research
∙
01/09/2023
Sharper Analysis for Minibatch Stochastic Proximal Point Methods: Stability, Smoothness, and Deviation
The stochastic proximal point (SPP) methods have gained recent attention...
share
research
∙
10/11/2022
Zeroth-Order Hard-Thresholding: Gradient Error vs. Expansivity
ℓ_0 constrained optimization is prevalent in machine learning, particula...
research
∙
06/10/2022
On Convergence of FedProx: Local Dissimilarity Invariant Bounds, Non-smoothness and Beyond
The FedProx algorithm is a simple yet powerful distributed proximal poin...
research
∙
06/08/2022
Boosting the Confidence of Generalization for L_2-Stable Randomized Learning Algorithms
Exponential generalization bounds with near-tight rates have recently be...
research
∙
03/17/2022
Stability and Risk Bounds of Iterative Hard Thresholding
In this paper, we analyze the generalization performance of the Iterativ...
research
∙
06/28/2021
A Theory-Driven Self-Labeling Refinement Method for Contrastive Representation Learning
For an image query, unsupervised contrastive learning labels crops of th...
research
∙
07/07/2020
Meta-Learning with Network Pruning
Meta-learning is a powerful paradigm for few-shot learning. Although wit...
research
∙
01/20/2020
Generalization Bounds for High-dimensional M-estimation under Sparsity Constraint
The ℓ_0-constrained empirical risk minimization (ℓ_0-ERM) is a promising...
research
∙
08/06/2019
On Convergence of Distributed Approximate Newton Methods: Globalization, Sharper Bounds and Beyond
The DANE algorithm is an approximate Newton method popularly used for co...
research
∙
05/07/2018
Matrix Completion with Nonuniform Sampling: Theories and Methods
Prevalent matrix completion theories reply on an assumption that the loc...
research
∙
03/01/2017
Dual Iterative Hard Thresholding: From Non-convex Sparse Minimization to Non-smooth Concave Maximization
Iterative Hard Thresholding (IHT) is a class of projected gradient desce...
research
∙
11/22/2013
Gradient Hard Thresholding Pursuit for Sparsity-Constrained Optimization
Hard Thresholding Pursuit (HTP) is an iterative greedy selection procedu...
research
∙
11/21/2013
Learning Pairwise Graphical Models with Nonlinear Sufficient Statistics
We investigate a generic problem of learning pairwise exponential family...
research
∙
09/28/2012
Partial Gaussian Graphical Model Estimation
This paper studies the partial estimation of Gaussian graphical models f...
research
∙
12/12/2011