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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Fri, 7 Jun 2024 (showing first 10 of 12 entries)

[1]  arXiv:2406.03922 [pdf, other]
Title: Engineering Semi-streaming DFS algorithms
Authors: Kancharla Nikhilesh Bhagavan, Macharla Sri Vardhan, Madamanchi Ashok Chowdary, Shahbaz Khan
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2406.03778 [pdf, ps, other]
Title: A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
Authors: Tsubasa Harada, Toshiya Itoh
Comments: 28 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[3]  arXiv:2406.03674 [pdf, other]
Title: Bidding in Uniform Price Auctions for Value Maximizing Buyers
Authors: Negin Golrezaei, Sourav Sahoo
Comments: 43 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[4]  arXiv:2406.03648 [pdf, other]
Title: Maximum Flow by Augmenting Paths in $n^{2+o(1)}$ Time
Authors: Aaron Bernstein, Joakim Blikstad, Thatchaphol Saranurak, Ta-Wei Tu
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2406.03574 [pdf, ps, other]
Title: A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives
Authors: Elena Grigorescu, Young-San Lin, Maoyuan Song
Comments: 13 pages, 2 figures. Abstract shortened to fit arXiv limit
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[6]  arXiv:2406.04336 (cross-list from cs.LG) [pdf, other]
Title: On the Expressive Power of Spectral Invariant Graph Neural Networks
Authors: Bohang Zhang, Lingxiao Zhao, Haggai Maron
Comments: 31 pages; 3 figures; to appear in ICML 2024
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Spectral Theory (math.SP)
[7]  arXiv:2406.04229 (cross-list from cs.LG) [pdf, other]
Title: The CLRS-Text Algorithmic Reasoning Language Benchmark
Authors: Larisa Markeeva, Sean McLeish, Borja Ibarz, Wilfried Bounsi, Olga Kozlova, Alex Vitvitskyi, Charles Blundell, Tom Goldstein, Avi Schwarzschild, Petar Veličković
Comments: Preprint, under review. Comments welcome
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[8]  arXiv:2406.04179 (cross-list from math.PR) [pdf, ps, other]
Title: On the zeros of partition functions with multi-spin interactions
Authors: Alexander Barvinok
Comments: 16 pages
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Combinatorics (math.CO)
[9]  arXiv:2406.03972 (cross-list from quant-ph) [pdf, ps, other]
Title: Eigenpath traversal by Poisson-distributed phase randomisation
Authors: Joseph Cunningham, Jérémie Roland
Comments: 19 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[10]  arXiv:2406.03802 (cross-list from cs.CR) [pdf, other]
Title: Continual Counting with Gradual Privacy Expiration
Authors: Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, Jalaj Upadhyay
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[ total of 58 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 51-58 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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