Papers

Last updated August 25, 2026. Papers going back ~1 year.

Aug 21, 2026
A new analysis of the randomly pivoted Cholesky algorithm
Ethan N. W. Epperly

arXiv:2608.20633v1 PDF math.NA, cs.DS, stat.CO

Aug 12, 2026
Fast Length-Squared Sampling for Positive-Semidefinite Matrices
Rajarshi Bhattacharjee, Ethan N. Epperly, Cameron Musco, Aaron Tian

arXiv:2608.12503v1 PDF cs.DS, cs.LG

Aug 12, 2026
Logarithmic intermittency of the critical 2D SHF
Shirshendu Ganguly, Kyeongsik Nam

arXiv:2608.12270v1 PDF math.PR, math-ph

Aug 06, 2026
An Optimal Agnostic PAC Algorithm
Markus Engelund Mathiasen, Jian Qian, Nikita Zhivotovskiy

arXiv:2608.06363v1 PDF cs.LG, cs.AI, cs.DS

Aug 05, 2026
Correlation decay in area-tilted line ensembles
Shirshendu Ganguly, Vilas Winstein

arXiv:2608.05089v1 PDF math.PR, math-ph

Aug 03, 2026
Beyond Modern Asymptotics for Log-Likelihood Ratios in Logistic Regression
Hugo Chardon, Reese Pathak, Nikita Zhivotovskiy

arXiv:2608.02507v1 PDF math.ST, cs.IT, cs.LG

Jul 31, 2026
Nonlinear Exchange Dynamics for Independent Sets
Mehrad Abbaszadeh Minab, Pietro Caputo, Zongchen Chen, Mario Morellini, Alistair Sinclair

arXiv:2607.29016v1 PDF cs.DS, math.PR

Jul 25, 2026
Mixing times and spectra of non-equilibrium symmetric exclusion processes on general graphs
Leonard J. Schulman, Alistair Sinclair

arXiv:2607.22991v1 PDF math.PR, cond-mat.stat-mech

Jul 23, 2026
Self-Balancing Sequential Sampling: Fast Convergence with Controlled Predictability
Zachary McNulty, Daniel Raban

arXiv:2607.20818v1 PDF math.PR, stat.ME, stat.ML

Jul 20, 2026
Temperature chaos in directed polymers
Shirshendu Ganguly, Victor Ginsburg, Zoe Himwich

arXiv:2607.18194v1 PDF math.PR, math-ph

Jun 30, 2026
Capacity and measure approximations for Schrödinger operators
Burak Hatinoğlu, Svetlana Jitomirskaya

arXiv:2606.31051v1 PDF math.SP, math-ph, math.DS

Jun 26, 2026
A Sharp Kato-Rosenblum Type Theorem for Unbounded n-Tuples
Rishabh Bhutani, Dan Virgil Voiculescu

arXiv:2606.28594v2 PDF math.FA, math.SP

Jun 16, 2026
First Proof Second Batch
Mohammed Abouzaid, Nikhil Srivastava, Rachel Ward, Lauren Williams

arXiv:2606.18119v1 PDF cs.AI

Jun 13, 2026
Linear algebra at exponential scale via tensor network dimension reduction
Chris Camaño, Ethan N. Epperly, Raphael A. Meyer, Joel A. Tropp

arXiv:2606.15350v1 PDF math.NA, cond-mat.str-el, cs.DS

Jun 11, 2026
Majority-of-Three is Optimal
Divit Rawal, Nikita Zhivotovskiy

arXiv:2606.13614v1 PDF stat.ML, cs.LG, math.ST

Jun 02, 2026
A remark on the majorizing measures theorem for general processes
Reese Pathak, Nikita Zhivotovskiy

arXiv:2606.03973v2 PDF math.PR, cs.IT, math.ST

May 27, 2026
Weak universality for stochastic reaction-diffusion models with long-range correlated noise
Simon Gabriel, Markus Tempelmayr

arXiv:2605.28677v1 PDF math.PR, math.AP

May 18, 2026
Sharp analysis of sketched least squares and randomized low-rank approximation
Ethan N. Epperly, Robert J. Webber

arXiv:2605.19096v2 PDF math.NA, stat.CO

May 16, 2026
Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
Michał Dereziński, Ethan N. Epperly, Deanna Needell, Alexander Xue

arXiv:2605.17185v1 PDF math.NA

May 04, 2026
The maximum-entropy median-martingale
Rikhav Shah, Vilas Winstein

arXiv:2605.03206v3 PDF math.PR

May 02, 2026
Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
Fan Chen, Jian Qian, Alexander Rakhlin, Nikita Zhivotovskiy

arXiv:2605.01628v1 PDF stat.ML, cs.LG, math.ST

Apr 30, 2026
Rising GUE Eigenvalue Process from a Fixed Level
Zoe Himwich

arXiv:2604.27619v1 PDF math.PR

Apr 30, 2026
A Levered ETF Anomaly Explained
Stephen W. Bianchi, Lisa R. Goldberg

arXiv:2604.27287v1 PDF q-fin.PM

Apr 03, 2026
Efficient Logistic Regression with Mixture of Sigmoids
Federico Di Gennaro, Saptarshi Chakraborty, Nikita Zhivotovskiy

arXiv:2604.02920v1 PDF cs.LG

Mar 17, 2026
Discrete RG flow of a hierarchical singular SPDE
Leonard Ferdinand, Simon Gabriel

arXiv:2603.17177v1 PDF math.PR

Mar 17, 2026
Auditing the Auditors: Does Community-based Moderation Get It Right?
Yeganeh Alimohammadi, Karissa Huang, Christian Borgs, Jennifer Chayes

arXiv:2603.18053v2 PDF cs.SI, cs.CY, econ.GN

Mar 03, 2026
Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes
Reese Pathak, Nikita Zhivotovskiy

arXiv:2603.02714v2 PDF math.PR, cs.IT, math.ST

Feb 26, 2026
Fluctuations in the weakly coupled 4D Anderson Hamiltonian
Simon Gabriel, Tommaso Rosati

arXiv:2602.22509v1 PDF math.PR, math.AP

Feb 18, 2026
Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
Ethan N. Epperly, Taejun Park, Yuji Nakatsukasa

arXiv:2602.16797v1 PDF math.NA

Feb 18, 2026
Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
Spencer Compton, Gábor Lugosi, Jaouad Mourtada, Jian Qian, Nikita Zhivotovskiy

arXiv:2602.16142v2 PDF math.ST, cs.CG, cs.LG

Feb 17, 2026
Finite Free Information Inequalities
Jorge Garza-Vargas, Nikhil Srivastava, Zachary Stier

arXiv:2602.15822v1 PDF math.PR, math.CA, math.CO

Feb 05, 2026
Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
Noah Amsel, Yves Baumann, Paul Beckman, Peter Bürgisser, Chris Camaño, Tyler Chen, Edmond Chow, Anil Damle et al.

arXiv:2602.05394v3 PDF math.NA, cs.DS

Feb 05, 2026
First Proof
Mohammed Abouzaid, Andrew J. Blumberg, Martin Hairer, Joe Kileel, Tamara G. Kolda, Paul D. Nelson, Daniel Spielman, Nikhil Srivastava et al.

arXiv:2602.05192v2 PDF cs.AI, math.AG, math.CO

Feb 04, 2026
The matrix-vector complexity of \(Ax=b\)
Michał Dereziński, Ethan N. Epperly, Raphael A. Meyer

arXiv:2602.04842v4 PDF cs.DS, math.NA, math.OC

Jan 23, 2026
Macroscopic asymptotics in discrete beta-ensembles and random tilings
Gaëtan Borot, Vadim Gorin, Alice Guionnet

arXiv:2601.16377v2 PDF math.PR, math-ph

Jan 20, 2026
Wasserstein distances between ERGMs and Erdős-Rényi models
Vilas Winstein

arXiv:2601.14170v1 PDF math.PR, cond-mat.stat-mech, cs.DM

Jan 12, 2026
Approximate FKG inequalities for phase-bound spin systems, with applications to central limit theorems for exponential random graphs
Satyaki Mukherjee, Vilas Winstein

arXiv:2601.07169v2 PDF math.PR, cond-mat.stat-mech, cs.DM

Dec 19, 2025
van den Berg-Kesten–type correlation inequalities for disjoint polymers in the KPZ universality class
Shirshendu Ganguly, Milind Hegde, Lingfu Zhang

arXiv:2512.17823v2 PDF math.PR, math-ph

Dec 17, 2025
Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
Ethan N. Epperly

arXiv:2512.15929v1 PDF math.NA, cs.DS, stat.CO

Dec 15, 2025
Exponential Absolute Minimizing extension and biased infinity Laplacian
Yang Chu

arXiv:2512.13664v1 PDF math.AP, math.MG, math.OC

Nov 20, 2025
Early science acceleration experiments with GPT-5
Sébastien Bubeck, Christian Coester, Ronen Eldan, Timothy Gowers, Yin Tat Lee, Alexandru Lupsasca, Mehtaab Sawhney, Robert Scherrer et al.

arXiv:2511.16072v1 PDF cs.CL, cs.AI

Nov 10, 2025
Decoupling of clusters in independent sets in a percolated hypercube
Mriganka Basu Roy Chowdhury, Shirshendu Ganguly, Vilas Winstein

arXiv:2511.07350v1 PDF math.PR, cond-mat.stat-mech, cs.DM

Oct 27, 2025
On the Martin boundary for discrete TASEP
Vadim Gorin, Sergei Korotkikh

arXiv:2510.23430v2 PDF math.PR, math-ph, math.CO

Oct 10, 2025
Travel Bans vs. Other Disease Mitigation Measures: A Mathematical Analysis
Christian Borgs, Karissa Huang, Geng Zhao

arXiv:2510.08895v2 PDF math.PR

Oct 09, 2025
From tug-of-war to Brownian Boost: explicit ODE solutions for player-funded stochastic-differential games
Alan Hammond

arXiv:2510.07682v5 PDF math.PR, econ.TH, math.CA

Oct 08, 2025
On quantum to classical comparison for Davies generators
Joao Basso, Shirshendu Ganguly, Alistair Sinclair, Nikhil Srivastava, Zachary Stier, Thuy-Duong Vuong

arXiv:2510.07267v1 PDF quant-ph, cs.DS, math-ph

Oct 02, 2025
Adaptive randomized pivoting and volume sampling
Ethan N. Epperly

arXiv:2510.02513v2 PDF stat.ML, cs.DS, cs.LG

Sep 25, 2025
Coupling Theory, Optimal Transport, and Strassen’s Theorem for Eventual Domination
Adam Quinn Jaffe, Daniel Raban

arXiv:2509.21616v3 PDF math.PR

Sep 08, 2025
Largevars: An R Package for Testing Large VARs for the Presence of Cointegration
Anna Bykhovskaya, Vadim Gorin, Eszter Kiss

arXiv:2509.06295v1 PDF econ.EM, stat.CO, stat.ME

Aug 28, 2025
Faster Linear Algebra Algorithms with Structured Random Matrices
Chris Camaño, Ethan N. Epperly, Raphael A. Meyer, Joel A. Tropp

arXiv:2508.21189v1 PDF cs.DS, math.NA