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 May 2025

Total of 190 entries : 51-150 101-190
Showing up to 100 entries per page: fewer | more | all
[51] arXiv:2505.09814 [pdf, other]
Title: $XX^{t}$ Can Be Faster
Dmitry Rybin, Yushun Zhang, Zhi-Quan Luo
Comments: improved presentation
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Symbolic Computation (cs.SC)
[52] arXiv:2505.10006 [pdf, html, other]
Title: Improved Rank Aggregation under Fairness Constraint
Diptarka Chakraborty, Himika Das, Sanjana Dey, Alvin Hong Yao Yan
Comments: Page 24: Fixed typo in the ILP formulation
Subjects: Data Structures and Algorithms (cs.DS)
[53] arXiv:2505.10244 [pdf, html, other]
Title: Simpler and Faster Directed Low-Diameter Decompositions
Jason Li
Comments: 10 pages. Fix error in Algorithm 2: it needs to cut both out-balls and in-balls. (This was the initial algorithm, which was then incorrectly simplified.)
Subjects: Data Structures and Algorithms (cs.DS)
[54] arXiv:2505.10680 [pdf, html, other]
Title: Generalization of Repetitiveness Measures for Two-Dimensional Strings
Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
Comments: 37 pages
Subjects: Data Structures and Algorithms (cs.DS)
[55] arXiv:2505.10789 [pdf, html, other]
Title: Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
David Eppstein, Michael T. Goodrich, Songyu Liu
Subjects: Data Structures and Algorithms (cs.DS)
[56] arXiv:2505.11169 [pdf, html, other]
Title: Locally Differentially Private Graph Clustering via the Power Iteration Method
Vorapong Suppakitpaisarn, Sayan Mukherjee
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[57] arXiv:2505.11229 [pdf, other]
Title: Symbolic Model Checking in External Memory
Steffan Christ Sølvsten, Jaco van de Pol
Comments: 22 pages, 7 figures, 2 tables
Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[58] arXiv:2505.11302 [pdf, html, other]
Title: Depth first representations of $k^2$-trees
Gabriel Carmona, Giovanni Manzini
Comments: extended submission for SPIRE 2025
Subjects: Data Structures and Algorithms (cs.DS)
[59] arXiv:2505.11430 [pdf, html, other]
Title: Computing in a Faulty Congested Clique
Keren Censor-Hillel, Pedro Soto
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[60] arXiv:2505.11456 [pdf, other]
Title: Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
Frederik Glitzner, David Manlove
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[61] arXiv:2505.11927 [pdf, html, other]
Title: XiSort: Deterministic Sorting via IEEE-754 Total Ordering and Entropy Minimization
Faruk Alpay
Comments: 23 pages, 1 table. Source code: this https URL. Immutable archive: this https URL. No prior conference submission
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Numerical Analysis (math.NA)
[62] arXiv:2505.12022 [pdf, html, other]
Title: A Reduction-based Algorithm for the Clique Interdiction Problem
Chenghao Zhu, Yi Zhou, Haoyu Jiang
Subjects: Data Structures and Algorithms (cs.DS)
[63] arXiv:2505.12123 [pdf, html, other]
Title: Logarithmic Approximations for Fair k-Set Selection
Shi Li, Chenyang Xu, Ruilong Zhang
Comments: To appear in IJCAI 2025
Subjects: Data Structures and Algorithms (cs.DS)
[64] arXiv:2505.12126 [pdf, html, other]
Title: Fair Submodular Maximization over a Knapsack Constraint
Lijun Li, Chenyang Xu, Liuyi Yang, Ruilong Zhang
Comments: To appear in IJCAI 2025
Subjects: Data Structures and Algorithms (cs.DS)
[65] arXiv:2505.12445 [pdf, html, other]
Title: ResidualSketch: Enhancing Layer Efficiency and Error Reduction in Hierarchical Heavy Hitter Detection with ResNet Innovations
Xilai Liu, Yuxuan Tian, Xiangyuan Wang, Yuhan Wu, Wenhao Wu, Tong Yang, Gaogang Xie
Subjects: Data Structures and Algorithms (cs.DS)
[66] arXiv:2505.12600 [pdf, html, other]
Title: Fast and Simple Densest Subgraph with Predictions
Thai Bui, Hoa T. Vu
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[67] arXiv:2505.12975 [pdf, html, other]
Title: A Faster Parametric Search for the Integral Quickest Transshipment Problem
Mariia Anapolska, Dario van den Boom, Christina Büsing, Timo Gersing
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[68] arXiv:2505.13552 [pdf, html, other]
Title: New Sorting Algorithm Wave Sort (W-Sort)
Jia Xu Wei
Comments: 15 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[69] arXiv:2505.13635 [pdf, html, other]
Title: Unsplittable Multicommodity Flows in Outerplanar Graphs
David Alemán-Espinosa, Nikhil Kumar
Comments: Full version of IPCO 2025 paper
Subjects: Data Structures and Algorithms (cs.DS)
[70] arXiv:2505.13662 [pdf, html, other]
Title: Differentially Private Quantiles with Smaller Error
Jacob Imola, Fabrizio Boninsegna, Hannah Keller, Anders Aamand, Amrita Roy Chowdhury, Rasmus Pagh
Subjects: Data Structures and Algorithms (cs.DS)
[71] arXiv:2505.13708 [pdf, html, other]
Title: Robust learning of halfspaces under log-concave marginals
Jane Lange, Arsen Vasilyan
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[72] arXiv:2505.13996 [pdf, html, other]
Title: Path Contraction Faster than $2^n$
Akanksha Agrawal, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Prafullkumar Tale
Comments: An extended abstract of this article appeared in ICALP 2019 and full version appeared in SIDMA 2020
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[73] arXiv:2505.14018 [pdf, html, other]
Title: A Single Exponential-Time FPT Algorithm for Cactus Contraction
R. Krithika, Pranabendu Misra, Prafullkumar Tale
Comments: An extended abstract of this article appeared in COCOON 2018 and full version appeared in TCS 2023
Subjects: Data Structures and Algorithms (cs.DS)
[74] arXiv:2505.14046 [pdf, html, other]
Title: Exploring Temporal Graphs with Frequent and Regular Edges
Duncan Adamson
Subjects: Data Structures and Algorithms (cs.DS)
[75] arXiv:2505.14061 [pdf, html, other]
Title: Linear Hashing Is Optimal
Michael Jaber, Vinayak M. Kumar, David Zuckerman
Comments: 20 pages, 1 figure; to appear in STOC 2025
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[76] arXiv:2505.14250 [pdf, html, other]
Title: Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models
Zengfeng Huang, Zhongzheng Xiong, Xiaoyi Zhu, Zhewei Wei
Comments: STOC 2025
Subjects: Data Structures and Algorithms (cs.DS)
[77] arXiv:2505.14532 [pdf, html, other]
Title: Credible Sets of Phylogenetic Tree Topology Distributions
Jonathan Klawitter, Alexei J. Drummond
Subjects: Data Structures and Algorithms (cs.DS); Populations and Evolution (q-bio.PE)
[78] arXiv:2505.14666 [pdf, html, other]
Title: Approximate Spanning Tree Counting from Uncorrelated Edge Sets
Yang P. Liu, Richard Peng, Junzhao Yang
Comments: 13 pages
Subjects: Data Structures and Algorithms (cs.DS)
[79] arXiv:2505.14968 [pdf, html, other]
Title: Optimizing Age-of-Information in Piggyback Networks with Recurrent Data Generation
Ching-Chi Lin, Mario Günzel, Jian-Jia Chen
Comments: 10 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS)
[80] arXiv:2505.15324 [pdf, html, other]
Title: Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
Felix Hommelsheim
Comments: 64 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[81] arXiv:2505.15434 [pdf, html, other]
Title: A Faster Algorithm for Independent Cut
Vsevolod Chernyshev, Johannes Rauch, Dieter Rautenbach, Liliia Redina
Subjects: Data Structures and Algorithms (cs.DS)
[82] arXiv:2505.15641 [pdf, html, other]
Title: A Simple Approximation Algorithm for Optimal Decision Tree
Zhengjia Zhuo, Viswanath Nagarajan
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[83] arXiv:2505.15698 [pdf, html, other]
Title: An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT
Ahsan Sanaullah, Degui Zhi, Shaojie Zhang
Comments: 20 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[84] arXiv:2505.15905 [pdf, html, other]
Title: Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms
Ameet Gadekar, Suhas Thejaswi
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[85] arXiv:2505.15992 [pdf, html, other]
Title: On the Complexity of Finding Approximate LCS of Multiple Strings
Hamed Hasibi, Neerja Mhaskar, W. F. Smyth
Subjects: Data Structures and Algorithms (cs.DS)
[86] arXiv:2505.16064 [pdf, html, other]
Title: Three Algorithms for Merging Hierarchical Navigable Small World Graphs
Alexander Ponomarenko
Subjects: Data Structures and Algorithms (cs.DS)
[87] arXiv:2505.16431 [pdf, other]
Title: On the Two Paths Theorem and the Two Disjoint Paths Problem
Samuel Humeau (ENS de Lyon, LIP, PLUME), Damien Pous (PLUME, LIP, ENS de Lyon)
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[88] arXiv:2505.16720 [pdf, html, other]
Title: Streaming Diameter of High-Dimensional Points
Magnús M. Halldórsson, Nicolaos Matsakis, Pavel Veselý
Subjects: Data Structures and Algorithms (cs.DS)
[89] arXiv:2505.17368 [pdf, html, other]
Title: HENN: A Hierarchical Epsilon Net Navigation Graph for Approximate Nearest Neighbor Search
Mohsen Dehghankar, Abolfazl Asudeh
Subjects: Data Structures and Algorithms (cs.DS)
[90] arXiv:2505.17443 [pdf, html, other]
Title: Corporate Needs You to Find the Difference: Revisiting Submodular and Supermodular Ratio Optimization Problems
Elfarouk Harb, Yousef Yassin, Chandra Chekuri
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[91] arXiv:2505.18508 [pdf, other]
Title: Performance report of heuristic algorithm that cracked the largest Gset Ising problems (G81 cut=14060)
Kenneth M. Zick
Comments: 8 pages
Subjects: Data Structures and Algorithms (cs.DS); Disordered Systems and Neural Networks (cond-mat.dis-nn); Emerging Technologies (cs.ET)
[92] arXiv:2505.18740 [pdf, html, other]
Title: Notes on the Linear Algebraic View of Regularity Lemmas
Greg Bodwin, Tuong Le
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[93] arXiv:2505.18839 [pdf, html, other]
Title: DNF Learning via Locally Mixing Random Walks
Josh Alman, Shivam Nadimpalli, Shyamal Patel, Rocco A. Servedio
Subjects: Data Structures and Algorithms (cs.DS)
[94] arXiv:2505.18879 [pdf, other]
Title: Efficient Online Random Sampling via Randomness Recycling
Thomas L. Draper, Feras A. Saad
Comments: 26 pages, 5 figures, 1 table, 13 algorithms
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Probability (math.PR); Computation (stat.CO)
[95] arXiv:2505.18919 [pdf, html, other]
Title: Fair-Count-Min: Frequency Estimation under Equal Group-wise Approximation Factor
Nima Shahbazi, Stavros Sintos, Abolfazl Asudeh
Subjects: Data Structures and Algorithms (cs.DS)
[96] arXiv:2505.19109 [pdf, html, other]
Title: On Distributed Colouring of Hyperbolic Random Graphs
Yannic Maus, Janosch Ruff
Comments: 49 pages, 5 figures
Subjects: Data Structures and Algorithms (cs.DS)
[97] arXiv:2505.19252 [pdf, html, other]
Title: Learning-Augmented Online Bipartite Fractional Matching
Davin Choo, Billy Jin, Yongho Shin
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[98] arXiv:2505.19315 [pdf, html, other]
Title: Demand Selection for VRP with Emission Quota
Farid Najar, Dominique Barth, Yann Strozecki
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[99] arXiv:2505.20189 [pdf, html, other]
Title: Private Geometric Median in Nearly-Linear Time
Syamantak Kumar, Daogao Liu, Kevin Tian, Chutong Yang
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)
[100] arXiv:2505.20784 [pdf, html, other]
Title: Colouring Probe $H$-Free Graphs
Daniël Paulusma, Johannes Rauch, Erik Jan van Leeuwen
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[101] arXiv:2505.21229 [pdf, html, other]
Title: Course Allocation with Credits via Stable Matching
José Rodríguez, David Manlove
Subjects: Data Structures and Algorithms (cs.DS)
[102] arXiv:2505.21331 [pdf, html, other]
Title: Scheduling with Uncertain Holding Costs and its Application to Content Moderation
Caner Gocmen, Thodoris Lykouris, Deeksha Sinha, Wentao Weng
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Performance (cs.PF); Probability (math.PR)
[103] arXiv:2505.21433 [pdf, html, other]
Title: Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
Nadym Mallek, Kirill Simonov
Subjects: Data Structures and Algorithms (cs.DS)
[104] arXiv:2505.21939 [pdf, html, other]
Title: Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
Dahoon Lee, Chenglin Fan, Euiwoong Lee
Subjects: Data Structures and Algorithms (cs.DS)
[105] arXiv:2505.22212 [pdf, html, other]
Title: (Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
Christoph Hunkenschröder, Martin Koutecký, Asaf Levin, Tung Anh Vu
Comments: 28 pages, will appear at IPCO 2025
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[106] arXiv:2505.22351 [pdf, html, other]
Title: Finding $d$-Cuts in Probe $H$-Free Graphs
Konrad K. Dabrowski, Tala Eagling-Vose, Matthew Johnson, Giacomo Paesani, Daniël Paulusma
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[107] arXiv:2505.22384 [pdf, html, other]
Title: Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size
Foivos Fioravantes, Harmender Gahlawat, Nikolaos Melissinos
Comments: a preliminary version appeared in AAAI 2025
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[108] arXiv:2505.22410 [pdf, html, other]
Title: Faster Convolutions: Yates and Strassen Revisited
Cornelius Brand, Radu Curticapean, Baitian Li, Kevin Pratt
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[109] arXiv:2505.23431 [pdf, html, other]
Title: Improved Learning via k-DTW: A Novel Dissimilarity Measure for Curves
Amer Krivošija, Alexander Munteanu, André Nusser, Chris Schwiegelshohn
Comments: ICML 2025
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Machine Learning (cs.LG); Machine Learning (stat.ML)
[110] arXiv:2505.23682 [pdf, html, other]
Title: Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
Rachel Cummings, Alessandro Epasto, Jieming Mao, Tamalika Mukherjee, Tingting Ou, Peilin Zhong
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)
[111] arXiv:2505.24825 [pdf, html, other]
Title: Approximate Light Spanners in Planar Graphs
Hung Le, Shay Solomon, Cuong Than, Csaba D. Tóth, Tianyi Zhang
Comments: Abstract shortened to meet arXiv limit
Subjects: Data Structures and Algorithms (cs.DS)
[112] arXiv:2505.00181 (cross-list from cs.CC) [pdf, html, other]
Title: On the Space Complexity of Online Convolution
Joel Daniel Andersson, Amir Yehudayoff
Comments: Strengthened the model to support continuous operations
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[113] arXiv:2505.00206 (cross-list from cs.CC) [pdf, html, other]
Title: The Planted Orthogonal Vectors Problem
David Kühnemann, Adam Polak, Alon Rosen
Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[114] arXiv:2505.00412 (cross-list from math.CO) [pdf, html, other]
Title: Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
Esther Galby, Paloma T. Lima, Andrea Munaro, Amir Nikabadi
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[115] arXiv:2505.00433 (cross-list from quant-ph) [pdf, html, other]
Title: Success probability in Shor's Algorithm
Ali Abbassi, Lionel Bayle
Comments: V2, references update
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[116] arXiv:2505.00457 (cross-list from quant-ph) [pdf, html, other]
Title: On estimating the quantum $\ell_α$ distance
Yupan Liu, Qisheng Wang
Comments: 34 pages, 1 table, 1 algorithm
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[117] arXiv:2505.00988 (cross-list from cs.CC) [pdf, other]
Title: The tape reconfiguration problem and its consequences for dominating set reconfiguration
Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer E. Mouawad, Théo Pierron
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[118] arXiv:2505.01144 (cross-list from cs.DC) [pdf, html, other]
Title: ConflictSync: Bandwidth Efficient Synchronization of Divergent State
Pedro Silva Gomes, Miguel Boaventura Rodrigues, Carlos Baquero
Comments: Under submission
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[119] arXiv:2505.01423 (cross-list from math.OC) [pdf, other]
Title: Negative Stepsizes Make Gradient-Descent-Ascent Converge
Henry Shugart, Jason M. Altschuler
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[120] arXiv:2505.01554 (cross-list from cs.CG) [pdf, html, other]
Title: On Solving Simple Curved Nonograms
Maarten Löffler, Günter Rote, Soeren Terziadis, Alexandra Weinberger
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[121] arXiv:2505.01763 (cross-list from quant-ph) [pdf, html, other]
Title: Quantum Speedup for Hypergraph Sparsification
Chenghua Liu, Minbo Gao, Zhengfeng Ji, Mingsheng Ying
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[122] arXiv:2505.01990 (cross-list from cs.CC) [pdf, html, other]
Title: On optimal distinguishers for Planted Clique
Ansh Nagda, Prasad Raghavendra
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[123] arXiv:2505.02445 (cross-list from quant-ph) [pdf, html, other]
Title: Efficient Classical Algorithms for Simulating Gaussian Boson Sampling on Graphs
Yexin Zhang, Shuo Zhou, Xinzhao Wang, Ziruo Wang, Ziyi Yang, Rui Yang, Yecheng Xue, Tongyang Li
Comments: 30 pages, 5 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[124] arXiv:2505.02977 (cross-list from cs.DC) [pdf, html, other]
Title: Parallel GPU-Accelerated Randomized Construction of Approximate Cholesky Preconditioners
Tianyu Liang, Chao Chen, Yotam Yaniv, Hengrui Luo, David Tench, Xiaoye S. Li, Aydin Buluc, James Demmel
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[125] arXiv:2505.03101 (cross-list from math.NT) [pdf, html, other]
Title: Multiplication of polynomials over the binary field
Chunlei Liu
Subjects: Number Theory (math.NT); Data Structures and Algorithms (cs.DS)
[126] arXiv:2505.03223 (cross-list from stat.ML) [pdf, other]
Title: Lower Bounds for Greedy Teaching Set Constructions
Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Combinatorics (math.CO)
[127] arXiv:2505.03573 (cross-list from cs.SI) [pdf, html, other]
Title: Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks
Samin Aref, Boris Ng
Comments: 29 pages, 10 figures, 3 tables
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[128] arXiv:2505.03908 (cross-list from cs.NI) [pdf, html, other]
Title: Minimum Congestion Routing of Unsplittable Flows in Data-Center Networks
Miguel Ferreira, Nirav Atre, Justine Sherry, Michael Dinitz, João Luís Sobrinho
Comments: Submitted to ESA 2025
Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS); Performance (cs.PF)
[129] arXiv:2505.04366 (cross-list from math.CO) [pdf, html, other]
Title: Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
Ferenc Bencs, Guus Regts
Comments: 20 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[130] arXiv:2505.04514 (cross-list from quant-ph) [pdf, html, other]
Title: Quantum thermodynamics and semi-definite optimization
Nana Liu, Michele Minervini, Dhrumil Patel, Mark M. Wilde
Comments: v2: 16 pages of main text, 15 pages of appendices, 3 figures, corrections introduced
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[131] arXiv:2505.04564 (cross-list from cs.DC) [pdf, html, other]
Title: Optimal Deterministic Rendezvous in Labeled Lines
Yann Bourreau, Ananth Narayanan, Alexandre Nolin
Comments: 23 pages, 3 figures. To appear as a brief announcement at PODC 2025
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[132] arXiv:2505.04604 (cross-list from cs.LG) [pdf, html, other]
Title: Testing Juntas Optimally with Samples
Lorenzo Beretta, Nathaniel Harms, Caleb Koch
Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[133] arXiv:2505.05402 (cross-list from cs.LG) [pdf, html, other]
Title: CART-ELC: Oblique Decision Tree Induction via Exhaustive Search
Andrew D. Laack
Comments: 16 pages, 4 figures
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[134] arXiv:2505.05809 (cross-list from cs.GT) [pdf, html, other]
Title: Best of Both Worlds Guarantees for Equitable Allocations
Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia, Rakshitha
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[135] arXiv:2505.05819 (cross-list from cs.LG) [pdf, html, other]
Title: New Statistical and Computational Results for Learning Junta Distributions
Lorenzo Beretta
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[136] arXiv:2505.06056 (cross-list from cs.DM) [pdf, html, other]
Title: Scheduled Jacobian Chaining
Simon Märtens, Uwe Naumann
Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[137] arXiv:2505.06163 (cross-list from cs.GT) [pdf, html, other]
Title: The Power of Matching for Online Fractional Hedonic Games
Martin Bullinger, René Romen, Alexander Schlenga
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[138] arXiv:2505.06478 (cross-list from quant-ph) [pdf, html, other]
Title: Hamiltonian Locality Testing via Trotterized Postselection
John Kallaugher, Daniel Liang
Comments: To appear in proceedings of TQC 2025
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[139] arXiv:2505.06728 (cross-list from cs.AR) [pdf, html, other]
Title: Regular mixed-radix DFT matrix factorization for in-place FFT accelerators
Sergey Salishev
Comments: 5 pages, 1 figure, 2018 Systems of Signals Generating and Processing in the Field of on Board Communications. IEEE, 2018
Subjects: Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[140] arXiv:2505.07163 (cross-list from quant-ph) [pdf, html, other]
Title: Exact Spin Elimination in Ising Hamiltonians and Energy-Based Machine Learning
Natalia G. Berloff
Comments: 28 pages, 6 figures
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Emerging Technologies (cs.ET); Machine Learning (cs.LG)
[141] arXiv:2505.07681 (cross-list from cs.PL) [pdf, html, other]
Title: Verified Purely Functional Catenable Real-Time Deques
Jules Viennot, Arthur Wendling, Armaël Guéneau, François Pottier
Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[142] arXiv:2505.08020 (cross-list from math.CO) [pdf, html, other]
Title: Reconfiguration of List Colourings
Stijn Cambie, Wouter Cames van Batenburg, Daniel W. Cranston, Jan van den Heuvel, Ross J. Kang
Comments: 27 pages, 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[143] arXiv:2505.08957 (cross-list from cs.CG) [pdf, html, other]
Title: Even Faster Algorithm for the Chamfer Distance
Ying Feng, Piotr Indyk
Comments: ICALP 2025
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[144] arXiv:2505.09628 (cross-list from cs.DM) [pdf, html, other]
Title: An $\mathcal{O}(n)$ Space Construction of Superpermutations
Dhruv Ajmera
Comments: 29 pages, 5 figures. Ancillary files include source code and README. GitHub repository: this https URL
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[145] arXiv:2505.09730 (cross-list from quant-ph) [pdf, html, other]
Title: High-Temperature Fermionic Gibbs States are Mixtures of Gaussian States
Akshar Ramkumar, Yiyi Cai, Yu Tong, Jiaqing Jiang
Comments: 40 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[146] arXiv:2505.10082 (cross-list from cs.GT) [pdf, html, other]
Title: Price of Anarchy for Congestion and Scheduling Games via Vector Fitting
Danish Kashaev
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[147] arXiv:2505.10739 (cross-list from math.CO) [pdf, other]
Title: Prefix-bounded matrices
Nóra A. Borsik, András Frank, Péter Madarasi, Tamás Takács
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[148] arXiv:2505.11093 (cross-list from math.ST) [pdf, html, other]
Title: Lasso and Partially-Rotated Designs
Rares-Darius Buhai
Comments: 19 pages
Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[149] arXiv:2505.11892 (cross-list from cs.LG) [pdf, html, other]
Title: Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform
Josh Alman, Zhao Song
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[150] arXiv:2505.12289 (cross-list from math.NA) [pdf, html, other]
Title: BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
Kingsley Yeon, Promit Ghosal, Mihai Anitescu
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
Total of 190 entries : 51-150 101-190
Showing up to 100 entries per page: fewer | more | all