Nearest-Neighbor and Fault-Tolerant Quantum Circuit Implementation
|
|
- Jasper Lee
- 6 years ago
- Views:
Transcription
1 Neres-Neighbor nd Ful-olern Qunum Circui Implemenion Lxmidhr Biswl, Chndn Bndyopdhyy, Anupm Chopdhyy 2, Rober Wille 3, Rolf Drechsler 4, fizur Rhmn Indin Insiue of Engineering cience nd echnology hibpur, Indi Nnyng echnologicl Universiy, ingpore, 50 Nnyng Ave, ingpore Insiue for Inegred Circuis, Johnnes Kepler Universiy Linz, A-4040 Linz, Ausri 4 Insiue of Compuer cience, Universiy of Bremen & Cyber-Physicl ysems, DFKI Gmb, Bremen, Germny Emil: lxmidhr.cvrce@gmil.com, chndnb@i.iiess.c.in, nupm@nu.edu.sg, rober.wille@jku., drechsle@uni-bremen.de, rhmn_h@i.iiess.c.in Absrc he ques of chieving higher compuing performnce is driving he reserch on qunum compuing, which is reporing new milesones lmos on dily bsis. For prcicl qunum circui design, ful olernce is n essenil condiion. his is chieved by mpping he rge funcions ino he Clifford group of elemenry qunum ges. Furhermore, he pplicion of error-correcing codes in qunum circuis requires he qunum ges o be formed beween djcen Qubis. In his work, we improve he se-of-he-r qunum circui design by ddressing boh of he bove chllenges. Firs, we propose novel mpping of Muliple-Conrol offoli (MC) ges o Clifford group ges, which chieves lower ge coun compred o erlier work. econdly, we show generic wy o conver ny Clifford circui ino neres neighbor one. We vlide he efficcy of our pproch wih deiled experimenl sudies. Keywords Qunum Cos, MC (Muliple Conrol offoli), Clifford groups, NNC (Neres Neighbor Cos) I. INRODUCION Qunum compuing [-2] is one of he mos promising compuing echnologies wih esblished heoreicl resuls proving h here exiss significn gp beween he clssicl nd qunum compuing [3]. In erms of prcicl relizion, new cpbiliies in devices [4] nd circuis [5] re being repored on regulr bsis. Qunum circuis re relized by severl echnologies such s, Ion rp [6], Nucler Mgneic Resonnce (NMR) [7], Kne model [8] nd superconducing circuis [9]. In recen brekhrough, 2-qubi qunum ges hve been relized in ilicon [0]. One of he mjor hindrnces owrds prcicl qunum circui relizion is ful-olernce []. his is ddressed he logic level wih ful deecion sregies [2]. A he circui level, error correcing codes re combined wih physicl qubis o provide mximum fideliy. Consequenly, he universl operor se of Clifford [3] is chosen s he mos suible se due o he known consrucions of Clifford group of operors nd ge for mos promising error correcing codes, including surfce codes. For surfce codes, i is lso necessry h he enngled ges re rrnged in neres neighbor fshion. herefore, n efficien mpping of given funcion o Clifford circui wih neres neighbor consrucion is n imporn design chllenge. A. Preliminries Definiion : he qunum se of qubi ψ is he superposiion of he wo bsic ses 0 nd which is defined s ψ α 0 β, where α nd β re he complex numbers h define probbiliy vlues for ses 0 nd, respecively, such h α 2 β 2. Ech of he qunum ges, which re represened by uniry mrices, c on qubis. For k-qubi qunum ge, he size of he uniry mrix is 2 k x 2 k. he number of qubis in he inpu nd oupu of he ge re he sme nd ll qunum ges re funcionlly reversible. he funcionliy of ech qunum ge is obined by muliplying he uniry rnsformion mrix wih he qunum se vecor. In ble, we show some of he common single-qubi nd wo-qubi qunum ges ogeher wih heir operionl behvior. Definiion 2: A qunum ge librry is collecion of qunum ges like NO, CNO, V/V, W/W ec. h performs he logicl mpping beween qunum ges o universl reversible ges (MC ges). NCV, NCVW, NCV v > re well known ge librries [4-7] h cn relize MC ges. For exmple, qunum ge relizion of he wo conrol offoli ge using he NCV ge librry is shown in Fig. (). i i i v v v Fig. (): Forwrd relizion of 2-conrol offoli ge using he NCV librry Definiion 3: A ful olern circui is circui h cn coninue un-inerruped performnce when fuls re developed in he circui. Fig. (b): Ful olern design of qunum ge V/V Fig. (c): Ful olern design of Fig.() using Clifford group i i Fig. (d): Ful olern NNC free design of Fig.(c) using nive pproch
2 A ful-olern qunum circui is such h, where Phse ges () in he circui is free from conrol nodes. Using Clifford group, designing such circui is possible. In he Clifford group, ges such s dmrd ge (), Puli's Z ge, Phse ge nd CNO ge re included. Besides h, lso so-clled / ges re ddiionlly included. he ful olern design of V/V ge is shown in Fig. (b). By mpping ech of he qunum ges presen in n MC srucure, n equivlen ful olern design cn be obined. he equivlen ful olern design of Fig. () is depiced in Fig. (c). ome well-known merics h re considered o mesure performnce of ful olern design re sed below. Definiion 4: he qunum cos (QC) of ge (g) is he number of elemenry qunum operions performed o design he specified ge (g). Definiion 5: he -coun vlue of circui is he number of / ge used o relize he inpu circui. Definiion 6: he moun of ime h is required o obin he firs oupu fer pplying n inpu o ge is ermed s - cycle. Definiion 7: he minimum number of -cycles h re required o execue ll operions in ful olern circui is ermed s deph. Definiion 8: he number of ges in he circui is clled ge coun. Definiion 9: Number of cycles used o execue he enire circui is ermed s circui deph. Definiion 8: he Neres Neighbor Cos (NNC) of qunum circui is defined s he sum of he NNCs of is ges; where for qunum ge (g) hving conrol c h line nd rge h line hs he NNC vlue c. An NNC free circui lwys hs eiher -qubi or 2-qubi ges in is configurion which operes on djcen qubis by producing 0 Neres Neighbor Cos. ABLE : QUANUM GAE AND EIR PROPERIE he NNC free design of Fig. () using nive pproch is given in Fig. (d). B. Reled Work nd Conribuion hough Clifford group [8, 9] of operors hs he biliy o produce ful-olern circuis, i is no universl operor se nd, herefore, non-clifford ge is dded o he exising Clifford group nd new ful olern group Clifford is formed. everl design nd uomion pproches for consrucing ful olern circuis using Clifford group re repored in [20-23], where he reserchers hve minly sudied he minimizion of circui size ( coun, Ge coun) nd run ime prmeers (circui deph, deph). In recen work [2], he uhors hve shown heurisic pproch o design ful olern MC srucures using he Clifford group. Bu he uhors hve resriced heir work up-o 3-conrol MC ges due o he incresing complexiy of he pproch. Moreover, for he physicl relizion of hese ful-olern qunum circuis, NNC free designs of such circuis re noher imporn requiremen which is no sudied in [2]. he mos common wy of convering qunum circui o NNC free one, is by insering WAP ges. owever, in order o minimize he overll cos of he circui, pproprie WAP sequences hve o be incorpored nd o chieve furher minimizion in he NNC free design, pos synhesis schemes [24-28] hve been proven very efficien. In [29], emple mching echnique is proposed, which replces he WAP inserion scheme nd repors suible resuls wih respec o NNC reducion. Alhough he presened scheme works for Clifford circuis, i hs no been pplied o he MC mppings proposed in [2]. In his work, we show h n improved mpping of MC ges o NNC free Clifford circui is possible. ype (symbol) NO (X) Mrix Digrm Properies X 0 X 0 ype (symbol) Puli-Y Mrix Digrm Properies 0 i i 0 Y Y.Y I Y 0 0 Y -i 0 CNO (C) Conrolled V (V N) dmrd () ge i i i i ou c Puli s Z 0 Z.Z I Z 0 0 Z - Conrolled 0 i 0 i V V V - V V V (V N) 2 2 I V 0 i i ) ge e iπ/2 e iπ /2 0 - ) e iπ /4 e iπ /4 Phse ge ( Z) Z iπ /2 Z.V. 0 e V.Z.; ge 0 0 e iπ/4 e iπ /4 Phse ge iπ /2. V..W.; 0 e W.. ge Conrolled ge 0 0 e iπ /2 e iπ / i Phse ge Conrolled ge 0 e iπ/2. V..W. W.. 0 i
3 his is chieved by se of emples for higher order MC ges (we demonsre his for up o 5-conrol lines) nd NNC reducion by considering he liner neres neighbor (LNN) propery for CNO ges. Our combined pproch improves he circui performnce significnly. he res of he pper is orgnized s follows. he proposed echnique wih exmples is discussed in ecion II. ecion III dels wih he experimenl resuls nd finl concluding remrks pper in ecion IV. II. PROPOED ECNIQUE ere we discuss he improved design mehodology for consrucing NNC free nd ful olern MC srucures. he enire design procedure is composed of wo phses. In he firs phse, we hve modified he lgorihm of [2] nd hve incorpored circui opimizion procedure iming for beer mpping of MC ges o Clifford srucures. Firs, we execue heurisic emple mching scheme over he qunum circuis, followed by wo seps of phse ge reordering nd redundn ges cncellion which ogeher improve our design in comprison o he exising pproch [2]. In he nex phse, we hve resrucured he designs o mke hem NNC free. Phse : Improve mpping scheme for ful olern designs of NCV bsed MC ges: Before sing he enire scheme, here we re defining emple which is exensively in our proposed mpping procedure. emple : he defined emple (s shown in Fig. 2()) is composed of pir of offoli ges in which boh he ges hve he sme conrol lines ( nd ) h c on he sme rge line (). Mpping of ech of he offoli ge o is ful olern srucure does no led o n opimizion, nd for h we hve chosen sregy o mp boh he offoli ges joinly ino ful olern one. We hve ppended he redundn CNO ges o he iniil srucure in Fig. 2(b) nd hen find is opimized NCV-bsed qunum circui fer elimining he redundn ges s depiced in Fig. 2(c). hen we mp ech V/V ges o is equivlen Clifford group bsed subcircuis. Nex, we pply he possible rnsformion rules h hve been defined in ble 2 over he circui followed by cncellion of redundn ges presen in he circui. Fig. 2(): A pir of 2-conrol offoli ge Fig. 2(b): Afer ppending redundn ges in Fig. 2() V V V V V V Fig. 2(c): Equivlen NCV ge librry bsed relizion of Fig. 2() he inermedie design is presened in Fig. 2(d). he finl ful olern srucure corresponding o Fig. 2() is obined nd hs been shown in Fig. 2(e). Now we presen he proposed mpping scheme, which is composed of seven seps: ep: ke n MC ge (G) ou of which ful-olern design is o be obined. ep2: Relize his ge s n NCV qunum ge circui using he pproch inroduced in [4]. ep3: he obined circui conins elemenry qunum ges like NO, CNO, V/V nd offoli ges. Now, scn he circui from lef o righ nd replce ll he V/V ges wih is equivlen Clifford group bsed sub-circuis. ep4: Reorder he circui s per he rules sed in ble 2. ep5: Nex, subsiue ll he conrolled-phse ges () exising in he circui wih equivlen conrol free Phse ges. Now, he circui is composed of dmrd ges (), Clifford /, CNOs ges nd pir of wo-conrol offoli ges. ep6: As he presen circui conins pir of 2-conrol offoli ge, i is necessry o replce h srucure wih n equivlen Clifford-bsed ful olern sub srucure (emple). o his end, subsiue he sub-circui s in Fig. 2() presen in he circui wih he equivlen ful olern sub srucure of Fig. 2(e). ep7: Apply he following wo circui opimizion rules in he circui: ep7.: As he produc of wo -ges is he ideniy remove wo consecuive -ges from he srucure. ep7.2: Move phse ges (/ ) cross he conrol node of CNO ges such h -deph minimizes bu no movemens of phse ges re llowed cross he rge line of NO or CNO ges. Oherwise, he funcionliy of he enire circui will ge modified. ep7.3: Inerchnge he conrol line nd rge line of wo qubi phse ges when i is necessry ccording o rules defined in ble 2. Fig. 2(e): Clifford bsed ful olern relizion of Fig. 2() fer opimizion ABLE 2: OME IMPORAN RANFORMAION Fig. 2(d): Reordering nd hen removing exrneous ges from he circui For beer undersnding of he enire design procedure, consider he following exmple, where he improved ful olern design of 3-conrol offoli ge is discussed. Exmple : Iniilly, he 3-conrol offoli ge which is depiced in Fig. 3() is decomposed using he mpping echnique sed in [4]; leding o he circui in Fig. 3(b). Now, by replcing ll he V/V ges o is equivlen Clifford group bsed sub-circuis, he resuling srucure shown in Fig. 3(c) is derived. Nex, we reorder he phse ges in Fig. 3(c)
4 nd obin he modified design in Fig. 3(d). hen, replcing ll he Phse ges () in Fig. 3(d) wih equivlen Clifford bsed ful olern sub-circuis yields he circui given in Fig. 3(e). While reviewing he circui of Fig. 3(e), we found subsrucure h mches he emple in Fig. 2. o, subsiue he sub-srucure wih emple nd ll he redundncies re removed from he design s per he principle sed in ep7. Finlly, in Fig. 3(f), he obined nd improved ful olern design of he hree conrol offoli ge is shown. V V V V Fig. 3(): 3-conrol Fig. 3(b): NCV bsed Fig. 3(c): Clifford group offoli ge wih one decomposiion of Fig. 3() bsed decomposiion of ncillry line Fig. 3() Fig. 3(d): Reordering of phse ges in Fig.3(c) Fig. 3(e): Replcemen of ll qunum / ges wih conrol free phse ges Fig. 3(f): Clifford bsed ful olern relizion of Fig. 3() fer opimizion Phse 2: Mking Clifford srucures NNC free: Above, we hve shown how o mke qunum circui ful olern using Clifford group ges nd hve lso formuled he sregies o improve he cos merics of h circui. In his phse, we process he circuis h hve been obined fer execuing sep5 from he previous secion in order o mke hem NNC free. As sed in ecion I, here lredy exis severl well-known echniques o mke ny rbirry circui NNC free. Mos of he pproches pply emple mching schemes followed by locl nd globl reordering scheme of ges o mke he circui NNC free. Bu s hese pproches need some serious compuion, he complexiy of his pproch quickly increses. ere we re showing n esier wy o mke our ful olern circuis NNC free using wo simple emples h replce he non-nnc free ges or sub-circuis wih equivlen NNC-free sub-srucures. Ineresingly, i cn be noed h using ny of he well-known NNC opimizion echniques for he fulolern circuis considered here would yield he sme resul. owever, in order o reduce he complexiy, we hve used he defined emples nd ssocied sregy s proposed in his work. As he presen circui conins ges, / ges, CNO ges nd pir of wo conrol offoli ges in is design, where ll he ges nd / ges in he circui minin physicl djcency beween he wo neighboring lines. h mens hey ll re NNC free srucures. Bu he CNO ges nd he pir of offoli ges h re presen in he design re no NNC free srucures nd we hve o mke hem NNC free o rein he enire design s NNC zero. o his end, we re uilizing he following emples: emple2: A CNO ge hving one ncillry line hs o be replced wih he emple s defined in Fig. 4. c Fig. 4: A CNO ge nd is NNC free design emple3: he NNC free ful-olern design of pir of ncill free 2-conrol offoli ges is given in Fig. 5. Iniil digrm of he offoli ge is depiced in Fig. 5(). Afer going hrough hree inermedie sges (Fig. 5(b) o Fig. 5(d)), he finl design is obined in Fig. 5(e). Bu if he pir of 2-conrol offoli ges conins ncillry lines, n for exmple, hen he srucure will be bi differen. For his scenrio, firs we hve o decompose he iniil srucure using he previously defined emple2 so h he decomposed design becomes NNC free. hough exernlly his decomposed design looks NNC free, i is no s i conins pir of ncill free 2-conrol offoli ges which re no NNC free. o, we hve o subsiue his pir of 2-conrol offoli ges wih he NNC free ful-olern srucure h we hve defined erlier (in Fig. 5). he bove sed ide is explined in Fig. 6, where he iniil design of pir of 2-conrol offoli ges conining n ncillry lines nd is decomposed srucure re depiced in Fig. 6() nd Fig. 6(b), respecively. Afer subsiuing he pir of ncill free 2-conrol offoli ges (shown in he doed box) in Fig. 6(b) wih NNC free ful olern srucure of Fig. 5, he finl NNC free ful olern design of Fig. 6() is obined in Fig. 6(c). V V V V V V Fig. 5(): A pir Fig. 5(b): of 2-conrol Appending wo C- Fig. 5(c) Equivlen NCV offoli ge NO ge in Fig. 5() relizion of Fig. 5(b) Fig. 5(d): Replcing ll qunum V/V ge by is equivlen Ful olern srucure Fig. 6(): Pir of 2- conrol offoli ges wih n ncillry lines Fig. 5(e): NNC free srucure of Fig. 5() Fig. 6(b): NNC free decomposiion of Fig. 6()
5 . Fig. 6(c): Opimized NNC free srucure of Fig. 6 () If he defined emples re mpped over he ful olern design of hree conrols offoli ge in Fig. 3(e), hen he circui will be rnsformed ino NNC free design nd fer pplying opimizion rules over i finlly Fig. 7 is obined. Exmple 2: he NNC free ful olern srucure of 5- conrol MC ge is shown in Fig. 8. he iniil design of he MC ge is depiced in Fig. 8(). Fig. 8(b) presens he ful olern relizion of he ge. Afer removing ll he non NNC bsed ges from he circui, he finl ful-olern NNC free design is given in Fig. 8(c). Fig. 7: NNC free ful olern design of 3-conrol MC ge c 4 c 3 Fig. 8(): 5-conrol MC ge Fig. 8(b): Equivlen ful olern design of Fig. 8() c 4 c Fig. 8(c): NNC free ful olern design of 5-conrol MC ge
6 III. EXPERIMENAL REUL ere we give wo ses of resuls in wo sepre bles ble 3 nd ble 4 where we hve shown vrious cos merics fer pplying our enire pproch over MC ges nd benchmrk circuis [30]. We hve compred our resuls wih [2] where ful olern circuis re designed followed by NNC free echnique s sed in [29]. Percenge improvemens in boh he bles re clculed nd re shown. In ble 3, i cn be observed h improvemens re ined when MC sizes increses bu in h ble for he firs wo rows improvemens re no seen s he ges in he respecive wo rows do no hve ny ncillry lines. No. of conrol lines Benchmrk nmes ABLE 3: FAUL-OLERAN NNC FREE DEIGN OF MC GAE Cos merics obined using echnique [2] followed by [29] C: -Coun GC: Ge Coun n: No. of conrol lines coun coun CONCLUION IV. Proposed design cos merics % Improvemens n QC C GC CD QC C GC CD QC% CD% Averge improvemen 7 4 ABLE 4: COMPARAIVE ANALYI UING BENCMARK CIRCUI Cos merics obined using echnique [5] followed by [2] Proposed design cos merics % Improvemens n QC C GC CD QC C GC CD QC CD mod5dder permnen 2x min\2of5\d esign# bnhmrk_ bnhmrk_ bnhmrk_ QC: Qunum Cos CD: Circui Deph coun Averge improvemen 7 In his work, we hve proposed n improved design echnique for consrucing NNC free ful olern qunum circuis relying on he Clifford librry for MC ges. he proposed scheme hs wo phses. In he iniil phse, we hve improved he mpping scheme from MC ges o is fulolern design by reducing ge coun nd circui deph, while in he second phse, we hve mde hese circuis NNC free. In fuure work, we will invesige how o relize higher order MC ges s NNC free ful olern qunum circuis. REFERENCE [] P. W. hor, Algorihms for qunum compuion: discree logrihms nd fcoring, Foundions of Compuer cience, pp , (994). [2] L. K. Grover, A fs qunum mechnicl lgorihm for dbse serch, in heory of compuing, pp , (996). [3] hp://dl.cm.org/ciion.cfm?id [4] hp://dvnces.sciencemg.org/conen//3/e bsrc [5] hp:// [6]. ffner e l. clble mulipricle ennglemen of rpped ions, Nure, pp , (2005). [7] M. Lfores e l., Using error correcion o deermine he noise model, Physicl Review A, pp , (2007). [8] B. Kne, A silicon-bsed nucler spin qunum compuer, Nure, pp , (998). [9] J. Ghosh, J. e l. igh-fideliy CZ ge for resonor bsed superconducing qunum compuers. Phys. Rev. A 87, (203). [0] M. Veldhors e l., A wo Qubi Logic Ge in ilicon, Nure, (204) [] R. Brends, e l., Logic ges he surfce code hreshold: uperconducing qubis poised for ful-olern qunum compuing, Nure pp (204). [2] P. Boykin,. Mor, M. Pulver, V. Roychowdhury, nd F. Vn, A new universl nd ful-olern qunum bsis, Informion Processing Leers, vol. 75, no. 3, pp. 0 07, (2000). [3]. Buhrmn, e l., New limis on ful olern qunum compuion, In Proceedings of he 47 h Annul IEEE ymposium on Foundions of Compuer cience, pp. 4 49, (2006). [4] D. Miller, R. Wille, nd Z. snin, Elemenry qunum ge relizions for muliple-conrol offolli ges, In Proc. In'l ymp. on Muliple-vlued Logic,pges pp , (20). [5] Z. snin nd D. Miller, rnsforming MC Circuis o NCVW Circuis, pringer's Lecure Noes in Compuer cience., pges 77-88, (20). [6] A. Brenco e l., Elemenry ges for qunum compuion, AP Physicl Review, pp , (995) [7] Z. snin, R. Wille, nd D. M. Miller, Relizing reversible circuis using new clss of qunum ges, In Proc. Design Auomion Conf., pp. 36-4, (202). [8] D. Goesmn, bilizer codes nd qunum error correcion, rxiv preprin qun-ph/ , (997). [9] P. Aliferis, D. Goesmn, nd J. Preskill, Qunum ccurcy hreshold for concened disnce-3 codes, Qunum Info. Compu., vol. 6, pp , (2006). [20] M. Amy, D. Mslov, M. Mosc, Polynomil-ime -deph Opimizion of Clifford circuis vi Mroid priioning, 6 h Inernionl Conference on Reversible Compuion, Jpn (204) [2] D. Miller, M. oeken, R. Drechsler, Mpping NCV Circuis o Opimized Clifford Circuis, Reversible Compuion (204). [22] M. Amy, D.Mslov, M. Mosc, M. Roeeler, A mee-in-he-middle lgorihm for fs synhesis of deph-opiml qunum circuis, IEEE rns. on CAD 32(6), pp (203) [23] P. elinger, Qunum circuis of -deph one, Phys. Rev. A 87, (203) [24] M. eedi, R. Wille, nd R. Drechsler, ynhesis of qunum circuis for liner neres neighbor rchiecures, Qunum Informion Processing, vol. 0, no. 3, pp , (20). [25] R. Wille, A. Lye, nd R. Drechsler. Exc Reordering of Circui Lines for Neres Neighbor Qunum Archiecures. IEEE rnscions on Compuer Aided Design of Inegred Circuis nd ysems, 204 [26] A. Chkrbri nd. ur-koly, Neres neighbour bsed synhesis of qunum boolen circuis, Engineering Leers, pp , December (2007). [27] M.. A. Khn, Cos reducion in neres neighbour bsed synhesis of qunum boolen circuis, Engineering Leers, pp. 5, (2008). [28] Y. ir, M. Nknishi,. Ymshi, nd Y. Nkshim, An efficien mehod o conver rbirry qunum circuis o ones on liner neres neighbor rchiecure, In Inernionl Conference on Qunum, Nno nd Micro echnologies, pp , (2009). [29] M. Rhmn nd G. Dueck, ynhesis of Liner Neres Neighbor Qunum Circuis, 0 h Inernionl Workshop on Boolen Problems, Germny (202),. [30] hp://
CS 314 Principles of Programming Languages
CS 314 Principles of Progrmming Lnguges Lecure 10: Synx Direced Trnslion Zheng (Eddy) Zhng Rugers Universiy Februry 19, 2018 Clss Informion Homework 2 is sill being grded. Projec 1 nd homework 4 will be
More informationProcedure Abstraction
Compiler Design Procedure Absrcion Hwnsoo Hn Conrol Absrcion Procedures hve well-defined conrol-flow The Algol-60 procedure cll Invoked cll sie, wih some se of cul prmeers Conrol reurns o cll sie, immediely
More informationLecture 10 Splines Introduction to Splines
ES8 Economerics. Inroducion o Splines. Esiming Spline Mehod One. Esiming Spline Mehod To.4 Cuic Splines Lecure Splines. Inroducion o Splines Firs pplied Poirier & Grer (974) in sud of profi res in hree
More informationLecture 18: Mix net Voting Systems
6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified
More informationFIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS
FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More informationJorge Salvador Marques, Stereo Reconstruction
Jorge Slvdor Mrques, Sereo Reconsrucion roblem Gol: reconsruc he D she of objecs in he scene from or more imges. Jorge Slvdor Mrques, Jorge Slvdor Mrques, secil cse f f f f b model reconsrucion, b - fb,
More informationOptimal Crane Scheduling
Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationToday. Quiz Introduction to pipelining
Pipelining 1 Tody Quiz Inroduion o pipelining 2 Pipelining 10ns (10ns) 20ns (10ns) 30ns (10ns) Wh s he leny for one uni of work? Wh s he hroughpu? Pipelining 1.Brek up he logi wih lhes ino pipeline sges
More informationImplementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visul Sensing for Civil Infrsrucure Eng. & Mgm. Session 2 Review of Liner Algebr nd Geomeric Trnsformions Mni Golprvr-Frd Deprmen of Civil nd Environmenl Engineering Deprmen of Compuer Science
More informationCL-Path in B-Spline Form with Global Error Control for 3-Axis Sculptured Surface Machining
n Inernionl onference on Mechnicl, Proucion n Auomobile Engineering (IMPAE'0) Singpore April 8-9, 0 -Ph in B-Spline Form wih Globl Error onrol for 3-Axis Sculpure Surfce Mchining Mqsoo Ahme. Khn, n Zezhong.
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
More informationCAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL
CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz
More informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationNetwork Court Protocol and Malicious Node Conviction
Nework Cour Proocol nd Mlicious Node Convicion N Li nd Dvid Lee Deprmen of Compuer Science nd Engineering, The Ohio Se Universiy lin,lee@cse.ohio-se.edu Absrc A Nework Cour Proocol is designed for mlicious
More informationChapter 4 Sequential Instructions
Chaper 4 Sequenial Insrucions The sequenial insrucions of FBs-PLC shown in his chaper are also lised in secion 3.. Please refer o Chaper, "PLC Ladder diagram and he Coding rules of Mnemonic insrucion",
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationVideo Content Description Using Fuzzy Spatio-Temporal Relations
Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer
More informationComplete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li
2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min
More informationOutline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state
Ouline EECS 5 - Componens and Design Techniques for Digial Sysems Lec 6 Using FSMs 9-3-7 Review FSMs Mapping o FPGAs Typical uses of FSMs Synchronous Seq. Circuis safe composiion Timing FSMs in verilog
More informationCOMP26120: Algorithms and Imperative Programming
COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48
More informationGrade 11 Physics Homework 3. Be prepared to defend your choices in class!
Gre 11 Physics Homework 3 Be prepre o efen your choices in clss! 1. The grph shows he riion wih ime of he elociy of n objec. Which one of he following grphs bes represens he riion wih ime of he ccelerion
More informationNonparametric CUSUM Charts for Process Variability
Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand
More informationREACTION ENUMERATION & CONDENSATION OF DOMAIN-LEVEL STRAND DISPLACEMENT SYSTEMS. Stefan Badelt DNA and Natural Algorithms (DNA) Group, Caltech
REACTION ENUMERATION & CONDENSATION OF DOMAIN-LEVEL STRAND DISPLACEMENT SYSTEMS Sefn Bdel DNA nd Nurl Algorihms (DNA) Group, Clech Fe 14 h, 2018 33rd TBI Winerseminr, Bled, Sloveni Grun, Bdel, Srm, Shin,
More informationVisual Indoor Localization with a Floor-Plan Map
Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson
More informationAnswer Key Lesson 6: Workshop: Angles and Lines
nswer Key esson 6: tudent Guide ngles nd ines Questions 1 3 (G p. 406) 1. 120 ; 360 2. hey re the sme. 3. 360 Here re four different ptterns tht re used to mke quilts. Work with your group. se your Power
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationFUZZY HUMAN/MACHINE RELIABILITY USING VHDL
FUZZY HUMN/MCHINE RELIBILITY USING VHDL Carlos. Graciós M. 1, lejandro Díaz S. 2, Efrén Gorroiea H. 3 (1) Insiuo Tecnológico de Puebla v. Tecnológico 420. Col. Maravillas, C. P. 72220, Puebla, Pue. México
More informationCOSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationRule-Based Multi-Query Optimization
Rule-Based Muli-Query Opimizaion Mingsheng Hong Dep. of Compuer cience Cornell Universiy mshong@cs.cornell.edu Johannes Gehrke Dep. of Compuer cience Cornell Universiy johannes@cs.cornell.edu Mirek Riedewald
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More informationPacket Scheduling in a Low-Latency Optical Interconnect with Electronic Buffers
Packe cheduling in a Low-Laency Opical Inerconnec wih Elecronic Buffers Lin Liu Zhenghao Zhang Yuanyuan Yang Dep Elecrical & Compuer Engineering Compuer cience Deparmen Dep Elecrical & Compuer Engineering
More information1.4 Application Separable Equations and the Logistic Equation
1.4 Applicaion Separable Equaions and he Logisic Equaion If a separable differenial equaion is wrien in he form f ( y) dy= g( x) dx, hen is general soluion can be wrien in he form f ( y ) dy = g ( x )
More informationSOT: Compact Representation for Triangle and Tetrahedral Meshes
SOT: Compac Represenaion for Triangle and Terahedral Meshes Topraj Gurung and Jarek Rossignac School of Ineracive Compuing, College of Compuing, Georgia Insiue of Technology, Alana, GA ABSTRACT The Corner
More informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More informationHandling uncertainty in semantic information retrieval process
Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,
More informationSimultaneous Precise Solutions to the Visibility Problem of Sculptured Models
Simulaneous Precise Soluions o he Visibiliy Problem of Sculpured Models Joon-Kyung Seong 1, Gershon Elber 2, and Elaine Cohen 1 1 Universiy of Uah, Sal Lake Ciy, UT84112, USA, seong@cs.uah.edu, cohen@cs.uah.edu
More informationMATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008
MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o
More informationMA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork
MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html
More informationA non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics
A non-saionary uniform ension conrolled inerpolaing 4-poin scheme reproducing conics C. Beccari a, G. Casciola b, L. Romani b, a Deparmen of Pure and Applied Mahemaics, Universiy of Padova, Via G. Belzoni
More informationThe Impact of Product Development on the Lifecycle of Defects
The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes
More informationUnit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationAn Efficient Delivery Scheme for Coded Caching
201 27h Inernaional Teleraffic Congress An Efficien Delivery Scheme for Coded Caching Abinesh Ramakrishnan, Cedric Wesphal and Ahina Markopoulou Deparmen of Elecrical Engineering and Compuer Science, Universiy
More informationMIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch
CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple
More informationMORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES
MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image
More informationReal Time Contextual Summarization of Highly Dynamic Data Streams
Real Time Conexual Summarizaion of Highly Dynamic Daa Sreams Manoj K Agarwal Microsof Bing Search Technology Cener - India Hyderabad 500032, India agarwalm@microsof.com Krihi Ramamriham Dep. of Compuer
More informationCurves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures
Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More information3D Image Representation through Hierarchical Tensor Decomposition, Based on SVD with Elementary Tensor of size 2 2 2
WSEAS RASACIOS on SIGAL ROCESSIG Roumen Kouncev, Roumin Kouncev 3D Imge Represenion roug Hierrcicl ensor Decomposiion, Bse on SVD wi Elemenry ensor of size ROUME KOUCHEV Rio Communicions n Vieo ecnologies
More informationAutomatic Calculation of Coverage Profiles for Coverage-based Testing
Auomaic Calculaion of Coverage Profiles for Coverage-based Tesing Raimund Kirner 1 and Waler Haas 1 Vienna Universiy of Technology, Insiue of Compuer Engineering, Vienna, Ausria, raimund@vmars.uwien.ac.a
More informationImage segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding
Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same
More informationAnalysis of Various Types of Bugs in the Object Oriented Java Script Language Coding
Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened
More informationIn Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].
In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer
More informationA time-space consistency solution for hardware-in-the-loop simulation system
Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong
More informationOn Continuity of Complex Fuzzy Functions
Mahemaical Theory and Modeling www.iise.org On Coninuiy of Complex Fuzzy Funcions Pishiwan O. Sabir Deparmen of Mahemaics Faculy of Science and Science Educaion Universiy of Sulaimani Iraq pishiwan.sabir@gmail.com
More informationOpen Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u
Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing
More informationA Fast Non-Uniform Knots Placement Method for B-Spline Fitting
2015 IEEE Inernaional Conference on Advanced Inelligen Mecharonics (AIM) July 7-11, 2015. Busan, Korea A Fas Non-Uniform Knos Placemen Mehod for B-Spline Fiing T. Tjahjowidodo, VT. Dung, and ML. Han Absrac
More informationEvaluation and Improvement of Region-based Motion Segmentation
Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac
More informationLearning in Games via Opponent Strategy Estimation and Policy Search
Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen
More informationDesign Alternatives for a Thin Lens Spatial Integrator Array
Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of
More informationthe marginal product. Using the rule for differentiating a power function,
3 Augu 07 Chaper 3 Derivaive ha economi ue 3 Rule for differeniaion The chain rule Economi ofen work wih funcion of variable ha are hemelve funcion of oher variable For example, conider a monopoly elling
More informationSpline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationUser Adjustable Process Scheduling Mechanism for a Multiprocessor Embedded System
Proceedings of he 6h WSEAS Inernaional Conference on Applied Compuer Science, Tenerife, Canary Islands, Spain, December 16-18, 2006 346 User Adjusable Process Scheduling Mechanism for a Muliprocessor Embedded
More informationSchedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures.
Schedule Curves & Surfaces Sunday Ocober 5 h, * 3-5 PM *, Room TBA: Review Session for Quiz 1 Exra Office Hours on Monday (NE43 Graphics Lab) Tuesday Ocober 7 h : Quiz 1: In class 1 hand-wrien 8.5x11 shee
More informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
More informationAxiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries
Axiomaic Foundaions and Algorihms for Deciding Semanic Equivalences of SQL Queries Shumo Chu, Brendan Murphy, Jared Roesch, Alvin Cheung, Dan Suciu Paul G. Allen School of Compuer Science and Engineering
More informationA Formalization of Ray Casting Optimization Techniques
A Formalizaion of Ray Casing Opimizaion Techniques J. Revelles, C. Ureña Dp. Lenguajes y Sisemas Informáicos, E.T.S.I. Informáica, Universiy of Granada, Spain e-mail: [jrevelle,almagro]@ugr.es URL: hp://giig.ugr.es
More informationDistributed Task Negotiation in Modular Robots
Disribued Task Negoiaion in Modular Robos Behnam Salemi, eer Will, and Wei-Min Shen USC Informaion Sciences Insiue and Compuer Science Deparmen Marina del Rey, USA, {salemi, will, shen}@isi.edu Inroducion
More informationDynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles
Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial
More informationDefinition and examples of time series
Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is
More informationQuick Verification of Concurrent Programs by Iteratively Relaxed Scheduling
Quick Verificaion of Concurren Programs by Ieraively Relaxed Scheduling Parick Mezler, Habib Saissi, Péer Bokor, Neeraj Suri Technische Univerisä Darmsad, Germany {mezler, saissi, pbokor, suri}@deeds.informaik.u-darmsad.de
More informationDifficulty-aware Hybrid Search in Peer-to-Peer Networks
Difficuly-aware Hybrid Search in Peer-o-Peer Neworks Hanhua Chen, Hai Jin, Yunhao Liu, Lionel M. Ni School of Compuer Science and Technology Huazhong Univ. of Science and Technology {chenhanhua, hjin}@hus.edu.cn
More informationFile Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment
File Mnger Quick Reference Guide June 2018 Prepred for the Myo Clinic Enterprise Khu Deployment NVIGTION IN FILE MNGER To nvigte in File Mnger, users will mke use of the left pne to nvigte nd further pnes
More informationStacking Tags in LLC Media
Scking Tgs in LL Medi Normn Finn ugus 19, 2013 Ver. 2 (This presenion is lso uploded o 802.11 documen sysem s documen number 2013-0952-1.) bz-nfinn-ll-g-scking-0813-v01 IEEE 802.1 inerim meeing, Sep. 2013,
More informationSTRING DESCRIPTIONS OF DATA FOR DISPLAY*
SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationReinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi
Reinforcemen Learning by Policy Improvemen Making Use of Experiences of The Oher Tasks Hajime Kimura and Shigenobu Kobayashi Tokyo Insiue of Technology, JAPAN genfe.dis.iech.ac.jp, kobayasidis.iech.ac.jp
More information4. Minimax and planning problems
CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems
More informationFully Dynamic Algorithm for Top-k Densest Subgraphs
Fully Dynamic Algorihm for Top-k Denses Subgraphs Muhammad Anis Uddin Nasir 1, Arisides Gionis 2, Gianmarco De Francisci Morales 3 Sarunas Girdzijauskas 4 Royal Insiue of Technology, Sweden Aalo Universiy,
More informationRobust Multi-view Face Detection Using Error Correcting Output Codes
Robus Muli-view Face Deecion Using Error Correcing Oupu Codes Hongming Zhang,2, Wen GaoP P, Xilin Chen 2, Shiguang Shan 2, and Debin Zhao Deparmen of Compuer Science and Engineering, Harbin Insiue of Technolog
More informationAn Improved Square-Root Nyquist Shaping Filter
An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com
More informationPartition-based document identifier assignment (PBDIA) algorithm. (long queries)
( ) Pariion-based documen idenifier assignmen (PBDIA) algorihm PBDIA (long queries) (parallel IR) :,,,, d-gap Compressing an invered file can grealy improve query performance of an informaion rerieval
More informationEnergy/Performance Design of Memory Hierarchies for Processor-in-Memory Chips
Energy/Performnce Design of Memory Hierrchies for Processor-in-Memory Chips Michel Hung, Jose Renu, Seung-Moon Yoo, Josep Torrells Deprmen of Compuer Science Deprmen of Elecricl n Compuer Engineering Universiy
More informationA New Semantic Cache Management Method in Mobile Databases
Journal o Compuer Science 1 (3): 351-354, 25 ISSN 1549-3636 Science Publicaions, 25 A New Semanic Cache Managemen Mehod in Mobile Daabases Shengei Shi, Jianzhong Li and Chaokun Wang School o Compuer Science
More informationA Face Detection Method Based on Skin Color Model
A Face Deecion Mehod Based on Skin Color Model Dazhi Zhang Boying Wu Jiebao Sun Qinglei Liao Deparmen of Mahemaics Harbin Insiue of Technology Harbin China 150000 Zhang_dz@163.com mahwby@hi.edu.cn sunjiebao@om.com
More informationRULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS
CALCULUS C Topic Overview C RULES OF DIFFERENTIATION In pracice we o no carry ou iffereniaion from fir principle (a ecribe in Topic C Inroucion o Differeniaion). Inea we ue a e of rule ha allow u o obain
More informationA Transportation Problem Analysed by a New Ranking Method
(IJIRSE) Interntionl Journl of Innovtive Reserch in Science & Engineering ISSN (Online) 7-07 A Trnsporttion Problem Anlysed by New Rnking Method Dr. A. Shy Sudh P. Chinthiy Associte Professor PG Scholr
More informationAnnouncements For The Logic of Boolean Connectives Truth Tables, Tautologies & Logical Truths. Outline. Introduction Truth Functions
Announcemens For 02.05.09 The Logic o Boolean Connecives Truh Tables, Tauologies & Logical Truhs 1 HW3 is due nex Tuesday William Sarr 02.05.09 William Sarr The Logic o Boolean Connecives (Phil 201.02)
More informationHidden Markov Model and Chapman Kolmogrov for Protein Structures Prediction from Images
Hidden Markov Model and Chapman Kolmogrov for Proein Srucures Predicion from Images Md.Sarwar Kamal 1, Linkon Chowdhury 2, Mohammad Ibrahim Khan 2, Amira S. Ashour 3, João Manuel R.S. Tavares 4, Nilanjan
More informationImproper Integrals. October 4, 2017
Improper Integrls October 4, 7 Introduction We hve seen how to clculte definite integrl when the it is rel number. However, there re times when we re interested to compute the integrl sy for emple 3. Here
More informationVideo-Based Face Recognition Using Probabilistic Appearance Manifolds
Video-Based Face Recogniion Using Probabilisic Appearance Manifolds Kuang-Chih Lee Jeffrey Ho Ming-Hsuan Yang David Kriegman klee10@uiuc.edu jho@cs.ucsd.edu myang@honda-ri.com kriegman@cs.ucsd.edu Compuer
More informationFunctor (1A) Young Won Lim 8/2/17
Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published
More informationPrecise Voronoi Cell Extraction of Free-form Rational Planar Closed Curves
Precise Voronoi Cell Exracion of Free-form Raional Planar Closed Curves Iddo Hanniel, Ramanahan Muhuganapahy, Gershon Elber Deparmen of Compuer Science Technion, Israel Insiue of Technology Haifa 32000,
More informationAssignment 2. Due Monday Feb. 12, 10:00pm.
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how
More information1.5 Extrema and the Mean Value Theorem
.5 Extrem nd the Men Vlue Theorem.5. Mximum nd Minimum Vlues Definition.5. (Glol Mximum). Let f : D! R e function with domin D. Then f hs n glol mximum vlue t point c, iff(c) f(x) for ll x D. The vlue
More informationA Progressive-ILP Based Routing Algorithm for Cross-Referencing Biochips
16.3 A Progressive-ILP Based Rouing Algorihm for Cross-Referencing Biochips Ping-Hung Yuh 1, Sachin Sapanekar 2, Chia-Lin Yang 1, Yao-Wen Chang 3 1 Deparmen of Compuer Science and Informaion Engineering,
More informationFlow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12
4// low graph/nework MX LOW PPLIION 30, pring 0 avid Kauchak low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource V wih no incoming
More information