English
Related papers

Related papers: Amplitude-Based Approach to Evidence Accumulation

200 papers

The computational complexity of reasoning within the Dempster-Shafer theory of evidence is one of the main points of criticism this formalism has to face. To overcome this difficulty various approximation algorithms have been suggested that…

Artificial Intelligence · Computer Science 2013-02-18 Mathias Bauer

The evaluation of the probability of union of a large number of independent events requires several combinations involving the factorial and the use of high performance computers with several hours of processing. Bounds and simplifications…

Numerical Analysis · Mathematics 2025-03-07 Edson Luiz Ursini , Paulo S. Martins

We consider the task of performing probabilistic inference with probabilistic logical models. Many algorithms for approximate inference with such models are based on sampling. From a logic programming perspective, sampling boils down to…

Artificial Intelligence · Computer Science 2015-03-19 Daan Fierens

We present a systematic approach to deriving normal forms and related amplitude equations for flows and discrete dynamics on the center manifold of a dynamical system at local bifurcations and unfoldings of these. We derive a general,…

chao-dyn · Physics 2009-10-31 M. Ipsen , F. Hynne , P. G. Soerensen

I suppose that quantum objects obey elementary probability theory. I consider a connection of elementary probability theory and complex quantum amplitudes by a matrix calculus. A special case of a discrete pregeometry is an example of this…

General Physics · Physics 2012-09-26 Alexey L. Krugly

Isolated patches of spatially oscillating pattern have been found to emerge near a pattern-forming instability in a wide variety of experiments and mathematical models. However, there is currently no mathematical theory to explain this…

Dynamical Systems · Mathematics 2024-08-19 Dan J. Hill , David J. B. Lloyd

Turing patterns play a fundamental role in morphogenesis and population dynamics, encoding key information about the underlying biological mechanisms. Yet, traditional inverse problems have largely relied on non-biological data such as…

Analysis of PDEs · Mathematics 2025-09-10 Yuhan Li , Hongyu Liu , Catharine W. K. Lo

This paper re-examines the use of response time to infer problem complexity. It revisits a canonical Wald model of optimal stopping, taking signal-to-noise ratio as a measure of problem complexity. While choice quality is monotone in…

Theoretical Economics · Economics 2024-06-19 Duarte Gonçalves

Probabilistic amplitude shaping (PAS) is a practical means to achieve a shaping gain in optical fiber communication. However, PAS and shaping in general also affect the signal-dependent generation of nonlinear interference. This provides an…

Information Theory · Computer Science 2023-04-18 Mohammad Taha Askari , Lutz Lampe , Jeebak Mitra

Stochastic simulation approaches perform probabilistic inference in Bayesian networks by estimating the probability of an event based on the frequency that the event occurs in a set of simulation trials. This paper describes the evidence…

Artificial Intelligence · Computer Science 2013-04-08 Robert Fung , Kuo-Chu Chang

A measure of complexity based on a probabilistic description of physical systems is proposed. This measure incorporates the main features of the intuitive notion of such a magnitude. It can be applied to many physical situations and to…

Chaotic Dynamics · Physics 2009-11-07 Ricardo Lopez-Ruiz , Hector Mancini , Xavier Calbet

Relational probabilistic models have the challenge of aggregation, where one variable depends on a population of other variables. Consider the problem of predicting gender from movie ratings; this is challenging because the number of movies…

For many tasks of data analysis, we may only have the information of the explanatory variable and the evaluation of the response values are quite expensive. While it is impractical or too costly to obtain the responses of all units, a…

Computation · Statistics 2023-04-07 Wei Zheng , Ting Tian , Xueqin Wang

This paper presents a general and efficient framework for probabilistic inference and learning from arbitrary uncertain information. It exploits the calculation properties of finite mixture models, conjugate families and factorization. Both…

Artificial Intelligence · Computer Science 2011-05-19 M. C. Garrido , P. E. Lopez-de-Teruel , A. Ruiz

Randomness amplification is the task of transforming a source of somewhat random bits into a source of fully random bits. Although it is impossible to amplify randomness from a single source by classical means, the situation is different…

In this paper, we propose an algorithm for estimating the parameters of a time-homogeneous hidden Markov model from aggregate observations. This problem arises when only the population level counts of the number of individuals at each time…

Machine Learning · Computer Science 2021-11-16 Rahul Singh , Qinsheng Zhang , Yongxin Chen

We develop an advanced mean field method for approximating averages in probabilistic data models that is based on the TAP approach of disorder physics. In contrast to conventional TAP, where the knowledge of the distribution of couplings…

Disordered Systems and Neural Networks · Physics 2009-11-07 Manfred Opper , Ole Winther

Statistical pragmatism embraces all efficient methods in statistical inference. Augmentation of the collected data is used herein to obtain representative population information from a large class of non-representative population's units.…

Statistics Theory · Mathematics 2015-12-04 Yannis G. Yatracos

Estimation is the computational task of recovering a hidden parameter $x$ associated with a distribution $D_x$, given a measurement $y$ sampled from the distribution. High dimensional estimation problems arise naturally in statistics,…

Data Structures and Algorithms · Computer Science 2019-08-07 Prasad Raghavendra , Tselil Schramm , David Steurer

We propose novel coherent-state phase concentration by probabilistic measurement-induced ampli- fication. The amplification scheme uses novel architecture, thermal noise addition (instead of single photon addition) followed by feasible…

Quantum Physics · Physics 2015-05-13 Petr Marek , Radim Filip