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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 8

[ total of 46 entries: 1-25 | 9-33 | 34-46 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 14 May 2024 (continued, showing last 11 of 15 entries)

[9]  arXiv:2405.06899 [pdf, other]
Title: Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms
Authors: Guanlin Mo, Shihong Song, Hu Ding
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2405.06831 [pdf, other]
Title: Better Algorithms for Constructing Minimum Cost Markov Chains and AIFV Codes
Authors: Reza Hosseini Dolatabadi, Mordedcai J. Golin, Arian Zamani
Comments: Expanded version of paper appearing in ISIT 2024
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2405.06805 [pdf, ps, other]
Title: A (Weakly) Polynomial Algorithm for AIVF Coding
Authors: Reza Hosseini Dolatabadi, Mordecai J. Golin, Arian Zamani
Comments: Expanded version of paper appearing on ISIT 2024
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2405.06761 [pdf, other]
Title: Tree Proof-of-Position Algorithms
Authors: Aida Manzano Kharman, Pietro Ferraro, Homayoun Hamedmoghadam, Robert Shorten
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:2405.07937 (cross-list from cs.LG) [pdf, other]
Title: Active Learning with Simple Questions
Authors: Vasilis Kontonis, Mingchen Ma, Christos Tzamos
Comments: To appear at COLT 2024
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[14]  arXiv:2405.07914 (cross-list from cs.LG) [pdf, ps, other]
Title: Distribution Learning Meets Graph Structure Sampling
Authors: Arnab Bhattacharyya, Sutanu Gayen, Philips George John, Sayantan Sen, N. V. Vinodchandran
Comments: 48 pages, 2 figures. Shortened abstract as per arXiv criteria
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[15]  arXiv:2405.07792 (cross-list from cs.DB) [pdf, other]
Title: Optimal Matrix Sketching over Sliding Windows
Authors: Hanyan Yin, Dongxie Wen, Jiajun Li, Zhewei Wei, Xiao Zhang, Zengfeng Huang, Feifei Li
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[16]  arXiv:2405.07725 (cross-list from cs.DC) [pdf, ps, other]
Title: Decentralized Distributed Graph Coloring: Cluster Graphs
Authors: Maxime Flin, Magnus M. Halldorsson, Alexandre Nolin
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[17]  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)
[18]  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)
[19]  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)

Mon, 13 May 2024

[20]  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)
[21]  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)
[22]  arXiv:2405.06208 [pdf, other]
Title: A Lock-free Binary Trie
Authors: Jeremy Ko
Subjects: Data Structures and Algorithms (cs.DS)
[23]  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)
[24]  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)

Fri, 10 May 2024

[25]  arXiv:2405.05952 [pdf, other]
Title: New Algorithms and Lower Bounds for Streaming Tournaments
Authors: Prantar Ghosh, Sahil Kuchlous
Subjects: Data Structures and Algorithms (cs.DS)
[26]  arXiv:2405.05942 [pdf, other]
Title: Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
Authors: Yanhui Zhu, Samik Basu, A Pavan
Comments: IJCAI 2024
Subjects: Data Structures and Algorithms (cs.DS)
[27]  arXiv:2405.05865 [pdf, ps, other]
Title: Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
Authors: Michał Dereziński, Christopher Musco, Jiaming Yang
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)
[28]  arXiv:2405.05818 [pdf, ps, other]
Title: Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems
Authors: Michał Dereziński, Daniel LeJeune, Deanna Needell, Elizaveta Rebrova
Comments: 32 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)
[29]  arXiv:2405.05535 [pdf, ps, other]
Title: Reconfiguration of Multisets with Applications to Bin Packing
Authors: Jeffrey Kam, Shahin Kamali, Avery Miller, Naomi Nishimura
Comments: A preliminary version of this paper appeared in the proceedings of the 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[30]  arXiv:2405.05373 [pdf, other]
Title: Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the $\sqrt{n}$ Dimension Threshold
Authors: Venkatesan Guruswami, Jun-Ting Hsieh, Prasad Raghavendra
Comments: 32 pages, 2 Figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Metric Geometry (math.MG)
[31]  arXiv:2405.05343 [pdf, other]
Title: Distributed Least Squares in Small Space via Sketching and Bias Reduction
Authors: Sachin Garg, Kevin Tan, Michał Dereziński
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[32]  arXiv:2405.05544 (cross-list from cs.DM) [pdf, ps, other]
Title: Partially Ordered Sets Corresponding to the Partition Problem
Authors: Susumu Kubo
Comments: 16 pages
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Thu, 9 May 2024 (showing first 1 of 14 entries)

[33]  arXiv:2405.05214 [pdf, other]
Title: SPIDER: Improved Succinct Rank and Select Performance
Authors: Matthew D. Laws, Jocelyn Bliven, Kit Conklin, Elyes Laalai, Samuel McCauley, Zach S. Sturdevant
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 46 entries: 1-25 | 9-33 | 34-46 ]
[ showing 25 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)