We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for cs.DS in Dec 2017, skipping first 50

[ total of 114 entries: 1-10 | ... | 21-30 | 31-40 | 41-50 | 51-60 | 61-70 | 71-80 | 81-90 | ... | 111-114 ]
[ showing 10 entries per page: fewer | more | all ]
[51]  arXiv:1712.08573 [pdf, ps, other]
Title: Longest common substring with approximately $k$ mismatches
Comments: extended version of a paper from CPM 2016 with corrected proofs
Subjects: Data Structures and Algorithms (cs.DS)
[52]  arXiv:1712.08749 [pdf, ps, other]
Title: Cartesian trees and Lyndon trees
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[53]  arXiv:1712.08880 [pdf, ps, other]
Title: Lectures on Randomized Numerical Linear Algebra
Comments: To appear in the edited volume of lectures from the 2016 PCMI summer school
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[54]  arXiv:1712.09007 [pdf, ps, other]
Title: Stochastic Multi-armed Bandits in Constant Space
Comments: AISTATS 2018
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[55]  arXiv:1712.09166 [pdf, ps, other]
Title: Near-linear Time Algorithm for Approximate Minimum Degree Spanning Trees
Comments: 17 pages
Subjects: Data Structures and Algorithms (cs.DS)
[56]  arXiv:1712.09230 [pdf, ps, other]
Title: Space-Efficient Algorithms for Longest Increasing Subsequence
Comments: 14 pages, STACS 2018
Subjects: Data Structures and Algorithms (cs.DS)
[57]  arXiv:1712.09473 [pdf, ps, other]
Title: Sketching for Kronecker Product Regression and P-splines
Comments: AISTATS 2018
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[58]  arXiv:1712.09636 [pdf, other]
Title: Analysis of Concurrent Lock-Free Hash Tries with Constant-Time Operations
Subjects: Data Structures and Algorithms (cs.DS)
[59]  arXiv:1712.09666 [pdf, other]
Title: A Fast and Accurate Failure Frequency Approximation for $k$-Terminal Reliability Systems
Comments: 17 pages, 3 figures, 5 tables
Subjects: Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[60]  arXiv:1712.09679 [pdf, other]
Title: Enumerating consistent subgraphs of directed acyclic graphs: an insight into biomedical ontologies
Comments: 18 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Biomolecules (q-bio.BM)
[ total of 114 entries: 1-10 | ... | 21-30 | 31-40 | 41-50 | 51-60 | 61-70 | 71-80 | 81-90 | ... | 111-114 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2201, contact, help  (Access key information)