title: Exploring the relation between turbulent velocity and density fluctuations in the stratified intracluster medium

abstract: The dynamics of the intracluster medium (ICM) is affected by turbulence driven by several processes, such as mergers, accretion and feedback from active galactic nuclei. X-ray surface brightness fluctuations have been used to constrain turbulence in galaxy clusters. Here, we use simulations to further investigate the relation between gas density and turbulent velocity fluctuations, with a focus on the effect of the stratification of the ICM. In this work, we studied the turbulence driven by hierarchical accretion by analysing a sample of galaxy clusters simulated with the cosmological code ENZO. We used a fixed scale filtering approach to disentangle laminar from turbulent flows. In dynamically perturbed galaxy clusters, we found a relation between the root mean square of density and velocity fluctuations, albeit with a different slope than previously reported. The Richardson number is a parameter that represents the ratio between turbulence and buoyancy, and we found that this variable has a strong dependence on the filtering scale. However, we could not detect any strong relation between the Richardson number and the logarithmic density fluctuations, in contrast to results by recent and more idealised simulations. In particular, we find a strong effect from radial accretion, which appears to be the main driver for the gas fluctuations. The ubiquitous radial bias in the dynamics of the ICM suggests that homogeneity and isotropy are not always valid assumptions, even if the turbulent spectra follow Kolmogorov's scaling. Finally, we find that the slope of the velocity and density spectra are independent of cluster-centric radii.


title: Routing with Self-Attention for Multimodal Capsule Networks

abstract: The task of multimodal learning has seen a growing interest recently as it allows for training neural architectures based on different modalities such as vision, text, and audio. One challenge in training such models is that they need to jointly learn semantic concepts and their relationships across different input representations. Capsule networks have been shown to perform well in context of capturing the relation between low-level input features and higher-level concepts. However, capsules have so far mainly been used only in small-scale fully supervised settings due to the resource demand of conventional routing algorithms. We present a new multimodal capsule network that allows us to leverage the strength of capsules in the context of a multimodal learning framework on large amounts of video data. To adapt the capsules to large-scale input data, we propose a novel routing by self-attention mechanism that selects relevant capsules which are then used to generate a final joint multimodal feature representation. This allows not only for robust training with noisy video data, but also to scale up the size of the capsule network compared to traditional routing methods while still being computationally efficient. We evaluate the proposed architecture by pretraining it on a large-scale multimodal video dataset and applying it on four datasets in two challenging downstream tasks. Results show that the proposed multimodal capsule network is not only able to improve results compared to other routing techniques, but also achieves competitive performance on the task of multimodal learning.


title: Forward--Backward Splitting with Deviations for Monotone Inclusions

abstract: We propose and study a weakly convergent variant of the forward--backward algorithm for solving structured monotone inclusion problems. Our algorithm features a per-iteration deviation vector which provides additional degrees of freedom. The only requirement on the deviation vector to guarantee convergence is that its norm is bounded by a quantity that can be computed online. This approach provides great flexibility and opens up for the design of new and improved forward--backward-based algorithms, while retaining global convergence guarantees. These guarantees include linear convergence of our method under a metric subregularity assumption without the need to adapt the algorithm parameters. Choosing suitable monotone operators allows for incorporating deviations into other algorithms, such as Chambolle--Pock and Krasnoselsky--Mann iterations. We propose a novel inertial primal--dual algorithm by selecting the deviations along a momentum direction and deciding their size using the norm condition. Numerical experiments demonstrate our convergence claims and show that even this simple choice of deviation vector can improve the performance, compared, e.g., to the standard Chambolle--Pock algorithm.


title: Finding Cortical Subregions Regarding the Dorsal Language Pathway Based on the Structural Connectivity

abstract: Although the language-related fiber pathways in the human brain, such as superior longitudinal fasciculus (SLF) and arcuate fasciculus (AF), are already well-known, understanding more sophisticated cortical regions connected by the fiber tracts is essential to scrutinizing the structural connectivity of language circuits. With the regions of interest that were selected based on the Brainnetome atlas, the fiber orientation distribution estimation method for tractography was used to produce further elaborate connectivity information. The results indicated that both fiber bundles had two distinct connections with the prefrontal corte (PFC). The SLF-II and dorsal AF are mainly connected to the rostrodorsal part of the inferior parietal cortex (IPC) and lateral part of the fusiform gyrus with the inferior frontal junction (IFJ), respectively. In contrast, the SLF-III and ventral AF were primary linked to the anterior part of the supramarginal gyrus and superior part of the temporal cortex with the inferior frontal cortex, including the Broca's area. Moreover, the IFJ in the PFC, which has rarely been emphasized as a language-related subretion, also had the strongest connectivity with the previously known language-related subregions among the PFC; consequently, we proposed that these specific regions are interconnected via the SLF and AF within the PFC, IPC, and temporal cortex as language-related circuitry.


title: Quantum advantage in learning from experiments

abstract: Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world. An experimental setup that transduces data from a physical system to a stable quantum memory, and processes that data using a quantum computer, could have significant advantages over conventional experiments in which the physical system is measured and the outcomes are processed using a classical computer. We prove that, in various tasks, quantum machines can learn from exponentially fewer experiments than those required in conventional experiments. The exponential advantage holds in predicting properties of physical systems, performing quantum principal component analysis on noisy states, and learning approximate models of physical dynamics. In some tasks, the quantum processing needed to achieve the exponential advantage can be modest; for example, one can simultaneously learn about many noncommuting observables by processing only two copies of the system. Conducting experiments with up to 40 superconducting qubits and 1300 quantum gates, we demonstrate that a substantial quantum advantage can be realized using today's relatively noisy quantum processors. Our results highlight how quantum technology can enable powerful new strategies to learn about nature.


title: Effects of Interfaces on Human-Robot Trust: Specifying and Visualizing Physical Zones

abstract: In this paper we investigate the influence interfaces and feedback have on human-robot trust levels when operating in a shared physical space. The task we use is specifying a "no-go" region for a robot in an indoor environment. We evaluate three styles of interface (physical, AR, and map-based) and four feedback mechanisms (no feedback, robot drives around the space, an AR "fence", and the region marked on the map). Our evaluation looks at both usability and trust. Specifically, if the participant trusts that the robot "knows" where the no-go region is and their confidence in the robot's ability to avoid that region. We use both self-reported and indirect measures of trust and usability. Our key findings are: 1) interfaces and feedback do influence levels of trust; 2) the participants largely preferred a mixed interface-feedback pair, where the modality for the interface differed from the feedback.


title: First Law for Kerr Taub-NUT AdS Black Holes

abstract: The first law of black hole mechanics, which relates the change of energy to the change of entropy and other conserved charges, has been the main motivation for probing the thermodynamic properties of black holes. In this work, we investigate the thermodynamics of Kerr Taub-NUT AdS black holes. We present geometric Komar definitions for the black hole charges, that by construction satisfy the Smarr formula. Further, by a scaling argument based on Euler's theorem, we establish the first law for the Kerr Taub-NUT AdS black holes. The corresponding first law includes variations in the cosmological constant, NUT charges and angular momenta. The key new ingredient in the construction are the independent variations of both angular momenta, the black hole and Misner string angular momenta. Employing the Brown-York quasilocal charge definitions we show that our expression for the mass and spin coincide with our generalized Komar expressions. We indicate the relevance of these results to the thermodynamics of rotating AdS black holes, including the proper choice of time-like Killing vector to produce the correct thermodynamic mass.


title: Anomalous Gurzhi effect

abstract: We investigate the role of the chiral anomaly in hydrodynamic and crossover regimes of transport in a Weyl or Dirac semimetal film. We show that the magnetic-field-dependent part of the electric conductivity in the direction of the magnetic field develops an unusual nonmonotonic dependence on temperature dubbed the anomalous Gurzhi effect. This effect is realized in sufficiently clean semimetals subject to a classically weak magnetic field where the electron-electron scattering dominates and the relaxation of the valley-imbalance charge density happens at the boundaries. Moreover, the conditions for the realization of the conventional Gurzhi effect in hydrodynamic and crossover regimes of transport in three-dimensional Dirac and Weyl semimetals are determined.


title: On torsional rigidity and ground-state energy of compact quantum graphs

abstract: We develop the theory of torsional rigidity -- a quantity routinely considered for Dirichlet Laplacians on bounded planar domains -- for Laplacians on metric graphs with at least one Dirichlet vertex. Using a variational characterization that goes back to P\'olya, we develop surgical principles that, in turn, allow us to prove isoperimetric-type inequalities: we can hence compare the torsional rigidity of general metric graphs with that of intervals of the same total length. In the spirit of the Kohler-Jobin Inequality, we also derive sharp bounds on the ground-state energy of a quantum graph in terms of its torsional rigidity: this is particularly attractive since computing the torsional rigidity reduces to inverting a matrix whose size is the number of the graph's vertices and is, thus, much easier than computing eigenvalues.


title: Theoretical model of external spinal cord stimulation

abstract: In this paper, a simple theoretical model of excitation of action potentials of multiple motor pools by stimulating current pulses over the lumbosacral regions of the spinal cord is presented. The present model is consistent with known experimental data.


title: Micromechanical origin of plasticity and hysteresis in nest-like packings

abstract: Disordered packings of unbonded, semiflexible fibers represent a class of materials spanning contexts and scales. From twig-based bird nests to unwoven textiles, bulk mechanics of disparate systems emerge from the bending of constituent slender elements about impermanent contacts. In experimental and computational packings of wooden sticks, we identify prominent features of their response to cyclic oedometric compression: non-linear stiffness, transient plasticity, and eventually repeatable velocity-independent hysteresis. We trace these features to their micromechanic origins, identified in characteristic appearance, disappearance, and displacement of internal contacts.


title: Measures of association between algebraic varieties

abstract: This paper begins the exploration of what we call measures of association between two irreducible complex projective varieties of the same dimension. The idea is to study from various points of view the minimal complexity of correspondences between them. We extend to this setting results about degrees of irrationality for hypersurfaces, and we study joint covering invariants for pairs of curves and hypersurfaces. We also propose a number of conjectures and open problems.


title: Running The Gauntlet -- Survival of Small Circumbinary Planets Migrating Through Destabilising Resonances

abstract: All of the known circumbinary planets are large (> 3 Earth radii). Whilst observational biases may account for this dearth of small planets, in this paper we propose a theoretical explanation. Most of the known planets are near the stability limit, interspersed between potentially unstable 5 : 1, 6 : 1 and 7 : 1 mean motion resonances with the binary. It is believed that these planets did not form in situ, but rather migrated from farther out in the disc, and hence passed through these resonances. Planets are expected to migrate at a speed proportional to their mass, and a slower rate makes resonant capture and subsequent ejection more likely. Therefore, whilst large planets may be able to successfully "run the gauntlet", small planets may be imperiled. This hypothesis is tested using N-body integrations of migration in a truncated and turbulent disc. We discover that surprisingly none of the known planets exist interior to a fully unstable resonance. We demonstrate that resonant ejection of migrating planets may occur in nature, and that it does indeed disproportionately affect small planets, but it requires a highly turbulent disc and its efficiency is likely too low to fully explain a dearth of < 3 Earth radii planets.


title: Provable Guarantees for Understanding Out-of-distribution Detection

abstract: Out-of-distribution (OOD) detection is important for deploying machine learning models in the real world, where test data from shifted distributions can naturally arise. While a plethora of algorithmic approaches have recently emerged for OOD detection, a critical gap remains in theoretical understanding. In this work, we develop an analytical framework that characterizes and unifies the theoretical understanding for OOD detection. Our analytical framework motivates a novel OOD detection method for neural networks, GEM, which demonstrates both theoretical and empirical superiority. In particular, on CIFAR-100 as in-distribution data, our method outperforms a competitive baseline by 16.57% (FPR95). Lastly, we formally provide provable guarantees and comprehensive analysis of our method, underpinning how various properties of data distribution affect the performance of OOD detection.


title: Chromo-electric screening length in 2+1 flavor QCD

abstract: We study Polyakov loop as well as correlators of real and imaginary parts of the Polyakov loop in 2+1 flavor QCD at finite temperature. We use hypercubic (HYP) smearing to improve the signal in the lattice calculations and to obtain reliable results for the correlators at large distances. From the large distance behavior of the correlators we estimate the chromo-electric screening length to be (0.38-44)/T. Furthermore, we show that the short distance distortions due to HYP smearing do not affect the physics of interest


title: Galactic Winds across the Gas-Rich Merger Sequence: I. Highly Ionized N V and O VI Outflows in the QUEST Quasars

abstract: This program is part of QUEST (Quasar/ULIRG Evolutionary Study) and seeks to examine the gaseous environments of z < 0.3 quasars and ULIRGs as a function of host galaxy properties and age across the merger sequence from ULIRGs to quasars. This first paper in the series focuses on 33 quasars from the QUEST sample and on the kinematics of the highly ionized gas phase traced by the N V 1238, 1243 A and O VI 1032, 1038 A absorption lines in high-quality Hubble Space Telescope (HST) Cosmic Origins Spectrograph (COS) data. N V and O VI outflows are present in about 60% of the QUEST quasars and span a broad range of properties, both in terms of equivalent widths (from 20 mA to 25 A) and kinematics (outflow velocities from a few x 100 km/s up to ~10,000 km/s). The rate of incidence and equivalent widths of the highly ionized outflows are higher among X-ray weak or absorbed sources. The weighted outflow velocity dispersions are highest among the X-ray weakest sources. No significant trends are found between the weighted outflow velocities and the properties of the quasars and host galaxies although this may be due to the limited dynamic range of properties of the current sample. These results will be re-examined in an upcoming paper where the sample is expanded to include the QUEST ULIRGs. Finally, a lower limit of ~0.1% on the ratio of time-averaged kinetic power to bolometric luminosity is estimated in the 2-4 objects with blueshifted P V 1117, 1128 absorption features.


title: Optical Flux and Colour Variability of Blazars in the ZTF Survey

abstract: We investigate the temporal and colour variability of 897 blazars, comprising 455 BL Lacertae objects (BL Lacs) and 442 Flat Spectrum Radio Quasars (FSRQs), selected from the Roma-BZCAT catalogue, using the multi-band light curves from the Zwicky Transient Facility (ZTF DR6) survey. Assessing the colour variability characteristics over ~2 year timescales, we found that 18.5 per cent (84 out of 455) BL Lacs showed a stronger bluer when brighter (BWB) trend, whereas 9.0 per cent (41 out of 455) showed a redder when brighter (RWB) trend. The majority (70 per cent) of the BL Lacs showing RWB are host galaxy dominated. For the FSRQ subclass, 10.2 per cent (45 out of 442) objects showed a strong BWB trend and 17.6 per cent (78 out of 442) showed a strong RWB trend. Hence we find that BL Lacs more commonly follow a BWB trend than do FSRQs. This can be attributed to the more dominant jet emission in the case of BL Lacs and the contribution of thermal emission from the accretion disc for FSRQs. In analysing the colour behaviour on shorter time windows, we find many blazars evince shorter partial trends of BWB or RWB nature (or occasionally both). Some of such complex colour behaviours observed in the colour-magnitude diagrams of the blazars may result from transitions between the jet-dominated state to the disc-dominated state and vice versa.


title: Controlling Conditional Language Models without Catastrophic Forgetting

abstract: Machine learning is shifting towards general-purpose pretrained generative models, trained in a self-supervised manner on large amounts of data, which can then be applied to solve a large number of tasks. However, due to their generic training methodology, these models often fail to meet some of the downstream requirements (e.g., hallucinations in abstractive summarization or style violations in code generation). This raises the important question of how to adapt pre-trained generative models to meet all requirements without destroying their general capabilities ("catastrophic forgetting"). Recent work has proposed to solve this problem by representing task-specific requirements through energy-based models (EBMs) and approximating these EBMs using distributional policy gradients (DPG). Despite its effectiveness, this approach is however limited to unconditional distributions. In this paper, we extend DPG to conditional tasks by proposing Conditional DPG (CDPG). We evaluate CDPG on four different control objectives across three tasks (translation, summarization and code generation) and two pretrained models (T5 and GPT-Neo). Our results show that fine-tuning using CDPG robustly moves these pretrained models closer towards meeting control objectives and -- in contrast with baseline approaches -- does not result in catastrophic forgetting.


title: Ideals, Determinants, and Straightening: Proving and Using Lower Bounds for Polynomial Ideals

abstract: We show that any nonzero polynomial in the ideal generated by the $r \times r$ minors of an $n \times n$ matrix $X$ can be used to efficiently approximate the determinant. For any nonzero polynomial $f$ in this ideal, we construct a small depth-three $f$-oracle circuit that approximates the determinant of size $\Theta(r^{1/3})$ in the sense of border complexity. For many classes of algebraic circuits, this implies that every nonzero polynomial in the ideal generated by $r \times r$ minors is at least as hard to approximately compute as the determinant of size $\Theta(r^{1/3})$. We also prove an analogous result for the Pfaffian of a $2n \times 2n$ skew-symmetric matrix and the ideal generated by Pfaffians of $2r \times 2r$ principal submatrices. This answers a recent question of Grochow about complexity in polynomial ideals in the setting of border complexity. We give several applications of our result, two of which are highlighted below. $\bullet$ We prove super-polynomial lower bounds for Ideal Proof System refutations computed by low-depth circuits. This extends the recent breakthrough low-depth circuit lower bounds of Limaye, Srinivasan, and Tavenas to the setting of proof complexity. For many natural circuit classes, we show that the approximative proof complexity of our hard instance is governed by the approximative circuit complexity of the determinant. $\bullet$ We construct new hitting set generators for polynomial-size low-depth circuits. For any $\varepsilon > 0$, we construct generators with seed length $O(n^\varepsilon)$ that attain a near-optimal tradeoff between their seed length and degree, and are computable by low-depth circuits of near-linear size (with respect to the size of their output). This matches the seed length of the generators recently obtained by Limaye, Srinivasan, and Tavenas, but improves on the generator's degree and circuit complexity.


title: Using Deep Image Prior to Assist Variational Selective Segmentation Deep Learning Algorithms

abstract: Variational segmentation algorithms require a prior imposed in the form of a regularisation term to enforce smoothness of the solution. Recently, it was shown in the Deep Image Prior work that the explicit regularisation in a model can be removed and replaced by the implicit regularisation captured by the architecture of a neural network. The Deep Image Prior approach is competitive, but is only tailored to one specific image and does not allow us to predict future images. We propose to incorporate the ideas from Deep Image Prior into a more traditional learning algorithm to allow us to use the implicit regularisation offered by the Deep Image Prior, but still be able to predict future images.


title: DFTS2: Simulating Deep Feature Transmission Over Packet Loss Channels

abstract: In edge-cloud collaborative intelligence (CI), an unreliable transmission channel exists in the information path of the AI model performing the inference. It is important to be able to simulate the performance of the CI system across an imperfect channel in order to understand system behavior and develop appropriate error control strategies. In this paper we present a simulation framework called DFTS2, which enables researchers to define the components of the CI system in TensorFlow~2, select a packet-based channel model with various parameters, and simulate system behavior under various channel conditions and error/loss control strategies. Using DFTS2, we also present the most comprehensive study to date of the packet loss concealment methods for collaborative image classification models.


title: Identifying the Relationship between Seasonal Variation in Residential Load and Socioeconomic Characteristics

abstract: Smart meter data analysis can provide insights into residential electricity consumption behaviors. Seasonal variation in consumption is not well understood but yet important to utilities for energy pricing and services. This paper aims to develop a methodology to measure seasonal variations in load patterns and identify the relationship between seasonal variation and socioeconomic factors, as socioeconomic characteristics often have great explanatory power on electricity consumption behaviors. We first model the seasonal load patterns using a two-stage K-Medoids clustering and evaluate the relative entropy of the load pattern distributions between seasons. Then we develop decision tree classifiers for each season to analyze the importance of different socioeconomic characteristics factors. Taking real-world data as a case study, we find that income level is an essential factor influencing the pattern variation across all seasons. The number of children and the elderly is also a significant factor for certain seasonal changes.


title: Asymptotic behavior of the free interface for entire vector minimizers in phase transitions

abstract: We study globally bounded entire minimizers $u:\mathbb{R}^n\rightarrow\mathbb{R}^m$ of Allen-Cahn systems for potentials $W\geq 0$ with $\{W=0\}=\{a_1,...,a_N\}$ and $W(u)\sim |u-a_i|^\alpha$ near $u=a_i$, $0<\alpha<2$. Such solutions are, over large regions, identically equal to some zeroes of the potential $a_i$'s. We establish the estimates \begin{equation*} \mathcal{L}^n(I_0\cap B_r(x_0))\leq c_1r^{n-1},\quad \mathcal{H}^{n-1}(\partial^* I_0\cap B_r(x_0))\geq c_2r^{n-1}, \quad r\geq r_0(x_0) \end{equation*} for the diffuse interface $I_0:=\{x\in\mathbb{R}^n: \min_{1\leq i\leq N}|u(x)-a_i|>0\}$ and the free boundary $\partial I_0$. Furthermore, if $\alpha=1$ we establish the upper bound \begin{equation*} \mathcal{H}^{n-1}(\partial^* I_0\cap B_r(x_0))\leq c_3r^{n-1}, \quad r\geq r_0(x_0). \end{equation*}


title: A Feedback Integrated Web-Based Multi-Criteria Group Decision Support Model for Contractor Selection using Fuzzy Analytic Hierarchy Process

abstract: In this paper, a feedback integrated multi-criteria group decision support model for contractor selection was proposed.


title: Fast Sparse Decision Tree Optimization via Reference Ensembles

abstract: Sparse decision tree optimization has been one of the most fundamental problems in AI since its inception and is a challenge at the core of interpretable machine learning. Sparse decision tree optimization is computationally hard, and despite steady effort since the 1960's, breakthroughs have only been made on the problem within the past few years, primarily on the problem of finding optimal sparse decision trees. However, current state-of-the-art algorithms often require impractical amounts of computation time and memory to find optimal or near-optimal trees for some real-world datasets, particularly those having several continuous-valued features. Given that the search spaces of these decision tree optimization problems are massive, can we practically hope to find a sparse decision tree that competes in accuracy with a black box machine learning model? We address this problem via smart guessing strategies that can be applied to any optimal branch-and-bound-based decision tree algorithm. We show that by using these guesses, we can reduce the run time by multiple orders of magnitude, while providing bounds on how far the resulting trees can deviate from the black box's accuracy and expressive power. Our approach enables guesses about how to bin continuous features, the size of the tree, and lower bounds on the error for the optimal decision tree. Our experiments show that in many cases we can rapidly construct sparse decision trees that match the accuracy of black box models. To summarize: when you are having trouble optimizing, just guess.


title: Finding, Scoring and Explaining Arguments in Bayesian Networks

abstract: We propose a new approach to explain Bayesian Networks. The approach revolves around a new definition of a probabilistic argument and the evidence it provides. We define a notion of independent arguments, and propose an algorithm to extract a list of relevant, independent arguments given a Bayesian Network, a target node and a set of observations. To demonstrate the relevance of the arguments, we show how we can use the extracted arguments to approximate message passing. Finally, we show a simple scheme to explain the arguments in natural language.


title: Iconary: A Pictionary-Based Game for Testing Multimodal Communication with Drawings and Text

abstract: Communicating with humans is challenging for AIs because it requires a shared understanding of the world, complex semantics (e.g., metaphors or analogies), and at times multi-modal gestures (e.g., pointing with a finger, or an arrow in a diagram). We investigate these challenges in the context of Iconary, a collaborative game of drawing and guessing based on Pictionary, that poses a novel challenge for the research community. In Iconary, a Guesser tries to identify a phrase that a Drawer is drawing by composing icons, and the Drawer iteratively revises the drawing to help the Guesser in response. This back-and-forth often uses canonical scenes, visual metaphor, or icon compositions to express challenging words, making it an ideal test for mixing language and visual/symbolic communication in AI. We propose models to play Iconary and train them on over 55,000 games between human players. Our models are skillful players and are able to employ world knowledge in language models to play with words unseen during training. Elite human players outperform our models, particularly at the drawing task, leaving an important gap for future research to address. We release our dataset, code, and evaluation setup as a challenge to the community at http://www.github.com/allenai/iconary.


title: Topological States in Dimerized Quantum-Dot Chains Created by Atom Manipulation

abstract: Topological electronic phases exist in a variety of naturally occurring materials but can also be created artificially. We used a cryogenic scanning tunneling microscope to create dimerized chains of identical quantum dots on a semiconductor surface and to demonstrate that these chains give rise to one-dimensional topological phases. The dots were assembled from charged adatoms, creating a confining potential with single-atom precision acting on electrons in surface states of the semiconductor. Quantum coupling between the dots leads to electronic states localized at the ends of the chains, as well as at deliberately created internal domain walls, in agreement with the predictions of the Su-Schrieffer-Heeger model. Scanning tunneling spectroscopy also reveals deviations from this well-established model manifested in an asymmetric level spectrum and energy shifts of the boundary states. The deviations arise because the dots are charged and hence lead to an onsite potential that varies along the chain. We show that this variation can be mitigated by electrostatic gating using auxiliary charged adatoms, enabling fine-tuning of the boundary states and control of their quantum superposition. The experimental data, which are complemented by theoretical modeling of the potential and the resulting eigenstates, reveal the important role of electrostatics in these engineered quantum structures.


title: Information Scrambling Versus Quantum Revival Through the Lens of Operator Entanglement

abstract: In this paper, we look for signatures of quantum revivals in two-dimensional conformal field theories (2d CFTs) on a spatially compact manifold by using operator entanglement. It is believed that thermalization does not occur on spatially compact manifolds as the quantum state returns to its initial state which is a phenomenon known as quantum revival. We find that in CFTs such as the free fermion CFT, the operator mutual information exhibits quantum revival in accordance with the relativistic propagation of quasiparticles while in holographic CFTs, the operator mutual information does not exhibit this revival and the quasiparticle picture breaks down. Furthermore, by computing the tripartite operator mutual information, we find that the information scrambling ability of holographic CFTs can be weakened by the finite size effect. We propose a modification of an effective model known as the line tension picture to explain the entanglement dynamics due to the strong scrambling effect and find a close relationship between this model and the wormhole (Einstein-Rosen Bridge) in the holographic bulk dual.

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


title: A Review of Web Infodemic Analysis and Detection Trends across Multi-modalities using Deep Neural Networks

abstract: Fake news and misinformation are a matter of concern for people around the globe. Users of the internet and social media sites encounter content with false information much frequently. Fake news detection is one of the most analyzed and prominent areas of research. These detection techniques apply popular machine learning and deep learning algorithms. Previous work in this domain covers fake news detection vastly among text circulating online. Platforms that have extensively been observed and analyzed include news websites and Twitter. Facebook, Reddit, WhatsApp, YouTube, and other social applications are gradually gaining attention in this emerging field. Researchers are analyzing online data based on multiple modalities composed of text, image, video, speech, and other contributing factors. The combination of various modalities has resulted in efficient fake news detection. At present, there is an abundance of surveys consolidating textual fake news detection algorithms. This review primarily deals with multi-modal fake news detection techniques that include images, videos, and their combinations with text. We provide a comprehensive literature survey of eighty articles presenting state-of-the-art detection techniques, thereby identifying research gaps and building a pathway for researchers to further advance this domain.


title: PreViTS: Contrastive Pretraining with Video Tracking Supervision

abstract: Videos are a rich source for self-supervised learning (SSL) of visual representations due to the presence of natural temporal transformations of objects. However, current methods typically randomly sample video clips for learning, which results in an imperfect supervisory signal. In this work, we propose PreViTS, an SSL framework that utilizes an unsupervised tracking signal for selecting clips containing the same object, which helps better utilize temporal transformations of objects. PreViTS further uses the tracking signal to spatially constrain the frame regions to learn from and trains the model to locate meaningful objects by providing supervision on Grad-CAM attention maps. To evaluate our approach, we train a momentum contrastive (MoCo) encoder on VGG-Sound and Kinetics-400 datasets with PreViTS. Training with PreViTS outperforms representations learnt by contrastive strategy alone on video downstream tasks, obtaining state-of-the-art performance on action classification. PreViTS helps learn feature representations that are more robust to changes in background and context, as seen by experiments on datasets with background changes. Learning from large-scale videos with PreViTS could lead to more accurate and robust visual feature representations.


title: Giant topological Hall effect in centrosymmetric tetragonal Mn2-xZnxSb

abstract: Topological magnetism typically appears in noncentrosymmetric compounds or compounds with geometric frustration. Here we report the effective tuning of magnetism in centrosymmetric tetragonal Mn2-xZnxSb by Zn substitution. The magnetism is found to be closely coupled to the transport properties, giving rise to to a very large topological hall effect is possibly associated with topological magnetism. Our finding suggests Mn2-xZnxSb is a candidate material for the centrosymmetric tetragonal topological magnetic system, offers opportunities for studying and tuning spin textures and developing near room temperature spin-based devices.


title: ReIGNN: State Register Identification Using Graph Neural Networks for Circuit Reverse Engineering

abstract: Reverse engineering an integrated circuit netlist is a powerful tool to help detect malicious logic and counteract design piracy. A critical challenge in this domain is the correct classification of data-path and control-logic registers in a design. We present ReIGNN, a novel learning-based register classification methodology that combines graph neural networks (GNNs) with structural analysis to classify the registers in a circuit with high accuracy and generalize well across different designs. GNNs are particularly effective in processing circuit netlists in terms of graphs and leveraging properties of the nodes and their neighborhoods to learn to efficiently discriminate between different types of nodes. Structural analysis can further rectify any registers misclassified as state registers by the GNN by analyzing strongly connected components in the netlist graph. Numerical results on a set of benchmarks show that ReIGNN can achieve, on average, 96.5% balanced accuracy and 97.7% sensitivity across different designs.


title: Intervention treatment distributions that depend on the observed treatment process and model double robustness in causal survival analysis

abstract: The generalized g-formula can be used to estimate the probability of survival under a sustained treatment strategy. When treatment strategies are deterministic, estimators derived from the so-called efficient influence function (EIF) for the g-formula will be doubly robust to model misspecification. In recent years, several practical applications have motivated estimation of the g-formula under non-deterministic treatment strategies where treatment assignment at each time point depends on the observed treatment process. In this case, EIF-based estimators may or may not be doubly robust. In this paper, we provide sufficient conditions to ensure existence of doubly robust estimators for intervention treatment distributions that depend on the observed treatment process for point treatment interventions, and give a class of intervention treatment distributions dependent on the observed treatment process that guarantee model doubly and multiply robust estimators in longitudinal settings. Motivated by an application to pre-exposure prophylaxis (PrEP) initiation studies, we propose a new treatment intervention dependent on the observed treatment process. We show there exist 1) estimators that are doubly and multiply robust to model misspecification, and 2) estimators that when used with machine learning algorithms can attain fast convergence rates for our proposed intervention. Theoretical results are confirmed via simulation studies.


title: Phase behavior of a cell model with Curie-Weiss interaction

abstract: The object of this study is a cell model with Curie-Weiss interaction potential. We have already proved the possibility of a mathematically rigorous transition from a continuous system of interacting particles to such a model and made an accurate calculation of its grand partition function. In the present research, we derive an explicit accurate equation of state of the cell model with Curie-Weiss potential. It turned out that this model has a sequence of first-order phase transitions at temperatures below the critical. We analyzed the mechanism of these transitions based on the behavior of the chemical potential as a function of density. Thus we found the points of phase coexistence without going beyond the microscopic approach. We also proposed a mathematically strict definition of the critical temperature as a function of the microscopic parameters of the model. We determined the parameters of the critical points and plotted phase diagrams which cover the area of the first three phase transitions in the sequence.


title: Logarithmic Pandharipande--Thomas Spaces and the Secondary Polytope

abstract: Maulik and Ranganathan have recently introduced moduli spaces of logarithmic stable pairs. We examine the theory in the case of toric surfaces, and recast the theory in this case using three ingredients: Gelfand, Kapranov and Zelevinsky secondary polytopes, Hilbert schemes of points, and tautological vector bundles. In particular logarithmic stable pairs spaces are expressed as the zero set of an explicit section of a vector bundle on a logarithmically smooth space, thus providing an explicit description of their virtual fundamental class. A key feature of our construction is that moduli spaces are completely canonical, unlike the existing construction, which is only well-defined up to logarithmic modifications. We calculate the Euler-Satake characteristics of our moduli spaces in a number of basic examples. These computations indicate the complexity of the spaces we construct.


title: A multi-linear geometric estimate

abstract: We give a generalization of the geometric estimate used by Hart and the second author in their 2008 work on sums and products in finite fields. Their result concerned level sets of non-degenerate bilinear forms over finite fields, while in this work we prove that if $E\subset\mathbb{F}_q^d$ is sufficiently large and $\varpi$ is a non-degenerate multi-linear form then $\varpi$ will attain all possible nonzero values as its arguments vary over $E$, under a certain quantitative assumption on the extent to which $E$ is projective. We show that our bound is nontrivial in the case that $n=3$ and $d=2$ and construct examples of sets to which this applies. In particular, we give conditions under which every member of $\mathbb{F}_q^*$ belongs to $A\cdot A\cdot A+A\cdot A\cdot A\cdot A\cdot A\cdot A$ where $A$ is a union of cosets of a subgroup of $\mathbb{F}_q^*$.


title: Revisiting dequantization and quantum advantage in learning tasks

abstract: It has been shown that the apparent advantage of some quantum machine learning algorithms may be efficiently replicated using classical algorithms with suitable data access -- a process known as dequantization. Existing works on dequantization compare quantum algorithms which take copies of an n-qubit quantum state $|x\rangle = \sum_{i} x_i |i\rangle$ as input to classical algorithms which have sample and query (SQ) access to the vector $x$. In this note, we prove that classical algorithms with SQ access can accomplish some learning tasks exponentially faster than quantum algorithms with quantum state inputs. Because classical algorithms are a subset of quantum algorithms, this demonstrates that SQ access can sometimes be significantly more powerful than quantum state inputs. Our findings suggest that the absence of exponential quantum advantage in some learning tasks may be due to SQ access being too powerful relative to quantum state inputs. If we compare quantum algorithms with quantum state inputs to classical algorithms with access to measurement data on quantum states, the landscape of quantum advantage can be dramatically different. We remark that when the quantum states are constructed from exponential-size classical data, comparing SQ access and quantum state inputs is appropriate since both require exponential time to prepare.


title: Evolving Open Complexity

abstract: Information theoretic analysis of large evolved programs produced by running genetic programming for up to a million generations has shown even functions as smooth and well behaved as floating point addition and multiplication loose entropy and consequently are robust and fail to propagate disruption to their outputs. This means, while dependent upon fitness tests, many genetic changes deep within trees are silent. For evolution to proceed at reasonable rate it must be possible to measure the impact of most code changes, yet in large trees most crossover sites are distant from the root node. We suggest to evolve very large very complex programs, it will be necessary to adopt an open architecture where most mutation sites are within 10 to 100 levels of the organism's environment.


title: Vibrational Modes and Terahertz Physical Phenomena Underpinning ZIF-71 Metal-Organic Framework

abstract: The zeolitic imidazole framework ZIF-71 has the potential to outperform other well-studied metal-organic frameworks due to its intrinsic hydrophobicity and large pore size. However, a detailed description of its complex physical phenomena and structural dynamics has been lacking thus far. Herein, we elucidated all vibrational modes of ZIF-71 using high-resolution inelastic neutron scattering and synchrotron radiation infrared spectroscopy in conjunction with density functional theory calculations. We discover low-energy collective modes, such as gate-opening and shearing mechanisms that may affect the functions and framework stability of ZIF-71. Its single-crystal mechanical properties are further unraveled by nanoscale analytics.


title: Spinor flows with flux, I: short-time existence and smoothing estimates

abstract: Spinor fields which are covariantly constant with respect to a connection with flux are of particular interest in unified string theories and supergravity theories, as their existence is required by supersymmetry. In this paper, flows of spinor fields are introduced which are parabolic and whose stationary points are such covariantly constant spinors.


title: A non-depolarizing CuTi neutron supermirror guide for PERC

abstract: Neutron guides are used to transport slow neutrons from sources to experiments. Conventional neutron supermirror guides use alternating thin layers based on nickel and titanium. Due to the magnetic properties of nickel, their neutron reflection properties are spin-dependent, in particular when exposed to high magnetic fields. Motivated by the requirements of precision experiments on neutron beta decay, we present novel supermirrors based on copper and titanium, which preserve the neutron beam polarization. These show excellent reflectivity and prove to be very stable even when exposed to high temperatures.


title: Maximum Likelihood Estimation for Brownian Motion Tree Models Based on One Sample

abstract: We study the problem of maximum likelihood estimation given one data sample ($n=1$) over Brownian Motion Tree Models (BMTMs), a class of Gaussian models on trees. BMTMs are often used as a null model in phylogenetics, where the one-sample regime is common. Specifically, we show that, almost surely, the one-sample BMTM maximum likelihood estimator (MLE) exists, is unique, and corresponds to a fully observed tree. Moreover, we provide a polynomial time algorithm for its exact computation. We also consider the MLE over all possible BMTM tree structures in the one-sample case and show that it exists almost surely, that it coincides with the MLE over diagonally dominant M-matrices, and that it admits a unique closed-form solution that corresponds to a path graph. Finally, we explore statistical properties of the one-sample BMTM MLE through numerical experiments.


title: Precision measurement of quasi-bound resonances in H$_2$ and the H + H scattering length

abstract: Quasi-bound resonances of H$_2$ are produced via two-photon photolysis of H$_2$S molecules as reactive intermediates or transition states, and detected before decay of the parent molecule into three separate atoms. As was previously reported [K.F. Lai et al., Phys. Rev. Lett. 127, 183001 (2021)] four centrifugally bound quantum resonances with lifetimes of multiple $\mu$s, lying energetically above the dissociation limit of the electronic ground state X$^1\Sigma_g^+$ of H$_2$, were observed as X($v,J$) = (7,21)$^*$, (8,19)$^*$, (9,17)$^*$, and (10,15)$^*$, while also the short-lived ($\sim 1.5$ ns) quasi-bound resonance X(11,13)$^*$ was probed. The present paper gives a detailed account on the identification of the quasi-bound or shape resonances, based on laser detection via F-X two-photon transitions, and their strongly enhanced Franck-Condon factors due to the shifting of the wave function density to large internuclear separation. In addition, the assignment of the rotational quantum number is verified by subsequent multi-step laser excitation into autoionization continuum resonances. Existing frameworks of full-fledged ab initio computations for the bound region in H$_2$, including Born-Oppenheimer, adiabatic, non-adiabatic, relativistic and quantum-electrodynamic contributions, are extended into the energetic range above the dissociation energy. These comprehensive calculations are compared to the accurate measurements of energies of quasi-bound resonances, finding excellent agreement. Etc.


title: Models of fairness in federated learning

abstract: In many real-world situations, data is distributed across multiple self-interested agents. These agents can collaborate to build a machine learning model based on data from multiple agents, potentially reducing the error each experiences. However, sharing models in this way raises questions of fairness: to what extent can the error experienced by one agent be significantly lower than the error experienced by another agent in the same coalition? In this work, we consider two notions of fairness that each may be appropriate in different circumstances: "egalitarian fairness" (which aims to bound how dissimilar error rates can be) and "proportional fairness" (which aims to reward players for contributing more data). We similarly consider two common methods of model aggregation, one where a single model is created for all agents (uniform), and one where an individualized model is created for each agent. For egalitarian fairness, we obtain a tight multiplicative bound on how widely error rates can diverge between agents collaborating (which holds for both aggregation methods). For proportional fairness, we show that the individualized aggregation method always gives a small player error that is upper bounded by proportionality. For uniform aggregation, we show that this upper bound is guaranteed for any individually rational coalition (where no player wishes to leave to do local learning).


title: CO-STAR: Conceptualisation of Stereotypes for Analysis and Reasoning

abstract: Warning: this paper contains material which may be offensive or upsetting. While much of recent work has focused on the detection of hate speech and overtly offensive content, very little research has explored the more subtle but equally harmful language in the form of implied stereotypes. This is a challenging domain, made even more so by the fact that humans often struggle to understand and reason about stereotypes. We build on existing literature and present CO-STAR (COnceptualisation of STereotypes for Analysis and Reasoning), a novel framework which encodes the underlying concepts of implied stereotypes. We also introduce the CO-STAR training data set, which contains just over 12K structured annotations of implied stereotypes and stereotype conceptualisations, and achieve state-of-the-art results after training and manual evaluation. The CO-STAR models are, however, limited in their ability to understand more complex and subtly worded stereotypes, and our research motivates future work in developing models with more sophisticated methods for encoding common-sense knowledge.


title: In-flight gain monitoring of SPIDER's transition-edge sensor arrays

abstract: Experiments deploying large arrays of transition-edge sensors (TESs) often require a robust method to monitor gain variations with minimal loss of observing time. We propose a sensitive and non-intrusive method for monitoring variations in TES responsivity using small square waves applied to the TES bias. We construct an estimator for a TES's small-signal power response from its electrical response that is exact in the limit of strong electrothermal feedback. We discuss the application and validation of this method using flight data from SPIDER, a balloon-borne telescope that observes the polarization of the cosmic microwave background with more than 2000 TESs. This method may prove useful for future balloon- and space-based instruments, where observing time and ground control bandwidth are limited.


title: FaSS-MVS -- Fast Multi-View Stereo with Surface-Aware Semi-Global Matching from UAV-borne Monocular Imagery

abstract: With FaSS-MVS, we present an approach for fast multi-view stereo with surface-aware Semi-Global Matching that allows for rapid depth and normal map estimation from monocular aerial video data captured by UAVs. The data estimated by FaSS-MVS, in turn, facilitates online 3D mapping, meaning that a 3D map of the scene is immediately and incrementally generated while the image data is acquired or being received. FaSS-MVS is comprised of a hierarchical processing scheme in which depth and normal data, as well as corresponding confidence scores, are estimated in a coarse-to-fine manner, allowing to efficiently process large scene depths which are inherent to oblique imagery captured by low-flying UAVs. The actual depth estimation employs a plane-sweep algorithm for dense multi-image matching to produce depth hypotheses from which the actual depth map is extracted by means of a surface-aware semi-global optimization, reducing the fronto-parallel bias of SGM. Given the estimated depth map, the pixel-wise surface normal information is then computed by reprojecting the depth map into a point cloud and calculating the normal vectors within a confined local neighborhood. In a thorough quantitative and ablative study we show that the accuracies of the 3D information calculated by FaSS-MVS is close to that of state-of-the-art approaches for offline multi-view stereo, with the error not even being one magnitude higher than that of COLMAP. At the same time, however, the average run-time of FaSS-MVS to estimate a single depth and normal map is less than 14 % of that of COLMAP, allowing to perform an online and incremental processing of Full-HD imagery at 1-2 Hz.


title: Observational constraints on Starobinsky $f(R)$ cosmology from cosmic expansion and structure growth data

abstract: The unknown physical nature of the Dark Energy motivates in cosmology the study of modifications of the gravity theory at large distances. One of these types of modifications is to consider gravity theories, generally termed as $f(R)$. In this paper we use observational data to both constrain and test the Starobinsky $f(R)$ model \cite{Starobinsky2007}, using updated measurements from the dynamics of the expansion of the universe, $H(z)$; and the growth rate of cosmic structures, $[f\sigma_8](z)$, where the distinction between the concordance $\Lambda $CDM model and modified gravity models $f(R)$ becomes clearer. We use MCMC likelihood analyses to explore the parameters space of the $f(R)$ model using $H(z)$ and $[f\sigma_8](z)$ data, both individually and jointly, and further, examine which of the models best fits the joint data. To further test the Starobinsky model, we use a method proposed by Linder \cite{Linder2017}, where the data from the observables is jointly binned in redshift space. This allows to further explore the model's parameter that better fits the data in comparison to the $\Lambda$CDM model. The joint analysis of $H(z)$ and $[f\sigma_8](z)$ show that the $n=2$--Starobinsky $f(R)$ model fits well the observational data. In the end, we confirm that this joint analysis is able to break the degenerescence between modified gravity models as proposed in the original work \cite{Starobinsky2007}. Our results indicate that the $f(R)$ Starobinsky model provides a good fit to the currently available data for a set of values of its parameters, being, therefore, a possible alternative to the $\Lambda$CDM model.


title: A Quench Detection and Monitoring System for Superconducting Magnets at Fermilab

abstract: A quench detection system was developed for protecting and monitoring the superconducting solenoids for the Muon-to-Electron Conversion Experiment (Mu2e) at Fermilab. The quench system was designed for a high level of dependability and long-term continuous operation. It is based on three tiers: Tier-I, FPGA-based Digital Quench Detection (DQD); Tier-II, Analog Quench Detection (AQD); and Tier-3, the quench controls and data management system. The Tier-I and Tier-II are completely independent and fully redundant systems. The Tier-3 system is based on National Instruments (NI) C-RIO and provides the user interface for quench controls and data management. It is independent from Tiers I & II. The DQD provides both quench detection and quench characterization (monitoring) capability. Both DQD and AQD have built-in high voltage isolation and user programmable gains and attenuations. The DQD and AQD also includes user configured current dependent thresholding and validation times. A 1st article of the three-tier system was fully implemented on the new Fermilab magnet test stand for the HL-LHC Accelerator Up-grade Project (AUP). It successfully provided quench protection and monitoring (QPM) for a cold superconducting bus test in November 2020. The Mu2e quench detection design has since been implemented for production testing of the AUP magnets. A detailed description of the system along with results from the AUP superconducting bus test will be presented.


title: THE BANANA PROJECT. VI. Close double stars are well aligned with noticeable exceptions; results from an ensemble study using apsidal motion and Rossiter-McLaughlin measurements

abstract: Here we present an ensemble study of spin-orbit alignment in 51 close double star systems. We determine spin-orbit angles, obliquities, in 39 of these systems making use of recently improved apsidal motion rate measurements and apsidal motion constants. In the remaining 12 systems researchers have constrained spin-orbit alignment by different combinations of measurements of apsidal motion rates, projected obliquities and stellar inclinations. Of the 51 systems 48 are consistent with alignment albeit with some measurements having large uncertainties. A Fisher distribution with mean zero and a concentration factor $\kappa = 6.7$ represents this ensemble well. Indeed employing a bootstrapping resampling technique we find our data on these 48 systems is consistent with perfect alignment. We also confirm significant misalignment in two systems which travel on eccentric orbits and where misalignments have been reported on before, namely DI Her and AS Cam. The third misaligned system CV Vel orbits on a circular orbit. So while there are some glaring exceptions, the majority of close double star systems for which data are available appear to be well aligned.


title: Output-weighted and relative entropy loss functions for deep learning precursors of extreme events

abstract: Many scientific and engineering problems require accurate models of dynamical systems with rare and extreme events. Such problems present a challenging task for data-driven modelling, with many naive machine learning methods failing to predict or accurately quantify such events. One cause for this difficulty is that systems with extreme events, by definition, yield imbalanced datasets and that standard loss functions easily ignore rare events. That is, metrics for goodness of fit used to train models are not designed to ensure accuracy on rare events. This work seeks to improve the performance of regression models for extreme events by considering loss functions designed to highlight outliers. We propose a novel loss function, the adjusted output weighted loss, and extend the applicability of relative entropy based loss functions to systems with low dimensional output. The proposed functions are tested using several cases of dynamical systems exhibiting extreme events and shown to significantly improve accuracy in predictions of extreme events.


title: Inducing Causal Structure for Interpretable Neural Networks

abstract: In many areas, we have well-founded insights about causal structure that would be useful to bring into our trained models while still allowing them to learn in a data-driven fashion. To achieve this, we present the new method of interchange intervention training (IIT). In IIT, we (1) align variables in a causal model (e.g., a deterministic program or Bayesian network) with representations in a neural model and (2) train the neural model to match the counterfactual behavior of the causal model on a base input when aligned representations in both models are set to be the value they would be for a source input. IIT is fully differentiable, flexibly combines with other objectives, and guarantees that the target causal model is a causal abstraction of the neural model when its loss is zero. We evaluate IIT on a structural vision task (MNIST-PVR), a navigational language task (ReaSCAN), and a natural language inference task (MQNLI). We compare IIT against multi-task training objectives and data augmentation. In all our experiments, IIT achieves the best results and produces neural models that are more interpretable in the sense that they more successfully realize the target causal model.


title: Changepoint Analysis of Topic Proportions in Temporal Text Data

abstract: Changepoint analysis deals with unsupervised detection and/or estimation of time-points in time-series data, when the distribution generating the data changes. In this article, we consider \emph{offline} changepoint detection in the context of large scale textual data. We build a specialised temporal topic model with provisions for changepoints in the distribution of topic proportions. As full likelihood based inference in this model is computationally intractable, we develop a computationally tractable approximate inference procedure. More specifically, we use sample splitting to estimate topic polytopes first and then apply a likelihood ratio statistic together with a modified version of the wild binary segmentation algorithm of Fryzlewicz et al. (2014). Our methodology facilitates automated detection of structural changes in large corpora without the need of manual processing by domain experts. As changepoints under our model correspond to changes in topic structure, the estimated changepoints are often highly interpretable as marking the surge or decline in popularity of a fashionable topic. We apply our procedure on two large datasets: (i) a corpus of English literature from the period 1800-1922 (Underwoodet al., 2015); (ii) abstracts from the High Energy Physics arXiv repository (Clementet al., 2019). We obtain some historically well-known changepoints and discover some new ones.


title: The Price of Differential Privacy under Continual Observation

abstract: We study the accuracy of differentially private mechanisms in the continual release model. A continual release mechanism receives a sensitive dataset as a stream of $T$ inputs and produces, after receiving each input, an accurate output on the obtained inputs. In contrast, a batch algorithm receives the data as one batch and produces a single output. We provide the first strong lower bounds on the error of continual release mechanisms. In particular, for two fundamental problems that are widely studied and used in the batch model, we show that the worst case error of every continual release algorithm is $\tilde \Omega(T^{1/3})$ times larger than that of the best batch algorithm. Previous work shows only a polylogarithimic (in $T$) gap between the worst case error achievable in these two models; further, for many problems, including the summation of binary attributes, the polylogarithmic gap is tight (Dwork et al., 2010; Chan et al., 2010). Our results show that problems closely related to summation -- specifically, those that require selecting the largest of a set of sums -- are fundamentally harder in the continual release model than in the batch model. Our lower bounds assume only that privacy holds for streams fixed in advance (the "nonadaptive" setting). However, we provide matching upper bounds that hold in a model where privacy is required even for adaptively selected streams. This model may be of independent interest.


title: Guided-Acoustic Stimulated Brillouin Scattering in Silicon Nitride Photonic Circuits

abstract: Coherent optomechanical interaction between acoustic and optical waves known as stimulated Brillouin scattering (SBS) can enable ultra-high resolution signal processing and narrow linewidth lasers important for next generation wireless communications, precision sensing, and quantum information processing. While SBS has recently been studied extensively in integrated waveguides, many implementations rely on complicated fabrication schemes, using suspended waveguides, or non-standard materials such as As$_2$S$_3$. The absence of SBS in standard and mature fabrication platforms prevents large-scale circuit integration and severely limits the potential of this technology. Notably, SBS in standard silicon nitride integration platform is currently rendered out of reach due to the lack of acoustic guiding and the infinitesimal photo-elastic response of the material. In this paper, we experimentally demonstrate advanced control of backward SBS in multilayer silicon nitride waveguides. By optimizing the separation between two silicon nitride layers, we unlock gigahertz acoustic waveguiding in this platform for the first time, leading up to 15 $\times$ higher SBS gain coefficient than previously possible in silicon nitride waveguides. Using the same principle, we experimentally demonstrate on-demand inhibition of SBS by preventing acoustic guiding in the waveguide platform. We utilize the enhanced SBS gain to demonstrate a microwave photonic notch filter with high rejection (30 dB). We accomplish this in a low-loss, standard, and versatile silicon nitride integration platform without the need of suspending the SBS-active waveguide or hybrid integration with other materials.


title: Global H\"older regularity for eigenfunctions of the fractional $g$-Laplacian

abstract: We establish global H\"older regularity for eigenfunctions of the fractional $g-$Laplacian with Dirichlet boundary conditions where $g=G'$ and $G$ is a Young functions satisfying the so called $\Delta_2$ condition. Our results apply to more general semilinear equations of the form $(-\Delta_g)^s u = f(u)$.


title: Register-Like Storage Block Used as Cluster Buffers, Histograms, and Hough Transform Accumulators for HEP Trigger Systems

abstract: In high energy physics experiment trigger systems, block memories are utilized for various purposes, especially in binned searching algorithms. In these algorithms, the storages are demanded to perform like a large set of registers. The writing and reading operation must be performed in single clock cycle and once an event is processed, the memory must be globally reset. These demands can be fulfilled with registers but the cost of using registers for large memory is unaffordable. Another common requirement is the boundary coverage feature during reading process. When a memory bin is addressed, the stored contents in the addressed bin and its neighboring bin must be output simultaneously. In this paper, a register-like block storage design scheme is described, which allows updating memory locations in single clock cycle, reading two adjacent bins, and effectively refreshing entire memory within a single clock. The implementation and test results are presented.


title: On the mixed-model analysis of covariance in cluster-randomized trials

abstract: In the analyses of cluster-randomized trials, mixed-model analysis of covariance (ANCOVA) is a standard approach for covariate adjustment and handling within-cluster correlations. However, when the normality, linearity, or the random-intercept assumption is violated, the validity and efficiency of the mixed-model ANCOVA estimators for estimating the average treatment effect remain unclear. Under the potential outcomes framework, we prove that the mixed-model ANCOVA estimators for the average treatment effect are consistent and asymptotically normal under arbitrary misspecification of its working model. If the probability of receiving treatment is 0.5 for each cluster, we further show that the model-based variance estimator under mixed-model ANCOVA1 (ANCOVA without treatment-covariate interactions) remains consistent, clarifying that the confidence interval given by standard software is asymptotically valid even under model misspecification. Beyond robustness, we discuss several insights on precision among classical methods for analyzing cluster-randomized trials, including the mixed-model ANCOVA, individual-level ANCOVA, and cluster-level ANCOVA estimators. These insights may inform the choice of methods in practice. Our analytical results and insights are illustrated via simulation studies and analyses of three cluster-randomized trials.


title: AWESOME: Empowering Scalable Data Science on Social Media Data with an Optimized Tri-Store Data System

abstract: Modern data science applications increasingly use heterogeneous data sources and analytics. This has led to growing interest in polystore systems, especially analytical polystores. In this work, we focus on emerging multi-data model analytics workloads over social media data that fluidly straddle relational, graph, and text analytics. Instead of a generic polystore, we build a "tri-store" system that is more aware of the underlying data models to better optimize execution to improve scalability and runtime efficiency. We name our system AWESOME (Analytics WorkbEnch for SOcial MEdia). It features a powerful domain-specific language named ADIL. ADIL builds on top of underlying query engines (e.g., SQL and Cypher) and features native data types for succinctly specifying cross-engine queries and NLP operations, as well as automatic in-memory and query optimizations. Using real-world tri-model analytical workloads and datasets, we empirically demonstrate the functionalities of AWESOME for scalable data science over social media data and evaluate its efficiency.


title: Revealing the intricate dune-dune interactions of bidisperse barchans

abstract: Three dimensional dunes of crescentic shape, called barchans, are commonly found on Earth and other planetary environments. In the great majority of cases, barchans are organized in large fields in which corridors of size-selected barchans are observed, and where barchan-barchan interactions play an important role in size regulation. Previous studies shed light on the interactions between barchans by making use of monodisperse particles, but dunes in nature consist, however, of polydisperse grains. In this paper, we investigate the binary interactions of barchans consisting of (i) bidisperse mixtures of grains and (ii) different monodisperse grains (one type for each barchan). We performed experiments in a water channel where grains of different sizes were poured inside forming two barchans that interacted with each other while filmed by a camera, and we obtained their morphology from image processing. We observed that a transient stripe appears over the dunes in cases of bidisperse mixtures, that interaction patterns vary with concentrations, and that different interactions exist when each barchan consists of different monodisperse grains. Interestingly, we found the conditions for a collision in which the upstream barchan is larger than the downstream one, and we propose a timescale for the interactions of both monodisperse and bidisperse barchans. Our results represent a new step toward understanding complex barchanoid structures found on Earth, Mars and other celestial bodies.


title: A scattering theory of harmonic one-forms on Riemann surfaces

abstract: We construct a scattering theory for harmonic one-forms on Riemann surfaces, obtained from boundary value problems through systems of curves and the jump problem. We obtain an explicit expression for the scattering matrix in terms of integral operators which we call Schiffer operators, and show that the matrix is unitary. As a consequence of this scattering theory, we prove index theorems relating these conformally invariant integral operators to topological invariants. We also obtain a general association of positive polarizing Lagrangian spaces to bordered Riemann surfaces, which unifies the classical polarizations for compact surfaces of algebraic geometry with the infinite-dimensional period map of the universal Teichmueller space.


title: Incommensurate and commensurate antiferromagnetic states in CaMn2As2 and SrMn2As2 revealed by 75As NMR

abstract: We carried out $^{75}$As nuclear magnetic resonance (NMR) measurements on the trigonal CaMn$_2$As$_2$ and SrMn$_2$As$_2$ insulators exhibiting antiferromagnetic (AFM) ordered states below N\'eel temperatures $T_{\rm N}$ = 62 K and 120 K, respectively. In the paramagnetic state above $T_{\rm N}$, typical quadrupolar-split $^{75}$As-NMR spectra were observed for both systems. The $^{75}$As quadrupolar frequency $\nu_{\rm Q}$ for CaMn$_2$As$_2$ decreases with decreasing temperature, while $\nu_{\rm Q}$ for SrMn$_2$As$_2$ increases, showing an opposite temperature dependence.In the AFM state, the relatively sharp and distinct $^{75}$As NMR lines were observed in SrMn$_2$As$_2$ and the NMR spectra were shifted to lower fields for both magnetic fields $H$ $||$ $c$ axis and $H$ $||$ $ab$ plane, suggesting that the internal fields $B_{\rm int}$ at the As site produced by the Mn ordered moments are nearly perpendicular to the external magnetic field direction. No obvious distribution of $B_{\rm int}$ was observed in SrMn$_2$As$_2$, which clearly indicates a commensurate AFM state. In sharp contrast to SrMn$_2$As$_2$, broad and complex NMR spectra were observed in CaMn$_2$As$_2$ in the AFM state, which clearly shows a distribution of $B_{\rm int}$ at the As site, indicating an incommensurate state. From the analysis of the characteristic shape of the observed spectra, the AFM state of CaMn$_2$As$_2$ was determined to be a two-dimensional incommensurate state where Mn ordered moments are aligned in the $ab$ plane. A possible origin for the different AFM states in the systems was discussed. Both CaMn$_2$As$_2$ and SrMn$_2$As$_2$ show very large anisotropy in the nuclear spin-lattice relaxation rate 1/$T_1$ in the paramagnetic state. 1/$T_1$ for $H$ $||$ $ab$ is much larger than that for $H$ $|| $c$, indicating strong anisotropic AFM spin fluctuations in both compounds.


title: Arm locking performance with the new LISA design

abstract: The Laser Interferometer Space Antenna (LISA) is a future space-based gravitational wave (GW) detector designed to be sensitive to sources radiating in the low frequency regime (0.1 mHz to 1 Hz). LISA's interferometer signals will be dominated by laser frequency noise which has to be suppressed by about 7 orders of magnitude using an algorithm called Time-Delay Interferometry (TDI). Arm locking has been proposed to reduce the laser frequency noise by a few orders of magnitude to reduce the potential risks associated with TDI. In this paper, we present an updated performance model for arm locking for the new LISA mission using 2.5 Gm arm lengths, the currently assumed clock noise, spacecraft motion, and shot noise. We also update the Doppler frequency pulling estimates during lock acquisition.


title: Convergence of Batch Greenkhorn for Regularized Multimarginal Optimal Transport

abstract: In this work we propose a batch version of the Greenkhorn algorithm for multimarginal regularized optimal transport problems. Our framework is general enough to cover, as particular cases, some existing algorithms like Sinkhorn and Greenkhorn algorithm for the bi-marginal setting, and (greedy) MultiSinkhorn for multimarginal optimal transport. We provide a complete convergence analysis, which is based on the properties of the iterative Bregman projections (IBP) method with greedy control. Global linear rate of convergence and explicit bound on the iteration complexity are obtained. When specialized to above mentioned algorithms, our results give new insights and/or improve existing ones.


title: Submacropulse electron-beam dynamics correlated with higher-order modes in a Tesla-type cryomodule

abstract: Experiments were performed at the Fermilab Accelerator Science and Technology (FAST) facility to elucidate the effects of long-range wakefields (LRWs) in TESLA-type superconducting rf cavities. In particular, we investigated the higher-order modes (HOMs) generated in the eight cavities of a cryomodule (CM) due to off-axis steering with correctors located ~4 m upstream of the CM. We have observed correlated submacropulse centroid slews of a few-hundred microns and centroid oscillations at ~240 kHz in the rf BPM data after the CM. The entrance energy into the CM was 25 MeV, and the exit energy was 100 MeV with 125 pC/b and 400 pC/b in 50-bunch pulse trains. These experimental results were evaluated for machine learning training aspects which will be used to inform the commissioning plan for the Linac Coherent Light Source-II injector CM.


title: Beyond the $10$-fold way: $13$ associative $Z_2\times Z_2$-graded superdivision algebras

abstract: The "$10$-fold way" refers to the combined classification of the $3$ associative division algebras (of real, complex and quaternionic numbers) and of the $7$, ${\mathbb Z}_2$-graded, superdivision algebras (in a superdivision algebra each homogeneous element is invertible). The connection of the $10$-fold way with the periodic table of topological insulators and superconductors is well known. Motivated by the recent interest in ${\mathbb Z}_2\times{\mathbb Z}_2$-graded physics (classical and quantum invariant models, parastatistics) we classify the associative ${\mathbb Z}_2\times {\mathbb Z}_2$-graded superdivision algebras and show that $13$ inequivalent cases have to be added to the $10$-fold way. Our scheme is based on the "alphabetic presentation of Clifford algebras", here extended to graded superdivision algebras. The generators are expressed as equal-length words in a $4$-letter alphabet (the letters encode a basis of invertible $2\times 2$ real matrices and in each word the symbol of tensor product is skipped). The $13$ inequivalent ${\mathbb Z}_2\times {\mathbb Z}_2$-graded superdivision algebras are split into real series ($4$ subcases with $4$ generators each), complex series ($5$ subcases with $8$ generators) and quaternionic series ($4$ subcases with $16$ generators).

categories: math-ph cond-mat.mes-hall hep-th math.MP quant-ph


title: A Calabi operator for Riemannian locally symmetric spaces

abstract: On a Riemannian manifold of constant curvature, the Calabi operator is a second order linear differential operator that provides local integrability conditions for the range of the Killing operator. We generalise this operator to provide linear second order local integrability conditions on Riemannian locally symmetric spaces, whenever this is possible. Specifically, we show that this generalised operator always works in the irreducible case and we identify precisely those products for which it fails.


title: Robust Online Selection with Uncertain Offer Acceptance

abstract: Online advertising has motivated interest in online selection problems. Displaying ads to the right users benefits both the platform (e.g., via pay-per-click) and the advertisers (by increasing their reach). In practice, not all users click on displayed ads, while the platform's algorithm may miss the users most disposed to do so. This mismatch decreases the platform's revenue and the advertiser's chances to reach the right customers. With this motivation, we propose a secretary problem where a candidate may or may not accept an offer according to a known probability $p$. Because we do not know the top candidate willing to accept an offer, the goal is to maximize a robust objective defined as the minimum over integers $k$ of the probability of choosing one of the top $k$ candidates, given that one of these candidates will accept an offer. Using Markov decision process theory, we derive a linear program for this max-min objective whose solution encodes an optimal policy. The derivation may be of independent interest, as it is generalizable and can be used to obtain linear programs for many online selection models. We further relax this linear program into an infinite counterpart, which we use to provide bounds for the objective and closed-form policies. For $p \geq p^* \approx 0.6$, an optimal policy is a simple threshold rule that observes the first $p^{1/(1-p)}$ fraction of candidates and subsequently makes offers to the best candidate observed so far.


title: Ramified descent

abstract: We investigate the "ramified descent problem": which adelic points of a smooth geometrically connected variety $X$ defined over a number field $K$ can be approximated by points that lift to a (twist of a) given ramified cover? We show that the natural descent set corresponding to the problem defines an obstruction to Hasse Principle and weak approximation. Furthermore, we introduce a Brauer-Manin obstruction to the problem. This obstruction can be purely transcendental (and non-trivial) even for abelian covers, which answers in the negative a question posed by Harari at a 2019 workshop. Moreover, the counterexample we produce is also an explicit example of transcendental obstruction to weak approximation for a quotient $SL_n/G$, with $G$ constant metabelian.


title: Immobilization of the rare earth fraction in lanthanide phosphates LnPO4. Radiation and hydrolytic resistance of the matrix

abstract: Radiation and hydrolytic resistance of Eu0.054Gd0.014Y0.05La0.111Ce0.2515Pr0.094Nd0.3665Sm0.059PO4 with monazite structure has been studied. The powders were obtained by deposition from solutions. Ceramic specimens with relative density ~97% were obtained by Spark Plasma Sintering (heating rate Vh = 50 {\deg}C/min, sintering temperature Ts = 1070 {\deg}C, sintering time ts = 18 min). Irradiation by accelerated electrons up to dose of 10^9 Ge was found not to result in a destruction of the target phase. After the irradiation, an increasing of the leaching rate by an order of magnitude (up to ~10^{-8} g/(cm2*day)) and a reduction of the mechanical properties by 32% as compared to the non-irradiated ceramic specimen were observed.


title: Improving Differentially Private SGD via Randomly Sparsified Gradients

abstract: Differentially private stochastic gradient descent (DP-SGD) has been widely adopted in deep learning to provide rigorously defined privacy, which requires gradient clipping to bound the maximum norm of individual gradients and additive isotropic Gaussian noise. With analysis of the convergence rate of DP-SGD in a non-convex setting, we identify that randomly sparsifying gradients before clipping and noisification adjusts a trade-off between internal components of the convergence bound and leads to a smaller upper bound when the noise is dominant. Additionally, our theoretical analysis and empirical evaluations show that the trade-off is not trivial but possibly a unique property of DP-SGD, as either canceling noisification or gradient clipping eliminates the trade-off in the bound. This observation is indicative, as it implies DP-SGD has special inherent room for (even simply random) gradient compression. To verify the observation and utilize it, we propose an efficient and lightweight extension using random sparsification (RS) to strengthen DP-SGD. Experiments with various DP-SGD frameworks show that RS can improve performance. Additionally, the produced sparse gradients of RS exhibit advantages in reducing communication cost and strengthening privacy against reconstruction attacks, which are also key problems in private machine learning.


title: Cooling of an Integrated Brillouin Laser below the Thermal Limit

abstract: Photonically integrated resonators are promising as a platform for enabling ultranarrow linewidth lasers in a compact form factor. Owing to their small size, these integrated resonators suffer from thermal noise that limits the frequency stability of the optical mode to ~100 kHz. Here, we demonstrate an integrated stimulated Brillouin scattering (SBS) laser based on a large mode-volume annulus resonator that realizes an ultranarrow thermal-noise-limited linewidth of 270 Hz. In practice, yet narrower linewidths are required before integrated lasers can be truly useful for applications such as optical atomic clocks, quantum computing, gravitational wave detection, and precision spectroscopy. To this end, we employ a thermorefractive noise suppression technique utilizing an auxiliary laser to reduce our SBS laser linewidth to 70 Hz. This demonstration showcases the possibility of stabilizing the thermal motion of even the narrowest linewidth chip lasers to below 100 Hz, thereby opening the door to making integrated microresonators practical for the most demanding future scientific endeavors.


title: CLAWS: Contrastive Learning with hard Attention and Weak Supervision

abstract: Learning effective visual representations without human supervision is a long-standing problem in computer vision. Recent advances in self-supervised learning algorithms have utilized contrastive learning, with methods such as SimCLR, which applies a composition of augmentations to an image, and minimizes a contrastive loss between the two augmented images. In this paper, we present CLAWS, an annotation-efficient learning framework, addressing the problem of manually labeling large-scale agricultural datasets along with potential applications such as anomaly detection and plant growth analytics. CLAWS uses a network backbone inspired by SimCLR and weak supervision to investigate the effect of contrastive learning within class clusters. In addition, we inject a hard attention mask to the cropped input image before maximizing agreement between the image pairs using a contrastive loss function. This mask forces the network to focus on pertinent object features and ignore background features. We compare results between a supervised SimCLR and CLAWS using an agricultural dataset with 227,060 samples consisting of 11 different crop classes. Our experiments and extensive evaluations show that CLAWS achieves a competitive NMI score of 0.7325. Furthermore, CLAWS engenders the creation of low dimensional representations of very large datasets with minimal parameter tuning and forming well-defined clusters, which lends themselves to using efficient, transparent, and highly interpretable clustering methods such as Gaussian Mixture Models.


title: First Steps of an Approach to the ARC Challenge based on Descriptive Grid Models and the Minimum Description Length Principle

abstract: The Abstraction and Reasoning Corpus (ARC) was recently introduced by Fran\c{c}ois Chollet as a tool to measure broad intelligence in both humans and machines. It is very challenging, and the best approach in a Kaggle competition could only solve 20% of the tasks, relying on brute-force search for chains of hand-crafted transformations. In this paper, we present the first steps exploring an approach based on descriptive grid models and the Minimum Description Length (MDL) principle. The grid models describe the contents of a grid, and support both parsing grids and generating grids. The MDL principle is used to guide the search for good models, i.e. models that compress the grids the most. We report on our progress over a year, improving on the general approach and the models. Out of the 400 training tasks, our performance increased from 5 to 29 solved tasks, only using 30s computation time per task. Our approach not only predicts the output grids, but also outputs an intelligible model and explanations for how the model was incrementally built.


title: Interpretable Deep Learning-Based Forensic Iris Segmentation and Recognition

abstract: Iris recognition of living individuals is a mature biometric modality that has been adopted globally from governmental ID programs, border crossing, voter registration and de-duplication, to unlocking mobile phones. On the other hand, the possibility of recognizing deceased subjects with their iris patterns has emerged recently. In this paper, we present an end-to-end deep learning-based method for postmortem iris segmentation and recognition with a special visualization technique intended to support forensic human examiners in their efforts. The proposed postmortem iris segmentation approach outperforms the state of the art and in addition to iris annulus, as in case of classical iris segmentation methods - detects abnormal regions caused by eye decomposition processes, such as furrows or irregular specular highlights present on the drying and wrinkling cornea. The method was trained and validated with data acquired from 171 cadavers, kept in mortuary conditions, and tested on subject-disjoint data acquired from 259 deceased subjects. To our knowledge, this is the largest corpus of data used in postmortem iris recognition research to date. The source code of the proposed method are offered with the paper. The test data will be available through the National Archive of Criminal Justice Data (NACJD) archives.


title: Force and torque-free helical tail robot to study low Reynolds number microorganism swimming

abstract: Helical propulsion is used by many microorganisms to swim in viscous-dominated environments. Their swimming dynamics are relatively well understood, but detailed study of the flow fields and actuation mechanisms are still needed to realize wall effects and hydrodynamic interactions. In this letter, we describe the development of an autonomous swimming robot with a helical tail that operates in the Stokes regime. The device uses a battery-based power system with a miniature motor that imposes a rotational speed to a helical tail. The speed, direction, and activation are controlled electronically using an infrared remote control. Since the robot is about 5 centimeters long, we use highly viscous fluids to match the Reynolds number to be $\text{Re} \lessapprox 0.1$. Measurements of swimming speeds are conducted for a range of helical wavelengths, $\lambda$, head geometries and rotation rates, $\omega$. We provide comparisons of the experimental measurements with analytical predictions derived from resistive force theory. This force and torque-free neutrally-buoyant swimmer mimics the swimming strategy of bacteria more closely than previously used designs and offers a lot of potential for future applications.


title: The Physics of Machine Learning: An Intuitive Introduction for the Physical Scientist

abstract: This article is intended for physical scientists who wish to gain deeper insights into machine learning algorithms which we present via the domain they know best, physics. We begin with a review of two energy-based machine learning algorithms, Hopfield networks and Boltzmann machines, and their connection to the Ising model. This serves as a foundation to understand the phenomenon of learning more generally. Equipped with this intuition we then delve into additional, more "practical," machine learning architectures including feedforward neural networks, convolutional neural networks, and autoencoders. We also provide code that explicitly demonstrates training a neural network with gradient descent.


title: Unbound Close Stellar Encounters in the Solar Neighborhood

abstract: We present a catalog of unbound stellar pairs, within 100 pc of the Sun, that are undergoing close, hyperbolic, encounters. The data are drawn from the GAIA EDR3 catalogue, and the limiting factors are errors in the radial distance and unknown velocities along the line of sight. Such stellar pairs have been suggested (Hansen & Zuckerman 2021) to be possible events associated with the migration of technological civilisations between stars. As such, this sample may represent a finite set of targets for a SETI search based on this hypothesis. Our catalog contains a total of 132 close passage events, featuring stars from across the entire main sequence, with 16 pairs featuring at least one main sequence star of spectral type between K1 and F3. Many of these stars are also in binaries, so that we isolate eight single stars as the most likely candidates to search for an ongoing migration event -- HD 87978, HD 92577, HD 50669, HD 44006, HD 80790, LSPM J2126+5338, LSPM J0646+1829 and HD 192486. Amongst host stars of known planets, the stars GJ 433 and HR 858 are the best candidates.


title: On the Scalability of Big Data Cyber Security Analytics Systems

abstract: Big Data Cyber Security Analytics (BDCA) systems use big data technologies (e.g., Apache Spark) to collect, store, and analyze a large volume of security event data for detecting cyber-attacks. The volume of digital data in general and security event data in specific is increasing exponentially. The velocity with which the security event data is generated and fed into a BDCA system is unpredictable. Therefore, a BDCA system should be highly scalable to deal with the unpredictable increase/decrease in the velocity of security event data. However, there has been little effort to investigate the scalability of BDCA systems to identify and exploit the sources of scalability improvement. In this paper, we first investigate the scalability of a Spark-based BDCA system with default Spark settings. we then identify Spark configuration parameters (e.g., execution memory) that can significantly impact the scalability of a BDCA system. Based on the identified parameters, we finally propose a parameter-driven adaptation approach, SCALER, for optimizing a system's scalability. We have conducted a set of experiments by implementing a Spark-based BDCA system on a large-scale OpenStack cluster. We ran our experiments with four security datasets. We have found that (i) a BDCA system with default Spark configuration parameters deviates from ideal scalability by 59.5% (ii) 9 out of 11 studied Spark configuration parameters significantly impact scalability (iii) SCALER improves the BDCA system's scalability by 20.8% compared to the scalability with default Spark parameter setting. The findings of our study highlight the importance of exploring the parameter space of the underlying big data framework (e.g., Apache Spark) for scalable cyber security analytics.


title: GANORCON: Are Generative Models Useful for Few-shot Segmentation?

abstract: Advances in generative modeling based on GANs has motivated the community to find their use beyond image generation and editing tasks. In particular, several recent works have shown that GAN representations can be re-purposed for discriminative tasks such as part segmentation, especially when training data is limited. But how do these improvements stack-up against recent advances in self-supervised learning? Motivated by this we present an alternative approach based on contrastive learning and compare their performance on standard few-shot part segmentation benchmarks. Our experiments reveal that not only do the GAN-based approach offer no significant performance advantage, their multi-step training is complex, nearly an order-of-magnitude slower, and can introduce additional bias. These experiments suggest that the inductive biases of generative models, such as their ability to disentangle shape and texture, are well captured by standard feed-forward networks trained using contrastive learning. These experiments suggest that the inductive biases present in current generative models, such as their ability to disentangle shape and texture, are well captured by standard feed-forward networks trained using contrastive learning.


title: Investigating an Alternative for Estimation from a Nonprobability Sample: Matching plus Calibration

abstract: Matching a nonprobability sample to a probability sample is one strategy both for selecting the nonprobability units and for weighting them. This approach has been employed in the past to select subsamples of persons from a large panel of volunteers. One method of weighting, introduced here, is to assign a unit in the nonprobability sample the weight from its matched case in the probability sample. The properties of resulting estimators depend on whether the probability sample weights are inverses of selection probabilities or are calibrated. In addition, imperfect matching can cause estimates from the matched sample to be biased so that its weights need to be adjusted, especially when the size of the volunteer panel is small. Calibration weighting combined with matching is one approach to correcting bias and reducing variances. We explore the theoretical properties of the matched and matched, calibrated estimators with respect to a quasirandomization distribution that is assumed to describe how units in the nonprobability sample are observed, a superpopulation model for analysis variables collected in the nonprobability sample, and the randomization distribution for the probability sample. Numerical studies using simulated and real data from the 2015 US Behavioral Risk Factor Surveillance Survey are conducted to examine the performance of the alternative estimators.


title: Decomposing Representations for Deterministic Uncertainty Estimation

abstract: Uncertainty estimation is a key component in any deployed machine learning system. One way to evaluate uncertainty estimation is using "out-of-distribution" (OoD) detection, that is, distinguishing between the training data distribution and an unseen different data distribution using uncertainty. In this work, we show that current feature density based uncertainty estimators cannot perform well consistently across different OoD detection settings. To solve this, we propose to decompose the learned representations and integrate the uncertainties estimated on them separately. Through experiments, we demonstrate that we can greatly improve the performance and the interpretability of the uncertainty estimation.