-
Towards Efficient Device Identification in Massive Random Access: A Multi-stage Approach
Authors:
Jyotish Robin,
Elza Erkip
Abstract:
Efficient and low-latency wireless connectivity between the base station (BS) and a sparse set of sporadically active devices from a massive number of devices is crucial for random access in emerging massive machine-type communications (mMTC). This paper addresses the challenge of identifying active devices while meeting stringent access delay and reliability constraints in mMTC environments. A no…
▽ More
Efficient and low-latency wireless connectivity between the base station (BS) and a sparse set of sporadically active devices from a massive number of devices is crucial for random access in emerging massive machine-type communications (mMTC). This paper addresses the challenge of identifying active devices while meeting stringent access delay and reliability constraints in mMTC environments. A novel multi-stage active device identification framework is proposed where we aim to refine a partial estimate of the active device set using feedback and hypothesis testing across multiple stages eventually leading to an exact recovery of active devices after the final stage of processing. In our proposed approach, active devices independently transmit binary preambles during each stage, leveraging feedback signals from the BS, whereas the BS employs a non-coherent binary energy detection. The minimum user identification cost associated with our multi-stage non-coherent active device identification framework with feedback, in terms of the required number of channel-uses, is quantified using information-theoretic techniques in the asymptotic regime of total number of devices $\ell$ when the number of active devices $k$ scales as $k = Θ(1)$. Practical implementations of our multi-stage active device identification schemes, leveraging Belief Propagation (BP) techniques, are also presented and evaluated. Simulation results show that our multi-stage BP strategies exhibit superior performance over single-stage strategies, even when considering overhead costs associated with feedback and hypothesis testing.
△ Less
Submitted 13 April, 2024;
originally announced April 2024.
-
Active User Identification in Fast Fading Massive Random Access Channels
Authors:
Jyotish Robin,
Elza Erkip
Abstract:
Reliable and prompt identification of active users is critical for enabling random access in massive machine-to-machine type networks which typically operate within stringent access delay and energy constraints. In this paper, an energy efficient active user identification protocol is envisioned in which the active users simultaneously transmit On-Off Keying (OOK) modulated preambles whereas the b…
▽ More
Reliable and prompt identification of active users is critical for enabling random access in massive machine-to-machine type networks which typically operate within stringent access delay and energy constraints. In this paper, an energy efficient active user identification protocol is envisioned in which the active users simultaneously transmit On-Off Keying (OOK) modulated preambles whereas the base station uses non-coherent detection to avoid the channel estimation overheads. The minimum number of channel-uses required for active user identification in the asymptotic regime of total number of users $\ell$ when the number of active devices k scales as $k = Θ(1)$ is characterized along with an achievability scheme relying on the equivalence of activity detection to a group testing problem. A practical scheme for active user identification based on a belief propagation strategy is also proposed and its performance is compared against the theoretical bounds.
△ Less
Submitted 30 March, 2023;
originally announced March 2023.
-
Three-Dimensional Ultrasound Matrix Imaging
Authors:
Flavien Bureau,
Justine Robin,
Arthur Le Ber,
William Lambert,
Mathias Fink,
Alexandre Aubry
Abstract:
Matrix imaging paves the way towards a next revolution in wave physics. Based on the response matrix recorded between a set of sensors, it enables an optimized compensation of aberration phenomena and multiple scattering events that usually drastically hinder the focusing process in heterogeneous media. Although it gave rise to spectacular results in optical microscopy or seismic imaging, the succ…
▽ More
Matrix imaging paves the way towards a next revolution in wave physics. Based on the response matrix recorded between a set of sensors, it enables an optimized compensation of aberration phenomena and multiple scattering events that usually drastically hinder the focusing process in heterogeneous media. Although it gave rise to spectacular results in optical microscopy or seismic imaging, the success of matrix imaging has been so far relatively limited with ultrasonic waves because wave control is generally only performed with a linear array of transducers. In this paper, we extend ultrasound matrix imaging to a 3D geometry. Switching from a 1D to a 2D probe enables a much sharper estimation of the transmission matrix that links each transducer and each medium voxel. Here, we first present an experimental proof of concept on a tissue-mimicking phantom through ex-vivo tissues and then, show the potential of 3D matrix imaging for transcranial applications.
△ Less
Submitted 17 October, 2023; v1 submitted 13 March, 2023;
originally announced March 2023.
-
Non-Coherent Active Device Identification for Massive Random Access
Authors:
Jyotish Robin,
Elza Erkip
Abstract:
Massive Machine-Type Communications (mMTC) is a key service category in the current generation of wireless networks featuring an extremely high density of energy and resource-limited devices with sparse and sporadic activity patterns. In order to enable random access in such mMTC networks, base station needs to identify the active devices while operating within stringent access delay constraints.…
▽ More
Massive Machine-Type Communications (mMTC) is a key service category in the current generation of wireless networks featuring an extremely high density of energy and resource-limited devices with sparse and sporadic activity patterns. In order to enable random access in such mMTC networks, base station needs to identify the active devices while operating within stringent access delay constraints. In this paper, an energy efficient active device identification protocol is proposed in which active devices transmit On-Off Keying (OOK) modulated preambles jointly and base station employs non-coherent energy detection avoiding channel estimation overheads. The minimum number of channel-uses required by the active user identification protocol is characterized in the asymptotic regime of total number of devices $\ell$ when the number of active devices $k$ scales as $k=Θ(1)$ along with an achievability scheme relying on the equivalence of activity detection to a group testing problem. Several practical schemes based on Belief Propagation (BP) and Combinatorial Orthogonal Matching Pursuit (COMP) are also proposed. Simulation results show that BP strategies outperform COMP significantly and can operate close to the theoretical achievability bounds. In a partial-recovery setting where few misdetections are allowed, BP continues to perform well.
△ Less
Submitted 10 March, 2023;
originally announced March 2023.
-
In vivo Adaptive Focusing for Clinical Contrast-Enhanced Transcranial Ultrasound Imaging in Human
Authors:
Justine Robin,
Charlie Demené,
Baptiste Heiles,
Victor Blanvillain,
Liene Puke,
Fabienne Perren-Landis,
Mickael Tanter
Abstract:
Imaging the human brain vasculature with high spatial and temporal resolution remains challenging in the clinic today. Transcranial ultrasound is scarcely used for cerebrovascular imaging, due to low sensitivity and strong phase aberrations induced by the skull bone that only enable major brain vessel imaging, even with ultrasound contrast agent injection (microbubbles). Here, we propose an adapti…
▽ More
Imaging the human brain vasculature with high spatial and temporal resolution remains challenging in the clinic today. Transcranial ultrasound is scarcely used for cerebrovascular imaging, due to low sensitivity and strong phase aberrations induced by the skull bone that only enable major brain vessel imaging, even with ultrasound contrast agent injection (microbubbles). Here, we propose an adaptive aberration correction technique for skull bone aberrations based on the backscattered signals coming from intravenously injected microbubbles. Our aberration correction technique was implemented to image brain vasculature in adult humans through temporal and occipital bone windows. For each patient, an effective speed of sound, as well as a phase aberration profile, were determined in several isoplanatic patches spread across the image. This information was then used in the beamforming process. It improved image quality both for ultrafast Doppler imaging and Ultrasound Localization Microscopy (ULM), especially in cases of thick bone windows. For ultrafast Doppler images, the contrast was increased by 4dB on average, and for ULM, the number of detected microbubble tracks was increased by 38%. This technique is thus promising for better diagnosis and follow-up of brain pathologies such as aneurysms or stroke and could make transcranial ultrasound imaging possible even in particularly difficult-to-image patients.
△ Less
Submitted 6 October, 2022;
originally announced October 2022.
-
On some Foundational Aspects of Human-Centered Artificial Intelligence
Authors:
Luciano Serafini,
Raul Barbosa,
Jasmin Grosinger,
Luca Iocchi,
Christian Napoli,
Salvatore Rinzivillo,
Jacques Robin,
Alessandro Saffiotti,
Teresa Scantamburlo,
Peter Schueller,
Paolo Traverso,
Javier Vazquez-Salceda
Abstract:
The burgeoning of AI has prompted recommendations that AI techniques should be "human-centered". However, there is no clear definition of what is meant by Human Centered Artificial Intelligence, or for short, HCAI. This paper aims to improve this situation by addressing some foundational aspects of HCAI. To do so, we introduce the term HCAI agent to refer to any physical or software computational…
▽ More
The burgeoning of AI has prompted recommendations that AI techniques should be "human-centered". However, there is no clear definition of what is meant by Human Centered Artificial Intelligence, or for short, HCAI. This paper aims to improve this situation by addressing some foundational aspects of HCAI. To do so, we introduce the term HCAI agent to refer to any physical or software computational agent equipped with AI components and that interacts and/or collaborates with humans. This article identifies five main conceptual components that participate in an HCAI agent: Observations, Requirements, Actions, Explanations and Models. We see the notion of HCAI agent, together with its components and functions, as a way to bridge the technical and non-technical discussions on human-centered AI. In this paper, we focus our analysis on scenarios consisting of a single agent operating in dynamic environments in presence of humans.
△ Less
Submitted 29 December, 2021;
originally announced December 2021.
-
Access Delay Constrained Activity Detection in Massive Random Access
Authors:
Jyotish Robin,
Elza Erkip
Abstract:
In 5G and future generation wireless systems, massive IoT networks with bursty traffic are expected to co-exist with cellular systems to serve several latency-critical applications. Thus, it is important for the access points to identify the active devices promptly with minimal resource consumption to enable massive machine-type communication without disrupting the conventional traffic. In this pa…
▽ More
In 5G and future generation wireless systems, massive IoT networks with bursty traffic are expected to co-exist with cellular systems to serve several latency-critical applications. Thus, it is important for the access points to identify the active devices promptly with minimal resource consumption to enable massive machine-type communication without disrupting the conventional traffic. In this paper, a frequency-multiplexed strategy based on group testing is proposed for activity detection which can take into account the constraints on network latency while minimizing the overall resource utilization. The core idea is that during each time-slot of active device discovery, multiple subcarriers in frequency domain can be used to launch group tests in parallel to reduce delay. Our proposed scheme is functional in the asymptotic and non-asymptotic regime of the total number of devices $(n)$ and the number of concurrently active devices $(k)$. We prove that, asymptotically, when the number of available time-slots scale as $Ω\big(\log (\frac{n}{k})\big)$, the frequency-multiplexed group testing strategy requires $O\big(k\log (\frac{n}{k})\big)$ time-frequency resources which is order-optimal and results in an $O(k)$ reduction in the number of time-slots with respect to the optimal strategy of fully-adaptive generalized binary splitting. Furthermore, we establish that the frequency-multiplexed GT strategy shows significant tolerance to estimation errors in $k$. Comparison with 3GPP standardized random access protocol for NB-IoT indicates the superiority of our proposed strategy in terms of access delay and overall resource utilization.
△ Less
Submitted 4 November, 2021;
originally announced November 2021.
-
Capacity Bounds and User Identification Costs in Rayleigh-Fading Many-Access Channel
Authors:
Jyotish Robin,
Elza Erkip
Abstract:
Many-access channel (MnAC) model allows the number of users in the system and the number of active users to scale as a function of the blocklength and as such is suited for dynamic communication systems with massive number of users such as the Internet of Things. Existing MnAC models assume a priori knowledge of channel gains which is impractical since acquiring Channel State Information (CSI) for…
▽ More
Many-access channel (MnAC) model allows the number of users in the system and the number of active users to scale as a function of the blocklength and as such is suited for dynamic communication systems with massive number of users such as the Internet of Things. Existing MnAC models assume a priori knowledge of channel gains which is impractical since acquiring Channel State Information (CSI) for massive number of users can overwhelm the available radio resources. This paper incorporates Rayleigh fading effects to the MnAC model and derives an upper bound on the symmetric message-length capacity of the Rayleigh-fading Gaussian MnAC. Furthermore, a lower bound on the minimum number of channel uses for discovering the active users is established. In addition, the performance of Noisy Combinatorial Orthogonal Matching Pursuit (N-COMP) based group testing (GT) is studied as a practical strategy for active device discovery. Simulations show that, for a given SNR, as the number of users increase, the required number of channel uses for N-COMP GT scales approximately the same way as the lower bound on minimum user identification cost. Moreover, in the low SNR regime, for sufficiently large population sizes, the number of channel uses required by N-COMP GT was observed to be within a factor of two of the lower bound when the expected number of active users scales sub-linearly with the total population size.
△ Less
Submitted 12 May, 2021;
originally announced May 2021.
-
Sparse Activity Discovery in Energy Constrained Multi-Cluster IoT Networks Using Group Testing
Authors:
Jyotish Robin,
Elza Erkip
Abstract:
Current IoT networks are characterized by an ultra-high density of devices with different energy budget constraints, typically having sparse and sporadic activity patterns. Access points require an efficient strategy to identify the active devices for a timely allocation of resources to enable massive machine-type communication. Recently, group testing based approaches have been studied to handle…
▽ More
Current IoT networks are characterized by an ultra-high density of devices with different energy budget constraints, typically having sparse and sporadic activity patterns. Access points require an efficient strategy to identify the active devices for a timely allocation of resources to enable massive machine-type communication. Recently, group testing based approaches have been studied to handle sparse activity detection in massive random access problems. In this paper, a non-adaptive group testing strategy is proposed which can take into account the energy constraints on different sensor clusters. A theoretical extension of the existing randomized group testing strategies to the case of multiple clusters is presented and the necessary constraints that the optimal sampling parameters should satisfy in order to improve the efficiency of group tests is established. The cases of fixed activity pattern where there is a fixed set of active sensors and random activity pattern where each sensor can be independently active with certain probability are examined. The theoretical results are verified and validated by Monte-Carlo simulations. In massive wireless sensor networks comprising of devices with different energy efficiencies, our proposed low-power-use mode of access can potentially extend the lifetime of battery powered sensors with finite energy budget.
△ Less
Submitted 30 March, 2021;
originally announced March 2021.
-
Ultrasound Matrix Imaging-Part II: The distortion matrix for aberration correction over multiple isoplanatic patches
Authors:
William Lambert,
Laura A. Cobus,
Justine Robin,
Mathias Fink,
Alexandre Aubry
Abstract:
This is the second article in a series of two which report on a matrix approach for ultrasound imaging in heterogeneous media. This article describes the quantification and correction of aberration, i.e. the distortion of an image caused by spatial variations in the medium speed-of-sound. Adaptive focusing can compensate for aberration, but is only effective over a restricted area called the isopl…
▽ More
This is the second article in a series of two which report on a matrix approach for ultrasound imaging in heterogeneous media. This article describes the quantification and correction of aberration, i.e. the distortion of an image caused by spatial variations in the medium speed-of-sound. Adaptive focusing can compensate for aberration, but is only effective over a restricted area called the isoplanatic patch. Here, we use an experimentally-recorded matrix of reflected acoustic signals tosynthesize a set of virtual transducers. We then examine wave propagation between these virtual transducers and an arbitrary correction plane. Such wave-fronts consist of two components: (i) An ideal geometric wave-front linked to diffraction and the input focusing point, and; (ii) Phase distortions induced by the speed-of-sound variations. These distortions are stored in a so-called distortion matrix, the singular value decomposition of which gives access to an optimized focusing law at any point. We show that, by decoupling the aberrations undergone by the outgoing and incoming waves and applying an iterative strategy, compensation for even high-order and spatially-distributed aberrations can be achieved. After a numerical validation of the process, ultrasound matrix imaging (UMI) is applied to the in-vivo imaging of a gallbladder. A map of isoplanatic modes is retrieved and is shown to be strongly correlated with the arrangement of tissues constituting the medium. The corresponding focusing laws yield an ultrasound image with drastically improved contrast and transverse resolution. UMI thus provides a flexible and powerful route towards computational ultrasound.
△ Less
Submitted 3 December, 2022; v1 submitted 2 March, 2021;
originally announced March 2021.
-
Ultrasound Matrix Imaging-Part I: The focused reflection matrix, the F-factor and the role of multiple scattering
Authors:
William Lambert,
Justine Robin,
Laura A. Cobus,
Mathias Fink,
Alexandre Aubry
Abstract:
This is the first article in a series of two dealing with a matrix approach for aberration quantification and correction in ultrasound imaging. Advanced synthetic beamforming relies on a double focusing operation at transmission and reception on each point of the medium. Ultrasound matrix imaging (UMI) consists in decoupling the location of these transmitted and received focal spots. The response…
▽ More
This is the first article in a series of two dealing with a matrix approach for aberration quantification and correction in ultrasound imaging. Advanced synthetic beamforming relies on a double focusing operation at transmission and reception on each point of the medium. Ultrasound matrix imaging (UMI) consists in decoupling the location of these transmitted and received focal spots. The response between those virtual transducers form the so-called focused reflection matrix that actually contains much more information than a confocal ultrasound image. In this paper, a time-frequency analysis of this matrix is performed, which highlights the single and multiple scattering contributions as well as the impact of aberrations in the monochromatic and broadband regimes. Interestingly, this analysis enables the measurement of the incoherent input-output point spread function at any pixel of this image. A fitting process enables the quantification of the single scattering, multiple scattering and noise components in the image. From the single scattering contribution, a focusing criterion is defined, and its evolution used to quantify the amount of aberration throughout the ultrasound image. In contrast to the state-of-the-art coherence factor, this new indicator is robust to multiple scattering and electronic noise, thereby providing a contrasted map of the focusing quality at a much better transverse resolution. After a validation of the proof-of-concept based on time-domain simulations, UMI is applied to the in-vivo study of a human calf. Beyond this specific example, UMI opens a new route for speed-of-sound and scattering quantification in ultrasound imaging.
△ Less
Submitted 3 December, 2022; v1 submitted 2 March, 2021;
originally announced March 2021.
-
Dual-Mode Volumetric Optoacoustic and Contrast Enhanced Ultrasound Imaging with Spherical Matrix Arrays
Authors:
Justine Robin,
Ali Ozbek,
Michael Reiss,
Xose-Luis Dean-Ben,
Daniel Razansky
Abstract:
Spherical matrix arrays arguably represent an advantageous tomographic detection geometry for non-invasive deep tissue mapping of vascular networks and oxygenation with volumetric optoacoustic tomography (VOT). Hybridization of VOT with ultrasound (US) imaging remains difficult with this configuration due to the relatively large inter-element pitch of spherical arrays. We suggest a new approach fo…
▽ More
Spherical matrix arrays arguably represent an advantageous tomographic detection geometry for non-invasive deep tissue mapping of vascular networks and oxygenation with volumetric optoacoustic tomography (VOT). Hybridization of VOT with ultrasound (US) imaging remains difficult with this configuration due to the relatively large inter-element pitch of spherical arrays. We suggest a new approach for combining VOT and US contrast-enhanced imaging employing injection of clinically-approved microbubbles. Power Doppler (PD) and US localization imaging were enabled with a sparse US acquisition sequence and model-based inversion based on infimal convolution of total variation (ICTV) regularization. Experiments in tissue-mimicking phantoms and in vivo in mice demonstrate the powerful capabilities of the new dual-mode imaging system for blood velocity mapping and anatomical imaging with enhanced resolution and contrast.
△ Less
Submitted 3 January, 2021;
originally announced January 2021.
-
Noninvasive three-dimensional optoacoustic localization microangiography of deep tissues
Authors:
Xosé Luís Deán-Ben,
Justine Robin,
Ruiqing Ni,
Daniel Razansky
Abstract:
Structural microvascular alterations and dysfunction serve as key disease indicators of cancer, diabetes, ischemic stroke, neurodegenerative disorders and many other conditions. In vivo visualization of the microvasculature has traditionally been restricted to millimeter scale depths accessible with optical microscopy. Optoacoustic imaging has enabled breaking through the barrier imposed by light…
▽ More
Structural microvascular alterations and dysfunction serve as key disease indicators of cancer, diabetes, ischemic stroke, neurodegenerative disorders and many other conditions. In vivo visualization of the microvasculature has traditionally been restricted to millimeter scale depths accessible with optical microscopy. Optoacoustic imaging has enabled breaking through the barrier imposed by light diffusion to map functional hemodynamic parameters in deep-seated vessels, but diffraction and dispersion of ultrasound waves in heterogeneous living tissues prevents reaching capillary resolution. Herein, we demonstrate three-dimensional microangiography of deep mouse brain beyond the acoustic diffraction limit (<20$μ$m resolution) through the intact scalp and skull via optoacoustic localization of sparsely-distributed highly absorbing microparticles. This was enabled by devising 5$μ$m sized extremely absorbing dichloromethane microdroplets exhibiting four orders of magnitude higher optical absorption than red blood cells at near-infrared wavelengths, thus facilitating in vivo compatibility and single particle sensitivity in the presence of highly absorbing blood background. Accurate mapping of the blood flow velocity within microvascular structures was also facilitated by the high 3D frame rate of the optoacoustic tomography system. We further show that the detected optoacoustic signal intensities from the localized particles may serve for estimating the light fluence distribution within optically heterogeneous tissues, a long-standing quantification challenge in biomedical optics. Given the intrinsic sensitivity of optoacoustics to various functional, metabolic and molecular events in living tissues, this new approach paves the way for non-invasive deep-tissue microscopic observations with unrivaled resolution, contrast and speed.
△ Less
Submitted 1 July, 2020;
originally announced July 2020.
-
Scattering Mechanisms and Modeling for Terahertz Wireless Communications
Authors:
Shihao Ju,
Syed Hashim Ali Shah,
Muhammad Affan Javed,
Jun Li,
Girish Palteru,
Jyotish Robin,
Yunchou Xing,
Ojas Kanhere,
Theodore S. Rappaport
Abstract:
This paper provides an analysis of radio wave scattering for frequencies ranging from the microwave to the Terahertz band (e.g., 1 GHz - 1 THz), by studying the scattering power reradiated from various types of materials with different surface roughnesses. First, fundamentals of scattering and reflection are developed and explained for use in wireless mobile radio, and the effect of scattering on…
▽ More
This paper provides an analysis of radio wave scattering for frequencies ranging from the microwave to the Terahertz band (e.g., 1 GHz - 1 THz), by studying the scattering power reradiated from various types of materials with different surface roughnesses. First, fundamentals of scattering and reflection are developed and explained for use in wireless mobile radio, and the effect of scattering on the reflection coefficient for rough surfaces is investigated. Received power is derived using two popular scattering models - the directive scattering (DS) model and the radar cross section (RCS) model through simulations over a wide range of frequencies, materials, and orientations for the two models, and measurements confirm the accuracy of the DS model at 140 GHz. This paper shows that scattering can become a prominent propagation mechanism as frequencies extend to millimeter-wave (mmWave) and beyond, but at other times can be treated like simple reflection. Knowledge of scattering effects is critical for appropriate and realistic channel models, which further support the development of massive multiple input-multiple output (MIMO) techniques, localization, ray tracing tool design, and imaging for future 5G and 6G wireless systems.
△ Less
Submitted 8 March, 2019; v1 submitted 6 March, 2019;
originally announced March 2019.
-
Vegetable oil hybrid films cross-linked at the air-water interface: formation kinetics and physical characterization
Authors:
Antigoni Theodoratou,
Laurent Bonnet,
Philippe Dieudonne-George,
Gladys Massiera,
Pascal Etienne,
Jean-Jacques Robin,
Vincent Lapinte,
Joel Chopineau,
Julian Oberdisse,
Anne Aubert-Pouessel
Abstract:
Vegetable oil based hybrid films were developed thanks to a novel solvent- and heating- free method at the air-water interface using silylated castor oil cross-linked via a sol-gel reaction. To understand the mechanism of the hybrid film formation, the reaction kinetics was studied in detail by using complementary techniques: rheology, thermogravimetric analysis, and infrared spectroscopy. The mec…
▽ More
Vegetable oil based hybrid films were developed thanks to a novel solvent- and heating- free method at the air-water interface using silylated castor oil cross-linked via a sol-gel reaction. To understand the mechanism of the hybrid film formation, the reaction kinetics was studied in detail by using complementary techniques: rheology, thermogravimetric analysis, and infrared spectroscopy. The mechanical properties of the final films were investigated by nano-indentation, whereas their structure was studied using a combination of wide-angle X-ray scattering, electron diffraction, and atomic force microscopy. We found that solid and transparent films form in 24 hours and, by changing the silica precursor to castor oil ratio, their mechanical properties are tunable in the MPa-range by about a factor of twenty. In addition to that, a possible optimization of the cross-linking reaction with different catalysts was explored and finally, cytotoxicity tests were performed on fibroblasts proving the absence of film toxicity. The results of this work pave the way to a straightforward synthesis of castor-oil films with tunable mechanical properties: hybrid films cross-linked at the air-water interface combine an easy and cheap spreading protocol with the features of their thermal history optimized for possible future micro/nano drug loading, thus representing excellent candidates for the replacement of non-environment friendly petroleum-based materials.
△ Less
Submitted 16 November, 2018;
originally announced November 2018.
-
Estimating multivariate latent-structure models
Authors:
Stéphane Bonhomme,
Koen Jochmans,
Jean-Marc Robin
Abstract:
A constructive proof of identification of multilinear decompositions of multiway arrays is presented. It can be applied to show identification in a variety of multivariate latent structures. Examples are finite-mixture models and hidden Markov models. The key step to show identification is the joint diagonalization of a set of matrices in the same nonorthogonal basis. An estimator of the latent-st…
▽ More
A constructive proof of identification of multilinear decompositions of multiway arrays is presented. It can be applied to show identification in a variety of multivariate latent structures. Examples are finite-mixture models and hidden Markov models. The key step to show identification is the joint diagonalization of a set of matrices in the same nonorthogonal basis. An estimator of the latent-structure model may then be based on a sample version of this joint-diagonalization problem. Algorithms are available for computation and we derive distribution theory. We further develop asymptotic theory for orthogonal-series estimators of component densities in mixture models and emission densities in hidden Markov models.
△ Less
Submitted 30 March, 2016;
originally announced March 2016.
-
Charge separation dynamics and opto-electronic properties of a diaminoterephthalate- C 60 diad
Authors:
Stefano Pittalis,
Alain Delgado,
Jörg Robin,
Lena Freimuth,
Jens Christoffers,
Christoph Lienaua nd Carlo Andrea Rozzi
Abstract:
A novel diad composed of a diaminoterephthalate scaffold, covalently linked to a Fullerene derivative, is explored as a nanosized charge separation unit powered by solar energy. Its opto-electronic properties are studied and the charge separation rate is determined. Simulations of the coupled electronic and nuclear dynamics in the Ehrenfest approximation are carried out ona sub 100 fs time scale a…
▽ More
A novel diad composed of a diaminoterephthalate scaffold, covalently linked to a Fullerene derivative, is explored as a nanosized charge separation unit powered by solar energy. Its opto-electronic properties are studied and the charge separation rate is determined. Simulations of the coupled electronic and nuclear dynamics in the Ehrenfest approximation are carried out ona sub 100 fs time scale after photoexcitation in order to gain insights about the mechanisms driving the the charge separation. In particular, the role of vibronic coupling and of the detailed morphology are highlighted.
△ Less
Submitted 9 September, 2014;
originally announced September 2014.
-
Towards a Generic Trace for Rule Based Constraint Reasoning
Authors:
Armando Gonçalves Da Silva Junior,
Pierre Deransart,
Luis-Carlos Menezes,
Marcos-Aurélio Almeida Da Silva,
Jacques Robin
Abstract:
CHR is a very versatile programming language that allows programmers to declaratively specify constraint solvers. An important part of the development of such solvers is in their testing and debugging phases. Current CHR implementations support those phases by offering tracing facilities with limited information. In this report, we propose a new trace for CHR which contains enough information to a…
▽ More
CHR is a very versatile programming language that allows programmers to declaratively specify constraint solvers. An important part of the development of such solvers is in their testing and debugging phases. Current CHR implementations support those phases by offering tracing facilities with limited information. In this report, we propose a new trace for CHR which contains enough information to analyze any aspects of \CHRv\ execution at some useful abstract level, common to several implementations. %a large family of rule based solvers. This approach is based on the idea of generic trace. Such a trace is formally defined as an extension of the $ω_r^\lor$ semantics of CHR. We show that it can be derived form the SWI Prolog CHR trace.
△ Less
Submitted 24 April, 2012;
originally announced April 2012.
-
AGATA - Advanced Gamma Tracking Array
Authors:
S. Akkoyun,
A. Algora,
B. Alikhani,
F. Ameil,
G. de Angelis,
L. Arnold,
A. Astier,
A. Ataç,
Y. Aubert,
C. Aufranc,
A. Austin,
S. Aydin,
F. Azaiez,
S. Badoer,
D. L. Balabanski,
D. Barrientos,
G. Baulieu,
R. Baumann,
D. Bazzacco,
F. A. Beck,
T. Beck,
P. Bednarczyk,
M. Bellato,
M. A. Bentley,
G. Benzoni
, et al. (329 additional authors not shown)
Abstract:
The Advanced GAmma Tracking Array (AGATA) is a European project to develop and operate the next generation gamma-ray spectrometer. AGATA is based on the technique of gamma-ray energy tracking in electrically segmented high-purity germanium crystals. This technique requires the accurate determination of the energy, time and position of every interaction as a gamma ray deposits its energy within the…
▽ More
The Advanced GAmma Tracking Array (AGATA) is a European project to develop and operate the next generation gamma-ray spectrometer. AGATA is based on the technique of gamma-ray energy tracking in electrically segmented high-purity germanium crystals. This technique requires the accurate determination of the energy, time and position of every interaction as a gamma ray deposits its energy within the detector volume. Reconstruction of the full interaction path results in a detector with very high efficiency and excellent spectral response. The realization of gamma-ray tracking and AGATA is a result of many technical advances. These include the development of encapsulated highly-segmented germanium detectors assembled in a triple cluster detector cryostat, an electronics system with fast digital sampling and a data acquisition system to process the data at a high rate. The full characterization of the crystals was measured and compared with detector-response simulations. This enabled pulse-shape analysis algorithms, to extract energy, time and position, to be employed. In addition, tracking algorithms for event reconstruction were developed. The first phase of AGATA is now complete and operational in its first physics campaign. In the future AGATA will be moved between laboratories in Europe and operated in a series of campaigns to take advantage of the different beams and facilities available to maximize its science output. The paper reviews all the achievements made in the AGATA project including all the necessary infrastructure to operate and support the spectrometer.
△ Less
Submitted 17 September, 2012; v1 submitted 24 November, 2011;
originally announced November 2011.
-
Probing the order-to-chaos region in superdeformed 151Tb and 196Pb nuclei with continuum gamma-transitions
Authors:
S. Leoni,
G. Benzoni,
N. Blasi,
A. Bracco,
S. Brambilla,
F. Camera,
A. Corsi,
F. C. L. Crespi,
P. Mason,
B. Million,
D. Montanari,
M. Pignanelli,
E. Vigezzi,
O. Wieland,
M. Matsuo,
Y. R. Shimizu,
P. Bednarczyk,
M. Castoldi,
D. Curien,
G. Duchene,
B. Herskind,
M. Kmiecik,
A. Maj,
W. Meczynski,
J. Robin
, et al. (4 additional authors not shown)
Abstract:
The gamma-decay associated with the warm rotation of the superdeformed (SD) nuclei 151Tb and 196Pb has been measured with the EUROBALL IV array. Several independent quantities provide a stringent test of the population and decay dynamics in the SD well. A Monte Carlo simulation of the gamma-decay based on microscopic calculations gives remarkable agreement with the data only assuming a large enh…
▽ More
The gamma-decay associated with the warm rotation of the superdeformed (SD) nuclei 151Tb and 196Pb has been measured with the EUROBALL IV array. Several independent quantities provide a stringent test of the population and decay dynamics in the SD well. A Monte Carlo simulation of the gamma-decay based on microscopic calculations gives remarkable agreement with the data only assuming a large enhancement of the B(E1) strength at low excitation energy, which may be related to the evidence for octupole vibrations in both mass regions.
△ Less
Submitted 30 June, 2008;
originally announced June 2008.
-
Post-hatching parental care behaviour and hormonal status in a precocial bird
Authors:
M. Boos,
C. Zimmer,
A. Carriere,
J. P. Robin,
O. Petit
Abstract:
In birds, the link between parental care behaviour and prolactin release during incubation persists after hatching in altricial birds, but has never been precisely studied during the whole rearing period in precocial species, such as ducks. The present study aims to understand how changes in parental care after hatching are related to circulating prolactin levels in mallard hens rearing duckling…
▽ More
In birds, the link between parental care behaviour and prolactin release during incubation persists after hatching in altricial birds, but has never been precisely studied during the whole rearing period in precocial species, such as ducks. The present study aims to understand how changes in parental care after hatching are related to circulating prolactin levels in mallard hens rearing ducklings. Blood was sampled in hens over at least 13 post-hatching weeks and the behaviour of the hens and the ducklings was recorded daily until fledging. Contacts between hens and the ducklings, leadership of the ducklings and gathering of them steadily decreased over post-hatching time. Conversely, resting, preening and agonistic behaviour of hens towards ducklings increased. Plasma prolactin concentrations remained at high levels after hatching and then fell after week 6 when body mass and structural size of the young were close to those of the hen. Parental care behaviour declined linearly with brood age, showed a disruption of the hen-brood bond at week 6 post-hatching and was related to prolactin concentration according to a sigmoid function. Our results suggest that a definite threshold in circulating prolactin is necessary to promote and/or to maintain post-hatching parental care in ducks.
△ Less
Submitted 5 July, 2007;
originally announced July 2007.
-
Observation of the lowest energy gamma-ray in any superdeformed nucleus : 196Bi
Authors:
A. Prevost,
B. Rosse,
M. Meyer,
N. Redon,
C. Schmitt,
O. Stezowski,
P. Lautesse,
A. Astier,
I. Deloncle,
M. -G. Porquet,
T. Duguet,
H. Hubel,
E. Mergel,
D. Rossbach,
N. Nenoff,
G. Schonwasser,
D. Curien,
G. Duchene,
B. J. P. Gall,
J. Robin,
J. P. Vivien
Abstract:
New results on the superdeformed $^{196}$Bi nucleus a re reported. We have observed with the EUROBALL IV $γ$-ray spectrometer array a superdeformed trans ition of 124 keV which is the lowest observed energy $γ$-ray in any superdeformed nucleus. We have de velopped microscopic cranked Hartree-Fock-Bogoliubov calculations using the SLy4 effective force and a realistic surface p airing which strong…
▽ More
New results on the superdeformed $^{196}$Bi nucleus a re reported. We have observed with the EUROBALL IV $γ$-ray spectrometer array a superdeformed trans ition of 124 keV which is the lowest observed energy $γ$-ray in any superdeformed nucleus. We have de velopped microscopic cranked Hartree-Fock-Bogoliubov calculations using the SLy4 effective force and a realistic surface p airing which strongly support the $K^π=2^-$($π$[651]1/2$\otimes ν$[752]5/2) assignment of this su perdeformed band.
△ Less
Submitted 18 October, 2004;
originally announced October 2004.
-
Search for 12C+12C molecule in 24Mg* populated by 24Mg+12C
Authors:
C. Beck,
A. Sanchez i Zafra,
F. Haas,
P. Papka,
V. Rauch,
M. Rousseau,
F. Azaiez,
P. Bednarczyk,
D. Curien,
O. Dorvaux,
A. Nourreddine,
J. Robin,
W. von Oertzen,
B. Gebauer,
T. Kokalova,
S. Thummerer,
G. de Angelis,
A. Gadea,
S. Lenzi,
D. R. Napoli,
S. Szilner,
W. N. Catford,
D. Jenkins
Abstract:
The gamma-decay properties of 24Mg excited states are investigated in the inverse reaction 24Mg+12C at E(24Mg) = 130 MeV. At this energy the direct inelastic scattering populates a 24Mg* energy region where 12C+12C breakup resonances can occur. Very exclusive data were collected with the Binary Reaction Spectrometer (BRS) in coincidence with EUROBALL installed at the VIVITRON Tandem facility of…
▽ More
The gamma-decay properties of 24Mg excited states are investigated in the inverse reaction 24Mg+12C at E(24Mg) = 130 MeV. At this energy the direct inelastic scattering populates a 24Mg* energy region where 12C+12C breakup resonances can occur. Very exclusive data were collected with the Binary Reaction Spectrometer (BRS) in coincidence with EUROBALL installed at the VIVITRON Tandem facility of the IReS at Strasbourg. The experimental detection system is decribed and preliminary results of binary reaction coincid data are presented.
△ Less
Submitted 10 September, 2003;
originally announced September 2003.
-
Large Deformation Effects in the N = Z 44Ti Compound Nucleus
Authors:
P. Papka,
C. Beck,
F. Haas,
V. Rauch,
M. Rousseau,
P. Bednarczyk,
S. Courtin,
O. Dorvaux,
K. Eddahbi,
K. Kezzar,
I. Piqueras,
J. Robin,
A. Sanchez i Zafra,
S. Thummerer,
N. Redon,
B. Rosse,
O. Stezowski,
A. Prevost,
A. Hachem,
E. Martin,
A. H. Wuosmaa
Abstract:
The N = Z 44Ti* nucleus has been populated in Fusion Evaporation process at very high excitation energies and angular momenta using two entrance channels with different mass-asymmetry. The deformation effects in the rapidly rotating nuclei have been investigated through the energy distribution of the alpha-particle combined to statistical-model calculations. In the case of low-multiplicity event…
▽ More
The N = Z 44Ti* nucleus has been populated in Fusion Evaporation process at very high excitation energies and angular momenta using two entrance channels with different mass-asymmetry. The deformation effects in the rapidly rotating nuclei have been investigated through the energy distribution of the alpha-particle combined to statistical-model calculations. In the case of low-multiplicity events, the ratio between first particle emitted has been measured and shows significant disagreement with the predictions of the statistical-model. This may explain The large discrepancies observed in proton energy spectra measured in previous experiments performed in the same mass region.
△ Less
Submitted 2 July, 2003;
originally announced July 2003.
-
Excitation Spectrum of the Holstein Model
Authors:
J. M. Robin
Abstract:
In this paper the polaron problem for the Holstein model is studied in the weak coupling limit. We use second order perturbation theory to construct renormalized electron and phonons. Eigenstates of the Hamiltonian are labelled and the excitation spectrum is constructed.
In this paper the polaron problem for the Holstein model is studied in the weak coupling limit. We use second order perturbation theory to construct renormalized electron and phonons. Eigenstates of the Hamiltonian are labelled and the excitation spectrum is constructed.
△ Less
Submitted 11 September, 1998;
originally announced September 1998.
-
Metal-insulator crossover in the Boson-Fermion model in infinite dimensions
Authors:
J. -M. Robin,
A. Romano,
J. Ranninger
Abstract:
The Boson-Fermion model, describing a mixture of tightly bound electron pairs and quasi-free electrons hybridized with each other via a charge exchange term, is studied in the limit of infinite dimensions, using the Non-Crossing Approximation within the Dynamical Mean Field Theory. It is shown that a metal-insulator crossover, driven by strong pair fluctuations, takes place as the temperature is…
▽ More
The Boson-Fermion model, describing a mixture of tightly bound electron pairs and quasi-free electrons hybridized with each other via a charge exchange term, is studied in the limit of infinite dimensions, using the Non-Crossing Approximation within the Dynamical Mean Field Theory. It is shown that a metal-insulator crossover, driven by strong pair fluctuations, takes place as the temperature is lowered. It manifests itself in the opening of a pseudogap in the electron density of states, accompanied by a corresponding effect in the optical and dc conductivity.
△ Less
Submitted 24 August, 1998;
originally announced August 1998.
-
Spectral function of the small polaron
Authors:
J. M. Robin
Abstract:
We compute exactly both the spectral function of the electron and of the small polaron for the two site Holstein model. We find that for intermediary coupling, the small polaron is a better fundamental excitation of the system than the electron. However, the Lang-Firsov approximation fails to predict the right dispersion relation for the small polaron.
We compute exactly both the spectral function of the electron and of the small polaron for the two site Holstein model. We find that for intermediary coupling, the small polaron is a better fundamental excitation of the system than the electron. However, the Lang-Firsov approximation fails to predict the right dispersion relation for the small polaron.
△ Less
Submitted 8 July, 1997; v1 submitted 29 April, 1997;
originally announced April 1997.
-
The Atomic Limit of the Boson-Fermion Model
Authors:
T. Domanski,
J. Ranninger,
J. M. Robin
Abstract:
The Boson-Fermion model, describing a mixture of hybridized localized Bosons and itinerant Fermions on a lattice, is known to exhibit spectral properties for the Fermions which upon lowering the temperature develop into a three pole structure in the vicinity of the Fermi level. These spectral features go hand in hand with the opening of a pseudogap in the density of states upon approaching the c…
▽ More
The Boson-Fermion model, describing a mixture of hybridized localized Bosons and itinerant Fermions on a lattice, is known to exhibit spectral properties for the Fermions which upon lowering the temperature develop into a three pole structure in the vicinity of the Fermi level. These spectral features go hand in hand with the opening of a pseudogap in the density of states upon approaching the critical temperature Tc when superconductivity sets in. In the present work we study this model, in the atomic limit where the three pole structure arises naturally from the local bonding, anti-bonding and non-bonding states between the Bosons and Fermions.
△ Less
Submitted 6 February, 1997;
originally announced February 1997.
-
The pseudogap in underdoped high Tc superconductors in the framework of the Boson Fermion model
Authors:
J. Ranninger,
J. M. Robin
Abstract:
The question of whether the pseudogap in high $T_c$ cuprates is related to super conducting precursor effects or to the existence of extrinsic bosonic massive excitations is investigated on the basis of the Boson-Fermion model. The characteristic three peak structure of the electronic spectral function and the temperature dependent Fermi vector derived here are signatures for a two component sce…
▽ More
The question of whether the pseudogap in high $T_c$ cuprates is related to super conducting precursor effects or to the existence of extrinsic bosonic massive excitations is investigated on the basis of the Boson-Fermion model. The characteristic three peak structure of the electronic spectral function and the temperature dependent Fermi vector derived here are signatures for a two component scenario which can be tested by ARPES and BIS experiments.
△ Less
Submitted 8 July, 1997; v1 submitted 5 February, 1997;
originally announced February 1997.
-
The Spin Gap in the Context of the Boson-Fermion Model for High $T_c$ Superconductivity
Authors:
J. Ranninger,
J. M. Robin
Abstract:
The issue of the spin gap in the magnetic susceptibility $χ''(q,ω)$ in high T_c superconductors is discussed within a scenario of a mixture of localized tightly bound electron pairs in singlet states (bi-polarons) and itinerant electrons. Due to a local exchange between the two species of charge carriers, antiferromagnetic correlations are induced amongst the itinerant electrons in the vicinity…
▽ More
The issue of the spin gap in the magnetic susceptibility $χ''(q,ω)$ in high T_c superconductors is discussed within a scenario of a mixture of localized tightly bound electron pairs in singlet states (bi-polarons) and itinerant electrons. Due to a local exchange between the two species of charge carriers, antiferromagnetic correlations are induced amongst the itinerant electrons in the vicinity of the sites containing the bound electron pairs. As the temperature is lowered these exchange processes become spatially correlated leading to a spin wave-like spectrum in the subsystem of the itinerant electrons. The onset of such coherence is accompanied by the opening of a pseudo gap in the density of states of the electron subsystem whose temperature dependence is reflected in that of $χ'' (q,ω)$ near $q =(π,π)$ where a ``spin gap'' is observed by inelastic neutron scattering and NMR.
△ Less
Submitted 18 December, 1996;
originally announced December 1996.
-
Spectral Functions for the Holstein Model
Authors:
J. M. Robin
Abstract:
We perform an unitary transformation for the symmetric phonon mode of the Holstein molecular crystal hamiltonian. We show how to compute the electronic spectral functions by exact numerical diagonalisation of an effective hamiltonian fully taking account of the symmetric phonon mode, usually discarded.
We perform an unitary transformation for the symmetric phonon mode of the Holstein molecular crystal hamiltonian. We show how to compute the electronic spectral functions by exact numerical diagonalisation of an effective hamiltonian fully taking account of the symmetric phonon mode, usually discarded.
△ Less
Submitted 5 November, 1996; v1 submitted 31 October, 1996;
originally announced October 1996.
-
Manifestations of the pseudogap in the BOSON-FERMION model for Bose-Einstein condensation driven Superconductivity
Authors:
J. Ranninger,
J. M. Robin
Abstract:
The normal state behaviour of the density of states of the electrons described by the BOSON - FERMION model for Bose-Einstein condensation driven superconductivity is characterized by the appearence of a pseudogap which developes into a true gap upon lowering the temperature and the superconducting critical temperature is approached. The consequences of this on the temperature dependence of the…
▽ More
The normal state behaviour of the density of states of the electrons described by the BOSON - FERMION model for Bose-Einstein condensation driven superconductivity is characterized by the appearence of a pseudogap which developes into a true gap upon lowering the temperature and the superconducting critical temperature is approached. The consequences of this on the temperature dependence of the specific heat, the NMR relaxation rate and the optical conductivity is examined.
△ Less
Submitted 12 March, 1996;
originally announced March 1996.
-
Breakdown of Landau Fermi liquid properties in the $2D$ Boson-Fermion model
Authors:
J. Ranninger,
J. M. Robin
Abstract:
We study the normal state spectral properties of the fermionic excitations in the Boson-Fermion model. The fermionic single particle excitations show a flattening of the dispersion as the Fermi vector ${\bf k}_{_F}$ is approached from below, forshadowing a Bogoliubov spectrum of a superconducting ground state. The width of the quasiparticle excitations near ${\bf k}_{_F}$ increases monotonically…
▽ More
We study the normal state spectral properties of the fermionic excitations in the Boson-Fermion model. The fermionic single particle excitations show a flattening of the dispersion as the Fermi vector ${\bf k}_{_F}$ is approached from below, forshadowing a Bogoliubov spectrum of a superconducting ground state. The width of the quasiparticle excitations near ${\bf k}_{_F}$ increases monotonically as the temperature is lowered. In the fermionic distribution function this temperature dependence is manifest in a strong modification of $n({\bf k})$ in a small region below ${\bf k}_{_F}$, but a nearly $T$ independant $n({\bf k}_{_F})$.
△ Less
Submitted 7 December, 1995;
originally announced December 1995.
