{"total":82,"rows":[{"id":"2107.11433","title":"A general sample complexity analysis of vanilla policy gradient","created":"2021-07-23","cited_by_count":76,"area":null},{"id":"2202.03836","title":"An Improved Analysis of Gradient Tracking for Decentralized Machine Learning","created":"2022-02-08","cited_by_count":69,"area":null},{"id":"2106.10207","title":"Distributed Deep Learning in Open Collaborations","created":"2021-06-18","cited_by_count":58,"area":null},{"id":"2302.01734","title":"Stochastic Policy Gradient Methods: Improved Sample Complexity for Fisher-non-degenerate Policies","created":"2023-02-03","cited_by_count":58,"area":null},{"id":"2102.04828","title":"Consensus Control for Decentralized Deep Learning","created":"2021-02-09","cited_by_count":49,"area":null},{"id":"2105.01650","title":"Stochastic gradient descent with noise of machine learning type. Part I: Discrete time analysis","created":"2021-05-04","cited_by_count":39,"area":null},{"id":"2110.04175","title":"RelaySum for Decentralized Deep Learning on Heterogeneous Data","created":"2021-10-08","cited_by_count":39,"area":null},{"id":"2206.04723","title":"On the Unreasonable Effectiveness of Federated Averaging with Heterogeneous Data","created":"2022-06-09","cited_by_count":38,"area":null},{"id":"2202.07262","title":"Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methods","created":"2022-02-15","cited_by_count":37,"area":null},{"id":"2102.06704","title":"Proximal and Federated Random Reshuffling","created":"2021-02-12","cited_by_count":33,"area":null},{"id":"2106.02305","title":"Local Adaptivity in Federated Learning: Convergence and Consistency","created":"2021-06-04","cited_by_count":31,"area":null},{"id":"2111.08611","title":"Stochastic Extragradient: General Analysis and Improved Rates","created":"2021-11-16","cited_by_count":31,"area":null},{"id":"2106.09779","title":"Private Federated Learning Without a Trusted Server: Optimal Algorithms for Convex Losses","created":"2021-06-17","cited_by_count":30,"area":null},{"id":"2105.08023","title":"Removing Data Heterogeneity Influence Enhances Network Topology Dependence of Decentralized SGD","created":"2021-05-17","cited_by_count":29,"area":null},{"id":"2306.03638","title":"Provable convergence guarantees for black-box variational inference","created":"2023-06-04","cited_by_count":29,"area":null},{"id":"2102.07148","title":"A New Look and Convergence Rate of Federated Multi-Task Learning with Laplacian Regularization","created":"2021-02-14","cited_by_count":27,"area":null},{"id":"2106.08315","title":"Decentralized Local Stochastic Extra-Gradient for Variational Inequalities","created":"2021-06-15","cited_by_count":25,"area":null},{"id":"2305.13404","title":"Improving Convergence and Generalization Using Parameter Symmetries","created":"2023-05-22","cited_by_count":23,"area":null},{"id":"2204.13169","title":"FedShuffle: Recipes for Better Use of Local Work in Federated Learning","created":"2022-04-27","cited_by_count":21,"area":null},{"id":"2211.15943","title":"Fully Stochastic Trust-Region Sequential Quadratic Programming for Equality-Constrained Optimization Problems","created":"2022-11-29","cited_by_count":21,"area":null},{"id":"2106.08882","title":"Robust Training in High Dimensions via Block Coordinate Geometric Median Descent","created":"2021-06-16","cited_by_count":20,"area":null},{"id":"2106.11851","title":"Stochastic Polyak Stepsize with a Moving Target","created":"2021-06-22","cited_by_count":19,"area":null},{"id":"2206.07021","title":"Federated Optimization Algorithms with Random Reshuffling and Gradient Compression","created":"2022-06-14","cited_by_count":18,"area":null},{"id":"2508.04860","title":"Can SGD Handle Heavy-Tailed Noise?","created":"2025-08-06","cited_by_count":17,"area":null},{"id":"2106.08895","title":"Masked Training of Neural Networks with Partial Gradients","created":"2021-06-16","cited_by_count":16,"area":null},{"id":"2110.11442","title":"Towards Noise-adaptive, Problem-adaptive (Accelerated) Stochastic Gradient Descent","created":"2021-10-21","cited_by_count":16,"area":null},{"id":"2212.07224","title":"FedSkip: Combatting Statistical Heterogeneity with Federated Skip Aggregation","created":"2022-12-14","cited_by_count":16,"area":null},{"id":"2302.14043","title":"Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions","created":"2023-02-27","cited_by_count":14,"area":null},{"id":"2305.15938","title":"First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities","created":"2023-05-25","cited_by_count":14,"area":null},{"id":"2405.18972","title":"Federated Learning with Bilateral Curation for Partially Class-Disjoint Data","created":"2024-05-29","cited_by_count":13,"area":null},{"id":"2307.07652","title":"DIGEST: Fast and Communication Efficient Decentralized Learning with Local Updates","created":"2023-07-14","cited_by_count":12,"area":null},{"id":"2405.11667","title":"The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication","created":"2024-05-19","cited_by_count":12,"area":null},{"id":"2402.17722","title":"Taming Nonconvex Stochastic Mirror Descent with General Bregman Divergence","created":"2024-02-27","cited_by_count":11,"area":null},{"id":"2103.12243","title":"Adaptive Importance Sampling for Finite-Sum Optimization and Sampling with Decreasing Step-Sizes","created":"2021-03-23","cited_by_count":10,"area":null},{"id":"2106.02720","title":"An Even More Optimal Stochastic Optimization Algorithm: Minibatching and Interpolation Learning","created":"2021-06-04","cited_by_count":10,"area":null},{"id":"2212.02191","title":"On the effectiveness of partial variance reduction in federated learning with heterogeneous data","created":"2022-12-05","cited_by_count":9,"area":null},{"id":"2205.13655","title":"Mixed Federated Learning: Joint Decentralized and Centralized Learning","created":"2022-05-26","cited_by_count":8,"area":null},{"id":"2109.00534","title":"The Minimax Complexity of Distributed Optimization","created":"2021-09-01","cited_by_count":7,"area":null},{"id":"2111.13322","title":"Random-reshuffled SARAH does not need a full gradient computations","created":"2021-11-26","cited_by_count":7,"area":null},{"id":"2304.11737","title":"Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features","created":"2023-04-23","cited_by_count":7,"area":null},{"id":"2306.08289","title":"$\\textbf{A}^2\\textbf{CiD}^2$: Accelerating Asynchronous Communication in Decentralized Deep Learning","created":"2023-06-14","cited_by_count":7,"area":null},{"id":"2307.06306","title":"Locally Adaptive Federated Learning","created":"2023-07-12","cited_by_count":7,"area":null},{"id":"2406.12774","title":"Towards Exact Gradient-based Training on Analog In-memory Computing","created":"2024-06-18","cited_by_count":7,"area":null},{"id":"2306.16484","title":"Towards a Better Theoretical Understanding of Independent Subnetwork Training","created":"2023-06-28","cited_by_count":6,"area":null},{"id":"2403.08955","title":"Towards Efficient Risk-Sensitive Policy Gradient: An Iteration Complexity Analysis","created":"2024-03-13","cited_by_count":6,"area":"deeprl"},{"id":"2306.07159","title":"On the Computation-Communication Trade-Off with A Flexible Gradient Tracking Approach","created":"2023-06-12","cited_by_count":4,"area":null},{"id":"2401.10989","title":"Provably Scalable Black-Box Variational Inference with Structured Variational Families","created":"2024-01-19","cited_by_count":4,"area":null},{"id":"2406.13936","title":"Communication-Efficient Adaptive Batch Size Strategies for Distributed Local Gradient Methods","created":"2024-06-20","cited_by_count":4,"area":null},{"id":"2209.07403","title":"Private Stochastic Optimization With Large Worst-Case Lipschitz Parameter","created":"2022-09-15","cited_by_count":3,"area":null},{"id":"2304.09221","title":"Convergence of stochastic gradient descent under a local Lojasiewicz condition for deep neural networks","created":"2023-04-18","cited_by_count":3,"area":null},{"id":"2503.04046","title":"Continual Optimization with Symmetry Teleportation for Multi-Task Learning","created":"2025-03-06","cited_by_count":3,"area":null},{"id":"2505.07614","title":"Bant: Byzantine Antidote via Trial Function and Trust Scores","created":"2025-05-12","cited_by_count":3,"area":null},{"id":"2101.01505","title":"Delayed Projection Techniques for Linearly Constrained Problems: Convergence Rates, Acceleration, and Applications","created":"2021-01-05","cited_by_count":2,"area":null},{"id":"2202.09052","title":"Tackling benign nonconvexity with smoothing and stochastic gradients","created":"2022-02-18","cited_by_count":2,"area":null},{"id":"2306.13263","title":"Synthetic data shuffling accelerates the convergence of federated learning under data heterogeneity","created":"2023-06-23","cited_by_count":2,"area":null},{"id":"2405.00491","title":"On the Relevance of Byzantine Robust Optimization Against Data Poisoning","created":"2024-05-01","cited_by_count":2,"area":"safety"},{"id":"2406.00920","title":"Demystifying SGD with Doubly Stochastic Gradients","created":"2024-06-03","cited_by_count":2,"area":"diffusion"},{"id":"2409.14280","title":"Accelerated Stochastic ExtraGradient: Mixing Hessian and Gradient Similarity to Reduce Communication in Distributed and Federated Learning","created":"2024-09-22","cited_by_count":2,"area":null},{"id":"2502.14648","title":"Variance Reduction Methods Do Not Need to Compute Full Gradients: Improved Efficiency through Shuffling","created":"2025-02-20","cited_by_count":2,"area":null},{"id":"2602.10697","title":"Fast and Large-Scale Unbalanced Optimal Transport via its Semi-Dual and Adaptive Gradient Methods","created":"2026-02-11","cited_by_count":2,"area":null},{"id":"2205.11979","title":"Theoretical Analysis of Primal-Dual Algorithm for Non-Convex Stochastic Decentralized Optimization","created":"2022-05-23","cited_by_count":1,"area":null},{"id":"2206.00632","title":"Computing the Variance of Shuffling Stochastic Gradient Algorithms via Power Spectral Density Analysis","created":"2022-06-01","cited_by_count":1,"area":null},{"id":"2405.02726","title":"A Mathematical Model of the Hidden Feedback Loop Effect in Machine Learning Systems","created":"2024-05-04","cited_by_count":1,"area":null},{"id":"2505.21721","title":"Nearly Dimension-Independent Convergence of Mean-Field Black-Box Variational Inference","created":"2025-05-27","cited_by_count":1,"area":null},{"id":"2607.08104","title":"Vanilla SGD with Momentum Survives Heavy-Tailed Noise: Convergence Analysis without Gradient Clipping or Normalization","created":"2026-07-09","cited_by_count":1,"area":null},{"id":"2207.00392","title":"Better Methods and Theory for Federated Learning: Compression, Client Selection and Heterogeneity","created":"2022-07-01","cited_by_count":0,"area":null},{"id":"2303.16502","title":"Unified analysis of SGD-type methods","created":"2023-03-29","cited_by_count":0,"area":null},{"id":"2407.02689","title":"Accelerating Distributed Optimization: A Primal-Dual Perspective on Local Steps","created":"2024-07-02","cited_by_count":0,"area":null},{"id":"2408.17145","title":"Painless Federated Learning: An Interplay of Line-Search and Extrapolation","created":"2024-08-30","cited_by_count":0,"area":null},{"id":"2410.23424","title":"Communication-Efficient Federated Learning over Wireless Channels via Gradient Sketching","created":"2024-10-30","cited_by_count":0,"area":null},{"id":"2501.07201","title":"An Enhanced Zeroth-Order Stochastic Frank-Wolfe Framework for Constrained Finite-Sum Optimization","created":"2025-01-13","cited_by_count":0,"area":null},{"id":"2501.14652","title":"Decoupled SGDA for Games with Intermittent Strategy Communication","created":"2025-01-24","cited_by_count":0,"area":null},{"id":"2509.04133","title":"Shuffling Heuristic in Variational Inequalities: Establishing New Convergence Guarantees","created":"2025-09-04","cited_by_count":0,"area":null},{"id":"2509.18129","title":"Pareto-optimal Trade-offs Between Communication and Computation with Flexible Gradient Tracking","created":"2025-09-11","cited_by_count":0,"area":null},{"id":"2601.01160","title":"Gradient-Free Approaches is a Key to an Efficient Interaction with Markovian Stochasticity","created":"2026-01-03","cited_by_count":0,"area":null},{"id":"2601.08614","title":"Accelerated Methods with Complexity Separation Under Data Similarity for Federated Learning Problems","created":"2026-01-13","cited_by_count":0,"area":null},{"id":"2602.16436","title":"Learning with Locally Private Examples by Inverse Weierstrass Private Stochastic Gradient Descent","created":"2026-02-18","cited_by_count":0,"area":null},{"id":"2602.18718","title":"Stochastic Gradient Variational Inference with Price's Gradient Estimator from Bures-Wasserstein to Parameter Space","created":"2026-02-21","cited_by_count":0,"area":null},{"id":"2603.04323","title":"PTOPOFL: Privacy-Preserving Personalised Federated Learning via Persistent Homology","created":"2026-03-04","cited_by_count":0,"area":null},{"id":"2606.14970","title":"Zero-order Parameter-free Optimization for LMO-based Methods: Novel Approach for Efficient Fine-tuning","created":"2026-06-12","cited_by_count":0,"area":null},{"id":"2608.06563","title":"Theoretical Foundations of Communication-Efficient, Robust, and Practical Distributed and Federated Optimization","created":"2026-08-06","cited_by_count":0,"area":null},{"id":"2610.01599","title":"Convergence Analysis of STORM Under Different Geometries","created":"2026-10-01","cited_by_count":0,"area":null}],"next_cursor":null}