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 48 entries : 1-25 26-48
Showing up to 25 entries per page: fewer | more | all

Fri, 6 Jun 2025 (showing 12 of 12 entries )

[1] arXiv:2506.05277 [pdf, html, other]
Title: On Minimizers of Minimum Density
Arseny Shur
Comments: 30 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[2] arXiv:2506.05023 [pdf, html, other]
Title: Compressing Hypergraphs using Suffix Sorting
Enno Adler, Stefan Böttcher, Rita Hartel
Subjects: Data Structures and Algorithms (cs.DS)
[3] arXiv:2506.04935 [pdf, html, other]
Title: Resilient Pattern Mining
Pengxin Bian, Panagiotis Charalampopoulos, Lorraine A. K. Ayad, Manal Mohamed, Solon P. Pissis, Grigorios Loukides
Comments: 35 pages, 13 figures
Subjects: Data Structures and Algorithms (cs.DS)
[4] arXiv:2506.04926 [pdf, html, other]
Title: Decomposing Words for Enhanced Compression: Exploring the Number of Runs in the Extended Burrows-Wheeler Transform
Florian Ingels, Anaïs Denis, Bastien Cazaux
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[5] arXiv:2506.04921 [pdf, other]
Title: Online matching on stochastic block model
Maria Cherifa (MAP5, CREST), Clément Calauzènes, Vianney Perchet (CREST)
Subjects: Data Structures and Algorithms (cs.DS)
[6] arXiv:2506.04524 [pdf, html, other]
Title: Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
Jakub Łącki, Slobodan Mitrović, Srikkanth Ramachandran, Wen-Horng Sheu
Subjects: Data Structures and Algorithms (cs.DS)
[7] arXiv:2506.04386 [pdf, html, other]
Title: Rumors on evolving graphs through stationary times
Vicenzo Bonasorte
Comments: 11 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR)
[8] arXiv:2506.05216 (cross-list from cs.LG) [pdf, html, other]
Title: A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
Tyler Chen, Akshay Seshadri, Mattia J. Villani, Pradeep Niroula, Shouvanik Chakrabarti, Archan Ray, Pranav Deshpande, Romina Yalovetzky, Marco Pistoia, Niraj Kumar
Comments: 44 pages, 7 figures, 7 tables
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)
[9] arXiv:2506.05156 (cross-list from cs.CG) [pdf, html, other]
Title: The Peculiarities of Extending Queue Layouts
Thomas Depian, Simon D. Fink, Robert Ganian, Martin Nöllenburg
Comments: Appears in the Proceedings of the 51st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2025); 24 pages, 6 figures, 1 table
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[10] arXiv:2506.05071 (cross-list from cs.DB) [pdf, html, other]
Title: Memory Hierarchy Design for Caching Middleware in the Age of NVM
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam
Comments: A shorter version appeared in the IEEE 34th International Conference on Data Engineering (ICDE), Paris, France, 2018, pp. 1380-1383, doi: https://doi.org/10.1109/ICDE.2018.00155
Subjects: Databases (cs.DB); Hardware Architecture (cs.AR); Data Structures and Algorithms (cs.DS)
[11] arXiv:2506.04919 (cross-list from cs.DC) [pdf, html, other]
Title: Improved Byzantine Agreement under an Adaptive Adversary
Fabien Dufoulon, Gopal Pandurangan
Comments: PODC 2025, abstract shortened to fit arXiv constraints
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[12] arXiv:2506.04529 (cross-list from cs.CC) [pdf, html, other]
Title: Identity Testing for Circuits with Exponentiation Gates
Jiatu Li, Mengdi Wu
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Thu, 5 Jun 2025 (showing 8 of 8 entries )

[13] arXiv:2506.03894 [pdf, other]
Title: Testing (Conditional) Mutual Information
Jan Seyfried, Sayantan Sen, Marco Tomamichel
Comments: 79 pages, accepted for presentation at the Conference on Learning Theory (COLT) 2025
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[14] arXiv:2506.03686 [pdf, html, other]
Title: GenTT: Generate Vectorized Codes for General Tensor Permutation
Yaojian Chen, Tianyu Ma, An Yang, Lin Gan, Wenlai Zhao, Guangwen Yang
Comments: 11 pages, 9 figures
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)
[15] arXiv:2506.03638 [pdf, html, other]
Title: Stability Notions for Hospital Residents with Sizes
Haricharan Balasundaram, J B Krishnashree, Girija Limaye, Meghana Nasre
Subjects: Data Structures and Algorithms (cs.DS)
[16] arXiv:2506.03612 [pdf, html, other]
Title: Connectivity-Preserving Minimum Separator in AT-free Graphs
Batya Kenig
Comments: To appear in the 51st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2025)
Subjects: Data Structures and Algorithms (cs.DS)
[17] arXiv:2506.03294 [pdf, html, other]
Title: Prefix-free parsing for merging big BWTs
Diego Diaz-Dominguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Liptak, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar
Subjects: Data Structures and Algorithms (cs.DS)
[18] arXiv:2506.04165 (cross-list from cs.LG) [pdf, html, other]
Title: Faster Approx. Top-K: Harnessing the Full Power of Two Stages
Yashas Samaga, Varun Yerram, Spandana Raj Babbula, Prateek Jain, Praneeth Netrapalli
Comments: Rejected from MLSys 2025
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[19] arXiv:2506.03441 (cross-list from quant-ph) [pdf, html, other]
Title: Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
Anuj Apte, Ojas Parekh, James Sud
Comments: 40 pages, 2 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[20] arXiv:2506.03375 (cross-list from math.CO) [pdf, html, other]
Title: Cover time of random subgraphs of the hypercube
Colin Cooper, Alan Frieze, Wesley Pegden
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

Wed, 4 Jun 2025 (showing first 5 of 10 entries )

[21] arXiv:2506.03083 [pdf, html, other]
Title: Labelling Data with Unknown References
Adrian de Wynter
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[22] arXiv:2506.03070 [pdf, html, other]
Title: GPU-Parallelizable Randomized Sketch-and-Precondition for Linear Regression using Sparse Sign Sketches
Tyler Chen, Pradeep Niroula, Archan Ray, Pragna Subrahmanya, Marco Pistoia, Niraj Kumar
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)
[23] arXiv:2506.02952 [pdf, html, other]
Title: Upper bounds on the theta function of random graphs
Uriel Feige, Vadim Grinberg
Subjects: Data Structures and Algorithms (cs.DS)
[24] arXiv:2506.02704 [pdf, html, other]
Title: Cartesian Forest Matching
Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq
Comments: Submitted to SPIRE 2025
Subjects: Data Structures and Algorithms (cs.DS)
[25] arXiv:2506.02491 [pdf, html, other]
Title: On the Inversion Modulo a Power of an Integer
Guangwu Xu, Yunxiao Tian, Bingxin Yang
Subjects: Data Structures and Algorithms (cs.DS)
Total of 48 entries : 1-25 26-48
Showing up to 25 entries per page: fewer | more | all