Ashwin Sah - RankMe

27 papers A* 5A 1Journal 21

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