English
Related papers

Related papers: Switching Identities by Probabilistic Means

200 papers

Spitzer's identity describes the position of a reflected random walk over time in terms of a bivariate transform. Among its many applications in probability theory are congestion levels in queues and random walkers in physics. We present a…

Probability · Mathematics 2017-10-27 A. J. E. M. Janssen , Johan S. H. van Leeuwaarden

In this paper, we consider the problem of online identification of Switched AutoRegressive eXogenous (SARX) systems, where the goal is to estimate the parameters of each subsystem and identify the switching sequence as data are obtained in…

Systems and Control · Computer Science 2018-05-04 Zhe Du , Necmiye Ozay , Laura Balzano

We present new probabilistic and combinatorial identities relating three random processes: the oriented swap process on $n$ particles, the corner growth process, and the last passage percolation model. We prove one of the probabilistic…

Probability · Mathematics 2026-01-26 Elia Bisi , Fabio Deelan Cunden , Shane Gibbons , Dan Romik

Statistical information is ubiquitous but drawing valid conclusions from it is prohibitively hard. We explain how knowledge graph embeddings can be used to approximate probabilistic inference efficiently using the example of Statistical EL…

Artificial Intelligence · Computer Science 2024-07-17 Yuqicheng Zhu , Nico Potyka , Bo Xiong , Trung-Kien Tran , Mojtaba Nayyeri , Evgeny Kharlamov , Steffen Staab

In this paper, we give a new bijective proof of a multiset analogue of even-odd permutations identity. This multiset version is equivalent to the original coin arrangements lemma which is a key combinatorial lemma in the Sherman's Proof of…

Combinatorics · Mathematics 2022-06-06 Hossein Teimoori Faal

Recently, \cite{BeJu16, BeNuTo16} established that optimizers to the martingale optimal transport problem (MOT) are concentrated on $c$-monotone sets. In this article we characterize monotonicity preserving transformations revealing certain…

Probability · Mathematics 2017-07-27 Martin Huesmann , Florian Stebegg

Exchangeability is a central notion in statistics and probability theory. The assumption that an infinite sequence of data points is exchangeable is at the core of Bayesian statistics. However, finite exchangeability as a statistical…

Artificial Intelligence · Computer Science 2014-04-24 Mathias Niepert , Guy Van den Broeck

A leveraged exchange traded fund (LETF) is an exchange traded fund that uses financial derivatives to amplify the price changes of a basket of goods. In this paper, we consider the robust hedging of European options on a LETF, finding…

Pricing of Securities · Quantitative Finance 2017-02-24 Alexander M. G. Cox , Sam M. Kinsley

We solve the Skorokhod embedding problem (SEP) for a general time-homogeneous diffusion $X$: given a distribution $\rho$, we construct a stopping time $\tau$ such that the stopped process $X_{\tau}$ has the distribution $\rho$. Our solution…

Probability · Mathematics 2015-06-02 Stefan Ankirchner , David Hobson , Philipp Strack

We consider probabilistic topic models and more recent word embedding techniques from a perspective of learning hidden semantic representations. Inspired by a striking similarity of the two approaches, we merge them and learn probabilistic…

Computation and Language · Computer Science 2017-11-15 Anna Potapenko , Artem Popov , Konstantin Vorontsov

Using a probabilistic approach, we derive some interesting combinatorial identities involving gamma and beta functions. These results generalize certain well-known combinatorial identities involving binomial coefficients and special…

Probability · Mathematics 2026-05-15 Palaniappan Vellaisamy , Puja Pandey

We study the well-posedness of a coupled system of Skorohod-like stochastic differential equations with reflecting boundary condition. The setting describes the evacuation dynamics of a mixed crowd composed of both active and passive…

Probability · Mathematics 2021-02-09 Thi Kim Thoa Thieu , Adrian Muntean

Probability intervals are an attractive tool for reasoning under uncertainty. Unlike belief functions, though, they lack a natural probability transformation to be used for decision making in a utility theory framework. In this paper we…

Artificial Intelligence · Computer Science 2022-01-06 Fabio Cuzzolin

This letter introduces an abstract learning problem called the "set embedding": The objective is to map sets into probability distributions so as to lose less information. We relate set union and intersection operations with corresponding…

Machine Learning · Computer Science 2019-12-13 Ke Sun , Frank Nielsen

This paper introduces a new class of optimal switching problems, where the player is allowed to switch at a sequence of exogenous Poisson arrival times, and the underlying switching system is governed by an infinite horizon backward…

Probability · Mathematics 2014-03-07 Gechun Liang , Wei Wei

Determining whether an unknown distribution matches a known reference is a cornerstone problem in distributional analysis. While classical results establish a rigorous framework in the case of distributions over finite domains, real-world…

Formal Languages and Automata Theory · Computer Science 2025-08-07 Smayan Agarwal , Shobhit Singh , Aalok Thakkar

In biology phenotypic switching is a common bet-hedging strategy in the face of uncertain environmental conditions. Existing mathematical models often focus on periodically changing environments to determine the optimal phenotypic response.…

Populations and Evolution · Quantitative Biology 2018-03-14 Peter G. Hufton , Yen Ting Lin , Tobias Galla

This paper revisits the classical problem of determining the bias of a weighted coin, where the bias is known to be either $p = 1/2 + \varepsilon$ or $p = 1/2 - \varepsilon$, while minimizing the expected number of coin tosses and the error…

Statistics Theory · Mathematics 2025-10-20 Chirag Pabbaraju , Gregory Valiant , Rishi Verma

Given two combinatorial identities proved earlier, a new set of variations of these combinatorial identities is listed and proved with the integral representation method. Some identities from literature are shown to be special cases of…

Combinatorics · Mathematics 2017-05-17 M. J. Kronenburg

In recent years, self-supervised learning has played a pivotal role in advancing machine learning by allowing models to acquire meaningful representations from unlabeled data. An intriguing research avenue involves developing…

Machine Learning · Computer Science 2023-10-30 Denis Janiak , Jakub Binkowski , Piotr Bielak , Tomasz Kajdanowicz