Cover Image

Eigenvalue Bounds for Symmetric Markov Chains on Multislices With Applications

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Amireddy, Prashanth, Behera, Amik Raj, Srinivasan, Srikanth, Sudan, Madhu
Format:	Preprint
Published:	2025
Subjects:	Computational Complexity Probability 60J20 F.m; G.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Near-Optimal Polynomial Distance Lemma Over Boolean Slices
by: Amireddy, Prashanth, et al.
Published: (2025)

Local Correction of Linear Functions over the Boolean Cube
by: Amireddy, Prashanth, et al.
Published: (2024)

Low Degree Local Correction Over the Boolean Cube
by: Amireddy, Prashanth, et al.
Published: (2024)

Computationally efficient orthogonalization for pairwise comparisons method
by: Benitez, Julio, et al.
Published: (2024)

Ideals, Macaulay Bases, and PCPs
by: Amireddy, Prashanth, et al.
Published: (2025)

Certified Knowledge Compilation with Application to Formally Verified Model Counting
by: Bryant, Randal E., et al.
Published: (2025)

Typed Topological Structures Of Datasets
by: Hu, Wanjun
Published: (2025)

Drawing Planar Graphs and 1-Planar Graphs Using Cubic Bézier Curves with Bounded Curvature
by: Eppstein, David, et al.
Published: (2024)

Low-Degree Testing Over Grids
by: Amireddy, Prashanth, et al.
Published: (2023)

On finite-energy solutions of Kazan-Warner equations on the lattice graph
by: Chen, Huyuan, et al.
Published: (2025)

Prism-based compensation of group delay dispersion in the components of a femtosecond laser resonator and analysis of the influence of prism configuration on laser radiation parameters
by: Beznosenko, I. V., et al.
Published: (2025)

Mind & Motion: Opportunities and Applications of Integrating Biomechanics and Cognitive Models in HCI
by: Fleig, Arthur, et al.
Published: (2025)

Varieties of quantitative algebras as categories
by: Adamek, Jiri
Published: (2024)

What Makes a Model Breathe? Understanding Reinforcement Learning Reward Function Design in Biomechanical User Simulation
by: Selder, Hannah, et al.
Published: (2025)

Visual Bias in Simulated Users: The Impact of Luminance and Contrast on Reinforcement Learning-based Interaction
by: Selder, Hannah, et al.
Published: (2026)

A Retrospective on Ultrasound Mid-Air Haptics in HCI
by: Fleig, Arthur
Published: (2025)

Demystifying Reward Design in Reinforcement Learning for Upper Extremity Interaction: Practical Guidelines for Biomechanical Simulations in HCI
by: Selder, Hannah, et al.
Published: (2025)

Implications of computer science theory for the simulation hypothesis
by: Wolpert, David H.
Published: (2024)

Taking Complete Finite Prefixes To High Level, Symbolically
by: Würdemann, Nick, et al.
Published: (2023)

An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition
by: Lee, Hochang, et al.
Published: (2021)

Geometry of Arrangements that Determine Shapes
by: Haridis, Alexandros
Published: (2020)

New Bounds for the Ideal Proof System in Positive Characteristic
by: Behera, Amik Raj, et al.
Published: (2025)

Holomorphic jump-diffusions
by: Cuchiero, Christa, et al.
Published: (2024)

Regularity of the Schramm-Loewner evolution: Up-to-constant variation and modulus of continuity
by: Holden, Nina, et al.
Published: (2022)

Egalitarian Price of Fairness for Indivisible Goods
by: Celine, Karen Frilya, et al.
Published: (2024)

Refined regularity of SLE
by: Yuan, Yizheng
Published: (2021)

Cogent argument extensions are weakly admissible but not vice versa
by: Bodanza, Gustavo
Published: (2025)

Convergence rates for the $p$-Wasserstein distance of the empirical measures of an ergodic Markov process
by: Schilling, René L., et al.
Published: (2025)

Linear Eigenvalue Statistics of $XX^\prime$ matrices
by: S, Kiran Kumar A., et al.
Published: (2023)

Formal Error Bounds for the State Space Reduction of Markov Chains
by: Michel, Fabian, et al.
Published: (2024)

Stochastic Volterra equations: failure of the time-homogeneous Markov property
by: Friesen, Martin, et al.
Published: (2025)

Geometric Bounds on the Fastest Mixing Markov Chain
by: Olesker-Taylor, Sam, et al.
Published: (2021)

Quantum triangles and imaginary geometry flow lines
by: Ang, Morris, et al.
Published: (2022)

Convergence of random holomorphic functions with real zeros and extensions of the stochastic zeta function
by: Najnudel, Joseph, et al.
Published: (2022)

Nonparametric Bayesian estimation in a multidimensional diffusion model with high frequency data
by: Hoffmann, Marc, et al.
Published: (2022)

Existence and uniqueness of the conformally covariant geodesic metric on non-simple conformal loop ensemble gaskets
by: Miller, Jason, et al.
Published: (2025)

Separation Results for Constant-Depth and Multilinear Ideal Proof Systems
by: Behera, Amik Raj, et al.
Published: (2026)

A Mechanism for Optimizing Media Recommender Systems
by: McFadden, Brian
Published: (2024)

Extended Laplace Principle for Empirical Measures of a Markov Chain
by: Eckstein, Stephan
Published: (2017)

Biased branching random walks on Bienaymé--Galton--Watson trees
by: Berestycki, Julien, et al.
Published: (2025)