Publications

2020

• Resolution of a Routing and Wavelength Assignment Problem by Independent Sets in Conflict Graphs
  
  • Hudry Olivier
  , 2020.
• Popularity-Based Full Replica Caching For Erasure-Coded Distributed Storage Systems
  
  • Ruty Guillaume
  • Baccouch Hana
  • Nguyen Victor
  • Surcouf André
  • Rougier Jean Louis
  • Boukhatem Nadia
  Cluster Computing, Springer Verlag, 2020.
• The POTUS Corpus, a database of weekly addresses for the study of stance in politics and virtual agents
  
  • Janssoone Thomas
  • Bailly Kevin
  • Richard Gael
  • Clavel Chloé
  , 2020, pp.11 - 16. One of the main challenges in the field of Embodied Conversational Agent (ECA) is to generate socially believable agents. The common strategy for agent behaviour synthesis is to rely on dedicated corpus analysis. Such a corpus is composed of multimedia files of socio-emotional behaviors which have been annotated by external observers. The underlying idea is to identify interaction information for the agent's socio-emotional behavior by checking whether the intended socio-emotional behavior is actually perceived by humans. Then, the annotations can be used as learning classes for machine learning algorithms applied to the social signals. This paper introduces the POTUS Corpus composed of high-quality audio-video files of political addresses to the American people. Two protagonists are present in this database. First, it includes speeches of former president Barack Obama to the American people. Secondly, it provides videos of these same speeches given by a virtual agent named Rodrigue. The ECA reproduces the original address as closely as possible using social signals automatically extracted from the original one. Both are annotated for social attitudes, providing information about the stance observed in each file. It also provides the social signals automatically extracted from Obama's addresses used to generate Rodrigue's ones.
• Ultra-flat supercontinuum from 1.95 to 2.65 µm in a nanosecond pulsed Thulium-doped fiber laser
  
  • Romano Clément
  • Jaouën Yves
  • Tench Robert E
  • Delavaux Jean-Marc
  Optical Fiber Technology, Elsevier, 2020, 54, pp.102113. (10.1016/j.yofte.2019.102113)
  DOI : 10.1016/j.yofte.2019.102113
• Query Rewriting On Path Views Without Integrity Constraints
  
  • Romero Julien
  • Preda Nicoleta
  • Suchanek Fabian
  , 2020. A view with a binding pattern is a parameterised query on a database. Such views are used, e.g., to model Web services. To answer a query on such views, one has to orchestrate the views together in execution plans. The goal is usually to nd equivalent rewritings, which deliver precisely the same results as the query on all databases. However, such rewritings are usually possible only in the presence of integrity constraints and not all databases have such constraints. In this paper, we describe a class of plans that give practical guarantees about their result even if there are no integrity constraints. We provide a characterisation of such plans and a complete and correct algorithm to enumerate them. Finally, we show that our method can nd plans on real-world Web Services.
• A lightweight ECC-based authentication scheme for Internet of Things (IoT)
  
  • Hammi Badis
  • Fayad Achraf
  • Khatoun Rida
  • Zeadally Sherali
  IEEE Systems Journal, IEEE, 2020. (10.1109/JSYST.2020.2970167)
  DOI : 10.1109/JSYST.2020.2970167
• Real-Time Deformation with Coupled Cages and Skeletons
  
  • Corda F
  • Thiery J M
  • Livesu M
  • Puppo E
  • Boubekeur T
  • Scateni R
  Computer Graphics Forum, Wiley, 2020. Skeleton-based and cage-based deformation techniques represent the two most popular approaches to control real-time deformations of digital shapes and are, to a vast extent, complementary to one another. Despite their complementary roles, high-end modelling packages do not allow for seamless integration of such control structures, thus inducing a considerable burden on the user to maintain them synchronized. In this paper, we propose a framework that seamlessly combines rigging skeletons and deformation cages, granting artists with a real-time deformation system that operates using any smooth combination of the two approaches. By coupling the deformation spaces of cages and skeletons, we access a much larger space, containing poses that are impossible to obtain by acting solely on a skeleton or a cage. Our method is oblivious to the specific techniques used to perform skinning and cage-based deformation, securing it compatible with pre-existing tools. We demonstrate the usefulness of our hybrid approach on a variety of examples. (10.1111/cgf.13900)
  DOI : 10.1111/cgf.13900
• Minimal linear codes from characteristic functions
  
  • Mesnager Sihem
  • Qi Y.
  • Ru H.
  • Tang C.
  IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2020.
• Discrete and stochastic coalitional storage games
  
  • Kiedanski Diego
  • Orda Ariel
  • Kofman Daniel
  , 2020. To achieve a fully decarbonized power grid, a massive deployment of renewable energy resources will be needed, but because of the intermittent nature of their generation, their full potential will not be unleashed unless demand side flexibility plays a bigger role than today. Introducing energy storage at the residential level enables increasing load flexibility, as it allows end-customers to easily change their consumption profile and adapt to the grid requirements. As of today, energy storage for residential consumers represents a considerable investment that is not guaranteed to be profitable. Shared investment models in which a group of consumers jointly acquires energy storage have been proposed in the literature to increase the attractiveness of these devices. Such models naturally employ concepts of cooperative game theory. In this paper, we extend the state-of-the-art cooperative game for modeling the shared investment in storage by adding two crucial extensions: stochasticity of the load and discreetness of the storage device capacity. As our goal is to increase storage capacity in the grid, the number of devices that would be acquired by a group of players that cooperate according to our proposed scheme is compared to the number of devices that would be bought by consumers acting individually. Under the same criteria of customer profitability , simulations using real data reveal that our proposed scheme can increase the deployed storage capacity between 100% and 250%. (10.1145/3396851.3397729)
  DOI : 10.1145/3396851.3397729
• The Compared Costs of Domination, Location-Domination and Identification
  
  • Hudry Olivier
  • Lobstein Antoine
  Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2020, 40 (1), pp.127-147. Let G = (V, E) be a finite graph and r ≥ 1 be an integer. For v ∈ V , let B r (v) = {x ∈ V : d(v, x) ≤ r} be the ball of radius r centered at v. A set C ⊆ V is an r-dominating code if for all v ∈ V , we have B r (v) ∩ C = ∅; it is an r-locating-dominating code if for all v ∈ V , we have B r (v) ∩ C = ∅, and for any two distinct non-codewords x ∈ V \ C, y ∈ V \ C, we have B r (x) ∩ C = B r (y) ∩ C; it is an r-identifying code if for all v ∈ V , we have B r (v) ∩ C = ∅, and for any two distinct vertices x ∈ V , y ∈ V , we have B r (x) ∩ C = B r (y) ∩ C. We denote by γ r (G) (respectively, ld r (G) and id r (G)) the smallest possible cardinality of an r-dominating code (respectively, an r-locating-dominating code and an r-identifying code). We study how small and how large the three differences id r (G)−ld r (G), id r (G)−γ r (G) and ld r (G) − γ r (G) can be. (10.7151/dmgt.2129)
  DOI : 10.7151/dmgt.2129
• La transmission « naturelle » des savoirs
  
  • Dessalles Jean-Louis
  , 2020, pp.49-58. Les sociétés de chasseurs-cueilleurs n'ont pas d'écoles. Elles accumulent pourtant des savoirs, elles possèdent des langues et des cultures sophistiquées. Si l'on compare notre espèce aux autres primates, tout est différent. Les cultures animales existent, mais elles sont si restreintes qu'elles sont longtemps passées inaperçues aux yeux des éthologues. Pourquoi existe-t-il tant de « savoirs » dans notre espèce ? Et pourquoi les transmettons-nous ? Si la question semble saugrenue, c'est parce que nous avons perdu de vue le caractère apparemment contre-nature de ce comportement. Un comportement contre-nature Les chimpanzés étudiés par l'éthologue Tetsuro Matsuzawa [1994] dans la forêt de Bossou, en Guinée, cassent spontanément des noix très dures en posant la noix sur une pierre (l'enclume) et en frappant avec une autre pierre (le marteau). Leur expertise demande des années d'imitation des congénères. Les jeunes l'acquièrent en explorant un peu au hasard des centaines de combinaisons de paramètres : choix des pierres, position de l'enclume, face et angle de frappe, etc. Les adultes sont très bienveillants vis-à-vis des jeunes qui les observent, mais on ne les voit jamais leur montrer activement le bon geste et encore moins intervenir lorsqu'ils font des erreurs à répétition. L'espèce humaine offre un contraste saisissant. Prenons l'exemple des forums techniques. Imaginons un étudiant qui apprend le langage informatique Python et cherche à savoir comment inverser une liste. Il tape « python reverse list » sur son moteur de recherche et arrive sur un forum comme Stackoverflow. Il constate que sa question a déjà été posée par un autre débutant et qu'elle a obtenu 29 réponses qui ont elles-mêmes reçu 34 commentaires. Les personnes qui ont pris la peine de répondre ne connaissent pas l'étudiant. Elles font partie d'une communauté, celle des programmeurs Python, au sein de laquelle l'entraide spontanée est considérée comme normale. Paru dans : P. Pion & N. Schlanger (Eds.), Apprendre-Archéologie de la transmission des savoirs, pp. 49-58. Paris: La Découverte, 2020.
• Improving Interpretability for Computer-aided Diagnosis tools on Whole Slide Imaging with Multiple Instance Learning and Gradient-based Explanations
  
  • Pirovano A.
  • Heuberger H.
  • Berlemont S.
  • Ladjal S.
  • Bloch Isabelle
  , 2020, LNCS 12446, pp.43-53.
• From Interferometric to Tomographic Synthetic Aperture Radar. Scatterer unmixing in urban areas: A review of synthetic aperture radar tomography-processing techniques
  
  • Rambour Clement
  • Budillon Alessandra
  • Johnsy Angel
  • Denis Loïc
  • Tupin Florence
  • Schirinzi Gilda
  IEEE geoscience and remote sensing magazine, IEEE, 2020, 8 (2).
• Complexity of voting procedures
  
  • Hudry Olivier
  , 2020.
• phiflow: A Differentiable PDE Solving Framework for Deep Learning via Physical Simulations
  
  • Holl Philipp
  • Koltun Vladlen
  • Um Kiwon
  • Thuerey Nils
  , 2020.
• « Je dois y aller ». Analyses de séquences de clôtures entre humains et robot
  
  • Licoppe Christian
  • Rollet Nicolas
  Réseaux : communication, technologie, société, Lavoisier, La Découverte, 2020, N°220-221 (2), pp.151. (10.3917/res.220.0151)
  DOI : 10.3917/res.220.0151
• Donsker's theorem in {Wasserstein}-1 distance
  
  • Coutin Laure
  • Decreusefond Laurent
  Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2020, 25, pp.1--13. We compute the Wassertein-1 (or Kantorovitch-Rubinstein) distance between a random walk in $R^d$ and the Brownian motion. The proof is based on a new estimate of the Lipschitz modulus of the solution of the Stein's equation. As an application, we can evaluate the rate of convergence towards the local time at 0 of the Brownian motion. (10.1214/20-ECP308)
  DOI : 10.1214/20-ECP308
• Pythagore, J'adore
  
  • Zayana Karim
  Repères IREM, IREM, 2020. Ce texte reprend la trame d'un atelier proposé en avril-mai 2019 à Besançon pour le cinquantenaire des IREM, à Paris dans le cadre d'un plan national de formation, ainsi que dans les INSPÉ de Grenoble, Lyon et Nantes auprès des professeurs stagiaires (mathématiques et math-sciences). Il propose une étude, circonscrite aux programmes du second degré et à l'aune d'un questionnement QQOQCP 1 , de l'oeuvre de Pythagore. Flânons ainsi entre histoire, géographie, physique, musique, philosophie et bien sûr mathématiques... par Karim Zayana Inspecteur général, professeur invité à l'institut Mines-Télécom Avec esprit, humour et un zeste d'impertinence, on l'a mis en rap [1] et on l'a mis par terre [2] tandis qu'il nous mettait en pleurs [3]. En chanson, les artistes Isaaba, Renaud ou Aldebert, font rimer Pythagore sur nos chagrins d'école. Le grand homme ne sonne pourtant pas qu'avec « hardcore » et « mort »… À notre tour, dansons sur son trésor qui, charrié par les siècles, voyagea jusqu'à nous. L'exercice est plus sérieux qu'il y paraît, la simplicité d'un théorème, fût-il enfantin, n'est souvent qu'illusion. En savourer les mille et un reflets, en saisir l'essence, embrasser sa richesse reste un chemin ardu. La compréhension naît de l'effort, puis le plaisir de la compréhension. Là est la délivrance, point d'orgue culminant d'un processus long et sinueux qu'Heidegger résume en deux mots, chercher et questionner : « Tout questionner est un chercher. Tout chercher tire de ce qu'il recherche la direction qui précède et guide sa démarche. Questionner, c'est, sur le plan de la connaissance, chercher l'élément quant au fait qu'il soit et quant à son être tel. Chercher, sur le plan de la connaissance, s'appelle " recherche " quand est dégagé pour le déterminer ce après quoi la question se pose. » [4]. Toute la difficulté de trouver un sens aux choses est ici rendue par cette phrase, aussi complexe qu'abstraite. Il en va de même pour qui veut apprécier les mathématiques. Heureusement nous disposons d'outils. L'angle pédagogique des compétences en est un, et nous pourrions interroger en quoi la science des pythagoriciens les valide ou les développe, de calculer à communiquer en passant par modéliser sans oublier les facultés raisonner, représenter, chercher qu'il est d'usage d'effeuiller telles les pétales d'une fleur [5]. Une autre approche, que nous privilégions ici, relève de la méthodologie scientifique. Quand un chercheur analyse un problème, il le soumet un jour ou l'autre à ce crible [6] : 1. C'est de Qui, c'est Quand, c'est Où ? 1 Qui, Quand, Où, Quoi, Comment, Combien, Pour quoi/qui. Méthode empirique de questionnement circonstancié très utilisée en journalisme (de façon consciente), mais aussi en R&D (de façon sans doute moins formalisée).
• D’un simple dessin de Léonard de Vinci aux "formes premières
  
  • Crettez Jean-Pierre
  ISTE Openscience, ISTE Ltd, 2020, 4 (4). (10.21494/ISTE.OP.2020.0557)
  DOI : 10.21494/ISTE.OP.2020.0557
• Change Detection Based on the Coefficient of Variation in SAR Time-Series of Urban Areas
  
  • Colin Koeniguer Elise
  • Nicolas Jean-Marie
  Remote Sensing, MDPI, 2020, 12 (13), pp.2089. This paper discusses change detection in SAR time-series. First, several statistical properties of the coefficient of variation highlight its pertinence for change detection. Subsequently, several criteria are proposed. The coefficient of variation is suggested to detect any kind of change. Furthermore, several criteria that are based on ratios of coefficients of variations are proposed to detect long events, such as construction test sites, or point-event, such as vehicles. These detection methods are first evaluated on theoretical statistical simulations to determine the scenarios where they can deliver the best results. The simulations demonstrate the greater sensitivity of the coefficient of variation to speckle mixtures, as in the case of agricultural plots. Conversely, they also demonstrate the greater specificity of the other criteria for the cases addressed: very short event or longer-term changes. Subsequently, detection performance is assessed on real data for different types of scenes and sensors (Sentinel-1, UAVSAR). In particular, a quantitative evaluation is performed with a comparison of our solutions with baseline methods. The proposed criteria achieve the best performance, with reduced computational complexity. On Sentinel-1 images containing mainly construction test sites, our best criterion reaches a probability of change detection of 90% for a false alarm rate that is equal to 5%. On UAVSAR images containing boats, the criteria proposed for short events achieve a probability of detection equal to 90% of all pixels belonging to the boats, for a false alarm rate that is equal to 2%. (10.3390/rs12132089)
  DOI : 10.3390/rs12132089
• Time Series Source Separation with Slow Flows
  
  • Pineau Edouard
  • Razakarivony Sébastien
  • Bonald Thomas
  , 2020. In this paper, we show that slow feature analysis (SFA), a common time series decomposition method, naturally fits into the flow-based models (FBM) framework, a type of invertible neural latent variable models. Building upon recent advances on blind source separation, we show that such a fit makes the time series decomposition identifiable.
• Real Time Multiscale Rendering of Dense Dynamic Stackings
  
  • Michel Elie
  • Boubekeur Tamy
  Computer Graphics Forum, Wiley, 2020, 39 (7), pp.169-179. Dense dynamic aggregates of similar elements are frequent in natural phenomena and challenging to render under full real time constraints. The optimal representation to render them changes drastically depending on the distance at which they are observed, ranging from sets of detailed textured meshes for near views to point clouds for distant ones. Our multiscale representation use impostors to achieve the mid-range transition from mesh-based to point-based scales. To ensure a visual continuum, the impostor model should match as closely as possible the mesh on one side, and reduce to a single pixel response that equals point rendering on the other. In this paper, we propose a model based on rich spherical impostors, able to combine precomputed as well as dynamic procedural data, and offering seamless transitions from close instanced meshes to distant points. Our approach is architectured around an on-the-fly discrimination mechanism and intensively exploits the rough spherical geometry of the impostor proxy. In particular, we propose a new sampling mechanism to reconstruct novel views from the precomputed ones, together with a new conservative occlusion culling method, coupled with a two-pass rendering pipeline leveraging early-Z rejection. As a result, our system scales well and is even able to render sand, while supporting completely dynamic stackings. (10.1111/cgf.14135)
  DOI : 10.1111/cgf.14135
• Estimated whole-brain and lobe-specific radiofrequency electromagnetic fields doses and brain volumes in preadolescents
  
  • Cabré-Riera Alba
  • El Marroun Hanan
  • Muetzel Ryan
  • van Wel Luuk
  • Liorni Ilaria
  • Thielens Arno
  • Birks Laura
  • Pierotti Livia
  • Huss Anke
  • Joseph Wout
  • Wiart Joe
  • Capstick Myles
  • Hillegers Manon
  • Vermeulen Roel
  • Cardis Elisabeth
  • Vrijheid Martine
  • White Tonya
  • Röösli Martin
  • Tiemeier Henning
  • Guxens Mònica
  Environment International, Elsevier, 2020. Objective: To assess the association between estimated whole-brain and lobe-specific radiofrequency electromagnetic fields (RF-EMF) doses, using an improved integrated RF-EMF exposure model, and brain volumes in preadolescents at 9-12 years old. Methods: Cross-sectional analysis in preadolescents aged 9-12 years from the Generation R Study, a population-based birth cohort set up in Rotterdam, The Netherlands (n = 2592). An integrated exposure model was used to estimate whole-brain and lobe-specific RF-EMF doses (mJ/kg/day) from different RF-EMF sources including mobile and Digital Enhanced Cordless Telecommunications (DECT) phone calls, other mobile phone uses than calling, tablet use, laptop use, and far-field sources. Whole-brain and lobe-specific RF-EMF doses were estimated for all RF-EMF sources together (i.e. overall) and for three groups of RF-EMF sources that lead to a different pattern of RF-EMF exposure. Information on brain volumes was extracted from magnetic resonance imaging scans. Results: Estimated overall whole-brain RF-EMF dose was 84.3 mJ/kg/day. The highest overall lobe-specific dose was estimated in the temporal lobe (307.1 mJ/kg/day). Whole-brain and lobe-specific RF-EMF doses from all RF-EMF sources together, from mobile and DECT phone calls, and from far-field sources were not associated with global, cortical, or subcortical brain volumes. However, a higher whole-brain RF-EMF dose from mobile phone use for internet browsing, e-mailing, and text messaging, tablet use, and laptop use while wirelessly connected to the internet was associated with a smaller caudate volume. Conclusions: Our results suggest that estimated whole-brain and lobe-specific RF-EMF doses were not related to brain volumes in preadolescents at 9-12 years old. Screen activities with mobile communication devices while https://doi. T wirelessly connected to the internet lead to low RF-EMF dose to the brain and our observed association may thus rather reflect effects of social or individual factors related to these specific uses of mobile communication devices. However, we cannot discard residual confounding, chance finding, or reverse causality. Further studies on mobile communication devices and their potential negative associations with brain development are warranted, regardless whether associations are due to RF-EMF exposure or to other factors related to their use. (10.1016/j.envint.2020.105808)
  DOI : 10.1016/j.envint.2020.105808
• Spectral Mesh Simplification
  
  • Lescoat Thibault
  • Liu Hsueh-Ti Derek -
  • Thiery Jean-Marc
  • Jacobson Alec
  • Boubekeur Tamy
  • Ovsjanikov Maks
  Computer Graphics Forum, Wiley, 2020. The spectrum of the Laplace-Beltrami operator is instrumental for a number of geometric modeling applications, from processing to analysis. Recently, multiple methods were developed to retrieve an approximation of a shape that preserves its eigenvectors as much as possible, but these techniques output a subset of input points with no connectivity, which limits their potential applications. Furthermore, the obtained Laplacian results from an optimization procedure, implying its storage alongside the selected points. Focusing on keeping a mesh instead of an operator would allow to retrieve the latter using the standard cotangent formulation, enabling easier processing afterwards. Instead, we propose to simplify the input mesh using a spectrum-preserving mesh decimation scheme, so that the Laplacian computed on the simplified mesh is spectrally close to the one of the input mesh. We illustrate the benefit of our approach for quickly approximating spectral distances and functional maps on low resolution proxies of potentially high resolution input meshes.
• Private free-space communications based on chaos synchronization of mid-infrared quantum cascade laser light
  
  • Spitz O
  • Herdt A
  • Wu J
  • Wong C.-W
  • Elsässer W
  • Grillot F
  , 2020. Free Space Optics (FSO) is a growing technology offering higher bandwidth with fast and cost-effective deployment compared to fiber technology. This work demonstrates private free-space communication with quantum cascade lasers (QCLs). The secret message is encoded into a chaotic waveform so that the information is hard for an eavesdropper to extract [1]. Chaos-based transmissions in FSO are fundamentally restricted by atmospheric phenomena (e.g., turbulence, fog or scattering). Thus, the operating wavelength is a key parameter that has to be chosen wisely to reduce the impact of the environmental parameters. In this context, QCLs are relevant semiconductor lasers because their optical wavelength lies within mid-infrared domains where the atmosphere is highly transparent [2]. The simplest way to generate a chaotic optical carrier from a QCL is to feed back part of its emitted light into the device after a certain time delay [3], beyond which chaos synchronization between the drive and the response QCLs occurs.