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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 26

[ total of 55 entries: 1-10 | 7-16 | 17-26 | 27-36 | 37-46 | 47-55 ]
[ showing 10 entries per page: fewer | more | all ]

Fri, 24 May 2024 (continued, showing last 1 of 17 entries)

[27]  arXiv:2405.13273 (cross-list from quant-ph) [pdf, other]
Title: Dequantizability from inputs
Authors: Tae-Won Kim, Byung-Soo Choi
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Wed, 22 May 2024 (showing first 9 of 12 entries)

[28]  arXiv:2405.12876 [pdf, other]
Title: Approximating TSP Variants Using a Bridge Lemma
Authors: Martin Böhm, Zachary Friggstad, Tobias Mömke, Joachim Spoerhase
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:2405.12765 [pdf, other]
Title: Faster Linear-Size And-Or Path and Adder Circuits
Authors: Ulrich Brenner, Anna Silvanus
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2405.12678 [pdf, other]
Title: Sorting in One and Two Rounds using $t$-Comparators
Authors: Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[31]  arXiv:2405.12371 [pdf, other]
Title: Algorithms for Generating Small Random Samples
Authors: Vincent A. Cicirello
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR)
[32]  arXiv:2405.12293 [pdf, other]
Title: Exact Random Graph Matching with Multiple Graphs
Authors: Taha Ameen, Bruce Hajek
Comments: 20 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Statistics Theory (math.ST)
[33]  arXiv:2405.12252 [pdf, ps, other]
Title: Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity
Authors: Canh V. Pham
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[34]  arXiv:2405.12958 (cross-list from cs.LG) [pdf, ps, other]
Title: Online Learning of Halfspaces with Massart Noise
Authors: Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[35]  arXiv:2405.12952 (cross-list from cs.LG) [pdf, ps, other]
Title: Truncated Variance Reduced Value Iteration
Authors: Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[36]  arXiv:2405.12906 (cross-list from cs.DM) [pdf, ps, other]
Title: Exponential Steepest Ascent from Valued Constraint Graphs of Pathwidth Four
Authors: Artem Kaznatcheev, Melle van Marle
Comments: 16 pgs., 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Populations and Evolution (q-bio.PE)
[ total of 55 entries: 1-10 | 7-16 | 17-26 | 27-36 | 37-46 | 47-55 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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