title: Complexity of $C_k$-coloring in hereditary classes of graphs

abstract: For a graph $F$, a graph $G$ is \emph{$F$-free} if it does not contain an induced subgraph isomorphic to $F$. For two graphs $G$ and $H$, an \emph{$H$-coloring} of $G$ is a mapping $f:V(G)\rightarrow V(H)$ such that for every edge $uv\in E(G)$ it holds that $f(u)f(v)\in E(H)$. We are interested in the complexity of the problem $H$-{\sc Coloring}, which asks for the existence of an $H$-coloring of an input graph $G$. In particular, we consider $H$-{\sc Coloring} of $F$-free graphs, where $F$ is a fixed graph and $H$ is an odd cycle of length at least 5. This problem is closely related to the well known open problem of determining the complexity of 3-{\sc Coloring} of $P_t$-free graphs. We show that for every odd $k \geq 5$ the $C_k$-{\sc Coloring} problem, even in the list variant, can be solved in polynomial time in $P_9$-free graphs. The algorithm extends for the case of list version of $C_k$-{\sc Coloring}, where $k$ is an even number of length at least 10. On the other hand, we prove that if some component of $F$ is not a subgraph of a subdividecd claw, then the following problems are NP-complete in $F$-free graphs: a)extension version of $C_k$-{\sc Coloring} for every odd $k \geq 5$, b) list version of $C_k$-{\sc Coloring} for every even $k \geq 6$.


title: Finite Step Performance of First-order Methods Using Interpolation Conditions Without Function Evaluations

abstract: We present a procedure to numerically compute finite step worst case performance guarantees on a given algorithm for the unconstrained optimization of strongly convex functions with Lipschitz continuous gradients. The solution method provided serves as an alternative approach to that derived by Taylor, Hendrickx, and Glineur in [Math. Prog. 161 (1-2), 2017]. The difference lies in the fact that our solution uses conditions for the interpolation of a set of points and gradient evaluations by the gradient of a function in the class of interest, whereas their solution uses conditions for the interpolation of a set of points, gradient evaluations, and function evaluations by a function in the class of interest. The motivation for this alternative solution is that, in many cases, neither the algorithm nor the performance metric of interest rely upon function evaluations. The primary development is a procedure to avoid suffering from the factorial growth in the number of these conditions with the size of the set to be interpolated when solving for the worst case performance.


title: Spin-imbalanced ultracold Fermi gases in a two-dimensional array of tubes

abstract: Motivated by a recent experiment [Revelle et al. Phys. Rev. Lett. 117, 235301 (2016)] that characterized the one- to three-dimensional crossover in a spin-imbalanced ultracold gas of $^6$Li atoms trapped in a two-dimensional array of tunnel-coupled tubes, we calculate the phase diagram for this system using Hartree-Fock Bogoliubov-de Gennes mean-field theory, and compare the results with experimental data. Mean-field theory predicts fully spin-polarized normal, partially spin-polarized normal, spin-polarized superfluid, and spin-balanced superfluid phases in a homogeneous system. We use the local density approximation to obtain density profiles of the gas in a harmonic trap. We compare these calculations with experimental measurements in Revelle {\em et al.} as well as previously unpublished data. Our calculations qualitatively agree with experimentally-measured densities and coordinates of the phase boundaries in the trap, and quantitatively agree with experimental measurements at moderate-to-large polarizations. Our calculations also reproduce the experimentally-observed universal scaling of the phase boundaries for different scattering lengths at a fixed value of scaled inter-tube tunneling. However, our calculations have quantitative differences with experimental measurements at low polarization, and fail to capture important features of the one- to three-dimensional crossover observed in experiments. These suggest the important role of physics beyond-mean-field theory in the experiments. We expect that our numerical results will aid future experiments in narrowing the search for the FFLO phase.


title: GPU-accelerated massive black hole binary parameter estimation with LISA

abstract: The Laser Interferometer Space Antenna (LISA) is slated for launch in the early 2030s. A main target of the mission is massive black hole binaries that have an expected detection rate of $\sim20$ yr$^{-1}$. We present a parameter estimation analysis for a variety of massive black hole binaries. This analysis is performed with a graphics processing unit (GPU) implementation comprising the phenomhm waveform with higher-order harmonic modes and aligned spins; a fast frequency-domain LISA detector response function; and a GPU-native likelihood computation. The computational performance achieved with the GPU is shown to be 500 times greater than with a similar CPU implementation, which allows us to analyze full noise-infused injections at a realistic Fourier bin width for the LISA mission in a tractable and efficient amount of time. With these fast likelihood computations, we study the effect of adding aligned spins to an analysis with higher-order modes by testing different configurations of spins in the injection, as well as the effect of varied and fixed spins during sampling. Within these tests, we examine three different binaries with varying mass ratios, redshifts, sky locations, and detector-frame total masses ranging over three orders of magnitude. We discuss varied correlations between the total masses and mass ratios; unique spin posteriors for the larger mass binaries; and the constraints on parameters when fixing spins during sampling, allowing us to compare to previous analyses that did not include aligned spins.


title: Understanding Scanned Receipts

abstract: Tasking machines with understanding receipts can have important applications such as enabling detailed analytics on purchases, enforcing expense policies, and inferring patterns of purchase behavior on large collections of receipts. In this paper, we focus on the task of Named Entity Linking (NEL) of scanned receipt line items; specifically, the task entails associating shorthand text from OCR'd receipts with a knowledge base (KB) of grocery products. For example, the scanned item "STO BABY SPINACH" should be linked to the catalog item labeled "Simple Truth Organic Baby Spinach". Experiments that employ a variety of Information Retrieval techniques in combination with statistical phrase detection shows promise for effective understanding of scanned receipt data.


title: Antimagic orientation of graphs with minimum degree at least 33

abstract: An antimagic labeling of a directed graph $D$ with $n$ vertices and $m$ arcs is a bijection from the set of arcs of $D$ to the integers $\{1, \cdots, m\}$ such that all $n$ oriented vertex sums are pairwise distinct, where an oriented vertex sum is the sum of labels of all arcs entering that vertex minus the sum of labels of all arcs leaving it. A graph $G$ has an antimagic orientation if it has an orientation which admits an antimagic labeling. Hefetz, M{\"{u}}tze, and Schwartz conjectured that every connected graph admits an antimagic orientation. In this paper, we show that every bipartite graph without both isolated and degree 2 vertices admits an antimagic orientation and every graph $G$ with $\delta(G)\ge 33$ admits an antimagic orientation. Our proof relies on a newly developed structural property of bipartite graphs, which might be of independent interest.


title: Arithmetic Quotients of the Automorphism Group of a Right-Angled Artin Group

abstract: It was previously shown by Grunewald and Lubotzky that the automorphism group of a free group, $\text{Aut}(F_n)$, has a large collection of virtual arithmetic quotients. Analogous results were proved for the mapping class group by Looijenga and by Grunewald, Larsen, Lubotzky, and Malestein. In this paper, we prove analogous results for the automorphism group of a right-angled Artin group for a large collection of defining graphs. As a corollary of our methods we produce new virtual arithmetic quotients of $\text{Aut}(F_n)$ for $n \geq 4$ where $k$th powers of all transvections act trivially for some fixed $k$. Thus, for some values of $k$, we deduce that the quotient of $\text{Aut}(F_n)$ by the subgroup generated by $k$th powers of transvections contains nonabelian free groups. This expands on results of Malestein and Putman and of Bridson and Vogtmann.


title: Evaluating Explainable AI: Which Algorithmic Explanations Help Users Predict Model Behavior?

abstract: Algorithmic approaches to interpreting machine learning models have proliferated in recent years. We carry out human subject tests that are the first of their kind to isolate the effect of algorithmic explanations on a key aspect of model interpretability, simulatability, while avoiding important confounding experimental factors. A model is simulatable when a person can predict its behavior on new inputs. Through two kinds of simulation tests involving text and tabular data, we evaluate five explanations methods: (1) LIME, (2) Anchor, (3) Decision Boundary, (4) a Prototype model, and (5) a Composite approach that combines explanations from each method. Clear evidence of method effectiveness is found in very few cases: LIME improves simulatability in tabular classification, and our Prototype method is effective in counterfactual simulation tests. We also collect subjective ratings of explanations, but we do not find that ratings are predictive of how helpful explanations are. Our results provide the first reliable and comprehensive estimates of how explanations influence simulatability across a variety of explanation methods and data domains. We show that (1) we need to be careful about the metrics we use to evaluate explanation methods, and (2) there is significant room for improvement in current methods. All our supporting code, data, and models are publicly available at: https://github.com/peterbhase/InterpretableNLP-ACL2020


title: Characterization of Fr\'{e}chet Spaces and Application to Hausdorff MNC

abstract: In this short note, we give a characterization of Fr\'{e}chet spaces via properties of their metric. This allows us to prove that the Hausdorff measure of noncompactness (MNC), defined over Fr\'{e}chet spaces, is indeed an MNC. As first applications, we lift well-known fixed-point theorems for contractive and condensing operators to the setting of Fr\'{e}chet spaces.


title: Is Time to Intervention in the COVID-19 Outbreak Really Important? A Global Sensitivity Analysis Approach

abstract: Italy has been one of the first countries timewise strongly impacted by the COVID-19 pandemic. The adoption of social distancing and heavy lockdown measures is posing a heavy burden on the population and the economy. The timing of the measures has crucial policy-making implications. Using publicly available data for the pandemic progression in Italy, we quantitatively assess the effect of the intervention time on the pandemic expansion, with a methodology that combines a generalized susceptible-exposed-infectious-recovered (SEIR) model together with statistical learning methods. The modeling shows that the lockdown has strongly deviated the pandemic trajectory in Italy. However, the difference between the forecasts and real data up to 20 April 2020 can be explained only by the existence of a time lag between the actual issuance date and the full effect of the measures. To understand the relative importance of intervention with respect to other factors, a thorough uncertainty quantification of the model predictions is performed. Global sensitivity indices show that the the time of intervention is 4 times more relevant than quarantine, and eight times more important than intrinsic features of the pandemic such as protection and infection rates. The relevance of their interactions is also quantified and studied.


title: GSR Analysis for Stress: Development and Validation of an Open Source Tool for Noisy Naturalistic GSR Data

abstract: The stress detection problem is receiving great attention in related research communities. This is due to its essential part in behavioral studies for many serious health problems and physical illnesses. There are different methods and algorithms for stress detection using different physiological signals. Previous studies have already shown that Galvanic Skin Response (GSR), also known as Electrodermal Activity (EDA), is one of the leading indicators for stress. However, the GSR signal itself is not trivial to analyze. Different features are extracted from GSR signals to detect stress in people like the number of peaks, max peak amplitude, etc. In this paper, we are proposing an open-source tool for GSR analysis, which uses deep learning algorithms alongside statistical algorithms to extract GSR features for stress detection. Then we use different machine learning algorithms and Wearable Stress and Affect Detection (WESAD) dataset to evaluate our results. The results show that we are capable of detecting stress with the accuracy of 92 percent using 10-fold cross-validation and using the features extracted from our tool.


title: The Murphy Decomposition and the Calibration-Resolution Principle: A New Perspective on Forecast Evaluation

abstract: I provide a unifying perspective on forecast evaluation, characterizing accurate forecasts of all types, from simple point to complete probabilistic forecasts, in terms of two fundamental underlying properties, autocalibration and resolution, which can be interpreted as describing a lack of systematic mistakes and a high information content. This "calibration-resolution principle" gives a new insight into the nature of forecasting and generalizes the famous sharpness principle by Gneiting et al. (2007) from probabilistic to all types of forecasts. It amongst others exposes the shortcomings of several widely used forecast evaluation methods. The principle is based on a fully general version of the Murphy decomposition of loss functions, which I provide. Special cases of this decomposition are well-known and widely used in meteorology. Besides using the decomposition in this new theoretical way, after having introduced it and the underlying properties in a proper theoretical framework, accompanied by an illustrative example, I also employ it in its classical sense as a forecast evaluation method as the meteorologists do: As such, it unveils the driving forces behind forecast errors and complements classical forecast evaluation methods. I discuss estimation of the decomposition via kernel regression and then apply it to popular economic forecasts. Analysis of mean forecasts from the US Survey of Professional Forecasters and quantile forecasts derived from Bank of England fan charts indeed yield interesting new insights and highlight the potential of the method.


title: Reproducibility of Potential Energy Surfaces of Organic/Metal Interfaces on the Example of PTCDA on Ag(111)

abstract: Molecular adsorption at organic/metal interfaces depends on a range of mechanisms: covalent bonds, charge transfer, Pauli repulsion and van der Waals (vdW) interactions shape the potential energy surface (PES), making it key to understanding organic/metal interfaces. Describing such interfaces with density functional theory requires carefully selecting the exchange correlation (XC) functional and vdW correction scheme. To explore the reproducibility of the PES with respect to the choice of method, we present a benchmark of common local, semi-local and non-local XC functionals in combination with various vdW corrections. We benchmark these methods using perylenetetracarboxylic dianhydride (PTCDA) on Ag(111), one of the most frequently studied organic/metal interfaces. For each method, we determine the PES using a Gaussian process regression algorithm, which requires only about 50 DFT calculations as input. This allows a detailed analysis of the PESs' features, such as the positions and energies of minima and saddle points. Comparing the results from different combinations of XC functionals and vdW corrections enables us to identify trends and differences between the approaches. PESs for different computation methods are in qualitative agreement, but also displaying significant quantitative differences. In particular, lateral positions of adsorption geometries agree well with experiment, while adsorption heights, energies and barriers show larger discrepancies.


title: Electromagnetic tests of horizonless rotating black hole mimickers

abstract: The interest in the implications that astrophysical observations have for the understanding of the structure of black holes has grown since the first detection of gravitational waves. Many arguments that are put forward in order to constraint alternative black hole models rely on substantial assumptions such as perfect spherical symmetry, which implies absence of rotation. However, given that astrophysical black holes will generally exhibit nonzero angular momentum, realistic constraints must take into account the effects of rotation. In this work we analyze the gravitational effect that rotation has on the emission from the surface of ultracompact objects, by studying how angular momentum affects the propagation of light rays. This allows us to evaluate the reliability of the constraints derived for supermassive black holes (more specifically, Sagittarius A* and M87*) assuming lack of rotation, as presented in [Astrophys. J. 701, 1357 (2009); Astrophys. J. 805, 179 (2015)]. We find that for rapidly spinning objects rotation can significantly affect the escaping probability of photon emitted from the surface of the object, with a significant increase at the equatorial regions and a decrease at the poles with respect to the non-rotating case. For not so rapidly spinning black hole candidates like Sagittarius A*, such modifications do not affect significantly the present constraints, which are nevertheless weaker than originally supposed due to the relativistic lensing here considered and additional phenomenological parameters that describe basic processes such as absorption. However, taking into account the angular dependence of the superficial emission of rapidly spinning black hole mimickers will be necessary for future studies of objects like e.g. M87*.


title: Gene drive dynamics in natural populations: The importance of density-dependence, space and sex

abstract: The spread of synthetic gene drives is often discussed in the context of panmictic populations connected by gene flow and described with simple deterministic models. Under such assumptions, an entire species could be altered by releasing a single individual carrying an invasive gene drive, such as a standard homing drive. While this remains a theoretical possibility, gene drive spread in natural populations is more complex and merits a more realistic assessment. The fate of any gene drive released in a population would be inextricably linked to the ecology of the population. Given the uncertainty often involved in ecological assessment of natural populations, understanding the sensitivity of gene drive spread to important ecological factors is critical. Here we review how different forms of density-dependence, spatial heterogeneity and mating behaviors can impact the spread of self-sustaining gene drives. We highlight specific aspects of gene drive dynamics and the target populations that need further research.


title: Equilibria of nonatomic anonymous games

abstract: We add here another layer to the literature on nonatomic anonymous games started with the 1973 paper by Schmeidler. More specifically, we define a new notion of equilibrium which we call $\varepsilon$-estimated equilibrium and prove its existence for any positive $\varepsilon$. This notion encompasses and brings to nonatomic games recent concepts of equilibrium such as self-confirming, peer-confirming, and Berk--Nash. This augmented scope is our main motivation. At the same time, our approach also resolves some conceptual problems present in Schmeidler (1973), pointed out by Shapley. In that paper\ the existence of pure-strategy Nash equilibria has been proved for any nonatomic game with a continuum of players, endowed with an atomless countably additive probability. But, requiring Borel measurability of strategy profiles may impose some limitation on players' choices and introduce an exogenous dependence among\ players' actions, which clashes with the nature of noncooperative game theory. Our suggested solution is to consider every subset of players as measurable. This leads to a nontrivial purely finitely additive component which might prevent the existence of equilibria and requires a novel mathematical approach to prove the existence of $\varepsilon$-equilibria.


title: Exploring Content Selection in Summarization of Novel Chapters

abstract: We present a new summarization task, generating summaries of novel chapters using summary/chapter pairs from online study guides. This is a harder task than the news summarization task, given the chapter length as well as the extreme paraphrasing and generalization found in the summaries. We focus on extractive summarization, which requires the creation of a gold-standard set of extractive summaries. We present a new metric for aligning reference summary sentences with chapter sentences to create gold extracts and also experiment with different alignment methods. Our experiments demonstrate significant improvement over prior alignment approaches for our task as shown through automatic metrics and a crowd-sourced pyramid analysis. We make our data collection scripts available at https://github.com/manestay/novel-chapter-dataset .


title: Representation variety for the rank one affine group

abstract: The aim of this paper is to study the virtual classes of representation varieties of surface groups onto the rank one affine group. We perform this calculation by three different approaches: the geometric method, based on stratifying the representation variety into simpler pieces; the arithmetic method, focused on counting their number of points over finite fields; and the quantum method, which performs the computation by means of a Topological Quantum Field Theory. We also discuss the corresponding moduli spaces of representations and character varieties, which turn out to be non-equivalent due to the non-reductiveness of the underlying group.


title: Identifying Heavy-Flavor Jets Using Vectors of Locally Aggregated Descriptors

abstract: Jets of collimated particles serve a multitude of purposes in high energy collisions. Recently, studies of jet interaction with the quark-gluon plasma (QGP) created in high energy heavy ion collisions are of growing interest, particularly towards understanding partonic energy loss in the QGP medium and its related modifications of the jet shower and fragmentation. Since the QGP is a colored medium, the extent of jet quenching and consequently, the transport properties of the medium are expected to be sensitive to fundamental properties of the jets such as the flavor of the parton that initiates the jet. Identifying the jet flavor enables an extraction of the mass dependence in jet-QGP interactions. We present a novel approach to tagging heavy-flavor jets at collider experiments utilizing the information contained within jet constituents via the \texttt{JetVLAD} model architecture. We show the performance of this model in proton-proton collisions at center of mass energy $\sqrt{s} = 200$ GeV as characterized by common metrics and showcase its ability to extract high purity heavy-flavor jet sample at various jet momenta and realistic production cross-sections including a brief discussion on the impact of out-of-time pile-up. Such studies open new opportunities for future high purity heavy-flavor measurements at jet energies accessible at current and future collider experiments.


title: Taking apart the dynamical clock. Fat-tailed dynamical kicks shape the blue-straggler star bimodality

abstract: In globular clusters, blue straggler stars are heavier than the average star, so dynamical friction strongly affects them. The radial distribution of BSS, normalized to a reference population, appears bimodal in a fraction of Galactic GCs, with a density peak in the core, a prominent zone of avoidance at intermediate radii, and again higher density in the outskirts. The zone of avoidance appears to be located at larger radii the more relaxed the host cluster, acting as a sort of dynamical clock. We use a new method to compute the evolution of the BSS radial distribution under dynamical friction and diffusion. We evolve our BSS in the mean cluster potential under dynamical friction plus a random fluctuating force, solving the Langevin equation with the Mannella quasi symplectic scheme. This amounts to a new simulation method which is much faster and simpler than direct N-body codes but retains their main feature: diffusion powered by strong, if infrequent, kicks. We compute the radial distribution of initially unsegregated BSS normalized to a reference population as a function of time. We trace the evolution of its minimum, corresponding to the zone of avoidance. We compare the evolution under kicks extracted from a Gaussian distribution to that obtained using a Holtsmark distribution. The latter is a fat tailed distribution which correctly models the effects of close gravitational encounters. We find that the zone of avoidance moves outwards over time, as expected based on observations, only when using the Holtsmark distribution. Thus the correct representation of near encounters is crucial to reproduce the dynamics of the system. We confirm and extend earlier results that showed how the dynamical clock indicator depends both on dynamical friction and effective diffusion powered by dynamical encounters.


title: Parametric Phase Tracking via Expectation Propagation

abstract: In this work we propose simple algorithms for signal detection in a single-carrier transmission corrupted by a strong phase noise. The proposed phase tracking algorithms are formulated within the framework of a parametric message passing (MP) which reduces the complexity of the Bayesian inference by using distributions from a predefined family; here, of Tikhonov distributions. This stays in line with previous works mainly inspired by the well-known Colavolpe-Barbieri-Caire (CBC) algorithm which gained popularity due to its simplicity and possibility for decoder-aided operation. In our work we mainly focus on practically relevant case of one-shot phase tracking that does not require decoder's feedback. Applying the principles of the expectation propagation (EP), we notably improve the performance of the phase tracking before the decoder's feedback can be even considered. The EP algorithms can be also integrated in the decoding loop in the spirit of joint decoding and phase tracking.


title: Charmonium properties from lattice QCD + QED: hyperfine splitting, $J/\psi$ leptonic width, charm quark mass and $a_{\mu}^c$

abstract: We have performed the first $n_f = 2+1+1$ lattice QCD computations of the properties (masses and decay constants) of ground-state charmonium mesons. Our calculation uses the HISQ action to generate quark-line connected two-point correlation functions on MILC gluon field configurations that include $u/d$ quark masses going down to the physical point, tuning the $c$ quark mass from $M_{J/\psi}$ and including the effect of the $c$ quark's electric charge through quenched QED. We obtain $M_{J/\psi}-M_{\eta_c}$ (connected) = 120.3(1.1) MeV and interpret the difference with experiment as the impact on $M_{\eta_c}$ of its decay to gluons, missing from the lattice calculation. This allows us to determine $\Delta M_{\eta_c}^{\mathrm{annihiln}}$ =+7.3(1.2) MeV, giving its value for the first time. Our result of $f_{J/\psi}=$ 0.4104(17) GeV, gives $\Gamma(J/\psi \rightarrow e^+e^-)$=5.637(49) keV, in agreement with, but now more accurate than experiment. At the same time we have improved the determination of the $c$ quark mass, including the impact of quenched QED to give $\overline{m}_c(3\,\mathrm{GeV})$ = 0.9841(51) GeV. We have also used the time-moments of the vector charmonium current-current correlators to improve the lattice QCD result for the $c$ quark HVP contribution to the anomalous magnetic moment of the muon. We obtain $a_{\mu}^c = 14.638(47) \times 10^{-10}$, which is 2.5$\sigma$ higher than the value derived using moments extracted from some sets of experimental data on $R(e^+e^- \rightarrow \mathrm{hadrons})$. This value for $a_{\mu}^c$ includes our determination of the effect of QED on this quantity, $\delta a_{\mu}^c = 0.0313(28) \times 10^{-10}$.


title: Accurate 2.5D frequency domain radar waves modelling using weighted-averaging difference operators

abstract: Modelling radar wave propagation in frequency domain is appealing in full waveform inversion because it allows decreasing the non-linearity of the problem, decreasing the dimension of the data space, better description of attenuation, and handling efficiently multiple sources. Besides, performing 2.5D modelling is interesting when physical properties can be assumed invariant in one horizontal dimension because it allows reducing drastically computation requirements compared to the 3D case. In 2.5D, finite-difference methods can be used to propagate the wave in two directions in space and a spatial Fourier transform is performed in the third direction to get a full three dimensional solution. With a simple central finite-difference implementation, second order accuracy in space is obtained and up to twenty grid points per wavelength are necessary to accurately simulate electromagnetic waves. Such a large number of grid points will impact on the storage requirement associated with frequency domain modelling. We propose a high accuracy algorithm to solve the frequency domain electromagnetic wave equation by finite-differences in 2.5D. The algorithm relies on a nine-point stencil to build weighted-averaging numerical operators. The weights are chosen to minimize numerical dispersion and anisotropy, which allows relaxing the requirements on grid cell size and thus decreases computational costs by a factor of about 3.6 compared to the central finite-difference method. This new algorithm reduces the numerical error without increasing the numerical bandwidth of the matrix system to solve, and can be easily transposed to 3D frequency domain modelling.


title: Fractional eigenvalues in Orlicz spaces with no $\Delta_2$ condition

abstract: We study the eigenvalue problem for the $g-$Laplacian operator in fractional order Orlicz-Sobolev spaces, where $g=G'$ and neither $G$ nor its conjugated function satisfy the $\Delta_2$ condition. Our main result is the existence of a nontrivial solution to such a problem; this is achieved by first showing that the corresponding minimization problem has a solution and then applying a generalized Lagrange multiplier theorem to get the existence of an eigenvalue. Further, we prove closedness of the spectrum and some properties of the eigenvalues and, as an application, we show existence for a class of nonlinear eigenvalue problems.


title: Axisymmetric Hydrodynamics in Numerical Relativity Using a Multipatch Method

abstract: We describe a method of implementing the axisymmetric evolution of general-relativistic hydrodynamics and magnetohydrodynamics through modification of a multipatch grid scheme. In order to ease the computational requirements required to evolve the post-merger phase of systems involving binary compact massive objects in numerical relativity, it is often beneficial to take advantage of these system's tendency to rapidly settle into states that are nearly axisymmetric, allowing for 2D evolution of secular timescales. We implement this scheme in the spectral Einstein code and show the results of application of this method to four test systems including viscosity, magnetic fields, and neutrino radiation transport. Our results show that this method can be used to quickly allow already existing 3D infrastructure that makes use of local coordinate system transformations to be made to run in axisymmetric 2D with the flexible grid creation capabilities of multipatch methods. Our code tests include a simple model of a binary neutron star postmerger remnant, for which we confirm the formation of a massive torus which is a promising source of post-merger ejecta.


title: A higher-dimensional generalization of the Lozi map: Bifurcations and dynamics

abstract: We generalize the two dimensional Lozi map in order to systematically obtain piece-wise continuous maps in three and higher dimensions. Similar to higher-dimensional generalizations of the related Henon map, these higher-dimensional Lozi maps support hyperchaotic dynamics. We carry out a bifurcation analysis and investigate the dynamics through both numerical and analytical means. The analysis is extended to a sequence of approximations that smooth the discontinuity in the Lozi map.


title: Free potential functions

abstract: This article establishes free versions of two classical theorems: derivatives are curl-free and every curl-free vector field (on a simply connected domain) is a derivative. We show that the derivative of a noncommutative free analytic map must be free-curl free -- an analog of having zero curl. Moreover, under the assumption that the free domain is connected, this necessary condition is sufficient. Specifically, if $T$ is analytic free vector field defined on a connected free domain then $DT(X,H)[K,0] = DT(X,K)[H,0]$ if and only if there exists an analytic free map $f$ such that $Df(X)[H] = T(X,H)$.


title: Ensemble Learning of Coarse-Grained Molecular Dynamics Force Fields with a Kernel Approach

abstract: Gradient-domain machine learning (GDML) is an accurate and efficient approach to learn a molecular potential and associated force field based on the kernel ridge regression algorithm. Here, we demonstrate its application to learn an effective coarse-grained (CG) model from all-atom simulation data in a sample efficient manner. The coarse-grained force field is learned by following the thermodynamic consistency principle, here by minimizing the error between the predicted coarse-grained force and the all-atom mean force in the coarse-grained coordinates. Solving this problem by GDML directly is impossible because coarse-graining requires averaging over many training data points, resulting in impractical memory requirements for storing the kernel matrices. In this work, we propose a data-efficient and memory-saving alternative. Using ensemble learning and stratified sampling, we propose a 2-layer training scheme that enables GDML to learn an effective coarse-grained model. We illustrate our method on a simple biomolecular system, alanine dipeptide, by reconstructing the free energy landscape of a coarse-grained variant of this molecule. Our novel GDML training scheme yields a smaller free energy error than neural networks when the training set is small, and a comparably high accuracy when the training set is sufficiently large.


title: A Quantum Router Architecture for High-Fidelity Entanglement Flows in Quantum Networks

abstract: The past decade has seen tremendous progress in experimentally realizing the building blocks of quantum repeaters. Repeater architectures with multiplexed quantum memories have been proposed to increase entanglement distribution rates, but an open challenge is to maintain entanglement fidelity over long-distance links. Here, we address this with a quantum router architecture comprising many quantum memories connected in a photonic switchboard to broker entanglement flows across quantum networks. We compute the rate and fidelity of entanglement distribution under this architecture using an event-based simulator, finding that the router improves the entanglement fidelity as multiplexing depth increases without a significant drop in the entanglement distribution rate. Specifically, the router permits channel-loss-invariant fidelity, i.e. the same fidelity achievable with lossless links. Furthermore, this scheme automatically prioritizes entanglement flows across the full network without requiring global network information. The proposed architecture uses present-day photonic technology, opening a path to near-term deployable multi-node quantum networks.


title: A sharp multidimensional Hermite-Hadamard inequality

abstract: Let $\Omega \subset \mathbb{R}^d$, $d \geq 2$, be a bounded convex domain and $f\colon \Omega \to \mathbb{R}$ be a non-negative subharmonic function. In this paper we prove the inequality \[ \frac{1}{|\Omega|}\int_\Omega f(x)\,dx \leq \frac{d}{|\partial\Omega|}\int_{\partial\Omega} f(x)\,d\sigma(x)\,. \] Equivalently, the result can be stated as a bound for the gradient of the Saint Venant torsion function. Specifically, if $\Omega \subset \mathbb{R}^d$ is a bounded convex domain and $u$ is the solution of $-\Delta u =1$ with homogeneous Dirichlet boundary conditions, then \[ \|\nabla u\|_{L^\infty(\Omega)} < d\frac{|\Omega|}{|\partial\Omega|}\,. \] Moreover, both inequalities are sharp in the sense that if the constant $d$ is replaced by something smaller there exist convex domains for which the inequalities fail. This improves upon the recent result that the optimal constant is bounded from above by $d^{3/2}$ due to Beck et al.


title: Data Augmentation for Hypernymy Detection

abstract: The automatic detection of hypernymy relationships represents a challenging problem in NLP. The successful application of state-of-the-art supervised approaches using distributed representations has generally been impeded by the limited availability of high quality training data. We have developed two novel data augmentation techniques which generate new training examples from existing ones. First, we combine the linguistic principles of hypernym transitivity and intersective modifier-noun composition to generate additional pairs of vectors, such as "small dog - dog" or "small dog - animal", for which a hypernymy relationship can be assumed. Second, we use generative adversarial networks (GANs) to generate pairs of vectors for which the hypernymy relation can also be assumed. We furthermore present two complementary strategies for extending an existing dataset by leveraging linguistic resources such as WordNet. Using an evaluation across 3 different datasets for hypernymy detection and 2 different vector spaces, we demonstrate that both of the proposed automatic data augmentation and dataset extension strategies substantially improve classifier performance.


title: Quantum-optical Description of Phase Conjugation of Vector Vortex Beams in Stimulated Parametric Down Conversion

abstract: We present a quantum optics approach for describing stimulated parametric down conversion in the two type-I crystal "sandwich" configuration, which allows for parametric interaction of vector vortex beams. We analyze the conditions for which phase conjugation of the seed vector beam occurs. We then use two strategies for defining generalized Stokes parameters to describe phase conjugation of vector vortex beams. These allow for geometrical representations, such as higher-order Poincar\'e spheres. Our results are useful for description and design of stimulated and spontaneous parametric down conversion experiments with vector vortex beams.


title: Selecting Data Augmentation for Simulating Interventions

abstract: Machine learning models trained with purely observational data and the principle of empirical risk minimization \citep{vapnik_principles_1992} can fail to generalize to unseen domains. In this paper, we focus on the case where the problem arises through spurious correlation between the observed domains and the actual task labels. We find that many domain generalization methods do not explicitly take this spurious correlation into account. Instead, especially in more application-oriented research areas like medical imaging or robotics, data augmentation techniques that are based on heuristics are used to learn domain invariant features. To bridge the gap between theory and practice, we develop a causal perspective on the problem of domain generalization. We argue that causal concepts can be used to explain the success of data augmentation by describing how they can weaken the spurious correlation between the observed domains and the task labels. We demonstrate that data augmentation can serve as a tool for simulating interventional data. We use these theoretical insights to derive a simple algorithm that is able to select data augmentation techniques that will lead to better domain generalization.


title: Non-linear response in the cumulant expansion for core hole photoemission

abstract: Most currently used approximations for the one-particle Green's function G in the framework of many-body perturbation theory, such as Hedin's GW approximation or the cumulant GW+C approach, are based on a linear response approximation for the screened interaction W. The extent to which such a hypothesis is valid and ways to go beyond have been explored only very little. Here we show how to derive a cumulant Green's function beyond linear-response from the equation of motion of the Green's function in a functional derivative formulation. The results can be written in a compact form, which opens the possibility to calculate the corrections in a first principles framework using time-dependent density functional theory. In order to illustrate the potential importance of the corrections, numerical results are presented for a model system with a core level and two valence orbitals.


title: Effect of Confinement on Solvent-driven Infiltration of Polymer (SIP) into Nanoparticle Packings

abstract: Nanocomposite films containing a high volume fraction (> 50vol%) of nanoparticles (NPs) in a polymer matrix are promising for their functionality and use as structural coatings, and also provide a unique platform to understand polymer behavior under strong confinement. Previously, we developed a novel technique to fabricate such nanocomposites at room temperature using solvent-driven infiltration of polymer (SIP) into NP packings. In the SIP process, a bilayer made of an underlying polymer film and a dense packing of NPs is exposed to solvent vapor which induces condensation of the solvent into the voids of the packing. The condensed solvent plasticizes the underlying polymer film, inducing polymer infiltration into the solvent-filled voids in the NP packing. In this work, we study the effect of confinement on the kinetics of SIP and the final partitioning of polymer into the interstices of the NP packing. We find that, while the dynamics of infiltration during SIP are strongly dependent on confinement, the final extent of infiltration is independent of confinement. The time for infiltration obeys a power law with confinement, as defined by the ratio of the chain size and the pore size. Qualitatively, the observed time scale is attributed to changes in concentration regimes as infiltration proceeds, which lead to shifting characteristic length scales in the system over time. When the concentration in the pore exceeds the critical overlap concentration, the characteristic length scale of the polymer is no longer that of the entire chain, but rather the correlation length, which is smaller than the pore size. Therefore, at long times, the extent of infiltration is independent of the confinement ratio. Furthermore, favorable surface interactions between the polymer and the nanoparticles enhance partitioning into the NP packing.


title: Propagation of epidemics along lines with fast diffusion

abstract: It has long been known that epidemics can travel along communication lines, such as roads. In the current COVID-19 epidemic, it has been observed that major roads have enhanced its propagation in Italy. We propose a new simple model of propagation of epidemics which exhibits this effect and allows for a quantitative analysis. The model consists of a classical $SIR$ model with diffusion, to which an additional compartment is added, formed by the infected individuals travelling on a line of fast diffusion. Exchanges between individuals on the line and in the rest of the domain are taken into account. A classical transformation allows us to reduce the proposed model to a system analogous to one we had previously introduced [5] to describe the enhancement of biological invasions by lines of fast diffusion. We establish the existence of a minimal spreading speed and we show that it may be quite large, even when the basic reproduction number $R_0$ is close to $1$. More subtle qualitative features of the final state, showing the important influence of the line, are also proved here.


title: A simple test for causality in complex systems

abstract: We provide a new solution to the long-standing problem of inferring causality from observations without modeling the unknown mechanisms. We show that the evolution of any dynamical system is related to a predictive asymmetry that quantifies causal connections from limited observations. A built-in significance criterion obviates surrogate testing and drastically improves computational efficiency. We validate our test on numerous synthetic systems exhibiting behavior commonly occurring in nature, from linear and nonlinear stochastic processes to systems exhibiting nonlinear deterministic chaos, and on real-world data with known ground truths. Applied to the controversial problem of glacial-interglacial sea level and CO$_{2}$ evolving in lock-step, our test uncovers empirical evidence for CO$_{2}$ as a driver of sea level over the last 800 thousand years. Our findings are relevant to any discipline where time series are used to study natural systems.


title: Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time

abstract: We present a simple sublinear-time algorithm for sampling an arbitrary subgraph $H$ \emph{exactly uniformly} from a graph $G$ with $m$ edges, to which the algorithm has access by performing the following types of queries: (1) degree queries, (2) neighbor queries, (3) pair queries and (4) edge sampling queries. The query complexity and running time of our algorithm are $\tilde{O}(\min\{m, \frac{m^{\rho(H)}}{\# H}\})$ and $\tilde{O}(\frac{m^{\rho(H)}}{\# H})$, respectively, where $\rho(H)$ is the fractional edge-cover of $H$ and $\# H$ is the number of copies of $H$ in $G$. For any clique on $r$ vertices, i.e., $H=K_r$, our algorithm is almost optimal as any algorithm that samples an $H$ from any distribution that has $\Omega(1)$ total probability mass on the set of all copies of $H$ must perform $\Omega(\min\{m, \frac{m^{\rho(H)}}{\# H\cdot (cr)^r}\})$ queries. Together with the query and time complexities of the $(1\pm \varepsilon)$-approximation algorithm for the number of subgraphs $H$ by Assadi, Kapralov and Khanna [ITCS 2018] and the lower bound by Eden and Rosenbaum [APPROX 2018] for approximately counting cliques, our results suggest that in our query model, approximately counting cliques is "equivalent to" exactly uniformly sampling cliques, in the sense that the query and time complexities of exactly uniform sampling and randomized approximate counting are within a polylogarithmic factor of each other. This stands in interesting contrast to an analogous relation between approximate counting and almost uniformly sampling for self-reducible problems in the polynomial-time regime by Jerrum, Valiant and Vazirani [TCS 1986].


title: Complex Amplitude-Phase Boltzmann Machines

abstract: We extend the framework of Boltzmann machines to a network of complex-valued neurons with variable amplitudes, referred to as Complex Amplitude-Phase Boltzmann machine (CAP-BM). The model is capable of performing unsupervised learning on the amplitude and relative phase distribution in complex data. The sampling rule of the Gibbs distribution and the learning rules of the model are presented. Learning in a Complex Amplitude-Phase restricted Boltzmann machine (CAP-RBM) is demonstrated on synthetic complex-valued images, and handwritten MNIST digits transformed by a complex wavelet transform. Specifically, we show the necessity of a new amplitude-amplitude coupling term in our model. The proposed model is potentially valuable for machine learning tasks involving complex-valued data with amplitude variation, and for developing algorithms for novel computation hardware, such as coupled oscillators and neuromorphic hardware, on which Boltzmann sampling can be executed in the complex domain.


title: Universality of entanglement transitions from stroboscopic to continuous measurements

abstract: Measurement-driven transitions between extensive and sub-extensive scaling of the entanglement entropy receive interest as they illuminate the intricate physics of thermalization and control in open interacting quantum systems. Whilst this transition is well established for stroboscopic measurements in random quantum circuits, a crucial link to physical settings is its extension to continuous observations, where for an integrable model it has been shown that the transition changes its nature and becomes immediate. Here, we demonstrate that the entanglement transition at finite coupling persists if the continuously measured system is randomly nonintegrable, and show that it is smoothly connected to the transition in the stroboscopic models. This provides a bridge between a wide range of experimental settings and the wealth of knowledge accumulated for the latter systems.

categories: cond-mat.stat-mech cond-mat.dis-nn cond-mat.str-el quant-ph


title: Streaming Object Detection for 3-D Point Clouds

abstract: Autonomous vehicles operate in a dynamic environment, where the speed with which a vehicle can perceive and react impacts the safety and efficacy of the system. LiDAR provides a prominent sensory modality that informs many existing perceptual systems including object detection, segmentation, motion estimation, and action recognition. The latency for perceptual systems based on point cloud data can be dominated by the amount of time for a complete rotational scan (e.g. 100 ms). This built-in data capture latency is artificial, and based on treating the point cloud as a camera image in order to leverage camera-inspired architectures. However, unlike camera sensors, most LiDAR point cloud data is natively a streaming data source in which laser reflections are sequentially recorded based on the precession of the laser beam. In this work, we explore how to build an object detector that removes this artificial latency constraint, and instead operates on native streaming data in order to significantly reduce latency. This approach has the added benefit of reducing the peak computational burden on inference hardware by spreading the computation over the acquisition time for a scan. We demonstrate a family of streaming detection systems based on sequential modeling through a series of modifications to the traditional detection meta-architecture. We highlight how this model may achieve competitive if not superior predictive performance with state-of-the-art, traditional non-streaming detection systems while achieving significant latency gains (e.g. 1/15'th - 1/3'rd of peak latency). Our results show that operating on LiDAR data in its native streaming formulation offers several advantages for self driving object detection -- advantages that we hope will be useful for any LiDAR perception system where minimizing latency is critical for safe and efficient operation.


title: JaxNet: Scalable Blockchain Network

abstract: Today's world is organized based on merit and value. A single global currency that's decentralized is needed for a global economy. Bitcoin is a partial solution to this need, however it suffers from scalability problems which prevent it from being mass-adopted. Also, the deflationary nature of bitcoin motivates people to hoard and speculate on them instead of using them for day to day transactions. We propose a scalable, decentralized cryptocurrency that is based on Proof of Work. The solution involves having parallel chains in a closed network using a mechanism which rewards miners proportional to their effort in maintaining the network. The proposed design introduces a novel approach for solving the scalability problem in the blockchain network based on merged mining.


title: Soft Gazetteers for Low-Resource Named Entity Recognition

abstract: Traditional named entity recognition models use gazetteers (lists of entities) as features to improve performance. Although modern neural network models do not require such hand-crafted features for strong performance, recent work has demonstrated their utility for named entity recognition on English data. However, designing such features for low-resource languages is challenging, because exhaustive entity gazetteers do not exist in these languages. To address this problem, we propose a method of "soft gazetteers" that incorporates ubiquitously available information from English knowledge bases, such as Wikipedia, into neural named entity recognition models through cross-lingual entity linking. Our experiments on four low-resource languages show an average improvement of 4 points in F1 score. Code and data are available at https://github.com/neulab/soft-gazetteers.


title: Removable Online Knapsack and Advice

abstract: In the knapsack problem, we are given a knapsack of some capacity and a set of items, each with a size and a value. The goal is to pack a selection of these items fitting the knapsack that maximizes the total value. The online version of this problem reveals the items one by one. For each item, the algorithm must decide immediately whether to pack it or not. We consider a natural variant of this problem, coined removable online knapsack. It differs from the classical variant by allowing the removal of packed items. Repacking is impossible, however: Once an item is removed, it is gone for good. We analyze the advice complexity of this problem. It measures how many advice bits an omniscient oracle needs to provide for an online algorithm to reach any given competitive ratio, which is, understood in its strict sense, just the approximation factor. We show that the competitive ratio jumps from unbounded without advice to near-optimal with just constantly many advice bits, a behavior unique among all problems examined so far. We also examine algorithms with barely any advice, for example just a single bit, and analyze the special case of the proportional knapsack problem, where an item's size always equals its value. We show that advice algorithms have various concrete applications and that lower bounds on the advice complexity of any problem are exceptionally strong. Our results improve some of the best known lower bounds on the competitive ratio for randomized algorithms and even for deterministic deterministic algorithms in established models such as knapsack with a resource buffer and various problems with multiple knapsacks. The seminal paper introducing knapsack with removability proposed such a problem for which we can even establish a one-to-one correspondence with the advice model; this paper therefore also provides a comprehensive analysis for this neglected problem.


title: GDPR: When the Right to Access Personal Data Becomes a Threat

abstract: After one year since the entry into force of the GDPR, all web sites and data controllers have updated their procedures to store users' data. The GDPR does not only cover how and what data should be saved by the service providers, but it also guarantees an easy way to know what data are collected and the freedom to export them. In this paper, we carry out a comprehensive study on the right to access data provided by Article 15 of the GDPR. We examined more than 300 data controllers, performing for each of them a request to access personal data. We found that almost each data controller has a slightly different procedure to fulfill the request and several ways to provide data back to the user, from a structured file like CSV to a screenshot of the monitor. We measure the time needed to complete the access data request and the completeness of the information provided. After this phase of data gathering, we analyze the authentication process followed by the data controllers to establish the identity of the requester. We find that 50.4\% of the data controllers that handled the request, even if they store the data in compliance with the GDPR, have flaws in the procedure of identifying the users or in the phase of sending the data, exposing the users to new threats. With the undesired and surprising result that the GDPR, in its present deployment, has actually decreased the privacy of the users of web services.


title: Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes

abstract: In this paper, a rather general online problem called dynamic resource allocation with capacity constraints (DRACC) is introduced and studied in the realm of posted price mechanisms. This problem subsumes several applications of stateful pricing, including but not limited to posted prices for online job scheduling and matching over a dynamic bipartite graph. As the existing online learning techniques do not yield vanishing-regret mechanisms for this problem, we develop a novel online learning framework defined over deterministic Markov decision processes with dynamic state transition and reward functions. We then prove that if the Markov decision process is guaranteed to admit an oracle that can simulate any given policy from any initial state with bounded loss -- a condition that is satisfied in the DRACC problem -- then the online learning problem can be solved with vanishing regret. Our proof technique is based on a reduction to online learning with switching cost, in which an online decision maker incurs an extra cost every time she switches from one arm to another. We formally demonstrate this connection and further show how DRACC can be used in our proposed applications of stateful pricing.


title: Lift Coefficient Estimation for a Rapidly Pitching Airfoil

abstract: We develop a method for estimating the instantaneous lift coefficient on a rapidly pitching airfoil that uses a small number of pressure sensors and a measurement of the angle of attack. The approach assimilates four surface pressure measurements with a modified nonlinear state space model (Goman-Khrabrov model) through a Kalman filter. The error of lift coefficient estimates based only on a weighted-sum of the measured pressures are found to be noisy and biased, which leads to inaccurate estimates. The estimate is improved by including the predictive model in an conventional Kalman filter. The Goman-Khrabrov model is shown to be a linear parameter-varying system and can therefore be used in the Kalman filter without the need for linearization. Additional improvement is realized by modifying the algorithm to provide more accurate estimate of the lift coefficient. The improved Kalman filtering approach results in a bias-free lift coefficient estimate that is more precise than either the pressure-based estimate or the Goman-Khrabrov model on their own. The new method will enable performance enhancements in aerodynamic systems whose performance relies on lift.


title: Structural response of alpha-quartz under plate-impact shock compression

abstract: Due to its far-reaching applications in geophysics and materials science, quartz has been one of the most extensively examined materials under dynamic compression. Despite 50 years of active research, questions remain concerning the structure and transformation of SiO2 under shock compression. Continuum gas-gun studies have established that under shock loading quartz transforms through an assumed mixed-phase region to a dense high-pressure phase. While it has been often assumed that this high-pressure phase corresponds to the stishovite structure observed in static experiments, there has been no atomic-level structure data confirming this. In this study, we use gas-gun shock compression coupled with in-situ synchrotron X-ray diffraction to interrogate the crystal structure in shock-compressed alpha-quartz up to 65 GPa. Our results reveal that alpha-quartz undergoes a phase transformation to a disordered metastable phase as opposed to crystalline stishovite or an amorphous phase, challenging long-standing assumptions about the dynamic response of this fundamental material.


title: Photonuclear and Two-photon Interactions at High-Energy Nuclear Colliders

abstract: Ultra-peripheral collisions of heavy ions and protons are the energy frontier for electromagnetic interactions. Both photonuclear and two-photon collisions are studied, at collision energies that are far higher than are available elsewhere. In this review, we will discuss physics topics that can be addressed with UPCs, including nuclear shadowing and nuclear structure and searches for beyond-standard-model physics.


title: Protocol for a Study of the Effect of Surface Mining in Central Appalachia on Adverse Birth Outcomes

abstract: Surface mining has become a major method of coal mining in Central Appalachia alongside the traditional underground mining. Concerns have been raised about the health effects of this surface mining, particularly mountaintop removal mining where coal is mined upon steep mountaintops by removing the mountaintop through clearcutting forests and explosives. We have designed a matched observational study to assess the effects of surface mining in Central Appalachia on adverse birth outcomes. This protocol describes for the study the background and motivation, the sample selection and the analysis plan.


title: Accounting for the time evolution of the equation of state parameter during reheating

abstract: One of the important parameters in cosmology is the parameter characterizing the equation of state (EoS) of the sources driving the cosmic expansion. Epochs that are dominated by radiation, matter, or scalar fields, whether they are probed either directly or indirectly, can be characterised by a unique value of this parameter. However, the EoS parameter during reheating---a phase succeeding inflation which is supposed to rapidly defrost our universe---remains to be understood satisfactorily. In order to circumvent the complexity of defining an instantaneous EoS parameter during reheating, an effective parameter $w_\mathrm{eff}$, which is an average of the EoS parameter over the duration of reheating, is usually considered. The value of $w_\mathrm{eff}$ is often chosen arbitrarily to lie in the range $-1/3 \leq w_\mathrm{eff} \leq 1$. In this work, we consider the time evolution of the EoS parameter during reheating and relate it to inflationary potentials $V(\phi)$ that behave as $\phi^p$ around the minimum, a proposal which can be applied to a wide class of inflationary models. We find that, given the index $p$, the effective EoS parameter $w_{\rm eff}$ is determined uniquely. We discuss the corresponding effects on the reheating temperature and its implications.


title: Topological Ramsey spaces of equivalence relations and a dual Ramsey theorem for countable ordinals

abstract: We define a collection of topological Ramsey spaces consisting of equivalence relations on $\omega$ with the property that the minimal representatives of the equivalence classes alternate according to a fixed partition of $\omega$. To prove the associated pigeonhole principles, we make use of the left-variable Hales-Jewett theorem and its extension to an infinite alphabet. We also show how to transfer the corresponding infinite-dimensional Ramsey results to equivalence relations on countable limit ordinals (up to a necessary restriction on the set of minimal representatives of the equivalence classes) in order to obtain a dual Ramsey theorem for such ordinals.


title: Lagrangian description of Heisenberg and Landau-von Neumann equations of motion

abstract: An explicit Lagrangian description is given for the Heisenberg equation on the algebra of operators of a quantum system, and for the Landau-von Neumann equation on the manifold of quantum states which are isospectral with respect to a fixed reference quantum state.


title: Memoryless Techniques and Wireless Technologies for Indoor Localization with the Internet of Things

abstract: In recent years, the Internet of Things (IoT) has grown to include the tracking of devices through the use of Indoor Positioning Systems (IPS) and Location Based Services (LBS). When designing an IPS, a popular approach involves using wireless networks to calculate the approximate location of the target from devices with predetermined positions. In many smart building applications, LBS are necessary for efficient workspaces to be developed. In this paper, we examine two memoryless positioning techniques, K-Nearest Neighbor (KNN), and Naive Bayes, and compare them with simple trilateration, in terms of accuracy, precision, and complexity. We present a comprehensive analysis between the techniques through the use of three popular IoT wireless technologies: Zigbee, Bluetooth Low Energy (BLE), and WiFi (2.4 GHz band), along with three experimental scenarios to verify results across multiple environments. According to experimental results, KNN is the most accurate localization technique as well as the most precise. The RSSI dataset of all the experiments is available online.


title: Illumination-Invariant Image from 4-Channel Images: The Effect of Near-Infrared Data in Shadow Removal

abstract: Removing the effect of illumination variation in images has been proved to be beneficial in many computer vision applications such as object recognition and semantic segmentation. Although generating illumination-invariant images has been studied in the literature before, it has not been investigated on real 4-channel (4D) data. In this study, we examine the quality of illumination-invariant images generated from red, green, blue, and near-infrared (RGBN) data. Our experiments show that the near-infrared channel substantively contributes toward removing illumination. As shown in our numerical and visual results, the illumination-invariant image obtained by RGBN data is superior compared to that obtained by RGB alone.


title: FarsBase-KBP: A Knowledge Base Population System for the Persian Knowledge Graph

abstract: While most of the knowledge bases already support the English language, there is only one knowledge base for the Persian language, known as FarsBase, which is automatically created via semi-structured web information. Unlike English knowledge bases such as Wikidata, which have tremendous community support, the population of a knowledge base like FarsBase must rely on automatically extracted knowledge. Knowledge base population can let FarsBase keep growing in size, as the system continues working. In this paper, we present a knowledge base population system for the Persian language, which extracts knowledge from unlabeled raw text, crawled from the Web. The proposed system consists of a set of state-of-the-art modules such as an entity linking module as well as information and relation extraction modules designed for FarsBase. Moreover, a canonicalization system is introduced to link extracted relations to FarsBase properties. Then, the system uses knowledge fusion techniques with minimal intervention of human experts to integrate and filter the proper knowledge instances, extracted by each module. To evaluate the performance of the presented knowledge base population system, we present the first gold dataset for benchmarking knowledge base population in the Persian language, which consisting of 22015 FarsBase triples and verified by human experts. The evaluation results demonstrate the efficiency of the proposed system.


title: The formation of neutron star systems through accretion-induced collapse in white-dwarf binaries

abstract: The accretion-induced collapse (AIC) scenario was proposed 40 years ago as an evolutionary end state of oxygen-neon white-dwarfs (ONe WDs), linking them to the formation of neutron star (NS) systems. However, there has been no direct detection of any AIC event so far, even though there exists a lot of indirect observational evidence. Meanwhile, the evolutionary pathways resulting in NS formation through AIC are still not well investigated. In this article, we review recent studies on the two classic progenitor models of AIC events, i.e., the single-degenerate model (including the ONe WD+MS/RG/He star channels and the CO WD+He star channel) and the double-degenerate model (including the double CO/ONe WD channels and the ONe WD+CO WD channel). Recent progress on these progenitor models is reviewed, including the evolutionary scenarios, the initial parameter space and the related objects. For the single-degenerate model, the pre-AIC systems could potentially be identified as supersoft X-ray sources, symbiotics and cataclysmic variables, whereas the post-AIC systems could be identified as low-/intermediate-mass X-ray binaries and the resulting low-/intermediate-mass binary pulsars, most notably millisecond pulsars. For the double-degenerate model, the pre-AIC systems are close double WDs, whereas the post-AIC systems are isolated NSs with peculiar properties. We also review the predicted rates of AIC events, the mass distribution of NSs, and the gravitational wave (GW) signals from double WDs that are potential GW sources in the Galaxy in the context of future space-based GW detectors. Recent theoretical and observational constraints on the detection of AIC events are summarized. In order to confirm the existence of the AIC process, and resolve this long-term issue presented by current stellar evolution theories, more numerical simulations and observational identifications are required.


title: Lower bounds on concurrence and negativity from a trace inequality

abstract: For bipartite quantum states we obtain lower bounds on two important entanglement measures, concurrence and negativity, studying the inequalities for the expectation value of a projector on some subspace of the Hilbert space. Several applications, including analysis of stability of entanglement under various perturbations of a state, are discussed.


title: Levels of structural change: An analysis of China's development push 1998-2014

abstract: We investigate structural change in the PR China during a period of particularly rapid growth 1998-2014. For this, we utilize sectoral data from the World Input-Output Database and firm-level data from the Chinese Industrial Enterprise Database. Starting with correlation laws known from the literature (Fabricant's laws), we investigate which empirical regularities hold at the sectoral level and show that many of these correlations cannot be recovered at the firm level. For a more detailed analysis, we propose a multi-level framework, which is validated with empirically. For this, we perform a robust regression, since various input variables at the firm-level as well as the residuals of exploratory OLS regressions are found to be heavy-tailed. We conclude that Fabricant's laws and other regularities are primarily characteristics of the sectoral level which rely on aspects like infrastructure, technology level, innovation capabilities, and the knowledge base of the relevant labor force. We illustrate our analysis by showing the development of some of the larger sectors in detail and offer some policy implications in the context of development economics, evolutionary economics, and industrial organization.


title: Implications of the mild gas motion found with Hitomi in the core of the Perseus cluster

abstract: Based mainly on X-ray observations, studies are made on interactions between the intra-cluster medium (ICM) in clusters of galaxies and their member galaxies. Through (magneto)hydrodynamic and gravitational channels, the moving galaxies are expected to drag the ICM around them, and transfer to the ICM some fraction of their dynamical energies on cosmological time scales. This hypothesis is in line with several observations, including the possible cosmological infall of galaxies towards the cluster center, found over redshifts of z~1 to z~0. Further assuming that the energy lost by the galaxies is first converted into ICM turbulence and then dissipated, this picture can explain the subsonic and uniform ICM turbulence, measured with Hitomi in the core region of the Perseus cluster. The scenario may also explain several other unanswered problems regarding clusters of galaxies, including what prevents the ICM from the expected radiative cooling, how the various mass components in nearby clusters have attained different radial distributions, and how a thermal stability is realized between hot and cool ICM components that co-exist around cD galaxies. This view is also considered to pertain to the general scenario of galaxy evolution, including their environmental effects.


title: Versality in toric geometry

abstract: We study deformations of affine toric varieties. The entire deformation theory of these singularities is encoded by the so-called versal deformation. The main goal of our paper is to construct the homogeneous part of some degree -R of this, i.e. a maximal deformation with prescribed tangent space T^1(-R) for a given character R. To this aim we use the polyhedron obtained by cutting the rational cone defining the affine singularity with the hyperplane defined by [R=1]. Under some length assumptions on the edges of this polyhedron, we provide the versal deformation for primitive degrees R.


title: Search for a Dark Leptophilic Scalar at BABAR

abstract: Many scenarios of physics beyond the Standard Model predict the existence of new gauge singlets, which might be substantially lighter than the weak scale. The experimental constraints on additional scalars with masses in the MeV to GeV range could be significantly weakened if they interact predominantly with leptons rather than quarks. At an $e^+e^-$ collider, such a leptophilic scalar ($\phi_L$) would be produced predominantly through radiation from a $\tau$ lepton. We report herein a search for $e^+e^- \to \tau^+\tau^- \phi_L$, $\phi_L \to \ell^+\ell^-$ ($\ell=e,\mu$) using data collected by the BABAR experiment at SLAC. No significant signal is observed, and we set limits on the $\phi_L$ coupling to leptons in the range 0.04 < m$_{\phi_L}$ < 7.0 GeV. These bounds significantly improve upon the current constraints, excluding almost entirely the parameter space favored by the observed discrepancy in the muon anomalous magnetic moment below 4 GeV at 90\% confidence level.


title: A learning problem whose consistency is equivalent to the non-existence of real-valued measurable cardinals

abstract: We show that the $k$-nearest neighbour learning rule is universally consistent in a metric space $X$ if and only if it is universally consistent in every separable subspace of $X$ and the density of $X$ is less than every real-measurable cardinal. In particular, the $k$-NN classifier is universally consistent in every metric space whose separable subspaces are sigma-finite dimensional in the sense of Nagata and Preiss if and only if there are no real-valued measurable cardinals. The latter assumption is relatively consistent with ZFC, however the consistency of the existence of such cardinals cannot be proved within ZFC. Our results were inspired by an example sketched by C\'erou and Guyader in 2006 at an intuitive level of rigour.


title: Pain relief devoid of opioid side effects following central action of a silylated neurotensin analog

abstract: Neurotensin (NT) exerts naloxone-insensitive antinociceptive action through its binding to both NTS1 and NTS2 receptors and NT analogs provide stronger pain relief than morphine on a molecular basis. Here, we examined the analgesic/adverse effect profile of a new NT(8-13) derivative denoted JMV2009, in which the Pro10 residue was substituted by a silicon-containing unnatural amino acid silaproline. We first report the synthesis and in vitro characterization (receptor-binding affinity, functional activity and stability) of JMV2009. We next examined its analgesic activity in a battery of acute, tonic and chronic pain models. We finally evaluated its ability to induce adverse effects associated with chronic opioid use, such as constipation and analgesic tolerance or related to NTS1 activation, like hypothermia. In in vitro assays, JMV2009 exhibited high binding affinity for both NTS1 and NTS2, improved proteolytic resistance as well as agonistic activities similar to NT, inducing sustained activation of p42/p44 MAPK and receptor internalization. Intrathecal injection of JMV2009 produced dose-dependent antinociceptive responses in the tail-flick test and almost completely abolished the nociceptive-related behaviors induced by chemical somatic and visceral noxious stimuli. Likewise, increasing doses of JMV2009 significantly reduced tactile allodynia and weight bearing deficits in nerve-injured rats. Importantly, chronic agonist treatment did not result in the development of analgesic tolerance. Furthermore, JMV2009 did not cause constipation and was ineffective in inducing hypothermia. These findings suggest that NT drugs can act as an effective opioid-free medication for the management of pain or can serve as adjuvant analgesics to reduce the opioid adverse effects.


title: Why and when is pausing beneficial in quantum annealing?

abstract: Recent empirical results using quantum annealing hardware have shown that mid anneal pausing has a surprisingly beneficial impact on the probability of finding the ground state for of a variety of problems. A theoretical explanation of this phenomenon has thus far been lacking. Here we provide an analysis of pausing using a master equation framework, and derive conditions for the strategy to result in a success probability enhancement. The conditions, which we identify through numerical simulations and then prove to be sufficient, require that relative to the pause duration the relaxation rate is large and decreasing right after crossing the minimum gap, small and decreasing at the end of the anneal, and is also cumulatively small over this interval, in the sense that the system does not thermally equilibrate. This establishes that the observed success probability enhancement can be attributed to incomplete quantum relaxation, i.e., is a form of beneficial non-equilibrium coupling to the environment.


title: Interpreting Rate-Distortion of Variational Autoencoder and Using Model Uncertainty for Anomaly Detection

abstract: Building a scalable machine learning system for unsupervised anomaly detection via representation learning is highly desirable. One of the prevalent methods is using a reconstruction error from variational autoencoder (VAE) via maximizing the evidence lower bound. We revisit VAE from the perspective of information theory to provide some theoretical foundations on using the reconstruction error, and finally arrive at a simpler and more effective model for anomaly detection. In addition, to enhance the effectiveness of detecting anomalies, we incorporate a practical model uncertainty measure into the metric. We show empirically the competitive performance of our approach on benchmark datasets.


title: Industrial Control via Application Containers:Maintaining determinism in IAAS

abstract: Industry 4.0 is changing fundamentally data collection, its storage and analysis in industrial processes, enabling novel application such as flexible manufacturing of highly customized products. Real-time control of these processes, however, has not yet realized its full potential in using the collected data to drive further development. Indeed, typical industrial control systems are tailored to the plant they need to control, making reuse and adaptation a challenge. In the past, the need to solve plant specific problems overshadowed the benefits of physically isolating a control system from its plant. We believe that modern virtualization techniques, specifically application containers, present a unique opportunity to decouple control from plants. This separation permits us to fully realize the potential for highly distributed, and transferable industrial processes even with real-time constraints arising from time-critical sub-processes. In this paper, we explore the challenges and opportunities of shifting industrial control software from dedicated hardware to bare-metal servers or (edge) cloud computing platforms using off-the-shelf technology. We present a migration architecture and show, using a specifically developed orchestration tool, that containerized applications can run on shared resources without compromising scheduled execution within given time constraints. Through latency and computational performance experiments we explore limits of three system setups and summarize lessons learned.


title: Constraints on interacting dark energy models through cosmic chronometers and Gaussian process

abstract: In this paper, after reconstructing the redshift evolution of the Hubble function by adopting Gaussian process techniques, we estimate the best-fit parameters for some flat Friedmann cosmological models based on a Modified Chaplygin Gas interacting with dark matter. In fact, the expansion history of the Universe will be investigated because passively evolving galaxies constitute cosmic chronometers. An estimate for the present-day values of the deceleration parameter, adiabatic speed of sound within the dark energy fluid, effective dark energy, and dark matter equation of state parameters is provided. By this, we mean that the interaction term between the two dark fluids, which breaks the Bianchi symmetries, will be interpreted as an effective contribution to the dark matter pressure similarly to the framework of the "Generalized Dark Matter". We investigate whether the estimates of the Hubble constant and of the present-day abundance of dark matter are sensitive to the dark matter - dark energy coupling. We will also show that the cosmic chronometers data favor a cold dark matter and that our findings are in agreement with the Le Ch\^atelier-Braun principle according to which dark energy should decay into dark matter.


title: A Random Billiard Map in the Circle

abstract: We consider a random billiard map, the one in which the standard specular reflection rule is replaced by a random reflection given by a Markov operator. We exhibit an invariant measure for random billiards on general tables. In the special case of a circular table we show that almost every (random) orbit is dense in the boundary as well as in the circular ring formed between the circle boundary and the random caustic. We additionally prove Strong Knudsen's Law for a particular case of families of absolutely continuous measures with respect to Liouville.


title: JT Supergravity, Minimal Strings, and Matrix Models

abstract: It is proposed that a family of Jackiw-Teitelboim supergravites, recently discussed in connection with matrix models by Stanford and Witten, can be given a complete definition, to all orders in the topological expansion and beyond, in terms of a specific combination of minimal string theories. This construction defines non-perturbative physics for the supergravity that is well-defined and stable. The minimal models come from double-scaled complex matrix models and correspond to the cases $(2\Gamma{+}1,2)$ in the Altland-Zirnbauer $(\boldsymbol{\alpha},\boldsymbol{\beta})$ classification of random matrix ensembles, where $\Gamma$ is a parameter. A central role is played by a non-linear `string equation' that naturally incorporates $\Gamma$, usually taken to be an integer, counting e.g., D-branes in the minimal models. Here, half-integer $\Gamma$ also has an interpretation. In fact, $\Gamma{=}{\pm}\frac12$ yields the cases $(0,2)$ and $(2,2)$ that were shown by Stanford and Witten to have very special properties. These features are manifest in this definition because the relevant solutions of the string equation have special properties for $\Gamma{=}{\pm}\frac12$. Additional special features for other half-integer $\Gamma$ suggest new surprises in the supergravity models.


title: Poly: An abundant categorical setting for mode-dependent dynamics

abstract: Dynamical systems---by which we mean machines that take time-varying input, change their state, and produce output---can be wired together to form more complex systems. Previous work has shown how to allow collections of machines to reconfigure their wiring diagram dynamically, based on their collective state. This notion was called "mode dependence", and while the framework was compositional (forming an operad of re-wiring diagrams and algebra of mode-dependent dynamical systems on it), the formulation itself was more "creative" than it was natural. In this paper we show that the theory of mode-dependent dynamical systems can be more naturally recast within the category Poly of polynomial functors. This category is almost superlatively abundant in its structure: for example, it has \emph{four} interacting monoidal structures $(+,\times,\otimes,\circ)$, two of which ($\times,\otimes$) are monoidal closed, and the comonoids for $\circ$ are precisely categories in the usual sense. We discuss how the various structures in Poly show up in the theory of dynamical systems. We also show that the usual coalgebraic formalism for dynamical systems takes place within Poly. Indeed one can see coalgebras as special dynamical systems---ones that do not record their history---formally analogous to contractible groupoids as special categories.


title: Homogeneity Tests of Covariance and Change-Points Identification for High-Dimensional Functional Data

abstract: We consider inference problems for high-dimensional (HD) functional data with a dense number (T) of repeated measurements taken for a large number of p variables from a small number of n experimental units. The spatial and temporal dependence, high dimensionality, and the dense number of repeated measurements all make theoretical studies and computation challenging. This paper has two aims; our first aim is to solve the theoretical and computational challenges in detecting and identifying change points among covariance matrices from HD functional data. The second aim is to provide computationally efficient and tuning-free tools with a guaranteed stochastic error control. The change point detection procedure is developed in the form of testing the homogeneity of covariance matrices. The weak convergence of the stochastic process formed by the test statistics is established under the "large p, large T and small n" setting. Under a mild set of conditions, our change point identification estimator is proven to be consistent for change points in any location of a sequence. Its rate of convergence depends on the data dimension, sample size, number of repeated measurements, and signal-to-noise ratio. We also show that our proposed computation algorithms can significantly reduce the computation time and are applicable to real-world data such as fMRI data with a large number of HD repeated measurements. Simulation results demonstrate both finite sample performance and computational effectiveness of our proposed procedures. We observe that the empirical size of the test is well controlled at the nominal level, and the locations of multiple change points can accurately be identified. An application to fMRI data demonstrates that our proposed methods can identify event boundaries in the preface of the movie Sherlock. Our proposed procedures are implemented in an R package TechPhD.


title: On a curious variant of the $S_n$-module $Lie_n$

abstract: We introduce a variant of the much-studied $Lie$ representation of the symmetric group $S_n$, which we denote by $Lie_n^{(2)}.$ Our variant gives rise to a decomposition of the regular representation as a sum of {exterior} powers of modules $Lie_n^{(2)}.$ This is in contrast to the theorems of Poincar\'e-Birkhoff-Witt and Thrall which decompose the regular representation into a sum of symmetrised $Lie$ modules. We show that nearly every known property of $Lie_n$ has a counterpart for the module $Lie_n^{(2)},$ suggesting connections to the cohomology of configuration spaces via the character formulas of Sundaram and Welker, to the Eulerian idempotents of Gerstenhaber and Schack, and to the Hodge decomposition of the complex of injective words arising from Hochschild homology, due to Hanlon and Hersh.


title: Fine-grained Financial Opinion Mining: A Survey and Research Agenda

abstract: Opinion mining is a prevalent research issue in many domains. In the financial domain, however, it is still in the early stages. Most of the researches on this topic only focus on the coarse-grained market sentiment analysis, i.e., 2-way classification for bullish/bearish. Thanks to the recent financial technology (FinTech) development, some interdisciplinary researchers start to involve in the in-depth analysis of investors' opinions. In this position paper, we first define the financial opinions from both coarse-grained and fine-grained points of views, and then provide an overview on the issues already tackled. In addition to listing research issues of the existing topics, we further propose a road map of fine-grained financial opinion mining for future researches, and point out several challenges yet to explore. Moreover, we provide possible directions to deal with the proposed research issues.


title: Probabilistic Assumptions Matter: Improved Models for Distantly-Supervised Document-Level Question Answering

abstract: We address the problem of extractive question answering using document-level distant super-vision, pairing questions and relevant documents with answer strings. We compare previously used probability space and distant super-vision assumptions (assumptions on the correspondence between the weak answer string labels and possible answer mention spans). We show that these assumptions interact, and that different configurations provide complementary benefits. We demonstrate that a multi-objective model can efficiently combine the advantages of multiple assumptions and out-perform the best individual formulation. Our approach outperforms previous state-of-the-art models by 4.3 points in F1 on TriviaQA-Wiki and 1.7 points in Rouge-L on NarrativeQA summaries.


title: Frequency Detection and Change Point Estimation for Time Series of Complex Oscillation

abstract: We consider detecting the evolutionary oscillatory pattern of a signal when it is contaminated by non-stationary noises with complexly time-varying data generating mechanism. A high-dimensional dense progressive periodogram test is proposed to accurately detect all oscillatory frequencies. A further phase-adjusted local change point detection algorithm is applied in the frequency domain to detect the locations at which the oscillatory pattern changes. Our method is shown to be able to detect all oscillatory frequencies and the corresponding change points within an accurate range with a prescribed probability asymptotically. This study is motivated by oscillatory frequency estimation and change point detection problems encountered in physiological time series analysis. An application to spindle detection and estimation in sleep EEG data is used to illustrate the usefulness of the proposed methodology. A Gaussian approximation scheme and an overlapping-block multiplier bootstrap methodology for sums of complex-valued high dimensional non-stationary time series without variance lower bounds are established, which could be of independent interest.


title: Microwave Spectral Imaging of an Erupting Magnetic Flux Rope: Implications for the Standard Solar Flare Model in Three Dimensions

abstract: We report microwave spectral imaging observations of an erupting magnetic flux rope during the early impulsive phase of the X8.2-class limb flare on 2017 September 10, obtained by the Expanded Owens Valley Solar Array. A few days prior to the eruption, when viewed against the disk, the flux rope appeared as a reverse S-shaped dark filament along the magnetic polarity inversion line. During the eruption, the rope exhibited a "hot channel" structure in extreme ultraviolet and soft X-ray passbands sensitive to ~10 MK plasma. The central portion of the flux rope was nearly aligned with the line of sight, which quickly developed into a teardrop-shaped dark cavity during the early phase of the eruption. A long and thin plasma sheet formed below the cavity, interpreted as the reconnection current sheet viewed edge-on. A nonthermal microwave source was present at the location of the central current sheet, which extended upward encompassing the dark cavity. A pair of nonthermal microwave sources were observed for several minutes on both sides of the main flaring region. They shared a similar temporal behavior and spectral property to the central microwave source below the cavity, interpreted as the conjugate footpoints of the erupting flux rope. These observations are broadly consistent with the magnetic topology and the associated energy release scenario suggested in the three-dimensional standard model for eruptive solar flares. In particular, our detection of nonthermal emission at conjugate flux rope footpoints provides solid evidence of particle transport along an erupting magnetic flux rope.


title: OpinionDigest: A Simple Framework for Opinion Summarization

abstract: We present OpinionDigest, an abstractive opinion summarization framework, which does not rely on gold-standard summaries for training. The framework uses an Aspect-based Sentiment Analysis model to extract opinion phrases from reviews, and trains a Transformer model to reconstruct the original reviews from these extractions. At summarization time, we merge extractions from multiple reviews and select the most popular ones. The selected opinions are used as input to the trained Transformer model, which verbalizes them into an opinion summary. OpinionDigest can also generate customized summaries, tailored to specific user needs, by filtering the selected opinions according to their aspect and/or sentiment. Automatic evaluation on Yelp data shows that our framework outperforms competitive baselines. Human studies on two corpora verify that OpinionDigest produces informative summaries and shows promising customization capabilities.


title: Formation of Orion Fingers

abstract: "Orion fingers" are a system of dozens of bowshocks, with the wings of shocks pointing to a common system of origin, which is centered on a dynamically disintegrating system of several massive stars. The shock heads propagate with velocities of up to 300-400 km/s, but the formation and physical properties of the "bullets" leading the shocks are not known. Here we summarize two possible scenarios for the formation of the "bullets" and the resulting bowshocks ("fingers"). In the first scenario, bullets are self-gravitating, Jupiter-mass objects which were formed rapidly and then ejected during the strong dynamical interactions of massive stars and their disks. This scenario naturally explains the similar timescales for the outflow of bullets and for the dynamical interaction of the massive stars, but has some difficulty explaining the observed high velocities of the bullets. In the second scenario, bullets are formed via hydrodynamic instabilities in a massive, infrared-driven wind, naturally explaining the high velocities and the morphology of outflow, but the bullets are not required to be self-gravitating. The processes that created the Orion fingers are likely not unique to this particular star-forming region and may result in free-floating, high-velocity, core-less planets.


title: 3D Tomographic Pattern Synthesis for Enhancing the Quantification of COVID-19

abstract: The Coronavirus Disease (COVID-19) has affected 1.8 million people and resulted in more than 110,000 deaths as of April 12, 2020. Several studies have shown that tomographic patterns seen on chest Computed Tomography (CT), such as ground-glass opacities, consolidations, and crazy paving pattern, are correlated with the disease severity and progression. CT imaging can thus emerge as an important modality for the management of COVID-19 patients. AI-based solutions can be used to support CT based quantitative reporting and make reading efficient and reproducible if quantitative biomarkers, such as the Percentage of Opacity (PO), can be automatically computed. However, COVID-19 has posed unique challenges to the development of AI, specifically concerning the availability of appropriate image data and annotations at scale. In this paper, we propose to use synthetic datasets to augment an existing COVID-19 database to tackle these challenges. We train a Generative Adversarial Network (GAN) to inpaint COVID-19 related tomographic patterns on chest CTs from patients without infectious diseases. Additionally, we leverage location priors derived from manually labeled COVID-19 chest CTs patients to generate appropriate abnormality distributions. Synthetic data are used to improve both lung segmentation and segmentation of COVID-19 patterns by adding 20% of synthetic data to the real COVID-19 training data. We collected 2143 chest CTs, containing 327 COVID-19 positive cases, acquired from 12 sites across 7 countries. By testing on 100 COVID-19 positive and 100 control cases, we show that synthetic data can help improve both lung segmentation (+6.02% lesion inclusion rate) and abnormality segmentation (+2.78% dice coefficient), leading to an overall more accurate PO computation (+2.82% Pearson coefficient).


title: Bellman type strategy for the continuous time mean-variance model

abstract: To investigate a time-consistent optimal strategy for the continuous time mean-variance model, we develop a new method to establish the Bellman principle. Based on this new method, we obtain a time-consistent dynamic optimal strategy that differs from the pre-committed and game-theoretic strategies. A comparison with the existing results on the continuous time mean-variance model shows that our method has several advantages. The explicit solutions of the dynamic optimal strategy and optimal wealth are given. When the dynamic optimal strategy is given at the initial time, we do not change it in the following investment time interval.