AALBORG UNIVERSITY. The distribution of communication cost for a mobile service scenario. Jesper Møller and Man Lung Yiu. R June 2009
|
|
- Angela Richardson
- 5 years ago
- Views:
Transcription
1 AALBORG UNIVERSITY The distribution of communication cost for a mobie service scenario by Jesper Møer and Man Lung Yiu R June 29 Department of Mathematica Sciences Aaborg University Fredrik Bajers Vej 7 G DK Aaborg Øst Denmark Phone: Teefax: URL: e ISSN On-ine version ISSN
2 The distribution of communication cost for a mobie service scenario June 13, 29 Jesper Møer, Department of Mathematica Sciences, Aaborg University, Fredrik Bajers Vej 7G, DK-922 Aaborg Ø, Denmark. Emai: jm@math.aau.dk. Man Lung Yiu, Department of Computer Science, Aaborg University, Sema Lageröfs Vej 3, DK-922 Aaborg, Denmark. Emai: my@cs.aau.dk. Abstract: We consider the foowing mathematica mode for a mobie service scenario. Consider a panar stationary Poisson process, with its points radiay ordered with respect to the origin (the anchor); these points may correspond to ocations of e.g. restaurants. A user, with a ocation different from the origin, asks for the ocation of the first Poisson point and keeps asking for the ocation of the next Poisson point unti the first time that he can be competey certain that he knows which Poisson point is his nearest neighbour. The distribution of this waiting time, caed the communication cost, is anaysed in detai. In particuar the expected communication cost and the asymptotic behaviour as the distance between the user and the anchor increases are of interest. Keywords: nearest-neighbour search; Poisson process; radia simuation agorithm; waiting time. 1 Introduction The mobie Internet offers services that e.g. receive the ocation of the nearest point of interest such as a store, restaurant, or tourist attraction, see Yiu et a. (28, 29) and the references therein. Toos from appied probabiity 1
3 and in particuar stochastic geometry shoud be usefu for an anaysis of the performance of such services. We iustrate this by considering a user ocated at a given point q R 2 and data points p 1, p 2,... R 2 corresponding to the ocations of e.g. stores. In order to preserve some privacy, the user queries a server for nearby points but he reports not his correct ocation q but another ocation q R 2 referred to as the anchor. An incrementa query processing on the server is used so that the data points are ordered in increasing distance to the anchor. The user then stops to queries the server as soon as possibe, i.e., when the nearest data point with respect to q can be determined. The waiting time for this to happen is caed the communication cost and is denoted M; further detais are given in Section 2. The purpose of this note is to anayse the distribution of M assuming that the data points foow a stationary Poisson process Φ = {p 1, p 2,...} with intensity ρ > (see, e.g., Kingman, 1993, or Chapter 3 in Møer and Waagepetersen, 24). In particuar the expected communication cost and the asymptotic behaviour as the distance between q and q increases are of interest. Section 3 discusses our resuts. 2 The communication cost We use the foowing notation. By stationarity and isotropy of Φ, we can without oss of generaity take q = (, ) and q = (, ), where > is the distance between the anchor and the user ocation. Let (R i, θ i ) [, ) [, 2π) be the poar coordinates of p i with respect to the anchor (the origin), and order the data points such that the R i are increasing, R := R 1 R Let p = p i if p i be the first NN (nearest-neighbour) to q among p 1, p 2,.... For i = 1, 2,..., et q i denote the first NN to q among the i first data points p 1,..., p i, and et R i = q q i denote the distance from q to q i. Moreover, et B(x, r) = {y R 2 : y x r} denote the cosed disc with centre x R 2 and radius r. Then the communication cost M is defined as the first time m such that the user can be competey ensured that p = q m when he has ony received p 1,..., p m from the server, i.e., no matter where the points p m+1, p m+2,... potentiay coud be ocated in R 2 \ B(q, R m ). In other words, if for m N, we define the demand space D m and the suppy space S m by D m = disc(q, R m ), S m = disc(q, R m ), then M = inf{m N : D m S m } (1) 2
4 (setting inf = ). Furthermore, p = q M (2) is returned as the NN to q, provided of course M <. See Figure 1. p 3 q p 1 p 2 q Figure 1: An exampe with M = 3, showing the corresponding demand space D 3 and suppy space S 3. 3 Resuts Since M = 1 impies that p 1 ies on the hafine H with endpoint q and direction q q, and this happens with probabiity zero, we have amost surey that M 2 and R M. Simiary, with probabiity one, for m {2, 3,...}, M = m impies that p m cannot be the NN to q among p 1,..., p m, because this woud impy that p m H. Moreover, with probabiity one, the sequence R 1, R 2,... is stricty increasing to infinity, and so the sequence of suppy spaces S 1 S 2... tends to R 2. On the other hand, the sequence of demand spaces decreases. Consequenty, by (1) and (2), with probabiity one, 2 M <, D 1 D 2... D M, and p = q M = q M 1, RM = R M 1, R M. (3) The distribution of M may be estimated by Monte Caro methods using a radia simuation agorithm due to Quine and Watson (1984). The radia simuation agorithm simpy utiizes the fact that the squared radia coordinates R1, 2 R2, 2... form a homogeneous Poisson process with intensity πρ on the positive hafine, so Ri 2 Ri 1, 2 = 1, 2,..., are independent and exponentiay distributed with mean 1/(πρ), and they are independent of the 3
5 anguar coordinates θ 1, θ 2,..., which in turn are independent and uniformy distributed on [, 2π). The foowing Lemma 1 foows straightforwardy from these properties. In Lemma 1, when we consider the first m data points and ignore their radia ordering, we write {x 1,..., x m } for the corresponding point configuration. Moreover, Unif([, 2π)) denotes the uniform distribution on [, 2π), and Γ(α, β) the gamma distribution with shape parameter α and inverse scae parameter β. Lemma 1 For any m N, we have the foowing. (i) R 2 m Γ(m, πρ) is independent of θ m Unif([, 2π)). (ii) Conditiona on R m+1 = r, the configuration of the first m points {x 1,..., x m } is a binomia point process on B(q, r) (i.e., the x i are independent and uniformy distributed on B(q, r)). (iii) Conditiona on R m+1 = r, we have that θ m Unif([, 2π)) is independent of R m, where R m /r B(1, m 1). If m 2 and we condition on both R m+1 = r and (R m, θ m ) with R m = t, then {x 1,..., x m 1 } is a binomia point process on B(q, t). We now turn to exact resuts for the distribution of the communication cost M, where its distribution function turns out to be more tractabe than its probabiity density function, and we can obtain an expression for the expectation EM. We need the foowing notation. Let f m+1 (r) = 2 (πρ)m+1 r 2m+1 exp ( πρr 2), r >, (4) m! denote the density function of R m+1, cf. (i) in Lemma 1. ϕ < 2π, et For r and v(ϕ, r) = ( r 2 2 sin 2 ϕ ) 1/2 cos ϕ. (5) Finay, for r s v(ϕ, r), define where g(r, s) = B(q, r) \ B(q, s) B(q, r) = 1 h(r, s)/ ( πr 2) (6) h(r, s) = B(q, r) B(q, s) (7) ( ) = r r 2 s 2 arccos 2 + r 2 s 2 [ 4 2 r 2 ( 2 + r 2 s 2) ] 2 1/2 2r 4 ( ) 2 + s s 2 r 2 arccos 2 + s 2 r 2 [ 4 2 s 2 ( 2 + s 2 r 2) ] 2 1/2. 2s 4 2 4
6 Here denotes area (Lebesgue measure), and we suppress in the notation that the functions in (5)-(7) depend on >. Proposition 1 For m = 2, 3,..., we have that and P(M > m) = EM = 2 + πρ 2 is finite. m f m+1 (r) dr+ 2π v(ϕ,r) 2π v(ϕ,r) r r s πr 2 g(r, s)m 1 f m+1 (r) ds dϕ dr (8) [ 1 + πρr 2 ] exp ( πρr 2) dr+ (9) 2πρ 2 sr [ exp( ρh(r, s)) exp ( πρr 2)] ds dϕ dr Proof Using (1) and (3), considering each of the cases R m+1 < and R m+1, we see that the probabiity that M > m is equa to the sum of two terms, viz the term and the term P(R m ) = f m+1 (r) dr m P(x i is the NN to q among x 1,..., x m and i=1 By (ii) in Lemma 1, B(q, x i q ) B(q, r) R m+1 = r)f m+1 (r) dr. P(x i is the NN to q among x 1,..., x m and (1) B(q, x i q ) B(q, r) R m+1 = r) ( ) B(q m 1, r) \ B(q, x q ) 1 = dx. (11) B(q, r) B(q, r) B(q,r)\B(q,r ) Hence, by making a shift of coordinates from x = q + s(cos ϕ, sin ϕ) 5
7 to the poar coordinates (s, ϕ), we obtain (8) after a straightforward cacuation, noticing the foowing facts: in (11) we can set q = (, ) and q = (, ); for fixed r > and ϕ [, 2π), since x B(q, r) \ B(q, r ), we obtain that s ranges from r to v(ϕ, r); here the atter bound foows from the equation (, ) + s(cos ϕ, sin ϕ) = r, which has ony one soution because s >. See aso Figure 2. q' r x i s ϕ q Figure 2: Iustration of the notation used in the proof of Proposition 1. The function v(ϕ, r) is the upper bound on s considering a case with i data points such that x i = q i is the nearest-neighbour to q, B(q, r) is the corresponding suppy space, and B(q, s) is the corresponding demand space. Since M 2 is a non-negative discrete random variabe, we have that EM = 2 + m=2 P(M > m). Combining this with (8), we obtain EM = 2 + f m+1 (r) dr + m=2 2π k(ϕ,r) r s πr 2 mg(r, s) m 1 f m+1 (r) ds dϕ dr. m=2 From this and (4), we easiy obtain (9). Since k(ϕ, r) r +, it foows from (9) that EM is finite if for some number r >, I := r+ r r sr [ exp( ρh(r, s)) exp ( πρr 2)] ds dr is finite. This is indeed the case, since for any ɛ >, if r > +ɛ is sufficienty arge, then h(r, s) π(r ɛ) 2 whenever r r and r s r +, and so I 2 r r 2 exp ( πρ(r ɛ) 2) dr 2 6 r r 2 exp ( πρr 2) dr
8 where both integras are finite. The integras in (8) and (9) can be evauated by numerica methods. In (9), as increases towards infinity, EM is dominated by the term πρ 2, meaning that the dominating part of the expected communication cost is proportiona to ρ and 2. It is worth noticing that πρ 2 is the expected number of points in the disc b(q, ). Note that the distribution of M depends ony on (ρ, ) through ρ. Figure 3 visuaizes the difference between EM and its dominant term πρ 2 (shown as O ), where for different vaues of and with ρ fixed to 1, EM has been estimated both by using (9) and a numerica method (shown as ) and by the Monte Caro method based on 1 independent simuations obtained by the radia simuation agorithm (shown as ). The axes in Figure 3 are shown in the og-scae, the estimates of EM obtained by the two methods are rather cose, and the dominating term of EM is seen to converge to EM as. The figure aso shows the Monte Caro estimates of the 5% and 95% quanties (shown as + ). Figures 4 and 5 show further Monte Caro estimates with ρ = 1 and based on 1 independent simuations obtained by the radia simuation agorithm for each tested vaue of. Figure 4 suggests an approximate oginear reation between VarM/EM and. Considering vaues of 2, the regression ine in Figure 4 was estimated by the method of east squares to y =.5524x.9147, where (x, y) corresponds to (og 1, og 1 VarM/EM) (og 1 denotes the ogarithm function with base 1). Figure 5 shows four histograms of the distribution of M corresponding to the simuations with =.1, 1, 1, 1. For the arger vaues of, the distribution of M seems to be we approximated by a Gaussian distribution. Acknowedgements: Supported by the Danish Natura Science Research Counci, grant , Point process modeing and statistica inference. References [1] J. F. C. Kingman. Poisson Processes. Carendon Press, Oxford, [2] J. Møer and R. P. Waagepetersen. Statistica Inference and Simuation for Spatia Point Processes. Chapman and Ha/CRC, Boca Raton, 24. 7
9 [3] M. P. Quine and D. F. Watson. Radia simuation of n-dimensiona Poisson processes. Journa of Appied Probabiity, 21: , [4] M. L. Yiu, C. S. Jensen, X. Huang, and H. Lu. SpaceTwist: Managing the trade-offs among ocation privacy, query performance, and query accuracy in mobie services. In M. Casteanos, A. P. Buchmann, and K. Ramamritham, editors, Proceedings of the 24th IEEE Internationa Conference on Data Engineering, pages IEEE Computer Society, Los Aamitos, CA, 28. [5] M. L. Yiu, C. S. Jensen, J. Møer, and H. Lu. Design and anaysis of an incrementa approach to ocation privacy for ocation-based services. Submitted for pubication, 29. Number of received points % and 95% quanties of simuated cost.1 Average of simuated cost Numeric vaue of E(M) Dominating term of E(M) = dist(q,q') Figure 3: Estimates of EM vs. when ρ = 1 and EM is estimated by the resut in Proposition 1 using a numerica method (shown as ) and by the Monte Caro method (shown as ), together with the dominant term πρ 2 (shown as O ) and Monte Caro estimates of the 5% and 95% quanties (shown as + ). 8
10 sqrt(varm)/em Figure 4: Monte Caro estimates of VarM/EM vs. when ρ = 1. 9
11 = = = Figure 5: Histograms of the distribution of M corresponding to 1 independent simuations with ρ = 1 and =.1, 1, 1, 1. =1 1
CS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationExpectation-Maximization for Estimating Parameters for a Mixture of Poissons
Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationMONTE CARLO SIMULATIONS
MONTE CARLO SIMULATIONS Current physics research 1) Theoretica 2) Experimenta 3) Computationa Monte Caro (MC) Method (1953) used to study 1) Discrete spin systems 2) Fuids 3) Poymers, membranes, soft matter
More informationResearch Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation
Appied Mathematics and Stochastic Anaysis Voume 007, Artice ID 74191, 8 pages doi:10.1155/007/74191 Research Artice On the Lower Bound for the Number of Rea Roots of a Random Agebraic Equation Takashi
More informationPhysics 235 Chapter 8. Chapter 8 Central-Force Motion
Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More information$, (2.1) n="# #. (2.2)
Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier
More informationBourgain s Theorem. Computational and Metric Geometry. Instructor: Yury Makarychev. d(s 1, s 2 ).
Bourgain s Theorem Computationa and Metric Geometry Instructor: Yury Makarychev 1 Notation Given a metric space (X, d) and S X, the distance from x X to S equas d(x, S) = inf d(x, s). s S The distance
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationA proposed nonparametric mixture density estimation using B-spline functions
A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationStrauss PDEs 2e: Section Exercise 2 Page 1 of 12. For problem (1), complete the calculation of the series in case j(t) = 0 and h(t) = e t.
Strauss PDEs e: Section 5.6 - Exercise Page 1 of 1 Exercise For probem (1, compete the cacuation of the series in case j(t = and h(t = e t. Soution With j(t = and h(t = e t, probem (1 on page 147 becomes
More informationMore Scattering: the Partial Wave Expansion
More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction
More informationNotes: Most of the material presented in this chapter is taken from Jackson, Chap. 2, 3, and 4, and Di Bartolo, Chap. 2. 2π nx i a. ( ) = G n.
Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier
More informationHomework 5 Solutions
Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity
More informationGeneralized Bell polynomials and the combinatorics of Poisson central moments
Generaized Be poynomias and the combinatorics of Poisson centra moments Nicoas Privaut Division of Mathematica Sciences Schoo of Physica and Mathematica Sciences Nanyang Technoogica University SPMS-MAS-05-43,
More informationImproving the Reliability of a Series-Parallel System Using Modified Weibull Distribution
Internationa Mathematica Forum, Vo. 12, 217, no. 6, 257-269 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/imf.217.611155 Improving the Reiabiity of a Series-Parae System Using Modified Weibu Distribution
More informationDeterminantal point process models on the sphere
Determinanta point process modes on the sphere Jesper Møer 1, Morten Niesen 1, Emiio Porcu 2 and Ege Rubak 1 1 Department of Mathematica Sciences, Aaborg University, Denmark jm@math.aau.dk. mniesen@math.aau.dk,
More informationASummaryofGaussianProcesses Coryn A.L. Bailer-Jones
ASummaryofGaussianProcesses Coryn A.L. Baier-Jones Cavendish Laboratory University of Cambridge caj@mrao.cam.ac.uk Introduction A genera prediction probem can be posed as foows. We consider that the variabe
More informationFormulas for Angular-Momentum Barrier Factors Version II
BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A
More informationTHE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE
THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on
More informationA Comparison Study of the Test for Right Censored and Grouped Data
Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the
More informationStatistical Astronomy
Lectures for the 7 th IAU ISYA Ifrane, nd 3 rd Juy 4 p ( x y, I) p( y x, I) p( x, I) p( y, I) Statistica Astronomy Martin Hendry, Dept of Physics and Astronomy University of Gasgow, UK http://www.astro.ga.ac.uk/users/martin/isya/
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationUniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete
Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity
More informationThe Relationship Between Discrete and Continuous Entropy in EPR-Steering Inequalities. Abstract
The Reationship Between Discrete and Continuous Entropy in EPR-Steering Inequaities James Schneeoch 1 1 Department of Physics and Astronomy, University of Rochester, Rochester, NY 14627 arxiv:1312.2604v1
More informationOn the Performance of Wireless Energy Harvesting Networks in a Boolean-Poisson Model
On the Performance of Wireess Energy Harvesting Networks in a Booean-Poisson Mode Han-Bae Kong, Ian Fint, Dusit Niyato, and Nicoas Privaut Schoo of Computer Engineering, Nanyang Technoogica University,
More informationHYDROGEN ATOM SELECTION RULES TRANSITION RATES
DOING PHYSICS WITH MATLAB QUANTUM PHYSICS Ian Cooper Schoo of Physics, University of Sydney ian.cooper@sydney.edu.au HYDROGEN ATOM SELECTION RULES TRANSITION RATES DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS
More informationReliability: Theory & Applications No.3, September 2006
REDUNDANCY AND RENEWAL OF SERVERS IN OPENED QUEUING NETWORKS G. Sh. Tsitsiashvii M.A. Osipova Vadivosto, Russia 1 An opened queuing networ with a redundancy and a renewa of servers is considered. To cacuate
More informationAST 418/518 Instrumentation and Statistics
AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the
More informationAlberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain
CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu
More informationA NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC
(January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract
More informationReichenbachian Common Cause Systems
Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,
More informationA Statistical Framework for Real-time Event Detection in Power Systems
1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem
More informationThe Binary Space Partitioning-Tree Process Supplementary Material
The inary Space Partitioning-Tree Process Suppementary Materia Xuhui Fan in Li Scott. Sisson Schoo of omputer Science Fudan University ibin@fudan.edu.cn Schoo of Mathematics and Statistics University of
More informationOn the evaluation of saving-consumption plans
On the evauation of saving-consumption pans Steven Vanduffe Jan Dhaene Marc Goovaerts Juy 13, 2004 Abstract Knowedge of the distribution function of the stochasticay compounded vaue of a series of future
More informationStatistical Inference, Econometric Analysis and Matrix Algebra
Statistica Inference, Econometric Anaysis and Matrix Agebra Bernhard Schipp Water Krämer Editors Statistica Inference, Econometric Anaysis and Matrix Agebra Festschrift in Honour of Götz Trenker Physica-Verag
More informationAkaike Information Criterion for ANOVA Model with a Simple Order Restriction
Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike
More informationc 2016 Georgios Rovatsos
c 2016 Georgios Rovatsos QUICKEST CHANGE DETECTION WITH APPLICATIONS TO LINE OUTAGE DETECTION BY GEORGIOS ROVATSOS THESIS Submitted in partia fufiment of the requirements for the degree of Master of Science
More information(This is a sample cover image for this issue. The actual cover is not yet available at this time.)
(This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna
More informationMat 1501 lecture notes, penultimate installment
Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the
More informationResearch Article Numerical Range of Two Operators in Semi-Inner Product Spaces
Abstract and Appied Anaysis Voume 01, Artice ID 846396, 13 pages doi:10.1155/01/846396 Research Artice Numerica Range of Two Operators in Semi-Inner Product Spaces N. K. Sahu, 1 C. Nahak, 1 and S. Nanda
More informationu(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0
Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More informationData Search Algorithms based on Quantum Walk
Data Search Agorithms based on Quantum Wak Masataka Fujisaki, Hiromi Miyajima, oritaka Shigei Abstract For searching any item in an unsorted database with items, a cassica computer takes O() steps but
More informationOn the construction of bivariate exponential distributions with an arbitrary correlation coefficient
Downoaded from orbit.dtu.d on: Sep 23, 208 On the construction of bivariate exponentia distributions with an arbitrary correation coefficient Badt, Mogens; Niesen, Bo Friis Pubication date: 2008 Document
More informationGauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law
Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s
More informationA CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS
J App Prob 40, 226 241 (2003) Printed in Israe Appied Probabiity Trust 2003 A CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS SUNDER SETHURAMAN, Iowa State University Abstract Let X 1,X 2,,X n be a sequence
More informationLECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October 7, 202 Prof. Aan Guth LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL
More informationAdjustment of automatic control systems of production facilities at coal processing plants using multivariant physico- mathematical models
IO Conference Series: Earth and Environmenta Science AER OEN ACCESS Adjustment of automatic contro systems of production faciities at coa processing pants using mutivariant physico- mathematica modes To
More informationA. Distribution of the test statistic
A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch
More informationHigher dimensional PDEs and multidimensional eigenvalue problems
Higher dimensiona PEs and mutidimensiona eigenvaue probems 1 Probems with three independent variabes Consider the prototypica equations u t = u (iffusion) u tt = u (W ave) u zz = u (Lapace) where u = u
More informationSUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS
ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia
More informationAutomobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn
Automobie Prices in Market Equiibrium Berry, Pakes and Levinsohn Empirica Anaysis of demand and suppy in a differentiated products market: equiibrium in the U.S. automobie market. Oigopoistic Differentiated
More informationFurther analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
Further anaysis of mutieve Monte Caro methods for eiptic PDEs with random coefficients A. L. Teckentrup, R. Scheich, M. B. Gies, and E. Umann Abstract We consider the appication of mutieve Monte Caro methods
More informationSection 6: Magnetostatics
agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The
More informationTechnical Appendix for Voting, Speechmaking, and the Dimensions of Conflict in the US Senate
Technica Appendix for Voting, Speechmaking, and the Dimensions of Confict in the US Senate In Song Kim John Londregan Marc Ratkovic Juy 6, 205 Abstract We incude here severa technica appendices. First,
More informationTheory of Generalized k-difference Operator and Its Application in Number Theory
Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication
More informationMinimum Enclosing Circle of a Set of Fixed Points and a Mobile Point
Minimum Encosing Circe of a Set of Fixed Points and a Mobie Point Aritra Banik 1, Bhaswar B. Bhattacharya 2, and Sandip Das 1 1 Advanced Computing and Microeectronics Unit, Indian Statistica Institute,
More information12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes
Maima and Minima 1. Introduction In this Section we anayse curves in the oca neighbourhood of a stationary point and, from this anaysis, deduce necessary conditions satisfied by oca maima and oca minima.
More informationC. Fourier Sine Series Overview
12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a
More informationCollapse of a Bose gas: Kinetic approach
PRAMANA c Indian Academy of Sciences Vo. 79, No. 2 journa of August 2012 physics pp. 319 325 Coapse of a Bose gas: Kinetic approach SHYAMAL BISWAS Department of Physics, University of Cacutta, 92 A.P.C.
More informationOn the Computation of (2-2) Three- Center Slater-Type Orbital Integrals of 1/r 12 Using Fourier-Transform-Based Analytical Formulas
On the Computation of (2-2) Three- Center Sater-Type Orbita Integras of /r 2 Using Fourier-Transform-Based Anaytica Formuas DANKO ANTOLOVIC, HARRIS J. SILVERSTONE 2 Pervasive Technoogy Labs, Indiana University,
More informationAsymptotic Properties of a Generalized Cross Entropy Optimization Algorithm
1 Asymptotic Properties of a Generaized Cross Entropy Optimization Agorithm Zijun Wu, Michae Koonko, Institute for Appied Stochastics and Operations Research, Caustha Technica University Abstract The discrete
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY GEOMETRIC PROBABILITY CALCULATION FOR A TRIANGLE
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physica and Mathematica Sciences 07, 5(3, p. 6 M a t h e m a t i c s GEOMETRIC PROBABILITY CALCULATION FOR A TRIANGLE N. G. AHARONYAN, H. O. HARUTYUNYAN Chair
More informationDavid Eigen. MA112 Final Paper. May 10, 2002
David Eigen MA112 Fina Paper May 1, 22 The Schrodinger equation describes the position of an eectron as a wave. The wave function Ψ(t, x is interpreted as a probabiity density for the position of the eectron.
More informationLECTURE 10. The world of pendula
LECTURE 0 The word of pendua For the next few ectures we are going to ook at the word of the pane penduum (Figure 0.). In a previous probem set we showed that we coud use the Euer- Lagrange method to derive
More informationGeneral Certificate of Education Advanced Level Examination June 2010
Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/P10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of temperature on the rate of photosynthesis
More informationHaar Decomposition and Reconstruction Algorithms
Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate
More informationOn a geometrical approach in contact mechanics
Institut für Mechanik On a geometrica approach in contact mechanics Aexander Konyukhov, Kar Schweizerhof Universität Karsruhe, Institut für Mechanik Institut für Mechanik Kaiserstr. 12, Geb. 20.30 76128
More informationThe distribution of the number of nodes in the relative interior of the typical I-segment in homogeneous planar anisotropic STIT Tessellations
Comment.Math.Univ.Caroin. 51,3(21) 53 512 53 The distribution of the number of nodes in the reative interior of the typica I-segment in homogeneous panar anisotropic STIT Tesseations Christoph Thäe Abstract.
More informationDual Integral Equations and Singular Integral. Equations for Helmholtz Equation
Int.. Contemp. Math. Sciences, Vo. 4, 9, no. 34, 1695-1699 Dua Integra Equations and Singuar Integra Equations for Hemhotz Equation Naser A. Hoshan Department of Mathematics TafiaTechnica University P.O.
More informationSTA 216 Project: Spline Approach to Discrete Survival Analysis
: Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing
More informationExplicit Exact Solution of Damage Probability for Multiple Weapons against a Unitary Target
American Journa of Operations Research, 06, 6, 450-467 http://www.scirp.org/ourna/aor ISSN Onine: 60-8849 ISSN Print: 60-8830 Expicit Exact Soution of Damage Probabiity for utipe Weapons against a Unitary
More informationStochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract
Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer
More informationTHE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES
THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia
More informationThe basic equation for the production of turbulent kinetic energy in clouds is. dz + g w
Turbuence in couds The basic equation for the production of turbuent kinetic energy in couds is de TKE dt = u 0 w 0 du v 0 w 0 dv + g w q 0 q 0 e The first two terms on the RHS are associated with shear
More informationHigh-order approximations to the Mie series for electromagnetic scattering in three dimensions
Proceedings of the 9th WSEAS Internationa Conference on Appied Mathematics Istanbu Turkey May 27-29 2006 (pp199-204) High-order approximations to the Mie series for eectromagnetic scattering in three dimensions
More informationChapter 7 PRODUCTION FUNCTIONS. Copyright 2005 by South-Western, a division of Thomson Learning. All rights reserved.
Chapter 7 PRODUCTION FUNCTIONS Copyright 2005 by South-Western, a division of Thomson Learning. A rights reserved. 1 Production Function The firm s production function for a particuar good (q) shows the
More informationRate-Distortion Theory of Finite Point Processes
Rate-Distortion Theory of Finite Point Processes Günther Koiander, Dominic Schuhmacher, and Franz Hawatsch, Feow, IEEE Abstract We study the compression of data in the case where the usefu information
More informationTheoretical Cosmology
Theoretica Cosmoogy Ruth Durrer, Roy Maartens, Costas Skordis Geneva, Capetown, Nottingham Benasque, February 16 2011 Ruth Durrer (Université de Genève) Theoretica Cosmoogy Benasque 2011 1 / 14 Theoretica
More informationLimited magnitude error detecting codes over Z q
Limited magnitude error detecting codes over Z q Noha Earief choo of Eectrica Engineering and Computer cience Oregon tate University Corvais, OR 97331, UA Emai: earief@eecsorstedu Bea Bose choo of Eectrica
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f(q ) = exp ( βv( q )) 1, which is obtained by summing over
More informationFRIEZE GROUPS IN R 2
FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the
More informationNOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS
NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs
More informationExtensions of Laplace Type Problems in the Euclidean Space
Internationa Mathematica Forum, Vo. 9, 214, no. 26, 1253-1259 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/imf.214.46112 Extensions of Lapace Type Probems in the Eucidean Space Giuseppe Caristi
More informationarxiv:quant-ph/ v3 6 Jan 1995
arxiv:quant-ph/9501001v3 6 Jan 1995 Critique of proposed imit to space time measurement, based on Wigner s cocks and mirrors L. Diósi and B. Lukács KFKI Research Institute for Partice and Nucear Physics
More informationPhysics 505 Fall 2007 Homework Assignment #5 Solutions. Textbook problems: Ch. 3: 3.13, 3.17, 3.26, 3.27
Physics 55 Fa 7 Homework Assignment #5 Soutions Textook proems: Ch. 3: 3.3, 3.7, 3.6, 3.7 3.3 Sove for the potentia in Proem 3., using the appropriate Green function otained in the text, and verify that
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various
More informationStatistical Learning Theory: A Primer
Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO
More informationarxiv: v1 [math.co] 17 Dec 2018
On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic
More informationDISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE
DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,
More informationTitle: Crack Diagnostics via Fourier Transform: Real and Imaginary Components vs. Power Spectral Density
Tite: rack Diagnostics via ourier Transform: ea and maginary omponents vs. Power pectra Density Authors: Leonid M. Geman Victor Giurgiutiu van V. Petrunin 3 rd nternationa Workshop on tructura Heath Monitoring
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationAppendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model
Appendix of the Paper The Roe of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Mode Caio Ameida cameida@fgv.br José Vicente jose.vaentim@bcb.gov.br June 008 1 Introduction In this
More informationIterative Decoding Performance Bounds for LDPC Codes on Noisy Channels
Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University
More informationSupplemental Notes to. Physical Geodesy GS6776. Christopher Jekeli. Geodetic Science School of Earth Sciences Ohio State University
Suppementa Notes to ysica Geodesy GS6776 Cristoper Jekei Geodetic Science Scoo of Eart Sciences Oio State University 016 I. Terrain eduction (or Correction): Te terrain correction is a correction appied
More informationCoupling of LWR and phase transition models at boundary
Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of
More information