title: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering

abstract: Hierarchical clustering is a fundamental task often used to discover meaningful structures in data, such as phylogenetic trees, taxonomies of concepts, subtypes of cancer, and cascades of particle decays in particle physics. Typically approximate algorithms are used for inference due to the combinatorial number of possible hierarchical clusterings. In contrast to existing methods, we present novel dynamic-programming algorithms for \emph{exact} inference in hierarchical clustering based on a novel trellis data structure, and we prove that we can exactly compute the partition function, maximum likelihood hierarchy, and marginal probabilities of sub-hierarchies and clusters. Our algorithms scale in time and space proportional to the powerset of $N$ elements which is super-exponentially more efficient than explicitly considering each of the (2N-3)!! possible hierarchies. Also, for larger datasets where our exact algorithms become infeasible, we introduce an approximate algorithm based on a sparse trellis that compares well to other benchmarks. Exact methods are relevant to data analyses in particle physics and for finding correlations among gene expression in cancer genomics, and we give examples in both areas, where our algorithms outperform greedy and beam search baselines. In addition, we consider Dasgupta's cost with synthetic data.


title: Analytical Model for Electrohydrodynamic Thrust

abstract: Electrohydrodynamic (EHD) thrust is produced when ionized fluid is accelerated in an electric field due to the momentum transfer between the charged species and neutral molecules. We extend the previously reported analytical model that couples space charge, electric field, and momentum transfer to derive thrust force in 1D planar coordinates. The electric current density in the model can be expressed in the form of Mott-Gurney law. After the correction for the drag force, the EHD thrust model yields good agreement with the experimental data from several independent studies. The EHD thrust expression derived from the first principles can be used in the design of propulsion systems and can be readily implemented in the numerical simulations.


title: Well-Posedness and Equilibrium Behaviour of Overdamped Dynamic Density Functional Theory

abstract: We establish the global well-posedness of overdamped dynamic density functional theory (DDFT): a nonlinear, nonlocal integro-partial differential equation used in statistical mechanical models of colloidal fluids, and other applications including nonlinear reaction-diffusion systems and opinion dynamics. With nonlinear no-flux boundary conditions, we determine the existence and uniqueness of the weak density and flux, subject to two-body hydrodynamic interactions (HI). We also show that the density is Lyapunov stable with respect to the usual (Helmholtz) free energy functional. Principally, this is done by rewriting the dynamics for the density in an implicit gradient flow form, resembling the classical Smoluchowski equation but with spatially inhomogeneous diffusion and advection tensors. We also rigorously show that the stationary density is independent of the HI tensors, and prove exponentially fast convergence to equilibrium.


title: New Discontinuous Galerkin Algorithms and Analysis for Linear Elasticity with Symmetric Stress Tensor

abstract: This paper presents a new and unified approach to the derivation and analysis of many existing, as well as new discontinuous Galerkin methods for linear elasticity problems. The analysis is based on a unified discrete formulation for the linear elasticity problem consisting of four discretization variables: strong symmetric stress tensor $\dsig$ and displacement $\du$ inside each element, and the modifications of these two variables $\hsig$ and $\hu$ on elementary boundaries of elements. Motivated by many relevant methods in the literature, this formulation can be used to derive most existing discontinuous, nonconforming and conforming Galerkin methods for linear elasticity problems and especially to develop a number of new discontinuous Galerkin methods. Many special cases of this four-field formulation are proved to be hybridizable and can be reduced to some known hybridizable discontinuous Galerkin, weak Galerkin and local discontinuous Galerkin methods by eliminating one or two of the four fields. As certain stabilization parameter tends to zero, this four-field formulation is proved to converge to some conforming and nonconforming mixed methods for linear elasticity problems. Two families of inf-sup conditions, one known as $H^1$-based and the other known as $H({\rm div})$-based, are proved to be uniformly valid with respect to different choices of discrete spaces and parameters. These inf-sup conditions guarantee the well-posedness of the new proposed methods and also offer a new and unified analysis for many existing methods in the literature as a by-product. Some numerical examples are provided to verify the theoretical analysis including the optimal convergence of the new proposed methods.


title: Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions

abstract: The profile of a sample is the multiset of its symbol frequencies. We show that for samples of discrete distributions, profile entropy is a fundamental measure unifying the concepts of estimation, inference, and compression. Specifically, profile entropy a) determines the speed of estimating the distribution relative to the best natural estimator; b) characterizes the rate of inferring all symmetric properties compared with the best estimator over any label-invariant distribution collection; c) serves as the limit of profile compression, for which we derive optimal near-linear-time block and sequential algorithms. To further our understanding of profile entropy, we investigate its attributes, provide algorithms for approximating its value, and determine its magnitude for numerous structural distribution families.

categories: stat.ML cs.IT cs.LG math.IT math.ST stat.TH


title: Topological piezoelectric effect and parity anomaly in nodal line semimetals

abstract: Lattice deformations act on the low-energy excitations of Dirac materials as effective axial vector fields. This allows to directly detect quantum anomalies of Dirac materials via the response to axial gauge fields. We investigate the parity anomaly in Dirac nodal line semimetals induced by lattice vibrations, and establish a topological piezoelectric effect; i.e., periodic lattice deformations generate topological Hall currents that are transverse to the deformation field. The currents induced by this piezoelectric effect are dissipationless and their magnitude is completely determined by the length of the nodal ring, leading to a semi-quantized transport coefficient. Our theoretical proposal can be experimentally realized in various nodal line semimetals, such as CaAgP and Ca$_{_3}$P${_2}$.


title: An inverse theorem for Freiman multi-homomorphisms

abstract: Let $G_1, \dots, G_k$ and $H$ be vector spaces over a finite field $\mathbb{F}_p$ of prime order. Let $A \subset G_1 \times\dots\times G_k$ be a set of size $\delta |G_1| \cdots |G_k|$. Let a map $\phi \colon A \to H$ be a multi-homomorphism, meaning that for each direction $d \in [k]$, and each element $(x_1, \dots, x_{d-1}, x_{d+1}, \dots, x_k)$ of $G_1\times\dots\times G_{d-1}\times G_{d+1}\times \dots\times G_k$, the map that sends each $y_d$ such that $(x_1, \dots,$ $x_{d-1},$ $y_d,$ $x_{d+1}, \dots,$ $x_k) \in A$ to $\phi(x_1, \dots,$ $x_{d-1},$ $y_d,$ $x_{d+1}, \dots,$ $x_k)$ is a Freiman homomorphism (of order 2). In this paper, we prove that for each such map, there is a multiaffine map $\Phi \colon G_1 \times\dots\times G_k \to H$ such that $\phi = \Phi$ on a set of density $\Big(\exp^{(O_k(1))}(O_{k,p}(\delta^{-1}))\Big)^{-1}$, where $\exp^{(t)}$ denotes the $t$-fold exponential. Applications of this theorem include: $\bullet$ a quantitative inverse theorem for approximate polynomials mapping $G$ to $H$, for finite-dimensional $\mathbb{F}_p$-vector spaces $G$ and $H$, in the high-characteristic case, $\bullet$ a quantitative inverse theorem for uniformity norms over finite fields in the high-characteristic case, and $\bullet$ a quantitative structure theorem for dense subsets of $G_1 \times\dots\times G_k$ that are subspaces in the principal directions (without additional characteristic assumptions).


title: Application of dictionary learning to denoise LIGO's blip noise transients

abstract: Data streams of gravitational-wave detectors are polluted by transient noise features, or "glitches", of instrumental and environmental origin. In this work, we investigate the use of total-variation methods and learned dictionaries to mitigate the effect of those transients in the data. We focus on a specific type of transient, "blip" glitches, as this is the most common type of glitch present in the LIGO detectors and their waveforms are easy to identify. We randomly select 80 blip glitches scattered in the data from advanced LIGO's O1 run, as provided by the citizen-science project Gravity Spy. Our results show that dictionary-learning methods are a valid approach to model and subtract most of the glitch contribution in all cases analyzed, particularly at frequencies below $\sim 1$ kHz. The high-frequency component of the glitch is best removed when a combination of dictionaries with different atom length is employed. As a further example, we apply our approach to the glitch visible in the LIGO-Livingston data around the time of merger of binary neutron star signal GW170817, finding satisfactory results. This paper is the first step in our ongoing program to automatically classify and subtract all families of gravitational-wave glitches employing variational methods.


title: Pedestrian Models for Autonomous Driving Part I: Low-Level Models, from Sensing to Tracking

abstract: Autonomous vehicles (AVs) must share space with pedestrians, both in carriageway cases such as cars at pedestrian crossings and off-carriageway cases such as delivery vehicles navigating through crowds on pedestrianized high-streets. Unlike static obstacles, pedestrians are active agents with complex, interactive motions. Planning AV actions in the presence of pedestrians thus requires modelling of their probable future behaviour as well as detecting and tracking them. This narrative review article is Part I of a pair, together surveying the current technology stack involved in this process, organising recent research into a hierarchical taxonomy ranging from low-level image detection to high-level psychology models, from the perspective of an AV designer. This self-contained Part I covers the lower levels of this stack, from sensing, through detection and recognition, up to tracking of pedestrians. Technologies at these levels are found to be mature and available as foundations for use in high-level systems, such as behaviour modelling, prediction and interaction control.


title: Graphcore C2 Card performance for image-based deep learning application: A Report

abstract: Recently, Graphcore has introduced an IPU Processor for accelerating machine learning applications. The architecture of the processor has been designed to achieve state of the art performance on current machine intelligence models for both training and inference. In this paper, we report on a benchmark in which we have evaluated the performance of IPU processors on deep neural networks for inference. We focus on deep vision models such as ResNeXt. We report the observed latency, throughput and energy efficiency.


title: First results on the performance of the PADME electromagnetic calorimeter

abstract: The PADME experiment, hosted at the Laboratori Nazionali di Frascati in Italy, is dedicated to the dark photon search. It looks for the reaction $e^{+}\,e^{-}\rightarrow A'\,\gamma$, where $A'$ indicates the dark photon. The $550\,\text{MeV}$ positrons beam that impinges on electrons, coming from an active diamond target, allows to scan $A'$ masses up to $23.7\,\text{MeV}$. In this context, the segmented electromagnetic calorimeter plays a fundamental role, since it measures the final photon four-momentum. It consists of $616$ BGO crystals displaced in a cylindrical shape of $\approx29\,\text{cm}$ radius with a central square hole of $5$ crystals side, to let Bremsstrahlung radiation pass, to limit the calorimeter trigger rate. Each crystal is read by a HZC XP1911 type B photomultipliers and their signal is digitised by means of a CAEN V1742 board, taking $1024$ samples at $1\,\text{GS/s}$. Here we report in detail the solutions adopted for the calorimeter together with the results obtained in tests performed on a small prototype and on single scintillating units.


title: Towards Digital Engineering -- The Advent of Digital Systems Engineering

abstract: Digital Engineering, the digital transformation of engineering to leverage digital technologies, is coming globally. This paper explores digital systems engineering, which aims at developing theory, methods, models, and tools to support the emerging digital engineering. A critical task is to digitalize engineering artifacts, thus enabling information sharing across platform, across life cycle, and across domains. We identify significant challenges and enabling digital technologies; analyze the transition from traditional engineering to digital engineering; define core concepts, including "digitalization", "unique identification", "digitalized artifacts", "digital augmentation", and others; present a big picture of digital systems engineering in four levels: vision, strategy, action, and foundation; briefly discuss each of main areas of research issues. Digitalization enables fast infusing and leveraging novel digital technologies; unique identification enables information traceability and accountability in engineering lifecycle; provenance enables tracing dependency relations among engineering artifacts; supporting model reproducibility and replicability; helping with trustworthiness evaluation of digital engineering artifacts.


title: A corrected decoupled scheme for chemotaxis models

abstract: The main purpose of this paper is to present a new corrected decoupled scheme combined with a spatial finite volume method for chemotaxis models. First, we derive the scheme for a parabolic-elliptic chemotaxis model arising in embryology. We then establish the existence and uniqueness of the numerical solution, and we prove that it converges to a corresponding weak solution for the studied model. In the last section, several numerical tests are presented by applying our approach to a number of chemotaxis systems. The obtained numerical results demonstrate the efficiency of the proposed scheme and its effectiveness to capture different forms of spatial patterns.


title: Pupil Lovalization And Tracking For Video-Based Iris Biometrics

abstract: In this paper, we are interested in iris biometric applications. More precisely, our contribution consists in designing both a pupil detection and a tracking procedure from video sequences acquired by low-cost webcams. The novelty of our approach relies on the fact that it is operational even with a minimal user cooperation and, under bad illuminations and acquisition conditions. A robust classification algorithm is designed to detect the pupil. Moreover, a pupil tracker based on the extended Kalman filter is applied in order to reduce the processing time. Experimental results are performed in order to evaluate the performances of the proposed detection and tracking system


title: Workload Prediction of Business Processes -- An Approach Based on Process Mining and Recurrent Neural Networks

abstract: Recent advances in the interconnectedness and digitization of industrial machines, known as Industry 4.0, pave the way for new analytical techniques. Indeed, the availability and the richness of production-related data enables new data-driven methods. In this paper, we propose a process mining approach augmented with artificial intelligence that (1) reconstructs the historical workload of a company and (2) predicts the workload using neural networks. Our method relies on logs, representing the history of business processes related to manufacturing. These logs are used to quantify the supply and demand and are fed into a recurrent neural network model to predict customer orders. The corresponding activities to fulfill these orders are then sampled from history with a replay mechanism, based on criteria such as trace frequency and activities similarity. An evaluation and illustration of the method is performed on the administrative processes of Heraeus Materials SA. The workload prediction on a one-year test set achieves an MAPE score of 19% for a one-week forecast. The case study suggests a reasonable accuracy and confirms that a good understanding of the historical workload combined to articulated predictions are of great help for supporting management decisions and can decrease costs with better resources planning on a medium-term level.


title: A Modified Interference Approximation Scheme for Improving Preamble Based Channel Estimation Performance in FBMC System

abstract: Filter bank multi carrier (FBMC) is considered a competitive waveform candidate for 5G that can replace orthogonal frequency division multiplexing (OFDM). However, channel estimation (CE) is a big challenge in FBMC because it suffers from intrinsic interference which is due to the orthogonality of the subcarrier functions in the real field only. In this paper, we investigate a proposed modified interference approximation scheme (M-IAM) by approximating the intrinsic interference from the neighboring pilots to accommodate the complex channel frequency and thus improving CE performance besides simplifying its processing. The M-IAM scheme has larger pseudo pilot magnitude than other conventional preamble schemes, namely the interference approximation method (IAM) with its versions (IAM-C) and (E-IAM-C); in addition to the novel preamble design (NPS). In addition, the proposed (M-IAM) scheme is characterized by the lower transmitted power needed. The CE performance of the M-IAM is investigated through 512 and 2048 subcarriers via different types of outdoor and indoor multipath fading channels that are time-invariant such as IEEE 802.22, IEEE 802.11, Rician, and additive white Gaussian noise (AWGN), as well as time varying channels such as Rayleigh and Vehicular A (Veh-A). Simulation results demonstrate that the proposed M-IAM scheme achieves a lower bit error rate (BER), lower normalized mean square error (NMSE) and lower peak-to-average power ratio (PAPR) over the conventional preamble schemes under the aforementioned channel models. The proposed scheme has the advantage of saving the transmitted power, a requirement that could match 5G low power requirements.


title: Sphere tangencies, line incidences, and Lie's line-sphere correspondence

abstract: Two spheres with centers $p$ and $q$ and signed radii $r$ and $s$ are said to be in contact if $|p-q|^2 = (r-s)^2$. Using Lie's line-sphere correspondence, we show that if $F$ is a field in which $-1$ is not a square, then there is an isomorphism between the set of spheres in $F^3$ and the set of lines in a suitably constructed Heisenberg group that is embedded in $(F[i])^3$; under this isomorphism, contact between spheres translates to incidences between lines. In the past decade there has been significant progress in understanding the incidence geometry of lines in three space. The contact-incidence isomorphism allows us to translate statements about the incidence geometry of lines into statements about the contact geometry of spheres. This leads to new bounds for Erd\H{o}s' repeated distances problem in $F^3$, and improved bounds for the number of point-sphere incidences in three dimensions. These new bounds are sharp for certain ranges of parameters.


title: A divergence center interpretation of general symmetric Kubo-Ando means, and related weighted multivariate operator means

abstract: It is well known that special Kubo-Ando operator means admit divergence center interpretations, moreover, they are also mean squared error estimators for certain metrics on positive definite operators. In this paper we give a divergence center interpretation for every symmetric Kubo-Ando mean. This characterization of the symmetric means naturally leads to a definition of weighted and multivariate versions of a large class of symmetric Kubo-Ando means. We study elementary properties of these weighted multivariate means, and note in particular that in the special case of the geometric mean we recover the weighted $\mathcal{A} \# \mathcal{H}$-mean introduced by Kim, Lawson, and Lim.


title: Limitations of Greed: Influence Maximization in Undirected Networks Re-visited

abstract: We consider the influence maximization problem (selecting $k$ seeds in a network maximizing the expected total influence) on undirected graphs under the linear threshold model. On the one hand, we prove that the greedy algorithm always achieves a $(1 - (1 - 1/k)^k + \Omega(1/k^3))$-approximation, showing that the greedy algorithm does slightly better on undirected graphs than the generic $(1- (1 - 1/k)^k)$ bound which also applies to directed graphs. On the other hand, we show that substantial improvement on this bound is impossible by presenting an example where the greedy algorithm can obtain at most a $(1- (1 - 1/k)^k + O(1/k^{0.2}))$ approximation. This result stands in contrast to the previous work on the independent cascade model. Like the linear threshold model, the greedy algorithm obtains a $(1-(1-1/k)^k)$-approximation on directed graphs in the independent cascade model. However, Khanna and Lucier showed that, in undirected graphs, the greedy algorithm performs substantially better: a $(1-(1-1/k)^k + c)$ approximation for constant $c > 0$. Our results show that, surprisingly, no such improvement occurs in the linear threshold model. Finally, we show that, under the linear threshold model, the approximation ratio $(1 - (1 - 1/k)^k)$ is tight if 1) the graph is directed or 2) the vertices are weighted. In other words, under either of these two settings, the greedy algorithm cannot achieve a $(1 - (1 - 1/k)^k + f(k))$-approximation for any positive function $f(k)$. The result in setting 2) is again in a sharp contrast to Khanna and Lucier's $(1 - (1 - 1/k)^k + c)$-approximation result for the independent cascade model, where the $(1 - (1 - 1/k)^k + c)$ approximation guarantee can be extended to the setting where vertices are weighted. We also discuss extensions to more generalized settings including those with edge-weighted graphs.


title: Large Fluctuations in Locational Marginal Prices

abstract: This paper investigates large fluctuations of Locational Marginal Prices (LMPs) in wholesale energy markets caused by volatile renewable generation profiles. Specifically, we study events of the form $\mathbb{P} \Big ( \mathbf{LMP} \notin \prod_{i=1}^n [\alpha_i^-, \alpha_i^+] \Big),$ where $\mathbf{LMP}$ is the vector of LMPs at the $n$ power grid nodes, and $\boldsymbol{\alpha}^-,\boldsymbol{\alpha}^+\in\mathbb{R}^n$ are vectors of price thresholds specifying undesirable price occurrences. By exploiting the structure of the supply-demand matching mechanism in power grids, we look at LMPs as deterministic piecewise affine, possibly discontinuous functions of the stochastic input process, modeling uncontrollable renewable generation. We utilize techniques from large deviations theory to identify the most likely ways for extreme price spikes to happen, and to rank the nodes of the power grid in terms of their likelihood of experiencing a price spike. Our results are derived in the case of Gaussian fluctuations and are validated numerically on the IEEE 14-bus test case.

categories: math.OC cs.SY eess.SY math.PR physics.soc-ph


title: Magnetic field screening in strong crossed electromagnetic fields

abstract: We consider crossed electric and a magnetic fields $\left(\vec{B}=B\,\hat{z},~\vec{E}=E\,\hat{y}\right)$, with $E/B<1$, in presence of some initial number of $e^{\pm}$ pairs. We do not discuss here the mechanism of generation of these initial pairs. The electric field accelerates the pairs to high-energies thereby radiating high-energy synchrotron photons. These photons interact with the magnetic field via magnetic pair production process (MPP), i.e. $\gamma+B\rightarrow e^{+}+e^{-}$, producing additional pairs. We here show that the motion of all the pairs around the magnetic field lines generates a current that induces a magnetic field that shields the initial one. For instance, for an initial number of pairs $N_{\pm,0}=10^{10}$, an initial magnetic field of $10^{12}$ G can be reduced of a few percent. The screening occurs in the short timescales $10^{-21}\leq t \leq 10^{-15}$ s, i.e. before the particle acceleration timescale equals the synchrotron cooling timescale. The present simplified model indicates the physical conditions leading to the screening of strong magnetic fields. To assess the occurrence of this phenomenon in specific astrophysical sources, e.g. pulsars or gamma-ray bursts, the model can be extended to evaluate different geometries of the electric and magnetic fields, quantum effects in overcritical fields, and specific mechanisms for the production, distribution, and multiplicity of the $e^{-}e^{+}$ pairs.


title: Characterizing local noise in QAOA circuits

abstract: Recently Xue et al. [arXiv:1909.02196] demonstrated numerically that QAOA performance varies as a power law in the amount of noise under certain physical noise models. In this short note, we provide a deeper analysis of the origin of this behavior. In particular, we provide an approximate closed form equation for the fidelity and cost in terms of the noise rate, system size, and circuit depth. As an application, we show these equations accurately model the trade off between larger circuits which attain better cost values, at the expense of greater degradation due to noise.


title: On equationally Noetherian and residually finite groups

abstract: The aim of this paper is to compare and contrast the class of residually finite groups with the class of equationally Noetherian groups - groups over which every system of coefficient-free equations is equivalent to a finite subsystem. It is easy to construct groups that are residually finite but not equationally Noetherian (e.g. the direct sum of all finite groups) or vice versa (e.g. the additive group $(\mathbb{Q},+)$ of the rationals). However, no explicit examples that are finitely generated seem to appear in the literature. In this paper, we show that among finitely generated groups, the classes of residually finite and equationally Noetherian groups are similar, but neither of them contains the other. On one hand, we show that some classes of finitely generated groups which are known to be residually finite, such as abelian-by-polycyclic groups, are also equationally Noetherian (answering a question posed by R. Bryant). We also give analogous results stating sufficient conditions for a fundamental group of a graph of groups to be equationally Noetherian and to be residually finite. On the other hand, we produce examples of finitely generated non-(equationally Noetherian) groups which are either residually torsion-free nilpotent or conjugacy separable, as well as examples of finitely presented equationally Noetherian groups that are not residually finite.


title: Provable Meta-Learning of Linear Representations

abstract: Meta-learning, or learning-to-learn, seeks to design algorithms that can utilize previous experience to rapidly learn new skills or adapt to new environments. Representation learning -- a key tool for performing meta-learning -- learns a data representation that can transfer knowledge across multiple tasks, which is essential in regimes where data is scarce. Despite a recent surge of interest in the practice of meta-learning, the theoretical underpinnings of meta-learning algorithms are lacking, especially in the context of learning transferable representations. In this paper, we focus on the problem of multi-task linear regression -- in which multiple linear regression models share a common, low-dimensional linear representation. Here, we provide provably fast, sample-efficient algorithms to address the dual challenges of (1) learning a common set of features from multiple, related tasks, and (2) transferring this knowledge to new, unseen tasks. Both are central to the general problem of meta-learning. Finally, we complement these results by providing information-theoretic lower bounds on the sample complexity of learning these linear features.


title: Skyrmion formation in nanodiscs using magnetic force microscopy tip

abstract: In this manuscript we demonstrate the skyrmion formation in ultrathin nanodots using magnetic force microscopy tip. Submicron-size dots based on Pt/Co/Au multilayers hosting interfacial Dzyaloshiskii-Morya interaction were used in the experiments. We have found that the tip field generated by the magnetic tip significantly affects the magnetization state of the nanodots and leads to the formation of skyrmions. Micromagnetic simulations explain the evolution of the magnetic state during magnetic force microscopy scans and confirm the possibility of the skyrmion formation. The key transition in this process is the formation of the horseshoe magnetic domain. We have found that formation of skyrmion by the magnetic probe is a reliable and repetitive procedure. Our findings provide a simple solution for skyrmions formation in nanodots.


title: IoT Device Identification Using Deep Learning

abstract: The growing use of IoT devices in organizations has increased the number of attack vectors available to attackers due to the less secure nature of the devices. The widely adopted bring your own device (BYOD) policy which allows an employee to bring any IoT device into the workplace and attach it to an organization's network also increases the risk of attacks. In order to address this threat, organizations often implement security policies in which only the connection of white-listed IoT devices is permitted. To monitor adherence to such policies and protect their networks, organizations must be able to identify the IoT devices connected to their networks and, more specifically, to identify connected IoT devices that are not on the white-list (unknown devices). In this study, we applied deep learning on network traffic to automatically identify IoT devices connected to the network. In contrast to previous work, our approach does not require that complex feature engineering be applied on the network traffic, since we represent the communication behavior of IoT devices using small images built from the IoT devices network traffic payloads. In our experiments, we trained a multiclass classifier on a publicly available dataset, successfully identifying 10 different IoT devices and the traffic of smartphones and computers, with over 99% accuracy. We also trained multiclass classifiers to detect unauthorized IoT devices connected to the network, achieving over 99% overall average detection accuracy.


title: Secure and Reliable Key Agreement with Physical Unclonable Functions

abstract: Different transforms used in binding a secret key to correlated physical-identifier outputs are compared. Decorrelation efficiency is the metric used to determine transforms that give highly-uncorrelated outputs. Scalar quantizers are applied to transform outputs to extract uniformly distributed bit sequences to which secret keys are bound. A set of transforms that perform well in terms of the decorrelation efficiency is applied to ring oscillator (RO) outputs to improve the uniqueness and reliability of extracted bit sequences, to reduce the hardware area and information leakage about the key and RO outputs, and to maximize the secret-key length. Low-complexity error-correction codes are proposed to illustrate two complete key-binding systems with perfect secrecy, and better secret-key and privacy-leakage rates than existing methods. A reference hardware implementation is also provided to demonstrate that the transform-coding approach occupies a small hardware area.

categories: cs.CR cs.IT eess.IV eess.SP math.IT math.PR


title: Hemolithin: a Meteoritic Protein containing Iron and Lithium

abstract: This paper characterizes the first protein to be discovered in a meteorite. Amino acid polymers previously observed in Acfer 086 and Allende meteorites [1,2] have been further characterized in Acfer 086 via high precision MALDI mass spectrometry to reveal a principal unified structure of molecular weight 2320 Daltons that involves chains of glycine and hydroxy-glycine residues terminated by iron atoms, with additional oxygen and lithium atoms. Signal-to-noise ratios up to 135 have allowed the quantification of iron and lithium in the various MALDI fragments via the isotope satellites due to their respective minority isotopic masses 54Fe and 6Li. Analysis of the complete spectrum of isotopes associated with each molecular fragment shows 2H enhancements above terrestrial averaging 25,700 parts per thousand (sigma = 3,500, n=15), confirming extra-terrestrial origin and hence the existence of this molecule within the asteroid parent body of the CV3 meteorite class. The molecule is tipped by an iron-oxygen-iron grouping that in other terrestrial contexts has been proposed to be capable of absorbing photons and splitting water into hydroxyl and hydrogen moieties.


title: The 10.5 year rotation period of the strongly magnetic rapidly oscillating Ap star HD 166473

abstract: How magnetic fields contribute to the differentiation of the rotation rates of the Ap stars and affect the occurrence of non-radial pulsation in some of them are important open questions. Valuable insight can be gained into these questions by studying some of the most extreme examples of the processes at play. The super-slowly rotating rapidly oscillating Ap (roAp) star HD 166473 is such an example. We performed the first accurate determination of its rotation period, (3836 +/- 30)d, from the analysis of 56 measurements of the mean magnetic field modulus <B> based on high-resolution spectra acquired between 1992 and 2019 at various observatories and with various instrumental configurations. We complemented this analysis with the consideration of an inhomogeneous set of 21 determinations of the mean longitudinal magnetic field <B_z> spanning the same time interval. This makes HD 166473 one of only four Ap stars with a period longer than 10 years for which magnetic field measurements have been obtained over more than a full cycle. The variation curves of <B> and of <B_z> are well approximated by cosine waves. The magnetic field of HD 166473 only seems to deviate slightly from axisymmetry, but it definitely involves a considerable non-dipolar component. Among the stars with rotation periods longer than 1000 d for which magnetic field measurements with full phase coverage are available, HD 166473 has the strongest field. Its magnetic field is also one of the strongest known among roAp stars. Overall, the magnetic properties of HD 166473 do not seem fundamentally distinct from those of the faster-rotating Ap stars. However, considering as a group the eight Ap stars that have accuractely determined periods longer than 1000 d and whose magnetic variations have been characterised over a full cycle suggests that the angles between their magnetic and rotation axes tend to be systematically large.


title: Many faces of nonequilibrium: anomalous transport phenomena in driven periodic systems

abstract: We consider a generic system operating under non-equilibrium conditions. Explicitly, we consider an inertial classical Brownian particle dwelling a periodic structure with a spatially broken reflection symmetry. The particle is coupled to a bath at the temperature $T$ and is driven by an unbiased time-periodic force. In the asymptotic long time regime the particle operates as a Brownian motor exhibiting finite directed transport although no net biasing force acts on the system. Here we review and interpret in further detail recent own research on the peculiar transport behaviour for this setup. The main focus is put on those different emerging Brownian diffusion anomalies. Particularly, within the transient, time-dependent domain the particle is able to exhibit anomalous diffusive motion which eventually crosses over into normal diffusion only in the asymptotic long-time limit. In the latter limit this normal diffusion coefficient may even show a non-monotonic temperature dependence, meaning that it is not monotonically increasing with increasing temperature, but may exhibit instead an extended, intermediate minimum before growing again with increasing temperature.


title: Bitvectors with runs and the successor/predecessor problem

abstract: The successor and predecessor problem consists of obtaining the closest value in a set of integers, greater/smaller than a given value. This problem has interesting applications, like the intersection of inverted lists. It can be easily modeled by using a bitvector of size $n$ and its operations rank and select. However, there is a practical approach, which keeps the best theoretical bounds, and allows to solve successor and predecessor more efficiently. Based on that technique, we designed a novel compact data structure for bitvectors with $k$ runs that achieves access, rank, and successor/predecessor in $O(1)$ time by consuming space $O(\sqrt{kn})$ bits. In practice, it obtains a compression ratio of $0.04\%-26.33\%$ when the runs are larger than $100$, and becomes the fastest technique, which considers compressibility, in successor/predecessor queries. Besides, we present a recursive variant of our structure, which tends to $O(k)$ bits and takes $O(\log \frac{n}{k})$ time.


title: IFI and ISR Effects for Z/$\gamma^*$ Drell-Yan Observables using ${\cal KK}$MC-hh

abstract: Continuing with our investigations of the expected sizes of multiple photon radiative effects in heavy gauge boson production with decay to charged lepton pairs in the context of the precision physics of the LHC, using \KK{MC}-hh 4.22 we consider IFI and ISR effects for specific Z/$\gamma^*$ Drell-Yan observables measured by the ATLAS and CMS Collaborations. With this version of \KK{MC}-hh, we have coherent exclusive exponentiation (CEEX) electroweak (EW) exact ${\cal O}(\alpha^2 L)$ corrections in a hadronic MC and control over the corresponding EW initial-final interference (IFI) effects as well. Specifically, we illustrate the interplay between cuts of the type used in the measurement of $A_{FB}$ and $A_4$ at the LHC and the sizes of the expected responses of the attendant higher order corrections. We find that there are per cent to per mille level effects in the initial-state radiation, fractional per mille level effects in the IFI and per mille level effects in the over-all ${\cal O}(\alpha^2 L)$ corrections that any treatment of EW corrections at the per mille level should consider. Our results are applicable to current LHC experimental data analyses.


title: Random volumes in d-dimensional polytopes

abstract: Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the points is nearly as large as the convex body itself? It was shown by Dyer-F\"uredi-McDiarmid that exponentially many samples suffice when the convex body is the hypercube, and by Pivovarov that the Euclidean ball demands roughly $d^{d/2}$ samples. We show that when the convex body is the simplex, exponentially many samples suffice; this then implies the same result for any convex simplicial polytope with at most exponentially many faces.


title: Control of spin dynamics in artificial honeycomb spin-ice-based nanodisks

abstract: We report the experimental and theoretical characterization of the angular-dependent spin dynamics in arrays of ferromagnetic nanodisks arranged on a honeycomb lattice. The magnetic field and microwave frequency dependence, measured by broadband ferromagnetic resonance, reveal a rich spectrum of modes that is strongly affected by the microstate of the network. Based on symmetry arguments with respect to the external field, we show that certain parts of the ferromagnetic network contribute to the detected signal. A comparison of the experimental data with micromagnetic simulations reveals that different subsections of the lattice predominantly contribute to the high-frequency response of the array. This is confirmed by optical characterizations using microfocused Brillouin light scattering. Furthermore, we find indications that nucleation and annihilation of vortex-like magnetization configurations in the low-field range affect the dynamics, which is different from clusters of ferromagnetic nanoellipses. Our work opens up new perspectives for designing magnonic devices that combine geometric frustration in gyrotropic vortex crystals at low frequencies with magnonic crystals at high frequencies.


title: Chromospheric evaporation and phase mixing of Alfv\'en waves in coronal loops

abstract: Phase mixing of Alfv\'en waves has been studied extensively as a possible coronal heating mechanism but without the full thermodynamic consequences considered self-consistently. It has been argued that in some cases, the thermodynamic feedback of the heating could substantially affect the transverse density gradient and even inhibit the phase mixing process. In this paper, we use MHD simulations with the appropriate thermodynamical terms included to quantify the evaporation following heating by phase mixing of Alfv\'en waves in a coronal loop and the effect of this evaporation on the transverse density profile. The numerical simulations were performed using the Lare2D code. We set up a 2D loop model consisting of a field-aligned thermodynamic equilibrium and a cross-field (background) heating profile. A continuous, sinusoidal, high-frequency Alfv\'en wave driver was implemented. As the Alfv\'en waves propagate along the field, they undergo phase mixing due to the cross-field density gradient in the coronal part of the loop. We investigated the presence of field-aligned flows, heating from the dissipation of the phase-mixed Alfv\'en waves, and the subsequent evaporation from the lower atmosphere. We find that phase mixing of Alfv\'en waves leads to modest heating in the shell regions of the loop and evaporation of chromospheric material into the corona with upflows of the order of only 5-20 m/s. Although the evaporation leads to a mass increase in the shell regions of the loop, the effect on the density gradient and, hence, on the phase mixing process, is insignificant. This paper self-consistently investigates the effect of chromospheric evaporation on the cross-field density gradient and the phase mixing process in a coronal loop. We found that the effects in our particular setup (small amplitude, high frequency waves) are too small to significantly change the density gradient.


title: Chiral perturbation theory for nonzero chiral imbalance

abstract: We construct the most general low-energy effective lagrangian including local parity violating terms parametrized by an axial chemical potential or chiral imbalance $\mu_5$, up to ${\cal O}(p^4)$ order in the chiral expansion for two light flavours. For that purpose, we work within the Chiral Perturbation Theory framework where only pseudo-NGB fields are included, following the external source method. The $\cal{O}(p^2)$ lagrangian is only modified by constant terms, while the $\cal{O}(p^4)$ one includes new terms proportional to $\mu_5^2$ and new low-energy constants (LEC), which are renormalized and related to particular observables. In particular, we analyze the corrections to the pion dispersion relation and observables related to the vacuum energy density, namely the light quark condensate, the chiral and topological susceptibilities and the chiral charge density, providing numerical determinations of the new LEC when possible. In particular, we explore the dependence of the chiral restoration temperature $T_c$ with $\mu_5$. An increasing $T_c(\mu_5)$ is consistent with our fits to lattice data of the ChPT-based expressions. Although lattice uncertainties are still large and translate into the new LEC determination, a consistent physical description of those observables emerges from our present work, providing a theoretically robust model-independent framework for further study of physical systems where parity-breaking effects may be relevant, such as heavy-ion collisions.


title: The Emerging Landscape of Explainable AI Planning and Decision Making

abstract: In this paper, we provide a comprehensive outline of the different threads of work in Explainable AI Planning (XAIP) that has emerged as a focus area in the last couple of years and contrast that with earlier efforts in the field in terms of techniques, target users, and delivery mechanisms. We hope that the survey will provide guidance to new researchers in automated planning towards the role of explanations in the effective design of human-in-the-loop systems, as well as provide the established researcher with some perspective on the evolution of the exciting world of explainable planning.


title: Effect of Di-phenyl Siloxane on the Catalytic Activity of Pt on Carbon

abstract: The effect of silicone on the catalytic activity of Pt for oxygen reduction and hydrogen adsorption was studied using di-phenyl siloxane as a source compound at a rotating disc electrode (RDE). Di-phenyl siloxane did not affect the catalytic activity of Pt when it was injected into the electrolyte. However, it blocked the oxygen reduction reaction when it was premixed with the catalyst. Proton transport was not blocked in either case. We postulate that di-phenyl siloxane induces hydrophobicity and causes local water starvation thereby blocking oxygen transport. Hence, the slow leaching of silicone seals in a fuel cell could cause silicon accumulation in the electrode, which will irreversibly degrade fuel cell performance by blocking oxygen transport to the catalyst sites.


title: Deep Learning for Feynman's Path Integral in Strong-Field Time-Dependent Dynamics

abstract: Feynman's path integral approach is to sum over all possible spatio-temporal paths to reproduce the quantum wave function and the corresponding time evolution, which has enormous potential to reveal quantum processes in classical view. However, the complete characterization of quantum wave function with infinite paths is a formidable challenge, which greatly limits the application potential, especially in the strong-field physics and attosecond science. Instead of brute-force tracking every path one by one, here we propose deep-learning-performed strong-field Feynman's formulation with pre-classification scheme which can predict directly the final results only with data of initial conditions, so as to attack unsurmountable tasks by existing strong-field methods and explore new physics. Our results build up a bridge between deep learning and strong-field physics through the Feynman's path integral, which would boost applications of deep learning to study the ultrafast time-dependent dynamics in strong-field physics and attosecond science, and shed a new light on the quantum-classical correspondence.


title: Actions for twisted spectral triple and the transition from the Euclidean to the Lorentzian

abstract: This is a review of recent results regarding the application of Connes' noncommutative geometry to the Standard Model, and beyond. By twisting (in the sense of Connes-Moscovici) the spectral triple of the Standard Model, one does not only get an extra scalar field which stabilises the electroweak vacuum, but also an unexpected 1-form field. By computing the fermionic action, we show how this field induces a transition from the Euclidean to the Lorentzian signature. Hints on a twisted version of the spectral action are also briefly mentioned.


title: CLARA: Clinical Report Auto-completion

abstract: Generating clinical reports from raw recordings such as X-rays and electroencephalogram (EEG) is an essential and routine task for doctors. However, it is often time-consuming to write accurate and detailed reports. Most existing methods try to generate the whole reports from the raw input with limited success because 1) generated reports often contain errors that need manual review and correction, 2) it does not save time when doctors want to write additional information into the report, and 3) the generated reports are not customized based on individual doctors' preference. We propose {\it CL}inic{\it A}l {\it R}eport {\it A}uto-completion (CLARA), an interactive method that generates reports in a sentence by sentence fashion based on doctors' anchor words and partially completed sentences. CLARA searches for most relevant sentences from existing reports as the template for the current report. The retrieved sentences are sequentially modified by combining with the input feature representations to create the final report. In our experimental evaluation, CLARA achieved 0.393 CIDEr and 0.248 BLEU-4 on X-ray reports and 0.482 CIDEr and 0.491 BLEU-4 for EEG reports for sentence-level generation, which is up to 35% improvement over the best baseline. Also via our qualitative evaluation, CLARA is shown to produce reports which have a significantly higher level of approval by doctors in a user study (3.74 out of 5 for CLARA vs 2.52 out of 5 for the baseline).


title: Performance-based Post-earthquake Decision-making for Instrumented Buildings

abstract: This paper presents a framework for decision-making regarding post-earthquake assessment of instrumented buildings in a manner consistent with performance-based design criteria. This framework is achieved by simultaneously combining and advancing existing knowledge from seismic structural health monitoring and performance-based earthquake engineering paradigms and consists of 1) optimal sensor placement, 2) dynamic response reconstruction, 3) damage estimation, and 4) performance-assessment and decision-making. In particular, the main objective is to reconstruct inter-story drifts with a probabilistic measure of exceeding performance-based acceptance limits and determining the post-earthquake re-occupancy classification of the instrumented building of interest. Since the proposed framework is probabilistic, the outcome can be used to obtain the probability of losses based on the defined decision variables and be integrated into a risk-based decision-making process by city officials, building owners, and emergency managers. The framework is illustrated using data from the Van Nuys hotel testbed, a seven-story reinforced concrete building instrumented by the California Strong Motion Instrumentation Program (Station 24386).


title: Bimolecular binding rates for pairs of spherical molecules with small binding sites

abstract: Bimolecular binding rate constants are often used to describe the association of large molecules, such as proteins. In this paper, we analyze a model for such binding rates that includes the fact that pairs of molecules can bind only in certain orientations. The model considers two spherical molecules, each with an arbitrary number of small binding sites on their surface, and the two molecules bind if and only if their binding sites come into contact (such molecules are often called "patchy particles" in the biochemistry literature). The molecules undergo translational and rotational diffusion, and the binding sites are allowed to diffuse on their surfaces. Mathematically, the model takes the form of a high-dimensional, anisotropic diffusion equation with mixed boundary conditions. We apply matched asymptotic analysis to derive the bimolecular binding rate in the limit of small, well-separated binding sites. The resulting binding rate formula involves a factor that depends on the electrostatic capacitance of a certain four-dimensional region embedded in five dimensions. We compute this factor numerically by modifying a recent kinetic Monte Carlo algorithm. We then apply a quasi chemical formalism to obtain a simple analytical approximation for this factor and find a binding rate formula that includes the effects of binding site competition/saturation. We verify our results by numerical simulation.


title: An inexpensive system for the deterministic transfer of 2D materials

abstract: The development of systems for the deterministic transfer of two-dimensional (2D) materials have undoubtedly contributed to a great advance in the 2D materials research. In fact, they have made it possible to fabricate van der Waals heterostructures and 2D materials-based devices with complex architectures. Nonetheless, as far as we know, the amount of papers in the literature providing enough details to reproduce these systems by other research groups is very scarce in the literature. Moreover, these systems typically require the use of expensive optical and mechanical components hampering their applicability in research groups with low budget. Here we demonstrate how a deterministic placement system for 2D materials set up with full capabilities can be implemented under 900 Eur which can be easily implemented in low budget labs and educational labs.


title: Firms Default Prediction with Machine Learning

abstract: Academics and practitioners have studied over the years models for predicting firms bankruptcy, using statistical and machine-learning approaches. An earlier sign that a company has financial difficulties and may eventually bankrupt is going in \emph{default}, which, loosely speaking means that the company has been having difficulties in repaying its loans towards the banking system. Firms default status is not technically a failure but is very relevant for bank lending policies and often anticipates the failure of the company. Our study uses, for the first time according to our knowledge, a very large database of granular credit data from the Italian Central Credit Register of Bank of Italy that contain information on all Italian companies' past behavior towards the entire Italian banking system to predict their default using machine-learning techniques. Furthermore, we combine these data with other information regarding companies' public balance sheet data. We find that ensemble techniques and random forest provide the best results, corroborating the findings of Barboza et al. (Expert Syst. Appl., 2017).


title: Gaussian-type density bounds for solutions to multidimensional backward SDEs and application to gene expression

abstract: We obtain upper and lower Gaussian-type bounds on the density of each component $Y^i_t$ of the solution $Y_t$ to a multidimensional non-Markovian backward SDE. Our approach is based on the Nourdin-Viens formula and a stochastic version of Wazewski's theorem on the positivity of the components of a solution to an ODE. Furthermore, we apply our results to stochastic gene expression; namely, we estimate the density of the law of the amount of protein generated by a gene in a gene regulatory network.


title: Can Late Dark Energy Transitions Raise the Hubble constant?

abstract: Late times dark energy transitions at redshifts $z \ll 0.1$ can raise the predicted value of the Hubble constant to the SH0ES value, $74.03\pm 1.42$ (km s$^{-1}$ Mpc$^{-1})$ or more, while providing an equally good fit as $\Lambda$CDM at $67.73 \pm 0.41$ to higher redshift data, in particular from the cosmic microwave background and baryon acoustic oscillations. These models however do not fully resolve the true source of tension between the distance ladder and high redshift observations: the local calibration of supernovae luminosities well out into the Hubble flow. When tested in this manner by transferring the SH0ES calibration to the Pantheon supernovae dataset, the ability of such transitions to raise the Hubble constant is reduced to $69.17 \pm 1.09$. Such an analysis should also be used when testing any dynamical dark energy model which can produce similarly fine features in redshift or local void models.


title: Generalized Hindsight for Reinforcement Learning

abstract: One of the key reasons for the high sample complexity in reinforcement learning (RL) is the inability to transfer knowledge from one task to another. In standard multi-task RL settings, low-reward data collected while trying to solve one task provides little to no signal for solving that particular task and is hence effectively wasted. However, we argue that this data, which is uninformative for one task, is likely a rich source of information for other tasks. To leverage this insight and efficiently reuse data, we present Generalized Hindsight: an approximate inverse reinforcement learning technique for relabeling behaviors with the right tasks. Intuitively, given a behavior generated under one task, Generalized Hindsight returns a different task that the behavior is better suited for. Then, the behavior is relabeled with this new task before being used by an off-policy RL optimizer. Compared to standard relabeling techniques, Generalized Hindsight provides a substantially more efficient reuse of samples, which we empirically demonstrate on a suite of multi-task navigation and manipulation tasks. Videos and code can be accessed here: https://sites.google.com/view/generalized-hindsight.


title: Urata's theorem in the logarithmic case and applications to integral points

abstract: Urata showed that a pointed compact hyperbolic variety admits only finitely many maps from a pointed curve. We extend Urata's theorem to the setting of (not necessarily compact) hyperbolically embeddable varieties. As an application, we show that a hyperbolically embeddable variety over a number field $K$ with only finitely many $\mathcal{O}_{L,T}$-points for any number field $L/K$ and any finite set of finite places $T$ of $L$ has, in fact, only finitely many points in any given $\mathbb{Z}$-finitely generated integral domain of characteristic zero. We use this latter result in combination with Green's criterion for hyperbolic embeddability to obtain novel finiteness results for integral points on symmetric self-products of smooth affine curves and on complements of large divisors in projective varieties. Finally, we use a partial converse to Green's criterion to further study hyperbolic embeddability (or its failure) in the case of symmetric self-products of curves. As a by-product of our results, we obtain the first example of a smooth affine Brody-hyperbolic threefold over $\mathbb{C}$ which is not hyperbolically embeddable.


title: Algorithms for Optimizing Fleet Scheduling of Air Ambulances

abstract: Proper scheduling of air assets can be the difference between life and death for a patient. While poor scheduling can be incredibly problematic during hospital transfers, it can be potentially catastrophic in the case of a disaster. These issues are amplified in the case of an air emergency medical service (EMS) system where populations are dispersed, and resources are limited. There are exact methodologies existing for scheduling missions, although actual calculation times can be quite significant given a large enough problem space. For this research, known coordinates of air and health facilities were used in conjunction with a formulated integer linear programming model. This was the programmed through Gurobi so that performance could be compared against custom algorithmic solutions. Two methods were developed, one based on neighbourhood search and the other on Tabu search. While both were able to achieve results quite close to the Gurobi solution, the Tabu search outperformed the former algorithm. Additionally, it was able to do so in a greatly decreased time, with Gurobi actually being unable to resolve to optimal in larger examples. Parallel variations were also developed with the compute unified device architecture (CUDA), though did not improve the timing given the smaller sample size.


title: FedCoin: A Peer-to-Peer Payment System for Federated Learning

abstract: Federated learning (FL) is an emerging collaborative machine learning method to train models on distributed datasets with privacy concerns. To properly incentivize data owners to contribute their efforts, Shapley Value (SV) is often adopted to fairly assess their contribution. However, the calculation of SV is time-consuming and computationally costly. In this paper, we propose FedCoin, a blockchain-based peer-to-peer payment system for FL to enable a feasible SV based profit distribution. In FedCoin, blockchain consensus entities calculate SVs and a new block is created based on the proof of Shapley (PoSap) protocol. It is in contrast to the popular BitCoin network where consensus entities "mine" new blocks by solving meaningless puzzles. Based on the computed SVs, a scheme for dividing the incentive payoffs among FL clients with nonrepudiation and tamper-resistance properties is proposed. Experimental results based on real-world data show that FedCoin can promote high-quality data from FL clients through accurately computing SVs with an upper bound on the computational resources required for reaching consensus. It opens opportunities for non-data owners to play a role in FL.


title: Ridesharing in the era of Mobility as a Service (MaaS): An Activity-based Approach with Multimodality and Intermodality

abstract: Mobility as a Service (MaaS), as an emerging concept, is quickly evolving and at the same time irreversibly reshaping travellers behaviour by facilitating their accessibility to different transport modes using shared economy concepts. Managing the complex multimodal and intermodal system of quickly emerging MaaS, requires a holistic modelling framework of transport network incorporating all the influential aspects and means involved. In this paper, we mathematically formulate a novel MaaS-based activity travel pattern (ATP) generator to facilitate ridesharing in a system in which drivers and passengers interact by sharing their full activity diary. The proposed formulation extends the definition of MaaS beyond an intermodal trip planner, by incorporating an inclusive set of travel attributes including the choices of activity, activity sequence, departure time, and mode, and the transitions among the modes in ATPs of all participants. Furthermore, this paper introduces a dynamic rideshare-oriented MaaS model in which the conventional rideshare modelling structure is synchronised with the proposed MaaS-based ATP generator in a unified structure. These models explicitly bridge the gaps in the missed-out connection between ATPs planning and rideshare models in the current literature. At last, numerical examples are provided to demonstrate the significant impacts of the MaaS-based planning on the ridesharing systems performance.


title: Trapping problem on star-type graphs with applications

abstract: The trapping problem on graph (or network) as a typical focus of great interest has attracted more attention from various science fields, including applied mathematics and theoretical computer science, in the past. Here, we first study this problem on an arbitrary graph and obtain the closed-form formula for calculating the theoretical lower bound of average trapping time ($ATT$), a quantity that evaluates trapping efficiency of graph in question, using methods from spectral graph theory. The results show that the choice of the trap's location has a significant influence on determining parameter $ATT$. As a result, we consider the problem on star-type graphs, a special graph family which will be introduced shortly, with a single trap $\theta$ and then derive using probability generating functions the exact solution to quantity $ATT$. Our results suggest that all star-type graphs have most optimal trapping efficiency by achieving the corresponding theoretical lower bounds of $ATT$. More importantly, we further find that a given graph is most optimal only if its underlying structure is star-type when considering the trapping problem. At meantime, we also provide the upper bounds for $ATT$ of several graphs in terms of well-known Holder inequality, some of which are sharp. By using all the consequences obtained, one may be able to design better control scheme for complex networks from respect of trapping efficiency, to some extent, which are in well agreement with many other previous thoughts.


title: Type-2 Fuzzy Set based Hesitant Fuzzy Linguistic Term Sets for Linguistic Decision Making

abstract: Approaches based on computing with words find good applicability in decision making systems. Predominantly finding their basis in type-1 fuzzy sets, computing with words approaches employ type-1 fuzzy sets as semantics of the linguistic terms. However, type-2 fuzzy sets have been proven to be scientifically more appropriate to represent linguistic information in practical systems. They take into account both the intra-uncertainty as well as the inter-uncertainty in cases where the linguistic information comes from a group of experts. Hence in this paper, we propose to introduce linguistic terms whose semantics are denoted by interval type-2 fuzzy sets within the hesitant fuzzy linguistic term set framework, resulting in type-2 fuzzy sets based hesitant fuzzy linguistic term sets. We also introduce a novel method of computing type-2 fuzzy envelopes out of multiple interval type-2 fuzzy sets with trapezoidal membership functions. Furthermore, the proposed framework with interval type-2 fuzzy sets is applied on a supplier performance evaluation scenario. Since humans are predominantly involved in the entire process of supply chain, their feedback is crucial while deciding many factors. Towards the end of the paper, we compare our presented model with various existing models and demonstrate the advantages of the former.


title: The stabilizing index and cyclic index of coalescence and Cartesian product of uniform hypergraphs

abstract: Let $G$ be connected uniform hypergraph and let $\mathcal{A}(G)$ be the adjacency tensor of $G$. The stabilizing index of $G$ is the number of eigenvectors of $\mathcal{A}(G)$ associated with the spectral radius, and the cyclic index of $G$ is the number of eigenvalues of $\mathcal{A}(G)$ with modulus equal to the spectral radius. Let $G_1 \odot G_2$ and $G_1 \Box G_2$ be the coalescence and Cartesian product of connected $m$-uniform hypergraphs $G_1$ and $G_2$ respectively. In this paper, we give explicit formulas for the the stabilizing indices and cyclic indices of $G_1 \odot G_2$ and $G_1 \Box G_2$ in terms of those of $G_1$ and $G_2$ or the invariant divisors of their incidence matrices over $\mathbb{Z}_m$, respectively.


title: Searching Inert Scalars at Future e$^+$e$^-$ Colliders

abstract: The Inert Doublet Model (IDM) is one of the simplest extensions of the Standard Model (SM), providing a dark matter candidate. It is a two Higgs doublet model with a discrete $Z_2$ symmetry, that prevents the scalars of the second doublet (inert scalars) from coupling to the SM fermions and makes the lightest of them stable. We study a large number of IDM scenarios, which are consistent with current constraints on direct detection and relic density of dark matter, as well as with all collider and low-energy limits. We propose a set of benchmark points with different kinematic features, that promise detectable signals at future $e^+e^-$ colliders. Two inert scalar pair-production processes are considered, $e^+e^- \to A~H $ and $e^+e^- \to H^+H^-$, followed by decays of $A$ and $H^\pm$ into final states which always include the lightest and stable neutral scalar dark matter candidate $H$. Significance of the expected observations is studied for different benchmark models and different running scenarios, for centre-of-mass energies from 250 GeV up to 3 TeV. For low mass scenarios, high significance can be obtained for the signal signatures with two muons or an electron and a muon in the final state. For high mass scenarios, which are only accessible at high energy stages of CLIC, the significance is too low for the leptonic signature and the semi-leptonic final state has to be used as the discovery channel. Results presented for this channel are based on the fast simulation of the CLIC detector response with the DELPHES package.


title: Modelisation de l'incertitude et de l'imprecision de donnees de crowdsourcing : MONITOR

abstract: Crowdsourcing is defined as the outsourcing of tasks to a crowd of contributors. The crowd is very diverse on these platforms and includes malicious contributors attracted by the remuneration of tasks and not conscientiously performing them. It is essential to identify these contributors in order to avoid considering their responses. As not all contributors have the same aptitude for a task, it seems appropriate to give weight to their answers according to their qualifications. This paper, published at the ICTAI 2019 conference, proposes a method, MONITOR, for estimating the profile of the contributor and aggregating the responses using belief function theory.


title: Mimetic Black Strings

abstract: We present two new classes of black string solutions in the context of mimetic gravity. The horizon topology of these solutions can be either a flat $T^2$ torus with topology $S^1 \times S^1$, or a standard cylindrical model with topology $R\times S^1$. The first class describes uncharged rotating black string which its asymptotic behavior is a quotient of anti-de Sitter (AdS) space, while the second class represents asymptotically AdS charged rotating black string. We study the casual structure and physical properties of these spacetimes and calculate, the entropy, electric charge, mass and angular momentum per unit length of rotating black strings.


title: Structure-preserving Reduced Order Modeling of non-traditional Shallow Water Equation

abstract: An energy preserving reduced order model is developed for the nontraditional shallow water equation (NTSWE) with full Coriolis force. The NTSWE in the noncanonical Hamiltonian/Poisson form is discretized in space by finite differences. The resulting system of ordinary differential equations is integrated in time by the energy preserving average vector field (AVF) method. The Poisson structure of the NTSWE in discretized exhibits a skew-symmetric matrix depending on the state variables. An energy preserving, computationally efficient reduced-order model (ROM) is constructed by proper orthogonal decomposition with Galerkin projection. The nonlinearities are computed for the ROM efficiently by discrete empirical interpolation method. Preservation of the semi-discrete energy and the enstrophy are shown for the full order model, and for the ROM which ensures the long term stability of the solutions. The accuracy and computational efficiency of the ROMs are shown by two numerical test problems


title: Scalar spectrum in a graviton soft wall model

abstract: In this study we present a unified phenomenological analysis of the scalar glueball and scalar meson spectra within an AdS/QCD framework in the bottom up approach. For this purpose we generalize the recently developed graviton soft-wall (GSW) model, which has shown an excellent agreement with the lattice QCD glueball spectrum, to a description of glueballs and mesons with a unique energy scale. In this scheme, dilatonic effects, are incorporated in the metric as a deformation of the AdS space. We apply the model also to the heavy meson spectra with success. We obtain quadratic mass equations for all scalar mesons while the glueballs satisfy an almost linear mass equation. Besides their spectra, we also discuss the mixing of scalar glueball and light scalar meson states within a unified framework: the GSW model. To this aim, the light-front holographic approach, which connects the mode functions of AdS/QCD to the light-front wave functions, is applied. This relation provides the probabilistic interpretation required to properly investigate the mixing conditions.


title: Clustered 3-Colouring Graphs of Bounded Degree

abstract: A (not necessarily proper) vertex colouring of a graph has "clustering" $c$ if every monochromatic component has at most $c$ vertices. We prove that planar graphs with maximum degree $\Delta$ are 3-colourable with clustering $O(\Delta^2)$. The previous best bound was $O(\Delta^{37})$. This result for planar graphs generalises to graphs that can be drawn on a surface of bounded Euler genus with a bounded number of crossings per edge. We then prove that graphs with maximum degree $\Delta$ that exclude a fixed minor are 3-colourable with clustering $O(\Delta^5)$. The best previous bound for this result was exponential in $\Delta$.


title: Avoided quantum criticality in exact numerical simulations of a single disordered Weyl cone

abstract: Existing theoretical works differ on whether three-dimensional Dirac and Weyl semimetals are stable to a short-range-correlated random potential. Numerical evidence suggests the semimetal to be unstable, while some field-theoretic instanton calculations have found it to be stable. The differences go beyond method: the continuum field-theoretic works use a single, perfectly linear Weyl cone, while numerical works use tight-binding lattice models which inherently have band curvature and multiple Weyl cones. In this work, we bridge this gap by performing exact numerics on the same model used in analytic treatments, and we find that all phenomena associated with rare regions near the Weyl node energy found in lattice models persist in the continuum theory: The density of states is non-zero and exhibits an avoided transition. In addition to characterizing this transition, we find rare states and show that they have the expected behavior. The simulations utilize sparse matrix techniques with formally dense matrices; doing so allows us to reach Hilbert space sizes upwards of $10^7$ states, substantially larger than anything achieved before.


title: The Leoncino Dwarf Galaxy: Exploring the Low-Metallicity End of the Luminosity-Metallicity and Mass-Metallcity Relations

abstract: Extremely metal-poor (XMP) galaxies are low-mass, star-forming galaxies with gas-phase oxygen abundances below 12+log(O/H) = 7.35 (~1/20 Zsun). Galaxy evolution scenarios suggest three pathways to form an XMP: (1) secular evolution at low galaxy masses, (2) slow evolution in voids, or (3) dilution of measured abundances from infall of pristine gas. The recently discovered XMP galaxy Leoncino, with an oxygen abundance below 3% Zsun, provides an opportunity to explore these different scenarios. Using Hubble Space Telescope imaging of the resolved stellar populations of Leoncino, we measure the distance to the galaxy to be D=12.1 (+1.7/-3.4) Mpc and find that Leoncino is located in an under-dense environment. Leoncino has a compact morphology, hosts a population of young, massive stars, has a high gas-to-star mass ratio, and shows signs of interaction with a galaxy nearby on the sky, UGC 5186. Similar to nearly all XMP galaxies known in the nearby universe, Leoncino is offset from the Luminosity-Metallicity (LZ) relation. Yet, Leoncino is consistent with the stellar Mass-Metallicity (MZ) relation defined by Local Volume galaxies. Thus, our results suggest that the offset from the LZ relation is due to higher recent star formation, likely triggered by a minor interaction, while the low oxygen abundance is consistent with the expectation that low-mass galaxies will undergo secular evolution marked by inefficient star formation and metal-loss via galactic winds. This is in contrast to XMP galaxies that are outliers in both the LZ and MZ relations; in such cases, the low oxygen abundances are best explained by dilution due to the infall of pristine gas. We also discuss why quiescent XMP galaxies are underrepresented in current surveys.


title: Calculating transition amplitudes by variational quantum deflation

abstract: Variational quantum eigensolver (VQE) is an appealing candidate for the application of near-term quantum computers. A technique introduced in [Higgot et al., Quantum 3, 156 (2019)], which is named variational quantum deflation (VQD), has extended the ability of the VQE framework for finding excited states of a Hamiltonian. However, no method to evaluate transition amplitudes between the eigenstates found by the VQD without using any costly Hadamard-test-like circuit has been proposed despite its importance for computing properties of the system such as oscillator strengths of molecules. Here we propose a method to evaluate transition amplitudes between the eigenstates obtained by the VQD avoiding any Hadamard-test-like circuit. Our method relies only on the ability to estimate overlap between two states, so it does not restrict to the VQD eigenstates and applies for general situations. To support the significance of our method, we provide a comprehensive comparison of three previously proposed methods to find excited states with numerical simulation of three molecules (lithium hydride, diazene, and azobenzene) in a noiseless situation and find that the VQD method exhibits the best performance among the three methods. Finally, we demonstrate the validity of our method by calculating the oscillator strength of lithium hydride, comparing results from numerical simulations and real-hardware experiments on the cloud enabled quantum computer IBMQ Rome. Our results illustrate the superiority of the VQD to find excited states and widen its applicability to various quantum systems.


title: Large Classes of Quantum Scarred Hamiltonians from Matrix Product States

abstract: Motivated by the existence of exact many-body quantum scars in the AKLT chain, we explore the connection between Matrix Product State (MPS) wavefunctions and many-body quantum scarred Hamiltonians. We provide a method to systematically search for and construct parent Hamiltonians with towers of exact eigenstates composed of quasiparticles on top of an MPS wavefunction. These exact eigenstates have low entanglement in spite of being in the middle of the spectrum, thus violating the strong Eigenstate Thermalization Hypothesis (ETH). Using our approach, we recover the AKLT chain starting from the MPS of its ground state, and we derive the most general nearest-neighbor Hamiltonian that shares the AKLT quasiparticle tower of exact eigenstates. We further apply this formalism to other simple MPS wavefunctions, and derive new families of Hamiltonians that exhibit AKLT-like quantum scars. As a consequence, we also construct a scar-preserving deformation that connects the AKLT chain to the integrable spin-1 pure biquadratic model. Finally, we also derive other families of Hamiltonians that exhibit new types of exact quantum scars, including a $U(1)$-invariant perturbed Potts model.


title: Quenched topological boundary modes can persist in a trivial system

abstract: Topological boundary modes can occur at the spatial interface between a topological and gapped trivial phase and exhibit a wavefunction that exponentially decays in the gap. Here we argue that this intuition fails for a temporal boundary between a prequench topological phase that possess topological boundary eigenstates and a postquench gapped trivial phase that does not possess any eigenstates in its gap. In particular, we find that characteristics of states (e.g. probability density) prepared in a topologically non-trivial system can persist long after it is quenched into a gapped trivial phase with spatial profiles that appear frozen over long times postquench. After this near-stationary window, topological boundary mode profiles decay albeit, slowly in a power-law fashion. This behavior highlights the unusual features of nonequilibrium protocols enabling quenches to extend and control localized states of both topological and non-topological origins.


title: Magnon dispersion and dynamic spin response in three-dimensional spin models for $\alpha$-RuCl$_3$

abstract: In the search for experimental realizations of bond-anisotropic Kitaev interactions and resulting spin-liquid phases, the layered magnet $\alpha$-RuCl$_3$ is a prime candidate. Its modelling typically involves Heisenberg, Kitaev, and symmetric off-diagonal $\Gamma$ interactions on the two-dimensional honeycomb lattice. However, recent neutron-scattering experiments point towards a sizeable magnetic interlayer coupling. Here we study three-dimensional exchange models for $\alpha$-RuCl$_3$, for both possible $R\bar{3}$ and $C2/m$ crystal structures. We discuss the symmetry constraints on the interlayer couplings, construct minimal models, and use them to compute the magnetic mode dispersion and the dynamical spin structure factor, in both the zero-field zigzag phase and the paramagnetic high-field phase. Our predictions for the interlayer mode dispersion shall guide future experiments; they also call for a reevaluation of the quantitative model parameters relevant for $\alpha$-RuCl$_3$.


title: Simple implementation of high fidelity controlled-$i$SWAP gates and quantum circuit exponentiation of non-Hermitian gates

abstract: The $i$swap gate is an entangling swapping gate where the qubits obtain a phase of $i$ if the state of the qubits is swapped. Here we present a simple implementation of the controlled-$i$swap gate. The gate can be implemented with several controls and works by applying a single flux pulse. The gate time is independent of the number of controls, and we find high fidelities for any number of controls. We discuss an implementation of the gates using superconducting circuits and present a realistic implementation proposal, where we have taken decoherence noise and fabrication errors on the superconducting chip in to account, by Monte Carlo simulating possible errors. The general idea presented in this paper is, however, not limited to such implementations. An exponentiation of quantum gates is desired in some quantum information schemes and we therefore also present a quantum circuit for probabilistic exponentiating the $i$swap gate and other non-Hermitian gates.


title: $\text{AdS}_3/\text{CFT}_2$ at higher genus

abstract: We continue our study of the worldsheet theory of superstrings on $\mathrm{AdS}_3 \times \mathrm{S}^3 \times \mathbb{T}^4$ in the tensionless limit arXiv:1911.00378. We consider the theory on higher genus surfaces. We give evidence that the worldsheet correlators localise on certain worldsheets that cover the boundary of $\mathrm{AdS}_3$ holomorphically. This simplifies the string moduli space integral dramatically to a finite sum. This property shows that the higher genus corrections of the string worldsheet reproduce the structure of the $1/N$ corrections in the dual symmetric orbifold CFT $\mathrm{Sym}^N(\mathbb{T}^4)$.


title: Shear transport far from equilibrium via holography

abstract: In heavy-ion collisions, the quark-gluon plasma is produced far from equilibrium. This regime is currently inaccessible by quantum chromodynamics (QCD) computations. We calculate shear transport and entropy far from equilibrium in a holographic model, defining a time-dependent ratio of shear viscosity to entropy density, $\eta/s$. Large deviations of up to 60% from its near-equilibrium value, $1/4\pi$, are found for realistic situations at the Large Hadron Collider. We predict the far-from-equilibrium time-dependence of $\eta/s$ to substantially affect the evolution of the QCD plasma and to impact the extraction of QCD properties from flow coefficients in heavy-ion collision data.


title: Novel approach to neutron electric dipole moment search using weak measurement

abstract: We propose a novel approach in a search for the neutron electric dipole moment (EDM) by taking advantage of signal amplification in a weak measurement, known as weak value amplification. Considering an analogy to the weak measurement that can measure the spin magnetic moment interaction, we examine an experimental setup with a polarized neutron beam through an external electric field with spatial gradient, where the signal is sensitive to the EDM interaction. In particular, a dedicated analysis of effects from impurities in pre- and post-selections is performed. We show that the weak value amplification occurs where the signal is enhanced by up to two orders of magnitude, and demonstrate a potential sensitivity of the proposed setup to the neutron EDM.


title: New Constraints on Millicharged Particles from Cosmic-ray Production

abstract: We study the production of exotic millicharged particles (MCPs) from cosmic ray-atmosphere collisions which constitutes a permanent MCP production source for all terrestrial experiments Our calculation of the MCP flux can be used to reinterpret existing limits from experiments such as MACRO and Majorana on an ambient flux of ionizing particles. Large-scale underground neutrino detectors are particularly favorable targets for the resulting MCPs. Using available data from the Super-K experiment, we set new limits on MCPs, which are the best in sensitivity reach for the mass range $0.1 \lesssim m_{\chi} \lesssim 0.5$ GeV, and which are competitive with accelerator-based searches for masses up to 1.5 GeV. Applying these constraints to models where a sub-dominant component of dark matter (DM) is fractionally charged allows us to probe parts of the parameter space that are challenging for conventional direct-detection DM experiments, independently of any assumptions about the DM abundance. These results can be further improved with the next generation of large-scale neutrino detectors.


title: Thermal Stability of Dynamical Phase Transitions in Higher Dimensional Stabilizer Codes

abstract: For all of the interest in dynamical phase transitions (DPT), it is still not clear the meaning or prevalence of these features in higher dimensional models. In this paper, we consider DPTs for stabilizer code models and quantum quenches between these models in higher dimensions, particularly $d=2,3$. We find that for many stabilizer codes, there exists a robust DPT to thermal noise which indicates the resilience of information stored in the ground space in the context of quantum error correction. That is, the critical temperature at which the DPT is lost corresponds to the theoretical upper-bound on the decoding rate for the code. We also discuss a generalization of the Wegner duality and how it can be used to characterize DPTs and other thermal properties.


title: Frequency of Planets in Binaries

abstract: The frequency of planets in binaries is an important issue in the field of extrasolar planet studies because of its relevance in the estimation of the global planet population of our galaxy and the clues it can give to our understanding of planet formation and evolution. Multiple stars have often been excluded from exoplanet searches, especially those performed using the radial velocity technique, due to the technical challenges posed by such targets. As a consequence and despite recent efforts, our knowledge of the frequency of planets in multiple stellar systems is still rather incomplete. On the other hand, the lack of knowledge about the binarity at the time of the compilation of the target samples means that our estimate of the planet frequency around single stars could be tainted by the presence of unknown binaries, especially if these objects have a different behavior in terms of planet occurrence. In a previous work we investigated the binarity of the objects included in the Uniform Detectability sample defined by Fisher and Valenti (2005), showing how more than 20% of their targets were, in fact, not single stars. Here, we present an update of this census, made possible mainly by the information now available thanks to the second Gaia Data Release. The new binary sample includes a total of 313 systems, of which 114 were added through this work. We were also able to significantly improve the estimates of masses and orbital parameters for most of the pairs in the original list, especially those at close separations. A few new systems with white dwarf companions were also identified. The results of the new analysis are in good agreement with the findings of our previous work, confirming the lack of difference in the overall planet frequency between binaries and single stars but suggesting a decrease in the planet frequency for very close pairs.}


title: The GOGREEN survey: The environmental dependence of the star-forming galaxy main sequence at $1.0<z<1.5$

abstract: We present results on the environmental dependence of the star-forming galaxy main sequence in 11 galaxy cluster fields at $1.0 < z < 1.5$ from the Gemini Observations of Galaxies in Rich Early Environments Survey (GOGREEN) survey. We use a homogeneously selected sample of field and cluster galaxies whose membership is derived from dynamical analysis. Using [OII]-derived star formation rates (SFRs), we find that cluster galaxies have suppressed SFRs at fixed stellar mass in comparison to their field counterparts by a factor of 1.4 $\pm$ 0.1 ($\sim3.3\sigma$) across the stellar mass range: $9.0 < \log(M_{*} /M_{\odot}) < 11.2$. We also find that this modest suppression in the cluster galaxy star-forming main sequence is mass and redshift dependent: the difference between cluster and field increases towards lower stellar masses and lower redshift. When comparing the distribution of cluster and field galaxy SFRs to the star-forming main sequence, we find an overall shift towards lower SFRs in the cluster population, and note the absence of a tail of high SFR galaxies as seen in the field. Given this observed suppression in the cluster galaxy star-forming main sequence, we explore the implications for several scenarios such as formation time differences between cluster and field galaxies, and environmentally-induced star formation quenching and associated timescales.


title: Velocity-coherent Filaments in NGC 1333: Evidence for Accretion Flow?

abstract: Recent observations of global velocity gradients across and along molecular filaments have been interpreted as signs of gas accreting onto and along these filaments, potentially feeding star-forming cores and proto-clusters. The behavior of velocity gradients in filaments, however, has not been studied in detail, particularly on small scales (< 0.1 pc). In this paper, we present MUFASA, an efficient, robust, and automatic method to fit ammonia lines with multiple velocity components, generalizable to other molecular species. We also present CRISPy, a Python package to identify filament spines in 3D images (e.g., position-position-velocity cubes), along with a complementary technique to sort fitted velocity components into velocity-coherent filaments. In NGC 1333, we find a wealth of velocity gradient structures on a beam-resolved scale of ~0.05 pc. Interestingly, these local velocity gradients are not randomly oriented with respect to filament spines and their perpendicular, i.e., radial, component decreases in magnitude towards the spine for many filaments. Together with remarkably constant velocity gradients on larger scales along many filaments, these results suggest a scenario in which gas falling onto filaments is progressively damped and redirected to flow along these filaments.


title: Prospects for gamma-ray observations of narrow-line Seyfert 1 galaxies with the Cherenkov Telescope Array II. Gamma-gamma absorption in the broad-line region radiation fields

abstract: Gamma-ray emitting narrow-line Seyfert 1 ($\gamma$-NLS1) galaxies possibly harbour relatively low-mass black holes (10$^6$-10$^8$ M$_{\odot}$) accreting close to the Eddington limit, and share many characteristics with their sibling sources, flat-spectrum radio quasars. Although they have been detected in the MeV--GeV band with Fermi-LAT, they have never been seen in the very high energy band with current imaging atmospheric Cherenkov telescopes (IACTs). Thus, they are key targets for the next-generation IACT, the Cherenkov Telescope Array (CTA). In a previous work we selected, by means of extensive simulations, the best candidates for a prospective CTA detection (SBS 0846$+$513, PMN J0948$+$0022, and PKS 1502$+$036) taking into account the effects of both the intrinsic absorption (approximated with a cut-off at 30 GeV), and the extra-galactic background light on the propagation of $\gamma$-rays. In this work we simulate the spectra of these three sources by adopting more realistic broad-line region (BLR) absorption models. In particular, we consider the detailed treatment of $\gamma$-$\gamma$ absorption in the radiation fields of the BLR as a function of the location of the $\gamma$-ray emission region with parameters inferred from observational constraints. We find that, due to the energy range extent and its sensitivity, CTA is particularly well suited to locate the $\gamma$-ray emitting region in $\gamma$-NLS1. In particular CTA will be able not only to distinguish whether the $\gamma$-ray emitting region is located inside or outside the BLR, but also where inside the BLR it may be.


title: Correcting spanning errors with a fractal code

abstract: The strongly correlated systems we use to realise quantum error-correcting codes may give rise to high-weight, problematic errors. Encouragingly, we can expect local quantum error-correcting codes with no string-like logical operators $-$ such as the cubic code $-$ to be robust to highly correlated, one-dimensional errors that span their lattice. The challenge remains to design decoding algorithms that utilise the high distance of these codes. Here, we begin the development of such algorithms by proposing an efficient decoder for the `Fibonacci code'; a two-dimensional classical code that mimics the fractal nature of the cubic code. Our iterative decoder finds a correction through repeated use of minimum-weight perfect matching by exploiting symmetries of the code. We perform numerical experiments that show our decoder is robust to one-dimensional, correlated errors. First, using a bit-flip noise model at low error rates, we find that our decoder demonstrates a logical failure rate that scales super exponentially in the linear size of the lattice. In contrast, a decoder that could not tolerate spanning errors would not achieve this rapid decay in failure rate with increasing system size. We also find a finite threshold using a spanning noise model that introduces string-like errors that stretch along full rows and columns of the lattice. These results provide direct evidence that our decoder is robust to one-dimensional, correlated errors that span the lattice.


title: Higgs Inflation as Nonlinear Sigma Model and Scalaron as its $\sigma$-meson

abstract: We point out that a model with scalar fields with a large nonminimal coupling to the Ricci scalar, such as Higgs inflation, can be regarded as a nonlinear sigma model (NLSM). With the inclusion of not only the scalar fields but also the conformal mode of the metric, our definition of the target space of the NLSM is invariant under the frame transformation. We show that the $\sigma$-meson that linearizes this NLSM to be a linear sigma model (LSM) corresponds to the scalaron, the degree of freedom associated to the $R^2$ term in the Jordan frame. We demonstrate that quantum corrections inevitably induce this $\sigma$-meson in the large-$N$ limit, thus providing a frame independent picture for the emergence of the scalaron. The resultant LSM only involves renormalizable interactions and hence its perturbative unitarity holds up to the Planck scale unless it hits a Landau pole, which is in agreement with the renormalizability of quadratic gravity.


title: X-ray scaling relations for a representative sample of Planck selected clusters observed with XMM-Newton

abstract: We report the scaling relations derived by fitting the X-ray parameters determined from analyzing the XMM-Newton observations of 120 galaxy clusters in the Planck Early Sunyaev-Zel'dovich sample spanning the redshift range of 0.059$<$$z$$<$0.546. We find that the slopes of all the investigated scaling relations significantly deviate from the self-similar predictions, if self-similar redshift evolution is assumed. When the redshift evolution is left free to vary, the derived slopes are more in agreement with the self-similar predictions. Relaxed clusters have on average $\sim$30$\%$ higher X-ray luminosity than disturbed clusters at a given mass, a difference that, depending on the relative fraction of relaxed and disturbed clusters in the samples (e.g. SZ vs X-ray selected), have a strong impact in the normalization obtained in different studies. Using the core-excised cluster luminosities reduces the scatter and brings into better agreement the $L$-$M_{tot}$ and $L$-$T$ relations determined for different samples. $M_{tot}$-$T$, $M_{tot}$-$Y_X$, and $M_{tot}$-$M_{gas}$ relations show little dependence on the dynamical state of the clusters, but the normalizations of these relations may depend on the mass range investigated. Although most of the clusters investigated in this work reside at relatively low redshift, the fits prefer values of $\gamma$, the parameter accounting for the redshift evolution, different from the self-similar predictions. This suggests an evolution ($<$2$\sigma$ level, with the exception of the $M_{tot}$-$T$ relation) of the scaling relations. For the first time, we find significant evolution ($>$3$\sigma$) of the $M_{tot}$-$T$ relation, pointing to an increase of the kinetic-to-thermal energy ratio with redshift. This is consistent with a scenario in which higher redshift clusters are on average more disturbed than their lower redshift counterparts.


title: A new energy bound for Einstein-Scalar theory in AlAdS$_4$ and holographic bound for deformed CFT$_3$

abstract: In this work, we derive an upper bound on energetic quantities, namely vacuum energy and free energy, for static solutions of Einstein-Scalar theory in four dimensional asymptotically locally Anti-de Sitter(AlAdS) spacetime with a nontrivial scalar potential where the scalar field mass parameter($m^2$) is equal to 0 or -2. This system is the holographic dual of strongly coupled conformal field theory(CFT) in three dimensions being deformed by a relevant or marginal scalar operator of conformal dimension $\Delta=1, 2, 3$. The bound is derived from a purely gravitational perspective regardless of the inhomogeneity of the static conformal boundary of AlAdS and the source of the deformation. We demonstrate the bound in simple settings and check the consistency with the known previous bounds.