Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 32

[ total of 40 entries: 1-25 | 8-32 | 33-40 ]
[ showing 25 entries per page: fewer | more | all ]

[33] arXiv:2405.07434 (cross-list from cs.DC) [pdf, other]: Title: Concurrent aggregate queries

Authors: Gal Sela, Erez Petrank

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[34] arXiv:2405.07331 (cross-list from cs.LG) [pdf, other]: Title: Stochastic Bandits with ReLU Neural Networks

Authors: Kan Xu, Hamsa Bastani, Surbhi Goel, Osbert Bastani

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[35] arXiv:2405.07110 (cross-list from q-bio.PE) [pdf, other]: Title: A Vector Representation for Phylogenetic Trees

Authors: Cedric Chauve, Caroline Colijn, Louxin Zhang

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[36] arXiv:2405.06244 [pdf, other]: Title: A $(\frac32+\frac1{\mathrm{e}})$-Approximation Algorithm for Ordered TSP

Authors: Susanne Armbruster, Matthias Mnich, Martin Nägele

Subjects: Data Structures and Algorithms (cs.DS)
[37] arXiv:2405.06209 [pdf, ps, other]: Title: Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs

Authors: Aiya Kuchukova, Marcus Pappik, Will Perkins, Corrine Yap

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[38] arXiv:2405.06208 [pdf, other]: Title: A Lock-free Binary Trie

Authors: Jeremy Ko

Subjects: Data Structures and Algorithms (cs.DS)
[39] arXiv:2405.06616 (cross-list from math.PR) [pdf, ps, other]: Title: Fast Mixing in Sparse Random Ising Models

Authors: Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu

Comments: 66 pages, 4 figures

Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[40] arXiv:2405.06357 (cross-list from quant-ph) [pdf, ps, other]: Title: Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits

Authors: Jonathan Allcock, Joao F. Doriguello, Gábor Ivanyos, Miklos Santha

Comments: 35 pages

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[ total of 40 entries: 1-25 | 8-32 | 33-40 ]
[ showing 25 entries per page: fewer | more | all ]