-
Nuclear Magnetic Resonance with a Levitating Micro-Particle
Authors:
J. Voisin,
A. Durand,
T. Copie,
M. Perdriat,
G. Hétet
Abstract:
Nuclear Magnetic Resonance (NMR) spans diverse fields from biology to quantum science. Employing NMR on a floating object could unveil novel possibilities beyond conventional operational paradigms. Here, we observe Nuclear Magnetic Resonance (NMR) within a levitating micro-diamond using the nuclear spins of nitrogen-14 atoms. By tightly confining the angular degrees of freedom of the diamond in a…
▽ More
Nuclear Magnetic Resonance (NMR) spans diverse fields from biology to quantum science. Employing NMR on a floating object could unveil novel possibilities beyond conventional operational paradigms. Here, we observe Nuclear Magnetic Resonance (NMR) within a levitating micro-diamond using the nuclear spins of nitrogen-14 atoms. By tightly confining the angular degrees of freedom of the diamond in a Paul trap, we achieve efficient hyperfine interaction between optically polarized electronic spins of nitrogen-vacancy centers and the $^{14}$N nuclear spin, enabling nuclear spin polarization and quantum state read-out revealing coherence times up to hundreds of microseconds. This represents the longest recorded spin coherence time in a levitated system, surpassing previous records by three orders of magnitude. Our results offer promise for various applications, including cooling macroscopic particles to their motional ground state and exploring geometric phases for gyroscopy.
△ Less
Submitted 29 July, 2024;
originally announced July 2024.
-
On shallow planning under partial observability
Authors:
Randy Lefebvre,
Audrey Durand
Abstract:
Formulating a real-world problem under the Reinforcement Learning framework involves non-trivial design choices, such as selecting a discount factor for the learning objective (discounted cumulative rewards), which articulates the planning horizon of the agent. This work investigates the impact of the discount factor on the biasvariance trade-off given structural parameters of the underlying Marko…
▽ More
Formulating a real-world problem under the Reinforcement Learning framework involves non-trivial design choices, such as selecting a discount factor for the learning objective (discounted cumulative rewards), which articulates the planning horizon of the agent. This work investigates the impact of the discount factor on the biasvariance trade-off given structural parameters of the underlying Markov Decision Process. Our results support the idea that a shorter planning horizon might be beneficial, especially under partial observability.
△ Less
Submitted 22 July, 2024;
originally announced July 2024.
-
Neural Active Learning Meets the Partial Monitoring Framework
Authors:
Maxime Heuillet,
Ola Ahmad,
Audrey Durand
Abstract:
We focus on the online-based active learning (OAL) setting where an agent operates over a stream of observations and trades-off between the costly acquisition of information (labelled observations) and the cost of prediction errors. We propose a novel foundation for OAL tasks based on partial monitoring, a theoretical framework specialized in online learning from partially informative actions. We…
▽ More
We focus on the online-based active learning (OAL) setting where an agent operates over a stream of observations and trades-off between the costly acquisition of information (labelled observations) and the cost of prediction errors. We propose a novel foundation for OAL tasks based on partial monitoring, a theoretical framework specialized in online learning from partially informative actions. We show that previously studied binary and multi-class OAL tasks are instances of partial monitoring. We expand the real-world potential of OAL by introducing a new class of cost-sensitive OAL tasks. We propose NeuralCBP, the first PM strategy that accounts for predictive uncertainty with deep neural networks. Our extensive empirical evaluation on open source datasets shows that NeuralCBP has favorable performance against state-of-the-art baselines on multiple binary, multi-class and cost-sensitive OAL tasks.
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
Hopping of the center-of-mass of single G centers in silicon-on-insulator
Authors:
Alrik Durand,
Yoann Baron,
Péter Udvarhelyi,
Félix Cache,
Krithika V. R.,
Tobias Herzig,
Mario Khoury,
Sébastien Pezzagna,
Jan Meijer,
Jean-Michel Hartmann,
Shay Reboh,
Marco Abbarchi,
Isabelle Robert-Philip,
Adam Gali,
Jean-Michel Gérard,
Vincent Jacques,
Guillaume Cassabois,
Anaïs Dréau
Abstract:
Among the wealth of single fluorescent defects recently detected in silicon, the G center catches interest for its telecom single-photon emission that could be coupled to a metastable electron spin triplet. The G center is a unique defect where the standard Born-Oppenheimer approximation breaks down as one of its atoms can move between 6 lattice sites under optical excitation. The impact of this a…
▽ More
Among the wealth of single fluorescent defects recently detected in silicon, the G center catches interest for its telecom single-photon emission that could be coupled to a metastable electron spin triplet. The G center is a unique defect where the standard Born-Oppenheimer approximation breaks down as one of its atoms can move between 6 lattice sites under optical excitation. The impact of this atomic reconfiguration on the photoluminescence properties of G centers is still largely unknown, especially in silicon-on-insulator (SOI) samples. Here, we investigate the displacement of the center-of-mass of the G center in silicon. We show that single G defects in SOI exhibit a multipolar emission and zero-phonon line fine structures with splittings up to $\sim1$ meV, both indicating a motion of the defect central atom over time. Combining polarization and spectral analysis at the single-photon level, we evidence that the reconfiguration dynamics are drastically different from the one of the unperturbed G center in bulk silicon. The SOI structure freezes the delocalization of the G defect center-of-mass and as a result, enables to isolate linearly polarized optical lines. Under above-bandgap optical excitation, the central atom of G centers in SOI behaves as if it were in a 6-slot roulette wheel, randomly alternating between localized crystal sites at each optical cycle. Comparative measurements in a bulk silicon sample and ab initio calculations highlight that strain is likely the dominant perturbation impacting the G center geometry. These results shed light on the importance of the atomic reconfiguration dynamics to understand and control the photoluminescence properties of the G center in silicon. More generally, these findings emphasize the impact of strain fluctuations inherent to SOI wafers for future quantum integrated photonics applications based on color centers in silicon.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
Spin-dependent photodynamics of boron-vacancy centers in hexagonal boron nitride
Authors:
T. Clua-Provost,
Z. Mu,
A. Durand,
C. Schrader,
J. Happacher,
J. Bocquel,
P. Maletinsky,
J. Fraunié,
X. Marie,
C. Robert,
G. Seine,
E. Janzen,
J. H. Edgar,
B. Gil,
G. Cassabois,
V. Jacques
Abstract:
The negatively-charged boron vacancy (V$_\text{B}^-$) center in hexagonal boron nitride (hBN) is currently garnering considerable attention for the design of two-dimensional (2D) quantum sensing units. Such developments require a precise understanding of the spin-dependent optical response of V$_\text{B}^-$ centers, which still remains poorly documented despite its key role for sensing application…
▽ More
The negatively-charged boron vacancy (V$_\text{B}^-$) center in hexagonal boron nitride (hBN) is currently garnering considerable attention for the design of two-dimensional (2D) quantum sensing units. Such developments require a precise understanding of the spin-dependent optical response of V$_\text{B}^-$ centers, which still remains poorly documented despite its key role for sensing applications. Here we investigate the spin-dependent photodynamics of V$_\text{B}^-$ centers in hBN by a series of time-resolved photoluminescence (PL) measurements. We first introduce a robust all-optical method to infer the spin-dependent lifetime of the excited states and the electron spin polarization of V$_\text{B}^-$ centers under optical pumping. Using these results, we then analyze PL time traces recorded at different optical excitation powers with a seven-level model of the V$_\text{B}^-$ center and we extract all the rates involved in the spin-dependent optical cycles, both under ambient conditions and at liquid helium temperature. These findings are finally used to study the impact of a vector magnetic field on the optical response. More precisely, we analyze PL quenching effects resulting from electron spin mixing induced by the magnetic field component perpendicular to the V$_\text{B}^-$ quantization axis. All experimental results are well reproduced by the seven-level model, illustrating its robustness to describe the spin-dependent photodymanics of V$_\text{B}^-$ centers. This work provides important insights into the properties of V$_\text{B}^-$ centers in hBN, which are valuable for future developments of 2D quantum sensing units.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
Genuine and faux single G centers in carbon-implanted silicon
Authors:
Alrik Durand,
Yoann Baron,
Félix Cache,
Tobias Herzig,
Mario Khoury,
Sébastien Pezzagna,
Jan Meijer,
Jean-Michel Hartmann,
Shay Reboh,
Marco Abbarchi,
Isabelle Robert-Philip,
Jean-Michel Gérard,
Vincent Jacques,
Guillaume Cassabois,
Anaïs Dréau
Abstract:
Among the wide variety of single fluorescent defects investigated in silicon, numerous studies have focused on color centers with a zero-phonon line around $1.28 μ$m and identified to a common carbon-complex in silicon, namely the G center. However, inconsistent estimates regarding their quantum efficiency cast doubt on the correct identification of these individual emitters. Through a comparative…
▽ More
Among the wide variety of single fluorescent defects investigated in silicon, numerous studies have focused on color centers with a zero-phonon line around $1.28 μ$m and identified to a common carbon-complex in silicon, namely the G center. However, inconsistent estimates regarding their quantum efficiency cast doubt on the correct identification of these individual emitters. Through a comparative analysis of their single-photon emission properties, we demonstrate that these single color centers are split in two distinct families of point defects. A first family consists of the genuine single G centers with a well-identified microscopic structure and whose photoluminescence has been investigated on ensemble measurements since the 60's. The remaining defects belong to a new color center, which we will refer to as G$^{\star}$ center, whose atomic configuration has yet to be determined. These results provide a safeguard against future defect misidentifications, which is crucial for further development of quantum technologies relying on G or G$^{\star}$ center quantum properties.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
Randomized Confidence Bounds for Stochastic Partial Monitoring
Authors:
Maxime Heuillet,
Ola Ahmad,
Audrey Durand
Abstract:
The partial monitoring (PM) framework provides a theoretical formulation of sequential learning problems with incomplete feedback. On each round, a learning agent plays an action while the environment simultaneously chooses an outcome. The agent then observes a feedback signal that is only partially informative about the (unobserved) outcome. The agent leverages the received feedback signals to se…
▽ More
The partial monitoring (PM) framework provides a theoretical formulation of sequential learning problems with incomplete feedback. On each round, a learning agent plays an action while the environment simultaneously chooses an outcome. The agent then observes a feedback signal that is only partially informative about the (unobserved) outcome. The agent leverages the received feedback signals to select actions that minimize the (unobserved) cumulative loss. In contextual PM, the outcomes depend on some side information that is observable by the agent before selecting the action on each round. In this paper, we consider the contextual and non-contextual PM settings with stochastic outcomes. We introduce a new class of PM strategies based on the randomization of deterministic confidence bounds. We also extend regret guarantees to settings where existing stochastic strategies are not applicable. Our experiments show that the proposed RandCBP and RandCBPsidestar strategies have favorable performance against state-of-the-art baselines in multiple PM games. To advocate for the adoption of the PM framework, we design a use case on the real-world problem of monitoring the error rate of any deployed classification system.
△ Less
Submitted 15 May, 2024; v1 submitted 7 February, 2024;
originally announced February 2024.
-
Purcell enhancement of silicon W centers in circular Bragg grating cavities
Authors:
Baptiste Lefaucher,
Jean-Baptiste Jager,
Vincent Calvo,
Félix Cache,
Alrik Durand,
Vincent Jacques,
Isabelle Robert-Philip,
Guillaume Cassabois,
Yoann Baron,
Frédéric Mazen,
Sébastien Kerdilès,
Shay Reboh,
Anaïs Dréau,
Jean-Michel Gérard
Abstract:
Generating single photons on demand in silicon is a challenge to the scalability of silicon-on-insulator integrated quantum photonic chips. While several defects acting as artificial atoms have recently demonstrated an ability to generate antibunched single photons, practical applications require tailoring of their emission through quantum cavity effects. In this work, we perform cavity quantum el…
▽ More
Generating single photons on demand in silicon is a challenge to the scalability of silicon-on-insulator integrated quantum photonic chips. While several defects acting as artificial atoms have recently demonstrated an ability to generate antibunched single photons, practical applications require tailoring of their emission through quantum cavity effects. In this work, we perform cavity quantum electrodynamics experiments with ensembles of artificial atoms embedded in silicon-on-insulator microresonators. The emitters under study, known as W color centers, are silicon tri-interstitial defects created upon self-ion implantation and thermal annealing. The resonators consist of circular Bragg grating cavities, designed for moderate Purcell enhancement ($F_p=12.5$) and efficient luminescence extraction ($η_{coll}=40\%$ for a numerical aperture of 0.26) for W centers located at the mode antinode. When the resonant frequency mode of the cavity is tuned with the zero-phonon transition of the emitters at 1218 nm, we observe a 20-fold enhancement of the zero-phonon line intensity, together with a two-fold decrease of the total relaxation time in time-resolved photoluminescence experiments. Based on finite-difference time-domain simulations, we propose a detailed theoretical analysis of Purcell enhancement for an ensemble of W centers, considering the overlap between the emitters and the resonant cavity mode. We obtain a good agreement with our experimental results assuming a quantum efficiency of $65 \pm 10 \%$ for the emitters in bulk silicon. Therefore, W centers open promising perspectives for the development of on-demand sources of single photons, harnessing cavity quantum electrodynamics in silicon photonic chips.
△ Less
Submitted 27 October, 2023;
originally announced October 2023.
-
Better Sooner Rather Than Later
Authors:
Anaïs Durand,
Michel Raynal,
Gadi Taubenfeld
Abstract:
This article unifies and generalizes fundamental results related to $n$-process asynchronous crash-prone distributed computing. More precisely, it proves that for every $0\leq k \leq n$, assuming that process failures occur only before the number of participating processes bypasses a predefined threshold that equals $n-k$ (a participating process is a process that has executed at least one stateme…
▽ More
This article unifies and generalizes fundamental results related to $n$-process asynchronous crash-prone distributed computing. More precisely, it proves that for every $0\leq k \leq n$, assuming that process failures occur only before the number of participating processes bypasses a predefined threshold that equals $n-k$ (a participating process is a process that has executed at least one statement of its code), an asynchronous algorithm exists that solves consensus for $n$ processes in the presence of $f$ crash failures if and only if $f \leq k$. In a very simple and interesting way, the "extreme" case $k=0$ boils down to the celebrated FLP impossibility result (1985, 1987). Moreover, the second extreme case, namely $k=n$, captures the celebrated mutual exclusion result by E.W. Dijkstra (1965) that states that mutual exclusion can be solved for $n$ processes in an asynchronous read/write shared memory system where any number of processes may crash (but only) before starting to participate in the algorithm (that is, participation is not required, but once a process starts participating it may not fail). More generally, the possibility/impossibility stated above demonstrates that more failures can be tolerated when they occur earlier in the computation (hence the title).
△ Less
Submitted 20 September, 2023;
originally announced September 2023.
-
Isotopic control of the boron-vacancy spin defect in hexagonal boron nitride
Authors:
T. Clua-Provost,
A. Durand,
Z. Mu,
T. Rastoin,
J. Fraunié,
E. Janzen,
H. Schutte,
J. H. Edgar,
G. Seine,
A. Claverie,
X. Marie,
C. Robert,
B. Gil,
G. Cassabois,
V. Jacques
Abstract:
We report on electron spin resonance (ESR) spectroscopy of boron-vacancy (V$_\text{B}^-$) centers hosted in isotopically-engineered hexagonal boron nitride (hBN) crystals. We first show that isotopic purification of hBN with $^{15}$N yields a simplified and well-resolved hyperfine structure of V$_\text{B}^-$ centers, while purification with $^{10}$B leads to narrower ESR linewidths. These results…
▽ More
We report on electron spin resonance (ESR) spectroscopy of boron-vacancy (V$_\text{B}^-$) centers hosted in isotopically-engineered hexagonal boron nitride (hBN) crystals. We first show that isotopic purification of hBN with $^{15}$N yields a simplified and well-resolved hyperfine structure of V$_\text{B}^-$ centers, while purification with $^{10}$B leads to narrower ESR linewidths. These results establish isotopically-purified h$^{10}$B$^{15}$N crystals as the optimal host material for future use of V$_\text{B}^-$ spin defects in quantum technologies. Capitalizing on these findings, we then demonstrate optically-induced polarization of $^{15}$N nuclei in h$^{10}$B$^{15}$N, whose mechanism relies on electron-nuclear spin mixing in the V$_\text{B}^-$ ground state. This work opens up new prospects for future developments of spin-based quantum sensors and simulators on a two-dimensional material platform.
△ Less
Submitted 13 July, 2023;
originally announced July 2023.
-
Association Rules Mining with Auto-Encoders
Authors:
Théophile Berteloot,
Richard Khoury,
Audrey Durand
Abstract:
Association rule mining is one of the most studied research fields of data mining, with applications ranging from grocery basket problems to explainable classification systems. Classical association rule mining algorithms have several limitations, especially with regards to their high execution times and number of rules produced. Over the past decade, neural network solutions have been used to sol…
▽ More
Association rule mining is one of the most studied research fields of data mining, with applications ranging from grocery basket problems to explainable classification systems. Classical association rule mining algorithms have several limitations, especially with regards to their high execution times and number of rules produced. Over the past decade, neural network solutions have been used to solve various optimization problems, such as classification, regression or clustering. However there are still no efficient way association rules using neural networks. In this paper, we present an auto-encoder solution to mine association rule called ARM-AE. We compare our algorithm to FP-Growth and NSGAII on three categorical datasets, and show that our algorithm discovers high support and confidence rule set and has a better execution time than classical methods while preserving the quality of the rule set produced.
△ Less
Submitted 26 April, 2023;
originally announced April 2023.
-
Optically-active spin defects in few-layer thick hexagonal boron nitride
Authors:
A. Durand,
T. Clua-Provost,
F. Fabre,
P. Kumar,
J. Li,
J. H. Edgar,
P. Udvarhelyi,
A. Gali,
X. Marie,
C. Robert,
J. M. Gérard,
B. Gil,
G. Cassabois,
V. Jacques
Abstract:
Optically-active spin defects in hexagonal boron nitride (hBN) are promising quantum systems for the design of two-dimensional quantum sensing units offering optimal proximity to the sample being probed. In this work, we first demonstrate that the electron spin resonance frequencies of boron vacancy centres (V$_\text{B}^-$) can be detected optically in the limit of few-atomic-layer thick hBN flake…
▽ More
Optically-active spin defects in hexagonal boron nitride (hBN) are promising quantum systems for the design of two-dimensional quantum sensing units offering optimal proximity to the sample being probed. In this work, we first demonstrate that the electron spin resonance frequencies of boron vacancy centres (V$_\text{B}^-$) can be detected optically in the limit of few-atomic-layer thick hBN flakes despite the nanoscale proximity of the crystal surface that often leads to a degradation of the stability of solid-state spin defects. We then analyze the variations of the electronic spin properties of V$_\text{B}^-$ centres with the hBN thickness with a focus on (i) the zero-field splitting parameters, (ii) the optically-induced spin polarization rate and (iii) the longitudinal spin relaxation time. This work provides important insights into the properties of V$_\text{B}^-$ centres embedded in ultrathin hBN flakes, which are valuable for future developments of foil-based quantum sensing technologies.
△ Less
Submitted 9 May, 2023; v1 submitted 24 April, 2023;
originally announced April 2023.
-
A planar defect spin sensor in a two-dimensional material susceptible to strain and electric fields
Authors:
P. Udvarhelyi,
T. Clua-Provost,
A. Durand,
J. Li,
J. H. Edgar,
B. Gil,
G. Cassabois,
V. Jacques,
A. Gali
Abstract:
The boron-vacancy spin defect ($\text{V}_\text{B}^{-}$) in hexagonal boron nitride (hBN) has a great potential as a quantum sensor in a two-dimensional material that can directly probe various external perturbations in atomic-scale proximity to the quantum sensing layer. Here, we apply first principles calculations to determine the coupling of the $\text{V}_\text{B}^{-}$ electronic spin to strain…
▽ More
The boron-vacancy spin defect ($\text{V}_\text{B}^{-}$) in hexagonal boron nitride (hBN) has a great potential as a quantum sensor in a two-dimensional material that can directly probe various external perturbations in atomic-scale proximity to the quantum sensing layer. Here, we apply first principles calculations to determine the coupling of the $\text{V}_\text{B}^{-}$ electronic spin to strain and electric fields. Our work unravels the interplay between local piezoelectric and elastic effects contributing to the final response to the electric fields. The theoretical predictions are then used to analyse optically detected magnetic resonance (ODMR) spectra recorded on hBN crystals containing different densities of $\text{V}_\text{B}^{-}$ centres. We prove that the orthorhombic zero-field splitting parameter results from local electric fields produced by surrounding charge defects. By providing calculations of the spin-strain and spin-electric field couplings, this work paves the way towards applications of $\text{V}_\text{B}^{-}$ centres for quantitative electric field imaging and quantum sensing under pressure.
△ Less
Submitted 2 April, 2023;
originally announced April 2023.
-
Interpret Your Care: Predicting the Evolution of Symptoms for Cancer Patients
Authors:
Rupali Bhati,
Jennifer Jones,
Audrey Durand
Abstract:
Cancer treatment is an arduous process for patients and causes many side-effects during and post-treatment. The treatment can affect almost all body systems and result in pain, fatigue, sleep disturbances, cognitive impairments, etc. These conditions are often under-diagnosed or under-treated. In this paper, we use patient data to predict the evolution of their symptoms such that treatment-related…
▽ More
Cancer treatment is an arduous process for patients and causes many side-effects during and post-treatment. The treatment can affect almost all body systems and result in pain, fatigue, sleep disturbances, cognitive impairments, etc. These conditions are often under-diagnosed or under-treated. In this paper, we use patient data to predict the evolution of their symptoms such that treatment-related impairments can be prevented or effects meaningfully ameliorated. The focus of this study is on predicting the pain and tiredness level of a patient post their diagnosis. We implement an interpretable decision tree based model called LightGBM on real-world patient data consisting of 20163 patients. There exists a class imbalance problem in the dataset which we resolve using the oversampling technique of SMOTE. Our empirical results show that the value of the previous level of a symptom is a key indicator for prediction and the weighted average deviation in prediction of pain level is 3.52 and of tiredness level is 2.27.
△ Less
Submitted 19 February, 2023;
originally announced February 2023.
-
Neural Bandits for Data Mining: Searching for Dangerous Polypharmacy
Authors:
Alexandre Larouche,
Audrey Durand,
Richard Khoury,
Caroline Sirois
Abstract:
Polypharmacy, most often defined as the simultaneous consumption of five or more drugs at once, is a prevalent phenomenon in the older population. Some of these polypharmacies, deemed inappropriate, may be associated with adverse health outcomes such as death or hospitalization. Considering the combinatorial nature of the problem as well as the size of claims database and the cost to compute an ex…
▽ More
Polypharmacy, most often defined as the simultaneous consumption of five or more drugs at once, is a prevalent phenomenon in the older population. Some of these polypharmacies, deemed inappropriate, may be associated with adverse health outcomes such as death or hospitalization. Considering the combinatorial nature of the problem as well as the size of claims database and the cost to compute an exact association measure for a given drug combination, it is impossible to investigate every possible combination of drugs. Therefore, we propose to optimize the search for potentially inappropriate polypharmacies (PIPs). To this end, we propose the OptimNeuralTS strategy, based on Neural Thompson Sampling and differential evolution, to efficiently mine claims datasets and build a predictive model of the association between drug combinations and health outcomes. We benchmark our method using two datasets generated by an internally developed simulator of polypharmacy data containing 500 drugs and 100 000 distinct combinations. Empirically, our method can detect up to 72% of PIPs while maintaining an average precision score of 99% using 30 000 time steps.
△ Less
Submitted 5 April, 2023; v1 submitted 9 December, 2022;
originally announced December 2022.
-
Cambrian Explosion Algorithm for Multi-Objective Association Rules Mining
Authors:
Théophile Berteloot,
Richard Khoury,
Audrey Durand
Abstract:
Association rule mining is one of the most studied research fields of data mining, with applications ranging from grocery basket problems to highly explainable classification systems. Classical association rule mining algorithms have several flaws especially with regards to their execution times, memory usage and number of rules produced. An alternative is the use of meta-heuristics, which have be…
▽ More
Association rule mining is one of the most studied research fields of data mining, with applications ranging from grocery basket problems to highly explainable classification systems. Classical association rule mining algorithms have several flaws especially with regards to their execution times, memory usage and number of rules produced. An alternative is the use of meta-heuristics, which have been used on several optimisation problems. This paper has two objectives. First, we provide a comparison of the performances of state-of-the-art meta-heuristics on the association rule mining problem. We use the multi-objective versions of those algorithms using support, confidence and cosine. Second, we propose a new algorithm designed to mine rules efficiently from massive datasets by exploring a large variety of solutions, akin to the explosion of species diversity of the Cambrian Explosion. We compare our algorithm to 20 benchmark algorithms on 22 real-world data-sets, and show that our algorithm present good results and outperform several state-of-the-art algorithms.
△ Less
Submitted 23 November, 2022;
originally announced November 2022.
-
Cavity-enhanced zero-phonon emission from an ensemble of G centers in a silicon-on-insulator microring
Authors:
B. Lefaucher,
J. -B. Jager,
V. Calvo,
A. Durand,
Y. Baron,
F. Cache,
V. Jacques,
I. Robert-Philip,
G. Cassabois,
T. Herzig,
J. Meijer,
S. Pezzagna,
M. Khoury,
M. Abbarchi,
A. Dréau,
J. -M. Gérard
Abstract:
We report successful incorporation of an ensemble of G centers in silicon-on-insulator (SOI) microrings using ion implantation and conventional nanofabrication. The coupling between the emitters and the resonant modes of the microrings is studied using continuous-wave and time-resolved microphotoluminescence (PL) experiments. We observe the resonant modes of the microrings on PL spectra, on the wi…
▽ More
We report successful incorporation of an ensemble of G centers in silicon-on-insulator (SOI) microrings using ion implantation and conventional nanofabrication. The coupling between the emitters and the resonant modes of the microrings is studied using continuous-wave and time-resolved microphotoluminescence (PL) experiments. We observe the resonant modes of the microrings on PL spectra, on the wide spectral range that is covered by G centers emission. By finely tuning the size of the microrings, we match their zero-phonon line at 1278 nm with a resonant mode of quality factor around 3000 and volume 7.2 (lambda over n)^3. The zero-phonon line intensity is enhanced by a factor of 5, both in continuous-wave and time-resolved measurements. This is attributed to the Purcell enhancement of zero-phonon spontaneous emission into the resonant mode and quantitatively understood considering the distribution of the G centers dipoles. Despite the enhancement of the zero-phonon emission, we do not observe any sizeable decrease of the average lifetime of the G centers, which points at a low radiative yield (<10%). We reveal the detrimental impact of parasitic defects in heavily implanted silicon, and discuss the perspectives for quantum electrodynamics experiments with individual color centers in lightly implanted SOI rings. Our results provide key information for the development of deterministic single photon sources for integrated quantum photonics.
△ Less
Submitted 11 October, 2022;
originally announced October 2022.
-
A characterization of functions over the integers computable in polynomial time using discrete differential equations
Authors:
Olivier Bournez,
Arnaud Durand
Abstract:
This paper studies the expressive and computational power of discrete Ordinary Differential Equations (ODEs), a.k.a. (Ordinary) Difference Equations. It presents a new framework using these equations as a central tool for computation and algorithm design. We present the general theory of discrete ODEs for computation theory, we illustrate this with various examples of algorithms, and we provide se…
▽ More
This paper studies the expressive and computational power of discrete Ordinary Differential Equations (ODEs), a.k.a. (Ordinary) Difference Equations. It presents a new framework using these equations as a central tool for computation and algorithm design. We present the general theory of discrete ODEs for computation theory, we illustrate this with various examples of algorithms, and we provide several implicit characterizations of complexity and computability classes.
The proposed framework presents an original point of view on complexity and computation classes. It unifies several constructions that have been proposed for characterizing these classes including classical approaches in implicit complexity using restricted recursion schemes, as well as recent characterizations of computability and complexity by classes of continuous ordinary differential equations. It also helps understanding the relationships between analog computations and classical discrete models of computation theory.
At a more technical point of view, this paper points out the fundamental role of linear (discrete) ODEs and classical ODE tools such as changes of variables to capture computability and complexity measures, or as a tool for programming many algorithms.
△ Less
Submitted 25 September, 2022;
originally announced September 2022.
-
Magnetic imaging with spin defects in hexagonal boron nitride
Authors:
P. Kumar,
F. Fabre,
A. Durand,
T. Clua-Provost,
J. Li,
J. H. Edgar,
N. Rougemaille,
J. Coraux,
X. Marie,
P. Renucci,
C. Robert,
I. Robert-Philip,
B. Gil,
G. Cassabois,
A. Finco,
V. Jacques
Abstract:
Optically-active spin defects hosted in hexagonal boron nitride (hBN) are promising candidates for the development of a two-dimensional (2D) quantum sensing unit. Here, we demonstrate quantitative magnetic imaging with hBN flakes doped with negatively-charged boron-vacancy (V$_{\rm B}^-$) centers through neutron irradiation. As a proof-of-concept, we image the magnetic field produced by CrTe$_2$,…
▽ More
Optically-active spin defects hosted in hexagonal boron nitride (hBN) are promising candidates for the development of a two-dimensional (2D) quantum sensing unit. Here, we demonstrate quantitative magnetic imaging with hBN flakes doped with negatively-charged boron-vacancy (V$_{\rm B}^-$) centers through neutron irradiation. As a proof-of-concept, we image the magnetic field produced by CrTe$_2$, a van der Waals ferromagnet with a Curie temperature slightly above $300$ K. Compared to other quantum sensors embedded in 3D materials, the advantages of the hBN-based magnetic sensor described in this work are its ease of use, high flexibility and, more importantly, its ability to be placed in close proximity to a target sample. Such a sensing unit will likely find numerous applications in 2D materials research by offering a simple way to probe the physics of van der Waals heterostructures.
△ Less
Submitted 21 July, 2022;
originally announced July 2022.
-
Enumeration Classes Defined by Circuits
Authors:
Nadia Creignou,
Arnaud Durand,
Heribert Vollmer
Abstract:
We refine the complexity landscape for enumeration problems by introducing very low classes defined by using Boolean circuits as enumerators. We locate well-known enumeration problems, e.g., from graph theory, Gray code enumeration, and propositional satisfiability in our classes. In this way we obtain a framework to distinguish between the complexity of different problems known to be in…
▽ More
We refine the complexity landscape for enumeration problems by introducing very low classes defined by using Boolean circuits as enumerators. We locate well-known enumeration problems, e.g., from graph theory, Gray code enumeration, and propositional satisfiability in our classes. In this way we obtain a framework to distinguish between the complexity of different problems known to be in $\mathbf{DelayP}$, for which a formal way of comparison was not possible to this day.
△ Less
Submitted 1 May, 2022;
originally announced May 2022.
-
Single G centers in silicon fabricated by co-implantation with carbon and proton
Authors:
Yoann Baron,
Alrik Durand,
Tobias Herzig,
Mario Khoury,
Sébastien Pezzagna,
Jan Meijer,
Isabelle Robert-Philip,
Marco Abbarchi,
Jean-Michel Hartmann,
Shay Reboh,
Jean-Michel Gérard,
Vincent Jacques,
Guillaume Cassabois,
Anaïs Dréau
Abstract:
We report the fabrication of G centers in silicon with an areal density compatible with single photon emission at optical telecommunication wavelengths. Our sample is made from a silicon-on-insulator wafer which is locally implanted with carbon ions and protons at various fluences. Decreasing the implantation fluences enables to gradually switch from large ensembles to isolated single defects, rea…
▽ More
We report the fabrication of G centers in silicon with an areal density compatible with single photon emission at optical telecommunication wavelengths. Our sample is made from a silicon-on-insulator wafer which is locally implanted with carbon ions and protons at various fluences. Decreasing the implantation fluences enables to gradually switch from large ensembles to isolated single defects, reaching areal densities of G centers down to $\sim$0.2 $μ$m$^{-2}$. Single defect creation is demonstrated by photon antibunching in intensity-correlation experiments, thus establishing our approach as a reproducible procedure for generating single artificial atoms in silicon for quantum technologies.
△ Less
Submitted 28 April, 2022;
originally announced April 2022.
-
Modular SAT-based techniques for reasoning tasks in team semantics
Authors:
Arnaud Durand,
Juha Kontinen,
Jouko Väänänen
Abstract:
We study the complexity of reasoning tasks for logics in team semantics. Our main focus is on the data complexity of model checking but we also derive new results for logically defined counting and enumeration problems. Our approach is based on modular reductions of these problems into the corresponding problems of various classes of Boolean formulas. We illustrate our approach via several new tra…
▽ More
We study the complexity of reasoning tasks for logics in team semantics. Our main focus is on the data complexity of model checking but we also derive new results for logically defined counting and enumeration problems. Our approach is based on modular reductions of these problems into the corresponding problems of various classes of Boolean formulas. We illustrate our approach via several new tractability/intractability results.
△ Less
Submitted 1 April, 2022;
originally announced April 2022.
-
New penalized criteria for smooth non-negative tensor factorization with missing entries
Authors:
Amaury Durand,
François Roueff,
Jean-Marc Jicquel,
Nicolas Paul
Abstract:
Tensor factorization models are widely used in many applied fields such as chemometrics, psychometrics, computer vision or communication networks. Real life data collection is often subject to errors, resulting in missing data. Here we focus in understanding how this issue should be dealt with for nonnegative tensor factorization. We investigate several criteria used for non-negative tensor factor…
▽ More
Tensor factorization models are widely used in many applied fields such as chemometrics, psychometrics, computer vision or communication networks. Real life data collection is often subject to errors, resulting in missing data. Here we focus in understanding how this issue should be dealt with for nonnegative tensor factorization. We investigate several criteria used for non-negative tensor factorization in the case where some entries are missing. In particular we show how smoothness penalties can compensate the presence of missing values in order to ensure the existence of an optimum. This lead us to propose new criteria with efficient numerical optimization algorithms. Numerical experiments are conducted to support our claims.
△ Less
Submitted 22 March, 2022;
originally announced March 2022.
-
Decoherence of V$_{\rm B}^{-}$ spin defects in monoisotopic hexagonal boron nitride
Authors:
A. Haykal,
R. Tanos,
N. Minotto,
A. Durand,
F. Fabre,
J. Li,
J. H. Edgar,
V. Ivady,
A. Gali,
T. Michel,
A. Dréau,
B. Gil,
G. Cassabois,
V. Jacques
Abstract:
Spin defects in hexagonal boron nitride (hBN) are promising quantum systems for the design of flexible two-dimensional quantum sensing platforms. Here we rely on hBN crystals isotopically enriched with either $^{10}$B or $^{11}$B to investigate the isotope-dependent properties of a spin defect featuring a broadband photoluminescence signal in the near infrared. By analyzing the hyperfine structure…
▽ More
Spin defects in hexagonal boron nitride (hBN) are promising quantum systems for the design of flexible two-dimensional quantum sensing platforms. Here we rely on hBN crystals isotopically enriched with either $^{10}$B or $^{11}$B to investigate the isotope-dependent properties of a spin defect featuring a broadband photoluminescence signal in the near infrared. By analyzing the hyperfine structure of the spin defect while changing the boron isotope, we first unambiguously confirm that it corresponds to the negatively-charged boron-vacancy center (${\rm V}_{\rm B}^-$). We then show that its spin coherence properties are slightly improved in $^{10}$B-enriched samples. This is supported by numerical simulations employing cluster correlation expansion methods, which reveal the importance of the hyperfine Fermi contact term for calculating the coherence time of point defects in hBN. Using cross-relaxation spectroscopy, we finally identify dark electron spin impurities as an additional source of decoherence. This work provides new insights into the properties of ${\rm V}_{\rm B}^-$ spin defects, which are valuable for the future development of hBN-based quantum sensing foils.
△ Less
Submitted 19 December, 2021;
originally announced December 2021.
-
Algorithms for Adaptive Experiments that Trade-off Statistical Analysis with Reward: Combining Uniform Random Assignment and Reward Maximization
Authors:
Tong Li,
Jacob Nogas,
Haochen Song,
Harsh Kumar,
Audrey Durand,
Anna Rafferty,
Nina Deliu,
Sofia S. Villar,
Joseph J. Williams
Abstract:
Multi-armed bandit algorithms like Thompson Sampling (TS) can be used to conduct adaptive experiments, in which maximizing reward means that data is used to progressively assign participants to more effective arms. Such assignment strategies increase the risk of statistical hypothesis tests identifying a difference between arms when there is not one, and failing to conclude there is a difference i…
▽ More
Multi-armed bandit algorithms like Thompson Sampling (TS) can be used to conduct adaptive experiments, in which maximizing reward means that data is used to progressively assign participants to more effective arms. Such assignment strategies increase the risk of statistical hypothesis tests identifying a difference between arms when there is not one, and failing to conclude there is a difference in arms when there truly is one. We tackle this by introducing a novel heuristic algorithm, called TS-PostDiff (Posterior Probability of Difference). TS-PostDiff takes a Bayesian approach to mixing TS and Uniform Random (UR): the probability a participant is assigned using UR allocation is the posterior probability that the difference between two arms is 'small' (below a certain threshold), allowing for more UR exploration when there is little or no reward to be gained. We evaluate TS-PostDiff against state-of-the-art strategies. The empirical and simulation results help characterize the trade-offs of these approaches between reward, False Positive Rate (FPR), and statistical power, as well as under which circumstances each is effective. We quantify the advantage of TS-PostDiff in performing well across multiple differences in arm means (effect sizes), showing the benefits of adaptively changing randomization/exploration in TS in a "Statistically Considerate" manner: reducing FPR and increasing statistical power when differences are small or zero and there is less reward to be gained, while exploiting more when differences may be large. This highlights important considerations for future algorithm development and analysis to better balance reward and statistical analysis.
△ Less
Submitted 23 November, 2022; v1 submitted 15 December, 2021;
originally announced December 2021.
-
Duals of linearized Reed-Solomon codes
Authors:
Xavier Caruso,
Amaury Durand
Abstract:
We give a description of the duals of linearized Reed-Solomon codes in terms of codes obtained by taking residues of Ore rational functions. Our construction shows in particular that, under some assumptions on the base field, the class of linearized Reed-Solomon codes is stable under duality. As a byproduct of our work, we develop a theory of residues in the Ore setting.
We give a description of the duals of linearized Reed-Solomon codes in terms of codes obtained by taking residues of Ore rational functions. Our construction shows in particular that, under some assumptions on the base field, the class of linearized Reed-Solomon codes is stable under duality. As a byproduct of our work, we develop a theory of residues in the Ore setting.
△ Less
Submitted 25 October, 2021;
originally announced October 2021.
-
GrowSpace: Learning How to Shape Plants
Authors:
Yasmeen Hitti,
Ionelia Buzatu,
Manuel Del Verme,
Mark Lefsrud,
Florian Golemo,
Audrey Durand
Abstract:
Plants are dynamic systems that are integral to our existence and survival. Plants face environment changes and adapt over time to their surrounding conditions. We argue that plant responses to an environmental stimulus are a good example of a real-world problem that can be approached within a reinforcement learning (RL)framework. With the objective of controlling a plant by moving the light sourc…
▽ More
Plants are dynamic systems that are integral to our existence and survival. Plants face environment changes and adapt over time to their surrounding conditions. We argue that plant responses to an environmental stimulus are a good example of a real-world problem that can be approached within a reinforcement learning (RL)framework. With the objective of controlling a plant by moving the light source, we propose GrowSpace, as a new RL benchmark. The back-end of the simulator is implemented using the Space Colonisation Algorithm, a plant growing model based on competition for space. Compared to video game RL environments, this simulator addresses a real-world problem and serves as a test bed to visualize plant growth and movement in a faster way than physical experiments. GrowSpace is composed of a suite of challenges that tackle several problems such as control, multi-stage learning,fairness and multi-objective learning. We provide agent baselines alongside case studies to demonstrate the difficulty of the proposed benchmark.
△ Less
Submitted 15 October, 2021;
originally announced October 2021.
-
ACReL: Adversarial Conditional value-at-risk Reinforcement Learning
Authors:
M. Godbout,
M. Heuillet,
S. Chandra,
R. Bhati,
A. Durand
Abstract:
In the classical Reinforcement Learning (RL) setting, one aims to find a policy that maximizes its expected return. This objective may be inappropriate in safety-critical domains such as healthcare or autonomous driving, where intrinsic uncertainties due to stochastic policies and environment variability may lead to catastrophic failures. This can be addressed by using the Conditional-Value-at-Ris…
▽ More
In the classical Reinforcement Learning (RL) setting, one aims to find a policy that maximizes its expected return. This objective may be inappropriate in safety-critical domains such as healthcare or autonomous driving, where intrinsic uncertainties due to stochastic policies and environment variability may lead to catastrophic failures. This can be addressed by using the Conditional-Value-at-Risk (CVaR) objective to instill risk-aversion in learned policies. In this paper, we propose Adversarial Cvar Reinforcement Learning (ACReL), a novel adversarial meta-algorithm to optimize the CVaR objective in RL. ACReL is based on a max-min between a policy player and a learned adversary that perturbs the policy player's state transitions given a finite budget. We prove that, the closer the players are to the game's equilibrium point, the closer the learned policy is to the CVaR-optimal one with a risk tolerance explicitly related to the adversary's budget. We provide a gradient-based training procedure to solve the proposed game by formulating it as a Stackelberg game, enabling the use of deep RL architectures and training algorithms. Empirical experiments show that ACReL matches a CVaR RL state-of-the-art baseline for retrieving CVaR optimal policies, while also benefiting from theoretical guarantees.
△ Less
Submitted 17 May, 2022; v1 submitted 20 September, 2021;
originally announced September 2021.
-
Predicting Visual Improvement after Macular Hole Surgery: a Cautionary Tale on Deep Learning with Very Limited Data
Authors:
M. Godbout,
A. Lachance,
F. Antaki,
A. Dirani,
A. Durand
Abstract:
We investigate the potential of machine learning models for the prediction of visual improvement after macular hole surgery from preoperative data (retinal images and clinical features). Collecting our own data for the task, we end up with only 121 total samples, putting our work in the very limited data regime. We explore a variety of deep learning methods for limited data to train deep computer…
▽ More
We investigate the potential of machine learning models for the prediction of visual improvement after macular hole surgery from preoperative data (retinal images and clinical features). Collecting our own data for the task, we end up with only 121 total samples, putting our work in the very limited data regime. We explore a variety of deep learning methods for limited data to train deep computer vision models, finding that all tested deep vision models are outperformed by a simple regression model on the clinical features. We believe this is compelling evidence of the extreme difficulty of using deep learning on very limited data.
△ Less
Submitted 14 November, 2021; v1 submitted 20 September, 2021;
originally announced September 2021.
-
Detection of single W-centers in silicon
Authors:
Yoann Baron,
Alrik Durand,
Péter Udvarhelyi,
Tobias Herzig,
Mario Khoury,
Sébastien Pezzagna,
Jan Meijer,
Isabelle Robert-Philip,
Marco Abbarchi,
Jean-Michel Hartmann,
Vincent Mazzocchi,
Jean-Michel Gérard,
Adam Gali,
Vincent Jacques,
Guillaume Cassabois,
Anaïs Dréau
Abstract:
Controlling the quantum properties of individual fluorescent defects in silicon is a key challenge towards advanced quantum photonic devices prone to scalability. Research efforts have so far focused on extrinsic defects based on impurities incorporated inside the silicon lattice. Here we demonstrate the detection of single intrinsic defects in silicon, which are linked to a tri-interstitial compl…
▽ More
Controlling the quantum properties of individual fluorescent defects in silicon is a key challenge towards advanced quantum photonic devices prone to scalability. Research efforts have so far focused on extrinsic defects based on impurities incorporated inside the silicon lattice. Here we demonstrate the detection of single intrinsic defects in silicon, which are linked to a tri-interstitial complex called W-center, with a zero-phonon line at 1.218$μ$m. Investigating their single-photon emission properties reveals new information about this common radiation damage center, such as its dipolar orientation and its photophysics. We also identify its microscopic structure and show that although this defect does not feature electronic states in the bandgap, Coulomb interactions lead to excitonic radiative recombination below the silicon bandgap. These results could set the stage for numerous quantum perspectives based on intrinsic luminescent defects in silicon, such as quantum integrated photonics, quantum communications and quantum sensing.
△ Less
Submitted 28 April, 2022; v1 submitted 9 August, 2021;
originally announced August 2021.
-
The large inner Micromegas modules for the Atlas Muon Spectrometer Upgrade: construction, quality control and characterization
Authors:
J. Allard,
M. Anfreville,
N. Andari,
D. Attié,
S. Aune,
H. Bachacou,
F. Balli,
F. Bauer,
J. Bennet,
T. Benoit,
J. Beltramelli,
H. Bervas,
T. Bey,
S. Bouaziz,
M. Boyer,
T. Challey,
T. Chevalérias,
X. Copollani,
J. Costa,
G. Cara,
G. Decock,
F. Deliot,
D. Denysiuk,
D. Desforge,
G. Disset
, et al. (49 additional authors not shown)
Abstract:
The steadily increasing luminosity of the LHC requires an upgrade with high-rate and high-resolution detector technology for the inner end cap of the ATLAS muon spectrometer: the New Small Wheels (NSW). In order to achieve the goal of precision tracking at a hit rate of about 15 kHz/cm$^2$ at the inner radius of the NSW, large area Micromegas quadruplets with 100\,\microns spatial resolution per p…
▽ More
The steadily increasing luminosity of the LHC requires an upgrade with high-rate and high-resolution detector technology for the inner end cap of the ATLAS muon spectrometer: the New Small Wheels (NSW). In order to achieve the goal of precision tracking at a hit rate of about 15 kHz/cm$^2$ at the inner radius of the NSW, large area Micromegas quadruplets with 100\,\microns spatial resolution per plane have been produced. % IRFU, from the CEA research center of Saclay, is responsible for the production and validation of LM1 Micromegas modules. The construction, production, qualification and validation of the largest Micromegas detectors ever built are reported here. Performance results under cosmic muon characterisation will also be discussed.
△ Less
Submitted 28 May, 2021;
originally announced May 2021.
-
Challenges in Statistical Analysis of Data Collected by a Bandit Algorithm: An Empirical Exploration in Applications to Adaptively Randomized Experiments
Authors:
Joseph Jay Williams,
Jacob Nogas,
Nina Deliu,
Hammad Shaikh,
Sofia S. Villar,
Audrey Durand,
Anna Rafferty
Abstract:
Multi-armed bandit algorithms have been argued for decades as useful for adaptively randomized experiments. In such experiments, an algorithm varies which arms (e.g. alternative interventions to help students learn) are assigned to participants, with the goal of assigning higher-reward arms to as many participants as possible. We applied the bandit algorithm Thompson Sampling (TS) to run adaptive…
▽ More
Multi-armed bandit algorithms have been argued for decades as useful for adaptively randomized experiments. In such experiments, an algorithm varies which arms (e.g. alternative interventions to help students learn) are assigned to participants, with the goal of assigning higher-reward arms to as many participants as possible. We applied the bandit algorithm Thompson Sampling (TS) to run adaptive experiments in three university classes. Instructors saw great value in trying to rapidly use data to give their students in the experiments better arms (e.g. better explanations of a concept). Our deployment, however, illustrated a major barrier for scientists and practitioners to use such adaptive experiments: a lack of quantifiable insight into how much statistical analysis of specific real-world experiments is impacted (Pallmann et al, 2018; FDA, 2019), compared to traditional uniform random assignment. We therefore use our case study of the ubiquitous two-arm binary reward setting to empirically investigate the impact of using Thompson Sampling instead of uniform random assignment. In this setting, using common statistical hypothesis tests, we show that collecting data with TS can as much as double the False Positive Rate (FPR; incorrectly reporting differences when none exist) and the False Negative Rate (FNR; failing to report differences when they exist)...
△ Less
Submitted 26 March, 2021; v1 submitted 22 March, 2021;
originally announced March 2021.
-
Smooth nonnegative tensor factorization for multi-sites electrical load monitoring
Authors:
Amaury Durand,
François Roueff,
Jean-Marc Jicquel,
Nicolas Paul
Abstract:
The analysis of load curves collected from smart meters is a key step for many energy management tasks ranging from consumption forecasting to customers characterization and load monitoring. In this contribution, we propose a model based on a functional formulation of nonnegative tensor factorization and derive updates for the corresponding optimization problem. We show on the concrete example of…
▽ More
The analysis of load curves collected from smart meters is a key step for many energy management tasks ranging from consumption forecasting to customers characterization and load monitoring. In this contribution, we propose a model based on a functional formulation of nonnegative tensor factorization and derive updates for the corresponding optimization problem. We show on the concrete example of multi-sites load curves disaggregation how this formulation is helpful for 1) exhibiting smooth intraday consumption patterns and 2) taking into account external variables such as the outside temperature. The benefits are demonstrated on simulated and real data by exhibiting a meaningful clustering of the observed sites based on the obtained decomposition.
△ Less
Submitted 29 June, 2021; v1 submitted 12 March, 2021;
originally announced March 2021.
-
Comparison of pharmacist evaluation of medication orders with predictions of a machine learning model
Authors:
Sophie-Camille Hogue,
Flora Chen,
Geneviève Brassard,
Denis Lebel,
Jean-François Bussières,
Audrey Durand,
Maxime Thibault
Abstract:
The objective of this work was to assess the clinical performance of an unsupervised machine learning model aimed at identifying unusual medication orders and pharmacological profiles. We conducted a prospective study between April 2020 and August 2020 where 25 clinical pharmacists dichotomously (typical or atypical) rated 12,471 medication orders and 1,356 pharmacological profiles. Based on AUPR,…
▽ More
The objective of this work was to assess the clinical performance of an unsupervised machine learning model aimed at identifying unusual medication orders and pharmacological profiles. We conducted a prospective study between April 2020 and August 2020 where 25 clinical pharmacists dichotomously (typical or atypical) rated 12,471 medication orders and 1,356 pharmacological profiles. Based on AUPR, performance was poor for orders, but satisfactory for profiles. Pharmacists considered the model a useful screening tool.
△ Less
Submitted 3 November, 2020;
originally announced November 2020.
-
Broad diversity of near-infrared single-photon emitters in silicon
Authors:
A. Durand,
Y. Baron,
W. Redjem,
T. Herzig,
A. Benali,
S. Pezzagna,
J. Meijer,
A. Yu. Kuznetsov,
J. -M. Gérard,
I. Robert-Philip,
M. Abbarchi,
V. Jacques,
G. Cassabois,
A. Dréau
Abstract:
We report the detection of individual emitters in silicon belonging to seven different families of optically-active point defects. These fluorescent centers are created by carbon implantation of a commercial silicon-on-insulator wafer usually employed for integrated photonics. Single photon emission is demonstrated over the [1.1,1.55]-$μ$m range, spanning the O- and C-telecom bands. We analyse the…
▽ More
We report the detection of individual emitters in silicon belonging to seven different families of optically-active point defects. These fluorescent centers are created by carbon implantation of a commercial silicon-on-insulator wafer usually employed for integrated photonics. Single photon emission is demonstrated over the [1.1,1.55]-$μ$m range, spanning the O- and C-telecom bands. We analyse their photoluminescence spectrum, dipolar emission and optical relaxation dynamics at 10K. For a specific family, we show a constant emission intensity at saturation from 10K to temperatures well above the 77K-liquid nitrogen temperature. Given the advanced control over nanofabrication and integration in silicon, these novel artificial atoms are promising candidates for Si-based quantum technologies.
△ Less
Submitted 23 October, 2020; v1 submitted 21 October, 2020;
originally announced October 2020.
-
Enumerating Answers to First-Order Queries over Databases of Low Degree
Authors:
Arnaud Durand,
Nicole Schweikardt,
Luc Segoufin
Abstract:
A class of relational databases has low degree if for all $δ>0$, all but finitely many databases in the class have degree at most $n^δ$, where $n$ is the size of the database. Typical examples are databases of bounded degree or of degree bounded by $\log n$.
It is known that over a class of databases having low degree, first-order boolean queries can be checked in pseudo-linear time, i.e.\ for a…
▽ More
A class of relational databases has low degree if for all $δ>0$, all but finitely many databases in the class have degree at most $n^δ$, where $n$ is the size of the database. Typical examples are databases of bounded degree or of degree bounded by $\log n$.
It is known that over a class of databases having low degree, first-order boolean queries can be checked in pseudo-linear time, i.e.\ for all $ε>0$ in time bounded by $n^{1+ε}$. We generalize this result by considering query evaluation.
We show that counting the number of answers to a query can be done in pseudo-linear time and that after a pseudo-linear time preprocessing we can test in constant time whether a given tuple is a solution to a query or enumerate the answers to a query with constant delay.
△ Less
Submitted 9 May, 2022; v1 submitted 16 October, 2020;
originally announced October 2020.
-
Hilbert valued fractionally integrated autoregressive moving average processes with long memory operators
Authors:
Amaury Durand,
François Roueff
Abstract:
Fractionally integrated autoregressive moving average (FIARMA) processes have been widely and successfully used to model and predict univariate time series exhibiting long range dependence. Vector and functional extensions of these processes have also been considered more recently. Here we study these processes by relying on a spectral domain approach in the case where the processes are valued in…
▽ More
Fractionally integrated autoregressive moving average (FIARMA) processes have been widely and successfully used to model and predict univariate time series exhibiting long range dependence. Vector and functional extensions of these processes have also been considered more recently. Here we study these processes by relying on a spectral domain approach in the case where the processes are valued in a separable Hilbert space H0. In this framework, the usual univariate long memory parameter d is replaced by a long memory operator D acting on H0, leading to a class of H0-valued FIARMA(D, p, q) processes, where p and q are the degrees of the AR and MA polynomials. When D is a normal operator, we provide a necessary and sufficient condition for the D-fractional integration of an H0-valued ARMA(p, q) process to be well defined. Then, we derive the best predictor for a class of causal FIARMA processes and study how this best predictor can be consistently estimated from a finite sample of the process. To this end, we provide a general result on quadratic functionals of the periodogram, which incidentally yields a result of independent interest. Namely, for any ergodic stationary process valued in H0 with finite second moment, the empirical autocovariance operator converges, in trace-norm, to the true autocovariance operator almost surely at each lag.
△ Less
Submitted 6 October, 2022; v1 submitted 9 October, 2020;
originally announced October 2020.
-
Deep interpretability for GWAS
Authors:
Deepak Sharma,
Audrey Durand,
Marc-André Legault,
Louis-Philippe Lemieux Perreault,
Audrey Lemaçon,
Marie-Pierre Dubé,
Joelle Pineau
Abstract:
Genome-Wide Association Studies are typically conducted using linear models to find genetic variants associated with common diseases. In these studies, association testing is done on a variant-by-variant basis, possibly missing out on non-linear interaction effects between variants. Deep networks can be used to model these interactions, but they are difficult to train and interpret on large geneti…
▽ More
Genome-Wide Association Studies are typically conducted using linear models to find genetic variants associated with common diseases. In these studies, association testing is done on a variant-by-variant basis, possibly missing out on non-linear interaction effects between variants. Deep networks can be used to model these interactions, but they are difficult to train and interpret on large genetic datasets. We propose a method that uses the gradient based deep interpretability technique named DeepLIFT to show that known diabetes genetic risk factors can be identified using deep models along with possibly novel associations.
△ Less
Submitted 3 July, 2020;
originally announced July 2020.
-
Ressource Efficient Stabilization for Local Tasks despite Unknown Capacity Links
Authors:
Lélia Blin,
Anaïs Durand,
Sébastien Tixeuil
Abstract:
Self-stabilizing protocols enable distributed systems to recover correct behavior starting from any arbitrary configuration. In particular, when processors communicate by message passing, fake messages may be placed in communication links by an adversary. When the number of such fake messages is unknown, self-stabilization may require huge resources: (a) generic solutions (a.k.a. data link protoco…
▽ More
Self-stabilizing protocols enable distributed systems to recover correct behavior starting from any arbitrary configuration. In particular, when processors communicate by message passing, fake messages may be placed in communication links by an adversary. When the number of such fake messages is unknown, self-stabilization may require huge resources: (a) generic solutions (a.k.a. data link protocols) require unbounded resources, which makes them unrealistic to deploy and (b) specific solutions (e.g., census or tree construction) require $O(n\log n)$ or $O(Δ\log n)$ bits of memory per node, where $n$ denotes the network size and $Δ$ its maximum degree, which may prevent scalability.
We investigate the possibility of resource efficient self-stabilizing protocols in this context. Specifically, we present a self-stabilizing protocol for $(Δ+1)$-coloring in any n-node graph, under the asynchronous message-passing model. It is deterministic, it converges in $O(kΔn^2\log n)$ message exchanges, where $k$ is the bound of the link capacity in terms of number of messages, and it uses messages on $O(\log\log n+\logΔ)$ bits with a memory of $O(Δ\logΔ+\log\log n)$ bits at each node. The resource consumption of our protocol is thus almost oblivious to the number of nodes, enabling scalability. Moreover, a striking property of our protocol is that the nodes do not need to know the number, or any bound on the number of messages initially present in each communication link of the initial (potentially corrupted) network configuration. This permits our protocol to handle any future network with unknown message capacity communication links. A key building block of our coloring scheme is a spanning directed acyclic graph construction, that is of independent interest, and can serve as a useful tool for solving other tasks in this challenging setting.
△ Less
Submitted 13 February, 2020;
originally announced February 2020.
-
Single artificial atoms in silicon emitting at telecom wavelengths
Authors:
W. Redjem,
A. Durand,
T. Herzig,
A. Benali,
S. Pezzagna,
J. Meijer,
A. Yu. Kuznetsov,
H. S. Nguyen,
S. Cueff,
J. -M. Gérard,
I. Robert-Philip,
B. Gil,
D. Caliste,
P. Pochet,
M. Abbarchi,
V. Jacques,
A. Dréau,
G. Cassabois
Abstract:
Given its unrivaled potential of integration and scalability, silicon is likely to become a key platform for large-scale quantum technologies. Individual electron-encoded artificial atoms either formed by impurities or quantum dots have emerged as a promising solution for silicon-based integrated quantum circuits. However, single qubits featuring an optical interface needed for large-distance exch…
▽ More
Given its unrivaled potential of integration and scalability, silicon is likely to become a key platform for large-scale quantum technologies. Individual electron-encoded artificial atoms either formed by impurities or quantum dots have emerged as a promising solution for silicon-based integrated quantum circuits. However, single qubits featuring an optical interface needed for large-distance exchange of information have not yet been isolated in such a prevailing semiconductor. Here we show the isolation of single optically-active point defects in a commercial silicon-on-insulator wafer implanted with carbon atoms. These artificial atoms exhibit a bright, linearly polarized single-photon emission at telecom wavelengths suitable for long-distance propagation in optical fibers. Our results demonstrate that despite its small bandgap (~ 1.1 eV) a priori unfavorable towards such observation, silicon can accommodate point defects optically isolable at single scale, like in wide-bandgap semiconductors. This work opens numerous perspectives for silicon-based quantum technologies, from integrated quantum photonics to quantum communications and metrology.
△ Less
Submitted 7 January, 2020;
originally announced January 2020.
-
A Robust Self-Learning Method for Fully Unsupervised Cross-Lingual Mappings of Word Embeddings: Making the Method Robustly Reproducible as Well
Authors:
Nicolas Garneau,
Mathieu Godbout,
David Beauchemin,
Audrey Durand,
Luc Lamontagne
Abstract:
In this paper, we reproduce the experiments of Artetxe et al. (2018b) regarding the robust self-learning method for fully unsupervised cross-lingual mappings of word embeddings. We show that the reproduction of their method is indeed feasible with some minor assumptions. We further investigate the robustness of their model by introducing four new languages that are less similar to English than the…
▽ More
In this paper, we reproduce the experiments of Artetxe et al. (2018b) regarding the robust self-learning method for fully unsupervised cross-lingual mappings of word embeddings. We show that the reproduction of their method is indeed feasible with some minor assumptions. We further investigate the robustness of their model by introducing four new languages that are less similar to English than the ones proposed by the original paper. In order to assess the stability of their model, we also conduct a grid search over sensible hyperparameters. We then propose key recommendations applicable to any research project in order to deliver fully reproducible research.
△ Less
Submitted 3 March, 2020; v1 submitted 3 December, 2019;
originally announced December 2019.
-
Weakly stationary stochastic processes valued in a separable Hilbert space: Gramian-Cramér representations and applications
Authors:
Amaury Durand,
François Roueff
Abstract:
The spectral theory for weakly stationary processes valued in a separable Hilbert space has known renewed interest in the past decade. Here we follow earlier approaches which fully exploit the normal Hilbert module property of the time domain. The key point is to build the Gramian-Cramér representation as an isomorphic mapping from the modular spectral domain to the modular time domain. We also di…
▽ More
The spectral theory for weakly stationary processes valued in a separable Hilbert space has known renewed interest in the past decade. Here we follow earlier approaches which fully exploit the normal Hilbert module property of the time domain. The key point is to build the Gramian-Cramér representation as an isomorphic mapping from the modular spectral domain to the modular time domain. We also discuss the general Bochner theorem and provide useful results on the composition and inversion of lag-invariant linear filters. Finally, we derive the Cramér-Karhunen-Loève decomposition and harmonic functional principal component analysis, which are established without relying on additional assumptions.
△ Less
Submitted 5 October, 2022; v1 submitted 18 October, 2019;
originally announced October 2019.
-
Old Dog Learns New Tricks: Randomized UCB for Bandit Problems
Authors:
Sharan Vaswani,
Abbas Mehrabian,
Audrey Durand,
Branislav Kveton
Abstract:
We propose $\tt RandUCB$, a bandit strategy that builds on theoretically derived confidence intervals similar to upper confidence bound (UCB) algorithms, but akin to Thompson sampling (TS), it uses randomization to trade off exploration and exploitation. In the $K$-armed bandit setting, we show that there are infinitely many variants of $\tt RandUCB$, all of which achieve the minimax-optimal…
▽ More
We propose $\tt RandUCB$, a bandit strategy that builds on theoretically derived confidence intervals similar to upper confidence bound (UCB) algorithms, but akin to Thompson sampling (TS), it uses randomization to trade off exploration and exploitation. In the $K$-armed bandit setting, we show that there are infinitely many variants of $\tt RandUCB$, all of which achieve the minimax-optimal $\widetilde{O}(\sqrt{K T})$ regret after $T$ rounds. Moreover, for a specific multi-armed bandit setting, we show that both UCB and TS can be recovered as special cases of $\tt RandUCB$. For structured bandits, where each arm is associated with a $d$-dimensional feature vector and rewards are distributed according to a linear or generalized linear model, we prove that $\tt RandUCB$ achieves the minimax-optimal $\widetilde{O}(d \sqrt{T})$ regret even in the case of infinitely many arms. Through experiments in both the multi-armed and structured bandit settings, we demonstrate that $\tt RandUCB$ matches or outperforms TS and other randomized exploration strategies. Our theoretical and empirical results together imply that $\tt RandUCB$ achieves the best of both worlds.
△ Less
Submitted 22 March, 2020; v1 submitted 10 October, 2019;
originally announced October 2019.
-
Attraction-Repulsion Actor-Critic for Continuous Control Reinforcement Learning
Authors:
Thang Doan,
Bogdan Mazoure,
Moloud Abdar,
Audrey Durand,
Joelle Pineau,
R Devon Hjelm
Abstract:
Continuous control tasks in reinforcement learning are important because they provide an important framework for learning in high-dimensional state spaces with deceptive rewards, where the agent can easily become trapped into suboptimal solutions. One way to avoid local optima is to use a population of agents to ensure coverage of the policy space, yet learning a population with the "best" coverag…
▽ More
Continuous control tasks in reinforcement learning are important because they provide an important framework for learning in high-dimensional state spaces with deceptive rewards, where the agent can easily become trapped into suboptimal solutions. One way to avoid local optima is to use a population of agents to ensure coverage of the policy space, yet learning a population with the "best" coverage is still an open problem. In this work, we present a novel approach to population-based RL in continuous control that leverages properties of normalizing flows to perform attractive and repulsive operations between current members of the population and previously observed policies. Empirical results on the MuJoCo suite demonstrate a high performance gain for our algorithm compared to prior work, including Soft-Actor Critic (SAC).
△ Less
Submitted 9 July, 2020; v1 submitted 16 September, 2019;
originally announced September 2019.
-
StakeCube: Combining Sharding and Proof-of-Stake to build Fork-free Secure Permissionless Distributed Ledgers
Authors:
Antoine Durand,
Emmanuelle Anceaume,
Romaric Ludinard
Abstract:
Our work focuses on the design of a scalable permissionless blockchain in the proof-of-stake setting. In particular, we use a distributed hash table as a building block to set up randomized shards, and then leverage the sharded architecture to validate blocks in an efficient manner. We combine verifiable Byzantine agreements run by shards of stakeholders and a block validation protocol to guarante…
▽ More
Our work focuses on the design of a scalable permissionless blockchain in the proof-of-stake setting. In particular, we use a distributed hash table as a building block to set up randomized shards, and then leverage the sharded architecture to validate blocks in an efficient manner. We combine verifiable Byzantine agreements run by shards of stakeholders and a block validation protocol to guarantee that forks occur with negligible probability. We impose induced churn to make shards robust to eclipse attacks, and we rely on the UTXO coin model to guarantee that any stakeholder action is securely verifiable by anyone. Our protocol works against adaptive adversary, and makes no synchrony assumption beyond what is required for the byzantine agreement.
△ Less
Submitted 11 July, 2019;
originally announced July 2019.
-
Leveraging exploration in off-policy algorithms via normalizing flows
Authors:
Bogdan Mazoure,
Thang Doan,
Audrey Durand,
R Devon Hjelm,
Joelle Pineau
Abstract:
The ability to discover approximately optimal policies in domains with sparse rewards is crucial to applying reinforcement learning (RL) in many real-world scenarios. Approaches such as neural density models and continuous exploration (e.g., Go-Explore) have been proposed to maintain the high exploration rate necessary to find high performing and generalizable policies. Soft actor-critic(SAC) is a…
▽ More
The ability to discover approximately optimal policies in domains with sparse rewards is crucial to applying reinforcement learning (RL) in many real-world scenarios. Approaches such as neural density models and continuous exploration (e.g., Go-Explore) have been proposed to maintain the high exploration rate necessary to find high performing and generalizable policies. Soft actor-critic(SAC) is another method for improving exploration that aims to combine efficient learning via off-policy updates while maximizing the policy entropy. In this work, we extend SAC to a richer class of probability distributions (e.g., multimodal) through normalizing flows (NF) and show that this significantly improves performance by accelerating the discovery of good policies while using much smaller policy representations. Our approach, which we call SAC-NF, is a simple, efficient,easy-to-implement modification and improvement to SAC on continuous control baselines such as MuJoCo and PyBullet Roboschool domains. Finally, SAC-NF does this while being significantly parameter efficient, using as few as 5.5% the parameters for an equivalent SAC model.
△ Less
Submitted 24 September, 2019; v1 submitted 16 May, 2019;
originally announced May 2019.
-
Asymptotic Performance Analysis of Blockchain Protocols
Authors:
Antoine Durand,
Elyes Ben-Hamida,
David Leporini,
Gérard Memmi
Abstract:
In the light of the recent fame of Blockchain technologies, numerous proposals and projects aiming at better practical viability have emerged. However, formally assessing their particularities and benefits has proven to be a difficult task. The aim of this work is to compare the fundamental differences of such protocols to understand how they lead to different practical performances. To reach this…
▽ More
In the light of the recent fame of Blockchain technologies, numerous proposals and projects aiming at better practical viability have emerged. However, formally assessing their particularities and benefits has proven to be a difficult task. The aim of this work is to compare the fundamental differences of such protocols to understand how they lead to different practical performances. To reach this goal, we undertake a complexity analysis of a wide range of prominent distributed algorithms proposed for blockchain systems, under the lens of Total Order Broadcast protocols. We sampled protocols designed for very different settings and that use a broad range of techniques, thus giving a good overview of the achievements of state-of-the-art techniques. By analyzing latency and network usage, we are able to discuss each protocol's characteristics and properties in a consistent manner. One corollary result to our work is a more robust criteria to classify protocols as permissioned or permissionless.
△ Less
Submitted 11 June, 2019; v1 submitted 12 February, 2019;
originally announced February 2019.
-
Reed-Solomon-Gabidulin Codes
Authors:
Xavier Caruso,
Amaury Durand
Abstract:
We introduce Reed-Solomon-Gabidulin codes which is, at the same time, an extension to Reed-Solomon codes on the one hand and Gabidulin codes on the other hand. We prove that our codes have good properties with respect to the minimal distance and design an efficient decoding algorithm.
We introduce Reed-Solomon-Gabidulin codes which is, at the same time, an extension to Reed-Solomon codes on the one hand and Gabidulin codes on the other hand. We prove that our codes have good properties with respect to the minimal distance and design an efficient decoding algorithm.
△ Less
Submitted 14 January, 2019; v1 submitted 21 December, 2018;
originally announced December 2018.
-
Temporal Regularization in Markov Decision Process
Authors:
Pierre Thodoroff,
Audrey Durand,
Joelle Pineau,
Doina Precup
Abstract:
Several applications of Reinforcement Learning suffer from instability due to high variance. This is especially prevalent in high dimensional domains. Regularization is a commonly used technique in machine learning to reduce variance, at the cost of introducing some bias. Most existing regularization techniques focus on spatial (perceptual) regularization. Yet in reinforcement learning, due to the…
▽ More
Several applications of Reinforcement Learning suffer from instability due to high variance. This is especially prevalent in high dimensional domains. Regularization is a commonly used technique in machine learning to reduce variance, at the cost of introducing some bias. Most existing regularization techniques focus on spatial (perceptual) regularization. Yet in reinforcement learning, due to the nature of the Bellman equation, there is an opportunity to also exploit temporal regularization based on smoothness in value estimates over trajectories. This paper explores a class of methods for temporal regularization. We formally characterize the bias induced by this technique using Markov chain concepts. We illustrate the various characteristics of temporal regularization via a sequence of simple discrete and continuous MDPs, and show that the technique provides improvement even in high-dimensional Atari games.
△ Less
Submitted 10 April, 2019; v1 submitted 1 November, 2018;
originally announced November 2018.
-
Recursion schemes, discrete differential equations and characterization of polynomial time computation
Authors:
Olivier Bournez,
Arnaud Durand,
Sabrina Ouazzani
Abstract:
This papers studies the expressive and computational power of discrete Ordinary Differential Equations (ODEs). It presents a new framework using discrete ODEs as a central tool for computation and provides several implicit characterizations of complexity and computability classes.
The proposed framework presents an original point of view on complexity and computability classes. It also unifies i…
▽ More
This papers studies the expressive and computational power of discrete Ordinary Differential Equations (ODEs). It presents a new framework using discrete ODEs as a central tool for computation and provides several implicit characterizations of complexity and computability classes.
The proposed framework presents an original point of view on complexity and computability classes. It also unifies in an elegant settings various constructions that have been proposed for characterizing these classes. This includes Cobham's and, Bellantoni and Cook's definition of polynomial time and later extensions on the approach, as well as recent characterizations of computability and complexity by classes of ordinary differential equations. It also helps understanding the relationships between analog computations and classical discrete models of computation theory.
At a more technical point of view, this paper points out the fundamental role of linear (discrete) ordinary differential equations and classical ODE tools such as changes of variables to capture computability and complexity measures, or as a tool for programming various algorithms.
△ Less
Submitted 5 October, 2018; v1 submitted 4 October, 2018;
originally announced October 2018.