activity
20182026
most citedA Simple Stochastic Variance Reduced Algorithm with Fast Convergence Rates

58 citations · 219 across the 25 of their papers we have counts for

collaborators
Showing cs.LGShow all

16 papers · 1 filter

cs.LG2024

Enhancing Neural Subset Selection: Integrating Background Information into Set Representations

Binghui Xie, Yatao Bian, Kaiwen zhou +5

Learning neural subset selection tasks, such as compound selection in AI-aided drug discovery, have become increasingly pivotal across diverse applications. The existing methodolog…

cs.LG2024

Enhancing Evolving Domain Generalization through Dynamic Latent Representations

Binghui Xie, Yongqiang Chen, Jiaqi Wang +4

Domain generalization is a critical challenge for machine learning systems. Prior domain generalization methods focus on extracting domain-invariant features across several station…

cs.LG2023★ 1 cited

Positional Information Matters for Invariant In-Context Learning: A Case Study of Simple Function Classes

Yongqiang Chen, Binghui Xie, Kaiwen Zhou +3

In-context learning (ICL) refers to the ability of a model to condition on a few in-context demonstrations (input-output examples of the underlying task) to generate the answer for…

cs.LG2023★ 5 cited

Does Invariant Graph Learning via Environment Augmentation Learn Invariance?

Yongqiang Chen, Yatao Bian, Kaiwen Zhou +3

Invariant graph representation learning aims to learn the invariance among data from different environments for out-of-distribution generalization on graphs. As the graph environme…

cs.LG2023★ 3 cited

Understanding and Improving Feature Learning for Out-of-Distribution Generalization

Yongqiang Chen, Wei Huang, Kaiwen Zhou +3

A common explanation for the failure of out-of-distribution (OOD) generalization is that the model trained with empirical risk minimization (ERM) learns spurious features instead o…

cs.LG2022★ 5 cited

Fast and Reliable Evaluation of Adversarial Robustness with Minimum-Margin Attack

Ruize Gao, Jiongxiao Wang, Kaiwen Zhou +5

The AutoAttack (AA) has been the most reliable method to evaluate adversarial robustness when considerable computational resources are available. However, the high computational co…

cs.LG2022

Efficient Private SCO for Heavy-Tailed Data via Averaged Clipping

Chenhan Jin, Kaiwen Zhou, Bo Han +2

We consider stochastic convex optimization for heavy-tailed data with the guarantee of being differentially private (DP). Most prior works on differentially private stochastic conv…

cs.LG2022★ 10 cited

Pareto Invariant Risk Minimization: Towards Mitigating the Optimization Dilemma in Out-of-Distribution Generalization

Yongqiang Chen, Kaiwen Zhou, Yatao Bian +8

Recently, there has been a growing surge of interest in enabling machine learning systems to generalize well to Out-of-Distribution (OOD) data. Most efforts are devoted to advancin…

cs.LG2021★ 5 cited

Local Reweighting for Adversarial Training

Ruize Gao, Feng Liu, Kaiwen Zhou +3

Instances-reweighted adversarial training (IRAT) can significantly boost the robustness of trained models, where data being less/more vulnerable to the given attack are assigned sm…

cs.LG2020

Boosting First-Order Methods by Shifting Objective: New Schemes with Faster Worst-Case Rates

Kaiwen Zhou, Anthony Man-Cho So, James Cheng

We propose a new methodology to design first-order methods for unconstrained strongly convex problems. Specifically, instead of tackling the original objective directly, we constru…

cs.LG2019★ 32 cited

Hyper-Sphere Quantization: Communication-Efficient SGD for Federated Learning

Xinyan Dai, Xiao Yan, Kaiwen Zhou +4

The high cost of communicating gradients is a major bottleneck for federated learning, as the bandwidth of the participating user devices is limited. Existing gradient compression…

cs.LG2018★ 20 cited

ASVRG: Accelerated Proximal SVRG

Fanhua Shang, Licheng Jiao, Kaiwen Zhou +3

This paper proposes an accelerated proximal stochastic variance reduced gradient (ASVRG) method, in which we design a simple and effective momentum acceleration trick. Unlike most…

cs.LG2018

Norm-Range Partition: A Universal Catalyst for LSH based Maximum Inner Product Search (MIPS)

Xiao Yan, Xinyan Dai, Jie Liu +2

Recently, locality sensitive hashing (LSH) was shown to be effective for MIPS and several algorithms including -ALSH, Sign-ALSH and Simple-LSH have been proposed. In this pape…

cs.LG2018★ 58 cited

A Simple Stochastic Variance Reduced Algorithm with Fast Convergence Rates

Kaiwen Zhou, Fanhua Shang, James Cheng

Recent years have witnessed exciting progress in the study of stochastic variance reduced gradient methods (e.g., SVRG, SAGA), their accelerated variants (e.g, Katyusha) and their…

cs.LG2018★ 28 cited

Direct Acceleration of SAGA using Sampled Negative Momentum

Kaiwen Zhou

Variance reduction is a simple and effective technique that accelerates convex (or non-convex) stochastic optimization. Among existing variance reduction methods, SVRG and SAGA ado…

cs.LG2018★ 13 cited

VR-SGD: A Simple Stochastic Variance Reduction Method for Machine Learning

Fanhua Shang, Kaiwen Zhou, Hongying Liu +5

In this paper, we propose a simple variant of the original SVRG, called variance reduced stochastic gradient descent (VR-SGD). Unlike the choices of snapshot and starting points in…