Publications

2019

• Energy Efficient Resource Allocation for Type-I HARQ Under the Rician Channel
  
  • Leturc Xavier
  • Ciblat Philippe
  • Le Martret Christophe
  IEEE Transactions on Wireless Communications, Institute of Electrical and Electronics Engineers, 2019. This paper addresses the per-link power and bandwidth allocation problem with the objective of maximizing energy efficiency (EE) related metrics under a per-link minimum goodput constraint when only statistical channel state information is available. We consider a parallel (i.e., without multiuser interference) Rician channel model, which encompasses both Rayleigh and additive white Gaussian noise channels as special cases. We also consider Type-I hybrid automatic repeat request with practical modulation and coding schemes. The addressed problems are the maximization of the sum of the user's EE, the maximization of the EE of the user with the lowest EE and the maximization of the EE of the network. We derive the optimal solutions of these problems in closed form using fractional programming and a convex optimization framework. We show that substantial gains can be achieved by taking into account the line of sight between the transmitter and the receiver instead of only considering the average channel power. (10.1109/TWC.2019.2918534)
  DOI : 10.1109/TWC.2019.2918534
• DEVICES AND METHODS FOR LATTICE POINTS ENUMERATION
  
  • Rekaya-Ben Othman Ghaya
  • Askri Aymen
  , 2019, pp.29. A lattice prediction device (200) for predicting a number of lattice points falling inside a bounded region in a given vector space. The bounded region is defined by a radius value, 5 a lattice point representing a digital signal in a lattice constructed over the vector space. The lattice is defined by a lattice generator matrix comprising components. The lattice prediction device (200) comprises a computation unit (201) configured to determine a predicted number of lattice points by applying a machine learning algorithm to input data derived from the radius value and the components of lattice generator matrix.
• Quantum cascade laser technology and applications at mirSense, from spectroscopy to chaotic communication
  
  • Carras Mathieu
  • Aoust Guillaume
  • Maisons Grégory
  • Brun Mickael
  • Spitz Olivier
  • Grillot Frederic
  , 2019. Quantum cascade lasers (QCLs) have been deeply studied structures. We’ll discuss the level of maturity of this technology. In particular we will highlight the main challenges in material production, including growth and process. We’ll show latest results in development of gas sensors at mirSense, as well as products for defense applications. We’ll show why photoacoustic is a perfect match for QCLs, and explore the fundamentals of this sensing technology. Then we’ll say a word on more advanced concepts using such laser technology like chaotic communication for which QCLs have been recently studied.
• Enhanced chaotic performance with optically injected quantum cascade lasers
  
  • Spitz O
  • Herdt A
  • Carras M.
  • Elsässer W
  • Grillot F.
  , 2019. Quantum cascade lasers, which are able to emit deterministic chaotic patterns, are found to exhibit improved chaos properties when using optical injection instead of conventional optical feedback. These findings are of paramount importance for developing high-speed secure communications in the mid-infrared domain. (10.1109/PHOSST.2019.8794900)
  DOI : 10.1109/PHOSST.2019.8794900
• DNN assisted Sphere Decoder
  
  • Askri Aymen
  • Rekaya-Ben Othman Ghaya
  , 2019.
• On the CVP for the root lattices via folding with deep ReLU neural networks
  
  • Corlay Vincent
  • Boutros Joseph
  • Ciblat Philippe
  • Brunel Loïc
  , 2019. Point lattices and their decoding via neural networks are considered in this paper. Lattice decoding in R n , known as the closest vector problem (CVP), becomes a classification problem in the fundamental parallelotope with a piecewise linear function defining the boundary. Theoretical results are obtained by studying root lattices. We show how the number of pieces in the boundary function reduces dramatically with folding, from exponential to linear. This translates into a two-layer ReLU network requiring a number of neurons growing exponentially in n to solve the CVP, whereas this complexity becomes polynomial in n for a deep ReLU network.
• METHODS AND DEVICES FOR MULTI-CORE FIBER DATA TRANSMISSION USING DATA PRECODING
  
  • Rekaya-Ben Othman Ghaya
  • Abouseif Akram
  , 2019, pp.29. 
• Boosting decision stumps for dynamic feature selection on data streams
  
  • Barddal Jean Paul
  • Enembreck Fabrició
  • Gomes Heitor Murilo
  • Bifet Albert
  • Pfahringer Bernhard
  Information Systems, Elsevier, 2019, 83, pp.13-29. Feature selection targets the identification of which features of a dataset are relevant to the learning task. It is also widely known and used to improve computation times, reduce computation requirements, and to decrease the impact of the curse of dimensionality and enhancing the generalization rates of classifiers. In data streams, classifiers shall benefit from all the items above, but more importantly, from the fact that the relevant subset of features may drift over time. In this paper, we propose a novel dynamic feature selection method for data streams called Adaptive Boosting for Feature Selection (ABFS). ABFS chains decision stumps and drift detectors, and as a result, identifies which features are relevant to the learning task as the stream progresses with reasonable success. In addition to our proposed algorithm, we bring feature selection-specific metrics from batch learning to streaming scenarios. Next, we evaluate ABFS according to these metrics in both synthetic and real-world scenarios. As a result, ABFS improves the classification rates of different types of learners and eventually enhances computational resources usage. (10.1016/j.is.2019.02.003)
  DOI : 10.1016/j.is.2019.02.003
• DEVICES AND METHODS FOR MACHINE LEARNING ASSISTED SPHERE DECODING
  
  • Rekaya-Ben Othman Ghaya
  • Askri Aymen
  , 2019, pp.41. A decoder for decoding a signal received through a transmission channel represented by a channel matrix using a search sphere radius. The decoder comprises a radius determination device (307) for determining a search sphere radius from a preliminary radius. The radius determination device (307) is configured to: i. apply a machine learning algorithm to input data derived from the received signal, the 10 channel matrix and a current radius, the current radius being initially set to the preliminary radius, which provides a current predicted number of lattice points associated with the current radius; ii. compare the current predicted number of lattice points to a given threshold; iii. update the current radius if the current predicted number of lattice points is strictly higher 15 than the given threshold, the current radius being updated by applying a linear function to the current radius; Steps i to iii are iterated until a termination condition is satisfied, the termination condition being related to the current predicted number, the radius determination device (307) being configured to set the search sphere radius to the current radius in response to the 20 termination condition being satisfied.
• Soft-Error Vulnerability Estimation Approach Based on the SET Susceptibility of Each Gate
  
  • Batagin Armelin Fábio
  • Naviner Lirida
  • D’amore Roberto
  Electronics, MDPI, 2019, 8 (7), pp.749. (10.3390/electronics8070749)
  DOI : 10.3390/electronics8070749
• Enumeration on Trees with Tractable Combined Complexity and Efficient Updates
  
  • Amarilli Antoine
  • Bourhis Pierre
  • Mengel Stefan
  • Niewerth Matthias
  , 2019, pp.89-103. (10.1145/3294052.3319702)
  DOI : 10.1145/3294052.3319702
• Projet Data&Musée Représentations sémantiques et leur exploitation pour le traitement de données collectées dans des musées et monuments
  
  • Moissinac Jean-Claude Jc
  • Mimouni Nada
  , 2019. Data&Musée collecte de multiple données d'une centaines de partenaires, musées et monuments: billetterie, livres d'or, événements,... Nous avons fait le choix d'une représentation RDF de ces données pour faciliter les liens avec divers jeux de données: DBpedia, Wikidata, Joconde, DataTourisme ... Le but est d'entreprendre des explorations guidées par la sémantique des grands graphes que nous constituons. Nous présentons ici le contexte de Data&Musée et les principaux choix que nous faisons liés aux représentations sémantiques.
• Let there be Chaining: How to Augment your IGP to Chain your Services
  
  • Wion Adrien
  • Bouet Mathieu
  • Iannone Luigi
  • Conan Vania
  , 2019. Ever since Network Functions Virtualization has replaced dedicated appliances, ISPs have been able to add a degree of flexibility in their traffic engineering. However, it also has increased the complexity of the optimization problem, because it is now necessary to place virtual functions and route traffic jointly. Insofar, a logically centralized approach has been taken, where a so-called orchestrator, having full knowledge of the network, the virtual functions, and the traffic, run complex algorithms to find a suitable solution to the problem. The outcome of the algorithms are then translated to network configurations to be pushed to all of the appliances. We argue that there is no need to fully centralize every decision, rather we can leverage existing network intelligence to achieve the same goal. In particular we propose to augment the routing layer with the notion of services, so to rely on the robustness and scalability of Interior Gateway Protocols (IGP). Our solution leverages on existing distributed routing protocols where, in addition, autonomous nodes announce information about the virtual services they provide. Our design is modular and incrementally deployable and has been implemented in what we call a NFV Router. In our evaluation, we show that (i) NFV Routers distributed chaining decisions are close to optimal centrally-computed paths, (ii) on a large scale testbed deployment, NFV Routers efficiently steer traffic through chains and only add a small overhead to control traffic and (iii) our distributed system, because of its local control loop, has a faster reaction to network events than centralized solutions.
• Main effects and interactions in mixed and incomplete data frames
  
  • Robin Geneviève
  • Klopp Olga
  • Josse Julie
  • Moulines Éric
  • Tibshirani Robert
  Journal of the American Statistical Association, Taylor & Francis, 2019. A mixed data frame (MDF) is a table collecting categorical, numerical and count observations. The use of MDF is widespread in statistics and the applications are numerous from abundance data in ecology to recommender systems. In many cases, an MDF exhibits simultaneously main effects, such as row, column or group effects and interactions, for which a low-rank model has often been suggested. Although the literature on low-rank approximations is very substantial, with few exceptions, existing methods do not allow to incorporate main effects and interactions while providing statistical guarantees. The present work fills this gap. * This work has been funded by the DataScience Inititiative (Ecole Polytechnique) and the Russian Academic Excellence Project '5-100 (10.1080/01621459.2019.1623041)
  DOI : 10.1080/01621459.2019.1623041
• The effect of ramp constraints on coalitional storage games
  
  • Kiedanski Diego
  • Orda Ariel
  • Kofman Daniel
  , 2019, pp.226-238. (10.1145/3307772.3328300)
  DOI : 10.1145/3307772.3328300
• A Dual-polarization Rayleigh Backscatter Model for Phasesensitive OTDR Applications
  
  • Guerrier Sterenn
  • Dorize Christian
  • Awwad Elie
  • Renaudier Jeremie
  , 2019, pp.ETu3A.4. (10.1364/ES.2019.ETu3A.4)
  DOI : 10.1364/ES.2019.ETu3A.4
• Principal Component Analysis for Multivariate Extremes
  
  • Drees Holger
  • Sabourin Anne
  , 2019. The first order behavior of multivariate heavy-tailed random vectors above large radial thresholds is ruled by a limit measure in a regular variation framework. For a high dimensional vector, a reasonable assumption is that the support of this measure is concentrated on a lower dimensional subspace, meaning that certain linear combinations of the components are much likelier to be large than others. Identifying this subspace and thus reducing the dimension will facilitate a refined statistical analysis. In this work we apply Principal Component Analysis (PCA) to a re-scaled version of radially thresholded observations. Within the statistical learning framework of empirical risk minimization, our main focus is to analyze the squared reconstruction error for the exceedances over large radial thresholds. We prove that the empirical risk converges to the true risk, uniformly over all projection subspaces. As a consequence, the best projection subspace is shown to converge in probability to the optimal one, in terms of the Hausdorff distance between their intersections with the unit sphere. In addition, if the exceedances are re-scaled to the unit ball, we obtain finite sample uniform guarantees to the reconstruction error pertaining to the estimated projection sub-space. Numerical experiments illustrate the relevance of the proposed framework for practical purposes.
• Wave Performance Analysis and Enhancement for Safety Applications in Vehicular Networks
  
  • Chbib Fadlallah
  • Khoukhi Lyes
  • Fahs Walid
  • Khatoun Rida
  • Haydar Jamal
  , 2019, pp.1-7. (10.1109/NTMS.2019.8763783)
  DOI : 10.1109/NTMS.2019.8763783
• Teaching C Programming Interactively at Scale Using Taskgrader
  
  • Sharrock Rémi
  • Bonfert-Taylor Petra
  • Hiron Mathias
  • Blockelet Michel
  • Miller Chris
  • Goudzwaard Mike
  • Hamonic Ella
  , 2019, pp.1-2. This demo paper introduces a tool and a method to provide a barriers-free, rich, interactive learning experience for students of all levels of preparation in programming courses. Taskgrader is an open-source autograding tool providing instant feedback in large-scale online programming classes. This in-browser tool offers extensive feedback to student code submissions right within any LMS and pass data back to the gradebook. (10.1145/3330430.3333670)
  DOI : 10.1145/3330430.3333670
• Introducing Innovative Bare Metal Crypto Terminal for Blockchains and BigBang Paradigm
  
  • Urien Pascal
  , 2019, pp.1-4. (10.1109/NTMS.2019.8763823)
  DOI : 10.1109/NTMS.2019.8763823
• A benchmarking methodology for evaluating software switch performance for NFV
  
  • Zhang Tianzhu
  • Linguaglossa Leonardo
  • Roberts James
  • Iannone Luigi
  • Gallo Massimo
  • Giaccone Paolo
  , 2019. Interest in software networking has grown significantly since the introduction of Network Function Virtualization (NFV). Software switches are used in NFV to steer traffic between different virtualized network functions and physical Network Interface Cards (NICs). It is becoming more and more important to objectively evaluate and compare the performance of the multiple alternative implementations that have recently been proposed. A comprehensive performance analysis is still missing for two main reasons: (i) the amount of time required to configure and compare all such tools is enormous; (ii) it is very difficult to define a proper methodology to compare different solutions in a fair manner. In this paper, we propose a methodology based on four simple yet representative test scenarios used to evaluate the performance of software switches. We apply this methodology to measure throughput and latency metrics for 6 state-of-the-art software switches namely, OVS-DPDK, snabb, BESS, FastClick, VPP and netmap VALE. Our work constitutes a first step to building a better understanding of design tradeoffs and identifying performance bottlenecks.
• A statistical detection mechanism for node misbehaviours in wireless mesh networks
  
  • Chbib Fadlallah
  • Khoukhi Lyes
  • Fahs Walid
  • Khatoun Rida
  • Haydar Jamal
  , 2019, 31 (1), pp.23.
• Secure Data Sharing with Fast Access Revocation through Untrusted Clouds
  
  • Kapusta Katarzyna
  • Qiu Han
  • Memmi Gérard
  , 2019, pp.1-5. (10.1109/NTMS.2019.8763850)
  DOI : 10.1109/NTMS.2019.8763850
• TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference
  
  • Secci Stefano
  • Chrisment Isabelle
  • Fiore Marco
  • Tabourier Lionel
  • Lim Keun-Woo
  , 2019.
• Security Interoperability for Cooperative ITS: Architecture and Validation
  
  • Msahli Mounira
  • Labiod Houda
  • Ampt Gilles
  , 2019, pp.1-6. (10.1109/NTMS.2019.8763819)
  DOI : 10.1109/NTMS.2019.8763819