title: Optimal separation between vehicles for maximum through a light signal

abstract: The traffic flow through a light signal is explored by using the optimal velocity model and its improvement known as full velocity differences model. The simulations consider a single line of identical cars, equally spaced, and with no obstacles after the signal crossing line. The flow dependence on vehicle's characteristics, as it's length and sensitivity, are studied. Also, the influence of the attitude of drivers (careful or aggressive) has been used as parameters on the present work. It was found that the optimal separation between cars, defined as the distance that allows the system to carry the higher number of vehicles through the signal crossing line, is independent of the sensitivity of the system, but it does depend on the aggressive or careful characteristic of the drivers. The optimal separation is also found to be proportional to the length of the cars for a system of identical vehicles.


title: DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoning

abstract: We study the problem of learning to reason in large scale knowledge graphs (KGs). More specifically, we describe a novel reinforcement learning framework for learning multi-hop relational paths: we use a policy-based agent with continuous states based on knowledge graph embeddings, which reasons in a KG vector space by sampling the most promising relation to extend its path. In contrast to prior work, our approach includes a reward function that takes the accuracy, diversity, and efficiency into consideration. Experimentally, we show that our proposed method outperforms a path-ranking based algorithm and knowledge graph embedding methods on Freebase and Never-Ending Language Learning datasets.


title: Real-Time Head Gesture Recognition on Head-Mounted Displays using Cascaded Hidden Markov Models

abstract: Head gesture is a natural means of face-to-face communication between people but the recognition of head gestures in the context of virtual reality and use of head gesture as an interface for interacting with virtual avatars and virtual environments have been rarely investigated. In the current study, we present an approach for real-time head gesture recognition on head-mounted displays using Cascaded Hidden Markov Models. We conducted two experiments to evaluate our proposed approach. In experiment 1, we trained the Cascaded Hidden Markov Models and assessed the offline classification performance using collected head motion data. In experiment 2, we characterized the real-time performance of the approach by estimating the latency to recognize a head gesture with recorded real-time classification data. Our results show that the proposed approach is effective in recognizing head gestures. The method can be integrated into a virtual reality system as a head gesture interface for interacting with virtual worlds.


title: Inferactive data analysis

abstract: We describe inferactive data analysis, so-named to denote an interactive approach to data analysis with an emphasis on inference after data analysis. Our approach is a compromise between Tukey's exploratory (roughly speaking "model free") and confirmatory data analysis (roughly speaking classical and "model based"), also allowing for Bayesian data analysis. We view this approach as close in spirit to current practice of applied statisticians and data scientists while allowing frequentist guarantees for results to be reported in the scientific literature, or Bayesian results where the data scientist may choose the statistical model (and hence the prior) after some initial exploratory analysis. While this approach to data analysis does not cover every scenario, and every possible algorithm data scientists may use, we see this as a useful step in concrete providing tools (with frequentist statistical guarantees) for current data scientists. The basis of inference we use is selective inference [Lee et al., 2016, Fithian et al., 2014], in particular its randomized form [Tian and Taylor, 2015a]. The randomized framework, besides providing additional power and shorter confidence intervals, also provides explicit forms for relevant reference distributions (up to normalization) through the {\em selective sampler} of Tian et al. [2016]. The reference distributions are constructed from a particular conditional distribution formed from what we call a DAG-DAG -- a Data Analysis Generative DAG. As sampling conditional distributions in DAGs is generally complex, the selective sampler is crucial to any practical implementation of inferactive data analysis. Our principal goal is in reviewing the recent developments in selective inference as well as describing the general philosophy of selective inference.


title: O(d+1,d+1) enhanced double field theory

abstract: Double field theory yields a formulation of the low-energy effective action of bosonic string theory and half-maximal supergravities that is covariant under the T-duality group O$(d,d)$ emerging on a torus $T^d$. Upon reduction to three spacetime dimensions and dualisation of vector fields into scalars, the symmetry group is enhanced to O$(d+1,d+1)$. We construct an enhanced double field theory with internal coordinates in the adjoint representation of O$(d+1,d+1)$. Its section constraints admit two inequivalent solutions, encoding in particular the embedding of $D=6$ chiral and non-chiral theories, respectively. As an application we define consistent generalized Scherk-Schwarz reductions using a novel notion of generalized parallelization. This allows us to prove the consistency of the truncations of $D=6$, ${\cal N}=(1,1)$ and $D=6$, ${\cal N}=(2,0)$ supergravity on AdS$_3\times \mathbb{S}^3$.


title: The mineralogy of newly formed dust in active galactic nuclei

abstract: The tori around active galactic nuclei (AGN) are potential formation sites for large amounts of dust, and they may help resolve the so-called dust budget crisis at high redshift. We investigate the dust composition in 53 of the 87 Palomar Green (PG) quasars showing the 9.7 micron silicate feature in emission. By simultaneously fitting the mid-infrared spectroscopic features and the underlying continuum, we estimate the mass fraction in various amorphous and crystalline dust species. We find that the dust consists predominantly of alumina and amorphous silicates, with a small fraction in crystalline form. The mean crystallinity is 8 +/- 6%, with more than half of the crystallinities greater than 5%, well above the upper limit determined for the Galaxy. Higher values of crystallinity are found for higher oxide fractions and for more luminous sources.


title: Admissible Complexes for the Projective X-Ray Transform over a Finite Field

abstract: We consider the X-ray transform in a projective space over a finite field. It is well known (after E. Bolker) that this transform is injective. We formulate an analog of I.M. Gelfand's admissibility problem for the Radon transform, which asks for a classification of all minimal sets of lines for which the restricted Radon transform is injective. The solution involves doubly ruled quadric surfaces.


title: Power maps in finite groups

abstract: In recent work, Pomerance and Shparlinski have obtained results on the number of cycles in the functional graph of the map $x \mapsto x^a$ in $\mathbb{F}_p^*$. We prove similar results for other families of finite groups. In particular, we obtain estimates for the number of cycles for cyclic groups, symmetric groups, dihedral groups and $SL_2(\mathbb{F}_q)$. We also show that the cyclic group of order $n$ minimizes the number of cycles among all nilpotent groups of order $n$ for a fixed exponent. Finally, we pose several problems.


title: Bayesian covariance modeling of multivariate spatial random fields

abstract: In this work we present full Bayesian inference for a new flexible nonseparable class of cross-covariance functions for multivariate spatial data. A Bayesian test is proposed for separability of covariance functions which is much more interpretable than parameters related to separability. Spatial models have been increasingly applied in several areas, such as environmental science, climate science and agriculture. These data are usually available in space, time and possibly for several processes. In this context the modeling of dependence is crucial for correct uncertainty quantification and reliable predictions. In particular, for multivariate spatial data we need to specify a valid cross-covariance function, which defines the dependence between the components of a response vector for all locations in the spatial domain. However, cross-covariance functions are not easily specified and the computational burden is a limitation for model complexity. In this work, we propose a nonseparable covariance function that is based on the convex combination of separable covariance functions and on latent dimensions representation of the vector components. The covariance structure proposed is valid and flexible. We simulate four different scenarios for different degrees of separability and compute the posterior probability of separability. It turns out that the posterior probability is much easier to interpret than actual model parameters. We illustrate our methodology with a weather dataset from Cear\'a, Brazil.


title: Small and Large Weights in Steinhaus Triangles

abstract: Let $\{0=w_0<w_1<w_2<\ldots<w_m\}$ be the set of weights of binary Steinhaus triangles of size $n$, and let $W_i$ be the set of sequences in $\mathbb{F}_2^n$ that generate triangles of weight $w_i$. We obtain the values of $w_i$ and the corresponding sets $W_i$ for $i\in\{1,2,3,m\}$, and partial results about $w_{m-1}$ and $W_{m-1}$.


title: Local Geometry Inclusive Global Shape Representation

abstract: Knowledge of shape geometry plays a pivotal role in many shape analysis applications. In this paper we introduce a local geometry-inclusive global representation of 3D shapes based on computation of the shortest quasi-geodesic paths between all possible pairs of points on the 3D shape manifold. In the proposed representation, the normal curvature along the quasi-geodesic paths between any two points on the shape surface is preserved. We employ the eigenspectrum of the proposed global representation to address the problems of determination of region-based correspondence between isometric shapes and characterization of self-symmetry in the absence of prior knowledge in the form of user-defined correspondence maps. We further utilize the commutative property of the resulting shape descriptor to extract stable regions between isometric shapes that differ from one another by a high degree of isometry transformation. We also propose various shape characterization metrics in terms of the eigenvector decomposition of the shape descriptor spectrum to quantify the correspondence and self-symmetry of 3D shapes. The performance of the proposed 3D shape descriptor is experimentally compared with the performance of other relevant state-of-the-art 3D shape descriptors.


title: Cyclic Stochastic Optimization: Generalizations, Convergence, and Applications in Multi-Agent Systems

abstract: Stochastic approximation (SA) is a powerful class of iterative algorithms for nonlinear root-finding that can be used for minimizing a loss function, $L(\boldsymbol{\theta})$, with respect to a parameter vector $\boldsymbol{\theta}$, when only noisy observations of $L(\boldsymbol{\theta})$ or its gradient are available (through the natural connection between root-finding and minimization); SA algorithms can be thought of as stochastic line search methods where the entire parameter vector is updated at each iteration. The cyclic approach to SA is a variant of SA procedures where $\boldsymbol{\theta}$ is divided into multiple subvectors that are updated one at a time in a cyclic manner. This dissertation focuses on studying the asymptotic properties of cyclic SA and of the generalized cyclic SA (GCSA) algorithm, a variant of cyclic SA where the subvector to update may be selected according to a random variable or according to a predetermined pattern, and where the noisy update direction can be based on the updates of any SA algorithm (e.g., stochastic gradient, Kiefer--Wolfowitz, or simultaneous perturbation SA). The convergence of GCSA, asymptotic normality of GCSA (related to rate of convergence), and efficiency of GCSA relative to its non-cyclic counterpart are investigated both analytically and numerically. Specifically, conditions are obtained for the convergence with probability one of the GCSA iterates and for the asymptotic normality of the normalized iterates of a special case of GCSA. Further, an analytic expression is given for the asymptotic relative efficiency (when efficiency is defined in terms of mean squared error) between a special case of GCSA and its non-cyclic counterpart. Finally, an application of the cyclic SA scheme to a multi-agent stochastic optimization problem is investigated. This dissertation also contains two appendices.


title: Increased Tidal Dissipation Using Advanced Rheological Models: Implications for Io and Tidally Active Exoplanets

abstract: The advanced rheological models of Andrade (1910) and Sundberg & Cooper (2010) are compared to the traditional Maxwell model to understand how each affects the tidal dissipation of heat within rocky bodies. We find both the Andrade and Sundberg-Cooper rheologies can produce at least 10$\times$ the tidal heating compared to a traditional Maxwell model for a warm (1400-1600 K) Io-like satellite. Sundberg-Cooper can cause even larger dissipation around a critical temperature and frequency. These models allow cooler planets to stay tidally active in the face of orbital perturbations-a condition we term 'tidal resilience.' This has implications for the time evolution of tidally active worlds, and the long-term equilibria they fall into. For instance, if Io's interior is better modeled by the Andrade or Sundberg-Cooper rheologies, the number of possible resonance-forming scenarios that still produce a hot, modern Io is expanded, and these scenarios do not require an early formation of the Laplace resonance. The two primary empirical parameters that define the Andrade anelasticity are examined in several phase spaces to provide guidance on how their uncertainties impact tidal outcomes, as laboratory studies continue to constrain their real values. We provide detailed reference tables on the fully general equations required for others to insert the Andrade and Sundberg-Cooper models into standard tidal formulae. Lastly, we show that advanced rheologies greatly impact the heating of short-period exoplanets and exomoons, while the properties of tidal resilience can mean a greater number of tidally active worlds among all extrasolar systems.


title: Boolean ultrapowers, the Bukovsky-Dehornoy phenomenon, and iterated ultrapowers

abstract: We show that while the length $\omega$ iterated ultrapower by a normal ultrafilter is a Boolean ultrapower by the Boolean algebra of Prikry forcing, it is consistent that no iteration of length greater than $\omega$ (of the same ultrafilter and its images) is a Boolean ultrapower. For longer iterations, where different ultrafilters are used, this is possible, though, and we give Magidor forcing and a generalization of Prikry forcing as examples. We refer to the discovery that the intersection of the finite iterates of the universe by a normal measure is the same as the generic extension of the direct limit model by the critical sequence as the Bukovsky-Dehornoy phenomenon, and we develop a sufficient criterion (the existence of a simple skeleton) for when a version of this phenomenon holds in the context of Boolean ultrapowers. Assuming that the canonical generic filter over the Boolean ultrapower model has what we call a continuous representation, we show that the Boolean model consists precisely of those members of the intersection model that have continuously and eventually uniformly represented codes.


title: An Infinite Family of Circulant Graphs with Perfect State Transfer in Discrete Quantum Walks

abstract: We study perfect state transfer in Kendon's model of discrete quantum walks. In particular, we give a characterization of perfect state transfer purely in terms of the graph spectra, and construct an infinite family of $4$-regular circulant graphs that admit perfect state transfer. Prior to our work, the only known infinite families of examples were variants of cycles and diamond chains.


title: Relativistic Theory of the Falling Retroreflector Gravimeter

abstract: We develop a relativistic treatment of interference between light reflected from a falling cube retroreflector in the vertical arm of an interferometer, and light in a reference beam in the horizontal arm. Coordinates that are nearly Minkowskian, attached to the falling cube, are used to describe the propagation of light within the cube. Relativistic effects such as the dependence of the coordinate speed of light on gravitational potential, propagation of light along null geodesics, relativity of simultaneity, and Lorentz contraction of the moving cube, are accounted for. The calculation is carried to first order in the gradient of the acceleration of gravity. Analysis of data from a falling cube gravimeter shows that the propagation time of light within the cube itself causes a significant reduction in the value of the acceleration of gravity obtained from measurements, compared to assuming reflection occurs at the face. An expression for the correction to the acceleration of gravity is derived and found to agree with experiment. Depending on the instrument, the correction can be several microgals, comparable to commonly applied corrections such as those due to polar motion and earth tides. The controversial "speed of light" correction is discussed.


title: The strong Prikry property

abstract: I isolate a combinatorial property of a poset $\mathbb{P}$ that I call the strong Prikry property, which implies the existence of an ultrafilter on the complete Boolean algebra $\mathbb{B}$ of $\mathbb{P}$ such that one inclusion of the Boolean ultrapower version of the so-called \Bukovsky-Dehornoy phenomenon holds with respect to $\mathbb{B}$ and $U$. I show that in all cases that were previously studied, and for which it was shown that they come with a canonical iterated ultrapower construction whose limit can be described as a single Boolean ultrapower, the posets in question satisfy this property: Prikry forcing, Magidor forcing and generalized Prikry forcing.


title: The Covering Principle: A New Approach to Address Multiplicity in Hypotheses Testing

abstract: The closure and the partitioning principles have been used to build various multiple testing procedures in the past three decades. The essence of these two principles is based on parameter space partitioning. In this article, we propose a novel approach coined the covering principle from the perspective of rejection region coverage in the sample space. The covering principle divides the whole family of null hypotheses into a few overlapped sub-families when there is a priority of making decisions for hypothesis testing. We have proven that the multiple testing procedure constructed by the covering principle strongly controls the familywise error rate as long as the multiple tests for each sub-familiy strongly control the type I error. We have illustrated the covering principle can be applied to solve the general gate-keeping problems.


title: Krein extension of a differential operator of even order

abstract: We describe the Krein extension of minimal operator associated with the expression A:=(-1)^n*d^(2n)/dx^(2n) on a finite interval (a,b) in terms of boundary conditions. All non-negative extensions of the operator A as well as extensions with a finite number of negative squares are described.


title: Local-global principles in circle packings

abstract: We generalize work of Bourgain-Kontorovich and Zhang, proving an almost local-to-global property for the curvatures of certain circle packings, to a large class of Kleinian groups. Specifically, we associate in a natural way an infinite family of integral packings of circles to any Kleinian group $\mathcal A\leq\textrm{PSL}_2(K)$ satisfying certain conditions, where $K$ is an imaginary quadratic field, and show that the curvatures of the circles in any such packing satisfy an almost local-to-global principle. A key ingredient in the proof of this is that $\mathcal A$ possesses a spectral gap property, which we prove for any infinite-covolume, geometrically finite, Zariski dense Kleinian group in $\textrm{PSL}_2(\mathcal{O}_K)$ containing a Zariski dense subgroup of $\textrm{PSL}_2(\mathbb{Z})$.


title: Point-wise estimates for nonlocal heat kernel of convolution type operators

abstract: The paper deals with point-wise estimates for the heat kernel of a nonlocal convolution type operator with a kernel that decays at least exponentially at infinity. It is shown that the large time behaviour of the heat kernel depends essentially on whether $|x|\ll t$, or $|x|\sim t$, or $|x|\gg t$. We obtain sharp point-wise upper bounds for the heat kernel in all these regions. In the first region the nonlocal heat kernel behaves like the classical one, while in the other regions we observe an essential difference.


title: On the Structure of Superconducting Order Parameter in High-Temperature Fe-Based Superconductors

abstract: This paper discusses the synthesis, characterization, and comprehensive study of Ba-122 single crystals with various substitutions and various $T_c$. The paper uses five complementary techniques to obtain a self-consistent set of data on the superconducting properties of Ba-122. A major conclusion of the authors work is the coexistence of two superconducting condensates differing in the electron-boson coupling strength. The two gaps that develop in distinct Fermi surface sheets are nodeless in the $k_xk_y$-plane and exhibit s-wave symmetry, the two-band model represents a sufficient data description tool. A moderate interband coupling and a considerable Coulomb repulsion in the description of the two-gap superconducting state of barium pnictides favor the $s^{++}$-model.


title: A Bayesian analysis of light-front models and the nucleon's charmed sigma term

abstract: We present the results of a recent analysis to study the nucleon's charm sigma term, $\sigma_{c\overline{c}}$. We construct a minimal model in terms of light-front variables and constrain the range of possibilities using extant knowledge from deeply inelastic scattering (DIS) and Bayesian parameter estimation, ultimately computing $\sigma_{c\overline{c}}$ in an explicitly covariant manner. We find a close correlation between a possible nonperturbative component of the charm structure function, $F^{c\overline{c}}_{2,\, \mathrm{IC}}$, and $\sigma_{c\overline{c}}$. Independent of prescription for the covariant relativistic quark-nucleon vertex, we determine $\sigma_{c\overline{c}}$ under several different scenarios for the magnitude of intrinsic charm (IC) in DIS, namely $\langle x \rangle_{c+\overline{c}} = 0.1\%$, $0.35\%$, and $1\%$, obtaining for these $\sigma_{c\overline{c}} = 4 \pm 4$, $12 \pm 13$, and $32 \pm 34$ MeV, respectively. These results imply the existence of a reciprocity between the IC parton distribution function (PDF) and $\sigma_{c\overline{c}}$ such that new information from either DIS or improved determinations of $\sigma_{c \overline{c}}$ could significantly impact constraints to the charm sector of the proton wave function.


title: Facets of a mixed-integer bilinear covering set with bounds on variables

abstract: We derive a closed form description of the convex hull of mixed-integer bilinear covering set with bounds on the integer variables. This convex hull description is determined by considering some orthogonal disjunctive sets defined in a certain way. This description does not introduce any new variables, but consists of exponentially many inequalities. An extended formulation with a few extra variables and much smaller number of constraints is presented. We also derive a linear time separation algorithm for finding the facet defining inequalities of this convex hull. We study the effectiveness of the new inequalities and the extended formulation using some examples.


title: Mean Field Limits for Interacting Diffusions in a Two-Scale Potential

abstract: In this paper we study the combined mean field and homogenization limits for a system of weakly interacting diffusions moving in a two-scale, locally periodic confining potential, of the form considered in~\cite{DuncanPavliotis2016}. We show that, although the mean field and homogenization limits commute for finite times, they do not, in general, commute in the long time limit. In particular, the bifurcation diagrams for the stationary states can be different depending on the order with which we take the two limits. Furthermore, we construct the bifurcation diagram for the stationary McKean-Vlasov equation in a two-scale potential, before passing to the homogenization limit, and we analyze the effect of the multiple local minima in the confining potential on the number and the stability of stationary solutions.


title: Micrometer-scale Magnetic Imaging of Geological Samples Using a Quantum Diamond Microscope

abstract: Remanent magnetization in geological samples may record the past intensity and direction of planetary magnetic fields. Traditionally, this magnetization is analyzed through measurements of the net magnetic moment of bulk millimeter to centimeter sized samples. However, geological samples are often mineralogically and texturally heterogeneous at submillimeter scales, with only a fraction of the ferromagnetic grains carrying the remanent magnetization of interest. Therefore, characterizing this magnetization in such cases requires a technique capable of imaging magnetic fields at fine spatial scales and with high sensitivity. To address this challenge, we developed a new instrument, based on nitrogen-vacancy centers in diamond, which enables direct imaging of magnetic fields due to both remanent and induced magnetization, as well as optical imaging, of room-temperature geological samples with spatial resolution approaching the optical diffraction limit. We describe the operating principles of this device, which we call the quantum diamond microscope (QDM), and report its optimized image-area-normalized magnetic field sensitivity (20 uT.um/Hz^1/2), spatial resolution (5 um), and field of view (4 mm), as well as trade-offs between these parameters. We also perform an absolute magnetic field calibration for the device in different modes of operation, including three-axis (vector) and single-axis (projective) magnetic field imaging. Finally, we use the QDM to obtain magnetic images of several terrestrial and meteoritic rock samples, demonstrating its ability to resolve spatially distinct populations of ferromagnetic carriers.


title: Morita homotopy theory for $(\infty,1)$-categories and $\infty$-operads

abstract: We prove the existence of Morita model structures on the categories of small simplicial categories, simplicial sets, simplicial operads and dendroidal sets, modelling the Morita homotopy theory of $(\infty,1)$-categories and $\infty$-operads. We give a characterization of the weak equivalences in terms of simplicial presheaves, simplicial algebras and slice categories. In the case of the Morita model structure for simplicial categories and simplicial operads, we also show that each of these model structures can be obtained as an explicit left Bousfield localization of the Bergner model structure on simplicial categories and the Cisinski--Moerdijk model structure on simplicial operads, respectively.


title: Local energy decay for Lipschitz wavespeeds

abstract: We prove a logarithmic local energy decay rate for the wave equation with a wavespeed that is a compactly supported Lipschitz perturbation of unity. The key is to establish suitable resolvent estimates at high and low energy for the meromorphic continuation of the cutoff resolvent. The decay rate is the same as that proved by Burq for a smooth perturbation of the Laplacian outside an obstacle.


title: Ultra-light \AA-scale Optimal Optical Reflectors

abstract: High-reflectance in many state-of-the-art optical devices is achieved with noble metals. However, metals are limited by losses, and for certain applications, by their high mass density. Using a combination of ab initio and optical transfer matrix calculations, we evaluate the behavior of graphene-based \AA-scale metamaterials and find that they could act as nearly-perfect reflectors in the mid-long wave infrared (IR) range. The low density of states for electron-phonon scattering and interband excitations leads to unprecedented optical properties for graphene heterostructures, especially alternating atomic layers of graphene and hexagonal boron nitride, at wavelengths greater than $10~\mu$m. At these wavelengths, these materials exhibit reflectivities exceeding 99.7% at a fraction of the weight of noble metals, as well as plasmonic mode confinement and quality factors that are greater by an order of magnitude compared to noble metals. These findings hold promise for ultra-compact optical components and waveguides for mid-IR applications. Moreover, unlike metals, the photonic properties of these heterostructures could be actively tuned via chemical and/or electrostatic doping, providing exciting possibilities for tunable devices.


title: Convolutional Sparse Coding: Boundary Handling Revisited

abstract: Two different approaches have recently been proposed for boundary handling in convolutional sparse representations, avoiding potential boundary artifacts arising from the circular boundary conditions implied by the use of frequency domain solution methods by introducing a spatial mask into the convolutional sparse coding problem. In the present paper we show that, under certain circumstances, these methods fail in their design goal of avoiding boundary artifacts. The reasons for this failure are discussed, a solution is proposed, and the practical implications are illustrated in an image deblurring problem.


title: Generalized Convolutional Neural Networks for Point Cloud Data

abstract: The introduction of cheap RGB-D cameras, stereo cameras, and LIDAR devices has given the computer vision community 3D information that conventional RGB cameras cannot provide. This data is often stored as a point cloud. In this paper, we present a novel method to apply the concept of convolutional neural networks to this type of data. By creating a mapping of nearest neighbors in a dataset, and individually applying weights to spatial relationships between points, we achieve an architecture that works directly with point clouds, but closely resembles a convolutional neural net in both design and behavior. Such a method bypasses the need for extensive feature engineering, while proving to be computationally efficient and requiring few parameters.


title: Proton decay testing low energy SUSY

abstract: We show that gauge coupling unification in SUSY models can make a non-trivial interconnection between collider and proton decay experiments. Under the assumption of precise gauge coupling unification in the MSSM, the low energy SUSY spectrum and the unification scale are intertwined, and the lower bound on the proton lifetime can be translated into upper bounds on SUSY masses. We found that the current limit on $\tau(p \to \pi^0 e^+)$ already excludes gluinos and winos heavier than $\sim 120$ and 40 TeV, respectively, if their mass ratio is $M_3/M_2 \sim 3$. Next generation nucleon decay experiments are expected to bring these upper bounds down to $\sim 10$ and 3 TeV.


title: High-$T_\mathrm{c}$ superconductivity in undoped ThFeAsN

abstract: Unlike the widely studied ReFeAsO series, the newly discovered iron-based superconductor ThFeAsN exhibits a remarkably high critical temperature of 30 K, without chemical doping or external pressure. Here we investigate in detail its magnetic and superconducting properties via muon-spin rotation/relaxation ($\mu$SR) and nuclear magnetic resonance (NMR) techniques and show that ThFeAsN exhibits strong magnetic fluctuations, suppressed below 35 K, but no magnetic order. This contrasts strongly with the ReFeAsO series, where stoichiometric parent materials order antiferromagnetically and superconductivity appears only upon doping. The ThFeAsN case indicates that Fermi-surface modifications due to structural distortions and correlation effects are as important as doping in inducing superconductivity. The direct competition between antiferromagnetism and superconductivity, which in ThFeAsN (as in LiFeAs) occurs at already zero doping, may indicate a significant deviation of the $s$-wave superconducting gap in this compound from the standard $s^{\pm}$ scenario.


title: Many-Body Chern Numbers of $\nu=1/3$ and $1/2$ States on Various Lattices

abstract: For various two dimensional lattices such as honeycomb, kagome, and square-octagon, gauge conventions (string gauge) realizing minimum magnetic fluxes that are consistent with the lattice periodicity are explicitly given. Then many-body interactions of lattice fermions are projected into the Hofstadter bands to form pseudopotentials. By using these pseudopotentials, degenerate many-body ground states are numerically obtained. We further formulate a scheme to calculate the Chern number of the ground state multiplet by the pseudopotentials. For the filling factor of the lowest Landau level, $\nu=1/3$, a simple scaling form of the energy gap are numerially obtained and the ground state is unique except the three-fold topological degeneracy. This is a quantum liquid, which can be lattice analogue of the Laughlin state. For the $\nu=1/2$ case, validity of the composite fermion picture is discussed in relation to the existence of the Fermi surface. Effects of disorder are also described.


title: Regularity of the extremal solutions associated to elliptic systems

abstract: We examine the elliptic system given by \begin{eqnarray*} \qquad \left\{ \begin{array}{lcl} -\Delta u =\lambda f(v) \quad \mbox{ in } \Omega -\Delta v =\gamma f(u) \quad \mbox{ in } \Omega, u=v =0, \quad \mbox{ on } \pOm \end{array}\right. \end{eqnarray*} where $\lambda,\gamma$ are positive parameters, $\Omega$ is a smooth bounded domain in $\IR^N$ and $f$ is a $C^{2}$ positive, nondecreasing and convex function in $[0,\infty)$ such that $\frac{f(t)}{t}\rightarrow\infty$ as $t\rightarrow\infty$. Assuming $$0<\tau_{-}:=\liminf_{t\rightarrow\infty} \frac{f(t)f"(t)}{f'(t)^{2}}\leq \tau_{+}:=\limsup_{t\rightarrow\infty} \frac{f(t)f"(t)}{f'(t)^{2}}\leq 2,$$ we show that the extremal solution $(u^*, v^*)$ associated to the above system is smooth provided\\ $N<\frac{2\alpha_{*}(2-\tau_{+})+2\tau_{+}}{\tau_{+}}\max\{1,\tau_{+}\}$, where $\alpha_{*}>1$ denotes the largest root of the $2^{nd}$ order polynomial $$P_{f}(\alpha,\tau_{-},\tau_{+}):=(2-\tau_{-})^{2} \alpha^{2}- 4(2-\tau_{+})\alpha+4(1-\tau_{+}).$$ As a consequences, $u^*, v^*\in L^\infty(\Omega)$ for $N<5$. Moreover, if $\tau_{-}=\tau_{+}$, then $u^*, v^*\in L^\infty(\Omega)$ for $N<10$.


title: On the Design of Secure Full-Duplex Multiuser Systems under User Grouping Method

abstract: Consider a full-duplex (FD) multiuser system where an FD base station (BS) is designed to simultaneously serve both downlink users and uplink users in the presence of half-duplex eavesdroppers (Eves). Our problem is to maximize the minimum secrecy rate (SR) among all legitimate users by proposing a novel user grouping method, where information signals at the FD-BS are accompanied with artificial noise to degrade the Eves' channel. The SR problem has a highly nonconcave and nonsmooth objective, subject to nonconvex constraints due to coupling between the optimization variables. Nevertheless, we develop a path-following low-complexity algorithm, which invokes only a simple convex program of moderate dimensions at each iteration. We show that our path-following algorithm guarantees convergence at least to a local optima. The numerical results demonstrate the merit of our proposed approach compared to existing well-known ones, i.e., conventional FD and nonorthogonal multiple access.


title: The growth of bismuth on Bi$_2$Se$_3$ and the stability of the first bilayer

abstract: Bi(0001) films with thicknesses up to several bilayers (BLs) are grown on Se-terminated Bi$_2$Se$_3$(0001) surfaces, and low energy electron diffraction (LEED), low energy ion scattering (LEIS) and atomic force microscopy (AFM) are used to investigate the surface composition, topography and atomic structure. For a single deposited Bi BL, the lattice constant matches that of the substrate and the Bi atoms adjacent to the uppermost Se atoms are located at fcc-like sites. When a 2nd Bi bilayer is deposited, it is incommensurate with the substrate. As the thickness of the deposited Bi film increases further, the lattice parameter evolves to that of bulk Bi(0001). After annealing a multiple BL film at 120{\deg}C, the first commensurate Bi BL remains intact, but the additional BLs aggregate to form thicker islands of Bi. These results show that a single Bi BL on Bi$_2$Se$_3$ is a particularly stable structure. After annealing to 490{\deg}C, all of the excess Bi desorbs and the Se-terminated Bi$_2$Se$_3$ surface is restored.


title: A cyclic system with delay and its characteristic equation

abstract: A nonlinear cyclic system with delay and the overall negative feedback is considered. The characteristic equation of the linearized system is studied in detail. Sufficient conditions for the oscillation of all solutions and for the existence of monotone solutions are derived in terms of roots of the characteristic equation.


title: An Algorithmic Proof of the Piff--Welsh Theorem on Transversal Matroid Representations

abstract: A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their proof is elegant and concise and, moveover, constructive. However it is far from being algorithmic, in terms of suggesting a step-by-step procedure for deriving a collection of vectors over a given base field representing the transversal matroid induced by a given set system. In this note we recast Piff and Welsh's proof in algorithmic form.


title: Efficient Defenses Against Adversarial Attacks

abstract: Following the recent adoption of deep neural networks (DNN) accross a wide range of applications, adversarial attacks against these models have proven to be an indisputable threat. Adversarial samples are crafted with a deliberate intention of undermining a system. In the case of DNNs, the lack of better understanding of their working has prevented the development of efficient defenses. In this paper, we propose a new defense method based on practical observations which is easy to integrate into models and performs better than state-of-the-art defenses. Our proposed solution is meant to reinforce the structure of a DNN, making its prediction more stable and less likely to be fooled by adversarial samples. We conduct an extensive experimental study proving the efficiency of our method against multiple attacks, comparing it to numerous defenses, both in white-box and black-box setups. Additionally, the implementation of our method brings almost no overhead to the training procedure, while maintaining the prediction performance of the original model on clean samples.


title: Predictive networking and optimization for flow-based networks

abstract: Artificial Neural Networks (ANNs) were used to classify neural network flows by flow size. After training the neural network was able to predict the size of a flows with 87% accuracy with a Feed Forward Neural Network. This demonstrates that flow based routers can prioritize candidate flows with a predicted large number of packets for priority insertion into hardware content-addressable memory.


title: Sensitivity of magnetic properties to chemical pressure in lanthanide garnets $Ln_3A_2X_3\text{O}_{12}$, $Ln$ = Gd, Tb, Dy, Ho, $A$ = Ga, Sc, In, Te, $X$ = Ga, Al, Li

abstract: A systematic study of the structural and magnetic properties of three-dimensionally frustrated lanthanide garnets $Ln_3A_2X_3\text{O}_{12}$, $Ln$ = Gd, Tb, Dy, Ho, $A$ = Ga, Sc, In, Te, $X$ = Ga, Al, Li is presented. Garnets with $Ln$ = Gd show magnetic behaviour consistent with isotropic Gd$^{3+}$ spins; no magnetic ordering is observed for T $\geq$ 0.4 K. Magnetic ordering features are seen for garnets with $Ln$ = Tb, Dy, Ho in the temperature range 0.4 < T < 2.5 K, however the nature of the magnetic ordering varies for the different $Ln$ as well as for different combinations of $A$ and $X$. The changes in magnetic behaviour can be explained by tuning of the magnetic interactions and changes in the single-ion anisotropy. The change in magnetic entropy is evaluated from isothermal magnetisation measurements to characterise the magnetocaloric effect in these materials. Among the Gd garnets, the maximum change in magnetic entropy per mole (15.45 J K$^{-1}$ mol$_{\text{Gd}}^{-1}$) is observed for Gd$_3$Sc$_2$Ga$_3$O$_{12}$ at 2 K, in a field of 9 T. The performance of Dy$_3$Ga$_5$O$_{12}$ as a magnetocaloric material surpasses the other garnets with $Ln$ = Tb, Dy, Ho.


title: Mn$_2$VAl Heusler alloy thin films: Appearance of antiferromagnetism and an exchange bias in a layered structure with Fe

abstract: Mn$_2$VAl Heusler alloy films were epitaxially grown on MgO(100) single crystal substrates by means of ultra-high-vacuum magnetron sputtering. A2 and L2$_1$ type Mn$_2$VAl order was controlled by the deposition temperatures. A2-type Mn$_2$VAl films showed no spontaneous magnetization and L2$_1$-type Mn$_2$VAl films showed ferrimagnetic behavior with a maximum saturation magnetization of 220 emu/cm$^3$ at room temperature. An antiferromagnetic reflection was observed with neutron diffraction at room temperature for an A2-type Mn$_2$VAl film deposited at 400$^\circ$C. A bilayer sample of the antiferromagnetic A2 Mn$_2$VAl and Fe showed an exchange bias of 120 Oe at 10 K.


title: Observation of Dynamical Super Efimovian Expansion in a Unitary Fermi Gas

abstract: We report an observation of a dynamical super Efimovian expansion in a two-component strongly interacting Fermi gas by engineering time dependent external harmonic trap frequencies. When trap frequency is followed as $[1/4t^2+1/t^2\lambda\log(t/t_*)]^{1/2}$, where $t_*$ and $\lambda$ are two control parameters, and the change is faster than a critical value, the expansion of such the quantum gas shows a novel dynamics due to its spatial and dynamical scaling symmetry. A clear double-log periodicity, which is a hallmark of the super Efimov effect, is emergent for the cloud size in the expansion. The universality of such scaling dynamics is verified both in the non-interacting limit and in the unitarity limit. Observing super-Efmovian evolution represents a paradigm in probing universal properties and allows in a new way to study many-body nonequilibrium dynamics with experiments.


title: Abhyankar's Work on Dicritical Divisors

abstract: We discuss the work of Abhyankar on dicritical divisors with a special focus on the algebraic aspects of this work. We also discuss related work on local quadratic transforms, infinitely near points and Rees valuation rings of an ideal.


title: X-ray Eclipses of Active Galactic Nuclei

abstract: X-ray variation is a ubiquitous feature of active galactic nuclei (AGNs), however, its origin is not well understood. In this paper, we show that the X-ray flux variations in some AGNs, and correspondingly the power spectral densities (PSDs) of the variations, may be interpreted as being caused by absorptions of eclipsing clouds or clumps in the broad line region (BLR) and the dusty torus. By performing Monte-Carlo simulations for a number of plausible cloud models, we systematically investigate the statistics of the X-ray variations resulting from the cloud eclipsing and the PSDs of the variations. For these models, we show that the number of eclipsing events can be significant and the absorption column densities due to those eclipsing clouds can be in the range from 10^{21} to 10^{24} cm^{-2}, leading to significant X-ray variations. We find that the PSDs obtained from the mock observations for the X-ray flux and the absorption column density resulting from these models can be described by a broken double power law, similar to those directly measured from observations of some AGNs. The shape of the PSDs depend strongly on the kinematic structures and the intrinsic properties of the clouds in AGNs. We demonstrate that the X-ray eclipsing model can naturally lead to a strong correlation between the break frequencies (and correspondingly the break timescales) of the PSDs and the masses of the massive black holes (MBHs) in the model AGNs, which can be well consistent with the one obtained from observations. Future studies of the PSDs of the AGN X-ray (and possibly also the optical-UV) flux and column density variations may provide a powerful tool to constrain the structure of the BLR and the torus and to estimate the MBH masses in AGNs.


title: Reemergence of high-Tc superconductivity in the (Li1-xFex)OHFe1-ySe under high pressure

abstract: The pressure-induced reemergence of the second high-Tc superconducting phase (SC-II) in the alkali-metal intercalated AxFe2-ySe2 (A = K, Rb, Cs, Tl) remains an enigma and proper characterizations on the superconducting- and normal-state properties of the SC-II phase were hampered by the intrinsic inhomogeneity and phase separation. To elucidate this intriguing problem, we performed a detailed high-pressure magnetotransport study on the recently discovered (Li1-xFex)OHFe1-ySe single crystals, which have high Tc~40 K and share similar Fermi surface topology as AxFe2-ySe2, but are free from the sample complications. We found that the ambient-pressure Tc~41 K is suppressed gradually to below 2 K upon increasing pressure to Pc ~5 GPa, above which a SC-II phase with higher Tc emerges and the Tc increases progressively to above 50 K up to 12.5 GPa. Interestingly, our high-precision resistivity data enable us to uncover the sharp transition of the normal state from a Fermi liquid for SC-I phase (0 < P < 5 GPa) to a non-Fermi-liquid for SC-II phase (P > 5GPa). In addition, the reemergence of high-Tc SC-II phase is found to accompany with a concurrent enhancement of electron carrier density. Since high-pressure structural study based on the synchrotron X-ray diffraction rules out the structural transition below 10 GPa, the observed SC-II phase with enhanced carrier density should be ascribed to an electronic origin associated with a pressure-induced Fermi surface reconstruction.


title: Computing modular Galois representations for small $\ell$

abstract: In this paper we describe an algorithm for computing mod $\ell$ Galois representations associated to modular forms of weight $k$ when $\ell <k-1$. As applications, we use this algorithm to explicitly compute the cases with $\Delta_{k}$ for $k=16,20, 22, 26$ and all the unexceptional primes $\ell$ with $\ell <k-1$.


title: Learning Program Component Order

abstract: Successful programs are written to be maintained. One aspect to this is that programmers order the components in the code files in a particular way. This is part of programming style. While the conventions for ordering are sometimes given as part of a style guideline, such guidelines are often incomplete and programmers tend to have their own more comprehensive orderings in mind. This paper defines a model for ordering program components and shows how this model can be learned from sample code. Such a model is a useful tool for a programming environment in that it can be used to find the proper location for inserting new components or for reordering files to better meet the needs of the programmer. The model is designed so that it can be fine- tuned by the programmer. The learning framework is evaluated both by looking at code with known style guidelines and by testing whether it inserts existing components into a file correctly.


title: Generation of multiple plasmons in strontium niobates mediated by local field effects

abstract: Recently, an anomalous generation of multiple plasmons with large spectral weight transfer in the visible to ultraviolet range (energies below the band gap) has been experimentally observed in the insulating-like phase of oxygen-rich strontium niobium oxides (SrNbO$_{3+\delta}$). Here, we investigate the ground state and dielectric properties of SrNbO$_{3+\delta}$ as a function of $\delta$ by means of extensive first principle calculations. We find that in the random phase approximation by taking into account the local field effects (LFEs), our calculations are able to reproduce both the unconventional multiple generations of plasmons and spectral weight transfers, consistent with experimental data. Interestingly, these unconventional plasmons can be tuned by oxygen stoichiometry as well as microscopic superstructure. This unusual predominance of LFEs in this class of materials is ascribed to the strong electronic inhomogeneity and high polarizability and paves a new path to induce multiple plasmons in the untapped visible to ultraviolet ranges of insulating-like oxides.


title: Experimental demonstration of selective quantum process tomography on an NMR quantum information processor

abstract: We present the first NMR implementation of a scheme for selective and efficient quantum process tomography without ancilla. We generalize this scheme such that it can be implemented efficiently using only a set of measurements involving product operators. The method allows us to estimate any element of the quantum process matrix to a desired precision, provided a set of quantum states can be prepared efficiently. Our modified technique requires fewer experimental resources as compared to the standard implementation of selective and efficient quantum process tomography, as it exploits the special nature of NMR measurements to allow us to compute specific elements of the process matrix by a restrictive set of sub-system measurements.To demonstrate the efficacy of our scheme, we experimentally tomograph the processes corresponding to `no operation', a controlled-NOT (CNOT), and a controlled-Hadamard gate on a two-qubit NMR quantum information processor, with high fidelities.


title: Spectrum and Energy Efficient Beamspace MIMO-NOMA for Millimeter-Wave Communications Using Lens Antenna Array

abstract: The recent concept of beamspace multiple input multiple output (MIMO) can significantly reduce the number of required radio-frequency (RF) chains in millimeter-wave (mmWave) massive MIMO systems without obvious performance loss. However, the fundamental limit of existing beamspace MIMO is that, the number of supported users cannot be larger than the number of RF chains at the same time-frequency resources. To break this fundamental limit, in this paper we propose a new spectrum and energy efficient mmWave transmission scheme that integrates the concept of non-orthogonal multiple access (NOMA) with beamspace MIMO, i.e., beamspace MIMO-NOMA. By using NOMA in beamspace MIMO systems, the number of supported users can be larger than the number of RF chains at the same time-frequency resources. Particularly, the achievable sum rate of the proposed beamspace MIMO-NOMA in a typical mmWave channel model is analyzed, which shows an obvious performance gain compared with the existing beamspace MIMO. Then, a precoding scheme based on the principle of zero-forcing (ZF) is designed to reduce the inter-beam interferences in the beamspace MIMO-NOMA system. Furthermore, to maximize the achievable sum rate, a dynamic power allocation is proposed by solving the joint power optimization problem, which not only includes the intra-beam power optimization, but also considers the inter-beam power optimization. Finally, an iterative optimization algorithm with low complexity is developed to realize the dynamic power allocation. Simulation results show that the proposed beamspace MIMO-NOMA can achieve higher spectrum and energy efficiency compared with existing beamspace MIMO.


title: Top-Tagging at the Energy Frontier

abstract: At proposed future hadron colliders and in the coming years at the LHC, top quarks will be produced at genuinely multi-TeV energies. Top-tagging at such high energies forces us to confront several new issues in terms of detector capabilities and jet physics. Here, we explore these issues in the context of some simple JHU/CMS-type declustering algorithms and the N-subjettiness jet-shape variable tau_32. We first highlight the complementarity between the two tagging approaches at particle-level with respect to discriminating top-jets against gluons and quarks, using multivariate optimization scans. We then introduce a basic fast detector simulation, including electromagnetic calorimeter showering patterns determined from GEANT. We consider a number of tricks for processing the fast detector output back to an approximate particle-level picture. Re-optimizing the tagger parameters, we demonstrate that the inevitable losses in discrimination power at very high energies can typically be ameliorated. For example, percent-scale mistag rates might be maintained even in extreme cases where an entire top decay would sit inside of one hadronic calorimeter cell and tracking information is completely absent. We then study three novel physics effects that will come up in the multi-TeV energy regime: gluon radiation off of boosted top quarks, mistags originating from g -> tt, and mistags originating from q -> (W/Z)q collinear electroweak splittings with subsequent hadronic decays. The first effect, while nominally a nuisance, can actually be harnessed to slightly improve discrimination against gluons. The second effect can lead to effective O(1) enhancements of gluon mistag rates for tight working points. And the third effect, while conceptually interesting, we show to be of highly subleading importance at all energies.


title: Machine Teaching: A New Paradigm for Building Machine Learning Systems

abstract: The current processes for building machine learning systems require practitioners with deep knowledge of machine learning. This significantly limits the number of machine learning systems that can be created and has led to a mismatch between the demand for machine learning systems and the ability for organizations to build them. We believe that in order to meet this growing demand for machine learning systems we must significantly increase the number of individuals that can teach machines. We postulate that we can achieve this goal by making the process of teaching machines easy, fast and above all, universally accessible. While machine learning focuses on creating new algorithms and improving the accuracy of "learners", the machine teaching discipline focuses on the efficacy of the "teachers". Machine teaching as a discipline is a paradigm shift that follows and extends principles of software engineering and programming languages. We put a strong emphasis on the teacher and the teacher's interaction with data, as well as crucial components such as techniques and design principles of interaction and visualization. In this paper, we present our position regarding the discipline of machine teaching and articulate fundamental machine teaching principles. We also describe how, by decoupling knowledge about machine learning algorithms from the process of teaching, we can accelerate innovation and empower millions of new uses for machine learning models.


title: Dirac equation in one dimensional transformation optics

abstract: We show that the propagation of transverse electric (TE) polarized waves in one dimensional inhomogeneous settings can be written in the form of the Dirac equation in one space dimension with a Lorentz scalar potential, and consequently perform photonic simulations of the Dirac equation in optical structures. In particular, we propose how the zero energy state of the Jackiw-Rebbi model can be implemented in a optical set up by controlling the refractive index landscape, where TE polarized waves mimic the Dirac particles and the soliton field can be implemented and tuned by adjusting the refractive index.


title: Energy Storage Sharing Strategy in Distribution Networks Using Bi-level Optimization Approach

abstract: In this paper, we address the energy storage management problem in distribution networks from the perspective of an independent energy storage manager (IESM) who aims to realize optimal energy storage sharing with multi-objective optimization, i.e., optimizing the system peak loads and the electricity purchase costs of the distribution company (DisCo) and its customers. To achieve the goal of the IESM, an energy storage sharing strategy is therefore proposed, which allows DisCo and customers to control the assigned energy storage. The strategy is updated day by day according to the system information change. The problem is formulated as a bi-level mathematical model where the upper level model (ULM) seeks for optimal division of energy storage among Disco and customers, and the lower level models (LLMs) represent the minimizations of the electricity purchase costs of DisCo and customers. Further, in order to enhance the computation efficiency, we transform the bi-level model into a single-level mathematical program with equilibrium constraints (MPEC) model and linearize it. Finally, we validate the effectiveness of the strategy and complement our analysis through case studies.


title: Nowhere-zero $3$-flow of graphs with small independence number

abstract: Tutte's $3$-flow conjecture states that every $4$-edge-connected graph admits a nowhere-zero $3$-flow. In this paper, we characterize all graphs with independence number at most $4$ that admit a nowhere-zero $3$-flow. The characterization of $3$-flow verifies Tutte's $3$-flow conjecture for graphs with independence number at most $4$ and with order at least $21$. In addition, we prove that every odd-$5$-edge-connected graph with independence number at most $3$ admits a nowhere-zero $3$-flow. To obtain these results, we introduce a new reduction method to handle odd wheels.


title: Transport and diffusion properties of Brownian particles powered by a rotating wheel

abstract: Diffusion and rectification of Brownian particles powered by a rotating wheel are numerically investigated in a two-dimensional channel. The nonequilibrium driving comes from the rotating wheel, which can break thermodynamical equilibrium and induce the directed transport in an asymmetric potential. It is found that the direction of the transport along the potential is determined by the asymmetry of the potential and the position of the wheel. The average velocity is a peaked function of the angular speed (or the diffusion coefficient) and the position of the peak shifts to large angular speed(or diffusion coefficient) when the diffusion coefficient (or the angular speed) increases. There exists an optimal angular speed (or diffusion coefficient) at which the effective diffusion coefficient takes its maximal value. Remarkably, the giant acceleration of diffusion is observed by suitably adjusting the system parameters. The parameters corresponding to the maximum effective diffusion coefficient are not the same as the parameters at which average velocity is maximum.


title: Quasinormal ringing of black holes in Einstein aether theory

abstract: The gravitational consequence of local Lorentz violation (LV) should show itself in derivation of the characteristic quasinormal ringing of black hole mergers from their general relativity case. In this paper, we study quasinormal modes (QNMs) of the scalar and electromagnetic field perturbations to Einstein aether black holes. We find that quasinormal ringing of the first kind aether black hole is similar to that of another Lorentz violation model---the QED-extension limit of standard model extension. These similarities between completely different backgrounds may imply that LV in gravity sector and LV in matter sector have some connections between themself: damping quasinormal ringing of black holes more rapidly and prolonging its oscillation period. By compared to Schwarzschild black hole, both the first and the second kind aether black holes have larger damping rate and smaller real oscillation frequency of QNMs. And the differences are from 0.7 percent to 35 percents, those could be detected by new generation of gravitational antennas.


title: Burnside graphs, algebras generated by sets of matrices, and the Kippenhahn Conjecture

abstract: Given a set of matrices, it is often of interest to determine the algebra they generate. Here we exploit the concept of the Burnside graph of a set of matrices, and show how it may be used to deduce properties of the algebra they generate. We prove two conditions regarding a set of matrices generating the full algebra; the first necessary, the second sufficient. An application of these results is given in the form of a new family of counterexamples to the Kippenhahn conjecture, of order $8 \times 8$ and greater.


title: Results on MeV-scale dark matter from a gram-scale cryogenic calorimeter operated above ground

abstract: Models for light dark matter particles with masses below 1 GeV/c$^2$ are a natural and well-motivated alternative to so-far unobserved weakly interacting massive particles. Gram-scale cryogenic calorimeters provide the required detector performance to detect these particles and extend the direct dark matter search program of CRESST. A prototype 0.5 g sapphire detector developed for the $\nu$-cleus experiment has achieved an energy threshold of $E_{th}=(19.7\pm 0.9)$ eV, which is one order of magnitude lower than previous results and independent of the type of particle interaction. The result presented here is obtained in a setup above ground without significant shielding against ambient and cosmogenic radiation. Although operated in a high-background environment, the detector probes a new range of light-mass dark matter particles previously not accessible by direct searches. We report the first limit on the spin-independent dark matter particle-nucleon cross section for masses between 140 MeV/c$^2$ and 500 MeV/c$^2$.


title: Temporal Convolution Based Action Proposal: Submission to ActivityNet 2017

abstract: In this notebook paper, we describe our approach in the submission to the temporal action proposal (task 3) and temporal action localization (task 4) of ActivityNet Challenge hosted at CVPR 2017. Since the accuracy in action classification task is already very high (nearly 90% in ActivityNet dataset), we believe that the main bottleneck for temporal action localization is the quality of action proposals. Therefore, we mainly focus on the temporal action proposal task and propose a new proposal model based on temporal convolutional network. Our approach achieves the state-of-the-art performances on both temporal action proposal task and temporal action localization task.


title: Sub-Jamming Transition in Binary Sphere Mixtures

abstract: We study the influence of particle size asymmetry on structural evolution of randomly jammed binary sphere mixtures with varying large-sphere/small-sphere composition. Simulations of jammed packings are used to assess the transition from large-sphere dominant to small-sphere dominant mixtures. For weakly asymmetric particle sizes, packing properties evolve smoothly, but not monotonically, with increasing small sphere composition, $f$. Our simulations reveal that at high values of ratio $\alpha$ of large to small sphere radii, ($\alpha\geq \alpha_c \approx 5.75$) evolution of structural properties such as packing density, fraction of jammed spheres and contact statistics with $f$ exhibit features that suggest a sharp transition, either through discontinuities in structural measures or their derivatives. We argue that this behavior is related to the singular, composition dependence of close-packing fraction predicted in infinite aspect ratio mixtures $\alpha\rightarrow\infty$ by the Furnas model, but occurring for finite values range of $\alpha$ above a critical value, $\alpha_c \approx 5.75$. The existence of a sharp transition from small- to large-$f$ values for $\alpha\geq \alpha_c$ can be attributed to the existence of a {\it sub-jamming transition} of small spheres in the interstices of jammed large spheres along the line of compositions $f_{sub}(\alpha)$. We argue that the critical value of finite size asymmetry $\alpha_c \simeq 5.75$ is consistent with the geometric criterion for the transmission of small sphere contacts between neighboring tetrahedrally close packed interstices of large spheres, facilitating a cooperative sub-jamming transition of small spheres confined within the disjoint volumes.


title: Imaginary time, shredded propagator method for large-scale GW calculations

abstract: The GW method is a many-body approach capable of providing quasiparticle bands for realistic systems spanning physics, chemistry, and materials science. Despite its power, GW is not routinely applied to large complex materials due to its computational expense. We perform an exact recasting of the GW polarizability and the self-energy as Laplace integrals over imaginary time propagators. We then "shred" the propagators (via energy windowing) and approximate them in a controlled manner by using Gauss-Laguerre quadrature and discrete variable methods to treat the imaginary time propagators in real space. The resulting cubic scaling GW method has a sufficiently small prefactor to outperform standard quartic scaling methods on small systems (>=10 atoms) and also represents a substantial improvement over several other cubic methods tested. This approach is useful for evaluating quantum mechanical response function involving large sums containing energy (difference) denominators.


title: $K^*(892)$ and $\phi(1020)$ production and their decay into the hadronic medium at the Large Hadron Collider

abstract: The production of the $K^*(892)$ strange resonance in Pb+Pb collisions at $\sqrt{s_{NN}}=2.76$ TeV LHC energy is analyzed within the integrated hydrokinetic model (iHKM) at different equations of state of superdense matter. The similar analysis is done also for the RHIC top energy $\sqrt{s_{NN}}=200$ GeV for comparison purposes. A modification of experimental $K^*(892)$-identification is studied for different centralities in view of possible re-scattering of the decay products at the afterburner stage of the fireball evolution. We see quite intensive rescattering of the decay products as well as recombination processes for $K^*(892)$. In addition, the production of the much longer-long-lived $\phi(1020)$ resonance with hidden strange quark content is investigated.


title: Weighted $L^p$-Hardy and $L^p$-Rellich inequalities with boundary terms on stratified Lie groups

abstract: In this paper, generalised weighted $L^p$-Hardy,$ L^p$-Caffarelli-Kohn-Nirenberg, and $L^p$-Rellich inequalities with boundary terms are obtained on stratified Lie groups. As consequences, most of the Hardy type inequalities and Heisenberg- Pauli-Weyl type uncertainty principles on stratified groups are recovered. Moreover, a weighted $L^2$-Rellich type inequality with the boundary term is obtained.


title: Reanalysis of the BICEP2, Keck and Planck Data: No Evidence for Gravitational Radiation

abstract: A joint analysis of data collected by the Planck and BICEP2+Keck teams has previously given $r = 0.09^{+0.06}_{-0.04}$ for BICEP2 and $r = 0.02^{+0.04}_{-0.02}$ for Keck. Analyzing BICEP2 using its published noise estimate, we had earlier (Colley & Gott 2015) found $r = 0.09 \pm 0.04$, agreeing with the final joint results for BICEP2. With the Keck data now available, we have done something the joint analysis did not: a correlation study of the BICEP2 vs. Keck B-mode maps. Knowing the correlation coefficient between the two and their amplitudes allows us to determine the noise in each map (which we check using the E-modes). We find the noise power in the BICEP2 map to be twice the original BICEP2 published estimate, explaining the anomalously high $r$ value obtained by BICEP2. We now find $r = 0.004 \pm 0.04$ for BICEP2 and $r = -0.01 \pm 0.04$ for Keck. Since $r \ge 0$ by definition, this implies a maximum likelihood value of $r = 0$, or no evidence for gravitational waves. Starobinsky Inflation ($r = 0.0036$) is not ruled out, however. Krauss & Wilzcek (2014) have already argued that "measurement of polarization of the CMB due to a long-wavelength stochastic background of gravitational waves from Inflation in the early Universe would firmly establish the quantization of gravity," and, therefore, the existence of gravitons. We argue it would also constitute a detection of gravitational Hawking radiation (explicitly from the causal horizons due to Inflation).


title: An Infinite Hidden Markov Model With Similarity-Biased Transitions

abstract: We describe a generalization of the Hierarchical Dirichlet Process Hidden Markov Model (HDP-HMM) which is able to encode prior information that state transitions are more likely between "nearby" states. This is accomplished by defining a similarity function on the state space and scaling transition probabilities by pair-wise similarities, thereby inducing correlations among the transition distributions. We present an augmented data representation of the model as a Markov Jump Process in which: (1) some jump attempts fail, and (2) the probability of success is proportional to the similarity between the source and destination states. This augmentation restores conditional conjugacy and admits a simple Gibbs sampler. We evaluate the model and inference method on a speaker diarization task and a "harmonic parsing" task using four-part chorale data, as well as on several synthetic datasets, achieving favorable comparisons to existing models.


title: A Nonlinear Dimensionality Reduction Framework Using Smooth Geodesics

abstract: Existing dimensionality reduction methods are adept at revealing hidden underlying manifolds arising from high-dimensional data and thereby producing a low-dimensional representation. However, the smoothness of the manifolds produced by classic techniques over sparse and noisy data is not guaranteed. In fact, the embedding generated using such data may distort the geometry of the manifold and thereby produce an unfaithful embedding. Herein, we propose a framework for nonlinear dimensionality reduction that generates a manifold in terms of smooth geodesics that is designed to treat problems in which manifold measurements are either sparse or corrupted by noise. Our method generates a network structure for given high-dimensional data using a nearest neighbors search and then produces piecewise linear shortest paths that are defined as geodesics. Then, we fit points in each geodesic by a smoothing spline to emphasize the smoothness. The robustness of this approach for sparse and noisy datasets is demonstrated by the implementation of the method on synthetic and real-world datasets.


title: Effect of plasma formation on the double pulse laser excitation of cubic silicon carbide

abstract: We calculate the electron excitation in cubic silicon carbide (3C-SiC) caused by the intense femtosecond laser double pulses using time-dependent density functional theory (TDDFT). We assume the electron distributions in the valence band (VB) and the conduction band (CB) based on three different approaches to determine the dependence of the plasma that is formed on the excitation by the first pulse. First, we consider the simple double pulse irradiation, which does not include the electron-electron collisions and relaxation. Second, we consider the partially thermalized electronic state, in which the electron temperatures and numbers in the VB and the CB are defined independently. This assumption corresponds to the plasma before the electron-hole collisions becomes dominant. The third approach uses the fully thermalized electron distribution, which corresponds to a timescale of hundreds fs. Our results indicate that the simple double pulse approach is the worst of the three, and show that the plasma formation changes the efficiency of the excitation by the second pulse. When the electron temperature decreases, the laser excitation efficiency increases as a result.


title: Many-body localization of spinless fermions with attractive interactions in one dimension

abstract: We study the finite-energy density phase diagram of spinless fermions with attractive interactions in one dimension in the presence of uncorrelated diagonal disorder. Unlike the case of repulsive interactions, a delocalized Luttinger-liquid phase persists at weak disorder in the ground state, which is a well-known result. We revisit the ground-state phase diagram and show that the recently introduced occupation-spectrum discontinuity computed from the eigenspectrum of one-particle density matrices is noticeably smaller in the Luttinger liquid compared to the localized regions. Moreover, we use the functional renormalization scheme to study the finite-size dependence of the conductance, which resolves the existence of the Luttinger liquid as well and is computationally cheap. Our main results concern the finite-energy density case. Using exact diagonalization and by computing various established measures of the many-body localization-delocalization transition, we argue that the zero-temperature Luttinger liquid smoothly evolves into a finite-energy density ergodic phase without any intermediate phase transition.


title: Scalar production and decay to top quarks including interference effects at NLO in QCD in an EFT approach

abstract: Scalar and pseudo-scalar resonances decaying to top quarks are common predictions in several scenarios beyond the standard model (SM) and are extensively searched for by LHC experiments. Challenges on the experimental side require optimising the strategy based on accurate predictions. Firstly, QCD corrections are known to be large both for the SM QCD background and for the pure signal scalar production. Secondly, leading order and approximate next-to-leading order (NLO) calculations indicate that the interference between signal and background is large and drastically changes the lineshape of the signal, from a simple peak to a peak-dip structure. Therefore, a robust prediction of this interference at NLO accuracy in QCD is necessary to ensure that higher-order corrections do not alter the lineshapes. We compute the exact NLO corrections, assuming a point-like coupling between the scalar and the gluons and consistently embedding the calculation in an effective field theory within an automated framework, and present results for a representative set of beyond the SM benchmarks. The results can be further matched to parton shower simulation, providing more realistic predictions. We find that NLO corrections are important and lead to a significant reduction of the uncertainties. We also discuss how our computation can be used to improve the predictions for physics scenarios where the gluon-scalar loop is resolved and the effective approach is less applicable.


title: On embedding certain Kazhdan--Lusztig cells of $S_n$ into cells of $S_{n+1}$

abstract: In this paper, we consider a particular class of Kazhdan-Lusztig cells in the symmetric group $S_n$, the cells containing involutions associated with compositions $\lambda$ of $n$. For certain families of compositions we are able to give an explicit description of the corresponding cells by obtaining reduced forms for all their elements. This is achieved by first finding a particular class of diagrams $\mathcal{E}^{(\lambda)}$ which lead to a subset of the cell from which the remaining elements of the cell are easily obtained. Moreover, we show that for certain cases of related compositions $\lambda$ and $\hat{\lambda}$ of $n$ and $n+1$ respectively, the members of $\mathcal{E}^{(\lambda)}$ and $\mathcal{E}^{(\hat{\lambda})}$ are also related in an analogous way. This allows us to associate certain cells in $S_n$ with cells in $S_{n+1}$ in a well-defined way, which is connected to the induction and restriction of cells.


title: Critical Current Anomaly at the Topological Quantum Phase Transition in a Majorana Josephson Junction

abstract: Majorana bound states in topological Josephson junctions induce a 4? period current-phase relation. Direct detection of the 4? periodicity is complicated by the quasiparticle poisoning. We reveal that Majorana bound states are also signaled by the anomalous enhancement on the critical current of the junction. We show the landscape of the critical current for a nanowire Josephson junction under a varying Zeeman field, and reveal a sharp step feature at the topological quantum phase transition point, which comes from the anomalous enhancement of the critical current at the topological regime. In multi-band wires, the anomalous enhancement disappears for an even number of bands, where the Majorana bound states fuse into Andreev bound states. This anomalous critical current enhancement directly signals the existence of the Majorana bound states, and also provides a valid signature for the topological quantum phase transition.


title: On the Orbits of Crossed Cubes

abstract: An orbit of $G$ is a subset $S$ of $V(G)$ such that $\phi(u)=v$ for any two vertices $u,v\in S$, where $\phi$ is an isomorphism of $G$. The orbit number of a graph $G$, denoted by $\text{Orb}(G)$, is the number of orbits of $G$. In [A Note on Path Embedding in Crossed Cubes with Faulty Vertices, Information Processing Letters 121 (2017) pp. 34--38], Chen et al. conjectured that $\text{Orb}(\text{CQ}_n)=2^{\lceil\frac{n}{2}\rceil-2}$ for $n\geqslant 3$, where $\text{CQ}_n$ denotes an $n$-dimensional crossed cube. In this paper, we settle the conjecture.


title: Euler-symmetric projective varieties

abstract: Euler-symmetric projective varieties are nondegenerate projective varieties admitting many C*-actions of Euler type. They are quasi-homogeneous and uniquely determined by their fundamental forms at a general point. We show that Euler-symmetric projective varieties can be classified by symbol systems, a class of algebraic objects modeled on the systems of fundamental forms at general points of projective varieties. We study relations between the algebraic properties of symbol systems and the geometric properties of Euler-symmetric projective varieties. We describe also the relation between Euler-symmetric projective varieties of dimension n and equivariant compactifications of the vector group G_a^n.


title: On gauge dependence of gravitational waves from a first-order phase transition in classical scale-invariant $U(1)'$ models

abstract: We study gauge dependence of gravitational waves produced from a first-order phase transition in classical scale-invariant $U(1)'$ models. Accidental gauge independence of the one-loop effective potential in this class of models is spoiled by including thermal resummation. The gauge artifact in the resummed effective potential propagates to the gravitational wave spectrum and results in one order of magnitude uncertainties in the prediction under a specific gauge choice.


title: Outcome-Oriented Predictive Process Monitoring: Review and Benchmark

abstract: Predictive business process monitoring refers to the act of making predictions about the future state of ongoing cases of a business process, based on their incomplete execution traces and logs of historical (completed) traces. Motivated by the increasingly pervasive availability of fine-grained event data about business process executions, the problem of predictive process monitoring has received substantial attention in the past years. In particular, a considerable number of methods have been put forward to address the problem of outcome-oriented predictive process monitoring, which refers to classifying each ongoing case of a process according to a given set of possible categorical outcomes - e.g., Will the customer complain or not? Will an order be delivered, canceled or withdrawn? Unfortunately, different authors have used different datasets, experimental settings, evaluation measures and baselines to assess their proposals, resulting in poor comparability and an unclear picture of the relative merits and applicability of different methods. To address this gap, this article presents a systematic review and taxonomy of outcome-oriented predictive process monitoring methods, and a comparative experimental evaluation of eleven representative methods using a benchmark covering 24 predictive process monitoring tasks based on nine real-life event logs.


title: Ultralow thermal conductivity of single crystalline porous silicon nanowires

abstract: Porous materials provide a large surface to volume ratio, thereby providing a knob to alter fundamental properties in unprecedented ways. In thermal transport, porous nanomaterials can reduce thermal conductivity by not only enhancing phonon scattering from the boundaries of the pores and therefore decreasing the phonon mean free path, but also by reducing the phonon group velocity. Here we establish a structure-property relationship by measuring the porosity and thermal conductivity of individual electrolessly etched single crystalline silicon nanowires using a novel electron beam heating technique. Such porous silicon nanowires exhibit extremely low diffusive thermal conductivity (as low as 0.33 Wm-1K-1 at 300K for 43% porosity), even lower than that of amorphous silicon. The origin of such ultralow thermal conductivity is understood as a reduction in the phonon group velocity, experimentally verified by measuring the Young modulus, as well as the smallest structural size ever reported in crystalline Silicon (less than 5nm). Molecular dynamics simulations support the observation of a drastic reduction in thermal conductivity of silicon nanowires as a function of porosity. Such porous materials provide an intriguing platform to tune phonon transport, which can be useful in the design of functional materials towards electronics and nano-electromechanical systems.


title: Integrability conditions for Compound Random Measures

abstract: Compound random measures (CoRM's) are a flexible and tractable framework for vectors of completely random measure. In this paper, we provide conditions to guarantee the existence of a CoRM. Furthermore, we prove some interesting properties of CoRM's when exponential scores and regularly varying L\'evy intensities are considered.


title: A Finite Element approximation of the one-dimensional fractional Poisson equation with applications to numerical control

abstract: We present a finite element (FE) scheme for the numerical approximation of the solution to a non-local Poisson equation involving the one-dimensional fractional Laplacian $(-d_x^2)^s$ on the interval $(-L,L)$. In particular, we include the complete computations for obtaining the stiffness matrix, starting from the variational formulation of the problem. The problem being one-dimensional, the values of the matrix can be explicitly calculated, without need of any numerical integration, thus obtaining an algorithm which is very efficient in terms of the computational cost. As an application, we analyze the corresponding parabolic equation from the point of view of controllability properties, employing the penalized Hilbert Uniqueness Method (HUM) for computing the numerical approximation of the null-control, acting from an open subset $\omega\subset(-L,L)$. In accordance to the theory, our numerical simulations show: (1) that the method solves the elliptic equation with an acceptable approximation in the natural functional setting, (2) that the parabolic problem is null-controllable for $s>1/2$ and (3) that for $s\leq 1/2$ we only have approximate controllability.


title: Dark Matter Annihilation Feedback in cosmological simulations I: Code convergence and idealised halos

abstract: We describe and test a novel Dark Matter Annihilation Feedback (DMAF) scheme that has been implemented into the well known cosmological simulation code \textsf{GADGET-2}. In the models considered here, dark matter can undergo self-annihilation/decay into radiation and baryons. These products deposit energy into the surrounding gas particles and then the dark matter/baryon fluid is self-consistently evolved under gravity and hydrodynamics. We present tests of this new feedback implementation in the case of idealised dark matter halos with gas components for a range of halo masses, concentrations and annihilation rates. For some dark matter models, DMAF's ability to evacuate gas is enhanced in lower mass, concentrated halos where the injected energy is comparable to its gravitational binding energy. Therefore, we expect the strongest signs of dark matter annihilation to imprint themselves onto the baryonic structure of concentrated dwarf galaxies through their baryonic fraction and star formation history. Finally we present preliminary results of the first self-consistent DMAF cosmological box simulations showing that the small scale substructure is washed out for large annihilation rates.


title: Generalized Arakawa-Kaneko zeta functions

abstract: Let $p,x$ be real numbers, and $s$ be a complex number, with $\Re(s)>1-r$, $p\geq 1$, and $x+1>0$. The zeta function $Z^{\bf\alpha}_p(s;x)$ is defined by $$ Z^{\bf\alpha}_p(s;x) =\frac{1}{\Gamma(s)}\int^\infty_0 \frac{e^{-xt}} {e^t-1}\,Li_{\bf{\alpha}}\left(\frac{1-e^{-t}}p\right) t^{s-1}\,dt, $$ where ${\bf\alpha}=(\alpha_1,\ldots,\alpha_r)$ is a $r$-tuple positive integers, and $Li_{\bf{\alpha}}(z)$ is the one-variable multiple polylogarithms. Since $Z^{\bf\alpha}_1(s;0)=\xi(\bf\alpha;s)$, we call this function as a generalized Arakawa-Kaneko zeta function. In this paper, we investigate the properties and values of $Z^{\bf\alpha}_p(s;x)$ with different values $s$, $x$, and $p$. We then give some applications on them.


title: Improved Bilinear Pooling with CNNs

abstract: Bilinear pooling of Convolutional Neural Network (CNN) features [22, 23], and their compact variants [10], have been shown to be effective at fine-grained recognition, scene categorization, texture recognition, and visual question-answering tasks among others. The resulting representation captures second-order statistics of convolutional features in a translationally invariant manner. In this paper we investigate various ways of normalizing these statistics to improve their representation power. In particular we find that the matrix square-root normalization offers significant improvements and outperforms alternative schemes such as the matrix logarithm normalization when combined with elementwise square-root and l2 normalization. This improves the accuracy by 2-3% on a range of fine-grained recognition datasets leading to a new state of the art. We also investigate how the accuracy of matrix function computations effect network training and evaluation. In particular we compare against a technique for estimating matrix square-root gradients via solving a Lyapunov equation that is more numerically accurate than computing gradients via a Singular Value Decomposition (SVD). We find that while SVD gradients are numerically inaccurate the overall effect on the final accuracy is negligible once boundary cases are handled carefully. We present an alternative scheme for computing gradients that is faster and yet it offers improvements over the baseline model. Finally we show that the matrix square-root computed approximately using a few Newton iterations is just as accurate for the classification task but allows an order-of-magnitude faster GPU implementation compared to SVD decomposition.


title: Light-sound interconversion in optomechanical Dirac materials

abstract: Analyzing the scattering and conversion process between photons and phonons coupled via radiation pressure in a circular quantum dot on a honeycomb array of optomechanical cells, we demonstrate the emergence of optomechanical Dirac physics. Specifically we prove the formation of polaritonic quasi-bound states inside the dot, and angle-dependent Klein tunneling of light and emission of sound, depending on the energy of the incident photon, the photon-phonon interaction strength, and the radius of the dot. We furthermore demonstrate that forward scattering of light or sound can almost switched off by an optically tuned Fano resonance; thereby the system may act as an optomechanical translator in a future photon-phonon based circuitry.


title: Subcarrier-Chunk Assignment With Power Allocation and Multiple-Rate Constraints for Downlink OFDMA

abstract: We consider downlink OFDMA in which users are imposed with different proportional-rate constraints, and a base station would like to maximise user rate over subcarrier assignment (SA) and power allocation (PA). To attain the objective, we propose a chunk-based SA and low-complexity PA algorithms. Numerical results show that the proposed SA and PA can provide higher average minimum achievable rate than the existing schemes while keeping the deviation from the rate constraint small for both single-cell and multi-cell systems with fractional frequency reuse.


title: Reconfiguration on nowhere dense graph classes

abstract: Let $\mathcal{Q}$ be a vertex subset problem on graphs. In a reconfiguration variant of $\mathcal{Q}$ we are given a graph $G$ and two feasible solutions $S_s, S_t\subseteq V(G)$ of $\mathcal{Q}$ with $|S_s|=|S_t|=k$. The problem is to determine whether there exists a sequence $S_1,\ldots,S_n$ of feasible solutions, where $S_1=S_s$, $S_n=S_t$, $|S_i|\leq k\pm 1$, and each $S_{i+1}$ results from $S_i$, $1\leq i<n$, by the addition or removal of a single vertex. We prove that for every nowhere dense class of graphs and for every integer $r\geq 1$ there exists a polynomial $p_r$ such that the reconfiguration variants of the distance-$r$ independent set problem and the distance-$r$ dominating set problem admit kernels of size $p_r(k)$. If $k$ is equal to the size of a minimum distance-$r$ dominating set, then for any fixed $\epsilon>0$ we even obtain a kernel of almost linear size $\mathcal{O}(k^{1+\epsilon})$. We then prove that if a class $\mathcal{C}$ is somewhere dense and closed under taking subgraphs, then for some value of $r\geq 1$ the reconfiguration variants of the above problems on $\mathcal{C}$ are $\mathsf{W}[1]$-hard (and in particular we cannot expect the existence of kernelization algorithms). Hence our results show that the limit of tractability for the reconfiguration variants of the distance-$r$ independent set problem and distance-$r$ dominating set problem on subgraph closed graph classes lies exactly on the boundary between nowhere denseness and somewhere denseness.


title: Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults

abstract: A set of mobile robots is placed at points of an infinite line. The robots are equipped with GPS devices and they may communicate their positions on the line to a central authority. The collection contains an unknown subset of "spies", i.e., byzantine robots, which are indistinguishable from the non-faulty ones. The set of the non-faulty robots need to rendezvous in the shortest possible time in order to perform some task, while the byzantine robots may try to delay their rendezvous for as long as possible. The problem facing a central authority is to determine trajectories for all robots so as to minimize the time until the non-faulty robots have rendezvoused. The trajectories must be determined without knowledge of which robots are faulty. Our goal is to minimize the competitive ratio between the time required to achieve the first rendezvous of the non-faulty robots and the time required for such a rendezvous to occur under the assumption that the faulty robots are known at the start. We provide a bounded competitive ratio algorithm, where the central authority is informed only of the set of initial robot positions, without knowing which ones or how many of them are faulty. When an upper bound on the number of byzantine robots is known to the central authority, we provide algorithms with better competitive ratios. In some instances we are able to show these algorithms are optimal.


title: Neural Person Search Machines

abstract: We investigate the problem of person search in the wild in this work. Instead of comparing the query against all candidate regions generated in a query-blind manner, we propose to recursively shrink the search area from the whole image till achieving precise localization of the target person, by fully exploiting information from the query and contextual cues in every recursive search step. We develop the Neural Person Search Machines (NPSM) to implement such recursive localization for person search. Benefiting from its neural search mechanism, NPSM is able to selectively shrink its focus from a loose region to a tighter one containing the target automatically. In this process, NPSM employs an internal primitive memory component to memorize the query representation which modulates the attention and augments its robustness to other distracting regions. Evaluations on two benchmark datasets, CUHK-SYSU Person Search dataset and PRW dataset, have demonstrated that our method can outperform current state-of-the-arts in both mAP and top-1 evaluation protocols.


title: Constant Time Updates in Hierarchical Heavy Hitters

abstract: Monitoring tasks, such as anomaly and DDoS detection, require identifying frequent flow aggregates based on common IP prefixes. These are known as \emph{hierarchical heavy hitters} (HHH), where the hierarchy is determined based on the type of prefixes of interest in a given application. The per packet complexity of existing HHH algorithms is proportional to the size of the hierarchy, imposing significant overheads. In this paper, we propose a randomized constant time algorithm for HHH. We prove probabilistic precision bounds backed by an empirical evaluation. Using four real Internet packet traces, we demonstrate that our algorithm indeed obtains comparable accuracy and recall as previous works, while running up to 62 times faster. Finally, we extended Open vSwitch (OVS) with our algorithm and showed it is able to handle 13.8 million packets per second. In contrast, incorporating previous works in OVS only obtained 2.5 times lower throughput.


title: Improved Kernels and Algorithms for Claw and Diamond Free Edge Deletion Based on Refined Observations

abstract: In the {claw, diamond}-free edge deletion problem, we are given a graph $G$ and an integer $k>0$, the question is whether there are at most $k$ edges whose deletion results in a graph without claws and diamonds as induced graphs. Based on some refined observations, we propose a kernel of $O(k^3)$ vertices and $O(k^4)$ edges, significantly improving the previous kernel of $O(k^{12})$ vertices and $O(k^{24})$ edges. In addition, we derive an $O^*(3.792^k)$-time algorithm for the {claw, diamond}-free edge deletion problem.


title: Scattering of Classical and Quantum Particles by Impulsive Fields

abstract: We investigate the scattering of classical and quantum particles in impulsive backgrounds fields. These fields model short outbursts of radiation propagating with the speed of light. The singular nature of the problem will be accounted for by the use of Colombeau's generalized function which however give rise to ambiguities. It is the aim of the paper to show that these ambiguities can be overcome by implementing additional physical conditions, which in the non-singular case would be satisfied automatically. As example we discuss the scattering of classical, Klein-Gordon and Dirac particles in impulsive electromagnetic fields.


title: 3D simulations of rising magnetic flux tubes in a compressible rotating interior: The effect of magnetic tension

abstract: Context: Long-term variability in solar cycles represents a challenging constraint for theoretical models. Mean-field Babcock-Leighton dynamos that consider non-instantaneous rising flux tubes have been shown to exhibit long-term variability in their magnetic cycle. However a relation that parameterizes the rise-time of non-axisymmetric magnetic flux tubes in terms of stellar parameters is still missing. Aims: We aim to find a general parameterization of the rise-time of magnetic flux tubes for solar-like stars. Methods: By considering the influence of magnetic tension on the rise of non-axisymmetric flux tubes, we predict the existence of a control parameter referred as $\Gamma_{\alpha_1}^{\alpha_2}$. This parameter is a measure of the balance between rotational effects and magnetic effects (buoyancy and tension) acting on the magnetic flux tube. We carry out two series of numerical experiments (one for axisymmetric rise and one for non-axisymmetric rise) and demonstrate that $\Gamma_{\alpha_1}^{\alpha_2}$ indeed controls the rise-time of magnetic flux tubes. Results: We find that the rise-time follows a power law of $\Gamma_{\alpha_1}^{\alpha_2}$ with an exponent that depends on the azimuthal wavenumber of the magnetic flux loop. Conclusions: Compressibility does not impact the rise of magnetic flux tubes, while non-axisymmetry does. In the case of non-axisymmetric rise, the tension force modifies the force balance acting on the magnetic flux tube. We identified the three independent parameters required to predict the rise-time of magnetic flux tubes, that is, the stellar rotation rate, the magnetic flux density of the flux tube, and its azimuthal wavenumber. We combined these into one single relation that is valid for any solar-like star. We suggest using this generalized relation to constrain the rise-time of magnetic flux tubes in Babcock-Leighton dynamo models.


title: PRADA Applicability in Industrial Practice

abstract: The proliferation of Android devices brings the fragmentation problem. Selecting and prioritizing major device models are critical for mobile app developers to select testbeds and optimize various issues such as quality-assurance, release planning, revenues, and so on. PRADA, an approach proposed in our previous work, was designed to help prioritizing Android devices for apps. In this paper, we conduct a survey in two IT companies to study the applicability of PRADA. Results from the survey show that PRADA has attracted the interests of industrial Android developers.