78 citations · 436 across the 33 of their papers we have counts for
Showing 2023 · math.STShow all
2 papers · 2 filters
math.ST2023
Precise Error Rates for Computationally Efficient Testing
Ankur Moitra, Alexander S. Wein
We revisit the fundamental question of simple-versus-simple hypothesis testing with an eye towards computational complexity, as the statistically optimal likelihood ratio test is o…
math.ST2023★ 2 cited
Detection-Recovery Gap for Planted Dense Cycles
Cheng Mao, Alexander S. Wein, Shenduo Zhang
Planted dense cycles are a type of latent structure that appears in many applications, such as small-world networks in social sciences and sequence assembly in computational biolog…