1 citations · 1 across the 12 of their papers we have counts for
Showing 2024 · math.STShow all
3 papers · 2 filters
math.ST2024
On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
Maxwell Lovig, Ilias Zadik
The group testing problem is a canonical inference task where one seeks to identify infected individuals out of a population of people, based on the outcomes of group t…
math.ST2024★ 1 cited
On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
Zongchen Chen, Conor Sheehan, Ilias Zadik
Over the last years, there has been a significant amount of work studying the power of specific classes of computationally efficient estimators for multiple statistical parametric…
math.ST2024
Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
Xifan Yu, Ilias Zadik, Peiyuan Zhang
We study the computational limits of the following general hypothesis testing problem. Let H=H_n be an \emph{arbitrary} undirected graph on n vertices. We study the detection task…