research
∙
10/27/2022
Learning Single-Index Models with Shallow Neural Networks
Single-index models are a class of functions given by an unknown univari...
share
research
∙
12/07/2021
Lattice-Based Methods Surpass Sum-of-Squares in Clustering
Clustering is a fundamental primitive in unsupervised learning which giv...
research
∙
06/20/2021
On the Cryptographic Hardness of Learning Single Periodic Neurons
We show a simple reduction which demonstrates the cryptographic hardness...
research
∙
03/11/2021
Self-Supervised Motion Retargeting with Safety Guarantee
In this paper, we present self-supervised shared latent embedding (S3LE)...
research
∙
11/12/2020
Hardness of Approximate Nearest Neighbor Search under L-infinity
We show conditional hardness of Approximate Nearest Neighbor Search (ANN...
research
∙
09/15/2020
Evaluating representations by the complexity of learning low-loss predictors
We consider the problem of evaluating representations of data for use in...
research
∙
05/19/2020