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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 14

[ total of 43 entries: 1-50 | 15-43 ]
[ showing up to 50 entries per page: fewer | more ]

Tue, 7 May 2024 (continued, showing last 8 of 11 entries)

[15]  arXiv:2405.03321 [pdf, other]
Title: Distributed Model Checking on Graphs of Bounded Treedepth
Authors: Fedor V. Fomin, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2405.03278 [pdf, other]
Title: Approximate Realizations for Outerplanaric Degree Sequences
Authors: Amotz Bar-Noy, Toni Bohnlein, David Peleg, Yingli Ran, Dror Rawitz
Comments: This paper has published in 35th IWOCA
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[17]  arXiv:2405.03018 [pdf, other]
Title: TSP Escapes the $O(2^n n^2)$ Curse
Authors: Mihail Stoian
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[18]  arXiv:2405.02829 [pdf, ps, other]
Title: An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
Authors: Hitoshi Murakami, Yutaro Yamaguchi
Comments: 13 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[19]  arXiv:2405.02695 [pdf, ps, other]
Title: Improved All-Pairs Approximate Shortest Paths in Congested Clique
Authors: Hong Duc Bui, Shashwat Chandra, Yi-Jun Chang, Michal Dory, Dean Leitersdorf
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[20]  arXiv:2405.02378 [pdf, other]
Title: Combining Crown Structures for Vulnerability Measures
Authors: Katrin Casel, Tobias Friedrich, Aikaterini Niklanovits, Kirill Simonov, Ziena Zeif
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2405.03687 (cross-list from cs.GT) [pdf, other]
Title: Monotone Randomized Apportionment
Authors: José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin, Jamie Tucker-Foltz, Victor Verdugo
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2405.03488 (cross-list from cs.PF) [pdf, other]
Title: Accurate and Fast Approximate Graph Pattern Mining at Scale
Authors: Anna Arpaci-Dusseau, Zixiang Zhou, Xuhao Chen
Comments: 15 pages, 12 figures
Subjects: Performance (cs.PF); Data Structures and Algorithms (cs.DS)

Mon, 6 May 2024

[23]  arXiv:2405.01735 [pdf, ps, other]
Title: On Smale's 17th problem over the reals
Authors: Andrea Montanari, Eliran Subag
Comments: 44 pages
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC); Probability (math.PR)

Fri, 3 May 2024

[24]  arXiv:2405.01517 [pdf, other]
Title: New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries
Authors: Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan
Comments: To appear in STOC 2024
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2405.01425 [pdf, other]
Title: In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
Authors: Yunbum Kook, Santosh S. Vempala, Matthew S. Zhang
Comments: 32 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[26]  arXiv:2405.01344 [pdf, other]
Title: Metric Dimension and Geodetic Set Parameterized by Vertex Cover
Authors: Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
Comments: This is the second part following an accompanying paper arXiv:2307.08149. We split the original paper to keep paper length more manageable
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[27]  arXiv:2405.01339 [pdf, other]
Title: Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
Authors: Nikhil Bansal, Vincent Cohen-Addad, Milind Prabhu, David Saulpic, Chris Schwiegelshohn
Comments: 57 pages
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2405.00832 [pdf, other]
Title: Teaching Algorithm Design: A Literature Review
Authors: Jonathan Liu, Seth Poulsen, Erica Goodwin, Hongxuan Chen, Grace Williams, Yael Gertner, Diana Franklin
Subjects: Data Structures and Algorithms (cs.DS); Human-Computer Interaction (cs.HC)
[29]  arXiv:2405.00818 [pdf, ps, other]
Title: Approximation Schemes for Orienteering and Deadline TSP in Doubling Metrics
Authors: Kinter Ren, Mohammad R. Salavatipour
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2405.00808 [pdf, other]
Title: ReeSPOT: Reeb Graph Models Semantic Patterns of Normalcy in Human Trajectories
Authors: Bowen Zhang, Shailja S., Chandrakanth Gudavalli, Connor Levenson, Amil Khan, B. S. Manjunath
Subjects: Data Structures and Algorithms (cs.DS); Computational Engineering, Finance, and Science (cs.CE); Social and Information Networks (cs.SI)
[31]  arXiv:2405.00807 [pdf, ps, other]
Title: Nearly Optimal List Labeling
Authors: Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, Michal Koucký, William Kuszmaul, Michael Saks
Comments: 39 pages
Subjects: Data Structures and Algorithms (cs.DS)
[32]  arXiv:2405.01250 (cross-list from quant-ph) [pdf, other]
Title: DiaQ: Efficient State-Vector Quantum Simulation
Authors: Srikar Chundury, Jiajia Li, In-Saeng Suh, Frank Mueller
Comments: 11 pages, 8 figures
Subjects: Quantum Physics (quant-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[33]  arXiv:2405.01013 (cross-list from cs.LG) [pdf, other]
Title: Non-clairvoyant Scheduling with Partial Predictions
Authors: Ziyad Benomar, Vianney Perchet
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[34]  arXiv:2405.00937 (cross-list from cs.LG) [pdf, ps, other]
Title: New bounds on the cohesion of complete-link and other linkage methods for agglomeration clustering
Authors: Sanjoy Dasgupta, Eduardo Laber
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Thu, 2 May 2024

[35]  arXiv:2405.00429 [pdf, ps, other]
Title: Clique-free t-matchings in degree-bounded graphs
Authors: Katarzyna Paluch, Mateusz Wasylkiewicz
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[36]  arXiv:2405.00427 [pdf, other]
Title: Improved linearly ordered colorings of hypergraphs via SDP rounding
Authors: Anand Louis, Alantha Newman, Arka Ray
Comments: 19 pages; 13 pages for the main body
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:2405.00359 [pdf, ps, other]
Title: Subquadratic Submodular Maximization with a General Matroid Constraint
Authors: Yusuke Kobayashi, Tatsuya Terao
Comments: 19 pages, To appear in ICALP 2024
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2405.00262 [pdf, other]
Title: Improved Massively Parallel Triangle Counting in $O(1)$ Rounds
Authors: Quanquan C. Liu, C. Seshadhri
Comments: To appear in PODC 2024
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[39]  arXiv:2405.00131 [pdf, other]
Title: Finding Diverse Strings and Longest Common Subsequences in a Graph
Authors: Yuto Shida, Giulia Punzi, Yasuaki Kobayashi, Takeaki Uno, Hiroki Arimura
Comments: Proceedings of 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Leibniz International Proceedings in Informatics, Vol.296, pp.21:0-21:17, June 2024
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)
[40]  arXiv:2405.00329 (cross-list from cs.CR) [pdf, ps, other]
Title: Metric geometry of the privacy-utility tradeoff
Authors: March Boedihardjo, Thomas Strohmer, Roman Vershynin
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[41]  arXiv:2405.00267 (cross-list from cs.CR) [pdf, other]
Title: Differentially Private Release of Israel's National Registry of Live Births
Authors: Shlomi Hod, Ran Canetti
Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS)
[42]  arXiv:2405.00082 (cross-list from quant-ph) [pdf, other]
Title: Structure learning of Hamiltonians from real-time evolution
Authors: Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
Comments: 50 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[43]  arXiv:2405.00012 (cross-list from quant-ph) [pdf, other]
Title: A quantum neural network framework for scalable quantum circuit approximation of unitary matrices
Authors: Rohit Sarma Sarkar, Bibhas Adhikari
Comments: 58 pages. arXiv admin note: substantial text overlap with arXiv:2304.14096
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[ total of 43 entries: 1-50 | 15-43 ]
[ showing up to 50 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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