Major Coefficients Recovery: a Compressed Data Gathering Scheme for Wireless Sensor Network
|
|
- Cora Osborne
- 8 years ago
- Views:
Transcription
1 This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE Globecom proceedigs. Major Coefficiets Recovery: a Compressed Data Gatherig Scheme for Wireless Sesor Network Liwe Xu, Yuexua Wag, Yogcai Wag Istitute for Iterdiscipliary Iformatio Scieces Tsighua Uiversity, Beijig, 8 kyoi.c@gmail.com, {wagyuexua,wagyc}@mail.tsighua.edu.c Abstract For large-scale sesor etworks deployed for data gatherig, eergy efficiecy is critical. Elimiatig the data correlatio is a promisig techique for eergy efficiecy. Compressive Data Gatherig (CDG) [8], which employs distributed codig to compress data correlatio, is a importat approach i this area. However, the CDG scheme uses a uiform patter i data trasmissio, where all odes trasmit the same amout of data regardless of their hop distaces to the sik, makig it iefficiet i savig trasmissio costs i -D etworks. I this paper, the Major Coefficiet Recovery (MCR) scheme is proposed, where the Discrete Cosie Trasformatio (DCT) is applied i a distributed fashio to the origial sesed data. A o-uiform data trasmissio patter is proposed by exploitig the eergy cocetratio property of DCT ad QR decompositio techiques so that sesors with larger hop-cout ca trasmit fewer messages for etwork eergy efficiecy. The sik ode recovers oly the major coefficiets of the DCT to recostruct the origial data accurately. MCR reduces the trasmissio overhead to O(k k ), a improvemet by O(log ) over CDG i both -D ad -D cases. The recovery performace of MCR is verified by extesive simulatios. I. INTRODUCTION Oe of the major objectives of wireless sesor etworks (WSN) is to collect iformatio of physical pheomeo withi a large-scale area. Eergy efficiecy ad accurate observatio of physical iformatio are two goals of such data gatherig etworks. However, it is difficult to acheive both these goals at the same time, because accurate observatio geerally requires massive data gatherig, posig great challeges to eergy efficiecy. Cosiderig the fact that may physical measuremets are strogly correlated to the oes earby [], elimiatig data correlatio is a promisig techique for eergy efficiet data collectio. Such approaches [8][] solve the wireless etwork data gatherig problem by a distributed codig framework. y = Φd = ΦΨ x () where d R is a vector of odes origial readigs that ca be compressed. Ψ R is a selected basis, which maps d to a sparse represetatio, i.e., i d = Ψx. After compressio, x R is usually sparse. Φ is the trasmissio patter matrix i data gatherig etworks, which determies how sesors trasmit their data to the sik. y is the observatio at the sik. The objective is to accurately recover x from y. For eergy efficiecy ad accurate observatio purposes, the problem i the above framework are: ) How to select Ψ appropriately, so that the origial observatios ca be compressively coded, ad ) How to optimize the desig of Φ, so that the trasmissios i a etwork ca be reduced to prolog the etwork s lifetime. Some work has bee doe to address the above problems. Sice sesors work distributively, it is ecessary for sesors to carry out compressive codig ad trasmissio i a distributed fashio. Distributed Source Codig (DSC) was proposed i [], where multiple correlated sesors compress their data distributively ad sed the compressed outputs to a cetral poit for joit decodig. Based o Slepia-Wolf codig theory, [] showed that distributed ecodig ca achieve the same efficiecy as joit ecodig ca. This results esure that the framework () ca be carried out by distributed sesors. Furthermore, for the selectio of Ψ, Discrete Fourier Trasform (DFT), Discrete Cosie Trasform (DCT) ad Wavelet Trasform[] is geerally proposed as a trasformatio basis. For the optimizatio of Φ, Yoo et al. [] proposed a clustered aggregatio techique that first groups sesor odes accordig to their measuremets ad trasmits similar measuremets per group oly oce i the process of data gatherig. [][5] proposed a scheme to ecode relayed data for data gatherig. Most related to our work, a compressive data gatherig (CDG) scheme was proposed by [8] for collectig data i tree structure etworks. Sesors observatios are projected usig radom coefficiets i Φ allowig each sesor to trasmit the same umber of messages, regardless of their hop distaces to the sik. Such a uiform trasmissio patter balaces the loads of the sesors, but this results i a trasmissio overhead of O(k log ): the same order as direct data collectio takes without compressive sesig (o-cs) i -D etworks. This is because whe compared with o-cs, CDG assigs more work/heavier load for odes further away from the sik ad assigs less work/ligher load for odes closer to the sik. I - D etworks, sesors far away from the sik are more umerous tha the sesors close to the sik, makig CDG iefficiet. [9] proposed hybrid compressive sesig (Hybrid-CS) to address such iefficiecy, i which, a o-cs scheme is applied i the earlier stages of data collectio (startig from the leaf odes), ad CDG is applied to odes whose icomig traffic becomes greater tha or equal to m, the umber of rouds //$. IEEE
2 This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE Globecom proceedigs. d d m d d d d d md md S S S S i,id i d,i i m id, Sik ode Fig. : Illustratio of the relatio betwee the trasmissio patter ad distributed source codig of relay. But such a hybridized method eeds to optimize the switchig threshold ad is ot a uified framework for CSbased gatherig. Furthermore, CDG ad Hybrid-CS do ot fully exploit the features of the sparse sigal, which leaves space for further reductio of the umber of trasmissios. I this paper, we exploit the eergy cocetratio property of DCT-IV, ad propose Major Coefficiet Recovery (MCR) scheme to further reduce the umber of trasmissios at each sesor. I additio, we propose a QR decompositio-based algorithm to costruct a o-uiform trasmissio patter matrix for MCR, so that sesors far away from the sik ca trasmit fewer messages. MCR reduces the trasmissio overhead i -D etwork to O(k k ), which is a improvemet by O(log ) over CDG. To improve recovery accuracy, Exteded MCR is also proposed. The recovery performaces of MCR are verified by extesive simulatios. The structure of this paper is orgaized as follows: Sectio II itroduces the impact of trasmissio patter matrices ad desig priciples. Sectio III itroduces the properties of DCT- IV, the proposed MCR scheme ad the methods used i Exteded MCR. Sectio IV presets some simulatio experimet results. Sectio V cocludes thepaper with some discussio of future work. II. TRANSMISSION PATTERN AND OVERHEAD A. The relatio betwee the trasmissio patter matrix ad trasmissio overhead We defie trasmissio overhead as the umber of trasmissios. A trasmissio patter matrix determies how readigs are coded ad how they are trasmitted i the etwork. I DSC, the origial readigs are ecoded at each ode, ad the liearly combied with the data at each hop of the relay. Figure illustrates the trasmissio patter of a typical DSC i -D etworks. s has weight ϕ ad trasmits the product ϕ d to ode s, where d is the origial measuremet of s. The s trasmits the sum ϕ d +ϕ d to s. At last, the sik ode recieves i= ϕ id i from s, i.e., a liear combiatio of the measuremets of each ode. Repeatig this for m rouds the sik ode recieves a vector of combied measuremets y show i (). y = Φ m d = Φ m Ψ x () The trasmissio patter matrix determies the trasmissio overhead of a data gatherig etwork. I oe-dimesioal cases: Each row of the trasmissio patter matrix correlates to a sigle roud of trasmissio. The umber of tras- 5 Sik ode DSC with m=. The odes are labeled by the trasmissio orders. 5 Sik ode o-cs data collectio.the odes are labeled by the trasmissio orders. Fig. : Compariso of DSC ad o-cs data collectio. The umbers beside the liks are the umber of trasmissios missios i this roud is equal to the umber of etries that come after the first o-zero etry of this row. For example, if ϕ i = ϕ i =... = ϕ ij =, the i the i-th roud, odes s,,s j do t eed to trasmit data. The relatio i two-dimesioal cases is more complicated. However, uder some specific settigs, we ca derive the relatio similar to the oe i -D cases. Cosider the tree topology etwork as show i Figure. Each ode is labeled with a umber, which implies the order of its relay. If it ca be esured that a ode closer to the sik will ot be labeled with a umber smaller tha the oes further from the sik, the relatio betwee the trasmissio patter matrix ad the trasmissio overhead i -D etworks still holds for -D tree structured etworks. It is crucial to desig a suitable trasmissio patter matrix so that the etwork is eergy efficiet. We ca summarize two priciples i desigig the trasmissio patter: Fewer rows. Fewer rows meas fewer rouds of relay, which greatly reduces the total umber of trasmissios. More leadig zeros for each row. Leadig zeros i a row meas fewer trasmissios i this roud of relay. B. Trasmissio overhead of CDG aalysis CDG scheme proposed i [8] performs distributed codig, ad employs compressive sesig techique to recostruct origial readigs. The trasmissio patter Φ i CDG is a m radom matrix with each etry obeyig a ormal distributio, satisfyig the requiremet of compressive sesig that Φ exhibits the restricted isometry property with high probability []. Ψ is chose to be a DCT basis. Assumig the sparsity of x is k, oly if m ck log, c is a positive costat, ca x be recostructed with high probability accordig to the theory of compressive sesig []. So CDG oly adopts the first desig priciple to optimize the trasmissio patter matrix. The trasmissio overhead of CDG ca be evaluated as follows: Theorem. The trasmissio overhead of CDG is at least of the order O(k log ) if the topology of the etwork is a chai of odes or a tree with odes labeled by the trasmissio order as described above. Proof: ThesizeofΦ is m which shows the umber of trasmissios is O(m). Sice m ck log, m O(k log ). Because the trasmissio overhead of o-cs data collectio is O( ) i -D etwork ad is O( log ) i -D etworks[7], CDG reduces the trasmissio overhead i -D
3 This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE Globecom proceedigs Fig. : A Markov-sequece-sigal ad its DCT etworks efficietly, but has the same order of overhead as the o-cs collectio i the -D etworks. III. MAJOR COEFFICIENTS RECOVERY Whe we defie MCR as a extesio of the distributed codig framework (), the the first several major coefficiets of x ca be recovered: y = Φ k d = Φ k Ψ x = A k x () where k is the umber of major coefficiets that MCR tries to recover. Note that the size of trasmissio patter matrix is k, where k rouds of relay are carried out. Ψ i MCR is a basis of Discrete Cosie Trasform type-iv (DCT-IV), whose properties of decorrelatio ad cocetratio allow MCR to achieve a accurate recostructio by recoverig oly very few first coefficiets of x. A. Eergy Cocetratio Property of DCT-IV There are several differet kids of DCT defiitios, ad DCT-IV is cosidered i this paper for its orthogoality, eergy cocetratio ad simplicity of defiitio. The trasform matrix of a -D DCT-IV (of legth ) is defied as Ψ = {ψ ij }, i, j [ ( π ψ ij = cos i + )( j + )] From the symmetry ad orthogoality of Ψ, we kow Ψ = Ψ T = Ψ () DCT exhibits two importat properties: ) Decorrelatio which ca trasform the correlated sigal ito urelated coefficiets that are usually sparse. ) Eergy cocetratio. The DCT coefficiets are the combiatios of cosie values of differet frequecies. [][] illustrated that DCT coefficiets ted to obey a Laplacia distributio i most practical cases. As k, i.e., the frequecy, gets higher, the scale parameter b of a Laplacia distributio gets smaller, which meas the correspodig DCT coefficiet has a greater probability of takig o a very small value, eve zero. Figure is the DCT represetatio of a typical sigal. Nearly 95% of the total eergy is cocetrated withi the first % of coefficiets. B. Trasmissio Patter Matrix Desig i MCR To address the eergy cocetratio property of DCT, we observe that the k-lowest frequecy coefficiets i x domiate the expressio of Ψ x. Therefore, a Major Coefficiet Recovery scheme is proposed to recover d usig oly the first k, i.e., the major coefficiets, of x, which substatially reduces the trasmissio cost. The k matrix A ca be divided ito two submatrices of size k k ad k ( k) deoted by A k, A r i (5). y =(A k A r ) x (5) If A r is further made to be, (5) becomes y =(A k ) x () O the coditio that A k is full rak, () turs out to be a liear system of equatios whose solutio is exactly the first k coefficiets of x. The oly requiremet to esure is that matrix A cosists of a k k full-rak matrix ad a zero matrix. Because Ψ is fixed as log as the umber of odes is fixed, we ca oly maipulate the trasmissio patter for Φ i order to esure that A takes o the proper form. We propose a algorithm which ca guaratee this. Algorithm Trasmissio Patter Matrix Desig i MCR Iput:, the umber of odes i a lie Output: Φ, the trasmissio patter Step. Calculate Ψ =(ψ ij ), the DCT-IV basis of legth, where ψ ij = cos [ ( )( )] π i + j + Step. LetΨ u be a k submatrix cosistig of the first k rows of Ψ Step. Do QR decompositio to Ψ u, therefore Ψ u = Q k k R k, where Q is a orthogoal matrix ad R is a upper triagular matrix Step. LetΦ = R Claim. Φ geerated by Algorithm guaratees the successful recovery of the k major coefficiets of x. Proof: From the algorithm we kow, Ψ u = QR = QΦ Φ = Q Ψ u = ( Q ) ( Ψ u Ψ l where Ψ l is a ( k) submatrix cosistig of the last k rows of Ψ. Sowehave, Φ = ( Q ) Ψ ΦΨ = ( Q ) Sice Ψ is symmetric ad orthogoal as was preseted i (), we have ( Q ) = ΦΨ = A )
4 This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE Globecom proceedigs. 8 TABLE I: MSE ad trasmissio overhead compariso EXP # MSE Trasmissio Overhead CDG MCR ExMCR CDG MCR/ExMCR Fig. : Recovery of d i MCR ad exteded MCR A is defied i (5), so we ca see that Φ guaratees that A cosists of a k k full-rak matrix ad a zero matrix. Put aother way, the sik is to solve the liear system of equatios (Q )x = y (7) C. Exteded MCR MCR recovers the major coefficiets i DCT while igorig the compoets of high-frequecy. Though the value of highfrequecy coefficiets are usually very small, their loss may lead to divergece of recovery i the latter part of d as is showifigure. Sice the former part of d ca be recovered accurately, we would be able to achieve a good global recovery accuracy if oly former part could be exteded. This ca be achieved by isertig virtual odes betwee the last ode (the ode ext to the sik) ad the sik ode. Accordigly, virtual measuremets ca be geerated ad subsequetly collected by the sik ode. I the recovery process, the sik ode ca the simply throw out the virtual parts ad keep the real measuremets, which will improve the recover accuracy of MCR. I practice, the simplest way to geerate these virtual measuremets is to repeat the last ode s readig, oe for each virtual ode we require. Figure gives a example of this method which shows the icrease i recovery accuracy. D. Trasmissio Overhead of MCR The trasmissio patter matrix of MCR is a k upper triagular matrix. ϕ ϕ ϕ k ϕ k ϕ ϕ ϕ k ϕ k ϕ ϕ k k ϕ k k ϕ k ϕ kk ϕ k Theorem. The umber of trasmissios is at least of the order O(k k ) if the topology of the etwork is a chai of odes or a tree with odes labeled the trasmissio order as described i Sectio II-A. Proof: Φ, the trasmissio patter of MCR, is a k upper triagular matrix. If i<j,wehaveϕ ij =.Soithejth roud of data trasmissio, the odes {,,..., j } do ot eed to trasmit data. Therefore, the umber of trasmissios is the umber of o-zero etries i Φ, i.e. k k(k ) O(k k ). Compared with CDG, MCR is much more eergy efficiet. I both -D etworks ad -D tree structured etworks, MCR s trasmissio overhead is of the order O(k k ),ao(log ) improvemet over CDG. IV. EXPERIMENTS AND ANALYSIS Our experimets are desiged to compare the recovery accuracy ad trasmissio overhead of MCR ad the exteded MCR (ExMCR for short) with CDG. The recovery accuracy is measured usig Mea Square Error (MSE). Accordig to the origial sigal types, the experimets are separated ito sets: polyomial sigal, polyomial sigal with white oise ad Markov Chais. Table I shows the results of these experimets Fig. 5: EXP #: Polyomial-sigal Fig. : EXP #: Polyomial-sigal with oise N(,.) I the first experimets, CDG, MCR ad ExMCR all recover out of DCT coefficiets. I the polyomial cases, CDG, MCR ad ExMCR provide very accurate recoveries while MCR ad ExMCR perform slightly better tha CDG. I
5 This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE Globecom proceedigs. 8 8 Fig. 7: EXP #: Markov-sequece-sigal CDG Recovery Fig. 8: EXP #: Polyomial-sigal recovered at differet accuracy settigs experimet #, the origial sigals are geerated by Markov Chais. The experimet is repeated 5 times ad the average values of MSE are preseted. We ca see MCR ad ExMCR also perform better i this experimet. I exprimet #, a sigal of samples is geerated by a polyomial fuctio, ad CDG tries to recover 5 out of coefficiets ad MCR/ExMCR tries to recover. As show i Figure 8, CDG recovery diverges from the origial sigal throughout, MCR begis to diverge i the latter part ad ExMCR recovers better tha both. The result of MSE also supports this observatio. We summarize the results of our experimets ad highlight two poits: More accurate. MCR ad ExMCR provide accurate recoveries as good as or better tha CDG i most cases at the same recovery settig. Less overhead. I CDG, 5 rouds of trasmissio are carried out i order to meet the requiremet of compressive sesig, while i MCR, there are oly rouds of trasmissio, i.e. equal to the umber of DCT coefficiets we choose to recover. The umber of trasmissios i CDG is 5, imcris955, i.e. 9.% of the umber of trasmissios i CDG. This overhead ratio is 9.78% i experimet #. property of DCT. We further propose Exteded MCR i order to avoid the divergece i data recovery that MCR suffers. Compared with CDG, the umber of trasmissios is greatly reduced i MCR. The trasmissio overhead is O(k k ) i both -D etworks ad -D tree structured etworks, a O(log ) improvemet over CDG. I the future, this work ca be exteded by distributig the DCT trasformatio ad explorig the ode umberig strategy i a greater umber of -D topologies. ACKNOWLEDGMENT This work is supported i part by the Natioal Basic Research Program of Chia Grat 7CB879, 7CB879, the Natioal Natural Sciece Foudatio of Chia Grat 77,, 5, ad the Hi- Tech research ad Developmet Program of Chia Grat AAZ. REFERENCES [] E. Cadès,T.Tao.Near-optimal sigal recovery from radom projectios ad uiversal ecodig strategies. IEEE Tras. Iform. Theory 5:89-59,. [] E. Cadès. Compressive samplig. I Proc. of ICM,. [] A. Ciacio, S. Pattem, A. Ortega, ad B. Krishamachari. Eergyefficiet data represetatio ad routig for wireless sesor etworks based o a distributed wavelet compressio algorithm. I Proc. of IPSN, pages 9-,. [] R. Cristescu, B. Beferull-Lozao, ad M. Vetterli. O etwork correlated data gatherig. I Proc. of IEEE Ifocom, volume, pages 57-58, Mar.. [5] R. Cristescu, B. Beferull-Lozao, M. Vetterli, ad R. Wattehofer. Network correlated data gatherig with explicit commuicatio: Npcompleteess ad algorithms. IEEE/ACM Tras. o Networkig, ():-5, Feb.. [] E. Y. Lam ad J. W. Goodma, A Mathematical Aalysis of the DCT Coefficiet Distributios for Images, IEEE Tras. Image Process., vol. 9, o., pp. -, Oct.. [7] X. Li, Y. Wag, ad Y. Wag, Complexity of Data Collectio, Aggregatio, ad Selectio for Wireless Sesor Networks, IEEE Tra. o Computers, vol. o., pp. 8-99, [8] C Luo, F Wu, J Su, Compressive Data Gatherig for Large-scale Wireless Sesor Networks, i Proc. ACM Mobicom 9, pp. 5-5, Sep. 9. [9] J. Luo, L. Xiag, ad C. Roseberg, Does Compressed Sesig Improve the Throughput of Wireless Sesor Networks?, ICC 9, pp.-, 9 [] R. C. Reiiger ad J. D. Gibso, Distributios of the Two-dimesioal DCT Coefficiets for Images, IEEE Tras. Commu., vol. COM-, o., pp , Ju. 98. [] D. Slepia ad J. K. Wolf. Noiseless ecodig of correlated iformatio sources. 9:7-8, Jul. 97. [] M. C. Vura, Ö. B. Aka, ad I. F. Akyildiz, Spatio-temporal Correlatio: Theory ad Applicatios for Wireless Sesor Networks, Computer Networks Joural (Elsevier), vol. 5, o., Jue. [] Z. Xiog, A. Liveris, ad S. Cheg, Distributed source codig for sesor etworks, IEEE Sigal Processig Mag., vol., pp. 8C9, Sept.. [] S. Yoo ad C. Shahabi. The Clustered Aggregatio (CAG) Techique Leveragig Spatial ad Temporal Correlatios i Wireless Sesor Networks. ACM Tras. o Sesor Networks, (), Mar. 7. V. CONCLUSION I this paper, we propose the Major Coefficiets Recovery, or MCR, scheme for data gatherig i wireless sesor etwork. MCR oly recovers the first k coefficiets that are cosidered as major because they are likely to be larger tha the rest with high probability accordig to the eergy cocetratio
Modified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationCapacity of Wireless Networks with Heterogeneous Traffic
Capacity of Wireless Networks with Heterogeeous Traffic Migyue Ji, Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity of Califoria, Sata
More informationOn the Capacity of Hybrid Wireless Networks
O the Capacity of Hybrid ireless Networks Beyua Liu,ZheLiu +,DoTowsley Departmet of Computer Sciece Uiversity of Massachusetts Amherst, MA 0002 + IBM T.J. atso Research Ceter P.O. Box 704 Yorktow Heights,
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More informationStudy on the application of the software phase-locked loop in tracking and filtering of pulse signal
Advaced Sciece ad Techology Letters, pp.31-35 http://dx.doi.org/10.14257/astl.2014.78.06 Study o the applicatio of the software phase-locked loop i trackig ad filterig of pulse sigal Sog Wei Xia 1 (College
More informationCHAPTER 3 DIGITAL CODING OF SIGNALS
CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive
More information1 The Gaussian channel
ECE 77 Lecture 0 The Gaussia chael Objective: I this lecture we will lear about commuicatio over a chael of practical iterest, i which the trasmitted sigal is subjected to additive white Gaussia oise.
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More information5: Introduction to Estimation
5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample
More informationRecovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks
Computer Commuicatios 30 (2007) 1331 1336 wwwelseviercom/locate/comcom Recovery time guarateed heuristic routig for improvig computatio complexity i survivable WDM etworks Lei Guo * College of Iformatio
More informationNon-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring
No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
More informationOn Wiretap Networks II
O Wiretap Networks II alim Y. El Rouayheb ECE Departmet Texas A&M Uiversity College tatio, TX 77843 salim@ece.tamu.edu Emia oljai Math. cieces Ceter Bell Labs, Alcatel-Lucet Murray ill, NJ 07974 emia@alcatel-lucet.com
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised
More informationOverview on S-Box Design Principles
Overview o S-Box Desig Priciples Debdeep Mukhopadhyay Assistat Professor Departmet of Computer Sciece ad Egieerig Idia Istitute of Techology Kharagpur INDIA -721302 What is a S-Box? S-Boxes are Boolea
More informationChapter 6: Variance, the law of large numbers and the Monte-Carlo method
Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationChair for Network Architectures and Services Institute of Informatics TU München Prof. Carle. Network Security. Chapter 2 Basics
Chair for Network Architectures ad Services Istitute of Iformatics TU Müche Prof. Carle Network Security Chapter 2 Basics 2.4 Radom Number Geeratio for Cryptographic Protocols Motivatio It is crucial to
More informationBasic Measurement Issues. Sampling Theory and Analog-to-Digital Conversion
Theory ad Aalog-to-Digital Coversio Itroductio/Defiitios Aalog-to-digital coversio Rate Frequecy Aalysis Basic Measuremet Issues Reliability the extet to which a measuremet procedure yields the same results
More informationLECTURE 13: Cross-validation
LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationData Analysis and Statistical Behaviors of Stock Market Fluctuations
44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationNEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff,
NEW HIGH PERFORMNCE COMPUTTIONL METHODS FOR MORTGGES ND NNUITIES Yuri Shestopaloff, Geerally, mortgage ad auity equatios do ot have aalytical solutios for ukow iterest rate, which has to be foud usig umerical
More informationConvention Paper 6764
Audio Egieerig Society Covetio Paper 6764 Preseted at the 10th Covetio 006 May 0 3 Paris, Frace This covetio paper has bee reproduced from the author's advace mauscript, without editig, correctios, or
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationA Fuzzy Model of Software Project Effort Estimation
TJFS: Turkish Joural of Fuzzy Systems (eissn: 309 90) A Official Joural of Turkish Fuzzy Systems Associatio Vol.4, No.2, pp. 68-76, 203 A Fuzzy Model of Software Project Effort Estimatio Oumout Chouseioglou
More informationRepeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.
5.5 Fractios ad Decimals Steps for Chagig a Fractio to a Decimal. Simplify the fractio, if possible. 2. Divide the umerator by the deomiator. d d Repeatig Decimals Repeatig Decimals are decimal umbers
More informationProject Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments
Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 6-12 pages of text (ca be loger with appedix) 6-12 figures (please
More informationLecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the
More informationChatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand ocpky@hotmail.com
SOLVING THE OIL DELIVERY TRUCKS ROUTING PROBLEM WITH MODIFY MULTI-TRAVELING SALESMAN PROBLEM APPROACH CASE STUDY: THE SME'S OIL LOGISTIC COMPANY IN BANGKOK THAILAND Chatpu Khamyat Departmet of Idustrial
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.
More informationReview: Classification Outline
Data Miig CS 341, Sprig 2007 Decisio Trees Neural etworks Review: Lecture 6: Classificatio issues, regressio, bayesia classificatio Pretice Hall 2 Data Miig Core Techiques Classificatio Clusterig Associatio
More informationDefinition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean
1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.
More informationINVESTMENT PERFORMANCE COUNCIL (IPC)
INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks
More informationUniversal coding for classes of sources
Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationMulti-server Optimal Bandwidth Monitoring for QoS based Multimedia Delivery Anup Basu, Irene Cheng and Yinzhe Yu
Multi-server Optimal Badwidth Moitorig for QoS based Multimedia Delivery Aup Basu, Iree Cheg ad Yizhe Yu Departmet of Computig Sciece U. of Alberta Architecture Applicatio Layer Request receptio -coectio
More informationADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC
8 th Iteratioal Coferece o DEVELOPMENT AND APPLICATION SYSTEMS S u c e a v a, R o m a i a, M a y 25 27, 2 6 ADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC Vadim MUKHIN 1, Elea PAVLENKO 2 Natioal Techical
More informationwhere: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return
EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The
More information5 Boolean Decision Trees (February 11)
5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected
More informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationA Multifractal Wavelet Model of Network Traffic
A Multifractal Wavelet Model of Network Traffic Proect Report for ENSC80 Jiyu Re School of Egieerig Sciece, Simo Fraser Uiversity Email: re@cs.sfu.ca Abstract I this paper, a ew Multifractal Wavelet Model
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationEstimating Probability Distributions by Observing Betting Practices
5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,
More informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More information*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.
Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.
More informationSubject CT5 Contingencies Core Technical Syllabus
Subject CT5 Cotigecies Core Techical Syllabus for the 2015 exams 1 Jue 2014 Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which ca be used to model ad value
More information, a Wishart distribution with n -1 degrees of freedom and scale matrix.
UMEÅ UNIVERSITET Matematisk-statistiska istitutioe Multivariat dataaalys D MSTD79 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multivariat dataaalys D, 5 poäg.. Assume that
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:
More informationIntelligent Sensor Placement for Hot Server Detection in Data Centers - Supplementary File
Itelliget Sesor Placemet for Hot Server Detectio i Data Ceters - Supplemetary File Xiaodog Wag, Xiaorui Wag, Guoliag Xig, Jizhu Che, Cheg-Xia Li ad Yixi Che The Ohio State Uiversity, USA Michiga State
More informationDomain 1 - Describe Cisco VoIP Implementations
Maual ONT (642-8) 1-800-418-6789 Domai 1 - Describe Cisco VoIP Implemetatios Advatages of VoIP Over Traditioal Switches Voice over IP etworks have may advatages over traditioal circuit switched voice etworks.
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationOn the Use of Adaptive OFDM to Preserve Energy in Ad Hoc Wireless Networks
O the Use of Adaptive OFDM to Preserve Eergy i Ad Hoc Wireless etworks Kamol Kaemarugsi ad Prashat Krishamurthy Telecommuicatios Program, School of Iformatio Sciece, Uiversity of Pittsburgh 135 orth Bellefield
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationMaximum Likelihood Estimators.
Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio
More informationMeasures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More informationMultiplexers and Demultiplexers
I this lesso, you will lear about: Multiplexers ad Demultiplexers 1. Multiplexers 2. Combiatioal circuit implemetatio with multiplexers 3. Demultiplexers 4. Some examples Multiplexer A Multiplexer (see
More informationTheorems About Power Series
Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius
More informationThe Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks
The Fudametal Capacity-Delay Tradeoff i Large Mobile Ad Hoc Networks Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West Lafayette, IN 47907, U.S.A. {lix, shroff}@ec.purdue.edu
More informationIrreducible polynomials with consecutive zero coefficients
Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem
More informationCOMPUTING EFFICIENCY METRICS FOR SYNERGIC INTELLIGENT TRANSPORTATION SYSTEMS
Trasport ad Teleuicatio Vol, No 4, 200 Trasport ad Teleuicatio, 200, Volume, No 4, 66 74 Trasport ad Teleuicatio Istitute, Lomoosova, Riga, LV-09, Latvia COMPUTING EFFICIENCY METRICS FOR SYNERGIC INTELLIGENT
More informationClustering Algorithm Analysis of Web Users with Dissimilarity and SOM Neural Networks
JONAL OF SOFTWARE, VOL. 7, NO., NOVEMBER 533 Clusterig Algorithm Aalysis of Web Users with Dissimilarity ad SOM Neal Networks Xiao Qiag School of Ecoomics ad maagemet, Lazhou Jiaotog Uiversity, Lazhou;
More informationPSYCHOLOGICAL STATISTICS
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics
More informationPerformance Evaluation of the MSMPS Algorithm under Different Distribution Traffic
Paper Performace Evaluatio of the MSMPS Algorithm uder Differet Distributio Traffic Grzegorz Dailewicz ad Marci Dziuba Faculty of Electroics ad Telecommuicatios, Poza Uiversity of Techology, Poza, Polad
More informationResearch Method (I) --Knowledge on Sampling (Simple Random Sampling)
Research Method (I) --Kowledge o Samplig (Simple Radom Samplig) 1. Itroductio to samplig 1.1 Defiitio of samplig Samplig ca be defied as selectig part of the elemets i a populatio. It results i the fact
More informationCHAPTER 7: Central Limit Theorem: CLT for Averages (Means)
CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:
More informationResearch Article Allocating Freight Empty Cars in Railway Networks with Dynamic Demands
Discrete Dyamics i Nature ad Society, Article ID 349341, 12 pages http://dx.doi.org/10.1155/2014/349341 Research Article Allocatig Freight Empty Cars i Railway Networks with Dyamic Demads Ce Zhao, Lixig
More informationEncyclopedia of Healthcare Information Systems
Ecyclopedia of Healthcare Iformatio Systems Nilmii Wickramasighe Illiois Istitute of Techology, USA Eliezer Geisler Illiois Istitute of Techology, USA Volume I A-D Medical Iformatio sciece referece Hershey
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationTHE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
More informationClass Meeting # 16: The Fourier Transform on R n
MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,
More informationA Constant-Factor Approximation Algorithm for the Link Building Problem
A Costat-Factor Approximatio Algorithm for the Lik Buildig Problem Marti Olse 1, Aastasios Viglas 2, ad Ilia Zvedeiouk 2 1 Ceter for Iovatio ad Busiess Developmet, Istitute of Busiess ad Techology, Aarhus
More informationMath C067 Sampling Distributions
Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters
More informationOptimal Adaptive Bandwidth Monitoring for QoS Based Retrieval
1 Optimal Adaptive Badwidth Moitorig for QoS Based Retrieval Yizhe Yu, Iree Cheg ad Aup Basu (Seior Member) Departmet of Computig Sciece Uiversity of Alberta Edmoto, AB, T6G E8, CAADA {yizhe, aup, li}@cs.ualberta.ca
More informationEscola Federal de Engenharia de Itajubá
Escola Federal de Egeharia de Itajubá Departameto de Egeharia Mecâica Pós-Graduação em Egeharia Mecâica MPF04 ANÁLISE DE SINAIS E AQUISÇÃO DE DADOS SINAIS E SISTEMAS Trabalho 02 (MATLAB) Prof. Dr. José
More informationAccurate and Efficient Traffic Monitoring Using Adaptive Non-linear Sampling Method
Accurate ad Efficiet Traffic Moitorig Usig Adaptive No-liear Samplig Method Chegche Hu, Sheg Wag, Jia Tia, Bi Liu Tsighua Uiversity Beijig, Chia, {hucc,wags,tiaj}@mails.tsighua.edu.c liub@tsighua.edu.c
More informationChapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:
Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries
More informationInterference Alignment and the Generalized Degrees of Freedom of the X Channel
Iterferece Aligmet ad the Geeralized Degrees of Freedom of the X Chael Chiachi Huag, Viveck R. Cadambe, Syed A. Jafar Electrical Egieerig ad Computer Sciece Uiversity of Califoria Irvie Irvie, Califoria,
More informationConfidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.
Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).
More informationCS100: Introduction to Computer Science
Review: History of Computers CS100: Itroductio to Computer Sciece Maiframes Miicomputers Lecture 2: Data Storage -- Bits, their storage ad mai memory Persoal Computers & Workstatios Review: The Role of
More informationReliability Analysis in HPC clusters
Reliability Aalysis i HPC clusters Narasimha Raju, Gottumukkala, Yuda Liu, Chokchai Box Leagsuksu 1, Raja Nassar, Stephe Scott 2 College of Egieerig & Sciece, Louisiaa ech Uiversity Oak Ridge Natioal Lab
More informationJournal of Chemical and Pharmaceutical Research, 2015, 7(3):1184-1190. Research Article
Available olie www.ocpr.com Joural of Chemical ad Pharmaceutical Research, 15, 7(3):1184-119 Research Article ISSN : 975-7384 CODEN(USA) : JCPRC5 Iformatio systems' buildig of small ad medium eterprises
More informationHypergeometric Distributions
7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you
More informationCoordinating Principal Component Analyzers
Coordiatig Pricipal Compoet Aalyzers J.J. Verbeek ad N. Vlassis ad B. Kröse Iformatics Istitute, Uiversity of Amsterdam Kruislaa 403, 1098 SJ Amsterdam, The Netherlads Abstract. Mixtures of Pricipal Compoet
More information