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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 38 entries: 1-25 | 26-38 ]
[ showing 25 entries per page: fewer | more | all ]

Mon, 3 Jun 2024

[1]  arXiv:2405.20931 [pdf, ps, other]
Title: Finding Diverse Solutions Parameterized by Cliquewidth
Authors: Karolina Drabik, Tomáš Masařík
Comments: 28 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[2]  arXiv:2405.20861 [pdf, other]
Title: Maximum Bipartite Matching in $n^{2+o(1)}$ Time via a Combinatorial Algorithm
Authors: Julia Chuzhoy, Sanjeev Khanna
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2405.20849 [pdf, ps, other]
Title: Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
Authors: Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra, Amit Rajaraman, David X. Wu
Comments: 34 pages
Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)
[4]  arXiv:2405.20808 [pdf, other]
Title: Optimally Improving Cooperative Learning in a Social Setting
Authors: Shahrzad Haddadan, Cheng Xin, Jie Gao
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[5]  arXiv:2405.20599 [pdf, ps, other]
Title: Exact Algorithms for MaxCut on Split Graphs
Authors: Marko Lalovic
Comments: 8 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2405.20405 [pdf, other]
Title: Private Mean Estimation with Person-Level Differential Privacy
Authors: Sushant Agarwal, Gautam Kamath, Mahbod Majid, Argyris Mouzakis, Rose Silver, Jonathan Ullman
Comments: 67 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[7]  arXiv:2405.20769 (cross-list from cs.CR) [pdf, other]
Title: Avoiding Pitfalls for Privacy Accounting of Subsampled Mechanisms under Composition
Authors: Christian Janos Lebeda, Matthew Regehr, Gautam Kamath, Thomas Steinke
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

Fri, 31 May 2024

[8]  arXiv:2405.19977 [pdf, other]
Title: Consistent Submodular Maximization
Authors: Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Comments: To appear at ICML 24
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[9]  arXiv:2405.19711 [pdf, ps, other]
Title: SimiSketch: Efficiently Estimating Similarity of streaming Multisets
Authors: Fenghao Dong, Yang He, Yutong Liang, Zirui Liu, Yuhan Wu, Peiqing Chen, Tong Yang
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2405.19504 [pdf, other]
Title: MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings
Authors: Laxman Dhulipala, Majid Hadian, Rajesh Jayaram, Jason Lee, Vahab Mirrokni
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Information Retrieval (cs.IR)
[11]  arXiv:2405.19493 [pdf, other]
Title: Fast Gaussian Distributed Pseudorandom Number Generation in Java via the Ziggurat Algorithm
Authors: Vincent A. Cicirello
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR)
[12]  arXiv:2405.20322 (cross-list from quant-ph) [pdf, other]
Title: Quantum generalizations of Glauber and Metropolis dynamics
Authors: András Gilyén, Chi-Fang Chen, Joao F. Doriguello, Michael J. Kastoryano
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2405.19752 (cross-list from cs.LG) [pdf, ps, other]
Title: Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits
Authors: Yuchen He, Zichun Ye, Chihao Zhang
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[14]  arXiv:2405.19457 (cross-list from cs.DC) [pdf, ps, other]
Title: Construction of a Byzantine Linearizable SWMR Atomic Register from SWSR Atomic Registers
Authors: Ajay D. Kshemkalyani, Manaswini Piduguralla, Sathya Peri, Anshuman Misra
Comments: 18 pages
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Thu, 30 May 2024

[15]  arXiv:2405.18866 [pdf, ps, other]
Title: The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
Authors: Matthias Bentert, Leon Kellerhals, Rolf Niedermeier
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[16]  arXiv:2405.18825 [pdf, other]
Title: Theoretical insights and an experimental comparison of tango trees and multi-splay trees
Authors: Khaleel Al-Adhami, Dev Chheda
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2405.18809 [pdf, other]
Title: Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems
Authors: Ta Duy Nguyen, Alina Ene
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2405.18789 [pdf, ps, other]
Title: An overview of some single machine scheduling problems: polynomial algorithms, complexity and approximability
Authors: Nodari Vakhania, Frank Werner, Kevin Johedan Ramírez-Fuentes, Víctor Pacheco-Valencia
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2405.18754 [pdf, other]
Title: GIST: Greedy Independent Set Thresholding for Diverse Data Summarization
Authors: Matthew Fahrbach, Srikumar Ramalingam, Morteza Zadimoghaddam, Sara Ahmadian, Gui Citovsky, Giulia DeSalvo
Comments: 15 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[20]  arXiv:2405.18680 [pdf, ps, other]
Title: Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
Authors: Haya Diwan, Jinrui Gou, Cameron Musco, Christopher Musco, Torsten Suel
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Databases (cs.DB); Machine Learning (cs.LG)
[21]  arXiv:2405.18568 [pdf, other]
Title: Warm-starting Push-Relabel
Authors: Sami Davies, Sergei Vassilvitskii, Yuyan Wang
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[22]  arXiv:2405.18566 [pdf, other]
Title: A faster heuristic for the Traveling Salesman Problem with Drone
Authors: Pedro H. D. B. Hokama, Carla N. Lintzmayer, Mário C. San Felice
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2405.18534 [pdf, ps, other]
Title: Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization
Authors: Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon
Comments: To appear in ICML 2024
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)
[24]  arXiv:2405.19037 (cross-list from cs.CC) [pdf, ps, other]
Title: On the formalization of the notion of an interactive algorithm
Authors: C. A. Middelburg
Comments: 16 pages, in Sections 2 and 3 there is text overlap with arXiv:2401.08366
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

Wed, 29 May 2024 (showing first 1 of 5 entries)

[25]  arXiv:2405.18151 [pdf, other]
Title: Tree Coloring: Random Order and Predictions
Authors: Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Královič, Richard Královič, Peter Rossmanith, Moritz Stocker
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 38 entries: 1-25 | 26-38 ]
[ showing 25 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)