title: Robust Adaptive Sliding Mode Control of Markovian Jump Systems with Uncertain Mode-dependent Time-varying Delays and Partly Unknown Transition Probabilities

abstract: This paper deals with the problems of stochastic stability and sliding mode control for a class of continuous-time Markovian jump systems with mode-dependent time-varying delays and partly unknown transition probabilities. The design method is general enough to cover a wide spectrum of systems from those with completely known transition probability rates to those with completely unknown transition probability rates. Based on some mode-dependent Lyapunov-Krasovski functionals and making use of the free-connection weighting matrices, new delay-dependent conditions guaranteeing the existence of linear switching surfaces and the stochastic stability of sliding mode dynamics are derived in terms of linear matrix inequalities (LMIs). Then, a sliding mode controller is designed such that the resulted closed-loop system's trajectories converge to predefined sliding surfaces in a finite time and remain there for all subsequent times. This paper also proposes an adaptive sliding mode controller design method which applies to cases in which mode-dependent time-varying delays are unknown. All the conditions obtained in this paper are in terms of LMI feasibility problems. Numerical examples are given to illustrate the effectiveness of the proposed methods.


title: Testing for Global Network Structure Using Small Subgraph Statistics

abstract: We study the problem of testing for community structure in networks using relations between the observed frequencies of small subgraphs. We propose a simple test for the existence of communities based only on the frequencies of three-node subgraphs. The test statistic is shown to be asymptotically normal under a null assumption of no community structure, and to have power approaching one under a composite alternative hypothesis of a degree-corrected stochastic block model. We also derive a version of the test that applies to multivariate Gaussian data. Our approach achieves near-optimal detection rates for the presence of community structure, in regimes where the signal-to-noise is too weak to explicitly estimate the communities themselves, using existing computationally efficient algorithms. We demonstrate how the method can be effective for detecting structure in social networks, citation networks for scientific articles, and correlations of stock returns between companies on the S\&P 500.


title: Regularization of instabilities in gravity theories

abstract: We investigate instabilities and their regularization in theories of gravitation. Instabilities can be beneficial since their growth often leads to prominent observable signatures which makes them especially relevant to relatively low signal-to-noise ratio measurements such as gravitational wave detections. An indefinitely growing instability usually renders a theory unphysical, hence a desirable instability should also come with underlying physical machinery that stops the growth at finite values, i.e. regularization mechanisms. The prototypical gravity theory that presents such an instability is the spontaneous scalarization phenomena of scalar-tensor theories, which feature a tachyonic instability. We identify the regularization mechanisms in this theory, and show that they can be utilized to regularize other instabilities as well. Namely, we present theories where spontaneous growth is triggered by a ghost rather than a tachyon, and numerically calculate stationary solutions of scalarized neutron stars in these theories. We speculate on the possibility of regularizing known divergent instabilities in certain gravity theories using our findings, and discuss alternative theories of gravitation where regularized instabilities may be present. Even though we study many specific examples, our main point is the recognition of regularized instabilities as a common theme and unifying mechanism in a vast array of gravity theories.


title: A Novel Mataheuristic based Interference Alignment for K-User Interference Channel : A Comparative Study

abstract: This paper presents a new Interference Alignment (IA) scheme for K-User Multiple Input Multiple Output (MIMO) Interference Channel (IC) based on two metaheuristics, namely Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC) Algorithm. Tackling interference is an essential issue in wireless communications to which Interference Alignment (IA) provides a promising solution. However, IA still lacks of explicit and straightforward design procedures. In fact, most of IA procedures aim to minimize a certain Interference Leakage (IL) which measures the effect of the interference on the network, this results in complex optimization tasks involving a large amount of decision variables, together with a problem of convergence of the IA solutions. In this paper the IA optimization is performed using PSO, ABC and their cooperative counterparts, more suitable for large scale optimization. A comparison between the four algorithms is also carried out. The cooperative proposed approaches seem to be promising.


title: PSO and CPSO Based Interference Alignment for K-User MIMO Interference Channel

abstract: This paper investigates how to use a metaheuristic based technique, namely Particle Swarm Optimization (PSO), in carrying out of Interference Alignment (IA) for $K$-User MIMO Interference Channel (IC). Despite its increasing popularity, mainly in wireless communications, IA lacks of explicit and straightforward design procedures. Indeed, IA design results in complex optimization tasks involving a large amount of decision variables, together with a problem of convergence of the IA solutions. In this paper the IA optimization is performed using PSO and Cooperative PSO (CPSO) more suitable for large scale optimization, a comparison between the two versions is also carried out. This approach seems to be promising.


title: The space of symmetric squares of hyperelliptic curves and integrable Hamiltonian polynomial systems on $\bbbR^4$

abstract: We construct Lie algebras of vector fields on universal bundles $\mathcal{E}^2_{N,0}$ of symmetric squares of hyperelliptic curves of genus $g=1,2,\dots$, where $g=\left[\frac{N-1}{2}\right], \ N=3,4,\ldots$. For each of these Lie algebras, the Lie subalgebra of vertical fields has commuting generators, while the generators of the Lie subalgebra of projectable fields determines the canonical representation of the Lie subalgebra with generators $L_{2q}$, $q=-1, 0, 1, 2, \dots$, of the Witt algebra. We give explicitly a bi-rational equivalence of the space $\mathcal{E}^2_{N,0}$ and $\bbbC^{N+1}$ (in the case $N=5$ it is a well known result of Dubrovin and Novikov) and construct a polynomial Lie algebra on $\bbbC^{N+1}$, which contains two commuting generators. These commuting generators results in two compatible polynomial dynamical systems on $\bbbR^4$, which possess two common polynomial first integrals. Moreover, these systems are Hamiltonian and thus Liouville integrable. Using Abel-Jacobi two point map the solutions of these systems can be given in terms of functions defined on universal covering of the universal bundle of the Jacobians of the curves. These functions are not Abelian if $g\ne 2$. Finally we give explicit solutions of the constructed Hamiltonian systems on $\bbbR^4$ in the cases $N=3,4,5$.


title: Clustering Stream Data by Exploring the Evolution of Density Mountain

abstract: Stream clustering is a fundamental problem in many streaming data analysis applications. Comparing to classical batch-mode clustering, there are two key challenges in stream clustering: (i) Given that input data are changing continuously, how to incrementally update clustering results efficiently? (ii) Given that clusters continuously evolve with the evolution of data, how to capture the cluster evolution activities? Unfortunately, most of existing stream clustering algorithms can neither update the cluster result in real time nor track the evolution of clusters. In this paper, we propose an stream clustering algorithm EDMStream by exploring the Evolution of Density Mountain. The density mountain is used to abstract the data distribution, the changes of which indicate data distribution evolution. We track the evolution of clusters by monitoring the changes of density mountains. We further provide efficient data structures and filtering schemes to ensure the update of density mountains in real time, which makes online clustering possible. The experimental results on synthetic and real datasets show that, comparing to the state-of-the-art stream clustering algorithms, e.g., D-Stream, DenStream, DBSTREAM and MR-Stream, our algorithm can response to a cluster update much faster (say 7-15x faster than the best of the competitors) and at the same time achieve comparable cluster quality. Furthermore, EDMStream can successfully capture the cluster evolution activities.


title: Born's Rule, EPR, and the Free Will Theorem

abstract: Many physicists believe that the EPR experiment exhibits instantaneous non-local effects. I argue below that an application of Born's Rule to EPR shows no such instantaneous effects and that EPR is consistent with full Lorentz invariance. I then discuss how it is possible to understand the EPR correlations for non-commuting spin components without recourse to non-local effects. Finally, I use these results to discuss the Free Will Theorem, which I formulate in a new way.


title: Global Brain Dynamics During Social Exclusion Predict Subsequent Behavioral Conformity

abstract: Individuals react differently to social experiences; for example, people who are more sensitive to negative social experiences, such as being excluded, may be more likely to adapt their behavior to fit in with others. We examined whether functional brain connectivity during social exclusion in the fMRI scanner can be used to predict subsequent conformity to peer norms. Adolescent males (N = 57) completed a two-part study on teen driving risk: a social exclusion task (Cyberball) during an fMRI session and a subsequent driving simulator session in which they drove alone and in the presence of a peer who expressed risk-averse or risk-accepting driving norms. We computed the difference in functional connectivity between social exclusion and social inclusion from each node in the brain to nodes in two brain networks, one previously associated with mentalizing (medial prefrontal cortex, temporoparietal junction, precuneus, temporal poles) and another with social pain (anterior cingulate cortex, anterior insula). Using cross-validated machine learning, this measure of global network connectivity during exclusion predicts the extent of conformity to peer pressure during driving in the subsequent experimental session. These findings extend our understanding of how global neural dynamics guide social behavior, revealing functional network activity that captures individual differences.


title: Rethinking Feature Discrimination and Polymerization for Large-scale Recognition

abstract: Feature matters. How to train a deep network to acquire discriminative features across categories and polymerized features within classes has always been at the core of many computer vision tasks, specially for large-scale recognition systems where test identities are unseen during training and the number of classes could be at million scale. In this paper, we address this problem based on the simple intuition that the cosine distance of features in high-dimensional space should be close enough within one class and far away across categories. To this end, we proposed the congenerous cosine (COCO) algorithm to simultaneously optimize the cosine similarity among data. It inherits the softmax property to make inter-class features discriminative as well as shares the idea of class centroid in metric learning. Unlike previous work where the center is a temporal, statistical variable within one mini-batch during training, the formulated centroid is responsible for clustering inner-class features to enforce them polymerized around the network truncus. COCO is bundled with discriminative training and learned end-to-end with stable convergence. Experiments on five benchmarks have been extensively conducted to verify the effectiveness of our approach on both small-scale classification task and large-scale human recognition problem.


title: Near-infrared intersubband photodetection in GaN/AlN nanowires

abstract: Intersubband optoelectronic devices rely on transitions between quantum-confined electron levels in semiconductor heterostructures, which enables infrared (IR) photodetection in the 1-30 $\mu$m wavelength window with picosecond response times. Incorporating nanowires as active media could enable an independent control over the electrical cross-section of the device and the optical absorption cross-section. Furthermore, the three-dimensional carrier confinement in nanowire heterostructures opens new possibilities to tune the carrier relaxation time. However, the generation of structural defects and the surface sensitivity of GaAs nanowires have so far hindered the fabrication of nanowire intersubband devices. Here, we report the first demonstration of intersubband photodetection in a nanowire, using GaN nanowires containing a GaN/AlN superlattice absorbing at 1.55 $\mu$m. The combination of spectral photocurrent measurements with 8-band k$\cdot$p calculations of the electronic structure supports the interpretation of the result as intersubband photodetection in these extremely short-period superlattices. We observe a linear dependence of the photocurrent with the incident illumination power, which confirms the insensitivity of the intersubband process to surface states and highlights how architectures featuring large surface-to-volume ratios are suitable as intersubband photodetectors. Our analysis of the photocurrent characteristics points out routes for an improvement of the device performance. This first nanowire based intersubband photodetector represents a technological breakthrough that paves the way to a powerful device platform with potential for ultrafast, ultrasensitive photodetectors and highly-efficient quantum cascade emitters with improved thermal stability.


title: Nanoparticle-doped electrospun fiber random lasers with spatially extended light modes

abstract: Complex assemblies of light-emitting polymer nanofibers with molecular materials exhibiting optical gain can lead to important advance to amorphous photonics and to random laser science and devices. In disordered mats of nanofibers, multiple scattering and waveguiding might interplay to determine localization or spreading of optical modes as well as correlation effects. Here we study electrospun fibers embedding a lasing fluorene-carbazole-fluorene molecule and doped with titania nanoparticles, which exhibit random lasing with sub-nm spectral width and threshold of about 9 mJ cm^-2 for the absorbed excitation fluence. We focus on the spatial and spectral behavior of optical modes in the disordered and non-woven networks, finding evidence for the presence of modes with very large spatial extent, up to the 100 micrometer-scale. These findings suggest emission coupling into integrated nanofiber transmission channels as effective mechanism for enhancing spectral selectivity in random lasers and correlations of light modes in the complex and disordered material.


title: A note on perfect simulation for exponential random graph models

abstract: In this paper we propose a perfect simulation algorithm for the Exponential Random Graph Model, based on the Coupling From The Past method of Propp & Wilson (1996). We use a Glauber dynamics to construct the Markov Chain and we prove the monotonicity of the ERGM for a subset of the parametric space. We also obtain an upper bound on the running time of the algorithm that depends on the mixing time of the Markov chain.


title: Exciting Nucleons in Compton Scattering and Hydrogen-Like Atoms

abstract: This PhD thesis is devoted to the low-energy structure of the nucleon (proton and neutron) as seen through electromagnetic probes, e.g., electron and Compton scattering. The research presented here is based primarily on dispersion theory and chiral effective-field theory. The main motivation is the recent proton radius puzzle, which is the discrepancy between the classic proton charge radius determinations (based on electron-proton scattering and normal hydrogen spectroscopy) and the highly precise extraction based on first muonic-hydrogen experiments by the CREMA Collaboration. The precision of muonic-hydrogen experiments is presently limited by the knowledge of proton structure effects beyond the charge radius. A major part of this thesis is devoted to calculating these effects using everything we know about the nucleon electromagnetic structure from both theory and experiment. The thesis consists of eight chapters. The first and last are, respectively, the introduction and conclusion. The remainder of this thesis can roughly be divided into the following three topics: finite-size effects in hydrogen-like atoms, real and virtual Compton scattering, and two-photon-exchange effects.


title: Local likelihood estimation of complex tail dependence structures, applied to U.S. precipitation extremes

abstract: To disentangle the complex non-stationary dependence structure of precipitation extremes over the entire contiguous U.S., we propose a flexible local approach based on factor copula models. Our sub-asymptotic spatial modeling framework yields non-trivial tail dependence structures, with a weakening dependence strength as events become more extreme, a feature commonly observed with precipitation data but not accounted for in classical asymptotic extreme-value models. To estimate the local extremal behavior, we fit the proposed model in small regional neighborhoods to high threshold exceedances, under the assumption of local stationarity, which allows us to gain in flexibility. Adopting a local censored likelihood approach, inference is made on a fine spatial grid, and local estimation is performed by taking advantage of distributed computing resources and the embarrassingly parallel nature of this estimation procedure. The local model is efficiently fitted at all grid points, and uncertainty is measured using a block bootstrap procedure. An extensive simulation study shows that our approach can adequately capture complex, non-stationary dependencies, while our study of U.S. winter precipitation data reveals interesting differences in local tail structures over space, which has important implications on regional risk assessment of extreme precipitation events.


title: Network Optimization on Partitioned Pairs of Points

abstract: Given $n$ pairs of points, $\mathcal{S} = \{\{p_1, q_1\}, \{p_2, q_2\}, \dots, \{p_n, q_n\}\}$, in some metric space, we study the problem of two-coloring the points within each pair, red and blue, to optimize the cost of a pair of node-disjoint networks, one over the red points and one over the blue points. In this paper we consider our network structures to be spanning trees, traveling salesman tours or matchings. We consider several different weight functions computed over the network structures induced, as well as several different objective functions. We show that some of these problems are NP-hard, and provide constant factor approximation algorithms in all cases.


title: A coding of bundle graphs and their embeddings into Banach spaces

abstract: The purpose of this article is to generalize some known characterizations of Banach space properties in terms of graph preclusion. In particular, it is shown that superreflexivity can be characterized by the non-equi-bi-Lipschitz embeddability of any family of bundle graphs generated by a nontrivial finitely-branching bundle graph. It is likewise shown that asymptotic uniform convexifiability can be characterized within the class of reflexive Banach spaces with an unconditional asymptotic structure by the non-equi-bi-Lipschitz embeddability of any family of bundle graphs generated by a nontrivial $\aleph_0$-branching bundle graph. The best known distortions are recovered. For the specific case of $L_1$, it is shown that every countably-branching bundle graph bi-Lipschitzly embeds into $L_1$ with distortion no worse than $2$.


title: Incompatibility of unbiased qubit observables and Pauli channels

abstract: A quantum observable and a channel are considered compatible if they form parts of the same measurement device, otherwise they are incompatible. Constrains on compatibility between observables and channels can be quantified via relations highlighting the necessary trade-offs between noise and disturbance within quantum measurements. In this paper we shall discuss the general properties of these compatibility relations, and then fully characterize the compatibility conditions for an unbiased qubit observable and a Pauli channel. The implications of the characterization are demonstrated on some concrete examples.


title: Equivariant complex bundles, fixed points and equivariant unitary bordism

abstract: We study the fixed points of the universal G-equivariant n-dimensional complex vector bundle and obtain a decomposition formula in terms of twisted equivariant universal complex vector bundles of smaller dimension. We use this decomposition to describe the fixed points of the complex equivariant K-theory spectrum and the equivariant unitary bordism groups for adjacent families of subgroups.


title: Distributional Inclusion Vector Embedding for Unsupervised Hypernymy Detection

abstract: Modeling hypernymy, such as poodle is-a dog, is an important generalization aid to many NLP tasks, such as entailment, coreference, relation extraction, and question answering. Supervised learning from labeled hypernym sources, such as WordNet, limits the coverage of these models, which can be addressed by learning hypernyms from unlabeled text. Existing unsupervised methods either do not scale to large vocabularies or yield unacceptably poor accuracy. This paper introduces distributional inclusion vector embedding (DIVE), a simple-to-implement unsupervised method of hypernym discovery via per-word non-negative vector embeddings which preserve the inclusion property of word contexts in a low-dimensional and interpretable space. In experimental evaluations more comprehensive than any previous literature of which we are aware-evaluating on 11 datasets using multiple existing as well as newly proposed scoring functions-we find that our method provides up to double the precision of previous unsupervised embeddings, and the highest average performance, using a much more compact word representation, and yielding many new state-of-the-art results.


title: Dynamical initial state model for relativistic heavy-ion collisions

abstract: We present a fully three-dimensional model providing initial conditions for energy and net-baryon density distributions in heavy ion collisions at arbitrary collision energy. The model includes the dynamical deceleration of participating nucleons or valence quarks, depending on the implementation. The duration of the deceleration continues until the string spanned between colliding participants is assumed to thermalize, which is either after a fixed proper time, or a fluctuating time depending on sampled final rapidities. Energy is deposited in space-time along the string, which in general will span a range of space-time rapidities and proper times. We study various observables obtained directly from the initial state model, including net-baryon rapidity distributions, 2-particle rapidity correlations, as well as the rapidity decorrelation of the transverse geometry. Their dependence on the model implementation and parameter values is investigated. We also present the implementation of the model with 3+1 dimensional hydrodynamics, which involves the addition of source terms that deposit energy and net-baryon densities produced by the initial state model at proper times greater than the initial time for the hydrodynamic simulation.


title: The Tersoff many-body potential: Sustainable performance through vectorization

abstract: Molecular dynamics models materials by simulating each individual particle's trajectory. Many-body potentials lead to a more accurate trajectory simulation, and are used in materials science and computational chemistry. We present optimization results for one multi-body potential on a range of vector instruction sets, targeting both CPUs and accelerators like the Intel Xeon Phi. Parallelization of MD simulations is well-studied; by contrast, vectorization is relatively unexplored. Given the prevalence and power of modern vector units, exploiting them is imperative for high performance software. When running on a highly parallel machine, any improvement to the scalar performance is paid back in hundreds or thousands of saved core hours. Vectorization is already commonly used in the optimization or pair potentials; multi-body potentials pose new, unique challenges. Indeed, their optimization pushes the boundaries of current compilers, forcing us to use explicit vectorization techniques for now. In this study, we add an optimized implementation of Tersoff potential to the LAMMPS molecular dynamics simulation package. To reduce the burden of explicit vectorization, we abstract from the specific vector instruction set and desired precision: From one algorithm, we get optimized implementations for many platforms, from SSE4.2 to AVX512, and the Intel Xeon Phi. We compare the kernels across different architectures, and determine suitable architecture-dependent parameters. Our optimizations benefit any architecture, but have a disproportionate effect on the Intel Xeon Phi, which beats the CPU (2xE5-2650) after optimization.


title: Generic 2-parameter perturbations of parabolic singular points of vector fields in C

abstract: We describe the equivalence classes of germs of generic $2$-parameter families of complex vector fields $\dot z = \omega_\epsilon(z)$ on $\mathbb{C}$ unfolding a singular parabolic point of multiplicity $k+1$: $\omega_0= z^{k+1} +o(z^{k+1})$. The equivalence is under conjugacy by holomorphic change of coordinate and parameter. As a preparatory step, we present the bifurcation diagram of the family of vector fields $\dot z = z^{k+1} + \epsilon_1 z + \epsilon_0$ over $\mathbb{CP}^1$. This presentation is done using the new tools of periodgon and star domain. We then provide a description of the modulus space and (almost) unique normal forms for the equivalence classes of germs.


title: Curved Witten-Dijkgraaf-Verlinde-Verlinde equation and ${\cal N}{=}\,4$ mechanics

abstract: We propose a generalization of the Witten-Dijkgraaf-Verlinde-Verlinde (WDVV) equation from ${\mathbb R}^n$ to an arbitrary Riemannian manifold. Its form is obtained by extending the relation of the WDVV equation with ${\cal N}{=}\,4$ supersymmetric $n$-dimensional mechanics from flat to curved space. The resulting `curved WDVV equation' is written in terms of a third-rank Codazzi tensor. For every flat-space WDVV solution subject to a simple constraint we provide a curved-space solution on any isotropic space, in terms of the rotationally invariant conformal factor of the metric.


title: Weak lensing shear calibration with simulations of the HSC survey

abstract: We present results from a set of simulations designed to constrain the weak lensing shear calibration for the Hyper Suprime-Cam (HSC) survey. These simulations include HSC observing conditions and galaxy images from the Hubble Space Telescope (HST), with fully realistic galaxy morphologies and the impact of nearby galaxies included. We find that the inclusion of nearby galaxies in the images is critical to reproducing the observed distributions of galaxy sizes and magnitudes, due to the non-negligible fraction of unrecognized blends in ground-based data, even with the excellent typical seeing of the HSC survey (0.58" in the $i$-band). Using these simulations, we detect and remove the impact of selection biases due to the correlation of weights and the quantities used to define the sample (S/N and apparent size) with the lensing shear. We quantify and remove galaxy property-dependent multiplicative and additive shear biases that are intrinsic to our shear estimation method, including a $\sim 10$ per cent-level multiplicative bias due to the impact of nearby galaxies and unrecognized blends. Finally, we check the sensitivity of our shear calibration estimates to other cuts made on the simulated samples, and find that the changes in shear calibration are well within the requirements for HSC weak lensing analysis. Overall, the simulations suggest that the weak lensing multiplicative biases in the first-year HSC shear catalog are controlled at the 1 per cent level.


title: Classification of Time-Series Images Using Deep Convolutional Neural Networks

abstract: Convolutional Neural Networks (CNN) has achieved a great success in image recognition task by automatically learning a hierarchical feature representation from raw data. While the majority of Time-Series Classification (TSC) literature is focused on 1D signals, this paper uses Recurrence Plots (RP) to transform time-series into 2D texture images and then take advantage of the deep CNN classifier. Image representation of time-series introduces different feature types that are not available for 1D signals, and therefore TSC can be treated as texture image recognition task. CNN model also allows learning different levels of representations together with a classifier, jointly and automatically. Therefore, using RP and CNN in a unified framework is expected to boost the recognition rate of TSC. Experimental results on the UCR time-series classification archive demonstrate competitive accuracy of the proposed approach, compared not only to the existing deep architectures, but also to the state-of-the art TSC algorithms.


title: Accurate computations of Rashba spin-orbit coupling in interacting systems: from the Fermi gas to real materials

abstract: We describe the treatment of Rashba spin-orbit coupling (SOC) in interacting many-fermion systems within the auxiliary-field quantum Monte Carlo framework, and present a set of illustrative results. These include numerically exact calculations on the ground-state properties of the spin-balanced, attractive two-dimensional Fermi gas, as well as a study of a tight-binding Hamiltonian with repulsive interaction. These systems are formally connected via the Hubbard Hamiltonian with SOC, but cover different physics ranging from superfluidity and triplet pairing to SOC in real materials in the presence of strong interactions in localized orbitals. We carry out detailed benchmark studies of the method in the latter case when an approximation is needed to control the sign problem for repulsive Coulomb interactions. The methods presented here provide an approach for predictive computations in materials to study the interplay of SOC and strong correlation.


title: Sentiment Perception of Readers and Writers in Emoji use

abstract: Previous research has traditionally analyzed emoji sentiment from the point of view of the reader of the content not the author. Here, we analyze emoji sentiment from the point of view of the author and present a emoji sentiment benchmark that was built from an employee happiness dataset where emoji happen to be annotated with daily happiness of the author of the comment. The data spans over 3 years, and 4k employees of 56 companies based in Barcelona. We compare sentiment of writers to readers. Results indicate that, there is an 82% agreement in how emoji sentiment is perceived by readers and writers. Finally, we report that when authors use emoji they report higher levels of happiness. Emoji use was not found to be correlated with differences in author moodiness.


title: How is Distributed ADMM Affected by Network Topology?

abstract: When solving consensus optimization problems over a graph, there is often an explicit characterization of the convergence rate of Gradient Descent (GD) using the spectrum of the graph Laplacian. The same type of problems under the Alternating Direction Method of Multipliers (ADMM) are, however, poorly understood. For instance, simple but important non-strongly-convex consensus problems have not yet being analyzed, especially concerning the dependency of the convergence rate on the graph topology. Recently, for a non-strongly-convex consensus problem, a connection between distributed ADMM and lifted Markov chains was proposed, followed by a conjecture that ADMM is faster than GD by a square root factor in its convergence time, in close analogy to the mixing speedup achieved by lifting several Markov chains. Nevertheless, a proof of such a claim is is still lacking. Here we provide a full characterization of the convergence of distributed over-relaxed ADMM for the same type of consensus problem in terms of the topology of the underlying graph. Our results provide explicit formulas for optimal parameter selection in terms of the second largest eigenvalue of the transition matrix of the graph's random walk. Another consequence of our results is a proof of the aforementioned conjecture, which interestingly, we show it is valid for any graph, even the ones whose random walks cannot be accelerated via Markov chain lifting.


title: All-particle cosmic ray energy spectrum measured by the HAWC experiment from 10 to 500 TeV

abstract: We report on the measurement of the all-particle cosmic ray energy spectrum with the High Altitude Water Cherenkov (HAWC) Observatory in the energy range 10 to 500 TeV. HAWC is a ground based air-shower array deployed on the slopes of Volcan Sierra Negra in the state of Puebla, Mexico, and is sensitive to gamma rays and cosmic rays at TeV energies. The data used in this work were taken from 234 days between June 2016 to February 2017. The primary cosmic-ray energy is determined with a maximum likelihood approach using the particle density as a function of distance to the shower core. Introducing quality cuts to isolate events with shower cores landing on the array, the reconstructed energy distribution is unfolded iteratively. The measured all-particle spectrum is consistent with a broken power law with an index of $-2.49\pm0.01$ prior to a break at $(45.7\pm0.1$) TeV, followed by an index of $-2.71\pm0.01$. The spectrum also respresents a single measurement that spans the energy range between direct detection and ground based experiments. As a verification of the detector response, the energy scale and angular resolution are validated by observation of the cosmic ray Moon shadow's dependence on energy.


title: Stability theory for semigroups using $(L^{p},L^{q})$ Fourier multipliers

abstract: We study polynomial and exponential stability for $C_{0}$-semigroups using the recently developed theory of operator-valued $(L^{p},L^{q})$ Fourier multipliers. We characterize polynomial decay of orbits of a $C_{0}$-semigroup in terms of the $(L^{p},L^{q})$ Fourier multiplier properties of its resolvent. Using this characterization we derive new polynomial decay rates which depend on the geometry of the underlying space. We do not assume that the semigroup is uniformly bounded, our results depend only on spectral properties of the generator. As a corollary of our work on polynomial stability we reprove and unify various existing results on exponential stability, and we also obtain a new theorem on exponential stability for positive semigroups.


title: R\'enyi Differential Privacy Mechanisms for Posterior Sampling

abstract: Using a recently proposed privacy definition of R\'enyi Differential Privacy (RDP), we re-examine the inherent privacy of releasing a single sample from a posterior distribution. We exploit the impact of the prior distribution in mitigating the influence of individual data points. In particular, we focus on sampling from an exponential family and specific generalized linear models, such as logistic regression. We propose novel RDP mechanisms as well as offering a new RDP analysis for an existing method in order to add value to the RDP framework. Each method is capable of achieving arbitrary RDP privacy guarantees, and we offer experimental results of their efficacy.


title: PIRVS: An Advanced Visual-Inertial SLAM System with Flexible Sensor Fusion and Hardware Co-Design

abstract: In this paper, we present the PerceptIn Robotics Vision System (PIRVS) system, a visual-inertial computing hardware with embedded simultaneous localization and mapping (SLAM) algorithm. The PIRVS hardware is equipped with a multi-core processor, a global-shutter stereo camera, and an IMU with precise hardware synchronization. The PIRVS software features a novel and flexible sensor fusion approach to not only tightly integrate visual measurements with inertial measurements and also to loosely couple with additional sensor modalities. It runs in real-time on both PC and the PIRVS hardware. We perform a thorough evaluation of the proposed system using multiple public visual-inertial datasets. Experimental results demonstrate that our system reaches comparable accuracy of state-of-the-art visual-inertial algorithms on PC, while being more efficient on the PIRVS hardware.


title: Detecting Epistatic Selection with Partially Observed Genotype Data Using Copula Graphical Models

abstract: Recombinant Inbred Lines derived from divergent parental lines can display extensive segregation distortion and long-range linkage disequilibrium (LD) between distant loci. These genomic signatures are consistent with epistatic selection during inbreeding. Epistatic interactions affect growth and fertility traits or even cause complete lethality. Detecting epistasis is challenging as multiple testing approaches are under-powered and true long-range LD is difficult to distinguish from drift. Here we develop a method for reconstructing an underlying network of genomic signatures of high-dimensional epistatic selection from multi-locus genotype data. The network captures the conditionally dependent short- and long-range LD structure and thus reveals "aberrant" marker-marker associations that are due to epistatic selection rather than gametic linkage. The network estimation relies on penalized Gaussian copula graphical models, which accounts for a large number of markers p and a small number of individuals n. A multi-core implementation of our algorithm makes it feasible to estimate the graph in high-dimensions also in the presence of significant portions of missing data. We demonstrate the efficiency of the proposed method on simulated datasets as well as on genotyping data in A.thaliana and maize. In addition, we implemented the method in the R package netgwas which is freely available at https://CRAN.R-project.org/package=netgwas.

categories: stat.AP q-bio.GN q-bio.MN q-bio.PE stat.ME


title: Transient and Sharvin resistances of Luttinger liquids

abstract: Although the intrinsic conductance of an interacting one-dimensional system is renormalized by the electron-electron correlations, it has been known for some time that this renormalization is washed out by the presence of the (non-interacting) electrodes to which the wire is connected. Here, we study the transient conductance of such a wire: a finite voltage bias is suddenly applied across the wire and we measure the current before it has enough time to reach its stationary value. These calculations allow us to extract the Sharvin (contact) resistance of Luttinger and Fermi liquids. In particular, we find that a perfect junction between a Fermi liquid electrode and a Luttinger liquid electrode is characterized by a contact resistance that consists of half the quantum of conductance in series with half the intrinsic resistance of an infinite Luttinger liquid. These results were obtained using two different methods: a dynamical Hartree-Fock approach and a self-consistent Boltzmann approach. Although these methods are formally approximate we find a perfect match with the exact results of Luttinger/Fermi liquid theory.


title: Initial pointwise bounds and blow-up for parabolic Choquard-Pekar inequalities

abstract: We study the behavior as $t\to 0^+$ of nonnegative functions \begin{equation}\label{0.1} u\in C^{2,1} (\mathbb{R}^n\times (0,1)) \cap L^\lambda (\mathbb{R}^n\times (0,1)),\quad n\ge 1, \end{equation} satisfying the parabolic Choquard-Pekar type inequalities \begin{equation}\label{0.2} 0\leq u_t-\Delta u\leq(\Phi^{\alpha/n}*u^\lambda )u^\sigma \quad \text{ in }B_1 (0)\times (0,1) \end{equation} where $\alpha\in(0,n+2)$, $\lambda>0$, and $\sigma\geq0$ are constants, $\Phi$ is the heat kernel, and $*$ is the convolution operation in $\mathbb{R}^n\times (0,1)$. We provide optimal conditions on $\alpha,\lambda$, and $\sigma$ such that nonnegative solutions $u$ satisfy pointwise bounds in compact subsets of $B_1(0)$ as $t\to 0^+$. We obtain similar results for nonnegative solutions when $\Phi^{\alpha/n}$ is replaced with the fundamental solution $\Phi_\alpha$ of the fractional heat operator $(\frac{\partial}{\partial t}-\Delta)^{\alpha/2}$.


title: Valuation of Employee Stock Options (ESOs) by means of Mean-Variance Hedging

abstract: We consider the problem of ESO valuation in continuous time. In particular, we consider models that assume that an appropriate random time serves as a proxy for anything that causes the ESO's holder to exercise the option early, namely, reflects the ESO holder's job termination risk as well as early exercise behaviour. In this context, we study the problem of ESO valuation by means of mean-variance hedging. Our analysis is based on dynamic programming and uses PDE techniques. We also express the ESO's value that we derive as the expected discounted payoff that the ESO yields with respect to an equivalent martingale measure, which does not coincide with the minimal martingale measure or the variance-optimal measure. Furthermore, we present a numerical study that illustrates aspects or our theoretical results.


title: Automated proton track identification in MicroBooNE using gradient boosted decision trees

abstract: MicroBooNE is a liquid argon time projection chamber (LArTPC) neutrino experiment that is currently running in the Booster Neutrino Beam at Fermilab. LArTPC technology allows for high-resolution, three-dimensional representations of neutrino interactions. A wide variety of software tools for automated reconstruction and selection of particle tracks in LArTPCs are actively being developed. Short, isolated proton tracks, the signal for low- momentum-transfer neutral current (NC) elastic events, are easily hidden in a large cosmic background. Detecting these low-energy tracks will allow us to probe interesting regions of the proton's spin structure. An effective method for selecting NC elastic events is to combine a highly efficient track reconstruction algorithm to find all candidate tracks with highly accurate particle identification using a machine learning algorithm. We present our work on particle track classification using gradient tree boosting software (XGBoost) and the performance on simulated neutrino data.


title: Wegner estimate and disorder dependence for alloy-type Hamiltonians with bounded magnetic potential

abstract: We consider non-ergodic magnetic random Sch\"odinger operators with a bounded magnetic vector potential. We prove an optimal Wegner estimate valid at all energies. The proof is an adaptation of the arguments from [Kle13], combined with a recent quantitative unique continuation estimate for eigenfunctions of elliptic operators from [BTV15]. This generalizes Klein's result to operators with a bounded magnetic vector potential. Moreover, we study the dependence of the Wegner-constant on the disorder parameter. In particular, we show that above the model-dependent threshold $E_0(\infty) \in (0, \infty]$, it is impossible that the Wegner-constant tends to zero if the disorder increases. This result is new even for the standard (ergodic) Anderson Hamiltonian with vanishing magnetic field.


title: Certain Unramified Metabelian Extensions Using Lemmermeyer Factorizations

abstract: We study solutions to the Brauer embedding problem with restricted ramification. Suppose $G$ and $A$ are a abelian groups, $E$ is a central extension of $G$ by $A$, and $f:\text{Gal}(\overline{\mathbf{Q}}/\mathbf{Q})\rightarrow G$ a continuous homomorphism. We determine conditions on the discriminant of $f$ that are equivalent to the existence of an unramified lift $\widetilde{f}:\text{Gal}(\overline{\mathbf{Q}}/\mathbf{Q})\rightarrow E$ of $f$. As a consequence of this result, we use conditions on the discriminant of $K$ for $K/\mathbf{Q}$ abelian to classify and count unramified nonabelian extensions $L/K$ normal over $\mathbf{Q}$ where the (nontrivial) commutator subgroup of $\text{Gal}(L/\mathbf{Q})$ is contained in its center. This generalizes a result due to Lemmermeyer, which states that a quadratic field $\mathbf{Q}(\sqrt{d})$ has an unramified extension normal over $\mathbf{Q}$ with Galois group $H_8$ the quaternion group if and only if the discriminant factors $d=d_1 d_2 d_3$ as a product of three coprime discriminants, at most one of which is negative, satisfying the following condition on Legendre symbols: \[ \left(\frac{d_i d_j}{p_k}\right)=1 \] for $\{i,j,k\}=\{1,2,3\}$ and $p_i$ any prime dividing $d_i$.


title: Prochlo: Strong Privacy for Analytics in the Crowd

abstract: The large-scale monitoring of computer users' software activities has become commonplace, e.g., for application telemetry, error reporting, or demographic profiling. This paper describes a principled systems architecture---Encode, Shuffle, Analyze (ESA)---for performing such monitoring with high utility while also protecting user privacy. The ESA design, and its Prochlo implementation, are informed by our practical experiences with an existing, large deployment of privacy-preserving software monitoring. (cont.; see the paper)


title: Quantum statistics of a single-atom Scovil-Schulz-DuBois heat engine

abstract: We study the statistics of the lasing output from a single atom quantum heat engine, which was originally proposed by Scovil and Schulz-DuBois (SSDB). In this heat engine model, a single three-level atom is strongly coupled with an optical cavity, and contacted with a hot and a cold heat bath together. We derive a fully quantum laser equation for this heat engine model, and obtain the photon number distribution for both below and above the lasing threshold. With the increase of the hot bath temperature, the population is inverted and lasing light comes out. However, we notice that if the hot bath temperature keeps increasing, the atomic decay rate is also enhanced, which weakens the lasing gain. As a result, another critical point appears at a very high temperature of the hot bath, after which the output light become thermal radiation again. To avoid this double-threshold behavior, we introduce a four-level heat engine model, where the atomic decay rate does not depend on the hot bath temperature. In this case, the lasing threshold is much easier to achieve, and the double-threshold behavior disappears.


title: The SysML/KAOS Domain Modeling Approach

abstract: A means of building safe critical systems consists of formally modeling the requirements formulated by stakeholders and ensuring their consistency with respect to application domain properties. This paper proposes a metamodel for an ontology modeling formalism based on OWL and PLIB. This modeling formalism is part of a method for modeling the domain of systems whose requirements are captured through SysML/KAOS. The formal semantics of SysML/KAOS goals are represented using Event-B specifications. Goals provide the set of events, while domain models will provide the structure of the system state of the Event-B specification. Our proposal is illustrated through a case study dealing with a Cycab localization component specification. The case study deals with the specification of a localization software component that uses GPS,Wi-Fi and sensor technologies for the realtime localization of the Cycab vehicle, an autonomous ground transportation system designed to be robust and completely independent.


title: Online and Distributed Robust Regressions under Adversarial Data Corruption

abstract: In today's era of big data, robust least-squares regression becomes a more challenging problem when considering the adversarial corruption along with explosive growth of datasets. Traditional robust methods can handle the noise but suffer from several challenges when applied in huge dataset including 1) computational infeasibility of handling an entire dataset at once, 2) existence of heterogeneously distributed corruption, and 3) difficulty in corruption estimation when data cannot be entirely loaded. This paper proposes online and distributed robust regression approaches, both of which can concurrently address all the above challenges. Specifically, the distributed algorithm optimizes the regression coefficients of each data block via heuristic hard thresholding and combines all the estimates in a distributed robust consolidation. Furthermore, an online version of the distributed algorithm is proposed to incrementally update the existing estimates with new incoming data. We also prove that our algorithms benefit from strong robustness guarantees in terms of regression coefficient recovery with a constant upper bound on the error of state-of-the-art batch methods. Extensive experiments on synthetic and real datasets demonstrate that our approaches are superior to those of existing methods in effectiveness, with competitive efficiency.


title: Doubling Constructions and Tensor Product ${L}$-Functions: the linear case

abstract: We present an integral representation for the tensor product $L$-function of a pair of automorphic cuspidal representations, one of a classical group, the other of a general linear group. Our construction is uniform over all classical groups, and is applicable to all cuspidal representations; it does not require genericity. The main new ideas of the construction are the use of generalized Speh representations as inducing data for the Eisenstein series and the introduction of a new (global and local) model, which generalizes the Whittaker model. This is the first in a series of papers, treating symplectic and even orthogonal groups. Subsequent papers (in preparation) will treat odd orthogonal and general spin groups, the metaplectic covering version of these integrals, and applications to functoriality coming from combining this work with the converse theorem (and independent of the trace formula).


title: Self-consistent theory of random lasing in the time-domain

abstract: Random lasers are unique systems where lasing occurs due to repetitive scattering in a disordered nanostructure. Previous descriptions of random lasing are numerous, however a full time-dependent theory that describes the introduction of gain directly from first principles is lacking in the literature. This letter will present an analytic self-consistent time-dependent theory of random lasing that contains the results from the well-known steady-state ab-initio laser theory. This theory can also describe a number of temporal phenomena that have been observed in previous experiments and facilitates the incorporation of these devices into their envisioned practical applications.


title: Auslander-Reiten sequences for Gorenstein rings of dimension one

abstract: Let $R$ be a complete local Gorenstein ring of dimension one, with maximal ideal m. We show that if $M$ is a Cohen-Macaulay $R$-module which begins an AR-sequence, then this sequence is produced by a particular endomorphism of m corresponding to a minimal prime ideal. We apply this result to determining the shape of some components of Auslander-Reiten quivers.


title: Band Topology and Dichroic Signature of Bismuth

abstract: Bismuth has been the key element in the discovery and development of topological insulator materials. Previous theoretical studies indicated that Bi is topologically trivial and it can transform into the topological phase by alloying with Sb. However, recent high-resolution angle-resolved photoemission spectroscopy (ARPES) measurements strongly suggested a topological band structure in pure Bi. To address this issue, we study the band structure of Bi and Sb films by ARPES and first-principles calculations. By tuning tight binding parameters, we show that Bi quantum films in topologically trivial and nontrivial phases response differently to surface perturbations. Therefore, we establish an experimental route for detecting the band topology of Bi by spectroscopic methods. In addition, our circular dichroic photoemission illuminates the rich surface states and complex spin texture of the Bi(111) surface.


title: New Parallaxes for the Upper Scorpius OB Association

abstract: Upper Scorpius is a subgroup of the nearest OB association, Scorpius--Centaurus. Its young age makes it an important association to study star and planet formation. We present parallaxes to 52 low mass stars in Upper Scorpius, 28 of which have full kinematics. We measure ages of the individual stars by combining our measured parallaxes with pre-main sequence evolutionary tracks. We find there is a significant difference in the ages of stars with and without circumstellar disks. The stars without disks have a mean age of 4.9+/-0.8 Myr and those with disks have an older mean age of 8.2+/-0.9 Myr. This somewhat counterintuitive result suggests that evolutionary effects in young stars can dominate their apparent ages. We also attempt to use the 28 stars with full kinematics (i.e.\ proper motion, radial velocity, and parallax) to trace the stars back in time to their original birthplace to obtain a trackback age. We find, as expected given large measurement uncertainties on available radial velocity measurements, that measurement uncertainties alone cause the group to diverge after a few Myr.


title: On Landauer's principle and bound for infinite systems

abstract: Landauer's principle provides a link between Shannon's information entropy and Clausius' thermodynamical entropy. We set up here a basic formula for the incremental free energy of a quantum channel, possibly relative to infinite systems, naturally arising by an Operator Algebraic point of view. By the Tomita-Takesaki modular theory, we can indeed describe a canonical evolution associated with a quantum channel state transfer. Such evolution is implemented both by a modular Hamiltonian and a physical Hamiltonian, the latter being determined by its functoriality properties. This allows us to make an intrinsic analysis, extending our QFT index formula, but without any a priori given dynamics; the associated incremental free energy is related to the logarithm of the Jones index and is thus quantised. This leads to a general lower bound for the incremental free energy of an irreversible quantum channel which is half of the Landauer bound, and to further bounds corresponding to the discrete series of the Jones index. In the finite dimensional context, or in the case of DHR charges in QFT, where the dimension is a positive integer, our lower bound agrees with Landauer's bound.

categories: quant-ph cs.IT hep-th math-ph math.IT math.MP math.OA


title: Continuity and averaging for parabolic evolution systems

abstract: Averaging principle for abstract non-autonomous parabolic evolution equations governed by time-dependent family of positive sectorial operators is proved. Apart from linear case also a nonlinear version for continuous perturbations is provided. These results extend Henry's averaging technique to the case where linear part of the equation depends on time and results due to Ilyin that were for dissipative equations.47D06, 34G05, 34G20


title: Restricted Distribution of Quantum Correlations in Bilocal Network

abstract: Analyzing shareability of correlations arising in any physical theory may be considered as a fruitful technique of studying the theory. Our present topic of discussion involves an analogous approach of studying quantum theory. For our purpose, we have deviated from the usual procedure of assessing monogamous nature of quantum correlations in standard Bell-CHSH scenario. We have considered correlations arising in a quantum network involving independent sources. Precisely speaking, we have analyzed monogamy of nonbilocal correlations by deriving a relation restricting marginals. Interestingly, restrictions constraining distribution of nonbilocal correlations remain same irrespective of whether inputs of the nodal observers are kept fixed(in different bilocal networks) while studying nonbilocal nature of marginal correlations.


title: Conjugate subgroups and overgroups of $V_n$

abstract: We describe subgroups and overgroups of the generalised Thompson groups $V_n$ which arise via conjugation by rational homeomorphisms of Cantor space. We specifically consider conjugating $V_n$ by homeomorphisms induced by synchronizing transducers and their inverses. Our descriptions of the subgroups and overgroups use properties of the conjugating transducer to either restrict or augment the action of $V_n$ on Cantor space.


title: Kloosterman sums and Fourier coefficients of Eisenstein series

abstract: We derive explicit formulas for some Kloosterman sums on $\Gamma_0(N)$, and for the Fourier coefficients of Eisenstein series attached to arbitrary cusps, around a general Atkin-Lehner cusp.


title: Change Acceleration and Detection

abstract: A novel sequential change detection problem is proposed, in which the goal is to not only detect but also accelerate the change. Specifically, it is assumed that the sequentially collected observations are responses to treatments selected in real time. The assigned treatments determine the pre-change and post-change distributions of the responses and also influence when the change happens. The goal is to find a treatment assignment rule and a stopping rule that minimize the expected total number of observations subject to a user-specified bound on the false alarm probability. The optimal solution is obtained under a general Markovian change-point model. Moreover, an alternative procedure is proposed, whose applicability is not restricted to Markovian change-point models and whose design requires minimal computation. For a large class of change-point models, the proposed procedure is shown to achieve the optimal performance in an asymptotic sense. Finally, its performance is found in simulation studies to be comparable to the optimal, uniformly with respect to the error probability.


title: Oscillatory integrals with uniformity in parameters

abstract: We prove a sharp asymptotic formula for certain oscillatory integrals that may be approached using the stationary phase method. The estimates are uniform in terms of auxiliary parameters, which is crucial for application in analytic number theory.


title: On anisotropic Sobolev spaces

abstract: We investigate two types of characterizations for anisotropic Sobolev and BV spaces. In particular, we establish anisotropic versions of the Bourgain-Brezis-Mironescu formula, including the magnetic case both for Sobolev and BV functions.


title: Quasi-integrability of deformations of the KdV equation

abstract: We investigate the quasi-integrability properties of various deformations of the Korteweg-de Vries (KdV) equation, depending on two parameters $\varepsilon_1$ and $\varepsilon_2$, which include among them the regularized long-wave (RLW) and modified regularized long-wave (mRLW) equations. We show, using analytical and numerical methods, that the charges, constructed from a deformation of the zero curvature equation for the KdV equation, are asymptotically conserved for various values of the deformation parameters. By that we mean that, despite the fact that the charges do vary in time during the scattering of solitons, they return after the scattering to the same values they had before it. That property was tested numerically for the scattering of two and three solitons, and analytically for the scattering of two solitons in the mRLW theory ($\varepsilon_2=\varepsilon_1=1$). We also show that the Hirota method leads to analytical one-soliton solutions of our deformed equation for $\varepsilon_1 = 1$, and any value of $\varepsilon_2$. We also mention some properties of soliton-radiation interactions seen in some of our simulations.


title: I-Love-Q to the extreme

abstract: Certain bulk properties of neutron stars, in particular their moment of inertia, rotational quadrupole moment and tidal Love number, when properly normalized, are related to one another in a nearly equation of state independent way. The goal of this paper is to test these relations with extreme equations of state at supranuclear densities constrained to satisfy only a handful of generic, physically sensible conditions. By requiring that the equation of state be (i) barotropic and (ii) its associated speed of sound be real, we construct a piecewise function that matches a tabulated equation of state at low densities, while matching a stiff equation of state parametrized by its sound speed in the high-density region. We show that the I-Love-Q relations hold to 1 percent with this class of equations of state, even in the extreme case where the speed of sound becomes superluminal and independently of the transition density. We also find further support for the interpretation of the I-Love-Q relations as an emergent symmetry due to the nearly constant eccentricity of isodensity contours inside the star. These results reinforce the robustness of the I-Love-Q relations against our current incomplete picture of physics at supranuclear densities, while strengthening our confidence in the applicability of these relations in neutron star astrophysics.


title: End-to-end Learning for 3D Facial Animation from Raw Waveforms of Speech

abstract: We present a deep learning framework for real-time speech-driven 3D facial animation from just raw waveforms. Our deep neural network directly maps an input sequence of speech audio to a series of micro facial action unit activations and head rotations to drive a 3D blendshape face model. In particular, our deep model is able to learn the latent representations of time-varying contextual information and affective states within the speech. Hence, our model not only activates appropriate facial action units at inference to depict different utterance generating actions, in the form of lip movements, but also, without any assumption, automatically estimates emotional intensity of the speaker and reproduces her ever-changing affective states by adjusting strength of facial unit activations. For example, in a happy speech, the mouth opens wider than normal, while other facial units are relaxed; or in a surprised state, both eyebrows raise higher. Experiments on a diverse audiovisual corpus of different actors across a wide range of emotional states show interesting and promising results of our approach. Being speaker-independent, our generalized model is readily applicable to various tasks in human-machine interaction and animation.


title: Black hole scrambling from hydrodynamics

abstract: We argue that the gravitational shock wave computation used to extract the scrambling rate in strongly coupled quantum theories with a holographic dual is directly related to probing the system's hydrodynamic sound modes. The information recovered from the shock wave can be reconstructed in terms of purely diffusion-like, linearized gravitational waves at the horizon of a single-sided black hole with specific regularity-enforced imaginary values of frequency and momentum. In two-derivative bulk theories, this horizon "diffusion" can be related to late-time momentum diffusion via a simple relation, which ceases to hold in higher-derivative theories. We then show that the same values of imaginary frequency and momentum follow from a dispersion relation of a hydrodynamic sound mode. The frequency, momentum and group velocity give the holographic Lyapunov exponent and the butterfly velocity. Moreover, at this special point along the sound dispersion relation curve, the residue of the retarded longitudinal stress-energy tensor two-point function vanishes. This establishes a direct link between a hydrodynamic sound mode at an analytically continued, imaginary momentum and the holographic butterfly effect. Furthermore, our results imply that infinitely strongly coupled, large-$N_c$ holographic theories exhibit properties similar to classical dilute gasses; there, late-time equilibration and early-time scrambling are also controlled by the same dynamics.


title: Distinct differences in the nanoscale behaviors of the twist-bend liquid crystal phase of a flexible linear trimer and homologous dimer

abstract: We synthesized the liquid crystal dimer and trimer members of a series of flexible linear oligomers and characterized their microscopic and nanoscopic properties using resonant soft x-ray scattering and a number of other experimental techniques. On the microscopic scale, the twist-bend phases of the dimer and trimer appear essentially identical. However, while the liquid crystal dimer exhibits a temperature-dependent variation of its twist-bend helical pitch varying from 100 - 170 {\AA} on heating, the trimer exhibits an essentially temperature-independent pitch of 66 {\AA}, significantly shorter than those reported for other twist-bend forming materials in the literature. We attribute this to a specific combination of intrinsic conformational bend of the trimer molecules and a sterically favorable intercalation of the trimers over a commensurate fraction (two-thirds) of the molecular length. We develop a geometric model of the twist-bend phase for these materials with the molecules arranging into helical chain structures, and we fully determine their respective geometric parameters.


title: Minimal Dependency Translation: a Framework for Computer-Assisted Translation for Under-Resourced Languages

abstract: This paper introduces Minimal Dependency Translation (MDT), an ongoing project to develop a rule-based framework for the creation of rudimentary bilingual lexicon-grammars for machine translation and computer-assisted translation into and out of under-resourced languages as well as initial steps towards an implementation of MDT for English-to-Amharic translation. The basic units in MDT, called groups, are headed multi-item sequences. In addition to wordforms, groups may contain lexemes, syntactic-semantic categories, and grammatical features. Each group is associated with one or more translations, each of which is a group in a target language. During translation, constraint satisfaction is used to select a set of source-language groups for the input sentence and to sequence the words in the associated target-language groups.


title: OGLE-2016-BLG-0613LABb: A Microlensing Planet in a Binary System

abstract: We present the analysis of OGLE-2016-BLG-0613, for which the lensing light curve appears to be that of a typical binary-lens event with two caustic spikes but with a discontinuous feature on the trough between the spikes. We find that the discontinuous feature was produced by a planetary companion to the binary lens. We find 4 degenerate triple-lens solution classes, each composed of a pair of solutions according to the well-known wide/close planetary degeneracy. One of these solution classes is excluded due to its relatively poor fit. For the remaining three pairs of solutions, the most-likely primary mass is about $M_1\sim 0.7\,M_\odot$ while the planet is a super-Jupiter. In all cases the system lies in the Galactic disk, about half-way toward the Galactic bulge. However, in one of these three solution classes, the secondary of the binary system is a low-mass brown dwarf, with relative mass ratios (1 : 0.03 : 0.003), while in the two others the masses of the binary components are comparable. These two possibilities can be distinguished in about 2024 when the measured lens-source relative proper motion will permit separate resolution of the lens and source.


title: Fine-Grained Head Pose Estimation Without Keypoints

abstract: Estimating the head pose of a person is a crucial problem that has a large amount of applications such as aiding in gaze estimation, modeling attention, fitting 3D models to video and performing face alignment. Traditionally head pose is computed by estimating some keypoints from the target face and solving the 2D to 3D correspondence problem with a mean human head model. We argue that this is a fragile method because it relies entirely on landmark detection performance, the extraneous head model and an ad-hoc fitting step. We present an elegant and robust way to determine pose by training a multi-loss convolutional neural network on 300W-LP, a large synthetically expanded dataset, to predict intrinsic Euler angles (yaw, pitch and roll) directly from image intensities through joint binned pose classification and regression. We present empirical tests on common in-the-wild pose benchmark datasets which show state-of-the-art results. Additionally we test our method on a dataset usually used for pose estimation using depth and start to close the gap with state-of-the-art depth pose methods. We open-source our training and testing code as well as release our pre-trained models.


title: From 3d duality to 2d duality

abstract: In this paper we discuss $3d$ ${\cal N}=2$ supersymmetric gauge theories and their IR dualities when they are compactified on a circle of radius $r$, and when we take the $2d$ limit in which $r\to 0$. The $2d$ limit depends on how the mass parameters are scaled as $r\to 0$, and often vacua become infinitely distant in the $2d$ limit, leading to a direct sum of different $2d$ theories. For generic mass parameters, when we take the same limit on both sides of a duality, we obtain $2d$ dualities (between gauge theories and/or Landau-Ginzburg theories) that pass all the usual tests. However, when there are non-compact branches the discussion is subtle because the metric on the moduli space, which is not controlled by supersymmetry, plays an important role in the low-energy dynamics after compactification. Generally speaking, for IR dualities of gauge theories, we conjecture that dualities involving non-compact Higgs branches survive. On the other hand when there is a non-compact Coulomb branch on at least one side of the duality, the duality fails already when the $3d$ theories are compactified on a circle. Using the valid reductions we reproduce many known $2d$ IR dualities, giving further evidence for their validity, and we also find new $2d$ dualities.


title: Developments in International Masterclasses

abstract: International Masterclasses are events for high school students that enable them to act as "particle physicists for day" by analyzing authentic data from particle physics experiments under the tutelage of scientists. International Masterclasses have been very successful and have grown with their focus on data from the Large Hadron Collider at CERN. Recent developments that bring masterclasses to more students in more ways have been very exciting. The number of masterclasses and the number of countries with masterclasses have grown substantially. Outreach efforts such as masterclass workshops in developing countries, particularly in collaboration with the African School of Fundamental Physics and Applications, and a new International Day of Girls and Women in Science masterclass have yielded success. Most recently, there are new initiatives to expand masterclasses beyond the LHC, particularly into neutrino physics.


title: Congruences modulo prime powers of Hecke eigenvalues in level $1$

abstract: We continue the study of strong, weak, and $dc$-weak eigenforms introduced by Chen, Kiming, and Wiese. We completely determine all systems of Hecke eigenvalues of level $1$ modulo $128$, showing there are finitely many. This extends results of Hatada and can be considered as evidence for the more general conjecture formulated by the author together with Kiming and Wiese on finiteness of systems of Hecke eigenvalues modulo prime powers at any fixed level. We also discuss the finiteness of systems of Hecke eigenvalues of level $1$ modulo $9$, reducing the question to the finiteness of a single eigenvalue. Furthermore, we answer the question of comparing weak and $dc$-weak eigenforms and provide the first known examples of non-weak $dc$-weak eigenforms.


title: Vectorlike Particles, $Z'$ and Yukawa Unification in F-theory inspired $E_6$

abstract: We explore the low energy implications of an F-theory inspired $E_6$ model whose breaking yields, in addition to the MSSM gauge symmetry, a $Z'$ gauge boson associated with a $U(1)$ symmetry broken at the TeV scale. The zero mode spectrum of the effective low energy theory is derived from the decomposition of the $27$ and $\overline{27}$ representations of $E_6$ and we parametrise their multiplicities in terms of a minimum number of flux parameters. We perform a two-loop renormalisation group analysis of the gauge and Yukawa couplings of the effective theory model and estimate lower bounds on the new vectorlike particles predicted in the model. We compute the third generation Yukawa couplings in an F-theory context assuming an $E_8$ point of enhancement and express our results in terms of the local flux densities associated with the gauge symmetry breaking. We find that their values are compatible with the ones computed by the renormalisation group equations, and we identify points in the parameter space of the flux densities where the $t-b-\tau$ Yukawa couplings unify.


title: 2-Free Tetranacci Sequences

abstract: We consider a variant on the Tetranacci sequence, where one adds the previous four terms, then divides the sum by two until the result is odd. We give an algorithm for constructing "initially division-poor" sequences, where over an initial segment one divides by two only once for each term. We develop a probabilistic model that suggests that "most" sequences are unbounded, and provide computational data to support the underlying assumptions of the model.


title: Episodic accretion: the interplay of infall and disc instabilities

abstract: Using zoom-simulations carried out with the adaptive mesh-refinement code RAMSES with a dynamic range of up to $2^{27} \approx 1.34 \times 10^8$ we investigate the accretion profiles around six stars embedded in different environments inside a (40 pc)$^3$ giant molecular cloud, the role of mass infall and disc instabilities on the accretion profile, and thus on the luminosity of the forming protostar. Our results show that the environment in which the protostar is embedded determines the overall accretion profile of the protostar. Infall on to the circumstellar disc may trigger gravitational disc instabilities in the disc at distances of around ~10 to ~50 au leading to rapid transport of angular momentum and strong accretion bursts. These bursts typically last for about ~10 to a ~100 yr, consistent with typical orbital times at the location of the instability, and enhance the luminosity of the protostar. Calculations with the stellar evolution code mesa show that the accretion bursts induce significant changes in the protostellar proper- ties, such as the stellar temperature and radius. We apply the obtained protostellar properties to produce synthetic observables with RADMC3D and predict that accretion bursts lead to ob- servable enhancements around 20 to 200 $\mu$m in the spectral energy distribution of Class 0 type young stellar objects.


title: On the Magnetic Structure of Density Matrices

abstract: The spin structure of wave functions is reflected in the magnetic structure of the one-particle density matrix. Indeed, for single determinants we can use either one to determine the other. In this work we discuss how one can simply examine the one-particle density matrix to faithfully determine whether the spin magnetization density vector field is collinear, coplanar, or noncoplanar. For single determinants, this test suffices to distinguish collinear determinants which are eigenfunctions of $\hat{S}_{\hat{n}}$ from noncollinear determinants which are not. We also point out the close relationship between noncoplanar magnetism on the one hand and complex conjugation symmetry breaking on the other. Finally, we use these ideas to classify the various ways single determinant wave functions break and respect symmetries of the Hamiltonian in terms of their one-particle density matrix.


title: A lower bound for $A_p$ exponents for some weighted weak-type inequalities

abstract: We give a weak-type counterpart of the main result in an earlier work of the first author, E. Rela and T. Luque which allows to provide a lower bound for the exponent of the $A_{p}$ constant in terms of the behaviour of the unweighted inequalities when $p\rightarrow\infty$ and when $p\rightarrow1^{+}$. We also provide some applications to classical operators.


title: Stratified surgery and K-theory invariants of the signature operator

abstract: In work of Higson-Roe the fundamental role of the signature as a homotopy and bordism invariant for oriented manifolds is made manifest in how it and related secondary invariants define a natural transformation between the (Browder-Novikov-Sullivan-Wall) surgery exact sequence and a long exact sequence of C*-algebra K-theory groups. In recent years the (higher) signature invariants have been extended from closed oriented manifolds to a class of stratified spaces known as L-spaces or Cheeger spaces. In this paper we show that secondary invariants, such as the rho-class, also extend from closed manifolds to Cheeger spaces. We revisit a surgery exact sequence for stratified spaces originally introduced by Browder-Quinn and obtain a natural transformation analogous to that of Higson-Roe. We also discuss geometric applications.


title: Interpretable Convolutional Neural Networks

abstract: This paper proposes a method to modify traditional convolutional neural networks (CNNs) into interpretable CNNs, in order to clarify knowledge representations in high conv-layers of CNNs. In an interpretable CNN, each filter in a high conv-layer represents a certain object part. We do not need any annotations of object parts or textures to supervise the learning process. Instead, the interpretable CNN automatically assigns each filter in a high conv-layer with an object part during the learning process. Our method can be applied to different types of CNNs with different structures. The clear knowledge representation in an interpretable CNN can help people understand the logics inside a CNN, i.e., based on which patterns the CNN makes the decision. Experiments showed that filters in an interpretable CNN were more semantically meaningful than those in traditional CNNs.


title: Identifying Nominals with No Head Match Co-references Using Deep Learning

abstract: Identifying nominals with no head match is a long-standing challenge in coreference resolution with current systems performing significantly worse than humans. In this paper we present a new neural network architecture which outperforms the current state-of-the-art system on the English portion of the CoNLL 2012 Shared Task. This is done by using a logistic regression on features produced by two submodels, one of which is has the architecture proposed in [CM16a] while the other combines domain specific embeddings of the antecedent and the mention. We also propose some simple additional features which seem to improve performance for all models substantially, increasing F1 by almost 4% on basic logistic regression and other complex models.


title: Natural boundary and zero distribution of random polynomials in smooth domains

abstract: We consider the zero distribution of random polynomials of the form $P_n(z) = \sum_{k=0}^n a_k B_k(z)$, where $\{a_k\}_{k=0}^{\infty}$ are non-trivial i.i.d. complex random variables with mean $0$ and finite variance. Polynomials $\{B_k\}_{k=0}^{\infty}$ are selected from a standard basis such as Szeg\H{o}, Bergman, or Faber polynomials associated with a Jordan domain $G$ whose boundary is $C^{2, \alpha}$ smooth. We show that the zero counting measures of $P_n$ converge almost surely to the equilibrium measure on the boundary of $G$. We also show that if $\{a_k\}_{k=0}^{\infty}$ are i.i.d. random variables, and the domain $G$ has analytic boundary, then for a random series of the form $f(z) =\sum_{k=0}^{\infty}a_k B_k(z),$ $\partial{G}$ is almost surely a natural boundary for $f(z).$


title: Dimensional reduction in manifold-like causal sets

abstract: We investigate the behavior of small subsets of causal sets that approximate Minkowski space in three, four, and five dimensions, and show that their effective dimension decreases smoothly at small distances. The details of the short distance behavior depend on a choice of dimensional estimator, but for a reasonable version of the Myrheim-Meyer dimension, the minimum dimension is $d \approx 2$, reproducing results that have been seen in other approaches to quantum gravity.


title: An Extension of Clark-Haussman Formula and Applications

abstract: This work considers a stochastic model in which the uncertainty is driven by a multidimensional Brownian motion. The market price of risk process makes the transition between real world probability measure and risk neutral probability measure. Traditionally, the martingale representation formulas under the risk neutral probability measure requires the market price of risk process to be bounded. However, in several financial models the boundedness assumption of the market price of risk fails. One example is a stock price model with the market price of risk following an Ornstein-Uhlenbeck process. This work extends Clark-Haussmann formula to underlying stochastic processes which fail to satisfy the standard requirements. Our result can be applied to hedging and optimal investment in stock markets with unbounded market price of risk.


title: The "weak" interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks

abstract: In this work, we propose an interdependent, multilayer network model and percolation process that matches infrastructures better than previous models by allowing some nodes to survive when their interdependent neighbors fail. We consider a node-to-link failure propagation mechanism and establish "weak" interdependence across layers via a tolerance parameter $\alpha$ which quantifies the likelihood that a node survives when one of its interdependent neighbors fails. We measure the robustness of any individual layer by the final size of its giant component. Analytical and numerical results show that weak interdependence produces a striking phenomenon: layers at different positions within the multilayer system experience distinct percolation transitions. Especially, layers with high super degree values percolate in an abrupt manner, while those with low super degree values exhibit both continuous and abrupt transitions. This novel phenomenon we call \emph{mixed percolation transitions} has significant implications for network robustness. Previous results that do not consider cascade tolerance and layer super degree may be under- or over-estimating the vulnerability of real systems. Moreover, since $\alpha$ represents a generic measure of various risk management strategies used to buffer infrastructure assets from cascades, our model reveals how nodal protection activities influence failure dynamics in interdependent, multilayer systems.


title: Communication: Truncated non-bonded potentials can yield unphysical behavior in molecular dynamics simulations of interfaces

abstract: Non-bonded potentials are included in most force fields and therefore widely used in classical molecular dynamics simulations of materials and interfacial phenomena. It is commonplace to truncate these potentials for computational efficiency based on the assumption that errors are negligible for reasonable cutoffs or compensated for by adjusting other interaction parameters. Arising from a metadynamics study of the wetting transition of water on a solid substrate, we find that the influence of the cutoff is unexpectedly strong and can change the character of the wetting transition from continuous to first order by creating artificial metastable wetting states. Common cutoff corrections such as the use of a force switching function, a shifted potential, or a shifted force do not avoid this. Such a qualitative difference urges caution and suggests that using truncated non-bonded potentials can induce unphysical behavior that cannot be fully accounted for by adjusting other interaction parameters.

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


title: Neural Trojans

abstract: While neural networks demonstrate stronger capabilities in pattern recognition nowadays, they are also becoming larger and deeper. As a result, the effort needed to train a network also increases dramatically. In many cases, it is more practical to use a neural network intellectual property (IP) that an IP vendor has already trained. As we do not know about the training process, there can be security threats in the neural IP: the IP vendor (attacker) may embed hidden malicious functionality, i.e. neural Trojans, into the neural IP. We show that this is an effective attack and provide three mitigation techniques: input anomaly detection, re-training, and input preprocessing. All the techniques are proven effective. The input anomaly detection approach is able to detect 99.8% of Trojan triggers although with 12.2% false positive. The re-training approach is able to prevent 94.1% of Trojan triggers from triggering the Trojan although it requires that the neural IP be reconfigurable. In the input preprocessing approach, 90.2% of Trojan triggers are rendered ineffective and no assumption about the neural IP is needed.


title: Legendrian Satellites and Decomposable Concordances

abstract: We investigate the ramifications of the Legendrian satellite construction on the relation of Lagrangian cobordism between Legendrian knots. Under a simple hypothesis, we construct a Lagrangian concordance between two Legendrian satellites by stacking up a sequence of elementary cobordisms. This construction narrows the search for "non-decomposable" Lagrangian cobordisms and yields new families of decomposable Lagrangian slice knots. Finally, we show that the maximum Thurston-Bennequin number of a smoothly slice knot provides an obstruction to any Legendrian satellite of that knot being Lagrangian slice.


title: Ordered Dags: HypercubeSort

abstract: We generalise the insertion into a binary heap to any directed acyclic graph (DAG) with one source vertex. This lets us formulate a general method for converting any such DAG into a data structure with priority queue interface. We apply our method to a hypercube DAG to obtain a sorting algorithm of complexity $\mathcal{O}(n\log^2 (n))$. As another curious application, we derive a relationship between length of longest path and maximum degree of a vertex in a DAG.


title: Study on 2015 June 22 Forbush decrease with the muon telescope in Antarctic

abstract: By the end of 2014, a cosmic ray muon telescope was installed at Zhongshan Station in Antarctic and has been continuously collecting data since then. It is the first surface muon telescope to be built in Antarctic. In June 2015, five CMEs were ejected towards the Earth initiating a big large Forbush decrease (FD) event. We conduct a comprehensive study of the galactic cosmic ray intensity fluctuations during the FD using the data from cosmic ray detectors of multiple stations (Zhongshan, McMurdo, South Polar and Nagoya) and he solar wind measurements from ACE and WIND. A pre-increase before the shock arrival was observed. Distinct differences exist in the timelines of the galactic cosmic ray recorded by the neutron monitors and the muon telescopes. FD onset for Zhongshan muon telescope is delayed (2.5h) with respect to SSC onset. This FD had a profile of four-step decrease. The traditional one- or two-step classification of FDs was inadequate to explain this FD.


title: Inconsistencies in Verlinde's emergent gravity

abstract: We point out that recent Verlinde's proposal of emergent gravity suffers from some internal inconsistencies. The main idea in this proposal is to preserve general relativity at short scales where numerous tests verified its validity, but modify it on large scales where we meet puzzles raised by observations (in particular dark matter), by using some entropic concepts. We first point out that gravity as a conservative force is very difficult (if possible at all) to portray as an entropic force. We then show that the derivation of the MOND relation using the elastic strain idea is not self-consistent. When properly done, Verlinde's elaborate procedure recovers the standard Newtonian gravity instead of MOND.


title: VIDOSAT: High-dimensional Sparsifying Transform Learning for Online Video Denoising

abstract: Techniques exploiting the sparsity of images in a transform domain have been effective for various applications in image and video processing. Transform learning methods involve cheap computations and have been demonstrated to perform well in applications such as image denoising and medical image reconstruction. Recently, we proposed methods for online learning of sparsifying transforms from streaming signals, which enjoy good convergence guarantees, and involve lower computational costs than online synthesis dictionary learning. In this work, we apply online transform learning to video denoising. We present a novel framework for online video denoising based on high-dimensional sparsifying transform learning for spatio-temporal patches. The patches are constructed either from corresponding 2D patches in successive frames or using an online block matching technique. The proposed online video denoising requires little memory, and offers efficient processing. Numerical experiments compare the performance to the proposed video denoising scheme but fixing the transform to be 3D DCT, as well as prior schemes such as dictionary learning-based schemes, and the state-of-the-art VBM3D and VBM4D on several video data sets, demonstrating the promising performance of the proposed methods.


title: Classifications of two-dimensional Jordan algebras over the algebraically closed fields and $\mathbb{R}$

abstract: The classification, up to isomorphism, of two-dimensional (not necessarily commutative) Jordan algebras over algebraically closed fields and $\mathbb{R}$ is presented in terms of their matrices of structure constants.


title: Two-dimensional plasmons in the random impedance network model of disordered thin-film nanocomposites

abstract: Random impedance networks are widely used as a model to describe plasmon resonances in disordered metal-dielectric nanocomposites. In order to study thin films, two-dimensional networks are often used despite the fact that such networks correspond to a two-dimensional electrodynamics [J.P. Clerc et al, J. Phys. A 29, 4781 (1996)]. In the present work, we propose a model of two-dimensional systems with three-dimensional Coulomb interaction and show that this model is equivalent to a planar network with long-range capacitive connections between sites. In a case of a metal film, we get a known dispersion $\omega \propto \sqrt{k}$ of plane-wave two-dimensional plasmons. In the framework of the proposed model, we study the evolution of resonances with decreasing of metal filling factor. In the subcritical region with metal filling $p$ lower than the percolation threshold $p_c$, we observe a gap with Lifshitz tails in the spectral density of states (DOS). In the supercritical region $p>p_c$, the DOS demonstrates a crossover between plane-wave two-dimensional plasmons and resonances associated with small clusters.


title: Optimal Matroid Partitioning Problems

abstract: This paper studies optimal matroid partitioning problems for various objective functions. In the problem, we are given a finite set $E$ and $k$ weighted matroids $(E, \mathcal{I}_i, w_i)$, $i = 1, \dots, k$, and our task is to find a minimum partition $(I_1,\dots,I_k)$ of $E$ such that $I_i \in \mathcal{I}_i$ for all $i$. For each objective function, we give a polynomial-time algorithm or prove NP-hardness. In particular, for the case when the given weighted matroids are identical and the objective function is the sum of the maximum weight in each set (i.e., $\sum_{i=1}^k\max_{e\in I_i}w_i(e)$), we show that the problem is strongly NP-hard but admits a PTAS.


title: Large-Scale Location-Aware Services in Access: Hierarchical Building/Floor Classification and Location Estimation using Wi-Fi Fingerprinting Based on Deep Neural Networks

abstract: One of key technologies for future large-scale location-aware services in access is a scalable indoor localization technique. In this paper, we report preliminary results from our investigation on the use of deep neural networks (DNNs) for hierarchical building/floor classification and floor-level location estimation based on Wi-Fi fingerprinting, which we carried out as part of a feasibility study project on Xi'an Jiaotong-Liverpool University (XJTLU) Campus Information and Visitor Service System. To take into account the hierarchical nature of the building/floor classification problem, we propose a new DNN architecture based on a stacked autoencoder for the reduction of feature space dimension and a feed-forward classifier for multi-label classification with argmax functions to convert multi-label classification results into multi-class classification ones. We also describe the demonstration of a prototype DNN-based indoor localization system for floor-level location estimation using real received signal strength (RSS) data collected at one of the buildings on the XJTLU campus. The preliminary results for both building/floor classification and floor-level location estimation clearly show the strengths of DNN-based approaches, which can provide near state-of-the-art performance with less parameter tuning and higher scalability.


title: The glitch activity of neutron stars

abstract: We present a statistical study of the glitch population and the behaviour of the glitch activity across the known population of neutron stars. An unbiased glitch database was put together based on systematic searches of radio timing data of 898 rotation-powered pulsars obtained with the Jodrell Bank and Parkes observatories. Glitches identified in similar searches of 5 magnetars were also included. The database contains 384 glitches found in the rotation of 141 of these neutron stars. We confirm that the glitch size distribution is at least bimodal, with one sharp peak at approximately $20\, \rm{\mu\,Hz}$, which we call large glitches, and a broader distribution of smaller glitches. We also explored how the glitch activity $\dot{\nu}_{\rm{g}}$, defined as the mean frequency increment per unit of time due to glitches, correlates with the spin frequency $\nu$, spin-down rate $|\dot{\nu}|$, and various combinations of these, such as energy loss rate, magnetic field, and spin-down age. It is found that the activity is insensitive to the magnetic field and that it correlates strongly with the energy loss rate, though magnetars deviate from the trend defined by the rotation-powered pulsars. However, we find that a constant ratio $\dot\nu_{\rm{g}}/|\dot\nu| = 0.010 \pm 0.001$ is consistent with the behaviour of all rotation-powered pulsars and magnetars. This relation is dominated by large glitches, which occur at a rate directly proportional to $|\dot{\nu}|$. The only exception are the rotation-powered pulsars with the highest values of $|\dot{\nu}|$, such as the Crab pulsar and PSR B0540$-$69, which exhibit a much smaller glitch activity, intrinsically different from each other and from the rest of the population. The activity due to small glitches also shows an increasing trend with $|\dot\nu|$, but this relation is biased by selection effects.


title: Maximum Matchings in Graphs for Allocating Kidney Paired Donation

abstract: Relatives and friends of an end-stage renal disease patient who offer to donate a kidney are often found to be incompatible with their intended recipients. Kidney paired donation matches one patient and his incompatible donor with another patient and donor in the same situation for an organ exchange. Let patient- donor pairs be the vertices of an undirected graph G, with an edge connecting any two reciprocally compatible vertices. A matching in G is a feasible set of paired donations. We describe various optimization problems on kidney paired donation graphs G and the merits of each in clinical transplantation. Because some matches are geographically undesirable, and the expected lifespan of a transplanted kidney depends on the immunologic concordance of donor and recipient, we weight the edges of G and seek a maximum edge-weight matching. Unfortunately, such matchings might not have the maximum cardinality; there is a risk of an unpredictable trade-off between the quality and quantity of paired donations. We propose an edge-weighting of G which guarantees that every matching with maximum weight also has maximum cardinality, and also maximizes the number of transplants for an exceptional subset of recipients, while reducing travel and favoring immunologic concordance.