Ren, Lisheng

10 publications

NeurIPS 2025 Algorithms and SQ Lower Bounds for Robustly Learning Real-Valued Multi-Index Models Ilias Diakonikolas, Giannis Iakovidis, Daniel Kane, Lisheng Ren

COLT 2025 Faster Algorithms for Agnostically Learning Disjunctions and Their Implications Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren

ICML 2025 Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos

ICML 2024 Fast Co-Training Under Weak Dependence via Stream-Based Active Learning Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos

NeurIPS 2024 Reliable Learning of Halfspaces Under Gaussian Marginals Ilias Diakonikolas, Lisheng Ren, Nikos Zarifis

ICML 2023 Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression Under Gaussian Marginals Ilias Diakonikolas, Daniel Kane, Lisheng Ren

NeurIPS 2023 SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions Ilias Diakonikolas, Daniel Kane, Lisheng Ren, Yuxin Sun

AISTATS 2022 Hardness of Learning a Single Neuron with Adversarial Label Noise Ilias Diakonikolas, Daniel Kane, Pasin Manurangsi, Lisheng Ren

NeurIPS 2022 Cryptographic Hardness of Learning Halfspaces with Massart Noise Ilias Diakonikolas, Daniel Kane, Pasin Manurangsi, Lisheng Ren

NeurIPS 2022 SQ Lower Bounds for Learning Single Neurons with Massart Noise Ilias Diakonikolas, Daniel Kane, Lisheng Ren, Yuxin Sun