title: DNA Base Detection Using Two-Dimensional Materials Beyond Graphene

abstract: The success of graphene for nanopore DNA sequencing has shown that it is possible to explore other potential single- and few-atom thick layers of 2D materials beyond graphene, and also that these materials can exhibit fascinating and technologically useful properties for DNA base detection that are superior to those of graphene. In this article, we review the state-of-the art of DNA base detection using 2D materials beyond graphene. Initially, we present an overview of nanopore-based DNA sequencing methods using biological and solid-state nanopores, and discuss several challenges that limit their use for single-base resolution. Then we outline the progress, challenges, and opportunities using graphene. Additionally, we discuss several potential 2D materials beyond graphene such as hexagonal boron nitride, elemental 2D materials beyond graphene, and 2D transition metal dichalcogenides. Finally, we highlight the potential of using van der Waals materials for advanced DNA base detection technologies.


title: Rank-Metric Codes, Semifields, and the Average Critical Problem

abstract: We investigate two fundamental questions intersecting coding theory and combinatorial geometry, with emphasis on their connections. These are the problem of computing the asymptotic density of MRD codes in the rank metric, and the Critical Problem for combinatorial geometries by Crapo and Rota. Using methods from semifield theory, we derive two lower bounds for the density function of full-rank, square MRD codes. The first bound is sharp when the matrix size is a prime number and the underlying field is sufficiently large, while the second bound applies to the binary field. We then take a new look at the Critical Problem for combinatorial geometries, approaching it from a qualitative, often asymptotic, viewpoint. We illustrate the connection between this very classical problem and that of computing the asymptotic density of MRD codes. Finally, we study the asymptotic density of some special families of codes in the rank metric, including the symmetric, alternating and Hermitian ones. In particular, we show that the optimal codes in these three contexts are sparse.


title: MG-MAMPOSSt, a code to test gravity at galaxy-cluster scales: a technical introduction

abstract: The \textsc{MG-MAMPOSSt} code is a license-free \textsc{Fortran95} code to perform tests of General Relativity (GR) through the analyses of kinematical data of galaxy clusters based on the Jeans' equation. The code is based on the \textsc{MAMPOSSt} method, and extends the original code through new parametrisations of the gravitational potential for general families of gravity theories beyond GR aimed to explain dark energy. \textsc{MG-MAMPOSSt} is further supplemented with a new capability to produce weak lensing forecasts for joint kinematic+lensing analysis. This document provides a technical description of the code's new features, functionality with respect to the original version, and instructions on its installation and use. Finally, we explain how the code could be further modified to include a wider family of gravity models and/or density profiles, that could allow its application in broader theoretical frameworks as well as other physical systems such as stellar clusters. A detailed forecast analysis for the modified gravity models currently implemented in the code can be found in the paper of Pizzuti et al., 2021.


title: The inviscid limit of Navier-Stokes equations for locally near boundary analytic data on an exterior circular domain

abstract: In their classical work [20], Caflisch and Sammartino established the inviscid limit and boundary layer expansions of vanishing viscosity solutions to the incompressible Navier-Stokes equations for analytic data on a half-space. It was then subsequently announced in their Comptes rendus article [4] that the results can be extended to include analytic data on an exterior circular domain, however the proof appears missing in the literature. The extension to an exterior domain faces a fundamental difficulty that the corresponding linear semigroup may not be contractive in analytic spaces as was the case on the half-space [19]. In this paper, we resolve this open problem for a much larger class of initial data. The resolution is due to the fact that it suffices to propagate solutions that are analytic only near the boundary, following the framework developed in the recent works that involve the boundary vorticity formulation, the analyticity estimates on the Green function, the adapted geodesic coordinates near a boundary, and the Sobolev-analytic iterative scheme.


title: Reduced rank in $\sigma[M]$

abstract: Using the concept of prime submodule introduced by Raggi et.al. we extend the notion of reduced rank to the module-theoretic context. We study the quotient category of $\sigma[M]$ modulo the hereditary torsion theory cogenerated by the $M$-injective hull of $M$ when $M$ is a semiprime Goldie module. We prove that this quotient category is spectral. Later we consider the hereditary torsion theory in $\sigma[M]$ cogenerated by the $M$-injective hull of $M/\mathfrak{L}(M)$ where $\mathfrak{L}(M)$ is the prime radical of $M$, and we characterize when the module of quotients of $M$, respect to this torsion theory, has finite length in the quotient category. At the end we give conditions on a module $M$ with endomorphism ring $S$ to get that $S$ is an order in an Artininan ring, extending a remarkable Theorem of L.W. Small.


title: Finding Strong Components Using Depth-First Search

abstract: We survey three algorithms that use depth-first search to find the strong components of a directed graph in linear time: (1) Tarjan's algorithm; (2) a cycle-finding algorithm; and (3) a bidirectional search algorithm.


title: Klexikon: A German Dataset for Joint Summarization and Simplification

abstract: Traditionally, Text Simplification is treated as a monolingual translation task where sentences between source texts and their simplified counterparts are aligned for training. However, especially for longer input documents, summarizing the text (or dropping less relevant content altogether) plays an important role in the simplification process, which is currently not reflected in existing datasets. Simultaneously, resources for non-English languages are scarce in general and prohibitive for training new solutions. To tackle this problem, we pose core requirements for a system that can jointly summarize and simplify long source documents. We further describe the creation of a new dataset for joint Text Simplification and Summarization based on German Wikipedia and the German children's lexicon "Klexikon", consisting of almost 2900 documents. We release a document-aligned version that particularly highlights the summarization aspect, and provide statistical evidence that this resource is well suited to simplification as well. Code and data are available on Github: https://github.com/dennlinger/klexikon


title: Invariant Representation Driven Neural Classifier for Anti-QCD Jet Tagging

abstract: We leverage representation learning and the inductive bias in neural-net-based Standard Model jet classification tasks, to detect non-QCD signal jets. In establishing the framework for classification-based anomaly detection in jet physics, we demonstrate that, with a \emph{well-calibrated} and \emph{powerful enough feature extractor}, a well-trained \emph{mass-decorrelated} supervised Standard Model neural jet classifier can serve as a strong generic anti-QCD jet tagger for effectively reducing the QCD background. Imposing \emph{data-augmented} mass-invariance (and thus decoupling the dominant factor) not only facilitates background estimation, but also induces more substructure-aware representation learning. We are able to reach excellent tagging efficiencies for all the test signals considered. In the best case, we reach a background rejection rate of 51 and a significance improvement factor of 3.6 at 50 \% signal acceptance, with the jet mass decorrelated. This study indicates that supervised Standard Model jet classifiers have great potential in general new physics searches.


title: Optimizing Active Learning for Low Annotation Budgets

abstract: When we can not assume a large amount of annotated data , active learning is a good strategy. It consists in learning a model on a small amount of annotated data (annotation budget) and in choosing the best set of points to annotate in order to improve the previous model and gain in generalization. In deep learning, active learning is usually implemented as an iterative process in which successive deep models are updated via fine tuning, but it still poses some issues. First, the initial batch of annotated images has to be sufficiently large to train a deep model. Such an assumption is strong, especially when the total annotation budget is reduced. We tackle this issue by using an approach inspired by transfer learning. A pre-trained model is used as a feature extractor and only shallow classifiers are learned during the active iterations. The second issue is the effectiveness of probability or feature estimates of early models for AL task. Samples are generally selected for annotation using acquisition functions based only on the last learned model. We introduce a novel acquisition function which exploits the iterative nature of AL process to select samples in a more robust fashion. Samples for which there is a maximum shift towards uncertainty between the last two learned models predictions are favored. A diversification step is added to select samples from different regions of the classification space and thus introduces a representativeness component in our approach. Evaluation is done against competitive methods with three balanced and imbalanced datasets and outperforms them.


title: Studying Popular Open Source Machine Learning Libraries and Their Cross-Ecosystem Bindings

abstract: Open source machine learning (ML) libraries allow developers to integrate advanced ML functionality into their own applications. However, popular ML libraries, such as TensorFlow, are not available natively in all programming languages and software package ecosystems. Hence, developers who wish to use an ML library which is not available in their programming language or ecosystem of choice, may need to resort to using a so-called binding library. Binding libraries provide support across programming languages and package ecosystems for a source library. For example, the Keras .NET binding provides support for the Keras library in the NuGet (.NET) ecosystem even though the Keras library was written in Python. In this paper, we conduct an in-depth study of 155 cross-ecosystem bindings and their development for 36 popular open source ML libraries. Our study shows that for most popular ML libraries, only one package ecosystem is officially supported (usually PyPI). Cross-ecosystem support, which is available for 25% of the studied ML libraries, is usually provided through community-maintained bindings, e.g., 73% of the bindings in the npm ecosystem are community-maintained. Our study shows that the vast majority of the studied bindings cover only a small portion of the source library releases, and the delay for receiving support for a source library release is large.


title: GANmouflage: 3D Object Nondetection with Texture Fields

abstract: We propose a method that learns to camouflage 3D objects within scenes. Given an object's shape and a distribution of viewpoints from which it will be seen, we estimate a texture that will make it difficult to detect. Successfully solving this task requires a model that can accurately reproduce textures from the scene, while simultaneously dealing with the highly conflicting constraints imposed by each viewpoint. We address these challenges with a model based on texture fields and adversarial learning. Our model learns to camouflage a variety of object shapes from randomly sampled locations and viewpoints within the input scene, and is the first to address the problem of hiding complex object shapes. Using a human visual search study, we find that our estimated textures conceal objects significantly better than previous methods. Project site: https://rrrrrguo.github.io/ganmouflage/


title: Emergent Instabilities in Algorithmic Feedback Loops

abstract: Algorithms that aid human tasks, such as recommendation systems, are ubiquitous. They appear in everything from social media to streaming videos to online shopping. However, the feedback loop between people and algorithms is poorly understood and can amplify cognitive and social biases (algorithmic confounding), leading to unexpected outcomes. In this work, we explore algorithmic confounding in collaborative filtering-based recommendation algorithms through teacher-student learning simulations. Namely, a student collaborative filtering-based model, trained on simulated choices, is used by the recommendation algorithm to recommend items to agents. Agents might choose some of these items, according to an underlying teacher model, with new choices then fed back into the student model as new training data (approximating online machine learning). These simulations demonstrate how algorithmic confounding produces erroneous recommendations which in turn lead to instability, i.e., wide variations in an item's popularity between each simulation realization. We use the simulations to demonstrate a novel approach to training collaborative filtering models that can create more stable and accurate recommendations. Our methodology is general enough that it can be extended to other socio-technical systems in order to better quantify and improve the stability of algorithms. These results highlight the need to account for emergent behaviors from interactions between people and algorithms.


title: Dynamical Dorfman Testing with Quarantine

abstract: We consider dynamical group testing problem with a community structure. With a discrete-time SIR (susceptible, infectious, recovered) model, we use Dorfman's two-step group testing approach to identify infections, and step in whenever necessary to inhibit infection spread via quarantines. We analyze the trade-off between quarantine and test costs as well as disease spread. For the special dynamical i.i.d. model, we show that the optimal first stage Dorfman group size differs in dynamic and static cases. We compare the performance of the proposed dynamic two-stage Dorfman testing with state-of-the-art non-adaptive group testing method in dynamic settings.

categories: stat.ME cs.CY cs.DS cs.IT eess.SP math.IT


title: Mixed-order topology of Benalcazar-Bernevig-Hughes models

abstract: Benalcazar-Bernevig-Hughes (BBH) models, defined on $D$-dimensional simple cubic lattice, are paradigmatic toy models for studying $D$-th order topology and corner-localized, mid-gap states. Under periodic boundary conditions, the Wilson loops of non-Abelian Berry connection of BBH models along all high-symmetry axes have been argued to exhibit gapped spectra, which predict gapped surface-states under open boundary conditions. In this work, we identify 1D, 2D, and 3D topological invariants for characterizing higher order topological insulators. Further, we demonstrate the existence of cubic-symmetry-protected, gapless spectra of Wilson loops and surface-states along the body diagonal directions of the Brillouin zone of BBH models. We show the gapless surface-states are described by $2^{D-1}$-component, massless Dirac fermions. Thus, BBH models can exhibit the signatures of first and $D$-th order topological insulators, depending on the details of externally imposed boundary conditions.


title: Minimax Optimality (Probably) Doesn't Imply Distribution Learning for GANs

abstract: Arguably the most fundamental question in the theory of generative adversarial networks (GANs) is to understand to what extent GANs can actually learn the underlying distribution. Theoretical and empirical evidence suggests local optimality of the empirical training objective is insufficient. Yet, it does not rule out the possibility that achieving a true population minimax optimal solution might imply distribution learning. In this paper, we show that standard cryptographic assumptions imply that this stronger condition is still insufficient. Namely, we show that if local pseudorandom generators (PRGs) exist, then for a large family of natural continuous target distributions, there are ReLU network generators of constant depth and polynomial size which take Gaussian random seeds so that (i) the output is far in Wasserstein distance from the target distribution, but (ii) no polynomially large Lipschitz discriminator ReLU network can detect this. This implies that even achieving a population minimax optimal solution to the Wasserstein GAN objective is likely insufficient for distribution learning in the usual statistical sense. Our techniques reveal a deep connection between GANs and PRGs, which we believe will lead to further insights into the computational landscape of GANs.


title: Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agents

abstract: Can world knowledge learned by large language models (LLMs) be used to act in interactive environments? In this paper, we investigate the possibility of grounding high-level tasks, expressed in natural language (e.g. "make breakfast"), to a chosen set of actionable steps (e.g. "open fridge"). While prior work focused on learning from explicit step-by-step examples of how to act, we surprisingly find that if pre-trained LMs are large enough and prompted appropriately, they can effectively decompose high-level tasks into mid-level plans without any further training. However, the plans produced naively by LLMs often cannot map precisely to admissible actions. We propose a procedure that conditions on existing demonstrations and semantically translates the plans to admissible actions. Our evaluation in the recent VirtualHome environment shows that the resulting method substantially improves executability over the LLM baseline. The conducted human evaluation reveals a trade-off between executability and correctness but shows a promising sign towards extracting actionable knowledge from language models. Website at https://huangwl18.github.io/language-planner


title: Enhanced Self-Organizing Map Solution for the Traveling Salesman Problem

abstract: Using an enhanced Self-Organizing Map method, we provided suboptimal solutions to the Traveling Salesman Problem. Besides, we employed hyperparameter tuning to identify the most critical features in the algorithm. All improvements in the benchmark work brought consistent results and may inspire future efforts to improve this algorithm and apply it to different problems.


title: Advancing Deep Residual Learning by Solving the Crux of Degradation in Spiking Neural Networks

abstract: Despite the rapid progress of neuromorphic computing, the inadequate depth and the resulting insufficient representation power of spiking neural networks (SNNs) severely restrict their application scope in practice. Residual learning and shortcuts have been evidenced as an important approach for training deep neural networks, but rarely did previous work assess their applicability to the characteristics of spike-based communication and spatiotemporal dynamics. This negligence leads to impeded information flow and the accompanying degradation problem. In this paper, we identify the crux and then propose a novel residual block for SNNs, which is able to significantly extend the depth of directly trained SNNs, e.g., up to 482 layers on CIFAR-10 and 104 layers on ImageNet, without observing any slight degradation problem. We validate the effectiveness of our methods on both frame-based and neuromorphic datasets, and our SRM-ResNet104 achieves a superior result of 76.02% accuracy on ImageNet, the first time in the domain of directly trained SNNs. The great energy efficiency is estimated and the resulting networks need on average only one spike per neuron for classifying an input sample. We believe our powerful and scalable modeling will provide a strong support for further exploration of SNNs.


title: Efficient Training of Spiking Neural Networks with Temporally-Truncated Local Backpropagation through Time

abstract: Directly training spiking neural networks (SNNs) has remained challenging due to complex neural dynamics and intrinsic non-differentiability in firing functions. The well-known backpropagation through time (BPTT) algorithm proposed to train SNNs suffers from large memory footprint and prohibits backward and update unlocking, making it impossible to exploit the potential of locally-supervised training methods. This work proposes an efficient and direct training algorithm for SNNs that integrates a locally-supervised training method with a temporally-truncated BPTT algorithm. The proposed algorithm explores both temporal and spatial locality in BPTT and contributes to significant reduction in computational cost including GPU memory utilization, main memory access and arithmetic operations. We thoroughly explore the design space concerning temporal truncation length and local training block size and benchmark their impact on classification accuracy of different networks running different types of tasks. The results reveal that temporal truncation has a negative effect on the accuracy of classifying frame-based datasets, but leads to improvement in accuracy on dynamic-vision-sensor (DVS) recorded datasets. In spite of resulting information loss, local training is capable of alleviating overfitting. The combined effect of temporal truncation and local training can lead to the slowdown of accuracy drop and even improvement in accuracy. In addition, training deep SNNs models such as AlexNet classifying CIFAR10-DVS dataset leads to 7.26% increase in accuracy, 89.94% reduction in GPU memory, 10.79% reduction in memory access, and 99.64% reduction in MAC operations compared to the standard end-to-end BPTT.


title: Human-Level Control through Directly-Trained Deep Spiking Q-Networks

abstract: As the third-generation neural networks, Spiking Neural Networks (SNNs) have great potential on neuromorphic hardware because of their high energy-efficiency. However, Deep Spiking Reinforcement Learning (DSRL), i.e., the Reinforcement Learning (RL) based on SNNs, is still in its preliminary stage due to the binary output and the non-differentiable property of the spiking function. To address these issues, we propose a Deep Spiking Q-Network (DSQN) in this paper. Specifically, we propose a directly-trained deep spiking reinforcement learning architecture based on the Leaky Integrate-and-Fire (LIF) neurons and Deep Q-Network (DQN). Then, we adapt a direct spiking learning algorithm for the Deep Spiking Q-Network. We further demonstrate the advantages of using LIF neurons in DSQN theoretically. Comprehensive experiments have been conducted on 17 top-performing Atari games to compare our method with the state-of-the-art conversion method. The experimental results demonstrate the superiority of our method in terms of performance, stability, robustness and energy-efficiency. To the best of our knowledge, our work is the first one to achieve state-of-the-art performance on multiple Atari games with the directly-trained SNN.


title: Using Particle Swarm Optimization as Pathfinding Strategy in a Space with Obstacles

abstract: Particle swarm optimization (PSO) is a search algorithm based on stochastic and population-based adaptive optimization. In this paper, a pathfinding strategy is proposed to improve the efficiency of path planning for a broad range of applications. This study aims to investigate the effect of PSO parameters (numbers of particle, weight constant, particle constant, and global constant) on algorithm performance to give solution paths. Increasing the PSO parameters makes the swarm move faster to the target point but takes a long time to converge because of too many random movements, and vice versa. From a variety of simulations with different parameters, the PSO algorithm is proven to be able to provide a solution path in a space with obstacles.


title: Synchronization of Coupled Phase Oscillators with Stochastic Disturbances and the Cycle Space of the Graph

abstract: The synchronization stability of a complex network system of coupled phase oscillators is discussed. In case the network is affected by disturbances, a stochastic linearized system of the coupled phase oscillators may be used to determine the fluctuations of phase differences in the lines between the nodes and to identify the vulnerable lines that may lead to desynchronization. The main result is the derivation of the asymptotic variance matrix of the phase differences which characterizes the severity of the fluctuations. It is found that the cycle space of the graph of the system plays a role in this characterization. With theory of the cycle space, the effect of forming small cycles on the fluctuations are evaluated. It is proven that adding a new line or increasing the coupling strength of a line affect the fluctuations in the lines in any cycle including this line while it does not affect the fluctuations in the other lines. In particular, if the phase differences at the synchronous state are not changed by these actions, then the affected fluctuations reduce.


title: Opinion Dynamics in Financial Markets via Random Networks

abstract: We investigate the financial market dynamics by introducing a heterogeneous agent-based opinion formation model. In this work, we organize the individuals in a financial market by their trading strategy, namely noise traders and fundamentalists. The opinion of a local majority compels the market exchanging behavior of noise traders, whereas the global behavior of the market influences the fundamentalist agents' decisions. We introduce a noise parameter $q$ to represent a level of anxiety and perceived uncertainty regarding the market behavior, enabling the possibility for an adrift financial action. We place the individuals as nodes in an Erd\"os-R\'enyi random graph, where the links represent their social interaction. At a given time, they assume one of two possible opinion states $\pm 1$ regarding buying or selling an asset. The model exhibits such fundamental qualitative and quantitative real-world market features as the distribution of logarithmic returns with fat-tails, clustered volatility, and long-term correlation of returns. We use Student's t distributions to fit the histograms of logarithmic returns, showing the gradual shift from a leptokurtic to a mesokurtic regime, depending on the fraction of fundamentalist agents. We also compare our results with the distribution of logarithmic returns of several real-world financial indices.


title: Layerwise Geo-Distributed Computing between Cloud and IoT

abstract: In this paper, we propose a novel architecture for a deep learning system, named k-degree layer-wise network, to realize efficient geo-distributed computing between Cloud and Internet of Things (IoT). The geo-distributed computing extends Cloud to the geographical verge of the network in the neighbor of IoT. The basic ideas of the proposal include a k-degree constraint and a layer-wise constraint. The k-degree constraint is defined such that the degree of each vertex on the h-th layer is exactly k(h) to extend the existing deep belief networks and control the communication cost. The layer-wise constraint is defined such that the layer-wise degrees are monotonically decreasing in positive direction to gradually reduce the dimension of data. We prove the k-degree layer-wise network is sparse, while a typical deep neural network is dense. In an evaluation on the M-distributed MNIST database, the proposal is superior to a state-of-the-art model in terms of communication cost and learning time with scalability.


title: Wide Area Network Intelligence with Application to Multimedia Service

abstract: Network intelligence is a discipline that builds on the capabilities of network systems to act intelligently by the usage of network resources for delivering high-quality services in a changing environment. Wide area network intelligence is a class of network intelligence in wide area network which covers the core and the edge of Internet. In this paper, we propose a system based on machine learning for wide area network intelligence. The whole system consists of a core machine for pre-training and many terminal machines to accomplish faster responses. Each machine is one of dual-hemisphere models which are made of left and right hemispheres. The left hemisphere is used to improve latency by terminal response and the right hemisphere is used to improve communication by data generation. In an application on multimedia service, the proposed model is superior to the latest deep feed forward neural network in the data center with respect to the accuracy, latency and communication. Evaluation shows scalable improvement with regard to the number of terminal machines. Evaluation also shows the cost of improvement is longer learning time.


title: Conditional $h$-convexity with applications

abstract: In this paper, we introduce the notion of conditional $h$-convex functions and we prove an operator version of the Jensen inequality for conditional $h$-convex functions. Using this type of functions, we give some refinements for Ky-Fan's inequality, arithmetic-geometric mean inequality, Chrystal inequality, and H$\ddot{o}$lder-McCarthy inequality. Many of the other inequalities can be refined by applying this new notion.


title: A two-qubit entangling gate based on a two-spin gadget

abstract: The faster speed and operational convenience of two-qubit gate with flux bias control makes it an important candidate for future large-scale quantum computers based on high coherence flux qubits. Based on a properly designed two-spin gadget which has small gaps during the evolution of energy levels, we build a CNOT-equivalent gate which can reach a fidelity larger than 99.9% within 40ns. Moreover, we also use the Schrieffer-Wolff Transformation to translate the spin model Ising coefficients schedule to circuit model flux bias schedule for realistic flux qubit circuits coupled by a tunable rf-squid. The two-qubit entangling gate scheme introduced here is suitable for realizing efficient two-qubit gates in the large scale flux qubit systems dominated by inductive couplings. Comparing with the current gate-based quantum computation systems dominated by capacitive couplings, it can resolve the conflict between the speed and a high coherence.


title: Contrastive Pretraining for Echocardiography Segmentation with Limited Data

abstract: Contrastive learning has proven useful in many applications where access to labelled data is limited. The lack of annotated data is particularly problematic in medical image segmentation as it is difficult to have clinical experts manually annotate large volumes of data such as cardiac structures in ultrasound images of the heart. In this paper, We propose a self supervised contrastive learning method to segment the left ventricle from echocardiography when limited annotated images exist. Furthermore, we study the effect of contrastive pretraining on two well-known segmentation networks, UNet and DeepLabV3. Our results show that contrastive pretraining helps improve the performance on left ventricle segmentation, particularly when annotated data is scarce. We show how to achieve comparable results to state-of-the-art fully supervised algorithms when we train our models in a self-supervised fashion followed by fine-tuning on just 5\% of the data. We show that our solution outperforms what is currently published on a large public dataset (EchoNet-Dynamic) achieving a Dice score of 0.9252. We also compare the performance of our solution on another smaller dataset (CAMUS) to demonstrate the generalizability of our proposed solution. The code is available at (https://github.com/BioMedIA-MBZUAI/contrastive-echo).


title: Do not rug on me: Zero-dimensional Scam Detection

abstract: Uniswap, like other DEXs, has gained much attention this year because it is a non-custodial and publicly verifiable exchange that allows users to trade digital assets without trusted third parties. However, its simplicity and lack of regulation also makes it easy to execute initial coin offering scams by listing non-valuable tokens. This method of performing scams is known as rug pull, a phenomenon that already existed in traditional finance but has become more relevant in DeFi. Various projects such as [34,37] have contributed to detecting rug pulls in EVM compatible chains. However, the first longitudinal and academic step to detecting and characterizing scam tokens on Uniswap was made in [44]. The authors collected all the transactions related to the Uniswap V2 exchange and proposed a machine learning algorithm to label tokens as scams. However, the algorithm is only valuable for detecting scams accurately after they have been executed. This paper increases their data set by 20K tokens and proposes a new methodology to label tokens as scams. After manually analyzing the data, we devised a theoretical classification of different malicious maneuvers in Uniswap protocol. We propose various machine-learning-based algorithms with new relevant features related to the token propagation and smart contract heuristics to detect potential rug pulls before they occur. In general, the models proposed achieved similar results. The best model obtained an accuracy of 0.9936, recall of 0.9540, and precision of 0.9838 in distinguishing non-malicious tokens from scams prior to the malicious maneuver.


title: Kinematic characteristics of the Milky Way globular clusters based on Gaia DR2 data

abstract: Using the data from Gaia (ESA) Data Release 2 we performed the orbital calculations of globular clusters (GCs) of the Milky Way. To explore possible close encounters (or collisions) between the GCs, using our own developed high-order phi-GRAPE code, we integrated backward and forward the orbits of 119 objects with reliable positions and proper motions. In calculations, we adopted a realistic axisymmetric Galactic potential (bulge + disk + halo). Using different impact conditions, we found four pairs of the six GCs that may have experienced an encounter within twice the sum of the half-mass radii (collisions) over the last 5Gyr: Terzan3 - NGC 6553, Terzan 3 - NGC 6218, Liller 1 - NGC 6522 and Djorg 2 - NGC 6553.


title: Avoidance of the Lavrentiev gap for one-dimensional non autonomous functionals with state constraints

abstract: Let $F(y):=\displaystyle\int_t^TL(s, y(s), y'(s))\,ds$ be a positive functional (the "energy"), unnecessarily autonomous, defined on the space of Sobolev functions $W^{1,p}([t,T]; \mathbb R^n)$ ($p\ge 1$). We consider the problem of minimizing $F$ among the functions $y$ that possibly satisfy one, or both, end point conditions. In many applications, where the lack of regularity or convexity or growth conditions does not ensure the existence of a minimizer of $F$, it is important to be able to approximate the value of the infimum of $F$ via a sequence of Lipschitz functions satisfying the given boundary conditions. Sometimes, even with some polynomial, coercive and convex Lagrangians in the velocity variable, thus ensuring the existence of a minimizer in the given Sobolev space, this is not achievable: this fact is know as the Lavrentiev phenomenon. The paper deals on the avoidance of the Lavrentiev phenomenon under the validity of a further given state constraint of the form $y(s)\in\mathcal S\subset\mathbb R^n$ for all $s\in [t,T]$. Given $y\in W^{1,p}([t,T];\mathbb R^n)$ with $F(y)<+\infty$ we give a constructive recipe for building a sequence $(y_h)_h$ of Lipschitz reparametrizations of $y$, sharing with $y$ the same boundary condition(s), that converge in energy to $F(y)$. With respect to previous literature on the subject, we distinguish the case of (just) one end point condition from that of both, enlarge the class of Lagrangians that satisfy the sufficient conditions and show that $(y_h)_h$ converge also in $W^{1,p}$ to $y$. Moreover, the results apply also to extended valued Lagrangians whose effective domain is bounded. The results gives new clues even when the Lagrangian is autonomous, i.e., of the form $L(s,y,y')=\Lambda (y,y')$. The paper follows two recent papers \[23, 24] of the author on the subject.


title: Landau-Zener formula and non-secular transitions

abstract: The relationship between the Landau-Zener model (which describes transitions between energy levels for a time-dependent Hamiltonian) and non-secular master equations is discussed. This approach allows to describe the widely discussed in the literature on quantum photosynthesis resonance of the energy of the vibron and the difference of exciton energies for transitions between exciton states coupled to the vibron.


title: NSGZero: Efficiently Learning Non-Exploitable Policy in Large-Scale Network Security Games with Neural Monte Carlo Tree Search

abstract: How resources are deployed to secure critical targets in networks can be modelled by Network Security Games (NSGs). While recent advances in deep learning (DL) provide a powerful approach to dealing with large-scale NSGs, DL methods such as NSG-NFSP suffer from the problem of data inefficiency. Furthermore, due to centralized control, they cannot scale to scenarios with a large number of resources. In this paper, we propose a novel DL-based method, NSGZero, to learn a non-exploitable policy in NSGs. NSGZero improves data efficiency by performing planning with neural Monte Carlo Tree Search (MCTS). Our main contributions are threefold. First, we design deep neural networks (DNNs) to perform neural MCTS in NSGs. Second, we enable neural MCTS with decentralized control, making NSGZero applicable to NSGs with many resources. Third, we provide an efficient learning paradigm, to achieve joint training of the DNNs in NSGZero. Compared to state-of-the-art algorithms, our method achieves significantly better data efficiency and scalability.


title: The influence of spatial configuration in collective transitions: the importance of being sorted

abstract: We studied the effects of spatial configuration on collective dynamics in a nearest-neighbour and diffusively coupled lattice of heterogeneous nodes. The networks contained nodes from two populations, which differed in their intrinsic excitability. Initially, these populations were uniformly and randomly distributed throughout the lattice. We then developed an iterative algorithm for perturbing the arrangement of the network such that nodes from the same population were increasingly likely to be adjacent to one another. We found that the global input strength, or network drive, necessary to transition the network from a state of quiescence to a state of synchronised and oscillatory activity was decreased as network sortedness was increased. Moreover, for weak coupling, we found that regimes of partial synchronisation exist (i.e., 2:1 resonance in the activity of the two populations), which were dependent both on network drive (sometimes in a non-monotonic fashion) and network sortedness.


title: Stepwise Migration of a Monolith to a Microservices Architecture: Performance and Migration Effort Evaluation

abstract: The agility inherent to today's business promotes the definition of software architectures where the business entities are decoupled into modules and/or services. However, there are advantages in having a rich domain model, where domain entities are tightly connected, because it fosters an initial quick development. On the other hand, the split of the business logic into modules and/or services, its encapsulation through well-defined interfaces and the introduction of inter-service communication introduces a cost in terms of performance. In this paper we analyze the stepwise migrating of a monolith, using a rich domain object, into a microservice architecture, where a modular monolith architecture is used as an intermediate step. The impact on the migration effort and on performance is measured for both steps. Current state of the art analyses the migration of monolith systems to a microservices architecture, but we observed that migration effort and performance issues are already significant in the migration to a modular monolith. Therefore, a clear distinction is established for each one of the steps, which may inform software architects on the planning of the migration of monolith systems. In particular, the trade-offs of doing all the migration process or just migrating to a modular monolith.


title: Explainable Ensemble Machine Learning for Breast Cancer Diagnosis based on Ultrasound Image Texture Features

abstract: Image classification is widely used to build predictive models for breast cancer diagnosis. Most existing approaches overwhelmingly rely on deep convolutional networks to build such diagnosis pipelines. These model architectures, although remarkable in performance, are black-box systems that provide minimal insight into the inner logic behind their predictions. This is a major drawback as the explainability of prediction is vital for applications such as cancer diagnosis. In this paper, we address this issue by proposing an explainable machine learning pipeline for breast cancer diagnosis based on ultrasound images. We extract first- and second-order texture features of the ultrasound images and use them to build a probabilistic ensemble of decision tree classifiers. Each decision tree learns to classify the input ultrasound image by learning a set of robust decision thresholds for texture features of the image. The decision path of the model predictions can then be interpreted by decomposing the learned decision trees. Our results show that our proposed framework achieves high predictive performance while being explainable.


title: n-Best Kernel Approximation in Reproducing Kernel Hilbert Spaces

abstract: By making a seminal use of the maximum modulus principle of holomorphic functions we prove existence of $n$-best kernel approximation for a wide class of reproducing kernel Hilbert spaces of holomorphic functions in the unit disc, and for the corresponding class of Bochner type spaces of stochastic processes. This study thus generalizes the classical result of $n$-best rational approximation for the Hardy space and a recent result of $n$-best kernel approximation for the weighted Bergman spaces of the unit disc. The type of approximations have significant applications to signal and image processing and system identification, as well as to numerical solutions of the classical and the stochastic type integral and differential equations.


title: Optimal Lockdown to Manage an Epidemic

abstract: We formulate an optimal control problem to determine the lockdown policy to curb an epidemic where other control measures are not available yet. We present a unified framework to model the epidemic and economy that allows us to study the effect of lockdown on both of them together. The objective function considers cost of deaths and infections during the epidemic, as well as economic losses due to reduced interactions due to lockdown. We tune the parameters of our model for Covid-19 epidemic and the economies of Burundi, India, and the United States (the low, medium and high income countries). We study the optimal lockdown policies and effect of system parameters for all of these countries. Our framework and results are useful for policymakers to design optimal lockdown strategies that account for both epidemic related infections and deaths, and economic losses due to lockdown.


title: On the algebraic structures in $\A_\Phi(G)$

abstract: Let $G$ be a locally compact group and $(\Phi, \Psi)$ be a complementary pair of $N$-functions. In this paper, using the powerful tool of porosity, it is proved that when $G$ is an amenable group, then the Fig\`a-Talamanca-Herz-Orlicz algebra ${\A}_{\Phi}(G)$ is a Banach algebra under convolution product if and only if $G$ is compact. Then it is shown that ${\A}_{\Phi}(G)$ is a Segal algebra, and as a consequence, the amenability of ${\A}_{\Phi}(G)$ and the existence of a bounded approximate identity for ${\A}_{\Phi}(G)$ under the convolution product is discussed. Furthermore, it is shown that for a compact abelian group $G$, the character space of ${\A}_{\Phi}(G)$ under convolution product can be identified with $\widehat{G}$, the dual of $G$.


title: AI-based Carcinoma Detection and Classification Using Histopathological Images: A Systematic Review

abstract: Histopathological image analysis is the gold standard to diagnose cancer. Carcinoma is a subtype of cancer that constitutes more than 80% of all cancer cases. Squamous cell carcinoma and adenocarcinoma are two major subtypes of carcinoma, diagnosed by microscopic study of biopsy slides. However, manual microscopic evaluation is a subjective and time-consuming process. Many researchers have reported methods to automate carcinoma detection and classification. The increasing use of artificial intelligence (AI) in the automation of carcinoma diagnosis also reveals a significant rise in the use of deep network models. In this systematic literature review, we present a comprehensive review of the state-of-the-art approaches reported in carcinoma diagnosis using histopathological images. Studies are selected from well-known databases with strict inclusion/exclusion criteria. We have categorized the articles and recapitulated their methods based on specific organs of carcinoma origin. Further, we have summarized pertinent literature on AI methods, highlighted critical challenges and limitations, and provided insights on future research direction in automated carcinoma diagnosis. Out of 101 articles selected, most of the studies experimented on private datasets with varied image sizes, obtaining accuracy between 63% and 100%. Overall, this review highlights the need for a generalized AI-based carcinoma diagnostic system. Additionally, it is desirable to have accountable approaches to extract microscopic features from images of multiple magnifications that should mimic pathologists' evaluations.

categories: eess.IV cs.AI cs.CV cs.LG physics.med-ph


title: Real-time X-ray Phase-contrast Imaging Using SPINNet -- A Speckle-based Phase-contrast Imaging Neural Network

abstract: X-ray phase-contrast imaging has become indispensable for visualizing samples with low absorption contrast. In this regard, speckle-based techniques have shown significant advantages in spatial resolution, phase sensitivity, and implementation flexibility compared with traditional methods. However, their computational cost has hindered their wider adoption. By exploiting the power of deep learning, we developed a new speckle-based phase-contrast imaging neural network (SPINNet) that boosts the phase retrieval speed by at least two orders of magnitude compared to existing methods. To achieve this performance, we combined SPINNet with a novel coded-mask-based technique, an enhanced version of the speckle-based method. Using this scheme, we demonstrate a simultaneous reconstruction of absorption and phase images on the order of 100 ms, where a traditional correlation-based analysis would take several minutes even with a cluster. In addition to significant improvement in speed, our experimental results show that the imaging resolution and phase retrieval quality of SPINNet outperform existing single-shot speckle-based methods. Furthermore, we successfully demonstrate its application in 3D X-ray phase-contrast tomography. Our result shows that SPINNet could enable many applications requiring high-resolution and fast data acquisition and processing, such as in-situ and in-operando 2D and 3D phase-contrast imaging and real-time at-wavelength metrology and wavefront sensing.


title: Meta-analysis for Discovering Which Genes are Differentially Expressed in Neuroinflammation

abstract: Neuroinflammation is a significant aspect of many neurological diseases of Homo sapiens, and the genes that are differentially expressed in this process should be well understood to gather the nature of such diseases. We have conducted a meta-analysis (based on a combined adjusted P value and logFC scheme) of 6 multi-species (Homo sapiens, Mus musculus) datasets (available on GEO, short for Gene Expression Omnibus) obtained through microarray technology. Our analysis shows that the genes coding pleckstrin homology domain and galectin-9 proteins take part in neuroinflammation in microglia.


title: Dynamics of Intermediate-Mass Black Holes Wandering in the Milky Way Galaxy Using the Illustris TNG50 Simulation

abstract: The detection of Intermediate-Mass Black Holes (IMBHs) in dwarf galaxies is crucial to closing the gap in the wide mass distribution of black holes ($\sim 3 \, \rm M_{\odot}$ to $\sim 5 \times 10^{10} \, \rm M_{\odot}$). IMBHs originally located at the center of dwarfs that later collide with the Milky Way (MW) could be wandering, undetected, in our Galaxy. We used TNG50, the highest-resolution run of the IllustrisTNG project, to study the kinematics and dynamics of star clusters, in the appropriate mass range, acting as IMBH proxies in a MW analog galaxy. We showed that $\sim 87\%$ of our studied IMBHs drift inward. The radial velocity of these sinking IMBHs has a median magnitude of $\sim 0.44 \, \rm ckpc \, h^{-1} \, Gyr^{-1}$ and no dependence on the black hole mass. The central $1 \, \rm ckpc \, h^{-1}$ has the highest number density of IMBHs in the galaxy. A physical toy model with linear drag forces was developed to explain the orbital circularization with time. These findings constrain the spatial distribution of IMBHs, suggesting that future searches should focus on the central regions of the Galaxy. Additionally, we found that the 3D velocity distribution of IMBHs with respect to the galactic center has a mean of $\sim 180 \, \rm km \, s^{-1}$ and larger variance with decreasing radius. Remarkably, the velocity distribution relative to the local gas shows significantly lower values, with a mean of $\sim 88 \, \rm km \, s^{-1}$. These results are instrumental for predicting the accretion and radiation properties of IMBHs, facilitating their detection with future surveys.


title: Hot-mode accretion and the physics of thin-disk galaxy formation

abstract: We use FIRE simulations to study disk formation in z~0, Milky Way-mass galaxies, and conclude that a key ingredient for the formation of thin stellar disks is the ability for accreting gas to develop an aligned angular momentum distribution via internal cancellation *prior* to joining the galaxy. Among galaxies with a high fraction (>70%) of their young stars in a thin disk (h/R~0.1) we find that: (i) hot, virial-temperature gas dominates the inflowing gas mass on halo scales (>~20 kpc), with radiative losses offset by compression heating; (ii) this hot accretion proceeds until angular momentum support slows inward motion, at which point the gas cools to T~10^4 K or less; (iii) prior to cooling, the accreting gas develops an angular momentum distribution that is aligned with the galaxy disk, and while cooling transitions from a quasi-spherical spatial configuration to a more flattened, disk-like configuration. We show that the existence of this "rotating cooling flow" accretion mode is strongly correlated with the fraction of stars forming in a thin disk among a sample of 17 z~0 galaxies spanning a halo mass range of 10^10.5 solar masses to 10^12 solar masses, or a stellar mass range 10^8 solar masses to 10^11 solar masses. Notably, galaxies with a thick disk or irregular morphology do not undergo significant angular momentum alignment of gas prior to accretion and show no correspondence between halo gas cooling and flattening. Our results suggest that rotating cooling flows (or, more generally, rotating subsonic flows) that become coherent and angular momentum-supported prior to accretion onto the galaxy are likely a necessary condition for the formation of thin, star-forming disk galaxies in a LambdaCDM universe.


title: Bounding Entanglement Entropy Using Zeros of Local Correlation Matrices

abstract: Correlation functions and entanglement are two different aspects to characterize quantum many-body states. While many correlation functions are experimentally accessible, entanglement entropy (EE), the simplest characterization of quantum entanglement, is usually difficult to measure. In this Letter, we propose a protocol to bound EE by local measurements. This protocol utilizes local correlation matrices and focuses on their (approximate) zero eigenvalues. Given a quantum state, each (approximate) zero eigenvalue can be used to define a set of local projection operators. An auxiliary Hamiltonian can then be constructed by summing these projectors. When the construction only involves projectors of zero eigenvalues, we prove the EE of a subsystem is bounded by the ground-state degeneracy of the auxiliary Hamiltonian on this subsystem. When projectors from nonzero eigenvalues are included, we show the EE can be bounded by a thermal entropy of the subsystem. Our protocol can be applied experimentally to investigate exotic quantum many-body states prepared in quantum simulators.


title: Disentangling Long and Short Distances in Momentum-Space TMDs

abstract: The extraction of nonperturbative TMD physics is made challenging by prescriptions that shield the Landau pole, which entangle long- and short-distance contributions in momentum space. The use of different prescriptions then makes the comparison of fit results for underlying nonperturbative contributions not meaningful on their own. We propose a model-independent method to restrict momentum-space observables to the perturbative domain. This method is based on a set of integral functionals that act linearly on terms in the conventional position-space operator product expansion (OPE). Artifacts from the truncation of the integral can be systematically pushed to higher powers in $\Lambda_{\rm QCD}/k_T$. We demonstrate that this method can be used to compute the cumulative integral of TMD PDFs over $k_T \le k_T^\mathrm{cut}$ in terms of collinear PDFs, accounting for both radiative corrections and evolution effects. This yields a systematic way of correcting the naive picture where the TMD PDF integrates to a collinear PDF, and for unpolarized quark distributions we find that when renormalization scales are chosen near $k_T^\mathrm{cut}$, such corrections are a percent-level effect. We also show that, when supplemented with experimental data and improved perturbative inputs, our integral functionals will enable model-independent limits to be put on the nonperturbative OPE contributions to the Collins-Soper kernel and intrinsic TMD distributions.


title: Constraints on Single-Field Inflation from the BOSS Galaxy Survey

abstract: Non-local primordial non-Gaussianity (NLPNG) is a smoking gun of interactions in single-field inflationary models, and can be written as a combination of the equilateral and orthogonal templates. We present the first constraints on these from the redshift-space galaxy power spectra and bispectra of the Baryon Oscillation Spectroscopic Survey (BOSS) data. These are the first such measurements independent of the cosmic microwave background fluctuations. We perform a consistent analysis that includes all necessary nonlinear corrections generated by NLPNG, and vary all relevant cosmological and nuisance parameters in a global fit to the data. Our conservative analysis yields joint limits on the amplitudes of the equilateral and orthogonal shapes, $f_{\rm NL}^{\rm equil}=940\pm 600$, $f_{\rm NL}^{\rm ortho}= -170\pm 170$ (both at 68\% CL). These can be used to derive constraints on coefficients of the effective single-field inflationary Lagrangian; in particular, we find that the sound speed of inflaton fluctuations has the bound $c_s\geq 0.013$ at 95\% CL. Fixing the quadratic galaxy bias and cosmological parameters, the constraints can be tightened to $f_{\rm NL}^{\rm equil}=260\pm 300$, $f_{\rm NL}^{\rm ortho}= -23\pm 120$ (68\% CL).


title: Gauging U(1) symmetry in (2+1)d topological phases

abstract: We study the gauging of a global U(1) symmetry in a gapped system in (2+1)d. The gauging procedure has been well-understood for a finite global symmetry group, which leads to a new gapped phase with emergent gauge structure and can be described algebraically using the mathematical framework of modular tensor category (MTC). We develop a categorical description of U(1) gauging in an MTC, taking into account the dynamics of U(1) gauge field absent in the finite group case. When the ungauged system has a non-zero Hall conductance, the gauged theory remains gapped and we determine the complete set of anyon data for the gauged theory. On the other hand, when the Hall conductance vanishes, we argue that gauging has the same effect of condensing a special Abelian anyon nucleated by inserting $2\pi$ U(1) flux. We apply our procedure to the SU(2)$_k$ MTCs and derive the full MTC data for the $\mathbb{Z}_k$ parafermion MTCs. We also discuss a dual U(1) symmetry that emerges after the original U(1) symmetry of an MTC is gauged.


title: A new generation of simultaneous fits to LHC data using deep learning

abstract: We present a new methodology that is able to yield a simultaneous determination of the Parton Distribution Functions (PDFs) of the proton alongside any set of parameters that determine the theory predictions; whether within the Standard Model (SM) or beyond it. The SIMUnet methodology is based on an extension of the NNPDF4.0 neural network architecture, which allows the addition of an extra layer to simultaneously determine PDFs alongside an arbitrary number of such parameters. We illustrate its capabilities by simultaneously fitting PDFs with a subset of Wilson coefficients within the Standard Model Effective Field Theory framework and show how the methodology extends naturally to larger subsets of Wilson coefficients and to other SM precision parameters, such as the strong coupling constant or the heavy quark masses.


title: Unveiling the Universe with Emerging Cosmological Probes

abstract: The detection of the accelerated expansion of the Universe has been one of the major breakthroughs in modern cosmology. Several cosmological probes (CMB, SNe Ia, BAO) have been studied in depth to better understand the nature of the mechanism driving this acceleration, and they are being currently pushed to their limits, obtaining remarkable constraints that allowed us to shape the standard cosmological model. In parallel to that, however, the percent precision achieved has recently revealed apparent tensions between measurements obtained from different methods. These are either indicating some unaccounted systematic effects, or are pointing toward new physics. Following the development of CMB, SNe, and BAO cosmology, it is critical to extend our selection of cosmological probes. Novel probes can be exploited to validate results, control or mitigate systematic effects, and, most importantly, to increase the accuracy and robustness of our results. This review is meant to provide a state-of-art benchmark of the latest advances in emerging beyond-standard cosmological probes. We present how several different methods can become a key resource for observational cosmology. In particular, we review cosmic chronometers, quasars, gamma-ray bursts, standard sirens, lensing time-delay with galaxies and clusters, cosmic voids, neutral hydrogen intensity mapping, surface brightness fluctuations, stellar ages of the oldest objects, secular redshift drift, and clustering of standard candles. The review describes the method, systematics, and results of each probe in a homogeneous way, giving the reader a clear picture of the available innovative methods that have been introduced in recent years and how to apply them. The review also discusses the potential synergies and complementarities between the various probes, exploring how they will contribute to the future of modern cosmology.


title: A Chandra Virgo cluster survey of spiral galaxies. I. Introduction to the survey and a new ULX sample

abstract: We present an analysis of the ultraluminous X-ray source (ULX) population in 75 Virgo cluster late-type galaxies, including all those with a star formation rate >~ 1 M_{sun}/yr and a representative sample of the less star-forming ones. This study is based on 110 observations obtained over 20 years with the Chandra X-ray Observatory Advanced Camera for Imaging Spectroscopy. As part of a Large Chandra Program, new observations were obtained for 52 of these 75 galaxies. The data are complete to a sensitivity of about 10^{39} erg/s, with a typical detection limit of about 3 x 10^{38} erg/s for the majority of the sources. The catalogue contains about 80 ULXs (0.3-10 keV luminosity >10^{39} erg/s), and provides their location, observed flux, de-absorbed luminosity, and (for the 25 most luminous ones) simple X-ray spectral properties. We discuss the ULX luminosity function in relation to the mass and star formation rate of the sample galaxies. We show that recent models of low-mass plus high-mass X-ray binary populations (scaling with stellar mass and star formation rate, respectively) are mostly consistent with our observational results. We tentatively identify the most luminous X-ray source in the sample (a source in IC 3322A with L_{X} ~ 6 x 10^{40} erg/s) as a recent supernova or its young remnant. The properties of the sample galaxies (morphologies, stellar masses, star formation rates, total X-ray luminosities from their point-source population) are also summarised.


title: Primordial black holes from an electroweak phase transition

abstract: We propose a mechanism that forms primordial black holes (PBHs) via a first-order electroweak phase transition (FOEWPT). The FOEWPT is realized by extending the Standard Model with a real singlet scalar, while the PBH formation is achieved by the collapse of non-topological solitons called Fermi-balls. Such solitons form via trapping fermions in the false vacuum during the FOEWPT, and they eventually collapse into PBHs due to the internal Yukawa attractive force. We demonstrate that a scenario with PBH dark matter candidate can exist, and the typical experimental signals include FOEWPT gravitational waves and the multi-lepton/jet or displaced vertex final states at the LHC.


title: Mechanical feedback from stellar winds with an application to galaxy formation at high redshift

abstract: We compute different sets of stellar evolutionary tracks in order to quantify the energy, mass, and metals yielded by massive main-sequence and post-main-sequence winds. Our aim is to investigate the impact of binary systems and of a metallicity-dependent distribution of initial rotational velocities on the feedback by stellar winds. We find significant changes compared to the commonly used non-rotating, single-star scenario. The largest differences are noticeable at low metallicity, where the mechanical-energy budget is substantially increased. So as to establish the maximal (i.e. obtained by neglecting dissipation in the near circumstellar environment) influence of winds on the early stages of galaxy formation, we use our new feedback estimates to simulate the formation and evolution of a sub-$L_*$ galaxy at redshift 3 (hosted by a dark-matter halo with a mass of $1.8\times 10^{11}$ M$_\odot$) and compare the outcome with simulations in which only supernova (SN) feedback is considered. Accounting for the continuous energy injection by winds reduces the total stellar mass, the metal content, and the burstiness of the star-formation rate as well as of the outflowing gas mass. However, our numerical experiment suggests that the enhanced mechanical feedback from the winds of rotating and binary stars has a limited impact on the most relevant galactic properties compared to the non-rotating single-star scenario. Eventually, we look at the relative abundance between the metals entrained in winds and those ejected by SNe and find that it stays nearly constant within the simulated galaxy and its surrounding halo.


title: Electroweak flavour unification

abstract: We propose that the electroweak and flavour quantum numbers of the Standard Model (SM) could be unified at high energies in an $SU(4)\times Sp(6)_L \times Sp(6)_R$ anomaly-free gauge model. All the SM fermions are packaged into two fundamental fields, $\Psi_L \sim (\mathbf{4}, \mathbf{6}, \mathbf{1})$ and $\Psi_R\sim (\mathbf{4}, \mathbf{1},\mathbf{6})$, thereby explaining the origin of three families of fermions. The SM Higgs, being electroweakly charged, necessarily becomes charged also under flavour when embedded in the UV model. It is therefore natural for its vacuum expectation value to couple only to the third family. The other components of the UV Higgs fields are presumed heavy. Extra scalars are needed to break this symmetry down to the SM, which can proceed via `flavour-deconstructed' gauge groups; for instance, we propose a pattern $Sp(6)_L \to \prod_{i=1}^3 SU(2)_{L,i} \to SU(2)_L$ for the left-handed factor. When the heavy Higgs components are integrated out, realistic quark Yukawa couplings with in-built hierarchies are naturally generated without any further ingredients, if we assume the various symmetry breaking scalars condense at different scales. The CKM matrix that we compute is not a generic unitary matrix, but it can precisely fit the observed values.


title: Photometry on Structured Backgrounds: Local Pixelwise Infilling by Regression

abstract: Photometric pipelines struggle to estimate both the flux and flux uncertainty for stars in the presence of structured backgrounds such as filaments or clouds. However, it is exactly stars in these complex regions that are critical to understanding star formation and the structure of the interstellar medium. We develop a method, similar to Gaussian process regression, which we term local pixelwise infilling (LPI). Using a local covariance estimate, we predict the background behind each star and the uncertainty on that prediction in order to improve estimates of flux and flux uncertainty. We show the validity of our model on synthetic data and real dust fields. We further demonstrate that the method is stable even in the crowded field limit. While we focus on optical-IR photometry, this method is not restricted to those wavelengths. We apply this technique to the 34 billion detections in the second data release of the Dark Energy Camera Plane Survey (DECaPS2). In addition to removing many $>3\sigma$ outliers and improving uncertainty estimates by a factor of $\sim 2-3$ on nebulous fields, we also show that our method is well-behaved on uncrowded fields. The entirely post-processing nature of our implementation of LPI photometry allows it to easily improve the flux and flux uncertainty estimates of past as well as future surveys.


title: Signatures of leptophilic t-channel dark matter from active galactic nuclei

abstract: In this work, we study indirect photon signatures of leptophilic dark matter (DM) coming from Centaurus A, where a DM density spike is believed to have survived to date contrary to the case of our galaxy. We consider a model where DM is a Majorana fermion which interacts with right-handed electrons via a scalar mediator. Assuming that the photons measured from the core of Cen A are coming from SM processes, we derive constraints on the average annihilation cross section which are 7 orders of magnitude stronger than the ones from measurements of the Galactic Center. Focusing on the allowed parameter space range, we calculate the flux of photons coming from the radiative DM-electron scattering in the AGN jets and the circular polarisation asymmetry of these photons. We find that this flux is two orders of magnitude lower than the background but its circular polarisation asymmetry can reach values close to $100\%$, indicating the need to experimentally exploit the high fraction of circular polarisation in order to detect these interactions. Since the origin of the photons in the GeV-TeV range from Cen A is not completely clear and an exotic origin is compatible with the measurements as well, we also consider the scenario in which synchrotron radiation can only partially explain the photon flux and we fit the excess with signals coming from DM annihilation, finding a best fit for a DM candidate with a mass $m_{\tilde{\chi}}= 123$ GeV and a coupling $a_R = 0.018$.


title: 4D Flat-space scattering amplitude /$CFT_3$ correlator correspondence revisited

abstract: In this paper, we make connection between CFT$_3$ three point correlation function of conserved currents and 4D three point amplitude of general spin massless gauge field explicit. We do so by taking flat space limit of momentum space CFT correlation function and show how they reproduce flat space amplitudes. We then point out a mismatch between number of independent structures in 3D CFT correlator of conserved currents and 4D flat space covariant vertex of massless higher spin fields. This is in contrast with general expectation that counting of 3d CFT correlator and 4d flat space amplitude should match. This mismatch is even more pronounced in spinor helicity variables. We also point out an interesting relation between parity even and parity odd flat space amplitude in momentum space. This observation helps us to construct a new momentum space CFT strtucture which accounts for the mismatch. However we should mention that this extra CFT structure can't be constructed out of conserved currents and hence counting mismatch between CFT correlation of conserved currents and flat space amplitude of massless gauge field persists. Story in spinor helicity variable is more complicated and is discussed in detail. We further comment on the connection of CFT correlation function in spinor helicity variables to AdS amplitudes in spinor helicity variables and light cone variables.


title: A galaxy-free phenomenological model for the 21-cm power spectrum during reionization

abstract: Upper limits from the current generation of interferometers targeting the 21-cm signal from high redshifts have recently begun to rule out physically realistic, though still extreme, models of the Epoch of Reionization (EoR). While inferring the detailed properties of the first galaxies is one of the most important motivations for measuring the high-$z$ 21-cm signal, they can also provide useful constraints on the properties of the intergalactic medium (IGM). Motivated by this, we build a simple, phenomenological model for the 21-cm power spectrum that works directly in terms of IGM properties, which bypasses the computationally expensive 3-D semi-numerical modeling generally employed in inference pipelines and avoids explicit assumptions about galaxy properties. The key simplifying assumptions are that (i) the ionization field is binary, and composed of spherical bubbles with an abundance described well by a parametric bubble size distribution, and (ii) that the spin temperature of the ``bulk'' IGM outside bubbles is uniform. Despite the simplicity of the model, the mean ionized fraction and spin temperature of the IGM recovered from mock 21-cm power spectra generated with \textsc{21cmfast} are generally in good agreement with the true input values. This suggests that it is possible to obtain comparable constraints on the IGM using models with very different assumptions, parameters, and priors. Our approach will thus be complementary to semi-numerical models as upper limits continue to improve in the coming years.


title: Towards a More Complete Optical Census of Active Galactic Nuclei, Via Spatially-Resolved Spectroscopy

abstract: While emission-line flux ratio diagnostics are the most common technique for identifying active galactic nuclei (AGNs) in optical spectra, applying this approach to single fiber spectra of galaxies can omit entire subpopulations of AGNs. Here, we use spatially resolved spectroscopy from the Mapping Nearby Galaxies at Apache Point Observatory (MaNGA) survey to construct a sample of 10 galaxies where Baldwin-Philips-Terlevich line flux ratio diagnostics classify each galaxy's central $3^{\prime\prime}$ spectrum as LINER or star forming, while $>10\%$ of the spaxels in the galaxy's MaNGA footprint are classified as Seyfert. We obtain Chandra observations of these 10 galaxies with off-nuclear Seyfert regions to determine whether AGNs are actually present in them. Our main result is that 7-10 (depending on strictness of criteria) of the galaxies host one or more X-ray AGNs, even though none of them were classified as AGNs based on their single-fiber optical spectra. We find that these AGNs were not identified in the single-fiber spectra because they are AGNs in the nuclei of companion galaxies, low luminosity AGNs, dust obscured AGNs, and/or flickering AGNs. In summary, we find that off-nuclear AGN signatures may increase the number of known AGNs by a factor of two over what conventional single nuclear fiber spectra identify. Our results show that spatially resolved spectroscopy can be leveraged to reveal a more complete census of AGNs that are traditionally missed by single fiber spectra.


title: Empirical capture cross sections for cosmic neutrino detection with $^{151}{\rm \bf Sm}$ and $^{171}{\rm \bf Tm}$

abstract: The nuclei $^{151}$Sm and $^{171}$Tm have been identified as attractive candidates for the detection of the cosmic neutrino background. Both isotopes undergo first-forbidden non-unique beta decays which inhibits a prediction of their spectral shape using symmetries alone and this has, so far, obstructed a definitive prediction of their neutrino capture cross sections. In this work we point out that for both elements the so-called "$\xi$-approximation" is applicable and this effectively reduces the spectral shape to deviate by at most $1\%$ from the one that would arise if beta decays were of the allowed type. Using measured half-lives we extract the relevant nuclear matrix element and predict the neutrino capture cross sections for both isotopes at $1\%$ level, accounting for a number of relevant effects including radiative corrections and the finite size of the nuclei. We obtained $(1.12\pm 0.01)\times 10^{-46}{\rm cm}^2$ for $^{171}$Tm and $(4.77\pm 0.01)\times 10^{-48}{\rm cm}^2$ for $^{151}$Sm. This method is robust as it does not rely on the data points near the end-point of the beta spectrum which may be contaminated by atomic physics effects, namely shake-up and shake-off. Finally, we calculate the target mass which is necessary for cosmic neutrino discovery and discuss several bottlenecks and respective solutions associated to the experimental program. We conclude that the detection of cosmic neutrino background by neutrino capture on $^{151}$Sm and $^{171}$Tm is achievable and free from theoretical limitations but still subject to technical issues that should be further investigated by the experimentalists in the context of the proposed PTOLEMY project.


title: Quasi periodic whispers from a transient ULX in M\,101: signatures of a fast-spinning neutron star?

abstract: We have studied the unusual time variability of an ultraluminous X-ray source in M 101, 4XMM J140314.2$+$541806 (henceforth, J1403), using Chandra and XMM-Newton data. Over the last two decades, J1403 has shown short-duration outbursts with an X-ray luminosity $\sim1-3 \times 10^{39}$ erg s$^{-1}$, and longer intervals at luminosities $\sim0.5-1 \times 10^{38}$ erg s$^{-1}$. The bimodal behaviour and fast outburst evolution (sometimes only a few days) are more consistent with an accretor/propeller scenario for a neutron star than with the canonical outburst cycles of stellar-mass black holes. If this scenario is correct, the luminosities in the accretor and propeller states suggest a fast spin ($P \approx$ 5 ms) and a low surface magnetic field ($B \sim 10^{10}$ G), despite our identification of J1403 as a high-mass X-ray binary. The most striking property of J1403 is the presence of strong $\sim$600-s quasi periodic oscillations (QPOs), mostly around frequencies of $\approx 1.3-1.8$ mHz, found at several epochs during the ultraluminous regime. We illustrate the properties of such QPOs, in particular their frequency and amplitude changes between and within observations, with a variety of techniques (Fast Fourier Transforms, Lomb-Scargle periodograms, weighted wavelet Z-transform analysis). The QPO frequency range $<$10 mHz is an almost unexplored regime in X-ray binaries and ultraluminous X-ray sources. We compare our findings with the (few) examples of very low frequency variability found in other accreting sources, and discuss possible explanations (Lense-Thirring precession of the inner flow or outflow; radiation pressure limit-cycle instability; marginally stable He burning on the neutron star surface).


title: On the origin of magnetic fields in stars II: The effect of numerical resolution

abstract: Are the kG-strength magnetic fields observed in young stars a fossil field left over from their formation or are they generated by a dynamo? Our previous numerical study concluded that magnetic fields must originate by a dynamo process. Here, we continue that investigation by performing even higher numerical resolution calculations of the gravitational collapse of a 1~M$_\odot$ rotating, magnetised molecular cloud core through the first and second collapse phases until stellar densities are reached. Each model includes Ohmic resistivity, ambipolar diffusion, and the Hall effect. We test six numerical resolutions, using between $10^5$ and $3\times10^7$ particles to model the cloud. At all but the lowest resolutions, magnetic walls form in the outer parts of the first hydrostatic core, with the maximum magnetic field strength located within the wall rather than at the centre of the core. At high resolution, this magnetic wall is disrupted by the Hall effect, producing a magnetic field with a spiral-shaped distribution of intensity. As the second collapse occurs, this field is dragged inward and grows in strength, with the maximum field strength increasing with resolution. As the second core forms, the maximum field strength exceeds 1~kG in our highest resolution simulations, and the stellar core field strength exceeds this threshold at the highest resolution. Our resolution study suggests that kG-strength magnetic fields may be implanted in low-mass stars during their formation, and may persist over long timescales given that the diffusion timescale for the magnetic field exceeds the age of the Universe.


title: Free-Fermion Subsystem Codes

abstract: We consider quantum error-correcting subsystem codes whose gauge generators realize a translation-invariant, free-fermion-solvable spin model. In this setting, errors are suppressed by a Hamiltonian whose terms are the gauge generators of the code and whose exact spectrum and eigenstates can be found via a generalized Jordan-Wigner transformation. Such solutions are characterized by the frustration graph of the Hamiltonian: the graph whose vertices are Hamiltonian terms, which are neighboring if the terms anticommute. We provide methods for embedding a given frustration graph in the anticommutation relations of a spin model and present the first known example of an exactly solvable spin model with a two-dimensional free-fermion description and exact topological qubits. This model can be viewed as a free-fermionized version of the two-dimensional Bacon-Shor code. Using graph-theoretic tools to study the unit cell, we give an efficient algorithm for deciding if a given translation-invariant spin model is solvable, and explicitly construct the solution. Further, we examine the energetics of these exactly solvable models from the graph-theoretic perspective and show that the relevant gaps of the spin model correspond to known graph-theoretic quantities: the skew energy and the median eigenvalue of an oriented graph. Finally, we numerically search for models which have large spectral gaps above the ground state spin configuration and thus exhibit particularly robust thermal suppression of errors. These results suggest that optimal models will have low dimensionality and odd coordination numbers, and that the primary limit to energetic error suppression is the skew energy difference between different symmetry sectors rather than single-particle excitations of the free fermions.


title: How the spectral energy distribution and galaxy morphology constrain each other, with application to morphological selection using galaxy colours

abstract: We introduce an empirical methodology to study how the spectral energy distribution (SED) and galaxy morphology constrain each other and implement this on 8000 galaxies from the HST CANDELS survey in the GOODS-South field. We show that the SED does constrain morphology and present a method that quantifies the strength of the link between these two quantities. Two galaxies with very similar SEDs are around three times more likely to also be morphologically similar, with SED constraining morphology most strongly for relatively massive red ellipticals. We apply our methodology to explore likely upper bounds on the efficacy of morphological selection using colour. We show that, under reasonable assumptions, colour selection is relatively ineffective at separating homogeneous morphologies. Even with the use of up to six colours for morphological selection, the average purity in the resultant morphological classes is only around 60 per cent. While the results can be improved by using the whole SED, the gains are not significant, with purity values remaining around 70 per cent or below.


title: Functional observability and target state estimation in large-scale networks

abstract: The quantitative understanding and precise control of complex dynamical systems can only be achieved by observing their internal states via measurement and/or estimation. In large-scale dynamical networks, it is often difficult or physically impossible to have enough sensor nodes to make the system fully observable. Even if the system is in principle observable, high-dimensionality poses fundamental limits on the computational tractability and performance of a full-state observer. To overcome the curse of dimensionality, we instead require the system to be functionally observable, meaning that a targeted subset of state variables can be reconstructed from the available measurements. Here, we develop a graph-based theory of functional observability, which leads to highly scalable algorithms to i) determine the minimal set of required sensors and ii) design the corresponding state observer of minimum order. Compared to the full-state observer, the proposed functional observer achieves the same estimation quality with substantially less sensing and computational resources, making it suitable for large-scale networks. We apply the proposed methods to the detection of cyber-attacks in power grids from limited phase measurement data and the inference of the prevalence rate of infection during an epidemic under limited testing conditions. The applications demonstrate that the functional observer can significantly scale up our ability to explore otherwise inaccessible dynamical processes on complex networks.

categories: eess.SY cond-mat.dis-nn cs.SY physics.soc-ph


title: The MUSE eXtremely Deep Field: Individual detections of Ly{\alpha} haloes around rest-frame UV-selected galaxies at z~2.9-4.4

abstract: Hydrogen Ly${\alpha}$ haloes (LAHs) are commonly used as a tracer of the circumgalactic medium (CGM) at high redshifts. In this work, we aim to explore the existence of Ly${\alpha}$ haloes around individual UV-selected galaxies, rather than around Ly${\alpha}$ emitters (LAEs), at high redshifts. Our sample was continuum-selected with F775W<=27.5, and spectroscopic redshifts were assigned or constrained for all the sources thanks to the deepest (100- to 140-hour) existing Very Large Telescope (VLT)/Multi-Unit Spectroscopic Explorer (MUSE) data with adaptive optics. The final sample includes 21 galaxies that are purely F775W-magnitude selected within the redshift range z=2.9-4.4 and within a UV magnitude range -20<=M1500<= -18, thus avoiding any bias toward LAEs. We tested whether galaxy's Ly${\alpha}$ emission is significantly more extended than the MUSE PSF-convolved continuum component. We find 17 LAHs and four non-LAHs. We report the first individual detections of extended Ly${\alpha}$ emission around non-LAEs. The Ly${\alpha}$ halo fraction is thus as high as $81.0^{+10.3}_{-11.2}$%, which is close to that for LAEs at z=3-6 in the literature. This implies that UV-selected galaxies generally have a large amount of hydrogen in their CGM. We derived the mean surface brightness (SB) profile for our LAHs with cosmic dimming corrections and find that Ly${\alpha}$ emission extends to 5.4 arcsec (~40 physical kpc at the midpoint redshift z=3.6) above the typical 1${\sigma}$ SB limit. The incidence rate of surrounding gas detected in Ly${\alpha}$ per one-dimensional line of sight per unit redshift, dn/dz, is estimated to be $0.76^{+0.09}_{-0.09}$ for galaxies with M1500<= -18 mag at z~3.7. Assuming that Ly${\alpha}$ emission and absorption arise in the same gas, this suggests, based on abundance matching, that LAHs trace the same gas as damped Ly${\alpha}$ systems (DLAs) and sub-DLAs.


title: Multiple Field Ultra Slow Roll Inflation: Primordial Black Holes From Straight Bulk And Distorted Boundary

abstract: We study a model of two-field ultra-slow-roll (USR) inflation bounded by a curve in the field space. Curvature perturbations and non-Gaussianities can be enhanced both during the USR phase and from the inhomogeneities at the boundary. We employ the full non-linear $\delta N$ formalism to calculate the probability distribution function (PDF) for curvature perturbation non-perturbatively and show that the non-linear effects can significantly enhance the abundance of the primordial black holes (PBHs). For large curvature perturbations, the PDF has a universal exponential tail, but for the intermediate values, the PDF -- and, therefore, the abundance of the PBHs -- depend sensitively on the geometry of the boundary.


title: Frequency-bin entanglement from domain-engineered down-conversion

abstract: Frequency encoding is quickly becoming an attractive prospect for quantum information protocols owing to larger Hilbert spaces and increased resilience to noise compared to other photonic degrees of freedom. To fully make use of frequency encoding as a practical paradigm for QIP, an efficient and simple source of frequency entanglement is required. Here we present a single-pass source of discrete frequency-bin entanglement which does not use filtering or a resonant cavity. We use a domain-engineered nonlinear crystal to generate an eight-mode frequency-bin entangled source at telecommunication wavelengths. Our approach leverages the high heralding efficient and simplicity associated with bulk crystal sources.


title: Absence of Friedel oscillations in the entanglement entropy profile of one-dimensional intrinsically gapless topological phases

abstract: Topological quantum matter is typically associated with gapped phases and edge modes protected by the bulk gap. In contrast, recent work (Phys. Rev. B 104, 075132) proposed intrinsically gapless topological phases that, in one dimension, carry protected edge modes only when the bulk is a gapless Luttinger liquid. The edge modes of such a topological Luttinger liquid (TLL) descend from a nonlocal string order that is forbidden in gapped phases and whose precise form depends on the symmetry class of the system. In this work, we propose a powerful and unbiased entanglement-based smoking gun signature of the TLL. In particular, we show that the entanglement entropy profile of a TLL lacks Friedel oscillations that are invariably present in other gapless one dimensional phases such as ordinary Luttinger liquids, and argue that their absence is closely related to a long-ranged string order which is an intrinsic property of the TLL. Crucially, such a diagnostic is more robust against numerical errors and relatively easier to measure in experiments as it relies on the entanglement entropy rather than entanglement spectrum, unlike the entanglement-based diagnostics of gapped topological phases in one dimension.


title: CHORUS IV: Mapping the Spatially Inhomogeneous Cosmic Reionization with Subaru HSC

abstract: The spatial inhomogeneity is one of the important features for understanding the reionization process; however, it has not yet been fully quantified. To map this inhomogeneous distribution, we simultaneously detect Ly$\alpha$ emitters (LAEs) and Lyman break galaxies (LBGs) at $z \sim 6.6$ from the Subaru/Hyper Suprime-Cam (HSC) large-area ($\sim1.5\,\mathrm{ deg}^2 = 34000\,\mathrm{cMpc}^2$) deep survey. We estimate the neutral fraction, $x_\mathrm{HI}$, from the observed number density ratio of LAEs to LBGs, $n(\mathrm{LAE})/n(\mathrm{LBG})$ based on numerical radiative transfer simulation, in which model galaxies are selected to satisfy the observed selection function. While the average $x_\mathrm{HI}$ within the field of view is found to be $x_\mathrm{HI} < 0.4$, which is consistent with previous studies, the variation of $n(\mathrm{LAE})/n(\mathrm{LBG})$ within the field of view for each $140\,\mathrm{pMpc}^2$ is found to be as large as a factor of three. This may suggest a spatially inhomogeneous topology of reionization, but it also leaves open the possibility that the variation is based on the inherent large-scale structure of the galaxy distribution. Based on the simulations, it may be difficult to distinguish between the two from the current survey. We also find that LAEs in the high LAE density region are more populate high $\mathrm{EW}_0$, supporting that the observed $n(\mathrm{LAE})/n(\mathrm{LBG})$ is more or less driven by the neutral fraction, though the statistical significance is not high.


title: Lecture notes on accretion disk physics

abstract: These notes introduce and review some of the physical principles underlying the theory of astrophysical accretion, emphasizing the central roles of angular momentum transport, angular momentum loss, and radiative cooling in determining the structure and evolution of accretion flows. Additional topics covered include the effective viscous theory of thin disks, classical instabilities of disk structure, the evolution of warped or eccentric disks, and the basic properties of waves within disks.


title: Health Advertising on Facebook: Privacy & Policy Considerations

abstract: In this study we analyzed content and marketing tactics of digital medicine companies to evaluate various types of cross site tracking middleware used to extract health information from users without permission. More specifically we examine how browsing data can be exchanged between digital medicine companies and Facebook for advertising and lead generation purposes. The analysis was focused on a small ecosystem of companies offering services to patients within the cancer community that frequently engage on social media. Some companies in our content analysis may fit the legal definition of a personal health record vendor covered by the Federal Trade Commission, others are HIPAA covered entities. The findings of our analysis raise policy questions about what constitutes a breach under the Federal trade Commission's Health Breach Notification Rule. Several examples demonstrate serious problems with inconsistent privacy practices and reveal how digital medicine dark patterns may elicit unauthorized data from patients and companies serving ads. Further we discuss how these common marketing practices enable surveillance and targeting of medical ads to vulnerable patient populations, which may not be apparent to the companies targeting ads.


title: Exploring Kervolutional Neural Networks

abstract: A paper published in the CVPR 2019 conference outlines a new technique called 'kervolution' used in a new type of augmented convolutional neural network (CNN) called a 'kervolutional neural network' (KNN). The paper asserts that KNNs achieve faster convergence and higher accuracies than CNNs. This "mini paper" will further examine the findings in the original paper and perform a more in depth analysis of the KNN architecture. This will be done by analyzing the impact of hyper parameters (specifically the learning rate) on KNNs versus CNNs, experimenting with other types of kervolution operations not tested in the original paper, a more rigourous statistical analysis of accuracies and convergence times and additional theoretical analysis. The accompanying code is publicly available.


title: EP-PQM: Efficient Parametric Probabilistic Quantum Memory with Fewer Qubits and Gates

abstract: Machine learning (ML) classification tasks can be carried out on a quantum computer (QC) using Probabilistic Quantum Memory (PQM) and its extension, Parameteric PQM (P-PQM) by calculating the Hamming distance between an input pattern and a database of $r$ patterns containing $z$ features with $a$ distinct attributes. For accurate computations, the feature must be encoded using one-hot encoding, which is memory-intensive for multi-attribute datasets with $a>2$. We can easily represent multi-attribute data more compactly on a classical computer by replacing one-hot encoding with label encoding. However, replacing these encoding schemes on a QC is not straightforward as PQM and P-PQM operate at the quantum bit level. We present an enhanced P-PQM, called EP-PQM, that allows label encoding of data stored in a PQM data structure and reduces the circuit depth of the data storage and retrieval procedures. We show implementations for an ideal QC and a noisy intermediate-scale quantum (NISQ) device. Our complexity analysis shows that the EP-PQM approach requires $O\left(z \log_2(a)\right)$ qubits as opposed to $O(za)$ qubits for P-PQM. EP-PQM also requires fewer gates, reducing gate count from $O\left(rza\right)$ to $O\left(rz\log_2(a)\right)$. For five datasets, we demonstrate that training an ML classification model using EP-PQM requires 48% to 77% fewer qubits than P-PQM for datasets with $a>2$. EP-PQM reduces circuit depth in the range of 60% to 96%, depending on the dataset. The depth decreases further with a decomposed circuit, ranging between 94% and 99%. EP-PQM requires less space; thus, it can train on and classify larger datasets than previous PQM implementations on NISQ devices. Furthermore, reducing the number of gates speeds up the classification and reduces the noise associated with deep quantum circuits. Thus, EP-PQM brings us closer to scalable ML on a NISQ device.


title: Aspects of three-dimensional higher-curvature gravities

abstract: We present new results involving general higher-curvature gravities in three dimensions. The most general Lagrangian can be written as a function of the Ricci scalar $R$, $\mathcal{S}_2\equiv \tilde R_{a}^b \tilde R_b^a$ and $\mathcal{S}_3\equiv \tilde R_a^b \tilde R_b^c \tilde R_c^a$ where $\tilde R_{ab}$ is the traceless part of the Ricci tensor. First, we provide a formula for the exact number of independent order-$n$ densities, $\#(n)$. This satisfies the identity $\#(n-6)=\#(n)-n$. Then, we show that, linearized around a general Einstein solution, a generic order-$n\geq 2$ density can be written as a linear combination of $R^n$, which does not propagate the generic massive graviton, plus a density which does not propagate the generic scalar mode, $R^n-12n(n-1)R^{n-2}\mathcal{S}_2$, plus $\#(n)-2$ densities which contribute trivially to the linearized equations. Next, we obtain an analytic formula for the quasinormal frequencies of the BTZ black hole for a general theory. Then, we provide a recursive formula as well as a general closed expression for order-$n$ densities which non-trivially satisfy an holographic c-theorem, clarify their relation with Born-Infeld gravities and prove that they never propagate the scalar mode. We show that at each order there exist $\#(n-6)$ densities which satisfy the holographic c-theorem trivially and that all of them are proportional to a single sextic density $\Omega_{(6)}\equiv 6 \mathcal{S}_3^2-\mathcal{S}_2^3$. We prove that there are also $\#(n-6)$ order-$n$ Generalized Quasi-topological densities in three dimensions, all of which are "trivial" in the sense of making no contribution to the metric function equation. The set of such densities turns out to coincide exactly with the one of theories trivially satisfying the holographic c-theorem. We comment on the relation of $\Omega_{(6)}$ to the Segre classification of three-dimensional metrics.


title: Global study of the scalar quasi-normal modes of Kerr-AdS${}_5$ black holes: Stability, thermality, and horizon area quantization

abstract: We numerically explore the structure of quasi-normal (QN) frequencies of the five-dimensional small and large Kerr-anti de Sitter (Kerr-AdS${}_5$) black hole with equal and unequal rotations. Our investigation also covers low and high Hawking temperatures. We then study the stability of the Kerr-AdS${}_5$ black hole and the structure of highly damped QN modes, which would reflect the thermodynamic property of the Kerr-AdS${}_5$ black hole. We find that the highly damped complex QN frequencies of a nearly maximally spinning Kerr-AdS${}_5$ black hole have the periodic separation of the surface gravity at the horizon in the imaginary part while the real part converges to the superradiant frequency, which may be relevant to the pole structure of the thermal Green's function in the corresponding conformal field theory on the Kerr-AdS${}_5$ boundary. Finally, we discuss a relation between the QN modes of the Kerr-AdS${}_5$ black hole and the Hod's conjecture on the horizon area quantization along with the analysis of the horizon topology of the Kerr-AdS${}_5$ black hole. We show that in general, an ultra-spinning Kerr-AdS${}_5$ black hole, whose spin parameter is infinitesimally close to the AdS curvature radius, has its non-compact horizon, and based on the Hod's conjecture, we argue that the horizon area may be continuous, that is, the unit area of the horizon vanishes in the ultra-spinning regime.