title: Optimization and learning of quantum programs

abstract: A programmable quantum processor is a fundamental model of quantum computation. In this model, any quantum channel can be approximated by applying a fixed universal quantum operation onto an input state and a quantum `program' state, whose role is to condition the operation performed by the processor. It is known that perfect channel simulation is only possible in the limit of infinitely large program states, so that finding the best program state represents an open problem in the presence of realistic finite-dimensional resources. Here we prove that the search for the optimal quantum program is a convex optimization problem. This can be solved either exactly, by minimizing a diamond distance cost function via semi-definite programming, or approximately, by minimizing other cost functions via gradient-based machine learning methods. We apply this general result to a number of different designs for the programmable quantum processor, from the shallow protocol of quantum teleportation, to deeper schemes relying on port-based teleportation and parametric quantum circuits. We benchmark the various designs by investigating their optimal performance in simulating arbitrary unitaries, Pauli and amplitude damping channels.


title: Sphere Packing and Quantum Gravity

abstract: We establish a precise relation between the modular bootstrap, used to constrain the spectrum of 2D CFTs, and the sphere packing problem in Euclidean geometry. The modular bootstrap bound for chiral algebra $U(1)^c$ maps exactly to the Cohn-Elkies linear programming bound on the sphere packing density in $d=2c$ dimensions. We also show that the analytic functionals developed earlier for the correlator conformal bootstrap can be adapted to this context. For $c=4$ and $c=12$, these functionals exactly reproduce the "magic functions" used recently by Viazovska [1] and Cohn et al. [2] to solve the sphere packing problem in dimensions 8 and 24. The same functionals are also applied to general 2D CFTs, with only Virasoro symmetry. In the limit of large central charge, we relate sphere packing to bounds on the black hole spectrum in 3D quantum gravity, and prove analytically that any such theory must have a nontrivial primary state of dimension $\Delta_0 \lesssim c/8.503$.


title: Meta-learners' learning dynamics are unlike learners'

abstract: Meta-learning is a tool that allows us to build sample-efficient learning systems. Here we show that, once meta-trained, LSTM Meta-Learners aren't just faster learners than their sample-inefficient deep learning (DL) and reinforcement learning (RL) brethren, but that they actually pursue fundamentally different learning trajectories. We study their learning dynamics on three sets of structured tasks for which the corresponding learning dynamics of DL and RL systems have been previously described: linear regression (Saxe et al., 2013), nonlinear regression (Rahaman et al., 2018; Xu et al., 2018), and contextual bandits (Schaul et al., 2019). In each case, while sample-inefficient DL and RL Learners uncover the task structure in a staggered manner, meta-trained LSTM Meta-Learners uncover almost all task structure concurrently, congruent with the patterns expected from Bayes-optimal inference algorithms. This has implications for research areas wherever the learning behaviour itself is of interest, such as safety, curriculum design, and human-in-the-loop machine learning.


title: Multiplicity one theorem for $(\mathrm{GL}_{n+1},\mathrm{GL}_n)$ over a local field of positive characteristic

abstract: Let $\mathbb{F}$ be a non-archimedean local field of positive characteristic different from 2. We consider distributions on $\mathrm{GL}(n+1,\mathbb{F})$ which are invariant under the adjoint action of $\mathrm{GL}(n,\mathbb{F})$. We prove that any such distribution is invariant with respect to transposition. This implies that the restriction to $\mathrm{GL}(n,\mathbb{F})$ of any irreducible smooth representation of $\mathrm{GL}(n+1,\mathbb{F})$ is multiplicity free.


title: Spinors in Supersymmetric dS/CFT

abstract: We study fermionic bulk fields in the dS/CFT dualities relating ${\cal N}=2$ supersymmetric Euclidean vector models with reversed spin-statistics in three dimensions to supersymmetric Vasiliev theories in four-dimensional de Sitter space. These dualities specify the Hartle - Hawking wave function in terms of the partition function of deformations of the vector models. We evaluate this wave function in homogeneous minisuperspace models consisting of supersymmetry-breaking combinations of a half-integer spin field with either a scalar, a pseudoscalar or a metric squashing. The wave function appears to be well-behaved and globally peaked at or near the supersymmetric de Sitter vacuum, with a low amplitude for large deformations. Its behavior in the semiclassical limit qualitatively agrees with earlier bulk computations both for massless and massive fermionic fields.


title: Properties of the Innermost Stable Circular Orbit of a spinning particle moving in a rotating Maxwell-dilaton black hole background

abstract: In this paper we investigate the innermost stable circular orbit (ISCO) of a spinning test particle moving in the rotating Maxwell-dilaton black hole spacetime. By using the Mathisson-Papapetrou-Dixon equations along with the Tulczyjew spin-supplementary condition, we find the equations of motion in the equatorial plane and, from the radial equation, it is obtained the effective potential for the description of the particle's motion. The obtained trajectories show that the ISCO radii for spinning particles moving in rotating charged backgrounds are always smaller than those obtained in the corresponding Kerr-Newman spacetimes. The increasing in the particle's spin produces a decrease in the ISCO radius in all the studied cases, with a maximum value for the spin and a corresponding minimum ISCO radius, obtained by imposing a condition that guarantees the timelike nature of the particle's worldline.


title: Photometry of high-redshift blended galaxies using deep learning

abstract: The new generation of deep photometric surveys requires unprecedentedly precise shape and photometry measurements of billions of galaxies to achieve their main science goals. At such depths, one major limiting factor is the blending of galaxies due to line-of-sight projection, with an expected fraction of blended galaxies of up to 50%. Current deblending approaches are in most cases either too slow or not accurate enough to reach the level of requirements. This work explores the use of deep neural networks to estimate the photometry of blended pairs of galaxies in monochrome space images, similar to the ones that will be delivered by the Euclid space telescope. Using a clean sample of isolated galaxies from the CANDELS survey, we artificially blend them and train two different network models to recover the photometry of the two galaxies. We show that our approach can recover the original photometry of the galaxies before being blended with $\sim$7% accuracy without any human intervention and without any assumption on the galaxy shape. This represents an improvement of at least a factor of 4 compared to the classical SExtractor approach. We also show that forcing the network to simultaneously estimate a binary segmentation map results in a slightly improved photometry. All data products and codes will be made public to ease the comparison with other approaches on a common data set.


title: Breaking the Bellman-Ford Shortest-Path Bound

abstract: In this paper we give a single-source shortest-path algorithm that breaks, after over 60 years, the $O(n \cdot m)$ time bound for the Bellman-Ford algorithm, where $n$ is the number of vertices and $m$ is the number of arcs of the graph. Our algorithm converts the input graph to a graph with nonnegative weights by performing at most $\min(\sqrt{n},\sqrt{m/\log n})$ calls to Dijkstra's algorithm, such that the shortest-path tree is the same for the new graph as that for the original. When Dijkstra's algorithm is implemented using Fibonacci heaps, the running time of our algorithm is therefore $O(\sqrt{n} \cdot m + n \cdot \sqrt{m \log n})$. We also give a second implementation that performs few calls to Dijkstra's algorithm if the graph contains few negative arcs on the shortest-path tree.


title: Single Image 3D Hand Reconstruction with Mesh Convolutions

abstract: Monocular 3D reconstruction of deformable objects, such as human body parts, has been typically approached by predicting parameters of heavyweight linear models. In this paper, we demonstrate an alternative solution that is based on the idea of encoding images into a latent non-linear representation of meshes. The prior on 3D hand shapes is learned by training an autoencoder with intrinsic graph convolutions performed in the spectral domain. The pre-trained decoder acts as a non-linear statistical deformable model. The latent parameters that reconstruct the shape and articulated pose of hands in the image are predicted using an image encoder. We show that our system reconstructs plausible meshes and operates in real-time. We evaluate the quality of the mesh reconstructions produced by the decoder on a new dataset and show latent space interpolation results. Our code, data, and models will be made publicly available.


title: Do Informational Cascades Happen with Non-myopic Agents?

abstract: We consider an environment where players need to decide whether to buy a certain product (or adopt a technology) or not. The product is either good or bad, but its true value is unknown to the players. Instead, each player has her own private information on its quality. Each player can observe the previous actions of other players and estimate the quality of the product. A classic result in the literature shows that in similar settings informational cascades occur where learning stops for the whole network and players repeat the actions of their predecessors. In contrast to this literature, in this work, players get more than one opportunity to act. In each turn, a player is chosen uniformly at random from all players and can decide to buy the product and leave the market or wait. Her utility is the total expected discounted reward, and thus myopic strategies may not constitute equilibria. We provide a characterization of perfect Bayesian equilibria (PBE) with forward-looking strategies through a fixed-point equation of dimensionality that grows only quadratically with the number of players. Using this tractable fixed-point equation, we show the existence of a PBE and characterize PBE with threshold strategies. Based on this characterization we study informational cascades in two regimes. First, we show that for a discount factor {\delta} strictly smaller than one, informational cascades happen with high probability as the number of players N increases. Furthermore, only a small portion of the total information in the system is revealed before a cascade occurs ...


title: Terahertz Raman spectroscopy probe of intermolecular vibration in high-mobility organic semiconductors under uniaxial strain

abstract: Terahertz Raman spectroscopy was performed on high-mobility organic single-crystal semiconductors, by which the phonon energy at the Gamma point was qualified as a function of external uniaxial strain. The observation of peak shifts in Raman modes under uniaxial strain revealed that application of an external strain can effectively tune the intermolecular vibration that particularly correlates electron-phonon coupling. Terahertz Raman spectroscopy conducted in conjunction with molecular dynamics simulation provides an in-depth understanding of the recently discovered very large strain effect on charge conduction in high-mobility organic semiconductors.


title: Twenty Hopf-like bifurcations in piecewise-smooth dynamical systems

abstract: For many physical systems the transition from a stationary solution to sustained small amplitude oscillations corresponds to a Hopf bifurcation. For systems involving impacts, thresholds, switches, or other abrupt events, however, this transition can be achieved in fundamentally different ways. This paper reviews 20 such `Hopf-like' bifurcations for two-dimensional ODE systems with state-dependent switching rules. The bifurcations include boundary equilibrium bifurcations, the collision or change of stability of equilibria or folds on switching manifolds, and limit cycle creation via hysteresis or time delay. In each case a stationary solution changes stability and possibly form, and emits one limit cycle. Each bifurcation is analysed quantitatively in a general setting: we identify quantities that govern the onset, criticality, and genericity of the bifurcation, and determine scaling laws for the period and amplitude of the resulting limit cycle. Complete derivations based on asymptotic expansions of Poincare maps are provided. Many of these are new, done previously only for piecewise-linear systems. The bifurcations are collated and compared so that dynamical observations can be matched to geometric mechanisms responsible for the creation of a limit cycle. The results are illustrated with impact oscillators, relay control, automated balancing control, predator-prey systems, ocean circulation, and the McKean and Wilson-Cowan neuron models.


title: TensorNetwork: A Library for Physics and Machine Learning

abstract: TensorNetwork is an open source library for implementing tensor network algorithms. Tensor networks are sparse data structures originally designed for simulating quantum many-body physics, but are currently also applied in a number of other research areas, including machine learning. We demonstrate the use of the API with applications both physics and machine learning, with details appearing in companion papers.

categories: physics.comp-ph cond-mat.str-el cs.LG hep-th stat.ML


title: TensorNetwork on TensorFlow: A Spin Chain Application Using Tree Tensor Networks

abstract: TensorNetwork is an open source library for implementing tensor network algorithms in TensorFlow. We describe a tree tensor network (TTN) algorithm for approximating the ground state of either a periodic quantum spin chain (1D) or a lattice model on a thin torus (2D), and implement the algorithm using TensorNetwork. We use a standard energy minimization procedure over a TTN ansatz with bond dimension $\chi$, with a computational cost that scales as $O(\chi^4)$. Using bond dimension $\chi \in [32,256]$ we compare the use of CPUs with GPUs and observe significant computational speed-ups, up to a factor of $100$, using a GPU and the TensorNetwork library.

categories: cond-mat.str-el cs.LG hep-th physics.comp-ph stat.ML


title: A Theoretical and Empirical Comparison of Gradient Approximations in Derivative-Free Optimization

abstract: In this paper, we analyze several methods for approximating gradients of noisy functions using only function values. These methods include finite differences, linear interpolation, Gaussian smoothing and smoothing on a sphere. The methods differ in the number of functions sampled, the choice of the sample points, and the way in which the gradient approximations are derived. For each method, we derive bounds on the number of samples and the sampling radius which guarantee favorable convergence properties for a line search or fixed step size descent method. To this end, we use the results in [Berahas et al., 2019] and show how each method can satisfy the sufficient conditions, possibly only with some sufficiently large probability at each iteration, as happens to be the case with Gaussian smoothing and smoothing on a sphere. Finally, we present numerical results evaluating the quality of the gradient approximations as well as their performance in conjunction with a line search derivative-free optimization algorithm.


title: DeepSignals: Predicting Intent of Drivers Through Visual Signals

abstract: Detecting the intention of drivers is an essential task in self-driving, necessary to anticipate sudden events like lane changes and stops. Turn signals and emergency flashers communicate such intentions, providing seconds of potentially critical reaction time. In this paper, we propose to detect these signals in video sequences by using a deep neural network that reasons about both spatial and temporal information. Our experiments on more than a million frames show high per-frame accuracy in very challenging scenarios.


title: Data-efficient Learning of Morphology and Controller for a Microrobot

abstract: Robot design is often a slow and difficult process requiring the iterative construction and testing of prototypes, with the goal of sequentially optimizing the design. For most robots, this process is further complicated by the need, when validating the capabilities of the hardware to solve the desired task, to already have an appropriate controller, which is in turn designed and tuned for the specific hardware. In this paper, we propose a novel approach, HPC-BBO, to efficiently and automatically design hardware configurations, and evaluate them by also automatically tuning the corresponding controller. HPC-BBO is based on a hierarchical Bayesian optimization process which iteratively optimizes morphology configurations (based on the performance of the previous designs during the controller learning process) and subsequently learns the corresponding controllers (exploiting the knowledge collected from optimizing for previous morphologies). Moreover, HPC-BBO can select a "batch" of multiple morphology designs at once, thus parallelizing hardware validation and reducing the number of time-consuming production cycles. We validate HPC-BBO on the design of the morphology and controller for a simulated 6-legged microrobot. Experimental results show that HPC-BBO outperforms multiple competitive baselines, and yields a $360\%$ reduction in production cycles over standard Bayesian optimization, thus reducing the hypothetical manufacturing time of our microrobot from 21 to 4 months.


title: Resummation of Boson-Jet Correlation at Hadron Colliders

abstract: We perform a precise calculation of the transverse momentum ($\vec{q}_T$) distribution of the boson+jet system in boson production events. The boson can be either a photon, $W$, $Z$ or Higgs boson with mass $m_V$, and $\vec{q}_T$ is the sum of the transverse momenta of the boson and the leading jet with magnitude $q_T=|\vec q_T|$. Using renormalization group techniques and soft-collinear effective theory, we resum logarithms $\log(Q/q_T)$ and $\log R$ at next-to-leading logarithmic accuracy including the non-global logarithms, where $Q$ and $R$ are respectively the hard scattering energy and the radius of the jet. Specifically, we investigate two scenarios of $p^J_T \lesssim m_V$ or $p^J_T \gtrsim m_V$ in $Z$+jet events, and we examine the $q_T$ distributions with different jet radii and study the effect of non-global logarithms. In the end we compare our theoretical calculations with Monte Carlo simulations and data from the LHC.


title: Proxima Centauri b is not a transiting exoplanet

abstract: We report Spitzer Space Telescope observations during predicted transits of the exoplanet Proxima Centauri b. As the nearest terrestrial habitable-zone planet we will ever discover, any potential transit of Proxima b would place strong constraints on its radius, bulk density, and atmosphere. Subsequent transmission spectroscopy and secondary-eclipse measurements could then probe the atmospheric chemistry, physical processes, and orbit, including a search for biosignatures. However, our photometric results rule out planetary transits at the 200~ppm level at 4.5$~{\mu}m$, yielding a 3$\sigma$ upper radius limit of 0.4~$R_\rm{\oplus}$ (Earth radii). Previous claims of possible transits from optical ground- and space-based photometry were likely correlated noise in the data from Proxima Centauri's frequent flaring. Follow-up observations should focus on planetary radio emission, phase curves, and direct imaging. Our study indicates dramatically reduced stellar activity at near-to-mid infrared wavelengths, compared to the optical. Proxima b is an ideal target for space-based infrared telescopes, if their instruments can be configured to handle Proxima's brightness.


title: Dynamics of particle uptake at cell membranes

abstract: Receptor-mediated endocytosis requires that the energy of adhesion overcomes the deformation energy of the plasma membrane. The resulting driving force is balanced by dissipative forces, leading to deterministic dynamical equations. While the shape of the free membrane does not play an important role for tensed and loose membranes, in the intermediate regime it leads to an important energy barrier. Here we show that this barrier is similar to but different from an effective line tension and suggest a simple analytical approximation for it. We then explore the rich dynamics of uptake for particles of different shapes and present the corresponding dynamical state diagrams. We also extend our model to include stochastic fluctuations, which facilitate uptake and lead to corresponding changes in the phase diagrams.


title: Effectiveness of Self Normalizing Neural Networks for Text Classification

abstract: Self Normalizing Neural Networks(SNN) proposed on Feed Forward Neural Networks(FNN) outperform regular FNN architectures in various machine learning tasks. Particularly in the domain of Computer Vision, the activation function Scaled Exponential Linear Units (SELU) proposed for SNNs, perform better than other non linear activations such as ReLU. The goal of SNN is to produce a normalized output for a normalized input. Established neural network architectures like feed forward networks and Convolutional Neural Networks(CNN) lack the intrinsic nature of normalizing outputs. Hence, requiring additional layers such as Batch Normalization. Despite the success of SNNs, their characteristic features on other network architectures like CNN haven't been explored, especially in the domain of Natural Language Processing. In this paper we aim to show the effectiveness of proposed, Self Normalizing Convolutional Neural Networks(SCNN) on text classification. We analyze their performance with the standard CNN architecture used on several text classification datasets. Our experiments demonstrate that SCNN achieves comparable results to standard CNN model with significantly fewer parameters. Furthermore it also outperforms CNN with equal number of parameters.


title: The Giant Pairing Vibration in Heavy Nuclei: Present Status and Future Studies

abstract: The Giant Pairing Vibration, a two-nucleon collective mode originating from the second shell above the Fermi surface, has long been predicted and expected to be strongly populated in two-nucleon transfer reactions with cross sections similar to those of the normal Pairing Vibration. Recent experiments have provided evidence for this mode in $^{14,15}$C but, despite sensitive studies, it has not been definitively identified either in Sn or Pb nuclei where pairing correlations are known to play a crucial role near their ground states. In this paper we review the basic theoretical concepts of this "elusive" state and the status of experimental searches in heavy nuclei. We discuss the hindrance effects due to Q-value mismatch and the use of weakly-bound projectiles as a way to overcome the limitations of the (p,t) and (t,p) reactions. We also discuss the role of the continuum and conclude with some possible future developments.


title: Palindromic Ziv-Lempel and Crochemore Factorizations of $m$-Bonacci Infinite Words

abstract: We introduce a variation of the Ziv-Lempel and Crochemore factorizations of words by requiring each factor to be a palindrome. We compute these factorizations for the Fibonacci word, and more generally, for all $m$-bonacci words.


title: GPU accelerated fast multipole boundary element method for simulation of 3D bubble dynamics in potential flow

abstract: A numerical method for simulation of bubble dynamics in three-dimensional potential flows is presented. The approach is based on the boundary element method for the Laplace equation accelerated via the fast multipole method implemented on a heterogeneous CPU/GPU architecture. For mesh stabilization, a new smoothing technique using a surface filter is presented. This technique relies on spherical harmonics expansion of surface functions for bubbles topologically equivalent to a sphere (or Fourier series for toroidal bubbles). The method is validated by comparisons with solutions available in the literature and convergence studies for bubbles in acoustic fields. The accuracy and performance of the algorithm are discussed. It is demonstrated that the approach enables simulation of dynamics of bubble clusters with thousands of bubbles and millions of boundary elements on contemporary personal workstations. The algorithm is scalable and can be extended to larger systems.


title: Noise-induced synchronization and anti-resonance in excitable systems; Implications for information processing in Parkinson's Disease and Deep Brain Stimulation

abstract: We study the statistical physics of a surprising phenomenon arising in large networks of excitable elements in response to noise: while at low noise, solutions remain in the vicinity of the resting state and large-noise solutions show asynchronous activity, the network displays orderly, perfectly synchronized periodic responses at intermediate level of noise. We show that this phenomenon is fundamentally stochastic and collective in nature. Indeed, for noise and coupling within specific ranges, an asymmetry in the transition rates between a resting and an excited regime progressively builds up, leading to an increase in the fraction of excited neurons eventually triggering a chain reaction associated with a macroscopic synchronized excursion and a collective return to rest where this process starts afresh, thus yielding the observed periodic synchronized oscillations. We further uncover a novel anti-resonance phenomenon: noise-induced synchronized oscillations disappear when the system is driven by periodic stimulation with frequency within a specific range. In that anti-resonance regime, the system is optimal for measures of information capacity. This observation provides a new hypothesis accounting for the efficiency of Deep Brain Stimulation therapies in Parkinson's disease, a neurodegenerative disease characterized by an increased synchronization of brain motor circuits. We further discuss the universality of these phenomena in the class of stochastic networks of excitable elements with confining coupling, and illustrate this universality by analyzing various classical models of neuronal networks. Altogether, these results uncover some universal mechanisms supporting a regularizing impact of noise in excitable systems, reveal a novel anti-resonance phenomenon in these systems, and propose a new hypothesis for the efficiency of high-frequency stimulation in Parkinson's disease.

categories: nlin.AO cond-mat.dis-nn math.DS q-bio.NC


title: Asymptotically Free Mimetic Gravity

abstract: The idea of "asymptotically free" gravity is implemented using a constrained mimetic scalar field. The effective gravitational constant is assumed to vanish at some limiting curvature. As a result singularities in contracting spatially flat Friedmann and Kasner universes are avoided. The solutions in both cases approach de Sitter metric with a limiting curvature.We show that quantum metric fluctuations vanish when this limiting curvature is approached.


title: Interactive-Automatic Segmentation and Modelling of the Mitral Valve

abstract: Mitral valve regurgitation is the most common valvular disease, affecting 10% of the population over 75 years old. Left untreated, patients with mitral valve regurgitation can suffer declining cardiac health until cardiac failure and death. Mitral valve repair is generally preferred over valve replacement. However, there is a direct correlation between the volume of cases performed and surgical outcomes, therefore there is a demand for the ability of surgeons to practice repairs on patient specific models in advance of surgery. This work demonstrates a semi-automated segmentation method to enable fast and accurate modelling of the mitral valve that captures patient-specific valve geometry. This modelling approach utilizes 3D active contours in a user-in-the-loop system which segments first the atrial blood pool, then the mitral leaflets. In a group of 15 mitral valve repair patients, valve segmentation and modelling attains an overall accuracy (mean absolute surface distance) of 1.40+-0.26 mm, and an accuracy of 1.01+-0.13 mm when only comparing the extracted leaflet surface proximal to the ultrasound probe. Thus this image-based segmentation tool has the potential to improve the workflow for extracting patient-specific mitral valve geometry for 3D modelling of the valve.


title: MinXSS-2 CubeSat mission overview: Improvements from the successful MinXSS-1 mission

abstract: The second Miniature X-ray Solar Spectrometer (MinXSS-2) CubeSat, which begins its flight in late 2018, builds on the success of MinXSS-1, which flew from 2016-05-16 to 2017-05-06. The science instrument is more advanced -- now capable of greater dynamic range with higher energy resolution. More data will be captured on the ground than was possible with MinXSS-1 thanks to a sun-synchronous, polar orbit and technical improvements to both the spacecraft and the ground network. Additionally, a new open-source beacon decoder for amateur radio operators is available that can automatically forward any captured MinXSS data to the operations and science team. While MinXSS-1 was only able to downlink about 1 MB of data per day corresponding to a data capture rate of about 1%, MinXSS-2 will increase that by at least a factor of 6. This increase of data capture rate in combination with the mission's longer orbital lifetime will be used to address new science questions focused on how coronal soft X-rays vary over solar cycle timescales and what impact those variations have on the earth's upper atmosphere.


title: Efficient Formulation of Full Configuration Interaction Quantum Monte Carlo in a Spin Eigenbasis via the Graphical Unitary Group Approach

abstract: We provide a spin-adapted formulation of the Full Configuration Interaction Quantum Monte Carlo (FCIQMC) algorithm, based on the Graphical Unitary Group Approach (GUGA), which enables the exploitation of SU(2) symmetry within this stochastic framework. Random excitation generation and matrix element calculation on the Shavitt graph of GUGA can be efficiently implemented via a biasing procedure on the branching diagram. The use of a spin-pure basis explicitly resolves the different spin-sectors and ensures that the stochastically sampled wavefunction is an eigenfunction of the total spin operator $\hat{\mathbf S}^2$. The method allows for the calculation of states with low or intermediate spin in systems dominated by Hund's first rule, which are otherwise generally inaccessible. Furthermore, in systems with small spin gaps, the new methodology enables much more rapid convergence with respect to walker number and simulation time. Some illustrative applications of the GUGA-FCIQMC method are provided: computation of the $^2F-^4F$ spin gap of the cobalt atom in large basis sets, achieving chemical accuracy to experiment, and the $^1\Sigma_g^+$, $^3\Sigma_g^+$, $^5\Sigma_g^+$, $^7\Sigma_g^+$ spin-gaps of the stretched N$_2$ molecule, an archetypal strongly correlated system.


title: Auditing ImageNet: Towards a Model-driven Framework for Annotating Demographic Attributes of Large-Scale Image Datasets

abstract: The ImageNet dataset ushered in a flood of academic and industry interest in deep learning for computer vision applications. Despite its significant impact, there has not been a comprehensive investigation into the demographic attributes of images contained within the dataset. Such a study could lead to new insights on inherent biases within ImageNet, particularly important given it is frequently used to pretrain models for a wide variety of computer vision tasks. In this work, we introduce a model-driven framework for the automatic annotation of apparent age and gender attributes in large-scale image datasets. Using this framework, we conduct the first demographic audit of the 2012 ImageNet Large Scale Visual Recognition Challenge (ILSVRC) subset of ImageNet and the "person" hierarchical category of ImageNet. We find that 41.62% of faces in ILSVRC appear as female, 1.71% appear as individuals above the age of 60, and males aged 15 to 29 account for the largest subgroup with 27.11%. We note that the presented model-driven framework is not fair for all intersectional groups, so annotation are subject to bias. We present this work as the starting point for future development of unbiased annotation models and for the study of downstream effects of imbalances in the demographics of ImageNet. Code and annotations are available at: http://bit.ly/ImageNetDemoAudit


title: Parallel Transport Time-Dependent Density Functional Theory Calculations with Hybrid Functional on Summit

abstract: Real-time time-dependent density functional theory (rt-TDDFT) with hybrid exchange-correlation functional has wide-ranging applications in chemistry and material science simulations. However, it can be thousands of times more expensive than a conventional ground state DFT simulation, hence is limited to small systems. In this paper, we accelerate hybrid functional rt-TDDFT calculations using the parallel transport gauge formalism, and the GPU implementation on Summit. Our implementation can efficiently scale to 786 GPUs for a large system with 1536 silicon atoms, and the wall clock time is only 1.5 hours per femtosecond. This unprecedented speed enables the simulation of large systems with more than 1000 atoms using rt-TDDFT and hybrid functional.


title: Adaptive filter ordering in Spark

abstract: This report describes a technical methodology to render the Apache Spark execution engine adaptive. It presents the engineering solutions, which specifically target to adaptively reorder predicates in data streams with evolving statistics. The system extension developed is available as an open-source prototype. Indicative experimental results show its overhead and sensitivity to tuning parameters.


title: A Simultaneous Perturbation Weak Derivative Estimator for Stochastic Neural Networks

abstract: In this paper we study gradient estimation for a network of nonlinear stochastic units known as the Little model. Many machine learning systems can be described as networks of homogeneous units, and the Little model is of a particularly general form, which includes as special cases several popular machine learning architectures. However, since a closed form solution for the stationary distribution is not known, gradient methods which work for similar models such as the Boltzmann machine or sigmoid belief network cannot be used. To address this we introduce a method to calculate derivatives for this system based on measure-valued differentiation and simultaneous perturbation. This extends previous works in which gradient estimation algorithms were presented for networks with restrictive features like symmetry or acyclic connectivity.


title: In Defense of Synthetic Data

abstract: Synthetic datasets have long been thought of as second-rate, to be used only when "real" data collected directly from the real world is unavailable. But this perspective assumes that raw data is clean, unbiased, and trustworthy, which it rarely is. Moreover, the benefits of synthetic data for privacy and for bias correction are becoming increasingly important in any domain that works with people. Curated synthetic datasets - synthetic data derived from minimal perturbations of real data - enable early stage product development and collaboration, protect privacy, afford reproducibility, increase dataset diversity in research, and protect disadvantaged groups from problematic inferences on the original data that reflects systematic discrimination. Rather than representing a departure from the true state of the world, in this paper we argue that properly generated synthetic data is a step towards responsible and equitable research and development of machine learning systems.


title: PAL: A Wearable Platform for Real-time, Personalized and Context-Aware Health and Cognition Support

abstract: Personalized Active Learner (PAL) is a wearable system for real-time, personalized, and context-aware health and cognition support. PAL's system consists of a wearable device, mobile app, cloud database, data visualization web app, and machine learning server. PAL's wearable device uses multi-modal sensors (camera, microphone, heart-rate) with on-device machine learning and open-ear audio output to provide real-time and context-aware cognitive, behavioral and psychological interventions. PAL also allows users to track the long-term correlations between their activities and physiological states to make well-informed lifestyle decisions. In this paper, we present and open-source PAL's system so that people can use it for health and cognition support applications. We also open-source three fully-developed example applications using PAL for face-based memory augmentation, contextual language learning, and heart-rate-based psychological support. PAL's flexible, modular and extensible platform combines trends in data-driven medicine, mobile psychology, and cognitive enhancement to support data-driven and empowering health and cognition applications.


title: Quantum Singular Value Decomposer

abstract: We present a variational quantum circuit that produces the Singular Value Decomposition of a bipartite pure state. The proposed circuit, that we name Quantum Singular Value Decomposer or QSVD, is made of two unitaries respectively acting on each part of the system. The key idea of the algorithm is to train this circuit so that the final state displays exact output coincidence from both subsystems for every measurement in the computational basis. Such circuit preserves entanglement between the parties and acts as a diagonalizer that delivers the eigenvalues of the Schmidt decomposition. Our algorithm only requires measurements in one single setting, in striking contrast to the $3^n$ settings required by state tomography. Furthermore, the adjoints of the unitaries making the circuit are used to create the eigenvectors of the decomposition up to a global phase. Some further applications of QSVD are readily obtained. The proposed QSVD circuit allows to construct a SWAP between the two parties of the system without the need of any quantum gate communicating them. We also show that a circuit made with QSVD and CNOTs acts as an encoder of information of the original state onto one of its parties. This idea can be reversed and used to create random states with a precise entanglement structure.


title: Controllable Artistic Text Style Transfer via Shape-Matching GAN

abstract: Artistic text style transfer is the task of migrating the style from a source image to the target text to create artistic typography. Recent style transfer methods have considered texture control to enhance usability. However, controlling the stylistic degree in terms of shape deformation remains an important open challenge. In this paper, we present the first text style transfer network that allows for real-time control of the crucial stylistic degree of the glyph through an adjustable parameter. Our key contribution is a novel bidirectional shape matching framework to establish an effective glyph-style mapping at various deformation levels without paired ground truth. Based on this idea, we propose a scale-controllable module to empower a single network to continuously characterize the multi-scale shape features of the style image and transfer these features to the target text. The proposed method demonstrates its superiority over previous state-of-the-arts in generating diverse, controllable and high-quality stylized text.


title: Thermal CFTs in momentum space

abstract: We study some aspects of conformal field theories at finite temperature in momentum space. We provide a formula for the Fourier transform of a thermal conformal block and study its analytic properties. In particular we show that the Fourier transform vanishes when the conformal dimension and spin are those of a "double twist" operator $\Delta = 2\Delta_\phi + \ell + 2n$. By analytically continuing to Lorentzian signature we show that the spectral density at high spatial momenta has support on the spectrum condition $|\omega| > |k|$. This leads to a series of sum rules. Finally, we explicitly match the thermal block expansion with the momentum space Green's function at finite temperature in several examples.


title: Compact Perturbative Expressions for Oscillations with Sterile Neutrinos in Matter

abstract: We extend a simple and compact method for calculating the three flavor neutrino oscillation probabilities in uniform matter density to schemes with sterile neutrinos, with favorable features inherited. The only constraint of the extended method is that the scale of the matter potential is not significantly larger than the atmospheric $\Delta m^2$, which is satisfied by all the running and proposed accelerator oscillation experiments. Degeneracy of the zeroth order eigensystem around solar and atmospheric resonances are resolved. Corrections to the zeroth order results are restricted to no larger than the ratio of the solar to the atmospheric $\Delta m^2$. The zeroth order expressions are exact in vacuum because all the higher order corrections vanish when the matter potential is set zero. Also because all the corrections are continuous functions of matter potential, the zeroth order precision is much better than $\Delta m^2_\odot/\Delta m^2_\text{atm}$ for weak matter effect. Numerical tests are presented to verify the theoretical predictions of the exceptional features. Moreover, possible applications of the method in experiments to check the existence of sterile neutrinos are discussed.


title: Teaching on a Budget in Multi-Agent Deep Reinforcement Learning

abstract: Deep Reinforcement Learning (RL) algorithms can solve complex sequential decision tasks successfully. However, they have a major drawback of having poor sample efficiency which can often be tackled by knowledge reuse. In Multi-Agent Reinforcement Learning (MARL) this drawback becomes worse, but at the same time, a new set of opportunities to leverage knowledge are also presented through agent interactions. One promising approach among these is peer-to-peer action advising through a teacher-student framework. Despite being introduced for single-agent RL originally, recent studies show that it can also be applied to multi-agent scenarios with promising empirical results. However, studies in this line of research are currently very limited. In this paper, we propose heuristics-based action advising techniques in cooperative decentralised MARL, using a nonlinear function approximation based task-level policy. By adopting Random Network Distillation technique, we devise a measurement for agents to assess their knowledge in any given state and be able to initiate the teacher-student dynamics with no prior role assumptions. Experimental results in a gridworld environment show that such an approach may indeed be useful and needs to be further investigated.


title: Agent based decision making for Integrated Air Defense system

abstract: This paper presents algorithms of decision making agents for an integrated air defense (IAD) system. The advantage of using agent based over conventional decision making system is its ability to automatically detect and track targets and if required allocate weapons to neutralize threat in an integrated mode. Such approach is particularly useful for futuristic network centric warfare. Two agents are presented here that perform the basic decisions making tasks of command and control (C2) like detection and action against jamming, threat assessment and weapons allocation, etc. The belief-desire-intension (BDI) architectures stay behind the building blocks of these agents. These agents decide their actions by meta level plan reasoning process. The proposed agent based IAD system runs without any manual inputs, and represents a state of art model for C2 autonomy.


title: Exploiting Faraday Rotation to Jam Quantum Key Distribution via Polarized Photons

abstract: Quantum key distribution (QKD) involving polarized photons could be vulnerable to a jamming (or denial-of-service) attack, in which a third party applies an external magnetic field to rotate the plane of polarization of photons headed toward one of the two intended recipients. Sufficiently large Faraday rotation of one of the polarized beams would prevent Alice and Bob from establishing a secure quantum channel. We investigate requirements to induce such rotation both for free-space transmission and for transmission via optical fiber, and find reasonable ranges of parameters in which a jamming attack could be successful against fiber-based QKD, even for systems that implement automated recalibration for polarization-frame alignment. The jamming attack could be applied selectively and indefinitely by an adversary without revealing her presence, and could be further combined with various eavesdropping attacks to yield unauthorized information.


title: Skynet: A Top Deep RL Agent in the Inaugural Pommerman Team Competition

abstract: The Pommerman Team Environment is a recently proposed benchmark which involves a multi-agent domain with challenges such as partial observability, decentralized execution (without communication), and very sparse and delayed rewards. The inaugural Pommerman Team Competition held at NeurIPS 2018 hosted 25 participants who submitted a team of 2 agents. Our submission nn_team_skynet955_skynet955 won 2nd place of the "learning agents'' category. Our team is composed of 2 neural networks trained with state of the art deep reinforcement learning algorithms and makes use of concepts like reward shaping, curriculum learning, and an automatic reasoning module for action pruning. Here, we describe these elements and additionally we present a collection of open-sourced agents that can be used for training and testing in the Pommerman environment. Code available at: https://github.com/BorealisAI/pommerman-baseline


title: Fuzzy Q-Learning Based Multi-Agent System for Intelligent Traffic Control by a Game Theory Approach

abstract: This paper introduces a multi-agent approach to adjust traffic lights based on traffic situation in order to reduce average delay time. In the traffic model, lights of each intersection are controlled by an autonomous agent. Since decision of each agent affects neighbor agents, this approach creates a classical non-stationary environment. Thus, each agent not only needs to learn from the past experience but also has to consider decision of neighbors to overcome dynamic changes of the traffic network. Fuzzy Q-learning and Game theory are employed to make policy based on previous experiences and decision of neighbor agents. Simulation results illustrate the advantage of the proposed method over fixed time, fuzzy, Q-learning and fuzzy Q-learning control methods.


title: Numerical study of condensation in a Fermi-like model of conterflowing particles via Gini coefficient

abstract: The collective motion of self-driven particles shows interesting novel phenomena such as swarming and the emergence of patterns. We have recently proposed a model for counterflowing particles that captures this idea and exhibits clogging transitions. This model is based on a generalization of the Fermi-Dirac statistics wherein the maximal occupation of a cell is used. Here we present a detailed study comparing synchronous and asynchronous stochastic dynamics within this model. We show that an asynchronous updating scheme supports the mobile-clogging transition and eliminates some mobility anomalies that are present in synchronous Monte Carlo simulations. Moreover, we show that this transition is dependent upon its initial conditions. Although the Gini coefficient was originally used to model wealth inequalities, we show that it is also efficient for studying the mobile-clogging transition. Finally, we compare our stochastic simulation with direct numerical integration of partial differential equations used to describe this model.


title: Ramification in the Inverse Galois Problem

abstract: This paper focuses on a refinement of the inverse Galois problem. We explore what finite groups appear as the Galois group of an extension of the rational numbers in which only a predetermined set of primes may ramify. After presenting new results regarding extensions in which only a single finite prime ramifies, we move on to studying the more complex situation in which multiple primes from a finite set of arbitrary size may ramify. We then continue by examining a conjecture of Harbater that the minimal number of generators of the Galois group of a tame, Galois extension of the rational numbers is bounded above by the sum of a constant and the logarithm of the product of the ramified primes. We prove the validity of Harbater's conjecture in a number of cases, including the situation where we restrict our attention to finite groups containing a nilpotent subgroup of index $1,2,$ or $3$. We also derive some consequences that are implied by the truth of this conjecture.


title: The bimodal [Mg/Fe] versus [Fe/H] bulge sequence as revealed by APOGEE DR14

abstract: The Galactic bulge has a bimodal metallicity distribution function: different kinematic, spatial, and, potentially, age distributions characterize the metal-poor and metal-rich components. Despite this observed dichotomy, which argues for different formation channels for those stars, the distribution of bulge stars in the $\alpha$-abundance versus metallicity plane has been found so far to be a rather smooth single sequence. We use data from the fourteenth data release of the APOGEE spectroscopic survey (DR14) to investigate the distribution in the Mg abundance (as tracer of the $\alpha$-elements)-versus-metallicity plane of a sample of stars selected to be in the inner region of the bulge. A clean sample has been selected from the DR14 using a set of data- and pipeline-flags to ensure the quality of their fundamental parameters and elemental abundances. An additional selection made use of computed spectro-photometric distances to select a sample of likely bulge stars as those with ${\rm R_{GC}\leq 3.5~kpc}$. We adopt magnesium abundance as an $\alpha$-abundance proxy for our clean sample as it has been proven to be the most accurate $\alpha$-element as determined by ASPCAP, the pipeline for data products from APOGEE spectra. From the distribution of our bulge sample in the [Mg/Fe]-versus-[Fe/H] plane, we found that the sequence is bimodal. This bimodality is given by the presence of a low-Mg sequence of stars parallel to the main high-Mg sequence over a range of $\sim 0.5$~dex around solar metallicity. The two sequences merge above ${\rm [Fe/H]\sim0.15~ dex}$ into a single sequence whose dispersion in [Mg/Fe] is larger than either of the two sequences visible at lower metallicity. This result is confirmed when we consider stars in our sample that are inside the bulge region according to trustworthy Gaia DR2 distances.


title: A multi-agent system approach in evaluating human spatio-temporal vulnerability to seismic risk using social attachment

abstract: Social attachment theory states that individuals seek the proximity of attachment figures (e.g. family members, friends, colleagues, familiar places or objects) when faced with threat. During disasters, this means that family members may seek each other before evacuating, gather personal property before heading to familiar exits and places, or follow groups/crowds, etc. This hard-wired human tendency should be considered in the assessment of risk and the creation of disaster management plans. Doing so may result in more realistic evacuation procedures and may minimise the number of casualties and injuries. In this context, a dynamic spatio-temporal analysis of seismic risk is presented using SOLACE, a multi-agent model of pedestrian behaviour based on social attachment theory implemented using the Belief-Desire-Intention approach. The model focuses on the influence of human, social, physical and temporal factors on successful evacuation. Human factors considered include perception and mobility defined by age. Social factors are defined by attachment bonds, social groups, population distribution, and cultural norms. Physical factors refer to the location of the epicentre of the earthquake, spatial distribution/layout and attributes of environmental objects such as buildings, roads, barriers (cars), placement of safe areas, evacuation routes, and the resulting debris/damage from the earthquake. Experiments tested the influence of time of the day, presence of disabled persons and earthquake intensity. Initial results show that factors that influence arrivals in safe areas include (a) human factors (age, disability, speed), (b) pre-evacuation behaviours, (c) perception distance (social attachment, time of day), (d) social interaction during evacuation, and (e) physical and spatial aspects, such as limitations imposed by debris (damage), and the distance to safe areas. To validate the results, scenarios will be designed with stakeholders, who will also take part in the definition of a serious game. The recommendation of this research is that both social and physical aspects should be considered when defining vulnerability in the analysis of risk.


title: Noncommutative cross-ratio and Schwarz derivative

abstract: We present here a theory of noncommutative cross-ratio, Schwarz derivative and their connections and relations to the operator cross-ratio. We apply the theory to "noncommutative elementary geometry" and relate it to noncommutative integrable systems. We also provide a noncommutative version of the celebrated "pentagramma mirificum".


title: Prospects to attain room temperature superconductivity

abstract: With a generic model for the electron-phonon spectral density, two simple expressions are derived to estimate the transition temperature and gap-to-temperature ratio in conventional superconductors. They entail that on average the numerical value of the phonon exchange factor, $\lambda$, is limited to 2.67, so that room temperature superconductivity may be attained only with a Debye temperature of about 1800 K or higher, in materials that may or may not involve hydrogen. They also show that a Be-Pb alloy may become a superconductor at $\sim$44 K.


title: A Study of the Numerical Stability of an ImEx Scheme with Application to the Poisson-Nernst-Planck Equations

abstract: The Poisson-Nernst-Planck equations with generalized Frumkin-Butler-Volmer boundary conditions (PNP-FBV) describe ion transport with Faradaic reactions and have applications in a wide variety of fields. Using an adaptive time-stepper based on a second-order variable step-size, semi-implicit, backward differentiation formula (VSSBDF2), we observe that when the underlying dynamics is one that would have the solutions converge to a steady state solution, the adaptive time-stepper produces solutions that "nearly" converge to the steady state and that, simultaneously, the time-step sizes stabilize at a limiting size $dt_\infty$. Linearizing the SBDF2 scheme about the steady state solution, we demonstrate that the linearized scheme is conditionally stable and that this is the cause of the adaptive time-stepper's behaviour. Mesh-refinement, as well as a study of the eigenvectors corresponding to the critical eigenvalues, demonstrate that the conditional stability is not due to a time-step constraint caused by high-frequency contributions. We study the stability domain of the linearized scheme and find that it can have corners as well as jump discontinuities.


title: Static Activation Function Normalization

abstract: Recent seminal work at the intersection of deep neural networks practice and random matrix theory has linked the convergence speed and robustness of these networks with the combination of random weight initialization and nonlinear activation function in use. Building on those principles, we introduce a process to transform an existing activation function into another one with better properties. We term such transform \emph{static activation normalization}. More specifically we focus on this normalization applied to the ReLU unit, and show empirically that it significantly promotes convergence robustness, maximum training depth, and anytime performance. We verify these claims by examining empirical eigenvalue distributions of networks trained with those activations. Our static activation normalization provides a first step towards giving benefits similar in spirit to schemes like batch normalization, but without computational cost.


title: Disappearance of Superconductivity Due to Vanishing Coupling in the Overdoped Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$

abstract: In high-temperature cuprate superconductors, superconductivity is accompanied by a "plethora of orders", and phenomena that may compete, or cooperate with superconductivity, but which certainly complicate our understanding of origins of superconductivity in these materials. While prominent in the underdoped regime, these orders are known to significantly weaken or completely vanish with overdoping. Here, we approach the superconducting phase from the more conventional highly overdoped side. We present angle-resolved photoemission spectroscopy (ARPES) studies of Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$ (Bi2212) single crystals cleaved and annealed in ozone to increase the doping all the way to the metallic, non-superconducting phase. We show that the mass renormalization in the antinodal region of the Fermi surface, associated with the structure in the quasiparticle self-energy, that possibly reflects the pairing interaction, monotonically weakens with increasing doping and completely disappears precisely where superconductivity disappears. This is the direct evidence that in the overdoped regime, superconductivity is determined by the coupling strength. A strong doping dependence and an abrupt disappearance above the transition temperature ($T_{\mathrm c}$) eliminate the conventional phononic mechanism of the observed mass renormalization and identify the onset of spin-fluctuations as its likely origin.


title: Charge-to-Spin Conversion by the Rashba-Edelstein Effect in 2D van der Waals Heterostructures up to Room Temperature

abstract: The proximity of a transition metal dichalcogenide (TMD) to graphene imprints a rich spin texture in graphene and complements its high quality charge/spin transport by inducing spin-orbit coupling (SOC). Rashba and valley-Zeeman SOCs are the origin of charge-to-spin conversion mechanisms such as Rashba-Edelstein effect (REE) and spin Hall effect (SHE). In this work, we experimentally demonstrate for the first time charge-to-spin conversion due to the REE in a monolayer WS2-graphene van der Waals heterostructure. We measure the current-induced spin polarization up to room temperature and control it by a gate electric field. Our observation of the REE and inverse of the effect (IREE) is accompanied by the SHE which we discriminate by symmetry-resolved spin precession under oblique magnetic fields. These measurements also allow for quantification of the efficiencies of charge-to-spin conversion by each of the two effects. These findings are a clear indication of induced Rashba and valley-Zeeman SOC in graphene that lead to generation of spin accumulation and spin current without using ferromagnetic electrodes. These realizations have considerable significance for spintronic applications, providing accessible routes towards all-electrical spin generation and manipulation in two-dimensional materials.


title: The RWST, a comprehensive statistical description of the non-Gaussian structures in the ISM

abstract: The interstellar medium (ISM) is a complex non-linear system governed by gravity and magneto-hydrodynamics, as well as radiative, thermodynamical, and chemical processes. Our understanding of it mostly progresses through observations and numerical simulations, and a quantitative comparison between these two approaches requires a generic and comprehensive statistical description. The goal of this paper is to build such a description, with the purpose to permit an efficient comparison independent of any specific prior or model. We start from the Wavelet Scattering Transform (WST), a low-variance statistical description of non-Gaussian processes, developed in data science, that encodes long-range interactions through a hierarchical multiscale approach based on the Wavelet transform. We perform a reduction of the WST through a fit of its angular dependencies, allowing to gather most of the information it contains into a few components whose physical meanings are identified, and that describe, e.g., isotropic and anisotropic behaviours. The result of this paper is the Reduced Wavelet Scattering Transform (RWST), a statistical description with a small number of coefficients that characterizes complex structures arising from non-linear phenomena, free from any specific prior. The RWST coefficients encode moments of order up to four, have reduced variances, and quantify the couplings between scales. To show the efficiency and generality of this description, we apply it successfully to three kinds of processes: fractional Brownian motions, MHD simulations, and Herschel observations in a molecular cloud. With fewer than 100 coefficients when probing 6 scales and 8 angles on 256*256 maps, we were able with the RWST to perform quantitative comparisons, to infer relevant physical properties, and to produce realistic synthetic fields.

categories: astro-ph.CO astro-ph.GA physics.data-an physics.flu-dyn


title: Exploring Differential Obliviousness

abstract: In a recent paper Chan et al. [SODA '19] proposed a relaxation of the notion of (full) memory obliviousness, which was introduced by Goldreich and Ostrovsky [J. ACM '96] and extensively researched by cryptographers. The new notion, differential obliviousness, requires that any two neighboring inputs exhibit similar memory access patterns, where the similarity requirement is that of differential privacy. Chan et al. demonstrated that differential obliviousness allows achieving improved efficiency for several algorithmic tasks, including sorting, merging of sorted lists, and range query data structures. In this work, we continue the exploration and mapping of differential obliviousness, focusing on algorithms that do not necessarily examine all their input. This choice is motivated by the fact that the existence of logarithmic overhead ORAM protocols implies that differential obliviousness can yield at most a logarithmic improvement in efficiency for computations that need to examine all their input. In particular, we explore property testing, where we show that differential obliviousness yields an almost linear improvement in overhead in the dense graph model, and at most quadratic improvement in the bounded degree model. We also explore tasks where a non-oblivious algorithm would need to explore different portions of the input, where the latter would depend on the input itself, and where we show that such a behavior can be maintained under differential obliviousness, but not under full obliviousness. Our examples suggest that there would be benefits in further exploring which class of computational tasks are amenable to differential obliviousness.


title: Bilinear embedding for divergence-form operators with complex coefficients on irregular domains

abstract: Let $\Omega\subseteq \mathbb{R}^{d}$ be open and $A$ a complex uniformly strictly accretive $d\times d$ matrix-valued function on $\Omega$ with $L^{\infty}$ coefficients. Consider the divergence-form operator ${\mathscr L}^{A}=-{\rm div}(A\nabla)$ with mixed boundary conditions on $\Omega$. We extend the bilinear inequality that we proved in [16] in the special case when $\Omega=\mathbb{R}^{d}$. As a consequence, we obtain that the solution to the parabolic problem $u^{\prime}(t)+{\mathscr L}^{A}u(t)=f(t)$, $u(0)=0$, has maximal regularity in $L^{p}(\Omega)$, for all $p>1$ such that $A$ satisfies the $p$-ellipticity condition that we introduced in [16]. This range of exponents is optimal for the class of operators we consider. We do not impose any conditions on $\Omega$, in particular, we do not assume any regularity of $\partial\Omega$, nor the existence of a Sobolev embedding. The methods of [16] do not apply directly to the present case and a new argument is needed.


title: Temporal Graph Convolutional Networks for Automatic Seizure Detection

abstract: Seizure detection from EEGs is a challenging and time consuming clinical problem that would benefit from the development of automated algorithms. EEGs can be viewed as structural time series, because they are multivariate time series where the placement of leads on a patient's scalp provides prior information about the structure of interactions. Commonly used deep learning models for time series don't offer a way to leverage structural information, but this would be desirable in a model for structural time series. To address this challenge, we propose the temporal graph convolutional network (TGCN), a model that leverages structural information and has relatively few parameters. TGCNs apply feature extraction operations that are localized and shared over both time and space, thereby providing a useful inductive bias in tasks where one expects similar features to be discriminative across the different sequences. In our experiments we focus on metrics that are most important to seizure detection, and demonstrate that TGCN matches the performance of related models that have been shown to be state of the art in other tasks. Additionally, we investigate interpretability advantages of TGCN by exploring approaches for helping clinicians determine when precisely seizures occur, and the parts of the brain that are most involved.


title: Testing the Structure of a Gaussian Graphical Model with Reduced Transmissions in a Distributed Setting

abstract: Testing a covariance matrix following a Gaussian graphical model (GGM) is considered in this paper based on observations made at a set of distributed sensors grouped into clusters. Ordered transmissions are proposed to achieve the same Bayes risk as the optimum centralized energy unconstrained approach but with fewer transmissions and a completely distributed approach. In this approach, we represent the Bayes optimum test statistic as a sum of local test statistics which can be calculated by only utilizing the observations available at one cluster. We select one sensor to be the cluster head (CH) to collect and summarize the observed data in each cluster and intercluster communications are assumed to be inexpensive. The CHs with more informative observations transmit their data to the fusion center (FC) first. By halting before all transmissions have taken place, transmissions can be saved without performance loss. It is shown that this ordering approach can guarantee a lower bound on the average number of transmissions saved for any given GGM and the lower bound can approach approximately half the number of clusters when the minimum eigenvalue of the covariance matrix under the alternative hypothesis in each cluster becomes sufficiently large.


title: The Dust and Molecular Gas in the Brightest Cluster Galaxy in MACS 1931.8-2635

abstract: We present new ALMA observations of the molecular gas and far-infrared continuum around the brightest cluster galaxy (BCG) in the cool-core cluster MACS 1931.8-2635. Our observations reveal $1.9 \pm 0.3 \times 10^{10}$ M$_{\odot}$ of molecular gas, on par with the largest known reservoirs of cold gas in a cluster core. We detect CO(1-0), CO(3-2), and CO(4-3) emission from both diffuse and compact molecular gas components that extend from the BCG center out to $\sim30$ kpc to the northwest, tracing the UV knots and H$\alpha$ filaments observed by HST. Due to the lack of morphological symmetry, we hypothesize that the $\sim300$ km s$^{-1}$ velocity of the CO in the tail is not due to concurrent uplift by AGN jets, rather we may be observing the aftermath of a recent AGN outburst. The CO spectral line energy distribution suggests that molecular gas excitation is influenced by processes related to both star formation and recent AGN feedback. Continuum emission in Bands 6 and 7 arises from dust and is spatially coincident with young stars and nebular emission observed in the UV and optical. We constrain the temperature of several dust clumps to be $\lesssim 10$ K, which is too cold to be directly interacting with the surrounding $\sim 4.8$ keV intracluster medium (ICM). The cold dust population extends beyond the observed CO emission and must either be protected from interacting with the ICM or be surrounded by local volumes of ICM that are several keV colder than observed by Chandra.


title: Predicting Auditory Spatial Attention from EEG using Single- and Multi-task Convolutional Neural Networks

abstract: Recent behavioral and electroencephalograph (EEG) studies have defined ways that auditory spatial attention can be allocated over large regions of space. As with most experimental studies, behavior EEG was averaged over 10s of minutes because identifying abstract feature spatial codes from raw EEG data is extremely challenging. The goal of this study is to design a deep learning model that can learn from raw EEG data and predict auditory spatial information on a trial-by-trial basis. We designed a convolutional neural networks (CNN) model to predict the attended location or other stimulus locations relative to the attended location. A multi-task model was also used to predict the attended and stimulus locations at the same time. Based on the visualization of our models, we investigated features of individual classification tasks and joint feature of the multi-task model. Our model achieved an average 72.4% in relative location prediction and 90.0% in attended location prediction individually. The multi-task model improved the performance of attended location prediction by 3%. Our results suggest a strong correlation between attended location and relative location.


title: Graded torsion-free ${\mathfrak{sl}_2(\mathbb{C})}$-modules of rank 2

abstract: In this paper we explore the possibility of endowing simple infinite-dimensional ${\mathfrak{sl}_2(\mathbb{C})}$-modules by the structure of the graded module. The gradings on finite-dimensional simple module over simple Lie algebras has been studied in [arXiv:1308.6089] and [arXiv:1601.03008].


title: Multi-functional integrated photonics in the mid-infrared with suspended AlGaAs on silicon

abstract: The microscale integration of mid- and longwave-infrared photonics could enable the development of fieldable, robust chemical sensors, as well as highly efficient infrared frequency converters. However, such technology would be defined by the choice of material platform, which immediately determines the strength and types of optical nonlinearities available, the optical transparency window, modal confinement, and physical robustness. In this work, we demonstrate a new platform, suspended AlGaAs waveguides integrated on silicon, providing excellent performance in all of these metrics. We demonstrate low propagation losses within a span of nearly two octaves (1.26 to 4.6 $\mu$m) with exemplary performance of 0.45 dB/cm at $\lambda = 2.4$ $\mu$m. We exploit the high nonlinearity of this platform to demonstrate 1560 nm-pumped second-harmonic generation and octave-spanning supercontinuum reaching out to 2.3 $\mu$m with 3.4 pJ pump pulse energy. With mid-IR pumping, we generate supercontinuum spanning from 2.3 to 6.5 $\mu$m. Finally, we demonstrate the versatility of the platform with mid-infrared passive devices such as low-loss 10 $\mu$m-radius bends, compact power splitters with 96 $\pm$ 1% efficiency and edge couplers with 3.0 $\pm$ 0.1 dB loss. This platform has strong potential for multi-functional integrated photonic systems in the mid-IR.


title: The Chronus Quantum (ChronusQ) Software Package

abstract: The Chronus Quantum (ChronusQ) software package is an open source (under the GNU General Public License v2) software infrastructure which targets the solution of challenging problems that arise in ab initio electronic structure theory. Special emphasis is placed on the consistent treatment of time dependence and spin in the electronic wave function, as well as the inclusion of relativistic effects in said treatments. In addition, ChronusQ provides support for the inclusion of uniform finite magnetic fields as external perturbations through the use of gauge-including atomic orbitals (GIAO). ChronusQ is a parallel electronic structure code written in modern C++ which utilizes both message passing (MPI) and shared memory (OpenMP) parallelism. In addition to the examination of the current state of code base itself, a discussion regarding ongoing developments and developer contributions will also be provided.


title: Steadiface: Real-Time Face-Centric Stabilization on Mobile Phones

abstract: We present Steadiface, a new real-time face-centric video stabilization method that simultaneously removes hand shake and keeps subject's head stable. We use a CNN to estimate the face landmarks and use them to optimize a stabilized head center. We then formulate an optimization problem to find a virtual camera pose that locates the face to the stabilized head center while retains smooth rotation and translation transitions across frames. We test the proposed method on fieldtest videos and show it stabilizes both the head motion and background. It is robust to large head pose, occlusion, facial appearance variations, and different kinds of camera motions. We show our method advances the state of art in selfie video stabilization by comparing against alternative methods. The whole process runs very efficiently on a modern mobile phone (8.1 ms/frame).


title: Topological phase transition in quantum spin Hall insulator in the presence of charge lattice coupling

abstract: By using the cluster perturbation theory, we investigate the effects of the local electron-phonon interaction in the quantum spin Hall topological insulator described by the half-filled Kane-Mele model on an honeycomb lattice. Starting from the topological non trivial phase, where the minimal gap is located at the two inequivalent Dirac points of the Graphene, $\text{K}$ and $\text{K}'$, we show that the coupling with quantum phonons induces a topological-trivial quantum phase transition through a gap closing and reopening in the $\text{M}$ point of the Brillouin zone. The average number of fermions in this point turns out to be a direct indicator of the quantum transition pointing out a strong hybridization between the two bare quasiparticle bands of the Kane-Mele model. By increasing the strength of charge-lattice coupling, the phonon Green's propagator displays a two peak structure: the one located at the lowest energy exhibits a softening that is maximum around the topological transition. Numerical simulations provide also evidence of several kinks in the quasiparticle dispersion caused by the coupling of the electrons with the bosonic lattice mode.


title: Slip-Back Mapping as a Tracker of Topological Changes in Evolving Magnetic Configurations

abstract: The topology of the coronal magnetic field produces a strong impact on the properties of the solar corona and presumably on the origin of the slow solar wind. To advance our understanding of this impact, we revisit the concept of so-called slip-back mapping (Titov et al. 2009) and adapt it for determining open, closed, and disconnected flux systems that are formed in the solar corona by magnetic reconnection during a given time interval. The developed method allows us, in particular, to describe the magnetic flux transfer between open and closed flux regions via so-called interchange reconnection with an unprecedented level of details. We illustrate the application of this method to the analysis of the global MHD evolution of the solar corona that is driven by an idealized differential rotation of the photospheric plasma.


title: Quantification of thermally-driven flows in microsystems using Boltzmann equation in deterministic and stochastic contexts

abstract: When the flow is sufficiently rarefied, a temperature gradient, for example, between two walls separated by a few mean free paths, induces a gas flow---an observation attributed to the thermo-stress convection effects at microscale. The dynamics of the overall thermo-stress convection process is governed by the Boltzmann equation---an integro-differential equation describing the evolution of the molecular distribution function in six-dimensional phase space---which models dilute gas behavior at the molecular level to accurately describe a wide range of flow phenomena. Approaches for solving the full Boltzmann equation with general inter-molecular interactions rely on two perspectives: one stochastic in nature often delegated to the direct simulation Monte Carlo (DSMC) method; and the others deterministic by virtue. Among the deterministic approaches, the discontinuous Galerkin fast spectral (DGFS) method has been recently introduced for solving the full Boltzmann equation with general collision kernels, including the variable hard/soft sphere models---necessary for simulating flows involving diffusive transport. In this work, the deterministic DGFS method; Bhatnagar-Gross-Krook (BGK), Ellipsoidal statistical BGK, and Shakhov kinetic models; and the widely-used stochastic DSMC method, are utilized to assess the thermo-stress convection process in MIKRA---Micro In-Plane Knudsen Radiometric Actuator---a microscale compact low-power pressure sensor utilizing the Knudsen forces. BGK model under-predicts the heat-flux, shear-stress, and flow speed; S-model over-predicts; whereas ESBGK comes close to the DSMC results. On the other hand, both the statistical/DSMC and deterministic/DGFS methods, segregated in perspectives, yet, yield inextricable results.


title: Personalized Query Auto-Completion Through a Lightweight Representation of the User Context

abstract: Query Auto-Completion (QAC) is a widely used feature in many domains, including web and eCommerce search, suggesting full queries based on a prefix typed by the user. QAC has been extensively studied in the literature in the recent years, and it has been consistently shown that adding personalization features can significantly improve the performance of QAC. In this work we propose a novel method for personalized QAC that uses lightweight embeddings learnt through fastText. We construct an embedding for the user context queries, which are the last few queries issued by the user. We also use the same model to get the embedding for the candidate queries to be ranked. We introduce ranking features that compute the distance between the candidate queries and the context queries in the embedding space. These features are then combined with other commonly used QAC ranking features to learn a ranking model. We apply our method to a large eCommerce search engine (eBay) and show that the ranker with our proposed feature significantly outperforms the baselines on all of the offline metrics measured, which includes Mean Reciprocal Rank (MRR), Success Rate (SR), Mean Average Precision (MAP), and Normalized Discounted Cumulative Gain (NDCG). Our baselines include the Most Popular Completion (MPC) model as well as a ranking model without our proposed features. The ranking model with the proposed features results in a $20-30\%$ improvement over the MPC model on all metrics. We obtain up to a $5\%$ improvement over the baseline ranking model for all the sessions, which goes up to about $10\%$ when we restrict to sessions that contain the user context. Moreover, our proposed features also significantly outperform text based personalization features studied in the literature before, and adding text based features on top of our proposed embedding based features results only in minor improvements.


title: Neutron Star Merger Remnants: Braking Indices, Gravitational Waves, and the Equation Of State

abstract: The binary neutron star merger GW170817/GRB170817A confirmed that at least some neutron star mergers are the progenitors of short gamma-ray bursts. Many short gamma-ray bursts have long-term x-ray afterglows that have been interpreted in terms of post-merger millisecond magnetars---rapidly rotating, highly magnetised, massive neutron stars. We review our current understanding of millisecond magnetars born in short gamma-ray bursts, focusing particularly three main topics. First, whether millisecond magnetars really do provide the most plausible explain for the x-ray plateau. Second, determining and observing the gravitational-wave emission from these remnants. Third, determining the equation of state of nuclear matter from current and future x-ray and gravitational-wave measurements.


title: FlowSAN: Privacy-enhancing Semi-Adversarial Networks to Confound Arbitrary Face-based Gender Classifiers

abstract: Privacy concerns in the modern digital age have prompted researchers to develop techniques that allow users to selectively suppress certain information in collected data while allowing for other information to be extracted. In this regard, Semi-Adversarial Networks (SAN) have recently emerged as a method for imparting soft-biometric privacy to face images. SAN enables modifications of input face images so that the resulting face images can still be reliably used by arbitrary conventional face matchers for recognition purposes, while attribute classifiers, such as gender classifiers, are confounded. However, the generalizability of SANs across arbitrary gender classifiers has remained an open concern. In this work, we propose a new method, FlowSAN, for allowing SANs to generalize to multiple unseen gender classifiers. We propose combining a diverse set of SAN models to compensate each other's weaknesses, thereby, forming a robust model with improved generalization capability. Extensive experiments using different unseen gender classifiers and face matchers demonstrate the efficacy of the proposed paradigm in imparting gender privacy to face images.


title: PhaseDNN - A Parallel Phase Shift Deep Neural Network for Adaptive Wideband Learning

abstract: In this paper, we propose a phase shift deep neural network (PhaseDNN) which provides a wideband convergence in approximating a high dimensional function during its training of the network. The PhaseDNN utilizes the fact that many DNN achieves convergence in the low frequency range first, thus, a series of moderately-sized of DNNs are constructed and trained in parallel for ranges of higher frequencies. With the help of phase shifts in the frequency domain, implemented through a simple phase factor multiplication on the training data, each DNN in the series will be trained to approximate the target function's higher frequency content over a specific range. Due to the phase shift, each DNN achieves the speed of convergence as in the low frequency range. As a result, the proposed PhaseDNN system is able to convert wideband frequency learning to low frequency learning, thus allowing a uniform learning to wideband high dimensional functions with frequency adaptive training. Numerical results have demonstrated the capability of PhaseDNN in learning information of a target function from low to high frequency uniformly.


title: The Power of One Qubit in Machine Learning

abstract: Kernel methods are used extensively in classical machine learning, especially in the field of pattern analysis. In this paper, we propose a kernel-based quantum machine learning algorithm that can be implemented on a near-term, intermediate scale quantum device. Our proposal is based on estimating classically intractable kernel functions, using a restricted quantum model known as deterministic quantum computing with one qubit. Our method provides a framework for studying the role of quantum correlations other than quantum entanglement for machine learning applications.


title: Deep Tensor Factorization for Spatially-Aware Scene Decomposition

abstract: We propose a completely unsupervised method to understand audio scenes observed with random microphone arrangements by decomposing the scene into its constituent sources and their relative presence in each microphone. To this end, we formulate a neural network architecture that can be interpreted as a nonnegative tensor factorization of a multi-channel audio recording. By clustering on the learned network parameters corresponding to channel content, we can learn sources' individual spectral dictionaries and their activation patterns over time. Our method allows us to leverage deep learning advances like end-to-end training, while also allowing stochastic minibatch training so that we can feasibly decompose realistic audio scenes that are intractable to decompose using standard methods. This neural network architecture is easily extensible to other kinds of tensor factorizations.


title: A Survey on Neural Architecture Search

abstract: The growing interest in both the automation of machine learning and deep learning has inevitably led to the development of a wide variety of automated methods for neural architecture search. The choice of the network architecture has proven to be critical, and many advances in deep learning spring from its immediate improvements. However, deep learning techniques are computationally intensive and their application requires a high level of domain knowledge. Therefore, even partial automation of this process helps to make deep learning more accessible to both researchers and practitioners. With this survey, we provide a formalism which unifies and categorizes the landscape of existing methods along with a detailed analysis that compares and contrasts the different approaches. We achieve this via a comprehensive discussion of the commonly adopted architecture search spaces and architecture optimization algorithms based on principles of reinforcement learning and evolutionary algorithms along with approaches that incorporate surrogate and one-shot models. Additionally, we address the new research directions which include constrained and multi-objective architecture search as well as automated data augmentation, optimizer and activation function search.


title: New technique to measure the cavity defects of Fabry-Perot interferometers

abstract: (Abridged): We define and test a new technique to accurately measure the cavity defects of air-spaced FPIs, including distortions due to the spectral tuning process typical of astronomical observations. We further develop a correction technique to maintain the shape of the cavity as constant as possible during the spectral scan. These are necessary steps to optimize the spectral transmission profile of a two-dimensional spectrograph using one or more FPIs. We devise a generalization of the techniques developed for the so-called phase-shifting interferometry to the case of FPIs. The technique is applicable to any FPI that can be tuned via changing the cavity spacing ($z$-axis), and can be used for any etalon regardless of the coating' reflectivity. The major strength of our method is the ability to fully characterize the cavity during a spectral scan, allowing for the determination of scan-dependent modifications of the plates. As a test, we have applied this technique to three 50 mm diameter interferometers, with cavity gaps ranging between 600 micron and 3 mm, coated for use in the visible range. We obtain accurate and reliable measures of the cavity defects of air-spaced FPIs, and of their evolution during the entire spectral scan. Our main, and unexpected, result is that the relative tilt between the two FPI plates varies significantly during the spectral scan, and can dominate the cavity defects; in particular, we observe that the tilt component at the extremes of the scan is sensibly larger than at the center of the scan. Exploiting the capability of the electronic controllers to set the reference plane at any given spectral step, we develop a correction technique that allows the minimization of the tilt during a complete spectral scan. The correction remains highly stable over long periods, well beyond the typical duration of astronomical observations.


title: In search of an observational quantum signature of the primordial perturbations in slow-roll and ultra slow-roll inflation

abstract: In the standard inflationary paradigm, cosmological density perturbations are generated as quantum fluctuations in the early Universe, but then undergo a quantum-to-classical transition. A key role in this transition is played by squeezing of the quantum state, which is a result of the strong suppression of the decaying mode component of the perturbations. Motivated by ever improving measurements of the cosmological perturbations, we ask whether there are scenarios where this decaying mode is nevertheless still observable in the late Universe, ideally leading to a ``smoking gun'' signature of the quantum nature of the perturbations. We address this question by evolving the quantum state of the perturbations from inflation into the post-inflationary Universe. After recovering the standard result that in slow-roll (SR) inflation the decaying mode is indeed hopelessly suppressed by the time the perturbations are observed (by $\sim 115$ orders of magnitude), we turn to ultra slow-roll (USR) inflation, a scenario in which the usual decaying mode actually grows on super-horizon scales. Despite this drastic difference in the behavior of the mode functions, we find also in USR that the late-Universe decaying mode amplitude is dramatically suppressed, in fact by the same $\sim 115$ orders of magnitude. We finally explain that this large suppression is a general result that holds beyond the SR and USR scenarios considered and follows from a modified version of Heisenberg's uncertainty principle and the observed amplitude of the primordial power spectrum. The classical behavior of the perturbations is thus closely related to the classical behavior of macroscopic objects drawing an analogy with the position of a massive particle, the curvature perturbations today have an enormous effective mass of order $m_{\rm pl}^2/H_0^2 \sim 10^{120}$, making them highly classical.


title: On the Difficulty of Evaluating Baselines: A Study on Recommender Systems

abstract: Numerical evaluations with comparisons to baselines play a central role when judging research in recommender systems. In this paper, we show that running baselines properly is difficult. We demonstrate this issue on two extensively studied datasets. First, we show that results for baselines that have been used in numerous publications over the past five years for the Movielens 10M benchmark are suboptimal. With a careful setup of a vanilla matrix factorization baseline, we are not only able to improve upon the reported results for this baseline but even outperform the reported results of any newly proposed method. Secondly, we recap the tremendous effort that was required by the community to obtain high quality results for simple methods on the Netflix Prize. Our results indicate that empirical findings in research papers are questionable unless they were obtained on standardized benchmarks where baselines have been tuned extensively by the research community.


title: (Super-)integrable systems associated to 2-dimensional projective connections with one projective symmetry

abstract: Projective connections arise from equivalence classes of affine connections under the reparametrization of geodesics. They may also be viewed as quotient systems of the classical geodesic equation. After studying the link between integrals of the (classical) geodesic flow and its associated projective connection, we turn our attention to 2-dimensional metrics that admit one projective vector field, i.e. whose local flow sends unparametrized geodesics into unparametrized geodesics. We review and discuss the classification of these metrics, introducing special coordinates on the linear space of solutions to a certain system of partial differential equations, from which such metrics are obtained. Particularly, we discuss those that give rise to free second-order superintegrable Hamiltonian systems, i.e. which admit 2 additional, functionally independent quadratic integrals. We prove that these systems are parametrized by the 2-sphere, except for 6 exceptional points where the projective symmetry becomes homothetic.


title: Distributional expansions of powered order statistics from general error distribution

abstract: Let $\{X_{n}, n\ge 1\}$ be a sequence of independent random variables with common general error distribution $GED(v)$ with shape parameter $v>0$, and let $M_{n,r}$ denote the $r$th largest order statistics of $X_{1}, X_{2}, \cdots, X_{n}$. With different normalizing constants the distributional expansions of normalized powered order statistics $|M_{n,r}|^{p}$ are established, from which the convergence rates of powered order statistics to their limits are derived. This paper generalized Hall's results on powered-extremes of normal sequence.


title: Tuning the Hysteresis of a Metal-Insulator Transition via Lattice Compatibility

abstract: Structural phase transitions serve as the basis for many functional applications including shape memory alloys (SMAs), switches based on metal-insulator transitions (MITs), etc. In such materials, lattice incompatibility between phases often results in a thermal hysteresis, which is intimately tied to degradation of reversibility of the transformation. The non-linear theory of martensite suggests that the hysteresis of a martensitic phase transformation is solely determined by the lattice constants, and the conditions proposed for geometrical compatibility have been successfully applied to minimizing the hysteresis in SMAs. In this work, we apply the non-linear theory to a strongly correlated oxide system (W doped VO2), and show that the hysteresis of the MIT in the system can be directly tuned by adjusting the lattice constants of the phases. The results underscore the profound influence structural compatibility has on intrinsic electronic properties, and indicate that the theory provides a universal guidance for optimizing phase transforming materials.


title: Algebraic Bounds on the Rayleigh-B\'enard attractor

abstract: The Rayleigh-B\'enard system with stress-free boundary conditions is shown to have a global attractor in each affine space where velocity has fixed spatial average. The physical problem is shown to be equivalent to one with periodic boundary conditions and certain symmetries. This enables a Gronwall estimate on enstrophy. That estimate is then used to bound the $L^2$ norm of the temperature gradient on the global attractor, which, in turn, is used to find a bounding region for the attractor in the enstrophy, palinstrophy-plane. All final bounds are algebraic in the viscosity and thermal diffusivity, a significant improvement over previously established estimates. The sharpness of the bounds are tested with numerical simulations.


title: Motional Narrowing under Markovian and Non-Markovian Hopping Transitions in Inhomogeneous Broadened Absorption Line Shape

abstract: Inspired by recent experiments showing a minimum of electron paramagnetic resonance (ESR/EPR) line width as a function of inverse temperature, we studied the motional narrowing effect by considering a combined model of carrier transitions and static dispersion of the angular frequency giving rise to an inhomogeneous broadening in the spectrum. The dispersion of the angular frequency results from the distribution of the local field. The transition between the sites under inhomogeneous static local field induces adiabatic relaxation of the spin. We also considered the on-site inherent (nonadiabatic) relaxation of the spin. We obtained the exact solution of the spin correlation function by explicitly considering transitions between two sites for both Markovian and non-Markovian transition processes. The absorption line shape is expressed in terms of the Voigt function, which is a convolution of a Gaussian function and a Lorentzian function. Using the known properties of the Voigt function, we discuss the correlation between the change in the full-width at half-maximum and the change in line shape, both of which are induced by motional narrowing. By assuming thermal activation processes for both the hopping transition and the on-site inherent relaxation, we show that the minimum of the width appears as a function of inverse temperature as observed experimentally in organic materials.Contrary to the general belief, we also show that the narrowing of the Gaussian line shape under a local random field did not necessarily lead to a Lorentzian line shape in particular under the presence of heavy tail property in the waiting time distribution of hopping transitions.