-
PyJama: Differentiable Jamming and Anti-Jamming with NVIDIA Sionna
Authors:
Fabian Ulbricht,
Gian Marti,
Reinhard Wiesmayr,
Christoph Studer
Abstract:
Despite extensive research on jamming attacks on wireless communication systems, the potential of machine learning for amplifying the threat of such attacks, or our ability to mitigate them, remains largely untapped. A key obstacle to such research has been the absence of a suitable framework. To resolve this obstacle, we release PyJama, a fully-differentiable open-source library that adds jamming…
▽ More
Despite extensive research on jamming attacks on wireless communication systems, the potential of machine learning for amplifying the threat of such attacks, or our ability to mitigate them, remains largely untapped. A key obstacle to such research has been the absence of a suitable framework. To resolve this obstacle, we release PyJama, a fully-differentiable open-source library that adds jamming and anti-jamming functionality to NVIDIA Sionna. We demonstrate the utility of PyJama (i) for realistic MIMO simulations by showing examples that involve forward error correction, OFDM waveforms in time and frequency, realistic channel models, and mobility; and (ii) for learning to jam. Specifically, we use stochastic gradient descent to optimize jamming power allocation over an OFDM resource grid. The learned strategies are non-trivial, intelligible, and effective.
△ Less
Submitted 22 July, 2024;
originally announced July 2024.
-
A Jammer-Mitigating 267 Mb/s 3.78 mm$^2$ 583 mW 32$\times$8 Multi-User MIMO Receiver in 22FDX
Authors:
Florian Bucheli,
Oscar Castañeda,
Gian Marti,
Christoph Studer
Abstract:
We present the first multi-user (MU) multiple-input multiple-output (MIMO) receiver ASIC that mitigates jamming attacks. The ASIC implements a recent nonlinear algorithm that performs joint jammer mitigation (via spatial filtering) and data detection (using a box prior on the data symbols). Our design supports 8 user equipments (UEs) and 32 basestation (BS) antennas, QPSK and 16-QAM with soft-outp…
▽ More
We present the first multi-user (MU) multiple-input multiple-output (MIMO) receiver ASIC that mitigates jamming attacks. The ASIC implements a recent nonlinear algorithm that performs joint jammer mitigation (via spatial filtering) and data detection (using a box prior on the data symbols). Our design supports 8 user equipments (UEs) and 32 basestation (BS) antennas, QPSK and 16-QAM with soft-outputs, and enables the mitigation of single-antenna barrage jammers and smart jammers. The fabricated 22 nm FD-SOI ASIC includes preprocessing, has a core area of 3.78 mm$^2$, achieves a throughput of 267 Mb/s while consuming 583 mW, and is the only existing design that enables reliable data detection under jamming attacks.
△ Less
Submitted 26 June, 2024;
originally announced June 2024.
-
Fundamental Limits for Jammer-Resilient Communication in Finite-Resolution MIMO
Authors:
Gian Marti,
Alexander Stutz-Tirri,
Christoph Studer
Abstract:
Spatial filtering based on multiple-input multiple-output (MIMO) processing is a powerful method for jammer mitigation. In principle, a MIMO receiver can null the interference of a single-antenna jammer at the cost of only one degree of freedom - if the number of receive antennas is large, communication performance is barely affected. In this paper, we show that the potential for MIMO jammer mitig…
▽ More
Spatial filtering based on multiple-input multiple-output (MIMO) processing is a powerful method for jammer mitigation. In principle, a MIMO receiver can null the interference of a single-antenna jammer at the cost of only one degree of freedom - if the number of receive antennas is large, communication performance is barely affected. In this paper, we show that the potential for MIMO jammer mitigation based on the digital outputs of finite-resolution analog-to-digital converters (ADCs) is fundamentally worse: Strong jammers will either cause the ADCs to saturate (when the ADCs' quantization range is small) or drown legitimate communication signals in quantization noise (when the ADCs' quantization range is large). We provide a fundamental bound on the mutual information between the quantized receive signal and the legitimate transmit signal. Our bound shows that, for any fixed ADC resolution, the mutual information tends to zero as the jammer power tends to infinity, regardless of the quantization strategy. Our bound also confirms the intuition that for every 6.02 dB increase in jamming power, the ADC resolution must be increased by 1 bit in order to prevent the mutual information from vanishing.
△ Less
Submitted 27 August, 2024; v1 submitted 8 May, 2024;
originally announced May 2024.
-
Accurate Direct Positioning in Distributed MIMO Using Delay-Doppler Channel Measurements
Authors:
Benjamin J. B. Deutschmann,
Christian Nelson,
Mikael Henriksson,
Gian Marti,
Alva Kosasih,
Nuutti Tervo,
Erik Leitinger,
Fredrik Tufvesson
Abstract:
Distributed multiple-input multiple-output (D-MIMO) is a promising technology for simultaneous communication and positioning. However, phase synchronization between multiple access points in D-MIMO is challenging and methods that function without the need for phase synchronization are highly desired. Therefore, we present a method for D-MIMO that performs direct positioning of a moving device base…
▽ More
Distributed multiple-input multiple-output (D-MIMO) is a promising technology for simultaneous communication and positioning. However, phase synchronization between multiple access points in D-MIMO is challenging and methods that function without the need for phase synchronization are highly desired. Therefore, we present a method for D-MIMO that performs direct positioning of a moving device based on the delay-Doppler characteristics of the channel state information (CSI). Our method relies on particle-filter-based Bayesian inference with a state-space model. We use recent measurements from a sub-6 GHz D-MIMO OFDM system in an industrial environment to demonstrate near-centimeter accuracy under partial line-of-sight (LoS) conditions and decimeter accuracy under fully obstructed LoS.
△ Less
Submitted 25 July, 2024; v1 submitted 24 April, 2024;
originally announced April 2024.
-
Jammer-Resilient Time Synchronization in the MIMO Uplink
Authors:
Gian Marti,
Flurin Arquint,
Christoph Studer
Abstract:
Spatial filtering based on multiple-input multiple-output (MIMO) processing is a promising approach to jammer mitigation. Effective MIMO data detectors that mitigate smart jammers have recently been proposed, but they all assume perfect time synchronization between transmitter(s) and receiver. However, to the best of our knowledge, there are no methods for resilient time synchronization in the pre…
▽ More
Spatial filtering based on multiple-input multiple-output (MIMO) processing is a promising approach to jammer mitigation. Effective MIMO data detectors that mitigate smart jammers have recently been proposed, but they all assume perfect time synchronization between transmitter(s) and receiver. However, to the best of our knowledge, there are no methods for resilient time synchronization in the presence of smart jammers. To remedy this situation, we propose JASS, the first method that enables reliable time synchronization for the single-user MIMO uplink while mitigating smart jamming attacks. JASS detects a randomized synchronization sequence based on a novel optimization problem that fits a spatial filter to the time-windowed receive signal in order to mitigate the jammer. We underscore the efficacy of the proposed optimization problem by proving that it ensures successful time synchronization under certain intuitive conditions. We then derive an efficient algorithm for approximately solving our optimization problem. Finally, we use simulations to demonstrate the effectiveness of JASS against a wide range of different jammer types.
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
LoFi User Scheduling for Multiuser MIMO Wireless Systems
Authors:
Alexandra Gallyas-Sanhueza,
Gian Marti,
Victoria Palhares,
Reinhard Wiesmayr,
Christoph Studer
Abstract:
We propose new low-fidelity (LoFi) user equipment (UE) scheduling algorithms for multiuser multiple-input multiple-output (MIMO) wireless communication systems. The proposed methods rely on an efficient guess-and-check procedure that, given an objective function, performs paired comparisons between random subsets of UEs that should be scheduled in certain time slots. The proposed LoFi scheduling m…
▽ More
We propose new low-fidelity (LoFi) user equipment (UE) scheduling algorithms for multiuser multiple-input multiple-output (MIMO) wireless communication systems. The proposed methods rely on an efficient guess-and-check procedure that, given an objective function, performs paired comparisons between random subsets of UEs that should be scheduled in certain time slots. The proposed LoFi scheduling methods are computationally efficient, highly parallelizable, and gradient-free, which enables the use of almost arbitrary, non-differentiable objective functions. System simulations in a millimeter-wave (mmWave) multiuser MIMO scenario demonstrate that the proposed LoFi schedulers outperform a range of state-of-the-art user scheduling algorithms in terms of bit error-rate and/or computational complexity.
△ Less
Submitted 8 January, 2024;
originally announced January 2024.
-
Active Eavesdropper Mitigation via Orthogonal Channel Estimation
Authors:
Gian Marti,
Christoph Studer
Abstract:
Beamforming is a powerful tool for physical layer security, as it can be used for steering signals towards legitimate receivers and away from eavesdroppers. An active eavesdropper, however, can interfere with the pilot phase that the transmitter needs to acquire the channel knowledge necessary for beamforming. By doing so, the eavesdropper can make the transmitter form beams towards the eavesdropp…
▽ More
Beamforming is a powerful tool for physical layer security, as it can be used for steering signals towards legitimate receivers and away from eavesdroppers. An active eavesdropper, however, can interfere with the pilot phase that the transmitter needs to acquire the channel knowledge necessary for beamforming. By doing so, the eavesdropper can make the transmitter form beams towards the eavesdropper rather than towards the legitimate receiver. To mitigate active eavesdroppers, we propose VILLAIN, a novel channel estimator that uses secret pilots. When an eavesdropper interferes with the pilot phase, VILLAIN produces a channel estimate that is orthogonal to the eavesdropper's channel (in the noiseless case). We prove that beamforming based on this channel estimate delivers the highest possible signal power to the legitimate receiver without delivering any signal power to the eavesdropper. Simulations show that VILLAIN mitigates active eavesdroppers also in the noisy case.
△ Less
Submitted 8 December, 2023;
originally announced December 2023.
-
High Dynamic Range mmWave Massive MU-MIMO with Householder Reflections
Authors:
Victoria Palhares,
Gian Marti,
Oscar Castañeda,
Christoph Studer
Abstract:
All-digital massive multiuser (MU) multiple-input multiple-output (MIMO) at millimeter-wave (mmWave) frequencies is a promising technology for next-generation wireless systems. Low-resolution analog-to-digital converters (ADCs) can be utilized to reduce the power consumption of all-digital basestation (BS) designs. However, simultaneously transmitting user equipments (UEs) with vastly different BS…
▽ More
All-digital massive multiuser (MU) multiple-input multiple-output (MIMO) at millimeter-wave (mmWave) frequencies is a promising technology for next-generation wireless systems. Low-resolution analog-to-digital converters (ADCs) can be utilized to reduce the power consumption of all-digital basestation (BS) designs. However, simultaneously transmitting user equipments (UEs) with vastly different BS-side receive powers either drown weak UEs in quantization noise or saturate the ADCs. To address this issue, we propose high dynamic range (HDR) MIMO, a new paradigm that enables simultaneous reception of strong and weak UEs with low-resolution ADCs. HDR MIMO combines an adaptive analog spatial transform with digital equalization: The spatial transform focuses strong UEs on a subset of ADCs in order to mitigate quantization and saturation artifacts; digital equalization is then used for data detection. We demonstrate the efficacy of HDR MIMO in a massive MU-MIMO mmWave scenario that uses Householder reflections as spatial transform.
△ Less
Submitted 5 December, 2023; v1 submitted 19 October, 2023;
originally announced October 2023.
-
Single-Antenna Jammers in MIMO-OFDM Can Resemble Multi-Antenna Jammers
Authors:
Gian Marti,
Christoph Studer
Abstract:
In multiple-input multiple-output (MIMO) wireless systems with frequency-flat channels, a single-antenna jammer causes receive interference that is confined to a one-dimensional subspace. Such a jammer can thus be nulled using linear spatial filtering at the cost of one degree of freedom. Frequency-selective channels are often transformed into multiple frequency-flat subcarriers with orthogonal fr…
▽ More
In multiple-input multiple-output (MIMO) wireless systems with frequency-flat channels, a single-antenna jammer causes receive interference that is confined to a one-dimensional subspace. Such a jammer can thus be nulled using linear spatial filtering at the cost of one degree of freedom. Frequency-selective channels are often transformed into multiple frequency-flat subcarriers with orthogonal frequency-division multiplexing (OFDM). We show that when a single-antenna jammer violates the OFDM protocol by not sending a cyclic prefix, the interference received on each subcarrier by a multi-antenna receiver is, in general, not confined to a subspace of dimension one (as a single-antenna jammer in a frequency-flat scenario would be), but of dimension L, where L is the jammer's number of channel taps. In MIMO-OFDM systems, a single-antenna jammer can therefore resemble an L-antenna jammer. Simulations corroborate our theoretical results. These findings imply that mitigating jammers with large delay spread through linear spatial filtering is infeasible. We discuss some (im)possibilities for the way forward.
△ Less
Submitted 25 September, 2023;
originally announced September 2023.
-
Universal MIMO Jammer Mitigation via Secret Temporal Subspace Embeddings
Authors:
Gian Marti,
Christoph Studer
Abstract:
MIMO processing enables jammer mitigation through spatial filtering, provided that the receiver knows the spatial signature of the jammer interference. Estimating this signature is easy for barrage jammers that transmit continuously and with static signature, but difficult for more sophisticated jammers: Smart jammers may deliberately suspend transmission when the receiver tries to estimate their…
▽ More
MIMO processing enables jammer mitigation through spatial filtering, provided that the receiver knows the spatial signature of the jammer interference. Estimating this signature is easy for barrage jammers that transmit continuously and with static signature, but difficult for more sophisticated jammers: Smart jammers may deliberately suspend transmission when the receiver tries to estimate their spatial signature, they may use time-varying beamforming to continuously change their spatial signature, or they may stay mostly silent and jam only specific instants (e.g., transmission of control signals). To deal with such smart jammers, we propose MASH, the first method that indiscriminately mitigates all types of jammers: Assume that the transmitter and receiver share a common secret. Based on this secret, the transmitter embeds (with a linear time-domain transform) its signal in a secret subspace of a higher-dimensional space. The receiver applies a reciprocal linear transform to the receive signal, which (i) raises the legitimate transmit signal from its secret subspace and (ii) provably transforms any jammer into a barrage jammer, which makes estimation and mitigation via MIMO processing straightforward. We show the efficacy of MASH for data transmission in the massive multi-user MIMO uplink.
△ Less
Submitted 8 December, 2023; v1 submitted 2 May, 2023;
originally announced May 2023.
-
Study of the threshold anomaly in the elastic scattering of d+$^{197}$Au
Authors:
T. Giudice,
D. Abriola,
A. Arazi,
E. de Barbará,
M. A. Cardona,
J. Gómez,
D. Hojman,
R. M. Id Betan,
M. S. Kohen,
N. Llaneza,
G. V. Martí,
B. Paes,
D. Schneider,
H. Soler,
J. Lubian
Abstract:
Measurements of the elastic scattering angular distribution for the d+$^{197}$Au system were carried out covering deuteron incident energies in the range from 5 to 16 MeV, i.e. approximately 50% below and above the Coulomb barrier. A critical interaction distance of $d_I$= 2.49 fm was determined from these distributions, which is comparable to that of the radioactive halo nucleus $^{6}$He. The exp…
▽ More
Measurements of the elastic scattering angular distribution for the d+$^{197}$Au system were carried out covering deuteron incident energies in the range from 5 to 16 MeV, i.e. approximately 50% below and above the Coulomb barrier. A critical interaction distance of $d_I$= 2.49 fm was determined from these distributions, which is comparable to that of the radioactive halo nucleus $^{6}$He. The experimental angular distributions were systematically analyzed using two alternative models: the semi-microscopic Sao Paulo and the effective Woods-Saxon optical potentials, for which the best-fitting parameters were determined. These potentials, integrated in the vicinity of the sensitivity radius, were calculated for each energy. For both models, the energy dependence of these integrals presented the breakup threshold anomaly around the coulomb barrier, a typical signature of weakly bound nuclei.
△ Less
Submitted 20 February, 2023;
originally announced February 2023.
-
Joint Jammer Mitigation and Data Detection for Smart, Distributed, and Multi-Antenna Jammers
Authors:
Gian Marti,
Christoph Studer
Abstract:
Multi-antenna (MIMO) processing is a promising solution to the problem of jammer mitigation. Existing methods mitigate the jammer based on an estimate of its subspace (or receive statistics) acquired through a dedicated training phase. This strategy has two main drawbacks: (i) it reduces the communication rate since no data can be transmitted during the training phase and (ii) it can be evaded by…
▽ More
Multi-antenna (MIMO) processing is a promising solution to the problem of jammer mitigation. Existing methods mitigate the jammer based on an estimate of its subspace (or receive statistics) acquired through a dedicated training phase. This strategy has two main drawbacks: (i) it reduces the communication rate since no data can be transmitted during the training phase and (ii) it can be evaded by smart or multi-antenna jammers that are quiet during the training phase or that dynamically change their subspace through time-varying beamforming. To address these drawbacks, we propose joint jammer mitigation and data detection (JMD), a novel paradigm for MIMO jammer mitigation. The core idea is to estimate and remove the jammer interference subspace jointly with detecting the transmit data over multiple time slots. Doing so removes the need for a dedicated rate-reducing training period while enabling the mitigation of smart and dynamic multi-antenna jammers. We instantiate our paradigm with SANDMAN, a simple and practical algorithm for multi-user MIMO uplink JMD. Extensive simulations demonstrate the efficacy of JMD, and of SANDMAN in particular, for jammer mitigation.
△ Less
Submitted 9 February, 2023; v1 submitted 14 November, 2022;
originally announced November 2022.
-
Bit Error and Block Error Rate Training for ML-Assisted Communication
Authors:
Reinhard Wiesmayr,
Gian Marti,
Chris Dick,
Haochuan Song,
Christoph Studer
Abstract:
Even though machine learning (ML) techniques are being widely used in communications, the question of how to train communication systems has received surprisingly little attention. In this paper, we show that the commonly used binary cross-entropy (BCE) loss is a sensible choice in uncoded systems, e.g., for training ML-assisted data detectors, but may not be optimal in coded systems. We propose n…
▽ More
Even though machine learning (ML) techniques are being widely used in communications, the question of how to train communication systems has received surprisingly little attention. In this paper, we show that the commonly used binary cross-entropy (BCE) loss is a sensible choice in uncoded systems, e.g., for training ML-assisted data detectors, but may not be optimal in coded systems. We propose new loss functions targeted at minimizing the block error rate and SNR deweighting, a novel method that trains communication systems for optimal performance over a range of signal-to-noise ratios. The utility of the proposed loss functions as well as of SNR deweighting is shown through simulations in NVIDIA Sionna.
△ Less
Submitted 6 March, 2023; v1 submitted 25 October, 2022;
originally announced October 2022.
-
Mitigating Smart Jammers in Multi-User MIMO
Authors:
Gian Marti,
Torben Kölle,
Christoph Studer
Abstract:
Wireless systems must be resilient to jamming attacks. Existing mitigation methods based on multi-antenna processing require knowledge of the jammer's transmit characteristics that may be difficult to acquire, especially for smart jammers that evade mitigation by transmitting only at specific instants. We propose a novel method to mitigate smart jamming attacks on the massive multi-user multiple-i…
▽ More
Wireless systems must be resilient to jamming attacks. Existing mitigation methods based on multi-antenna processing require knowledge of the jammer's transmit characteristics that may be difficult to acquire, especially for smart jammers that evade mitigation by transmitting only at specific instants. We propose a novel method to mitigate smart jamming attacks on the massive multi-user multiple-input multiple-output (MU-MIMO) uplink which does not require the jammer to be active at any specific instant. By formulating an optimization problem that unifies jammer estimation and mitigation, channel estimation, and data detection, we exploit that a jammer cannot change its subspace within a coherence interval. Theoretical results for our problem formulation show that its solution is guaranteed to recover the users' data symbols under certain conditions. We develop two efficient iterative algorithms for approximately solving the proposed problem formulation: MAED, a parameter-free algorithm which uses forward-backward splitting with a box symbol prior, and SO-MAED, which replaces the prior of MAED with soft-output symbol estimates that exploit the discrete transmit constellation and which uses deep unfolding to optimize algorithm parameters. We use simulations to demonstrate that the proposed algorithms effectively mitigate a wide range of smart jammers without a priori knowledge about the attack type.
△ Less
Submitted 15 February, 2023; v1 submitted 2 August, 2022;
originally announced August 2022.
-
Beam Alignment for the Cell-Free mmWave Massive MU-MIMO Uplink
Authors:
Jannik Brun,
Victoria Palhares,
Gian Marti,
Christoph Studer
Abstract:
Millimeter-wave (mmWave) cell-free massive multi-user (MU) multiple-input multiple-output (MIMO) systems combine the large bandwidths available at mmWave frequencies with the improved coverage of cell-free systems. However, to combat the high path loss at mmWave frequencies, user equipments (UEs) must form beams in meaningful directions, i.e., to a nearby access point (AP). At the same time, multi…
▽ More
Millimeter-wave (mmWave) cell-free massive multi-user (MU) multiple-input multiple-output (MIMO) systems combine the large bandwidths available at mmWave frequencies with the improved coverage of cell-free systems. However, to combat the high path loss at mmWave frequencies, user equipments (UEs) must form beams in meaningful directions, i.e., to a nearby access point (AP). At the same time, multiple UEs should avoid transmitting to the same AP to reduce MU interference. We propose an interference-aware method for beam alignment (BA) in the cell-free mmWave massive MU-MIMO uplink. In the considered scenario, the APs perform full digital receive beamforming while the UEs perform analog transmit beamforming. We evaluate our method using realistic mmWave channels from a commercial ray-tracer, showing the superiority of the proposed method over omnidirectional transmission as well as over methods that do not take MU interference into account.
△ Less
Submitted 20 July, 2022;
originally announced July 2022.
-
Mitigating Smart Jammers in MU-MIMO via Joint Channel Estimation and Data Detection
Authors:
Gian Marti,
Christoph Studer
Abstract:
Wireless systems must be resilient to jamming attacks. Existing mitigation methods require knowledge of the jammer's transmit characteristics. However, this knowledge may be difficult to acquire, especially for smart jammers that attack only specific instants during transmission in order to evade mitigation. We propose a novel method that mitigates attacks by smart jammers on massive multi-user mu…
▽ More
Wireless systems must be resilient to jamming attacks. Existing mitigation methods require knowledge of the jammer's transmit characteristics. However, this knowledge may be difficult to acquire, especially for smart jammers that attack only specific instants during transmission in order to evade mitigation. We propose a novel method that mitigates attacks by smart jammers on massive multi-user multiple-input multiple-output (MU-MIMO) basestations (BSs). Our approach builds on recent progress in joint channel estimation and data detection (JED) and exploits the fact that a jammer cannot change its subspace within a coherence interval. Our method, called MAED (short for MitigAtion, Estimation, and Detection), uses a novel problem formulation that combines jammer estimation and mitigation, channel estimation, and data detection, instead of separating these tasks. We solve the problem approximately with an efficient iterative algorithm. Our results show that MAED effectively mitigates a wide range of smart jamming attacks without having any a priori knowledge about the attack type.
△ Less
Submitted 21 January, 2022;
originally announced January 2022.
-
Hybrid Jammer Mitigation for All-Digital mmWave Massive MU-MIMO
Authors:
Gian Marti,
Oscar Castañeda,
Sven Jacobsson,
Giuseppe Durisi,
Tom Goldstein,
Christoph Studer
Abstract:
Low-resolution analog-to-digital converters (ADCs) simplify the design of millimeter-wave (mmWave) massive multi-user multiple-input multiple-output (MU-MIMO) basestations, but increase vulnerability to jamming attacks. As a remedy, we propose HERMIT (short for Hybrid jammER MITigation), a method that combines a hardware-friendly adaptive analog transform with a corresponding digital equalizer: Th…
▽ More
Low-resolution analog-to-digital converters (ADCs) simplify the design of millimeter-wave (mmWave) massive multi-user multiple-input multiple-output (MU-MIMO) basestations, but increase vulnerability to jamming attacks. As a remedy, we propose HERMIT (short for Hybrid jammER MITigation), a method that combines a hardware-friendly adaptive analog transform with a corresponding digital equalizer: The analog transform removes most of the jammer's energy prior to data conversion; the digital equalizer suppresses jammer residues while detecting the legitimate transmit data. We provide theoretical results that establish the optimal analog transform as a function of the user equipments' and the jammer's channels. Using simulations with mmWave channel models, we demonstrate the superiority of HERMIT compared both to purely digital jammer mitigation as well as to a recent hybrid method that mitigates jammer interference with a nonadaptive analog transform.
△ Less
Submitted 25 November, 2021;
originally announced November 2021.
-
Jammer Mitigation via Beam-Slicing for Low-Resolution mmWave Massive MU-MIMO
Authors:
Gian Marti,
Oscar Castañeda,
Christoph Studer
Abstract:
Millimeter-wave (mmWave) massive multi-user multiple-input multiple-output (MU-MIMO) promises unprecedented data rates for next-generation wireless systems. To be practically viable, mmWave massive MU-MIMO basestations (BSs) must rely on low-resolution data converters which leaves them vulnerable to jammer interference. This paper proposes beam-slicing, a method that mitigates the impact of a perm…
▽ More
Millimeter-wave (mmWave) massive multi-user multiple-input multiple-output (MU-MIMO) promises unprecedented data rates for next-generation wireless systems. To be practically viable, mmWave massive MU-MIMO basestations (BSs) must rely on low-resolution data converters which leaves them vulnerable to jammer interference. This paper proposes beam-slicing, a method that mitigates the impact of a permanently transmitting jammer during uplink transmission for BSs equipped with low-resolution analog-to-digital converters (ADCs). Beam-slicing is a localized analog spatial transform that focuses the jammer energy onto few ADCs, so that the transmitted data can be recovered based on the outputs of the interference-free ADCs. We demonstrate the efficacy of beam-slicing in combination with two digital jammer-mitigating data detectors: SNIPS and CHOPS. Soft-Nulling of Interferers with Partitions in Space (SNIPS) combines beam-slicing with a soft-nulling data detector that exploits knowledge of the ADC contamination; projeCtion onto ortHOgonal complement with Partitions in Space (CHOPS) combines beam-slicing with a linear projection that removes all signal components co-linear to an estimate of the jammer channel. Our results show that beam-slicing enables SNIPS and CHOPS to successfully serve 65% of the user equipments (UEs) for scenarios in which their antenna-domain counterparts that lack beam-slicing are only able to serve 2% of the UEs.
△ Less
Submitted 6 September, 2021;
originally announced September 2021.
-
Beam-Slicing for Jammer Mitigation in mmWave Massive MU-MIMO
Authors:
Oscar Castañeda,
Gian Marti,
Christoph Studer
Abstract:
Millimeter-wave (mmWave) massive multi-user multiple-input multiple-output (MU-MIMO) technology promises unprecedentedly high data rates for next-generation wireless systems. To be practically viable, mmWave massive MU-MIMO basestations (BS) must (i) rely on low-resolution data-conversion and (ii) be robust to jammer interference. This paper considers the problem of mitigating the impact of a perm…
▽ More
Millimeter-wave (mmWave) massive multi-user multiple-input multiple-output (MU-MIMO) technology promises unprecedentedly high data rates for next-generation wireless systems. To be practically viable, mmWave massive MU-MIMO basestations (BS) must (i) rely on low-resolution data-conversion and (ii) be robust to jammer interference. This paper considers the problem of mitigating the impact of a permanently transmitting jammer during uplink transmission to a BS equipped with low-resolution analog-to-digital converters (ADCs). To this end, we propose SNIPS, short for Soft-Nulling of Interferers with Partitions in Space. SNIPS combines beam-slicing---a localized, analog spatial transform that focuses the jammer energy onto a subset of all ADCs---together with a soft-nulling data detector that exploits knowledge of which ADCs are contaminated by jammer interference. Our numerical results show that SNIPS is able to successfully serve 65% of the user equipments (UEs) for scenarios in which a conventional antenna-domain soft-nulling data detector is only able to serve 2% of the UEs.
△ Less
Submitted 6 August, 2021;
originally announced August 2021.
-
Few-Shot Domain Adaptation For End-to-End Communication
Authors:
Jayaram Raghuram,
Yijing Zeng,
Dolores García Martí,
Rafael Ruiz Ortiz,
Somesh Jha,
Joerg Widmer,
Suman Banerjee
Abstract:
The problem of end-to-end learning of a communication system using an autoencoder -- consisting of an encoder, channel, and decoder modeled using neural networks -- has recently been shown to be a promising approach. A challenge faced in the practical adoption of this learning approach is that under changing channel conditions (e.g. a wireless link), it requires frequent retraining of the autoenco…
▽ More
The problem of end-to-end learning of a communication system using an autoencoder -- consisting of an encoder, channel, and decoder modeled using neural networks -- has recently been shown to be a promising approach. A challenge faced in the practical adoption of this learning approach is that under changing channel conditions (e.g. a wireless link), it requires frequent retraining of the autoencoder in order to maintain a low decoding error rate. Since retraining is both time consuming and requires a large number of samples, it becomes impractical when the channel distribution is changing quickly. We propose to address this problem using a fast and sample-efficient (few-shot) domain adaptation method that does not change the encoder and decoder networks. Different from conventional training-time unsupervised or semi-supervised domain adaptation, here we have a trained autoencoder from a source distribution, that we want to adapt (at test time) to a target distribution using only a small labeled dataset and no unlabeled data. Our method focuses on a Gaussian mixture density network based channel model, and formulates its adaptation based on class and component-conditional affine transformations. The learned affine transformations are used to design an optimal input transformation at the decoder to compensate for the distribution shift, and effectively present to the decoder inputs close to the source distribution. Experiments on a real mmWave FPGA setup as well as a number of simulated distribution changes common to the wireless setting demonstrate the effectiveness of our method at adaptation using very small number of target domain samples.
△ Less
Submitted 25 July, 2022; v1 submitted 2 August, 2021;
originally announced August 2021.
-
cCorrGAN: Conditional Correlation GAN for Learning Empirical Conditional Distributions in the Elliptope
Authors:
Gautier Marti,
Victor Goubet,
Frank Nielsen
Abstract:
We propose a methodology to approximate conditional distributions in the elliptope of correlation matrices based on conditional generative adversarial networks. We illustrate the methodology with an application from quantitative finance: Monte Carlo simulations of correlated returns to compare risk-based portfolio construction methods. Finally, we discuss about current limitations and advocate for…
▽ More
We propose a methodology to approximate conditional distributions in the elliptope of correlation matrices based on conditional generative adversarial networks. We illustrate the methodology with an application from quantitative finance: Monte Carlo simulations of correlated returns to compare risk-based portfolio construction methods. Finally, we discuss about current limitations and advocate for further exploration of the elliptope geometry to improve results.
△ Less
Submitted 22 July, 2021;
originally announced July 2021.
-
Precision Metrology Meets Cosmology: Improved Constraints on Ultralight Dark Matter from Atom-Cavity Frequency Comparisons
Authors:
Colin J. Kennedy,
Eric Oelker,
John M. Robinson,
Tobias Bothwell,
Dhruv Kedar,
William R. Milner,
G. Edward Marti,
Andrei Derevianko,
Jun Ye
Abstract:
We conduct frequency comparisons between a state-of-the-art strontium optical lattice clock, a cryogenic crystalline silicon cavity, and a hydrogen maser to set new bounds on the coupling of ultralight dark matter to Standard Model particles and fields in the mass range of $10^{-16}$ $-$ $10^{-21}$ eV. The key advantage of this two-part ratio comparison is the differential sensitivities to time va…
▽ More
We conduct frequency comparisons between a state-of-the-art strontium optical lattice clock, a cryogenic crystalline silicon cavity, and a hydrogen maser to set new bounds on the coupling of ultralight dark matter to Standard Model particles and fields in the mass range of $10^{-16}$ $-$ $10^{-21}$ eV. The key advantage of this two-part ratio comparison is the differential sensitivities to time variation of both the fine-structure constant and the electron mass, achieving a substantially improved limit on the moduli of ultralight dark matter, particularly at higher masses than typical atomic spectroscopic results. Furthermore, we demonstrate an extension of the search range to even higher masses by use of dynamical decoupling techniques. These results highlight the importance of using the best performing atomic clocks for fundamental physics applications as all-optical timescales are increasingly integrated with, and will eventually supplant, existing microwave timescales.
△ Less
Submitted 20 August, 2020;
originally announced August 2020.
-
Clustering patterns connecting COVID-19 dynamics and Human mobility using optimal transport
Authors:
Frank Nielsen,
Gautier Marti,
Sumanta Ray,
Saumyadipta Pyne
Abstract:
Social distancing and stay-at-home are among the few measures that are known to be effective in checking the spread of a pandemic such as COVID-19 in a given population. The patterns of dependency between such measures and their effects on disease incidence may vary dynamically and across different populations. We described a new computational framework to measure and compare the temporal relation…
▽ More
Social distancing and stay-at-home are among the few measures that are known to be effective in checking the spread of a pandemic such as COVID-19 in a given population. The patterns of dependency between such measures and their effects on disease incidence may vary dynamically and across different populations. We described a new computational framework to measure and compare the temporal relationships between human mobility and new cases of COVID-19 across more than 150 cities of the United States with relatively high incidence of the disease. We used a novel application of Optimal Transport for computing the distance between the normalized patterns induced by bivariate time series for each pair of cities. Thus, we identified 10 clusters of cities with similar temporal dependencies, and computed the Wasserstein barycenter to describe the overall dynamic pattern for each cluster. Finally, we used city-specific socioeconomic covariates to analyze the composition of each cluster.
△ Less
Submitted 21 July, 2020;
originally announced July 2020.
-
Energy dependence of the optical potential of the weakly bound 9Be projectile on the 197Au target
Authors:
F. Gollana,
D. Abriola,
A. Arazia,
M. A. Cardonaa,
E. de Barbara,
D. Hojmana,
R. M. Id Betan,
G. V. Marti,
A. J. Pacheco,
D. Rodriguesa,
M. Togneri
Abstract:
In this work we measured elastic and inelastic angular distributions of the weakly bound 9Be projectile on the 197Au target at several bombarding energies from 84% up to 140% of the Coulomb barrier. The elastic angular distributions were analyzed using a phenomenological Woods-Saxon potential and a double folding Sao Paulo potential and the energy dependence was extracted. Angular distributions fr…
▽ More
In this work we measured elastic and inelastic angular distributions of the weakly bound 9Be projectile on the 197Au target at several bombarding energies from 84% up to 140% of the Coulomb barrier. The elastic angular distributions were analyzed using a phenomenological Woods-Saxon potential and a double folding Sao Paulo potential and the energy dependence was extracted. Angular distributions from two inelastic peaks were compared with coupled channel calculations using reduced transition probabilities available in the literature. The energy dependence of the two interaction potential models show a similar trend in the region of the Coulomb barrier. Dispersion relation calculation demonstrates the presence of the breakup threshold anomaly proposed for weakly bound systems.
△ Less
Submitted 29 May, 2020;
originally announced May 2020.
-
CorrGAN: Sampling Realistic Financial Correlation Matrices Using Generative Adversarial Networks
Authors:
Gautier Marti
Abstract:
We propose a novel approach for sampling realistic financial correlation matrices. This approach is based on generative adversarial networks. Experiments demonstrate that generative adversarial networks are able to recover most of the known stylized facts about empirical correlation matrices estimated on asset returns. This is the first time such results are documented in the literature. Practical…
▽ More
We propose a novel approach for sampling realistic financial correlation matrices. This approach is based on generative adversarial networks. Experiments demonstrate that generative adversarial networks are able to recover most of the known stylized facts about empirical correlation matrices estimated on asset returns. This is the first time such results are documented in the literature. Practical financial applications range from trading strategies enhancement to risk and portfolio stress testing. Such generative models can also help ground empirical finance deeper into science by allowing for falsifiability of statements and more objective comparison of empirical methods.
△ Less
Submitted 14 December, 2019; v1 submitted 21 October, 2019;
originally announced October 2019.
-
Engineering Quantum States of Matter for Atomic Clocks in Shallow Optical Lattices
Authors:
Ross B. Hutson,
Akihisa Goban,
G. Edward Marti,
Lindsay Sonderhouse,
Christian Sanner,
Jun Ye
Abstract:
We investigate the effects of stimulated scattering of optical lattice photons on atomic coherence times in a state-of-the art ${}^{87}\mathrm{Sr}$ optical lattice clock. Such scattering processes are found to limit the achievable coherence times to less than 12 s (corresponding to a quality factor of $1 \times 10^{16}$), significantly shorter than the predicted 145(40) s lifetime of…
▽ More
We investigate the effects of stimulated scattering of optical lattice photons on atomic coherence times in a state-of-the art ${}^{87}\mathrm{Sr}$ optical lattice clock. Such scattering processes are found to limit the achievable coherence times to less than 12 s (corresponding to a quality factor of $1 \times 10^{16}$), significantly shorter than the predicted 145(40) s lifetime of ${}^{87}\mathrm{Sr}$'s excited clock state. We suggest that shallow, state-independent optical lattices with increased lattice constants can give rise to sufficiently small lattice photon scattering and motional dephasing rates as to enable coherence times on the order of the clock transition's natural lifetime. Not only should this scheme be compatible with the relatively high atomic density associated with Fermi-degenerate gases in three-dimensional optical lattices, but we anticipate that certain properties of various quantum states of matter can be used to suppress dephasing due to tunneling.
△ Less
Submitted 19 June, 2019; v1 submitted 6 March, 2019;
originally announced March 2019.
-
Optical clock intercomparison with $6\times 10^{-19}$ precision in one hour
Authors:
E. Oelker,
R. B. Hutson,
C. J. Kennedy,
L. Sonderhouse,
T. Bothwell,
A. Goban,
D. Kedar,
C. Sanner,
J. M. Robinson,
G. E. Marti,
D. G. Matei,
T. Legero,
M. Giunta,
R. Holzwarth,
F. Riehle,
U. Sterr,
J. Ye
Abstract:
Improvements in atom-light coherence are foundational to progress in quantum information science, quantum optics, and precision metrology. Optical atomic clocks require local oscillators with exceptional optical coherence due to the challenge of performing spectroscopy on their ultra-narrow linewidth clock transitions. Advances in laser stabilization have thus enabled rapid progress in clock preci…
▽ More
Improvements in atom-light coherence are foundational to progress in quantum information science, quantum optics, and precision metrology. Optical atomic clocks require local oscillators with exceptional optical coherence due to the challenge of performing spectroscopy on their ultra-narrow linewidth clock transitions. Advances in laser stabilization have thus enabled rapid progress in clock precision. A new class of ultrastable lasers based on cryogenic silicon reference cavities has recently demonstrated the longest optical coherence times to date. In this work we utilize such a local oscillator, along with a state-of-the-art frequency comb for coherence transfer, with two Sr optical lattice clocks to achieve an unprecedented level of clock stability. Through an anti-synchronous comparison, the fractional instability of both clocks is assessed to be $4.8\times 10^{-17}/\sqrtτ$ for an averaging time $τ$ in seconds. Synchronous interrogation reveals a quantum projection noise dominated instability of $3.5(2)\times10^{-17}/\sqrtτ$, resulting in a precision of $5.8(3)\times 10^{-19}$ after a single hour of averaging. The ability to measure sub-$10^{-18}$ level frequency shifts in such short timescales will impact a wide range of applications for clocks in quantum sensing and fundamental physics. For example, this precision allows one to resolve the gravitational red shift from a 1 cm elevation change in only 20 minutes.
△ Less
Submitted 7 February, 2019;
originally announced February 2019.
-
SABRE: Protecting Bitcoin against Routing Attacks
Authors:
Maria Apostolaki,
Gian Marti,
Jan Müller,
Laurent Vanbever
Abstract:
Routing attacks remain practically effective in the Internet today as existing countermeasures either fail to provide protection guarantees or are not easily deployable. Blockchain systems are particularly vulnerable to such attacks as they rely on Internet-wide communication to reach consensus. In particular, Bitcoin -the most widely-used cryptocurrency- can be split in half by any AS-level adver…
▽ More
Routing attacks remain practically effective in the Internet today as existing countermeasures either fail to provide protection guarantees or are not easily deployable. Blockchain systems are particularly vulnerable to such attacks as they rely on Internet-wide communication to reach consensus. In particular, Bitcoin -the most widely-used cryptocurrency- can be split in half by any AS-level adversary using BGP hijacking. In this paper, we present SABRE, a secure and scalable Bitcoin relay network which relays blocks worldwide through a set of connections that are resilient to routing attacks. SABRE runs alongside the existing peer-to-peer network and is easily deployable. As a critical system, SABRE design is highly resilient and can efficiently handle high bandwidth loads, including Denial of Service attacks. We built SABRE around two key technical insights. First, we leverage fundamental properties of inter-domain routing (BGP) policies to host relay nodes: (i) in locations that are inherently protected against routing attacks; and (ii) on paths that are economically preferred by the majority of Bitcoin clients. These properties are generic and can be used to protect other Blockchain-based systems. Second, we leverage the fact that relaying blocks is communication-heavy, not computation-heavy. This enables us to offload most of the relay operations to programmable network hardware (using the P4 programming language). Thanks to this hardware/software co-design, SABRE nodes operate seamlessly under high load while mitigating the effects of malicious clients. We present a complete implementation of SABRE together with an extensive evaluation. Our results demonstrate that SABRE is effective at securing Bitcoin against routing attacks, even with deployments as small as 6 nodes.
△ Less
Submitted 19 August, 2018;
originally announced August 2018.
-
$^9$Be+$^{120}$Sn scattering at near-barrier energies within a four body model
Authors:
A. Arazi,
J. Casal,
M. Rodríguez-Gallardo,
J. M. Arias,
R. Lichtenthäler Filho,
D. Abriola,
O. A. Capurro,
M. A. Cardona,
P. F. F. Carnelli,
E. de Barbará,
J. Fernández Niello,
J. M. Figueira,
L. Fimiani,
D. Hojman,
G. V. Martí,
D. Martínez Heimman,
A. J. Pacheco
Abstract:
Cross sections for elastic and inelastic scattering of the weakly-bound $^9$Be nucleus on a $^{120}$Sn target have been measured at seven bombarding energies around and above the Coulomb barrier. The elastic angular distributions are analyzed with a four-body continuum-discretized coupled-channels (CDCC) calculation, which considers $^9$Be as a three-body projectile ($α$ + $α$ + n). An optical mod…
▽ More
Cross sections for elastic and inelastic scattering of the weakly-bound $^9$Be nucleus on a $^{120}$Sn target have been measured at seven bombarding energies around and above the Coulomb barrier. The elastic angular distributions are analyzed with a four-body continuum-discretized coupled-channels (CDCC) calculation, which considers $^9$Be as a three-body projectile ($α$ + $α$ + n). An optical model analysis using the São Paulo potential is also shown for comparison. The CDCC analysis shows that the coupling to the continuum part of the spectrum is important for the agreement with experimental data even at energies around the Coulomb barrier, suggesting that breakup is an important process at low energies. At the highest incident energies, two inelastic peaks are observed at 1.19(5) and 2.41(5) MeV. Coupled-channels (CC) calculations using a rotational model confirm that the first inelastic peak corresponds to the excitation of the 2$_1^+$ state in $^{120}$Sn, while the second one likely corresponds to the excitation of the 3$_1^-$ state.
△ Less
Submitted 2 April, 2018;
originally announced April 2018.
-
Emergence of multi-body interactions in few-atom sites of a fermionic lattice clock
Authors:
A. Goban,
R. B. Hutson,
G. E. Marti,
S. L. Campbell,
M. A. Perlin,
P. S. Julienne,
J. P. D'Incao,
A. M. Rey,
J. Ye
Abstract:
Alkaline-earth (AE) atoms have metastable clock states with minute-long optical lifetimes, high-spin nuclei, and SU($N$)-symmetric interactions that uniquely position them for advancing atomic clocks, quantum information processing, and quantum simulation. The interplay of precision measurement and quantum many-body physics is beginning to foster an exciting scientific frontier with many opportuni…
▽ More
Alkaline-earth (AE) atoms have metastable clock states with minute-long optical lifetimes, high-spin nuclei, and SU($N$)-symmetric interactions that uniquely position them for advancing atomic clocks, quantum information processing, and quantum simulation. The interplay of precision measurement and quantum many-body physics is beginning to foster an exciting scientific frontier with many opportunities. Few particle systems provide a window to view the emergence of complex many-body phenomena arising from pairwise interactions. Here, we create arrays of isolated few-body systems in a fermionic ${}^{87}$Sr three-dimensional (3D) optical lattice clock and use high resolution clock spectroscopy to directly observe the onset of both elastic and inelastic multi-body interactions. These interactions cannot be broken down into sums over the underlying pairwise interactions. We measure particle-number-dependent frequency shifts of the clock transition for atom numbers $n$ ranging from 1 to 5, and observe nonlinear interaction shifts, which are characteristic of SU($N$)-symmetric elastic multi-body effects. To study inelastic multi-body effects, we use these frequency shifts to isolate $n$-occupied sites and measure the corresponding lifetimes. This allows us to access the short-range few-body physics free from systematic effects encountered in a bulk gas. These measurements, combined with theory, elucidate an emergence of multi-body effects in few-body systems of sites populated with ground-state atoms and those with single electronic excitations. By connecting these few-body systems through tunneling, the favorable energy and timescales of the interactions will allow our system to be utilized for studies of high-spin quantum magnetism and the Kondo effect.
△ Less
Submitted 29 March, 2018;
originally announced March 2018.
-
Resonance Capture and Dynamics of 3-Planet Systems
Authors:
C. Charalambous,
J. G. Martí,
C. Beaugé,
X. S. Ramos
Abstract:
We present a series of dynamical maps for fictitious 3-planets systems in initially circular coplanar orbits. These maps have unveiled a rich resonant structure involving two or three planets, as well as indicating possible migration routes from secular to double resonances or pure 3-planet commensurabilities. These structures are then compared to the present-day orbital architecture of observed r…
▽ More
We present a series of dynamical maps for fictitious 3-planets systems in initially circular coplanar orbits. These maps have unveiled a rich resonant structure involving two or three planets, as well as indicating possible migration routes from secular to double resonances or pure 3-planet commensurabilities. These structures are then compared to the present-day orbital architecture of observed resonant chains. In a second part of the paper we describe N-body simulations of type-I migration. Depending on the orbital decay timescale, we show that 3-planet systems may be trapped in different combinations of independent commensurabilities: (i) double resonances, (ii) intersection between a 2-planet and a first-order 3-planet resonance, and (iii) simultaneous libration in two first-order 3-planet resonances. These latter outcomes are found for slow migrations, while double resonances are almost always the final outcome in high-density disks. Finally, we discuss an application to the TRAPPIST-1 system. We find that, for low migration rates and planetary masses of the order of the estimated values, most 3-planet sub-systems are able to reach the observed double resonances after following evolutionary routes defined by pure 3-planet resonances. The final orbital configuration shows resonance offsets comparable with present-day values without the need of tidal dissipation. For the 8/5 resonance proposed to dominate the dynamics of the two inner planets, we find little evidence of its dynamical significance; instead, we propose that this relation between mean motions could be a consequence of the interaction between a pure 3-planet resonance and a 2-planet commensurability between planets c and d.
△ Less
Submitted 14 March, 2018;
originally announced March 2018.
-
Frequency measurements of superradiance from the strontium clock transition
Authors:
Matthew A. Norcia,
Julia R. K. Cline,
Juan A. Muniz,
John M. Robinson,
Ross B. Hutson,
Akihisa Goban,
G. Edward Marti,
Jun Ye,
James K. Thompson
Abstract:
We present the first characterization of the spectral properties of superradiant light emitted from the ultra-narrow, 1 mHz linewidth optical clock transition in an ensemble of cold $^{87}$Sr atoms. Such a light source has been proposed as a next-generation active atomic frequency reference, with the potential to enable high-precision optical frequency references to be used outside laboratory envi…
▽ More
We present the first characterization of the spectral properties of superradiant light emitted from the ultra-narrow, 1 mHz linewidth optical clock transition in an ensemble of cold $^{87}$Sr atoms. Such a light source has been proposed as a next-generation active atomic frequency reference, with the potential to enable high-precision optical frequency references to be used outside laboratory environments. By comparing the frequency of our superradiant source to that of a state-of-the-art cavity-stabilized laser and optical lattice clock, we observe a fractional Allan deviation of $6.7(1)\times 10^{-16}$ at 1 second of averaging, establish absolute accuracy at the 2 Hz ($4\times 10^{-15}$ fractional frequency) level, and demonstrate insensitivity to key environmental perturbations.
△ Less
Submitted 28 November, 2017;
originally announced November 2017.
-
Imaging optical frequencies with 100 $μ$Hz precision and 1.1 $μ$m resolution
Authors:
G. Edward Marti,
Ross B. Hutson,
Akihisa Goban,
Sara L. Campbell,
Nicola Poli,
Jun Ye
Abstract:
We implement imaging spectroscopy of the optical clock transition of lattice-trapped degenerate fermionic Sr in the Mott-insulating regime, combining micron spatial resolution with submillihertz spectral precision. We use these tools to demonstrate atomic coherence for up to 15 s on the clock transition and reach a record frequency precision of $2.5\times 10^{-19}$. We perform the most rapid evalu…
▽ More
We implement imaging spectroscopy of the optical clock transition of lattice-trapped degenerate fermionic Sr in the Mott-insulating regime, combining micron spatial resolution with submillihertz spectral precision. We use these tools to demonstrate atomic coherence for up to 15 s on the clock transition and reach a record frequency precision of $2.5\times 10^{-19}$. We perform the most rapid evaluation of trapping light shifts and record a 150 mHz linewidth, the narrowest Rabi line shape observed on a coherent optical transition. The important emerging capability of combining high-resolution imaging and spectroscopy will improve the clock precision, and provide a path towards measuring many-body interactions and testing fundamental physics.
△ Less
Submitted 12 March, 2018; v1 submitted 22 November, 2017;
originally announced November 2017.
-
Putting Self-Supervised Token Embedding on the Tables
Authors:
Marc Szafraniec,
Gautier Marti,
Philippe Donnat
Abstract:
Information distribution by electronic messages is a privileged means of transmission for many businesses and individuals, often under the form of plain-text tables. As their number grows, it becomes necessary to use an algorithm to extract text and numbers instead of a human. Usual methods are focused on regular expressions or on a strict structure in the data, but are not efficient when we have…
▽ More
Information distribution by electronic messages is a privileged means of transmission for many businesses and individuals, often under the form of plain-text tables. As their number grows, it becomes necessary to use an algorithm to extract text and numbers instead of a human. Usual methods are focused on regular expressions or on a strict structure in the data, but are not efficient when we have many variations, fuzzy structure or implicit labels. In this paper we introduce SC2T, a totally self-supervised model for constructing vector representations of tokens in semi-structured messages by using characters and context levels that address these issues. It can then be used for an unsupervised labeling of tokens, or be the basis for a semi-supervised information extraction system.
△ Less
Submitted 25 October, 2017; v1 submitted 28 July, 2017;
originally announced August 2017.
-
Autoregressive Convolutional Neural Networks for Asynchronous Time Series
Authors:
Mikołaj Bińkowski,
Gautier Marti,
Philippe Donnat
Abstract:
We propose Significance-Offset Convolutional Neural Network, a deep convolutional network architecture for regression of multivariate asynchronous time series. The model is inspired by standard autoregressive (AR) models and gating mechanisms used in recurrent neural networks. It involves an AR-like weighting system, where the final predictor is obtained as a weighted sum of adjusted regressors, w…
▽ More
We propose Significance-Offset Convolutional Neural Network, a deep convolutional network architecture for regression of multivariate asynchronous time series. The model is inspired by standard autoregressive (AR) models and gating mechanisms used in recurrent neural networks. It involves an AR-like weighting system, where the final predictor is obtained as a weighted sum of adjusted regressors, while the weights are datadependent functions learnt through a convolutional network. The architecture was designed for applications on asynchronous time series and is evaluated on such datasets: a hedge fund proprietary dataset of over 2 million quotes for a credit derivative index, an artificially generated noisy autoregressive series and UCI household electricity consumption dataset. The proposed architecture achieves promising results as compared to convolutional and recurrent neural networks.
△ Less
Submitted 12 June, 2018; v1 submitted 12 March, 2017;
originally announced March 2017.
-
A review of two decades of correlations, hierarchies, networks and clustering in financial markets
Authors:
Gautier Marti,
Frank Nielsen,
Mikołaj Bińkowski,
Philippe Donnat
Abstract:
We review the state of the art of clustering financial time series and the study of their correlations alongside other interaction networks. The aim of this review is to gather in one place the relevant material from different fields, e.g. machine learning, information geometry, econophysics, statistical physics, econometrics, behavioral finance. We hope it will help researchers to use more effect…
▽ More
We review the state of the art of clustering financial time series and the study of their correlations alongside other interaction networks. The aim of this review is to gather in one place the relevant material from different fields, e.g. machine learning, information geometry, econophysics, statistical physics, econometrics, behavioral finance. We hope it will help researchers to use more effectively this alternative modeling of the financial time series. Decision makers and quantitative researchers may also be able to leverage its insights. Finally, we also hope that this review will form the basis of an open toolbox to study correlations, hierarchies, networks and clustering in financial markets.
△ Less
Submitted 3 November, 2020; v1 submitted 1 March, 2017;
originally announced March 2017.
-
A Fermi-degenerate three-dimensional optical lattice clock
Authors:
S. L. Campbell,
R. B. Hutson,
G. E. Marti,
A. Goban,
N. Darkwah Oppong,
R. L. McNally,
L. Sonderhouse,
J. M. Robinson,
W. Zhang,
B. J. Bloom,
J. Ye
Abstract:
Strontium optical lattice clocks have the potential to simultaneously interrogate millions of atoms with a high spectroscopic quality factor of $4 \times 10^{-17}$. Previously, atomic interactions have forced a compromise between clock stability, which benefits from a large atom number, and accuracy, which suffers from density-dependent frequency shifts. Here, we demonstrate a scalable solution wh…
▽ More
Strontium optical lattice clocks have the potential to simultaneously interrogate millions of atoms with a high spectroscopic quality factor of $4 \times 10^{-17}$. Previously, atomic interactions have forced a compromise between clock stability, which benefits from a large atom number, and accuracy, which suffers from density-dependent frequency shifts. Here, we demonstrate a scalable solution which takes advantage of the high, correlated density of a degenerate Fermi gas in a three-dimensional optical lattice to guard against on-site interaction shifts. We show that contact interactions are resolved so that their contribution to clock shifts is orders of magnitude lower than in previous experiments. A synchronous clock comparison between two regions of the 3D lattice yields a $5 \times 10^{-19}$ measurement precision in 1 hour of averaging time.
△ Less
Submitted 15 August, 2017; v1 submitted 3 February, 2017;
originally announced February 2017.
-
Exploring and measuring non-linear correlations: Copulas, Lightspeed Transportation and Clustering
Authors:
Gautier Marti,
Sebastien Andler,
Frank Nielsen,
Philippe Donnat
Abstract:
We propose a methodology to explore and measure the pairwise correlations that exist between variables in a dataset. The methodology leverages copulas for encoding dependence between two variables, state-of-the-art optimal transport for providing a relevant geometry to the copulas, and clustering for summarizing the main dependence patterns found between the variables. Some of the clusters centers…
▽ More
We propose a methodology to explore and measure the pairwise correlations that exist between variables in a dataset. The methodology leverages copulas for encoding dependence between two variables, state-of-the-art optimal transport for providing a relevant geometry to the copulas, and clustering for summarizing the main dependence patterns found between the variables. Some of the clusters centers can be used to parameterize a novel dependence coefficient which can target or forget specific dependence patterns. Finally, we illustrate and benchmark the methodology on several datasets. Code and numerical experiments are available online for reproducible research.
△ Less
Submitted 30 October, 2016;
originally announced October 2016.
-
Spin-orbit coupled fermions in an optical lattice clock
Authors:
S. Kolkowitz,
S. L. Bromley,
T. Bothwell,
M. L. Wall,
G. E. Marti,
A. P. Koller,
X. Zhang,
A. M. Rey,
J. Ye
Abstract:
Engineered spin-orbit coupling (SOC) in cold atom systems can aid in the study of novel synthetic materials and complex condensed matter phenomena. Despite great advances, alkali atom SOC systems are hindered by heating from spontaneous emission, which limits the observation of many-body effects, motivating research into potential alternatives. Here we demonstrate that SOC can be engineered to occ…
▽ More
Engineered spin-orbit coupling (SOC) in cold atom systems can aid in the study of novel synthetic materials and complex condensed matter phenomena. Despite great advances, alkali atom SOC systems are hindered by heating from spontaneous emission, which limits the observation of many-body effects, motivating research into potential alternatives. Here we demonstrate that SOC can be engineered to occur naturally in a one-dimensional fermionic 87Sr optical lattice clock (OLC). In contrast to previous SOC experiments, in this work the SOC is both generated and probed using a direct ultra-narrow optical clock transition between two electronic orbital states. We use clock spectroscopy to prepare lattice band populations, internal electronic states, and quasimomenta, as well as to produce SOC dynamics. The exceptionally long lifetime of the excited clock state (160 s) eliminates decoherence and atom loss from spontaneous emission at all relevant experimental timescales, allowing subsequent momentum- and spin-resolved in situ probing of the SOC band structure and eigenstates. We utilize these capabilities to study Bloch oscillations, spin-momentum locking, and Van Hove singularities in the transition density of states. Our results lay the groundwork for the use of OLCs to probe novel SOC phases of matter.
△ Less
Submitted 8 November, 2016; v1 submitted 12 August, 2016;
originally announced August 2016.
-
Verifying quantum superpositions at metre scales
Authors:
Dan M. Stamper-Kurn,
G. Edward Marti,
Holger Müller
Abstract:
While the existence of quantum superpositions of massive particles over microscopic separations has been established since the birth of quantum mechanics, the maintenance of superposition states over macroscopic separations is a subject of modern experimental tests. In Ref. [1], T. Kovachy et al. report on applying optical pulses to place a freely falling Bose-Einstein condensate into a superposit…
▽ More
While the existence of quantum superpositions of massive particles over microscopic separations has been established since the birth of quantum mechanics, the maintenance of superposition states over macroscopic separations is a subject of modern experimental tests. In Ref. [1], T. Kovachy et al. report on applying optical pulses to place a freely falling Bose-Einstein condensate into a superposition of two trajectories that separate by an impressive distance of 54 cm before being redirected toward one another. When the trajectories overlap, a final optical pulse produces interference with high contrast, but with random phase, between the two wave packets. Contrary to claims made in Ref. [1], we argue that the observed interference is consistent with, but does not prove, that the spatially separated atomic ensembles were in a quantum superposition state. Therefore, the persistence of such superposition states remains experimentally unestablished.
△ Less
Submitted 15 July, 2016; v1 submitted 5 July, 2016;
originally announced July 2016.
-
Optimal Transport vs. Fisher-Rao distance between Copulas for Clustering Multivariate Time Series
Authors:
Gautier Marti,
Sébastien Andler,
Frank Nielsen,
Philippe Donnat
Abstract:
We present a methodology for clustering N objects which are described by multivariate time series, i.e. several sequences of real-valued random variables. This clustering methodology leverages copulas which are distributions encoding the dependence structure between several random variables. To take fully into account the dependence information while clustering, we need a distance between copulas.…
▽ More
We present a methodology for clustering N objects which are described by multivariate time series, i.e. several sequences of real-valued random variables. This clustering methodology leverages copulas which are distributions encoding the dependence structure between several random variables. To take fully into account the dependence information while clustering, we need a distance between copulas. In this work, we compare renowned distances between distributions: the Fisher-Rao geodesic distance, related divergences and optimal transport, and discuss their advantages and disadvantages. Applications of such methodology can be found in the clustering of financial assets. A tutorial, experiments and implementation for reproducible research can be found at www.datagrapple.com/Tech.
△ Less
Submitted 14 November, 2016; v1 submitted 28 April, 2016;
originally announced April 2016.
-
Chaotic Diffusion in the Gliese-876 Planetary System
Authors:
J. G. Martí,
P. M. Cincotta,
C. Beaugé
Abstract:
Chaotic diffusion is supposed to be responsible for orbital instabilities in planetary systems after the dissipation of the protoplanetary disk, and a natural consequence of irregular motion. In this paper we show that resonant multi-planetary systems, despite being highly chaotic, not necessarily exhibit significant diffusion in phase space, and may still survive virtually unchanged over timescal…
▽ More
Chaotic diffusion is supposed to be responsible for orbital instabilities in planetary systems after the dissipation of the protoplanetary disk, and a natural consequence of irregular motion. In this paper we show that resonant multi-planetary systems, despite being highly chaotic, not necessarily exhibit significant diffusion in phase space, and may still survive virtually unchanged over timescales comparable to their age.Using the GJ-876 system as an example, we analyze the chaotic diffusion of the outermost (and less massive) planet. We construct a set of stability maps in the surrounding regions of the Laplace resonance. We numerically integrate ensembles of close initial conditions, compute Poincaré maps and estimate the chaotic diffusion present in this system. Our results show that, the Laplace resonance contains two different regions: an inner domain characterized by low chaoticity and slow diffusion, and an outer one displaying larger values of dynamical indicators. In the outer resonant domain, the stochastic borders of the Laplace resonance seem to prevent the complete destruction of the system. We characterize the diffusion for small ensembles along the parameters of the outermost planet. Finally, we perform a stability analysis of the inherent chaotic, albeit stable Laplace resonance, by linking the behavior of the resonant variables of the configurations to the different sub-structures inside the three-body resonance.
△ Less
Submitted 26 April, 2016;
originally announced April 2016.
-
On clustering financial time series: a need for distances between dependent random variables
Authors:
Gautier Marti,
Frank Nielsen,
Philippe Donnat,
Sébastien Andler
Abstract:
The following working document summarizes our work on the clustering of financial time series. It was written for a workshop on information geometry and its application for image and signal processing. This workshop brought several experts in pure and applied mathematics together with applied researchers from medical imaging, radar signal processing and finance. The authors belong to the latter gr…
▽ More
The following working document summarizes our work on the clustering of financial time series. It was written for a workshop on information geometry and its application for image and signal processing. This workshop brought several experts in pure and applied mathematics together with applied researchers from medical imaging, radar signal processing and finance. The authors belong to the latter group. This document was written as a long introduction to further development of geometric tools in financial applications such as risk or portfolio analysis. Indeed, risk and portfolio analysis essentially rely on covariance matrices. Besides that the Gaussian assumption is known to be inaccurate, covariance matrices are difficult to estimate from empirical data. To filter noise from the empirical estimate, Mantegna proposed using hierarchical clustering. In this work, we first show that this procedure is statistically consistent. Then, we propose to use clustering with a much broader application than the filtering of empirical covariance matrices from the estimate correlation coefficients. To be able to do that, we need to obtain distances between the financial time series that incorporate all the available information in these cross-dependent random processes.
△ Less
Submitted 25 March, 2016;
originally announced March 2016.
-
Clustering Financial Time Series: How Long is Enough?
Authors:
Gautier Marti,
Sébastien Andler,
Frank Nielsen,
Philippe Donnat
Abstract:
Researchers have used from 30 days to several years of daily returns as source data for clustering financial time series based on their correlations. This paper sets up a statistical framework to study the validity of such practices. We first show that clustering correlated random variables from their observed values is statistically consistent. Then, we also give a first empirical answer to the m…
▽ More
Researchers have used from 30 days to several years of daily returns as source data for clustering financial time series based on their correlations. This paper sets up a statistical framework to study the validity of such practices. We first show that clustering correlated random variables from their observed values is statistically consistent. Then, we also give a first empirical answer to the much debated question: How long should the time series be? If too short, the clusters found can be spurious; if too long, dynamics can be smoothed out.
△ Less
Submitted 14 April, 2016; v1 submitted 13 March, 2016;
originally announced March 2016.
-
Spinor Bose-Einstein gases
Authors:
G. Edward Marti,
Dan M. Stamper-Kurn
Abstract:
In a spinor Bose-Einstein gas, the non-zero hyperfine spin of the gas becomes an accessible degree of freedom. At low temperature, such a gas shows both magnetic and superfluid order, and undergoes both density and spin dynamics. These lecture notes present a general overview of the properties of spinor Bose-Einstein gases. The notes are divided in five sections. In the first, we summarize basic p…
▽ More
In a spinor Bose-Einstein gas, the non-zero hyperfine spin of the gas becomes an accessible degree of freedom. At low temperature, such a gas shows both magnetic and superfluid order, and undergoes both density and spin dynamics. These lecture notes present a general overview of the properties of spinor Bose-Einstein gases. The notes are divided in five sections. In the first, we summarize basic properties of multi-component quantum fluids, focusing on the specific case of spinor Bose-Einstein gases and the role of rotational symmetry in defining their properties. Second, we consider the magnetic state of a spinor Bose-Einstein gas, highlighting effects of thermodynamics and Bose-Einstein statistics and also of spin-dependent interactions between atoms. In the third section, we discuss methods for measuring the properties of magnetically ordered quantum gases and present newly developed schemes for spin-dependent imaging. We then discuss the dynamics of spin mixing in which the spin composition of the gas evolves through the spin-dependent interactions within the gas. We discuss spin mixing first from a microscopic perspective, and then advance to discussing collective and beyond-mean-field dynamics. The fifth section reviews recent studies of the magnetic excitations of quantum-degenerate spinor Bose gases. We conclude with some perspectives on future directions for research.
△ Less
Submitted 4 November, 2015;
originally announced November 2015.
-
Optimal Copula Transport for Clustering Multivariate Time Series
Authors:
Gautier Marti,
Frank Nielsen,
Philippe Donnat
Abstract:
This paper presents a new methodology for clustering multivariate time series leveraging optimal transport between copulas. Copulas are used to encode both (i) intra-dependence of a multivariate time series, and (ii) inter-dependence between two time series. Then, optimal copula transport allows us to define two distances between multivariate time series: (i) one for measuring intra-dependence dis…
▽ More
This paper presents a new methodology for clustering multivariate time series leveraging optimal transport between copulas. Copulas are used to encode both (i) intra-dependence of a multivariate time series, and (ii) inter-dependence between two time series. Then, optimal copula transport allows us to define two distances between multivariate time series: (i) one for measuring intra-dependence dissimilarity, (ii) another one for measuring inter-dependence dissimilarity based on a new multivariate dependence coefficient which is robust to noise, deterministic, and which can target specified dependencies.
△ Less
Submitted 11 January, 2016; v1 submitted 27 September, 2015;
originally announced September 2015.
-
A proposal of a methodological framework with experimental guidelines to investigate clustering stability on financial time series
Authors:
Gautier Marti,
Philippe Very,
Philippe Donnat,
Frank Nielsen
Abstract:
We present in this paper an empirical framework motivated by the practitioner point of view on stability. The goal is to both assess clustering validity and yield market insights by providing through the data perturbations we propose a multi-view of the assets' clustering behaviour. The perturbation framework is illustrated on an extensive credit default swap time series database available online…
▽ More
We present in this paper an empirical framework motivated by the practitioner point of view on stability. The goal is to both assess clustering validity and yield market insights by providing through the data perturbations we propose a multi-view of the assets' clustering behaviour. The perturbation framework is illustrated on an extensive credit default swap time series database available online at www.datagrapple.com.
△ Less
Submitted 17 September, 2015;
originally announced September 2015.
-
HCMapper: An interactive visualization tool to compare partition-based flat clustering extracted from pairs of dendrograms
Authors:
Gautier Marti,
Philippe Donnat,
Frank Nielsen,
Philippe Very
Abstract:
We describe a new visualization tool, dubbed HCMapper, that visually helps to compare a pair of dendrograms computed on the same dataset by displaying multiscale partition-based layered structures. The dendrograms are obtained by hierarchical clustering techniques whose output reflects some hypothesis on the data and HCMapper is specifically designed to grasp at first glance both whether the two c…
▽ More
We describe a new visualization tool, dubbed HCMapper, that visually helps to compare a pair of dendrograms computed on the same dataset by displaying multiscale partition-based layered structures. The dendrograms are obtained by hierarchical clustering techniques whose output reflects some hypothesis on the data and HCMapper is specifically designed to grasp at first glance both whether the two compared hypotheses broadly agree and the data points on which they do not concur. Leveraging juxtaposition and explicit encodings, HCMapper focus on two selected partitions while displaying coarser ones in context areas for understanding multiscale structure and eventually switching the selected partitions. HCMapper utility is shown through the example of testing whether the prices of credit default swap financial time series only undergo correlation. This use case is detailed in the supplementary material as well as experiments with code on toy-datasets for reproducible research. HCMapper is currently released as a visualization tool on the DataGrapple time series and clustering analysis platorm at www.datagrapple.com.
△ Less
Submitted 22 February, 2016; v1 submitted 29 July, 2015;
originally announced July 2015.
-
Comment partitionner automatiquement des marches aléatoires ? Avec application à la finance quantitative
Authors:
Gautier Marti,
Frank Nielsen,
Philippe Very,
Philippe Donnat
Abstract:
We present in this paper a novel non-parametric approach useful for clustering Markov processes. We introduce a pre-processing step consisting in mapping multivariate independent and identically distributed samples from random variables to a generic non-parametric representation which factorizes dependency and marginal distribution apart without losing any. An associated metric is defined where th…
▽ More
We present in this paper a novel non-parametric approach useful for clustering Markov processes. We introduce a pre-processing step consisting in mapping multivariate independent and identically distributed samples from random variables to a generic non-parametric representation which factorizes dependency and marginal distribution apart without losing any. An associated metric is defined where the balance between random variables dependency and distribution information is controlled by a single parameter. This mixing parameter can be learned or played with by a practitioner, such use is illustrated on the case of clustering financial time series. Experiments, implementation and results obtained on public financial time series are online on a web portal \url{http://www.datagrapple.com}.
△ Less
Submitted 30 June, 2015;
originally announced June 2015.
-
Toward a generic representation of random variables for machine learning
Authors:
Gautier Marti,
Philippe Very,
Philippe Donnat
Abstract:
This paper presents a pre-processing and a distance which improve the performance of machine learning algorithms working on independent and identically distributed stochastic processes. We introduce a novel non-parametric approach to represent random variables which splits apart dependency and distribution without losing any information. We also propound an associated metric leveraging this repres…
▽ More
This paper presents a pre-processing and a distance which improve the performance of machine learning algorithms working on independent and identically distributed stochastic processes. We introduce a novel non-parametric approach to represent random variables which splits apart dependency and distribution without losing any information. We also propound an associated metric leveraging this representation and its statistical estimate. Besides experiments on synthetic datasets, the benefits of our contribution is illustrated through the example of clustering financial time series, for instance prices from the credit default swaps market. Results are available on the website www.datagrapple.com and an IPython Notebook tutorial is available at www.datagrapple.com/Tech for reproducible research.
△ Less
Submitted 3 September, 2015; v1 submitted 2 June, 2015;
originally announced June 2015.