title: Grey-body factors and Hawking radiation of black holes in $4D$ Einstein-Gauss-Bonnet gravity

abstract: The $(3+1)$-dimensional Einstein-Gauss-Bonnet theory of gravity which breaks the Lorentz invariance in a theoretically consistent and observationally viable way has been recently suggested by Aoki, Gorji and Mukohyama [arXiv:2005.03859]. Here we calculate grey-body factor for Dirac, electromagnetic and gravitational fields and estimate the intensity of Hawking radiation and lifetime for asymptotically flat black holes in this theory. Positive coupling constant leads to much smaller evaporation rate and longer life-time of a black hole, while the negative one enhances Hawking radiation. The grey-body factors for electromagnetic and Dirac fields are smaller for larger values of the coupling constant.


title: CondenseUNet: A Memory-Efficient Condensely-Connected Architecture for Bi-ventricular Blood Pool and Myocardium Segmentation

abstract: With the advent of Cardiac Cine Magnetic Resonance (CMR) Imaging, there has been a paradigm shift in medical technology, thanks to its capability of imaging different structures within the heart without ionizing radiation. However, it is very challenging to conduct pre-operative planning of minimally invasive cardiac procedures without accurate segmentation and identification of the left ventricle (LV), right ventricle (RV) blood-pool, and LV-myocardium. Manual segmentation of those structures, nevertheless, is time-consuming and often prone to error and biased outcomes. Hence, automatic and computationally efficient segmentation techniques are paramount. In this work, we propose a novel memory-efficient Convolutional Neural Network (CNN) architecture as a modification of both CondenseNet, as well as DenseNet for ventricular blood-pool segmentation by introducing a bottleneck block and an upsampling path. Our experiments show that the proposed architecture runs on the Automated Cardiac Diagnosis Challenge (ACDC) dataset using half (50%) the memory requirement of DenseNet and one-twelfth (~ 8%) of the memory requirements of U-Net, while still maintaining excellent accuracy of cardiac segmentation. We validated the framework on the ACDC dataset featuring one healthy and four pathology groups whose heart images were acquired throughout the cardiac cycle and achieved the mean dice scores of 96.78% (LV blood-pool), 93.46% (RV blood-pool) and 90.1% (LV-Myocardium). These results are promising and promote the proposed methods as a competitive tool for cardiac image segmentation and clinical parameter estimation that has the potential to provide fast and accurate results, as needed for pre-procedural planning and/or pre-operative applications.


title: Study of AGN contribution on morphological parameters of their host galaxies

abstract: We tested how the AGN contribution (5% - 75% of the total flux) may affect different morphological parameters commonly used in galaxy classification. We carried out all analysis at $z$,$sim$,0 and at higher redshifts that correspond to the COSMOS field. Using a local training sample of $>$,2000 visually classified galaxies, we carried out all measurements with and without the central source and quantified how the contribution of a bright nuclear point source could affect different morphological parameters, such as: Abraham and Concelice-Bershady indices, Gini, Asymmetry, $M20$ moment of light, and Smoothness. We found that concentration indexes are less sensitive to both redshift and brightness in comparison to the other parameters. We also found that all parameters change significantly with AGN contribution. At $z$$\sim$0, up to a 10% of AGN contribution the morphological classification will not be significantly affect, but for $\ge$25% of AGN contribution late-type spirals follow the range of parameters of elliptical galaxies and can therefore be misclassified early types.


title: Semantics of the Unwritten: The Effect of End of Paragraph and Sequence Tokens on Text Generation with GPT2

abstract: The semantics of a text is manifested not only by what is read, but also by what is not read. In this article, we will study how the implicit "not read" information such as end-of-paragraph (\eop) and end-of-sequence (\eos) affect the quality of text generation. Specifically, we find that the pre-trained language model GPT2 can generate better continuations by learning to generate the \eop in the fine-tuning stage. Experimental results on English story generation show that \eop can lead to higher BLEU score and lower \eos perplexity. We also conduct experiments on a self-collected Chinese essay dataset with Chinese-GPT2, a character level LM without \eop or \eos during pre-training. Experimental results show that the Chinese GPT2 can generate better essay endings with \eop.


title: When is $\mathfrak{m}:\mathfrak{m}$ an almost Gorenstein ring?

abstract: Given a one-dimensional Cohen-Macaulay local ring $(R,\mathfrak{m},k)$, we prove that it is almost Gorenstein if and only if $\mathfrak{m}$ is a canonical module of the ring $\mathfrak{m}:\mathfrak{m}$. Then, we generalize this result by introducing the notions of almost canonical ideal and gAGL ring and by proving that $R$ is gAGL if and only if $\mathfrak{m}$ is an almost canonical ideal of $\mathfrak{m}:\mathfrak{m}$. We use this fact to characterize when the ring $\mathfrak{m}:\mathfrak{m}$ is almost Gorenstein, provided that $R$ has minimal multiplicity. This is a generalization of a result proved by Chau, Goto, Kumashiro, and Matsuoka in the case in which $\mathfrak{m}:\mathfrak{m}$ is local and its residue field is isomorphic to $k$.


title: Kollaps: Decentralized and Dynamic Topology Emulation

abstract: The performance and behavior of large-scale distributed applications is highly influenced by network properties such as latency, bandwidth, packet loss, and jitter. For instance, an engineer might need to answer questions such as: What is the impact of an increase in network latency in application response time? How does moving a cluster between geographical regions affect application throughput? How network dynamics affects application stability? Answering these questions in a systematic and reproducible way is very hard, given the variability and lack of control over the underlying network. Unfortunately, state-of-the-art network emulation or testbeds scale poorly (i.e., MiniNet), focus exclusively on the control-plane (i.e., CrystalNet) or ignore network dynamics (i.e., EmuLab). Kollaps is a fully distributed network emulator that address these limitations. Kollaps hinges on two key observations. First, from an application's perspective, what matters are the emergent end-to-end properties (e.g., latency, bandwidth, packet loss, and jitter) rather than the internal state of the routers and switches leading to those properties. This premise allows us to build a simpler, dynamically adaptable, emulation model that circumvent maintaining the full network state. Second, this simplified model is maintainable in a fully decentralized way, allowing the emulation to scale with the number of machines for the application. Kollaps is fully decentralized, agnostic of the application language and transport protocol, scales to thousands of processes and is accurate when compared against a bare-metal deployment or state-of-the-art approaches that emulate the full state of the network. We showcase how Kollaps can accurately reproduce results from the literature and predict the behaviour of a complex unmodified distributed key-value store (i.e., Cassandra) under different deployments.


title: Commutant lifting in several variables

abstract: In this article we study commutant lifting, more generally intertwining lifting, for different reproducing kernel Hilbert spaces over two domains in $\mathbb{C}^n$, namely the unit ball and the unit polydisc. The reproducing kernel Hilbert spaces we consider are mainly weighted Bergman spaces. Our commutant lifting results are explicit in nature and that is why these results are new even in one variable $(n=1)$ set up.


title: Brief history of the search for critical structures in heavy-ion collisions

abstract: The paper briefly presents history, status, and plans of the search for the critical structures - the onset of fireball, the onset of deconfinement, and the deconfinement critical point - in high energy nucleus-nucleus collisions. First, the basic ideas are introduced, the history of the observation of strongly interacting matter in heavy ion collisions is reviewed, and the path towards the quark-gluon plasma discovery is sketched. Then the status of the search for critical structures is discussed - the discovery of the onset of deconfinement, indications for the onset of fireball, and still inconclusive results concerning the deconfinement critical point. Finally, an attempt to formulate priorities for future measurements - charm quarks vs the onset of deconfinement and detailed study of the onset of fireball - closes the paper.


title: Natural language processing for word sense disambiguation and information extraction

abstract: This research work deals with Natural Language Processing (NLP) and extraction of essential information in an explicit form. The most common among the information management strategies is Document Retrieval (DR) and Information Filtering. DR systems may work as combine harvesters, which bring back useful material from the vast fields of raw material. With large amount of potentially useful information in hand, an Information Extraction (IE) system can then transform the raw material by refining and reducing it to a germ of original text. A Document Retrieval system collects the relevant documents carrying the required information, from the repository of texts. An IE system then transforms them into information that is more readily digested and analyzed. It isolates relevant text fragments, extracts relevant information from the fragments, and then arranges together the targeted information in a coherent framework. The thesis presents a new approach for Word Sense Disambiguation using thesaurus. The illustrative examples supports the effectiveness of this approach for speedy and effective disambiguation. A Document Retrieval method, based on Fuzzy Logic has been described and its application is illustrated. A question-answering system describes the operation of information extraction from the retrieved text documents. The process of information extraction for answering a query is considerably simplified by using a Structured Description Language (SDL) which is based on cardinals of queries in the form of who, what, when, where and why. The thesis concludes with the presentation of a novel strategy based on Dempster-Shafer theory of evidential reasoning, for document retrieval and information extraction. This strategy permits relaxation of many limitations, which are inherent in Bayesian probabilistic approach.


title: Security Analysis and Fault Detection Against Stealthy Replay Attacks

abstract: This paper investigates the security issue of the data replay attacks on the control systems. The attacker is assumed to interfere with the control system process in a steady-state case. The problem is presented as the standard way to attack, which is storing measurements and replay ing them in further times to the system. The controller is assumed to be the LQG controller. The main novelty in this paper can be stated as proposing a different attack detection criterion by using the K-L divergence method to cover more general control system problems with these attacks and with higher-order dynamics. Also, there exists a packet-dropout feature in transmitting the data as another contribution of the paper. Formulations and numerical simulations prove the effectiveness of the newly proposed attack detection procedure by having a quick response to occurred attacks. Although, in previous approaches, the trade-off between attack detection delay or LQG performance was significant, in this approach it is proved that the difference in this trade-off is not considered in early moments when the attack happens since the attack detection rate is rapid and thus, these attacks can be stopped with defense strategies in the first moments with the proposed attack detection criterion.


title: Entropy stable flux correction for scalar hyperbolic conservation laws

abstract: It is known that Flux Corrected Transport algorithms can produce entropy-violating solutions of hyperbolic conservation laws. Our purpose is to design flux correction with maximal antidiffusive fluxes to obtain entropy solutions of scalar hyperbolic conservation laws. To do this we consider a hybrid difference scheme that is a linear combination of a monotone scheme and a scheme of high-order accuracy. Flux limiters for the hybrid scheme are calculated from a corresponding optimization problem. Constraints for the optimization problem consist of inequalities that are valid for the monotone scheme and applied to the hybrid scheme. We apply the discrete cell entropy inequality with the proper numerical entropy flux to single out a physically relevant solution of scalar hyperbolic conservation laws. A nontrivial approximate solution of the optimization problem yields expressions to compute the required flux limiters. We present examples that show that not all numerical entropy fluxes guarantee to single out a physically correct solution of scalar hyperbolic conservation laws.


title: Exomoon indicators in high-precision transit light curves

abstract: While the solar system contains about 20 times more moons than planets, no moon has been confirmed around any of the thousands of extrasolar planets known so far. Tools for an uncomplicated identification of the most promising exomoon candidates could be beneficial to streamline follow-up studies.} Here we study three exomoon indicators that emerge if well-established planet-only models are fitted to a planet-moon transit light curve: transit timing variations (TTVs), transit duration variations (TDVs), and apparent planetary transit radius variations (TRVs). We re-evaluate under realistic conditions the previously proposed exomoon signatures in the TTV and TDV series. We simulate light curves of a transiting exoplanet with a single moon. These model light curves are then fitted with a planet-only transit model, pretending there were no moon, and we explore the resulting TTV, TDV, and TRV series for evidence of the moon. The previously described ellipse in the TTV-TDV diagram of an exoplanet with a moon emerges only for high-density moons. Low-density moons distort the sinusoidal shapes of the TTV and the TDV series due to their photometric contribution to the combined planet-moon transit. Sufficiently large moons can produce periodic apparent TRVs of their host planets that could be observable. We find that Kepler and PLATO have similar performances in detecting the exomoon-induced TRV effect around simulated bright ($m_V=8$) stars. These stars, however, are rare in the Kepler sample but will be abundant in the PLATO sample. Moreover, PLATO's higher cadence yields a stronger TTV signal. The periodogram of the sequence of transit radius measurements can indicate the presence of a moon. The TTV and TDV series of exoplanets with moons can be more complex than previously assumed. We propose that TRVs could be a more promising means to identify exomoons in large exoplanet surveys.


title: Electromagnetic surface waves at exceptional points

abstract: Guided by the planar interface of two dissimilar linear, homogeneous mediums, a Voigt surface wave arises due to an exceptional point of either of the two matrixes necessary to describe the spatial characteristics in the direction normal to the planar interface. There is no requirement for either or both partnering mediums to be dissipative, unlike a Voigt plane wave which can propagate only in a dissipative medium.


title: Strong gravitational lensing of a 4-dimensional Einstein-Gauss-Bonnet black hole in homogeneous plasma

abstract: We investigate the strong gravitational lensing of spherically symmetric black holes in the novel Einstein-Gauss-Bonnet(EGB) gravity surrounded by unmagnetised plasma medium. The deflection angle in the strong deflection limit in EGB spacetime with homogeneous plasma is derived. We find that both the coupling constant $\alpha$ in the novel EGB gravity and the presence of plasma can affect the radius of photon sphere, strong field limit coefficient and other lensing observables significantly. While plasma has little effect on the angular image separation and the relative magnifications as $\alpha/M^2\to -8$ and $\alpha/M^2\to 1$, respectively.


title: Stochastic Geometry Analysis and Design of Wireless Powered MTC Networks

abstract: Machine-type-communications (MTC) are being crucial in the development of next generation mobile networks. Given that MTC devices are usually battery constrained, wireless power transfer (WPT) and energy harvesting (EH) have emerged as feasible options to enlarge the lifetime of the devices, leading to wireless powered networks. In that sense, we consider a setup where groups of sensors are served by a base station (BS), which is responsible for the WPT. Additionally, EH is used to collect energy from the wireless signals transmitted by other sensors. To characterize the energy obtained from both procedures, we model the sporadic activity of sensors as Bernoulli random variables and their positions with repulsive Mat\'ern cluster processes. This way, the random activity and spatial distribution of sensors are introduced in the analysis of the energy statistics. This analysis can be useful for system design aspects such as energy allocation schemes or optimization of idle-active periods, among others. As an example of use of the developed analysis, we include the design of a WPT scheme under a proportional fair policy.


title: Quantum correlations under the effect of a thermal environment in a triangular optomechanical cavity

abstract: We quantify the stationary correlations between the optical mode and the relative mechanical mode of a ring cavity composed of a fixed mirror and two movable ones in a triangular design. The bipartite covariance matrix, is used to evaluate the logarithmic negativity as a measure of entanglement, the Gaussian quantum discord as a measure of total quantum correlations and the mutual information as a measure of the overall correlations. The behaviour of these quantities with respect to the environment's temperature as well as other parameters such as the laser pumping power and mass of the movable mirrors is discussed.


title: PrivFL: Practical Privacy-preserving Federated Regressions on High-dimensional Data over Mobile Networks

abstract: Federated Learning (FL) enables a large number of users to jointly learn a shared machine learning (ML) model, coordinated by a centralized server, where the data is distributed across multiple devices. This approach enables the server or users to train and learn an ML model using gradient descent, while keeping all the training data on users' devices. We consider training an ML model over a mobile network where user dropout is a common phenomenon. Although federated learning was aimed at reducing data privacy risks, the ML model privacy has not received much attention. In this work, we present PrivFL, a privacy-preserving system for training (predictive) linear and logistic regression models and oblivious predictions in the federated setting, while guaranteeing data and model privacy as well as ensuring robustness to users dropping out in the network. We design two privacy-preserving protocols for training linear and logistic regression models based on an additive homomorphic encryption (HE) scheme and an aggregation protocol. Exploiting the training algorithm of federated learning, at the core of our training protocols is a secure multiparty global gradient computation on alive users' data. We analyze the security of our training protocols against semi-honest adversaries. As long as the aggregation protocol is secure under the aggregation privacy game and the additive HE scheme is semantically secure, PrivFL guarantees the users' data privacy against the server, and the server's regression model privacy against the users. We demonstrate the performance of PrivFL on real-world datasets and show its applicability in the federated learning system.


title: Estimates of Certain Exit Probabilities for $p$-Adic Brownian Bridges

abstract: For each prime $p$, a diffusion constant together with a positive exponent specify a Vladimirov operator and an associated $p$-adic diffusion equation. The fundamental solution of this pseudo-differential equation gives rise to a measure on the Skorokhod space of $p$-adic valued paths that is concentrated on the paths originating at the origin. We calculate the first exit probabilities of paths from balls and estimate these probabilities for the brownian bridges.


title: Determining the three-dimensional atomic structure of a metallic glass

abstract: Amorphous solids such as glass are ubiquitous in our daily life and have found broad applications ranging from window glass and solar cells to telecommunications and transformer cores. However, due to the lack of long-range order, the three-dimensional (3D) atomic structure of amorphous solids have thus far defied any direct experimental determination without model fitting. Here, using a multi-component metallic glass as a proof-of-principle, we advance atomic electron tomography to determine the 3D atomic positions in an amorphous solid for the first time. We quantitatively characterize the short-range order (SRO) and medium-range order (MRO) of the 3D atomic arrangement. We find that although the 3D atomic packing of the SRO is geometrically disordered, some SRO connect with each other to form crystal-like networks and give rise to MRO. We identify four crystal-like MRO networks - face-centred cubic, hexagonal close-packed, body-centered cubic and simple cubic - coexisting in the sample, which show translational but no orientational order. These observations confirm that the 3D atomic structure in some parts of the sample is consistent with the efficient cluster packing model. Looking forward, we anticipate this experiment will open the door to determining the 3D atomic coordinates of various amorphous solids, whose impact on non-crystalline solids may be comparable to the first 3D crystal structure solved by x-ray crystallography over a century ago.


title: Potential Theory of Normal Tempered Stable Process

abstract: In this article, we study the potential theory of normal tempered stable process which is obtained by time-changing the Brownian motion with a tempered stable subordinator. Precisely, we study the asymptotic behavior of potential density and Levy density associated with tempered stable subordinator and the Green function and the Levy density associated with the normal tempered stable process. We also provide the corresponding results for normal inverse Gaussian process which is a well studied process in literature.


title: The strong Borel--Cantelli property in conventional and nonconventional setups

abstract: We study the strong Borel-Cantelli property both for events and for shifts on sequence spaces considering both a conventional and a nonconventional setups. Namely, under certain conditions on events $\Gamma_1,\Gamma_2,...$ we show that with probability one \[ \left(\sum_{n=1}^N\prod_{i=1}^\ell P(\Gamma_{q_i(n)})\right)^{-1}\sum_{n=1}^N\prod_{i=1}^\ell\mathbb{I}_{\Gamma_{q_i(n)}}\to 1\,\,\mbox{as}\,\, N\to\infty \] where $q_i(n),\, i=1,...,\ell$ are integer valued functions satisfying certain assumptions and $\mathbb{I}_\Gamma$ denotes the indicator of $\Gamma$. When $\ell=1$ (called the conventional setup) this convergence can be established under $\phi$-mixing conditions while when $\ell>1$ (called a nonconventional setup) the stronger $\psi$-mixing condition is required. These results are extended to shifts $T$ of sequence spaces where $\Gamma_{q_i(n)}$ is replaced by $T^{-q_i(n)}C_n^{(i)}$ where $C_n^{(i)},\, i=1,...,\ell,\, n\geq 1$ is a sequence of cylinder sets. As an application we study the asymptotical behavior of maximums of certain logarithmic distance functions and of (multiple) hitting times of shrinking cylinders.


title: $n$-cluster tilting subcategories from gluing systems of representation-directed algebras

abstract: We present a new way to construct $n$-cluster tilting subcategories of abelian categories. Our method takes as input a direct system of abelian categories $\mathcal{A}_i$ with certain subcategories and, under reasonable conditions, outputs an $n$-cluster tilting subcategory of an admissible target $\mathcal{A}$ of the direct system. We apply this general method to a direct system of module categories $\text{mod}\Lambda_i$ of representation-directed algebras $\Lambda_i$ and obtain an $n$-cluster tilting subcategory $\mathcal{M}$ of a module category $\text{mod}\mathcal{C}$ of a locally bounded Krull-Schmidt category $\mathcal{C}$. In certain cases we also construct an admissible $\mathbb{Z}$-action of $\mathcal{C}$. Using a result of Darp\"o-Iyama, we obtain an $n$-cluster tilting subcategory of $\text{mod}(\mathcal{C}/\mathbb{Z})$ where $\mathcal{C}/\mathbb{Z}$ is the corresponding orbit category. We show that in this case $\text{mod}(\mathcal{C}/\mathbb{Z})$ is equivalent to the module category of a finite-dimensional algebra. In this way we construct many new families of representation-finite algebras whose module categories admit $n$-cluster tilting modules.


title: Game of Learning Bloch Equation Simulations for MR Fingerprinting

abstract: Purpose: This work proposes a novel approach to efficiently generate MR fingerprints for MR fingerprinting (MRF) problems based on the unsupervised deep learning model generative adversarial networks (GAN). Methods: The GAN model is adopted and modified for better convergence and performance, resulting in an MRF specific model named GAN-MRF. The GAN-MRF model is trained, validated, and tested using different MRF fingerprints simulated from the Bloch equations with certain MRF sequence. The performance and robustness of the model are further tested by using in vivo data collected on a 3 Tesla scanner from a healthy volunteer together with MRF dictionaries with different sizes. T1, T2 maps are generated and compared quantitatively. Results: The validation and testing curves for the GAN-MRF model show no evidence of high bias or high variance problems. The sample MRF fingerprints generated from the trained GAN-MRF model agree well with the benchmark fingerprints simulated from the Bloch equations. The in vivo T1, T2 maps generated from the GAN-MRF fingerprints are in good agreement with those generated from the Bloch simulated fingerprints, showing good performance and robustness of the proposed GAN-MRF model. Moreover, the MRF dictionary generation time is reduced from hours to sub-second for the testing dictionary. Conclusion: The GAN-MRF model enables a fast and accurate generation of the MRF fingerprints. It significantly reduces the MRF dictionary generation process and opens the door for real-time applications and sequence optimization problems.


title: Viscoelastic multiscaling in immersed networks

abstract: Rheological responses are the most relevant features to describe soft matter. So far, such constitutive relations are still not well understood in terms of small scale properties, although this knowledge would help the design of synthetic and bio-materials. Here, we investigate, computational and analytically, how mesoscopic-scale interactions influence the macroscopic behavior of viscoelastic materials. We design a coarse-grained approach where the local elastic and viscous contributions can be controlled. Applying molecular dynamics simulations, we mimic real indentation assays. When elastic forces are dominant, our model reproduces the hertzian behavior. However, when friction increases, it restores the Standard Linear Solid model. We show how the response parameters depend on the microscopic elastic and viscous contributions. Moreover, our findings also suggest that the relaxation times, obtained in relaxation and oscillatory experiments, obey a universal behavior in viscoelastic materials.


title: Dirac neutrinos in the seesaw mechanism. Dirac lepton number violation

abstract: The seesaw mechanism explains the exclusive smallness of neutrino masses by the presence of very heavy Majorana masses and leads to the appearance of Majorana particles and to the direct lepton number violation. The author proposes a seesaw scenario that produces only Dirac neutrinos with the same violation. This scenario appears possible for heavy neutrinos with non-perturbative Higgs boson H couplings. Such a scenario could be accomplished in the model describing the structure of weak mixing matrices for quarks and leptons through the existence of very heavy mirror analogs of Standard Model fermions. The non-perturbativity of the problem hinders the analytical solution, but the conditions derived indicate that the mechanism under consideration preferentially generates only Dirac neutrinos. This phenomenon may have relevance for leptogenesis processes if all existing neutrinos turn out to be of the Dirac type.


title: Dynamic Decision Boundary for One-class Classifiers applied to non-uniformly Sampled Data

abstract: A typical issue in Pattern Recognition is the non-uniformly sampled data, which modifies the general performance and capability of machine learning algorithms to make accurate predictions. Generally, the data is considered non-uniformly sampled when in a specific area of data space, they are not enough, leading us to misclassification problems. This issue cut down the goal of the one-class classifiers decreasing their performance. In this paper, we propose a one-class classifier based on the minimum spanning tree with a dynamic decision boundary (OCdmst) to make good prediction also in the case we have non-uniformly sampled data. To prove the effectiveness and robustness of our approach we compare with the most recent one-class classifier reaching the state-of-the-art in most of them.


title: Reinforcement Learning Architectures: SAC, TAC, and ESAC

abstract: The trend is to implement intelligent agents capable of analyzing available information and utilize it efficiently. This work presents a number of reinforcement learning (RL) architectures; one of them is designed for intelligent agents. The proposed architectures are called selector-actor-critic (SAC), tuner-actor-critic (TAC), and estimator-selector-actor-critic (ESAC). These architectures are improved models of a well known architecture in RL called actor-critic (AC). In AC, an actor optimizes the used policy, while a critic estimates a value function and evaluate the optimized policy by the actor. SAC is an architecture equipped with an actor, a critic, and a selector. The selector determines the most promising action at the current state based on the last estimate from the critic. TAC consists of a tuner, a model-learner, an actor, and a critic. After receiving the approximated value of the current state-action pair from the critic and the learned model from the model-learner, the tuner uses the Bellman equation to tune the value of the current state-action pair. ESAC is proposed to implement intelligent agents based on two ideas, which are lookahead and intuition. Lookahead appears in estimating the values of the available actions at the next state, while the intuition appears in maximizing the probability of selecting the most promising action. The newly added elements are an underlying model learner, an estimator, and a selector. The model learner is used to approximate the underlying model. The estimator uses the approximated value function, the learned underlying model, and the Bellman equation to estimate the values of all actions at the next state. The selector is used to determine the most promising action at the next state, which will be used by the actor to optimize the used policy. Finally, the results show the superiority of ESAC compared with the other architectures.


title: The two-echelon routing problem with truck and drones

abstract: In this paper, we study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots while in the second echelon, the drones are used to deliver parcels from intermediate depots to customers. The objective is to minimize the completion time instead of the transportation cost as in classical 2-echelon vehicle routing problems. Depending on the context, a drone can be launched from the truck at an intermediate depot once (single trip drone) or several times (multiple trip drone). Mixed Integer Linear Programming (MILP) models are first proposed to formulate mathematically the problems and solve to optimality small-size instances. To handle larger instances, a metaheuristic based on the idea of Greedy Randomized Adaptive Search Procedure (GRASP) is introduced. Experimental results obtained on instances of different contexts are reported and analyzed.


title: STREAmS: a high-fidelity accelerated solver for direct numerical simulation of compressible turbulent flow

abstract: We present STREAmS, an in-house high-fidelity solver for large-scale, massively parallel direct numerical simulations (DNS) of compressible turbulent flows on graphical processing units (GPUs). STREAmS is written in the Fortran 90 language and it is tailored to carry out DNS of canonical compressible wall-bounded flows, namely turbulent plane channel, zero-pressure gradient turbulent boundary layer and supersonic oblique shock-wave/boundary layer interactions. The solver incorporates state-of-the-art numerical algorithms, specifically designed to cope with the challenging problems associated with the solution of high-speed turbulent flows and can be used across a wide range of Mach numbers, extending from the low subsonic up to the hypersonic regime. The use of cuf automatic kernels allowed an easy and efficient porting on the GPU architecture minimizing the changes to the original CPU code, which is also maintained. We discuss a memory allocation strategy based on duplicated arrays for host and device which carefully minimizes the memory usage making the solver suitable for large scale computations on the latest GPU cards. Comparison between different CPUs and GPUs architectures strongly favor the latter, and executing the solver on a single NVIDIA Tesla P100 corresponds to using approximately 330 Intel Knights Landing CPU cores. STREAmS shows very good strong scalability and essentially ideal weak scalability up to 2048 GPUs, paving the way to simulations in the genuine high-Reynolds number regime, possibly at friction Reynolds number $Re_{\tau} > 10^4$. The solver is released open source under GPLv3 license and is available at https://github.com/matteobernardini/STREAmS.


title: Studying particle acceleration from driven magnetic reconnection at the termination shock of a relativistic striped wind using particle-in-cell simulations

abstract: A rotating pulsar creates a surrounding pulsar wind nebula (PWN) by steadily releasing an energetic wind into the interior of the expanding shockwave of supernova remnant or interstellar medium. At the termination shock of a PWN, the Poynting-flux-dominated relativistic striped wind is compressed. Magnetic reconnection is driven by the compression and converts magnetic energy into particle kinetic energy and accelerating particles to high energies. We carrying out particle-in-cell (PIC) simulations to study the shock structure as well as the energy conversion and particle acceleration mechanism. By analyzing particle trajectories, we find that many particles are accelerated by Fermi-type mechanism. The maximum energy for electrons and positrons can reach hundreds of TeV.


title: The Framework for the Prediction of the Critical Turning Period for Outbreak of COVID-19 Spread in China based on the iSEIR Model

abstract: The goal of this study is to establish a general framework for predicting the so-called critical Turning Period in an infectious disease epidemic such as the COVID-19 outbreak in China early this year. This framework enabled a timely prediction of the turning period when applied to Wuhan COVID-19 epidemic and informed the relevant authority for taking appropriate and timely actions to control the epidemic. It is expected to provide insightful information on turning period for the world's current battle against the COVID-19 pandemic. The underlying mathematical model in our framework is the individual Susceptible-Exposed- Infective-Removed (iSEIR) model, which is a set of differential equations extending the classic SEIR model. We used the observed daily cases of COVID-19 in Wuhan from February 6 to 10, 2020 as the input to the iSEIR model and were able to generate the trajectory of COVID-19 cases dynamics for the following days at midnight of February 10 based on the updated model, from which we predicted that the turning period of CIVID-19 outbreak in Wuhan would arrive within one week after February 14. This prediction turned to be timely and accurate, providing adequate time for the government, hospitals, essential industry sectors and services to meet peak demands and to prepare aftermath planning. Our study also supports the observed effectiveness on flatting the epidemic curve by decisively imposing the Lockdown and Isolation Control Program in Wuhan since January 23, 2020. The Wuhan experience provides an exemplary lesson for the whole world to learn in combating COVID-19.


title: Optimisation of a diamond nitrogen vacancy centre magnetometer for sensing of biological signals

abstract: Sensing of signals from biological processes, such as action potential propagation in nerves, are essential for clinical diagnosis and basic understanding of physiology. Sensing can be performed electrically by placing sensor probes near or inside a living specimen or dissected tissue using well established electrophysiology techniques. However, these electrical probe techniques have poor spatial resolution and cannot easily access tissue deep within a living subject, in particular within the brain. An alternative approach is to detect the magnetic field induced by the passage of the electrical signal, giving the equivalent readout without direct electrical contact. Such measurements are performed today using bulky and expensive superconducting sensors with poor spatial resolution. An alternative is to use nitrogen vacancy (NV) centres in diamond that promise biocompatibilty and high sensitivity without cryogenic cooling. In this work we present advances in biomagnetometry using NV centres, demonstrating magnetic field sensitivity of approximately 100 pT/$\sqrt{Hz}$ in the DC/low frequency range using a setup designed for biological measurements. Biocompatibility of the setup with a living sample (mouse brain slice) is studied and optimized, and we show work toward sensitivity improvements using a pulsed magnetometry scheme. In addition to the bulk magnetometry study, systematic artifacts in NV-ensemble widefield fluorescence imaging are investigated.

categories: quant-ph physics.app-ph physics.bio-ph physics.optics


title: Biliaison of sheaves

abstract: We define an equivalence relation among coherent sheaves on a projective variety called biliaison. We prove the existence of sheaves that are minimal in a biliaison class in a suitable sense, and show that all sheaves in the same class can be obtained from a minimal one using certain deformations and other basic moves. Our results generalize the main theorems of liaison theory of subvarieties to sheaves, and provide a framework to study sheaves and subvarieties simultaneously.


title: Analyzing initial stage of COVID-19 transmission through Bayesian time-varying model

abstract: Recent outbreak of the novel coronavirus COVID-19 has affected all of our lives in one way or the other. While medical researchers are working hard to find a cure and doctors/nurses to attend the affected individuals, measures such as `lockdown', `stay-at-home', `social distancing' are being implemented in different parts of the world to curb its further spread. To model the non-stationary spread, we propose a novel time-varying semiparametric AR$(p)$ model for the count valued time-series of newly affected cases, collected every day and also extend it to propose a novel time-varying INGARCH model. Our proposed structures of the models are amenable to Hamiltonian Monte Carlo (HMC) sampling for efficient computation. We substantiate our methods by simulations that show superiority compared to some of the close existing methods. Finally we analyze the daily time series data of newly confirmed cases to study its spread through different government interventions.


title: Clique-Width of Point Configurations

abstract: While structural width parameters (of the input) belong to the standard toolbox of graph algorithms, it is not the usual case in computational geometry. As a case study we propose a natural extension of the structural graph parameter of clique-width to geometric point configurations represented by their order type. We study basic properties of this clique-width notion, and relate it to the monadic second-order logic of point configurations. As an application, we provide several linear FPT time algorithms for geometric point problems which are NP-hard in general, in the special case that the input point set is of bounded clique-width and the clique-width expression is also given.


title: Multiphoton resonance and chiral transport in the generalized Rabi model

abstract: The generalized Rabi model (gRM) with both one- and two-photon coupling terms has been successfully implemented in circuit quantum electrodynamics systems. In this paper, we examine theoretically multiphoton resonances in the gRM and derive their effective Hamiltonians. With different detunings in the system, we show that all three- to six-photon resonances can be achieved by involving two intermediate states. Furthermore, we study the interplay between multiphoton resonance and chiral transport of photon Fock states in a resonator junction with broken time-reversal symmetry. Depending on the qubit-photon interaction and photon-hopping amplitude, we find that the system can demonstrate different short-time dynamics.


title: Product of truncated Hankel and truncated Toeplitz operators

abstract: A truncated Toeplitz operator is the compression of a classical Toeplitz operator on the Hardy space to a model space. A truncated Hankel operator is the compression of a Hankel operator on the Hardy space to the orthogonal complement of a model space. We study the product of a truncated Hankel operator and a truncated Toeplitz operator, and characterize when such a product is zero or compact.


title: On the Number of Gradings on Matrix Algebras

abstract: We determine the number of isomorphism classes of elementary gradings by a finite group on an algebra of upper block-triangular matrices. As a consequence we prove that, for a finite abelian group $G$, the sequence of the numbers $E(G,m)$ of isomorphism classes of elementary $G$-gradings on the algebra $M_{m}(\mathbb{F})$ of $m\times m$ matrices with entries in a field $\mathbb{F}$ characterizes $G$. A formula for the number of isomorphism classes of gradings by a finite abelian group on an algebra of upper block-triangular matrices over an algebraically closed field, with mild restrictions on its characteristic, is also provided. Finally, if $G$ is a finite abelian group, $\mathbb{F}$ is an algebraically closed field and $N(G,m)$ is the number of isomorphism classes of $G$-gradings on $M_{m}% (\mathbb{F})$ we prove that $N(G,m)\sim\frac{1}{\left\vert G\right\vert !}m^{\left\vert G\right\vert -1}\sim E(G,m)$.


title: Hierarchical Entity Typing via Multi-level Learning to Rank

abstract: We propose a novel method for hierarchical entity classification that embraces ontological structure at both training and during prediction. At training, our novel multi-level learning-to-rank loss compares positive types against negative siblings according to the type tree. During prediction, we define a coarse-to-fine decoder that restricts viable candidates at each level of the ontology based on already predicted parent type(s). We achieve state-of-the-art across multiple datasets, particularly with respect to strict accuracy.


title: Nearly Optimal Robust Mean Estimation via Empirical Characteristic Function

abstract: We propose an estimator for the mean of random variables in separable real Banach spaces using the empirical characteristic function. Assuming that the covariance operator of the random variable is bounded in a precise sense, we show that the proposed estimator achieves the optimal sub-Gaussian rate, except for a faster decaying mean-dependent term. Under a mild condition, an iterative refinement procedure can essentially eliminate the mean-dependent term and provide a shift-equivariant estimate. Our results particularly suggests that a certain Gaussian width that appears in the best known rate in the literature might not be necessary. Furthermore, using the boundedness of the characteristic functions, we also show that, except possibly at high signal-to-noise ratios, the proposed estimator is gracefully robust against adversarial "contamination". Our analysis is overall concise and transparent, thanks to the tractability of the characteristic functions.


title: Continual Domain-Tuning for Pretrained Language Models

abstract: Pre-trained language models (LM) such as BERT, DistilBERT, and RoBERTa can be tuned for different domains (domain-tuning) by continuing the pre-training phase on a new target domain corpus. This simple domain tuning (SDT) technique has been widely used to create domain-tuned models such as BioBERT, SciBERT and ClinicalBERT. However, during the pretraining phase on the target domain, the LM models may catastrophically forget the patterns learned from their source domain. In this work, we study the effects of catastrophic forgetting on domain-tuned LM models and investigate methods that mitigate its negative effects. We propose continual learning (CL) based alternatives for SDT, that aim to reduce catastrophic forgetting. We show that these methods may increase the performance of LM models on downstream target domain tasks. Additionally, we also show that constraining the LM model from forgetting the source domain leads to downstream task models that are more robust to domain shifts. We analyze the computational cost of using our proposed CL methods and provide recommendations for computationally lightweight and effective CL domain-tuning procedures.


title: Personalization in Human-AI Teams: Improving the Compatibility-Accuracy Tradeoff

abstract: AI systems that model and interact with users can update their models over time to reflect new information and changes in the environment. Although these updates may improve the overall performance of the AI system, they may actually hurt the performance with respect to individual users. Prior work has studied the trade-off between improving the system's accuracy following an update and the compatibility of the updated system with prior user experience. The more the model is forced to be compatible with a prior version, the higher loss in accuracy it will incur. In this paper, we show that by personalizing the loss function to specific users, in some cases it is possible to improve the compatibility-accuracy trade-off with respect to these users (increase the compatibility of the model while sacrificing less accuracy). We present experimental results indicating that this approach provides moderate improvements on average (around 20%) but large improvements for certain users (up to 300%).


title: A new hashing based nearest neighbors selection technique for big datasets

abstract: KNN has the reputation to be the word simplest but efficient supervised learning algorithm used for either classification or regression. KNN prediction efficiency highly depends on the size of its training data but when this training data grows KNN suffers from slowness in making decisions since it needs to search nearest neighbors within the entire dataset at each decision making. This paper proposes a new technique that enables the selection of nearest neighbors directly in the neighborhood of a given observation. The proposed approach consists of dividing the data space into subcells of a virtual grid built on top of data space. The mapping between the data points and subcells is performed using hashing. When it comes to select the nearest neighbors of a given observation, we firstly identify the cell the observation belongs by using hashing, and then we look for nearest neighbors from that central cell and cells around it layer by layer. From our experiment performance analysis on publicly available datasets, our algorithm outperforms the original KNN in time efficiency with a prediction quality as good as that of KNN it also offers competitive performance with solutions like KDtree


title: Large deviations for random walks on free products of finitely generated groups

abstract: We prove existence of the large deviation principle, with a proper convex rate function, for the distribution of the renormalized distance from the origin of a random walk on a free product of finitely generated groups. As a consequence, we derive the same principle for nearest-neighbour random walks on regular trees.


title: Parity Considerations for Mex-Related Partition Functions of Andrews and Newman

abstract: In a recent paper, Andrews and Newman extended the mex-function to integer partitions and proved many partition identities connected with these functions. In this paper, we present parity considerations of one of the families of functions they studied, namely $p_{t,t}(n)$. Among our results, we provide complete parity characterizations of $p_{1,1}(n)$ and $p_{3,3}(n)$.


title: Factorial relative commutants and the generalized Jung property for II$_1$ factors

abstract: We introduce the notion of a generalized Jung factor: a II$_1$ factor $M$ for which any two embeddings of $M$ into its ultrapower $M^{\mathcal U}$ are equivalent by an automorphism of $M^{\mathcal U}$. We show that $\mathcal R$ is not the unique generalized Jung factor but is the unique $\mathcal R^{\mathcal U}$-embeddable generalized Jung factor. We use model-theoretic techniques to obtain these results. Integral to the techniques used is the result that if $M$ is elementarily equivalent to $\mathcal R$, then any elementary embedding of $M$ into $\mathcal R^{\mathcal U}$ has factorial relative commutant. This answers a long-standing question of Popa for an uncountable family of II$_1$ factors. We also provide new examples and results about the notion of super McDuffness, which is a strengthening of the McDuff property for II$_1$ factors.


title: Multimarginal Optimal Transport by Accelerated Alternating Minimization

abstract: We consider a multimarginal optimal transport, which includes as a particular case the Wasserstein barycenter problem. In this problem one has to find an optimal coupling between $m$ probability measures, which amounts to finding a tensor of the order $m$. We propose an accelerated method based on accelerated alternating minimization and estimate its complexity to find the approximate solution to the problem. We use entropic regularization with sufficiently small regularization parameter and apply accelerated alternating minimization to the dual problem. A novel primal-dual analysis is used to reconstruct the approximately optimal coupling tensor. Our algorithm exhibits a better computational complexity than the state-of-the-art methods for some regimes of the problem parameters.


title: Continuous protection of a collective state from inhomogeneous dephasing

abstract: We introduce and demonstrate a scheme for eliminating the inhomogeneous dephasing of a collective quantum state. The scheme employs off-resonant fields that continuously dress the collective state with an auxiliary sensor state, which has an enhanced and opposite sensitivity to the same source of inhomogeneity. We derive the optimal conditions under which the dressed state is fully protected from dephasing, when using either one or two dressing fields. The latter provides better protection, circumvents qubit phase rotation, and suppresses the sensitivity to drive noise. We further derive expressions for all residual, higher-order, sensitivities. We experimentally study the scheme by protecting a collective excitation of an atomic ensemble, where inhomogeneous dephasing originates from thermal motion. Using photon storage and retrieval, we demonstrate complete suppression of inhomogeneous dephasing and consequently a prolonged memory time. Our scheme may be applied to eliminate motional dephasing in other systems, improving the performance of quantum gates and memories with neutral atoms. It is also generally applicable to various gas, solid, and engineered systems, where sensitivity to variations in time, space, or other domains limits possible scale-up of the system.


title: Effects of the Affordable Care Act Dependent Coverage Mandate on Health Insurance Coverage for Individuals in Same-Sex Couples

abstract: A large body of research documents that the 2010 dependent coverage mandate of the Affordable Care Act was responsible for significantly increasing health insurance coverage among young adults. No prior research has examined whether sexual minority young adults also benefitted from the dependent coverage mandate, despite previous studies showing lower health insurance coverage among sexual minorities and the fact that their higher likelihood of strained relationships with their parents might predict a lower ability to use parental coverage. Our estimates from the American Community Surveys using difference-in-differences and event study models show that men in same-sex couples age 21-25 were significantly more likely to have any health insurance after 2010 compared to the associated change for slightly older 27 to 31-year-old men in same-sex couples. This increase is concentrated among employer-sponsored insurance, and it is robust to permutations of time periods and age groups. Effects for women in same-sex couples and men in different-sex couples are smaller than the associated effects for men in same-sex couples. These findings confirm the broad effects of expanded dependent coverage and suggest that eliminating the federal dependent mandate could reduce health insurance coverage among young adult sexual minorities in same-sex couples.


title: Reducing Data Motion to Accelerate the Training of Deep Neural Networks

abstract: This paper reduces the cost of DNNs training by decreasing the amount of data movement across heterogeneous architectures composed of several GPUs and multicore CPU devices. In particular, this paper proposes an algorithm to dynamically adapt the data representation format of network weights during training. This algorithm drives a compression procedure that reduces data size before sending them over the parallel system. We run an extensive evaluation campaign considering several up-to-date deep neural network models and two high-end parallel architectures composed of multiple GPUs and CPU multicore chips. Our solution achieves average performance improvements from 6.18\% up to 11.91\%.


title: Maximum parsimony distance on phylogenetictrees: a linear kernel and constant factor approximation algorithm

abstract: Maximum parsimony distance is a measure used to quantify the dissimilarity of two unrooted phylogenetic trees. It is NP-hard to compute, and very few positive algorithmic results are known due to its complex combinatorial structure. Here we address this shortcoming by showing that the problem is fixed parameter tractable. We do this by establishing a linear kernel i.e., that after applying certain reduction rules the resulting instance has size that is bounded by a linear function of the distance. As powerful corollaries to this result we prove that the problem permits a polynomial-time constant-factor approximation algorithm; that the treewidth of a natural auxiliary graph structure encountered in phylogenetics is bounded by a function of the distance; and that the distance is within a constant factor of the size of a maximum agreement forest of the two trees, a well studied object in phylogenetics.


title: Operator algebras with hyperarithmetic theory

abstract: We show that the following operator algebras have hyperarithmetic theory: the hyperfinite II$_1$ factor $\mathcal R$, $L(\Gamma)$ for $\Gamma$ a finitely generated group with solvable word problem, $C^*(\Gamma)$ for $\Gamma$ a finitely presented group, $C^*_\lambda(\Gamma)$ for $\Gamma$ a finitely generated group with solvable word problem, $C(2^\omega)$, and $C(\mathbb P)$ (where $\mathbb P$ is the pseudoarc). We also show that the Cuntz algebra $\mathcal O_2$ has a hyperarithmetic theory provided that the Kirchberg embedding problem has an affirmative answer. Finally, we prove that if there is an existentially closed (e.c.) II$_1$ factor (resp. C$^*$-algebra) that does not have hyperarithmetic theory, then there are continuum many theories of e.c. II$_1$ factors (resp. e.c. C$^*$-algebras).


title: On the correlation between solar activity and large earthquakes worldwide

abstract: Large earthquakes occurring worldwide have long been recognised to be non Poisson distributed, so involving some large scale correlation mechanism, which could be internal or external to the Earth. Till now, no statistically significant correlation of the global seismicity with one of the possible mechanisms has been demonstrated yet. In this paper, we analyse 20 years of proton density and velocity data, as reported by the ISC-GEM catalogue. We found clear correlation between proton density and the occurrence of large earthquakes (M>5.8), with a time shift of one day. The significance of such correlation is very high, with probability to be wrong less than 10-5. The correlation increases with the magnitude threshold of the seismic catalogue. A tentative model explaining such a correlation is also proposed, in terms of the reverse piezoelectric effect induced by the applied electric field. This result opens new perspectives in seismological interpretations, as well as in earthquake forecast.


title: Supercritical discrete restriction estimates for forms in many variables

abstract: We prove discrete restriction estimates for a broad class of hypersurfaces and varieties of intermediate codimension. For our result about hypersurfaces, we use Bourgain's arithmetic version of the Tomas--Stein method and Magyar's decomposition of Birch's hypersurfaces. For our result about varieties of higher codimension, we use the even moment method and works of Birch and Schmidt.


title: Mott transition and high-temperature crossovers at half-filling

abstract: The interaction-driven Mott transition in the half-filled Hubbard model is a first-order phase transition that terminates at a critical point $(T_\mathrm{c},U_\mathrm{c})$ in the temperature-interaction plane $T-U$. A number of crossovers occur along lines that extend for some range above $(T_\mathrm{c},U_\mathrm{c})$. Asymptotically close to $(T_\mathrm{c},U_\mathrm{c})$, these lines coalesce into the so-called Widom line. The existence of $(T_\mathrm{c},U_\mathrm{c})$ and of the associated crossovers becomes unclear when long-wavelength fluctuations or long-range order occur above $(T_\mathrm{c},U_\mathrm{c})$. We study this problem using continuous-time quantum Monte Carlo methods as impurity solvers for both Dynamical Mean-Field Theory (DMFT) and Cellular Dynamical Mean-Field Theory (CDMFT). We contrast the cases of the square lattice, where antiferromagnetic fluctuations dominate in the vicinity of the Mott transition, and the triangular lattice where they do not. The inflexion points and maxima found near the Widom line for the square lattice can serve as proxy for the triangular lattice case. But the only crossover observable in all cases at sufficiently high temperature is that associated with the opening of the Mott gap. The same physics also controls an analog crossover in the resistivity called the "Quantum Widom line".


title: Imaging and localizing individual atoms interfaced with a nanophotonic waveguide

abstract: Single particle-resolved fluorescence imaging is an enabling technology in cold-atom physics. However, so far, this technique was not available for nanophotonic atom-light interfaces. Here, we image single atoms that are trapped and optically interfaced using an optical nanofiber. Near-resonant light is scattered off the atoms and imaged while counteracting heating mechanisms via degenerate Raman cooling. We detect trapped atoms within 150 ms and record image sequences of given atoms. Building on our technique, we perform two experiments which are conditioned on the number and position of the nanofiber-trapped atoms. We measure the transmission of nanofiber-guided resonant light and verify its exponential scaling in the few-atom limit, in accordance with Beer-Lambert's law. Moreover, depending on the interatomic distance, we observe interference of the fields that two simultaneously trapped atoms emit into the nanofiber. The demonstrated technique enables post-selection and possible feedback schemes and thereby opens the road towards a new generation of experiments in quantum nanophotonics.


title: Morphological Computation and Learning to Learn In Natural Intelligent Systems And AI

abstract: At present, artificial intelligence in the form of machine learning is making impressive progress, especially the field of deep learning (DL) [1]. Deep learning algorithms have been inspired from the beginning by nature, specifically by the human brain, in spite of our incomplete knowledge about its brain function. Learning from nature is a two-way process as discussed in [2][3][4], computing is learning from neuroscience, while neuroscience is quickly adopting information processing models. The question is, what can the inspiration from computational nature at this stage of the development contribute to deep learning and how much models and experiments in machine learning can motivate, justify and lead research in neuroscience and cognitive science and to practical applications of artificial intelligence.


title: Accretion and jets in a low luminosity AGN: the nucleus of NGC 1052

abstract: We aim to determine the properties of the central region of NGC 1052 using X-ray and radio data. NGC 1052 (z=0.005) has been investigated for decades in different energy bands and shows radio lobes and a low luminosity active galactic nucleus (LLAGN). We use X-ray images from Chandra and radio images from Very Large Array (VLA) to explore the morphology of the central area. We also study the spectra of the nucleus and the surrounding region using observations from Chandra and XMM-Newton. We find diffuse soft X-ray radiation and hotspots along the radio lobes. The spectrum of the circum-nuclear region is well described by a thermal plasma (T~0.6 keV) and a power law with photon index Gamma~2.3. The nucleus shows a hard power law (Gamma~1.4) modified by complex absorption. A narrow iron K-alpha line is also clearly detected in all observations, but there is no evidence for relativistic reflection. The extended emission is consistent with originating from extended jets and from jet-triggered shocks in the surrounding medium. The hard power-law emission from the nucleus and the lack of relativistic reflection supports the scenario of inefficient accretion in an Advection Dominated Accretion Flow (ADAF).


title: Existence of corotating asymmetric vortex pairs for Euler equations

abstract: In this paper, we study the existence of co-rotating and counter-rotating unequal-sized pairs of simply connected patches for Euler equations. In particular, we prove the existence of curves of steadily co-rotating and counter-rotating asymmetric vortex pairs passing through a point vortex pairs with unequal circulations.


title: EfficientPS: Efficient Panoptic Segmentation

abstract: Understanding the scene in which an autonomous robot operates is critical for its competent functioning. Such scene comprehension necessitates recognizing instances of traffic participants along with general scene semantics which can be effectively addressed by the panoptic segmentation task. In this paper, we introduce the Efficient Panoptic Segmentation (EfficientPS) architecture that consists of a shared backbone which efficiently encodes and fuses semantically rich multi-scale features. We incorporate a new semantic head that aggregates fine and contextual features coherently and a new variant of Mask R-CNN as the instance head. We also propose a novel panoptic fusion module that congruously integrates the output logits from both the heads of our EfficientPS architecture to yield the final panoptic segmentation output. Additionally, we introduce the KITTI panoptic segmentation dataset that contains panoptic annotations for the popularly challenging KITTI benchmark. Extensive evaluations on Cityscapes, KITTI, Mapillary Vistas and Indian Driving Dataset demonstrate that our proposed architecture consistently sets the new state-of-the-art on all these four benchmarks while being the most efficient and fast panoptic segmentation architecture to date.


title: Learning Over Dirty Data Without Cleaning

abstract: Real-world datasets are dirty and contain many errors. Examples of these issues are violations of integrity constraints, duplicates, and inconsistencies in representing data values and entities. Learning over dirty databases may result in inaccurate models. Users have to spend a great deal of time and effort to repair data errors and create a clean database for learning. Moreover, as the information required to repair these errors is not often available, there may be numerous possible clean versions for a dirty database. We propose DLearn, a novel relational learning system that learns directly over dirty databases effectively and efficiently without any preprocessing. DLearn leverages database constraints to learn accurate relational models over inconsistent and heterogeneous data. Its learned models represent patterns over all possible clean instances of the data in a usable form. Our empirical study indicates that DLearn learns accurate models over large real-world databases efficiently.


title: Bulk nanostructured AlCoCrFeMnNi chemically complex alloy synthesized by laser-powder bed fusion process

abstract: We report the synthesis of a bulk nanostructured alloy using the laser-powder bed fusion process. The equiatomic AlCoCrFeMnNi chemically complex alloy forms a nanoscale modulated structure, which is homogeneously distributed in the as-built condition. The nanostructure consisted of Al & Ni-rich ordered (B2) and Cr & Fe-rich disordered (A2) BCC phases. The two phases form an interconnected phase-network with coherent interface boundaries. Atom-probe-tomography and aberration-corrected scanning transmission electron microscopy analysis of the spatial distribution of the modulated structure suggests the occurrence of nano-scale spinodal decomposition. These results introduce a direct synthesis of bulk nanostructured alloys with promising geometric flexibility.


title: A Note on Affine Invariant Cost Functions

abstract: We show that any affine invariant function on the set of positive definite matrices must factor through the determinant function, as long as the restriction of the function to scalar matrices is surjective. A motivation from robust statistics is discussed.


title: Comparison of Constrained and Unconstrained Human Grasp Forces Using Fingernail Imaging and Visual Servoing

abstract: Fingernail imaging has been proven to be effective in prior works [1],[2] for estimating the 3D fingertip forces with a maximum RMS estimation error of 7%. In the current research, fingernail imaging is used to perform unconstrained grasp force measurement on multiple fingers to study human grasping. Moreover, two robotic arms with mounted cameras and a visual tracking system have been devised to keep the human fingers in the camera frame during the experiments. Experimental tests have been conducted for six human subjects under both constrained and unconstrained grasping conditions, and the results indicate a significant difference in force collaboration among the fingers between the two grasping conditions. Another interesting result according to the experiments is that in comparison to constrained grasping, unconstrained grasp forces are more evenly distributed over the fingers and there is less force variation (more steadiness) in each finger force. These results validate the importance of measuring grasp forces in an unconstrained manner in order to study how humans naturally grasp objects.


title: Fixed income portfolio optimisation: Interest rates, credit, and the efficient frontier

abstract: Fixed income has received far less attention than equity portfolio optimisation since Markowitz' original work of 1952, partly as a result of the need to model rates and credit risk. We argue that the shape of the efficient frontier is mainly controlled by linear constraints, with the standard deviation relatively unimportant, and propose a two-factor model for its time evolution.


title: Exact simulation of diffusion first exit times: algorithm acceleration

abstract: In order to describe or estimate different quantities related to a specific random variable, it is of prime interest to numerically generate such a variate. In specific situations, the exact generation of random variables might be either momentarily unavailable or too expensive in terms of computation time. It therefore needs to be replaced by an approximation procedure. As was previously the case, the ambitious exact simulation of exit times for diffusion processes was unreachable though it concerns many applications in different fields like mathematical finance, neuroscience or reliability. The usual way to describe exit times was to use discretization schemes, that are of course approximation procedures. Recently, Herrmann and Zucca \cite{Herrmann-Zucca-2} proposed a new algorithm, the so-called GDET-algorithm (General Diffusion Exit Time), which permits to simulate exactly the exit time for one-dimensional diffusions. The only drawback of exact simulation methods using an acceptance-rejection sampling is their time consumption. In this paper the authors highlight an acceleration procedure for the GDET-algorithm based on a multi-armed bandit model. The efficiency of this acceleration is pointed out through numerical examples.


title: Local minimizers and Gamma-convergence for nonlocal perimeters in Carnot Groups

abstract: We prove the local minimality of halfspaces in Carnot groups for a class of nonlocal functionals usually addressed as nonlocal perimeters. Moreover, in a class of Carnot groups in which the De Giorgi's rectifiability Theorem holds, we provide a lower bound for the $\Gamma$-liminf of the rescaled energy in terms of the horizontal perimeter.


title: Multi-agent Reinforcement Learning for Resource Allocation in IoT networks with Edge Computing

abstract: To support popular Internet of Things (IoT) applications such as virtual reality, mobile games and wearable devices, edge computing provides a front-end distributed computing archetype of centralized cloud computing with low latency. However, it's challenging for end users to offload computation due to their massive requirements on spectrum and computation resources and frequent requests on Radio Access Technology (RAT). In this paper, we investigate computation offloading mechanism with resource allocation in IoT edge computing networks by formulating it as a stochastic game. Here, each end user is a learning agent observing its local environment to learn optimal decisions on either local computing or edge computing with the goal of minimizing long term system cost by choosing its transmit power level, RAT and sub-channel without knowing any information of the other end users. Therefore, a multi-agent reinforcement learning framework is developed to solve the stochastic game with a proposed independent learners based multi-agent Q-learning (IL-based MA-Q) algorithm. Simulations demonstrate that the proposed IL-based MA-Q algorithm is feasible to solve the formulated problem and is more energy efficient without extra cost on channel estimation at the centralized gateway compared to the other two benchmark algorithms.


title: Descriptive Chromatic Numbers of Locally Finite and Everywhere Two Ended Graphs

abstract: We construct Borel graphs which settle several questions in descriptive graph combinatorics. These include "Can the Baire measurable chromatic number of a locally finite Borel graph exceed the usual chromatic number by more than one?" and "Can marked groups with isomorphic Cayley graphs have Borel chromatic numbers for their shift graphs which differ by more than one?" We also provide a new bound for Borel chromatic numbers of graphs whose connected components all have two ends.


title: Automatic Right Ventricle Segmentation using Multi-Label Fusion in Cardiac MRI

abstract: Accurate segmentation of the right ventricle (RV) is a crucial step in the assessment of the ventricular structure and function. Yet, due to its complex anatomy and motion segmentation of the RV has not been as largely studied as the left ventricle. This paper presents a fully automatic method for the segmentation of the RV in cardiac magnetic resonance images (MRI). The method uses a coarse-to-fine segmentation strategy in combination with a multi-atlas propagation segmentation framework. Based on a cross correlation metric, our method selects the best atlases for propagation allowing the refinement of the segmentation at each iteration of the propagation. The proposed method was evaluated on 32 cardiac MRI datasets provided by the RV Segmentation Challenge in Cardiac MRI.


title: Inferring a network from dynamical signals at its nodes

abstract: We give an approximate solution to the difficult inverse problem of inferring the topology of an unknown network from given time-dependent signals at the nodes. For example, we measure signals from individual neurons in the brain, and infer how they are inter-connected. We use Maximum Caliber as an inference principle. The combinatorial challenge of high-dimensional data is handled using two different approximations to the pairwise couplings. We show two proofs of principle: in a nonlinear genetic toggle switch circuit, and in a toy neural network.

categories: physics.bio-ph physics.data-an q-bio.NC q-bio.QM


title: ReRe: A Lightweight Real-time Ready-to-Go Anomaly Detection Approach for Time Series

abstract: Anomaly detection is an active research topic in many different fields such as intrusion detection, network monitoring, system health monitoring, IoT healthcare, etc. However, many existing anomaly detection approaches require either human intervention or domain knowledge, and may suffer from high computation complexity, consequently hindering their applicability in real-world scenarios. Therefore, a lightweight and ready-to-go approach that is able to detect anomalies in real-time is highly sought-after. Such an approach could be easily and immediately applied to perform time series anomaly detection on any commodity machine. The approach could provide timely anomaly alerts and by that enable appropriate countermeasures to be undertaken as early as possible. With these goals in mind, this paper introduces ReRe, which is a Real-time Ready-to-go proactive Anomaly Detection algorithm for streaming time series. ReRe employs two lightweight Long Short-Term Memory (LSTM) models to predict and jointly determine whether or not an upcoming data point is anomalous based on short-term historical data points and two long-term self-adaptive thresholds. Experiments based on real-world time-series datasets demonstrate the good performance of ReRe in real-time anomaly detection without requiring human intervention or domain knowledge.


title: Self-assembly near Ground State: Randomly Pack Granular Spheres and Cubes into Crystal

abstract: Self-assembly of granular particles is of great interest in both applied and basic research. It is commonly observed that when randomly packed into a container, granular particles form disordered structures like glass. As the particles are athermal, the self-assembly of such packings can normally be directed with energy input via vibration or shear. However, here we show that in particular containers, mono-sized spheres and cubes can self-assemble into perfect crystals when randomly dropped in. This is because the favourable microstates for new particles are jammed in the ordered structure by the existing particles and the boundary synergistically. Such a self-assembly method has not been reported in the literature. It indicates that disordered packing structure may result from the conflict between the internal structure and the structure shaped by the boundary. Therefore, to bridge such inconsistency could be a general principle for directing self-assembly for different kinds of particles in emerging areas.


title: Measurement Bounds for Compressed Sensing in Sensor Networks with Missing Data

abstract: In this paper, we study the problem of sparse vector recovery at the fusion center of a sensor network from linear sensor measurements when there is missing data. In the presence of missing data, the random sampling approach employed in compressed sensing is known to provide excellent reconstruction accuracy. However, when there is missing data, the theoretical guarantees associated with sparse recovery have not been well studied. Therefore, in this paper, we derive an upper bound on the minimum number of measurements required to ensure faithful recovery of a sparse signal when the generation of missing data is modeled using a Bernoulli erasure channel. We analyze three different network topologies, namely, star, (relay aided-)tree, and serial-star topologies. Our analysis establishes how the minimum required number of measurements for recovery scales with the network parameters, the properties of the measurement matrix, and the recovery algorithm. Finally, through numerical simulations, we show the variation of the minimum required number of measurements with different system parameters and validate our theoretical results.


title: SINDy-PI: A Robust Algorithm for Parallel Implicit Sparse Identification of Nonlinear Dynamics

abstract: Accurately modeling the nonlinear dynamics of a system from measurement data is a challenging yet vital topic. The sparse identification of nonlinear dynamics (SINDy) algorithm is one approach to discover dynamical systems models from data. Although extensions have been developed to identify implicit dynamics, or dynamics described by rational functions, these extensions are extremely sensitive to noise. In this work, we develop SINDy-PI (parallel, implicit), a robust variant of the SINDy algorithm to identify implicit dynamics and rational nonlinearities. The SINDy-PI framework includes multiple optimization algorithms and a principled approach to model selection. We demonstrate the ability of this algorithm to learn implicit ordinary and partial differential equations and conservation laws from limited and noisy data. In particular, we show that the proposed approach is several orders of magnitude more noise robust than previous approaches, and may be used to identify a class of complex ODE and PDE dynamics that were previously unattainable with SINDy, including for the double pendulum dynamics and the Belousov Zhabotinsky (BZ) reaction.


title: Improved opacity expansion at NNLO for medium induced gluon radiation

abstract: When an energetic parton propagates in a hot and dense QCD medium it loses energy by elastic scatterings or by medium-induced gluon radiation. The gluon radiation spectrum is suppressed at high frequency due to the LPM effect and encompasses two regimes that are known analytically: at high frequencies $\omega >\omega_c = \hat q L^2$, where $\hat q $ is the jet quenching transport coefficient and $L$ the length of the medium, the spectrum is dominated by a single hard scattering, whereas the regime $\omega <\omega_c$ is dominated by multiple low momentum transfers. In this paper, we extend a recent approach (dubbed the Improved Opacity Expansion (IOE)), which allows an analytic (and systematic) treatment beyond the multiple soft scattering approximation, matching this result with the single hard emission spectrum. We calculate in particular the NNLO correction analytically and numerically and show that it is strongly suppressed compared to the NLO indicating a fast convergence of the IOE scheme and thus, we conclude that it is sufficient to truncate the series at NLO. We also propose a prescription to compare the GW and the HTL potentials and relate their parameters for future phenomenological works.


title: Graphical outputs and Spatial Cross-validation for the R-INLA package using INLAutils

abstract: Statistical analyses proceed by an iterative process of model fitting and checking. The R-INLA package facilitates this iteration by fitting many Bayesian models much faster than alternative MCMC approaches. As the interpretation of results and model objects from Bayesian analyses can be complex, the R package INLAutils provides users with easily accessible, clear and customisable graphical summaries of model outputs from R- INLA. Furthermore, it offers a function for performing and visualizing the results of a spatial leave-one-out cross-validation (SLOOCV) approach that can be applied to compare the predictive performance of multiple spatial models. In this paper, we describe and illustrate the use of (1) graphical summary plotting functions and (2) the SLOOCV approach. We conclude the paper by identifying the limits of our approach and discuss future potential improvements.


title: Hyper-spectral NIR and MIR data and optimal wavebands for detection of apple tree diseases

abstract: Plant diseases can lead to dramatic losses in yield and quality of food, becoming a problem of high priority for farmers. Apple scab, moniliasis, and powdery mildew are the most significant apple tree diseases worldwide and may cause between 50% and 60% in yield losses annually; they are controlled by fungicide use with huge financial and time expenses. This research proposes a modern approach for analyzing the spectral data in Near-Infrared and Mid-Infrared ranges of the apple tree diseases at different stages. Using the obtained spectra, we found optimal spectral bands for detecting particular disease and discriminating it from other diseases and healthy trees. The proposed instrument will provide farmers with accurate, real-time information on different stages of apple tree diseases, enabling more effective timing, and selecting the fungicide application, resulting in better control and increasing yield. The obtained dataset, as well as scripts in Matlab for processing data and finding optimal spectral bands, are available via the link: https://yadi.sk/d/ZqfGaNlYVR3TUA


title: XtracTree: a Simple and Effective Method for Regulator Validation of Bagging Methods Used in Retail Banking

abstract: Bootstrap aggregation, known as bagging, is one of the most popular ensemble methods used in machine learning (ML). An ensemble method is a ML method that combines multiple hypotheses to form a single hypothesis used for prediction. A bagging algorithm combines multiple classifiers modeled on different sub-samples of the same data set to build one large classifier. Banks, and their retail banking activities, are nowadays using the power of ML algorithms, including decision trees and random forests, to optimize their processes. However, banks have to comply with regulators and governance and, hence, delivering effective ML solutions is a challenging task. It starts with the bank's validation and governance department, followed by the deployment of the solution in a production environment up to the external validation of the national financial regulator. Each proposed ML model has to be validated and clear rules for every algorithm-based decision must be justified. In this context, we propose XtracTree, an algorithm capable of efficiently converting an ML bagging classifier, such as a random forest, into simple "if-then" rules satisfying the requirements of model validation. We use a public loan data set from Kaggle to illustrate the usefulness of our approach. Our experiments demonstrate that using XtracTree, one can convert an ML model into a rule-based algorithm, leading to easier model validation by national financial regulators and the bank's validation department. The proposed approach allowed our banking institution to reduce up to 50% the time of delivery of our AI solutions to the end-user.


title: Integration and Performance of New Technologies in the CMS Simulation

abstract: The HL-LHC and the corresponding detector upgrades for the CMS experiment will present extreme challenges for the full simulation. In particular, increased precision in models of physics processes may be required for accurate reproduction of particle shower measurements from the upcoming High Granularity Calorimeter. The CPU performance impacts of several proposed physics models will be discussed. There are several ongoing research and development efforts to make efficient use of new computing architectures and high performance computing systems for simulation. The integration of these new R&D products in the CMS software framework and corresponding CPU performance improvements will be presented.


title: Asymptotic normality of robust risk minimizers

abstract: This paper investigates asymptotic properties of algorithms that can be viewed as robust analogues of the classical empirical risk minimization. These strategies are based on replacing the usual empirical average by a robust proxy of the mean, such as the (version of) the median of means estimator. It is well known by now that the excess risk of resulting estimators often converges to zero at optimal rates under much weaker assumptions than those required by their ``classical'' counterparts. However, less is known about the asymptotic properties of the estimators themselves, for instance, whether robust analogues of the maximum likelihood estimators are asymptotically efficient. We make a step towards answering these questions and show that for a wide class of parametric problems, minimizers of the appropriately defined robust proxy of the risk converge to the minimizers of the true risk at the same rate, and often have the same asymptotic variance, as the estimators obtained by minimizing the usual empirical risk.


title: Anharmonicity-driven Rashba co-helical excitons break quantum efficiency limitation

abstract: Closed-shell light-emitting diodes (LEDs) suffer from the internal quantum efficiency (IQE) limitation imposed by optically inactive triplet excitons. Here we show an undiscovered emission mechanism of lead-halide-perovskites (LHPs) APbX$_3$ (A=Cs/CN$_2$H$_5$; X=Cl/Br/I) that circumvents the efficiency limit of closed-shell LEDs. Though efficient emission is prohibited by optically inactive $J=0$ in inversion symmetric LHPs, the anharmonicity arising from stereochemistry of Pb and resonant orbital-bonding network along the imaginary A$^+\cdots$X$^-$ (T$_{1u}$) transverse optical (TO) modes, breaks the inversion symmetry and introduces disorder and Rashba-Dresselhaus spin-orbit coupling (RD-SOC). This leads to bright co-helical and dark anti-helical excitons. Many-body theory and first-principles calculations affirm that the optically active co-helical exciton is the lowest excited state in organic/inorganic LHPs. Thus, RD-SOC can drive to achieve the ideal 50 $\%$ IQE by utilizing anharmonicity, much over the 25 $\%$ IQE limitation for closed-shell LEDs.


title: Online information on medical cannabis may rise unrealistic expectations and downplay potential side effects

abstract: There is a growing literature on the potential medical uses of Cannabis sativa and cannabinoid compounds. Although these have only been approved by regulatory agencies for few indications, there is a hype about their possible benefits in a variety of conditions and a large market in the wellness industry. As in many cases patients search for information on cannabis products online, we have analyzed the information on medical cannabis available on the Internet. Analyzing 176 webpages returned by a search engine, we found that more than half of them were news websites. Pain, epilepsy and multiple sclerosis were the most frequently therapeutic areas mentioned by the webpages, which did not always match those for which there is regulatory approval. Information was also incomplete, with only 22% of the webpages mentioning potential side effects. Health portal websites provided the most complete information. On average, 80% of webpages had a neutral stance on the potential benefits of medical cannabis, with commercial websites having more frequently a positive stance (67%). We conclude that the information that can be found online could raise unrealistic expectations regarding therapeutic areas for which science-based evidence is often still weak.


title: Steering Self-Supervised Feature Learning Beyond Local Pixel Statistics

abstract: We introduce a novel principle for self-supervised feature learning based on the discrimination of specific transformations of an image. We argue that the generalization capability of learned features depends on what image neighborhood size is sufficient to discriminate different image transformations: The larger the required neighborhood size and the more global the image statistics that the feature can describe. An accurate description of global image statistics allows to better represent the shape and configuration of objects and their context, which ultimately generalizes better to new tasks such as object classification and detection. This suggests a criterion to choose and design image transformations. Based on this criterion, we introduce a novel image transformation that we call limited context inpainting (LCI). This transformation inpaints an image patch conditioned only on a small rectangular pixel boundary (the limited context). Because of the limited boundary information, the inpainter can learn to match local pixel statistics, but is unlikely to match the global statistics of the image. We claim that the same principle can be used to justify the performance of transformations such as image rotations and warping. Indeed, we demonstrate experimentally that learning to discriminate transformations such as LCI, image warping and rotations, yields features with state of the art generalization capabilities on several datasets such as Pascal VOC, STL-10, CelebA, and ImageNet. Remarkably, our trained features achieve a performance on Places on par with features trained through supervised learning with ImageNet labels.


title: Gravitational Waves from Pati-Salam Dynamics

abstract: We show that it is possible to use gravitational wave detectors to observe the occurrence of a first order phase transition in Pati-Salam extensions of the Standard Model. We show that the peak frequency of the expected gravitational wave signals ranges within $0.1-10$ Hz. We find amusing that the next generation of gravity waves detectors are able to explore time honoured extensions of the Standard Model occurring at energy scales inaccessible by present and future particle physics accelerators.


title: Stage I non-small cell lung cancer stratification by using a model-based clustering algorithm with covariates

abstract: Lung cancer is currently the leading cause of cancer deaths. Among various subtypes, the number of patients diagnosed with stage I non-small cell lung cancer (NSCLC), particularly adenocarcinoma, has been increasing. It is estimated that 30 - 40\% of stage I patients will relapse, and 10 - 30\% will die due to recurrence, clearly suggesting the presence of a subgroup that could be benefited by additional therapy. We hypothesize that current attempts to identify stage I NSCLC subgroup failed due to covariate effects, such as the age at diagnosis and differentiation, which may be masking the results. In this context, to stratify stage I NSCLC, we propose CEM-Co, a model-based clustering algorithm that removes/minimizes the effects of undesirable covariates during the clustering process. We applied CEM-Co on a gene expression data set composed of 129 subjects diagnosed with stage I NSCLC and successfully identified a subgroup with a significantly different phenotype (poor prognosis), while standard clustering algorithms failed.


title: Finding the Optimal Vocabulary Size for Neural Machine Translation

abstract: We cast neural machine translation (NMT) as a classification task in an autoregressive setting and analyze the limitations of both classification and autoregression components. Classifiers are known to perform better with balanced class distributions during training. Since the Zipfian nature of languages causes imbalanced classes, we explore its effect on NMT. We analyze the effect of various vocabulary sizes on NMT performance on multiple languages with many data sizes, and reveal an explanation for why certain vocabulary sizes are better than others.


title: The n-dimensional k-vector and its application to orthogonal range searching

abstract: This work focuses on the definition and study of the n-dimensional k-vector, an algorithm devised to perform orthogonal range searching in static databases with multiple dimensions. The methodology first finds the order in which to search the dimensions, and then, performs the search using a modified projection method. In order to determine the dimension order, the algorithm uses the k-vector, a range searching technique for one dimension that identifies the number of elements contained in the searching range. Then, using this information, the algorithm predicts and selects the best approach to deal with each dimension. The algorithm has a worst case complexity of $\mathcal{O}(nd(k/n)^{2/d})$, where $k$ is the number of elements retrieved, $n$ is the number of elements in the database, and $d$ is the number of dimensions of the database. This work includes a detailed description of the methodology as well as a study of the algorithm performance.


title: Distributed Estimation for Principal Component Analysis: an Enlarged Eigenspace Analysis

abstract: The growing size of modern data sets brings many challenges to the existing statistical estimation approaches, which calls for new distributed methodologies. This paper studies distributed estimation for a fundamental statistical machine learning problem, principal component analysis (PCA). Despite the massive literature on top eigenvector estimation, much less is presented for the top-$L$-dim ($L>1$) eigenspace estimation, especially in a distributed manner. We propose a novel multi-round algorithm for constructing top-$L$-dim eigenspace for distributed data. Our algorithm takes advantage of shift-and-invert preconditioning and convex optimization. Our estimator is communication-efficient and achieves a fast convergence rate. In contrast to the existing divide-and-conquer algorithm, our approach has no restriction on the number of machines. Theoretically, the traditional Davis-Kahan theorem requires the explicit eigengap assumption to estimate the top-$L$-dim eigenspace. To abandon this eigengap assumption, we consider a new route in our analysis: instead of exactly identifying the top-$L$-dim eigenspace, we show that our estimator is able to cover the targeted top-$L$-dim population eigenspace. Our distributed algorithm can be applied to a wide range of statistical problems based on PCA, such as principal component regression and single index model. Finally, We provide simulation studies to demonstrate the performance of the proposed distributed estimator.


title: Challenging matter creation models in the phantom divide

abstract: We perform a study both statistical and theoretical for cosmological models of matter creation and their ability to describe effective phantom models of dark energy. Such models are beyond the $\Lambda$CDM model since the resulting cosmic expansion is not adiabatic. In fact, we show that this approach exhibits transient phantom/quintessence scenarios at present time and tends to the standard cosmological model at some stage of the cosmic evolution. We discuss some generalities of the thermodynamics properties for this type of cosmological model; we emphasize on the behavior of the temperature associated to dark matter, which keeps positive along cosmic evolution together with the entropy. The enrichment of this type of model by means of the incorporation of cosmological constant and dissipative effects in the fluid description to explore their cosmological consequences in the expansion of the universe is considered. Finally, a generalization for the matter production rate as an inhomogeneous expression of the Hubble parameter and its derivatives is discussed; as in all the cases examined, such election leads to an effective phantom/quintessence behavior.


title: The Tandem Duplication Distance Problem is hard over bounded alphabets

abstract: A tandem duplication denotes the process of inserting a copy of a segment of DNA adjacent to its original position. More formally, a tandem duplication can be thought of as an operation that converts a string $S = AXB$ into a string $T = AXXB.$ As they appear to be involved in genetic disorders, tandem duplications are widely studied in computational biology. Also, tandem duplication mechanisms have been recently studied in different contexts, from formal languages, to information theory, to error-correcting codes for DNA storage systems. The problem of determining the complexity of computing the tandem duplication distance between two given strings was proposed by [Leupold et al., 2004] and, very recently, it was shown to be NP-hard for the case of unbounded alphabets [Lafond et al., STACS2020]. In this paper, we significantly improve this result and show that the tandem duplication distance problem is NP-hard already for the case of strings over an alphabet of size $\leq 5.$ We also study some special classes of strings were it is possible to give linear time solutions to the existence problem: given strings $S$ and $T$ over the same alphabet, decide whether there exists a sequence of duplications converting $S$ into $T$. A polynomial time algorithm that solves the existence problem was only known for the case of the binary alphabet.