Imagen de Portada

Threshold graphs are globally synchronizing

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Wu, Hongjin, Brandes, Ulrik
Formato:	Preprint
Publicado:	2025
Materias:	Dynamical Systems Classical Analysis and ODEs Combinatorics Optimization and Control 90C26, 90C35, 34D06, 37N20, 05C75 G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Benign nonconvexity of synchronization landscape induced by graph skeletons
por: Wu, Hongjin, et al.
Publicado: (2025)

Algebraic aspects of homogeneous Kuramoto oscillators
por: Harrington, Heather, et al.
Publicado: (2023)

Spectral Selection in Symmetric Self-Attention Dynamics
por: Kuehn, Christian, et al.
Publicado: (2026)

Inertial dynamical systems and accelerated algorithms with implicit Hessian-driven damping for nonconvex optimization
por: Gao, Zeying, et al.
Publicado: (2026)

Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
por: Yildirim, E. Alper
Publicado: (2025)

Benign landscapes for synchronization on spheres via normalized Laplacian matrices
por: McRae, Andrew D.
Publicado: (2025)

Using Erdős's methods to study Yorke's problems
por: Igra, Eran, et al.
Publicado: (2025)

Decentralized projected Riemannian stochastic recursive momentum method for nonconvex optimization
por: Deng, Kangkang, et al.
Publicado: (2024)

Getting to the Root of the Problem: Sums of Squares for Limits of Trees
por: Brosch, Daniel, et al.
Publicado: (2024)

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
por: McRae, Andrew D., et al.
Publicado: (2023)

Asymptotic Convergence and Stability of Adaptive Gradient Methods in Smooth Non-convex Optimization
por: Jin, Ruinan, et al.
Publicado: (2026)

On the convexity for the range set of two quadratic functions
por: Nguyen, Huu-Quang, et al.
Publicado: (2025)

An Exceptionally Difficult Binary Quadratic Optimization Problem with Symmetry: a Challenge for The Largest Unsolved QAP Instance Tai256c
por: Fujii, Koichi, et al.
Publicado: (2023)

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
por: Dijkstra, Lukas, et al.
Publicado: (2024)

The frequency $K_i$s for symmetrical traveling salesman problem
por: Wang, Yong
Publicado: (2025)

Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks
por: Aref, Samin, et al.
Publicado: (2025)

On a globally convergent semismooth* Newton method in nonsmooth nonconvex optimization
por: Gfrerer, H.
Publicado: (2024)

Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems
por: Arima, Naohiko, et al.
Publicado: (2023)

Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
por: Arima, Naohiko, et al.
Publicado: (2024)

Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
por: Kojima, Masakazu, et al.
Publicado: (2025)

Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation
por: Qu, Zheng, et al.
Publicado: (2023)

Beyond binarity: Semidefinite programming for ternary quadratic problems
por: de Meijer, Frank, et al.
Publicado: (2026)

Separable QCQPs and Their Exact SDP Relaxations
por: Kojima, Masakazu, et al.
Publicado: (2026)

Constructing QCQP Instances Equivalent to Their SDP Relaxations
por: Kojima, Masakazu, et al.
Publicado: (2025)

On the characterization of graphs with tree 3-spanners
por: Lin, Lan, et al.
Publicado: (2025)

Level Constrained First Order Methods for Function Constrained Optimization
por: Boob, Digvijay, et al.
Publicado: (2022)

Efficient parallel implementation of the multiplicative weight update method for graph-based linear programs
por: Ju, Caleb, et al.
Publicado: (2023)

Accelerated Natural Gradient Method for Parametric Manifold Optimization
por: Li, Chenyi, et al.
Publicado: (2025)

On the Number of Degenerate Simplex Pivots
por: Kukharenko, Kirill, et al.
Publicado: (2023)

Arnold Tongues in Area-Preserving Maps
por: Zhou, Jing, et al.
Publicado: (2022)

Kinetic description and convergence analysis of genetic algorithms for global optimization
por: Borghi, Giacomo, et al.
Publicado: (2023)

Retrospective Approximation Sequential Quadratic Programming for Stochastic Optimization with General Deterministic Nonlinear Constraints
por: Berahas, Albert S., et al.
Publicado: (2025)

On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
por: Bollapragada, Raghu, et al.
Publicado: (2025)

Bounding-Focused Discretization Methods for the Global Optimization of Nonconvex Semi-Infinite Programs
por: Turan, Evren M., et al.
Publicado: (2023)

Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints
por: Gómez-Casares, Ignacio, et al.
Publicado: (2025)

Nonlinear constrained optimization of Schur test functions
por: Anikushin, Mikhail, et al.
Publicado: (2025)

Rich Vehicle Routing Problem in Disaster Management enabling Temporally-causal Transhipments across Multi-Modal Transportation Network
por: Banerjee, Santanu, et al.
Publicado: (2025)

Randomized block proximal method with locally Lipschitz continuous gradient
por: Pérez-Aros, Pedro, et al.
Publicado: (2025)

Asymptotic behaviour of stochastic inertial dynamics incorporating a Tikhonov regularization term
por: Schindler, Chiara
Publicado: (2025)

A simple inverse power method for balanced graph cut
por: Shao, Sihong, et al.
Publicado: (2024)