EE6361 : Importance Sampling
|
|
- Emil Goodwin
- 5 years ago
- Views:
Transcription
1 EE6361 : Importance Sampling Electrical Engineering Department IIT Madras Janakiraman Viraraghavan
2 Agenda Yield analysis in memories Statistical Compact Model Traditional Monte-Carlo Limitations of Monte-Carlo Variance Reduction Importance Sampling Statistical Blockade 2
3 Yield Analysis in Memories WL WL BLt BLc 6T SRAM Bit Cell Smallest possible transistors used Prone to large variability Very high yield expected ( %) Foundry has to guarantee 2
4 Variability in Fab (Idsat, Vtsat, Vtlin, Idlin) Statistical Modeling Focus (Local and Global variations to be captured) P (Nominal, USL, LSL) (Idsat, Vtsat, Vtlin, Idlin) Statistical compact model available to designers for use 2
5 Statistical Compact Model VD VG Idlin Maps measured variations of voltages and currents to process variations Back propagation of Variance 5
6 Monte Carlo Analysis VT Le SPI CE MODEL Tox SPICE measurements Generate random samples from the distribution Simulate with each set of values 6
7 Monte Carlo Analysis Trial # X1, X2.. XK Y 1 x11, x21.. xk1 Y1 2 x12, x22.. xk2 Y2 x1n, x2n.. xkn YN ~ N Mean Sample Mean Ŷ1N Variance 7
8 Monte Carlo Analysis Monte Carlo Run 1 Monte Carlo Run 1 Monte Carlo Run 1 Trial # Monte Carlo Run M Trial # # 1 Trial Trial # ~ 22 ~ N ~~ N N Mean N Mean Mean Mean Variance Variance Variance Variance Run # Mean 1 Ŷ1N 2 Ŷ1N ~ M ŶMN ŶMN 8
9 Monte Carlo Analysis CLT - Gaussian Run # Mean 1 Ŷ11 2 Ŷ12 ~ M Ŷ1M 9
10 Monte Carlo Analysis Variance Reduction As N increases variance decreases By increasing N, you can get arbitrarily close 10
11 Monte Carlo Analysis Estimating N Standard Normal RV 11
12 Rare Event Estimation Y=1 Y=0 Low probability 12
13 Monte Carlo Analysis Estimating N Y=1 Y=0 Rare event Unlikely to be sampled by Monte-Carlo 13
14 Monte Carlo Estimation P(Z > 1.5) Z Standard Normal Random Variable Different trials give different answers! D The difference reduces with large N
15 Monte Carlo Estimation P(Z > 6) Z Standard Normal Random Variable No sample generated in region of interest
16 Monte Carlo Analysis Variance Reduction As N increases - variance decreases Can you reduce the variance in any other way? 16
17 Monte Carlo Analysis Variance Reduction As N increases - variance decreases Can you reduce the variance in any other way? 17
18 Monte Carlo Analysis Variance Reduction 18
19 Monte Carlo Analysis Variance Reduction 19
20 Importance Sampling Define a new function Z where gx(x) is a new distribution Z should have the same mean as Y by lower variance 20
21 Importance Sampling - Mean Y - X is drawn from f() Z X is drawn from g() 21
22 Importance Sampling - Variance Y - X is drawn from f() Z X is drawn from g() 22
23 Importance Sampling - Variance Desired! 23
24 Importance Sampling - Variance Desired! Choose g(x) such that this ratio less than 1 for all values of x! 24
25 Importance Sampling Choice of g(x) How can a function be less than 1 for all values of x But have mean of 1? 25
26 Importance Sampling Variance Choice of g(x) How can a function be less than 1 for all values of x But have mean of 1? g(x) is also a PDF Has to integrate to unity! 26
27 Importance Sampling Choice of g(x) Ratio will be greater than 1 for some values of x If h(x) is strictly zero in those regions? 27
28 Failure Probability Estimation E[h(X)] = 1*p(X>= a) + 0*p(X<a) Low probability 28
29 Failure Probability Estimation Region of importance 29
30 Example: P(Z>6) Z Standard Normal Random Variable 2 1 f X ( x)= e 2 π x g X (x)= e 2 π 2 (x 2) 2 30
31 Estimation with Importance Sampling P(Z > 6) Z Standard Normal Random Variable Convergent estimate obtained
32 Failure Probability Estimation - Where does it fail? Prob ~ 0.4 Region of importance Centroid Beware when estimating large probabilities! 32
33 References Kanj, R.; Joshi, R.; Nassif, S., "Mixture importance sampling and its application to the analysis of SRAM designs in the presence of rare failure events," in Design Automation Conference, rd ACM/IEEE, vol., no., pp.69-72, doi: /DAC Probability Models second edition by Sheldon Ross Introduction to Probability and Statistics by Sheldon Ross 33
Application of Importance Sampling using Contaminated Normal Distribution to Multidimensional Variation Analysis
1, 2 1 3, 4 1 3 1 Monte Carlo g(x) g(x) g(x) g(x) g(x) / 6-24 SRAM Monte Carlo 2 5 Application of Importance Sampling using Contaminated Normal Distribution to Multidimensional Variation Analysis Shiho
More informationNormal Distribution. Notes. Normal Distribution. Standard Normal. Sums of Normal Random Variables. Normal. approximation of Binomial.
Lecture 21,22, 23 Text: A Course in Probability by Weiss 8.5 STAT 225 Introduction to Probability Models March 31, 2014 Standard Sums of Whitney Huang Purdue University 21,22, 23.1 Agenda 1 2 Standard
More informationUQ, STAT2201, 2017, Lectures 3 and 4 Unit 3 Probability Distributions.
UQ, STAT2201, 2017, Lectures 3 and 4 Unit 3 Probability Distributions. Random Variables 2 A random variable X is a numerical (integer, real, complex, vector etc.) summary of the outcome of the random experiment.
More informationBias Reduction Using the Bootstrap
Bias Reduction Using the Bootstrap Find f t (i.e., t) so that or E(f t (P, P n ) P) = 0 E(T(P n ) θ(p) + t P) = 0. Change the problem to the sample: whose solution is so the bias-reduced estimate is E(T(P
More informationStatistical Static Timing Analysis: How simple can we get?
Statistical Static Timing Analysis: How simple can we get? Chirayu Amin, Noel Menezes *, Kip Killpack *, Florentin Dartu *, Umakanta Choudhury *, Nagib Hakim *, Yehea Ismail ECE Department Northwestern
More informationMonte Carlo Simulation (Random Number Generation)
Monte Carlo Simulation (Random Number Generation) Revised: 10/11/2017 Summary... 1 Data Input... 1 Analysis Options... 6 Summary Statistics... 6 Box-and-Whisker Plots... 7 Percentiles... 9 Quantile Plots...
More informationCh4. Variance Reduction Techniques
Ch4. Zhang Jin-Ting Department of Statistics and Applied Probability July 17, 2012 Ch4. Outline Ch4. This chapter aims to improve the Monte Carlo Integration estimator via reducing its variance using some
More informationHomework Assignments
Homework Assignments Week 1 (p. 57) #4.1, 4., 4.3 Week (pp 58 6) #4.5, 4.6, 4.8(a), 4.13, 4.0, 4.6(b), 4.8, 4.31, 4.34 Week 3 (pp 15 19) #1.9, 1.1, 1.13, 1.15, 1.18 (pp 9 31) #.,.6,.9 Week 4 (pp 36 37)
More informationThe Binomial Lattice Model for Stocks: Introduction to Option Pricing
1/27 The Binomial Lattice Model for Stocks: Introduction to Option Pricing Professor Karl Sigman Columbia University Dept. IEOR New York City USA 2/27 Outline The Binomial Lattice Model (BLM) as a Model
More informationStochastic Simulation
Stochastic Simulation APPM 7400 Lesson 5: Generating (Some) Continuous Random Variables September 12, 2018 esson 5: Generating (Some) Continuous Random Variables Stochastic Simulation September 12, 2018
More informationImportance Sampling and Monte Carlo Simulations
Lab 9 Importance Sampling and Monte Carlo Simulations Lab Objective: Use importance sampling to reduce the error and variance of Monte Carlo Simulations. Introduction The traditional methods of Monte Carlo
More informationExpected Value and Variance
Expected Value and Variance MATH 472 Financial Mathematics J Robert Buchanan 2018 Objectives In this lesson we will learn: the definition of expected value, how to calculate the expected value of a random
More informationSection 8.2: Monte Carlo Estimation
Section 8.2: Monte Carlo Estimation Discrete-Event Simulation: A First Course c 2006 Pearson Ed., Inc. 0-13-142917-5 Discrete-Event Simulation: A First Course Section 8.2: Monte Carlo Estimation 1/ 19
More informationThe Binomial Lattice Model for Stocks: Introduction to Option Pricing
1/33 The Binomial Lattice Model for Stocks: Introduction to Option Pricing Professor Karl Sigman Columbia University Dept. IEOR New York City USA 2/33 Outline The Binomial Lattice Model (BLM) as a Model
More informationMath 489/Math 889 Stochastic Processes and Advanced Mathematical Finance Dunbar, Fall 2007
Steven R. Dunbar Department of Mathematics 203 Avery Hall University of Nebraska-Lincoln Lincoln, NE 68588-0130 http://www.math.unl.edu Voice: 402-472-3731 Fax: 402-472-8466 Math 489/Math 889 Stochastic
More informationMONTE CARLO EXTENSIONS
MONTE CARLO EXTENSIONS School of Mathematics 2013 OUTLINE 1 REVIEW OUTLINE 1 REVIEW 2 EXTENSION TO MONTE CARLO OUTLINE 1 REVIEW 2 EXTENSION TO MONTE CARLO 3 SUMMARY MONTE CARLO SO FAR... Simple to program
More information10. Monte Carlo Methods
10. Monte Carlo Methods 1. Introduction. Monte Carlo simulation is an important tool in computational finance. It may be used to evaluate portfolio management rules, to price options, to simulate hedging
More informationTopic 6 - Continuous Distributions I. Discrete RVs. Probability Density. Continuous RVs. Background Reading. Recall the discrete distributions
Topic 6 - Continuous Distributions I Discrete RVs Recall the discrete distributions STAT 511 Professor Bruce Craig Binomial - X= number of successes (x =, 1,...,n) Geometric - X= number of trials (x =,...)
More informationCPSC 540: Machine Learning
CPSC 540: Machine Learning Monte Carlo Methods Mark Schmidt University of British Columbia Winter 2019 Last Time: Markov Chains We can use Markov chains for density estimation, d p(x) = p(x 1 ) p(x }{{}
More informationPosterior Inference. , where should we start? Consider the following computational procedure: 1. draw samples. 2. convert. 3. compute properties
Posterior Inference Example. Consider a binomial model where we have a posterior distribution for the probability term, θ. Suppose we want to make inferences about the log-odds γ = log ( θ 1 θ), where
More informationSection The Sampling Distribution of a Sample Mean
Section 5.2 - The Sampling Distribution of a Sample Mean Statistics 104 Autumn 2004 Copyright c 2004 by Mark E. Irwin The Sampling Distribution of a Sample Mean Example: Quality control check of light
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Simulation Efficiency and an Introduction to Variance Reduction Methods Martin Haugh Department of Industrial Engineering and Operations Research Columbia University
More informationA Heuristic Method for Statistical Digital Circuit Sizing
A Heuristic Method for Statistical Digital Circuit Sizing Stephen Boyd Seung-Jean Kim Dinesh Patil Mark Horowitz Microlithography 06 2/23/06 Statistical variation in digital circuits growing in importance
More informationBitline PUF:! Building Native Challenge-Response PUF Capability into Any SRAM. Daniel E. Holcomb Kevin Fu University of Michigan
Sept 26, 24 Cryptographic Hardware and Embedded Systems Bitline PUF:! Building Native Challenge-Response PUF Capability into Any SRAM Daniel E. Holcomb Kevin Fu University of Michigan Acknowledgment: This
More informationOutput Analysis for Simulations
Output Analysis for Simulations Yu Wang Dept of Industrial Engineering University of Pittsburgh Feb 16, 2009 Why output analysis is needed Simulation includes randomness >> random output Statistical techniques
More informationECE 340 Probabilistic Methods in Engineering M/W 3-4:15. Lecture 10: Continuous RV Families. Prof. Vince Calhoun
ECE 340 Probabilistic Methods in Engineering M/W 3-4:15 Lecture 10: Continuous RV Families Prof. Vince Calhoun 1 Reading This class: Section 4.4-4.5 Next class: Section 4.6-4.7 2 Homework 3.9, 3.49, 4.5,
More informationStrategies for Improving the Efficiency of Monte-Carlo Methods
Strategies for Improving the Efficiency of Monte-Carlo Methods Paul J. Atzberger General comments or corrections should be sent to: paulatz@cims.nyu.edu Introduction The Monte-Carlo method is a useful
More informationUsing the Central Limit Theorem It is important for you to understand when to use the CLT. If you are being asked to find the probability of the
Using the Central Limit Theorem It is important for you to understand when to use the CLT. If you are being asked to find the probability of the mean, use the CLT for the mean. If you are being asked to
More informationLecture 8. The Binomial Distribution. Binomial Distribution. Binomial Distribution. Probability Distributions: Normal and Binomial
Lecture 8 The Binomial Distribution Probability Distributions: Normal and Binomial 1 2 Binomial Distribution >A binomial experiment possesses the following properties. The experiment consists of a fixed
More informationSTATS 200: Introduction to Statistical Inference. Lecture 4: Asymptotics and simulation
STATS 200: Introduction to Statistical Inference Lecture 4: Asymptotics and simulation Recap We ve discussed a few examples of how to determine the distribution of a statistic computed from data, assuming
More informationCPSC 540: Machine Learning
CPSC 540: Machine Learning Monte Carlo Methods Mark Schmidt University of British Columbia Winter 2018 Last Time: Markov Chains We can use Markov chains for density estimation, p(x) = p(x 1 ) }{{} d p(x
More informationχ 2 distributions and confidence intervals for population variance
χ 2 distributions and confidence intervals for population variance Let Z be a standard Normal random variable, i.e., Z N(0, 1). Define Y = Z 2. Y is a non-negative random variable. Its distribution is
More informationMAS3904/MAS8904 Stochastic Financial Modelling
MAS3904/MAS8904 Stochastic Financial Modelling Dr Andrew (Andy) Golightly a.golightly@ncl.ac.uk Semester 1, 2018/19 Administrative Arrangements Lectures on Tuesdays at 14:00 (PERCY G13) and Thursdays at
More informationBrooks, Introductory Econometrics for Finance, 3rd Edition
P1.T2. Quantitative Analysis Brooks, Introductory Econometrics for Finance, 3rd Edition Bionic Turtle FRM Study Notes Sample By David Harper, CFA FRM CIPM and Deepa Raju www.bionicturtle.com Chris Brooks,
More informationAlternative VaR Models
Alternative VaR Models Neil Roeth, Senior Risk Developer, TFG Financial Systems. 15 th July 2015 Abstract We describe a variety of VaR models in terms of their key attributes and differences, e.g., parametric
More information5.3 Statistics and Their Distributions
Chapter 5 Joint Probability Distributions and Random Samples Instructor: Lingsong Zhang 1 Statistics and Their Distributions 5.3 Statistics and Their Distributions Statistics and Their Distributions Consider
More information1 Rare event simulation and importance sampling
Copyright c 2007 by Karl Sigman 1 Rare event simulation and importance sampling Suppose we wish to use Monte Carlo simulation to estimate a probability p = P (A) when the event A is rare (e.g., when p
More informationMonte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMS091)
Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMS091) Magnus Wiktorsson Centre for Mathematical Sciences Lund University, Sweden Lecture 3 Importance sampling January 27, 2015 M. Wiktorsson
More informationCredit and Funding Risk from CCP trading
Credit and Funding Risk from CCP trading Leif Andersen Bank of America Merrill Lynch. Joint work with A. Dickinson April 9, 2018 Agenda 1. Introduction 2. Theory 3. Application to Client Cleared Portfolios
More informationSampling Distribution of and Simulation Methods. Ontario Public Sector Salaries. Strange Sample? Lecture 11. Reading: Sections
Sampling Distribution of and Simulation Methods Lecture 11 Reading: Sections 1.3 1.5 1 Ontario Public Sector Salaries Public Sector Salary Disclosure Act, 1996 Requires organizations that receive public
More informationMonte Carlo Simulation (General Simulation Models)
Monte Carlo Simulation (General Simulation Models) Revised: 10/11/2017 Summary... 1 Example #1... 1 Example #2... 10 Summary Monte Carlo simulation is used to estimate the distribution of variables when
More informationStatistics 6 th Edition
Statistics 6 th Edition Chapter 5 Discrete Probability Distributions Chap 5-1 Definitions Random Variables Random Variables Discrete Random Variable Continuous Random Variable Ch. 5 Ch. 6 Chap 5-2 Discrete
More informationMidTerm 1) Find the following (round off to one decimal place):
MidTerm 1) 68 49 21 55 57 61 70 42 59 50 66 99 Find the following (round off to one decimal place): Mean = 58:083, round off to 58.1 Median = 58 Range = max min = 99 21 = 78 St. Deviation = s = 8:535,
More informationMean of a Discrete Random variable. Suppose that X is a discrete random variable whose distribution is : :
Dr. Kim s Note (December 17 th ) The values taken on by the random variable X are random, but the values follow the pattern given in the random variable table. What is a typical value of a random variable
More informationMachine Learning for Quantitative Finance
Machine Learning for Quantitative Finance Fast derivative pricing Sofie Reyners Joint work with Jan De Spiegeleer, Dilip Madan and Wim Schoutens Derivative pricing is time-consuming... Vanilla option pricing
More informationCommonly Used Distributions
Chapter 4: Commonly Used Distributions 1 Introduction Statistical inference involves drawing a sample from a population and analyzing the sample data to learn about the population. We often have some knowledge
More informationChapter 8. Variables. Copyright 2004 Brooks/Cole, a division of Thomson Learning, Inc.
Chapter 8 Random Variables Copyright 2004 Brooks/Cole, a division of Thomson Learning, Inc. 8.1 What is a Random Variable? Random Variable: assigns a number to each outcome of a random circumstance, or,
More informationLecture 23. STAT 225 Introduction to Probability Models April 4, Whitney Huang Purdue University. Normal approximation to Binomial
Lecture 23 STAT 225 Introduction to Probability Models April 4, 2014 approximation Whitney Huang Purdue University 23.1 Agenda 1 approximation 2 approximation 23.2 Characteristics of the random variable:
More informationUsing Monte Carlo Integration and Control Variates to Estimate π
Using Monte Carlo Integration and Control Variates to Estimate π N. Cannady, P. Faciane, D. Miksa LSU July 9, 2009 Abstract We will demonstrate the utility of Monte Carlo integration by using this algorithm
More informationA random variable (r. v.) is a variable whose value is a numerical outcome of a random phenomenon.
Chapter 14: random variables p394 A random variable (r. v.) is a variable whose value is a numerical outcome of a random phenomenon. Consider the experiment of tossing a coin. Define a random variable
More informationCLIQUE OPTION PRICING
CLIQUE OPTION PRICING Mark Ioffe Abstract We show how can be calculated Clique option premium. If number of averaging dates enough great we use central limit theorem for stochastic variables and derived
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Further Variance Reduction Methods Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com Outline
More informationHow to Consider Risk Demystifying Monte Carlo Risk Analysis
How to Consider Risk Demystifying Monte Carlo Risk Analysis James W. Richardson Regents Professor Senior Faculty Fellow Co-Director, Agricultural and Food Policy Center Department of Agricultural Economics
More informationMonte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50)
Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50) Magnus Wiktorsson Centre for Mathematical Sciences Lund University, Sweden Lecture 6 Sequential Monte Carlo methods II February
More informationStratified Sampling in Monte Carlo Simulation: Motivation, Design, and Sampling Error
South Texas Project Risk- Informed GSI- 191 Evaluation Stratified Sampling in Monte Carlo Simulation: Motivation, Design, and Sampling Error Document: STP- RIGSI191- ARAI.03 Revision: 1 Date: September
More informationFREDRIK BAJERS VEJ 7 G 9220 AALBORG ØST Tlf.: URL: Fax: Monte Carlo methods
INSTITUT FOR MATEMATISKE FAG AALBORG UNIVERSITET FREDRIK BAJERS VEJ 7 G 9220 AALBORG ØST Tlf.: 96 35 88 63 URL: www.math.auc.dk Fax: 98 15 81 29 E-mail: jm@math.aau.dk Monte Carlo methods Monte Carlo methods
More informationThe Normal Distribution
Will Monroe CS 09 The Normal Distribution Lecture Notes # July 9, 207 Based on a chapter by Chris Piech The single most important random variable type is the normal a.k.a. Gaussian) random variable, parametrized
More informationOn the Use of Stock Index Returns from Economic Scenario Generators in ERM Modeling
On the Use of Stock Index Returns from Economic Scenario Generators in ERM Modeling Michael G. Wacek, FCAS, CERA, MAAA Abstract The modeling of insurance company enterprise risks requires correlated forecasts
More informationChapter 6: Temporal Difference Learning
Chapter 6: emporal Difference Learning Objectives of this chapter: Introduce emporal Difference (D) learning Focus first on policy evaluation, or prediction, methods hen extend to control methods by following
More informationChapter 9: Sampling Distributions
Chapter 9: Sampling Distributions 9. Introduction This chapter connects the material in Chapters 4 through 8 (numerical descriptive statistics, sampling, and probability distributions, in particular) with
More informationIEOR 165 Lecture 1 Probability Review
IEOR 165 Lecture 1 Probability Review 1 Definitions in Probability and Their Consequences 1.1 Defining Probability A probability space (Ω, F, P) consists of three elements: A sample space Ω is the set
More informationUnit 5: Sampling Distributions of Statistics
Unit 5: Sampling Distributions of Statistics Statistics 571: Statistical Methods Ramón V. León 6/12/2004 Unit 5 - Stat 571 - Ramon V. Leon 1 Definitions and Key Concepts A sample statistic used to estimate
More informationUnit 5: Sampling Distributions of Statistics
Unit 5: Sampling Distributions of Statistics Statistics 571: Statistical Methods Ramón V. León 6/12/2004 Unit 5 - Stat 571 - Ramon V. Leon 1 Definitions and Key Concepts A sample statistic used to estimate
More informationStatistics for Managers Using Microsoft Excel 7 th Edition
Statistics for Managers Using Microsoft Excel 7 th Edition Chapter 7 Sampling Distributions Statistics for Managers Using Microsoft Excel 7e Copyright 2014 Pearson Education, Inc. Chap 7-1 Learning Objectives
More informationA DRAM based Physical Unclonable Function Capable of Generating >10 32 Challenge Response Pairs per 1Kbit Array for Secure Chip Authentication
A DRAM based Physical Unclonable Function Capable of Generating >10 32 Challenge Response Pairs per 1Kbit Array for Secure Chip Authentication Q. Tang, C. Zhou, *W. Choi, *G. Kang, *J. Park, K. K. Parhi,
More informationLattice Model of System Evolution. Outline
Lattice Model of System Evolution Richard de Neufville Professor of Engineering Systems and of Civil and Environmental Engineering MIT Massachusetts Institute of Technology Lattice Model Slide 1 of 32
More informationCommunication Networks
Stochastic Simulation of Communication Networks Part 3 Prof. Dr. C. Görg www.comnets.uni-bremen.de VSIM 3-1 Table of Contents 1 General Introduction 2 Random Number Generation 3 Statistical i Evaluation
More informationAlgorithmic Trading using Reinforcement Learning augmented with Hidden Markov Model
Algorithmic Trading using Reinforcement Learning augmented with Hidden Markov Model Simerjot Kaur (sk3391) Stanford University Abstract This work presents a novel algorithmic trading system based on reinforcement
More informationMonte Carlo Introduction
Monte Carlo Introduction Probability Based Modeling Concepts moneytree.com Toll free 1.877.421.9815 1 What is Monte Carlo? Monte Carlo Simulation is the currently accepted term for a technique used by
More informationAsymptotic study of an inhomogeneous Markov jump process
Asymptotic study of an inhomogeneous Markov jump process A Berry-Esseen theorem for the median algorithm? Claire Delplancke Work in progress with Sébastien Gadat and Laurent Miclo Journées IOPS 5-7 Juillet
More informationDiscrete Random Variables and Probability Distributions. Stat 4570/5570 Based on Devore s book (Ed 8)
3 Discrete Random Variables and Probability Distributions Stat 4570/5570 Based on Devore s book (Ed 8) Random Variables We can associate each single outcome of an experiment with a real number: We refer
More informationLife insurance portfolio aggregation
1/23 Life insurance portfolio aggregation Is it optimal to group policyholders by age, gender, and seniority for BEL computations based on model points? Pierre-Olivier Goffard Université Libre de Bruxelles
More informationSTA 371G Outline Fall 2018
STA 371G Outline Fall 2018 Instruct: Mingyuan Zhou, Ph.D., Assistant Profess of Statistics Office: CBA 6.458 Phone: 512-232-6763 Email: mingyuan.zhou@mccombs.utexas.edu Website: http://mingyuanzhou.github.io/
More informationECE 295: Lecture 03 Estimation and Confidence Interval
ECE 295: Lecture 03 Estimation and Confidence Interval Spring 2018 Prof Stanley Chan School of Electrical and Computer Engineering Purdue University 1 / 23 Theme of this Lecture What is Estimation? You
More informationISSN BWPEF Uninformative Equilibrium in Uniform Price Auctions. Arup Daripa Birkbeck, University of London.
ISSN 1745-8587 Birkbeck Working Papers in Economics & Finance School of Economics, Mathematics and Statistics BWPEF 0701 Uninformative Equilibrium in Uniform Price Auctions Arup Daripa Birkbeck, University
More informationThe Values of Information and Solution in Stochastic Programming
The Values of Information and Solution in Stochastic Programming John R. Birge The University of Chicago Booth School of Business JRBirge ICSP, Bergamo, July 2013 1 Themes The values of information and
More informationThe Binomial Distribution
The Binomial Distribution Properties of a Binomial Experiment 1. It consists of a fixed number of observations called trials. 2. Each trial can result in one of only two mutually exclusive outcomes labeled
More informationLecture outline. Monte Carlo Methods for Uncertainty Quantification. Importance Sampling. Importance Sampling
Lecture outline Monte Carlo Methods for Uncertainty Quantification Mike Giles Mathematical Institute, University of Oxford KU Leuven Summer School on Uncertainty Quantification Lecture 2: Variance reduction
More informationMultilevel quasi-monte Carlo path simulation
Multilevel quasi-monte Carlo path simulation Michael B. Giles and Ben J. Waterhouse Lluís Antoni Jiménez Rugama January 22, 2014 Index 1 Introduction to MLMC Stochastic model Multilevel Monte Carlo Milstein
More informationLecture #26 (tape #26) Prof. John W. Sutherland. Oct. 24, 2001
Lecture #26 (tape #26) Prof. John W. Sutherland Oct. 24, 2001 Process Capability The extent to which a process produces parts that meet design intent. Most often, how well our process meets the engineering
More informationECO220Y Sampling Distributions of Sample Statistics: Sample Proportion Readings: Chapter 10, section
ECO220Y Sampling Distributions of Sample Statistics: Sample Proportion Readings: Chapter 10, section 10.1-10.3 Fall 2011 Lecture 9 (Fall 2011) Sampling Distributions Lecture 9 1 / 15 Sampling Distributions
More informationMeasuring Risk. Review of statistical concepts Probability distribution. Review of statistical concepts Probability distribution 2/1/2018
Measuring Risk Review of statistical concepts Probability distribution Discrete and continuous probability distributions. Discrete: Probability mass function assigns a probability to each possible out-come.
More informationReview: Population, sample, and sampling distributions
Review: Population, sample, and sampling distributions A population with mean µ and standard deviation σ For instance, µ = 0, σ = 1 0 1 Sample 1, N=30 Sample 2, N=30 Sample 100000000000 InterquartileRange
More information15 : Approximate Inference: Monte Carlo Methods
10-708: Probabilistic Graphical Models 10-708, Spring 2016 15 : Approximate Inference: Monte Carlo Methods Lecturer: Eric P. Xing Scribes: Binxuan Huang, Yotam Hechtlinger, Fuchen Liu 1 Introduction to
More informationMEASURING PORTFOLIO RISKS USING CONDITIONAL COPULA-AR-GARCH MODEL
MEASURING PORTFOLIO RISKS USING CONDITIONAL COPULA-AR-GARCH MODEL Isariya Suttakulpiboon MSc in Risk Management and Insurance Georgia State University, 30303 Atlanta, Georgia Email: suttakul.i@gmail.com,
More informationUNIVERSITY OF NORTH CAROLINA Department of Statistics Chapel Hill, N. C. ON MONTE CARli) METHODS IN CONGESTION PROBLEMS
UNIVERSITY OF NORTH CAROLINA Department of Statistics Chapel Hill, N. C. ON MONTE CARli) METHODS IN CONGESTION PROBLEMS II. SIMULATION OF QUEUEING SYSTEMS by E. S. page February 1963 This research was
More informationBinomial Random Variables. Binomial Random Variables
Bernoulli Trials Definition A Bernoulli trial is a random experiment in which there are only two possible outcomes - success and failure. 1 Tossing a coin and considering heads as success and tails as
More information15.063: Communicating with Data Summer Recitation 4 Probability III
15.063: Communicating with Data Summer 2003 Recitation 4 Probability III Today s Content Normal RV Central Limit Theorem (CLT) Statistical Sampling 15.063, Summer '03 2 Normal Distribution Any normal RV
More information3. Monte Carlo Simulation
3. Monte Carlo Simulation 3.7 Variance Reduction Techniques Math443 W08, HM Zhu Variance Reduction Procedures (Chap 4.5., 4.5.3, Brandimarte) Usually, a very large value of M is needed to estimate V with
More informationMath Computational Finance Option pricing using Brownian bridge and Stratified samlping
. Math 623 - Computational Finance Option pricing using Brownian bridge and Stratified samlping Pratik Mehta pbmehta@eden.rutgers.edu Masters of Science in Mathematical Finance Department of Mathematics,
More informationExam in TFY4275/FY8907 CLASSICAL TRANSPORT THEORY Feb 14, 2014
NTNU Page 1 of 5 Institutt for fysikk Contact during the exam: Professor Ingve Simonsen Exam in TFY4275/FY8907 CLASSICAL TRANSPORT THEORY Feb 14, 2014 Allowed help: Alternativ D All written material This
More informationChapter 5: Probability models
Chapter 5: Probability models 1. Random variables: a) Idea. b) Discrete and continuous variables. c) The probability function (density) and the distribution function. d) Mean and variance of a random variable.
More information4-1. Chapter 4. Commonly Used Distributions by The McGraw-Hill Companies, Inc. All rights reserved.
4-1 Chapter 4 Commonly Used Distributions 2014 by The Companies, Inc. All rights reserved. Section 4.1: The Bernoulli Distribution 4-2 We use the Bernoulli distribution when we have an experiment which
More informationChapter 2 Uncertainty Analysis and Sampling Techniques
Chapter 2 Uncertainty Analysis and Sampling Techniques The probabilistic or stochastic modeling (Fig. 2.) iterative loop in the stochastic optimization procedure (Fig..4 in Chap. ) involves:. Specifying
More informationHUDM4122 Probability and Statistical Inference. March 4, 2015
HUDM4122 Probability and Statistical Inference March 4, 2015 First things first The Exam Due to Monday s class cancellation Today s lecture on the Normal Distribution will not be covered on the Midterm
More informationValuation with Simulation of Options on and in a System. Capital Investment and Engineering Flexibility in the development of the Antamina mine (Peru)
Valuation with Simulation of Options on and in a System Capital Investment and Engineering Flexibility in the development of the Antamina mine (Peru) Michael Benouaich Slide 1 of 16 Note This presentation
More informationRandom Sampling & Confidence Intervals
+σ +σ +3σ Random Sampling & Confidence Intervals Lecture 5 0909.400.01 / 0909.400.0 Dr. P. s Clinic Consultant Module in Probability & Statistics in Engineering +σ +σ +3σ This Week in P&S (and Next, and
More informationConvergence Analysis of Monte Carlo Calibration of Financial Market Models
Analysis of Monte Carlo Calibration of Financial Market Models Christoph Käbe Universität Trier Workshop on PDE Constrained Optimization of Certain and Uncertain Processes June 03, 2009 Monte Carlo Calibration
More informationMachine Learning in Computer Vision Markov Random Fields Part II
Machine Learning in Computer Vision Markov Random Fields Part II Oren Freifeld Computer Science, Ben-Gurion University March 22, 2018 Mar 22, 2018 1 / 40 1 Some MRF Computations 2 Mar 22, 2018 2 / 40 Few
More informationChapter 8 Student Lecture Notes 8-1. Department of Quantitative Methods & Information Systems. Business Statistics
Chapter 8 Student Lecture Notes 8-1 Department of Quantitative Methods & Information Systems Business Statistics Chapter 11 One Way analysis of Variance QMIS 0 Dr. Mohammad Zainal Chapter Goals After completing
More information