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 46 entries
Showing up to 2000 entries per page: fewer | more | all

Fri, 22 Aug 2025 (continued, showing last 2 of 6 entries )

[12] arXiv:2508.15183 (cross-list from cs.CR) [pdf, html, other]
Title: Private Hyperparameter Tuning with Ex-Post Guarantee
Badih Ghazi, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[13] arXiv:2508.15074 (cross-list from cs.NE) [pdf, html, other]
Title: A Scalable Trie Building Algorithm for High-Throughput Phyloanalysis of Wafer-Scale Digital Evolution Experiments
Vivaan Singhvi, Joey Wagner, Emily Dolson, Luis Zaman, Matthew Andres Moreno
Comments: Accepted by ALIFE 2025
Subjects: Neural and Evolutionary Computing (cs.NE); Data Structures and Algorithms (cs.DS)

Thu, 21 Aug 2025 (showing 12 of 12 entries )

[14] arXiv:2508.14528 [pdf, other]
Title: A $(4/3+\varepsilon)$-Approximation for Preemptive Scheduling with Batch Setup Times
Max A. Deppert, David Fischer, Klaus Jansen
Subjects: Data Structures and Algorithms (cs.DS)
[15] arXiv:2508.14516 [pdf, html, other]
Title: Incremental-Decremental Maximization
Yann Disser, Max Klimm, Annette Lutz, Lea Strubberg
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[16] arXiv:2508.14384 [pdf, html, other]
Title: Compact representation of maximal palindromes
Takuya Mieno
Subjects: Data Structures and Algorithms (cs.DS)
[17] arXiv:2508.14361 [pdf, html, other]
Title: Improved Online Sorting
Jubayer Nirjhor, Nicole Wein
Comments: 10 pages
Subjects: Data Structures and Algorithms (cs.DS)
[18] arXiv:2508.14324 [pdf, html, other]
Title: Sublinear-Time Approximation for Graph Frequency Vectors in Hyperfinite Graphs
Gregory Moroie
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[19] arXiv:2508.14287 [pdf, html, other]
Title: Nearly Tight Bounds for the Online Sorting Problem
Yossi Azar, Debmalya Panigrahi, Or Vardi
Subjects: Data Structures and Algorithms (cs.DS)
[20] arXiv:2508.14234 [pdf, html, other]
Title: Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors
Shabarish Chenakkod, Michał Dereziński, Xiaoyu Dong
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Probability (math.PR); Machine Learning (stat.ML)
[21] arXiv:2508.14831 (cross-list from cs.CC) [pdf, html, other]
Title: TIME$[t] \subseteq {\rm SPACE}[O(\sqrt{t})]$ via Tree Height Compression
Logan Nye
Comments: 32 pages
Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[22] arXiv:2508.14506 (cross-list from cs.DC) [pdf, html, other]
Title: Auditable Shared Objects: From Registers to Synchronization Primitives
Hagit Attiya, Antonio Fernández Anta, Alessia Milani, Alexandre Rapetti, Corentin Travers
Journal-ref: DISC 2025
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[23] arXiv:2508.14439 (cross-list from cs.GT) [pdf, other]
Title: Properties of Egalitarian Sequences of Committees: Theory and Experiments
Paula Böhm, Robert Bredereck, Till Fluschnik
Comments: A short version was published in the proceedings of ECAI '25
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[24] arXiv:2508.14339 (cross-list from cs.CG) [pdf, html, other]
Title: Lagrangian Simulation Volume-Based Contour Tree Simplification
Domantas Dilys, Hamish Carr, Steven Boeing
Comments: 10 Pages. To be published at the IEEE Workshop on Topological Data Analysis and Visualization (TopoInVis) in conjunction with IEEE VIS 2025, Vienna, Austria
Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[25] arXiv:2508.14196 (cross-list from cs.GT) [pdf, html, other]
Title: Explainable Information Design
Yiling Chen, Tao Lin, Wei Tang, Jamie Tucker-Foltz
Comments: 32 pages, 5 figures
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)

Wed, 20 Aug 2025 (showing 7 of 7 entries )

[26] arXiv:2508.13830 [pdf, other]
Title: Finding subdigraphs in digraphs of bounded directed treewidth
Raul Lopes, Ignasi Sau
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[27] arXiv:2508.13480 [pdf, html, other]
Title: Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
Mithra Karamchedu, Lucas Bang
Comments: 21 pages, 8 figures, comments welcome!
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[28] arXiv:2508.13399 [pdf, html, other]
Title: Concurrent Double-Ended Priority Queues
Panagiota Fatourou (1 and 2), Eric Ruppert (3), Ioannis Xiradakis (1 and 2) ((1) FORTH ICS, Greece, (2) University of Crete, Greece, (3) York University, Canada)
Subjects: Data Structures and Algorithms (cs.DS)
[29] arXiv:2508.13347 [pdf, html, other]
Title: On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms
Susanne Albers, Waldo Gálvez, Ömer Behic Özdemir
Comments: An extended abstract of this article has been accepted at The XIII Latin American Algorithms, Graphs, and Optimization Symposium (LAGOS 2025)
Subjects: Data Structures and Algorithms (cs.DS)
[30] arXiv:2508.13345 [pdf, html, other]
Title: Tight Bounds for Sparsifying Random CSPs
Joshua Brakensiek, Venkatesan Guruswami, Aaron Putterman
Comments: 67 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[31] arXiv:2508.13458 (cross-list from math.OC) [pdf, html, other]
Title: Online Stochastic Packing with General Correlations
Sabri Cetin, Yilun Chen, David A. Goldberg
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[32] arXiv:2508.13249 (cross-list from cs.PF) [pdf, other]
Title: Multi-Metric Algorithmic Complexity: Beyond Asymptotic Analysis
Sergii Kavun
Comments: 24 pages, 12 figures, 3 tables
Subjects: Performance (cs.PF); Hardware Architecture (cs.AR); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Tue, 19 Aug 2025 (showing 14 of 14 entries )

[33] arXiv:2508.13108 [pdf, html, other]
Title: A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
Tyler Chen, Junhyung Lyle Kim, Archan Ray, Shouvanik Chakrabarti, Dylan Herman, Niraj Kumar
Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)
[34] arXiv:2508.13055 [pdf, html, other]
Title: Weighted Partition Vertex and Edge Cover
Rajni Dabas, Samir Khuller, Emilie Rivkin
Subjects: Data Structures and Algorithms (cs.DS)
[35] arXiv:2508.12675 [pdf, html, other]
Title: r*-indexing
Travis Gagie
Subjects: Data Structures and Algorithms (cs.DS)
[36] arXiv:2508.12527 [pdf, html, other]
Title: A Polylogarithmic Algorithm for Stochastic Online Sorting
Dimitris Fotakis, Andreas Kalavas, Charalampos Platanos, Thanos Tolias
Subjects: Data Structures and Algorithms (cs.DS)
[37] arXiv:2508.12004 [pdf, html, other]
Title: A Parameterized Perspective on Uniquely Restricted Matchings
Juhi Chaudhary, Ignasi Sau, Meirav Zehavi
Comments: Conference version in LAGOS 2025
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[38] arXiv:2508.13100 (cross-list from cs.LG) [pdf, html, other]
Title: A Perfectly Truthful Calibration Measure
Jason Hartline, Lunjia Hu, Yifan Wu
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[39] arXiv:2508.13083 (cross-list from cs.DC) [pdf, html, other]
Title: Congested Clique Counting for Local Gibbs Distributions
Joshua Z. Sobel
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[40] arXiv:2508.13032 (cross-list from cs.CC) [pdf, other]
Title: On the complexity of constrained reconfiguration and motion planning
Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura
Comments: Looking to incorporate comments from reviewers
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Robotics (cs.RO); Combinatorics (math.CO)
[41] arXiv:2508.12627 (cross-list from stat.ML) [pdf, html, other]
Title: On computing and the complexity of computing higher-order $U$-statistics, exactly
Xingyu Chen, Ruiqi Zhang, Lin Liu
Comments: Comments are welcome! 49 pages, 8 tables, 4 figures. An accompanying Python package is available at: this https URL or this https URL
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Computation (stat.CO); Methodology (stat.ME)
[42] arXiv:2508.12549 (cross-list from cs.GT) [pdf, html, other]
Title: Group Fair Matchings using Convex Cost Functions
Atasi Panda, Harsh Sharma, Anand Louis, Prajakta Nimbhorkar
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[43] arXiv:2508.12548 (cross-list from cs.IT) [pdf, html, other]
Title: Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
Vikrant Ashvinkumar, Mursalin Habib, Shashank Srivastava
Comments: Fixed an error in Observation 2.15
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[44] arXiv:2508.12536 (cross-list from cs.DB) [pdf, html, other]
Title: jXBW: Fast Substructure Search in Large-Scale JSONL Datasets for Foundation Model Applications
Yasuo Tabei
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[45] arXiv:2508.12453 (cross-list from cs.GT) [pdf, html, other]
Title: Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
Martin Jupakkal Andersen, Ioannis Caragiannis, Anders Bo Ipsen, Alexander Søltoft
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[46] arXiv:2508.11874 (cross-list from cs.GT) [pdf, html, other]
Title: Discovering Expert-Level Nash Equilibrium Algorithms with Large Language Models
Hanyu Li, Dongchen Li, Xiaotie Deng
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
Total of 46 entries
Showing up to 2000 entries per page: fewer | more | all