Notes 12 : Kesten-Stigum bound
|
|
- Allyson Mosley
- 5 years ago
- Views:
Transcription
1 Notes : Kesten-Stigum bound MATH Fall 0 Lecturer: Sebastien Roc References: [EKPS00, Mos0, MP03, BCMR06]. Kesten-Stigum bound Te previous teorem was proved by sowing tat majority is a good root estimator up to p = p. Here we sow tat tis result is best possible. Of course, majority is not te best root estimator: in general its error probability can be iger tan maximum likeliood. (See Figure 3 in [EKPS00] for an insigtful example were majority and maximum likeliood differ.) However, it turns out tat te critical tresold for majority, called te Kesten-Stigum bound, coincides wit te critical tresold of maximum likeliood in te CFN model. Note tat te latter is not true for more general models [Mos0]. THM. (Tigtness of Kesten-Stigum Bound) Let θ = p = /. Ten wen p p te ancestral reconstrution problem is not solvable. Along eac pat from te root, information is lost troug mutation at exponential rate maeasured by θ = p. Meanwile, te tree is growing exponentially and information is duplicated measured by te brancing ratio b =. Tese two forces balance eac oter out wen bθ =, te critical tresold in te teorem. To prove Teorem. we analyze te maximum likeliood estimator. Let µ (s 0 s ) be te conditional probability of te root state s 0 given te states s at level. It will be more convenient to work wit te following related quantity Z = µ (+ σ ) µ ( σ ) = µ (σ ) [µ+ (σ ) µ (σ )] = µ (+ σ ), wic, as a function of σ, is a random variable. Note tat E[Z ] = 0 by symmetry. It is enoug to prove a bound on te variance of Z. LEM. It olds tat µ + µ E[Z ].
2 Notes : Kesten-Stigum bound Proof: By Bayes rule and Caucy-Scwarz µ + (s ) µ (s ) = µ (s ) µ (+ s ) µ ( s ) s s = E Z E[Z ]. Let z = E[Z ]. Te proof of Teorem. will follow from lim z = 0. We apply te same type of recursive argument we used for te analysis of majority: we condition on te root to exploit conditional independence; we apply te Markov cannel on te top edge. Distributional recursion We first derive a recursion for Z. Let σ be te states at level below te first cild of te root and let µ be te distribution of σ. Define Ż = µ (+ σ ) µ ( σ ), were µ (s 0 ṡ ) is te conditional probability tat te root is s 0 given tat σ = ṡ. Similarly, denote wit a double dot te same quantities wit respect to te subtree below te second cild of te root. LEM.3 It olds pointwise tat Z = Ż + Z + Ż Z.
3 Notes : Kesten-Stigum bound 3 Proof: Using µ + (s ) = µ + (ṡ ) µ + ( s ), note tat Z = = = γ µγ (σ ) µ (σ ) µ ( σ ) µ ( σ ) µ (σ ) µ ( σ ) µ ( σ ) µ (σ ) = µ ( σ ) µ ( σ ) (Ż + µ (σ ) Z ), γ µγ ( σ ) µ γ ( σ ) µ ( σ ) µ ( σ ) ( ) γ + γż ( + γ Z ) were µ (σ ) µ ( σ ) µ ( σ ) = µ γ (σ ) µ ( σ ) µ ( σ ) = µ γ ( σ ) µ γ ( σ ) µ ( σ ) µ ( σ ) = ( ) + γż ( + γ Z ) = + Ż Z. Define Ż = µ (+ σ ) µ ( σ ), were µ (s 0 σ ) is te condition probability tat te first cild of te root is s 0 given tat te states at level below te first cild are σ. Similarly, LEM.4 It olds pointwise tat Ż = θż. Proof: Te proof is similar to tat of te previous lemma and is left as an exercise.
4 Notes : Kesten-Stigum bound 4 3 Moment recursion We now take expectations in te previous recursion for Z. Note tat we need to compute te second moment. However, an important simplification arises from te following observation: E + [Z ] = s µ + (s )Z (s ) = s µ (s ) µ+ (s ) µ (s ) Z (s ) = s µ (s )( + Z (s ))Z (s ) = E[( + Z )Z ] = E[Z ], so it suffices to compute te (conditioned) first moment. Proof:(of Teorem.) Using te expansion we ave tat + r = r + r + r, Z = θ(ż + Z ) θ 3 (Ż + Z )Ż Z + θ 4 Ż Z Z θ(ż + Z ) θ 3 (Ż + Z )Ż Z + θ 4 Ż Z, () were we used Z. To take expectations, we need te following lemma. LEM.5 We ave E + [Ż ] = θe + [Ż ], and E + [Ż ] = ( θ)e[ż ] + θe + [Ż ] = E[Ż ] = E + [Ż ]. Proof: For te first equality, note tat by symmetry E + [Ż ] = ( p)e + [Ż ] + pe [Ż ] = ( p)e + [Ż ].
5 Notes : Kesten-Stigum bound 5 Te second equality is proved similarly and is left as an exercise. Taking expectations in (), using conditional independence and symmetry z θ z θ 4 z + θ 4 z = θ z θ 4 z. References [BCMR06] Cristian Borgs, Jennifer T. Cayes, Elcanan Mossel, and Sébastien Roc. Te Kesten-Stigum reconstruction bound is tigt for rougly symmetric binary cannels. In FOCS, pages , 006. [EKPS00] [Mos0] W. S. Evans, C. Kenyon, Y. Peres, and L. J. Sculman. Broadcasting on trees and te Ising model. Ann. Appl. Probab., 0():40 433, 000. E. Mossel. Reconstruction on trees: beating te second eigenvalue. Ann. Appl. Probab., ():85 300, 00. [MP03] E. Mossel and Y. Peres. Information flow on trees. Ann. Appl. Probab., 3(3):87 844, 003.
Introduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Splay Trees Date: 9/27/16
600.463 Introduction to lgoritms / lgoritms I Lecturer: Micael initz Topic: Splay Trees ate: 9/27/16 8.1 Introduction Today we re going to talk even more about binary searc trees. -trees, red-black trees,
More informationDATABASE-ASSISTED spectrum sharing is a promising
1 Optimal Pricing and Admission Control for Heterogeneous Secondary Users Cangkun Jiang, Student Member, IEEE, Lingjie Duan, Member, IEEE, and Jianwei Huang, Fellow, IEEE Abstract Tis paper studies ow
More information11.1 Average Rate of Change
11.1 Average Rate of Cange Question 1: How do you calculate te average rate of cange from a table? Question : How do you calculate te average rate of cange from a function? In tis section, we ll examine
More informationMarket shares and multinationals investment: a microeconomic foundation for FDI gravity equations
Market sares and multinationals investment: a microeconomic foundation for FDI gravity equations Gaetano Alfredo Minerva November 22, 2006 Abstract In tis paper I explore te implications of te teoretical
More informationECON 200 EXERCISES (1,1) (d) Use your answer to show that (b) is not the equilibrium price vector if. that must be satisfied?
ECON 00 EXERCISES 4 EXCHNGE ECONOMY 4 Equilibrium in an ecange economy Tere are two consumers and wit te same utility function U ( ) ln H {, } Te aggregate endowment is tat prices sum to Tat is ( p, p)
More informationBinary Search Tree and AVL Trees. Binary Search Tree. Binary Search Tree. Binary Search Tree. Techniques: How does the BST works?
Binary Searc Tree and AVL Trees Binary Searc Tree A commonly-used data structure for storing and retrieving records in main memory PUC-Rio Eduardo S. Laber Binary Searc Tree Binary Searc Tree A commonly-used
More information2.21 The Medical Care Plan Beneficiary Registration System. Introduction
2.21 Te Medical Care Plan Beneficiary Registration System Introduction Te Newfoundland Medical Care Plan (MCP) was introduced in Newfoundland and Labrador on 1 April 1969. It is a plan of medical care
More informationPractice Exam 1. Use the limit laws from class compute the following limit. Show all your work and cite all rules used explicitly. xf(x) + 5x.
Practice Exam 1 Tese problems are meant to approximate wat Exam 1 will be like. You can expect tat problems on te exam will be of similar difficulty. Te actual exam will ave problems from sections 11.1
More information2017 Year-End Retirement Action Plan
2017 Year-End Retirement Action Plan Te end of te year is a good time to assess your overall financial picture, especially your retirement strategy. As te year comes to a close, use tis action plan to
More informationa) Give an example of a case when an (s,s) policy is not the same as an (R,Q) policy. (2p)
roblem a) Give an example of a case wen an (s,s) policy is not te same as an (R,) policy. (p) b) Consider exponential smooting wit te smooting constant α and moving average over N periods. Ten, tese two
More informationPRICE INDEX AGGREGATION: PLUTOCRATIC WEIGHTS, DEMOCRATIC WEIGHTS, AND VALUE JUDGMENTS
Revised June 10, 2003 PRICE INDEX AGGREGATION: PLUTOCRATIC WEIGHTS, DEMOCRATIC WEIGHTS, AND VALUE JUDGMENTS Franklin M. Fiser Jane Berkowitz Carlton and Dennis William Carlton Professor of Economics Massacusetts
More informationSUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY (Econometrica, Vol. 77, No. 1, January, 2009, )
Econometrca Supplementary Materal SUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY Econometrca, Vol. 77, No. 1, January, 009, 83 306 BY SÍLVIA GONÇALVES AND NOUR MEDDAHI THIS SUPPLEMENT IS ORGANIZED asfollows.frst,wentroducesomenotaton.
More information2.17 Tax Expenditures. Introduction. Scope and Objectives
Introduction Programs offered by te Province are normally outlined in te Estimates and approved by te Members of te House of Assembly as part of te annual budgetary approval process. However, te Province
More information2.11 School Board Executive Compensation Practices. Introduction
Introduction Figure 1 As part of Education Reform in 1996-97, 27 denominational scool boards were consolidated into 10 scool boards and a Frenc-language scool board. From 1 January 1997 to 31 August 2004
More informationBuildings and Properties
Introduction Figure 1 Te Department of Transportation and Works (formerly te Department of Works, Services and Transportation) is responsible for managing and maintaining approximately 650,000 square metres
More informationCalculus I Homework: Four Ways to Represent a Function Page 1. where h 0 and f(x) = x x 2.
Calculus I Homework: Four Ways to Represent a Function Page 1 Questions Example Find f(2 + ), f(x + ), and f(x + ) f(x) were 0 and f(x) = x x 2. Example Find te domain and sketc te grap of te function
More informationIn the following I do the whole derivative in one step, but you are welcome to split it up into multiple steps. 3x + 3h 5x 2 10xh 5h 2 3x + 5x 2
Mat 160 - Assignment 3 Solutions - Summer 2012 - BSU - Jaimos F Skriletz 1 1. Limit Definition of te Derivative f( + ) f() Use te limit definition of te derivative, lim, to find te derivatives of te following
More informationLECTURE 4: BID AND ASK HEDGING
LECTURE 4: BID AND ASK HEDGING 1. Introduction One of the consequences of incompleteness is that the price of derivatives is no longer unique. Various strategies for dealing with this exist, but a useful
More informationLecture 23: April 10
CS271 Randomness & Computation Spring 2018 Instructor: Alistair Sinclair Lecture 23: April 10 Disclaimer: These notes have not been subjected to the usual scrutiny accorded to formal publications. They
More informationWhat are Swaps? Spring Stephen Sapp ISFP. Stephen Sapp
Wat are Swaps? Spring 2013 Basic Idea of Swaps I ave signed up for te Wine of te Mont Club and you ave signed up for te Beer of te Mont Club. As winter approaces, I would like to ave beer but you would
More information2.15 Province of Newfoundland and Labrador Pooled Pension Fund
Introduction Te Province of Newfoundland and Labrador sponsors defined benefit pension plans for its full-time employees and tose of its agencies, boards and commissions, and for members of its Legislature.
More informationThe Multistep Binomial Model
Lecture 10 The Multistep Binomial Model Reminder: Mid Term Test Friday 9th March - 12pm Examples Sheet 1 4 (not qu 3 or qu 5 on sheet 4) Lectures 1-9 10.1 A Discrete Model for Stock Price Reminder: The
More information3.1 THE 2 2 EXCHANGE ECONOMY
Essential Microeconomics -1-3.1 THE 2 2 EXCHANGE ECONOMY Private goods economy 2 Pareto efficient allocations 3 Edgewort box analysis 6 Market clearing prices and Walras Law 14 Walrasian Equilibrium 16
More informationACC 471 Practice Problem Set # 4 Fall Suggested Solutions
ACC 471 Practice Problem Set # 4 Fall 2002 Suggested Solutions 1. Text Problems: 17-3 a. From put-call parity, C P S 0 X 1 r T f 4 50 50 1 10 1 4 $5 18. b. Sell a straddle, i.e. sell a call and a put to
More informationFigure 11. difference in the y-values difference in the x-values
1. Numerical differentiation Tis Section deals wit ways of numerically approximating derivatives of functions. One reason for dealing wit tis now is tat we will use it briefly in te next Section. But as
More informationExponential utility maximization under partial information
Exponential utility maximization under partial information Marina Santacroce Politecnico di Torino Joint work with M. Mania AMaMeF 5-1 May, 28 Pitesti, May 1th, 28 Outline Expected utility maximization
More informationAsset Pricing with Heterogeneous Agents and Long-Run Risk
Asset Pricing wit Heterogeneous Agents and Long-Run Risk Walter Pol Dept. of Finance NHH Bergen Karl Scmedders Dept. of Business Adm. University of Zuric Ole Wilms Dept. of Finance Tilburg University September
More informationChapter 3 - Lecture 4 Moments and Moment Generating Funct
Chapter 3 - Lecture 4 and s October 7th, 2009 Chapter 3 - Lecture 4 and Moment Generating Funct Central Skewness Chapter 3 - Lecture 4 and Moment Generating Funct Central Skewness The expected value of
More informationUnemployment insurance and informality in developing countries
11-257 Researc Group: Public economics November 2011 Unemployment insurance and informality in developing countries DAVID BARDEY AND FERNANDO JARAMILLO Unemployment insurance/severance payments and informality
More informationThe Leveraging of Silicon Valley
Te Leveraging of Silicon Valley Jesse Davis, Adair Morse, Xinxin Wang Marc 2018 Abstract Venture debt is now observed in 28-40% of venture financings. We model and document ow tis early-stage leveraging
More informationChapter 3 Common Families of Distributions. Definition 3.4.1: A family of pmfs or pdfs is called exponential family if it can be expressed as
Lecture 0 on BST 63: Statistical Theory I Kui Zhang, 09/9/008 Review for the previous lecture Definition: Several continuous distributions, including uniform, gamma, normal, Beta, Cauchy, double exponential
More informationNumber of Municipalities. Funding (Millions) $ April 2003 to July 2003
Introduction Te Department of Municipal and Provincial Affairs is responsible for matters relating to local government, municipal financing, urban and rural planning, development and engineering, and coordination
More informationAMERICAN DEPOSITARY RECEIPTS. ISFP Stephen Sapp
AMERICAN DEPOSITARY RECEIPTS Stepen Sapp Definition: ADRs American Depositary Receipts (ADRs) are dollardenominated negotiable securities representing a sare of a non-us company. Tis security trades and
More informationWhat are Swaps? Basic Idea of Swaps. What are Swaps? Advanced Corporate Finance
Wat are Swaps? Spring 2008 Basic Idea of Swaps A swap is a mutually beneficial excange of cas flows associated wit a financial asset or liability. Firm A gives Firm B te obligation or rigts to someting
More informationLecture l(x) 1. (1) x X
Lecture 14 Agenda for the lecture Kraft s inequality Shannon codes The relation H(X) L u (X) = L p (X) H(X) + 1 14.1 Kraft s inequality While the definition of prefix-free codes is intuitively clear, we
More informationChapter 8. Introduction to Endogenous Policy Theory. In this chapter we begin our development of endogenous policy theory: the explicit
Capter 8 Introduction to Endogenous Policy Teory In tis capter we begin our development of endogenous policy teory: te explicit incorporation of a model of politics in a model of te economy, permitting
More informationLecture 7: Bayesian approach to MAB - Gittins index
Advanced Topics in Machine Learning and Algorithmic Game Theory Lecture 7: Bayesian approach to MAB - Gittins index Lecturer: Yishay Mansour Scribe: Mariano Schain 7.1 Introduction In the Bayesian approach
More informationOptimum thresholding using mean and conditional mean square error
Optimum tresolding using mean and conditional mean square error José E. Figueroa-López and Cecilia Mancini August 7, 7 Abstract We consider a univariate semimartingale model for te logaritm of an asset
More informationComplex Survey Sample Design in IRS' Multi-objective Taxpayer Compliance Burden Studies
Complex Survey Sample Design in IRS' Multi-objective Taxpayer Compliance Burden Studies Jon Guyton Wei Liu Micael Sebastiani Internal Revenue Service, Office of Researc, Analysis & Statistics 1111 Constitution
More informationOnline Appendix to Product and Pricing Decisions in Crowdfunding
1 Onine Appendix to Product and Pricing Decisions in Crowdfunding A. Simutaneous versus Sequentia Modes Sequentia mecanism assumes tat two buyers arrive at te proposed project at different periods and
More informationManaging and Identifying Risk
Managing and Identifying Risk Fall 2011 All of life is te management of risk, not its elimination Risk is te volatility of unexpected outcomes. In te context of financial risk te volatility is in: 1. te
More informationON CONDITIONAL MOMENTS OF GARCH MODELS, WITH APPLICATIONS TO MULTIPLE PERIOD VALUE AT RISK ESTIMATION
Statistica Sinica 13(23), 115-144 ON CONDITIONAL MOMENTS OF GARCH MODELS, WITH APPLICATIONS TO MULTIPLE PERIOD VALUE AT RISK ESTIMATION Ci-Ming Wong and Mike K. P. So TeHongKongUniversityofScience& Tecnology
More informationThe study guide does not look exactly like the exam but it will help you to focus your study efforts.
Mat 0 Eam Study Guide Solutions Te study guide does not look eactly like te eam but it will elp you to focus your study efforts. Here is part of te list of items under How to Succeed in Mat 0 tat is on
More informationSENSITIVITY ESTIMATES FROM CHARACTERISTIC FUNCTIONS
Proceedings of te 27 Winter Simulation Conference S. G. Henderson, B. Biller, M.-H. Hsie, J. Sortle, J. D. Tew, and R. R. Barton, eds. SENSITIVITY ESTIMATES FROM CHARACTERISTIC FUNCTIONS Paul Glasserman
More informationRelaxing Standard Hedging Assumptions in the Presence of Downside Risk
Relaxing Standard Hedging Assumptions in te Presence of Downside Risk Fabio Mattos Pilip Garcia Carl Nelson * Paper presented at te NCR-134 Conference on Applied Commodity Price Analysis, Forecasting,
More informationEarnings Update Guaranty Trust Bank PLC: Q Results
Earnings Update Forging aead in te face of eadwinds Guaranty Trust Bank Plc ( Guaranty ) posted an above-consensus earnings performance in its 9M results released Wednesday sowing strong growt in Gross
More informationBIAS IN ESTIMATING MULTIVARIATE AND UNIVARIATE DIFFUSIONS. Xiaohu Wang, Peter C. B. Phillips, and Jun Yu COWLES FOUNDATION PAPER NO.
BIAS IN ESTIMATING MULTIVARIATE AND UNIVARIATE DIFFUSIONS By Xiaou Wang, Peter C. B. Pillips, Jun Yu COWLES FOUNDATION PAPER NO. 343 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box 20828
More informationMath-Stat-491-Fall2014-Notes-V
Math-Stat-491-Fall2014-Notes-V Hariharan Narayanan December 7, 2014 Martingales 1 Introduction Martingales were originally introduced into probability theory as a model for fair betting games. Essentially
More informationDistorted Trade Barriers: A Dissection of Trade Costs in a Distorted Gravity Model
Distorted Trade Barriers: A Dissection of Trade Costs in a Distorted Gravity Model Tibor Besedeš Georgia Institute of Tecnology Mattew T. Cole California Polytecnic State University October 26, 2015 Abstract
More informationMaking Informed Rollover Decisions
Making Informed Rollover Decisions WHAT TO DO WITH YOUR EMPLOYER-SPONSORED RETIREMENT PLAN ASSETS UNDERSTANDING ROLLOVERS Deciding wat to do wit qualified retirement plan assets could be one of te most
More informationEXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY
EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY HIGHER CERTIFICATE IN STATISTICS, 2012 MODULE 8 : Survey sampling and estimation Time allowed: One and a alf ours Candidates sould answer THREE questions.
More informationST 2_5 Effect of the frame under-coverage / over-coverage on the estimator of total and its Accuracy measures in the business statistics
ST 2_5 Effect of te frame under-coverage / over-coverage on te estimator of total and its Accurac measures in te business statistics Krapavicaitė D and M Šličutė-Šeštoienė 207 Data configuration: Data
More informationOptimal Kernel Estimation of Spot Volatility of Stochastic Differential Equations
Optimal Kernel Estimation of Spot Volatility of Stocastic Differential Equations José Figueroa-López and Ceng Li Department of Matematics Wasington University in St. Louis St. Louis, MO 6313, USA e-mail:
More informationHomework #4. CMSC351 - Spring 2013 PRINT Name : Due: Thu Apr 16 th at the start of class
Homework #4 CMSC351 - Spring 2013 PRINT Name : Due: Thu Apr 16 th at the start of class o Grades depend on neatness and clarity. o Write your answers with enough detail about your approach and concepts
More informationA defaultable callable bond pricing model
A deaultable callable bond pricing model AUTHOS ATILE INFO JOUNAL FOUNDE David Hua Heng-i ou David Wang David Hua, Heng-i ou and David Wang (009). A deaultable callable bond pricing model. Investment Management
More informationSupplemantary material to: Leverage causes fat tails and clustered volatility
Supplemantary material to: Leverage causes fat tails and clustered volatility Stefan Turner a,b J. Doyne Farmer b,c Jon Geanakoplos d,b a Complex Systems Researc Group, Medical University of Vienna, Wäringer
More informationGrowth transmission. Econ 307. Assume. How much borrowing should be done? Implications for growth A B A B
Growt transmission Econ 307 Lecture 5 GDP levels differ dramatically across countries Wy does tis not open up uge gains from trade? According to te most simple model, very low GDP countries sould ave very
More informationProduct Liability, Entry Incentives and Industry Structure
Product Liability, Entry Incentives and Industry Structure by Stepen F. Hamilton Department of Agricultural Economics Kansas State University 331B Waters Hall Manattan, KS 66506-4011 and David L. Sunding
More informationAn effective perfect-set theorem
An effective perfect-set theorem David Belanger, joint with Keng Meng (Selwyn) Ng CTFM 2016 at Waseda University, Tokyo Institute for Mathematical Sciences National University of Singapore The perfect
More informationCAMBRIDGE PUBLIC SCHOOLS FAMILY AND MEDICAL LEAVE, PARENTAL LEAVE AND SMALL NECESSITIES LEAVE POLICY
CAMBRIDGE PUBLIC SCHOOLS FAMILY AND MEDICAL LEAVE, PARENTAL LEAVE AND SMALL NECESSITIES LEAVE POLICY File: GCCAG Tis policy covers employee eligibility for leave under te related Family Medical Leave Act
More informationTwo hours. To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER
Two hours MATH20802 To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER STATISTICAL METHODS Answer any FOUR of the SIX questions.
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 informationCan more education be bad? Some simple analytics on financing better education for development
55 an more education be bad? ome simple analytics on financing better education for development Rossana atrón University of Uruguay rossana@decon.edu.uy Investigaciones de Economía de la Educación 5 1091
More informationExercise 1: Robinson Crusoe who is marooned on an island in the South Pacific. He can grow bananas and coconuts. If he uses
Jon Riley F Maimization wit a single constraint F5 Eercises Eercise : Roinson Crusoe wo is marooned on an isl in te Sout Pacific He can grow ananas coconuts If e uses z acres to produce ananas z acres
More informationManaging and Identifying Risk
Managing and Identifying Risk Spring 2008 All of life is te management of risk, not its elimination Risk is te volatility of unexpected outcomes. In te context of financial risk it can relate to volatility
More informationPrice indeterminacy in day-ahead market
Price indeterminacy in day-aead market Mid-Price rule A "price indeterminacy" is a situation in wic at least two feasible solutions wit te same matced volume, te same block and MIC selections and te same
More informationDO NOT OPEN THIS QUESTION BOOKLET UNTIL YOU ARE TOLD TO DO SO
QUESTION BOOKLET EE 126 Spring 2006 Final Exam Wednesday, May 17, 8am 11am DO NOT OPEN THIS QUESTION BOOKLET UNTIL YOU ARE TOLD TO DO SO You have 180 minutes to complete the final. The final consists of
More informationSmoothed Analysis of Binary Search Trees
Smoothed Analysis of Binary Search Trees Bodo Manthey and Rüdiger Reischuk Universität zu Lübeck, Institut für Theoretische Informatik Ratzeburger Allee 160, 23538 Lübeck, Germany manthey/reischuk@tcs.uni-luebeck.de
More informationRatio-cum-product and dual to ratio-cum-product estimators
Ratio-cum-product and dual to ratio-cum-product estimators Ignas Bartkus 1 1 Vilnius Pedagogical University, Lituania e-mail: ignas.bartkus@gmail.com Abstract Ratio-cum-product and dual to ratio-cum-product
More informationStructural Induction
Structural Induction Jason Filippou CMSC250 @ UMCP 07-05-2016 Jason Filippou (CMSC250 @ UMCP) Structural Induction 07-05-2016 1 / 26 Outline 1 Recursively defined structures 2 Proofs Binary Trees Jason
More informationOptimization based Option Pricing Bounds via Piecewise Polynomial Super- and Sub-Martingales
28 American Control Conference Westin Seattle Hotel, Seattle, Wasington, USA June 11-13, 28 WeA1.6 Optimization based Option Pricing Bounds via Piecewise Polynomial Super- and Sub-Martingales James A.
More informationDistorted Trade Barriers: A Dissection of Trade Costs in a Distorted Gravity Model
Distorted Trade Barriers: A Dissection of Trade Costs in a Distorted Gravity Model Tibor Besedeš Georgia Institute of Tecnology Mattew T. Cole Florida International University November 18, 2014 Abstract
More informationProblem Solving Day: Geometry, movement, and Free-fall. Test schedule SOH CAH TOA! For right triangles. Last year s equation sheet included with exam.
Problem Solving Day: Geometry, movement, and Free-fall. Test scedule First mid-term in 2 weeks! 7-10PM; Feb 8, Eiesland Hall. Review and practice a little eac day!!! EMAIL ME THIS WEEK if you ave class
More informationOn Existence of Equilibria. Bayesian Allocation-Mechanisms
On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine
More informationChapter 3 - Lecture 3 Expected Values of Discrete Random Va
Chapter 3 - Lecture 3 Expected Values of Discrete Random Variables October 5th, 2009 Properties of expected value Standard deviation Shortcut formula Properties of the variance Properties of expected value
More informationApplied Statistics I
Applied Statistics I Liang Zhang Department of Mathematics, University of Utah July 14, 2008 Liang Zhang (UofU) Applied Statistics I July 14, 2008 1 / 18 Point Estimation Liang Zhang (UofU) Applied Statistics
More informationUsing Financial Assets to Hedge Labor Income Risks: Estimating the Benefits
Using Financial Assets to Hedge Labor Income Risks: Estimating te Benefits Steven J. Davis Graduate Scool of Business University of Cicago and NBER Paul Willen Department of Economics Princeton University
More informationRandom Tree Method. Monte Carlo Methods in Financial Engineering
Random Tree Method Monte Carlo Methods in Financial Engineering What is it for? solve full optimal stopping problem & estimate value of the American option simulate paths of underlying Markov chain produces
More informationLifetime Aggregate Labor Supply with Endogenous Workweek Length*
Federal Reserve Bank of Minneapolis Researc Department Staff Report 400 November 007 Lifetime Aggregate Labor Supply wit Endogenous Workweek Lengt* Edward C. Prescott Federal Reserve Bank of Minneapolis
More informationContinuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals
Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals Philipp Moritz Lücke (joint work with Philipp Schlicht) Mathematisches Institut, Rheinische Friedrich-Wilhelms-Universität
More informationStochastic Dominance of Portfolio Insurance Strategies
Annals of Operations Researc manuscript No. (will be inserted by te editor) Stocastic Dominance of Portfolio Insurance Strategies OBPI versus CPPI Rudi Zagst, Julia Kraus 2 HVB-Institute for Matematical
More informationA Household Model of Careers and Education Investment
Undergraduate Economic Review Volume 9 Issue Article 0 A Houseold Model of Careers and Education Investment Jessica F. Young University of Birmingam Jfyoung@live.com Recommended Citation Young Jessica
More informationWorking Paper April 2009 No. 141
Working Paper April 2009 No. 141 Vulnerability and poverty in Banglades Md. Safiul Azam Katsusi S. Imai Wat is Cronic Poverty? Te distinguising feature of cronic poverty is extended duration in absolute
More informationLiquidity Shocks and Optimal Monetary and Exchange Rate Policies in a Small Open Economy?
TBA manuscript No. (will be inserted by te editor) Liquidity Socks and Optimal Monetary and Excange Rate Policies in a Small Open Economy? Joydeep Battacarya, Rajes Sing 2 Iowa State University; e-mail:
More informationIntroduction to Greedy Algorithms: Huffman Codes
Introduction to Greedy Algorithms: Huffman Codes Yufei Tao ITEE University of Queensland In computer science, one interesting method to design algorithms is to go greedy, namely, keep doing the thing that
More informationPath-properties of the tree-valued Fleming-Viot process
Path-properties of the tree-valued Fleming-Viot process Peter Pfaffelhuber Joint work with Andrej Depperschmidt and Andreas Greven Luminy, 492012 The Moran model time t As every population model, the Moran
More informationFacility Sustainment and Firm Value: A Case Study Based on Target Corporation
Facility Sustainment and Firm Value: A Case Study Based on Target Corporation Autor Robert Beac Abstract Tis paper argues tat increasing te level of facility sustainment (maintenance and repair) funding
More informationAnalysis of a Hybrid Finite Difference Scheme for the Black-Scholes Equation Governing Option Pricing
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.4(2007) No.3,pp.235-240 Analysis of a Hybrid Finite Difference Sceme for te Black-Scoles Equation Governing Option
More informationBayesian range-based estimation of stochastic volatility models
Finance Researc Letters (005 0 09 www.elsevier.com/locate/frl Bayesian range-based estimation of stocastic volatility models Micael W. Brandt a,b,, Cristoper S. Jones c a Fuqua Scool of Business, Duke
More informationNumerical Methods for the Solution of the HJB Equations Arising in European and American Option Pricing with Proportional Transaction Costs
Numerical Metods for te Solution of te HJB Equations Arising in European and American Option Pricing wit Proportional Transaction Costs Wen Li Tis tesis is presented for te degree of Doctor of Pilosopy
More informationTWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA 1. INTRODUCTION
TWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA M. ALP, N. IRMAK and L. SZALAY Abstract. The properties of k-periodic binary recurrences have been discussed by several authors. In this paper,
More informationExponential utility maximization under partial information and sufficiency of information
Exponential utility maximization under partial information and sufficiency of information Marina Santacroce Politecnico di Torino Joint work with M. Mania WORKSHOP FINANCE and INSURANCE March 16-2, Jena
More informationComputing Unsatisfiable k-sat Instances with Few Occurrences per Variable
Computing Unsatisfiable k-sat Instances with Few Occurrences per Variable Shlomo Hoory and Stefan Szeider Abstract (k, s)-sat is the propositional satisfiability problem restricted to instances where each
More informationPhelps Centre for the Study of Government and Business. Working Paper
Pelps Centre for te Study of Government and Business Working Paper 2005 04 Strategic Use of Recycled Content Standards under International Duopoly Keikasaku Higasida Faculty of Economics, Fukusima University
More informationFinancial Markets. What are Financial Markets? Major Financial Markets. Advanced Corporate Finance
Financial Markets Spring 2008 Wat are Financial Markets? A financial market is a mecanism tat allows people to buy and sell financial securities, commodities, and oter fungible financial assets wit low
More informationInternational Journal of Pure and Applied Sciences and Technology
Int.. Pure Appl. Sci. Tecnol., 17(1) (2013), pp. 60-83 International ournal of Pure and Applied Sciences and Tecnology ISSN 2229-6107 Available online at www.ijopaasat.in Researc Paper Optimal Pricing
More informationMAFS Computational Methods for Pricing Structured Products
MAFS550 - Computational Methods for Pricing Structured Products Solution to Homework Two Course instructor: Prof YK Kwok 1 Expand f(x 0 ) and f(x 0 x) at x 0 into Taylor series, where f(x 0 ) = f(x 0 )
More informationStatistical analysis and bootstrapping
Statistical analysis and bootstrapping p. 1/15 Statistical analysis and bootstrapping Michel Bierlaire michel.bierlaire@epfl.ch Transport and Mobility Laboratory Statistical analysis and bootstrapping
More informationChapter 5. Statistical inference for Parametric Models
Chapter 5. Statistical inference for Parametric Models Outline Overview Parameter estimation Method of moments How good are method of moments estimates? Interval estimation Statistical Inference for Parametric
More informationMITCHELL S THEOREM REVISITED. Contents
MITCHELL S THEOREM REVISITED THOMAS GILTON AND JOHN KRUEGER Abstract. Mitchell s theorem on the approachability ideal states that it is consistent relative to a greatly Mahlo cardinal that there is no
More information