Local Steps Speed Up Local GD for Heterogeneous Distributed Logistic Regression
Fuente:
arXiv
Saved in:
| Main Authors: | Crawshaw, Michael, Woodworth, Blake, Liu, Mingrui |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Constant Stepsize Local GD for Logistic Regression: Acceleration by Instability
by: Crawshaw, Michael, et al.
Published: (2025)
by: Crawshaw, Michael, et al.
Published: (2025)
Tight Bounds for Logistic Regression with Large Stepsize Gradient Descent in Low Dimension
by: Crawshaw, Michael, et al.
Published: (2026)
by: Crawshaw, Michael, et al.
Published: (2026)
Federated Learning under Periodic Client Participation and Heterogeneous Data: A New Communication-Efficient Algorithm and Analysis
by: Crawshaw, Michael, et al.
Published: (2024)
by: Crawshaw, Michael, et al.
Published: (2024)
Complexity Lower Bounds of Adaptive Gradient Algorithms for Non-convex Stochastic Optimization under Relaxed Smoothness
by: Crawshaw, Michael, et al.
Published: (2025)
by: Crawshaw, Michael, et al.
Published: (2025)
An Exploration of Non-Euclidean Gradient Descent: Muon and its Many Variants
by: Crawshaw, Michael, et al.
Published: (2025)
by: Crawshaw, Michael, et al.
Published: (2025)
Gradient Descent Converges Linearly to Flatter Minima than Gradient Flow in Shallow Linear Networks
by: Beneventano, Pierfrancesco, et al.
Published: (2025)
by: Beneventano, Pierfrancesco, et al.
Published: (2025)
Distributed Sign Momentum with Local Steps for Training Transformers
by: Yu, Shuhua, et al.
Published: (2024)
by: Yu, Shuhua, et al.
Published: (2024)
From Logistic Regression to the Perceptron Algorithm: Exploring Gradient Descent with Large Step Sizes
by: Tyurin, Alexander
Published: (2024)
by: Tyurin, Alexander
Published: (2024)
Mixed-feature Logistic Regression Robust to Distribution Shifts
by: Sun, Qingshi, et al.
Published: (2025)
by: Sun, Qingshi, et al.
Published: (2025)
Gradient Descent on Logistic Regression with Non-Separable Data and Large Step Sizes
by: Meng, Si Yi, et al.
Published: (2024)
by: Meng, Si Yi, et al.
Published: (2024)
Minibatch and Local SGD: Algorithmic Stability and Linear Speedup in Generalization
by: Lei, Yunwen, et al.
Published: (2023)
by: Lei, Yunwen, et al.
Published: (2023)
Gradient Descent on Logistic Regression: Do Large Step-Sizes Work with Data on the Sphere?
by: Meng, Si Yi, et al.
Published: (2025)
by: Meng, Si Yi, et al.
Published: (2025)
Compact Memory for Continual Logistic Regression
by: Jung, Yohan, et al.
Published: (2025)
by: Jung, Yohan, et al.
Published: (2025)
Efficient Logistic Regression with Mixture of Sigmoids
by: Di Gennaro, Federico, et al.
Published: (2026)
by: Di Gennaro, Federico, et al.
Published: (2026)
Distributionally and Adversarially Robust Logistic Regression via Intersecting Wasserstein Balls
by: Selvi, Aras, et al.
Published: (2024)
by: Selvi, Aras, et al.
Published: (2024)
Neural Local Wasserstein Regression
by: Girshfeld, Inga, et al.
Published: (2025)
by: Girshfeld, Inga, et al.
Published: (2025)
Riemannian Multinomial Logistics Regression for SPD Neural Networks
by: Chen, Ziheng, et al.
Published: (2023)
by: Chen, Ziheng, et al.
Published: (2023)
F-measure Maximizing Logistic Regression
by: Okabe, Masaaki, et al.
Published: (2019)
by: Okabe, Masaaki, et al.
Published: (2019)
Near-Polynomially Competitive Active Logistic Regression
by: Zhou, Yihan, et al.
Published: (2025)
by: Zhou, Yihan, et al.
Published: (2025)
An Experiment on Feature Selection using Logistic Regression
by: Islam, Raisa, et al.
Published: (2024)
by: Islam, Raisa, et al.
Published: (2024)
Residue-based Label Protection Mechanisms in Vertical Logistic Regression
by: Tan, Juntao, et al.
Published: (2022)
by: Tan, Juntao, et al.
Published: (2022)
Detecting Distributed Denial of Service Attacks Using Logistic Regression and SVM Methods
by: Ullah, Mohammad Arafat, et al.
Published: (2024)
by: Ullah, Mohammad Arafat, et al.
Published: (2024)
AutoStep: Locally adaptive involutive MCMC
by: Liu, Tiange, et al.
Published: (2024)
by: Liu, Tiange, et al.
Published: (2024)
Effectiveness of Distributed Gradient Descent with Local Steps for Overparameterized Models
by: Zhu, Heng, et al.
Published: (2024)
by: Zhu, Heng, et al.
Published: (2024)
Grokking in Linear Models for Logistic Regression
by: Das, Nataraj, et al.
Published: (2026)
by: Das, Nataraj, et al.
Published: (2026)
Non-Euclidean Gradient Descent Operates at the Edge of Stability
by: Islamov, Rustem, et al.
Published: (2026)
by: Islamov, Rustem, et al.
Published: (2026)
Practical Global and Local Bounds in Gaussian Process Regression via Chaining
by: Liu, Junyi, et al.
Published: (2025)
by: Liu, Junyi, et al.
Published: (2025)
LFFR: Logistic Function For (single-output) Regression
by: Chiang, John
Published: (2024)
by: Chiang, John
Published: (2024)
A Closer Look at Time Steps is Worthy of Triple Speed-Up for Diffusion Model Training
by: Wang, Kai, et al.
Published: (2024)
by: Wang, Kai, et al.
Published: (2024)
In-Context Learning of a Linear Transformer Block: Benefits of the MLP Component and One-Step GD Initialization
by: Zhang, Ruiqi, et al.
Published: (2024)
by: Zhang, Ruiqi, et al.
Published: (2024)
$L_1$-norm Regularized Indefinite Kernel Logistic Regression
by: Wang, Shaoxin, et al.
Published: (2025)
by: Wang, Shaoxin, et al.
Published: (2025)
Large Stepsizes Accelerate Gradient Descent for Regularized Logistic Regression
by: Wu, Jingfeng, et al.
Published: (2025)
by: Wu, Jingfeng, et al.
Published: (2025)
Benefits of Early Stopping in Gradient Descent for Overparameterized Logistic Regression
by: Wu, Jingfeng, et al.
Published: (2025)
by: Wu, Jingfeng, et al.
Published: (2025)
Data-Driven Logistic Regression Ensembles With Applications in Genomics
by: Christidis, Anthony-Alexander, et al.
Published: (2021)
by: Christidis, Anthony-Alexander, et al.
Published: (2021)
Interpretable Predictive Models for Healthcare via Rational Logistic Regression
by: Suttaket, Thiti, et al.
Published: (2024)
by: Suttaket, Thiti, et al.
Published: (2024)
Scaling Up Unbiased Search-based Symbolic Regression
by: Kahlmeyer, Paul, et al.
Published: (2025)
by: Kahlmeyer, Paul, et al.
Published: (2025)
Local Polynomial Lp-norm Regression
by: Tazik, Ladan, et al.
Published: (2025)
by: Tazik, Ladan, et al.
Published: (2025)
Robust Local Polynomial Regression with Similarity Kernels
by: Shulman, Yaniv
Published: (2025)
by: Shulman, Yaniv
Published: (2025)
Calibrated Multivariate Regression with Localized PIT Mappings
by: Kock, Lucas, et al.
Published: (2024)
by: Kock, Lucas, et al.
Published: (2024)
Striking a Balance: An Optimal Mechanism Design for Heterogenous Differentially Private Data Acquisition for Logistic Regression
by: Anjarlekar, Ameya, et al.
Published: (2023)
by: Anjarlekar, Ameya, et al.
Published: (2023)
Similar Items
-
Constant Stepsize Local GD for Logistic Regression: Acceleration by Instability
by: Crawshaw, Michael, et al.
Published: (2025) -
Tight Bounds for Logistic Regression with Large Stepsize Gradient Descent in Low Dimension
by: Crawshaw, Michael, et al.
Published: (2026) -
Federated Learning under Periodic Client Participation and Heterogeneous Data: A New Communication-Efficient Algorithm and Analysis
by: Crawshaw, Michael, et al.
Published: (2024) -
Complexity Lower Bounds of Adaptive Gradient Algorithms for Non-convex Stochastic Optimization under Relaxed Smoothness
by: Crawshaw, Michael, et al.
Published: (2025) -
An Exploration of Non-Euclidean Gradient Descent: Muon and its Many Variants
by: Crawshaw, Michael, et al.
Published: (2025)