← Search

Jiacheng Zhuo

6 accepted papers

2024

Improving Computational Complexity in Statistical Models with Local Curvature Information

ICML 2024poster

It is known that when the statistical models are singular, i.e., the Fisher information matrix at the true parameter is degenerate, the fixed step-size gradient descent algorithm takes polynomial number of steps in terms of the sample size $n$ to converge to a final statistical radius around the tru…

Cited by 0SourcePDFScholar
2021

Predicting What You Already Know Helps: Provable Self-Supervised Learning

NeurIPS 2021poster

Self-supervised representation learning solves auxiliary prediction tasks (known as pretext tasks), that do not require labeled data, to learn semantic representations. These pretext tasks are created solely using the input features, such as predicting a missing image patch, recovering the color cha…

Cited by 218SourcePDFScholar
2020

Communication-Efficient Asynchronous Stochastic Frank-Wolfe over Nuclear-norm Balls

AISTATS 2020poster

Large-scale machine learning training suffers from two prior challenges, specifically for nuclear-norm constrained problems with distributed systems: the synchronization slowdown due to the straggling workers, and high communication costs. In this work, we propose an asynchronous Stochastic Frank Wo…

Cited by 7SourcePDFScholar
2019

Primal-Dual Block Generalized Frank-Wolfe

NeurIPS 2019poster

We propose a generalized variant of Frank-Wolfe algorithm for solving a class of sparse/low-rank optimization problems. Our formulation includes Elastic Net, regularized SVMs and phase retrieval as special cases. The proposed Primal-Dual Block Generalized Frank-Wolfe algorithm reduces the per-iterat…