On the Sensitivity of k-Uniform Hypergraph Properties. - Joshua Biderman; Kevin Cuddy; Ang Li; Min Jae Song (CoRR, 2015)

Evaluating representations by the complexity of learning low-loss predictors. - William F. Whitney; Min Jae Song; David Brandfonbrener; Jaan Altosaar; Kyunghyun Cho (CoRR, 2020)

Hardness of Approximate Nearest Neighbor Search under L-infinity. - Young Kun-Ko; Min Jae Song (CoRR, 2020)

Self-Supervised Motion Retargeting with Safety Guarantee. - Sungjoon Choi; Min Jae Song; Hyemin Ahn 001; Joohyung Kim (ICRA, 2021)

On the Cryptographic Hardness of Learning Single Periodic Neurons. - Min Jae Song; Ilias Zadik; Joan Bruna (NeurIPS, 2021)

Continuous LWE. - Joan Bruna; Oded Regev 001; Min Jae Song; Yi Tang 012 (STOC, 2021)

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

Learning single-index models with shallow neural networks. - Alberto Bietti; Joan Bruna; Clayton Sanford; Min Jae Song (NeurIPS, 2022)

Continuous LWE and its Applications - Min Jae Song (2023)

Cryptographic Hardness of Score Estimation. - Min Jae Song (NeurIPS, 2024)