title: X-ray emission from star cluster winds in starburst galaxies

abstract: Inspired by the excess soft X-ray emission recently detected in Green Pea galaxies, we model the soft X-ray emission (0.5 - 2.0 keV) of hot gas from star cluster winds. By combining individual star clusters, we estimate the soft X-ray emission expected from the typically unresolved diffuse hot gas in starburst galaxies, devoid of competing emission from e.g., AGN or other unresolved point sources. We use stellar models of sub-solar metallicities (0.02 $Z_{\odot}$ and 0.4 $Z_{\odot}$), and take into account supernova explosions for massive stars. For lower metallicities, we find that stellar winds do not contribute significantly ($\lesssim 3$ % of the mechanical energy) to the observed soft X-ray emission of normal star forming galaxies. For higher metallicities and possibly also for larger proportions of massive star clusters in the simulated starburst galaxies, we reproduce well the observed correlation between star formation rate and X-ray luminosity previously reported in the literature. However, we find that no combination of model assumptions is capable of reproducing the substantial soft X-ray emission observed from Green Pea galaxies, indicating that other emission mechanisms (i.e. unusually large quantities of High-/Low-Mass X-ray Binaries, Ultra-Luminous X-ray sources, a modified initial mass function, Intermediate-Mass Black Holes, or AGN) are more likely to be responsible for the X-ray excess.


title: A low-rank power iteration scheme for neutron transport criticality problems

abstract: Computing effective eigenvalues for neutron transport often requires a fine numerical resolution. The main challenge of such computations is the high memory effort of classical solvers, which limits the accuracy of chosen discretizations. In this work, we derive a method for the computation of effective eigenvalues when the underlying solution has a low-rank structure. This is accomplished by utilizing dynamical low-rank approximation (DLRA), which is an efficient strategy to derive time evolution equations for low-rank solution representations. The main idea is to interpret the iterates of the classical inverse power iteration as pseudo-time steps and apply the DLRA concepts in this framework. In our numerical experiment, we demonstrate that our method significantly reduces memory requirements while achieving the desired accuracy. Analytic investigations show that the proposed iteration scheme inherits the convergence speed of the inverse power iteration, at least for a simplified setting.


title: VarRCWA: An Adaptive High-Order Rigorous Coupled Wave Analysis Method

abstract: Semi-analytical methods, such as rigorous coupled wave analysis, have been pivotal for numerical analysis of photonic structures. In comparison to other methods, they offer much faster computation, especially for structures with constant cross-sectional shapes (such as metasurface units). However, when the cross-sectional shape varies even mildly (such as a taper), existing semi-analytical methods suffer from high computational cost. We show that the existing methods can be viewed as a zeroth-order approximation with respect to the structure's cross-sectional variation. We instead derive a high-order perturbative expansion with respect to the cross-sectional variation. Based on this expansion, we propose a new semi-analytical method that is fast to compute even in presence of large cross-sectional shape variation. Furthermore, we design an algorithm that automatically discretizes the structure in a way that achieves a user specified accuracy level while at the same time reducing the computational cost.

categories: math.NA cs.NA physics.comp-ph physics.optics


title: Error-Correcting Neural Networks for Two-Dimensional Curvature Computation in the Level-Set Method

abstract: We present an error-neural-modeling-based strategy for approximating two-dimensional curvature in the level-set method. Our main contribution is a redesigned hybrid solver [Larios-C\'ardenas and Gibou, J. Comput. Phys. (May 2022), 10.1016/j.jcp.2022.111291] that relies on numerical schemes to enable machine-learning operations on demand. In particular, our routine features double predicting to harness curvature symmetry invariance in favor of precision and stability. The core of this solver is a multilayer perceptron trained on circular- and sinusoidal-interface samples. Its role is to quantify the error in numerical curvature approximations and emit corrected estimates for select grid vertices along the free boundary. These corrections arise in response to preprocessed context level-set, curvature, and gradient data. To promote neural capacity, we have adopted sample negative-curvature normalization, reorientation, and reflection-based augmentation. In the same manner, our system incorporates dimensionality reduction, well-balancedness, and regularization to minimize outlying effects. Our training approach is likewise scalable across mesh sizes. For this purpose, we have introduced dimensionless parametrization and probabilistic subsampling during data production. Together, all these elements have improved the accuracy and efficiency of curvature calculations around under-resolved regions. In most experiments, our strategy has outperformed the numerical baseline at twice the number of redistancing steps while requiring only a fraction of the cost.


title: Accelerated numerical algorithms for steady states of Gross-Pitaevskii equations coupled with microwaves

abstract: We present two accelerated numerical algorithms for single-component and binary Gross-Pitaevskii (GP) equations coupled with microwaves (electromagnetic fields) in steady state. One is based on a normalized gradient flow formulation, called the ASGF method, while the other on a perturbed, projected conjugate gradient approach for the nonlinear constrained optimization, called the PPNCG method. The coupled GP equations are nonlocal in space, describing pseudo-spinor Bose-Einstein condensates (BECs) interacting with an electromagnetic field. Our interest in this study is to develop efficient, iterative numerical methods for steady symmetric and central vortex states of the nonlocal GP equation systems. In the algorithms, the GP equations are discretized by a Legendre-Galerkin spectral method in a polar coordinate in two-dimensional (2D) space. The new algorithms are shown to outperform the existing ones through a host of benchmark examples, among which the PPNCG method performs the best. Additional numerical simulations of the central vortex states are provided to demonstrate the usefulness and efficiency of the new algorithms.


title: Socioergonomics: A few clarifications on the Technology-Organizations-People Tryptic

abstract: This position paper introduces and coins the term socioergonomics, considered as a sociological, ontological, and methodological support to human systems integration (HSI). It describes the evolution of ergonomics from early physiological to psychological to contemporary social sciences approaches supporting Industry 4.0 sociotechnical systems engineering. It presents a Technology Readiness Levels (TRLs) extension to Organizational Readiness Levels (ORLs) and a departure toward a socioergonomics approach that includes systemic properties such as flexibility, separability, and emergent social facts.


title: On Stability and Convergence of a Three-layer Semi-discrete Scheme for an Abstract Analogue of the Ball Integro-differential Equation

abstract: We consider the Cauchy problem for a second-order nonlinear evolution equation in a Hilbert space. This equation represents the abstract generalization of the Ball integro-differential equation. The general nonlinear case with respect to terms of the equation which include a square of a norm of a gradient is considered. A three-layer semi-discrete scheme is proposed in order to find an approximate solution. In this scheme, the approximation of nonlinear terms that are dependent on the gradient is carried out by using an integral mean. We show that the solution of the nonlinear discrete problem and its corresponding difference analogue of a first-order derivative is uniformly bounded. For the solution of the corresponding linear discrete problem, it is obtained high-order a priori estimates by using two-variable Chebyshev polynomials. Based on these estimates we prove the stability of the nonlinear discrete problem. For smooth solutions, we provide error estimates for the approximate solution. An iteration method is applied in order to find an approximate solution for each temporal step. The convergence of the iteration process is proved.

categories: math.NA cs.NA math-ph math.AP math.FA math.MP


title: DiriNet: A network to estimate the spatial and spectral degradation functions

abstract: The spatial and spectral degradation functions are critical to hyper- and multi-spectral image fusion. However, few work has been payed on the estimation of the degradation functions. To learn the spatial response function and the point spread function from the image pairs to be fused, we propose a Dirichlet network, where both functions are properly constrained. Specifically, the spatial response function is constrained with positivity, while the Dirichlet distribution along with a total variation is imposed on the point spread function. To the best of our knowledge, the neural netwrok and the Dirichlet regularization are exclusively investigated, for the first time, to estimate the degradation functions. Both image degradation and fusion experiments demonstrate the effectiveness and superiority of the proposed Dirichlet network.


title: Adversarial Robustness in Deep Learning: Attacks on Fragile Neurons

abstract: We identify fragile and robust neurons of deep learning architectures using nodal dropouts of the first convolutional layer. Using an adversarial targeting algorithm, we correlate these neurons with the distribution of adversarial attacks on the network. Adversarial robustness of neural networks has gained significant attention in recent times and highlights intrinsic weaknesses of deep learning networks against carefully constructed distortion applied to input images. In this paper, we evaluate the robustness of state-of-the-art image classification models trained on the MNIST and CIFAR10 datasets against the fast gradient sign method attack, a simple yet effective method of deceiving neural networks. Our method identifies the specific neurons of a network that are most affected by the adversarial attack being applied. We, therefore, propose to make fragile neurons more robust against these attacks by compressing features within robust neurons and amplifying the fragile neurons proportionally.


title: End-to-End Optimization of Metasurfaces for Imaging with Compressed Sensing

abstract: We present a framework for the end-to-end optimization of metasurface imaging systems that reconstruct targets using compressed sensing, a technique for solving underdetermined imaging problems when the target object exhibits sparsity (i.e. the object can be described by a small number of non-zero values, but the positions of these values are unknown). We nest an iterative, unapproximated compressed sensing reconstruction algorithm into our end-to-end optimization pipeline, resulting in an interpretable, data-efficient method for maximally leveraging metaoptics to exploit object sparsity. We apply our framework to super-resolution imaging and high-resolution depth imaging with a phase-change material. In both situations, our end-to-end framework computationally discovers optimal metasurface structures for compressed sensing recovery, automatically balancing a number of complicated design considerations to select an imaging measurement matrix from a complex, physically constrained manifold with millions ofdimensions. The optimized metasurface imaging systems are robust to noise, significantly improving over random scattering surfaces and approaching the ideal compressed sensing performance of a Gaussian matrix, showing how a physical metasurface system can demonstrably approach the mathematical limits of compressed sensing.


title: Spectral estimates and asymptotics for stratified Lie groups

abstract: We study Cwikel-type estimates for the singular values and Schatten $\mathcal{L}_p$-norms of compositions of multiplication and convolution operators acting on stratified Lie groups. This enables us to obtain novel spectral asymptotic formulas for certain operators derived from sub-Laplacians.


title: Endpoint weak Schatten class estimates and trace formula for commutators of Riesz transforms with multipliers on Heisenberg groups

abstract: Along the line of singular value estimates for commutators by Rochberg-Semmes, Lord-McDonald-Sukochev-Zanin and Fan-Lacey-Li, we establish the endpoint weak Schatten class estimate for commutators of Riesz transforms with multiplication operator $M_f$ on Heisenberg groups via homogeneous Sobolev norm of the symbol $f$. The new tool we exploit is the construction of a singular trace formula on Heisenberg groups, which, together with the use of double operator integrals, allows us to bypass the use of Fourier analysis and provides a solid foundation to investigate the singular values estimates for similar commutators in general stratified Lie groups.


title: Low-rank features based double transformation matrices learning for image classification

abstract: Linear regression is a supervised method that has been widely used in classification tasks. In order to apply linear regression to classification tasks, a technique for relaxing regression targets was proposed. However, methods based on this technique ignore the pressure on a single transformation matrix due to the complex information contained in the data. A single transformation matrix in this case is too strict to provide a flexible projection, thus it is necessary to adopt relaxation on transformation matrix. This paper proposes a double transformation matrices learning method based on latent low-rank feature extraction. The core idea is to use double transformation matrices for relaxation, and jointly projecting the learned principal and salient features from two directions into the label space, which can share the pressure of a single transformation matrix. Firstly, the low-rank features are learned by the latent low rank representation (LatLRR) method which processes the original data from two directions. In this process, sparse noise is also separated, which alleviates its interference on projection learning to some extent. Then, two transformation matrices are introduced to process the two features separately, and the information useful for the classification is extracted. Finally, the two transformation matrices can be easily obtained by alternate optimization methods. Through such processing, even when a large amount of redundant information is contained in samples, our method can also obtain projection results that are easy to classify. Experiments on multiple data sets demonstrate the effectiveness of our approach for classification, especially for complex scenarios.


title: Automatic Audio Captioning using Attention weighted Event based Embeddings

abstract: Automatic Audio Captioning (AAC) refers to the task of translating audio into a natural language that describes the audio events, source of the events and their relationships. The limited samples in AAC datasets at present, has set up a trend to incorporate transfer learning with Audio Event Detection (AED) as a parent task. Towards this direction, in this paper, we propose an encoder-decoder architecture with light-weight (i.e. with lesser learnable parameters) Bi-LSTM recurrent layers for AAC and compare the performance of two state-of-the-art pre-trained AED models as embedding extractors. Our results show that an efficient AED based embedding extractor combined with temporal attention and augmentation techniques is able to surpass existing literature with computationally intensive architectures. Further, we provide evidence of the ability of the non-uniform attention weighted encoding generated as a part of our model to facilitate the decoder glance over specific sections of the audio while generating each token.


title: Discovery of giant radio sources from TGSS ADR 1: radio, optical, and infrared properties

abstract: Giant radio sources (GRSs) are the single largest astrophysical objects known in the universe that have grown to megaparsec scales ($\ge$ 0.7 Mpc). GRSs are much rarer compared with normal-sized radio galaxies. Still, the reason for the formation of their gigantic sizes is under debate. We systematically search for GRSs from the TIFR GMRT Sky Survey Alternative Data Release 1 (TGSS ADR 1) at 150 MHz. We have newly identified 34 GRSs from this study. We have also studied the multi-wavelength properties (radio, optical, and infrared) of these GRSs. We have used the likelihood ratio method to identify highly reliable multi-wavelength counterparts of GRSs from Pan-STARRS (optical) and WISE (mid-IR) data. We have classified GRSs based on their accretion mode of the central black holes using optical and mid-IR data. For all sources, we also discuss the principal characteristic parameters (redshift distribution, angular and projected linear size, total integrated radio flux density, spectral index, and radio power). We show the radio evolution track and the location of the GRSs in the P-D diagram. Using a radio-optical luminosity diagram, we identify GRSs in the Fanaroff-Riley classification. Only two GRGs in our sample reside close to the centres of galaxy clusters.


title: Discovering Nonlinear PDEs from Scarce Data with Physics-encoded Learning

abstract: There have been growing interests in leveraging experimental measurements to discover the underlying partial differential equations (PDEs) that govern complex physical phenomena. Although past research attempts have achieved great success in data-driven PDE discovery, the robustness of the existing methods cannot be guaranteed when dealing with low-quality measurement data. To overcome this challenge, we propose a novel physics-encoded discrete learning framework for discovering spatiotemporal PDEs from scarce and noisy data. The general idea is to (1) firstly introduce a novel deep convolutional-recurrent network, which can encode prior physics knowledge (e.g., known PDE terms, assumed PDE structure, initial/boundary conditions, etc.) while remaining flexible on representation capability, to accurately reconstruct high-fidelity data, and (2) perform sparse regression with the reconstructed data to identify the explicit form of the governing PDEs. We validate our method on three nonlinear PDE systems. The effectiveness and superiority of the proposed method over baseline models are demonstrated.


title: Adversarial Decisions on Complex Dynamical Systems using Game Theory

abstract: We apply computational Game Theory to a unification of physics-based models that represent decision-making across a number of agents within both cooperative and competitive processes. Here the competitors try to both positively influence their own returns, while negatively affecting those of their competitors. Modelling these interactions with the so-called Boyd-Kuramoto-Lanchester (BKL) complex dynamical system model yields results that can be applied to business, gaming and security contexts. This paper studies a class of decision problems on the BKL model, where a large set of coupled, switching dynamical systems are analysed using game-theoretic methods. Due to their size, the computational cost of solving these BKL games becomes the dominant factor in the solution process. To resolve this, we introduce a novel Nash Dominant solver, which is both numerically efficient and exact. The performance of this new solution technique is compared to traditional exact solvers, which traverse the entire game tree, as well as to approximate solvers such as Myopic and Monte Carlo Tree Search (MCTS). These techniques are assessed, and used to gain insights into both nonlinear dynamical systems and strategic decision making in adversarial environments.


title: Adversarial Examples for Good: Adversarial Examples Guided Imbalanced Learning

abstract: Adversarial examples are inputs for machine learning models that have been designed by attackers to cause the model to make mistakes. In this paper, we demonstrate that adversarial examples can also be utilized for good to improve the performance of imbalanced learning. We provide a new perspective on how to deal with imbalanced data: adjust the biased decision boundary by training with Guiding Adversarial Examples (GAEs). Our method can effectively increase the accuracy of minority classes while sacrificing little accuracy on majority classes. We empirically show, on several benchmark datasets, our proposed method is comparable to the state-of-the-art method. To our best knowledge, we are the first to deal with imbalanced learning with adversarial examples.


title: Closed Vortex Filament in a Cylindrical Domain: Circulation Quantization

abstract: This article investigates quantum oscillations of a vortex ring with zero thickness that evolves in a cylindrical domain $V = D \times [0,L]$. The symbol $D$ denotes the planar domain which is bounded by some closed connected curve $S$. The quantization scheme of this dynamical system is based on the approach proposed by the author earlier. As result, we find the discrete values $\Gamma_n$ for circulation $\Gamma$. In contrast to the traditional approach, where such quantities are usually postulated, the values $\Gamma_n$ are deduced rigorously as the consequence of the conventional scheme of quantum theory. The model demonstrates the splitting of levels also. In particular, the levels correction values depend on the domain $V$: both the cylinder height $L$ and the form of the curve $S$ affect the final formula for the quantities $\Gamma_n$. Moreover, we prove that the basic circulation levels demonstrate a "fine structure". These anomalous terms, which are proportional to the value $\hbar^2$, are calculated in the article as well. The conclusions are compared with some results of numerical simulations by other authors.


title: EVBattery: A Large-Scale Electric Vehicle Dataset for Battery Health and Capacity Estimation

abstract: Electric vehicles (EVs) play an important role in reducing carbon emissions. As EV adoption accelerates, safety issues caused by EV batteries have become an important research topic. In order to benchmark and develop data-driven methods for this task, we introduce a large and comprehensive dataset of EV batteries. Our dataset includes charging records collected from hundreds of EVs from three manufacturers over several years. Our dataset is the first large-scale public dataset on real-world battery data, as existing data either include only several vehicles or is collected in the lab environment. Meanwhile, our dataset features two types of labels, corresponding to two key tasks - battery health estimation and battery capacity estimation. In addition to demonstrating how existing deep learning algorithms can be applied to this task, we further develop an algorithm that exploits the data structure of battery systems. Our algorithm achieves better results and shows that a customized method can improve model performances. We hope that this public dataset provides valuable resources for researchers, policymakers, and industry professionals to better understand the dynamics of EV battery aging and support the transition toward a sustainable transportation system.


title: The single-indexed exceptional Krawtchouk polynomials

abstract: The Darboux transformations of Krawtchouk polynomials are investigated and all possible exceptional Krawtchouk polynomials obtainable from a single-step Darboux transformation are considered. The properties of these exceptional Krawtchouk polynomials including the Diophantine ones and the recurrence relations are obtained.


title: Variational Neural Cellular Automata

abstract: In nature, the process of cellular growth and differentiation has lead to an amazing diversity of organisms -- algae, starfish, giant sequoia, tardigrades, and orcas are all created by the same generative process. Inspired by the incredible diversity of this biological generative process, we propose a generative model, the Variational Neural Cellular Automata (VNCA), which is loosely inspired by the biological processes of cellular growth and differentiation. Unlike previous related works, the VNCA is a proper probabilistic generative model, and we evaluate it according to best practices. We find that the VNCA learns to reconstruct samples well and that despite its relatively few parameters and simple local-only communication, the VNCA can learn to generate a large variety of output from information encoded in a common vector format. While there is a significant gap to the current state-of-the-art in terms of generative modeling performance, we show that the VNCA can learn a purely self-organizing generative process of data. Additionally, we show that the VNCA can learn a distribution of stable attractors that can recover from significant damage.


title: Electric-magnetic duality and $\mathbb{Z}_2$ symmetry enriched Abelian lattice gauge theory

abstract: Kitaev's quantum double model is a lattice gauge theoretic realization of Dijkgraaf-Witten topological quantum field theory (TQFT), its topologically protected ground state space has broad applications for topological quantum computation and topological quantum memory. We investigate the $\mathbb{Z}_2$ symmetry enriched generalization of the model for the cyclic Abelian group in a categorical framework and present an explicit Hamiltonian construction. This model provides a lattice realization of the $\mathbb{Z}_2$ symmetry enriched topological (SET) phase. We discuss in detail the categorical symmetry of the phase, for which the electric-magnetic (EM) duality symmetry is a special case. The aspects of symmetry defects are investigated using the $G$-crossed unitary braided fusion category (UBFC). By determining the corresponding anyon condensation, the gapped boundaries and boundary-bulk duality are also investigated. Then we carefully construct the explicit lattice realization of EM duality for these SET phases.


title: Physics-informed neural networks to learn cardiac fiber orientation from multiple electroanatomical maps

abstract: We propose FiberNet, a method to estimate \emph{in-vivo} the cardiac fiber architecture of the human atria from multiple catheter recordings of the electrical activation. Cardiac fibers play a central role in the electro-mechanical function of the heart, yet they are difficult to determine in-vivo, and hence rarely truly patient-specific in existing cardiac models. FiberNet learns the fiber arrangement by solving an inverse problem with physics-informed neural networks. The inverse problem amounts to identifying the conduction velocity tensor of a cardiac propagation model from a set of sparse activation maps. The use of multiple maps enables the simultaneous identification of all the components of the conduction velocity tensor, including the local fiber angle. We extensively test FiberNet on synthetic 2-D and 3-D examples, diffusion tensor fibers, and a patient-specific case. We show that 3 maps are sufficient to accurately capture the fibers, also in the presence of noise. With fewer maps, the role of regularization becomes prominent. Moreover, we show that the fitted model can robustly reproduce unseen activation maps. We envision that FiberNet will help the creation of patient-specific models for personalized medicine. The full code is available at http://github.com/fsahli/FiberNet.


title: NNNPDF3.0: Evidence for a modified partonic structure in heavy nuclei

abstract: We present an updated determination of nuclear parton distributions (nPDFs) from a global NLO QCD analysis of hard processes in fixed-target lepton-nucleus and proton-nucleus together with collider proton-nucleus experiments. In addition to neutral- and charged-current deep-inelastic and Drell-Yan measurements on nuclear targets, we consider the information provided by the production of electroweak gauge bosons, isolated photons, jet pairs, and charmed mesons in proton-lead collisions at the LHC across centre-of-mass energies of 5.02 TeV (Run I) and 8.16 TeV (Run II). For the first time in a global nPDF analysis, the constraints from these various processes are accounted for both in the nuclear PDFs and in the free-proton PDF baseline. The extensive dataset underlying the nNNPDF3.0 determination, combined with its model-independent parametrisation, reveals strong evidence for nuclear-induced modifications of the partonic structure of heavy nuclei, specifically for the small-$x$ shadowing of gluons and sea quarks, as well as the large-$x$ anti-shadowing of gluons. As a representative phenomenological application, we provide predictions for ultra-high-energy neutrino-nucleon cross-sections, relevant for data interpretation at neutrino observatories. Our results provide key input for ongoing and future experimental programs, from that of heavy-ion collisions in controlled collider environments to the study of high-energy astrophysical processes.


title: The Link between Hot and Cool Outflows

abstract: The link between hot and cool stellar outflows is shown to be critical for correctly predicting the masses of the most massive black holes (BHs) below the so-called pair-instability supernova (PISN) mass gap. Gravitational Wave (GW) event 190521 allegedly hosted an "impossibly" heavy BH of 85 Solar Masses. Here we show how our increased knowledge of both metallicity Z and temperature dependent mass loss is critical for our evolutionary scenario of a low-Z blue supergiant (BSG) progenitor of an initially approx 100 Solar Masses star to work. We show using MESA stellar evolution modelling experiments that as long as we can keep such stars above 8000 K such low-Z BSGs can avoid strong winds, and keep a very large envelope mass intact before core collapse. This naturally leads to the Cosmic Time dependent maximum BH function below the PISN gap.

categories: astro-ph.SR astro-ph.CO astro-ph.GA astro-ph.HE


title: Detection of a Superluminous Spiral Galaxy in the Heart of a Massive Galaxy Cluster

abstract: It is well established that brightest cluster galaxies (BCGs), residing in the center of galaxy clusters, are typically massive and quenched galaxies with cD or elliptical morphology. An optical survey suggested that an exotic galaxy population, superluminous spiral and lenticular galaxies could be the BCGs of some galaxy clusters. Because the cluster membership and the centroid of a cluster cannot be accurately determined based solely on optical data, we followed up a sample of superluminous disk galaxies and their environment using XMM-Newton X-ray observations. Specifically, we explored seven superluminous spiral and lenticular galaxies that are candidate BCGs. We detected massive galaxy clusters around five superluminous disk galaxies and established that one superluminous spiral, 2MASX J16273931+3002239, is the central BCG of a galaxy cluster. The temperature and total mass of the cluster are $kT_{\rm 500}=3.55^{+0.18}_{-0.20}$ keV and $M_{\rm 500} = (2.39 \pm 0.19) \times 10^{14} \ \rm{M_{\odot}} $. We identified the central galaxies of the four clusters that do not host the superluminous disk galaxy at their cores and established that the centrals are massive elliptical galaxies. However, for two of the clusters, the offset superluminous spirals are brighter than the central galaxies, implying that the superluminous disk galaxies are the brightest cluster galaxies. Our results demonstrate that superluminous disk galaxies are rarely the central systems of galaxy clusters. This is likely because galactic disks are destroyed by major mergers, which are more frequent in high-density environments. We speculate that the disks of superluminous disk galaxies in cluster cores may have been re-formed due to mergers with a gas-rich satellite.


title: Cosmological Fast Optical Transients with the Zwicky Transient Facility: A Search for Dirty Fireballs

abstract: Dirty fireballs are a hypothesized class of relativistic massive-star explosions with an initial Lorentz factor $\Gamma_\mathrm{init}$ below the $\Gamma_\mathrm{init}\sim100$ required to produce a long-duration gamma-ray burst (LGRB), but which could still produce optical emission resembling LGRB afterglows. Here we present the results of a search for on-axis optical afterglows using the Zwicky Transient Facility (ZTF). Our search yielded seven optical transients that resemble on-axis LGRB afterglows in terms of their red colors ($g-r>0$ mag), faint host galaxy ($r>23$ mag), and rapid fading ($dr/dt>1$ mag/day). Spectroscopy of the transient emission within a few days of discovery established cosmological distances ($z=0.876$ to $z=2.9$) for six events, tripling the number of afterglows with redshift measurements discovered by optical surveys without a $\gamma$-ray trigger. Upon a retrospective search, four events (ZTF20abbiixp/AT2020kym, ZTF21aagwbjr/AT2021buv, ZTF21aakruew/AT2021cwd, ZTF21abfmpwn/AT2021qbd) turned out to have a likely associated LGRB (GRB200524A, GRB210204A, GRB210212B, GRB210610B), while three did not (ZTF20aajnksq/AT2020blt, ZTF21aaeyldq/AT2021any, ZTF21aayokph/AT2021lfa). Our search revealed no definitive new class of events: the simplest explanation for the apparently "orphan" events is that they were regular LGRBs missed by high-energy satellites due to detector sensitivity and duty cycle, although it is possible that they were intrinsically faint in $\gamma$-rays or viewed slightly off-axis. We rule out a scenario in which dirty fireballs have a similar energy per solid angle to LGRBs and are an order of magnitude more common. In addition, we set the first direct constraint on the ratio of the opening angles of the material producing $\gamma$-rays and the material producing early optical afterglow emission, finding that they must be comparable.


title: Mana and thermalization: probing the feasibility of near-Clifford Hamiltonian simulation

abstract: Quantum hydrodynamics is the emergent classical dynamics governing transport of conserved quantities in generic strongly-interacting quantum systems. Recent matrix product operator methods have made simulations of quantum hydrodynamics in 1+1d tractable, but they do not naturally generalize to 2+1d or higher, and they offer limited guidance as to the difficulty of simulations on quantum computers. Near-Clifford simulation algorithms are not limited to one dimension, and future error-corrected quantum computers will likely be bottlenecked by non-Clifford operations. We therefore investigate the non-Clifford resource requirements for simulation of quantum hydrodynamics using ``mana'', a resource theory of non-Clifford operations. For infinite-temperature starting states we find that the mana of subsystems quickly approaches zero, while for starting states with energy above some threshold the mana approaches a nonzero value. Surprisingly, in each case the finite-time mana is governed by the subsystem entropy, not the thermal state mana; we argue that this is because mana is a sensitive diagnostic of finite-time deviations from canonical typicality.


title: Hydrodynamics of Collisions and Close Encounters between Stellar Black Holes and Main-sequence Stars

abstract: Recent analyses have shown that close encounters between stars and stellar black holes occur frequently in dense star clusters. Depending upon the distance at closest approach, these interactions can lead to dissipating encounters such as tidal captures and disruptions, or direct physical collisions, all of which may be accompanied by bright electromagnetic transients. In this study, we perform a wide range of hydrodynamic simulations of close encounters between black holes and main-sequence stars that collectively cover the parameter space of interest, and we identify and classify the various possible outcomes. In the case of nearly head-on collisions, the star is completely disrupted with roughly half of the stellar material becoming bound to the black hole. For more distant encounters near the classical tidal-disruption radius, the star is only partially disrupted on the first pericenter passage. Depending upon the interaction details, the partially disrupted stellar remnant may be tidally captured by the black hole or become unbound (in some cases, receiving a sufficiently large impulsive kick from asymmetric mass loss to be ejected from its host cluster). In the former case, the star will undergo additional pericenter passages before ultimately being disrupted fully. Based on the properties of the material bound to the black hole at the end of our simulations (in particular, the total bound mass and angular momentum), we comment upon the expected accretion process and associated electromagnetic signatures that are likely to result.


title: The Galactic Dust-Up: Modeling Dust Evolution in FIRE

abstract: Recent strides have been made developing dust evolution models for galaxy formation simulations but these approaches vary in their assumptions and degree of complexity. Here we introduce and compare two separate dust evolution models (labelled 'Elemental' and 'Species'), based on recent approaches, incorporated into the GIZMO code and coupled with FIRE-2 stellar feedback and ISM physics. Both models account for turbulent dust diffusion, stellar production of dust, dust growth via gas-dust accretion, and dust destruction from time-resolved supernovae, thermal sputtering in hot gas, and astration. The "Elemental" model tracks the evolution of generalized dust species and utilizes a simple, 'tunable' dust growth routine, while the "Species" model tracks the evolution of specific dust species with set chemical compositions and incorporates a physically motivated, two-phase dust growth routine. We test and compare these models in an idealized Milky Way-mass galaxy and find that while both produce reasonable galaxy-integrated dust-to-metals (D/Z) ratios and predict gas-dust accretion as the main dust growth mechanism, a chemically motivated model is needed to reproduce the observed scaling relation between individual element depletions and D/Z with column density and local gas density. We also find the inclusion of theoretical metallic iron and O-bearing dust species are needed in the case of specific dust species in order to match observations of O and Fe depletions, and the integration of a sub-resolution dense molecular gas/CO scheme is needed to both match observed C depletions and ensure carbonaceous dust is not overproduced in dense environments.


title: The velocity structure of the intracluster medium during a major merger: simulated microcalorimeter observations

abstract: Major mergers between galaxy clusters can produce large turbulent and bulk flow velocities in the intra-cluster medium and thus imprint diagnostic features in X-ray spectral emission lines from heavy ions. As demonstrated by Hitomi in observations of the Perseus cluster, measurements of gas velocities in clusters from high-resolution X-ray spectra will be achievable with upcoming X-ray calorimeters like those on board XRISM, Athena, or a Lynx like mission. We investigate this possibility for interesting locations across a major cluster merger from a hydrodynamical simulation, via X-ray synthetic spectra with a few eV energy resolution. We observe the system from directions perpendicular to the plane of the merger and along the merger axis. In these extreme geometrical configurations, we find clear non-Gaussian shapes of the iron He-like K_alpha line at 6.7keV. The velocity dispersion predicted from the simulations can be retrieved for the brightest 100ks pointings with XRISM Resolve, despite some discrepancy related to the complex non-Gaussian line shapes. Measurements in faint regions require however high S/N and the larger collecting area of the Athena X-IFU calorimeter is thus needed. With the latter, we also investigate the gas temperature and velocity gradient across the merger bow shock edge, from 20"-wide annuli extracted from a single 1Ms X-IFU pointing. We find best-fit temperature and velocity dispersion values that are consistent with predictions from the simulations within 1-sigma, but the uncertainties on the inferred velocity dispersion are too large to place any stringent constraints on the shallow gradient downstream of the shock. We also present simulated images of the thermal and kinetic Sunyaev-Zeldovich effects, using the above viewing configurations, and compare the results at angular resolutions appropriate for future observatories such as CMB-S4 and AtLAST.


title: On invariable generation of alternating groups by elements of prime and prime power order

abstract: We verify that every alternating group of degree at most one quadrillion is invariably generated by an element of prime order together with an element of prime power order.


title: Searching for Chameleon Dark Energy with Mechanical Systems

abstract: A light scalar field framework of dark energy, sometimes referred to as quintessence, introduces a fifth force between normal matter objects. Screening mechanisms, such as the chameleon model, allow the scalar field to be almost massless on cosmological scales while simultaneously evading laboratory constraints. We explore the ability of mechanical systems available in the near term to directly detect the fifth force associated with chameleon dark energy. We provide analytical expressions for the weakest accessible chameleon model parameters in terms of experimentally tunable variables and apply our analysis to two mechanical systems: levitated microspheres and torsion balances, showing that the current generation of these experiments have the sensitivity to rule out a significant portion of the proposed chameleon parameter space. We also indicate regions of theoretically well-motivated chameleon parameter space to guide future experimental work.


title: Chromatic Confocal Tomography

abstract: Confocal microscopy is the backbone of cellular research labs across the world but unfortunately, the imaging is restricted to a single plane. Chromatic confocal microscopy offers the possibility to image multiple planes simultaneously thus providing a manifold increase in the imaging speed whereas eliminating the need for z-axis scanning. Standard chromatic confocal systems have a limited imaging range of the order of a few hundreds of micrometers which limits their applications. In this work, using a single zinc selenide lens, we demonstrate a chromatic confocal tomography system that has an imaging range of 18 mm with an average lateral resolution of 2.46 microns and another system with a 1.55 mm imaging range with 0.86 microns average lateral resolution. Doing so, we have pushed the imaging range of chromatic confocal systems from micrometer to centimeter regime, an improvement of approximately two orders of magnitude. The proposed approach can be a powerful tool for confocal imaging of biological samples or surface profiling of industrial samples.


title: On the Kolmogorov Complexity of Binary Classifiers

abstract: We provide tight upper and lower bounds on the expected minimum Kolmogorov complexity of binary classifiers that are consistent with labeled samples. The expected size is not more than complexity of the target concept plus the conditional entropy of the labels given the sample.


title: Antiferromagnetic fluctuations and orbital-selective Mott transition in the van der Waals ferromagnet Fe3-xGeTe2

abstract: Fe3-xGeTe2 is a layered magnetic van der Waals material of interest for both fundamental and applied research. Despite the observation of intriguing physical properties, open questions exist even on the basic features related to magnetism: is it a simple ferromagnet or are there antiferromagnetic regimes and are the moments local or itinerant. Here, we demonstrate that antiferromagnetic spin fluctuations coexist with the ferromagnetism through comprehensive elastic and inelastic neutron scattering and thermodynamic measurements. Our realistic dynamical mean-field theory calculations reveal that the competing magnetic fluctuations are driven by an orbital selective Mott transition, where only the plane-perpendicular a1g orbital of the Fe(3d) manifold remains itinerant. Our results highlight the multi-orbital character in Fe3-xGeTe2 that supports a rare coexistence of local and itinerant physics within this material.


title: Probably Reasonable Search in eDiscovery

abstract: In eDiscovery, a party to a lawsuit or similar action must search through available information to identify those documents and files that are relevant to the suit. Search efforts tend to identify less than 100% of the relevant documents and courts are frequently asked to adjudicate whether the search effort has been reasonable, or whether additional effort to find more of the relevant documents is justified. This article provides a method for estimating the probability that significant additional information will be found from extended effort. Modeling and two data sets indicate that the probability that facts/topics exist among the so-far unidentified documents that have not been observed in the identified documents is low for even moderate levels of Recall.


title: Observation of Phase Controllable Majorana-like Bound States in Metamaterial-based Kitaev Chain Analogues

abstract: We experimentally demonstrate that Majorana-like bound states (MLBSs) can occur in quasi-one-dimensional metamaterials, analogous to Majorana zero modes (MZM) in the Kitaev chain. In a mechanical spinner ladder system, we observe a topological phase transition and spectral-gap-protected edge MLBSs. We characterize the decaying and oscillatory nature of these MLBS pairs and their phase-dependent hybridization. It is shown that the hybridization can be tuned to yield the analogue of parity switching in MZMs, a key element of topological qubits. We find strong agreements with theory.


title: Optothermal control of spin Hall nano-oscillators

abstract: We investigate the impact of localized laser heating on the auto-oscillation properties of a 170 nm wide nano-constriction spin Hall nano-oscillators (SHNO) fabricated from a NiFe/Pt bilayer on a sapphire substrate. A 532 nm continuous wave laser is focused down to a spot size of about 500 nm at a power ranging from 0 to 12 mW. Through a comparison with resistive heating, we estimate a local temperature rise of about 8 K/mW. We demonstrate reversible laser tuning of the threshold current, the frequency, and the peak power, and find that the SHNO frequency can be tuned by up to 350 MHz, which is over three times more than the current tuning alone. Increasing the temperature also results in increased signal jitter, an increased threshold current, and a reduced maximum current for auto-oscillations. Our results open up for optical control of single SHNOs in larger SHNO networks without the need for additional voltage gates.


title: Adiabatic Control of Decoherence-Free-Subspaces in an Open Collective System

abstract: We propose a method to adiabatically control an atomic ensemble using a decoherence-free subspace (DFS) within a dissipative cavity. We can engineer a specific eigenstate of the system's Lindblad jump operators by injecting a field into the cavity which deconstructively interferes with the emission amplitude of the ensemble. In contrast to previous adiabatic DFS proposals, our scheme creates a DFS in the presence of collective decoherence. We therefore have the ability to engineer states that have high multi-particle entanglements which may be exploited for quantum information science or metrology. We further demonstrate a more optimized driving scheme that utilizes the knowledge of possible diabatic evolution gained from the so-called adiabatic criteria. This allows us to evolve to a desired state with exceptionally high fidelity on a time scale that does not depend on the number of atoms in the ensemble. By engineering the DFS eigenstate adiabatically, our method allows for faster state preparation than previous schemes that rely on damping into a desired state solely using dissipation.


title: GStarX: Explaining Graph Neural Networks with Structure-Aware Cooperative Games

abstract: Explaining machine learning models is an important and increasingly popular area of research interest. The Shapley value from game theory has been proposed as a prime approach to compute feature importance towards model predictions on images, text, tabular data, and recently graph neural networks (GNNs) on graphs. In this work, we revisit the appropriateness of the Shapley value for GNN explanation, where the task is to identify the most important subgraph and constituent nodes for GNN predictions. We claim that the Shapley value is a non-ideal choice for graph data because it is by definition not structure-aware. We propose a Graph Structure-aware eXplanation (GStarX) method to leverage the critical graph structure information to improve the explanation. Specifically, we define a scoring function based on a new structure-aware value from the cooperative game theory proposed by Hamiache and Navarro (HN). When used to score node importance, the HN value utilizes graph structures to attribute cooperation surplus between neighbor nodes, resembling message passing in GNNs, so that node importance scores reflect not only the node feature importance, but also the node structural roles. We demonstrate that GStarX produces qualitatively more intuitive explanations, and quantitatively improves explanation fidelity over strong baselines on chemical graph property prediction and text graph sentiment classification.


title: The odd chromatic number of a planar graph is at most 8

abstract: Petru\v{s}evski and \v{S}krekovski \cite{odd9} recently introduced the notion of an odd colouring of a graph: a proper vertex colouring of a graph $G$ is said to be \emph{odd} if for each non-isolated vertex $x \in V(G)$ there exists a colour $c$ appearing an odd number of times in $N(x)$. Petru\v{s}evski and \v{S}krekovski proved that for any planar graph $G$ there is an odd colouring using at most $9$ colours and, together with Caro \cite{oddremarks}, showed that $8$ colours are enough for a significant family of planar graphs. We show that $8$ colours suffice for all planar graphs.


title: Deep Learning Methods for Abstract Visual Reasoning: A Survey on Raven's Progressive Matrices

abstract: Abstract visual reasoning (AVR) domain encompasses problems solving which requires the ability to reason about relations among entities present in a given scene. While humans, generally, solve AVR tasks in a "natural" way, even without prior experience, this type of problems has proven difficult for current machine learning systems. The paper summarises recent progress in applying deep learning methods to solving AVR problems, as a proxy for studying machine intelligence. We focus on the most common type of AVR tasks -- the Raven's Progressive Matrices (RPMs) -- and provide a comprehensive review of the learning methods and deep neural models applied to solve RPMs, as well as, the RPM benchmark sets. Performance analysis of the state-of-the-art approaches to solving RPMs leads to formulation of certain insights and remarks on the current and future trends in this area. We conclude the paper by demonstrating how real-world problems can benefit from the discoveries of RPM studies.


title: Bounding Training Data Reconstruction in Private (Deep) Learning

abstract: Differential privacy is widely accepted as the de facto method for preventing data leakage in ML, and conventional wisdom suggests that it offers strong protection against privacy attacks. However, existing semantic guarantees for DP focus on membership inference, which may overestimate the adversary's capabilities and is not applicable when membership status itself is non-sensitive. In this paper, we derive the first semantic guarantees for DP mechanisms against training data reconstruction attacks under a formal threat model. We show that two distinct privacy accounting methods -- Renyi differential privacy and Fisher information leakage -- both offer strong semantic protection against data reconstruction attacks.


title: Developing a Machine-Learning Algorithm to Diagnose Age-Related Macular Degeneration

abstract: Today, more than 12 million people over the age of 40 suffer from ocular diseases. Most commonly, older patients are susceptible to age related macular degeneration, an eye disease that causes blurring of the central vision due to the deterioration of the retina. The former can only be detected through complex and expensive imaging software, markedly a visual field test; this leaves a significant population with untreated eye disease and holds them at risk for complete vision loss. The use of machine learning algorithms has been proposed for treating eye disease. However, the development of these models is limited by a lack of understanding regarding appropriate model and training parameters to maximize model performance. In our study, we address these points by generating 6 models, each with a learning rate of 1 * 10^n where n is 0, -1, -2, ... -6, and calculated a f1 score for each of the models. Our analysis shows that sample imbalance is a key challenge in training of machine learning models and can result in deceptive improvements in training cost which does not translate to true improvements in model predictive performance. Considering the wide ranging impact of the disease and its adverse effects, we developed a machine learning algorithm to treat the same. We trained our model on varying eye disease datasets consisting of over 5000 patients, and the pictures of their infected eyes. In the future, we hope this model is used extensively, especially in areas that are under-resourced, to better diagnose eye disease and improve well being for humanity.


title: A deep Q-learning method for optimizing visual search strategies in backgrounds of dynamic noise

abstract: Humans process visual information with varying resolution (foveated visual system) and explore images by orienting through eye movements the high-resolution fovea to points of interest. The Bayesian ideal searcher (IS) that employs complete knowledge of task-relevant information optimizes eye movement strategy and achieves the optimal search performance. The IS can be employed as an important tool to evaluate the optimality of human eye movements, and potentially provide guidance to improve human observer visual search strategies. Najemnik and Geisler (2005) derived an IS for backgrounds of spatial 1/f noise. The corresponding template responses follow Gaussian distributions and the optimal search strategy can be analytically determined. However, the computation of the IS can be intractable when considering more realistic and complex backgrounds such as medical images. Modern reinforcement learning methods, successfully applied to obtain optimal policy for a variety of tasks, do not require complete knowledge of the background generating functions and can be potentially applied to anatomical backgrounds. An important first step is to validate the optimality of the reinforcement learning method. In this study, we investigate the ability of a reinforcement learning method that employs Q-network to approximate the IS. We demonstrate that the search strategy corresponding to the Q-network is consistent with the IS search strategy. The findings show the potential of the reinforcement learning with Q-network approach to estimate optimal eye movement planning with real anatomical backgrounds.


title: Few-shot Unsupervised Domain Adaptation for Multi-modal Cardiac Image Segmentation

abstract: Unsupervised domain adaptation (UDA) methods intend to reduce the gap between source and target domains by using unlabeled target domain and labeled source domain data, however, in the medical domain, target domain data may not always be easily available, and acquiring new samples is generally time-consuming. This restricts the development of UDA methods for new domains. In this paper, we explore the potential of UDA in a more challenging while realistic scenario where only one unlabeled target patient sample is available. We call it Few-shot Unsupervised Domain adaptation (FUDA). We first generate target-style images from source images and explore diverse target styles from a single target patient with Random Adaptive Instance Normalization (RAIN). Then, a segmentation network is trained in a supervised manner with the generated target images. Our experiments demonstrate that FUDA improves the segmentation performance by 0.33 of Dice score on the target domain compared with the baseline, and it also gives 0.28 of Dice score improvement in a more rigorous one-shot setting. Our code is available at \url{https://github.com/MingxuanGu/Few-shot-UDA}.


title: Comparing trained and untrained probabilistic ensemble forecasts of COVID-19 cases and deaths in the United States

abstract: The U.S. COVID-19 Forecast Hub aggregates forecasts of the short-term burden of COVID-19 in the United States from many contributing teams. We study methods for building an ensemble that combines forecasts from these teams. These experiments have informed the ensemble methods used by the Hub. To be most useful to policy makers, ensemble forecasts must have stable performance in the presence of two key characteristics of the component forecasts: (1) occasional misalignment with the reported data, and (2) instability in the relative performance of component forecasters over time. Our results indicate that in the presence of these challenges, an untrained and robust approach to ensembling using an equally weighted median of all component forecasts is a good choice to support public health decision makers. In settings where some contributing forecasters have a stable record of good performance, trained ensembles that give those forecasters higher weight can also be helpful.


title: Nonadiabatic decay of metastable states on coupled linear potentials

abstract: Avoided crossings of level pairs with opposite slopes can form potential energy curves for the external degree of freedom of quantum particles. We investigate nonadiabatic decay of metastable states on such avoided crossings (MSACs) using diabatic and adiabatic representations. The system is described by a single scaled adiabaticity parameter, $V$. The time-independent two-component Schr\"odinger equation is solved in both representations, and the nonadiabatic lifetimes of MSACs are determined from a wave-function flux calculation and from the Breit-Wigner formula, leading to four lifetime values for each MSAC. We also solve the time-dependent Schr\"odinger equation in both pictures and derive the MSAC lifetimes from wave-function decay. The sets of six non-perturbative values for the MSAC lifetimes agree well, validating the approaches. As the adiabaticity parameter $V$ is increased by about a factor of ten, the MSAC character transitions from marginally to highly stable, with the lifetimes increasing by about ten orders of magnitude. The $\nu$-dependence of the lifetimes in several regimes is discussed. Time-dependent perturbation theory is found to yield approximate lifetimes that deviate by $\lesssim 30\%$ from the non-perturbative results, while predictions based on the semi-classical Landau-Zener tunneling equation are found to be up to a factor of twenty off, over the ranges of $V$ and $\nu$ studied. The results are relevant to numerous atomic and molecular systems with quantum states on intersecting, coupled potential energy curves.


title: DoubleU-Net++: Architecture with Exploit Multiscale Features for Vertebrae Segmentation

abstract: Accurate segmentation of the vertebra is an important prerequisite in various medical applications (E.g. tele surgery) to assist surgeons. Following the successful development of deep neural networks, recent studies have focused on the essential rule of vertebral segmentation. Prior works contain a large number of parameters, and their segmentation is restricted to only one view. Inspired by DoubleU-Net, we propose a novel model named DoubleU-Net++ in which DensNet as feature extractor, special attention module from Convolutional Block Attention on Module (CBAM) and, Pyramid Squeeze Attention (PSA) module are employed to improve extracted features. We evaluate our proposed model on three different views (sagittal, coronal, and axial) of VerSe2020 and xVertSeg datasets. Compared with state-of-the-art studies, our architecture is trained faster and achieves higher precision, recall, and F1-score as evaluation (imporoved by 4-6%) and the result of above 94% for sagittal view and above 94% for both coronal view and above 93% axial view were gained for VerSe2020 dataset, respectively. Also, for xVertSeg dataset, we achieved precision, recall,and F1-score of above 97% for sagittal view, above 93% for coronal view ,and above 96% for axial view.


title: Spin relaxation rate for heavy quarks in weakly coupled QCD plasma

abstract: We compute the relaxation rate of the spin density of heavy quarks in a perturbative QCD plasma to leading-log order in the coupling constant $g$. The spin relaxation rate $\Gamma_s$ in spin hydrodynamics is shown to be $\Gamma_s\sim g^4\log(1/g)T (T/M)^2$ in the heavy-quark limit $T/M\ll 1$, which is smaller than the relaxation rate of other non-hydrodynamic modes by additional powers of $T/M$. We demonstrate three different methods to evaluate the spin relaxation rate: 1) the Green-Kubo formula in the spin hydrodynamic regime, 2) the spin density correlation function in the strict hydrodynamic limit, and 3) quantum kinetic theory of the spin distribution function in momentum space. We highlight the interesting differences between these methods, while they are ultimately connected to each other by the underlying Ward-Takahashi identity for the non-conserved spin density.


title: Efficient optimization-based quadrature for variational discretization of nonlocal problems

abstract: Casting nonlocal problems in variational form and discretizing them with the finite element (FE) method facilitates the use of nonlocal vector calculus to prove well-posedeness, convergence, and stability of such schemes. Employing an FE method also facilitates meshing of complicated domain geometries and coupling with FE methods for local problems. However, nonlocal weak problems involve the computation of a double-integral, which is computationally expensive and presents several challenges. In particular, the inner integral of the variational form associated with the stiffness matrix is defined over the intersections of FE mesh elements with a ball of radius $\delta$, where $\delta$ is the range of nonlocal interaction. Identifying and parameterizing these intersections is a nontrivial computational geometry problem. In this work, we propose a quadrature technique where the inner integration is performed using quadrature points distributed over the full ball, without regard for how it intersects elements, and weights are computed based on the generalized moving least squares method. Thus, as opposed to all previously employed methods, our technique does not require element-by-element integration and fully circumvents the computation of element-ball intersections. This paper considers one- and two-dimensional implementations of piecewise linear continuous FE approximations, focusing on the case where the element size h and the nonlocal radius $\delta$ are proportional, as is typical of practical computations. When boundary conditions are treated carefully and the outer integral of the variational form is computed accurately, the proposed method is asymptotically compatible in the limit of $h \sim \delta \to 0$, featuring at least first-order convergence in L^2 for all dimensions, using both uniform and nonuniform grids.


title: Causal Discovery with Heterogeneous Observational Data

abstract: We consider the problem of causal discovery (structure learning) from heterogeneous observational data. Most existing methods assume a homogeneous sampling scheme, which leads to misleading conclusions when violated in many applications. To this end, we propose a novel approach that exploits data heterogeneity to infer possibly cyclic causal structures from causally insufficient systems. The core idea is to model the direct causal effects as functions of exogenous covariates that properly explain data heterogeneity. We investigate structure identifiability properties of the proposed model. Structure learning is carried out in a fully Bayesian fashion, which provides natural uncertainty quantification. We demonstrate its utility through extensive simulations and a real-world application.


title: Better Algorithms for Online Bin Stretching via Computer Search

abstract: We present an algorithm for computing upper bounds for the Online Bin Stretching Problem with a small number of bins and the resulting upper bounds for 4, 5 and 6 bins. This both demonstrates the possibility of using computer search for upper bounds on a fundamentally real-valued online problem and improves upon the best bounds know so far, some of which have remained unchanged since 2001.


title: Constellation: An Edge-Based Semantic Runtime System for Internet of Things Applications

abstract: With the global Internet of Things IoT market size predicted to grow to over 1 trillion dollars in the next 5 years, many large corporations are scrambling to solidify their product line as the defacto device suite for consumers. This has led to each corporation developing their devices in a siloed environment with unique protocols and runtime frameworks that explicitly exclude the ability to work with the competitions devices. This development silo has created problems with programming complexity for application developers as well as concurrency and scalability limitations for applications that involve a network of IoT devices. The Constellation project is a distributed IoT runtime system that attempts to address these challenges by creating an operating system layer that decouples applications from devices. This layer provides mechanisms designed to allow applications to interface with an underlying substrate of IoT devices while abstracting away the complexities of application concurrency, device interoperability, and system scalability. This paper provides an overview of the Constellation system as well as details four new project expansions to improve system scalability.


title: Competitive Algorithms and Reinforcement Learning for NOMA in IoT Networks

abstract: This paper studies the problem of massive Internet of things (IoT) access in beyond fifth generation (B5G) networks using non-orthogonal multiple access (NOMA) technique. The problem involves massive IoT devices grouping and power allocation in order to respect the low latency as well as the limited operating energy of the IoT devices. The considered objective function, maximizing the number of successfully received IoT packets, is different from the classical sum-rate-related objective functions. The problem is first divided into multiple NOMA grouping subproblems. Then, using competitive analysis, an efficient online competitive algorithm (CA) is proposed to solve each subproblem. Next, to solve the power allocation problem, we propose a new reinforcement learning (RL) framework in which a RL agent learns to use the CA as a black box and combines the obtained solutions to each subproblem to determine the power allocation for each NOMA group. Our simulations results reveal that the proposed innovative RL framework outperforms deep-Q-learning methods and is close-to-optimal.


title: Tubular Surfaces Whose Gauss Map N Satisfies $\Delta^{II}N = \Lambda N$

abstract: In this paper, we consider tubes in the Euclidean 3-space whose Gauss map N is of coordinate finite II-type, i.e., the position vector N satisfies the relation $\Delta^{II}N = \Lambda N$, where $\Delta^{II}$ is the Laplace operator with respect to the second fundamental form I of the surface and $\Lambda$ is a square matrix of order 3. We show that circular cylinders are the only class of surfaces mentioned above of coordinate finite I-type Gauss map.


title: Operating Fiber Networks in the Quantum Limit

abstract: We consider all-optical network evolution from a quantum perspective. We show that a use of optimal quantum receivers allows an estimated $55\%$ decrease in energy consumption of all-optical amplifiers in network configurations that are typical today. We then compare data transmission capacities of quantum receivers with today's technology operating within the boundaries set by Shannon. We find that quantum receiver technology allows for a logarithmic scaling of the system capacity with the baud-rate, while Shannon-type systems are limited by the transmit power. Thus a natural quantum limit of classical data transmission emerges. Based on the above findings we argue for a new approach to optical communication network design, wherein in-line amplifiers are replaced by novel fiber supporting high spectral bandwidth to allow for noiseless data transmission in the quantum limit.


title: AI for Chemical Space Gap Filling and Novel Compound Generation

abstract: When considering large sets of molecules, it is helpful to place them in the context of a "chemical space" - a multidimensional space defined by a set of descriptors that can be used to visualize and analyze compound grouping as well as identify regions that might be void of valid structures. The chemical space of all possible molecules in a given biological or environmental sample can be vast and largely unexplored, mainly due to current limitations in processing of 'big data' by brute force methods (e.g., enumeration of all possible compounds in a space). Recent advances in artificial intelligence (AI) have led to multiple new cheminformatics tools that incorporate AI techniques to characterize and learn the structure and properties of molecules in order to generate plausible compounds, thereby contributing to more accessible and explorable regions of chemical space without the need for brute force methods. We have used one such tool, a deep-learning software called DarkChem, which learns a representation of the molecular structure of compounds by compressing them into a latent space. With DarkChem's design, distance in this latent space is often associated with compound similarity, making sparse regions interesting targets for compound generation due to the possibility of generating novel compounds. In this study, we used 1 million small molecules (less than 1000 Da) to create a representative chemical space (defined by calculated molecular properties) of all small molecules. We identified regions with few or no compounds and investigated their location in DarkChem's latent space. From these spaces, we generated 694,645 valid molecules, all of which represent molecules not found in any chemical database to date. These molecules filled 50.8% of the probed empty spaces in molecular property space. Generated molecules are provided in the supporting information.


title: Topological magnetic excitations

abstract: Topological properties play an increasingly important role in future research and technology. This also applies to the field of topological magnetic excitations which has recently become a very active and broad field. In this Perspective article, we give an insight into the current theoretical and experimental investigations and try an outlook on future lines of research.


title: Graded $K$-theory and Leavitt path algebras

abstract: Let $G$ be a group and $\ell$ a commutative unital $\ast$-ring with an element $\lambda \in \ell$ such that $\lambda + \lambda^\ast = 1$. We introduce variants of hermitian bivariant $K$-theory for $\ast$-algebras equipped with a $G$-action or a $G$-grading. For any graph $E$ with finitely many vertices and any weight function $\omega \colon E^1 \to G$, a distinguished triangle for $L(E)=L_\ell(E)$ in the hermitian $G$-graded bivariant $K$-theory category $kk^h_{G_{\mathrm{gr}}}$ is obtained, describing $L(E)$ as a cone of a matrix with coefficients in $\mathbb{Z}[G]$ associated to the incidence matrix of $E$ and the weight $\omega$. In the particular case of the standard $\mathbb{Z}$-grading, and under mild assumptions on $\ell$, we show that the isomorphism class of $L(E)$ in $kk^h_{\mathbb{Z}_{\mathrm{gr}}}$ is determined by the graded Bowen-Franks module of $E$. We also obtain results for the graded and hermitian graded $K$-theory of $\ast$-algebras in general and Leavitt path algebras in particular which are of independent interest, including hermitian and bivariant versions of Dade's theorem and of Van den Bergh's exact sequence relating graded and ungraded $K$-theory.


title: A penalized complexity prior for deep Bayesian transfer learning with application to materials informatics

abstract: A key task in the emerging field of materials informatics is to use machine learning to predict a material's properties and functions. A fast and accurate predictive model allows researchers to more efficiently identify or construct a material with desirable properties. As in many fields, deep learning is one of the state-of-the art approaches, but fully training a deep learning model is not always feasible in materials informatics due to limitations on data availability, computational resources, and time. Accordingly, there is a critical need in the application of deep learning to materials informatics problems to develop efficient transfer learning algorithms. The Bayesian framework is natural for transfer learning because the model trained from the source data can be encoded in the prior distribution for the target task of interest. However, the Bayesian perspective on transfer learning is relatively unaccounted for in the literature, and is complicated for deep learning because the parameter space is large and the interpretations of individual parameters are unclear. Therefore, rather than subjective prior distributions for individual parameters, we propose a new Bayesian transfer learning approach based on the penalized complexity prior on the Kullback-Leibler divergence between the predictive models of the source and target tasks. We show via simulations that the proposed method outperforms other transfer learning methods across a variety of settings. The new method is then applied to a predictive materials science problem where we show improved precision for estimating the band gap of a material based on its structural properties.


title: The China Trade Shock and the ESG Performances of US firms

abstract: How does import competition from China affect engagement on ESG initiatives by US corporates? On the one hand, reduced profitability due to import competition and lagging ESG performance of Chinese exporters can disincentivize US firms to put more resources to ESG initiatives. On the other hand, the shift from labor-intensive production to capital/technology-intensive production along with offshoring may improve the US company's ESG performance. Moreover, US companies have incentives to actively pursue more ESG engagement to differentiate from Chinese imports. Exploiting a trade policy in which US congress granted China the Permanent Normal Trade Relations and the resulting change in expected tariff rates on Chinese imports, we find that greater import competition from China leads to an increase in the US company's ESG performance. The improvement primarily stems from "doing more positives" and from more involvement on environmental initiatives. Indirect and direct evidence shows that the improvement is not driven by the change in production process or offshoring, but is consistent with product differentiation. Our results suggest that the trade shock from China has significant impact on the US company's ESG performance.


title: Planning and Learning with Adaptive Lookahead

abstract: Some of the most powerful reinforcement learning frameworks use planning for action selection. Interestingly, their planning horizon is either fixed or determined arbitrarily by the state visitation history. Here, we expand beyond the naive fixed horizon and propose a theoretically justified strategy for adaptive selection of the planning horizon as a function of the state-dependent value estimate. We propose two variants for lookahead selection and analyze the trade-off between iteration count and computational complexity per iteration. We then devise a corresponding deep Q-network algorithm with an adaptive tree search horizon. We separate the value estimation per depth to compensate for the off-policy discrepancy between depths. Lastly, we demonstrate the efficacy of our adaptive lookahead method in a maze environment and Atari.


title: Entropic multi-relaxation-time lattice Boltzmann model for large density ratio two-phase flows

abstract: We propose a multiple relaxation time entropic realization of a two-phase flow lattice Boltzmann model we introduced in earlier works arXiv:2112.01975 S.A. Hosseini, B. Dorschner, and I. V. Karlin, arXiv preprint, arXiv:2112.01975 (2021). While the original model with a single relaxation time allows us to reach large density ratios, it is limited in terms of stability with respect to non-dimensional viscosity and Courant--Friedrichs--Lewy number. Here we show that the entropic multiple relaxation time model extends the stability limits of the model significantly, which allows us to reach larger Reynolds numbers for a given grid resolution. The thermodynamic properties of the solver, using the Peng--Robinson equation of state, are studied first using simple configurations. Co-existence densities and temperature scaling of both the interface thickness and the surface tension are shown to agree well with theory. The model is then used to simulate the impact of a drop onto a thin liquid film with density and viscosity ratios matching those of water and air both in 2-D and 3-D. The results are in very good agreement with theoretically predicted scaling laws and experimental data.


title: YETI follow-up observations of the T Tauri star CVSO30 with transit-like dips

abstract: The T Tauri star CVSO30, also known as PTFO8-8695, was studied intensively with ground based telescopes as well as with satellites over the last decade. It showed a variable light curve with additional repeating planetary transit-like dips every ~0.8h. However, these dimming events changed in depth and duration since their discovery and from autumn 2018 on, they were not even present or near the predicted observing times. As reason for the detected dips and their changes within the complex light curve, e.g. a disintegrating planet, a circumstellar dust clump, stellar spots, possible multiplicity and orbiting clouds at a Keplerian co-rotating radius were discussed and are still under debate. In this paper, we present additional optical monitoring of CVSO30 with the meter class telescopes of the Young Exoplanet Transit Initiative in Asia and Europe over the last seven years and characterize CVSO30 with the new Early Data Release 3 of the ESA Gaia Mission. As a result, we describe the evolution of the dimming events in the optical wavelength range since 2014 and present explanatory approaches for the observed variabilities. We conclude that orbiting clouds of gas at a Keplerian co-rotating radius are the most promising scenario to explain most changes in CVSO30's light curve.


title: Syfer: Neural Obfuscation for Private Data Release

abstract: Balancing privacy and predictive utility remains a central challenge for machine learning in healthcare. In this paper, we develop Syfer, a neural obfuscation method to protect against re-identification attacks. Syfer composes trained layers with random neural networks to encode the original data (e.g. X-rays) while maintaining the ability to predict diagnoses from the encoded data. The randomness in the encoder acts as the private key for the data owner. We quantify privacy as the number of attacker guesses required to re-identify a single image (guesswork). We propose a contrastive learning algorithm to estimate guesswork. We show empirically that differentially private methods, such as DP-Image, obtain privacy at a significant loss of utility. In contrast, Syfer achieves strong privacy while preserving utility. For example, X-ray classifiers built with DP-image, Syfer, and original data achieve average AUCs of 0.53, 0.78, and 0.86, respectively.


title: Schema-Free Dependency Parsing via Sequence Generation

abstract: Dependency parsing aims to extract syntactic dependency structure or semantic dependency structure for sentences. Existing methods suffer the drawbacks of lacking universality or highly relying on the auxiliary decoder. To remedy these drawbacks, we propose to achieve universal and schema-free Dependency Parsing (DP) via Sequence Generation (SG) DPSG by utilizing only the pre-trained language model (PLM) without any auxiliary structures or parsing algorithms. We first explore different serialization designing strategies for converting parsing structures into sequences. Then we design dependency units and concatenate these units into the sequence for DPSG. Thanks to the high flexibility of the sequence generation, our DPSG can achieve both syntactic DP and semantic DP using a single model. By concatenating the prefix to indicate the specific schema with the sequence, our DPSG can even accomplish multi-schemata parsing. The effectiveness of our DPSG is demonstrated by the experiments on widely used DP benchmarks, i.e., PTB, CODT, SDP15, and SemEval16. DPSG achieves comparable results with the first-tier methods on all the benchmarks and even the state-of-the-art (SOTA) performance in CODT and SemEval16. This paper demonstrates our DPSG has the potential to be a new parsing paradigm. We will release our codes upon acceptance.


title: Networked Restless Multi-Armed Bandits for Mobile Interventions

abstract: Motivated by a broad class of mobile intervention problems, we propose and study restless multi-armed bandits (RMABs) with network effects. In our model, arms are partially recharging and connected through a graph, so that pulling one arm also improves the state of neighboring arms, significantly extending the previously studied setting of fully recharging bandits with no network effects. In mobile interventions, network effects may arise due to regular population movements (such as commuting between home and work). We show that network effects in RMABs induce strong reward coupling that is not accounted for by existing solution methods. We propose a new solution approach for networked RMABs, exploiting concavity properties which arise under natural assumptions on the structure of intervention effects. We provide sufficient conditions for optimality of our approach in idealized settings and demonstrate that it empirically outperforms state-of-the art baselines in three mobile intervention domains using real-world graphs.


title: A Unified Approach to Entity-Centric Context Tracking in Social Conversations

abstract: In human-human conversations, Context Tracking deals with identifying important entities and keeping track of their properties and relationships. This is a challenging problem that encompasses several subtasks such as slot tagging, coreference resolution, resolving plural mentions and entity linking. We approach this problem as an end-to-end modeling task where the conversational context is represented by an entity repository containing the entity references mentioned so far, their properties and the relationships between them. The repository is updated turn-by-turn, thus making training and inference computationally efficient even for long conversations. This paper lays the groundwork for an investigation of this framework in two ways. First, we release Contrack, a large scale human-human conversation corpus for context tracking with people and location annotations. It contains over 7000 conversations with an average of 11.8 turns, 5.8 entities and 15.2 references per conversation. Second, we open-source a neural network architecture for context tracking. Finally we compare this network to state-of-the-art approaches for the subtasks it subsumes and report results on the involved tradeoffs.


title: Zykov sums of digraphs with diachromatic number equal to their harmonious number

abstract: The dichromatic number and the diachromatic number are generalizations of the chromatic number and the achromatic number for digraphs considering acyclic colorings. In this paper, we determine the diachromatic number of digraphs arising from the Zykov sum of digraphs that admit a complete $k$-coloring with $k=\tfrac{1+\sqrt{1+4m}}{2}$ for a suitable $m$. Consequently, the diachromatic number equals the harmonious number for every digraph in this family. In particular, we study the chromatic number, the diachromatic number, and the harmonious chromatic number of the Zykov sum of cycles.


title: Knot Floer homology of fibred knots and Floer homology of surface diffeomorphisms

abstract: We prove that the Knot Floer homology group of a fibred knot of genus g in the Alexander grading 1-g is isomorphic to a version of the fixed point Floer homology of an area-preserving representative of the monodromy.


title: Convergence of genealogies through spinal decomposition with an application to population genetics

abstract: Consider a branching Markov process with values in some general type space. Conditional on survival up to generation $N$, the genealogy of the extant population defines a random marked metric measure space, where individuals are marked by their type and pairwise distances are measured by the time to the most recent common ancestor. In the present manuscript, we devise a general method of moments to prove convergence of such genealogies in the Gromov-weak topology when $N \to \infty$. Informally, the moment of order $k$ of the population is obtained by observing the genealogy of $k$ individuals chosen uniformly at random after size-biasing the population at time $N$ by its $k$-th factorial moment. We show that the sampled genealogy can be expressed in terms of a $k$-spine decomposition of the original branching process, and that convergence reduces to the convergence of the underlying $k$-spines. As an illustration of our framework, we analyse the large-time behavior of a branching approximation of the biparental Wright-Fisher model with recombination. The model exhibits some interesting mathematical features. It starts in a supercritical state but is naturally driven to criticality. We show that the limiting behavior exhibits both critical and supercritical characteristics.


title: Some Combinatorics in the Cancellation of Poles of Eisenstein Series for $GL(n,\mathbb{A}_\mathbb{Q})$

abstract: The cancellations of poles of degenerate Eisenstein series were studied by Hanzer and Mui\'{c}. This paper generalizes the method and the result to Eisenstein series constructed from inducing two Speh representations $\Delta(\tau,m)|\cdot|^{s_1}\otimes\Delta(\tau,n)|\cdot|^{s_2}$ for the group $GL(m+n,\mathbb{A}_\mathbb{Q})$ for self-dual cuspidal automorphic representation $\tau$ by describing the combinatorics of the relevant Weyl group coset.


title: Posterior Matching for Arbitrary Conditioning

abstract: Arbitrary conditioning is an important problem in unsupervised learning, where we seek to model the conditional densities $p(\mathbf{x}_u \mid \mathbf{x}_o)$ that underly some data, for all possible non-intersecting subsets $o, u \subset \{1, \dots , d\}$. However, the vast majority of density estimation only focuses on modeling the joint distribution $p(\mathbf{x})$, in which important conditional dependencies between features are opaque. We propose a simple and general framework, coined Posterior Matching, that enables Variational Autoencoders (VAEs) to perform arbitrary conditioning, without modification to the VAE itself. Posterior Matching applies to the numerous existing VAE-based approaches to joint density estimation, thereby circumventing the specialized models required by previous approaches to arbitrary conditioning. We find that Posterior Matching is comparable or superior to current state-of-the-art methods for a variety of tasks with an assortment of VAEs (e.g.~discrete, hierarchical, VaDE).


title: An asymptotic approach to Borwein-type sign pattern theorems

abstract: The celebrated (First) Borwein Conjecture predicts that for all positive integers~$n$ the sign pattern of the coefficients of the ``Borwein polynomial'' $$(1-q)(1-q^2)(1-q^4)(1-q^5) \cdots(1-q^{3n-2})(1-q^{3n-1})$$ is $+--+--\cdots$. It was proved by the first author in [Adv. Math. 394 (2022), Paper No. 108028]. In the present paper, we extract the essentials from the former paper and enhance them to a conceptual approach for the proof of ``Borwein-like'' sign pattern statements. In particular, we provide a new proof of the original (First) Borwein Conjecture, a proof of the Second Borwein Conjecture (predicting that the sign pattern of the square of the ``Borwein polynomial'' is also $+--+--\cdots$), and a partial proof of a ``cubic'' Borwein Conjecture due to the first author (predicting the same sign pattern for the cube of the ``Borwein polynomial''). Many further applications are discussed.


title: Discovering Exfiltration Paths Using Reinforcement Learning with Attack Graphs

abstract: Reinforcement learning (RL), in conjunction with attack graphs and cyber terrain, are used to develop reward and state associated with determination of optimal paths for exfiltration of data in enterprise networks. This work builds on previous crown jewels (CJ) identification that focused on the target goal of computing optimal paths that adversaries may traverse toward compromising CJs or hosts within their proximity. This work inverts the previous CJ approach based on the assumption that data has been stolen and now must be quietly exfiltrated from the network. RL is utilized to support the development of a reward function based on the identification of those paths where adversaries desire reduced detection. Results demonstrate promising performance for a sizable network environment.


title: Why Should I Trust You, Bellman? The Bellman Error is a Poor Replacement for Value Error

abstract: In this work, we study the use of the Bellman equation as a surrogate objective for value prediction accuracy. While the Bellman equation is uniquely solved by the true value function over all state-action pairs, we find that the Bellman error (the difference between both sides of the equation) is a poor proxy for the accuracy of the value function. In particular, we show that (1) due to cancellations from both sides of the Bellman equation, the magnitude of the Bellman error is only weakly related to the distance to the true value function, even when considering all state-action pairs, and (2) in the finite data regime, the Bellman equation can be satisfied exactly by infinitely many suboptimal solutions. This means that the Bellman error can be minimized without improving the accuracy of the value function. We demonstrate these phenomena through a series of propositions, illustrative toy examples, and empirical analysis in standard benchmark domains.


title: Self-Interacting Superfluid Dark Matter Droplets

abstract: We assume dark matter to be a cosmological self-gravitating Bose-Einstein condensate of non-relativistic ultralight scalar particles with competing gravitational and repulsive contact interactions and investigate the observational implications of such model. The system is unstable to the formation of stationary self-bound structures that minimize the energy functional. These cosmological superfluid droplets, which are the smallest possible gravitationally bound dark matter structures, exhibit a universal mass profile and a corresponding universal rotation curve. Assuming a hierarchical structure formation scenario where granular dark matter haloes grow around these primordial stationary droplets, the model predicts cored haloes with rotation curves that obey a single universal equation in the inner region ($r \lesssim 1$ kpc). A simultaneous fit to a selection of galaxies from the SPARC database chosen with the sole criterion of being strongly dark matter dominated even within the innermost region, indicates that the observational data are consistent with the presence of a Bose-Einstein condensate of ultralight scalar particles of mass $m \simeq 2.2 \times 10^{-22}$ eV c$^{-2}$ and repulsive self-interactions characterized by a scattering length $a_s \simeq 7.8 \times 10^{-77}$ m. Such small self-interactions have profound consequences on cosmological scales. They induce a natural minimum scale length for the size of dark matter structures that makes all cores similar in length ($\sim 1$ kpc) and contributes to lower their central densities.


title: FastFlows: Flow-Based Models for Molecular Graph Generation

abstract: We propose a framework using normalizing-flow based models, SELF-Referencing Embedded Strings, and multi-objective optimization that efficiently generates small molecules. With an initial training set of only 100 small molecules, FastFlows generates thousands of chemically valid molecules in seconds. Because of the efficient sampling, substructure filters can be applied as desired to eliminate compounds with unreasonable moieties. Using easily computable and learned metrics for druglikeness, synthetic accessibility, and synthetic complexity, we perform a multi-objective optimization to demonstrate how FastFlows functions in a high-throughput virtual screening context. Our model is significantly simpler and easier to train than autoregressive molecular generative models, and enables fast generation and identification of druglike, synthesizable molecules.


title: Electra: Conditional Generative Model based Predicate-Aware Query Approximation

abstract: The goal of Approximate Query Processing (AQP) is to provide very fast but "accurate enough" results for costly aggregate queries thereby improving user experience in interactive exploration of large datasets. Recently proposed Machine-Learning based AQP techniques can provide very low latency as query execution only involves model inference as compared to traditional query processing on database clusters. However, with increase in the number of filtering predicates(WHERE clauses), the approximation error significantly increases for these methods. Analysts often use queries with a large number of predicates for insights discovery. Thus, maintaining low approximation error is important to prevent analysts from drawing misleading conclusions. In this paper, we propose ELECTRA, a predicate-aware AQP system that can answer analytics-style queries with a large number of predicates with much smaller approximation errors. ELECTRA uses a conditional generative model that learns the conditional distribution of the data and at runtime generates a small (~1000 rows) but representative sample, on which the query is executed to compute the approximate result. Our evaluations with four different baselines on three real-world datasets show that ELECTRA provides lower AQP error for large number of predicates compared to baselines.


title: Flat-Band Itinerant Antiferromagnetism in the Kagome Metal CoSn1-xInx

abstract: Destructive interference of electron hopping on the frustrated kagome lattice generates Dirac nodes, saddle points, and flat bands in the electronic structure. The latter provides the narrow bands and a peak in the density of states that can generate correlated electron behavior when the Fermi level lies within them. In the kagome metal CoSn, this alignment is not realized, and the compound is a Pauli paramagnet. Here we show that replacing part of the tin with indium (CoSn1-xInx) moves the Fermi energy into the flat band region, with support from band structure calculations, heat capacity measurements, and angle resolved photoemission spectroscopy. The associated instability results in the emergence of itinerant antiferromagnetism with a Neel temperature up to 30K. Long range magnetic order is confirmed by neutron diffraction measurements, which indicate an ordered magnetic moment of 0.1-0.2 Bohr magnetons per Co (for x = 0.4). Thus, CoSn1-xInx provides a rare example of an itinerant antiferromagnet with a small ordered moment. This work provides clear evidence that flat bands arising from frustrated lattices in bulk crystals represent a viable route to new physics, evidenced here by the emergence of magnetic order upon introducing a non-magnetic dopant into a non-magnetic kagome metal.


title: Existence and Stability of Localized Patterns in the Population Models with Large Advection and Strong Allee Effect

abstract: The strong Allee effect plays an important role on the evolution of population in ecological systems. One important concept is the Allee threshold that determines the persistence or extinction of the population in a long time. In general, a small initial population size is harmful to the survival of a species since when the initial data is below the Allee threshold the population tends to extinction, rather than persistence. Another interesting feature of population evolution is that a species whose movement strategy follows a conditional dispersal strategy is more likely to persist. In other words, the biased movement can be a benefit for the persistence of the population. The coexistence of the above two conflicting mechanisms makes the dynamics rather intricate. However, some numerical results obtained by Cosner et. al. (SIAM J. Appl. Math., Vol. 81, No. 2, 2021) show that the directed movement can invalidate the strong Allee effect and help the population survive. To study this intriguing phenomenon, we consider the pattern formation and local dynamics for a class of single species population models of that is subject to the strong Allee effect. We first rigorously show the existence of multiple localized solutions when the directed movement is strong enough. Next, the spectrum analysis of the associated linear eigenvalue problem is established and used to investigate the stability properties of these interior spikes. This analysis proves that there exists not only unstable but also linear stable steady states. Then, we extend results of the single equation to coupled systems, and also construct several non-constant steady states and analyze their stability. Finally, numerical simulations are performed to illustrate the theoretical results.