# Cloud and Big Data Summer School, Stockholm, Aug., 2015 Jeffrey D. Ullman

Save this PDF as:

Size: px
Start display at page:

Download "Cloud and Big Data Summer School, Stockholm, Aug., 2015 Jeffrey D. Ullman"

## Transcription

1 Cloud and Big Data Summr Scool, Stockolm, Aug., 2015 Jffry D. Ullman

2 Givn a st of points, wit a notion of distanc btwn points, group t points into som numbr of clustrs, so tat mmbrs of a clustr ar clos to ac otr, wil mmbrs of diffrnt clustrs ar far. 2

3 3

4 Clustring in two dimnsions looks asy. Clustring small amounts of data looks asy. And in most cass, looks ar not dciving. 4

5 Many applications involv not 2, but 10 or 10,000 dimnsions. Hig-dimnsional spacs look diffrnt: almost all pairs of points ar at about t sam distanc. 5

6 Assum random points witin a bounding bo,.g., valus btwn 0 and 1 in ac dimnsion. In 2 dimnsions: a varity of distancs btwn 0 and In 10,000 dimnsions, t distanc btwn two random points in any on dimnsion is distributd as a triangl. 6

7 T law of larg numbrs applis. Actual distanc btwn two random points is t sqrt of t sum of squars of ssntially t sam st of diffrncs. 7

8 8 Euclidan spacs av dimnsions, and points av coordinats in ac dimnsion. Distanc btwn points is usually t squarroot of t sum of t squars of t distancs in ac dimnsion. Non-Euclidan spacs av a distanc masur tat satisfis t triangl inquality d(,y) < d(,z) + d(z,y), but points do not rally av a position in t spac. Eampls: Jaccard and dit distancs.

9 9 Rprsnt a documnt by t st of words tat appar in t documnt. Documnts wit similar sts of words may b about t sam topic. Distanc btwn two documnts = Jaccard distanc of tir sts of words. Jaccard distanc = 1 Jaccard similarity.

10 Objcts ar squncs of {C,A,T,G}. Distanc btwn squncs = dit distanc = t minimum numbr of insrts and dlts ndd to turn on into t otr. 10

11 11 Hirarcical (Agglomrativ): Initially, ac point in clustr by itslf. Rpatdly combin t two narst clustrs into on. Point Assignmnt: Maintain a st of clustrs. Plac points into tir narst clustr.

12 12 Two important qustions: 1. How do you dtrmin t narnss of clustrs? 2. How do you rprsnt a clustr of mor tan on point?

13 13 Ky problm: as you build clustrs, ow do you rprsnt t location of ac clustr, to tll wic pair of clustrs is closst? Euclidan cas: ac clustr as a cntroid = avrag of its points. Masur intrclustr distancs by distancs of cntroids.

14 14 o (0,0) (5,3) o (1,2) o (1.5,1.5) (4.7,1.3) (1,1) o (2,1) o (4,1) (4.5,0.5) o (5,0)

15 15 T only locations w can talk about ar t points tmslvs. I.., tr is no avrag of two points. Approac 1: clustroid = point closst to otr points. Trat clustroid as if it wr cntroid, wn computing intrclustr distancs.

16 16 Possibl manings: 1. Smallst maimum distanc to t otr points. 2. Smallst avrag distanc to otr points. 3. Smallst sum of squars of distancs to otr points. 4. Etc., tc.

17 17 clustroid clustroid intrclustr distanc

18 18 Approac 2: intrclustr distanc = minimum of t distancs btwn any two points, on from ac clustr. Approac 3: Pick a notion of cosion of clustrs,.g., maimum distanc from t clustroid. Mrg clustrs wos union is most cosiv.

19 19 Approac 1: Us t diamtr of t mrgd clustr = maimum distanc btwn points in t clustr. Approac 2: Us t avrag distanc btwn points in t clustr. Approac 3: Dnsity-basd approac: tak t diamtr or avrag distanc,.g., and divid by t numbr of points in t clustr. Praps rais t numbr of points to a powr first,.g., squar-root.

20 20 Assums Euclidan spac. Start by picking k, t numbr of clustrs. Initializ clustrs wit on point pr clustr. Eampl: pick on point at random, tn k-1 otr points, ac as far away as possibl from t prvious points. OK, as long as tr ar no outlirs (points tat ar far from any rasonabl clustr). Eampl: us a sampl of points, clustr tm by any mans, and us on point pr sampl clustr.

21 1. For ac point, plac it in t clustr wos currnt cntroid it is narst. 2. Aftr all points ar assignd, fi t cntroids of t k clustrs. 3. Optional: rassign all points to tir closst cntroid. Somtims movs points btwn clustrs. 21

22 22 Rassignd points Clustrs aftr first round

23 23 Try diffrnt k, looking at t cang in t avrag distanc to cntroid, as k incrass. Avrag falls rapidly until rigt k, tn cangs littl. Avrag distanc to cntroid Bst valu of k k

24 24 Too fw; many long distancs to cntroid.

25 25 Just rigt; distancs ratr sort.

26 26 Too many; littl improvmnt in avrag distanc.

27 27 BFR (Bradly-Fayyad-Rina) is a variant of k- mans dsignd to andl vry larg (diskrsidnt) data sts. It assums tat clustrs ar normally distributd around a cntroid in a Euclidan spac. Standard dviations in diffrnt dimnsions may vary.

28 Points ar rad on main-mmory-full at a tim. Most points from prvious mmory loads ar summarizd by simpl statistics. To bgin, from t initial load w slct t initial k cntroids by som snsibl approac. 28

29 1. T discard st (DS): points clos noug to a cntroid to b summarizd. 2. T comprssion st (CS): groups of points tat ar clos togtr but not clos to any cntroid. Ty ar summarizd, but not assignd to a clustr. 3. T rtaind st (RS): isolatd points. 29

30 30 T discard st and ac comprssion st is summarizd by: 1. T numbr of points, N. 2. T vctor SUM, wos i t componnt is t sum of t coordinats of t points in t i t dimnsion. 3. T vctor SUMSQ: i t componnt = sum of squars of coordinats in i t dimnsion.

31 31 2d + 1 valus rprsnt any numbr of points. d = numbr of dimnsions. Avrags in ac dimnsion (cntroid coordinats) can b calculatd asily as SUM i /N. SUM i = i t componnt of SUM. Varianc in dimnsion i can b computd by: (SUMSQ i /N ) (SUM i /N ) 2 And t standard dviation is t squar root of tat.

32 32 Points in RS Comprssion sts. Tir points ar in CS. A clustr. Its points ar in DS. T cntroid

33 33 1. Find tos points tat ar sufficintly clos to a clustr cntroid; add tos points to tat clustr and t DS. 2. Us any main-mmory clustring algoritm to clustr t rmaining points and t old RS. Clustrs go to t CS; outlying points to t RS.

34 34 3. Adjust statistics of t clustrs to account for t nw points. Considr mrging comprssd sts in t CS. 4. If tis is t last round, mrg all comprssd sts in t CS and all RS points into tir narst clustr.

35 How do w dcid if a point is clos noug to a clustr tat w will add t point to tat clustr? How do w dcid wtr two comprssd sts dsrv to b combind into on? 35

36 36 W nd a way to dcid wtr to put a nw point into a clustr. BFR suggst two ways: 1. T Maalanobis distanc is lss tan a trsold. 2. Low likliood of t currntly narst cntroid canging.

37 37 Normalizd Euclidan distanc from cntroid. For point ( 1,, k ) and cntroid (c 1,, c k ): 1. Normaliz in ac dimnsion: y i = ( i -c i )/ i i = standard dviation in i t dimnsion. 2. Tak sum of t squars of t y i s. 3. Tak t squar root.

38 38 If clustrs ar normally distributd in d dimnsions, tn aftr transformation, on standard dviation = d. I.., 70% of t points of t clustr will av a Maalanobis distanc < d. Accpt a point for a clustr if its M.D. is < som trsold,.g. 4 standard dviations.

39 39 2

40 40 Comput t varianc of t combind subclustr. N, SUM, and SUMSQ allow us to mak tat calculation quickly. Combin if t varianc is blow som trsold. Many altrnativs: trat dimnsions diffrntly, considr dnsity.

41 41 Problm wit BFR/k-mans: Assums clustrs ar normally distributd in ac dimnsion. And as ar fid llipss at an angl ar not OK. CURE: Assums a Euclidan distanc. Allows clustrs to assum any sap.

42 42 salary ag

43 1. Pick a random sampl of points tat fit in main mmory. 2. Clustr ts points irarcically group narst points/clustrs. 3. For ac clustr, pick a sampl of points, as disprsd as possibl. 4. From t sampl, pick rprsntativs by moving tm (say) 20% toward t cntroid of t clustr. 43

44 44 salary ag

45 45 salary Pick (say) 4 rmot points for ac clustr. ag

46 46 salary Mov points (say) 20% toward t cntroid. ag

47 47 Now, visit ac point p in t data st. Plac it in t closst clustr. Normal dfinition of closst : tat clustr wit t closst (to p) among all t sampl points of all t clustrs.

### Traffic Flow Analysis (2)

Traffic Flow Analysis () Statistical Proprtis. Flow rat distributions. Hadway distributions. Spd distributions by Dr. Gang-Ln Chang, Profssor Dirctor of Traffic safty and Oprations Lab. Univrsity of Maryland,

### Question 3: How do you find the relative extrema of a function?

ustion 3: How do you find th rlativ trma of a function? Th stratgy for tracking th sign of th drivativ is usful for mor than dtrmining whr a function is incrasing or dcrasing. It is also usful for locating

### Making and Using the Hertzsprung - Russell Diagram

Making and Using th Hrtzsprung - Russll Diagram Nam In astronomy th Hrtzsprung-Russll Diagram is on of th main ways that w organiz data dscribing how stars volv, ags of star clustrs, masss of stars tc.

### Deer: Predation or Starvation

: Prdation or Starvation National Scinc Contnt Standards: Lif Scinc: s and cosystms Rgulation and Bhavior Scinc in Prsonal and Social Prspctiv s, rsourcs and nvironmnts Unifying Concpts and Procsss Systms,

### Econ 371: Answer Key for Problem Set 1 (Chapter 12-13)

con 37: Answr Ky for Problm St (Chaptr 2-3) Instructor: Kanda Naknoi Sptmbr 4, 2005. (2 points) Is it possibl for a country to hav a currnt account dficit at th sam tim and has a surplus in its balanc

### QUANTITATIVE METHODS CLASSES WEEK SEVEN

QUANTITATIVE METHODS CLASSES WEEK SEVEN Th rgrssion modls studid in prvious classs assum that th rspons variabl is quantitativ. Oftn, howvr, w wish to study social procsss that lad to two diffrnt outcoms.

### Mathematics. Mathematics 3. hsn.uk.net. Higher HSN23000

hsn uknt Highr Mathmatics UNIT Mathmatics HSN000 This documnt was producd spcially for th HSNuknt wbsit, and w rquir that any copis or drivativ works attribut th work to Highr Still Nots For mor dtails

### 5 2 index. e e. Prime numbers. Prime factors and factor trees. Powers. worked example 10. base. power

Prim numbrs W giv spcial nams to numbrs dpnding on how many factors thy hav. A prim numbr has xactly two factors: itslf and 1. A composit numbr has mor than two factors. 1 is a spcial numbr nithr prim

### CPS 220 Theory of Computation REGULAR LANGUAGES. Regular expressions

CPS 22 Thory of Computation REGULAR LANGUAGES Rgular xprssions Lik mathmatical xprssion (5+3) * 4. Rgular xprssion ar built using rgular oprations. (By th way, rgular xprssions show up in various languags:

### AP Calculus AB 2008 Scoring Guidelines

AP Calculus AB 8 Scoring Guidlins Th Collg Board: Conncting Studnts to Collg Succss Th Collg Board is a not-for-profit mmbrship association whos mission is to connct studnts to collg succss and opportunity.

### Projections - 3D Viewing. Overview Lecture 4. Projection - 3D viewing. Projections. Projections Parallel Perspective

Ovrviw Lctur 4 Projctions - 3D Viwing Projctions Paralll Prspctiv 3D Viw Volum 3D Viwing Transformation Camra Modl - Assignmnt 2 OFF fils 3D mor compl than 2D On mor dimnsion Displa dvic still 2D Analog

### A Note on Approximating. the Normal Distribution Function

Applid Mathmatical Scincs, Vol, 00, no 9, 45-49 A Not on Approimating th Normal Distribution Function K M Aludaat and M T Alodat Dpartmnt of Statistics Yarmouk Univrsity, Jordan Aludaatkm@hotmailcom and

### Installation Saving Space-efficient Panel Enhanced Physical Durability Enhanced Performance Warranty The IRR Comparison

Contnts Tchnology Nwly Dvlopd Cllo Tchnology Cllo Tchnology : Improvd Absorption of Light Doubl-sidd Cll Structur Cllo Tchnology : Lss Powr Gnration Loss Extrmly Low LID Clls 3 3 4 4 4 Advantag Installation

### Parallel and Distributed Programming. Performance Metrics

Paralll and Distributd Programming Prformanc! wo main goals to b achivd with th dsign of aralll alications ar:! Prformanc: th caacity to rduc th tim to solv th roblm whn th comuting rsourcs incras;! Scalability:

### Lecture 3: Diffusion: Fick s first law

Lctur 3: Diffusion: Fick s first law Today s topics What is diffusion? What drivs diffusion to occur? Undrstand why diffusion can surprisingly occur against th concntration gradint? Larn how to dduc th

### SPECIAL VOWEL SOUNDS

SPECIAL VOWEL SOUNDS Plas consult th appropriat supplmnt for th corrsponding computr softwar lsson. Rfr to th 42 Sounds Postr for ach of th Spcial Vowl Sounds. TEACHER INFORMATION: Spcial Vowl Sounds (SVS)

### by John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia

Studnt Nots Cost Volum Profit Analysis by John Donald, Lcturr, School of Accounting, Economics and Financ, Dakin Univrsity, Australia As mntiond in th last st of Studnt Nots, th ability to catgoris costs

### http://www.wwnorton.com/chemistry/tutorials/ch14.htm Repulsive Force

ctivation nrgis http://www.wwnorton.com/chmistry/tutorials/ch14.htm (back to collision thory...) Potntial and Kintic nrgy during a collision + + ngativly chargd lctron cloud Rpulsiv Forc ngativly chargd

### Category 7: Employee Commuting

7 Catgory 7: Employ Commuting Catgory dscription This catgory includs missions from th transportation of mploys 4 btwn thir homs and thir worksits. Emissions from mploy commuting may aris from: Automobil

### The example is taken from Sect. 1.2 of Vol. 1 of the CPN book.

Rsourc Allocation Abstract This is a small toy xampl which is wll-suitd as a first introduction to Cnts. Th CN modl is dscribd in grat dtail, xplaining th basic concpts of C-nts. Hnc, it can b rad by popl

### Statistical Machine Translation

Statistical Machin Translation Sophi Arnoult, Gidon Mailltt d Buy Wnnigr and Andra Schuch Dcmbr 7, 2010 1 Introduction All th IBM modls, and Statistical Machin Translation (SMT) in gnral, modl th problm

### Binary Search Trees. Definition Of Binary Search Tree. Complexity Of Dictionary Operations get(), put() and remove()

Binary Sar Trs Compxity O Ditionary Oprations t(), put() and rmov() Ditionary Oprations: ƒ t(ky) ƒ put(ky, vau) ƒ rmov(ky) Additiona oprations: ƒ asnd() ƒ t(indx) (indxd inary sar tr) ƒ rmov(indx) (indxd

### Entity-Relationship Model

Entity-Rlationship Modl Kuang-hua Chn Dpartmnt of Library and Information Scinc National Taiwan Univrsity A Company Databas Kps track of a company s mploys, dpartmnts and projcts Aftr th rquirmnts collction

### (Analytic Formula for the European Normal Black Scholes Formula)

(Analytic Formula for th Europan Normal Black Schols Formula) by Kazuhiro Iwasawa Dcmbr 2, 2001 In this short summary papr, a brif summary of Black Schols typ formula for Normal modl will b givn. Usually

### File Interface Layout and Specifications

Intrfac Nam: Dirction: Frquncy: Vnor/Agncy: BNO_021 Lif Enrollmnt fil Outboun Montly Minnsota Lif 1 Documnt Control: 1.1 Rvision History: Vrsion No. Dat Autor Cang Rfrnc 1.2 Layout an Spcifications 1.2.1

### ME 612 Metal Forming and Theory of Plasticity. 6. Strain

Mtal Forming and Thory of Plasticity -mail: azsnalp@gyt.du.tr Makin Mühndisliği Bölümü Gbz Yüksk Tknoloji Enstitüsü 6.1. Uniaxial Strain Figur 6.1 Dfinition of th uniaxial strain (a) Tnsil and (b) Comprssiv.

### WORKERS' COMPENSATION ANALYST, 1774 SENIOR WORKERS' COMPENSATION ANALYST, 1769

08-16-85 WORKERS' COMPENSATION ANALYST, 1774 SENIOR WORKERS' COMPENSATION ANALYST, 1769 Summary of Dutis : Dtrmins City accptanc of workrs' compnsation cass for injurd mploys; authorizs appropriat tratmnt

### YouthWorks Youth Works (yüth- w rkz), n.

YouthWorks Youth Works(yüth- w rkz),n. 1. Baltimor City s summr jobs program. 2. Crats carr pathways for Baltimor City youth. 3. Givs Baltimor mployrs opportunitis to train thir futur workforc. Opportunity

### LG has introduced the NeON 2, with newly developed Cello Technology which improves performance and reliability. Up to 320W 300W

Cllo Tchnology LG has introducd th NON 2, with nwly dvlopd Cllo Tchnology which improvs prformanc and rliability. Up to 320W 300W Cllo Tchnology Cll Connction Elctrically Low Loss Low Strss Optical Absorption

### Rural and Remote Broadband Access: Issues and Solutions in Australia

Rural and Rmot Broadband Accss: Issus and Solutions in Australia Dr Tony Warrn Group Managr Rgulatory Stratgy Tlstra Corp Pag 1 Tlstra in confidnc Ovrviw Australia s gographical siz and population dnsity

### SPECIFIC HEAT AND HEAT OF FUSION

PURPOSE This laboratory consists of to sparat xprimnts. Th purpos of th first xprimnt is to masur th spcific hat of to solids, coppr and rock, ith a tchniqu knon as th mthod of mixturs. Th purpos of th

### Incomplete 2-Port Vector Network Analyzer Calibration Methods

Incomplt -Port Vctor Ntwork nalyzr Calibration Mthods. Hnz, N. Tmpon, G. Monastrios, H. ilva 4 RF Mtrology Laboratory Instituto Nacional d Tcnología Industrial (INTI) Bunos irs, rgntina ahnz@inti.gov.ar

### Natural Gas & Electricity Prices

Click to dit Mastr titl styl Click to dit Mastr txt styls Scond lvl Third lvl Natural Gas & Elctricity Prics Fourth lvl» Fifth lvl Glnn S. Pool Manufacturing Support Mgr. Enrgy April 4, 2013 Click Vrso

### [ ] These are the motor parameters that are needed: Motor voltage constant. J total (lb-in-sec^2)

MEASURING MOOR PARAMEERS Fil: Motor paramtrs hs ar th motor paramtrs that ar ndd: Motor voltag constant (volts-sc/rad Motor torqu constant (lb-in/amp Motor rsistanc R a (ohms Motor inductanc L a (Hnris

### Non-Homogeneous Systems, Euler s Method, and Exponential Matrix

Non-Homognous Systms, Eulr s Mthod, and Exponntial Matrix W carry on nonhomognous first-ordr linar systm of diffrntial quations. W will show how Eulr s mthod gnralizs to systms, giving us a numrical approach

### The Matrix Exponential

Th Matrix Exponntial (with xrciss) 92.222 - Linar Algbra II - Spring 2006 by D. Klain prliminary vrsion Corrctions and commnts ar wlcom! Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial

### Continuity Cloud Virtual Firewall Guide

Cloud Virtual Firwall Guid uh6 Vrsion 1.0 Octobr 2015 Foldr BDR Guid for Vam Pag 1 of 36 Cloud Virtual Firwall Guid CONTENTS INTRODUCTION... 3 ACCESSING THE VIRTUAL FIREWALL... 4 HYPER-V/VIRTUALBOX CONTINUITY

### Principles of Humidity Dalton s law

Principls of Humidity Dalton s law Air is a mixtur of diffrnt gass. Th main gas componnts ar: Gas componnt volum [%] wight [%] Nitrogn N 2 78,03 75,47 Oxygn O 2 20,99 23,20 Argon Ar 0,93 1,28 Carbon dioxid

### An Adaptive Clustering MAP Algorithm to Filter Speckle in Multilook SAR Images

An Adaptiv Clustring MAP Algorithm to Filtr Spckl in Multilook SAR Imags FÁTIMA N. S. MEDEIROS 1,3 NELSON D. A. MASCARENHAS LUCIANO DA F. COSTA 1 1 Cybrntic Vision Group IFSC -Univrsity of São Paulo Caia

### HOMEWORK FOR UNIT 5-1: FORCE AND MOTION

Nam Dat Partnrs HOMEWORK FOR UNIT 51: FORCE AND MOTION 1. You ar givn tn idntial springs. Dsrib how you would dvlop a sal of for (i., a mans of produing rpatabl fors of a varity of sizs) using ths springs.

### Clustering. Chapter 7. 7.1 Introduction to Clustering Techniques. 7.1.1 Points, Spaces, and Distances

240 Chapter 7 Clustering Clustering is the process of examining a collection of points, and grouping the points into clusters according to some distance measure. The goal is that points in the same cluster

### SUBATOMIC PARTICLES AND ANTIPARTICLES AS DIFFERENT STATES OF THE SAME MICROCOSM OBJECT. Eduard N. Klenov* Rostov-on-Don. Russia

SUBATOMIC PARTICLES AND ANTIPARTICLES AS DIFFERENT STATES OF THE SAME MICROCOSM OBJECT Eduard N. Klnov* Rostov-on-Don. Russia Th distribution law for th valus of pairs of th consrvd additiv quantum numbrs

### Section 7.4: Exponential Growth and Decay

1 Sction 7.4: Exponntial Growth and Dcay Practic HW from Stwart Txtbook (not to hand in) p. 532 # 1-17 odd In th nxt two ction, w xamin how population growth can b modld uing diffrntial quation. W tart

### CPU. Rasterization. Per Vertex Operations & Primitive Assembly. Polynomial Evaluator. Frame Buffer. Per Fragment. Display List.

Elmntary Rndring Elmntary rastr algorithms for fast rndring Gomtric Primitivs Lin procssing Polygon procssing Managing OpnGL Stat OpnGL uffrs OpnGL Gomtric Primitivs ll gomtric primitivs ar spcifid by

### Instantaneous Rate of Change:

Instantaneous Rate of Cange: Last section we discovered tat te average rate of cange in F(x) can also be interpreted as te slope of a scant line. Te average rate of cange involves te cange in F(x) over

### The Normal Distribution: A derivation from basic principles

Th Normal Distribution: A drivation from basic principls Introduction Dan Tagu Th North Carolina School of Scinc and Mathmatics Studnts in lmntary calculus, statistics, and finit mathmatics classs oftn

### Current and Resistance

Chaptr 6 Currnt and Rsistanc 6.1 Elctric Currnt...6-6.1.1 Currnt Dnsity...6-6. Ohm s Law...6-4 6.3 Elctrical Enrgy and Powr...6-7 6.4 Summary...6-8 6.5 Solvd Problms...6-9 6.5.1 Rsistivity of a Cabl...6-9

### Modern Portfolio Theory (MPT) Statistics

Modrn Portfolio Thory (MPT) Statistics Morningstar Mthodology Papr May 9, 009 009 Morningstar, Inc. All rights rsrvd. Th information in this documnt is th proprty of Morningstar, Inc. Rproduction or transcription

### Basis risk. When speaking about forward or futures contracts, basis risk is the market

Basis risk Whn spaking about forward or futurs contracts, basis risk is th markt risk mismatch btwn a position in th spot asst and th corrsponding futurs contract. Mor broadly spaking, basis risk (also

### Higher order mode damping considerations for the SPL cavities at CERN

Highr ordr mod damping considrations for th SPL cavitis at CERN W. Wingartn Outlin Th SPL study at CERN HOM damping rquirmnts for SPL study Optimisation of cavity gomtry rlatd to HOM damping Conclusion

### Geometric Stratification of Accounting Data

Stratification of Accounting Data Patricia Gunning * Jane Mary Horgan ** William Yancey *** Abstract: We suggest a new procedure for defining te boundaries of te strata in igly skewed populations, usual

### SPREAD OPTION VALUATION AND THE FAST FOURIER TRANSFORM

RESEARCH PAPERS IN MANAGEMENT STUDIES SPREAD OPTION VALUATION AND THE FAST FOURIER TRANSFORM M.A.H. Dmpstr & S.S.G. Hong WP 26/2000 Th Judg Institut of Managmnt Trumpington Strt Cambridg CB2 1AG Ths paprs

### Free ACA SOLUTION (IRS 1094&1095 Reporting)

Fr ACA SOLUTION (IRS 1094&1095 Rporting) Th Insuranc Exchang (301) 279-1062 ACA Srvics Transmit IRS Form 1094 -C for mployrs Print & mail IRS Form 1095-C to mploys HR Assist 360 will gnrat th 1095 s for

### 81-1-ISD Economic Considerations of Heat Transfer on Sheet Metal Duct

Air Handling Systms Enginring & chnical Bulltin 81-1-ISD Economic Considrations of Hat ransfr on Sht Mtal Duct Othr bulltins hav dmonstratd th nd to add insulation to cooling/hating ducts in ordr to achiv

### Topic: Introduction to Brayton Cycle

MAE41-Enrgy Systm Prsntation Topic: Introduction to Brayton Cycl Prpard by: L Lng Fng 1. Gas Turb powr Plant.. History of Brayton Cycl.. Air standard Brayton Cycl 4. Work and Hat Transfr Brayton cycl.

### Noble gas configuration. Atoms of other elements seek to attain a noble gas electron configuration. Electron configuration of ions

Valnc lctron configuration dtrmins th charactristics of lmnts in a group Nobl gas configuration Th nobl gass (last column in th priodic tabl) ar charactrizd by compltly filld s and p orbitals this is a

### 7 Timetable test 1 The Combing Chart

7 Timtabl tst 1 Th Combing Chart 7.1 Introduction 7.2 Tachr tams two workd xampls 7.3 Th Principl of Compatibility 7.4 Choosing tachr tams workd xampl 7.5 Ruls for drawing a Combing Chart 7.6 Th Combing

### Adverse Selection and Moral Hazard in a Model With 2 States of the World

Advrs Slction and Moral Hazard in a Modl With 2 Stats of th World A modl of a risky situation with two discrt stats of th world has th advantag that it can b natly rprsntd using indiffrnc curv diagrams,

### Improving Managerial Accounting and Calculation of Labor Costs in the Context of Using Standard Cost

Economy Transdisciplinarity Cognition www.ugb.ro/tc Vol. 16, Issu 1/2013 50-54 Improving Managrial Accounting and Calculation of Labor Costs in th Contxt of Using Standard Cost Lucian OCNEANU, Constantin

### EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS

25 Vol. 3 () January-March, pp.37-5/tripathi EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS *Shilpa Tripathi Dpartmnt of Chmical Enginring, Indor Institut

### Use a high-level conceptual data model (ER Model). Identify objects of interest (entities) and relationships between these objects

Chaptr 3: Entity Rlationship Modl Databas Dsign Procss Us a high-lvl concptual data modl (ER Modl). Idntify objcts of intrst (ntitis) and rlationships btwn ths objcts Idntify constraints (conditions) End

### Binary Search Trees. Definition Of Binary Search Tree. The Operation ascend() Example Binary Search Tree

Binary Sar Trs Compxity O Ditionary Oprations t(), put() and rmov() Ditionary Oprations: ƒ t(ky) ƒ put(ky, vau) ƒ rmov(ky) Additiona oprations: ƒ asnd() ƒ t(indx) (indxd inary sar tr) ƒ rmov(indx) (indxd

### Version Issue Date Reason / Description of Change Author Draft February, N/A 2009

Appndix A: CNS Managmnt Procss: OTRS POC Documnt Control Titl : CNS Managmnt Procss Documnt : (Location of Documnt and Documnt numbr) Author : Ettin Vrmuln (EV) Ownr : ICT Stratgic Srvics Vrsion : Draft

### Policies for Simultaneous Estimation and Optimization

Policis for Simultanous Estimation and Optimization Migul Sousa Lobo Stphn Boyd Abstract Policis for th joint idntification and control of uncrtain systms ar prsntd h discussion focuss on th cas of a multipl

### Category 1: Purchased Goods and Services

1 Catgory 1: Purchasd Goods and Srvics Catgory dscription T his catgory includs all upstram (i.., cradl-to-gat) missions from th production of products purchasd or acquird by th rporting company in th

### Approximate Subtree Identification in Heterogeneous XML Document Collections

Approximat Sutr Intiiation in Htrognous XML Doumnt Colltions Ismal Sanz 1, Maro Msiti 2, Giovanna Gurrini 3 an Raal Brlanga 1 1 Univrsitat Jaum I, Spain 2 Univrsità gli Stui i Milano, Italy 3 Univrsità

### SOLVING RIGHT TRIANGLES

PYTHAGOREAN THEOREM SOLVING RIGHT TRIANGLES An triangle tat as a rigt angle is called a RIGHT c TRIANGLE. Te two sides tat form te rigt angle, a and b, a are called LEGS, and te side opposite (tat is,

### Sample Green Belt Certification Examination Questions with Answers

Sampl Grn Blt Crtification Examination Qustions with Answrs (Grn Blt crtification xaminations assum that that th participant has succssfully compltd th Champion crtification xamination at th Univrsity

### 22.1 Finding the area of plane figures

. Finding te area of plane figures a cm a cm rea of a square = Lengt of a side Lengt of a side = (Lengt of a side) b cm a cm rea of a rectangle = Lengt readt b cm a cm rea of a triangle = a cm b cm = ab

### Switches and Indicators 01

Switchs and Indicators 01 01 Switchs and Indicators Indx Sris 01 Dscription Pag 15 Product Assmbly Pag 16 Product Rang - pushbutton for standard mounting - accssoris / spar parts Tchnical Data Pag 17 Pag

### Key Management System Framework for Cloud Storage Singa Suparman, Eng Pin Kwang Temasek Polytechnic {singas,engpk}@tp.edu.sg

Ky Managmnt Systm Framwork for Cloud Storag Singa Suparman, Eng Pin Kwang Tmask Polytchnic {singas,ngpk}@tp.du.sg Abstract In cloud storag, data ar oftn movd from on cloud storag srvic to anothr. Mor frquntly

### AC Circuits Three-Phase Circuits

AC Circuits Thr-Phs Circuits Contnts Wht is Thr-Phs Circuit? Blnc Thr-Phs oltgs Blnc Thr-Phs Connction Powr in Blncd Systm Unblncd Thr-Phs Systms Aliction Rsidntil Wiring Sinusoidl voltg sourcs A siml

### Tangent Lines and Rates of Change

Tangent Lines and Rates of Cange 9-2-2005 Given a function y = f(x), ow do you find te slope of te tangent line to te grap at te point P(a, f(a))? (I m tinking of te tangent line as a line tat just skims

### The Constrained Ski-Rental Problem and its Application to Online Cloud Cost Optimization

3 Procdings IEEE INFOCOM Th Constraind Ski-Rntal Problm and its Application to Onlin Cloud Cost Optimization Ali Khanafr, Murali Kodialam, and Krishna P. N. Puttaswam Coordinatd Scinc Laborator, Univrsit

### Magic Message Maker Amaze your customers with this Gift of Caring communication piece

Magic Mssag Makr maz your customrs with this Gift of aring communication pic Girls larn th powr and impact of crativ markting with this attntion grabbing communication pic that will hlp thm o a World of

### Chapter 5 Capacitance and Dielectrics

5 5 5- Chaptr 5 Capacitanc and Dilctrics 5.1 Introduction... 5-3 5. Calculation of Capacitanc... 5-4 Exampl 5.1: Paralll-Plat Capacitor... 5-4 Exampl 5.: Cylindrical Capacitor... 5-6 Exampl 5.3: Sphrical

### Section 2.3 Solving Right Triangle Trigonometry

Section.3 Solving Rigt Triangle Trigonometry Eample In te rigt triangle ABC, A = 40 and c = 1 cm. Find a, b, and B. sin 40 a a c 1 a 1sin 40 7.7cm cos 40 b c b 1 b 1cos40 9.cm A 40 1 b C B a B = 90 - A

### New Basis Functions. Section 8. Complex Fourier Series

Nw Basis Functions Sction 8 Complx Fourir Sris Th complx Fourir sris is prsntd first with priod 2, thn with gnral priod. Th connction with th ral-valud Fourir sris is xplaind and formula ar givn for convrting

### Performance Evaluation

Prformanc Evaluation ( ) Contnts lists availabl at ScincDirct Prformanc Evaluation journal hompag: www.lsvir.com/locat/pva Modling Bay-lik rputation systms: Analysis, charactrization and insuranc mchanism

### Comparison between two approaches to overload control in a Real Server: local or hybrid solutions?

Comparison between two approaces to overload control in a Real Server: local or ybrid solutions? S. Montagna and M. Pignolo Researc and Development Italtel S.p.A. Settimo Milanese, ITALY Abstract Tis wor

### Logo Design/Development 1-on-1

Logo Dsign/Dvlopmnt 1-on-1 If your company is looking to mak an imprssion and grow in th marktplac, you ll nd a logo. Fortunatly, a good graphic dsignr can crat on for you. Whil th pric tags for thos famous

### Financial Mathematics

Financial Mathatics A ractical Guid for Actuaris and othr Businss rofssionals B Chris Ruckan, FSA & Jo Francis, FSA, CFA ublishd b B rofssional Education Solutions to practic qustions Chaptr 7 Solution

### Long run: Law of one price Purchasing Power Parity. Short run: Market for foreign exchange Factors affecting the market for foreign exchange

Lctur 6: Th Forign xchang Markt xchang Rats in th long run CON 34 Mony and Banking Profssor Yamin Ahmad xchang Rats in th Short Run Intrst Parity Big Concpts Long run: Law of on pric Purchasing Powr Parity

### December Homework- Week 1

Dcmbr Hmwrk- Wk 1 Mth Cmmn Cr Stndrds: K.CC.A.1 - Cunt t 100 by ns nd by tns. K.CC.A.2 - Cunt frwrd bginning frm givn numbr within th knwn squnc (instd f hving t bgin t 1). K.CC.B.4.A - Whn cunting bjcts,

### METHODS FOR HANDLING TIED EVENTS IN THE COX PROPORTIONAL HAZARD MODEL

STUDIA OECONOMICA POSNANIENSIA 204, vol. 2, no. 2 (263 Jadwiga Borucka Warsaw School of Economics, Institut of Statistics and Dmography, Evnt History and Multilvl Analysis Unit jadwiga.borucka@gmail.com

### Verifying Numerical Convergence Rates

1 Order of accuracy Verifying Numerical Convergence Rates We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, suc as te grid size or time step, and

### Sharp bounds for Sándor mean in terms of arithmetic, geometric and harmonic means

Qian t al. Journal of Inqualitis and Applications (015) 015:1 DOI 10.1186/s1660-015-0741-1 R E S E A R C H Opn Accss Sharp bounds for Sándor man in trms of arithmtic, gomtric and harmonic mans Wi-Mao Qian

### Upper Bounding the Price of Anarchy in Atomic Splittable Selfish Routing

Uppr Bounding th Pric of Anarchy in Atomic Splittabl Slfish Routing Kamyar Khodamoradi 1, Mhrdad Mahdavi, and Mohammad Ghodsi 3 1 Sharif Univrsity of Tchnology, Thran, Iran, khodamoradi@c.sharif.du Sharif

### Remember you can apply online. It s quick and easy. Go to www.gov.uk/advancedlearningloans. Title. Forename(s) Surname. Sex. Male Date of birth D

24+ Advancd Larning Loan Application form Rmmbr you can apply onlin. It s quick and asy. Go to www.gov.uk/advancdlarningloans About this form Complt this form if: you r studying an ligibl cours at an approvd

### A High Throughput String Matching Architecture for Intrusion Detection and Prevention

A Hig Trougput String Matcing Arcitctur for Intruion Dtction and Prvntion Lin Tan Timoty Srwood lintan@c.uiuc.du, rwood@c.ucb.du Dpartmnt of Computr Scinc Univrity of California, Santa Barbara Abtract

### Far Field Estimations and Simulation Model Creation from Cable Bundle Scans

Far Fild Estimations and Simulation Modl Cration from Cabl Bundl Scans D. Rinas, S. Nidzwidz, S. Fri Dortmund Univrsity of Tchnology Dortmund, Grmany dnis.rinas@tu-dortmund.d stphan.fri@tu-dortmund.d Abstract

### Cisco Data Virtualization

Cisco Data Virtualization Big Data Eco-systm Discussion with Bloor Group Bob Ev, David Bsmr July 2014 Cisco Data Virtualization Backgroundr Cisco Data Virtualization is agil data intgration softwar that

### Exercises for numerical integration. Øyvind Ryan

Exercises for numerical integration Øyvind Ryan February 25, 21 1. Vi ar r(t) = (t cos t, t sin t, t) Solution: Koden blir % Oppgave.1.11 b) quad(@(x)sqrt(2+t.^2),,2*pi) a. Finn astigeten, farten og akselerasjonen.

### LAB 3: VELOCITY AND ACCELERATION GRAPHS

Goas: LAB 3: ELOCITY AND ACCELERATION GRAPHS Invstigat accration vs. tim graphs Prdict accration graphs from vocity graphs Invstigat accration as sop of vocity vs. tim graph Part 1 - Making ocity- Graphs

### In the previous two chapters, we clarified what it means for a problem to be decidable or undecidable.

Chaptr 7 Computational Complxity 7.1 Th Class P In th prvious two chaptrs, w clarifid what it mans for a problm to b dcidabl or undcidabl. In principl, if a problm is dcidabl, thn thr is an algorithm (i..,

### Math Test Sections. The College Board: Expanding College Opportunity

Taking te SAT I: Reasoning Test Mat Test Sections Te materials in tese files are intended for individual use by students getting ready to take an SAT Program test; permission for any oter use must be sougt

### ACT Math Facts & Formulas

Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationals: fractions, tat is, anyting expressable as a ratio of integers Reals: integers plus rationals plus special numbers suc as

### Keywords Cloud Computing, Service level agreement, cloud provider, business level policies, performance objectives.

Volum 3, Issu 6, Jun 2013 ISSN: 2277 128X Intrnational Journal of Advancd Rsarch in Computr Scinc and Softwar Enginring Rsarch Papr Availabl onlin at: wwwijarcsscom Dynamic Ranking and Slction of Cloud