Finding Differentially Private Second Order Stationary Points in Stochastic Minimax Optimization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Xu, Difei, Tao, Youming, Ding, Meng, Fan, Chenglin, Wang, Di |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Differentially Private Non-convex Distributionally Robust Optimization
par: Xu, Difei, et autres
Publié: (2026)
par: Xu, Difei, et autres
Publié: (2026)
Beyond Ordinary Lipschitz Constraints: Differentially Private Stochastic Optimization with Tsybakov Noise Condition
par: Xu, Difei, et autres
Publié: (2025)
par: Xu, Difei, et autres
Publié: (2025)
Second-Order Convergence in Private Stochastic Non-Convex Optimization
par: Tao, Youming, et autres
Publié: (2025)
par: Tao, Youming, et autres
Publié: (2025)
Improved Rates of Differentially Private Nonconvex-Strongly-Concave Minimax Optimization
par: Zhang, Ruijia, et autres
Publié: (2025)
par: Zhang, Ruijia, et autres
Publié: (2025)
Adaptive Batch Size for Privately Finding Second-Order Stationary Points
par: Liu, Daogao, et autres
Publié: (2024)
par: Liu, Daogao, et autres
Publié: (2024)
DP-Muon: Differentially Private Optimization via Matrix-Orthogonalized Momentum
par: Kim, Jihwan, et autres
Publié: (2026)
par: Kim, Jihwan, et autres
Publié: (2026)
Noise is All You Need: Private Second-Order Convergence of Noisy SGD
par: Avdiukhin, Dmitrii, et autres
Publié: (2024)
par: Avdiukhin, Dmitrii, et autres
Publié: (2024)
The Minimax Rate of Second-Order Calibration
par: Ciosek, Kamil, et autres
Publié: (2026)
par: Ciosek, Kamil, et autres
Publié: (2026)
Towards User-level Private Reinforcement Learning with Human Feedback
par: Zhang, Jiaming, et autres
Publié: (2025)
par: Zhang, Jiaming, et autres
Publié: (2025)
Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization
par: Gu, Zhihao, et autres
Publié: (2024)
par: Gu, Zhihao, et autres
Publié: (2024)
Nearly Optimal Differentially Private ReLU Regression
par: Ding, Meng, et autres
Publié: (2025)
par: Ding, Meng, et autres
Publié: (2025)
Differentially Private Sparse Linear Regression with Heavy-tailed Responses
par: Tian, Xizhi, et autres
Publié: (2025)
par: Tian, Xizhi, et autres
Publié: (2025)
Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
par: Zhou, Qihao, et autres
Publié: (2024)
par: Zhou, Qihao, et autres
Publié: (2024)
On the Complexity of Finding Stationary Points in Nonconvex Simple Bilevel Optimization
par: Cao, Jincheng, et autres
Publié: (2025)
par: Cao, Jincheng, et autres
Publié: (2025)
Exactly Minimax-Optimal Locally Differentially Private Sampling
par: Park, Hyun-Young, et autres
Publié: (2024)
par: Park, Hyun-Young, et autres
Publié: (2024)
The Computational Complexity of Finding Stationary Points in Non-Convex Optimization
par: Hollender, Alexandros, et autres
Publié: (2023)
par: Hollender, Alexandros, et autres
Publié: (2023)
Two-timescale Extragradient for Finding Local Minimax Points
par: Chae, Jiseok, et autres
Publié: (2023)
par: Chae, Jiseok, et autres
Publié: (2023)
Second-Order Forward-Mode Automatic Differentiation for Optimization
par: Cobb, Adam D., et autres
Publié: (2024)
par: Cobb, Adam D., et autres
Publié: (2024)
Privacy Amplification in Differentially Private Zeroth-Order Optimization with Hidden States
par: Chien, Eli, et autres
Publié: (2025)
par: Chien, Eli, et autres
Publié: (2025)
Differential Private Stochastic Optimization with Heavy-tailed Data: Towards Optimal Rates
par: Zhao, Puning, et autres
Publié: (2024)
par: Zhao, Puning, et autres
Publié: (2024)
Differentially Private Sliced Inverse Regression: Minimax Optimality and Algorithm
par: Xia, Xintao, et autres
Publié: (2024)
par: Xia, Xintao, et autres
Publié: (2024)
First-Order Softmax Weighted Switching Gradient Method for Distributed Stochastic Minimax Optimization with Stochastic Constraints
par: Luo, Zhankun, et autres
Publié: (2026)
par: Luo, Zhankun, et autres
Publié: (2026)
Stochastic Zeroth-Order Optimization under Strongly Convexity and Lipschitz Hessian: Minimax Sample Complexity
par: Yu, Qian, et autres
Publié: (2024)
par: Yu, Qian, et autres
Publié: (2024)
Online AUC Optimization Based on Second-order Surrogate Loss
par: Luo, JunRu, et autres
Publié: (2025)
par: Luo, JunRu, et autres
Publié: (2025)
Understanding the Impact of Differentially Private Training on Memorization of Long-Tailed Data
par: Zhang, Jiaming, et autres
Publié: (2026)
par: Zhang, Jiaming, et autres
Publié: (2026)
Delving into Differentially Private Transformer
par: Ding, Youlong, et autres
Publié: (2024)
par: Ding, Youlong, et autres
Publié: (2024)
Federated Stochastic Minimax Optimization under Heavy-Tailed Noises
par: Zhang, Xinwen, et autres
Publié: (2025)
par: Zhang, Xinwen, et autres
Publié: (2025)
Understanding Private Learning From Feature Perspective
par: Ding, Meng, et autres
Publié: (2025)
par: Ding, Meng, et autres
Publié: (2025)
Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization
par: Jiang, Ruichen, et autres
Publié: (2024)
par: Jiang, Ruichen, et autres
Publié: (2024)
Efficient Stochastic Approximation of Minimax Excess Risk Optimization
par: Zhang, Lijun, et autres
Publié: (2023)
par: Zhang, Lijun, et autres
Publié: (2023)
Stochastic Compositional Minimax Optimization with Provable Convergence Guarantees
par: Deng, Yuyang, et autres
Publié: (2024)
par: Deng, Yuyang, et autres
Publié: (2024)
FUSE: First-Order and Second-Order Unified SynthEsis in Stochastic Optimization
par: Jiang, Zhanhong, et autres
Publié: (2025)
par: Jiang, Zhanhong, et autres
Publié: (2025)
Near-Optimal Algorithms for Making the Gradient Small in Stochastic Minimax Optimization
par: Chen, Lesi, et autres
Publié: (2022)
par: Chen, Lesi, et autres
Publié: (2022)
A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems
par: Wang, Junlin, et autres
Publié: (2024)
par: Wang, Junlin, et autres
Publié: (2024)
Nearly Minimax Optimal Regret for Learning Linear Mixture Stochastic Shortest Path
par: Di, Qiwei, et autres
Publié: (2024)
par: Di, Qiwei, et autres
Publié: (2024)
Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
par: Li, Chris Junchi
Publié: (2024)
par: Li, Chris Junchi
Publié: (2024)
Mitigating Membership Inference in Intermediate Representations with Differentially Private Training
par: Meng, Jiayang, et autres
Publié: (2026)
par: Meng, Jiayang, et autres
Publié: (2026)
Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax Problems
par: Wang, Jun-Lin, et autres
Publié: (2024)
par: Wang, Jun-Lin, et autres
Publié: (2024)
Stationary MMD Points
par: Chen, Zonghao, et autres
Publié: (2025)
par: Chen, Zonghao, et autres
Publié: (2025)
PrivSGP-VR: Differentially Private Variance-Reduced Stochastic Gradient Push with Tight Utility Bounds
par: Zhu, Zehan, et autres
Publié: (2024)
par: Zhu, Zehan, et autres
Publié: (2024)
Documents similaires
-
Differentially Private Non-convex Distributionally Robust Optimization
par: Xu, Difei, et autres
Publié: (2026) -
Beyond Ordinary Lipschitz Constraints: Differentially Private Stochastic Optimization with Tsybakov Noise Condition
par: Xu, Difei, et autres
Publié: (2025) -
Second-Order Convergence in Private Stochastic Non-Convex Optimization
par: Tao, Youming, et autres
Publié: (2025) -
Improved Rates of Differentially Private Nonconvex-Strongly-Concave Minimax Optimization
par: Zhang, Ruijia, et autres
Publié: (2025) -
Adaptive Batch Size for Privately Finding Second-Order Stationary Points
par: Liu, Daogao, et autres
Publié: (2024)