Search Results for author: Yuxin Sun

Found 9 papers, 1 papers with code

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions

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.

StEik: Stabilizing the Optimization of Neural Signed Distance Functions and Finer Shape Representation

1 code implementation28 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.

SQ Lower Bounds for Learning Single Neurons with Massart Noise

no code implementations18 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.

PAC learning

Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models

no code implementations9 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.

Surprising Instabilities in Training Deep Networks and a Theoretical Analysis

no code implementations4 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).

Accelerated PDEs for Construction and Theoretical Analysis of an SGD Extension

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.

Image Classification

Outlier-Robust Learning of Ising Models Under Dobrushin's Condition

no code implementations3 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.

Correlated Feature Selection with Extended Exclusive Group Lasso

no code implementations27 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.

feature selection

Attribute-Guided Network for Cross-Modal Zero-Shot Hashing

no code implementations6 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).

Attribute Cross-Modal Retrieval +3

Cannot find the paper you are looking for? You can Submit a new open access paper.