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

Thu, 14 Nov 2024 (continued, showing last 7 of 9 entries )

[20] arXiv:2411.08773 [pdf, other]
Title: Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity
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:2411.08671 [pdf, html, other]
Title: Theoretical Analysis of Byte-Pair Encoding
László Kozma, Johannes Voderholzer
Subjects: Data Structures and Algorithms (cs.DS); Computation and Language (cs.CL)
[22] arXiv:2411.08332 [pdf, html, other]
Title: Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems
Elena Grigorescu, Young-San Lin, Maoyuan Song
Comments: 38 pages. In submission
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[23] arXiv:2411.08218 [pdf, html, other]
Title: Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence
Alireza AmaniHamedani, Ali Aouad, Tristan Pollner, Amin Saberi
Subjects: Data Structures and Algorithms (cs.DS)
[24] arXiv:2411.08151 [pdf, html, other]
Title: New Separations and Reductions for Directed Preservers and Hopsets
Gary Hoppenworth, Yinzhan Xu, Zixuan Xu
Comments: SODA25
Subjects: Data Structures and Algorithms (cs.DS)
[25] arXiv:2411.08765 (cross-list from quant-ph) [pdf, html, other]
Title: Tolerant Testing of Stabilizer States with Mixed State Inputs
Vishnu Iyer, Daniel Liang
Comments: 15 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[26] arXiv:2411.08355 (cross-list from math.OC) [pdf, html, other]
Title: Communication Efficient Decentralization for Smoothed Online Convex Optimization
Neelkamal Bhuyan, Debankur Mukherjee, Adam Wierman
Comments: 39 pages
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Wed, 13 Nov 2024 (showing 9 of 9 entries )

[27] arXiv:2411.07782 [pdf, html, other]
Title: Elastic-Degenerate String Comparison
Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
Subjects: Data Structures and Algorithms (cs.DS)
[28] arXiv:2411.07553 [pdf, html, other]
Title: A Simple Algorithm for Dynamic Carpooling with Recourse
Yuval Efron, Shyamal Patel, Cliff Stein
Comments: To appear in SOSA 2025
Subjects: Data Structures and Algorithms (cs.DS)
[29] arXiv:2411.07526 [pdf, html, other]
Title: QR Sort: A Novel Non-Comparative Sorting Algorithm
Randolph T. Bushman, Tanya M. Tebcherani, Alhassan S. Yasin
Comments: 12 pages, 4 figures, 2 Tables
Subjects: Data Structures and Algorithms (cs.DS)
[30] arXiv:2411.07505 [pdf, html, other]
Title: Subsetwise and Multi-Level Additive Spanners with Lightness Guarantees
Reyan Ahmed, Debajyoti Mondal, Rahnuma Islam Nishat
Subjects: Data Structures and Algorithms (cs.DS)
[31] arXiv:2411.07499 [pdf, html, other]
Title: Listing 6-Cycles in Sparse Graphs
Virginia Vassilevska Williams, Alek Westover
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS)
[32] arXiv:2411.07389 [pdf, html, other]
Title: An Improved Algorithm for Sparse Instances of SAT
Sanjay Jain, Tzeh Yuan Neoh, Frank Stephan
Subjects: Data Structures and Algorithms (cs.DS)
[33] arXiv:2411.07273 [pdf, html, other]
Title: Compressed Game Solving
Jeffrey Considine
Comments: Submitted to Computers and Games 2024
Subjects: Data Structures and Algorithms (cs.DS)
[34] arXiv:2411.07809 (cross-list from math.PR) [pdf, other]
Title: Pirogov--Sinai Theory Beyond Lattices
Sarah Cannon, Tyler Helmuth, Will Perkins
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)
[35] arXiv:2411.07536 (cross-list from cs.LG) [pdf, html, other]
Title: Model Stealing for Any Low-Rank Language Model
Allen Liu, Ankur Moitra
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Tue, 12 Nov 2024 (showing first 9 of 13 entries )

[36] arXiv:2411.06857 [pdf, html, other]
Title: Phase Transitions via Complex Extensions of Markov Chains
Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu
Comments: 37 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR)
[37] arXiv:2411.06546 [pdf, html, other]
Title: Lower Bounds for Adaptive Relaxation-Based Algorithms for Single-Source Shortest Paths
Sunny Atalig, Alexander Hickerson, Arrdya Srivastav, Tingting Zheng, Marek Chrobak
Subjects: Data Structures and Algorithms (cs.DS)
[38] arXiv:2411.06541 [pdf, other]
Title: Counterexamples to a Weitz-Style Reduction for Multispin Systems
Kuikui Liu, Nitya Mani, Francisco Pernice
Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)
[39] arXiv:2411.06502 [pdf, other]
Title: Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence
Jakob Nogler, Adam Polak, Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye
Comments: Abstract shortened to meet arXiv requirements
Subjects: Data Structures and Algorithms (cs.DS)
[40] arXiv:2411.06405 [pdf, html, other]
Title: Parallel Higher-order Truss Decomposition
Chen Chen, Jingya Qian, Hui Luo, Yongye Li, Xiaoyang Wang
Subjects: Data Structures and Algorithms (cs.DS)
[41] arXiv:2411.06370 [pdf, html, other]
Title: One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
Edith Cohen, Jelani Nelson, Tamás Sarlós, Mihir Singhal, Uri Stemmer
Subjects: Data Structures and Algorithms (cs.DS)
[42] arXiv:2411.06292 [pdf, other]
Title: Simple approximation algorithms for Polyamorous Scheduling
Yuriy Biktairov, Leszek Gąsieniec, Wanchote Po Jiamjitrak, Namrata, Benjamin Smith, Sebastian Wild
Comments: accepted at SOSA 2025. arXiv admin note: text overlap with arXiv:2403.00465
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[43] arXiv:2411.07030 (cross-list from cs.CC) [pdf, html, other]
Title: Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra
Grigorii Dakhno, Dmitry Gribanov, Nikita Kasianov, Anastasiia Kats, Andrey Kupavskii, Nikita Kuz'min
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[44] arXiv:2411.07006 (cross-list from cs.AI) [pdf, html, other]
Title: Estimating Causal Effects in Partially Directed Parametric Causal Factor Graphs
Malte Luttermann, Tanya Braun, Ralf Möller, Marcel Gehrke
Comments: Accepted to the Proceedings of the 16th International Conference on Scalable Uncertainty Management (SUM 2024)
Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
Total of 48 entries : 20-44 26-48
Showing up to 25 entries per page: fewer | more | all