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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 20

[ total of 44 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-44 ]
[ showing 10 entries per page: fewer | more | all ]

Tue, 23 Apr 2024 (continued, showing 10 of 17 entries)

[21]  arXiv:2404.13907 [pdf, ps, other]
Title: Faster Algorithms for Dual-Failure Replacement Paths
Authors: Shiri Chechik, Tianyi Zhang
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2404.13757 [pdf, ps, other]
Title: Sublinear Time Low-Rank Approximation of Toeplitz Matrices
Authors: Cameron Musco, Kshiteej Sheth
Comments: Published in SODA 2024. Updated proofs
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[23]  arXiv:2404.13737 [pdf, ps, other]
Title: Stochastic Multi-round Submodular Optimization with Budget
Authors: Vincenzo Auletta, Diodato Ferraioli, Cosimo Vinci
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[24]  arXiv:2404.13502 [pdf, other]
Title: Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
Authors: Shivam Nadimpalli, Shyamal Patel
Comments: To appear in STOC 2024
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2404.13486 [pdf, ps, other]
Title: An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS
Authors: Jaehyun Koo
Comments: To appear in SPAA 2024
Subjects: Data Structures and Algorithms (cs.DS)
[26]  arXiv:2404.13446 [pdf, other]
Title: New Structures and Algorithms for Length-Constrained Expander Decompositions
Authors: Bernhard Haeupler, D Ellis Hershkowitz, Zihan Tan
Subjects: Data Structures and Algorithms (cs.DS)
[27]  arXiv:2404.13334 [pdf, ps, other]
Title: Non-Linear Paging
Authors: Ilan Doron-Arad, Joseph (Seffi) Naor
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2404.13193 [pdf, ps, other]
Title: On multidimensional generalization of binary search
Authors: Dariusz Dereniowski, Przemysław Gordinowicz, Karolina Wróbel
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[29]  arXiv:2404.14128 (cross-list from cs.GT) [pdf, other]
Title: Individual Rationality in Topological Distance Games is Surprisingly Hard
Authors: Argyrios Deligkas, Eduard Eiben, Dušan Knop, Šimon Schierreich
Comments: A preliminary version appeared in IJCAI '24
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[30]  arXiv:2404.13503 (cross-list from cs.LG) [pdf, other]
Title: Predict to Minimize Swap Regret for All Payoff-Bounded Tasks
Authors: Lunjia Hu, Yifan Wu
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[ total of 44 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-44 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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