title: Hawking radiation, quantum fields, and tunneling

abstract: I consider the problem of reconciling "tunneling" approaches to black-hole radiation with the treatment by quantum field theory in curved space-time. It is not possible to do this completely, but using what appears to be the most direct and natural correspondence, the simplest case of such an approach does not describe a tunneling process but rather a WKB approximation to a two-point function. What it computes is a sort of rescaled Unruh temperature associated with world-lines tracing Killing trajectories near the horizon. This temperature is numerically equal to the Hawking temperature, but at this point no argument is known which identifies it with the Hawking effect; indeed, the same temperature can exist when no curvature is present.


title: Signatures of Physical Aging and Thixotropy in Aqueous Dispersion of Carbopol

abstract: In this work, we investigate signatures of physical aging in an aqueous dispersion of Carbopol that shows yield stress and weak enhancement in elastic modulus as a function of time. We observe that the creep curves, as well as strain recovery, show a significant dependence on waiting time elapsed since shear melting. The corrected strain, which is the strain in excess of the recovered strain, has been observed to show time waiting time superposition in the effective time domain, wherein time is normalized by time-dependent relaxation time that shows a power-law dependence. The corresponding power law exponent, which is close to unity in a limit of small stresses, decreases with stress and tends to zero as stress approaches the yield stress. For a range of stresses, the material shows time stress superposition suggesting the shape of the evolving relaxation time spectrum to be independent of the time as well as the stress. This work, therefore, suggests the presence of physical aging in an aqueous dispersion of Carbopol even though the elastic modulus shows only a weak enhancement. We also discuss Andrade type of creep behavior in aqueous Carbopol dispersion.


title: Symmetries of order eight on K3 surfaces without high genus curves in the fixed locus

abstract: In this paper we classify non-symplectic automorphisms of order 8 on complex K3 surfaces in case that the fourth power of the automorphism has only rational curves in its fixed locus. We show that the fixed locus is the disjoint union of a rational curve and 10 isolated points or it consists in 4 isolated fixed points. We give examples corresponding to the case with a rational curve in the fixed locus and to the case with only isolated points in the fixed locus.


title: Global stability for nonlinear wave equations with multi-localized initial data

abstract: In this paper, we initiate the study of the global stability of nonlinear wave equations with initial data that are not required to be localized around a single point. More precisely, we allow small initial data localized around any finite collection of points which can be arbitrarily far from one another. Existing techniques do not directly apply to this setting because they require norms with radial weights away from some center to be small. The smallness we require on the data is measured in a norm which does not depend on the scale of the configuration of the data. Our method of proof relies on a close analysis of the geometry of the interaction between waves originating from different sources. We prove estimates on the bilinear forms encoding the interaction, which allow us to show improved bounds for the energy of the solution. We finally apply a variant of the vector field method involving modified Klainerman--Sobolev estimates to prove global stability. As a corollary of our proof, we are able to show global existence for a class of data whose $H^1$ norm is arbitrarily large.


title: Singing voice separation: a study on training data

abstract: In the recent years, singing voice separation systems showed increased performance due to the use of supervised training. The design of training datasets is known as a crucial factor in the performance of such systems. We investigate on how the characteristics of the training dataset impacts the separation performances of state-of-the-art singing voice separation algorithms. We show that the separation quality and diversity are two important and complementary assets of a good training dataset. We also provide insights on possible transforms to perform data augmentation for this task.


title: Hyperbolic spin Ruijsenaars-Schneider model from Poisson reduction

abstract: We derive a Hamiltonian structure for the $N$-particle hyperbolic spin Ruijsenaars-Schneider model by means of Poisson reduction of a suitable initial phase space. This phase space is realised as the direct product of the Heisenberg double of a factorisable Lie group with another symplectic manifold that is a certain deformation of the standard canonical relations for $N\ell$ conjugate pairs of dynamical variables. We show that the model enjoys the Poisson-Lie symmetry of the spin group ${\rm GL}_{\ell}({\mathbb C})$ which explains its superintegrability. Our results are obtained in the formalism of the classical $r$-matrix and they are compatible with the recent findings on the different Hamiltonian structure of the model established in the framework of the quasi-Hamiltonian reduction applied to a quasi-Poisson manifold.


title: Rigidity at infinity for the Borel function of the tetrahedral reflection lattice

abstract: If $\Gamma$ is the fundamental group of a complete finite volume hyperbolic $3$-manifold, Guilloux conjectured that the Borel function on the $\text{PSL}(n,\mathbb{C})$-character variety of $\Gamma$ should be rigid at infinity, that is it should stay bounded away from its maximum at ideal points. In this paper we prove Guilloux's conjecture in the particular case of the reflection group associated to a regular ideal tetrahedron of $\mathbb{H}^3$.


title: The ${[46,9,20]_2}$ code is unique

abstract: The minimum distance of all binary linear codes with dimension at most eight is known. The smallest open case for dimension nine is length $n=46$ with known bounds $19\le d\le 20$. Here we present a $[46,9,20]_2$ code and show its uniqueness. Interestingly enough, this unique optimal code is asymmetric, i.e., it has a trivial automorphism group. Additionally, we show the non-existence of $[47,10,20]_2$ and $[85,9,40]_2$ codes.


title: Generating Question-Answer Hierarchies

abstract: The process of knowledge acquisition can be viewed as a question-answer game between a student and a teacher in which the student typically starts by asking broad, open-ended questions before drilling down into specifics (Hintikka, 1981; Hakkarainen and Sintonen, 2002). This pedagogical perspective motivates a new way of representing documents. In this paper, we present SQUASH (Specificity-controlled Question-Answer Hierarchies), a novel and challenging text generation task that converts an input document into a hierarchy of question-answer pairs. Users can click on high-level questions (e.g., "Why did Frodo leave the Fellowship?") to reveal related but more specific questions (e.g., "Who did Frodo leave with?"). Using a question taxonomy loosely based on Lehnert (1978), we classify questions in existing reading comprehension datasets as either "general" or "specific". We then use these labels as input to a pipelined system centered around a conditional neural language model. We extensively evaluate the quality of the generated QA hierarchies through crowdsourced experiments and report strong empirical results.


title: Theta operators, refined Delta conjectures, and coinvariants

abstract: We introduce the family of Theta operators $\Theta_f$ indexed by symmetric functions $f$ that allow us to conjecture a compositional refinement of the Delta conjecture of Haglund, Remmel and Wilson for $\Delta_{e_{n-k-1}}'e_n$. We show that the $4$-variable Catalan theorem of Zabrocki is precisely the Schr\"{o}der case of our compositional Delta conjecture, and we show how to relate this conjecture to the Dyck path algebra introduced by Carlsson and Mellit, extending one of their results. Again using the Theta operators, we conjecture a touching refinement of the generalized Delta conjecture for $\Delta_{h_m}\Delta_{e_{n-k-1}}'e_n$, and prove the case $k=0$, extending the shuffle theorem of Carlsson and Mellit to a generalized shuffle theorem for $\Delta_{h_m}\nabla e_n$. Moreover we show how this implies the case $k=0$ of our generalized Delta square conjecture for $\frac{[n-k]_t}{[n]_t}\Delta_{h_m}\Delta_{e_{n-k}}\omega(p_n)$, extending the square theorem of Sergel to a generalized square theorem for $\Delta_{h_m}\nabla \omega(p_n)$. Still the Theta operators will provide a conjectural formula for the Frobenius characteristic of super-diagonal coinvariants with two sets of Grassmanian variables, extending the one of Zabrocki for the case with one set of such variables. We propose a combinatorial interpretation of this last formula at $q=1$, leaving open the problem of finding a dinv statistic that gives the whole symmetric function.


title: Control of surface states of planar metamaterial based on moire effect

abstract: The possibility of continuous tuning of the spectral properties of two types of planar metamaterials based on the moire effect by changing their geometric parameters is demonstrated both experimentally and numerically. It is shown that for a one-dimensional moire metamaterial obtained by superposition of two microstrip photonic crystals with close periods, the position of the stop band in the spectrum can be controlled by changing these periods. For the two-dimensional moire metamaterial formed by two identical periodic crossed structures with hexagonal symmetry, the ability to control the frequency of the surface state mode by changing the crossing angle of these structures relative to each other has been experimentally and numerically shown. It is numerically demonstrated that if the moire metamaterial is irradiated by the horn antenna, a surface wave propagating in the metamaterial plane appears in all directions beginning from its intersection point with the axis of the incident wave beam. From the application point of view, moire metamaterials of this type can be considered as promising prototype of microwave filters, whose spectral properties can be continuously and smoothly mechanically rearranged.


title: Foldable Cones as a Framework for Nonrigid Origami

abstract: The study of origami-based mechanical metamaterials usually focuses on the kinematics of deployable structures made of an assembly of rigid flat plates connected by hinges. When the elastic response of each panel is taken into account, novel behaviors take place, as in the case of foldable cones (f-cones): circular sheets decorated by radial creases around which they can fold. These structures exhibit bistability, in the sense that they can snap-through from one metastable configuration to another. In this work, we study the elastic behavior of isometric f-cones for any deflection and crease mechanics, which introduce nonlinear corrections to a linear model studied previously. Furthermore, we test the inextensibility hypothesis by means of a continuous numerical model that includes both the extended nature of the creases, stretching and bending deformations of the panels. The results show that this phase field-like model could become an efficient numerical tool for the study of realistic origami structures.


title: Measurement of the branching fractions of the decays $\tau^- \to K^- n\pi^0 \nu_\tau$ ($n = 0,1,2,3$) and $\tau^- \to \pi^- n\pi^0 \nu_\tau$ ($n = 3,4$) by BaBar

abstract: We report preliminary measurements of the branching fractions of the decays $\tau \to K\, n\pi^0\, \nu$ ($n = 0,1,2,3$) and $\tau \to \pi\, n\pi^0\, \nu$ ($n = 3,4$), excluding the contributions that proceed through the decay of intermediate $K^0$ and $\eta$ mesons. The measurements are based on a data sample of 435 million $\tau$ pairs produced in $e^+e^-$ collisions at and near the $\Upsilon(4S)$ peak and collected with the BaBar detector in 1999-2008. The measured branching fractions are $B(\tau^- \to K^- \nu_\tau) = (7.174 \pm 0.033 \pm 0.213) \times 10^{-3}$, $B(\tau^- \to K^- \pi^0 \nu_\tau) = (5.054 \pm 0.021 \pm 0.148) \times 10^{-3}$, $B(\tau^- \to K^- 2\pi^0 \nu_\tau) = (6.151 \pm 0.117 \pm 0.338) \times 10^{-4}$, $B(\tau^- \to K^- 3\pi^0 \nu_\tau) = (1.246 \pm 0.164 \pm 0.238) \times 10^{-4}$, $B(\tau^- \to \pi^- 3\pi^0 \nu_\tau) = (1.168 \pm 0.006 \pm 0.038) \times 10^{-2}$, $B(\tau^- \to \pi^- 4\pi^0 \nu_\tau) = (9.020 \pm 0.400 \pm 0.652) \times 10^{-4}$, where the first uncertainty is statistical and the second one systematic.


title: Anisotropic two-dimensional screening at the surface of black phosphorus

abstract: Screening in reduced dimensions has strong consequences on the electronic properties in van der Waals semiconductors, impacting the quasiparticle band gap and exciton binding energy. Screening in these materials is typically treated isotropically, yet black phosphorus exhibits in-plane electronic anisotropy seen in its effective mass, carrier mobility, excitonic wavefunctions, and plasmonic dispersion. Here, we use the adsorption of individual potassium atoms on the surface of black phosphorus to vary the near-surface doping over a wide range, while simultaneously probing the dielectric screening via the ordering of the adsorbed atoms. Using scanning tunneling microscopy, we visualize the role of strongly anisotropic screening which leads to the formation of potassium chains with a well-defined orientation and spacing. We quantify the mean interaction potential utilizing statistical methods and find that the dimensionality and anisotropy of the screening is consistent with the presence of a band-bending induced confinement potential near the surface. We corroborate the observed behavior with coverage-dependent studies of the electronic structure with angle-resolved photoemission.


title: A Blockchain-Based Architecture for Traffic Signal Control Systems

abstract: Ever-growing incorporation of connected vehicle (CV) technologies into intelligent traffic signal control systems bring about significant data security issues in the connected vehicular networks. This paper presents a novel decentralized and secure by design architecture for connected vehicle data security, which is based on the emerging blockchain paradigm. In a simulation study, we applied this architecture to defend the Intelligent Traffic Signal System (I-SIG), a USDOT approved CV pilot program, against congestion attacks. The results show the performance of the proposed architecture for the traffic signal control system.


title: When Does Label Smoothing Help?

abstract: The generalization and learning speed of a multi-class neural network can often be significantly improved by using soft targets that are a weighted average of the hard targets and the uniform distribution over labels. Smoothing the labels in this way prevents the network from becoming over-confident and label smoothing has been used in many state-of-the-art models, including image classification, language translation and speech recognition. Despite its widespread use, label smoothing is still poorly understood. Here we show empirically that in addition to improving generalization, label smoothing improves model calibration which can significantly improve beam-search. However, we also observe that if a teacher network is trained with label smoothing, knowledge distillation into a student network is much less effective. To explain these observations, we visualize how label smoothing changes the representations learned by the penultimate layer of the network. We show that label smoothing encourages the representations of training examples from the same class to group in tight clusters. This results in loss of information in the logits about resemblances between instances of different classes, which is necessary for distillation, but does not hurt generalization or calibration of the model's predictions.


title: An analysis of binary microlensing event OGLE-2015-BLG-0060

abstract: We present the analysis of stellar binary microlensing event OGLE-2015-BLG-0060 based on observations obtained from 13 different telescopes. Intensive coverage of the anomalous parts of the light curve was achieved by automated follow-up observations from the robotic telescopes of the Las Cumbres Observatory. We show that, for the first time, all main features of an anomalous microlensing event are well covered by follow-up data, allowing us to estimate the physical parameters of the lens. The strong detection of second-order effects in the event light curve necessitates the inclusion of longer-baseline survey data in order to constrain the parallax vector. We find that the event was most likely caused by a stellar binary-lens with masses $M_{\star1} = 0.87 \pm 0.12 M_{\odot}$ and $M_{\star2} = 0.77 \pm 0.11 M_{\odot}$. The distance to the lensing system is 6.41 $\pm 0.14$ kpc and the projected separation between the two components is 13.85 $\pm 0.16$ AU. Alternative interpretations are also considered.


title: Crack growth by vanishing viscosity in planar elasticity

abstract: We show the existence of quasistatic evolutions in a fracture model for brittle materials by a vanishing viscosity approach, in the setting of planar linearized elasticity. The crack is not prescribed a priori and is selected in a class of (unions of) regular curves. To prove the result, it is crucial to analyze the properties of the energy release rate.


title: A higher-dimensional quasicrystalline approach to the Hofstadter and Fibonacci butterflies topological phase diagram and band conductance: symbolic sequences, Sturmian coding and self-similar rules at all magnetic fluxes

abstract: The topological properties of the quantum Hall effect in a crystalline lattice, described by Chern numbers of the Hofstadter butterfly quantum phase diagram, are deduced by using a geometrical method to generate the structure of quasicrystals: the cut and projection method. Based on this, we provide a geometric unified approach to the Hofstadter topological phase diagram at all fluxes. Then we show that for any flux, the bands conductance follow a two letter symbolic sequence . As a result, bands conductance at different fluxes obey inflation/deflation rules as the ones observed to build quasicrystals. The bands conductance symbolic sequences are given by the Sturmian coding of the flux and can be found by considering a circle map, a billiard or trajectories on a torus. Simple and fast techniques are thus provided to obtain Chern numbers at any magnetic flux. This approach rationalize the previously observed topological equivalences between the Fibonacci and Harper potentials (also known as the almost Mathieu operator problem) or with other trigonometric potential, as well as the relationship with Farey sequences and trees.


title: $e$-positivity of vertical strip LLT polynomials

abstract: In this article we prove the $e$-positivity of $G_{\mathbf{\nu}}[X;q+1]$ when $G_{\mathbf{\nu}}[X;q]$ is a vertical strip LLT polynomial. This property has been conjectured by Alexandersson and Panova, and by Garsia, Haglund, Qiu and Romero, and it implies several $e$-positivities conjectured by them and also by Bergeron. We make use of a result of Carlsson and Mellit that shows that a vertical strip LLT polynomial can be obtained by applying certain compositions of operators of the Dyck path algebra to the constant $1$. Our proof gives in fact an algorithm to expand these symmetric functions in the elementary basis, and it shows, as a byproduct, that these compositions of operators are actually multiplication operators.


title: Scaling Autoregressive Video Models

abstract: Due to the statistical complexity of video, the high degree of inherent stochasticity, and the sheer amount of data, generating natural video remains a challenging task. State-of-the-art video generation models often attempt to address these issues by combining sometimes complex, usually video-specific neural network architectures, latent variable models, adversarial training and a range of other methods. Despite their often high complexity, these approaches still fall short of generating high quality video continuations outside of narrow domains and often struggle with fidelity. In contrast, we show that conceptually simple autoregressive video generation models based on a three-dimensional self-attention mechanism achieve competitive results across multiple metrics on popular benchmark datasets, for which they produce continuations of high fidelity and realism. We also present results from training our models on Kinetics, a large scale action recognition dataset comprised of YouTube videos exhibiting phenomena such as camera movement, complex object interactions and diverse human movement. While modeling these phenomena consistently remains elusive, we hope that our results, which include occasional realistic continuations encourage further research on comparatively complex, large scale datasets such as Kinetics.


title: Counterfactual Inference for Consumer Choice Across Many Product Categories

abstract: This paper proposes a method for estimating consumer preferences among discrete choices, where the consumer chooses at most one product in a category, but selects from multiple categories in parallel. The consumer's utility is additive in the different categories. Her preferences about product attributes as well as her price sensitivity vary across products and are in general correlated across products. We build on techniques from the machine learning literature on probabilistic models of matrix factorization, extending the methods to account for time-varying product attributes and products going out of stock. We evaluate the performance of the model using held-out data from weeks with price changes or out of stock products. We show that our model improves over traditional modeling approaches that consider each category in isolation. One source of the improvement is the ability of the model to accurately estimate heterogeneity in preferences (by pooling information across categories); another source of improvement is its ability to estimate the preferences of consumers who have rarely or never made a purchase in a given category in the training data. Using held-out data, we show that our model can accurately distinguish which consumers are most price sensitive to a given product. We consider counterfactuals such as personally targeted price discounts, showing that using a richer model such as the one we propose substantially increases the benefits of personalization in discounts.


title: An Inverse Optimization Approach to Measuring Clinical Pathway Concordance

abstract: Clinical pathways outline standardized processes in the delivery of care for a specific disease. Patient journeys through the healthcare system, though, can deviate substantially from these pathways. Given the positive benefits of clinical pathways, it is important to measure the concordance of patient pathways so that variations in health system performance or bottlenecks in the delivery of care can be detected, monitored, and acted upon. This paper proposes the first data-driven inverse optimization approach to measuring pathway concordance in any problem context. Our specific application considers clinical pathway concordance for stage III colon cancer. We develop a novel concordance metric and demonstrate using real patient data from Ontario, Canada that it has a statistically significant association with survival. Our methodological approach considers a patient's journey as a walk in a directed graph, where the costs on the arcs are derived by solving an inverse shortest path problem. The inverse optimization model uses two sources of information to find the arc costs: reference pathways developed by a provincial cancer agency (primary) and data from real-world patient-related activity from patients with both positive and negative clinical outcomes (secondary). Thus, our inverse optimization framework extends existing models by including data points of both varying "primacy" and "alignment". Data primacy is addressed through a two-stage approach to imputing the cost vector, while data alignment is addressed by a hybrid objective function that aims to minimize and maximize suboptimality error for different subsets of input data.


title: Quantum quench in PT-symmetric Luttinger liquid

abstract: A Luttinger liquid (LL) describes low energy excitations of many interacting one dimensional systems, and exhibits universal response both in and out of equilibrium. We analyze its behaviour in the non-hermitian realm after quantum quenching to a PT-symmetric LL by focusing on the fermionic single particle density matrix. For short times, we demonstrate the emergence of unique phenomena, characteristic to non-hermitian systems, that correlations propagate faster than the conventional maximal speed, known as the Lieb-Robinson bound. These emergent supersonic modes travel with velocities that are multiples of the conventional light-cone velocity. This behaviour is argued to be generic for correlators in non-hermitian systems. In the long time limit, we find typical LL behaviour, extending the LL universality to the non-equilibrium non-hermitian case. Our analytical results are benchmarked numerically and indicate that the dispersal of quantum information is much faster in non-hermitian systems.


title: A Bayesian approach for the analysis of error rate studies in forensic science

abstract: Over the past decade, the field of forensic science has received recommendations from the National Research Council of the U.S. National Academy of Sciences, the U.S. National Institute of Standards and Technology, and the U.S. President's Council of Advisors on Science and Technology to study the validity and reliability of forensic analyses. More specifically, these committees recommend estimation of the rates of occurrence of erroneous conclusions drawn from forensic analyses. "Black box" studies for the various subjective feature-based comparison methods are intended for this purpose. In general, "black box" studies often have unbalanced designs, comparisons that are not independent, and missing data. These aspects pose difficulty in the analysis of the results and are often ignored. Instead, interpretation of the data relies on methods that assume independence between observations and a balanced experiment. Furthermore, all of these projects are interpreted within the frequentist framework and result in point estimates associated with confidence intervals that are confusing to communicate and understand. We propose to use an existing likelihood-free Bayesian inference method, called Approximate Bayesian Computation (ABC), that is capable of handling unbalanced designs, dependencies among the observations, and missing data. ABC allows for studying the parameters of interest without recourse to incoherent and misleading measures of uncertainty such as confidence intervals. By taking into account information from all decision categories for a given examiner and information from the population of examiners, our method also allows for quantifying the risk of error for the given examiner, even when no error has been recorded for that examiner. We illustrate our proposed method by reanalysing the results of the "Noblis Black Box" study by Ulery et al. in 2011.


title: Identification of topological superconductivity in magnetic impurity systems using bulk spin-polarization

abstract: Magnetic impurities on the surface of spin-orbit coupled but otherwise conventional superconductors provide a promising way to engineer topological superconductors with Majorana bound states as for boundary modes. In this work, we show that the spin-polarization in the interior of both one-dimensional impurity chains and two-dimensional islands can be used to determine the topological phase, as it changes sign exactly at the topological phase transition. This offers an independent probe of the topological phase, beyond the zero-energy Majorana bound states appearing at the boundaries of the topological region.


title: Near Neighbor: Who is the Fairest of Them All?

abstract: $\newcommand{\ball}{\mathbb{B}}\newcommand{\dsQ}{{\mathcal{Q}}}\newcommand{\dsS}{{\mathcal{S}}}$In this work we study a fair variant of the near neighbor problem. Namely, given a set of $n$ points $P$ and a parameter $r$, the goal is to preprocess the points, such that given a query point $q$, any point in the $r$-neighborhood of the query, i.e., $\ball(q,r)$, have the same probability of being reported as the near neighbor. We show that LSH based algorithms can be made fair, without a significant loss in efficiency. Specifically, we show an algorithm that reports a point in the $r$-neighborhood of a query $q$ with almost uniform probability. The query time is proportional to $O\bigl( \mathrm{dns}(q.r) \dsQ(n,c) \bigr)$, and its space is $O(\dsS(n,c))$, where $\dsQ(n,c)$ and $\dsS(n,c)$ are the query time and space of an LSH algorithm for $c$-approximate near neighbor, and $\mathrm{dns}(q,r)$ is a function of the local density around $q$. Our approach works more generally for sampling uniformly from a sub-collection of sets of a given collection and can be used in a few other applications. Finally, we run experiments to show performance of our approach on real data.


title: An Extensible Interactive Interface for Agent Design

abstract: In artificial intelligence, we often specify tasks through a reward function. While this works well in some settings, many tasks are hard to specify this way. In deep reinforcement learning, for example, directly specifying a reward as a function of a high-dimensional observation is challenging. Instead, we present an interface for specifying tasks interactively using demonstrations. Our approach defines a set of increasingly complex policies. The interface allows the user to switch between these policies at fixed intervals to generate demonstrations of novel, more complex, tasks. We train new policies based on these demonstrations and repeat the process. We present a case study of our approach in the Lunar Lander domain, and show that this simple approach can quickly learn a successful landing policy and outperforms an existing comparison-based deep RL method.


title: An Efficient Characterization of Submodular Spanning Tree Games

abstract: Cooperative games are an important class of problems in game theory, where the goal is to distribute a value among a set of players who are allowed to cooperate by forming coalitions. An outcome of the game is given by an allocation vector that assigns a value share to each player. A crucial aspect of such games is submodularity (or convexity). Indeed, convex instances of cooperative games exhibit several nice properties, e.g. regarding the existence and computation of allocations realizing some of the most important solution concepts proposed in the literature. For this reason, a relevant question is whether one can give a polynomial time characterization of submodular instances, for prominent cooperative games that are in general non-convex. In this paper, we focus on a fundamental and widely studied cooperative game, namely the spanning tree game. An efficient recognition of submodular instances of this game was not known so far, and explicitly mentioned as an open question in the literature. We here settle this open problem by giving a polynomial time characterization of submodular spanning tree games.


title: Onset of synchronization in networks of second-order Kuramoto oscillators with delayed coupling: Exact results and application to phase-locked loops

abstract: We consider the inertial Kuramoto model of $N$ globally coupled oscillators characterized by both their phase and angular velocity, in which there is a time delay in the interaction between the oscillators. Besides the academic interest, we show that the model can be related to a network of phase-locked loops widely used in electronic circuits for generating a stable frequency at multiples of an input frequency. We study the model for a generic choice of the natural frequency distribution of the oscillators, to elucidate how a synchronized phase bifurcates from an incoherent phase as the coupling constant between the oscillators is tuned. We show that in contrast to the case with no delay, here the system in the stationary state may exhibit either a subcritical or a supercritical bifurcation between a synchronized and an incoherent phase, which is dictated by the value of the delay present in the interaction and the precise value of inertia of the oscillators. Our theoretical analysis, performed in the limit $N \to \infty$, is based on an unstable manifold expansion in the vicinity of the bifurcation, which we apply to the kinetic equation satisfied by the single-oscillator distribution function. We check our results by performing direct numerical integration of the dynamics for large $N$, and highlight the subtleties arising from having a finite number of oscillators.


title: An Optimal Control Framework for Online Job Scheduling with General Cost Functions

abstract: We consider the problem of online job scheduling on a single machine or multiple unrelated machines with general job/machine-dependent cost functions. In this model, each job $j$ has a processing requirement (length) $v_{ij}$ and arrives with a nonnegative nondecreasing cost function $g_{ij}(t)$ if it has been dispatched to machine $i$, and this information is revealed to the system upon arrival of job $j$ at time $r_j$. The goal is to dispatch the jobs to the machines in an online fashion and process them preemptively on the machines so as to minimize the generalized completion time $\sum_{j}g_{i(j)j}(C_j)$. Here $i(j)$ refers to the machine to which job $j$ is dispatched, and $C_j$ is the completion time of job $j$ on that machine. It is assumed that jobs cannot migrate between machines and that each machine can work on a single job at any time instance. In particular, we are interested in finding an online scheduling policy whose objective cost is competitive with respect to a slower optimal offline benchmark, i.e., the one that knows all the job specifications a priori and is slower than the online algorithm. We first show that for the case of a single machine and special cost functions $g_j(t)=w_jg(t)$, with nonnegative nondecreasing $g(t)$, the highest-density-first rule is optimal for the generalized fractional completion time. We then extend this result by giving a speed-augmented competitive algorithm for the general nondecreasing cost functions $g_j(t)$ by utilizing a novel optimal control framework. This approach provides a principled method for identifying dual variables in different settings of online job scheduling with general cost functions. Using this method, we also provide a speed-augmented competitive algorithm for multiple unrelated machines with convex functions $g_{ij}(t)$, where the competitive ratio depends on the curvature of cost functions $g_{ij}(t)$.


title: Rapid noise prediction models for serrated leading and trailing edges

abstract: Leading- and trailing-edge serrations have been widely used to reduce the leading- and trailing-edge noise in applications such as contra-rotating fans and large wind turbines. Recent studies show that these two noise problems can be modelled analytically using the Wiener-Hopf method. However, the resulting models involve infinite-interval integrals that cannot be evaluated analytically, and consequently implementing them poses practical difficulty. This paper develops easily-implementable noise prediction models for flat plates with serrated leading and trailing edges, respectively. By exploiting the fact that high-order modes are cut-off and adjacent modes do not interfere in the far field except at sufficiently high frequencies, an infinite-interval integral involving two infinite sums is approximated by a single straightforward sum. Numerical comparison shows that the resulting models serve as excellent approximations to the original models. Good agreement is also achieved when the leading-edge model predictions are compared with experimental results for sawtooth serrations of various root-to-tip amplitudes. Importantly, the models developed in this paper can be evaluated robustly in a very efficient manner. For example, a typical far-field noise spectrum can be calculated within milliseconds for both the trailing- and leading-edge noise models on a standard desktop computer. Due to their efficiency and ease of numerical implementation, these models are expected to be of particular importance in applications where a numerical optimization is likely to be needed.


title: Energy Predictive Models with Limited Data using Transfer Learning

abstract: In this paper, we consider the problem of developing predictive models with limited data for energy assets such as electricity loads, PV power generations, etc. We specifically investigate the cases where the amount of historical data is not sufficient to effectively train the prediction model. We first develop an energy predictive model based on convolutional neural network (CNN) which is well suited to capture the interaday, daily, and weekly cyclostationary patterns, trends and seasonalities in energy assets time series. A transfer learning strategy is then proposed to address the challenge of limited training data. We demonstrate our approach on a usecase of daily electricity demand forecasting. we show practicing the transfer learning strategy on the CNN model results in significant improvement to existing forecasting methods.


title: Finite size effects on cumulants of the critical mode

abstract: In this work we study the temperature dependence of the equilibrium variance of critical fluctuations near the QCD critical point. In particular, we take the finite size of the fireball created in heavy-ion collisions into account and systematically obtain corrections to the leading-order result. We find that not only is the variance globally reduced in a finite size system, but for certain combinations of parameters a two-peak structure can develop for temperatures near the critical point.


title: Combinatorics of binary words and codimensions of identities in left nilpotent algebras

abstract: Numerical characteristics of polynomial identities of left nilpotent algebras are examined. Previously, we came up with a construction which, given an infinite binary word, allowed us to build a two-step left nilpotent algebra with specified properties of the codimension sequence. However, the class of the infinite words used was confined to periodic words and Sturm words. Here the previously proposed approach is generalized to a considerably more general case. It is proved that for any algebra constructed given a binary word with subexponential function of combinatorial complexity, there exists a PI-exponent, and its precise value is computed.


title: A Class of Distributed Event-Triggered Average Consensus Algorithms for Multi-Agent Systems

abstract: This paper proposes a class of distributed event-triggered algorithms that solve the average consensus problem in multi-agent systems. By designing events such that a specifically chosen Lyapunov function is monotonically decreasing, event-triggered algorithms succeed in reducing communications among agents while still ensuring that the entire system converges to the desired state. However, depending on the chosen Lyapunov function the transient behaviors can be very different. Moreover, performance requirements also vary from application to application. Consequently, we are instead interested in considering a class of Lyapunov functions such that each Lyapunov function produces a different event-triggered coordination algorithm to solve the multi-agent average consensus problem. The proposed class of algorithms all guarantee exponential convergence of the resulting system and exclusion of Zeno behaviors. This allows us to easily implement different algorithms that all guarantee correctness to meet varying performance needs. We show that our findings can be applied to the practical clock synchronization problem in wireless sensor networks (WSNs) and further corroborate their effectiveness with simulation results.


title: Visual-Inertial Navigation: A Concise Review

abstract: As inertial and visual sensors are becoming ubiquitous, visual-inertial navigation systems (VINS) have prevailed in a wide range of applications from mobile augmented reality to aerial navigation to autonomous driving, in part because of the complementary sensing capabilities and the decreasing costs and size of the sensors. In this paper, we survey thoroughly the research efforts taken in this field and strive to provide a concise but complete review of the related work -- which is unfortunately missing in the literature while being greatly demanded by researchers and engineers -- in the hope to accelerate the VINS research and beyond in our society as a whole.


title: Exact Potential Energy Surface for Molecules in Cavities

abstract: We find and analyze the exact time-dependent potential energy surface driving the proton motion for a model of cavity-induced suppression of proton-coupled electron-transfer. We show how, in contrast to the polaritonic surfaces, its features directly correlate to the proton dynamics and discuss cavity-modifications of its structure responsible for the suppression. The results highlight the interplay between non-adiabatic effects from coupling to photons and coupling to electrons, and suggest caution is needed when applying traditional dynamics methods based on polaritonic surfaces.


title: Toward a Characterization of Loss Functions for Distribution Learning

abstract: In this work we study loss functions for learning and evaluating probability distributions over large discrete domains. Unlike classification or regression where a wide variety of loss functions are used, in the distribution learning and density estimation literature, very few losses outside the dominant $log\ loss$ are applied. We aim to understand this fact, taking an axiomatic approach to the design of loss functions for learning distributions. We start by proposing a set of desirable criteria that any good loss function should satisfy. Intuitively, these criteria require that the loss function faithfully evaluates a candidate distribution, both in expectation and when estimated on a few samples. Interestingly, we observe that \emph{no loss function} possesses all of these criteria. However, one can circumvent this issue by introducing a natural restriction on the set of candidate distributions. Specifically, we require that candidates are $calibrated$ with respect to the target distribution, i.e., they may contain less information than the target but otherwise do not significantly distort the truth. We show that, after restricting to this set of distributions, the log loss, along with a large variety of other losses satisfy the desired criteria. These results pave the way for future investigations of distribution learning that look beyond the log loss, choosing a loss function based on application or domain need.


title: Quantum Nature of Black Holes: Fast Scrambling versus Echoes

abstract: Two seemingly distinct notions regarding black holes have captured the imagination of theoretical physicists over the past decade: First, black holes are conjectured to be fast scramblers of information, a notion that is further supported through connections to quantum chaos and decay of mutual information via AdS/CFT holography. Second, black hole information paradox has motivated exotic quantum structure near horizons of black holes (e.g., gravastars, fuzzballs, or firewalls) that may manifest themselves through delayed gravitational wave echoes in the aftermath of black hole formation or mergers, and are potentially observable by LIGO/Virgo observatories. By studying various limits of charged AdS/Schwarzschild black holes we show that, if properly defined, the two seemingly distinct phenomena happen on an identical timescale of log(Radius)/$(\pi \times {\rm Temperature})$. We further comment on the physical interpretation of this coincidence and the corresponding holographic interpretation of black hole echoes.


title: The Arakelov-Zhang pairing and Julia sets

abstract: The Arakelov-Zhang pairing $\langle\psi,\phi\rangle$ is a measure of the "dynamical distance" between two rational maps $\psi$ and $\phi$ defined over a number field $K$. It is defined in terms of local integrals on Berkovich space at each completion of $K$. We obtain a simple expression for the important case of the pairing with a power map, written in terms of integrals over Julia sets. Under certain disjointness conditions on Julia sets, our expression simplifies to a single canonical height term; in general, this term is a lower bound. As applications of our method, we give bounds on the difference between the canonical height $h_\phi$ and the standard Weil height $h$, and we prove a rigidity statement about polynomials that satisfy a strong form of good reduction.


title: A phase inversion benchmark for multiscale multiphase flows

abstract: A series of benchmarks based on the physical situation of "phase inversion" between two immiscible liquids is presented. These benchmarks aim at progressing toward the direct numerical simulation of two-phase flows. Several CFD codes developed in French laboratories and using either Volume-of-Fluid or Level-Set interface tracking methods are used to provide physical solutions of the benchmarks, convergence studies and code comparisons. Two typical configurations are retained, with integral scale Reynolds numbers of 13.700 and 433.000, respectively. The physics of the problem are probed through macroscopic quantities such as potential and kinetic energies, or enstrophy. In addition, scaling laws for the temporal decay of the kinetic energy are derived to check the physical relevance of the simulations. Finally the droplet size distribution is probed. Additional test problems are also reported to estimate the influence of viscous effects in the vicinity of the interface.


title: Cross-Lingual Syntactic Transfer through Unsupervised Adaptation of Invertible Projections

abstract: Cross-lingual transfer is an effective way to build syntactic analysis tools in low-resource languages. However, transfer is difficult when transferring to typologically distant languages, especially when neither annotated target data nor parallel corpora are available. In this paper, we focus on methods for cross-lingual transfer to distant languages and propose to learn a generative model with a structured prior that utilizes labeled source data and unlabeled target data jointly. The parameters of source model and target model are softly shared through a regularized log likelihood objective. An invertible projection is employed to learn a new interlingual latent embedding space that compensates for imperfect cross-lingual word embedding input. We evaluate our method on two syntactic tasks: part-of-speech (POS) tagging and dependency parsing. On the Universal Dependency Treebanks, we use English as the only source corpus and transfer to a wide range of target languages. On the 10 languages in this dataset that are distant from English, our method yields an average of 5.2% absolute improvement on POS tagging and 8.3% absolute improvement on dependency parsing over a direct transfer method using state-of-the-art discriminative models.


title: The interplay between migrants and natives as a determinant of migrants' assimilation: A coevolutionary approach

abstract: We study the migrants' assimilation, which we conceptualize as forming human capital productive on the labor market of a developed host country, and we link the observed frequent lack of assimilation with the relative deprivation that the migrants start to feel when they move in social space towards the natives. In turn, we presume that the native population is heterogenous and consists of high-skill and low-skill workers. The presence of assimilated migrants might shape the comparison group of the natives, influencing the relative deprivation of the low-skill workers and, in consequence, the choice to form human capital and become highly skilled. To analyse this interrelation between assimilation choices of migrants and skill formation of natives, we construct a coevolutionary model of the open-to-migration economy. Showing that the economy might end up in a non-assimilation equilibrium, we discuss welfare consequences of an assimilation policy funded from tax levied on the native population. We identify conditions under which such costly policy can bring the migrants to assimilation and at the same time increase the welfare of the natives, even though the incomes of the former take a beating.


title: Quantum rifling: protecting a qubit from measurement back-action

abstract: Quantum mechanics postulates that measuring the qubit's wave function results in its collapse, with the recorded discrete outcome designating the particular eigenstate that the qubit collapsed into. We show that this picture breaks down when the qubit is strongly driven during measurement. More specifically, for a fast evolving qubit the measurement returns the time-averaged expectation value of the measurement operator, erasing information about the initial state of the qubit, while completely suppressing the measurement back-action. We call this regime `quantum rifling', as the fast spinning of the Bloch vector protects it from deflection into either of its eigenstates. We study this phenomenon with two superconducting qubits coupled to the same probe field and demonstrate that quantum rifling allows us to measure either one of the qubits on demand while protecting the state of the other from measurement back-action. Our results allow for the implementation of selective read out multiplexing of several qubits, contributing to the efficient scaling up of quantum processors for future quantum technologies.


title: Does Object Recognition Work for Everyone?

abstract: The paper analyzes the accuracy of publicly available object-recognition systems on a geographically diverse dataset. This dataset contains household items and was designed to have a more representative geographical coverage than commonly used image datasets in object recognition. We find that the systems perform relatively poorly on household items that commonly occur in countries with a low household income. Qualitative analyses suggest the drop in performance is primarily due to appearance differences within an object class (e.g., dish soap) and due to items appearing in a different context (e.g., toothbrushes appearing outside of bathrooms). The results of our study suggest that further work is needed to make object-recognition systems work equally well for people across different countries and income levels.


title: How a Single Paper Affects the Impact Factor: Implications for Scholarly Publishing

abstract: Because the Impact Factor (IF) is an average quantity and most journals are small, IFs are volatile. We study how a single paper affects the IF using data from 11639 journals in the 2017 Journal Citation Reports. We define as volatility the IF gain (or loss) caused by a single paper, and this is inversely proportional to journal size. We find high volatilities for hundreds of journals annually due to their top-cited paper: whether it is a highly-cited paper in a small journal, or a moderately (or even low) cited paper in a small and low-cited journal. For example, 1218 journals had their most cited paper boost their IF by more than 20%, while for 231 journals the boost exceeded 50%. We find that small journals are rewarded much more than large journals for publishing a highly-cited paper, and are also penalized more for publishing a low-cited paper, especially if they have a high IF. This produces a strong incentive for prestigious, high-IF journals to stay small, to remain competitive in IF rankings. We discuss the implications for breakthrough papers to appear in prestigious journals. We also question the practice of ranking journals by IF given this uneven reward mechanism.


title: Exponential integrability and exit times of diffusions on sub-Riemannian and metric measure spaces

abstract: In this article we derive moment estimates, exponential integrability, concentration inequalities and exit times estimates for canonical diffusions in two settings each beyond the scope of Riemannian geometry. Firstly, we consider sub-Riemannian limits of Riemannian foliations. Secondly, we consider the non-smooth setting of $\mathrm{RCD}^*(K,N)$ spaces. In each case the necessary ingredients are an It\^{o} formula and a comparison theorem for the Laplacian, for which we refer to the recent literature. As an application, we derive pointwise Carmona-type estimates on eigenfunctions of Schr\"{o}dinger operators.


title: Signaling and Scrambling with Strongly Long-Range Interactions

abstract: Strongly long-range interacting quantum systems---those with interactions decaying as a power-law $1/r^{\alpha}$ in the distance $r$ on a $D$-dimensional lattice for $\alpha\le D$---have received significant interest in recent years. They are present in leading experimental platforms for quantum computation and simulation, as well as in theoretical models of quantum information scrambling and fast entanglement creation. Since no notion of locality is expected in such systems, a general understanding of their dynamics is lacking. As a first step towards rectifying this problem, we prove two new Lieb-Robinson-type bounds that constrain the time for signaling and scrambling in strongly long-range interacting systems, for which no tight bounds were previously known. Our first bound applies to systems mappable to free-particle Hamiltonians with long-range hopping, and is saturable for $\alpha\le D/2$. Our second bound pertains to generic long-range interacting spin Hamiltonians, and leads to a tight lower bound for the signaling time to extensive subsets of the system for all $\alpha < D$. This result also lower-bounds the scrambling time, and suggests a path towards achieving a tight scrambling bound that can prove the long-standing fast scrambling conjecture.


title: Not Gone with the Wind: Planet Occurrence is Independent of Stellar Galactocentric Velocity

abstract: We demonstrate that planet occurrence does not depend on stellar galactocentric velocity in the Solar neighborhood. Using Gaia DR2 astrometry and radial velocity data, we calculate 3D galactocentric velocities for 197,090 Kepler field stars, 1647 of which are confirmed planet hosts. When we compare the galactocentric velocities of planet hosts to those of the entire field star sample, we observe a statistically significant (KS p-value = $10^{-70}$) distinction, with planet hosts being apparently slower than field stars by $\sim$40 km/s. We explore some potential explanations for this difference and conclude that it is not a consequence of the planet-metallicity relation or distinctions in the samples' thin/thick disk membership, but rather an artefact of Kepler's selection function. Non Kepler-host stars that have nearly identical distances, temperatures, surface gravities, and Kepler magnitudes to the confirmed planet hosts also have nearly identical velocity distributions. Using one of these identical non-host samples, we consider that the probability of a star with velocity $v_{\mathrm{tot}}$ hosting a planet can be described by an exponential function proportional to $e^{(-v_{\mathrm{tot}}/v_0)}$. Using a Markov Chain Monte Carlo sampler, we determine that $v_0 > $976 km/s to 99% confidence, which implies that planets in the Solar neighborhood are just as likely to form around fast stars as they are around slow stars. Our work highlights the subtle ways in which selection biases can create strong correlations without physical underpinnings.


title: Machine Learning and Visualization in Clinical Decision Support: Current State and Future Directions

abstract: Deep learning, an area of machine learning, is set to revolutionize patient care. But it is not yet part of standard of care, especially when it comes to individual patient care. In fact, it is unclear to what extent data-driven techniques are being used to support clinical decision making (CDS). Heretofore, there has not been a review of ways in which research in machine learning and other types of data-driven techniques can contribute effectively to clinical care and the types of support they can bring to clinicians. In this paper, we consider ways in which two data driven domains - machine learning and data visualizations - can contribute to the next generation of clinical decision support systems. We review the literature regarding the ways heuristic knowledge, machine learning, and visualization are - and can be - applied to three types of CDS. There has been substantial research into the use of predictive modeling for alerts, however current CDS systems are not utilizing these methods. Approaches that leverage interactive visualizations and machine-learning inferences to organize and review patient data are gaining popularity but are still at the prototype stage and are not yet in use. CDS systems that could benefit from prescriptive machine learning (e.g., treatment recommendations for specific patients) have not yet been developed. We discuss potential reasons for the lack of deployment of data-driven methods in CDS and directions for future research.


title: The $p$-Adic Scattering equation

abstract: There are several techniques in classical case for some PDEs, involving the concept of entropy to show convergence of solutions to a steady state. In this work we deal with the $p$-adic scattering equation and we try to adapt these methods to prove convergence of solutions.


abstract: We show that planar Bargmann-Fock percolation is noise sensitive under the Ornstein-Ulhenbeck process. The proof is based on the randomized algorithm approach introduced by Schramm and Steif and gives quantitative polynomial bounds on the noise sensitivity of crossing events for Bargmann-Fock. A rather counter-intuitive consequence is as follows. Let $F$ be a Bargmann-Fock Gaussian field in $\mathbb{R}^3$ and consider two horizontal planes $P_1,P_2$ at small distance $\varepsilon$ from each other. Even though $F$ is a.s. analytic, the above noise sensitivity statement implies that the full restriction of $F$ to $P_1$ (i.e. $F_{| P_1}$) gives almost no information on the percolation configuration induced by $F_{|P_2}$. As an application of this noise sensitivity analysis, we provide a Schramm-Steif based proof that the near-critical window of level line percolation around $\ell_c=0$ is polynomially small. This new approach extends earlier sharp threshold results to a larger family of planar Gaussian fields.


title: Application of Machine Learning to accidents detection at directional drilling

abstract: We present a data-driven algorithm and mathematical model for anomaly alarming at directional drilling. The algorithm is based on machine learning. It compares the real-time drilling telemetry with one corresponding to past accidents and analyses the level of similarity. The model performs a time-series comparison using aggregated statistics and Gradient Boosting classification. It is trained on historical data containing the drilling telemetry of $80$ wells drilled within $19$ oilfields. The model can detect an anomaly and identify its type by comparing the real-time measurements while drilling with the ones from the database of past accidents. Validation tests show that our algorithm identifies half of the anomalies with about $0.53$ false alarms per day on average. The model performance ensures sufficient time and cost savings as it enables partial prevention of the failures and accidents at the well construction.


title: A dual process for the coupled Wright-Fisher diffusion

abstract: The coupled Wright-Fisher diffusion is a multi-dimensional Wright-Fisher diffusion for multi-locus and multi-allelic genetic frequencies, expressed as the strong solution to a system of stochastic differential equations that are coupled in the drift, where the pairwise interaction among loci is modelled by an inter-locus selection. In this paper, a dual process to the coupled Wright-Fisher diffusion is derived, which contains transition rates corresponding to coalescence and mutation as well as single-locus selection and double-locus selection. The coalescence and mutation rates correspond to the typical transition rates of Kingman's coalescent process. The single-locus selection rate not only contains the single-locus selection parameters in a form that generalises the rates for an ancestral selection graph, but it also contains the double-selection parameters to include the effect of the pairwise interaction on the single locus. The double-locus selection rate reflects the particular structure of pairwise interactions of the coupled Wright-Fisher diffusion. Moreover, in the special case of two loci, two alleles, with selection and parent independent mutation, the stationary density for the coupled Wright-Fisher diffusion and the transition rates of the dual process are obtained in an explicit form.


title: The Auslander-Reiten conjecture for certain non-Gorenstein Cohen-Macaulay rings

abstract: The Auslander-Reiten conjecture is a notorious open problem about the vanishing of Ext modules. In a Cohen-Macaulay complete local ring $R$ with a parameter ideal $Q$, the Auslander-Reiten conjecture holds for $R$ if and only if it holds for the residue ring $R/Q$. In the former part of this paper, we study the Auslander-Reiten conjecture for the ring $R/Q^\ell$ in connection with that for $R$, and prove the equivalence of them for the case where $R$ is Gorenstein and $\ell\le \dim R$. In the latter part, we generalize the result of the minimal multiplicity by J. Sally. Due to these two of our results, we see that the Auslander-Reiten conjecture holds if there exists an Ulrich ideal whose residue ring is a complete intersection. We also explore the Auslander-Reiten conjecture for determinantal rings.


title: Gravitational wave observations, distance measurement uncertainties, and cosmology

abstract: Gravitational waves from the coalescence of compact binaries, together with an associated electromagnetic counterpart, are ideal probes of cosmological models. As demonstrated with GW170817, such multimessenger observations allow one to use the source as a standard siren, analog of standard candles in conventional astronomy, in order to measure cosmological parameters such as the Hubble constant. No cosmological ladder is needed to estimate the source luminosity distance from the detected gravitational waves. The error on the luminosity distance plays a crucial r\^ole in the error budget for the inference of the Hubble constant. In this paper, we provide analytic expressions for the statistical errors on the luminosity distance inferred from gravitational wave data as a function of the sky position and the detector network. In particular, we take into account degeneracy in the parameter space of the gravitational waveform showing that in certain conditions on the gravitational-wave detector network and the source sky position it may not be possible to estimate the luminosity distance of the source. Our analytic approximants shows a good agreement with the uncertainties measured with Bayesian samplers and simulated data. We also present implications for the estimation error on the Hubble constant.


title: Grounding Natural Language Commands to StarCraft II Game States for Narration-Guided Reinforcement Learning

abstract: While deep reinforcement learning techniques have led to agents that are successfully able to learn to perform a number of tasks that had been previously unlearnable, these techniques are still susceptible to the longstanding problem of {\em reward sparsity}. This is especially true for tasks such as training an agent to play StarCraft II, a real-time strategy game where reward is only given at the end of a game which is usually very long. While this problem can be addressed through reward shaping, such approaches typically require a human expert with specialized knowledge. Inspired by the vision of enabling reward shaping through the more-accessible paradigm of natural-language narration, we investigate to what extent we can contextualize these narrations by grounding them to the goal-specific states. We present a mutual-embedding model using a multi-input deep-neural network that projects a sequence of natural language commands into the same high-dimensional representation space as corresponding goal states. We show that using this model we can learn an embedding space with separable and distinct clusters that accurately maps natural-language commands to corresponding game states . We also discuss how this model can allow for the use of narrations as a robust form of reward shaping to improve RL performance and efficiency.


title: The Plancherel formula for complex semisimple quantum groups

abstract: We calculate the Plancherel formula for complex semisimple quantum groups, that is, Drinfeld doubles of $ q $-deformations of compact semisimple Lie groups. As a consequence we obtain a concrete description of their associated reduced group $ C^* $-algebras. The main ingredients in our proof are the Bernstein-Gelfand-Gelfand complex and the Hopf trace formula.


title: Synchronized Wavelength-Swept Signal Transmission and its Ability to Evade Optical Reflection Crosstalk

abstract: Coherent homodyne detection requires a precise matching of emission wavelengths between transmitter and local oscillator at the receiver. Injection-locking can provide all-optical synchronization of the emission frequencies, even under wavelength-swept emission. By adapting the sweep parameters to the conditions in the optical fiber plant, transmission impairments can be mitigated. In this regard I experimentally demonstrate that a wavelength-hopping yet locked transceiver pair, which builds on conceptually simple externally modulated laser technology, features a much higher robustness to reflection crosstalk. The reception penalty due to distortions arising at a Fresnel reflection in the transmission path can be reduced by >90% at a low optical signal-to-reflection ratio of ~0 dB.


title: Eigenvalue equation for the modular graph $C_{a,b,c,d}$

abstract: The modular graph $C_{a,b,c,d}$ on the torus is a three loop planar graph in which two of the vertices have coordination number four, while the others have coordination number two. We obtain an eigenvalue equation satisfied by $C_{a,b,c,d}$ for generic values of $a,b,c$ and $d$, where the source terms involve various modular graphs. This is obtained by varying the graph with respect to the Beltrami differential on the toroidal worldsheet. Use of several auxiliary graphs at various intermediate stages of the analysis is crucial in obtaining the equation. In fact, the eigenfunction is not simply $C_{a,b,c,d}$ but involves subtracting from it specific sums of squares of non--holomorphic Eisenstein series characterized by $a,b,c$ and $d$.


title: Maxwell's equations are universal for locally conserved quantities

abstract: A fundamental result of classical electromagnetism is that Maxwell's equations imply that electric charge is locally conserved. Here we show the converse: Local charge conservation implies the local existence of fields satisfying Maxwell's equations. This holds true for any conserved quantity satisfying a continuity equation. It is obtained by means of a strong form of the Poincar\'e lemma presented here that states: Divergence-free multivector fields locally possess curl-free antiderivatives on flat manifolds. The above converse is an application of this lemma in the case of divergence-free vector fields in spacetime. We also provide conditions under which the result generalizes to curved manifolds.


title: Unveiling delay-time-resolved phase noise dynamics of narrow-linewidth laser via coherent optical time domain reflectometry

abstract: Laser with high spectral purity plays a crucial role in high-precision optical metrology and coherent communication. Thanks to the rapid development of laser frequency stabilization, the laser phase noise can be remarkably compensated, allowing its ultra-narrow linewidth subject to mostly quantum limit. Nevertheless, the accurate characterization of phase noise dynamics and its intrinsic linewidth of a highly coherent laser remains ambiguous and challenging. Here, we present an approach capable of revealing delay-time-resolved phase noise dynamics of a coherent laser based on coherent optical time domain reflectometry (COTDR), in which distributed Rayleigh scattering along a delay fibre essentially allows a time-of-flight mapping of a heterodyne beating signal associated with delay-time-dependent phase information from a single laser source. Ultimately, this novel technique facilitates a precise measurement of ultra-narrow laser linewidth by exploiting its delay-time-resolved phase jitter statistics, confirmed with the analytical modelling and numerical simulations.


title: A First Look on 3D Effects in Open Axion Haloscopes

abstract: We explore finite size 3D effects in open axion haloscopes such as a dish antenna, a dielectric disk and a minimal dielectric haloscope consisting of a mirror and one dielectric disk. Particularly dielectric haloscopes are a promising new method for detecting dark matter axions in the mass range above $40\,\mu{\rm eV}$. By using two specialized independent approaches - based on finite element methods and Fourier optics - we compute the electromagnetic fields in these settings expected in the presence of an axion dark matter field. This allows us to study diffraction and near field effects for realistically sized experimental setups in contrast to earlier idealized 1D studies with infinitely extended mirrors and disks. We also study axion velocity effects and disk tiling. Diffraction effects are found to become less relevant towards larger axion masses and for the larger disk radii for example aimed at in full size dielectric haloscopes such as MADMAX. The insights of our study not only provide a foundation for a realistic modelling of open axion dark matter search experiments in general, they are in particular also the first results taking into account 3D effects for dielectric haloscopes.


title: IoT-Enabled Distributed Data Processing for Precision Agriculture

abstract: Large scale monitoring systems, enabled by the emergence of networked embedded sensing devices, offer the opportunity of fine grained online spatio-temporal collection, communication and analysis of physical parameters. Various applications have been proposed and validated so far for environmental monitoring, security and industrial control systems. One particular application domain has been shown suitable for the requirements of precision agriculture where such systems can improve yields, increase efficiency and reduce input usage. We present a data analysis and processing approach for distributed monitoring of crops and soil where hierarchical aggregation and modelling primitives contribute to the robustness of the network by alleviating communication bottlenecks and reducing the energy required for redundant data transmissions. The focus is on leveraging the fog computing paradigm to exploit local node computing resources and generate events towards upper decision systems. Key metrics are reported which highlight the improvements achieved. A case study is carried out on real field data for crop and soil monitoring with outlook on operational and implementation constraints.


title: A Natural Language-Inspired Multi-label Video Streaming Traffic Classification Method Based on Deep Neural Networks

abstract: This paper presents a deep-learning based traffic classification method for identifying multiple streaming video sources at the same time within an encrypted tunnel. The work defines a novel feature inspired by Natural Language Processing (NLP) that allows existing NLP techniques to help the traffic classification. The feature extraction method is described, and a large dataset containing video streaming and web traffic is created to verify its effectiveness. Results are obtained by applying several NLP methods to show that the proposed method performs well on both binary and multilabel traffic classification problems. We also show the ability to achieve zero-shot learning with the proposed method.


title: A Method for Evaluating Chimeric Synchronization of Coupled Oscillators and Its Application for Creating a Neural Network Information Converter

abstract: This paper presents a new method for evaluating the synchronization of quasi-periodic oscillations of two oscillators, termed "chimeric synchronization". The family of metrics is proposed to create a neural network information converter based on a network of pulsed oscillators. In addition to transforming input information from digital to analogue, the converter can perform information processing after training the network by selecting control parameters. In the proposed neural network scheme, the data arrives at the input layer in the form of current levels of the oscillators and is converted into a set of non-repeating states of the chimeric synchronization of the output oscillator. By modelling a thermally coupled VO2-oscillator circuit, the network setup is demonstrated through the selection of coupling strength, power supply levels, and the synchronization efficiency parameter. The distribution of solutions depending on the operating mode of the oscillators, sub-threshold mode, or generation mode are revealed. Technological approaches for the implementation of a neural network information converter are proposed, and examples of its application for image filtering are demonstrated. The proposed method helps to significantly expand the capabilities of neuromorphic and logical devices based on synchronization effects.


title: The sharp bounds of the second and third Hankel determinants for the class SL^*

abstract: The aim of the present paper is to obtain the sharp bounds of the Hankel determinants H_2(3) and H_3(1) for the well known class SL^* of starlike functions associated with the right lemniscate of Bernoulli. Further for n=3, we find the sharp bound of the Zalcman functional for the class SL^*. In addition, a couple of interesting results of SL^* is appended at the end.


title: On the commutation properties of finite convolution and differential operators II: sesquicommutation

abstract: We introduce and fully analyze a new commutation relation $\overline{K} L_1 = L_2 K$ between finite convolution integral operator $K$ and differential operators $L_1$ and $L_{2}$, that has implications for spectral properties of $K$. This work complements our explicit characterization of commuting pairs $KL=LK$ and provides an exhaustive list of kernels admitting commuting or sesquicommuting differential operators.


title: Resummation for the Field-theoretical Derivation of the Negative Magnetoresistance

abstract: We show detailed derivation of the electric conductivity of quark matter at finite temperature and density under a magnetic field. We especially focus on the longitudinal electric conductivity along the magnetic direction and establish the field-theoretical description of the negative magnetoresistance as observed in chiral materials. With increasing magnetic field our microscopic calculation leads to changing behavior from approximately quadratic to asymptotically linear dependence of the electric conductivity, while the magnetic dependence is quadratic in the conventional relaxation time approximation. The presented formulation founds a firm basis for the physical interpretation of the negative magnetoresistance as manifestation of the chiral anomaly, as well as it offers general methodology applicable for various transport coefficients.


title: Estimation of Acoustic Impedance from Seismic Data using Temporal Convolutional Network

abstract: In exploration seismology, seismic inversion refers to the process of inferring physical properties of the subsurface from seismic data. Knowledge of physical properties can prove helpful in identifying key structures in the subsurface for hydrocarbon exploration. In this work, we propose a workflow for predicting acoustic impedance (AI) from seismic data using a network architecture based on Temporal Convolutional Network by posing the problem as that of sequence modeling. The proposed workflow overcomes some of the problems that other network architectures usually face, like gradient vanishing in Recurrent Neural Networks, or overfitting in Convolutional Neural Networks. The proposed workflow was used to predict AI on Marmousi 2 dataset with an average $r^{2}$ coefficient of $91\%$ on a hold-out validation set.


title: Stochastic Bandits with Context Distributions

abstract: We introduce a stochastic contextual bandit model where at each time step the environment chooses a distribution over a context set and samples the context from this distribution. The learner observes only the context distribution while the exact context realization remains hidden. This allows for a broad range of applications where the context is stochastic or when the learner needs to predict the context. We leverage the UCB algorithm to this setting and show that it achieves an order-optimal high-probability bound on the cumulative regret for linear and kernelized reward functions. Our results strictly generalize previous work in the sense that both our model and the algorithm reduce to the standard setting when the environment chooses only Dirac delta distributions and therefore provides the exact context to the learner. We further analyze a variant where the learner observes the realized context after choosing the action. Finally, we demonstrate the proposed method on synthetic and real-world datasets.


title: Fusion of Mobile Device Signal Data Attributes Enables Multi-Protocol Entity Resolution and Enhanced Large-Scale Tracking

abstract: Use of persistent identifiers in wireless communication protocols is a known privacy concern as they can be used to track the location of mobile devices. Furthermore, inherent structure in the assignment of hardware identifiers as well as upper-layer network protocol data attributes can leak additional device information. We introduce SEXTANT, a computational framework that combines improvements on previously published device identification techniques with novel spatio-temporal correlation algorithms to perform multi-protocol entity resolution, enabling large-scale tracking of mobile devices across protocol domains. Experiments using simulated data representing Las Vegas residents and visitors over a 30-day period, consisting of about 300,000 multi-protocol mobile devices generating over 200 million sensor observations, demonstrate SEXTANT's ability to perform effectively at scale while being robust to data heterogeneity, sparsity, and noise, highlighting the urgent need for the adoption of new standards to protect the privacy of mobile device users.


title: Manifold-regression to predict from MEG/EEG brain signals without source modeling

abstract: Magnetoencephalography and electroencephalography (M/EEG) can reveal neuronal dynamics non-invasively in real-time and are therefore appreciated methods in medicine and neuroscience. Recent advances in modeling brain-behavior relationships have highlighted the effectiveness of Riemannian geometry for summarizing the spatially correlated time-series from M/EEG in terms of their covariance. However, after artefact-suppression, M/EEG data is often rank deficient which limits the application of Riemannian concepts. In this article, we focus on the task of regression with rank-reduced covariance matrices. We study two Riemannian approaches that vectorize the M/EEG covariance between-sensors through projection into a tangent space. The Wasserstein distance readily applies to rank-reduced data but lacks affine-invariance. This can be overcome by finding a common subspace in which the covariance matrices are full rank, enabling the affine-invariant geometric distance. We investigated the implications of these two approaches in synthetic generative models, which allowed us to control estimation bias of a linear model for prediction. We show that Wasserstein and geometric distances allow perfect out-of-sample prediction on the generative models. We then evaluated the methods on real data with regard to their effectiveness in predicting age from M/EEG covariance matrices. The findings suggest that the data-driven Riemannian methods outperform different sensor-space estimators and that they get close to the performance of biophysics-driven source-localization model that requires MRI acquisitions and tedious data processing. Our study suggests that the proposed Riemannian methods can serve as fundamental building-blocks for automated large-scale analysis of M/EEG.


title: Topic Sensitive Attention on Generic Corpora Corrects Sense Bias in Pretrained Embeddings

abstract: Given a small corpus $\mathcal D_T$ pertaining to a limited set of focused topics, our goal is to train embeddings that accurately capture the sense of words in the topic in spite of the limited size of $\mathcal D_T$. These embeddings may be used in various tasks involving $\mathcal D_T$. A popular strategy in limited data settings is to adapt pre-trained embeddings $\mathcal E$ trained on a large corpus. To correct for sense drift, fine-tuning, regularization, projection, and pivoting have been proposed recently. Among these, regularization informed by a word's corpus frequency performed well, but we improve upon it using a new regularizer based on the stability of its cooccurrence with other words. However, a thorough comparison across ten topics, spanning three tasks, with standardized settings of hyper-parameters, reveals that even the best embedding adaptation strategies provide small gains beyond well-tuned baselines, which many earlier comparisons ignored. In a bold departure from adapting pretrained embeddings, we propose using $\mathcal D_T$ to probe, attend to, and borrow fragments from any large, topic-rich source corpus (such as Wikipedia), which need not be the corpus used to pretrain embeddings. This step is made scalable and practical by suitable indexing. We reach the surprising conclusion that even limited corpus augmentation is more useful than adapting embeddings, which suggests that non-dominant sense information may be irrevocably obliterated from pretrained embeddings and cannot be salvaged by adaptation.


title: General Approach to Study Geometric Effects on Classical & Quantum Fields & Eigenmodes of Particles with Finite & Infinite Extend for Applications in Plasmonics & Scanning Probe Microscopy

abstract: This manuscript provides a general approach to the investigation of field quantization in high-curvature geometries. The models and calculations can help with understanding the elastic and inelastic scattering of photons and electrons in nanostructures and probe-like metallic domains. The results find important applications in high-resolution photonic and electronic modalities of scanning probe microscopy, nano-optics, plasmonics, and quantum sensing. Quasistatic formulation, leading to nonretarded quantities, is employed and justified on the basis of the nanoscale, here subwavelength, dimensions of the considered domains of interest. Within the quasistatic framework, the nanostructure material domains with frequency-dependent dielectric functions are presented. Quantities associated with the normal modes of the electronic systems, the nonretarded plasmon dispersion relations, eigenmodes, and fields are then calculated for several geometric entities of use in nanoscience and nanotechnology. From the classical energy of the charge density oscillations in the modeled nanoparticle, the Hamiltonian of the system, which is used for quantization, is derived. The quantized plasmon field is obtained and, employing an interaction Hamiltonian derived from the first-order perturbation theory within the hydrodynamic model of the electron gas, an analytical expression for the radiative decay rate of the plasmons could be obtained. The established treatment could be applied to multiple geometries to investigate the quantized charge density oscillations on their bounding surfaces.


title: A topological groupoid representing the topos of presheaves on a monoid

abstract: Butz and Moerdijk famously showed that every (Grothendieck) topos with enough points is equivalent to the category of sheaves on some topological groupoid. We give an alternative, more algebraic construction in the special case of a topos of presheaves on an arbitrary monoid. If the monoid is embeddable in a group, the resulting topological groupoid is the action groupoid for a discrete group acting on a topological space. For these monoids, we show how to compute the points of the associated topos.


title: An Introduction to Variational Autoencoders

abstract: Variational autoencoders provide a principled framework for learning deep latent-variable models and corresponding inference models. In this work, we provide an introduction to variational autoencoders and some important extensions.


title: Unambiguous measurement of information scrambling in a hierarchical star-topology system

abstract: We investigate the scrambling of information in a hierarchical star-topology system using out-of-time-ordered correlation (OTOC) functions. The system consists of a central qubit directly interacting with a set of satellite qubits, which in turn interact with a second layer of satellite qubits. This particular topology not only allows convenient preparation and filtering of multiple quantum coherences between the central qubit and the first layer but also to engineer scrambling in a controlled manner. Hence, it provides us with an opportunity to experimentally study scrambling of information localized in multi-spin correlations via the construction of relevant OTOCs. Since the measurement of OTOC requires a time evolution, the non-scrambling processes such as decoherence and certain experimental errors create an ambiguity. Therefore, the unambiguous quantification of information scrambling requires suppressing contributions from decoherence to the OTOC dynamics. To this end, we propose and experimentally demonstrate a constant time protocol which is able to filter contribution exclusively from information scrambling.


title: FCC-ee: Your Questions Answered

abstract: This document answers in simple terms many FAQs about FCC-ee, including comparisons with other colliders. It complements the FCC-ee CDR and the FCC Physics CDR by addressing many questions from non-experts and clarifying issues raised during the European Strategy symposium in Granada, with a view to informing discussions in the period between now and the final endorsement by the CERN Council in 2020 of the European Strategy Group recommendations. This document will be regularly updated as more questions appear or new information becomes available.


title: Deep Semi-Supervised Anomaly Detection

abstract: Deep approaches to anomaly detection have recently shown promising results over shallow methods on large and complex datasets. Typically anomaly detection is treated as an unsupervised learning problem. In practice however, one may have---in addition to a large set of unlabeled samples---access to a small pool of labeled samples, e.g. a subset verified by some domain expert as being normal or anomalous. Semi-supervised approaches to anomaly detection aim to utilize such labeled samples, but most proposed methods are limited to merely including labeled normal samples. Only a few methods take advantage of labeled anomalies, with existing deep approaches being domain-specific. In this work we present Deep SAD, an end-to-end deep methodology for general semi-supervised anomaly detection. We further introduce an information-theoretic framework for deep anomaly detection based on the idea that the entropy of the latent distribution for normal data should be lower than the entropy of the anomalous distribution, which can serve as a theoretical interpretation for our method. In extensive experiments on MNIST, Fashion-MNIST, and CIFAR-10, along with other anomaly detection benchmark datasets, we demonstrate that our method is on par or outperforms shallow, hybrid, and deep competitors, yielding appreciable performance improvements even when provided with only little labeled data.


title: How Compressed Hydrides Produce Room Temperature Superconductivity

abstract: The 2014-2015 prediction, discovery, and confirmation of record high temperature superconductivity above 200K in H$_3$S, followed by the 2018 extension to superconductivity in the 250-280K range in lanthanum hydride, marks a new era in the longstanding quest for room temperature superconductivity: quest achieved, at the cost of supplying 1.5-2 megabars of pressure. Predictions of numerous high temperature superconducting metal hydrides $XH_n$ ($X$=metal) have appeared, but are providing limited understanding of what drives the high transition temperature T$_c$, or what limits T$_c$. We apply an opportunistic atomic decomposition of the coupling function to show, first, that the $X$ atom provides coupling strength as commonly calculated, but is it irrelevant for superconductivity; in fact, it is important for analysis that its contribution is neglected. Five $X$H$_n$ compounds, predicted to have T$_c$ in the 150-300K range, are analyzed consistently for their relevant properties, revealing some aspects that confront conventional wisdom. A phonon frequency -- critical temperature ($\omega_2$-T$_c$) phase diagram is obtained that reveals a common phase instability limiting T$_c$ at the {\it low pressure} range of each compound. The hydrogen scattering strength is identified and found to differ strongly over the hydrides. A quantity directly proportional to T$_c$ in these hydrides is identified.


title: New method of analytic continuation of elastic-scattering data to the negative-energy region and asymptotic normalization coefficients for $^{17}$O and $^{13}$C

abstract: A new method is proposed for extrapolation of elastic-scattering data to the negative-energy region for a short-range interaction. The method is based on the analytic approximation of the modulus-squared of the partial-wave scattering amplitude. It is shown that the proposed method has an advantage over the traditional one based on continuation of the effective-range function. The new method has been applied to determine the asymptotic normalization coefficients for the $^{17}$O and $^{13}$C nuclei in the $n+^{16}$O and $n+^{12}$C channels, respectively.


title: Simulated Phase-dependent Spectra of Terrestrial Aquaplanets in M Dwarf Systems

abstract: Orbital phase-dependent variations in thermal emission and reflected stellar energy spectra can provide meaningful constraints on the climate states of terrestrial extrasolar planets orbiting M dwarf stars. Spatial distributions of water vapor, clouds, and surface ice are controlled by climate. In turn, water, in each of its thermodynamic phases, imposes significant modulations to thermal and reflected planetary spectra. Here we explore these characteristic spectral signals, based on 3D climate simulations of Earth-sized aquaplanets orbiting M dwarf stars near the habitable zone. By using 3D models, we can self-consistently predict surface temperatures and the location of water vapor, clouds, and surface ice in the climate system. Habitable zone planets in M dwarf systems are expected to be in synchronous rotation with their host star and thus present distinct differences in emitted and reflected energy fluxes depending on the observed hemisphere. Here we illustrate that icy, temperate, and incipient runaway greenhouse climate states exhibit phase-dependent spectral signals that enable their characterization.


title: Training large-scale ANNs on simulated resistive crossbar arrays

abstract: Accelerating training of artificial neural networks (ANN) with analog resistive crossbar arrays is a promising idea. While the concept has been verified on very small ANNs and toy data sets (such as MNIST), more realistically sized ANNs and datasets have not yet been tackled. However, it is to be expected that device materials and hardware design constraints, such as noisy computations, finite number of resistive states of the device materials, saturating weight and activation ranges, and limited precision of analog-to-digital converters, will cause significant challenges to the successful training of state-of-the-art ANNs. By using analog hardware aware ANN training simulations, we here explore a number of simple algorithmic compensatory measures to cope with analog noise and limited weight and output ranges and resolutions, that dramatically improve the simulated training performances on RPU arrays on intermediately to large-scale ANNs.


title: Generation of Thermofield Double States and Critical Ground States with a Quantum Computer

abstract: Finite-temperature phases of many-body quantum systems are fundamental to phenomena ranging from condensed-matter physics to cosmology, yet they are generally difficult to simulate. Using an ion trap quantum computer and protocols motivated by the Quantum Approximate Optimization Algorithm (QAOA), we generate nontrivial thermal quantum states of the transverse-field Ising model (TFIM) by preparing thermofield double states at a variety of temperatures. We also prepare the critical state of the TFIM at zero temperature using quantum-classical hybrid optimization. The entanglement structure of thermofield double and critical states plays a key role in the study of black holes, and our work simulates such nontrivial structures on a quantum computer. Moreover, we find that the variational quantum circuits exhibit noise thresholds above which the lowest depth QAOA circuits provide the best results.


title: Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator

abstract: Quantum computers and simulators may offer significant advantages over their classical counterparts, providing insights into quantum many-body systems and possibly improving performance for solving exponentially hard problems, such as optimization and satisfiability. Here we report the implementation of a low-depth Quantum Approximate Optimization Algorithm (QAOA) using an analog quantum simulator. We estimate the ground state energy of the Transverse Field Ising Model with long-range interactions with tunable range and we optimize the corresponding combinatorial classical problem by sampling the QAOA output with high-fidelity, single-shot individual qubit measurements. We execute the algorithm with both an exhaustive search and closed-loop optimization of the variational parameters, approximating the ground state energy with up to 40 trapped-ion qubits. We benchmark the experiment with bootstrapping heuristic methods scaling polynomially with the system size. We observe, in agreement with numerics, that the QAOA performance does not degrade significantly as we scale up the system size, and that the runtime is approximately independent from the number of qubits. We finally give a comprehensive analysis of the errors occurring in our system, a crucial step in the path forward towards the application of the QAOA to more general problem instances.


title: Physics departments should discuss sexual harassment -- But consider this first

abstract: In April 2019, Aycock et al. published "Sexual harassment reported by undergraduate female physicists" in Phys. Rev. PER. Their main finding is that 3/4 of undergraduate women in physics in the U.S. report experiencing sexual harassment. Gender minorities experience high rates of harassment also. Many physics departments will want to discuss these findings with the ultimate goal of making our field harassment-free. However, there are major challenges inherent in having these discussions, since many participants will have experienced harassment themselves. We suggest questions for discussion organizers to reflect on, and ideas for how departments can approach these discussions.


title: A Sharp Estimate on the Transient Time of Distributed Stochastic Gradient Descent

abstract: This paper is concerned with minimizing the average of $n$ cost functions over a network in which agents may communicate and exchange information with each other. We consider the setting where only noisy gradient information is available. To solve the problem, we study the distributed stochastic gradient descent (DSGD) method and perform a non-asymptotic convergence analysis. For strongly convex and smooth objective functions, DSGD asymptotically achieves the optimal network independent convergence rate compared to centralized stochastic gradient descent (SGD). Our main contribution is to characterize the transient time needed for DSGD to approach the asymptotic convergence rate, which we show behaves as $K_T=\mathcal{O}\left(\frac{n}{(1-\rho_w)^2}\right)$, where $1-\rho_w$ denotes the spectral gap of the mixing matrix. Moreover, we construct a "hard" optimization problem for which we show the transient time needed for DSGD to approach the asymptotic convergence rate is lower bounded by $\Omega \left(\frac{n}{(1-\rho_w)^2} \right)$, implying the sharpness of the obtained result. Numerical experiments demonstrate the tightness of the theoretical results.