Publications de Olivier Lévêque

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

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

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

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

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

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

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

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

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

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

Olivier Lévêque, Ramtin Pedarsani

2010

On the DMT Optimality of the Rotate-and-Forward Scheme in a Two-Hop MIMO Relay Channel

Olivier Lévêque, Ramtin Pedarsani

2010

Effects of Colonization Asymmetries on Metapopulation Persistence

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

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

2008

Product Multicommodity Flow in Wireless Networks

Olivier Lévêque

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

Diversity-Multiplexing Tradeoff for the Slow Fading Interference Channel

Olivier Lévêque

2008

High SNR Analysis of the MIMO Interference Channel

Olivier Lévêque

2008

Hierarchical Cooperation Achieves Linear Capacity Scaling in Ad Hoc Networks

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

2007

Asymptotic Capacity of Multi-Level Amplify-and-Forward Relay Networks

Olivier Lévêque

2007

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