Cover Image

Information-theoretic minimax and submodular optimization algorithms for multivariate Markov chains

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lai, Zheyuan, Choi, Michael C. H.
Format:	Preprint
Published:	2025
Subjects:	Probability Optimization and Control Computation 49J35, 60J10, 60J22, 90C27, 91A05, 94A15, 94A17
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Information-theoretic coordinate subset and partition selection of multivariate Markov chains via submodular optimization
by: Lai, Zheyuan, et al.
Published: (2025)

Information-theoretic classification of the cutoff phenomenon in Markov processes
by: Wang, Youjia, et al.
Published: (2024)

Geometry and factorization of multivariate Markov chains with applications to MCMC acceleration and approximate inference
by: Choi, Michael C. H., et al.
Published: (2024)

Markov chain entropy games and the geometry of their Nash equilibria
by: Choi, Michael C. H., et al.
Published: (2023)

On additive averaging kernels for finite Markov chains
by: Lim, Ryan J. Y., et al.
Published: (2026)

Optimising two-block averaging kernels to speed up Markov chains
by: Lim, Ryan J. Y., et al.
Published: (2026)

Improving the convergence of Markov chains via permutations and projections
by: Choi, Michael C. H., et al.
Published: (2024)

Group-averaged Markov chains II: tuning of group action in finite state space
by: Choi, Michael C. H., et al.
Published: (2025)

Group-averaged Markov chains: mixing improvement
by: Choi, Michael C. H., et al.
Published: (2025)

Entropic continuity bounds for conditional covariances with applications to Schr\" odinger and Sinkhorn bridges
by: Del Moral, Pierre
Published: (2025)

A criterion for proving entropy chaos on path space
by: Borasi, Luigi, et al.
Published: (2026)

Information-Based Martingale Optimal Transport
by: Kassis, Georges, et al.
Published: (2024)

Arcade Processes for Informed Martingale Interpolation
by: Kassis, Georges, et al.
Published: (2023)

Entropic adapted Wasserstein distance on Gaussians
by: Acciaio, Beatrice, et al.
Published: (2024)

Noise Tradeoffs, Stationary Information Flow, and Structural Balance in Unit-Birth Networks
by: Anderson, David F.
Published: (2026)

On the saddle point of a zero-sum stopper vs. singular-controller game
by: Bovo, Andrea, et al.
Published: (2024)

Nonlocal Fisher information: lifting, local limit, and the Blachman-Stam inequality
by: Merz, Fabian, et al.
Published: (2026)

Entropies of Cox-Ingersoll-Ross and Bessel processes as functions of time and of related parameters
by: Kucha, Ivan, et al.
Published: (2025)

The Schrödinger Bridge Problem for Jump Diffusions with Regime Switching
by: Zlotchevski, Andrei, et al.
Published: (2025)

A Regime-Switching Approach to the Unbalanced Schrödinger Bridge Problem
by: Zlotchevski, Andrei, et al.
Published: (2025)

On the contraction properties of Sinkhorn semigroups
by: Akyildiz, O. Deniz, et al.
Published: (2025)

Relaxed Equilibria for Time-Inconsistent Markov Decision Processes
by: Bayraktar, Erhan, et al.
Published: (2023)

Embedding of reversible Markov matrices
by: Baake, Ellen, et al.
Published: (2025)

Convergence for linear quadratic potential mean field games
by: Cecchin, Alekos, et al.
Published: (2026)

Stationary Mean-Field Games of Singular Control under Knightian Uncertainty
by: Ferrari, Giorgio, et al.
Published: (2025)

Inclusion and estimates for the jumps of minimizers in variational denoising
by: Chambolle, Antonin, et al.
Published: (2023)

Bi-martingale optimal transport and its applications
by: Bołbotowski, Karol
Published: (2025)

Scaling limit of Sinkhorn-rescaled Random Matrices via Stability of Static Schrödinger Bridges
by: Duan, Danny, et al.
Published: (2026)

Conditional Diffusion Under Linear Constraints: Langevin Mixing and Information-Theoretic Guarantees
by: Aghapour, Ahmad, et al.
Published: (2026)

Value of Information in the Mean-Square Case and its Application to the Analysis of Financial Time-Series Forecast
by: Belavkin, Roman, et al.
Published: (2024)

A multiple coupon collection process and its Markov embedding structure
by: Baake, Ellen, et al.
Published: (2024)

Dynkin ghost games with asymmetry and consolation
by: Ekström, Erik, et al.
Published: (2024)

Reciprocal Convex Costs for Ratio Matching: Functional-Equation Characterization and Decision Geometry
by: Washburn, Jonathan, et al.
Published: (2026)

Global convergence of the subgradient method for robust signal recovery
by: Cai, Zesheng, et al.
Published: (2026)

Understanding the householder solar panel consumer: A Markovian model and its societal implications
by: Leocata, Marta, et al.
Published: (2023)

Structural properties in the diffusion of the solar photovoltaic in Italy: individual people/householder vs firms
by: Flandoli, Franco, et al.
Published: (2022)

Optimal quantization with branched optimal transport distances
by: Pegon, Paul, et al.
Published: (2023)

Diffusion on homogeneous ultrametric spaces: the contributions of Alessandro Figà-Talamanca
by: Woess, Wolfgang
Published: (2026)

A probabilistic approach to continuous differentiability of optimal stopping boundaries
by: De Angelis, Tiziano, et al.
Published: (2024)

Partially exchangeable Markov chains and characterisation of multitype Lambda-coalescents
by: Casanova, Adrián González, et al.
Published: (2025)