Showing 2026Show all
2 papers · 1 filter
math.ST2026
From Weak to Strong Testing in Gaussian Models
Ansh Nagda, Alexander S. Wein
We study the computational complexity of hypothesis testing in the spiked Wigner model, a prototypical model for detecting low-rank structure in a large random matrix. Below the "B…
math.CO2026
Reinforced Generation of Combinatorial Structures: Ramsey Numbers
Ansh Nagda, Prabhakar Raghavan, Abhradeep Thakurta
We present improved lower bounds for nine classical Ramsey numbers: is increased from to , from to , …