title: Diffusion Approximations for Load Balancing Mechanisms in Cloud Storage Systems

abstract: In large storage systems, files are often coded across several servers to improve reliability and retrieval speed. We study load balancing under the Batch Sampling routing scheme for a network of $n$ servers storing a set of files using the Maximum Distance Separable (MDS) code (cf. Li, Ramamoorthy, and Srikant (2016)). Specifically, each file is stored in equally sized pieces across $L$ servers such that any $k$ pieces can reconstruct the original file. When a request for a file is received, the dispatcher routes the job into the $k$-shortest queues among the $L$ for which the corresponding server contains a piece of the file being requested. We establish a law of large numbers and a central limit theorem as the system becomes large (i.e. $n\to\infty$). For the central limit theorem, the limit process take values in $\mathbf{\ell}_2$, the space of square summable sequences. Due to the large size of such systems, a direct analysis of the $n$-server system is frequently intractable. The law of large numbers and diffusion approximations established in this work provide practical tools with which to perform such analysis. The Power-of-$d$ routing scheme, also known as the supermarket model, is a special case of the model considered here.


title: Determining the vortex tilt relative to a superconductor surface

abstract: It is of interest to determine the exit angle of a vortex from a superconducting surface, since this affects the intervortex interactions and their consequences. Two ways to determine this angle are to image the vortex magnetic fields above the surface, or the vortex core shape at the surface. In this work we evaluate the field h(x, y, z) above a flat superconducting surface x, y and the currents J(x,y) at that surface for a straight vortex tilted relative to the normal to the surface, for both the isotropic and anisotropic cases. In principle, these results can be used to determine the vortex exit tilt angle from analyses of magnetic field imaging or density of states data.


title: Graph Convolution: A High-Order and Adaptive Approach

abstract: In this paper, we presented a novel convolutional neural network framework for graph modeling, with the introduction of two new modules specially designed for graph-structured data: the $k$-th order convolution operator and the adaptive filtering module. Importantly, our framework of High-order and Adaptive Graph Convolutional Network (HA-GCN) is a general-purposed architecture that fits various applications on both node and graph centrics, as well as graph generative models. We conducted extensive experiments on demonstrating the advantages of our framework. Particularly, our HA-GCN outperforms the state-of-the-art models on node classification and molecule property prediction tasks. It also generates 32% more real molecules on the molecule generation task, both of which will significantly benefit real-world applications such as material design and drug screening.


title: Quantum gas of polar molecules ensembles at ultralow temperatures: f-wave superfluids

abstract: We investigate novel f-wave superfluids of fermionic polar molecules in a two-dimensional bilayer system with dipole moments polarized perpendicular to the layers and in opposite directions in different layers. The solution of the BCS gap equation reveals that these unconventional superfluids emerge at temperatures on the level of femtokelvin which opens up new possibilities to explore the topological f+i f phase, quantum interferometry and Majorana fermions in experiments with ultracold polar molecules. The experimental realization of such interesting novel f-wave pairings is discussed.


title: User Activity Detection in Massive Random Access: Compressed Sensing vs. Coded Slotted ALOHA

abstract: Machine-type communication services in mobile cel- lular systems are currently evolving with an aim to efficiently address a massive-scale user access to the system. One of the key problems in this respect is to efficiently identify active users in order to allocate them resources for the subsequent transmissions. In this paper, we examine two recently suggested approaches for user activity detection: compressed-sensing (CS) and coded slotted ALOHA (CSA), and provide their comparison in terms of performance vs resource utilization. Our preliminary results show that CS-based approach is able to provide the target user activity detection performance with less overall system resource utilization. However, this comes at a price of lower energy- efficiency per user, as compared to CSA-based approach.


title: Quantum Vortex Dynamics: Results for a 2-d Superfluid

abstract: We model vortex dynamics in a 2-dimensional Bose superfluid using the Thompson-Stamp (TS) equations of motion, which describes both the classical Hall-Vinen-Iordanskii (HVI) dynamical regime and the fully developed quantum regime, and the crossover between them. The TS equations can be written in the form of a quantum Langevin equation. Analytic solutions are given for all of these regimes for a single vortex in a 2-dimensional system. In the classical regime we include the vortex inertial and Langevin noise terms, which are dropped in the usual HVI analysis. In the quantum and crossover regimes the effect of memory terms is important, and leads to clear differences from the classical predictions.


title: Control of fluorescence in quantum emitter and metallic nanoshell hybrids for medical applications

abstract: We study the light emission from quantum emitter and double metallic nanoshell hybrid systems. Quantum emitters act as local sources which transmit their light efficiently due to a double nanoshell near field. The double nanoshell consists a dielectric core and two outer nanoshells.


title: Positroids Induced by Rational Dyck Paths

abstract: A rational Dyck path of type $(m,d)$ is an increasing unit-step lattice path from $(0,0)$ to $(m,d) \in \mathbb{Z}^2$ that never goes above the diagonal line $y = (d/m)x$. On the other hand, a positroid of rank $d$ on the ground set $[d+m]$ is a special type of matroid coming from the totally nonnegative Grassmannian. In this paper we describe how to naturally assign a rank $d$ positroid on the ground set $[d+m]$, which we name rational Dyck positroid, to each rational Dyck path of type $(m,d)$. We show that such an assignment is one-to-one. There are several families of combinatorial objects in one-to-one correspondence with the set of positroids. Here we characterize some of these families for the positroids we produce, namely Grassmann necklaces, decorated permutations, Le-diagrams, and move-equivalence classes of plabic graphs. Finally, we describe the matroid polytope of a given rational Dyck positroid.


title: Achieving Spectrum Efficient Communication Under Cross-Technology Interference

abstract: In wireless communication, heterogeneous technologies such as WiFi, ZigBee and BlueTooth operate in the same ISM band.With the exponential growth in the number of wireless devices, the ISM band becomes more and more crowded. These heterogeneous devices have to compete with each other to access spectrum resources, generating cross-technology interference (CTI). Since CTI may destroy wireless communication, this field is facing an urgent and challenging need to investigate spectrum efficiency under CTI. In this paper, we introduce a novel framework to address this problem from two aspects. On the one hand, from the perspective of each communication technology itself, we propose novel channel/link models to capture the channel/link status under CTI. On the other hand, we investigate spectrum efficiency from the perspective by taking all heterogeneous technologies as a whole and building crosstechnology communication among them. The capability of direct communication among heterogeneous devices brings great opportunities to harmoniously sharing the spectrum with collaboration rather than competition.


title: A study of the dense Uniform Electron Gas with high orders of Coupled Cluster

abstract: We investigate the accuracies of different coupled cluster levels in a finite model solid, the 14 electron spin-non-polarised uniform electron gas. For densities between $\mathrm{r}_\mathrm{s}$ = 0.5 $\mathrm{a}_\mathrm{0}$ and $\mathrm{r}_\mathrm{s}$ = 5 $\mathrm{a}_\mathrm{0}$, we calculate ground state correlation energies with stochastic coupled cluster ranging from coupled cluster singles and doubles (CCSD) to coupled cluster including all excitations up to quintuples (CCSDTQ5). We find the need to add triple excitations for an accuracy of 0.01eV/electron beyond $\mathrm{r}_\mathrm{s}$ = 0.5 $\mathrm{a}_\mathrm{0}$. Quadruple excitations start being significant past $\mathrm{r}_\mathrm{s}$ = 3 $\mathrm{a}_\mathrm{0}$ . At $\mathrm{r}_\mathrm{s}$ = 5 $\mathrm{a}_\mathrm{0}$, CCSD gives a correlation energy with a 16% error and CCSDT is in error by 2% compared to the CCSDTQ5 result. CCSDTQ5 gives an energy in agreement with full configuration interaction quantum Monte Carlo results.


title: Deep factorisation of the stable process III: Radial excursion theory and the point of closest reach

abstract: In this paper, we continue our understanding of the stable process from the perspective of the theory of self-similar Markov processes in the spirit of the recent papers of Kyprianou (2016) and Kyprianou et al. (2017). In particular, we turn our attention to the case of $d$-dimensional isotropic stable process, for $d\geq 2$. Using a completely new approach we consider the distribution of the point of closest reach. This leads us to a number of other substantial new results for this class of stable processes. We engage with a new radial excursion theory, never before used, from which we develop the classical Blumenthal-Getoor-Ray identities for first entry/exit into a ball, cf. Blumenthal et al. (1961), to the setting of $n$-tuple laws. We identify explicitly the stationary distribution of the stable process when reflected in its running radial supremum. Moreover, we provide a representation of the Wiener-Hopf factorisation of the MAP that underlies the stable process through the Lamperti-Kiu transform.


title: Harmonic State Space Modeling of a Three-Phase Modular Multilevel Converter

abstract: This paper presents the harmonic state space (HSS) modeling of a three-phase modular multilevel converter (MMC). MMC is a converter system with a typical multi-frequency response due to its significant harmonics in the arm currents, capacitor voltages, and control signals. These internal harmonic dynamics can have a great influence on the operation characteristics of MMC. However, the conventional modeling methods commonly used in two-level voltage-source converters (VSCs), where only the fundamental-frequency dynamic is considered, will lead to an inaccurate model that cannot accurately reflect the real dynamic characteristics of MMC. Therefore, the HSS modeling method, in which harmonics of state variables, inputs, and outputs are posed separately in a state-space form, is introduced in this paper to model the MMC in order to capture all the harmonics and the frequency couplings. The steady-state and small-signal dynamic HSS models of a three-phase MMC are developed, respectively. The validity of the developed HSS model of a three-phase MMC has been verified by the results from both the nonlinear time domain simulation model in MATLAB/Simulink and the laboratory prototype with 12 submodules per arm.


title: The role of traction in membrane curvature generation

abstract: Curvature in biological membranes can be generated by a variety of different molecular mechanisms such as protein scaffolding, lipid or protein asymmetry, cytoskeletal forces, etc. These mechanisms have the net effect of generating stresses on the bilayer that are translated into distinct final shapes of the membrane. We propose reversing this input-output relationship by using the shape of a curved membrane to infer physical quantities like the magnitude of the applied forces acting on the bilayer. To do this, we calculate the normal and tangential tractions along the membrane using the known material properties of the membrane along with its shape. These tractions are a quantitative measure of the response of the membrane to external forces or sources of spontaneous curvature. We demonstrate the utility of this approach first by showing that the magnitude of applied force can be inferred from the shape of the membrane alone in both simulations and experiments of membrane tubulation. Next, we show that membrane budding by local differences in spontaneous curvature is driven purely by the generation of traction in the radial direction and the emergence of an effective line tension at the boundary of these regions. Finally, we show that performing this calculation on images of phase-separated giant vesicles yields a line tension similar to experimentally determined values.


title: Irregular Repetition Slotted ALOHA over the Rayleigh Block Fading Channel with Capture

abstract: Random access protocols relying on the transmission of packet replicas in multiple slots and exploiting interference cancellation at the receiver have been shown to achieve per- formance competitive with that of orthogonal schemes. So far the optimization of the repetition degree profile, defining the probability for a user to transmit a given number of replicas, has mainly been performed targeting the collision channel model. In this paper the analysis is extended to a block fading channel model, also assuming capture effect at the receiver. Density evolution equations are developed for the new setting and, based on them, some repetition degree profiles are optimized and analyzed via Monte Carlo simulation in a finite frame length setting. The derived distributions are shown to achieve throughputs largely exceeding 1 [packet/slot].


title: Instrumental response model and detrending for the Dark Energy Camera

abstract: We describe the model for the mapping from sky brightness to the digital output of the Dark Energy Camera, and the algorithms adopted by the Dark Energy Survey (DES) for inverting this model to obtain photometric measures of celestial objects from the raw camera output. The calibration aims for fluxes that are uniform across the camera field of view and across the full angular and temporal span of the DES observations, approaching the accuracy limits set by shot noise for the full dynamic range of DES observations. The DES pipeline incorporates several substantive advances over standard detrending techniques, including: principal-components-based sky and fringe subtraction; correction of the "brighter-fatter" nonlinearity; use of internal consistency in on-sky observations to disentangle the influences of quantum efficiency, pixel-size variations, and scattered light in the dome flats; and pixel-by-pixel characterization of instrument spectral response, through combination of internal-consistency constraints with auxiliary calibration data. This article provides conceptual derivations of the detrending/calibration steps, and the procedures for obtaining the necessary calibration data. Other publications will describe the implementation of these concepts for the DES operational pipeline, the detailed methods, and the validation that the techniques can bring DECam photometry and astrometry within ~2 mmag and ~3 mas, respectively, of fundamental atmospheric and statistical limits. The DES techniques should be broadly applicable to wide-field imagers.


title: NLO Renormalization in the Hamiltonian Truncation

abstract: Hamiltonian Truncation (a.k.a. Truncated Spectrum Approach) is a numerical technique for solving strongly coupled QFTs, in which the full Hilbert space is truncated to a finite-dimensional low-energy subspace. The accuracy of the method is limited only by the available computational resources. The renormalization program improves the accuracy by carefully integrating out the high-energy states, instead of truncating them away. In this paper we develop the most accurate ever variant of Hamiltonian Truncation, which implements renormalization at the cubic order in the interaction strength. The novel idea is to interpret the renormalization procedure as a result of integrating out exactly a certain class of high-energy "tail states". We demonstrate the power of the method with high-accuracy computations in the strongly coupled two-dimensional quartic scalar theory, and benchmark it against other existing approaches. Our work will also be useful for the future goal of extending Hamiltonian Truncation to higher spacetime dimensions.


title: A Pseudo-Bayesian Approach to Sign-Compute-Resolve Slotted ALOHA

abstract: Access reservation based on slotted ALOHA is commonly used in wireless cellular access. In this paper we investigate its enhancement based on the use of physical-layer network coding and signature coding, whose main feature is enabling simultaneous resolution of up to K users contending for access, where K >= 1. We optimise the slot access probability such that the expected throughput is maximised. In particular, the slot access probability is chosen in line with an estimate of the number of users in the system that is obtained relying on the pseudo-Bayesian approach by Rivest, which we generalise for the case that K > 1. Under the assumption that this estimate reflects the actual number of users, we show that our approach achieves throughput 1 in the limit of large K.


title: Simultaneous constraints on the mass and radius of Aql X-1 from quiescence and X-ray burst observations

abstract: The measurement of neutron star mass and radius is one of the most direct way to distinguish between various dense matter equations of state. The mass and radius of accreting neutron stars hosted in low mass X-ray binaries can be constrained by several methods, including photospheric radius expansion from type-I X-ray bursts and from quiescent spectra. In this paper, we apply for the first time these two methods simultaneously to constrain the mass and radius of Aql X-1, as a reliable distance estimation, high signal-to-noise ratio quiescent spectra from Chandra and XMM-Newton, and photospheric radius expansion bursts from RXTE are available. This is also used to verify the consistency between the two methods, and to narrow down the uncertainties of the neutron star mass and radius. It is found that the distance to Aql X-1 should be in the range of $4.0-5.75$ kpc, based on the overlapping confidence regions between photospheric radius expansion burst and quiescent spectra methods. In addition, we show that the mass and radius determined for the compact star in Aql X-1 are compatible with strange star equations of state and conventional neutron star models.


title: Scalable Asymptotically-Optimal Multi-Robot Motion Planning

abstract: Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this space increases with the number of robots, rendering this approach impractical. This work focuses on a scalable sampling-based planner for coupled multi-robot problems that provides asymptotic optimality. It extends the dRRT approach, which proposed building roadmaps for each robot and searching an implicit roadmap in the composite configuration space. This work presents a new method, dRRT* , and develops theory for scalable convergence to optimal paths in multi-robot problems. Simulated experiments indicate dRRT* converges to high-quality paths while scaling to higher numbers of robots where the naive approach fails. Furthermore, dRRT* is applicable to high-dimensional problems, such as planning for robot manipulators


title: Search for electroweak production of charginos and neutralinos in WH events in proton-proton collisions at sqrt(s) = 13 TeV

abstract: Results are reported from a search for physics beyond the standard model in proton-proton collision events with a charged lepton (electron or muon), two jets identified as originating from a bottom quark decay, and significant imbalance in the transverse momentum. The search was performed using a data sample corresponding to 35.9 inverse femtobarns, collected by the CMS experiment in 2016 at sqrt(s) = 13 TeV. Events with this signature can arise, for example, from the electroweak production of gauginos, which are predicted in models based on supersymmetry. The event yields observed in data are consistent with the estimated standard model backgrounds. Limits are obtained on the cross sections for chargino-neutralino production in a simplified model of supersymmetry with the decays chargino to W+/- lsp and neutralino to H lsp. Values of m[chargino] between 220 and 490 GeV are excluded at 95% confidence level by this search when the lsp is massless, and values of m[lsp] are excluded up to 110 GeV for m[chargino] about 450 GeV.


title: Substantial drag reduction in turbulent flow using liquid-infused surfaces

abstract: Experiments are presented that demonstrate how liquid-infused surfaces can reduce turbulent drag significantly in Taylor-Couette flow. The test liquid was water, and the test surface was composed of square microscopic grooves measuring 100 $\mu$m to 800 $\mu$m, filled with alkane liquids with viscosities from 0.3 to 1.4 times that of water. We achieve drag reduction exceeding 35\%, four times higher than previously reported for liquid-infused surfaces in turbulent flow. The level of drag reduction increased with viscosity ratio, groove width, fluid area fraction, and Reynolds number. The optimum groove width was given by $w^+ \approx 35$.


title: Faithful Semitoric Systems

abstract: This paper consists of two parts. The first provides a review of the basic properties of integrable and almost-toric systems, with a particular emphasis on the integral affine structure associated to an integrable system. The second part introduces faithful semitoric systems, a generalization of semitoric systems (introduced by Vu Ngoc and classified by Pelayo and Vu Ngoc) that provides the language to develop surgeries on almost-toric systems in dimension 4. We prove that faithful semitoric systems are natural building blocks of almost-toric systems. Moreover, we show that they enjoy many of the properties that their (proper) semitoric counterparts do.


title: Measurements of properties of the Higgs boson decaying into the four-lepton final state in pp collisions at sqrt(s) = 13 TeV

abstract: Properties of the Higgs boson are measured in the H to ZZ to 4l (l= e, mu) decay channel. A data sample of proton-proton collisions at sqrt(s) = 13 TeV, collected with the CMS detector at the LHC and corresponding to an integrated luminosity of 35.9 inverse femtobarns is used. The signal strength modifier mu, defined as the ratio of the observed Higgs boson rate in the H to ZZ to 4l decay channel to the standard model expectation, is measured to be mu = 1.05 +0.19/-0.17 at m[H ]= 125.09 GeV, the combined ATLAS and CMS measurement of the Higgs boson mass. The signal strength modifiers for the individual Higgs boson production modes are also measured. The cross section in the fiducial phase space defined by the requirements on lepton kinematics and event topology is measured to be 2.92 +0.48/-0.44 (stat) +0.28/-0.24 (syst) fb, which is compatible with the standard model prediction of 2.76 +/- 0.14 fb. Differential cross sections are reported as a function of the transverse momentum of the Higgs boson, the number of associated jets, and the transverse momentum of the leading associated jet. The Higgs boson mass is measured to be m[H] = 125.26 +/- 0.21 GeV and the width is constrained using on-shell production to be Gamma[H] < 1.10 GeV, at 95% confidence level.


title: Robust Detection in Leak-Prone Population Protocols

abstract: In contrast to electronic computation, chemical computation is noisy and susceptible to a variety of sources of error, which has prevented the construction of robust complex systems. To be effective, chemical algorithms must be designed with an appropriate error model in mind. Here we consider the model of chemical reaction networks that preserve molecular count (population protocols), and ask whether computation can be made robust to a natural model of unintended "leak" reactions. Our definition of leak is motivated by both the particular spurious behavior seen when implementing chemical reaction networks with DNA strand displacement cascades, as well as the unavoidable side reactions in any implementation due to the basic laws of chemistry. We develop a new "Robust Detection" algorithm for the problem of fast (logarithmic time) single molecule detection, and prove that it is robust to this general model of leaks. Besides potential applications in single molecule detection, the error-correction ideas developed here might enable a new class of robust-by-design chemical algorithms. Our analysis is based on a non-standard hybrid argument, combining ideas from discrete analysis of population protocols with classic Markov chain techniques.


title: Dynamically encircling exceptional points: Exact evolution and polarization state conversion

abstract: We show that a two-level non-Hermitian Hamiltonian with constant off-diagonal exchange elements can be analyzed exactly when the underlying exceptional point is perfectly encircled in the complex plane. The state evolution of this system is explicitly obtained in terms of an ensuing transfer matrix, even for large encirclements, regardless of adiabatic conditions. Our results clearly explain the direction-dependent nature of this process and why in the adiabatic limit its outcome is dominated by a specific eigenstate irrespective of initial conditions. Moreover, numerical simulations suggest that this mechanism can still persist in the presence of nonlinear effects. We further show that this robust process can be harnessed to realize an optical omni-polarizer: a configuration that generates a desired polarization output regardless of the input polarization state, while from the opposite direction it always produces the counterpart eigenstate.


title: CosmosDG: An hp-Adaptive Discontinuous Galerkin Code for Hyper-Resolved Relativistic MHD

abstract: We have extended Cosmos++, a multi-dimensional unstructured adaptive mesh code for solving the covariant Newtonian and general relativistic radiation magnetohydrodynamic (MHD) equations, to accommodate both discrete finite volume and arbitrarily high order finite element structures. The new finite element implementation, called CosmosDG, is based on a discontinuous Galerkin (DG) formulation, using both entropy-based artificial viscosity and slope limiting procedures for regularization of shocks. High order multi-stage forward Euler and strong stability preserving Runge-Kutta time integration options complement high order spatial discretization. We have also added flexibility in the code infrastructure allowing for both adaptive mesh and adaptive basis order refinement to be performed separately or simultaneously in a local (cell-by-cell) manner. We discuss in this report the DG formulation and present tests demonstrating the robustness, accuracy, and convergence of our numerical methods applied to special and general relativistic MHD, though we note an equivalent capability currently also exists in CosmosDG for Newtonian systems.


title: The 1600 Angstrom Emission Bump in Protoplanetary Disks: A Spectral Signature of H$_{2}$O Dissociation

abstract: The FUV continuum spectrum of many accreting pre-main sequence stars, Classical T Tauri Stars (CTTSs), does not continue smoothly from the well-studied Balmer continuum emission in the NUV, suggesting that additional processes contribute to the short-wavelength emission in these objects. The most notable spectral feature in the FUV continuum of some CTTSs is a broad emission approximately centered at 1600~\AA, which has been referred to as the "1600 A Bump". The origin of this feature remains unclear. We have assembled archival FUV spectra of 37 disk-hosting systems observed by the {\it Hubble Space Telescope}. Clear 1600 A Bump emission is observed above the smooth, underlying 1100-1800 A continuum spectrum in 19/37 Classical T Tauri disks in the HST sample, with the detection rate in transition disks (8/8) being much higher than in primordial or non-transition sources (11/29). We describe a spectral deconvolution analysis to separate the Bump (spanning 1490~--~1690 A) from the underlying FUV continuum, finding an average Bump luminosity, $L$(Bump7 x 10^{29} erg s^{-1}. We find that the 1600 A Bump is characterized by a peak wavelength of 1598.6 +/- 3.3 A. Contrary to previous studies, we find that this feature is inconsistent with models of H2 excited by electron-impact. We show that this Bump emits roughly 10-80% of the total fluorescent H2 luminosity for stars with well-defined Bump features. Energetically, this suggests that the carrier of the 1600 A Bump emission is powered by Ly-a photons. We argue that the most likely mechanism is Ly-a-driven dissociation of H2O in the inner disk, r < 2 AU. We demonstrate that non-thermally populated H2O fragments can qualitatively account for the observed emission (discrete and continuum), and find that the average Ly-a-driven H2O dissociation rate is 1.7x 10^{42} water molecules s^{-1}.


title: Quantum transfer-matrices for the sausage model

abstract: In this work we revisit the problem of the quantization of the two-dimensional O(3) non-linear sigma model and its one-parameter integrable deformation -- the sausage model. Our consideration is based on the so-called ODE/IQFT correspondence, a variant of the Quantum Inverse Scattering Method.The approach allowed us to explore the integrable structures underlying the quantum O(3)/sausage model. Among the obtained results is a system of non-linear integral equations for the computation of the vacuum eigenvalues of the quantum transfer-matrices.

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


title: Community Detection on Euclidean Random Graphs

abstract: We study the problem of community detection (CD) on Euclidean random geometric graphs where each vertex has two latent variables: a binary community label and a $\mathbb{R}^d$ valued location label which forms the support of a Poisson point process of intensity $\lambda$. A random graph is then drawn with edge probabilities dependent on both the community and location labels. In contrast to the stochastic block model (SBM) that has no location labels, the resulting random graph contains many more short loops due to the geometric embedding. We consider the recovery of the community labels, partial and exact, using the random graph and the location labels. We establish phase transitions for both sparse and logarithmic degree regimes, and provide bounds on the location of the thresholds, conjectured to be tight in the case of exact recovery. We also show that the threshold of the distinguishability problem, i.e., the testing between our model and the null model without community labels exhibits no phase-transition and in particular, does not match the weak recovery threshold (in contrast to the SBM).


title: Minimizing Data Distortion of Periodically Reporting IoT Devices with Energy Harvesting

abstract: Energy harvesting is a promising technology for the Internet of Things (IoT) towards the goal of self-sustainability of the involved devices. However, the intermittent and unreliable nature of the harvested energy demands an intelligent management of devices' operation in order to ensure a sustained performance of the IoT application. In this work, we address the problem of maximizing the quality of the reported data under the constraints of energy harvesting, energy consumption and communication channel impairments. Specifically, we propose an energy-aware joint source-channel coding scheme that minimizes the expected data distortion, for realistic models of energy generation and of the energy spent by the device to process the data, when the communication is performed over a Rayleigh fading channel. The performance of the scheme is optimized by means of a Markov Decision Process framework.


title: ALMA Detects CO(3-2) within a Super Star Cluster in NGC5253

abstract: We present observations of CO(3-2) and $^{13}$CO(3-2) emission near the supernebula in the dwarf galaxy NGC 5253, which contains one of the best examples of a potential globular cluster in formation. The 0.3" resolution images reveal an unusual molecular cloud, "Cloud D1", coincident with the radio-infrared supernebula. The ~6-pc diameter cloud has a linewidth, $\Delta$ v = 21.7 km/s, that reflects only the gravitational potential of the star cluster residing within it. The corresponding virial mass is 2.5 x 10$^5$ M$_\odot$. The cluster appears to have a top-heavy initial mass function, with $M_{low}$~1-2 M$_\odot$. Cloud D1 is optically thin in CO(3-2) probably because the gas is hot. Molecular gas mass is very uncertain but constitutes < 35% of the dynamical mass within the cloud boundaries. In spite of the presence of an estimated ~1500-2000 O stars within the small cloud, the CO appears relatively undisturbed. We propose that Cloud D1 consists of molecular clumps or cores, possibly star-forming, orbiting with more evolved stars in the core of the giant cluster.


title: Instantaneous and dynamical decoherence

abstract: Two manifestations of decoherence, called instantaneous and dynamical, are investigated. The former reflects the suppression of the interference between the components of the current state while the latter reflects that within the initial state. These types of decoherence are computed in the case of the Brownian motion and the harmonic and anharmonic oscillators within the semiclassical approximation. A remarkable phenomenon, namely the opposite orientation of the time arrow of the dynamical variables compared to that of the quantum fluctuations generates a double exponential time dependence of the dynamical decoherence in the presence of a harmonic force. For the weakly anharmonic oscillator the dynamical decoherence is found to depend in a singular way on the amount of the anharmonicity.


title: Fast C-V method to mitigate effects of deep levels in CIGS doping profiles

abstract: In this work, methods to determine more accurate doping profiles in semiconductors is explored where trap-induced artifacts such as hysteresis and doping artifacts are observed. Specifically in CIGS, it is shown that this fast capacitance-voltage (C-V) approach presented here allows for accurate doping profile measurement even at room temperature, which is typically not possible due to the large ratio of trap concentration to doping. Using deep level transient spectroscopy (DLTS) measurement, the deep trap responsible for the abnormal C-V measurement above 200 K is identified. Importantly, this fast C-V can be used for fast evaluation on the production line to monitor the true doping concentration, and even estimate the trap concentration. Additionally, the influence of high conductance on the apparent doping profile at different temperature is investigated.


title: Detecting coupling of Majorana bound states with an Aharonov-Bohm interferometer

abstract: We study the transport properties of an interferometer composed by a quantum dot (QD) coupled with two normal leads and two one-dimensional topological superconductor nanowires (TNWs) hosting Majorana bound states (MBS) at their ends. The geometry considered is such that one TNW has both ends connected with the QD, forming an Aharonov-Bohm (AB) interferometer threaded by an external magnetic flux, while the other TNW is placed near the interferometer TNW. This geometry can alternatively be seen as a long wire contacted across a local defect, with possible coupling between independent-MBS. We use the Green's function formalism to calculate the conductance across normal current leads on the QD. We find that the conductance exhibits a half-quantum value regardless of the AB phase and location of the dot energy level, whenever the interferometer configuration interacts with the neighboring TNW. These findings suggest that such a geometry could be used for a sensitive detection of MBS interactions across TNWs, exploiting the high sensitivity of conductance to the AB phase in the interferometer.


title: Reliable and Efficient Access for Alarm-initiated and Regular M2M Traffic in IEEE 802.11ah Systems

abstract: EEE 802.11ah is a novel WiFi-based protocol, aiming to provide an access solution for the machine-to-machine (M2M) communications. In this paper, we propose an adaptive access mechanism that can be seamlessly incorporated into IEEE 802.11ah protocol operation and that supports all potential M2M reporting regimes, which are periodic, on-demand We show that it is possible to both efficiently and reliably resolve all reporting stations in the cell, within the limits of the allowed deadlines. As a side result, we also provide a rationale for modeling the inter-arrival time in alarm events by using the Beta distribution, a model that is considered in the 3GPP standardization.


title: Efficient, High-Quality Stack Rearrangement

abstract: This work studies rearrangement problems involving the sorting of robots or objects in stack-like containers, which can be accessed only from one side. Two scenarios are considered: one where every robot or object needs to reach a particular stack, and a setting in which each robot has a distinct position within a stack. In both cases, the goal is to minimize the number of stack removals that need to be performed. Stack rearrangement is shown to be intimately connected to pebble motion problems, a useful abstraction in multi-robot path planning. Through this connection, feasibility of stack rearrangement can be readily addressed. The paper continues to establish lower and upper bounds on optimality, which differ only by a logarithmic factor, in terms of stack removals. An algorithmic solution is then developed that produces suboptimal paths much quicker than a pebble motion solver. Furthermore, informed search-based methods are proposed for finding high-quality solutions. The efficiency and desirable scalability of the methods is demonstrated in simulation.


title: Zero temperature limit for directed polymers and inviscid limit for stationary solutions of stochastic Burgers equation

abstract: We consider a space-continuous and time-discrete polymer model for positive temperature and the associated zero temperature model of last passage percolation type. In our previous work, we constructed and studied infinite-volume polymer measures and one-sided infinite minimizers for the associated variational principle, and used these objects for the study of global stationary solutions of the Burgers equation with positive or zero viscosity and random kick forcing, on the entire real line. In this paper, we prove that in the zero temperature limit, the infinite-volume polymer measures concentrate on the one-sided minimizers and that the associated global solutions of the viscous Burgers equation with random kick forcing converge to the global solutions of the inviscid equation.


title: Hagedorn Temperature in Superstring Bits and SU(N) Characters

abstract: We study the simplest superstring bit model at finite N using the characters of the SU(N) group. We obtain exact, analytic expressions for small N partition functions and Gaussian approximations for them in the high temperature limit for all N. We use numerical evidence to identify two temperature regimes where the partition function has different limiting behaviors. The temperature at which this transition takes place is identified as the Hagedorn temperature.


title: A counterexample to the birational Torelli problem for Calabi-Yau threefolds

abstract: The Grassmannian Gr(2,5) is embedded in $\Bbb{P}^9$ via the Pl\"ucker embedding. The intersection of two general PGL(10)-translates of Gr(2,5) is a Calabi-Yau 3-fold X, and the intersection of the projective duals of the two translates is another Calabi-Yau 3-fold Y, deformation equivalent to X. Applying results of Kuznetsov and Jiang-Leung-Xie shows that X and Y are derived equivalent, which by a result of Addington implies that their third cohomology groups are isomorphic as polarised Hodge structures. We show that X and Y provide counterexamples to a certain "birational" Torelli statement for Calabi-Yau 3-folds, namely, they are deformation equivalent, derived equivalent, and have isomorphic Hodge structures, but they are not birational.


title: Fast Processing of Large Graph Applications Using Asynchronous Architecture

abstract: Graph algorithms and techniques are increasingly being used in scientific and commercial applications to express relations and explore large data sets. Although conventional or commodity computer architectures, like CPU or GPU, can compute fairly well dense graph algorithms, they are often inadequate in processing large sparse graph applications. Memory access patterns, memory bandwidth requirements and on-chip network communications in these applications do not fit in the conventional program execution flow. In this work, we propose and design a new architecture for fast processing of large graph applications. To leverage the lack of the spatial and temporal localities in these applications and to support scalable computational models, we design the architecture around two key concepts. (1) The architecture is a multicore processor of independently clocked processing elements. These elements communicate in a self-timed manner and use handshaking to perform synchronization, communication, and sequencing of operations. By being asynchronous, the operating speed at each processing element is determined by actual local latencies rather than global worst-case latencies. We create a specialized ISA to support these operations. (2) The application compilation and mapping process uses a graph clustering algorithm to optimize parallel computing of graph operations and load balancing. Through the clustering process, we make scalability an inherent property of the architecture where task-to-element mapping can be done at the graph node level or at node cluster level. A prototyped version of the architecture outperforms a comparable CPU by 10~20x across all benchmarks and provides 2~5x better power efficiency when compared to a GPU.


title: The Gaia Archive

abstract: The Archive is the main Gaia data distribution hub. The contents of DR1 are briefly reviewed and the data structures discussed. The system architecture, based on Virtual Observatory standards, is also presented, together with the extensions that allow e.g. authenticated access, persistent uploads and table sharing. Finally some usage examples are provided.


title: Island dynamics and anisotropy during vapor phase epitaxy of m-plane GaN

abstract: Using in situ grazing-incidence x-ray scattering, we have measured the diffuse scattering from islands that form during layer-by-layer growth of GaN by metal-organic vapor phase epitaxy on the (1010) m-plane surface. The diffuse scattering is extended in the (0001) in-plane direction in reciprocal space, indicating a strong anisotropy with islands elongated along [1 $\overline{2}$ 10] and closely spaced along [0001]. This is confirmed by atomic force microscopy of a quenched sample. Islands were characterized as a function of growth rate G and temperature. The island spacing along [0001] observed during the growth of the first monolayer obeys a power-law dependence on growth rate G$^{-n}$, with an exponent $n = 0.25 \pm 0.02$. Results are in agreement with recent kinetic Monte Carlo simulations, indicating that elongated islands result from the dominant anisotropy in step edge energy and not from surface diffusion anisotropy. The observed power-law exponent can be explained using a simple steady-state model, which gives n = 1/4.


title: Dessins d'Enfants of Trigonal Curves

abstract: In this paper, we focus on properties of dessins d'enfants associated to trigonal curves. Degtyarev studied dessins d'enfants to compute braid monodromies and fundamental groups of trigonal curves using their combinatorial data. We first classify all possible combinatorial data that can occur for trigonal curves of low degree, as well as bounds on the number of possibilities for all degree. We also study deformations of trigonal curves and corresponding deformations of their dessins. Of special interest to Degtyarev was the case when the dessins are maximal. We give a sufficient condition for a trigonal curve to be deformable to one that is maximal.


title: Rotation period determination for asteroid 9021 Fagus

abstract: Lightcurve analysis of the asteroid 9021 Fagus observed at the Bulgarian National Astronomical Observatory Rozhen during two apparitions in 2013 and 2017 are presented. This asteroid was observed in 2013 accidentally in the field of view in which our long-term target asteroid 901 Brunsia was positioned. A search of the Asteroid Lightcurve Database (Warner et al. 2009) did not find any previously reported results for the rotation period of 9021 Fagus. Unfortunately two nights observations in 2013 showed that the rotation period could be only approximately assumed. The observations during two neighbouring nights in 2017 March 20 and 21 revealed the period of $5.065 \pm 0.002$ h with amplitude of $0.73\pm0.02$ mag. Obtained lightcurves in combination with other observational techniques, as well as with data gathered from future space mission will contribute to the enlargement of the database for rotational characteristics of the asteroids.


title: The first global-scale 30 m resolution mangrove canopy height map using Shuttle Radar Topography Mission data

abstract: No high-resolution canopy height map exists for global mangroves. Here we present the first global mangrove height map at a consistent 30 m pixel resolution derived from digital elevation model data collected through shuttle radar topography mission. Additionally, we refined the current global mangrove area maps by discarding the non-mangrove areas that are included in current mangrove maps.


title: Vacancy-driven extended stability of cubic metastable Ta-Al-N and Nb-Al-N phases

abstract: Quantum mechanical calculations had been previously applied to predict phase stability in many ternary and multinary nitride systems. While the predictions were very accurate for the Ti-Al-N system, some discrepancies between theory and experiment were obtained in the case of other systems. Namely, in the case of Ta-Al-N, the calculations tend to overestimate the minimum Al content necessary to obtain a metastable solid solution with a cubic structure. In this work, we present a comprehensive study of the impact of vacancies on the phase fields in quasi-binary TaN-AlN and NbN-AlN systems. Our calculations clearly show that presence of point defects strongly enlarges the cubic phase field in the TaN-AlN system, while the effect is less pronounced in the NbN-AlN case. The present phase stability predictions agree better with experimental observations of physical vapour deposited thin films reported in the literature than that based on perfect, non-defected structures. This study shows that a representative structural model is crucial for a meaningful comparison with experimental data.


title: Effects of Incomplete Ionization on Beta - Ga2O3 Power Devices: Unintentional Donor with Energy 110 meV

abstract: Understanding the origin of unintentional doping in Ga2O3 is key to increasing breakdown voltages of Ga2O3 based power devices. Therefore, transport and capacitance spectroscopy studies have been performed to better understand the origin of unintentional doping in Ga2O3. Previously unobserved unintentional donors in commercially available (-201) Ga2O3 substrates have been electrically characterized via temperature dependent Hall effect measurements up to 1000 K and found to have a donor energy of 110 meV. The existence of the unintentional donor is confirmed by temperature dependent admittance spectroscopy, with an activation energy of 131 meV determined via that technique, in agreement with Hall effect measurements. With the concentration of this donor determined to be in the mid to high 10^16 cm^-3 range, elimination of this donor from the drift layer of Ga2O3 power electronics devices will be key to pushing the limits of device performance. Indeed, analytical assessment of the specific on-resistance (Ronsp) and breakdown voltage of Schottky diodes containing the 110 meV donor indicates that incomplete ionization increases Ronsp and decreases breakdown voltage as compared to Ga2O3 Schottky diodes containing only the shallow donor. The reduced performance due to incomplete ionization occurs in addition to the usual tradeoff between Ronsp and breakdown voltage. To achieve 10 kV operation in Ga2O3 Schottky diode devices, analysis indicates that the concentration of 110 meV donors must be reduced below 5x10^14 cm^-3 to limit the increase in Ronsp to one percent.


title: Observables and Strong One-Sided Chaos in the Boltzmann-Grad Limit

abstract: Boltzmann's equation provides a microscopic model for the evolution of dilute classical gases. A fundamental problem in mathematical physics is to rigorously derive Boltzmann's equation starting from Newton's laws. In the 1970s, Oscar Lanford provided such a derivation, for the hard sphere interaction, on a small time interval. One of the subtleties of Lanford's original proof was that the strength of convergence proven at positive times was much weaker than that which had to be assumed at the initial time, which is at odds with the idea of propagation of chaos. Several authors have addressed this situation with various notions of strong one-sided chaos, which is the true property which is propagated by the dynamics. We provide a new approach to the problem based on duality and the evolution of observables; the observables encode the detailed interaction and allow us to define a new notion of strong one-sided chaos.


title: Connecting the progenitors, pre-explosion variability, and giant outbursts of luminous blue variables with Gaia16cfr

abstract: We present multi-epoch, multi-colour pre-outburst photometry and post-outburst light curves and spectra of the luminous blue variable (LBV) outburst Gaia16cfr discovered by the Gaia satellite on 1 December 2016. We detect Gaia16cfr in 13 epochs of Hubble Space Telescope imaging spanning phases of 10 yr to 8 months before the outburst and in Spitzer Space Telescope imaging 13 years before outburst. Pre-outburst optical photometry is consistent with an 18 Msun F8 I star, although the star was likely reddened and closer to 30 Msun. The pre-outburst source exhibited a significant near-infrared excess consistent with a 120 AU shell with 4x10-6 Msun of dust. We infer that the source was enshrouded by an optically-thick and compact shell of circumstellar material from an LBV wind, which formed a pseudo-photosphere consistent with S Dor-like variables in their "maximum" phase. Within a year of outburst, the source was highly variable on 10-30 day timescales. The outburst light curve closely matches that of the 2012 outburst of SN 2009ip, although the observed velocities are significantly slower than in that event. In Halpha, the outburst had an excess of blueshifted emission at late times centred around -1500 km/s, similar to that of double-peaked Type IIn supernovae and the LBV outburst SN 2015bh. From the pre-outburst and post-outburst photometry, we infer that the outburst ejecta are evolving into a dense, highly structured circumstellar environment from precursor outbursts within years of the December 2016 event.


title: A maximum entropy approach to H-theory: Statistical mechanics of hierarchical systems

abstract: A novel formalism, called H-theory, is applied to the problem of statistical equilibrium of a hierarchical complex system with multiple time and length scales. In this approach, the system is formally treated as being composed of a small subsystem---representing the region where the measurements are made---in contact with a set of `nested heat reservoirs' corresponding to the hierarchical structure of the system. The probability distribution function (pdf) of the fluctuating temperatures at each reservoir, conditioned on the temperature of the reservoir above it, is determined from a maximum entropy principle subject to appropriate constraints that describe the thermal equilibrium properties of the system. The marginal temperature distribution of the innermost reservoir is obtained by integrating over the conditional distributions of all larger scales, and the resulting pdf is written in analytical form in terms of certain special transcendental functions, known as the Fox $H$-functions. The distribution of states of the small subsystem is then computed by averaging the quasi-equilibrium Boltzmann distribution over the temperature of the innermost reservoir. This distribution can also be written in terms of $H$-functions. The general family of distributions reported here recovers, as particular cases, the stationary distributions recently obtained by Mac\^edo {\it et al.} [Phys.~Rev.~E {\bf 95}, 032315 (2017)] from a stochastic dynamical approach to the problem.


title: A randomized Milstein method for stochastic differential equations with non-differentiable drift coefficients

abstract: In this paper a drift-randomized Milstein method is introduced for the numerical solution of non-autonomous stochastic differential equations with non-differentiable drift coefficient functions. Compared to standard Milstein-type methods we obtain higher order convergence rates in the $L^p(\Omega)$ and almost sure sense. An important ingredient in the error analysis are randomized quadrature rules for H\"older continuous stochastic processes. By this we avoid the use of standard arguments based on the It\=o-Taylor expansion which are typically applied in error estimates of the classical Milstein method but require additional smoothness of the drift and diffusion coefficient functions. We also discuss the optimality of our convergence rates. Finally, the question of implementation is addressed in a numerical experiment.


title: Shifted Poisson structures and moduli spaces of complexes

abstract: In this paper we study the moduli stack of complexes of vector bundles (with chain isomorphisms) over a smooth projective variety $X$ via derived algebraic geometry. We prove that if $X$ is a Calabi-Yau variety of dimension $d$ then this moduli stack has a $(1-d)$-shifted Poisson structure. In the case $d=1$, we construct a natural foliation of the moduli stack by $0$-shifted symplectic substacks. We show that our construction recovers various known Poisson structures associated to complex elliptic curves, including the Poisson structure on Hilbert scheme of points on elliptic quantum projective planes studied by Nevins and Stafford, and the Poisson structures on the moduli spaces of stable triples over an elliptic curves considered by one of us. We also relate the latter Poisson structures to the semi-classical limits of the elliptic Sklyanin algebras studied by Feigin and Odesskii.


title: On Conceptually Simple Algorithms for Variants of Online Bipartite Matching

abstract: We present a series of results regarding conceptually simple algorithms for bipartite matching in various online and related models. We first consider a deterministic adversarial model. The best approximation ratio possible for a one-pass deterministic online algorithm is $1/2$, which is achieved by any greedy algorithm. D\"urr et al. recently presented a $2$-pass algorithm called Category-Advice that achieves approximation ratio $3/5$. We extend their algorithm to multiple passes. We prove the exact approximation ratio for the $k$-pass Category-Advice algorithm for all $k \ge 1$, and show that the approximation ratio converges to the inverse of the golden ratio $2/(1+\sqrt{5}) \approx 0.618$ as $k$ goes to infinity. The convergence is extremely fast --- the $5$-pass Category-Advice algorithm is already within $0.01\%$ of the inverse of the golden ratio. We then consider a natural greedy algorithm in the online stochastic IID model---MinDegree. This algorithm is an online version of a well-known and extensively studied offline algorithm MinGreedy. We show that MinDegree cannot achieve an approximation ratio better than $1-1/e$, which is guaranteed by any consistent greedy algorithm in the known IID model. Finally, following the work in Besser and Poloczek, we depart from an adversarial or stochastic ordering and investigate a natural randomized algorithm (MinRanking) in the priority model. Although the priority model allows the algorithm to choose the input ordering in a general but well defined way, this natural algorithm cannot obtain the approximation of the Ranking algorithm in the ROM model.


title: Long-range entanglement for spin qubits via quantum Hall edge modes

abstract: We propose and analyse a scheme for performing a long-range entangling gate for qubits encoded in electron spins trapped in semiconductor quantum dots. Our coupling makes use of an electrostatic interaction between the state-dependent charge configurations of a singlet-triplet qubit and the edge modes of a quantum Hall droplet. We show that distant singlet-triplet qubits can be selectively coupled, with gate times that can be much shorter than qubit dephasing times and faster than decoherence due to coupling to the edge modes. Based on parameters from recent experiments, we argue that fidelities above 99% could in principle be achieved for a two-qubit entangling gate taking as little as 20 ns.


title: Galaxy Formation Through Filamentary Accretion at z=6.1

abstract: We present ALMA observations of the dust continuum and [C II] 158um line emission from the z=6.0695 Lyman Break Galaxy WMH5. These observations at 0.3" spatial resolution show a compact (~3kpc) main galaxy in dust and [C II] emission, with a 'tail' of emission extending to the east by about 5kpc (in projection). The [C II] tail is comprised predominantly of two distinct sub-components in velocity, separated from the core by ~100 and 250km/s, with narrow intrinsic widths of about 80km/s, which we call 'sub-galaxies'. The sub-galaxies themselves are extended east-west by about 3kpc in individual channel images. The [C II] tail joins smoothly into the main galaxy velocity field. The [C II] line to continuum ratios are comparable for the main and sub-galaxy positions, within a factor 2. In addition, these ratios are comparable to z~5.5 LBGs. We conjecture that the WMH5 system represents the early formation of a galaxy through the accretion of smaller satellite galaxies, embedded in a smoother gas distribution, along a possibly filamentary structure. The results are consistent with current cosmological simulations of early galaxy formation, and support the idea of very early enrichment with dust and heavy elements of the accreting material.


title: A crystal-like structure on shifted tableaux

abstract: We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but not Stembridge crystals) on the same underlying set and with the same weight functions. When taken together, the result is a new kind of `doubled crystal' structure that recovers the combinatorics of type B Schubert calculus: the highest-weight elements of our crystals are precisely the shifted Littlewood-Richardson tableaux, and their generating functions are the (skew) Schur Q functions.


title: A differential operator realisation approach for constructing Casimir operators of non-semisimple Lie algebras

abstract: We introduce a search algorithm that utilises differential operator realisations to find polynomial Casimir operators of Lie algebras. To demonstrate the algorithm, we look at two classes of examples: (1) the model filiform Lie algebras and (2) the Schr\"odinger Lie algebras. We find that an abstract form of dimensional analysis assists us in our algorithm, and greatly reduces the complexity of the problem.


title: Quasi Single Field Inflation in the non-perturbative regime

abstract: In quasi single field inflation there are massive fields that interact with the inflaton field. If these other fields are not much heavier than the Hubble constant during inflation ($H$) these interactions can lead to important consequences for the cosmological energy density perturbations. The simplest model of this type has a real scalar inflaton field that interacts with another real scalar $S$ (with mass $m$). In this model there is a mixing term of the form $\mu {\dot \pi} S$, where $\pi$ is the Goldstone fluctuation that is associated with the breaking of time translation invariance by the time evolution of the inflaton field during the inflationary era. In this paper we study this model in the region $(\mu/H )^2 +(m/H)^2 >9/4$ and $m/H \sim {\cal O}(1)$ or less. For a large part of the parameter space in this region standard perturbative methods are not applicable. Using numerical and analytic methods we derive a number of new results. In addition we study how large $\mu/H$ has to be for the large $\mu/H$ effective field theory approach to be applicable.


title: The trivial lower bound for the girth of $S_n$

abstract: Consider the Cayley graph of $S_n$ generated by a random pair of elements $x,y$. Conjecturally, the girth of this graph is $\Omega(n \log n)$ with probability tending to $1$ as $n\to\infty$. We show that it is at least $\Omega(n^{1/3})$.


title: Global holomorphic functions in several non-commuting variables II

abstract: We give a new proof that bounded non-commutative functions on polynomial polyhedra can be represented by a realization formula, a generalization of the transfer function realization formula for bounded analytic functions on the unit disk.


title: Supersymmetric Resonant Dark Matter: a Thermal Model for the AMS-02 Positron Excess

abstract: We construct a thermal dark matter model with annihilation mediated by a resonance to explain the positron excess observed by PAMELA, Fermi-LAT and AMS-02, while satisfying constraints from cosmic microwave background (CMB) measurements. The challenging requirement is that the resonance has twice the dark matter mass to one part in a million. We achieve this by introducing an $SU(3)_f$ dark flavor symmetry that is spontaneously broken to $SU(2)_f \times U(1)_f$. The resonance is the heaviest state in the dark matter flavor multiplet and the required mass relation is protected by the vacuum structure and supersymmetry from radiative corrections. The pseudo-Nambu Goldstone Bosons (PNGB's) from the dark flavor symmetry breaking can be slightly lighter than one GeV and dominantly decay into two muons just from kinematics, with subsequent decay into positrons. The PNGB's are produced in resonant dark matter semi-annihilation, where two dark matter particles annihilate into an anti-dark matter particle and a PNGB. The dark matter mass in our model is constrained to be below around 1.9 TeV from fitting thermal relic abundance, AMS-02 data and CMB constraints. The superpartners of Standard Model (SM) particles can cascade decay into a light PNGB along with SM particles, yielding a correlated signal of this model at colliders. One of the interesting signatures is a resonance of a SM Higgs boson plus two collimated muons, which has superb discovery potential at LHC Run 2.


title: Paradigms in Physics 2.0

abstract: In 2016, the Department of Physics at Oregon State University began a process to revise our Paradigms in Physics curriculum for physics majors. We began with a colloquium to inform the department of our plans and request their assistance, followed by a survey of students and faculty as well as individual interviews with the faculty teaching each course. As we developed a plan to address student- and faculty-identified challenges in the curriculum, we met with each faculty member individually to explain and refine our proposal, which was unanimously approved by the faculty. Major changes include major changes to several courses (math methods, computational physics, modern physics, electronics, and classical mechanics), including the introduction of two sophomore-year courses designed specifically to help prepare students for their upper-division courses.


title: The Authority of "Fair" in Machine Learning

abstract: In this paper, we argue for the adoption of a normative definition of fairness within the machine learning community. After characterizing this definition, we review the current literature of Fair ML in light of its implications. We end by suggesting ways to incorporate a broader community and generate further debate around how to decide what is fair in ML.


title: Topological Chern-Simons/Matter Theories

abstract: We propose a new partially topological theory in three dimensions which couples Chern-Simons theory to matter. The 3-manifolds needed for this construction admit transverse holomorphic foliation (THF). The theory depends only on the choice of such a structure, but not on a choice of metric and in this sense, it is topological. We argue that this theory arises in topological A-model string theory on Lagrangian 3-branes in the presence of additional parallel coisotropic 5-branes. The theory obtained in this way is equivalent to an N=2 supersymmetric Chern-Simons matter theory on the same 3-manifold, which also only depends on the THF structure. The theory is a realization of a topological theory of class H, which allows splitting of a temporal direction from spatial directions. We briefly discuss potential condensed matter applications.


title: Non-autonomous conformal graph directed Markov systems

abstract: In this paper we introduce and develop the theory of non-autonomous graph directed Markov systems which is a generalization of the theory of conformal graph directed Markov systems of Mauldin and Urba\'nski, first presented in their book, and the theory of non-autonomous conformal iterated function systems set forth by Rempe-Gillen and Urba\'nski. We exhibit several large classes of functions for which Bowen's formula for Hausdorff dimension holds. In particular we consider weakly balanced finite systems, where we have some control over the growth of the derivatives, and ascending systems. Our results, particularly for ascending systems, generalize and go well beyond what is currently known for autonomous graph directed Markov systems and non-autonomous iterated function systems. We also provide an application to non-autonomous conformal dynamics by estimating the Hausdorff dimension of the Julia set of non-autonomous affine perturbations of an elliptic function from below.


title: The Yukawa potential: ground state energy and critical screening

abstract: We study the ground state energy and the critical screening parameter of the Yukawa potential in non-relativistic quantum mechanics. After a short review of the existing literature on these quantities, we apply fifth-order perturbation theory to the calculation of the ground state energy, using the exact solutions of the Coulomb potential together with a cutoff on the principal number summations. We also perform a variational calculation of the ground state energy using a Coulomb-like radial wave function and the exact solution of the corresponding minimization condition. For not too large values of the screening parameter, close agreement is found between the perturbative and variational results. For the critical screening parameter, we devise a novel method that permits us to determine it to ten digits. This is the most precise calculation of this quantity to date, and allows us to resolve some discrepancies between previous results.


title: An Experimental View of Herman Rings for Dianalytic Maps of $\mathbb{RP}^2$

abstract: We provide an experimental study of the existence of Herman rings in a parametrized family of rational maps preserving antipodal points, and a discussion of their properties on $\mathbb{RP}^2$. We study analytic maps of the sphere that project to dianalytic maps on the nonorientable surface, $\mathbb{RP}^2$. They have a known form and we focus on a subset of degree $3$ dianalytic maps and explore their dynamical properties. In particular, we focus on maps for which the Fatou set has a Herman ring. We appeal to dynamical properties of particular maps to justify our assertion that these Fatou components are Herman rings and analyze the parameter space for this family of maps.


title: Towards visualisation of central-cell-effects in scanning-tunnelling-microscope images of subsurface dopant qubits in silicon

abstract: Atomic-scale understanding of phosphorous donor wave functions underpins the design and optimisation of silicon based quantum devices. The accuracy of large-scale theoretical methods to compute donor wave functions is dependent on descriptions of central-cell-corrections, which are empirically fitted to match experimental binding energies, or other quantities associated with the global properties of the wave function. Direct approaches to understanding such effects in donor wave functions are of great interest. Here, we apply a comprehensive atomistic theoretical framework to compute scanning tunnelling microscopy (STM) images of subsurface donor wave functions with two central-cell-correction formalisms previously employed in the literature. The comparison between central-cell models based on real-space image features and the Fourier transform profiles indicate that the central-cell effects are visible in the simulated STM images up to ten monolayers below the silicon surface. Our study motivates a future experimental investigation of the central-cell effects via STM imaging technique with potential of fine tuning theoretical models, which could play a vital role in the design of donor-based quantum systems in scalable quantum computer architectures.

categories: cond-mat.mtrl-sci cond-mat.mes-hall physics.comp-ph quant-ph


title: Contact Topology and the Structure and Dynamics of Cholesterics

abstract: Using tools and concepts from contact topology we show that non-vanishing twist implies conservation of the layer structure in cholesteric liquid crystals. This leads to a number of additional topological invariants for cholesteric textures, such as layer numbers, that are not captured by traditional descriptions, characterises the nature and size of the chiral energy barriers between metastable configurations, and gives a geometric characterisation of cholesteric dynamics in any context, including active systems, those in confined geometries or under the influence of an external field.


title: Motivic Measures through Waldhausen K-Theories

abstract: In this paper we introduce the notion of a $cdp$-functor to a Waldhausen category. We show that such functors admit extensions that satisfy the excision property, to which we associate Euler-Poincar\'e characteristics that send the class of a proper scheme to the class of its image. As an application, we show that the Yoneda embedding gives rise to a monoidal proper-fibred Waldhausen category over Noetherian schemes of finite Krull dimensions, with canonical $cdp$-functors to its fibres.


title: Lasing with cell-endogenous fluorophores: parameters and conditions

abstract: The notion of lasing with biologics has recently been realized and has since rapidly developed with the collective objective of creating lasers $\textit{in vivo}$. One limitation of achieving this goal is the requirement of exogenous laser dyes and fluorescent materials. To circumvent this, we investigate the use of cell-endogenous fluorophores - sources of cell autofluorescence - as laser gain material. In this work, we study the lasing potential and efficiency of flavins and reduced nicotinamide adenine dinucleotide (phosphate) (NAD(P)H) using a dye lasing model based on coupled rate equations. Analytical solutions for one- and two-photon pumped system were used in multi-parameter studies. We found that at physiological conditions, lasing can be supported by NAD(P)H with cavity quality factors of $10^5$. With the further consideration of damage thresholds, we recommend the use of flavins as they entail lower threshold requirements. We then identify potential parameters for engineering to make the lasing of flavins feasible even at their low physiological intracellular concentrations. We also note the higher threshold requirements and lower efficiencies of two-photon pumping, but recognize its potential for realizing lasing $\textit{in vivo}$.


title: Towards Bursting Filter Bubble via Contextual Risks and Uncertainties

abstract: A rising topic in computational journalism is how to enhance the diversity in news served to subscribers to foster exploration behavior in news reading. Despite the success of preference learning in personalized news recommendation, their over-exploitation causes filter bubble that isolates readers from opposing viewpoints and hurts long-term user experiences with lack of serendipity. Since news providers can recommend neither opposite nor diversified opinions if unpopularity of these articles is surely predicted, they can only bet on the articles whose forecasts of click-through rate involve high variability (risks) or high estimation errors (uncertainties). We propose a novel Bayesian model of uncertainty-aware scoring and ranking for news articles. The Bayesian binary classifier models probability of success (defined as a news click) as a Beta-distributed random variable conditional on a vector of the context (user features, article features, and other contextual features). The posterior of the contextual coefficients can be computed efficiently using a low-rank version of Laplace's method via thin Singular Value Decomposition. Efficiencies in personalized targeting of exceptional articles, which are chosen by each subscriber in test period, are evaluated on real-world news datasets. The proposed estimator slightly outperformed existing training and scoring algorithms, in terms of efficiency in identifying successful outliers.


title: The Effect of Adsorbed Liquid and Material Density on Saltation Threshold: Insight from Laboratory and Wind Tunnel Experiments

abstract: Saltation threshold, the minimum wind speed for sediment transport, is a fundamental parameter in aeolian processes. The presence of liquid, such as water on Earth or methane on Titan, may affect the threshold values to a great extent. Sediment density is also crucial for determining threshold values. Here we provide quantitative data on density and water content of common wind tunnel materials that have been used to study conditions on Earth, Titan, Mars, and Venus. The measured density values for low density materials are higher compared to literature values, whereas for the high density materials, there is no such discrepancy. We also find that low density materials have much higher water content and longer atmospheric equilibration timescales compared to high density sediments. In the Titan Wind Tunnel, we performed threshold experiments with the standard walnut shells (125-150 \mu m, 7.2% water by mass) and dried walnut shells (1.7% water by mass). The threshold results for the two scenarios are almost the same, which indicates that humidity had a negligible effect on threshold for walnut shells in this experimental regime. When the water content is lower than 11.0%, the interparticle forces are dominated by adsorption forces, whereas at higher values the interparticle forces are dominated by much larger capillary forces. For materials with low equilibrium water content, like quartz sand, capillary forces dominate. When the interparticle forces are dominated by adsorption forces, the threshold does not increase with increasing relative humidity (RH). Only when the interparticle forces are dominated by capillary forces does the threshold start to increase with increasing RH/water content. Since tholins have a low methane content (0.3% at saturation, Curtis et al., 2008), we believe tholins would behave similarly to quartz sand when subjected to methane moisture. [abridged abstract]


title: The shape of quartic fields

abstract: We use the method of Shintani, as developed by Taniguchi and Thorne, to prove the joint cuspidal equidistribution of the shape of quartic fields paired with the shape of its cubic resolvent, when the fields are ordered by discriminant. Our estimate saves a small power in the corresponding Weyl sums.


title: Quasi-Periodic Radio Bursts Associated with Fast-mode Waves near a Magnetic Null Point

abstract: This paper presents an observation of quasi-periodic rapidly-propagating waves observed in the AIA 171/193 \AA~ channels during the impulsive phase of an M1.9 flare occurred on 7 May 2012. The instant period was found to decrease from 240~s to 120~s, the speed of the wave fronts was in the range of ~664-1416 km/s. Almost simultaneously, quasi-periodic bursts with similar instant periods, ~70~s and ~140~s, occur in the microwave emission and in decimetric type IV, and type III radio bursts, and in the soft X-ray emission. The magnetic field configuration of the flare site was consistent with a breakout topology, i.e., a quadrupolar field along with a magnetic null point. The quasi-periodic rapidly-propagating wavefronts of the EUV emission are interpreted as a fast magnetoacoustic wave train. The observations suggest that the fast-mode waves are generated during the quasi-periodic magnetic reconnection in the cusp-region above the flare arcade loops. For the first time, we provide the evidence of a tadpole wavelet signature at about 70--140~s in decimetric (245/610~MHz) radio bursts, along with the direct observation of a coronal fast-mode wave train in EUV. In addition, at AIA 131/193 \AA\ we observed quasi-periodic EUV disturbances with the periods of 95~s and 240~s propagating downward at the apparent speed of 172-273 km/s. The nature of these downward propagating disturbances is not revealed, but they could be connected with magnetoacoustic waves or periodically shrinking loops.


title: NLO Rutherford Scattering and the Kinoshita-Lee-Nauenberg Theorem

abstract: We calculate to next-to-leading order accuracy the high-energy elastic scattering cross section for an electron off of a classical point source. We use the $\overline{\mathrm{MS}}$ renormalization scheme to tame the ultraviolet divergences while the infrared singularities are dealt with using the well known Kinoshita-Lee-Nauenberg theorem. We show for the first time how to correctly apply the Kinoshita-Lee-Nauenberg theorem diagrammatically in a next-to-leading order scattering process. We improve on previous works by including all initial and final state soft radiative processes, including absorption and an infinite sum of partially disconnected amplitudes. Crucially, we exploit the Monotone Convergence Theorem to prove that our delicate rearrangement of this formally divergent series is uniquely correct. This rearrangement yields a factorization of the infinite contribution from the initial state soft photons that then cancels in the physically observable cross section. Since we use the $\overline{\mathrm{MS}}$ renormalization scheme, our result is valid up to arbitrarily large momentum transfers between the source and the scattered electron as long as $\alpha \log(1/\delta)\ll 1$ and $\alpha \log(1/\delta)\log(\Delta/E)\ll 1$, where $\Delta$ and $\delta$ are the experimental energy and angular resolutions, respectively, and $E$ is the energy of the scattered electron. Our work aims at computing the NLO corrections to the energy loss of a high energetic parton propagating in a quark-gluon plasma.


title: The SeaQuest Spectrometer at Fermilab

abstract: The SeaQuest spectrometer at Fermilab was designed to detect oppositely-charged pairs of muons (dimuons) produced by interactions between a 120 GeV proton beam and liquid hydrogen, liquid deuterium and solid nuclear targets. The primary physics program uses the Drell-Yan process to probe antiquark distributions in the target nucleon. The spectrometer consists of a target system, two dipole magnets and four detector stations. The upstream magnet is a closed-aperture solid iron magnet which also serves as the beam dump, while the second magnet is an open aperture magnet. Each of the detector stations consists of scintillator hodoscopes and a high-resolution tracking device. The FPGA-based trigger compares the hodoscope signals to a set of pre-programmed roads to determine if the event contains oppositely-signed, high-mass muon pairs.


title: Late-time growth rate, mixing and anisotropy in the multimode narrowband Richtmyer--Meshkov Instability: the $\theta$-Group Collaboration

abstract: Turbulent Richtmyer--Meshkov instability (RMI) is investigated through a series of high resolution three dimensional smulations of two initial conditions with eight independent codes. The simulations are initialised with a narrowband perturbation such that instability growth is due to non-linear coupling/backscatter from the energetic modes, thus generating the lowest expected growth rate from a pure RMI. By independently assessing the results from each algorithm, and computing ensemble averages of multiple algorithms, the results allow a quantification of key flow properties as well as the uncertainty due to differing numerical approaches. A new analytical model predicting the initial layer growth for a multimode narrowband perturbation is presented, along with two models for the linear and non-linear regime combined. Overall, the growth rate exponent is determined as $\theta=0.292 \pm 0.009$, in good agreement with prior studies; however, the exponent is decaying slowly in time. $\theta$ is shown to be relatively insensitive to the choice of mixing layer width measurement. The asymptotic integral molecular mixing measures $\Theta=0.792\pm 0.014$, $\Xi=0.800 \pm 0.014$ and $\Psi=0.782\pm 0.013$ which are lower than some experimental measurements but within the range of prior numerical studies. The flow field is shown to be persistently anisotropic for all algorithms, at the latest time having between 49\% and 66\% higher kinetic energy in the shock parallel direction compared to perpendicular and does not show any return to isotropy. The plane averaged volume fraction profiles at different time instants collapse reasonably well when scaled by the integral width, implying that the layer can be described by a single length scale and thus a single $\theta$. Quantitative data given for both ensemble averages and individual algorithms provide useful benchmark results for future research.


title: Pairwise interactions in inertially-driven one-dimensional microfluidic crystals

abstract: In microfluidic devices, inertia drives particles to focus on a finite number of inertial focusing streamlines. Particles on the same streamline interact to form one-dimensional microfluidic crystals (or "particle trains"). Here we develop an asymptotic theory to describe the pairwise interactions underlying the formation of a 1D crystal. Surprisingly, we show that particles assemble into stable equilibria, analogous to the motion of a damped spring. Although previously it has been assumed that particle spacings scale with particle diameters, we show that the equilibrium spacing of particles depends on the distance between the inertial focusing streamline and the nearest channel wall, and therefore can be controlled by tuning the particle radius.


title: Phase Retrieval via Randomized Kaczmarz: Theoretical Guarantees

abstract: We consider the problem of phase retrieval, i.e. that of solving systems of quadratic equations. A simple variant of the randomized Kaczmarz method was recently proposed for phase retrieval, and it was shown numerically to have a computational edge over state-of-the-art Wirtinger flow methods. In this paper, we provide the first theoretical guarantee for the convergence of the randomized Kaczmarz method for phase retrieval. We show that it is sufficient to have as many Gaussian measurements as the dimension, up to a constant factor. Along the way, we introduce a sufficient condition on measurement sets for which the randomized Kaczmarz method is guaranteed to work. We show that Gaussian sampling vectors satisfy this property with high probability; this is proved using a chaining argument coupled with bounds on VC dimension and metric entropy.

categories: math.NA cs.IT cs.LG math.IT math.PR math.ST stat.TH


title: Monotonic quantum-to-classical transition enabled by positively-correlated biphotons

abstract: Multiparticle interference is a fundamental phenomenon in the study of quantum mechanics.It was discovered in a recent experiment [Ra, Y.-S. et al, Proc. Natl Acad. Sci. USA \textbf{110}, 1227(2013)] that spectrally uncorrelated biphotons exhibited a nonmonotonic quantum-to-classical transition in a four-photon Hong-Ou-Mandel (HOM) interference. In this work, we consider the same scheme with spectrally correlated photons.By theoretical calculation and numerical simulation, we found the transition not only can be nonmonotonic with negative-correlated or uncorrelated biphotons, but also can be monotonic with positive-correlated biphotons. The fundamental reason for this difference is that the HOM-type multi-photon interference is a differential-frequency interference. Our study may shed new light on understanding the role of frequency entanglement in multi-photon behavior.


title: Stochastic Dynamic Optimal Power Flow in Distribution Network with Distributed Renewable Energy and Battery Energy Storage

abstract: The penetration of distributed renewable energy (DRE) greatly raises the risk of distribution network operation such as peak shaving and voltage stability. Battery energy storage (BES) has been widely accepted as the most potential application to cope with the challenge of high penetration of DRE. To cope with the uncertainties and variability of DRE, a stochastic day-ahead dynamic optimal power flow (DOPF) and its algorithm are proposed. The overall economy is achieved by fully considering the DRE, BES, electricity purchasing and active power losses. The rainflow algorithm-based cycle counting method of BES is incorporated in the DOPF model to capture the cell degradation, greatly extending the expected BES lifetime and achieving a better economy. DRE scenarios are generated to consider the uncertainties and correlations based on the Copula theory. To solve the DOPF model, we propose a Lagrange relaxation-based algorithm, which has a significantly reduced complexity with respect to the existing techniques. For this reason, the proposed algorithm enables much more scenarios incorporated in the DOPF model and better captures the DRE uncertainties and correlations. Finally, numerical studies for the day-ahead DOPF in the IEEE 123-node test feeder are presented to demonstrate the merits of the proposed method. Results show that the actual BES life expectancy of the proposed model has increased to 4.89 times compared with the traditional ones. The problems caused by DRE are greatly alleviated by fully capturing the uncertainties and correlations with the proposed method.


title: Canonical form of linear subspaces and coding invariants: the poset metric point of view

abstract: In this work we introduce the concept of a sub-space decomposition, subject to a partition of the coordinates. Considering metrics determined by partial orders in the set of coordinates, the so called poset metrics, we show the existence of maximal decompositions according to the metric. These decompositions turns to be an important tool to obtain the canonical form for codes over any poset metrics and to obtain bounds for important invariants such as the packing radius of a linear subspace. Furthermore, using maximal decompositions, we are able to reduce and optimize the full lookup table algorithm for the syndrome decoding process.


title: Tight Load Balancing via Randomized Local Search

abstract: We consider the following balls-into-bins process with $n$ bins and $m$ balls: each ball is equipped with a mutually independent exponential clock of rate 1. Whenever a ball's clock rings, the ball samples a random bin and moves there if the number of balls in the sampled bin is smaller than in its current bin. This simple process models a typical load balancing problem where users (balls) seek a selfish improvement of their assignment to resources (bins). From a game theoretic perspective, this is a randomized approach to the well-known Koutsoupias-Papadimitriou model, while it is known as randomized local search (RLS) in load balancing literature. Up to now, the best bound on the expected time to reach perfect balance was $O\left({(\ln n)}^2+\ln(n)\cdot n^2/m\right)$ due to Ganesh, Lilienthal, Manjunath, Proutiere, and Simatos (Load balancing via random local search in closed and open systems, Queueing Systems, 2012). We improve this to an asymptotically tight $O\left(\ln(n)+n^2/m\right)$. Our analysis is based on the crucial observation that performing "destructive moves" (reversals of RLS moves) cannot decrease the balancing time. This allows us to simplify problem instances and to ignore "inconvenient moves" in the analysis.


title: Dimension of a snowflake of a finite Euclidean subspace

abstract: Let $X$ be an $n$-point subset of a Euclidean space and $0 < a < 1$. The classical theorem of Schoenberg implies that the snowflake space $X^a$ can be isometrically embedded into Euclidean space. In the paper we show that points in the image of such an embedding always are in general position. As application we prove the analogue of Schoenberg's result for quotients of Euclidean spaces by finite groups.


title: A basis theorem for the degenerate affine oriented Brauer-Clifford supercategory

abstract: We introduce the oriented Brauer-Clifford and degenerate affine oriented Brauer-Clifford supercategories. These are diagrammatically defined monoidal supercategories which provide combinatorial models for certain natural monoidal supercategories of supermodules and endosuperfunctors, respectively, for the Lie superalgebras of type Q. Our main results are basis theorems for these diagram supercategories. We also discuss connections and applications to the representation theory of the Lie superalgebra of type Q.


title: A Neutrinophilic 2HDM as a UV Completion for the Inverse Seesaw Mechanism

abstract: In Neutrinophilic Two Higgs Doublet Models, Dirac neutrino masses are obtained by forbidding a Majorana mass term for the right-handed neutrinos via a symmetry. We study a variation of such models in which that symmetry is taken to be a local U(1), leading naturally to the typical Lagrangian of the inverse seesaw scenario. The presence of a new gauge boson and of an extended scalar sector result in a rich phenomenology, including modifications to Z, Higgs and kaon decays as well as to electroweak precision parameters, and a pseudoscalar associated to the breaking of lepton number.


title: Fano resonance via bonding and antibonding states in nonadiabatically-pumped double-quantum-well systems

abstract: In this work, transport properties of the nonadiabatically pumped double-quantum-well (DQW) structure are studied. Different from a single quantum well, band mixing in the DQW generates bonding and antibonding states, whose wave functions have different spatial symmetry. By applying a time-dependent electric potential to the two well regions simultaneously, Floquet sidebands are formed, which constitutes additional quantum tunneling paths. When one of the Floquet sidebands coincides with the bonding or antibonding quasibound states within the DQW structure, sharp Fano resonances are found in the transmission coefficients as well as in the differential shot noise spectra. While such Fano resonances originate from quantum interference, their shapes are strikingly different for transport via the bonding state and via the antibonding state. The Fano resonance via the even-parity bonding state shows a perfect transmission followed by a total reflection and the Fano resonance via the odd-parity antibonding state has a reversed symmetry and shows a total reflection before a perfect transmission.


title: Embeddability of right-angled Artin groups on complements of trees

abstract: For a finite simplicial graph $\Gamma$, let $A(\Gamma)$ denote the right-angled Artin group on $\Gamma$. Recently Kim and Koberda introduced the extension graph $\Gamma^e$ for $\Gamma$, and established the Extension Graph Theorem: for finite simplicial graphs $\Gamma_1$ and $\Gamma_2$ if $\Gamma_1$ embeds into $\Gamma_2^e$ as an induced subgraph then $A(\Gamma_1)$ embeds into $A(\Gamma_2)$. In this article we show that the converse of this theorem does not hold for the case $\Gamma_1$ is the complement of a tree and for the case $\Gamma_2$ is the complement of a path graph.


title: Hypothesis Testing For Densities and High-Dimensional Multinomials: Sharp Local Minimax Rates

abstract: We consider the goodness-of-fit testing problem of distinguishing whether the data are drawn from a specified distribution, versus a composite alternative separated from the null in the total variation metric. In the discrete case, we consider goodness-of-fit testing when the null distribution has a possibly growing or unbounded number of categories. In the continuous case, we consider testing a Lipschitz density, with possibly unbounded support, in the low-smoothness regime where the Lipschitz parameter is not assumed to be constant. In contrast to existing results, we show that the minimax rate and critical testing radius in these settings depend strongly, and in a precise way, on the null distribution being tested and this motivates the study of the (local) minimax rate as a function of the null distribution. For multinomials the local minimax rate was recently studied in the work of Valiant and Valiant. We re-visit and extend their results and develop two modifications to the chi-squared test whose performance we characterize. For testing Lipschitz densities, we show that the usual binning tests are inadequate in the low-smoothness regime and we design a spatially adaptive partitioning scheme that forms the basis for our locally minimax optimal tests. Furthermore, we provide the first local minimax lower bounds for this problem which yield a sharp characterization of the dependence of the critical radius on the null hypothesis being tested. In the low-smoothness regime we also provide adaptive tests, that adapt to the unknown smoothness parameter. We illustrate our results with a variety of simulations that demonstrate the practical utility of our proposed tests.

categories: math.ST cs.IT cs.LG math.IT stat.ML stat.TH


title: Itinerant quantum critical point with frustration and non-Fermi-liquid

abstract: Employing the self-learning quantum Monte Carlo algorithm, we investigate the frustrated transverse-field triangle-lattice Ising model coupled to a Fermi surface. Without fermions, the spin degrees of freedom undergoes a second-order quantum phase transition between paramagnetic and clock-ordered phases. This quantum critical point (QCP) has an emergent U(1) symmetry and thus belongs to the (2+1)D XY universality class. In the presence of fermions, spin fluctuations introduce effective interactions among fermions and distort the bare Fermi surface towards an interacting one with hot spots and Fermi pockets. Near the QCP, non-Fermi-liquid behavior are observed at the hot spots, and the QCP is rendered into a different universality with Hertz-Millis type exponents. The detailed properties of this QCP and possibly related experimental systems are also discussed.


title: Distance Descending Ordering Method: an $O(n)$ Algorithm for Inverting the Mass Matrix in Simulation of Macromolecules with Long Branches

abstract: Fixman's work in 1974 and the follow-up studies have developed a method that can factorize the inverse of mass matrix into an arithmetic combination of three sparse matrices---one of them is positive definite and need to be further factorized by using the Cholesky decomposition or similar methods. When the molecule subjected to study is of serial chain structure, this method can achieve $O(n)$ computational complexity. However, for molecules with long branches, Cholesky decomposition about the corresponding positive definite matrix will introduce massive fill-in due to its nonzero structure, which makes the calculation in scaling of $O(n^3)$. Although several methods have been used in factorizing the positive definite sparse matrices, no one could strictly guarantee for no fill-in for all molecules according to our test, and thus $O(n)$ efficiency cannot be obtained by using these traditional methods. In this paper we present a new method that can guarantee for no fill-in in doing the Cholesky decomposition, and as a result, the inverting of mass matrix will remain the $O(n)$ scaling, no matter the molecule structure has long branches or not.


title: Automated Audio Captioning with Recurrent Neural Networks

abstract: We present the first approach to automated audio captioning. We employ an encoder-decoder scheme with an alignment model in between. The input to the encoder is a sequence of log mel-band energies calculated from an audio file, while the output is a sequence of words, i.e. a caption. The encoder is a multi-layered, bi-directional gated recurrent unit (GRU) and the decoder a multi-layered GRU with a classification layer connected to the last GRU of the decoder. The classification layer and the alignment model are fully connected layers with shared weights between timesteps. The proposed method is evaluated using data drawn from a commercial sound effects library, ProSound Effects. The resulting captions were rated through metrics utilized in machine translation and image captioning fields. Results from metrics show that the proposed method can predict words appearing in the original caption, but not always correctly ordered.