English
Related papers

Related papers: The Absent-Minded Passengers Problem via Computer …

200 papers

We consider the problem of estimating the missing mass, partition function or evidence and its probability distribution in the case that for each sample point in the discrete sample space its (unnormalized) probability mass is revealed.…

Statistics Theory · Mathematics 2026-03-16 Bastiaan J. Braams

A probabilistic query may not be estimable from observed data corrupted by missing values if the data are not missing at random (MAR). It is therefore of theoretical interest and practical importance to determine in principle whether a…

Machine Learning · Statistics 2016-11-16 Jin Tian

Probabilistic conditioning is concerned with the identification of a distribution of a random variable $X$ given a random variable $Y$. It is a cornerstone of scientific and engineering applications where modeling uncertainty is key. This…

Machine Learning · Statistics 2026-05-13 Panos Tsimpos , Edoardo Calvello , Ayoub Belhadji , Nicholas H. Nelsen

The method of alternating projections involves projecting an element of a Hilbert space cyclically onto a collection of closed subspaces. It is known that the resulting sequence always converges in norm and that one can obtain estimates for…

Numerical Analysis · Mathematics 2019-02-14 Oscar Darwin , Aashraya Jha , Souktik Roy , David Seifert , Rhys Steele , Liam Stigant

Dynamic queueing networks (DQN) model queueing systems where demand varies strongly with time, such as airport terminals. With rapidly rising global air passenger traffic placing increasing pressure on airport terminals, efficient…

The cutting plane method is an augmentative constrained optimization procedure that is often used with continuous-domain optimization techniques such as linear and convex programs. We investigate the viability of a similar idea within…

Artificial Intelligence · Computer Science 2015-08-21 Siamak Ravanbakhsh , Reihaneh Rabbany , Russell Greiner

A collaborative distributed binary decision problem is considered. Two statisticians are required to declare the correct probability measure of two jointly distributed memoryless process, denoted by $X^n=(X_1,\dots,X_n)$ and…

Information Theory · Computer Science 2016-04-11 Gil Katz , Pablo Piantanida , Merouane Debbah

This paper develops the inferential theory for latent factor models estimated from large dimensional panel data with missing observations. We propose an easy-to-use all-purpose estimator for a latent factor model by applying principal…

Econometrics · Economics 2022-01-11 Ruoxuan Xiong , Markus Pelger

We consider the existence and uniqueness of solutions of an initial-boundary value problem for a coupled system of PDE's arising in a model for Alzheimer's disease. Apart from reaction diffusion equations, the system contains a transport…

Analysis of PDEs · Mathematics 2018-05-15 Michiel Bertsch , Bruno Franchi , Maria Carla Tesi , Andrea Tosin

We give a simple derivation of the distribution of the maximum L of the length of the queue during a busy period for the M/M/1 queue with lambda<1 the ratio between arrival rate and service rate. We observe that the asymptotic behavior of…

Probability · Mathematics 2011-06-21 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

In this research, we propose a series of methodologies to mine transit riders travel pattern and behavioral preferences, and then we use these knowledges to adjust and optimize the transit systems. Contributions are: 1) To increase the data…

Signal Processing · Electrical Eng. & Systems 2020-09-08 Yongxin Liu

Probabilistic automata are an extension of nondeterministic finite automata in which transitions are annotated with probabilities. Despite its simplicity, this model is very expressive and many of the associated algorithmic questions are…

Formal Languages and Automata Theory · Computer Science 2022-05-20 Nathanaël Fijalkow , Cristian Riveros , James Worrell

In this paper we present a thorough study on the existence of traveling waves in a mathematical model of dispersal in a partially sedentary age-structured population. This type of model was first proposed by Veit and Lewis in [{\it Am.…

Dynamical Systems · Mathematics 2010-11-12 Thuc Manh Le , Frithjof Lutscher , Nguyen Van Minh

The idea of computer vision as the Bayesian inverse problem to computer graphics has a long history and an appealing elegance, but it has proved difficult to directly implement. Instead, most vision tasks are approached via complex…

Artificial Intelligence · Computer Science 2013-07-02 Vikash K. Mansinghka , Tejas D. Kulkarni , Yura N. Perov , Joshua B. Tenenbaum

As suggested by Currie, we apply the probabilistic method to problems regarding pattern avoidance. Using techniques from analytic combinatorics, we calculate asymptotic pattern occurrence statistics and use them in conjunction with the…

Combinatorics · Mathematics 2014-06-03 Jim Tao

Meaningful uncertainty quantification in computer vision requires reasoning about semantic information -- say, the hair color of the person in a photo or the location of a car on the street. To this end, recent breakthroughs in generative…

Computer Vision and Pattern Recognition · Computer Science 2022-12-02 Swami Sankaranarayanan , Anastasios N. Angelopoulos , Stephen Bates , Yaniv Romano , Phillip Isola

General wisdom is, mathematical operation is needed to generate number by numbers. It is pointed out that without any mathematical operation true random numbers can be generated by numbers through algorithmic process. It implies that human…

Data Structures and Algorithms · Computer Science 2009-06-16 Arindam Mitra

_Uncertainty expressions_ such as "probably" or "highly unlikely" are pervasive in human language. While prior work has established that there is population-level agreement in terms of how humans quantitatively interpret these expressions,…

Computation and Language · Computer Science 2024-11-08 Catarina G Belem , Markelle Kelly , Mark Steyvers , Sameer Singh , Padhraic Smyth

We devise survey-weighted pseudo posterior distribution estimators under two-stage informative sampling of both primary clusters and secondary nested units for a one-way analysis of variance (ANOVA) population generating model as a simple…

Methodology · Statistics 2023-05-16 Terrance D. Savitsky , Matthew R. Williams , Sanvesh Srivastava

It is known that non-commuting observables in quantum mechanics do not have joint probability. This statement refers to the precise (additive) probability model. I show that the joint distribution of any non-commuting pair of variables can…

Quantum Physics · Physics 2015-09-02 A. E. Allahverdyan