title: DeepSpeed-MoE: Advancing Mixture-of-Experts Inference and Training to Power Next-Generation AI Scale

abstract: As the training of giant dense models hits the boundary on the availability and capability of the hardware resources today, Mixture-of-Experts (MoE) models become one of the most promising model architectures due to their significant training cost reduction compared to a quality-equivalent dense model. Its training cost saving is demonstrated from encoder-decoder models (prior works) to a 5x saving for auto-aggressive language models (this work along with parallel explorations). However, due to the much larger model size and unique architecture, how to provide fast MoE model inference remains challenging and unsolved, limiting its practical usage. To tackle this, we present DeepSpeed-MoE, an end-to-end MoE training and inference solution as part of the DeepSpeed library, including novel MoE architecture designs and model compression techniques that reduce MoE model size by up to 3.7x, and a highly optimized inference system that provides 7.3x better latency and cost compared to existing MoE inference solutions. DeepSpeed-MoE offers an unprecedented scale and efficiency to serve massive MoE models with up to 4.5x faster and 9x cheaper inference compared to quality-equivalent dense models. We hope our innovations and systems help open a promising path to new directions in the large model landscape, a shift from dense to sparse MoE models, where training and deploying higher-quality models with fewer resources becomes more widely possible.


title: Determining liquid crystal properties with ordinal networks and machine learning

abstract: Machine learning methods are becoming increasingly important for the development of materials science. In spite of this, the use of image analysis in the development of these systems is still recent and underexplored, especially in materials often studied via optical imaging techniques such as liquid crystals. Here we apply the recently proposed method of ordinal networks to map optical textures obtained from experimental samples of liquid crystals into complex networks and use this representation jointly with a simple statistical learning algorithm to investigate different physical properties of these materials. Our research demonstrates that ordinal networks formed by only 24 nodes encode crucial information about liquid crystal properties, thus allowing us to train simple machine learning models capable of identifying and classifying mesophase transitions, distinguishing among different doping concentrations used to induce chiral mesophases, and predicting sample temperatures with outstanding accuracy. The precision and scalability of our approach indicate it can be used to probe properties of different materials in situations involving large-scale datasets or real-time monitoring systems.


title: Transient anomalous diffusion in heterogeneous media with stochastic resetting

abstract: We investigate a diffusion process in heterogeneous media where particles stochastically reset to their initial positions at a constant rate. The heterogeneous media is modeled using a spatial-dependent diffusion coefficient with a power-law dependence on particles' positions. We use the Green function approach to obtain exact solutions for the probability distribution of particles' positions and the mean square displacement. These results are further compared and agree with numerical simulations of a Langevin equation. We also study the first-passage time problem associated with this diffusion process and obtain an exact expression for the mean first-passage time. Our findings show that this system exhibits non-Gaussian distributions, transient anomalous diffusion (sub- or superdiffusion) and stationary states that simultaneously depend on the media heterogeneity and the resetting rate. We further demonstrate that the media heterogeneity non-trivially affect the mean first-passage time, yielding an optimal resetting rate for which this quantity displays a minimum.


title: Smart Magnetic Microrobots Learn to Swim with Deep Reinforcement Learning

abstract: Swimming microrobots are increasingly developed with complex materials and dynamic shapes and are expected to operate in complex environments in which the system dynamics are difficult to model and positional control of the microrobot is not straightforward to achieve. Deep reinforcement learning is a promising method of autonomously developing robust controllers for creating smart microrobots, which can adapt their behavior to operate in uncharacterized environments without the need to model the system dynamics. Here, we report the development of a smart helical magnetic hydrogel microrobot that used the soft actor critic reinforcement learning algorithm to autonomously derive a control policy which allowed the microrobot to swim through an uncharacterized biomimetic fluidic environment under control of a time varying magnetic field generated from a three-axis array of electromagnets. The reinforcement learning agent learned successful control policies with fewer than 100,000 training steps, demonstrating sample efficiency for fast learning. We also demonstrate that we can fine tune the control policies learned by the reinforcement learning agent by fitting mathematical functions to the learned policy's action distribution via regression. Deep reinforcement learning applied to microrobot control is likely to significantly expand the capabilities of the next generation of microrobots.


title: Epochs of regularity for wild H\"older-continuous solutions of the Hypodissipative Navier-Stokes System

abstract: We consider the hypodissipative Navier-Stokes equations on $[0,T]\times\mathbb{T}^{d}$ and seek to construct non-unique, H\"older-continuous solutions with epochs of regularity (smooth almost everywhere outside a small singular set in time), using convex integration techniques. In particular, we give quantitative relationships between the power of the fractional Laplacian, the dimension of the singular set, and the regularity of the solution. In addition, we also generalize the usual vector calculus arguments to higher dimensions with Lagrangian coordinates.


title: A Warm Start and a Clean Crawled Corpus -- A Recipe for Good Language Models

abstract: We train several language models for Icelandic, including IceBERT, that achieve state-of-the-art performance in a variety of downstream tasks, including part-of-speech tagging, named entity recognition, grammatical error detection and constituency parsing. To train the models we introduce a new corpus of Icelandic text, the Icelandic Common Crawl Corpus (IC3), a collection of high quality texts found online by targeting the Icelandic top-level-domain (TLD). Several other public data sources are also collected for a total of 16GB of Icelandic text. To enhance the evaluation of model performance and to raise the bar in baselines for Icelandic, we translate and adapt the WinoGrande dataset for co-reference resolution. Through these efforts we demonstrate that a properly cleaned crawled corpus is sufficient to achieve state-of-the-art results in NLP applications for low to medium resource languages, by comparison with models trained on a curated corpus. We further show that initializing models using existing multilingual models can lead to state-of-the-art results for some downstream tasks.


title: On Adiabatic Renormalization with a Physically Motivated Infrared Cut-Off

abstract: We introduce a new approach to renormalize physical quantities in curved space-time by adiabatic subtraction. We use a comoving infrared cut-off in defining the adiabatic counterpart of the physical quantity under consideration, building on the fact that the adiabatic approximation is ill-defined in the infrared tail of the spectrum. We show how this infrared cut-off should be used to obtain a completely well-defined renormalization scheme and how it is fundamental to avoid unphysical divergences that can be generated by a pathological behavior of the adiabatic subtraction extended to the infrared tail. The infrared cut-off appears as a new degree of freedom introduced in the theory and its actual value has to be consistently fixed by a physical prescription. As an example, we show how such degree of freedom can be set to obtain the correct value of the conformal anomaly in the symptomatic case of an inflationary model with gauge fields coupled to a pseudo-scalar inflaton.


title: BASS XXX: Distribution Functions of DR2 Eddington-ratios, Black Hole Masses, and X-ray Luminosities

abstract: We determine the low-redshift X-ray luminosity function (XLF), active black hole mass function (BHMF), and Eddington-ratio distribution function (ERDF) for both unobscured (Type 1) and obscured (Type 2) active galactic nuclei (AGN) using the unprecedented spectroscopic completeness of the BAT AGN Spectroscopic Survey (BASS) data release 2. In addition to a straightforward 1/Vmax approach, we also compute the intrinsic distributions, accounting for sample truncation by employing a forward modeling approach to recover the observed BHMF and ERDF. As previous BHMFs and ERDFs have been robustly determined only for samples of bright, broad-line (Type 1) AGNs and/or quasars, ours is the first directly observationally constrained BHMF and ERDF of Type 2 AGN. We find that after accounting for all observational biases, the intrinsic ERDF of Type 2 AGN is significantly skewed towards lower Eddington ratios than the intrinsic ERDF of Type 1 AGN. This result supports the radiation-regulated unification scenario, in which radiation pressure dictates the geometry of the dusty obscuring structure around an AGN. Calculating the ERDFs in two separate mass bins, we verify that the derived shape is consistent, validating the assumption that the ERDF (shape) is mass independent. We report the local AGN duty cycle as a function of mass and Eddington ratio, by comparing the BASS active BHMF with the local mass function for all SMBH. We also present the log N-log S of Swift-BAT 70-month sources.


title: Correction of crosstalk effect in the low energy RHIC electron cooler booster cavity

abstract: The Low Energy Relativistic Heavy Ion Collider (RHIC) electron Cooler (LEReC) is designed to deliver a 1.6 MeV to 2.6 MeV electron beam, with rms dp/p less than 5e-4. The superconducting radiofrequency (SRF) Booster Cavity is the major accelerating component in LEReC. It is a 0.4 cell cavity operating at 2 K, providing a maximum energy gain of 2.2 MeV. It is modified from an experimental Energy Recovery Linac (ERL) photocathode gun, and thus has fundamental power couplers (FPCs), pickup (PU) couplers (field probes) and HOM coupler close to each other on the same side of the cavity. Direct capacitive coupling between the FPC and PU, called the crosstalk effect, combined with microphonic detuning, can induce closed loop voltage fluctuations that exceed the total energy spread requirement of LEReC. The crosstalk effect in this cavity is modelled, simulated, and measured, and A correction method is proposed and demonstrated to suppress the voltage fluctuation so that energy spread requirement can be met.


title: On the number of star-shaped classes in optimal colorings of Kneser graphs

abstract: A family of sets is called star-shaped if all the members of the family have a point in common. The main aim of this paper is to provide a negative answer to the following question raised by James Aisenberg et al [Short proofs of the kneser-Lovasz coloring principle, Information and Computation, 261:296-310, 2018.], for the case k=2.


title: Counterion atmosphere around DNA double helix: trapping of counterions at the nanoscale

abstract: DNA is strong polyelectrolyte macromolecule making metal ions (counterions) condense to a cloud around the double helix. The counterions may be localized outside the macromolecule and inside the minor and major grooves of the double helix. In the present work, the distribution of condensed counterions between inner and outer regions of DNA has been studied using the approaches of counterion condensation theory. The results have shown that the number of counterions trapped inside the macromolecule should be greater than 0.16 per one phosphate group. The maximal number of counterions that may be localized inside the DNA double helix is limited to about 0.4 per one phosphate group and it is much lower than the total number of condensed counterions. To analyze the structure of counterion cloud the molecular dynamics simulations of \emph{B}-DNA with K$^{+}$ counterions have been performed. The obtained number of the counterions trapped inside the grooves of the double helix is about 0.22$\pm$0.06 per one phosphate group that agree with the model estimations. The developed model describes general features of the structure of counterion cloud around DNA and is able to predict the number of counterions inside the grooves of the double helix.


title: Response approach to the integrated shear 3-point correlation function: the impact of baryonic effects on small scales

abstract: The integrated shear 3-point correlation function $\zeta_{\pm}$ is a higher-order statistic of the cosmic shear field that describes the modulation of the 2-point correlation function $\xi_{\pm}$ by long-wavelength features in the field. Here, we introduce a new theoretical model to calculate $\zeta_{\pm}$ that is accurate on small angular scales, and that allows to take baryonic feedback effects into account. Our model builds on the realization that the small-scale $\zeta_{\pm}$ is dominated by the nonlinear matter bispectrum in the squeezed limit, which can be evaluated accurately using the nonlinear matter power spectrum and its first-order response functions to density and tidal field perturbations. We demonstrate the accuracy of our model by showing that it reproduces the small-scale $\zeta_{\pm}$ measured in simulated cosmic shear maps. The impact of baryonic feedback enters effectively only through the corresponding impact on the nonlinear matter power spectrum, thereby permitting to account for these astrophysical effects on $\zeta_{\pm}$ similarly to how they are currently accounted for on $\xi_{\pm}$. Using a simple idealized Fisher matrix forecast for a DES-like survey we find that, compared to $\xi_{\pm}$, a combined $\xi_{\pm}\ \&\ \zeta_{\pm}$ analysis can lead to improvements of order $20-40\%$ on the constraints of cosmological parameters such as $\sigma_8$ or the dark energy equation of state parameter $w_0$. We find similar levels of improvement on the constraints of the baryonic feedback parameters, which strengthens the prospects for cosmic shear data to obtain tight constraints not only on cosmology but also on astrophysical feedback models. These are encouraging results that motivate future works on the integrated shear 3-point correlation function towards applications to real survey data.


title: Energies for elastic plates and shells from quadratic-stretch elasticity

abstract: We derive stretching and bending energies for isotropic elastic plates and shells. Through the dimensional reduction of a bulk elastic energy quadratic in Biot strains, we obtain two-dimensional bending energies quadratic in bending measures featuring a bilinear coupling of stretches and geometric curvatures. For plates, the bending measure is invariant under spatial dilations and naturally extends primitive bending strains for straight rods. For shells or naturally-curved rods, the measure is not dilation invariant, and contrasts with previous \emph{ad hoc} postulated forms. The corresponding field equations and boundary conditions feature moments linear in the bending measures, and a decoupling of stretching and bending such that application of a pure moment results in isometric deformation of a unique neutral surface, primitive behaviors in agreement with classical linear response but not displayed by commonly used analytical models. We briefly comment on relations between our energies, those derived from a neo-Hookean bulk energy, and a commonly used discrete model for flat membranes. Although the derivation requires consideration of stretch and rotation fields, the resulting energy and field equations can be expressed entirely in terms of metric and curvature components of deformed and reference surfaces.


title: Multilingual Open Text Release 1: Public Domain News in 44 Languages

abstract: We present Multilingual Open Text (MOT), a new multilingual corpus containing text in 44 languages, many of which have limited existing text resources for natural language processing. The first release of the corpus contains over 2.8 million news articles and an additional 1 million short snippets (photo captions, video descriptions, etc.) published between 2001--2022 and collected from Voice of America's news websites. We describe our process for collecting, filtering, and processing the data. The source material is in the public domain, our collection is licensed using a creative commons license (CC BY 4.0), and all software used to create the corpus is released under the MIT License. The corpus will be regularly updated as additional documents are published.


title: When less is more: Simplifying inputs aids neural network understanding

abstract: How do neural network image classifiers respond to simpler and simpler inputs? And what do such responses reveal about the learning process? To answer these questions, we need a clear measure of input simplicity (or inversely, complexity), an optimization objective that correlates with simplification, and a framework to incorporate such objective into training and inference. Lastly we need a variety of testbeds to experiment and evaluate the impact of such simplification on learning. In this work, we measure simplicity with the encoding bit size given by a pretrained generative model, and minimize the bit size to simplify inputs in training and inference. We investigate the effect of such simplification in several scenarios: conventional training, dataset condensation and post-hoc explanations. In all settings, inputs are simplified along with the original classification task, and we investigate the trade-off between input simplicity and task performance. For images with injected distractors, such simplification naturally removes superfluous information. For dataset condensation, we find that inputs can be simplified with almost no accuracy degradation. When used in post-hoc explanation, our learning-based simplification approach offers a valuable new tool to explore the basis of network decisions.


title: Hypercritical Accretion for Black Hole High Spin in Cygnus X-1

abstract: Recent observations of AdLIGO and Virgo have shown that the spin measurements in binary black hole (BH) systems are typically small, which is consistent with the predictions by the classical isolated binary evolution channel. In this standard formation channel, the progenitor of the first-born BH is assumed to have efficient angular momentum transport. The BH spins in high-mass X-ray binaries (HMXBs), however, have been found consistently to be extremely high. In order to explain the high BH spins, the inefficient angular momentum transport inside the BH progenitor is required. This requirement, however, is incompatible with the current understanding of conventional efficient angular momentum transport mechanism. We find that this tension can be highly alleviated as long as the hypercritical accretion is allowed. We show that, for a case study of Cygnus X-1, the hypercritical accretion cannot only be a good solution for the inconsistent assumption upon the angular momentum transport within massive stars, but match its other properties reported recently.


title: Overt and covert paths for sound in the auditory system of mammals. 2

abstract: Current scientific consensus holds that sound is transmitted, solely mechanically, from the tympanum to the cochlea via ossicles. However this theory does not explain the hearing extreme quality regarding high frequencies in mammals. So, we propose a bioelectronic pathway (the covert path) that is complementary to the overt path. We demonstrate experimentally that the tympanum produces piezoelectric potentials isochronous to acoustic vibrations thanks to its collagen fibers and that their amplitude increases along with the frequency and level of the vibrations. This finding supports the existence of an electrical pathway, specialized in transmitting high-frequency sounds that works in unison with the mechanical pathway. A bio-organic triode, similar to a field effect transistor, is the key mechanism of our hypothesized pathway. We present evidence that any deficiency along this pathway produces hearing impairment. By augmenting the classical theory of sound transmission, our discovery offers new perspectives for research into both normal and pathological audition and may contribute to an understanding of genetic and physiological problems of hearing.


title: The Dark Side of the Language: Pre-trained Transformers in the DarkNet

abstract: Pre-trained Transformers are challenging human performances in many NLP tasks. The massive datasets used for pre-training seem to be the key to their success on existing tasks. In this paper, we explore how a range of pre-trained Natural Language Understanding models perform on definitely unseen sentences provided by classification tasks over a DarkNet corpus. Surprisingly, results show that syntactic and lexical neural networks perform on par with pre-trained Transformers even after fine-tuning. Only after what we call extreme domain adaptation, that is, retraining with the masked language model task on all the novel corpus, pre-trained Transformers reach their standard high results. This suggests that huge pre-training corpora may give Transformers unexpected help since they are exposed to many of the possible sentences.


title: Birth of a Be star: an APOGEE search for Be stars forming through binary mass transfer

abstract: Motivated by recent suggestions that many Be stars form through binary mass transfer, we searched the APOGEE survey for Be stars with bloated, stripped companions. From a well-defined parent sample of 297 Be stars, we identified one mass-transfer binary, HD 15124. The object consists of a main-sequence Be star ($M_{\rm Be}=5.3\pm 0.6 \,M_{\odot}$) with a low-mass ($M_{\rm donor}=0.92\pm 0.22\,M_{\odot}$), subgiant companion on a 5.47-day orbit. The emission lines originate in an accretion disk caused by ongoing mass transfer, not from a decretion disk as in classical Be stars. Both stars have surface abundances bearing imprint of CNO processing in the donor's core: the surface helium fraction is $Y_{\rm He}\approx 0.6$, and the nitrogen-to-carbon ratio is 1000 times the solar value. The system's properties are well-matched by binary evolution models in which mass transfer begins while a $3-5\,M_{\odot}$ donor leaves the main sequence, with the secondary becoming the Be star. These models predict that the system will soon become a detached Be + stripped star binary like HR 6819 and LB-1, with the stripped donor eventually contracting to become a core helium-burning sdOB star. Discovery of one object in this short-lived ($\sim$1 Myr) evolutionary phase implies the existence of many more that have already passed through it and are now Be + sdOB binaries. We infer that $(28_{-16}^{+27})\,\%$ of Be stars have stripped companions, most of which are faint. Together with the dearth of main-sequence companions to Be stars and recent discovery of numerous Be + sdOB binaries in the UV, our results imply that binarity plays an important role in the formation of Be stars.


title: The high-velocity clouds above the disk of the outer Milky Way: misty precipitating gas in a region roiled by stellar streams

abstract: The high-velocity clouds (HVCs) in the outer Milky Way at $20^{\circ} < l < 190^{\circ}$ have similar spatial locations, metallicities, and kinematics. Moreover, their locations and kinematics are coincident with several extraplanar stellar streams. The HVC origins may be connected to the stellar streams, either stripped directly from them or precipitated by the aggregate dynamical roiling of the region by the stream progenitors. This paper suggests that these HVCs are "misty" precipitation in the stream wakes based on the following observations. New high-resolution (2.6 km/s) ultraviolet spectroscopy of the QSO H1821+643 resolves what appears to be a single HVC absorption cloud (at 7 km/s resolution) into five components with $T \lesssim 3\times 10^{4}$ K. Photoionization models can explain the low-ionization components but require some depletion of refractory elements by dust, and model degeneracies allow a large range of metallicity. High-ionization absorption lines (SiIV, CIV, and OVI) are kinematically aligned with the lower-ionization lines and cannot be easily explained with photoionization or equilibrium collisional ionization; these lines are best matched by non-equilibrium rapidly cooling models, i.e., condensing/precipitating gas, with high metallicity and a significant amount of HI. Both the low- and high-ionization phases have low ratios of cooling time to freefall time and cooling time to sound-crossing time, which enables fragmentation and precipitation. The H1821+643 results are corroborated by spectroscopy of six other nearby targets that likewise show kinematically correlated low- and high-ionization absorption lines with evidence of dust depletion and rapid cooling.


title: Mesoscopic transport signatures of disorder-induced non-Hermitian phases

abstract: We investigate the impact on basic quantum transport properties of disorder-induced exceptional points (EPs) that emerge in a disorder-averaged Green's function description of two-dimensional (2D) Dirac semimetals with spin- or orbital-dependent potential scattering. Remarkably, we find that EPs may promote the nearly vanishing conductance of a finite sample at the Dirac point to a sizable value that increases with disorder strength. This striking behavior exhibits a strong directional anisotropy that is closely related to the Fermi arcs connecting the EPs. We corroborate our results by numerically exact simulations, thus revealing the fingerprints of characteristic non-Hermitian spectral features also on the localization properties of the considered systems. Finally, several candidates for the experimental verification of our theoretical analysis are discussed, including disordered electronic square-net materials and cold atoms in spin-dependent optical lattices.


title: A likely flyby of binary protostar Z CMa caught in action

abstract: Close encounters between young stellar objects in star forming clusters are expected to dramatically perturb circumstellar disks. Such events are witnessed in numerical simulations of star formation, but few direct observations of ongoing encounters have been made. Here we report sub-0".1 resolution Atacama Large Millimeter Array (ALMA) and Jansky Very Large Array (JVLA) observations towards the million year old binary protostar Z CMa in dust continuum and molecular line emission. A point source ~4700 au from the binary has been discovered at both millimeter and centimeter wavelengths. It is located along the extension of a ~2000 au streamer structure previously found in scattered light imaging, whose counterpart in dust and gas emission is also newly identified. Comparison with simulations shows signposts of a rare flyby event in action. Z CMa is a "double burster", as both binary components undergo accretion outbursts, which may be facilitated by perturbations to the host disk by flybys.


title: $\texttt{tapir}$: A tool for topologies, amplitudes, partial fraction decomposition and input for reductions

abstract: The demand for precision predictions in the field of high energy physics has dramatically increased over recent years. Experiments conducted at the LHC, as well as precision measurements at the intensity frontier such as Belle II require equally precise theoretical predictions to make full use of the acquired data. To match the experimental precision, two-, three- and, for certain quantities, even higher-loop calculations are required. To facilitate such calculations, computer software automating as many steps as possible is required. Yet, each calculation poses different challenges and thus, a high level of configurability is required. In this context we present $\texttt{tapir}$: a tool for identification, manipulation and minimization of Feynman integral families. It is designed to integrate in $\texttt{FORM}$-based toolchains which is common practice in the field. $\texttt{tapir}$ can be used to reduce the complexity of multi-loop problems with cut-filters, topology mapping, partial fraction decomposition and alike.


title: Resolving massive black hole binaries evolution via adaptive particle-splitting

abstract: The study of the interaction of a massive black hole binary with its gaseous environment is crucial in order to be able to predict merger rates and possible electromagnetic counterparts of gravitational wave signals. The evolution of the binary semi-major axis resulting from this interaction has been recently debated, and a clear consensus is still missing, also because of several numerical limitations, i.e. fixed orbit binaries or lack of resolution inside the cavity carved by the binary in its circumbinary disc. Using on-the-fly particle-splitting in the 3D meshless code gizmo, we achieve hyper-Lagrangian resolution, which allows us to properly resolve the dynamics inside the cavity, and in particular for the first time the discs that form around the two components of a live binary surrounded by a locally isothermal gaseous circumbinary disc. We show that the binary orbit decays with time for very cold and very warm discs and that the result of the interaction in the intermediate regime is strongly in uenced by the disc viscosity as this essentially regulates the fraction of mass contained in the discs around the binary components as well as the fraction that is accreted by the binary. We find the balance between these two quantities to determine whether the binary semi-major axis decreases with time.


title: The Magnetic Field versus Density relation in Star-Forming Molecular Clouds

abstract: We study the magnetic field to density ($B-\rho$) relation in turbulent molecular clouds with dynamically important magnetic fields using nonideal three-dimensional magnetohydrodynamic simulations. Our simulations show that there is a distinguishable break density $\rho_{\rm T}$ between the relatively flat low density regime and a power-law regime at higher densities. We present an analytic theory for $\rho_{\rm T}$ based on the interplay of the magnetic field, turbulence, and gravity. The break density $\rho_{\rm T}$ scales with the strength of the initial Alfv\'en Mach number $\mathcal{M}_{\rm A0}$ for sub-Alfv\'enic ( $\mathcal{M}_{\rm A0}<1$) and trans-Alfv\'enic ($\mathcal{M}_{\rm A0} \sim 1$) clouds. We fit the variation of $\rho_{\rm T}$ for model clouds as a function of $\mathcal{M}_{\rm A0}$, set by different values of initial sonic Mach number $\mathcal{M_{\rm 0}}$ and the initial ratio of gas pressure to magnetic pressure $\beta_{\rm 0}$. This implies that $\rho_{\rm T}$, which denotes the transition in mass-to-flux ratio from the subcritical to supercritical regime, is set by the initial turbulent compression of the molecular cloud.


title: The S-Matrix of 2D Type 0B String Theory Part 1: Perturbation Theory Revisited

abstract: We study the perturbative S-matrix of closed strings in the two-dimensional type 0B string theory from the worldsheet perspective, by directly integrating correlation functions of ${\cal N}=1$ Liouville theory. The latter is computed numerically using recurrence relations for super-Virasoro conformal blocks. We show that the tree level 3- and 4-point amplitudes are in agreement with the proposed dual matrix quantum mechanics. The non-perturbative aspects of the duality will be analyzed in a companion paper.


title: $n$-qubit states with maximum entanglement across all bipartitions: A graph state approach

abstract: We discuss the construction of $n$-qubit pure states with maximum bipartite entanglement across all possible choices of $k$ vs $n-k$ bi-partitioning, which implies that the Von Neumann entropy of every $k$-qubit reduced density matrix corresponding to this state should be $k \ln 2 $. Such states have been referred to as $k$-uniform, $k$-MM states. We show that a subset of the 'graph states' satisfy this condition, hence providing a recipe for constructing $k$-uniform states. Finding recipes for construction of $k$-uniform states using graph states is useful since every graph state can be constructed starting from a product state using only controlled-$Z$ gates. Though, a priori it is not clear how to construct a graph which corresponds to an arbitrary $k$-uniform state, but in particular, we show that graphs with no isolated vertices are $1$-uniform. Graphs organized as a circular linear chain corresponds to the case of $2$-uniform state, where we show that the minimum number of qubits required to host such a state is $n=5$. $3$-uniform states can be constructed by forming bi-layer graphs with $n/2$ qubits ($n=2\mathbb{Z}$) in each layer, such that each layer forms a fully connected graph while inter-layer connections are such that the vertices in one layer has a one to one connectivity to the other layer. $4$-uniform states can be formed by taking 2D lattice graphs( also referred elsewhere as a 2D cluster Ising state ) with periodic boundary conditions along both dimensions and both dimensions having at least $5$ vertices.


title: High-Energy Neutrino Emission from Blazars

abstract: Active galactic nuclei (AGN) with relativistic jets are the most powerful persistent astrophysical sources of electromagnetic radiation in the Universe. Blazars are the most extreme subclass of AGN with jets directed along the line of sight of the observer. Their high-energy photon emission dominates the extragalactic gamma-ray sky and reaches multi-TeV energies. This demonstrates that blazars accelerate particles to very high energies. It has long been suspected that blazars may also accelerate protons to very high energies and thus be cosmic neutrino sources. Being extremely rare objects in addition to being bright, blazars are among the most readily testable neutrino candidate source classes. Several multi-messenger monitoring campaigns have recently been triggered in response to high-energy neutrinos observed with the IceCube Neutrino Observatory from the direction of blazars. In this contribution, I summarise the theoretical interpretation of these observations and give an overview of the possible role of blazars as neutrino sources in light of the experimental results.


title: Scientific Machine Learning through Physics-Informed Neural Networks: Where we are and What's next

abstract: Physics-Informed Neural Networks (PINN) are neural networks (NNs) that encode model equations, like Partial Differential Equations (PDE), as a component of the neural network itself. PINNs are nowadays used to solve PDEs, fractional equations, integral-differential equations, and stochastic PDEs. This novel methodology has arisen as a multi-task learning framework in which a NN must fit observed data while reducing a PDE residual. This article provides a comprehensive review of the literature on PINNs: while the primary goal of the study was to characterize these networks and their related advantages and disadvantages. The review also attempts to incorporate publications on a broader range of collocation-based physics informed neural networks, which stars form the vanilla PINN, as well as many other variants, such as physics-constrained neural networks (PCNN), variational hp-VPINN, and conservative PINN (CPINN). The study indicates that most research has focused on customizing the PINN through different activation functions, gradient optimization techniques, neural network structures, and loss function structures. Despite the wide range of applications for which PINNs have been used, by demonstrating their ability to be more feasible in some contexts than classical numerical techniques like Finite Element Method (FEM), advancements are still possible, most notably theoretical issues that remain unresolved.

categories: cs.LG cs.AI cs.NA math.NA physics.data-an


title: A new class of ideal Connes amenability

abstract: In this paper, we introduce a new notion of amenability, $\sigma-$Connes ideal, say, for a large class of dual Banach algebras. We extend the concept of ideal Connes amenability and study their properties. Let $\sigma$ be a $weak^{*}$-continuous endomorphism on a dual Banach algebra $\mathcal{A}$ with dense range. Then the concept of ideal Connes-amenability and $\sigma-$ ideally Connes amenability are the same. We gave some general results and hereditary properties with some examples for this new notion of amenability.


title: Exotic Compact Objects: The Dark White Dwarf

abstract: Several dark matter models allow for the intriguing possibility of exotic compact object formation. These objects might have unique characteristics that set them apart from their baryonic counterparts. Furthermore, gravitational wave observations of their mergers may provide the only direct window on a potentially entirely hidden sector. Here we discuss dark white dwarfs, starting with an overview of the microphysical model and analytic scaling relations of macroscopic properties derived from the non-relativistic limit. We use the full relativistic formalism to confirm these scaling relations and demonstrate that dark white dwarfs, if they exist, would have masses and tidal deformabilities that are very different from those of baryonic compact objects. Further, and most importantly, we demonstrate that dark white dwarf mergers would be detectable by current or planned gravitational observatories across several orders of magnitude in the particle-mass parameter space. Lastly, we find universal relations analogous to the compactness-Love and binary Love relations in neutron star literature. Using these results, we show that gravitational wave observations would constrain the properties of the dark matter particles constituting these objects.


title: Abundance Analysis of the J4 Equatorial Knot of the Born-again Planetary Nebula A30

abstract: A30 belongs to a class of planetary nebulae identified as "born-again", containing dense, hydrogen-poor ejecta with extreme abundance discrepancy factors (ADFs), likely associated with a central binary system. We present intermediate-dispersion spectroscopy of one such feature-the J4 equatorial knot. We confirm the apparent physical and chemical segregation of the polar and equatorial knots observed in previous studies, and place an upper limit on the ADF for O$^{2+}$ of 35, significantly lower than that of the polar knots. These findings further reinforce the theory that the equatorial and polar knots originate from different events.


title: A note on the Sassenfeld criterion and its relation to H-matrices

abstract: The starting point of this note is a decades-old yet little-noticed sufficient condition, presented by Sassenfeld in 1951, for the convergence of the classical Gauss-Seidel method. The purpose of the present paper is to shed new light on Sassenfeld's criterion and to demonstrate that it is directly related to H-matrices. In particular, our results yield a new characterization of H-matrices. In addition, the convergence of iterative linear solvers that involve H-matrix preconditioners is briefly discussed.


title: Zero-Shot Machine Unlearning

abstract: Modern privacy regulations grant citizens the right to be forgotten by products, services and companies. In case of machine learning (ML) applications, this necessitates deletion of data not only from storage archives but also from ML models. Due to an increasing need for regulatory compliance required for ML applications, machine unlearning is becoming an emerging research problem. The right to be forgotten requests come in the form of removal of a certain set or class of data from the already trained ML model. Practical considerations preclude retraining of the model from scratch after discarding the deleted data. The few existing studies use either the whole training data, or a subset of training data, or some metadata stored during training to update the model weights for unlearning. However, in many cases, no data related to the training process or training samples may be accessible for the unlearning purpose. We therefore ask the question: is it possible to achieve unlearning with zero training samples? In this paper, we introduce the novel problem of zero-shot machine unlearning that caters for the extreme but practical scenario where zero original data samples are available for use. We then propose two novel solutions for zero-shot machine unlearning based on (a) error minimizing-maximizing noise and (b) gated knowledge transfer. These methods remove the information of the forget data from the model while maintaining the model efficacy on the retain data. The zero-shot approach offers good protection against the model inversion attacks and membership inference attacks. We introduce a new evaluation metric, Anamnesis Index (AIN) to effectively measure the quality of the unlearning method. The experiments show promising results for unlearning in deep learning models on benchmark vision data-sets. The source code is available here: https://github.com/ayu987/zero-shot-unlearning


title: Gravitational wave signal from primordial magnetic fields in the Pulsar Timing Array frequency band

abstract: The NANOGrav, Parkes, European, and International Pulsar Timing Array (PTA) Collaborations have reported evidence for a common-spectrum process that can potentially correspond to a stochastic gravitational wave background (SGWB) in the 1--100 nHz frequency range. We consider the scenario in which this signal is produced by magnetohydrodynamic (MHD) turbulence in the early Universe, induced by a nonhelical primordial magnetic field at the energy scale corresponding to the quark confinement phase transition. We perform MHD simulations to study the dynamical evolution of the magnetic field and compute the resulting SGWB. We show that the SGWB output from the simulations can be very well approximated by assuming that the magnetic anisotropic stress is constant in time, over a time interval related to the eddy turnover time. The analytical spectrum that we derive under this assumption features a change of slope at a frequency corresponding to the GW source duration that we confirm with the numerical simulations. We compare the SGWB signal with the PTA data to constrain the temperature scale at which the SGWB is sourced, as well as the amplitude and characteristic scale of the initial magnetic field. We find that the generation temperature is constrained to be in the 1--200 MeV range, the magnetic field amplitude must be $>1$\% of the radiation energy density at that time, and the magnetic field characteristic scale is constrained to be $>10$\% of the horizon scale. We show that the turbulent decay of this magnetic field will lead to a field at recombination that can help to alleviate the Hubble tension and can be tested by measurements in the voids of the Large Scale Structure with gamma-ray telescopes like the Cherenkov Telescope Array.


title: Fine proprieties of Lemoine point and the inscribed conic

abstract: The center of an inscribed conic which have a given perspector is the complement of its isotomic conjugate. We provide a synthetic proof, based on fine proprieties of Lemoine point.


title: OrchestRAN: Network Automation through Orchestrated Intelligence in the Open RAN

abstract: The next generation of cellular networks will be characterized by softwarized, open, and disaggregated architectures exposing analytics and control knobs to enable network intelligence. How to realize this vision, however, is largely an open problem. In this paper, we take a decisive step forward by presenting and prototyping OrchestRAN, a novel orchestration framework that embraces and builds upon the Open RAN paradigm to provide a practical solution to these challenges. OrchestRAN has been designed to execute in the non-real-time RAN Intelligent Controller (RIC) and allows Network Operators (NOs) to specify high-level control/inference objectives (i.e., adapt scheduling, and forecast capacity in near-real-time for a set of base stations in Downtown New York). OrchestRAN automatically computes the optimal set of data-driven algorithms and their execution location to achieve intents specified by the NOs while meeting the desired timing requirements. We show that the problem of orchestrating intelligence in Open RAN is NP-hard, and design low-complexity solutions to support real-world applications. We prototype OrchestRAN and test it at scale on Colosseum. Our experimental results on a network with 7 base stations and 42 users demonstrate that OrchestRAN is able to instantiate data-driven services on demand with minimal control overhead and latency.


title: Assessing coincident neutrino detections using population models

abstract: Several tentative associations between high-energy neutrinos and astrophysical sources have been recently reported, but a conclusive identification of these potential neutrino emitters remains challenging. We explore the use of Monte Carlo simulations of source populations to gain deeper insight into the physical implications of proposed individual source--neutrino associations. In particular, we focus on the IC170922A--TXS~0506+056 observation. Assuming a null model, we find a 7.6\% chance of mistakenly identifying coincidences between $\gamma$-ray flares from blazars and neutrino alerts in 10-year surveys. We confirm that a blazar--neutrino connection based on the $\gamma$-ray flux is required to find a low chance coincidence probability and, therefore, a significant IC170922A--TXS~0506+056 association. We then assume this blazar--neutrino connection for the whole population and find that the ratio of neutrino to $\gamma$-ray fluxes must be $\lesssim 10^{-2}$ in order not to overproduce the total number of neutrino alerts seen by IceCube. For the IC170922A--TXS~0506+056 association to make sense, we must either accept this low flux ratio or suppose that only some rare sub-population of blazars is capable of high-energy neutrino production. For example, if we consider neutrino production only in blazar flares, we expect the flux ratio of between $10^{-3}$ and $10^{-1}$ to be consistent with a single coincident observation of a neutrino alert and flaring $\gamma$-ray blazar. These constraints should be interpreted in the context of the likelihood models used to find the IC170922A--TXS~0506+056 association, which assumes a fixed power-law neutrino spectrum of $E^{-2.13}$ for all blazars.


title: Imputing Missing Observations with Time Sliced Synthetic Minority Oversampling Technique

abstract: We present a simple yet novel time series imputation technique with the goal of constructing an irregular time series that is uniform across every sample in a data set. Specifically, we fix a grid defined by the midpoints of non-overlapping bins (dubbed "slices") of observation times and ensure that each sample has values for all of the features at that given time. This allows one to both impute fully missing observations to allow uniform time series classification across the entire data and, in special cases, to impute individually missing features. To do so, we slightly generalize the well-known class imbalance algorithm SMOTE \cite{smote} to allow component wise nearest neighbor interpolation that preserves correlations when there are no missing features. We visualize the method in the simplified setting of 2-dimensional uncoupled harmonic oscillators. Next, we use tSMOTE to train an Encoder/Decoder long-short term memory (LSTM) model with Logistic Regression for predicting and classifying distinct trajectories of different 2D oscillators. After illustrating the the utility of tSMOTE in this context, we use the same architecture to train a clinical model for COVID-19 disease severity on an imputed data set. Our experiments show an improvement over standard mean and median imputation techniques by allowing a wider class of patient trajectories to be recognized by the model, as well as improvement over aggregated classification models.


title: Dynamical learning of a photonics quantum-state engineering process

abstract: Experimentally engineering high-dimensional quantum states is a crucial task for several quantum information protocols. However, a high degree of precision in the characterization of experimental noisy apparatus is required to apply existing quantum state engineering protocols. This is often lacking in practical scenarios, affecting the quality of the engineered states. Here, we implement experimentally an automated adaptive optimization protocol to engineer photonic Orbital Angular Momentum (OAM) states. The protocol, given a target output state, performs an online estimation of the quality of the currently produced states, relying on output measurement statistics, and determines how to tune the experimental parameters to optimize the state generation. To achieve this, the algorithm needs not be imbued with a description of the generation apparatus itself. Rather, it operates in a fully black-box scenario, making the scheme applicable in a wide variety of circumstances. The handles controlled by the algorithm are the rotation angles of a series of waveplates and can be used to probabilistically generate arbitrary four-dimensional OAM states. We showcase our scheme on different target states both in classical and quantum regimes, and prove its robustness to external perturbations on the control parameters. This approach represents a powerful tool for automated optimizations of noisy experimental tasks for quantum information protocols and technologies.


title: Blue marble, stagnant lid: Could dynamic topography avert a waterworld?

abstract: Topography on a wet rocky exoplanet could raise land above its sea level. Although land elevation is the product of many complex processes, the large-scale topographic features on any geodynamically-active planet are the expression of the convecting mantle beneath the surface. This so-called "dynamic topography" exists regardless of a planet's tectonic regime or volcanism; its amplitude, with a few assumptions, can be estimated via numerical simulations of convection as a function of the mantle Rayleigh number. We develop new scaling relationships for dynamic topography on stagnant lid planets using 2D convection models with temperature-dependent viscosity. These scalings are applied to 1D thermal history models to explore how dynamic topography varies with exoplanetary observables over a wide parameter space. Dynamic topography amplitudes are converted to an ocean basin capacity, the minimum water volume required to flood the entire surface. Basin capacity increases less steeply with planet mass than does the amount of water itself, assuming a water inventory that is a constant planetary mass fraction. We find that dynamically-supported topography alone could be sufficient to maintain subaerial land on Earth-size stagnant lid planets with surface water inventories of up to approximately $10^{-4}$ times their mass, in the most favourable thermal states. By considering only dynamic topography, which has ~1-km amplitudes on Earth, these results represent a lower limit to the true ocean basin capacity. Our work indicates that deterministic geophysical modelling could inform the variability of land propensity on low-mass planets.


title: Conjugacy classes of maximal cyclic subgroups

abstract: In this paper, we set $\eta (G)$ to be the number of conjugacy classes of maximal cyclic subgroups of $G$. We consider $\eta$ and direct and semi-direct products. We characterize the normal subgroups $N$ so that $\eta (G/N) = \eta (G)$. We set $G^- = \{ g \in G \mid \langle g \rangle {\rm ~is~not ~maximal~cyclic} \}$. We show if $\langle G^- \rangle < G$, then $G/\langle G^- \rangle$ is either (1) an elementary abelian $p$-group for some prime $p$, (2) a Frobenius group whose Frobenius kernel is a $p$-group of exponent $p$ and a Frobenius complement has order $q$ for distinct primes $p$ and $q$, or (3) isomorphic to $A_5$.


title: Real-time Inference with 2D Convolutional Neural Networks on Field Programmable Gate Arrays for High-rate Particle Imaging Detectors

abstract: We present a custom implementation of a 2D Convolutional Neural Network (CNN) as a viable application for real-time data selection in high-resolution and high-rate particle imaging detectors, making use of hardware acceleration in high-end Field Programmable Gate Arrays (FPGAs). To meet FPGA resource constraints, a two-layer CNN is optimized for accuracy and latency with KerasTuner, and network \textit{quantization} is further used to minimize the computing resource utilization of the network. We use "High Level Synthesis for Machine Learning" (\textit{hls4ml}) tools to test CNN deployment on a Xilinx UltraScale+ FPGA, which is a proposed FPGA technology for the front-end readout system of the future Deep Underground Neutrino Experiment (DUNE) far detector. We evaluate network accuracy and estimate latency and hardware resource usage, and comment on the feasibility of applying CNNs for real-time data selection within the proposed DUNE data acquisition system.


title: Temporal atomization of a transcritical liquid n-decane jet into oxygen

abstract: The injection of liquid fuel at supercritical pressures is a relevant but overlooked topic in combustion. Typically, the role of two-phase dynamics is neglected under the assumption that the liquid rapidly transitions to a supercritical state. However, a transcritical domain exists where a sharp phase interface remains. This scenario is the common case in the early times of liquid fuel injection under real-engine conditions involving hydrocarbon fuels. Under such conditions, the dissolution of the oxidizer species into the liquid phase is accelerated due to local thermodynamic phase equilibrium (LTE) and vaporization or condensation can occur at multiple locations along the interface at the same time. Fluid properties vary under species and thermal mixing, with similar liquid and gas mixtures near the interface. As a result of the combination of low, varying surface-tension force and gas-like liquid viscosities, small surface instabilities develop early. The mixing process, interface thermodynamics, and early deformation of a cool liquid n-decane jet surrounded by a hotter moving gas initially composed of pure oxygen are analyzed at various ambient pressures and gas velocities. A two-phase, low-Mach-number flow solver for variable-density fluids is used. The interface is captured using a split Volume-of-Fluid method, generalized for a non-divergence-free liquid velocity and mass exchange across the interface. The importance of transcritical mixing effects over time for increasing pressures is shown. Initially, local deformation features differ considerably from previous incompressible works. Then, the minimal surface-tension force is responsible for the generation of overlapping liquid layers in favor of the classical atomization into droplets. Thus, surface-area growth at transcritical conditions is mainly a consequence of gas-like deformations under shear rather than spray formation.


title: Scattering Loss in Precision Metrology due to Mirror Roughness

abstract: Optical losses degrade the sensitivity of laser interferometric instruments. They reduce the number of signal photons and introduce technical noise associated with diffuse light. In quantum-enhanced metrology, they break the entanglement between correlated photons. Such decoherence is one of the primary obstacles in achieving high levels of quantum noise reduction in precision metrology. In this work, we compare direct measurements of cavity and mirror losses in the Caltech 40m gravitational-wave detector prototype interferometer with numerical estimates obtained from semi-analytic intra-cavity wavefront simulations using mirror surface profile maps. We show a unified approach to estimating the total loss in optical cavities (such as the LIGO gravitational detectors) that will lead towards the engineering of systems with minimum decoherence for quantum-enhanced precision metrology.


title: Distinguishing gravitational and emission physics in black-hole imaging: spherical symmetry

abstract: Imaging a supermassive black hole and extracting physical information requires good knowledge of both the gravitational and the astrophysical conditions near the black hole. When the geometrical properties of the black hole are well understood, extracting information on the emission properties is possible. Similarly, when the emission properties are well understood, extracting information on the black-hole geometry is possible. At present however, uncertainties are present both in the geometry and in the emission, and this inevitably leads to degeneracies in the interpretation of the observations. We explore here the impact of varying geometry and emission coefficient when modelling the imaging of a spherically-accreting black hole. Adopting the Rezzolla-Zhidenko parametric metric to model arbitrary static black-holes, we first demonstrate how shadow-size measurements leave degeneracies in the multidimensional space of metric-deviation parameters, even in the limit of infinite-precision measurements. Then, at finite precision, we show that these degenerate regions can be constrained when multiple pieces of information, such as the shadow-size and the peak image intensity contrast, are combined. Such degeneracies can potentially be eliminated with measurements at increased angular-resolution and flux-sensitivity. While our approach is restricted to spherical symmetry and hence idealised, we expect our results to hold also when more complex geometries and emission processes are considered.


title: Conjugacy classes of maximal cyclic subgroups and nilpotence class of $p$-groups

abstract: In this paper, we set $\eta (G)$ to be the number of conjugacy classes of maximal cyclic subgroups of $G$. We prove that if $G$ is a $p$-group of order $p^n$ and nilpotence class $l$, then $\eta (G)$ is bounded below by a linear function in $n/l$.


title: Quivers from non-orientable surfaces

abstract: We associate a quiver to a quasi-triangulation of a non-orientable marked surface and define a notion of quiver mutation that is compatible with quasi-cluster algebra mutation defined by Dupont and Palesi. Moreover, we use our quiver to show the unistructurality of the quasi-cluster algebra arising from the Mobius strip.


title: New high-tech flexible networks for the monitoring of deep-sea ecosystems

abstract: Increasing interest in the acquisition of biotic and abiotic resources from within the deep sea (e.g. fisheries, oil-gas extraction, and mining) urgently imposes the development of novel monitoring technologies, beyond the traditional vessel-assisted, time-consuming, high-cost sampling surveys. The implementation of permanent networks of seabed and water-column cabled (fixed) and docked mobile platforms is presently enforced, to cooperatively measure biological features and environmental (physico-chemical) parameters. Video and acoustic (i.e. optoacoustic) imaging are becoming central approaches for studying benthic fauna (e.g. quantifying species presence, behaviour, and trophic interactions) in a remote, continuous, and prolonged fashion. Imaging is also being complemented by in situ environmental-DNA sequencing technologies, allowing the traceability of a wide range of organisms (including prokaryotes) beyond the reach of optoacoustic tools. Here, we describe the different fixed and mobile platforms of those benthic and pelagic monitoring networks, proposing at the same time an innovative roadmap for the automated computing of hierarchical ecological information of deep-sea ecosystems (i.e. from single species abundance and life traits, to community composition, and overall biodiversity)


title: Dynamics of small particle inertial migration in curved square ducts

abstract: Microchannels are well-known in microfluidic applications for the control and separation of microdroplets and cells. Often the objects in the flow experience inertial effects, resulting in dynamics that is a departure from the underlying channel flow dynamics. This paper considers small neutrally buoyant spherical particles suspended in flow through a curved duct having a square cross-section. The particle experiences a combination of inertial lift force induced by the disturbance from the primary flow along the duct, and drag from the secondary vortices in the cross-section, which drive migration of the particle within the cross-section. We construct a simplified model that preserves the core topology of the force field yet depends on a single parameter $\kappa$, quantifying the relative strength of the two forces. We show that $\kappa$ is a bifurcation parameter for the dynamical system that describes motion of the particle in the cross section of the duct. At large values of $\kappa$ there exists an attracting limit cycle, in each of the upper and lower halves of the duct. At small $\kappa$ we find that particles migrate to one of four stable foci. Between these extremes, there is an intermediate-range of $\kappa$ for which all particles migrate to a single stable focus. Noting that the positions of the limit cycles and foci vary with the value of $\kappa$, this behavior indicates that, for a suitable particle mixture, duct bend radius might be chosen to segregate particles by size. We evaluate the time and axial distance required to focus particles near the unique stable node, which determines the duct length required for particle segregation.


title: ULTRA: A Data-driven Approach for Recommending Team Formation in Response to Proposal Calls

abstract: We introduce an emerging AI-based approach and prototype system for assisting team formation when researchers respond to calls for proposals from funding agencies. This is an instance of the general problem of building teams when demand opportunities come periodically and potential members may vary over time. The novelties of our approach are that we: (a) extract technical skills needed about researchers and calls from multiple data sources and normalize them using Natural Language Processing (NLP) techniques, (b) build a prototype solution based on matching and teaming based on constraints, (c) describe initial feedback about system from researchers at a University to deploy, and (d) create and publish a dataset that others can use.


title: Tools and Practices for Responsible AI Engineering

abstract: Responsible Artificial Intelligence (AI) - the practice of developing, evaluating, and maintaining accurate AI systems that also exhibit essential properties such as robustness and explainability - represents a multifaceted challenge that often stretches standard machine learning tooling, frameworks, and testing methods beyond their limits. In this paper, we present two new software libraries - hydra-zen and the rAI-toolbox - that address critical needs for responsible AI engineering. hydra-zen dramatically simplifies the process of making complex AI applications configurable, and their behaviors reproducible. The rAI-toolbox is designed to enable methods for evaluating and enhancing the robustness of AI-models in a way that is scalable and that composes naturally with other popular ML frameworks. We describe the design principles and methodologies that make these tools effective, including the use of property-based testing to bolster the reliability of the tools themselves. Finally, we demonstrate the composability and flexibility of the tools by showing how various use cases from adversarial robustness and explainable AI can be concisely implemented with familiar APIs.


title: Towards Reducing Manual Workload in Technology-Assisted Reviews: Estimating Ranking Performance

abstract: Conducting a systematic review (SR) is comprised of multiple tasks: (i) collect documents (studies) that are likely to be relevant from digital libraries (eg., PubMed), (ii) manually read and label the documents as relevant or irrelevant, (iii) extract information from the relevant studies, and (iv) analyze and synthesize the information and derive a conclusion of SR. When researchers label studies, they can screen ranked documents where relevant documents are higher than irrelevant ones. This practice, known as screening prioritization (ie., document ranking approach), speeds up the process of conducting a SR as the documents labelled as relevant can move to the next tasks earlier. However, the approach is limited in reducing the manual workload because the total number of documents to screen remains the same. Towards reducing the manual workload in the screening process, we investigate the quality of document ranking of SR. This can signal researchers whereabouts in the ranking relevant studies are located and let them decide where to stop the screening. After extensive analysis on SR document rankings from different ranking models, we hypothesize 'topic broadness' as a factor that affects the ranking quality of SR. Finally, we propose a measure that estimates the topic broadness and demonstrate that the proposed measure is a simple yet effective method to predict the qualities of document rankings for SRs.


title: Formula graph self-attention network for representation-domain independent materials discovery

abstract: The success of machine learning (ML) in materials property prediction depends heavily on how the materials are represented for learning. Two dominant families of material descriptors exist, one that encodes crystal structure in the representation and the other that only uses stoichiometric information with the hope of discovering new materials. Graph neural networks (GNNs) in particular have excelled in predicting material properties within chemical accuracy. However, current GNNs are limited to only one of the above two avenues owing to the little overlap between respective material representations. Here, we introduce a new concept of formula graph which unifies stoichiometry-only and structure-based material descriptors. We further develop a self-attention integrated GNN that assimilates a formula graph and show that the proposed architecture produces material embeddings transferable between the two domains. Our model can outperform some previously proposed structure-agnostic models and their structure-based counterparts while exhibiting better sample efficiency and faster convergence. Finally, the model is applied in a challenging exemplar to predict the complex dielectric function of materials and nominate new substances that potentially exhibit epsilon-near-zero phenomena.


title: Disentanglement enables cross-domain Hippocampus Segmentation

abstract: Limited amount of labelled training data are a common problem in medical imaging. This makes it difficult to train a well-generalised model and therefore often leads to failure in unknown domains. Hippocampus segmentation from magnetic resonance imaging (MRI) scans is critical for the diagnosis and treatment of neuropsychatric disorders. Domain differences in contrast or shape can significantly affect segmentation. We address this issue by disentangling a T1-weighted MRI image into its content and domain. This separation enables us to perform a domain transfer and thus convert data from new sources into the training domain. This step thus simplifies the segmentation problem, resulting in higher quality segmentations. We achieve the disentanglement with the proposed novel methodology 'Content Domain Disentanglement GAN', and we propose to retrain the UNet on the transformed outputs to deal with GAN-specific artefacts. With these changes, we are able to improve performance on unseen domains by 6-13% and outperform state-of-the-art domain transfer methods.


title: CLUE: Contextualised Unified Explainable Learning of User Engagement in Video Lectures

abstract: Predicting contextualised engagement in videos is a long-standing problem that has been popularly attempted by exploiting the number of views or the associated likes using different computational methods. The recent decade has seen a boom in online learning resources, and during the pandemic, there has been an exponential rise of online teaching videos without much quality control. The quality of the content could be improved if the creators could get constructive feedback on their content. Employing an army of domain expert volunteers to provide feedback on the videos might not scale. As a result, there has been a steep rise in developing computational methods to predict a user engagement score that is indicative of some form of possible user engagement, i.e., to what level a user would tend to engage with the content. A drawback in current methods is that they model various features separately, in a cascaded approach, that is prone to error propagation. Besides, most of them do not provide crucial explanations on how the creator could improve their content. In this paper, we have proposed a new unified model, CLUE for the educational domain, which learns from the features extracted from freely available public online teaching videos and provides explainable feedback on the video along with a user engagement score. Given the complexity of the task, our unified framework employs different pre-trained models working together as an ensemble of classifiers. Our model exploits various multi-modal features to model the complexity of language, context agnostic information, textual emotion of the delivered content, animation, speaker's pitch and speech emotions. Under a transfer learning setup, the overall model, in the unified space, is fine-tuned for downstream applications.


title: Reconciling LSND and super-Kamiokande data through the dynamical Lorentz symmetry breaking in a four-Majorana fermion model

abstract: We propose a model of Majorana fermions with quartic self-couplings. These Majorana fermions acquire masses via a type II seesaw mechanism in which the physical eigenstates are identified as a light Majorana fermion and another heavy Majorana fermion. On a physical basis, the quartic self-couplings involve axial currents of these Majorana fermions, and also the interaction of the axial current for the light particle with the heavy particle one. We introduce two auxiliaries gauge fields in this model, and we study the stability conditions of the correspondent effective potential of the model. The ground state of the effective potential introduces two 4-vectors as scales of vacuum expected values, and consequently, the dynamical Lorentz symmetry breaking (DLSB) emerges in the model. We use the expansion of the effective action to calculate the effective Lagrangian up to second order in the auxiliary fields as fluctuations around the ground state. This mechanism generates dynamics for the auxiliary gauge fields, mixed mass terms, longitudinal propagation, and Chern-Simons term through radiative corrections. After the diagonalization, the two gauge fields gain masses through an analogous type II seesaw mechanism in which a gauge boson has a light mass, and the other one acquires a heavy mass. In this scenario of Lorentz symmetry breaking, we obtain the correspondent dispersion relations for the Majorana fermions and the gauge boson fields. Posteriorly, we analyze the neutrino's oscillations in the presence of a DLSB parameter, in the transition $\nu_{e} \rightarrow \nu_{\mu}$. We discuss the parameter space of this transition and show that the DLSB can conciliate the LSND and super-Kamiokande results.


title: A generalized likelihood based Bayesian approach for scalable joint regression and covariance selection in high dimensions

abstract: The paper addresses joint sparsity selection in the regression coefficient matrix and the error precision (inverse covariance) matrix for high-dimensional multivariate regression models in the Bayesian paradigm. The selected sparsity patterns are crucial to help understand the network of relationships between the predictor and response variables, as well as the conditional relationships among the latter. While Bayesian methods have the advantage of providing natural uncertainty quantification through posterior inclusion probabilities and credible intervals, current Bayesian approaches either restrict to specific sub-classes of sparsity patterns and/or are not scalable to settings with hundreds of responses and predictors. Bayesian approaches which only focus on estimating the posterior mode are scalable, but do not generate samples from the posterior distribution for uncertainty quantification. Using a bi-convex regression based generalized likelihood and spike-and-slab priors, we develop an algorithm called Joint Regression Network Selector (JRNS) for joint regression and covariance selection which (a) can accommodate general sparsity patterns, (b) provides posterior samples for uncertainty quantification, and (c) is scalable and orders of magnitude faster than the state-of-the-art Bayesian approaches providing uncertainty quantification. We demonstrate the statistical and computational efficacy of the proposed approach on synthetic data and through the analysis of selected cancer data sets. We also establish high-dimensional posterior consistency for one of the developed algorithms.


title: The Parameterized Complexity of s-Club with Triangle and Seed Constraints

abstract: The s-Club problem asks, for a given undirected graph $G$, whether $G$ contains a vertex set $S$ of size at least $k$ such that $G[S]$, the subgraph of $G$ induced by $S$, has diameter at most $s$. We consider variants of $s$-Club where one additionally demands that each vertex of $G[S]$ is contained in at least $\ell$ triangles in $G[S]$, that each edge of $G[S]$ is contained in at least $\ell$~triangles in $G[S]$, or that $S$ contains a given set $W$ of seed vertices. We show that in general these variants are W[1]-hard when parameterized by the solution size $k$, making them significantly harder than the unconstrained $s$-Club problem. On the positive side, we obtain some FPT algorithms for the case when $\ell=1$ and for the case when $G[W]$, the graph induced by the set of seed vertices, is a clique.


title: Emissivity Prediction of Functionalized Surfaces Using Artificial Intelligence

abstract: The radiative response of any object is governed by a surface parameter known as emissivity. Tuning the emissivity of surfaces has been of great interest in many applications involving thermal radiation such as thermophotovoltaics, thermal management systems, and passive radiative cooling. Although several surface engineering techniques (e.g., surface functionalization) have been pursued to alter the emissivity, there exists a knowledge gap in precisely predicting the emissivity of a surface prior to the modification/fabrication process. Predicting emissivity by a physics-based modeling approach is challenging due to surface's contributing factors, complex interactions and interdependence, and measuring the emissivity requires a tedious procedure for every sample. Thus, a new approach is much-needed to systematically predict the emissivity and expand the applications of thermal radiation. In this work, we demonstrate the immense advantage of employing artificial intelligence (AI) techniques to predict the emissivity of complex surfaces. For this aim, we fabricated 116 bulk aluminum 6061 samples with various surface characteristics using femtosecond laser surface processing (FLSP). A comprehensive dataset was established by collecting surface characteristic data, laser operating parameters, and measured emissivities for all samples. We demonstrated the application of AI in two distinct scenarios. First, the range of emissivity of an unknown sample was shown to be estimated correctly solely based on its 3D surface morphology image. Second, the emissivity of a sample was precisely predicted based on its surface characteristics data and fabrication parameters. The implementation of the AI techniques resulted in the highly accurate prediction of emissivity by showing excellent agreement with the measurements.

categories: physics.app-ph cond-mat.dis-nn cond-mat.mtrl-sci physics.optics


title: Perturbing Subshifts of Finite Type

abstract: Given an SFT $\Sigma$ and a finite set $S$ of finite words, let $\Sigma\langle S\rangle$ denote the subshift of $\Sigma$ that avoids $S$. We establish a general criterion under which we can bound the entropy perturbation $h(\Sigma)-h(\Sigma\langle S\rangle)$ from above. As an application, we prove that this entropy difference tends to zero with a sequence of such sets $S_1, S_2, \dots$ under various assumptions on the $S_i$.


title: Authentication and Handover Challenges and Methods for Drone Swarms

abstract: Drones are begin used for various purposes such as border security, surveillance, cargo delivery, visual shows and it is not possible to overcome such intensive tasks with a single drone. In order to expedite performing such tasks, drone swarms are employed. The number of drones in a swarm can be high depending on the assigned duty. The current solution to authenticate a single drone using a 5G new radio (NR) network requires the execution of two steps. The first step covers the authentication between a drone and the 5G core network, and the second step is the authentication between the drone and the drone control station. It is not feasible to authenticate each drone in a swarm with the current solution without causing a significant latency. Authentication keys between a base station (BS) and a user equipment (UE) must be shared with the new BS while performing handover. The drone swarms are heavily mobile and require several handovers from BS to a new BS. Sharing authentication keys for each drone as explained in 5G NR is not scalable for the drone swarms. Also, the drones can be used as a UE or a radio access node on board unmanned aerial vehicle (UxNB). A UxNB may provide service to a drone swarm in a rural area or emergency. The number of handovers may increase and the process of sharing authentication keys between UxNB to new UxNB may be vulnerable to eavesdropping due to the wireless connectivity. In this work, we present a method where the time and the number of the communication for the authentication of a new drone joining the swarm are less than 5G NR. In addition, group-based handover solutions for the scenarios in which the base stations are terrestrial or mobile are proposed to overcome the scalability and latency issues in the 5G NR.


title: Sequence-to-Sequence Models for Extracting Information from Registration and Legal Documents

abstract: A typical information extraction pipeline consists of token- or span-level classification models coupled with a series of pre- and post-processing scripts. In a production pipeline, requirements often change, with classes being added and removed, which leads to nontrivial modifications to the source code and the possible introduction of bugs. In this work, we evaluate sequence-to-sequence models as an alternative to token-level classification methods for information extraction of legal and registration documents. We finetune models that jointly extract the information and generate the output already in a structured format. Post-processing steps are learned during training, thus eliminating the need for rule-based methods and simplifying the pipeline. Furthermore, we propose a novel method to align the output with the input text, thus facilitating system inspection and auditing. Our experiments on four real-world datasets show that the proposed method is an alternative to classical pipelines.


title: A machine learning-based methodology for pulse classification in dual-phase xenon time projection chambers

abstract: Machine learning techniques are now well established in experimental particle physics, allowing detector data to be analysed in new and unique ways. The identification of signals in particle observatories is an essential data processing task that can potentially be improved using such methods. This paper aims at exploring the benefits that a dedicated machine learning approach might provide to the classification of signals in dual-phase noble gas time projection chambers. A full methodology is presented, from exploratory data analysis using Gaussian mixture models and feature importance ranking to the construction of dedicated predictive models based on standard implementations of neural networks and random forests, validated using unlabelled simulated data from the LZ experiment as a proxy to real data. The global classification accuracy of the predictive models developed in this work is estimated to be >99.0%, which is an improvement over conventional algorithms tested with the same data. The results from the clustering analysis were also used to identify anomalies in the data caused by miscalculated signal properties, showing that this methodology can also be used for data monitoring.


title: Applicability of the thawed Gaussian wavepacket dynamics to the calculation of vibronic spectra of molecules with double-well potential energy surfaces

abstract: Simulating vibrationally resolved electronic spectra of anharmonic systems, especially those involving double-well potential energy surfaces, often requires expensive quantum dynamics methods. Here, we explore the applicability and limitations of the recently proposed single-Hessian thawed Gaussian approximation for the simulation of spectra of systems with double-well potentials, including 1,2,4,5-tetrafluorobenzene, ammonia, phosphine, and arsine. This semiclassical wavepacket approach is shown to be more robust and to provide more accurate spectra than the conventional harmonic approximation. Specifically, we identify two cases in which the Gaussian wavepacket method is especially useful due to the breakdown of the harmonic approximation: (i) when the nuclear wavepacket is initially at the top of the potential barrier but delocalized over both wells, e.g., along a low-frequency mode, and (ii) when the wavepacket has enough energy to classically go over the low potential energy barrier connecting the two wells. The method is efficient and requires only a single classical ab initio molecular dynamics trajectory, in addition to the data required to compute the harmonic spectra. We also present an improved algorithm for computing the wavepacket autocorrelation function, which guarantees that the evaluated correlation function is continuous for arbitrary size of the time step.


title: On Non-contractible Periodic Orbits and Bounded Deviations

abstract: We present a dichotomy for surface homeomorphisms in the isotopy class of the identity. We show that, in the absence of a degenerate fixed point set, either there exists a uniform bound on the diameter of orbits of non-wandering points for the lifted dynamics in the universal covering space, or the map has non-contractible periodic points. We then use this new tool to characterize the dynamics of area preserving homeomorphisms of the torus without non-contractible periodic points, showing that if the fixed point set is non-degenerate, then either the lifted dynamics is uniformly bounded, or the lifted map has a single strong irrational dynamical direction.


title: On Protocols for Monotone Feasible Interpolation

abstract: Feasible interpolation is a general technique for proving proof complexity lower bounds. The monotone version of the technique converts, in its basic variant, lower bounds for monotone Boolean circuits separating two NP-sets to proof complexity lower bounds. In a generalized version of the technique, dag-like communication protocols are used instead of monotone Boolean circuits. We study three kinds of protocols and compare their strength. Our results establish the following relationships in the sense of polynomial reducibility: Protocols with equality are at least as strong as protocols with inequality and protocols with equality have the same strength as protocols with a conjunction of two inequalities. Exponential lower bounds for protocols with inequality are known. Obtaining lower bounds for protocols with equality would immediately imply lower bounds for resolution with parities (R(LIN)).


title: Upward Lightning at the Gaisberg Tower: Initiation Mechanism and Flash Type and the Atmospheric Influence

abstract: Upward lightning is much rarer than downward lightning and requires tall ($100+$~m) structures to initiate. It may be either triggered by other lightning discharges or completely self-initiated. While conventional lightning location systems reliably detect downward lightning, they miss a specific flash type of upward lightning that consists only of a continuous current. Globally, only few specially instrumented towers can detect this flash type. The proliferation of wind turbines in combination with large damage from upward lightning necessitates an improved understanding under which conditions the self-initiated and the undetected subtype of upward lightning occur. To find larger-scale meteorological conditions favorable for self-initiated and undetectable upward lightning, this study uses a random forest machine learning model. It combines direct measurements at the specially instrumented tower at Gaisberg mountain in Austria with explanatory variables from larger-scale atmospheric reanalysis data (ERA5). Atmospheric variables reliably explain whether upward lightning is self-initiated by the tower or triggered by other lightning discharges. The most important variable is the height of the $-10~^\circ$C isotherm above the tall structure: the closer it is the higher is the probability of self-initiated upward lightning. Two-meter temperature and the amount of CAPE are also important. For the occurrence of upward lightning undetectable by lightning location systems, this study finds a strong relationship to the absence of lightning in the vicinity.


title: Demonstration of PI2: Interactive Visualization Interface Generation for SQL Analysis in Notebook

abstract: We demonstrate PI2, the first notebook extension that can automatically generate interactive visualization interfaces during SQL-based analyses.


title: Harold Widom's work in random matrix theory

abstract: This is a survey of Harold Widom's work in random matrices. We start with his pioneering papers on the sine-kernel determinant, continue with his and Craig Tracy's groundbreaking results concerning the distribution functions of random matrix theory, touch on the remarkable universality of the Tracy-Widom distributions in mathematics and physics, and close with Tracy and Widom's remarkable work on the asymmetric simple exclusion process.


title: Reliable Causal Discovery with Improved Exact Search and Weaker Assumptions

abstract: Many of the causal discovery methods rely on the faithfulness assumption to guarantee asymptotic correctness. However, the assumption can be approximately violated in many ways, leading to sub-optimal solutions. Although there is a line of research in Bayesian network structure learning that focuses on weakening the assumption, such as exact search methods with well-defined score functions, they do not scale well to large graphs. In this work, we introduce several strategies to improve the scalability of exact score-based methods in the linear Gaussian setting. In particular, we develop a super-structure estimation method based on the support of inverse covariance matrix which requires assumptions that are strictly weaker than faithfulness, and apply it to restrict the search space of exact search. We also propose a local search strategy that performs exact search on the local clusters formed by each variable and its neighbors within two hops in the super-structure. Numerical experiments validate the efficacy of the proposed procedure, and demonstrate that it scales up to hundreds of nodes with a high accuracy.


title: Towards predicting COVID-19 infection waves: A random-walk Monte Carlo simulation approach

abstract: Phenomenological and deterministic models are often used for the estimation of transmission parameters in an epidemic and for the prediction of its growth trajectory. Such analyses are usually based on single peak outbreak dynamics. In light of the present COVID-19 pandemic, there is a pressing need to better understand observed epidemic growth with multiple peak structures, preferably using first-principles methods. Along the lines of our previous work [Physica A 574, 126014 (2021)], here we apply 2D random-walk Monte Carlo calculations to better understand COVID-19 spread through contact interactions. Lockdown scenarios and all other control interventions are imposed through mobility restrictions and a regulation of the infection rate within the stochastically interacting population. The susceptible, infected and recovered populations are tracked over time, with daily infection rates obtained without recourse to the solution of differential equations. The simulations were carried out for population densities corresponding to four countries, India, Serbia, South Africa and USA. In all cases our results capture the observed infection growth rates. More importantly, the simulation model is shown to predict secondary and tertiary waves of infections with reasonable accuracy. This predictive nature of multiple wave structures provides a simple and effective tool that may be useful in planning mitigation strategies during the present pandemic.


title: Accelerated search for new ferroelectric materials

abstract: We report the development of a combined machine-learning and high-throughput density functional theory (DFT) framework to accelerate the search for new ferroelectric materials. The framework can predict potential ferroelectric compounds using only elemental composition as input. A series of machine-learning algorithms initially predict the possible stable and insulating stoichiometries with a polar crystal structure, necessary for ferroelectricity, within a given chemical composition space. A classification model then predicts the point groups of these stoichiometries. A subsequent series of high-throughput DFT calculations finds the lowest energy crystal structure within the point group. As a final step, non-polar parent structures are identified using group theory considerations, and the values of the spontaneous polarization are calculated using DFT. By predicting the crystal structures and the polarization values, this method provides a powerful tool to explore new ferroelectric materials beyond those in existing databases.


title: Prediction of Drug-Induced TdP Risks Using Machine Learning and Rabbit Ventricular Wedge Assay

abstract: The evaluation of drug-induced Torsades de pointes (TdP) risks is crucial in drug safety assessment. In this study, we discuss machine learning approaches in the prediction of drug-induced TdP risks using preclinical data. Specifically, the random forest model was trained on the dataset generated by the rabbit ventricular wedge assay. The model prediction performance was measured on 28 drugs from the Comprehensive In Vitro Proarrhythmia Assay initiative. Leave-one-drug-out cross-validation provided an unbiased estimation of model performance. Stratified bootstrap revealed the uncertainty in the asymptotic model prediction. Our study validated the utility of machine learning approaches in predicting drug-induced TdP risks from preclinical data. Our methods can be extended to other preclinical protocols and serve as a supplementary evaluation in drug safety assessment.


title: Electromagnetic instabilities and plasma turbulence driven by electron-temperature gradient

abstract: Electromagnetic (EM) instabilities and turbulence driven by the electron-temperature gradient are considered in a local slab model of a tokamak-like plasma. The model describes perturbations at scales both larger and smaller than the flux-freezing scale $d_e$, and so captures both electrostatic and EM regimes of turbulence. The well-known electrostatic instabilities -- slab and curvature-mediated ETG -- are recovered, and a new instability is found in the EM regime, called the Thermo-Alfv\'enic instability (TAI). It exists in both a slab version (sTAI, destabilising kinetic Alfv\'en waves) and a curvature-mediated version (cTAI), which is a cousin of the (electron-scale) kinetic ballooning mode (KBM). The cTAI turns out to be dominant at the largest scales covered by the model (greater than $d_e$ but smaller than $\rho_i$), its physical mechanism hinging on the fast equalisation of the total temperature along perturbed magnetic field lines (in contrast to KBM, which is pressure balanced). A turbulent cascade theory is then constructed, with two energy-injection scales: $d_e$, where the drivers are slab ETG and sTAI, and a larger (parallel system size dependent) scale, where the driver is cTAI. The latter dominates the turbulent transport if the temperature gradient is greater than a certain critical value, which scales inversely with the electron beta. The resulting heat flux scales more steeply with the temperature gradient than that due to electrostatic ETG turbulence, giving rise to stiffer transport. This can be viewed as a physical argument in favour of near-marginal steady-state in electron-transport-controlled plasmas (e.g., the pedestal). While the model is simplistic, the new physics that is revealed by it should be of interest to those attempting to model the effect of EM turbulence in tokamak-relevant configurations with high beta and large electron temperature gradients.


title: Zef: Low-latency, Scalable, Private Payments

abstract: We introduce Zef, the first Byzantine-Fault Tolerant (BFT) protocol to support payments in anonymous digital coins at arbitrary scale. Zef follows the communication and security model of FastPay: both protocols are asynchronous, low-latency, linearly-scalable, and powered by partially-trusted sharded authorities. Zef further introduces opaque coins represented as off-chain certificates that are bound to user accounts. In order to hide the face values of coins when a payment operation consumes or creates them, Zef uses random commitments and NIZK proofs. Created coins are made unlinkable using the blind and randomizable threshold anonymous credentials of Coconut. To control storage costs associated with coin replay prevention, Zef accounts are designed so that data can be safely removed once an account is deactivated. Besides the specifications and a detailed analysis of the protocol, we are making available an open-source implementation of Zef in Rust. Our extensive benchmarks on AWS confirm textbook linear scalability and demonstrate a confirmation time under one second at nominal capacity. Compared to existing anonymous payment systems based on a blockchain, this represents a latency speedup of three orders of magnitude, with no theoretical limit on throughput.


title: Measuring Changes in Disparity Gaps: An Application to Health Insurance

abstract: We propose a method for reporting how program evaluations reduce gaps between groups, such as the gender or Black-white gap. We first show that the reduction in disparities between groups can be written as the difference in conditional average treatment effects (CATE) for each group. Then, using a Kitagawa-Oaxaca-Blinder-style decomposition, we highlight how these CATE can be decomposed into unexplained differences in CATE in other observables versus differences in composition across other observables (e.g. the "endowment"). Finally, we apply this approach to study the impact of Medicare on American's access to health insurance.


title: Adaptive Information Belief Space Planning

abstract: Reasoning about uncertainty is vital in many real-life autonomous systems. However, current state-of-the-art planning algorithms cannot either reason about uncertainty explicitly, or do so with a high computational burden. Here, we focus on making informed decisions efficiently, using reward functions that explicitly deal with uncertainty. We formulate an approximation, namely an abstract observation model, that uses an aggregation scheme to alleviate computational costs. We derive bounds on the expected information-theoretic reward function and, as a consequence, on the value function. We then propose a method to refine aggregation to achieve identical action selection with a fraction of the computational time.


title: Cut query algorithms with star contraction

abstract: We study the complexity of determining the edge connectivity of a simple graph with cut queries. We show that (i) there is a bounded-error randomized algorithm that computes edge connectivity with $O(n)$ cut queries, and (ii) there is a bounded-error quantum algorithm that computes edge connectivity with $\~O(\sqrt{n})$ cut queries. We prove these results using a new technique called "star contraction" to randomly contract edges of a graph while preserving non-trivial minimum cuts. In star contraction vertices randomly contract an edge incident on a small set of randomly chosen vertices. In contrast to the related 2-out contraction technique of Ghaffari, Nowicki, and Thorup [SODA'20], star contraction only contracts vertex-disjoint star subgraphs, which allows it to be efficiently implemented via cut queries. The $O(n)$ bound from item (i) was not known even for the simpler problem of connectivity, and improves the $O(n\log^3 n)$ bound by Rubinstein, Schramm, and Weinberg [ITCS'18]. The bound is tight under the reasonable conjecture that the randomized communication complexity of connectivity is $\Omega(n\log n)$, an open question since the seminal work of Babai, Frankl, and Simon [FOCS'86]. The bound also excludes using edge connectivity on simple graphs to prove a superlinear randomized query lower bound for minimizing a symmetric submodular function. Item (ii) gives a nearly-quadratic separation with the randomized complexity and addresses an open question of Lee, Santha, and Zhang [SODA'21]. The algorithm can also be viewed as making $\~O(\sqrt{n})$ matrix-vector multiplication queries to the adjacency matrix. Finally, we demonstrate the use of star contraction outside of the cut query setting by designing a one-pass semi-streaming algorithm for computing edge connectivity in the vertex arrival setting. This contrasts with the edge arrival setting where two passes are required.