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 155

[ total of 235 entries: 1-25 | ... | 81-105 | 106-130 | 131-155 | 156-180 | 181-205 | 206-230 | 231-235 ]
[ showing 25 entries per page: fewer | more | all ]
[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)
[166]  arXiv:2111.05197 (cross-list from cs.CG) [pdf, other]
Title: A PTAS for the horizontal rectangle stabbing problem
Comments: 15 pages, 3 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[167]  arXiv:2111.05207 (cross-list from cs.MS) [pdf, other]
Title: Computing Sparse Jacobians and Hessians Using Algorithmic Differentiation
Comments: 25 pages, no figures
Subjects: Mathematical Software (cs.MS); Data Structures and Algorithms (cs.DS)
[168]  arXiv:2111.05257 (cross-list from cs.LG) [pdf, ps, other]
Title: Logarithmic Regret from Sublinear Hints
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[169]  arXiv:2111.05386 (cross-list from cs.CG) [pdf, other]
Title: Computing Area-Optimal Simple Polygonizations
Comments: 24 pages, 19 figures, 3 tables; to appear in ACM Transactions on Experimental Algorithms
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[170]  arXiv:2111.05545 (cross-list from cs.CC) [pdf, other]
Title: Defensive Alliances in Graphs
Comments: arXiv admin note: text overlap with arXiv:2110.15757
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[171]  arXiv:2111.05780 (cross-list from cs.CG) [pdf, other]
Title: Approximating bottleneck spanning trees on partitioned tuples of points
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[172]  arXiv:2111.06267 (cross-list from cs.CC) [pdf, ps, other]
Title: The Harmless Set Problem
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[173]  arXiv:2111.06650 (cross-list from cs.DC) [pdf, other]
Title: Robust and Optimal Contention Resolution without Collision Detection
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[174]  arXiv:2111.07024 (cross-list from cs.CG) [pdf, other]
Title: Optimal Window Queries on Line Segments using the Trapezoidal Search DAG
Comments: Corrections and clarifications; Main results unchanged
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[175]  arXiv:2111.07235 (cross-list from cs.GT) [pdf, ps, other]
Title: Online Max-min Fair Allocation
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[176]  arXiv:2111.07304 (cross-list from cs.CG) [pdf, other]
Title: Area-Optimal Simple Polygonalizations: The CG Challenge 2019
Comments: 12 pages, 9 Futures, 1 table
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[177]  arXiv:2111.07572 (cross-list from cs.CC) [pdf, other]
Title: Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[178]  arXiv:2111.07629 (cross-list from cs.IT) [pdf, ps, other]
Title: Improved Decoding of Expander Codes
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[179]  arXiv:2111.07834 (cross-list from cs.LG) [pdf, ps, other]
Title: Conditional Linear Regression for Heterogeneous Covariances
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[180]  arXiv:2111.07976 (cross-list from math.NA) [pdf, ps, other]
Title: Global Convergence of Hessenberg Shifted QR I: Dynamics
Comments: 24pp. Comments welcome. v3: slight changes in notation, exposition
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[ total of 235 entries: 1-25 | ... | 81-105 | 106-130 | 131-155 | 156-180 | 181-205 | 206-230 | 231-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)