Cover Image

Convergence and complexity of block majorization-minimization for constrained block-Riemannian optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Yuchen, Balzano, Laura, Needell, Deanna, Lyu, Hanbaek
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Convergence and Complexity Guarantee for Inexact First-order Riemannian Optimization Algorithms
by: Li, Yuchen, et al.
Published: (2024)

Block majorization-minimization with diminishing radius for constrained nonsmooth nonconvex optimization
by: Lyu, Hanbaek, et al.
Published: (2020)

Riemannian Archetypal Analysis: Interpretable non-linear data analysis on deformed star distributions
by: Diepeveen, Willem, et al.
Published: (2026)

Stochastic optimization with arbitrary recurrent data sampling
by: Powell, William G., et al.
Published: (2024)

Randomized Kaczmarz Methods with Beyond-Krylov Convergence
by: Dereziński, Michał, et al.
Published: (2025)

On the Complexity of First-Order Methods in Stochastic Bilevel Optimization
by: Kwon, Jeongyeol, et al.
Published: (2024)

A block-coordinate descent framework for non-convex composite optimization. Application to sparse precision matrix estimation
by: Lauga, Guillaume
Published: (2026)

Convergence and sample complexity of natural policy gradient primal-dual methods for constrained MDPs
by: Ding, Dongsheng, et al.
Published: (2022)

Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems
by: Dereziński, Michał, et al.
Published: (2024)

Faster Convergence of Riemannian Stochastic Gradient Descent with Increasing Batch Size
by: Oowada, Kanata, et al.
Published: (2025)

Learning based convex approximation for constrained parametric optimization
by: Liu, Kang, et al.
Published: (2025)

The inexact power augmented Lagrangian method for constrained nonconvex optimization
by: Bodard, Alexander, et al.
Published: (2024)

A constrained optimization approach to improve robustness of neural networks
by: Zhao, Shudian, et al.
Published: (2024)

A randomized algorithm for nonconvex minimization with inexact evaluations and complexity guarantees
by: Li, Shuyao, et al.
Published: (2023)

Group-blind optimal transport to group parity and its constrained variants
by: Zhou, Quan, et al.
Published: (2023)

A Learned Proximal Alternating Minimization Algorithm and Its Induced Network for a Class of Two-block Nonconvex and Nonsmooth Optimization
by: Chen, Yunmei, et al.
Published: (2024)

Identification and Adaptive Control of Markov Jump Systems: Sample Complexity and Regret Bounds
by: Sattar, Yahya, et al.
Published: (2021)

Convergence rates for the Adam optimizer
by: Dereich, Steffen, et al.
Published: (2024)

Convergence of empirical subgradients for optimal transport-based objectives
by: Le, Tam
Published: (2026)

Randomized Kaczmarz in Adversarial Distributed Setting
by: Huang, Longxiu, et al.
Published: (2023)

Learning solutions to some toy constrained optimization problems in infinite dimensional Hilbert spaces
by: Mandal, Pinak
Published: (2024)

Regularized Overestimated Newton
by: Duan, Danny, et al.
Published: (2025)

Bayesian Quality-Diversity approaches for constrained optimization problems with mixed continuous, discrete and categorical variables
by: Brevault, Loic, et al.
Published: (2023)

Scalable iterative pruning of large language and vision models using block coordinate descent
by: Rosenberg, Gili, et al.
Published: (2024)

Non-convergence to global minimizers for Adam and stochastic gradient descent optimization and constructions of local minimizers in the training of artificial neural networks
by: Jentzen, Arnulf, et al.
Published: (2024)

Derivative-free tree optimization for complex systems
by: Wei, Ye, et al.
Published: (2024)

"Over-optimizing" for Normality: Budget-constrained Uncertainty Quantification for Contextual Decision-making
by: Wang, Yanyuan, et al.
Published: (2025)

Projected gradient methods for nonconvex and stochastic smooth optimization: new complexities and auto-conditioned stepsizes
by: Lan, Guanghui, et al.
Published: (2024)

Riemannian Dueling Optimization
by: Ren, Yuxuan, et al.
Published: (2026)

Counterfactual optimization for fault prevention in complex wind energy systems
by: Carrizosa, Emilio, et al.
Published: (2025)

Distributed Thompson sampling under constrained communication
by: Zerefa, Saba, et al.
Published: (2024)

Tame Riemannian Stochastic Approximation
by: Aspman, Johannes, et al.
Published: (2023)

Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods
by: Tarzanagh, Davoud Ataee, et al.
Published: (2022)

Riemannian Neural Optimal Transport
by: Micheli, Alessandro, et al.
Published: (2026)

Mirror Descent on Riemannian Manifolds
by: Jiang, Jiaxin, et al.
Published: (2026)

Manifold constrained steepest descent
by: Yang, Kaiwei, et al.
Published: (2026)

Alignment of large language models with constrained learning
by: Zhang, Botong, et al.
Published: (2025)

Block Matrix and Tensor Randomized Kaczmarz Methods for Linear Feasibility Problems
by: Zhang, Minxin, et al.
Published: (2024)

Existence of optimal pairs for optimal control problems with states constrained to Riemannian manifolds
by: Deng, Li, et al.
Published: (2024)

Convergence of optimizers implies eigenvalues filtering at equilibrium
by: Bolte, Jerome, et al.
Published: (2025)