Having Fun with PageRank and MapReduce. Hadoop User Group (HUG) UK 14 th April Paolo Castagna HP Labs, Bristol, UK
|
|
- Marshall Kelly
- 6 years ago
- Views:
Transcription
1 Having Fun with PageRank and MaReduce Hadoo Use Gou (HUG) UK 4 th Ail 29 htt://huguk.og/ Paolo Castagna HP Labs, Bistol, UK
2 PageRank /3 3 /2 3 2? 2 3 2
3 PageRank i B i ecusive definition B i backwad links (i.e. links to i ) numbe of fowad links (i.e. links fom ) 3
4 PageRank N i B k i k i k ( i ) ageank of age i at k iteation N total numbe of ages iteative comutation 4
5 Random Sufe A sufe follows links at andom indefinitely Time sent on a given age measue the imotance of that age Poblems: ank sinks (accumulate too much) cycles (could cause eiodicity) Dangling ages? Jum to any othe age Boed? Teleotation (fixes ank sinks and eliminates cycles) 5
6 Dangling Pages if is zeo? k i B i k k N andom um indeendent fom i N total numbe of ages 6
7 Teleotation i k k B k i k N d N d if thee ae loos o someone gets boed? d=.85 duming facto andom um indeendent fom i k 7
8 PageRank N N d N d i k B k i k i 8
9 Adacency Matix
10 Hyelink Matix H
11 Sase Matices
12 Adacency List bette fo sase matices 2 { 2, 3, 4 } 2 { 5 } { 5 } { 5, 6 } 5 { } 6 { } 2
13 PageRank T T T k T k T N d N d d k T T T T T e ae H N d N d d k k k a dangling node vecto e T vecto of all 3
14 Convegence How many iteations? How to check convegence? n log d k i k i n ε = -n numbe of significant digits toleance 4
15 Convegence significant digits iteations
16 Slow to convege Powe Method Each iteation comlexity: O(N) Oveall comlexity: #iteations O(N) = O(N) Minimal stoage: H sase matix, no comletely dense matices need to be stoed 6
17 Stoage Requiements Sase hyelink matix H numbe of non zeo elements (each a double) Sase binay dangling node vecto numbe of dangling nodes (each a boolean) PageRank values fo the cuent iteation N elements (each a double) (otional) PageRank values fo the evious iteation to measue toleance eo N elements (each a double) 7
18 Imlementing PageRank with MaReduce 8
19 Adacency List
20 MaReduce ob 3 age anks fom backwad links ma inut key = value = (,, 2,..., n ) outut key = i value = /n i = (, 2,..., n ) key = value = (, 2,..., n ) educe inut key = values = ( /n )*, (, 2,..., n ) outut key = value = (,, 2,..., n ) d n d d N 2
21 ma inut MaReduce ob 2 contibution fom dangling ages key =... value = dangling age outut key = value = N total numbe of ages combine and educe inut key = values = ( )* outut key =... value = d only one value d d N 2
22 MaReduce ob total numbe of ages ma inut key = value =... outut key = value = combine and educe inut key = values = ( v )* outut key =... value = N N v 22
23 Adacency List k+ k k+ 2 k k+ 3 k k+ 4 k k+ 5 k 5 6 k+ 6 k 6 23
24 ma inut MaReduce ob 4 check fo convegence key = value = ( k+, k,, 2,..., n ) outut key = value = abs ( k+ - k ) combine and educe inut key = values = ( v )* outut v key =... value = ε ε toleance 24
25 Putting all togethe ob total numbe of ages fo max n iteations o until convegence ob 2 contibution fom dangling ages ob 3 age anks fom backwad links evey y iteations ob 4 check fo convegence Total numbe of obs <= + 2n + n/y 25
26 Having Fun with PageRank Intelligent sufe Change ows of the hyelink matix H so long they emain obability distibutions Teleotation vecto (a.k.a. esonalization vecto) instead of andom ums CiteRank to ank aes (using a time deendant decay facto to shae obability distibutions of the hyelink matix) Social netwoks Ranking schemes: evaluation and comaison techniques (without involving humans?) Ranking schemes fo diected labelled multigahs (a.k.a. RDF)? 26
27 Ranking Paes: CiteSee Dataset CiteSee () (2) PageRank Title (Yea) 3426 yes yes New Diections in Cytogahy Invited Pae (976) 549 no no.2952 Stuctue and Comlexity of Relational Queies (982) no no.2267 Comutable Queies fo Relational Data Bases (98) yes yes.4733 Otimization by Simulated Annealing (983) 567 no no.2389 Pobabilistic Methods in Combinatoics (974) yes no.8669 A Method fo Obtaining Digital Signatues and Public-Key Cytosystems (978) no no.7492 Fast Anisotoic Gauss Filteing (2) no yes.743 Scheduling Algoithms fo Multiogamming in a Had-Read-Time Envionment (973) no no.968 Disceancy in Aithmetic Pogessions (996?) yes no.946 Yacc: Yet Anothe Comile-Comile (975) 3874 no yes.975 Gah-Based Algoithms fo Boolean Function Maniulation (986) no no.949 Pivacy Enhancement fo Intenet Electonic Mail: Pat II (993) 2944 no no.848 Pivacy Enhancement fo Intenet Electonic Mail: Pat III (993) no no.8948 A Timeout-Based Congestion Contol Scheme fo Window Flow-Contolled Netwoks (986) 2336 no no Genealised Additive Models (995) yes no.7477 Imlementing Remote Pocedue Calls (984) 525 no no.7384 Congestion Avoidance and Contol (988) 3536 no no.6975 Relational Queies Comutable in Polynomial Time (986) yes no The UNIX Time-Shaing (974) 3523 no no.6744 Histoy of Cicumscition (993) CiteSee - htt://citesee.ist.su.edu/{cid} () htt://en.wikiedia.og/wiki/list_of_imotant_ublications_in_comute_science (2) htt://schola.google.com/schola?as_q=%22+%22&num=&as_sub=eng 27
28 Dity Data a b c b h k c d a a c e s f f b g Ignoe dulicate links (d a a c) and self-efeences (f f b) Imlicit dangling nodes ( h, k,, s ) If the data is dity, the Google matix will not be stochastic and a unique solution as well as convegence ae not guaanteed (with a sufficient high numbe of iteations, you might get as esult ) 28
29 Convegence in Pactice Rows: anking ositions. Columns: iteations. Cells: document ids. Red: document should not be in the fist 2 esults. Yellow: document in the fist 2 esults, but wong osition. Geen: document in the fist 2 esults, coect osition. 29
30 Convegence in Pactice 3
31 Convegence in Pactice 3
32 Convegence in Pactice 32
33 Refeences Google s PageRank and Beyond: The Science of Seach Engine Rankings Amy N. Langville and Cal D. Meye Pinceton Univesity Pess (26), ISBN htt://ess.inceton.edu/titles/826.html The anatomy of a lage-scale hyetextual Web seach engine Segey Bin and Lawence Page In Poc. of the Seventh Intenational Wold Wide Web Confeence (WWW 998) htt://ilubs.stanfod.edu:89/36/ The PageRank Citation Ranking: Binging Ode to the Web Lawence Page, Segey Bin, Raeev Motwani and Tey Winogad Technical Reot, Stanfod InfoLab (999) htt://ilubs.stanfod.edu:89/422/ The Intelligent Sufe: Pobabilistic Combination of Link and Content Infomation in PageRank Matthew Richadson and Pedo Domingos In Poc. of Advances in Neual Infomation Pocessing Systems (22) htt:// Ranking Scientific Publications Using a Simle Model of Netwok Taffic Dylan Walke, Huafeng Xie, Koon-Kiu Yan, Segei Maslov Jounal of Statistical Mechanics (27) htt://axiv.og/abs/hysics/6222v 33
34
1D2G - Numerical solution of the neutron diffusion equation
DG - Numeical solution of the neuton diffusion equation Y. Danon Daft: /6/09 Oveview A simple numeical solution of the neuton diffusion equation in one dimension and two enegy goups was implemented. Both
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationOnline-routing on the butterfly network: probabilistic analysis
Online-outing on the buttefly netwok: obabilistic analysis Andey Gubichev 19.09.008 Contents 1 Intoduction: definitions 1 Aveage case behavio of the geedy algoithm 3.1 Bounds on congestion................................
More informationAnalysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic
In the fixed-oint imlementation of a digital filte only the esult of the multilication oeation is quantied The eesentation of a actical multilie with the quantie at its outut is shown below u v Q ^v The
More informationLifting Private Information Retrieval from Two to any Number of Messages
Lifting Pivate Infomation Retieval fom Two to any umbe of Messages Rafael G.L. D Oliveia, Salim El Rouayheb ECE, Rutges Univesity, Piscataway, J Emails: d746@scaletmail.utges.edu, salim.elouayheb@utges.edu
More informationPrediction of Motion Trajectories Based on Markov Chains
2011 Intenational Confeence on Compute Science and Infomation Technology (ICCSIT 2011) IPCSIT vol. 51 (2012) (2012) IACSIT Pess, Singapoe DOI: 10.7763/IPCSIT.2012.V51.50 Pediction of Motion Tajectoies
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationRELIABILITY is an important concept in the design
Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. Reliability Measues in Ciculant Netwok *Inda Rajasingh, Bhaati Rajan, and R. Sundaa Rajan Abstact Reliability and efficiency
More informationMultifrontal sparse QR factorization on the GPU
Multifontal spase QR factoization on the GPU Tim Davis, Sanjay Ranka, Shaanyan Chetlu, Nui Yealan Univesity of Floida Feb 2012 GPU-based Multifontal QR factoization why spase QR? multifontal spase QR in
More informationCheetah: Fast Graph Kernel Tracking on Dynamic Graphs
Cheetah: Fast Gaph Kenel Tacking on Dynamic Gaphs Pesente: Liangyue Li Joint wok with Hanghang Tong (ASU), Yanghua Xiao (Fudan), Wei Fan (Baidu) 1 Aizona State Univesity Gaphs ae Eveywhee Collaboation
More informationAnalysis of Finite Word-Length Effects
T-6.46 Digital Signal Pocessing and Filteing 8.9.4 Intoduction Analysis of Finite Wod-Length Effects Finite wodlength effects ae caused by: Quantization of the filte coefficients ounding / tuncation of
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationC e f paamete adaptation f (' x) ' ' d _ d ; ; e _e K p K v u ^M() RBF NN ^h( ) _ obot s _ s n W ' f x x xm xm f x xm d Figue : Block diagam of comput
A Neual-Netwok Compensato with Fuzzy Robustication Tems fo Impoved Design of Adaptive Contol of Robot Manipulatos Y.H. FUNG and S.K. TSO Cente fo Intelligent Design, Automation and Manufactuing City Univesity
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II
15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,
More informationA Converse to Low-Rank Matrix Completion
A Convese to Low-Rank Matix Completion Daniel L. Pimentel-Alacón, Robet D. Nowak Univesity of Wisconsin-Madison Abstact In many pactical applications, one is given a subset Ω of the enties in a d N data
More informationApproximating the minimum independent dominating set in perturbed graphs
Aoximating the minimum indeendent dominating set in etubed gahs Weitian Tong, Randy Goebel, Guohui Lin, Novembe 3, 013 Abstact We investigate the minimum indeendent dominating set in etubed gahs gg, )
More informationObservability Analysis on Radome Aberration Estimation
Pepints of the 9th Wold Congess he Intenational Fedeation of Automatic Contol Cape own, South Afica. August 4-9, 4 Obsevability Analysis on adome Abeation Estimation in-guk Seo*. in-jea ahk** Chang-Kyung
More informationInformation Retrieval (Relevance Feedback & Query Expansion)
Infomation Retieval (Relevance Feedback & Quey Epansion) Fabio Aiolli http://www.math.unipd.it/~aiolli Dipatimento di Matematica Univesità di Padova Anno Accademico 1 Relevance feedback and quey epansion
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationValue Prediction with FA. Chapter 8: Generalization and Function Approximation. Adapt Supervised Learning Algorithms. Backups as Training Examples [ ]
Chapte 8: Genealization and Function Appoximation Objectives of this chapte:! Look at how expeience with a limited pat of the state set be used to poduce good behavio ove a much lage pat.! Oveview of function
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationHammerstein Model Identification Based On Instrumental Variable and Least Square Methods
Intenational Jounal of Emeging Tends & Technology in Compute Science (IJETTCS) Volume 2, Issue, Januay Febuay 23 ISSN 2278-6856 Hammestein Model Identification Based On Instumental Vaiable and Least Squae
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More informationChapter 8: Generalization and Function Approximation
Chapte 8: Genealization and Function Appoximation Objectives of this chapte: Look at how expeience with a limited pat of the state set be used to poduce good behavio ove a much lage pat. Oveview of function
More informationMerging Uncertain Multi-Version XML Documents
Meging Uncetain Multi-Vesion XML Documents M. Lamine BA, Talel Abdessalem & Piee Senellat ACM DocEng 2013-1st Intenational Wokshop on Document Changes (Floence, Italy) Septembe 10 th, 2013 M. L. Ba, T.
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationBerkeley Math Circle AIME Preparation March 5, 2013
Algeba Toolkit Rules of Thumb. Make sue that you can pove all fomulas you use. This is even bette than memoizing the fomulas. Although it is best to memoize, as well. Stive fo elegant, economical methods.
More informationRegularization. Stephen Scott and Vinod Variyam. Introduction. Outline. Machine. Learning. Problems. Measuring. Performance.
leaning can geneally be distilled to an optimization poblem Choose a classifie (function, hypothesis) fom a set of functions that minimizes an objective function Clealy we want pat of this function to
More informationGENLOG Multinomial Loglinear and Logit Models
GENLOG Multinomial Loglinea and Logit Models Notation This chapte descibes the algoithms used to calculate maximum-likelihood estimates fo the multinomial loglinea model and the multinomial logit model.
More informationA Deep Convolutional Neural Network Based on Nested Residue Number System
A Deep Convolutional Neual Netwok Based on Nested Residue Numbe System Hioki Nakahaa Ehime Univesity, Japan Tsutomu Sasao Meiji Univesity, Japan Abstact A pe-tained deep convolutional neual netwok (DCNN)
More informationA Simple Model of Communication APIs Application to Dynamic Partial-order Reduction
Simple Model of Communication PIs pplication to Dynamic Patial-ode Reduction Cistian Rosa Stephan Mez Matin Quinson VOCS 2010 22/09/2010 1 / 18 Motivation Distibuted lgoithms ae had to get ight: lack of
More informationPS113 Chapter 5 Dynamics of Uniform Circular Motion
PS113 Chapte 5 Dynamics of Unifom Cicula Motion 1 Unifom cicula motion Unifom cicula motion is the motion of an object taveling at a constant (unifom) speed on a cicula path. The peiod T is the time equied
More informationA FURTHER SUBSPACE METHOD OPTIMIZATION FOR TRACKING REAL VALUED SINUSOIDS IN NOISE
Électonique et tansmission de l infomation A FURHER SUBSPACE MEHOD OPIMIZAION FOR RACKING REAL VALUED SINUSOIDS IN NOISE ŞEFAN SLAVNICU, SILVIU CIOCHINĂ Key wods: Subspace tacking, Fequency estimation,
More informationPhysics 313 Practice Test Page 1. University Physics III Practice Test II
Physics 313 Pactice Test Page 1 Univesity Physics III Pactice Test II This pactice test should give you a ough idea of the fomat and oveall level of the Physics 313 exams. The actual exams will have diffeent
More informationINFORMATION GEOMETRY OF PROPAGATION ALGORITHMS AND APPROXIMATE INFERENCE
2nd Intenational Symposium on Infomation Geomety and its Applications Decembe 12-16, 2005, Tokyo Pages 000 000 INFORMATION GEOMETRY OF PROPAGATION ALGORITHMS AND APPROXIMATE INFERENCE SHIRO IKEDA 1 intoduction
More informationRotor Flux Estimation of Induction Motors Using Sliding-Mode Observer
5th Intenational Confeence on Sustainable Enegy and Envionment Engineeing (ICSEEE 2016) Roto Flux Estimation of Induction Motos Using Sliding-Mode Obseve Yong Feng1,a, Minghao Zhou1,b and Fengling Han2,c
More informationBEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS. Loukas Grafakos and Stephen Montgomery-Smith University of Missouri, Columbia
BEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS Loukas Gafakos and Stehen Montgomey-Smith Univesity of Missoui, Columbia Abstact. We ecisely evaluate the oeato nom of the uncenteed Hady-Littlewood maximal
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationMAGNETIC FIELD AROUND TWO SEPARATED MAGNETIZING COILS
The 8 th Intenational Confeence of the Slovenian Society fo Non-Destuctive Testing»pplication of Contempoay Non-Destuctive Testing in Engineeing«Septembe 1-3, 5, Potoož, Slovenia, pp. 17-1 MGNETIC FIELD
More informationSTABILITY AND PARAMETER SENSITIVITY ANALYSES OF AN INDUCTION MOTOR
HUNGARIAN JOURNAL OF INDUSTRY AND CHEMISTRY VESZPRÉM Vol. 42(2) pp. 109 113 (2014) STABILITY AND PARAMETER SENSITIVITY ANALYSES OF AN INDUCTION MOTOR ATTILA FODOR 1, ROLAND BÁLINT 1, ATTILA MAGYAR 1, AND
More informationEstimation of entropy rate and Rényi entropy rate for Markov chains
06 IEEE Intenational Symposium on Infomation Theoy Estimation of entopy ate and Rényi entopy ate fo Makov chains Sudeep Kamath, Segio Vedú Depatment of Electical Engineeing Pinceton Univesity e-mail: sukamath,
More informationFUSE Fusion Utility Sequence Estimator
FUSE Fusion Utility Sequence Estimato Belu V. Dasaathy Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500 belu.d@dynetics.com Sean D. Townsend Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500
More informationMEASURES OF BLOCK DESIGN EFFICIENCY RECOVERING INTERBLOCK INFORMATION
MEASURES OF BLOCK DESIGN EFFICIENCY RECOVERING INTERBLOCK INFORMATION Walte T. Fedee 337 Waen Hall, Biometics Unit Conell Univesity Ithaca, NY 4853 and Tey P. Speed Division of Mathematics & Statistics,
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationVector Control. Application to Induction Motor Control. DSP in Motion Control - Seminar
Vecto Contol Application to Induction Moto Contol Vecto Contol - Pinciple The Aim of Vecto Contol is to Oient the Flux Poducing Component of the Stato Cuent to some Suitable Flux Vecto unde all Opeating
More informationAppraisal of Logistics Enterprise Competitiveness on the Basis of Fuzzy Analysis Algorithm
Appaisal of Logistics Entepise Competitiveness on the Basis of Fuzzy Analysis Algoithm Yan Zhao, Fengge Yao, Minming She Habin Univesity of Commece, Habin, Heilongjiang 150028, China, zhaoyan2000@yahoo.com.cn
More informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
More informationTopic 4a Introduction to Root Finding & Bracketing Methods
/8/18 Couse Instucto D. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 E Mail: cumpf@utep.edu Topic 4a Intoduction to Root Finding & Backeting Methods EE 4386/531 Computational Methods in EE Outline
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationThe Persistence of Most Probable Explanations in Bayesian Networks
EAI 2014 T. Schaub et al. (Eds.) 2014 The Authos and IOS Pess. This aticle is published online with Open Access by IOS Pess and distibuted unde the tems of the eative ommons Attibution Non-ommecial License.
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationLinear Program for Partially Observable Markov Decision Processes. MS&E 339B June 9th, 2004 Erick Delage
Linea Pogam fo Patiall Obsevable Makov Decision Pocesses MS&E 339B June 9th 2004 Eick Delage Intoduction Patiall Obsevable Makov Decision Pocesses Etension of the Makov Decision Pocess to a wold with uncetaint
More informationPhysics 11 Chapter 4: Forces and Newton s Laws of Motion. Problem Solving
Physics 11 Chapte 4: Foces and Newton s Laws of Motion Thee is nothing eithe good o bad, but thinking makes it so. William Shakespeae It s not what happens to you that detemines how fa you will go in life;
More informationHW Solutions # MIT - Prof. Please study example 12.5 "from the earth to the moon". 2GmA v esc
HW Solutions # 11-8.01 MIT - Pof. Kowalski Univesal Gavity. 1) 12.23 Escaping Fom Asteoid Please study example 12.5 "fom the eath to the moon". a) The escape velocity deived in the example (fom enegy consevation)
More informationThis is a very simple sampling mode, and this article propose an algorithm about how to recover x from y in this condition.
3d Intenational Confeence on Multimedia echnology(icm 03) A Simple Compessive Sampling Mode and the Recovey of Natue Images Based on Pixel Value Substitution Wenping Shao, Lin Ni Abstact: Compessive Sampling
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationConjugate Gradient Methods. Michael Bader. Summer term 2012
Gadient Methods Outlines Pat I: Quadatic Foms and Steepest Descent Pat II: Gadients Pat III: Summe tem 2012 Pat I: Quadatic Foms and Steepest Descent Outlines Pat I: Quadatic Foms and Steepest Descent
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationKey Establishment Protocols. Cryptography CS 507 Erkay Savas Sabanci University
Key Establishment Potocols Cyptogaphy CS 507 Ekay Savas Sabanci Univesity ekays@sabanciuniv.edu Key distibution poblem Secuity of the keys Even if the cyptogaphic algoithms & potocols ae cyptogaphically
More informationAQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013
AQI: Advanced Quantum Infomation Lectue 2 (Module 4): Ode finding and factoing algoithms Febuay 20, 203 Lectue: D. Mak Tame (email: m.tame@impeial.ac.uk) Intoduction In the last lectue we looked at the
More informationPAPER 39 STOCHASTIC NETWORKS
MATHEMATICAL TRIPOS Pat III Tuesday, 2 June, 2015 1:30 pm to 4:30 pm PAPER 39 STOCHASTIC NETWORKS Attempt no moe than FOUR questions. Thee ae FIVE questions in total. The questions cay equal weight. STATIONERY
More informationPolitical Science 552
Political Science 55 Facto and Pincial Comonents Path : Wight s Rules 4 v 4 4 4u R u R v 4. Path may ass though any vaiable only once on a single tavese. Path may go backwads, but not afte going fowad.
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More informationSENSORLESS VECTOR-CONTROLLED INDUCTION MOTOR DRIVE SYSTEM WITH ROTOR RESISTANCE ESTIMATION USING PARALLEL PROCESSING WITH FLOATING POINT DSP
Wokshop on ELECTRICAL MACHINES' PARAMETERS Technical Univesity of Cluj-Napoca, 26 th of May 2001 SENSORLESS VECTOR-CONTROLLED INDUCTION MOTOR DRIVE SYSTEM WITH ROTOR RESISTANCE ESTIMATION USING PARALLEL
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More information2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum
2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
More informationProbabilistic number theory : A report on work done. What is the probability that a randomly chosen integer has no square factors?
Pobabilistic numbe theoy : A eot on wo done What is the obability that a andomly chosen intege has no squae factos? We can constuct an initial fomula to give us this value as follows: If a numbe is to
More informationR dt 2. INDIRECT FIELD ORIENTED CONTROL OF INDUCTION MOTOR
Indiect Field Oiented Contol of Induction Moto Using Fuzzy Logic Aun Kuma R PG Schola, PED, SELECT, VIT Univesity, Chennai Campus aunkumalmc@gmail.com Abstact: This pape pesents a fuzzy logic based speed
More informationWhy Reduce Dimensionality? Feature Selection vs Extraction. Subset Selection
Dimenionality Reduction Why Reduce Dimenionality? Olive lide: Alpaydin Numbeed blue lide: Haykin, Neual Netwok: A Compehenive Foundation, Second edition, Pentice-Hall, Uppe Saddle Rive:NJ,. Black lide:
More informationFE FORMULATIONS FOR PLASTICITY
G These slides ae designed based on the book: Finite Elements in Plasticity Theoy and Pactice, D.R.J. Owen and E. Hinton, 970, Pineidge Pess Ltd., Swansea, UK. Couse Content: A INTRODUCTION AND OVERVIEW
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationInternet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks
Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate
More informationLight Time Delay and Apparent Position
Light Time Delay and ppaent Position nalytical Gaphics, Inc. www.agi.com info@agi.com 610.981.8000 800.220.4785 Contents Intoduction... 3 Computing Light Time Delay... 3 Tansmission fom to... 4 Reception
More informationEXAM NMR (8N090) November , am
EXA NR (8N9) Novembe 5 9, 9. 1. am Remaks: 1. The exam consists of 8 questions, each with 3 pats.. Each question yields the same amount of points. 3. You ae allowed to use the fomula sheet which has been
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationSTATE VARIANCE CONSTRAINED FUZZY CONTROL VIA OBSERVER-BASED FUZZY CONTROLLERS
Jounal of Maine Science and echnology, Vol. 4, No., pp. 49-57 (6) 49 SAE VARIANCE CONSRAINED FUZZY CONROL VIA OBSERVER-BASED FUZZY CONROLLERS Wen-Je Chang*, Yi-Lin Yeh**, and Yu-eh Meng*** Key wods: takagi-sugeno
More informationMagnetometer Calibration Algorithm Based on Analytic Geometry Transform Yongjian Yang, Xiaolong Xiao1,Wu Liao
nd Intenational Foum on Electical Engineeing and Automation (IFEEA 5 Magnetomete Calibation Algoithm Based on Analytic Geomety ansfom Yongjian Yang, Xiaolong Xiao,u Liao College of Compute Science and
More informationQIP Course 10: Quantum Factorization Algorithm (Part 3)
QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse
More informationScientific Computing II
Scientific Computing II Conjugate Gadient Methods Michael Bade Summe 2014 Conjugate Gadient Methods, Summe 2014 1 Families of Iteative Solves elaxation methods: Jacobi-, Gauss-Seidel-Relaxation,... Ove-Relaxation-Methods
More informationAalborg Universitet. Load Estimation from Natural input Modal Analysis Aenlle, Manuel López; Brincker, Rune; Canteli, Alfonso Fernández
Aalbog Univesitet Load Estimation fom atual input Modal Analysis Aenlle, Manuel López; Bincke, Rune; Canteli, Alfonso Fenández Published in: Confeence Poceedings Publication date: 005 Document Vesion Publishe's
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationA Power Method for Computing Square Roots of Complex Matrices
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 13, 39345 1997 ARTICLE NO. AY975517 A Powe Method fo Computing Squae Roots of Complex Matices Mohammed A. Hasan Depatment of Electical Engineeing, Coloado
More informationInteraction of Feedforward and Feedback Streams in Visual Cortex in a Firing-Rate Model of Columnar Computations. ( r)
Supplementay mateial fo Inteaction of Feedfowad and Feedback Steams in Visual Cotex in a Fiing-Rate Model of Columna Computations Tobias Bosch and Heiko Neumann Institute fo Neual Infomation Pocessing
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationNumerical Integration
MCEN 473/573 Chapte 0 Numeical Integation Fall, 2006 Textbook, 0.4 and 0.5 Isopaametic Fomula Numeical Integation [] e [ ] T k = h B [ D][ B] e B Jdsdt In pactice, the element stiffness is calculated numeically.
More informationEdge Cover Time for Regular Graphs
1 2 3 47 6 23 11 Jounal of Intege Sequences, Vol. 11 (28, Aticle 8.4.4 Edge Cove Time fo Regula Gahs Robeto Tauaso Diatimento di Matematica Univesità di Roma To Vegata via della Riceca Scientifica 133
More information18.06 Problem Set 4 Solution
8.6 Poblem Set 4 Solution Total: points Section 3.5. Poblem 2: (Recommended) Find the lagest possible numbe of independent vectos among ) ) ) v = v 4 = v 5 = v 6 = v 2 = v 3 =. Solution (4 points): Since
More informationBayesian Congestion Control over a Markovian Network Bandwidth Process
Bayesian Congestion Contol ove a Makovian Netwok Bandwidth Pocess Paisa Mansouifad,, Bhaska Kishnamachai, Taa Javidi Ming Hsieh Depatment of Electical Engineeing, Univesity of Southen Califonia, Los Angeles,
More informationAPPLICATION OF VECTOR CONTROL METHOD FOR DEVELOPING ANFIS OBSERVER AS SPEED SENSOR FOR INDUCTION MOTOR SPEED CONTROL IN ELECTRIC VEHICLE
Academic Reseach Intenational Vol. 2, No., Januay 202 APPLICATION OF VECTOR CONTROL METHOD FOR DEVELOPING ANFIS OBSERVER AS SPEED SENSOR FOR INDUCTION MOTOR SPEED CONTROL IN ELECTRIC VEHICLE Ea Puwanto
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationLikelihood vs. Information in Aligning Biopolymer Sequences. UCSD Technical Report CS Timothy L. Bailey
Likelihood vs. Infomation in Aligning Biopolyme Sequences UCSD Technical Repot CS93-318 Timothy L. Bailey Depatment of Compute Science and Engineeing Univesity of Califonia, San Diego 1 Febuay, 1993 ABSTRACT:
More informationSolutions to Problems : Chapter 19 Problems appeared on the end of chapter 19 of the Textbook
Solutions to Poblems Chapte 9 Poblems appeae on the en of chapte 9 of the Textbook 8. Pictue the Poblem Two point chages exet an electostatic foce on each othe. Stategy Solve Coulomb s law (equation 9-5)
More informationCOMP Parallel Computing SMM (3) OpenMP Case Study: The Barnes-Hut N-body Algorithm
COMP 633 - Paallel Computing Lectue 8 Septembe 14, 2017 SMM (3) OpenMP Case Study: The Banes-Hut N-body Algoithm Topics Case study: the Banes-Hut algoithm Study an impotant algoithm in scientific computing»
More informationA Low Complexity Individual Process Fix-LLL Algorithm for MIMO System
A Low Complexity Individual Pocess Fix-LLL Algoithm fo MIMO System Huazhang Lv, Jianping Li and Weibo Qiu School of Infomation Engineeing Communication Univesity of China No.1 Dongjie Dingfuzhuang Chaoyang
More informationReconstruction of 3D Anisotropic Objects by VIE and Model-Based Inversion Methods
Pogess In Electomagnetics Reseach C, Vol. 8, 97, 08 Reconstuction of D Anisotopic Objects by VIE and Model-Based Invesion Methods Lin E. Sun, * and Mei Song Tong Abstact A model-based invesion algoithm
More informationParticle Systems. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Paticle Systems Univesity of Texas at Austin CS384G - Compute Gaphics Fall 2010 Don Fussell Reading Requied: Witkin, Paticle System Dynamics, SIGGRAPH 97 couse notes on Physically Based Modeling. Witkin
More informationConventional Paper-I (a) Explain the concept of gradient. Determine the gradient of the given field: ( )
EE-Conventional Pape-I IES-013 www.gatefoum.com Conventional Pape-I-013 1. (a) Eplain the concept of gadient. Detemine the gadient of the given field: V ρzsin φ+ z cos φ+ρ What is polaization? In a dielectic
More informationHASHING METHODS. Hanan Samet
hs0 HASHING METHODS Hanan Samet Compute Science Depatment and Cente fo Automation Reseach and Institute fo Advanced Compute Studies Univesity of Mayland College Pak, Mayland 20742 e-mail: hjs@umiacs.umd.edu
More information