title: Quantum Amplitude Loading for Rainbow Options Pricing

abstract: This work introduces a novel approach to price rainbow options, a type of path-independent multi-asset derivatives, with quantum computers. Leveraging the Iterative Quantum Amplitude Estimation method, we present an end-to-end quantum circuit implementation, emphasizing efficiency by delaying the transition to price space. Moreover, we analyze two different amplitude loading techniques for handling exponential functions. Experiments on the IBM QASM simulator validate our quantum pricing model, contributing to the evolving field of quantum finance.


title: Simultaneously Achieving Group Exposure Fairness and Within-Group Meritocracy in Stochastic Bandits

abstract: Existing approaches to fairness in stochastic multi-armed bandits (MAB) primarily focus on exposure guarantee to individual arms. When arms are naturally grouped by certain attribute(s), we propose Bi-Level Fairness, which considers two levels of fairness. At the first level, Bi-Level Fairness guarantees a certain minimum exposure to each group. To address the unbalanced allocation of pulls to individual arms within a group, we consider meritocratic fairness at the second level, which ensures that each arm is pulled according to its merit within the group. Our work shows that we can adapt a UCB-based algorithm to achieve a Bi-Level Fairness by providing (i) anytime Group Exposure Fairness guarantees and (ii) ensuring individual-level Meritocratic Fairness within each group. We first show that one can decompose regret bounds into two components: (a) regret due to anytime group exposure fairness and (b) regret due to meritocratic fairness within each group. Our proposed algorithm BF-UCB balances these two regrets optimally to achieve the upper bound of $O(\sqrt{T})$ on regret; $T$ being the stopping time. With the help of simulated experiments, we further show that BF-UCB achieves sub-linear regret; provides better group and individual exposure guarantees compared to existing algorithms; and does not result in a significant drop in reward with respect to UCB algorithm, which does not impose any fairness constraint.


title: Tighter Generalization Bounds on Digital Computers via Discrete Optimal Transport

abstract: Machine learning models with inputs in a Euclidean space $\mathbb{R}^d$, when implemented on digital computers, generalize, and their {\it generalization gap} converges to $0$ at a rate of $c/N^{1/2}$ concerning the sample size $N$. However, the constant $c>0$ obtained through classical methods can be large in terms of the ambient dimension $d$ and the machine precision, posing a challenge when $N$ is small to realistically large. In this paper, we derive a family of generalization bounds $\{c_m/N^{1/(2\vee m)}\}_{m=1}^{\infty}$ tailored for learning models on digital computers, which adapt to both the sample size $N$ and the so-called geometric {\it representation dimension} $m$ of the discrete learning problem. Adjusting the parameter $m$ according to $N$ results in significantly tighter generalization bounds for practical sample sizes $N$, while setting $m$ small maintains the optimal dimension-free worst-case rate of $\mathcal{O}(1/N^{1/2})$. Notably, $c_{m}\in \mathcal{O}(\sqrt{m})$ for learning models on discretized Euclidean domains. Furthermore, our adaptive generalization bounds are formulated based on our new non-asymptotic result for concentration of measure in discrete optimal transport, established via leveraging metric embedding arguments.


title: Comment on "A new universality class describes Vicsek's flocking phase in physical dimensions''

abstract: In a recent preprint, ``A new universality class describes Vicsek's flocking phase in physical dimensions'', Patrick Jentsch and Chiu Fan Lee have computed the critical exponents of the Vicsek model in the ordered phase by means of functional renormalization group methods. In this note, we compare their results with our previous theoretical predictions for the Vicsek model, which is expected to be exact in $d=2$ dimensions. We point out that the critical exponents predicted by the two theories are extremely close in both $d=2$ and $3$ dimensions. We found that both theories fit the current numerical data equally well. Extensive numerical simulations for larger system sizes are thus highly desirable to judge which theory is correct.


title: Superhydrophobic/superoleophilic magnetic elastomers by laser ablation

abstract: We report the development of magnetic nanocomposite sheets with superhydrophobic and superoleophilic surfaces generated by laser ablation. Polydimethylsiloxane elastomer freestanding films, loaded homogeneously with 2% wt. carbon coated iron nanoparticles, were ablated by UV (248 nm), nanosecond laser pulses. The laser irradiation induces chemical and structural changes (both in micro-and nano-scale) to the surfaces of the nanocomposites rendering them superhydrophobic. The use of nanoparticles increases the UV light absorption eficiency of the nanocomposite samples, and thus facilitates the ablation process, since the number of pulses and the laser fluence required are greatly reduced compared to the bare polymer. Additionally the magnetic nanoparticles enhance significantly the super-hydrophobic and oleophilic properties of the PDMS sheets, and provide to PDMS magnetic properties making possible its actuation by a weak external magnetic field. These nanocomposite elastomers can be considered for applications requiring magnetic MEMS for the controlled separation of liquids.


title: Quantifier Elimination for Normal Cone Computations

abstract: We present effective procedures to calculate regular normal cones and other related objects using quantifier elimination. This method of normal cone calculations is complementary to computing Lagrangians and it works best at points where the constraint qualifications fail and extra work for other methods becomes inevitable. This method also serves as a tool to calculate the regular co-derivative for semismooth* Newton methods. We list algorithms and their demonstrations of different use cases for this approach.


title: Improved long time existence for the Willmore flow of surfaces of revolution with Dirichlet data

abstract: To avoid possible singularities in the Willmore flow, one usually works under an energy threshold provided by the Li-Yau inequality. Here we improve this threshold by also considering parts outside of a possible singularity together with Dirichlet boundary data. We work in the class of surfaces of revolution.


title: Establishing degrees of closeness between audio recordings along different dimensions using large-scale cross-lingual models

abstract: In the highly constrained context of low-resource language studies, we explore vector representations of speech from a pretrained model to determine their level of abstraction with regard to the audio signal. We propose a new unsupervised method using ABX tests on audio recordings with carefully curated metadata to shed light on the type of information present in the representations. ABX tests determine whether the representations computed by a multilingual speech model encode a given characteristic. Three experiments are devised: one on room acoustics aspects, one on linguistic genre, and one on phonetic aspects. The results confirm that the representations extracted from recordings with different linguistic/extra-linguistic characteristics differ along the same lines. Embedding more audio signal in one vector better discriminates extra-linguistic characteristics, whereas shorter snippets are better to distinguish segmental information. The method is fully unsupervised, potentially opening new research avenues for comparative work on under-documented languages.


title: Joint End-to-End Image Compression and Denoising: Leveraging Contrastive Learning and Multi-Scale Self-ONNs

abstract: Noisy images are a challenge to image compression algorithms due to the inherent difficulty of compressing noise. As noise cannot easily be discerned from image details, such as high-frequency signals, its presence leads to extra bits needed for compression. Since the emerging learned image compression paradigm enables end-to-end optimization of codecs, recent efforts were made to integrate denoising into the compression model, relying on clean image features to guide denoising. However, these methods exhibit suboptimal performance under high noise levels, lacking the capability to generalize across diverse noise types. In this paper, we propose a novel method integrating a multi-scale denoiser comprising of Self Organizing Operational Neural Networks, for joint image compression and denoising. We employ contrastive learning to boost the network ability to differentiate noise from high frequency signal components, by emphasizing the correlation between noisy and clean counterparts. Experimental results demonstrate the effectiveness of the proposed method both in rate-distortion performance, and codec speed, outperforming the current state-of-the-art.


title: On the Spectral Efficiency of Indoor Wireless Networks with a Rotary Uniform Linear Array

abstract: Contemporary wireless communication systems rely on Multi-User Multiple-Input Multiple-Output (MU-MIMO) techniques. In such systems, each Access Point (AP) is equipped with multiple antenna elements and serves multiple devices simultaneously. Notably, traditional systems utilize fixed antennas, i.e., antennas without any movement capabilities, while the idea of movable antennas has recently gained traction among the research community. By moving in a confined region, movable antennas are able to exploit the wireless channel variation in the continuous domain. This additional degree of freedom may enhance the quality of the wireless links, and consequently the communication performance. However, movable antennas for MU-MIMO proposed in the literature are complex, bulky, expensive and present a high power consumption. In this paper, we propose an alternative to such systems that has lower complexity and lower cost. More specifically, we propose the incorporation of rotation capabilities to APs equipped with Uniform Linear Arrays (ULAs) of antennas. We consider the uplink of an indoor scenario where the AP serves multiple devices simultaneously. The optimal rotation of the ULA is computed based on estimates of the positions of the active devices and aiming at maximizing the per-user mean achievable Spectral Efficiency (SE). Adopting a spatially correlated Rician channel model, our numerical results show that the rotation capabilities of the AP can bring substantial improvements in the SE in scenarios where the line-of-sight component of the channel vectors is strong. Moreover, our proposed system is robust against imperfect positioning estimates.


title: AutoAugment Is What You Need: Enhancing Rule-based Augmentation Methods in Low-resource Regimes

abstract: Text data augmentation is a complex problem due to the discrete nature of sentences. Although rule-based augmentation methods are widely adopted in real-world applications because of their simplicity, they suffer from potential semantic damage. Previous researchers have suggested easy data augmentation with soft labels (softEDA), employing label smoothing to mitigate this problem. However, finding the best factor for each model and dataset is challenging; therefore, using softEDA in real-world applications is still difficult. In this paper, we propose adapting AutoAugment to solve this problem. The experimental results suggest that the proposed method can boost existing augmentation methods and that rule-based methods can enhance cutting-edge pre-trained language models. We offer the source code.


title: Neural functional a posteriori error estimates

abstract: We propose a new loss function for supervised and physics-informed training of neural networks and operators that incorporates a posteriori error estimate. More specifically, during the training stage, the neural network learns additional physical fields that lead to rigorous error majorants after a computationally cheap postprocessing stage. Theoretical results are based upon the theory of functional a posteriori error estimates, which allows for the systematic construction of such loss functions for a diverse class of practically relevant partial differential equations. From the numerical side, we demonstrate on a series of elliptic problems that for a variety of architectures and approaches (physics-informed neural networks, physics-informed neural operators, neural operators, and classical architectures in the regression and physics-informed settings), we can reach better or comparable accuracy and in addition to that cheaply recover high-quality upper bounds on the error after training.


title: Fundamental physics with ESPRESSO: a new determination of the D/H ratio towards PKS1937-101

abstract: Primordial abundances of light elements are sensitive to the physics of the early Universe and can directly constrain cosmological quantities, such as the baryon-to-photon ratio $\eta_{10}$, the baryon density and the number of neutrino families. Deuterium is especially suited for these studies: its primordial abundance is sensitive and monotonically dependent on $\eta_{10}$, allowing an independent measurement of the cosmic baryon density that can be compared, for instance, against the Planck satellite data. The primordial deuterium abundance can be measured in high $H_I$ column density absorption systems towards distant quasars. We report here a new measurement, based on high-resolution ESPRESSO data, of the primordial $D_I$ abundance of a system at redshift $z \sim 3.572$, towards PKS1937-101. Using only ESPRESSO data, we find a D/H ratio of $2.638\pm0.128 \times 10^{-5}$, while including the available UVES data improves the precision, leading to a ratio of $2.608 \pm 0.102 \times 10^{-5}$. The results of this analysis agree with those of the most precise existing measurements. We find that the relatively low column density of this system ($\log{N_{\rm H_I}/ {\rm cm}^{-2}}\sim18 $) introduces modelling uncertainties, which become the main contributor to the error budget.


title: How to synchronize Digital Twins? A Communication Performance Analysis

abstract: Synchronization is fundamental for mirroring real-world entities in real-time and supporting effective operations of Digital Twins (DTs). Such synchronization is enabled by the communication between the physical and virtual realms, and it is mostly assumed to occur in real-time. However, this is not the case, as real-life scenarios witness performance degradation that may lead to synchronization problems. Hence, as such a problem has yet to be thoroughly analyzed in the literature, this work attempts to uncover potential challenges by emulating and analyzing the DT traffic flows in networks of different scales, for different communication protocols, and with various flow configurations. We propose a Twin Alignment Ratio metric to evaluate the synchronization performance to achieve this goal. Consequently, the findings reveal the interplay of network infrastructure, protocol selection, and twinning rate on synchronization and performance.


title: Quark-hadron duality and the determination of $\alpha_s$ from hadronic $\tau$ decay: facts vs. myths

abstract: Non-perturbative effects have a small but non-trivial impact on the determination of the strong coupling from hadronic $\tau$ decay data. Several approaches have been proposed to take these into account, the two most important of which are the ``truncated OPE'' approach and ``DV-model'' approach. Recently, Pich and Rodr\'iguez-S\'anchez have raised a number of criticisms of the latter approach, including, most notably, claims of the existence of (i) a supposed instability with respect to variations of the model for incorporating quark-hadron duality violations, and (ii) an alleged redundancy in the fitting strategy employed in the DV-model approach. In this paper, we address these criticisms one by one, showing they fail to survive more detailed scrutiny of the mathematical or numerical arguments that underpin them. We also show that, while the redundancy claim does not apply to the DV-model approach, it does, in fact, apply to the truncated OPE approach. This leads to the conclusion that a revision of the conventional understanding of what is learned from truncated OPE analyses is necessary and that only very limited self-consistency checks are possible within this framework. These observations raise new, non-trivial issues for the truncated OPE approach.


title: RESMatch: Referring Expression Segmentation in a Semi-Supervised Manner

abstract: Referring expression segmentation (RES), a task that involves localizing specific instance-level objects based on free-form linguistic descriptions, has emerged as a crucial frontier in human-AI interaction. It demands an intricate understanding of both visual and textual contexts and often requires extensive training data. This paper introduces RESMatch, the first semi-supervised learning (SSL) approach for RES, aimed at reducing reliance on exhaustive data annotation. Extensive validation on multiple RES datasets demonstrates that RESMatch significantly outperforms baseline approaches, establishing a new state-of-the-art. Although existing SSL techniques are effective in image segmentation, we find that they fall short in RES. Facing the challenges including the comprehension of free-form linguistic descriptions and the variability in object attributes, RESMatch introduces a trifecta of adaptations: revised strong perturbation, text augmentation, and adjustments for pseudo-label quality and strong-weak supervision. This pioneering work lays the groundwork for future research in semi-supervised learning for referring expression segmentation.


title: Deformed Fr\'echet law for Wigner and sample covariance matrices with tail in crossover regime

abstract: Given $A_n:=\frac{1}{\sqrt{n}}(a_{ij})$ an $n\times n$ symmetric random matrix, with elements above the diagonal given by i.i.d. random variables having mean zero and unit variance. It is known that when $\lim_{x\to\infty}x^4\mathbb{P}(|a_{ij}|>x)=0$, then fluctuation of the largest eigenvalue of $A_n$ follows a Tracy-Widom distribution. When the law of $a_{ij}$ is regularly varying with index $\alpha\in(0,4)$, then the largest eigenvalue has a Fr\'echet distribution. An intermediate regime is recently uncovered in \cite{diaconu2023more}: when $\lim_{x\to\infty}x^4\mathbb{P}(|a_{ij}|>x)=c\in(0,\infty)$, then the law of the largest eigenvalue follows a deformed Fr\'echet distribution. In this work we vastly extend the scope where the latter distribution may arise. We show that the same deformed Fr\'echet distribution arises (1) for sparse Wigner matrices with an average of $n^{O(1)}$ nonzero entries on each row; (2) for periodically banded Wigner matrices with bandwidth $d_n=n^{O(1)}$; and more generally for weighted adjacency matrices of any $k_n$-regular graphs with $k_n=n^{O(1)}$. In all these cases, we further prove that the joint distribution of the finitely many largest eigenvalues of $A_n$ form a deformed Poisson process, and that eigenvectors of the outlying eigenvalues of $A_n$ are localized, implying a mobility edge phenomenon at the spectral edge $2$. The sparser case with average degree $n^{o(1)}$ is also explored. Our technique extends to sample covariance matrices, proving for the first time that its largest eigenvalue still follows a deformed Fr\'echet distribution, assuming the matrix entries satisfy $\lim_{x\to\infty}x^4\mathbb{P}(|a_{ij}|>x)=c\in(0,\infty)$.


title: SoftEDA: Rethinking Rule-Based Data Augmentation with Soft Labels

abstract: Rule-based text data augmentation is widely used for NLP tasks due to its simplicity. However, this method can potentially damage the original meaning of the text, ultimately hurting the performance of the model. To overcome this limitation, we propose a straightforward technique for applying soft labels to augmented data. We conducted experiments across seven different classification tasks and empirically demonstrated the effectiveness of our proposed approach. We have publicly opened our source code for reproducibility.


title: MERP: Metaverse Extended Realtiy Portal

abstract: A standardized control system called Metaverse Extended Reality Portal (MERP) is presented as a solution to the issues with conventional VR eyewear. The MERP system improves user awareness of the physical world while offering an immersive 3D view of the metaverse by using a shouldermounted projector to display a Heads-Up Display (HUD) in a designated Metaverse Experience Room. To provide natural and secure interaction inside the metaverse, a compass module and gyroscope integration enable accurate mapping of real-world motions to avatar actions. Through user tests and research, the MERP system shows that it may reduce mishaps brought on by poor spatial awareness, offering an improved metaverse experience and laying the groundwork for future developments in virtual reality technology. MERP, which is compared with existing Virtual Reality (VR) glasses used to traverse the metaverse, is projected to become a seamless, novel and better alternative. Existing VR headsets and AR glasses have well-known drawbacks that making them ineffective for prolonged usage as it causes harm to the eyes.


title: A Concept for Reconstructing Stucco Statues from historic Sketches using synthetic Data only

abstract: In medieval times, stuccoworkers used a red color, called sinopia, to first create a sketch of the to-be-made statue on the wall. Today, many of these statues are destroyed, but using the original drawings, deriving from the red color also called sinopia, we can reconstruct how the final statue might have looked.We propose a fully-automated approach to reconstruct a point cloud and show preliminary results by generating a color-image, a depth-map, as well as surface normals requiring only a single sketch, and without requiring a collection of other, similar samples. Our proposed solution allows real-time reconstruction on-site, for instance, within an exhibition, or to generate a useful starting point for an expert, trying to manually reconstruct the statue, all while using only synthetic data for training.


title: Long-time behaviors of some stochastic differential equations driven by L\'{e}vy noise

abstract: Using key tools such as It\^o formula for general semi-martingales, moments estimates for L\'{e}vy-type stochastic integrals and properties of regular varying functions we find conditions under which solutions of stochastic differential equation with jumps are almost sure asymptotically equivalent nonrandom function with $t\to \infty$.


title: Faster Quantum Algorithms with "Fractional''-Truncated Series

abstract: Quantum algorithms frequently rely on truncated series approximations, necessitating a high truncation order to achieve even moderate accuracy and consequently resulting in intensive circuit complexity. In response, we propose a general framework, the Randomized Truncated Series (RTS), which offers two avenues for simplifying circuits: a quadratic improvement on the truncation error and enabling a continuously adjustable effective truncation order. The core idea is that the random mixing of two series of specific forms generates a substantial reduction in the truncation error. We present an error analysis for RTS with a new mixing lemma accounting for near-unitary operators. To demonstrate the effectiveness and versatility of RTS, we provide four illustrative examples within the context of Linear Combination of Unitary, Quantum Signal Processing, and solving Quantum Differential Equations. RTS shed light on the path towards practical quantum advantage.


title: Improved upper bounds for wide-sense frameproof codes

abstract: Frameproof codes have been extensively studied for many years due to their application in copyright protection and their connection to extremal set theory. In this paper, we investigate upper bounds on the cardinality of wide-sense $t$-frameproof codes. For $t=2$, we apply results from Sperner theory to give a better upper bound, which significantly improves a recent bound by Zhou and Zhou. For $t\geq 3$, we provide a general upper bound by establishing a relation between wide-sense frameproof codes and cover-free families. Finally, when the code length $n$ is at most $\frac{15+\sqrt{33}}{24}(t-1)^2$, we show that a wide-sense $t$-frameproof code has at most $n$ codewords, and the unique optimal code consists of all weight-one codewords. As byproducts, our results improve several best known results on binary $t$-frameproof codes.


title: Narrow-linewidth Fano microcavities with resonant subwavelength grating mirror

abstract: We report on the theoretical and experimental investigations of optical microcavities consisting in the plane-plane arrangement of a broadband high-reflectivity mirror and a suspended one-dimensional grating mirror possessing a high-quality factor Fano resonance. By varying the length of these cavities from the millimeter to the few-micron range, we observe at short lengths the reduction of the spectral linewidth predicted to occur for such a Fano cavity as compared to a conventional broadband mirror cavity with the same length and internal losses. Such narrow linewidth and small modevolume microcavities with high-mechanical quality ultrathin mirrors will be attractive for a wide range of applications within optomechanics and sensing.


title: Neural operators meet conjugate gradients: The FCG-NO method for efficient PDE solving

abstract: Deep learning solvers for partial differential equations typically have limited accuracy. We propose to overcome this problem by using them as preconditioners. More specifically, we apply discretization-invariant neural operators to learn preconditioners for the flexible conjugate gradient method (FCG). Architecture paired with novel loss function and training scheme allows for learning efficient preconditioners that can be used across different resolutions. On the theoretical side, FCG theory allows us to safely use nonlinear preconditioners that can be applied in $O(N)$ operations without constraining the form of the preconditioners matrix. To justify learning scheme components (the loss function and the way training data is collected) we perform several ablation studies. Numerical results indicate that our approach favorably compares with classical preconditioners and allows to reuse of preconditioners learned for lower resolution to the higher resolution data.


title: A Quadratic Curve Analogue of the Taniyama-Shimura Conjecture

abstract: For quadratic curves over $Q$ in $F_p$, the number of solutions, which is governed by an analogue of the Mordell-Weil group, is expressed with the Legendre symbol of a coefficient of quadratic curves. Focusing on the number of solutions, a quadratic curve analogue of the modular form in the Taniyama-Shimura conjecture is proposed. This modular form yields the Gaussian sum and also possesses some modular transformation structure.


title: Networks bijective to permutations

abstract: We study the set of networks, which consist of sources, sinks and neutral points, bijective to the permutations. The set of directed edges, which characterizes a network, is constructed from a polyomino or a Rothe diagram of a permutation through a Dyck tiling on a ribbon. We introduce a new combinatorial object similar to a tree-like tableau, which we call a forest. A forest is shown to give a permutation, and be bijective to a network corresponding to the inverse of the permutation. We show that the poset of networks is a finite graded lattice and admits an $EL$-labeling. By use of this $EL$-labeling, we show the lattice is supersolvable and compute the M\"obius function of an interval of the poset.


title: Non-interpenetration of rods derived by $\Gamma$-limits

abstract: Ensuring non-interpenetration of matter is a fundamental prerequisite when modeling the deformation response of solid materials. In this contribution, we thoroughly examine how this requirement, equivalent to the injectivity of deformations within bulk structures, manifests itself in dimensional-reduction problems. Specifically, we focus on the case of rods embedded in a two-dimensional plane. Our results focus on $\Gamma$-limits of energy functionals that enforce an admissible deformation to be a homeomorphism. These $\Gamma$-limits are evaluated along a passage from the bulk configuration to the rod arrangement. The proofs rely on the equivalence between the weak and strong closures of the set of homeomorphisms from $\mathbb{R}$ to $\mathbb{R}^2$, a result that is of independent interest and that we establish in this paper, too.


title: AttnLRP: Attention-Aware Layer-Wise Relevance Propagation for Transformers

abstract: Large Language Models are prone to biased predictions and hallucinations, underlining the paramount importance of understanding their model-internal reasoning process. However, achieving faithful attributions for the entirety of a black-box transformer model and maintaining computational efficiency is an unsolved challenge. By extending the Layer-wise Relevance Propagation attribution method to handle attention layers, we address these challenges effectively. While partial solutions exist, our method is the first to faithfully and holistically attribute not only input but also latent representations of transformer models with the computational efficiency similar to a single backward pass. Through extensive evaluations against existing methods on LLaMa 2, Mixtral 8x7b, Flan-T5 and vision transformer architectures, we demonstrate that our proposed approach surpasses alternative methods in terms of faithfulness and enables the understanding of latent representations, opening up the door for concept-based explanations. We provide an LRP library at https://github.com/rachtibat/LRP-eXplains-Transformers.


title: Rigorous relations for barrier transmittance and some physical corollaries

abstract: Exactly solvable models are interesting for science and education, since they help in scientific search and in understanding of phenomena. Some exact solutions for simple quantum-mechanical models are considered. The models include two barriers, combinations of barrier pairs, three barriers, three wells etc. The model of two barriers can predict some interesting phenomena in the one-dimensional case. Clearing of wave and quantum-mechanical barriers (including reflection-free passage) is an important problem of physics. The rigorous equations for the transmission and reflection coefficients are derived. Barriers in substances are combined into associations, where the bond within each association is stronger than bonds between associations. Some properties of disordered media (the transparency of glasses, the conductivity of alloys or melts, the brittleness, or ductility, etc.) can be qualitatively understood from this viewpoint. The same material can exhibit various properties: transparent and opaque, metallic and non-metallic, ordered and disordered, and so on. Such transitions can occur under pressure. A model of the three-well potential can be applied to the phenomena under consideration. Some remarks on 3-D cases are made.


title: Protecting logical qubits with dynamical decoupling

abstract: Demonstrating that logical qubits outperform their physical counterparts is a milestone for achieving reliable quantum computation. Here, we propose to protect logical qubits with a novel dynamical decoupling scheme that implements iSWAP gates on nearest-neighbor physical qubits, and experimentally demonstrate the scheme on superconducting transmon qubits. In our scheme, each logical qubit only requires two physical qubits. A universal set of quantum gates on the logical qubits can be achieved such that each logical gate comprises only one or two physical gates. Our experiments reveal that the coherence time of a logical qubit is extended by up to 366% when compared to the better-performing physical qubit. Moreover, to the best of our knowledge, we demonstrate for the first time that multiple logical qubits outperform their physical counterparts in superconducting qubits. We illustrate a set of universal gates through a logical Ramsey experiment and the creation of a logical Bell state. Given its scalable nature, our scheme holds promise as a component for future reliable quantum computation.


title: Optimizing Delegation in Collaborative Human-AI Hybrid Teams

abstract: When humans and autonomous systems operate together as what we refer to as a hybrid team, we of course wish to ensure the team operates successfully and effectively. We refer to team members as agents. In our proposed framework, we address the case of hybrid teams in which, at any time, only one team member (the control agent) is authorized to act as control for the team. To determine the best selection of a control agent, we propose the addition of an AI manager (via Reinforcement Learning) which learns as an outside observer of the team. The manager learns a model of behavior linking observations of agent performance and the environment/world the team is operating in, and from these observations makes the most desirable selection of a control agent. We restrict the manager task by introducing a set of constraints. The manager constraints indicate acceptable team operation, so a violation occurs if the team enters a condition which is unacceptable and requires manager intervention. To ensure minimal added complexity or potential inefficiency for the team, the manager should attempt to minimize the number of times the team reaches a constraint violation and requires subsequent manager intervention. Therefore our manager is optimizing its selection of authorized agents to boost overall team performance while minimizing the frequency of manager intervention. We demonstrate our manager performance in a simulated driving scenario representing the case of a hybrid team of agents composed of a human driver and autonomous driving system. We perform experiments for our driving scenario with interfering vehicles, indicating the need for collision avoidance and proper speed control. Our results indicate a positive impact of our manager, with some cases resulting in increased team performance up to ~187% that of the best solo agent performance.


title: A Learning-based Model Predictive Control Scheme with Application to Temperature Control Units

abstract: Temperature control is a complex task due to its often unknown dynamics and disturbances. This paper explores the use of Neural Nonlinear AutoRegressive eXogenous (NNARX) models for nonlinear system identification and model predictive control of a temperature control unit. First, the NNARX model is identified from input-output data collected from the real plant, and a state-space representation with known measurable states consisting of past input and output variables is formulated. Second, a tailored model predictive controller is designed based on the trained NNARX network. The proposed control architecture is experimentally tested on the temperature control units manufactured by Tool-Temp AG. The results achieved are compared with those obtained using a PI controller and a linear MPC. The findings illustrate that the proposed scheme achieves satisfactory tracking performance while incurring the lowest energy cost among the compared controllers.


title: Internal Model Control design for systems learned by Control Affine Neural Nonlinear Autoregressive Exogenous Models

abstract: This paper explores the use of Control Affine Neural Nonlinear AutoRegressive eXogenous (CA-NNARX) models for nonlinear system identification and model-based control design. The idea behind this architecture is to match the known control-affine structure of the system to achieve improved performance. Coherently with recent literature of neural networks for data-driven control, we first analyze the stability properties of CA-NNARX models, devising sufficient conditions for their incremental Input-to-State Stability ($\delta$ISS) that can be enforced at the model training stage. The model's stability property is then leveraged to design a stable Internal Model Control (IMC) architecture. The proposed control scheme is tested on a simulated Quadruple Tank benchmark system to address the output reference tracking problem. The results achieved show that (i) the modeling accuracy of CA-NNARX is superior to the one of a standard NNARX model for given weight size and training epochs, and (ii) the proposed IMC law provides performance comparable to the ones of a standard Model Predictive Controller (MPC) at a significantly lower computational burden.


title: Scalable Diffusion Models with State Space Backbone

abstract: This paper presents a new exploration into a category of diffusion models built upon state space architecture. We endeavor to train diffusion models for image data, wherein the traditional U-Net backbone is supplanted by a state space backbone, functioning on raw patches or latent space. Given its notable efficacy in accommodating long-range dependencies, Diffusion State Space Models (DiS) are distinguished by treating all inputs including time, condition, and noisy image patches as tokens. Our assessment of DiS encompasses both unconditional and class-conditional image generation scenarios, revealing that DiS exhibits comparable, if not superior, performance to CNN-based or Transformer-based U-Net architectures of commensurate size. Furthermore, we analyze the scalability of DiS, gauged by the forward pass complexity quantified in Gflops. DiS models with higher Gflops, achieved through augmentation of depth/width or augmentation of input tokens, consistently demonstrate lower FID. In addition to demonstrating commendable scalability characteristics, DiS-H/2 models in latent space achieve performance levels akin to prior diffusion models on class-conditional ImageNet benchmarks at the resolution of 256$\times$256 and 512$\times$512, while significantly reducing the computational burden. The code and models are available at: https://github.com/feizc/DiS.


title: Optimization of a portable liquid scintillation counting device for determining 222Rn in water

abstract: The new EU Council Directive 2013/51/Euratom of 22 October 2013 introduced limits for the content of 222Rn in drinking water. Radon analysis in water requires a lengthy task of collection, storage, transport and subsequent measurement in a laboratory. A portable liquid scintillation counting device allows rapid sampling with significant savings of time, space, and cost compared with the commonly used techniques of gamma spectrometry or methods based on the desorption of radon dissolved in water. In this study, we describe a calibration procedure for a portable liquid scintillation counting device that allows measurements of 222Rn in water by the direct method, and we also consider the case of 226Ra being present in the sample. The results obtained with this portable device are compared with those obtained by standard laboratory techniques (gamma spectrometry with a high-purity Ge detector, gamma spectrometry with a NaI detector, and desorption followed by ionization chamber detection).


title: Extending 6D Object Pose Estimators for Stereo Vision

abstract: Estimating the 6D pose of objects accurately, quickly, and robustly remains a difficult task. However, recent methods for directly regressing poses from RGB images using dense features have achieved state-of-the-art results. Stereo vision, which provides an additional perspective on the object, can help reduce pose ambiguity and occlusion. Moreover, stereo can directly infer the distance of an object, while mono-vision requires internalized knowledge of the object's size. To extend the state-of-the-art in 6D object pose estimation to stereo, we created a BOP compatible stereo version of the YCB-V dataset. Our method outperforms state-of-the-art 6D pose estimation algorithms by utilizing stereo vision and can easily be adopted for other dense feature-based algorithms.


title: An Implementation for Dynamic Application Allocation in Shared Sensor Networks

abstract: We present a system architecture implementation to perform dynamic application allocation in shared sensor networks, where highly integrated wireless sensor systems are used to support multiple applications. The architecture is based on a central controller that collects the received data from the sensor nodes, dynamically decides which applications must be simultaneously deployed in each node and, accordingly, over-the-air reprograms the sensor nodes. Waspmote devices are used as sensor nodes that communicate with the controller using ZigBee protocol. Experimental results show the viability of the proposal.


title: Parking on supercritical geometric Bienaym\'e--Galton--Watson trees

abstract: Consider a supercritical Bienaym\'e--Galton--Watson tree $ \mathcal{T}$ with geometric offspring distribution. Each vertex of this tree represents a parking spot which can accommodate at most one car. On the top of this tree, we add $(A_u : u \in \mathcal{T})$ i.i.d.\ non negative integers sampled according to a given law $ \mu$, which are the car arrivals on $ \mathcal{T}$. Each car tries to park on its arriving vertex and if the spot is already occupied, it drives towards the root and takes the first available spot. If no spot is found, then it exits the tree without parking. In this paper, we provide a criterion to determine the phase of the parking process (subcritical, critical, or supercritical) depending on the generating function of $ \mu$.


title: Valley-dependent Multiple Quantum States and Topological Transitions in Germanene-based Ferromagnetic van der Waals Heterostructures

abstract: Topological and valleytronic materials are promising for spintronic and quantum applications due to their unique properties. Using first principles calculations, we demonstrate that germanene (Ge)-based ferromagnetic heterostructures can exhibit multiple quantum states such as quantum anomalous Hall effect (QAHE) with Chern numbers of C=-1 or C=-2, quantum valley Hall effect (QVHE) with a valley Chern number of C$v$=2, valley-polarized quantum anomalous Hall effect (VP-QAHE) with two Chern numbers of C=-1 and C$v$=-1 as well as time-reversal symmetry broken quantum spin Hall effect (T-broken QSHE) with a spin Chern number of C$s$~1. Furthermore, we find that the transitions between different quantum states can occur by changing the magnetic orientation of ferromagnetic layers through applying a magnetic field. Our discovery provides new routes and novel material platforms with a unique combination of diverse properties that make it well suitable for applications in electronics, spintronics and valley electronics.


title: Gravitational wave turbulence: a multiple time scale approach for quartic wave interactions

abstract: Wave turbulence is by nature a multiple time scale problem for which there is a natural asymptotic closure. The main result of this analytical theory is the kinetic equation that describes the long-time statistical behaviour of such turbulence composed of a set of weakly nonlinear interacting waves. In the case of gravitational waves, it involves four-wave interactions and two invariants, energy and wave action. Although the kinetic equation of gravitational wave turbulence has been published with the Hadad-Zakharov metric, along with their physical properties, the detailed derivation has not been shown. Following the seminal work of Newell (1968) for gravity/surface waves, we present the multiple time scale method, rarely used to derive the kinetic equations, and clarify the underlying assumptions and methodology. This formalism is applied to a wave amplitude equation obtained using an Eulerian approach. It leads to a kinetic equation slightly different from the one originally published, with a wave equation obtained using a Hamiltonian approach; we verify, however, that the two formulations are fully compatible when the number of symmetries used is the same. We also show that the exact solutions (Kolmogorov-Zakharov spectra) exhibit the same power laws and cascade directions. Furthermore, the use of the multiple time scale method reveals that the system retains the memory of the initially condition up to a certain level (second order) of development in time.


title: DAPlankton: Benchmark Dataset for Multi-instrument Plankton Recognition via Fine-grained Domain Adaptation

abstract: Plankton recognition provides novel possibilities to study various environmental aspects and an interesting real-world context to develop domain adaptation (DA) methods. Different imaging instruments cause domain shift between datasets hampering the development of general plankton recognition methods. A promising remedy for this is DA allowing to adapt a model trained on one instrument to other instruments. In this paper, we present a new DA dataset called DAPlankton which consists of phytoplankton images obtained with different instruments. Phytoplankton provides a challenging DA problem due to the fine-grained nature of the task and high class imbalance in real-world datasets. DAPlankton consists of two subsets. DAPlankton_LAB contains images of cultured phytoplankton providing a balanced dataset with minimal label uncertainty. DAPlankton_SEA consists of images collected from the Baltic Sea providing challenging real-world data with large intra-class variance and class imbalance. We further present a benchmark comparison of three widely used DA methods.


title: Pretrained Generative Language Models as General Learning Frameworks for Sequence-Based Tasks

abstract: We propose that small pretrained foundational generative language models with millions of parameters can be utilized as a general learning framework for sequence-based tasks. Our proposal overcomes the computational resource, skill set, and timeline challenges associated with training neural networks and language models from scratch. Further, our approach focuses on creating small and highly specialized models that can accurately execute a challenging task of which the base model is incapable of performing. We demonstrate that 125M, 350M, and 1.3B parameter pretrained foundational language models can be instruction fine-tuned with 10,000-to-1,000,000 instruction examples to achieve near state-of-the-art results on challenging cheminformatics tasks. We also demonstrate the role of successive language model fine-tuning epochs on improved outcomes, as well as the importance of both data formatting and pretrained foundational language model selection for instruction fine-tuning success.


title: Deep Learning-based Computational Job Market Analysis: A Survey on Skill Extraction and Classification from Job Postings

abstract: Recent years have brought significant advances to Natural Language Processing (NLP), which enabled fast progress in the field of computational job market analysis. Core tasks in this application domain are skill extraction and classification from job postings. Because of its quick growth and its interdisciplinary nature, there is no exhaustive assessment of this emerging field. This survey aims to fill this gap by providing a comprehensive overview of deep learning methodologies, datasets, and terminologies specific to NLP-driven skill extraction and classification. Our comprehensive cataloging of publicly available datasets addresses the lack of consolidated information on dataset creation and characteristics. Finally, the focus on terminology addresses the current lack of consistent definitions for important concepts, such as hard and soft skills, and terms relating to skill extraction and classification.


title: Navier--Stokes flow in the exterior of a moving obstacle with a Lipschitz boundary

abstract: Consider the three-dimensional Navier--Stokes flow past a moving rigid body $\mathscr{O} \subset \mathbb{R}^3$ with prescribed translational and angular velocities, where $\mathscr{O}$ stands for a bounded Lipschitz domain. We prove that the solution to the linearized problem is governed by a $C_0$-semigroup on solenoidal $L^q$-vector spaces with the $L^q$-$L^r$ estimates provided that $|1/q-1/2|<1/6+\varepsilon$ with some $\varepsilon>0$, where $r \ge q$ may be taken arbitrary large. As an application, we prove the existence and uniqueness of global mild solutions to the Navier--Stokes problem if the translational and angular velocities as well as the initial are sufficiently small.


title: Linking Vision and Multi-Agent Communication through Visible Light Communication using Event Cameras

abstract: Various robots, rovers, drones, and other agents of mass-produced products are expected to encounter scenes where they intersect and collaborate in the near future. In such multi-agent systems, individual identification and communication play crucial roles. In this paper, we explore camera-based visible light communication using event cameras to tackle this problem. An event camera captures the events occurring in regions with changes in brightness and can be utilized as a receiver for visible light communication, leveraging its high temporal resolution. Generally, agents with identical appearances in mass-produced products are visually indistinguishable when using conventional CMOS cameras. Therefore, linking visual information with information acquired through conventional radio communication is challenging. We empirically demonstrate the advantages of a visible light communication system employing event cameras and LEDs for visual individual identification over conventional CMOS cameras with ArUco marker recognition. In the simulation, we also verified scenarios where our event camera-based visible light communication outperforms conventional radio communication in situations with visually indistinguishable multi-agents. Finally, our newly implemented multi-agent system verifies its functionality through physical robot experiments.


title: Optimized Denial-of-Service Threats on the Scalability of LT Coded Blockchains

abstract: Coded blockchains have acquired prominence in the recent past as a promising approach to slash the storage costs as well as to facilitate scalability. Within this class, Luby Transform (LT) coded blockchains are an appealing choice for scalability in heterogeneous networks owing to the availability of a wide range of low-complexity LT decoders. While these architectures have been studied from the aspects of storage savings and scalability, not much is known in terms of their security vulnerabilities. Pointing at this research gap, in this work, we present novel denial-of-service (DoS) threats on LT coded blockchains that target nodes with specific decoding capabilities, thereby preventing them from joining the network. Our proposed threats are non-oblivious in nature, wherein adversaries gain access to the archived blocks, and choose to execute their threat on a subset of them based on underlying coding scheme. We show that our optimized threats can achieve the same level of damage as that of blind attacks, however, with limited amount of resources. This is the first work of its kind that opens up new questions on designing coded blockchains to jointly provide storage savings, scalability and resilience to optimized threats.


title: Spin angular momentum and optical chirality of Poincar\'e vector vortex beams

abstract: The optical chirality and spin angular momentum of structured scalar vortex beams has been intensively studied in recent years. The pseudoscalar topological charge $\ell$ of these beams is responsible for their unique properties. Constructed from a superposition of scalar vortex beams with topological charges $\ell_\text{A}$ and $\ell_\text{B}$, cylindrical vector vortex beams are higher-order Poincar\'e modes which possess a spatially inhomogeneous polarization distribution. Here we highlight the highly tailorable and exotic spatial distributions of the optical spin and chirality densities of these higher-order structured beams under both paraxial (weak focusing) and non-paraxial (tight focusing) conditions. Our analytical theory can yield the spin angular momentum and optical chirality of each point on any higher-order or hybrid-order Poincar\'e sphere. It is shown that the tunable Pancharatnam topological charge $\ell_{\text{P}} = (\ell_\text{A} + \ell_\text{B})/2$ and polarization index $m = (\ell_\text{B} -\ell_\text{A})/2$ of the vector vortex beam plays a decisive role in customizing their spin and chirality spatial distributions. We also provide the correct analytical equations to describe a focused, non-paraxial scalar Bessel beam.


title: X-ray polarization from magnetar sources

abstract: The launch of IXPE telescope in late 2021 finally made polarization measurements in the 2-8 keV band a reality, more than 40 years after the pioneering observations of the OSO-8 satellite. In the first two years of operations IXPE targeted more than 60 sources, including four magnetars, neutron stars with magnetic fields in the petaGauss range. In this paper we summarize IXPE main findings and discuss their implications for the physics of ultra-magnetized neutron stars. Polarimetric observations confirmed theoretical predictions according to which X-ray radiation from magnetar sources is highly polarized, up to $\approx 80\%$, the highest value detected so far. This provides an independent confirmation that magnetars are indeed endowed with a super-strong magnetic field and that the twisted magnetosphere scenario is the most likely explanation for their soft X-ray emission. Polarization measurements allowed us to probe the physical conditions of the star's outermost layers, showing that the cooler surface regions are in a condensed state, with no atmosphere on top. Although no smoking-gun of vacuum QED effects was found, the phase-dependent behaviour of the polarization angle strongly hints that vacuum birefringence is indeed at work in magnetar magnetospheres.


title: Cosmelkology: Elko fermions in FLRW space-time

abstract: Cosmelkology is the study of Elko in cosmology. Elko is a massive spin-half field of mass dimension one. Elko differs from the Dirac and Majorana fermions because it furnishes the irreducible representation of the extended Poincare group with a two-fold Wigner degeneracy where the particle and anti-particle states both have four degrees of freedom. Elko has a renormalizable quartic self interaction which makes it a candidate for self-interacting dark matter. We study Elko in the spatially flat FLRW space-time and find exact solutions in the de Sitter space. By choosing the appropriate solutions and phases, the fields satisfy the canonical anti-commutation relations and have the correct time evolutions in the flat space limit.


title: Efficient Models for the Detection of Hate, Abuse and Profanity

abstract: Large Language Models (LLMs) are the cornerstone for many Natural Language Processing (NLP) tasks like sentiment analysis, document classification, named entity recognition, question answering, summarization, etc. LLMs are often trained on data which originates from the web. This data is prone to having content with Hate, Abuse and Profanity (HAP). For a detailed definition of HAP, please refer to the Appendix. Due to the LLMs being exposed to HAP content during training, the models learn it and may then generate hateful or profane content. For example, when the open-source RoBERTa model (specifically, the RoBERTA base model) from the HuggingFace (HF) Transformers library is prompted to replace the mask token in `I do not know that Persian people are that MASK` it returns the word `stupid` with the highest score. This is unacceptable in civil discourse.The detection of Hate, Abuse and Profanity in text is a vital component of creating civil and unbiased LLMs, which is needed not only for English, but for all languages. In this article, we briefly describe the creation of HAP detectors and various ways of using them to make models civil and acceptable in the output they generate.


title: Coded Many-User Multiple Access via Approximate Message Passing

abstract: We consider communication over the Gaussian multiple-access channel in the regime where the number of users grows linearly with the codelength. We investigate coded CDMA schemes where each user's information is encoded via a linear code before being modulated with a signature sequence. We propose an efficient approximate message passing (AMP) decoder that can be tailored to the structure of the linear code, and provide an exact asymptotic characterization of its performance. Based on this result, we consider a decoder that integrates AMP and belief propagation and characterize the tradeoff between spectral efficiency and signal-to-noise ratio, for a given target error rate. Simulation results are provided to demonstrate the benefits of the concatenated scheme at finite lengths.


title: Loss Landscape of Shallow ReLU-like Neural Networks: Stationary Points, Saddle Escaping, and Network Embedding

abstract: In this paper, we investigate the loss landscape of one-hidden-layer neural networks with ReLU-like activation functions trained with the empirical squared loss. As the activation function is non-differentiable, it is so far unclear how to completely characterize the stationary points. We propose the conditions for stationarity that apply to both non-differentiable and differentiable cases. Additionally, we show that, if a stationary point does not contain "escape neurons", which are defined with first-order conditions, then it must be a local minimum. Moreover, for the scalar-output case, the presence of an escape neuron guarantees that the stationary point is not a local minimum. Our results refine the description of the saddle-to-saddle training process starting from infinitesimally small (vanishing) initialization for shallow ReLU-like networks, linking saddle escaping directly with the parameter changes of escape neurons. Moreover, we are also able to fully discuss how network embedding, which is to instantiate a narrower network within a wider network, reshapes the stationary points.


title: Binding Dynamics in Rotating Features

abstract: In human cognition, the binding problem describes the open question of how the brain flexibly integrates diverse information into cohesive object representations. Analogously, in machine learning, there is a pursuit for models capable of strong generalization and reasoning by learning object-centric representations in an unsupervised manner. Drawing from neuroscientific theories, Rotating Features learn such representations by introducing vector-valued features that encapsulate object characteristics in their magnitudes and object affiliation in their orientations. The "$\chi$-binding" mechanism, embedded in every layer of the architecture, has been shown to be crucial, but remains poorly understood. In this paper, we propose an alternative "cosine binding" mechanism, which explicitly computes the alignment between features and adjusts weights accordingly, and we show that it achieves equivalent performance. This allows us to draw direct connections to self-attention and biological neural processes, and to shed light on the fundamental dynamics for object-centric representations to emerge in Rotating Features.


title: RepQuant: Towards Accurate Post-Training Quantization of Large Transformer Models via Scale Reparameterization

abstract: Large transformer models have demonstrated remarkable success. Post-training quantization (PTQ), which requires only a small dataset for calibration and avoids end-to-end retraining, is a promising solution for compressing these large models. Regrettably, existing PTQ methods typically exhibit non-trivial performance loss. We find that the performance bottleneck stems from over-consideration of hardware compatibility in the quantization process, compelling them to reluctantly employ simple quantizers, albeit at the expense of accuracy. With the above insights, we propose RepQuant, a novel PTQ framework with quantization-inference decoupling paradigm to address the above issues. RepQuant employs complex quantizers in the quantization process and simplified quantizers in the inference process, and performs mathematically equivalent transformations between the two through quantization scale reparameterization, thus ensuring both accurate quantization and efficient inference. More specifically, we focus on two components with extreme distributions: LayerNorm activations and Softmax activations. Initially, we apply channel-wise quantization and log$\sqrt{2}$ quantization, respectively, which are tailored to their distributions. In particular, for the former, we introduce a learnable per-channel dual clipping scheme, which is designed to efficiently identify outliers in the unbalanced activations with fine granularity. Then, we reparameterize the scales to hardware-friendly layer-wise quantization and log2 quantization for inference. Moreover, quantized weight reconstruction is seamlessly integrated into the above procedure to further push the performance limits. Extensive experiments are performed on different large-scale transformer variants on multiple tasks, including vision, language, and multi-modal transformers, and RepQuant encouragingly demonstrates significant performance advantages.


title: Merging Facts, Crafting Fallacies: Evaluating the Contradictory Nature of Aggregated Factual Claims in Long-Form Generations

abstract: Long-form generations from large language models (LLMs) contain a mix of factual and non-factual claims, making evaluating factuality difficult. Prior works evaluate the factuality of a long paragraph by decomposing it into multiple facts, verifying those facts independently, and aggregating the results. Such methods assume that combining factual claims forms a factual paragraph. The above assumption can be violated: we show that strong open-source models like Llama-chat can generate paragraphs that contain verifiable facts, but the facts are combined into a non-factual paragraph due to entity ambiguity. We further reveal that existing factuality metrics, including FActScore and citation recall, cannot properly evaluate these non-factual paragraphs and overestimate their factuality. To address this, we introduce an enhanced metric, D-FActScore, specifically designed for content with ambiguous entities. We evaluate the D-FActScores of people biographies generated by retrieval-augmented LLMs. We show that D-FActScore can better assess the factuality of paragraphs with entity ambiguity than FActScore. We also find that four widely used open-source LLMs tend to mix information of distinct entities to form non-factual paragraphs, making their D-FActScore much lower than FActScore by over 10%.


title: Strassen's algorithm is not optimally accurate

abstract: We propose a non-commutative algorithm for multiplying 2x2 matrices using 7 coefficient products. This algorithm reaches simultaneously a better accuracy in practice compared to previously known such fast algorithms, and a time complexity bound with the best currently known leading term (obtained via alternate basis sparsification). To build this algorithm, we consider matrix and tensor norms bounds governing the stability and accuracy of numerical matrix multiplication. First, we reduce those bounds by minimizing a growth factor along the unique orbit of Strassen's 2x2-matrix multiplication tensor decomposition. Second, we develop heuristics for minimizing the number of operations required to realize a given bilinear formula, while further improving its accuracy. Third, we perform an alternate basis sparsification that improves on the time complexity constant and mostly preserves the overall accuracy.


title: ShiftDTW: adapting the DTW metric for cyclic time series clustering

abstract: The elasticity of the DTW metric provides a more flexible comparison between time series and is used in numerous machine learning domains such as classification or clustering. However, it does not align the measurements at the beginning and end of time series if they have a shift occurring right at the start of one series, with the omitted part appearing at the end of that series. Due to the cyclicity of such series - which lack a definite beginning or end - we rely on the Cyclic DTW approach to propose a less computationally expensive approximation of this calculation method. This approximation will then be employed in conjunction with the K-Means clustering method.


title: Rates in the central limit theorem for random projections of Martingales

abstract: In this paper, we consider partial sums of martingale differences weighted by random variables drawn uniformly on the sphere, and globally independent of the martingale differences. Combining Lindeberg's method and a series of arguments due to Bobkov, Chistyakov and G{\"o}tze, we show that the Kolmogorov distance between the distribution of these weighted sums and the limiting Gaussian is ''super-fast'' of order (log n)^2 /n, under conditions allowing us to control the higher-order conditional moments of the martingale differences. We give an application of this result to the least squares estimator of the slope in the linear model with Gaussian design.


title: Full Law Identification under Missing Data in the Categorical Colluder Model

abstract: Missing data may be disastrous for the identifiability of causal and statistical estimands. In graphical missing data models, colluders are dependence structures that have a special importance for identification considerations. It has been shown that the presence of a colluder makes the full law, i.e., the joint distribution of variables and response indicators, non-parametrically non-identifiable. However, with additional mild assumptions regarding the variables involved with the colluder structure, identifiability is regained. We present a necessary and sufficient condition for the identification of the full law in the presence of a colluder structure with arbitrary categorical variables.


title: LCAONet: Message-passing with physically optimized atomic basis functions

abstract: A Model capable of handling various elemental species and substances is essential for discovering new materials in the vast phase and compound space. Message-passing neural networks (MPNNs) are promising as such models, in which various vector operations model the atomic interaction with its neighbors. However, conventional MPNNs tend to overlook the importance of physicochemical information for each node atom, relying solely on the geometric features of the material graph. We propose the new three-body MPNN architecture with a message-passing layer that utilizes optimized basis functions based on the electronic structure of the node elemental species. This enables conveying the message that includes physical information and better represents the interaction for each elemental species. Inspired by the LCAO (linear combination of atomic orbitals) method, a classical method for calculating the orbital interactions, the linear combination of atomic basis constructed based on the wave function of hydrogen-like atoms is used for the present message-passing. Our model achieved higher prediction accuracy with smaller parameters than the state-of-the-art models on the challenging crystalline dataset containing many elemental species, including heavy elements. Ablation studies have also shown that the proposed method is effective in improving accuracy. Our implementation is available online.


title: Noise through an additional variable for mean field games master equation on finite state space

abstract: This paper provides a mathematical study of the well-posedness of master equation on finite state space involving terms modelling common noise. In this setting, the solution of the master equation depends on an additional variable modelling the value of a stochastic process impacting all players. Using technique from viscosity solutions, we give sufficient conditions for the existence of a Lipschitz continuous solution on any time interval. Under some structural assumptions, we are even able to treat cases in which the dynamics of this stochastic process depend on the state of the game.


title: The Impact of AI Tool on Engineering at ANZ Bank An Empirical Study on GitHub Copilot within Corporate Environment

abstract: The increasing popularity of AI, particularly Large Language Models (LLMs), has significantly impacted various domains, including Software Engineering. This study explores the integration of AI tools in software engineering practices within a large organization. We focus on ANZ Bank, which employs over 5000 engineers covering all aspects of the software development life cycle. This paper details an experiment conducted using GitHub Copilot, a notable AI tool, within a controlled environment to evaluate its effectiveness in real-world engineering tasks. Additionally, this paper shares initial findings on the productivity improvements observed after GitHub Copilot was adopted on a large scale, with about 1000 engineers using it. ANZ Bank's six-week experiment with GitHub Copilot included two weeks of preparation and four weeks of active testing. The study evaluated participant sentiment and the tool's impact on productivity, code quality, and security. Initially, participants used GitHub Copilot for proposed use-cases, with their feedback gathered through regular surveys. In the second phase, they were divided into Control and Copilot groups, each tackling the same Python challenges, and their experiences were again surveyed. Results showed a notable boost in productivity and code quality with GitHub Copilot, though its impact on code security remained inconclusive. Participant responses were overall positive, confirming GitHub Copilot's effectiveness in large-scale software engineering environments. Early data from 1000 engineers also indicated a significant increase in productivity and job satisfaction.


title: Learning pseudo-contractive denoisers for inverse problems

abstract: Deep denoisers have shown excellent performance in solving inverse problems in signal and image processing. In order to guarantee the convergence, the denoiser needs to satisfy some Lipschitz conditions like non-expansiveness. However, enforcing such constraints inevitably compromises recovery performance. This paper introduces a novel training strategy that enforces a weaker constraint on the deep denoiser called pseudo-contractiveness. By studying the spectrum of the Jacobian matrix, relationships between different denoiser assumptions are revealed. Effective algorithms based on gradient descent and Ishikawa process are derived, and further assumptions of strict pseudo-contractiveness yield efficient algorithms using half-quadratic splitting and forward-backward splitting. The proposed algorithms theoretically converge strongly to a fixed point. A training strategy based on holomorphic transformation and functional calculi is proposed to enforce the pseudo-contractive denoiser assumption. Extensive experiments demonstrate superior performance of the pseudo-contractive denoiser compared to related denoisers. The proposed methods are competitive in terms of visual effects and quantitative values.


title: Internal Maps With Dense Periodicity

abstract: We consider the class of interval maps with dense set of periodic points CP and its closure CP equipped with the metric of uniform convergence. Besides studying basic topological properties and density results in the spaces CP and CP we prove that CP is dynamically characterized as the set of interval maps for which every point is chain-recurrent. Furthermore, we prove that a strong topological expansion property called topological exactness (or leo property) is attained on the open dense set of maps in CP and on a residual set in CP. Moreover, we show that every second category set in CP and CP is rich in a sense that it contains uncountably many conjugacy classes. An analogous conclusion also holds in the setting of interval maps preserving any fixed non-atomic probability measure with full support. Finally, we give a detailed description of the structure of periodic points of generic maps in CP and CP and show that generic maps in CP and CP satisfy the shadowing property.


title: Nonparametric Instrumental Variable Regression through Stochastic Approximate Gradients

abstract: Instrumental variables (IVs) provide a powerful strategy for identifying causal effects in the presence of unobservable confounders. Within the nonparametric setting (NPIV), recent methods have been based on nonlinear generalizations of Two-Stage Least Squares and on minimax formulations derived from moment conditions or duality. In a novel direction, we show how to formulate a functional stochastic gradient descent algorithm to tackle NPIV regression by directly minimizing the populational risk. We provide theoretical support in the form of bounds on the excess risk, and conduct numerical experiments showcasing our method's superior stability and competitive performance relative to current state-of-the-art alternatives. This algorithm enables flexible estimator choices, such as neural networks or kernel based methods, as well as non-quadratic loss functions, which may be suitable for structural equations beyond the setting of continuous outcomes and additive noise. Finally, we demonstrate this flexibility of our framework by presenting how it naturally addresses the important case of binary outcomes, which has received far less attention by recent developments in the NPIV literature.


title: On the behaviour of harmonic functions on Riemannian cones

abstract: We discuss the behavior of harmonic functions on Riemannian cones as defined below and Lioville's theorem.


title: Boosting Dynamic TDD in Small Cell Networks by the Multiplicative Weight Update Method

abstract: We leverage the Multiplicative Weight Update (MWU) method to develop a decentralized algorithm that significantly improves the performance of dynamic time division duplexing (D-TDD) in small cell networks. The proposed algorithm adaptively adjusts the time portion allocated to uplink (UL) and downlink (DL) transmissions at every node during each scheduled time slot, aligning the packet transmissions toward the most appropriate link directions according to the feedback of signal-to-interference ratio information. Our simulation results reveal that compared to the (conventional) fixed configuration of UL/DL transmission probabilities in D-TDD, incorporating MWU into D-TDD brings about a two-fold improvement of mean packet throughput in the DL and a three-fold improvement of the same performance metric in the UL, resulting in the D-TDD even outperforming Static-TDD in the UL. It also shows that the proposed scheme maintains a consistent performance gain in the presence of an ascending traffic load, validating its effectiveness in boosting the network performance. This work also demonstrates an approach that accounts for algorithmic considerations at the forefront when solving stochastic problems.


title: An Optimization-based Baseline for Rigid 2D/3D Registration Applied to Spine Surgical Navigation Using CMA-ES

abstract: A robust and efficient optimization-based 2D/3D registration framework is crucial for the navigation system of orthopedic surgical robots. It can provide precise position information of surgical instruments and implants during surgery. While artificial intelligence technology has advanced rapidly in recent years, traditional optimization-based registration methods remain indispensable in the field of 2D/3D registration.he exceptional precision of this method enables it to be considered as a post-processing step of the learning-based methods, thereby offering a reliable assurance for registration. In this paper, we present a coarse-to-fine registration framework based on the CMA-ES algorithm. We conducted intensive testing of our method using data from different parts of the spine. The results shows the effectiveness of the proposed framework on real orthopedic spine surgery clinical data. This work can be viewed as an additional extension that complements the optimization-based methods employed in our previous studies.


title: Improving Token-Based World Models with Parallel Observation Prediction

abstract: Motivated by the success of Transformers when applied to sequences of discrete symbols, token-based world models (TBWMs) were recently proposed as sample-efficient methods. In TBWMs, the world model consumes agent experience as a language-like sequence of tokens, where each observation constitutes a sub-sequence. However, during imagination, the sequential token-by-token generation of next observations results in a severe bottleneck, leading to long training times, poor GPU utilization, and limited representations. To resolve this bottleneck, we devise a novel Parallel Observation Prediction (POP) mechanism. POP augments a Retentive Network (RetNet) with a novel forward mode tailored to our reinforcement learning setting. We incorporate POP in a novel TBWM agent named REM (Retentive Environment Model), showcasing a 15.4x faster imagination compared to prior TBWMs. REM attains superhuman performance on 12 out of 26 games of the Atari 100K benchmark, while training in less than 12 hours. Our code is available at \url{https://github.com/leor-c/REM}.


title: FuncGrasp: Learning Object-Centric Neural Grasp Functions from Single Annotated Example Object

abstract: We present FuncGrasp, a framework that can infer dense yet reliable grasp configurations for unseen objects using one annotated object and single-view RGB-D observation via categorical priors. Unlike previous works that only transfer a set of grasp poses, FuncGrasp aims to transfer infinite configurations parameterized by an object-centric continuous grasp function across varying instances. To ease the transfer process, we propose Neural Surface Grasping Fields (NSGF), an effective neural representation defined on the surface to densely encode grasp configurations. Further, we exploit function-to-function transfer using sphere primitives to establish semantically meaningful categorical correspondences, which are learned in an unsupervised fashion without any expert knowledge. We showcase the effectiveness through extensive experiments in both simulators and the real world. Remarkably, our framework significantly outperforms several strong baseline methods in terms of density and reliability for generated grasps.


title: Investigating Reproducibility in Deep Learning-Based Software Fault Prediction

abstract: Over the past few years, deep learning methods have been applied for a wide range of Software Engineering (SE) tasks, including in particular for the important task of automatically predicting and localizing faults in software. With the rapid adoption of increasingly complex machine learning models, it however becomes more and more difficult for scholars to reproduce the results that are reported in the literature. This is in particular the case when the applied deep learning models and the evaluation methodology are not properly documented and when code and data are not shared. Given some recent -- and very worrying -- findings regarding reproducibility and progress in other areas of applied machine learning, the goal of this work is to analyze to what extent the field of software engineering, in particular in the area of software fault prediction, is plagued by similar problems. We have therefore conducted a systematic review of the current literature and examined the level of reproducibility of 56 research articles that were published between 2019 and 2022 in top-tier software engineering conferences. Our analysis revealed that scholars are apparently largely aware of the reproducibility problem, and about two thirds of the papers provide code for their proposed deep learning models. However, it turned out that in the vast majority of cases, crucial elements for reproducibility are missing, such as the code of the compared baselines, code for data pre-processing or code for hyperparameter tuning. In these cases, it therefore remains challenging to exactly reproduce the results in the current research literature. Overall, our meta-analysis therefore calls for improved research practices to ensure the reproducibility of machine-learning based research.


title: Ground state energy of the low density Bose gas with two-body and three-body interactions

abstract: In the present paper we study the low density Bose gas in the thermodynamic limit interacting via two-body and three-body interaction potentials. We prove that the leading order of the ground state energy is entirely characterised by both the scattering length of the two-body potential and the scattering energy of the three-body potential. The corresponding result for two-body interactions was proven in seminal papers of Dyson (1957) and of Lieb-Yngvason (1998), and the result for three-body interactions was proven by Nam-Ricaud-Triay (arXiv:2201.13440). The present result resolves a conjecture of Nam--Ricaud--Triay (arXiv:2202.1396).


title: Upper limits on the radio pulses from magnetars and a central compact object with FAST

abstract: Magnetars and central compact objects (CCOs) are subgroups of neutron stars that show a number of properties distinguished from canonical radio pulsars. We performed radio observations of three magnetars SGR 0418+5729, 1E 2259+586, 4U 0142+61, and a CCO PSR J1852+0040 with the Fivehundred-meter Aperture Spherical radio Telescope (FAST) at 1.25 GHz, aiming to search for radio pulsations in their quiescent states. During two observation epochs, no radio pulses have been detected towards any target above a significance of signal-to-noise ratio (S/N) = 7 from either the direct folding or blind search. We provided the most stringent upper limit of radio flux (<~ 2 -- 4 $\mu$Jy) for the magnetars and the CCO. For the magnetars with long periods, the real upper limits are likely an order of magnitude larger due to the red noise. The deep radio observations suggest that these magnetars and the CCO are indeed radio-quiet sources or unfavorably beamed.


title: A reverse isoperimetric inequality for convex shapes with inclusion constraint

abstract: The convex shape contained in a disk having prescribed area and maximal perimeter is completely characterized in terms of the area fraction. The solution is always a polygon having all but one sides equal. The lengths of the sides are characterized through explicit equations. The case of more general containing shapes is also discussed from both theoretical and numerical perspectives.


title: A Comprehensive Overview on UWB Radar: Applications, Standards, Signal Processing Techniques, Datasets, Radio Chips, Trends and Future Research Directions

abstract: Due to their large bandwidth, relatively low cost, and robust performance, UWB radio chips can be used for a wide variety of applications, including localization, communication, and radar. This article offers an exhaustive survey of recent progress in UWB radar technology. The goal of this survey is to provide a comprehensive view of the technical fundamentals and emerging trends in UWB radar. Our analysis is categorized into multiple parts. Firstly, we explore the fundamental concepts of UWB radar technology from a technology and standardization point of view. Secondly, we examine the most relevant UWB applications and use cases, such as device-free localization, activity recognition, presence detection, and vital sign monitoring, discussing each time the bandwidth requirements, processing techniques, algorithms, latest developments, relevant example papers, and trends. Next, we steer readers toward relevant datasets and available radio chipsets. Finally, we discuss ongoing challenges and potential future research avenues. As such, this overview paper is designed to be a cornerstone reference for researchers charting the course of UWB radar technology over the last decade.


title: Rocks Coding, Not Development--A Human-Centric, Experimental Evaluation of LLM-Supported SE Tasks

abstract: Recently, large language models (LLM) based generative AI has been gaining momentum for their impressive high-quality performances in multiple domains, particularly after the release of the ChatGPT. Many believe that they have the potential to perform general-purpose problem-solving in software development and replace human software developers. Nevertheless, there are in a lack of serious investigation into the capability of these LLM techniques in fulfilling software development tasks. In a controlled 2 x 2 between-subject experiment with 109 participants, we examined whether and to what degree working with ChatGPT was helpful in the coding task and typical software development task and how people work with ChatGPT. We found that while ChatGPT performed well in solving simple coding problems, its performance in supporting typical software development tasks was not that good. We also observed the interactions between participants and ChatGPT and found the relations between the interactions and the outcomes. Our study thus provides first-hand insights into using ChatGPT to fulfill software engineering tasks with real-world developers and motivates the need for novel interaction mechanisms that help developers effectively work with large language models to achieve desired outcomes.


title: Su-Schrieffer-Heeger quasicrystal: Topology, localization, and mobility edge

abstract: In this paper we discussed the topological transition between trivial and nontrivial phases of a quasi-periodic (Aubry-Andr\'e like) mechanical Su-Schrieffer-Heeger (SSH) model. We find that there exists a nontrivial boundary separating the two topological phases and an analytical expression for this boundary is found. We discuss the localization of the vibrational modes using the calculation of the inverse participation ratio (IPR) and access the localization nature of the states of the system. We find three different regimes: extended, localized, and critical, depending on the intensity of the Aubry-Andr\'e spring. We further study the energy dependent mobility edge (ME) separating localized from extended eigenstates and find its analytical expression for both commensurate and incommensurate modulation wavelengths, thus enlarging the library of models possessing analytical expressions for the ME. Our results extend previous results for the theory of fermionic topological insulators and localization theory in quantum matter to the classical realm.


title: Scattering of surface waves by ocean currents: the U2H map

abstract: Ocean turbulence at meso- and submesocales affects the propagation of surface waves through refraction and scattering, inducing spatial modulations in significant wave height (SWH). We develop a theoretical framework that relates these modulations to the current that induces them. We exploit the asymptotic smallness of the ratio of typical current speed to wave group speed to derive a linear map -- the U2H map -- between surface current velocity and SWH anomaly. The U2H map is a convolution, non-local in space, expressible as a product in Fourier space by a factor independent of the magnitude of the wavenumber vector. Analytic expressions of the U2H map show how the SWH responds differently to the vortical and divergent parts of the current, and how the anisotropy of the wave spectrum is key to large current-induced SWH anomalies. We implement the U2H map numerically and test its predictions against WAVEWATCH III numerical simulations for both idealised and realistic current configurations.


title: Flat-histogram algorithms: optimal parameters and extended application

abstract: We provide analysis of the convergence properties and applicability extensions of flat-histogram algorithms, with a particular focus on the Wang-Landau algorithms (exemplified by converging stochastic approximation Monte Carlo (SAMC)) and multicanonical (MUCA) algorithms. Our investigation reveals that the optimal decay rate of the modification factor in SAMC algorithms is influenced by the number of energy bins rather than the width of the energy range. Despite the frequent naming of these algorithms based on the histogram flatness, our findings indicate that flatness demonstrates a limited correlation with estimation accuracy. We explore the implications of integrating the importance sampling technique with flat-histogram algorithms, demonstrating that this combination yields comparable or better accuracy in density of states estimations, almost independent of specific algorithmic parameters within certain bounds. Furthermore, our research extends the possibilities of the flat-histogram and importance sampling combination for investigating a range of underlying system parameters simultaneously within a single simulation. These system parameters could both originate from the potential, e.g., various relative contributions of different energy terms or characteristic interaction range, and characterize the accessible configurations, e.g., through the size of the simulation box.

categories: physics.comp-ph cond-mat.mtrl-sci cond-mat.soft cond-mat.stat-mech physics.chem-ph physics.data-an


title: Bias induced circular current in a loop nanojunction with AAH modulation: Role of hopping dimerization

abstract: In this work, we put forward, for the first time, the interplay between correlated disorder and hopping dimerization on bias driven circular current in a loop conductor that is clamped between two electrodes. The correlated disorder is introduced in site energies of the ring in the form of Aubry-Andr\'e-Harper (AAH) model. Simulating the quantum system within a tight-binding framework all the results are worked out based on the standard wave-guide theory. Unlike transport current, commonly referred to drain current, circular current in the loop conductor can get enhanced with increasing disorder strength. This enhancement becomes much effective when hopping dimerization is included which is taken following the Su-Schrieffer-Heeger (SSH) model. The characteristic features of bias driven circular current are studied under different input conditions and we find the results are robust for wide range of physical parameters. Our analysis may provide a new insight in analyzing transport behavior in different disordered lattices in presence of additional restrictions in hopping integrals.


title: Real-time Holistic Robot Pose Estimation with Unknown States

abstract: Estimating robot pose from RGB images is a crucial problem in computer vision and robotics. While previous methods have achieved promising performance, most of them presume full knowledge of robot internal states, e.g. ground-truth robot joint angles, which are not always available in real-world scenarios. On the other hand, existing approaches that estimate robot pose without joint state priors suffer from heavy computation burdens and thus cannot support real-time applications. This work addresses the urgent need for efficient robot pose estimation with unknown states. We propose an end-to-end pipeline for real-time, holistic robot pose estimation from a single RGB image, even in the absence of known robot states. Our method decomposes the problem into estimating camera-to-robot rotation, robot state parameters, keypoint locations, and root depth. We further design a corresponding neural network module for each task. This approach allows for learning multi-facet representations and facilitates sim-to-real transfer through self-supervised learning. Notably, our method achieves inference with a single feedforward, eliminating the need for costly test-time iterative optimization. As a result, it delivers a 12-time speed boost with state-of-the-art accuracy, enabling real-time holistic robot pose estimation for the first time. Code is available at https://oliverbansk.github.io/Holistic-Robot-Pose/.


title: Characterisation of band bricks over certain string algebras and a variant of perfectly clustering words

abstract: Generalising a recent work of Dequ\^ene et al. on the connection between perfectly clustering words and band bricks over a particular family of gentle algebras, we characterise band bricks over string algebras whose underlying quiver is acyclic in terms of weakly perfectly clustering pairs of words -- a variant of perfectly clustering words. As a consequence, we characterise band semibricks over all such algebras. Furthermore, the combination of our result and a result of Mousavand and Paquette provides an algorithm to determine whether such a string algebra is brick-infinite.


title: q-Parikh Matrices and q-deformed binomial coefficients of words

abstract: We have introduced a q-deformation, i.e., a polynomial in q with natural coefficients, of the binomial coefficient of two finite words u and v counting the number of occurrences of v as a subword of u. In this paper, we examine the q-deformation of Parikh matrices as introduced by E\u{g}ecio\u{g}lu in 2004. Many classical results concerning Parikh matrices generalize to this new framework: Our first important observation is that the elements of such a matrix are in fact q-deformations of binomial coefficients of words. We also study their inverses and as an application, we obtain new identities about q-binomials. For a finite word z and for the sequence $(p_n)_{n\ge 0}$ of prefixes of an infinite word, we show that the polynomial sequence $\binom{p_n}{z}_q$ converges to a formal series. We present links with additive number theory and k-regular sequences. In the case of a periodic word $u^\omega$, we generalize a result of Salomaa: the sequence $\binom{u^n}{z}_q$ satisfies a linear recurrence relation with polynomial coefficients. Related to the theory of integer partition, we describe the growth and the zero set of the coefficients of the series associated with $u^\omega$. Finally, we show that the minors of a q-Parikh matrix are polynomials with natural coefficients and consider a generalization of Cauchy's inequality. We also compare q-Parikh matrices associated with an arbitrary word with those associated with a canonical word $12\cdots k$ made of pairwise distinct symbols.


title: Discovery and characterisation of a new Galactic Planetary Nebula

abstract: Planetary nebulae are one of the final stages in the evolution of low and intermediate mass stars. They occur in a variety of shapes. Older and fainter ones are generally more difficult to identify because of the lower surface brightness. This paper reports the serendipitous discovery of a new faint Galactic planetary nebula (PN), during a campaign to identify dwarf galaxies, companions of the spiral galaxy NGC 2403. We aim at confirming the nature as PN of a diffuse object identified in the Camelopardalis constellation. We obtained narrow-band filter images and spectra of the nebula and its central star with amateur and professional telescopes having diameters from 20 cm to 6 m. We detected a dense triangular nebula, surrounded by an elliptical region, named Cam nebula. They are part of a larger and fainter circular nebular structure, named TBG-1, at the centre of which we have identified the possible central star, a white dwarf with a temperature of about 22 000 K. The analysis of the spectrum made it possible to measure the physical characteristics of the nebula, in particular its electronic density and temperature. Analysis of the images, of the spectra of the nebula and of the central star confirm the PN nature of TBG-1, located at the distance of about 1 kpc. This work reaffirms the potential for fruitful collaborations between astronomers and amateur astronomers in the detection and study of new objects.


title: A Mechanical Origin of Cooperative Transport

abstract: Cooperative transport is a striking phenomenon where multiple agents join forces to transit a payload too heavy for the individual. While social animals such as ants are routinely observed to coordinate transport at scale, reproducing the effect in artificial swarms remains challenging, as it requires synchronization in a noisy many-body system. Here we show that cooperative transport spontaneously emerges in swarms of stochastic self-propelled agents, without requiring any form of sensing, feedback, or control. We find that a minute modification to the mechanical design of the individual agent dramatically changes its alignment response to an external force. We then show experimentally that with the proper design, a swarm of active particles spontaneously cooperates in the directional transport of larger objects. Surprisingly, transport increases with increasing payload size. A mechanical, coarse-grained description reveals that force-alignment is intrinsic and captured by a signed, charge-like parameter with units of curvature. Numerical simulations of swarms of active particles with a negative active charge corroborate the experimental findings. We analytically derive a geometrical criterion for cooperative transport which results from a bifurcation in a non-linear dynamical system. Our findings generalize existing models of active particles, offer new design rules for distributed robotic systems, and shed light on cooperation in natural swarms.

categories: cond-mat.soft cond-mat.stat-mech physics.app-ph physics.bio-ph physics.class-ph


title: Rethinking Propagation for Unsupervised Graph Domain Adaptation

abstract: Unsupervised Graph Domain Adaptation (UGDA) aims to transfer knowledge from a labelled source graph to an unlabelled target graph in order to address the distribution shifts between graph domains. Previous works have primarily focused on aligning data from the source and target graph in the representation space learned by graph neural networks (GNNs). However, the inherent generalization capability of GNNs has been largely overlooked. Motivated by our empirical analysis, we reevaluate the role of GNNs in graph domain adaptation and uncover the pivotal role of the propagation process in GNNs for adapting to different graph domains. We provide a comprehensive theoretical analysis of UGDA and derive a generalization bound for multi-layer GNNs. By formulating GNN Lipschitz for k-layer GNNs, we show that the target risk bound can be tighter by removing propagation layers in source graph and stacking multiple propagation layers in target graph. Based on the empirical and theoretical analysis mentioned above, we propose a simple yet effective approach called A2GNN for graph domain adaptation. Through extensive experiments on real-world datasets, we demonstrate the effectiveness of our proposed A2GNN framework.