Song, Min Jae

5 publications

NeurIPS 2024 Cryptographic Hardness of Score Estimation Min Jae Song

COLT 2022 Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik, Min Jae Song, Alexander S Wein, Joan Bruna

NeurIPS 2022 Learning Single-Index Models with Shallow Neural Networks Alberto Bietti, Joan Bruna, Clayton Sanford, Min Jae Song

ICLRW 2021 Evaluating Representations by the Complexity of Learning Low-Loss Predictors William F Whitney, Min Jae Song, David Brandfonbrener, Jaan Altosaar, Kyunghyun Cho

NeurIPS 2021 On the Cryptographic Hardness of Learning Single Periodic Neurons Min Jae Song, Ilias Zadik, Joan Bruna