中超-高拉特2射1传于汉超破门 恒大3-0胜泰达

Authors and titles for recent submissions

• Wed, 6 Aug 2025
• Tue, 5 Aug 2025
• Mon, 4 Aug 2025
• Fri, 1 Aug 2025
• Thu, 31 Jul 2025

See today's new changes

Wed, 6 Aug 2025 (showing 3 of 3 entries )

[1] arXiv:2508.03433 [pdf, html, other]

Title: When is String Reconstruction using de Bruijn Graphs Hard?

Ben Bals, Sebastiaan van Krieken, Solon P. Pissis, Leen Stougie, Hilde Verbeek

Comments: ESA 2025 (abstract abridged to satisfy arXiv requirements)

Subjects: Data Structures and Algorithms (cs.DS)

[2] arXiv:2508.03093 [pdf, html, other]

Title: Coloring 3-Colorable Graphs with Low Threshold Rank

Jun-Ting Hsieh

Subjects: Data Structures and Algorithms (cs.DS)

[3] arXiv:2508.02825 [pdf, html, other]

Title: Finding Colorings in One-Sided Expanders

Rares-Darius Buhai, Yiding Hua, David Steurer, Andor Vári-Kakas

Comments: 62 pages, the arxiv landing page contains a shortened abstract

Subjects: Data Structures and Algorithms (cs.DS)

Tue, 5 Aug 2025 (showing 16 of 16 entries )

[4] arXiv:2508.02637 [pdf, html, other]

Title: Instance-Optimal Uniformity Testing and Tracking

Guy Blanc, Clément L. Canonne, Erik Waingarten

Comments: FOCS 2025, to appear

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[5] arXiv:2508.02572 [pdf, html, other]

Title: Facility Location and $k$-Median with Fair Outliers

Rajni Dabas, Samir Khuller, Emilie Rivkin

Subjects: Data Structures and Algorithms (cs.DS)

[6] arXiv:2508.02231 [pdf, html, other]

Title: Testing Quasiperiodicity

Christine Awofeso, Ben Bals, Oded Lachish, Solon P. Pissis

Comments: To appear at SPIRE 2025

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[7] arXiv:2508.02182 [pdf, html, other]

Title: Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism

Laxman Dhulipala, Monika Henzinger, George Z. Li, Quanquan C. Liu, A. R. Sricharan, Leqi Zhu

Comments: Combines and supersedes arXiv:2312.07706 and arXiv:2402.18020. Accepted at ESA 25

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)

[8] arXiv:2508.01748 [pdf, html, other]

Title: Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation

Oded Schwartz, Eyal Zwecher

Subjects: Data Structures and Algorithms (cs.DS)

[9] arXiv:2508.01257 [pdf, html, other]

Title: PageRank Centrality in Directed Graphs with Bounded In-Degree

Mikkel Thorup, Hanzhi Wang, Zhewei Wei, Mingji Yang

Comments: 25 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS)

[10] arXiv:2508.01108 [pdf, html, other]

Title: Efficient Direct-Access Ranked Retrieval

Mohsen Dehghankar, Raghav Mittal, Suraj Shetiya, Abolfazl Asudeh, Gautam Das

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Databases (cs.DB)

[11] arXiv:2508.00882 [pdf, html, other]

Title: Learned LSM-trees: Two Approaches Using Learned Bloom Filters

Nicholas Fidalgo, Puyuan Ye

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[12] arXiv:2508.02249 (cross-list from math.OC) [pdf, html, other]

Title: A Threshold Phenomenon for the Shortest Lattice Vector Problem in the Infinity Norm

Stefan Kuhlmann, Robert Weismantel

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[13] arXiv:2508.02158 (cross-list from cs.IT) [pdf, html, other]

Title: Robust Detection of Planted Subgraphs in Semi-Random Models

Dor Elimelech, Wasim Huleihel

Comments: 32 pages

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)

[14] arXiv:2508.01937 (cross-list from math.CO) [pdf, html, other]

Title: An Improved Bound for the Beck-Fiala Conjecture

Nikhil Bansal, Haotian Jiang

Comments: To appear in FOCS 2025. The result in this paper is subsumed by follow-up work by the authors

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[15] arXiv:2508.01864 (cross-list from stat.ML) [pdf, html, other]

Title: Fast Gaussian process inference by exact Matérn kernel decomposition

Nicolas Langrené, Xavier Warin, Pierre Gruet

Comments: 31 pages, 1 figure

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computation (stat.CO)

[16] arXiv:2508.01762 (cross-list from cs.DC) [pdf, html, other]

Title: Faster Distributed $Δ$-Coloring via a Reduction to MIS

Yann Bourreau, Sebastian Brandt, Alexandre Nolin

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[17] arXiv:2508.01649 (cross-list from cs.CC) [pdf, html, other]

Title: Towards EXPTIME One Way Functions: Bloom Filters, Succinct Graphs, Cliques, & Self Masking

Shlomi Dolev

Comments: Previous version in this http URL submission to arxiv as a requirement for a submission to Theory of Computing

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)

[18] arXiv:2508.01373 (cross-list from cs.DC) [pdf, html, other]

Title: Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries

Dariusz R. Kowalski, Jan Olkowski

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[19] arXiv:2302.06506 (cross-list from cs.FL) [pdf, html, other]

Title: A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression

Nicola Cotumaccio

Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

Mon, 4 Aug 2025 (showing 3 of 3 entries )

[20] arXiv:2508.00776 [pdf, html, other]

Title: From Dynamic Programs to Greedy Algorithms

Dieter van Melkebeek

Comments: 14 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS)

[21] arXiv:2508.00276 (cross-list from cs.CC) [pdf, html, other]

Title: Asymptotically Optimal Inapproximability of E$k$-SAT Reconfiguration

Shuichi Hirahara, Naoto Ohsaka

Comments: To appear in Proceedings of the 66th IEEE Symposium on Foundations of Computer Science (FOCS 2025)

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[22] arXiv:2508.00055 (cross-list from quant-ph) [pdf, other]

Title: Are controlled unitaries helpful?

Ewin Tang, John Wright

Comments: 18 pages

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Fri, 1 Aug 2025 (showing 8 of 8 entries )

[23] arXiv:2507.23659 [pdf, html, other]

Title: Nyldon Factorization of Thue-Morse Words and Fibonacci Words

Kaisei Kishi, Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai

Comments: A full version of our conference paper accepted for SPIRE 2025

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[24] arXiv:2507.23432 [pdf, html, other]

Title: Scalable contribution bounding to achieve privacy

Vincent Cohen-Addad, Alessandro Epasto, Jason Lee, Morteza Zadimoghaddam

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[25] arXiv:2507.23216 [pdf, html, other]

Title: Efficient algorithm for linear diophantine equations in two variables

Mayank Deora, Pinakpani Pal

Subjects: Data Structures and Algorithms (cs.DS)

[26] arXiv:2507.23047 [pdf, html, other]

Title: Competitive Bundle Trading

Yossi Azar, Niv Buchbinder, Roie Levin, Or Vardi

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

[27] arXiv:2507.23787 (cross-list from quant-ph) [pdf, other]

Title: Amplitude amplification and estimation require inverses

Ewin Tang, John Wright

Comments: 20 pages

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[28] arXiv:2507.23539 (cross-list from cs.LG) [pdf, html, other]

Title: Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions

Piotr Indyk, Michael Kapralov, Kshiteej Sheth, Tal Wagner

Comments: Published in ICLR 2025

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

[29] arXiv:2507.23500 (cross-list from cs.GT) [pdf, html, other]

Title: Online Combinatorial Allocation with Interdependent Values

Michal Feldman, Simon Mauras, Divyarthi Mohan, Rebecca Reiffenh?user

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

[30] arXiv:2507.23105 (cross-list from cs.CG) [pdf, html, other]

Title: The Squishy Grid Problem

Zixi Cai, Kuowen Chen, Shengquan Du, Arnold Filtser, Seth Pettie, Daniel Skora

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

Thu, 31 Jul 2025 (showing 4 of 4 entries )

[31] arXiv:2507.22764 [pdf, html, other]

Title: BlockFIFO & MultiFIFO: Scalable Relaxed Queues

Stefan Koch, Peter Sanders, Marvin Williams

Comments: 25 pages

Subjects: Data Structures and Algorithms (cs.DS)

[32] arXiv:2507.22486 [pdf, html, other]

Title: Deterministic Longest Common Subsequence Approximation in Near-Linear Time

Itai Boneh, Shay Golan, Matan Kraus

Subjects: Data Structures and Algorithms (cs.DS)

[33] arXiv:2507.22450 [pdf, html, other]

Title: Settling Weighted Token Swapping up to Algorithmic Barriers

Nicole Wein, Guanyu Tony Zhang

Subjects: Data Structures and Algorithms (cs.DS)

[34] arXiv:2507.22265 (cross-list from cs.CC) [pdf, html, other]

Title: Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case

Venkatesan Guruswami, Xin Lyu, Weiqiang Yuan

Comments: Comments welcome

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)