Fast exponentiation via prime finite field isomorphism
|
|
- Kimberly Carson
- 6 years ago
- Views:
Transcription
1 Alexander Rostovtsev, St Petersburg State Polytechnc Unversty Fast exponentaton va prme fnte feld somorphsm Rasng of the fxed element of prme order group to arbtrary degree s the man operaton specfed by dgtal sgnature algorthms DSA, ECDSA Fast exponentaton algorthms are proposed Algorthms use number system wth algebrac nteger base ± Prme group order r can be factored r =ππ n Eucldean rng [ ± ] by Pollard and Schnorr algorthm Farther factorzaton of prme quadratc nteger π=ρρ n the rng [ ± ] can be done smlarly Fnte feld r s represented as quotent rng [ ± ]/( ρ) Integer exponent k s reduced n correspondng quotent rng by mnmzaton of absolute value of ts norm Algorthms can be used for fast exponentaton n arbtrary cyclc group f ts order can be factored n correspondng number rngs If wndow sze s bts, ths approach allows speedng-up 5 tmes ellptc curve dgtal sgnature verfcaton comparatvely to known methods wth the same wndow sze Key words: fast exponentaton, cyclc group, algebrac ntegers, dgtal sgnature, ellptc curve 1 Introducton Let G be cyclc group of prme computable order Rasng of the fxed element a G to arbtrary degree s the man operaton specfed by many publc key cryptosystems, such as dgtal sgnature algorthms DSA, ECDSA [] In cryptographc applcatons prme group order s more then 100 Group G can be gven as subgroup of fnte feld [6], ellptc curve or Jacoban of hyperellptc curve over fnte feld, class group of number feld, etc Group operaton can be called both addton (addtve group) or multplcaton (multplcatve group) In addtve group rasng element a to exponent k s denoted as ka (scalar multplcaton), n multplcatve group t s denoted as a k Let r >0 be prme order of addtve group G and a G The general method for computng multple b = ka takes bnary representaton of the exponent N k = k [, 6] Let b N = 0 and for = N 1, N,, 0 compute b j = b j+1 f k = 0 = 0 and b = b +1 + a f k = 1 Ths method at average takes log r doublngs and 05 log r addtons There s natural way to speed-up ths method slghtly f element a s fxed Choose wndow sze w bts and compute base {a, a,, ( w 1)a} (snce element a s fxed, ths base can be stored n computer memory) Transton to next wndow takes w doublngs and one addton, so exponentaton takes log r doublngs and (log r)/w addtons Note that sze of the base grows as exponent of w, so wndow sze cannot be large n practce If w = and complextes of doublng and addton are equal, ths gves speedng-up about 0% wth respect to prevous method
2 Ellptc curves over prme fnte felds belong to the set of most popular mathematcal structures n publc key cryptology For example, ellptc curve dgtal sgnature algorthm ECDSA and some natonal dgtal sgnature standards use such ellptc curves The most dffcult operaton durng sgnature generaton and verfcaton s (scalar) multplcaton of the ellptc curve pont by a number, that corresponds to exponentaton Let p > be a prme, p prme fnte feld and E( p ): Y Z = X + AXZ + BZ (1) Weerstrass equaton for ellptc curve Set of ponts (X, Y, Z)\(0, 0, 0), where (X, Y, Z) = (ux, uy, uz) for any u 0, form addtve Abelan group wth zero element P = (0, 1, 0), and (X, Y, Z) = (X, Y, Z) Ellptc curve up to somorphsm over quadratc extenson of prme feld s 1 A unquely determned by ts nvarant j = Ellptc curve arthmetc s A + 7B gven by polynomals over p If (X, Y, Z ) = (X 1, Y 1, Z 1 ), then X Y 1 Z 1 ((X 1 + AZ 1 ) 8X 1 Y 1 Z 1 ), Y Y 1 Z 1 (X 1 (X 1 + AZ 1 ) Y 1 Z 1 ) (X 1 + AZ 1 ), Z 8Y 1 Z 1 If (X, Y, Z ) = (X 1, Y 1, Z 1 ) + (X, Y, Z ), then X (X Z 1 X 1 Z )(Z 1 Z (Y Z 1 Y 1 Z ) (X Z 1 + X 1 Z )(X Z 1 X 1 Z ) ), Y (X Z 1 X 1 Z ) (Y Z 1 (X Z 1 + X 1 Z ) Y 1 Z (X 1 Z + X Z 1 )) Z 1 Z (Y Z 1 Y 1 Z ), Z Z 1 Z (X Z 1 X 1 Z ) Ellptc curve somorphsms are gven by maps: (A, B, X, Y) (u A, u 6 B, u X, u Y) If p (mod ), then usng sutable somorphsm one can obtan A = ±1 The most dffcult operaton durng ellptc curve pont exponentaton s modular multplcaton, so complexty of ellptc curve dgtal sgnature algorthms can be estmated as number of requred modular multplcatons Pont doublng takes 1 modular multplcatons, pont addton takes 15 modular multplcatons If addend pont has Z 1 = 1 (ths often holds n practce), then 1 modular multplcatons are needed for pont addton Some specfc groups admt addtonal exponentaton methods For example, f G s ellptc curve over fnte feld, then for any pont P G ts negatve P can be computed easly comparatvely to pont doublng or pont addton operatons Ths allows usng exponent representaton n number system wth elements ( 1, 0, 1} Hence chans of knd 0, 1, 1,, 1, 1 can be changed by chans 1, 0, 0,, 0, 1 wth reduced number of non-zero dgts (at average from N/ to N/) If wndow sze s 1 bt, ths allows speedng-up exponentaton about 10% But for larger wndow szes speedng-up s neglgble
3 If there exsts element (mod p) and j = 0, then ellptc curve s somorphc to curve Y Z = X tx Z + t XZ Transton to equaton (1) s gven by tz 10t changng X X +, A 56t =, B = Ths ellptc curve has complex 7 multplcaton by : Y( X tz) ( XYZ,, ) = Y Z,,X Z Ellptc curve complex multplcaton takes 7 modular multplcatons Usng complex multplcaton nstead or wth pont doublng gves addtonal acceleraton [8] Sometmes usng Hesse equaton for ellptc curve allows slghtly (about 1 tmes) speed-up pont doublng and pont addton [] But complex multplcaton formula for such equaton s nconvenent Cryptosystem parameters nclude ellptc curve E( p ), pont Q of prme order r, secret key l and publc key P = lq Sgnature generaton takes computng pont R = kq for random k Sgnature verfcaton takes multplcaton of both fxed ponts Q, P by exponents The purpose of ths paper s to propose new fast exponentaton method based on number system wth algebrac nteger base ± or ± and wndow sze two or four bts Then transton to next wndow takes only one doublng (comparatvely to two or four doublngs n known methods) Ths gves sgnfcant acceleraton (more then two tmes) wth respect to known methods Algorthms can be used for fast exponentaton n arbtrary cyclc group f ts order can be factored n correspondng number rngs Algebrac bascs Number felds [ ± ], [ ± ] have rngs of ntegers [ ± ], [ ± ] respectvely These rngs are Eucldean [5] and hence possess unque factorzaton property Group of unts s fnte for rng [ ] and s nfnte for three other rngs: n [ ] free group of unts s generated by number 1+, n [ ] ths group s generated by number 1+, n [ ] ths group s generated by numbers 1+ and 1 [1]± Feld [ ± ] and ts rng of ntegers s quadratc extenson of feld [ ± ] and ts rng of ntegers Galos group of feld [ ± ] over s cyclc of order, t s generated by automorphsm σ ( ± ) = ±, where = 1 In spte of ± defned [ ], norm of algebrac number from feld [ ± ] nto ts subfelds can be
4 Norms of quadratc numbers a+ b, a+ b n are a + b, a b respectvely Norm of algebrac number 0 1 ξ= a + a ± + a ± + a ± n [ ± ] s ξ σ (ξ), and ts norm n feld s ξ σ(ξ) σ (ξ) σ (ξ) Let K = [ z]/( f( z)) s number feld, obtaned by adjonng root α of rreducble polynomal f(z) and O K s Eucldean rng of ntegers n feld K Prme r splts n O K, f f(z) has root (and hence splts completely) modulo r Element α (mod r) s one of roots of f(z) modulo r One can choose ths root ρ so that congruence ρ 0 (mod r) holds Changng element α by a root of the polynomal gves homomorphsm O K r Prme algebrac nteger ρ generates maxmal deal (ρ), so there exsts somorphsm of prme fnte felds r O K /(ρ) Proposed algorthms for rasng to power k use fnte feld representaton r O K /(ρ) and exponent k representaton as element of O K /(ρ) Element of O K /(ρ) s resdue class of algebrac ntegers Congruence k k + βρ (mod ρ) holds for any β O K Chose algebrac nteger β so that absolute norm of k + βρ s mnmal Isomorphsm r O K /(ρ) for felds [ ± ], [ ± ] s computable n both drectons: to compute O K /(ρ) r substtute α α (mod r) Consder nverse somorphsm Rngs [ ± ], [ ± ] are Eucldean over [5], dvson s defned by mn- mzaton of absolute value of the norm Snce norm from [ ± ] to [ ± ] s defned by subgroup of Galos group, rngs [ ± ] are Eucldean over [ ± ] Prme r such that = 1 can be factored n magnary quadratc order by algorthm of Pollard and Schnorr [7], whch s smlar to extended Eucldean algo- r rthm Algorthm 1 Prme nteger factorzaton n magnary quadratc order Input Prme r Output Numbers a, b such that r = a + b Method 1 Compute Jacob symbol If t s 1, then there are no solutons r Compute u (mod r), for example by algorthm n [6] 0, u u, m r Compute m + 1 u +, m u +1 mn{u (mod m +1 ), m +1 u (mod m +1 )}
5 5 If m +1 = 1, then go to step 6 (n ths case equaton holds m = u + 1 ), else + 1 and go to step 6 a u, b 1 7 If = 0, then a a, b b and go to step 9 Else a u a b a u b ± +, b ± a + b a + b Sgns are to be chosen so that dvson result s nteger 8 Set 1 and go to step 7 9 Return: a, b Ths algorthm can be appled to real quadratc order [ ], whch dffers from magnary order by nfnte group of unts In practce t s never mnd whch of numbers r, r s represented as a b If r = a b = ( a+ b )( a b ), then r = b a = ( a+ b )(1+ )( a b )(1 ) So more convenent representaton can be obtaned by multplcaton of dvsor a+ b by unt 1± wth norm 1 For factorng prme number n [ ] frstly factor r n rng [ ] : r a b a b a b = ( + )( ) =ππ= +, () where a+ b 0(mod r), and then fnd factorzaton of ths prme quadratc number n rng [ ] : a+ b = ( c+ d + e + f )( c d + e f ) =ρρ () Prme quadratc number π= a+ b defnes fnte feld [ ]/( π) of r elements Ths feld conssts of resdue classes modulo π quadratc ntegers τ, whch norm Nτ () =ττ satsfes nequalty N(τ) N(τ + βπ) for any β [ ] Snce norm of magnary quadratc nteger s non-negatve, such τ always exsts To compute such τ defne quadratc nteger β= n0 + n1, that norm N(τ + βπ) s mnmal Norm N(τ + βπ) s quadratc functon of n 0, n 1 Optmal ntegers n 0, n 1 can be defned by computng dervatons of norm N(τ + βπ) by varables n 0, n 1 and fndng the nearest ntegers Algorthm Computng feld somorphsm r [ ]/( π) Input: k r, r, π= a+ b Output: k0 + k1 [ ]/( π) Method 1 Set k 0 k, k 1 0 Untl n 0 0, n 1 0, do
6 ak0 + bk1 a Fnd: n0 = r and set k0 + k1 k0 + k1 n0π ak1 bk0 b Fnd: n1 = r and set k0 + k1 k0 + k1 n1π Return: k 0, k 1 Algorthm determnes reducton n rng [ ] modulo prme deal (π) and hence determnes somorphsm of fnte felds r [ ]/( π) Now one can apply algorthm 1 to fnd factorzaton () of quadratc prme nteger π n rng [ ] In ths case all computaton s performed n rng [ ], and n correspondng formulas nteger s to be changed by quadratc nteger Accordng to () number π= a+ b s determned up to sgn, hence, any one of ntegers π, π can be factored General length of coeffcents of number ρ must be mnmal To mnmze the general length obtaned prme algebrac number ρ can be multpled by a unt of rng [ ] Notce that number ρ can be defned once, when cryptosystem parameters are computed Smlarly prme factorzaton of group order can be determned n rng [ ] Snce the quadratc nteger norm can be negatve, n algorthm absolute norm must be mnmzed Accordng to quadratc recprocty low prme r can be factored n [ ] and n [ ] f r (mod 8) Smlarly prme r can be factored n [ ] and n [ ] f r 7 (mod 8) Fast exponentaton method Consder fast exponentaton methods for the fxed element of cyclc group Few varants are possble: usng rngs [ ± ] or [ ± ], usng wndow sze or bts In dependence of rng used the number of doublngs can be reduced or tmes wth respect to usual bnary exponent representaton and the same wndow sze For example, f rng [ ] s used, four bt wndow corresponds to elements = 0 e P, e { 1, 0, 1} Snce we rase the fxed element of cyclc group, then all such elements can be stored n computer memory Transton to next wndow takes only one doublng Two bt wndow corresponds to elements ep+ e P If cyclc group s ellptc curve wth j = 0, then transton to next 0 1 wndow takes only one complex multplcaton by If quadratc order [ ± ] and fnte feld [ ± ]/( π) s used, any exponent 0 < k < r can be represented as k k0 + k1 ± (mod π ) by algorthms 1 and so that ts absolute norm s mnmal Total length of k 0, k 1 s less or equal to length of r
7 Let prme dvsor ρ [ ] of the group order r wth mnmal norm over s computed Then any exponent 0 < k < r can be represented as set (k 0, k 1, k, k ): k ρ k (mod ) so that norm of ths algebrac nteger s mnmal Fnd alge- = 0 β= n so that norm N(k βρ) n s mnmal For ths frstly = 0 brac nteger fnd approxmaton to k n quadratc order [ ] usng algorthm, then apply algorthm to extenson [ ]/ [ ] Dervaton of norm functon s lnear functon of n, what smplfes computaton (drectly norm [ ]/ computaton leads to solvng cubc equatons, ths wll complcate fndng of n ) Algorthm Computng feld somorphsms [ ]/( ρ) and [ ]/( π) Input: k0 + k [ ]/( π), π, ρ= c+ d + e + f Output: k0 + k1 + k + k [ ]/( ρ) Method 1 Set k 1 0, k 0, 0 1 κ= k + k + k + k Whle n 0, n 1, n, n 0, fnd ntegers n that gve mnmal norm n of n κ ρ and set κ κ n ρ k0 k1 k k Return: κ= [ ]/( ρ) Consder varants of exponentaton algorthm Let rng [ ] s used ( s quadratc resdue modulo r) Fnd factorzaton () usng algorthm 1 and fnd representaton k k0 + k1 (mod π ) usng algorthm : k 0 = k 00 + k 01 + k 0 +, k 1 = k 10 + k 11 + k 1 + Wrte exponent k n number system wth base : k k + k k k + (mod π ) If sgns of ntegers k 0, k 1 are the same, then sgns alternaton s +, +,,, +, +,, or ts nverse Ths s normal alternaton sgns If sgns of k 0, k 1 are dfferent, then alternaton of sgns s not normal (+,,, + or ts nverse) Sometmes t s suffcent to use precomputaton base only for normal alternaton of sgns, e { ep+ e P ep e P}, e {0, 1} For example, f ellptc curve has 0 1 complex multplcaton by, normal alternaton of sgns can be obtaned by exponent representaton as k k + ( k k k + )(mod π ) () Number n brackets has normal alternaton of sgns Assume that we can multply ellptc curve pont by an exponent wth normal alternaton of sgns Then we
8 can multply t by an exponent wth arbtrary alternaton: frstly multply pont by an exponent n brackets (), apply complex multplcaton and add pont k 00 P If real quadratc rng [ ] s used and factorzaton of group order s ± r =ππ= a b, normal alternaton of sgns corresponds to the same sgns of k 0, k 1 To obtan normal alternaton of sgns t s necessary to transform n () k k ± u ε π, where u s fundamental unt and ε { 1, 0, 1} Both n magnary and real quadratc rngs transton to next number takes two doublngs for bt wndow and one doublng for bt wndow Let rng [ ] s used and prme dvsor ρ [ ] of group order s known For multply pont P by nteger k, fnd algebrac representaton of k: k + k + k + k [ ]/( ρ) Let k = k 0 + k 1 + bnary 0 1 dgts of ts coeffcents Wrte exponent k n number system wth base : k = k + k + k + k k (5) Defne normal alternaton of sgns: +, +, +, +,,,, or ts nverse Ths corresponds to the case when all k has the same sgn Normal alternaton can by obtaned by changng n (5): k k ± βρ, where β [ ] s small algebrac n- teger (wth small absolute norm) Precomputaton table contans 15 or elements for wndow sze or bts respectvely If wndow sze s bts, then transmttng to next wndow takes only one pont doublng If wndow sze s bts, then transmttng to next wndow takes only one complex multplcaton by For rng [ ] exponentaton method s performed smlarly But exponent representaton takes consderng two generators of group of unts, so exponent representng as element of rng [ ] wth mnmal length s less convenent Ths 8 reasonng shows that use of rngs [ ± ] may have lttle or no advantage snce rank of ts group of unts ncreases Consder the complexty of ellptc curve pont multplcaton f length of exponent s N bts and wndow sze s bts Usual method takes 1 + 1N modular N N N multplcatons If rng [ ± ] s used, pont multplcaton takes modular multplcatons If rng [ ± ] s used, pont multplcaton takes N N modular multplcatons Hence, for N = 160 bts pont exponentaton can be speeded-up about 16 tmes for quadratc rng and about 5 tmes for rng [ ± ] comparatvely to known methods The hardest operaton durng dgtal sgnature verfcaton accordng to ECDSA s ellptc curve fxed pont multplcaton So proposed method allows speedng-up dgtal sgnature verfcaton 16 or 5 tmes for wndow sze or bts respectvely
9 Consder small numercal example for the rngs [ ], [ ] Let r = 6019 Fnd 565(mod r), 91(mod r) Fnd prme algebrac dvsors of prme nteger r usng algorthm 1: π= 1+ 7, ρ= Let k = 15 Fnd mage of k n fnte feld [ ]/( π) Algorthm gves n 0 = 5, n 1 = 1 and exponent s k 9 51 (mod π ) Fnd mage of the exponent n fnte feld [ ]/( ρ) : (mod ρ ) Exponent k representaton base s k + + (mod ρ ) If wndow sze s bts, then exponent k s gven by quadrples (0, 0, 1, 0), (0, 0, 1, 1), (0, 0, 0, 1) (begnnng from the least sgnfcant dgts) Alternaton of sgns s normal The next wndow passage takes one doublng So only two doublngs and two addtons are needed If known method wth the same wndow sze s used, then 15 = Exponentaton takes two addtons and eght doublngs References 1 J Cohen A course n computatonal algebrac number theory, Sprnger- Verlag, 1996 FIPS 186, Dgtal Sgnature Standard, Federal Informaton Processng Standards Publcaton 186, US Department of Commerce/ NIST, Natonal Techncal Informaton Servce, Sprngfeld, Vrgna HR Frum The group low on ellptc curves n Hesse form Techncal report corr D Gordon A survey of fast exponentaton methods // Journal of algorthms, 7 (1998), F Lemmermeyer The Eucldean algorthm n algebrac number felds, Expo Math 1, No 5 (1995), A Menezes, P van Oorchot and S Vanstone Handbook of appled cryptography CRC Press, J Pollard and C Schnorr An effectve soluton of the congruence x + ky = m (mod n) // IEEE proceedngs on Informaton theory, v (1987), AG Rostovtsev and EB Makhovenko Ellptc curve pont multplcaton // IACR e-prnt archve, 00/088
2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationLecture 3: Computer Arithmetic: Multiplication and Division
8-447 Lecture 3: Computer Arthmetc: Multplcaton and Dvson James C. Hoe Dept of ECE, CMU January 26, 29 S 9 L3- Announcements: Handout survey due Lab partner?? Read P&H Ch 3 Read IEEE 754-985 Handouts:
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationLOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit
LOOP ANALYSS The second systematic technique to determine all currents and voltages in a circuit T S DUAL TO NODE ANALYSS - T FRST DETERMNES ALL CURRENTS N A CRCUT AND THEN T USES OHM S LAW TO COMPUTE
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationImprovement ofmanik et al. s remote user authentication scheme
Improvement ofmank et al. s remote user authentcaton scheme Abstract Jue-Sam Chou, a,yaln Chen b Jyun-Yu Ln c a Department of Informaton Management, Nanhua Unversty Chay, 622, Tawan schou@mal.nhu.edu.tw
More informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationSolitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis
Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationFloating-Point Division Algorithms for an x86 Microprocessor with a Rectangular Multiplier
Floatng-Pont Dvson Algorthms for an x86 Mcroprocessor wth a Rectangular Multpler Mchael J. Schulte Dmtr Tan Carl E. Lemonds Unversty of Wsconsn Advanced Mcro Devces Advanced Mcro Devces Schulte@engr.wsc.edu
More informationRADIX-10 PARALLEL DECIMAL MULTIPLIER
RADIX-10 PARALLEL DECIMAL MULTIPLIER 1 MRUNALINI E. INGLE & 2 TEJASWINI PANSE 1&2 Electroncs Engneerng, Yeshwantrao Chavan College of Engneerng, Nagpur, Inda E-mal : mrunalngle@gmal.com, tejaswn.deshmukh@gmal.com
More informationStructure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationReading. 14. Subdivision curves. Recommended:
eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationLine geometry, according to the principles of Grassmann s theory of extensions. By E. Müller in Vienna.
De Lnengeometre nach den Prnzpen der Grassmanschen Ausdehnungslehre, Monastshefte f. Mathematk u. Physk, II (89), 67-90. Lne geometry, accordng to the prncples of Grassmann s theory of extensons. By E.
More informationLine Clipping by Convex and Nonconvex Polyhedra in E 3
Lne Clppng by Convex and Nonconvex Polyhedra n E 3 Václav Skala 1 Department of Informatcs and Computer Scence Unversty of West Bohema Unverztní 22, Box 314, 306 14 Plzeò Czech Republc e-mal: skala@kv.zcu.cz
More informationInvestigation of Transformations and Landscapes for Combinatorial Optimization Problems
Investgaton of Transformatons and Landscapes for Combnatoral Optmzaton Problems Abstract - Ths paper deals wth an analyss of transformatons between combnatoral optmzaton problems and proposes an approach
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationRandom Kernel Perceptron on ATTiny2313 Microcontroller
Random Kernel Perceptron on ATTny233 Mcrocontroller Nemanja Djurc Department of Computer and Informaton Scences, Temple Unversty Phladelpha, PA 922, USA nemanja.djurc@temple.edu Slobodan Vucetc Department
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationMultiblock method for database generation in finite element programs
Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationOutline. Midterm Review. Declaring Variables. Main Variable Data Types. Symbolic Constants. Arithmetic Operators. Midterm Review March 24, 2014
Mdterm Revew March 4, 4 Mdterm Revew Larry Caretto Mechancal Engneerng 9 Numercal Analyss of Engneerng Systems March 4, 4 Outlne VBA and MATLAB codng Varable types Control structures (Loopng and Choce)
More informationThe Erdős Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces
Dscrete Mathematcs 307 (2007) 764 768 www.elsever.com/locate/dsc Note The Erdős Pósa property for vertex- and edge-dsjont odd cycles n graphs on orentable surfaces Ken-Ich Kawarabayash a, Atsuhro Nakamoto
More informationExercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005
Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationBrave New World Pseudocode Reference
Brave New World Pseudocode Reference Pseudocode s a way to descrbe how to accomplsh tasks usng basc steps lke those a computer mght perform. In ths week s lab, you'll see how a form of pseudocode can be
More informationAll-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University
Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths
More informationHigh level vs Low Level. What is a Computer Program? What does gcc do for you? Program = Instructions + Data. Basic Computer Organization
What s a Computer Program? Descrpton of algorthms and data structures to acheve a specfc ojectve Could e done n any language, even a natural language lke Englsh Programmng language: A Standard notaton
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationLecture 13: High-dimensional Images
Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.
More informationNewton-Raphson division module via truncated multipliers
Newton-Raphson dvson module va truncated multplers Alexandar Tzakov Department of Electrcal and Computer Engneerng Illnos Insttute of Technology Chcago,IL 60616, USA Abstract Reducton n area and power
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationEXTENDED BIC CRITERION FOR MODEL SELECTION
IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
More informationParallel Inverse Halftoning by Look-Up Table (LUT) Partitioning
Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationMATHEMATICS FORM ONE SCHEME OF WORK 2004
MATHEMATICS FORM ONE SCHEME OF WORK 2004 WEEK TOPICS/SUBTOPICS LEARNING OBJECTIVES LEARNING OUTCOMES VALUES CREATIVE & CRITICAL THINKING 1 WHOLE NUMBER Students wll be able to: GENERICS 1 1.1 Concept of
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationFeature Extraction and Registration An Overview
Feature Extracton and Regstraton An Overvew S. Seeger, X. Laboureux Char of Optcs, Unversty of Erlangen-Nuremberg, Staudstrasse 7/B2, 91058 Erlangen, Germany Emal: sns@undne.physk.un-erlangen.de, xl@undne.physk.un-erlangen.de
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationCategories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms
3. Fndng Determnstc Soluton from Underdetermned Equaton: Large-Scale Performance Modelng by Least Angle Regresson Xn L ECE Department, Carnege Mellon Unversty Forbs Avenue, Pttsburgh, PA 3 xnl@ece.cmu.edu
More information11. APPROXIMATION ALGORITHMS
Copng wth NP-completeness 11. APPROXIMATION ALGORITHMS load balancng center selecton prcng method: vertex cover LP roundng: vertex cover generalzed load balancng knapsack problem Q. Suppose I need to solve
More informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More information