title: Very High Excitation Lines of H$_{2}$ in the Orion Molecular Cloud Outflow

abstract: Vibration-rotation lines of H$_{2}$ from highly excited levels approaching the dissociation limit have been detected at a number of locations in the shocked gas of the Orion Molecular Cloud (OMC-1), including in a Herbig-Haro object near the tip of one of the OMC-1 "fingers." Population diagrams show that while the excited H$_{2}$ is almost entirely at a kinetic temperature of $\sim$1,800 K, (typical for vibrationally shock-excited H$_{2}$), as in the previously reported case of Herbig-Haro object HH 7 up to a few percent of the H$_{2}$ is at a kinetic temperature of $\sim$5,000~K. The location with the largest fraction of hot H$_{2}$ is the Herbig-Haro object, where the outflowing material is moving at a higher speed than at the other locations. Although theoretical work is required for a better understanding of the 5,000 K H$_{2}$, (including how it cools), its existence and the apparent dependence of its abundance relative to that of the cooler component on the relative velocities of the outflow and the surrounding ambient gas appear broadly consistent with it having recently reformed. The existence of this high temperature H$_{2}$ appears to be a common characteristic of shock-excited molecular gas.


title: Multi-Agent Reinforcement Learning for Energy Harvesting Two-Hop Communications with a Partially Observable State

abstract: We consider an energy harvesting (EH) transmitter communicating with a receiver through an EH relay. The harvested energy is used for data transmission, including the circuit energy consumption. As in practical scenarios, the system state, comprised by the harvested energy, battery levels, data buffer levels, and channel gains, is only partially observable by the EH nodes. Moreover, the EH nodes have only outdated knowledge regarding the channel gains for their own transmit channels. Our goal is to find distributed transmission policies aiming at maximizing the throughput. A channel predictor based on a Kalman filter is implemented in each EH node to estimate the current channel gain for its own channel. Furthermore, to overcome the partial observability of the system state, the EH nodes cooperate with each other to obtain information about their parameters during a signaling phase. We model the problem as a Markov game and propose a multi-agent reinforcement learning algorithm to find the transmission policies. We show the trade-off between the achievable throughput and the signaling required, and provide convergence guarantees for the proposed algorithm. Results show that even when the signaling overhead is taken into account, the proposed algorithm outperforms other approaches that do not consider cooperation.


title: Survey of reasoning using Neural networks

abstract: Reason and inference require process as well as memory skills by humans. Neural networks are able to process tasks like image recognition (better than humans) but in memory aspects are still limited (by attention mechanism, size). Recurrent Neural Network (RNN) and it's modified version LSTM are able to solve small memory contexts, but as context becomes larger than a threshold, it is difficult to use them. The Solution is to use large external memory. Still, it poses many challenges like, how to train neural networks for discrete memory representation, how to describe long term dependencies in sequential data etc. Most prominent neural architectures for such tasks are Memory networks: inference components combined with long term memory and Neural Turing Machines: neural networks using external memory resources. Also, additional techniques like attention mechanism, end to end gradient descent on discrete memory representation are needed to support these solutions. Preliminary results of above neural architectures on simple algorithms (sorting, copying) and Question Answering (based on story, dialogs) application are comparable with the state of the art. In this paper, I explain these architectures (in general), the additional techniques used and the results of their application.


title: Global stability with selection in integro-differential Lotka-Volterra systems modelling trait-structured populations

abstract: We analyse the asymptotic behaviour of integro-differential equations modelling $N$ populations in interaction, all structured by different traits. Interactions are modelled by non-local terms involving linear combinations of the total number of individuals in each population. These models have already been shown to be suitable for the modelling of drug resistance in cancer, and they generalise the usual Lotka-Volterra ordinary differential equations. Our aim is to give conditions under which there is persistence of all species. Through the analysis of a Lyapunov function, our first main result gives a simple and general condition on the matrix of interactions, together with a convergence rate. The second main result establishes another type of condition in the specific case of mutualistic interactions. When either of these conditions is met, we describe which traits are asymptotically selected.


title: Forest understory trees can be segmented accurately within sufficiently dense airborne laser scanning point clouds

abstract: Airborne laser scanning (LiDAR) point clouds over large forested areas can be processed to segment individual trees and subsequently extract tree-level information. Existing segmentation procedures typically detect more than 90% of overstory trees, yet they barely detect 60% of understory trees because of the occlusion effect of higher canopy layers. Although understory trees provide limited financial value, they are an essential component of ecosystem functioning by offering habitat for numerous wildlife species and influencing stand development. Here we model the occlusion effect in terms of point density. We estimate the fractions of points representing different canopy layers (one overstory and multiple understory) and also pinpoint the required density for reasonable tree segmentation (where accuracy plateaus). We show that at a density of ~170 pt/m-sqr understory trees can likely be segmented as accurately as overstory trees. Given the advancements of LiDAR sensor technology, point clouds will affordably reach this required density. Using modern computational approaches for big data, the denser point clouds can efficiently be processed to ultimately allow accurate remote quantification of forest resources. The methodology can also be adopted for other similar remote sensing or advanced imaging applications such as geological subsurface modelling or biomedical tissue analysis.


title: A Graphical Evolutionary Game Approach to Social Learning

abstract: In this work, we study the social learning problem, in which agents of a networked system collaborate to detect the state of the nature based on their private signals. A novel distributed graphical evolutionary game theoretic learning method is proposed. In the proposed game-theoretic method, agents only need to communicate their binary decisions rather than the real-valued beliefs with their neighbors, which endows the method with low communication complexity. Under mean field approximations, we theoretically analyze the steady state equilibria of the game and show that the evolutionarily stable states (ESSs) coincide with the decisions of the benchmark centralized detector. Numerical experiments are implemented to confirm the effectiveness of the proposed game-theoretic learning method.


title: Set-oriented numerical computation of rotation sets

abstract: We establish a set-oriented algorithm for the numerical approximation of the rotation set of homeomorphisms of the two-torus homotopic to the identity. A theoretical background is given by the concept of {\epsilon}-rotation sets. These are obtained by replacing orbits with {\epsilon}-pseudo-orbits in the definition of the Misiurewicz-Ziemian rotation set and are shown to converge to the latter as {\epsilon} decreases to zero. Based on this result, we prove the convergence of the numerical approximations as precision and iteration time tend to infinity. Further, we provide analytic error estimates for the algorithm under an additional boundedness assumption, which is known to hold in many relevant cases and in particular for non-empty interior rotation sets.


title: Evidence for criticality in financial data

abstract: We provide evidence that cumulative distributions of absolute normalized returns for the $100$ American companies with the highest market capitalization, uncover a critical behavior for different time scales $\Delta t$. Such cumulative distributions, in accordance with a variety of complex --and financial-- systems, can be modeled by the cumulative distribution functions of $q$-Gaussians, the distribution function that, in the context of nonextensive statistical mechanics, maximizes a non-Boltzmannian entropy. These $q$-Gaussians are characterized by two parameters, namely $(q,\beta)$, that are uniquely defined by $\Delta t$. From these dependencies, we find a monotonic relationship between $q$ and $\beta$, which can be seen as evidence of criticality. We numerically determine the various exponents which characterize this criticality.


title: Are tumor cell lineages solely shaped by mechanical forces?

abstract: This paper investigates cells proliferation dynamics in small tumor cell aggregates using an individual based model (IBM). The simulation model is designed to study the morphology of the cell population and of the cell lineages as well as the impact of the orientation of the division plane on this morphology. Our IBM model is based on the hypothesis that cells are incompressible objects that grow in size and divide once a threshold size is reached, and that newly born cell adhere to the existing cell cluster. We performed comparisons between the simulation model and experimental data by using several statistical indicators. The results suggest that the emergence of particular morphologies can be explained by simple mechanical interactions.


title: Cosmic Rays in Intermittent Magnetic Fields

abstract: The propagation of cosmic rays in turbulent magnetic fields is a diffusive process driven by the scattering of the charged particles by random magnetic fluctuations. Such fields are usually highly intermittent, consisting of intense magnetic filaments and ribbons surrounded by weaker, unstructured fluctuations. Studies of cosmic ray propagation have largely overlooked intermittency, instead relying on Gaussian random magnetic fields. Using test particle simulations, we investigate cosmic ray diffusivity in intermittent, dynamo-generated magnetic fields. The results are compared with those obtained from non-intermittent magnetic fields having identical power spectra. The presence of magnetic intermittency significantly enhances cosmic ray diffusion over a wide range of particle energies. We demonstrate that the results can be interpreted in terms of a correlated random walk.


title: Programmable Mechanical Resonances in MEMS by Localized Joule Heating of Phase Change Materials

abstract: A programmable micromechanical resonator based on a VO2 thin film is reported. Multiple mechanical eigenfrequency states are programmed using Joule heating as local power source, gradually driving the phase transition of VO2 around its Metal-Insulator transition temperature. Phase coexistence of domains is used to tune the stiffness of the device via local control of internal stresses and mechanical properties. This study opens perspectives for developing mechanically configurable nanostructure arrays.


title: Characterization of exponential distribution through bivariate regression of record values revisited

abstract: It is shown that the exponential is the only distribution which satisfies a certain regression equation. This characterization equation involves the conditional expectation (regression function) of a record value given a pair of record values, one previous and one future, as covariates. The underlying distribution is exponential if and only if the above regression equals the expected value of an appropriately defined Beta distributed random variable. In a particular case, the expected value of the Beta variable reduces to a weighted average of the covariates.


title: Density-wave fronts on the brink of wet granular condensation

abstract: Density-wave fronts in a vibrofluidized wet granular layer undergoing a gas-liquid-like transition are investigated experimentally. The threshold of the instability is governed by the amplitude of the vertical vibrations. Fronts, which are curved into a spiral shape, propagate coherently along the circular rim of the container with leading edges. They are stable beyond a critical distance from the container center. Based on an analysis of the emerging time and length scales, we propose a model for the pattern formation by considering the competition between the time scale for the condensation of wet granular particles from a gas-like state and that of the energy injection resisting this process.


title: More on products of Baire spaces

abstract: New results on the Baire product problem are presented. It is shown that an arbitrary product of almost locally ccc Baire spaces is Baire; moreover, the product of a Baire space and a 1st countable space which is $\beta$-unfavorable in the strong Choquet game is Baire.


title: On the oscillation of the modulus of the Rudin-Shapiro polynomials on the unit circle

abstract: In signal processing the Rudin-Shapiro polynomials have good autocorrelation properties and their values on the unit circle are small. Binary sequences with low autocorrelation coefficients are of interest in radar, sonar, and communication systems. In this paper we study the oscillation of the modulus of the Rudin-Shapiro polynomials on the unit circle. We also show that the Rudin-Shapiro polynomials $P_k$ and $Q_k$ of degree $n-1$ with $n := 2^k$ have $o(n)$ zeros on the unit circle. This should be compared with a result of B. Conrey, A. Granville, B. Poonen, and K. Soundararajan stating that for odd primes $p$ the Fekete polynomials $f_p$ of degree $p-1$ have asymptotically $\kappa_0 p$ zeros on the unit circle, where $0.500813>\kappa_0>0.500668$. Our approach is based heavily on the Saffari and Montgomery conjectures proved recently by B. Rodgers. We also prove that there are absolute constants $c_1 > 0$ and $c_2 > 0$ such that the $k$-th Rudin-Shapiro polynomials $P_k$ and $Q_k$ of degree $n-1 = 2^k-1$ have at least $c_2n$ zeros in the annulus $$\left \{z \in {\Bbb C}: 1 - \frac{c_1}{n} < |z| < 1 + \frac{c_1}{n} \right \}\,.$$


title: The Dialog State Tracking Challenge with Bayesian Approach

abstract: Generative model has been one of the most common approaches for solving the Dialog State Tracking Problem with the capabilities to model the dialog hypotheses in an explicit manner. The most important task in such Bayesian networks models is constructing the most reliable user models by learning and reflecting the training data into the probability distribution of user actions conditional on networks states. This paper provides an overall picture of the learning process in a Bayesian framework with an emphasize on the state-of-the-art theoretical analyses of the Expectation Maximization learning algorithm.


title: Global Marcinkiewicz estimates for nonlinear parabolic equations with nonsmooth coefficients

abstract: Consider the parabolic equation with measure data \begin{equation*} \left\{ \begin{aligned} &u_t-{\rm div} \mathbf{a}(D u,x,t)=\mu&\text{in}& \quad \Omega_T, &u=0 \quad &\text{on}& \quad \partial_p\Omega_T, \end{aligned}\right. \end{equation*} where $\Omega$ is a bounded domain in $\mathbb{R}^n$, $\Omega_T=\Omega\times (0,T)$, $\partial_p\Omega_T=(\partial\Omega\times (0,T))\cup (\Omega\times\{0\})$, and $\mu$ is a signed Borel measure with finite total mass. Assume that the nonlinearity ${\bf a}$ satisfies a small BMO-seminorm condition, and $\Omega$ is a Reifenberg flat domain. This paper proves a global Marcinkiewicz estimate for the SOLA (Solution Obtained as Limits of Approximation) to the parabolic equation.


title: Surjunctivity and topological rigidity of algebraic dynamical systems

abstract: Let $X$ be a compact metrizable group and $\Gamma$ a countable group acting on $X$ by continuous group automorphisms. We give sufficient conditions under which the dynamical system $(X,\Gamma)$ is surjunctive, i.e., every injective continuous map $\tau \colon X \to X$ commuting with the action of $\Gamma$ is surjective.


title: Global Lorentz estimates for nonlinear parabolic equations on nonsmooth domains

abstract: Consider the nonlinear parabolic equation in the form $$ u_t-{\rm div} \mathbf{a}(D u,x,t)={\rm div}\,(|F|^{p-2}F) \quad \text{in} \quad \Omega\times(0,T), $$ where $T>0$ and $\Omega$ is a Reifenberg domain. We suppose that the nonlinearity $\mathbf{a}(\xi,x,t)$ has a small BMO norm with respect to $x$ and is merely measurable and bounded with respect to the time variable $t$. In this paper, we prove the global Calder\'on-Zygmund estimates for the weak solution to this parabolic problem in the setting of Lorentz spaces which includes the estimates in Lebesgue spaces. Our global Calder\'on-Zygmund estimates extend certain previous results to equations with less regularity assumptions on the nonlinearity $\mathbf{a}(\xi,x,t)$ and to more general setting of Lorentz spaces.


title: Spanning trees and spanning closed walks with small degrees

abstract: Let $G$ be a graph and let $f$ be a positive integer-valued function on $V(G)$. In this paper, we show that if for all $S\subseteq V(G)$, $\omega(G\setminus S)<\sum_{v\in S}(f(v)-2)+2+\omega(G[S])$, then $G$ has a spanning tree $T$ containing an arbitrary given matching such that for each vertex $v$, $d_T(v)\le f(v)$, where $\omega(G\setminus S)$ denotes the number of components of $G\setminus S$ and $\omega(G[S])$ denotes the number of components of the induced subgraph $G[S]$ with the vertex set $S$. This is an improvement of several results. Next, we prove that if for all $S\subseteq V(G)$, $\omega(G\setminus S)\le \sum_{v\in S} (f(v)-1)+1$, then $G$ admits a spanning closed walk passing through the edges of an arbitrary given matching meeting each vertex $v$ at most $f(v)$ times. This result solves a long-standing conjecture due to Jackson and Wormald (1990).


title: A generic global Torelli theorem for certain Horikawa surfaces

abstract: Algebraic surfaces of general type with $q=0$, $p_g=2$ and $K^2=1$ were described by Enriques and then studied in more detail by Horikawa. In this paper we consider a $16$-dimensional family of special Horikawa surfaces which are certain bidouble covers of $\mathbb{P}^2$. The construction is motivated by that of special Kunev surfaces which are counterexamples for infinitesimal Torelli and generic global Torelli problem. The main result of the paper is a generic global Torelli theorem for special Horikawa surfaces. To prove the theorem, we relate the periods of special Horikawa surfaces to the periods of certain lattice polarized $K3$ surfaces using eigenperiod maps and then apply a Torelli type result proved by Laza.


title: Low-energy Structural Dynamics of Ferroelectric Domain Walls in Hexagonal Rare-earth Manganites

abstract: Domain walls (DWs) in ferroic materials, across which the order parameter abruptly changes its orientation, can host emergent properties that are absent in the bulk domains. Using a broadband ($10^6-10^{10}$ Hz) scanning impedance microscope, we show that the electrical response of the interlocked antiphase boundaries and ferroelectric domain walls in hexagonal rare-earth manganites ($h-RMnO_3$) is dominated by the bound-charge oscillation rather than free-carrier conduction at the DWs. As a measure of the rate of energy dissipation, the effective conductivity of DWs on the (001) surfaces of $h-RMnO_3$ at GHz frequencies is drastically higher than that at dc, while the effect is absent on surfaces with in-plane polarized domains. First-principles and model calculations indicate that the frequency range and selection rules are consistent with the periodic sliding of the DW around its equilibrium position. This acoustic-wave-like mode, which is associated with the synchronized oscillation of local polarization and apical oxygen atoms, is localized perpendicular to the DW but free to propagate along the DW plane. Our results break the ground to understand structural DW dynamics and exploit new interfacial phenomena for novel devices.


title: Classification of systems with center-stable tori

abstract: This paper gives a classification of partially hyperbolic systems in dimension 3 which have at least one torus tangent to the center-stable bundle.


title: High-Power Tunable Laser Driven THz Generation in Corrugated Plasma Waveguides

abstract: The excitation of THz radiation by the interaction of an ultra short laser pulse with the modes of a miniature corrugated plasma waveguide is considered. The axially corrugated waveguide supports the electromagnetic (EM) modes with appropriate polarization and subluminal phase velocities that can be phase matched to the ponderomotive potential associated with laser pulse, making significant THz generation possible. This process is studied via full format Particle-in-Cell (PIC) simulations that, for the first time, model the nonlinear dynamics of the plasma and the self-consistent evolution of the laser pulse in the case where the laser pulse energy is entirely depleted. It is found that the generated THz is characterized by lateral emission from the channel, with a spectrum that may be narrow or broad depending on the laser intensity. A range of realistic laser pulse and plasma parameters is considered with the goal of maximizing the conversion efficiency of optical energy to THz radiation. As an example, a fixed drive pulse (0.55 J) with a spot size of 15 $\mu m$ and duration of 15 $fs$ produces 37.8 mJ of THz radiation in a 1.5 cm corrugated plasma waveguide with an on axis average density of $1.4\times10^{18} cm^{-3}$.


title: Driving induced many-body localization

abstract: Subjecting a many-body localized system to a time-periodic drive generically leads to delocalization and a transition to ergodic behavior if the drive is sufficiently strong or of sufficiently low frequency. Here we show that a specific drive can have an opposite effect, taking a static delocalized system into the many-body localized phase. We demonstrate this effect using a one-dimensional system of interacting hardcore bosons subject to an oscillating linear potential. The system is weakly disordered, and is ergodic absent the driving. The time-periodic linear potential leads to a suppression of the effective static hopping amplitude, increasing the relative strengths of disorder and interactions. Using numerical simulations, we find a transition into the many-body localized phase above a critical driving frequency and in a range of driving amplitudes. Our findings highlight the potential of driving schemes exploiting the coherent suppression of tunneling for engineering long-lived Floquet phases.


title: Uniform Inference for High-dimensional Quantile Regression: Linear Functionals and Regression Rank Scores

abstract: Hypothesis tests in models whose dimension far exceeds the sample size can be formulated much like the classical studentized tests only after the initial bias of estimation is removed successfully. The theory of debiased estimators can be developed in the context of quantile regression models for a fixed quantile value. However, it is frequently desirable to formulate tests based on the quantile regression process, as this leads to more robust tests and more stable confidence sets. Additionally, inference in quantile regression requires estimation of the so called sparsity function, which depends on the unknown density of the error. In this paper we consider a debiasing approach for the uniform testing problem. We develop high-dimensional regression rank scores and show how to use them to estimate the sparsity function, as well as how to adapt them for inference involving the quantile regression process. Furthermore, we develop a Kolmogorov-Smirnov test in a location-shift high-dimensional models and confidence sets that are uniformly valid for many quantile values. The main technical result are the development of a Bahadur representation of the debiasing estimator that is uniform over a range of quantiles and uniform convergence of the quantile process to the Brownian bridge process, which are of independent interest. Simulation studies illustrate finite sample properties of our procedure.


title: Valley dependent anisotropic spin splitting in silicon quantum dots

abstract: Spin qubits hosted in silicon (Si) quantum dots (QD) are attractive due to their exceptionally long coherence times and compatibility with the silicon transistor platform. To achieve electrical control of spins for qubit scalability, recent experiments have utilized gradient magnetic fields from integrated micro-magnets to produce an extrinsic coupling between spin and charge, thereby electrically driving electron spin resonance (ESR). However, spins in silicon QDs experience a complex interplay between spin, charge, and valley degrees of freedom, influenced by the atomic scale details of the confining interface. Here, we report experimental observation of a valley dependent anisotropic spin splitting in a Si QD with an integrated micro-magnet and an external magnetic field. We show by atomistic calculations that the spin-orbit interaction (SOI), which is often ignored in bulk silicon, plays a major role in the measured anisotropy. Moreover, inhomogeneities such as interface steps strongly affect the spin splittings and their valley dependence. This atomic-scale understanding of the intrinsic and extrinsic factors controlling the valley dependent spin properties is a key requirement for successful manipulation of quantum information in Si QDs.


title: Bounds on skew information and local quantum uncertainty for state conversion

abstract: We establish strict upper bounds on local quantum uncertainty (LQU) and skew information associated with state conversion via certain quantum channels. Specifically, we obtain a bound on the achievable LQU for bipartite channels whose Kraus operators commute with nondegenerate von Neumann measurements on the first subsystem, and this LQU bound is expressed in terms of the skew information for the first subsystem. Furthermore, we establish a bound on the skew information of one subsystem obtained from any initial bipartite state subject to any quantum steering channel, and this bound is expressed in terms of the LQU for the initial joint-system state. Our two claims show that state conversion has fundamental limitations relating LQU with skew information.


title: Efficient Dense Labeling of Human Activity Sequences from Wearables using Fully Convolutional Networks

abstract: Recognizing human activities in a sequence is a challenging area of research in ubiquitous computing. Most approaches use a fixed size sliding window over consecutive samples to extract features---either handcrafted or learned features---and predict a single label for all samples in the window. Two key problems emanate from this approach: i) the samples in one window may not always share the same label. Consequently, using one label for all samples within a window inevitably lead to loss of information; ii) the testing phase is constrained by the window size selected during training while the best window size is difficult to tune in practice. We propose an efficient algorithm that can predict the label of each sample, which we call dense labeling, in a sequence of human activities of arbitrary length using a fully convolutional network. In particular, our approach overcomes the problems posed by the sliding window step. Additionally, our algorithm learns both the features and classifier automatically. We release a new daily activity dataset based on a wearable sensor with hospitalized patients. We conduct extensive experiments and demonstrate that our proposed approach is able to outperform the state-of-the-arts in terms of classification and label misalignment measures on three challenging datasets: Opportunity, Hand Gesture, and our new dataset.


title: Multiplicity, regularity and blow-spherical equivalence of complex analytic sets

abstract: This paper is devoted to study multiplicity and regularity as well as to present some classifications of complex analytic sets. We present an equivalence for complex analytical sets, namely blow-spherical equivalence and we receive several applications with this new approach. For example, we reduce to homogeneous complex algebraic sets a version of Zariski's multiplicity conjecture in the case of blow-spherical homeomorphism, we give some partial answers to the Zariski's multiplicity conjecture, we show that a blow-spherical regular complex analytic set is smooth and we give a complete classification of complex analytic curves.


title: Zero-temperature magnetic response of small fullerene molecules at the classical and full quantum limit

abstract: The ground-state magnetic response of fullerene molecules with up to 36 vertices is calculated, when spins classical or with magnitude $s=\frac{1}{2}$ are located on their vertices and interact according to the nearest-neighbor antiferromagnetic Heisenberg model. The frustrated topology, which originates in the pentagons of the fullerenes and is enhanced by their close proximity, leads to a significant number of classical magnetization and susceptibility discontinuities, something not expected for a model lacking magnetic anisotropy. This establishes the classical discontinuities as a generic feature of fullerene molecules irrespective of their symmetry. The largest number of discontinuities have the molecule with 26 sites, four of the magnetization and two of the susceptibility, and an isomer with 34 sites, which has three each. In addition, for several of the fullerenes the classical zero-field lowest energy configuration has finite magnetization, which is unexpected for antiferromagnetic interactions between an even number of spins and with each spin having the same number of nearest-neighbors. The molecules come in different symmetries and topologies and there are only a few patterns of magnetic behavior that can be detected from such a small sample of relatively small fullerenes. Contrary to the classical case, in the full quantum limit $s=\frac{1}{2}$ there are no discontinuities for a subset of the molecules that was considered. This leaves the icosahedral symmetry fullerenes as the only ones known supporting ground-state magnetization discontinuities for $s=\frac{1}{2}$. It is also found that a molecule with 34 sites has a doubly-degenerate ground state when $s=\frac{1}{2}$.


title: Implementation of a Distributed Coherent Quantum Observer

abstract: This paper considers the problem of implementing a previously proposed distributed direct coupling quantum observer for a closed linear quantum system. By modifying the form of the previously proposed observer, the paper proposes a possible experimental implementation of the observer plant system using a non-degenerate parametric amplifier and a chain of optical cavities which are coupled together via optical interconnections. It is shown that the distributed observer converges to a consensus in a time averaged sense in which an output of each element of the observer estimates the specified output of the quantum plant.


title: Filtering Tweets for Social Unrest

abstract: Since the events of the Arab Spring, there has been increased interest in using social media to anticipate social unrest. While efforts have been made toward automated unrest prediction, we focus on filtering the vast volume of tweets to identify tweets relevant to unrest, which can be provided to downstream users for further analysis. We train a supervised classifier that is able to label Arabic language tweets as relevant to unrest with high reliability. We examine the relationship between training data size and performance and investigate ways to optimize the model building process while minimizing cost. We also explore how confidence thresholds can be set to achieve desired levels of performance.


title: Qbe: Quark Matter on Rubik's Cube

abstract: Quarks can be represented on the faces of the 3x3 Rubik's cube with the help of a symbolic representation of quarks and anti-quarks, that was delevoped originally for a deck of elementary particle cards, called Quark Matter Card Game. Cubing the cards leads to a model of the nearly perfect fluid of Quark Matter on Rubik's cube, or Qbe, which can be utilized to provide hands-on experience with the high entropy density, overall color neutrality and net baryon free, nearly perfect fluid nature of Quark Matter.

categories: physics.pop-ph hep-ex hep-ph nucl-ex physics.ed-ph


title: Stable Betti numbers of (partial) toroidal compactifications of the moduli space of abelian varieties

abstract: We present an algorithm for explicitly computing the number of generators of the stable cohomology algebra of any rationally smooth partial toroidal compactification of ${\mathcal A}_g$, satisfying certain additivity and finiteness properties, in terms of the combinatorics of the corresponding toric fans. In particular the algorithm determines the stable cohomology of the matroidal partial compactification, in terms of simple regular matroids that are irreducible with respect to the 1-sum operation, and their automorphism groups. The algorithm also applies to compute the stable Betti numbers in close to top degree for the perfect cone toroidal compactification. This suggests the existence of an algebra structure on the stable cohomology of the perfect cone compactification in close to top degree.


title: An Online Optimization Approach for Multi-Agent Tracking of Dynamic Parameters in the Presence of Adversarial Noise

abstract: This paper addresses tracking of a moving target in a multi-agent network. The target follows a linear dynamics corrupted by an adversarial noise, i.e., the noise is not generated from a statistical distribution. The location of the target at each time induces a global time-varying loss function, and the global loss is a sum of local losses, each of which is associated to one agent. Agents noisy observations could be nonlinear. We formulate this problem as a distributed online optimization where agents communicate with each other to track the minimizer of the global loss. We then propose a decentralized version of the Mirror Descent algorithm and provide the non-asymptotic analysis of the problem. Using the notion of dynamic regret, we measure the performance of our algorithm versus its offline counterpart in the centralized setting. We prove that the bound on dynamic regret scales inversely in the network spectral gap, and it represents the adversarial noise causing deviation with respect to the linear dynamics. Our result subsumes a number of results in the distributed optimization literature. Finally, in a numerical experiment, we verify that our algorithm can be simply implemented for multi-agent tracking with nonlinear observations.


title: Eigenvector spatial filtering for large data sets: fixed and random effects approaches

abstract: Eigenvector spatial filtering (ESF) is a spatial modeling approach, which has been applied in urban and regional studies, ecological studies, and so on. However, it is computationally demanding, and may not be suitable for large data modeling. The objective of this study is developing fast ESF and random effects ESF (RE-ESF), which are capable of handling very large samples. To achieve it, we accelerate eigen-decomposition and parameter estimation, which make ESF and RE-ESF slow. The former is accelerated by utilizing the Nystrom extension, whereas the latter is by small matrix tricks. The resulting fast ESF and fast RE-ESF are compared with non-approximated ESF and RE-ESF in Monte Carlo simulation experiments. The result shows that, while ESF and RE-ESF are slow for several thousand samples, fast ESF and RE-ESF require only several seconds for the samples. They also suggest that the proposed approaches effectively remove positive spatial dependence in the residuals with very small approximation errors when the number of eigenvectors considered is 200 or more. Note that these approaches cannot deal with negative spatial dependence. The proposed approaches are implemented in an R package "spmoran."


title: Determination of hysteresis in finite-state random walks using Bayesian cross validation

abstract: Consider the problem of modeling hysteresis for finite-state random walks using higher-order Markov chains. This Letter introduces a Bayesian framework to determine, from data, the number of prior states of recent history upon which a trajectory is statistically dependent. The general recommendation is to use leave-one-out cross validation, using an easily-computable formula that is provided in closed form. Importantly, Bayes factors using flat model priors are biased in favor of too-complex a model (more hysteresis) when a large amount of data is present and the Akaike information criterion (AIC) is biased in favor of too-sparse a model (less hysteresis) when few data are present.


title: Sharp constant of an anisotropic Gagliardo-Nirenberg-type inequality and applications

abstract: In this paper we establish the best constant of an anisotropic Gagliardo-Nirenberg-type inequality related to the Benjamin-Ono-Zakharov-Kuznetsov equation. As an application of our results, we prove the uniform bound of solutions for such a equation in the energy space.


title: A family of new Borel subalgebras of quantum groups

abstract: We construct a family of right coideal subalgebras of quantum groups, which have the property that all irreducible representations are one-dimensional, and which are maximal with this property. The obvious examples for this are the standard Borel subalgebras expected from Lie theory, but in a quantum group there are many more. Constructing and classifying them is interesting for structural reasons, and because they lead to unfamiliar induced (Verma-)modules for the quantum group. The explicit family we construct in this article consists of quantum Weyl algebras combined with parts of a standard Borel subalgebra, and they have a triangular decomposition. Our main result is proving their Borel subalgebra property. Conversely we prove under some restrictions a classification result, which characterizes our family. Moreover we list for Uq(sl4) all possible triangular Borel subalgebras, using our underlying results and additional by-hand arguments. This gives a good working example and puts our results into context.


title: Asymmetric percolation drives a double transition in sexual contact networks

abstract: Zika virus (ZIKV) exhibits unique transmission dynamics in that it is concurrently spread by a mosquito vector and through sexual contact. We show that this sexual component of ZIKV transmission induces novel processes on networks through the highly asymmetric durations of infectiousness between males and females -- it is estimated that males are infectious for periods up to ten times longer than females -- leading to an asymmetric percolation process on the network of sexual contacts. We exactly solve the properties of this asymmetric percolation on random sexual contact networks and show that this process exhibits two epidemic transitions corresponding to a core-periphery structure. This structure is not present in the underlying contact networks, which are not distinguishable from random networks, and emerges because of the asymmetric percolation. We provide an exact analytical description of this double transition and discuss the implications of our results in the context of ZIKV epidemics. Most importantly, our study suggests a bias in our current ZIKV surveillance as the community most at risk is also one of the least likely to get tested.


title: Minimally-corrected partial atomic charges for non-covalent electrostatic interactions

abstract: We develop a new scheme for determining molecular partial atomic charges (PACs) with external electrostatic potential (ESP) closely mimicking that of the molecule. The PACs are the "minimal corrections" to a reference-set of PACs necessary for reproducing exactly the tensor components of the Cartesian zero- first- and second- molecular electrostatic multipoles. We evaluate the quality of ESP reproduction when "minimally correcting" (MC) Mulliken, Hirshfeld or iterated-Hirshfeld reference PACs. In all these cases the MC-PACs significantly improve the ESP while preserving the reference PACs' invariance under the molecular symmetry operations. When iterative-Hirshfeld PACs are used as reference the MC-PACs yield ESPs of comparable quality to those of the ChElPG charge fitting method.


title: Noise Models in the Nonlinear Spectral Domain for Optical Fibre Communications

abstract: Existing works on building a soliton transmission system only encode information using the imaginary part of the eigenvalue, which fails to make full use of the signal degree-of-freedoms. Motivated by this observation, we make the first step of encoding information using (discrete) spectral amplitudes by proposing analytical noise models for the spectral amplitudes of $N$-solitons ($N\geq 1$). To our best knowledge, this is the first work in building an analytical noise model for spectral amplitudes, which leads to many interesting information theoretic questions, such as channel capacity analysis, and has a potential of increasing the transmission rate. The noise statistics of the spectral amplitude of a soliton are also obtained without the Gaussian approximation.


title: A $(5,5)$-coloring of $K_n$ with few colors

abstract: For fixed integers $p$ and $q$, let $f(n,p,q)$ denote the minimum number of colors needed to color all of the edges of the complete graph $K_n$ such that no clique of $p$ vertices spans fewer than $q$ distinct colors. Any edge-coloring with this property is known as a $(p,q)$-coloring. We construct an explicit $(5,5)$-coloring that shows that $f(n,5,5) \leq n^{1/3 + o(1)}$ as $n \rightarrow \infty$. This improves upon the best known probabilistic upper bound of $O\left(n^{1/2}\right)$ given by Erd\H{o}s and Gy\'{a}rf\'{a}s, and comes close to matching the best known lower bound $\Omega\left(n^{1/3}\right)$.


title: Learning to Generate Posters of Scientific Papers by Probabilistic Graphical Models

abstract: Researchers often summarize their work in the form of scientific posters. Posters provide a coherent and efficient way to convey core ideas expressed in scientific papers. Generating a good scientific poster, however, is a complex and time consuming cognitive task, since such posters need to be readable, informative, and visually aesthetic. In this paper, for the first time, we study the challenging problem of learning to generate posters from scientific papers. To this end, a data-driven framework, that utilizes graphical models, is proposed. Specifically, given content to display, the key elements of a good poster, including attributes of each panel and arrangements of graphical elements are learned and inferred from data. During the inference stage, an MAP inference framework is employed to incorporate some design principles. In order to bridge the gap between panel attributes and the composition within each panel, we also propose a recursive page splitting algorithm to generate the panel layout for a poster. To learn and validate our model, we collect and release a new benchmark dataset, called NJU-Fudan Paper-Poster dataset, which consists of scientific papers and corresponding posters with exhaustively labelled panels and attributes. Qualitative and quantitative results indicate the effectiveness of our approach.


title: The effects of different quantum feedback operator types on the parameter precision of detection efficiency in optimal quantum estimation

abstract: The effects of different quantum feedback types on the estimation precision of the detection efficiency are studied. It is found that the precision can be more effective enhanced by a certain feedback type through comparing these feedbacks and the precision has a positive relation with detection efficiency for the optimal feedback when the system reach the state of dynamic balance. In addition, the bigger the proportion of is the higher the precision is and we will not obtain any information about the parameter to be estimated if is chosen as initial state for the feedback type {\lambda}{\sigma}_z.


title: Beating the World's Best at Super Smash Bros. with Deep Reinforcement Learning

abstract: There has been a recent explosion in the capabilities of game-playing artificial intelligence. Many classes of RL tasks, from Atari games to motor control to board games, are now solvable by fairly generic algorithms, based on deep learning, that learn to play from experience with minimal knowledge of the specific domain of interest. In this work, we will investigate the performance of these methods on Super Smash Bros. Melee (SSBM), a popular console fighting game. The SSBM environment has complex dynamics and partial observability, making it challenging for human and machine alike. The multi-player aspect poses an additional challenge, as the vast majority of recent advances in RL have focused on single-agent environments. Nonetheless, we will show that it is possible to train agents that are competitive against and even surpass human professionals, a new result for the multi-player video game setting.


title: Interaction of a quantum field with a rotating heat bath

abstract: The linear coupling of a rotating heat bath to a quantum field is studied in the framework of the Markovian master equation for the field's non-unitary time evolution. The bath's rotation induces population inversion for the field's low-energy modes. For bosons, this leads to superradiance, an irreversible process in which some of the bath's kinetic energy is extracted by spontaneous and stimulated emission. We find the energy and entropy balance for such systems and apply our results to the theory of black hole radiation. We also comment on how this relates to classical self-oscillations, including shear flow instabilities in hydrodynamics.


title: Mixed-gap vector solitons in PT-symmetric lattices with saturable nonlinearity

abstract: We have investigated mixed-gap vector solitons involving incoherently coupled fundamental and dipole components in a parity-time (PT) symmetric lattice with saturable nonlinearity. For the focusing case, vector solitons emerge from the semi-infinite and the first finite gaps, while for the defocusing case, vector solitons emerge from the first finite and the second finite gaps. For both cases, we find that stronger saturable nonlinearity is relative to sharper increase/decrease of soliton power with propagation constant and to narrower existence domain of vector solitons. This finding is helpful for realizing high-power solitons with limited range of propagation constant. Additionally, our numerical calculations show that increasing the weight of dipole component results in destabilization of vector solitons, while stronger saturable nonlinearity to certain extent suppresses the instability of vector solitons.


title: Intrinsically Knotted and 4-Linked Directed Graphs

abstract: We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically 3-linked and 4-linked directed graphs. We introduce two operations, consistent edge contraction and H-cyclic subcontraction, as special cases of minors for digraphs, and show that the property of having a linkless embedding is closed under these operations. We analyze the relationship between the number of distinct knots and links in an undirected graph $G$ and its corresponding symmetric digraph $\overline{DG}$. Finally, we note that the maximum number of edges for a graph that is not intrinsically linked is $O(n)$ in the undirected case, but $O(n^2)$ for directed graphs.


title: Easily parallelizable and distributable class of algorithms for structured sparsity, with optimal acceleration

abstract: Many statistical learning problems can be posed as minimization of a sum of two convex functions, one typically a composition of non-smooth and linear functions. Examples include regression under structured sparsity assumptions. Popular algorithms for solving such problems, e.g., ADMM, often involve non-trivial optimization subproblems or smoothing approximation. We consider two classes of primal-dual algorithms that do not incur these difficulties, and unify them from a perspective of monotone operator theory. From this unification we propose a continuum of preconditioned forward-backward operator splitting algorithms amenable to parallel and distributed computing. For the entire region of convergence of the whole continuum of algorithms, we establish its rates of convergence. For some known instances of this continuum, our analysis closes the gap in theory. We further exploit the unification to propose a continuum of accelerated algorithms. We show that the whole continuum attains the theoretically optimal rate of convergence. The scalability of the proposed algorithms, as well as their convergence behavior, is demonstrated up to 1.2 million variables with a distributed implementation.


title: Learning to generate one-sentence biographies from Wikidata

abstract: We investigate the generation of one-sentence Wikipedia biographies from facts derived from Wikidata slot-value pairs. We train a recurrent neural network sequence-to-sequence model with attention to select facts and generate textual summaries. Our model incorporates a novel secondary objective that helps ensure it generates sentences that contain the input facts. The model achieves a BLEU score of 41, improving significantly upon the vanilla sequence-to-sequence model and scoring roughly twice that of a simple template baseline. Human preference evaluation suggests the model is nearly as good as the Wikipedia reference. Manual analysis explores content selection, suggesting the model can trade the ability to infer knowledge against the risk of hallucinating incorrect information.


title: Transitioning Between Audience and Performer: Co-Designing Interactive Music Performances with Children

abstract: Live interactions have the potential to meaningfully engage audiences during musical performances, and modern technologies promise unique ways to facilitate these interactions. This work presents findings from three co-design sessions with children that investigated how audiences might want to interact with live music performances, including design considerations and opportunities. Findings from these sessions also formed a Spectrum of Audience Interactivity in live musical performances, outlining ways to encourage interactivity in music performances from the child perspective.


title: Exact tensor completion with sum-of-squares

abstract: We obtain the first polynomial-time algorithm for exact tensor completion that improves over the bound implied by reduction to matrix completion. The algorithm recovers an unknown 3-tensor with $r$ incoherent, orthogonal components in $\mathbb R^n$ from $r\cdot \tilde O(n^{1.5})$ randomly observed entries of the tensor. This bound improves over the previous best one of $r\cdot \tilde O(n^{2})$ by reduction to exact matrix completion. Our bound also matches the best known results for the easier problem of approximate tensor completion (Barak & Moitra, 2015). Our algorithm and analysis extends seminal results for exact matrix completion (Candes & Recht, 2009) to the tensor setting via the sum-of-squares method. The main technical challenge is to show that a small number of randomly chosen monomials are enough to construct a degree-3 polynomial with precisely planted orthogonal global optima over the sphere and that this fact can be certified within the sum-of-squares proof system.


title: Sample Efficient Policy Search for Optimal Stopping Domains

abstract: Optimal stopping problems consider the question of deciding when to stop an observation-generating process in order to maximize a return. We examine the problem of simultaneously learning and planning in such domains, when data is collected directly from the environment. We propose GFSE, a simple and flexible model-free policy search method that reuses data for sample efficiency by leveraging problem structure. We bound the sample complexity of our approach to guarantee uniform convergence of policy value estimates, tightening existing PAC bounds to achieve logarithmic dependence on horizon length for our setting. We also examine the benefit of our method against prevalent model-based and model-free approaches on 3 domains taken from diverse fields.


title: Reinforcement Learning Based Argument Component Detection

abstract: Argument component detection (ACD) is an important sub-task in argumentation mining. ACD aims at detecting and classifying different argument components in natural language texts. Historical annotations (HAs) are important features the human annotators consider when they manually perform the ACD task. However, HAs are largely ignored by existing automatic ACD techniques. Reinforcement learning (RL) has proven to be an effective method for using HAs in some natural language processing tasks. In this work, we propose a RL-based ACD technique, and evaluate its performance on two well-annotated corpora. Results suggest that, in terms of classification accuracy, HAs-augmented RL outperforms plain RL by at most 17.85%, and outperforms the state-of-the-art supervised learning algorithm by at most 11.94%.


title: Debiased Machine Learning of Conditional Average Treatment Effects and Other Causal Functions

abstract: This paper provides estimation and inference methods for the best linear predictor (approximation) of a structural function, such as conditional average structural and treatment effects, and structural derivatives, based on modern machine learning (ML) tools. We represent this structural function as a conditional expectation of an unbiased signal that depends on a nuisance parameter, which we estimate by modern machine learning techniques. We first adjust the signal to make it insensitive (Neyman-orthogonal) with respect to the first-stage regularization bias. We then project the signal onto a set of basis functions, growing with sample size, which gives us the best linear predictor of the structural function. We derive a complete set of results for estimation and simultaneous inference on all parameters of the best linear predictor, conducting inference by Gaussian bootstrap. When the structural function is smooth and the basis is sufficiently rich, our estimation and inference result automatically targets this function. When basis functions are group indicators, the best linear predictor reduces to group average treatment/structural effect, and our inference automatically targets these parameters. We demonstrate our method by estimating uniform confidence bands for the average price elasticity of gasoline demand conditional on income.


title: Baryon interactions from lattice QCD with physical masses -- $S=-2$ sector --

abstract: The strangeness $S=-2$ baryon-baryon interaction is investigated directly from the fundamental theory of the strong interaction, QCD. The HAL QCD method enables us to extract baryon interactions from the Nambu-Bethe-Salpeter wave functions without using any experimental information. We present our latest result on the $S = -2$ baryon interactions and discuss the H-dibaryon state using potentials which are calculated by using the (almost) physical point gauge configurations with large lattice volume of$(8.1{\rm{fm}})^4$ generated on the K-computer.


title: Projective measurement onto arbitrary superposition of coherent state bases

abstract: One of the peculiar features in quantum mechanics is that a superposition of macroscopically distinct states can exits. In optical system, this is highlighted by a superposition of coherent states (SCS), i.e. a superposition of classical states. Recently this highly nontrivial quantum state and its variant have been demonstrated experimentally. Here we demonstrate the superposition of coherent states in quantum measurement which is also a key concept in quantum mechanics. More precisely, we propose and implement a projection measurement onto the arbitrary superposition of the SCS bases in optical system. The measurement operators are reconstructed experimentally by a novel quantum detector tomography protocol. Our device is realized by combining the displacement operation and photon counting, well established technologies, and thus has implications in various optical quantum information processing applications.


title: Torsion homology growth beyond asymptotics

abstract: We show that (under mild assumptions) the generating function of log homology torsion of a knot exterior has a meromorphic continuation to the entire complex plane. As corollaries, this gives new proofs of (a) the Silver-Williams asymptotic, (b) Fried's theorem on reconstructing the Alexander polynomial (c) Gordon's theorem on periodic homology. Our results generalize to other rank 1 growth phenomena, e.g. Reidemeister-Franz torsion growth for higher-dimensional knots. We also analyze the exceptional cases where the meromorphic continuation does not exist.


title: An elliptic system with logarithmic nonlinearity

abstract: In the present paper we study the existence of solutions for some classes of singular systems involving the p(x) and q(x) Laplacian operators. The approach is based on bifurcation theory and subsupersolution method for systems of quasilinear equations involving singular terms.


title: Pair production of the Elementary Goldstone Higgs boson at the LHC

abstract: The Elementary Goldstone Higgs (EGH) model is a perturbative extension of the standard model (SM), which identifies the EGH boson as the observed Higgs boson. In this paper, we study pair production of the EGH boson via gluon fusion at the LHC and find that the resonant contribution of the heavy scalar is very small and the SM-like triangle diagram contribution is strongly suppressed. The total production cross section mainly comes from the box diagram contribution and its value can be significantly enhanced with respect to the SM prediction.


title: Predictive Control of Rabinovich System

abstract: The chaos control problem of continuous time Rabinovich chaotic system is addressed. An instantaneous control input has been designed using predictive control principle to guarantee the convergence of the chaotic trajectory towards an unstable equilibrium point. Numerical simulations are presented to verify all the theoretical analyses. Computational and analytical results are in excellent agreement.


title: SAR: Semantic Analysis for Recommendation

abstract: Recommendation system is a common demand in daily life and matrix completion is a widely adopted technique for this task. However, most matrix completion methods lack semantic interpretation and usually result in weak-semantic recommendations. To this end, this paper proposes a $S$emantic $A$nalysis approach for $R$ecommendation systems $(SAR)$, which applies a two-level hierarchical generative process that assigns semantic properties and categories for user and item. $SAR$ learns semantic representations of users/items merely from user ratings on items, which offers a new path to recommendation by semantic matching with the learned representations. Extensive experiments demonstrate $SAR$ outperforms other state-of-the-art baselines substantially.


title: Designing Adiabatic Quantum Optimization: A Case Study for the Traveling Salesman Problem

abstract: With progress in quantum technology more sophisticated quantum annealing devices are becoming available. While they offer new possibilities for solving optimization problems, their true potential is still an open question. As the optimal design of adiabatic algorithms plays an important role in their assessment, we illustrate the aspects and challenges to consider when implementing optimization problems on quantum annealing hardware based on the example of the traveling salesman problem (TSP). We demonstrate that tunneling between local minima can be exponentially suppressed if the quantum dynamics are not carefully tailored to the problem. Furthermore we show that inequality constraints, in particular, present a major hurdle for the implementation on analog quantum annealers. We finally argue that programmable digital quantum annealers can overcome many of these obstacles and can - once large enough quantum computers exist - provide an interesting route to using quantum annealing on a large class of problems.


title: A Leaky Pipe Dream? A Study of Gender Differences in Undergraduate Physics

abstract: Students face diverse pathways as they journey through undergraduate study. The analysis of student course records can untangle common patterns in course progression, and identify group trends in student outcomes. The current work examines the relationship between gender and undergraduate physics study, using course records from over nine thousand students who enrolled in physics at the University of Auckland, spanning a six year period. Physics students' demographic and course records were analyzed to find out whether there were gender differences in subject selection, course performance, and confidence. Subsequent to taking a first year physics course, female students were more likely to take further courses in life science subjects, while male students were more likely to take physical science subjects. In first year courses, gender differences were not present among highly academically prepared students, for whom school type (single-sex or coeducational) was a better predictor of course outcome. However, of those students who were less academically prepared in their first year, male students tended to outperform female students. Female students were also more likely to take an introductory physics course before an advancing course, compared to male students, after controlling for academic preparation. Science capital, a concept related to Pierre Bourdieu's notions of capital and habitus, was employed as an interpretive research framework. Habitus, the system of dispositions one uses to interpret the world, is largely influenced by the socio-cultural context in which an individual builds their identity. The following study explains how an interaction between science capital and an individual's habitus may lead to gender disparities in student outcomes in the field of physics.


title: Generalized Deterministic Perturbations For Stochastic Gradient Search

abstract: Stochastic optimization (SO) considers the problem of optimizing an objective function in the presence of noise. Most of the solution techniques in SO estimate gradients from the noise corrupted observations of the objective and adjust parameters of the objective along the direction of the estimated gradients to obtain locally optimal solutions. Two prominent algorithms in SO namely Random Direction Kiefer-Wolfowitz (RDKW) and Simultaneous Perturbation Stochastic Approximation (SPSA) obtain noisy gradient estimate by randomly perturbing all the parameters simultaneously. This forces the search direction to be random in these algorithms and causes them to suffer additional noise on top of the noise incurred from the samples of the objective. Owing to this additional noise, the idea of using deterministic perturbations instead of random perturbations for gradient estimation has also been studied. Two specific constructions of the deterministic perturbation sequence using lexicographical ordering and Hadamard matrices have been explored and encouraging results have been reported in the literature. In this paper, we characterize the class of deterministic perturbation sequences that can be utilized in the RDKW algorithm. This class expands the set of known deterministic perturbation sequences available in the literature. Using our characterization we propose a construction of a deterministic perturbation sequence that has the least possible cycle length among all deterministic perturbations. Through simulations we illustrate the performance gain of the proposed deterministic perturbation sequence in the RDKW algorithm over the Hadamard and the random perturbation counterparts. We establish the convergence of the RDKW algorithm for the generalized class of deterministic perturbations.


title: Electrocorticographic Dynamics Predict Visually Guided Motor Imagery of Grasp Shaping

abstract: Identification of intended movement type and movement phase of hand grasp shaping are critical features for the control of volitional neuroprosthetics. We demonstrate that neural dynamics during visually-guided imagined grasp shaping can encode intended movement. We apply Procrustes analysis and LASSO regression to achieve 72% accuracy (chance = 25%) in distinguishing between visually-guided imagined grasp trajectories. Further, we can predict the stage of grasp shaping in the form of elapsed time from start of trial (R2=0.4). Our approach contributes to more accurate single-trial decoding of higher-level movement goals and the phase of grasping movements in individuals not trained with brain-computer interfaces. We also find that the overall time-varying trajectory structure of imagined movements tend to be consistent within individuals, and that transient trajectory deviations within trials return to the task-dependent trajectory mean. These overall findings may contribute to the further understanding of the cortical dynamics of human motor imagery.


title: Bridgeland stability conditions on surfaces with curves of negative self-intersection

abstract: Let $X$ be a smooth complex projective variety. In 2002, Bridgeland defined a notion of stability for the objects in $D^b(X)$, the bounded derived category of coherent sheaves on $X$, which generalized the notion of slope stability for vector bundles on curves. There are many nice connections between stability conditions on $X$ and the geometry of the variety. We construct new stability conditions for surfaces containing a curve $C$ whose self-intersection is negative. We show that these stability conditions lie on a wall of the geometric chamber of ${\rm Stab}(X)$, the stability manifold of $X$. We then construct the moduli space $M_{\sigma}(\mathcal{O}_X)$ of $\sigma$-semistable objects of class $[\mathcal{O}_X]$ in $K_0(X)$ after wall-crossing.


title: Player Skill Decomposition in Multiplayer Online Battle Arenas

abstract: Successful analysis of player skills in video games has important impacts on the process of enhancing player experience without undermining their continuous skill development. Moreover, player skill analysis becomes more intriguing in team-based video games because such form of study can help discover useful factors in effective team formation. In this paper, we consider the problem of skill decomposition in MOBA (MultiPlayer Online Battle Arena) games, with the goal to understand what player skill factors are essential for the outcome of a game match. To understand the construct of MOBA player skills, we utilize various skill-based predictive models to decompose player skills into interpretative parts, the impact of which are assessed in statistical terms. We apply this analysis approach on two widely known MOBAs, namely League of Legends (LoL) and Defense of the Ancients 2 (DOTA2). The finding is that base skills of in-game avatars, base skills of players, and players' champion-specific skills are three prominent skill components influencing LoL's match outcomes, while those of DOTA2 are mainly impacted by in-game avatars' base skills but not much by the other two.


title: Global linear convergent algorithm to compute the minimum volume enclosing ellipsoid

abstract: The minimum volume enclosing ellipsoid (MVEE) problem is an optimization problem in the basis of many practical problems. This paper describes some new properties of this model and proposes a first-order oracle algorithm, the Adjusted Coordinate Descent (ACD) algorithm, to address the MVEE problem. The ACD algorithm is globally linear convergent and has an overwhelming advantage over the other algorithms in cases where the dimension of the data is large. Moreover, as a byproduct of the convergence property of the ACD algorithm, we prove the global linear convergence of the Frank-Wolfe type algorithm (illustrated by the case of Wolfe-Atwood's algorithm), which supports the conjecture of Todd. Furthermore, we provide a new interpretation for the means of choosing the coordinate axis of the Frank-Wolfe type algorithm from the perspective of the smoothness of the coordinate axis, i.e., the algorithm chooses the coordinate axis with the worst smoothness at each iteration. This finding connects the first-order oracle algorithm and the linear optimization oracle algorithm on the MVEE problem. The numerical tests support our theoretical results.


title: A mathematical model for gene evolution after whole genome duplication

abstract: Whole genome duplication (WGD) is one of the most important events in the molecular evolution of organisms. In fish species, a WGD is considered to have occurred in the ancestral lineage of teleosts. Recent comprehensive ortholog comparisons among teleost genomes have provided useful data and insights into the fate of redundant genes generated by WGD. Based on these data, a mathematical model is proposed to explain the evolutionary scenario of genes after WGD. The model is parameterized taking into account an equilibrium between i) rapid loss of either of the duplicate genes and ii) moderate functional differentiation of each of duplicate genes, both of which are followed by slow gene loss under purifying selection. This model predicts that, in the teleost lineage, a maximum of about 3000 gene pairs may have differentiated functionally during 90 million years after WGD. Thus, the present study provides a possibility that the whole impact of WGD can be quantitatively assessed according to the model parameters, before details of genomic structural changes or functional differentiation are investigated. If the equilibrium model is valid not only for teleosts but also for other lineages that have undergone WGDs, correlations between the assessment indices and evolutionarily significant events, such as the diversification of species or the occurrence of novel phenotypes, could be tested and compared among those lineages.


title: A $(1.4 + \epsilon)$-approximation algorithm for the $2$-Max-Duo problem

abstract: The maximum duo-preservation string mapping (Max-Duo) problem is the complement of the well studied minimum common string partition (MCSP) problem, both of which have applications in many fields including text compression and bioinformatics. $k$-Max-Duo is the restricted version of Max-Duo, where every letter of the alphabet occurs at most $k$ times in each of the strings, which is readily reduced into the well known maximum independent set (MIS) problem on a graph of maximum degree $\Delta \le 6(k-1)$. In particular, $2$-Max-Duo can then be approximated arbitrarily close to $1.8$ using the state-of-the-art approximation algorithm for the MIS problem. $2$-Max-Duo was proved APX-hard and very recently a $(1.6 + \epsilon)$-approximation was claimed, for any $\epsilon > 0$. In this paper, we present a vertex-degree reduction technique, based on which, we show that $2$-Max-Duo can be approximated arbitrarily close to $1.4$.


title: The Power of Sparsity in Convolutional Neural Networks

abstract: Deep convolutional networks are well-known for their high computational and memory demands. Given limited resources, how does one design a network that balances its size, training time, and prediction accuracy? A surprisingly effective approach to trade accuracy for size and speed is to simply reduce the number of channels in each convolutional layer by a fixed fraction and retrain the network. In many cases this leads to significantly smaller networks with only minimal changes to accuracy. In this paper, we take a step further by empirically examining a strategy for deactivating connections between filters in convolutional layers in a way that allows us to harvest savings both in run-time and memory for many network architectures. More specifically, we generalize 2D convolution to use a channel-wise sparse connection structure and show that this leads to significantly better results than the baseline approach for large networks including VGG and Inception V3.


title: All-optical Detection of Spin Hall Angle in W/CoFeB/SiO2 Heterostructures by Varying Tungsten Layer Thickness

abstract: The development of advanced spintronics devices hinges on the efficient generation and utilization of pure spin current. In materials with large spin-orbit coupling, the spin Hall effect may convert charge current to pure spin current and a large conversion efficiency, which is quantified by spin Hall angle (SHA), is desirable for the realization of miniaturized and energy efficient spintronic devices. Here, we report a giant SHA in beta-tungsten (\b{eta}-W) thin films in Sub/W(t)/Co20Fe60B20(3 nm)/SiO2(2 nm) heterostructures with variable W thickness. We employed an all-optical time-resolved magneto-optical Kerr effect microscope for an unambiguous determination of SHA using the principle of modulation of Gilbert damping of the adjacent ferromagnetic layer by the spin-orbit torque from the W layer. A non-monotonic variation of SHA with W layer thickness (t) is observed with a maximum of about 0.4 at about t = 3 nm, followed by a sudden reduction to a very low value at t = 6 nm. This variation of SHA with W-thickness correlates well with the thickness dependent structural phase transition and resistivity variation of W above the spin diffusion length of W, while below this length the interfacial electronic effect at W/CoFeB influences the estimation of SHA.


title: Reasoning with Finite Sets and Cardinality Constraints in SMT

abstract: We consider the problem of deciding the satisfiability of quantifier-free formulas in the theory of finite sets with cardinality constraints. Sets are a common high-level data structure used in programming; thus, such a theory is useful for modeling program constructs directly. More importantly, sets are a basic construct of mathematics and thus natural to use when formalizing the properties of computational systems. We develop a calculus describing a modular combination of a procedure for reasoning about membership constraints with a procedure for reasoning about cardinality constraints. Cardinality reasoning involves tracking how different sets overlap. For efficiency, we avoid considering Venn regions directly, as done in previous work. Instead, we develop a novel technique wherein potentially overlapping regions are considered incrementally as needed, using a graph to track the interaction among the different regions. The calculus has been designed to facilitate its implementation within SMT solvers based on the DPLL($T$) architecture. Our experimental results demonstrate that the new techniques are competitive with previous techniques and can scale much better on certain classes of problems.


title: Information-Theoretic Perspectives on Brascamp-Lieb Inequality and Its Reverse

abstract: We introduce an inequality which may be viewed as a generalization of both the Brascamp-Lieb inequality and its reverse (Barthe's inequality), and prove its information-theoretic (i.e.\ entropic) formulation. This result leads to a unified approach to functional inequalities such as the variational formula of R\'enyi entropy, hypercontractivity and its reverse, strong data processing inequalities, and transportation-cost inequalities, whose utility in the proofs of various coding theorems has gained growing popularity recently. We show that our information-theoretic setting is convenient for proving properties such as data processing, tensorization, convexity (Riesz-Thorin interpolation) and Gaussian optimality. In particular, we elaborate on a "doubling trick" used by Lieb and Geng-Nair to prove several results on Gaussian optimality. Several applications are discussed, including a generalization of the Brascamp-Lieb inequality involving Gaussian random transformations, the determination of Wyner's common information of vector Gaussian sources, and the achievable rate region of certain key generation problems in the case of vector Gaussian sources.


title: Gravitation and quadratic forms

abstract: The light-cone Hamiltonians describing both pure Yang-Mills and N=4 super Yang-Mills may be expressed as quadratic forms. Here, we show that this feature extends to theories of gravity. We demonstrate how the Hamiltonians of both pure gravity and N=8 supergravity, in four dimensions, may be written as quadratic forms. We examine the effect of residual reparametrizations on the Hamiltonian and the resulting quadratic form.


title: Aspects of open-flavour mesons in a comprehensive DSBSE study

abstract: Open-flavour meson studies are the necessary completion to any comprehensive investigation of quarkonia. We extend recent studies of quarkonia in the Dyson-Schwinger-Bethe-Salpeter-equation approach to explore their results for all possible flavour combinations. Within the inherent limitations of the setup, we present the most comprehensive results for meson masses and leptonic decay constants currently available and put them in perspective with respect to experiment and other approaches.


title: Corrections to Newton's law of gravitation in the context of codimension-1 warped thick braneworlds

abstract: In this work, we compute the corrections in the Newton's law of gravitation due to Kaluza-Klein gravitons in codimension-1 warped thick braneworld scenarios. We focus in some models recently proposed in the literature, the so-called asymmetric hybrid brane and compact brane. Such models are deformations of the $\phi^4$ and sine-Gordon topological defects, respectively. Therefore we consider the branes engendered by such defects and we also compute the corrections in their cases. We use suitable numerical techniques to attain the mass spectrum and its corresponding eigenfunctions which are the essential quantities for computing the correction to the Newtonian potential. Moreover, we discuss that the existence of massive modes is necessary for building a braneworld model with a phenomenology involved. We find that the odd eigenfunctions have non-trivial contributions and the first eigenstate of the Kaluza-Klein tower has the highest contribution. The calculation of slight deviations in the gravitational potential may be used as a selection tool for braneworld scenarios matching with future experimental measurements in high energy collisions.


title: Weighted Motion Averaging for the Registration of Multi-View Range Scans

abstract: Multi-view registration is a fundamental but challenging problem in 3D reconstruction and robot vision. Although the original motion averaging algorithm has been introduced as an effective means to solve the multi-view registration problem, it does not consider the reliability and accuracy of each relative motion. Accordingly, this paper proposes a novel motion averaging algorithm for multi-view registration. Firstly, it utilizes the pair-wise registration algorithm to estimate the relative motion and overlapping percentage of each scan pair with a certain degree of overlap. With the overlapping percentage available, it views the overlapping percentage as the corresponding weight of each scan pair and proposes the weight motion averaging algorithm, which can pay more attention to reliable and accurate relative motions. By treating each relative motion distinctively, more accurate registration can be achieved by applying the weighted motion averaging to multi-view range scans. Experimental results demonstrate the superiority of our proposed approach compared with the state-of-the-art methods in terms of accuracy, robustness and efficiency.


title: Task-Space Consensus of Networked Robotic Systems: Separation and Manipulability

abstract: In this paper, we investigate the task-space consensus problem for multiple robotic systems with both the uncertain kinematics and dynamics and address two main issues, i.e., the separation of the kinematic and dynamic loops in the case of no task-space velocity measurement and the quantification of the manipulability of the system. We propose an observer-based adaptive controller to achieve the manipulable consensus without relying on the measurement of task-space velocities, and also formalize the concept of manipulability to quantify the degree of adjustability of the consensus value. The proposed adaptive controller employs a new distributed observer that does not rely on the joint velocity and a new kinematic parameter adaptation law with a distributed adaptive kinematic regressor matrix that is driven by both the observation and consensus errors. In addition, it is shown that the proposed controller has the separation property, which yields an adaptive kinematic controller that is applicable to most industrial/commercial robots. The performance of the proposed observer-based adaptive schemes is shown by numerical simulations.


title: Unavoidable subprojections in union-closed set systems of infinite breadth

abstract: We consider union-closed set systems with infinite breadth, focusing on three particular configurations ${\mathcal T}_{\rm max}(E)$, ${\mathcal T}_{\rm min}(E)$ and ${\mathcal T}_{\rm ort}(E)$. We show that these three configurations are not isolated examples; in any given union-closed set system of infinite breadth, at least one of these three configurations will occur as a subprojection. This characterizes those union-closed set systems which have infinite breadth, and is the first general structural result for such set systems.


title: Absolute sets and the Decomposition Theorem

abstract: We give a framework to produce constructible functions from natural functors between categories, without need of a morphism of moduli spaces to model the functor. We show using the Riemann-Hilbert correspondence that any natural (derived) functor on constructible sheaves on smooth complex algebraic varieties can be used to construct a special kind of constructible sets, called absolute sets, generalizing a notion introduced by Simpson in presence of moduli. We conjecture that the absolute sets of local systems satisfy a "special varieties package", among which is an analog of the Manin-Mumford, Mordell-Lang, and Andr\'e-Oort conjectures. The conjecture gives a simple proof of the Decomposition Theorem for all semi-simple perverse sheaves, assuming the Decomposition Theorem for the geometric ones. We prove the conjecture in the rank one case by showing that the closed absolute sets in this case are finite unions of torsion-translated affine tori. This extends a structure result of the authors for cohomology jump loci to any other natural jump loci. For example, to jump loci of intersection cohomology and Leray filtrations. We also show that the Leray spectral sequence for the open embedding in a good compactification degenerates for all rank one local systems at the usual page, not just for unitary local systems.


title: Some characterizations of Dirac type singularity of monopoles

abstract: We study singular monopoles on open subsets in the $3$-dimensional Euclidean space. We give two characterizations of Dirac type singularities. One is given in terms of the growth order of the norms of sections which are invariant by the scattering map. The other is given in terms of the growth order of the norms of the Higgs fields.


title: Memory and Communication Efficient Distributed Stochastic Optimization with Minibatch-Prox

abstract: We present and analyze an approach for distributed stochastic optimization which is statistically optimal and achieves near-linear speedups (up to logarithmic factors). Our approach allows a communication-memory tradeoff, with either logarithmic communication but linear memory, or polynomial communication and a corresponding polynomial reduction in required memory. This communication-memory tradeoff is achieved through minibatch-prox iterations (minibatch passive-aggressive updates), where a subproblem on a minibatch is solved at each iteration. We provide a novel analysis for such a minibatch-prox procedure which achieves the statistical optimal rate regardless of minibatch size and smoothness, thus significantly improving on prior work.


title: Trajectory Recovery From Ash: User Privacy Is NOT Preserved in Aggregated Mobility Data

abstract: Human mobility data has been ubiquitously collected through cellular networks and mobile applications, and publicly released for academic research and commercial purposes for the last decade. Since releasing individual's mobility records usually gives rise to privacy issues, datasets owners tend to only publish aggregated mobility data, such as the number of users covered by a cellular tower at a specific timestamp, which is believed to be sufficient for preserving users' privacy. However, in this paper, we argue and prove that even publishing aggregated mobility data could lead to privacy breach in individuals' trajectories. We develop an attack system that is able to exploit the uniqueness and regularity of human mobility to recover individual's trajectories from the aggregated mobility data without any prior knowledge. By conducting experiments on two real-world datasets collected from both mobile application and cellular network, we reveal that the attack system is able to recover users' trajectories with accuracy about 73%~91% at the scale of tens of thousands to hundreds of thousands users, which indicates severe privacy leakage in such datasets. Through the investigation on aggregated mobility data, our work recognizes a novel privacy problem in publishing statistic data, which appeals for immediate attentions from both academy and industry.


title: Jacobson's lemma via Groebner-Shirshov bases

abstract: Let $R$ be a ring with identity $1$. Jacobson's lemma states that for any $a,b\in R$, if $1-ab$ is invertible then so is $1-ba$. Jacobson's lemma has suitable analogues for several types of generalized inverses, e.g., Drazin inverse, generalized Drazin inverse, and inner inverse. In this note we give a constructive way via Groebner-Shirshov basis theory to obtain the inverse of $1-ab$ in terms of $(1-ba)^{-1}$, assuming the latter exists.


title: General structures of reversible and quantum gates

abstract: The most general structure (in matrix form) of a single-qubit gate is presented. Subsequently, used that to obtain a set of conditions for testing (a) whether a given 2-qubit gate is genuinely a 2-qubit gate, i.e., not decomposable into two single qubit gates and (b) whether a given single qubit gate is self-inverse? Relevance of the results reported here is discussed in the context of optimization of reversible and quantum circuits, especially for the optimization of quantum cost. A systematic procedure is developed for the identification of the non-decomposable 2-qubit gates. Such a non-decomposable 2-qubit gate along with all possible single qubit gates form a universal quantum gate library. Further, some possible applications of the present work are also discussed.


title: A quantum diffusion law

abstract: We analyse diffusion at low temperature by bringing the fluctuation-dissipation theorem (FDT) to bear on a physically natural, viscous response-function R(t). The resulting diffusion-law exhibits several distinct regimes of time and temperature, each with its own characteristic rate of spreading. As with earlier analyses, we find logarithmic spreading in the quantum regime, indicating that this behavior is robust. A consistent R(t) must satisfy the key physical requirements of Wightman positivity and passivity, and we prove that ours does so. We also prove in general that these two conditions are equivalent when the FDT holds. Given current technology, our diffusion law can be tested in a laboratory with ultra cold atoms.


title: Spin texture motion in antiferromagnetic and ferromagnetic nanowires

abstract: We propose a Hamiltonian dynamics formalism for the current and magnetic field driven dynamics of ferromagnetic and antiferromagnetic domain walls in one dimensional systems. To demonstrate the power of this formalism, we derive Hamilton equations of motion via Poisson brackets based on the Landau-Lifshitz-Gilbert phenomenology, and add dissipative dynamics via the evolution of the energy. We use this approach to study current induced domain wall motion and compute the drift velocity. For the antiferromagnetic case, we show that a nonzero magnetic moment is induced in the domain wall, which indicates that an additional application of a magnetic field would influence the antiferromagnetic domain-wall dynamics. We consider both cases of the magnetic field being parallel and transverse to the N{\'e}el field. Based on this formalism, we predict an orientation switch mechanism for antiferromagnetic domain walls which can be tested with the recently discovered N{\'e}el spin orbit torques.


title: Time-frequency analysis of ship wave patterns in shallow water: modelling and experiments

abstract: A spectrogram of a ship wake is a heat map that visualises the time-dependent frequency spectrum of surface height measurements taken at a single point as the ship travels by. Spectrograms are easy to compute and, if properly interpreted, have the potential to provide crucial information about various properties of the ship in question. Here we use geometrical arguments and analysis of an idealised mathematical model to identify features of spectrograms, concentrating on the effects of a finite-depth channel. Our results depend heavily on whether the flow regime is subcritical or supercritical. To support our theoretical predictions, we compare with data taken from experiments we conducted in a model test basin using a variety of realistic ship hulls. Finally, we note that vessels with a high aspect ratio appear to produce spectrogram data that contains periodic patterns. We can reproduce this behaviour in our mathematical model by using a so-called two-point wavemaker. These results highlight the role of wave interference effects in spectrograms of ship wakes.


title: Prime-Generating Polynomial

abstract: We present a prime-generating polynomial $(1+2n)(p -2n) + 2$ where $p>2$ is a lower member of a pair of twin primes less than $41$ and the integer $n$ is such that $\: \frac {1-p}{2} < n < p-1$.


title: Projection based advanced motion model for cubic mapping for 360-degree video

abstract: This paper proposes a novel advanced motion model to handle the irregular motion for the cubic map projection of 360-degree video. Since the irregular motion is mainly caused by the projection from the sphere to the cube map, we first try to project the pixels in both the current picture and reference picture from unfolding cube back to the sphere. Then through utilizing the characteristic that most of the motions in the sphere are uniform, we can derive the relationship between the motion vectors of various pixels in the unfold cube. The proposed advanced motion model is implemented in the High Efficiency Video Coding reference software. Experimental results demonstrate that quite obvious performance improvement can be achieved for the sequences with obvious motions.


title: Column normalization of a random measurement matrix

abstract: In this note we answer a question of G. Lecu\'{e}, by showing that column normalization of a random matrix with iid entries need not lead to good sparse recovery properties, even if the generating random variable has a reasonable moment growth. Specifically, for every $2 \leq p \leq c_1\log d$ we construct a random vector $X \in R^d$ with iid, mean-zero, variance $1$ coordinates, that satisfies $\sup_{t \in S^{d-1}} \|<X,t>\|_{L_q} \leq c_2\sqrt{q}$ for every $2\leq q \leq p$. We show that if $m \leq c_3\sqrt{p}d^{1/p}$ and $\tilde{\Gamma}:R^d \to R^m$ is the column-normalized matrix generated by $m$ independent copies of $X$, then with probability at least $1-2\exp(-c_4m)$, $\tilde{\Gamma}$ does not satisfy the exact reconstruction property of order $2$.


title: On the global well-posedness of 3-D axi-symmetric Navier-Stokes system with small swirl component

abstract: In this paper, we prove the local well-posedness of 3-D axi-symmetric Navier-Stokes system with initial data in the critical Lebesgue spaces. We also obtain the global well-posedness result with small initial data. Furthermore, with the initial swirl component of the velocity being sufficiently small in the almost critical spaces, we can still prove the global well-posedness of the system.


title: On the (Statistical) Detection of Adversarial Examples

abstract: Machine Learning (ML) models are applied in a variety of tasks such as network intrusion detection or Malware classification. Yet, these models are vulnerable to a class of malicious inputs known as adversarial examples. These are slightly perturbed inputs that are classified incorrectly by the ML model. The mitigation of these adversarial inputs remains an open problem. As a step towards understanding adversarial examples, we show that they are not drawn from the same distribution than the original data, and can thus be detected using statistical tests. Using thus knowledge, we introduce a complimentary approach to identify specific inputs that are adversarial. Specifically, we augment our ML model with an additional output, in which the model is trained to classify all adversarial inputs. We evaluate our approach on multiple adversarial example crafting methods (including the fast gradient sign and saliency map methods) with several datasets. The statistical test flags sample sets containing adversarial inputs confidently at sample sizes between 10 and 100 data points. Furthermore, our augmented model either detects adversarial examples as outliers with high accuracy (> 80%) or increases the adversary's cost - the perturbation added - by more than 150%. In this way, we show that statistical properties of adversarial examples are essential to their detection.


title: The numbers of edges of 5-polytopes with a given number of vertices

abstract: A basic combinatorial invariant of a convex polytope $P$ is its $f$-vector $f(P)=(f_0,f_1,\dots,f_{\dim P-1})$, where $f_i$ is the number of $i$-dimensional faces of $P$. Steinitz characterized all possible $f$-vectors of $3$-polytopes and Gr\"unbaum characterized the pairs given by the first two entries of the $f$-vectors of $4$-polytopes. In this paper, we characterize the pairs given by the first two entries of the $f$-vectors of $5$-polytopes. The same result was also proved by Pineda-Villavicencio, Ugon and Yost independently.


title: Quasimartingales associated to Markov processes

abstract: For a fixed right process $X$ we investigate those functions $u$ for which $u(X)$ is a quasimartingale. We prove that $u(X)$ is a quasimartingale if and only if $u$ is the dif- ference of two finite excessive functions. In particular, we show that the quasimartingale nature of $u$ is preserved under killing, time change, or Bochner subordination. The study relies on an analytic reformulation of the quasimartingale property for $u(X)$ in terms of a certain variation of $u$ with respect to the transition function of the process. We provide sufficient conditions under which $u(X)$ is a quasimartingale, and finally, we extend to the case of semi-Dirichlet forms a semimartingale characterization of such functionals for symmetric Markov processes, due to Fukushima.


title: Influence of tilted magnetic field on excited states of the two-dimensional hydrogen atom

abstract: The aim of the current work is the research of the influence of the \textbf{tilted} magnetic field direction on statistical properties of energy levels of a two-dimensional (2D) hydrogen atom and of an exciton in GaAs/Al$_{0.33}$Ga$_{0.67}$As quantum well. It was discovered that the quantum chaos (QC) is initiated with an increasing angle $\alpha$ between the magnetic field direction and the normal to the atomic plane. QC is characterized by the repulsion of levels leading to the eliminating of the shell structure and by changing the spectrum statistical properties. The evolution of the spatial distribution of the square of the absolute value of the wave function at an increasing angle $\alpha$ was described. The differences of calculated dependencies of energies for various excited states on the tilt angle at a wide range of the magnetic field strength were obtained.


title: Review of Apriori Based Algorithms on MapReduce Framework

abstract: The Apriori algorithm that mines frequent itemsets is one of the most popular and widely used data mining algorithms. Now days many algorithms have been proposed on parallel and distributed platforms to enhance the performance of Apriori algorithm. They differ from each other on the basis of load balancing technique, memory system, data decomposition technique and data layout used to implement them. The problems with most of the distributed framework are overheads of managing distributed system and lack of high level parallel programming language. Also with grid computing there is always potential chances of node failures which cause multiple re-executions of tasks. These problems can be overcome by the MapReduce framework introduced by Google. MapReduce is an efficient, scalable and simplified programming model for large scale distributed data processing on a large cluster of commodity computers and also used in cloud computing. In this paper, we present the overview of parallel Apriori algorithm implemented on MapReduce framework. They are categorized on the basis of Map and Reduce functions used to implement them e.g. 1-phase vs. k-phase, I/O of Mapper, Combiner and Reducer, using functionality of Combiner inside Mapper etc. This survey discusses and analyzes the various implementations of Apriori on MapReduce framework on the basis of their distinguishing characteristics. Moreover, it also includes the advantages and limitations of MapReduce framework.