← Authors

Ilias Zadik

17 papers · 2018–2025 · 4 conferences · across top CS/AI conferences

Achievements

🐝 Cross-Pollinator (12) πŸƒ Academic Marathon (7) πŸŒ‰ Interdisciplinary Bridge πŸ—ΊοΈ Taxonomy Completionist (21) 🧭 Keyword Pioneer 🐣 Hot Topic Early Bird 🌍 Conference Polyglot (4) πŸ† Keyword Champion (6) πŸ’Ž Century Club (17) πŸ—ƒοΈ Keyword Collector (67) πŸ”₯ Unstoppable (8) ❓ The Questioner

Conferences

COLT (9) NIPS (6) ALT (1) ICML (1)

Top co-authors

Jonathan Niles-Weed (3) Alexander S Wein (3) Min Jae Song (2) Joan Bruna (2) Shuchen Li (1) Emmanouil-Vasileios Vlatakis-Gkaragkounis (1) Amit Rajaraman (1) Youngtak Sohn (1) Francisco Pernice (1) Peiyuan Zhang (1)

Research topics

Statistics (2)

Keywords

phase transition (6) group testing (3) hypothesis testing (2) sparse linear regression (2) differential privacy (2) statistical learning (2) low-degree polynomial (2) overlap gap property (2) markov chain monte carlo (2) lattice basis reduction (2) robust statistics (1) median estimation (1) signal-to-noise ratio (1) free energy (1) statistical inference (1) sparse principal component analysis (1) high dimensional regression (1) learning theory (1) gaussian noise (1) tensor decomposition (1)

Papers

On the Hardness of Learning One Hidden Layer Neural Networks ALT 2025
The Fundamental Limits of Recovering Planted Subgraphs (extended abstract) COLT 2025
Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph: Extended Abstract COLT 2024
Sharp thresholds in inference of planted subgraphs COLT 2023
Lattice-Based Methods Surpass Sum-of-Squares in Clustering COLT 2022
Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions NIPS 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics NIPS 2022
Statistical and Computational Phase Transitions in Group Testing COLT 2022
On the Cryptographic Hardness of Learning Single Periodic Neurons NIPS 2021
Group testing and local search: is there a computational-statistical gap? COLT 2021
It was β€œall” for β€œnothing”: sharp phase transitions for noiseless discrete channels COLT 2021
Free Energy Wells and Overlap Gap Property in Sparse PCA COLT 2020
The All-or-Nothing Phenomenon in Sparse Tensor PCA NIPS 2020
Optimal Private Median Estimation under Minimal Distributional Assumptions NIPS 2020
The All-or-Nothing Phenomenon in Sparse Linear Regression COLT 2019
Orthogonal Machine Learning: Power and Limitations ICML 2018
High Dimensional Linear Regression using Lattice Basis Reduction NIPS 2018