Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Data Structures and Algorithms

Authors and titles for recent submissions

See today's new changes

Total of 44 entries
Showing up to 50 entries per page: fewer | more | all

Wed, 5 Mar 2025 (showing 7 of 7 entries )

[16] arXiv:2503.02415 [pdf, html, other]
Title: On the sensitivity of CDAWG-grammars
Hiroto Fujimaru, Shunsuke Inenaga
Subjects: Data Structures and Algorithms (cs.DS)
[17] arXiv:2503.02319 [pdf, html, other]
Title: Boosting Rectilinear Steiner Minimum Tree Algorithms with Augmented Bounding Volume Hierarchy
Puhan Yang, Guchan Li
Comments: 9 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[18] arXiv:2503.02798 (cross-list from stat.ML) [pdf, html, other]
Title: Spike-and-Slab Posterior Sampling in High Dimensions
Syamantak Kumar, Purnamrita Sarkar, Kevin Tian, Yusong Zhu
Comments: 53 pages
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Methodology (stat.ME)
[19] arXiv:2503.02513 (cross-list from cs.SI) [pdf, html, other]
Title: Mixing Time Matters: Accelerating Effective Resistance Estimation via Bidirectional Method
Guanyu Cui, Hanzhi Wang, Zhewei Wei
Comments: Technical Report. Full Paper Accepted by KDD 2025 (August Cycle)
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[20] arXiv:2503.02428 (cross-list from cs.LG) [pdf, other]
Title: Tight Gap-Dependent Memory-Regret Trade-Off for Single-Pass Streaming Stochastic Multi-Armed Bandits
Zichun Ye, Chihao Zhang, Jiahao Zhao
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[21] arXiv:2503.02089 (cross-list from cs.GT) [pdf, other]
Title: Improved MMS Approximations for Few Agent Types
Jugal Garg, Parnian Shahkar
Comments: 27 pages
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[22] arXiv:2503.02088 (cross-list from cs.GT) [pdf, other]
Title: Online Fair Division: Towards Ex-Post Constant MMS Guarantees
Pooja Kulkarni, Ruta Mehta, Parnian Shahkar
Comments: 41 pages
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)

Tue, 4 Mar 2025 (showing 14 of 14 entries )

[23] arXiv:2503.01766 [pdf, html, other]
Title: Optimal Differentially Private Sampling of Unbounded Gaussians
Valentio Iverson, Gautam Kamath, Argyris Mouzakis
Comments: 47 pages
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[24] arXiv:2503.01662 [pdf, html, other]
Title: Scanning HTML at Tens of Gigabytes per Second on ARM Processors
Daniel Lemire
Subjects: Data Structures and Algorithms (cs.DS); Hardware Architecture (cs.AR)
[25] arXiv:2503.01445 [pdf, html, other]
Title: Binary $k$-Center with Missing Entries: Structure Leads to Tractability
Farehe Soheil, Kirill Simonov, Tobias Friedrich
Subjects: Data Structures and Algorithms (cs.DS)
[26] arXiv:2503.01388 [pdf, html, other]
Title: Faster ED-String Matching with $k$ Mismatches
Paweł Gawrychowski, Adam Górkiewicz, Pola Marciniak, Solon P. Pissis, Karol Pokorski
Subjects: Data Structures and Algorithms (cs.DS)
[27] arXiv:2503.01147 [pdf, html, other]
Title: A framework for boosting matching approximation: parallel, distributed, and dynamic
Slobodan Mitrović, Wen-Horng Sheu
Subjects: Data Structures and Algorithms (cs.DS)
[28] arXiv:2503.00712 [pdf, html, other]
Title: Streaming Algorithms for Network Design
Chandra Chekuri, Rhea Jain, Sepideh Mahabadi, Ali Vakilian
Subjects: Data Structures and Algorithms (cs.DS)
[29] arXiv:2503.00281 [pdf, html, other]
Title: An FPT Constant-Factor Approximation Algorithm for Correlation Clustering
Jianqi Zhou, Zhongyi Zhang, Jiong Guo
Comments: Accepted by COCOON 2024
Subjects: Data Structures and Algorithms (cs.DS)
[30] arXiv:2503.00263 [pdf, html, other]
Title: On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
Babak Ghanbari, Robert Šámal
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[31] arXiv:2503.01762 (cross-list from quant-ph) [pdf, html, other]
Title: Noisy-enhanced quantum search on complex networks
Ugo Nzongani, Andrea Simonetto, Giuseppe Di Molfetta
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[32] arXiv:2503.01455 (cross-list from cs.LG) [pdf, html, other]
Title: Provably optimal decision trees with arbitrary splitting rules in polynomial time
Xi He, Max A. Little
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[33] arXiv:2503.01368 (cross-list from cs.GT) [pdf, html, other]
Title: The Complexity of Extending Fair Allocations of Indivisible Goods
Argyrios Deligkas, Eduard Eiben, Robert Ganian, Tiger-Lily Goldsmith, Stavros D. Ioannidis
Comments: 19 pages; Accepted to AAAI 2025
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[34] arXiv:2503.01005 (cross-list from math.CO) [pdf, html, other]
Title: Optimal Trickle-Down Theorems for Path Complexes via $\mathcal{C}$-Lorentzian Polynomials with Applications to Sampling and Log-Concave Sequences
Jonathan Leake, Kasper Lindberg, Shayan Oveis Gharan
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[35] arXiv:2503.00937 (cross-list from cs.LG) [pdf, html, other]
Title: Learning-Augmented Frequent Directions
Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[36] arXiv:2503.00672 (cross-list from cs.DM) [pdf, html, other]
Title: Interval H-graphs : Recognition and forbidden obstructions
Haiko Müller, Arash Rafiey
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

Mon, 3 Mar 2025 (showing 8 of 8 entries )

[37] arXiv:2502.21240 [pdf, html, other]
Title: The Structural Complexity of Matrix-Vector Multiplication
Emile Anand, Jan van den Brand, Rose McCarty
Comments: 36 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Machine Learning (cs.LG)
[38] arXiv:2502.21197 [pdf, html, other]
Title: 3.415-Approximation for Coflow Scheduling via Iterated Rounding
Lars Rohwedder, Leander Schnaars
Comments: 27 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[39] arXiv:2502.20905 [pdf, other]
Title: GridOT -- a discrete optimal transport solver on grids
Johannes Rauch, Leo Zanotti
Subjects: Data Structures and Algorithms (cs.DS)
[40] arXiv:2502.20896 [pdf, html, other]
Title: Layered Graph Drawing with Few Gaps and Few Crossings
Alexander Dobler, Jakob Roithinger
Subjects: Data Structures and Algorithms (cs.DS)
[41] arXiv:2502.20889 [pdf, html, other]
Title: An Unrestricted Faster Algorithm for Maximum Weight Matching in Bipartite Graphs
Shawxing Kwok
Subjects: Data Structures and Algorithms (cs.DS)
[42] arXiv:2502.20725 [pdf, html, other]
Title: Optimizing Quotient Filters using Graveyard Hashing
Isabelle Quaye, Temi Taylor
Comments: Submitted as an extended abstract to 2023 IEEE HPEC
Subjects: Data Structures and Algorithms (cs.DS)
[43] arXiv:2502.20708 [pdf, other]
Title: A fast and slightly robust covariance estimator
John Duchi, Saminul Haque, Rohith Kuditipudi
Comments: 39 pages
Subjects: Data Structures and Algorithms (cs.DS)
[44] arXiv:2502.21031 (cross-list from cs.DC) [pdf, html, other]
Title: When MIS and Maximal Matching are Easy in the Congested Clique
Keren Censor-Hillel, Tomer Even, Maxime Flin, Magnús M. Halldórsson
Comments: 28 pages. To appear in proceedings of SIROCCO 2025
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
Total of 44 entries
Showing up to 50 entries per page: fewer | more | all