Ashwin Sah

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 26

Top Topics

Symmetric Matrices

Directed Acyclic

Top Venues

Comb. Probab. Comput.

IEEE Trans. Inf. Theory

Publications

Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab S. Sawhney, Jakub Tarnawski
Online Edge Coloring via Tree Recurrences and Correlation Decay. SIAM J. Comput. 53 (1) (2024)
Ashwin Sah, Mehtaab Sawhney
Distribution of the threshold for the symmetric perceptron. FOCS (2023)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Spencer's theorem in nearly input-sparsity time. SODA (2023)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Optimal Minimization of the Covariance Loss. IEEE Trans. Inf. Theory 69 (2) (2023)
Asaf Ferber, Ashwin Sah, Mehtaab Sawhney, Yizhe Zhu
Sparse recovery properties of discrete random matrices. Comb. Probab. Comput. 32 (2) (2023)
Yang P. Liu, Ashwin Sah, Mehtaab Sawhney
A Gaussian Fixed Point Random Walk. ITCS (2022)
Vishesh Jain, Will Perkins, Ashwin Sah, Mehtaab Sawhney
Approximate counting and sampling via local central limit theorems. STOC (2022)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
On the smallest singular value of symmetric random matrices. Comb. Probab. Comput. 31 (4) (2022)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Spencer's theorem in nearly input-sparsity time. CoRR (2022)
Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
Online edge coloring via tree recurrences and correlation decay. STOC (2022)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Optimal minimization of the covariance loss. CoRR (2022)
Noah Kravitz, Ashwin Sah
Linear Extension Numbers of n-Element Posets. Order 38 (1) (2021)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Anticoncentration versus the number of subset sums. CoRR (2021)
Ashwin Sah
Improving the $\frac{1}{3} - \frac{2}{3}$ Conjecture for Width Two Posets. Comb. 41 (1) (2021)
Yang P. Liu, Ashwin Sah, Mehtaab Sawhney
A Gaussian fixed point random walk. CoRR (2021)
Vishesh Jain, Will Perkins, Ashwin Sah, Mehtaab Sawhney
Approximate counting and sampling via local central limit theorems. CoRR (2021)
Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
Online Edge Coloring via Tree Recurrences and Correlation Decay. CoRR (2021)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
(1))Δ-colorings in graphs. STOC (2021)
Ashwin Sah, Mehtaab Sawhney, Jonathan Tidor, Yufei Zhao
A counterexample to the Bollobás-Riordan conjectures on sparse graph limits. Comb. Probab. Comput. 30 (5) (2021)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Perfectly Sampling k≥ (8/3 +o(1))Δ-Colorings in Graphs. CoRR (2020)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
On the smoothed analysis of the smallest singular value with discrete noise. CoRR (2020)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
On the real Davies' conjecture. CoRR (2020)
Colin Defant, Noah Kravitz, Ashwin Sah
Supertrees. Electron. J. Comb. 27 (2) (2020)
Ashwin Sah, Mehtaab Sawhney, David Stoner, Yufei Zhao
The number of independent sets in an irregular graph. J. Comb. Theory, Ser. B 138 (2019)
Mitchell Lee, Ashwin Sah
Constraining strong c-Wilf equivalence using cluster poset asymptotics. Adv. Appl. Math. 103 (2019)
Ashwin Sah, Mehtaab Sawhney
On the discrepancy between two Zagreb indices. Discret. Math. 341 (9) (2018)