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

Data Structures and Algorithms

Authors and titles for cs.DS in Feb 2020

[ total of 229 entries: 1-25 | 26-50 | 51-75 | 76-100 | ... | 226-229 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:2002.00060 [pdf, other]
Title: Stochastic Extensible Bin Packing
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[2]  arXiv:2002.00071 [pdf, ps, other]
Title: Rigorous Guarantees for Tyler's M-estimator via quantum expansion
Comments: Removed incorrect corollary claiming to improve Theorem 1.7 of Kwok, Lau, Ramachandran 2019
Subjects: Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)
[3]  arXiv:2002.00167 [pdf, other]
Title: Solving the Joint Order Batching and Picker Routing Problem for Large Instances
Authors: Wei Hao Khoong
Comments: Thesis submitted to the department end April 2019. Please cite the year as 2019 instead. Data and results can be found at this https URL
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)
[4]  arXiv:2002.00263 [pdf, ps, other]
Title: Edge-cuts Optimized for Average Weight: a new alternative to Ford and Fulkerson
Journal-ref: Asia-Pacific Journal of Operational Research, Vol. 36, No. 2 (2019) 1940006
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2002.00813 [pdf, other]
Title: Faster Fully Dynamic Transitive Closure in Practice
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2002.01218 [pdf, other]
Title: Removing Connected Obstacles in the Plane is FPT
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[7]  arXiv:2002.01258 [pdf, other]
Title: From tree matching to sparse graph alignment
Comments: 34 pages, 10 figures, under review for COLT 2020
Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)
[8]  arXiv:2002.01289 [pdf, ps, other]
Title: Extracting Dense and Connected Subgraphs in Dual Networks by Network Alignment
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Molecular Networks (q-bio.MN)
[9]  arXiv:2002.01610 [pdf, other]
Title: Simplifying Activity-on-Edge Graphs
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2002.01802 [pdf, other]
Title: Online Primal Dual Meets Online Matching with Stochastic Rewards: Configuration LP to the Rescue
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2002.02274 [pdf, other]
Title: Fair Correlation Clustering
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)
[12]  arXiv:2002.02304 [pdf, other]
Title: Solving Tall Dense Linear Programs in Nearly Linear Time
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[13]  arXiv:2002.02430 [pdf, ps, other]
Title: Online Allocation of Reusable Resources: Achieving Optimal Competitive Ratio
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2002.02476 [pdf, other]
Title: The Sum Composition Problem
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2002.02487 [pdf, other]
Title: Efficient Algorithms for Generating Provably Near-Optimal Cluster Descriptors for Explainability
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[16]  arXiv:2002.02731 [pdf, other]
Title: Computational Aspects of Sturdy and Flimsy Numbers
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Number Theory (math.NT)
[17]  arXiv:2002.02809 [pdf, ps, other]
Title: Recursive PGFs for BSTs and DSTs
Authors: Steven Finch
Comments: 16 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS); History and Overview (math.HO); Probability (math.PR)
[18]  arXiv:2002.02962 [pdf, other]
Title: Multilevel Acyclic Hypergraph Partitioning
Comments: arXiv admin note: text overlap with arXiv:1710.01968
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE)
[19]  arXiv:2002.03004 [pdf, ps, other]
Title: List Decodable Subspace Recovery
Subjects: Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)
[20]  arXiv:2002.03057 [pdf, other]
Title: The Bloom Tree
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)
[21]  arXiv:2002.03213 [pdf, other]
Title: Curvature of Feasible Sets in Offline and Online Optimization
Authors: Marco Molinaro
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[22]  arXiv:2002.03352 [pdf, other]
Title: Streaming Submodular Maximization under a $k$-Set System Constraint
Comments: 28 pages; 8 figures. This paper subsumes arXiv:1906.04449, which was previously posted on arXiv and considered only the case of linear objective functions
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[23]  arXiv:2002.03415 [pdf, ps, other]
Title: Monotone probability distributions over the Boolean cube can be learned with sublinear samples
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:2002.03459 [pdf, other]
Title: Approximating Text-to-Pattern Distance via Dimensionality Reduction
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2002.03508 [pdf, other]
Title: Fair Correlation Clustering
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)
[ total of 229 entries: 1-25 | 26-50 | 51-75 | 76-100 | ... | 226-229 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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