001 Algorithms for Structured Elections under Thiele Voting Rules arXiv Paper Alexandra Lassota et al. Yesterday 002 GPTQ-2D: Cubic-Time Two-Sided Adaptive Rounding arXiv Paper Jiale Chen, Torsten Hoefler et al. 2 days ago 003 Simultaneous Coverage and Efficiency Guarantee in Online Conformal Prediction arXiv Paper Rahul Vaze 2 days ago 004 Randomizing the Number of Centers in k-means++ arXiv Paper Václav Rozhon 3 days ago 005 Learning Distributions from Multiple Data Providers arXiv Paper Jon Kleinberg, Amin Saberi et al. 4 days ago 006 Bitcoin Mempool Linearization arXiv Paper Arman Mollakhani, Pieter Wuille et al. 5 days ago 007 Hallucination Rates in Language Generation arXiv Paper D. Panigrahi, Fan Wei et al. 6 days ago 008 Efficient Learning of Truncated Boolean Product Distributions: Influence to the Rescue arXiv Paper Rohan Chauhan, Ioannis Panageas 7 days ago 009 Incremental Optimal Assignment for Real-Time Crowd Tracking arXiv Paper I. H. Toroslu Jul 23 010 New Complexity-Theoretic Frontiers of Tractability for Neural Network Training arXiv Paper Cornelius Brand, R. Ganian et al. Jul 23 011 Representative Sets in Propositional Abduction arXiv Paper J. Schmidt, Mohamed Maizia et al. Jul 23 012 Algorithmic Approaches to Sequential Decision-Making and Social Epistemology arXiv Paper Kavya Ravichandran Jul 22 013 Edit-Neighboring Data Streams and Privacy under Continual Observation arXiv Paper Joel Daniel Andersson, Anamay Chaturvedi et al. Jul 22 014 Near-Optimal Dimension Lower Bounds for Single-Vector Embeddings of Maximum Inner Product Similarity arXiv Paper Rajesh Jayaram, Honghao Lin et al. Jul 22 015 Optimal Recalibration of an Online Predictor arXiv Paper Lunjia Hu, Kevin Tian et al. Jul 22 016 Pure-DP Statistical Query Release at the Conjectured Square-Root Rate arXiv Paper J. Fitzsimons Jul 22 017 Private Approximation of Graph Spectra and Cuts via Spectral Amplifiers arXiv Paper Chenglin Fan, Jingcheng Liu et al. Jul 21 018 Total Variation Distance Estimation in Autoregressive Models arXiv Paper Eric Price, K. Tian et al. Jul 21 019 Fast and Private Max-Sum Diversification arXiv Paper Ron Zadicario, Tova Milo Jul 19 020 Stringological sequence prediction II: Right-to-left automaticity and related complexity measures arXiv Paper Vanessa Kosoy Jul 19 021 Improving Improved Kernel PLS arXiv Paper Ole-Christian Galbo Engstrøm Jul 17 022 On the Role of Normalization in Binary Iterative Hard Thresholding for 1-bit Compressed Sensing arXiv Paper Arya Mazumdar, Prateeti Mukherjee Jul 17 023 Publicly-Verifiable Certificates for Statistical Algorithms arXiv Paper Michael Ngo, Michael P. Kim Jul 17 024 Testing Distributions Against Bounded Distinguishers arXiv Paper Mark Bun, Rathin Desai et al. Jul 17 025 Beyond the $d^{2.5}$-mixing bound for Dikin walks on polytopes arXiv Paper Yunbum Kook Jul 15 026 Quantum Algorithm for Elliptic Curve Discrete Logarithms with Space-Efficient Point Addition arXiv Paper Han Luo, Ziyi Yang et al. Jul 15 027 Accelerated Mixing Time of Randomized Hamiltonian Monte Carlo arXiv Paper Siddharth Mitra, Vishwak Srinivasan et al. Jul 14 028 Graph Partitioning with Demands: Generalized Conductance and its Applications arXiv Paper Michal Szyfelbein, D. Dereniowski Jul 14 029 Hierarchical $\mathcal{F}$-Clustering: Approximation and Hardness of Clustering into Trees and Bounded Diameter Graphs arXiv Paper Michal Szyfelbein, D. Dereniowski Jul 14 030 Language Identification with Succinct Machine-Independent Traces arXiv Paper Moses Charikar, Jon M. Kleinberg et al. Jul 14 031 Privacy Attacks on Stable Marriage arXiv Paper Stephan A. Fahrenkrog-Petersen, Aleksander Figiel et al. Jul 14 032 CGS: Configurable Graph Summarization with Bounded Neighborhood Loss and Query Support arXiv Paper Shubhadip Mitra, Sona Elza Simon et al. Jul 13 033 Globally Consistent Coloring Schemes for Language Identification arXiv Paper Moses Charikar, Jon M. Kleinberg et al. Jul 13 034 Exact and Certified Data Shapley for Weighted k-Nearest-Neighbor Regression and Soft-Label Prediction arXiv Paper Zongye Lyu Jul 12 035 Achieving Almost Exact Recovery in Almost Quadratic Time: Rank-Based Graph Matching via Local Tree Correlation Tests arXiv Paper Jiale Cheng et al. Jul 10 036 Learning Partition Trees for Nearest Neighbor Search arXiv Paper Sanjeev Khanna, Ashwin Padaki et al. Jul 10 037 Solving Stochastic Fixed-Point Equations with High Probability arXiv Paper Jelena Diakonikolas Jul 10 038 Terminal Dimension Reduction for Time Series with Applications arXiv Paper Alexander Munteanu, Matteo Russo et al. Jul 10 039 Dimensionality Reduction Meets Network Science: Sensemaking on UMAP's kNN Graph arXiv Paper Duen Horng Chau, Donghao Ren et al. Jul 9 040 Learning $\mathsf{AC}^0$ under Locally Sampleable Graphical Models arXiv Paper Weiming Feng, Xiongxin Yang et al. Jul 9 041 Is Randomness Necessary for Adaptive Data Analysis? arXiv Paper Edith Cohen, Haim Kaplan et al. Jul 8 042 Boosting with List-Decodable Codes arXiv Paper Addison Prairie, Li-Yang Tan Jul 7 043 Data-dependent Evaluations for Budgeted Submodular Maximization arXiv Paper Lejia Zhang, Xueyan Tang et al. Jul 7 044 Lower Bounds for PIR with Preprocessing from Blackbox Cryptography arXiv Paper Alexander Hoover, Giuseppe Persiano et al. Jul 7 045 Sensitivity Sampling with Predictions for k-Means Clustering arXiv Paper Cristian Boldrin, Fabio Vandin Jul 6 046 Efficient and Secure Range Counting over Distributed Geographic Data with Query Range Protection arXiv Paper Haoxin Yang, Pinghui Wang et al. Jul 5 047 Fast, Parallel, Query-Efficient Binary Classification arXiv Paper Ishani Karmarkar, Liam O'Carroll et al. Jul 5 048 TSP with Predictions: Heatmap to Tour with Provable Guarantees arXiv Paper Marek Eli'avs, Fabrizio Grandoni et al. Jul 4 049 Calculating the floor of y**(1/m) arXiv Paper A. Gerbessiotis Jul 3 050 Dimension Reduction for Curves: Simplified and Generalized arXiv Paper Matthijs Ebbens, Jie Lu et al. Jul 3 051 Optimal Stabilizer Testing and Learning with Limited Quantum Memory arXiv Paper Srinivasan Arunachalam, Louis Schatzki Jul 2 052 Scalable and Distributed Silhouette Approximation arXiv Paper Ilie Sarpe, Federico Altieri et al. Jul 2 053 Tight Lower Bounds for the Multi-Secretary Problem via Bellman Certificates arXiv Paper Jiawei Zhang Jul 2 054 Accelerating Discrete Diffusion Models with Parallel-In-Time Sampling arXiv Paper Yu Yao, Huanjian Zhou et al. Jul 1 055 Precomputing the Future-Offset Average in TriAttention arXiv Paper Amarnath Mukherjee Jul 1 056 The Binary Tree Mechanism is Optimal for Approximate Differentially Private Continual Counting arXiv Paper Konstantina Bairaktari, Kasper Green Larsen Jul 1 057 Distributionally Robust Linear Regression With Block Lewis Weights arXiv Paper N. Manoj, Kumar Kshitij Patel Jun 30 058 A Sieve-Accelerated Quadrature Method for Exact Privacy Accounting in the 2020 U.S. Decennial Census arXiv Paper Buxin Su, Weijie Su et al. Jun 29 059 Learning the structure of open quantum systems arXiv Paper Laura Lewis, Ewin Tang et al. Jun 29 060 VGB for Masked Diffusion Model: Efficient Test-time Scaling for Reward Satisfaction and Sample Editing arXiv Paper Ki-Wan Jeon, T. Vuong et al. Jun 26