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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Mon, 20 May 2024

[1]  arXiv:2405.10824 [pdf, other]
Title: Real-World Graph Analysis: Techniques for Static, Dynamic, and Temporal Communities
Authors: Davide Rucci
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2405.10556 [pdf, other]
Title: Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs
Authors: Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar, Venkatesh Raman
Comments: Some of the results appeared in proceedings of CSR 2018
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2405.10506 [pdf, other]
Title: Lock-Free Augmented Trees
Authors: Panagiota Fatourou, Eric Ruppert
Comments: 35 pages, 12 figures
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[4]  arXiv:2405.10378 [pdf, other]
Title: A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
Authors: Sayan Bandyapadhyay, Eden Chlamtáč, Yury Makarychev, Ali Vakilian
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[5]  arXiv:2405.10933 (cross-list from quant-ph) [pdf, other]
Title: Learning low-degree quantum objects
Authors: Srinivasan Arunachalam, Arkopal Dutt, Francisco Escudero Gutiérrez, Carlos Palazuelos
Comments: 26+4 pages
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Functional Analysis (math.FA)
[6]  arXiv:2405.10789 (cross-list from math.CO) [pdf, other]
Title: On Minimal Transversals of Maximal Cliques in Graphs
Authors: Endre Boros, Vladimir Gurvich, Martin Milanič, Dmitry Tikhanovsky, Yushi Uno
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Fri, 17 May 2024

[7]  arXiv:2405.10253 [pdf, other]
Title: Adaptive Quotient Filters
Authors: Richard Wen, Hunter McCoy, David Tench, Guido Tagliavini, Michael A. Bender, Alex Conway, Martin Farach-Colton, Rob Johnson, Prashant Pandey
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2405.10238 [pdf, other]
Title: Rounding Large Independent Sets on Expanders
Authors: Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari
Comments: 57 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[9]  arXiv:2405.10167 [pdf, ps, other]
Title: Near Uniform Triangle Sampling Over Adjacency List Graph Streams
Authors: Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Comments: 26 pages
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2405.09975 [pdf, other]
Title: Distributed Delta-Coloring under Bandwidth Limitations
Authors: Yannic Maus, Magnús M. Halldórsson
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[11]  arXiv:2405.09920 [pdf, ps, other]
Title: Dynamic online matching with budget refills
Authors: Maria Cherifa (ENSAE Paris), Clément Calauzènes, Vianney Perchet (ENSAE Paris)
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2405.09859 [pdf, other]
Title: Risk-Sensitive Online Algorithms
Authors: Nicolas Christianson, Bo Sun, Steven Low, Adam Wierman
Comments: Accepted for presentation at the Conference on Learning Theory (COLT) 2024
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:2405.09784 (cross-list from cs.LG) [pdf, other]
Title: Online bipartite matching with imperfect advice
Authors: Davin Choo, Themis Gouleakis, Chun Kai Ling, Arnab Bhattacharyya
Comments: Accepted into ICML 2024
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Thu, 16 May 2024

[14]  arXiv:2405.09338 [pdf, ps, other]
Title: Interval Selection in Sliding Windows
Authors: Cezar-Mihail Alexandru, Christian Konrad
Comments: 22 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2405.09141 [pdf, other]
Title: Tree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity
Authors: Tijn de Vos, Aleksander B. G. Christiansen
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2405.09011 [pdf, ps, other]
Title: Symmetric-Difference (Degeneracy) and Signed Tree Models
Authors: Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev
Comments: 21 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[17]  arXiv:2405.08938 [pdf, ps, other]
Title: Pointwise Lipschitz Continuous Graph Algorithms via Proximal Gradient Analysis
Authors: Quanquan C. Liu, Grigoris Velegkas, Yuichi Yoshida, Felix Zhou
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2405.08931 [pdf, ps, other]
Title: A QPTAS for Facility Location on Unit Disk graphs
Authors: Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, Hao Sun
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2405.08927 [pdf, ps, other]
Title: Expanderizing Higher Order Random Walks
Authors: Vedat Levi Alev, Shravas Rao
Subjects: Data Structures and Algorithms (cs.DS)
[20]  arXiv:2405.09525 (cross-list from quant-ph) [pdf, ps, other]
Title: Improved classical shadows from local symmetries in the Schur basis
Authors: Daniel Grier, Sihan Liu, Gaurav Mahajan
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)
[21]  arXiv:2405.09393 (cross-list from cs.DM) [pdf, other]
Title: Counting overlapping pairs of strings
Authors: Eric Rivals, Pengfei Wang
Comments: - HAL: lirmm-04576588v1 - this https URL - 16 pages, 1 figure, 2 tables, appendix A, B, C - Mots cl\'es: corr\'elation, chevauchement, bordure, combinatoire, limites, esp\'erance, population, algorithmique, treillis - Keywords: correlation, overlap, border, counting, bounds, expectation, Asymptotics, limits, population, stringology, lattice
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2405.09157 (cross-list from math.OC) [pdf, other]
Title: A Primal-Dual Framework for Symmetric Cone Programming
Authors: Jiaqi Zheng, Antonios Varvitsiotis, Tiow-Seng Tan, Wayne Lin
Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Wed, 15 May 2024 (showing first 3 of 4 entries)

[23]  arXiv:2405.08787 [pdf, ps, other]
Title: Explicit Orthogonal Arrays and Universal Hashing with Arbitrary Parameters
Authors: Nicholas Harvey, Arvin Sahami
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO); Statistics Theory (math.ST)
[24]  arXiv:2405.08595 [pdf, other]
Title: Online busy time scheduling with flexible jobs
Authors: Susanne Albers, G. Wessel van der Heijden
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2405.08564 [pdf, other]
Title: Anytime Sorting Algorithms (Extended Version)
Authors: Emma Caizergues (LAMSADE, LINCS), François Durand (LINCS), Fabien Mathieu (LINCS)
Comments: 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024), Aug 2024, Jeju City, Jeju Island, South Korea
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 41 entries: 1-25 | 26-41 ]
[ 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)