31. Instance-Optimal Quantum State Certification with Entangled Measurements
    2025/07/08 by Ryan O'Donnell, O'Donnell, Ryan, Chirag Wadhwa +1 · 1 voice · 4 citations
    #quant-ph #cs.DS #cs.LG
32. A Computational Proof of the Highest-Scoring Boggle Board
    2025/07/02 by Dan Vanderkam, Vanderkam, Dan · 2 voices
    #cs.DS
33. Avoiding Obfuscation with Prover-Estimator Debate
    2025/06/16 by Jonah Brown-Cohen, Brown-Cohen, Jonah, Geoffrey Irving +6 · 1 voice · 5 citations
    #cs.AI #cs.CC #cs.DS
34. Modern Minimal Perfect Hashing: A Survey
    2025/06/06 by Hans-Peter Lehmann, Lehmann, Hans-Peter, Thomas Mueller +11 · 10 voices · 5 citations
    #cs.DS
35. High-Dimensional Calibration from Swap Regret
    2025/05/27 by Maxwell Fishelson, Noah Golowich, Fishelson, Maxwell +5 · 1 voice · 2 citations
    Computer Science · #Neural Networks and Applications #cs.DS #cs.GT #cs.LG #stat.ML
36. XX^t Can Be Faster
    2025/05/14 by Dmitry Rybin, Rybin, Dmitry, Yushun Zhang +3 · 14 voices
    #cs.DS #cs.AI #cs.LG #cs.SC
37. Verified Purely Functional Catenable Real-Time Deques
    2025/05/12 by Jules Viennot, Viennot, Jules, Arthur Wendling +5 · 1 voice
    Computer Science · #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Formal Methods in Verification #Logic in Computer Science (cs.LO) #Logic, programming, and type systems #Programming Languages (cs.PL) #cs.DS #cs.LO #cs.PL
38. TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
    2025/04/28 by Amir Zandieh, Zandieh, Amir, Majid Daliri +5 · 6 voices · 6 citations
    Computer Science · #Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (cs.LG) #cs.AI #cs.DB #cs.DS #cs.LG
39. A Mysterious Connection Between Tolerant Junta Testing and Agnostically Learning Conjunctions
    2025/04/22 by Xi Chen, Chen, Xi, Shyamal Patel +3 · 1 voice · 1 citation
    #cs.DS
40. High dimensional online calibration in polynomial time
    2025/04/12 by Binghui Peng, Peng, Binghui · 1 voice · 1 citation
    #cs.LG #cs.DS #cs.GT #stat.ML
41. Collaborative Prediction: Tractable Information Aggregation via Agreement
    2025/04/08 by Natalie Collina, Collina, Natalie, Ira Globus-Harris +9 · 1 voice · 6 citations
    Decision Sciences · Computer Science · #cs.LG #cs.DS #cs.GT
42. Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
    2025/04/02 by Clément L. Canonne, Canonne, Clément L., Yun Li +3 · 2 voices
    #cs.DS
43. How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs
    2025/03/31 by Jonathan Conroy, Conroy, Jonathan, Arnold Filtser +1 · 1 voice · 2 citations
    #cs.DS
44. Graph neural networks extrapolate out-of-distribution for shortest paths
    2025/03/24 by Robert R. Nerem, Nerem, Robert R., Samantha Chen +5 · 3 voices · 3 citations
    #cs.LG #cs.DS
45. Parallel Minimum Cost Flow in Near-Linear Work and Square Root Depth for Dense Instances
    2025/03/17 by Jan van den Brand, Hossein Gholizadeh, Brand, Jan van den +5 · 2 citations
    #cs.DS
46. Digital Zero-Noise Extrapolation with Quantum Circuit Unoptimization
    2025/03/08 by Elijah Pelofske, Vincent Russo, Pelofske, Elijah +1 · 1 voice · 1 citation
    Computer Science · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph) #cs.DS #quant-ph
47. Optimal Differentially Private Sampling of Unbounded Gaussians
    2025/03/03 by Valentio Iverson, Gautam Kamath, Iverson, Valentio +3 · 1 voice · 1 citation
    #cs.DS #cs.CR #cs.IT #cs.LG #stat.ML
48. Improved Margin Generalization Bounds for Voting Classifiers
    2025/02/23 by Mikael Møller Høgsgaard, Kasper Green Larsen, Høgsgaard, Mikael Møller +1 · 1 voice · 3 citations
    Computer Science · Economics, Econometrics and Finance · #Bayesian Modeling and Causal Inference #Game Theory and Voting Systems #Rough Sets and Fuzzy Logic #cs.DS #cs.LG #math.ST #stat.ML
49. Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
    2025/02/08 by Hans-Peter Lehmann, Lehmann, Hans-Peter, Peter Sanders +5 · 1 voice · 1 citation
    #cs.DS
50. The Model Counting Competitions 2021-2023
    2025/01/31 by Johannes K. Fichte, Fichte, Johannes K., Markus Hecher +1 · 1 voice
    Computer Science · #Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #cs.AI #cs.DS #cs.LO
51. Optimal Bounds for Open Addressing Without Reordering
    2025/01/04 by Martin Farach-Colton, Martı́n Farach-Colton, Farach-Colton, Martin +4 · 17 voices · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cooperative Communication and Network Coding #cs.DS #math.CO
52. Shifted Composition III: Local Error Framework for KL Divergence
    2024/12/23 by Jason M. Altschuler, Altschuler, Jason M., Sinho Chewi +1 · 1 voice · 6 citations
    #math.ST #cs.DS #cs.LG #math.NA #stat.ML
53. Faster Positional-Population Counts for AVX2, AVX-512, and ASIMD
    2024/12/20 by Robert Clausecker, Daniel Lemire, Clausecker, Robert +3 · 5 voices
    Biochemistry, Genetics and Molecular Biology · Chemistry · Medicine · #Data-Driven Disease Surveillance #Mass Spectrometry Techniques and Applications #Metabolomics and Mass Spectrometry Studies #cs.DS
54. Tokenisation is NP-Complete
    2024/12/19 by Philip Whittington, Whittington, Philip, Gregor Bachmann +3 · 8 voices · 5 citations
    #cs.DS #cs.CL #cs.FL
55. Streaming Private Continual Counting via Binning
    2024/12/10 by Joel Daniel Andersson, Rasmus Pagh, Andersson, Joel Daniel +1 · 3 voices · 1 citation
    #cs.LG #cs.CR #cs.DS
56. Acceleration by Random Stepsizes: Hedging, Equalization, and the Arcsine Stepsize Schedule
    2024/12/08 by Jason M. Altschuler, Altschuler, Jason M., Pablo A. Parrilo +1 · 1 voice · 1 citation
    Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #cs.DS #math.OC
57. UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
    2024/12/03 by Anqi Liang, Pengcheng Zhang, Liang, Anqi +9 · 1 voice · 9 citations
    Computer Science · #Advanced Image and Video Retrieval Techniques #Face and Expression Recognition #Video Surveillance and Tracking Methods #cs.DB #cs.DS
58. Tractable Agreement Protocols
    2024/11/29 by Natalie Collina, Surbhi Goel, Collina, Natalie +5 · 2 voices · 4 citations
    Business, Management and Accounting · #Law, logistics, and international trade #cs.DS #cs.GT #cs.LG
59. Optimal root recovery for uniform attachment trees and d-regular growing trees
    2024/11/27 by Louigi Addario-Berry, Addario-Berry, Louigi, Catherine Fontaine +7 · 1 voice · 1 citation
    #cs.DS #cs.SI #math.PR #math.ST
60. Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
    2024/11/20 by Yunbum Kook, Santosh S. Vempala, Santosh Vempala +2 · 1 voice · 3 citations
    Engineering · #Advanced Control Systems Optimization #Control Systems and Identification #cs.DS #cs.LG #math.ST #stat.ML

prev more