title: Initial State Radiation Simulation with MadGraph

abstract: Initial State Radiation (ISR) effect is implemented in Madgraph using photon structure functions. Detailed examinations are performed against other generators including Whizard, BabayagaNLO and KKMC, for various physics processes at linear colliders such as 240GeV CEPC and 10.58GeV Belle II. ISR effects on new physics searches are also discussed, taking anomalous gauge boson coupling and dark photon as examples. An ISR plugin is made public for wide usage.


title: Snap Angle Prediction for 360$^{\circ}$ Panoramas

abstract: 360$^{\circ}$ panoramas are a rich medium, yet notoriously difficult to visualize in the 2D image plane. We explore how intelligent rotations of a spherical image may enable content-aware projection with fewer perceptible distortions. Whereas existing approaches assume the viewpoint is fixed, intuitively some viewing angles within the sphere preserve high-level objects better than others. To discover the relationship between these optimal snap angles and the spherical panorama's content, we develop a reinforcement learning approach for the cubemap projection model. Implemented as a deep recurrent neural network, our method selects a sequence of rotation actions and receives reward for avoiding cube boundaries that overlap with important foreground objects. We show our approach creates more visually pleasing panoramas while using 5x less computation than the baseline.


title: Understanding current-driven dynamics of magnetic N\'{e}el walls in heavy metal/ferromagnetic metal/oxide trilayers

abstract: We consider analytically current-driven dynamics of magnetic N\'{e}el walls in heavy metal/ferromagnetic metal/oxide trilayers where strong spin-orbit coupling and interfacial Dzyaloshinskii-Moriya interaction (i-DMI) coexist. We show that field-like spin-orbit torque (FL-SOT) with effective field along $\mathbf{n}\times\hat{\mathbf{J}}$ ($\mathbf{n}$ being the interface normal and $\hat{\mathbf{J}}$ being the charge current direction) and i-DMI induced torque can both lead to Walker breakdown suppression meanwhile leaving the wall mobility (velocity versus current density) unchanged. However, i-DMI itself can not induce the "universal absence of Walker breakdown" (UAWB) while FL-SOT exceeding a certain threshold can. Finitely-enlarged Walker limits before UAWB are theoretically calculated and well explain existing data. In addition, change in wall mobility and even its sign-inversion can be understood only if the anti-damping-like (ADL) SOT is appended. For N\'{e}el walls in ferromagnetic-metal layer with both perpendicular and in-plane anisotropies, we have calculated the respective modifications of wall mobility under the coexistence of spin-transfer torque, SOTs and i-DMI. Analytics shows that in trilayers with perpendicular anisotropy strong enough spin Hall angle and appropriate sign of i-DMI parameter can lead to sign-inversion in wall mobility even under small enough current density, while in those with in-plane anisotropy this only occurs for current density in a specific range.


title: Orbital effects of a strong in-plane magnetic field on a gate-defined quantum dot

abstract: We theoretically investigate the orbital effects of an in-plane magnetic field on the spectrum of a quantum dot embedded in a two-dimensional electron gas (2DEG). We derive an effective two-dimensional Hamiltonian where these effects enter in proportion to the flux penetrating the 2DEG. We quantify the latter in detail for harmonic, triangular, and square potential of the heterostructure. We show how the orbital effects allow one to extract a wealth of information, for example, on the heterostructure interface, the quantum dot size and orientation, and the spin-orbit fields. We illustrate the formalism by extracting this information from recent measured data [L.~C.~Camenzind, et al., arXiv:1804.00162; Nat. Commun. 9, 3454 (2018)].


title: First storage of ion beams in the Double Electrostatic Ion-Ring Experiment - DESIREE

abstract: We report on the first storage of ion beams in the Double ElectroStatic Ion Ring ExpEriment; DESIREE, at Stockholm University. We have produced beams of atomic carbon anions and small carbon anion molecules (C$_n^-$, $n=1,2,3,4$) in a sputter ion source. The ion beams were accelerated to 10 keV kinetic energy and stored in an electrostatic ion storage ring enclosed in a vacuum chamber at 13 K. For 10 keV C$_2^-$ molecular anions we measure the residual-gas limited beam storage lifetime to be 448 s $\pm$ 18 s with two independent detector systems. Using the measured storage lifetimes we estimate that the residual gas pressure is in the 10$^{-14}$ mbar range. When high current ion beams are injected, the number of stored particles does not follow a single exponential decay law as would be expected for stored particles lost solely due to electron detachment in collision with the residual-gas. Instead, we observe a faster initial decay rate, which we ascribe to the effect of the space charge of the ion beam on the storage capacity. %The latter effect becomes insignificant after longer storage times of typically 100-150 seconds and we then observe a constant decay rate due to residual-gas collisions.


title: Locally Convex Sparse Learning over Networks

abstract: We consider a distributed learning setup where a sparse signal is estimated over a network. Our main interest is to save communication resource for information exchange over the network and reduce processing time. Each node of the network uses a convex optimization based algorithm that provides a locally optimum solution for that node. The nodes exchange their signal estimates over the network in order to refine their local estimates. At a node, the optimization algorithm is based on an $\ell_1$-norm minimization with appropriate modifications to promote sparsity as well as to include influence of estimates from neighboring nodes. Our expectation is that local estimates in each node improve fast and converge, resulting in a limited demand for communication of estimates between nodes and reducing the processing time. We provide restricted-isometry-property (RIP)-based theoretical analysis on estimation quality. In the scenario of clean observation, it is shown that the local estimates converge to the exact sparse signal under certain technical conditions. Simulation results show that the proposed algorithms show competitive performance compared to a globally optimum distributed LASSO algorithm in the sense of convergence speed and estimation error.


title: Direct Solution of Integration-by-Parts Systems

abstract: Systems of integration-by-parts identities play an important role in simplifying the higher-loop Feynman integrals that arise in quantum field theory. Solving these systems is equivalent to reducing integrals containing numerator products of irreducible invariants to a small set of master integrals. I present a new approach to solving these systems that finds direct reduction equations for numerator terms of a given Feynman integral. As a particular example of its power, I show how to obtain reduction equations for arbitrary powers of irreducible invariants, along with their solutions.


title: Noncommutative homological projective duality

abstract: We generalize Kuznetsov's theory of homological projective duality to the setting of noncommutative algebraic geometry. Simultaneously, we develop the theory over general base schemes, and remove the usual smoothness, properness, and transversality hypotheses.


title: Azimuthal distribution of Cherenkov photons and corresponding electron-positron asymmetry in EASs of different primaries

abstract: We study the azimuthal distributions of Cherenkov photons in Extensive Air Showers (EASs) initiated by $\gamma$-ray, proton and iron primaries of different energies incident at various zenith angles over a high altitude observation level. The azimuthal distributions of electrons and positrons along with their asymmetric behaviour have also been studied here to understand the feature of azimuthal distributions of Cherenkov photons in EASs. The main motivation behind this study is to see whether the azimuthal distribution of Cherenkov photons can provide any means to distinguish the $\gamma$-ray initiated showers from that of hadron initiated showers in the ground based $\gamma$-ray astronomy experiment. Apart from this, such study is also important to understand the natures of $\gamma$-ray and hadronic showers in general. We have used the CORSIKA 6.990 simulation package for generating the showers. The study shows the double peak nature of the azimuthal distribution of Cherenkov photons which is due to the separation of electron and positrons in the azimuthal plane. The pattern of distribution is more sensitive for the energy of the primary particle than it's angle of incidence. There is no significant difference between distributions for $\gamma$-ray and handron initiated showers.


title: Transistor concepts based on lateral heterostructures of metallic and semiconducting phases of MoS$_2$

abstract: In this paper we propose two transistor concepts based on lateral heterostructures of monolayer MoS$_2$, composed of adjacent regions of 1T (metallic) and 2H (semiconducting) phases, inspired by recent research showing the possibility to obtain such heterostructures by electron beam irradiation. The first concept, the lateral heterostructure field-effect transistor, exhibits potential of better performance with respect to the foreseen evolution of CMOS technology, both for high performance and low power applications. Performance potential has been evaluated by means of detailed multi-scale materials and device simulations. The second concept, the planar barristor, also exhibits potential competitive performance with CMOS, and an improvement of orders of magnitude in terms of the main figures of merit with respect to the recently proposed vertical barristor.


title: Adaptive Quantum Optics with Spatially Entangled Photon Pairs

abstract: Light shaping facilitates the preparation and detection of optical states and underlies many applications in communications, computing, and imaging. In this Letter, we generalize light shaping to the quantum domain. We show that patterns of phase modulation for classical laser light can also shape higher orders of spatial coherence, allowing deterministic tailoring of high-dimensional quantum entanglement. By modulating spatially entangled photon pairs, we create periodic, topological, and random patterns of quantum illumination, without effect on intensity. We then structure the quantum illumination to simultaneously compensate for entanglement that has been randomized by a scattering medium and to characterize the medium's properties via a quantum measurement of the optical memory effect. The results demonstrate fundamental aspects of spatial coherence and open the field of adaptive quantum optics.


title: Shimura varieties at level $\Gamma_1(p^\infty)$ and Galois representations

abstract: We show that the compactly supported cohomology of certain $\mathrm{U}(n,n)$ or $\mathrm{Sp}(2n)$-Shimura varieties with $\Gamma_1(p^\infty)$-level vanishes above the middle degree. The only assumption is that we work over a CM field $F$ in which the prime $p$ splits completely. We also give an application to Galois representations for torsion in the cohomology of the locally symmetric spaces for $\mathrm{GL}_n/F$. More precisely, we use the vanishing result for Shimura varieties to eliminate the nilpotent ideal in the construction of these Galois representations. This strengthens recent results of Scholze and Newton-Thorne.


title: Optimal Distributed Coloring Algorithms for Planar Graphs in the LOCAL model

abstract: In this paper, we consider distributed coloring for planar graphs with a small number of colors. We present an optimal (up to a constant factor) $O(\log{n})$ time algorithm for 6-coloring planar graphs. Our algorithm is based on a novel technique that in a nutshell detects small structures that can be easily colored given a proper coloring of the rest of the vertices and removes them from the graph until the graph contains a small enough number of edges. We believe this technique might be of independent interest. In addition, we present a lower bound for 4-coloring planar graphs that essentially shows that any algorithm (deterministic or randomized) for $4$-coloring planar graphs requires $\Omega(n)$ rounds. We therefore completely resolve the problems of 4-coloring and 6-coloring for planar graphs in the LOCAL model.


title: Low Complexity Null Subcarrier-Assisted OFDM PAPR Reduction with Improved BER

abstract: In this letter, we propose a low complex data-null subcarrier switching-based peak-to-average power ratio (PAPR) reduction scheme for the orthogonal frequency division multiplexing (OFDM) systems, which provides improved bit error rate. We perform the switching between the data and null subcarriers in such a way that distance between any two switched-null subcarriers remains constant. This method can achieve up to 3 dB signal-to-noise ratio gain and shed the system complexity by more than 98% of the conventional systems, with a slight compromise of the PAPR reduction capability.


title: Electroweak properties of octet baryons in light-cone quark-diquark model

abstract: We study the electroweak properties of ground state octet baryons in a relativistic quark-spectator-diquark model, with light-front formalism applied to take relativistic effects into account. Our model provides a consistent picture of the electroweak properties of the ground state octet baryons in the low momentum transfer region. The Melosh-Wigner rotation is applied as the transformation relation between spinors in the instant form and front form. Numerical results are presented for the magnetic moments, weak transition charges and Sachs form factors. Our results are in good agreement with experimental measurements and other theoretical results.


title: Generative Adversarial Networks (GANs): What it can generate and What it cannot?

abstract: In recent years, Generative Adversarial Networks (GANs) have received significant attention from the research community. With a straightforward implementation and outstanding results, GANs have been used for numerous applications. Despite the success, GANs lack a proper theoretical explanation. These models suffer from issues like mode collapse, non-convergence, and instability during training. To address these issues, researchers have proposed theoretically rigorous frameworks inspired by varied fields of Game theory, Statistical theory, Dynamical systems, etc. In this paper, we propose to give an appropriate structure to study these contributions systematically. We essentially categorize the papers based on the issues they raise and the kind of novelty they introduce to address them. Besides, we provide insight into how each of the discussed articles solves the concerned problems. We compare and contrast different results and put forth a summary of theoretical contributions about GANs with focus on image/visual applications. We expect this summary paper to give a bird's eye view to a person wishing to understand the theoretical progress in GANs so far.


title: The Popular Roommates problem

abstract: We consider the popular matching problem in a roommates instance with strict preference lists. While popular matchings always exist in a bipartite instance, they need not exist in a roommates instance. The complexity of the popular matching problem in a roommates instance has been an open problem for several years and here we show it is NP-hard. A sub-class of max-size popular matchings called dominant matchings has been well-studied in bipartite graphs. We show that the dominant matching problem in a roommates instance is also NP-hard and this is the case even when the instance admits a stable matching.


title: Vibration-induced modulation of magnetic anisotropy in a magnetic molecule

abstract: We theoretically analyze the spectrum of a magnetic molecule when its charge and spin can couple to the molecular vibrations. More specifically, we show that the interplay between charge-vibron and spin-vibron coupling leads to a renormalization of the magnetic anisotropy parameters of the molecule. This effect is discussed for a model device consisting of an individual magnetic molecule embedded in a junction. We study the transport properties of the device and illustrate how the differential conductance is affected by the vibrationally induced renormalization of the magnetic anisotropy. Depending on the total molecular spin and the bare (intrinsic) magnetic anisotropy, the induced modulation can lead to visible shifts and crossings in the spectrum, and it can even be the cause of a transport blockade. It is therefore of particular interest to use mechanically controllable break junctions, since in such a case, the relevant coupling between the molecular spin and vibrations can be controlled via deformations of the molecule when stretching or compressing the junction.


title: Dynamic mode decomposition using a Kalman filter for parameter estimation

abstract: A novel dynamic mode decomposition (DMD) method based on a Kalman filter is proposed. This paper explains the fast algorithm of the proposed Kalman filter DMD (KFDMD) in combination with truncated proper orthogonal decomposition for many-degree-of-freedom problems. Numerical experiments reveal that KFDMD can estimate eigenmodes more precisely compared with standard DMD or total least-squares DMD (tlsDMD) methods for the severe noise condition if the nature of the observation noise is known, though tlsDMD works better than KFDMD in the low and medium noise level. Moreover, KFDMD can track the eigenmodes precisely even when the system matrix varies with time similar to online DMD, and this extension is naturally conducted owing to the characteristics of the Kalman filter. In summary, the KFDMD is a promising tool with strong antinoise characteristics for analyzing sequential datasets.


title: Categorical joins

abstract: We introduce the notion of a categorical join, which can be thought of as a categorification of the classical join of two projective varieties. This notion is in the spirit of homological projective duality, which categorifies classical projective duality. Our main theorem says that the homological projective dual category of the categorical join is naturally equivalent to the categorical join of the homological projective dual categories. This categorifies the classical version of this assertion and has many applications, including a nonlinear version of the main theorem of homological projective duality.


title: Normal and Triangular Determinantal Representations of Multivariate Polynomials

abstract: In this paper we give a new and simple algorithm to put any multivariate polynomial into a normal determinant form in which each entry has the form , and in each column the same variable appears. We also apply the algorithm to obtain a triangular determinant representation, a reduced determinant representation, and a uniform determinant representation of any multivariable polynomial. The algorithm could be useful for obtaining representations of dimensions smaller than those available up to now to solve numerical problems.


title: Towards Learning Transferable Conversational Skills using Multi-dimensional Dialogue Modelling

abstract: Recent statistical approaches have improved the robustness and scalability of spoken dialogue systems. However, despite recent progress in domain adaptation, their reliance on in-domain data still limits their cross-domain scalability. In this paper, we argue that this problem can be addressed by extending current models to reflect and exploit the multi-dimensional nature of human dialogue. We present our multi-dimensional, statistical dialogue management framework, in which transferable conversational skills can be learnt by separating out domain-independent dimensions of communication and using multi-agent reinforcement learning. Our initial experiments with a simulated user show that we can speed up the learning process by transferring learnt policies.


title: Exact Solutions and Degenerate Properties of Spin Chains with Reducible Hamiltonians

abstract: The Jordan--Wigner transformation plays an important role in spin models. However, the non-locality of the transformation implies that a periodic chain of $N$ spins is not mapped to a periodic or an anti-periodic chain of lattice fermions. Since only the $N-1$ bond is different, the effect is negligible for large systems, while it is significant for small systems. In this paper, it is interesting to find that a class of periodic spin chains can be exactly mapped to a periodic chain and an anti-periodic chain of lattice fermions without redundancy when the Jordan--Wigner transformation is implemented. For these systems, possible high degeneracy is found to appear in not only the ground state but also the excitation states. Further, we take the one-dimensional compass model and a new XY-XY model ($\sigma_x\sigma_y-\sigma_x\sigma_y$) as examples to demonstrate our proposition. Except for the well-known one-dimensional compass model, we will see that in the XY-XY model, the degeneracy also grows exponentially with the number of sites.

categories: cond-mat.str-el cond-mat.stat-mech math-ph math.MP


title: Spin relaxation in wurtzite nanowires

abstract: We theoretically investigate the D'yakonov-Perel' spin relaxation properties in diffusive wurtzite semiconductor nanowires and their impact on the quantum correction to the conductivity. Although the lifetime of the long-lived spin states is limited by the dominant $k$-linear spin-orbit contributions in the bulk, these terms show almost no effect in the finite-size nanowires. Here, the spin lifetime is essentially determined by the small $k$-cubic spin-orbit terms and nearly independent of the wire radius. At the same time, these states possess in general a complex helical structure in real space that is modulated by the spin precession length induced by the $k$-linear terms. For this reason, the experimentally detected spin relaxation largely depends on the ratio between the nanowire radius and the spin precession length as well as the type of measurement. In particular, it is shown that while a variation of the radius hardly affects the magnetoconductance correction, which is governed by the long-lived spin states, the change in the spin lifetime observed in optical experiments can be dramatic. We compare our results with recent experimental studies on wurtzite InAs nanowires.


title: Hardware design of LIF with Latency neuron model with memristive STDP synapses

abstract: In this paper, the hardware implementation of a neuromorphic system is presented. This system is composed of a Leaky Integrate-and-Fire with Latency (LIFL) neuron and a Spike-Timing Dependent Plasticity (STDP) synapse. LIFL neuron model allows to encode more information than the common Integrate-and-Fire models, typically considered for neuromorphic implementations. In our system LIFL neuron is implemented using CMOS circuits while memristor is used for the implementation of the STDP synapse. A description of the entire circuit is provided. Finally, the capabilities of the proposed architecture have been evaluated by simulating a motif composed of three neurons and two synapses. The simulation results confirm the validity of the proposed system and its suitability for the design of more complex spiking neural networks


title: Equilibrium states in open quantum systems

abstract: The aim of the paper is to study the question whether or not equilibrium states exist in open quantum systems that are embedded in at least two environments and are described by a non-Hermitian Hamilton operator $\cal H$. The eigenfunctions of $\cal H$ contain the influence of exceptional points (EPs) as well as that of external mixing (EM) of the states via the environment. As a result, equilibrium states exist (far from EPs). They are different from those of the corresponding closed system. Their wavefunctions are orthogonal although the Hamiltonian is non-Hermitian.


title: Quantum corrections of work statistics in closed quantum systems

abstract: We investigate quantum corrections to the classical work characteristic function (CF) as a semiclassical approximation to the full quantum work CF. In addition to explicitly establishing the quantum-classical correspondence of the Feynman-Kac formula, we find that these quantum corrections must be in even powers of $\hbar$. Exact formulas of the lowest corrections ($\hbar^2$) are proposed, and their physical origins are clarified. We calculate the work CFs for a forced harmonic oscillator and a forced quartic oscillator respectively to illustrate our results.


title: Boosting infrared energy transfer in 3D nanoporous gold antennas

abstract: The applications of plasmonics to energy transfer from free-space radiation to molecules are currently limited to the visible region of the electromagnetic spectrum due to the intrinsic optical properties of bulk noble metals that support strong electromagnetic field confinement only close to their plasma frequency in the visible/ultraviolet range. In this work, we show that nanoporous gold can be exploited as plasmonic material for the mid-infrared region to obtain strong electromagnetic field confinement, co-localized with target molecules into the nanopores and resonant with their vibrational frequency. The effective optical response of the nanoporous metal enables the penetration of optical fields deep into the nanopores, where molecules can be loaded thus achieving a more efficient light-matter coupling if compared to bulk gold. In order to realize plasmonic resonators made of nanoporous gold, we develop a nanofabrication method based on polymeric templates for metal deposition and we obtain antenna arrays resonating at mid-infrared wavelengths selected by design. We then coat the antennas with a thin (3 nm) silica layer acting as target dielectric layer for optical energy transfer. We study the strength of the light-matter coupling at the vibrational absorption frequency of silica at 1250 cm-1 through the analysis of the experimental Fano lineshape that is benchmarked against identical structures made of bulk gold. The boost of optical energy transfer from free-space mid-infrared radiation to molecular vibrations in nanoporous 3D nanoantenna arrays can open new application routes for plasmon-enhanced physical-chemical reactions.


title: Spontaneous activity emerging from an inferred network model captures complex temporal dynamics of spiking data

abstract: The combination of new recording techniques in neuroscience and powerful inference methods recently held the promise to recover useful effective models, at the single neuron or network level, directly from observed data. The value of a model of course should critically depend on its ability to reproduce the dynamical behavior of the modeled system; however, few attempts have been made to inquire into the dynamics of inferred models in neuroscience, and none, to our knowledge, at the network level. Here we introduce a principled modification of a widely used generalized linear model (GLM), and learn its structural and dynamic parameters from ex-vivo spiking data. We show that the new model is able to capture the most prominent features of the highly non-stationary and non-linear dynamics displayed by the biological network, where the reference GLM largely fails. Two ingredients turn out to be key for success. The first one is a bounded transfer function that makes the single neuron able to respond to its input in a saturating fashion; beyond its biological plausibility such property, by limiting the capacity of the neuron to transfer information, makes the coding more robust in the face of the highly variable network activity, and noise. The second ingredient is a super-Poisson spikes generative probabilistic mechanism; this feature, that accounts for the fact that observations largely undersample the network, allows the model neuron to more flexibly incorporate the observed activity fluctuations. Taken together, the two ingredients, without increasing complexity, allow the model to capture the key dynamic elements. When left free to generate its spontaneous activity, the inferred model proved able to reproduce not only the non-stationary population dynamics of the network, but also part of the fine-grained structure of the dynamics at the single neuron level.


title: Improving the Flexibility and Robustness of Model-Based Derivative-Free Optimization Solvers

abstract: We present DFO-LS, a software package for derivative-free optimization (DFO) for nonlinear Least-Squares (LS) problems, with optional bound constraints. Inspired by the Gauss-Newton method, DFO-LS constructs simplified linear regression models for the residuals. DFO-LS allows flexible initialization for expensive problems, whereby it can begin making progress from as few as two objective evaluations. Numerical results show DFO-LS can gain reasonable progress on some medium-scale problems with fewer objective evaluations than is needed for one gradient evaluation. DFO-LS has improved robustness to noise, allowing sample averaging, the construction of regression-based models, and multiple restart strategies together with an auto-detection mechanism. Our extensive numerical experimentation shows that restarting the solver when stagnation is detected is a cheap and effective mechanism for achieving robustness, with superior performance over both sampling and regression techniques. We also present our package Py-BOBYQA, a Python implementation of BOBYQA (Powell, 2009), which also implements robustness to noise strategies. Our numerical experiments show that Py-BOBYQA is comparable to or better than existing general DFO solvers for noisy problems. In our comparisons, we introduce a new adaptive measure of accuracy for the data profiles of noisy functions that strikes a balance between measuring the true and the noisy objective improvement.


title: Speaker Verification in Emotional Talking Environments based on Three-Stage Framework

abstract: This work is dedicated to introducing, executing, and assessing a three-stage speaker verification framework to enhance the degraded speaker verification performance in emotional talking environments. Our framework is comprised of three cascaded stages: gender identification stage followed by an emotion identification stage followed by a speaker verification stage. The proposed framework has been assessed on two distinct and independent emotional speech datasets: our collected dataset and Emotional Prosody Speech and Transcripts dataset. Our results demonstrate that speaker verification based on both gender cues and emotion cues is superior to each of speaker verification based on gender cues only, emotion cues only, and neither gender cues nor emotion cues. The achieved average speaker verification performance based on the suggested methodology is very similar to that attained in subjective assessment by human listeners.


title: Nanoporous gold leaves: plasmonic behavior in the visible and mid-infrared spectral regions

abstract: A robust and reproducible preparation of self-standing nanoporous gold leaves (NPGL) is presented, with optical characterization and plasmonic behaviour analysis. Nanoporous gold (NPG) layers are tipically prepared as thin films on a bulk substrate. Here we present an alternative approach consisting in the preparation of NPGL in the form of a self-standing film. This solution leads to a perfectly symmetric configuration where the metal is immersed in a homogeneous medium and in addition can support the propagation of symmetric and antisymmetric plasmonic modes. With respect to bulk gold, NPG shows metallic behaviour at higher wavelengths, suggesting possible plasmonic applications in the near / medium infrared range. In this work the plasmonic properties in the wide wavelength range from the ultraviolet up to the mid-infrared range have been investigated.


title: Topological photonic states in one-dimensional dimerized ultracold atomic chains

abstract: We study the topological optical states in one-dimensional (1D) dimerized ultracold atomic chains, as an extension of the Su-Schrieffer-Heeger (SSH) model. By taking the fully retarded near-field and far-field dipole-dipole interactions into account, we describe the system by an effective non-Hermitian Hamiltonian, vastly different from the Hermitian Hamiltonian of the conventional SSH model. We analytically calculate the complex bandstructures for infinitely long chains, and show that the topological invariant, i.e., the complex Zak phase, is still quantized and becomes nontrivial when the dimerization parameter $\beta>0.5$, despite the broken chiral symmetry and non-Hermiticity. We have verified the validity of the bulk-boundary correspondence for this non-Hermitian system by further analyzing the eigenstate distributions along with their inverse participation ratios (IPRs) for finite chains, where topologically protected edge states are unambiguously identified. We also reveal that such topological edge states are robust under symmetry-breaking disorders. For transverse eigenstates, we further discover the increase of localization length of topological edge states with the increase of lattice period due to the presence of strong far-field dipole-dipole interactions. Moreover, the ultra-strong scattering cross section and ultra-narrow linewidth of a single cold atom allow us to observe in more detail about topological states than in conventional systems, such as the frequency shift with respect to the single-atom resonance and the largely tunable bandgap. We envisage these topological photonic states can provide an efficient interface between light and matter.


title: On the maximum number of minimum dominating sets in forests

abstract: Fricke, Hedetniemi, Hedetniemi, and Hutson asked whether every tree with domination number $\gamma$ has at most $2^\gamma$ minimum dominating sets. Bien gave a counterexample, which allows to construct forests with domination number $\gamma$ and $2.0598^\gamma$ minimum dominating sets. We show that every forest with domination number $\gamma$ has at most $2.4606^\gamma$ minimum dominating sets, and that every tree with independence number $\alpha$ has at most $2^{\alpha-1}+1$ maximum independent sets.


title: Pairing symmetry of interacting fermions on twisted bilayer graphene superlattice

abstract: The pairing symmetry of an effective Hamiltonian for interacting fermions on a twisted bilayer graphene superlattice is studied with the determinant quantum Monte Carlo method. The model has the symmetry of a triangle lattice and a nearly-flat low energy band, features which underlie the magic-angle twisted bilayer graphene superlattice. We show that the low temperature phase is insulating at half-filling, even for relatively weak interactions. The natures of the spin and pairing correlations upon doping are determined, and exhibit an electron-hole asymmetry consistent with experiment. Among the pairing symmetries allowed, we demonstrate that the dominating channels are $d$-wave, opening the possibility of condensation into an unconventional $d_{x^2-y^2}+id_{xy}$ phase, which is characterized by an integer topological invariant and gapless edge states.


title: Robust Wald-type test in GLM with random design based on minimum density power divergence estimators

abstract: We consider the problem of robust inference under the generalized linear model (GLM) with stochastic covariates. We derive the properties of the minimum density power divergence estimator of the parameters in GLM with random design and use this estimator to propose robust Wald-type tests for testing any general composite null hypothesis about the GLM. The asymptotic and robustness properties of the proposed tests are also examined for the GLM with random design. Application of the proposed robust inference procedures to the popular Poisson regression model for analyzing count data is discussed in detail both theoretically and numerically through simulation studies and real data examples.


title: Commutative Geometry for Non-commutative D-branes by Tachyon Condensation

abstract: There is a difficulty in defining the positions of the D-branes when the scalar fields on them are non-abelian. We show that we can use tachyon condensation to determine the position or the shape of D0-branes uniquely as a commutative region in spacetime together with non-trivial gauge flux on it, even if the scalar fields are non-abelian. We use the idea of the so-called coherent state method developed in the field of matrix models in the context of the tachyon condensation. We investigate configurations of noncommutative D2-brane made out of D0-branes as examples. In particular, we examine a Moyal plane and a fuzzy sphere in detail, and show that whose shapes are commutative $\mathbb{R}^2$ and $S^2$, respectively, equipped with uniform magnetic flux on them. We study the physical meaning of this commutative geometry made out of matrices, and propose an interpretation in terms of K-homology.


title: Spectroscopy of Quantum-Dot Orbitals with In-Plane Magnetic Fields

abstract: We show that in-plane-magnetic-field assisted spectroscopy allows extraction of the in-plane orientation and full 3D shape of the quantum mechanical orbitals of a single electron GaAs lateral quantum dot with sub-nm precision. The method is based on measuring orbital energies in a magnetic field with various strengths and orientations in the plane of the 2D electron gas. As a result, we deduce the microscopic quantum dot confinement potential landscape, and quantify the degree by which it differs from a harmonic oscillator potential. The spectroscopy is used to validate shape manipulation with gate voltages, agreeing with expectations from the gate layout. Our measurements demonstrate a versatile tool for quantum dots with one dominant axis of strong confinement.


title: Bias-free parameter estimation depending on sky region for targeted gravitational wave

abstract: Detection of gravitational waves(GW) involves using the network of GW telescopes to observe a large sky region. However, owing to the arrangement of the GW telescopes, even with aLIGO- aVirgo-KAGRA network,parameter estimation accuracy deteriorates depending on the sky region of the GW source due to the ill-posed nature of the inverse operator. A regularization-based method is proposed herein to improve parameter estimation accuracy. Although conventional regularization methods cannot optimize all regulator parameters completely, the proposed method archives full optimization by applying an a-posteriori parameter choice rule to determine regulator parameters. We demonstrate that the proposed method can shrink the credible regions of inclination vs lumi- nosity distance and polarization vs initial phase significantly in the sky wherein the accuracy of the amplitude parameters of a GW has been deteriorated. The proposed method suppresses the systematic error of a GW depending on the sky region and allows us investigating the cosmological information more precisely.


title: Optimal QoS-aware network reconfiguration in software defined cloud data centers

abstract: Software-defined networking (SDN) as a new paradigm for networking provides efficient resource reallocation platform in emerging cloud data center networks. The dynamic nature of cloud data center network's traffic, as well as the existence of big flows make it necessary to periodically reprogram the network through the SDN controller. Therefore, it is critical for network researchers to minimize the side-effects of network reconfiguration. In this way, the most challenging issue is the number of rerouted flows that affect the network stability and QoS parameters. As a result, dynamic reconfiguration of the network with minimum overhead (i.e. minimum flow rerouting) is an interesting problem in SDN-based resource reallocation. In this paper, we mathematically formulated the resource reallocation problem as an optimization problem with minimum network reconfiguration overhead subject to QoS requirements of the applications flows. In order to reduce the time complexity of solving the optimization problem, a forwarding table compression technique is devised making the proposed scheme an efficient resource reallocation method which can be used as an application on top of the SDN controller. Our Experimental results show that the proposed scheme decreases the network reconfiguration overhead dramatically while meeting the QoS constraints. Since the reconfiguration overhead of the proposed scheme is low, the controller can reallocate the resources more frequently based on the network condition. We also studied the impact of the proposed network reconfiguration scheme on packet loss and delay in the network. The results show that the proposed approach outperform the conventional methods.


title: Laser Stimulated Grain Growth in 304 Stainless Steel Anodes for Reduced Hydrogen Outgassing

abstract: Metal anodes in high power source (HPS) devices erode during operation due to hydrogen outgassing and plasma formation, both of which are thermally driven phenomena generated by the electron beam impacting the anode s surface. This limits the lowest achievable pressure in an HPS device, which reduces its efficiency. Laser surface melting the 304 stainless steel anodes by a continuous wave fiber laser showed a reduction in hydrogen outgassing by a factor of ~4 under 50 keV electron bombardment, compared to that from untreated stainless steel. This is attributed to an increase in the grain size (from 40 - 3516 micrometer2), which effectively reduces the number of characterized grain boundaries that serve as hydrogen trapping sites, making such laser treated metals excellent candidates for use in vacuum electronics.


title: Work Function Characterization of the Directionally Solidified LaB6 VB2 Eutectic

abstract: With its low work function and high mechanical strength, the LaB6/VB2 eutectic system is an interesting candidate for high performance thermionic emitters. For the development of device applications, it is important to understand the origin, value, and spatial distribution of the work function in this system. Here we combine thermal emission electron microscopy and low energy electron microscopy with Auger electron spectroscopy and physical vapour deposition of the constituent elements to explore physical and chemical conditions governing the work function of these surfaces. Our results include the observation that work function is lower (and emission intensity is higher) on VB2 inclusions than on the LaB6 matrix. We also observe that the deposition of atomic monolayer doses of vanadium results in surprisingly significant lowering of the work function with values as low as 1.1 eV.


title: A duality between curvature and torsion

abstract: Compton wavelength and Schwarzschild radius are considered here as limiting cases of a unified length scale. Using this length, it is shown that the Dirac equation and the Einstein equations for a point mass are limiting cases of an underlying theory which includes torsion. We show that in this underlying theory the gravitational interaction between small masses is weaker than in Newtonian gravity. We explain as to why the Kerr-Newman black hole and the electron both have the same non-classical gyromagnetic ratio. We propose a duality between curvature and torsion and show that general relativity and teleparallel gravity are respectively the large mass and small mass limit of the ECSK theory. We demonstrate that small scale effects of torsion can be tested with current technology.


title: Learning to Navigate in Cities Without a Map

abstract: Navigating through unstructured environments is a basic capability of intelligent creatures, and thus is of fundamental interest in the study and development of artificial intelligence. Long-range navigation is a complex cognitive task that relies on developing an internal representation of space, grounded by recognisable landmarks and robust visual processing, that can simultaneously support continuous self-localisation ("I am here") and a representation of the goal ("I am going there"). Building upon recent research that applies deep reinforcement learning to maze navigation problems, we present an end-to-end deep reinforcement learning approach that can be applied on a city scale. Recognising that successful navigation relies on integration of general policies with locale-specific knowledge, we propose a dual pathway architecture that allows locale-specific features to be encapsulated, while still enabling transfer to multiple cities. We present an interactive navigation environment that uses Google StreetView for its photographic content and worldwide coverage, and demonstrate that our learning method allows agents to learn to navigate multiple cities and to traverse to target destinations that may be kilometres away. The project webpage http://streetlearn.cc contains a video summarising our research and showing the trained agent in diverse city environments and on the transfer task, the form to request the StreetLearn dataset and links to further resources. The StreetLearn environment code is available at https://github.com/deepmind/streetlearn


title: Differential projective modules over algebras with radical square zero

abstract: Let $Q$ be a finite quiver and $\Lambda$ be the radical square zero algebra of $Q$ over a field. We give a full and dense functor from the category of reduced differential projective modules over $\Lambda$ to the category of representations of the opposite of $Q$. If moreover $Q$ has oriented cycles and $Q$ is not a basic cycle, we prove that the algebra of dual numbers over $\Lambda$ is not virtually Gorenstein.


title: Quantum Algorithm to Cubic Spline Interpolation

abstract: HHL algorithm \cite{harrow} to solve linear system is a powerful and efficient quantum technique to deal with many matrix operations (such as matrix multiplication, powers and inversion). It inspires many applications in quantum machine learning \cite{biamonte, dunjko}. However, due to the restrictions of HHL algorithm itself, many quantum machine learning algorithms also share one or two restrictions. The most common restrictions include quantum state preparation, condition number and Hamiltonian simulation. In this work, we first give an efficient quantum algorithm to achieve quantum state preparation, which actually achieves an exponential speedup than the algorithms given in \cite{clader,lloyd13}. Then we provide an application of HHL algorithm in cubic spline interpolation problem. We will show that in this problem, the condition number is small, the preparation of quantum state is efficient based on the new algorithm we proposed and the Hamiltonian simulation is efficiently implemented. So the quantum algorithm obtained by HHL algorithm towards this problem actually achieves an exponential speedup than any classical algorithm with no restrictions. This can be viewed as another application of HHL algorithm with no restrictions after the work of Clader et al \cite{clader} in studying electromagnetic scattering cross-section.


title: A physical model of the broadband continuum of AGN and its implications for the UV/X relation and optical variability

abstract: We develop a new spectral model for the broadband spectral energy distribution (SED) of Active Galactic Nuclei (AGN). This includes an outer standard disc, an inner warm Comptonising region to produce the soft X-ray excess and a hot corona. We tie these together energetically by assuming Novikov-Thorne emissivity, and use this to define a size scale for the hard X-ray corona as equal to the radius where the remaining accretion energy down to the black hole can power the observed X-ray emission. We test this on three AGN with well defined SEDs as well as on larger samples to show that the average hard X-ray luminosity is always approximately a few percent of the Eddington luminosity across a large range of Eddington ratio. As a consequence, the radial size scale required for gravity to power the X-ray corona has to decrease with increasing Eddington fraction. For the first time we hardwire this into the spectral models, and set the hard X-ray spectral index self consistently from the ratio of the hard X-ray luminosity to intercepted seed photon luminosity from the disc. This matches the observed correlation of steeper spectral index with increasing Eddington ratio, as well as reproducing the observed tight UV/X relation of quasars. We also include the reprocessed emission produced by the hot inner flow illuminating the warm Comptonisation and standard disc regions and show that this predicts a decreasing amount of optical variability with increasing Eddington ratio as observed, though additional processes may also be required to explain the observed optical variability.


title: Theory of atmospheric quantum channels based on the law of total probability

abstract: The atmospheric turbulence is the main factor that influences quantum properties of propagating optical signals and may sufficiently degrade the performance of quantum communication protocols. The probability distribution of transmittance (PDT) for free-space channels is the main characteristics of the atmospheric links. Applying the law of total probability, we derive the PDT by separating the contributions from turbulence-induced beam wandering and beam-spot distortions. As a result, the obtained PDT varies from log-negative Weibull to truncated log-normal distributions depending on the channel characteristics. Moreover, we show that the method allows one to consistently describe beam tracking, a procedure which is typically used in practical long-distance free-space quantum communication. We analyze the security of decoy-state quantum key exchange through the turbulent atmosphere and show that beam tracking does not always improves quantum communication.


title: Conformational Control of Mechanical Networks

abstract: Understanding conformational change is crucial for programming and controlling the function of many mechanical systems such as allosteric enzymes and tunable metamaterials. Of particular interest is the relationship between the network topology or geometry and the specific motions observed under controlling perturbations. We study this relationship in mechanical networks of 2-D and 3-D Maxwell frames composed of point masses connected by rigid rods rotating freely about the masses. We first develop simple principles that yield all bipartite network topologies and geometries that give rise to an arbitrarily specified instantaneous and finitely deformable motion in the masses as the sole non-rigid body zero mode. We then extend these principles to characterize networks that simultaneously yield multiple specified zero modes, and create large networks by coupling individual modules. These principles are then used to characterize and design networks with useful material (negative Poisson ratio) and mechanical (targeted allosteric response) functions.


title: A Subpixel Registration Algorithm for Low PSNR Images

abstract: This paper presents a fast algorithm for obtaining high-accuracy subpixel translation of low PSNR images. Instead of locating the maximum point on the upsampled images or fitting the peak of correlation surface, the proposed algorithm is based on the measurement of centroid on the cross correlation surface by Modified Moment method. Synthetic images, real solar images and standard testing images with white Gaussian noise added were tested, and the results show that the accuracies of our algorithm are comparable with other subpixel registration techniques and the processing speed is higher. The drawback is also discussed at the end of this paper.


title: DeepIM: Deep Iterative Matching for 6D Pose Estimation

abstract: Estimating the 6D pose of objects from images is an important problem in various applications such as robot manipulation and virtual reality. While direct regression of images to object poses has limited accuracy, matching rendered images of an object against the observed image can produce accurate results. In this work, we propose a novel deep neural network for 6D pose matching named DeepIM. Given an initial pose estimation, our network is able to iteratively refine the pose by matching the rendered image against the observed image. The network is trained to predict a relative pose transformation using an untangled representation of 3D location and 3D orientation and an iterative training process. Experiments on two commonly used benchmarks for 6D pose estimation demonstrate that DeepIM achieves large improvements over state-of-the-art methods. We furthermore show that DeepIM is able to match previously unseen objects.


title: Julia sets appear quasiconformally in the Mandelbrot set

abstract: In this paper we prove the following: Take any "small Mandelbrot set" and zoom in a neighborhood of a parabolic or Misiurewicz parameter in it, then we can see a quasiconformal image of a Cantor Julia set which is a perturbation of a parabolic or Misiurewicz Julia set. Furthermore, zoom in its middle part, then we can see a certain nested structure ("decoration") and finally another "smaller Mandelbrot set" appears. A similar nested structure exists in the Julia set for any parameter in the "smaller Mandelbrot set". We can also find images of a Julia sets by quasiconformal maps with dilatation arbitrarily close to 1. This answers a question by Adrian Douady. All the parameters belonging to these images are semihyperbolic and this leads to the fact that the set of semihyperbolic but non-Misiurewicz and non-hyperbolic parameters is dense with Hausdorff dimension 2 in the boundary of the Mandelbrot set.


title: Webly Supervised Learning for Skin Lesion Classification

abstract: Within medical imaging, manual curation of sufficient well-labeled samples is cost, time and scale-prohibitive. To improve the representativeness of the training dataset, for the first time, we present an approach to utilize large amounts of freely available web data through web-crawling. To handle noise and weak nature of web annotations, we propose a two-step transfer learning based training process with a robust loss function, termed as Webly Supervised Learning (WSL) to train deep models for the task. We also leverage search by image to improve the search specificity of our web-crawling and reduce cross-domain noise. Within WSL, we explicitly model the noise structure between classes and incorporate it to selectively distill knowledge from the web data during model training. To demonstrate improved performance due to WSL, we benchmarked on a publicly available 10-class fine-grained skin lesion classification dataset and report a significant improvement of top-1 classification accuracy from 71.25 % to 80.53 % due to the incorporation of web-supervision.


title: The Gieseker-Petri theorem and imposed ramification

abstract: We prove a smoothness result for spaces of linear series with prescribed ramification on twice-marked elliptic curves. In characteristic 0, we then apply the Eisenbud-Harris theory of limit linear series to deduce a new proof of the Gieseker-Petri theorem, along with a generalization to spaces of linear series with prescribed ramification at up to two points. Our main calculation involves the intersection of two Schubert cycles in a Grassmannian associated to almost-transverse flags.


title: Superconducting Sweet-Spot in Microcrystalline Graphite Revealed by Point-Contact Spectroscopy

abstract: In this letter we describe the observation of a magnetic field dependent electronic gap, suggestive of local superconductivity, in the point-contact spectrum of micro-crystalline graphite. Magnetic field dependent point-contact spectroscopy was carried out at a temperature of $1.8\,\mathrm{K}$ using an etched aluminium tip. At zero field a gap structure in the differential conductance is observed, showing a gap of $\Delta = 4.2\,\mathrm{meV}$. On applying magnetic fields of up to $500\,\mathrm{mT}$, this gap gradually closes, following the theoretical prediction by Ginzburg and Landau for a fully flux-penetrated superconductor. By applying BCS-theory, we infer a critical superconducting temperature of $14\,\mathrm{K}$.


title: Efficient Sparse Code Multiple Access Decoder Based on Deterministic Message Passing Algorithm

abstract: Being an effective non-orthogonal multiple access (NOMA) technique, sparse code multiple access (SCMA) is promising for future wireless communication. Compared with orthogonal techniques, SCMA enjoys higher overloading tolerance and lower complexity because of its sparsity. In this paper, based on deterministic message passing algorithm (DMPA), algorithmic simplifications such as domain changing and probability approximation are applied for SCMA decoding. Early termination, adaptive decoding, and initial noise reduction are also employed for faster convergence and better performance. Numerical results show that the proposed optimizations benefit both decoding complexity and speed. Furthermore, efficient hardware architectures based on folding and retiming are proposed. VLSI implementation is also given in this paper. Comparison with the state-of-the-art have shown the proposed decoder's advantages in both latency and throughput (multi-Gbps).


title: Triangle tiling billiards and the exceptional family of their escaping trajectories: circumcenters and Rauzy gasket

abstract: Consider a periodic tiling of a plane by equal triangles obtained from the equilateral tiling by a linear transformation. We study a following tiling billiard: a ball follows straight segments and bounces of the boundaries of the tiles into neighbouring tiles in such a way that the coefficient of refraction is equal to -1. We show that almost all the trajectories of such a billiard are either closed or escape linearly, and for closed trajectories we prove that their periods belong to the set 4N+2. We also give a precise description of the exceptional family of trajectories (of zero measure) : these trajectories escape non-linearly to infinity and approach fractal-like sets. We show that this exceptional family is parametrized by the famous Rauzy gasket. This proves several conjectures stated previously on triangle tiling billiards. In this work, we also give a more precise understanding of fully flipped minimal exchange transformations on 3 and 4 intervals by proving that they belong to a special hypersurface. Our proofs are based on the study of Rauzy graphs for interval exchange transformations with flips.


title: Assessing the Viability of $A_4$, $S_4$ and $A_5$ Flavour Symmetries for Description of Neutrino Mixing

abstract: We consider the $A_4$, $S_4$ and $A_5$ discrete lepton flavour symmetries in the case of 3-neutrino mixing, broken down to non-trivial residual symmetries in the charged lepton and neutrino sectors in such a way that at least one of them is a $Z_2$. Such symmetry breaking patterns lead to predictions for some of the three neutrino mixing angles and/or the leptonic Dirac CP violation phase $\delta$ of the neutrino mixing matrix. We assess the viability of these predictions by performing a statistical analysis which uses as an input the latest global data on the neutrino mixing parameters. We find 14 phenomenologically viable cases providing distinct predictions for some of the mixing angles and/or the Dirac phase $\delta$. Employing the current best fit values of the three neutrino mixing angles, we perform a statistical analysis of these cases taking into account the prospective uncertainties in the determination of the mixing angles, planned to be achieved in currently running (Daya Bay) and the next generation (JUNO, T2HK, DUNE) of neutrino oscillation experiments. We find that only six cases would be compatible with these prospective data. We show that this number is likely to be further reduced by a precision measurement of $\delta$.


title: Turbulence Modeling in the Age of Data

abstract: Data from experiments and direct simulations of turbulence have historically been used to calibrate simple engineering models such as those based on the Reynolds-averaged Navier--Stokes (RANS) equations. In the past few years, with the availability of large and diverse datasets, researchers have begun to explore methods to systematically inform turbulence models with data, with the goal of quantifying and reducing model uncertainties. This review surveys recent developments in bounding uncertainties in RANS models via physical constraints, in adopting statistical inference to characterize model coefficients and estimate discrepancy, and in using machine learning to improve turbulence models. Key principles, achievements and challenges are discussed. A central perspective advocated in this review is that by exploiting foundational knowledge in turbulence modeling and physical constraints, data-driven approaches can yield useful predictive models.


title: Mixed states for mixing neutrinos

abstract: Here we discuss the description of flavor neutrinos produced or detected in processes which involve more than one neutrino. We show that in these cases flavor neutrinos cannot be separately described by pure states, but require a density matrix description. We consider explicitly the examples of $\nu_{e}$ and $\bar\nu_{\mu}$ production in $\mu^{+}$ decay and $\nu_{\mu}$ detection through scattering on electrons. We show that the density matrix which describes a flavor neutrino can be approximated with a density matrix of a pure state only when the differences of the neutrino masses are neglected in the interaction process. In this approximation, the pure states are the standard flavor states and one recovers the standard expression for the neutrino oscillation probability. We discuss also the effects of mixing of the three standard light neutrinos with heavy neutrinos which can be either decoupled because their masses are much larger than the maximum neutrino energy in the neutrino production process or because they are produced and detected incoherently. Finally, we discuss the more complicated case of neutrino-electron elastic scattering, in which the initial and final neutrinos do not have determined flavors, but there is a flavor dependence due to the different contributions of charged-current and neutral-current interactions.


title: Incident Direction Independent Wave Propagation and Unidirectional Lasing

abstract: We propose an incident direction independent wave propagation generated by properly assembling different unidirectional destructive interferences (UDIs), which is a consequence of the appropriate match between synthetic magnetic fluxes and the incident wave vector. Single-direction lasing at spectral singularity is feasible without introducing nonlinearity. UDI allows unidirectional lasing and unidirectional perfect absorption; when they are combined in a parity-time symmetric manner, the spectral singularities vanish with bounded reflections and transmissions. Furthermore, the simultaneous unidirectional lasing and perfect absorption for incidences from opposite directions is created. Our findings provide insights into light control and may shed light on the explorations of desirable functionality in fundamental research and practical applications.


title: Point-source dispersion of quasi-neutrally-buoyant inertial particles

abstract: We analyze the evolution of the distribution, both in the phase space and in the physical space, of inertial particles released by a spatially-localized (punctual) source and advected by an incompressible flow. The difference in mass density between fluid and particles is assumed as small, and represents the basic parameter for a regular perturbative expansion. By means of analytical techniques such as Hermitianization, we derive a chain of equations of the advection--diffusion--reaction type, easily solvable at least numerically. Our procedure provides results also for finite particle inertia, away from the over-damped limit of quasi-tracer dynamics.


title: On spectral asymptotics of the tensor product of operators with almost regular marginal asymptotics

abstract: Spectral asymptotics of a tensor product of compact operators in Hilbert space with known marginal asymptotics is studied. Methods of A. Karol', A. Nazarov and Ya. Nikitin (Trans. AMS, 2008) are generalized for operators with almost regular marginal asymptotics. In many (but not all) cases it is shown, that tensor product has almost regular asymptotics as well. Obtained results are then applied to the theory of small ball probabilities of Gaussian random fields.


title: Patterns of variability in supercritical hadronic systems

abstract: A unique and often overlooked property of a source loaded with relativistic protons is that it can become supercritical, i.e. it can undergo an abrupt transition from a radiatively inefficient to a radiatively efficient state once its proton energy density exceeds a certain threshold. In this paper, we investigate the temporal variability of hadronic systems in this hardly explored regime. We show that there exists a range of proton densities that prevent the system from reaching a steady state, but drive it instead in a quasi-periodic mode. The escaping radiation then exhibits limit cycles, even if all physical parameters are held constant in time. We extend our analysis to cases where the proton injection rate varies with time and explore the variability patterns of escaping radiation as the system moves in and out from the supercritical regime. We examine the relevance of our results to the variability of the prompt gamma-ray burst emission and show that, at least on a phenomenological level, some interesting analogies exist.


title: Non-hydrodynamic quasinormal modes and equilibration of a baryon dense holographic QGP with a critical point

abstract: We compute the homogeneous limit of non-hydrodynamic quasinormal modes (QNM's) of a phenomenologically realistic Einstein-Maxwell-Dilaton (EMD) holographic model for the Quark-Gluon Plasma (QGP) that is able to: i) {\it quantitatively} describe state-of-the-art lattice results for the QCD equation of state and higher order baryon susceptibilities with $2+1$ flavors and physical quark masses up to highest values of the baryon chemical potential currently reached in lattice simulations; ii) describe the nearly perfect fluidity of the strongly coupled QGP produced in ultrarelativistic heavy ion collisions; iii) give a very good description of the bulk viscosity extracted via some recent Bayesian analyzes of hydrodynamical descriptions of heavy ion experimental data. This EMD model has been recently used to predict the location of the QCD critical point in the QCD phase diagram, which was found to be within the reach of upcoming low energy heavy ion collisions. The lowest quasinormal modes of the $SO(3)$ rotationally invariant quintuplet, triplet, and singlet channels evaluated in the present work provide upper bounds for characteristic equilibration times describing how fast the dense medium returns to thermal equilibrium after being subjected to small disturbances. We find that the equilibration times in the different channels come closer to each other at high temperatures, although being well separated at the critical point. Moreover, in most cases, these equilibration times decrease with increasing baryon chemical potential while keeping temperature fixed.


title: Quantum Teleportation with a Class of Non-Gaussian Entangled Resources

abstract: Non-Gaussian entangled states of light have been found to improve the success of quantum telepor- tation. Earlier works in the literature focussed mainly on two-mode non-Gaussian states generated by de-Gaussification of two-mode squeezed vacuum states. In the current work, we study quan- tum teleportation with a class of non-Gaussian entangled resource states that are generated at the output of a passive beam splitter (BS) with different input single mode non-Gaussian states. In particular, we consider input states that are generated under successive application of squeezing and photon addition/subtraction operations in various orders. We focus on identifying what attributes of the resource states are necessary or sufficient for quantum teleportation (QT). To this end we first evaluate two attributes considered in the literature, viz. squeezed vacuum affinity (SVA) and EPR correlation. While SVA is not non-zero for all two-mode resource states, EPR correlation is neither necessary nor sufficient of QT. We consider yet another attribute, viz. two-mode quadrature squeezing as defined by Simon et. al. [Phys. Rev. A 49, 1567 (1994)]. Our numerical results on the de-Gaussified two-mode squeezed vacuum state as well as the BS generated non-Gaussian states lead us to the conclusion that two-mode quadrature squeezing is a necessary condition for QT, in general. We further demonstrate the plausibility of this conclusion by giving an analytical proof that two-mode quadrature squeezing is a necessary condition for QT in the case of symmetric two-mode Gaussian resource states.


title: Improving Portfolios Global Performance with Robust Covariance Matrix Estimation: Application to the Maximum Variety Portfolio

abstract: This paper presents how the most recent improvements made on covariance matrix estimation and model order selection can be applied to the portfolio optimisation problem. The particular case of the Maximum Variety Portfolio is treated but the same improvements apply also in the other optimisation problems such as the Minimum Variance Portfolio. We assume that the most important information (or the latent factors) are embedded in correlated Elliptical Symmetric noise extending classical Gaussian assumptions. We propose here to focus on a recent method of model order selection allowing to efficiently estimate the subspace of main factors describing the market. This non-standard model order selection problem is solved through Random Matrix Theory and robust covariance matrix estimation. The proposed procedure will be explained through synthetic data and be applied and compared with standard techniques on real market data showing promising improvements.


title: Properties of piezoceramic materials in high electric field actuator applications

abstract: In this paper, we compare the performance of 8 PZT ceramics and one PMN-PT material for typical bending actuator applications. This includes the measurement of non-linear transverse charge coefficient at high electric field strength and related quantities such as the Young's modulus, relative permittivity, coercive field and their temperature dependencies, and the Curie temperature. Most materials show much higher strains than what is expected from the datasheet values. We further study the operating region for fields against the polarization direction in different operating cycles and demonstrate a long-term stable quick re-poling method which increases the operating range of negative-only cycles from 50% of Ec to 75% of the coercive field.


title: An almost splitting theorem for a warped product space

abstract: We prove an almost splitting theorem for the warped product space with warped function $f(r)=\cosh\left(r\sqrt{\frac{\lambda}{n-2}}\right)$.


title: Presentation Attack Detection for Iris Recognition: An Assessment of the State of the Art

abstract: Iris recognition is increasingly used in large-scale applications. As a result, presentation attack detection for iris recognition takes on fundamental importance. This survey covers the diverse research literature on this topic. Different categories of presentation attack are described and placed in an application-relevant framework, and the state of the art in detecting each category of attack is summarized. One conclusion from this is that presentation attack detection for iris recognition is not yet a solved problem. Datasets available for research are described, research directions for the near- and medium-term future are outlined, and a short list of recommended readings are suggested.


title: Robust and Efficient Semi-Supervised Estimation of Average Treatment Effects with Application to Electronic Health Records Data

abstract: We consider the problem of estimating the average treatment effect (ATE) in a semi-supervised learning setting, where a very small proportion of the entire set of observations are labeled with the true outcome but features predictive of the outcome are available among all observations. This problem arises, for example, when estimating treatment effects in electronic health records (EHR) data because gold-standard outcomes are often not directly observable from the records but are observed for a limited number of patients through small-scale manual chart review. We develop an imputation-based approach for estimating the ATE that is robust to misspecification of the imputation model. This effectively allows information from the predictive features to be safely leveraged to improve efficiency in estimating the ATE. The estimator is additionally doubly-robust in that it is consistent under correct specification of either an initial propensity score model or a baseline outcome model. It is also locally semiparametric efficient under an ideal semi-supervised model where the distribution of the unlabeled data is known. Simulations exhibit the efficiency and robustness of the proposed method compared to existing approaches in finite samples.We illustrate the method by comparing rates of treatment response to two biologic agents for treatment inflammatory bowel disease using EHR data from Partner's Healthcare.


title: Ultra-low-field magneto-elastocaloric cooling in a multiferroic composite device

abstract: The advent of caloric materials for magnetocaloric, elastocaloric, and electrocaloric cooling is changing the landscape of solid state cooling technologies with potentials for high-efficiency and environmentally-friendly residential and commercial cooling as well as heating applications. Given that caloric materials are ferroic materials which undergo first (or second) order transitions near room temperature, they open up intriguing possibilities for novel multiferroic devices with hitherto unexplored functionalities coupling their thermal properties with different fields (magnetic, electric, and stress) through composite configurations. Here, we demonstrate a composite magneto-elastocaloric effect with ultra-low magnetic field (0.16 T) in a compact geometry to generate a cooling temperature change as large as 4 K using a magnetostriction/superelastic alloy composite. Such composite systems can be used to circumvent shortcomings of existing technologies such as the need for high-stress actuation mechanism for elastocaloric materials and the high magnetic-field requirement of magnetocaloric materials, while enabling new applications such as compact remote cooling devices.


title: Properties of the Bellman function related to the Carleson Imbedding theorem for the dyadic maximal operator

abstract: We provide a description for the Bellman function related to the Carleson Imbedding theorem, first mentioned in [4], with the use of the Hardy operator.


title: Learning to Run challenge: Synthesizing physiologically accurate motion using deep reinforcement learning

abstract: Synthesizing physiologically-accurate human movement in a variety of conditions can help practitioners plan surgeries, design experiments, or prototype assistive devices in simulated environments, reducing time and costs and improving treatment outcomes. Because of the large and complex solution spaces of biomechanical models, current methods are constrained to specific movements and models, requiring careful design of a controller and hindering many possible applications. We sought to discover if modern optimization methods efficiently explore these complex spaces. To do this, we posed the problem as a competition in which participants were tasked with developing a controller to enable a physiologically-based human model to navigate a complex obstacle course as quickly as possible, without using any experimental data. They were provided with a human musculoskeletal model and a physics-based simulation environment. In this paper, we discuss the design of the competition, technical difficulties, results, and analysis of the top controllers. The challenge proved that deep reinforcement learning techniques, despite their high computational cost, can be successfully employed as an optimization method for synthesizing physiologically feasible motion in high-dimensional biomechanical systems.


title: Yet another proof of the quadratic reciprocity law

abstract: We present a new proof of the celebrated quadratic reciprocity law. Our proof is based on group theory.


title: The Impact of Quantum Computing on Present Cryptography

abstract: The aim of this paper is to elucidate the implications of quantum computing in present cryptography and to introduce the reader to basic post-quantum algorithms. In particular the reader can delve into the following subjects: present cryptographic schemes (symmetric and asymmetric), differences between quantum and classical computing, challenges in quantum computing, quantum algorithms (Shor's and Grover's), public key encryption schemes affected, symmetric schemes affected, the impact on hash functions, and post quantum cryptography. Specifically, the section of Post-Quantum Cryptography deals with different quantum key distribution methods and mathematicalbased solutions, such as the BB84 protocol, lattice-based cryptography, multivariate-based cryptography, hash-based signatures and code-based cryptography.


title: The Role of Crystal Orientation in the Dissolution of UO$_2$ Thin Films

abstract: Epitaxial thin films have been utilised to investigate the radiolytic dissolution of uranium dioxide interfaces. Thin films of UO$_2$ deposited on single crystal yttria stabilised zirconia substrates have been exposed to water in the presence of a high flux, monochromatic, synchrotron x-ray source. In particular, this technique was applied to induce dissolution of three UO$_2$ thin films, grown along the principle UO$_2$ crystallographic orientations: (001), (110) and (111). Dissolution of each film was induced for 9 accumulative corrosion periods, totalling 270s, after which XRR spectra were recorded to observe the change in morphology of the films as a function of exposure time. While the (001) and (110) oriented films were found to corrode almost linearly and at comparable rates, the (111) film was found to be significantly more corrosion resistant, with no loss of UO$_2$ material being observed after the initial 90s corrosion period. These results distinctly show the effect of crystallographic orientation on the rate of x-ray induced UO$_2$ dissolution. This result may have important consequences for theoretical dissolution models, as it is evident that orientation dependence must be taken into consideration to obtain accurate predictions of the dissolution behaviour of UO$_2$.


title: The Generalized Langevin Equation with a power-law memory in a nonlinear potential well

abstract: The generalized Langevin equation (GLE) is a stochastic integro-differential equation that has been used to describe the velocity of microparticles in viscoelastic fluids. In this work, we consider the large-time asymptotic properties of a Markovian approximation to the GLE in the presence of a wide class of external potential wells. The qualitative behavior of the GLE is largely determined by its memory kernel $K$, which summarizes the delayed response of the fluid medium on the particles past movement. When $K$ can be expressed as a finite sum of exponentials, it has been shown that long-term time-averaged properties of the position and velocity do not depend on $K$ at all. In certain applications, however, it is important to consider the GLE with a power law memory kernel. Using the fact that infinite sums of exponentials can have power law tails, we study the infinite-dimensional version of the Markovian GLE in a potential well. In the case where the memory kernel $K$ is integrable (i.e. in the asymptotically diffusive regime), we are able to extend previous results and show that there is a unique stationary distribution for the GLE system and that the long-term statistics of the position and velocity do not depend on $K$. However, when $K$ is not integrable (i.e. in the asymptotically subdiffusive regime), we are able to show the existence of an invariant probability measure but uniqueness remains an open question. In particular, the method of asymptotic coupling used in the integrable case to show uniqueness does not apply when $K$ fails to be integrable.


title: U-cross Gram matrices and their invertibility

abstract: The Gram matrix is defined for Bessel sequences by combining synthesis with subsequent analysis operators. If different sequences are used and an operator U is inserted we reach so called U-cross Gram matrices. This can be seen as reinterpretation of the matrix representation of operators using frames. In this paper we investigate some necessary or sufficient conditions for Schatten p-class properties and the invertibility of U-cross Gram matrices. In particular, we show that under mild conditions the pseudo-inverse of a U-cross Gram matrix can always be represented as a U-cross Gram matrix with dual frames of the given ones. We link some properties of U-cross Gram matrices to approximate duals. Finally, we state several stability results. More precisely, it is shown that the invertibility of U-cross Gram matrices is preserved under small perturbations.


title: Spectral inequalities for nonnegative tensors and their tropical analogues

abstract: We extend some characterizations and inequalities for the eigenvalues of nonnegative matrices, such as Donsker-Varadhan, Friedland-Karlin, Karlin-Ost inequalities, to nonnegative tensors. Our approach involves a correspondence between nonnegative tensors, ergodic control and entropy maximization: we show in particular that the logarithm of the spectral radius of a tensor is given by en entropy maximization problem over a space of occupation measures. We study in particular the tropical analogue of the spectral radius, that we characterize as a limit of the classical spectral radius, and we give an explicit combinatorial formula for this tropical spectral radius.


title: Norms of sub-exponential random vectors

abstract: We discuss various forms of the Luxemburg norm in spaces of random vectors with coordinates belonging to the classical Orlicz spaces of exponential type. We prove equivalent relations between some kinds of these forms. We also show when the so-called uniform norm is majorized by norms of coordinates up to some constants. We give an application of other norm to study of chaos in random vectors with sub-exponential coordinates.


title: Symbolic Algorithms for Graphs and Markov Decision Processes with Fairness Objectives

abstract: Given a model and a specification, the fundamental model-checking problem asks for algorithmic verification of whether the model satisfies the specification. We consider graphs and Markov decision processes (MDPs), which are fundamental models for reactive systems. One of the very basic specifications that arise in verification of reactive systems is the strong fairness (aka Streett) objective. Given different types of requests and corresponding grants, the objective requires that for each type, if the request event happens infinitely often, then the corresponding grant event must also happen infinitely often. All $\omega$-regular objectives can be expressed as Streett objectives and hence they are canonical in verification. To handle the state-space explosion, symbolic algorithms are required that operate on a succinct implicit representation of the system rather than explicitly accessing the system. While explicit algorithms for graphs and MDPs with Streett objectives have been widely studied, there has been no improvement of the basic symbolic algorithms. The worst-case numbers of symbolic steps required for the basic symbolic algorithms are as follows: quadratic for graphs and cubic for MDPs. In this work we present the first sub-quadratic symbolic algorithm for graphs with Streett objectives, and our algorithm is sub-quadratic even for MDPs. Based on our algorithmic insights we present an implementation of the new symbolic approach and show that it improves the existing approach on several academic benchmark examples.


title: Quantum Wires and Waveguides Formed in Graphene by Strain

abstract: Confinement of electrons in graphene to make devices has proven to be a challenging task. Electrostatic methods fail because of Klein tunneling, while etching into nanoribbons requires extreme control of edge terminations, and bottom-up approaches are limited in size to a few nanometers. Fortunately, its mechanical flexibility raises the possibility of using strain to alter graphene's properties and create novel straintronic devices. Here, we report transport studies of nanowires created by linearly-shaped strained regions resulting from individual folds formed by layer transfer onto hexagonal boron nitride. Conductance measurements across the folds reveal Coulomb blockade signatures, indicating confined charges within these structures, which act as quantum dots. Along folds, we observe sharp features in traverse resistivity measurements, attributed to an amplification of the dot conductance modulations by a resistance bridge incorporating the device. Our data indicates ballistic transport up to ~1 um along the folds. Calculations using the Dirac model including strain are consistent with measured bound state energies and predict the existence of valley-polarized currents. Our results show that graphene folds can act as straintronic quantum wires.


title: Binomial Inequalities for Chromatic, Flow, and Tension Polynomials

abstract: A famous and wide-open problem, going back to at least the early 1970's, concerns the classification of chromatic polynomials of graphs. Toward this classification problem, one may ask for necessary inequalities among the coefficients of a chromatic polynomial, and we contribute such inequalities when a chromatic polynomial $\chi_G(n) = \chi^*_0 \binom {n+d} d + \chi^*_1 \binom {n+d-1} d + \dots + \chi^*_d \binom n d$ is written in terms of a binomial-coefficient basis. For example, we show that $\chi^*_{ j } \le \chi^*_{ d-j }$, for $0 \le j \le \frac{ d }{ 2 }$. Similar results hold for flow and tension polynomials enumerating either modular or integral nowhere-zero flows/tensions of a graph. Our theorems follow from connections among chromatic, flow, tension, and order polynomials, as well as Ehrhart polynomials of lattice polytopes that admit unimodular triangulations. Our results use Ehrhart inequalities due to Athanasiadis and Stapledon and are related to recent work by Hersh--Swartz and Breuer--Dall, where inequalities similar to some of ours were derived using algebraic-combinatorial methods.


title: Human-in-the-Loop Wireless Communications: Machine Learning and Brain-Aware Resource Management

abstract: Human-centric applications such as virtual reality and immersive gaming will be central to the future wireless networks. Common features of such services include: a) their dependence on the human user's behavior and state, and b) their need for more network resources compared to conventional cellular applications. To successfully deploy such applications over wireless and cellular systems, the network must be made cognizant of not only the quality-of-service (QoS) needs of the applications, but also of the perceptions of the human users on this QoS. In this paper, by explicitly modeling the limitations of the human brain, a concrete measure for the delay perception of human users in a wireless network is introduced. Then, a novel learning method, called probability distribution identification, is proposed to find a probabilistic model for this delay perception based on the brain features of a human user. The proposed learning method uses both supervised and unsupervised learning techniques to build a Gaussian mixture model of the human brain features. Given a model for the delay perception of the human brain, a novel brain-aware resource management algorithm based on Lyapunov optimization is proposed for allocating radio resources to human users while minimizing the transmit power and taking into account the reliability of both machine type devices and human users. The proposed algorithm is shown to have a low complexity. Moreover, a closed-form relationship between the reliability measure and wireless physical layer metrics of the network is derived. Simulation results using real data from actual human users show that a brain-aware approach can yield savings of up to 78% in power compared to the system


title: Three-dimensional black holes with quintessence

abstract: We study a quintessential black hole solution in three dimensions, with mass and quintessence charge. By exploring the Carter-Penrose diagram, we show the presence of spacelike and lightlike singularities in the metric, given different values for the quintessence parameter, as well as an AdS-like spatial infinity and event horizon encapsulating the singularity. We also study the propagation of scalar and Dirac (Weyl) fields around the black hole solutions with different quintessence charges obtaining the quasinormal spectra for both fields using two different numerical methods with good agreement between the data. In both cases, the presence of quintessence increases the imaginary part of the quasinormal mode, since this is related to the event horizon of the solution, preserving the interpretation of this quantity as relaxation time in the corresponding CFT. We also investigate the behavior of high-temperature scalar field modes, demonstrating the presence of the so-called hydrodynamical limit, differently from the BTZ black hole, for which no such modes exist.


title: Efficient Encodings of Conditional Cardinality Constraints

abstract: In the encoding of many real-world problems to propositional satisfiability, the cardinality constraint is a recurrent constraint that needs to be managed effectively. Several efficient encodings have been proposed while missing that such a constraint can be involved in a more general propositional formulation. To avoid combinatorial explosion, Tseitin principle usually used to translate such general propositional formula to Conjunctive Normal Form (CNF), introduces fresh propositional variables to represent sub-formulas and/or complex contraints. Thanks to Plaisted and Greenbaum improvement, the polarity of the sub-formula $\Phi$ is taken into account leading to conditional constraints of the form $y\rightarrow \Phi$, or $\Phi\rightarrow y$, where $y$ is a fresh propositional variable. In the case where $\Phi$ represents a cardinality constraint, such translation leads to conditional cardinality constraints subject of the present paper. We first show that when all the clauses encoding the cardinality constraint are augmented with an additional new variable, most of the well-known encodings cease to maintain the generalized arc consistency property. Then, we consider some of these encodings and show how they can be extended to recover such important property. An experimental validation is conducted on a SAT-based pattern mining application, where such conditional cardinality constraints is a cornerstone, showing the relevance of our proposed approach.


title: The complement value problem for non-local operators

abstract: Let $D$ be a bounded Lipschitz domain of $\mathbb{R}^d$. We consider the complement value problem $$ \left\{\begin{array}{l}(\Delta+a^{\alpha}\Delta^{\alpha/2}+b\cdot\nabla+c)u+f=0\ \ {\rm in}\ D,\\ u=g\ \ {\rm on}\ D^c. \end{array}\right.$$ Under mild conditions, we show that there exists a unique bounded continuous weak solution. Moreover, we give an explicit probabilistic representation of the solution. The theory of semi-Dirichlet forms and heat kernel estimates play an important role in our approach.


title: Gated Fusion Network for Single Image Dehazing

abstract: In this paper, we propose an efficient algorithm to directly restore a clear image from a hazy input. The proposed algorithm hinges on an end-to-end trainable neural network that consists of an encoder and a decoder. The encoder is exploited to capture the context of the derived input images, while the decoder is employed to estimate the contribution of each input to the final dehazed result using the learned representations attributed to the encoder. The constructed network adopts a novel fusion-based strategy which derives three inputs from an original hazy image by applying White Balance (WB), Contrast Enhancing (CE), and Gamma Correction (GC). We compute pixel-wise confidence maps based on the appearance differences between these different inputs to blend the information of the derived inputs and preserve the regions with pleasant visibility. The final dehazed image is yielded by gating the important features of the derived inputs. To train the network, we introduce a multi-scale approach such that the halo artifacts can be avoided. Extensive experimental results on both synthetic and real-world images demonstrate that the proposed algorithm performs favorably against the state-of-the-art algorithms.


title: New measurements and analysis of the \b{eta} Cephei star V909 Cassiopeiae

abstract: V909 Cas is a little-studied example of a \b{eta} Cep pulsating variable located in the OB association Cas OB8 in the Perseus spiral arm of the Milky Way. Photometric observations in 2016-7 provided 30 new times of pulsation extrema and enabled its mean pulsation period to be determined as 0.2067798(1) d. From spectroscopic observations we determined its interstellar extinction and absolute magnitude and luminosity, and located it with other \b{eta} Cep stars in the OB instability region of the H-R diagram.


title: The Rosenthal-Szasz inequality for normed planes

abstract: We aim to study the classical Rosenthal-Szasz inequality for a plane whose geometry is given by a norm. This inequality states that the bodies of constant width have the largest perimeter among all planar convex bodies of given diameter. In the case where the unit circle of the norm is given by a Radon curve, we obtain an inequality which is completely analogous to the Euclidean case. For arbitrary norms we obtain an upper bound for the perimeter calculated in the anti-norm, yielding an analogous characterization of all curves of constant width. To derive these results, we use methods from the differential geometry of curves in normed planes.


title: Human Semantic Parsing for Person Re-identification

abstract: Person re-identification is a challenging task mainly due to factors such as background clutter, pose, illumination and camera point of view variations. These elements hinder the process of extracting robust and discriminative representations, hence preventing different identities from being successfully distinguished. To improve the representation learning, usually, local features from human body parts are extracted. However, the common practice for such a process has been based on bounding box part detection. In this paper, we propose to adopt human semantic parsing which, due to its pixel-level accuracy and capability of modeling arbitrary contours, is naturally a better alternative. Our proposed SPReID integrates human semantic parsing in person re-identification and not only considerably outperforms its counter baseline, but achieves state-of-the-art performance. We also show that by employing a \textit{simple} yet effective training strategy, standard popular deep convolutional architectures such as Inception-V3 and ResNet-152, with no modification, while operating solely on full image, can dramatically outperform current state-of-the-art. Our proposed methods improve state-of-the-art person re-identification on: Market-1501 by ~17% in mAP and ~6% in rank-1, CUHK03 by ~4% in rank-1 and DukeMTMC-reID by ~24% in mAP and ~10% in rank-1.


title: Fundamental Resource Trade-offs for Encoded Distributed Optimization

abstract: Dealing with the shear size and complexity of today's massive data sets requires computational platforms that can analyze data in a parallelized and distributed fashion. A major bottleneck that arises in such modern distributed computing environments is that some of the worker nodes may run slow. These nodes a.k.a.~stragglers can significantly slow down computation as the slowest node may dictate the overall computational time. A recent computational framework, called encoded optimization, creates redundancy in the data to mitigate the effect of stragglers. In this paper we develop novel mathematical understanding for this framework demonstrating its effectiveness in much broader settings than was previously understood. We also analyze the convergence behavior of iterative encoded optimization algorithms, allowing us to characterize fundamental trade-offs between convergence rate, size of data set, accuracy, computational load (or data redundancy), and straggler toleration in this framework.


title: HOUDINI: Lifelong Learning as Program Synthesis

abstract: We present a neurosymbolic framework for the lifelong learning of algorithmic tasks that mix perception and procedural reasoning. Reusing high-level concepts across domains and learning complex procedures are key challenges in lifelong learning. We show that a program synthesis approach that combines gradient descent with combinatorial search over programs can be a more effective response to these challenges than purely neural methods. Our framework, called HOUDINI, represents neural networks as strongly typed, differentiable functional programs that use symbolic higher-order combinators to compose a library of neural functions. Our learning algorithm consists of: (1) a symbolic program synthesizer that performs a type-directed search over parameterized programs, and decides on the library functions to reuse, and the architectures to combine them, while learning a sequence of tasks; and (2) a neural module that trains these programs using stochastic gradient descent. We evaluate HOUDINI on three benchmarks that combine perception with the algorithmic tasks of counting, summing, and shortest-path computation. Our experiments show that HOUDINI transfers high-level concepts more effectively than traditional transfer learning and progressive neural networks, and that the typed representation of networks significantly accelerates the search.