title: On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration

abstract: We undertake a precise study of the asymptotic and non-asymptotic properties of stochastic approximation procedures with Polyak-Ruppert averaging for solving a linear system $\bar{A} \theta = \bar{b}$. When the matrix $\bar{A}$ is Hurwitz, we prove a central limit theorem (CLT) for the averaged iterates with fixed step size and number of iterations going to infinity. The CLT characterizes the exact asymptotic covariance matrix, which is the sum of the classical Polyak-Ruppert covariance and a correction term that scales with the step size. Under assumptions on the tail of the noise distribution, we prove a non-asymptotic concentration inequality whose main term matches the covariance in CLT in any direction, up to universal constants. When the matrix $\bar{A}$ is not Hurwitz but only has non-negative real parts in its eigenvalues, we prove that the averaged LSA procedure actually achieves an $O(1/T)$ rate in mean-squared error. Our results provide a more refined understanding of linear stochastic approximation in both the asymptotic and non-asymptotic settings. We also show various applications of the main results, including the study of momentum-based stochastic gradient methods as well as temporal difference algorithms in reinforcement learning.


title: Lecture notes on the Gaussian Free Field

abstract: The Gaussian Free Field (GFF) in the continuum appears to be the natural generalisation of Brownian motion, when one replaces time by a multidimensional continuous parameter. The goal of these lecture notes is to describe some aspects of the continuum GFF and of its discrete counterpart defined on lattices, with the aim of providing a gentle self-contained introduction to some recent developments on this topic, such as the relation between the continuum GFF, Brownian loop-soups and the Conformal Loop Ensembles CLE(4). This is an updated and expanded version of the notes written by the first author for graduate courses at ETH Z\"urich. The exercises that are interspersed in the first half of these notes mostly originate from the exercise sheets prepared by the second author for this course in 2018.


title: Translation Artifacts in Cross-lingual Transfer Learning

abstract: Both human and machine translation play a central role in cross-lingual transfer learning: many multilingual datasets have been created through professional translation services, and using machine translation to translate either the test set or the training set is a widely used transfer technique. In this paper, we show that such translation process can introduce subtle artifacts that have a notable impact in existing cross-lingual models. For instance, in natural language inference, translating the premise and the hypothesis independently can reduce the lexical overlap between them, which current models are highly sensitive to. We show that some previous findings in cross-lingual transfer learning need to be reconsidered in the light of this phenomenon. Based on the gained insights, we also improve the state-of-the-art in XNLI for the translate-test and zero-shot approaches by 4.3 and 2.8 points, respectively.


title: Re-conceptualising the Language Game Paradigm in the Framework of Multi-Agent Reinforcement Learning

abstract: In this paper, we formulate the challenge of re-conceptualising the language game experimental paradigm in the framework of multi-agent reinforcement learning (MARL). If successful, future language game experiments will benefit from the rapid and promising methodological advances in the MARL community, while future MARL experiments on learning emergent communication will benefit from the insights and results gained from language game experiments. We strongly believe that this cross-pollination has the potential to lead to major breakthroughs in the modelling of how human-like languages can emerge and evolve in multi-agent systems.


title: Invariants and wave breaking analysis of a Camassa-Holm type equation with quadratic and cubic nonlinearities

abstract: A non-local evolution equation of the Camassa-Holm type with dissipation is considered. The local well-posedness of the solutions of the Cauchy problem involving the equation is established via Kato's approach and the wave breaking scenario is also described. To prove such result, we firstly construct conserved currents for the equation and from them, conserved quantities.


title: Pivotal tests for relevant differences in the second order dynamics of functional time series

abstract: Motivated by the need to statistically quantify differences between modern (complex) data-sets which commonly result as high-resolution measurements of stochastic processes varying over a continuum, we propose novel testing procedures to detect relevant differences between the second order dynamics of two functional time series. In order to take the between-function dynamics into account that characterize this type of functional data, a frequency domain approach is taken. Test statistics are developed to compare differences in the spectral density operators and in the primary modes of variation as encoded in the associated eigenelements. Under mild moment conditions, we show convergence of the underlying statistics to Brownian motions and construct pivotal test statistics. The latter is essential because the nuisance parameters can be unwieldy and their robust estimation infeasible, especially if the two functional time series are dependent. In addition to these novel features, the properties of the tests are robust to any choice of frequency band enabling also to compare energy contents at a single frequency. The finite sample performance of the tests are verified through a simulation study and are illustrated with an application to fMRI data.


title: Instance-aware, Context-focused, and Memory-efficient Weakly Supervised Object Detection

abstract: Weakly supervised learning has emerged as a compelling tool for object detection by reducing the need for strong supervision during training. However, major challenges remain: (1) differentiation of object instances can be ambiguous; (2) detectors tend to focus on discriminative parts rather than entire objects; (3) without ground truth, object proposals have to be redundant for high recalls, causing significant memory consumption. Addressing these challenges is difficult, as it often requires to eliminate uncertainties and trivial solutions. To target these issues we develop an instance-aware and context-focused unified framework. It employs an instance-aware self-training algorithm and a learnable Concrete DropBlock while devising a memory-efficient sequential batch back-propagation. Our proposed method achieves state-of-the-art results on COCO ($12.1\% ~AP$, $24.8\% ~AP_{50}$), VOC 2007 ($54.9\% ~AP$), and VOC 2012 ($52.1\% ~AP$), improving baselines by great margins. In addition, the proposed method is the first to benchmark ResNet based models and weakly supervised video object detection. Code, models, and more details will be made available at: https://github.com/NVlabs/wetectron.


title: Combinatorics of quasi-hereditary structures

abstract: A quasi-hereditary algebra is an Artin algebra together with a partial order on its set of isomorphism classes of simple modules which satisfies certain conditions. In this article we investigate all the possible choices that yield to quasi-hereditary structures on a given algebra, in particular we introduce and study what we call the poset of quasi-hereditary structures. Our techniques involve certain quiver decompositions and idempotent reductions. For a path algebra of Dynkin type $\mathbb{A}$, we provide a full classification of its quasi-hereditary structures. For types $\mathbb{D}$ and $\mathbb{E}$, we give a counting method for the number of quasi-hereditary structures. In the case of a hereditary incidence algebra, we present a necessary and sufficient condition for its poset of quasi-hereditary structures to be a lattice.


title: 3D Photography using Context-aware Layered Depth Inpainting

abstract: We propose a method for converting a single RGB-D input image into a 3D photo - a multi-layer representation for novel view synthesis that contains hallucinated color and depth structures in regions occluded in the original view. We use a Layered Depth Image with explicit pixel connectivity as underlying representation, and present a learning-based inpainting model that synthesizes new local color-and-depth content into the occluded region in a spatial context-aware manner. The resulting 3D photos can be efficiently rendered with motion parallax using standard graphics engines. We validate the effectiveness of our method on a wide range of challenging everyday scenes and show fewer artifacts compared with the state of the arts.


title: Hyperbolic metrics on open subsests of Ptolemaic spaces with sharp parameter bounds

abstract: It is shown that a construction of Z. Zhang and Y. Xiao on open subsets of Ptolemaic spaces yields, when the subset has boundary containing at least two points, metrics that are Gromov hyperbolic with parameter $\log 2$ and strongly hyperbolic with parameter $1$ with no further conditions on the open set. A class of examples is constructed on Hadamard manifolds showing these estimates of the parameters are sharp.


title: Dithered backprop: A sparse and quantized backpropagation algorithm for more efficient deep neural network training

abstract: Deep Neural Networks are successful but highly computationally expensive learning systems. One of the main sources of time and energy drains is the well known backpropagation (backprop) algorithm, which roughly accounts for 2/3 of the computational complexity of training. In this work we propose a method for reducing the computational cost of backprop, which we named dithered backprop. It consists in applying a stochastic quantization scheme to intermediate results of the method. The particular quantisation scheme, called non-subtractive dither (NSD), induces sparsity which can be exploited by computing efficient sparse matrix multiplications. Experiments on popular image classification tasks show that it induces 92% sparsity on average across a wide set of models at no or negligible accuracy drop in comparison to state-of-the-art approaches, thus significantly reducing the computational complexity of the backward pass. Moreover, we show that our method is fully compatible to state-of-the-art training methods that reduce the bit-precision of training down to 8-bits, as such being able to further reduce the computational requirements. Finally we discuss and show potential benefits of applying dithered backprop in a distributed training setting, where both communication as well as compute efficiency may increase simultaneously with the number of participant nodes.


title: X3D: Expanding Architectures for Efficient Video Recognition

abstract: This paper presents X3D, a family of efficient video networks that progressively expand a tiny 2D image classification architecture along multiple network axes, in space, time, width and depth. Inspired by feature selection methods in machine learning, a simple stepwise network expansion approach is employed that expands a single axis in each step, such that good accuracy to complexity trade-off is achieved. To expand X3D to a specific target complexity, we perform progressive forward expansion followed by backward contraction. X3D achieves state-of-the-art performance while requiring 4.8x and 5.5x fewer multiply-adds and parameters for similar accuracy as previous work. Our most surprising finding is that networks with high spatiotemporal resolution can perform well, while being extremely light in terms of network width and parameters. We report competitive accuracy at unprecedented efficiency on video classification and detection benchmarks. Code will be available at: https://github.com/facebookresearch/SlowFast


title: Advancing Speech Synthesis using EEG

abstract: In this paper we introduce attention-regression model to demonstrate predicting acoustic features from electroencephalography (EEG) features recorded in parallel with spoken sentences. First we demonstrate predicting acoustic features directly from EEG features using our attention model and then we demonstrate predicting acoustic features from EEG features using a two-step approach where in the first step we use our attention model to predict articulatory features from EEG features and then in second step another attention-regression model is trained to transform the predicted articulatory features to acoustic features. Our proposed attention-regression model demonstrates superior performance compared to the regression model introduced by authors in [1] when tested using their data set for majority of the subjects during test time. The results presented in this paper further advances the work described by authors in [1].


title: Transparent Covid-19 prediction

abstract: We present a very simple and transparent method to interpret time series of confirmed Covid-19 cases. Roughly speaking, the analysis of weekly new infections for each day is a tool for the definition and early detection of the turning point of the epidemic. In Italy, the growth of Covid-19 activity was overcome one week ago, Austria and Switzerland followed suit. This note emphasizes the crucial delay of two weeks between infection and listing of infection in a central database. Our estimates of the time course of Covid-19 activity and reproduction rates can reduce the information gap by several days. We show that Spain and Germany are already beyond the turning point. In general the estimated reproduction rates become undercritical a short time after the main lockdown measures, and the Covid-19 activity starts to decrease afterwards. This note gives a very optimistic outlook for all regions which have taken strict containment measures.


title: Architecture for a multilingual Wikipedia

abstract: Wikipedia's vision is a world in which everyone can share in the sum of all knowledge. In its first two decades, this vision has been very unevenly achieved. One of the largest hindrances is the sheer number of languages Wikipedia needs to cover in order to achieve that goal. We argue that we need a new approach to tackle this problem more effectively, a multilingual Wikipedia where content can be shared between language editions. This paper proposes an architecture for a system that fulfills this goal. It separates the goal in two parts: creating and maintaining content in an abstract notation within a project called Abstract Wikipedia, and creating an infrastructure called Wikilambda that can translate this notation to natural language. Both parts are fully owned and maintained by the community, as is the integration of the results in the existing Wikipedia editions. This architecture will make more encyclopedic content available to more people in their own language, and at the same time allow more people to contribute knowledge and reach more people with their contributions, no matter what their respective language backgrounds. Additionally, Wikilambda will unlock a new type of knowledge asset people can share in through the Wikimedia projects, functions, which will vastly expand what people can do with knowledge from Wikimedia, and provide a new venue to collaborate and to engage the creativity of contributors from all around the world. These two projects will considerably expand the capabilities of the Wikimedia platform to enable every single human being to freely share in the sum of all knowledge.


title: Learning as We Go: An Examination of the Statistical Accuracy of COVID19 Daily Death Count Predictions

abstract: This paper provides a formal evaluation of the predictive performance of a model (and its various updates) developed by the Institute for Health Metrics and Evaluation (IHME) for predicting daily deaths attributed to COVID19 for each state in the United States. The IHME models have received extensive attention in social and mass media, and have influenced policy makers at the highest levels of the United States government. For effective policy making the accurate assessment of uncertainty, as well as accurate point predictions, are necessary because the risks inherent in a decision must be taken into account, especially in the present setting of a novel disease affecting millions of lives. To assess the accuracy of the IHME models, we examine both forecast accuracy as well as the predictive performance of the 95% prediction intervals provided by the IHME models. We find that the initial IHME model underestimates the uncertainty surrounding the number of daily deaths substantially. Specifically, the true number of next day deaths fell outside the IHME prediction intervals as much as 70% of the time, in comparison to the expected value of 5%. In addition, we note that the performance of the initial model does not improve with shorter forecast horizons. Regarding the updated models, our analyses indicate that the later models do not show any improvement in the accuracy of the point estimate predictions. In fact, there is some evidence that this accuracy has actually decreased over the initial models. Moreover, when considering the updated models, while we observe a larger percentage of states having actual values lying inside the 95% prediction intervals (PI), our analysis suggests that this observation may be attributed to the widening of the PIs. The width of these intervals calls into question the usefulness of the predictions to drive policy making and resource allocation.


title: A time-dependent SEIR model to analyse the evolution of the SARS-CoV-2 epidemic outbreak in Portugal

abstract: Background: The analysis of the Sars-CoV-2 epidemic is of paramount importance to understand the dynamics of the coronavirus spread. This can help health and government authorities take the appropriate measures and implement suitable politics aimed at fighting and preventing it. Methods: A time-dependent dynamic SEIR model inspired in a model previously used during the MERS outbreak in South Korea was used to analyse the time trajectories of active and hospitalized cases in Portugal. Results: The time evolution of the virus spread in the country was adequately modelled. The model has changeable parameters every five days since the onset of mitigation measures. A peak of about 22,000 active cases is estimated, although the official value for recovered cases is out of date. Hospitalized cases could reach a peak of about 1,250 cases, of which 200/300 in ICU units. Conclusion: With appropriate measures, the number of active cases in Portugal can be controlled at about 22,000 people, of which about 1,250 hospitalized and 200/300 in ICU units. This seems manageable by the country national health service with an estimated 1,140 ventilators.


title: Capsules for Biomedical Image Segmentation

abstract: Our work expands the use of capsule networks to the task of object segmentation for the first time in the literature. This is made possible via the introduction of locally-constrained routing and transformation matrix sharing, which reduces the parameter/memory burden and allows for the segmentation of objects at large resolutions. To compensate for the loss of global information in constraining the routing, we propose the concept of "deconvolutional" capsules to create a deep encoder-decoder style network, called SegCaps. We extend the masked reconstruction regularization to the task of segmentation and perform thorough ablation experiments on each component of our method. The proposed convolutional-deconvolutional capsule network, SegCaps, shows state-of-the-art results while using a fraction of the parameters of popular segmentation networks. To validate our proposed method, we perform experiments segmenting pathological lungs from clinical and pre-clinical thoracic computed tomography (CT) scans and segmenting muscle and adipose (fat) tissue from magnetic resonance imaging (MRI) scans of human subjects' thighs. Notably, our experiments in lung segmentation represent the largest-scale study in pathological lung segmentation in the literature, where we conduct experiments across five extremely challenging datasets, containing both clinical and pre-clinical subjects, and nearly 2000 computed-tomography scans. Our newly developed segmentation platform outperforms other methods across all datasets while utilizing less than 5% of the parameters in the popular U-Net for biomedical image segmentation. Further, we demonstrate capsules' ability to generalize to unseen rotations/reflections on natural images.


title: Stability analysis of an ensemble of simple harmonic oscillators

abstract: In this paper, we investigate the stability of the configurations of harmonic oscillator potential that are directly proportional to the square of the displacement. We derive expressions for fluctuations in partition function due to variations of the parameters, viz. the mass, temperature and the frequency of oscillators. Here, we introduce the Hessian matrix of the partition function as the model embedding function from the space of parameters to the set of real numbers. In this framework, we classify the regions in the parameter space of the harmonic oscillator fluctuations where they yield a stable statistical configuration. The mechanism of stability follows from the notion of the fluctuation theory. In sections 7 and 8, we provide the nature of local and global correlations and stability regions where the system yields a stable or unstable statistical basis, or it undergoes into geometric phase transitions. Finally, in section $9$, the comparison of results is provided with reference to other existing research.


title: Essentially Ergodic Behaviour

abstract: I prove a theorem on the precise connection of the time and phase space average of the Boltzmann equilibrium showing that the behaviour of a dynamical system with a stationary measure and a dominant equilibrium state is qualitatively ergodic.


title: A note on oscillating neutrino states in quantum field theory

abstract: In a recent paper (Eur. Phys. J. C 80: 68 (2020).), a definition of oscillating neutrino states in quantum field theory was proposed. We show that such definition can be derived in a particular case of the Blasone-Vitiello approach, when mass vacuum is chosen as the physical vacuum. We discuss some problems of such an approach, which appears to be mathematically inconsistent and physically not acceptable.


title: Dark matter and dark radiation from evaporating primordial black holes

abstract: Primordial black holes in the mass range from $10^{-5}$ to $10^9$ g might have existed in the early universe. Via their evaporation mechanism (completed before Big Bang Nucleosynthesis), they might have released stable particles beyond the Standard Model. We reconsider the possibility that such particles might constitute the main part or a fraction of the dark matter observed today, updating the impact on this scenario from warm dark matter constraints. If sufficiently light, stable particles from primordial black holes evaporation might also provide a significant contribution to dark radiation. We generalize previous studies on this interesting dark matter and dark radiation production mechanism, by including the effects of accretion and a possible amount of entropy non conservation. We also discuss in some detail specific examples of stable particle candidates beyond the Standard Model.


title: The challenges of modeling and forecasting the spread of COVID-19

abstract: We present three data driven model-types for COVID-19 with a minimal number of parameters to provide insights into the spread of the disease that may be used for developing policy responses. The first is exponential growth, widely studied in analysis of early-time data. The second is a self-exciting branching process model which includes a delay in transmission and recovery. It allows for meaningful fit to early time stochastic data. The third is the well-known Susceptible-Infected-Resistant (SIR) model and its cousin, SEIR, with an "Exposed" component. All three models are related quantitatively, and the SIR model is used to illustrate the potential effects of short-term distancing measures in the United States.


title: OPTIMAM Mammography Image Database: a large scale resource of mammography images and clinical data

abstract: A major barrier to medical imaging research and in particular the development of artificial intelligence (AI) is a lack of large databases of medical images which share images with other researchers. Without such databases it is not possible to train generalisable AI algorithms, and large amounts of time and funding is spent collecting smaller datasets at individual research centres. The OPTIMAM image database (OMI-DB) has been developed to overcome these barriers. OMI-DB consists of several relational databases and cloud storage systems, containing mammography images and associated clinical and pathological information. The database contains over 2.5 million images from 173,319 women collected from three UK breast screening centres. This includes 154,832 women with normal breasts, 6909 women with benign findings, 9690 women with screen-detected cancers and 1888 women with interval cancers. Collection is on-going and all women are followed-up and their clinical status updated according to subsequent screening episodes. The availability of prior screening mammograms and interval cancers is a vital resource for AI development. Data from OMI-DB has been shared with over 30 research groups and companies, since 2014. This progressive approach has been possible through sharing agreements between the funder and approved academic and commercial research groups. A research dataset such as the OMI-DB provides a powerful resource for research.


title: Topological Quantum Compiling with Reinforcement Learning

abstract: Quantum compiling, a process that decomposes the quantum algorithm into a series of hardware-compatible commands or elementary gates, is of fundamental importance for quantum computing. We introduce an efficient algorithm based on deep reinforcement learning that compiles an arbitrary single-qubit gate into a sequence of elementary gates from a finite universal set. It generates near-optimal gate sequences with given accuracy and is generally applicable to various scenarios, independent of the hardware-feasible universal set and free from using ancillary qubits. For concreteness, we apply this algorithm to the case of topological compiling of Fibonacci anyons and obtain near-optimal braiding sequences for arbitrary single-qubit unitaries. Our algorithm may carry over to other challenging quantum discrete problems, thus opening up a new avenue for intriguing applications of deep learning in quantum physics.


title: Fractal non-Fermi liquids from moir\'e-Hofstadter phonons

abstract: We theoretically explore 2d moir\'e heterostructures in lattice-commensurate magnetic fields as platforms for quantum simulation of a paradigmatic model of non-Fermi liquid physics: a Fermi-surface coupled to a fluctuating gauge field. In these moir\'e-Hofstadter (MH) systems, long-wavelength acoustic phonons exhibit singular interactions with electrons analogous to those of electrons with 2d gauge fields. This leads to a breakdown of Fermi-liquid theory at low temperatures. We show that a combination of large moir\'e-unit cell size, tunable Fermi-surface topology, and enhanced coupling to interlayer sliding modes, enhance these effects by over many orders-of-magnitude compared to bulk crystals, placing them within experimental reach. Though we find that the asymptotic low-temperature non-Fermi liquid regime remains at prohibitively low temperatures, striking precursor non-Fermi liquid signatures can be observed, and we propose surface acoustic wave attenuation and quantum oscillation transport experiments. We also study the motion of MH acoustic-polarons, which we predict exhibit logarithmically diverging effective mass and unconventional magnetic field scaling for scaling of cyclotron resonance frequency and quantum oscillation amplitude.


title: On the effect of NSI in the present determination of the mass ordering

abstract: In a recent work by Capozzi et al (arXiv:1908.06992), it is observed that the introduction of non-standard neutrino-matter interactions considerably relaxes the preference of T2K and NO$\nu$A for normal over inverted mass ordering observed in the standard three-neutrino scenario. Motivated by this, in this note we update our previous global fit to investigate whether such result still holds once the information of solar, atmospheric and reactor experiments is taken into account. We find that the non-standard parameters responsible for the improvement of the inverted ordering fit to T2K and NO$\nu$A data are not compatible with the other oscillation experiments, and that the preference for NO is restored.


title: Fidelity of a sequence of SWAP operations on a spin chain

abstract: We consider the ``transport'' of the state of a spin across a Heisenberg-coupled spin chain via the use of repeated SWAP gates, starting with one of two states---one in which the leftmost spin is down and the others up, and one in which the leftmost two spins are in a singlet state (i.e., they are entangled), and the others are again all up. More specifically, we ``transport'' the state of the leftmost spin in the first case and the next-to-leftmost spin in the second to the other end of the chain, and then back again. We accomplish our SWAP operations here by increasing the exchange coupling between the two spins that we operate on from a base value $J$ to a larger value $J_\text{SWAP}$ for a time $t=\pi\hbar/4J_\text{SWAP}$. We determine the fidelity of this sequence of operations in a number of situations---one in which only nearest-neighbor coupling exists between spins and there is no magnetic dipole-dipole coupling or noise (the most ideal case), one in which we introduce next-nearest-neighbor coupling, but none of the other effects, and one in which all of these effects are present. In the last case, the noise is assumed to be quasistatic, i.e., the exchange couplings are each drawn from a Gaussian distribution, truncated to only nonnegative values. We plot the fidelity as a function of $J_\text{SWAP}$ to illustrate various effects, namely crosstalk due to coupling to other spins, as well as noise, that are detrimental to our ability to perform a SWAP operation. Our theory should be useful to the ongoing experimental efforts in building semiconductor-based spin quantum computer architectures.


title: Evolution of the Thermodynamic Properties of Clusters of Galaxies out to Redshift of 1.8

abstract: The thermodynamic properties of the hot plasma in galaxy clusters retains information on the processes leading to the formation and evolution of the gas in their deep, dark matter potential wells. These processes are dictated not only by gravity but also by gas physics, e.g. AGN feedback and turbulence. In this work, we study the thermodynamic properties, e.g. density, temperature, pressure, and entropy, of the most massive and the most distant ($z > 1.2$) SPT-selected clusters, and compare them with those of the nearby clusters ($z<0.1$) to constrain their evolution as a function of time and radius. We find that thermodynamic properties in the outskirts of high redshift clusters are remarkably similar to the low redshift clusters, and their evolution follows the prediction of the self-similar model. Their intrinsic scatter is larger, indicating that the physical properties that lead to the formation and virialization of cluster outskirts show evolving variance. On the other hand, thermodynamic properties in the cluster cores deviates significantly from self-similarity indicating that the processes that regulate the core are already in place in these very high redshift clusters. This result is supported by the unevolving physical scatter of all thermodynamic quantities in cluster cores.


title: Modelling thermochemical processes in protoplanetary disks I: numerical methods

abstract: The dispersal phase of planet-forming disks via winds driven by irradiation from the central star and/or magnetic fields in the disk itself is likely to play an important role in the formation and evolution of planetary systems. Current theoretical models lack predictive power to adequately constrain observations. We present PRIZMO, a code for evolving thermochemistry in protoplanetary disks capable of being coupled with hydrodynamical and multi-frequency radiative transfer codes. We describe the main features of the code, including gas and surface chemistry, photochemistry, microphysics, and the main cooling and heating processes. The results of a suite of benchmarks, which include photon-dominated regions, slabs illuminated by radiation spectra that include X-ray, and well-established cooling functions evaluated at different temperatures show good agreement both in terms of chemical and thermal structures. The development of this code is an important step to perform quantitative spectroscopy of disk winds, and ultimately the calculation of line profiles, which is urgently needed to shed light on the nature of observed disk winds.


title: Multi-phase outflows in post starburst E+A galaxies -- II. A direct connection between the neutral and ionized outflow phases

abstract: Post starburst E+A galaxies are systems that hosted a powerful starburst that was quenched abruptly. Simulations suggest that these systems provide the missing link between major merger ULIRGs and red and dead ellipticals, where AGN feedback is responsible for the expulsion or destruction of the molecular gas. However, many details remain unresolved and little is known about AGN-driven winds in this short-lived phase. We present spatially-resolved IFU spectroscopy with MUSE/VLT of SDSS J124754.95-033738.6, a post starburst E+A galaxy with a recent starburst that started 70 Myrs ago and ended 30 Myrs ago, with a peak SFR of $\sim 150\,\mathrm{M_{\odot}/yr}$. We detect disturbed gas throughout the entire field of view, suggesting triggering by a minor merger. We detect fast-moving multi-phased gas clouds, embedded in a double-cone face-on outflow, which are traced by ionized emission lines and neutral NaID \emph{emission} and absorption lines. We find remarkable similarities between the kinematics, spatial extents, and line luminosities of the ionized and neutral gas phases, and propose a model in which they are part of the same outflowing clouds, which are exposed to both stellar and AGN radiation. Our photoionization model provides consistent ionized line ratios, NaID absorption optical depths and EWs, and dust reddening. Using the model, we estimate, for the first time, the neutral-to-ionized gas mass ratio (about 20), the sodium neutral fraction, and the size of the outflowing clouds. This is one of the best ever observed direct connections between the neutral and ionized outflow phases in AGN.


title: Discovering leptonic forces using non-conserved currents

abstract: Differences in lepton number (i.e., $ L _e - L _\mu $, $ L _e - L _\tau $, $ L_\mu - L _\tau $, or combinations thereof) are not conserved charges in the Standard Model due to the observation of neutrino oscillations. We compute the divergence of the corresponding currents in the case of Majorana or Dirac-type neutrinos and show that, in the high energy limit, the vector interactions map onto those of a light scalar coupled to neutrinos with its coupling fixed by the observed neutrino masses and mixing. This leads to amplitudes with external light vectors that scale inversely with the vector mass. By studying these processes, we set new constraints on $ L _i - L _j $ through a combination of semi-leptonic meson decays, invisible neutrino decays, neutrinoless double beta decays, and observations of Big Bang Nucleosynthesis/supernova, which can be much stronger than previous limits for vector masses below an eV. These bounds have important implications on the experimental prospects of detecting $ L _i - L _j $ long-range forces.


title: Renyi entanglement entropy of Fermi liquids and non-Fermi liquids: Sachdev-Ye-Kitaev model and dynamical mean field theories

abstract: We present a new method for calculating Renyi entanglement entropies for fermionic field-theories originating from microscopic Hamiltonians. The method builds on an operator identity which we discover for the first time. The identity leads to the representation of traces of operator products, and thus Renyi entropies of a subsystem, in terms of fermionic-displacement operators. This allows for a very transparent path-integral formulation, both in and out-of-equilibrium, having a simple boundary condition on the fermionic fields. The method is validated by reproducing well known expressions for entanglement entropy in terms of the correlation matrix for non-interacting fermions. We demonstrate the effectiveness of the method by explicitly formulating the field theory for Renyi entropy in a few zero and higher-dimensional large-$N$ interacting models based on the Sachdev-Ye-Kitaev (SYK) model, and for the Hubbard model within dynamical mean-field theory (DMFT) approximation. We use the formulation to compute Renyi entanglement entropy of interacting Fermi liquid (FL) and non-Fermi liquid (NFL) states in the large-$N$ models and compare successfully with the results obtained via exact diagonalization for finite $N$. We elucidate the connection between entanglement entropy and residual entropy of the NFL ground state in the SYK model and extract sharp signatures of quantum phase transition in the entanglement entropy across an NFL to FL transition. Furthermore, we employ the method to obtain nontrivial system-size scaling of entanglement in an interacting diffusive metal described by a chain of SYK dots.


title: Higgs production in bottom quark fusion: Matching the 4- and 5-flavour schemes to third order in the strong coupling

abstract: We present analytic results for the partonic cross sections for the production of a Higgs boson via the fusion of two bottom quarks at N$^3$LO in QCD perturbation theory in the five-flavour scheme. We combine this perturbative result with NLO accurate predictions in the four-flavour scheme that include the full bottom quark mass dependence by appropriately removing any double-counting stemming from contributions included in both predictions. We thereby obtain state-of-the-art predictions for the inclusive production probability of a Higgs boson via bottom quark fusion at hadron colliders.


title: Mon-735: A new low-mass pre-main sequence eclipsing binary in NGC 2264

abstract: We present Mon-735, a detached double-lined eclipsing binary (EB) member of the $\sim$3 Myr old NGC 2264 star forming region, detected by Spitzer. We simultaneously model the Spitzer light curves, follow-up Keck/HIRES radial velocities, and the system's spectral energy distribution to determine self-consistent masses, radii and effective temperatures for both stars. We find that Mon-735 comprises two pre-main sequence M dwarfs with component masses of $M = 0.2918 \pm 0.0099$ and $0.2661 \pm 0.0095$ $\rm{M}_{\odot}$, radii of $R = 0.762 \pm 0.022$ and $0.748 \pm 0.023$ $\rm{R}_{\odot}$, and effective temperatures of $T_{\rm eff} = 3260 \pm 73$ and $3213 \pm 73$ $\rm{K}$. The two stars travel on circular orbits around their common centre of mass in $P = 1.9751388 \pm 0.0000050$ days. We compare our results for Mon-735, along with another EB in NGC 2264 (CoRoT 223992193), to the predictions of five stellar evolution models. These suggest that the lower mass EB system Mon-735 is older than CoRoT 223992193 in the mass-radius diagram (MRD) and, to a lesser extent, in the Hertzsprung-Russell diagram (HRD). The MRD ages of Mon-735 and CoRoT 223992193 are $\sim$7-9 and 4-6 Myr, respectively, with the two components in each EB system possessing consistent ages.


title: GASP XXV: Neutral Hydrogen gas in the striking Jellyfish Galaxy JO204

abstract: We present JVLA-C observations of the HI gas in JO204, one of the most striking jellyfish galaxies from the GASP survey. JO204 is a massive galaxy in the low-mass cluster Abell 957 at z=0.04243. The HI map reveals an extended 90 kpc long ram-pressure stripped tail of neutral gas, stretching beyond the 30 kpc long ionized gas tail and pointing away from the cluster center. The HI mass seen in emission is (1.32 $ \pm 0.13) \times 10^{9} \rm M_{\odot}$, mostly located in the tail. The northern part of the galaxy disk has retained some HI gas, while the southern part has already been completely stripped and displaced into an extended unilateral tail. Comparing the distribution and kinematics of the neutral and ionized gas in the tail indicates a highly turbulent medium. Moreover, we observe associated HI absorption against the 11 mJy central radio continuum source with an estimated HI absorption column density of 3.2 $\times 10^{20}$ cm$^{-2}$. The absorption profile is significantly asymmetric with a wing towards higher velocities. We modelled the HI absorption by assuming that the HI and ionized gas disks have the same kinematics in front of the central continuum source, and deduced a wider absorption profile than observed. The observed asymmetric absorption profile can therefore be explained by a clumpy, rotating HI gas disk seen partially in front of the central continuum source, or by ram-pressure pushing the neutral gas towards the center of the continuum source, triggering the AGN activity.


title: Eigenstate Thermalization in a Locally Perturbed Integrable System

abstract: Eigenstate thermalization is widely accepted as the mechanism behind thermalization in generic isolated quantum systems. Using the example of a single magnetic defect embedded in the integrable spin-1/2 $XXZ$ chain, we show that locally perturbing an integrable system can give rise to eigenstate thermalization. Unique to such setups is the fact that thermodynamic and transport properties of the unperturbed integrable chain emerge in properties of the eigenstates of the perturbed (nonintegrable) one. Specifically, we show that the diagonal matrix elements of observables in the perturbed eigenstates follow the microcanonical predictions for the integrable model, and that the ballistic character of spin transport in the integrable model is manifest in the behavior of the off-diagonal matrix elements of the current operator in the perturbed eigenstates.


title: Complete predictions for high-energy neutrino propagation in matter

abstract: We present predictions for the interactions of energetic neutrinos with matter as they propagate through Earth towards large-volume detectors. Our results are based on state-of-the-art calculations of the high-energy neutrino-matter interaction cross-sections, which we have implemented in the HEDIS module of GENIE. In addition to the dominant interaction process, deep inelastic scattering off quarks and gluons, we include the relevant subdominant channels: (in)elastic scattering off the photon field of nucleons, coherent scattering off the photon field of nuclei, as well as the scattering on atomic electrons via the Glashow resonance. Our predictions for the neutrino attenuation rates are provided by a new software package, NuPropEarth. We quantify the dependence of our results on the cross-section model, including nuclear corrections, the incidence angle, and the spectral index, and compare them with other publicly available tools.


title: Progenitor, Precursor and Evolution of the Dusty Remnant of the Stellar Merger M31-LRN-2015

abstract: M31-2015-LRN is a likely stellar merger discovered in the Andromeda Galaxy in 2015. We present new optical to mid-infrared photometry and optical spectroscopy for this event. Archival data shows that the source started to brighten $\sim$2 years before the nova event. During this precursor phase, the source brightened by $\sim$3 mag. The lightcurve at 6 and 1.5 months before the main outburst may show periodicity, with periods of 16$\pm$0.3 and 28.1$\pm$1.4 days respectively. This complex emission may be explained by runaway mass loss from the system after the binary undergoes Roche-lobe overflow, leading the system to coalesce in tens of orbital periods. While the progenitor spectral energy distribution shows no evidence of pre-existing warm dust in system, the remnant forms an optically thick dust shell at $\sim$4 months after the outburst peak. The optical depth of the shell increases dramatically after 1.5 years, suggesting the existence of shocks that enhance the dust formation process. We propose that the merger remnant is likely an inflated giant obscured by a cooling shell of gas with mass $\sim0.2$ M$_{\odot}$ ejected at the onset of the common envelope phase.


title: More on Heavy-Light Bootstrap up to Double-Stress-Tensor

abstract: We investigate the heavy-light four-point function up to double-stress-tensor, supplementing 1910.06357. By using the OPE coefficients of lowest-twist double-stress-tensor in the literature, we find the Regge behavior for lowest-twist double-stress-tensor in general even dimension within the large impact parameter regime. In the next, we perform the Lorentzian inversion formula to obtain both the OPE coefficients and anomalous dimensions of double-twist operators $[\mathcal{O}_H\mathcal{O}_L]_{n,J}$ with finite spin $J$ in $d=4$. We also extract the anomalous dimensions of double-twist operators with finite spin in general dimension, which allows us to address the cases that $\Delta_L$ is specified to the poles in lowest-twist double-stress-tensors where certain double-trace operators $[\mathcal{O}_L\mathcal{O}_L]_{n,J}$ mix with lowest-twist double-stress-tensors. In particular, we verify and discuss the Residue relation that determines the product of the mixed anomalous dimension and the mixed OPE. We also present the double-trace and mixed OPE coefficients associated with $\Delta_L$ poles in $d=6,8$. In the end, we turn to discuss CFT$_2$, we verify the uniqueness of double-stress-tensor that is consistent with Virasoso symmetry.


title: First-Principles Calculation of Spin and Orbital Contributions to Magnetically Ordered Moments in Sr$_{2}$IrO$_{4}$

abstract: We show how an accurate first-principles treatment of the canted-antiferromagnetic ground state of Sr$_2$IrO$_4$, a prototypical $5d$ correlated spin-orbit coupled material, can be obtained without invoking any free parameters such as the Hubbard U or tuning the spin-orbit coupling strength. Our theoretically predicted iridium magnetic moment of 0.250 $\mu_B$, canted by 12.6$^{\circ}$ off the a-axis, is in accord with experimental results. By resolving the magnetic moments into their spin and orbital components, we show that our theoretically obtained variation of the magnetic scattering amplitude $<M_{m}>$ as a function of the polarization angle is consistent with recent non-resonant magnetic x-ray scattering measurements. The computed value of the band gap (55 meV) is also in line with the corresponding experimental values. A comparison of the band structure to that of the cuprates suggests the presence of incommensurate charge-density wave phases in Sr$_{2}$IrO$_{4}$.


title: Efficient Kernel Object Management for Tiered Memory Systems with KLOC

abstract: Software-controlled heterogeneous memory systems have the potential to improve performance, efficiency, and cost tradeoffs in emerging systems. Delivering on this promise requires an efficient operating system (OS) mechanisms and policies for data management. Unfortunately, modern OSes do not support efficient tiering of data between heterogeneous memories. While this problem is known (and is being studied) for application-level data pages, the question of how best to tier OS kernel objects has largely been ignored. We show that careful kernel object management is vital to the performance of software-controlled tiered memory systems. We find that the state-of-the-art OS page management research leaves considerable performance on the table by overlooking how best to tier, migrate, and manage kernel objects like inodes, dentry caches, journal blocks, network socket buffers, etc., associated with the filesystem and networking stack. In response, we characterize hotness, reuse, and liveness properties of kernel objects to develop appropriate tiering/migration mechanisms and policies. We evaluate our proposal using a real-system emulation framework on large-scale workloads like RocksDB, Redis, Cassandra, and Spark and achieve 1.4X to 4X higher throughput compared to the prior art.


title: Diamond detectors for radiation monitoring and beam abort at Belle II

abstract: The Belle II experiment will be at the forefront of indirect searches for non-Standard-Model physics using billions of heavy quarks and $\tau$ leptons produced in high-intensity 10 GeV electron-positron collisions from the SuperKEKB collider. The intense beams needed to achieve the required precisions are associated with high beam-background radiation that may damage the inner detectors. A dedicated radiation-monitoring and beam-abort system, based on artificial diamond sensors, ensures protection and safe data taking conditions. I briefly outline the system and illustrate the operational experience and performance during 2019 physics operations.


title: Direct Measurement of the HI-Halo Mass Relation through Stacking

abstract: We present accurate measurements of the total HI mass in dark matter halos of different masses at z ~ 0, by stacking the HI spectra of entire groups from the Arecibo Fast Legacy ALFA Survey. The halos are selected from the optical galaxy group catalog constructed from the Sloan Digital Sky Survey DR7 Main Galaxy sample, with reliable measurements of halo mass and halo membership. We find that the HI-halo mass relation is not a simple monotonic function, as assumed in several theoretical models. In addition to the dependence of halo mass, the total HI gas mass shows strong dependence on the halo richness, with larger HI masses in groups with more members at fixed halo masses. Moreover, halos with at least three member galaxies in the group catalog have a sharp decrease of the HI mass, potentially caused by the virial halo shock-heating and the AGN feedback. The dominant contribution of the HI gas comes from the central galaxies for halos of $M<10^{12.5}h^{-1}M_{\odot}$, while the satellite galaxies dominate over more massive halos. Our measurements are consistent with a three-phase formation scenario of the HI-rich galaxies. The smooth cold gas accretion is driving the HI mass growth in halos of $M<10^{11.8}h^{-1}M_{\odot}$, with late-forming halos having more HI accreted. The virial halo shock-heating and AGN feedback will take effect to reduce the HI supply in halos of $10^{11.8}h^{-1}M_{\odot}<M<10^{13}h^{-1}M_{\odot}$. The HI mass in halos more massive than $10^{13}h^{-1}M_{\odot}$ generally grows by mergers, with the dependence on halo richness becoming much weaker.


title: Quenched and annealed equilibrium states for random Ruelle expanding maps and applications

abstract: In this paper we describe the spectral properties of semigroups of expanding maps acting on Polish spaces, considering both sequences of transfer operators along infinite compositions of dynamics and integrated transfer operators. We prove that there exists a limiting behaviour for such transfer operators, and that these semigroup actions admit equilibrium states with exponential decay of correlations and several limit theorems. The reformulation of these results in terms of quenched and annealed equilibrium states extend results by Baladi (1997) and Carvalho, Rodrigues & Varandas (2017), where the randomness is driven by a random walk and the phase space is assumed to be compact. Furthermore, we prove that the quenched equilibrium measures vary H\"older continuously and that the annealed equilibrium states can be recovered from the latter. Finally, we give some applications in the context of weighted non-autonomous iterated function systems, free semigroup actions and on the boundary of equilibria.


title: The EXOTIME project: Signals in the $ O-C $ diagrams of the rapidly pulsating subdwarfs DW Lyn, V1636 Ori, QQ Vir, and V541 Hya

abstract: We aim to investigate variations in the arrival time of coherent stellar pulsations due to the light-travel time effect to test for the presence of sub-stellar companions. Those companions are the key to one possible formation scenario of apparently single sub-dwarf B stars. We made use of an extensive set of ground-based observations of the four large amplitude p-mode pulsators DW Lyn, V1636 Ori, QQ Vir, and V541 Hya. Observations of the TESS space telescope are available on two of the targets. The timing method compares the phase of sinusoidal fits to the full multi-epoch light curves with phases from the fit of a number of subsets of the original time series. Observations of the TESS mission do not sample the pulsations well enough to be useful due to the (currently) fixed two-minute cadence. From the ground-based observations, we infer evolutionary parameters from the arrival times. The residual signals show many statistically significant periodic signals, but no clear evidence for changes in arrival time induced by sub-stellar companions. The signals can be explained partly by mode beating effects. We derive upper limits on companion masses set by the observational campaign.


title: Bayesian classification, anomaly detection, and survival analysis using network inputs with application to the microbiome

abstract: While the study of a single network is well-established, technological advances now allow for the collection of multiple networks with relative ease. Increasingly, anywhere from several to thousands of networks can be created from brain imaging, gene co-expression data, or microbiome measurements. And these networks, in turn, are being looked to as potentially powerful features to be used in modeling. However, with networks being non-Euclidean in nature, how best to incorporate them into standard modeling tasks is not obvious. In this paper, we propose a Bayesian modeling framework that provides a unified approach to binary classification, anomaly detection, and survival analysis with network inputs. We encode the networks in the kernel of a Gaussian process prior via their pairwise differences and we discuss several choices of provably positive definite kernel that can be plugged into our models. Although our methods are widely applicable, we are motivated here in particular by microbiome research (where network analysis is emerging as the standard approach for capturing the interconnectedness of microbial taxa across both time and space) and its potential for reducing preterm delivery and improving personalization of prenatal care.


title: Multiplicative functions in large arithmetic progressions and applications

abstract: We establish new Bombieri-Vinogradov type estimates for a wide class of multiplicative arithmetic functions and derive several applications, including: a new proof of a recent estimate by Drappeau and Topacogullari for arithmetical correlations; a theorem of Erd{\H o}s-Wintner type with support equal to the level set of an additive function at shifted argument; and a law of iterated logarithm for the distribution of prime factors of integers weighted by $\tau(n-1)$ where $\tau$ denotes the divisor function.


title: Mehler's Formula, Branching Process, and Compositional Kernels of Deep Neural Networks

abstract: We utilize a connection between compositional kernels and branching processes via Mehler's formula to study deep neural networks. This new probabilistic insight provides us a novel perspective on the mathematical role of activation functions in compositional neural networks. We study the unscaled and rescaled limits of the compositional kernels and explore the different phases of the limiting behavior, as the compositional depth increases. We investigate the memorization capacity of the compositional kernels and neural networks by characterizing the interplay among compositional depth, sample size, dimensionality, and non-linearity of the activation. Explicit formulas on the eigenvalues of the compositional kernel are provided, which quantify the complexity of the corresponding reproducing kernel Hilbert space. On the methodological front, we propose a new random features algorithm, which compresses the compositional layers by devising a new activation function.


title: Towards Better Opioid Antagonists Using Deep Reinforcement Learning

abstract: Naloxone, an opioid antagonist, has been widely used to save lives from opioid overdose, a leading cause for death in the opioid epidemic. However, naloxone has short brain retention ability, which limits its therapeutic efficacy. Developing better opioid antagonists is critical in combating the opioid epidemic.Instead of exhaustively searching in a huge chemical space for better opioid antagonists, we adopt reinforcement learning which allows efficient gradient-based search towards molecules with desired physicochemical and/or biological properties. Specifically, we implement a deep reinforcement learning framework to discover potential lead compounds as better opioid antagonists with enhanced brain retention ability. A customized multi-objective reward function is designed to bias the generation towards molecules with both sufficient opioid antagonistic effect and enhanced brain retention ability. Thorough evaluation demonstrates that with this framework, we are able to identify valid, novel and feasible molecules with multiple desired properties, which has high potential in drug discovery.


title: Scaling law of transient lifetime of chimera states under dimension-augmenting perturbations

abstract: Chimera states arising in the classic Kuramoto system of two-dimensional phase coupled oscillators are transient but they are "long" transients in the sense that the average transient lifetime grows exponentially with the system size. For reasonably large systems, e.g., those consisting of a few hundreds oscillators, it is infeasible to numerically calculate or experimentally measure the average lifetime, so the chimera states are practically permanent. We find that small perturbations in the third dimension, which make system "slightly" three-dimensional, will reduce dramatically the transient lifetime. In particular, under such a perturbation, the practically infinite average transient lifetime will become extremely short, because it scales with the magnitude of the perturbation only logarithmically. Physically, this means that a reduction in the perturbation strength over many orders of magnitude, insofar as it is not zero, would result in only an incremental increase in the lifetime. The uncovered type of fragility of chimera states raises concerns about their observability in physical systems.


title: Training Gaussian Boson Sampling Distributions

abstract: Gaussian Boson Sampling (GBS) is a near-term platform for photonic quantum computing. Applications have been developed which rely on directly programming GBS devices, but the ability to train and optimize circuits has been a key missing ingredient for developing new algorithms. In this work, we derive analytical gradient formulas for the GBS distribution, which can be used to train devices using standard methods based on gradient descent. We introduce a parametrization of the distribution that allows the gradient to be estimated by sampling from the same device that is being optimized. In the case of training using a Kullback-Leibler divergence or log-likelihood cost function, we show that gradients can be computed classically, leading to fast training. We illustrate these results with numerical experiments in stochastic optimization and unsupervised learning. As a particular example, we introduce the variational Ising solver, a hybrid algorithm for training GBS devices to sample ground states of a classical Ising model with high probability.


title: On the van der Waals interaction between a molecule and a half-infinite plate

abstract: We consider a molecule in the Born-Oppenheimer approximation interacting with a plate of infinite thickness, i.e, a half--space, which is perfectly conducting or dielectric. It is well--known in the physics literature that in this case the atom or molecule is attracted by the plate at sufficiently large distances. This effect is analogous to the well--known van der Waals interaction between neutral atoms or molecules. We prove that the interaction energy $W$ of the system is given by $W(r,v)= -C(v)r^{-3} + \mathcal{O}(r^{-4})$, where $r$ is the distance between the molecule and the plate and $v$ indicates their relative orientation. Moreover, $C(v)$ is positive and continuous, thus the atom or molecule is always pulled towards the plate at sufficiently large distances, for all relative orientations $v$. For some specific systems we provide sharper estimates of $W(r,v)$. This asymptotic behavior is well--known in the physics literature, however, we are not aware of any previous rigorous results, even on existence of a ground state of the system. For pedagogical reasons, we often start with the case of a hydrogen atom and then we generalize the arguments to deal with a general molecule.


title: Composable Sketches for Functions of Frequencies: Beyond the Worst Case

abstract: Recently there has been increased interest in using machine learning techniques to improve classical algorithms. In this paper we study when it is possible to construct compact, composable sketches for weighted sampling and statistics estimation according to functions of data frequencies. Such structures are now central components of large-scale data analytics and machine learning pipelines. However, many common functions, such as thresholds and p-th frequency moments with p > 2, are known to require polynomial-size sketches in the worst case. We explore performance beyond the worst case under two different types of assumptions. The first is having access to noisy advice on item frequencies. This continues the line of work of Hsu et al. (ICLR 2019), who assume predictions are provided by a machine learning model. The second is providing guaranteed performance on a restricted class of input frequency distributions that are better aligned with what is observed in practice. This extends the work on heavy hitters under Zipfian distributions in a seminal paper of Charikar et al. (ICALP 2002). Surprisingly, we show analytically and empirically that "in practice" small polylogarithmic-size sketches provide accuracy for "hard" functions.


title: No static regular black holes in Einstein-complex-scalar-Gauss-Bonnet gravity

abstract: In this brief report, we investigate the existence of 4-dimensional static spherically symmetric black holes (BHs) in the Einstein-complex-scalar-Gauss-Bonnet (EcsGB) gravity with an arbitrary potential $V(\phi)$ and a coupling $f(\phi)$ between the scalar field $\phi$ and the Gauss-Bonnet (GB) term. We find that static regular BH solutions with complex scalar hairs do not exist. This conclusion does not depend on the coupling between the GB term and the scalar field, nor on the scalar potential $V(\phi)$ and the presence of a cosmological constant $\Lambda$ (which can be either positive or negative), as longer as the scalar field remains complex and is regular across the horizon.


title: Characterization of Optical Light Curves of Extreme Variability Quasars Over a ~16-yr Baseline

abstract: We study the optical light curves - primarily probing the variable emission from the accretion disk - of ~ 900 extreme variability quasars (EVQs, with maximum flux variations more than 1 mag) over an observed-frame baseline of ~ 16 years using public data from the SDSS Stripe 82, PanSTARRS-1 and the Dark Energy Survey. We classify the multi-year long-term light curves of EVQs into three categories roughly in the order of decreasing smoothness: monotonic decreasing or increasing (3.7%), single broad peak and dip (56.8%), and more complex patterns (39.5%). The rareness of monotonic cases suggests that the major mechanisms driving the extreme optical variability do not operate over timescales much longer than a few years. Simulated light curves with a damped random walk model generally under-predict the first two categories with smoother long-term trends. Despite the different long-term behaviors of these EVQs, there is little dependence of the long-term trend on the physical properties of quasars, such as their luminosity, BH mass, and Eddington ratio. The large dynamic range of optical flux variability over multi-year timescales of these EVQs allows us to explore the ensemble correlation between the short-term (< 6 months) variability and the seasonal-average flux across the decade-long baseline (the rms-mean flux relation). We find that unlike the results for X-ray variability studies, the linear short-term flux variations do not scale with the seasonal-average flux, indicating different mechanisms that drive the short-term flickering and long-term extreme variability of accretion disk emission. Finally, we present a sample of 16 EVQs, where the approximately bell-shaped large amplitude variation in the light curve can be reasonably well fit by a simple microlensing model.


title: Early Disease Diagnosis for Rice Crop

abstract: Many existing techniques provide automatic estimation of crop damage due to various diseases. However, early detection can prevent or reduce the extend of damage itself. The limited performance of existing techniques in early detection is lack of localized information. We instead propose a dataset with annotations for each diseased segment in each image. Unlike existing approaches, instead of classifying images into either healthy or diseased, we propose to provide localized classification for each segment of an images. Our method is based on Mask RCNN and provides location as well as extend of infected regions on the plant. Thus the extend of damage on the crop can be estimated. Our method has obtained overall 87.6% accuracy on the proposed dataset as compared to 58.4% obtained without incorporating localized information.


title: Canonical Hilbert-Burch matrices for power series

abstract: Sets of zero-dimensional ideals in the polynomial ring $k[x,y]$ that share the same leading term ideal with respect to a given term ordering are known to be affine spaces called Gr\"obner cells. Conca-Valla and Constantinescu parametrize such Gr\"obner cells in terms of certain canonical Hilbert-Burch matrices for the lexicographical and degree-lexicographical term orderings, respectively. In this paper, we give a parametrization of $(x,y)$-primary ideals in Gr\"obner cells which is compatible with the local structure of such ideals. More precisely, we extend previous results to the local setting by defining a notion of canonical Hilbert-Burch matrices of zero-dimensional ideals in the power series ring $k[[x,y]]$ with a given leading term ideal with respect to a local term ordering.


title: The Weierstrass root finder is not generally convergent

abstract: Finding roots of univariate polynomials is one of the fundamental tasks of numerics, and there is still a wide gap between root finders that are well understood in theory and those that perform well in practice. We investigate the root finding method of Weierstrass, a root finder that tries to approximate all roots of a given polynomial in parallel (in the Jacobi version, i.e., with parallel updates). This method has a good reputation for finding all roots in practice except in obvious cases of symmetry, but very little is known about its global dynamics and convergence properties. We show that the Weierstrass method, like the well known Newton method, is not generally convergent: there are open sets of polynomials $p$ of every degree $d \ge 3$ such that the dynamics of the Weierstrass method applied to $p$ exhibits attracting periodic orbits. Specifically, all polynomials sufficiently close to $Z^3 + Z + 180$ have attracting cycles of period $4$. Here, period $4$ is minimal: we show that for cubic polynomials, there are no periodic orbits of length $2$ or $3$ that attract open sets of starting points. We also establish another convergence problem for the Weierstrass method: for almost every polynomial of degree $d\ge 3$ there are orbits that are defined for all iterates but converge to $\infty$; this is a problem that does not occur for Newton's method. Our results are obtained by first interpreting the original problem coming from numerical mathematics in terms of higher-dimensional complex dynamics, then phrasing the question in algebraic terms in such a way that we could finally answer it by applying methods from computer algebra.


title: Quantifying the Impact of Non-Stationarity in Reinforcement Learning-Based Traffic Signal Control

abstract: In reinforcement learning (RL), dealing with non-stationarity is a challenging issue. However, some domains such as traffic optimization are inherently non-stationary. Causes for and effects of this are manifold. In particular, when dealing with traffic signal controls, addressing non-stationarity is key since traffic conditions change over time and as a function of traffic control decisions taken in other parts of a network. In this paper we analyze the effects that different sources of non-stationarity have in a network of traffic signals, in which each signal is modeled as a learning agent. More precisely, we study both the effects of changing the \textit{context} in which an agent learns (e.g., a change in flow rates experienced by it), as well as the effects of reducing agent observability of the true environment state. Partial observability may cause distinct states (in which distinct actions are optimal) to be seen as the same by the traffic signal agents. This, in turn, may lead to sub-optimal performance. We show that the lack of suitable sensors to provide a representative observation of the real state seems to affect the performance more drastically than the changes to the underlying traffic patterns.


title: Numerical Estimation of Invariance Entropy for Nonlinear Control Systems

abstract: For a closed-loop control system with a digital channel between the sensor and the controller, the notion of invariance entropy quantifies the smallest average rate of information transmission above which a given compact subset of the state space can be made invariant. In this work, we present for the first time an algorithm to numerically compute upper bounds of invariance entropy. With three examples, for which the exact value of the invariance entropy is known to us or can be estimated by other means, we demonstrate that the upper bound obtained by our algorithm is of the same order of magnitude as the actual value. Additionally, our algorithm provides a static coder-controller scheme corresponding to the obtained data-rate bound.


title: Inclusive electron scattering off $^{12}$C, ${}^{40}$Ca, and ${}^{40}$Ar: effects of the meson exchange currents

abstract: The scattering of electrons on carbon, calcium, and argon targets are analyzed using an approach that incorporates the contributions to the electromagnetic response functions from the quasielastic (QE), inelastic processes, and two-particle and two-hole meson exchange current ($2p-2h$ MEC). This approach describes well the whole energy spectrum of data at very different kinematics. It is shown that the accuracy of the $(e,e')$ cross section calculations in the region between the QE and delta-resonance peaks, where the $2p-2h$ MEC contribution reaches its maximum value, depends on the momentum transfer $|\q|$ and at $|\q|>500$ MeV the calculated and measured cross sections are in agreement within the experimental uncertainties.


title: Folding maps on a cross-cap

abstract: We study the reflectional symmetry of a surface in the Euclidean 3-dimensional space with a cross-cap singularity with respect to planes. This symmetry is picked up by the singularities of folding maps on the cross-cap. We give a list of the generic singularities that appear in the members of the family of folding maps on a cross-cap and characterise them geometrically.


title: Modelling and Synchronisation of Delayed Packet-Coupled Oscillators in Industrial Wireless Sensor Networks

abstract: In this paper, a Packet-Coupled Oscillators (PkCOs) synchronisation protocol is proposed for time-sensitive Wireless Sensor Networks (WSNs) based on Pulse-Coupled Oscillators (PCO) in mathematical biology. The effects of delays on synchronisation performance are studied through mathematical modelling and analysis of packet exchange and processing delays. The delay compensation strategy (i.e., feedforward control) is utilised to cancel delays effectively. A simple scheduling function is provided with PkCOs to allocate the packet transmission event to a specified time slot, by configuring reference input of the system to a non-zero value, in order to minimise the possibility of packet collision in synchronised wireless networks. The rigorous theoretical proofs are provided to validate the convergence and stability of the proposed synchronisation scheme. Finally, the simulations and experiments examine the effectiveness of PkCOs with delay compensation and scheduling strategies. The experimental results also show that the proposed PkCOs algorithm can achieve synchronisation with the precision of $26.3\mu s$ ($1$ tick).


title: Plane $R$-paths and their rectifiability property

abstract: A family of plane oriented continuous paths depending on a fixed real positive number $R$ is considered. For any point $x$ on the path, the previous points lie out of any circle of radius $R$ having at $x$ interior normal in a suitable tangent cone to the path at $x$. These paths are locally descent curves of a nested family sets of reach $R$. Avoiding any smoothness requirements, we get angle estimate and not intersection property. Afterwards we are able to estimate the lenght and detour of this curve.


title: Regular functionals on seaweed Lie algebras

abstract: The index of a Lie algebra $\mathfrak{g}$ is defined by ind $\mathfrak{g}=$ $\min_{f\in \mathfrak{g}^*}\dim(\ker (B_f))$, where $f$ is an element of the linear dual $\mathfrak{g}^*$ and $B_f(x,y)=f([x,y])$ is the associated skew-symmetric Kirillov form. We develop a broad general framework for the explicit construction of regular (index realizing) functionals for seaweed subalgebras of $\mathfrak{gl}(n)$ and the classical Lie algebras: $A_n=\mathfrak{sl}(n+1),$ $B_n=\mathfrak{so}(2n+1)$, and $C_n=\mathfrak{sp}(2n)$. Until now, this problem has remained open in $\mathfrak{gl}(n)$ -- and in all the classical types.


title: On Accelerated Testing for COVID-19 Using Group Testing

abstract: COVID-19 has resulted in a global health crisis that may become even more acute over the upcoming months. One of the main reasons behind the current rapid growth of COVID-19 in the U.S. population is the limited availability of testing kits and the relatively-high cost of screening tests. In this draft, we demonstrate the effectiveness of group testing (pooling) ideas to accelerate testing for COVID-19. This draft is semi-tutorial in nature and is written for a broad audience with interest in mathematical formulations relevant to COVID-19 testing. Therefore, ideas are presented through illustrative examples rather than through purely theoretical formulations. The focus is also on pools of size less than 64 such as what is practical with current RT-PCR technology.


title: Analyzing photon-count heralded entanglement generation between solid-state spin qubits by decomposing the master equation dynamics

abstract: We analyze and compare three different schemes that can be used to generate entanglement between spin qubits in optically-active single solid-state quantum systems. Each scheme is based on first generating entanglement between the spin degree of freedom and either the photon number, the time bin, or the polarization degree of freedom of photons emitted by the systems. We compute the time evolution of the entanglement generation process by decomposing the dynamics of a Markovian master equation into a set of propagation superoperators conditioned on the cumulative detector photon count. We then use the conditional density operator solutions to compute the efficiency and fidelity of the final spin-spin entangled state while accounting for spin decoherence, optical pure dephasing, spectral diffusion, photon loss, phase errors, detector dark counts, and detector photon number resolution limitations. We find that the limit to fidelity for each scheme is restricted by the mean wavepacket overlap of photons from each source, but that these bounds are different for each scheme. We also compare the performance of each scheme as a function of the distance between spin qubits.


title: An End-to-End Learning Approach for Trajectory Prediction in Pedestrian Zones

abstract: This paper aims to explore the problem of trajectory prediction in heterogeneous pedestrian zones, where social dynamics representation is a big challenge. Proposed is an end-to-end learning framework for prediction accuracy improvement based on an attention mechanism to learn social interaction from multi-factor inputs.


title: D-SRGAN: DEM Super-Resolution with Generative Adversarial Networks

abstract: LIDAR (light detection and ranging) is an optical remote-sensing technique that measures the distance between sensor and object, and the reflected energy from the object. Over the years, LIDAR data has been used as the primary source of Digital Elevation Models (DEMs). DEMs have been used in a variety of applications like road extraction, hydrological modeling, flood mapping, and surface analysis. A number of studies in flooding suggest the usage of high-resolution DEMs as inputs in the applications improve the overall reliability and accuracy. Despite the importance of high-resolution DEM, many areas in the United States and the world do not have access to high-resolution DEM due to technological limitations or the cost of the data collection. With recent development in Graphical Processing Units (GPU) and novel algorithms, deep learning techniques have become attractive to researchers for their performance in learning features from high-resolution datasets. Numerous new methods have been proposed such as Generative Adversarial Networks (GANs) to create intelligent models that correct and augment large-scale datasets. In this paper, a GAN based model is developed and evaluated, inspired by single image super-resolution methods, to increase the spatial resolution of a given DEM dataset up to 4 times without additional information related to data.


title: On the progenitor quark mass matrix

abstract: We determined the quark mass matrix in terms of a small expansion parameter $\sqrt{\varepsilon}$, which gives correctly all the quark masses and the CKM matrix elements at the electroweak (EW) scale, and obtain a progenitor form at the GUT scale by running the EW scale mass matrix. Finally, a possible texture form for the progenitor quark mass matrix is suggested.


title: Virtual Mosaic Knot Theory

abstract: Mosaic diagrams for knots were first introduced in 2008 by Lomanoco and Kauffman for the purpose of building a quantum knot system. Since then, many others have explored the structure of these knot mosaic diagrams, as they are interesting objects of study in their own right. Knot mosaics have been generalized by Gardu\~{n}o to virtual knots, by including an additional tile type to represent virtual crossings. There is another interpretation of virtual knots, however, as knot diagrams on surfaces, which inspires this work. By viewing classical mosaic diagrams as $4n$-gons and gluing edges of these polygons, we obtain knots on surfaces that can be viewed as virtual knots. These virtual mosaics are our present objects of study. In this paper, we provide a set of moves that can be performed on virtual mosaics that preserve knot and link type, we show that any virtual knot or link can be represented as a virtual mosaic, and we provide several computational results related to virtual mosaic numbers for small classical and virtual knots.


title: A polariton electric field sensor

abstract: We experimentally demonstrate a dipolar polariton based electric field sensor. We tune and optimize the sensitivity of the sensor by varying the dipole moment of polaritons. We show polariton interactions play an important role in determining the conditions for optimal electric field sensing, and achieve a sensitivity of 0.12 V-m$^{-1}$-Hz$^{-0.5}$. Finally we apply the sensor to illustrate that excitation of polaritons modify the electric field in a spatial region much larger than the optical excitation spot.


title: Structured randomness: Jamming of soft discs and pins

abstract: Simulations are used to find the zero temperature jamming threshold, $\phi_j$, for soft, bidisperse disks in the presence of small fixed particles, or "pins", arranged in a lattice. The presence of pins leads, as one expects, to a decrease in $\phi_j$. Structural properties of the system near the jamming threshold are calculated as a function of the pin density. While the correlation length exponent remains $\nu = 1/2$ at low pin densities, the system is mechanically stable with more bonds, yet fewer contacts than the Maxwell criterion implies in the absence of pins. In addition, as pin density increases, novel bond orientational order and long-range spatial order appear, which are correlated with the square symmetry of the pin lattice.


title: Modeling active optical networks

abstract: The recently introduced complex active optical network (LANER) generalizes the concept of laser system to a collection of links, building a bridge with random-laser physics and quantum-graphs theory. So far, LANERs have been studied with a linear approach. Here, we develop a nonlinear formalism in the perspective of describing realistic experimental devices. The propagation along active links is treated via suitable rate equations, which require the inclusion of an auxiliary variable: the population inversion. Altogether, the resulting mathematical model can be viewed as an abstract network, its nodes corresponding to the (directed) fields in the physical links. The dynamical equations differ from standard network models in that, they are a mixture of differential delay (for the active links) and algebraic equations (for the passive links). The stationary states of a generic setup with a single active medium are thoroughly discussed, showing that the role of the passive components can be combined into a single transfer function that takes into account the corresponding resonances.


title: NISQ+: Boosting quantum computing power by approximating quantum error correction

abstract: Quantum computers are growing in size, and design decisions are being made now that attempt to squeeze more computation out of these machines. In this spirit, we design a method to boost the computational power of near-term quantum computers by adapting protocols used in quantum error correction to implement "Approximate Quantum Error Correction (AQEC)." By approximating fully-fledged error correction mechanisms, we can increase the compute volume (qubits $\times$ gates, or "Simple Quantum Volume (SQV)") of near-term machines. The crux of our design is a fast hardware decoder that can approximately decode detected error syndromes rapidly. Specifically, we demonstrate a proof-of-concept that approximate error decoding can be accomplished online in near-term quantum systems by designing and implementing a novel algorithm in Single-Flux Quantum (SFQ) superconducting logic technology. This avoids a critical decoding backlog, hidden in all offline decoding schemes, that leads to idle time exponential in the number of T gates in a program. Our design utilizes one SFQ processing module per physical qubit. Employing state-of-the-art SFQ synthesis tools, we show that the circuit area, power, and latency are within the constraints of contemporary quantum system designs. Under pure dephasing error models, the proposed accelerator and AQEC solution is able to expand SQV by factors between 3,402 and 11,163 on expected near-term machines. The decoder achieves a $5\%$ accuracy-threshold and pseudo-thresholds of $\sim$ $5\%, 4.75\%, 4.5\%,$ and $3.5\%$ physical error-rates for code distances $3, 5, 7,$ and $9$. Decoding solutions are achieved in a maximum of $\sim 20$ nanoseconds on the largest code distances studied. By avoiding the exponential idle time in offline decoders, we achieve a $10$x reduction in required code distances to achieve the same logical performance as alternative designs.


title: Exemplar VAE: Linking Generative Models, Nearest Neighbor Retrieval, and Data Augmentation

abstract: We introduce Exemplar VAEs, a family of generative models that bridge the gap between parametric and non-parametric, exemplar based generative models. Exemplar VAE is a variant of VAE with a non-parametric prior in the latent space based on a Parzen window estimator. To sample from it, one first draws a random exemplar from a training set, then stochastically transforms that exemplar into a latent code and a new observation. We propose retrieval augmented training (RAT) as a way to speed up Exemplar VAE training by using approximate nearest neighbor search in the latent space to define a lower bound on log marginal likelihood. To enhance generalization, model parameters are learned using exemplar leave-one-out and subsampling. Experiments demonstrate the effectiveness of Exemplar VAEs on density estimation and representation learning. Importantly, generative data augmentation using Exemplar VAEs on permutation invariant MNIST and Fashion MNIST reduces classification error from 1.17% to 0.69% and from 8.56% to 8.16%.


title: Using Skill Rating as Fitness on the Evolution of GANs

abstract: Generative Adversarial Networks (GANs) are an adversarial model that achieved impressive results on generative tasks. In spite of the relevant results, GANs present some challenges regarding stability, making the training usually a hit-and-miss process. To overcome these challenges, several improvements were proposed to better handle the internal characteristics of the model, such as alternative loss functions or architectural changes on the neural networks used by the generator and the discriminator. Recent works proposed the use of evolutionary algorithms on GAN training, aiming to solve these challenges and to provide an automatic way to find good models. In this context, COEGAN proposes the use of coevolution and neuroevolution to orchestrate the training of GANs. However, previous experiments detected that some of the fitness functions used to guide the evolution are not ideal. In this work we propose the evaluation of a game-based fitness function to be used within the COEGAN method. Skill rating is a metric to quantify the skill of players in a game and has already been used to evaluate GANs. We extend this idea using the skill rating in an evolutionary algorithm to train GANs. The results show that skill rating can be used as fitness to guide the evolution in COEGAN without the dependence of an external evaluator.


title: Impact of PGHD reliability on the usefulness of a clinical decision support system

abstract: Using personal generated health data (PGHD) during medical consultations can be beneficial for both patients and clinicians. However, multiple acceptance barriers such as lack of PGHD reliability prevents a routine usage of this data. A clinical decision support system, called FullFlow, has been developed to address these acceptance barriers. The objective of this study was to determine if FullFlow was useful during consultations and to verify the hypothesis that the higher PGHD reliability, the more effective the system is. The assessment relied on a medical pilot during which clinicians and patients with diabetes used the FullFlow during medical consultations. The data collection relied on a post-consultation questionnaire in addition to system logs. This study showed that the PGHD reliability was low for an overwhelming majority of consultations. The information displayed was useful in half of the consultations according to the clinicians who answered the questionnaire. Despite this, the overwhelming majority of clinicians who answered the questionnaire found that the designed FullFlow system permitted to gain insights of the situation of the patients. The study showed the higher the PGHD reliability is, the more useful the system is for clinicians. PGHD usage in clinical settings can permit clinicians to gain valuable information regarding the situations of their patients. A clinical decision system can present useful information to clinicians. While the PGHD reliability is correlated to the usefulness of such system, it is not the only factor impacting it: context of the clinicians and patients such as novelty of usage and personal goals also plays a role in determining on how such system is useful for clinicians. However, due to a limited number of participants, a new medical pilot must be performed in order to confirm the results of this study.


title: A $p/2$ Adversary Power Resistant Blockchain Sharding Approach

abstract: Blockchain Sharding is a blockchain performance enhancement approach. By splitting a blockchain into several parallel-run committees (shards), it helps increase transaction throughput, reduce computational resources required, and increase reward expectation for participants. Recently, several flexible sharding methods that can tolerate up to $n/2$ Byzantine nodes ($n/2$ security level) have been proposed. However, these methods suffer from three main drawbacks. First, in a non-sharding blockchain, nodes can have different weight (power or stake) to create a consensus, and as such an adversary needs to control half of the overall weight in order to manipulate the system ($p/2$ security level). In blockchain sharding, all nodes carry the same weight. Thus, it is only under the assumption that honest participants create as many nodes as they should that a $n/2$ security level blockchain sharding reaches the $p/2$ security level. Second, when some nodes leave the system, other nodes need to be reassigned, frequently, from shard to shard in order to maintain the security level. This has an adverse effect on system performance. Third, while some $n/2$ approaches can maintain data integrity with up to $n/2$ Byzantine nodes, their systems can halt with a smaller number of Byzantine nodes. In this paper, we present a $p/2$ security level blockchain sharding approach that does not require honest participants to create multiple nodes, requires less node reassignment when some nodes leave the system, and can prevent the system from halting. Our experiments show that our new approach outperforms existing blockchain sharding approaches in terms of security, transaction throughput and flexibility.


title: Long time behaviour of discrete volume preserving mean curvature flows

abstract: In this paper we analyse the Euler implicit scheme for the volume preserving mean curvature flow. We prove the exponential convergence of the scheme to a finite union of disjoint balls with equal volume for any bounded initial set with finite perimeter.


title: Boundary extension of mappings with the inverse Poletsky inequality by prime ends

abstract: For mapping with branching points that satisfy the inverse inequality of Poletsky, we obtained the results of their continuous boundary extension in terms of prime ends. Under certain conditions, the specified classes od mappings are also equicontinuous in the closure of a given domain.


title: Equicontinuity by the prime ends of mappings with the normalization condition

abstract: We study branching mappings that satisfy some condition of distortion of the modulus of families of paths. In a situation where the definition domain of mappings is locally connected on its boundary, the mapped domain is regular, and the majorant responsible for distortion of the modulus of families of paths is integrable, it is proved that the families of all specified mappings with one normalization condition are equicontinuous in the closure of the given domain.


title: Nature of the Dirac gap modulation and surface magnetic interaction in axion antiferromagnetic topological insulator MnBi$_2$Te$_4$

abstract: Modification of the gap at the Dirac point (DP) in antiferromagnetic (AFM) axion topological insulator MnBi$_2$Te$_4$ and its electronic and spin structure has been studied by angle- and spin-resolved photoemission spectroscopy (ARPES) under laser excitation with variation of temperature (9-35~K), light polarization and photon energy. We have distinguished both a large (62-67~meV) and a reduced (15-18~meV) gap at the DP in the ARPES dispersions, which remains open above the N\'eel temperature ($T_\mathrm{N}=24.5$~K). We propose that the gap above $T_\mathrm{N}$ remains open due to short-range magnetic field generated by chiral spin fluctuations. Spin-resolved ARPES, XMCD and circular dichroism ARPES measurements show a surface ferromagnetic ordering for large-gap sample and significantly reduced effective magnetic moment for the reduced-gap sample. These effects can be associated with a shift of the topological DC state towards the second Mn layer due to structural defects and mechanical disturbance, where it is influenced by a compensated effect of opposite magnetic moments.


title: FST Morphology for the Endangered Skolt Sami Language

abstract: We present advances in the development of a FST-based morphological analyzer and generator for Skolt Sami. Like other minority Uralic languages, Skolt Sami exhibits a rich morphology, on the one hand, and there is little golden standard material for it, on the other. This makes NLP approaches for its study difficult without a solid morphological analysis. The language is severely endangered and the work presented in this paper forms a part of a greater whole in its revitalization efforts. Furthermore, we intersperse our description with facilitation and description practices not well documented in the infrastructure. Currently, the analyzer covers over 30,000 Skolt Sami words in 148 inflectional paradigms and over 12 derivational forms.


title: Modeling and Characterization of Metastability in Single Flux Quantum (SFQ) Synchronizers

abstract: Despite the promises of low-power and high-frequency of single-flux quantum (SFQ) technology, scaling these circuits remains a serious challenge that motivates the support of multiple SFQ clock domains. Towards this end, this paper analyzes the impact of setup time violations and metastability in SFQ circuits comparing the derived analytical models to their CMOS counterparts. It then extends this model to estimate the Mean Time Between Failure (MTBF) of flip-flop-based synchronizers and curve fits this model to simulations in the state-of-the-art SFQ5ee process. Interestingly, we find a two-flop SFQ synchronizer has an estimated MTBF of 10^6 years.


title: The geometry of Hamming-type metrics and their embeddings into Banach spaces

abstract: Within the class of reflexive Banach spaces, we prove a metric characterization of the class of asymptotic-$c_0$ spaces in terms of a bi-Lipschitz invariant which involves metrics that generalize the Hamming metric on $k$-subsets of $\mathbb{N}$. We apply this characterization to show that the class of separable, reflexive, and asymptotic-$c_0$ Banach spaces is non-Borel co-analytic. Finally, we introduce a relaxation of the asymptotic-$c_0$ property, called the asymptotic-subsequential-$c_0$ property, which is a partial obstruction to the equi-coarse embeddability of the sequence of Hamming graphs. We present examples of spaces that are asymptotic-subsequential-$c_0$. In particular $T^*(T^*)$ is asymptotic-subsequential-$c_0$ where $T^*$ is Tsirelson's original space.


title: Coarse and Lipschitz universality

abstract: In this paper we provide several \emph{metric universality} results. We exhibit for certain classes $\cC$ of metric spaces, families of metric spaces $(M_i, d_i)_{i\in I}$ which have the property that a metric space $(X,d_X)$ in $\cC$ is coarsely, resp. Lipschitzly, universal for all spaces in $\cC$ if the collection of spaces $(M_i,d_i)_{i\in I}$ equi-coarsely, respectively equi-Lipschitzly, embeds into $(X,d_X)$. Such families are built as certain Schreier-type metric subsets of $\co$. We deduce a metric analog to Bourgain's theorem, which generalized Szlenk's theorem, and prove that a space which is coarsely universal for all separable reflexive asymptotic-$c_0$ Banach spaces is coarsely universal for all separable metric spaces. One of our coarse universality results is valid under Martin's Axiom and the negation of the Continuum Hypothesis. We discuss the strength of the universality statements that can be obtained without these additional set theoretic assumptions. In the second part of the paper, we study universality properties of Kalton's interlacing graphs. In particular, we prove that every finite metric space embeds almost isometrically in some interlacing graph of large enough diameter.


title: 6D Camera Relocalization in Ambiguous Scenes via Continuous Multimodal Inference

abstract: We present a multimodal camera relocalization framework that captures ambiguities and uncertainties with continuous mixture models defined on the manifold of camera poses. In highly ambiguous environments, which can easily arise due to symmetries and repetitive structures in the scene, computing one plausible solution (what most state-of-the-art methods currently regress) may not be sufficient. Instead we predict multiple camera pose hypotheses as well as the respective uncertainty for each prediction. Towards this aim, we use Bingham distributions, to model the orientation of the camera pose, and a multivariate Gaussian to model the position, with an end-to-end deep neural network. By incorporating a Winner-Takes-All training scheme, we finally obtain a mixture model that is well suited for explaining ambiguities in the scene, yet does not suffer from mode collapse, a common problem with mixture density networks. We introduce a new dataset specifically designed to foster camera localization research in ambiguous environments and exhaustively evaluate our method on synthetic as well as real data on both ambiguous scenes and on non-ambiguous benchmark datasets. We plan to release our code and dataset under $\href{https://multimodal3dvision.github.io}{multimodal3dvision.github.io}$.