TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
|
|
- Magdalen Rebecca Lindsey
- 5 years ago
- Views:
Transcription
1 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 probablty p, or t s routed to node + wth probablty -p, for =,,,-. ustomers that complete servce at node, ether ext the networ, or are routed to node, wth respectve probabltes p and -p. t each node, external customers arrve accordng to a Posson process wth rate γ. The servce tmes at each node are exponentally dstrbuted wth rate µ. The arrval processes and the servce tmes at the varous nodes are ndependent.. [ ponts] nd the aggregate arrval rates λ, =,,...,.. [ ponts] Under what condtons does the rng networ have a statonary dstrbuton?. [ ponts] ssumng that the condtons of queston are satsfed, fnd the statonary dstrbuton of the networ.. [ ponts] nd the average tme that a customer spends n the networ. 5. [ ponts] Is ths rng networ reversble? Justfy your answer. Soluton : The networ s shown n the followng fgure. Snce there are external arrvals, t s an open Jacson networ. γ γ p p p p + p γ p. The aggregate arrval rates satsfy: of 5
2 λ =γ+ ( p) λ λ =γ+ ( p) λ λ =γ+ ( p) λ λ =γ+ ( p) λ Snce all nodes are symmetrc same arrval rates, servce rates, and routng probabltes the aggregate arrval rates must be equal: λ =λ = =λ =λ. The above equatons, then, gve: λ =γ+ ( p) λ λ=. The networ has a statonary dstrbuton f the aggregate arrval rate at each node s less than the servce rate at the node. Therefore, we must have: γ < µ p. rom Jacson s theorem for open networs, the statonary dstrbuton s: pn n = γ p n = ρ ρ = ρ ρ ρ= p µ n n + + n (,, ) ( ) ( ) ( ), = =. The average number of customers at each queue s: γ p ρ N =, =,, ρ and the average number of customers n the networ: Snce the arrval rate at the networ s customer spends n the networ s: N = ρ ρ γ, Lttle s theorem mples that the average tme a N ρ T = = = γ γ ρ pµ γ 5. The networ s not tme reversble. To see ths, note that a transton of a customer from node to node + n the orgnal networ corresponds to a transton from node + to node n the reversed networ. onsderng state n wth n >, n the orgnal networ, we have: whle n the reversed networ: qnn (, e+ e ) =µ ( p) > + * q n n e e + (, + ) = snce customers cannot move from node to node + n the reversed networ. of 5
3 Problem [ ponts]: onsder a closed Jacson networ wth nodes and customers. The normalzaton constant for the networ s: ( ) = ρ ρ ρ () n + + n = n n n. [ ponts] Show that the number of terms n the summaton on the rght-hand sde of eq. () s +. [ ponts] Show that the normalzaton constant can be calculated based on the followng teratve algorthm (uzen s algorthm): wth ntal condtons: m (, ) = m (, ) +ρ m (, ), m=,,...,, =,..., m (,) =ρ, m=,..., m (, ) =, =,..., (). [5 ponts] Let x be the number of customers at node at steady state. Prove that: m ( m) Px { m} =ρ, m=,,..., ( ). [5 ponts] Prove that the average throughput of node s: ( ) γ ( ) =λ () ( ) Soluton :. The number of terms n the summaton s equal to the number of possble states ( n,..., n ), such that n + + n =. Note that each state corresponds to a way of dstrbutng the customers ( balls ) n the queues ( boxes ). Recallng that there are + + = ways to dstrbute balls n boxes, the result follows.. or m > and > we splt the sum nto two sums over dsont sets of ndces, correspondng to n =, and n >. n m (, ) = ρ ρ ρ n + + n = m n n n n n n n n n+ + n = m n+ + n = m n = n > = ρ ρ ρ + ρ ρ ρ = ρ ρ ρ + ρ ρ ρ n n n n n n+ + n = m n+ + n = m n n > n n of 5
4 Note that the frst sum s m (, ). or the second sum, observng that n >, we defne n = n +, where n. Then: ρ ρ ρ = ρ ρ ρ n n n n n n+ + n = m n+ + n + = m n > n Therefore: m (, ) = m (, ) +ρ m (, ). We have: Px { m} = pn ( ) = = n + =ρ ρ ρ ρ =ρ m (, ) n n n n + + n = m n n ( ) n + + n+ + n= n m n m n + + n + m+ + n= n + m m n n + m ( ) n ρ ρ ρ ρ = ρ ρ ( ) n ρ ρ ρ ( ) n m n n n ρ n + + n + + n= m n m ρ = ( m) ( ). or the average throughput of node : ( ) ( ) γ ( ) =µ P{ x } =µ ρ =λ ( ) ( ) n of 5
5 Problem [ ponts]: onsder the closed Jacson networ of gure, wth = nodes and customers. µ µ µ gure γ ( ). [5 ponts] alculate the normalzaton constant ( ) explctly, usng eq. ().. [5 ponts] nd the average throughput γ ( ) of each node as a functon of the number of customers.. [5 ponts] Use uzen s algorthm, descrbed by eq. (), to calculate ( ) and γ ( ), for =,,,,5.. [5 ponts] onsder the closed networ of gure, wth = nodes and customers. r = r = µ µ µ γ( ) gure Show that ths new networ has the same statonary dstrbuton wth the networ shown n gure. [Note: You can answer ths queston wthout calculatng the statonary dstrbutons explctly.] Soluton : The vst ratos at the three queues are equal: λ =λ =λ =λ. or a closed networ these rates can only be determned to the extent of a multplcatve constant. Therefore, we can set λ=µ. Then: ρ =ρ =, ρ = 5 of 5
6 . The normalzaton constant s: ( ) = ρ ρ ρ = = n n n n n n + n+ n= n+ n+ n= n= n+ n= n = n + = + ( ) n n n n= n n= Smlarly to queston n Problem, the sum over n + n = nn the above dervaton has terms. rom eq. (), we have: n + ( ) n + = = n + n n ( ) = ( + ) n n n n= n= To compute the second seres, note that for any x, we have: N Then, eq. (5) gves: nx n n= n= () (5) N N+ N+ N n x Nx ( N + ) x + = x = = x x x ( x ) + + (/) (/) ( + )(/) + ( ) = ( + ) / ( /) + + = = +. Usng eq. (), the average throughput of node s: + ( ) + ( ) γ ( ) =λ =µ, =,, ( ) +. Usng uzen's algorthm, we can fnd the value of () for a gven, teratvely, as descrbed by eq. (). The average throughput of the varous queues can be found from (-) and (), usng eq. (). The teratve calculaton s organzed n the followng tables. The frst table shows the values m (, ) calculated by uzen's algorthm, whle the second gves the normalzaton constant and the throughput for =,,,,,5. of 5
7 = = = ( ) γ ( ) m = m = m = m = m = 5 m = 5. or the closed networ of gure, the flow conservaton equatons are Tang λ =µ, we have: ρ λ λ λ =, λ =, λ =λ +λ ρ =ρ =, ρ = µ µ 9 µ 98 9 µ 8 µ whch are equal to the 's of the nodes n the networ shown n gure. Therefore, the two networs have the same statonary dstrbuton: pn (, n, n) = ρ ρ ρ n n n n n n ρ ρ ρ n+ n+ n= of 5
8 Problem [ ponts]: onsder the networ of gure, whch s represented by a drectonal graph, wth cost (length) d assocated wth each drected ln (, ). 5 5 gure. [ ponts] nd the shortest dstance from every node n the networ to destnaton node, usng two dfferent shortest path algorthms ellman-ord, stra, or loyd-warshall. or each algorthm, ndcate clearly the operatons performed at each teraton of the algorthm.. [ ponts] The networ s transformed by replacng each par of drected lns wth a sngle bdrectonal ln. The cost (weght) of the bdrectonal ln s equal to the maxmum of the costs of the two orgnal drectonal lns t replaces. nd a mnmum weght spannng tree, usng Prm s algorthm. Indcate clearly all steps n the constructon of the mnmum weght spannng tree. Soluton :. Snce ln (,) has negatve length, we cannot use stra's algorthm for the computaton of the shortest dstances the algorthm can only be used n networs wth nonnegatve lengths. Therefore, we wll use (a) the ellman-ord, and (b) the loyd-warshall algorthms to calculate the shortest dstances of all nodes to destnaton node. In fact, loyd-warshall algorthm wll determne the shortest dstance between all par of nodes and n the networ. ellman-ord lgorthm: The algorthm terates on the maxmum number of hops (lns) h that are allowed on a wal from any node to destnaton node. t teraton h, the algorthm h determnes the shortest dstance of node to node, when wals of at most h hops are consdered for all. The algorthm performs the followng teraton: wth ntal condtons: = mn{ d + }, h+ h h+ = =, = 8 of 5
9 The ellman-ord algorthm determnes the correct shortest dstances after at most N- teratons f and only f, there are no cycles wth negatve length a condton that s satsfed by the networ under consderaton. The operatons performed at each teraton of the algorthm can be organzed n a tabular h formulaton, where the entres at row h are, =,,...,,.e., the shortest dstances of all nodes to destnaton node, over paths wth at most h hops. Snce all cycles n the networ have postve lengths, any shortest ( h) wal cannot contan any cycles and s therefore a path. h = h = 5 h = 5 - h = - h = - h = 5-5 h = The algorthm termnates after teratons, snce =, =,,...,. These are the shortest dstances from the correspondng nodes to node. loyd-warshall: The loyd-warshall algorthm computes the shortest dstances between every par of nodes and. The algorthm terates on the set of nodes that can be used as ntermedate nodes along the paths between two nodes, augmentng that set by one node at each teraton. ssumng that the nodes are labeled as,,,n and that they are consdered as ntermedate nodes accordng these labels, then at teraton n, only nodes {,,n} can be used as ntermedate nodes. t teraton n+, node n+ s also consdered as ntermedate node, and the algorthm performs the update: where n n = ; Intermedate nodes = {} = mn{, + },, n+ n n n, n+ n+, s the shortest dstance from to when only nodes,,,n can be used as ntermedate nodes. The evoluton of the algorthm can be represented by a seres of matrces. The n th n matrx gves for all nodes and of 5
10 n = ; Intermedate nodes = {} n = ; Intermedate nodes = {,} n = ; Intermedate nodes = {,,} n = ; Intermedate nodes = {,,,} of 5
11 n = 5; Intermedate nodes = {,,,,} n = ; Intermedate nodes = {,,,,,} n = ; Intermedate nodes = {,,,,,,} of 5
12 . onsder now the undrected graph wth bdrectonal lns of gure. gure We use Prm s lgorthm to construct a mnmum weght spannng tree (ST). The algorthm starts wth an arbtrary node as the ntal fragment. t each teraton, the fragment s augmented by addng an adacent ln wth mnmum weght that does not create a cycle. ssume that the ST algorthm starts wth node as the ntal fragment. The constructon of the ST s llustrated n the followng fgures. n = of 5
13 n = 5 n = n = n = of 5
14 n = of 5
15 ellman-ord lgorthm: wth ntal condtons: = mn{ d + }, h+ h h+ = =, = stra s lgorthm: Intalzaton: P= {}, =, = d, Iteraton step : nd P, such that = mn. Set P: = P { }. P Iteraton step : or all P, set: : = mn{, d + }. loyd-warshall lgorthm: n + mn{ n, n n =, n + n, }, wth ntal condtons: = d, + + verage number of customers n an // queue: ρ N =, ρ=λ / µ ρ Other useful formulas: N n= N n x x = x n nx = x N + N n= n= x n 5 of 5
ECE 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 informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
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 informationSIMPLE FIXED-POINT ITERATION
SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton
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 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 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 information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
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 informationParallel 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 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 informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
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 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 informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
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 informationA DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
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 informationNumber of women 0.15
. Grouped Data (a Mdponts Trmester (months Number o women Relatve Frequency Densty.5 [0, 3 40 40/400 = 0.60 0.60/3 = 0. 4.5 [3, 6 60 60/400 = 0.5 0.5/3 = 0.05 7.5 [6, 9 00 00/400 = 0.5 0.5/3 = 0.0833 0.60
More informationFinal Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.
Fnal Exam Fall 4 Econ 8-67 Closed Book. Formula Sheet Provded. Calculators OK. Tme Allowed: hours Please wrte your answers on the page below each queston. (5 ponts) Assume that the rsk-free nterest rate
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
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 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 informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 16
lton, Gruer, rown, and Goetzmann Modern Portfolo Theory and Investment nalyss, 7th dton Solutons to Text Prolems: hapter 6 hapter 6: Prolem From the text we know that three ponts determne a plane. The
More informationEXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY
EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY HIGHER CERTIFICATE IN STATISTICS, 2013 MODULE 7 : Tme seres and ndex numbers Tme allowed: One and a half hours Canddates should answer THREE questons.
More informationHomework 9: due Monday, 27 October, 2008
PROBLEM ONE Homework 9: due Monday, 7 October, 008. (Exercses from the book, 6 th edton, 6.6, -3.) Determne the number of dstnct orderngs of the letters gven: (a) GUIDE (b) SCHOOL (c) SALESPERSONS. (Exercses
More informationS yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x
LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the
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 informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
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 informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
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 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 informationNumerical Analysis ECIV 3306 Chapter 6
The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,
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 informationFast Laplacian Solvers by Sparsification
Spectral Graph Theory Lecture 19 Fast Laplacan Solvers by Sparsfcaton Danel A. Spelman November 9, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The notes
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationFinal Examination MATH NOTE TO PRINTER
Fnal Examnaton MATH 329 2005 01 1 NOTE TO PRINTER (These nstructons are for the prnter. They should not be duplcated.) Ths examnaton should be prnted on 8 1 2 14 paper, and stapled wth 3 sde staples, so
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
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 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 informationSupplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression
Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationParsing beyond context-free grammar: Tree Adjoining Grammar Parsing I
Parsng beyond context-free grammar: Tree donng Grammar Parsng I Laura Kallmeyer, Wolfgang Maer ommersemester 2009 duncton and substtuton (1) Tree donng Grammars (TG) Josh et al. (1975), Josh & chabes (1997):
More information>1 indicates country i has a comparative advantage in production of j; the greater the index, the stronger the advantage. RCA 1 ij
69 APPENDIX 1 RCA Indces In the followng we present some maor RCA ndces reported n the lterature. For addtonal varants and other RCA ndces, Memedovc (1994) and Vollrath (1991) provde more thorough revews.
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 informationISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison
ISyE 512 hapter 9 USUM and EWMA ontrol harts Instructor: Prof. Kabo Lu Department of Industral and Systems Engneerng UW-Madson Emal: klu8@wsc.edu Offce: Room 317 (Mechancal Engneerng Buldng) ISyE 512 Instructor:
More informationECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)
ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston
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 informationA Constant-Factor Approximation Algorithm for Network Revenue Management
A Constant-Factor Approxmaton Algorthm for Networ Revenue Management Yuhang Ma 1, Paat Rusmevchentong 2, Ma Sumda 1, Huseyn Topaloglu 1 1 School of Operatons Research and Informaton Engneerng, Cornell
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 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 informationThe Hiring Problem. Informationsteknologi. Institutionen för informationsteknologi
The Hrng Problem An agency gves you a lst of n persons You ntervew them one-by-one After each ntervew, you must mmedately decde f ths canddate should be hred You can change your mnd f a better one comes
More informationTechnological inefficiency and the skewness of the error component in stochastic frontier analysis
Economcs Letters 77 (00) 101 107 www.elsever.com/ locate/ econbase Technologcal neffcency and the skewness of the error component n stochastc fronter analyss Martn A. Carree a,b, * a Erasmus Unversty Rotterdam,
More informationSurvey of Math Test #3 Practice Questions Page 1 of 5
Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =
More informationSOCIETY OF ACTUARIES FINANCIAL MATHEMATICS. EXAM FM SAMPLE SOLUTIONS Interest Theory
SOCIETY OF ACTUARIES EXAM FM FINANCIAL MATHEMATICS EXAM FM SAMPLE SOLUTIONS Interest Theory Ths page ndcates changes made to Study Note FM-09-05. January 14, 014: Questons and solutons 58 60 were added.
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 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 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 informationCOMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2
COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of
More informationEfficient Project Portfolio as a Tool for Enterprise Risk Management
Effcent Proect Portfolo as a Tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company Enterprse Rsk Management Symposum Socety of Actuares Chcago,
More informationCascade Algorithm Revisited
Cascade Algorthm Revsted Tadao Takaoka, Kyom Umehara Department of Computer Scence Unversty of Canterbury Chrstchurch, New Zealand Htach Laboratory Tokyo, Japan January 1990, revsed November 2013 Abstract
More informationAnswers to exercises in Macroeconomics by Nils Gottfries 2013
. a) C C b C C s the ntercept o the consumpton uncton, how much consumpton wll be at zero ncome. We can thnk that, at zero ncome, the typcal consumer would consume out o hs assets. The slope b s the margnal
More informationMathematical Thinking Exam 1 09 October 2017
Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use
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 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 information4. Greek Letters, Value-at-Risk
4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
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 informationNote on Cubic Spline Valuation Methodology
Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve
More informationExamining the Validity of Credit Ratings Assigned to Credit Derivatives
Examnng the Valdty of redt atngs Assgned to redt Dervatves hh-we Lee Department of Fnance, Natonal Tape ollege of Busness No. 321, Sec. 1, h-nan d., Tape 100, Tawan heng-kun Kuo Department of Internatonal
More informationDependent jump processes with coupled Lévy measures
Dependent jump processes wth coupled Lévy measures Naoufel El-Bachr ICMA Centre, Unversty of Readng May 6, 2008 ICMA Centre Dscusson Papers n Fnance DP2008-3 Copyrght 2008 El-Bachr. All rghts reserved.
More informationarxiv:cond-mat/ v1 [cond-mat.other] 28 Nov 2004
arxv:cond-mat/0411699v1 [cond-mat.other] 28 Nov 2004 Estmatng Probabltes of Default for Low Default Portfolos Katja Pluto and Drk Tasche November 23, 2004 Abstract For credt rsk management purposes n general,
More informationCollective Motion from Consensus with Cartesian Coordinate Coupling - Part II: Double-integrator Dynamics
Proceedngs of the 47th IEEE Conference on Decson Control Cancun Mexco Dec. 9-8 TuB. Collectve Moton from Consensus wth Cartesan Coordnate Couplng - Part II: Double-ntegrator Dynamcs We Ren Abstract Ths
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 informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationIntroduction. Why One-Pass Statistics?
BERKELE RESEARCH GROUP Ths manuscrpt s program documentaton for three ways to calculate the mean, varance, skewness, kurtoss, covarance, correlaton, regresson parameters and other regresson statstcs. Although
More informationBlocking Effects of Mobility and Reservations in Wireless Networks
Blockng Effects of Moblty and Reservatons n Wreless Networks C. Vargas M. V. Hegde M. Naragh-Pour Ctr. de Elec. y Telecom Dept. of Elec. Engg. Dept. of Elec. and Comp. Engg. ITESM Washngton Unversty Lousana
More information02_EBA2eSolutionsChapter2.pdf 02_EBA2e Case Soln Chapter2.pdf
0_EBAeSolutonsChapter.pdf 0_EBAe Case Soln Chapter.pdf Chapter Solutons: 1. a. Quanttatve b. Categorcal c. Categorcal d. Quanttatve e. Categorcal. a. The top 10 countres accordng to GDP are lsted below.
More informationRare-Event Estimation for Dynamic Fault Trees
Rare-Event Estmaton for Dynamc Fault Trees SERGEY POROTSKY Abstract. Artcle descrbes the results of the development and usng of Rare-Event Monte-Carlo Smulaton Algorthms for Dynamc Fault Trees Estmaton.
More informationA Single-Product Inventory Model for Multiple Demand Classes 1
A Sngle-Product Inventory Model for Multple Demand Classes Hasan Arslan, 2 Stephen C. Graves, 3 and Thomas Roemer 4 March 5, 2005 Abstract We consder a sngle-product nventory system that serves multple
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631
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 informationQUADRATIC CONVERGENCE FOR VALUING AMERICAN OPTIONS USING A PENALTY METHOD
QUADRATIC CONVERGENCE FOR VALUING AMERICAN OPTIONS USING A PENALTY METHOD P.A. FORSYTH AND K.R. VETZAL Abstract. The convergence of a penalty method for solvng the dscrete regularzed Amercan opton valuaton
More information0.1 Gradient descent for convex functions: univariate case
prnceton unv. F 16 cos 51: Advanced Algorthm Desgn Lecture 14: Gong wth the slope: offlne, onlne, and randomly Lecturer: Sanjeev Arora Scrbe:Sanjeev Arora hs lecture s about gradent descent, a popular
More informationProbability Distributions. Statistics and Quantitative Analysis U4320. Probability Distributions(cont.) Probability
Statstcs and Quanttatve Analss U430 Dstrbutons A. Dstrbutons: How do smple probablt tables relate to dstrbutons?. What s the of gettng a head? ( con toss) Prob. Segment 4: Dstrbutons, Unvarate & Bvarate
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 informationMinimizing the number of critical stages for the on-line steiner tree problem
Mnmzng the number of crtcal stages for the on-lne stener tree problem Ncolas Thbault, Chrstan Laforest IBISC, Unversté d Evry, Tour Evry 2, 523 place des terrasses, 91000 EVRY France Keywords: on-lne algorthm,
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 informationISE High Income Index Methodology
ISE Hgh Income Index Methodology Index Descrpton The ISE Hgh Income Index s desgned to track the returns and ncome of the top 30 U.S lsted Closed-End Funds. Index Calculaton The ISE Hgh Income Index s
More informationJean-Paul Murara, Västeras, 26-April Mälardalen University, Sweden. Pricing EO under 2-dim. B S PDE by. using the Crank-Nicolson Method
Prcng EO under Mälardalen Unversty, Sweden Västeras, 26-Aprl-2017 1 / 15 Outlne 1 2 3 2 / 15 Optons - contracts that gve to the holder the rght but not the oblgaton to buy/sell an asset sometmes n the
More informationActuarial Science: Financial Mathematics
STAT 485 Actuaral Scence: Fnancal Mathematcs 1.1.1 Effectve Rates of Interest Defnton Defnton lender. An nterest s money earned by deposted funds. An nterest rate s the rate at whch nterest s pad to the
More informationA Polynomial-Time Algorithm for Action-Graph Games
A Polynomal-Tme Algorthm for Acton-Graph Games Albert Xn Jang Kevn Leyton-Brown Department of Computer Scence Unversty of Brtsh Columba {ang;evnlb}@cs.ubc.ca Abstract Acton-Graph Games (AGGs) (Bhat & Leyton-Brown
More informationProblems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationFall 2017 Social Sciences 7418 University of Wisconsin-Madison Problem Set 3 Answers
ublc Affars 854 enze D. Chnn Fall 07 Socal Scences 748 Unversty of Wsconsn-adson roblem Set 3 Answers Due n Lecture on Wednesday, November st. " Box n" your answers to the algebrac questons.. Fscal polcy
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 information