Online Encoding Algorithm for Infinite Set
|
|
- Emma Perry
- 6 years ago
- Views:
Transcription
1 Ole Ecodg Algorthm for Ifte Set Natthapo Puthog, Athast Surarers ELITE (Egeerg Laboratory Theoretcal Eumerable System) Departmet of Computer Egeerg Faculty of Egeerg, Chulalogor Uversty, Pathumwa, Bago, 0330, Thalad Emal: Abstract I ths paper we preset ole ecodg ad decodg algorthms for a fte put alphabet. The well-ow ecodg algorthm that explctly costructs the optmal codes s proposed by Huffma. Ths algorthm s clearly approprate for ole ecodg because the whole put data are ot ow before startg the process. We propose a algorthm that ca be ecoded whle the put data performed a ole mode. Theoretcal result shows that the tree obtaed from the algorthm satsfes a code legth property of a optmal soluto. Moreover, expermetal results are also show that the average code legth s close to the oe resulted from Huffma algorthm ad the etropy of put data. Key words: Ole ecodg algorthm, fte Huffma codes, recursve replacemet method.. Itroducto I may research domas, ecodg s a mportace problem. For stace, Golomb [9] proposed ru-legth ecodg usg the varable legth cocept for some lossless mage compresso. I 95, Huffma [] troduced the well-ow ecodg algorthm whch uses bary tree patter process for ecodg each put character. Durg the process, bottom-up techque s appled to buld the tree. Some exteded verso of Huffma s algorthm are developed the case that all characters have dfferet cost, see detal [6]. It s clear that the Huffma s ecodg algorthm caot apply to a ole ecodg problem whch the umber of dfferece characters are uow (.e., a ew character ca be appeared durg the process.) I order to solve the problem, tree structures are studed by may researchers. Some optmal prefx-free trees are studed [5, 7, 8, 0]. Oe remarable wor s a optmal fte prefx-free tree structure proposed by Gol ad Ma 004 (see detal [3]). Ladlaw [4] also troduced a algorthm for costructg codes for fte sets usg recursve replacemet method to costruct fte tree. I ths wor, we focus a ole ecodg problem. A top-dow techque whch s the reversg of Huffma s algorthm s appled for costructg a fte set of prefx-free codes usg a optmal prefx-free fte tree structure combg wth the recursve replacemet method. The tree s show to be approprate for the probablty dstrbuto. The paper s orgazed as follows: Secto recalls the Huffma s ecodg algorthm ad the cocept of fte tree costructo. Secto 3 descrbes the ole ecodg problem. Moreover, a ole ecodg ad decodg algorthm for fte set are preseted. Some theoretcal results are also demostrated. Some expermetal results comparg betwee our ole ecodg algorthm for fte set ad Huffma s algorthm are show Secto 4. Secto 5 s the cocluso of the paper.. Basc deftos We troduce some basc deftos used ths wor, startg from the cocept of etropy. The classcal varable legth ecodg algorthm proposed by Huffma s descrbed. The the cocept of recursvely fte tree costructo s also cluded ths secto.
2 . Etropy Ths secto descrbes a geeral method for measurg the structure of the source s cosdered. The cocept of etropy s troduced for smplfyg a fucto of a probablty dstrbuto. Let p be the probablty of gettg formato a, the the average code legth for each symbol a s descrbed by p log (/ p ). Form ths t follows that the average code legth over the whole alphabet should be = p log (/ p ).. Huffma ecodg algorthm Huffma [] has proposed a algorthm for geeratg codes order to reduce the sze of the specfed cotext. The frequecy of characters s a mportat factor to ecode the characters. Gve a alphabet, a fte set of characters, deoted by Σ where Σ={a, a, a 3,, a }. Let P={p, p, p 3,, p } be the set of probabltes of occurrece of each character a gve cotext such that p deotes the probablty of a. The problem s to geerate codes whch are strgs of 0 ad wth the mmum average legth. Let S={c, c, c 3,, c } be the soluto (c be the code of a ). The average sze of the soluto L av s computed by L av = = p l, where l s the legth of c. All geerated codes from the algorthm preserve the prefx-free property (.e., for ay two dfferet codes, oe must ot be the prefx of the others.) All codes ca be represeted by oe sgle bary tree structure. The Huffma ecodg algorthm use bottom-up techque to costruct the bary tree for mmzes the average code legth. It starts from the least frequecy character; the most frequecy character should be ecoded by the possble shortest legth code. Each character s assged to be a leaf ode of the tree. A code of a character correspods to the path from the root to that leaf ode. Fgure shows the problem for ecodg A, B, C, ad D wth probablty 0., 0., 0.3, ad 0.4 respectvely. For stace, the code of C s 0. Fgure. Codes represeted usg a bary tree.3 A fte tree costructo The problem to geerate a fte tree s studed ths secto. Sce the Huffma s algorthm assgs all characters to be leaf odes of a bary tree, we are terested the costructg of a fte bary tree whch leaf odes ca be occurred ay levels. The wor of Ladlaw [4] proposed that the umber of leaf odes each level s defed by a geeratg fucto; ths techque s called a recursve replacemet method. I prcple, a geeratg fucto G(x) s descrbed by a recursve defto where G(0) must be zero. I each level of costructg the tree, odes are separated to two parttos, oe for termal (leaf) part ad other for otermal (geeratg) part. Let N be the umber of odes at the level. It s clear that N = N +. The t s ot the case that all geeratg fucto ca be selected. Ladlaw also studed the characterstc of such geeratg fuctos. It s demostrated that the average code legth ca be computed usg a geeratg fucto assocated to the tree. Fgure. Tree geerated by f L = f L-
3 The bary tree Fgure s geerated by the geeratg fucto as follow: f L = fl, where f L s the umber of termal odes at level L, L, ad f 0 = 0, f =. 3. Ole ecodg ad decodg I ths secto, we start wth the descrpto of the ole ecodg problem. The bary tree structure ad the property of optmal tree wll be studed ad some theoretcal results wll be show. Fally, code terchagg, ole ecodg ad decodg algorthms wll be troduced. Fgure 3. Ole ecodg ad decodg process Fgure 3 shows the process of ole ecodg ad decodg of fte put alphabet set. Gve a cotext whch s a sequece of characters the uow put alphabet, the ole ecodg process starts by sequetally ecodg character, through the ecodg ut, character-by-character, from the frst character of the cotext utl the last character. The decodg process s performed by the same maer. 3. Ifte alphabet Sce the ecodg process performs a ole mode, the comg cotext ca be cosdered as a sequece of ow ad uow characters. Ths mples that the umber of dfferet characters ad ts frequecy are also uow. Ths s the reaso that a put alphabet s cosdered as a fte set. 3. The property of optmal tree The obectve of ecodg algorthm s to geerate the optmal soluto whch ts average code legth s mmal. That s to mmze m L = p l. av = Theorem shows that the optmal ecodg tree must satsfy the code legth property. Theorem Let S be the optmal soluto for the ecodg problem. Let c ad c be codes S ad let p ad p be ther probablty respectvely. If p p, the legth(c ) legth(c ). Proof: The proof of the theorem s to show that p p legth(c ) legth(c ). Suppose that S s the optmal soluto ad codes c, c are elemets S, correspoded to character a ad a. Let p p. It s proved that legth(c ) legth(c ). By the cotradcto techque, let legth(c ) > legth(c ). Sce S s the optmal soluto, the mmal average code legth s legth( c ) p. = Let = legth(c ), ad m = legth(c ) the the average code legth ca be rewrtte as =,, legth( c ) p + p + mp. Cosder the soluto that c ad c are codes for a ad a. The average code legth results from ths soluto s =,, legth( c ) p + mp + p. It s clear that the average code legth of ths soluto s less tha the average code legth of the soluto S. Ths cotradcts that S s the optmal soluto. That s the theorem s true. I our wor, the bary tree s geerated usg a recursve replacemet method wth respectve to the followg costat fucto, f ( 0) = f () = f () = 0 f ( L) = log, for L 3, where s the umber of characters ad L s the level the tree. We are focused the cotext whch s a Eglsh text fle, ad the the umber of characters s approxmated by 6. The bary tree structure s geerated as llustrated by Fgure 4. Defto Let c ad c be codes for characters Σ where p ad p be ther probablty respectvely. A ecodg tree s sad to satsfy the code legth property f p p the legth(c ) s less tha or equal to legth(c ).
4 c b buffer ext edf eddo ed Lemma shows that the tree obtaed from the terchagg algorthm s satsfed the code legth property. Fgure 4. A bary tree All odes a bary tree ca be separated to two parts, o-termal (brachg) odes ad termal odes (leaf). Each termal ode s represeted by a trple ode = <a, frequecy(a ),c > Tree. The parameter a s the put character, frequecy(a ) s the frequecy of character a, ad the code c s exactly the path from the root to that termal ode, ode. Termal odes wll be sequetally assged startg from the top level. 3.3 Code terchagg algorthm The cocept of code terchagg process s to preserve the code legth property of a bary tree the ole ecodg ad decodg algorthms. I the case of, oce a put character comes to the ole ecodg process, f t s the ew oe, a ew code must be assged to the character ad ts frequecy s creased by ; otherwse the bary tree must be adusted f t does ot preserve the code legth property (.e., character s frequecy s more tha other oe the tree but ts code legth s loger tha that oe.) Ths ca be performed by terchagg ts code wth the shorter code that has less frequecy. The process of ole decodg rus the same maer. The modfcato of the soluto bary tree ca be descrbed by the followg algorthm. Algorthm: Iterchagg put: Usatsfed tree a (put character) c a (code of a) p a (ts frequecy) output: Satsfed tree beg for each ode b:legth(c b ) < legth(c a ) do f p b < p a buffer c a c a c b Lemma The ecodg tree obtaed from the algorthm always satsfes the code legth property. Proof: To prove the lemma, t s to show that the average legth code computed from the output s less tha or equal to the average legth code correspoded to the put. Let a a a 3 a - be a ecoded cotext ad let c, c, c 3,, c - be codes of a, a, a 3,,a - respectvely. Let the put tree satsfy the code legth property ad let the average code legth be legth( c ). = Suppose that a ew comer (a ) arrves, ts probablty (p ) must be creased. I the case that there exts a character a such that p < p but legth(c ) < legth(c ), the put tree s usatsfed the property. That s the average code legth becomes L = ( legth( c)) + legth( c ). = By applyg the terchagg algorthm, the tree must be adusted ad the ew average code legth s L = ( legth( c )) + legth( c ). = Sce legth(c ) < legth(c ), that s L < L. The the proof s completed. 3.4 Ecodg & decodg algorthms The ole ecodg ad decodg algorthms are preseted ths secto. Durg the ole ecodg ad decodg process, character s frequecy ca be chaged deped o ts character ad the bary tree the ole ecodg ad decodg process must be always preserved the code legth property by code terchagg algorthm. The ole ecodg algorthm s show as follows: Algorthm: Ole Ecodg put: a a a 3 a 4 (a sequece of characters)
5 output: c c c 3 c 4 (a sequece of bary code) beg Tree (empty set) (curret put character) 0 (umber of termal odes Tree) whle (ot-ed-of-data) do f (a = x <x, f x, c x > = ode Tree) f x f x + c c x call Iterchagg algorthm else + ew ode Tree Tree ode ode <a,, path from root to ode > edf + eddo ed By the same techque, the decodg algorthm s as follows: Algorthm: Ole Decodg put: c c c 3 c 4 (a sequece of bary code) output: a a a 3 a 4 (a sequece of characters) beg Tree (empty set) (curret put code) 0 (umber of termal odes Tree) whle (ot-ed-of-data) do f (c = y <x, f x, y> = ode Tree) f x f x + a x call Iterchagg algorthm else + ew ode Tree Tree ode *** ode <a,, path from root to ode > edf + eddo ed *** Whe the code of ew character arrves, the character a must be trasmtted together wth ts code. Theorem The ecodg tree geerated by the proposed ecodg algorthm satsfes the code legth property. Proof: From the lemma, t s clear that the tree satsfes the code legth property. For a example of the ole ecodg ad decodg algorthms, Fgure 5 llustrates the bary tree before ad after ecodg the character A. It s see that the frequecy of A s creased ad t s greater tha the frequecy of D but the code legth of A s loger tha the code legth of D (.e., the tree does ot satsfy the property). After sedg code of A, 000, the tree must be adusted by terchagg code of A ad D. Now, the code of A s chaged to 0. By the same way, the decodg tree must be adusted after recevg the code of A, 000, order to mata the property. Fgure 5. The frequecy of put A s creased ad the property does ot preserved, the the tree s adusted (.e., code terchagg betwee A ad D.)
6 4. Expermetal results Some expermets o Eglsh alphabet are studed ths secto. Moreover, the results obtaed from our algorthm ad the results from the classcal Huffma algorthm are compared wth the etropy of the text. The geeratg fucto used the expermets s defed as follow: f ( 0) = f () = f () = 0 f ( L) = log, for L 3, where s the umber of characters ( = 6). I our expermetato, Eglsh text fles (fle 5) are used to be the data tests. Each fle cotas more tha 000 characters where the probablty dstrbuto of all characters s llustrated by Fgure 6. Ths s also smlar to the study []. Table shows the average code legth computed from our algorthm, Huffma algorthm ad the etropy of each fle. Percetage A D G J M P S V Y Alphabet Fgure 6. Average of character s frequecy related wth Table. Average code legth Fle: Our algorthm Huffma Etropy Avg Table. The comparso result betwee our algorthm ad Huffma algorthm. The results of average code legth from our algorthm are close to the average code legth of Huffma algorthm. The average sze usg our algorthm s oly.038 tmes of the etropy whle the optmal soluto s.0 tmes seeg Table. Avg/Etropy Our algorthm Huffma Table. Etropy comparso o our algorthm. 5. Cocluso We preset a ovel ole ecodg algorthm usg a fte bary tree geerated by a recursve replacemet method to solve the ecodg problem. Our bary tree s geerated by a costat fucto. Theoretcal result demostrates that our tree also satsfes the code legth property of the optmal bary tree. Expermetato has bee performed o Eglsh alphabet fles show that the average code legth s close to the oe geerated from Huffma algorthm. Moreover, t s also obtaed that the average code legth s approxmated.038 tmes of the etropy of the texts. Oe obvous drecto for future should be studed s the relatoshp betwee tree structures ad ther approprate probablty dstrbutos. 6. Refereces [] D.A. Huffma. A method for the costructo of mmum redudacy codes,. I Proc. IRE 40, volume 0, pages 098-0, September 95. [] H. Beer ad F. Pper, Cpher Systems, Wely- Iterscece, 98. [3] K.K. Ma ad M.J. Gol, Algorthms for Ifte Huffma-Codes*, I Proceedgs of the Assocato for Computer Machery 004. [4] M.G.G. Ladlaw, The Costructo of Codes for Ifte Sets, I Proceedgs of SAICSIT 004, pp [5] M. Gol, C. Keyo, ad N. Youg, Huffma Codg wth Uequal Letter Costs, Proceedg of the 34 th ACM Symposum o Theory of Computg (STOC00), (May 00) [6] M. Gol ad G. Rote, A dyamc programmg algorthm for costructg optmal prefx-free codes for uequal letter costs, IEEE Tras. Iform. Theory, vol. 44, pp , Sept [7] M. Gol ad H. Na, Optmal prefx-free codes that ed a specfed patter ad smlar problems: the uform probablty case (Exteded Abstract)*, IEEE Tras. Iform. Theory, 00. [8] M. Gol ad N. Youg, Prefx Codes: Equprobable words, uequal letter costs, SIAM Joural o Computg, 5(6):8-9, December 996. [9] S.W. Golomb, Ru Legth Ecodgs, IEEE Trasactos o Iformato Theory, IT- (July 966) pp [0] S.L. Cha ad M. Gol, A Dyamc Programmg Algorthm for Costructo Optmal -eded Bary Prefx-Free Codes, IEEE Trasactos o Iformato Theory, 46(4) (July 000) pp
Forecasting the Movement of Share Market Price using Fuzzy Time Series
Iteratoal Joural of Fuzzy Mathematcs ad Systems. Volume 1, Number 1 (2011), pp. 73-79 Research Ida Publcatos http://www.rpublcato.com Forecastg the Movemet of Share Market Prce usg Fuzzy Tme Seres B.P.
More informationLecture 9 February 21
Math 239: Dscrete Mathematcs for the Lfe Sceces Sprg 2008 Lecture 9 February 21 Lecturer: Lor Pachter Scrbe/ Edtor: Sudeep Juvekar/ Alle Che 9.1 What s a Algmet? I ths lecture, we wll defe dfferet types
More informationSorting. Data Structures LECTURE 4. Comparison-based sorting. Sorting algorithms. Quick-Sort. Example (1) Pivot
Data Structures, Sprg 004. Joskowcz Data Structures ECUE 4 Comparso-based sortg Why sortg? Formal aalyss of Quck-Sort Comparso sortg: lower boud Summary of comparso-sortg algorthms Sortg Defto Iput: A
More informationValuation of Asian Option
Mälardales Uversty västerås 202-0-22 Mathematcs ad physcs departmet Project aalytcal face I Valuato of Asa Opto Q A 90402-T077 Jgjg Guo89003-T07 Cotet. Asa opto------------------------------------------------------------------3
More informationConsult the following resources to familiarize yourself with the issues involved in conducting surveys:
Cofdece Itervals Learg Objectves: After completo of ths module, the studet wll be able to costruct ad terpret cofdece tervals crtcally evaluate the outcomes of surveys terpret the marg of error the cotext
More informationOverview. Linear Models Connectionist and Statistical Language Processing. Numeric Prediction. Example
Overvew Lear Models Coectost ad Statstcal Laguage Processg Frak Keller keller@col.u-sb.de Computerlgustk Uverstät des Saarlades classfcato vs. umerc predcto lear regresso least square estmato evaluatg
More informationMathematics 1307 Sample Placement Examination
Mathematcs 1307 Sample Placemet Examato 1. The two les descrbed the followg equatos tersect at a pot. What s the value of x+y at ths pot of tersecto? 5x y = 9 x 2y = 4 A) 1/6 B) 1/3 C) 0 D) 1/3 E) 1/6
More informationON MAXIMAL IDEAL OF SKEW POLYNOMIAL RINGS OVER A DEDEKIND DOMAIN
Far East Joural of Mathematcal Sceces (FJMS) Volume, Number, 013, Pages Avalable ole at http://pphmj.com/jourals/fjms.htm Publshed by Pushpa Publshg House, Allahabad, INDIA ON MAXIMAL IDEAL OF SKEW POLYNOMIAL
More informationGene Expression Data Analysis (II) statistical issues in spotted arrays
STATC4 Sprg 005 Lecture Data ad fgures are from Wg Wog s computatoal bology course at Harvard Gee Expresso Data Aalyss (II) statstcal ssues spotted arrays Below shows part of a result fle from mage aalyss
More informationIEOR 130 Methods of Manufacturing Improvement Fall, 2017 Prof. Leachman Solutions to First Homework Assignment
IEOR 130 Methods of Maufacturg Improvemet Fall, 2017 Prof. Leachma Solutos to Frst Homework Assgmet 1. The scheduled output of a fab a partcular week was as follows: Product 1 1,000 uts Product 2 2,000
More informationA Hierarchical Multistage Interconnection Network
A Herarchcal Multstage Itercoecto Networ Mohtar Aboelaze Dept. of Computer Scece Yor Uversty Toroto, ON. CANADA M3J P3 aboelaze@cs.yoru.ca Kashf Al Dept. of Computer Scece Yor Uversty Toroto, ON. CANADA
More informationMOMENTS EQUALITIES FOR NONNEGATIVE INTEGER-VALUED RANDOM VARIABLES
MOMENTS EQUALITIES FOR NONNEGATIVE INTEGER-VALUED RANDOM VARIABLES MOHAMED I RIFFI ASSOCIATE PROFESSOR OF MATHEMATICS DEPARTMENT OF MATHEMATICS ISLAMIC UNIVERSITY OF GAZA GAZA, PALESTINE Abstract. We preset
More informationSample Survey Design
Sample Survey Desg A Hypotetcal Exposure Scearo () Assume we kow te parameters of a worker s exposure dstrbuto of 8-our TWAs to a cemcal. As t appes, te worker as four dfferet types of days wt regard to
More informationRandom Variables. Discrete Random Variables. Example of a random variable. We will look at: Nitrous Oxide Example. Nitrous Oxide Example
Radom Varables Dscrete Radom Varables Dr. Tom Ilveto BUAD 8 Radom Varables varables that assume umercal values assocated wth radom outcomes from a expermet Radom varables ca be: Dscrete Cotuous We wll
More informationCHAPTER - IV STANDARDIZED CUSUM MEDIAN CONTROL CHART
A Study o Process Varablty usg CUSUM ad Fuzzy Cotrol Charts Ph.D Thess CHAPTER - IV STANDARDIZED CUSUM MEDIAN CONTROL CHART. Itroducto: I motorg e process mea, e Mea ( X ) cotrol charts, ad cumulatve sum
More informationMATHEMATICAL MODELLING OF RISK IN PORTFOLIO OPTIMIZATION WITH MEAN- EXTENDED GINI APPROACH
SCIREA Joural of Mathematcs http://www.screa.org/joural/mathematcs December 21, 2016 Volume 1, Issue 2, December 2016 MATHEMATICAL MODELLING OF RISK IN PORTFOLIO OPTIMIZATION WITH MEAN- EXTENDED GINI APPROACH
More information? Economical statistics
Probablty calculato ad statstcs Probablty calculato Mathematcal statstcs Appled statstcs? Ecoomcal statstcs populato statstcs medcal statstcs etc. Example: blood type Dstrbuto A AB B Elemetary evets: A,
More informationOptimal Reliability Allocation
Optmal Relablty Allocato Yashwat K. Malaya malaya@cs.colostate.edu Departmet of Computer Scece Colorado State Uversty Relablty Allocato Problem Allocato the relablty values to subsystems to mmze the total
More informationA polyphase sequences with low autocorrelations
oural o Physcs: Coerece Seres PAPER OPE ACCESS A polyphase sequeces wth low autocorrelatos To cte ths artcle: A Leuh 07. Phys.: Co. Ser. 859 00 Vew the artcle ole or updates ad ehacemets. Related cotet
More informationMathematical Background and Algorithms
(Scherhet ud Zuverlässgket egebetteter Systeme) Fault Tree Aalyss Mathematcal Backgroud ad Algorthms Prof. Dr. Lggesmeyer, 0 Deftos of Terms Falure s ay behavor of a compoet or system that devates from
More informationFINANCIAL MATHEMATICS : GRADE 12
FINANCIAL MATHEMATICS : GRADE 12 Topcs: 1 Smple Iterest/decay 2 Compoud Iterest/decay 3 Covertg betwee omal ad effectve 4 Autes 4.1 Future Value 4.2 Preset Value 5 Skg Fuds 6 Loa Repaymets: 6.1 Repaymets
More informationThe Consumer Price Index for All Urban Consumers (Inflation Rate)
The Cosumer Prce Idex for All Urba Cosumers (Iflato Rate) Itroducto: The Cosumer Prce Idex (CPI) s the measure of the average prce chage of goods ad servces cosumed by Iraa households. Ths measure, as
More informationProbability and Statistical Methods. Chapter 8 Fundamental Sampling Distributions
Math 3 Probablty ad Statstcal Methods Chapter 8 Fudametal Samplg Dstrbutos Samplg Dstrbutos I the process of makg a ferece from a sample to a populato we usually calculate oe or more statstcs, such as
More informationProbability and Statistical Methods. Chapter 8 Fundamental Sampling Distributions
Math 3 Probablty ad Statstcal Methods Chapter 8 Fudametal Samplg Dstrbutos Samplg Dstrbutos I the process of makg a ferece from a sample to a populato we usually calculate oe or more statstcs, such as
More information= 1. UCLA STAT 13 Introduction to Statistical Methods for the Life and Health Sciences. Parameters and Statistics. Measures of Centrality
UCLA STAT Itroducto to Statstcal Methods for the Lfe ad Health Sceces Istructor: Ivo Dov, Asst. Prof. of Statstcs ad Neurolog Teachg Assstats: Brad Shaata & Tffa Head Uverst of Calfora, Los Ageles, Fall
More informationAlgorithm Analysis. x is a member of the set P x is not a member of the set P The null or empty set. Cardinality: the number of members
Algorthm Aalyss Mathematcal Prelmares: Sets ad Relatos: A set s a collecto of dstgushable members or elemets. The members are usually draw from some larger collecto called the base type. Each member of
More information6. Loss systems. ELEC-C7210 Modeling and analysis of communication networks 1
ELEC-C72 Modelg ad aalyss of commucato etwors Cotets Refresher: Smple teletraffc model Posso model customers, servers Applcato to flow level modellg of streamg data traffc Erlag model customers, ; servers
More informationSTATIC GAMES OF INCOMPLETE INFORMATION
ECON 10/410 Decsos, Markets ad Icetves Lecture otes.11.05 Nls-Herk vo der Fehr SAIC GAMES OF INCOMPLEE INFORMAION Itroducto Complete formato: payoff fuctos are commo kowledge Icomplete formato: at least
More informationChapter 4. More Interest Formulas
Chapter 4 More Iterest ormulas Uform Seres Compoud Iterest ormulas Why? May paymets are based o a uform paymet seres. e.g. automoble loas, house paymets, ad may other loas. 2 The Uform aymet Seres s 0
More informationSupplemental notes for topic 9: April 4, 6
Sta-30: Probablty Sprg 017 Supplemetal otes for topc 9: Aprl 4, 6 9.1 Polyomal equaltes Theorem (Jese. If φ s a covex fucto the φ(ex Eφ(x. Theorem (Beaymé-Chebyshev. For ay radom varable x, ɛ > 0 P( x
More informationChapter 4. More Interest Formulas
Chapter 4 More Iterest ormulas Uform Seres Compoud Iterest ormulas Why? May paymets are based o a uform paymet seres. e.g. automoble loas, house paymets, ad may other loas. 2 The Uform aymet Seres s 0
More informationMath 373 Fall 2013 Homework Chapter 4
Math 373 Fall 2013 Hoework Chapter 4 Chapter 4 Secto 5 1. (S09Q3)A 30 year auty edate pays 50 each quarter of the frst year. It pays 100 each quarter of the secod year. The payets cotue to crease aually
More informationTwo Approaches for Log-Compression Parameter Estimation: Comparative Study*
SERBAN JOURNAL OF ELECTRCAL ENGNEERNG Vol. 6, No. 3, December 009, 419-45 UDK: 61.391:61.386 Two Approaches for Log-Compresso Parameter Estmato: Comparatve Study* Mlorad Paskaš 1 Abstract: Stadard ultrasoud
More informationScheduling of a Paper Mill Process Considering Environment and Cost
Schedulg of a Paper Mll Process Cosderg Evromet ad Cost M Park, Dogwoo Km, yog Km ad l Moo Departmet of Chemcal Egeerg, Yose Uversty, 34 Shchodog Seodaemooku, Seoul, 0-749, Korea Phoe: +8--363-9375 Emal:
More informationLECTURE 5: Quadratic classifiers
LECURE 5: Quadratc classfers Bayes classfers for Normally dstrbuted classes Case : σ I Case : ( daoal) Case : ( o-daoal) Case : σ I Case 5: j eeral case Numercal example Lear ad quadratc classfers: coclusos
More informationTypes of Sampling Plans. Types of Sampling Plans. Sampling Procedures. Probability Samples -Simple Random sample -Stratified sample -Cluster sample
Samplg Procedures Defe the Populato Idetfy the Samplg Frame Select a Samplg Procedure Determe the Sample Sze Select the Sample Elemets Collect the Data Types of Samplg Plas o-probablty Samples -Coveece
More informationA Test of Normality. Textbook Reference: Chapter 14.2 (eighth edition, pages 591 3; seventh edition, pages 624 6).
A Test of Normalty Textbook Referece: Chapter 4. (eghth edto, pages 59 ; seveth edto, pages 64 6). The calculato of p-values for hypothess testg typcally s based o the assumpto that the populato dstrbuto
More informationMay 2005 Exam Solutions
May 005 Exam Soluto 1 E Chapter 6, Level Autes The preset value of a auty-mmedate s: a s (1 ) v s By specto, the expresso above s ot equal to the expresso Choce E. Soluto C Chapter 1, Skg Fud The terest
More informationMonetary fee for renting or loaning money.
Ecoomcs Notes The follow otes are used for the ecoomcs porto of Seor Des. The materal ad examples are extracted from Eeer Ecoomc alyss 6 th Edto by Doald. Newa, Eeer ress. Notato Iterest rate per perod.
More informationCS 840 Fall 2018 Self-Organizing Binary Search Trees: Unit 3
S 840 Fall 2018 Self-Orgag ar Search Trees: Ut 3 The sae questos ca be asked bar search trees. Gve a sequece of access queres, what s the best wa to orgae the search tree [referece: ore Leserso, Rvest
More informationQualità del Servizio nei Sistemi Geograficamente Distribuiti. Roma, 9-10 Giugno Delay Bounds For FIFO Aggregates
Qualtà del Servzo e Sstem Geografcamete Dstrbut Roma, 9-10 Gugo 2004 Delay Bouds For FIFO Aggregates L. Lez, L. Martor, E. Mgozz, G. Stea Uverstà degl Stud d Psa Dpartmeto d Igegera dell Iformazoe Va Dotsalv,
More informationThe Firm. The Firm. Maximizing Profits. Decisions. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert
The Frm The Frm ECON 370: Mcroecoomc Theory Summer 004 Rce Uversty Staley Glbert A Frm s a mechasm for covertg labor, captal ad raw materals to desrable goods A frm s owed by cosumers ad operated for the
More informationCOMPARISON OF APPROACHES TO TESTING EQUALITY OF EXPECTATIONS AMONG SAMPLES FROM POISSON AND NEGATIVE BINOMIAL DISTRIBUTION
ACTA UNIVERSITATIS AGRICULTURAE ET SILVICULTURAE MENDELIANAE BRUNENSIS Volume 66 0 Number 4, 08 https://do.org/0.8/actau08660405 COMPARISON OF APPROACHES TO TESTING EQUALITY OF EXPECTATIONS AMONG SAMPLES
More informationA FAST AND ROBUST NUMERICAL METHOD FOR OPTION PRICES AND GREEKS IN A JUMP-DIFFUSION MODEL
J Korea Soc Math Educ Ser B: Pure Appl Math ISSN(Prt) 1226-657 http://dxdoorg/17468/jksmeb215222159 ISSN(Ole) 2287-681 Volume 22, Number 2 (May 215), Pages 159 168 A FAST AND ROBUST NUMERICAL METHOD FOR
More informationProfitability and Risk Analysis for Investment Alternatives on C-R Domain
roftablty ad sk alyss for Ivestmet lteratves o - Doma Hrokazu Koo ad Osamu Ichkzak Graduate School of usess dmstrato, Keo Uversty 4-- Hyosh, Kohoku-ku, Yokohama, 223-826, Japa Tel: +8-4-64-209, Emal: koo@kbs.keo.ac.p
More informationFuzzy inferencing using single-antecedent fuzzy rules
Iteratoal Joural of Fuzzy Systems, Vol. 8, No., Jue 006 65 Fuzzy ferecg usg sgle-atecedet fuzzy rules Sebasta W. Khor, M. Shamm Kha, ad Ko Wa Wog Abstract The output of a fuzzy cogtve map (FCM) s the summato
More information- Inferential: methods using sample results to infer conclusions about a larger pop n.
Chapter 6 Def : Statstcs: are commoly kow as umercal facts. s a feld of dscple or study. I ths class, statstcs s the scece of collectg, aalyzg, ad drawg coclusos from data. The methods help descrbe ad
More informationSEARCH FOR A NEW CONCEPTUAL BOOKKEEPING MODEL: Anne-Marie Vousten-Sweere and Willem van Groenendaal 1. November 1999
SEARCH FOR A NEW CONCEPTUAL BOOKKEEPING MODEL: DIFFERENT LEVELS OF ABSTRACTION Ae-Mare Vouste-Sweere ad Wllem va Groeedaal November 999 Abstract Nowadays, every bookkeepg system used practce s automated.
More informationSCEA CERTIFICATION EXAM: PRACTICE QUESTIONS AND STUDY AID
SCEA CERTIFICATION EAM: PRACTICE QUESTIONS AND STUDY AID Lear Regresso Formulas Cheat Sheet You ma use the followg otes o lear regresso to work eam questos. Let be a depedet varable ad be a depedet varable
More informationMEASURING THE FOREIGN EXCHANGE RISK LOSS OF THE BANK
Gabrel Bstrceau, It.J.Eco. es., 04, v53, 7 ISSN: 9658 MEASUING THE FOEIGN EXCHANGE ISK LOSS OF THE BANK Gabrel Bstrceau Ecoomst, Ph.D. Face Natoal Bak of omaa Bucharest, Moetary Polcy Departmet, 5 Lpsca
More informationIntegrating Mean and Median Charts for Monitoring an Outlier-Existing Process
Proceedgs of the Iteratoal MultCoferece of Egeers ad Computer Scetsts 8 Vol II IMECS 8 19-1 March 8 Hog Kog Itegratg Mea ad Meda Charts for Motorg a Outler-Exstg Process Lg Yag Suzae Pa ad Yuh-au Wag Abstract
More informationInferential: methods using sample results to infer conclusions about a larger population.
Chapter 1 Def : Statstcs: 1) are commoly kow as umercal facts ) s a feld of dscple or study Here, statstcs s about varato. 3 ma aspects of statstcs: 1) Desg ( Thk ): Plag how to obta data to aswer questos.
More informationFeature Selection and Predicting CardioVascular Risk
Feature Selecto ad Predctg CardoVascular Rsk T.T.T.Nguye ad D.N. Davs, Computer Scece, Uversty of Hull. Itroducto No gold stadard ests for assessg the rsk of dvdual patets cardovascular medce. The medcal
More informationMathematical Multi-objective Model for the selection of a portfolio of investment in the Mexican Stock Market
Advaces Iformato Sceces ad Servce Sceces Volume, Number, Jue 00 Mathematcal Mult-objectve Model for the selecto of a portfolo of vestmet the Mexca Stock Market José Crspí Zavala-Díaz Marco Atoo Cruz-Chávez
More informationAMS Final Exam Spring 2018
AMS57.1 Fal Exam Sprg 18 Name: ID: Sgature: Istructo: Ths s a close book exam. You are allowed two pages 8x11 formula sheet (-sded. No cellphoe or calculator or computer or smart watch s allowed. Cheatg
More informationGAUTENG DEPARTMENT OF EDUCATION SENIOR SECONDARY INTERVENTION PROGRAMME MATHEMATICS GRADE 12 SESSION 3 (LEARNER NOTES)
MATHEMATICS GRADE SESSION 3 (LEARNER NOTES) TOPIC 1: FINANCIAL MATHEMATICS (A) Learer Note: Ths sesso o Facal Mathematcs wll deal wth future ad preset value autes. A future value auty s a savgs pla for
More informationMathematical Multi-objective Model for the selection of a portfolio of investment in the Mexican Stock Market
Advaces Iformato Sceces ad Servce Sceces Volume 2, Number 2, Jue 200 Mathematcal Mult-objectve Model for the selecto of a portfolo of vestmet the Mexca Stock Market José Crspí Zavala-Díaz Marco Atoo Cruz-Chávez
More informationA Stochastic Programming Approach For Multi-Period Portfolio Optimization With Transaction Costs
SOUTHEAST EUROPE JOURNAL OF SOFT COMPUTNG Avalable ole at www.scjoural.com.ba A Stochastc Programmg Approach For Mult-Perod Portfolo Optmzato Wth Trasacto Costs Mehmet Ca a, Narela Bajram b a Faculty of
More information0.07 (12) i 1 1 (12) 12n. *Note that N is always the number of payments, not necessarily the number of years. Also, for
Chapter 3, Secto 2 1. (S13HW) Calculate the preset value for a auty that pays 500 at the ed of each year for 20 years. You are gve that the aual terest rate s 7%. 20 1 v 1 1.07 PV Qa Q 500 5297.01 0.07
More informationThe Complexity of General Equilibrium
Prof. Ja Bhattachara Eco --Sprg 200 Welfare Propertes of Market Outcomes Last tme, we covered equlbrum oe market partal equlbrum. We foud that uder perfect competto, the equlbrum prce ad quatt mamzed the
More informationApplication of Portfolio Theory to Support Resource Allocation Decisions for Biosecurity
Applcato of Portfolo Theory to Support Resource Allocato Decsos for Bosecurty Paul Mwebaze Ecoomst 11 September 2013 CES/BIOSECURITY FLAGSHIP Presetato outle The resource allocato problem What ca ecoomcs
More informationCategories in Digital Images
Amerca Joural of Mathematcs ad Statstcs 3, 3(): 6-66 DOI:.593/j.ajms.33.9 Cateores Dtal Imaes Sme Öztuç *, Al Mutlu Celal Bayar Uversty, Faculty of Scece ad Arts, Departmet of Mathematcs, Muradye Campus,
More informationIdentification and Comparison of Adaptive Systems Used in Voice Communication
Volume 6, Issue (5) Sept., CRTCST-2015, ISS 2249 071X 3rd atoal Coferece o Research Treds Computer Scece & Techology CRTCST-2015 Idetfcato ad Comparso of Adaptve Systems Used Voce Commucato Va Bodalapat
More information7. Loss systems. Contents
lect7.ppt S-38.45 - Itroducto to Teletrffc Theory - Fll 999 Cotets Refresher: Smple teletrffc system Posso model customers, servers Erlg model customers, < servers Boml model < customers, servers Egset
More informationPORTFOLIO OPTIMIZATION IN THE FRAMEWORK MEAN VARIANCE -VAR
Lecturer Floret SERBAN, PhD Professor Vorca STEFANESCU, PhD Departmet of Mathematcs The Bucharest Academy of Ecoomc Studes Professor Massmlao FERRARA, PhD Departmet of Mathematcs Uversty of Reggo Calabra,
More informationFINANCIAL MATHEMATICS GRADE 11
FINANCIAL MATHEMATICS GRADE P Prcpal aout. Ths s the orgal aout borrowed or vested. A Accuulated aout. Ths s the total aout of oey pad after a perod of years. It cludes the orgal aout P plus the terest.
More informationATutorialonParticleFilteringandSmoothing: Fifteen years later
ATutoraloPartcleFltergadSmoothg: Fftee years later Araud Doucet The Isttute of Statstcal Mathematcs, 4-6-7 Mam-Azabu, Mato-ku, Tokyo 06-8569, Japa Emal: Araud@smacjp Adam M Johase Departmet of Statstcs,
More informationA New Method for Threshold Selection in Speech Enhancement by Wavelet Thresholding
011 Iteratoal Coerece o Computer Commucato ad Maagemet Proc.o CSIT vol.5 (011) (011) IACSIT Press, Sgapore A New Method or Threshold Selecto Speech hacemet b avelet Thresholdg Saeed Aat + * Assstat Proessor
More informationA New Constructive Proof of Graham's Theorem and More New Classes of Functionally Complete Functions
A New Costructive Proof of Graham's Theorem ad More New Classes of Fuctioally Complete Fuctios Azhou Yag, Ph.D. Zhu-qi Lu, Ph.D. Abstract A -valued two-variable truth fuctio is called fuctioally complete,
More informationBinomial Model. Stock Price Dynamics. The Key Idea Riskless Hedge
Biomial Model Stock Price Dyamics The value of a optio at maturity depeds o the price of the uderlyig stock at maturity. The value of the optio today depeds o the expected value of the optio at maturity
More informationAn Empirical Based Path Loss model with Tree Density Effects for 1.8 GHz Mobile Communications Using Fuzzy Regression
Proceedgs of the 5th WSEAS It Cof o Electrocs, Hardware, Wreless ad Optcal Commucatos, Madrd, Spa, February 15-17, 26 (pp5-57) A Emprcal Based Path Loss model wth Tree Desty Effects for 18 GHz Moble Commucatos
More informationAn Entropy Method for Diversified Fuzzy Portfolio Selection
60 Iteratoal Joural of Fuzzy Systems, Vol. 4, No., March 0 A Etropy Method for Dversfed Fuzzy Portfolo Selecto Xaoxa Huag Abstract Ths paper proposes a etropy method for dversfed fuzzy portfolo selecto.
More informationHow did you get to know that? A Traceable Word-of-Mouth Algorithm
How dd you get to kow that? Traceable Word-of-Mouth lgorthm Mauel Cebrá, Erque Frías-Martíez, Heath Hohwald, Rube Lara ad Nura Olver Data Mg ad User Modelg Group, Telefoca Research Emlo Vargas 6, 28043,
More information901 Notes: 16.doc Department of Economics Clemson University PRODUCTION THEORY 1
90 Notes: 6.doc Departmet of Ecoomcs Clemso Uversty PRODUCTION THEORY The eoclasscal theory of the frm s ot a theory about dustral orgazato but rather a theory about the relato betwee put ad output prces.
More informationValuation of Credit Default Swap with Counterparty Default Risk by Structural Model *
Appled Mathematcs 6-7 do:436/am Publshed Ole Jauary (http://wwwscrporg/joural/am) Valuato of Credt Default Swap wth Couterparty Default Rsk by Structural Model * Abstract J Lag * Peg Zhou Yujg Zhou Jume
More informationSelection of a correlated equilibrium in Markov stopping games
Europea Joural of Operatoal Research 84 (008) 85 06 Stochastcs ad Statstcs Selecto of a correlated equlbrum Markov stoppg games Davd M. Ramsey a,, Krzysztof Szajowsk a,b, * a Isttute of Mathematcs ad Computer
More informationDEGRESSIVE PROPORTIONALITY IN THE EUROPEAN PARLIAMENT
M A T H E M A T I C A L E C O N O M I C S No. 7(4) 20 DEGRESSIVE PROPORTIONALITY IN THE EUROPEAN PARLIAMENT Katarzya Cegełka Abstract. The dvso of madates to the Europea Parlamet has posed dffcultes sce
More informationTsutomu Sasao and Hiroaki Terada. Department of Electronic Engineering Osaka University, Osaka 565, Japan
Tsutomu Sasao ad Hroak Terada Departmet of Electroc Egeerg Osaka Uversty, Osaka 565, Japa Abstract A programmable logc arrays (PLA1s) wth decoders cossts of three parts; the fxed sze decoders, the AND
More informationHomographic Ideogram Understanding Using Contextual Dynamic Network
Homographc Ideogram Uderstadg Usg Cotextual Dyamc Network Ju Okamoto, Shu Ishzak Keo Research Isttute at SFC Graduate School of Meda ad Goverace, Keo Uversty 5322 Edo, Fujsawa-sh, Kaagawa, 252-8520, Japa
More informationAPPLICATION OF SUBSPACE-BASED BLIND IDENTIFICATION METHOD IN STRUCTURAL SYSTEMS
13 th World Coferece o Earthquake Egeerg Vacouver, B.C., Caada August 1-6, 2004 Paper o. 955 APPLICATIO OF SUBSPACE-BASED BLID IDETIFICATIO METOD I STRUCTURAL SYSTEMS Sogtao Lao 1 ad Aspasa Zerva 2 SUMMARY
More informationDynamic Economic Load Dispatch of Electric Power System Using Direct Method
Iteratoal Joural of Appled Egeerg Research ISSN 0973-456 Volume 13, Number 6 (018) pp. 34-347 Research Ida ublcatos. http://www.rpublcato.com Dyamc Ecoomc oad Dspatch of Electrc ower System Usg Drect Method
More informationABSTRACT 1 INTRODUCTION
Proceedgs of ICAD011 ICAD-011-1 TOLERANCE SYNTHESIS USING AXIOMATIC DESIGN Ga Campatell ga.campatell@uf.t DMTI, Departmet of Mechacal Egeerg ad Idustral Techologes, Uversty of Freze Va d S.Marta, 3 50139
More information1036: Probability & Statistics
036: Probablty & Statstcs Lecture 9 Oe- ad Two-Sample Estmato Problems Prob. & Stat. Lecture09 - oe-/two-sample estmato cwlu@tws.ee.ctu.edu.tw 9- Statstcal Iferece Estmato to estmate the populato parameters
More informationSTOCK PRICE PREDICTION BY USING A COMBINATION OF NEURAL NETWORKS AND GENETIC ALGORITHMS
Arth Prabadh: A Joural of Ecoomcs ad Maagemet STOCK PRICE PREDICTION BY USING A COMBINATION OF NEURAL NETWORKS AND GENETIC ALGORITHMS MAHMOUD MOUSAVISHIRI*; FATEMEH SAEIDI** *Departmet of Maagemet, Ecoomcs
More informationLinear regression II
CS 75 Mache Learg Lecture 9 Lear regresso II Mlos Hauskrecht mlos@cs.ptt.eu 539 Seott Square Lear regresso Fucto f : X Y Y s a lear combato of put compoets f ( w w w w w w, w, w k - parameters (weghts
More informationDeriving & Understanding the Variance Formulas
Dervg & Uderstadg the Varace Formulas Ma H. Farrell BUS 400 August 28, 205 The purpose of ths hadout s to derve the varace formulas that we dscussed class ad show why take the form they do. I class we
More informationAllocation of Optimal Distributed Generation using GA for Minimum System Losses
Ffteeth Natoal ower Systems Coferece (NSC), IIT Bombay, December 2008 Allocato of Optmal Dstrbuted Geerato usg GA for Mmum System Losses T.N. Shukla, S.. Sgh ad K.B. Nak Abstract Dstrbuted Geerato () represets
More informationCS 1675 Intro to Machine Learning Lecture 9. Linear regression. Supervised learning. a set of n examples
CS 675 Itro to Mache Learg Lecture 9 Lear regresso Mlos Hauskrecht mlos@cs.ptt.eu 59 Seott Square Supervse learg Data: D { D D.. D} a set of eamples D s a put vector of sze s the esre output gve b a teacher
More informationCREDIT MANAGEMENT 3 - (SWC) CRM33B3 FINAL ASSESSMENT OPPORTUNITY. Date of examination: 5 NOVEMBER 2015
Departmet of Commercal Accoutg CREDIT MANAGEMENT 3 - (SWC) CRM33B3 FINAL ASSESSMENT OPPORTUNITY Date of examato: 5 NOVEMBER 05 Tme: 3 hours Marks: 00 Assessor: Iteral Moderator: Exteral Moderator: Fred
More informationAPPENDIX M: NOTES ON MOMENTS
APPENDIX M: NOTES ON MOMENTS Every stats textbook covers the propertes of the mea ad varace great detal, but the hgher momets are ofte eglected. Ths s ufortuate, because they are ofte of mportat real-world
More informationComputational Models of Inductive Reasoning and Their Psychological Examination: Towards an Induction-Based Search-Engine
Computatoal Models of Iductve Reasog ad Ther Psychologcal Examato: Towards a Iducto-Based Search-Ege Kayo Saamoto (SAKAMOTO@Nm.Hum.Ttech.Ac.Jp Toyo Isttute of Techology, -1-1 O-oayama, Meguro-u, Toyo,
More informationEffects of Distributed Generation penetration on system power losses and voltage profiles
Iteratoal Joural of cetfc ad Research ublcatos, olume 3, Issue, December 03 I 50-353 Effects of Dstrbuted Geerato peetrato o system power losses ad voltage profles Julus Kloz Charles*, codemus Abugu Odero**
More informationThe Application of Asset Pricing to Portfolio Management
Clemso Ecoomcs The Applcato of Asset Prcg to Portfolo Maagemet The Nature of the Problem Portfolo maagers have two basc problems. Frst they must determe whch assets to hold a portfolo, ad secod, they must
More informationTHE NPV CRITERION FOR VALUING INVESTMENTS UNDER UNCERTAINTY
Professor Dael ARMANU, PhD Faculty of Face, Isurace, Baks ad Stock xchage The Bucharest Academy of coomc Studes coomst Leoard LACH TH CRITRION FOR VALUING INVSTMNTS UNDR UNCRTAINTY Abstract. Corporate
More informationDesigning Incentives for Online Question-and-Answer Forums
Desgg Icetves for Ole Questo-ad-Aswer Forums Shal Ja a,, Ylg Che b, Davd C. Pares c a Computer Scece Departmet, Yale Uversty, New Have, CT 06520 b SEAS, Harvard Uversty, 33 Oxford St., Cambrdge MA 0238
More informationBy choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Copyrght 203 IEEE. Reprted, wth permsso, from Dgzhou Cao, Yu Su ad Huaru Guo, Optmzg Mateace Polces based o Dscrete Evet Smulato ad the OCBA Mechasm, 203 Relablty ad Mataablty Symposum, Jauary, 203. Ths
More informationMinimization of Value at Risk of Financial Assets Portfolio using Genetic Algorithms and Neural Networks
Joural of Appled Face & Bakg, vol. 6, o. 2, 2016, 39-52 ISSN: 1792-6580 (prt verso), 1792-6599 (ole) Scepress Ltd, 2016 Mmzato of Value at Rsk of Facal Assets Portfolo usg Geetc Algorthms ad Neural Networks
More informationVariance Covariance (Delta Normal) Approach of VaR Models: An Example From Istanbul Stock Exchange
ISSN 2222-697 (Paper) ISSN 2222-2847 (Ole) Vol.7, No.3, 206 Varace Covarace (Delta Normal) Approach of VaR Models: A Example From Istabul Stock Exchage Dr. Ihsa Kulal Iformato ad Commucato Techologes Authorty,
More informationManagement Science Letters
Maagemet Scece Letters (0) 355 36 Cotets lsts avalable at GrowgScece Maagemet Scece Letters homepage: www.growgscece.com/msl A tellget techcal aalyss usg eural etwork Reza Rae a Shapour Mohammad a ad Mohammad
More informationDEPARTMENT OF ECONOMICS
ISSN 089-2642 ISBN 0 7340 2586 6 THE UNIVERSITY OF MELBOURNE DEPARTMENT OF ECONOMICS RESEARCH PAPER NUMBER 930 MARCH 2005 INDIRECT TAXATION AND PROGRESSIVITY: REVENUE AND WELFARE CHANGES by Joh Creedy
More information