Lecture 5: Introduction to Entropy Coding. Thinh Nguyen Oregon State University
|
|
- Alannah Paul
- 6 years ago
- Views:
Transcription
1 Lecture 5: Introducton to Entropy Codng Thnh guyen Oregon State Unversty
2 Codes Defntons: Aphabet: s a coecton of symbos. Letters (symbos): s an eement of an aphabet. Codng: the assgnment of bnary sequences to eements of an aphabet. Code: A set of bnary sequences. Codeords: Indvdua members of the set of bnary sequences.
3 Exampes of Bnary Codes Engsh aphabets: 6 uppercase and 6 oercase etters and punctuaton mars. ASCII code for the etter a s 0000 ASCII code for the etter A s ASCII code for the etter, s 0000 ote: a the etters (symbos) n ths case use the same number of bts (7). These are caed fxed ength codes.
4 Exampes of Bnary Codes Engsh aphabets: 6 uppercase and 6 oercase etters and punctuaton mars. ASCII code for the etter a s 0000 ASCII code for the etter A s ASCII code for the etter, s 0000 ote: a the etters (symbos) n ths case use the same number of bts (7). These are caed fxed ength codes. The average number of bts per symbo (etter) s caed the rate of the code.
5 Code Rate Average ength of the code s mportant n compresson. Suppose our source aphabet conssts of four etters a, a, a 3, and a 4 th probabtes P(a ) 0.5 P(a ) 0.5, and P(a 3 ) P(a 4 ) 0.5. The average ength of the code s gven by 4 P( a ) n( a ) n(a ) s the number of bts n the codeord for etter a
6 Unquey Decodabe Codes Letters Probabtty Code Code Code 3 Code 4 a a a a Average Length Code : not unque a and a have the same codeord Code : not unquey decodabe: 00 coud mean a a 3 or a a a Codes 3 and 4: unquey decodabe: What are the rues? Code 3 s caed nstantaneous code snce the decoder nos the codeord the moment a code s compete.
7 Ho do e no a unquey decodabe code? Consder to codeords: 0 and 00 Prefx: 0 Dangng suffx: 0 Agorthm:. Construct a st of a the codeords.. Examne a pars of codeords to see f any codeord s a prefx of another codeord. If there exsts such a par, add the dangng suffce to the st uness there s one aready. 3. Contnue ths procedure usng the arger st unt:. Ether a dangng suffx s a codeord -> not unquey decodabe.. There are no more unque dangng suffxes -> unquey decodabe.
8 Exampes of Unque Decodabty Consder {0,0,} Dangng suffx s from 0 and 0 e st: {0,0,,} Dangng suffx s (from 0 and 0, and aso and ), and s aready ncuded n prevous teraton. Snce the dangng suffx s not a codeord, {0,0, } s unquey decodabe.
9 Exampes of Unque Decodabty Consder {0,0,0} Dangng suffx s from 0 and 0 e st: {0,0,0,} The ne dangng suffx s 0 (from 0 and ). Snce the dangng suffx 0 s a codeord, {0,0, 0} s not unquey decodabe.
10 Prefx Codes Prefx codes: A code n hch no codeord s a prefx to another codeord. A prefx code can be defned by a bnary tree Exampe:
11 Decodng a Prefx Codeord
12 Decodng a Prefx Codeord
13 Ho good s the code? Suppose a, b, and c occur th probabtes /8, /4, and 5/8, respectvey.
14 Are e osng any effcency by usng prefx code? The anser s O! Theorem : Let C be a code th code ords th engths,,. If C s unquey decodabe, then K( C) Theorem : Gven a set of ntegers,, that satsfy the nequaty e can aays fnd a prefx code th codeord engths,,.
15 Proof of Theorem ) ( C K n n n )... ( The exponent )... ( n s smpy the ength of n codeords Smaest vaue of s n and argest vaue s So, n n n A C K )] ( [ A s the number of combnatons of n codeords that have a combned ength of A Snce for a unquey decodabe code, each sequence can represent one and ony one sequence of codeords. Ths mpes )] ( [ n n A C K n n n n n Groth neary!!!! Thus, ) ( C K
16 Proof of Theorem : If e can aays fnd a prefx codes th the ength... Assume:..., Defne: 0, > Fact : bnary representaton of oud tae up )] ( [og ce Fact : The number of bts n the bnary representaton of s ess than og og ) ( og og
17 Proof of Theorem : If e can aays fnd a prefx codes th the ength..., o usng the bnary representaton of If ce (og ( )), e defne the codeord as:, then the th codeord c s the bnary representaton of If ce(og ( )), then the th codeord c s the bnary representaton of th ce(og ( )) zeros Ths s ceary a decodabe code ( are a dfferent snce s an ncreased functon, each ength ) aso has
18 Proof of Theorem : If e can aays fnd a prefx codes th the ength..., Suppose the cam s not true, then for some, < Ths means most sgnfcant bts fo form the bnary representon of c s the prefx of c, Hoever Therefore, That s the smaest vaue for s Hence, contradcts!
Parallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationStatic (or Simultaneous- Move) Games of Complete Information
Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationAsymmetric Contests with Conditional Investments
Asymmetrc Contests wth Condtona Investments Ron Sege Department of Economcs Northwestern Unversty March 2009 Abstract Ths paper nvestgates equbrum behavor n a cass of games that modes asymmetrc compettons
More informationTeaching Note on Factor Model with a View --- A tutorial. This version: May 15, Prepared by Zhi Da *
Copyrght by Zh Da and Rav Jagannathan Teachng Note on For Model th a Ve --- A tutoral Ths verson: May 5, 2005 Prepared by Zh Da * Ths tutoral demonstrates ho to ncorporate economc ves n optmal asset allocaton
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationGeneration of Well-Formed Parenthesis Strings in Constant Worst-Case Time
Ž. JOURNAL OF ALGORITHMS 29, 165173 1998 ARTICLE NO. AL980960 Generaton of Well-Formed Parenthess Strngs n Constant Worst-Case Tme Tmothy R. Walsh Department of Computer Scence, Unersty of Quebec at Montreal,
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationINTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHAPTER 1) WHY STUDY BUSINESS CYCLES? The intellectual challenge: Why is economic growth irregular?
INTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHATER 1) WHY STUDY BUSINESS CYCLES? The ntellectual challenge: Why s economc groth rregular? The socal challenge: Recessons and depressons cause elfare
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
More informationInternational Trade Theory (1/2008) Chulalongkorn University Lecture 5 the Heckscher-Ohlin Model (part II) Kornkarun Cheewatrakoolpong, Ph.D.
Internatonal rade heory (1/2008) Chulalongkorn Unversty ecture 5 the Heckscher-Ohln Model (part II) ornkarun Cheeatrakoolpong, Ph.D. he logc - ake { a1, a1, a2, a2} as constant and manpulate the full employment
More informationMAT25 LECTURE 10 NOTES. = a b. > 0, there exists N N such that if n N, then a n a < ɛ
MAT5 LECTURE 0 NOTES NATHANIEL GALLUP. Algebraic Limit Theorem Theorem : Algebraic Limit Theorem (Abbott Theorem.3.3) Let (a n ) and ( ) be sequences of real numbers such that lim n a n = a and lim n =
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationTo find a non-split strong dominating set of an interval graph using an algorithm
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 2278-5728,p-ISSN: 219-765X, Volume 6, Issue 2 (Mar - Apr 201), PP 05-10 To fnd a non-splt rong domnatng set of an nterval graph usng an algorthm Dr A Sudhakaraah*,
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationAdaptive Channel Estimation for Turbo Decoding
Unversty of Wndsor Schoarshp at UWndsor Eectronc Theses and Dssertatons 01 Adaptve Channe Estmaton for Turbo Decodng YU QING GUO Unversty of Wndsor Foow ths and addtona works at: https://schoar.uwndsor.ca/etd
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More information332 Mathematical Induction Solutions for Chapter 14. for every positive integer n. Proof. We will prove this with mathematical induction.
33 Mathematcal Inducton. Solutons for Chapter. Prove that 3 n n n for every postve nteger n. Proof. We wll prove ths wth mathematcal nducton. Observe that f n, ths statement s, whch s obvously true. Consder
More informationPREFERENCE DOMAINS AND THE MONOTONICITY OF CONDORCET EXTENSIONS
PREFERECE DOMAIS AD THE MOOTOICITY OF CODORCET EXTESIOS PAUL J. HEALY AD MICHAEL PERESS ABSTRACT. An alternatve s a Condorcet wnner f t beats all other alternatves n a parwse majorty vote. A socal choce
More informationIntroduction to PGMs: Discrete Variables. Sargur Srihari
Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng
More informationAlgorithms for Provisioning Virtual Private Networks in the Hose Model
Agorthms for Provsonng Vrtua Prvate Networks n the Hose Mode Amt Kumar Corne Unversty Ithaca, NY 14853 amtk@cs.corne.edu Raeev Rastog Be Laboratores 00 Mountan Avenue Murray H, NJ 07974 rastog@be-abs.com
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationHow to Share a Secret, Infinitely
How to Share a Secret, Infntely Ilan Komargodsk Mon Naor Eylon Yogev Abstract Secret sharng schemes allow a dealer to dstrbute a secret pece of nformaton among several partes such that only qualfed subsets
More informationMaximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*
Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationHigh-Performance Low-Memory Interleaver Banks for Turbo-Codes
Hgh-Performance Low-Memory Interleaer Banks for Turbo-Codes Stewart Crozer and Paul Gunand Communcatons Research Centre, 3701 Carlng Ae., P.O. Box 11490, Staton H, Ottawa, Canada K2H 8S2, Ph: 978-448-0994,
More informationarxiv: v1 [math.nt] 29 Oct 2015
A DIGITAL BINOMIAL THEOREM FOR SHEFFER SEQUENCES TOUFIK MANSOUR AND HIEU D. NGUYEN arxv:1510.08529v1 [math.nt] 29 Oct 2015 Abstract. We extend the dgtal bnomal theorem to Sheffer polynomal sequences by
More informationTwo Equivalent Conditions
Two Equivalent Conditions The traditional theory of present value puts forward two equivalent conditions for asset-market equilibrium: Rate of Return The expected rate of return on an asset equals the
More informationUniversal Multiparty Data Exchange and Secret Key Agreement
Unversal Multparty Data Exchange and Secret Key Agreement Hmanshu Tyag Shun Watanabe 1 arxv:1605.01033v2 [cs.it] 23 Jan 2017 Abstract Multple partes observng correlated data seek to recover each other
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
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 informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationChapter - IV. Total and Middle Fuzzy Graph
Chapter - IV otal and Mddle Fuzzy Graph CHAPER - IV OAL AND MIDDLE FUZZY GRAPH In ths chapter for the gven fuzzy graph G:(σ, µ), subdvson fuzzy graph sd(g) : ( σ sd, µ sd ), square fuzzy graph S 2 ( G)
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationCS 541 Algorithms and Programs. Exam 1 Solutions
CS 5 Algortms and Programs Exam Solutons Jonatan Turner 9/5/0 Be neat and concse, ut complete.. (5 ponts) An ncomplete nstance of te wgrap data structure s sown elow. Fll n te mssng felds for te adjacency
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationECO 209Y MACROECONOMIC THEORY AND POLICY LECTURE 8: THE OPEN ECONOMY WITH FIXED EXCHANGE RATES
ECO 209 MACROECONOMIC THEOR AND POLIC LECTURE 8: THE OPEN ECONOM WITH FIXED EXCHANGE RATES Gustavo Indart Slde 1 OPEN ECONOM UNDER FIXED EXCHANGE RATES Let s consder an open economy wth no captal moblty
More information4.4 Doob s inequalities
34 CHAPTER 4. MARTINGALES 4.4 Doob s nequaltes The frst nterestng consequences of the optonal stoppng theorems are Doob s nequaltes. If M n s a martngale, denote M n =max applen M. Theorem 4.8 If M n s
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
More informationPricing Electricity Swing Options Through Bilevel Model
Internatona Core Journa of Engneerng Vo.4 o.8 ISS: 44-895 Prcng Eectrcty Swng Optons Through Beve Mode Mngzhu Wu Schoo of Management, Shangha Unversty, Shangha 33, Chna. kyote@63.com Abstract Snce the
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationiii) pay F P 0,T = S 0 e δt when stock has dividend yield δ.
Fnal s Wed May 7, 12:50-2:50 You are allowed 15 sheets of notes and a calculator The fnal s cumulatve, so you should know everythng on the frst 4 revews Ths materal not on those revews 184) Suppose S t
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More information2. Equlibrium and Efficiency
. Equlbrum and Effcency . Introducton competton and effcency Smt s nvsble and model of compettve economy combne ndependent decson-makng of consumers and frms nto a complete model of te economy exstence
More informationTrade, Di usion and the Gains from Openness
Trade, D uson and the Gans from Openness Andrés Rodríguez-Care Pennsyvana State Unversty and NBER June 2007 Abstract Budng on Eaton and Kortum s (2002) mode of Rcardan trade, Avarez and Lucas (2005) cacuate
More informationTree-based and GA tools for optimal sampling design
Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationMicroeconomics: BSc Year One Extending Choice Theory
mcroeconomcs notes from http://www.economc-truth.co.uk by Tm Mller Mcroeconomcs: BSc Year One Extendng Choce Theory Consumers, obvously, mostly have a choce of more than two goods; and to fnd the favourable
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationSurvey of Math: Chapter 22: Consumer Finance Borrowing Page 1
Survey of Math: Chapter 22: Consumer Fnance Borrowng Page 1 APR and EAR Borrowng s savng looked at from a dfferent perspectve. The dea of smple nterest and compound nterest stll apply. A new term s the
More informationAlternatives to Shewhart Charts
Alternatves to Shewhart Charts CUSUM & EWMA S Wongsa Overvew Revstng Shewhart Control Charts Cumulatve Sum (CUSUM) Control Chart Eponentally Weghted Movng Average (EWMA) Control Chart 2 Revstng Shewhart
More informationOptimising a general repair kit problem with a service constraint
Optmsng a general repar kt problem wth a servce constrant Marco Bjvank 1, Ger Koole Department of Mathematcs, VU Unversty Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Irs F.A. Vs Department
More informationForward Risk Adjusted Probability Measures and Fixed-income Derivatives
Lecture 9 Forward Risk Adjusted Probability Measures and Fixed-income Derivatives 9.1 Forward risk adjusted probability measures This section is a preparation for valuation of fixed-income derivatives.
More informationPrandtl's Mixing Length Hypothesis
Prandt's Mxng Length Hypothess he genera for of the Boussneq eddy vscosty ode s gven as U U u u = + δ x x, =, () where s the eddy vscosty. For thn shear ayer, the reevant coponent of () ay be restated
More informationPrinciples of Finance
Prncples of Fnance Grzegorz Trojanowsk Lecture 6: Captal Asset Prcng Model Prncples of Fnance - Lecture 6 1 Lecture 6 materal Requred readng: Elton et al., Chapters 13, 14, and 15 Supplementary readng:
More informationA Utilitarian Approach of the Rawls s Difference Principle
1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,
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 informationNonresponse in the Norwegian Labour Force Survey (LFS): using administrative information to describe trends
Notater Documents 54/2012 Ib Thomsen and Ole Vllund Nonresponse n the Norwegan Labour Force Survey (LFS): usng admnstratve nformaton to descrbe trends Documents 54/2012 Ib Thomsen and Ole Vllund Nonresponse
More informationAfonso = art. 20. Lo u rd e s B. Afo n s o, Alfredo D. Eg í d i o d o s Reis
Afonso art. 0 Numercal evaluaton of contnuous tme run probabltes for a portfolo th credblty updated premums by Lo u rd e s B. Afo n s o, Alfredo D. Eg í d o d o s Res a n d Ho a r d R. Waters Abstract
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More informationBilateral Trade Flows and Nontraded Goods
Blateral Trade Flos and Nontraded Goods Yh-mng Ln Department of Appled Economcs, Natonal Chay Unversty, Taan, R.O.C. Emal: yxl173@mal.ncyu.edu.t Abstract Ths paper develops a monopolstc competton model
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationAdvanced Microeconomics(ECH 32306)
Advanced Microeconomics(ECH 6) Homeork --- Soutions Expected Utiity Teory On p Jee and Reny say tat AXIOM G4 (Monotonicity) impies a an Prove tis We prove tis by contradiction Suppose a an, ten a a n and
More informationAttorneys' Compensation in Litigation with Bilateral Delegation
Attorneys' Compensaton n Ltgaton wth Blateral Delegaton by Kyung Hwan Bak * Department of Economcs, Sungkyunkwan Unversty, Seoul 110-745, South Korea and Department of Economcs, Vrgna Polytechnc Insttute
More informationFoundations of Machine Learning II TP1: Entropy
Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p
More informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
More informationDealing with User Heterogeneity in P2P Multiparty Video Conferencing: Layered Coding Versus Receiver Partitioning
Deang wth User Heterogenety n P2P Mutparty Vdeo Conferencng: Layered Codng Versus Recever Parttonng Eymen Kurdogu, Yong Lu and Yao Wang Department of ECE, NYU Poytechnc Schoo of Engneerng Abstract Layered
More informationME 310 Numerical Methods. Differentiation
M 0 Numercal Metods fferentaton Tese presentatons are prepared by r. Cuneyt Sert Mecancal ngneerng epartment Mddle ast Tecncal Unversty Ankara, Turkey csert@metu.edu.tr Tey can not be used wtout te permsson
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationarxiv: v2 [math.co] 6 Apr 2016
On the number of equvalence classes of nvertble Boolean functons under acton of permutaton of varables on doman and range arxv:1603.04386v2 [math.co] 6 Apr 2016 Marko Carć and Modrag Žvkovć Abstract. Let
More informationPhysicsAndMathsTutor.com
PhscsAndMathsTutor.com phscsandmathstutor.com June 2005 6. A scentst found that the tme taken, M mnutes, to carr out an eperment can be modelled b a normal random varable wth mean 155 mnutes and standard
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More informationVariance Reduction Through Multilevel Monte Carlo Path Calculations
Variance Reduction Through Mutieve Monte Caro Path Cacuations Mike Gies gies@comab.ox.ac.uk Oxford University Computing Laboratory Mutieve Monte Caro p. 1/30 Mutigrid A powerfu technique for soving PDE
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationCorporate Finance: Capital structure and PMC. Yossi Spiegel Recanati School of Business
Corporate Fnance: Captal structure and PMC Yoss Spegel ecanat School of Busness Brander and Lews AE 986 Olgopoly and Fnancal Structure: The Lmted Lablty Effect Cournot duopoly wth dfferentated products
More informationRaising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu
Rasng Food Prces and Welfare Change: A Smple Calbraton Xaohua Yu Professor of Agrcultural Economcs Courant Research Centre Poverty, Equty and Growth Unversty of Göttngen CRC-PEG, Wlhelm-weber-Str. 2 3773
More informationRandom Variables. 8.1 What is a Random Variable? Announcements: Chapter 8
Announcements: Quz starts after class today, ends Monday Last chance to take probablty survey ends Sunday mornng. Next few lectures: Today, Sectons 8.1 to 8. Monday, Secton 7.7 and extra materal Wed, Secton
More informationCompetitive Rumor Spread in Social Networks
Compettve Rumor Spread n Socal Networks Yongwhan Lm Operatons Research Center, Massachusetts Insttute of Technology yongwhan@mt.edu Asuman Ozdaglar EECS, Massachusetts Insttute of Technology asuman@mt.edu
More informationExplaining Movements of the Labor Share in the Korean Economy: Factor Substitution, Markups and Bargaining Power
Explanng Movements of the abor Share n the Korean Economy: Factor Substtuton, Markups and Barganng ower Bae-Geun, Km January 2, 26 Appendx A. Dervaton of the dervatve of et us start from eq. (). For notatonal
More informationHomework 1 Answers` Page 1 of 12
Homework Answers` Page of PbAf Unversty of Washngton Homework Assgnment # On ths homework assgnment, I wll be gradng the smallest prme number between and 0, and 0, and 0 and so on. To clarfy ths, the frst
More informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More information