Skip to content

Ilias Zadik

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

9

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTThe Monotonicity of the Franz-Parisi Potential Is Equivalent to Low-Degree MMSE Lower Bounds: Extended Abstract.Konstantinos Tsirkas, Leda Wang, Ilias Zadik
2026COLTStable algorithms Lower Bounds for Estimation from MMSE Discontinuities: Extended Abstract.Xifan Yu, Ilias Zadik
2025ALTOn the Hardness of Learning One Hidden Layer Neural Networks.Shuchen Li, Ilias Zadik, Manolis Zampetakis
2025COLTThe Fundamental Limits of Recovering Planted Subgraphs (extended abstract).Daniel Lee, Francisco Pernice, Amit Rajaraman, Ilias Zadik
2024COLTCounting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph: Extended Abstract.Xifan Yu, Ilias Zadik, Peiyuan Zhang
2024TCCLow-Degree Security of the Planted Random Subgraph Problem.Andrej Bogdanov, Chris Jones, Alon Rosen, Ilias Zadik
2023COLTSharp thresholds in inference of planted subgraphs.Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik
2023SODAAlmost-Linear Planted Cliques Elude the Metropolis Process.Zongchen Chen, Elchanan Mossel, Ilias Zadik
2022COLTStatistical and Computational Phase Transitions in Group Testing.Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
2022COLTLattice-Based Methods Surpass Sum-of-Squares in Clustering.Ilias Zadik, Min Jae Song, Alexander S. Wein, Joan Bruna
2021COLTGroup testing and local search: is there a computational-statistical gap?Fotis Iliopoulos, Ilias Zadik
2021COLTIt was "all" for "nothing": sharp phase transitions for noiseless discrete channels.Jonathan Niles-Weed, Ilias Zadik
2021ISITSelf-Regularity of Output Weights for Overparameterized Two-Layer Neural Networks.David Gamarnik, Eren C. Kizildag, Ilias Zadik
2020COLTFree Energy Wells and Overlap Gap Property in Sparse PCA.Grard Ben Arous, Alexander S. Wein, Ilias Zadik
2019COLTThe All-or-Nothing Phenomenon in Sparse Linear Regression.Galen Reeves, Jiaming Xu, Ilias Zadik
2019ICASSPA Simple Bound on the BER of the Map Decoder for Massive MIMO Systems.Christos Thrampoulidis, Ilias Zadik, Yury Polyanskiy
2019ISITImproved bounds on Gaussian MAC and sparse regression via Gaussian inequalities.Ilias Zadik, Yury Polyanskiy, Christos Thrampoulidis
2018FOCSRevealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation.Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik
2018ICMLOrthogonal Machine Learning: Power and Limitations.Ilias Zadik, Lester W. Mackey, Vasilis Syrgkanis
2017COLTHigh Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition.David Gamarnik, Ilias Zadik
2017IPCOMixed-Integer Convex Representability.Miles Lubin, Ilias Zadik, Juan Pablo Vielma