title: On the Asymptotic Capacity of $X$-Secure $T$-Private Information Retrieval with Graph Based Replicated Storage

abstract: The problem of private information retrieval with graph-based replicated storage was recently introduced by Raviv, Tamo and Yaakobi. Its capacity remains open in almost all cases. In this work the asymptotic (large number of messages) capacity of this problem is studied along with its generalizations to include arbitrary $T$-privacy and $X$-security constraints, where the privacy of the user must be protected against any set of up to $T$ colluding servers and the security of the stored data must be protected against any set of up to $X$ colluding servers. A general achievable scheme for arbitrary storage patterns is presented that achieves the rate $(\rho_{\min}-X-T)/N$, where $N$ is the total number of servers, and each message is replicated at least $\rho_{\min}$ times. Notably, the scheme makes use of a special structure inspired by dual Generalized Reed Solomon (GRS) codes. A general converse is also presented. The two bounds are shown to match for many settings, including symmetric storage patterns. Finally, the asymptotic capacity is fully characterized for the case without security constraints $(X=0)$ for arbitrary storage patterns provided that each message is replicated no more than $T+2$ times. As an example of this result, consider PIR with arbitrary graph based storage ($T=1, X=0$) where every message is replicated at exactly $3$ servers. For this $3$-replicated storage setting, the asymptotic capacity is equal to $2/\nu_2(G)$ where $\nu_2(G)$ is the maximum size of a $2$-matching in a storage graph $G[V,E]$. In this undirected graph, the vertices $V$ correspond to the set of servers, and there is an edge $uv\in E$ between vertices $u,v$ only if a subset of messages is replicated at both servers $u$ and $v$.


title: The H\'enon problem with large exponent in the disc

abstract: In this paper we consider the H\'enon problem in the unit disc with Dirichlet boundary conditions. We study the asymptotic profile of least energy and nodal least energy radial solutions and then deduce the exact computation of their Morse index for large values of the exponent p. As a consequence of this computation a multiplicity result for positive and nodal solutions is obtained.


title: On sum-product bases

abstract: Besides various asymptotic results on the concept of sum-product bases in $\mathbb{N}_0$, we consider by probabilistic arguments the existence of thin sets $A,A'$ of integers such that $AA+A=\mathbb{N}_0$ and $A'A'+A'A'=\mathbb{N}_0$.


title: Excitonic and lattice contributions to the charge density wave in 1T-TiSe$_2$ revealed by a phonon bottleneck

abstract: Understanding collective electronic states such as superconductivity and charge density waves is pivotal for fundamental science and applications. The layered transition metal dichalcogenide 1T-TiSe2 hosts a unique charge density wave (CDW) phase transition whose origins are still not fully understood. Here, we present ultrafast time- and angle-resolved photoemission spectroscopy (TR-ARPES) measurements complemented by time-resolved reflectivity (TRR) which allows us to establish the contribution of excitonic and electron-phonon interactions to the CDW. We monitor the energy shift of the valence band (VB) and coupling to coherent phonons as a function of laser fluence. The VB shift, directly related to the CDW gap closure, exhibits a markedly slower recovery dynamics at fluences above Fth = 60 microJ cm-2. This observation coincides with a shift in the relative weight of coherently coupled phonons to higher frequency modes in time-resolved reflectivity (TRR), suggesting a phonon bottleneck. Using a rate equation model, the emergence of a high-fluence bottleneck is attributed to an abrupt reduction in coupled phonon damping and an increase in exciton dissociation rate linked to the loss of CDW superlattice phonons. Thus, our work establishes the important role of both excitonic and phononic interactions in the CDW phase transition and the advantage of combining complementary femtosecond techniques to understand the complex interactions in quantum materials.


title: Single-shot determination of spin-polarization for ultrarelativistic electron beams via nonlinear Compton scattering

abstract: Impacts of spin-polarization of an ultrarelativistic electron beam head-on colliding with a strong laser pulse on emitted photon spectra and electron dynamics have been investigated in the quantum radiation regime. We simulate photon emissions quantum mechanically and electron dynamics semiclassically via taking spin-resolved radiation probabilities in the local constant field approximation. A small ellipticity of the laser field brings about an asymmetry in angle-resolved photon spectrum, which sensitively relies on the polarization of the electron beam. The asymmetry is particularly significant in high-energy photon spectra, and is employed for the polarization detection of a high-energy electron beam with extraordinary precision, e.g., better than 0.3\% for a few-GeV electron beam at a density of the scale of $10^{16}$ cm$^{-3}$ with currently available strong laser fields. This method demonstrates for the first time a way of single-shot determination of polarization for ultrarelativistic electron beams via nonlinear Compton scattering. A similar method based on the asymmetry in the electron momentum distribution after the interaction due to spin-dependent radiation reaction is proposed as well.


title: Exploring the age dependent properties of M and L dwarfs using Gaia and SDSS

abstract: We present a sample of 74,216 M and L dwarfs constructed from two existing catalogs of cool dwarfs spectroscopically identified in the Sloan Digital Sky Survey (SDSS). We cross-matched the SDSS catalog with Gaia DR2 to obtain parallaxes and proper motions and modified the quality cuts suggested by the Gaia Collaboration to make them suitable for late-M and L dwarfs. We also provide relations between Gaia colors and absolute magnitudes with spectral type and conclude that (G-RP) has the tightest relation to spectral type for M and L dwarfs. In addition, we study magnetic activity as a function of position on the color-magnitude diagram, finding that Halpha magnetically active stars have, on average, redder colors and/or brighter magnitudes than inactive stars. This effect cannot be explained by youth alone and might indicate that active stars are magnetically inflated, binaries and/or high metallicity. Moreover, we find that vertical velocity and vertical action dispersion are correlated with Halpha emission, confirming that these two parameters are age indicators. We also find that stars below the main sequence have high tangential velocity which is consistent with a low metallicity and old population of stars that belong to the halo or thick disk.


title: Addressing the [O III]/H\b{eta} Offset of Dwarf Galaxies in the RESOLVE Survey

abstract: Metal poor dwarf galaxies in the local universe, such as those found in the RESOLVE galaxy survey, often produce high [O III]/H\b{eta} ratios close to the star forming demarcation lines of the diagnostic BPT diagram. Modeling the emission from these galaxies at lower metallicities generally underpredicts this line ratio, which is typically attributed to a deficit of photons >35 eV. We show that applying a model that includes empirical abundances scaled with metallicity strongly influences the thermal balance in HII regions and preserves the [O III]/H\b{eta} offset even in the presence of a harder radiation field generated by interacting binaries. Additional heating mechanisms are more successful in addressing the offset. In accordance with the high sSFR typical of dwarf galaxies in the sample, we demonstrate that cosmic ray heating serves as one mechanism capable of aligning spectral synthesis predictions with observations. We also show that incorporating a range of physical conditions in our modeling can create even better agreement between model calculations and observed emission line ratios. Together these results emphasize that both the hardness of the incident continuum and the variety of physical conditions present in nebular gas clouds must be accurately accounted for prior to drawing conclusions from emission line diagnostic diagrams.


title: On the speed rate of convergence of solutions to conservation laws with nonlinear diffusions

abstract: In this paper we analyze the long-time behavior of solutions to conservation laws with nonlinear diffusion terms of different types: saturating dissipation (monotone and non monotone) and singular nonlinear diffusions are considered. In particular, the cases of mean curvature-type diffusions both in the Euclidean space and in Lorentz-Minkowski space enter in our framework. After dealing with existence and stability of monotone steady states in a bounded interval of the real line with Dirichlet boundary conditions, we discuss the speed rate of convergence to the asymptotic limit as $t\to+\infty$. Finally, in the particular case of a Burgers flux function, we show that the solutions exhibit the phenomenon of metastability.


title: On the structure of the emergent 3d expanding space in the Lorentzian type IIB matrix model

abstract: The emergence of (3+1)-dimensional expanding space-time in the Lorentzian type IIB matrix model is an intriguing phenomenon which was observed in Monte Carlo studies of this model. In particular, this may be taken as a support to the conjecture that the model is a nonperturbative formulation of superstring theory in (9+1) dimensions. In this paper we investigate the space-time structure of the matrices generated by simulating this model and its simplified versions, and find that the expanding part of the space is described essentially by the Pauli matrices. We argue that this is due to an approximation used in the simulation to avoid the sign problem, which actually amounts to replacing $e^{iS_{\rm b}}$ by $e^{\beta S_{\rm b}}$ ($\beta>0$) in the partition function, where $S_{\rm b}$ is the bosonic part of the action. We also discuss the possibility of obtaining a regular space-time with the (3+1)-dimensional expanding behavior in the original model with the correct $e^{iS_{\rm b}}$ factor.


title: Looking for partially-massless gravity

abstract: We study the possibility for a unitary theory of partially-massless (PM) spin-two field interacting with Gravity in arbitrary dimensions. We show that the gauge and parity invariant interaction of PM spin two particles requires the inclusion of specific massive spin-two fields and leads to a reconstruction of Conformal Gravity, or multiple copies of the latter in even dimensions. By relaxing the parity invariance, we find a possibility of a unitary theory in four dimensions, but this theory cannot be constructed in the standard formulation, due to the absence of the parity-odd cubic vertex therein. Finally, by relaxing the general covariance, we show that a `non-geometric' coupling between massless and PM spin-two fields may lead to an alternative possibility of a unitary theory. We also clarify some aspects of interactions between massless, partially-massless and massive fields, and resolve disagreements in the literature.


title: Synthetic Examples Improve Generalization for Rare Classes

abstract: The ability to detect and classify rare occurrences in images has important applications - for example, counting rare and endangered species when studying biodiversity, or detecting infrequent traffic scenarios that pose a danger to self-driving cars. Few-shot learning is an open problem: current computer vision systems struggle to categorize objects they have seen only rarely during training, and collecting a sufficient number of training examples of rare events is often challenging and expensive, and sometimes outright impossible. We explore in depth an approach to this problem: complementing the few available training images with ad-hoc simulated data. Our testbed is animal species classification, which has a real-world long-tailed distribution. We analyze the effect of different axes of variation in simulation, such as pose, lighting, model, and simulation method, and we prescribe best practices for efficiently incorporating simulated data for real-world performance gain. Our experiments reveal that synthetic data can considerably reduce error rates for classes that are rare, that as the amount of simulated data is increased, accuracy on the target class improves, and that high variation of simulated data provides maximum performance gain.


title: Dual-functional Radar-Communication Waveform Design under Constant-modulus and Orthogonality Constraints

abstract: In this paper, we focus on constant-modulus waveform design for the dual use of radar target detection and cellular transmission. As the MIMO radar typically transmits orthogonal waveforms to search potential targets, we aim at jointly minimizing the downlink multi-user interference and the non-orthogonality of the transmitted waveform. Given the non-convexity in both orthogonal and CM constraints, we decompose the formulated optimization problem as two sub-problems, where we solve one of the sub-problems by singular value decomposition and the other one by the Riemannian conjugate gradient algorithm. We then propose an alternating minimization approach to obtain a near-optimal solution to the original problem by iteratively solve the two sub-problems. Finally, we assess the effectiveness of the proposed approach via numerical simulations.


title: Entanglement entropy from nonequilibrium work

abstract: The R\'enyi entanglement entropy in quantum many-body systems can be viewed as the difference in free energy between partition functions with different trace topologies. We introduce an external field $\lambda$ that controls the partition function topology, allowing us to define a notion of nonequilibrium work as $\lambda$ is varied smoothly. Nonequilibrium fluctuation theorems of the work provide us with statistically exact estimates of the R\'enyi entanglement entropy. This framework also naturally leads to the idea of using quench functions with spatially smooth profiles, providing us a way to average over lattice scale features of the entanglement entropy while preserving long distance universal information. We use these ideas to extract universal information from quantum Monte Carlo simulations of SU(N) spin models in one and two dimensions. The vast gain in efficiency of this method allows us to access unprecedented system sizes up to 192 x 96 spins for the square lattice Heisenberg antiferromagnet.


title: Complex Langevin analysis of the space-time structure in the Lorentzian type IIB matrix model

abstract: The Lorentzian type IIB matrix model has been studied as a promising candidate for a nonperturbative formulation of superstring theory. In particular, the emergence of (3+1)D expanding space-time was observed by Monte Carlo studies of this model. It has been found recently, however, that the matrix configurations generated by the simulation is singular in that the submatrices representing the expanding 3D space have only two large eigenvalues associated with the Pauli matrices. This problem has been attributed to the approximation used to avoid the sign problem in simulating the model. Here we investigate the model using the complex Langevin method to overcome the sign problem instead of using the approximation. Our results indicate a clear departure from the Pauli-matrix structure, while the (3+1)D expanding behavior is kept intact.


title: DeepStreaks: identifying fast-moving objects in the Zwicky Transient Facility data with deep learning

abstract: We present DeepStreaks, a convolutional-neural-network, deep-learning system designed to efficiently identify streaking fast-moving near-Earth objects that are detected in the data of the Zwicky Transient Facility (ZTF), a wide-field, time-domain survey using a dedicated 47 sq. deg camera attached to the Samuel Oschin 48-inch Telescope at the Palomar Observatory in California, United States. The system demonstrates a 96-98% true positive rate, depending on the night, while keeping the false positive rate below 1%. The sensitivity of DeepStreaks is quantified by the performance on the test data sets as well as using known near-Earth objects observed by ZTF. The system is deployed and adapted for usage within the ZTF Solar-System framework and has significantly reduced human involvement in the streak identification process, from several hours to typically under 10 minutes per day.


title: Deep-learning based numerical BSDE method for barrier options

abstract: As is known, an option price is a solution to a certain partial differential equation (PDE) with terminal conditions (payoff functions). There is a close association between the solution of PDE and the solution of a backward stochastic differential equation (BSDE). We can either solve the PDE to obtain option prices or solve its associated BSDE. Recently a deep learning technique has been applied to solve option prices using the BSDE approach. In this approach, deep learning is used to learn some deterministic functions, which are used in solving the BSDE with terminal conditions. In this paper, we extend the deep-learning technique to solve a PDE with both terminal and boundary conditions. In particular, we will employ the technique to solve barrier options using Brownian motion bridges.


title: Transient processing and analysis using $\texttt{AMPEL}$: Alert Management, Photometry and Evaluation of Lightcurves

abstract: Both multi-messenger astronomy and new high-throughput wide-field surveys require flexible tools for the selection and analysis of astrophysical transients. We here introduce the Alert Management, Photometry and Evaluation of Lightcurves (AMPEL) system, an analysis framework designed for high-throughput surveys and suited for streamed data. AMPEL combines the functionality of an alert broker with a generic framework capable of hosting user-contributed code, that encourages provenance and keeps track of the varying information states that a transient displays. The latter concept includes information gathered over time and data policies such as access or calibration levels. We describe a novel ongoing real-time multi-messenger analysis using AMPEL to combine IceCube neutrino data with the alert streams of the Zwicky Transient Facility (ZTF). We also reprocess the first four months of ZTF public alerts, and compare the yields of more than 200 different transient selection functions to quantify efficiencies for selecting Type Ia supernovae that were reported to the Transient Name Server (TNS). We highlight three channels suitable for (1) the collection of a complete sample of extragalactic transients, (2) immediate follow-up of nearby transients and (3) follow-up campaigns targeting young, extragalactic transients. We confirm ZTF completeness in that all TNS supernovae positioned on active CCD regions were detected. AMPEL can assist in filtering transients in real time, running alert reaction simulations, the reprocessing of full datasets as well as in the final scientific analysis of transient data. This text introduces how users can design their own channels for inclusion in the AMPEL live instance that parses the ZTF stream and the real-time submission of high quality extragalactic supernova candidates to the TNS.


title: Survey of Major Load Balancing Algorithms in Distributed System

abstract: The classification of the most used load balancing algorithms in distributed systems (including cloud technology, cluster systems, grid systems) is described. Comparative analysis of types of the load balancing algorithms is conducted in accordance with the classification, the advantages and drawbags of each type of the algorithms are shown. Performance indicators characterizing each algorithm are indicated.


title: The distribution of age-of-information performance measures for message processing systems

abstract: The idea behind the recently introduced "age of information" performance measure of a networked message processing system is that it indicates our knowledge regarding the "freshness" of the most recent piece of information that can be used as a criterion for real-time control. In this foundational paper, we examine two such measures, one that has been extensively studied in the recent literature and a new one that could be more relevant from the point of view of the processor. Considering these measures as stochastic processes in a stationary environment (defined by the arrival processes, message processing times and admission controls in bufferless systems), we characterize their distributions using the Palm inversion formula. Under renewal assumptions we derive explicit solutions for their Laplace transforms and show some interesting decomposition properties. Previous work has mostly focused on computation of expectations in very particular cases. We argue that using bufferless or very small buffer systems is best and support this by simulation. We also pose some open problems including assessment of enqueueing policies that may be better in cases where one wishes to minimize more general functionals of the age of information measures.


title: Investigation of Self-similar Properties of Additive Data Traffic

abstract: The work presents results of numerical study of self-similar properties of additive data traffic. It is shown that the value of Hurst exponent of total stream is determined by the maximum value of Hurst exponent of summed streams and the ratio of variation coefficient of stream with maximum Hurst exponent and other ones.


title: Method of Self-Similar Load Balancing in Network Intrusion Detection System

abstract: In this paper, the problem of load balancing in network intrusion detection system is considered. Load balancing method based on work of several components of network intrusion detection system and on the analysis of multifractal properties of incoming traffic is proposed. The proposed method takes into account a degree of multifractality for calculation of deep packet inspection time, on the basis of which the time necessary for comparing the packet with the signatures is calculated. Load balancing rules are generated using the estimated average deep packet inspection time and the multifractality parameters of incoming load. Comparative analysis of the proposed load balancing method with the standard one showed that the proposed method improves the quality of service parameters and the percentage of packets that are not analyzed.


title: A brief tour through the history of complex numbers

abstract: In this paper, we chronologically recount several situations that have contributed to the development and formalization of the objects known as imaginary or complex numbers. We will begin by introducing the earliest documented knowing for calculating the square root of a negative quantity, attributed to the Greek mathematician Heron of Alexandria. From there, we will progress through history to explore the formal concept of complex numbers given by William Rowan Hamilton.


title: On $p$-compact group topologies on direct sums of ${\mathbb Q}$

abstract: We prove that if $p$ is a selective ultrafilter then ${\mathbb Q}^{(\kappa)}$ has a $p$-compact group topology without non-trivial convergent sequences, for each infinite cardinal $\kappa =\kappa^\omega$. In particular, this gives the first arbitrarily large examples of countably compact groups without non-trivial convergent sequences that are torsion-free.


title: Crowdsourcing Lightweight Pyramids for Manual Summary Evaluation

abstract: Conducting a manual evaluation is considered an essential part of summary evaluation methodology. Traditionally, the Pyramid protocol, which exhaustively compares system summaries to references, has been perceived as very reliable, providing objective scores. Yet, due to the high cost of the Pyramid method and the required expertise, researchers resorted to cheaper and less thorough manual evaluation methods, such as Responsiveness and pairwise comparison, attainable via crowdsourcing. We revisit the Pyramid approach, proposing a lightweight sampling-based version that is crowdsourcable. We analyze the performance of our method in comparison to original expert-based Pyramid evaluations, showing higher correlation relative to the common Responsiveness method. We release our crowdsourced Summary-Content-Units, along with all crowdsourcing scripts, for future evaluations.


title: Weak and approximate curvatures of a measure: a varifold perspective

abstract: By revisiting the notion of generalized second fundamental form originally introduced by Hutchinson for a special class of integral varifolds, we define a weak curvature tensor that is particularly well-suited for being extended to general varifolds of any dimension and codimension through regularization. The resulting approximate second fundamental forms are defined not only for piecewise-smooth surfaces, but also for datasets of very general type (like, e.g., point clouds). We obtain explicitly computable formulas for both weak and approximate curvature tensors, we exhibit structural properties and prove convergence results, and lastly we provide some numerical tests on point clouds that confirm the generality and effectiveness of our approach.


title: A memory-based method to select the number of relevant components in Principal Component Analysis

abstract: We propose a new data-driven method to select the optimal number of relevant components in Principal Component Analysis (PCA). This new method applies to correlation matrices whose time autocorrelation function decays more slowly than an exponential, giving rise to long memory effects. In comparison with other available methods present in the literature, our procedure does not rely on subjective evaluations and is computationally inexpensive. The underlying basic idea is to use a suitable factor model to analyse the residual memory after sequentially removing more and more components, and stopping the process when the maximum amount of memory has been accounted for by the retained components. We validate our methodology on both synthetic and real financial data, and find in all cases a clear and computationally superior answer entirely compatible with available heuristic criteria, such as cumulative variance and cross-validation.


title: Asymmetric Lattice Disorder Induced at Oxide Interfaces

abstract: Control of order-disorder phase transitions is a fundamental materials science challenge, underpinning the development of energy storage technologies such as solid oxide fuel cells and batteries, ultra-high temperature ceramics, and durable nuclear waste forms. At present, the development of promising complex oxides for these applications is hindered by a poor understanding of how interfaces affect lattice disordering processes and defect transport. Here we explore the evolution of local disorder in ion-irradiated La$_2$Ti$_2$O$_7$ / SrTiO$_3$ thin film heterostructures using a combination of high-resolution scanning transmission electron microscopy (STEM), position-averaged convergent beam electron diffraction (PACBED), electron energy loss spectroscopy (STEM-EELS), and \textit{ab initio} theory calculations. We observe highly non-uniform lattice disordering driven by asymmetric oxygen vacancy formation across the interface. Our calculations indicate that this asymmetry results from differences in the polyhedral connectivity and vacancy formation energies of the two interface components, suggesting ways to manipulate lattice disorder in functional oxide heterostructures.


title: Constructive expansion for quartic vector fields theories. I. Low dimensions

abstract: This paper is the first of a series aiming at proving rigorously the analyticity and the Borel summability of generic quartic bosonic and fermionic vector models (generalizing the O(N) vector model) in diverse dimensions. Both non-relativistic (Schr\"odinger) and relativistic (Klein-Gordon and Dirac) kinetic terms are considered. The 4-tensor defining the interactions is constant but otherwise arbitrary, up to the symmetries imposed by the statistics of the field. In this paper, we focus on models of low dimensions: bosons and fermions for d = 0, 1, and relativistic bosons for d = 2. Moreover, we investigate the large N and massless limits along with quenching for fermions in d = 1. These results are established using the loop vertex expansion (LVE) and have applications in different fields, including data sciences, condensed matter and string field theory. In particular, this establishes the Borel summability of the SYK model both at finite and large N.

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


title: Impact of Pulsar and Fallback Sources on Multifrequency Kilonova Models

abstract: We explore the impact of pulsar electromagnetic dipole and fallback accretion emission on the luminosity of a suite of kilonova models. The pulsar models are varied over pulsar magnetic field strength, pulsar lifetime, ejecta mass, and elemental abundances; the fallback models are varied over fallback accretion rate and ejecta mass. For the abundances, we use Fe and Nd as representatives of the wind and dynamical ejecta, respectively. We simulate radiative transfer in the ejecta in either 1D spherical or 2D cylindrical spatial geometry. For the grid of 1D simulations, the mass fraction of Nd is 0, $10^{-4}$, or $10^{-3}$ and the rest is Fe. Our models that fit the bolometric luminosity of AT 2017gfo (the kilonova associated with the first neutron star merger discovered in gravitational waves, GW170817) do not simultaneously fit the B, V, and I time evolution. However, we find that the trends of the evolution in B and V magnitudes are better matched by the fallback model relative to the pulsar model, implying the time dependence of the remnant source influences the color evolution. Further exploration of the parameter space and model deficiencies is needed before we can describe AT 2017gfo with a remnant source.


title: Outflows from GRB hosts are ubiquitous: Kinematics of z<0.3 GRB-SN hosts resolved with FLAMES

abstract: The hosts of long duration gamma-ray bursts are predominantly starburst galaxies at subsolar metallicity. At redshifts z<1, this implies that most of them are low-mass galaxies similar to the populations of blue compact dwarfs and dwarf irregulars. What triggers the massive star-formation (SF) needed for producing a GRB progenitor is still largely unknown, as are the resolved gas properties and kinematics of these galaxies and their formation history. Here we present a sample of six spatially resolved GRB hosts at z<0.3 observed with 3D spectroscopy at high spectral resolution (R=8,000-13,000) using FLAMES/VLT. We analyzed the resolved gas kinematics of the full sample and the abundances in a subsample. Only two galaxies show a regular disk-like rotation field, another two are dispersion-dominated, the remaining two have a double emission component associated with different parts of the galaxy, which might indicate a recent merger. All galaxies show evidence for broad components underlying the main emission peak (sigma = 50-110 km/s). This broad component is more metal-rich than the narrow components, it is blueshifted in most cases, and it follows a different velocity structure. We find a weak correlation between the SF rate and the width of the broad component, its flux compared to the narrow component, and the maximum outflow velocity of the gas, but we do not find any correlation with the SF density, metallicity or stellar mass. We associate this broad component with a metal-rich outflow from star-forming regions. The GRB is not located in the brightest region of the host, but is always associated with some star-forming region showing a clear wind component. Our study shows the potential of 3D spectroscopy to study the SF processes in galaxies hosting extreme transients, the need for high S/N, and the perils using unresolved or only partially resolved data for these kinds of studies.


title: Cospectral pairs of regular graphs with different connectivity

abstract: For vertex and edge connectivity we construct infinitely many pairs of regular graphs with the same spectrum, but with different connectivity.


title: Ranking-Based Autoencoder for Extreme Multi-label Classification

abstract: Extreme Multi-label classification (XML) is an important yet challenging machine learning task, that assigns to each instance its most relevant candidate labels from an extremely large label collection, where the numbers of labels, features and instances could be thousands or millions. XML is more and more on demand in the Internet industries, accompanied with the increasing business scale / scope and data accumulation. The extremely large label collections yield challenges such as computational complexity, inter-label dependency and noisy labeling. Many methods have been proposed to tackle these challenges, based on different mathematical formulations. In this paper, we propose a deep learning XML method, with a word-vector-based self-attention, followed by a ranking-based AutoEncoder architecture. The proposed method has three major advantages: 1) the autoencoder simultaneously considers the inter-label dependencies and the feature-label dependencies, by projecting labels and features onto a common embedding space; 2) the ranking loss not only improves the training efficiency and accuracy but also can be extended to handle noisy labeled data; 3) the efficient attention mechanism improves feature representation by highlighting feature importance. Experimental results on benchmark datasets show the proposed method is competitive to state-of-the-art methods.


title: Astro 2020 Science White Paper: Cosmic-ray Antinuclei as Messengers for Dark Matter

abstract: The origin of dark matter is a driving question of modern physics. Low-energy antideuterons provide a "smoking gun" signature of dark matter annihilation or decay, essentially free of astrophysical background. Low-energy antiprotons are a vital partner for this analysis, and low-energy antihelium could provide further discovery space for new physics. In the coming decade, AMS-02 will continue accumulating the large statistics and systematic understanding necessary for it to probe rare antinuclei signatures, and GAPS, which is the first experiment optimized specifically for low-energy cosmic antinuclei, will begin several Antarctic balloon campaigns. The connection of cosmic-ray antinuclei and dark matter is reviewed and the outlook in light of experimental progress is presented.


title: Learning Digital Camera Pipeline for Extreme Low-Light Imaging

abstract: In low-light conditions, a conventional camera imaging pipeline produces sub-optimal images that are usually dark and noisy due to a low photon count and low signal-to-noise ratio (SNR). We present a data-driven approach that learns the desired properties of well-exposed images and reflects them in images that are captured in extremely low ambient light environments, thereby significantly improving the visual quality of these low-light images. We propose a new loss function that exploits the characteristics of both pixel-wise and perceptual metrics, enabling our deep neural network to learn the camera processing pipeline to transform the short-exposure, low-light RAW sensor data to well-exposed sRGB images. The results show that our method outperforms the state-of-the-art according to psychophysical tests as well as pixel-wise standard metrics and recent learning-based perceptual image quality measures.


title: Strong Lens Models for 37 Clusters of Galaxies from the SDSS Giant Arcs Survey

abstract: We present strong gravitational lensing models for 37 galaxy clusters from the SDSS Giant Arcs Survey. We combine data from multi-band Hubble Space Telescope WFC3imaging, with ground-based imaging and spectroscopy from Magellan, Gemini, APO, and MMT, in order to detect and spectroscopically confirm new multiply-lensed background sources behind the clusters. We report spectroscopic or photometric redshifts of sources in these fields, including cluster galaxies and background sources. Based on all available lensing evidence, we construct and present strong lensing mass models for these galaxy clusters.


title: Regular Quantum States on the Cauchy Horizon of a Charged Black Hole

abstract: We consider the quantum stress-energy tensor of a massless scalar field near the Cauchy horizon interior to the Reissner-Nordstr\"om black hole spacetime. We construct the quantum state by considering the two-point function on a negative definite metric obtained by a double analytic continuation from the Lorentzian manifold, complexifying both the $t$ and polar coordinates. We enforce periodicity in the Euclideanized $t$ coordinate with periodicity equal to the reciprocal of the temperature of the Cauchy horizon, a necessary condition for avoiding a conical singularity at the inner horizon. We show by explicit construction that our quantum state satisfies the Hadamard condition on the Cauchy horizon. The expectation value of the quantum stress-energy tensor on the Cauchy horizon is given in closed form.


title: Freeness of $p$-adically Completed Modular Jacobians over a Hecke Algebra

abstract: We construct a Taylor-Wiles system using a family of $p$-adically completed modular Jacobians over suitable Hecke algebras and prove that certain $p$-adically completed Mordell-Weil groups of these Jacobians is free of finite rank over a Hecke algebra.


title: Interactions Between Radio Galaxies and Cluster Shocks - 1: Jet Axes Aligned with Shock Normals

abstract: We report from a study utilizing 3D MHD simulations, including cosmic-ray electrons, of the interactions between radio galaxies (RGs) and dynamically active ICMs. Here we consider interactions involving plane ICM shocks having Mach numbers 2--4 and their normals aligned with steady, active bipolar RG jets penetrating uniform, stationary ICMs. Shock impact disrupts the pre-formed RG jet cocoons into ring vortex structures. Sufficiently strong post-shock winds can stop and even reverse the upwind jet, and strip jets to virtually "naked" states, leaving them without a surrounding cocoon. Strong shock-induced vorticity can also disrupt the downwind jet, so that the ring vortex remnant of the cocoons appears ahead of that jet's visible terminus. Magnetic field amplification in the ring vortex can significantly enhance its synchrotron emissions well after the vortex becomes isolated from the RG and its fresh CRe supply. We examine these dynamics and their observable consequences in detail.


title: Eight models for coherence of radiation from incoherent sources and coherence of sunlight

abstract: Eight models for the coherence of the quasi-monochromatic light from spherical incoherent sources are constructed by placing incoherent monopole and dipole sources on the surface of a sphere, inside a ball and on a plane circular disk. All models allow relatively simple numerical calculations of coherence functions for arbitrary source sizes and positions of observation points. We show that the far-field regime for transverse coherence is formed at the distances larger than the source size, regardless of the wavelength. Wide angle far field coherences have simple analytical representations in terms of the spherical and cylindrical Bessel functions. For very large sources the main and few first lobes of coherence function is well represented by paraxial approximation, which reduces the number of models to three. Based on the solar images corresponding to these three models the ball model emerges as the most appropriate. Ball model can be modified to match the limb darkening observations.


title: Deep Transfer Learning for Single-Channel Automatic Sleep Staging with Channel Mismatch

abstract: Many sleep studies suffer from the problem of insufficient data to fully utilize deep neural networks as different labs use different recordings set ups, leading to the need of training automated algorithms on rather small databases, whereas large annotated databases are around but cannot be directly included into these studies for data compensation due to channel mismatch. This work presents a deep transfer learning approach to overcome the channel mismatch problem and transfer knowledge from a large dataset to a small cohort to study automatic sleep staging with single-channel input. We employ the state-of-the-art SeqSleepNet and train the network in the source domain, i.e. the large dataset. Afterwards, the pretrained network is finetuned in the target domain, i.e. the small cohort, to complete knowledge transfer. We study two transfer learning scenarios with slight and heavy channel mismatch between the source and target domains. We also investigate whether, and if so, how finetuning entirely or partially the pretrained network would affect the performance of sleep staging on the target domain. Using the Montreal Archive of Sleep Studies (MASS) database consisting of 200 subjects as the source domain and the Sleep-EDF Expanded database consisting of 20 subjects as the target domain in this study, our experimental results show significant performance improvement on sleep staging achieved with the proposed deep transfer learning approach. Furthermore, these results also reveal the essential of finetuning the feature-learning parts of the pretrained network to be able to bypass the channel mismatch problem.


title: Partial covariance two-dimensional mass spectrometry for determination of biomolecular primary structure

abstract: Mass spectrometry (MS) is used widely in biomolecular structural analysis and is particularly dominant in the study of proteins. Despite its considerable power, state-of-the-art protein MS frequently suffers from limited reliability of spectrum-to-structure assignments. This could not be solved fully by the dramatic increase in mass accuracy and resolution of modern MS instrumentation or by the introduction of new fragmentation methods. Here we present a new kind of two-dimensional mass spectrometry for high fidelity determination of a biomolecular primary structure based on partial covariance mapping. Partial covariance two-dimensional mass spectrometry (pC-2DMS) detects intrinsic statistical correlations between biomolecular fragments originating from the same or consecutive decomposition events. This enables identification of pairs of ions produced along the same fragmentation pathway of a biomolecule across its entire fragment mass spectrum. We demonstrate that the fragment-fragment correlations revealed by pC-2DMS provide much more specific information on the amino acid sequence and its covalent modifications than the individual fragment mass-to-charge ratios on which standard one-dimensional MS is based. We illustrate the power of pC-2DMS by using it to resolve structural isomers of combinatorially modified histone peptides inaccessible to standard MS.


title: Absolute Human Pose Estimation with Depth Prediction Network

abstract: The common approach to 3D human pose estimation is predicting the body joint coordinates relative to the hip. This works well for a single person but is insufficient in the case of multiple interacting people. Methods predicting absolute coordinates first estimate a root-relative pose then calculate the translation via a secondary optimization task. We propose a neural network that predicts joints in a camera centered coordinate system instead of a root-relative one. Unlike previous methods, our network works in a single step without any post-processing. Our network beats previous methods on the MuPoTS-3D dataset and achieves state-of-the-art results.


title: Variational AutoEncoder For Regression: Application to Brain Aging Analysis

abstract: While unsupervised variational autoencoders (VAE) have become a powerful tool in neuroimage analysis, their application to supervised learning is under-explored. We aim to close this gap by proposing a unified probabilistic model for learning the latent space of imaging data and performing supervised regression. Based on recent advances in learning disentangled representations, the novel generative process explicitly models the conditional distribution of latent representations with respect to the regression target variable. Performing a variational inference procedure on this model leads to joint regularization between the VAE and a neural-network regressor. In predicting the age of 245 subjects from their structural Magnetic Resonance (MR) images, our model is more accurate than state-of-the-art methods when applied to either region-of-interest (ROI) measurements or raw 3D volume images. More importantly, unlike simple feed-forward neural-networks, disentanglement of age in latent representations allows for intuitive interpretation of the structural developmental patterns of the human brain.


title: Partial synchronization in empirical brain networks as a model for unihemispheric sleep

abstract: We analyze partial synchronization patterns in a network of FitzHugh-Nagumo oscillators with empirical structural connectivity measured in healthy human subjects. We report a dynamical asymmetry between the hemispheres, induced by the natural structural asymmetry. We show that the dynamical asymmetry can be enhanced by introducing the inter-hemispheric coupling strength as a control parameter for partial synchronization patterns. We specify the possible modalities for existence of unihemispheric sleep in human brain, where one hemisphere sleeps while the other remains awake. In fact, this state is common among migratory birds and mammals like aquatic species.


title: Measurement of spin mixing conductance in Ni$_{81}$Fe$_{19}$/$\alpha$-W and Ni$_{81}$Fe$_{19}$/$\beta$-W heterostrucutures via ferromagnetic resonance

abstract: We present measurements of interfacial Gilbert damping due to the spin pumping effect in Ni$_{81}$Fe$_{19}$/W heterostructures. Measurements were compared for heterostructures in which the crystallographic phase of W, either $\alpha$(bcc)-W or $\beta$(A15)-W, was enriched through deposition conditions and characterized using X-ray diffraction (XRD) and high-resolution cross-sectional transmission electron microscopy (HR-XTEM). Single phase Ni$_{81}$Fe$_{19}$/$\alpha$-W heterostructures could be realized, but heterostructures with $\beta$-W were realized as mixed $\alpha$-$\beta$ phase. The spin mixing conductances (SMC) for W at interfaces with Ni$_{81}$Fe$_{19}$ were found to be significantly lower than those for similarly heavy metals such as Pd and Pt, but comparable to those for Ta, and independent of enrichment in the $\beta$ phase.


title: The Prevalence of Persistent Tangles

abstract: This article addresses persistent tangles. These are tangles whose presence in a knot diagram forces that diagram to be knotted. We provide new methods for constructing persistent tangles. Our techniques rely mainly on the existence of non-trivial colorings for the tangles in question. Our main result in this article is that any knot admitting a non-trivial coloring gives rise to persistent tangles. Furthermore, we discuss when these persistent tangles are non-trivial.


title: Identification of Noncausal Models by Quantile Autoregressions

abstract: We propose a model selection criterion to detect purely causal from purely noncausal models in the framework of quantile autoregressions (QAR). We also present asymptotics for the i.i.d. case with regularly varying distributed innovations in QAR. This new modelling perspective is appealing for investigating the presence of bubbles in economic and financial time series, and is an alternative to approximate maximum likelihood methods. We illustrate our analysis using hyperinflation episodes in Latin American countries.


title: Strong Baselines for Complex Word Identification across Multiple Languages

abstract: Complex Word Identification (CWI) is the task of identifying which words or phrases in a sentence are difficult to understand by a target audience. The latest CWI Shared Task released data for two settings: monolingual (i.e. train and test in the same language) and cross-lingual (i.e. test in a language not seen during training). The best monolingual models relied on language-dependent features, which do not generalise in the cross-lingual setting, while the best cross-lingual model used neural networks with multi-task learning. In this paper, we present monolingual and cross-lingual CWI models that perform as well as (or better than) most models submitted to the latest CWI Shared Task. We show that carefully selected features and simple learning models can achieve state-of-the-art performance, and result in strong baselines for future development in this area. Finally, we discuss how inconsistencies in the annotation of the data can explain some of the results obtained.


title: Improved Analytic Modeling of Neutron Star Interiors

abstract: Studies of neutron stars are extremely timely given the recent detection of gravitational waves from a binary neutron star merger GW170817, and an International Space Station payload NICER currently in operation that aims to determine radii of neutron stars to a precision better than 5%. In many cases, neutron star solutions are constructed numerically due to the complexity of the field equations with realistic equations of state. However, in order to relate observables like the neutron star mass and radius to interior quantities like central density and pressure, it would be useful to provide an accurate, analytic modeling of a neutron star interior. One such solution for static and isolated neutron stars is the Tolman VII solution characterized only by two parameters (e.g. mass and radius), though its agreement with numerical solutions is not perfect. We here introduce an improved analytic model based on the Tolman VII solution by introducing an additional parameter to make the analytic density profile agree better with the numerically obtained one. This additional parameter can be fitted in terms of the stellar mass, radius and central density in an equation-of-state-insensitive way. In most cases, we find that the new model more accurately describes realistic profiles than the original Tolman VII solution by a factor of 2-5. Our results are first-step calculations towards constructing analytic interior solutions for more realistic neutron stars under rotation or tidal deformation.


title: On relation between bulk, surface and curvature parts of nuclear binding energy within the model of hexagonal clusters

abstract: Using the model of hexagonal clusters we express the surface, curvature and Gauss curvature coefficients of the nuclear binding energy in terms of its bulk coefficient. Using the derived values of these coefficients and a single fitting parameter we are able to reasonably well describe the experimental binding energies of nuclei with more than 100 nucleons. To improve the description of lighter nuclei we introduce the same correction for all the coefficients. In this way we determine the apparent values of the surface, curvature and Gauss curvature coefficients which may be used for infinite nuclear matter equation of state. This simple model allows us to fix the temperature dependence of all these coefficients, if the temperature dependence for the bulk term is known. The found estimates for critical temperature are well consistent both with experimental and with theoretical findings.


title: Automatic Pulmonary Nodule Detection in CT Scans Using Convolutional Neural Networks Based on Maximum Intensity Projection

abstract: Accurate pulmonary nodule detection is a crucial step in lung cancer screening. Computer-aided detection (CAD) systems are not routinely used by radiologists for pulmonary nodule detection in clinical practice despite their potential benefits. Maximum intensity projection (MIP) images improve the detection of pulmonary nodules in radiological evaluation with computed tomography (CT) scans. Inspired by the clinical methodology of radiologists, we aim to explore the feasibility of applying MIP images to improve the effectiveness of automatic lung nodule detection using convolutional neural networks (CNNs). We propose a CNN-based approach that takes MIP images of different slab thicknesses (5 mm, 10 mm, 15 mm) and 1 mm axial section slices as input. Such an approach augments the two-dimensional (2-D) CT slice images with more representative spatial information that helps discriminate nodules from vessels through their morphologies. Our proposed method achieves sensitivity of 92.67% with 1 false positive per scan and sensitivity of 94.19% with 2 false positives per scan for lung nodule detection on 888 scans in the LIDC-IDRI dataset. The use of thick MIP images helps the detection of small pulmonary nodules (3 mm-10 mm) and results in fewer false positives. Experimental results show that utilizing MIP images can increase the sensitivity and lower the number of false positives, which demonstrates the effectiveness and significance of the proposed MIP-based CNNs framework for automatic pulmonary nodule detection in CT scans. The proposed method also shows the potential that CNNs could gain benefits for nodule detection by combining the clinical procedure.


title: Astro2020 Science White Paper: Discovery Frontiers of Explosive Transients - An ELT & LSST Perspective

abstract: The Large Synoptic Survey Telescope (LSST) will open a discovery frontier for faint and fast transients with its ability to detect variable flux components down to $\sim$24.5 mag in a $\sim$30 second exposure. Spectroscopic follow-up of such phenomena - which are necessary for understanding the physics of stellar explosions - can require a rapid response and several hours with a 8-10m telescope, making it both expensive and difficult to acquire. The future Extremely Large Telescopes (ELTs) would be able to provide not only spectroscopy but capabilities such as spectropolarimetry and high-resolution diffraction-limited imaging that would contribute to future advances in our physical understanding of stellar explosions. In this white paper we focus on several specific scientific impacts in the field of explosive transient astrophysics that will be generated by the combination of LSST's discovery abilities and ELTs' follow-up capacities. First, we map the uncharted frontier of discovery phase-space in terms of intrinsic luminosity and timescales for explosive transients, where we expect the unexpected. We then focus on six areas with open science questions for known transients: the progenitors of thermonuclear supernovae (SNe), mass loss prior to core collapse, asymmetry in stellar explosions, light echoes, high-$z$ transients, and strongly lensed SNe. We conclude with a brief discussion of the practical aspects of ELT & LSST synergy.


title: From variational to bracket formulations in nonequilibrium thermodynamics of simple systems

abstract: A variational formulation for nonequilibrium thermodynamics was recently proposed in \cite{GBYo2017a,GBYo2017b} for both discrete and continuum systems. This formulation extends the Hamilton principle of classical mechanics to include irreversible processes. In this paper, we show that this variational formulation yields a constructive and systematic way to derive from a unified perspective several bracket formulations for nonequilibrium thermodynamics proposed earlier in the literature, such as the single generator bracket and the double generator bracket. In the case of a linear relation between the thermodynamic fluxes and the thermodynamic forces, the metriplectic or GENERIC bracket is recovered. We also show how the processes of reduction by symmetry can be applied to these brackets. In the reduced setting, we also consider the case in which the coadjoint orbits are preserved and explain the link with double bracket dissipation. A similar development has been presented for continuum systems in \cite{ElGB2019} and applied to multicomponent fluids.


title: Mapping prior information onto LMI eigenvalue-regions for discrete-time subspace identification

abstract: In subspace identification, prior information can be used to constrain the eigenvalues of the estimated state-space model by defining corresponding LMI regions. In this paper, first we argue on what kind of practical information can be extracted from historical data or step-response experiments to possibly improve the dynamical properties of the corresponding model and, also, on how to mitigate the effect of the uncertainty on such information. For instance, prior knowledge regarding the overshoot, the period between damped oscillations and settling time may be useful to constraint the possible locations of the eigenvalues of the discrete-time model. Then, we show how to map the prior information onto LMI regions and, when the obtaining regions are non-convex, to obtain convex approximations.


title: A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media

abstract: Simulation of multiphase poromechanics involves solving a multi-physics problem in which multiphase flow and transport are tightly coupled with the porous medium deformation. To capture this dynamic interplay, fully implicit methods, also known as monolithic approaches, are usually preferred. The main bottleneck of a monolithic approach is that it requires solution of large linear systems that result from the discretization and linearization of the governing balance equations. Because such systems are non-symmetric, indefinite, and highly ill-conditioned, preconditioning is critical for fast convergence. Recently, most efforts in designing efficient preconditioners for multiphase poromechanics have been dominated by physics-based strategies. Current state-of-the-art "black-box" solvers such as algebraic multigrid (AMG) are ineffective because they cannot effectively capture the strong coupling between the mechanics and the flow sub-problems, as well as the coupling inherent in the multiphase flow and transport process. In this work, we develop an algebraic framework based on multigrid reduction (MGR) that is suited for tightly coupled systems of PDEs. Using this framework, the decoupling between the equations is done algebraically through defining appropriate interpolation and restriction operators. One can then employ existing solvers for each of the decoupled blocks or design a new solver based on knowledge of the physics. We demonstrate the applicability of our framework when used as a "black-box" solver for multiphase poromechanics. We show that the framework is flexible to accommodate a wide range of scenarios, as well as efficient and scalable for large problems.


title: Robust Coreset Construction for Distributed Machine Learning

abstract: Coreset, which is a summary of the original dataset in the form of a small weighted set in the same sample space, provides a promising approach to enable machine learning over distributed data. Although viewed as a proxy of the original dataset, each coreset is only designed to approximate the cost function of a specific machine learning problem, and thus different coresets are often required to solve different machine learning problems, increasing the communication overhead. We resolve this dilemma by developing robust coreset construction algorithms that can support a variety of machine learning problems. Motivated by empirical evidence that suitably-weighted k-clustering centers provide a robust coreset, we harden the observation by establishing theoretical conditions under which the coreset provides a guaranteed approximation for a broad range of machine learning problems, and developing both centralized and distributed algorithms to generate coresets satisfying the conditions. The robustness of the proposed algorithms is verified through extensive experiments on diverse datasets with respect to both supervised and unsupervised learning problems.


title: Klein coverings of genus 2 curves

abstract: We investigate the geometry of \'etale $4:1$ coverings of smooth complex genus 2 curves with the monodromy group isomorphic to the Klein four-group. There are two cases, isotropic and non-isotropic depending on the values of the Weil pairing restricted to the group defining the covering. We recall from our previous work \cite{bo} the results concerning the non-isotropic case and fully describe the isotropic case. We show that the necessary information to construct the Klein coverings is encoded in the 6 points on $\mathbb{P}^1$ defining the genus 2 curve. The main result of the paper is the fact that, in both cases the Prym map associated to these coverings is injective. Additionally, we provide a concrete description of the closure of the image of the Prym map inside the corresponding moduli space of polarised abelian varieties.


title: On the strong regularity of degenerate additive noise driven stochastic differential equations with respect to their initial values

abstract: Recently in [M. Hairer, M. Hutzenthaler, and A. Jentzen, Ann. Probab. 43, 2 (2015), 468--527] and [A. Jentzen, T. M\"uller-Gronbach, and L. Yaroslavtseva, Commun. Math. Sci. 14, 6 (2016), 1477--1500] stochastic differential equations (SDEs) with smooth coefficient functions have been constructed which have an arbitrarily slowly converging modulus of continuity in the initial value. In these SDEs it is crucial that some of the first order partial derivatives of the drift coefficient functions grow at least exponentially and, in particular, quicker than any polynomial. However, in applications SDEs do typically have coefficient functions whose first order partial derivatives are polynomially bounded. In this article we study whether arbitrarily bad regularity phenomena in the initial value may also arise in the latter case and we partially answer this question in the negative. More precisely, we show that every additive noise driven SDE which admits a Lyapunov-type condition (which ensures the existence of a unique solution of the SDE) and which has a drift coefficient function whose first order partial derivatives grow at most polynomially is at least logarithmically H\"older continuous in the initial value.


title: Squeezed displaced entangled states in the quantum Rabi model

abstract: The quantum Rabi model accepts analytical solutions in the so-called degenerate qubit and relativistic regimes with discrete and continuous spectrum, in that order.We show that solutions in the laboratory frame are the superposition of even and odd displaced number states, in the former, and infinitely squeezed coherent states, in the latter, of the boson field correlated to the internal states of the qubit. We propose a single parameter model that interpolates between these discrete and continuous spectrum regimes to study the spectral statistics for first and second neighbor differences before the so-called spectral collapse. We find two central first neighbor differences that interweave and fluctuate keeping a constant second neighbor separation.


title: Derivation and Generation of Path-Based Valid Inequalities for Transmission Expansion Planning

abstract: This paper seeks to solve the long-term transmission expansion planning problem more effectively by reducing the solution search space and the computational effort. The proposed methodology finds and adds cutting planes based on structural insights about bus angle-differences along paths. Several theorems are proposed which show the validity of these cutting planes onto the underlying mathematical formulations. The path-based bus angle-difference constraints, which tighten the relaxed feasible region, are used in combination with branch-and-bound to find lower bounds on the optimal investment of the transmission expansion planning problem. This work also creates an algorithm that automates the process of finding and applying the discussed valid inequalities, resulting in significantly reduced testing and computation time. The algorithm is implemented in Python, using the solver CPLEX to add constraints and solve the transmission expansion problem. This paper uses two different-sized systems to illustrate the effectiveness of the proposed framework: a modified IEEE 118-bus system and the Polish 2383-bus system.


title: Skeletal stochastic differential equations for superprocesses

abstract: It is well understood that a supercritical superprocess is equal in law to a discrete Markov branching process whose genealogy is dressed in a Poissonian way with immigration which initiates subcritial superprocesses. The Markov branching process corresponds to the genealogical description of prolific individuals, that is individuals who produce eternal genealogical lines of decent, and is often referred to as the skeleton or backbone of the original superprocess. The Poissonian dressing along the skeleton may be considered to be the remaining non-prolific genealogical mass in the superprocess. Such skeletal decompositions are equally well understood for continuous-state branching processes (CSBP). In a previous article, [16], we developed an SDE approach to study the skeletal representation of CSBPs, which provided a common framework for the skeletal decompositions of supercritical and (sub)critical CSBPs. It also helped us to understand how the skeleton thins down onto one infinite line of descent when conditioning on survival until larger and larger times, and eventually forever. Here our main motivation is to show the robustness of the SDE approach by expanding it to the spatial setting of superprocesses. The current article only considers supercritical superprocesses, leaving the subcritical case open.


title: TAFE-Net: Task-Aware Feature Embeddings for Low Shot Learning

abstract: Learning good feature embeddings for images often requires substantial training data. As a consequence, in settings where training data is limited (e.g., few-shot and zero-shot learning), we are typically forced to use a generic feature embedding across various tasks. Ideally, we want to construct feature embeddings that are tuned for the given task. In this work, we propose Task-Aware Feature Embedding Networks (TAFE-Nets) to learn how to adapt the image representation to a new task in a meta learning fashion. Our network is composed of a meta learner and a prediction network. Based on a task input, the meta learner generates parameters for the feature layers in the prediction network so that the feature embedding can be accurately adjusted for that task. We show that TAFE-Net is highly effective in generalizing to new tasks or concepts and evaluate the TAFE-Net on a range of benchmarks in zero-shot and few-shot learning. Our model matches or exceeds the state-of-the-art on all tasks. In particular, our approach improves the prediction accuracy of unseen attribute-object pairs by 4 to 15 points on the challenging visual attribute-object composition task.


title: Every quasitrivial n-ary semigroup is reducible to a semigroup

abstract: We show that every quasitrivial n-ary semigroup is reducible to a binary semigroup, and we provide necessary and sufficient conditions for such a reduction to be unique. These results are then refined in the case of symmetric n-ary semigroups. We also explicitly determine the sizes of these classes when the semigroups are defined on finite sets. As a byproduct of these enumerations, we obtain several new integer sequences.


title: The Galactic Centre Chimney

abstract: Evidence has increasingly mounted in recent decades that outflows of matter and energy from the central parsecs of our Galaxy have shaped the observed structure of the Milky Way on a variety of larger scales. On scales of ~15 pc, the Galactic centre has bipolar lobes that can be seen in both X-rays and radio, indicating broadly collimated outflows from the centre, directed perpendicular to the Galactic plane. On far larger scales approaching the size of the Galaxy itself, gamma-ray observations have identified the so-called Fermi Bubble features, implying that our Galactic centre has, or has recently had, a period of active energy release leading to a production of relativistic particles that now populate huge cavities on both sides of the Galactic plane. The X-ray maps from the ROSAT all-sky survey show that the edges of these cavities close to the Galactic plane are bright in X-rays. At intermediate scales (~150 pc), radio astronomers have found the Galactic Centre Lobe, an apparent bubble of emission seen only at positive Galactic latitudes, but again indicative of energy injection from near the Galactic centre. Here we report the discovery of prominent X-ray structures on these intermediate (hundred-parsec) scales above and below the plane, which appear to connect the Galactic centre region to the Fermi bubbles. We propose that these newly-discovered structures, which we term the Galactic Centre Chimneys, constitute a channel through which energy and mass, injected by a quasi-continuous train of episodic events at the Galactic centre, are transported from the central parsecs to the base of the Fermi bubbles.


title: Transverse excitations and zigzag transition in quasi-1D hard-disk system

abstract: Molecular dynamics computer simulations of collective excitations in a system of hard disks confined to a narrow channel of the specific width, that resembles 2D triangular lattice at disk close packing, are performed. We found that transverse excitations, which for hard-disk system are absent in the limit of 1D and are of acoustic nature in the limit of 2D, in the case of q1D hard-disk system emerge in the form of transverse optical excitations and could be considered as a tool to detect the structural transition to a zigzag ordering. By analyzing density evolution of longitudinal static structure factor and pair distribution function we have shown that driving force of zigzag ordering is caging phenomenon that in the case of hard-disk system is governed by excluded volume interaction with first and second neighbors and is of entropic origin.


title: Some Convergence Theorems for Operator Sequences

abstract: Let $A,$ $T$ and $B$ be bounded linear operators on a Banach space. This paper is concerned mainly with finding some necessary and sufficient conditions for convergence in operator norm of the sequences $\left\{ A^{n}TB^{n}\right\} $ and $\left\{ \frac{1}{n}\sum_{i=0}^{n-1}A^{i}TB^{i}% \right\} $. These results are applied to the Toeplitz, composition and model operators. Some related problems are also discussed.


title: Coulomb Blockade Spectroscopy of a $\mathrm{MoS}_2$ Nanotube

abstract: Low-temperature transport spectroscopy measurements on a quantum dot lithographically defined in a multiwall $\mathrm{MoS}_2$ nanotube are demonstrated. At $T=300\,\mathrm{mK}$, clear Coulomb blockade is observed, with charging energies in the range of 1 meV. In single-electron tunneling, discrete conductance resonances are visible at finite bias. Additionally, a magnetic field perpendicular to the nanotube axis reveals clear indications of quantum state transitions, with effective $g$ factors consistent with published theoretical predictions.


title: Mean-field limits for interacting diffusions with colored noise: phase transitions and spectral numerical methods

abstract: In this paper we consider systems of weakly interacting particles driven by colored noise in a bistable potential, and we study the effect of the correlation time of the noise on the bifurcation diagram for the equilibrium states. We accomplish this by solving the corresponding McKean-Vlasov equation using a Hermite spectral method, and we verify our findings using Monte Carlo simulations of the particle system. We consider both Gaussian and non-Gaussian noise processes, and for each model of the noise we also study the behavior of the system in the small correlation time regime using perturbation theory. The spectral method that we develop in this paper can be used for solving linear and nonlinear, local and nonlocal (mean-field) Fokker-Planck equations, without requiring that they have a gradient structure.


title: Quasi-popular Matchings, Optimality, and Extended Formulations

abstract: Let G = ((A,B),E) be an instance of the stable marriage problem where every vertex ranks its neighbors in a strict order of preference. A matching M in G is popular if M does not lose a head-to-head election against any matching. Popular matchings are a well-studied generalization of stable matchings, introduced with the goal of enlarging the set of admissible solutions, while maintaining a certain level of fairness. Every stable matching is a min-size popular matching. Unfortunately, when there are edge costs, it is NP-hard to find a popular matching of minimum cost -- even worse, the min-cost popular matching problem is hard to approximate up to any factor. Let opt be the cost of a min-cost popular matching. Our goal is to efficiently compute a matching of cost at most opt by paying the price of mildly relaxing popularity. Our main positive results are two bi-criteria algorithms that find in polynomial time a near-popular or quasi-popular matching of cost at most opt. Moreover, one of the algorithms finds a quasi-popular matching of cost at most that of a min-cost popular fractional matching, which could be much smaller than opt. Key to the other algorithm is a polynomial-size extended formulation for an integral polytope sandwiched between the popular and quasi-popular matching polytopes. We complement these results by showing that it is NP-hard to find a quasi-popular matching of minimum cost, and that both the popular and quasi-popular matching polytopes have near-exponential extension complexity. This version of the paper goes beyond the conference version [12] in the following two points: (i) the algorithm for finding a quasi-popular matching of cost at most that of a min-cost popular fractional matching is new; (ii) the proofs from Section 6.1 and Section 7.3 are now self-contained (the conference version used constructions from [10] to show these lower bounds).


title: Certain fractional Laplacian equations that do not have smooth solutions

abstract: Let $f$ be a real-valued function defined on $\mathbb{R}$, with $f(0) \neq 0$ and which is not constant in non empty open intervals. We prove the equations \begin{equation}\label{edif} \left\{ \begin{array}{rcll} (-\Delta )^{s}u & = & f(u), & \text{in }B_{1}, \\ u & = & 0, & \text{in }B_{1}^{c}, \end{array} \right. \end{equation} where $(-\Delta )^{s}$ is the $s$-fractional Laplacian, $0< s <1$, have no solutions in $C^{2}(\overline{B_{1}})$, if $d>2s$. The proof is based on the moving plane method and in the approximation of $C^{2}(\overline{B_{1}})$ functions by $s$-harmonic functions.


title: Developing a vision for exoplanetary transit spectroscopy: a shared window on the analysis of planetary atmospheres and of stellar magnetic structure

abstract: We describe how the accurate characterization of exoplanetary atmospheres in the ELT and JWST era will inevitably require taking into consideration the stellar inhomogeneities caused by convection and magnetic fields. The existing evidence that demonstrates the mixture of stellar and planetary signatures in observed transiting spectra is presented. Finally, we discuss how to disentangle these two components through a multipronged approach that includes new solar reference spectra, improved MHD modeling, and synergistic collaborations between the communities involved, from solar to stellar and exoplanet astronomers.


title: Characterization of SiPM Avalanche Triggering Probabilities

abstract: Silicon Photo-Multipliers (SiPMs) are detectors sensitive to single photons that are used to detect scintillation and Cherenkov light in a variety of physics and medical-imaging applications. SiPMs measure single photons by amplifying the photo-generated carriers (electrons or holes) via a Geiger-mode avalanche. The Photon Detection Efficiency (PDE) is the combined probability that a photon is absorbed in the active volume of the device with a subsequently triggered avalanche. Absorption and avalanche triggering probabilities are correlated since the latter probability depends on where the photon is absorbed. In this paper, we introduce a physics motivated parameterization of the avalanche triggering probability that describes the PDE of a SiPM as a function of its reverse bias voltage, at different wavelengths. This parameterization is based on the fact that in p-on-n SiPMs the induced avalanches are electron-driven in the ultra-violet and near-ultra-violet ranges, while they become increasingly hole-driven towards the near-infra-red range. The model has been successfully applied to characterize two Hamamatsu MPPCs and one FBK SiPM, and it can be extended to other SiPMs. Furthermore, this model provides key insight on the electric field structure within SiPMs, which can explain the limitation of existing devices and be used to optimize the performance of future SiPMs.


title: Merging ab initio theory and few-body approach for $(d,p)$ reactions

abstract: A new framework for $A(d,p)B$ reactions is introduced by merging the microscopic approach to computing the properties of the nucleon-target systems and the three-body $n+p+A$ reaction formalism, thus providing a consistent link between the reaction cross sections and the underlying microscopic structure. In this first step toward a full microscopic description, we focus on the inclusion of the neutron-target microscopic properties. The properties of the neutron-target subsystem are encapsulated in the Green's function which is computed with the Coupled Cluster theory using a chiral nucleon-nucleon and three-nucleon interactions. Subsequently, this many-body information is introduced in the few-body Green's Function Transfer approach to $(d,p)$ reactions. Our benchmarks on stable targets $^{40,48}$Ca show an excellent agreement with the data. We then proceed to make specific predictions for $(d,p)$ on neutron rich $^{52,54}$Ca isotopes. These predictions are directly relevant to testing the new magic numbers $N=32,34$ and are expected to be feasible in the first campaign of the projected FRIB facility.


title: The Sound of Motions

abstract: Sounds originate from object motions and vibrations of surrounding air. Inspired by the fact that humans is capable of interpreting sound sources from how objects move visually, we propose a novel system that explicitly captures such motion cues for the task of sound localization and separation. Our system is composed of an end-to-end learnable model called Deep Dense Trajectory (DDT), and a curriculum learning scheme. It exploits the inherent coherence of audio-visual signals from a large quantities of unlabeled videos. Quantitative and qualitative evaluations show that comparing to previous models that rely on visual appearance cues, our motion based system improves performance in separating musical instrument sounds. Furthermore, it separates sound components from duets of the same category of instruments, a challenging problem that has not been addressed before.


title: Parallel algorithms development for programmable logic devices

abstract: Programmable Logic Devices (PLDs) continue to grow in size and currently contain several millions of gates. At the same time, research effort is going into higher-level hardware synthesis methodologies for reconfigurable computing that can exploit PLD technology. In this paper, we explore the effectiveness and extend one such formal methodology in the design of massively parallel algorithms. We take a step-wise refinement approach to the development of correct reconfigurable hardware circuits from formal specifications. A functional programming notation is used for specifying algorithms and for reasoning about them. The specifications are realised through the use of a combination of function decomposition strategies, data refinement techniques, and off-the-shelf refinements based upon higher-order functions. The off-the-shelf refinements are inspired by the operators of Communicating Sequential Processes (CSP) and map easily to programs in Handel-C (a hardware description language). The Handel-C descriptions are directly compiled into reconfigurable hardware. The practical realisation of this methodology is evidenced by a case studying the matrix multiplication algorithm as it is relatively simple and well known. In this paper, we obtain several hardware implementations with different performance characteristics by applying different refinements to the algorithm. The developed designs are compiled and tested under Celoxica's RC-1000 reconfigurable computer with its 2 million gates Virtex-E FPGA. Performance analysis and evaluation of these implementations are included.


title: Community detection in the sparse hypergraph stochastic block model

abstract: We consider the community detection problem in sparse random hypergraphs. Angelini et al. (2015) conjectured the existence of a sharp threshold on model parameters for community detection in sparse hypergraphs generated by a hypergraph stochastic block model. We solve the positive part of the conjecture for the case of two blocks: above the threshold, there is a spectral algorithm which asymptotically almost surely constructs a partition of the hypergraph correlated with the true partition. Our method is a generalization to random hypergraphs of the method developed by Massouli\'{e} (2014) for sparse random graphs.


title: Cramnet: Layer-wise Deep Neural Network Compression with Knowledge Transfer from a Teacher Network

abstract: Neural Networks accomplish amazing things, but they suffer from computational and memory bottlenecks that restrict their usage. Nowhere can this be better seen than in the mobile space, where specialized hardware is being created just to satisfy the demand for neural networks. Previous studies have shown that neural networks have vastly more connections than they actually need to do their work. This thesis develops a method that can compress networks to less than 10% of memory and less than 25% of computational power, without loss of accuracy, and without creating sparse networks that require special code to run.


title: Proper Motions and Shock Wave Dynamics in the HH 7-11 Stellar Jet

abstract: We have used the Hubble Space Telescope to acquire new broad-band and narrow-band images of the optical line emission and red continuum associated with the HH 7-11 stellar jet in the NGC 1333 star formation region. Combining the new narrow-band images of H$\alpha$, [O~I] $\lambda$6300 and [S II] $\lambda$6716 allows us to measure electron densities and excitations at each point in the outflow with the spatial resolution of HST, while the I-band image traces out the boundary of the cavity evacuated by the outflow. Comparing these images with those taken $\sim$ 20 years ago yields high precision proper motions for all the HH objects in the outflow. HH 11 is a bullet-like clump, and emerges from the exciting source SVS 13A towards the Earth at 24 degrees to line of sight. In contrast, HH 8 and HH 10 consist of two rings of shocked gas that show no bulk proper motions even though the emitting gas is blueshifted. The HH 8 rings are expanding with time. These shocks mark places where ambient material located along the path of the jet redirects the outflow. HH 7 consists of multiple shells, and emits strongly in H$_2$ in what appears to be a terminal bow shock for the outflow, implying that the jet has yet to fully break out of its nascent cloud core. The jet largely fragments into clumps by the time it reaches HH 7. As in the case of HH 110, deflection from ambient material plays a key role in producing observable shock waves in the HH 7-11 outflow.


title: Study of soft/hard bimagnetic CoFe2/CoFe2O4 nanocomposite

abstract: We report an experimental study of the bimagnetic nanocomposites CoFe2/CoFe2O4.The precursor material, CoFe2O4 was prepared using the conventional stoichiometric combustion method. The nanocomposite CoFe2/CoFe2O4 was obtained by total reduction of CoFe2O4 using a thermal treatment at 350oC in H2 atmospheres following a partial oxidation in O2 atmospheres at 380oC during 120; 30; 15, 10, and 5 min. The X-ray diffraction and Mossbauer spectroscopy confirmed the formation the material CoFe2/CoFe2O4 The magnetic hysteresis with different saturation magnetization confirms the formation of the CoFe2/CoFe2O4 with different content of CoFe2O4. The high energy milling to the precursor material increase the coercivity from 1.0 to 3.3 kOe, however the same effect was not observed to the CoFe2/CoFe2O4 material.


title: Reference Product Search

abstract: For a product of interest, we propose a search method to surface a set of reference products. The reference products can be used as candidates to support downstream modeling tasks and business applications. The search method consists of product representation learning and fingerprint-type vector searching. The product catalog information is transformed into a high-quality embedding of low dimensions via a novel attention auto-encoder neural network, and the embedding is further coupled with a binary encoding vector for fast retrieval. We conduct extensive experiments to evaluate the proposed method, and compare it with peer services to demonstrate its advantage in terms of search return rate and precision.


title: The iWildCam 2018 Challenge Dataset

abstract: Camera traps are a valuable tool for studying biodiversity, but research using this data is limited by the speed of human annotation. With the vast amounts of data now available it is imperative that we develop automatic solutions for annotating camera trap data in order to allow this research to scale. A promising approach is based on deep networks trained on human-annotated images. We provide a challenge dataset to explore whether such solutions generalize to novel locations, since systems that are trained once and may be deployed to operate automatically in new locations would be most useful.


title: Reverse Shock Emission Revealed in Early Photometry in the Candidate Short GRB 180418A

abstract: We present observations of the possible short GRB 180418A in $\gamma$-rays, X-rays, and in the optical. Early optical photometry with the TAROT and RATIR instruments show a bright peak ($\approx$ 14.2 AB mag) between $T+28$ and $T+90$ seconds that we interpret as the signature of a reversal shock. Later observations can be modeled by a standard forward shock model and show no evidence of jet break, allowing us to constrain the jet collimation to $\theta_j> 7^\circ$. Using deep late-time optical observations we place an upper limit of $r>24$ AB mag on any underlying host galaxy. The detection of the afterglow in the \textit{Swift} UV filters constrains the GRB redshift to $z<1.3$ and places an upper bound on the $\gamma$-ray isotropic equivalent energy $E_{\rm{\gamma,iso}} < 3 \times 10^{51}$ erg. The properties of this GRB (e.g. duration, hardness ratio, energetic, and environment) lie at the intersection between short and long bursts, and we can not conclusively identify its type. We estimate that the probability that it is drawn from the population of short GRBs is 10\%-30\%.


title: Parallel-in-Time Multi-Level Integration of the Shallow-Water Equations on the Rotating Sphere

abstract: The modeling of atmospheric processes in the context of weather and climate simulations is an important and computationally expensive challenge. The temporal integration of the underlying PDEs requires a very large number of time steps, even when the terms accounting for the propagation of fast atmospheric waves are treated implicitly. Therefore, the use of parallel-in-time integration schemes to reduce the time-to-solution is of increasing interest, particularly in the numerical weather forecasting field. We present a multi-level parallel-in-time integration method combining the Parallel Full Approximation Scheme in Space and Time (PFASST) with a spatial discretization based on Spherical Harmonics (SH). The iterative algorithm computes multiple time steps concurrently by interweaving parallel high-order fine corrections and serial corrections performed on a coarsened problem. To do that, we design a methodology relying on the spectral basis of the SH to coarsen and interpolate the problem in space. The methods are evaluated on the shallow-water equations on the sphere using a set of tests commonly used in the atmospheric flow community. We assess the convergence of PFASST-SH upon refinement in time. We also investigate the impact of the coarsening strategy on the accuracy of the scheme, and specifically on its ability to capture the high-frequency modes accumulating in the solution. Finally, we study the computational cost of PFASST-SH to demonstrate that our scheme resolves the main features of the solution multiple times faster than the serial schemes.


title: Construction of conformal maps based on the locations of singularities for improving the double exponential formula

abstract: The double exponential formula, or the DE formula, is a high-precision integration formula using a change of variables called a DE transformation; whereas there is a disadvantage that it is sensitive to singularities of an integrand near the real axis. To overcome this disadvantage, Slevinsky and Olver (SIAM J. Sci. Comput., 2015) attempted to improve it by constructing conformal maps based on the locations of singularities. Based on their ideas, we construct a new transformation formula. Our method employs special types of the Schwarz-Christoffel transformations for which we can derive their explicit form. Then, the new transformation formula can be regarded as a generalization of the DE transformations. We confirm its effectiveness by numerical experiments.


title: Tiny Grains Shining Bright in the Gaps of Herbig Ae Transitional Discs

abstract: This work presents a study of two Herbig Ae transitional discs, Oph IRS 48 and HD 169142; which both have reported rings in their dust density distributions. We use Keck-II/NIRC2 adaptive optics imaging observations in the L' filter (3.8 micron) to probe the regions of these discs inwards of ~20AU from the star. We introduce our method for investigating these transitional discs, which takes a forward modelling approach: making a model of the disc (using the Monte Carlo radiative transfer code RADMC), convolving it with point-spread functions of calibrator stars, and comparing the convolved models with the observational data. The disc surface density parameters are explored with a Monte Carlo Markov Chain technique. Our analysis recovers emission from both of the discs interior to the well known optically thick walls, modelled as a ring of emission at ~15AU in Oph IRS 48, and ~7AU for HD 169142, and identifies asymmetries in both discs. Given the brightness of the near-symmetric rings compared to the reported companion candidates, we suggest that the reported companion candidates can be interpreted as slightly asymmetric disc emission or illumination.


title: {\it NuSTAR} hard X-ray studies of the pulsar wind nebula 3C~58

abstract: We report on new NuSTAR and archival Chandra observations of the pulsar wind nebula (PWN) 3C 58. Using the X-ray data, we measure energy-dependent morphologies and spatially-resolved spectra of the PWN. We find that the PWN size becomes smaller with increasing energy and that the spectrum is softer in outer regions. In the spatially integrated spectrum of the PWN, we find a hint of a spectral break at $\sim$25 keV. We interpret these findings using synchrotron-radiation scenarios. We attribute the size change to the synchrotron burn-off effect. The radial profile of the spectral index has a break at $R\sim80''$, implying a maximum electron energy of $\sim$200 TeV which is larger than a previous estimate, and the 25-keV spectral break corresponds to a maximum electron energy of $\sim$140 TeV for an assumed magnetic field strength of 80 $\mu$G. Combining the X-ray data and a previous radio-to-IR SED, we measure a cooling break frequency to be $\sim 10^{15}$ Hz, which constrains the magnetic-field strength in 3C 58 to be 30-200$\mu$G for an assumed age range of 800-5000 years.


title: An Introduction to Person Re-identification with Generative Adversarial Networks

abstract: Person re-identification is a basic subject in the field of computer vision. The traditional methods have several limitations in solving the problems of person illumination like occlusion, pose variation and feature variation under complex background. Fortunately, deep learning paradigm opens new ways of the person re-identification research and becomes a hot spot in this field. Generative Adversarial Nets (GANs) in the past few years attracted lots of attention in solving these problems. This paper reviews the GAN based methods for person re-identification focuses on the related papers about different GAN based frameworks and discusses their advantages and disadvantages. Finally, it proposes the direction of future research, especially the prospect of person re-identification methods based on GANs.


title: High-light-yield calcium iodide (CaI2) scintillator for astroparticle physics

abstract: A high light yield calcium iodide (CaI2) scintillator is being developed for an astroparticle physics experiments. This paper reports scintillation performance of calcium iodide (CaI2) crystal. Large light emission of 2.7 times that of NaI(Tl) and an emission wavelength in good agreement with the sensitive wavelength of the photomultiplier were obtained. A study of pulse shape discrimination using alpha and gamma sources was also performed. We confirmed that CaI2 has excellent pulse shape discrimination potential with a quick analysis.


title: What makes a complex a virtual resolution?

abstract: Virtual resolutions are homological representations of finitely generated $\text{Pic}(X)$-graded modules over the Cox ring of a smooth projective toric variety. In this paper, we identify two algebraic conditions that characterize when a chain complex of graded free modules over the Cox ring is a virtual resolution. We then turn our attention to the saturation of Fitting ideals by the irrelevant ideal of the Cox ring and prove some results that mirror the classical theory of Fitting ideals for Noetherian rings.


title: Applications of the quantum algorithm for st-connectivity

abstract: We present quantum algorithms for various problems related to graph connectivity. We give simple and query-optimal algorithms for cycle detection and odd-length cycle detection (bipartiteness) using a reduction to st-connectivity. Furthermore, we show that our algorithm for cycle detection has improved performance under the promise of large circuit rank or a small number of edges. We also provide algorithms for detecting even-length cycles and for estimating the circuit rank of a graph. All of our algorithms have logarithmic space complexity.


title: Deformation theory of the trivial mod $p$ Galois representation for $\mathrm{GL}_n$

abstract: We study the rigid generic fiber $\mathcal{X}^\square_{\overline\rho}$ of the framed deformation space of the trivial representation $\overline\rho: G_K \to \text{GL}_n(k)$ where $k$ is a finite field of characteristic $p>0$ and $G_K$ is the absolute Galois group of a finite extension $K/\mathbf{Q}_p$. Under some mild conditions on $K$ we prove that $\mathcal{X}^\square_{\overline\rho}$ is normal. When $p > n$ we describe its irreducible components, and show Zariski density of its crystalline points.


title: Expansion of Einstein-Yang-Mills theory by Differential Operators

abstract: The factorization form of the integrands in the Cachazo-He-Yuan (CHY) formalism makes the generalized Kawai-Lewellen-Tye (KLT) relations manifest, thus amplitudes of one theory can be expanded in terms of the amplitudes of another theory. Although this claim seems a rather natural consequence of the above structure, finding the exact expansion coefficients to express an amplitude in terms of another amplitudes is, nonetheless, a nontrivial task despite many efforts devoted to it in the literature. In this paper, we propose a new strategy based in using the differential operators introduced by Cheung, Shen and Wen, and taking advantage of the fact these operators already relate the amplitudes of different theories. Using this new method, expansion coefficients can be found effectively.


title: STAND: A Spatio-Temporal Algorithm for Network Diffusion Simulation

abstract: Information, ideas, and diseases, or more generally, contagions, spread over space and time through individual transmissions via social networks, as well as through external sources. A detailed picture of any diffusion process can be achieved only when both a good network structure and individual diffusion pathways are obtained. The advent of rich social, media and locational data allows us to study and model this diffusion process in more detail than previously possible. Nevertheless, how information, ideas or diseases are propagated through the network as an overall process is difficult to trace. This propagation is continuous over space and time, where individual transmissions occur at different rates via complex, latent connections. To tackle this challenge, a probabilistic spatiotemporal algorithm for network diffusion (STAND) is developed based on the survival model in this research. Both time and spatial distance are used as explanatory variables to simulate the diffusion process over two different network structures. The aim is to provide a more detailed measure of how different contagions are transmitted through various networks where nodes are geographic places at a large scale.