Publications by Olivier Lévêque

Related publications (30)

Product Multicommodity Flow in Wireless Networks

We provide a tight approximate characterization of the n-dimensional product multicommodity flow (PMF) region for a wireless network of n nodes. Separate characterizations in terms of the spectral properties of appropriate network graphs are obtained in bo ...

2008

Second-order hyperbolic S.P.D.E.'s driven by homogeneous Gaussian noise on a hyperplane

Robert Dalang, Olivier Lévêque

We study a class of hyperbolic stochastic partial di®erential equations in Euclidean space, that includes the wave equation and the telegraph equation, driven by Gaussian noise concentrated on a hyperplane. The noise is assumed to be white in time but spat ...

2006

Throughput-Delay Tradeoff for Hierarchical Cooperation in Ad Hoc Wireless Networks

Olivier Lévêque, Ayfer Özgür Aydin

Hierarchical cooperation has recently been shown to achieve better throughput scaling than classical multihop schemes under certain assumptions on the channel model in static wireless networks. However, the end-to-end delay of this scheme turns out to be s ...

Institute of Electrical and Electronics Engineers2010

Assessing Computational Thinking: Development and Validation of the Algorithmic Thinking Test for Adults

Olivier Lévêque, Jessica Elke Dehler Zufferey, Cécile Hardebolle, Marc Lafuente Martinez

This study describes the development and validation process of a computational thinking (CT) test for adults. The team designed a set of items and explored a subset of those through two qualitative pilots. Then, in order to provide validity evidence based ...

2022

A Probabilistic Approach of Sum Rules for Heat Polynomials

Olivier Lévêque

In this paper, we show that the sum rules for generalized Hermite polynomials derived by Daboul and Mizrahi (2005 J. Phys. A: Math. Gen. 38 427-48) and by Graczyk and Nowak (2004 C. R. Acad. Sci., Ser. 1 338 849) can be interpreted and easily recovered usi ...

2012

Exact Capacity Scaling of Extended Wireless Networks

Olivier Lévêque, Ayfer Özgür Aydin

n source and destination pairs randomly located in an area extending linearly with n want to communicate with each other. Signals transmitted from one user to another at distance r apart are subject to a power attenuation of r^{-alpha} and random phase cha ...

2007

On Generalized Weighted Hilbert Matrices

Olivier Lévêque

We study spectral properties of generalized weighted Hilbert matrices. In particular, we establish results on the spectral norm, the determinant, and various relations between the eigenvalues and eigenvectors of such matrices. We also study the asymptotic ...

Pacific Journal Mathematics2013

Spatial Degrees of Freedom of Large Distributed MIMO Systems and Wireless Ad Hoc Networks

Olivier Lévêque

We consider a large distributed MIMO system where wireless users with single transmit and receive antenna cooperate in clusters to form distributed transmit and receive antenna arrays. We characterize how the capacity of the distributed MIMO transmission s ...

Institute of Electrical and Electronics Engineers2013

Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks

Olivier Lévêque, Ayfer Özgür Aydin

n source and destination pairs randomly located in an area want to communicate with each other. Signals transmitted from one user to another at distance r apart are subject to a power attenuation of 1/r^alpha as well as a random phase. We identify exactly ...

2007

Proof of a conjecture by Gazeau et al. using the Gould-Hopper polynomials

Olivier Lévêque

We provide here some probabilistic interpretations of the generalized binomial distributions proposed by Gazeau et al. ["Generating functions for generalized binomial distributions," J. Math. Phys. 53, 103304 (2012)]. In the second part, we prove the "stro ...

Amer Inst Physics2013

Diversity-Multiplexing Tradeoff for the MIMO Static Half-Duplex Relay

Olivier Lévêque

In this paper, we investigate the diversity-multiplexing tradeoff (DMT) of the multiple-antenna (MIMO) static half-duplex relay channel. A general expression is derived for the DMT upper bound, which can be achieved by a compress-and-forward protocol at th ...

Institute of Electrical and Electronics Engineers2010

Effects of Colonization Asymmetries on Metapopulation Persistence

Olivier Lévêque, Séverine Vuilleumier Varisco

Ocean currents, prevailing winds, and the hierarchical structures of river networks are known to create asymmetries in re-colonization between habitat patches. The impacts of such asymmetries on metapopulation persistence are seldom considered, especially ...

Elsevier2010

Information Theoretic Operating Regimes of Large Wireless Networks

Olivier Lévêque, Ayfer Özgür Aydin

In analyzing the point-to-point wireless channel, insights about two qualitatively different operating regimes --bandwidth- and power-limited-- have proven indispensable in the design of good communication schemes. In this paper, we propose a new scaling l ...

2010

Hierarchical Beamforming for Large One-Dimensional Wireless Networks

Olivier Lévêque, Alla Merzakreeva

We consider a wireless network with a large number of source-destination pairs distributed over a line. Under line-of-sight propagation, this network has only one degree of freedom for communication. At high SNR, this one degree of freedom can be readily a ...

Ieee2012

Scaling Laws for One and Two-Dimensional Random Wireless Networks in the Low Attenuation Regime

Olivier Lévêque, Ayfer Özgür Aydin

The capacity scaling of extended two-dimensional wireless networks is known in the high attenuation regime, i.e. when the power path loss exponent alpha is greater than 4. This has been accomplished by deriving information theoretic upper bounds for this r ...

2007

Information-Theoretic Upper Bounds on the Capacity of Large Extended Ad Hoc Wireless Networks

Emre Telatar, Olivier Lévêque

We derive an information-theoretic upper bound on the rate per communication pair in a large ad hoc wireless network. We show that under minimal conditions on the attenuation due to the environment and for networks with a constant density of users, this ra ...

2005

Uniform multi-commodity flow in wireless networks with Gaussian fading channels

Olivier Lévêque

2006

Flip-and-Forward Achieves the Optimal Diversity-Multiplexing Tradeoff for the Two-Hop MIMO Relay Channel, with Two Relay Antennas

Olivier Lévêque

2010

Linear Capacity Scaling in Wireless Networks: Beyond Physical Limits?

Olivier Lévêque, Ayfer Özgür Aydin

We investigate the role of cooperation in wireless networks subject to a spatial degrees of freedom limitation. To address the worst case scenario, we consider a free-space line-of-sight type environment with no scattering and no fading. We identify three ...

2010

Scaling laws for two-dimensional random ad hoc wireless networks

Olivier Lévêque, Ayfer Özgür Aydin

2006