Ilias Zadik
17 papers · 2018–2025 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (21) π Conference Polyglot (4) π Academic Marathon (7) π Interdisciplinary Bridge π§ 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
Research topics
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