title: Performances of a new generation tracking detector: the MEG II cylindrical drfit chamber

abstract: The cylindrical drift chamber is the most innovative part of the MEG~II detector, the upgraded version of the MEG experiment. The MEG~II chamber differs from the MEG one because it is a single volume cylindrical structure, instead of a segmented one, chosen to improve its resolutions and efficiency in detecting low energy positrons from muon decays at rest. In this paper, we show the characteristics and performances of this fundamental part of the MEG~II apparatus and we discuss the impact of its higher resolution and efficiency on the sensitivity of the MEG~II experiment. Because of its innovative structure and high quality resolution and efficiency the MEG~II cylindrical drift chamber will be a cornerstone in the development of an ideal tracking detector for future positron-electron collider machines.


title: Predicting Ovarian Cancer Treatment Response in Histopathology using Hierarchical Vision Transformers and Multiple Instance Learning

abstract: For many patients, current ovarian cancer treatments offer limited clinical benefit. For some therapies, it is not possible to predict patients' responses, potentially exposing them to the adverse effects of treatment without any therapeutic benefit. As part of the automated prediction of treatment effectiveness in ovarian cancer using histopathological images (ATEC23) challenge, we evaluated the effectiveness of deep learning to predict whether a course of treatment including the antiangiogenic drug bevacizumab could contribute to remission or prevent disease progression for at least 6 months in a set of 282 histopathology whole slide images (WSIs) from 78 ovarian cancer patients. Our approach used a pretrained Hierarchical Image Pyramid Transformer (HIPT) to extract region-level features and an attention-based multiple instance learning (ABMIL) model to aggregate features and classify whole slides. The optimal HIPT-ABMIL model had an internal balanced accuracy of 60.2% +- 2.9% and an AUC of 0.646 +- 0.033. Histopathology-specific model pretraining was found to be beneficial to classification performance, though hierarchical transformers were not, with a ResNet feature extractor achieving similar performance. Due to the dataset being small and highly heterogeneous, performance was variable across 5-fold cross-validation folds, and there were some extreme differences between validation and test set performance within folds. The model did not generalise well to tissue microarrays, with accuracy worse than random chance. It is not yet clear whether ovarian cancer WSIs contain information that can be used to accurately predict treatment response, with further validation using larger, higher-quality datasets required.


title: Far-Infrared Luminosity Bursts Trace Mass Accretion onto Protostars

abstract: Evidence abounds that young stellar objects undergo luminous bursts of intense accretion that are short compared to the time it takes to form a star. It remains unclear how much these events contribute to the main-sequence masses of the stars. We demonstrate the power of time-series far-infrared (far-IR) photometry to answer this question compared to similar observations at shorter and longer wavelengths. We start with model spectral energy distributions that have been fit to 86 Class 0 protostars in the Orion molecular clouds. The protostars sample a broad range of envelope densities, cavity geometries, and viewing angles. We then increase the luminosity of each model by factors of 10, 50, and 100 and assess how these luminosity increases manifest in the form of flux increases over wavelength ranges of interest. We find that the fractional change in the far-IR luminosity during a burst more closely traces the change in the accretion rate than photometric diagnostics at mid-infrared and submillimeter wavelengths. We also show that observations at far-IR and longer wavelengths reliably track accretion changes without confusion from large, variable circumstellar and interstellar extinction that plague studies at shorter wavelengths. We close by discussing the ability of a proposed far-IR surveyor for the 2030s to enable improvements in our understanding of the role of accretion bursts in mass assembly.


title: EMIT-Diff: Enhancing Medical Image Segmentation via Text-Guided Diffusion Model

abstract: Large-scale, big-variant, and high-quality data are crucial for developing robust and successful deep-learning models for medical applications since they potentially enable better generalization performance and avoid overfitting. However, the scarcity of high-quality labeled data always presents significant challenges. This paper proposes a novel approach to address this challenge by developing controllable diffusion models for medical image synthesis, called EMIT-Diff. We leverage recent diffusion probabilistic models to generate realistic and diverse synthetic medical image data that preserve the essential characteristics of the original medical images by incorporating edge information of objects to guide the synthesis process. In our approach, we ensure that the synthesized samples adhere to medically relevant constraints and preserve the underlying structure of imaging data. Due to the random sampling process by the diffusion model, we can generate an arbitrary number of synthetic images with diverse appearances. To validate the effectiveness of our proposed method, we conduct an extensive set of medical image segmentation experiments on multiple datasets, including Ultrasound breast (+13.87%), CT spleen (+0.38%), and MRI prostate (+7.78%), achieving significant improvements over the baseline segmentation methods. For the first time, to our best knowledge, the promising results demonstrate the effectiveness of our EMIT-Diff for medical image segmentation tasks and show the feasibility of introducing a first-ever text-guided diffusion model for general medical image segmentation tasks. With carefully designed ablation experiments, we investigate the influence of various data augmentation ratios, hyper-parameter settings, patch size for generating random merging mask settings, and combined influence with different network architectures.


title: Uncertainty Quantification of Bandgaps in Acoustic Metamaterials with Stochastic Geometric Defects and Material Properties

abstract: This paper studies the utility of techniques within uncertainty quantification, namely spectral projection and polynomial chaos expansion, in reducing sampling needs for characterizing acoustic metamaterial dispersion band responses given stochastic material properties and geometric defects. A novel method of encoding geometric defects in an interpretable, resolution independent is showcased in the formation of input space probability distributions. Orders of magnitude sampling reductions down to $\sim10^0$ and $\sim10^1$ are achieved in the 1D and 7D input space scenarios respectively while maintaining accurate output space probability distributions through combining Monte Carlo, quadrature rule, and sparse grid sampling with surrogate model fitting.

categories: cs.SD eess.AS physics.app-ph physics.data-an


title: Structure preservation in high-order hybrid discretisations of potential-driven advection-diffusion: linear and nonlinear approaches

abstract: We are interested in the high-order approximation of anisotropic, potential-driven advection-diffusion models on general polytopal partitions. We study two hybrid schemes, both built upon the Hybrid High-Order technology. The first one hinges on exponential fitting and is linear, whereas the second is nonlinear. The existence of solutions is established for both schemes. Both schemes are also shown to possess a discrete entropy structure, ensuring that the long-time behaviour of discrete solutions mimics the PDE one. For the nonlinear scheme, the positivity of discrete solutions is a built-in feature. On the contrary, we display numerical evidence indicating that the linear scheme violates positivity, whatever the order. Finally, we verify numerically that the nonlinear scheme has optimal order of convergence, expected long-time behaviour, and that raising the polynomial degree results, also in the nonlinear case, in an efficiency gain.


title: The origins of unpredictability in life trajectory prediction tasks

abstract: Why are life trajectories difficult to predict? We investigated this question through in-depth qualitative interviews with 40 families sampled from a multi-decade longitudinal study. Our sampling and interviewing process were informed by the earlier efforts of hundreds of researchers to predict life outcomes for participants in this study. The qualitative evidence we uncovered in these interviews combined with a well-known mathematical decomposition of prediction error helps us identify some origins of unpredictability and create a new conceptual framework. Our specific evidence and our more general framework suggest that unpredictability should be expected in many life trajectory prediction tasks, even in the presence of complex algorithms and large datasets. Our work also provides a foundation for future empirical and theoretical work on unpredictability in human lives.


title: Quantum tailoring of electronic properties in covalently functionalized graphene: application to ammonia gas detection

abstract: Functionalized graphene offers great potential in the field of rapid detection of gases at room temperature. We performed first-principles calculations to study the suitability of 4-sulfobenzenediazonium salts (4SBD) as bandgap modifier in graphene. The signature of unpaired spins is evidenced near the Fermi level owing to the symmetry breaking of graphene sublattices. 4SBD-chemisorbed on graphene is found to be electronically sensitive to the presence of ammonia NH3 with increasing gas concentration.


title: On the $ICSPC$-property of finite subgroups

abstract: Let $G$ be a finite group and $H$ be a subgroup of $G$. Then $H$ is said to be a $p$-$CAP$-subgroup of $G$, if $H$ covers or avoids any $pd$-chief factor of $G$. Furthermore, $H$ is said to be a strong $p$-$CAP$-subgroup of $G$, if for any $H \leq K \leq G$, $H$ is a $p$-$CAP$-subgroup of $K$. A subgroup $L$ is called an $ICSPC$-subgroup of $G$, if $[L,G] \cap L \leq L_{spcG}$, where $L_{spcG}$ denotes a strong $p$-$CAP$-subgroup of $G$ contained in $L$. In this paper, we investigate the structure of $G$ under the assumption that certain subgroups of $G$ are $ICSPC$-subgroups of $G$. Characterizations for $p$-nilpotency and solvably saturated formation are obtained. We also get several criteria for the structure of $G$ under the assumption that certain subgroups of $G$ are $ICSPC$-subgroups of $G$.


title: StoryAnalogy: Deriving Story-level Analogies from Large Language Models to Unlock Analogical Understanding

abstract: Analogy-making between narratives is crucial for human reasoning. In this paper, we evaluate the ability to identify and generate analogies by constructing a first-of-its-kind large-scale story-level analogy corpus, \textsc{StoryAnalogy}, which contains 24K story pairs from diverse domains with human annotations on two similarities from the extended Structure-Mapping Theory. We design a set of tests on \textsc{StoryAnalogy}, presenting the first evaluation of story-level analogy identification and generation. Interestingly, we find that the analogy identification tasks are incredibly difficult not only for sentence embedding models but also for the recent large language models (LLMs) such as ChatGPT and LLaMa. ChatGPT, for example, only achieved around 30% accuracy in multiple-choice questions (compared to over 85% accuracy for humans). Furthermore, we observe that the data in \textsc{StoryAnalogy} can improve the quality of analogy generation in LLMs, where a fine-tuned FlanT5-xxl model achieves comparable performance to zero-shot ChatGPT.


title: Evidence for a strong 19.5 Hz flux oscillation in Swift BAT and Fermi GBM gamma-ray data from GRB 211211A

abstract: The gamma-ray burst (GRB) GRB~211211A is believed to have occurred due to the merger of two neutron stars or a neutron star and a black hole, despite its duration of more than a minute. Subsequent analysis has revealed numerous interesting properties including the possible presence of a $\sim 22$~Hz quasiperiodic oscillation (QPO) during precursor emission. Here we perform timing analysis of Fermi and Swift gamma-ray data on GRB~211211A and, although we do not find a strong QPO during the precursor, we do find an extremely significant 19.5~Hz flux oscillation, which has higher fractional amplitude at higher energies, in a $\sim 0.2$~second segment beginning $\sim 1.6$~seconds after the start of the burst. After presenting our analysis we discuss possible mechanisms for the oscillation.


title: Statistical Process Monitoring of Isolated and Persistent Defects in Complex Geometrical Shapes

abstract: Traditional Statistical Process Control methodologies face several challenges when monitoring defects in complex geometries, such as those of products obtained via Additive Manufacturing techniques. Many approaches cannot be applied in these settings due to the high dimensionality of the data and the lack of parametric and distributional assumptions on the object shapes. Motivated by a case study involving the monitoring of egg-shaped trabecular structures, we investigate two recently-proposed methodologies to detect deviations from the nominal IC model caused by excess or lack of material. Our study focuses on the detection of both isolated large changes in the geometric structure, as well as persistent small deviations. We compare the approach of Scimone et al. (2022) with Zhao and del Castillo (2021) for monitoring defects in a small Phase I sample of 3D-printed objects. While the former control chart is able to detect large defects, the latter allows the detection of nonconforming objects with persistent small defects. Furthermore, we address the fundamental issue of selecting the number of eigenvalues to be monitored in Zhao and del Castillo's method by proposing a dimensionality reduction technique based on kernel principal components. This approach is shown to provide a good detection capability even when considering a large number of eigenvalues. By leveraging the sensitivity of the two monitoring schemes to different magnitudes of nonconformities, we also propose a novel joint monitoring scheme that is capable of identifying both types of defects in the considered case study. Computer code in R and Matlab that implements these methods and replicates the results is available as part of the supplementary material.


title: Perceptual Assessment and Optimization of HDR Image Rendering

abstract: High dynamic range (HDR) rendering has the ability to faithfully reproduce the wide luminance ranges in natural scenes, but how to accurately assess the rendering quality is relatively underexplored. Existing quality models are mostly designed for low dynamic range (LDR) images, and do not align well with human perception of HDR image quality. To fill this gap, we propose a family of HDR quality metrics, in which the key step is employing a simple inverse display model to decompose an HDR image into a stack of LDR images with varying exposures. Subsequently, these decomposed images are assessed through well-established LDR quality metrics. Our HDR quality models present three distinct benefits. First, they directly inherit the recent advancements of LDR quality metrics. Second, they do not rely on human perceptual data of HDR image quality for re-calibration. Third, they facilitate the alignment and prioritization of specific luminance ranges for more accurate and detailed quality assessment. Experimental results show that our HDR quality metrics consistently outperform existing models in terms of quality assessment on four HDR image quality datasets and perceptual optimization of HDR novel view synthesis.


title: Information Theoretical Approach to Detecting Quantum Gravitational Corrections

abstract: One way to test quantum gravitational corrections is through black hole physics. In this paper, We investigate the scales at which quantum gravitational corrections can be detected in a black hole using information theory. This is done by calculating the Kullback-Leibler divergence for the probability distributions obtained from the Parikh-Wilczek formalism. We observe that the quantum gravitational corrections increase the Kullback-Leibler divergence as the mass of the black hole decreases, which is expected as quantum gravitational corrections can be neglected for larger black holes. However, we further observe that after a certain critical value, quantum gravitational corrections tend to decrease again as the mass of the black hole decreases. To understand the reason behind this behavior, we explicitly obtain Fisher information about such quantum gravitational corrections and find that it also increases as the mass decreases, but again, after a critical value, it decreases. This is because at such a scale, quantum fluctuations dominate the system and we lose information about the system. We obtain these results for higher-dimensional black holes and observe this behavior for Kullback-Leibler divergence and Fisher information depending on the dimensions of the black hole. These results can quantify the scale dependence and dimension dependence of the difficulty in detecting quantum gravitational corrections.


title: Active Solids Model: Rigid Body Motion and Shape-changing Mechanisms

abstract: Active solids such as cell collectives, colloidal clusters, and active metamaterials exhibit diverse collective phenomena, ranging from rigid body motion to shape-changing mechanisms. The nonlinear dynamics of such active materials remains however poorly understood when they host zero-energy deformation modes and when noise is present. Here, we show that stress propagation in a model of active solids induces the spontaneous actuation of multiple soft floppy modes, even without exciting vibrational modes. By introducing an adiabatic approximation, we map the dynamics onto an effective Landau free energy, predicting mode selection and the onset of collective dynamics. These results open new ways to study and design living and robotic materials with multiple modes of locomotion and shape-change.


title: TwinPot: Digital Twin-assisted Honeypot for Cyber-Secure Smart Seaports

abstract: The idea of next-generation ports has become more apparent in the last ten years in response to the challenge posed by the rising demand for efficiency and the ever-increasing volume of goods. In this new era of intelligent infrastructure and facilities, it is evident that cyber-security has recently received the most significant attention from the seaport and maritime authorities, and it is a primary concern on the agenda of most ports. Traditional security solutions can be applied to safeguard IoT and Cyber-Physical Systems (CPS) from harmful entities. Nevertheless, security researchers can only watch, examine, and learn about the behaviors of attackers if these solutions operate more transparently. Herein, honeypots are potential solutions since they offer valuable information about the attackers. It can be virtual or physical. Virtual honeypots must be more realistic to entice attackers, necessitating better high-fidelity. To this end, Digital Twin (DT) technology can be employed to increase the complexity and simulation fidelity of the honeypots. Seaports can be attacked from both their existing devices and external devices at the same time. Existing mechanisms are insufficient to detect external attacks; therefore, the current systems cannot handle attacks at the desired level. DT and honeypot technologies can be used together to tackle them. Consequently, we suggest a DT-assisted honeypot, called TwinPot, for external attacks in smart seaports. Moreover, we propose an intelligent attack detection mechanism to handle different attack types using DT for internal attacks. Finally, we build an extensive smart seaport dataset for internal and external attacks using the MANSIM tool and two existing datasets to test the performance of our system. We show that under simultaneous internal and external attacks on the system, our solution successfully detects internal and external attacks.


title: Cavity-Induced Quantum Interference and Collective Interactions in van der Waals Systems

abstract: The central topic of this letter is to show that light-matter hybridization not only gives rise to novel dynamic responses but can also modify intermolecular interactions and induce new structural order. Using the van der Waals (vdW) system in an optical cavity as an example, we predict the effects of interference and collectivity in cavity-induced many-body dispersion interactions. Specifically, the leading order correction due to cavity-induced quantum fluctuations leads to 3-body and 4-body vdW interactions, which can align intermolecular vectors and are not pairwise additive. In addition, the cavity-induced dipole leads to a single-molecule energy shift that aligns individual molecules, and a pair-wise interaction that scales as $R^{-3}$ instead of the standard $R^{-6}$ distance scaling. The coefficients of all these cavity-induced corrections depend on the cavity frequency and are renormalized by the effective Rabi frequency, which in turn depends on the particle density. Finally, we study the interaction of the vdW system in a cavity with an external object and find a significant enhancement in the interaction range due to modified distance scaling laws. These theoretical predictions suggest the possibility of cavity-induced nematic or smectic order and may provide an essential clue to understanding intriguing phenomena observed in optical cavities, such as strongly-modified ground-state reactivity, ion transport and solvent polarity.


title: Sequential Gibbs Posteriors with Applications to Principal Component Analysis

abstract: Gibbs posteriors are proportional to a prior distribution multiplied by an exponentiated loss function, with a key tuning parameter weighting information in the loss relative to the prior and providing a control of posterior uncertainty. Gibbs posteriors provide a principled framework for likelihood-free Bayesian inference, but in many situations, including a single tuning parameter inevitably leads to poor uncertainty quantification. In particular, regardless of the value of the parameter, credible regions have far from the nominal frequentist coverage even in large samples. We propose a sequential extension to Gibbs posteriors to address this problem. We prove the proposed sequential posterior exhibits concentration and a Bernstein-von Mises theorem, which holds under easy to verify conditions in Euclidean space and on manifolds. As a byproduct, we obtain the first Bernstein-von Mises theorem for traditional likelihood-based Bayesian posteriors on manifolds. All methods are illustrated with an application to principal component analysis.


title: A Markovian dynamics for $C. elegans$ behavior across scales

abstract: How do we capture the breadth of behavior in animal movement, from rapid body twitches to aging? Using high-resolution videos of the nematode worm $C. elegans$, we show that a single dynamics connects posture-scale fluctuations with trajectory diffusion, and longer-lived behavioral states. We take short posture sequences as an instantaneous behavioral measure, fixing the sequence length for maximal prediction. Within the space of posture sequences we construct a fine-scale, maximum entropy partition so that transitions among microstates define a high-fidelity Markov model, which we also use as a means of principled coarse-graining. We translate these dynamics into movement using resistive force theory, capturing the statistical properties of foraging trajectories. Predictive across scales, we leverage the longest-lived eigenvectors of the inferred Markov chain to perform a top-down subdivision of the worm's foraging behavior, revealing both ``runs-and-pirouettes'' as well as previously uncharacterized finer-scale behaviors. We use our model to investigate the relevance of these fine-scale behaviors for foraging success, recovering a trade-off between local and global search strategies.


title: Connected Components and Disjunctive Existential Rules

abstract: In this paper, we explore conjunctive query rewriting, focusing on queries containing universally quantified negation within the framework of disjunctive existential rules. We address the undecidability of the existence of a finite and complete UCQ-rewriting and the identification of finite unification sets (fus) of rules. We introduce new rule classes, connected linear rules and connected domain restricted rules, that exhibit the fus property for existential rules. Additionally, we propose disconnected disjunction for disjunctive existential rules to achieve the fus property when we extend the introduced rule fragments to disjunctive existential rules. We present ECOMPLETO, a system for efficient query rewriting with disjunctive existential rules, capable of handling UCQs with universally quantified negation. Our experiments demonstrate ECOMPLETO's consistent ability to produce finite UCQ-rewritings and describe the performance on different ontologies and queries.


title: Asymptotic Relaxation of Moment Equations for a Multi-Species, Homogeneous BGK Model

abstract: Multi-species BGK models describe the dynamics of rarefied gases with constituent particles of different elements or compounds with potentially non-trivial velocity distributions. In this paper, moment equations for the bulk velocities, energies, and temperatures of a spatially homogeneous multi-species BGK model are examined. A key challenge in analyzing these equations is the fact that the collision frequencies are allowed to depend on the species temperatures, which allows for more realistic simulations of dilute gas flow. Therefore, a positive lower bound is established for the species temperatures. With this lower bound, a global existence and uniqueness of solutions to the coupled velocity-energy ODE system is established. The lower bound also enables a proof of exponential decay to a unique steady-state solution. Numerical results are presented to demonstrate how the bulk velocities and temperatures relax for large times.


title: On wave-driven propulsion

abstract: A theory is presented for wave-driven propulsion of floating bodies driven into oscillation at the fluid interface. By coupling the equations of motion of the body to a quasi-potential flow model of the fluid, we derive expressions for the drift speed and propulsive thrust of the body which in turn are shown to be consistent with global momentum conservation. We explore the efficacy of our model in describing the motion of SurferBot [Rhee et al., Bioinspir. Biomim. 17 (5), 2022], demonstrating close agreement with the experimentally determined drift speed and oscillatory dynamics. The efficiency of wave-driven propulsion is then computed as a function of driving oscillation frequency and the forcing location, revealing optimal values for both of these parameters which await confirmation in experiments. A comparison to other modes of locomotion and applications of our model to competitive water-sports are discussed in conclusion.


title: Spatial and Temporal Attention-based emotion estimation on HRI-AVC dataset

abstract: Many attempts have been made at estimating discrete emotions (calmness, anxiety, boredom, surprise, anger) and continuous emotional measures commonly used in psychology, namely `valence' (The pleasantness of the emotion being displayed) and `arousal' (The intensity of the emotion being displayed). Existing methods to estimate arousal and valence rely on learning from data sets, where an expert annotator labels every image frame. Access to an expert annotator is not always possible, and the annotation can also be tedious. Hence it is more practical to obtain self-reported arousal and valence values directly from the human in a real-time Human-Robot collaborative setting. Hence this paper provides an emotion data set (HRI-AVC) obtained while conducting a human-robot interaction (HRI) task. The self-reported pair of labels in this data set is associated with a set of image frames. This paper also proposes a spatial and temporal attention-based network to estimate arousal and valence from this set of image frames. The results show that an attention-based network can estimate valence and arousal on the HRI-AVC data set even when Arousal and Valence values are unavailable per frame.


title: Generalized GM-MDS: Polynomial Codes are Higher Order MDS

abstract: The GM-MDS theorem, conjectured by Dau-Song-Dong-Yuen and proved by Lovett and Yildiz-Hassibi, shows that the generator matrices of Reed-Solomon codes can attain every possible configuration of zeros for an MDS code. The recently emerging theory of higher order MDS codes has connected the GM-MDS theorem to other important properties of Reed-Solomon codes, including showing that Reed-Solomon codes can achieve list decoding capacity, even over fields of size linear in the message length. A few works have extended the GM-MDS theorem to other families of codes, including Gabidulin and skew polynomial codes. In this paper, we generalize all these previous results by showing that the GM-MDS theorem applies to any \emph{polynomial code}, i.e., a code where the columns of the generator matrix are obtained by evaluating linearly independent polynomials at different points. We also show that the GM-MDS theorem applies to dual codes of such polynomial codes, which is non-trivial since the dual of a polynomial code may not be a polynomial code. More generally, we show that GM-MDS theorem also holds for algebraic codes (and their duals) where columns of the generator matrix are chosen to be points on some irreducible variety which is not contained in a hyperplane through the origin. Our generalization has applications to constructing capacity-achieving list-decodable codes as shown in a follow-up work by Brakensiek-Dhar-Gopi-Zhang, where it is proved that randomly punctured algebraic-geometric (AG) codes achieve list-decoding capacity over constant-sized fields.


title: An Enumerative Perspective on Connectivity

abstract: Connectivity (or equivalently, unweighted maximum flow) is an important measure in graph theory and combinatorial optimization. Given a graph $G$ with vertices $s$ and $t$, the connectivity $\lambda(s,t)$ from $s$ to $t$ is defined to be the maximum number of edge-disjoint paths from $s$ to $t$ in $G$. Much research has gone into designing fast algorithms for computing connectivities in graphs. Previous work showed that it is possible to compute connectivities for all pairs of vertices in directed graphs with $m$ edges in $\tilde{O}(m^\omega)$ time [Chueng, Lau, and Leung, FOCS 2011], where $\omega \in [2,2.3716)$ is the exponent of matrix multiplication. For the related problem of computing "small connectivities," it was recently shown that for any positive integer $k$, we can compute $\min(k,\lambda(s,t))$ for all pairs of vertices $(s,t)$ in a directed graph with $n$ nodes in $\tilde{O}((kn)^\omega)$ time [Akmal and Jin, ICALP 2023]. In this paper, we present an alternate exposition of these $\tilde{O}(m^\omega)$ and $\tilde{O}((kn)^\omega)$ time algorithms, with simpler proofs of correctness. Earlier proofs were somewhat indirect, introducing an elegant but ad hoc "flow vector framework" for showing correctness of these algorithms. In contrast, we observe that these algorithms for computing exact and small connectivity values can be interpreted as testing whether certain generating functions enumerating families of edge-disjoint paths are nonzero. This new perspective yields more transparent proofs, and ties the approach for these problems more closely to the literature surrounding algebraic graph algorithms.


title: Quantifying magnetic field driven lattice distortions in kagome metals at the femto-scale using scanning tunneling microscopy

abstract: A wide array of unusual phenomena has recently been uncovered in kagome solids. The charge density wave (CDW) state in the kagome superconductor AV3Sb5 in particular intrigued the community -- the CDW phase appears to break the time-reversal symmetry despite the absence of spin magnetism, which has been tied to exotic orbital loop currents possibly intertwined with magnetic field tunable crystal distortions. To test this connection, precise determination of the lattice response to applied magnetic field is crucial, but can be challenging at the atomic-scale. We establish a new scanning tunneling microscopy based method to study the evolution of the AV3Sb5 atomic structure as a function of magnetic field. The method substantially reduces the errors of typical STM measurements, which are at the order of 1% when measuring an in-plane lattice constant change. We find that the out-of-plane lattice constant of AV3Sb5 remains unchanged (within 10^-6) by the application of both in-plane and out-of-plane magnetic fields. We also reveal that the in-plane lattice response to magnetic field is at most at the order of 0.05%. Our experiments provide further constraints on time-reversal symmetry breaking in kagome metals, and establish a new tool for higher-resolution extraction of the field-lattice coupling at the nanoscale applicable to other quantum materials.


title: Vertex-critical graphs far from edge-criticality

abstract: Let $r$ be any positive integer. We prove that for every sufficiently large $k$ there exists a $k$-chromatic vertex-critical graph $G$ such that $\chi(G-R)=k$ for every set $R \subseteq E(G)$ with $|R|\le r$. This partially solves a problem posed by Erd\H{o}s in 1985, who asked whether the above statement holds for $k \ge 4$.


title: A Systematic Study of Performance Disparities in Multilingual Task-Oriented Dialogue Systems

abstract: Achieving robust language technologies that can perform well across the world's many languages is a central goal of multilingual NLP. In this work, we take stock of and empirically analyse task performance disparities that exist between multilingual task-oriented dialogue (ToD) systems. We first define new quantitative measures of absolute and relative equivalence in system performance, capturing disparities across languages and within individual languages. Through a series of controlled experiments, we demonstrate that performance disparities depend on a number of factors: the nature of the ToD task at hand, the underlying pretrained language model, the target language, and the amount of ToD annotated data. We empirically prove the existence of the adaptation and intrinsic biases in current ToD systems: e.g., ToD systems trained for Arabic or Turkish using annotated ToD data fully parallel to English ToD data still exhibit diminished ToD task performance. Beyond providing a series of insights into the performance disparities of ToD systems in different languages, our analyses offer practical tips on how to approach ToD data collection and system development for new languages.


title: Blind quantum machine learning with quantum bipartite correlator

abstract: Distributed quantum computing is a promising computational paradigm for performing computations that are beyond the reach of individual quantum devices. Privacy in distributed quantum computing is critical for maintaining confidentiality and protecting the data in the presence of untrusted computing nodes. In this work, we introduce novel blind quantum machine learning protocols based on the quantum bipartite correlator algorithm. Our protocols have reduced communication overhead while preserving the privacy of data from untrusted parties. We introduce robust algorithm-specific privacy-preserving mechanisms with low computational overhead that do not require complex cryptographic techniques. We then validate the effectiveness of the proposed protocols through complexity and privacy analysis. Our findings pave the way for advancements in distributed quantum computing, opening up new possibilities for privacy-aware machine learning applications in the era of quantum technologies.


title: Fractal Subsystem Symmetries, 't Hooft Anomalies, and UV/IR Mixing

abstract: In this work, we study unconventional anisotropic topologically ordered phases in $3d$ that manifest type-II fractonic physics along submanifolds. While they behave as usual topological order along a preferred spatial direction, their physics along perpendicular planes is dictated by the presence of fractal subsystem symmetries, completely restricting the mobility of anyonic excitations and their bound states. We consider an explicit lattice model realization of such phases and proceed to study their properties under periodic boundary conditions and, later, in the presence of boundaries. We find that for specific lattice sizes, the system possesses line and fractal membrane symmetries that are mutually anomalous, resulting in a nontrivially gapped ground state space. This amounts to the spontaneous breaking of the fractal symmetries, implying a subextensive ground state degeneracy. For the remaining system sizes the fractal symmetries are explicitly broken by the periodic boundary conditions, which is intrinsically related to the uniqueness of the ground state. Despite that, the system is still topologically ordered since locally created quasiparticles have nontrivial mutual statistics and, in the presence of boundaries, it still presents anomalous edge modes. The intricate symmetry interplay dictated by the lattice size is a wild manifestation of ultraviolet/infrared (UV/IR) mixing.


title: Physical properties of circumnuclear ionising clusters. II. NGC 7469

abstract: Circumnuclear star forming regions (CNSFR) are massive clusters found close to galactic nuclei. These entities give us an excellent opportunity to study star formation in environments with high metallicity and to relate it with active galactic nuclei. Our principal aim is to derive the physical properties and dynamical masses of the CNSFRs in the two rings of the spiral NGC 7469, categorized as a Luminous Infrared Galaxy (ULIRG) and hosting a Seyfert 1 nucleus. We have used archival data obtained with the MUSE spectrograph attached to one of the ESO VLT telescopes and we have applied the techniques shown in the first paper of the series. Regions in the studied galaxy show large sizes which can be explained by the stellar winds produced by WR stars. The inner ring regions seem to be more compact than the outer ones, showing higher electron densities and filling factors. The young stellar population of the clusters has contributions of ionising populations with ages around 5 Ma and its masses constitute less than a 1\% of the total mass of each cluster. The inner ring regions which are close to the active galactic nucleus probably are the only ones that have enough mass to survive the action of the AGN. They constitute the $\sim$ 90 \% of the total inner ring mass.


title: Properties of Ajima Circles

abstract: We study properties of certain circles associated with a triangle. Each circle is inside the triangle, tangent to two sides of the triangle, and externally tangent to the arc of a circle erected internally on the third side.


title: Critical exponential tiltings for size-conditioned multitype Bienaym\'e--Galton--Watson trees

abstract: We consider here multitype Bienaym\'e--Galton--Watson trees, under the conditioning that the numbers of vertices of given type satisfy some linear relations. We prove that, under some smoothness conditions on the offspring distribution $\mathbf{\zeta}$, there exists a critical offspring distribution $\tilde{\mathbf{\zeta}}$ such that the trees with offspring distribution $\mathbf{\zeta}$ and $\tilde{\mathbf{\zeta}}$ have the same law under our conditioning. This allows us in a second time to characterize the local limit of such trees, as their size goes to infinity. Our main tool is a notion of exponential tilting for multitype Bienaym\'e--Galton--Watson trees.


title: AG codes achieve list decoding capacity over contant-sized fields

abstract: The recently-emerging field of higher order MDS codes has sought to unify a number of concepts in coding theory. Such areas captured by higher order MDS codes include maximally recoverable (MR) tensor codes, codes with optimal list-decoding guarantees, and codes with constrained generator matrices (as in the GM-MDS theorem). By proving these equivalences, Brakensiek-Gopi-Makam showed the existence of optimally list-decodable Reed-Solomon codes over exponential sized fields. Building on this, recent breakthroughs by Guo-Zhang and Alrabiah-Guruswami-Li have shown that randomly punctured Reed-Solomon codes achieve list-decoding capacity (which is a relaxation of optimal list-decodability) over linear size fields. We extend these works by developing a formal theory of relaxed higher order MDS codes. In particular, we show that there are two inequivalent relaxations which we call lower and upper relaxations. The lower relaxation is equivalent to relaxed optimal list-decodable codes and the upper relaxation is equivalent to relaxed MR tensor codes with a single parity check per column. We then generalize the techniques of GZ and AGL to show that both these relaxations can be constructed over constant size fields by randomly puncturing suitable algebraic-geometric codes. For this, we crucially use the generalized GM-MDS theorem for polynomial codes recently proved by Brakensiek-Dhar-Gopi. We obtain the following corollaries from our main result. First, randomly punctured AG codes of rate $R$ achieve list-decoding capacity with list size $O(1/\epsilon)$ and field size $\exp(O(1/\epsilon^2))$. Prior to this work, AG codes were not even known to achieve list-decoding capacity. Second, by randomly puncturing AG codes, we can construct relaxed MR tensor codes with a single parity check per column over constant-sized fields, whereas (non-relaxed) MR tensor codes require exponential field size.


title: Age-Appropriate Robot Design: In-The-Wild Child-Robot Interaction Studies of Perseverance Styles and Robot's Unexpected Behavior

abstract: As child-robot interactions become more and more common in daily life environment, it is important to examine how robot's errors influence children's behavior. We explored how a robot's unexpected behaviors affect child-robot interactions during two workshops on active reading: one in a modern art museum and one in a school. We observed the behavior and attitudes of 42 children from three age groups: 6-7 years, 8-10 years, and 10-12 years. Through our observations, we identified six different types of surprising robot behaviors: personality, movement malfunctions, inconsistent behavior, mispronunciation, delays, and freezing. Using a qualitative analysis, we examined how children responded to each type of behavior, and we observed similarities and differences between the age groups. Based on our findings, we propose guidelines for designing age-appropriate learning interactions with social robots.


title: Personalized human mobility prediction for HuMob challenge

abstract: We explain the methodology used to create the data submitted to HuMob Challenge, a data analysis competition for human mobility prediction. We adopted a personalized model to predict the individual's movement trajectory from their data, instead of predicting from the overall movement, based on the hypothesis that human movement is unique to each person. We devised the features such as the date and time, activity time, days of the week, time of day, and frequency of visits to POI (Point of Interest). As additional features, we incorporated the movement of other individuals with similar behavior patterns through the employment of clustering. The machine learning model we adopted was the Support Vector Regression (SVR). We performed accuracy through offline assessment and carried out feature selection and parameter tuning. Although overall dataset provided consists of 100,000 users trajectory, our method use only 20,000 target users data, and do not need to use other 80,000 data. Despite the personalized model's traditional feature engineering approach, this model yields reasonably good accuracy with lower computational cost.


title: Boolean Networks as Predictive Models of Emergent Biological Behaviors

abstract: Interacting biological systems at all organizational levels display emergent behavior. Modeling these systems is made challenging by the number and variety of biological components and interactions (from molecules in gene regulatory networks to species in ecological networks) and the often-incomplete state of system knowledge (e.g., the unknown values of kinetic parameters for biochemical reactions). Boolean networks have emerged as a powerful tool for modeling these systems. We provide a methodological overview of Boolean network models of biological systems. After a brief introduction, we describe the process of building, analyzing, and validating a Boolean model. We then present the use of the model to make predictions about the system's response to perturbations and about how to control (or at least influence) its behavior. We emphasize the interplay between structural and dynamical properties of Boolean networks and illustrate them in three case studies from disparate levels of biological organization.


title: Experimental Narratives: A Comparison of Human Crowdsourced Storytelling and AI Storytelling

abstract: The paper proposes a framework that combines behavioral and computational experiments employing fictional prompts as a novel tool for investigating cultural artifacts and social biases in storytelling both by humans and generative AI. The study analyzes 250 stories authored by crowdworkers in June 2019 and 80 stories generated by GPT-3.5 and GPT-4 in March 2023 by merging methods from narratology and inferential statistics. Both crowdworkers and large language models responded to identical prompts about creating and falling in love with an artificial human. The proposed experimental paradigm allows a direct comparison between human and LLM-generated storytelling. Responses to the Pygmalionesque prompts confirm the pervasive presence of the Pygmalion myth in the collective imaginary of both humans and large language models. All solicited narratives present a scientific or technological pursuit. The analysis reveals that narratives from GPT-3.5 and particularly GPT-4 are more more progressive in terms of gender roles and sexuality than those written by humans. While AI narratives can occasionally provide innovative plot twists, they offer less imaginative scenarios and rhetoric than human-authored texts. The proposed framework argues that fiction can be used as a window into human and AI-based collective imaginary and social dimensions.


title: Homogenization of a nonlinear elliptic problem with imperfect rough interface

abstract: This paper deals with an elliptic problem with a nonlinear lower order term set in an open bounded cylinder of $R^N$, $N\geq 2$, divided into two connected components by an imperfect rough interface. More precisely, we assume that at the interface the flux is continuous and proportional, via a nonlinear rule, to the jump of the solution. According to the amplitude of the interface oscillations and the proportionality coefficient, we derive different homogenized problems.


title: Unsupervised Object Localization in the Era of Self-Supervised ViTs: A Survey

abstract: The recent enthusiasm for open-world vision systems show the high interest of the community to perform perception tasks outside of the closed-vocabulary benchmark setups which have been so popular until now. Being able to discover objects in images/videos without knowing in advance what objects populate the dataset is an exciting prospect. But how to find objects without knowing anything about them? Recent works show that it is possible to perform class-agnostic unsupervised object localization by exploiting self-supervised pre-trained features. We propose here a survey of unsupervised object localization methods that discover objects in images without requiring any manual annotation in the era of self-supervised ViTs. We gather links of discussed methods in the repository https://github.com/valeoai/Awesome-Unsupervised-Object-Localization.


title: Realization and detection of Kitaev quantum spin liquid with Rydberg atoms

abstract: The Kitaev chiral spin liquid has captured widespread interest in recent decades because of its intrinsic non-Abelian excitations, yet the experimental realization is challenging. Here we propose to realize and detect Kitaev chiral spin liquid in a deformed honeycomb array of Rydberg atoms. Through a novel laser-assisted dipole-dipole interaction mechanism to generate both effective hopping and pairing terms for hard-core bosons, together with van der Waals interactions, we achieve the pure Kitaev model with high precision. The gapped non-Abelian spin liquid phase is then obtained by introducing Zeeman fields. Moreover, we propose innovative strategies to probe the chiral Majorana edge modes by light Bragg scattering and by imagining their chiral motion. Our work broadens the range of exotic quantum many-body phases that can be realized and detected in atomic systems, and makes an important step toward manipulating non-Abelian anyons.

categories: cond-mat.str-el cond-mat.mes-hall cond-mat.quant-gas quant-ph


title: Can comets deliver prebiotic molecules to rocky exoplanets?

abstract: In this work we consider the potential of cometary impacts to deliver complex organic molecules and the prebiotic building blocks required for life to rocky exoplanets. Numerical experiments have demonstrated that for these molecules to survive, impacts at very low velocities are required. This work shows that for comets scattered from beyond the snow-line into the habitable zone, the minimum impact velocity is always lower for planets orbiting Solar-type stars than M-dwarfs. Using both an analytical model and numerical N-body simulations, we show that the lowest velocity impacts occur onto planets in tightly-packed planetary systems around high-mass (i.e. Solar-mass) stars, enabling the intact delivery of complex organic molecules. Impacts onto planets around low-mass stars are found to be very sensitive to the planetary architecture, with the survival of complex prebiotic molecules potentially impossible in loosely-packed systems. Rocky planets around M-dwarfs also suffer significantly more high velocity impacts, potentially posing unique challenges for life on these planets. In the scenario that cometary delivery is important for the origins of life, this study predicts the presence of biosignatures will be correlated with i) decreasing planetary mass (i.e. escape velocity), ii) increasing stellar-mass, and iii) decreasing planetary separation (i.e. exoplanets in tightly-packed systems).


title: A variational framework for higher order perturbations

abstract: A covariant, global, variational framework for perturbations in field theories is presented. Perturbations are obtained as vertical vector fields on the configuration bundle and they drag, exactly, solution into solutions. The flow of a perturbation drags solutions into solutions and the dragged perturbed solutions can be expanded in a series with respect to the flow parameter, hence it contains perturbations at any order. Mechanics is included as a special case. As a simple application, we recover the well-known discussion about stability of geodesics on a sphere $S_2$.


title: The von Neumann inequality for $3\times3$ matrices in the unit Euclidean ball

abstract: It is shown that the constant $c_{d,3}$ in von Neumann's inequality for d-tuples of commutative and row contractive $3\times3$ matrices, as proved by Hartz, Richter, and Shalit in [2], is independent of the size of the d-tuple. A numerical estimation of the constant is provided.


title: Collaborative Adaptation: Learning to Recover from Unforeseen Malfunctions in Multi-Robot Teams

abstract: Cooperative multi-agent reinforcement learning (MARL) approaches tackle the challenge of finding effective multi-agent cooperation strategies for accomplishing individual or shared objectives in multi-agent teams. In real-world scenarios, however, agents may encounter unforeseen failures due to constraints like battery depletion or mechanical issues. Existing state-of-the-art methods in MARL often recover slowly -- if at all -- from such malfunctions once agents have already converged on a cooperation strategy. To address this gap, we present the Collaborative Adaptation (CA) framework. CA introduces a mechanism that guides collaboration and accelerates adaptation from unforeseen failures by leveraging inter-agent relationships. Our findings demonstrate that CA enables agents to act on the knowledge of inter-agent relations, recovering from unforeseen agent failures and selecting appropriate cooperative strategies.


title: Influence of Team Interactions on Multi-Robot Cooperation: A Relational Network Perspective

abstract: Relational networks within a team play a critical role in the performance of many real-world multi-robot systems. To successfully accomplish tasks that require cooperation and coordination, different agents (e.g., robots) necessitate different priorities based on their positioning within the team. Yet, many of the existing multi-robot cooperation algorithms regard agents as interchangeable and lack a mechanism to guide the type of cooperation strategy the agents should exhibit. To account for the team structure in cooperative tasks, we propose a novel algorithm that uses a relational network comprising inter-agent relationships to prioritize certain agents over others. Through appropriate design of the team's relational network, we can guide the cooperation strategy, resulting in the emergence of new behaviors that accomplish the specified task. We conducted six experiments in a multi-robot setting with a cooperative task. Our results demonstrate that the proposed method can effectively influence the type of solution that the algorithm converges to by specifying the relationships between the agents, making it a promising approach for tasks that require cooperation among agents with a specified team structure.


title: Tight approximability of MAX 2-SAT and relatives, under UGC

abstract: Austrin showed that the approximation ratio $\beta\approx 0.94016567$ obtained by the MAX 2-SAT approximation algorithm of Lewin, Livnat and Zwick (LLZ) is optimal modulo the Unique Games Conjecture (UGC) and modulo a Simplicity Conjecture that states that the worst performance of the algorithm is obtained on so called simple configurations. We prove Austrin's conjecture, thereby showing the optimality of the LLZ approximation algorithm, relying only on the Unique Games Conjecture. Our proof uses a combination of analytic and computational tools. We also present new approximation algorithms for two restrictions of the MAX 2-SAT problem. For MAX HORN-$\{1,2\}$-SAT, i.e., MAX CSP$(\{x\lor y,\bar{x}\lor y,x,\bar{x}\})$, in which clauses are not allowed to contain two negated literals, we obtain an approximation ratio of $0.94615981$. For MAX CSP$(\{x\lor y,x,\bar{x}\})$, i.e., when 2-clauses are not allowed to contain negated literals, we obtain an approximation ratio of $0.95397990$. By adapting Austrin's and our arguments for the MAX 2-SAT problem we show that these two approximation ratios are also tight, modulo only the UGC conjecture. This completes a full characterization of the approximability of the MAX 2-SAT problem and its restrictions.


title: Impact of Relational Networks in Multi-Agent Learning: A Value-Based Factorization View

abstract: Effective coordination and cooperation among agents are crucial for accomplishing individual or shared objectives in multi-agent systems. In many real-world multi-agent systems, agents possess varying abilities and constraints, making it necessary to prioritize agents based on their specific properties to ensure successful coordination and cooperation within the team. However, most existing cooperative multi-agent algorithms do not take into account these individual differences, and lack an effective mechanism to guide coordination strategies. We propose a novel multi-agent learning approach that incorporates relationship awareness into value-based factorization methods. Given a relational network, our approach utilizes inter-agents relationships to discover new team behaviors by prioritizing certain agents over other, accounting for differences between them in cooperative tasks. We evaluated the effectiveness of our proposed approach by conducting fifteen experiments in two different environments. The results demonstrate that our proposed algorithm can influence and shape team behavior, guide cooperation strategies, and expedite agent learning. Therefore, our approach shows promise for use in multi-agent systems, especially when agents have diverse properties.


title: Deterministic 3SUM-Hardness

abstract: As one of the three main pillars of fine-grained complexity theory, the 3SUM problem explains the hardness of many diverse polynomial-time problems via fine-grained reductions. Many of these reductions are either directly based on or heavily inspired by P\u{a}tra\c{s}cu's framework involving additive hashing and are thus randomized. Some selected reductions were derandomized in previous work [Chan, He; SOSA'20], but the current techniques are limited and a major fraction of the reductions remains randomized. In this work we gather a toolkit aimed to derandomize reductions based on additive hashing. Using this toolkit, we manage to derandomize almost all known 3SUM-hardness reductions. As technical highlights we derandomize the hardness reductions to (offline) Set Disjointness, (offline) Set Intersection and Triangle Listing -- these questions were explicitly left open in previous work [Kopelowitz, Pettie, Porat; SODA'16]. The few exceptions to our work fall into a special category of recent reductions based on structure-versus-randomness dichotomies. We expect that our toolkit can be readily applied to derandomize future reductions as well. As a conceptual innovation, our work thereby promotes the theory of deterministic 3SUM-hardness. As our second contribution, we prove that there is a deterministic universe reduction for 3SUM. Specifically, using additive hashing it is a standard trick to assume that the numbers in 3SUM have size at most $n^3$. We prove that this assumption is similarly valid for deterministic algorithms.


title: Network-Aware AutoML Framework for Software-Defined Sensor Networks

abstract: As the current detection solutions of distributed denial of service attacks (DDoS) need additional infrastructures to handle high aggregate data rates, they are not suitable for sensor networks or the Internet of Things. Besides, the security architecture of software-defined sensor networks needs to pay attention to the vulnerabilities of both software-defined networks and sensor networks. In this paper, we propose a network-aware automated machine learning (AutoML) framework which detects DDoS attacks in software-defined sensor networks. Our framework selects an ideal machine learning algorithm to detect DDoS attacks in network-constrained environments, using metrics such as variable traffic load, heterogeneous traffic rate, and detection time while preventing over-fitting. Our contributions are two-fold: (i) we first investigate the trade-off between the efficiency of ML algorithms and network/traffic state in the scope of DDoS detection. (ii) we design and implement a software architecture containing open-source network tools, with the deployment of multiple ML algorithms. Lastly, we show that under the denial of service attacks, our framework ensures the traffic packets are still delivered within the network with additional delays.


title: The standard HVM

abstract: We discuss the standard hierarchical VEVs model, which predicts the leptonic mixing angles in terms of the Cabibbo angle, and masses of strange and charm quarks as $\sin \theta_{12}^\ell \geq 1 - 2 \sin \theta_{12}$, $\sin \theta_{23}^\ell \geq 1 - \sin \theta_{12}$, and $\sin \theta_{13}^\ell \geq \sin \theta_{12} - \frac{m_s}{m_c}$ for the normal mass ordering. This results in very precise predictions of the leptonic mixing angles given by $\sin \theta_{12}^\ell = 0.55 \pm 0.00134 $, $\sin \theta_{23}^\ell = 0.775 \pm 0.00067 $, and $\sin \theta_{13}^\ell = 0.1413 - 0.1509 $. Furthermore, we predict neutrinos to be the Dirac kind. The flavour bounds on the model are discussed, and the impact of the standard hierarchical VEVs model on the flavonic dark matter is highlighted by showing its natural emergence.


title: Pl\"ucker inequalities for weakly separated coordinates in totally nonnegative Grassmannian

abstract: We show that the partial sums of the long Pl\"ucker relations for pairs of weakly separated Pl\"ucker coordinates oscillate around $0$ on the totally nonnegative part of the Grassmannian. Our result generalizes the classical oscillating inequalities by Gantmacher--Krein (1941) and recent results on totally nonnegative matrix inequalities by Fallat--Vishwakarma (2023). In fact we obtain a characterization of weak separability, by showing that no other pair of Pl\"ucker coordinates satisfies this property. Weakly separated sets were initially introduced by Leclerc and Zelevinsky and are closely connected with the cluster algebra of the Grassmannian. Moreover, our work connects several fundamental objects such as weak separability, Temperley--Lieb immanants, and Pl\"ucker relations, and provides a very general and natural class of additive determinantal inequalities on the totally nonnegative part of the Grassmannian.


title: Exact wave-optical imaging of a Kerr-de Sitter black hole using Heun's equation

abstract: Spacetime perturbations due to scalar, vector, and tensor fields on a fixed background geometry can be described in the framework of Teukolsky's equation. In this work, wave scattering is treated analytically, using the Green's function method and solutions to the separated radial and angular differential equations in combination with a partial wave technique for a scalar and monochromatic perturbation. The results are applied to analytically describe wave-optical imaging via Kirchhoff-Fresnel diffraction, leading to, e.g., the formation of observable black hole shadows. A comparison to the ray-optical description is given, providing new insights into wave-optical effects and properties. On a Kerr-de Sitter spacetime, the cosmological constant changes the singularity structure of the Teukolsky equation and allows for an analytical, exact solution via a transformation into the Heun's differential equation, which is the most general, second-order differential equation with four regular singularities. The scattering of waves originating from a point source involves a solution in terms of the so-called Heun's function $Hf$. It is used to find angular solutions, which form a complete set of orthonormal functions similar to the spherical harmonics. Our approach allows to solve the scattering problem while taking into account the complex interplay of Heun's functions around local singularities.


title: The Near-Earth Object Surveyor Mission

abstract: The Near-Earth Object (NEO) Surveyor mission is a NASA observatory designed to discover and characterize near-Earth asteroids and comets. The mission's primary objective is to find the majority of objects large enough to cause severe regional impact damage ($>$140 m in effective spherical diameter) within its five-year baseline survey. Operating at the Sun-Earth L1 Lagrange point, the mission will survey to within 45 degrees of the Sun in an effort to find the objects in the most Earth-like orbits. The survey cadence is optimized to provide observational arcs long enough to reliably distinguish near-Earth objects from more distant small bodies that cannot pose an impact hazard. Over the course of its survey, NEO Surveyor will discover $\sim$200,000 - 300,000 new NEOs down to sizes as small as $\sim$10 m and thousands of comets, significantly improving our understanding of the probability of an Earth impact over the next century.


title: Validation of the Survey Simulator tool for the NEO Surveyor mission using NEOWISE data

abstract: The Near Earth Object Surveyor mission has a requirement to find two-thirds of the potentially hazardous asteroids larger than 140 meters in size. In order to determine the mission's expected progress toward this goal during design and testing, as well as the actual progress during the survey, a simulation tool has been developed to act as a consistent and quantifiable yardstick. We test that the survey simulation software is correctly predicting on-sky positions and thermal infrared fluxes by using it to reproduce the published measurements of asteroids from the NEOWISE mission. We then extended this work to find previously unreported detections of known near Earth asteroids in the NEOWISE data archive, a search that resulted in 21,661 recovery detections, including 1,166 objects that had no previously reported NEOWISE observations. These efforts demonstrate the reliability of the NEOS Survey Simulator tool, and the perennial value of searchable image and source catalog archives for extending our knowledge of the small bodies of the Solar System.


title: Generative Marginalization Models

abstract: We introduce marginalization models (MaMs), a new family of generative models for high-dimensional discrete data. They offer scalable and flexible generative modeling with tractable likelihoods by explicitly modeling all induced marginal distributions. Marginalization models enable fast evaluation of arbitrary marginal probabilities with a single forward pass of the neural network, which overcomes a major limitation of methods with exact marginal inference, such as autoregressive models (ARMs). We propose scalable methods for learning the marginals, grounded in the concept of "marginalization self-consistency". Unlike previous methods, MaMs support scalable training of any-order generative models for high-dimensional problems under the setting of energy-based training, where the goal is to match the learned distribution to a given desired probability (specified by an unnormalized (log) probability function such as energy function or reward function). We demonstrate the effectiveness of the proposed model on a variety of discrete data distributions, including binary images, language, physical systems, and molecules, for maximum likelihood and energy-based training settings. MaMs achieve orders of magnitude speedup in evaluating the marginal probabilities on both settings. For energy-based training tasks, MaMs enable any-order generative modeling of high-dimensional problems beyond the capability of previous methods. Code is at https://github.com/PrincetonLIPS/MaM.


title: Vision-Language Models are Zero-Shot Reward Models for Reinforcement Learning

abstract: Reinforcement learning (RL) requires either manually specifying a reward function, which is often infeasible, or learning a reward model from a large amount of human feedback, which is often very expensive. We study a more sample-efficient alternative: using pretrained vision-language models (VLMs) as zero-shot reward models (RMs) to specify tasks via natural language. We propose a natural and general approach to using VLMs as reward models, which we call VLM-RMs. We use VLM-RMs based on CLIP to train a MuJoCo humanoid to learn complex tasks without a manually specified reward function, such as kneeling, doing the splits, and sitting in a lotus position. For each of these tasks, we only provide a single sentence text prompt describing the desired task with minimal prompt engineering. We provide videos of the trained agents at: https://sites.google.com/view/vlm-rm. We can improve performance by providing a second "baseline" prompt and projecting out parts of the CLIP embedding space irrelevant to distinguish between goal and baseline. Further, we find a strong scaling effect for VLM-RMs: larger VLMs trained with more compute and data are better reward models. The failure modes of VLM-RMs we encountered are all related to known capability limitations of current VLMs, such as limited spatial reasoning ability or visually unrealistic environments that are far off-distribution for the VLM. We find that VLM-RMs are remarkably robust as long as the VLM is large enough. This suggests that future VLMs will become more and more useful reward models for a wide range of RL applications.


title: Celestial holography: An asymptotic symmetry perspective

abstract: We review the role that infinite-dimensional symmetries arising at the boundary of asymptotically flat spacetimes play in the context of the celestial holography program. Once recast into the language of conformal field theory, asymptotic symmetries provide key constraints on the sought-for celestial dual to quantum gravity in flat spacetimes.


title: Atomistic Study of Irradiation-Induced Plastic and Lattice Strain in Tungsten

abstract: We demonstrate a practical way to perform decomposition of the elasto-plastic deformation directly from atomistic simulation snapshots. Through molecular dynamics simulations on a large single crystal, we elucidate the intricate process of converting plastic strain, atomic strain, and rigid rotation during irradiation. Our study highlights how prismatic dislocation loops act as initiators of plastic strain effects in heavily irradiated metals, resulting in experimentally measurable alterations in lattice strain. We show the onset of plastic strain starts to emerge at high dose, leading to the spontaneous emergence of dislocation creep and irradiation-induced lattice swelling. This phenomenon arises from the agglomeration of dislocation loops into a dislocation network. Furthermore, our numerical framework enables us to categorize the plastic transformation into two distinct types: pure slip events and slip events accompanied by lattice swelling. The latter type is particularly responsible for the observed divergence in interstitial and vacancy counts, and also impacts the behavior of dislocations, potentially activating non-conventional slip systems.


title: Digital Twin-Enabled Intelligent DDoS Detection Mechanism for Autonomous Core Networks

abstract: Existing distributed denial of service attack (DDoS) solutions cannot handle highly aggregated data rates; thus, they are unsuitable for Internet service provider (ISP) core networks. This article proposes a digital twin-enabled intelligent DDoS detection mechanism using an online learning method for autonomous systems. Our contributions are three-fold: we first design a DDoS detection architecture based on the digital twin for ISP core networks. We implemented a Yet Another Next Generation (YANG) model and an automated feature selection (AutoFS) module to handle core network data. We used an online learning approach to update the model instantly and efficiently, improve the learning model quickly, and ensure accurate predictions. Finally, we reveal that our proposed solution successfully detects DDoS attacks and updates the feature selection method and learning model with a true classification rate of ninety-seven percent. Our proposed solution can estimate the attack within approximately fifteen minutes after the DDoS attack starts.


title: Derived $\infty$-categories as exact completions

abstract: We develop the theory of exact completions of regular $\infty$-categories, and show that the $\infty$-categorical exact completion (resp. hypercompletion) of an abelian category recovers the connective half of its bounded (resp. unbounded) derived $\infty$-category. Along the way, we prove that a finitely complete $\infty$-category is exact and additive if and only if it is prestable, extending a classical characterization of abelian categories. We also establish $\infty$-categorical versions of Barr's embedding theorem and Makkai's image theorem.


title: Locally Integral Involutive PO-Semigroups

abstract: We show that every locally integral involutive partially ordered semigroup (ipo-semigroup) $\mathbf A = (A,\le, \cdot, \sim,-)$, and in particular every locally integral involutive semiring, decomposes in a unique way into a family $\{\mathbf A_p : p\in A^+\}$ of integral ipo-monoids, which we call its integral components. In the semiring case, the integral components are unital semirings. Moreover, we show that there is a family of monoid homomorphisms $\Phi = \{\varphi_{pq}: \mathbf A_p\to \mathbf A_q : p\le q\}$, indexed over the positive cone $(A^+,\le)$, so that the structure of $\mathbf A$ can be recovered as a glueing $\int_\Phi \mathbf A_p$ of its integral components along $\Phi$. Reciprocally, we give necessary and sufficient conditions so that the P{\l}onka sum of any family of integral ipo-monoids $\{\mathbf A_p : p\in D\}$, indexed over a join-semilattice $(D,\lor)$ along a family of monoid homomorphisms $\Phi$ is an ipo-semigroup.


title: Monomial structures, I

abstract: The goal of a series of papers is to define $G$-actions on various $A$-fibered structures, where $G$ is a finite group and $A$ is an abelian group. One prominent such example is the $A$-fibered Burnside ring. If $A=\mathbb{C}^\times$, it is also called the ring of monomial representations (introduced by Dress in \cite{Dress1971}) and is the natural home for the canonical induction formula (see \cite{Boltje1990}). In this first part of the series, motivated by constructions in \cite{BoucMutlu}, we introduce $A$-fibered structures on posets, on abstract simplicial complexes, and on $A$-bundles over topological spaces, together with natural notions of homotopy, and functors between these structures respecting homotopy. In a sequel we will continue with $G$-representations in these $A$-fibered structures and associate to them elements in the $A$-fibered Burnside ring.


title: Resolving social dilemmas with minimal reward transfer

abstract: Multi-agent cooperation is an important topic, and is particularly challenging in mixed-motive situations where it does not pay to be nice to others. Consequently, self-interested agents often avoid collective behaviour, resulting in suboptimal outcomes for the group. In response, in this paper we introduce a metric to quantify the disparity between what is rational for individual agents and what is rational for the group, which we call the general self-interest level. This metric represents the maximum proportion of individual rewards that all agents can retain while ensuring that achieving social welfare optimum becomes a dominant strategy. By aligning the individual and group incentives, rational agents acting to maximise their own reward will simultaneously maximise the collective reward. As agents transfer their rewards to motivate others to consider their welfare, we diverge from traditional concepts of altruism or prosocial behaviours. The general self-interest level is a property of a game that is useful for assessing the propensity of players to cooperate and understanding how features of a game impact this. We illustrate the effectiveness of our method on several novel games representations of social dilemmas with arbitrary numbers of players.


title: Probabilistic Modeling of Human Teams to Infer False Beliefs

abstract: We develop a probabilistic graphical model (PGM) for artificially intelligent (AI) agents to infer human beliefs during a simulated urban search and rescue (USAR) scenario executed in a Minecraft environment with a team of three players. The PGM approach makes observable states and actions explicit, as well as beliefs and intentions grounded by evidence about what players see and do over time. This approach also supports inferring the effect of interventions, which are vital if AI agents are to assist human teams. The experiment incorporates manipulations of players' knowledge, and the virtual Minecraft-based testbed provides access to several streams of information, including the objects in the players' field of view. The participants are equipped with a set of marker blocks that can be placed near room entrances to signal the presence or absence of victims in the rooms to their teammates. In each team, one of the members is given a different legend for the markers than the other two, which may mislead them about the state of the rooms; that is, they will hold a false belief. We extend previous works in this field by introducing ToMCAT, an AI agent that can reason about individual and shared mental states. We find that the players' behaviors are affected by what they see in their in-game field of view, their beliefs about the meaning of the markers, and their beliefs about which meaning the team decided to adopt. In addition, we show that ToMCAT's beliefs are consistent with the players' actions and that it can infer false beliefs with accuracy significantly better than chance and comparable to inferences made by human observers.


title: A remark on du Val linear systems

abstract: Let $|L_g|$, be the genus $g$ du Val linear system on a Halphen surface $Y$ of index $k$. We prove that the Clifford index $cliff(C)$ is constant on smooth curves $C\in |L_g|$. Let $\gamma(C)$ be the gonality of $C$. When $cliff(C)<\lfloor{\frac{g-1}{2}}\rfloor$ (the relevant case), we show that $\gamma(C)=cliff(C)+2=k$, and that the gonality is realized by the Weierstrass linear series $|-{kK_Y}_{|C}|$, which is totally ramified at one point. The proof of the first statement follows closely the path indicated by Green and Lazarsfeld for a similar statement regarding K3 surfaces.


title: Eureka: Human-Level Reward Design via Coding Large Language Models

abstract: Large Language Models (LLMs) have excelled as high-level semantic planners for sequential decision-making tasks. However, harnessing them to learn complex low-level manipulation tasks, such as dexterous pen spinning, remains an open problem. We bridge this fundamental gap and present Eureka, a human-level reward design algorithm powered by LLMs. Eureka exploits the remarkable zero-shot generation, code-writing, and in-context improvement capabilities of state-of-the-art LLMs, such as GPT-4, to perform evolutionary optimization over reward code. The resulting rewards can then be used to acquire complex skills via reinforcement learning. Without any task-specific prompting or pre-defined reward templates, Eureka generates reward functions that outperform expert human-engineered rewards. In a diverse suite of 29 open-source RL environments that include 10 distinct robot morphologies, Eureka outperforms human experts on 83% of the tasks, leading to an average normalized improvement of 52%. The generality of Eureka also enables a new gradient-free in-context learning approach to reinforcement learning from human feedback (RLHF), readily incorporating human inputs to improve the quality and the safety of the generated rewards without model updating. Finally, using Eureka rewards in a curriculum learning setting, we demonstrate for the first time, a simulated Shadow Hand capable of performing pen spinning tricks, adeptly manipulating a pen in circles at rapid speed.


title: Reconciling early dark energy with a Harrison-Zeldovich spectrum

abstract: Recent attempts to fully resolve the Hubble tension from early dark energy models seem to favor a primordial Harrison-Zeldovich universe with its scalar spectrum being extremely scale invariant. Restoring the Harrison-Zeldovich spectrum within the single-field inflationary paradigm appears to be infeasible, turning to the multifield approach from either curvaton or waterfall models. In this Letter, we successfully align with the Harrison-Zeldovich spectrum within a single-field chaotic inflation by a nonminimal derivative coupling, and the previously disfavored chaotic potential by Planck+BICEP/Keck data in the standard $\Lambda$-cold-dark-matter model now returns back to the scope of future polarization observations of the cosmic microwave background.


title: Assisted metrology and preparation of macroscopic superpositions with split spin-squeezed states

abstract: We analyse the conditional states in which one part of a split spin-squeezed state is left, upon performing a collective spin measurement on the other part. For appropriate measurement directions and outcomes, we see the possibility of obtaining states with high quantum Fisher information, even reaching the Heisenberg limit. This allows us to propose a metrological protocol that can outperform standard approaches, for example in a situation where the number of particles in the probe is bounded. The robustness of this protocol is investigated by considering realistic forms of noise present in cold-atom experiments, such as particle number fluctuations and imperfect detection. Ultimately, we show how this measurement-based state preparation approach can allow for the conditional (\ie heralded) preparation of spin Schr\"{o}dinger's cat states even when the initial state before splitting is only mildly squeezed.


title: Generative Flow Networks as Entropy-Regularized RL

abstract: The recently proposed generative flow networks (GFlowNets) are a method of training a policy to sample compositional discrete objects with probabilities proportional to a given reward via a sequence of actions. GFlowNets exploit the sequential nature of the problem, drawing parallels with reinforcement learning (RL). Our work extends the connection between RL and GFlowNets to a general case. We demonstrate how the task of learning a generative flow network can be efficiently redefined as an entropy-regularized RL problem with a specific reward and regularizer structure. Furthermore, we illustrate the practical efficiency of this reformulation by applying standard soft RL algorithms to GFlowNet training across several probabilistic modeling tasks. Contrary to previously reported results, we show that entropic RL approaches can be competitive against established GFlowNet training methods. This perspective opens a direct path for integrating RL principles into the realm of generative flow networks.


title: A representation of odd Sugihara chains via weakening relations

abstract: We present a relational representation of odd Sugihara chains. The elements of the algebra are represented as weakening relations over a particular poset which consists of two densely embedded copies of the rationals. Our construction mimics that of Maddux (2010) where a relational representation of the even Sugihara chains is given. An order automorphism between the two copies of the rationals is the key to ensuring that the identity element of the monoid is fixed by the involution.


title: A Predictive Factor Analysis of Social Biases and Task-Performance in Pretrained Masked Language Models

abstract: Various types of social biases have been reported with pretrained Masked Language Models (MLMs) in prior work. However, multiple underlying factors are associated with an MLM such as its model size, size of the training data, training objectives, the domain from which pretraining data is sampled, tokenization, and languages present in the pretrained corpora, to name a few. It remains unclear as to which of those factors influence social biases that are learned by MLMs. To study the relationship between model factors and the social biases learned by an MLM, as well as the downstream task performance of the model, we conduct a comprehensive study over 39 pretrained MLMs covering different model sizes, training objectives, tokenization methods, training data domains and languages. Our results shed light on important factors often neglected in prior literature, such as tokenization or model objectives.


title: End-to-End Delay Minimization based on Joint Optimization of DNN Partitioning and Resource Allocation for Cooperative Edge Inference

abstract: Cooperative inference in Mobile Edge Computing (MEC), achieved by deploying partitioned Deep Neural Network (DNN) models between resource-constrained user equipments (UEs) and edge servers (ESs), has emerged as a promising paradigm. Firstly, we consider scenarios of continuous Artificial Intelligence (AI) task arrivals, like the object detection for video streams, and utilize a serial queuing model for the accurate evaluation of End-to-End (E2E) delay in cooperative edge inference. Secondly, to enhance the long-term performance of inference systems, we formulate a multi-slot stochastic E2E delay optimization problem that jointly considers model partitioning and multi-dimensional resource allocation. Finally, to solve this problem, we introduce a Lyapunov-guided Multi-Dimensional Optimization algorithm (LyMDO) that decouples the original problem into per-slot deterministic problems, where Deep Reinforcement Learning (DRL) and convex optimization are used for joint optimization of partitioning decisions and complementary resource allocation. Simulation results show that our approach effectively improves E2E delay while balancing long-term resource constraints.


title: Plasmon Fizeau drag in 3D Dirac and Weyl semimetals

abstract: There is a need for compact, dynamically tunable nonreciprocal optical elements to enable on-chip-compatible optical isolators and more efficient radiative energy transfer systems. Plasmon Fizeau drag, the drag of electrical current on propagating surface plasmon polaritons, has been proposed to induce nonreciprocal surface modes to enable one-way energy transport. However, relativistic electron drift velocities are required to induce appreciable contrast between the dispersion characteristics of co-propagating and counter-propagating surface plasmon modes. The high electron drift velocity of graphene previously allowed for the experimental demonstration of current-induced nonreciprocity in a two-dimensional (2D) Dirac material. The high electron drift and Fermi velocities in three-dimensional (3D) Dirac materials make them ideal candidates for the effect, however, both the theory of the Fizeau drag effect and its experimental demonstrations in 3D Dirac materials are missing. Here we develop a comprehensive theory of Fizeau drag in DC-biased 3D Weyl semimetals (WSM) or Dirac semimetals (DSM), both under local and non-local approximation and with dissipative losses. We predict that under practical assumptions for loss, Fizeau drag in the DSM Cd$_3$As$_2$ opens windows of pseudo-unidirectional transport. We additionally introduce new figures of merit to rank nonreciprocal plasmonic systems by their potential for directional SPP transport. Further, we propose a new approach for achieving appreciable plasmonic Fizeau drag via optically pumping bulk inversion symmetry breaking WSMs or DSMs.


title: A Darcy-Brinkman Model for Penetrative Convection in LTNE

abstract: The aim of this paper is to investigate the onset of penetrative convection in a Darcy-Brinkmann porous medium under the hypothesis of local therma non-equilibrium. For the problem at stake, the strong form of the principle of exchange of stabilities has been proved, i.e. convective motions can occur only through a secondary stationary motion. We perform linear and nonlinear stability analyses of the basic state motion, with particular regard to the behaviour of the stability thresholds with respect to the relevant physical parameters characterizing the model. The Chebyshev-$\tau$ method and the shooting method are employed and implemented to solve the differential eigenvalue problems arising from linear and nonlinear analyses to determine critical Rayleigh numbers. Numerical simulations prove the stabilising effect of upper bounding plane temperature, Darcy's number and the interaction coefficient characterising the local thermal non-equilibrium regime.


title: Peeling fingers in an elastic Hele-Shaw channel

abstract: Using experiments and a depth-averaged numerical model, we study instabilities of two-phase flows in a Hele-Shaw channel with an elastic upper boundary and a non-uniform cross-section prescribed by initial collapse. Experimentally, we find increasingly complex and unsteady modes of air-finger propagation as the dimensionless bubble speed, Ca, and level of collapse are increased, including pointed fingers, indented fingers and the feathered modes first identified by Cuttle et al.(J. Fluid Mech., vol. 886, 2020, A20). By introducing a measure of the viscous contribution to finger propagation, we identify a Ca threshold beyond which viscous forces are superseded by elastic effects. Quantitative prediction of this transition between 'viscous' and 'elastic' reopening regimes across levels of collapse establishes the fidelity of the numerical model. In the viscous regime, we recover the non-monotonic dependence on Ca of the finger pressure, which is characteristic of benchtop models of airway reopening. To explore the elastic regime numerically, we extend the depth-averaged model introduced by Fontana et al. (J. Fluid Mech., vol. 916, 2021, A27) to include an artificial disjoining pressure which prevents the unphysical self-intersection of the interface. Using time simulations, we capture for the first time the majority of experimental finger dynamics, including feathered modes. We show that these disordered states continually evolve, with no evidence of convergence to steady or periodic states. We find that the steady bifurcation structure satisfactorily predicts the bubble pressure as a function of Ca, but that it does not provide sufficient information to predict the transition to unsteady dynamics which appears strongly nonlinear.


title: The Foundation Model Transparency Index

abstract: Foundation models have rapidly permeated society, catalyzing a wave of generative AI applications spanning enterprise and consumer-facing contexts. While the societal impact of foundation models is growing, transparency is on the decline, mirroring the opacity that has plagued past digital technologies (e.g. social media). Reversing this trend is essential: transparency is a vital precondition for public accountability, scientific innovation, and effective governance. To assess the transparency of the foundation model ecosystem and help improve transparency over time, we introduce the Foundation Model Transparency Index. The Foundation Model Transparency Index specifies 100 fine-grained indicators that comprehensively codify transparency for foundation models, spanning the upstream resources used to build a foundation model (e.g data, labor, compute), details about the model itself (e.g. size, capabilities, risks), and the downstream use (e.g. distribution channels, usage policies, affected geographies). We score 10 major foundation model developers (e.g. OpenAI, Google, Meta) against the 100 indicators to assess their transparency. To facilitate and standardize assessment, we score developers in relation to their practices for their flagship foundation model (e.g. GPT-4 for OpenAI, PaLM 2 for Google, Llama 2 for Meta). We present 10 top-level findings about the foundation model ecosystem: for example, no developer currently discloses significant information about the downstream impact of its flagship model, such as the number of users, affected market sectors, or how users can seek redress for harm. Overall, the Foundation Model Transparency Index establishes the level of transparency today to drive progress on foundation model governance via industry standards and regulatory intervention.


title: On the Representational Capacity of Recurrent Neural Language Models

abstract: This work investigates the computational expressivity of language models (LMs) based on recurrent neural networks (RNNs). Siegelmann and Sontag (1992) famously showed that RNNs with rational weights and hidden states and unbounded computation time are Turing complete. However, LMs define weightings over strings in addition to just (unweighted) language membership and the analysis of the computational power of RNN LMs (RLMs) should reflect this. We extend the Turing completeness result to the probabilistic case, showing how a rationally weighted RLM with unbounded computation time can simulate any deterministic probabilistic Turing machine (PTM) with rationally weighted transitions. Since, in practice, RLMs work in real-time, processing a symbol at every time step, we treat the above result as an upper bound on the expressivity of RLMs. We also provide a lower bound by showing that under the restriction to real-time computation, such models can simulate deterministic real-time rational PTMs.


title: Clustering and physical properties of the star-forming galaxies and AGN: does assembly bias have a role in AGN activity?

abstract: We compare the spatial clustering and physical properties of the active galactic nuclei (AGN) and star-forming galaxies (SFG) at fixed stellar mass using a volume limited sample from the Sloan Digital Sky Survey (SDSS). The analysis of the two-point correlation function shows that the AGN are more strongly clustered than the SFG. The closer proximity to the $5^{th}$ nearest neighbour for the AGN than that for the SFG indicates that AGN prefer the denser regions. We compare the distributions of the $(u-r)$ colour, star formation rate (SFR), D$4000$ and concentration index of the AGN and SFG after matching their stellar mass distributions. The null hypothesis can be rejected at $>99.99\%$ confidence level in each case. The comparisons are also carried out at different densities. The differences persist at the same significance level in both the high and low density regions, implying that such differences do not originate from the variations in the density. Alternatively stated, the AGN activity can be triggered in both the high and low density regions. An analysis of the correlations between the different physical properties at fixed stellar mass reveals that the anticorrelations of SFR with morphology, colour and recent star formation history are $2-3$ times stronger for the AGN than for the SFG. It suggests that the presence of a bulge and the availability of gas are the two most crucial requirements for AGN activity. We propose a picture where the galaxies at fixed stellar mass may have widely different assembly histories, leading to significant variations in bulge properties and cold gas content. Whether a galaxy of a given stellar mass can acquire the suitable conditions for AGN activity remains uncertain due to a broad diversity of assembly history. We conclude that AGN are stochastic phenomena owing to an underlying role of the assembly bias.


title: Flat band effects on the ground-state BCS-BEC crossover in atomic Fermi gases in a quasi-two-dimensional Lieb lattice

abstract: The ground-state superfluid behavior of ultracold atomic Fermi gases with a short-range attractive interaction in a quasi-two-dimensional Lieb lattice is studied using BCS mean-field theory, within the context of BCS-BEC crossover. We find that the flat band leads to nontrivial exotic effects. As the Fermi level enters the flat band, both the pairing gap and the in-plane superfluid density exhibit an unusual power law as a function of interaction, with strongly enhanced quantum geometric effects, in addition to a dramatic increase of compressibility as the interaction approaches the BCS limit. As the Fermi level crosses the van Hove singularities, the character of pairing changes from particle-like to hole-like or vice versa. We present the computed phase diagram, in which a pair density wave state emerges at high densities with relatively strong interaction strength.


title: 3D-GPT: Procedural 3D Modeling with Large Language Models

abstract: In the pursuit of efficient automated content creation, procedural generation, leveraging modifiable parameters and rule-based systems, emerges as a promising approach. Nonetheless, it could be a demanding endeavor, given its intricate nature necessitating a deep understanding of rules, algorithms, and parameters. To reduce workload, we introduce 3D-GPT, a framework utilizing large language models~(LLMs) for instruction-driven 3D modeling. 3D-GPT positions LLMs as proficient problem solvers, dissecting the procedural 3D modeling tasks into accessible segments and appointing the apt agent for each task. 3D-GPT integrates three core agents: the task dispatch agent, the conceptualization agent, and the modeling agent. They collaboratively achieve two objectives. First, it enhances concise initial scene descriptions, evolving them into detailed forms while dynamically adapting the text based on subsequent instructions. Second, it integrates procedural generation, extracting parameter values from enriched text to effortlessly interface with 3D software for asset creation. Our empirical investigations confirm that 3D-GPT not only interprets and executes instructions, delivering reliable results but also collaborates effectively with human designers. Furthermore, it seamlessly integrates with Blender, unlocking expanded manipulation possibilities. Our work highlights the potential of LLMs in 3D modeling, offering a basic framework for future advancements in scene generation and animation.


title: Dedekind's problem in the hypergrid

abstract: Consider the partially ordered set on $[t]^n:=\{0,\dots,t-1\}^n$ equipped with the natural coordinate-wise ordering. Let $A(t,n)$ denote the number of antichains of this poset. The quantity $A(t,n)$ has a number of combinatorial interpretations: it is precisely the number of $(n-1)$-dimensional partitions with entries from $\{0,\dots,t\}$, and by a result of Moshkovitz and Shapira, $A(t,n)+1$ is equal to the $n$-color Ramsey number of monotone paths of length $t$ in 3-uniform hypergraphs. This has led to significant interest in the growth rate of $A(t,n)$. A number of results in the literature show that $\log_2 A(t,n)=(1+o(1))\cdot \alpha(t,n)$, where $\alpha(t,n)$ is the width of $[t]^n$, and the $o(1)$ term goes to $0$ for $t$ fixed and $n$ tending to infinity. In the present paper, we prove the first bound that is close to optimal in the case where $t$ is arbitrarily large compared to $n$, as well as improve all previous results for sufficiently large $n$. In particular, we prove that there is an absolute constant $c$ such that for every $t,n\geq 2$, $$\log_2 A(t,n)\leq \left(1+c\cdot \frac{(\log n)^3}{n}\right)\cdot \alpha(t,n).$$ This resolves a conjecture of Moshkovitz and Shapira. A key ingredient in our proof is the construction of a normalized matching flow on the cover graph of the poset $[t]^n$ in which the distribution of weights is close to uniform, a result that may be of independent interest.