English
Related papers

Related papers: An introduction to computational algebraic statist…

200 papers

Exact conditional tests for contingency tables require sampling from fibers with fixed margins. Classical Markov basis MCMC is general but often impractical: computing full Markov bases that connect all fibers of a given constraint matrix…

Methodology · Statistics 2025-11-11 Patrick Scharpfenecker , Tobias Windisch

This manuscript contributes a general and practical framework for casting a Markov process model of a system at equilibrium as a structural causal model, and carrying out counterfactual inference. Markov processes mathematically describe…

Machine Learning · Statistics 2019-11-07 Robert Osazuwa Ness , Kaushal Paneri , Olga Vitek

This paper presents a novel theoretical Monte Carlo Markov chain procedure in the framework of graphs. It specifically deals with the construction of a Markov chain whose empirical distribution converges to a given reference one. The Markov…

Probability · Mathematics 2019-07-02 Roy Cerqueti , Emilio De Santis

Markov combination is an operation that takes two statistical models and produces a third whose marginal distributions include those of the original models. Building upon and extending existing work in the Gaussian case, we develop Markov…

Statistics Theory · Mathematics 2025-09-24 Orlando Marigliano , Eva Riccomagno

These lecture notes aim at a post-Bachelor audience with a background at an introductory level in Applied Mathematics and Applied Statistics. They discuss the logic and methodology of the Bayes-Laplace approach to inductive statistical…

Applications · Statistics 2022-08-31 Henk van Elst

The importance of considering contextual probabilities in shaping response patterns within psychological testing is underscored, despite the ubiquitous nature of order effects discussed extensively in methodological literature. Drawing from…

Methodology · Statistics 2024-03-28 Andrea Bosco

Markov processes are popular mathematical models, studied by theoreticians for their intriguing properties, and applied by practitioners for their flexible structure. With this book we teach how to model and analyze Markov processes. We…

Probability · Mathematics 2017-09-27 Ivo Adan , Johan van Leeuwaarden , Jori Selen

Orthogonal matrices play an important role in probability and statistics, particularly in high-dimensional statistical models. Parameterizing these models using orthogonal matrices facilitates dimension reduction and parameter…

Computation · Statistics 2024-06-04 Masahiro Tanaka

Markov Chains offer ideal conditions for the study and mathematical modelling of a certain kind of situations depending on random variables. The basic concepts of the corresponding theory were introduced by Markov in 1907 on coding literary…

Optimization and Control · Mathematics 2016-01-09 Michael Gr. Voskoglou

We develop a general theory for Markov chains whose transition probabilities are the coefficients of descent operators on combinatorial Hopf algebras. These model the breaking-then-recombining of combinational objects. Examples include the…

Combinatorics · Mathematics 2018-08-28 C. Y. Amy Pang

We describe a mathematical language for determining all possible patterns of contextuality in the dependence of stochastic outputs of a system on its deterministic inputs. The central notion is that of all possible couplings for…

Mathematical Physics · Physics 2015-01-27 Ehtibar N. Dzhafarov , Janne V. Kujala

Sequential scaling is a prominent inference-time scaling paradigm, yet its performance improvements are typically modest and not well understood, largely due to the prevalence of heuristic, non-principled approaches that obscure clear…

Machine Learning · Computer Science 2026-02-03 Youkang Wang , Jian Wang , Rubing Chen , Tianyi Zeng , Xiao-Yong Wei , Qing Li

We propose a new Markov chain Monte Carlo method in which trial configurations are generated by evolving a state, sampled from a prior distribution, using a Markov transition matrix. We present two prototypical algorithms and derive their…

Statistical Mechanics · Physics 2023-01-09 Joel Mabillard , Isha Malhotra , Bortolo Matteo Mognetti

Expanding upon the rich history of algebraic techniques in probability, we show the existence of and construct a Markov chain using the Hopf square map on a quantum group that is both non-commutative and non-cocommutative. This extends the…

Probability · Mathematics 2025-10-08 Donovan Snyder

The perceived advantage of machine learning (ML) models is that they are flexible and can incorporate a large number of features. However, many of these are typically correlated or dependent, and incorporating all of them can hinder model…

Applications · Statistics 2025-03-11 Anwesha Bhattacharyya , Yaqun Wang , Joel Vaughan , Vijayan N. Nair

The analysis of high-dimensional time series data has become increasingly important across a wide range of fields. Recently, a method for constructing the minimum information Markov kernel on finite state spaces was established. In this…

Methodology · Statistics 2026-01-13 Issey Sukeda , Tomonari Sei

Graphical Models have various applications in science and engineering which include physics, bioinformatics, telecommunication and etc. Usage of graphical models needs complex computations in order to evaluation of marginal functions,so…

Artificial Intelligence · Computer Science 2014-09-23 Farzad Ghafari Jouneghani , Mohammad Babazadeh , Rogayeh Bayramzadeh , Hossein Movla

This article is a tutorial on Markov chain Monte Carlo simulations and their statistical analysis. The theoretical concepts are illustrated through many numerical assignments from the author's book on the subject. Computer code (in Fortran)…

Statistical Mechanics · Physics 2016-08-31 Bernd A. Berg

Markov categories are a recent categorical approach to the mathematical foundations of probability and statistics. Here, this approach is advanced by stating and proving equivalent conditions for second-order stochastic dominance, a widely…

Statistics Theory · Mathematics 2023-05-16 Tobias Fritz , Tomáš Gonda , Paolo Perrone , Eigil Fjeldgren Rischel

In this paper we show how questions about operator algebras constructed from stochastic matrices motivate new results in the study of harmonic functions on Markov chains. More precisely, we characterize coincidence of conditional…

Operator Algebras · Mathematics 2019-11-26 Xinxin Chen , Adam Dor-On , Langwen Hui , Christopher Linden , Yifan Zhang