← Search

Youqi Li

3 accepted papers

2025

Stability and Generalization for Stochastic (Compositional) Optimizations

IJCAI 2025

The use of estimators instead of stochastic gradients for updates has been shown to improve algorithm convergence rates of, but their impact on generalization remains under-explored. In this paper, we investigate how estimators influence generalization. Our focus is on two widely studied problems: s

Cited by 0SourcePDFScholar
2024

Faster Stochastic Variance Reduction Methods for Compositional MiniMax Optimization

AAAI 2024technical

This paper delves into the realm of stochastic optimization for compositional minimax optimization—a pivotal challenge across various machine learning domains, including deep AUC and reinforcement learning policy evaluation. Despite its significance, the problem of compositional minimax optimization…

Cited by 4SourcePDFScholar
2022

Bandits for Structure Perturbation-Based Black-Box Attacks To Graph Neural Networks With Theoretical Guarantees

CVPR 2022oral

Graph neural networks (GNNs) have achieved state-ofthe-art performance in many graph-based tasks such as node classification and graph classification. However, many recent works have demonstrated that an attacker can mislead GNN models by slightly perturbing the graph structure. Existing attacks to…

Cited by 22PDFcodeScholar