Talk on the design on non-negative unbiased estimators, useful to perform exact inference for intractable target distributions.
Corresponds to the article http://arxiv.org/abs/1309.6473
My data are incomplete and noisy: Information-reduction statistical methods f...Umberto Picchini
We review parameter inference for stochastic modelling in complex scenario, such as bad parameters initialization and near-chaotic dynamics. We show how state-of-art methods for state-space models can fail while, in some situations, reducing data to summary statistics (information reduction) enables robust estimation. Wood's synthetic likelihoods method is reviewed and the lecture closes with an example of approximate Bayesian computation methodology.
Accompanying code is available at https://github.com/umbertopicchini/pomp-ricker and https://github.com/umbertopicchini/abc_g-and-k
Readership lecture given at Lund University on 7 June 2016. The lecture is of popular science nature hence mathematical detail is kept to a minimum. However numerous links and references are offered for further reading.
A 3hrs intro lecture to Approximate Bayesian Computation (ABC), given as part of a PhD course at Lund University, February 2016. For sample codes see http://www.maths.lu.se/kurshemsida/phd-course-fms020f-nams002-statistical-inference-for-partially-observed-stochastic-processes/
Inference for stochastic differential equations via approximate Bayesian comp...Umberto Picchini
Despite the title the methods are appropriate for more general dynamical models (including state-space models). Presentation given at Nordstat 2012, Umeå. Relevant research paper at http://arxiv.org/abs/1204.5459 and software code at https://sourceforge.net/projects/abc-sde/
My data are incomplete and noisy: Information-reduction statistical methods f...Umberto Picchini
We review parameter inference for stochastic modelling in complex scenario, such as bad parameters initialization and near-chaotic dynamics. We show how state-of-art methods for state-space models can fail while, in some situations, reducing data to summary statistics (information reduction) enables robust estimation. Wood's synthetic likelihoods method is reviewed and the lecture closes with an example of approximate Bayesian computation methodology.
Accompanying code is available at https://github.com/umbertopicchini/pomp-ricker and https://github.com/umbertopicchini/abc_g-and-k
Readership lecture given at Lund University on 7 June 2016. The lecture is of popular science nature hence mathematical detail is kept to a minimum. However numerous links and references are offered for further reading.
A 3hrs intro lecture to Approximate Bayesian Computation (ABC), given as part of a PhD course at Lund University, February 2016. For sample codes see http://www.maths.lu.se/kurshemsida/phd-course-fms020f-nams002-statistical-inference-for-partially-observed-stochastic-processes/
Inference for stochastic differential equations via approximate Bayesian comp...Umberto Picchini
Despite the title the methods are appropriate for more general dynamical models (including state-space models). Presentation given at Nordstat 2012, Umeå. Relevant research paper at http://arxiv.org/abs/1204.5459 and software code at https://sourceforge.net/projects/abc-sde/
A likelihood-free version of the stochastic approximation EM algorithm (SAEM)...Umberto Picchini
I show how to obtain approximate maximum likelihood inference for "complex" models having some latent (unobservable) component. With "complex" I mean models having a so-called intractable likelihood, where the latter is unavailable in closed for or is too difficult to approximate. I construct a version of SAEM (and EM-type algorithm) that makes it possible to conduct inference for complex models. Traditionally SAEM is implementable only for models that are fairly tractable analytically. By introducing the concept of synthetic likelihood, where information is captured by a series of user-defined summary statistics (as in approximate Bayesian computation), it is possible to automatize SAEM to run on any model having some latent-component.
La introducción de la incertidumbre en modelos epidemiológicos es un área de incipiente actividad en la actualidad. En la mayor parte de los enfoques adoptados se asume un comportamiento gaussiano en la formulación de dichos modelos a través de la perturbación de los parámetros vía el proceso de Wiener o movimiento browiniano u otro proceso discretizado equivalente.
En esta conferencia se expone un método alternativo de introducir la incertidumbre en modelos de tipo epidemiológico que permite considerar patrones no necesariamente normales o gaussianos. Con el enfoque adoptado se determinará en contextos epidemiológicos que tienen un gran número de aplicaciones, la primera función de densidad de probabilidad del proceso estocástico solución. Esto permite la determinación exacta de la respuesta media y su variabilidad, así como la construcción de predicciones probabilísticas con intervalos de confianza sin necesidad de recurrir a aproximaciones asintóticas, a veces de difícil legitimación. El enfoque adoptado también permite determinar la distribución probabilística de parámetros que tienen gran importancia para los epidemiólogos, incluyendo la distribución del tiempo hasta que un cierto número de infectados permanecen en la población, lo cual, por ejemplo, permite tener información probabilística para declarar el estado de epidemia o pandemia de una determinada enfermedad. Finalmente, se expondrá algunos de los retos computacionales inmediatos a los que se enfrenta la técnica expuesta.
The first report of Machine Learning Seminar organized by Computational Linguistics Laboratory at Kazan Federal University. See http://cll.niimm.ksu.ru/cms/lang/en_US/main/seminars/mlseminar
International Journal of Computational Engineering Research(IJCER)ijceronline
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
AACIMP 2010 Summer School lecture by Leonidas Sakalauskas. "Applied Mathematics" stream. "Stochastic Programming and Applications" course. Part 3.
More info at http://summerschool.ssa.org.ua
Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 021 ...Matthew Leingang
The exponential function is pretty much the only function whose derivative is itself. The derivative of the natural logarithm function is also beautiful as it fills in an important gap. Finally, the technique of logarithmic differentiation allows us to find derivatives without the product rule.
I am Ben R. I am a Statistics Assignment Expert at statisticshomeworkhelper.com. I hold a Ph.D. in Statistics, from University of Denver, USA. I have been helping students with their homework for the past 5 years. I solve assignments related to Statistics.
Visit statisticshomeworkhelper.com or email info@statisticshomeworkhelper.com.
You can also call on +1 678 648 4277 for any assistance with Statistics Assignment.
Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 041 ...Matthew Leingang
The exponential function is pretty much the only function whose derivative is itself. The derivative of the natural logarithm function is also beautiful as it fills in an important gap. Finally, the technique of logarithmic differentiation allows us to find derivatives without the product rule.
I am Simon M. I am a Statistics Assignment Expert at statisticsassignmenthelp.com. I hold a Masters in Statistics from,Nottingham Trent University,UK
I have been helping students with their homework for the past 6 years. I solve assignments related to Statistics.
Visit statisticsassignmenthelp.com or email info@statisticsassignmenthelp.com.
You can also call on +1 678 648 4277 for any assistance with Stochastic Assignment Help.
Maximum Likelihood Estimation is an online course offered at Statistics.com. Statistics.com is the leading provider of online education in statistics, and offers over 100 courses in introductory and advanced statistics. Courses typically are taught by leading experts. Some course highlights -
A. Taught by renowned International Faculty (Not self-paced learning)
B. Instructor led and Peer learning
C. Flexible and Convenient schedule
D. Practical Application and Software skills
For more details please contact info@c-elt.com or ourcourses@c-elt.com.
Website: www.india.statistics.com
A likelihood-free version of the stochastic approximation EM algorithm (SAEM)...Umberto Picchini
I show how to obtain approximate maximum likelihood inference for "complex" models having some latent (unobservable) component. With "complex" I mean models having a so-called intractable likelihood, where the latter is unavailable in closed for or is too difficult to approximate. I construct a version of SAEM (and EM-type algorithm) that makes it possible to conduct inference for complex models. Traditionally SAEM is implementable only for models that are fairly tractable analytically. By introducing the concept of synthetic likelihood, where information is captured by a series of user-defined summary statistics (as in approximate Bayesian computation), it is possible to automatize SAEM to run on any model having some latent-component.
La introducción de la incertidumbre en modelos epidemiológicos es un área de incipiente actividad en la actualidad. En la mayor parte de los enfoques adoptados se asume un comportamiento gaussiano en la formulación de dichos modelos a través de la perturbación de los parámetros vía el proceso de Wiener o movimiento browiniano u otro proceso discretizado equivalente.
En esta conferencia se expone un método alternativo de introducir la incertidumbre en modelos de tipo epidemiológico que permite considerar patrones no necesariamente normales o gaussianos. Con el enfoque adoptado se determinará en contextos epidemiológicos que tienen un gran número de aplicaciones, la primera función de densidad de probabilidad del proceso estocástico solución. Esto permite la determinación exacta de la respuesta media y su variabilidad, así como la construcción de predicciones probabilísticas con intervalos de confianza sin necesidad de recurrir a aproximaciones asintóticas, a veces de difícil legitimación. El enfoque adoptado también permite determinar la distribución probabilística de parámetros que tienen gran importancia para los epidemiólogos, incluyendo la distribución del tiempo hasta que un cierto número de infectados permanecen en la población, lo cual, por ejemplo, permite tener información probabilística para declarar el estado de epidemia o pandemia de una determinada enfermedad. Finalmente, se expondrá algunos de los retos computacionales inmediatos a los que se enfrenta la técnica expuesta.
The first report of Machine Learning Seminar organized by Computational Linguistics Laboratory at Kazan Federal University. See http://cll.niimm.ksu.ru/cms/lang/en_US/main/seminars/mlseminar
International Journal of Computational Engineering Research(IJCER)ijceronline
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
AACIMP 2010 Summer School lecture by Leonidas Sakalauskas. "Applied Mathematics" stream. "Stochastic Programming and Applications" course. Part 3.
More info at http://summerschool.ssa.org.ua
Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 021 ...Matthew Leingang
The exponential function is pretty much the only function whose derivative is itself. The derivative of the natural logarithm function is also beautiful as it fills in an important gap. Finally, the technique of logarithmic differentiation allows us to find derivatives without the product rule.
I am Ben R. I am a Statistics Assignment Expert at statisticshomeworkhelper.com. I hold a Ph.D. in Statistics, from University of Denver, USA. I have been helping students with their homework for the past 5 years. I solve assignments related to Statistics.
Visit statisticshomeworkhelper.com or email info@statisticshomeworkhelper.com.
You can also call on +1 678 648 4277 for any assistance with Statistics Assignment.
Lesson 14: Derivatives of Exponential and Logarithmic Functions (Section 041 ...Matthew Leingang
The exponential function is pretty much the only function whose derivative is itself. The derivative of the natural logarithm function is also beautiful as it fills in an important gap. Finally, the technique of logarithmic differentiation allows us to find derivatives without the product rule.
I am Simon M. I am a Statistics Assignment Expert at statisticsassignmenthelp.com. I hold a Masters in Statistics from,Nottingham Trent University,UK
I have been helping students with their homework for the past 6 years. I solve assignments related to Statistics.
Visit statisticsassignmenthelp.com or email info@statisticsassignmenthelp.com.
You can also call on +1 678 648 4277 for any assistance with Stochastic Assignment Help.
Maximum Likelihood Estimation is an online course offered at Statistics.com. Statistics.com is the leading provider of online education in statistics, and offers over 100 courses in introductory and advanced statistics. Courses typically are taught by leading experts. Some course highlights -
A. Taught by renowned International Faculty (Not self-paced learning)
B. Instructor led and Peer learning
C. Flexible and Convenient schedule
D. Practical Application and Software skills
For more details please contact info@c-elt.com or ourcourses@c-elt.com.
Website: www.india.statistics.com
Estimators for structural equation models of Likert scale dataNick Stauner
Which estimation method is optimal for structural equation modeling (SEM) of Likert scale data? Conventional SEM assumes continuous measurement, and some SEM estimators assume a multivariate normal distribution, but Likert scale data are ordinal and do not necessarily resemble a discretized normal distribution. When treated as continuous, these data may yet be skewed due to item difficulty, choice of population, or various response biases. One can fit an SEM to a matrix of polychoric correlations, which estimate latent, continuous constructs underlying ordinally measured variables, but polychoric correlations also assume these latent factors are normally distributed. To what extent are these methods robust with continuous versus ordinal data and with varying degrees of skewness and kurtosis? To answer, I simulated 10,000 samples of multivariate normal data, each consisting of 500 observations of five strongly correlated variables. I transformed each consecutive sample to an incrementally greater degree to increase skew and kurtosis from approximately normal levels to extremes beyond six and 30, respectively. I then performed five confirmatory factor analyses on each sample using five different estimators: maximum likelihood (ML), weighted least squares (WLS), diagonally weighted least squares (DWLS), unweighted least squares (ULS), and generalized least squares (GLS). I compared results for continuous and discretized (ordinal) data, including loadings, error variances, fit statistics, and standard errors. I also noted frequencies of failures, which complicated calculation of polychoric correlations, and particularly plagued the WLS estimator. WLS estimation produced relatively biased loadings and error variance estimates. GLS also underestimated error variances. Neither estimator exhibited any unique advantage to offset these disadvantages. ML estimated parameters more accurately, but some fit statistics appeared biased by it, especially in the context of extreme nonnormality. Specifically, the chi squared goodness-of-fit test statistic and the root mean square error of approximation (RMSEA) began higher with ML-estimated SEMs of approximately normal data, and worsened sharply with greater nonnormality. The Tucker Lewis Index (TLI) and standardized root mean square residual (SRMR) also worsened more moderately with nonnormality when using ML estimation. GLS-estimated fit statistics shared ML’s sensitivity to nonnormality, and were even worse for the TLI and SRMR. Results generally favored ULS and DWLS estimators, which produced accurate parameter estimates, good and robust fit statistics, and small standard errors (SEs) for loadings. DWLS tended to produce smaller SEs than ULS when skewness was below three, but ULS SEs were more robust to nonnormality and smaller with extremely nonnormal data. ML SEs were larger for loadings, but smaller for error variance estimates, and fairly robust to nonnormality...
I am Bella A. I am a Statistical Method In Economics Assignment Expert at economicshomeworkhelper.com/. I hold a Ph.D. in Economics. I have been helping students with their homework for the past 9 years. I solve assignments related to Economics Assignment.
Visit economicshomeworkhelper.com/ or email info@economicshomeworkhelper.com.
You can also call on +1 678 648 4277 for any assistance with Statistical Method In Economics Assignments.
Equational axioms for probability calculus and modelling of Likelihood ratio ...Advanced-Concepts-Team
Based on the theory of meadows an equational axiomatisation is given for probability functions on finite event spaces. Completeness of the axioms is stated with some pointers to how that is shown.Then a simplified model courtroom subjective probabilistic reasoning is provided in terms of a protocol with two proponents: the trier of fact (TOF, the judge), and the moderator of evidence (MOE, the scientific witness). Then the idea is outlined of performing of a step of Bayesian reasoning by way of applying a transformation of the subjective probability function of TOF on the basis of different pieces of information obtained from MOE. The central role of the so-called Adams transformation is outlined. A simple protocol is considered where MOE transfers to TOF first a likelihood ratio for a hypothesis H and a potential piece of evidence E and thereupon the additional assertion that E holds true. As an alternative a second protocol is considered where MOE transfers two successive likelihoods (the quotient of both being the mentioned ratio) followed with the factuality of E. It is outlined how the Adams transformation allows to describe information processing at TOF side in both protocols and that the resulting probability distribution is the same in both cases. Finally it is indicated how the Adams transformation also allows the required update of subjective probability at MOE side so that both sides in the protocol may be assumed to comply with the demands of subjective probability.
Welcome to International Journal of Engineering Research and Development (IJERD)IJERD Editor
call for paper 2012, hard copy of journal, research paper publishing, where to publish research paper,
journal publishing, how to publish research paper, Call For research paper, international journal, publishing a paper, IJERD, journal of science and technology, how to get a research paper published, publishing a paper, publishing of journal, publishing of research paper, reserach and review articles, IJERD Journal, How to publish your research paper, publish research paper, open access engineering journal, Engineering journal, Mathemetics journal, Physics journal, Chemistry journal, Computer Engineering, Computer Science journal, how to submit your paper, peer reviw journal, indexed journal, reserach and review articles, engineering journal, www.ijerd.com, research journals,
yahoo journals, bing journals, International Journal of Engineering Research and Development, google journals, hard copy of journal
We present an overview of mathematical tools for building model emulators. We will primarily discuss forward emulation, where one seeks to predict the output of a model given an input. We will emphasize methods that boast stability, accuracy, and computational efficiency, and will discuss emulators built from non-adapted polynomials, and from adapted function spaces. The talk will highlight some notable advances made in the field of building emulators and will identify frontiers where mathematical or computational advances are needed.
Basics of probability in statistical simulation and stochastic programmingSSA KPI
AACIMP 2010 Summer School lecture by Leonidas Sakalauskas. "Applied Mathematics" stream. "Stochastic Programming and Applications" course. Part 2.
More info at http://summerschool.ssa.org.ua
I am Ben R. I am a Statistics Assignment Expert at statisticshomeworkhelper.com. I hold a Ph.D. in Statistics, from University of Denver, USA. I have been helping students with their homework for the past 5 years. I solve assignments related to Statistics.
Visit statisticshomeworkhelper.com or email info@statisticshomeworkhelper.com.
You can also call on +1 678 648 4277 for any assistance with Statistics Assignment.
Susie Bayarri Plenary Lecture given in the ISBA (International Society of Bayesian Analysis) World Meeting in Montreal, Canada on June 30, 2022, by Pierre E, Jacob (https://sites.google.com/site/pierrejacob/)
SMC^2: an algorithm for sequential analysis of state-space modelsPierre Jacob
In these slides I presented the SMC^2 method (see the article here: http://arxiv.org/abs/1101.1528 ) to an audience of marine biogeochemistry people, emphasizing on the model evidence estimation aspect.
This a short presentation for a 15 minutes talk at Bayesian Inference for Stochastic Processes 7, on the SMC^2 algorithm.
http://arxiv.org/abs/1101.1528
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
On non-negative unbiased estimators
1. On non-negative unbiased estimators
Pierre E. Jacob
@ University of Oxford
& Alexandre H. Thi´ery
@ National University of Singapore
Banff – March 2014
Pierre Jacob Non-negative unbiased estimators 1/ 28
2. Outline
1 Exact inference
2 Unbiased estimators and sign problem
3 Existence and non-existence results
4 Discussion
Pierre Jacob Non-negative unbiased estimators 2/ 28
3. Outline
1 Exact inference
2 Unbiased estimators and sign problem
3 Existence and non-existence results
4 Discussion
Pierre Jacob Non-negative unbiased estimators 2/ 28
4. Exact inference
For a target probability distribution with unnormalised density π, a
numerical method is “exact” if for any test function φ,
∫
φ(θ)π(θ)dθ
∫
π(θ)dθ
can be approximated with arbitrary precision, at the cost of more
computational effort.
⇒ In this sense MCMC is exact.
Pierre Jacob Non-negative unbiased estimators 3/ 28
5. Exact inference
With exact methods, no systematic error.
No guarantees that for a fixed computational budget, exact
methods should be preferred over approximate methods.
Still important to know in which settings exact methods are
available.
Pierre Jacob Non-negative unbiased estimators 4/ 28
6. Exact inference using Metropolis-Hastings
Metropolis-Hastings algorithm.
1: Set some θ(1).
2: for i = 2 to Nθ do
3: Propose θ⋆ ∼ q(·|θ(i−1)).
4: Compute the ratio:
α = min
(
1,
π(θ⋆)
π(θ(i−1))
q(θ(i−1)|θ⋆)
q(θ⋆|θ(i−1))
)
.
5: Set θ(i) = θ⋆ with probability α, otherwise set θ(i) = θ(i−1).
6: end for
Pierre Jacob Non-negative unbiased estimators 5/ 28
7. Exact inference with unbiased estimators
Pseudo-marginal Metropolis-Hastings algorithm.
For each θ, we can sample Z(θ) with E(Z(θ)) = π(θ).
1: Set some θ(1) and sample Z(θ(1)).
2: for i = 2 to Nθ do
3: Propose θ⋆ ∼ q(·|θ(i−1)) and sample Z(θ⋆).
4: Compute the ratio:
α = min
(
1,
Z(θ⋆)
Z(θ(i−1))
q(θ(i−1)|θ⋆)
q(θ⋆|θ(i−1))
)
.
5: Set θ(i) = θ⋆, Z(θ(i)) = Z(θ⋆) with probability α, otherwise
set θ(i) = θ(i−1), Z(θ(i)) = Z(θ(i−1)).
6: end for
Pierre Jacob Non-negative unbiased estimators 6/ 28
8. Exact inference with unbiased estimators
Game-changer when one has access to efficient unbiased
estimators of the target density.
Especially in parameter inference for hidden Markov models,
with particle MCMC methods based on particle filters to
estimate the likelihood.
What if one doesn’t have access to straightforward unbiased
estimators? Are there general schemes to obtain those
unbiased estimators?
Pierre Jacob Non-negative unbiased estimators 7/ 28
9. Exact inference with unbiased estimators
Example: big data
Observations yi
iid
∼ fθ for i = 1, . . . , n, and n is very large.
Can we do exact inference without computing the full likelihood
every time we try a new parameter value?
Unbiased estimator of the log-likelihood
ℓ(θ) = (n/m)
m∑
i=1
log f (yσi | θ)
for m < n and σi corresponding to some subsampling scheme.
It doesn’t directly provide an unbiased estimator of the
likelihood.
Pierre Jacob Non-negative unbiased estimators 8/ 28
10. Exact inference with unbiased estimators
Doubly intractable distributions
Posterior density decomposable into
π(θ | y) =
1
C(θ)
f (y; θ)p(θ).
One can typically get an unbiased estimator of C(θ) using
importance sampling.
It doesn’t directly provide an unbiased estimator of 1/C(θ).
Pierre Jacob Non-negative unbiased estimators 9/ 28
11. Exact inference with unbiased estimators
Reference priors
Starting from an arbitrary prior π⋆, define
fk(θ) = exp
{∫
p(y1, . . . , yk | θ) log π⋆
(θ | y1, . . . , yk)dy1 . . . dyk
}
and the reference prior is, for any θ0 in the interior of Θ,
f (θ) = lim
k→∞
fk(θ)
fk(θ0)
.
(Berger, Bernardo, Sun 2009.)
Unbiased estimators of f (θ)?
Pierre Jacob Non-negative unbiased estimators 10/ 28
12. Outline
1 Exact inference
2 Unbiased estimators and sign problem
3 Existence and non-existence results
4 Discussion
Pierre Jacob Non-negative unbiased estimators 10/ 28
13. Unbiased estimators
Von Neuman & Ulam (∼ 1950), Kuti (∼ 1980), Rychlik (∼ 1990),
McLeish, Rhee & Glynn (∼ 2010). . .
Removing the bias off consistent estimators
Introduce
a random variable S with E(S) = λ ∈ R,
a sequence (Sn)n≥0 converging to S in L2,
N be an integer valued random variable and
wn = 1/P(N ≥ n) < ∞ for all n ≥ 0,
then
Y =
N∑
n=0
wn ×
(
Sn − Sn−1
)
has expectation E(Y ) = E(S) = λ.
Pierre Jacob Non-negative unbiased estimators 11/ 28
14. Unbiased estimators
If ∞∑
n=1
wn × E
(
|S − Sn−1|2 )
< ∞, (1)
then the variance of Y is finite.
Denote by ¯tn the expected computing time to obtain
Sn − Sn−1.
Then the computing time of Y , denoted by ¯τ, should
preferably satisfy
E(¯τ) =
∞∑
n=0
w−1
n × ¯tn < ∞. (2)
Success story in multi-level Monte Carlo.
Pierre Jacob Non-negative unbiased estimators 12/ 28
15. Unbiased estimators
Even if the consistent estimators Sn are each almost-surely
non-negative, Y is not in general almost-surely non-negative:
Y =
N∑
n=0
wn ×
(
Sn − Sn−1
)
,
unless we manage to construct ordered consistent estimators, ie:
P(Sn−1 ≤ Sn) = 1.
Direct implementation of the pseudo-marginal approach is difficult
in the presence of possibly negative acceptance probabilities.
Pierre Jacob Non-negative unbiased estimators 13/ 28
16. Dealing with negative values
One can still perform exact inference by noting
∫
φ(θ)π(θ)dθ
∫
π(θ)dθ
=
∫
φ(θ)σ(π(θ))|π(θ)|dθ
∫
σ(π(θ))|π(θ)|dθ
which suggests using the absolute values of Z(θ) in the MH
acceptance ratio.
The integral is recovered using the importance sampling
estimator:
∑N
i=1 σ(Z(θ(i)))φ(θ(i))
∑N
i=1 σ(Z(θ(i)))
As an importance sampler, deteriorates with the dimension.
Called the sign problem in lattice quantum chromodynamics.
Pierre Jacob Non-negative unbiased estimators 14/ 28
17. Avoiding the sign problem
Can we avoid the sign problem by directly designing
non-negative unbiased estimators?
Given an unbiased estimator of λ > 0, can I generate a
non-negative unbiased estimator of λ?
Let f be any function f : R → R+. Given an unbiased
estimator of λ ∈ R, can I generate a non-negative unbiased
estimator of f (λ)?
Pierre Jacob Non-negative unbiased estimators 15/ 28
18. Outline
1 Exact inference
2 Unbiased estimators and sign problem
3 Existence and non-existence results
4 Discussion
Pierre Jacob Non-negative unbiased estimators 15/ 28
19. f -factory
Let X be a subset of R and f : conv(X) → R+ a function.
Definition
An X-algorithm A is an f -factory if, given as inputs
any i.i.d sequence X = (Xk)k≥1 with expectation λ ∈ R,
an auxiliary random variable U ∼ Uniform(0, 1) independent
of (Xk)k≥1,
then Y = A(U, X) is a non-negative unbiased estimator of f (λ).
Pierre Jacob Non-negative unbiased estimators 16/ 28
20. X-algorithm
Let X be a subset of R.
Definition
An X-algorithm A is a pair
(
T, φ
)
where
T = (Tn)n≥0 is a sequence of Tn : (0, 1) × Xn → {0, 1},
φ = (φn)n≥0 is a sequence of φn : (0, 1) × Xn → R+.
A ≡ (T, φ) takes u ∈ (0, 1) and x = (xi)i≥1 ∈ X∞ as inputs and
produces as output
exit time: τ = τ(u, x) = inf{n ≥ 0 : Tn(u, x1, . . . , xn) = 1}
exit value: A(u, x) = φτ (u, x1, . . . , xτ )
Set A(u, x) = ∞ if Tn never gives 1.
Pierre Jacob Non-negative unbiased estimators 17/ 28
21. General non-existence of f -factories
Theorem
For any non constant function f : R → R+, no f -factory exists.
Lemma
Given i.i.d copies of an unbiased estimator of λ > 0 and a uniform
random variable U, there is no algorithm producing a non-negative
unbiased estimator of λ.
The lemma is not directly implied by the theorem but the proof is
very similar.
Pierre Jacob Non-negative unbiased estimators 18/ 28
22. Proof
For the sake of contradiction, introduce
a non-constant function f : R → R+, and λ1, λ2 ∈ R with
f (λ1) > f (λ2),
an f -factory (φ, T).
Consider an i.i.d sequence X = (Xn)n≥1 with expectation λ1.
Then
A(U, X) = φτX
(U, X1, . . . , XτX
)
has expectation f (λ1), and
τX = inf{n : Tn(U, X1, . . . , Xn) = 1}
is almost surely finite.
Pierre Jacob Non-negative unbiased estimators 19/ 28
23. Proof
An f -factory should work for any input sequence.
Introduce Bernoulli variables (Bn)n≥1, with P(Bn = 0) = ε and
Yn = Bn Xn +
λ2 − λ1(1 − ε)
ε
(1 − Bn)
so that E(Yn) = λ2.
Then
A(U, Y ) = φτY
(U, Y1, . . . , YτY
)
has expectation f (λ2) < f (λ1), and
τY = inf{n : Tn(U, Y1, . . . , Yn) = 1}
is almost surely finite.
Pierre Jacob Non-negative unbiased estimators 20/ 28
24. Proof
By construction we can tune the probability (1 − ε)n of
Mn = {(Y1, . . . , Yn) = (X1, . . . , Xn)},
by changing ε. On the events
{(Y1, . . . , Yn) ̸= (X1, . . . , Xn)}
the algorithm has to “compensate”, so that
f (λ2) = E[A(U, Y )] < E[A(U, X)] = f (λ1).
But the algorithm cannot ouptut values lower than zero
⇒ for ε small enough it leads to a contradiction.
Pierre Jacob Non-negative unbiased estimators 21/ 28
25. Other cases
By putting more restrictions on X we get different results.
The case where X ⊂ R+ and f is decreasing also leads to a
non-existence result.
The case where X ⊂ R+ and f is increasing allows some
constructions, for instance for real analytic functions.
Pierre Jacob Non-negative unbiased estimators 22/ 28
26. Other cases
No full characterisation of increasing functions allowing
f -factories for X ⊂ R+, yet.
The case where X = [a, b] is related to the Bernoulli factory.
Necessary and sufficient condition: f continuous and there
exist n, m ∈ N and ε > 0 such that
∀x ∈ [a, b] f (x) ≥ ε min ((x − a)m
, (b − x)n
)
Pierre Jacob Non-negative unbiased estimators 23/ 28
27. Case X = [a, b]
Assume
∀x ∈ [a, b] f (x) ≥ ε min ((x − a)m
, (b − x)n
) .
Introduce
g : x → f (x)/{(x − a)m
(b − x)n
}
bounded away from zero.
Hence g can be approximated from below by polynomials.
Introduce
P1(x) =
∑
(i,j)∈I1
α
(1)
i,j (x − a)i
(b − x)j
with non-negative coefficients, and such that P1(x) ≤ g(x).
Then approximate g − P1 from below by P2, g − P1 − P2 by P3,
etc.
Pierre Jacob Non-negative unbiased estimators 24/ 28
28. Case X = [a, b]
We obtain a sum of polynomials
∑n
k=0 Pk(x) converging to g(x)
when n → ∞.
We multiply by (x − a)m(b − x)n to estimate f (x) instead.
This leads to a sequence of estimators
Sn =
n∑
k=0
∑
(i,j)∈Ik
a
(k)
i,j
{ i∏
p=1
(Xp − a)i
} { j∏
q=1
(b − Xi+q)j
}
for which P(Sn−1 ≤ Sn) = 1, yielding a non-negative unbiased
estimator of f (λ).
Pierre Jacob Non-negative unbiased estimators 25/ 28
29. Outline
1 Exact inference
2 Unbiased estimators and sign problem
3 Existence and non-existence results
4 Discussion
Pierre Jacob Non-negative unbiased estimators 25/ 28
30. Back to statistics
No f -factory for X = R and any non-constant f .
⇒ without lower bounds on the log-likelihood estimator, no
non-negative unbiased likelihood estimators.
No f -factory for decreasing functions f and X = R+.
⇒ without lower and upper bounds on the estimator of C(θ),
no non-negative unbiased estimators of 1/C(θ).
For the reference prior, it seems hopeless unless X = [a, b].
Pierre Jacob Non-negative unbiased estimators 26/ 28
31. Discussion
No answer for the case f “slowly” increasing and X ⊂ R+.
We only considered the transformation of an unbiased
estimator of λ to an unbiased estimator of f (λ).
Should we tolerate negative values and come up with
appropriate methodology?
Should we aim for exact inference?
Thanks!
Pierre Jacob Non-negative unbiased estimators 27/ 28
32. References
On non-negative unbiased estimators, Jacob, Thi´ery, 2014
(arXiv)
Playing Russian Roulette with Intractable Likelihoods,
Girolami, Lyne, Strathmann, Simpson, Atchade, 2013 (arXiv)
Computational complexity and fundamental limitations to
fermionic quantum Monte Carlo simulations, Troyer, Wiese,
2005 (Phys. rev. let. 94)
Unbiased Estimation with Square Root Convergence for SDE
Models , Rhee, Glynn, 2013 (arXiv)
Pierre Jacob Non-negative unbiased estimators 28/ 28