Buchumschlag

Escaping Local Minima: A Finite-Time Markov Chain Analysis of Constant-Temperature Simulated Annealing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ramachandran, Hansini, Krishnamachari, Bhaskar
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Systems and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

How to Do Statistical Evaluations in ECE/CS Papers: A Practical Playbook for Defensible Results
von: Krishnamachari, Bhaskar
Veröffentlicht: (2026)

Joint Network-and-Server Congestion in Multi-Source Traffic Allocation: A Convex Formulation and Price-Based Decentralization
von: Sarkar, Tamoghna, et al.
Veröffentlicht: (2026)

Learning Wireless Interference Patterns: Decoupled GNN for Throughput Prediction in Heterogeneous Multi-Hop p-CSMA Networks
von: Tarzjani, Faezeh Dehghan, et al.
Veröffentlicht: (2025)

Observability of Nonlinear Dynamical Systems over Finite Fields
von: Anantharaman, Ramachandran, et al.
Veröffentlicht: (2024)

Stochastic Mirror Descent under Iterate-Dependent Markov Noise: Analysis in the Asymptotic and Finite Time Regimes
von: Paul, Anik Kumar, et al.
Veröffentlicht: (2026)

Analysis and Design of Satellite Constellation Spare Strategy Using Markov Chain
von: Han, Seungyeop, et al.
Veröffentlicht: (2024)

A First-Order Gradient Approach for the Connectivity Optimization of Markov Chains
von: Franssen, Christian P. C., et al.
Veröffentlicht: (2024)

Nonuniform-Grid Markov Chain Approximation of Continuous Processes with Time-Linear Moments
von: Kim, Do Hyun, et al.
Veröffentlicht: (2025)

Quantum Annealing based Power Grid Partitioning for Parallel Simulation
von: Hartmann, Carsten, et al.
Veröffentlicht: (2024)

Accelerated Gradient Methods for Nonconvex Optimization: Escape Trajectories From Strict Saddle Points and Convergence to Local Minima
von: Dixit, Rishabh, et al.
Veröffentlicht: (2023)

Distributed Finite-Time Cooperative Localization for Three-Dimensional Sensor Networks
von: Wu, Jinze, et al.
Veröffentlicht: (2023)

PolarNet: Single-Minima Neural Network for Modeling Lyapunov Functions
von: Zhong, Yuan, et al.
Veröffentlicht: (2026)

Markov Chains and Random Walks with Memory on Hypergraphs: A Tensor-Based Approach
von: Cui, Shaoxuan, et al.
Veröffentlicht: (2026)

Closed-Loop Finite-Time Analysis of Suboptimal Online Control
von: Karapetyan, Aren, et al.
Veröffentlicht: (2023)

Finite-Time Markov-Parameter Identification of LTI Systems Using Non-Causal FIR Models: A Unified Framework for Stable and Unstable Systems
von: Al-Tawaha, Ahmad, et al.
Veröffentlicht: (2026)

The Signaler-Responder Game: Learning to Communicate using Thompson Sampling
von: Bhuckory, Radhika, et al.
Veröffentlicht: (2024)

A Comparison between Markov Chain and Koopman Operator Based Data-Driven Modeling of Dynamical Systems
von: Tafazzol, Saeid, et al.
Veröffentlicht: (2023)

Predictive Compensation in Finite-Horizon LQ Games under Gauss-Markov Deviations
von: Mojahed, Navid, et al.
Veröffentlicht: (2025)

A New Finite-Horizon Dynamic Programming Analysis of Nonanticipative Rate-Distortion Function for Markov Sources
von: He, Zixuan, et al.
Veröffentlicht: (2024)

Identification of Nonlinear Acyclic Networks in Continuous Time from Nonzero Initial Conditions and Full Excitations
von: Anantharaman, Ramachandran, et al.
Veröffentlicht: (2026)

Finite-Time Analysis of On-Policy Heterogeneous Federated Reinforcement Learning
von: Zhang, Chenyu, et al.
Veröffentlicht: (2024)

A Simple Finite-Time Analysis of TD Learning with Linear Function Approximation
von: Mitra, Aritra
Veröffentlicht: (2024)

Towards Resilient UAV: Escape Time in GPS Denied Environment with Sensor Drift
von: Yoon, Hyung-Jin, et al.
Veröffentlicht: (2019)

Differentially Private Data-Driven Markov Chain Modeling
von: Benvenuti, Alexander, et al.
Veröffentlicht: (2026)

Simulated Annealing for Multi-Robot Ergodic Information Acquisition Using Graph-Based Discretization
von: Wong, Benjamin, et al.
Veröffentlicht: (2025)

A Multi-UAV Formation Obstacle Avoidance Method Combined Improved Simulated Annealing and Adaptive Artificial Potential Field
von: Ma, Bo, et al.
Veröffentlicht: (2025)

Finite-Time Analysis of Simultaneous Double Q-learning
von: Na, Hyunjun, et al.
Veröffentlicht: (2024)

On the Fluctuations of the Single-Letter $d$-Tilted Sum for Binary Markov Sources
von: Krishnamachari, Bhaskar
Veröffentlicht: (2026)

Dynamic Mode Decomposition with Non-uniform Sampling
von: Anantharaman, Ramachandran, et al.
Veröffentlicht: (2024)

Koopman operator based identification of nonlinear networks
von: Anantharaman, Ramachandran, et al.
Veröffentlicht: (2024)

Time-Discretized Simulation of Vehicle Platoons for Safety Analysis with Guaranteed Error Bounds
von: Chen, Yuhao, et al.
Veröffentlicht: (2025)

Heavy-Tailed and Long-Range Dependent Noise in Stochastic Approximation: A Finite-Time Analysis
von: Chandak, Siddharth, et al.
Veröffentlicht: (2026)

Markov Chain-based Model of Blockchain Radio Access Networks
von: Kouvakis, Vasileios, et al.
Veröffentlicht: (2025)

Best Ergodic Averages via Optimal Graph Filters in Reversible Markov Chains
von: Saldi, Naci
Veröffentlicht: (2024)

Bounding the Settling Time of Finite-Time Stable Systems using Sum of Squares
von: Kisole, Sengiyumva, et al.
Veröffentlicht: (2025)

Asynchronous Distributed Learning with Quantized Finite-Time Coordination
von: Bastianello, Nicola, et al.
Veröffentlicht: (2024)

Covariance Steering of Discrete-Time Markov Jump Linear Systems with Multiplicative Noise
von: Wang, Fangji, et al.
Veröffentlicht: (2026)

Rates of Convergence in the Central Limit Theorem for Markov Chains, with an Application to TD Learning
von: Srikant, R.
Veröffentlicht: (2024)

Decentralized State-Dependent Markov Chain Synthesis with an Application to Swarm Guidance
von: Uzun, Samet, et al.
Veröffentlicht: (2020)

Distributed Safety-Critical Control of Multi-Agent Systems with Time-Varying Communication Topologies
von: Cheng, Shiyu, et al.
Veröffentlicht: (2026)