Burrows-Wheeler Transform and FM Index
|
|
- Maurice Wheeler
- 5 years ago
- Views:
Transcription
1 Burrows-Wheeler Trnsform nd M Index Ben ngmed You re free to use these slides. If you do, plese sign the guestbook ( or emil me (ben.lngmed@gmil.com) nd tell me briefly how you re using them. or originl Keynote files, emil me.
2 Burrows-Wheeler Trnsform Reversible permuttion of the chrcters of string, used originlly for compression b b $ T All rottions $ b b $ b b b $ b b $ b b b $ b $ b b b $ st column bb $ BWT(T) Sort Burrows-Wheeler Mtrix How is it useful for compression? How is it reversible? How is it n index? Burrows M, Wheeler DJ: A block sorting lossless dt compression lgorithm. Digitl Equipment Corportion, Plo Alto, CA 1994, Technicl Report 124; 1994
3 Burrows-Wheeler Trnsform def!rottions(t):!!!!"""!return!list!of!rottions!of!input!string!t!"""!!!!tt!=!t!*!2!!!!return![!tt[i:i+len(t)]!for!i!in!xrnge(0,!len(t))!]! def!bwm(t):!!!!"""!return!lexicogrphiclly!sorted!list!of!t s!rottions!"""!!!!return!sorted(rottions(t))! def!bwtvibwm(t):!!!!"""!given!t,!returns!bwt(t)!by!wy!of!the!bwm!"""!!!!return!''.join(mp(lmbd!x:!x[61],!bwm(t))) Mke list of ll rottions Sort them Tke lst column >>>!bwtvibwm("tomorrow_nd_tomorrow_nd_tomorrow$") 'w$wwdd nnoootttmmmrrrrrrooo ooo' >>>!bwtvibwm("it_ws_the_best_of_times_it_ws_the_worst_of_times$") 's$esttssfftteww_hhmmbootttt_ii woeeressii ' >>>!bwtvibwm('in_the_jingle_jngle_morning_ill_come_following_you$') 'u_gleeeengj_mlhl_nnnnt$nwj lggiolo_iiiirfcmylo_oo_' Python exmple:
4 Burrows-Wheeler Trnsform Chrcters of the BWT re sorted by their right-context This lends dditionl structure to BWT(T), tending to mke it more compressible Burrows M, Wheeler DJ: A block sorting lossless dt compression lgorithm. Digitl Equipment Corportion, Plo Alto, CA 1994, Technicl Report 124; 1994
5 Burrows-Wheeler Trnsform BWM bers resemblnce to the suffix rry $ b b $ b b b $ b b $ b b b $ b $ b b b $ BWM(T) 6 $ 5 $ 2 b $ 3 b $ 0 b b $ 4 b $ 1 b b $ SA(T) Sort order is the sme whether rows re rottions or suffixes
6 Burrows-Wheeler Trnsform In fct, this gives us new definition / wy to construct BWT(T): BWT[i] = T [SA[i] 1] if SA[i] > 0 $ if SA[i] =0 BWT = chrcters just to the left of the suffixes in the suffix rry $ b b $ b b b $ b b $ b b b $ b $ b b b $ BWM(T) 6 $ 5 $ 2 b $ 3 b $ 0 b b $ 4 b $ 1 b b $ SA(T)
7 Burrows-Wheeler Trnsform def!suffixarry(s):!!!!"""!given!t!return!suffix!rry!sa(t).!!we!use!python's!sorted!!!!!!!!function!here!for!simplicity,!but!we!cn!do!better.!"""!!!!stups!=!sorted([(s[i:],!i)!for!i!in!xrnge(0,!len(s))])!!!!#"extrct"nd"return"just"the"offsets!!!!return!mp(lmbd!x:!x[1],!stups) def!bwtvis(t):!!!!"""!given!t,!returns!bwt(t)!by!wy!of!the!suffix!rry.!"""!!!!bw!=![]!!!!for!si!in!suffixarry(t):!!!!!!!!if!si!==!0:!bw.ppend('$')!!!!!!!!else:!bw.ppend(t[si61])!!!!return!''.join(bw)!#"return"string4ized"version"of"list"bw Mke suffix rry Tke chrcters just to the left of the sorted suffixes >>>!bwtvis("tomorrow_nd_tomorrow_nd_tomorrow$") 'w$wwdd nnoootttmmmrrrrrrooo ooo' >>>!bwtvis("it_ws_the_best_of_times_it_ws_the_worst_of_times$") 's$esttssfftteww_hhmmbootttt_ii woeeressii ' >>>!bwtvis('in_the_jingle_jngle_morning_ill_come_following_you$') 'u_gleeeengj_mlhl_nnnnt$nwj lggiolo_iiiirfcmylo_oo_' Python exmple:
8 Burrows-Wheeler Trnsform How to reverse the BWT?? b b $ T All rottions $ b b $ b b b $ b b $ b b b $ b $ b b b $ st column bb $ BWT(T) Sort Burrows-Wheeler Mtrix BWM hs key property clled the Mpping...
9 Burrows-Wheeler Trnsform: T-rnking Give ech chrcter in T rnk, equl to # times the chrcter occurred previously in T. Cll this the T-rnking. 0 b b 1 3 $ Now let s re-write the BWM including rnks...
10 Burrows-Wheeler Trnsform BWM with T-rnking: $ 0 b b $ 0 b b b 1 3 $ 0 b 0 2 b 1 3 $ 0 b b b 1 3 $ b 1 3 $ 0 b b b 1 3 $ 0 ook t first nd lst columns, clled nd And look t just the s s occur in the sme order in nd. As we look down columns, in both cses we see: 3, 1, 2, 0
11 Burrows-Wheeler Trnsform BWM with T-rnking: $ 0 b b $ 0 b b b 1 3 $ 0 b 0 2 b 1 3 $ 0 b b b 1 3 $ b 1 3 $ 0 b b b 1 3 $ 0 Sme with bs: b 1, b 0
12 Burrows-Wheeler Trnsform Reversible permuttion of the chrcters of string, used originlly for compression b b $ T All rottions $ b b $ b b b $ b b $ b b b $ b $ b b b $ st column bb $ BWT(T) Sort Burrows-Wheeler Mtrix How is it useful for compression? How is it reversible? How is it n index? Burrows M, Wheeler DJ: A block sorting lossless dt compression lgorithm. Digitl Equipment Corportion, Plo Alto, CA 1994, Technicl Report 124; 1994
13 Burrows-Wheeler Trnsform: Mpping BWM with T-rnking: $ 0 b b $ 0 b b b 1 3 $ 0 b 0 2 b 1 3 $ 0 b b b 1 3 $ b 1 3 $ 0 b b b 1 3 $ 0 Mpping: The i th occurrence of chrcter c in nd the i th occurrence of c in correspond to the sme occurrence in T However we rnk occurrences of c, rnks pper in the sme order in nd
14 Burrows-Wheeler Trnsform: Mpping Why does the Mpping hold? Why re these s in this order reltive to ech other? $ b b 3 3 $ b b 1 1 b $ b 0 2 b $ b 1 0 b b $ b 1 $ b 2 b 0 b $ 0 $ b b 3 3 $ b b 1 1 b $ b 0 2 b $ b 1 0 b b $ b 1 $ b 2 b 0 b $ 0 Why re these s in this order reltive to ech other? They re sorted by right-context They re sorted by right-context Occurrences of c in re sorted by right-context. Sme for! Whtever rnking we give to chrcters in T, rnk orders in nd will mtch
15 Burrows-Wheeler Trnsform: Mpping BWM with T-rnking: $ 0 b b $ 0 b b b 1 3 $ 0 b 0 2 b 1 3 $ 0 b b b 1 3 $ b 1 3 $ 0 b b b 1 3 $ 0 We d like different rnking so tht for given chrcter, rnks re in scending order s we look down the / columns...
16 Burrows-Wheeler Trnsform: Mpping BWM with B-rnking: $ 3 b b $ 3 b b b 0 3 $ 3 b 1 2 b 0 0 $ 3 b b b 0 0 $ b 0 0 $ 3 b b b 0 0 $ 3 Ascending rnk now hs very simple structure: $, block of s with scending rnks, block of bs with scending rnks
17 Burrows-Wheeler Trnsform $ 0 0 b 0 1 b 1 Which BWM row begins with b 1? 2 1 Skip row strting with $ (1 row) 3 $ Skip rows strting with (4 rows) Skip row strting with b0 (1 row) row 6 b 0 b Answer: row 6
18 Burrows-Wheeler Trnsform Sy T hs 300 As, 400 Cs, 250 Gs nd 700 Ts nd $ < A < C < G < T Which BWM row (0-bsed) begins with G 100? (Rnks re B-rnks.) Skip row strting with $ (1 row) Skip rows strting with A (300 rows) Skip rows strting with C (400 rows) Skip first 100 rows strting with G (100 rows) Answer: row = row 801
19 Burrows-Wheeler Trnsform: reversing Reverse BWT(T) strting t right-hnd-side of T nd moving left Strt in first row. must hve $. contins chrcter just prior to $: 0 0 : Mpping sys this is sme occurrence of s first in. Jump to row beginning with 0. contins chrcter just prior to 0: b0. Repet for b 0, get 2 Repet for 2, get 1 Repet for 1, get b 1 Repet for b 1, get 3 $ b0 b1 0 b0 b1 1 $ 2 3 Repet for 3, get $, done Reverse of chrs we visited = 3 b b 0 0 $ = T
20 Burrows-Wheeler Trnsform: reversing Another wy to visulize reversing BWT(T): $ 0 $ 0 $ 0 $ 0 $ 0 $ 0 $ b 0 b 1 b 0 b 1 1 $ b 0 b 1 b 0 b 1 1 $ b 0 b 1 b 0 b 1 1 $ b 0 b 1 b 0 b 1 1 $ b 0 b 1 b 0 b 1 1 $ b 0 b 1 b 0 b 1 1 $ b 0 b 1 b 0 b 1 1 $ 2 3 T: 3 b b 0 0 $
21 Burrows-Wheeler Trnsform: reversing def;rnkbwt(bw): ;;;;''';Given;BWT;string;bw,;return;prllel;list;of;B6rnks.;;Also ;;;;;;;;returns;tots:;mp;from;chrcter;to;#;times;it;ppers.;''' ;;;;tots;=;dict() ;;;;rnks;=;[] ;;;;for;c;in;bw: ;;;;;;;;if;c;not;in;tots:;tots[c];=;0 ;;;;;;;;rnks.ppend(tots[c]) ;;;;;;;;tots[c];+=;1 ;;;;return;rnks,;tots def;firstcol(tots): ;;;;''';Return;mp;from;chrcter;to;the;rnge;of;rows;prefixed;by ;;;;;;;;the;chrcter.;''' ;;;;first;=;{} ;;;;totc;=;0 ;;;;for;c,;count;in;sorted(tots.iteritems()): ;;;;;;;;first[c];=;(totc,;totc;+;count) ;;;;;;;;totc;+=;count ;;;;return;first Clculte B-rnks nd count occurrences of ech chr Mke concise representtion of first BWM column def;reversebwt(bw): ;;;;''';Mke;T;from;BWT(T);''' ;;;;rnks,;tots;=;rnkbwt(bw) ;;;;first;=;firstcol(tots) ;;;;rowi;=;0;#;strt;in;first;row ;;;;t;=;'$';#;strt;with;rightmost;chrcter ;;;;while;bw[rowi];!=;'$': ;;;;;;;;c;=;bw[rowi] ;;;;;;;;t;=;c;+;t;#;prepend;to;nswer ;;;;;;;;#;jump;to;row;tht;strts;with;c;of;sme;rnk ;;;;;;;;rowi;=;first[c][0];+;rnks[rowi] ;;;;return;t Do reversl Python exmple:
22 Burrows-Wheeler Trnsform: reversing >>>!reversebwt("w$wwdd nnoootttmmmrrrrrrooo ooo") 'Tomorrow_nd_tomorrow_nd_tomorrow$' >>>!reversebwt("s$esttssfftteww_hhmmbootttt_ii woeeressii ") 'It_ws_the_best_of_times_it_ws_the_worst_of_times$' >>>!reversebwt("u_gleeeengj_mlhl_nnnnt$nwj lggiolo_iiiirfcmylo_oo_") 'in_the_jingle_jngle_morning_ill_come_following_you$' rnks list is m integers long! We ll fix lter. def;reversebwt(bw): ;;;;''';Mke;T;from;BWT(T);''' ;;;;rnks,;tots;=;rnkbwt(bw) ;;;;first;=;firstcol(tots) ;;;;rowi;=;0;#;strt;in;first;row ;;;;t;=;'$';#;strt;with;rightmost;chrcter ;;;;while;bw[rowi];!=;'$': ;;;;;;;;c;=;bw[rowi] ;;;;;;;;t;=;c;+;t;#;prepend;to;nswer ;;;;;;;;#;jump;to;row;tht;strts;with;c;of;sme;rnk ;;;;;;;;rowi;=;first[c][0];+;rnks[rowi] ;;;;return;t
23 Burrows-Wheeler Trnsform We ve seen how BWT is useful for compression: Sorts chrcters by right-context, mking more compressible string And how it s reversible: Repeted pplictions of Mpping, recreting T from right to left How is it used s n index?
24 M Index M Index: n index combining the BWT with few smll uxilliry dt structures M supposedly stnds for ull-text Minute-spce. (But inventors re nmed errgin nd Mnzini) Core of index consists of nd from BWM: cn be represented very simply (1 integer per lphbet chrcter) And is compressible Potentilly very spce-economicl! Polo errgin, nd Giovnni Mnzini. "Opportunistic dt structures with pplictions." oundtions of Computer Science, Proceedings. 41st Annul Symposium on. IEEE, $ b b $ b b b $ b b $ b b b $ b $ b b b $ Not stored in index
25 M Index: querying Though BWM is relted to suffix rry, we cn t query it the sme wy $ b b $ b b b $ b b $ b b b $ b $ b b b $ 6 $ 5 $ 2 b $ 3 b $ 0 b b $ 4 b $ 1 b b $ We don t hve these columns; binry serch isn t possible
26 M Index: querying ook for rnge of rows of BWM(T) with P s prefix Do this for P s shortest suffix, then extend to successively longer suffixes until rnge becomes empty or we ve exhusted P Esy to find ll the rows beginning with, thnks to s simple structure P = b $ b b 3 0 $ b b 1 1 b $ b 0 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 0
27 M Index: querying We hve rows beginning with, now we seek rows beginning with b P = b $ b b 0 0 $ b b 0 1 b $ b 1 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 3 ook t those rows in. b 0, b 1 re bs occuring just to left. Use Mpping. et new rnge delimit those bs P = b $ b b 0 0 $ b b 0 1 b $ b 1 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 3 Now we hve the rows with prefix b
28 M Index: querying We hve rows beginning with b, now we seek rows beginning with b P = b $ b b 0 0 $ b b 0 1 b $ b 1 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 3 Use Mpping 2, 3 occur just to left. P = b $ b b 0 0 $ b b 0 1 b $ b 1 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 3 Now we hve the rows with prefix b
29 M Index: querying P = b Now we hve the sme rnge, [3, 5), we would hve got from querying suffix rry [3, 5) Where re these? $ b b 0 0 $ b b 0 1 b $ b 1 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 3 [3, 5) 6 $ 5 $ 2 b $ 3 b $ 0 b b $ 4 b $ 1 b b $ Unlike suffix rry, we don t immeditely know where the mtches re in T...
30 M Index: querying When P does not occur in T, we will eventully fil to find the next chrcter in : Rows with b prefix P = bb b $ b b 0 0 $ b b 0 1 b $ b 1 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 3 No bs!
31 M Index: querying If we scn chrcters in the lst column, tht cn be very slow, O(m) P = b $ b b 3 0 $ b b 1 1 b $ b 0 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 0 Scn, looking for bs
32 M Index: lingering issues (2) Storing rnks tkes too much spce (1) Scnning for preceding chrcter is slow $ b b 0 0 $ b b0 1 b $ b1 2 b $ b 1 3 b b $ b0 $ b 2 O(m) scn (3) m integers def;reversebwt(bw): ;;;;""";Mke;T;from;BWT(T);""" ;;;;rnks,;tots;=;rnkbwt(bw) ;;;;first;=;firstcol(tots) ;;;;rowi;=;0 ;;;;t;=;"$" ;;;;while;bw[rowi];!=;'$': ;;;;;;;;c;=;bw[rowi] ;;;;;;;;t;=;c;+;t ;;;;;;;;rowi;=;first[c][0];+;rnks[rowi] ;;;;return;t Need wy to find where mtches occur in T: b1 b $ 3 Where? $ b b 0 0 $ b b 0 1 b $ b 1 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 3
33 M Index: fst rnk clcultions Is there n O(1) wy to determine which bs precede the s in our rnge? $ b b 0 0 $ b b 0 1 b $ b 1 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 3 Ide: pre-clculte # s, bs in up to every row: $ b b b b $ Tlly b We infer b0 nd b1 pper in in this rnge O(1) time, but requires m integers
34 M Index: fst rnk clcultions Another ide: pre-clculte # s, bs in up to some rows, e.g. every 5 th row. Cll pre-clculted rows checkpoints. $ b b b b $ Tlly b ookup here succeeds s usul Oops: not checkpoint But there s one nerby To resolve lookup for chrcter c in non-checkpoint row, scn long until we get to nerest checkpoint. Use tlly t the checkpoint, djusted for # of cs we sw long the wy.
35 M Index: fst rnk clcultions Checkpoint Wht s my rnk? = 483 s long the wy Assuming checkpoints re spced O(1) distnce prt, lookups re O(1) tlly -> rnk Wht s my rnk? = b b b b b b b b Tlly b
36 M Index: few problems Solved! At the expense of dding checkpoints (O(m) integers) to index. (1) (2) Rnking tkes too much spce $ b b 0 0 $ b b0 1 b $ b1 2 b $ b 1 3 b b $ b0 $ b 2 b1 b $ 3 With checkpoints it s O(1) This scn is O(m) work m integers def;reversebwt(bw): ;;;;""";Mke;T;from;BWT(T);""" ;;;;rnks,;tots;=;rnkbwt(bw) ;;;;first;=;firstcol(tots) ;;;;rowi;=;0 ;;;;t;=;"$" ;;;;while;bw[rowi];!=;'$': ;;;;;;;;c;=;bw[rowi] ;;;;;;;;t;=;c;+;t ;;;;;;;;rowi;=;first[c][0];+;rnks[rowi] ;;;;return;t With checkpoints, we gretly reduce # integers needed for rnks But it s still O(m) spce - there s literture on how to improve this spce bound
37 M Index: few problems Not yet solved: (3) Need wy to find where $ b b 0 these occurrences re in T: 0 $ b b 0 1 b $ b 1 2 b $ b 1 3 b b $ If suffix rry were prt of index, we b 0 $ b 2 b 1 b $ 3 could simply look up the offsets $ b b $ b b b $ b b $ b b b $ b $ b b b $ Offsets: 0, 3 SA 6 $ 5 $ 2 b $ 3 b $ 0 b b $ 4 b $ 1 b b $ But SA requires m integers
38 M Index: resolving offsets Ide: store some, but not ll, entries of the suffix rry $ b b $ b b b $ b b $ b b b $ b $ b b b $ X SA ookup for row 4 succeeds - we kept tht entry of SA ookup for row 3 fils - we discrded tht entry of SA
39 M Index: resolving offsets But Mpping tells us tht the t the end of row 3 corresponds to......the t the begining of row 2 $ b b $ b b b $ b b $ b b b $ b $ b b b $ SA And row 2 hs suffix rry vlue = 2 So row 3 hs suffix rry vlue =???? 3 = 2 (row 2 s SA vl) + 1 (# steps to row 2) If sved SA vlues re O(1) positions prt in T, resolving offset is O(1) time
40 M Index: problems solved Solved! At the expense of dding some SA vlues (O(m) integers) to index Cll this the SA smple (3) Need wy to find where these occurrences re in T: $ b b 0 0 $ b b 0 1 b $ b 1 2 b $ b 1 3 b b $ b 0 $ b 2 b 1 b $ 3 With SA smple we cn do this in O(1) time per occurrence
41 M Index: smll memory footprint Components of the M Index: irst column (): st column (): SA smple: Checkpoints: ~ integers m chrcters m integers, where is frction of rows kept m b integers, where b is frction of rows checkpointed Exmple: DNA lphbet (2 bits per nucleotide), T = humn genome, = 1/32, b = 1/128 irst column (): st column (): SA smple: Checkpoints: 16 bytes 2 bits * 3 billion chrs = 750 MB 3 billion chrs * 4 bytes/chr / 32 = ~ 400 MB 3 billion * 4 bytes/chr / 128 = ~ 100 MB Totl < 1.5 GB
42 Approximte Serch
43 Bowtie 2
44 BWT-bsed ssembly Problem: How would you use the BWT to find n overlp lignment of length l?
Cache CPI and DFAs and NFAs. CS230 Tutorial 10
Cche CPI nd DFAs nd NFAs CS230 Tutoril 10 Multi-Level Cche: Clculting CPI When memory ccess is ttempted, wht re the possible results? ccess miss miss CPU L1 Cche L2 Cche Memory L1 cche hit L2 cche hit
More informationCH 71 COMPLETING THE SQUARE INTRODUCTION FACTORING PERFECT SQUARE TRINOMIALS
CH 7 COMPLETING THE SQUARE INTRODUCTION I t s now time to py our dues regrding the Qudrtic Formul. Wht, you my sk, does this men? It mens tht the formul ws merely given to you once or twice in this course,
More informationOutline. CSE 326: Data Structures. Priority Queues Leftist Heaps & Skew Heaps. Announcements. New Heap Operation: Merge
CSE 26: Dt Structures Priority Queues Leftist Heps & Skew Heps Outline Announcements Leftist Heps & Skew Heps Reding: Weiss, Ch. 6 Hl Perkins Spring 2 Lectures 6 & 4//2 4//2 2 Announcements Written HW
More informationINF 4130 Exercise set 4
INF 4130 Exercise set 4 Exercise 1 List the order in which we extrct the nodes from the Live Set queue when we do redth first serch of the following grph (tree) with the Live Set implemented s LIFO queue.
More informationWhat is Monte Carlo Simulation? Monte Carlo Simulation
Wht is Monte Crlo Simultion? Monte Crlo methods re widely used clss of computtionl lgorithms for simulting the ehvior of vrious physicl nd mthemticl systems, nd for other computtions. Monte Crlo lgorithm
More information3: Inventory management
INSE6300 Ji Yun Yu 3: Inventory mngement Concordi Februry 9, 2016 Supply chin mngement is bout mking sequence of decisions over sequence of time steps, fter mking observtions t ech of these time steps.
More informationArithmetic and Geometric Sequences
Arithmetic nd Geometric Sequences A sequence is list of numbers or objects, clled terms, in certin order. In n rithmetic sequence, the difference between one term nd the next is lwys the sme. This difference
More informationToday s Outline. One More Operation. Priority Queues. New Operation: Merge. Leftist Heaps. Priority Queues. Admin: Priority Queues
Tody s Outline Priority Queues CSE Dt Structures & Algorithms Ruth Anderson Spring 4// Admin: HW # due this Thursdy / t :9pm Printouts due Fridy in lecture. Priority Queues Leftist Heps Skew Heps 4// One
More informationAccess your online resources today at
978--07-670- - CmbridgeMths: NSW Syllbus for the Austrlin Curriculum: Yer 0: Stte./. Access your online resources tody t www.cmbridge.edu.u/go. Log in to your existing Cmbridge GO user ccount or crete
More informationChapter55. Algebraic expansion and simplification
Chpter55 Algebric expnsion nd simplifiction Contents: A The distributive lw B The product ( + b)(c + d) C Difference of two squres D Perfect squres expnsion E Further expnsion F The binomil expnsion 88
More informationA ppendix to. I soquants. Producing at Least Cost. Chapter
A ppendix to Chpter 0 Producing t est Cost This ppendix descries set of useful tools for studying firm s long-run production nd costs. The tools re isoqunts nd isocost lines. I soqunts FIGURE A0. SHOWS
More informationAddition and Subtraction
Addition nd Subtrction Nme: Dte: Definition: rtionl expression A rtionl expression is n lgebric expression in frction form, with polynomils in the numertor nd denomintor such tht t lest one vrible ppers
More informationA Closer Look at Bond Risk: Duration
W E B E X T E S I O 4C A Closer Look t Bond Risk: Durtion This Extension explins how to mnge the risk of bond portfolio using the concept of durtion. BOD RISK In our discussion of bond vlution in Chpter
More information3/1/2016. Intermediate Microeconomics W3211. Lecture 7: The Endowment Economy. Today s Aims. The Story So Far. An Endowment Economy.
1 Intermedite Microeconomics W3211 Lecture 7: The Endowment Economy Introduction Columbi University, Spring 2016 Mrk Den: mrk.den@columbi.edu 2 The Story So Fr. 3 Tody s Aims 4 Remember: the course hd
More informationSuffix Trees. Outline. Introduction Suffix Trees (ST) Building STs in linear time: Ukkonen s algorithm Applications of ST.
Suffi Trees Outline Introduction Suffi Trees (ST) Building STs in liner time: Ukkonen s lgorithm Applictions of ST 2 Introduction 3 Sustrings String is ny sequence of chrcters. Sustring of string S is
More informationName Date. Find the LCM of the numbers using the two methods shown above.
Lest Common Multiple Multiples tht re shred by two or more numbers re clled common multiples. The lest of the common multiples is clled the lest common multiple (LCM). There re severl different wys to
More informationMATH 236 ELAC MATH DEPARTMENT FALL 2017 SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
MATH 236 ELAC MATH DEPARTMENT FALL 2017 TEST 1 REVIEW SHORT ANSWER. Write the word or phrse tht best completes ech sttement or nswers the question. 1) The supply nd demnd equtions for certin product re
More informationThe Market Approach to Valuing Businesses (Second Edition)
BV: Cse Anlysis Completed Trnsction & Guideline Public Comprble MARKET APPROACH The Mrket Approch to Vluing Businesses (Second Edition) Shnnon P. Prtt This mteril is reproduced from The Mrket Approch to
More information(a) by substituting u = x + 10 and applying the result on page 869 on the text, (b) integrating by parts with u = ln(x + 10), dv = dx, v = x, and
Supplementry Questions for HP Chpter 5. Derive the formul ln( + 0) d = ( + 0) ln( + 0) + C in three wys: () by substituting u = + 0 nd pplying the result on pge 869 on the tet, (b) integrting by prts with
More informationTechnical Report Global Leader Dry Bulk Derivatives. FIS Technical - Grains And Ferts. Highlights:
Technicl Report Technicl Anlyst FIS Technicl - Grins And Ferts Edwrd Hutn 44 20 7090 1120 Edwrdh@freightinvesr.com Highlights: SOY The weekly schstic is wrning slowing momentum in the mrket. USD 966 ¼
More information9.3. Regular Languages
9.3. REGULAR LANGUAGES 139 9.3. Regulr Lnguges 9.3.1. Properties of Regulr Lnguges. Recll tht regulr lnguge is the lnguge ssocited to regulr grmmr, i.e., grmmr G = (N, T, P, σ) in which every production
More informationTechnical Report Global Leader Dry Bulk Derivatives. FIS Technical - Grains And Ferts. Highlights:
Technicl Report Technicl Anlyst FIS Technicl - Grins And Ferts Edwrd Hutn 442070901120 Edwrdh@freightinvesr.com Client Reltions Andrew Cullen 442070901120 Andrewc@freightinvesr.com Highlights: SOY remins
More informationUNIT 7 SINGLE SAMPLING PLANS
UNIT 7 SINGLE SAMPLING PLANS Structure 7. Introduction Objectives 7. Single Smpling Pln 7.3 Operting Chrcteristics (OC) Curve 7.4 Producer s Risk nd Consumer s Risk 7.5 Averge Outgoing Qulity (AOQ) 7.6
More informationTHE FINAL PROOF SUPPORTING THE TURNOVER FORMULA.
THE FINAL PROOF SUPPORTING THE TURNOVER FORMULA. I would like to thnk Aris for his mthemticl contriutions nd his swet which hs enled deeper understnding of the turnover formul to emerge. His contriution
More informationReinforcement Learning. CS 188: Artificial Intelligence Fall Grid World. Markov Decision Processes. What is Markov about MDPs?
CS 188: Artificil Intelligence Fll 2010 Lecture 9: MDP 9/2/2010 Reinforcement Lerning [DEMOS] Bic ide: Receive feedbck in the form of rewrd Agent utility i defined by the rewrd function Mut (lern to) ct
More informationTechnical Report Global Leader Dry Bulk Derivatives
Soybens Mrch 17 - Weekly Soybens Mrch 17 - Dily Source Bloomberg Weekly Close US$ 1,026 7/8 RSI 56 MACD Bullish, the hisgrm is flt S1 US$ 1,032 ½ S2 US$ 1,001 R1 US$ 1,072 R2 US$ 1,080 Dily Close US$ 1,042
More informationchecks are tax current income.
Humn Short Term Disbility Pln Wht is Disbility Insurnce? An esy explntion is; Disbility Insurnce is protection for your pycheck. Imgine if you were suddenly disbled, unble to work, due to n ccident or
More informationUNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics BERTRAND VS. COURNOT COMPETITION IN ASYMMETRIC DUOPOLY: THE ROLE OF LICENSING
UNIVERSITY OF NOTTINGHAM Discussion Ppers in Economics Discussion Pper No. 0/0 BERTRAND VS. COURNOT COMPETITION IN ASYMMETRIC DUOPOLY: THE ROLE OF LICENSING by Arijit Mukherjee April 00 DP 0/0 ISSN 160-48
More informationTechnical Report Global Leader Dry Bulk Derivatives
Soybens Mrch 17 - Weekly Soybens Mrch 17 - Dily Weekly Close US$ 1,054 ½ RSI 59 MACD Bullish The hisgrm is widening S1 US$ 1,016 ½ S2 US$ 993 R1 US$ 1,071 R2 US$ 1,096 Dily Close US$ 1,030 RSI 60 MACD
More informationBuckling of Stiffened Panels 1 overall buckling vs plate buckling PCCB Panel Collapse Combined Buckling
Buckling of Stiffened Pnels overll uckling vs plte uckling PCCB Pnel Collpse Comined Buckling Vrious estimtes hve een developed to determine the minimum size stiffener to insure the plte uckles while the
More informationTechnical Appendix. The Behavior of Growth Mixture Models Under Nonnormality: A Monte Carlo Analysis
Monte Crlo Technicl Appendix 1 Technicl Appendix The Behvior of Growth Mixture Models Under Nonnormlity: A Monte Crlo Anlysis Dniel J. Buer & Ptrick J. Currn 10/11/2002 These results re presented s compnion
More informationCSCI 104 Splay Trees. Mark Redekopp
CSCI 0 Sply Trees Mrk edekopp Soures / eding Mteril for these slides ws derived from the following soures https://www.s.mu.edu/~sletor/ppers/selfdjusting.pdf http://digitl.s.usu.edu/~lln/ds/notes/ch.pdf
More informationJOURNAL THE ERGODIC TM CANDLESTICK OSCILLATOR ROBERT KRAUSZ'S. Volume 1, Issue 7
ROBERT KRUSZ'S JOURNL Volume 1, Issue 7 THE ERGODIC TM CNDLESTICK OSCILLTOR S ometimes we re lucky (due to our diligence) nd we find tool tht is useful nd does the jo etter thn previous tools, or nswers
More informationRoadmap of This Lecture
Reltionl Model Rodmp of This Lecture Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions Extended Reltionl-Algebr-Opertions Null Vlues Modifiction of the
More information3-D Coordinate Transformations Jack L. Lancaster, Ph.D. Research Imaging Institute University of Texas Health Science Center at San Antonio.
3-D Coordte Trnsformtions Jck L. Lncster Ph.D. Reserch Imgg Institute Universit of Texs Helth Science Center t Sn Antonio. Bckground. It is common prctice to use 9-prmeter ffe trnsforms to rotte trnslte
More informationEarning Money. Earning Money. Curriculum Ready ACMNA: 189.
Erning Money Curriculum Redy ACMNA: 189 www.mthletics.com Erning EARNING Money MONEY Different jos py different mounts of moneys in different wys. A slry isn t pid once in yer. It is pid in equl prts
More informationFIS Technical - Capesize
Technicl Report Technicl Anlyst FIS Technicl - Cpesize Edwrd Hutn 442070901120 Edwrdh@freightinvesr.com Client Reltions Andrew Cullen 442070901120 Andrewc@freightinvesr.com Highlights: Cpesize Index- Holding
More informationTechnical Report Global Leader Dry Bulk Derivatives. FIS Technical - Grains And Ferts. Highlights:
Technicl Report Technicl Anlyst FIS Technicl - Grins And Ferts Edwrd Hutn 44 20 7090 1120 Edwrdh@freightinvesr.com Highlights: SOY The weekly chrt is chowing lower high suggesting wekness going forwrd,
More informationInterest. Interest. Curriculum Ready ACMNA: 211, 229,
Inteest Cuiulum Redy ACMNA: 211, 229, 234 www.mthletis.om INTEREST The whole point of Finnil Mths is to pedit wht will hppen to money ove time. This is so you n e peped y knowing how muh money you will
More informationProblem Set for Chapter 3: Simple Regression Analysis ECO382 Econometrics Queens College K.Matsuda
Problem Set for Chpter 3 Simple Regression Anlysis ECO382 Econometrics Queens College K.Mtsud Excel Assignments You re required to hnd in these Excel Assignments by the due Mtsud specifies. Legibility
More informationMeasuring Search Trees
Mesuring Serch Trees Christin Bessiere 1, Bruno Znuttini 2, nd Cèsr Fernández 3 1 LIRMM-CNRS, Montpellier, Frnce 2 GREYC, Cen, Frnce 3 Univ. de Lleid, Lleid, Spin Astrct. The SAT nd CSP communities mke
More informationResearch Article Existence of Positive Solution to Second-Order Three-Point BVPs on Time Scales
Hindwi Publishing Corportion Boundry Vlue Problems Volume 2009, Article ID 685040, 6 pges doi:10.1155/2009/685040 Reserch Article Existence of Positive Solution to Second-Order hree-point BVPs on ime Scles
More informationMARKET POWER AND MISREPRESENTATION
MARKET POWER AND MISREPRESENTATION MICROECONOMICS Principles nd Anlysis Frnk Cowell Note: the detil in slides mrked * cn only e seen if you run the slideshow July 2017 1 Introduction Presenttion concerns
More informationAnnouncements. CS 188: Artificial Intelligence Fall Reinforcement Learning. Markov Decision Processes. Example Optimal Policies.
CS 188: Artificil Intelligence Fll 2008 Lecture 9: MDP 9/25/2008 Announcement Homework olution / review eion: Mondy 9/29, 7-9pm in 2050 Vlley LSB Tuedy 9/0, 6-8pm in 10 Evn Check web for detil Cover W1-2,
More informationMath 205 Elementary Algebra Fall 2010 Final Exam Study Guide
Mth 0 Elementr Algebr Fll 00 Finl Em Stud Guide The em is on Tuesd, December th from :0m :0m. You re llowed scientific clcultor nd " b " inde crd for notes. On our inde crd be sure to write n formuls ou
More informationTechnical Report Global Leader Dry Bulk Derivatives
Soybens November 16 - Weekly Soybens November 16 - Dily Source Bloomberg Weekly Close US$ 952 ½ RSI 43 MACD Berish, the hisgrm is flttening S1 US$ 943 ¼ S2 US$ 937 R1 US$ 977 ¾ R2 US$ 985 Dily Close US$
More information1 Manipulation for binary voters
STAT 206A: Soil Choie nd Networks Fll 2010 Mnipultion nd GS Theorem Otoer 21 Leturer: Elhnn Mossel Srie: Kristen Woyh In this leture we over mnipultion y single voter: whether single voter n lie out his
More informationA Fuzzy Inventory Model With Lot Size Dependent Carrying / Holding Cost
IOSR Journl of Mthemtics (IOSR-JM e-issn: 78-578,p-ISSN: 9-765X, Volume 7, Issue 6 (Sep. - Oct. 0, PP 06-0 www.iosrournls.org A Fuzzy Inventory Model With Lot Size Dependent Crrying / olding Cost P. Prvthi,
More informationChapter 3: The Reinforcement Learning Problem. The Agent'Environment Interface. Getting the Degree of Abstraction Right. The Agent Learns a Policy
Chpter 3: The Reinforcement Lerning Problem The Agent'Environment Interfce Objectives of this chpter: describe the RL problem we will be studying for the reminder of the course present idelized form of
More informationSTAT 472 Fall 2016 Test 2 November 8, 2016
STAT 47 Fll 016 Test November 8, 016 1. Anne who is (65) buys whole life policy with deth benefit of 00,000 pyble t the end of the yer of deth. The policy hs nnul premiums pyble for life. The premiums
More informationCS 188 Introduction to Artificial Intelligence Fall 2018 Note 4
CS 188 Introduction to Artificil Intelligence Fll 2018 Note 4 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Non-Deterministic Serch Picture runner, coming to the end of
More information164 CHAPTER 2. VECTOR FUNCTIONS
164 CHAPTER. VECTOR FUNCTIONS.4 Curvture.4.1 Definitions nd Exmples The notion of curvture mesures how shrply curve bends. We would expect the curvture to be 0 for stright line, to be very smll for curves
More informationJFE Online Appendix: The QUAD Method
JFE Online Appendix: The QUAD Method Prt of the QUAD technique is the use of qudrture for numericl solution of option pricing problems. Andricopoulos et l. (00, 007 use qudrture s the only computtionl
More informationFinancial Mathematics 3: Depreciation
Finncil Mthemtics 3: Deprecition Student Book - Series M-1 25% p.. over 8 yers Mthletics Instnt Workooks Copyright Finncil mthemtics 3: Deprecition Student Book - Series M Contents Topics Topic 1 - Modelling
More information1. Detailed information about the Appellant s and Respondent s personal information including mobile no. and -id are to be furnished.
Revised Form 36 nd Form 36A for filing ppel nd cross objection respectively before income tx ppellte tribunl (Notifiction No. 72 dted 23.10.2018) Bckground CBDT issued drft notifiction vide press relese
More informationUNCORRECTED. Fractions, decimals, percentages and financial 4mathematics
Online resources Auto-mrked chpter pre-test Video demonstrtions of ll worked exmples Interctive widgets Interctive wlkthroughs Downlodle HOTsheets Access to ll HOTmths Austrlin Curriculum courses Access
More informationMenu costs, firm size and price rigidity
Economics Letters 66 (2000) 59 63 www.elsevier.com/ locte/ econbse Menu costs, firm size nd price rigidity Robert A. Buckle *, John A. Crlson, b School of Economics nd Finnce, Victori University of Wellington,
More informationContinuous Optimal Timing
Srlnd University Computer Science, Srbrücken, Germny My 6, 205 Outline Motivtion Preliminries Existing Algorithms Our Algorithm Empiricl Evlution Conclusion Motivtion Probbilistic models unrelible/unpredictble
More informationGridworld Values V* Gridworld: Q*
CS 188: Artificil Intelligence Mrkov Deciion Procee II Intructor: Dn Klein nd Pieter Abbeel --- Univerity of Cliforni, Berkeley [Thee lide were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI
More informationProblem Set 4 - Solutions. Suppose when Russia opens to trade, it imports automobiles, a capital-intensive good.
roblem Set 4 - Solutions uestion Suppose when ussi opens to trde, it imports utomobiles, cpitl-intensive good. ) According to the Heckscher-Ohlin theorem, is ussi cpitl bundnt or lbor bundnt? Briefly explin.
More informationThe Okun curve is non-linear
Economics Letters 70 (00) 53 57 www.elsevier.com/ locte/ econbse The Okun curve is non-liner Mtti Viren * Deprtment of Economics, 004 University of Turku, Turku, Finlnd Received 5 My 999; ccepted 0 April
More informationMath F412: Homework 4 Solutions February 20, κ I = s α κ α
All prts of this homework to be completed in Mple should be done in single worksheet. You cn submit either the worksheet by emil or printout of it with your homework. 1. Opre 1.4.1 Let α be not-necessrily
More informationECE 410 Homework 1 -Solutions Spring 2008
ECE 410 Homework 1 -Solution Spring 2008 Prolem 1 For prolem 2-4 elow, ind the voltge required to keep the trnitor on ppling the rule dicued in cl. Aume VDD = 2.2V FET tpe Vt (V) Vg (V) Vi (V) n-tpe 0.5
More informationProblem Set 2 Suggested Solutions
4.472 Prolem Set 2 Suggested Solutions Reecc Zrutskie Question : First find the chnge in the cpitl stock, k, tht will occur when the OLG economy moves to the new stedy stte fter the government imposes
More informationThe MA health reform and other issues
The MA helth reorm nd other issues Gruer: three key issues or ny reorm Poolin Need wy to ornize helth cre other thn need Otherwise -- dverse selection Prolem: current system leves out smll irms Aordility
More informationAnnouncements. Maximizing Expected Utility. Preferences. Rational Preferences. Rational Preferences. Introduction to Artificial Intelligence
Introduction to Artificil Intelligence V22.0472-001 Fll 2009 Lecture 8: Utilitie Announcement Will hve Aignment 1 grded by Wed. Aignment 2 i up on webpge Due on Mon 19 th October (2 week) Rob Fergu Dept
More informationAnnouncements. CS 188: Artificial Intelligence Fall Recap: MDPs. Recap: Optimal Utilities. Practice: Computing Actions. Recap: Bellman Equations
CS 188: Artificil Intelligence Fll 2009 Lecture 10: MDP 9/29/2009 Announcement P2: Due Wednedy P3: MDP nd Reinforcement Lerning i up! W2: Out lte thi week Dn Klein UC Berkeley Mny lide over the coure dpted
More informationMath-3 Lesson 2-5 Quadratic Formula
Mth- Lesson - Qudrti Formul Quiz 1. Complete the squre for: 10. Convert this perfet squre trinomil into the squre of inomil: 6 9. Solve ompleting the squre: 0 8 Your turn: Solve ftoring. 1.. 6 7 How would
More informationAPPENDIX 5 FORMS RELATING TO LISTING FORM F GEM COMPANY INFORMATION SHEET
APPENDIX 5 FORMS RELATING TO LISTING FORM F GEM COMPANY INFORMATION SHEET Cse Number: 20180815-I18008-0004 Hong Kong Exchnges nd Clering Limited nd The Stock Exchnge of Hong Kong Limited tke no responsibility
More information(1) Stock code : Description : H Shares. No. of ordinary shares. (2) Stock code : Description : A Shares. No. of ordinary shares
Monthly Return of Equity Issuer on Movements in Securities For the ended : 31/10/2017 To : Hong Kong Exchnges nd Clering Limited Nme of Issuer Dte Submitted 1 November 2017 Chin Construction Bnk Corportion
More informationDrawing Finite State Machines in L A TEX and TikZ A Tutorial
Drwing Finite Stte Mchines in L A TEX nd TikZ A Tutoril Styki Sikdr nd Dvid Ching ssikdr@nd.edu Version 3 Jnury 7, 208 Introduction L A TEX (pronounced ly-tek) is n open-source, multipltform document preprtion
More informationThis paper is not to be removed from the Examination Halls UNIVERSITY OF LONDON
~~FN3092 ZA 0 his pper is not to be remove from the Exmintion Hlls UNIESIY OF LONDON FN3092 ZA BSc egrees n Diploms for Grutes in Economics, Mngement, Finnce n the Socil Sciences, the Diploms in Economics
More informationTrigonometry - Activity 21 General Triangle Solution: Given three sides.
Nme: lss: p 43 Mths Helper Plus Resoure Set. opyright 003 rue. Vughn, Tehers hoie Softwre Trigonometry - tivity 1 Generl Tringle Solution: Given three sides. When the three side lengths '', '' nd '' of
More informationFirst Assignment, Federal Income Tax, Spring 2019 O Reilly. For Monday, January 14th, please complete problem set one (attached).
First Assignment, Federl Income Tx, Spring 2019 O Reilly For Mondy, Jnury 14th, plese complete problem set one (ttched). Federl Income Tx Spring 2019 Problem Set One Suppose tht in 2018, Greene is 32,
More informationExhibit A Covered Employee Notification of Rights Materials Regarding Allied Managed Care Incorporated Allied Managed Care MPN MPN ID # 2360
Covered Notifiction of Rights Mterils Regrding Allied Mnged Cre Incorported Allied Mnged Cre MPN This pmphlet contins importnt informtion bout your medicl cre in cse of workrelted injmy or illness You
More informationASYMMETRIC SWITCHING COSTS CAN IMPROVE THE PREDICTIVE POWER OF SHY S MODEL
Document de trvil 2012-14 / April 2012 ASYMMETRIC SWITCHIG COSTS CA IMPROVE THE PREDICTIVE POWER OF SHY S MODEL Evens Slies OFCE-Sciences-Po Asymmetric switching costs cn improve the predictive power of
More informationThe Morgan Stanley FTSE Growth Optimiser Plan
The Morgn Stnley FTSE Growth Optimiser Pln Offering choice of two FTSE 100 linked growth plns Choose the growth nd risk profile tht meets your investment needs The Morgn Stnley FTSE 100 Growth Optimiser
More informationComplete the table below to show the fixed, variable and total costs. In the final column, calculate the profit or loss made by J Kane.
Tsk 1 J Kne sells mchinery to the frm industry. His fixed costs re 10,000 nd ech mchine costs him 400 to buy. He sells them t 600 nd is trying to work out his profit or loss t vrious levels of sles. He
More informationRecap: MDPs. CS 188: Artificial Intelligence Fall Optimal Utilities. The Bellman Equations. Value Estimates. Practice: Computing Actions
CS 188: Artificil Intelligence Fll 2008 Lecture 10: MDP 9/30/2008 Dn Klein UC Berkeley Recp: MDP Mrkov deciion procee: Stte S Action A Trnition P(,) (or T(,, )) Rewrd R(,, ) (nd dicount γ) Strt tte 0 Quntitie:
More informationPSAS: Government transfers what you need to know
PSAS: Government trnsfers wht you need to know Ferury 2018 Overview This summry will provide users with n understnding of the significnt recognition, presenttion nd disclosure requirements of the stndrd.
More informationChina Construction Bank Corporation (the Company ) Date Submitted 28 September (1) Stock code : Description : H Shares
Monthly Return of Equity Issuer on Movements in Securities For the ended : 30/09/2018 To : Hong Kong Exchnges nd Clering Limited Nme of Issuer Chin Construction Bnk Corportion (the Compny ) Dte Submitted
More informationReleased Assessment Questions, 2017 QUESTIONS
Relese Assessment Questions, 2017 QUESTIONS Gre 9 Assessment of Mthemtis Applie Re the instrutions elow. Along with this ooklet, mke sure you hve the Answer Booklet n the Formul Sheet. You my use ny spe
More informationChoice of strategic variables under relative profit maximization in asymmetric oligopoly
Economics nd Business Letters () 5-6 04 Choice of strtegic vriles under reltive profit mximiztion in symmetric oligopoly Atsuhiro Stoh Ysuhito Tnk * Fculty of Economics Doshish University Kyoto Jpn Received:
More informationChapter 2: Relational Model. Chapter 2: Relational Model
Chpter : Reltionl Model Dtbse System Concepts, 5 th Ed. See www.db-book.com for conditions on re-use Chpter : Reltionl Model Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions
More informationT4.3 - Inverse of Matrices & Determinants
() Review T. - nverse of Mtries & Determinnts B Mth SL - Sntowski - t this stge of stuying mtries, we know how to, subtrt n multiply mtries i.e. if Then evlute: () + B (b) - () B () B (e) B n B (B) Review
More informationNBER WORKING PAPER SERIES A SHARPER RATIO: A GENERAL MEASURE FOR CORRECTLY RANKING NON-NORMAL INVESTMENT RISKS. Kent Smetters Xingtan Zhang
BER WORKIG PAPER SERIES A SHARPER RATIO: A GEERAL MEASURE FOR CORRECTLY RAKIG O-ORMAL IVESTMET RISKS Kent Smetters Xingtn Zhng Working Pper 19500 http://www.nber.org/ppers/w19500 ATIOAL BUREAU OF ECOOMIC
More informationInequality and the GB2 income distribution
Working Pper Series Inequlity nd the GB2 income distribution Stephen P. Jenkins ECINEQ WP 2007 73 ECINEC 2007-73 July 2007 www.ecineq.org Inequlity nd the GB2 income distribution Stephen P. Jenkins* University
More informationOutline. CS 188: Artificial Intelligence Spring Speeding Up Game Tree Search. Minimax Example. Alpha-Beta Pruning. Pruning
CS 188: Artificil Intelligence Spring 2011 Lecture 8: Gme, MDP 2/14/2010 Pieter Abbeel UC Berkeley Mny lide dpted from Dn Klein Outline Zero-um determinitic two plyer gme Minimx Evlution function for non-terminl
More informationStatic Fully Observable Stochastic What action next? Instantaneous Perfect
CS 188: Ar)ficil Intelligence Mrkov Deciion Procee K+1 Intructor: Dn Klein nd Pieter Abbeel - - - Univerity of Cliforni, Berkeley [Thee lide were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to
More informationFINANCIAL ANALYSIS I. INTRODUCTION AND METHODOLOGY
Dhk Wter Supply Network Improvement Project (RRP BAN 47254003) FINANCIAL ANALYSIS I. INTRODUCTION AND METHODOLOGY A. Introduction 1. The Asin Development Bnk (ADB) finncil nlysis of the proposed Dhk Wter
More informationA Sharper Ratio: A General Measure for Correctly Ranking Non-Normal Investment Risks
A Shrper Rtio: A Generl Mesure for Correctly Rnking on-orml Investment Risks Kent Smetters Xingtn Zhng This Version: Februry 3, 2014 Abstrct While the Shrpe rtio is still the dominnt mesure for rnking
More informationNotes on the BENCHOP implementations for the COS method
Notes on the BENCHOP implementtions for the COS method M. J. uijter C. W. Oosterlee Mrch 29, 2015 Abstrct This text describes the COS method nd its implementtion for the BENCHOP-project. 1 Fourier cosine
More informationOPEN BUDGET QUESTIONNAIRE
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE SOUTH KOREA September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002
More informationInteracting with mathematics in Key Stage 3. Year 9 proportional reasoning: mini-pack
Intercting with mthemtics in Key Stge Yer 9 proportionl resoning: mini-pck Intercting with mthemtics Yer 9 proportionl resoning: mini-pck Crown copyright 00 Contents Yer 9 proportionl resoning: smple unit
More informationNumber: Fractions and percentages
Numer: Frctions nd percentges. One quntity s frction of nother HOMEWORK A FM FM AU PS 7 Write the first quntity s frction of the second. p, 0p kg, kg c hours, hours d dys, 0 dys e dys, weeks f 0 minutes,
More informationThis paper is not to be removed from the Examination Halls
This pper is not to be remove from the Exmintion Hlls UNIVESITY OF LONON FN3092 ZA (279 0092) BSc egrees n iploms for Grutes in Economics, Mngement, Finnce n the Socil Sciences, the iploms in Economics
More informationThe Unsolicited Proposal What the Public Sector Needs to Know What the Private Sector Should Expect
Public-Privte Prtnerships: A Solution for Florid Public Construction Projects November 6, 2013 Orlndo, FL The Unsolicited Proposl Wht the Public Sector Needs to Know Wht the Privte Sector Should Expect
More informationESL Helpful Handouts The Verb Have Page 1 of 7 Talking About Health Problems When someone has a health problem, the verb have is often used.
ESL Helpful Hndouts The Verb Hve Pge 1 of 7 When someone hs helth problem, the verb hve is often used. I hve n llergy. You hve n llergy. He hs n llergy. She hs n llergy. Helth Problems We hve n llergy.
More informationPreference Cloud Theory: Imprecise Preferences and Preference Reversals Oben Bayrak and John Hey
Preference Cloud Theory: Imprecise Preferences nd Preference Reversls Oben Byrk nd John Hey This pper presents new theory, clled Preference Cloud Theory, of decision-mking under uncertinty. This new theory
More informationAsset finance (US) Opportunity. Flexibility. Planning. Develop your capabilities using the latest equipment
Asset finnce (US) Opportunity Develop your cpbilities using the ltest equipment Flexibility Mnge your cshflow nd ccess the technology you need Plnning Mnge your investment with predictble costs nd plnned
More information