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

Fri, 22 Aug 2025 (showing 6 of 6 entries )

[23] arXiv:2508.15583 [pdf, other]
Title: Time-Optimal Directed q-Analysis
Felix Windisch, Florian Unger
Subjects: Data Structures and Algorithms (cs.DS)
[24] arXiv:2508.15436 (cross-list from cs.IR) [pdf, html, other]
Title: On the Effectiveness of Graph Reordering for Accelerating Approximate Nearest Neighbor Search on GPU
Yutaro Oguri, Mai Nishimura, Yusuke Matsui
Subjects: Information Retrieval (cs.IR); Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[25] arXiv:2508.15380 (cross-list from cs.GT) [pdf, html, other]
Title: Almost and Approximate EFX for Few Types of Agents
Vishwa Prakash HV, Ruta Mehta, Prajakta Nimbhorkar
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[26] arXiv:2508.15323 (cross-list from quant-ph) [pdf, html, other]
Title: Fermion-to-Fermion Low-Density Parity-Check Codes
Chong-Yuan Xu, Ze-Chuan Liu, Yong Xu
Comments: 21 pages (including supplemental material), 11 figures. This version corrects some typos
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[27] 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)
[28] 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 )

[29] 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)
[30] 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)
[31] arXiv:2508.14384 [pdf, html, other]
Title: Compact representation of maximal palindromes
Takuya Mieno
Subjects: Data Structures and Algorithms (cs.DS)
[32] arXiv:2508.14361 [pdf, html, other]
Title: Improved Online Sorting
Jubayer Nirjhor, Nicole Wein
Comments: 10 pages
Subjects: Data Structures and Algorithms (cs.DS)
[33] 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)
[34] 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)
[35] 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)
[36] arXiv:2508.14831 (cross-list from cs.CC) [pdf, html, other]
Title: $\mathrm{TIME}[t]\subseteq \mathrm{SPACE}[O(\sqrt{t})]$ via Tree Height Compression
Logan Nye
Comments: 33 pages
Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[37] 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)
[38] 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)
[39] 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)
[40] 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)
Total of 40 entries
Showing up to 1000 entries per page: fewer | more | all