title: Metaplectic representations of Hecke algebras, Weyl group actions, and associated polynomials

abstract: Chinta and Gunnells introduced a rather intricate multi-parameter Weyl group action on rational functions on a torus, which, when the parameters are specialized to certain Gauss sums, describes the functional equations of Weyl group multiple Dirichlet series associated to metaplectic (n-fold) covers of algebraic groups. In subsequent joint work with Puskas, they extended this action to a "metaplectic" representation of the equal parameter affine Hecke algebra, which allowed them to obtain explicit formulas for the p-parts of these Dirichlet series. They have also verified by a computer check the remarkable fact that their formulas continue to define a group action for general (unspecialized) parameters. In the first part of paper we give a conceptual explanation of this fact, by giving a uniform and elementary construction of the "metaplectic" representation for generic Hecke algebras as a suitable quotient of a parabolically induced affine Hecke algebra module, from which the associated Chinta-Gunnells Weyl group action follows through localization. In the second part of the paper we extend the metaplectic representation to the double affine Hecke algebra, which provides a generalization of Cherednik's basic representation. This allows us to introduce a new family of "metaplectic" polynomials, which generalize nonsymmetric Macdonald polynomials. In this paper, we provide the details of the construction of metaplectic polynomials in type A; the general case will be handled in the sequel to this paper.


title: Astronomical Quantum-chemical Origin of Ubiquitously Observed Interstellar Infrared Spectrum due to Polycyclic Aromatic Hydrocarbon

abstract: Interstellar infrared observation shows featured spectrum due to polycyclic aromatic hydrocarbon (PAH)at wavelength 3.3,6.2,7.6,7.8,8.6,and 11.3 micrometer,which are ubiquitously observed in many astronomical dust clouds and galaxies. Our previous first principles calculation revieled that viod induced coronene (C23H12)2+ and circumcoronene (C53H18)1+ could reproduce such spectrum very well. In this study, quantum-mechanic origin was studied through atomic configuration change and atomic vibration mode analysis. By a high speed particle attack, carbon void would be introduced in PAH. Molecular configuration was deformed by the Jahn-Teller quantum effect. Carbon SP3 local bond was created among SP2 graphene like carbon network. Also, carbon tetrahedron local structure was created. Such peculiar structure is the quantum origin. Those metamorphosed molecules would be photo-ionized by the central star strong photon irradiation resulting cation molecules. Atomic vibration mode of cation molecule (C23H12)2+ was compared with that of neutral one (C23H12). At 3.3 micrometer, both molecules show show C-H stretching mode and give fairly large infrared intensity. At 6.2,7.6,7.8, and 8.6 micrometer bands, cation molecule show complex C-C stretching and shrinking mixing modes and remain large infrared emission. Whereas, neutral molecule gives harmonic motion, which cancelles each other resulting very small infrared intensity. At 11.3 micrometer, both neutral and cation molecules show C-H bending motion perpendicular to a molecular plane, which contributes to strong emission. Actual observed spectrum would be a sum of such quantum-mechanic origined molecules.


title: Right-to-left online construction of parameterized position heaps

abstract: Two strings of equal length are said to parameterized match if there is a bijection that maps the characters of one string to those of the other string, so that two strings become identical. The parameterized pattern matching problem is, given two strings $T$ and $P$, to find the occurrences of substrings in $T$ that parameterized match $P$. Diptarama et al. [Position Heaps for Parameterized Strings, CPM 2017] proposed an indexing data structure called parameterized position heaps, and gave a left-to-right online construction algorithm. In this paper, we present a right-to-left online construction algorithm for parameterized position heaps. For a text string $T$ of length $n$ over two kinds of alphabets $\Sigma$ and $\Pi$ of respective size $\sigma$ and $\pi$, our construction algorithm runs in $O(n \log(\sigma + \pi))$ time with $O(n)$ space. Our right-to-left parameterized position heaps support pattern matching queries in $O(m \log (\sigma + \pi) + m \pi + \mathit{pocc}))$ time, where $m$ is the length of a query pattern $P$ and $\mathit{pocc}$ is the number of occurrences to report. Our construction and pattern matching algorithms are as efficient as Diptarama et al.'s algorithms.


title: Maximum likelihood quantum state tomography is inadmissible

abstract: Maximum likelihood estimation (MLE) is the most common approach to quantum state tomography. In this letter, we investigate whether it is also optimal in any sense. We show that MLE is an inadmissible estimator for most of the commonly used metrics of accuracy, i.e., some other estimator is more accurate for every true state. MLE is inadmissible for fidelity, mean squared error (squared Hilbert-Schmidt distance), and relative entropy. We prove that almost any estimator that can report both pure states and mixed states is inadmissible. This includes MLE, compressed sensing (nuclear-norm regularized) estimators, and constrained least squares. We provide simple examples to illustrate why reporting pure states is suboptimal even when the true state is itself pure, and why "hedging" away from pure states generically improves performance.


title: Improved H\"{o}lder continuity near the boundary of one-dimensional super-Brownian motion

abstract: We show that the local time of one-dimensional super-Brownian motion is locally $\gamma$-H\"older continuous near the boundary if $0<\gamma<3$ and fails to be locally $\gamma$-H\"older continuous if $\gamma>3$.


title: Distinguishing Numbers and Generalizations

abstract: The distinguishing number of a graph was introduced by Albertson and Collins as a measure of the amount of symmetry contained in the graph. Tymoczko extended this definition to faithful group actions on sets; taking the set to be the vertex set of a graph and the group to be the automorphism group of the graph allows one to recover the previous definition. Since then, several authors have studied properties of the distinguishing number as well as extensions of the notion. In this paper, we first answer a few open questions regarding the distinguishing number. Next we turn to generalizations regarding the labeling of Cartesian powers of a set and the different subgroups that can be obtained through labelings. We then introduce a new partially ordered set on partitions that follows naturally from extending the theory of distinguishing numbers to that of distinguishing partitions. Then we investigate the groups obtainable from partitioning Cartesian powers of a set in more detail and show how the original notion of the distinguishing number of a graph can be recovered in this way. Next, we introduce a polynomial and a symmetric function generalization of the distinguishing number. Finally, we present a large number of open questions and problems for further research.


title: Learning from History and Present: Next-item Recommendation via Discriminatively Exploiting User Behaviors

abstract: In the modern e-commerce, the behaviors of customers contain rich information, e.g., consumption habits, the dynamics of preferences. Recently, session-based recommendations are becoming popular to explore the temporal characteristics of customers' interactive behaviors. However, existing works mainly exploit the short-term behaviors without fully taking the customers' long-term stable preferences and evolutions into account. In this paper, we propose a novel Behavior-Intensive Neural Network (BINN) for next-item recommendation by incorporating both users' historical stable preferences and present consumption motivations. Specifically, BINN contains two main components, i.e., Neural Item Embedding, and Discriminative Behaviors Learning. Firstly, a novel item embedding method based on user interactions is developed for obtaining an unified representation for each item. Then, with the embedded items and the interactive behaviors over item sequences, BINN discriminatively learns the historical preferences and present motivations of the target users. Thus, BINN could better perform recommendations of the next items for the target users. Finally, for evaluating the performances of BINN, we conduct extensive experiments on two real-world datasets, i.e., Tianchi and JD. The experimental results clearly demonstrate the effectiveness of BINN compared with several state-of-the-art methods.


title: Verbal Disinhibition towards Robots is Associated with General Antisociality

abstract: The emergence of agentic technologies (e.g., robots) in increasingly public realms (e.g., social media) has revealed surprising antisocial tendencies in human-agent interactions. In particular, there is growing indication of people's propensity to act aggressively towards such systems - without provocation and unabashedly so. Towards understanding whether this aggressive behavior is anomalous or whether it is associated with general antisocial tendencies in people's broader interactions, we examined people's verbal disinhibition towards two artificial agents. Using Twitter as a corpus of free-form, unsupervised interactions, we identified 40 independent Twitter users who tweeted abusively or non-abusively at one of two high-profile robots with Twitter accounts (TMI's Bina48 and Hanson Robotics' Sophia). Analysis of 50 of each user's tweets most proximate to their tweet at the respective robot (N=2,000) shows people's aggression towards the robots to be associated with more frequent abuse in their general tweeting. The findings thus suggest that disinhibition towards robots is not necessarily a pervasive tendency, but rather one driven by individual differences in antisociality. Nevertheless, such unprovoked abuse highlights a need for attention to the reception of agentic technologies in society, as well as the necessity of corresponding capacities to recognize and respond to antisocial dynamics.


title: Resilience in Hierarchical Fluid Flow Networks

abstract: The structure of flow networks determines their function under normal conditions as well as their response to perturbative damage. Brain vasculature often experiences transient or permanent occlusions in the finest vessels, but it is not clear how these micro-clots affect the large scale blood flow or to what extent they decrease functionality. Motivated by this, we investigate how flow is rerouted after the occlusion of a single edge in networks with a hierarchy in edge conductivities. We find that in 2D networks, vessels formed by highly conductive edges serve as barriers to contain the displacement of flow due to a localized perturbation. In this way, the vein provides shielding from damage to surrounding edges. We show that once the conductivity of the vein surpasses an initial minimal value, further increasing the conductivity can no longer extend the shielding provided by the vein. Rather, the length scale of the shielding is set by the network topology. Upon understanding the effects of a single vein, we investigate the global resilience of networks with complex hierarchical order. We find that a system of veins arranged in a grid is able to modestly increase the overall network resilience, outperforming a parallel vein pattern.


title: The conditioning of block Kronecker $\ell$-ifications of matrix polynomials

abstract: A strong $\ell$-ification of a matrix polynomial $P(\lambda)=\sum A_i\lambda^i$ of degree $d$ is a matrix polynomial $\mathcal{L}(\lambda)$ of degree $\ell$ having the same finite and infinite elementary divisors, and the same numbers of left and right minimal indices as $P(\lambda)$. Strong $\ell$-ifications can be used to transform the polynomial eigenvalue problem associated with $P(\lambda)$ into an equivalent polynomial eigenvalue problem associated with a larger matrix polynomial $\mathcal{L}(\lambda)$ of lower degree. Typically $\ell=1$ and, in this case, $\mathcal{L}(\lambda)$ receives the name of strong linearization. However, there exist some situations, e.g., the preservation of algebraic structures, in which it is more convenient to replace strong linearizations by other low degree matrix polynomials. In this work, we investigate the eigenvalue conditioning of $\ell$-ifications from a family of matrix polynomials recently identified and studied by Dopico, P\'erez and Van Dooren, the so-called block Kronecker companion forms. We compare the conditioning of these $\ell$-ifications with that of the matrix polynomial $P(\lambda)$, and show that they are about as well conditioned as the original polynomial, provided we scale $P(\lambda)$ so that $\max\{\|A_i\|_2\}=1$, and the quantity $\min\{\|A_0\|_2,\|A_d\|_2\}$ is not too small. Moreover, under the scaling assumption $\max\{\|A_i\|_2\}=1$, we show that any block Kronecker companion form, regardless of its degree or block structure, is about as well-conditioned as the well-known Frobenius companion forms. Our theory is illustrated by numerical examples.


title: A fractal dimension for measures via persistent homology

abstract: We use persistent homology in order to define a family of fractal dimensions, denoted $\mathrm{dim}_{\mathrm{PH}}^i(\mu)$ for each homological dimension $i\ge 0$, assigned to a probability measure $\mu$ on a metric space. The case of $0$-dimensional homology ($i=0$) relates to work by Michael J Steele (1988) studying the total length of a minimal spanning tree on a random sampling of points. Indeed, if $\mu$ is supported on a compact subset of Euclidean space $\mathbb{R}^m$ for $m\ge2$, then Steele's work implies that $\mathrm{dim}_{\mathrm{PH}}^0(\mu)=m$ if the absolutely continuous part of $\mu$ has positive mass, and otherwise $\mathrm{dim}_{\mathrm{PH}}^0(\mu)<m$. Experiments suggest that similar results may be true for higher-dimensional homology $0<i<m$, though this is an open question. Our fractal dimension is defined by considering a limit, as the number of points $n$ goes to infinity, of the total sum of the $i$-dimensional persistent homology interval lengths for $n$ random points selected from $\mu$ in an i.i.d. fashion. To some measures $\mu,$ we are able to assign a finer invariant, a curve measuring the limiting distribution of persistent homology interval lengths as the number of points goes to infinity. We prove this limiting curve exists in the case of $0$-dimensional homology when $\mu$ is the uniform distribution over the unit interval, and conjecture that it exists when $\mu$ is the rescaled probability measure for a compact set in Euclidean space with positive Lebesgue measure.


title: The Complexity of Sequential Routing Games

abstract: We study routing games where every agent sequentially decides her next edge when she obtains the green light at each vertex. Because every edge only has capacity to let out one agent per round, an edge acts as a FIFO waiting queue that causes congestion on agents who enter. Given $n$ agents over $|V|$ vertices, we show that for one agent, approximating a winning strategy within $n^{1-\varepsilon}$ of the optimum for any $\varepsilon>0$, or within any polynomial of $|V|$, are PSPACE-hard. Under perfect information, computing a subgame perfect equilibrium (SPE) is PSPACE-hard and in FPSPACE. Under imperfect information, deciding SPE existence is PSPACE-complete.


title: Performance Analysis of the Raft Consensus Algorithm for Private Blockchains

abstract: Consensus is one of the key problems in blockchains. There are many articles analyzing the performance of threat models for blockchains. But the network stability seems lack of attention, which in fact affects the blockchain performance. This paper studies the performance of a well adopted consensus algorithm, Raft, in networks with non-negligible packet loss rate. In particular, we propose a simple but accurate analytical model to analyze the distributed network split probability. At a given time, we explicitly present the network split probability as a function of the network size, the packet loss rate, and the election timeout period. To validate our analysis, we implement a Raft simulator and the simulation results coincide with the analytical results. With the proposed model, one can predict the network split time and probability in theory and optimize the parameters in Raft consensus algorithm.


title: A simple and analytical method for controlling the trajectory and multifurcation of optical beams

abstract: In this paper it is developed a simple, analytical and very efficient method capable to provide control of optical beam's intensity over an arbitrary curvilinear (planar) trajectory. The same method also provides the possibility of managing multifurcations of the optical beam. The results presented here can have valuable applications in fields like optical tweezers, optical lithography, atom optical guiding, structured light, etc..


title: Improved Numerical Method for Solution of the Ha\"issinski Equation

abstract: The longitudinal charge density of an electron beam in its equilibrium state is given by the solution of the Ha\"issinski equation, which provides a stationary solution of the Vlasov-Fokker-Planck equation. The physical input is the longitudinal wake potential. We formulate the Ha\"issinski equation as a nonlinear integral equation with the normalization integral stated as a functional of the solution. This equation can be solved in a simple way by the matrix version of Newtons's iteration, beginning with the Gaussian as a first guess. We illustrate for several quasi-realistic wake potentials. Convergence is extremely robust, even at currents much higher than nominal for the storage rings considered. The method overcomes limitations of earlier procedures, and provides the convenience of automatic normalization of the solution.


title: A Bayesian Approach to Estimating Background Flows from a Passive Scalar

abstract: We consider the statistical inverse problem of estimating a background flow field (e.g., of air or water) from the partial and noisy observation of a passive scalar (e.g., the concentration of a solute), a common experimental approach to visualizing complex fluid flows. Here the unknown is a vector field that is specified by a large or infinite number of degrees of freedom. Since the inverse problem is ill-posed, i.e., there may be many or no background flows that match a given set of observations, we adopt a Bayesian approach to regularize it. In doing so, we leverage frameworks developed in recent years for infinite-dimensional Bayesian inference. The contributions in this work are threefold. First, we lay out a functional analytic and Bayesian framework for approaching this problem. Second, we define an adjoint method for efficient computation of the gradient of the log likelihood, a key ingredient in many numerical methods. Finally, we identify interesting example problems that exhibit posterior measures with simple and complex structure. We use these examples to conduct a large-scale benchmark of Markov Chain Monte Carlo methods developed in recent years for infinite-dimensional settings. Our results indicate that these methods are capable of resolving complex multimodal posteriors in high dimensions.


title: Entanglement in a second order topological insulator on a square lattice

abstract: In a $d$-dimensional topological insulator of order $d$, there are zero energy states on its corners which have close relationship with its entanglement behaviors. We studied the bipartite entanglement spectra for different subsystem shapes and found that only when the entanglement boundary has corners matching the lattice, exact zero modes exist in the entanglement spectrum corresponding to the zero energy states caused by the same physical corners. We then considered finite size systems in which case these corner states are coupled together by long range hybridizations to form a multipartite entangled state. We proposed a scheme to calculate the quadripartite entanglement entropy on the square lattice, which is well described by a four-sites toy model and thus provides another way to identify the higher order topological insulators from the multipartite entanglement point of view.


title: Combustion adiabat and the maximum mass of a quark star

abstract: We solve the Combustion adiabat (CA) or the Chapman-Jouget adiabat equation to study the phase transition (PT) of a neutron star (NS) to a quark star (QS). The hadronic matter and quark matter equation of states are used to calculate the matter velocities on either side of the shock front. The CA with the hadronic matter as an input is solved to obtain the corresponding quark matter values. The maximum of the quark pressure is reflected in the retracing of the path in the CA curve. The downstream quark pressure maximum implies towards a maximum mass limit of a phase transformed QS which is different from the regular mass limit of an ordinary QS. Further, the characterization of velocities suggest that the PT from NS to QS is not always feasible from the center of the star. The possible mode of combustion in NSs is likely to be a slow deflagration in most of the low and intermediate density range. The result is crucial and emphasizes on the fact that PT in NSs does not always starts from the center and sometimes a NS does not suffers a PT at all.


title: Thermoelectric performance of materials with Cu$Ch_4$ ($Ch=$ S, Se) tetrahedra: Similarities and differences among their low-dimensional electronic structure from first principles

abstract: In this study, we perform a comparative theoretical study on the thermoelectric performance of materials with Cu$Ch_4$ ($Ch=$ S, Se) tetrahedra, including famous thermoelectric materials BiCuSeO and tetrahedrite Cu$_{12}$Sb$_4$S$_{13}$, by means of first-principles calculations. By comparing these electronic band structures, we find that many of these materials possess a Cu-$t_{2g}$ band structure consisting of quasi-one-dimensional band dispersions and the isotropic (two-dimensional for layered compounds) band dispersion near the valence-band edge. Therefore, the key factors for the thermoelectric performance are the anisotropy of the former band dispersion and the degeneracy of these two kinds of band dispersions. We also find that a large extension of the chalcogen orbitals often improves their thermoelectric performance by improving these two factors or by going beyond such a basic band structure through a large alternation of its shape. Such a large extension of the chalcogen orbitals might partially originate from the anisotropic Cu-$Ch$ bond geometry of a tetrahedron. Our study reveals interesting similarities and differences of materials with Cu$Ch_4$, which provides important knowledge for a future search of high-performance thermoelectric materials.


title: Post-correlation beamformer for time-domain studies of pulsars and transients

abstract: We present a detailed analysis of post-correlation beamforming (i.e. beamforming which involves only phased sums of the correlation of the voltages of different antennas in an array), and compare it with the traditionally used incoherent and phased beamforming techniques. Using data from the GMRT we show that post-correlation beamformation results in a many-folds increase in the signal-to-noise for periodic signals from pulsars and several order of magnitude reduction in the number of false triggers from single pulse events like fast radio bursts (FRBs). This difference arises primarily because the post-correlation beam contains less red-noise, as well as less radio frequency interference. The post-correlation beam can also be more easily calibrated than the incoherent or phased array beams. We also discuss two different modes of post-correlation beamformation, viz. (1) by subtracting the incoherent beam from the coherent beam and (2) by phased addition of the visibilities. The computational costs for both these beamformation techniques as well as their suitability for studies of pulsars and FRBs are discussed. Techniques discussed here would be of interest for all upcoming surveys with interferometric arrays. Finally, we describe a time-domain survey with the GMRT using the post-correlation beamformation as a case study. We find that post-correlation beamforming will improve the current GMRT time-domain survey sensitivity by ~ 2 times for pulsars with periods of few 100s of millisecond and by many-folds for even slower pulsars, making it one of the most sensitive surveys for pulsars and FRBs at low and mid radio frequencies.


title: Magnetic reconnection detonation in supernova remnants

abstract: As a key process that refreshes the interstellar medium, the dynamics and radiative properties of the supernova remnant (SNR) expansion front not only reflect the physical environment of the old interstellar medium (ISM) surrounding the supernova, but they also provide information about the refreshed ISM. However the expansion dynamics of SNRs cannot be simply explained by the conventional law of spherical shock wave propagation; on the other hand, the high energy radiation requires an additional electron acceleration mechanism in the shock front beyond thermal collision. We consider herein the detonation wave description of the SNR expansion, in which magnetic reconnection follows the shock front and transfers the SNR magnetic field energy to both fluid thermal energy and particle kinetic energy. The structure of the magnetic reconnection detonation (MRD) is identified based on scaling analysis in this paper. By applying the MRD description of the SNR expansion shock to the example of the Crab Nebula, this paper shows that the MRD description can explain both the accelerative expansion of the nebula as well as the origin of the luminous expanding shell.


title: Ground-State Phase Diagram of an Anisotropic S=1/2 Ladder with Different Leg Interactions

abstract: We explore the ground-state phase diagram of the $S=1/2$ two-leg ladder with different leg interactions. The $xy$ and $z$ components of the leg interactions between nearest-neighbor spins in the $a$ ($b$) leg are respectively denoted by $J_{{\rm l},a}$ and $\Delta_{\rm l} J_{{\rm l},a}$ ($J_{{\rm l},b}$ and $\Delta_{\rm l} J_{{\rm l},b}$). On the other hand, the $xy$ and $z$ components of the uniform rung interactions are respectively denoted by $\Gamma_{\rm r} J_{{\rm r}}$ and $J_{{\rm r}}$. In the above, $\Delta_{\rm l}$ and $\Gamma_{\rm r}$ are the $XXZ$-type anisotropy parameters for the leg and rung interactions, respectively. This system has a frustration when $J_{{\rm l},a} J_{{\rm l},b}<0$ irrespective of the sign of $J_{\rm r}$. The phase diagram on the $\Delta_{\rm l}$ ($|\Delta_{\rm l}| \leq 1.0$) versus $J_{{\rm l},b}$ ($-2.0\leq J_{{\rm l},b}\leq 3.0$) plane in the case where $J_{{\rm l},a}=0.2$, $J_{{\rm r}}=-1.0$, and $\Gamma_{\rm r} = 0.5$ is determined numerically. We employ the physical consideration, and the level spectroscopy and phenomenological renormalization-group analyses of the numerical date obtained by the exact diagonalization method. The resultant phase diagram contains the ferromagnetic, Haldane, N{\'e}el, nematic Tomonaga-Luttinger liquid (TLL), partial ferrimagnetic, and $XY1$ phases. Interestingly enough, the nematic TLL phase appears in the strong-rung unfrustrated region as well as in the strong-rung frustrated one. We perform the first-order perturbational calculations from the strong rung coupling limit to elucidate the characteristic features of the phase diagram. Furthermore, we make the density-matrix renormalization-group calculations for some physical quantities such as the energy gaps, the local magnetization, and the spin correlation functions to supplement the reliability of the phase diagram.


title: DataDeps.jl: Repeatable Data Setup for Replicable Data Science

abstract: We present DataDeps.jl: a julia package for the reproducible handling of static datasets to enhance the repeatability of scripts used in the data and computational sciences. It is used to automate the data setup part of running software which accompanies a paper to replicate a result. This step is commonly done manually, which expends time and allows for confusion. This functionality is also useful for other packages which require data to function (e.g. a trained machine learning based model). DataDeps.jl simplifies extending research software by automatically managing the dependencies and makes it easier to run another author's code, thus enhancing the reproducibility of data science research.


title: Expert Recommendation via Tensor Factorization with Regularizing Hierarchical Topical Relationships

abstract: Knowledge acquisition and exchange are generally crucial yet costly for both businesses and individuals, especially when the knowledge concerns various areas. Question Answering Communities offer an opportunity for sharing knowledge at a low cost, where communities users, many of whom are domain experts, can potentially provide high-quality solutions to a given problem. In this paper, we propose a framework for finding experts across multiple collaborative networks. We employ the recent techniques of tree-guided learning (via tensor decomposition), and matrix factorization to explore user expertise from past voted posts. Tensor decomposition enables to leverage the latent expertise of users, and the posts and related tags help identify the related areas. The final result is an expertise score for every user on every knowledge area. We experiment on Stack Exchange Networks, a set of question answering websites on different topics with a huge group of users and posts. Experiments show our proposed approach produces steady and premium outputs.


title: Characterization and Comparison of Application Resilience for Serial and Parallel Executions

abstract: Soft error of exascale application is a challenge problem in modern HPC. In order to quantify an application's resilience and vulnerability, the application-level fault injection method is widely adopted by HPC users. However, it is not easy since users need to inject a large number of faults to ensure statistical significance, especially for parallel version program. Normally, parallel execution is more complex and requires more hardware resources than its serial execution. Therefore, it is essential that we can predict error rate of parallel application based on its corresponding serial version. In this poster, we characterize fault pattern in serial and parallel executions. We find first there are same fault sources in serial and parallel execution. Second, parallel execution also has some unique fault sources compared with serial executions. Those unique fault sources are important for us to understand the difference of fault pattern between serial and parallel executions.


title: Dynamic Detection of False Data Injection Attack in Smart Grid using Deep Learning

abstract: Modern advances in sensor, computing, and communication technologies enable various smart grid applications. The heavy dependence on communication technology has highlighted the vulnerability of the electricity grid to false data injection (FDI) attacks that can bypass bad data detection mechanisms. Existing mitigation in the power system either focus on redundant measurements or protect a set of basic measurements. These methods make specific assumptions about FDI attacks, which are often restrictive and inadequate to deal with modern cyber threats. In the proposed approach, a deep learning based framework is used to detect injected data measurement. Our time-series anomaly detector adopts a Convolutional Neural Network (CNN) and a Long Short Term Memory (LSTM) network. To effectively estimate system variables, our approach observes both data measurements and network level features to jointly learn system states. The proposed system is tested on IEEE 39-bus system. Experimental analysis shows that the deep learning algorithm can identify anomalies which cannot be detected by traditional state estimation bad data detection.


title: Helix: Accelerating Human-in-the-loop Machine Learning

abstract: Data application developers and data scientists spend an inordinate amount of time iterating on machine learning (ML) workflows -- by modifying the data pre-processing, model training, and post-processing steps -- via trial-and-error to achieve the desired model performance. Existing work on accelerating machine learning focuses on speeding up one-shot execution of workflows, failing to address the incremental and dynamic nature of typical ML development. We propose Helix, a declarative machine learning system that accelerates iterative development by optimizing workflow execution end-to-end and across iterations. Helix minimizes the runtime per iteration via program analysis and intelligent reuse of previous results, which are selectively materialized -- trading off the cost of materialization for potential future benefits -- to speed up future iterations. Additionally, Helix offers a graphical interface to visualize workflow DAGs and compare versions to facilitate iterative development. Through two ML applications, in classification and in structured prediction, attendees will experience the succinctness of Helix programming interface and the speed and ease of iterative development using Helix. In our evaluations, Helix achieved up to an order of magnitude reduction in cumulative run time compared to state-of-the-art machine learning tools.


title: Existence of coated inclusions of general shape weakly neutral to multiple fields in two dimensions

abstract: A two dimensional inclusion of core-shell structure is neutral to multiple uniform fields if and only if the core and the shell are concentric disks, provided that the conductivity of the matrix is isotropic. An inclusion is said to be neutral if upon its insertion the uniform field is not perturbed at all. In this paper we consider inclusions of core-shell structure of general shape which are weakly neutral to multiple uniform fields. An inclusion is said to be weakly neutral if the field perturbation is mild. We show, by an implicit function theorem, that if the core is a small perturbation of a disk then we can coat it by a shell so that the resulting structure becomes weakly neutral to multiple uniform fields.


title: CurriculumNet: Weakly Supervised Learning from Large-Scale Web Images

abstract: We present a simple yet efficient approach capable of training deep neural networks on large-scale weakly-supervised web images, which are crawled raw from the Internet by using text queries, without any human annotation. We develop a principled learning strategy by leveraging curriculum learning, with the goal of handling a massive amount of noisy labels and data imbalance effectively. We design a new learning curriculum by measuring the complexity of data using its distribution density in a feature space, and rank the complexity in an unsupervised manner. This allows for an efficient implementation of curriculum learning on large-scale web images, resulting in a high-performance CNN model, where the negative impact of noisy labels is reduced substantially. Importantly, we show by experiments that those images with highly noisy labels can surprisingly improve the generalization capability of the model, by serving as a manner of regularization. Our approaches obtain state-of-the-art performance on four benchmarks: WebVision, ImageNet, Clothing-1M and Food-101. With an ensemble of multiple models, we achieved a top-5 error rate of 5.2% on the WebVision challenge for 1000-category classification. This result was the top performance by a wide margin, outperforming second place by a nearly 50% relative error rate. Code and models are available at: https://github.com/MalongTech/CurriculumNet .


title: Revisiting electroweak phase transition in the standard model with a real singlet scalar

abstract: We revisit the electroweak phase transition in the standard model with a real scalar, utilizing several calculation methods to investigate scheme dependences. We quantify the numerical impacts of Nambu-Goldstone resummation, required in one of the schemes, on the strength of the first-order electroweak phase transition. We also employ a gauge-independent scheme to make a comparison with the standard gauge-dependent results. It is found that the effect of the Nambu-Goldstone resummation is typically $\sim1\%$. Our analysis shows that both gauge-dependent and -independent methods give qualitatively the same result within theoretical uncertainties. In either methods, the scale uncertainties in the ratio of critical temperature and the corresponding Higgs vacuum expectation value are more than 10%, which signifies the importance of higher-order corrections.


title: Real-Time Object Pose Estimation with Pose Interpreter Networks

abstract: In this work, we introduce pose interpreter networks for 6-DoF object pose estimation. In contrast to other CNN-based approaches to pose estimation that require expensively annotated object pose data, our pose interpreter network is trained entirely on synthetic pose data. We use object masks as an intermediate representation to bridge real and synthetic. We show that when combined with a segmentation model trained on RGB images, our synthetically trained pose interpreter network is able to generalize to real data. Our end-to-end system for object pose estimation runs in real-time (20 Hz) on live RGB data, without using depth information or ICP refinement.


title: Code Shrew: Software platform for teaching programming through drawings and animations

abstract: In this paper, we present Code Shrew, a new software platform accompanied by an interactive programming course. Its aim is to teach the fundamentals of computer programming by enabling users to create their own drawings and animations. The programming language has a straightforward syntax based on Python, with additions that enable easy drawing and animating using object-oriented code. The editor reacts seamlessly and instantly, providing an engaging and interactive environment for experimenting and testing ideas. The programming course consists of lessons that cover essential programming principles, as well as challenges to test users' skills as they progress through the course. Both the lessons and challenges take advantage of the editor's instant feedback, allowing for a focus on learning-by-doing. We describe the software and the content, the motivation behind them, and their connection to constructionism.


title: Exploiting Local Indexing and Deep Feature Confidence Scores for Fast Image-to-Video Search

abstract: The cost-effective visual representation and fast query-by-example search are two challenging goals that should be maintained for web-scale visual retrieval tasks on moderate hardware. This paper introduces a fast and robust method that ensures both of these goals by obtaining state-of-the-art performance for an image-to-video search scenario. Hence, we present critical enhancements to well-known indexing and visual representation techniques by promoting faster, better and moderate retrieval performance. We also boost the superiority of our method for some visual challenges by exploiting individual decisions of local and global descriptors at query time. For instance, local content descriptors represent copied/duplicated scenes with large geometric deformations such as scale, orientation and affine transformation. In contrast, the use of global content descriptors is more practical for near-duplicate and semantic searches. Experiments are conducted on a large-scale Stanford I2V dataset. The experimental results show that our method is useful in terms of complexity and query processing time for large-scale visual retrieval scenarios, even if local and global representations are used together. The proposed method is superior and achieves state-of-the-art performance based on the mean average precision (MAP) score of this dataset. Lastly, we report additional MAP scores after updating the ground annotations unveiled by retrieval results of the proposed method, and it shows that the actual performance.


title: Hallucinating Agnostic Images to Generalize Across Domains

abstract: The ability to generalize across visual domains is crucial for the robustness of artificial recognition systems. Although many training sources may be available in real contexts, the access to even unlabeled target samples cannot be taken for granted, which makes standard unsupervised domain adaptation methods inapplicable in the wild. In this work we investigate how to exploit multiple sources by hallucinating a deep visual domain composed of images, possibly unrealistic, able to maintain categorical knowledge while discarding specific source styles. The produced agnostic images are the result of a deep architecture that applies pixel adaptation on the original source data guided by two adversarial domain classifier branches at image and feature level. Our approach is conceived to learn only from source data, but it seamlessly extends to the use of unlabeled target samples. Remarkable results for both multi-source domain adaptation and domain generalization support the power of hallucinating agnostic images in this framework.


title: Quantum creation of traversable wormholes ex nihilo in Gauss-Bonnet-dilaton gravity

abstract: We investigate a nucleation of a Euclidean wormhole and its analytic continuation to Lorentzian signatures in Gauss-Bonnet-dilaton gravity, where this model can be embedded by the type-II superstring theory. We show that there exists a Euclidean wormhole solution in this model by choosing a suitable shape of the dilaton potential. After the analytic continuation, this explains a quantum creation of a time-like traversable wormhole. Finally, we discuss relations to the information loss problem and the current literature.


title: Improved Deep Spectral Convolution Network For Hyperspectral Unmixing With Multinomial Mixture Kernel and Endmember Uncertainty

abstract: In this study, we propose a novel framework for hyperspectral unmixing by using an improved deep spectral convolution network (DSCN++) combined with endmember uncertainty. DSCN++ is used to compute high-level representations which are further modeled with Multinomial Mixture Model to estimate abundance maps. In the reconstruction step, a new trainable uncertainty term based on a nonlinear neural network model is introduced to provide robustness to endmember uncertainty. For the optimization of the coefficients of the multinomial model and the uncertainty term, Wasserstein Generative Adversarial Network (WGAN) is exploited to improve stability and to capture uncertainty. Experiments are performed on both real and synthetic datasets. The results validate that the proposed method obtains state-of-the-art hyperspectral unmixing performance particularly on the real datasets compared to the baseline techniques.


title: $C^1$ Virtual Element Method on polyhedral meshes

abstract: The purpose of the present paper is to develop $C^1$ Virtual Elements in three dimensions for linear elliptic fourth order problems, motivated by the difficulties that standard conforming Finite Elements encounter in this framework. We focus the presentation on the lowest order case, the generalization to higher orders being briefly provided in the Appendix. The degrees of freedom of the proposed scheme are only 4 per mesh vertex, representing function values and gradient values. Interpolation error estimates for the proposed space are provided, together with a set of numerical tests to validate the method at the practical level.


title: Interaction-aware Spatio-temporal Pyramid Attention Networks for Action Classification

abstract: Local features at neighboring spatial positions in feature maps have high correlation since their receptive fields are often overlapped. Self-attention usually uses the weighted sum (or other functions) with internal elements of each local feature to obtain its weight score, which ignores interactions among local features. To address this, we propose an effective interaction-aware self-attention model inspired by PCA to learn attention maps. Furthermore, since different layers in a deep network capture feature maps of different scales, we use these feature maps to construct a spatial pyramid and then utilize multi-scale information to obtain more accurate attention scores, which are used to weight the local features in all spatial positions of feature maps to calculate attention maps. Moreover, our spatial pyramid attention is unrestricted to the number of its input feature maps so it is easily extended to a spatio-temporal version. Finally, our model is embedded in general CNNs to form end-to-end attention networks for action classification. Experimental results show that our method achieves the state-of-the-art results on the UCF101, HMDB51 and untrimmed Charades.


title: Time-like detonation in presence of magnetic field

abstract: We study the effect of magnetic field in an implosion process achieved by radiation. A time-varying sinusoidal magnetic field is seen to affect the continuous transition of space-like detonation to time-like detonation at the core of implosion region. The oscillating varying magnetic field has a significant effect in increasing the volume of the time-like detonation of the core of implosion and also modify the time of the implosion process. This transition can have significant outcome both theoretically and experimentally in the areas of high energy hadronization of quark-gluon plasma (QGP) matter and Inertial Confinement Fusion efforts of fuels.


title: Integrated System for Malicious Node Discovery and Self-destruction in Wireless Sensor Networks

abstract: With the tremendous advances of the wireless devices technology, securing wireless sensor networks became more and more a vital but also a challenging task. In this paper we propose an integrated strategy that is meant to discover malicious nodes within a sensor network and to expel them from the network using a node self-destruction procedure. Basically, we will compare every sensor reading with its estimated values provided by two predictors: an autoregressive predictor [1] that uses past values provided by the sensor under investigation and a neural predictor that uses past values provided by adjacent nodes. In case the absolute difference between the measured and the estimated values are greater then a chosen threshold, the sensor node becomes suspicious and a decision block is activated. If this block decides that the node is malicious, a self-destruction procedure will be started.


title: A Search for Exoplanets around Northern Circumpolar Stars. IV. Six Planet Candidates to the K Giants, HD 44385, HD 97619, HD 106574, HD 118904, HD 164428, and HD 202432

abstract: We report the discovery of long-period radial velocity (RV) variations in six intermediate-mass K-giant stars using precise RV measurements. These discoveries are part of the Search for Exoplanets around Northern Circumpolar Stars (SENS) survey being conducted at the Bohyunsan Optical Astronomy Observatory. The nature of the RV variations was investigated by looking for photometric and line shape variations. We can find no variability with the RV period in these quantities and conclude that RV variations are most likely due to unseen sub-stellar companions. Orbital solutions for the six stars yield orbital periods in the range 418-1065 days and minimum masses in the range 1.9-8.5 MJ. These properties are typical on planets around intermediate-mass stars. Our SENS survey so far has about an 8% confirmed planet occurrence rate, and it will provide better statistics on planets around giant stars when the survey is completed.


title: Matrix product state formulation of the multiconfiguration time-dependent Hartree theory

abstract: A matrix product state formulation of the multiconfiguration time-dependent Hartree (MPS-MCTDH) theory is presented. The Hilbert space that is spanned by the direct products of the phonon degree of freedoms, which is linearly parameterized in the MCTDH ansatz and thus results in an exponential increase of the computational cost, is parametrized by the MPS form. Equations of motion based on the Dirac-Frenkel time-dependent variational principle is derived by using the tangent space projection and the projector-splitting technique for the MPS, which have been recently developed. The mean-field operators, which appears in the equation of motion of the MCTDH single particle functions, are written in terms of the MPS form and efficiently evaluated by a sweep algorithm that is similar to the DMRG sweep. The efficiency and convergence of the MPS formulation to the MCTDH are demonstrated by quantum dynamics simulations of extended excitonic molecular systems.


title: LDSO: Direct Sparse Odometry with Loop Closure

abstract: In this paper we present an extension of Direct Sparse Odometry (DSO) to a monocular visual SLAM system with loop closure detection and pose-graph optimization (LDSO). As a direct technique, DSO can utilize any image pixel with sufficient intensity gradient, which makes it robust even in featureless areas. LDSO retains this robustness, while at the same time ensuring repeatability of some of these points by favoring corner features in the tracking frontend. This repeatability allows to reliably detect loop closure candidates with a conventional feature-based bag-of-words (BoW) approach. Loop closure candidates are verified geometrically and Sim(3) relative pose constraints are estimated by jointly minimizing 2D and 3D geometric error terms. These constraints are fused with a co-visibility graph of relative poses extracted from DSO's sliding window optimization. Our evaluation on publicly available datasets demonstrates that the modified point selection strategy retains the tracking accuracy and robustness, and the integrated pose-graph optimization significantly reduces the accumulated rotation-, translation- and scale-drift, resulting in an overall performance comparable to state-of-the-art feature-based systems, even without global bundle adjustment.


title: Security protocols for distributed wireless sensor networks

abstract: Sensor Networks technologies had proved their great practicability in the real world, being just a matter of time until this kind of networks will be standardized and used in the field. We focus on security issues in Distributed Sensor Networks like useful cryptosystems, attacks, preventing and detecting possible attacks, describing state of the art in domain and proposing new methods for further investigation


title: How to Avoid Reidentification with Proper Anonymization

abstract: De Montjoye et al. claimed that most individuals can be reidentified from a deidentified transaction database and that anonymization mechanisms are not effective against reidentification. We demonstrate that anonymization can be performed by techniques well established in the literature.


title: Ectopic expression of Hoxb1 induces cardiac and craniofacial malformations

abstract: Members of the large family of Hox transcription factors are encoded by genes whose tightly regulated expression in development and in space within different embryonic tissues confer positional identity from the neck to the tips of the limbs. Many structures of the face, head, and heart10 develop from cell populations expressing few or no Hox genes. Hoxb1 is the member of its chromosomal cluster expressed in the most rostral domain during vertebrate development, but never by the multipotent neural crest cell population anterior to the cerebellum. We have developed a novel floxed transgenic mouse line, CAG-Hoxb1,-EGFP (CAG-Hoxb1), which upon recombination by Cre recombinase conditionally induces robust Hoxb1 and eGFP overexpression. When induced within the neural crest lineage, pups die at birth. A variable phenotype develops from E11.5 on, associating frontonasal hypoplasia/aplasia, micrognathia/agnathia, major ocular and forebrain anomalies, and cardiovascular malformations. Neural crest derivatives in the body appear unaffected. Transcription of effectors of developmental signaling pathways (Bmp, Shh, Vegfa) and transcription factors (Pax3, Sox9) is altered in mutants. These outcomes emphasize that repression of Hoxb1, along with other paralog group 1 and 2 Hox genes, is strictly necessary in anterior cephalic NC for craniofacial, visual, auditory, and cardiovascular development.


title: Maps from K-trivial varieties and connectedness problems

abstract: In this paper we study varieties covered by rational or elliptic curves. First, we show that images of Calabi-Yau or irreducible symplectic varieties under rational maps are almost always rationally connected. Second, we investigate elliptically connected and elliptically chain connected varieties, and varieties swept out by a family of elliptic curves. Among other things, we show that Calabi-Yau or hyperk\"ahler manifolds which are covered by a family of elliptic curves contain uniruled divisors and that elliptically chain connected varieties of dimension at least two contain a rational curve, and so do K-trivial varieties with finite fundamental group which are covered by elliptic curves.


title: Redshift Space Distortion of 21cm line at 1<z<5 with Cosmological Hydrodynamic Simulations

abstract: We measure the scale dependence and redshift dependence of 21 cm line emitted from the neutral hydrogen gas at redshift 1<z<5 using full cosmological hydrodynamic simulations by taking the ratios between the power spectra of HI-dark matter cross correlation and dark matter auto-correlation. The neutral hydrogen distribution is computed in full cosmological hydrodynamic simulations including star formation and supernova feedback under a uniform ultra-violet background radiation. We find a significant scale dependence of HI bias at z>3 on scales of k>1h/Mpc, but it is roughly constant at lower redshift z<3. The redshift evolution of HI bias is relatively slow compared to that of QSOs at similar redshift range. We also measure a redshift space distortion (RSD) of HI gas to explore the properties of HI clustering. Fitting to a widely applied theoretical prediction, we find that the constant bias is consistent with that measured directly from the real-space power spectra, and the velocity dispersion is marginally consistent with the linear perturbation prediction. Finally we compare the results obtained from our simulation and the Illustris simulation, and conclude that the detailed astrophysical effects do not affect the scale dependence of HI bias very much, which implies that the cosmological analysis using 21 cm line of HI will be robust against the uncertainties arising from small-scale astrophysical processes such as star formation and supernova feedback.


title: Influence of the AlN interlayer thickness on the photovoltaic properties of In-rich AlInN on Si heterojunctions deposited by RF sputtering

abstract: We report the influence of the AlN interlayer thickness (0-15 nm) on the photovoltaic properties of Al0.37In0.63N on Si heterojunction solar cells deposited by radio frequency sputtering. The poor junction band alignment and the presence of a 2-3 nm thick amorphous layer at the interface mitigates the response in devices fabricated by direct deposition of n-AlInN on p-Si(111). Adding a 4-nm-thick AlN buffer layer improves the AlInN crystalline quality and the interface alignment leading to devices with a conversion efficiency of 1.5% under 1-sun AM1.5G illumination. For thicker buffers the performance lessens due to inefficient tunnel transport through the AlN. These results demonstrate the feasibility of using In-rich AlInN alloys deposited by radio frequency sputtering as novel electron-selective contacts to Si-heterojunction solar cells.


title: The second eigenvalue of some normal Cayley graphs of high transitive groups

abstract: Let $\Gamma$ be a finite group acting transitively on $[n]=\{1,2,\ldots,n\}$, and let $G=\mathrm{Cay}(\Gamma,T)$ be a Cayley graph of $\Gamma$. The graph $G$ is called normal if $T$ is closed under conjugation. In this paper, we obtain an upper bound for the second (largest) eigenvalue of the adjacency matrix of the graph $G$ in terms of the second eigenvalues of certain subgraphs of $G$ (see Theorem 2.6). Using this result, we develop a recursive method to determine the second eigenvalues of certain Cayley graphs of $S_n$ and we determine the second eigenvalues of a majority of the connected normal Cayley graphs (and some of their subgraphs) of $S_n$ with $\max_{\tau\in T}|\mathrm{supp}(\tau)|\leq 5$, where $\mathrm{supp}(\tau)$ is the set of points in $[n]$ non-fixed by $\tau$.


title: Multi-shot Person Re-identification through Set Distance with Visual Distributional Representation

abstract: Person re-identification aims to identify a specific person at distinct times and locations. It is challenging because of occlusion, illumination, and viewpoint change in camera views. Recently, multi-shot person re-id task receives more attention since it is closer to real-world application. A key point of a good algorithm for multi-shot person re-id is the temporal aggregation of the person appearance features. While most of the current approaches apply pooling strategies and obtain a fixed-size vector representation, these may lose the matching evidence between examples. In this work, we propose the idea of visual distributional representation, which interprets an image set as samples drawn from an unknown distribution in appearance feature space. Based on the supervision signals from a downstream task of interest, the method reshapes the appearance feature space and further learns the unknown distribution of each image set. In the context of multi-shot person re-id, we apply this novel concept along with Wasserstein distance and learn a distributional set distance function between two image sets. In this way, the proper alignment between two image sets can be discovered naturally in a non-parametric manner. Our experiment results on two public datasets show the advantages of our proposed method compared to other state-of-the-art approaches.


title: The one-loop matter bispectrum as a probe of gravity and dark energy

abstract: Gravity-induced non-Gaussianity in the large-scale structure of the Universe, characterised by higher-order statistics such as the bispectrum (three-point cumulant), is expected to contain rich cosmological information. A measurement of the bispectrum will not only improve the cosmological constraints, but also give us the possibility to probe gravity on cosmological scales. In this paper, we present a framework to numerically calculate the one-loop matter bispectrum based on standard perturbation theory (SPT). This approach allows general modifications to the standard $\Lambda$CDM model to be easily implemented. We demonstrate the performance of the bispectrum calculation in three representative cases, namely the Vainshtein-screened Dvali-Gabadadze-Porrati (DGP) model, the chameleon-screened Hu-Sawicki $f(R)$ model and the phenomenological dark scattering (DS) momentum-exchange model. The predicted bispectra are then compared with measured results from a set of cosmological $N$-body simulations, and the impact of possible systematics arising from simplified or approximate treatments in the perturbative calculation is studied in detail. We find that the one-loop bispectrum calculation offers significantly more information on general screening and momentum exchange effects than the leading-order bispectrum calculation. Further, the accuracy of the one-loop prediction is shown to be comparable to non-linear fitting formulas over a wide range of wavenumbers ($k\lesssim0.3\,h$$\mbox{Mpc}^{-1}$) even at lower redshifts, $z\lesssim 1$.


title: Diverse Conditional Image Generation by Stochastic Regression with Latent Drop-Out Codes

abstract: Recent advances in Deep Learning and probabilistic modeling have led to strong improvements in generative models for images. On the one hand, Generative Adversarial Networks (GANs) have contributed a highly effective adversarial learning procedure, but still suffer from stability issues. On the other hand, Conditional Variational Auto-Encoders (CVAE) models provide a sound way of conditional modeling but suffer from mode-mixing issues. Therefore, recent work has turned back to simple and stable regression models that are effective at generation but give up on the sampling mechanism and the latent code representation. We propose a novel and efficient stochastic regression approach with latent drop-out codes that combines the merits of both lines of research. In addition, a new training objective increases coverage of the training distribution leading to improvements over the state of the art in terms of accuracy as well as diversity.


title: Variational Monte Carlo method for shell-model calculations in odd-mass nuclei and restoration of symmetry

abstract: We investigate two kinds of extensions for the variational Monte Carlo (VMC) method with the Pfaffian in the nuclear shell-model calculations. One is the extension to odd-mass nuclei, for which we find a new Pfaffian expression of the VMC matrix elements. We can, thereby, give a unified VMC framework both for even and odd mass nuclei. The other is the extension of the variation after angular-momentum projection. We successfully implement the full angular-momentum projected trial state into the VMC method, which can provide us with the precise yrast energies. We also find a unique characteristic, namely that this angular-momentum projection in the VMC can be even "approximately" performed. This characteristic is useful not only for efficient computation but also for precise estimation of the yrast energies through the energy-variance extrapolation.


title: Covariance Matrix Estimation from Linearly-Correlated Gaussian Samples

abstract: Covariance matrix estimation concerns the problem of estimating the covariance matrix from a collection of samples, which is of extreme importance in many applications. Classical results have shown that $O(n)$ samples are sufficient to accurately estimate the covariance matrix from $n$-dimensional independent Gaussian samples. However, in many practical applications, the received signal samples might be correlated, which makes the classical analysis inapplicable. In this paper, we develop a non-asymptotic analysis for the covariance matrix estimation from correlated Gaussian samples. Our theoretical results show that the error bounds are determined by the signal dimension $n$, the sample size $m$, and the shape parameter of the distribution of the correlated sample covariance matrix. Particularly, when the shape parameter is a class of Toeplitz matrices (which is of great practical interest), $O(n)$ samples are also sufficient to faithfully estimate the covariance matrix from correlated samples. Simulations are provided to verify the correctness of the theoretical results.


title: Efficient texture retrieval using multiscale local extrema descriptors and covariance embedding

abstract: This paper presents an efficient method for texture retrieval using multiscale feature extraction and embedding based on the local extrema keypoints. The idea is to first represent each texture image by its local maximum and local minimum pixels. The image is then divided into regular overlapping blocks and each one is characterized by a feature vector constructed from the radiometric, geometric and structural information of its local extrema. All feature vectors are finally embedded into a covariance matrix which will be exploited for dissimilarity measurement within retrieval task. Thanks to the method's simplicity, multiscale scheme can be easily implemented to improve its scale-space representation capacity. We argue that our handcrafted features are easy to implement, fast to run but can provide very competitive performance compared to handcrafted and CNN-based learned descriptors from the literature. In particular, the proposed framework provides highly competitive retrieval rate for several texture databases including 94.95% for MIT Vistex, 79.87% for Stex, 76.15% for Outex TC-00013 and 89.74% for USPtex.


title: On the explicit feedback stabilisation of 1D linear nonautonomous parabolic equations via oblique projections

abstract: In recently proposed stabilisation techniques for parabolic equations, a crucial role is played by a suitable sequence of oblique projections in Hilbert spaces, onto the linear span of a suitable set of M actuators, and along the subspace orthogonal to the space spanned by the first M eigenfunctions of the Laplacian operator. This new approach uses an explicit feedback law, which is stabilising provided that the sequence of operator norms of such oblique projections remains bounded. The main result of the paper is the proof that, for suitable explicitly given sequences of sets of actuators, the operator norm of the corresponding oblique projections remains bounded. In the final part of the paper we provide numerical results, showing the performance of the explicit feedback control for both Dirichlet and Neumann homogeneous boundary conditions.


title: Information-Theoretic Scoring Rules to Learn Additive Bayesian Network Applied to Epidemiology

abstract: Bayesian network modelling is a well adapted approach to study messy and highly correlated datasets which are very common in, e.g., systems epidemiology. A popular approach to learn a Bayesian network from an observational datasets is to identify the maximum a posteriori network in a search-and-score approach. Many scores have been proposed both Bayesian or frequentist based. In an applied perspective, a suitable approach would allow multiple distributions for the data and is robust enough to run autonomously. A promising framework to compute scores are generalized linear models. Indeed, there exists fast algorithms for estimation and many tailored solutions to common epidemiological issues. The purpose of this paper is to present an R package abn that has an implementation of multiple frequentist scores and some realistic simulations that show its usability and performance. It includes features to deal efficiently with data separation and adjustment which are very common in systems epidemiology.


title: Quantum statistics of polariton parametric interactions

abstract: Using a high-quality GaAs planar microcavity, we optically generate polariton pairs, and verify their correlations by means of time-resolved single-photon detection. We find that correlations between the different modes are consistently lower than identical mode correlations, which is attributed to the presence of uncorrelated background. We discuss a model to quantify the effects of such a background on the observed correlations. Using spectral and temporal filtering, the background can be suppressed and a change in photon statistics towards non-classical correlations is observed. These results improve our understanding of the statistics of polariton-polariton scattering and background mechanisms, and pave the way to the generation of entangled polariton pairs.


title: PHI Scrubber: A Deep Learning Approach

abstract: Confidentiality of patient information is an essential part of Electronic Health Record System. Patient information, if exposed, can cause a serious damage to the privacy of individuals receiving healthcare. Hence it is important to remove such details from physician notes. A system is proposed which consists of a deep learning model where a de-convolutional neural network and bi-directional LSTM-CNN is used along with regular expressions to recognize and eliminate the individually identifiable information. This information is then removed from a medical practitioner's data which further allows the fair usage of such information among researchers and in clinical trials.


title: Galactic Double Neutron Star total masses and Gaussian mixture model selection

abstract: Huang et al. [arXiv:1804.03101] have analysed the population of 15 known galactic Double Neutron Stars (DNSs) regarding the total masses of these systems. They suggest the existence of two sub-populations, and report likelihood-based preference for a two-component Gaussian mixture model over a single Gaussian distribution. This note offers a cautionary perspective on model selection for this data set: Especially for such a small sample size, a pure likelihood ratio test can encourage overfitting. This can be avoided by penalising models with a higher number of free parameters. Re-examining the DNS total mass data set within the class of Gaussian mixture models, this can be achieved through several simple and well-established statistical tests, including information criteria (AICc, BIC), cross-validation, Bayesian evidence ratios and a penalised EM-test. While this re-analysis confirms the basic finding that a two-component mixture is consistent with the data, the model selection criteria consistently indicate that there is no robust preference for it over a single-component fit. Additional DNS discoveries will be needed to settle the question of sub-populations.


title: On uniform measures in the Heisenberg group

abstract: We initiate a classification of uniform measures in the first Heisenberg group $\mathbb H$ equipped with the Kor\'anyi metric $d_H$, that represents the first example of a noncommutative stratified group equipped with a homogeneous distance. We prove that $1$-uniform measures are proportional to the spherical $1$-Hausdorff measure restricted to an affine horizontal line, while $2$-uniform measures are proportional to spherical $2$-Hausdorff measure restricted to an affine vertical line. It remains an open question whether $3$-uniform measures are proportional to the restriction of spherical $3$-Hausdorff measure to an affine vertical plane. We establish this conclusion in case the support of the measure is a vertically ruled surface. Along the way, we derive asymptotic formulas for the measures of small extrinsic balls in $({\mathbb H},d_H)$ intersected with smooth submanifolds. The coefficients in our power series expansions involve intrinsic notions of curvature associated to smooth curves and surfaces in $\mathbb H$.


title: Infinitely many symmetric solutions for anisotropic problems driven by nonhomogeneous operators

abstract: We are concerned with the existence of infinitely many radial symmetric solutions for a nonlinear stationary problem driven by a new class of nonhomogeneous differential operators. Our proof relies on the symmetric version of the mountain pass theorem.


title: Multitask Gaussian Process with Hierarchical Latent Interactions

abstract: Multitask Gaussian process (MTGP) is powerful for joint learning of multiple tasks with complicated correlation patterns. However, due to the assembling of additive independent latent functions, all current MTGPs including the salient linear model of coregionalization (LMC) and convolution frameworks cannot effectively represent and learn the hierarchical latent interactions between its latent functions. In this paper, we further investigate the interactions in LMC of MTGP and then propose a novel kernel representation of the hierarchical interactions, which ameliorates both the expressiveness and the interpretability of MTGP. Specifically, we express the interaction as a product of function interaction and coefficient interaction. The function interaction is modeled by using cross convolution of latent functions. The coefficient interaction between the LMCs is described as a cross coregionalization term. We validate that considering the interactions can promote knowledge transferring in MTGP and compare our approach with some state-of-the-art MTGPs on both synthetic- and real-world datasets.


title: Critical mode and band-gap-controlled bipolar thermoelectric properties of SnSe

abstract: The reliable calculation of electronic structures and understanding of electrical properties depends on an accurate model of the crystal structure. Here, we have reinvestigated the crystal structure of the high-zT thermoelectric material tin selenide, SnSe, between 4 and 1000 K using high-resolution neutron powder diffraction. Symmetry analysis reveals the presence of four active structural distortion modes, one of which is found to be active over a relatively wide range of more than +/-200 K around the symmetry-breaking Pnma-Cmcm transition at 800 K. Density functional theory calculations on the basis of the experimental structure parameters show that the unusual, step-like temperature dependencies of the electrical transport properties of SnSe are caused by the onset of intrinsic bipolar conductivity, amplified and shifted to lower temperatures by a rapid reduction of the band gap between 700 and 800 K. The calculated band gap is highly sensitive to small out-of-plane Sn displacements observed in the diffraction experiments. SnSe with a sufficiently controlled acceptor concentration is predicted to produce simultaneously a large positive and a large negative Seebeck effect along different crystal directions.


title: iSPA-Net: Iterative Semantic Pose Alignment Network

abstract: Understanding and extracting 3D information of objects from monocular 2D images is a fundamental problem in computer vision. In the task of 3D object pose estimation, recent data driven deep neural network based approaches suffer from scarcity of real images with 3D keypoint and pose annotations. Drawing inspiration from human cognition, where the annotators use a 3D CAD model as structural reference to acquire ground-truth viewpoints for real images; we propose an iterative Semantic Pose Alignment Network, called iSPA-Net. Our approach focuses on exploiting semantic 3D structural regularity to solve the task of fine-grained pose estimation by predicting viewpoint difference between a given pair of images. Such image comparison based approach also alleviates the problem of data scarcity and hence enhances scalability of the proposed approach for novel object categories with minimal annotation. The fine-grained object pose estimator is also aided by correspondence of learned spatial descriptor of the input image pair. The proposed pose alignment framework enjoys the faculty to refine its initial pose estimation in consecutive iterations by utilizing an online rendering setup along with effectiveness of a non-uniform bin classification of pose-difference. This enables iSPA-Net to achieve state-of-the-art performance on various real image viewpoint estimation datasets. Further, we demonstrate effectiveness of the approach for multiple applications. First, we show results for active object viewpoint localization to capture images from similar pose considering only a single image as pose reference. Second, we demonstrate the ability of the learned semantic correspondence to perform unsupervised part-segmentation transfer using only a single part-annotated 3D template model per object class. To encourage reproducible research, we have released the codes for our proposed algorithm.


title: Computational time-of-flight diffuse optical tomography

abstract: Imaging through a strongly diffusive medium remains an outstanding challenge in particular in association with applications in biological and medical imaging. Here we propose a method based on a single-photon time-of-flight camera that allows, in combination with computational processing of the spatial and full temporal photon distribution data, to image an object embedded inside a strongly diffusive medium over more than 80 transport mean free paths. The technique is contactless and requires one second acquisition times thus allowing Hz frame rate imaging. The imaging depth corresponds to several cm of human tissue and allows one to perform deep-body imaging, here demonstrated as a proof-of-principle.


title: Root systems in number fields

abstract: We classify the types of root systems $R$ in the rings of integers of number fields $K$ such that the Weyl group $W(R)$ lies in the group $\mathcal L(K)$ generated by ${\rm Aut} (K)$ and multiplications by the elements of $K^*$. We also classify the Weyl groups of roots systems of rank $n$ which are isomorphic to a subgroup of $\mathcal L(K)$ for a number field $K$ of degree $n$ over $\mathbb Q$.


title: When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument

abstract: Hillclimbing is an essential part of any optimization algorithm. An important benchmark for hillclimbing algorithms on pseudo-Boolean functions $f: \{0,1\}^n \to \mathbb{R}$ are (strictly) montone functions, on which a surprising number of hillclimbers fail to be efficient. For example, the $(1+1)$-Evolutionary Algorithm is a standard hillclimber which flips each bit independently with probability $c/n$ in each round. Perhaps surprisingly, this algorithm shows a phase transition: it optimizes any monotone pseudo-boolean function in quasilinear time if $c<1$, but there are monotone functions for which the algorithm needs exponential time if $c>2.2$. But so far it was unclear whether the threshold is at $c=1$. In this paper we show how Moser's entropy compression argument can be adapted to this situation, that is, we show that a long runtime would allow us to encode the random steps of the algorithm with less bits than their entropy. Thus there exists a $c_0 > 1$ such that for all $0<c\le c_0$ the $(1+1)$-Evolutionary Algorithm with rate $c/n$ finds the optimum in $O(n \log^2 n)$ steps in expectation.


title: Critical open-system dynamics in a one-dimensional optical lattice clock

abstract: There have been concerted efforts in recent years to realize the next generation of clocks using alkaline earth atoms in an optical lattice. Assuming that the atoms are independent, such a clock would benefit from a $\sqrt{N}$ enhancement in its stability, associated with the improved signal-to-noise ratio of a large atom number $N$. An interesting question, however, is what type of atomic interactions might affect the clock dynamics, and whether these interactions are deleterious or could even be beneficial. In this work, we investigate the effect of dipole-dipole interactions, in which atoms excited during the clock protocol emit and re-absorb photons. Taking a simple system consisting of a 1D atomic array, we find that dipole-dipole interactions in fact result in an open quantum system exhibiting critical dynamics, as a set of collective excitations acquires a decay rate approaching zero in the thermodynamic limit due to subradiance. A first consequence is that the decay of atomic excited population at long times exhibits a slow power-law behavior, instead of the exponential expected for non-interacting atoms. We also find that excitations among the atoms exhibit fermionic spatial correlations at long times, due to the microscopic properties of the multi-excitation subradiant states. Interestingly, these properties cannot be captured by mean-field dynamics, suggesting the strongly interacting nature of this system. We finally characterize the time-dependent frequency shift in the atomic frequency measurement, and find that it is dominated by the interaction energy of subradiant states at long times. Furthermore, we show that the decay of the clock signal displays at long times a non-exponential behavior, which might be useful to improve the uncertainty limit with which the atomic frequency can be resolved.


title: On the second boundary value problem for Lagrangian mean curvature equation

abstract: Considering the second boundary value problem of the Lagrangian mean curvature equation, we obtain the existence and uniqueness of the smooth uniformly convex solution, which generalizes the Brendle-Warren's theorem about minimal Lagrangian diffeomorphism in Euclidean metric space.


title: Nanophotonic enhanced two-photon excited photoluminescence of perovskite quantum dots

abstract: All-inorganic CsPbBr3 perovskite colloidal quantum dots have recently emerged as promising material for a variety of optoelectronic applications, among others for multi-photon-pumped lasing. Nevertheless, high irradiance levels are generally required for such multi-photon processes. One strategy to enhance the multi-photon absorption is taking advantage of high local light intensities using photonic nanostructures. Here, we investigate two-photon-excited photoluminescence of CsPbBr3 perovskite quantum dots on a silicon photonic crystal slab. By systematic excitation of optical resonances using a pulsed near-infrared laser beam, we observe an enhancement of two-photon-pumped photoluminescence by more than one order of magnitude when comparing to using a bulk silicon film. Experimental and numerical analyses allow relating these findings to near-field enhancement effects on the nanostructured silicon surface. The results reveal a promising approach for significant decreasing the required irradiance levels for multi-photon processes being of advantage in applications like low-threshold lasing, biomedical imaging, lighting and solar energy.


title: Logarithmic potential for the gravitational field of Schwarzschild black holes

abstract: Approximate gravitational potentials are often used to describe analytically the motion of particles near black holes (BHs), as well as to study the structure of an accretion disk. Such 'pseudo-Newtonian' potentials are used with the flat-metric equations. Here we consider the motion of a free particle near a non-rotating BH in the context of an exact `logarithmic' gravitational potential. We show how the logarithmic potential gives an exact solution for a mechanical problem and present the relativistic Bernoulli equation for the fluid in the Schwarzschild metric.


title: Streaming Instability of Multiple Particle Species in Protoplanetary Disks

abstract: The radial drift and diffusion of dust particles in protoplanetary disks affect both the opacity and temperature of such disks as well as the location and timing of planetesimal formation. In this paper, we present results of numerical simulations of particle-gas dynamics in protoplanetary disks that include dust grains with various size distributions. We consider three scenarios in terms of particle size ranges, one where the Stokes number $\tau_{\rm{s}} = 10^{-1} - 10^0$, one where $\tau_{\rm{s}} = 10^{-4} - 10^{-1}$ and finally one where $\tau_{\rm{s}} = 10^{-3} - 10^{0}$. Moreover, we consider both discrete and continuous distributions in particle size. In accordance with previous works we find in our multi-species simulations that different particle sizes interact via the gas and as a result their dynamics changes compared to the single-species case. The larger species trigger the streaming instability and create turbulence that drives the diffusion of the solid materials. We measure the radial equilibrium velocity of the system and find that the radial drift velocity of the large particles is reduced in the multi-species simulations and that the small particle species move on average outwards. We also vary the steepness of the size distribution, such that the exponent of the solid number density distribution, $\rm{d}\it{N}/\rm{d}\it{a} \propto \it{a^{-q}}$, is either $q = 3$ or $q = 4$. We measure the scale height of the particles and observe that small grains are stirred up well above the sedimented midplane layer where the large particles reside. Our measured diffusion and drift parameters can be used in coagulation models for planet formation as well as to understand relative mixing of the components of primitive meteorites (matrix, chondrules and CAIs) prior to inclusion in their parent bodies.


title: Unitary unravelling for the Dissipative Continuous Spontaneous Localization model: application to optomechanical experiments

abstract: The Continuous Spontaneous Localization (CSL) model strives to describe the quantum-to-classical transition from the viewpoint of collapse models. However, its original formulation suffers from a fundamental inconsistency in that it is explicitly energy non-conserving. Fortunately, a dissipative extension to CSL has been recently formulated that solves such energy-divergence problem. We compare the predictions of the dissipative and non-dissipative CSL models when various optomechanical settings are used, and contrast such predictions with available experimental data, thus building the corresponding exclusion plots.


title: Stationary real solutions of the nonlinear Schr\"odinger equation on a ring with a defect

abstract: We analyze the 1D cubic nonlinear stationary Schr\"odinger equation on a ring with a defect for both focusing and defocusing nonlinearity. All possible $\delta$ and $\delta'$ boundary conditions are considered at the defect, computing for each of them the real eigenfunctions, written as Jacobi elliptic functions, and eigenvalues for the ground state and first few excited energy levels. All six independent Jacobi elliptic functions are found to be solutions of some boundary condition. We also provide a way to map all eigenfunctions satisfying $\delta$/$\delta'$ conditions to any other general boundary condition or point-like potential.

categories: math-ph cond-mat.quant-gas math.MP quant-ph


title: Hoeffding Trees with nmin adaptation

abstract: Machine learning software accounts for a significant amount of energy consumed in data centers. These algorithms are usually optimized towards predictive performance, i.e. accuracy, and scalability. This is the case of data stream mining algorithms. Although these algorithms are adaptive to the incoming data, they have fixed parameters from the beginning of the execution. We have observed that having fixed parameters lead to unnecessary computations, thus making the algorithm energy inefficient. In this paper we present the nmin adaptation method for Hoeffding trees. This method adapts the value of the nmin parameter, which significantly affects the energy consumption of the algorithm. The method reduces unnecessary computations and memory accesses, thus reducing the energy, while the accuracy is only marginally affected. We experimentally compared VFDT (Very Fast Decision Tree, the first Hoeffding tree algorithm) and CVFDT (Concept-adapting VFDT) with the VFDT-nmin (VFDT with nmin adaptation). The results show that VFDT-nmin consumes up to 27% less energy than the standard VFDT, and up to 92% less energy than CVFDT, trading off a few percent of accuracy in a few datasets.


title: Witnessing galaxy assembly at the edge of the reionization epoch

abstract: We report the discovery of Serenity-18, a galaxy at z=5.939 for which we could measure the content of molecular gas, M(H_2)~ 5 x10^9 M_sun, traced by the CO(6-5) emission, together with the metal-poor ([Fe/H]=-3.08 +- 0.12, [Si/H]=-2.86 +- 0.14) gas clump/filament which is possibly feeding its growth. The galaxy has an estimated star formation rate of ~100 M_sun yr^{-1}, implying that it is a typical main sequence galaxy at these redshifts. The metal-poor gas is detected through a damped Lyman-alpha absorber (DLA) observed at a spatial separation of 40 kpc and at the same redshift of Serenity-18, along the line of sight to the quasar SDSS J2310+1855 (z_em = 6.0025). The chemical abundances measured for the damped Lyman-alpha system are in very good agreement with those measured for other DLAs discovered at similar redshifts, indicating an enrichment due to massive PopII stars. The galaxy/Damped system we discovered is a direct observational evidence of the assembly of a galaxy at the edge of the reionization epoch.


title: Tension mediated nonlinear coupling between orthogonal mechanical modes of nanowire resonators

abstract: We study the nonlinear coupling between orthogonal flexural modes of doubly clamped InAs nanowire resonators. The two orthogonal modes are formed by the symmetry breaking and lifting of degeneracy of the fundamental mode. The presence of a Duffing nonlinearity emerges when a mode is driven to large amplitudes. In this regime the modes are coupled due to the tension induced from the large amplitude of oscillations and is reflected in the hysteretic response of the mode that is not strongly driven. We study the driven-driven response of the mechanical modes to elucidate the role of nonlinear mode coupling in such mechanical resonators. The dynamics of the coupled modes studied here could prove useful in technological applications such as nanowire based vectorial force sensing.


title: Structural, Ferroelectric, Magnetic and Magnetoelectric Response in Multiferroic (1-x)Bi(Ni1/2Ti1/2)O3-PbTiO3/xNi0.6Zn0.4Fe2O4 Particulate Composites

abstract: Multiferroic particulate composites have been fabricated by taking the morphotropic phase boundary composition of ferroelectric phase Bi(Ni1/2Ti1/2)O3-PbTiO3 and magnetic phase (Ni,Zn)Fe2O4. The ferroelectric phase has coexisting monoclinic and tetragonal perovskite structures with space group Pm and P4mm, respectively whereas the magnetic phase has spinel cubic structure with space group Fd3m. Rietveld structural analysis for the each components of composite reveals that the tetragonality (c/a) of the ferroelectric phase continuously increases with increasing the concentration of magnetic phase suggesting partial ionic diffusion between ferroelectric and magnetic phases, after composite formation. Composition dependent M\"ossbauer spectra of (1-x)Bi(Ni1/2Ti1/2)O3-PbTiO3/x(Ni,Zn)Fe2O4 reveals the superparamagnetic like behavior for the ferroelectric rich composition with x=0.2. The magnetic ordering increases for the composition with x=0.4 and 0.6 which completely transform into ferrimagnetic for the composition with x=0.9 for the magnetic phase rich compositions. Unlike the ferroelectric or magnetic components which do not exhibit the magnetoelectric response separately, large value of magnetoelectric coefficient (30 mV/Oe-cm) in (1-x)Bi(Ni1/2Ti1/2)O3-PbTiO3/xNi0.6Zn0.4Fe2O4 composite makes it promise for multifunctional applications.


title: Cable Diagnostics with Power Line Modems for Smart Grid Monitoring

abstract: Remote monitoring of electrical cable conditions is an essential characteristic of the next-generation smart grid, which features the ability to consistently surveil and control the grid infrastructure. In this paper, we propose a technique that harnesses power line modems (PLMs) as sensors for monitoring cable health. We envisage that all or most of these PLMs have already been deployed for data communication purposes and focus on the distribution grid or neighborhood area networks in the smart grid. For such a setting, we propose a machine learning (ML) based framework for automatic cable diagnostics by continuously monitoring the cable status to identify, assess, and locate possible degradations. As part of our technique, we also synthesize state-of-the-art reflectometry methods within the PLMs to extract beneficial features for effective performance of our proposed ML solution. Simulation results demonstrate the effectiveness of our solution under different aging conditions and varying load configurations. Finally, we reflect on our proposed diagnostics method by evaluating its robustness and comparing it with existing alternatives.


title: A Two-Dimensional (2-D) Learning Framework for Particle Swarm based Feature Selection

abstract: This paper proposes a new generalized two dimensional learning approach for particle swarm based feature selection. The core idea of the proposed approach is to include the information about the subset cardinality into the learning framework by extending the dimension of the velocity. The 2D-learning framework retains all the key features of the original PSO, despite the extra learning dimension. Most of the popular variants of PSO can easily be adapted into this 2D learning framework for feature selection problems. The efficacy of the proposed learning approach has been evaluated considering several benchmark data and two induction algorithms: Naive-Bayes and k-Nearest Neighbor. The results of the comparative investigation including the time-complexity analysis with GA, ACO and five other PSO variants illustrate that the proposed 2D learning approach gives feature subset with relatively smaller cardinality and better classification performance with shorter run times.


title: A Stochastic Model for File Lifetime and Security in Data Center Networks

abstract: Data center networks are an important infrastructure in various applications of modern information technologies. Note that each data center always has a finite lifetime, thus once a data center fails, then it will lose all its storage files and useful information. For this, it is necessary to replicate and copy each important file into other data centers such that this file can increase its lifetime of staying in a data center network. In this paper, we describe a large-scale data center network with a file d-threshold policy, which is to replicate each important file into at most d-1 other data centers such that this file can maintain in the data center network under a given level of data security in the long-term. To this end, we develop three relevant Markov processes to propose two effective methods for assessing the file lifetime and data security. By using the RG-factorizations, we show that the two methods are used to be able to more effectively evaluate the file lifetime of large-scale data center networks. We hope the methodology and results given in this paper are applicable in the file lifetime study of more general data center networks with replication mechanism.


title: The number of 4-colorings of the Hamming cube

abstract: Let $Q_d$ be the $d$-dimensional hypercube and $N=2^d$. We prove that the number of (proper) 4-colorings of $Q_d$ is asymptotically \[6e2^N,\] as was conjectured by Engbers and Galvin in 2012. The proof uses a combination of information theory (entropy) and isoperimetric ideas originating in work of Sapozhenko in the 1980's.


title: Ask, Acquire, and Attack: Data-free UAP Generation using Class Impressions

abstract: Deep learning models are susceptible to input specific noise, called adversarial perturbations. Moreover, there exist input-agnostic noise, called Universal Adversarial Perturbations (UAP) that can affect inference of the models over most input samples. Given a model, there exist broadly two approaches to craft UAPs: (i) data-driven: that require data, and (ii) data-free: that do not require data samples. Data-driven approaches require actual samples from the underlying data distribution and craft UAPs with high success (fooling) rate. However, data-free approaches craft UAPs without utilizing any data samples and therefore result in lesser success rates. In this paper, for data-free scenarios, we propose a novel approach that emulates the effect of data samples with class impressions in order to craft UAPs using data-driven objectives. Class impression for a given pair of category and model is a generic representation (in the input space) of the samples belonging to that category. Further, we present a neural network based generative model that utilizes the acquired class impressions to learn crafting UAPs. Experimental evaluation demonstrates that the learned generative model, (i) readily crafts UAPs via simple feed-forwarding through neural network layers, and (ii) achieves state-of-the-art success rates for data-free scenario and closer to that for data-driven setting without actually utilizing any data samples.


title: Unitary equivalence between the Green's function and Schr\"odinger approaches for quantum graphs

abstract: In a previous work [Andrade \textit{et al.}, Phys. Rep. \textbf{647}, 1 (2016)], it was shown that the exact Green's function (GF) for an arbitrarily large (although finite) quantum graph is given as a sum over scattering paths, where local quantum effects are taken into account through the reflection and transmission scattering amplitudes. To deal with general graphs, two simplifying procedures were developed: regrouping of paths into families of paths and the separation of a large graph into subgraphs. However, for less symmetrical graphs with complicated topologies as, for instance, random graphs, it can become cumbersome to choose the subgraphs and the families of paths. In this work, an even more general procedure to construct the energy domain GF for a quantum graph based on its adjacency matrix is presented. This new construction allows us to obtain the secular determinant, unraveling a unitary equivalence between the scattering Schr\"odinger approach and the Green's function approach. It also enables us to write a trace formula based on the Green's function approach. The present construction has the advantage that it can be applied directly for any graph, going from regular to random topologies.


title: Adaptive Traffic Fingerprinting for Darknet Threat Intelligence

abstract: Darknet technology such as Tor has been used by various threat actors for organising illegal activities and data exfiltration. As such, there is a case for organisations to block such traffic, or to try and identify when it is used and for what purposes. However, anonymity in cyberspace has always been a domain of conflicting interests. While it gives enough power to nefarious actors to masquerade their illegal activities, it is also the cornerstone to facilitate freedom of speech and privacy. We present a proof of concept for a novel algorithm that could form the fundamental pillar of a darknet-capable Cyber Threat Intelligence platform. The solution can reduce anonymity of users of Tor, and considers the existing visibility of network traffic before optionally initiating targeted or widespread BGP interception. In combination with server HTTP response manipulation, the algorithm attempts to reduce the candidate data set to eliminate client-side traffic that is most unlikely to be responsible for server-side connections of interest. Our test results show that MITM manipulated server responses lead to expected changes received by the Tor client. Using simulation data generated by shadow, we show that the detection scheme is effective with false positive rate of 0.001, while sensitivity detecting non-targets was 0.016+-0.127. Our algorithm could assist collaborating organisations willing to share their threat intelligence or cooperate during investigations.