research
∙
05/17/2023
Optimality of Message-Passing Architectures for Sparse Graphs
We study the node classification problem on feature-decorated graphs in ...
share
research
∙
10/12/2022
Concentration of the exponential mechanism and differentially private multivariate medians
We prove concentration inequalities for the output of the exponential me...
research
∙
06/08/2022
High-dimensional limit theorems for SGD: Effective dynamics and critical scaling
We study the scaling limits of stochastic gradient descent (SGD) with co...
research
∙
04/20/2022
Effects of Graph Convolutions in Deep Networks
Graph Convolutional Networks (GCNs) are one of the most popular architec...
research
∙
09/03/2021
Circuit Lower Bounds for the p-Spin Optimization Problem
We consider the problem of finding a near ground state of a p-spin model...
research
∙
02/13/2021
Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization
Recently there has been increased interest in semi-supervised classifica...
research
∙
04/25/2020
Low-Degree Hardness of Random Optimization Problems
We consider the problem of finding nearly optimal solutions of optimizat...
research
∙
03/23/2020
A classification for the performance of online SGD for high-dimensional inference
Stochastic gradient descent (SGD) is a popular algorithm for optimizatio...
research
∙
08/26/2019
The Overlap Gap Property in Principal Submatrix Recovery
We study support recovery for a k × k principal submatrix with elevated ...
research
∙
12/08/2018
Statistical thresholds for Tensor PCA
We study the statistical limits of testing and estimation for a rank one...
research
∙
08/02/2018