Zadik, Ilias

18 publications

NeurIPS 2025 An Optimized Franz-Parisi Criterion and Its Equivalence with SQ Lower Bounds Siyu Chen, Theodor Misiakiewicz, Ilias Zadik, Peiyuan Zhang

ALT 2025 On the Hardness of Learning One Hidden Layer Neural Networks Shuchen Li, Ilias Zadik, Manolis Zampetakis

COLT 2025 The Fundamental Limits of Recovering Planted Subgraphs (extended Abstract) Daniel Z. Lee, Francisco Pernice, Amit Rajaraman, Ilias Zadik

COLT 2024 Counting Stars Is Constant-Degree Optimal for Detecting Any Planted Subgraph: Extended Abstract Xifan Yu, Ilias Zadik, Peiyuan Zhang

COLT 2023 Sharp Thresholds in Inference of Planted Subgraphs Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik

NeurIPS 2022 Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions Omri Ben-Eliezer, Dan Mikulincer, Ilias Zadik

COLT 2022 Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik, Min Jae Song, Alexander S Wein, Joan Bruna

COLT 2022 Statistical and Computational Phase Transitions in Group Testing Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S Wein, Ilias Zadik

NeurIPS 2022 The Franz-Parisi Criterion and Computational Trade-Offs in High Dimensional Statistics Afonso S Bandeira, Ahmed El Alaoui, Samuel Hopkins, Tselil Schramm, Alexander S Wein, Ilias Zadik

COLT 2021 Group Testing and Local Search: Is There a Computational-Statistical Gap? Fotis Iliopoulos, Ilias Zadik

COLT 2021 It Was “all” for “nothing”: Sharp Phase Transitions for Noiseless Discrete Channels Jonathan Niles-Weed, Ilias Zadik

NeurIPS 2021 On the Cryptographic Hardness of Learning Single Periodic Neurons Min Jae Song, Ilias Zadik, Joan Bruna

COLT 2020 Free Energy Wells and Overlap Gap Property in Sparse PCA Gérard Ben Arous, Alexander S. Wein, Ilias Zadik

NeurIPS 2020 Optimal Private Median Estimation Under Minimal Distributional Assumptions Christos Tzamos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Ilias Zadik

NeurIPS 2020 The All-or-Nothing Phenomenon in Sparse Tensor PCA Jonathan Niles-Weed, Ilias Zadik

COLT 2019 The All-or-Nothing Phenomenon in Sparse Linear Regression Galen Reeves, Jiaming Xu, Ilias Zadik

NeurIPS 2018 High Dimensional Linear Regression Using Lattice Basis Reduction Ilias Zadik, David Gamarnik

ICML 2018 Orthogonal Machine Learning: Power and Limitations Lester Mackey, Vasilis Syrgkanis, Ilias Zadik