arxiv: v1 [cs.it] 21 Aug 2017

Size: px
Start display at page:

Download "arxiv: v1 [cs.it] 21 Aug 2017"

Transcription

1 Performance Gains of Optimal Antenna Deployment for Massive MIMO ystems Erem Koyuncu Department of Electrical an Computer Engineering, University of Illinois at Chicago arxiv: v [cs.it] 2 Aug 207 Abstract We consier the uplink of a single-cell multi-user multiple-input multiple-output MIMO system with several single antenna transmitters/users an one base station with N antennas in the N regime. The base station antennas are evenly istribute to n amissable locations throughout the cell. First, we show that a reliable per-user rate of Olog n is achievable through optimal locational optimization of base station antennas. We also prove that an Olog n rate is the best possible. Therefore, in contrast to a centralize or circular eployment, where the achievable rate is at most a constant, the rate with a general eployment can grow logarithmically with n, resulting in a certain form of macromultiplexing gain. econ, using tools from high-resolution quantization theory, we erive an accurate formula for the best achievable rate given any n an any user ensity function. Accoring to our formula, the epenence of the optimal rate on the user ensity function f is curiously only through the ifferential entropy of f. In fact, the optimal rate ecreases linearly with the ifferential entropy, an the worst-case scenario is a uniform user ensity. Numerical simulations confirm our analytical finings. Inex Terms Multiple-antenna systems, massive MIMO, istribute antenna systems, locational optimization, quantization. I. INTRODUCTION Massive multiple-input multiple-output MIMO is a recently-propose [] promising metho that can greatly improve the energy efficiency, spectral efficiency, an coverage of cellular networks [2]. The efining feature of massive MIMO is the large number of base station antennas, which naturally provies spatially-orthogonal channels to ifferent users. This enables interference-free inter-cell communication. The existence of many antennas comes with the opportunity of istributing them to ifferent geographical locations. The iea of utilizing such a istribute antenna system DA as oppose to a colocate antenna system CA preates massive MIMO or even regular MIMO itself, an goes back to at least [3]. Another early work [4] stuies the signalto-noise ratios NRs an the signal-to-interference ratios IRs for a DA where each antenna transmits the same message. Due to reuce istance between the users an the base station, a DA can significantly improve coverage an power-efficiency, an even reuce intra-cell interference [5]. With the avent of multi-user MIMO an massive MIMO techniques, DA esign an analysis have rawn renewe interest. Achievable rates for a circular DA an the corresponing optimal antenna raii have been stuie in [6] [9]. These works show that using circular DA can greatly improve upon a CA in terms of the sum rate. However, the improvement is only a fixe constant an oes not grow asymptotically with the number of istinct antenna locations. Lloy-algorithm base numerical approaches to antenna location optimization can be foun in [0], []. Another numerical approach to optimal antenna placement base on stochastic approximation theory can be foun in [2]. The performance of circular antenna arrays with or without a central antenna has been stuie in [3]. In [4], upper bouns on the single-user capacity an approximations to the sum capacity have been obtaine for both ranomly-istribute an colocate antenna systems. It is emonstrate that istribute antennas can provie significant gains over colocate antennas, especially when the users have channel state information CI. In [5], antenna locations are optimize to maximize a lower boun on the energy efficiency of a cellular DA with two types of users. In [6], the authors provie eterministic approximations for the sum-rate of massive MIMO uplink with istribute an possibly-correlate antennas. Most of the above work have focuse on a fixe antenna topology, such as a circular DA. Clearly, a better performance can be achieve by consiering base station antennas in general position. However, in a massive MIMO system, allowing all the base station antennas to be in ifferent locations may not be feasible ue to costs of backhaul implementation an lan. One novelty of this work is to consier a moel where N base station antennas are evenly istribute to a fixe number n of istinct locations in the N regime. This allows us to obtain the benefits of a istribute massive MIMO system, while avoiing potentially-high implementation costs. Also, most existing work on antenna location optimization relies on numerical methos. To the best of our knowlege, when the base station antennas of a massive MIMO system are allowe arbitrary positions, a formal analysis of the benefits of antenna location optimization is not available in the literature. In this work, we present such an analysis with a particular focus on etermining the achievable per-user rates. The rest of this paper is organize as follows: In ection II, we introuce the system moel. In ection III, we present rigorous bouns on the achievable rates with optimize antenna locations. In ection IV, we provie a quantization-theoretical analysis of the best possible rates. In ection V, we provie simulation results. Finally, in ection VI, we raw our main conclusions. Due to space limitations, some of the technical proofs are provie in the extene version [7] of this paper. Notation: is the Frobenius norm. A k is the kth Cartesian power an A is the carinality of a set A. Given b R an A R, we let A + b {x + b : x A}. A b an ba are similar. Given sets A an B, A\B is the set of elements of A that are not in B. CN 0, α is a circularly-symmetric complex Gaussian ranom variable with variance α 2 per real imension. log is the natural logarithm, Γ is the Gamma

2 function. For a logical statement T, we let T = is T is true, an T = 0, otherwise. µa is the Lebesgue measure of a set A. For x R, we let x + xx 0. O an o are the stanar Bachmann-Lanau symbols. For sequences a n, b n, the notation a n b n means lim n a n bn =. II. YTEM MODEL We consier a single-cell multi-user istribute MIMO system with N base station antennas. The base station antennas are ivie to n groups, where each group consists of N n antennas. We assume that N is a multiple of n. This ensures that the number of antennas at each group is an integer. Given i {,..., n}, suppose that the antennas in Group i are all locate at the same point x i R, where the ambient imension is a positive integer In practice, one is usually intereste in the case {, 2, 3}.. Therefore, the N base station antennas are geographically istribute to n co-locate antenna groups, where each group consists of N n antennas. The practical motivation for such a colocateistribute architecture has been escribe in ection I. We stuy an uplink scenario where m single-antenna users simultaneously wish to communicate with the base station. pecifically, given j {,..., m}, User j wishes to communicate the complex Gaussian symbol s j CN 0, to the base station. Following the massive MIMO literature, we assume that each user transmits with normalize power P/N. Thus, User j transmits the signal s j P/N over its antenna. Given i {,..., n}, j {,..., m}, an l {,..., N n }, let h jil C be the channel gain between User j an Antenna l of Group i. We assume that h jil CN 0, x i u j r, where r 0 is the path-loss exponent, an u j R is the location of User j. The channel input-output relationships are y il = m j= h jils j P/N + τil, where τ il CN 0, is the noise at the lth antenna of Group i. We assume that all the channel gains, noises, an the ata symbols are inepenent. We consier the massive MIMO regime where the number of base station antennas N grows to infinity. Meanwhile, the number of users m an the number of antenna groups n remain fixe N-inepenent constants. Uner such conitions, using zero forcing at the base station, a reliable ata rate of log + P lim N N N n n nats x i u j r sec Hz i= l= is achievable for User j, as N [8, Proposition ]. Noting that the summan in is inepenent of l, the achievable rate in for a generic user at location u simplifies to Ru, X log + P n n i= x i u r, 2 where X {x,..., x n } is the set of the istinct locations of base station antennas. The achievabilities of or 2 require the typical assumptions of full CI at the base station an perfect cooperation among the base station antennas. We moel the user location as a ranom variable with a certain probability ensity function f over the cell. We also assume that the cell shape is boune. Thus, [0, M], where M 0 is finite, an the ensity f vanishes outsie. Given a eployment X of base station antennas, the average rate of a typical user can then be expresse as RX Ru, X fuu 3 = log + P n n u x i r fuu 4 i= Our goal is to fin the optimal eployment of antennas that maximize the average rate In orer to avoi unnecessary technicalities, we assume that such an optimal eployment exists.. In other wors, we wish to etermine R n max RX, 5 X an the structure of eployments that can achieve 5. III. BOUND ON THE BET PER-UER RATE We first present the achievable performance gains through an optimal eployment of antennas. Clearly, the best per-user rate R n is a monotonically non-ecreasing function of n. This leas to the lower boun R n R, which is achievable when all the base station antennas are colocate to a certain unique optimal location. A natural starting point may be to improve upon this best-possible rate R with colocate antennas. It has been previously establishe [6] [9] that a circular array of antennas can improve upon the rate R. Unfortunately, the improvement is only an aitive constant. We will show in the following that R n grows at least proportionally to log n. Therefore, the per-user rate can, in fact, be arbitrarily large. As also suggeste several times in ifferent contexts see, e.g., [4], the iea is to istribute the antenna groups evenly throughout the cell. For example, in two imensions, we can position the n groups of base station antennas in a uniform square lattice so that, for any user at location u, there exists a group of base station antennas that is at most On 2 -far. Accoring to 2, this guarantees a rate of Olog+P n r 2, regarless of the location of the user. It follows that for r > 2, the per-user rate is unboune as n, growing at least as r 2 log n. In contrast, for colocate an circular topologies, the nearest base station antenna is O-apart for a positive fraction of user locations, which leas to a boune rate. Extension of the above iea of a uniform square lattice to any imension leas to the following result. Proposition. For any n, we have R n log + P n r. 6 M r Proof. The proof is provie in [7, Appenix A]. Accoring to Proposition, we can observe that R n grows at least as r + log n + O. Therefore, the optimal peruser rate grows at least logarithmically with the number of amissable antenna locations, inicating an unboune rate

3 improvement over centralize or circular antenna arrangements. A funamental question is then whether the Olog n growth of the rate is the best possible. The affirmative answer is provie by the following result. Proposition 2. Let η µ sup u fu. We have P log n + η log + R n ηr µ r + 2ηr, n. Proof. The proof is provie in [7, Appenix B]. Together, Propositions an 2 reveal that R n grows exactly logarithmically with the number of antenna locations n. This motivates us to capture the constant multiplicative factor of log n that appears in the expression of R n through the quantity 7 R n ρ lim n log n. 8 We have assume that the limit exists for a simpler exposition. From a mathematical point of view, the efinition in 8 is very similar to the efinition of the multiplexing gain of a regular MIMO system. The only ifference is that 8 escribes the factor of log n in the ata rate formula, where as the multiplexing gain usually refers to the factor of log P. The quantity ρ can also be consiere as a certain form of macroiversity gain as it emerges ue the macroscale much larger than carrier wavelength separation of antennas. ince, to the best of our knowlege, there is no unique establishe efinition of a macroiversity gain, an since the nature of ρ is very similar to that of the multiplexing gain, we refer to ρ as the macromultiplexing gain of the system. The macromultiplexing gain provies a precise asymptotic characterization of the gains that are achievable through locational optimization of antennas. The following theorem, which immeiately follows from Propositions an 2, escribes the bouns on ρ that we have obtaine so far. Theorem. For any user ensity f, we have r + ρ ηr, 9 where η = µ sup u fu, an R is the cell. Note that η with equality if f is uniform on. Thus, for a uniform f, the upper an lower bouns on ρ iffer by only unity. In general, epening on how non-uniform f is, the gap between the bouns may be larger than. It oes not seem straightforwar to close this gap even in the case of a uniform istribution, at least by completely formal means. On the other han, our analysis in the next section suggest that, in fact, ρ = r +, regarless of the user ensity. IV. ANALYI OF THE BET PER-UER RATE UING HIGH-REOLUTION QUANTIZATION THEORY The bouns on R n in Propositions an 2 o not provie much insight on the exact value of R n for a given finite n, as they are not tight in general. Also, espite the fact that the bouns provie the asymptotic formula R n = ρ log n + O via Theorem, they are not strong enough to reveal the exact value of ρ, or the nature of O term. The goal of this section is to fin an accurate formula for R n. To achieve accuracy, we utilize certain approximations that hol for large values of the esign parameters n an r. Each step of approximation is escribe in the following together with the corresponing justifications an analysis. A. Reuction to a Quantization Problem The first step involves approximating the cost function in 4 via another function that allows a quantization-theoretical approach. For this purpose, we begin by noting the boun n u x i r min i {,...,n} u x i r 0 i= that hols for any u an X. When searching for an optimal set of locations, our iea is to use the approximation n u x i r min i {,...,n} u x i r. i= Clearly, is potentially inaccurate for an arbitrary X. For example, if all x i are equal, then the left han sie of is n times the right han sie. However, as also iscusse in the beginning of ection III, we expect the optimal antenna locations to not be superimpose, but instea be evenly istribute throughout the cell through some lattice-like structure. For such scenarios, the following lemma shows that is, in fact, an asymptotic equality as r. Lemma. Let Λ = {βbx : x Z } be a lattice in R, where β > 0, an B R has unit eterminant. For r >, there is a constant K that is inepenent of β, an a set A of measure zero such that for every u R \A, we have x Λ u x r K min x Λ u x r. 2 Moreover, for every u R \A, we have u x r min x Λ u x r as r. 3 x Λ Proof. The proof is provie in [7, Appenix C]. As a result of 3, for antenna locations X of interest, we may approximate RX in 4 via RX log + P n min i n u x i r fuu, 4 We expect 4 to be tight as r. For a finite r, accoring to 2, we expect the approximation error to be at most a constant n-inepenent rate. Numerical results in ection V suggest that the error is negligible even for small r. econ, as also shown in the proof of Proposition in [7, Appenix A], the term n min i n u x i r in 4 can grow at fast as On r, which means that the + term insie the logarithm will be insignificant. As a result, we have RX r RX + log P n, 5

4 where RX log fuu. 6 min i {,...,n} u x i Maximizing RX over all X as R n max X RX, we obtain R n r R n + log P n. 7 We now make a slight igression into a ifferent but very relevant problem. Given X = {x,..., x n } as usual, let RX min u x i r fuu. 8 i {,...,n} Determining the performance an structure of the minimizers of RX is the funamental problem of quantization theory an has been the subject of many publications [8]. Exact solutions are out of reach for a given arbitrary n an ensity f, but tight asymptotic results are known for the so-calle high-resolution regime n, see. e.g. [9]. The problem of maximizing RX in 6 is very similar to the problem of minimizing RX in 8. The only ifference is that in 6, one consiers a monotonic function logarithm of the minimum of norms instea of a mere minimum of rth powers of norms in 8. It is thus natural to expect that the methos an ieas for minimizing 8 can successfully be applie for maximizing 6. In the following, we first consier a uniform user ensity over a cubic cell = [0, M], M > 0. We shall then procee to a general non-uniform ensity f. B. olution to the Quantization Problem: Uniform Case We begin with some efinitions that will be useful for our iscussion in this section. Given X = {x,..., x n }, let V i X { u : u x i u x j, j {,..., n} }, i {,..., n} 9 enote the Voronoi cells that are generate by X. We have n RX = log fuu 20 i= V i u x i Also, given A R with centroi ca µa uu, let A ζa = log µa u u + log µa 2 A ca enote the normalize logarithmic moment of A. The moment ζa is normalize in the sense that ζαa = ζa, α > 0. In particular, we let ζ b, ζ[0, ] an ζ s, ζ{x : x } an enote the normalize logarithmic moment of the - imensional ball an the -imensional cube, respectively. By using, for example, generalize spherical coorinates, it can be shown that for any, we have ζ b, = eπ/2 log Γ+ 2. It oes not appear as straightforwar to obtain a general formula for ζ s,. till, we can calculate the special cases ζ s, = log2e an ζ s,2 = log 2 π. One important consequence of the moment efinition in 2 is provie by the following proposition. Proposition 3. uppose that the Voronoi cells V i X generate by X are all congruent to a certain polytope T, an each Voronoi cell has the same -imensional volume. Then, RX = log n + ζt. 22 M Proof. The result follows immeiately from 20 an 2. Proposition 3 will be very useful for interpreting the conclusions of the following result. Proposition 4. Let fu = M u [0, M ]. For the case of one imension =, for every n, we have R n = log n M + ζ, 23 where ζ = ζ b, = ζ s, = log2e = is the normalize logarithmic moment of the interval. For 2, as n, we have for some constant ζ R n = log n M + ζ + o, 24 that satisfies ζ s, ζ ζ b, 25 an epens only on the imension. In particular, ζ 2 = 3 2 π log = is the normalize logarithmic moment of the regular hexagon. Proof. The proof is provie in [7, Appenix D]. Let us first consier the case of one imension =. Accoring to Proposition 3, the performance in 23 is achieve by the uniform quantizer coebook { M 2n, 3M 2n M,..., 2n 2n }, 27 whose Voronoi cells intervals of length M/n. ince, accoring to 5, maximizers of R approximately coincie with the maximizers of R, the coebook 27 also correspons to the approximately optimal set of antenna locations for the case of one imension an uniform istribution of users. ubstituting 23 to 7, we obtain R n r log n + log P M r + rζ. 28 For = an a uniform istribution of users, we thus conclue that the approximately-optimal antenna configuration is 27, an the corresponing best per-user rate is 28. For more than one imension, the asymptotic behavior of R n is provie by 24. In particular, for two imensions, the constant ζ in 24 can be etermine to be the normalize logarithmic moment of the regular hexagon, as shown in 26. Corresponingly, a hexagonal arrangement of antenna groups is asymptotically optimal for maximizing R. By 5, we can then argue that a hexagonal arrangement is approximately optimal for maximizing the per-user rate.

5 For three or more imensions, there is uncertainty regaring the value of ζ, an only the upper an lower bouns in 25 are known. The optimal arrangement of antenna groups also remains to be etermine. till, for 3, the constant ζ can be estimate by matching the performance of a numericallyesigne maximizer of R to 24 at some large n. C. olution to the Quantization Problem: Non-Uniform Case We now work out the case of a general ensity f using the iea of point ensity functions of high-resolution quantization theory [8, ection IV]. pecifically, given any set of antenna locations X, consier the existence of a point ensity function λ : R R 0 such that the cube [x, x + x] contains nλxx antenna locations an λxx =. ince f is approximately uniform on [x, x + x], the average per-user rate conitione on the users being in [x, x + x] is then lognλx + ζ + o, 29 accoring to 24. Averaging out the user ensity, we obtain RX = log n + ζ + fx log λxx + o. 30 Maximizing RX over all X is equivalent to maximizing RX over all point ensity functions λx subject to the normalization λxx =. Let Hf fx log x 3 fx enote the ifferential entropy of the user ensity. Accoring to Gibbs inequality, we have RX log n + ζ Hf + o. 32 Equality is achieve when λx = fx, x, i.e., when the antenna ensity matches the user ensity. D. A Close-Form Formula for the Best Per-User Rate We can now combine 32 with 5 to obtain the following main result of this section. Theorem 2. Let r >. For large n an r, the best per-user rate can be approximate by r R n log n + log P + rζ r Hf. 33 uch a performance is achievable when the ensity of antenna groups is the same as the user ensity. Even though the approximations to obtain 33 are shown to be vali for large n an r, numerical results in the next section show that 33 is very accurate even for small n an/or r. In particular, we can observe that the best per-user rate ecreases linearly with the ifferential entropy of the user ensity. ince a uniform ensity maximizes the ifferential entropy, the worst per-user rate is achieve for a uniform istribution of users. Also, accoring to 33, the maximum achievable macromultiplexing gain of the massive MIMO system is r +, as also claime in ection III. A formal erivation of 33 or its refinements are left as future work. Rn nats/sec/hz f = f, analysis f = f, simulation f = f 2, analysis f = f 2, simulation r = 8 r = 4 r = n Fig. : Best per-user rates for a one-imensional cell. V. NUMERICAL REULT In this section, we present numerical simulations that verify our analytical results. We have numerically optimize the peruser rate RX in 4 using graient ascent, an compare the resulting per-user rate with the close-form formula 33. We present simulation results for the one-imensional cell = [0, ] in Fig.. The horizontal axis represents the number of istinct antenna locations n. The vertical axis represents the best-possible per-user rate R n. We have consiere the three cases r {2, 4, 8} for the path loss exponent. Also, we have consiere a uniform istribution f u u [0, ], as well as a Beta istribution f 2 u 30u u 4 f u of users with Hf 2 = 35 2 log 30 = The label analysis refers to our general formula 33 for the best peruser rate, while the label simulation refers to the per-user rate we have obtaine through the graient ascent proceure. Our analysis has suggeste that 33 will be accurate for large n an r. The results of Fig. suggest that our formula 33 agrees well with the simulations even for small n an r. For example, for r = 2, the ifference between analysis an simulation is at most 0.6 nats/sec/hz. For r {4, 8} an a uniform istribution, the analysis is almost an exact match to the simulation with barely noticeable ifferences. For the Beta istribution of users, the analysis converges to an exact match only as n increases. In general, for non-uniform istributions, a large-enough n is necessary for the accuracy of 33 so

6 Rn nats/sec/hz f = f 3, analysis f = f 3, simulation f = f 4, analysis f = f 4, simulation r = 8 r = 4 r = n Fig. 2: Best per-user rates for a two-imensional cell. that the high-resolution arguments in ection IV-C become vali. Also, in all the 6 cases, the slope of analysis curves matches their respective simulation curves, inicating that the macromultiplexing gain of the system is inee r. We present simulations results for two-imensional cells in Fig. 2. We have consiere a uniform istribution f 3 u u [0, ] 2 of users over the square cell = [0, ] 2. In orer to emonstrate that 33 can also be applie to unboune cells, we have also consiere a Gaussian istribution f 4 u = π e u 2 with = R 2 an Hf 4 = logeπ. We can observe that, as in the case of = in Fig., the analysis is almost an exact match to the simulation for r = 8 an a uniform istribution. For r = 8 an the Gaussian istribution, the analysis correctly preicts the asymptotic behavior of the best per-user rate. In general, compare to the results in Fig. for =, the gaps between the analysis an the corresponing simulation results are larger for = 2. The reason for the larger mismatch is that a point u has potentially more neighboring antenna locations in a higher imensional cell. As a result, for a given finite r, the approximation 3 will be off by a larger multiplicative factor as increases. till, the simulations agree well with the analysis even when r is as low as 4, an correctly preict the maximum achievable macromultiplexing gains at any r. In particular, accoring to 33, an as can also be observe in Fig. 2, the maximum macromultiplexing gain for r = = 2 is 0, meaning that the per-user rate will be boune even as n. VI. CONCLUION We have stuie a massive MIMO uplink where the base station antennas are evenly istribute to n ifferent locations of the cell. We have shown that a per-user rate of Olog n is achievable through optimization of antenna locations. We have characterize the corresponing macromultiplexing gains in terms of the ambient imension of the cell an the path loss exponent. Also, using tools from high-resolution quantization theory, we have foun an accurate formula for the achievable per-user rate for any istribution of users throughout the cell. REFERENCE [] T. L. Marzetta, Noncooperative cellular wireless with unlimite numbers of base station antennas, IEEE Trans. Wireless Commun., vol. 9, no., pp , Nov [2] L. Lu, G. Y. Li, A. L. winlehurst, A. Ashikhmin, an R. Zhang, An overview of massive MIMO: Benefits an challenges. IEEE J. elect. Areas ignal Process., vol. 8, no. 5, Oct [3] A. A. M. aleh, A. J. Rustako, Jr., an R.. Roman, Distribute antennas for inoor raio communications, IEEE Trans. Commun., vol. COM-35, no. 2, pp , Dec [4] K. J. Kerpez, A raio access system with istribute antennas, IEEE Trans. Veh. Tech., vol. 45, no. 2, pp , May [5] W. Choi, J. G. Anrews, Downlink performance an capacity of istribute antenna systems in a multicell environment, IEEE Trans. Wireless Commun., vol. 6, no., pp , Jan [6] J. Gan,. Zhou, J. Wang, an K. Park, On the sum-rate capacity of multi-user istribute antenna system with circular antenna layout, IEICE Trans. Commun., vol. E89-B, no. 9, pp , ept [7] J. Gan, Y. Li, L. Xiao,. Zhou, an J. Wang, On sum rate an power consumption of multi-user istribute antenna system with circular antenna layout, EURAIP J. Wireless Commun. Networking, vol. 2007, Article ID [8] A. Yang, Y. Jing, C. Xing, Z. Fei, an J. Kuang, Performance analysis an location optimization for massive MIMO systems with circularly istribute antennas, IEEE Trans. Wireless Commun., vol. 4, no. 0, pp , Oct [9] G. N. Kamga, M. Xia, an. Aissa, pectral-efficiency analysis of massive MIMO systems in centralize an istribute schemes, accepte to IEEE Trans. Commun., Jan [0] X. Wang, P. Zhu, an M. Chen, Antenna location esign for generalize istribute antenna systems, IEEE Commun. Letters, vol. 3, no. 5, pp , May [] Y. Qian, M. Chen, X. Wang, an P. Zhu, Antenna location esign for istribute antenna systems with selective transmission, Intl. Conf. Wireless Commun. ignal Process., Nov [2]. Firouzabai an A. Golsmith, Optimal placement of istribute antennas in cellular systems, IEEE Intl. Workshop on ignal Process. Avances in Wireless Commun., June 20. [3] E. Park,.-R. Lee, an I. Lee, Antenna placement optimization for istribute antenna systems, IEEE Trans. Wireless Commun., vol., no. 7, pp , July 202. [4] L. Dai, A comparative stuy on uplink sum capacity with co-locate an istribute antennas, IEEE J. elect. Areas Commun., vol. 29, no. 6, pp , June 20. [5] J. Liu, J. Wu, G. Wei, an W. Li, Antenna location optimization for hybri user istribution, IEEE Intl. Conf. Commun. Workshop, June 205. [6] J. Zhang, C.-K. Wen,. Jin, X. Gao, an K.-K. Wong, On capacity of large-scale MIMO multiple access channels with istribute sets of correlate antennas, IEEE J. el. Areas Commun., vol. 3, no. 2, pp , Feb [7] E. Koyuncu, Performance gains of optimal antenna eployment for massive MIMO systems, Tech. Rep., Apr [Online] Available: [8] R. M. Gray an D. L. Neuhoff, Quantization, IEEE Trans. Inf. Theory, vol. 44, no. 6, pp , Oct [9] P. L. Zaor, Asymptotic quantization error of continuous signals an the quantization imension, IEEE Trans. Inf. Theory, vol. 28, no. 2, pp , Mar. 982.

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

More information

Capacity Analysis of MIMO Systems with Unknown Channel State Information

Capacity Analysis of MIMO Systems with Unknown Channel State Information Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,

More information

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5

More information

Separation of Variables

Separation of Variables Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical

More information

Lower bounds on Locality Sensitive Hashing

Lower bounds on Locality Sensitive Hashing Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,

More information

Leaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes

Leaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes Leaving Ranomness to Nature: -Dimensional Prouct Coes through the lens of Generalize-LDPC coes Tavor Baharav, Kannan Ramchanran Dept. of Electrical Engineering an Computer Sciences, U.C. Berkeley {tavorb,

More information

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013 Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing

More information

Agmon Kolmogorov Inequalities on l 2 (Z d )

Agmon Kolmogorov Inequalities on l 2 (Z d ) Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,

More information

Least Distortion of Fixed-Rate Vector Quantizers. High-Resolution Analysis of. Best Inertial Profile. Zador's Formula Z-1 Z-2

Least Distortion of Fixed-Rate Vector Quantizers. High-Resolution Analysis of. Best Inertial Profile. Zador's Formula Z-1 Z-2 High-Resolution Analysis of Least Distortion of Fixe-Rate Vector Quantizers Begin with Bennett's Integral D 1 M 2/k Fin best inertial profile Zaor's Formula m(x) λ 2/k (x) f X(x) x Fin best point ensity

More information

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische

More information

Tractability results for weighted Banach spaces of smooth functions

Tractability results for weighted Banach spaces of smooth functions Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March

More information

Lower Bounds for the Smoothed Number of Pareto optimal Solutions

Lower Bounds for the Smoothed Number of Pareto optimal Solutions Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.

More information

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012 CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration

More information

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine

More information

d dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1

d dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1 Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of

More information

Introduction to the Vlasov-Poisson system

Introduction to the Vlasov-Poisson system Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its

More information

Lyapunov Functions. V. J. Venkataramanan and Xiaojun Lin. Center for Wireless Systems and Applications. School of Electrical and Computer Engineering,

Lyapunov Functions. V. J. Venkataramanan and Xiaojun Lin. Center for Wireless Systems and Applications. School of Electrical and Computer Engineering, On the Queue-Overflow Probability of Wireless Systems : A New Approach Combining Large Deviations with Lyapunov Functions V. J. Venkataramanan an Xiaojun Lin Center for Wireless Systems an Applications

More information

Qubit channels that achieve capacity with two states

Qubit channels that achieve capacity with two states Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March

More information

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an

More information

Logarithmic spurious regressions

Logarithmic spurious regressions Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate

More information

Lecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations

Lecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:

More information

Lecture 2 Lagrangian formulation of classical mechanics Mechanics

Lecture 2 Lagrangian formulation of classical mechanics Mechanics Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,

More information

MASSIVE multiple-input multiple-output (MIMO) has

MASSIVE multiple-input multiple-output (MIMO) has IEEE SIGNAL PROCESSING LETTERS, VOL. 4, NO. 1, DECEMBER 017 1847 Spectral Efficiency uner Energy Constraint for Mixe-ADC MRC Massive MIMO Hessam Pirzaeh, Stuent Member, IEEE, an A. Lee Swinlehurst, Fellow,

More information

12.11 Laplace s Equation in Cylindrical and

12.11 Laplace s Equation in Cylindrical and SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering

More information

Generalization of the persistent random walk to dimensions greater than 1

Generalization of the persistent random walk to dimensions greater than 1 PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,

More information

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+

More information

arxiv: v4 [math.pr] 27 Jul 2016

arxiv: v4 [math.pr] 27 Jul 2016 The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,

More information

A LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM

A LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM Teor Imov r. ta Matem. Statist. Theor. Probability an Math. Statist. Vip. 81, 1 No. 81, 1, Pages 147 158 S 94-911)816- Article electronically publishe on January, 11 UDC 519.1 A LIMIT THEOREM FOR RANDOM

More information

Space-time Linear Dispersion Using Coordinate Interleaving

Space-time Linear Dispersion Using Coordinate Interleaving Space-time Linear Dispersion Using Coorinate Interleaving Jinsong Wu an Steven D Blostein Department of Electrical an Computer Engineering Queen s University, Kingston, Ontario, Canaa, K7L3N6 Email: wujs@ieeeorg

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

A New Minimum Description Length

A New Minimum Description Length A New Minimum Description Length Soosan Beheshti, Munther A. Dahleh Laboratory for Information an Decision Systems Massachusetts Institute of Technology soosan@mit.eu,ahleh@lis.mit.eu Abstract The minimum

More information

u!i = a T u = 0. Then S satisfies

u!i = a T u = 0. Then S satisfies Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace

More information

LECTURE NOTES ON DVORETZKY S THEOREM

LECTURE NOTES ON DVORETZKY S THEOREM LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.

More information

The total derivative. Chapter Lagrangian and Eulerian approaches

The total derivative. Chapter Lagrangian and Eulerian approaches Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function

More information

Necessary and Sufficient Conditions for Sketched Subspace Clustering

Necessary and Sufficient Conditions for Sketched Subspace Clustering Necessary an Sufficient Conitions for Sketche Subspace Clustering Daniel Pimentel-Alarcón, Laura Balzano 2, Robert Nowak University of Wisconsin-Maison, 2 University of Michigan-Ann Arbor Abstract This

More information

1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.

1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7. Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

On Characterizing the Delay-Performance of Wireless Scheduling Algorithms

On Characterizing the Delay-Performance of Wireless Scheduling Algorithms On Characterizing the Delay-Performance of Wireless Scheuling Algorithms Xiaojun Lin Center for Wireless Systems an Applications School of Electrical an Computer Engineering, Purue University West Lafayette,

More information

Some Examples. Uniform motion. Poisson processes on the real line

Some Examples. Uniform motion. Poisson processes on the real line Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]

More information

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition

More information

Acute sets in Euclidean spaces

Acute sets in Euclidean spaces Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of

More information

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x) Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)

More information

Relative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation

Relative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation Relative Entropy an Score Function: New Information Estimation Relationships through Arbitrary Aitive Perturbation Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University

More information

On the Aloha throughput-fairness tradeoff

On the Aloha throughput-fairness tradeoff On the Aloha throughput-fairness traeoff 1 Nan Xie, Member, IEEE, an Steven Weber, Senior Member, IEEE Abstract arxiv:1605.01557v1 [cs.it] 5 May 2016 A well-known inner boun of the stability region of

More information

A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks

A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks A PAC-Bayesian Approach to Spectrally-Normalize Margin Bouns for Neural Networks Behnam Neyshabur, Srinah Bhojanapalli, Davi McAllester, Nathan Srebro Toyota Technological Institute at Chicago {bneyshabur,

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets

Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets Proceeings of the 4th East-European Conference on Avances in Databases an Information Systems ADBIS) 200 Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets Eleftherios Tiakas, Apostolos.

More information

arxiv: v2 [cond-mat.stat-mech] 11 Nov 2016

arxiv: v2 [cond-mat.stat-mech] 11 Nov 2016 Noname manuscript No. (will be inserte by the eitor) Scaling properties of the number of ranom sequential asorption iterations neee to generate saturate ranom packing arxiv:607.06668v2 [con-mat.stat-mech]

More information

PDE Notes, Lecture #11

PDE Notes, Lecture #11 PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =

More information

On the Surprising Behavior of Distance Metrics in High Dimensional Space

On the Surprising Behavior of Distance Metrics in High Dimensional Space On the Surprising Behavior of Distance Metrics in High Dimensional Space Charu C. Aggarwal, Alexaner Hinneburg 2, an Daniel A. Keim 2 IBM T. J. Watson Research Center Yortown Heights, NY 0598, USA. charu@watson.ibm.com

More information

Convergence of Random Walks

Convergence of Random Walks Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of

More information

Math 1271 Solutions for Fall 2005 Final Exam

Math 1271 Solutions for Fall 2005 Final Exam Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly

More information

Node Density and Delay in Large-Scale Wireless Networks with Unreliable Links

Node Density and Delay in Large-Scale Wireless Networks with Unreliable Links Noe Density an Delay in Large-Scale Wireless Networks with Unreliable Links Shizhen Zhao, Xinbing Wang Department of Electronic Engineering Shanghai Jiao Tong University, China Email: {shizhenzhao,xwang}@sjtu.eu.cn

More information

Table of Common Derivatives By David Abraham

Table of Common Derivatives By David Abraham Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec

More information

New Bounds for Distributed Storage Systems with Secure Repair

New Bounds for Distributed Storage Systems with Secure Repair New Bouns for Distribute Storage Systems with Secure Repair Ravi Tanon 1 an Soheil Mohajer 1 Discovery Analytics Center & Department of Computer Science, Virginia Tech, Blacksburg, VA Department of Electrical

More information

Situation awareness of power system based on static voltage security region

Situation awareness of power system based on static voltage security region The 6th International Conference on Renewable Power Generation (RPG) 19 20 October 2017 Situation awareness of power system base on static voltage security region Fei Xiao, Zi-Qing Jiang, Qian Ai, Ran

More information

Generalized Tractability for Multivariate Problems

Generalized Tractability for Multivariate Problems Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,

More information

Improved Rate-Based Pull and Push Strategies in Large Distributed Networks

Improved Rate-Based Pull and Push Strategies in Large Distributed Networks Improve Rate-Base Pull an Push Strategies in Large Distribute Networks Wouter Minnebo an Benny Van Hout Department of Mathematics an Computer Science University of Antwerp - imins Mielheimlaan, B-00 Antwerp,

More information

Make graph of g by adding c to the y-values. on the graph of f by c. multiplying the y-values. even-degree polynomial. graph goes up on both sides

Make graph of g by adding c to the y-values. on the graph of f by c. multiplying the y-values. even-degree polynomial. graph goes up on both sides Reference 1: Transformations of Graphs an En Behavior of Polynomial Graphs Transformations of graphs aitive constant constant on the outsie g(x) = + c Make graph of g by aing c to the y-values on the graph

More information

Jointly continuous distributions and the multivariate Normal

Jointly continuous distributions and the multivariate Normal Jointly continuous istributions an the multivariate Normal Márton alázs an álint Tóth October 3, 04 This little write-up is part of important founations of probability that were left out of the unit Probability

More information

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number

More information

On the Broadcast Capacity of Multihop Wireless Networks: Interplay of Power, Density and Interference

On the Broadcast Capacity of Multihop Wireless Networks: Interplay of Power, Density and Interference On the Broacast Capacity of Multihop Wireless Networks: Interplay of Power, Density an Interference Alireza Keshavarz-Haa Ruolf Riei Department of Electrical an Computer Engineering an Department of Statistics

More information

Multi-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs

Multi-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs Preprints of the 8th IFAC Worl Congress Multi-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs Guoong Shi ACCESS Linnaeus Centre, School of Electrical Engineering, Royal

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

Monotonicity for excited random walk in high dimensions

Monotonicity for excited random walk in high dimensions Monotonicity for excite ranom walk in high imensions Remco van er Hofsta Mark Holmes March, 2009 Abstract We prove that the rift θ, β) for excite ranom walk in imension is monotone in the excitement parameter

More information

arxiv: v2 [cs.ds] 11 May 2016

arxiv: v2 [cs.ds] 11 May 2016 Optimizing Star-Convex Functions Jasper C.H. Lee Paul Valiant arxiv:5.04466v2 [cs.ds] May 206 Department of Computer Science Brown University {jasperchlee,paul_valiant}@brown.eu May 3, 206 Abstract We

More information

An Analytical Expression of the Probability of Error for Relaying with Decode-and-forward

An Analytical Expression of the Probability of Error for Relaying with Decode-and-forward An Analytical Expression of the Probability of Error for Relaying with Decoe-an-forwar Alexanre Graell i Amat an Ingmar Lan Department of Electronics, Institut TELECOM-TELECOM Bretagne, Brest, France Email:

More information

ON THE OPTIMAL CONVERGENCE RATE OF UNIVERSAL AND NON-UNIVERSAL ALGORITHMS FOR MULTIVARIATE INTEGRATION AND APPROXIMATION

ON THE OPTIMAL CONVERGENCE RATE OF UNIVERSAL AND NON-UNIVERSAL ALGORITHMS FOR MULTIVARIATE INTEGRATION AND APPROXIMATION ON THE OPTIMAL CONVERGENCE RATE OF UNIVERSAL AN NON-UNIVERSAL ALGORITHMS FOR MULTIVARIATE INTEGRATION AN APPROXIMATION MICHAEL GRIEBEL AN HENRYK WOŹNIAKOWSKI Abstract. We stuy the optimal rate of convergence

More information

Expected Value of Partial Perfect Information

Expected Value of Partial Perfect Information Expecte Value of Partial Perfect Information Mike Giles 1, Takashi Goa 2, Howar Thom 3 Wei Fang 1, Zhenru Wang 1 1 Mathematical Institute, University of Oxfor 2 School of Engineering, University of Tokyo

More information

Switching Time Optimization in Discretized Hybrid Dynamical Systems

Switching Time Optimization in Discretized Hybrid Dynamical Systems Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set

More information

Quantum Mechanics in Three Dimensions

Quantum Mechanics in Three Dimensions Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.

More information

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control 19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior

More information

Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs

Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Ashish Goel Michael Kapralov Sanjeev Khanna Abstract We consier the well-stuie problem of fining a perfect matching in -regular bipartite

More information

Conservation Laws. Chapter Conservation of Energy

Conservation Laws. Chapter Conservation of Energy 20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action

More information

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises

More information

Sharp Thresholds. Zachary Hamaker. March 15, 2010

Sharp Thresholds. Zachary Hamaker. March 15, 2010 Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior

More information

On the Connectivity Analysis over Large-Scale Hybrid Wireless Networks

On the Connectivity Analysis over Large-Scale Hybrid Wireless Networks This full text paper was peer reviewe at the irection of IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM proceeings This paper was presente as part of the main Technical

More information

Analysis on a Localized Pruning Method for Connected Dominating Sets

Analysis on a Localized Pruning Method for Connected Dominating Sets JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 23, 1073-1086 (2007) Analysis on a Localize Pruning Metho for Connecte Dominating Sets JOHN SUM 1, JIE WU 2 AND KEVIN HO 3 1 Department of Information Management

More information

Asymptotic determination of edge-bandwidth of multidimensional grids and Hamming graphs

Asymptotic determination of edge-bandwidth of multidimensional grids and Hamming graphs Asymptotic etermination of ege-banwith of multiimensional gris an Hamming graphs Reza Akhtar Tao Jiang Zevi Miller. Revise on May 7, 007 Abstract The ege-banwith B (G) of a graph G is the banwith of the

More information

Analysis of Search Schemes in Cognitive Radio

Analysis of Search Schemes in Cognitive Radio Analysis of earch chemes in Cognitive Raio ing uo an umit Roy Department of Electrical Engineering University of Washington, eattle, WA 9895 Email: {luol,sroy}@u.washington.eu Abstract Cognitive Raio systems

More information

Proof of SPNs as Mixture of Trees

Proof of SPNs as Mixture of Trees A Proof of SPNs as Mixture of Trees Theorem 1. If T is an inuce SPN from a complete an ecomposable SPN S, then T is a tree that is complete an ecomposable. Proof. Argue by contraiction that T is not a

More information

Analyzing Tensor Power Method Dynamics in Overcomplete Regime

Analyzing Tensor Power Method Dynamics in Overcomplete Regime Journal of Machine Learning Research 18 (2017) 1-40 Submitte 9/15; Revise 11/16; Publishe 4/17 Analyzing Tensor Power Metho Dynamics in Overcomplete Regime Animashree Ananumar Department of Electrical

More information

Chromatic number for a generalization of Cartesian product graphs

Chromatic number for a generalization of Cartesian product graphs Chromatic number for a generalization of Cartesian prouct graphs Daniel Král Douglas B. West Abstract Let G be a class of graphs. The -fol gri over G, enote G, is the family of graphs obtaine from -imensional

More information

Lecture 5. Symmetric Shearer s Lemma

Lecture 5. Symmetric Shearer s Lemma Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here

More information

On non-antipodal binary completely regular codes

On non-antipodal binary completely regular codes Discrete Mathematics 308 (2008) 3508 3525 www.elsevier.com/locate/isc On non-antipoal binary completely regular coes J. Borges a, J. Rifà a, V.A. Zinoviev b a Department of Information an Communications

More information

Cloud-Aided Interference Management with Cache-Enabled Edge Nodes and Users

Cloud-Aided Interference Management with Cache-Enabled Edge Nodes and Users F arxiv:90.06698v [cs.it] 0 Jan 09 C F ireless nel Clou-Aie Interference Management with Cache-Enable Ege Noes an Users Seye Pooya Shariatpanahi,, Jingjing Zhang 3, Osvalo Simeone 3, Babak Hossein Khalaj

More information

Iterated Point-Line Configurations Grow Doubly-Exponentially

Iterated Point-Line Configurations Grow Doubly-Exponentially Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection

More information

Calculus of Variations

Calculus of Variations Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,

More information

Distributed coordination control for multi-robot networks using Lyapunov-like barrier functions

Distributed coordination control for multi-robot networks using Lyapunov-like barrier functions IEEE TRANSACTIONS ON 1 Distribute coorination control for multi-robot networks using Lyapunov-like barrier functions Dimitra Panagou, Dušan M. Stipanović an Petros G. Voulgaris Abstract This paper aresses

More information

WUCHEN LI AND STANLEY OSHER

WUCHEN LI AND STANLEY OSHER CONSTRAINED DYNAMICAL OPTIMAL TRANSPORT AND ITS LAGRANGIAN FORMULATION WUCHEN LI AND STANLEY OSHER Abstract. We propose ynamical optimal transport (OT) problems constraine in a parameterize probability

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

Topic 7: Convergence of Random Variables

Topic 7: Convergence of Random Variables Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information

More information

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information

More information

'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21

'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21 Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting

More information

Euler equations for multiple integrals

Euler equations for multiple integrals Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................

More information

arxiv: v4 [cs.ds] 7 Mar 2014

arxiv: v4 [cs.ds] 7 Mar 2014 Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning

More information

Reachable Set Analysis for Dynamic Neural Networks with Polytopic Uncertainties

Reachable Set Analysis for Dynamic Neural Networks with Polytopic Uncertainties Commun. Theor. Phys. 57 (2012) 904 908 Vol. 57, No. 5, May 15, 2012 Reachable Set Analysis for Dynamic Neural Networks with Polytopic Uncertainties ZUO Zhi-Qiang ( ãö), CHEN Yin-Ping (í ), an WANG Yi-Jing

More information

Error Floors in LDPC Codes: Fast Simulation, Bounds and Hardware Emulation

Error Floors in LDPC Codes: Fast Simulation, Bounds and Hardware Emulation Error Floors in LDPC Coes: Fast Simulation, Bouns an Harware Emulation Pamela Lee, Lara Dolecek, Zhengya Zhang, Venkat Anantharam, Borivoje Nikolic, an Martin J. Wainwright EECS Department University of

More information

A Review of Multiple Try MCMC algorithms for Signal Processing

A Review of Multiple Try MCMC algorithms for Signal Processing A Review of Multiple Try MCMC algorithms for Signal Processing Luca Martino Image Processing Lab., Universitat e València (Spain) Universia Carlos III e Mari, Leganes (Spain) Abstract Many applications

More information