Ilias Zadik

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
The landscape of the planted clique problem: dense subgraphs and the overlap gap property	2024-10-09	Paper
Self-regularity of non-negative output weights for overparameterized two-layer neural networks	2024-09-12	Paper
It was ``all for ``nothing: sharp phase transitions for noiseless discrete channels	2024-07-18	Paper
Shapes and recession cones in mixed-integer convex representability	2024-02-21	Paper
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique	2023-11-07	Paper
Free Energy Wells and Overlap Gap Property in Sparse PCA	2023-10-12	Paper
Sharp thresholds in inference of planted subgraphs	2023-02-28	Paper
A second moment proof of the spread lemma	2022-09-22	Paper
On the Second Kahn--Kalai Conjecture	2022-09-07	Paper
Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions	2022-08-15	Paper
Mixed-Integer Convex Representability	2022-05-17	Paper
Sparse high-dimensional linear regression. Estimating squared error and a phase transition	2022-04-25	Paper
Almost-Linear Planted Cliques Elude the Metropolis Process	2022-04-04	Paper
The all-or-nothing phenomenon in sparse linear regression	2022-03-04	Paper
Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection	2022-02-17	Paper
On the Cryptographic Hardness of Learning Single Periodic Neurons	2021-06-20	Paper
Self-Regularity of Non-Negative Output Weights for Overparameterized Two-Layer Neural Networks	2021-03-02	Paper
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels	2021-02-24	Paper
Optimal Private Median Estimation under Minimal Distributional Assumptions	2020-11-11	Paper
A Note on the Density of Rational Functions in A ∞(Ω)	2019-02-25	Paper
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation	2018-10-04	Paper
High Dimensional Linear Regression using Lattice Basis Reduction	2018-03-18	Paper
Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm	2017-11-14	Paper
Mixed-integer convex representability	2017-08-31	Paper
Universal Padé approximants and their behaviour on the boundary	2017-01-25	Paper
High-Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transition	2017-01-16	Paper
Padé approximants, density of rational functions in \(A^\infty(\varOmega)\) and smoothness of the integration operator	2014-11-19	Paper

Research outcomes over time

This page was built for person: Ilias Zadik