Fastest Mixing Markov Chain on a Graph

No abstract is available for this paper.

• Publication year

  2004

• Venue

  SIAM Review

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/S0036144503423264
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices

  2015influential reference
• Fastest Mixing Markov Chain on a Path

  2006cited by this paper
• Symmetry Analysis of Reversible Markov Chains

  2005influential reference
• Convex Optimization

  2004cited by this paper
• An Application of Markov Chain Monte Carlo to Community Ecology

  2003cited by this paper
• Numerical methods for large eigenvalue problems

  2002cited by this paper
• Monte Carlo Strategies in Scientific Computing

  2002cited by this paper
• Semidefinite programming

  2002influential reference
• Lectures on modern convex optimization - analysis, algorithms, and engineering applications

  2001cited by this paper
• Monte Carlo strategies in scientific computing

  2001cited by this paper
• A geometric interpretation of the Metropolis-Hastings algorithm

  2001cited by this paper
• Handbook of Semidefinite Programming

  2000cited by this paper
• A bundle method for efficiently solving large structured linear matrix inequalities

  2000cited by this paper
• Handbook of semidefinite programming : theory, algorithms, and applications

  2000influential reference
• Convex Analysis And Nonlinear Optimization

  2000cited by this paper
• Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues

  2000cited by this paper
• A Matlab toolbox for optimization over symmetric cones

  1999cited by this paper
• A Spectral Bundle Method for Semidefinite Programming

  1999cited by this paper
• Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization

  1999cited by this paper
• Nonsmooth analysis of eigenvalues

  1999cited by this paper
• Algebraic algorithms for sampling from conditional distributions

  1998cited by this paper
• Interior point algorithms - theory and analysis

  1998cited by this paper
• Engineering Diffusive Load Balancing Algorithms Using Experiments

  1997cited by this paper
• A semidefinite bound for mixing rates of Markov chains

  1996cited by this paper
• SDPT3 -- A Matlab Software Package for Semidefinite Programming

  1996cited by this paper
• Convex Analysis on the Hermitian Matrices

  1996cited by this paper
• LOGARITHMIC SOBOLEV INEQUALITIES FOR FINITE MARKOV CHAINS

  1996cited by this paper
• Rectangular Arrays with Fixed Margins

  1995cited by this paper
• Convergence Rates for Markov Chains

  1995cited by this paper
• What do we know about the Metropolis algorithm?

  1995cited by this paper
• On Eigenvalue Optimization

  1995cited by this paper
• Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization

  1995influential reference
• Markov chains and polynomial time algorithms

  1994cited by this paper
• Interior-Point Polynomial Algorithms in Convex Programming (Y. Nesterov and A. Nemirovskii)

  1994cited by this paper
• Interior-point polynomial algorithms in convex programming

  1994cited by this paper
• Algorithms for Random Generation and Counting: A Markov Chain Approach

  1993cited by this paper
• Logarithmic Sobolev inequalities for gibbs states

  1993cited by this paper
• Logarithmic Sobolev inequalities and contractivity properties of semigroups

  1993cited by this paper
• Convex analysis and minimization algorithms

  1993cited by this paper
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow

  1992cited by this paper
• Geometric Bounds for Eigenvalues of Markov Chains

  1991cited by this paper
• Large-Scale Optimization of Eigenvalues

  1990cited by this paper
• Approximating the Permanent

  1989cited by this paper
• Group representations in probability and statistics

  1988cited by this paper
• Lectures on modern convex optimization

  1987cited by this paper
• Matrix analysis

  1985cited by this paper
• private communication

  1983cited by this paper
• Random walks on finite groups and rapidly mixing markov chains

  1983cited by this paper
• Optimization And Nonsmooth Analysis

  1983cited by this paper
• The Symmetric Eigenvalue Problem

  1981cited by this paper
• The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices

  1975cited by this paper
• Markov Chains

  1972cited by this paper
• Monte Carlo Sampling Methods Using Markov Chains and Their Applications

  1970cited by this paper

• Hierarchical Distributed Consensus-Based Energy Management in Networked Microgrids

  2026cites this paper
• Twice Epi-Differentiability of Spectral Functions and its applications

  2026cites this paper
• Achieving violation-free distributed optimization under coupling constraints

  2026cites this paper
• A Convergence-Motivated Learning-to-Optimize Framework for Decentralized Optimization

  2026cites this paper
• Bounds on $R_0$ and final epidemic size when the next-generation matrix $M$ is only partially known

  2026cites this paper
• Weight Matrix Construction for Distributed Consensus Algorithm in Water-Energy Nexus: Convergence and Robustness

  2025cites this paper
• Characterizations of Tilt-Stable Local Minimizers of a Class of Matrix Optimization Problems

  2025influential citation
• Approximate Gradient Coding Using Convex Optimization

  2025cites this paper
• Achieving Local Consensus Over Compact Submanifolds

  2025cites this paper
• Accurate Decentralized Information Communication for Effective Decisions in Robotic Networks

  2025cites this paper
• Distributed Beamforming Using Decentralized Time Synchronization in a Six-Element Array

  2025cites this paper
• Semidefinite-Programming-Based Network Code for Ring-Topological Decentralized Federated Learning

  2025cites this paper
• A Unified Framework for Robust Distributed Optimization Under Bounded Disturbances

  2025cites this paper
• Reweighted Spectral Partitioning Works: A Simple Algorithm for Vertex Separators in Special Graph Classes

  2025cites this paper
• Microgrid Communication Network Optimization During Disaster Relief: A Connectivity Rank Index Based Approach

  2025cites this paper
• Minimizing the Probability of Error for Decision Making Over Graphs

  2025cites this paper
• Communication-Efficient Network Topology in Decentralized Learning: A Joint Design of Consensus Matrix and Resource Allocation

  2025cites this paper
• Algebraic Connectivity Maximizing Regular Graphs: Special Case Analysis and Depth‐First Search

  2025cites this paper
• Column-Like Subnetwork Reconstruction in Motor Cortex from Graph-Based 3D High-Density Two-Photon Calcium Imaging

  2025cites this paper
• A Distributed Proximal Alternating Direction Multiplier Method for Multiblock Nonsmooth Composite Optimization

  2025cites this paper
• Rapidly Converging Time-Discounted Ergodicity on Graphs for Active Inspection of Confined Spaces

  2025cites this paper
• An Optimized Diffuse Kalman Filter for Frequency and Phase Synchronization in Distributed Radar Networks

  2025cites this paper
• Reweighted Spectral Partitioning Works: Bounds for Special Graph Classes

  2025cites this paper
• Robust Distributed Estimation: Extending Gossip Algorithms to Ranking and Trimmed Means

  2025cites this paper
• An accelerated decentralized stochastic optimization algorithm with inexact model

  2025cites this paper
• A self-organizing distributed algorithm to tackle the stochastic coverage problem

  2025cites this paper
• Efficient Change-Point Detection Over Fully Decentralized Wireless Networks With Low Communication Rate

  2025cites this paper
• Echoes of Disagreement: Measuring Disparity in Social Consensus

  2025cites this paper
• On Distributed Average Consensus Algorithms

  2025cites this paper
• DIGing-SGLD: Decentralized and Scalable Langevin Sampling over Time-Varying Networks

  2025cites this paper
• bittide: Control Time, Not Flows

  2025cites this paper
• Towards Practical Overlay Networks for Decentralized Federated Learning

  2024cites this paper
• Spectral Map for Slow Collective Variables, Markovian Dynamics, and Transition State Ensembles

  2024cites this paper
• Exploring potential therapeutic combinations for castration-sensitive prostate cancer using supercomputers: a proof of concept study

  2024cites this paper
• Distributed Nonlinear Least-Squares Solver for Practical Network Determination

  2024cites this paper
• Two-timescale EXTRA for Distributed Smooth Non-convex Optimization

  2024cites this paper
• A modified dispersed frequency and phase consensus algorithm based on differential evolution and credibility weighting matrix

  2024cites this paper
• Optimizing doubly stochastic matrices for average consensus through swarm and evolutionary algorithms

  2024cites this paper
• An Analysis of Elo Rating Systems via Markov Chains

  2024cites this paper
• Decentralized and Compressed Data Storage for Mobile Crowdsensing

  2024cites this paper
• Hierarchical Distributed Consensus Based Networked Microgrid Energy Management For Disaster Relief

  2024cites this paper
• Decentralized stochastic sharpness-aware minimization algorithm

  2024cites this paper
• Topology-Driven Synchronization Interval Optimization for Latency-Constrained Geo-Decentralized Federated Learning

  2024cites this paper
• A Two-Tone Frequency Hopping Waveform for Decentralized Consensus-Based Joint Frequency and Phase Alignment in Distributed Antenna Arrays

  2024cites this paper
• Modeling Buffer Occupancy in bittide Systems

  2024cites this paper
• Convergence of Decentralized Stochastic Subgradient-based Methods for Nonsmooth Nonconvex functions

  2024cites this paper
• Top-K ranking with a monotone adversary

  2024cites this paper
• Hierarchical Distributed Gossip Consensus Based Economic Dispatch in Networked Microgrids

  2024cites this paper
• Expectation-Maximization Aided Modified Weighted Sequential Energy Detector for Distributed Cooperative Spectrum Sensing

  2024cites this paper
• Advancing Convergence Speed of Distributed Consensus Time Synchronization Algorithms in Unmanned Aerial Vehicle Ad Hoc Networks

  2024cites this paper
• Linear convergence of decentralized estimation for statistical estimation using gradient method

  2024cites this paper
• Decentralized Sporadic Federated Learning: A Unified Methodology with Generalized Convergence Guarantees

  2024cites this paper
• On the Optimal Communication Weights in Distributed Optimization Algorithms

  2024influential citation
• Adaptive diffusion networks: An overview

  2024cites this paper
• A divide-and-conquer algorithm for distributed optimization on networks

  2024cites this paper
• Machine Learning of Slow Collective Variables and Enhanced Sampling via Spatial Techniques

  2024cites this paper
• Depth-First Search Algorithms for Algebraic Connectivity Maximizing Regular Graphs

  2024cites this paper
• Achieving violation-free distributed optimization under coupling constraints

  2024cites this paper
• Decentralized Picosecond Synchronization for Distributed Wireless Systems

  2024cites this paper
• Undirected Weighted Network Topologies With Best Possible Pinning Controllability

  2024cites this paper
• Graph-accelerated Markov Chain Monte Carlo using Approximate Samples

  2024cites this paper
• Review of Mathematical Optimization in Federated Learning

  2024cites this paper
• On the Trade-Off Between Efficiency and Unpredictability in Stochastic Robotic Surveillance

  2024cites this paper
• Decentralized Federated Learning on the Edge: From the Perspective of Quantization and Graphical Topology

  2024influential citation
• Decentralized Online Riemannian Optimization with Dynamic Environments

  2024cites this paper
• Wireless Picosecond Time Synchronization for Distributed Antenna Arrays with Dynamic Connectivity

  2024cites this paper
• Relational Weight Optimization for Enhancing Team Performance in Multi-Agent Multi-Armed Bandits

  2024cites this paper
• A decentralized federated learning-based spatial-temporal model for freight traffic speed forecasting

  2024cites this paper
• A Mathematics-Inspired Learning-to-Optimize Framework for Decentralized Optimization

  2024cites this paper
• Adaptive Decentralized Federated Learning in Resource-Constrained IoT Networks

  2024cites this paper
• Optimizing the diffusion coefficient of overdamped Langevin dynamics

  2024cites this paper
• Strategic Leader Selection and Cluster Formation in Hierarchical Networked Microgrids

  2024cites this paper
• Time-Biased Random Walks and Robustness of Expanders

  2024cites this paper
• An Efficient Algorithm and Quantization for Fully Distributed Sequential Change Detection

  2023cites this paper
• Non-Asymptotic Performance of Social Machine Learning Under Limited Data

  2023cites this paper
• Efficiently Sampling and Estimating Hypergraphs By Hybrid Random Walk

  2023cites this paper
• On the Decentralized Stochastic Gradient Descent With Markov Chain Sampling

  2023cites this paper
• Distance Estimation for High-Dimensional Discrete Distributions

  2023cites this paper
• Structured BFGS Method for Optimal Doubly Stochastic Matrix Approximation

  2023cites this paper
• Achieving Consensus over Compact Submanifolds

  2023cites this paper
• Byzantine-Robust Decentralized Stochastic Optimization with Stochastic Gradient Noise-Independent Learning Error

  2023cites this paper
• Improved Mixing Rates of Directed Cycles with Additional Sparse Interconnections

  2023cites this paper
• Differentially private distributed estimation and learning

  2023influential citation
• Common Neighbors Matter: Fast Random Walk Sampling With Common Neighbor Awareness

  2023cites this paper
• Status Updating Under Partial Battery Knowledge in Energy Harvesting IoT Networks

  2023cites this paper
• C-DIEGO: An Algorithm with Near-Optimal Sample Complexity for Distributed, Streaming PCA

  2023cites this paper
• P ERSONALIZED D ECENTRALIZED B ILEVEL O PTIMIZATION OVER R ANDOM D IRECTED N ETWORKS

  2023cites this paper
• Gossiped and Quantized Online Multi-Kernel Learning

  2023cites this paper
• Doubly Adversarial Federated Bandits

  2023cites this paper
• Decentralized projected Riemannian gradient method for smooth optimization on compact submanifolds embedded in the Euclidean space

  2023cites this paper
• Memory-Aware Social Learning Under Partial Information Sharing

  2023cites this paper
• Age Optimal Information Gathering and Dissemination on Graphs

  2023cites this paper
• Coordinate-Update Algorithms can Efficiently Detect Infeasible Optimization Problems

  2023cites this paper
• Assigning Stationary Distributions to Sparse Stochastic Matrices

  2023cites this paper
• A Distributed Algorithm for Optimal Energy Management With Network-Independent Stepsize

  2023influential citation
• Weighted Hierarchical Consensus based Economic Dispatch Utilizing Cluster Size Estimation for Networked Microgrids

  2023cites this paper
• Disentangling the Spectral Properties of the Hodge Laplacian: not all small Eigenvalues are Equal

  2023cites this paper
• Golden Ratio Proximal Gradient ADMM for Distributed Composite Convex Optimization

  2023cites this paper
• Optimal spatially-dependent diffusion tensors

  2023cites this paper
• Decentralized Douglas-Rachford Splitting Methods for Smooth Optimization over Compact Submanifolds

  2023cites this paper