research
∙
09/18/2023
Sharp Phase Transition for Multi Overlap Gap Property in Ising p-Spin Glass and Random k-SAT Models
The Ising p-spin glass and the random k-SAT models exhibit symmetric mul...
share
research
∙
02/13/2023
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization
For many computational problems involving randomness, intricate geometri...
research
∙
03/29/2022
Algorithms and Barriers in the Symmetric Binary Perceptron Model
The symmetric binary perceptron () exhibits a dramatic statistical-to-co...
research
∙
03/02/2021
Self-Regularity of Non-Negative Output Weights for Overparameterized Two-Layer Neural Networks
We consider the problem of finding a two-layer neural network with sigmo...
research
∙
03/02/2021
Algorithmic Obstructions in the Random Number Partitioning Problem
We consider the algorithmic problem of finding a near-optimal solution f...
research
∙
03/23/2020
Neural Networks and Polynomial Regression. Demystifying the Overparametrization Phenomena
In the context of neural network models, overparametrization refers to t...
research
∙
12/03/2019
Stationary Points of Shallow Neural Networks with Quadratic Activation Function
We consider the problem of learning shallow neural networks with quadrat...
research
∙
10/24/2019