Valency Hub
alphaFeedback
MS

Mehtaab Sawhney

0009-0002-3238-7134
math.COmath.PRmath.NTcs.DScs.DMcs.NAmath.FAmath.GRmath.MGmath.NA

On Valency

published · living versions
W_qrshuaqb·v1 · currentpublished
Early science acceleration experiments with GPT-5
with Sébastien Bubeck, Christian Coester, Ronen Eldan, Timothy Gowers +9
1 version

Preprints & journals

90 papers in the corpus · 2015–2026
The proportion of permutations fixing a kk-set2604.28116v1 · Ben Green, Mehtaab Sawhney2026 · 0 citationsarXiv
On the maxima of Littlewood polynomials on [−1,1][-1,1]2604.19294v1 · Brayden Letwin, Mehtaab Sawhney2026 · 0 citationsarXiv
Short proofs in combinatorics, probability and number theory II2604.06609v1 · Boris Alexeev, Moe Putterman, Mehtaab Sawhney et al.2026 · 0 citationsarXivon Valency
Short proofs in combinatorics and number theory2603.29961v2 · Boris Alexeev, Moe Putterman, Mehtaab Sawhney et al.2026 · 0 citationsarXivon Valency
On infinite sets with no 33 on a line2602.21275v1 · Moe Putterman, Mehtaab Sawhney, Gregory Valiant2026 · 0 citationsarXiv
Early science acceleration experiments with GPT-52511.16072v1 · S'ebastien Bubeck, Christian Coester, Ronen Eldan et al.2025 · 3 citationsarXivon Valency
Bounds for monochromatic solutions to {x+y,xy}\{x+y,xy\}2511.09365v2 · Ben Green, Mehtaab Sawhney2025 · 0 citationsarXiv
On random matrices with large corank2510.12933v1 · Zach Hunter, Matthew Kwan, Lisa Sauermann et al.2025 · 1 citationarXiv
Parities in random Latin squares2509.13125v2 · Matthew Kwan, Kalina Petrova, Mehtaab Sawhney2025 · 0 citationsarXiv
Convergent points for random power series on the unit circle2509.02729v1 · Marcus Michelen, Mehtaab Sawhney2025 · 0 citationsarXiv
On polynomial progressions via transference2506.13010v1 · Daniel Altman, Mehtaab Sawhney2025 · 0 citationsarXiv
Quasipolynomial bounds for the corners theorem2504.07006v2 · Michael Jaber, Yang P. Liu, Shachar Lovett et al.2025 · 3 citationsarXiv
The random graph process is globally synchronizing2501.12205v1 · Vishesh Jain, Clayton Mizgerd, Mehtaab Sawhney2025 · 1 citationarXiv
Local limit theorem for joint subgraph counts2412.09535v1 · Ashwin Sah, Mehtaab Sawhney, Daniel G. Zhu2024 · 0 citationsarXiv
New bounds for the Furstenberg-Sárközy theorem2411.17448v2 · Ben Green, Mehtaab Sawhney2024 · 0 citationsarXiv
Hitting time mixing for the random transposition walk2410.23944v1 · Vishesh Jain, Mehtaab Sawhney2024 · 0 citationsarXiv
Primes of the form p2+nq2p^2 + nq^22410.04189v3 · Ben Green, Mehtaab Sawhney2024 · 0 citationsarXiv
Vinogradov's theorem for primes with restricted digits2409.06894v3 · James Leng, Mehtaab Sawhney2024 · 2 citationsarXiv
Free Energy Universality of Spherical Spin Glasses2408.13701v1 · Mehtaab Sawhney, Mark Sellke2024 · 0 citationsarXiv
On the Spielman-Teng Conjecture2405.20308v2 · Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney2024 · 1 citationarXiv
An explicit economical additive basis2405.08650v1 · Vishesh Jain, Huy Tuan Pham, Mehtaab Sawhney et al.2024 · 0 citationsarXiv
On further questions regarding unit fractions2404.07113v1 · Yang P. Liu, Mehtaab Sawhney2024 · 0 citationsarXiv
Quasipolynomial bounds on the inverse theorem for the Gowers Us+1[N]U^{s+1}[N]-norm2402.17994v3 · James Leng, Ashwin Sah, Mehtaab Sawhney2024 · 0 citationsarXiv
Improved Bounds for Szemerédi's Theorem2402.17995v2 · James Leng, Ashwin Sah, Mehtaab Sawhney2024 · 0 citationsarXiv
A central limit theorem for the matching number of a sparse random graph2402.05851v2 · Margalit Glasgow, Matthew Kwan, Ashwin Sah et al.2024 · 0 citationsarXiv
Improved bounds for five-term arithmetic progressions2312.10776v2 · James Leng, Ashwin Sah, Mehtaab Sawhney2023 · 2 citationsarXiv
The sparse circular law, revisited2310.17600v2 · Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney2023 · 1 citationarXiv
The limiting spectral law for sparse iid matrices2310.17635v2 · Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney2023 · 0 citationsarXiv
Effective bounds for Roth's theorem with shifted square common difference2309.08359v1 · Sarah Peluse, Ashwin Sah, Mehtaab Sawhney2023 · 2 citationsarXiv
On Perfectly Friendly Bisections of Random Graphs2305.03543v1 · Dor Minzer, Ashwin Sah, Mehtaab Sawhney2023 · 3 citationsarXiv
The Exact Rank of Sparse Random Graphs2303.05435v1 · Margalit Glasgow, Matthew Kwan, Ashwin Sah et al.2023 · 0 citationsarXiv
The intransitive dice kernel: 1x≥y−1x≤y4−3(x−y)(1+xy)8\frac{\mathbf{1}_{x\ge y}-\mathbf{1}_{x\le y}}{4} - \frac{3(x-y)(1+xy)}{8}2302.11293v1 · Ashwin Sah, Mehtaab Sawhney2023 · 0 citationsarXiv
Distribution of the threshold for the symmetric perceptron2301.10701v2 · Ashwin Sah, Mehtaab Sawhney2023 · 6 citationsarXiv
The existence of subspace designs2212.00870v2 · Peter Keevash, Ashwin Sah, Mehtaab Sawhney2022 · 2 citationsarXiv
A Toolkit for Robust Thresholds2210.03064v4 · Huy Tuan Pham, Ashwin Sah, Mehtaab Sawhney et al.2022 · 1 citationarXiv
Subgraph distributions in dense random regular graphs2209.00734v2 · Ashwin Sah, Mehtaab Sawhney2022 · 2 citationsarXiv
Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture2208.02874v2 · Matthew Kwan, Ashwin Sah, Lisa Sauermann et al.2022 · 5 citationsarXiv
Cayley graphs that have a quantum ergodic eigenbasis2207.05527v1 · Assaf Naor, Ashwin Sah, Mehtaab Sawhney et al.2022 · 2 citationsarXiv
Spencer's theorem in nearly input-sparsity time2206.04549v1 · Vishesh Jain, Ashwin Sah, Mehtaab Sawhney2022 · 1 citationarXiv
Optimal minimization of the covariance loss2205.01773v1 · Vishesh Jain, Ashwin Sah, Mehtaab Sawhney2022 · 1 citationarXiv
Threshold for Steiner triple systems2204.03964v2 · Ashwin Sah, Mehtaab Sawhney, Michael Simkin2022 · 7 citationsarXiv
Sparse recovery properties of discrete random matrices2203.06115v3 · Asaf Ferber, Ashwin Sah, Mehtaab Sawhney et al.2022 · 1 citationCombinatorics, Probability and Computing, 32(2), 316-325, 2023
Enumerating coprime permutations2203.06268v2 · Ashwin Sah, Mehtaab Sawhney2022 · 3 citationsarXiv
Substructures in Latin squares2202.05088v4 · Matthew Kwan, Ashwin Sah, Mehtaab Sawhney et al.2022 · 10 citationsarXiv
High-Girth Steiner Triple Systems2201.04554v4 · Matthew Kwan, Ashwin Sah, Mehtaab Sawhney et al.2022 · 6 citationsarXiv
Enumerating Matroids and Linear Spaces2112.03788v2 · Matthew Kwan, Ashwin Sah, Mehtaab Sawhney2021 · 2 citationsarXiv
Online Edge Coloring via Tree Recurrences and Correlation Decay2111.00721v1 · Janardhan Kulkarni, Yang P. Liu, Ashwin Sah et al.2021 · 7 citationsarXiv
Note on random Latin squares and the triangle removal process2109.15201v1 · Matthew Kwan, Ashwin Sah, Mehtaab Sawhney2021 · 0 citationsarXiv
Approximate counting and sampling via local central limit theorems2108.01161v1 · Vishesh Jain, Will Perkins, Ashwin Sah et al.2021 · 10 citationsarXiv
Non-classical polynomials and the inverse theorem2107.07495v1 · Aaron Berger, Ashwin Sah, Mehtaab Sawhney et al.2021 · 3 citationsMath. Proc. Cambridge Philos. Soc. 173 (2022), 525--537
Career total: 105 works. 90 are in this corpus.Showing the 50 most recent.

Profile built from the corpus for this byline.

Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.