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

Data Structures and Algorithms

Authors and titles for cs.DS in Nov 2021, skipping first 140

[ total of 235 entries: 1-25 | ... | 66-90 | 91-115 | 116-140 | 141-165 | 166-190 | 191-215 | 216-235 ]
[ showing 25 entries per page: fewer | more | all ]
[141]  arXiv:2111.13762 [pdf, ps, other]
Title: A Note on Sanitizing Streams with Differential Privacy
Subjects: Data Structures and Algorithms (cs.DS)
[142]  arXiv:2111.13986 [pdf, other]
Title: Scheduling Appointments Online:\\ The Power of Deferred Decision-Making
Subjects: Data Structures and Algorithms (cs.DS)
[143]  arXiv:2111.14005 [pdf, ps, other]
Title: A polynomial kernel for vertex deletion into bipartite permutation graphs
Authors: Jan Derbisz
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[144]  arXiv:2111.14030 [pdf, other]
Title: Reconfiguration Problems on Submodular Functions
Comments: 11 pages. Accepted to the 15th ACM International Conference on Web Search and Data Mining (WSDM 2022)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[145]  arXiv:2111.14196 [pdf, other]
Title: Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H-Minor-Free Graphs
Comments: A preliminary version appears in SODA'22
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[146]  arXiv:2111.15169 [pdf, other]
Title: Online metric allocation
Subjects: Data Structures and Algorithms (cs.DS)
[147]  arXiv:2111.15434 [pdf, other]
Title: Servicing Timed Requests on a Line
Authors: A. Gkikas, T. Radzik
Comments: 35 pages, 13 figures
Subjects: Data Structures and Algorithms (cs.DS)
[148]  arXiv:2111.00003 (cross-list from cs.AI) [pdf, other]
Title: A New Algorithm based on Extent Bit-array for Computing Formal Concepts
Subjects: Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[149]  arXiv:2111.00633 (cross-list from cs.LG) [pdf, ps, other]
Title: Settling the Horizon-Dependence of Sample Complexity in Reinforcement Learning
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)
[150]  arXiv:2111.01576 (cross-list from cs.LG) [pdf, ps, other]
Title: Provably efficient, succinct, and precise explanations
Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[151]  arXiv:2111.01851 (cross-list from cs.GT) [pdf, other]
Title: Private Interdependent Valuations
Comments: To appear in SODA 2022
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[152]  arXiv:2111.01997 (cross-list from cs.CC) [pdf, ps, other]
Title: Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size
Comments: 14 pages, to appear in SOSA 2022. Abstract truncated to fit arXiv requirements
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[153]  arXiv:2111.02544 (cross-list from cs.CG) [pdf, other]
Title: Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Improvement via Offline Dynamic Rectangle Union
Comments: to appear at SODA 2020; shortened abstract
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[154]  arXiv:2111.02591 (cross-list from cs.CG) [pdf, other]
Title: Minimum-Complexity Graph Simplification under Fréchet-Like Distances
Comments: 27 pages, 13 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[155]  arXiv:2111.02598 (cross-list from cs.CR) [pdf, ps, other]
Title: Universal Private Estimators
Authors: Wei Dong, Ke Yi
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)
[156]  arXiv:2111.03046 (cross-list from cs.LG) [pdf, ps, other]
Title: Introduction to Coresets: Approximated Mean
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[157]  arXiv:2111.03135 (cross-list from cs.LG) [pdf, other]
Title: Scaffolding Sets
Comments: 32 pages, 4 figures
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[158]  arXiv:2111.03193 (cross-list from cs.LG) [pdf, ps, other]
Title: Explainable k-means. Don't be greedy, plant bigger trees!
Comments: 29 pages, 4 figures
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[159]  arXiv:2111.03611 (cross-list from cs.GT) [pdf, ps, other]
Title: Approximately Efficient Bilateral Trade
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[160]  arXiv:2111.03694 (cross-list from cs.GT) [pdf, ps, other]
Title: Metric Distortion Bounds for Randomized Social Choice
Comments: To appear in SODA2022
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[161]  arXiv:2111.04295 (cross-list from cs.LG) [pdf, ps, other]
Title: The Hardness Analysis of Thompson Sampling for Combinatorial Semi-bandits with Greedy Oracle
Comments: Accepted in NeurIPS, 2021
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[162]  arXiv:2111.04556 (cross-list from cs.DB) [pdf, other]
Title: Time- and Space-Efficient Regular Path Queries on Graphs
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[163]  arXiv:2111.04635 (cross-list from cs.DB) [pdf, other]
Title: CORE: a Complex Event Recognition Engine
Comments: 30 pages, 11 figures
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[164]  arXiv:2111.04727 (cross-list from cs.LG) [pdf, ps, other]
Title: Efficiently Learning Any One Hidden Layer ReLU Network From Queries
Comments: To appear in Advances in Neural Information Processing Systems (NeurIPS 2021)
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[165]  arXiv:2111.04888 (cross-list from cs.LG) [pdf, ps, other]
Title: Active Linear Regression for $\ell_p$ Norms and Beyond
Comments: Abstract shortened to meet arXiv limits; v2: improved bounds; v3: improved bounds; v4: to appear in FOCS 2022
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[ total of 235 entries: 1-25 | ... | 66-90 | 91-115 | 116-140 | 141-165 | 166-190 | 191-215 | 216-235 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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