Buchumschlag

Bounds on Perfect Node Classification: A Convex Graph Clustering Perspective

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shahriari-Mehr, Firooz, Aliakbari, Javad, Amat, Alexandre Graell i, Panahi, Ashkan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Asynchronous Decentralized Optimization with Constraints: Achievable Speeds of Convergence for Directed Graphs
von: Shahriari-Mehr, Firooz, et al.
Veröffentlicht: (2024)

Subgraph Federated Learning via Spectral Methods
von: Aliakbari, Javad, et al.
Veröffentlicht: (2025)

Decoupled Subgraph Federated Learning
von: Aliakbari, Javad, et al.
Veröffentlicht: (2024)

Graph Similarity Regularized Softmax for Semi-Supervised Node Classification
von: Yang, Yiming, et al.
Veröffentlicht: (2024)

Tight Bounds for Online Convex Optimization with Adversarial Constraints
von: Sinha, Abhishek, et al.
Veröffentlicht: (2024)

Universal Online Convex Optimization Meets Second-order Bounds
von: Zhang, Lijun, et al.
Veröffentlicht: (2021)

Double-Bounded Optimal Transport for Advanced Clustering and Classification
von: Shi, Liangliang, et al.
Veröffentlicht: (2024)

Differentiable Convex Optimization Layers in Neural Architectures: Foundations and Perspectives
von: Katyal, Calder
Veröffentlicht: (2024)

New Lower Bounds for Stochastic Non-Convex Optimization through Divergence Decomposition
von: Saad, El Mehdi, et al.
Veröffentlicht: (2025)

Achieving Better Local Regret Bound for Online Non-Convex Bilevel Optimization
von: Jia, Tingkai, et al.
Veröffentlicht: (2026)

Lower Complexity Bounds for Nonconvex-Strongly-Convex Bilevel Optimization with First-Order Oracles
von: Ji, Kaiyi
Veröffentlicht: (2025)

Online Optimization on Hadamard Manifolds: Curvature Independent Regret Bounds on Horospherically Convex Objectives
von: Sahinoglu, Emre, et al.
Veröffentlicht: (2025)

Lower Bounds and Proximally Anchored SGD for Non-Convex Minimization Under Unbounded Variance
von: Fazla, Arda, et al.
Veröffentlicht: (2026)

Tight Lower Bounds under Asymmetric High-Order Hölder Smoothness and Uniform Convexity
von: Bai, Cedar Site, et al.
Veröffentlicht: (2024)

From Sequential Nodes to GPU Batches: Parallel Branch and Bound for Optimal $k$-Sparse GLMs
von: Liu, Jiachang, et al.
Veröffentlicht: (2026)

Are Convex Optimization Curves Convex?
von: Barzilai, Guy, et al.
Veröffentlicht: (2025)

Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks
von: Kovalev, Dmitry, et al.
Veröffentlicht: (2024)

Provable Complexity Improvement of AdaGrad over SGD: Upper and Lower Bounds in Stochastic Non-Convex Optimization
von: Jiang, Ruichen, et al.
Veröffentlicht: (2024)

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms
von: Kovalev, Dmitry, et al.
Veröffentlicht: (2024)

Empirical Risk Minimization with Shuffled SGD: A Primal-Dual Perspective and Improved Bounds
von: Cai, Xufeng, et al.
Veröffentlicht: (2023)

Lower Bounds on Adversarial Robustness for Multiclass Classification with General Loss Functions
von: Trillos, Camilo Andrés García, et al.
Veröffentlicht: (2025)

Inexact Moreau Envelope Lagrangian Method for Non-Convex Constrained Optimization under Local Error Bound Conditions on Constraint Functions
von: Huang, Yankun, et al.
Veröffentlicht: (2025)

An Optimal Transport Approach for Computing Adversarial Training Lower Bounds in Multiclass Classification
von: Trillos, Nicolas Garcia, et al.
Veröffentlicht: (2024)

Active Learning Classification from a Signal Separation Perspective
von: Mhaskar, Hrushikesh, et al.
Veröffentlicht: (2025)

Bandit Convex Optimisation
von: Lattimore, Tor
Veröffentlicht: (2024)

Damped Proximal Augmented Lagrangian Method for weakly-Convex Problems with Convex Constraints
von: Dahal, Hari, et al.
Veröffentlicht: (2023)

Sign Operator for Coping with Heavy-Tailed Noise in Non-Convex Optimization: High Probability Bounds Under $(L_0, L_1)$-Smoothness
von: Kornilov, Nikita, et al.
Veröffentlicht: (2025)

Optimal Bounds for Adversarial Constrained Online Convex Optimization
von: Ferreira, Ricardo N., et al.
Veröffentlicht: (2025)

A Graph-Partitioning Based Continuous Optimization Approach to Semi-supervised Clustering Problems
von: Liu, Wei, et al.
Veröffentlicht: (2025)

Deep Reinforcement Learning: A Convex Optimization Approach
von: Gattami, Ather
Veröffentlicht: (2024)

Stochastic Difference-of-Convex Optimization with Momentum
von: Chayti, El Mahdi, et al.
Veröffentlicht: (2025)

Smooth Quasar-Convex Optimization with Constraints
von: Martínez-Rubio, David
Veröffentlicht: (2025)

Unconstrained Robust Online Convex Optimization
von: Zhang, Jiujia, et al.
Veröffentlicht: (2025)

The Price of Adaptivity in Stochastic Convex Optimization
von: Carmon, Yair, et al.
Veröffentlicht: (2024)

Online Convex Optimization with Unbounded Memory
von: Kumar, Raunak, et al.
Veröffentlicht: (2022)

Astral Space: Convex Analysis at Infinity
von: Dudík, Miroslav, et al.
Veröffentlicht: (2022)

Data Generation without Function Estimation
von: Daneshmand, Hadi, et al.
Veröffentlicht: (2025)

A Passivity-Based Method for Accelerated Convex Optimisation
von: Cho, Namhoon, et al.
Veröffentlicht: (2023)

On the Sample Complexity of Set Membership Estimation for Linear Systems with Disturbances Bounded by Convex Sets
von: Xu, Haonan, et al.
Veröffentlicht: (2024)

TRSVR: An Adaptive Stochastic Trust-Region Method with Variance Reduction
von: Fang, Yuchen, et al.
Veröffentlicht: (2026)