11 citations · 16 across the 6 of their papers we have counts for
8 papers
Learning Single-Index Models with Shallow Neural Networks
Alberto Bietti, Joan Bruna, Clayton Sanford +1
Single-index models are a class of functions given by an unknown univariate ``link'' function applied to an unknown one-dimensional projection of the input. These models are partic…
Lattice-Based Methods Surpass Sum-of-Squares in Clustering
Ilias Zadik, Min Jae Song, Alexander S. Wein +1
Clustering is a fundamental primitive in unsupervised learning which gives rise to a rich class of computationally-challenging inference tasks. In this work, we focus on the canoni…
On the Cryptographic Hardness of Learning Single Periodic Neurons
Min Jae Song, Ilias Zadik, Joan Bruna
We show a simple reduction which demonstrates the cryptographic hardness of learning a single periodic neuron over isotropic Gaussian distributions in the presence of noise. More p…
Self-Supervised Motion Retargeting with Safety Guarantee
Sungjoon Choi, Min Jae Song, Hyemin Ahn +1
In this paper, we present self-supervised shared latent embedding (S3LE), a data-driven motion retargeting method that enables the generation of natural motions in humanoid robots…
Hardness of Approximate Nearest Neighbor Search under L-infinity
Young Kun Ko, Min Jae Song
We show conditional hardness of Approximate Nearest Neighbor Search (ANN) under the norm with two simple reductions. Our first reduction shows that hardness of a spec…
Evaluating representations by the complexity of learning low-loss predictors
William F. Whitney, Min Jae Song, David Brandfonbrener +2
We consider the problem of evaluating representations of data for use in solving a downstream task. We propose to measure the quality of a representation by the complexity of learn…