no code implementations • NeurIPS 2023 • Ilias Diakonikolas, Daniel Kane, Lisheng Ren, Yuxin Sun
In particular, we prove near-optimal SQ lower bounds for NGCA under the moment-matching condition only.
1 code implementation • 28 May 2023 • Huizong Yang, Yuxin Sun, Ganesh Sundaramoorthi, Anthony Yezzi
We show analytically that as the representation power of the network increases, the optimization approaches a partial differential equation (PDE) in the continuum limit that is unstable.
no code implementations • 18 Oct 2022 • Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren, Yuxin Sun
We study the problem of PAC learning a single neuron in the presence of Massart noise.
no code implementations • 9 Jun 2022 • Ilias Diakonikolas, Daniel M. Kane, Yuxin Sun
We establish optimal Statistical Query (SQ) lower bounds for robustly learning certain families of discrete high-dimensional distributions.
no code implementations • 4 Jun 2022 • Yuxin Sun, Dong Lao, Ganesh Sundaramoorthi, Anthony Yezzi
We discover restrained numerical instabilities in current training practices of deep networks with stochastic gradient descent (SGD).
no code implementations • NeurIPS Workshop DLDE 2021 • Yuxin Sun, Dong Lao, Ganesh Sundaramoorthi, Anthony Yezzi
We introduce a recently developed framework PDE Acceleration, which is a variational approach to accelerated optimization with partial differential equations (PDE), in the context of optimization of deep networks.
no code implementations • 3 Feb 2021 • Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart, Yuxin Sun
We study the problem of learning Ising models satisfying Dobrushin's condition in the outlier-robust setting where a constant fraction of the samples are adversarially corrupted.
no code implementations • 27 Feb 2020 • Yuxin Sun, Benny Chain, Samuel Kaski, John Shawe-Taylor
In many high dimensional classification or regression problems set in a biological context, the complete identification of the set of informative features is often as important as predictive accuracy, since this can provide mechanistic insight and conceptual understanding.
no code implementations • 6 Feb 2018 • Zhong Ji, Yuxin Sun, Yunlong Yu, Yanwei Pang, Jungong Han
To address the Cross-Modal Zero-Shot Hashing (CMZSH) retrieval task, we propose a novel Attribute-Guided Network (AgNet), which can perform not only IBIR, but also Text-Based Image Retrieval (TBIR).