title: Performance of Range Separated Hybrids: Study within BECKE88 family and Semilocal Exchange Hole based Range Separated Hybrid

abstract: A long range corrected range separated hybrid functional is developed based on the density matrix expansion (DME) based semilocal exchange hole with Lee-Yang-Parr (LYP) correlation. An extensive study involving the proposed range separated hybrid for thermodynamic as well as properties related to the fractional occupation number is compared with different BECKE88 family semilocal, hybrid and range separated hybrids. It has been observed that using Kohn-Sham kinetic energy dependent exchange hole several properties related to the fractional occupation number can be improved without hindering the thermochemical accuracy. The newly constructed range separated hybrid accurately describe the hydrogen and non-hydrogen reaction barrier heights. The present range separated functional has been constructed using full semilocal meta-GGA type exchange hole having exact properties related to exchange hole therefore, it has a strong physical basis.


title: A description of a Drinfeld module with class number $h=1$ and rank $1$

abstract: We work with detail the Drinfeld module over the ring $$A=F_2[x,y]/(y^2+y=x^3+x+1).$$ The example in question is one of the four examples that come from quadratic imaginary fields with class number $h = 1$ and rank one. We develop specific formulas for the coefficients $d_k$ and $\ell_k$ of the exponential and logarithmic functions and relate them with the product $D_k$ of all monic elements of $A$ of degree $k$. On the Carlitz module, $D_k$ and $d_k$ coincide, but this is not true in general Drinfeld modules. On this example, we obtain a formula relating both invariants. We prove also using elementary methods a theorem due to Thakur that relate two different combinatorial symbols important in the analysis of solitons.


title: Origin of the bilateral structure of the supernova remnant G296.5+10

abstract: In the present work we have modeled the supernova remnant (SNR) G296.5+10, by means of 3D magnetohydrodynamics (MHD) simulations. This remnant belongs to the bilateral SNR group and has an additional striking feature: the rotation measure (RM) in its eastern and western parts are very different. In order to explain both the morphology observed in radio-continuum and the RM, we consider that the remnant expands into a medium shaped by the superposition of the magnetic field of the progenitor star with a constant Galactic magnetic field. We have also carried out a polarization study from our MHD results, obtaining synthetic maps of the linearly polarized intensity and the Stokes parameters. This study reveals that both the radio morphology and the reported RM for G$296.5+10$ can be explained if the quasi-parallel acceleration mechanism is taking place in the shock front of this remnant.


title: Generalized generating functional for mixed-representation Green's functions: A quantum mechanical approach

abstract: When one tries to take into account the non-trivial vacuum structure of Quantum Field Theory, the standard functional-integral tools such as generating functionals or transitional amplitudes, are often quite inadequate for such purposes. Here we propose a generalized generating functional for Green's functions which allows to easily distinguish among a continuous set of vacua that are mutually connected via unitary canonical transformations. In order to keep our discussion as simple as possible, we limit ourselves to Quantum Mechanics where the generating functional of Green's functions is constructed by means of phase-space path integrals. The quantum-mechanical setting allows to accentuate the main logical steps involved without embarking on technical complications such as renormalization or inequivalent representations that should otherwise be addressed in the full-fledged Quantum Field Theory. We illustrate the inner workings of the generating functional obtained by discussing Green's functions among vacua that are mutually connected via translations and dilatations. Salient issues, including connection with Quantum Field Theory, vacuum-to-vacuum transition amplitudes and perturbation expansion in the vacuum parameter are also briefly discussed.


title: Mobile Edge Computing Empowers Internet of Things

abstract: In this paper, we propose a Mobile Edge Internet of Things (MEIoT) architecture by leveraging the fiber-wireless access technology, the cloudlet concept, and the software defined networking framework. The MEIoT architecture brings computing and storage resources close to Internet of Things (IoT) devices in order to speed up IoT data sharing and analytics. Specifically, the IoT devices (belonging to the same user) are associated to a specific proxy Virtual Machine (VM) in the nearby cloudlet. The proxy VM stores and analyzes the IoT data (generated by its IoT devices) in real-time. Moreover, we introduce the semantic and social IoT technology in the context of MEIoT to solve the interoperability and inefficient access control problem in the IoT system. In addition, we propose two dynamic proxy VM migration methods to minimize the end-to-end delay between proxy VMs and their IoT devices and to minimize the total on-grid energy consumption of the cloudlets, respectively. Performance of the proposed methods are validated via extensive simulations.


title: Quantum Monte Carlo study of the metal to insulator transition on a honeycomb lattice with 1/r interactions

abstract: Describing correlated electron systems near phase transitions has been a major challenge in computational condensed-matter physics. In this paper, we apply highly accurate fixed node quantum Monte Carlo techniques, which directly work with many body wave functions and simulate electron correlations, to investigate the metal to insulator transition of a correlated hydrogen lattice. By calculating spin and charge properties, and analyzing the low energy Hilbert space, we identify the transition point and identify order parameters that can be used to detect the transition. Our results provide a benchmark for density functional theories seeking to treat correlated electron systems.


title: Any shape can ultimately cross information on two-dimensional abelian sandpile models

abstract: In this paper we study the abelian sandpile model on the two-dimensional grid with uniform neighborhood, and prove that any family of neighborhoods defined as scalings of a continuous non-flat shape can ultimately perform crossing.


title: Amplified Sensitivity of Nitrogen-Vacancy Spins in Nanodiamonds using All-Optical Charge Readout

abstract: Nanodiamonds containing nitrogen-vacancy (NV) centers offer a versatile platform for sensing applications spanning from nanomagnetism to in-vivo monitoring of cellular processes. In many cases, however, weak optical signals and poor contrast demand long acquisition times that prevent the measurement of environmental dynamics. Here, we demonstrate the ability to perform fast, high-contrast optical measurements of charge distributions in ensembles of NV centers in nanodiamonds and use the technique to improve the spin readout signal-to-noise ratio through spin-to-charge conversion. A study of 38 nanodiamonds, each hosting 10-15 NV centers with an average diameter of 40 nm, uncovers complex, multiple-timescale dynamics due to radiative and non-radiative ionization and recombination processes. Nonetheless, the nanodiamonds universally exhibit charge-dependent photoluminescence contrasts and the potential for enhanced spin readout using spin-to-charge conversion. We use the technique to speed up a $T_1$ relaxometry measurement by a factor of five.


title: Cavity QED with hybrid nanocircuits: from atomic-like physics to condensed matter phenomena

abstract: Circuit QED techniques have been instrumental to manipulate and probe with exquisite sensitivity the quantum state of superconducting quantum bits coupled to microwave cavities. Recently, it has become possible to fabricate new devices where the superconducting quantum bits are replaced by hybrid mesoscopic circuits combining nanoconductors and metallic reservoirs. This mesoscopic QED provides a new experimental playground to study the light-matter interaction in electronic circuits. Here, we present the experimental state of the art of Mesoscopic QED and its theoretical description. A first class of experiments focuses on the artificial atom limit, where some quasiparticles are trapped in nanocircuit bound states. In this limit, the Circuit QED techniques can be used to manipulate and probe electronic degrees of freedom such as confined charges, spins, or Andreev pairs. A second class of experiments consists in using cavity photons to reveal the dynamics of electron tunneling between a nanoconductor and fermionic reservoirs. For instance, the Kondo effect, the charge relaxation caused by grounded metallic contacts, and the photo-emission caused by voltage-biased reservoirs have been studied. The tunnel coupling between nanoconductors and fermionic reservoirs also enable one to obtain split Cooper pairs, or Majorana bound states. Cavity photons represent a qualitatively new tool to study these exotic condensed matter states.

categories: cond-mat.mes-hall cond-mat.str-el cond-mat.supr-con quant-ph


title: Stochastic Approximation with Random Step Sizes and Urn Models with Random Replacement Matrices Having Finite Mean

abstract: Stochastic approximation algorithm is a useful technique which has been exploited successfully in probability theory and statistics for a long time. The step sizes used in stochastic approximation are generally taken to be deterministic and same is true for the drift. However, the specific application of urn models with random replacement matrices motivates us to consider stochastic approximation in a setup where both the step sizes and the drift are random, but the sequence is uniformly bounded. The problem becomes interesting when the negligibility conditions on the errors hold only in probability. We first prove a result on stochastic approximation in this setup, which is new in the literature. Then, as an application, we study urn models with random replacement matrices. In the urn model, the replacement matrices need neither be independent, nor identically distributed. We assume that the replacement matrices are only independent of the color drawn in the same round conditioned on the entire past. We relax the usual second moment assumption on the replacement matrices in the literature and require only first moment to be finite. We require the conditional expectation of the replacement matrix given the past to be close to an irreducible matrix, in an appropriate sense. We do not require any of the matrices to be balanced or nonrandom. We prove convergence of the proportion vector, the composition vector and the count vector in $L^1$, and hence in probability. It is to be noted that the related differential equation is of Lotka-Volterra type and can be analyzed directly.


title: An Option Pricing Model with Memory

abstract: We obtain option pricing formulas for stock price models in which the drift and volatility terms are functionals of a continuous history of the stock prices. That is, the stock dynamics follows a nonlinear stochastic functional differential equation. A model with full memory is obtained via approximation through a stock price model in which the continuous path dependence does not go up to the present: there is a memory gap. A strong solution is obtained by closing the gap. Fair option prices are obtained through an equivalent (local) martingale measure via Girsanov's Theorem and therefore are given in terms of a conditional expectation. The models maintain the completeness of the market and have no arbitrage opportunities.


title: On the Solution of Stochastic Functional Differential Equations via Memory Gap

abstract: We present an alternative proof for the existence of solutions of stochastic functional differential equations satisfying a global Lipschitz condition. The proof is based on an approximation scheme in which the continuous path dependence does not go up to the present: there is a memory gap. Strong convergence is obtained by closing the gap. Such approximation is particularly useful when extending stochastic models with discrete delay to models with continuous full finite memory.


title: Mitigating E-beam-induced Hydrocarbon Deposition on Graphene for Atomic-Scale Scanning Transmission Electron Microscopy Studies

abstract: CVD grown graphene used in (scanning) transmission electron microscopy ((S)TEM) studies must undergo a careful transfer of the one-atom-thick membrane from the growth surface (typically a Cu foil) to the TEM grid. During this transfer process, the graphene invariably becomes contaminated with foreign material. This contamination proves to be very problematic in the (S)TEM because often >95% of the graphene is obscured and imaging of the pristine areas results in e-beam-induced hydrocarbon deposition which further acts to obscure the desired imaging area. In this article, we examine two cleaning techniques for CVD grown graphene that mitigate both aspects of the contamination problem: visible contamination covering the graphene, and invisible contamination that deposits onto the graphene under e-beam irradiation. The visible contamination may be removed quickly by a rapid thermal annealing to 1200 C in situ and the invisible e-beam-deposited contamination may be removed through an Ar/O2 annealing procedure prior to imaging in the (S)TEM.


title: Matrix-valued SDEs arising from currency exchange markets

abstract: In this paper, motivated by modelling currency exchange markets with matrix-valued stochastic processes, matrix-valued stochastic differential equations (SDEs) are formulated. This is done based on the matrix trace, as for the purpose of modelling currency exchange markets. To be more precise, we set up a Hilbert space structure for $n\times n$ square matrices via the trace of the Hadamard product of two matrices. With the help of this framework, one can then define stochastic integral of It\^o type and It\^o SDEs. Two types of sufficient conditions are discussed for the existence and uniqueness of solutions to the matrix-valued SDEs.


title: Steady many-body entanglements in dissipative systems

abstract: We propose a dissipative method for the preparation of many-body steady entangled states in spin and fermionic chains. The scheme is accomplished by means of an engineered set of Lindbladians acting over the eigenmodes of the system, whose spectrum is assumed to be resolvable. We apply this idea to prepare a particular entangled state of a spin chain described by the XY model, emphasizing its generality and experimental feasibility. Our results show that our proposal is capable of achieving high fidelities and purities for a given target state even when dephasing and thermal dissipative processes are taken into account. Moreover, the method exhibits a remarkable robustness against fluctuations in the model parameters.


title: The Calkin-Wilf tree of a quadratic surd

abstract: By using the Calkin-Wilf tree, we prove the irrationality of numbers of the form $\alpha=\frac{\sqrt{N}+p}{q}$ where $N$ is a positive integer which is not a perfect square, $p$ is a rational integer such that $p^2<N$ and $q$ is a positive integer which divides $N-p^2$. For this, we consider an analogue of the Calkin-Wilf tree with root $\alpha$ and we define a special path in this tree which satisfies remarkable properties of periodicity and symmetry. This path is closely related to the continued fraction expansion of $\alpha$ and allows us to give new proofs of theorems due to Legendre and to Galois about the form of such an expansion in special cases of square roots and reduced quadratic surds.


title: $b$-vectors of chordal graphs

abstract: The $b$-vector $(b_1,b_2\ldots,b_d)$ of a graph $G$ is defined in terms of its clique vector $(c_1,c_2\ldots,c_d)$ by the equation $\sum^d_{i=1}b_i(x+1)^{i-1}=\sum^d_{i=1} c_i x^{i-1},$ where $d$ is the largest cardinality of a clique in $G$. We study the relation of the $b$-vector of a chordal graph $G$ with some structural properties of $G$. In particular, we show that the $b$-vector encodes different aspects of the connectivity and clique dominance of $G$. Furthermore, we relate the $b$-vector with the Betti numbers of the Stanley-Reisner ring associated to clique simplicial complex of $G$.


title: Mesoscopic-microscopic spatial stochastic simulation with automatic system partitioning

abstract: The reaction-diffusion master equation (RDME) is a model that allows for efficient on-lattice simulation of spatially resolved stochastic chemical kinetics. Compared to off-lattice hard-sphere simulations with Brownian Dynamics (BD) or Green's Function Reaction Dynamics (GFRD) the RDME can be orders of magnitude faster if the lattice spacing can be chosen coarse enough. However, strongly diffusion-controlled reactions mandate a very fine mesh resolution for acceptable accuracy. It is common that reactions in the same model differ in their degree of diffusion control and therefore require different degrees of mesh resolution. This renders mesoscopic simulation inefficient for systems with multiscale properties. Mesoscopic-microscopic hybrid methods address this problem by resolving the most challenging reactions with a microscale, off-lattice simulation. However, all methods to date require manual partitioning of a system, effectively limiting their usefulness as 'black-box' simulation codes. In this paper we propose a hybrid simulation algorithm with automatic system partitioning based on indirect a priori error estimates. We demonstrate the accuracy and efficiency of the method on models of diffusion-controlled networks in 3D.


title: Unitary $\operatorname{PSL}_2$ CM Fields and the Colmez Conjecture

abstract: We study certain unitary CM fields whose Galois closure has Galois group $\operatorname{PSL}_2(\mathbb{F}_q) \times \mathbb{Z}/2\mathbb{Z}$. After investigating the CM types of these fields, we turn towards Colmez's conjectural formula on the Faltings heights of CM abelian varieties. We explicitly calculate the class functions appearing in the statement of the conjecture and then apply refinements of the recently proven average version to establish Colmez's conjecture in this case.


title: Indentation of a floating elastic sheet: Geometry versus applied tension

abstract: The localized loading of an elastic sheet floating on a liquid bath occurs at scales from a frog sitting on a lily pad to a volcano supported by the Earth's tectonic plates. The load is supported by a combination of the stresses within the sheet (which may include applied tensions from, for example, surface tension) and the hydrostatic pressure in the liquid. At the same time, the sheet deforms, and may wrinkle, because of the load. We study this problem in terms of the (relatively weak) applied tension and the indentation depth. For small indentation depths, we find that the force--indentation curve is linear with a stiffness that we characterize in terms of the applied tension and bending stiffness of the sheet. At larger indentations the force--indentation curve becomes nonlinear and the sheet is subject to a wrinkling instability. We study this wrinkling instability close to the buckling threshold and calculate both the number of wrinkles at onset and the indentation depth at onset, comparing our theoretical results with experiments. Finally, we contrast our results with those previously reported for very thin, highly bendable membranes.


title: Astrophysical Implications of a New Dynamical Mass for the Nearby White Dwarf 40 Eridani B

abstract: The bright, nearby DA-type white dwarf (WD) 40 Eridani B is orbited by the M dwarf 40 Eri C, allowing determination of the WD's mass. Until recently, however, the mass depended on orbital elements determined four decades ago, and that mass was so low that it created several astrophysical puzzles. Using new astrometric measurements, the binary-star group at the U.S. Naval Observatory has revised the dynamical mass upward, to $0.573\pm0.018\,M_\odot$. In this paper we use model-atmosphere analysis to update other parameters of the WD, including effective temperature, surface gravity, radius, and luminosity. We then compare these results with WD interior models. Within the observational uncertainties, theoretical cooling tracks for CO-core WDs of its measured mass are consistent with the position of 40 Eri B in the H-R diagram; equivalently, the theoretical mass-radius relation (MRR) is consistent with the star's location in the mass-radius plane. This consistency is, however, achieved only if we assume a "thin" outer hydrogen layer, with $q_{\rm H}=M_{\rm H}/M_{\rm WD}\simeq10^{-10}$. We discuss other evidence that a significant fraction of DA WDs have such thin H layers, in spite of expectation from canonical stellar-evolution theory of "thick" H layers with $q_{\rm H}\simeq10^{-4}$. The cooling age of 40 Eri B is $\sim$122 Myr, and its total age is $\sim$1.8 Gyr. We present the MRRs for 40 Eri B and three other nearby WDs in visual binaries with precise mass determinations, and show that the agreement of current theory with observation is excellent in all cases.


title: A Trace Finite Element Method for Vector-Laplacians on Surfaces

abstract: We consider a vector-Laplace problem posed on a 2D surface embedded in a 3D domain, which results from the modeling of surface fluids based on exterior Cartesian differential operators. The main topic of this paper is the development and analysis of a finite element method for the discretization of this surface partial differential equation. We apply the trace finite element technique, in which finite element spaces on a background shape-regular tetrahedral mesh that is surface-independent are used for discretization. In order to satisfy the constraint that the solution vector field is tangential to the surface we introduce a Lagrange multiplier. We show well-posedness of the resulting saddle point formulation. A discrete variant of this formulation is introduced which contains suitable stabilization terms and is based on trace finite element spaces. For this method we derive optimal discretization error bounds. Furthermore algebraic properties of the resulting discrete saddle point problem are studied. In particular an optimal Schur complement preconditioner is proposed. Results of a numerical experiment are included.


title: Finite-size nanowire at a surface: unconventional power laws of the van der Waals interaction

abstract: We study the van der Waals interaction of a metallic or narrow-gap semiconducting nanowire with a surface, in the regime of intermediate wire-surface distances $(v_{F}/c)L \ll d \ll L $ or $L \ll d \ll (c/v_{F})L $, where $L$ is the nanowire length, $d$ is the distance to the surface, and $v_{F}$ is the characteristic velocity of nanowire electrons (for a metallic wire, it is the Fermi velocity). Our approach, based on the Luttinger liquid framework, allows one to analyze the dependence of the interaction on the interplay between the nanowire length, wire-surface distance, and characteristic length scales related to the spectral gap and temperature. We show that this interplay leads to nontrivial modifications of the power law that governs van der Waals forces, in particular to a non-monotonic dependence of the power law exponent on the wire-surface separation.


title: Radiation from Atoms Falling into a Black Hole

abstract: We show that atoms falling from outside through a cavity into a black hole (BH) emit acceleration radiation which to a distant observer looks much like Hawking BH radiation. In particular, we find the entropy of the acceleration radiation via a simple laser-like analysis. We call this entropy Horizon Brightened Acceleration Radiation (HBAR) entropy to distinguish it from the BH entropy of Bekenstein and Hawking.


title: Proposed Spontaneous Generation of Magnetic Fields by Curved Layers of a Chiral Superconductor

abstract: We demonstrate that two-dimensional chiral superconductors on curved surfaces spontaneously develop magnetic flux. This geometric Meissner effect provides an unequivocal signature of chiral super- conductivity, which could be observed in layered materials under stress. We also employ the effect to explain some puzzling questions related to the location of zero-energy Majorana modes.


title: Iteratively Linearized Reweighted Alternating Direction Method of Multipliers for a Class of Nonconvex Problems

abstract: In this paper, we consider solving a class of nonconvex and nonsmooth problems frequently appearing in signal processing and machine learning research. The traditional alternating direction method of multipliers encounters troubles in both mathematics and computations in solving the nonconvex and nonsmooth subproblem. In view of this, we propose a reweighted alternating direction method of multipliers. In this algorithm, all subproblems are convex and easy to solve. We also provide several guarantees for the convergence and prove that the algorithm globally converges to a critical point of an auxiliary function with the help of the Kurdyka-{\L}ojasiewicz property. Several numerical results are presented to demonstrate the efficiency of the proposed algorithm.


title: One-dimensional Multi-particle DLA -- a PDE approach

abstract: In the present note we analyze the one-dimensional multi-particle diffusion limited aggregation (MDLA) model: the initial number of particles at each positive integer site has Poisson distribution with mean $\mu$, independently of all other sites. Particles perform independent continuous-time simple symmetric random walks until they come to the site neighbouring the sticky aggregate, which initially consists only of the origin. If a particle tries to jump on the aggregate, the size of the aggregate increases by one, i.e., its rightmost point moves to the right by one unit. All particles which are present at the site neighbouring the aggregate at the moment when the aggregate advances, are immediately deleted. The $d-$dimensional MDLA model, $d \geq 1$, was introduced in 1980 by Rosenstock and Marquardt, and studied numerically by Voss (1984). The one dimensional model exhibits a phase transition for the rate of growth of the aggregate: it was proven by Kesten and Sidoravicius (2008) that if $\mu<1$ then the size $R(t)$ of the aggregate grows like $\sqrt{t}$ and Sly (2016+) proved that if $\mu>1$ then $R(t)$ grows linearly. In this note we give heuristic predictions about the constant $c(\mu)$ for which $R(t)\approx c(\mu)\sqrt{t}$ in the subcritical case $\mu<1$, $R(t)\approx c(1+\varepsilon)t$ in the barely supercritical case $\mu=1+\varepsilon$ and $R(t) \approx c(1) t^{2/3}$ in the critical case $\mu=1$. We compare our predictions with new computer simulation results of the 1-dimensional multi-particle DLA model.


title: Exploiting sparsity for the min k-partition problem

abstract: The minimum k-partition problem is a challenging combinatorial problem with a diverse set of applications ranging from telecommunications to sports scheduling. It generalizes the max-cut problem and has been extensively studied since the late sixties. Strong integer formulations proposed in the literature suffer from a prohibitive number of valid inequalities and integer variables. In this work, we introduce two compact integer linear and semidefinite reformulations that exploit the sparsity of the underlying graph and develop fundamental results leveraging the power of chordal decomposition. Numerical experiments show that the new formulations improve upon state-of-the-art.


title: Noetherian intersections of regular local rings of dimension two

abstract: Let $D$ be a 2-dimensional regular local ring and let $Q(D)$ denote the quadratic tree of 2-dimensional regular local overrings of $D$. We examine the Noetherian rings that are intersections of rings in $Q(D)$. To do so, we describe the desingularization of projective models over $D$ both algebraically in terms of the saturation of complete ideals and order-theoretically in terms of the quadratic tree $Q(D)$.


title: In-situ magnetometry for experiments with atomic quantum gases

abstract: Precise control of magnetic fields is a frequent challenge encountered in experiments with atomic quantum gases. Here we present a simple method for performing in-situ monitoring of magnetic fields that can readily be implemented in any quantum-gas apparatus in which a dedicated field-stabilization approach is not possible. The method, which works by sampling several Rabi resonances between magnetically field sensitive internal states that are not otherwise used in a given experiment, can be integrated with standard measurement sequences at arbitrary fields. For a condensate of $^{87}$Rb atoms, we demonstrate the reconstruction of Gauss-level bias fields with an accuracy of tens of microgauss and with millisecond time resolution. We test the performance of the method using measurements of slow resonant Rabi oscillations on a magnetic-field sensitive transition, and give an example for its use in experiments with state-selective optical potentials.


title: RMPD - A Recursive Mid-Point Displacement Algorithm for Path Planning

abstract: Motivated by what is required for real-time path planning, the paper starts out by presenting sRMPD, a new recursive "local" planner founded on the key notion that, unless made necessary by an obstacle, there must be no deviation from the shortest path between any two points, which would normally be a straight line path in the configuration space. Subsequently, we increase the power of sRMPD by using it as a "connect" subroutine call in a higher-level sampling-based algorithm mRMPD that is inspired by multi-RRT. As a consequence, mRMPD spawns a larger number of space exploring trees in regions of the configuration space that are characterized by a higher density of obstacles. The overall effect is a hybrid tree growing strategy with a trade-off between random exploration as made possible by multi-RRT based logic and immediate exploitation of opportunities to connect two states as made possible by sRMPD. The mRMPD planner can be biased with regard to this trade-off for solving different kinds of planning problems efficiently. Based on the test cases we have run, our experiments show that mRMPD can reduce planning time by up to 80% compared to basic RRT.


title: Arc-Standard Spinal Parsing with Stack-LSTMs

abstract: We present a neural transition-based parser for spinal trees, a dependency representation of constituent trees. The parser uses Stack-LSTMs that compose constituent nodes with dependency-based derivations. In experiments, we show that this model adapts to different styles of dependency relations, but this choice has little effect for predicting constituent structure, suggesting that LSTMs induce useful states by themselves.


title: Moduli of stable maps in genus one and logarithmic geometry II

abstract: This is the second in a pair of papers developing a framework to apply logarithmic methods in the study of singular curves of genus $1$. This volume focuses on logarithmic Gromov--Witten theory and tropical geometry. We construct a logarithmically nonsingular moduli space of genus $1$ curves mapping to any toric variety. The space is a birational modification of the principal component of the Abramovich--Chen--Gross--Siebert space of logarithmic stable maps and produces an enumerative genus $1$ curve counting theory. We describe the non-archimedean analytic skeleton of this moduli space and, as a consequence, obtain a full resolution to the tropical realizability problem in genus $1$.


title: Disk Heating, Galactoseismology, and the Formation of Stellar Halos

abstract: Deep photometric surveys of the Milky Way have revealed diffuse structures encircling our Galaxy far beyond the "classical" limits of the stellar disk. This paper reviews results from our own and other observational programs, which together suggest that, despite their extreme positions, the stars in these structures were formed in our Galactic disk. Mounting evidence from recent observations and simulations implies kinematic connections between several of these distinct structures. This suggests the existence of collective disk oscillations that can plausibly be traced all the way to asymmetries seen in the stellar velocity distribution around the Sun. There are multiple interesting implications of these findings: they promise new perspectives on the process of disk heating, they provide direct evidence for a stellar halo formation mechanism in addition to the accretion and disruption of satellite galaxies, and, they motivate searches of current and near-future surveys to trace these oscillations across the Galaxy. Such maps could be used as dynamical diagnostics in the emerging field of "Galactoseismology", which promises to model the history of interactions between the Milky Way and its entourage of satellites, as well examine the density of our dark matter halo. As sensitivity to very low surface brightness features around external galaxies increases, many more examples of such disk oscillations will likely be identified. Statistical samples of such features not only encode detailed information about interaction rates and mergers, but also about long sought-after dark matter halo densities and shapes. Models for the Milky Way's own Galactoseismic history will therefore serve as a critical foundation for studying the weak dynamical interactions of galaxies across the universe.


title: Performance of Monte Carlo Event Generators for the Production of Boson and Multi-Boson States ATLAS Analysis

abstract: The Monte Carlo (MC) setups used by ATLAS to model boson$+\mathrm{jets}$ and multi-boson processes at $\sqrt{s}$ = 13 TeV in proton-proton collisions are described. Comparisons between data and several event generators are provided for key kinematic distributions. Issues associated with the evaluation of systematic uncertainties are also discussed. This proceeding is a summary of the results collected in two recent ATLAS PUB notes published for the MC workshop jointly-organised by the the ATLAS and CMS Collaborations and held at CERN in May 2017.


title: Smart materials and structures for energy harvesters

abstract: Vibrational energy harvesters capture mechanical energy from ambient vibrations and convert the mechanical energy into electrical energy to power wireless electronic systems. Challenges exist in the process of capturing mechanical energy from ambient vibrations. For example, resonant harvesters may be used to improve power output near their resonance, but their narrow bandwidth makes them less suitable for applications with varying vibrational frequencies. Higher operating frequencies can increase harvesters power output, but many vibrational sources are characterized by lower frequencies, such as human motions. This paper provides a thorough review of state of the art energy harvesters based on various energy sources such as solar, thermal, electromagnetic and mechanical energy, as well as smart materials including piezoelectric materials and carbon nanotubes. The paper will then focus on vibrational energy harvesters to review harvesters using typical transduction mechanisms and various techniques to address the challenges in capturing mechanical energy and delivering it to the transducers.


title: The RRC Stars: Chemical Abundances and Envelope Kinematics

abstract: We analyzed series of spectra obtained for twelve stable RRc stars observed with the echelle spectro- graph of the du Pont telescope at Las Campanas Observatory and we analyzed the spectra of RRc Blazhko stars discussed by Govea et al. (2014). We derived model atmosphere parameters, [Fe/H] metallicities, and [X/Fe] abundance ratios for 12 species of 9 elements. We co-added all spectra ob- tained during the pulsation cycles to increase S/N and demonstrate that these spectra give results superior to those obtained by co-addition in small phase intervals. The RRc abundances are in good agreement with those derived for the RRab stars of Chadid et al. (2017). We used radial velocity measurements of metal lines and H{\alpha} to construct variations of velocity with phase, and center-of-mass velocities. We used these to construct radial-velocity templates for use in low-medium resolution radial velocity surveys of RRc stars. Additionally, we calculated primary accelerations, radius variations, metal and H{\alpha} velocity amplitudes, which we display as regressions against primary acceleration. We employ these results to compare the atmosphere structures of metal-poor RRc stars with their RRab counterparts. Finally, we use the radial velocity data for our Blazhko stars and the Blazhko periods of Szczygie l & Fabrycky (2007) to falsify the Blazhko oblique rotator hypothesis.


title: Laser-Induced Skyrmion Writing and Erasing in an Ultrafast Cryo-Lorentz Transmission Electron Microscopy

abstract: We demonstrate that light-induced heat pulses of different duration and energy can write skyrmions in a broad range of temperatures and magnetic field in FeGe. Using a combination of camera-rate and pump-probe cryo-Lorentz Transmission Electron Microscopy, we directly resolve the spatio-temporal evolution of the magnetization ensuing optical excitation. The skyrmion lattice was found to maintain its structural properties during the laser-induced demagnetization, and its recovery to the initial state happened in the sub-{\mu}s to {\mu}s range, depending on the cooling rate of the system.


title: The degenerate special Lagrangian equation on Riemannian manifolds

abstract: We show that the degenerate special Lagrangian equation, recently introduced by Rubinstein-Solomon, induces a global equation on every Riemannian manifold, and that for certain associated geometries this equation governs, as it does in the Euclidean setting, geodesics in the space of positive Lagrangians. For example, geodesics in the space of positive Lagrangian sections of a smooth Calabi-Yau torus fibration are governed by the Riemannian DSL on the base manifold. We then develop their analytic techniques, specifically modifications of the Dirichlet duality theory of Harvey-Lawson, in the Riemannian setting to obtain continuous solutions to the Dirichlet problem for the Riemannian DSL and hence continuous geodesics in the space of positive Lagrangians.


title: Influence of the Terbium film size for the magnetocaloric effect at low temperatures

abstract: Significative enhance in magnetocaloric effect due to finite size and surface effects is reported in Terbium(Tb) thin films in the helimagnetic phase (corresponding to a temperature range from $T_C$=219 K to $T_N$=231 K), for external fields of the order of kOe. For a Tb thin film of 6 monolayers submitted to an applied field ($\Delta$H= 30 kOe, $\Delta$H= 50 kOe and $\Delta$H= 70 kOe) we report a significative change in adiabatic temperature, $\Delta$T/$\Delta$H, near the N\'eel temperature, of the order ten times higher than that observed for Tb bulk. On the other hand, for small values of the magnetic field, large thickness effects are found. For external field strength around few kOe, we have found that the thermal caloric efficiency increases remarkably for ultrathin films. For an ultrathin film with 6 monolayers, we have found $\Delta$T/$\Delta$H=43 K/T while for thicker films, with 20 monolayers, $\Delta$T/$\Delta$H=22 K/T. Our results suggest that thin films of Tb are a promising material for magnetocaloric effect devices for applications at intermediate temperatures.


title: Necklaces of $\mathcal{PT}$-symmetric dimers

abstract: We study light propagation through cyclic arrays, composed by copies of a given $\mathcal{PT}$-symmetric dimer, using a group theoretical approach and finite element modeling. The theoretical mode-coupling analysis suggest the use of these devices as output port replicators where the dynamics are controlled by the impinging light field. This is confirmed to good agreement with finite element propagation in an experimentally feasible necklace of passive $\mathcal{PT}$-symmetric dimers constructed from lossy and lossless waveguides.


title: Uniform Diophantine approximation and best approximation polynomials

abstract: Let $\zeta$ be a real transcendental number. We introduce a new method to find upper bounds for the classical exponent $\widehat{w}_{n}(\zeta)$ concerning uniform polynomial approximation. Our method is based on the parametric geometry of numbers introduced by Schmidt and Summerer, and transference of the original approximation problem in dimension $n$ to suitable higher dimensions. For large $n$, we can provide an unconditional bound of order $\widehat{w}_{n}(\zeta)\leq 2n-2+o(1)$. While this improves the bound of order $2n-\frac{3}{2}+o(1)$ due to Bugeaud and the author, it is unfortunately slightly weaker than what can be obtained when incorporating a recently proved conjecture of Schmidt and Summerer. However, the method also enables us to establish significantly stronger conditional bound upon a certain presumably weak assumption on the structure of the best approximation polynomials. Thereby we provide serious evidence that the exponent should be reasonably smaller than the known upper bounds.


title: Liquid-Liquid Phase Separation in an Elastic Network

abstract: Living and engineered systems rely on the stable coexistence of two interspersed liquid phases. Yet surface tension drives their complete separation. Here we show that stable droplets of uniform and tuneable size can be produced through arrested phase separation in an elastic matrix. Starting with an elastic polymer network swollen by a solvent mixture, we change the temperature or composition to drive demixing. Droplets nucleate and grow to a stable size that is tuneable by the network cross-linking density, the cooling rate, and the composition of the solvent mixture. We discuss thermodynamic and mechanical constraints on the process. In particular, we show that the threshold for macroscopic phase separation is altered by the elasticity of the polymer network, and we highlight the role of internuclear correlations in determining the droplet size and polydispersity. This phenomenon has potential applications ranging from colloid synthesis and structural colour to phase separation in biological cells.


title: Computing Stable Models of Normal Logic Programs Without Grounding

abstract: We present a method for computing stable models of normal logic programs, i.e., logic programs extended with negation, in the presence of predicates with arbitrary terms. Such programs need not have a finite grounding, so traditional methods do not apply. Our method relies on the use of a non-Herbrand universe, as well as coinduction, constructive negation and a number of other novel techniques. Using our method, a normal logic program with predicates can be executed directly under the stable model semantics without requiring it to be grounded either before or during execution and without requiring that its variables range over a finite domain. As a result, our method is quite general and supports the use of terms as arguments, including lists and complex data structures. A prototype implementation and non-trivial applications have been developed to demonstrate the feasibility of our method.


title: Continuity of minimizers to weighted least gradient problems

abstract: We revisit the question of existence and regularity of minimizers to weighted least gradient problems on a fixed bounded domain, subject to a Dirichlet boundary condition, in the case where the boundary data is continuous and the weight function is C^2 and bounded away from zero. Under suitable geometric conditions on the domain in R^n we construct continuous solutions of the above variational problem in any dimension n>=2, by extending the Sternberg-Williams-Ziemer technique to this setting of inhomogeneous variations. We show that the level sets of the constructed minimizer are minimal surfaces in a conformal metric determined by the weight function. This results complements the approach of Jerrard, Moradifam and Nachman since it provides a continuous solution even in high dimensions where the possibility exists for level sets to develop singularities. The proof relies on an application of a strict maximum principle for sets with area-minimizing boundary established by Leon Simon.


title: Mean Actor Critic

abstract: We propose a new algorithm, Mean Actor-Critic (MAC), for discrete-action continuous-state reinforcement learning. MAC is a policy gradient algorithm that uses the agent's explicit representation of all action values to estimate the gradient of the policy, rather than using only the actions that were actually executed. We prove that this approach reduces variance in the policy gradient estimate relative to traditional actor-critic methods. We show empirical results on two control domains and on six Atari games, where MAC is competitive with state-of-the-art policy search algorithms.


title: Complex Analysis of Real Functions IV: Non-Integrable Real Functions

abstract: In the context of the complex-analytic structure within the unit disk centered at the origin of the complex plane, that was presented in a previous paper, we show that a certain class of non-integrable real functions can be represented within that same structure. In previous papers it was shown that essentially all integrable real functions, as well as all singular Schwartz distributions, can be represented within that same complex-analytic structure. The large class of non-integrable real functions which we analyze here can therefore be represented side by side with those other real objects, thus allowing all these objects to be treated in a unified way.


title: ShapeCodes: Self-Supervised Feature Learning by Lifting Views to Viewgrids

abstract: We introduce an unsupervised feature learning approach that embeds 3D shape information into a single-view image representation. The main idea is a self-supervised training objective that, given only a single 2D image, requires all unseen views of the object to be predictable from learned features. We implement this idea as an encoder-decoder convolutional neural network. The network maps an input image of an unknown category and unknown viewpoint to a latent space, from which a deconvolutional decoder can best "lift" the image to its complete viewgrid showing the object from all viewing angles. Our class-agnostic training procedure encourages the representation to capture fundamental shape primitives and semantic regularities in a data-driven manner---without manual semantic labels. Our results on two widely-used shape datasets show 1) our approach successfully learns to perform "mental rotation" even for objects unseen during training, and 2) the learned latent space is a powerful representation for object recognition, outperforming several existing unsupervised feature learning methods.


title: Fundamental work cost of quantum processes

abstract: Information-theoretic approaches provide a promising avenue for extending the laws of thermodynamics to the nanoscale. Here, we provide a general fundamental lower limit, valid for systems with an arbitrary Hamiltonian and in contact with any thermodynamic bath, on the work cost for the implementation of any logical process. This limit is given by a new information measure---the coherent relative entropy---which accounts for the Gibbs weight of each microstate. The coherent relative entropy enjoys a collection of natural properties justifying its interpretation as a measure of information, and can be understood as a generalization of a quantum relative entropy difference. As an application, we show that the standard first and second laws of thermodynamics emerge from our microscopic picture in the macroscopic limit. Finally, our results have an impact on understanding the role of the observer in thermodynamics: Our approach may be applied at any level of knowledge---for instance at the microscopic, mesoscopic or macroscopic scales---thus providing a formulation of thermodynamics that is inherently relative to the observer. We obtain a precise criterion for when the laws of thermodynamics can be applied, thus making a step forward in determining the exact extent of the universality of thermodynamics and enabling a systematic treatment of Maxwell-demon-like situations.


title: Learning to Look Around: Intelligently Exploring Unseen Environments for Unknown Tasks

abstract: It is common to implicitly assume access to intelligently captured inputs (e.g., photos from a human photographer), yet autonomously capturing good observations is itself a major challenge. We address the problem of learning to look around: if a visual agent has the ability to voluntarily acquire new views to observe its environment, how can it learn efficient exploratory behaviors to acquire informative observations? We propose a reinforcement learning solution, where the agent is rewarded for actions that reduce its uncertainty about the unobserved portions of its environment. Based on this principle, we develop a recurrent neural network-based approach to perform active completion of panoramic natural scenes and 3D object shapes. Crucially, the learned policies are not tied to any recognition task nor to the particular semantic content seen during training. As a result, 1) the learned "look around" behavior is relevant even for new tasks in unseen environments, and 2) training data acquisition involves no manual labeling. Through tests in diverse settings, we demonstrate that our approach learns useful generic policies that transfer to new unseen tasks and environments. Completion episodes are shown at https://goo.gl/BgWX3W.


title: Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4

abstract: We find a graph of genus $5$ and its drawing on the orientable surface of genus $4$ with every pair of independent edges crossing an even number of times. This shows that the strong Hanani-Tutte theorem cannot be extended to the orientable surface of genus $4$. As a base step in the construction we use a counterexample to an extension of the unified Hanani-Tutte theorem on the torus.


title: Uplink Non-Orthogonal Multiple Access with Finite-Alphabet Inputs

abstract: This paper focuses on the non-orthogonal multiple access (NOMA) design for a classical two-user multiple access channel (MAC) with finite-alphabet inputs. We consider practical quadrature amplitude modulation (QAM) constellations at both transmitters, the sizes of which are assumed to be not necessarily identical. We propose to maximize the minimum Euclidean distance of the received sum-constellation with a maximum likelihood (ML) detector by adjusting the scaling factors (i.e., instantaneous transmitted powers and phases) of both users. The formulated problem is a mixed continuous-discrete optimization problem, which is nontrivial to resolve in general. By carefully observing the structure of the objective function, we discover that Farey sequence can be applied to tackle the formulated problem. However, the existing Farey sequence is not applicable when the constellation sizes of the two users are not the same. Motivated by this, we define a new type of Farey sequence, termed punched Farey sequence. Based on this, we manage to achieve a closed-form optimal solution to the original problem by first dividing the entire feasible region into a finite number of Farey intervals and then taking the maximum over all the possible intervals. The resulting sum-constellation is proved to be a regular QAM constellation of a larger size. Moreover, the superiority of NOMA over time-division multiple access (TDMA) in terms of minimum Euclidean distance is rigorously proved. Furthermore, the optimal rate allocation among the two users is obtained in closed-form to further maximize the obtained minimum Euclidean distance of the received signal subject to a total rate constraint. Finally, simulation results are provided to verify our theoretical analysis and demonstrate the merits of the proposed NOMA over existing orthogonal and non-orthogonal designs.


title: Bielliptic intermediate modular curves

abstract: We determine which of the modular curves $X_\Delta(N)$, that is, curves lying between $X_0(N)$ and $X_1(N)$, are bielliptic. Somewhat surprisingly, we find that one of these curves has exceptional automorphisms. Finally we find all $X_\Delta(N)$ that have infinitely many quadratic points over $\mathbb{Q}$.


title: Small-scale dynamics of settling, bidisperse particles in turbulence

abstract: We use Direct Numerical Simulations (DNS) to investigate the dynamics of settling, bidisperse particles in isotropic turbulence. In agreement with previous studies, we find that without gravity (i.e. $Fr=\infty$, where $Fr$ is the Froude number), bidispersity leads to an enhancement of the relative velocities, and a suppression of their spatial clustering. For $Fr<1$, the relative velocities in the direction of gravity are enhanced by the differential settling velocities of the bidisperse particles, as expected. However, we also find that gravity can strongly enhance the relative velocities in the "horizontal" directions (i.e. in the plane normal to gravity). This non-trivial behavior occurs because fast settling particles experience rapid fluctuations in the fluid velocity field along their trajectory, leading to enhanced particle accelerations and relative velocities. Indeed, the results show that even when $Fr\ll1$, turbulence can still play an important role, not only on the horizontal motion, but also on the vertical motion of the particles, with significant implications for understanding the mixing rates of settling bidisperse particles in turbulence. We also find that gravity drastically reduces the clustering of bidisperse particles. These results are strikingly different to the monodisperse case, for which recent results have shown that when $Fr<1$, gravity strongly suppresses the relative velocities in all directions, and can enhance clustering. We then consider the implications of these results for the collision rates of settling, bidisperse particles in turbulence. We find that for $Fr=0.052$, the collision kernel is almost perfectly predicted by the collision kernel for bidisperse particles settling in quiescent flow, such that the effect of turbulence may be ignored...


title: Spectro-temporal encoded Multiphoton Microscopy

abstract: Two-Photon Microscopy has become an invaluable tool for biological and medical research, providing high sensitivity, molecular specificity, inherent three-dimensional sub-cellular resolution and deep tissue penetration. In terms of imaging speeds, however, mechanical scanners still limit the acquisition rates to typically 10-100 frames per second. Here we present a high-speed non-linear microscope achieving kilohertz frame rates by employing pulse-modulated, rapidly wavelength-swept lasers and inertia-free beam steering through angular dispersion. In combination with a high bandwidth, single-photon sensitive detector, we achieve recording of fluorescent lifetimes at unprecedented speeds of 88 million pixels per second. We show diffraction-limited, multi-modal, Two-Photon fluorescence and fluorescence lifetime (FLIM), microscopy and imaging flow cytometry with a digitally reconfigurable laser, imaging system and data acquisition system. These unprecedented speeds should enable high-speed and high-throughput image-assisted cell sorting.


title: Training Shallow and Thin Networks for Acceleration via Knowledge Distillation with Conditional Adversarial Networks

abstract: There is an increasing interest on accelerating neural networks for real-time applications. We study the student-teacher strategy, in which a small and fast student network is trained with the auxiliary information learned from a large and accurate teacher network. We propose to use conditional adversarial networks to learn the loss function to transfer knowledge from teacher to student. The proposed method is particularly effective for relatively small student networks. Moreover, experimental results show the effect of network size when the modern networks are used as student. We empirically study the trade-off between inference time and classification accuracy, and provide suggestions on choosing a proper student network.


title: The Rees Algebra Package in Macaulay2

abstract: This introduces Rees algebras and some of their uses with illustrations via version 2.0 of the Macaulay2 package ReesAlgebra.m2.


title: A convergence analysis of the perturbed compositional gradient flow: averaging principle and normal deviations

abstract: We consider in this work a system of two stochastic differential equations named the perturbed compositional gradient flow. By introducing a separation of fast and slow scales of the two equations, we show that the limit of the slow motion is given by an averaged ordinary differential equation. We then demonstrate that the deviation of the slow motion from the averaged equation, after proper rescaling, converges to a stochastic process with Gaussian inputs. This indicates that the slow motion can be approximated in the weak sense by a standard perturbed gradient flow or the continuous-time stochastic gradient descent algorithm that solves the optimization problem for a composition of two functions. As an application, the perturbed compositional gradient flow corresponds to the diffusion limit of the Stochastic Composite Gradient Descent (SCGD) algorithm for minimizing a composition of two expected-value functions in the optimization literatures. For the strongly convex case, such an analysis implies that the SCGD algorithm has the same convergence time asymptotic as the classical stochastic gradient descent algorithm. Thus it validates, at the level of continuous approximation, the effectiveness of using the SCGD algorithm in the strongly convex case.


title: Gaussian Filter in CRF Based Semantic Segmentation

abstract: Artificial intelligence is making great changes in academy and industry with the fast development of deep learning, which is a branch of machine learning and statistical learning. Fully convolutional network [1] is the standard model for semantic segmentation. Conditional random fields coded as CNN [2] or RNN [3] and connected with FCN has been successfully applied in object detection [4]. In this paper, we introduce a multi-resolution neural network for FCN and apply Gaussian filter to the extended CRF kernel neighborhood and the label image to reduce the oscillating effect of CRF neural network segmentation, thus achieve higher precision and faster training speed.


title: Single particle model of a strongly driven, dense, nanoscale quantum ensemble

abstract: We study the effects of interatomic interactions on the quantum dynamics of a dense, nanoscale, atomic ensemble driven by a strong electromagnetic field. We use a self-consistent, mean-field technique based on the pseudo-spectral time-domain method, and a full, three-directional basis to solve the coupled Maxwell-Liouville equations. We find that interatomic interactions generate a decoherence in the state of an ensemble on a much faster timescale than the excited state lifetime of individual atoms. We present a novel single-particle model of the driven, dense ensemble by incorporating interactions into a dephasing rate. This single-particle model reproduces the essential physics of the full simulation, and is an efficient way of rapidly estimating the collective dynamics of a dense ensemble.


title: Strange mechanics of the neutrino flavor pendulum

abstract: We identify in the flavor transformation of astrophysical neutrinos a new class of phenomena, a common outcome of which is the suppression of flavor conversion. Appealing to the equivalence between a bipolar neutrino system and a gyroscopic pendulum, we find that these phenomena have rather striking interpretations in the mechanical picture: in one instance, the gyroscopic pendulum initially precesses in one direction, then comes to a halt and begins to precess in the opposite direction---a counterintuitive behavior that we analogize to the motion of a toy known as a rattleback. We analyze these behaviors in the early universe, wherein a chance connection to sterile neutrino dark matter emerges, and we briefly suggest how they might manifest in compact-object environments.


title: Finite generation of the algebra of type A conformal blocks via birational geometry

abstract: We study birational geometry of the moduli space of parabolic bundles over a projective line, in the framework of Mori's program. We show that the moduli space is a Mori dream space. As a consequence, we obtain the finite generation of the algebra of type A conformal blocks. Furthermore, we compute the H-representation of the effective cone which was previously obtained by Belkale. For each big divisor, the associated birational model is described in terms of moduli space of parabolic bundles.


title: Lie-Markov models derived from finite semigroups

abstract: We present and explore a general method for deriving a Lie-Markov model from a finite semigroup. If the degree of the semigroup is $k$, the resulting model is a continuous-time Markov chain on $k$ states and, as a consequence of the product rule in the semigroup, satisfies the property of multiplicative closure. This means that the product of any two probability substitution matrices taken from the model produces another substitution matrix also in the model. We show that our construction is a natural generalization of the concept of group-based models.


title: Accurately Accounting for Random Blockage in Device-to-Device mmWave Networks

abstract: Millimeter-wave systems are characterized by the use of highly directional antennas and the presence of blockages, which significantly alter the path-loss and small-scale fading parameters. The received power of each interferer depends on the direction it points and whether it is line-of-sight (LOS), non-LOS (i.e., partially blocked), or completely blocked. While interferers that are sufficiently far away will almost certainly be completely blocked, a finite number of interferers in close proximity will be subject to random partial blockages. Previous attempts to characterize mmWave networks have made the simplifying assumption that all interferers within some radius, called the LOS ball, are unblocked, while interferers beyond that radius are non-LOS. However, compared to simulation results, the LOS ball assumption tends to overestimate outage. In this paper, we present an accurate yet tractable analysis of finite mmWave networks that dispenses with the LOS ball assumption. In the analysis, each interferer has a distribution that is selected randomly from several possibilities, each representing different blockage and directivity states. First, the exact outage probability is found for a finite network with interferers in fixed locations. Then, the spatially averaged outage probability is found by averaging over the interferer locations. While the focus is on device-to-device networks, the analysis is general enough to find applications outside of the present mmWave framework.


title: Semidual Kitaev lattice model and tensor network representation

abstract: Kitaev's lattice models are usually defined as representations of the Drinfeld quantum double $D(H)=H\bowtie H^{*\text{op}} $, as an example of a double cross product quantum group. We propose a new version based instead on $M(H)=H^{\text{cop}}\blacktriangleright\!\!\!\triangleleft H$ as an example of Majid's bicrossproduct quantum group, related by semidualisation or `quantum Born reciprocity' to $D(H)$. Given a finite-dimensional Hopf algebra $H$, we show that a quadrangulated oriented surface defines a representation of the bicrossproduct quantum group $H^{\text{cop}}\blacktriangleright\!\!\!\triangleleft H$. Even though the bicrossproduct has a more complicated and entangled coproduct, the construction of this new model is relatively natural as it relies on the use of the covariant Hopf algebra actions. Working locally, we obtain an exactly solvable Hamiltonian for the model and provide a definition of the ground state in terms of a tensor network representation.


title: Complex Edge-State Phase Transitions in 1D Topological Laser Arrays

abstract: We report the first observation of lasing in topological edge states in a 1D Su-Schrieffer-Heeger active array of resonators. We show that in the presence of chiral-time ($\mathcal{CT}$) symmetry, this non-Hermitian topological structure can experience complex phase transitions that alter the emission spectra as well as the ensued mode competition between edge and bulk states. The onset of these phase transitions is found to occur at the boundaries associated with the complex geometric phase- a generalized version of the Berry phase in Hermitian settings. Our experiments and theoretical analysis demonstrate that the topology of the system plays a key role in determining its operation when it lases: topologically controlled lasing.


title: On Tribonacci and Tribonacci-Lucas Quaternion Polynomials

abstract: In this paper, we introduce the Tribonacci and Tribonacci-Lucas quaternion polynomials. We obtain the Binet formulas, generating functions and exponential generating functions of these quaternions. Moreover, we give some properties and identities for the Tribonacci and Tribonacci-Lucas quaternions.


title: Sensor Network Based Collision-Free Navigation and Map Building for Mobile Robots

abstract: Safe robot navigation is a fundamental research field for autonomous robots including ground mobile robots and flying robots. The primary objective of a safe robot navigation algorithm is to guide an autonomous robot from its initial position to a target or along a desired path with obstacle avoidance. With the development of information technology and sensor technology, the implementations combining robotics with sensor network are focused on in the recent researches. One of the relevant implementations is the sensor network based robot navigation. Moreover, another important navigation problem of robotics is safe area search and map building. In this report, a global collision-free path planning algorithm for ground mobile robots in dynamic environments is presented firstly. Considering the advantages of sensor network, the presented path planning algorithm is developed to a sensor network based navigation algorithm for ground mobile robots. The 2D range finder sensor network is used in the presented method to detect static and dynamic obstacles. The sensor network can guide each ground mobile robot in the detected safe area to the target. Furthermore, the presented navigation algorithm is extended into 3D environments. With the measurements of the sensor network, any flying robot in the workspace is navigated by the presented algorithm from the initial position to the target. Moreover, in this report, another navigation problem, safe area search and map building for ground mobile robot, is studied and two algorithms are presented. In the first presented method, we consider a ground mobile robot equipped with a 2D range finder sensor searching a bounded 2D area without any collision and building a complete 2D map of the area. Furthermore, the first presented map building algorithm is extended to another algorithm for 3D map building.


title: Analysis of Information Delivery Dynamics in Cognitive Sensor Networks Using Epidemic Models

abstract: To fully empower sensor networks with cognitive Internet of Things (IoT) technology, efficient medium access control protocols that enable the coexistence of cognitive sensor networks with current wireless infrastructure are as essential as the cognitive power in data fusion and processing due to shared wireless spectrum. Cognitive radio (CR) is introduced to increase spectrum efficiency and support such an endeavor, which thereby becomes a promising building block toward facilitating cognitive IoT. In this paper, primary users (PUs) refer to devices in existing wireless infrastructure, and secondary users (SUs) refer to cognitive sensors. For interference control between PUs and SUs, SUs adopt dynamic spectrum access and power adjustment to ensure sufficient operation of PUs, which inevitably leads to increasing latency and poses new challenges on the reliability of IoT communications. To guarantee operations of primary systems while simultaneously optimizing system performance in cognitive radio ad hoc networks (CRAHNs), this paper proposes interference-aware flooding schemes exploiting global timeout and vaccine recovery schemes to control the heavy buffer occupancy induced by packet replications. The information delivery dynamics of SUs under the proposed interference-aware recovery-assisted flooding schemes is analyzed via epidemic models and stochastic geometry from a macroscopic view of the entire system. The simulation results show that our model can efficiently capture the complicated data delivery dynamics in CRAHNs in terms of end-to-end transmission reliability and buffer occupancy. This paper sheds new light on analysis of recovery-assisted flooding schemes in CRAHNs and provides performance evaluation of cognitive IoT services built upon CRAHNs.


title: Markov partition and Thermodynamic Formalism for Hyperbolic Systems with Singularities

abstract: For 2-d hyperbolic systems with singularities, statistical properties are rather difficult to establish because of the fragmentation of the phase space by singular curves. In this paper, we construct a Markov partition of the phase space with countable states for a general class of hyperbolic systems with singularities. Stochastic properties with respect to the SRB measure immediately follow from our construction of the Markov partition, including the decay rates of correlations and the central limit theorem. We further establish the thermodynamic formalism for the family of geometric potentials, by using the inducing scheme of hyperbolic type. All the results apply to Sinai dispersing billiards, and their small perturbations due to external forces and nonelastic reflections with kicks and slips.


title: Supperdiffusions for certain nonuniformly hyperbolic systems

abstract: We investigate superdiffusion for stochastic processes generated by nonuniformly hyperbolic system models, in terms of the convergence of rescaled distributions to the normal distribution following the abnormal central limit theorem, which differs from the usual requirement that the mean square displacement grow asymptotically linearly in time. We construct a martingale approximation that follows the idea of Doob's decomposition theorem. We obtain an explicity formula for the superdiffusion constant in terms of the fine structure that originates in the phase transitions as well as the geometry of the configuration domains of the systems. Models that satisfy our main assumptions include chaotic Lorentz gas, Bunimovich stadia, billiards with cusps, and can be apply to other nonuniformly hyperbolic systems with slow correlation decay rates of order $\cO(1/n)$.


title: Meromorphic functions with small Schwarzian derivative

abstract: We consider the family of all meromorphic functions $f$ of the form $$ f(z)=\frac{1}{z}+b_0+b_1z+b_2z^2+\cdots $$ analytic and locally univalent in the puncture disk $\mathbb{D}_0:=\{z\in\mathbb{C}:\,0<|z|<1\}$. Our first objective in this paper is to find a sufficient condition for $f$ to be meromorphically convex of order $\alpha$, $0\le \alpha<1$, in terms of the fact that the absolute value of the well-known Schwarzian derivative $S_f (z)$ of $f$ is bounded above by a smallest positive root of a non-linear equation. Secondly, we consider a family of functions $g$ of the form $g(z)=z+a_2z^2+a_3z^3+\cdots$ analytic and locally univalent in the open unit disk $\mathbb{D}:=\{z\in\mathbb{C}:\,|z|<1\}$, and show that $g$ is belonging to a family of functions convex in one direction if $|S_g(z)|$ is bounded above by a small positive constant depending on the second coefficient $a_2$. In particular, we show that such functions $g$ are also contained in the starlike and close-to-convex family.


title: Compound Poisson law for hitting times to periodic orbits in two-dimensional hyperbolic systems

abstract: We show that a compound Poisson distribution holds for scaled exceedances of observables $\phi$ uniquely maximized at a periodic point $\zeta$ in a variety of two-dimensional hyperbolic dynamical systems with singularities $(M,T,\mu)$, including the billiard maps of Sinai dispersing billiards in both the finite and infinite horizon case. The observable we consider is of form $\phi (z)=-\ln d(z,\zeta)$ where $d$ is a metric defined in terms of the stable and unstable foliation. The compound Poisson process we obtain is a P\'olya-Aeppli distibution of index $\theta$. We calculate $\theta$ in terms of the derivative of the map $T$. Furthermore if we define $M_n=\max\{\phi,\ldots,\phi\circ T^n\}$ and $u_n (\tau)$ by $\lim_{n\to \infty} n\mu (\phi >u_n (\tau) )=\tau$ the maximal process satisfies an extreme value law of form $\mu (M_n \le u_n)=e^{-\theta \tau}$. These results generalize to a broader class of functions maximized at $\zeta$, though the formulas regarding the parameters in the distribution need to be modified.


title: Facial 3D Model Registration Under Occlusions With SensiblePoints-based Reinforced Hypothesis Refinement

abstract: Registering a 3D facial model to a 2D image under occlusion is difficult. First, not all of the detected facial landmarks are accurate under occlusions. Second, the number of reliable landmarks may not be enough to constrain the problem. We propose a method to synthesize additional points (SensiblePoints) to create pose hypotheses. The visual clues extracted from the fiducial points, non-fiducial points, and facial contour are jointly employed to verify the hypotheses. We define a reward function to measure whether the projected dense 3D model is well-aligned with the confidence maps generated by two fully convolutional networks, and use the function to train recurrent policy networks to move the SensiblePoints. The same reward function is employed in testing to select the best hypothesis from a candidate pool of hypotheses. Experimentation demonstrates that the proposed approach is very promising in solving the facial model registration problem under occlusion.


title: Non-torsion non-algebraic classes in the Brown-Peterson tower

abstract: Generalizing the classical work of Atiyah and Hirzebruch on non-algebraic classes, recently Quick proved the existence of torsion non-algebraic elements in the Brown-Peterson tower. We construct non-torsion non-algebraic elements in the Brown-Peterson tower for the prime number 2.


title: Pancharatnam-Berry phase in condensate of indirect excitons

abstract: We report on the observation of the Pancharatnam-Berry phase in a condensate of indirect excitons (IXs) in a GaAs coupled quantum well structure. The Pancharatnam-Berry phase leads to phase shifts of interference fringes in IX interference patterns. Correlations are found between the phase shifts, polarization pattern of IX emission, and onset of IX spontaneous coherence. The Pancharatnam-Berry phase is acquired due to coherent spin precession in IX condensate. The effect of the Pancharatnam-Berry phase on the IX phase pattern is described in terms of an associated momentum.


title: Cubic Polynomials, Linear Shifts, and Ramanujan Cubics

abstract: We show that every monic polynomial of degree three with complex coefficients and no repeated roots is either a (vertical and horizontal) translation of $y=x^3$ or can be composed with a linear function to obtain a Ramanujan cubic. As a result, we gain some new insights into the roots of cubic polynomials.


title: Scanning Tunneling Spectroscopy of MoS2 monolayer in presence of ethanol gas

abstract: Due to high surface to volume ratio and tunable band gap, 2 Dimensional (2D) layered materials such as MoS2, is good candidate for gas sensing applications. This research mainly focuses on variation of Density of States (DOS) of MoS2 nanosheets caused by ethanol adsorption. The nanosheets are synthesized by liquid exfoliation, and then using Scanning Tunneling Spectroscopy (STS) and Density Functional Theory (DFT), local electronic characteristic such as DOS and band gap in non-vacuum condition are analyzed. The results show that ethanol adsorption enhances DOS and deform orbitals near the valence and conduction bands that increase transport of carriers on the sheet.


title: Learning Dense Facial Correspondences in Unconstrained Images

abstract: We present a minimalistic but effective neural network that computes dense facial correspondences in highly unconstrained RGB images. Our network learns a per-pixel flow and a matchability mask between 2D input photographs of a person and the projection of a textured 3D face model. To train such a network, we generate a massive dataset of synthetic faces with dense labels using renderings of a morphable face model with variations in pose, expressions, lighting, and occlusions. We found that a training refinement using real photographs is required to drastically improve the ability to handle real images. When combined with a facial detection and 3D face fitting step, we show that our approach outperforms the state-of-the-art face alignment methods in terms of accuracy and speed. By directly estimating dense correspondences, we do not rely on the full visibility of sparse facial landmarks and are not limited to the model space of regression-based approaches. We also assess our method on video frames and demonstrate successful per-frame processing under extreme pose variations, occlusions, and lighting conditions. Compared to existing 3D facial tracking techniques, our fitting does not rely on previous frames or frontal facial initialization and is robust to imperfect face detections.


title: Communication-efficient Algorithm for Distributed Sparse Learning via Two-way Truncation

abstract: We propose a communicationally and computationally efficient algorithm for high-dimensional distributed sparse learning. At each iteration, local machines compute the gradient on local data and the master machine solves one shifted $l_1$ regularized minimization problem. The communication cost is reduced from constant times of the dimension number for the state-of-the-art algorithm to constant times of the sparsity number via Two-way Truncation procedure. Theoretically, we prove that the estimation error of the proposed algorithm decreases exponentially and matches that of the centralized method under mild assumptions. Extensive experiments on both simulated data and real data verify that the proposed algorithm is efficient and has performance comparable with the centralized method on solving high-dimensional sparse learning problems.


title: Effect of the bubble deformation in the3D nonlinear laser wake-field acceleration

abstract: A new analytical approach for bubble deformation was used for optimization of the electron acceleration in the 3D highly nonlinear laser wake-field regime. Injection of the electron bunch with initial velocity in the bubble was considered in the inhomogeneous plasma with linearly density ramp. The researchers show that deformation of the bubble shape has an efficient role on the trapping of the electrons in the acceleration region. The influence of the linearly density ramp on the electron bunch trapping ratio and its mean energy was considered by the numerical method.


title: An Automated Compatibility Prediction Engine using DISC Theory Based Classification and Neural Networks

abstract: Traditionally psychometric tests were used for profiling incoming workers. These methods use DISC profiling method to classify people into distinct personality types, which are further used to predict if a person may be a possible fit to the organizational culture. This concept is taken further by introducing a novel technique to predict if a particular pair of an incoming worker and the manager being assigned are compatible at a psychological scale. This is done using multilayer perceptron neural network which can be adaptively trained to showcase the true nature of the compatibility index. The proposed prototype model is used to quantify the relevant attributes, use them to train the prediction engine, and to define the data pipeline required for it.


title: Complete Field Characterization of Ultrashort Pulses in Fiber Photonics

abstract: We report a simple fiber-implemented technique for complete reconstruction of intensity profile and phase of ultrashort laser pulses based on processing only pulse spectrum and two self-phase modulated spectra measured after a short piece of optical fiber. Its applicability is shown on an example of a fiber optical system in the telecommunication range. A retrieval algorithm in a dispersionless approximation and with considering dispersion effects is developed. The obtained results are confirmed by independent measurements using the second-harmonic generation frequency-resolved optical gating technique and by reconstructing purposely introduced signal features. We also provide estimates demonstrating great opportunities for implementing this technique in all-waveguide optical systems ranging from optical communications to nanophotonics with femtojoule pulses as well as to mid-IR photonics, where specialty fibers with huge optical nonlinearities can be used.


title: Patterns versus Characters in Subword-aware Neural Language Modeling

abstract: Words in some natural languages can have a composite structure. Elements of this structure include the root (that could also be composite), prefixes and suffixes with which various nuances and relations to other words can be expressed. Thus, in order to build a proper word representation one must take into account its internal structure. From a corpus of texts we extract a set of frequent subwords and from the latter set we select patterns, i.e. subwords which encapsulate information on character $n$-gram regularities. The selection is made using the pattern-based Conditional Random Field model with $l_1$ regularization. Further, for every word we construct a new sequence over an alphabet of patterns. The new alphabet's symbols confine a local statistical context stronger than the characters, therefore they allow better representations in ${\mathbb{R}}^n$ and are better building blocks for word representation. In the task of subword-aware language modeling, pattern-based models outperform character-based analogues by 2-20 perplexity points. Also, a recurrent neural network in which a word is represented as a sum of embeddings of its patterns is on par with a competitive and significantly more sophisticated character-based convolutional architecture.


title: First principles study of electronic and structural properties of single walled zigzag boron nitride nanotubes doped with the elements of group IV

abstract: In this paper, structural and electronic properties and stability of (10, 0) born nitride nanotube (BNNT) are considered within density functional theory by doping group IV elements of the periodic table. The HOMO-LUMO gap has been strongly modified and treated a dual manner by choosing B or N sites for dopant atoms. Formation energy calculation shows that B site doping is more stable than N site doping. Results also show that all dopants turn the pristine BNNT into a p-type semiconductor except for carbon-doped BNNT at B site.


title: Glassy states: the free Ising model on a tree

abstract: We consider the ferromagnetic Ising model on the Cayley tree and we investigate the decomposition of the free state into extremal states below the spin glass temperature. We show that this decomposition has uncountably many components. The tail observable showing that the free state is not extremal is related to the Edwards-Anderson parameter, measuring the variance of the (random) magnetization obtained from drawing boundary conditions from the free state.


title: Rank-dependent Galton-Watson processes and their pathwise duals

abstract: We introduce a modified Galton-Watson process using the framework of an infinite system of particles labeled by $(x,t)$, where $x$ is the rank of the particle born at time $t$. The key assumption concerning the offspring numbers of different particles is that they are independent, but their distributions may depend on the particle label $(x,t)$. For the associated system of coupled monotone Markov chains, we address the issue of pathwise duality elucidated by a remarkable graphical representation, with the trajectories of the primary Markov chains and their duals coalescing together to form forest graphs on a two-dimensional grid.


title: Feynman amplitudes on moduli spaces of graphs

abstract: This article introduces moduli spaces of coloured graphs on which Feynman amplitudes can be viewed as 'discrete' volume densities. The basic idea behind this construction is that these moduli spaces decompose into disjoint unions of open cells on which parametric Feynman integrals are defined in a natural way. Renormalisation of an amplitude translates then into the task of assigning to every cell a finite volume such that boundary relations between neighboring cells are respected. It is shown that this can be organized systematically using a type of Borel-Serre compactification of these moduli spaces. The key point is that in each compactified cell the newly added boundary components have a combinatorial description that resembles the forest structure of subdivergences of the corresponding Feynman diagram.


title: Autonomous Waypoint Generation with Safety Guarantees: On-Line Motion Planning in Unknown Environments

abstract: On-line motion planning in unknown environments is a challenging problem as it requires (i) ensuring collision avoidance and (ii) minimizing the motion time, while continuously predicting where to go next. Previous approaches to on-line motion planning assume that a rough map of the environment is available, thereby simplifying the problem. This paper presents a reactive on-line motion planner, Robust Autonomous Waypoint generation (RAW), for mobile robots navigating in unknown and unstructured environments. RAW generates a locally maximal ellipsoid around the robot, using semi-definite programming, such that the surrounding obstacles lie outside the ellipsoid. A reinforcement learning agent then generates a local waypoint in the robot's field of view, inside the ellipsoid. The robot navigates to the waypoint and the process iterates until it reaches the goal. By following the waypoints the robot navigates through a sequence of overlapping ellipsoids, and avoids collision. Robot's safety is guaranteed theoretically and the claims are validated through rigorous numerical experiments in four different experimental setups. Near-optimality is shown empirically by comparing RAW trajectories with the global optimal trajectories.


title: Indecomposable manipulations with simple modules in category O

abstract: We study the problem of indecomposability of translations of simple modules in the principal block of BGG category $\mathcal{O}$ for $\mathfrak{sl}_n$, as conjectured in \cite{KiM}. We describe some general techniques and prove a few general results which may be applied to study various special cases of this problem. We apply our results to verify indecomposability for $n\leq 6$. We also study the problem of indecomposability of shufflings and twistings of simple modules and obtain some partial results.


title: Information-to-work conversion by Maxwell's demon in a superconducting circuit-QED system

abstract: The gedanken experiment of Maxwell's demon has led to the studies concerning the foundations of thermodynamics and statistical mechanics. The demon measures fluctuations of a system's observable and converts the information gain into work via feedback control. Recent developments have elucidated the relationship between the acquired information and the entropy production and generalized the second law of thermodynamics and the fluctuation theorems. Here we extend the scope to a system subject to quantum fluctuations by exploiting techniques in superconducting circuit quantum electrodynamics. We implement Maxwell's demon equipped with coherent control and quantum nondemolition projective measurements on a superconducting qubit, where we verify the generalized integral fluctuation theorems and demonstrate the information-to-work conversion. This reveals the potential of superconducting circuits as a versatile platform for investigating quantum information thermodynamics under feedback control, which is closely linked to quantum error correction for computation and metrology.


title: C$_4$N$_3$H monolayer: A novel two-dimensional organic Dirac material with high Fermi velocity

abstract: Searching for two-dimensional (2D) organic Dirac materials, which have more adaptable practical applications in comparing with inorganic ones, is of great significance and has been ongoing. However, only two kinds of these materials with low Fermi velocity have been discovered so far. Herein, we report the design of an organic monolayer with C$_4$N$_3$H stoichiometry which possesses fascinating structure and good stability in its free-standing state. More importantly, we demonstrate that this monolayer is a semimetal with anisotropic Dirac cones and very high Fermi velocity. This Fermi velocity is roughly one order of magnitude larger than that in 2D organic Dirac materials ever reported, and is comparable to that in graphene. The Dirac states in this monolayer arise from the extended $\pi$-electron conjugation system formed by the overlapping 2\emph{p}$_z$ orbitals of carbon and nitrogen atoms. Our finding opens a door for searching more 2D organic Dirac materials with high Fermi velocity.


title: Study of $B^+_c$ decays to the $K^+K^-\pi^+$ final state by using $B^0_s$, $\chi_{c0}$ and $D^0$ resonances and weak annihilation nonresonant topologys

abstract: In this research the weak decay of $B^+_c$ decays to the $K^+K^-\pi^+$ final state, which is observed by LHCb collaboration for the first time, is calculated in the quasi-two-body decays which takes into account the $B^0_s$, $\chi_{c0}$ and $D^0$ resonances and weak annihilation nonresonant contributions. In this process, the $B^+_c$ meson decays first into $B^0_s\pi^+$, $\chi_{c0}\pi^+$ and $D^0\pi^+$ intermediate states, and then the $B^0_s$, $\chi_{c0}$ and $D^0$ resonances decay into $K^+K^-$ components, which undergo final state interaction. The mode of the $B^+_c\rightarrow D^0(\rightarrow K^-\pi^+)K^+$ is also associated to the calculation, in this mode the intermediate resonance $D^0$ decays to the $K^-\pi^+$ final mesons. The resonances $B^0_s$, $\chi_{c0}$ and $D^0$ effects in the $B^+_c\rightarrow B^0_s(\rightarrow K^+K^-)\pi^+$, $B^+_c\rightarrow \chi_{c0}(\rightarrow K^+K^-)\pi^+$ and $B^+_c\rightarrow D^0(\rightarrow K^+K^-)\pi^+, D^0(\rightarrow K^-\pi^+)K^+$ decays are described in terms of the quasi-two-body modes. There is a weak annihilation nonresonant contribution in which $B^+_c$ decays to the $K^+K^-\pi^+$ directly, so the point-like 3-body matrix element $\langle K^+K^-\pi^+|u\bar{d}|0\rangle$ is also considered. The decay mode of the $B^+_c\rightarrow \bar{K}^{*0}(892)K^+$ is contributed to the annihilation contribution. The branching ratios of quasi-two-body decays expand in the range from $1.98\times10^{-6}$ to $7.32\times10^{-6}$.


title: Surrey-cvssp system for DCASE2017 challenge task4

abstract: In this technique report, we present a bunch of methods for the task 4 of Detection and Classification of Acoustic Scenes and Events 2017 (DCASE2017) challenge. This task evaluates systems for the large-scale detection of sound events using weakly labeled training data. The data are YouTube video excerpts focusing on transportation and warnings due to their industry applications. There are two tasks, audio tagging and sound event detection from weakly labeled data. Convolutional neural network (CNN) and gated recurrent unit (GRU) based recurrent neural network (RNN) are adopted as our basic framework. We proposed a learnable gating activation function for selecting informative local features. Attention-based scheme is used for localizing the specific events in a weakly-supervised mode. A new batch-level balancing strategy is also proposed to tackle the data unbalancing problem. Fusion of posteriors from different systems are found effective to improve the performance. In a summary, we get 61% F-value for the audio tagging subtask and 0.73 error rate (ER) for the sound event detection subtask on the development set. While the official multilayer perceptron (MLP) based baseline just obtained 13.1% F-value for the audio tagging and 1.02 for the sound event detection.


title: Security proof for Round Robin Differential Phase Shift QKD

abstract: We give a security proof of the `Round Robin Differential Phase Shift' Quantum Key Distribution scheme, and we give a tight bound on the required amount of privacy amplification. Our proof consists of the following steps. We construct an EPR variant of the scheme. We identify Eve's optimal way of coupling an ancilla to an EPR qudit pair under the constraint that the bit error rate between Alice and Bob should not exceed a value beta. As a function of beta we derive, for finite key size, the trace distance between the real state and a state in which no leakage exists. For asymptotic key size we obtain a bound on the trace distance by computing the von Neumann entropy. Our asymptotic result for the privacy amplification is sharper than existing bounds.


title: Dynamic Shortest Path and Transitive Closure Algorithms: A Survey

abstract: Algorithms which compute properties over graphs have always been of interest in computer science, with some of the fundamental algorithms, such as Dijkstra's algorithm, dating back to the 50s. Since the 70s there as been interest in computing over graphs which are constantly changing, in a way which is more efficient than simple recomputing after each time the graph changes. In this paper we provide a survey of both the foundational, and the state of the art, algorithms which solve either shortest path or transitive closure problems in either fully or partially dynamic graphs. We balance this with the known conditional lowerbounds.


title: Hyperrigid subsets of Cuntz-Krieger algebras and the property of rigidity at zero

abstract: A subset $\mathcal{G}$ generating a $C^*$-algebra $A$ is said to be hyperrigid if for every faithful nondegenerate $*$-representation $A\subseteq B(H)$ and a sequence $\phi_n:B(H) \to B(H)$ of unital completely positive maps, we have that \[ \lim_{n\to\infty}\phi_n(g)= g~~\text{for all } g\in \mathcal{G} ~~ \implies ~~ \lim_{n\to\infty}\phi_n(a)= a~~\text{for all } a\in A \] where all convergence are in norm. In this paper, we show that for the Cuntz-Krieger algebra $\mathcal{O}(G)$ associated to a row-finite directed graph $G$ with no isolated vertices, the set of partial isometries $\mathcal{E}=\{S_e:e\in E\}$ is hyperrigid. In addition, we define and examine a closely related notion: the property of rigidity at $0$. A generating subset $\mathcal{G}$ of a $C^*$-algebra $A$ is said to be rigid at $0$ if for every sequence of contractive positive maps $\varphi_n:A\to \mathbb C$ satisfying $\lim_{n\to \infty}\varphi_n(g)=0$ for every $g\in \mathcal{G}$, we have that $\lim_{n\to \infty}\varphi_n(a)=0$ for every $a\in A$. We show that, when combined, hyperrigidity and rigidity at $0$ are equivalent to a somewhat stronger notion of hyperrigidity, and we connect this to the unique extension property. This, however, is not the case for the generating set $\mathcal{E}$. More precisely, we show that for any graph $G$, subsets of the Cuntz-Krieger family generating $\mathcal{O}(G)$ are rigid at $0$ if and only if they contain every vertex projection.


title: Arithmetic structures for differential operators on formal schemes

abstract: Let ${\mathfrak o}$ be a complete discrete valuation ring of mixed characteristic $(0,p)$ and ${\mathfrak X}_0$ a smooth formal scheme over the formal spectrum of ${\mathfrak o}$. Given an admissible formal blow-up ${\mathfrak X}$ of ${\mathfrak X}_0$ we introduce sheaves of differential operators ${\mathscr D}^\dagger_{{\mathfrak X},k}$ on ${\mathfrak X}$, for every integer $k \ge k_{\mathfrak X}$, where $k_{\mathfrak X}$ depends on the blow-up morphism ${\mathfrak X}\rightarrow {\mathfrak X}_0$. This generalizes Berthelot's construction of sheaves of arit hmetic differential operators on ${\mathfrak X}_0$. The coherence of these sheaves and several other basic properties are proven. In the second part we study the projective limit sheaf ${\mathscr D}_{{\mathfrak X},\infty} = \varprojlim_k {\mathscr D}^\dagger_{{\mathfrak X},k}$ and so-called coadmissible modules for ${\mathscr D}_{{\mathfrak X},\infty}$. The inductive limit of the sheaves ${\mathscr D}_{{\mathfrak X},\infty}$, over all admissible blow-ups ${\mathfrak X}$ of ${\mathfrak X}_0$, gives rise to a sheaf ${\mathscr D}_{\langle {\mathfrak X}_0 \rangle}$ on the Zariski-Riemann space of ${\mathfrak X}_0$. Analogues of Theorems A and B are shown to hold in each of these settings, i.e., for ${\mathscr D}^\dagger_{{\mathfrak X},k}$, ${\mathscr D}_{{\mathfrak X},\infty}$, and ${\mathscr D}_{\langle {\mathfrak X}_0\rangle}$.


title: Nonlinear Fokker-Planck equations for Probability Measures on Path Space and Path-Distribution Dependent SDEs

abstract: By investigating path-distribution dependent stochastic differential equations, the following type of nonlinear Fokker--Planck equations for probability measures $(\mu_t)_{t \geq 0}$ on the path space $\mathcal C:=C([-r_0,0];\mathbb R^d),$ is analyzed: $$\partial_t \mu(t)=L_{t,\mu_t}^*\mu_t,\ \ t\ge 0,$$ where $\mu(t)$ is the image of $\mu_t$ under the projection $\mathcal C\ni\xi\mapsto \xi(0)\in\mathbb R^d$, and $$L_{t,\mu}(\xi):= \frac 1 2\sum_{i,j=1}^d a_{ij}(t,\xi,\mu)\frac{\partial^2} {\partial_{\xi(0)_i} \partial_{\xi(0)_j}} +\sum_{i=1}^d b_i(t,\xi,\mu)\frac{\partial}{\partial_{\xi(0)_i}},\ \ t\ge 0, \xi\in \mathcal C, \mu\in \mathcal P^{\mathcal C}.$$ Under reasonable conditions on the coefficients $a_{ij}$ and $b_i$, the existence, uniqueness, Lipschitz continuity in Wasserstein distance, total variational norm and entropy, as well as derivative estimates are derived for the martingale solutions.