Decentralized Optimization with Cross-Coupled Mixed Affine Constraints GG96DW33Q9

URI	`m2://res/GG96DW33Q9`
Kind	preprint
Creators	Ewsey Obzherin, Ilya Khomchenko, Natalia Shelegeda, Nhat Trung Nguyen, Demyan Yarmoshik, Alexander Rogozin, Alexander Gasnikov
Date	2026-09-26
MSC	49-XX, 90-XX, 93-XX
Subjects	arxiv math.OC, arxiv cs.LG
Scope	in

Expressions

e1: version, preprint

Language	en
Date	2026-09-26
Ids	arXiv 2609.33021

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
Row-space invariance under left spectral preconditioning	statement	lemma F.1	arxiv
Network range identities	statement	lemma B.1	arxiv
Accelerated two-channel upper bound	statement	theorem 4.1	arxiv
Removing exact overlap	statement	corollary D.2	arxiv
Multi-channel spectral reduction	statement	proposition C.2	arxiv
Recovery of the previous mixed model	statement	corollary B.4	arxiv
Residual condition after separate normalization	statement	lemma F.2	arxiv
Spectrum of two weighted projectors	statement	lemma C.1	arxiv
Alternating-matchings path geometry	statement	lemma I.2	arxiv
Pairwise angles do not determine multi-channel conditioning	statement	lemma C.3	arxiv
Log-free smooth-convex minimax complexity	statement	theorem 5.1	arxiv
Nonsmooth cross-coupled upper bounds	statement	theorem 5.2	arxiv
Radius-explicit decentralized communication lower bound	statement	theorem I.3	arxiv
Affine deduplication of exact common row directions	statement	lemma C.4	arxiv
Lift-scaling invariance	statement	proposition B.2	arxiv
Sharp two-dimensional obstruction	statement	proposition E.1	arxiv
Scope of the smooth strongly convex lower bounds	statement	theorem 4.2	arxiv
Exact heterogeneity characterization of the canonical cross angle	statement	proposition D.3	arxiv
Minimum-norm multiplier bound under local regularity	statement	lemma K.1	arxiv
Polynomial fixed-accuracy channel normalization	statement	proposition F.4	arxiv
Canonical reduction and decentralized realization	statement	theorem 2.1	arxiv
Optimality of the cross-angle barrier under arbitrary channelwise preconditioning	statement	theorem E.2	arxiv
Inexact whitening preserves cross-optimality	statement	corollary F.3	arxiv
Conditioning and optimal scalar balancing of two cross-coupled affine channels	statement	theorem D.1	arxiv
Certified spectra of the balanced executable channels	statement	lemma G.1	arxiv
Canonical-to-local decentralized bridge	statement	proposition B.3	arxiv
Two-channel affine-oracle lower bound	statement	theorem I.1	arxiv

Catalogue records

arxiv: 2609.33021 (work)
arxiv_text: 2609.33021 (work)