Line Edge Roughness, part 1
|
|
- Clarissa Newman
- 6 years ago
- Views:
Transcription
1 Tutor56c.doc: Versio 11/8/06 Lie Edge Roughess, part 1 T h e L i t h o g r a p h E x p e r t (Februar 007) While resolutio is commol discussed relative to optical limits, ad sometimes eve resist cotrast limitatios, it is quite possible that the ultimate limit of resolutio will come from lie edge roughess. Whe variatios i the width of a resist feature occur quickl over the legth of the feature, this variatio is called liewidth roughess (see Figure 1). Whe examiig these variatios alog just oe edge it is called lie edge roughess (LER). LER becomes importat for feature sizes o the order of 100 m or less, ad ca become the most sigificat source of liewidth cotrol problems for features below 50 m. LER is caused b a umber of statisticall fluctuatig effects at these small dimesios such as shot oise (photo flux variatios), statistical distributios of chemical species i the resist (such as photoacid geerators), the radom walk ature of acid diffusio durig chemical amplificatio, ad the o-zero size of resist polmers beig dissolved durig developmet. It is importat to ote that most theoretical descriptios of lithograph make a extremel fudametal (ad mostl ustated) assumptio about the phsical world: the so-called cotiuum approximatio. Eve though light eerg is quatized ito photos ad chemical cocetratios are quatized ito spatiall distributed molecules, the descriptios of aerial images, latet images, ad resist developmet rates usuall igore the discrete ature of these fudametal uits ad use istead cotiuous mathematical fuctios. A cotiuum mathematical model predictig the shape of the acid latet image after exposure is fudametall icapable of predictig how statistical variatios i photo ad molecule umbers might cotribute to LER. Thus, whe describig lithographic behavior at the aometer level, a alterate approach, ad i a ver real sese a more fudametal approach, is to build the quatizatio of light as photos ad matter as atoms ad molecules directl ito the models used. Such a approach is called stochastic modelig, ad ivolves the use of radom variables ad probabilit desit fuctios to describe the situatio. Such a probabilistic descriptio, however, caot state what will happe with certait, but ol give probabilities that deped o circumstaces. I the first part of this series o LER, I ll tackle exposure ad derive the statistics of the resultig acid cocetratio. Photo Shot Noise To begi, cosider a light source that radoml emits photos at a average rate of L photos per uit time ito some area A. Assume further that each emissio evet is idepedet. Over some small time iterval dt (smaller tha 1/L ad small eough so that it is essetiall impossible for two photos to be emitted durig that iterval), either a photo is emitted or it is ot (a biar propositio). The probabilit that a photo will be emitted durig this iterval will be Ldt. Cosider ow some log time T = Ndt (» dt). What ca we expect for the umber of photos emitted durig the period T? This basic problem is called a Beroulli trial ad the resultig probabilit distributio is the well-kow biomial distributio. If NLdt = TL remais
2 fiite as N goes to ifiit, the biomial distributio coverges to a more maageable equatio for the probabilit of fidig () photos called the Poisso distributio: ( TL) TL P( ) = e (1)! The Poisso distributio ca be used to derive the statistical properties of photo emissio. The expectatio value of (that is, the mea umber of photos that will be emitted i a time iterval T) is TL (a ver reasoable result sice L was defied as the average rate of photo emissio). The variace (the stadard deviatio squared) is also TL. Note that the Poisso distributio differs from the familiar ormal (or Gaussia) probabilit distributio; there is ol oe free parameter the average, TL. To use these statistical properties, we must covert from umber of photos to a more useful measure, itesit. If photos cross a area A over a time iterval T, the itesit of light will be hc I =. () TA λ The stadard deviatio of the itesit ca the be computed from the properties of the Poisso distributio. σ I I σ = = 1 = I 1/ λ TA hc (3) As this equatio shows, the fractioal ucertait of the itesit grows as the mea umber of photos ( I TA ) is reduced, a pheomeo kow as shot oise. The shot oise (the relative ucertait i the actual itesit that the resist will see) icreases with decreasig itesit, exposure time, ad area of cocer. As a example, cosider a 193 m exposure of a resist with a dose-to-clear of 10 mj/cm. At the resist edge, the mea exposure eerg ( = I T ) will be o the order of the dose-to-clear. At this wavelegth, the eerg of oe photo, hc/λ, is about 1.03 X J. For a area of 1 m X 1 m, the mea umber of photos durig the exposure, from equatio (), is about 97. The stadard deviatio is about 10, or about 10% of the average. For a area of 10 m square, the umber of photos icreases b a factor of 100, ad the relative stadard deviatio decreases b a factor of 10, to about 1%. Sice these are tpical values for a 193 m lithograph process, we ca see that shot oise cotributes a oticeable amout of ucertait as to the actual dose see b the photoresist whe lookig at legth scales less tha about 10 m. For Extreme Ultraviolet (EUV) lithograph, the situatio will be cosiderabl worse. At a wavelegth of 13 m, the eerg of oe photo will be 1.53 X J, more tha fiftee times greater tha at 193 m. Also, the goal for resist sesitivit will be to have EUV resists that are 4 times more sesitive tha 193 m resists (though it is uclear whether this goal will be
3 achieved). Thus, the umber of photos will be times less for EUV tha 193 m lithograph. A 1 m X 1 m area will see ol 3 photos, ad a 10 m square area will see o the order of 00 photos, with a stadard deviatio of 7%. Chemical Cocetratio Iterestigl, chemical cocetratio exhibits a ucertait ot ulike the icidece of photos. As metioed above, there reall is o such thig as cocetratio at a poit i space sice the chemical species is formed b discrete molecules, ot a cotiuous medium. Cocetratio, the average umber of molecules per uit volume, exhibits coutig statistics idetical to photo emissio. Let C be the average umber of molecules per uit volume, ad dv a volume small eough so that at most oe molecule ma be foud i it. The probabilit of fidig a molecule i that volume is just CdV. For some larger volume V, the probabilit of fidig exactl molecules i that volume will be give b a biomial distributio exactl equivalet to that for photo coutig. Ad, for a reasoabl large volume (CV > 1), this biomial distributio will also be well approximated b a Poisso distributio. The average umber of molecules i the volume will be CV, ad the variace will also be CV. The relative ucertait i the umber of molecules i a certai volume will be, like for our photo statistics, equal to oe over the square root of the umber of molecules i that volume of iterest. As a example, cosider a 193m resist that has a iitial PAG cocetratio of 3% b weight, or a cocetratio of about 0.07 mole/liter (correspodig to a desit of 1. g/ml ad a PAG molecular weight of 500 g/mole). Covertig from moles to molecules with Avogadro s umber, this correspods to 0.04 molecules of PAG per cubic aometer. I a volume of 10 m cubed, the mea umber of PAG molecules will be 4. The stadard deviatio will be 6.5 molecules, or about 15%. For 48 m resists, the PAG loadig is tpicall 3 times higher or more, so that closer to 150 PAG molecules might be foud i a 10 m cubed volume, for a stadard deviatio of 8%. Photo Absorptio ad Exposure of Oe PAG Molecule What is the probabilit that a photo will be absorbed b a molecule of light sesitive material i the resist? Further, what is the probabilit that a molecule of sesitizer will react to form a acid? As discussed above, there will be a statistical ucertait i the umber of photos i a give regio of resist, a statistical ucertait i the umber of PAG molecules, ad additioall a ew statistical ucertait i the absorptio ad exposure evet itself. Cosider a sigle molecule of PAG. First order kietics of exposure ca be used to derive the cocetratio of PAG remaiig after exposure (ad, as well, the cocetratio of acid geerated) i the cotiuum approximatio. From a stochastic modelig perspective, this kietic result represets a probabilit desit fuctio for reactio. Let be a radom variable that represets whether a give sigle PAG molecule was coverted to acid or remais uexposed b the ed of the exposure process (this is a biar propositio either the PAG molecule reacts or it does t). Thus = 1 meas a acid has bee geerated (PAG has reacted), ad = 0 meas the PAG has ot geerated acid (either it was ot bee exposed or reacted differetl). A kietic aalsis of exposure gives us the probabilit for each of these states, give a certai itesit i the resist I:
4 CIt P( = 0 I) = e, CIt P( = 1 I) = 1 e (4) where C is the exposure rate costat ad t is the exposure time. For a give itesit, the mea value ad variace of ca be calculated usig the defiitio of a discrete probabilit expectatio value. However, we kow from our discussio of photo coutig statistics that I is a probabilistic fuctio. Thus, the mea ad variace of must take ito accout this probabilistic ature. Lettig be the umber of photos exposig a give area A over a exposure time t, it will be useful to defie a ew costat i terms of photo umber : CIt = ψ which leads to hc C Φσ ψ = = M abs (5) λ A A The term ψ is the exposure shot oise coefficiet, ad is equal to the acid geeratio quatum efficiec (Φ) multiplied b the ratio of the PAG absorptio cross-sectio (σ M-abs ) to the area of statistical iterest. Sice the quatum efficiec is tpicall i the rage ad the PAG absorptio cross-sectio is o the order of 1 Å for 193 m resists, for most areas of iterest this exposure shot oise coefficiet will be much less tha 1. For EUV resists, the PAG absorptio cross-sectio is expected to be a bit larger, o the order of 30 Å. Usig this exposure shot oise coefficiet to covert itesit to umber of photos ad the emploig the properties of the Poisso distributio, the average probabilit of geeratig acid becomes: ψ ( 1 e ) = 1 e (6) As ofte happes whe takig statistical distributios ito accout, the mea value of the output of the fuctio is ot equal to the fuctio evaluated at the mea value of the iput. The mea value of is alwas less tha the value of the fuctio evaluated at the mea value of the itesit, though the differece becomes small for ψ «1. The impact of photo shot oise o the variace of the acid geeratio probabilit () ca be calculated, givig ( ) σ = = 1 (7) (This result is alwas true for a biar variable, beig a fudametal result for a biomial distributio). PAG Cocetratio After Exposure The mea value ad ucertait of the state of oe acid molecule after exposure ca ow be traslated ito a mea ad ucertait of the overall acid cocetratio after exposure. Cosider a volume V that iitiall cotais some umber 0 of PAG molecules. After exposure, the umber of photogeerated acid molecules Y will be
5 0 i i= 1 Y = (8) where i is the discrete radom variable represetig the exposure state of the i th molecule foud i this volume (all of which are assumed to be idepedet). For a give 0, the mea ad variace of Y ca be readil computed. But 0 itself has a Poisso statistical distributio, as discussed above. The mea value of Y icludig the statistical variatio of 0, is Likewise, the variace of Y ca be computed to give [] Y Y = 0 (9) 0 0 σ = σ + σ (10) Usig equatio (7) ad relatig the umber of acid molecules per uit volume Y to the cocetratio of acid H, σ Y H 1 1 = σ = = Y H (11) Y The fial result, which accouts for photo fluctuatios, ucertait i the iitial cocetratio of photoacid geerator, ad the probabilistic variatios i the exposure reactio itself, is reasoabl ituitive. The relative ucertait i the resultig acid cocetratio after exposure is equal to oe over the square root of the mea umber of acid molecules geerated withi the volume of iterest. For large volumes ad reasoabl large exposure doses, the umber of acid molecules geerated is large ad the statistical ucertait i the acid cocetratio becomes small. For small volumes or low doses, a small umber of photogeerated acid molecules results i a large ucertait i the actual umber withi that volume. For the case of the 10 m cube of 193 m resist above, the 1 σ ucertait i iitial acid cocetratio ear the resist edge will be >0%! I the ext editio of this colum, we ll look at how this ucertait i acid cocetratio propagates to a ucertait i the cocetratio of blocked polmer after the reactio-diffusio of the post-exposure bake. The additio of developmet will complete the stor, allowig us to predict the statistics of LER. 0 Refereces 1. Chris A. Mack, Field Guide to Optical Lithograph, SPIE Field Guide Series Vol. FG06, (Belligham, WA: 006).. The derivatio of this result is quite mess, so I leave the mathematics to m forthcomig lithograph textbook.
6 Figure 1 SEM pictures of photoresist features exhibitig lie edge roughess (from Ref. 1).
Line-Edge Roughness and the Ultimate Limits of Lithography
Lie-Edge Roughess ad the Ultimate Limits of Lithography Chris A. Mack www.lithoguru.com, Austi, Texas Abstract I this paper, a stochastic modelig approach is used to predict the results of the exposure
More informationLecture 2: Poisson Sta*s*cs Probability Density Func*ons Expecta*on and Variance Es*mators
Lecture 2: Poisso Sta*s*cs Probability Desity Fuc*os Expecta*o ad Variace Es*mators Biomial Distribu*o: P (k successes i attempts) =! k!( k)! p k s( p s ) k prob of each success Poisso Distributio Note
More informationBinomial Distribution
0.0 0.5 1.0 1.5 2.0 2.5 3.0 0 1 2 3 4 5 6 7 0.0 0.5 1.0 1.5 2.0 2.5 3.0 Overview Example: coi tossed three times Defiitio Formula Recall that a r.v. is discrete if there are either a fiite umber of possible
More informationRecursive Computations for Discrete Random Variables
Recursive Computatios for Discrete Radom Variables Ofte times, oe sees a problem stated like this: A machie is shut dow for repairs is a radom sample of 100 items selected from the dail output of the machie
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationJacob Hays Amit Pillay James DeFelice 4.1, 4.2, 4.3
No-Parametric Techiques Jacob Hays Amit Pillay James DeFelice 4.1, 4.2, 4.3 Parametric vs. No-Parametric Parametric Based o Fuctios (e.g Normal Distributio) Uimodal Oly oe peak Ulikely real data cofies
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationMost text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t
Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said
More informationChapter 6 Sampling Distributions
Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to
More informationTrue Nature of Potential Energy of a Hydrogen Atom
True Nature of Potetial Eergy of a Hydroge Atom Koshu Suto Key words: Bohr Radius, Potetial Eergy, Rest Mass Eergy, Classical Electro Radius PACS codes: 365Sq, 365-w, 33+p Abstract I cosiderig the potetial
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationVector Quantization: a Limiting Case of EM
. Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z
More information4. Partial Sums and the Central Limit Theorem
1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems
More informationApproximations and more PMFs and PDFs
Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19
CS 70 Discrete Mathematics ad Probability Theory Sprig 2016 Rao ad Walrad Note 19 Some Importat Distributios Recall our basic probabilistic experimet of tossig a biased coi times. This is a very simple
More informationSimulation. Two Rule For Inverting A Distribution Function
Simulatio Two Rule For Ivertig A Distributio Fuctio Rule 1. If F(x) = u is costat o a iterval [x 1, x 2 ), the the uiform value u is mapped oto x 2 through the iversio process. Rule 2. If there is a jump
More information[ ] ( ) ( ) [ ] ( ) 1 [ ] [ ] Sums of Random Variables Y = a 1 X 1 + a 2 X 2 + +a n X n The expected value of Y is:
PROBABILITY FUNCTIONS A radom variable X has a probabilit associated with each of its possible values. The probabilit is termed a discrete probabilit if X ca assume ol discrete values, or X = x, x, x 3,,
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationKinetics of Complex Reactions
Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationProbability and statistics: basic terms
Probability ad statistics: basic terms M. Veeraraghava August 203 A radom variable is a rule that assigs a umerical value to each possible outcome of a experimet. Outcomes of a experimet form the sample
More informationTopic 10: Introduction to Estimation
Topic 0: Itroductio to Estimatio Jue, 0 Itroductio I the simplest possible terms, the goal of estimatio theory is to aswer the questio: What is that umber? What is the legth, the reactio rate, the fractio
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals
More informationWorksheet 23 ( ) Introduction to Simple Linear Regression (continued)
Worksheet 3 ( 11.5-11.8) Itroductio to Simple Liear Regressio (cotiued) This worksheet is a cotiuatio of Discussio Sheet 3; please complete that discussio sheet first if you have ot already doe so. This
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationIntroduction to Probability and Statistics Twelfth Edition
Itroductio to Probability ad Statistics Twelfth Editio Robert J. Beaver Barbara M. Beaver William Medehall Presetatio desiged ad writte by: Barbara M. Beaver Itroductio to Probability ad Statistics Twelfth
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationDiscrete probability distributions
Discrete probability distributios I the chapter o probability we used the classical method to calculate the probability of various values of a radom variable. I some cases, however, we may be able to develop
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More informationDiscrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions
CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More information10/31/2018 CentralLimitTheorem
10/31/2018 CetralLimitTheorem http://127.0.0.1:8888/bcovert/html/cs237/web/homeworks%2c%20labs%2c%20ad%20code/cetrallimittheorem.ipyb?dowload=false 1/10 10/31/2018 CetralLimitTheorem Cetral Limit Theorem
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationKLMED8004 Medical statistics. Part I, autumn Estimation. We have previously learned: Population and sample. New questions
We have previously leared: KLMED8004 Medical statistics Part I, autum 00 How kow probability distributios (e.g. biomial distributio, ormal distributio) with kow populatio parameters (mea, variace) ca give
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationLecture 24 Floods and flood frequency
Lecture 4 Floods ad flood frequecy Oe of the thigs we wat to kow most about rivers is what s the probability that a flood of size will happe this year? I 100 years? There are two ways to do this empirically,
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationA New Recursion for Space-Filling Geometric Fractals
A New Recursio for Space-Fillig Geometric Fractals Joh Shier Abstract. A recursive two-dimesioal geometric fractal costructio based upo area ad perimeter is described. For circles the radius of the ext
More informationThe axial dispersion model for tubular reactors at steady state can be described by the following equations: dc dz R n cn = 0 (1) (2) 1 d 2 c.
5.4 Applicatio of Perturbatio Methods to the Dispersio Model for Tubular Reactors The axial dispersio model for tubular reactors at steady state ca be described by the followig equatios: d c Pe dz z =
More informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 15
CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model
More informationLimit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p).
Limit Theorems Covergece i Probability Let X be the umber of heads observed i tosses. The, E[X] = p ad Var[X] = p(-p). L O This P x p NM QP P x p should be close to uity for large if our ituitio is correct.
More informationDiscrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15
CS 70 Discrete Mathematics ad Probability Theory Sprig 2012 Alistair Siclair Note 15 Some Importat Distributios The first importat distributio we leared about i the last Lecture Note is the biomial distributio
More informationChapter 6 Part 5. Confidence Intervals t distribution chi square distribution. October 23, 2008
Chapter 6 Part 5 Cofidece Itervals t distributio chi square distributio October 23, 2008 The will be o help sessio o Moday, October 27. Goal: To clearly uderstad the lik betwee probability ad cofidece
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationStat 421-SP2012 Interval Estimation Section
Stat 41-SP01 Iterval Estimatio Sectio 11.1-11. We ow uderstad (Chapter 10) how to fid poit estimators of a ukow parameter. o However, a poit estimate does ot provide ay iformatio about the ucertaity (possible
More informationLecture 1 Probability and Statistics
Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark
More information1 Review of Probability & Statistics
1 Review of Probability & Statistics a. I a group of 000 people, it has bee reported that there are: 61 smokers 670 over 5 960 people who imbibe (drik alcohol) 86 smokers who imbibe 90 imbibers over 5
More informationNOTES ON DISTRIBUTIONS
NOTES ON DISTRIBUTIONS MICHAEL N KATEHAKIS Radom Variables Radom variables represet outcomes from radom pheomea They are specified by two objects The rage R of possible values ad the frequecy fx with which
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationTests of Hypotheses Based on a Single Sample (Devore Chapter Eight)
Tests of Hypotheses Based o a Sigle Sample Devore Chapter Eight MATH-252-01: Probability ad Statistics II Sprig 2018 Cotets 1 Hypothesis Tests illustrated with z-tests 1 1.1 Overview of Hypothesis Testig..........
More informationProbability, Expectation Value and Uncertainty
Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such
More informationCS284A: Representations and Algorithms in Molecular Biology
CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by
More informationLast time: Moments of the Poisson distribution from its generating function. Example: Using telescope to measure intensity of an object
6.3 Stochastic Estimatio ad Cotrol, Fall 004 Lecture 7 Last time: Momets of the Poisso distributio from its geeratig fuctio. Gs () e dg µ e ds dg µ ( s) µ ( s) µ ( s) µ e ds dg X µ ds X s dg dg + ds ds
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationConfidence Intervals for the Population Proportion p
Cofidece Itervals for the Populatio Proportio p The cocept of cofidece itervals for the populatio proportio p is the same as the oe for, the samplig distributio of the mea, x. The structure is idetical:
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationx 2 x x x x x + x x +2 x
Math 5440: Notes o particle radom walk Aaro Fogelso September 6, 005 Derivatio of the diusio equatio: Imagie that there is a distributio of particles spread alog the x-axis ad that the particles udergo
More information5. INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY
IA Probability Let Term 5 INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY 51 Iequalities Suppose that X 0 is a radom variable takig o-egative values ad that c > 0 is a costat The P X c E X, c is
More informationGUIDELINES ON REPRESENTATIVE SAMPLING
DRUGS WORKING GROUP VALIDATION OF THE GUIDELINES ON REPRESENTATIVE SAMPLING DOCUMENT TYPE : REF. CODE: ISSUE NO: ISSUE DATE: VALIDATION REPORT DWG-SGL-001 002 08 DECEMBER 2012 Ref code: DWG-SGL-001 Issue
More informationSOLUTIONS: ECE 606 Homework Week 7 Mark Lundstrom Purdue University (revised 3/27/13) e E i E T
SOUIONS: ECE 606 Homework Week 7 Mark udstrom Purdue Uiversity (revised 3/27/13) 1) Cosider a - type semicoductor for which the oly states i the badgap are door levels (i.e. ( E = E D ). Begi with the
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece
More informationStatistical Intervals for a Single Sample
3/5/06 Applied Statistics ad Probability for Egieers Sixth Editio Douglas C. Motgomery George C. Ruger Chapter 8 Statistical Itervals for a Sigle Sample 8 CHAPTER OUTLINE 8- Cofidece Iterval o the Mea
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationCSE 527, Additional notes on MLE & EM
CSE 57 Lecture Notes: MLE & EM CSE 57, Additioal otes o MLE & EM Based o earlier otes by C. Grat & M. Narasimha Itroductio Last lecture we bega a examiatio of model based clusterig. This lecture will be
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationModule 1 Fundamentals in statistics
Normal Distributio Repeated observatios that differ because of experimetal error ofte vary about some cetral value i a roughly symmetrical distributio i which small deviatios occur much more frequetly
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationBig Picture. 5. Data, Estimates, and Models: quantifying the accuracy of estimates.
5. Data, Estimates, ad Models: quatifyig the accuracy of estimates. 5. Estimatig a Normal Mea 5.2 The Distributio of the Normal Sample Mea 5.3 Normal data, cofidece iterval for, kow 5.4 Normal data, cofidece
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationApril 18, 2017 CONFIDENCE INTERVALS AND HYPOTHESIS TESTING, UNDERGRADUATE MATH 526 STYLE
April 18, 2017 CONFIDENCE INTERVALS AND HYPOTHESIS TESTING, UNDERGRADUATE MATH 526 STYLE TERRY SOO Abstract These otes are adapted from whe I taught Math 526 ad meat to give a quick itroductio to cofidece
More informationLecture 22: Review for Exam 2. 1 Basic Model Assumptions (without Gaussian Noise)
Lecture 22: Review for Exam 2 Basic Model Assumptios (without Gaussia Noise) We model oe cotiuous respose variable Y, as a liear fuctio of p umerical predictors, plus oise: Y = β 0 + β X +... β p X p +
More information1 Inferential Methods for Correlation and Regression Analysis
1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More information1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.
.3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(
More informationThe coalescent coalescence theory
The coalescet coalescece theory Peter Beerli September 1, 009 Historical ote Up to 198 most developmet i populatio geetics was prospective ad developed expectatios based o situatios of today. Most work
More informationElements of Statistical Methods Lots of Data or Large Samples (Ch 8)
Elemets of Statistical Methods Lots of Data or Large Samples (Ch 8) Fritz Scholz Sprig Quarter 2010 February 26, 2010 x ad X We itroduced the sample mea x as the average of the observed sample values x
More informationExercises and Problems
HW Chapter 4: Oe-Dimesioal Quatum Mechaics Coceptual Questios 4.. Five. 4.4.. is idepedet of. a b c mu ( E). a b m( ev 5 ev) c m(6 ev ev) Exercises ad Problems 4.. Model: Model the electro as a particle
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationRecitation 4: Lagrange Multipliers and Integration
Math 1c TA: Padraic Bartlett Recitatio 4: Lagrage Multipliers ad Itegratio Week 4 Caltech 211 1 Radom Questio Hey! So, this radom questio is pretty tightly tied to today s lecture ad the cocept of cotet
More informationWeek 2: Probability review Bernoulli, binomial, Poisson, and normal distributions Solutions
Wee 2: Probability review Beroulli, biomial, Poisso, ad ormal distributios Solutios A Biomial distributio. To evaluate the mea ad variace of a biomial RV B with parameters, p), we will rely o the relatio
More informationExpectation and Variance of a random variable
Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio
More informationANALYSIS OF EXPERIMENTAL ERRORS
ANALYSIS OF EXPERIMENTAL ERRORS All physical measuremets ecoutered i the verificatio of physics theories ad cocepts are subject to ucertaities that deped o the measurig istrumets used ad the coditios uder
More informationUCLA STAT 13 Introduction to Statistical Methods for the Life and Health Sciences
UCLA STAT 13 Itroductio to Statistical Methods for the Life ad Health Scieces Istructor: Ivo Diov, Asst. Prof. of Statistics ad Neurolog Sample Size Calculatios & Cofidece Itervals for Proportios Teachig
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More informationVariance of Discrete Random Variables Class 5, Jeremy Orloff and Jonathan Bloom
Variace of Discrete Radom Variables Class 5, 18.05 Jeremy Orloff ad Joatha Bloom 1 Learig Goals 1. Be able to compute the variace ad stadard deviatio of a radom variable.. Uderstad that stadard deviatio
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More information