Buchumschlag

Guarantees for Spontaneous Synchronization on Random Geometric Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abdalla, Pedro, Bandeira, Afonso S., Invernizzi, Clara
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Probability Combinatorics Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Expander graphs are globally synchronizing
von: Abdalla, Pedro, et al.
Veröffentlicht: (2022)

Randomstrasse101: Open Problems of 2024
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2025)

Randomstrasse101: Open Problems of 2025
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2026)

On a discrete max-plus transportation problem
von: Mayorga, Sergio, et al.
Veröffentlicht: (2026)

Optimal graph joining with applications to isomorphism detection and identification
von: Hoàng, Phuong N., et al.
Veröffentlicht: (2025)

Stability of Partitions Induced by Nearest-Center Assignment Under Perturbations
von: Sabit, MD Nahidul Hasan, et al.
Veröffentlicht: (2026)

An Explicit Formula for Vertex Enumeration in the CUT(n) Polytope via Probabilistic Methods
von: Marić, Nevena
Veröffentlicht: (2025)

Synchronous Heterogeneous Exclusion Processes on Open Lattice
von: Yashina, Marina V., et al.
Veröffentlicht: (2024)

A Geometric Framework for Stochastic Iterations
von: Combettes, Patrick L., et al.
Veröffentlicht: (2025)

Complexity Guarantees for Zeroth-order Methods via Exponentially-shifted Gaussian Smoothing: Mitigating Dimension-dependence and Incorporating Decision-dependence
von: Wang, Mingrui, et al.
Veröffentlicht: (2026)

Randomized Routing to Remote Queues
von: He, Shuangchi, et al.
Veröffentlicht: (2025)

On Exponential Convergence of Random Variables
von: Tarłowski, Dawid
Veröffentlicht: (2024)

Geometric Trajectory Optimization for TRACON Arrivals: An NLP Approach with ATC Vectoring Maneuver Modeling
von: Pang, Yutian, et al.
Veröffentlicht: (2026)

Performance-Guaranteed Solutions for Multi-Agent Optimal Coverage Problems using Submodularity, Curvature, and Greedy Algorithms
von: Welikala, Shirantha, et al.
Veröffentlicht: (2024)

Integrality Gaps for Random Integer Programs via Discrepancy
von: Borst, Sander, et al.
Veröffentlicht: (2022)

Random Walks with Traversal Costs: Variance-Aware Performance Analysis and Network Optimization
von: Le, Thao, et al.
Veröffentlicht: (2026)

Codifferentials and Quasidifferentials of the Expectation of Nonsmooth Random Integrands and Two-Stage Stochastic Programming
von: Dolgopolik, M. V.
Veröffentlicht: (2021)

Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs
von: Dote, Aki, et al.
Veröffentlicht: (2023)

Conformal Rigidity and Spectral Embeddings of Graphs
von: Gouveia, João, et al.
Veröffentlicht: (2025)

Nonconvex landscapes for $\mathbf{Z}_2$ synchronization and graph clustering are benign near exact recovery thresholds
von: McRae, Andrew D., et al.
Veröffentlicht: (2024)

Monotone Paths on Acyclic 3-Regular Graphs
von: Clément, François, et al.
Veröffentlicht: (2025)

Bilevel Programming for Pebbling Numbers of Lemke Graph Products
von: Pulaj, Jonad, et al.
Veröffentlicht: (2024)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
von: Großmann, Ernestine, et al.
Veröffentlicht: (2024)

Score-Aware Policy-Gradient and Performance Guarantees using Local Lyapunov Stability
von: Comte, Céline, et al.
Veröffentlicht: (2023)

Reinforcement Learning with Random Time Horizons
von: Borrell, Enric Ribera, et al.
Veröffentlicht: (2025)

Accelerating Distributed Stochastic Optimization via Self-Repellent Random Walks
von: Hu, Jie, et al.
Veröffentlicht: (2024)

Existence of Strong Randomized Equilibria in Mean-Field Games of Optimal Stopping with Common Noise
von: Ferrari, Giorgio, et al.
Veröffentlicht: (2025)

On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2024)

The Lovász number of random circulant graphs
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2025)

Conformal Rigidity of Graphs: Subdifferentials and Orbit-Isometries
von: Niu, Andrew
Veröffentlicht: (2026)

Chance-Constrained Generic Energy Storage Operations under Decision-Dependent Uncertainty
von: Qi, Ning, et al.
Veröffentlicht: (2022)

American Options with Last Exit Times: A Free-Boundary Approach
von: Wu, Zhuoshu, et al.
Veröffentlicht: (2022)

Distributionally Robust Gaussian Process Regression and Bayesian Inverse Problems
von: Zhang, Xuhui, et al.
Veröffentlicht: (2022)

Optimal and Self Selection of Service Type in a Queueing System where Long Service Postpones the Need for the Next Service
von: Hassin, Refael, et al.
Veröffentlicht: (2022)

On stochastic control under Poisson observations: optimality of a barrier strategy in a general Lévy model
von: Noba, Kei, et al.
Veröffentlicht: (2022)

Reoptimization Nearly Solves Weakly Coupled Markov Decision Processes
von: Gast, Nicolas, et al.
Veröffentlicht: (2022)

Exploiting the polyhedral geometry of stochastic linear bilevel programming
von: Muñoz, Gonzalo, et al.
Veröffentlicht: (2022)

Stochastic trust-region algorithm in random subspaces with convergence and expected complexity analyses
von: Dzahini, Kwassi Joseph, et al.
Veröffentlicht: (2022)

Product-Form Distribution and Reversibility of Inhomogeneous Symmetric Simple Exclusion Process with Open Boundaries
von: Yashina, Marina V., et al.
Veröffentlicht: (2025)

Optimal Control of McKean--Vlasov Branching Diffusion Processes
von: Claisse, Julien, et al.
Veröffentlicht: (2025)