title: Topology of Word Embeddings: Singularities Reflect Polysemy

abstract: The manifold hypothesis suggests that word vectors live on a submanifold within their ambient vector space. We argue that we should, more accurately, expect them to live on a pinched manifold: a singular quotient of a manifold obtained by identifying some of its points. The identified, singular points correspond to polysemous words, i.e. words with multiple meanings. Our point of view suggests that monosemous and polysemous words can be distinguished based on the topology of their neighbourhoods. We present two kinds of empirical evidence to support this point of view: (1) We introduce a topological measure of polysemy based on persistent homology that correlates well with the actual number of meanings of a word. (2) We propose a simple, topologically motivated solution to the SemEval-2010 task on Word Sense Induction & Disambiguation that produces competitive results.


title: Self-Supervised Physics-Guided Deep Learning Reconstruction For High-Resolution 3D LGE CMR

abstract: Late gadolinium enhancement (LGE) cardiac MRI (CMR) is the clinical standard for diagnosis of myocardial scar. 3D isotropic LGE CMR provides improved coverage and resolution compared to 2D imaging. However, image acceleration is required due to long scan times and contrast washout. Physics-guided deep learning (PG-DL) approaches have recently emerged as an improved accelerated MRI strategy. Training of PG-DL methods is typically performed in supervised manner requiring fully-sampled data as reference, which is challenging in 3D LGE CMR. Recently, a self-supervised learning approach was proposed to enable training PG-DL techniques without fully-sampled data. In this work, we extend this self-supervised learning approach to 3D imaging, while tackling challenges related to small training database sizes of 3D volumes. Results and a reader study on prospectively accelerated 3D LGE show that the proposed approach at 6-fold acceleration outperforms the clinically utilized compressed sensing approach at 3-fold acceleration.

categories: eess.IV cs.CV cs.LG eess.SP physics.med-ph


title: Do Link Polynomials Detect Causality In Globally Hyperbolic Spacetimes?

abstract: Let $X$ be a $(2+1)$-dimensional globally hyperbolic spacetime with a Cauchy surface $\Sigma$ whose universal cover is homeomorphic to $\mathbb{R}^2$. We provide empirical evidence suggesting that the Jones polynomial detects causality in $X$. We introduce a new invariant of certain tangles related to the Conway polynomial, and prove that the Conway polynomial does not detect the connected sum of two Hopf links among relevant 3-component links, which suggests that the Conway polynomial does not detect causality in the scenario described.


title: Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS

abstract: In this paper we show that simple semidefinite programs inspired by degree $4$ SOS can exactly solve the tensor nuclear norm, tensor decomposition, and tensor completion problems on tensors with random asymmetric components. More precisely, for tensor nuclear norm and tensor decomposition, we show that w.h.p. these semidefinite programs can exactly find the nuclear norm and components of an $(n\times n\times n)$-tensor $\mathcal{T}$ with $m\leq n^{3/2}/polylog(n)$ random asymmetric components. Unlike most of the previous algorithms, our algorithm provides a certificate for the decomposition, does not require knowledge about the number of components in the decomposition and does not make any assumptions on the sizes of the coefficients in the decomposition. As a byproduct, we show that w.h.p. the nuclear norm decomposition exactly coincides with the minimum rank decomposition for tensors with $m\leq n^{3/2}/polylog(n)$ random asymmetric components. For tensor completion, we show that w.h.p. the semidefinite program, introduced by Potechin & Steurer (2017) for tensors with orthogonal components, can exactly recover an $(n\times n\times n)$-tensor $\mathcal{T}$ with $m$ random asymmetric components from only $n^{3/2}m polylog(n)$ randomly observed entries. For non-orthogonal tensors, this improves the dependence on $m$ of the number of entries needed for exact recovery over all previously known algorithms and provides the first theoretical guarantees for exact tensor completion in the overcomplete regime.


title: Hole spin qubits in Si FinFETs with fully tunable spin-orbit coupling and sweet spots for charge noise

abstract: The strong spin-orbit coupling in hole spin qubits enables fast and electrically tunable gates, but at the same time enhances the susceptibility of the qubit to charge noise. Suppressing this noise is a significant challenge in semiconductor quantum computing. Here, we show theoretically that hole Si FinFETs are not only very compatible with modern CMOS technology, but they present operational sweet spots where the charge noise is completely removed. The presence of these sweet spots is a result of the interplay between the anisotropy of the material and the triangular shape of the FinFET cross-section, and it does not require an extreme fine-tuning of the electrostatics of the device. We present how the sweet spots appear in FinFETs grown along different crystallographic axes and we study in detail how the behaviour of these devices change when the cross-section area and aspect ratio are varied. We identify designs that maximize the qubit performance and could pave the way towards a scalable spin-based quantum computer.


title: Adaptive Contention Window Design using Deep Q-learning

abstract: We study the problem of adaptive contention window (CW) design for random-access wireless networks. More precisely, our goal is to design an intelligent node that can dynamically adapt its minimum CW (MCW) parameter to maximize a network-level utility knowing neither the MCWs of other nodes nor how these change over time. To achieve this goal, we adopt a reinforcement learning (RL) framework where we circumvent the lack of system knowledge with local channel observations and we reward actions that lead to high utilities. To efficiently learn these preferred actions, we follow a deep Q-learning approach, where the Q-value function is parametrized using a multi-layer perception. In particular, we implement a rainbow agent, which incorporates several empirical improvements over the basic deep Q-network. Numerical experiments based on the NS3 simulator reveal that the proposed RL agent performs close to optimal and markedly improves upon existing learning and non-learning based alternatives.


title: Temperature chaos is present in off-equilibrium spin-glass dynamics

abstract: We find a dynamic effect in the non-equilibrium dynamics of a spin glass that closely parallels equilibrium temperature chaos. This effect, that we name dynamic temperature chaos, is spatially heterogeneous to a large degree. The key controlling quantity is the time-growing spin-glass coherence length. Our detailed characterization of dynamic temperature chaos paves the way for the analysis of recent and forthcoming experiments. This work has been made possible thanks to the most massive simulation to date of non-equilibrium dynamics, carried out on the Janus~II custom-built supercomputer.


title: Convolutional Autoencoder for Blind Hyperspectral Image Unmixing

abstract: In the remote sensing context spectral unmixing is a technique to decompose a mixed pixel into two fundamental representatives: endmembers and abundances. In this paper, a novel architecture is proposed to perform blind unmixing on hyperspectral images. The proposed architecture consists of convolutional layers followed by an autoencoder. The encoder transforms the feature space produced through convolutional layers to a latent space representation. Then, from these latent characteristics the decoder reconstructs the roll-out image of the monochrome image which is at the input of the architecture; and each single-band image is fed sequentially. Experimental results on real hyperspectral data concludes that the proposed algorithm outperforms existing unmixing methods at abundance estimation and generates competitive results for endmember extraction with RMSE and SAD as the metrics, respectively.


title: Understanding Variational Inference in Function-Space

abstract: Recent work has attempted to directly approximate the `function-space' or predictive posterior distribution of Bayesian models, without approximating the posterior distribution over the parameters. This is appealing in e.g. Bayesian neural networks, where we only need the former, and the latter is hard to represent. In this work, we highlight some advantages and limitations of employing the Kullback-Leibler divergence in this setting. For example, we show that minimizing the KL divergence between a wide class of parametric distributions and the posterior induced by a (non-degenerate) Gaussian process prior leads to an ill-defined objective function. Then, we propose (featurized) Bayesian linear regression as a benchmark for `function-space' inference methods that directly measures approximation quality. We apply this methodology to assess aspects of the objective function and inference scheme considered in Sun, Zhang, Shi, and Grosse (2018), emphasizing the quality of approximation to Bayesian inference as opposed to predictive performance.


title: Boundary stabilizing actuators for multi-phase fluids in a channel

abstract: This work is devoted to the problem of boundary stabilization of a mixture of two viscous and incompressible fluids in a three dimensional channel-like domain $(x,y,z)\in \mathbb{R}\times (0,1)\times\mathbb{R}$. The model consists of the Navier-Stokes equations, governing the fluid velocity, coupled with a convective Cahn-Hilliard equation for the relative density of the atoms of one of the fluids. The feedback controller, we design here, is with actuation only on the tangential component of the velocity field on both walls $y=0,1$. Moreover, it is given in a simple and explicit form, easy to manipulate from the computational point of view. The stability is guaranteed no matter how large the kinematic viscosity of the mixture is. Also it is independent of the other coefficients of the system.


title: Domain Wall Motion in Magnetic Nanostrips

abstract: Domain walls are the transition regions between two magnetic domains. These objects have been very relevant during the last decade, not only due to their intrinsic interest in the development of novel spintronics devices but also because of their fundamental interest. The study of domain wall has been linked to the research on novel spin-orbit coupling phenomena such as the Dzyaloshinskii-Moriya interaction and the spin Hall effect amount others. Domain walls can be nucleated in ferromagnetic nanostrips and can be driven by conventional magnetic fields and spin currents due to the injection of electrical pulses, which make them very promising for technological applications of recording and logic devices. In this review, based on full micromagnetic simulations supported by extended one-dimensional models, we describe the static and dynamic properties of domain walls in thin ferromagnetic and ferrimagnetic wires with perpendicular magnetic anisotropy. The present chapter aims to provide a fundamental theoretical description of the fundaments of domain walls, and the numerical tools and models which allow describing the DW dynamics in previous and future experimental setups.


title: Sutured instanton homology and Heegaard diagrams

abstract: Suppose H is an admissible Heegaard diagram for a balanced sutured manifold (M,\gamma). We prove that the number of generators of the associated sutured Heegaard Floer complex is an upper bound on the dimension of the sutured instanton homology of (M,\gamma). It follows, in particular, that strong L-spaces are instanton L-spaces.


title: Perturbations of circuit evolution matrices with Jordan blocks

abstract: In our prior studies we synthesized special circuits possessing evolution matrices that involve nontrivial Jordan blocks and the corresponding degenerate eigenfrequencies. The degeneracy of this type is sometimes referred to as exceptional point of degeneracy (EPD). The simplest of these circuits are composed just of two LC-loops coupled by a gyrator and they are of our primary interest here. These simple circuits when near an EPD state can be used for enhanced sensitivity applications. With that in mind we develop here a comprehensive perturbation theory for these simple circuits near an EPD as well way to assure their stable operation. As to broader problem of numerical treatment of Jordan blocks and their perturbation we propose a few approaches allowing to detect the proximity to Jordan blocks.


title: A framework for the fine-grained evaluation of the instantaneous expected value of soccer possessions

abstract: The expected possession value (EPV) of a soccer possession represents the likelihood of a team scoring or receiving the next goal at any time instance. By decomposing the EPV into a series of subcomponents that are estimated separately, we develop a comprehensive analysis framework providing soccer practitioners with the ability to evaluate the impact of both observed and potential actions. We show we can obtain calibrated models for all the components of EPV, including a set of yet-unexplored problems in soccer. We produce visually-interpretable probability surfaces for potential passes from a series of deep neural network architectures that learn from low-level spatiotemporal data. Additionally, we present a series of novel practical applications providing coaches with an enriched interpretation of specific game situations.


title: Fast Motion Understanding with Spatiotemporal Neural Networks and Dynamic Vision Sensors

abstract: This paper presents a Dynamic Vision Sensor (DVS) based system for reasoning about high speed motion. As a representative scenario, we consider the case of a robot at rest reacting to a small, fast approaching object at speeds higher than 15m/s. Since conventional image sensors at typical frame rates observe such an object for only a few frames, estimating the underlying motion presents a considerable challenge for standard computer vision systems and algorithms. In this paper we present a method motivated by how animals such as insects solve this problem with their relatively simple vision systems. Our solution takes the event stream from a DVS and first encodes the temporal events with a set of causal exponential filters across multiple time scales. We couple these filters with a Convolutional Neural Network (CNN) to efficiently extract relevant spatiotemporal features. The combined network learns to output both the expected time to collision of the object, as well as the predicted collision point on a discretized polar grid. These critical estimates are computed with minimal delay by the network in order to react appropriately to the incoming object. We highlight the results of our system to a toy dart moving at 23.4m/s with a 24.73{\deg} error in ${\theta}$, 18.4mm average discretized radius prediction error, and 25.03% median time to collision prediction error.


title: The $K^{\aleph_0}$ Game: Vertex Colouring

abstract: We investigate games played between Maker and Breaker on an infinite complete graph whose vertices are coloured with colours from a given set, each colour appearing infinitely often. The players alternately claim edges, Makers aim being to claim all edges of a sufficiently colourful infinite complete subgraph and Breakers aim being to prevent this. We show that if there are only finitely many colours then Maker can obtain a complete subgraph in which all colours appear infinitely often, but that Breaker can prevent this if there are infinitely many colours. Even when there are infinitely many colours, we show that Maker can obtain a complete subgraph in which infinitely many of the colours each appear infinitely often.


title: Zilch Vortical Effect for Fermions

abstract: We consider the notion of zilch current that was recently discussed in the literature as an alternative helicity measure for photons. Developing this idea, we suggest the generalization of the zilch for the systems of fermions. We start with the definition of the photonic zilch current in chiral kinetic theory framework and work out field-theoretical definition of the fermionic zilch using the Wigner function formalism. This object has similar properties to the photonic zilch and is conserved in the non-interacting theory. We also show that, in full analogy with a case of photons, the fermionic zilch acquires a non-trivial contribution due to the medium rotation - zilch vortical effect (ZVE) for fermions. Combined with a previously studied ZVE for photons, these results form a wider set of chiral effects parameterized by the spin of the particles and the spin of the current. We briefly discuss the origin of the ZVE, its possible relation to the anomalies in the underlying microscopic theory and possible application for studying the spin polarization in chiral media.


title: Distributed Scheduling using Graph Neural Networks

abstract: A fundamental problem in the design of wireless networks is to efficiently schedule transmission in a distributed manner. The main challenge stems from the fact that optimal link scheduling involves solving a maximum weighted independent set (MWIS) problem, which is NP-hard. For practical link scheduling schemes, distributed greedy approaches are commonly used to approximate the solution of the MWIS problem. However, these greedy schemes mostly ignore important topological information of the wireless networks. To overcome this limitation, we propose a distributed MWIS solver based on graph convolutional networks (GCNs). In a nutshell, a trainable GCN module learns topology-aware node embeddings that are combined with the network weights before calling a greedy solver. In small- to middle-sized wireless networks with tens of links, even a shallow GCN-based MWIS scheduler can leverage the topological information of the graph to reduce in half the suboptimality gap of the distributed greedy solver with good generalizability across graphs and minimal increase in complexity.


title: Experimental analysis of a Multilayer Flow Modulator deployment in an AAA with incorporated branch

abstract: Purpose: To experimentally evaluate the effect of a Multilayer Flow Modulator (MFM) device deployment in an Abdominal Aortic Aneurysm (AAA) model with and without incorporated branch. Methods: An experimental flow and pressure monitoring system was developed to analyze the MFM deployment procedure performed by a qualified radiologist. The pressure and flow rate evolution during the procedure was recorded. Particle Image Velocimetry (PIV) experiments were conducted on models with and without MFM device to evaluate and compare flow patterns and local flow velocity and vorticity in the aneurysm. Results: The experiments revealed no significant change in pressure and flow rate during and after deployment of the MFM device. The flow rate of the incorporated branch was fully preserved. On all models, the aneurysmal flow velocity was significantly reduced. In addition, the device modified local flow patterns, reducing vorticity and better feeding the incorporated branch. Conclusion: This first experimental study provides the basis for a better understanding of the mechanism of the MFM device, which allows intra-aneurysmal flow decrease while preserving incorporated branch and reducing the risk of endoleak type II. The experimental system developed for this study was effective in simulating an endovascular procedure and studying the safety and effectiveness of endovascular devices.


title: A Gyrokinetic Simulation Model for Low Frequency Electromagnetic Fluctuations in Magnetized Plasmas

abstract: We present a new model for simulating the electromagnetic fluctuations with frequencies much lower than the ion cyclotron frequency in plasmas confined in general magnetic configurations. This novel model (termed as GK-E&B) employs nonlinear gyrokinetic equations formulated in terms of electromagnetic fields along with momentum balance equations for solving fields. It, thus, not only includes kinetic effects, such as wave-particle interaction and microscopic (ion Larmor radius scale) physics; but also is computationally more efficient than the conventional formulation described in terms of potentials. As a benchmark, we perform linear as well as nonlinear simulations of the kinetic Alfven wave; demonstrating physics in agreement with the analytical theories.


title: Pseudomodes for non-self-adjoint Dirac operators

abstract: Depending on the behaviour of the complex-valued electromagnetic potential in the neighbourhood of infinity, pseudomodes of one-dimensional Dirac operators corresponding to large pseudoeigenvalues are constructed. This is a first systematic non-semi-classical approach, which results in substantial progress in achieving optimal conditions and conclusions as well as in covering a wide class of previously inaccessible potentials, including superexponential ones.


title: Lower bound on the size of a quasirandom forcing set of permutations

abstract: A set $S$ of permutations is forcing if for any sequence $\{\Pi_i\}_{i \in \mathbb{N}}$ of permutations where the density $d(\pi,\Pi_i)$ converges to $\frac{1}{|\pi|!}$ for every permutation $\pi \in S$, it holds that $\{\Pi_i\}_{i \in \mathbb{N}}$ is quasirandom. Graham asked whether there exists an integer $k$ such that the set of all permutations of order $k$ is forcing; this has been shown to be true for any $k\ge 4$. In particular, the set of all twenty-four permutations of order $4$ is forcing. We provide the first non-trivial lower bound on the size of a forcing set of permutations: every forcing set of permutations (with arbitrary orders) contains at least four permutations.


title: Mixed Nondeterministic-Probabilistic Interfaces

abstract: Interface theories are powerful frameworks supporting incremental and compositional design of systems through refinements and constructs for conjunction, and parallel composition. In this report we present a first Interface Theor -- |Modal Mixed Interfaces -- for systems exhibiting both non-determinism and randomness in their behaviour. The associated component model -- Mixed Markov Decision Processes -- is also novel and subsumes both ordinary Markov Decision Processes and Probabilistic Automata.


title: Assessment of System-Level Cyber Attack Vulnerability for Connected and Autonomous Vehicles Using Bayesian Networks

abstract: This study presents a methodology to quantify vulnerability of cyber attacks and their impacts based on probabilistic graphical models for intelligent transportation systems under connected and autonomous vehicles framework. Cyber attack vulnerabilities from various types and their impacts are calculated for intelligent signals and cooperative adaptive cruise control (CACC) applications based on the selected performance measures. Numerical examples are given that show impact of vulnerabilities in terms of average intersection queue lengths, number of stops, average speed, and delays. At a signalized network with and without redundant systems, vulnerability can increase average queues and delays by $3\%$ and $15\%$ and $4\%$ and $17\%$, respectively. For CACC application, impact levels reach to $50\%$ delay difference on average when low amount of speed information is perturbed. When significantly different speed characteristics are inserted by an attacker, delay difference increases beyond $100\%$ of normal traffic conditions.


title: Trend and Variance Adaptive Bayesian Changepoint Analysis & Local Outlier Scoring

abstract: We adaptively estimate both changepoints and local outlier processes in a Bayesian dynamic linear model with global-local shrinkage priors in a novel model we call Adaptive Bayesian Changepoints with Outliers (ABCO). We utilize a state-space approach to identify a dynamic signal in the presence of outliers and measurement error with stochastic volatility. We find that global state equation parameters are inadequate for most real applications and we include local parameters to track noise at each time-step. This setup provides a flexible framework to detect unspecified changepoints in complex series, such as those with large interruptions in local trends, with robustness to outliers and heteroskedastic noise. Finally, we compare our algorithm against several alternatives to demonstrate its efficacy in diverse simulation scenarios and two empirical examples on the U.S. economy.


title: EWareNet: Emotion Aware Human Intent Prediction and Adaptive Spatial Profile Fusion for Social Robot Navigation

abstract: We present EWareNet, a novel intent and affect-aware social robot navigation algorithm among pedestrians. Our approach predicts the trajectory-based pedestrian intent from gait sequence, which is then used for intent-guided navigation taking into account social and proxemic constraints. We propose a transformer-based model that works on commodity RGB-D cameras mounted onto a moving robot. Our intent prediction routine is integrated into a mapless navigation scheme and makes no assumptions about the environment of pedestrian motion. Our navigation scheme consists of a novel obstacle profile representation methodology that is dynamically adjusted based on the pedestrian pose, intent, and affect. The navigation scheme is based on a reinforcement learning algorithm that takes pedestrian intent and robot's impact on pedestrian intent into consideration, in addition to the environmental configuration. We outperform current state-of-art algorithms for intent prediction from 3D gaits.


title: Online Paging with a Vanishing Regret

abstract: This paper considers a variant of the online paging problem, where the online algorithm has access to multiple predictors, each producing a sequence of predictions for the page arrival times. The predictors may have occasional prediction errors and it is assumed that at least one of them makes a sublinear number of prediction errors in total. Our main result states that this assumption suffices for the design of a randomized online algorithm whose time-average regret with respect to the optimal offline algorithm tends to zero as the time tends to infinity. This holds (with different regret bounds) for both the full information access model, where in each round, the online algorithm gets the predictions of all predictors, and the bandit access model, where in each round, the online algorithm queries a single predictor. While online algorithms that exploit inaccurate predictions have been a topic of growing interest in the last few years, to the best of our knowledge, this is the first paper that studies this topic in the context of multiple predictors for an online problem with unbounded request sequences. Moreover, to the best of our knowledge, this is also the first paper that aims for (and achieves) online algorithms with a vanishing regret for a classic online problem under reasonable assumptions.


title: Interstellar Extinction and Elemental Abundances

abstract: Elements in the interstellar medium (ISM) exist in the form of gas or dust. The interstellar extinction and elemental abundances provide crucial constraints on the composition, size and quantity of interstellar dust. Most of the extinction modeling efforts have assumed the total abundances (both in gas and in dust) of the dust-forming elements---known as the "interstellar abundances", the "interstellar reference abundances", or the "cosmic abundances"---to be solar and the gas-phase abundances to be independent of the interstellar environments. However, it remains unclear if the solar abundances are an appropriate representation of the interstellar abundances. Meanwhile, the gas-phase abundances are known to exhibit appreciable variations with the local interstellar environments. In this work we explore the viability of the abundances of B stars, the solar and protosolar abundances, and the protosolar abundances augmented by Galactic chemical enrichment (GCE) as an appropriate representation of the interstellar abundances by quantitatively examining the extinction and elemental abundances of ten interstellar lines of sight for which both the extinction curves and the gas-phase abundances of all the major dust-forming elements (i.e., C, O, Mg, Si and Fe) have been observationally determined. Instead of assuming a specific dust model and then fitting the observed extinction curves, for each sightline we apply the model-independent Kramers-Kronig relation, which relates the wavelength-integrated extinction to the total dust volume, to place a lower limit on the dust depletion. This, together with the observationally-derived gas-phase abundances, allows us to rule out the B-star, solar, and protosolar abundances as the interstellar reference standard. We conclude that the GCE-augmented protosolar abundances are a viable representation of the interstellar abundances.


title: Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing

abstract: We generalize the celebrated isoperimetric inequality of Khot, Minzer, and Safra~(SICOMP 2018) for Boolean functions to the case of real-valued functions $f \colon \{0,1\}^d\to\mathbb{R}$. Our main tool in the proof of the generalized inequality is a new Boolean decomposition that represents every real-valued function $f$ over an arbitrary partially ordered domain as a collection of Boolean functions over the same domain, roughly capturing the distance of $f$ to monotonicity and the structure of violations of $f$ to monotonicity. We apply our generalized isoperimetric inequality to improve algorithms for testing monotonicity and approximating the distance to monotonicity for real-valued functions. Our tester for monotonicity has query complexity $\widetilde{O}(\min(r \sqrt{d},d))$, where $r$ is the size of the image of the input function. (The best previously known tester, by Chakrabarty and Seshadhri (STOC 2013), makes $O(d)$ queries.) Our tester is nonadaptive and has 1-sided error. We show a matching lower bound for nonadaptive, 1-sided error testers for monotonicity. We also show that the distance to monotonicity of real-valued functions that are $\alpha$-far from monotone can be approximated nonadaptively within a factor of $O(\sqrt{d\log d})$ with query complexity polynomial in $1/\alpha$ and the dimension $d$. This query complexity is known to be nearly optimal for nonadaptive algorithms even for the special case of Boolean functions. (The best previously known distance approximation algorithm for real-valued functions, by Fattal and Ron (TALG 2010) achieves $O(d\log r)$-approximation.)


title: A fast and large bandwidth superconducting variable coupler

abstract: Variable microwave-frequency couplers are highly useful components in classical communication systems, and likely will play an important role in quantum communication applications. Conventional semiconductor-based microwave couplers have been used with superconducting quantum circuits, enabling for example the in situ measurements of multiple devices via a common readout chain. However, the semiconducting elements are lossy, and furthermore dissipate energy when switched, making them unsuitable for cryogenic applications requiring rapid, repeated switching. Superconducting Josephson junction-based couplers can be designed for dissipation-free operation with fast switching and are easily integrated with superconducting quantum circuits. These enable on-chip, quantum-coherent routing of microwave photons, providing an appealing alternative to semiconductor switches. Here, we present and characterize a chip-based broadband microwave variable coupler, tunable over 4-8 GHz with over 1.5 GHz instantaneous bandwidth, based on the superconducting quantum interference device (SQUID) with two parallel Josephson junctions. The coupler is dissipation-free, features large on-off ratios in excess of 40 dB, and the coupling can be changed in about 10 ns. The simple design presented here can be readily integrated with superconducting qubit circuits, and can be easily generalized to realize a four- or more port device.


title: Crystal structure built from a GeO$_6$-GeO$_5$ polyhedra network with high thermal stability: $\beta$-SrGe$_2$O$_5$

abstract: By tackling the challenge of extending transparent oxide semiconductors to Ge based oxides, we have found a not-yet-reported crystal structure, named $\beta$-SrGe$_2$O$_5$, which is composed of edge-sharing GeO$_6$ octahedra interconnected by GeO$_5$ bipyramids. Single crystals were successfully grown by the high-pressure flux method. $\beta$-SrGe$_2$O$_5$ has a band gap of 5.2 eV and a dispersive conduction band with an effective mass as small as 0.34 times the electron rest mass, which originates from the edge-sharing GeO$_6$ octahedra network. Although known compounds with octahedral GeO$_6$ coordination are commonly unstable at atmospheric pressure and elevated temperatures, $\beta$-SrGe$_2$O$_5$ exhibits thermal stability up to 700 $^\circ$C.


title: A violation of global symmetries from replica wormholes and the fate of black hole remnants

abstract: We show that the presence of replica wormholes in the Euclidean path integral of gravity leads to a non-perturbative violation of charge conservation for any global symmetry present in the low-energy description of quantum gravity. Explicitly, we compute the scattering probability between different charged states in several two-dimensional models of quantum gravity and find a non-vanishing answer. This suggests that the set of all charged states is typically over-complete, which has drastic consequences for the fate of black hole remnants that could carry a global symmetry charge. In the holographic context, we argue that the presence of such a symmetry in the effective description of the bulk should appear on the boundary as an emergent global symmetry after ensemble averaging.


title: Cautious Bayesian Optimization for Efficient and Scalable Policy Search

abstract: Sample efficiency is one of the key factors when applying policy search to real-world problems. In recent years, Bayesian Optimization (BO) has become prominent in the field of robotics due to its sample efficiency and little prior knowledge needed. However, one drawback of BO is its poor performance on high-dimensional search spaces as it focuses on global search. In the policy search setting, local optimization is typically sufficient as initial policies are often available, e.g., via meta-learning, kinesthetic demonstrations or sim-to-real approaches. In this paper, we propose to constrain the policy search space to a sublevel-set of the Bayesian surrogate model's predictive uncertainty. This simple yet effective way of constraining the policy update enables BO to scale to high-dimensional spaces (>100) as well as reduces the risk of damaging the system. We demonstrate the effectiveness of our approach on a wide range of problems, including a motor skills task, adapting deep RL agents to new reward signals and a sim-to-real task for an inverted pendulum system.


title: Superconducting TiN films grown by directional reactive evaporation

abstract: We report a novel method of growing strongly-disordered superconducting titanium nitride (TiN) thin films by reactive electron-beam deposition. The normal state sheet resistance and superconducting critical temperature (Tc) can be tuned by controlling the deposition pressure in the range of 1.1*10^-6 to 3.1*10^-5 mbar} and film thickness d from 10nm to 300nm. For 10nm thick films, the sheet resistance reaches 1361 \Omega/\square and T_c = 0.77K, which translates into an estimate for the sheet inductance as large as L_\square = 2.4nH/\square. Benefiting from the directionality of reactive evaporation, we fabricated RF test devices with micron-sized dimensions using a resist mask and a lift-off process, which would be impossible with sputtering or atomic layer deposition methods. The spectroscopic measurements result in consistent sheet inductance values in two different device geometries and the quality factors ranged from Q = 300-2200. The loss is likely due to the presence of titanium oxynitride in the morphological composition of our films. The flexibility of the lift-off process suggest applications of reactively-evaporated TiN for making supporting structures around quantum circuits, such as readout resonators or compact on-chip filters.


title: Interpretable Visualization and Higher-Order Dimension Reduction for ECoG Data

abstract: ElectroCOrticoGraphy (ECoG) technology measures electrical activity in the human brain via electrodes placed directly on the cortical surface during neurosurgery. Through its capability to record activity at a fast temporal resolution, ECoG experiments have allowed scientists to better understand how the human brain processes speech. By its nature, ECoG data is difficult for neuroscientists to directly interpret for two major reasons. Firstly, ECoG data tends to be large in size, as each individual experiment yields data up to several gigabytes. Secondly, ECoG data has a complex, higher-order nature. After signal processing, this type of data may be organized as a 4-way tensor with dimensions representing trials, electrodes, frequency, and time. In this paper, we develop an interpretable dimension reduction approach called Regularized Higher Order Principal Components Analysis, as well as an extension to Regularized Higher Order Partial Least Squares, that allows neuroscientists to explore and visualize ECoG data. Our approach employs a sparse and functional Candecomp-Parafac (CP) decomposition that incorporates sparsity to select relevant electrodes and frequency bands, as well as smoothness over time and frequency, yielding directly interpretable factors. We demonstrate the performance and interpretability of our method with an ECoG case study on audio and visual processing of human speech.


title: Palomino-Ochoa at SemEval-2020 Task 9: Robust System based on Transformer for Code-Mixed Sentiment Classification

abstract: We present a transfer learning system to perform a mixed Spanish-English sentiment classification task. Our proposal uses the state-of-the-art language model BERT and embed it within a ULMFiT transfer learning pipeline. This combination allows us to predict the polarity detection of code-mixed (English-Spanish) tweets. Thus, among 29 submitted systems, our approach (referred to as dplominop) is ranked 4th on the Sentimix Spanglish test set of SemEval 2020 Task 9. In fact, our system yields the weighted-F1 score value of 0.755 which can be easily reproduced -- the source code and implementation details are made available.


title: Kim--Vu's sandwich conjecture is true for $d \geq \log^4 n$

abstract: Kim and Vu made the following conjecture (\textit{Advances in Mathematics}, 2004): if $d\gg \log n$, then the random $d$-regular graph $G(n,d)$ can be ``sandwiched'' between $G(n,p_*)$ and $G(n,p^*)$ where $p_*$ and $p^*$ are both asymptotically equal to $d/n$. This famous conjecture was previously proved for all $d\gg (n\log n)^{3/4}$. In this paper, we confirm the conjecture when $d \ge \log^4 n$. We also extend this result to near-regular degree sequences.


title: Another proof of BEC in the GP-limit

abstract: We present a fresh look at the methods introduced by Boccato, Brennecke, Cenatiempo, and Schlein concerning the trapped Bose gas and give a conceptually very simple and concise proof of BEC in the Gross-Pitaevskii limit for small interaction potentials.


title: Decoupling inequalities for quadratic forms

abstract: We prove sharp $\ell^q L^p$ decoupling inequalities for $p,q \in [2,\infty)$ and arbitrary tuples of quadratic forms. Connections to prior results on decoupling inequalities for quadratic forms are also explained. We also include some applications of our results to exponential sum estimates and to Fourier restriction estimates. The proof of our main result is based on scale-dependent Brascamp--Lieb inequalities.


title: Generalizations of the Eierlegende-Wollmilchsau

abstract: We classify a natural collection of GL(2,R)-invariant subvarieties, which includes loci of double covers, the orbits of the Eierlegende-Wollmilchsau, Ornithorynque, and Matheus-Yoccoz surfaces, and loci appearing naturally in the study of the complex geometry of Teichmuller space. This classification is the key input in subsequent work of the authors that classifies "high rank" invariant subvarieties, and in subsequent work of the first author that classifies certain invariant subvarieties with "Lyapunov spectrum as degenerate as possible". We also derive applications to the complex geometry of Teichmuller space and construct new examples, which negatively resolve two questions of Mirzakhani and Wright and illustrate previously unobserved phenomena for the finite blocking problem.


title: A hyperelastic oscillatory Couette system

abstract: We report (semi-)analytical solutions of a problem involving a visco-hyperelastic solid material layer sandwiched between two fluid layers, in turn confined by two long planar walls that undergo oscillatory motion. The resulting system dynamics are rationalized, based on fluid viscosity and solid elasticity, via wave and boundary-layer theory. This allows for physical interpretation of elasto-hydrodynamic coupling, potentially connecting to a broad set of biophysical phenomena and applications, from synovial joint mechanics to elastometry. Further, obtained solutions are demonstrated to be rigorous benchmarks for testing coupled incompressible fluid--hyperelastic solid and multiphase numerical solvers, towards which we highlight challenging parameter sets. Finally, we provide an interactive, online sandbox to build physical intuition, and open-source our code-base.


title: Nanoscale probing of image-potential states and electron transfer doping in borophene polymorphs

abstract: Using field-emission resonance spectroscopy with an ultrahigh vacuum scanning tunneling microscope, we reveal Stark-shifted image-potential states of the v_1/6 and v_1/5 borophene polymorphs on Ag(111) with long lifetimes, suggesting high borophene lattice and interface quality. These image-potential states allow the local work function and interfacial charge transfer of borophene to be probed at the nanoscale and test the widely employed self-doping model of borophene. Supported by apparent barrier height measurements and density functional theory calculations, electron transfer doping occurs for both borophene phases from the Ag(111) substrate. In contradiction with the self-doping model, a higher electron transfer doping level occurs for denser v_1/6 borophene compared to v_1/5 borophene, thus revealing the importance of substrate effects on borophene electron transfer.


title: Investigation of Warrior Robots Behavior by Using Evolutionary Algorithms

abstract: In this study, we review robots behavior especially warrior robots by using evolutionary algorithms. This kind of algorithms is inspired by nature that causes robots behaviors get resemble to collective behavior. Collective behavior of creatures such as bees was shown that do some functions which depended on interaction and cooperation would need to a well-organized system so that all creatures within it carry out their duty, very well. For robots which do not have any intelligence, we can define an algorithm and show the results by a simple simulation.


title: The Effect of Modern Traffic Information on Braess' Paradox

abstract: Braess' paradox has been shown to appear rather generically in many systems of transport on networks. It is especially relevant for vehicular traffic where it shows that in certain situations building a new road in an urban or highway network can lead to increased average travel times for all users. Here we address the question whether this changes if the drivers (agents) have access to traffic information as available for modern traffic networks, i.e. through navigation apps and or personal experiences in the past. We study the effect of traffic information in the classical Braess network, but using a microscopic model for the traffic dynamics, to find out if the paradox can really be observed in such a scenario or if it only exists in some theoretically available user optima that are never realized by drivers that base their route choice decisions intelligently upon realistic traffic information. We address this question for different splits of the two information types.


title: Search for fermiophobic gauge boson in the dilepton channel with ATLAS, using ATLAS Open Data, sqrt(s)=13 TeV

abstract: Models with extra gauge symmetry were well motivated extensions of the Standard Model. In this paper, we search for an excess of events in search of a heavy neutral gauge boson Z which is fermiophobic. We are looking at llbb final states where the dilepton channel provides the most stringent constraint on the fermiophobic (FB) model. Since Z is fermiophobic, the production of such particles can occur via vector boson fusion, with subsequent decays into WW or Zh. We observe no significant excess of events over the background-only hypothesis and are able to put the constraint on efficiency times cross-section.


title: Machine Learning for Phase Behavior in Active Matter Systems

abstract: We demonstrate that deep learning techniques can be used to predict motility induced phase separation (MIPS) in suspensions of active Brownian particles (ABPs) by creating a notion of phase at the particle level. Using a fully connected network in conjunction with a graph neural network we use individual particle features to predict to which phase a particle belongs. From this, we are able to compute the fraction of dilute particles to determine if the system is in the homogeneous dilute, dense, or coexistence region. Our predictions are compared against the MIPS binodal computed from simulation. The strong agreement between the two suggests that machine learning provides an effective way to determine the phase behavior of ABPs and could prove useful for determining more complex phase diagrams.

categories: cond-mat.soft cond-mat.mtrl-sci cs.LG stat.ML


title: Prague dimension of random graphs

abstract: The Prague dimension of graphs was introduced by Nesetril, Pultr and Rodl in the 1970s. Proving a conjecture of Furedi and Kantor, we show that the Prague dimension of the binomial random graph is typically of order n/log n for constant edge-probabilities. The main new proof ingredient is a Pippenger-Spencer type edge-coloring result for random hypergraphs with large uniformities, i.e., edges of size O(log n).


title: UV Completed Composite Higgs model with heavy composite partners

abstract: We study electroweak symmetry breaking in minimal composite Higgs models $SU(4)/Sp(4)$ with purely fermionic UV completions based on a confining Hypercolor gauge group and find that the extra Higgs potential from the underlying preon mass can destruct the correlation between the mass of Higgs and composite partners. Thus the composite partners can be very heavy for successful electroweak symmetry breaking without enhancing the separation between the new physical scale and Higgs VEV. So this kind of model can be easily realized by ordinary strong dynamics theories without artificial assumptions and more likely consistent with lattice simulations. The UV completion of partial compositeness predicts a light singlet Goldstone boson which interacts with QCD and electroweak gauge bosons through Wess-Zumino-Witten terms. It can be produced through gluon fusion at LHC and decay into gauge boson pairs. We briefly discuss its phenomenology and derive its bounds from LHC searches.


title: Fundamental limits on constraining primordial non-Gaussianity

abstract: We study the cosmic variance limit on constraining primordial non-Gaussianity for a variety of theory-motivated shapes. We consider general arguments for 2D and 3D surveys, with a particular emphasis on the CMB. A scale-invariant $N$-point correlator can be measured with a signal-to-noise that naively scales with the square root of the number of observed modes. This intuition generally fails for two reasons. First, the signal-to-noise scaling is reduced due to the blurring of the last scattering surface at short distances. This blurring is caused by the combination of projection and damping, but the loss of signal is not due to exponential decay, as both signal and noise are equally damped. Second, the behavior of the $N$-point correlator in the squeezed and collapsed (for $N>3$) limits can enhance the scaling of the signal-to-noise with the resolution, even with a reduced range of momenta probing these limits. We provide analytic estimates for all $N$-point correlators. We show that blurring affects equilateral-like shapes much more than squeezed ones. We discuss under what conditions the optimistic scalings in the collapsed limit can be exploited. Lastly, we confirm our analytical estimates with numerical calculations of the signal-to-noise for local, orthogonal and equilateral bispectra, and local trispectra. We also show that adding polarization to intensity data enhances the scaling for equilateral-like spectra.


title: Post-Selection Inference via Algorithmic Stability

abstract: When the target of statistical inference is chosen in a data-driven manner, the guarantees provided by classical theories vanish. We propose a solution to the problem of inference after selection by building on the framework of algorithmic stability, in particular its branch with origins in the field of differential privacy. Stability is achieved via randomization of selection and it serves as a quantitative measure that is sufficient to obtain non-trivial post-selection corrections for classical confidence intervals. Importantly, the underpinnings of algorithmic stability translate directly into computational efficiency -- our method computes simple corrections for selective inference without recourse to Markov chain Monte Carlo sampling.


title: EasyTransfer -- A Simple and Scalable Deep Transfer Learning Platform for NLP Applications

abstract: The literature has witnessed the success of leveraging Pre-trained Language Models (PLMs) and Transfer Learning (TL) algorithms to a wide range of Natural Language Processing (NLP) applications, yet it is not easy to build an easy-to-use and scalable TL toolkit for this purpose. To bridge this gap, the EasyTransfer platform is designed to develop deep TL algorithms for NLP applications. EasyTransfer is backended with a high-performance and scalable engine for efficient training and inference, and also integrates comprehensive deep TL algorithms, to make the development of industrial-scale TL applications easier. In EasyTransfer, the built-in data and model parallelism strategies, combined with AI compiler optimization, show to be 4.0x faster than the community version of distributed training. EasyTransfer supports various NLP models in the ModelZoo, including mainstream PLMs and multi-modality models. It also features various in-house developed TL algorithms, together with the AppZoo for NLP applications. The toolkit is convenient for users to quickly start model training, evaluation, and online deployment. EasyTransfer is currently deployed at Alibaba to support a variety of business scenarios, including item recommendation, personalized search, conversational question answering, etc. Extensive experiments on real-world datasets and online applications show that EasyTransfer is suitable for online production with cutting-edge performance for various applications. The source code of EasyTransfer is released at Github (https://github.com/alibaba/EasyTransfer).


title: Counterfactual Credit Assignment in Model-Free Reinforcement Learning

abstract: Credit assignment in reinforcement learning is the problem of measuring an action's influence on future rewards. In particular, this requires separating skill from luck, i.e. disentangling the effect of an action on rewards from that of external factors and subsequent actions. To achieve this, we adapt the notion of counterfactuals from causality theory to a model-free RL setup. The key idea is to condition value functions on future events, by learning to extract relevant information from a trajectory. We formulate a family of policy gradient algorithms that use these future-conditional value functions as baselines or critics, and show that they are provably low variance. To avoid the potential bias from conditioning on future information, we constrain the hindsight information to not contain information about the agent's actions. We demonstrate the efficacy and validity of our algorithm on a number of illustrative and challenging problems.


title: Detecting Hierarchical Changes in Latent Variable Models

abstract: This paper addresses the issue of detecting hierarchical changes in latent variable models (HCDL) from data streams. There are three different levels of changes for latent variable models: 1) the first level is the change in data distribution for fixed latent variables, 2) the second one is that in the distribution over latent variables, and 3) the third one is that in the number of latent variables. It is important to detect these changes because we can analyze the causes of changes by identifying which level a change comes from (change interpretability). This paper proposes an information-theoretic framework for detecting changes of the three levels in a hierarchical way. The key idea to realize it is to employ the MDL (minimum description length) change statistics for measuring the degree of change, in combination with DNML (decomposed normalized maximum likelihood) code-length calculation. We give a theoretical basis for making reliable alarms for changes. Focusing on stochastic block models, we employ synthetic and benchmark datasets to empirically demonstrate the effectiveness of our framework in terms of change interpretability as well as change detection.


title: On the Word Problem for Special Monoids

abstract: A monoid is called special if it admits a presentation in which all defining relations are of the form $w = 1$. Every group is special, but not every monoid is special. In this article, we describe the language-theoretic properties of the word problem, in the sense of Duncan & Gilman, for special monoids in terms of their group of units. We prove that a special monoid has context-free word problem if and only if its group of units is virtually free, giving a full generalisation of the Muller-Schupp theorem. This fully answers, for the class of special monoids, a question posed by Duncan & Gilman in 2004. We describe the congruence classes of words in a special monoid, and prove that these have the same language-theoretic properties as the word problem. This answers a question first posed by Zhang in 1992. As a corollary, we prove that it is decidable (in polynomial time) whether a special one-relation monoid has context-free word problem. This completely answers another question from 1992, also posed by Zhang.


title: Growth of the Wang-Casati-Prosen counter in an integrable billiard

abstract: This work is motivated by an article by Wang, Casati, and Prosen [Phys. Rev. E vol. 89, 042918 (2014)] devoted to a study of ergodicity in two-dimensional irrational right-triangular billiards. Numerical results presented there suggest that these billiards are generally not ergodic. However, they become ergodic when the billiard angle is equal to $\pi/2$ times a Liouvillian irrational, a Liouvillian irrational, a class of irrational numbers which are well approximated by rationals. In particular, Wang et al. study a special integer counter that reflects the irrational contribution to the velocity orientation; they conjecture that this counter is localized in the generic case, but grows in the Liouvillian case. We propose a generalization of the Wang-Casati-Prosen counter: this generalization allows to include rational billiards into consideration. We show that in the case of a $45^{\circ} \!\! : \! 45^{\circ} \!\! : \! 90^{\circ}$ billiard, the counter grows indefinitely, consistent with the Liouvillian scenario suggested by Wang et al.

categories: nlin.CD cond-mat.quant-gas math-ph math.MP quant-ph


title: Gradient Starvation: A Learning Proclivity in Neural Networks

abstract: We identify and formalize a fundamental gradient descent phenomenon resulting in a learning proclivity in over-parameterized neural networks. Gradient Starvation arises when cross-entropy loss is minimized by capturing only a subset of features relevant for the task, despite the presence of other predictive features that fail to be discovered. This work provides a theoretical explanation for the emergence of such feature imbalance in neural networks. Using tools from Dynamical Systems theory, we identify simple properties of learning dynamics during gradient descent that lead to this imbalance, and prove that such a situation can be expected given certain statistical structure in training data. Based on our proposed formalism, we develop guarantees for a novel regularization method aimed at decoupling feature learning dynamics, improving accuracy and robustness in cases hindered by gradient starvation. We illustrate our findings with simple and real-world out-of-distribution (OOD) generalization experiments.


title: Improved Grey System Models for Predicting Traffic Parameters

abstract: In transportation applications such as real-time route guidance, ramp metering, congestion pricing and special events traffic management, accurate short-term traffic flow prediction is needed. For this purpose, this paper proposes several novel \textit{online} Grey system models (GM): GM(1,1$|cos(\omega t)$), GM(1,1$|sin(\omega t)$, $cos(\omega t)$), and GM(1,1$|e^{-at}$,$sin(\omega t)$,$cos(\omega t)$). To evaluate the performance of the proposed models, they are compared against a set of benchmark models: GM(1,1) model, Grey Verhulst models with and without Fourier error corrections, linear time series model, and nonlinear time series model. The evaluation is performed using loop detector and probe vehicle data from California, Virginia, and Oregon. Among the benchmark models, the error corrected Grey Verhulst model with Fourier outperformed the GM(1,1) model, linear time series, and non-linear time series models. In turn, the three proposed models, GM(1,1$|cos(\omega t)$), GM(1,1$|sin(\omega t)$,$cos(\omega t)$), and GM(1,1$|e^{-at}$,$sin(\omega t)$,$cos(\omega t)$), outperformed the Grey Verhulst model in prediction by at least $65\%$, $16\%$, and $11\%$, in terms of Root Mean Squared Error, and by $82\%$, $58\%$, and $42\%$, in terms of Mean Absolute Percentage Error, respectively. It is observed that the proposed Grey system models are more adaptive to location (e.g., perform well for all roadway types) and traffic parameters (e.g., speed, travel time, occupancy, and volume), and they do not require as many data points for training (4 observations are found to be sufficient).


title: MIGHTEE-HI: The HI emission project of the MeerKAT MIGHTEE survey

abstract: We present the HI emission project within the MIGHTEE survey, currently being carried out with the newly commissioned MeerKAT radio telescope. This is one of the first deep, blind, medium-wide interferometric surveys for neutral hydrogen (HI) ever undertaken, extending our knowledge of HI emission to z=0.6. The science goals of this medium-deep, medium-wide survey are extensive, including the evolution of the neutral gas content of galaxies over the past 5 billion years. Simulations predict nearly 3000 galaxies over 0<z<0.4 will be detected directly in HI, with statistical detections extending to z=0.6. The survey allows us to explore HI as a function of galaxy environment, with massive groups and galaxy clusters within the survey volume. Additionally, the area is large enough to contain as many as 50 local galaxies with HI mass $<10^8$ Msun, which allows us to study the low-mass galaxy population. The 20 deg$^2$ main survey area is centred on fields with exceptional multi-wavelength ancillary data, with photometry ranging from optical through far-infrared wavelengths, supplemented with multiple spectroscopic campaigns. We describe here the survey design and the key science goals. We also show first results from the Early Science observations, including kinematic modelling of individual sources, along with the redshift, HI, and stellar mass ranges of the sample to date.


title: FROST: Faster and more Robust One-shot Semi-supervised Training

abstract: Recent advances in one-shot semi-supervised learning have lowered the barrier for deep learning of new applications. However, the state-of-the-art for semi-supervised learning is slow to train and the performance is sensitive to the choices of the labeled data and hyper-parameter values. In this paper, we present a one-shot semi-supervised learning method that trains up to an order of magnitude faster and is more robust than state-of-the-art methods. Specifically, we show that by combining semi-supervised learning with a one-stage, single network version of self-training, our FROST methodology trains faster and is more robust to choices for the labeled samples and changes in hyper-parameters. Our experiments demonstrate FROST's capability to perform well when the composition of the unlabeled data is unknown; that is when the unlabeled data contain unequal numbers of each class and can contain out-of-distribution examples that don't belong to any of the training classes. High performance, speed of training, and insensitivity to hyper-parameters make FROST the most practical method for one-shot semi-supervised training. Our code is available at https://github.com/HelenaELiu/FROST.


title: Nonlinear and Hysteretic Ultrasound Propagation in Solid $^4$He: Dynamics of Dislocation Lines and Pinning Impurities

abstract: We report on the measurements of 9.6 MHz ultrasound propagation down to 15 mK in polycrystalline quantum solid $^4$He containing 0.3 and 20 ppm $^3$He impurities. The attenuation and speed of ultrasound are strongly affected by the dislocation vibration. The observed increase in attenuation from 1.2 K to a peak near 0.3 K is independent of drive amplitude and reflects crossover from overdamped to underdamped oscillation of dislocations pinned at network nodes. Below 0.3 K, amplitude-dependent and hysteretic variations are observed in both attenuation and speed. The attenuation decreases from the peak at 0.3 K to a very small constant value below 70 mK at sufficiently low drive amplitudes of ultrasound, while it remains a high value down to 15mK at the highest drive amplitude. The behaviors at low drive amplitudes can be well described by the effects of the thermal pinning and unpinning of dislocations by the impurities. The binding energy between a dislocation line and a $^3$He atom is estimated to be 0.35 K. The nonlinear and hysteretic behaviors at intermediate drive amplitudes are analyzed in terms of stress-induced unpinning which may occur catastrophically within a network dislocation segment. The relaxation time for pinning at 15 mK is very short ($< 4$ s), while more than 1,000 s is required for unpinning.


title: Adversarial collision attacks on image hashing functions

abstract: Hashing images with a perceptual algorithm is a common approach to solving duplicate image detection problems. However, perceptual image hashing algorithms are differentiable, and are thus vulnerable to gradient-based adversarial attacks. We demonstrate that not only is it possible to modify an image to produce an unrelated hash, but an exact image hash collision between a source and target image can be produced via minuscule adversarial perturbations. In a white box setting, these collisions can be replicated across nearly every image pair and hash type (including both deep and non-learned hashes). Furthermore, by attacking points other than the output of a hashing function, an attacker can avoid having to know the details of a particular algorithm, resulting in collisions that transfer across different hash sizes or model architectures. Using these techniques, an adversary can poison the image lookup table of a duplicate image detection service, resulting in undefined or unwanted behavior. Finally, we offer several potential mitigations to gradient-based image hash attacks.


title: On the interplay between magnetic field and anisotropy in holographic QCD

abstract: We investigate the combined effects of anisotropy and a magnetic field in strongly interacting gauge theories by the gauge/gravity correspondence. Our main motivation is the quark-gluon plasma produced in off-central heavy-ion collisions which exhibits large anisotropy in pressure gradients as well as large external magnetic fields. We explore two different configurations, with the anisotropy either parallel or perpendicular to the magnetic field, focusing on the competition and interplay between the two. A detailed study of the RG flow in the ground state reveals a rich structure where depending on which of the two, anisotropy or magnetic field, is stronger, intermediate geometries with approximate AdS$_4\times \mathbb{R}$ and AdS$_3\times \mathbb{R}^2$ factors arise. This competition is also manifest in the phase structure at finite temperature, specifically in the dependence of the chiral transition temperature on anisotropy and magnetic field, from which we infer the presence of inverse magnetic and anisotropic catalyses of the chiral condensate. Finally, we consider other salient observables in the theory, including the quark-antiquark potential, shear viscosity, entanglement entropy and the butterfly velocity. We demonstrate that they serve as good probes of the theory, in particular, distinguishing between the effects of the magnetic field and anisotropy in the ground and plasma states. We also find that the butterfly velocity, which codifies how fast information propagates in the plasma, exhibits a rich structure as a function of temperature, anisotropy and magnetic field, exceeding the conformal value in certain regimes.


title: Light Dark Matter from Inflaton Decay

abstract: We propose a simple mechanism of light dark matter (DM) production from the decay of the oscillating inflaton condensation. If the reheating temperature after inflation is higher than the inflaton mass, which is of the same order of the momentum of the DM at the time of the production, the DM momentum can be suppressed compared to the temperature of the thermal plasma if the interaction of the DM is weak enough. Consequently, the DM can be cold enough to avoid the observational constraints on the warm DM, like the Lyman-$\alpha$ bound even if the DM mass is small. We study the bosonic and fermionic DM production from the inflaton decay, taking into account the effect of the stimulated emission and Pauli blocking, respectively. In both cases, the DM can be cold and abundant enough to be a viable candidate of the DM. We also apply our mechanism to the production of isocurvature-problem-free axion DM and Dirac sea DM of right-handed neutrino consistent the seesaw relation for the active neutrino masses.


title: The Metallicity Dependence of the High-Mass X-ray Binary Luminosity Function

abstract: We present detailed constraints on the metallicity dependence of the high mass X-ray binary (HMXB) X-ray luminosity function (XLF). We analyze ~5 Ms of Chandra data for 55 actively star-forming galaxies at D < 30 Mpc with gas-phase metallicities spanning 12 + log(O/H) = 7-9.2. Within the galactic footprints, our sample contains a total of 1311 X-ray point sources, of which ~49% are expected to be HMXBs, with the remaining sources likely to be low-mass X-ray binaries (LMXBs; ~22%) and unrelated background sources (~29%). We construct a model that successfully characterizes the average HMXB XLF over the full metallicity range. We demonstrate that the SFR-normalized HMXB XLF shows clear trends with metallicity, with steadily increasing numbers of luminous and ultraluminous X-ray sources (logL(erg/s) = 38-40.5) with declining metallicity. However, we find that the low-luminosity (logL(erg/s) = 36-38) HMXB XLF appears to show a nearly constant SFR scaling and slope with metallicity. Our model provides a revised scaling relation of integrated LX/SFR versus 12 + log(O/H) and a new characterization of its the SFR-dependent stochastic scatter. The general trend of this relation is broadly consistent with past studies based on integrated galaxy emission; however, our model suggests that this relation is driven primarily by the high-luminosity end of the HMXB XLF. Our results have implications for binary population synthesis models, the nature of super-Eddington accreting objects (e.g., ultraluminous X-ray sources), recent efforts to identify active galactic nucleus candidates in dwarf galaxies, and the X-ray radiation fields in the early Universe during the epoch of cosmic heating at z > 10.


title: Dark Matter Detection With Bound Nuclear Targets: The Poisson Phonon Tail

abstract: Dark matter (DM) scattering with nuclei in solid-state systems may produce elastic nuclear recoil at high energies and single-phonon excitation at low energies. When the dark matter momentum is comparable to the momentum spread of nuclei bound in a lattice, $q_0 = \sqrt{2 m_N \omega_0}$ where $m_N$ is the mass of the nucleus and $\omega_0$ is the optical phonon energy, an intermediate scattering regime characterized by multi-phonon excitations emerges. We study a greatly simplified model of a single nucleus in a harmonic potential and show that, while the mean energy deposited for a given momentum transfer $q$ is equal to the elastic value $q^2/(2m_N)$, the phonon occupation number follows a Poisson distribution and thus the energy spread is $\Delta E = q\sqrt{\omega_0/(2m_N)}$. This observation suggests that low-threshold calorimetric detectors may have significantly increased sensitivity to sub-GeV DM compared to the expectation from elastic scattering, even when the energy threshold is above the single-phonon energy, by exploiting the tail of the Poisson distribution for phonons above the elastic energy. We use a simple model of electronic excitations to argue that this multi-phonon signal will also accompany ionization signals induced from DM-electron scattering or the Migdal effect. In well-motivated models where DM couples to a heavy, kinetically-mixed dark photon, we show that these signals can probe experimental milestones for cosmological DM production via thermal freeze-out, including the thermal target for Majorana fermion DM.


title: Theoretical and experimental status of rare charm decays

abstract: Rare charm decays offer the unique possibility to explore flavour-changing neutral-currents in the up-sector within the Standard Model and beyond. Due to the lack of effective methods to reliably describe its low energy dynamics, rare charm decays have been considered as less promising for long. However, this lack does not exclude the possibility to perform promising searches for New Physics per se, but a different philosophy of work is required. Exact or approximate symmetries of the Standard Model allow to construct clean null-test observables, yielding an excellent road to the discovery of New Physics, complementing the existing studies in the down-sector. In this review, we summarize the theoretical and experimental status of rare charm $|\Delta c|=|\Delta u|=1$ transitions, as well as opportunities for current and future experiments such as LHCb, Belle II, BES III, the FCC-ee and proposed tau-charm factories. We also use the most recent experimental results to report updated limits on lepton-flavour conserving and lepton-flavour violating Wilson coefficients.


title: Wavefunctions in dS/CFT revisited: principal series and double-trace deformations

abstract: We study wavefunctions of heavy scalars on de Sitter spacetime and their implications to dS/CFT correspondence. In contrast to light fields in the complementary series, heavy fields in the principal series oscillate outside the cosmological horizon. As a consequence, the quadratic term in the wavefunction does not follow a simple scaling and so it is hard to identify it with a conformal two-point function. In this paper, we demonstrate that it should be interpreted as a two-point function on a cyclic RG flow which is obtained by double-trace deformations of the dual CFT. This is analogous to the situation in nonrelativistic AdS/CFT with a bulk scalar whose mass squared is below the Breitenlohner-Freedman (BF) bound. We also provide a new dS/CFT dictionary relating de Sitter two-point functions and conformal two-point functions in the would-be dual CFT.


title: Experimental implementation of secure anonymous protocols on an eight-user quantum network

abstract: Anonymity in networked communication is vital for many privacy-preserving tasks. Secure key distribution alone is insufficient for high-security communications, often knowing who transmits a message to whom and when must also be kept hidden from an adversary. Here we experimentally demonstrate 5 information-theoretically secure anonymity protocols on an 8 user city-wide quantum network using polarisation-entangled photon pairs. At the heart of these protocols is anonymous broadcasting, which is a cryptographic primitive that allows one user to reveal one bit of information while keeping her identity anonymous. For a network of $n$ users, the protocols retain anonymity for the sender, given less than $n-2$ users are dishonest. This is one of the earliest implementations of genuine multi-user cryptographic protocols beyond standard QKD. Our anonymous protocols enhance the functionality of any fully-connected Quantum Key Distribution network without trusted nodes.


title: Generating a topological anomalous Hall effect in a non-magnetic conductor

abstract: The ordinary Hall effect is driven by the Lorentz force, while its anomalous counterpart occurs in ferromagnets. Here we show that the Berry curvature monopole of non-magnetic 2D spin-3/2 holes leads to a novel Hall effect linear in an applied in-plane magnetic field B_x. There is no Lorentz force hence no ordinary Hall effect, while all disorder contributions vanish to leading order in B_x. This intrinsic phenomenon, which we term the anomalous planar Hall effect (APHE), provides a non-quantized footprint of topological transport directly accessible in p-type semiconductors.


title: Can tides explain the low dark matter density in Fornax?

abstract: The low dark matter density in the Fornax dwarf galaxy is often interpreted as being due to the presence of a constant density `core', but it could also be explained by the effects of Galactic tides. The latter interpretation has been disfavoured because it is apparently inconsistent with the orbital parameters and star formation history of Fornax. We revisit these arguments with the help of the APOSTLE cosmological hydrodynamics simulations. We show that simulated dwarfs with similar properties to Fornax are able to form stars after infall, so that star formation is not necessarily a good tracer of infall time. We also examine the constraints on the pericentre of Fornax and point out that small pericentres (<50 kpc) are not currently ruled out by the data, allowing for Fornax to be tidally influenced on its current orbit. Furthermore, we find that some dwarfs with large orbital pericentres can be stripped prior to infall due to interactions with more massive galaxies. Tidal effects lead to a reduction in the dark matter density, while the profile remains cuspy. Navarro-Frenk-White profiles are consistent with the kinematic data within 3$\sigma$ in the innermost regions, while profiles with shallow cusps or cores provide a better fit. We predict that if the reduction of the dark matter density in Fornax occurs, at least in part, because of the action of Galactic tides, then tidal tails should be visible with a surface brightness limit of $\sim35-36$ mag arcsec$^{-2}$ over a survey area of $\gtrsim$100 deg$^2$.


title: OB associations and their origins

abstract: OB associations are unbound groups of young stars made prominent by their bright OB members, and have long been thought to be the expanded remnants of dense star clusters. They have been important in astrophysics for over a century thanks to their luminous massive stars, though their low-mass members have not been well studied until the last couple of decades. This has changed thanks to data from X-ray observations, spectroscopic surveys and astrometry from Gaia that allows their full stellar content to be identified and their dynamics to be studied, which in turn is leading to changes in our understanding of these systems and their origins, with the old picture of Blaauw (1964) now being superseded. It is clear now that OB associations have considerably more substructure than once envisioned, both spatially, kinematically and temporally. These changes have implications for the star formation process, the formation and evolution of planetary systems, and the build-up of stellar populations across galaxies.


title: BAT99 126: A multiple Wolf-Rayet system in the Large Magellanic Cloud with a massive near-contact binary

abstract: BAT99 126 is a multiple system in the Large Magellanic Cloud containing a Wolf-Rayet (WR) star, which has a reported spectroscopic (orbital) period of 25.5 days and a photometric (orbital) period of 1.55 days, and hence is potentially one of the shortest WR binaries known to date. Such short-period binary systems containing a WR star in low-metallicity environments are prime candidate progenitors of black-hole (BH) mergers. By thoroughly analysing the spectroscopic and photometric data, we aim to establish the true multiplicity of BAT99 126, characterise the orbit(s) of the system, measure the physical properties of its individual components, and determine the overall evolutionary status of the system. Using newly acquired high resolution spectra, we measured radial velocities and performed a spectral analysis of the individual components. We estimated the age of the system and derived an evolutionary scenario for the 1.55-day system. BAT99 126 comprises at least four components. The 1.55-day photometric signal originates in an eclipsing O+O binary of spectral types O4 V and O6.5 V, and masses of 36+/-5 MSun and 15+/-2 MSun, respectively. For the WR star, we derived a spectral type WN2.5-3 and reject the previously reported 25.5-d period. We find evidence in the composite spectra of a fourth component, a B1 V star, which shows radial velocity variation. The configurations of the B-type star, WR star, and possible additional undetected components remain unknown. We estimated the age of the system to be 4.2 Myr. The O+O binary likely went through a phase of conservative mass transfer and is currently a near-contact system. We show that BAT99 126 is a multiple - quadruple or higher-order - system with a total initial mass > 160 MSun. The 1.55-day O+O binary most likely will not evolve towards a BH+BH merger, but instead will merge before the components collapse to BHs.


title: Scalaron-Higgs inflation reloaded: Higgs-dependent scalaron mass and primordial black hole dark matter

abstract: We propose an extension of the scalaron-Higgs model by a non-minimal coupling of the Standard Model Higgs boson to the quadratic Ricci scalar resulting in a Higgs-dependent scalaron mass. The model predicts a successful stage of effective single-field Starobinsky inflation. It features a multi-field amplification mechanism leading to a peak in the inflationary power spectrum at small wavelengths which enhances the production of primordial black holes. The extended scalaron-Higgs model unifies inflationary cosmology with elementary particle physics and explains the origin of cold dark matter in terms of primordial black holes without assuming any new particles.


title: Quantum Many-Body Scars and Weak Breaking of Ergodicity

abstract: Recent discovery of persistent revivals in quantum simulators based on Rydberg atoms have pointed to the existence of a new type of dynamical behavior that challenged the conventional paradigms of integrability and thermalization. This novel collective effect has been named quantum many-body scars by analogy with weak ergodicity breaking of a single particle inside a stadium billiard. In this overview, we provide a pedagogical introduction to quantum many-body scars and highlight the newly emerged connections with the semiclassical quantization of many-body systems. We discuss the relation between scars and more general routes towards weak violations of ergodicity due to "embedded" algebras and non-thermal eigenstates, and highlight possible applications of scars in quantum technology.

categories: quant-ph cond-mat.quant-gas cond-mat.stat-mech cond-mat.str-el nlin.CD


title: Universal Correlators and Novel Cosets in 2d RCFT

abstract: The two-character level-1 WZW models corresponding to Lie algebras in the Cvitanovi\'c-Deligne series $A_1,A_2,G_2,D_4,F_4,E_6,E_7$ have been argued to form coset pairs with respect to the meromorphic $E_{8,1}$ CFT. Evidence for this has taken the form of holomorphic bilinear relations between the characters. We propose that suitable 4-point functions of primaries in these models also obey bilinear relations that combine them into current correlators for $E_{8,1}$, and provide strong evidence that these relations hold in each case. Different cases work out due to special identities involving tensor invariants of the algebra or hypergeometric functions. In particular these results verify previous calculations of correlators for exceptional WZW models, which have rather subtle features. We also find evidence that the intermediate vertex operator algebras A$_{0.5}$ and E$_{7.5}$, as well as the three-character A$_{4,1}$ theory, also appear to satisfy the novel coset relation.


title: A 4% measurement of $H_0$ using the cumulative distribution of strong-lensing time delays in doubly-imaged quasars

abstract: In the advent of large scale surveys, individually modelling strong-gravitational lenses and their counterpart time-delays in order to precisely measure $H_0$ will become computationally expensive, and highly complex. A complimentary approach is to study the cumulative distribution function (CDF) of time-delays where the global population of lenses is modelled along with $H_0$. In this paper we use a suite of hydro-dynamical simulations to estimate the CDF of time-delays from doubly-imaged quasars for a realistic distribution of lenses. We find that the CDFs exhibit large amounts of halo-halo variance, regulated by the density profile inner slope and the total mass within $5$kpc. With the objective of fitting to data, we compress the CDFs using Principal Component Analysis and fit a Gaussian Processes Regressor consisting of three physical features: the redshift of the lens, $z_{\rm L}$; the power law index of the halo, $\alpha$, and the mass within $5$kpc, plus four cosmological features. Assuming a flat Universe, we fit our model to 27 doubly-imaged quasars finding $H_0=71^{+2}_{-3}$km/s/Mpc, $z_{\rm L} = 0.36_{-0.09}^{+0.2} $, $\alpha=-1.8_{-0.1}^{+0.1}$, $\log(M(<5$kpc$)/M_\odot)=11.1_{-0.1}^{+0.1} $, $\Omega_{\rm M} = 0.3_{-0.04}^{+0.04} $ and $\Omega_{\rm \Lambda}=0.7_{-0.04}^{+0.04}$. We compare our estimates of $z_{\rm L}$ and $\log(M(<5$kpc$)/M_\odot)$ to the data and find that within the sensitivity of the data, they are not systematically biased. We generate mock CDFs and find with that the Vera Rubin Observatory (VRO) could measure $\sigma/H_0$ to $<3\%$, limited by the precision of the model. If we are to exploit fully VRO, we require simulations that sample a larger proportion of the lens population, with a variety of feedback models, exploring all possible systematics.


title: Rollercoaster Cosmology

abstract: (Abridged) Does inflation have to happen all in one go? The answer is a resounding no! All cosmological problems can be solved by a sequence of short bursts of cosmic acceleration, interrupted by short epochs of decelerated expansion. The spectrum of perturbations will still match the CMB and LSS if the earliest stage of the last ${\cal O}(50)-{\cal O}(60)$ efolds is at least ${\cal O}(15)$ efolds long. Other stages can be considerably shorter. But as long as they add up to ${\cal O}(50)-{\cal O}(60)$ efolds and the stages of decelerated expansion in between them are shorter and also overall last less, the ensuing cosmology will pass muster. The presence of the interruptions resets the efold clock of each accelerating stage, and changes its value at the CMB pivot point. This change opens up the theory space, loosening the bounds. In particular some models that seem excluded at ${\cal N}=60$ fit very well as shorter stages with ${\cal N}=30$. Interesting predictions are that both the scalar and tensor spectra of perturbations are rapidly modified at short wavelengths. These features could be tested with future CMB spectroscopy searches and with short wavelength primordial gravity probes. The spatial curvature in these models can be larger than the largest wavelength scalar perturbations, because $\Omega_{\tt k}$ evolves differently than the scalar perturbations $\frac{\delta \rho}{\rho}|_{\tt S}$. Finally, with many short stages of accelerated expansion, the abundance of reheating products from previous accelerated stages does not get completely wiped out. This implies that the universe may contain additional populations of particles, more rare than the visible ones, or even primordial black holes, created during a late decelerated epoch before last reheating, which may be dark matter.


title: Can nonlinear parametric oscillators solve random Ising models?

abstract: We study large networks of parametric oscillators as heuristic solvers of random Ising models. In these networks, known as coherent Ising machines, the model to be solved is encoded in the coupling between the oscillators, and a solution is offered by the steady state of the network. This approach relies on the assumption that mode competition steers the network to the ground-state solution of the Ising model. By considering a broad family of frustrated Ising models, we show that the most-efficient mode does not correspond generically to the ground state of the Ising model. We infer that networks of parametric oscillators close to threshold are intrinsically not Ising solvers. Nevertheless, the network can find the correct solution if the oscillators are driven sufficiently above threshold, in a regime where nonlinearities play a predominant role. We find that for all probed instances of the model, the network converges to the ground state of the Ising model with a finite probability.


title: Floquet conformal field theories with generally deformed Hamiltonians

abstract: In this work, we study non-equilibrium dynamics in Floquet conformal field theories (CFTs) in 1+1D, in which the driving Hamiltonian involves the energy-momentum density spatially modulated by an arbitrary smooth function. This generalizes earlier work which was restricted to the sine-square deformed type of Floquet Hamiltonians, operating within a $\mathfrak{sl}_2$ sub-algebra. Here we show remarkably that the problem remains soluble in this generalized case which involves the full Virasoro algebra, based on a geometrical approach. It is found that the phase diagram is determined by the stroboscopic trajectories of operator evolution. The presence/absence of spatial fixed points in the operator evolution indicates that the driven CFT is in a heating/non-heating phase, in which the entanglement entropy grows/oscillates in time. Additionally, the heating regime is further subdivided into a multitude of phases, with different entanglement patterns and spatial distribution of energy-momentum density, which are characterized by the number of spatial fixed points. Phase transitions between these different heating phases can be achieved simply by changing the duration of application of the driving Hamiltonian. We demonstrate the general features with concrete CFT examples and compare the results to lattice calculations and find remarkable agreement.

categories: hep-th cond-mat.stat-mech cond-mat.str-el math-ph math.MP


title: A warped scalar portal to fermionic dark matter

abstract: We argue that extensions of the SM with a warped extra dimension, together with a new $\mathbb{Z}_2$-odd scalar singlet, provide a natural explanation not only for the hierarchy problem but also for the nature of fermion bulk masses and the observed dark matter relic abundance. In particular, the Kaluza-Klein excitations of the new scalar particle, which is required to naturally obtain fermion bulk masses through Yukawa-like interactions, can be the leading portal to any fermion propagating into the bulk of the extra dimension and playing the role of dark matter. Moreover, such scalar excitations will necessarily mix with the Higgs boson, leading to modifications of the Higgs couplings and branching ratios, and allowing the Higgs to mediate the coannihilation of the fermionic dark matter. We study these effects and explore the viability of fermionic dark matter in the presence of these new heavy scalar mediators both in the usual freeze-out scenario and in the case where the freeze-out happens during an early period of matter domination.


title: Breaking Beta: A comparison of mass modelling methods for spherical systems

abstract: We apply four different mass modelling methods to a suite of publicly available mock data for spherical stellar systems. We focus on the recovery of the density and velocity anisotropy as a function of radius, using either line-of-sight velocity data only, or adding proper motion data. All methods perform well on isotropic and tangentially anisotropic mock data, recovering the density and velocity anisotropy within their 95% confidence intervals over the radial range 0.25 < R/Rhalf < 4, where Rhalf is the half light radius. However, radially-anisotropic mocks are more challenging. For line-of-sight data alone, only methods that use information about the shape of the velocity distribution function are able to break the degeneracy between the density profile and the velocity anisotropy to obtain an unbiased estimate of both. This shape information can be obtained through directly fitting a global phase space distribution function, by using higher order 'Virial Shape Parameters', or by assuming a Gaussian velocity distribution function locally, but projecting it self-consistently along the line of sight. Including proper motion data yields further improvements, and in this case, all methods give a good recovery of both the radial density and velocity anisotropy profiles.


title: The BayesWave analysis pipeline in the era of gravitational wave observations

abstract: We describe updates and improvements to the BayesWave gravitational wave transient analysis pipeline, and provide examples of how the algorithm is used to analyze data from ground-based gravitational wave detectors. BayesWave models gravitational wave signals in a morphology-independent manner through a sum of frame functions, such as Morlet-Gabor wavelets or chirplets. BayesWave models the instrument noise using a combination of a parametrized Gaussian noise component and non-stationary and non-Gaussian noise transients. Both the signal model and noise model employ trans-dimensional sampling, with the complexity of the model adapting to the requirements of the data. The flexibility of the algorithm makes it suitable for a variety of analyses, including reconstructing generic unmodeled signals; cross checks against modeled analyses for compact binaries; as well as separating coherent signals from incoherent instrumental noise transients (glitches). The BayesWave model has been extended to account for gravitational wave signals with generic polarization content and the simultaneous presence of signals and glitches in the data. We describe updates in the BayesWave prior distributions, sampling proposals, and burn-in stage that provide significantly improved sampling efficiency. We present standard review checks indicating the robustness and convergence of the BayesWave trans-dimensional sampler.


title: (Sub)Exponential advantage of adiabatic quantum computation with no sign problem

abstract: We demonstrate the possibility of (sub)exponential quantum speedup via a quantum algorithm that follows an adiabatic path of a gapped Hamiltonian with no sign problem. This strengthens the superpolynomial separation recently proved by Hastings. The Hamiltonian that exhibits this speed-up comes from the adjacency matrix of an undirected graph, and we can view the adiabatic evolution as an efficient $\mathcal{O}(\mathrm{poly}(n))$-time quantum algorithm for finding a specific "EXIT" vertex in the graph given the "ENTRANCE" vertex. On the other hand we show that if the graph is given via an adjacency-list oracle, there is no classical algorithm that finds the "EXIT" with probability greater than $\exp(-n^\delta)$ using at most $\exp(n^\delta)$ queries for $\delta= \frac15 - o(1)$. Our construction of the graph is somewhat similar to the "welded-trees" construction of Childs et al., but uses additional ideas of Hastings for achieving a spectral gap and a short adiabatic path.


title: The Migdal effect in semiconductors

abstract: When a nucleus in an atom undergoes a collision, there is a small probability to inelastically excite an electron as a result of the Migdal effect. In this Letter, we present a first complete derivation of the Migdal effect from dark matter-nucleus scattering in semiconductors, which also accounts for multiphonon production. The rate can be expressed in terms of the energy loss function of the material, which we calculate with density functional theory (DFT) methods. Because of the smaller gap for electron excitations, we find that the rate for the Migdal effect is much higher in semiconductors than in atomic targets. Accounting for the Migdal effect in semiconductors can therefore significantly improve the sensitivity of experiments such as DAMIC, SENSEI and SuperCDMS to sub-GeV dark matter.


title: High-Throughput Approach to Modeling Healthcare Costs Using Electronic Healthcare Records

abstract: Accurate estimation of healthcare costs is crucial for healthcare systems to plan and effectively negotiate with insurance companies regarding the coverage of patient-care costs. Greater accuracy in estimating healthcare costs would provide mutual benefit for both health systems and the insurers that support these systems by better aligning payment models with patient-care costs. This study presents the results of a generalizable machine learning approach to predicting medical events built from 40 years of data from >860,000 patients pertaining to >6,700 prescription medications, courtesy of Marshfield Clinic in Wisconsin. It was found that models built using this approach performed well when compared to similar studies predicting physician prescriptions of individual medications. In addition to providing a comprehensive predictive model for all drugs in a large healthcare system, the approach taken in this research benefits from potential applicability to a wide variety of other medical events.


title: Total least squares problems on infinite dimensional spaces

abstract: In this work we study weighted total least squares problems on infinite dimensional spaces. We show that in most cases this problem does not admit a solution (except in the trivial case) and then, we consider a regularization on the problem. We present necessary conditions for the regularized problem to have a solution. We also show that, by restricting the regularized minimization problem to special subsets, the existence of a solution may be assured.


title: Testing Progenitor Models Using the Late-Time Light Curve of Supernova 1992A

abstract: The dominant radioactive energy source powering Type Ia supernova light curves is expected to switch from the decay of $^{56}$Co to $^{57}$Co at very late epochs. We use archival HST images of SN1992A obtained more than 900 days after explosion to constrain its cobalt isotopic abundance ratio and compare it to the well-studied event SN2011fe. We confirm the $^{57}$Co / $^{56}$Co ratio for SN2011fe of $0.026\pm 0.004$ found by arXiv:1608.01155, consistent with a "double degenerate" progenitor scenario. For SN1992A, we find a ratio of $0.034\pm 0.010$, but the large uncertainty does not allow us to differentiate between progenitor models


title: Reduced quantum electrodynamics in curved space

abstract: An approach that has been given promising results concerning investigations on the physics of graphene is the so-called reduced quantum electrodynamics. In this work we consider the natural generalization of this formalism to curved spaces. We employ the local momentum space representation. We discuss the validity of the Ward identity and study one-loop diagrams in detail. We show that the one-loop beta function is zero. As an application, we calculate the one-loop optical conductivity of graphene by taking into account curvature effects which can be incorporated locally. In addition, we demonstrate how such effects may contribute to the conductivity. Furthermore, and quite unexpectedly, our calculations unveil the emergence of a curvature-induced effective chemical potential contribution in the optical conductivity.


title: GRAPHSPY: Fused Program Semantic-Level Embedding via Graph Neural Networks for Dead Store Detection

abstract: Production software oftentimes suffers from the issue of performance inefficiencies caused by inappropriate use of data structures, programming abstractions, and conservative compiler optimizations. It is desirable to avoid unnecessary memory operations. However, existing works often use a whole-program fine-grained monitoring method with incredibly high overhead. To this end, we propose a learning-aided approach to identify unnecessary memory operations intelligently with low overhead. By applying several prevalent graph neural network models to extract program semantics with respect to program structure, execution order and dynamic states, we present a novel, hybrid program embedding approach so that to derive unnecessary memory operations through the embedding. We train our model with tens of thousands of samples acquired from a set of real-world benchmarks. Results show that our model achieves 90% of accuracy and incurs only around a half of time overhead of the state-of-art tool.