title: Measurement of the total and differential cross-sections of $t\bar{t}W$ production in $pp$ collisions at $\sqrt{s}=13$ TeV with the ATLAS detector

abstract: Measurements of inclusive and differential production cross-sections of a top-quark-top-antiquark pair in association with a $W$ boson ($t\bar{t}W$) are presented. They are performed by targeting final states with two same-sign or three isolated leptons (electrons or muons) and are based on $\sqrt{s}=13$ TeV proton-proton collision data with an integrated luminosity of 140 fb$^{-1}$, recorded from 2015 to 2018 with the ATLAS detector at the Large Hadron Collider. The inclusive $t\bar{t}W$ production cross-section is measured to be $880 \pm 80$ fb, compared to a reference theoretical prediction of $745 \pm 50\,\textrm{(scale)} \pm 13\,\textrm{(2-loop approx.)} \pm 19\,\textrm{(PDF,} \alpha_{\textrm{S}})$ fb. Differential cross-section measurements characterise this process in detail for the first time. Several particle-level observables are compared with a variety of theoretical predictions, which generally agree well with the normalised differential cross-section results. Additionally, the relative charge asymmetry of $t\bar{t}W^{+}$ and $t\bar{t}W^{-}$ is measured inclusively to be ${A_{\mathrm{C}}^{\mathrm{rel}}} = 0.33 \pm 0.05$, in very good agreement with the theoretical prediction of $0.322 \pm 0.003\,\mathrm{(scale)} \pm 0.007\,\mathrm{(PDF)}$, as well as differentially.


title: I am a Strange Dataset: Metalinguistic Tests for Language Models

abstract: Statements involving metalinguistic self-reference ("This paper has six sections.") are prevalent in many domains. Can large language models (LLMs) handle such language? In this paper, we present "I am a Strange Dataset", a new dataset for addressing this question. There are two subtasks: generation and verification. In generation, models continue statements like "The penultimate word in this sentence is" (where a correct continuation is "is"). In verification, models judge the truth of statements like "The penultimate word in this sentence is sentence." (false). We also provide minimally different metalinguistic non-self-reference examples to complement the main dataset by probing for whether models can handle metalinguistic language at all. The dataset is hand-crafted by experts and validated by non-expert annotators. We test a variety of open-source LLMs (7B to 70B parameters) as well as closed-source LLMs through APIs. All models perform close to chance across both subtasks and even on the non-self-referential metalinguistic control data, though we find some steady improvement with model scale. GPT 4 is the only model to consistently do significantly better than chance, and it is still only in the 60% range, while our untrained human annotators score well in the 89-93% range. The dataset and evaluation toolkit are available at https://github.com/TristanThrush/i-am-a-strange-dataset.


title: Classical verification of a quantum simulator: local relaxation of a 1D Bose gas

abstract: In [Nat. Phys. 8, 325-330 (2012)], Trotzky et al. utilize ultracold atoms in an optical lattice to simulate the local relaxation dynamics of a strongly interacting Bose gas "for longer times than present classical algorithms can keep track of". Here, I classically verify the results of this analog quantum simulator by calculating the evolution of the same quasi-local observables up to the time at which they appear "fully relaxed". Using a parallel implementation of the time-evolving block decimation (TEBD) algorithm to simulate the system on a supercomputer, I show that local densities and currents can be calculated in a matter of days rather than weeks. The precision of these numerics allows me to observe deviations from the conjectured power-law decay and to determine the effects of the harmonic trapping potential. As well as providing a robust benchmark for future experimental, theoretical, and numerical methods, this work serves as an example of the independent verification process.

categories: cond-mat.quant-gas physics.atom-ph physics.comp-ph quant-ph


title: Theory of Mind abilities of Large Language Models in Human-Robot Interaction : An Illusion?

abstract: Large Language Models have shown exceptional generative abilities in various natural language and generation tasks. However, possible anthropomorphization and leniency towards failure cases have propelled discussions on emergent abilities of Large Language Models especially on Theory of Mind (ToM) abilities in Large Language Models. While several false-belief tests exists to verify the ability to infer and maintain mental models of another entity, we study a special application of ToM abilities that has higher stakes and possibly irreversible consequences : Human Robot Interaction. In this work, we explore the task of Perceived Behavior Recognition, where a robot employs a Large Language Model (LLM) to assess the robot's generated behavior in a manner similar to human observer. We focus on four behavior types, namely - explicable, legible, predictable, and obfuscatory behavior which have been extensively used to synthesize interpretable robot behaviors. The LLMs goal is, therefore to be a human proxy to the agent, and to answer how a certain agent behavior would be perceived by the human in the loop, for example "Given a robot's behavior X, would the human observer find it explicable?". We conduct a human subject study to verify that the users are able to correctly answer such a question in the curated situations (robot setting and plan) across five domains. A first analysis of the belief test yields extremely positive results inflating ones expectations of LLMs possessing ToM abilities. We then propose and perform a suite of perturbation tests which breaks this illusion, i.e. Inconsistent Belief, Uninformative Context and Conviction Test. We conclude that, the high score of LLMs on vanilla prompts showcases its potential use in HRI settings, however to possess ToM demands invariance to trivial or irrelevant perturbations in the context which LLMs lack.


title: Gnuastro: measuring radial profiles from images

abstract: Radial profiles play a crucial role in the analysis and interpretation of astronomical data, facilitating the extraction of spatial information. However, highly customizable (for different scenarios) measurements over each elliptical annulus can be challenging. In response, we present 'astscript-radial-profile', which is part of Gnuastro from version 0.15 and has an extensive documentation. A convenient feature of this program is its capability to make the measurements with different operators (mean, median, sigma-clipping, and many more) over ellipses, very quickly and directly on the command-line with minimal dependencies. This research note is reproducible with Maneage, on the Git commit 104aad5.


title: Can Probabilistic Feedback Drive User Impacts in Online Platforms?

abstract: A common explanation for negative user impacts of content recommender systems is misalignment between the platform's objective and user welfare. In this work, we show that misalignment in the platform's objective is not the only potential cause of unintended impacts on users: even when the platform's objective is fully aligned with user welfare, the platform's learning algorithm can induce negative downstream impacts on users. The source of these user impacts is that different pieces of content may generate observable user reactions (feedback information) at different rates; these feedback rates may correlate with content properties, such as controversiality or demographic similarity of the creator, that affect the user experience. Since differences in feedback rates can impact how often the learning algorithm engages with different content, the learning algorithm may inadvertently promote content with certain such properties. Using the multi-armed bandit framework with probabilistic feedback, we examine the relationship between feedback rates and a learning algorithm's engagement with individual arms for different no-regret algorithms. We prove that no-regret algorithms can exhibit a wide range of dependencies: if the feedback rate of an arm increases, some no-regret algorithms engage with the arm more, some no-regret algorithms engage with the arm less, and other no-regret algorithms engage with the arm approximately the same number of times. From a platform design perspective, our results highlight the importance of looking beyond regret when measuring an algorithm's performance, and assessing the nature of a learning algorithm's engagement with different types of content as well as their resulting downstream impacts.


title: Information scrambling -- a quantum thermodynamic perspective

abstract: Recent advances in quantum information science have shed light on the intricate dynamics of quantum many-body systems, for which quantum information scrambling is a perfect example. Motivated by considerations of the thermodynamics of quantum information, this perspective aims at synthesizing key findings from several pivotal studies and exploring various aspects of quantum scrambling. We consider quantifiers such as the Out-of-Time-Ordered Correlator (OTOC), the quantum Mutual Information, and the Tripartite Mutual Information (TMI), their connections to thermodynamics, and their role in understanding chaotic versus integrable quantum systems. With a focus on representative examples, we cover a range of topics, including the thermodynamics of quantum information scrambling, and the scrambling dynamics in quantum gravity models such as the Sachdev-Ye-Kitaev (SYK) model. Examining these diverse approaches enables us to highlight the multifaceted nature of quantum information scrambling and its significance in understanding the fundamental aspects of quantum many-body dynamics at the intersection of quantum mechanics and thermodynamics.


title: Comparing Classical and Quantum Ground State Preparation Heuristics

abstract: One promising field of quantum computation is the simulation of quantum systems, and specifically, the task of ground state energy estimation (GSEE). Ground state preparation (GSP) is a crucial component in GSEE algorithms, and classical methods like Hartree-Fock state preparation are commonly used. However, the efficiency of such classical methods diminishes exponentially with increasing system size in certain cases. In this study, we investigated whether in those cases quantum heuristic GSP methods could improve the overlap values compared to Hartree-Fock. Moreover, we carefully studied the performance gain for GSEE algorithms by exploring the trade-off between the overlap improvement and the associated resource cost in terms of T-gates of the GSP algorithm. Our findings indicate that quantum heuristic GSP can accelerate GSEE tasks, already for computationally affordable strongly-correlated systems of intermediate size. These results suggest that quantum heuristic GSP has the potential to significantly reduce the runtime requirements of GSEE algorithms, thereby enhancing their suitability for implementation on quantum hardware.


title: Spatio-temporal map of star clusters in the Magellanic Clouds using Gaia: Synchronized peaks and radial shrinkage of cluster formation

abstract: We present a detailed view of cluster formation (CF) to trace the evolution and interaction history of the Magellanic Clouds (MCs) in the last 3.5 Gyr. Using the \textit{Gaia} DR3 data, we parameterized 1710 and 280 star clusters in the Large Magellanic Cloud (LMC) and the Small Magellanic Cloud (SMC), where 847 and 113 clusters are newly characterized in the outer LMC and SMC, respectively. We estimated the age-extinction-metallicity-distance parameters using an automated fitting of the color-magnitude diagram (CMD) after field star removal, followed by an MCMC technique. We report a first-time detection of two synchronized CF peaks in the MCs at 1.5$\pm$0.12 Gyr and 800$\pm$60 Myr. We recommend that the choice of the metallicity ($Z$) values of isochrones for clusters with age $\le$ 1 - 2 Gyr are Z$_{\text{LMC}}$ = 0.004 - 0.008 and Z$_{\text{SMC}}$ = 0.0016 - 0.004 for the LMC and SMC, respectively. We found evidence for spiral arms in the LMC, as traced by the cluster count profiles over the last 3.5 Gyr. The density maps provide evidence of ram-pressure stripping in the North-East of the LMC, a severe truncation of CF in the South of the LMC, and a radial shrinkage of CF in the SMC in the last 450 Myr. The last SMC-LMC interaction ($\sim$ 150 Myr) resulted in a substantial CF in the North and Eastern SMC, with a marginal impact on the LMC. This study provides important insights into the CF episodes in the MCs and their connection to the LMC-SMC-MW interactions.


title: Strategic Client Selection to Address Non-IIDness in HAPS-enabled FL Networks

abstract: The deployment of federated learning (FL) within vertical heterogeneous networks, such as those enabled by high-altitude platform station (HAPS), offers the opportunity to engage a wide array of clients, each endowed with distinct communication and computational capabilities. This diversity not only enhances the training accuracy of FL models but also hastens their convergence. Yet, applying FL in these expansive networks presents notable challenges, particularly the significant non-IIDness in client data distributions. Such data heterogeneity often results in slower convergence rates and reduced effectiveness in model training performance. Our study introduces a client selection strategy tailored to address this issue, leveraging user network traffic behaviour. This strategy involves the prediction and classification of clients based on their network usage patterns while prioritizing user privacy. By strategically selecting clients whose data exhibit similar patterns for participation in FL training, our approach fosters a more uniform and representative data distribution across the network. Our simulations demonstrate that this targeted client selection methodology significantly reduces the training loss of FL models in HAPS networks, thereby effectively tackling a crucial challenge in implementing large-scale FL systems.


title: Improved modelling of SEP event onset within the WSA-Enlil-SEPMOD framework

abstract: Multi-spacecraft observations of solar energetic particle (SEP) events not only enable a deeper understanding and development of particle acceleration and transport theories, but also provide important constraints for model validation efforts. However, because of computational limitations, a given physics-based SEP model is usually best-suited to capture a particular phase of an SEP event, rather than its whole development from onset through decay. For example, magnetohydrodynamic (MHD) models of the heliosphere often incorporate solar transients only at the outer boundary of their so-called coronal domain -- usually set at a heliocentric distance of 20-30 $R_{\odot}$. This means that particle acceleration at CME-driven shocks is also computed from this boundary onwards, leading to simulated SEP event onsets that can be many hours later than observed, since shock waves can form much lower in the solar corona. In this work, we aim to improve the modelled onset of SEP events by inserting a "fixed source" of particle injection at the outer boundary of the coronal domain of the coupled WSA-Enlil 3D MHD model of the heliosphere. The SEP model that we employ for this effort is SEPMOD, a physics-based test-particle code based on a field line tracer and adiabatic invariant conservation. We apply our initial tests and results of SEPMOD's fixed-source option to the 2021 October 9 SEP event, which was detected at five well-separated locations in the inner heliosphere -- Parker Solar Probe, STEREO-A, Solar Orbiter, BepiColombo, and near-Earth spacecraft.


title: Understanding the relative importance of magnetic field, gravity, and turbulence in star formation at the hub of the giant molecular cloud G148.24+00.41

abstract: The relative importance of magnetic fields, turbulence, and gravity in the early phases of star formation is still not well understood. We report the first high-resolution dust polarization observations at 850 $\mu$m around the most massive clump, located at the hub of the Giant Molecular Cloud G148.24+00.41, using SCUBA-2/POL-2 at the James Clerk Maxwell Telescope. We find that the degree of polarization decreases steadily towards the denser portion of the cloud. Comparing the intensity gradients and local gravity with the magnetic field orientations, we find that local gravity plays a dominant role in driving the gas collapse as the magnetic field orientations and gravity vectors seem to point towards the dense clumps. We also find evidence of U-shaped magnetic field morphology towards a small-scale elongated structure associated with the central clump, hinting at converging accretion flows towards the clump. Our observation has resolved the massive clump into multiple substructures. We study the magnetic field properties of two regions, central clump (CC) and northeastern elongated structure (NES). Using the modified Davis-Chandrasekhar Fermi method, we determine that the magnetic field strengths of CC and NES are $\sim$24.0 $\pm$ 6.0 $\mu$G and 20.0 $\pm$ 5.0 $\mu$G, respectively. The mass-to-flux ratios are found to be magnetically transcritical/supercritical, while the Alfv$\acute{\text{e}}$n Mach number indicates a trans-Alfv$\acute{\text{e}}$nic state in both regions. These results, along with Virial analysis, suggest that at the hub of G148.24+00.41, gravitational energy has an edge over magnetic and kinetic energies.


title: Leptogenesis Effects on the Gravitational Waves Background: Interpreting the NANOGrav Measurements and JWST Constraints on Primordial Black Holes

abstract: We demonstrate that the leptogenesis mechanisms, which are associated with B-L symmetry breaking mechanism has notable effects on the production of gravitational waves. These gravitational waves align well with the recent observations of a stochastic gravitational wave background by NANOGrav and pulsar-timing arrays (PTAs). For these gravitational waves to match the recent measurements, the critical value of the B-L breaking should be around the GUT scale. Moreover, we consider the generation of primordial gravitational waves from binary systems of Primordial Black Holes (PBHs) which could be predicted by the recent detection of gravitational waves. PBHs with specific masses can be responsible for massive galaxy formation observed at high redshifts reported by the James Webb Space Telescope (JWST). We contemplate the potential for a shared source between the NANOGrav and JWST observations, namely primordial black holes. These black holes could serve as seeds of rapid galaxy formation, offering an explanation for the galaxies observed by JWST.


title: Hemodynamical Behavior Analysis of Anemic, Diabetic, and Healthy Blood Flow in the Carotid Artery

abstract: The influence of blood rheology on hemodynamic parameters is investigated using Computational Fluid Dynamics on blood flow through the human carotid artery. We performed three-dimensional modeling and simulation to study blood flow through the carotid artery, which is divided into internal and exterior parts with a decreased radius. The blood flow was classified as basic pulsatile to simulate the human heart's rhythmic pulses. For hemodynamic modeling viscosity of the fluid, the Carreau model was utilized with four distinct blood instances: Anemic, diabetic, and two healthy blood types. The boundary conditions with Carreau viscosity were applied using the Ansys Fluent simulator, and the governing equations were solved using the finite volume technique. Different time steps were tested for their impact on wall deformation, strain rate, blood velocity, pressure, wall shear, and skin friction coefficient. The hemodynamical parameters were calculated using many cross-sectional planes along the artery. Finally, the impact of the four types of blood cases listed above was investigated, and we discovered that each blood case has a substantial impact on blood velocity, pressure, wall shear, and strain rate along the artery.


title: A Comparison of Star-Formation Histories Derived from UniverseMachine and LEGA-C at $0.6 < z < 1$

abstract: In this work, we compare star formation histories of massive (10.5 $< \log(\mathrm{M_*/M_{\odot}}) <$ 12) galaxies in the UniverseMachine model to those measured from the Large Early Galaxy Astrophysics Census (LEGA-C) at $0.6<z<1$. Following the LEGA-C study, we investigate how 50% ($t_{50}$) and 90% ($t_{90}$) formation timescales depend on total stellar mass. We find good agreement between the observed and model timescales for the star-forming population $\Delta\,t_{SF}\lesssim1\,\mathrm{Gyr}$ across the full mass range. In contrast, the observed age-mass correlation is weaker for the quiescent population compared to UniverseMachine models ($\Delta t_{Q}\lesssim2\,\mathrm{Gyr}$), especially at the high-mass end. This indicates continued star formation or additional processes in the most massive quiescent galaxies, a behavior not accounted for in the UniverseMachine model.


title: ANIM-400K: A Large-Scale Dataset for Automated End-To-End Dubbing of Video

abstract: The Internet's wealth of content, with up to 60% published in English, starkly contrasts the global population, where only 18.8% are English speakers, and just 5.1% consider it their native language, leading to disparities in online information access. Unfortunately, automated processes for dubbing of video - replacing the audio track of a video with a translated alternative - remains a complex and challenging task due to pipelines, necessitating precise timing, facial movement synchronization, and prosody matching. While end-to-end dubbing offers a solution, data scarcity continues to impede the progress of both end-to-end and pipeline-based methods. In this work, we introduce Anim-400K, a comprehensive dataset of over 425K aligned animated video segments in Japanese and English supporting various video-related tasks, including automated dubbing, simultaneous translation, guided video summarization, and genre/theme/style classification. Our dataset is made publicly available for research purposes at https://github.com/davidmchan/Anim400K.


title: Multi-resolution filters via linear projection for large spatio-temporal datasets

abstract: Advances in compact sensing devices mounted on satellites have facilitated the collection of large spatio-temporal datasets with coordinates. Since such datasets are often incomplete and noisy, it is useful to create the prediction surface of a spatial field. To this end, we consider an online filtering inference by using the Kalman filter based on linear Gaussian state-space models. However, the Kalman filter is impractically time-consuming when the number of locations in spatio-temporal datasets is large. To address this problem, we propose a multi-resolution filter via linear projection (MRF-lp), a fast computation method for online filtering inference. In the MRF-lp, by carrying out a multi-resolution approximation via linear projection (MRA-lp), the forecast covariance matrix can be approximated while capturing both the large- and small-scale spatial variations. As a result of this approximation, our proposed MRF-lp preserves a block-sparse structure of some matrices appearing in the MRF-lp through time, which leads to the scalability of this algorithm. Additionally, we discuss extensions of the MRF-lp to a nonlinear and non-Gaussian case. Simulation studies and real data analysis for total precipitable water vapor demonstrate that our proposed approach performs well compared with the related methods.


title: A mathematical model of clonal hematopoiesis explaining phase transitions in myeloid leukemia

abstract: This study presents a mathematical model describing cloned hematopoiesis in chronic myeloid leukemia (CML) through a nonlinear system of differential equations. The primary objective is to understand the progression from normal hematopoiesis to the chronic and accelerated-acute phases in myeloid leukemia. The model incorporates intrinsic cellular division events in hematopoiesis and delineates the evolution of chronic myeloid leukemia into six compartments: cycling stem cells, quiescent stem cells, progenitor cells, differentiated cells, and terminally differentiated cells. Our analysis reveals the existence of three distinct steady states within the dynamical system, representing normal hematopoiesis, the chronic phase, and the accelerated-acute stage of the disease. We investigate the local and global stability of these steady states and provide a characterization of the hematopoietic states based on this analysis. Additionally, numerical simulations are included to illustrate the theoretical results.


title: SOFIA/HAWC+ Far-Infrared Polarimetric Large-Area CMZ Exploration (FIREPLACE) Survey III: Full Survey Data Set

abstract: We present the second data release (DR2) of the Far-Infrared Polarimetric Large-Area CMZ Exploration (FIREPLACE) survey. This survey utilized the Stratospheric Observatory for Infrared Astronomy (SOFIA) High-resolution Airborne Wideband Camera plus (HAWC+) instrument at 214 $\mu$m (E-band) to observe dust polarization throughout the Central Molecular Zone (CMZ) of the Milky Way. DR2 consists of observations that were obtained in 2022 covering the region of the CMZ extending roughly from the Brick to the Sgr C molecular clouds (corresponding to a roughly 1$^{\circ}$ $\times$ 0.75$^{\circ}$ region of the sky). We combine DR2 with the first FIREPLACE data release to obtain full coverage of the CMZ (a 1.5$^{\circ}$ $\times$0.75$^{\circ}$ region of the sky). After applying total and polarized intensity significance cuts on the full FIREPLACE data set we obtain $\rm\sim$65,000 Nyquist-sampled polarization pseudovectors. The distribution of polarization pseudovectors confirms a bimodal distribution in the CMZ magnetic field orientations, recovering field components that are oriented predominantly parallel or perpendicular to the Galactic plane. These magnetic field orientations indicate possible connections between the previously observed parallel and perpendicular distributions. We also inspect the magnetic fields toward a set of prominent CMZ molecular clouds (the Brick, Three Little Pigs, 50 km s$\rm^{-1}$, Circum-nuclear Disk, CO 0.02-0.02, 20 km s$\rm^{-1}$, and Sgr C), revealing spatially varying magnetic fields that generally trace the morphologies of the clouds. We find evidence that compression from stellar winds and shear from tidal forces are prominent mechanisms influencing the structure of the magnetic fields observed within the clouds.


title: Analytical Model and Experimental Testing of the SoftFoot: an Adaptive Robot Foot for Walking over Obstacles and Irregular Terrains

abstract: Robot feet are crucial for maintaining dynamic stability and propelling the body during walking, especially on uneven terrains. Traditionally, robot feet were mostly designed as flat and stiff pieces of metal, which meets its limitations when the robot is required to step on irregular grounds, e.g. stones. While one could think that adding compliance under such feet would solve the problem, this is not the case. To address this problem, we introduced the SoftFoot, an adaptive foot design that can enhance walking performance over irregular grounds. The proposed design is completely passive and varies its shape and stiffness based on the exerted forces, through a system of pulley, tendons, and springs opportunely placed in the structure. This paper outlines the motivation behind the SoftFoot and describes the theoretical model which led to its final design. The proposed system has been experimentally tested and compared with two analogous conventional feet, a rigid one and a compliant one, with similar footprints and soles. The experimental validation focuses on the analysis of the standing performance, measured in terms of the equivalent support surface extension and the compensatory ankle angle, and the rejection of impulsive forces, which is important in events such as stepping on unforeseen obstacles. Results show that the SoftFoot has the largest equivalent support surface when standing on obstacles, and absorbs impulsive loads in a way almost as good as a compliant foot.


title: Leveraging Print Debugging to Improve Code Generation in Large Language Models

abstract: Large language models (LLMs) have made significant progress in code generation tasks, but their performance in tackling programming problems with complex data structures and algorithms remains suboptimal. To address this issue, we propose an in-context learning approach that guides LLMs to debug by using a "print debugging" method, which involves inserting print statements to trace and analysing logs for fixing the bug. We collect a Leetcode problem dataset and evaluate our method using the Leetcode online judging system. Experiments with GPT-4 demonstrate the effectiveness of our approach, outperforming rubber duck debugging in easy and medium-level Leetcode problems by 1.5% and 17.9%.


title: Hausdorff dimensions of topologically transitive Markov hom tree-shifts

abstract: This paper features an analog of Sanov's theorem for finite-state Markov chains indexed by rooted d-trees, obtained via the method of types in the classical analysis of large deviations. Along with the theorem comes two applications: an almost-sure type convergence of sample means and a formula for the Hausdorff dimension of the symbolic space associated with the irreducible Markov chain.


title: Quantum Time-Space Tradeoffs for Matrix Problems

abstract: We consider the time and space required for quantum computers to solve a wide variety of problems involving matrices, many of which have only been analyzed classically in prior work. Our main results show that for a range of linear algebra problems -- including matrix-vector product, matrix inversion, matrix multiplication and powering -- existing classical time-space tradeoffs, several of which are tight for every space bound, also apply to quantum algorithms. For example, for almost all matrices $A$, including the discrete Fourier transform (DFT) matrix, we prove that quantum circuits with at most $T$ input queries and $S$ qubits of memory require $T=\Omega(n^2/S)$ to compute matrix-vector product $Ax$ for $x \in \{0,1\}^n$. We similarly prove that matrix multiplication for $n\times n$ binary matrices requires $T=\Omega(n^3 / \sqrt{S})$. Because many of our lower bounds match deterministic algorithms with the same time and space complexity, we show that quantum computers cannot provide any asymptotic advantage for these problems with any space bound. We obtain matching lower bounds for the stronger notion of quantum cumulative memory complexity -- the sum of the space per layer of a circuit. We also consider Boolean (i.e. AND-OR) matrix multiplication and matrix-vector products, improving the previous quantum time-space tradeoff lower bounds for $n\times n$ Boolean matrix multiplication to $T=\Omega(n^{2.5}/S^{1/4})$ from $T=\Omega(n^{2.5}/S^{1/2})$. Our improved lower bound for Boolean matrix multiplication is based on a new coloring argument that extracts more from the strong direct product theorem used in prior work. Our tight lower bounds for linear algebra problems require adding a new bucketing method to the recording-query technique of Zhandry that lets us apply classical arguments to upper bound the success probability of quantum circuits.


title: Arrival Time Prediction for Autonomous Shuttle Services in the Real World: Evidence from Five Cities

abstract: Urban mobility is on the cusp of transformation with the emergence of shared, connected, and cooperative automated vehicles. Yet, for them to be accepted by customers, trust in their punctuality is vital. Many pilot initiatives operate without a fixed schedule, thus enhancing the importance of reliable arrival time (AT) predictions. This study presents an AT prediction system for autonomous shuttles, utilizing separate models for dwell and running time predictions, validated on real-world data from five cities. Alongside established methods such as XGBoost, we explore the benefits of integrating spatial data using graph neural networks (GNN). To accurately handle the case of a shuttle bypassing a stop, we propose a hierarchical model combining a random forest classifier and a GNN. The results for the final AT prediction are promising, showing low errors even when predicting several stops ahead. Yet, no single model emerges as universally superior, and we provide insights into the characteristics of pilot sites that influence the model selection process. Finally, we identify dwell time prediction as the key determinant in overall AT prediction accuracy when autonomous shuttles are deployed in low-traffic areas or under regulatory speed limits. This research provides insights into the current state of autonomous public transport prediction models and paves the way for more data-informed decision-making as the field advances.


title: Biofilm mechanics and patterns

abstract: From multicellular tissues to bacterial colonies, three dimensional cellular structures arise through the interaction of cellular activities and mechanical forces. Simple bacterial communities provide model systems for analyzing such interaction. Biofilms are bacterial aggregates attached to wet surfaces and encased in a self-produced polymeric matrix. Biofilms in flows form filamentary structures that contrast with the wrinkled layers observed on air/solid interfaces. We are able to reproduce both types of shapes through elastic rod and plate models that incorporate information from the biomass production and differentiations process, such as growth rates, growth tensors or inner stresses, as well as constraints imposed by the interaction with environment. A more precise study of biofilm dynamics requires tackling water absorption from its surroundings and fluid transport within the biological system. This process alters the material properties of the biofilm and the overall stresses. We analyze whether poroelastic approaches can provide a suitable combined description of fluid-like and solid-like biofilm behavior.


title: Fermi polaron in atom-ion hybrid systems

abstract: Charged quasiparticles dressed by the low excitations of an electron gas, constitute one of the fundamental pillars for understanding quantum many-body effects in some materials. Quantum simulation of quasiparticles arising from atom-ion hybrid systems may shed light on solid-state uncharted regimes. Here we investigate the ionic Fermi polaron consisting of a charged impurity interacting with a polarized Fermi bath. Employing state-of-the-art quantum Monte Carlo techniques tailored for strongly correlated systems, we characterize the charged quasiparticle by computing the energy spectrum, quasiparticle residue, and effective mass, as well as the structural properties of the system. Our findings in the weak coupling regime agree with field-theory predictions within the ladder approximation. However, stark deviations emerge in the strongly interacting regime attributed to the vastly large density inhomogeneity around the ion, resulting in strong correlations for distances on the order of the atom-ion potential range. Moreover, we find a smooth polaron-molecule transition for strong coupling, in contrast with the neutral case, where the transition smoothens only for finite temperature and finite impurity density. This study may provide valuable insights into alternative solid-state systems such as Fermi excitons polarons in atomically thin semiconductors beyond the short-range limit.


title: Categorical aspects of congruence distributivity

abstract: We study a categorical condition on relations, which is a categorical formulation of J\'onsson's characterisation of congruence distributive varieties. Categories satisfying these conditions need not be varieties; for instance, the dual of the categories of topological spaces, ordered sets, $G$-sets, and the dual of any (pre)topos all provide us with examples.


title: Reply to 'Comments on Graphon Signal Processing' [arXiv:2310.14683]

abstract: This technical note addresses an issue [arXiv:2310.14683] with the proof (but not the statement) of [arXiv:2003.05030, Proposition 4]. The statement of the proposition is correct, but the proof as written in [arXiv:2003.05030] is not and due to a typo in the manuscript, a reference to the correct proof is effectively missing. In the sequel, we present [arXiv:2003.05030, Proposition 4] and its proof. The proof follows from results in [2] that we reproduce here for clarity of exposition. Since the statement of the proposition remains correct, no change in the results of [arXiv:2003.05030] are required. In particular, Lemma 3 and Lemma 4 showing spectral convergence of graphs to graphons, Theorem 1 showing convergence of the GFT to the WFT, and Theorems 3 and 4 showing convergence of graph to graphon filters, remain valid.


title: New dark matter analysis of Milky Way dwarf satellite galaxies with MADHATv2

abstract: We obtain bounds on dark matter annihilation using 14 years of publicly available Fermi-LAT data from a set of 54 dwarf spheroidal galaxies, using spectral information from 16 energy bins. We perform this analysis using our updated and publicly available code MADHATv2, which can be used to test a variety of models for dark matter particle physics and astrophysics in an accessible manner. In particular, we note that including Carina III in the analysis strengthens constraints on $s$-wave annihilation into two-body Standard Model final states by a factor of $\sim 3$ but broadens the error on the constraint due to the large uncertainty of its $J$-factor. Our findings illustrate the importance of verifying if Carina III is in fact a dwarf spheroidal galaxy and measuring more precisely its $J$-factor. More generally, they highlight the significance of forthcoming discoveries of nearby ultra-faint dwarfs for dark matter indirect detection.


title: Weak solutions to the Navier-Stokes equations for steady compressible non-Newtonian fluids

abstract: We prove the existence of weak solutions to steady, compressible non-Newtonian Navier-Stokes system on a bounded, two- or three-dimensional domain. Assuming the viscous stress tensor is monotone satisfying a power-law growth with power $r$ and the pressure is given by $\varrho^\gamma$, we construct a solution provided that $r>\frac{3d}{d+2}$ and $\gamma$ is sufficiently large, depending on the values of $r$. Additionally, we also show the existence for time-discretized model for Herschel-Bulkley fluids, where the viscosity has a singular part.


title: SmartMME: Implementation of Base Station Switching Off Strategy in ns-3

abstract: In the landscape of next-generation cellular networks, a projected surge of over 12 billion subscriptions foreshadows a considerable upswing in the network's overall energy consumption. The proliferation of User Equipment (UE) drives this energy demand, urging 5G deployments to seek more energy-efficient methodologies. In this work, we propose SmartMME, as a pivotal solution aimed at optimizing Base Station (BS) energy usage. By harnessing and analyzing critical network states-such as UE connections, data traffic at individual UEs, and other pertinent metrics-our methodology intelligently orchestrates the BS's power states, making informed decisions on when to activate or deactivate the BS. This meticulous approach significantly curtails the network's overall energy consumption. In a bid to validate its efficiency, we seamlessly integrated our module into Network Simulator-3 (ns-3), conducting extensive testing to demonstrate its prowess in effectively managing and reducing net energy consumption. As advocates of collaborative progress, we've opted to open-source this module, inviting the engagement and feedback of the wider research community on GitHub.


title: Hierarchical Causal Models

abstract: Scientists often want to learn about cause and effect from hierarchical data, collected from subunits nested inside units. Consider students in schools, cells in patients, or cities in states. In such settings, unit-level variables (e.g. each school's budget) may affect subunit-level variables (e.g. the test scores of each student in each school) and vice versa. To address causal questions with hierarchical data, we propose hierarchical causal models, which extend structural causal models and causal graphical models by adding inner plates. We develop a general graphical identification technique for hierarchical causal models that extends do-calculus. We find many situations in which hierarchical data can enable causal identification even when it would be impossible with non-hierarchical data, that is, if we had only unit-level summaries of subunit-level variables (e.g. the school's average test score, rather than each student's score). We develop estimation techniques for hierarchical causal models, using methods including hierarchical Bayesian models. We illustrate our results in simulation and via a reanalysis of the classic "eight schools" study.


title: Balanced and Aeppli Parameters for the Heterotic Moduli

abstract: In this paper, we fix the complex structure and explore the moduli space of the heterotic system by considering two different yet "dual" deformation paths starting from a K\"ahler solution. They correspond to deformation along the Bott-Chern cohomology class and the Aeppli cohomology class respectively. Using the implicit function theorem, we prove the local existence of heterotic solutions along these two paths and hence establish an initial step to construct local moduli coordinates around a K\"ahler solution.


title: Realizing limit cycles in dissipative bosonic systems

abstract: We propose a general mechanism for generating limit cycle (LC) oscillations by coupling a linear bosonic mode to a dissipative nonlinear bosonic mode. By analyzing the stability matrix, we show that LCs arise due to a supercritical Hopf bifurcation. We find that the existence of LCs is independent of the sign of the effective nonlinear interaction. The LC phase can be classified as a continuous time crystal (CTC), if it emerges in a many-body system. The bosonic model can be realised in three-level systems interacting with a quantised light mode as realised in atom-cavity systems. Using such a platform, we experimentally observe LCs for the first time in an atom-cavity system with attractive optical pump lattice, thereby confirming our theoretical predictions.


title: Some aspects of resistive-to-normal state transition by direct and microwave currents in superconducting thin films with phase slip lines

abstract: Based on analysis of current-voltage characteristics and imaging of the resistive state of thin-film tin strips using the low-temperature laser scanning microscopy (LTLSM), the process of destruction of superconductivity by current and microwave irradiation with the formation and spatial rearrangement of the order parameter phase slip lines, and their transformation into discrete localized normal domains is shown. The prospects of LTLSM are considered form the point of view of study of the high-frequency properties of superconducting structures and spatial characteristics in the pre-critical state for instrumental applications.


title: URHand: Universal Relightable Hands

abstract: Existing photorealistic relightable hand models require extensive identity-specific observations in different views, poses, and illuminations, and face challenges in generalizing to natural illuminations and novel identities. To bridge this gap, we present URHand, the first universal relightable hand model that generalizes across viewpoints, poses, illuminations, and identities. Our model allows few-shot personalization using images captured with a mobile phone, and is ready to be photorealistically rendered under novel illuminations. To simplify the personalization process while retaining photorealism, we build a powerful universal relightable prior based on neural relighting from multi-view images of hands captured in a light stage with hundreds of identities. The key challenge is scaling the cross-identity training while maintaining personalized fidelity and sharp details without compromising generalization under natural illuminations. To this end, we propose a spatially varying linear lighting model as the neural renderer that takes physics-inspired shading as input feature. By removing non-linear activations and bias, our specifically designed lighting model explicitly keeps the linearity of light transport. This enables single-stage training from light-stage data while generalizing to real-time rendering under arbitrary continuous illuminations across diverse identities. In addition, we introduce the joint learning of a physically based model and our neural relighting model, which further improves fidelity and generalization. Extensive experiments show that our approach achieves superior performance over existing methods in terms of both quality and generalizability. We also demonstrate quick personalization of URHand from a short phone scan of an unseen identity.


title: InseRF: Text-Driven Generative Object Insertion in Neural 3D Scenes

abstract: We introduce InseRF, a novel method for generative object insertion in the NeRF reconstructions of 3D scenes. Based on a user-provided textual description and a 2D bounding box in a reference viewpoint, InseRF generates new objects in 3D scenes. Recently, methods for 3D scene editing have been profoundly transformed, owing to the use of strong priors of text-to-image diffusion models in 3D generative modeling. Existing methods are mostly effective in editing 3D scenes via style and appearance changes or removing existing objects. Generating new objects, however, remains a challenge for such methods, which we address in this study. Specifically, we propose grounding the 3D object insertion to a 2D object insertion in a reference view of the scene. The 2D edit is then lifted to 3D using a single-view object reconstruction method. The reconstructed object is then inserted into the scene, guided by the priors of monocular depth estimation methods. We evaluate our method on various 3D scenes and provide an in-depth analysis of the proposed components. Our experiments with generative insertion of objects in several 3D scenes indicate the effectiveness of our method compared to the existing methods. InseRF is capable of controllable and 3D-consistent object insertion without requiring explicit 3D information as input. Please visit our project page at https://mohamad-shahbazi.github.io/inserf.


title: Towards Online Sign Language Recognition and Translation

abstract: The objective of sign language recognition is to bridge the communication gap between the deaf and the hearing. Numerous previous works train their models using the well-established connectionist temporal classification (CTC) loss. During the inference stage, the CTC-based models typically take the entire sign video as input to make predictions. This type of inference scheme is referred to as offline recognition. In contrast, while mature speech recognition systems can efficiently recognize spoken words on the fly, sign language recognition still falls short due to the lack of practical online solutions. In this work, we take the first step towards filling this gap. Our approach comprises three phases: 1) developing a sign language dictionary encompassing all glosses present in a target sign language dataset; 2) training an isolated sign language recognition model on augmented signs using both conventional classification loss and our novel saliency loss; 3) employing a sliding window approach on the input sign sequence and feeding each sign clip to the well-optimized model for online recognition. Furthermore, our online recognition model can be extended to boost the performance of any offline model, and to support online translation by appending a gloss-to-text network onto the recognition model. By integrating our online framework with the previously best-performing offline model, TwoStream-SLR, we achieve new state-of-the-art performance on three benchmarks: Phoenix-2014, Phoenix-2014T, and CSL-Daily. Code and models will be available at https://github.com/FangyunWei/SLRT


title: Optimal Linear Signal: An Unsupervised Machine Learning Framework to Optimize PnL with Linear Signals

abstract: This study presents an unsupervised machine learning approach for optimizing Profit and Loss (PnL) in quantitative finance. Our algorithm, akin to an unsupervised variant of linear regression, maximizes the Sharpe Ratio of PnL generated from signals constructed linearly from exogenous variables. The methodology employs a linear relationship between exogenous variables and the trading signal, with the objective of maximizing the Sharpe Ratio through parameter optimization. Empirical application on an ETF representing U.S. Treasury bonds demonstrates the model's effectiveness, supported by regularization techniques to mitigate overfitting. The study concludes with potential avenues for further development, including generalized time steps and enhanced corrective terms.


title: STR-Cert: Robustness Certification for Deep Text Recognition on Deep Learning Pipelines and Vision Transformers

abstract: Robustness certification, which aims to formally certify the predictions of neural networks against adversarial inputs, has become an integral part of important tool for safety-critical applications. Despite considerable progress, existing certification methods are limited to elementary architectures, such as convolutional networks, recurrent networks and recently Transformers, on benchmark datasets such as MNIST. In this paper, we focus on the robustness certification of scene text recognition (STR), which is a complex and extensively deployed image-based sequence prediction problem. We tackle three types of STR model architectures, including the standard STR pipelines and the Vision Transformer. We propose STR-Cert, the first certification method for STR models, by significantly extending the DeepPoly polyhedral verification framework via deriving novel polyhedral bounds and algorithms for key STR model components. Finally, we certify and compare STR models on six datasets, demonstrating the efficiency and scalability of robustness certification, particularly for the Vision Transformer.


title: MicroGlam: Microscopic Skin Image Dataset with Cosmetics

abstract: In this paper, we present a cosmetic-specific skin image dataset. It consists of skin images from $45$ patches ($5$ skin patches each from $9$ participants) of size $8mm^*8mm$ under three cosmetic products (i.e., foundation, blusher, and highlighter). We designed a novel capturing device inspired by Light Stage. Using the device, we captured over $600$ images of each skin patch under diverse lighting conditions in $30$ seconds. We repeated the process for the same skin patch under three cosmetic products. Finally, we demonstrate the viability of the dataset with an image-to-image translation-based pipeline for cosmetic rendering and compared our data-driven approach to an existing cosmetic rendering method.


title: Discretization effects on nucleon root-mean-square radii from lattice QCD at the physical point

abstract: We present results for the axial-vector coupling and root-mean-square (RMS) radii of the nucleon obtained from 2+1 flavor lattice QCD at the physical point with a large spatial extent of about 10 fm. Our calculations are performed with the PACS10 gauge configurations generated by the PACS Collaboration with the six stout-smeared $O(a)$ improved Wilson-clover quark action and Iwasaki gauge action at $\beta$ = 1.82 and 2.00 corresponding to lattice spacings of 0.085 fm and 0.063 fm, respectively. We first evaluate the value of the axial-vector coupling of the nucleon ($g_A$). In addition, the isovector electric, magnetic and axial radii and magnetic moment from the corresponding form factors are also determined. Combining the results at $\beta=1.82$ and $2.00$, we finally discuss the finite lattice spacing effect. It was found that the effect on $g_A$ is kept smaller than the statistical error of 2% while the effect on the isovector radii was observed as a possible discretization error of about 10%, regardless of the channel.


title: Stable Online and Offline Reinforcement Learning for Antibody CDRH3 Design

abstract: The field of antibody-based therapeutics has grown significantly in recent years, with targeted antibodies emerging as a potentially effective approach to personalized therapies. Such therapies could be particularly beneficial for complex, highly individual diseases such as cancer. However, progress in this field is often constrained by the extensive search space of amino acid sequences that form the foundation of antibody design. In this study, we introduce a novel reinforcement learning method specifically tailored to address the unique challenges of this domain. We demonstrate that our method can learn the design of high-affinity antibodies against multiple targets in silico, utilizing either online interaction or offline datasets. To the best of our knowledge, our approach is the first of its kind and outperforms existing methods on all tested antigens in the Absolut! database.


title: Most discriminative stimuli for functional cell type clustering

abstract: Identifying cell types and understanding their functional properties is crucial for unraveling the mechanisms underlying perception and cognition. In the retina, functional types can be identified by carefully selected stimuli, but this requires expert domain knowledge and biases the procedure towards previously known cell types. In the visual cortex, it is still unknown what functional types exist and how to identify them. Thus, for unbiased identification of the functional cell types in retina and visual cortex, new approaches are needed. Here we propose an optimization-based clustering approach using deep predictive models to obtain functional clusters of neurons using Most Discriminative Stimuli (MDS). Our approach alternates between stimulus optimization with cluster reassignment akin to an expectation-maximization algorithm. The algorithm recovers functional clusters in mouse retina, marmoset retina and macaque visual area V4. This demonstrates that our approach can successfully find discriminative stimuli across species, stages of the visual system and recording techniques. The resulting most discriminative stimuli can be used to assign functional cell types fast and on the fly, without the need to train complex predictive models or show a large natural scene dataset, paving the way for experiments that were previously limited by experimental time. Crucially, MDS are interpretable: they visualize the distinctive stimulus patterns that most unambiguously identify a specific type of neuron.


title: Spectral Topological Data Analysis of Brain Signals

abstract: Topological data analysis (TDA) has become a powerful approach over the last twenty years, mainly due to its ability to capture the shape and the geometry inherent in the data. Persistence homology, which is a particular tool in TDA, has been demonstrated to be successful in analyzing functional brain connectivity. One limitation of standard approaches is that they use arbitrarily chosen threshold values for analyzing connectivity matrices. To overcome this weakness, TDA provides a filtration of the weighted brain network across a range of threshold values. However, current analyses of the topological structure of functional brain connectivity primarily rely on overly simplistic connectivity measures, such as the Pearson orrelation. These measures do not provide information about the specific oscillators that drive dependence within the brain network. Here, we develop a frequency-specific approach that utilizes coherence, a measure of dependence in the spectral domain, to evaluate the functional connectivity of the brain. Our approach, the spectral TDA (STDA), has the ability to capture more nuanced and detailed information about the underlying brain networks. The proposed STDA method leads to a novel topological summary, the spectral landscape, which is a 2D-generalization of the persistence landscape. Using the novel spectral landscape, we analyze the EEG brain connectivity of patients with attention deficit hyperactivity disorder (ADHD) and shed light on the frequency-specific differences in the topology of brain connectivity between the controls and ADHD patients.


title: Extraction of lattice QCD spectral densities from an ensemble of trained machines

abstract: In this talk we discuss a novel method, that we have presented in Ref. [1], to extract hadronic spectral densities from lattice correlators by using deep learning techniques. Hadronic spectral densities play a crucial role in the study of the phenomenology of strong-interacting particles and the problem of their extraction from Euclidean lattice correlators has already been approached in the literature by using machine learning techniques. A distinctive feature of our method is a model-independent training strategy that we implement by parametrizing the training sets over a functional space spanned by Chebyshev polynomials. The other distinctive feature is a reliable estimate of the systematic uncertainties that we obtain by introducing an ensemble of machines in order to study numerically the asymptotic limits of infinitely large networks and training sets. The method is validated on a very large set of random mock data and also in the case of lattice QCD data.


title: DISTWAR: Fast Differentiable Rendering on Raster-based Rendering Pipelines

abstract: Differentiable rendering is a technique used in an important emerging class of visual computing applications that involves representing a 3D scene as a model that is trained from 2D images using gradient descent. Recent works (e.g. 3D Gaussian Splatting) use a rasterization pipeline to enable rendering high quality photo-realistic imagery at high speeds from these learned 3D models. These methods have been demonstrated to be very promising, providing state-of-art quality for many important tasks. However, training a model to represent a scene is still a time-consuming task even when using powerful GPUs. In this work, we observe that the gradient computation phase during training is a significant bottleneck on GPUs due to the large number of atomic operations that need to be processed. These atomic operations overwhelm atomic units in the L2 partitions causing stalls. To address this challenge, we leverage the observations that during the gradient computation: (1) for most warps, all threads atomically update the same memory locations; and (2) warps generate varying amounts of atomic traffic (since some threads may be inactive). We propose DISTWAR, a software-approach to accelerate atomic operations based on two key ideas: First, we enable warp-level reduction of threads at the SM sub-cores using registers to leverage the locality in intra-warp atomic updates. Second, we distribute the atomic computation between the warp-level reduction at the SM and the L2 atomic units to increase the throughput of atomic computation. Warps with many threads performing atomic updates to the same memory locations are scheduled at the SM, and the rest using L2 atomic units. We implement DISTWAR using existing warp-level primitives. We evaluate DISTWAR on widely used raster-based differentiable rendering workloads. We demonstrate significant speedups of 2.44x on average (up to 5.7x).


title: Task tree retrieval from FOON using search algorithms

abstract: Robots can be very useful to automate tasks and reduce the human effort required. But for the robot to know, how to perform tasks, we need to give it a clear set of steps to follow. It is nearly impossible to provide a robot with instructions for every possible task. Therefore we have a Universal Functional object-oriented network (FOON) which was created and expanded and has a lot of existing recipe information [1]. But certain tasks are complicated for robots to perform and similarly, some tasks are complicated for humans to perform. Therefore weights have been added to functional units to represent the chance of successful execution of the motion by the robot [2]. Given a set of kitchen items and a goal node, using Universal FOON, a robot must be able to determine if the required items are present in the kitchen, and if yes, get the steps to convert the required kitchen items to the goal node. Now through this paper, we use two algorithms (IDS and GBFS) to retrieve a task tree (if possible) for a goal node and a given set of kitchen items. The following would be the different parts of the paper: Section II FOON creation, where we will discuss the different terminologies related to FOON and visualization of FOON. In Section III Methodology we discuss the IDS and GBFS search algorithms and the two different heuristics implemented and used in GBFS. In Section IV Experiment/Discussion, we compare the performance of different algorithms. In the final section V, we specify the references of the papers that have been cited.


title: Income and emotional well-being: Evidence for well-being plateauing around $200,000 per year

abstract: Is emotional well-being monotonically increasing in the level of income or does it reach a plateau at some income threshold, whereafter additional income does not contribute to further well-being? Conflicting answers to this question has been suggested in the academic literature. In a recent paper, using an income threshold of $100,000 per year, Killingsworth et al. (2023) appears to have resolved these conflicts, concluding that emotional well-being is monotonically increasing in income for all but the unhappiest individuals. In this paper, we show that this conclusion is sensitive to the placement of the income threshold at which the relationship between emotional well-being and income is allowed to plateau. Using standard econometric methods, we propose a data-driven approach to detect the placement of the threshold. Using this data-driven income threshold, a flat relationship between household income and emotional well-being above a threshold around $200,000 per year is found. While our analysis relaxes the assumption of a pre-specified income threshold, it relies on a number of other assumptions, which we briefly discuss. We conclude that although the analysis of this paper provides some evidence for well-being plateauing around $200,000 per year, more research is needed before any definite conclusions about the relationship between emotional well-being and income can be drawn.


title: Approach to Toric Code Anyon Excitation, Indirect Effects of Kitaev Spin in Local Social Opinion Models

abstract: The study of Opinion Dynamics, which explores how individual opinions and beliefs evolve and how societal consensus is formed, has been examined across social science, physics, and mathematics. Historically based on statistical physics models like the Ising model, recent research integrates quantum information theory concepts, such as Graph States, Stabilizer States, and Toric Codes. These quantum approaches offer fresh perspectives for analyzing complex relationships and interactions in opinion formation, such as modeling local interactions, using topological features for error resistance, and applying quantum mechanics for deeper insights into opinion polarization and entanglement. However, these applications face challenges in complexity, interpretation, and empirical validation. Quantum concepts are abstract and not easily translated into social science contexts, and direct observation of social opinion processes differs significantly from quantum experiments, leading to a gap between theoretical models and real-world applicability. Despite its potential, the practical use of the Toric Code Hamiltonian in Opinion Dynamics requires further exploration and research.


title: A calibration-free physicality-based model for predicting peak river flows

abstract: Many simple hydrologic models are based on parametric statistical relations between the river flow and catchment properties such as its area, precipitation rates, soil properties, etc., fitted to the available data. The main objective of this work is to explain how these statistical relations emerge from the physical laws governing surface and subsurface flow at a catchment scale. The main achievement of this work is the derivation of an analytic formula for predicting peak monthly and annual river flows. It does not require any parameter calibration, but requires a measurement or estimation of the mean flow at the given catchment's outlet. We found that this model 1) has a simple physical interpretation, 2) provides more precise estimates than the median maximum annual flow (QMED) estimation method from the Flood Estimation Handbook (FEH), commonly used to estimate flood risk in the ungauged catchments in the UK, and 3) is highly accurate for all types of catchments, including the small catchments, for which the standard FEH method is the least accurate.


title: Adaptive operator selection utilising generalised experience

abstract: Optimisation problems, particularly combinatorial optimisation problems, are difficult to solve due to their complexity and hardness. Such problems have been successfully solved by evolutionary and swarm intelligence algorithms, especially in binary format. However, the approximation may suffer due to the the issues in balance between exploration and exploitation activities (EvE), which remain as the major challenge in this context. Although the complementary usage of multiple operators is becoming more popular for managing EvE with adaptive operator selection schemes, a bespoke adaptive selection system is still an important topic in research. Reinforcement Learning (RL) has recently been proposed as a way to customise and shape up a highly effective adaptive selection system. However, it is still challenging to handle the problem in terms of scalability. This paper proposes and assesses a RL-based novel approach to help develop a generalised framework for gaining, processing, and utilising the experiences for both the immediate and future use. The experimental results support the proposed approach with a certain level of success.


title: Rethinking Performance Measures of RNA Secondary Structure Problems

abstract: Accurate RNA secondary structure prediction is vital for understanding cellular regulation and disease mechanisms. Deep learning (DL) methods have surpassed traditional algorithms by predicting complex features like pseudoknots and multi-interacting base pairs. However, traditional distance measures can hardly deal with such tertiary interactions and the currently used evaluation measures (F1 score, MCC) have limitations. We propose the Weisfeiler-Lehman graph kernel (WL) as an alternative metric. Embracing graph-based metrics like WL enables fair and accurate evaluation of RNA structure prediction algorithms. Further, WL provides informative guidance, as demonstrated in an RNA design experiment.


title: Generalized Categories Discovery for Long-tailed Recognition

abstract: Generalized Class Discovery (GCD) plays a pivotal role in discerning both known and unknown categories from unlabeled datasets by harnessing the insights derived from a labeled set comprising recognized classes. A significant limitation in prevailing GCD methods is their presumption of an equitably distributed category occurrence in unlabeled data. Contrary to this assumption, visual classes in natural environments typically exhibit a long-tailed distribution, with known or prevalent categories surfacing more frequently than their rarer counterparts. Our research endeavors to bridge this disconnect by focusing on the long-tailed Generalized Category Discovery (Long-tailed GCD) paradigm, which echoes the innate imbalances of real-world unlabeled datasets. In response to the unique challenges posed by Long-tailed GCD, we present a robust methodology anchored in two strategic regularizations: (i) a reweighting mechanism that bolsters the prominence of less-represented, tail-end categories, and (ii) a class prior constraint that aligns with the anticipated class distribution. Comprehensive experiments reveal that our proposed method surpasses previous state-of-the-art GCD methods by achieving an improvement of approximately 6 - 9% on ImageNet100 and competitive performance on CIFAR100.


title: ImbaGCD: Imbalanced Generalized Category Discovery

abstract: Generalized class discovery (GCD) aims to infer known and unknown categories in an unlabeled dataset leveraging prior knowledge of a labeled set comprising known classes. Existing research implicitly/explicitly assumes that the frequency of occurrence for each category, whether known or unknown, is approximately the same in the unlabeled data. However, in nature, we are more likely to encounter known/common classes than unknown/uncommon ones, according to the long-tailed property of visual classes. Therefore, we present a challenging and practical problem, Imbalanced Generalized Category Discovery (ImbaGCD), where the distribution of unlabeled data is imbalanced, with known classes being more frequent than unknown ones. To address these issues, we propose ImbaGCD, A novel optimal transport-based expectation maximization framework that accomplishes generalized category discovery by aligning the marginal class prior distribution. ImbaGCD also incorporates a systematic mechanism for estimating the imbalanced class prior distribution under the GCD setup. Our comprehensive experiments reveal that ImbaGCD surpasses previous state-of-the-art GCD methods by achieving an improvement of approximately 2 - 4% on CIFAR-100 and 15 - 19% on ImageNet-100, indicating its superior effectiveness in solving the Imbalanced GCD problem.


title: Optimal coupling functions for fast and global synchronization of weakly coupled limit-cycle oscillators

abstract: We propose a method for optimizing mutual coupling functions to achieve fast and global synchronization between a pair of weakly coupled limit-cycle oscillators. Our method is based on phase reduction that provides a concise low-dimensional representation of the synchronization dynamics of mutually coupled oscillators, including the case where the coupling depends on past time series of the oscillators. We first describe a method for a pair of identical oscillators and then generalize it to the case of slightly nonidentical oscillators. The coupling function is designed in two optimization steps for the functional form and amplitude, where the amplitude is numerically optimized to minimize the average convergence time under a constraint on the total power. We perform numerical simulations of the synchronization dynamics with the optimized coupling functions using the FitzHugh-Nagumo and R\"{o}ssler oscillators as examples. We show that the coupling function optimized by the proposed method can achieve global synchronization more efficiently than the previous methods.


title: Developing a Resource-Constraint EdgeAI model for Surface Defect Detection

abstract: Resource constraints have restricted several EdgeAI applications to machine learning inference approaches, where models are trained on the cloud and deployed to the edge device. This poses challenges such as bandwidth, latency, and privacy associated with storing data off-site for model building. Training on the edge device can overcome these challenges by eliminating the need to transfer data to another device for storage and model development. On-device training also provides robustness to data variations as models can be retrained on newly acquired data to improve performance. We, therefore, propose a lightweight EdgeAI architecture modified from Xception, for on-device training in a resource-constraint edge environment. We evaluate our model on a PCB defect detection task and compare its performance against existing lightweight models - MobileNetV2, EfficientNetV2B0, and MobileViT-XXS. The results of our experiment show that our model has a remarkable performance with a test accuracy of 73.45% without pre-training. This is comparable to the test accuracy of non-pre-trained MobileViT-XXS (75.40%) and much better than other non-pre-trained models (MobileNetV2 - 50.05%, EfficientNetV2B0 - 54.30%). The test accuracy of our model without pre-training is comparable to pre-trained MobileNetV2 model - 75.45% and better than pre-trained EfficientNetV2B0 model - 58.10%. In terms of memory efficiency, our model performs better than EfficientNetV2B0 and MobileViT-XXS. We find that the resource efficiency of machine learning models does not solely depend on the number of parameters but also depends on architectural considerations. Our method can be applied to other resource-constraint applications while maintaining significant performance.


title: Approximate probability density function for nonlinear surging in irregular following seas

abstract: The broaching that follows the surf-riding is a dangerous phenomenon that can lead to the capsizing of a vessel due to its violent yaw motion. Most of the previous studies on surf-riding phenomena in irregular waves have been conducted by replacing irregular waves with regular waves. In contrast, this study provides suggestions on how to directly calculate nonlinear surge motion in irregular seas. In this study, the statistical aspects of the surf-riding phenomenon are first presented. Then, under several approximations, we show how to calculate the probability density function theoretically. Although the results obtained are based on strong approximations, it is found that the nonlinear surge oscillations in irregular following seas can be explained from a qualitative point of view.


title: U-SWIM: Universal Selective Write-Verify for Computing-in-Memory Neural Accelerators

abstract: Architectures that incorporate Computing-in-Memory (CiM) using emerging non-volatile memory (NVM) devices have become strong contenders for deep neural network (DNN) acceleration due to their impressive energy efficiency. Yet, a significant challenge arises when using these emerging devices: they can show substantial variations during the weight-mapping process. This can severely impact DNN accuracy if not mitigated. A widely accepted remedy for imperfect weight mapping is the iterative write-verify approach, which involves verifying conductance values and adjusting devices if needed. In all existing publications, this procedure is applied to every individual device, resulting in a significant programming time overhead. In our research, we illustrate that only a small fraction of weights need this write-verify treatment for the corresponding devices and the DNN accuracy can be preserved, yielding a notable programming acceleration. Building on this, we introduce USWIM, a novel method based on the second derivative. It leverages a single iteration of forward and backpropagation to pinpoint the weights demanding write-verify. Through extensive tests on diverse DNN designs and datasets, USWIM manifests up to a 10x programming acceleration against the traditional exhaustive write-verify method, all while maintaining a similar accuracy level. Furthermore, compared to our earlier SWIM technique, USWIM excels, showing a 7x speedup when dealing with devices exhibiting non-uniform variations.


title: Future Intelligent Data link and Unit-Level Combat System Based on Global Combat Cloud

abstract: The development of U.S. Army and NATO data link systems is introduced first, and then the development trend of future intelligent data link is summarized into integration, generalization, multifunctionality and high security. A unit-level combat system architecture based on the global combat cloud, which is capable of realizing the flexible scheduling of global combat resources and maximizing the overall combat effectiveness, is proposed. Intelligent data link is an important part of this solution, providing strong information support for future urban unit-level warfare.


title: Oriented Disingquandles and Invariants of Oriented Dichromatic Singular links

abstract: We introduce and investigate oriented dichromatic singular links. We also introduce oriented disingquandles and use them to define counting invariants for oriented dichromatic singular links. We provide some examples to show that these invariants distinguish some oriented dichromatic singular links.


title: Moments of Nucleon Unpolarized, Polarized, and Transversity Parton Distribution Functions from Lattice QCD at the Physical Point

abstract: The second Mellin moments $\langle x\rangle$ of the nucleon's unpolarized, polarized, and transversity parton distribution functions (PDFs) are computed. Two lattice QCD ensembles at the physical pion mass are used: these were generated using a tree-level Symanzik-improved gauge action and 2+1 flavour tree-level improved Wilson Clover fermions coupling via 2-level HEX-smearing. The moments are extracted from forward matrix elements of local leading twist operators. We determine renomalization factors in RI-(S)MOM and match to $\overline{\mathrm{MS}}$ at scale $2\,\mathrm{GeV}$. Our findings show that operators that exhibit vanishing kinematics at zero momentum can have significantly reduced excited-state contamination. The resulting polarized moment is used to quantify the longitudinal contribution to the quark spin-orbit correlation. All our results agree within two sigma with previous lattice results.


abstract: Let $ \{L_n\}_{n\geq 0} $ be the sequence of Lucas numbers. In this paper, we determine all Lucas numbers that are palindromic concatenations of two distinct repdigits.


title: DualTeacher: Bridging Coexistence of Unlabelled Classes for Semi-supervised Incremental Object Detection

abstract: In real-world applications, an object detector often encounters object instances from new classes and needs to accommodate them effectively. Previous work formulated this critical problem as incremental object detection (IOD), which assumes the object instances of new classes to be fully annotated in incremental data. However, as supervisory signals are usually rare and expensive, the supervised IOD may not be practical for implementation. In this work, we consider a more realistic setting named semi-supervised IOD (SSIOD), where the object detector needs to learn new classes incrementally from a few labelled data and massive unlabelled data without catastrophic forgetting of old classes. A commonly-used strategy for supervised IOD is to encourage the current model (as a student) to mimic the behavior of the old model (as a teacher), but it generally fails in SSIOD because a dominant number of object instances from old and new classes are coexisting and unlabelled, with the teacher only recognizing a fraction of them. Observing that learning only the classes of interest tends to preclude detection of other classes, we propose to bridge the coexistence of unlabelled classes by constructing two teacher models respectively for old and new classes, and using the concatenation of their predictions to instruct the student. This approach is referred to as DualTeacher, which can serve as a strong baseline for SSIOD with limited resource overhead and no extra hyperparameters. We build various benchmarks for SSIOD and perform extensive experiments to demonstrate the superiority of our approach (e.g., the performance lead is up to 18.28 AP on MS-COCO). Our code is available at \url{https://github.com/chuxiuhong/DualTeacher}.


title: Generalizable Sleep Staging via Multi-Level Domain Alignment

abstract: Automatic sleep staging is essential for sleep assessment and disorder diagnosis. Most existing methods depend on one specific dataset and are limited to be generalized to other unseen datasets, for which the training data and testing data are from the same dataset. In this paper, we introduce domain generalization into automatic sleep staging and propose the task of generalizable sleep staging which aims to improve the model generalization ability to unseen datasets. Inspired by existing domain generalization methods, we adopt the feature alignment idea and propose a framework called SleepDG to solve it. Considering both of local salient features and sequential features are important for sleep staging, we propose a Multi-level Feature Alignment combining epoch-level and sequence-level feature alignment to learn domain-invariant feature representations. Specifically, we design an Epoch-level Feature Alignment to align the feature distribution of each single sleep epoch among different domains, and a Sequence-level Feature Alignment to minimize the discrepancy of sequential features among different domains. SleepDG is validated on five public datasets, achieving the state-of-the-art performance.


title: Constructor Theory as Process Theory

abstract: Constructor theory is a meta-theoretic approach that seeks to characterise concrete theories of physics in terms of the (im)possibility to implement certain abstract "tasks" by means of physical processes. Process theory, on the other hand, pursues analogous characterisation goals in terms of the compositional structure of said processes, concretely presented through the lens of (symmetric monoidal) category theory. In this work, we show how to formulate fundamental notions of constructor theory within the canvas of process theory. Specifically, we exploit the functorial interplay between the symmetric monoidal structure of the category of sets and relations, where the abstract tasks live, and that of symmetric monoidal categories from physics, where concrete processes can be found to implement said tasks. Through this, we answer the question of how constructor theory relates to the broader body of process-theoretic literature, and provide the impetus for future collaborative work between the fields.


title: Online Action Recognition for Human Risk Prediction with Anticipated Haptic Alert via Wearables

abstract: This paper proposes a framework that combines online human state estimation, action recognition and motion prediction to enable early assessment and prevention of worker biomechanical risk during lifting tasks. The framework leverages the NIOSH index to perform online risk assessment, thus fitting real-time applications. In particular, the human state is retrieved via inverse kinematics/dynamics algorithms from wearable sensor data. Human action recognition and motion prediction are achieved by implementing an LSTM-based Guided Mixture of Experts architecture, which is trained offline and inferred online. With the recognized actions, a single lifting activity is divided into a series of continuous movements and the Revised NIOSH Lifting Equation can be applied for risk assessment. Moreover, the predicted motions enable anticipation of future risks. A haptic actuator, embedded in the wearable system, can alert the subject of potential risk, acting as an active prevention device. The performance of the proposed framework is validated by executing real lifting tasks, while the subject is equipped with the iFeel wearable system.


title: Phase reduction explains chimera shape: when multi-body interaction matters

abstract: We present an extension of the Kuramoto-Sakaguchi model for networks, deriving the second-order phase approximation for a paradigmatic model of oscillatory networks - an ensemble of non-identical Stuart-Landau oscillators coupled pairwisely via an arbitrary coupling matrix. We explicitly demonstrate how this matrix translates into the coupling structure in the phase equations. To illustrate the power of our approach and the crucial importance of high-order phase reduction, we tackle a trendy setup of non-locally coupled oscillators exhibiting a chimera state. We reveal that our second-order phase model reproduces the dependence of the chimera shape on the coupling strength that is not captured by the typically used first-order Kuramoto-like model. Our derivation contributes to a better understanding of complex networks' dynamics, establishing a relation between the coupling matrix and multi-body interaction terms in the high-order phase model.


title: Context-Aware Stress Monitoring using Wearable and Mobile Technologies in Everyday Settings

abstract: Daily monitoring of stress is a critical component of maintaining optimal physical and mental health. Physiological signals and contextual information have recently emerged as promising indicators for detecting instances of heightened stress. Nonetheless, developing a real-time monitoring system that utilizes both physiological and contextual data to anticipate stress levels in everyday settings while also gathering stress labels from participants represents a significant challenge. We present a monitoring system that objectively tracks daily stress levels by utilizing both physiological and contextual data in a daily-life environment. Additionally, we have integrated a smart labeling approach to optimize the ecological momentary assessment (EMA) collection, which is required for building machine learning models for stress detection. We propose a three-tier Internet-of-Things-based system architecture to address the challenges. We utilized a cross-validation technique to accurately estimate the performance of our stress models. We achieved the F1-score of 70\% with a Random Forest classifier using both PPG and contextual data, which is considered an acceptable score in models built for everyday settings. Whereas using PPG data alone, the highest F1-score achieved is approximately 56\%, emphasizing the significance of incorporating both PPG and contextual data in stress detection tasks.


title: Mathematical intuition, deep learning, and Robbins' problem

abstract: {\bf Abstract.} The present article is an essay about mathematical intuition and Artificial intelligence (A.I.), followed by a guided excursion to a well-known open problem. It has two objectives. The first is to reconcile the way of thinking of a computer program as a sequence of mathematically defined instructions with what we face nowadays with newer developments. The second and major goal is to guide interested readers through the probabilistic intuition behind Robbins' problem and to show why A.I., and in particular Deep Learning, may contribute an essential part in its solution. This article contains no new mathematical results, and no implementation of deep learning either. Nevertheless, we hope to find through its semi-historic narrative style, with well-known examples and an easily accessible terminology, the interest of mathematicians of different inclinations.


title: Symbolic Regression of Dynamic Network Models

abstract: Growing interest in modelling complex systems from brains to societies to cities using networks has led to increased efforts to describe generative processes that explain those networks. Recent successes in machine learning have prompted the usage of evolutionary computation, especially genetic programming to evolve computer programs that effectively forage a multidimensional search space to iteratively find better solutions that explain network structure. Symbolic regression contributes to these approaches by replicating network morphologies using both structure and processes, all while not relying on the scientists intuition or expertise. It distinguishes itself by introducing a novel formulation of a network generator and a parameter-free fitness function to evaluate the generated network and is found to consistently retrieve synthetically generated growth processes as well as simple, interpretable rules for a range of empirical networks. We extend this approach by modifying generator semantics to create and retrieve rules for time-varying networks. Lexicon to study networks created dynamically in multiple stages is introduced. The framework was improved using methods from the genetic programming toolkit (recombination) and computational improvements (using heuristic distance measures) and used to test the consistency and robustness of the upgrades to the semantics using synthetically generated networks. Using recombination was found to improve retrieval rate and fitness of the solutions. The framework was then used on three empirical datasets - subway networks of major cities, regions of street networks and semantic co-occurrence networks of literature in Artificial Intelligence to illustrate the possibility of obtaining interpretable, decentralised growth processes from complex networks.


title: Autoregressive fragment-based diffusion for pocket-aware ligand design

abstract: In this work, we introduce AutoFragDiff, a fragment-based autoregressive diffusion model for generating 3D molecular structures conditioned on target protein structures. We employ geometric vector perceptrons to predict atom types and spatial coordinates of new molecular fragments conditioned on molecular scaffolds and protein pockets. Our approach improves the local geometry of the resulting 3D molecules while maintaining high predicted binding affinity to protein targets. The model can also perform scaffold extension from user-provided starting molecular scaffold.

categories: q-bio.BM cs.AI cs.LG physics.chem-ph q-bio.QM


title: Self-supporting Structure of Bird Nests

abstract: The mystery behind the bird nest's construction is not well understood. Our study focuses on the stability of a self-supporting nest-like structure. Firstly, we derived a stable/unstable phase boundary for the structure at the fixed coefficient of friction with varying geometrical parameters through force analysis. Structures with a lower height and greater friction coefficient between rods are more stable. The theoretical phase boundary matched the experiment results well. Then we investigate the nest structure's stability under applied weight. Static structures with lower height and more rods (five>four>three) are more stable. Our theory also predicts a transition from plastic phase to elastic phase. These theoretical predictions are all confirmed by experiment. In the experiment, we also find that wet rod structures are more stable than dry ones. The structures can support up to 100 times of it's weight. Finally, we test the nest structure's stability under vibration. When there are no weights applied, we are able to identify the appropriate geometric configuration that can withstand the greatest vibration ($1g$ of vibration acceleration and vibration energy up to $4\times10^{-4}$ times of a rod's maximum potential energy). The critical vibration energy and acceleration depend on the applied weights. They are increased by two and one order of magnitude respectively under proper weight. We also make potential energy analysis to explain the stability of the structure.


title: A naturally appearing family of Cantorvals

abstract: The aim of this note is to show the existence of a large family of Cantorvals arising in the projection description of primitive two-letter substitutions. This provides a new, naturally occurring class of Cantorvals.


title: Dynamic Spiking Graph Neural Networks

abstract: The integration of Spiking Neural Networks (SNNs) and Graph Neural Networks (GNNs) is gradually attracting attention due to the low power consumption and high efficiency in processing the non-Euclidean data represented by graphs. However, as a common problem, dynamic graph representation learning faces challenges such as high complexity and large memory overheads. Current work often uses SNNs instead of Recurrent Neural Networks (RNNs) by using binary features instead of continuous ones for efficient training, which would overlooks graph structure information and leads to the loss of details during propagation. Additionally, optimizing dynamic spiking models typically requires propagation of information across time steps, which increases memory requirements. To address these challenges, we present a framework named \underline{Dy}namic \underline{S}p\underline{i}king \underline{G}raph \underline{N}eural Networks (\method{}). To mitigate the information loss problem, \method{} propagates early-layer information directly to the last layer for information compensation. To accommodate the memory requirements, we apply the implicit differentiation on the equilibrium state, which does not rely on the exact reverse of the forward computation. While traditional implicit differentiation methods are usually used for static situations, \method{} extends it to the dynamic graph setting. Extensive experiments on three large-scale real-world dynamic graph datasets validate the effectiveness of \method{} on dynamic node classification tasks with lower computational costs.


title: Data-driven reconstruction of chaotic dynamical equations: the H\'enon-Heiles type system

abstract: In this study, the classical two-dimensional potential $V_N=\frac{1}{2}\,m\,\omega^2\,r^2 + \frac{1}{N}\,r^N\,\sin(N\,\theta)$, $N \in {\mathbb Z}^+$, is considered. At $N=1,2$, the system is superintegrable and integrable, respectively, whereas for $N>2$ it exhibits a richer chaotic dynamics. For instance, at $N=3$ it coincides with the H\'enon-Heiles system. The periodic, quasi-periodic and chaotic motions are systematically characterized employing time series, Poincar\'e sections, symmetry lines and the largest Lyapunov exponent as a function of the energy $E$ and the parameter $N$. Concrete results for the lowest cases $N=3,4$ are presented in complete detail. This model is used as a benchmark system to estimate the accuracy of the Sparse Identification of Nonlinear Dynamical Systems (SINDy) method, a data-driven algorithm which reconstructs the underlying governing dynamical equations. We pay special attention at the transition from regular motion to chaos and how this influences the precision of the algorithm. In particular, it is shown that SINDy is a robust and stable tool possessing the ability to generate non-trivial approximate analytical expressions for periodic trajectories as well.


title: Classical Sorting Algorithms as a Model of Morphogenesis: self-sorting arrays reveal unexpected competencies in a minimal model of basal intelligence

abstract: The emerging field of Diverse Intelligence seeks to identify, formalize, and understand commonalities in behavioral competencies across a wide range of implementations. Especially interesting are simple systems that provide unexpected examples of memory, decision-making, or problem-solving in substrates that at first glance do not appear to be complex enough to implement such capabilities. We seek to develop tools to help understand the minimal requirements for such capabilities, and to learn to recognize and predict basal forms of intelligence in unconventional substrates. Here, we apply novel analyses to the behavior of classical sorting algorithms, short pieces of code which have been studied for many decades. To study these sorting algorithms as a model of biological morphogenesis and its competencies, we break two formerly-ubiquitous assumptions: top-down control (instead, showing how each element within a array of numbers can exert minimal agency and implement sorting policies from the bottom up), and fully reliable hardware (instead, allowing some of the elements to be "damaged" and fail to execute the algorithm). We quantitatively characterize sorting activity as the traversal of a problem space, showing that arrays of autonomous elements sort themselves more reliably and robustly than traditional implementations in the presence of errors. Moreover, we find the ability to temporarily reduce progress in order to navigate around a defect, and unexpected clustering behavior among the elements in chimeric arrays whose elements follow one of two different algorithms. The discovery of emergent problem-solving capacities in simple, familiar algorithms contributes a new perspective to the field of Diverse Intelligence, showing how basal forms of intelligence can emerge in simple systems without being explicitly encoded in their underlying mechanics.


title: Eating Speed Measurement Using Wrist-Worn IMU Sensors in Free-Living Environments

abstract: Eating speed is an important indicator that has been widely scrutinized in nutritional studies. The relationship between eating speed and several intake-related problems such as obesity, diabetes, and oral health has received increased attention from researchers. However, existing studies mainly use self-reported questionnaires to obtain participants' eating speed, where they choose options from slow, medium, and fast. Such a non-quantitative method is highly subjective and coarse in individual level. In this study, we propose a novel approach to measure eating speed in free-living environments automatically and objectively using wrist-worn inertial measurement unit (IMU) sensors. Specifically, a temporal convolutional network combined with a multi-head attention module (TCN-MHA) is developed to detect bites (including eating and drinking gestures) from free-living IMU data. The predicted bite sequences are then clustered to eating episodes. Eating speed is calculated by using the time taken to finish the eating episode to divide the number of bites. To validate the proposed approach on eating speed measurement, a 7-fold cross validation is applied to the self-collected fine-annotated full-day-I (FD-I) dataset, and a hold-out experiment is conducted on the full-day-II (FD-II) dataset. The two datasets are collected from 61 participants in free-living environments with a total duration of 513 h, which are publicly available. Experimental results shows that the proposed approach achieves a mean absolute percentage error (MAPE) of 0.110 and 0.146 in the FD-I and FD-II datasets, respectively, showcasing the feasibility of automated eating speed measurement. To the best of our knowledge, this is the first study investigating automated eating speed measurement.