• ### FraudDroid: Automated Ad Fraud Detection for Android Apps(1709.01213)

June 13, 2018 cs.CR
• ### Impact parameter smearing effects on isospin sensitive observables in heavy ion collisions(1712.09842)

April 18, 2018 nucl-ex, nucl-th
The validity of impact parameter estimation from the multiplicity of charged particles at low-intermediate energies is checked within the framework of ImQMD model. The simulations show that the multiplicity of charged particles cannot estimate the impact parameter of heavy ion collisions very well, especially for central collisions at the beam energies lower than $\sim$70 MeV/u due to the large fluctuations of the multiplicity of charged particles. The simulation results for the central collisions defined by the charged particle multiplicity are compared to those by using impact parameter b=2 fm and it shows that the charge distribution for $^{112}$Sn +$^{112}$Sn at 50 MeV/u is different evidently for two cases; and the chosen isospin sensitive observable, the coalescence invariant single neutron to proton yield ratio, reduces less than 15\% for neutron-rich systems $^{124,132}$Sn +$^{124}$Sn at $E_{beam}$=50 MeV/u, while the coalescence invariant double neutron to proton yield ratio does not have obvious difference. The sensitivity of the chosen isospin sensitive observables to effective mass splitting is studied for central collisions defined by the multiplicity of charged particles. Our results show that the sensitivity is enhanced for $^{132}$Sn+$^{124}$Sn relative to that for $^{124}$Sn+$^{124}$Sn, and this reaction system should be measured in future experiments to study the effective mass splitting by heavy ion collisions.
• ### Processing of Electronic Health Records using Deep Learning: A review(1804.01758)

April 5, 2018 cs.CY
Availability of large amount of clinical data is opening up new research avenues in a number of fields. An exciting field in this respect is healthcare, where secondary use of healthcare data is beginning to revolutionize healthcare. Except for availability of Big Data, both medical data from healthcare institutions (such as EMR data) and data generated from health and wellbeing devices (such as personal trackers), a significant contribution to this trend is also being made by recent advances on machine learning, specifically deep learning algorithms.
• ### A Grouping Based Cooperative Driving Strategy for CAVs Merging Problems(1804.01250)

April 4, 2018 cs.SY
In general, there are two kinds of cooperative driving strategies, planning based strategy and ad hoc negotiation based strategy, for connected and automated vehicles (CAVs) merging problems. The planning based strategy aims to find the global optimal passing order, but it is time-consuming when the number of considered vehicles is large. In contrast, the ad hoc negotiation based strategy runs fast, but it always finds a local optimal solution. In this paper, we propose a grouping based cooperative driving strategy to make a good tradeoff between time consumption and coordination performance. The key idea is to fix the passing orders for some vehicles whose inter-vehicle headways are small enough (e.g., smaller than the pre-selected grouping threshold). From the viewpoint of optimization, this method reduces the size of the solution space. A brief analysis shows that the sub-optimal passing order found by the grouping based strategy has a high probability to be close to the global optimal passing order, if the grouping threshold is appropriately chosen. A series of simulation experiments are carried out to validate that the proposed strategy can yield a satisfied coordination performance with less time consumption and is promising to be used in practice.
• ### Frieze varieties : A characterization of the finite-tame-wild trichotomy for acyclic quivers(1803.08459)

March 22, 2018 math.CO, math.AG, math.RT
We introduce a new class of algebraic varieties which we call frieze varieties. Each frieze variety is determined by an acyclic quiver. The frieze variety is defined in an elementary recursive way by constructing a set of points in affine space. From a more conceptual viewpoint, the coordinates of these points are specializations of cluster variables in the cluster algebra associated to the quiver. We give a new characterization of the finite--tame--wild trichotomy for acyclic quivers in terms of their frieze varieties. We show that an acyclic quiver is representation finite, tame, or wild, respectively, if and only if the dimension of its frieze variety is $0,1$, or $\ge2$, respectively.
• ### Phase amplification in optical interferometry with weak measurement(1803.07735)

March 21, 2018 quant-ph, physics.optics
Improving the phase resolution of interferometry is crucial for high-precision measurements of various physical quantities. Systematic phase errors dominate the phase uncertainties in most realistic optical interferometers. Here we propose and experimentally demonstrate a weak measurement scheme to considerably suppress the phase uncertainties by the direct amplification of phase shift in optical interferometry. Given an initial ultra-small phase shift between orthogonal polarization states, we observe the phase amplification effect with a factor of 388. Our weak measurement scheme provides a practical approach to significantly improve the interferometric phase resolution, which is favorable for precision measurement applications.
• ### DeepGauge: Comprehensive and Multi-Granularity Testing Criteria for Gauging the Robustness of Deep Learning Systems(1803.07519)

March 20, 2018 cs.CR, cs.SE, cs.LG, stat.ML
Deep learning defines a new data-driven programming paradigm that constructs the internal system logic of a crafted neuron network through a set of training data. Deep learning (DL) has been widely adopted in many safety-critical scenarios. However, a plethora of studies have shown that the state-of-the-art DL systems suffer from various vulnerabilities which can lead to severe consequences when applied to real-world applications. Currently, the robustness of a DL system against adversarial attacks is usually measured by the accuracy of test data. Considering the limitation of accessible test data, good performance on test data can hardly guarantee the robustness and generality of DL systems. Different from traditional software systems which have clear and controllable logic and functionality, a DL system is trained with data and lacks thorough understanding. This makes it difficult for system analysis and defect detection, which could potentially hinder its real-world deployment without safety guarantees. In this paper, we propose DeepGauge, a comprehensive and multi-granularity testing criteria for DL systems, which renders a complete and multi-faceted portrayal of the testbed. The in-depth evaluation of our proposed testing criteria is demonstrated on two well-known datasets, five DL systems, with four state-of-the-art adversarial data generation techniques. The effectiveness of DeepGauge sheds light on the construction of robust DL systems.
• ### Holographic model for the anomalous scalings of the cuprates(1710.01326)

March 5, 2018 hep-th, cond-mat.str-el
We examine transport in a holographic model in which the dynamics of the charged degrees of freedom is described by the nonlinear Dirac-Born-Infeld (DBI) action. Axionic scalar fields are included to break translational invariance and generate momentum dissipation in the system. Scaling exponents are introduced by using geometries which are nonrelativistic and hyperscaling-violating in the infrared. In the probe DBI limit the theory reproduces the anomalous temperature dependence of the resistivity and Hall angle of the cuprate strange metals, $\rho \sim T$ and $\cot\Theta_H \sim T^2$. These scaling laws would not be present without the nonlinear dynamics encoded by the DBI interactions. We further show that because of its richness the DBI theory supports a wide spectrum of temperature scalings. This model provides explicit examples in which transport is controlled by different relaxation times. On the other hand, when only one quantity sets the temperature scale of the system, the Hall angle and conductivity typically exhibit the same temperature behavior. We illustrate this point using new fully backreacted analytical dyonic black brane solutions.
• ### Tensor Field Networks: Rotation- and Translation-Equivariant Neural Networks for 3D Point Clouds(1802.08219)

March 1, 2018 cs.AI, cs.NE, cs.CV, cs.LG
We introduce tensor field networks, which are locally equivariant to 3D rotations, translations, and permutations of points at every layer. 3D rotation equivariance removes the need for data augmentation to identify features in arbitrary orientations. Our network uses filters built from spherical harmonics; due to the mathematical consequences of this filter choice, each layer accepts as input (and guarantees as output) scalars, vectors, and higher-order tensors, in the geometric sense of these terms. We demonstrate how tensor field networks learn to model simple physics (Newtonian gravitation and moment of inertia), classify simple 3D shapes (trained on one orientation and tested on shapes in arbitrary orientations), and, given a small organic molecule with an atom removed, replace the correct element at the correct location in space.
• ### Chemical distances for percolation of planar Gaussian free fields and critical random walk loop soups(1605.04449)

Feb. 25, 2018 math.PR
We initiate the study on chemical distances of percolation clusters for level sets of two-dimensional discrete Gaussian free fields as well as loop clusters generated by two-dimensional random walk loop soups. One of our results states that the chemical distance between two macroscopic annuli away from the boundary for the random walk loop soup at the critical intensity is of dimension 1 with positive probability. Our proof method is based on an interesting combination of a theorem of Makarov, isomorphism theory and an entropic repulsion estimate for Gaussian free fields in the presence of a hard wall.
• ### An Introduction to Supersymmetric Cluster Algebras(1708.03851)

Oct. 23, 2019 math-ph, math.MP, math.CO, math.RT, math.RA
In this paper we propose the notion of cluster superalgebras which is a supersymmetric version of the classical cluster algebras introduced by Fomin and Zelevinsky. We show that the symplectic-orthogonal supergroup $SpO(2|1)$ admits a cluster superalgebra structure and as a consequence of this, we deduce that the supercommutative superalgebra generated by all the entries of a superfrieze is a subalgebra of a cluster superalgebra. We also show that the coordinate superalgebra of the super Grassmannian $G(2|0; 4|1)$ of chiral conformal superspace (that is, $(2|0)$ planes inside the superspace $\mathbb C^{4|1}$) is a quotient of a cluster superalgebra.
• ### Boson-boson pure-dephasing model with non-Markovian properties(1802.03678)

Feb. 11, 2018 quant-ph
Understanding decoherence processes is crucial in the study of open quantum systems. In this paper, we discuss the mechanism of pure-dephasing process with a newly proposed boson-boson model, namely, a bosonic field coupled to another bosonic bath in thermal equilibrium. Our model is fully solvable and can reproduce the pure-dephasing process which is usually described by the well-known spin-boson model, therefore offering a new perspective to understanding decoherence processes in open quantum systems of high dimension. We also show that this model admits a generically non-Markovian dynamics with respect to various different non-Markovian measures.
• ### Concepts of quantum non-Markovianity: a hierarchy(1712.08879)

Jan. 28, 2018 quant-ph
Markovian approximation is a widely-employed idea in descriptions of the dynamics of open quantum systems (OQSs). Although it is usually claimed to be a concept inspired by classical Markovianity, the term quantum Markovianity is used inconsistently and often unrigorously in the literature. In this report we compare the descriptions of classical stochastic processes and quantum stochastic processes (as arising in OQSs), and show that there are inherent differences that lead to the non-trivial problem of characterizing quantum non-Markovianity. Rather than proposing a single definition of quantum Markovianity, we study a host of Markov-related concepts in the quantum regime. Some of these concepts have long been used in quantum theory, such as quantum white noise, factorization approximation, divisibility, Lindblad master equation, etc.. Others are first proposed in this report, including those we call past-future independence, no (quantum) information backflow, and composability. All of these concepts are defined under a unified framework, which allows us to rigorously build hierarchy relations among them. With various examples, we argue that the current most often used definitions of quantum Markovianity in the literature do not fully capture the memoryless property of OQSs. In fact, quantum non-Markovianity is highly context-dependent. The results in this report, summarized as a hierarchy figure, bring clarity to the nature of quantum non-Markovianity.
• ### Demonstration of Topological Data Analysis on a Quantum Processor(1801.06316)

Jan. 19, 2018 quant-ph, cs.AI
Topological data analysis offers a robust way to extract useful information from noisy, unstructured data by identifying its underlying structure. Recently, an efficient quantum algorithm was proposed [Lloyd, Garnerone, Zanardi, Nat. Commun. 7, 10138 (2016)] for calculating Betti numbers of data points -- topological features that count the number of topological holes of various dimensions in a scatterplot. Here, we implement a proof-of-principle demonstration of this quantum algorithm by employing a six-photon quantum processor to successfully analyze the topological features of Betti numbers of a network including three data points, providing new insights into data analysis in the era of quantum computing.
• ### One-sided Measurement-Device-Independent Quantum Key Distribution(1704.04371)

Jan. 17, 2018 quant-ph
Measurement-device-independent quantum key distribution (MDI-QKD) protocol was proposed to remove all the detector side channel attacks, while its security relies on the trusted encoding systems. Here we propose a one-sided MDI-QKD (1SMDI-QKD) protocol, which enjoys detection loophole-free advantage, and at the same time weakens the state preparation assumption in MDI-QKD. The 1SMDI-QKD can be regarded as a modified MDI-QKD, in which Bob's encoding system is trusted, while Alice's is uncharacterized. For the practical implementation, we also provide a scheme by utilizing coherent light source with an analytical two decoy state estimation method. Simulation with realistic experimental parameters shows that the protocol has a promising performance, and thus can be applied to practical QKD applications.
• ### Satellite-relayed intercontinental quantum network(1801.04418)

Jan. 13, 2018 quant-ph
We perform decoy-state quantum key distribution between a low-Earth-orbit satellite and multiple ground stations located in Xinglong, Nanshan, and Graz, which establish satellite-to-ground secure keys with ~kHz rate per passage of the satellite Micius over a ground station. The satellite thus establishes a secure key between itself and, say, Xinglong, and another key between itself and, say, Graz. Then, upon request from the ground command, Micius acts as a trusted relay. It performs bitwise exclusive OR operations between the two keys and relays the result to one of the ground stations. That way, a secret key is created between China and Europe at locations separated by 7600 km on Earth. These keys are then used for intercontinental quantum-secured communication. This was on the one hand the transmission of images in a one-time pad configuration from China to Austria as well as from Austria to China. Also, a videoconference was performed between the Austrian Academy of Sciences and the Chinese Academy of Sciences, which also included a 280 km optical ground connection between Xinglong and Beijing. Our work points towards an efficient solution for an ultralong-distance global quantum network, laying the groundwork for a future quantum internet.
• ### 18-qubit entanglement with photon's three degrees of freedom(1801.04043)

Jan. 12, 2018 quant-ph
A central theme in quantum information science is to coherently control an increasing number of quantum particles as well as their internal and external degrees of freedom (DoFs), meanwhile maintaining a high level of coherence. The ability to create and verify multiparticle entanglement with individual control and measurement of each qubit serves as an important benchmark for quantum technologies. To this end, genuine multipartite entanglement have been reported up to 14 trapped ions, 10 photons, and 10 superconducting qubits. Here, we experimentally demonstrate an 18-qubit Greenberger-Horne-Zeilinger (GHZ) entanglement by simultaneous exploiting three different DoFs of six photons, including their paths, polarization, and orbital angular momentum (OAM). We develop high-stability interferometers for reversible quantum logic operations between the photon's different DoFs with precision and efficiencies close to unity, enabling simultaneous readout of 262,144 outcome combinations of the 18-qubit state. A state fidelity of 0.708(16) is measured, confirming the genuine entanglement of all the 18 qubits.
• ### Consistent implementation of characteristic flux-split based finite difference method for compressible multi-material flows(1712.08902)

Dec. 24, 2017 physics.comp-ph
In order to prevent velocity, pressure, and temperature spikes at material discontinuities occurring when the interface-capturing schemes inconsistently simulate compressible multi-material flows(when the specific heats ratio is variable),various non-conservative or quasi-conservative numerical models have been proposed. However, designing a consistent numerical algorithm, especially using the high-order characteristic flux-split based finite-difference method (CFS-FDM) is still an open question. In this study, a systematical analysis of previous algorithms of the consistent implementing the high-order CFS-FDM for such flows is performed, and the reasons of special treatments in these algorithms are revealed. Based on this analysis, a new general numerical methodology that successfully avoids any special treatments as those required in previously reported algorithms, is derived. In this new algorithm, we rewrite the non-conservative term as a conservative term with a source term containing velocity divergence. By consistently treating the advection velocity in the conservative term and velocity divergence in the source term by imposing a new additional criterion, specifically, that a multi-fluid algorithm should have the ability of maintaining a pure single-fluid, we finally derive a new general algorithm that does not need any special treatment, and is very convenient to implement. The results of some benchmark tests show that the final algorithm not only maintains the velocity, pressure, and temperature equlibria, but is also suitable for problems regarding the interaction of interfaces and strong shock and rarefaction waves.
• ### A complete classification of which $(n,k)$-star graphs are Cayley graphs(1703.06111)

Oct. 20, 2017 math.CO, math.GR
The $(n,k)$-star graphs are an important class of interconnection networks that generalize star graphs, which are superior to hypercubes. In this paper, we continue the work begun by Cheng et al.~(Graphs and Combinatorics 2017) and complete the classification of all the $(n,k)$-star graphs that are Cayley.
• ### Backreacted DBI Magnetotransport with Momentum Dissipation(1707.01505)

Oct. 12, 2017 hep-th, gr-qc, cond-mat.str-el
We examine magnetotransport in a holographic Dirac-Born-Infeld model, taking into account the effects of backreaction on the geometry. The theory we consider includes axionic scalars, introduced to break translational symmetry and generate momentum dissipation. The generic structure of the DC conductivity matrix for these theories is extremely rich, and is significantly more complex than that obtained in the probe approximation. We find new classes of black brane solutions, including geometries that exhibit Lifshitz scaling and hyperscaling violation, and examine their implications on the transport properties of the system. Depending on the choice of theory parameters, these backgrounds can lead to metallic or insulating behavior. Negative magnetoresistance is observed in a family of dynoic solutions. Some of the new backreacted geometries also support magnetic-field-induced metal-insulator transitions.
• ### Intertwined order and holography: the case of the parity breaking pair density wave(1706.01470)

We present a minimal bottom-up extension of the Chern-Simons bulk action for holographic translational symmetry breaking that naturally gives rise to pair density waves. We construct stationary inhomogeneous black hole solutions in which both the U(1) symmetry and spatially translational symmetry are spontaneously broken at finite temperature and charge density. This novel solution provides a dual description of a superconducting phase intertwined with charge, current and parity orders.
• ### Membrane paradigm of the static black bottle(1710.00744)

Oct. 2, 2017 gr-qc
In the membrane paradigm of black holes, it is usually assumed that the normal vector of the stretched horizon has a vanishing acceleration. This assumption breaks down for black bottles, a class of solutions discovered recently in the asymptotically anti-de Sitter spacetime. In this paper, the membrane paradigm is generalized to the stretched horizon with a nonvanishing acceleration of normal vector, and then it is applied to the static black bottle. In this example, the membrane stress tensor and the fluid quantities are similar to those of black holes, while the fluid continuity equation and the Navier-Stokes equation are well satisfied in the near-horizon limit.
• ### Lazy stochastic principal component analysis(1709.07175)

Sept. 21, 2017 stat.ML
Stochastic principal component analysis (SPCA) has become a popular dimensionality reduction strategy for large, high-dimensional datasets. We derive a simplified algorithm, called Lazy SPCA, which has reduced computational complexity and is better suited for large-scale distributed computation. We prove that SPCA and Lazy SPCA find the same approximations to the principal subspace, and that the pairwise distances between samples in the lower-dimensional space is invariant to whether SPCA is executed lazily or not. Empirical studies find downstream predictive performance to be identical for both methods, and superior to random projections, across a range of predictive models (linear regression, logistic lasso, and random forests). In our largest experiment with 4.6 million samples, Lazy SPCA reduced 43.7 hours of computation to 9.9 hours. Overall, Lazy SPCA relies exclusively on matrix multiplications, besides an operation on a small square matrix whose size depends only on the target dimensionality.
• ### AndroZoo++: Collecting Millions of Android Apps and Their Metadata for the Research Community(1709.05281)

Sept. 15, 2017 cs.SE
We present a growing collection of Android apps collected from several sources, including the official Google Play app market and a growing collection of various metadata of those collected apps aiming at facilitating the Android-relevant research works. Our dataset by far has collected over five million apps and over 20 types of metadata such as VirusTotal reports. Our objective of collecting this dataset is to contribute to ongoing research efforts, as well as to enable new potential research topics on Android Apps. By releasing our app and metadata set to the research community, we also aim at encouraging our fellow researchers to engage in reproducible experiments. This article will be continuously updated based on the growing apps and metadata collected in the AndroZoo project. If you have specific metadata that you want to collect from AndroZoo and which are not yet provided by far, please let us know. We will thereby prioritise it in our collecting process so as to provide it to our fellow researchers in a short manner.
• ### A Simple Two-stage Equalizer With Simplified Orthogonal Time Frequency Space Modulation Over Rapidly Time-varying Channels(1709.02505)

Sept. 8, 2017 cs.IT, math.IT
In this work, we derive a equivalent delay-Doppler channel matrix of the Orthogonal Time Frequency Space (OTFS) modulation that has not been studied in previous literature. It has the similar structure as the banded channel matrix of OFDM systems over rapidly time-varying channels. However, the band in the equivalent channel matrix will no longer spread with the increase of the Doppler spread once the length of maximum channel delay spread and the OTFS frame duration are deter- mined. Furthermore, the equivalent channel matrix can simplify the OTFS modulation in the transmitter side. Incorporating the equivalent channel matrix, we propose a simple two-stage equal- izer in 1 dimensional operations for OTFS modulation. First, the receive signal is equalized using the conventional OFDM single- tap equalizer in the frequency domain. The multipath effects can be removed. In the second stage, another low complexity delay- Doppler domain equalizer is employed to eliminate the effects of the residual interference caused by the Doppler spread with the equivalent channel matrix. The simulation results demonstrate that the proposed method is superior to the conventional single- tap equalizer and full minimum mean squared error (MMSE) equalizer of OFDM systems in terms of BER in high Doppler spread scenarios.