title: Replica evolution of classical field in 4+1 dimensional spacetime toward real time dynamics of quantum field

abstract: Real-time evolution of replicas of classical field is proposed as an approximate simulator of real-time quantum field dynamics at finite temperatures. We consider $N$ classical field configurations dubbed as replicas which interact with each other via the $\tau$-derivative terms and evolve with the classical equation of motion. The partition function of replicas is found to be proportional to that of quantum field in the imaginary time formalism. As the replica index $\tau$ can be regarded as the imaginary time index, the replica evolution is technically the same as the molecular dynamics part of the hybrid Monte-Carlo sampling and the replica configurations should reproduce the correct quantum equilibrium distribution after the long-time evolution. At the same time, evolution of the replica-index average of field variables is described by the classical equation of motion when the fluctuations are small. In order to examine the real-time propagation properties of replicas, we first discuss replica evolution in quantum mechanics. Statistical averages of observables are precisely obtained by the initial condition average of replica evolution, and the time evolution of the unequal-time correlation function, $\langle x(t) x(t')\rangle$, in a harmonic oscillator is also described well by the replica evolution in the range $T/\omega > 0.5$. Next, we examine the statistical and dynamical properties of the $\phi^4$ theory in the 4+1 dimensional spacetime, which contains three spatial, one replica index or the imaginary time, and one real-time. We note that the Rayleigh-Jeans divergence can be removed in replica evolution with $N \geq 2$ when the mass counterterm is taken into account. We also find that the thermal mass obtained from the unequal-time correlation function at zero momentum grows as a function of the coupling as in the perturbative estimate in the small coupling region.


title: Measuring the stellar population parameters of the early-type galaxy NGC 3923 -- The challenging measurement of the initial mass function

abstract: Recent studies of early-type galaxies have suggested that the initial mass function (IMF) slope is bottom-heavy, i.e. they contain a larger fraction of low-mass stars than the Milky Way. However, measurements of the IMF remain challenging in unresolved galaxies because features in their observed spectra are sensitive to a number of factors including the stellar age, metallicity, and elemental abundances, in addition to the IMF. In this paper, we use new high signal-to-noise IMACS (Magellan) spectra to study the elliptical shell galaxy NGC 3923 at optical (3700-6600 Angstrom), and near-infrared (7900-8500 Angstrom) wavelengths, as a function of radius. We have undertaken a number of independent approaches to better understand the uncertainties in our results. 1) We compare two different stellar population model libraries; 2) we undertake spectral index fitting as well as full spectral fitting; 3) we have performed simulations for which we a priori know the input IMF, and which closely match our data; 4) we also investigate the effects of including a two-component, rather than a single stellar population. We show that our results are sensitive to the assumptions we make and to the methods we use. In addition, we evaluate the accuracy and precision of our results based on simulated mock data. We find some indication (although assumption-dependent) for a bottom-heavy IMF in the mass-range 0.5-1.0 M_sun, while the IMF in the mass-range 0.08-0.5 M_sun appears to be Milky-Way like and constant. Including near-infrared data to our analysis gives consistent results, and improves the precision.


title: Entropia: A Family of Entropy-Based Conformance Checking Measures for Process Mining

abstract: This paper presents a command-line tool, called Entropia, that implements a family of conformance checking measures for process mining founded on the notion of entropy from information theory. The measures allow quantifying classical non-deterministic and stochastic precision and recall quality criteria for process models automatically discovered from traces executed by IT-systems and recorded in their event logs. A process model has "good" precision with respect to the log it was discovered from if it does not encode many traces that are not part of the log, and has "good" recall if it encodes most of the traces from the log. By definition, the measures possess useful properties and can often be computed quickly.


title: NANCY: Neural Adaptive Network Coding methodologY for video distribution over wireless networks

abstract: This paper presents NANCY, a system that generates adaptive bit rates (ABR) for video and adaptive network coding rates (ANCR) using reinforcement learning (RL) for video distribution over wireless networks. NANCY trains a neural network model with rewards formulated as quality of experience (QoE) metrics. It performs joint optimization in order to select: (i) adaptive bit rates for future video chunks to counter variations in available bandwidth and (ii) adaptive network coding rates to encode the video chunk slices to counter packet losses in wireless networks. We present the design and implementation of NANCY, and evaluate its performance compared to state-of-the-art video rate adaptation algorithms including Pensieve and robustMPC. Our results show that NANCY provides 29.91% and 60.34% higher average QoE than Pensieve and robustMPC, respectively.


title: The Chabauty--Coleman method and p-adic linear forms in logarithms

abstract: Results in $p$-adic transcendence theory are applied to two problems in the Chabauty-Coleman method. The first is a question of McCallum and Poonen regarding repeated roots of Coleman integrals. The second is to give lower bounds on the $p$-adic distance between rational points in terms of the heights of a set of Mordell-Weil generators of the Jacobian. We also explain how, in some cases, a conjecture on the 'Wieferich statistics' of Jacobians of curves implies a bound on the height of rational points of curves of small rank, in terms of the usual invariants of the curve and the height of Mordell-Weil generators of its Jacobian. The proof uses the Chabauty-Coleman method, together with effective methods in transcendence theory. We also discuss generalisations to the Chabauty-Kim method.


title: Behavioural pattern discovery from collections of egocentric photo-streams

abstract: The automatic discovery of behaviour is of high importance when aiming to assess and improve the quality of life of people. Egocentric images offer a rich and objective description of the daily life of the camera wearer. This work proposes a new method to identify a person's patterns of behaviour from collected egocentric photo-streams. Our model characterizes time-frames based on the context (place, activities and environment objects) that define the images composition. Based on the similarity among the time-frames that describe the collected days for a user, we propose a new unsupervised greedy method to discover the behavioural pattern set based on a novel semantic clustering approach. Moreover, we present a new score metric to evaluate the performance of the proposed algorithm. We validate our method on 104 days and more than 100k images extracted from 7 users. Results show that behavioural patterns can be discovered to characterize the routine of individuals and consequently their lifestyle.


title: Confinement effect enhanced Stoner ferromagnetic instability in monolayer 1T-VSe2

abstract: Monolayer 1T-VSe2 has been reported as a room-temperature ferromagnet. In this work, by using first-principles calculations, we unveil that the ferromagnetism in monolayer 1T-VSe2 is originated from its intrinsic huge Stoner instability enhanced by the confinement effect, which can eliminate the interlayer coupling, and lead to a drastic increase of the density of states at the Fermi level due to the presence of Van Hove singularity. Our calculations also demonstrate that the Stoner instability is very sensitive to the interlayer distance. These results provide a useful route to modulate the nonmagnetic to ferromagnetic transition in few-layers or bulk 1T-VSe2, which also shed light on the enhancement of its Curie temperature by enlarging the interlayer distance.


title: Achievable Rate Optimization for MIMO Systems with Reconfigurable Intelligent Surfaces

abstract: Reconfigurable intelligent surfaces (RISs) represent a radical new technology that can shape the radio wave propagation in wireless communication systems and offers a great variety of possible performance and implementation gains. Motivated by this, in this paper we study the achievable rate optimization for a multi-stream multiple-input multiple-output (MIMO) system equipped with an RIS, and formulate a joint optimization problem of the covariance matrix of the transmitted signal and the RIS elements. To solve this problem, we propose an iterative optimization algorithm that is based on the projected gradient method (PGM). We derive the step size that guarantees the convergence of the proposed algorithm and we define a backtracking line search to improve its convergence rate. Furthermore, we introduce the total free space path loss (FSPL) ratio of the indirect and direct links as a first-order measure of the applicability of an RIS in the considered communication system. Simulation results show that the proposed PGM achieves the same achievable rate as a state-of-the-art benchmark scheme, but with a significantly lower computational complexity. In addition, it is demonstrated that the RIS application is particularly suitable to increase the achievable rate in an indoor environment, as in this case even a small number of RIS elements is sufficient to provide a substantial achievable rate gain.


title: Wilsonian Matrix Renormalization Group

abstract: The Wilsonian renormalization group approach to matrix models is outlined and applied to multitrace matrix models with emphasis on the computation of the fixed points which could describe the phase structure of noncommutative scalar phi-four theory.


title: Koszul multi-Rees algebras of principal $L$-Borel Ideals

abstract: Given a monomial $m$ in a polynomial ring and a subset $L$ of the variables of the polynomial ring, the principal $L$-Borel ideal generated by $m$ is the ideal generated by all monomials which can be obtained from $m$ by successively replacing variables of $m$ by those which are in $L$ and have smaller index. Given a collection $\mathcal{I}=\{I_1,\ldots,I_r\}$ where $I_i$ is $L_i$-Borel for $i=1,\ldots,r$ (where the subsets $L_1,\ldots,L_r$ may be different for each ideal), we prove in essence that if the bipartite incidence graph among the subsets $L_1,\ldots,L_r$ is chordal bipartite, then the defining equations of the multi-Rees algebra of $\mathcal{I}$ has a Gr\"obner basis of quadrics with squarefree lead terms under lexicographic order. Thus the multi-Rees algebra of such a collection of ideals is Koszul, Cohen-Macaulay, and normal. This significantly generalizes a theorem of Ohsugi and Hibi on Koszul bipartite graphs. As a corollary we obtain that the multi-Rees algebra of a collection of principal Borel ideals is Koszul. To prove our main result we use a fiber-wise Gr\"obner basis criterion for the kernel of a toric map and we introduce a modification of Sturmfels' sorting algorithm.


title: Differentiable TAN Structure Learning for Bayesian Network Classifiers

abstract: Learning the structure of Bayesian networks is a difficult combinatorial optimization problem. In this paper, we consider learning of tree-augmented naive Bayes (TAN) structures for Bayesian network classifiers with discrete input features. Instead of performing a combinatorial optimization over the space of possible graph structures, the proposed method learns a distribution over graph structures. After training, we select the most probable structure of this distribution. This allows for a joint training of the Bayesian network parameters along with its TAN structure using gradient-based optimization. The proposed method is agnostic to the specific loss and only requires that it is differentiable. We perform extensive experiments using a hybrid generative-discriminative loss based on the discriminative probabilistic margin. Our method consistently outperforms random TAN structures and Chow-Liu TAN structures.


title: TAnoGAN: Time Series Anomaly Detection with Generative Adversarial Networks

abstract: Anomaly detection in time series data is a significant problem faced in many application areas such as manufacturing, medical imaging and cyber-security. Recently, Generative Adversarial Networks (GAN) have gained attention for generation and anomaly detection in image domain. In this paper, we propose a novel GAN-based unsupervised method called TAnoGan for detecting anomalies in time series when a small number of data points are available. We evaluate TAnoGan with 46 real-world time series datasets that cover a variety of domains. Extensive experimental results show that TAnoGan performs better than traditional and neural network models.


title: Anomalous multi-ramp fractional vortex beams with arbitrary topological charge jumps

abstract: Traditional fractional vortex beams are well-known "jump" beams: that is, their net topological charge jumps by unity as the effective topological charge of the source passes a half-integer value. Here, we propose an anomalous multi-ramp fractional vortex (AMRFV) beam. Unlike the traditional fractional vortex beams, an AMRFV beam can be designed to have arbitrary jumps in topological charge at any critical threshold of the source charge. We walk through some examples of AMRFV beams using simulations and present a clear interpretation of the multi-jump characteristic based on the evolution of phase singularities.


title: Revisiting Process versus Product Metrics: a Large Scale Analysis

abstract: Numerous methods can build predictive models from software data. However, what methods and conclusions should we endorse as we move from analytics in-the-small (dealing with a handful of projects) to analytics in-the-large (dealing with hundreds of projects)? To answer this question, we recheck prior small-scale results (about process versus product metrics for defect prediction and the granularity of metrics) using 722,471 commits from 700 Github projects. We find that some analytics in-the-small conclusions still hold when scaling up to analytics in-the-large. For example, like prior work, we see that process metrics are better predictors for defects than product metrics (best process/product-based learners respectively achieve recalls of 98\%/44\% and AUCs of 95\%/54\%, median values). That said, we warn that it is unwise to trust metric importance results from analytics in-the-small studies since those change dramatically when moving to analytics in-the-large. Also, when reasoning in-the-large about hundreds of projects, it is better to use predictions from multiple models (since single model predictions can become confused and exhibit a high variance).


title: ConiVAT: Cluster Tendency Assessment and Clustering with Partial Background Knowledge

abstract: The VAT method is a visual technique for determining the potential cluster structure and the possible number of clusters in numerical data. Its improved version, iVAT, uses a path-based distance transform to improve the effectiveness of VAT for "tough" cases. Both VAT and iVAT have also been used in conjunction with a single-linkage(SL) hierarchical clustering algorithm. However, they are sensitive to noise and bridge points between clusters in the dataset, and consequently, the corresponding VAT/iVAT images are often in-conclusive for such cases. In this paper, we propose a constraint-based version of iVAT, which we call ConiVAT, that makes use of background knowledge in the form of constraints, to improve VAT/iVAT for challenging and complex datasets. ConiVAT uses the input constraints to learn the underlying similarity metric and builds a minimum transitive dissimilarity matrix, before applying VAT to it. We demonstrate ConiVAT approach to visual assessment and single linkage clustering on nine datasets to show that, it improves the quality of iVAT images for complex datasets, and it also overcomes the limitation of SL clustering with VAT/iVAT due to "noisy" bridges between clusters. Extensive experiment results on nine datasets suggest that ConiVAT outperforms the other three semi-supervised clustering algorithms in terms of improved clustering accuracy.


title: Intermediate Mass Black Hole Formation in compact Young Massive Star Clusters

abstract: Young dense massive star clusters are a promising environment for the formation of intermediate mass black holes (IMBHs) through collisions. We present a set of 80 simulations carried out with Nbody6++GPU of 10 initial conditions for compact $\sim 7 \times 10^4 M_{\odot}$ star clusters with half-mass radii $R_\mathrm{h} \lesssim 1 pc$, central densities $\rho_\mathrm{core} \gtrsim 10^5 M_\odot pc^{-3}$, and resolved stellar populations with 10\% primordial binaries. Very massive stars (VMSs) with masses up to $\sim 400 M_\odot$ grow rapidly by binary exchange and three-body scattering events with main sequences stars in hard binaries. Assuming that in VMS - stellar BH collisions all stellar material is accreted onto the BH, IMBHs with masses up to $M_\mathrm{BH} \sim 350 M_\odot$ can form on timescales of $\lesssim 15$ Myr. This process was qualitatively predicted from Monte Carlo MOCCA simulations. Despite the stochastic nature of the process - typically not more than 3/8 cluster realisations show IMBH formation - we find indications for higher formation efficiencies in more compact clusters. Assuming a lower accretion fraction of 0.5 for VMS - BH collisions, IMBHs can also form. The process might not work for accretion fractions as low as 0.1. After formation, the IMBHs can experience occasional mergers with stellar mass BHs in intermediate mass-ratio inspiral events (IMRIs) on a 100 Myr timescale. Realised with more than $10^5$ stars, 10 \% binaries, the assumed stellar evolution model with all relevant evolution processes included and 300 Myr simulation time, our large suite of simulations indicates that IMBHs of several hundred solar masses might form rapidly in massive star clusters right after their birth while they are still compact.


title: An Unsupervised Approach to Ultrasound Elastography with End-to-end Strain Regularisation

abstract: Quasi-static ultrasound elastography (USE) is an imaging modality that consists of determining a measure of deformation (i.e.strain) of soft tissue in response to an applied mechanical force. The strain is generally determined by estimating the displacement between successive ultrasound frames acquired before and after applying manual compression. The computational efficiency and accuracy of the displacement prediction, also known as time-delay estimation, are key challenges for real-time USE applications. In this paper, we present a novel deep-learning method for efficient time-delay estimation between ultrasound radio-frequency (RF) data. The proposed method consists of a convolutional neural network (CNN) that predicts a displacement field between a pair of pre- and post-compression ultrasound RF frames. The network is trained in an unsupervised way, by optimizing a similarity metric be-tween the reference and compressed image. We also introduce a new regularization term that preserves displacement continuity by directly optimizing the strain smoothness. We validated the performance of our method by using both ultrasound simulation and in vivo data on healthy volunteers. We also compared the performance of our method with a state-of-the-art method called OVERWIND [17]. Average contrast-to-noise ratio (CNR) and signal-to-noise ratio (SNR) of our method in 30 simulation and 3 in vivo image pairs are 7.70 and 6.95, 7 and 0.31, respectively. Our results suggest that our approach can effectively predict accurate strain images. The unsupervised aspect of our approach represents a great potential for the use of deep learning application for the analysis of clinical ultrasound data.


title: Twisting lemma for $\Lambda$-adic modules

abstract: A classical twisting lemma says that given a finitely generated torsion module $M$ over the Iwasawa algebra $\mathbb{Z}_p[[\Gamma ]]$ with $\Gamma \cong \mathbb{Z}_p, \ \exists$ a continuous character $\theta: \Gamma \rightarrow \mathbb{Z}_p^\times$ such that, the $ \Gamma^{n}$-Euler characteristic of the twist $M(\theta)$ is finite for every $n$. This twisting lemma has been generalized for the Iwasawa algebra of a general compact $p$-adic Lie group $G$. In this article, we consider a further generalization of the twisting lemma to $\mathcal{T}[[G]]$ modules, where $G$ is a compact $p$-adic Lie group and $\mathcal{T}$ is a finite extension of $\mathbb{Z}_p[[X]]$. Such modules naturally occur in Hida theory. We also indicate arithmetic application by considering the twisted Euler Characteristic of the big Selmer (respectively fine Selmer) group of a $\Lambda$-adic form over a $p$-adic Lie extension.


title: What do we mean by the dimensionality of behavior?

abstract: There is growing effort in the "physics of behavior" that aims at complete quantitative characterization of animal movements under more complex, naturalistic conditions. One reaction to the resulting explosion of data is the search for low dimensional structure. Here I try to define more clearly what we mean by the dimensionality of behavior, where observable behavior may consist either of continuous trajectories or sequences of discrete states. This discussion also serves to isolate situations in which the dimensionality of behavior is effectively infinite. I conclude with some more general perspectives about the importance of quantitative phenomenology.


title: Robust and Efficient Swarm Communication Topologies for Hostile Environments

abstract: Swarm Intelligence-based optimization techniques combine systematic exploration of the search space with information available from neighbors and rely strongly on communication among agents. These algorithms are typically employed to solve problems where the function landscape is not adequately known and there are multiple local optima that could result in premature convergence for other algorithms. Applications of such algorithms can be found in communication systems involving design of networks for efficient information dissemination to a target group, targeted drug-delivery where drug molecules search for the affected site before diffusing, and high-value target localization with a network of drones. In several of such applications, the agents face a hostile environment that can result in loss of agents during the search. Such a loss changes the communication topology of the agents and hence the information available to agents, ultimately influencing the performance of the algorithm. In this paper, we present a study of the impact of loss of agents on the performance of such algorithms as a function of the initial network configuration. We use particle swarm optimization to optimize an objective function with multiple sub-optimal regions in a hostile environment and study its performance for a range of network topologies with loss of agents. The results reveal interesting trade-offs between efficiency, robustness, and performance for different topologies that are subsequently leveraged to discover general properties of networks that maximize performance. Moreover, networks with small-world properties are seen to maximize performance under hostile conditions.


title: Lyra 2: Designing Interactive Visualizations by Demonstration

abstract: Recent graphical interfaces offer direct manipulation mechanisms for authoring visualizations, but are largely restricted to static output. To author interactive visualizations, users must instead turn to textual specification; but, such approaches impose a higher technical burden than their graphical counterparts. To bridge this gap, we introduce interaction design by demonstration: a novel method for authoring interaction techniques via direct manipulation. Users perform an interaction (e.g., button clicks, drags, or key presses) directly on the visualization they are editing. The system interprets this performance using a set of heuristics, and produces suggestions of possible interaction designs. Heuristics account for properties of the interaction (e.g., target and event type) as well as the visualization (e.g., mark and scale types, and multiple views). Interaction design suggestions are displayed as thumbnails; users can preview and test these suggestions, iteratively refine them through additional demonstrations, and finally apply and customize them via property inspectors. To evaluate our approach, we instantiate it in Lyra, an existing visualization design environment. We demonstrate its expressive extent with a gallery of diverse examples, and evaluate its usability through a first-use study and via an analysis of its cognitive dimensions. We find that, in Lyra, interaction design by demonstration enables users to rapidly express a wide range of interactive visualizations.


title: Quantization of Harer-Zagier formulas

abstract: We derive the analogues of the Harer-Zagier formulas for single- and double-trace correlators in the q-deformed Hermitian Gaussian matrix model. This fully describes single-trace correlators and opens a road to $q$-deformations of important matrix models properties, such as genus expansion and Wick theorem.


title: Static Black Hole Uniqueness for nonpositive masses

abstract: In arXiv:1310.3002, Lee and Neves proved a Penrose inequality for spacetimes with negative cosmological constant and nonpositive mass aspect. As an application, they were able to obtain a static uniqueness theorem for Kottler spacetimes with nonpositive mass. In this paper, we propose an alternative more elementary proof of this static uniqueness result and we discuss some possible generalizations, most notably to degenerate horizons.


title: Clustering small datasets in high-dimension by random projection

abstract: Datasets in high-dimension do not typically form clusters in their original space; the issue is worse when the number of points in the dataset is small. We propose a low-computation method to find statistically significant clustering structures in a small dataset. The method proceeds by projecting the data on a random line and seeking binary clusterings in the resulting one-dimensional data. Non-linear separations are obtained by extending the feature space using monomials of higher degrees in the original features. The statistical validity of the clustering structures obtained is tested in the projected one-dimensional space, thus bypassing the challenge of statistical validation in high-dimension. Projecting on a random line is an extreme dimension reduction technique that has previously been used successfully as part of a hierarchical clustering method for high-dimensional data. Our experiments show that with this simplified framework, statistically significant clustering structures can be found with as few as 100-200 points, depending on the dataset. The different structures uncovered are found to persist as more points are added to the dataset.


title: The Effect of Solar Wind Expansion and Non-Equilibrium Ionization on the Broadening of Coronal Emission Lines

abstract: When observing spectral lines in the optically-thin corona, line-of-sight (LOS) effects can strongly affect the interpretation of the data, especially in regions just above the limb. We present a semi-empirical forward model, called GHOSTS, to characterize these effects. GHOSTS uses inputs from several other models to compute non-equilibrium ionization states (which include the solar-wind freezing-in effect) for many ions. These are used to generate ensembles of simulated spectral lines that are examined in detail, with emphasis on: (1) relationships between quantities derived from observables and the radial variation of the observed quantities, (2) the behavior of thermal and non-thermal components of the line width, and (3) relative contributions of collisionally excited and radiatively scattered photons. We find that rapidly changing temperatures in the low corona can cause ion populations to vary dramatically with height. This can lead to line-width measurements that are constant with height (a "plateau" effect) even when the temperature is increasing rapidly, as the plane-of-sky becomes evacuated and the foreground/background plasma dominates the observation. We find that LOS effects often drive the velocity width to be close to the plane-of-sky value of the wind speed, despite it flowing perpendicularly to the LOS there. The plateau effect can also cause the non-thermal component of the line width to greatly exceed the solar wind velocity at the observation height. Lastly, we study how much of the LOS is significant to the observation, and the importance of including continuum in the solar spectrum when computing the radiatively scattered emission.


title: Spectral sum rules for the Schr\"odinger equation

abstract: We study the sum rules of the form $Z(s) = \sum_n E_n^{-s}$, where $E_n$ are the eigenvalues of the time--independent Schr\"odinger equation (in one or more dimensions) and $s$ is a rational number for which the series converges. We have used perturbation theory to obtain an explicit formula for the sum rules up to second order in the perturbation and we have extended it non--perturbatively by means of a Pad\'e--approximant. For the special case of a box decorated with one impurity in one dimension we have calculated the first few sum rules of integer order exactly; the sum rule of order one has also been calculated exactly for the problem of a box with two impurities. In two dimensions we have considered the case of an impurity distributed on a circle of arbitrary radius and we have calculated the exact sum rules of order two. Finally we show that exact sum rules can be obtained, in one dimension, by transforming the Schr\"odinger equation into the Helmholtz equation with a suitable density.


title: The GALAH Survey: Non-LTE departure coefficients for large spectroscopic surveys

abstract: Massive sets of stellar spectroscopic observations are rapidly becoming available and these can be used to determine the chemical composition and evolution of the Galaxy with unprecedented precision. One of the major challenges in this endeavour involves constructing realistic models of stellar spectra with which to reliably determine stellar abundances. At present, large stellar surveys commonly use simplified models that assume that the stellar atmospheres are approximately in local thermodynamic equilibrium (LTE). To test and ultimately relax this assumption, we have performed non-LTE calculations for $13$ different elements (H, Li, C, N, O, Na, Mg, Al, Si, K, Ca, Mn, and Ba), using recent model atoms that have physically-motivated descriptions for the inelastic collisions with neutral hydrogen, across a grid of $3756$ 1D MARCS model atmospheres that spans $3000\leq T_{\mathrm{eff}}/\mathrm{K}\leq8000$, $-0.5\leq\log{g/\mathrm{cm\,s^{-2}}}\leq5.5$, and $-5\leq\mathrm{[Fe/H]}\leq1$. We present the grids of departure coefficients that have been implemented into the GALAH DR3 analysis pipeline in order to complement the extant non-LTE grid for iron. We also present a detailed line-by-line re-analysis of $50126$ stars from GALAH DR3. We found that relaxing LTE can change the abundances by between $-0.7\,\mathrm{dex}$ and $+0.2\,\mathrm{dex}$ for different lines and stars. Taking departures from LTE into account can reduce the dispersion in the $\mathrm{[A/Fe]}$ versus $\mathrm{[Fe/H]}$ plane by up to $0.1\,\mathrm{dex}$, and it can remove spurious differences between the dwarfs and giants by up to $0.2\,\mathrm{dex}$. The resulting abundance slopes can thus be qualitatively different in non-LTE, possibly with important implications for the chemical evolution of our Galaxy.


title: Characterization of quantum entanglement via a hypercube of Segre embeddings

abstract: A particularly simple description of separability of quantum states arises naturally in the setting of complex algebraic geometry, via the Segre embedding. This is a map describing how to take products of projective Hilbert spaces. In this paper, we show that for pure states of n particles, the corresponding Segre embedding may be described by means of a directed hypercube of dimension n-1, where all edges are bipartite-type Segre maps. Moreover, we describe the image of the original Segre map via the intersections of images of the n-1 edges whose target is the last vertex of the hypercube. This purely algebraic result is then transferred to physics. For each of the last edges of the Segre hypercube, we introduce an observable which measures geometric separability and is related to the trace of the squared reduced density matrix. As a consequence, the hypercube approach gives a novel viewpoint on measuring entanglement, naturally relating bipartitions with $q$-partitions for q>1. We test our observables against well-known states, showing that these provide well-behaved and fine measures of entanglement.


title: Extending Science from Lunar Laser Ranging

abstract: The Lunar Laser Ranging (LLR) experiment has accumulated 50 years of range data of improving accuracy from ground stations to the laser retroreflector arrays (LRAs) on the lunar surface. The upcoming decade offers several opportunities to break new ground in data precision through the deployment of the next generation of single corner-cube lunar retroreflectors and active laser transponders. This is likely to expand the LLR station network. Lunar dynamical models and analysis tools have the potential to improve and fully exploit the long temporal baseline and precision allowed by millimetric LLR data. Some of the model limitations are outlined for future efforts. Differential observation techniques will help mitigate some of the primary limiting factors and reach unprecedented accuracy. Such observations and techniques may enable the detection of several subtle signatures required to understand the dynamics of the Earth-Moon system and the deep lunar interior. LLR model improvements would impact multi-disciplinary fields that include lunar and planetary science, Earth science, fundamental physics, celestial mechanics and ephemerides.

categories: astro-ph.IM astro-ph.EP gr-qc physics.data-an physics.geo-ph


title: A persistent homology-based topological loss function for multi-class CNN segmentation of cardiac MRI

abstract: With respect to spatial overlap, CNN-based segmentation of short axis cardiovascular magnetic resonance (CMR) images has achieved a level of performance consistent with inter observer variation. However, conventional training procedures frequently depend on pixel-wise loss functions, limiting optimisation with respect to extended or global features. As a result, inferred segmentations can lack spatial coherence, including spurious connected components or holes. Such results are implausible, violating the anticipated topology of image segments, which is frequently known a priori. Addressing this challenge, published work has employed persistent homology, constructing topological loss functions for the evaluation of image segments against an explicit prior. Building a richer description of segmentation topology by considering all possible labels and label pairs, we extend these losses to the task of multi-class segmentation. These topological priors allow us to resolve all topological errors in a subset of 150 examples from the ACDC short axis CMR training data set, without sacrificing overlap performance.


title: An Overview of Deep-Learning-Based Audio-Visual Speech Enhancement and Separation

abstract: Speech enhancement and speech separation are two related tasks, whose purpose is to extract either one or more target speech signals, respectively, from a mixture of sounds generated by several sources. Traditionally, these tasks have been tackled using signal processing and machine learning techniques applied to the available acoustic signals. Since the visual aspect of speech is essentially unaffected by the acoustic environment, visual information from the target speakers, such as lip movements and facial expressions, has also been used for speech enhancement and speech separation systems. In order to efficiently fuse acoustic and visual information, researchers have exploited the flexibility of data-driven approaches, specifically deep learning, achieving strong performance. The ceaseless proposal of a large number of techniques to extract features and fuse multimodal information has highlighted the need for an overview that comprehensively describes and discusses audio-visual speech enhancement and separation based on deep learning. In this paper, we provide a systematic survey of this research topic, focusing on the main elements that characterise the systems in the literature: acoustic features; visual features; deep learning methods; fusion techniques; training targets and objective functions. In addition, we review deep-learning-based methods for speech reconstruction from silent videos and audio-visual sound source separation for non-speech signals, since these methods can be more or less directly applied to audio-visual speech enhancement and separation. Finally, we survey commonly employed audio-visual speech datasets, given their central role in the development of data-driven approaches, and evaluation methods, because they are generally used to compare different systems and determine their performance.


title: LREE of a Dynamical Unstable D$p$-brane

abstract: We derive the left-right entanglement entropy (LREE) for a bosonic D$p$-brane. This brane has tangential dynamics and has been dressed by a $U(1)$ gauge potential, the Kalb-Ramond field and a tachyon field. For this purpose, the R\'{e}nyi entropy will be computed and then, by taking a special limit of it, the LREE will be obtained. Besides, the behavior of the LREE under the tachyon condensation process will be evaluated. In addition, after the transition of the system, i.e. the collapse of the unstable brane, the second law of the thermodynamics on the LREE will be checked. We find that preserving the second law imposes some conditions on the parameters of the setup.


title: Accurate initial conditions for cosmological N-body simulations: Minimizing truncation and discreteness errors

abstract: Inaccuracies in the initial conditions for cosmological N-body simulations could easily be the largest source of systematic error in predicting the non-linear large-scale structure. From the theory side, initial conditions are usually provided by using low-order truncations of the displacement field from Lagrangian perturbation theory, with the first and second-order approximations being the most common ones. Here we investigate the improvement brought by using initial conditions based on third-order Lagrangian perturbation theory (3LPT). We show that with 3LPT, truncation errors are vastly suppressed, thereby opening the portal to initializing simulations accurately as late as z=12 (for the resolution we consider). We analyse the competing effects of perturbative truncation and particle discreteness on various summary statistics. Discreteness errors are essentially decaying modes and thus get strongly amplified for earlier initialization times. We show that late starting times with 3LPT provide the most accurate configuration, which we find to coincide with the continuum fluid limit within 1 per cent for the power- and bispectrum at z=0 up to the particle Nyquist wave number of our simulations (k ~ 3h/Mpc). In conclusion, to suppress non-fluid artefacts, we recommend initializing simulations as late as possible with 3LPT. We make our 3LPT initial condition generator publicly available.


title: ParaDRAM: A Cross-Language Toolbox for Parallel High-Performance Delayed-Rejection Adaptive Metropolis Markov Chain Monte Carlo Simulations

abstract: We present ParaDRAM, a high-performance Parallel Delayed-Rejection Adaptive Metropolis Markov Chain Monte Carlo software for optimization, sampling, and integration of mathematical objective functions encountered in scientific inference. ParaDRAM is currently accessible from several popular programming languages including C/C++, Fortran, MATLAB, Python and is part of the ParaMonte open-source project with the following principal design goals: 1. full automation of Monte Carlo simulations, 2. interoperability of the core library with as many programming languages as possible, thus, providing a unified Application Programming Interface and Monte Carlo simulation environment across all programming languages, 3. high-performance 4. parallelizability and scalability of simulations from personal laptops to supercomputers, 5. virtually zero-dependence on external libraries, 6. fully-deterministic reproducibility of simulations, 7. automatic comprehensive reporting and post-processing of the simulation results. We present and discuss several novel techniques implemented in ParaDRAM to automatically and dynamically ensure the good-mixing and the diminishing-adaptation of the resulting pseudo-Markov chains from ParaDRAM. We also discuss the implementation of an efficient data storage method used in ParaDRAM that reduces the average memory and storage requirements of the algorithm by, a factor of 4 for simple simulation problems, to an order of magnitude and more for sampling complex high-dimensional mathematical objective functions. Finally, we discuss how the design goals of ParaDRAM can help users readily and efficiently solve a variety of machine learning and scientific inference problems on a wide range of computing platforms.

categories: cs.CE astro-ph.IM physics.data-an stat.CO stat.ML


title: Reinforcement Learning-based Admission Control in Delay-sensitive Service Systems

abstract: Ensuring quality of service (QoS) guarantees in service systems is a challenging task, particularly when the system is composed of more fine-grained services, such as service function chains. An important QoS metric in service systems is the end-to-end delay, which becomes even more important in delay-sensitive applications, where the jobs must be completed within a time deadline. Admission control is one way of providing end-to-end delay guarantee, where the controller accepts a job only if it has a high probability of meeting the deadline. In this paper, we propose a reinforcement learning-based admission controller that guarantees a probabilistic upper-bound on the end-to-end delay of the service system, while minimizes the probability of unnecessary rejections. Our controller only uses the queue length information of the network and requires no knowledge about the network topology or system parameters. Since long-term performance metrics are of great importance in service systems, we take an average-reward reinforcement learning approach, which is well suited to infinite horizon problems. Our evaluations verify that the proposed RL-based admission controller is capable of providing probabilistic bounds on the end-to-end delay of the network, without using system model information.


title: Translating the Grid: How a Translational Approach Shaped the Development of Grid Computing

abstract: A growing gap between progress in biological knowledge and improved health outcomes inspired the new discipline of translational medicine, in which the application of new knowledge is an explicit part of a research plan. Abramson and Parashar argue that a similar gap between complex computational technologies and ever-more-challenging applications demands an analogous discipline of translational computer science, in which the deliberate movement of research results into large-scale practice becomes a central research focus rather than an afterthought. We revisit from this perspective the development and application of grid computing from the mid-1990s onwards, and find that a translational framing is useful for understanding the technology's development and impact. We discuss how the development of grid computing infrastructure, and the Globus Toolkit, in particular, benefited from a translational approach. We identify lessons learned that can be applied to other translational computer science initiatives.


title: Restrictions on shareability of classical correlations for random multipartite quantum states

abstract: Unlike quantum correlations, the shareability of classical correlations (CCs) between two-parties of a multipartite state is assumed to be free since there exist states for which CCs for each of the reduced states can simultaneously reach their algebraic maximum value. However, when one randomly picks out states from the state space, we find that the probability of obtaining those states possessing the algebraic maximum value is vanishingly small. We explore the possibility of nontrivial upper bound by Haar uniformly generating random multipartite states and computing the frequency distribution for various CC measures, conventional classical correlators, and two axiomatic measures of classical correlations, namely the classical part of quantum discord and local work of work-deficit. We find that the distributions are typically Gaussian-like and their standard deviations decrease with the increase in number of parties. It also reveals that among the multiqubit random states, most of the reduced density matrices possess a low amount of CCs which can also be confirmed by the mean of the distributions, thereby showing a kind of restrictions on the sharability of classical correlations for random states. Furthermore, we also notice that the maximal value for random states is much lower than the algebraic maxima obtained for a set of states, and the gap between the two increases further for states with a higher number of parties. We report that for a higher number of parties, the classical part of quantum discord and local work can follow monogamy-based upper bound on sharability while classical correlators have a different upper bound. The trends of sharability for classical correlation measures in random states clearly demarcate between the axiomatic definition of classical correlations and the conventional ones.


title: Hyperbolic Concentration, Anti-concentration, and Discrepancy

abstract: Chernoff bound is a fundamental tool in theoretical computer science. It has been extensively used in randomized algorithm design and stochastic type analysis. Discrepancy theory, which deals with finding a bi-coloring of a set system such that the coloring of each set is balanced, has a huge number of applications in approximation algorithms design. Chernoff bound [Che52] implies that a random bi-coloring of any set system with $n$ sets and $n$ elements will have discrepancy $O(\sqrt{n \log n})$ with high probability, while the famous result by Spencer [Spe85] shows that there exists an $O(\sqrt{n})$ discrepancy solution. The study of hyperbolic polynomials dates back to the early 20th century when used to solve PDEs by G{\aa}rding [G{\aa}r59]. In recent years, more applications are found in control theory, optimization, real algebraic geometry, and so on. In particular, the breakthrough result by Marcus, Spielman, and Srivastava [MSS15] uses the theory of hyperbolic polynomials to prove the Kadison-Singer conjecture [KS59], which is closely related to discrepancy theory. In this paper, we present a list of new results for hyperbolic polynomials: * We show two nearly optimal hyperbolic Chernoff bounds: one for Rademacher sum of arbitrary vectors and another for random vectors in the hyperbolic cone. * We show a hyperbolic anti-concentration bound. * We generalize the hyperbolic Kadison-Singer theorem [Br\"a18] for vectors in sub-isotropic position, and prove a hyperbolic Spencer theorem for any constant hyperbolic rank vectors. The classical matrix Chernoff and discrepancy results are based on determinant polynomial. To the best of our knowledge, this paper is the first work that shows either concentration or anti-concentration results for hyperbolic polynomials. We hope our findings provide more insights into hyperbolic and discrepancy theories.


title: Controlling spontaneous emission in inertial and dissipative nematic liquid crystals: the role of critical phenomena

abstract: We develop a rigorous, field-theoretical approach to the study of spontaneous emission in inertial and dissipative nematic liquid crystals, disclosing an alternative application of the massive Stueckelberg gauge theory to describe critical phenomena in these systems. This approach allows one not only to unveil the role of phase transitions in the spontaneous emission in liquid crystals but also to make quantitative predictions for quantum emission in realistic nematics of current scientific and technological interest in the field of metamaterials. Specifically, we predict that one can switch on and off quantum emission in liquid crystals by varying the temperature in the vicinities of the crystalline-to-nematic phase transition, for both the inertial and dissipative cases. We also predict from first principles the value of the critical exponent that characterizes such a transition, which we show not only to be independent of the inertial or dissipative dynamics, but also to be in good agreement with experiments. We determine the orientation of the dipole moment of the emitter relative to the nematic director that inhibits spontaneous emission, paving the way to achieve directionality of the emitted radiation, a result that could be applied in tuneable photonic devices such as metasurfaces and tuneable light sources.


title: Isolated singularities for the n-Liouville equation

abstract: In dimension n isolated singularities -- at a finite point or at infinity -- for solutions of finite total mass to the n-Liouville equation are of logarithmic type. As a consequence, we simplify the classification argument in arXiv:1609.03608 and establish a quantization result for entire solutions of the singular n-Liouville equation.


title: An unexplored MBE growth mode reveals new properties of superconducting NbN

abstract: Accessing unexplored conditions in crystal growth often reveals remarkable surprises and new regimes of physical behavior. In this work, performing molecular beam epitaxy of the technologically important superconductor NbN at temperatures greater than 1000$^\circ$C, higher than in the past, is found to reveal persistent RHEED oscillations throughout the growth, atomically smooth surfaces, normal metal resistivities as low as 37$\mu\Omega$-cm and superconducting critical temperatures in excess of 15 K. Most remarkably, a reversal of the sign of the Hall coefficient is observed as the NbN films are cooled, and the high material quality allows the first imaging of Abrikosov vortex lattices in this superconductor.


title: Modeling COVID-19 Spread in Small Colleges

abstract: We develop an agent-based model on a network meant to capture features unique to COVID-19 spread through a small residential college. We find that a safe reopening requires strong policy from administrators combined with cautious behavior from students. Strong policy includes weekly screening tests with quick turnaround and halving the campus population. Cautious behavior from students means wearing facemasks, socializing less, and showing up for COVID-19 testing. We also find that comprehensive testing and facemasks are the most effective single interventions, building closures can lead to infection spikes in other areas depending on student behavior, and faster return of test results significantly reduces total infections.


title: Isometric force pillow: using air pressure to quantify involuntary finger flexion in the presence of hypertonia

abstract: Survivors of central nervous system injury commonly present with spastic hypertonia. The affected muscles are hyperexcitable and can display involuntary static muscle tone and an exaggerated stretch reflex. These symptoms affect posture and disrupt activities of daily living. Symptoms are typically measured using subjective manual tests such as the Modified Ashworth Scale; however, more quantitative measures are necessary to evaluate potential treatments. The hands are one of the most common targets for intervention, but few investigators attempt to quantify symptoms of spastic hypertonia affecting the fingers. We present the isometric force pillow (IFP) to quantify involuntary grip force. This lightweight, computerized tool provides a holistic measure of finger flexion force and can be used in various orientations for clinical testing and to measure the impact of assistive devices.


title: Magma ocean evolution of the TRAPPIST-1 planets

abstract: Recent observations of the potentially habitable planets TRAPPIST-1 e, f, and g suggest that they possess large water mass fractions of possibly several tens of wt% of water, even though the host star's activity should drive rapid atmospheric escape. These processes can photolyze water, generating free oxygen and possibly desiccating the planet. After the planets formed, their mantles were likely completely molten with volatiles dissolving and exsolving from the melt. In order to understand these planets and prepare for future observations, the magma ocean phase of these worlds must be understood. To simulate these planets, we have combined existing models of stellar evolution, atmospheric escape, tidal heating, radiogenic heating, magma ocean cooling, planetary radiation, and water-oxygen-iron geochemistry. We present MagmOc, a versatile magma ocean evolution model, validated against the rocky Super-Earth GJ 1132b and early Earth. We simulate the coupled magma ocean-atmospheric evolution of TRAPPIST-1 e, f, and g for a range of tidal and radiogenic heating rates, as well as initial water contents between 1 and 100 Earth oceans. We also reanalyze the structures of these planets and find they have water mass fractions of 0-0.23, 0.01-0.21, and 0.11-0.24 for planets e, f, and g, respectively. Our model does not make a strong prediction about the water and oxygen content of the atmosphere of TRAPPIST-1 e at the time of mantle solidification. In contrast, the model predicts that TRAPPIST-1 f and g would have a thick steam atmosphere with a small amount of oxygen at that stage. For all planets that we investigated, we find that only 3-5% of the initial water will be locked in the mantle after the magma ocean solidified.


title: Higher-form symmetries of 6d and 5d theories

abstract: We describe general methods for determining higher-form symmetry groups of known 5d and 6d superconformal field theories (SCFTs), and 6d little string theories (LSTs). The 6d theories can be described as supersymmetric gauge theories in 6d which include both ordinary non-abelian 1-form gauge fields and also abelian 2-form gauge fields. Similarly, the 5d theories can also be often described as supersymmetric non-abelian gauge theories in 5d. Naively, the 1-form symmetry of these 6d and 5d theories is captured by those elements of the center of ordinary gauge group which leave the matter content of the gauge theory invariant. However, an interesting subtlety is presented by the fact that some massive BPS excitations, which includes the BPS instantons, are charged under the center of the gauge group, thus resulting in a further reduction of the 1-form symmetry. We use the geometric construction of these theories in M/F-theory to determine the charges of these BPS excitations under the center. We also provide an independent algorithm for the determination of 1-form symmetry for 5d theories that admit a generalized toric construction. The 2-form symmetry group of 6d theories, on the other hand, is captured by those elements of the center of the abelian 2-form gauge group that leave all the massive BPS string excitations invariant, which is much more straightforward to compute as it is encoded in the Green-Schwarz coupling associated to the 6d theory.


title: Resource Management and Quality of Service Provisioning in 5G Cellular Networks

abstract: With the commercial launch of 5G technologies and fast pace of expansion of cellular network infrastructure, it is expected that cellular and mobile networks traffic will exponentially increase. In addition, new services are expected to spread widely, such as the Internet of Things connected to mobile networks. This will add additional burden in terms of traffic load. As a result, some studies suggest that mobile traffic may increase more than 1000 times compared to the amount of traffic that is generated nowadays. This means that network resources for mobile services must be managed and controlled in a smart way, because resources are always limited, but the demand for services and the need for keeping user equipment always connected to mobile networks can be considered unlimited, leaving gap between huge service demands and available resources. In order to narrow this gap, major consideration should be given to the management of network resources to avoid network congestion and performance degradation during peak hour/s and traffic spikes, and allow access to network services to more customers when demand is high. On the other hand, guaranteeing quality of service requirements for the wide range of new services is another challenge that must be met in 5G networks. In this paper we will review 5G networks characteristics and specifications, then carry out a survey on resource management and QoS provisioning to improve and manage resource utilization in 5G networks.


title: Do current observations support transient acceleration of our universe?

abstract: In the present article we have investigated a very natural question regarding the dynamics of the universe, namely, the possibility of its decelerating phase immediately after the present accelerating phase. To begin with, we have focused on the matter creation theory which is considered to be a viable alternative to dark energy and modified gravity models. Moreover, we have introduced the cosmographic approach which allows us to express the free parameters of a cosmological model in terms of the known cosmographic parameters. Assuming a generalized matter creation rate we have discussed the theoretical bounds on the model parameters allowing the future deceleration of the universe. Moreover, using the observational bounds on the cosmographic parameters obtained from the low redshifts observational probes, we have also examined the chance of a decelerating phase of the universe. Finally, considering a variety of known cosmological models and parametrizations, we have tested the same possibility. Our analysis shows that the chance of a future decelerating expansion of the universe is highly dependent on the choice of the cosmological models and parametrizations and also on the observational data. Even though the future decelerating expansion is allowed in some cosmological frameworks, but we do not see any strong evidence in favor of this. Perhaps, the future cosmological surveys could offer some more information regarding the fate of the universe.


title: New heavenly double copies

abstract: The double copy relates scattering amplitudes and classical solutions in Yang-Mills theory, gravity, and related field theories. Previous work has shown that this has an explicit realisation in self-dual YM theory, where the equation of motion can be written in a form that maps directly to Pleba\'nski's heavenly equation for self-dual gravity. The self-dual YM equation involves an area-preserving diffeomorphism algebra, two copies of which appear in the heavenly equation. In this paper, we show that this construction is a special case of a wider family of heavenly-type examples, by (i) performing Moyal deformations, and (ii) replacing the area-preserving diffeomorphisms with a less restricted algebra. As a result, we obtain a double-copy interpretation for hyper-Hermitian manifolds, extending the previously known hyper-K\"ahler case. We also introduce a double-Moyal deformation of the heavenly equation. The examples where the construction of Lax pairs is possible are manifestly consistent with Ward's conjecture, and suggest that the classical integrability of the gravity-type theory may be guaranteed in general by the integrability of at least one of two gauge-theory-type single copies.


title: Delving Deeper into Anti-aliasing in ConvNets

abstract: Aliasing refers to the phenomenon that high frequency signals degenerate into completely different ones after sampling. It arises as a problem in the context of deep learning as downsampling layers are widely adopted in deep architectures to reduce parameters and computation. The standard solution is to apply a low-pass filter (e.g., Gaussian blur) before downsampling. However, it can be suboptimal to apply the same filter across the entire content, as the frequency of feature maps can vary across both spatial locations and feature channels. To tackle this, we propose an adaptive content-aware low-pass filtering layer, which predicts separate filter weights for each spatial location and channel group of the input feature maps. We investigate the effectiveness and generalization of the proposed method across multiple tasks including ImageNet classification, COCO instance segmentation, and Cityscapes semantic segmentation. Qualitative and quantitative results demonstrate that our approach effectively adapts to the different feature frequencies to avoid aliasing while preserving useful information for recognition. Code is available at https://maureenzou.github.io/ddac/.


title: Pseudo-Goldstone dark matter: gravitational waves and direct-detection blind spots

abstract: Pseudo-Goldstone dark matter is a thermal relic with momentum-suppressed direct-detection cross section. We study the most general model of pseudo-Goldstone dark matter arising from the complex-singlet extension of the Standard Model. The new U(1) symmetry of the model is explicitly broken down to a CP-like symmetry stabilising dark matter. We study the interplay of direct-detection constraints with the strength of cosmic phase transitions and possible gravitational-wave signals. While large U(1)-breaking interactions can generate a large direct-detection cross section, there are blind spots where the cross section is suppressed. We find that sizeable cubic couplings can give rise to a first-order phase transition in the early universe. We show that there exist regions of the parameter space where the resulting gravitational-wave signal can be detected in future by the proposed Big Bang Observer detector.


title: Howl: A Deployed, Open-Source Wake Word Detection System

abstract: We describe Howl, an open-source wake word detection toolkit with native support for open speech datasets, like Mozilla Common Voice and Google Speech Commands. We report benchmark results on Speech Commands and our own freely available wake word detection dataset, built from MCV. We operationalize our system for Firefox Voice, a plugin enabling speech interactivity for the Firefox web browser. Howl represents, to the best of our knowledge, the first fully productionized yet open-source wake word detection toolkit with a web browser deployment target. Our codebase is at https://github.com/castorini/howl.


title: Optimal Metric Search Is Equivalent to the Minimum Dominating Set Problem

abstract: In metric search, worst-case analysis is of little value, as the search invariably degenerates to a linear scan for ill-behaved data. Consequently, much effort has been expended on more nuanced descriptions of what performance might in fact be attainable, including heuristic baselines like the AESA family, as well as statistical proxies such as intrinsic dimensionality. This paper gets to the heart of the matter with an exact characterization of the best performance actually achievable for any given data set and query. Specifically, linear-time objective-preserving reductions are established in both directions between optimal metric search and the minimum dominating set problem, whose greedy approximation becomes the equivalent of an oracle-based AESA, repeatedly selecting the pivot that eliminates the most of the remaining points. As an illustration, the AESA heuristic is adapted to downplay the role of previously eliminated points, yielding some modest performance improvements over the original, as well as its younger relative iAESA2.


title: Profile Matching Across Online Social Networks

abstract: In this work, we study the privacy risk due to profile matching across online social networks (OSNs), in which anonymous profiles of OSN users are matched to their real identities using auxiliary information about them. We consider different attributes that are publicly shared by users. Such attributes include both strong identifiers such as user name and weak identifiers such as interest or sentiment variation between different posts of a user in different platforms. We study the effect of using different combinations of these attributes to profile matching in order to show the privacy threat in an extensive way. The proposed framework mainly relies on machine learning techniques and optimization algorithms. We evaluate the proposed framework on three datasets (Twitter - Foursquare, Google+ - Twitter, and Flickr) and show how profiles of the users in different OSNs can be matched with high probability by using the publicly shared attributes and/or the underlying graphical structure of the OSNs. We also show that the proposed framework notably provides higher precision values compared to state-of-the-art that relies on machine learning techniques. We believe that this work will be a valuable step to build a tool for the OSN users to understand their privacy risks due to their public sharings.


title: Fractional Multiresolution Analysis and Associated Scaling Functions in $L^2(\mathbb R)$

abstract: In this paper, we show how to construct an orthonormal basis from Riesz basis by assuming that the fractional translates of a single function in the core subspace of the fractional multiresolution analysis form a Riesz basis instead of an orthonormal basis. In the definition of fractional multiresolution analysis, we show that the intersection triviality condition follows from the other conditions. Furthermore, we show that the union density condition also follows under the assumption that the fractional Fourier transform of the scaling function is continuous at $0$. At the culmination, we provide the complete characterization of the scaling functions associated with fractional multiresolutrion analysis.


title: Implementing backjumping by throw/1 and catch/3 of Prolog

abstract: We discuss how to implement backjumping (or intelligent backtracking) in Prolog programs by means of exception handling. This seems impossible in a general case. We provide two solutions. One works for binary programs; in a general case it imposes a restriction on where backjumping may originate. The other restricts a class of backjump targets. We also show how to simulate backjumping by means of backtracking and the Prolog database.


title: Why is a soap bubble like a railway?

abstract: At a certain infamous tea party, the Mad Hatter posed the following riddle: why is a raven like a writing-desk? We do not answer this question. Instead, we solve a related nonsense query: why is a soap bubble like a railway? The answer is that both minimize over graphs. We give a self-contained introduction to graphs and minimization, starting with minimal networks on the Euclidean plane and ending with close-packed structures for three-dimensional foams. Along the way, we touch on algorithms and complexity, the physics of computation, curvature, chemistry, space-filling polyhedra, and bees from other dimensions. The only prerequisites are high school geometry, some algebra, and a spirit of adventure. These notes should therefore be suitable for high school enrichment and bedside reading.


title: Characterizing the Stability of NISQ Devices

abstract: In this study, we focus on the question of stability of NISQ devices. The parameters that define the device stability profile are motivated by the work of DiVincenzo where the requirements for physical implementation of quantum computing are discussed. We develop the metrics and theoretical framework to quantify the DiVincenzo requirements and study the stability of those key metrics. The basis of our assessment is histogram similarity (in time and space). For identical experiments, devices which produce reproducible histograms in time, and similar histograms in space, are considered more reliable. To investigate such reliability concerns robustly, we propose a moment-based distance (MBD) metric. We illustrate our methodology using data collected from IBM's Yorktown device. Two types of assessments are discussed: spatial stability and temporal stability.


title: A giant radio bridge connecting two clusters in Abell 1758

abstract: Collisions between galaxy clusters dissipate enormous amounts of energy in the intra-cluster medium (ICM) through turbulence and shocks. In the process, Mpc-scale diffuse synchrotron emission in form of radio halos and relics can form. However, little is known about the very early phase of the collision. We used deep radio observations from 53 MHz to 1.5 GHz to study the pre-merging galaxy clusters A1758N and A1758S that are $\sim2$ Mpc apart. We confirm the presence of a giant bridge of radio emission connecting the two systems that was reported only tentatively in our earlier work. This is the second large-scale radio bridge observed to date in a cluster pair. The bridge is clearly visible in the LOFAR image at 144 MHz and tentatively detected at 53 MHz. Its mean radio emissivity is more than one order of magnitude lower than that of the radio halos in A1758N and A1758S. Interestingly, the radio and X-ray emissions of the bridge are correlated. Our results indicate that non-thermal phenomena in the ICM can be generated also in the region of compressed gas in-between infalling systems.


title: Exotic Higgs decays into displaced jets at the LHeC

abstract: Profiling the Higgs boson requires the study of its non-standard decay modes. In this work we discuss the prospects of the Large Hadron electron Collider (LHeC) to detect scalar particles with masses $\gtrsim$ 10 GeV produced from decays of the Standard Model (SM) Higgs boson. These scalar particles decay mainly to bottom pairs, and in a vast portion of the allowed parameter space they acquire a macroscopic lifetime, hence giving rise to displaced hadronic vertices. The LHeC provides a very clean environment that allows for easy identification of these final states, in contrast to hadronic colliders where the overwhelming backgrounds and high pile-up render such searches incredibly challenging. We find that the LHeC provides a unique window of opportunity to detect scalar particles with masses between 10 GeV and half the SM Higgs mass. In the Higgs Portal scenarios we can test the mixing angle squared, $\sin^2 \alpha$, as low as $10^{-5} - 10^{-7}$, with the exact value depending on the vacuum expectation value of the new scalar. Our results are also presented in a model-independent fashion in the lifetime-branching ratio and mass-branching ratio planes. We have found that exotic branching ratios of the Higgs boson at the sub-percent level can be probed, for the scalar decay length in the range $10^{-4}$ m $\lesssim c \tau \lesssim 10^{-1}$ m. The expected coverage of the parameter space largely exceeds the published sensitivity of the indirect reach at the high-luminosity Large Hadron Collider via the invisible Higgs branching ratio.


title: Implications of the $S_8$ tension for decaying dark matter with warm decay products

abstract: Recent weak lensing surveys have revealed that the direct measurement of the parameter combination $S_8\equiv\sigma_8(\Omega_m/0.3)^{0.5}$ -- where $\sigma_8$ is a measure of the amplitude of matter fluctuations on 8 $h^{-1}$Mpc scales -- is $\sim3\sigma$ discrepant with the value reconstructed from cosmic microwave background (CMB) data assuming the $\Lambda$CDM model. In this article, we show that it is possible to resolve the tension if dark matter (DM) decays with a lifetime of $\Gamma^{-1} \simeq 55 \ \text{Gyrs}$ into one massless and one massive product, and transfers a fraction $\varepsilon\simeq 0.7 \ \%$ of its rest mass energy to the massless component. The velocity-kick received by the massive daughter leads to a suppression of gravitational clustering below its free-streaming length, thereby reducing the $\sigma_8$ value as compared to that inferred from the standard $\Lambda$CDM model, in a similar fashion to massive neutrino and standard warm DM. Contrarily to the latter scenarios, the time-dependence of the power suppression and the free-streaming scale allows the 2-body decaying DM scenario to accommodate CMB, baryon acoustic oscillation, growth factor and un-calibrated supernova Ia data. We briefly discuss implications for DM model building, galactic small-scale structure problems and the recent Xenon-1T excess. Future experiments measuring the growth factor to high accuracy at $0\lesssim z\lesssim1$ can further test this scenario.


title: Non-normality and non-monotonic dynamics in complex reaction networks

abstract: Complex chemical reaction networks, which underlie many industrial and biological processes, often exhibit non-monotonic changes in chemical species concentrations, typically described using nonlinear models. Such non-monotonic dynamics are in principle possible even in linear models if the matrices defining the models are non-normal, as characterized by a necessarily non-orthogonal set of eigenvectors. However, the extent to which non-normality is responsible for non-monotonic behavior remains an open question. Here, using a master equation to model the reaction dynamics, we derive a general condition for observing non-monotonic dynamics of individual species, establishing that non-normality promotes non-monotonicity but is not a requirement for it. In contrast, we show that non-normality is a requirement for non-monotonic dynamics to be observed in the R\'enyi entropy. Using hydrogen combustion as an example application, we demonstrate that non-monotonic dynamics under experimental conditions are supported by a linear chain of connected components, in contrast with the dominance of a single giant component observed in typical random reaction networks. The exact linearity of the master equation enables development of rigorous theory and simulations for dynamical networks of unprecedented size (approaching $10^5$ dynamical variables, even for a network of only 20 reactions and involving less than 100 atoms). Our conclusions are expected to hold for other combustion processes, and the general theory we develop is applicable to all chemical reaction networks, including biological ones.

categories: nlin.AO cond-mat.dis-nn physics.chem-ph q-bio.QM


title: Superuniversality from disorder at two-dimensional topological phase transitions

abstract: We investigate the effects of quenched randomness on topological quantum phase transitions in strongly interacting two-dimensional systems. We focus first on transitions driven by the condensation of a subset of fractionalized quasiparticles (`anyons') identified with `electric charge' excitations of a phase with intrinsic topological order. All other anyons have nontrivial mutual statistics with the condensed subset and hence become confined at the anyon condensation transition. Using a combination of microscopically exact duality transformations and asymptotically exact real-space renormalization group techniques applied to these two-dimensional disordered gauge theories, we argue that the resulting critical scaling behavior is `superuniversal' across a wide range of such condensation transitions, and is controlled by the same infinite-randomness fixed point as that of the 2D random transverse-field Ising model. We validate this claim using large-scale quantum Monte Carlo simulations that allow us to extract zero-temperature critical exponents and correlation functions in (2+1)D disordered interacting systems. We discuss generalizations of these results to a large class of ground-state and excited-state topological transitions in systems with intrinsic topological order as well as those where topological order is either protected or enriched by global symmetries. When the underlying topological order and the symmetry group are Abelian, our results provide prototypes for topological phase transitions between distinct many-body localized phases.


title: Evolution of spin excitations from bulk to monolayer FeSe

abstract: The discovery of enhanced superconductivity (SC) in FeSe films grown on SrTiO3 (FeSe/STO) has revitalized the field of Fe-based superconductors. In the ultrathin limit, the superconducting transition temperature Tc is increased by almost an order of magnitude, raising new questions on the pairing mechanism. As in other unconventional superconductors, antiferromagnetic spin fluctuations have been proposed as a candidate to mediate SC in this system. Thus, it is essential to study the evolution of the spin dynamics of FeSe in the ultrathin limit to elucidate their relationship with superconductivity. Here, we investigate and compare the spin excitations in bulk and monolayer FeSe grown on STO using high-resolution resonant inelastic x-ray scattering (RIXS) and quantum Monte Carlo (QMC) calculations. Despite the absence of long-range magnetic order, bulk FeSe displays dispersive magnetic excitations reminiscent of other Fe-pnictides. Conversely, the spin excitations in FeSe/STO are gapped, dispersionless, and significantly hardened relative to the bulk counterpart. By comparing our RIXS results with simulations of a bilayer Hubbard model, we connect the evolution of the spin excitations to the Fermiology of the two systems. The present study reveals a remarkable reconfiguration of spin excitations in FeSe/STO, which is essential to understand the role of spin fluctuations in the pairing mechanism.


title: Distribution Amplitudes of Heavy Mesons and Quarkonia on the Light Front

abstract: The ladder kernel of the Bethe-Salpeter equation is amended by introducing a different flavor dependence of the dressing functions in the heavy-quark sector. Compared with earlier work this allows for the simultaneous calculation of the mass spectrum and leptonic decay constants of light pseudoscalar mesons, the $D_u$, $D_s$, $B_u$, $B_s$ and $B_c$ mesons and the heavy quarkonia $\eta_c$ and $\eta_b$ within the same framework at a physical pion mass. The corresponding Bethe-Salpeter amplitudes are projected onto the light front and we reconstruct the distribution amplitudes of the mesons in the full theory. A comparison with the first inverse moment of the heavy meson distribution amplitude in heavy quark effective theory is made.


title: Electronic structure, magnetism and high-temperature superconductivity in the multi-layer octagraphene and octagraphite

abstract: We systematically investigate the electronic structure, magnetism and high-temperature superconductivity (SC) in the multi-layer octagraphene and octagraphite (bulk octagraphene). A tight binding model is used to fit the electronic structures of single-layer, multi-layer octagraphenes and octagraphite. We find that the multi-layer octagraphene and octagraphite follow a simple A-A stacking structure from the energy analysis. The van der Waals interaction induces $t_{\perp}\approx0.25$ eV and the hopping integrals within each layers changes little when the layer number $n$ increases. There is a well Fermi-surface nesting with nesting vector $\mathbf{Q}=(\pi,\pi)$ for the single-layer octagraphene at half-filling, which can induce a 2D N\'{e}el antiferromagnetic order. With increasing the layer number $n\rightarrow\infty$, the Fermi-surface nesting transforms to 3D with nesting vector $\mathbf{Q}=(\pi,\pi,\pi)$ and shows the system has a 3D N\'{e}el antiferromagnetic order. Upon doping, the multi-layer octagraphene and octagraphite can enter a high-temperature $s^{\pm}$ SC driven by spin fluctuation. We evaluate the superconducting transition temperature $T_c$ by using the random-phase approximation (RPA), which yields a high $T_c$ even if the layer number $n\geq$ 3. Our study shows that the multi-layer octagraphene and octagraphite are promising candidates for realizing the high-temperature SC.


title: No redshift evolution of non-repeating fast radio-burst rates

abstract: Fast radio bursts (FRBs) are millisecond transients of unknown origin(s) occurring at cosmological distances. Here we, for the first time, show time-integrated-luminosity functions and volumetric occurrence rates of non-repeating and repeating FRBs against redshift. The time-integrated-luminosity functions of non-repeating FRBs do not show any significant redshift evolution. The volumetric occurrence rates are almost constant during the past $\sim$10 Gyr. The nearly-constant rate is consistent with a flat trend of cosmic stellar-mass density traced by old stellar populations. Our findings indicate that the occurrence rate of non-repeating FRBs follows the stellar-mass evolution of long-living objects with $\sim$Gyr time scales, favouring e.g. white dwarfs, neutron stars, and black holes, as likely progenitors of non-repeating FRBs. In contrast, the occurrence rates of repeating FRBs may increase towards higher redshifts in a similar way to the cosmic star formation-rate density or black hole accretion-rate density if the slope of their luminosity function does not evolve with redshift. Short-living objects with $\lesssim$ Myr time scales associated with young stellar populations (or their remnants, e.g., supernova remnants, young pulsars, and magnetars) or active galactic nuclei might be favoured as progenitor candidates of repeating FRBs.


title: Learning to Set Waypoints for Audio-Visual Navigation

abstract: In audio-visual navigation, an agent intelligently travels through a complex, unmapped 3D environment using both sights and sounds to find a sound source (e.g., a phone ringing in another room). Existing models learn to act at a fixed granularity of agent motion and rely on simple recurrent aggregations of the audio observations. We introduce a reinforcement learning approach to audio-visual navigation with two key novel elements: 1) waypoints that are dynamically set and learned end-to-end within the navigation policy, and 2) an acoustic memory that provides a structured, spatially grounded record of what the agent has heard as it moves. Both new ideas capitalize on the synergy of audio and visual data for revealing the geometry of an unmapped space. We demonstrate our approach on two challenging datasets of real-world 3D scenes, Replica and Matterport3D. Our model improves the state of the art by a substantial margin, and our experiments reveal that learning the links between sights, sounds, and space is essential for audio-visual navigation. Project: http://vision.cs.utexas.edu/projects/audio_visual_waypoints.


title: A Dynamical Central Limit Theorem for Shallow Neural Networks

abstract: Recent theoretical works have characterized the dynamics of wide shallow neural networks trained via gradient descent in an asymptotic mean-field limit when the width tends towards infinity. At initialization, the random sampling of the parameters leads to deviations from the mean-field limit dictated by the classical Central Limit Theorem (CLT). However, since gradient descent induces correlations among the parameters, it is of interest to analyze how these fluctuations evolve. Here, we use a dynamical CLT to prove that the asymptotic fluctuations around the mean limit remain bounded in mean square throughout training. The upper bound is given by a Monte-Carlo resampling error, with a variance that that depends on the 2-norm of the underlying measure, which also controls the generalization error. This motivates the use of this 2-norm as a regularization term during training. Furthermore, if the mean-field dynamics converges to a measure that interpolates the training data, we prove that the asymptotic deviation eventually vanishes in the CLT scaling. We also complement these results with numerical experiments.


title: Optimization of Graph Neural Networks with Natural Gradient Descent

abstract: In this work, we propose to employ information-geometric tools to optimize a graph neural network architecture such as the graph convolutional networks. More specifically, we develop optimization algorithms for the graph-based semi-supervised learning by employing the natural gradient information in the optimization process. This allows us to efficiently exploit the geometry of the underlying statistical model or parameter space for optimization and inference. To the best of our knowledge, this is the first work that has utilized the natural gradient for the optimization of graph neural networks that can be extended to other semi-supervised problems. Efficient computations algorithms are developed and extensive numerical studies are conducted to demonstrate the superior performance of our algorithms over existing algorithms such as ADAM and SGD.


title: Compact galaxies and the size-mass galaxy distribution from a colour-selected sample at 0.04 < z < 0.15 supplemented by ugrizYJHK photometric redshifts

abstract: The size-mass galaxy distribution is a key diagnostic for galaxy evolution. Massive compact galaxies are potential surviving relics of a high-redshift phase of star formation. Some of these could be nearly unresolved in SDSS imaging and thus not included in galaxy samples. To overcome this, a sample was selected from the combination of SDSS and UKIDSS photometry to r<17.8. This was done using colour-colour selection, and then by obtaining accurate photometric redshifts (photo-z) using scaled flux matching (SFM). Compared to spectroscopic redshifts (spec-z), SFM obtained a 1-sigma scatter of 0.0125 with only 0.3% outliers (Delta:ln(1+z)>0.06). A sample of 163186 galaxies was obtained with 0.04<z<0.15 over 2300 sq.deg. using a combination of spec-z and photo-z. Following Barro et al., log:Sigma_1.5=log:M_*-1.5log:reff was used to define compactness. The spectroscopic completeness was 76% for compact galaxies (log:Sigma_1.5>10.5) compared to 92% for normal-size galaxies. This difference is primarily attributed to SDSS `fibre collisions' and not the completeness of the main galaxy sample selection. Using environmental overdensities, this confirms that compact quiescent galaxies are significantly more likely to be found in high-density environments compared to normal-size galaxies. By comparison with a high-redshift sample from 3D-HST, log:Sigma_1.5 distribution functions show significant evolution, with this being a compelling way to compare with simulations such as EAGLE. The number density of compact quiescent galaxies drops by a factor of about 30 from z~2 to log(n/Mpc^-3)=-5.3+-0.4 in the SDSS-UKIDSS sample. The uncertainty is dominated by the steep cut off in log:Sigma_1.5, which is demonstrated conclusively using this complete sample.


title: A 2-Replica Wormhole

abstract: Replica geometries are not rigid when gravity is dynamical. We numerically construct $1<n\leq 2$ replica saddles in $2d$ gravity coupled to a CFT and compare the resulting Renyi entropies with the field theory result.


title: Chilean configuration of conics, lines and points

abstract: Using the theory of rational elliptic fibrations, we construct and discuss a one parameter family of configurations of $12$ conics and $9$ points in the projective plane that realizes an abstract configuration $(12_6,9_8)$. This is analogous to the famous Hesse configuration of $12$ lines and $9$ points forming an abstract configuration $(12_3,9_4)$. We also show that any Halphen elliptic fibration of index $2$ with four triangular singular fibers arises from such configuration of conics.


title: SN 2017ivv: two years of evolution of a transitional Type II supernova

abstract: We present the photometric and spectroscopic evolution of the Type II supernova (SN II) SN 2017ivv (also known as ASASSN-17qp). Located in an extremely faint galaxy (M$_r=-10.3$ mag), SN 2017ivv shows an unprecedented evolution during the two years of observations. At early times, the light curve shows a fast rise ($\sim6-8$ days) to a peak of ${\rm M}^{\rm max}_{g}= -17.84$ mag, followed by a very rapid decline of $7.94\pm0.48$ mag per 100 days in the $V-$band. The extensive photometric coverage at late phases shows that the radioactive tail has two slopes, one steeper than that expected from the decay of $^{56}$Co (between 100 and 350 days), and another slower (after 450 days), probably produced by an additional energy source. From the bolometric light curve, we estimated that the amount of ejected $^{56}$Ni is $\sim0.059\pm0.003$ M$\odot$. The nebular spectra of SN 2017ivv show a remarkable transformation that allows the evolution to be split into three phases: (1) H$\alpha$ strong phase ($<200$ days); (2) H$\alpha$ weak phase (between 200 and 350 days); and (3) H$\alpha$ broad phase ($>500$ days). We find that the nebular analysis favours a binary progenitor and an asymmetric explosion. Finally, comparing the nebular spectra of SN 2017ivv to models suggests a progenitor with a zero-age main-sequence mass of 15 -- 17 \Msun.


title: The unintended consequences of inconsistent pandemic control policies

abstract: Controlling the spread of COVID-19 - even after a licensed vaccine is available - requires the effective use of non-pharmaceutical interventions: physical distancing, limits on group sizes, mask wearing, etc. To date, such interventions have neither been uniformly nor systematically implemented in most countries. For example, even when under strict stay-at-home orders, numerous jurisdictions granted exceptions and/or were in close proximity to locations with entirely different regulations in place. Here, we investigate the impact of such geographic inconsistencies in epidemic control policies by coupling search and mobility data to a simple mathematical model of SARS-COV2 transmission. Our results show that while stay-at-home orders decrease contacts in most areas of the US, some specific activities and venues often see an increase in attendance. Indeed, over the month of March 2020, between 10 and 30% of churches in the US saw increases in attendance; even as the total number of visits to churches declined nationally. This heterogeneity, where certain venues see substantial increases in attendance while others close, suggests that closure can cause individuals to find an open venue, even if that requires longer-distance travel. And, indeed, the average distance travelled to churches in the US rose by 13% over the same period. Strikingly, our model reveals that across a broad range of model parameters, partial measures can often be worse than none at all where individuals not complying with policies by traveling to neighboring areas can create epidemics when the outbreak would otherwise have been controlled. Taken together, our data analysis and modelling results highlight the potential unintended consequences of inconsistent epidemic control policies and stress the importance of balancing the societal needs of a population with the risk of an outbreak growing into a large epidemic.


title: GHOST: Using Only Host Galaxy Information to Accurately Associate and Distinguish Supernovae

abstract: We present GHOST, a database of 16,175 spectroscopically classified supernovae and the properties of their host galaxies. We have developed a host galaxy association method using image gradients that achieves fewer misassociations for low-z hosts and higher completeness for high-z hosts than previous methods. We use dimensionality reduction to identify the host galaxy properties that distinguish supernova classes. Our results suggest that the hosts of SLSNe, SNe Ia, and core collapse supernovae can be separated using host brightness information and extendedness measures derived from the host's light profile. Next, we train a random forest model with data from GHOST to predict supernova class using exclusively host galaxy information and the radial offset of the supernova. We can distinguish SNe Ia and core collapse supernovae with ~70% accuracy without any photometric data from the event itself. Vera C. Rubin Observatory will usher in a new era of transient population studies, demanding improved photometric tools for rapid identification and classification of transient events. By identifying the host features with high discriminatory power, we will maintain SN sample purities and continue to identify scientifically relevant events as data volumes increase. The GHOST database and our corresponding software for associating transients with host galaxies are both publicly available.


title: The braid group injects in the virtual braid group

abstract: The virtual braid groups are generalizations of the classical braid groups. This paper gives an elementary proof that the classical braid group injects into the virtual braid group over the same number of strands.


title: A Survey of Visual Analytics Techniques for Machine Learning

abstract: Visual analytics for machine learning has recently evolved as one of the most exciting areas in the field of visualization. To better identify which research topics are promising and to learn how to apply relevant techniques in visual analytics, we systematically review 259 papers published in the last ten years together with representative works before 2010. We build a taxonomy, which includes three first-level categories: techniques before model building, techniques during model building, and techniques after model building. Each category is further characterized by representative analysis tasks, and each task is exemplified by a set of recent influential works. We also discuss and highlight research challenges and promising potential future research opportunities useful for visual analytics researchers.


title: Low-complexity Architecture for AR(1) Inference

abstract: In this Letter, we propose a low-complexity estimator for the correlation coefficient based on the signed $\operatorname{AR}(1)$ process. The introduced approximation is suitable for implementation in low-power hardware architectures. Monte Carlo simulations reveal that the proposed estimator performs comparably to the competing methods in literature with maximum error in order of $10^{-2}$. However, the hardware implementation of the introduced method presents considerable advantages in several relevant metrics, offering more than 95% reduction in dynamic power and doubling the maximum operating frequency when compared to the reference method.


title: Orderly Disorder in Point Cloud Domain

abstract: In the real world, out-of-distribution samples, noise and distortions exist in test data. Existing deep networks developed for point cloud data analysis are prone to overfitting and a partial change in test data leads to unpredictable behaviour of the networks. In this paper, we propose a smart yet simple deep network for analysis of 3D models using `orderly disorder' theory. Orderly disorder is a way of describing the complex structure of disorders within complex systems. Our method extracts the deep patterns inside a 3D object via creating a dynamic link to seek the most stable patterns and at once, throws away the unstable ones. Patterns are more robust to changes in data distribution, especially those that appear in the top layers. Features are extracted via an innovative cloning decomposition technique and then linked to each other to form stable complex patterns. Our model alleviates the vanishing-gradient problem, strengthens dynamic link propagation and substantially reduces the number of parameters. Extensive experiments on challenging benchmark datasets verify the superiority of our light network on the segmentation and classification tasks, especially in the presence of noise wherein our network's performance drops less than 10% while the state-of-the-art networks fail to work.


title: Cosmological Constraints on Entropic Cosmology with Matter Creation

abstract: We investigate entropic force cosmological models with the possibility of matter creation and energy exchange between the bulk and the horizon of a homogeneous and an isotropic flat Universe. We consider three different kinds of entropy, Bekenstein's, the non-extensive Tsallis-Cirto's and the quartic entropy, plus some phenomenological functional forms for matter creation rate to model different entropic force models and put the observational constraints on them. We show that while most of them are basically indistinguishable from a standard $\Lambda$CDM scenario, the Bekenstein entropic force model with a matter creation rate proportional to the Hubble parameter is statistically highly favored over $\Lambda$CDM. As a general result, we also find that both the Hawking temperature parameter $\gamma$, which relates the energy exchange between the bulk and the boundary of the Universe, and the matter creation rate $\Gamma(t)$, must be very small in order to reproduce observational data.


title: Topological actions of Temperley-Lieb algebras and Representation Stability

abstract: We consider the Temperley-Lieb algebras $\textrm{TL}_n(\delta)$ at $\delta = 1$. Since $\delta = 1$, we can consider the multiplicative monoid structure and ask how this monoid acts on topological spaces. Given a monoid action on a topological space, we get an algebra action on each homology group. The main theorem of this paper explicitly deduces the representation structure of the homology groups in terms of a natural filtration associated with our $\textrm{TL}_n$-space. As a corollary of this result, we are able to study stability phenomena. There is a natural way to define representation stability in the context of $\textrm{TL}_n(1)$, and the presence of filtrations enables us to define a notion of topological stability. We are able to deduce that a filtration-stable sequence of $\textrm{TL}_n$-spaces results in representation-stable sequence of homology groups. This can be thought of as the analogue of the statement that the homology of configuration spaces forms a finitely generated $\textrm{FI}$-module.

categories: math.RT hep-th math-ph math.AT math.MP math.RA