title: Can a regulatory risk measure induce profit-maximizing risk capital allocations? The case of Conditional Tail Expectation

abstract: Risk capital allocations (RCAs) are an important tool in quantitative risk management, where they are utilized to, e.g., gauge the profitability of distinct business units, determine the price of a new product, and conduct the marginal economic capital analysis. Nevertheless, the notion of RCA has been living in the shadow of another, closely related notion, of risk measure (RM) in the sense that the latter notion often shapes the fashion in which the former notion is implemented. In fact, as the majority of the RCAs known nowadays are induced by RMs, the popularity of the two are apparently very much correlated. As a result, it is the RCA that is induced by the Conditional Tail Expectation (CTE) RM that has arguably prevailed in scholarly literature and applications. Admittedly, the CTE RM is a sound mathematical object and an important regulatory RM, but its appropriateness is controversial in, e.g., profitability analysis and pricing. In this paper, we address the question as to whether or not the RCA induced by the CTE RM may concur with alternatives that arise from the context of profit maximization. More specifically, we provide exhaustive description of all those probabilistic model settings, in which the mathematical and regulatory CTE RM may also reflect the risk perception of a profit-maximizing insurer.


title: DNA Nucleobase Interaction Driven Electronic and Optical Fingerprints in Gallium Selenide Monolayer for DNA Sequencing Devices

abstract: The interaction of DNA nucleobases with monolayer GaSe has been studied with in DFT framework using vdW functional. We found that nucleobases are physisorbed on the GaSe monolayer. The order of binding energy per atom is C > T > G > A. The room temperature recovery time estimated to be maximum of 113.88 micro sec. for T+GaSe indicting reusability of the GaSe based devices. The modulation in the electronic structures of GaSe has been clearly captured within the simulated STM measurements. We also demonstrate quantum capacitance as a key parameter for sensing applications. Furthermore, in optical properties, electron energy loss (EEL) spectra show red shift in photon energy on nucleobase adsorption in UV region. In nutshell, GaSe monolayer exhibit anisotropic optical response in UV-region which can be highly beneficial for developing polarized optical sensors. Our results demonstrate that GaSe monolayer can be utilized to fabricate reusable DNA sequencing devices for biotechnology and medical science.


title: Secure and Energy-Efficient Offloading and Resource Allocation in a NOMA-Based MEC Network

abstract: Energy efficiency and security are two critical issues for mobile edge computing (MEC) networks. With stochastic task arrivals, time-varying dynamic environment, and passive existing attackers, it is very challenging to offload computation tasks securely and efficiently. In this paper, we study the task offloading and resource allocation problem in a non-orthogonal multiple access (NOMA) assisted MEC network with security and energy efficiency considerations. To tackle the problem, a dynamic secure task offloading and resource allocation algorithm is proposed based on Lyapunov optimization theory. A stochastic non-convex problem is formulated to jointly optimize the local-CPU frequency and transmit power, aiming at maximizing the network energy efficiency, which is defined as the ratio of the long-term average secure rate to the long-term average power consumption of all users. The formulated problem is decomposed into the deterministic sub-problems in each time slot. The optimal local CPU-cycle and the transmit power of each user can be given in the closed-from. Simulation results evaluate the impacts of different parameters on the efficiency metrics and demonstrate that the proposed method can achieve better performance compared with other benchmark methods in terms of energy efficiency.


title: Persistent individual bias in a voter model with quenched disorder

abstract: Many theoretical studies of the voter model (or variations thereupon) involve order parameters that are population-averaged. While enlightening, such quantities may obscure important statistical features that are only apparent on the level of the individual. In this work, we ask which factors contribute to a single voter maintaining a long-term statistical bias for one opinion over the other in the face of social influence. To this end, a modified version of the network voter model is proposed, which also incorporates quenched disorder in the interaction strengths between individuals and the possibility of antagonistic relationships. We find that a sparse interaction network and heterogeneity in interaction strengths give rise to the possibility of arbitrarily long-lived individual biases, even when there is no population-averaged bias for one opinion over the other. This is demonstrated by calculating the eigenvalue spectrum of the weighted network Laplacian using the theory of sparse random matrices.


title: Bootstrapping Relation Extractors using Syntactic Search by Examples

abstract: The advent of neural-networks in NLP brought with it substantial improvements in supervised relation extraction. However, obtaining a sufficient quantity of training data remains a key challenge. In this work we propose a process for bootstrapping training datasets which can be performed quickly by non-NLP-experts. We take advantage of search engines over syntactic-graphs (Such as Shlain et al. (2020)) which expose a friendly by-example syntax. We use these to obtain positive examples by searching for sentences that are syntactically similar to user input examples. We apply this technique to relations from TACRED and DocRED and show that the resulting models are competitive with models trained on manually annotated data and on data obtained from distant supervision. The models also outperform models trained using NLG data augmentation techniques. Extending the search-based approach with the NLG method further improves the results.


title: Equilibrium Refinements for Multi-Agent Influence Diagrams: Theory and Practice

abstract: Multi-agent influence diagrams (MAIDs) are a popular form of graphical model that, for certain classes of games, have been shown to offer key complexity and explainability advantages over traditional extensive form game (EFG) representations. In this paper, we extend previous work on MAIDs by introducing the concept of a MAID subgame, as well as subgame perfect and trembling hand perfect equilibrium refinements. We then prove several equivalence results between MAIDs and EFGs. Finally, we describe an open source implementation for reasoning about MAIDs and computing their equilibria.


title: Theoretical constraints imposed by gradient detection and dispersal on microbial size in astrobiological environments

abstract: The capacity to sense gradients efficiently and acquire information about the ambient environment confers many advantages like facilitating movement toward nutrient sources or away from toxic chemicals. The amplified dispersal evinced by organisms endowed with motility is possibly beneficial in related contexts. Hence, the connections between information acquisition, motility, and microbial size are explored from an explicitly astrobiological standpoint. By using prior theoretical models, the constraints on organism size imposed by gradient detection and motility are elucidated in the form of simple heuristic scaling relations. It is argued that environments such as alkaline hydrothermal vents, which are distinguished by the presence of steep gradients, might be conducive to the existence of "small" microbes (with radii of $\gtrsim 0.1$ $\mu$m) in principle, when only the above two factors are considered; other biological functions (e.g., metabolism and genetic exchange) could, however, regulate the lower bound on microbial size and elevate it. The derived expressions are potentially applicable to a diverse array of settings, including those entailing solvents other than water; for example, the lakes and seas of Titan. The paper concludes with a brief exposition of how this formalism may be of practical and theoretical value to astrobiology.


title: The reverse decomposition of unipotents for bivectors

abstract: For the second fundamental representation of the general linear group over a commutative ring $R$ we construct straightforward and uniform polynomial expressions of elementary generators as products of elementary conjugates of an arbitrary matrix and its inverse. Towards the solution we get stabilization theorems for any column of a matrix from $GL_{n \choose 2}(R)$ or from the exterior square of $GL_n(R)$, $n\geq 3$.


title: Mars Image Content Classification: Three Years of NASA Deployment and Recent Advances

abstract: The NASA Planetary Data System hosts millions of images acquired from the planet Mars. To help users quickly find images of interest, we have developed and deployed content-based classification and search capabilities for Mars orbital and surface images. The deployed systems are publicly accessible using the PDS Image Atlas. We describe the process of training, evaluating, calibrating, and deploying updates to two CNN classifiers for images collected by Mars missions. We also report on three years of deployment including usage statistics, lessons learned, and plans for the future.


title: Explaining the MiniBooNE Anomalous Excess via Leptophilic ALP-Sterile Neutrino Coupling

abstract: Recently, the MiniBooNE experiment at Fermilab has updated the results with increased data and reported an excess of $560.6 \pm 119.6$ electronlike events ($4.7\sigma$) in the neutrino operation mode. In this paper, we propose a scenario to account for the excess where a Dirac-type sterile neutrino, produced by a charged kaon decay through the neutrino mixing, decays into a leptophilic axionlike particle ($\ell$ALP) and a muon neutrino. The electron-positron pairs produced from the $\ell$ALP decays can be interpreted as electronlike events provided that their opening angle is sufficiently small. In our framework, we consider the $\ell$ALP with a mass $m^{}_a = 20\,\text{MeV}$ and an inverse decay constant $c^{}_e/f^{}_a = 10^{-2}\,\text{GeV}^{-1}$, allowed by the astrophysical and experimental constraints. Then, after integrating the predicted angular or visible energy spectra of the $\ell$ALP to obtain the total excess event number, we find that our scenario with sterile neutrino masses within $150\,\text{MeV}\lesssim m^{}_N \lesssim 380 \,\text{MeV}$ ($150\,\text{MeV}\lesssim m^{}_N \lesssim 180 \,\text{MeV}$) and neutrino mixing parameters between $10^{-10} \lesssim |U_{\mu 4}|^2 \lesssim 10^{-8}$ ($3\times 10^{-7} \lesssim |U_{\mu 4}|^2 \lesssim 8 \times10^{-7}$) can explain the MiniBooNE data.


title: Spherical Message Passing for 3D Graph Networks

abstract: We consider representation learning of 3D molecular graphs in which each atom is associated with a spatial position in 3D. This is an under-explored area of research, and a principled message passing framework is currently lacking. In this work, we conduct analyses in the spherical coordinate system (SCS) for the complete identification of 3D graph structures. Based on such observations, we propose the spherical message passing (SMP) as a novel and powerful scheme for 3D molecular learning. SMP dramatically reduces training complexity, enabling it to perform efficiently on large-scale molecules. In addition, SMP is capable of distinguishing almost all molecular structures, and the uncovered cases may not exist in practice. Based on meaningful physically-based representations of 3D information, we further propose the SphereNet for 3D molecular learning. Experimental results demonstrate that the use of meaningful 3D information in SphereNet leads to significant performance improvements in prediction tasks. Our results also demonstrate the advantages of SphereNet in terms of capability, efficiency, and scalability. Our code is publicly available as part of the DIG library (https://github.com/divelab/DIG).


title: Adversarial Resilience for Sampled-Data Systems under High-Relative-Degree Safety Constraints

abstract: Control barrier functions (CBFs) have recently become a powerful method for rendering desired safe sets forward invariant in single- and multi-agent systems. In the multi-agent case, prior literature has considered scenarios where all agents cooperate to ensure that the corresponding set remains invariant. However, these works do not consider scenarios where a subset of the agents are behaving adversarially with the intent to violate safety bounds. In addition, prior results on multi-agent CBFs typically assume that control inputs are continuous and do not consider sampled-data dynamics. This paper presents a framework for normally-behaving agents in a multi-agent system with heterogeneous control-affine, sampled-data dynamics to render a safe set forward invariant in the presence of adversarial agents. The proposed approach considers several aspects of practical control systems including input constraints, clock asynchrony and disturbances, and distributed calculation of control inputs. Our approach also considers functions describing safe sets having high relative degree with respect to system dynamics. The efficacy of these results are demonstrated through simulations.


title: Optimal SIC Ordering and Power Allocation in Downlink Multi-Cell NOMA Systems

abstract: In this work, we propose a globally optimal joint successive interference cancellation (SIC) ordering and power allocation (JSPA) algorithm for the sum-rate maximization problem in downlink multi-cell non-orthogonal multiple access (NOMA) systems. The proposed algorithm is based on the exploration of base stations (BSs) power consumption, and closed-form of optimal powers obtained for each cell. Although the optimal JSPA algorithm scales well with larger number of users, it is still exponential in the number of cells. For any suboptimal decoding order, we propose a low-complexity near-optimal joint rate and power allocation (JRPA) strategy in which the complete rate region of users is exploited. Furthermore, we design a near-optimal semi-centralized JSPA framework for a two-tier heterogeneous network such that it scales well with larger number of small-BSs and users. Numerical results show that JRPA highly outperforms the case that the users are enforced to achieve their channel capacity by imposing the well-known SIC necessary condition on power allocation. Moreover, the proposed semi-centralized JSPA framework significantly outperforms the fully distributed framework, where all the BSs operate in their maximum power budget. Therefore, the centralized JRPA and semi-centralized JSPA algorithms with near-optimal performances are good choices for larger number of cells and users.


title: Connections and $L_{\infty}$ liftings of semiregularity maps

abstract: Let $E^*$ be a finite complex of locally free sheaves on a complex manifold $X$. We prove that to every connection of type $(1,0)$ on $E^*$ it is canonically associated an $L_{\infty}$ morphism $g\colon A^{0, *}_X(\mathcal{H}om^*_{O_X}(E^*,E^*))\to \dfrac{A^{*,*}_X}{A^{\ge 2,*}_X}[2]$ that lifts the 1-component of Buchweitz-Flenner semiregularity map. An application to deformations of coherent sheaves on projective manifolds is given.


title: Master equation for correlation functions in algebra symmetry $\mathfrak{gl}(2|1)$ related models

abstract: We consider integrable models solved by the nested algebraic Bethe ansatz and associated with $\mathfrak{gl}(2|1)$ or $\mathfrak{gl}(3)$ algebra symmetry. The analogue of sum formulae, previously formulated for scalar products, is established for the form factors and correlation functions. These formulae are direct generalisation of the some earlier results derived for models with $\mathfrak{gl}(2)$ symmetric $R$-matrix. It is also shown that in the case of algebra symmetry $\mathfrak{gl}(2|1)$ related models such formula allows to establish a multiple integral representation for correlation functions and form factors.


title: Robust Bandit Learning with Imperfect Context

abstract: A standard assumption in contextual multi-arm bandit is that the true context is perfectly known before arm selection. Nonetheless, in many practical applications (e.g., cloud resource management), prior to arm selection, the context information can only be acquired by prediction subject to errors or adversarial modification. In this paper, we study a contextual bandit setting in which only imperfect context is available for arm selection while the true context is revealed at the end of each round. We propose two robust arm selection algorithms: MaxMinUCB (Maximize Minimum UCB) which maximizes the worst-case reward, and MinWD (Minimize Worst-case Degradation) which minimizes the worst-case regret. Importantly, we analyze the robustness of MaxMinUCB and MinWD by deriving both regret and reward bounds compared to an oracle that knows the true context. Our results show that as time goes on, MaxMinUCB and MinWD both perform as asymptotically well as their optimal counterparts that know the reward function. Finally, we apply MaxMinUCB and MinWD to online edge datacenter selection, and run synthetic simulations to validate our theoretical analysis.


title: On the Power and Limitations of Branch and Cut

abstract: The Stabbing Planes proof system was introduced to model the reasoning carried out in practical mixed integer programming solvers. As a proof system, it is powerful enough to simulate Cutting Planes and to refute the Tseitin formulas -- certain unsatisfiable systems of linear equations mod 2 -- which are canonical hard examples for many algebraic proof systems. In a recent (and surprising) result, Dadush and Tiwari showed that these short refutations of the Tseitin formulas could be translated into quasi-polynomial size and depth Cutting Planes proofs, refuting a long-standing conjecture. This translation raises several interesting questions. First, whether all Stabbing Planes proofs can be efficiently simulated by Cutting Planes. This would allow for the substantial analysis done on the Cutting Planes system to be lifted to practical mixed integer programming solvers. Second, whether the quasi-polynomial depth of these proofs is inherent to Cutting Planes. In this paper we make progress towards answering both of these questions. First, we show that any Stabbing Planes proof with bounded coefficients SP* can be translated into Cutting Planes. As a consequence of the known lower bounds for Cutting Planes, this establishes the first exponential lower bounds on SP*. Using this translation, we extend the result of Dadush and Tiwari to show that Cutting Planes has short refutations of any unsatisfiable system of linear equations over a finite field. Like the Cutting Planes proofs of Dadush and Tiwari, our refutations also incur a quasi-polynomial blow-up in depth, and we conjecture that this is inherent. As a step towards this conjecture, we develop a new geometric technique for proving lower bounds on the depth of Cutting Planes proofs. This allows us to establish the first lower bounds on the depth of Semantic Cutting Planes proofs of the Tseitin formulas.


title: Predictive Factors of Kinematics in Traumatic Brain Injury from Head Impacts Based on Statistical Interpretation

abstract: Brain tissue deformation resulting from head impacts is primarily caused by rotation and can lead to traumatic brain injury. To quantify brain injury risk based on measurements of kinematics on the head, finite element (FE) models and various brain injury criteria based on different factors of these kinematics have been developed, but the contribution of different kinematic factors has not been comprehensively analyzed across different types of head impacts in a data-driven manner. To better design brain injury criteria, the predictive power of rotational kinematics factors, which are different in 1) the derivative order (angular velocity, angular acceleration, angular jerk), 2) the direction and 3) the power (e.g., square-rooted, squared, cubic) of the angular velocity, were analyzed based on different datasets including laboratory impacts, American football, mixed martial arts (MMA), NHTSA automobile crashworthiness tests and NASCAR crash events. Ordinary least squares regressions were built from kinematics factors to the 95\% maximum principal strain (MPS95), and we compared zero-order correlation coefficients, structure coefficients, commonality analysis, and dominance analysis. The angular acceleration, the magnitude, and the first power factors showed the highest predictive power for the majority of impacts including laboratory impacts, American football impacts, with few exceptions (angular velocity for MMA and NASCAR impacts). The predictive power of rotational kinematics in three directions (x: posterior-to-anterior, y: left-to-right, z: superior-to-inferior) of kinematics varied with different sports and types of head impacts.


title: Consensus Based Multi-Layer Perceptrons for Edge Computing

abstract: In recent years, storing large volumes of data on distributed devices has become commonplace. Applications involving sensors, for example, capture data in different modalities including image, video, audio, GPS and others. Novel algorithms are required to learn from this rich distributed data. In this paper, we present consensus based multi-layer perceptrons for resource-constrained devices. Assuming nodes (devices) in the distributed system are arranged in a graph and contain vertically partitioned data, the goal is to learn a global function that minimizes the loss. Each node learns a feed-forward multi-layer perceptron and obtains a loss on data stored locally. It then gossips with a neighbor, chosen uniformly at random, and exchanges information about the loss. The updated loss is used to run a back propagation algorithm and adjust weights appropriately. This method enables nodes to learn the global function without exchange of data in the network. Empirical results reveal that the consensus algorithm converges to the centralized model and has performance comparable to centralized multi-layer perceptrons and tree-based algorithms including random forests and gradient boosted decision trees.


title: Direct Observation and Control of Surface Termination in Perovskite Oxide Heterostructures

abstract: The interfacial behavior of quantum materials leads to emergent phenomena such as two dimensional electron gases, quantum phase transitions, and metastable functional phases. Probes for in situ and real time surface sensitive characterization are critical for active monitoring and control of epitaxial synthesis, and hence the atomic-scale engineering of heterostructures and superlattices. Termination switching, especially as an interfacial process in ternary complex oxides, has been studied using a variety of probes, often ex situ; however, direct observation of this phenomena is lacking. To address this need, we establish in situ and real time reflection high energy electron diffraction and Auger electron spectroscopy for pulsed laser deposition, which provide structural and compositional information of the surface during film deposition. Using this unique capability, we show, for the first time, the direct observation and control of surface termination in complex oxide heterostructures of SrTiO3 and SrRuO3. Density-functional-theory calculations capture the energetics and stability of the observed structures and elucidate their electronic behavior. This demonstration opens up a novel approach to monitor and control the composition of materials at the atomic scale to enable next-generation heterostructures for control over emergent phenomena, as well as electronics, photonics, and energy applications.


title: DNA Barcodes using a Double Nanopore System

abstract: The potential of a double nanopore system to determine DNA barcodes has been demonstrated experimentally. By carrying out Brownian dynamics simulation on a coarse-grained model DNA with protein tag (barcodes) at known locations along the chain backbone, we demonstrate that due to large variation of velocities of the chain segments between the tags, it is inevitable to under/overestimate the genetic lengths from the experimental current blockade and time of flight data. We demonstrate that it is the tension propagation along the chain's backbone that governs the motion of the entire chain and is the key element to explain the non uniformity and disparate velocities of the tags and DNA monomers under translocation that introduce errors in measurement of the length segments between protein tags. Using simulation data we further demonstrate that it is important to consider the dynamics of the entire chain and suggest methods to accurately decipher barcodes. We introduce and validate an interpolation scheme using simulation data for a broad distribution of tag separations and suggest how to implement the scheme experimentally.


title: Turkey Behavior Identification System with a GUI Using Deep Learning and Video Analytics

abstract: In this paper, we propose a video analytics system to identify the behavior of turkeys. Turkey behavior provides evidence to assess turkey welfare, which can be negatively impacted by uncomfortable ambient temperature and various diseases. In particular, healthy and sick turkeys behave differently in terms of the duration and frequency of activities such as eating, drinking, preening, and aggressive interactions. Our system incorporates recent advances in object detection and tracking to automate the process of identifying and analyzing turkey behavior captured by commercial grade cameras. We combine deep-learning and traditional image processing methods to address challenges in this practical agricultural problem. Our system also includes a web-based user interface to create visualization of automated analysis results. Together, we provide an improved tool for turkey researchers to assess turkey welfare without the time-consuming and labor-intensive manual inspection.


title: Reinforcing Iron Metal Matrix Composite by Multi-Wall Carbon Nanotube: A Combined Theoretical and Computational Approach

abstract: Carbon nanotube (CNT) reinforced metal matrix composites have been the focus of researchers due to their high load-bearing capacity. Among single and multi-wall carbon nanotubes (MWCNT), the latter is preferred by manufacturers and engineers for making composites due to their economic feasibility of synthesizing. However, the effect of layer numbers along with other parameters of the reinforcing MWCNT must be understood before its industrial application. In this article, we developed a novel theoretical approach for predicting the variation of strength and stiffness of MWCNT reinforced iron composites (MWCNT-Fe) with the layer number of reinforcing MWCNT and validated the prediction with a series of Molecular dynamics (MD) simulation. Our analysis revealed that for every addition of two extra layers, the strength and stiffness of the composite increase 9.8% and 7.2% respectively up to eight layered MWCNT and then becomes saturated. We also employed MD simulations for investigating the effect of grain boundary on the failure mechanism of CNT reinforced iron composites in contrast to previous studies. Our investigations revealed that instead of the matrix-fiber interface, the failure was initiated from the grain boundary and merges with the interface. The results in this study will not only help engineers and manufacturers choose optimal layered MWCNT for synthesizing composite for a specific application but also provide scientists a new method to model composites for predicting desired properties.


title: Multi-Agent Coordination in Adversarial Environments through Signal Mediated Strategies

abstract: Many real-world scenarios involve teams of agents that have to coordinate their actions to reach a shared goal. We focus on the setting in which a team of agents faces an opponent in a zero-sum, imperfect-information game. Team members can coordinate their strategies before the beginning of the game, but are unable to communicate during the playing phase of the game. This is the case, for example, in Bridge, collusion in poker, and collusion in bidding. In this setting, model-free RL methods are oftentimes unable to capture coordination because agents' policies are executed in a decentralized fashion. Our first contribution is a game-theoretic centralized training regimen to effectively perform trajectory sampling so as to foster team coordination. When team members can observe each other actions, we show that this approach provably yields equilibrium strategies. Then, we introduce a signaling-based framework to represent team coordinated strategies given a buffer of past experiences. Each team member's policy is parametrized as a neural network whose output is conditioned on a suitable exogenous signal, drawn from a learned probability distribution. By combining these two elements, we empirically show convergence to coordinated equilibria in cases where previous state-of-the-art multi-agent RL algorithms did not.


title: Nitrogen Dioxide Pollution as a Signature of Extraterrestrial Technology

abstract: Nitrogen dioxide (NO$_2$) on Earth today has biogenic and anthropogenic sources. During the COVID-19 pandemic, observations of global NO$_2$ emissions have shown significant decrease in urban areas. Drawing upon this example of NO$_2$ as an industrial byproduct, we use a one-dimensional photochemical model and synthetic spectral generator to assess the detectability of NO$_2$ as an atmospheric technosignature on exoplanets. We consider cases of an Earth-like planet around Sun-like, K-dwarf and M-dwarf stars. We find that NO$_2$ concentrations increase on planets around cooler stars due to less short-wavelength photons that can photolyze NO$_2$. In cloud-free results, present Earth-level NO$_2$ on an Earth-like planet around a Sun-like star at 10pc can be detected with SNR ~5 within ~400 hours with a 15 meter LUVOIR-like telescope when observed in the 0.2 - 0.7micron range where NO$_2$ has a strong absorption. However, clouds and aerosols can reduce the detectability and could mimic the NO$_2$ feature. Historically, global NO$_2$ levels were 3x higher, indicating the capability of detecting a 40-year old Earth-level civilization. Transit and direct imaging observations to detect infrared spectral signatures of NO$_2$ on habitable planets around M-dwarfs would need several 100s of hours of observation time, both due to weaker NO$_2$ absorption in this region, and also because of masking features by dominant H$_2$O and CO$_2$ bands in the infrared part of the spectrum. Non-detection at these levels could be used to place upper limits on the prevalence of NO$_2$ as a technosignature.


title: Balanced Districting on Grid Graphs with Provable Compactness and Contiguity

abstract: Given a graph $G = (V,E)$ with vertex weights $w(v)$ and a desired number of parts $k$, the goal in graph partitioning problems is to partition the vertex set V into parts $V_1,\ldots,V_k$. Metrics for compactness, contiguity, and balance of the parts $V_i$ are frequent objectives, with much existing literature focusing on compactness and balance. Revisiting an old method known as striping, we give the first polynomial-time algorithms with guaranteed contiguity and provable bicriteria approximations for compactness and balance for planar grid graphs. We consider several types of graph partitioning, including when vertex weights vary smoothly or are stochastic, reflecting concerns in various real-world instances. We show significant improvements in experiments for balancing workloads for the fire department and reducing over-policing using 911 call data from South Fulton, GA.


title: Schwinger-Keldysh path integral for the quantum harmonic oscillator

abstract: I review the generating function for quantum-statistical mechanics, known as the Feynman-Vernon influence functional, the decoherence functional, or the Schwinger-Keldysh path integral. I describe a probability-conserving $i\varepsilon$ prescription from a path-integral implementation of Lindblad evolution. I also explain how to generalize the formalism to accommodate out-of-time-ordered correlators (OTOCs), leading to a Larkin-Ovchinnikov path integral. My goal is to provide step-by-step calculations of path integrals associated to the harmonic oscillator.


title: A Grid-free Approach for Simulating Sweep and Cyclic Voltammetry

abstract: We present a new computational approach to simulate linear sweep and cyclic voltammetry experiments that does not require a discretized grid in space to quantify diffusion. By using a Green's function solution coupled to a standard implicit ordinary differential equation solver, we are able to simulate current and redox species concentrations using only a small grid in time. As a result, where benchmarking is possible, we find that the current method is faster (and quantitatively identical) to established techniques. The present algorithm should help open the door to studying adsorption effects in inner sphere electrochemistry.


title: In situ Monitoring of Composition and Sensitivity to Growth Parameters of Pulsed Laser Deposition

abstract: Complex oxide perovskites have been widely studied for their diverse functional properties. When dimensionally reduced to epitaxial thin films and heterostructures these properties are frequently tunable, and the symmetry-breaking inherent to thin film structures can result in the emergence of new, novel, phenomena and properties. However, the ability to control and harness these structures relies on an atomic-level understanding and control of the growth process, made challenging by the lack of suitable in situ compositional characterization tools. In this work, the compositional-dependence of SrTiO3 on pulsed laser deposition growth parameters is investigated with in situ Auger electron spectroscopy and ex situ thin film x-ray diffraction, and verified with a simple escape depth model. We show that this is a suitable technique for monitoring subtle compositional shifts occurring during the deposition process, with broad implications for the continued development of thin film synthesis techniques.


title: Weakening connections in heterogeneous mean-field models

abstract: Two versions of the susceptible-infected-susceptible epidemic model, which have different transmission rules, are analysed. Both models are considered on a weighted network to simulate a mitigation in the connection between the individuals. The analysis is performed through a heterogeneous mean-field approach on a scale-free network. For a suitable choice of the parameters, both models exhibit a positive infection threshold, when they share the same critical exponents associated with the behaviour of the prevalence against the infection rate. Nevertheless, when the infection threshold vanishes, the prevalence of these models display different algebraic decays to zero for low values of the infection rate.


title: CMB/kSZ and Compton-$y$ Maps from 2500 square degrees of SPT-SZ and Planck Survey Data

abstract: We present component-separated maps of the primary cosmic microwave background/kinematic Sunyaev-Zel'dovich (SZ) amplitude and the thermal SZ Compton-$y$ parameter, created using data from the South Pole Telescope (SPT) and the Planck satellite. These maps, which cover the $\sim$2500 square degrees of the Southern sky imaged by the SPT-SZ survey, represent a significant improvement over previous such products available in this region by virtue of their higher angular resolution (1.25 arcminutes for our highest resolution Compton-$y$ maps) and lower noise at small angular scales. In this work we detail the construction of these maps using linear combination techniques, including our method for limiting the correlation of our lowest-noise Compton-$y$ map products with the cosmic infrared background. We perform a range of validation tests on these data products to test our sky modeling and combination algorithms, and we find good performance in all of these tests. Recognizing the potential utility of these data products for a wide range of astrophysical and cosmological analyses, including studies of the gas properties of galaxies, groups, and clusters, we make these products publicly available at http://pole.uchicago.edu/public/data/sptsz_ymap and on the NASA/LAMBDA website.


title: SLAPS: Self-Supervision Improves Structure Learning for Graph Neural Networks

abstract: Graph neural networks (GNNs) work well when the graph structure is provided. However, this structure may not always be available in real-world applications. One solution to this problem is to infer a task-specific latent structure and then apply a GNN to the inferred graph. Unfortunately, the space of possible graph structures grows super-exponentially with the number of nodes and so the task-specific supervision may be insufficient for learning both the structure and the GNN parameters. In this work, we propose the Simultaneous Learning of Adjacency and GNN Parameters with Self-supervision, or SLAPS, a method that provides more supervision for inferring a graph structure through self-supervision. A comprehensive experimental study demonstrates that SLAPS scales to large graphs with hundreds of thousands of nodes and outperforms several models that have been proposed to learn a task-specific graph structure on established benchmarks.


title: Hard X-ray Emission Associated with White Dwarfs. IV. Signs of Accretion from Sub-stellar Companions

abstract: KPD 0005+5106, with an effective temperature of $\simeq$200,000 K, is one of the hottest white dwarfs (WDs). ROSAT unexpectedly detected "hard" ($\sim$1 keV) X-rays from this apparently single WD. We have obtained Chandra observations that confirm the spatial coincidence of this hard X-ray source with KPD 0005+5106. We have also obtained XMM-Newton observations of KPD 0005+5106, as well as PG 1159$-$035 and WD 0121$-$756, which are also apparently single and whose hard X-rays were detected by ROSAT at 3$\sigma$-4$\sigma$ levels. The XMM-Newton spectra of the three WDs show remarkably similar shapes that can be fitted by models including a blackbody component for the stellar photospheric emission, a thermal plasma emission component, and a power-law component. Their X-ray luminosities in the $0.6-3.0$ keV band range from $4\times10^{29}$ to $4\times10^{30}$ erg~s$^{-1}$. The XMM-Newton EPIC-pn soft-band ($0.3-0.5$ keV) lightcurve of KPD 0005+5106 is essentially constant, but the hard-band ($0.6-3.0$ keV) lightcurve shows periodic variations. An analysis of the generalized Lomb-Scargle periodograms for the XMM-Newton and Chandra hard-band lightcurves finds a convincing modulation (false alarm probability of 0.41%) with a period of 4.7$\pm$0.3 hr. Assuming that this period corresponds to a binary orbital period, the Roche radii of three viable types of companion have been calculated: M9V star, T brown dwarf, and Jupiter-like planet. Only the planet has a size larger than its Roche radius, although the M9V star and T brown dwarf may be heated by the WD and inflate past the Roche radius. Thus, all three types of companion may be donors to fuel accretion-powered hard X-ray emission.


title: Different to the core: the pre-supernova structures of massive single and binary-stripped stars

abstract: The majority of massive stars live in binary or multiple systems and will interact during their lifetimes, which helps to explain the observed diversity of core-collapse supernovae. Donor stars in binary systems can lose most of their hydrogen-rich envelopes through mass transfer, which not only affects the surface properties, but also the core structure. However, most calculations of the core-collapse properties of massive stars rely on single-star models. We present a systematic study of the difference between the pre-supernova structures of single stars and stars of the same initial mass (11 - 21\Msun) that have been stripped due to stable post-main sequence mass transfer at solar metallicity. We present the pre-supernova core composition with novel diagrams that give an intuitive representation of the isotope distribution. As shown in previous studies, at the edge of the carbon-oxygen core, the binary-stripped star models contain an extended gradient of carbon, oxygen, and neon. This layer originates from the receding of the convective helium core during core helium burning in binary-stripped stars, which does not occur in single-star models. We find that this same evolutionary phase leads to systematic differences in the final density and nuclear energy generation profiles. Binary-stripped star models have systematically higher total masses of carbon at the moment of core collapse compared to single star models, which likely results in systematically different supernova yields. In about half of our models, the silicon-burning and oxygen-rich layers merge after core silicon burning. We discuss the implications of our findings for the explodability, supernova observations, and nucleosynthesis from these stars. Our models will be publicly available and can be readily used as input for supernova simulations. [Abridged]


title: Massive Self-Assembly in Grid Environments

abstract: Self-assembly plays an essential role in many natural processes, involving the formation and evolution of living or non-living structures, and shows potential applications in many emerging domains. In existing research and practice, there still lacks an ideal self-assembly mechanism that manifests efficiency, scalability, and stability at the same time. Inspired by phototaxis observed in nature, we propose a computational approach for massive self-assembly of connected shapes in grid environments. The key component of this approach is an artificial light field superimposed on a grid environment, which is determined by the positions of all agents and at the same time drives all agents to change their positions, forming a dynamic mutual feedback process. This work advances the understanding and potential applications of self-assembly.


title: Last Query Transformer RNN for knowledge tracing

abstract: This paper presents an efficient model to predict a student's answer correctness given his past learning activities. Basically, I use both transformer encoder and RNN to deal with time series input. The novel point of the model is that it only uses the last input as query in transformer encoder, instead of all sequence, which makes QK matrix multiplication in transformer Encoder to have O(L) time complexity, instead of O(L^2). It allows the model to input longer sequence. Using this model I achieved the 1st place in the 'Riiid! Answer Correctness Prediction' competition hosted on kaggle.


title: Variation of the fundamental constants over the cosmological time: veracity of Dirac's intriguing hypothesis

abstract: We investigate how the universal constants, including the fine structure constant, have varied since the early universe close to the Planck energy scale ($E_P\sim 10^{19}$GeV) and, thus, how they have evoluted over the cosmological time related to the temperature of the expanding universe. We have already shown that the speed of light was much higher close to the Planck scale. In the present work, we will go further, first by showing that both the Planck constant and the electron charge were also too large in the early universe. However, we conclude that the fine structure constant ($\alpha\cong 1/137$) has remained invariant with the age and temperature of the universe, which is in agreement with laboratory tests and some observational data. Furthermore, we will obtain the divergence of the electron (or proton) mass and also the gravitational constant ($G$) at the Planck scale. Thus, we will be able to verify the veracity of Dirac's belief about the existence of "coincidences" between dimensionless ratios of sub-atomic and cosmological quantities, leading to a variation of $G$ with time, i.e., the ratio of the electrostatic to gravitational force between an electron and a proton ($\sim 10^{41}$) is roughly equal to the age of the universe divided by an elementary time constant, so that the strength of gravity, as determined by $G$, must vary inversely with time just in the approximation of lower temperature or for times very far from the early period, in order to compensate for the time-variation of the Hubble parameter ($H\sim t^{-1}$). In short, we will show the validity of Dirac's hypothesis only for times very far from the early period or $T\sim T_P\sim 10^{32}$K.


title: Top-pair production via gluon fusion in the Standard Model Effective Field Theory

abstract: We compute the leading corrections to the differential cross section for top-pair production via gluon fusion due to dimension-six operators at leading order in QCD. The Standard Model fields are assumed to couple only weakly to the hypothetical new sector. A systematic approach then suggests treating single insertions of the operator class containing gluon field strength tensors on the same footing as expli\-citly loop suppressed contributions from four-fermion operators. This is in particular the case for the chromomagnetic operator $Q_{(uG)}$ and the purely bosonic operators $Q_{(G)}$ and $Q_{(\varphi G)}$. All leading order dimension-six contributions are consequently suppressed with a loop factor $1/16\pi^2$.


title: There are at most finitely many singular moduli that are S-units

abstract: We show that for every finite set of prime numbers S, there are at most finitely many singular moduli that are S-units. The key new ingredient is that for every prime number p, singular moduli are p-adically disperse. We prove analogous results for the Weber modular functions, the lambda invariants and the McKay-Thompson series associated to the elements of the monster group. Finally, we also obtain that a modular function that specializes to infinitely many algebraic units at quadratic imaginary numbers must be a weak modular unit.


title: Static Skew Compensation in Multi Core Radio over Fiber systems for 5G Mmwave Beamforming

abstract: Multicore fibers can be used for Radio over Fiber transmission of mmwave signals for phased array antennas in 5G networks. The inter-core skew of these fibers distort the radiation pattern. We propose an efficient method to compensate the differential delays, without full equalization of the transmission path lengths, reducing the power loss and complexity.


title: Revisiting the complex kinematics of ionized gas at the central region of NGC 1068: evidence of an additional active galactic nucleus?

abstract: We present a spatially resolved analysis of ionized gas at the nuclear region of the nearby galaxy NGC 1068. While NGC 1068 has been known to have gas outflows driven by its active galactic nucleus (AGN), more complex kinematical signatures were recently reported, which were inconsistent with a rotation or simple biconical outflows. To account for the nature of gas kinematics, we performed a spatially resolved kinematical study, finding a morphologically symmetric pair of approaching and receding gas blobs in the northeast region. The midpoint of the two blobs is located at a distance of 180 pc from the nucleus in the projected plane. The ionized gas at the midpoint shows zero velocity and high velocity dispersion, which are characteristics of an outflow-launching position, as the two sides of a bicone, i.e., approaching and receding outflows are superposed on the line of sight, leading to no velocity shift but high velocity dispersion. We investigate the potential scenario of an additional AGN based on a multiwavelength data set. While there are other possibilities, i.e., X-ray binary or supernova shock, the results from optical spectropolarimetry analysis are consistent with the presence of an additional AGN, which likely originates from a minor merger.


title: Simulating collider physics on quantum computers using effective field theories

abstract: Simulating the full dynamics of a quantum field theory over a wide range of energies requires exceptionally large quantum computing resources. Yet for many observables in particle physics, perturbative techniques are sufficient to accurately model all but a constrained range of energies within the validity of the theory. We demonstrate that effective field theories (EFTs) provide an efficient mechanism to separate the high energy dynamics that is easily calculated by traditional perturbation theory from the dynamics at low energy and show how quantum algorithms can be used to simulate the dynamics of the low energy EFT from first principles. As an explicit example we calculate the expectation values of vacuum-to-vacuum and vacuum-to-one-particle transitions in the presence of a time-ordered product of two Wilson lines in scalar field theory, an object closely related to those arising in EFTs of the Standard Model of particle physics. Calculations are performed using simulations of a quantum computer as well as measurements using the IBMQ Manhattan machine.


title: The Hawaii Infrared Parallax Program. V. New T-Dwarf Members and Candidate Members of Nearby Young Moving Groups

abstract: We present a search for new planetary-mass members of nearby young moving groups (YMGs) using astrometry for 694 T and Y dwarfs, including 447 objects with parallaxes, mostly produced by recent large parallax programs from UKIRT and Spitzer. Using the BANYAN $\Sigma$ and LACEwING algorithms, we identify 30 new candidate YMG members, with spectral types of T0$-$T9 and distances of $10-43$ pc. Some candidates have unusually red colors and/or faint absolute magnitudes compared to field dwarfs with similar spectral types, providing supporting evidence for their youth, including 4 early-T dwarfs. We establish one of these, the variable T1.5 dwarf 2MASS J21392676$+$0220226, as a new planetary-mass member ($14.6^{+3.2}_{-1.6}$ M$_{\rm Jup}$) of the Carina-Near group ($200\pm50$ Myr) based on its full six-dimensional kinematics, including a new parallax measurement from CFHT. The high-amplitude variability of this object is suggestive of a young age, given the coexistence of variability and youth seen in previously known YMG T dwarfs. Our four latest-type (T8$-$T9) YMG candidates, WISE J031624.35$+$430709.1, ULAS J130217.21$+$130851.2, WISEPC J225540.74$-$311841.8, and WISE J233226.49$-$432510.6, if confirmed, will be the first free-floating planets ($\approx2-6$ M$_{\rm Jup}$) whose ages and luminosities are compatible with both hot-start and cold-start evolutionary models, and thus overlap the properties of the directly-imaged planet 51 Eri b. Several of our early/mid-T candidates have peculiar near-infrared spectra, indicative of heterogenous photospheres or unresolved binarity. Radial velocity measurements needed for final membership assessment for most of our candidates await upcoming 20$-$30 meter class telescopes. In addition, we compile all 15 known T7$-$Y1 benchmarks and derive a homogeneous set of their effective temperatures, surface gravities, radii, and masses.


title: Large Charge Sector of 3d Parity-Violating CFTs

abstract: Certain CFTs with a global $U(1)$ symmetry become superfluids when coupled to a chemical potential. When this happens, a Goldstone effective field theory controls the spectrum and correlators of the lightest large charge operators. We show that in 3d, this EFT contains a single parity-violating 1-derivative term with quantized coefficient. This term forces the superfluid ground state to have vortices on the sphere, leading to a spectrum of large charge operators that is remarkably richer than in parity-invariant CFTs. We test our predictions in a weakly coupled Chern-Simons matter theory.


title: Bounded Memory Active Learning through Enriched Queries

abstract: The explosive growth of easily-accessible unlabeled data has lead to growing interest in active learning, a paradigm in which data-hungry learning algorithms adaptively select informative examples in order to lower prohibitively expensive labeling costs. Unfortunately, in standard worst-case models of learning, the active setting often provides no improvement over non-adaptive algorithms. To combat this, a series of recent works have considered a model in which the learner may ask enriched queries beyond labels. While such models have seen success in drastically lowering label costs, they tend to come at the expense of requiring large amounts of memory. In this work, we study what families of classifiers can be learned in bounded memory. To this end, we introduce a novel streaming-variant of enriched-query active learning along with a natural combinatorial parameter called lossless sample compression that is sufficient for learning not only with bounded memory, but in a query-optimal and computationally efficient manner as well. Finally, we give three fundamental examples of classifier families with small, easy to compute lossless compression schemes when given access to basic enriched queries: axis-aligned rectangles, decision trees, and halfspaces in two dimensions.


title: Loop-tree duality from vertices and edges

abstract: The causal representation of multi-loop scattering amplitudes, obtained from the application of the loop-tree duality formalism, comprehensively elucidates, at integrand level, the behaviour of only physical singularities. This representation is found to manifest compact expressions for multi-loop topologies that have the same number of \textit{vertices}. Interestingly, integrands considered in former studies, with up-to six vertices and $L$ internal lines, display the same structure of up-to four-loop ones. The former is an insight that there should be a correspondence between vertices and the collection of internal lines, \textit{edges}, that characterise a multi-loop topology. By virtue of this relation, in this paper, we embrace an approach to properly classify multi-loop topologies according to vertices and edges. Differently from former studies, we consider the most general topologies, by connecting vertices and edges in all possible ways. Likewise, we provide a procedure to generate causal representation of multi-loop topologies by considering the structure of causal propagators. Explicit causal representations of loop topologies with up-to nine vertices are provided.


title: Detecting Neutrino Mass by Combining Matter Clustering, Halos, and Voids

abstract: We quantify the information content of the non-linear matter power spectrum, the halo mass function, and the void size function, using the Quijote $N$-body simulations. We find that these three statistics exhibit very different degeneracies amongst the cosmological parameters, and thus the combination of all three probes enables the breaking of degeneracies, in turn yielding remarkably tight constraints. We perform a Fisher analysis using the full covariance matrix, including all auto- and cross-correlations, finding that this increases the information content for neutrino mass compared to a correlation-free analysis. The multiplicative improvement of the constraints on the cosmological parameters obtained by combining all three probes compared to using the power spectrum alone are: 137, 5, 8, 20, 10, and 43, for $\Omega_m$, $\Omega_b$, $h$, $n_s$, $\sigma_8$, and $M_\nu$, respectively. The marginalized error on the sum of the neutrino masses is $\sigma(M_\nu)=0.018\,{\rm eV}$ for a cosmological volume of $1\,(h^{-1}{\rm Gpc})^3$, using $k_{\max}=0.5\,h{\rm Mpc}^{-1}$, and without CMB priors. We note that this error is an underestimate insomuch as we do not consider super-sample covariance, baryonic effects, and realistic survey noises and systematics. On the other hand, it is an overestimate insomuch as our cuts and binning are suboptimal due to restrictions imposed by the simulation resolution. Given upcoming galaxy surveys will observe volumes spanning $\sim 100\,(h^{-1}{\rm Gpc})^3$, this presents a promising new avenue to measure neutrino mass without being restricted by the need for accurate knowledge of the optical depth, which is required for CMB-based measurements. Furthermore, the improved constraints on other cosmological parameters, notably $\Omega_m$, may also be competitive with CMB-based measurements.


title: A Machine Learning Approach to Measuring the Quenched Fraction of Low-Mass Satellites Beyond the Local Group

abstract: Observations suggest that satellite quenching plays a major role in the build-up of passive, low-mass galaxies at late cosmic times. Studies of low-mass satellites, however, are limited by the ability to robustly characterize the local environment and star-formation activity of faint systems. In an effort to overcome the limitations of existing data sets, we utilize deep photometry in Stripe 82 of the Sloan Digital Sky Survey, in conjunction with a neural network classification scheme, to study the suppression of star formation in low-mass satellite galaxies in the local Universe. Using a statistically-driven approach, we are able to push beyond the limits of existing spectroscopic data sets, measuring the satellite quenched fraction down to satellite stellar masses of ${\sim}10^7~{\rm M}_{\odot}$ in group environments (${M}_{\rm{halo}} = 10^{13-14}~h^{-1}~{\rm M}_{\odot}$). At high satellite stellar masses ($\gtrsim 10^{10}~{\rm M}_{\odot}$), our analysis successfully reproduces existing measurements of the quenched fraction based on spectroscopic samples. Pushing to lower masses, we find that the fraction of passive satellites increases, potentially signaling a change in the dominant quenching mechanism at ${M}_{\star} \sim 10^{9}~{\rm M}_{\odot}$. Similar to the results of previous studies of the Local Group, this increase in the quenched fraction at low satellite masses may correspond to an increase in the efficacy of ram-pressure stripping as a quenching mechanism in groups.


title: Forming massive seed black holes in high-redshift quasar host progenitors

abstract: The presence of massive black holes (BHs) with masses of order $10^9\rm\, M_\odot$, powering bright quasars when the Universe was less than 1 Gyr old, poses strong constraints on their formation mechanism. Several scenarios have been proposed to date to explain massive BH formation, from the low-mass seed BH remnants of the first generation of stars to the massive seed BHs resulting from the rapid collapse of massive gas clouds. However, the plausibility of some of these scenarios to occur within the progenitors of high-z quasars has not yet been thoroughly explored. In this work, we investigate, by combining dark-matter only N-body simulations with a semi-analytic framework, whether the conditions for the formation of massive seed BHs from synchronised atomic-cooling halo pairs and/or dynamically-heated mini-haloes are fulfilled in the overdense regions where the progenitors of a typical high-redshift quasar host form and evolve. Our analysis shows that the peculiar conditions in such regions, i.e. strong halo clustering and high star formation rates, are crucial to produce a non-negligible number of massive seed BH host candidates: we find $\approx1400$ dynamically heated metal-free mini-haloes, including one of these which evolves to a synchronised pair and ends up in the massive quasar-host halo by $z=6$. This demonstrates that the progenitors of high-redshift quasar host haloes can harbour early massive seed BHs. Our results further suggest that multiple massive seed BHs may form in or near the quasar host's progenitors, potentially merging at lower redshifts and yielding gravitational wave events.


title: Non-Fermi liquid induced by Bose metal with protected subsystem symmetries

abstract: Understanding non-Fermi liquids in dimensions higher than one, has been a subject of great interest. Such phases may serve as parent states for other unconventional phases of quantum matter, in a similar manner that conventional broken symmetry states can be understood as instabilities of the Fermi liquid. In this work, we investigate the emergence of a novel non-Fermi liquid in two dimensions, where the fermions with quadratic band-touching dispersion interact with the Bose metal. The bosonic excitations in the Bose metal possess an extended nodal-line spectrum in momentum space, which arises due to the subsystem symmetry or the restricted motion of bosons. Using renormalization group analysis and direct computations, we show that the extended infrared (IR) singularity of the Bose metal leads to a line of interacting fixed points of novel non-Fermi liquids, where the anomalous dimension of the fermions varies continuously, akin to the Luttinger liquid in one dimension. Further, the generalization of the model with multiple low-energy excitations is used to explore other unusual features of the resulting ground state.


title: Relative Entropy of Random States and Black Holes

abstract: We study the relative entropy of highly excited quantum states. First, we sample states from the Wishart ensemble and develop a large-N diagrammatic technique for the relative entropy. The solution is exactly expressed in terms of elementary functions. We compare the analytic results to small-N numerics, finding precise agreement. Furthermore, the random matrix theory results accurately match the behavior of chaotic many-body eigenstates, a manifestation of eigenstate thermalization. We apply this formalism to the AdS/CFT correspondence where the relative entropy measures the distinguishability between different black hole microstates. We find that black hole microstates are distinguishable even when the observer has arbitrarily small access to the quantum state, though the distinguishability is nonperturbatively small in Newton's constant. Finally, we interpret these results in the context of the subsystem Eigenstate Thermalization Hypothesis (sETH), concluding that holographic systems obey sETH up to subsystems half the size of the total system.

categories: hep-th cond-mat.stat-mech cond-mat.str-el math-ph math.MP quant-ph


title: Polynomial filter diagonalization of large Floquet unitary operators

abstract: Periodically driven quantum many-body systems play a central role for our understanding of nonequilibrium phenomena. For studies of quantum chaos, thermalization, many-body localization and time crystals, the properties of eigenvectors and eigenvalues of the unitary evolution operator, and their scaling with physical system size $L$ are of interest. While for static systems, powerful methods for the partial diagonalization of the Hamiltonian were developed, the unitary eigenproblem remains daunting. In this paper, we introduce a Krylov space diagonalization method to obtain exact eigenpairs of the unitary Floquet operator with eigenvalue closest to a target on the unit circle. Our method is based on a complex polynomial spectral transformation given by the geometric sum, leading to rapid convergence of the Arnoldi algorithm. We demonstrate that our method is much more efficient than the shift invert method in terms of both runtime and memory requirements, pushing the accessible system sizes to the realm of 20 qubits, with Hilbert space dimensions $\geq 10^6$.


title: Exact accidental U(1) symmetries for the axion

abstract: We study a class of gauge groups that can automatically yield a perturbatively exact Peccei-Quinn symmetry, and we outline a model in which the axion quality problem is solved at all operator dimensions. Gauge groups belonging to this class can also enforce and protect accidental symmetries of the clockwork type, and we present a toy model where an `invisible' axion arises from a single breaking of the gauge and global symmetries.


title: Synergies between low- and intermediate-redshift galaxy populations revealed with unsupervised machine learning

abstract: The colour bimodality of galaxies provides an empirical basis for theories of galaxy evolution. However, the balance of processes that begets this bimodality has not yet been constrained. A more detailed view of the galaxy population is needed, which we achieve in this paper by using unsupervised machine learning to combine multi-dimensional data at two different epochs. We aim to understand the cosmic evolution of galaxy subpopulations by uncovering substructures within the colour bimodality. We choose a clustering algorithm that models clusters using only the most discriminative data available, and apply it to two galaxy samples: one from the second edition of the GALEX-SDSS-WISE Legacy Catalogue (GSWLC-2; $z \sim 0.06$), and the other from the VIMOS Public Extragalactic Redshift Survey (VIPERS; $z \sim 0.65$). We cluster within a nine-dimensional feature space defined purely by rest-frame ultraviolet-through-near-infrared colours. Both samples are similarly partitioned into seven clusters, breaking down into four of mostly star-forming galaxies (including the vast majority of green valley galaxies) and three of mostly passive galaxies. The separation between these two families of clusters suggests differences in the evolution of their galaxies, and that these differences are strongly expressed in their colours alone. The samples are closely related, with star-forming/green-valley clusters at both epochs forming morphological sequences, capturing the gradual internally-driven growth of galaxy bulges. At high stellar masses, this growth is linked with quenching. However, it is only in our low-redshift sample that additional, environmental processes appear to be involved in the evolution of low-mass passive galaxies.


title: Cosmology from confinement?

abstract: We describe a class of holographic models that may describe the physics of certain four-dimensional big-bang / big-crunch cosmologies. The construction involves a pair of 3D Euclidean holographic CFTs each on a homogeneous and isotropic space $M$ coupled at either end of an interval ${\cal I}$ to a Euclidean 4D CFT on $M \times {\cal I}$ with many fewer local degrees of freedom. We argue that in some cases, when the size of $M$ is much greater than the length of ${\cal I}$, the theory flows to a gapped / confining three-dimensional field theory on $M$ in the infrared, and this is reflected in the dual description by the asymptotically AdS spacetimes dual to the two 3D CFTs joining up in the IR to give a Euclidean wormhole. The Euclidean construction can be reinterpreted as generating a state of Lorentzian 4D CFT on $M \times {\rm time}$ whose dual includes the physics of a big-bang / big-crunch cosmology. When $M$ is $\mathbb{R}^3$, we can alternatively analytically continue one of the $\mathbb{R}^3$ directions to get an eternally traversable four-dimensional planar wormhole. We suggest explicit microscopic examples where the 4D CFT is ${\cal N}=4$ SYM theory and the 3D CFTs are superconformal field theories with opposite orientation. In this case, the two geometries dual to the pair of 3D SCFTs can be understood as a geometrical version of a brane-antibrane pair, and the tendency of the geometries to connect up is related to the standard instability of brane-antibrane systems.


title: Searching for Low-mass Population III Stars Disguised as White Dwarfs

abstract: It is uncertain whether or not low-mass Population III stars ever existed. While limits on the number density of Population III stars with $M_{\ast} \approx 0.8~M_{\odot}$ have been derived using Sloan Digital Sky Survey (SDSS) data, little is known about the occurrence of Population III stars at lower masses. In the absence of reliable parallaxes, the spectra of metal-poor main sequence (MPMS) stars with $M_{\ast} \lesssim 0.8~M_{\odot}$ can easily be confused with cool white dwarfs. To resolve this ambiguity, we present a classifier that differentiates between MPMS stars and white dwarfs based on photometry and/or spectroscopy without the use of parallax information. We build and train our classifier using state-of-the-art theoretical spectra and evaluate it on existing SDSS-based classifications for objects with reliable Gaia DR2 parallaxes. We then apply our classifier to a large catalog of objects with SDSS photometry and spectroscopy to search for MPMS candidates. We discover several previously unknown candidate extremely metal-poor (EMP) stars and recover numerous confirmed EMP stars already in the literature. We conclude that archival SDSS spectroscopy has already been exhaustively searched for EMP stars. We predict that the lowest-mass primordial-composition stars will have redder optical-to-infrared colors than cool white dwarfs at constant effective temperature due to surface gravity-dependent collision-induced absorption from molecular hydrogen. We suggest that the application of our classifier to data produced by next-generation spectroscopic surveys will set stronger constraints on the number density of low-mass Population III stars in the Milky Way.


title: Universal non-Hermitian skin effect in two and higher dimensions

abstract: Skin effect, experimentally discovered in one dimension, describes the physical phenomenon that on an open chain, an extensive number of eigenstates of a non-Hermitian hamiltonian are localized at the end(s) of the chain. Here in two and higher dimensions, we establish a theorem that the skin effect exists, if and only if periodic-boundary spectrum of the hamiltonian covers a finite area on the complex plane. This theorem establishes the universality of the effect, because the above condition is satisfied in almost every generic non-Hermitian hamiltonian, and, unlike in one dimension, is compatible with all spatial symmetries. We propose two new types of skin effect in two and higher dimensions: the corner-skin effect where all eigenstates are localized at one corner of the system, and the geometry-dependent-skin effect where skin modes disappear for systems of a particular shape, but appear on generic polygons. An immediate corollary of our theorem is that any non-Hermitian system having exceptional points (lines) in two (three) dimensions exhibits skin effect, making this phenomenon accessible to experiments in photonic crystals, Weyl semimetals, and Kondo insulators.


title: Antiferromagnetism induced by electron-phonon-coupling

abstract: Antiferromagnetism (AF) such as Neel ordering is often closely related to Coulomb interactions such as Hubbard repulsion in two-dimensional (2D) systems. Whether Neel AF ordering in 2D can be dominantly induced by electron-phonon couplings (EPC) has not been completely understood. Here, by employing numerically-exact sign-problem-free quantum Monte Carlo (QMC) simulations, we show that optical Su-Schrieffer-Heeger (SSH) phonons with frequency $\omega$ and EPC constant $\lambda$ can induce AF ordering for a wide range of phonon frequency $\omega>\omega_c$. For $\omega<\omega_c$, a valence-bond-solid (VBS) order appears and there is a direct quantum phase transition between VBS and AF phases at $\omega_c$. The phonon mechanism of the AF ordering is related to the fact that SSH phonons directly couple to electron hopping whose second-order process can induce an effective AF spin exchange. Our results shall shed new lights to understanding AF ordering in correlated quantum materials.


title: It's Cloud's Illusions I Recall: Mixing Drives the Acceleration of Clouds from Ram Pressure Stripped Galaxies

abstract: Ram Pressure Stripping can remove gas from satellite galaxies in clusters via a direct interaction between the intracluster medium (ICM) and the interstellar medium. This interaction is generally thought of as a contact force per area, however we point out that these gases must interact in a hydrodynamic fashion, and argue that this will lead to mixing of the galactic gas with the ICM wind. We develop an analytic framework for how mixing is related to the acceleration of stripped gas from a satellite galaxy. We then test this model using three "wind-tunnel" simulations of Milky Way-like galaxies interacting with a moving ICM, and find excellent agreement with predictions using the analytic framework. Focusing on the dense clumps in the stripped tails, we find that they are nearly uniformly mixed with the ICM, indicating that all gas in the tail mixes with the surroundings, and dense clumps are not separate entities to be modeled differently than diffuse gas. We find that while mixing drives acceleration of stripped gas, the density and velocity of the surrounding wind will determine whether the mixing results in the heating of stripped gas into the ICM, or the cooling of the ICM into dense clouds.


title: Geometrical approach to causality in multi-loop amplitudes

abstract: An impressive effort is being placed in order to develop new strategies that allow an efficient computation of multi-loop multi-leg Feynman integrals and scattering amplitudes, with a particular emphasis on removing spurious singularities and numerical instabilities. In this article, we describe an innovative geometric approach based on graph theory to unveil the causal structure of any multi-loop multi-leg amplitude in Quantum Field Theory. Our purely geometric construction reproduces faithfully the manifestly causal integrand-level behaviour of the Loop-Tree Duality representation. We found that the causal structure is fully determined by the vertex matrix, through a suitable definition of connected partitions of the underlying diagrams. Causal representations for a given topological family are obtained by summing over subsets of all the possible causal entangled thresholds that originate connected and oriented partitions of the underlying topology. These results are compatible with Cutkosky rules. Moreover, we found that diagrams with the same number of vertices and multi-edges exhibit similar causal structures, regardless of the number of loops.


title: Exploring the new physics phases in 3+1 scenario in neutrino oscillation experiments

abstract: The various global analyses of available neutrino oscillation data indicate the presence of the standard $3+0$ neutrino oscillation picture. However, there are a few short baseline anomalies that point to the possible existence of a fourth neutrino (with mass in the eV-scale), essentially sterile in nature. Should sterile neutrino exist in nature and its presence is not taken into consideration properly in the analyses of neutrino data, the interference terms arising due to the additional CP phases in presence of a sterile neutrino can severely impact the physics searches in long baseline (LBL) neutrino oscillation experiments. In the current work we consider one light (eV-scale) sterile neutrino and probe all the three CP phases ($\delta_{13}$, $\delta_{24}$, $\delta_{34}$) in the context of the upcoming Deep Underground Neutrino Experiment (DUNE) and also estimate how the results improve when data from NOvA, T2K and T2HK are added in the analysis. We illustrate the $\Delta \chi^2$ correlations of the CP phases among each other, and also with the three active-sterile mixing angles. Finally, we briefly illustrate how the relevant parameter spaces in the context of neutrinoless double beta decay get modified in light of the bounds in presence of a light sterile neutrino.


title: Hot Jupiters: Origins, Structure, Atmospheres

abstract: We provide a brief review of many aspects of the planetary physics of hot Jupiters. Our aim is to cover most of the major areas of current study while providing the reader with additional references for more detailed follow-up. We first discuss giant planet formation and subsequent orbital evolution via disk-driven torques or dynamical interactions. More than one formation pathway is needed to understand the population. Next, we examine our current understanding of the evolutionary history and current interior structure of the planets, where we focus on bulk composition as well as viable models to explain the inflated radii of the population. Finally we discuss aspects of their atmospheres in the context of observations and 1D and 3D models, including atmospheric structure and escape, spectroscopic signatures, and complex atmospheric circulation. The major opacity sources in these atmospheres, including alkali metals, water vapor, and others, are discussed. We discuss physics that control the 3D atmospheric circulation and day-to-night temperature structures. We conclude by suggesting important future work for still-open questions.


title: Pair Lines of Sight Observations of Multiphase Gas Bearing O VI in a Galaxy Environment

abstract: Using $HST$/COS observations of the twin quasar lines of sight Q$0107-025$A $\&$ Q$0107-025$B, we report on the physical properties, chemical abundances and transverse sizes of gas in a multiple galaxy environment at $z = 0.399$ across a transverse separation of $520$ kpc. The absorber towards Q$0107-025$B has $\log N(H I)/cm^{-2} \approx 16.8$ (partial Lyman limit) while the absorber towards the other sightline has $N(H I) \approx 2$ dex lower. The O VI along both sightlines have comparable column densities and broad $b$-values, whereas the low ionization lines are considerably narrower. The low ionization gas is inconsistent with the O VI when modelled assuming photoionization in a single phase. Along both the lines-of-sight, O VI and coinciding broad H I are best explained through collisional ionization in a cooling plasma with solar metallicity. Ionization models infer $1/10$-th solar metallicity for the pLLS and solar metallicity for the lower column density absorber along the other sightline. Within $\pm~250~km~s^{-1}$ and $2$ Mpc of projected distance from the sightlines 12 galaxies are identified, of which 3 are within $300$ kpc. One of them is a dwarf galaxy while the other two are intermediate mass systems at impact parameters of $\rho \sim (1-4)R_{vir}$. The O VI along both lines-of-sight could be either tracing narrow transition temperature zones at the interface of low ionization gas and the hot halo of nearest galaxy, or a more spread-out warm gas bound to the circumgalactic halo/intragroup medium. This latter scenario leads to a warm gas mass limit of $M \gtrsim 4.5 \times 10^{9}$ M$_\odot$.


title: The trouble beyond $H_0$ and the new cosmic triangles

abstract: The distance ladder using supernovae yields higher values of the Hubble constant $H_0$ than those inferred from measurements of the cosmic microwave background (CMB) and galaxy surveys, a discrepancy that has come to be known as the `Hubble tension'. This has motivated the exploration of extensions to the standard cosmological model in which higher values of $H_0$ can be obtained from CMB measurements and galaxy surveys. The trouble, however, goes beyond $H_0$; such modifications affect other quantities, too. In particular, their effects on cosmic times are usually neglected. We explore here the implications that measurements of the age $t_{\rm U}$ of the Universe, such as a recent inference from the age of the oldest globular clusters, can have for potential solutions to the $H_0$ tension. The value of $H_0$ inferred from the CMB and galaxy surveys is related to the sound horizon at CMB decoupling (or at radiation drag), but it is also related to the matter density and to $t_{\rm U}$. Given this observation, we show how model-independent measurements may support or disfavor proposed new-physics solutions to the Hubble tension. Finally, we argue that cosmological measurements today provide constraints that, within a given cosmological model, represent an over-constrained system, offering a powerful diagnostic tool of consistency. We propose the use of ternary plots to simultaneously visualize independent constraints on key quantities related to $H_0$ like $t_{\rm U}$, the sound horizon at radiation drag, and the matter density parameter. We envision that this representation will help find a solution to the trouble of and beyond $H_0$.


title: The Role of the Input in Natural Language Video Description

abstract: Natural Language Video Description (NLVD) has recently received strong interest in the Computer Vision, Natural Language Processing (NLP), Multimedia, and Autonomous Robotics communities. The State-of-the-Art (SotA) approaches obtained remarkable results when tested on the benchmark datasets. However, those approaches poorly generalize to new datasets. In addition, none of the existing works focus on the processing of the input to the NLVD systems, which is both visual and textual. In this work, it is presented an extensive study dealing with the role of the visual input, evaluated with respect to the overall NLP performance. This is achieved performing data augmentation of the visual component, applying common transformations to model camera distortions, noise, lighting, and camera positioning, that are typical in real-world operative scenarios. A t-SNE based analysis is proposed to evaluate the effects of the considered transformations on the overall visual data distribution. For this study, it is considered the English subset of Microsoft Research Video Description (MSVD) dataset, which is used commonly for NLVD. It was observed that this dataset contains a relevant amount of syntactic and semantic errors. These errors have been amended manually, and the new version of the dataset (called MSVD-v2) is used in the experimentation. The MSVD-v2 dataset is released to help to gain insight into the NLVD problem.


title: Low-metallicity Young Clusters in the Outer Galaxy. III. Sh 2-127

abstract: In deep near-infrared imaging of the low-metallicity (${\rm [O/H]}=-0.7$ dex) H II region Sh 2-127 (S127) with Subaru/MOIRCS, we detected two young clusters with 413 members (S127A) in a slightly extended H II region and another with 338 members (S127B) in a compact H II region. The limiting magnitude was $K=21.3$ mag (10$\sigma$), corresponding to a mass detection limit of $\sim$0.2 $M_\odot$. These clusters are an order of magnitude larger than previously studied young low-metallicity clusters and larger than the majority of solar neighborhood young clusters. Fits to the K-band luminosity functions indicate very young cluster ages of 0.5 Myr for S127A and 0.1-0.5 Myr for S127B, consistent with the large extinction (up to $A_V\simeq20$ mag) from thick molecular clouds and the presence of a compact H II region and class I source candidates, and suggest that the initial mass function (IMF) of the low-metallicity clusters is indistinguishable from typical solar neighborhood IMFs. Disk fractions of $28\% \pm 3\%$ for S127A and $40\% \pm 4\%$ for S127B are significantly lower than those of similarly aged solar neighborhood clusters ($\sim$50$\%$-60$\%$). The disk fraction for S127B is higher than those of previously studied low-metallicity clusters ($<$30 $\%$), probably due to S127B's age. This suggests that a large fraction of very young stars in low-metallicity environments have disks, but the disks are lost on a very short timescale. These results are consistent with our previous studies of low-metallicity star-forming regions, suggesting that a solar neighborhood IMF and low disk fraction are typical characteristics for low-metallicity regions, regardless of cluster scales.


title: Going Forward with the Nancy Grace Roman Space Telescope Transient Survey: Validation of Precision Forward-Modeling Photometry for Undersampled Imaging

abstract: The Nancy Grace Roman Space Telescope (Roman) is an observatory for both wide-field observations and coronagraphy that is scheduled for launch in the mid 2020's. Part of the planned survey is a deep, cadenced field or fields that enable cosmological measurements with type Ia supernovae (SNe Ia). With a pixel scale of 0".11, the Wide Field Instrument will be undersampled, presenting a difficulty for precisely subtracting the galaxy light underneath the SNe. We use simulated data to validate the ability of a forward-model code (such codes are frequently also called "scene-modeling" codes) to perform precision supernova photometry for the Nancy Grace Roman Space Telescope SN survey. Our simulation includes over 760,000 image cutouts around SNe Ia or host galaxies (~ 10% of a full-scale survey). To have a realistic 2D distribution of underlying galaxy light, we use the VELA simulated high-resolution images of galaxies. We run each set of cutouts through our forward-modeling code which automatically measures time-dependent SN fluxes. Given our assumed inputs of a perfect model of the instrument PSFs and calibration, we find biases at the millimagnitude level from this method in four red filters (Y106, J129, H158, and F184), easily meeting the 0.5% Roman inter-filter calibration requirement for a cutting-edge measurement of cosmological parameters using SNe Ia. Simulated data in the bluer Z087 filter shows larger ~ 2--3 millimagnitude biases, also meeting this requirement, but with more room for improvement. Our forward-model code has been released on Zenodo.


title: Dark Matter Microhalos From Simplified Models

abstract: We introduce simplified models for enhancements in the matter power spectrum at small scales and study their implications for dark matter substructure and gravitational observables. These models capture the salient aspects of a variety of early universe scenarios that predict enhanced small-scale structure, such as axion-like particle dark matter, light vector dark matter, and epochs of early matter domination. We use a model-independent, semi-analytic treatment to map bumps in the matter power spectrum to early-forming sub-solar mass dark matter halos and estimate their evolution, disruption, and contribution to substructure of clusters and galaxies at late times. We discuss the sensitivity of gravitational observables, including pulsar timing arrays and caustic microlensing, to both the presence of bumps in the power spectrum and variations in their basic properties.


title: Polarisation control of quasi-monochromatic XUV produced via resonant high harmonic generation

abstract: We present a numerical study of the resonant high harmonic generation by tin ions in an elliptically-polarised laser field along with a simple analytical model revealing the mechanism and main features of this process. We show that the yield of the resonant harmonics behaves anomalously with the fundamental field ellipticity, namely the drop of the resonant harmonic intensity with the fundamental ellipticity is much slower than for high harmonics generated through the nonresonant mechanism. Moreover, we study the polarisation properties of high harmonics generated in elliptically-polarised field and show that the ellipticity of harmonics near the resonance is significantly higher than for ones far off the resonance. This introduces a prospective way to create a source of the quasi-monochromatic coherent XUV with controllable ellipticity potentially up to circular.


title: Sparse Factorization-based Detection of Off-the-Grid Moving targets using FMCW radars

abstract: In this paper, we investigate the application of continuous sparse signal reconstruction algorithms for the estimation of the ranges and speeds of multiple moving targets using an FMCW radar. Conventionally, to be reconstructed, continuous sparse signals are approximated by a discrete representation. This discretization of the signal's parameter domain leads to mismatches with the actual signal. While increasing the grid density mitigates these errors, it dramatically increases the algorithmic complexity of the reconstruction. To overcome this issue, we propose a fast greedy algorithm for off-the-grid detection of multiple moving targets. This algorithm extends existing continuous greedy algorithms to the framework of factorized sparse representations of the signals. This factorized representation is obtained from simplifications of the radar signal model which, up to a model mismatch, strongly reduces the dimensionality of the problem. Monte-Carlo simulations of a K-band radar system validate the ability of our method to produce more accurate estimations with less computation time than the on-the-grid methods and than methods based on non-factorized representations.


title: Point Cloud Transformers applied to Collider Physics

abstract: Methods for processing point cloud information have seen a great success in collider physics applications. One recent breakthrough in machine learning is the usage of Transformer networks to learn semantic relationships between sequences in language processing. In this work, we apply a modified Transformer network called Point Cloud Transformer as a method to incorporate the advantages of the Transformer architecture to an unordered set of particles resulting from collision events. To compare the performance with other strategies, we study jet-tagging applications for highly-boosted particles.


title: One-parametric description for scalar field dark matter potentials

abstract: We study the cosmological evolution for a scalar field dark matter model, by considering a parameterization of the evolution equations that allow us to unify in a single parameter a family of potentials: quadratic (free case), trigonometric (Axion-like case), and hyperbolic. After exploring the cosmological dynamics of this model, we perform a statistical analysis to study the viability of such model in comparison with the standard Cold Dark Matter model. We found that the free case is preferred over the other scalar field potentials, but in any case all of them are disfavored by the cosmological observations with respect to the standard model.


title: Emotion Transfer Using Vector-Valued Infinite Task Learning

abstract: Style transfer is a significant problem of machine learning with numerous successful applications. In this work, we present a novel style transfer framework building upon infinite task learning and vector-valued reproducing kernel Hilbert spaces. We instantiate the idea in emotion transfer where the goal is to transform facial images to different target emotions. The proposed approach provides a principled way to gain explicit control over the continuous style space. We demonstrate the efficiency of the technique on popular facial emotion benchmarks, achieving low reconstruction cost and high emotion classification accuracy.


title: The Reflectance of Cold Classical Trans-Neptunian Objects in the Nearest Infrared

abstract: Recent photometric surveys of Trans-Neptunian Objects (TNOs) have revealed that the cold classical TNOs have distinct z-band color characteristics, and occupy their own distinct surface class. This suggested the presence of an absorption band in the reflectance spectra of cold classicals at wavelengths above 0.8 micron. Here we present reflectance spectra spanning 0.55-1.0 micron for six TNOs occupying dynamically cold orbits at semimajor axes close to 44 au. Five of our spectra show a clear and broadly consistent reduction in spectral gradient above 0.8 micron that diverges from their linear red optical continuum and agrees with their reported photometric colour data. Despite predictions, we find no evidence that the spectral flattening is caused by an absorption band centered near 1.0 micron. We predict that the overall consistent shape of these five spectra is related to the presence of similar refractory organics on each of their surfaces, and/or their similar physical surface properties such as porosity or grain size distribution. The observed consistency of the reflectance spectra of these five targets aligns with predictions that the cold classicals share a common history in terms of formation and surface evolution. Our sixth target, which has been ambiguously classified as either a hot or cold classical at various points in the past, has a spectrum which remains nearly linear across the full range observed. This suggests that this TNO is a hot classical interloper in the cold classical dynamical range, and supports the idea that other such interlopers may be identifiable by their linear reflectance spectra in the range 0.8-1.0 micron.


title: The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis

abstract: Azuma's inequality is a tool for proving concentration bounds on random variables. The inequality can be thought of as a natural generalization of additive Chernoff bounds. On the other hand, the analogous generalization of multiplicative Chernoff bounds has, to our knowledge, never been explicitly formulated. We formulate a multiplicative-error version of Azuma's inequality. We then show how to apply this new inequality in order to greatly simplify (and correct) the analysis of contention delays in multithreaded systems managed by randomized work stealing.


title: High-Frequency Instabilities of a Boussinesq-Whitham System: A Perturbative Approach

abstract: We analyze the spectral stability of small-amplitude, periodic, traveling-wave solutions of a Boussinesq-Whitham system. These solutions are shown numerically to exhibit high-frequency instabilities when subject to bounded perturbations on the real line. We use a formal perturbation method to estimate the asymptotic behavior of these instabilities in the small-amplitude regime. We compare these asymptotic results with direct numerical computations. This is the second paper in a series of three that investigates high-frequency instabilities of Stokes waves.


title: Confirming ALMA Calibration using Planck and ACT Observations

abstract: We test the accuracy of ALMA flux density calibration by comparing ALMA flux density measurements of extragalactic sources to measurements made by the Planck mission; Planck is absolutely calibrated to sub-percent precision using the dipole signal induced by the satellite's orbit around the solar system barycenter. Planck observations ended before ALMA began systematic observations, however, and many of the sources are variable, so we employ measurements by the Atacama Cosmology Telescope (ACT) to bridge the two epochs. We compare ACT observations at 93 and $\sim$145 GHz to Planck measurements at 100 and 143 GHz and to ALMA measurements made at 91.5 and 103.5 GHz in Band 3. For both comparisons, flux density measurements were corrected to account for the small differences in frequency using the best available spectral index for each source. We find the ALMA flux density scale (based on observations of Uranus) is consistent with Planck. All methods used to make the comparison are consistent with ALMA flux densities in Band 3 averaging 0.99 times those measured by Planck. One specific test gives ALMA/Planck = $0.996 \pm 0.024.$ We also test the absolute calibration of both ACT at 93 and $\sim$145 GHz and the South Pole Telescope (SPT) at 97.43, 152.9 and 215.8 GHz, again with reference to Planck measurements at 100, 143 and 217 GHz, as well as the internal consistency of measurements of compact sources made by all three instruments.


title: Impact of wall modeling on kinetic energy stability for the compressible Navier-Stokes equations

abstract: Affordable, high order simulations of turbulent flows on unstructured grids for very high Reynolds number flows require wall models for efficiency. However, different wall models have different accuracy and stability properties. Here, we develop a kinetic energy stability estimate to investigate stability of wall model boundary conditions. Using this norm, two wall models are studied, a popular equilibrium stress wall model, which is found to be unstable and the dynamic slip wall model which is found to be stable. These results are extended to the discrete case using the Summation by parts (SBP) property of the discontinuous Galerkin method. Numerical tests show that while the equilibrium stress wall model is accurate but unstable, the dynamic slip wall model is inaccurate but stable.

categories: physics.flu-dyn cs.NA math.NA physics.comp-ph


title: NOELLE Offers Empowering LLVM Extensions

abstract: Modern and emerging architectures demand increasingly complex compiler analyses and transformations. As the emphasis on compiler infrastructure moves beyond support for peephole optimizations and the extraction of instruction-level parallelism, they should support custom tools designed to meet these demands with higher-level analysis-powered abstractions of wider program scope. This paper introduces NOELLE, a robust open-source domain-independent compilation layer built upon LLVM providing this support. NOELLE is modular and demand-driven, making it easy-to-extend and adaptable to custom-tool-specific needs without unduly wasting compile time and memory. This paper shows the power of NOELLE by presenting a diverse set of ten custom tools built upon it, with a 33.2% to 99.2% reduction in code size (LoC) compared to their counterparts without NOELLE.


title: Domain Invariant Representation Learning with Domain Density Transformations

abstract: Domain generalization refers to the problem where we aim to train a model on data from a set of source domains so that the model can generalize to unseen target domains. Naively training a model on the aggregate set of data (pooled from all source domains) has been shown to perform suboptimally, since the information learned by that model might be domain-specific and generalize imperfectly to target domains. To tackle this problem, a predominant approach is to find and learn some domain-invariant information in order to use it for the prediction task. In this paper, we propose a theoretically grounded method to learn a domain-invariant representation by enforcing the representation network to be invariant under all transformation functions among domains. We also show how to use generative adversarial networks to learn such domain transformations to implement our method in practice. We demonstrate the effectiveness of our method on several widely used datasets for the domain generalization problem, on all of which we achieve competitive results with state-of-the-art models.


title: Dirac Neutrino Mass Matrix and its Link to Freeze-in Dark Matter

abstract: Using a mechanism which allows naturally small Dirac neutrino masses and its linkage to a dark gauge $U(1)_D$ symmetry, a realistic Dirac neutrino mass matrix is derived from $S_3$. The dark sector naturally contains a fermion singlet having a small seesaw mass. It is thus a good candidate for freeze-in dark matter from the decay of the $U(1)_D$ Higgs boson.