80 citations · 174 across the 31 of their papers we have counts for
3 papers · 1 filter
Multivariate Analytic Combinatorics for Cost Constrained Channels
Andreas Lenz, Stephen Melczer, Cyrus Rashtchian +1
Analytic combinatorics in several variables is a branch of mathematics that deals with deriving the asymptotic behavior of combinatorial quantities by analyzing multivariate genera…
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians
Sami Davies, Arya Mazumdar, Soumyabrata Pal +1
Mixtures of high dimensional Gaussian distributions have been studied extensively in statistics and learning theory. While the total variation distance appears naturally in the sam…
Average-Case Communication Complexity of Statistical Problems
Cyrus Rashtchian, David P. Woodruff, Peng Ye +1
We study statistical problems, such as planted clique, its variants, and sparse principal component analysis in the context of average-case communication complexity. Our motivation…