title: Channel-Adaptive Pilot Design for FDD-MIMO Systems Utilizing Gaussian Mixture Models

abstract: In this work, we propose to utilize Gaussian mixture models (GMMs) to design pilots for downlink (DL) channel estimation in frequency division duplex (FDD) systems. The GMM captures prior information during training that is leveraged to design a codebook of pilot matrices in an initial offline phase. Once shared with the mobile terminal (MT), the GMM is utilized to determine a feedback index at the MT in the online phase. This index selects a pilot matrix from a codebook, eliminating the need for online pilot optimization. The GMM is further used for DL channel estimation at the MT via observation-dependent linear minimum mean square error (LMMSE) filters, parametrized by the GMM. The analytic representation of the GMM allows adaptation to any signal-to-noise ratio (SNR) level and pilot configuration without re-training. With extensive simulations, we demonstrate the superior performance of the proposed GMM-based pilot scheme compared to state-of-the-art approaches.


title: Flat band fine-tuning and its photonic applications

abstract: Flat bands - single-particle energy bands - in tight-binding networks have attracted attention due to the presence of macroscopic degeneracies and their extreme sensitivity to perturbations. This makes them natural candidates for emerging exotic phases and unconventional orders. The challenging part however is to construct flat band networks, whose existence relies on symmetries and fine-tuning. In this review we consider the recently proposed systematic ways to construct flat band networks based on symmetries or fine-tuning. We then discuss how the fine-tuning constructions can be further extended, adapted or exploited in presence of perturbations, both single-particle and many-body. This strategy has lead to the discovery of non-perturbative metal-insulator transitions, fractal phases, nonlinear and quantum caging and many-body nonergodic quantum models. We discuss what implications these results may have for the design of fine-tuned nanophotonic systems including photonic crystals, nanocavities, and metasurfaces.


title: Kurokawa-Mizumoto congruence and differential operators on automorphic forms

abstract: We give the sufficient conditions for the vector-valued Kurokawa-Mizumoto congruence related to the Klingen-Eisenstein series to hold. And we give a reinterpretation for differential operators on automorphic forms by the representation theory.


title: Measuring Dependence between Events

abstract: Measuring dependence between two events, or equivalently between two binary random variables, amounts to expressing the dependence structure inherent in a $2\times 2$ contingency table in a real number between $-1$ and $1$. Countless such dependence measures exist, but there is little theoretical guidance on how they compare and on their advantages and shortcomings. Thus, practitioners might be overwhelmed by the problem of choosing a suitable measure. We provide a set of natural desirable properties that a proper dependence measure should fulfill. We show that Yule's Q and the little-known Cole coefficient are proper, while the most widely-used measures, the phi coefficient and all contingency coefficients, are improper. They have a severe attainability problem, that is, even under perfect dependence they can be very far away from $-1$ and $1$, and often differ substantially from the proper measures in that they understate strength of dependence. The structural reason is that these are measures for equality of events rather than of dependence. We derive the (in some instances non-standard) limiting distributions of the measures and illustrate how asymptotically valid confidence intervals can be constructed. In a case study on drug consumption we demonstrate how misleading conclusions may arise from the use of improper dependence measures.


title: The power of relativistic jets: a comparative study

abstract: We present the results of a comparison between different methods to estimate the power of relativistic jets from active galactic nuclei (AGN). We selected a sample of 32 objects (21 flat-spectrum radio quasars, 7 BL Lacertae Objects, 2 misaligned AGN, and 2 changing-look AGN) from the Very Large Baseline Array (VLBA) observations at 43 GHz of the Boston University blazar program. We then calculated the total, radiative, and kinetic jet power from both radio and high-energy gamma-ray observations, and compare the values. We found an excellent agreement between the radiative power calculated by using the Blandford and K\"onigl model with 37 or 43 GHz data, and the values derived from the high-energy $\gamma-$ray luminosity. The agreement is still acceptable if 15 GHz data are used, although with a larger dispersion, but it improves if we use a constant fraction of the $\gamma-$ray luminosity. We found a good agreement also for the kinetic power calculated with Blandford and K\"onigl model with 15 GHz data, and the value from the extended radio emission. We also propose some easy-to-use equations to estimate the jet power.


title: Towards a Zero-Data, Controllable, Adaptive Dialog System

abstract: Conversational Tree Search (V\"ath et al., 2023) is a recent approach to controllable dialog systems, where domain experts shape the behavior of a Reinforcement Learning agent through a dialog tree. The agent learns to efficiently navigate this tree, while adapting to information needs, e.g., domain familiarity, of different users. However, the need for additional training data hinders deployment in new domains. To address this, we explore approaches to generate this data directly from dialog trees. We improve the original approach, and show that agents trained on synthetic data can achieve comparable dialog success to models trained on human data, both when using a commercial Large Language Model for generation, or when using a smaller open-source model, running on a single GPU. We further demonstrate the scalability of our approach by collecting and testing on two new datasets: ONBOARD, a new domain helping foreign residents moving to a new city, and the medical domain DIAGNOSE, a subset of Wikipedia articles related to scalp and head symptoms. Finally, we perform human testing, where no statistically significant differences were found in either objective or subjective measures between models trained on human and generated data.


title: Point potentials on Euclidean space, hyperbolic space and sphere in any dimension

abstract: In dimensions d= 1, 2, 3 the Laplacian can be perturbed by a point potential. In higher dimensions the Laplacian with a point potential cannot be defined as a self-adjoint operator. However, for any dimension there exists a natural family of functions that can be interpreted as Green's functions of the Laplacian with a spherically symmetric point potential. In dimensions 1, 2, 3 they are the integral kernels of the resolvent of well-defined self-adjoint operators. In higher dimensions they are not even integral kernels of bounded operators. Their construction uses the so-called generalized integral, a concept going back to Riesz and Hadamard. We consider the Laplace(-Beltrami) operator on the Euclidean space, the hyperbolic space and the sphere in any dimension. We describe the corresponding Green's functions, also perturbed by a point potential. We describe their limit as the scaled hyperbolic space and the scaled sphere approach the Euclidean space. Especially interesting is the behavior of positive eigenvalues of the spherical Laplacian, which undergo a shift proportional to a negative power of the radius of the sphere. We expect that in any dimension our constructions yield possible behaviors of the integral kernel of the resolvent of a perturbed Laplacian far from the support of the perturbation. Besides, they can be viewed as toy models illustrating various aspects of renormalization in Quantum Field Theory, especially the point-splitting method and dimensional regularization.


title: Gravito-capillary pinning of pendant droplets under wet uneven surfaces

abstract: Pendant drops spontaneously appear on the underside of wet surfaces through the Rayleigh-Taylor instability. These droplets have no contact line, they are connected to a thin liquid film with which they exchange liquid and are thus mobile: any perturbation will set them in motion. Here, using experiments, numerical simulations, and theory I show that pendant drops sliding under a slightly tilted wet substrate can pin on topographic defects, despite their lack of contact line. Instead, this pinning force has a gravito-capillary origin: liquid has to moves up or down and the interface has to deforms for the drop the pass the defect. I propose a semi-analytical model for arbitrary substrate topographies that matches the pinning force observed experimentally and numerically, without any fitting parameter. I finally demonstrate how to harness this pinning force to guide pendant drops on complex paths.


title: A new construction of modified equations for variational integrators

abstract: The construction of modified equations is an important step in the backward error analysis of symplectic integrator for Hamiltonian systems. In the context of partial differential equations, the standard construction leads to modified equations with increasingly high frequencies which increase the regularity requirements on the analysis. In this paper, we consider the next order modified equations for the implicit midpoint rule applied to the semilinear wave equation to give a proof-of-concept of a new construction which works directly with the variational principle. We show that a carefully chosen change of coordinates yields a modified system which inherits its analytical properties from the original wave equation. Our method systematically exploits additional degrees of freedom by modifying the symplectic structure and the Hamiltonian together.


title: Critical Behavior of Non-Hermitian Kondo effect in Pseudogap System

abstract: The combination of non-Hermitian physics and strong correlation can yield numerous novel and intriguing effects. A previous study on the non-Hermitian Kondo model in ultra-cold atoms reports the reversion of the renormalization group flow. In this work, We investigate the non-Hermitian Kondo effect in system with special form of density of sates $\rho (\omega) \sim |\omega|^{r}(r>0)$, which is called pseudogap system. We find that when $r<1/2$, our conclusion from perturbative renormalization group theory aligns well with previous studies on the traditional pseudogap Kondo problem. In the case of $r$ being equal to $1/2$, a fixed point with reverse property appears in the renormalization group flow. When $r$ is lager than $1/2$, an unstable fixed point appears on the complex plane of the parameter space. Additionally, we validate the conclusions around renormalization group for the $r<1/2$ interval using the large $N$ expansion method.


title: Parameterized Analysis of Bribery in Challenge the Champ Tournaments

abstract: Challenge the champ tournaments are one of the simplest forms of competition, where a (initially selected) champ is repeatedly challenged by other players. If a player beats the champ, then that player is considered the new (current) champ. Each player in the competition challenges the current champ once in a fixed order. The champ of the last round is considered the winner of the tournament. We investigate a setting where players can be bribed to lower their winning probability against the initial champ. The goal is to maximize the probability of the initial champ winning the tournament by bribing the other players, while not exceeding a given budget for the bribes. Mattei et al. [Journal of Applied Logic, 2015] showed that the problem can be solved in pseudo-polynomial time, and that it is in XP when parameterized by the number of players. We show that the problem is weakly NP-hard and W[1]-hard when parameterized by the number of players. On the algorithmic side, we show that the problem is fixed-parameter tractable when parameterized either by the number of different bribe values or the number of different probability values. To this end, we establish several results that are of independent interest. In particular, we show that the product knapsack problem is W[1]-hard when parameterized by the number of items in the knapsack, and that constructive bribery for cup tournaments is W[1]-hard when parameterized by the number of players. Furthermore, we present a novel way of designing mixed integer linear programs, ensuring optimal solutions where all variables are integers.


title: Forest-ORE: Mining Optimal Rule Ensemble to interpret Random Forest models

abstract: Random Forest (RF) is well-known as an efficient ensemble learning method in terms of predictive performance. It is also considered a Black Box because of its hundreds of deep decision trees. This lack of interpretability can be a real drawback for acceptance of RF models in several real-world applications, especially those affecting one's lives, such as in healthcare, security, and law. In this work, we present Forest-ORE, a method that makes RF interpretable via an optimized rule ensemble (ORE) for local and global interpretation. Unlike other rule-based approaches aiming at interpreting the RF model, this method simultaneously considers several parameters that influence the choice of an interpretable rule ensemble. Existing methods often prioritize predictive performance over interpretability coverage and do not provide information about existing overlaps or interactions between rules. Forest-ORE uses a mixed-integer optimization program to build an ORE that considers the trade-off between predictive performance, interpretability coverage, and model size (size of the rule ensemble, rule lengths, and rule overlaps). In addition to providing an ORE competitive in predictive performance with RF, this method enriches the ORE through other rules that afford complementary information. It also enables monitoring of the rule selection process and delivers various metrics that can be used to generate a graphical representation of the final model. This framework is illustrated through an example, and its robustness is assessed through 36 benchmark datasets. A comparative analysis of well-known methods shows that Forest-ORE provides an excellent trade-off between predictive performance, interpretability coverage, and model size.


title: Dual Memory Networks: A Versatile Adaptation Approach for Vision-Language Models

abstract: With the emergence of pre-trained vision-language models like CLIP, how to adapt them to various downstream classification tasks has garnered significant attention in recent research. The adaptation strategies can be typically categorized into three paradigms: zero-shot adaptation, few-shot adaptation, and the recently-proposed training-free few-shot adaptation. Most existing approaches are tailored for a specific setting and can only cater to one or two of these paradigms. In this paper, we introduce a versatile adaptation approach that can effectively work under all three settings. Specifically, we propose the dual memory networks that comprise dynamic and static memory components. The static memory caches training data knowledge, enabling training-free few-shot adaptation, while the dynamic memory preserves historical test features online during the testing process, allowing for the exploration of additional data insights beyond the training set. This novel capability enhances model performance in the few-shot setting and enables model usability in the absence of training data. The two memory networks employ the same flexible memory interactive strategy, which can operate in a training-free mode and can be further enhanced by incorporating learnable projection layers. Our approach is tested across 11 datasets under the three task settings. Remarkably, in the zero-shot scenario, it outperforms existing methods by over 3\% and even shows superior results against methods utilizing external training data. Additionally, our method exhibits robust performance against natural distribution shifts. Codes are available at \url{https://github.com/YBZh/DMN}.


title: Multiplicative generalised polynomial sequences

abstract: We fully classify completely multiplicative sequences which are given by generalised polynomial formulae, and obtain a similar result for (not necessarily completely) multiplicative sequences under the additional restriction that the sequence is not zero almost everywhere.


title: Mass Concentration of Two-Spinless Fermi Systems with Attractive Interactions

abstract: We study the two-spinless mass-critical Fermi systems with attractive interactions and trapping potentials. We prove that ground states of the system exist, if and only if the strength $a$ of attractive interactions satisfies $0<a<a_2^*$, where $0<a_2^*<+\infty$ is the best constant of a dual finite-rank Lieb-Thirring inequality. By the blow-up analysis of many-fermion systems, we show that ground states of the system concentrate at the flattest minimum points of the trapping potential $V(x)$ as $a\nearrow a_2^*$.


title: On the Benefits of Over-parameterization for Out-of-Distribution Generalization

abstract: In recent years, machine learning models have achieved success based on the independently and identically distributed assumption. However, this assumption can be easily violated in real-world applications, leading to the Out-of-Distribution (OOD) problem. Understanding how modern over-parameterized DNNs behave under non-trivial natural distributional shifts is essential, as current theoretical understanding is insufficient. Existing theoretical works often provide meaningless results for over-parameterized models in OOD scenarios or even contradict empirical findings. To this end, we are investigating the performance of the over-parameterized model in terms of OOD generalization under the general benign overfitting conditions. Our analysis focuses on a random feature model and examines non-trivial natural distributional shifts, where the benign overfitting estimators demonstrate a constant excess OOD loss, despite achieving zero excess in-distribution (ID) loss. We demonstrate that in this scenario, further increasing the model's parameterization can significantly reduce the OOD loss. Intuitively, the variance term of ID loss remains low due to orthogonality of long-tail features, meaning overfitting noise during training generally doesn't raise testing loss. However, in OOD cases, distributional shift increases the variance term. Thankfully, the inherent shift is unrelated to individual x, maintaining the orthogonality of long-tail features. Expanding the hidden dimension can additionally improve this orthogonality by mapping the features into higher-dimensional spaces, thereby reducing the variance term. We further show that model ensembles also improve OOD loss, akin to increasing model capacity. These insights explain the empirical phenomenon of enhanced OOD generalization through model ensembles, supported by consistent simulations with theoretical results.


title: Nuclear spin-spin interactions in CdTe probed by zero and ultra-low-field optically detected NMR

abstract: Nuclear magnetic resonance (NMR) is particularly relevant for studies of internuclear spin coupling at zero and ultra-low fields (ZULF), where spin-spin interactions dominate over Zeeman ones. Here we report on ZULF NMR in CdTe. In this semiconductor all magnetic isotopes have spin $I = 1/2$, so that internuclear interactions are never overshadowed by quadrupole effects. Our experiments rely on warm-up spectroscopy, a technique that combines optical pumping, additional cooling via adiabatic demagnetisation, and detection of the oscillating magnetic field-induced warm-up of the nuclear spin system via Hanle effect. We show that NMR spectra exhibit a rich fine structure, consistent with the low abundance of magnetic isotopes in CdTe, their zero quadrupole moments, as well as direct and indirect interactions between them. A model assuming that the electromagnetic radiation is absorbed by nuclear spin clusters composed of up to 5 magnetic isotopes allows us to reproduce the shape of a major part of the measured spectra.


title: Lattice dynamics of LiNb$_{\text{1-x}}$Ta$_{\text{x}}$O$_{\text{3}}$ solid solutions: Theory and experiment

abstract: Lithium niobate (LNO) and lithium tantalate (LTO) see widespread use in fundamental research and commercial technologies reaching from electronics over classical optics to integrated quantum communication. In recent years, the mixed crystal system lithium niobate tantalate (LNT) allows for the dedicate engineering of material properties by combining the advantages of the two parental materials LNO and LTO. Vibrational spectroscopies such as Raman spectroscopy or (Fourier transform) infrared spectroscopy are vital techniques to provide detailed insight into the material properties, which is central to the analysis and optimization of devices. In this work, we present a joint experimental-theoretical approach allowing to unambiguously assign the spectral features in the LNT material family through both Raman and IR spectroscopy, as well as to provide an in-depth explanation for the observed scattering efficiencies based on first-principles calculations. The phononic contribution to the static dielectric tensor is calculated from the experimental and theoretical data using the generalized Lyddane-Sachs-Teller relation and compared with the results of the first-principles calculations. The joint methodology can be readily expanded to other materials and serves, e.g., as the basis for studying the role of point defects or doping.


title: Symmetry restoration and vacuum decay from accretion around black holes

abstract: Vacuum decay and symmetry breaking play an important role in the fundamental structure of the matter and the evolution of the universe. In this work we study how the purely classical effect of accretion of fundamental fields onto black holes can lead to shells of symmetry restoration in the midst of a symmetry broken phase. We also show how it can catalyze vacuum decay, forming a bubble that expands asymptotically at the speed of light. These effects offer an alternative, purely classical mechanism to quantum tunnelling for seeding phase transitions in the universe.


title: High order weak approximation of Stochastic Differential Equations for bounded and measurable test functions

abstract: We present a method for approximating solutions of Stochastic Differential Equations (SDEs) with arbitrary rates. This approximation is derived for bounded and measurable test functions. Specifically, we demonstrate that, leveraging the standard weak approximation properties of numerical schemes for smooth test functions (such as first-order weak convergence for the Euler scheme) we can achieve convergence for simply bounded and measurable test functions at any desired rate by constructing a tailored approximation for the semigroup of the SDE. This is achieved by evaluating the scheme (e.g., Euler) on a random time grid. To establish convergence, we exploit the regularization properties of the scheme, which hold under a weak uniform H\"ormander condition.


title: An Exact Solution for Allocating Car Parking Spaces on Campus

abstract: All over the world, especially in the university environment, planning managers and traffic engineers are constantly faced with the problem of inadequate allocation of car parking spaces to demanded users. Users could either prefer reserved parking spaces to unreserved parking spaces or vice versa. This makes the campus parking manager to be faced with two basic problem which are: the problem of allocating the actual number of available reserved spaces to users without any conflict over the same parking space, and the problem of determining the number of parking permit to be issued for parking lot with unreserved spaces. Hence, an optimal or available solution to the problem is required. This paper investigates a model for allocating car parking spaces, adds a constraint to address the reserved parking policy in a university environment and solves the parking allocation problem using an exact solution method. The result obtained gives the value of the objective function and the optimal allocation of users to each parking lot.


title: Ultrafast Adaptive Primary Frequency Tuning and Secondary Frequency Identification for S/S WPT system

abstract: Magnetic resonance wireless power transfer (WPT) technology is increasingly being adopted across diverse applications. However, its effectiveness can be significantly compromised by parameter shifts within the resonance network, owing to its high system quality factor. Such shifts are inherent and challenging to mitigate during the manufacturing process. In response, this article introduces a rapid frequency tuning approach. Leveraging switch-controlled capacitors (SCC) to adjust the resonance network and the primary side's operating frequency, alongside a current zero-crossing detection (ZCD) circuit for voltage-current phase determination, this method circumvents the need for intricate knowledge of WPT system parameters. Moreover, it obviates the necessity for inter-side communication for real-time identification of the secondary side resonance frequency. The swift response of SCC and two-step perturb-and-observe algorithm mitigate output disturbances, thereby expediting the frequency tuning process. Experimental validation on a 200W Series-Series compensated WPT (SS-WPT) system demonstrates that the proposed method achieves frequency recognition accuracy within 0.7kHz in less than 1ms, increasing system efficiency up to 9%.


title: Coimagining the Future of Voice Assistants with Cultural Sensitivity

abstract: Voice assistants (VAs) are becoming a feature of our everyday life. Yet, the user experience (UX) is often limited, leading to underuse, disengagement, and abandonment. Co-designing interactions for VAs with potential end-users can be useful. Crowdsourcing this process online and anonymously may add value. However, most work has been done in the English-speaking West on dialogue data sets. We must be sensitive to cultural differences in language, social interactions, and attitudes towards technology. Our aims were to explore the value of co-designing VAs in the non-Western context of Japan and demonstrate the necessity of cultural sensitivity. We conducted an online elicitation study (N = 135) where Americans (n = 64) and Japanese people (n = 71) imagined dialogues (N = 282) and activities (N = 73) with future VAs. We discuss the implications for coimagining interactions with future VAs, offer design guidelines for the Japanese and English-speaking US contexts, and suggest opportunities for cultural plurality in VA design and scholarship.


title: On the exterior product of H\"older differential forms

abstract: We introduce a complex of cochains, $\alpha$-fractional charges ($0 < \alpha \leq 1$), whose regularity is between that of De Pauw-Moonens-Pfeffer's charges and that of Whitney's flat cochains. We show that $\alpha$-H\"older differential forms and their exterior derivative can be realized as $\alpha$-fractional charges, and that it is possible to define the exterior product between an $\alpha$-fractional and a $\beta$-fractional charge, under the condition that $\alpha + \beta > 1$. This construction extends the Young integral in arbitrary dimension and codimension.


title: LASIL: Learner-Aware Supervised Imitation Learning For Long-term Microscopic Traffic Simulation

abstract: Microscopic traffic simulation plays a crucial role in transportation engineering by providing insights into individual vehicle behavior and overall traffic flow. However, creating a realistic simulator that accurately replicates human driving behaviors in various traffic conditions presents significant challenges. Traditional simulators relying on heuristic models often fail to deliver accurate simulations due to the complexity of real-world traffic environments. Due to the covariate shift issue, existing imitation learning-based simulators often fail to generate stable long-term simulations. In this paper, we propose a novel approach called learner-aware supervised imitation learning to address the covariate shift problem in multi-agent imitation learning. By leveraging a variational autoencoder simultaneously modeling the expert and learner state distribution, our approach augments expert states such that the augmented state is aware of learner state distribution. Our method, applied to urban traffic simulation, demonstrates significant improvements over existing state-of-the-art baselines in both short-term microscopic and long-term macroscopic realism when evaluated on the real-world dataset pNEUMA.


title: A method of constructing pairwise balanced designs containing parallel classes

abstract: The obvious way to construct a GDD (group-divisible design) recursively is to use Wilson's Fundamental Construction for GDDs (WFC). Then a PBD (pairwise balanced design) is often obtained by adding a new point to each group of the GDD. However, after constructing such a PBD, it might be the case that we then want to identify a parallel class of blocks. In this short note, we explore some possible ways of doing this.


title: END4Rec: Efficient Noise-Decoupling for Multi-Behavior Sequential Recommendation

abstract: In recommendation systems, users frequently engage in multiple types of behaviors, such as clicking, adding to a cart, and purchasing. However, with diversified behavior data, user behavior sequences will become very long in the short term, which brings challenges to the efficiency of the sequence recommendation model. Meanwhile, some behavior data will also bring inevitable noise to the modeling of user interests. To address the aforementioned issues, firstly, we develop the Efficient Behavior Sequence Miner (EBM) that efficiently captures intricate patterns in user behavior while maintaining low time complexity and parameter count. Secondly, we design hard and soft denoising modules for different noise types and fully explore the relationship between behaviors and noise. Finally, we introduce a contrastive loss function along with a guided training strategy to compare the valid information in the data with the noisy signal, and seamlessly integrate the two denoising processes to achieve a high degree of decoupling of the noisy signal. Sufficient experiments on real-world datasets demonstrate the effectiveness and efficiency of our approach in dealing with multi-behavior sequential recommendation.


title: Massless fermions in black string spacetime

abstract: In this paper we investigate the behaviour of massless fermions in the black string spacetime by computing the eigenvalues and eigenfunctions of the Weyl equations. These solutions allowed us to study the behaviour of such massless fermions in terms of the cosmological constant, the black string's mass and the radial distance of the particle from the black string. The solutions, written in terms of Parabolic Cylinder functions and Laguerre polynomials, were obtained for a particle far from the black string and around the horizon event. For the particle around the event horizon, for all configuration of parameters, the energy eigenvalues are complex-valued, indicating QNM similarly to the case of spherical black holes. For the particle far from the black string, the energies derived from the Weyl equation set up conditions on the parameters in order to keep the energy as a real valued parameter.


title: On the Pettis Integral Approach to Large Population Games

abstract: The analysis of large population economies with incomplete information often entails the integration of a continuum of random variables. We showcase the usefulness of the integral notion \`a la Pettis (1938) to study such models. We present several results on Pettis integrals, including convenient sufficient conditions for Pettis integrability and Fubini-like exchangeability formulae, illustrated through a running example. Building on these foundations, we conduct a unified analysis of Bayesian games with arbitrarily many heterogeneous agents. We provide a sufficient condition on payoff structures, under which the equilibrium uniqueness is guaranteed across all signal structures. Our condition is parsimonious, as it turns out necessary when strategic interactions are undirected. We further identify the moment restrictions, imposed on the equilibrium action-state joint distribution, which have crucial implications for information designer's problem of persuading a population of strategically interacting agents. To attain these results, we introduce and develop novel mathematical tools, built on the theory of integral kernels and reproducing kernel Hilbert spaces in functional analysis.


title: Interactive Identification of Granular Materials using Force Measurements

abstract: The ability to identify granular materials facilitates the emergence of various new applications in robotics, ranging from cooking at home to truck loading at mining sites. However, granular material identification remains a challenging and underexplored area. In this work, we present a novel interactive material identification framework that enables robots to identify a wide range of granular materials using only a force-torque sensor for perception. Our framework, comprising interactive exploration, feature extraction, and classification stages, prioritizes simplicity and transparency for seamless integration into various manipulation pipelines. We evaluate the proposed approach through extensive experiments with a real-world dataset comprising 11 granular materials, which we also make publicly available. Additionally, we conducted a comprehensive qualitative analysis of the dataset to offer deeper insights into its nature, aiding future development. Our results show that the proposed method is capable of accurately identifying a wide range of granular materials solely relying on force measurements obtained from direct interaction with the materials. Code and dataset are available at: https://irobotics.aalto.fi/indentify_granular/.


title: Fully-fused Multi-Layer Perceptrons on Intel Data Center GPUs

abstract: This paper presents a SYCL implementation of Multi-Layer Perceptrons (MLPs), which targets and is optimized for the Intel Data Center GPU Max 1550. To increase the performance, our implementation minimizes the slow global memory accesses by maximizing the data reuse within the general register file and the shared local memory by fusing the operations in each layer of the MLP. We show with a simple roofline model that this results in a significant increase in the arithmetic intensity, leading to improved performance, especially for inference. We compare our approach to a similar CUDA implementation for MLPs and show that our implementation on the Intel Data Center GPU outperforms the CUDA implementation on Nvidia's H100 GPU by a factor up to 2.84 in inference and 1.75 in training. The paper also showcases the efficiency of our SYCL implementation in three significant areas: Image Compression, Neural Radiance Fields, and Physics-Informed Machine Learning. In all cases, our implementation outperforms the off-the-shelf Intel Extension for PyTorch (IPEX) implementation on the same Intel GPU by up to a factor of 30 and the CUDA PyTorch version on Nvidia's H100 GPU by up to a factor 19. The code can be found at https://github.com/intel/tiny-dpcpp-nn.


title: Fake or JPEG? Revealing Common Biases in Generated Image Detection Datasets

abstract: The widespread adoption of generative image models has highlighted the urgent need to detect artificial content, which is a crucial step in combating widespread manipulation and misinformation. Consequently, numerous detectors and associated datasets have emerged. However, many of these datasets inadvertently introduce undesirable biases, thereby impacting the effectiveness and evaluation of detectors. In this paper, we emphasize that many datasets for AI-generated image detection contain biases related to JPEG compression and image size. Using the GenImage dataset, we demonstrate that detectors indeed learn from these undesired factors. Furthermore, we show that removing the named biases substantially increases robustness to JPEG compression and significantly alters the cross-generator performance of evaluated detectors. Specifically, it leads to more than 11 percentage points increase in cross-generator performance for ResNet50 and Swin-T detectors on the GenImage dataset, achieving state-of-the-art results. We provide the dataset and source codes of this paper on the anonymous website: https://www.unbiased-genimage.org


title: A location Invariant Statistic-Based Consistent Estimation Method for Three-Parameter Generalized Exponential Distribution

abstract: In numerous instances, the generalized exponential distribution can be used as an alternative to the gamma distribution or the Weibull distribution when analyzing lifetime or skewed data. This article offers a consistent method for estimating the parameters of a three-parameter generalized exponential distribution that sidesteps the issue of an unbounded likelihood function. The method is hinged on a maximum likelihood estimation of shape and scale parameters that uses a location-invariant statistic. Important estimator properties, such as uniqueness and consistency, are demonstrated. In addition, quantile estimates for the lifetime distribution are provided. We present a Monte Carlo simulation study along with comparisons to a number of well-known estimation techniques in terms of bias and root mean square error. For illustrative purposes, a real-world lifetime data set is analyzed.


title: MMVP: A Multimodal MoCap Dataset with Vision and Pressure Sensors

abstract: Foot contact is an important cue for human motion capture, understanding, and generation. Existing datasets tend to annotate dense foot contact using visual matching with thresholding or incorporating pressure signals. However, these approaches either suffer from low accuracy or are only designed for small-range and slow motion. There is still a lack of a vision-pressure multimodal dataset with large-range and fast human motion, as well as accurate and dense foot-contact annotation. To fill this gap, we propose a Multimodal MoCap Dataset with Vision and Pressure sensors, named MMVP. MMVP provides accurate and dense plantar pressure signals synchronized with RGBD observations, which is especially useful for both plausible shape estimation, robust pose fitting without foot drifting, and accurate global translation tracking. To validate the dataset, we propose an RGBD-P SMPL fitting method and also a monocular-video-based baseline framework, VP-MoCap, for human motion capture. Experiments demonstrate that our RGBD-P SMPL Fitting results significantly outperform pure visual motion capture. Moreover, VP-MoCap outperforms SOTA methods in foot-contact and global translation estimation accuracy. We believe the configuration of the dataset and the baseline frameworks will stimulate the research in this direction and also provide a good reference for MoCap applications in various domains. Project page: https://metaverse-ai-lab-thu.github.io/MMVP-Dataset/.


title: Denoising Table-Text Retrieval for Open-Domain Question Answering

abstract: In table-text open-domain question answering, a retriever system retrieves relevant evidence from tables and text to answer questions. Previous studies in table-text open-domain question answering have two common challenges: firstly, their retrievers can be affected by false-positive labels in training datasets; secondly, they may struggle to provide appropriate evidence for questions that require reasoning across the table. To address these issues, we propose Denoised Table-Text Retriever (DoTTeR). Our approach involves utilizing a denoised training dataset with fewer false positive labels by discarding instances with lower question-relevance scores measured through a false positive detection model. Subsequently, we integrate table-level ranking information into the retriever to assist in finding evidence for questions that demand reasoning across the table. To encode this ranking information, we fine-tune a rank-aware column encoder to identify minimum and maximum values within a column. Experimental results demonstrate that DoTTeR significantly outperforms strong baselines on both retrieval recall and downstream QA tasks. Our code is available at https://github.com/deokhk/DoTTeR.


title: "You are an expert annotator": Automatic Best-Worst-Scaling Annotations for Emotion Intensity Modeling

abstract: Labeling corpora constitutes a bottleneck to create models for new tasks or domains. Large language models mitigate the issue with automatic corpus labeling methods, particularly for categorical annotations. Some NLP tasks such as emotion intensity prediction, however, require text regression, but there is no work on automating annotations for continuous label assignments. Regression is considered more challenging than classification: The fact that humans perform worse when tasked to choose values from a rating scale lead to comparative annotation methods, including best-worst scaling. This raises the question if large language model-based annotation methods show similar patterns, namely that they perform worse on rating scale annotation tasks than on comparative annotation tasks. To study this, we automate emotion intensity predictions and compare direct rating scale predictions, pairwise comparisons and best-worst scaling. We find that the latter shows the highest reliability. A transformer regressor fine-tuned on these data performs nearly on par with a model trained on the original manual annotations.


title: A Globally Convergent Gradient Method with Momentum

abstract: In this work, we consider smooth unconstrained optimization problems and we deal with the class of gradient methods with momentum, i.e., descent algorithms where the search direction is defined as a linear combination of the current gradient and the preceding search direction. This family of algorithms includes nonlinear conjugate gradient methods and Polyak's heavy-ball approach, and is thus of high practical and theoretical interest in large-scale nonlinear optimization. We propose a general framework where the scalars of the linear combination defining the search direction are computed simultaneously by minimizing the approximate quadratic model in the 2 dimensional subspace. This strategy allows us to define a class of gradient methods with momentum enjoying global convergence guarantees and an optimal worst-case complexity bound in the nonconvex setting. Differently than all related works in the literature, the convergence conditions are stated in terms of the Hessian matrix of the bi-dimensional quadratic model. To the best of our knowledge, these results are novel to the literature. Moreover, extensive computational experiments show that the gradient methods with momentum here presented outperform classical conjugate gradient methods and are (at least) competitive with the state-of-art method for unconstrained optimization, i.e, L-BFGS method.


title: New Physics Pathways from B Processes

abstract: We re-consider recent measures of $R_{K}$ and $R_{K^*}$, now compatible with the Standard Model expectations, as well as the results for the process $\text{BR}(B_s \rightarrow \mu^+ \mu^-)$ alongside earlier determinations of $R_{D^{(\ast)}}$ and $\text{BR}(B_c \rightarrow \tau \nu)$. We provide analytic constraints on the associated Wilson coefficients in both the $b \to s$ and the $b \to c$ sectors. These allow us to estimate the scale of potential New Physics for generic extensions of the Standard Model. We then use the results to constrain the leptoquark landscape.


title: Grad-CAMO: Learning Interpretable Single-Cell Morphological Profiles from 3D Cell Painting Images

abstract: Despite their black-box nature, deep learning models are extensively used in image-based drug discovery to extract feature vectors from single cells in microscopy images. To better understand how these networks perform representation learning, we employ visual explainability techniques (e.g., Grad-CAM). Our analyses reveal several mechanisms by which supervised models cheat, exploiting biologically irrelevant pixels when extracting morphological features from images, such as noise in the background. This raises doubts regarding the fidelity of learned single-cell representations and their relevance when investigating downstream biological questions. To address this misalignment between researcher expectations and machine behavior, we introduce Grad-CAMO, a novel single-cell interpretability score for supervised feature extractors. Grad-CAMO measures the proportion of a model's attention that is concentrated on the cell of interest versus the background. This metric can be assessed per-cell or averaged across a validation set, offering a tool to audit individual features vectors or guide the improved design of deep learning architectures. Importantly, Grad-CAMO seamlessly integrates into existing workflows, requiring no dataset or model modifications, and is compatible with both 2D and 3D Cell Painting data. Additional results are available at https://github.com/eigenvivek/Grad-CAMO.


title: Symmetry groups of hyperbolic links and their complements

abstract: We explicitly construct a sequence of hyperbolic links $\{ L_{4n} \}$ where the number of symmetries of each $\mathbb{S}^{3} \setminus L_{4n}$ that are not induced by symmetries of the pair $(\mathbb{S}^{3}, L_{4n})$ grows linearly with n. Specifically, $[Sym(\mathbb{S}^{3} \setminus L_{4n}) : Sym(\mathbb{S}^{3}, L_{4n})] =8n \rightarrow \infty$ as $n \rightarrow \infty$. For this construction, we start with a family of minimally twisted chain links, $\{ C_{4n} \}$, where $Sym(\mathbb{S}^{3}, C_{4n})$ and $Sym(\mathbb{S}^{3} \setminus C_{4n})$ coincide and grow linearly with $n$. We then perform a particular type of homeomorphism on $\mathbb{S}^{3} \setminus C_{4n}$ to produce another link complement $\mathbb{S}^{3} \setminus L_{4n}$ where we can uniformly bound $|Sym(\mathbb{S}^{3}, L_{4n})|$ using a combinatorial condition based on linking number. A more general result highlighting how to control symmetry groups of hyperbolic links is provided, which has potential for further application.


title: Topological Levinson's theorem in presence of embedded thresholds and discontinuities of the scattering matrix

abstract: A family of discrete Schroedinger operators is investigated through scattering theory. The continuous spectrum of these operators exhibit changes of multiplicity, and some of these operators possess resonances at thresholds. It is shown that the corresponding wave operators belong to an explicitly constructed C*-algebra, whose K-theory is carefully analysed. An index theorem is deduced from these investigations, which corresponds to a topological version of Levinson's theorem in presence of embedded thresholds, resonances, and changes of multiplicity of the scattering matrices. In the second half of the paper, very detailed computations for the simplest realisation of this family of operators are provided. In particular, a surface of resonances is exhibited, probably for the first time. For Levinson's theorem, it is shown that contributions due to resonances at the lowest value and at the highest value of the continuous spectrum play an essential role.


title: Technical Report: Incorporating Blogs in Pollux

abstract: This technical report describes the incorporation of political blogs into Pollux, the Specialised Information Service (FID) for Political Science in Germany. Considering the widespread use of political blogs in political science research, we decided to include them in the Pollux search system to enhance the available information infrastructure. We describe the crawling and analyzing of the blogs and the pipeline that integrates them into the Pollux system. To demonstrate the content of the incorporated blogs, we also provide a visualization of the topics covered by the blog posts during the first three months following integration.


title: Linear dynamics and classical tests of the gravitational quantum field theory

abstract: We explore the new physics phenomena of gravidynamics governed by the inhomogeneous spin gauge symmetry based on the gravitational quantum field theory. Such a gravidynamics enables us to derive the generalized Einstein equation and an equation beyond it. To simplify the analyses, we linearize the dynamic equations of gravitational interaction by keeping terms up to the leading order in the dual gravigauge field. We then apply the linearized dynamic equations into two particular gravitational phenomena. First, we consider the linearized equations in the absence of source fields, which is shown to have five physical propagating polarizations as gravitational waves, i.e., two tensor modes, two vector modes, and one scalar, instead of two tensor polarizations in the general relativity. Second, we examine the Newtonian limit in which the gravitational fields and the matter source distribution are weak and static. By deriving the associated Poisson equation, we obtain the exact relation of the fundamental interaction coupling in the gravidynamics with the experimentally measured Newtonian constant. We also make use of nonrelativistic objects and relativistic photons to probe the Newtonian field configurations. In particular, the experiments from the gravitational deflection of light rays and the Shapiro time delay can place stringent constraints on the linearized gravidynamics in the gravitational quantum field theory.


title: Ferroelectric to paraelectric structural transition in LiTaO$_3$ and LiNbO$_3$

abstract: The ferroelectric to paraelectric phase transition in LiTaO$_3$ and in pure as well as Mg doped LiNbO$_3$ is investigated theoretically by atomistic calculations in the framework of the density functional theory, as well as experimentally by calorimetry and electrical conductivity measurements. First principles models within the stochastic self-consistent harmonic approximation (SSCHA) allow to consider anharmonic effects and thus to obtain a realistic estimate of the Curie temperature $T_C$ of both ferroelectrics. \textit{Ab initio} molecular dynamics (AIMD) calculations performed on large supercells confirm the Curie temperatures estimated with the SSCHA approach. Moreover, they also suggest that the structural phase transition is a continuous process beginning at temperatures well below $T_C$. According to AIMD, significant ionic displacements occurr already at temperatures of about 100\,K and 300\,K below $T_C$ in LiTaO$_3$ and LiNbO$_3$, respectively. To asses whether and how far the ionic displacements affect the materials properties, the AIMD results are compared with measurements of the electrical conductivity and of the heat capacity across the phase transition. Our first principles calculations moreover show that Mg ions, a frequently employed dopant, raise the Curie temperature in LiNbO$_3$.


title: Cartan subalgebras in W*-algebras

abstract: This article presents a proof of the Feldman-Moore theorem on Cartan subalgebras in W*-algebras based on the non-commutative Stone equivalence between Boolean inverse semigroups and Boolean groupoids. The proof is decomposed into two parts. The first part writes the W*-algebra as the W*-algebra of the Weyl twist of the Cartan subalgebra. The second part is an extension to separable measure inverse semigroups of the realization of a separable measure algebra by a standard measure space.


title: Online Tree Reconstruction and Forest Inventory on a Mobile Robotic System

abstract: Terrestrial laser scanning (TLS) is the standard technique used to create accurate point clouds for digital forest inventories. However, the measurement process is demanding, requiring up to two days per hectare for data collection, significant data storage, as well as resource-heavy post-processing of 3D data. In this work, we present a real-time mapping and analysis system that enables online generation of forest inventories using mobile laser scanners that can be mounted e.g. on mobile robots. Given incrementally created and locally accurate submaps-data payloads-our approach extracts tree candidates using a custom, Voronoi-inspired clustering algorithm. Tree candidates are reconstructed using an adapted Hough algorithm, which enables robust modeling of the tree stem. Further, we explicitly incorporate the incremental nature of the data collection by consistently updating the database using a pose graph LiDAR SLAM system. This enables us to refine our estimates of the tree traits if an area is revisited later during a mission. We demonstrate competitive accuracy to TLS or manual measurements using laser scanners that we mounted on backpacks or mobile robots operating in conifer, broad-leaf and mixed forests. Our results achieve RMSE of 1.93 cm, a bias of 0.65 cm and a standard deviation of 1.81 cm (averaged across these sequences)-with no post-processing required after the mission is complete.


title: Ground- and excited-state properties of LiNb$_{1-x}$Ta$_x$O$_3$ solid solutions

abstract: LiNb$_{1-x}$Ta$_x$O$_3$ solid solutions are investigated from first principles and by optical spectroscopy. The ground- and excited-state properties of the solid solutions are modelled within density functional theory as a function of the Ta concentration using special quasirandom structures spanning the entire composition range between LiNbO$_3$ and LiTaO$_3$. Deviations from a Vegard behavior are predicted for the lattice parameters, the heat capacity, the electronic bandgap, and consequently the absorption edge. The latter is measured for crystals of different composition by low temperature optical spectroscopy, qualitatively confirming the theoretical predictions. The LiNb$_{0.11}$Ta$_{0.89}$O$_3$ composition is found to be a highly unusual crystal with a permanent macroscopic electric polarization and nonetheless zero birefringence.


title: The inclusive Synthetic Control Method

abstract: We introduce the inclusive synthetic control method (iSCM), a modification of synthetic control type methods that allows the inclusion of units potentially affected directly or indirectly by an intervention in the donor pool. This method is well suited for applications with either multiple treated units or in which some of the units in the donor pool might be affected by spillover effects. Our iSCM is very easy to implement using most synthetic control type estimators. As an illustrative empirical example, we re-estimate the causal effect of German reunification on GDP per capita allowing for spillover effects from West Germany to Austria.


title: Syzygy Theoretic Approach to Horrocks-type Criteria for Vector Bundles

abstract: This paper studies a variant of Horrocks criteria for vector bundles mainly through a syzygy theoretic approach. In this spirit we begin with describing various proofs of the splitting criteria for ACM and Buchsbaum bundles, giving new sights of the structure theorem. Our main result gives a structure theorem of quasi-Buchsbaum bundles on ${\mathbb P}^n$, which characterizes the null-correlation bundle. Also, the quasi-Buchsbaum bundles on ${\mathbb P}^3$ with simple cohomologies are classified in terms of standard system of parameters.


title: Murmurations of Mestre-Nagao sums

abstract: This paper investigates the detection of the rank of elliptic curves with ranks 0 and 1, employing a heuristic known as the Mestre-Nagao sum \[ S(B) = \frac{1}{\log{B}} \sum_{\substack{p<B \\ \textrm{good reduction}}} \frac{a_p(E)\log{p}}{p}, \] where $a_p(E)$ is defined as $p + 1 - \#E(\mathbb{F}_p)$ for an elliptic curve $E/\mathbb{Q}$ with good reduction at prime $p$. This approach is inspired by the Birch and Swinnerton-Dyer conjecture. Our observations reveal an oscillatory behavior in the sums, closely associated with the recently discovered phenomena of murmurations of elliptic curves. Surprisingly, this suggests that in some cases, opting for a smaller value of $B$ yields a more accurate classification than choosing a larger one. For instance, when considering elliptic curves with conductors within the range of $[40\,000,45\,000]$, the rank classification based on $a_p$'s with $p < B = 3\,200$ produces better results compared to using $B = 50\,000$. This phenomenon finds partial explanation in the recent work of Zubrilina.


title: Waveform Design for Joint Communication and SAR Imaging Under Random Signaling

abstract: Conventional synthetic aperture radar (SAR) imaging systems typically employ deterministic signal designs, which lack the capability to convey communication information and are thus not suitable for integrated sensing and communication (ISAC) scenarios. In this letter, we propose a joint communication and SAR imaging (JCASAR) system based on orthogonal frequency-division multiplexing (OFDM) signal with cyclic prefix (CP), which is capable of reconstructing the target profile while serving a communication user. In contrast to traditional matched filters, we propose a least squares (LS) estimator for range profiling. Then the SAR image is obtained followed by range cell migration correction (RCMC) and azimuth processing. By minimizing the mean squared error (MSE) of the proposed LS estimator, we investigate the optimal waveform design for SAR imaging, and JCASAR under random signaling, where power allocation strategies are conceived for Gaussian-distributed ISAC signals, in an effort to strike a flexible performance tradeoff between the communication and SAR imaging tasks. Numerical results are provided to validate the effectiveness of the proposed ISAC waveform design for JCASAR systems.


title: Spectral and dynamical validity of the rotating-wave approximation in the quantum and semiclassical Rabi models

abstract: Ultrastrong coupling (USC) in the quantum Rabi model, characterized by the breakdown of the rotating-wave approximation (RWA) has become a topic of considerable interest and study. This critical reevaluation of the validity of the RWA concludes that the accepted definition of USC in terms of a fixed ratio of coupling to field frequency is inadequate. Connecting an improved spectral validity criterion with the derivation of the semiclassical limit predicts that the dynamical validity of the quantum RWA should be linked to that of the corresponding semiclassical model. This, however, is not supported by numerical calculations of coherent-state dynamics, which unambiguously demonstrate that spectral validity does not imply dynamical validity and reveal surprisingly complicated dependence on coupling and field amplitude.


title: Average amplitude and phase detuning near driven 3rd integer resonance

abstract: For resonant slow extraction of accelerated particle beams from synchrotrons, a 3rd order resonance driven by sextupole magnets is commonly used. This note reviews the non-linear particle dynamics under these conditions as described by the Kobayashi Hamiltonian, focussing on the amplitude and phase dependent detuning. Using the Kobayashi Hamiltonian as the invariant, an expression for the action and the average detuning as a function of the Hamiltonian is derived and compared to numerically obtained results.


title: Interior Controls on the Habitability of Rocky Planets

abstract: No matter how fascinating and exotic other terrestrial planets are revealed to be, nothing generates more excitement than announcements regarding their habitability. From the observation of Mars to present-day efforts toward Venus and the characterization of exoplanets, the search for life, or at least environments that could accommodate life, has been a major drive for space exploration. So far, we have found no other unquestionably habitable world besides Earth. The conditions of the habitability of terrestrial planets have proved elusive, as surface conditions depend on the complex interplay of many processes throughout the evolution of a planet. Here, we review how the interior of a rocky planet can drive the evolution of surface conditions and the atmosphere. Instead of listing criteria assumed to be critical for life, we discuss how the bulk-silicate planet can affect the onset, continuation and cessation of habitability. We then consider how it can be observed and current efforts towards this end.


title: AniArtAvatar: Animatable 3D Art Avatar from a Single Image

abstract: We present a novel approach for generating animatable 3D-aware art avatars from a single image, with controllable facial expressions, head poses, and shoulder movements. Unlike previous reenactment methods, our approach utilizes a view-conditioned 2D diffusion model to synthesize multi-view images from a single art portrait with a neutral expression. With the generated colors and normals, we synthesize a static avatar using an SDF-based neural surface. For avatar animation, we extract control points, transfer the motion with these points, and deform the implicit canonical space. Firstly, we render the front image of the avatar, extract the 2D landmarks, and project them to the 3D space using a trained SDF network. We extract 3D driving landmarks using 3DMM and transfer the motion to the avatar landmarks. To animate the avatar pose, we manually set the body height and bound the head and torso of an avatar with two cages. The head and torso can be animated by transforming the two cages. Our approach is a one-shot pipeline that can be applied to various styles. Experiments demonstrate that our method can generate high-quality 3D art avatars with desired control over different motions.


title: Data-driven Energy Consumption Modelling for Electric Micromobility using an Open Dataset

abstract: The escalating challenges of traffic congestion and environmental degradation underscore the critical importance of embracing E-Mobility solutions in urban spaces. In particular, micro E-Mobility tools such as E-scooters and E-bikes, play a pivotal role in this transition, offering sustainable alternatives for urban commuters. However, the energy consumption patterns for these tools are a critical aspect that impacts their effectiveness in real-world scenarios and is essential for trip planning and boosting user confidence in using these. To this effect, recent studies have utilised physical models customised for specific mobility tools and conditions, but these models struggle with generalization and effectiveness in real-world scenarios due to a notable absence of open datasets for thorough model evaluation and verification. To fill this gap, our work presents an open dataset, collected in Dublin, Ireland, specifically designed for energy modelling research related to E-Scooters and E-Bikes. Furthermore, we provide a comprehensive analysis of energy consumption modelling based on the dataset using a set of representative machine learning algorithms and compare their performance against the contemporary mathematical models as a baseline. Our results demonstrate a notable advantage for data-driven models in comparison to the corresponding mathematical models for estimating energy consumption. Specifically, data-driven models outperform physical models in accuracy by up to 83.83% for E-Bikes and 82.16% for E-Scooters based on an in-depth analysis of the dataset under certain assumptions.


title: UADA3D: Unsupervised Adversarial Domain Adaptation for 3D Object Detection with Sparse LiDAR and Large Domain Gaps

abstract: In this study, we address a gap in existing unsupervised domain adaptation approaches on LiDAR-based 3D object detection, which have predominantly concentrated on adapting between established, high-density autonomous driving datasets. We focus on sparser point clouds, capturing scenarios from different perspectives: not just from vehicles on the road but also from mobile robots on sidewalks, which encounter significantly different environmental conditions and sensor configurations. We introduce Unsupervised Adversarial Domain Adaptation for 3D Object Detection (UADA3D). UADA3D does not depend on pre-trained source models or teacher-student architectures. Instead, it uses an adversarial approach to directly learn domain-invariant features. We demonstrate its efficacy in various adaptation scenarios, showing significant improvements in both self-driving car and mobile robot domains. Our code is open-source and will be available soon.


title: Retentive Decision Transformer with Adaptive Masking for Reinforcement Learning based Recommendation Systems

abstract: Reinforcement Learning-based Recommender Systems (RLRS) have shown promise across a spectrum of applications, from e-commerce platforms to streaming services. Yet, they grapple with challenges, notably in crafting reward functions and harnessing large pre-existing datasets within the RL framework. Recent advancements in offline RLRS provide a solution for how to address these two challenges. However, existing methods mainly rely on the transformer architecture, which, as sequence lengths increase, can introduce challenges associated with computational resources and training costs. Additionally, the prevalent methods employ fixed-length input trajectories, restricting their capacity to capture evolving user preferences. In this study, we introduce a new offline RLRS method to deal with the above problems. We reinterpret the RLRS challenge by modeling sequential decision-making as an inference task, leveraging adaptive masking configurations. This adaptive approach selectively masks input tokens, transforming the recommendation task into an inference challenge based on varying token subsets, thereby enhancing the agent's ability to infer across diverse trajectory lengths. Furthermore, we incorporate a multi-scale segmented retention mechanism that facilitates efficient modeling of long sequences, significantly enhancing computational efficiency. Our experimental analysis, conducted on both online simulator and offline datasets, clearly demonstrates the advantages of our proposed method.


title: A direct demonstration of bulk-boundary correspondence in higher-order topological superconductors with chiral symmetry

abstract: A higher-order topological superconductor can experience topological phase transitions driven by variations in a bulk parameter without closing the bulk gap. This presents a challenge in establishing a direct bulk-boundary correspondence, as conventional bulk invariants change only upon the closure of the bulk gap. Our study of two-dimensional higher-order phases in DIII and BDI symmetry classes, both characterized by chiral symmetry, demonstrates that Fermi level crossings facilitate a direct connection between the bulk Hamiltonian and Majorana zero modes at corners. These crossings, emerging as boundary conditions vary, can be identified from the bulk Hamiltonian. For both classes, we introduce a pair of topological invariants derived from these Fermi level crossings to characterize the higher-order topology. Phases in which at least one invariant assumes a nonzero value are anticipated to host Majorana corner modes. Moreover, these invariants may change with the closure of either bulk or edge gaps, thereby providing a clear and direct demonstration of bulk-boundary correspondence in higher-order phases. Our findings offer a promising framework for systematically exploring higher-order topology through boundary condition modulation.


title: Mix-Initiative Response Generation with Dynamic Prefix Tuning

abstract: Mixed initiative serves as one of the key factors in controlling conversation directions. For a speaker, responding passively or leading proactively would result in rather different responses. However, most dialogue systems focus on training a holistic response generation model without any distinction among different initiatives. It leads to the cross-contamination problem, where the model confuses different initiatives and generates inappropriate responses. Moreover, obtaining plenty of human annotations for initiative labels can be expensive. To address this issue, we propose a general mix-Initiative Dynamic Prefix Tuning framework (IDPT) to decouple different initiatives from the generation model, which learns initiative-aware prefixes in both supervised and unsupervised settings. Specifically, IDPT decouples initiative factors into different prefix parameters and uses the attention mechanism to adjust the selection of initiatives in guiding generation dynamically. The prefix parameters can be tuned towards accurate initiative prediction as well as mix-initiative response generation. Extensive experiments on two public dialogue datasets show that the proposed IDPT outperforms previous baselines on both automatic metrics and human evaluations. It also manages to generate appropriate responses with manipulated initiatives.


title: PeersimGym: An Environment for Solving the Task Offloading Problem with Reinforcement Learning

abstract: Task offloading, crucial for balancing computational loads across devices in networks such as the Internet of Things, poses significant optimization challenges, including minimizing latency and energy usage under strict communication and storage constraints. While traditional optimization falls short in scalability; and heuristic approaches lack in achieving optimal outcomes, Reinforcement Learning (RL) offers a promising avenue by enabling the learning of optimal offloading strategies through iterative interactions. However, the efficacy of RL hinges on access to rich datasets and custom-tailored, realistic training environments. To address this, we introduce PeersimGym, an open-source, customizable simulation environment tailored for developing and optimizing task offloading strategies within computational networks. PeersimGym supports a wide range of network topologies and computational constraints and integrates a \textit{PettingZoo}-based interface for RL agent deployment in both solo and multi-agent setups. Furthermore, we demonstrate the utility of the environment through experiments with Deep Reinforcement Learning agents, showcasing the potential of RL-based approaches to significantly enhance offloading strategies in distributed computing settings. PeersimGym thus bridges the gap between theoretical RL models and their practical applications, paving the way for advancements in efficient task offloading methodologies.


title: Learning with Unreliability: Fast Few-shot Voxel Radiance Fields with Relative Geometric Consistency

abstract: We propose a voxel-based optimization framework, ReVoRF, for few-shot radiance fields that strategically address the unreliability in pseudo novel view synthesis. Our method pivots on the insight that relative depth relationships within neighboring regions are more reliable than the absolute color values in disoccluded areas. Consequently, we devise a bilateral geometric consistency loss that carefully navigates the trade-off between color fidelity and geometric accuracy in the context of depth consistency for uncertain regions. Moreover, we present a reliability-guided learning strategy to discern and utilize the variable quality across synthesized views, complemented by a reliability-aware voxel smoothing algorithm that smoothens the transition between reliable and unreliable data patches. Our approach allows for a more nuanced use of all available data, promoting enhanced learning from regions previously considered unsuitable for high-quality reconstruction. Extensive experiments across diverse datasets reveal that our approach attains significant gains in efficiency and accuracy, delivering rendering speeds of 3 FPS, 7 mins to train a $360^\circ$ scene, and a 5\% improvement in PSNR over existing few-shot methods. Code is available at https://github.com/HKCLynn/ReVoRF.


title: High-Resolution Image Translation Model Based on Grayscale Redefinition

abstract: Image-to-image translation is a technique that focuses on transferring images from one domain to another while maintaining the essential content representations. In recent years, image-to-image translation has gained significant attention and achieved remarkable advancements due to its diverse applications in computer vision and image processing tasks. In this work, we propose an innovative method for image translation between different domains. For high-resolution image translation tasks, we use a grayscale adjustment method to achieve pixel-level translation. For other tasks, we utilize the Pix2PixHD model with a coarse-to-fine generator, multi-scale discriminator, and improved loss to enhance the image translation performance. On the other hand, to tackle the issue of sparse training data, we adopt model weight initialization from other task to optimize the performance of the current task.


title: REFeREE: A REference-FREE Model-Based Metric for Text Simplification

abstract: Text simplification lacks a universal standard of quality, and annotated reference simplifications are scarce and costly. We propose to alleviate such limitations by introducing REFeREE, a reference-free model-based metric with a 3-stage curriculum. REFeREE leverages an arbitrarily scalable pretraining stage and can be applied to any quality standard as long as a small number of human annotations are available. Our experiments show that our metric outperforms existing reference-based metrics in predicting overall ratings and reaches competitive and consistent performance in predicting specific ratings while requiring no reference simplifications at inference time.


title: Share the Sugar

abstract: We provide a general argument against value incomparability, based on a new style of impossibility result. In particular, we show that, against plausible background assumptions, value incomparability creates an incompatibility between two very plausible principles for ranking lotteries: a weak ``negative dominance'' principle (to the effect that Lottery 1 can be better than Lottery 2 only if some possible outcome of Lottery 1 is better than some possible outcome of Lottery 2) and a weak form of ex ante Pareto (to the effect that, if Lottery 1 gives an unambiguously better prospect to some individuals than Lottery 2, and equally good prospects to everyone else, then Lottery 1 is better than Lottery 2). After spelling out our results, and the arguments based on them, we consider which principle the proponent of incomparability ought to reject.


title: Magnetic structure and properties of the honeycomb antiferromagnet [Na(OH$_2$)$_3$]Mn(NCS)$_3$

abstract: We report the magnetic structure and properties of a thiocyanate-based honeycomb magnet [Na(OH$_2$)$_3$]Mn(NCS)$_3$ which crystallises in the unusual low-symmetry trigonal space group $P\overline{3}$. Magnetic measurements on powder samples show this material is an antiferromagnet (ordering temperature ($T_\mathrm{N,mag} = 18.1(6)\,$)K) and can be described by nearest neighbour antiferromagnetic interactions $J=-11.07(4)\,$K. A method for growing neutron-diffraction sized single crystals (\textgreater10 mm$^3$) is demonstrated. Low temperature neutron single crystal diffraction shows that the compound adopts the collinear antiferromagnetic structure with $T_\mathrm{N,neut}= 18.94(7)\,$K, magnetic space group $P \bar{3}'$. Low temperature second-harmonic generation (SHG) measurements provide no evidence of breaking of the centre of symmetry.


title: S+t-SNE -- Bringing dimensionality reduction to data streams

abstract: We present S+t-SNE, an adaptation of the t-SNE algorithm designed to handle infinite data streams. The core idea behind S+t-SNE is to update the t-SNE embedding incrementally as new data arrives, ensuring scalability and adaptability to handle streaming scenarios. By selecting the most important points at each step, the algorithm ensures scalability while keeping informative visualisations. Employing a blind method for drift management adjusts the embedding space, facilitating continuous visualisation of evolving data dynamics. Our experimental evaluations demonstrate the effectiveness and efficiency of S+t-SNE. The results highlight its ability to capture patterns in a streaming scenario. We hope our approach offers researchers and practitioners a real-time tool for understanding and interpreting high-dimensional data.


title: Orbital variability of polarized X-ray radiation reflected from a companion star in X-ray binaries

abstract: The reflection of X-ray radiation produced near a compact object from its stellar companion contributes to the orbital variability of polarization in X-ray binaries. The X-rays are reflected mainly via Thomson scattering resulting in a high polarization. The orbital variability of the polarization strongly depends on the inclination and the orbital parameters allowing us to constrain them. To explore this phenomenon, we present analytical single-scattering models for the polarized reflection. We find that while diluted by the direct emission, the reflection can produce a polarization degree of about 1$\%$ in the case of a large reflection albedo. We fitted the orbital variations of the X-ray polarization observed by the Imaging X-ray Polarimetry Explorer from an accreting weakly magnetized neutron star `clocked burster' GS 1826$-$238 and found that the amplitude of the variations is too large to be primarily caused by the companion star. The polarized reflection is more significant if the compact object is obscured from the observer, and thus it should be more easily observable in certain high-inclination targets.


title: DANCER: Entity Description Augmented Named Entity Corrector for Automatic Speech Recognition

abstract: End-to-end automatic speech recognition (E2E ASR) systems often suffer from mistranscription of domain-specific phrases, such as named entities, sometimes leading to catastrophic failures in downstream tasks. A family of fast and lightweight named entity correction (NEC) models for ASR have recently been proposed, which normally build on phonetic-level edit distance algorithms and have shown impressive NEC performance. However, as the named entity (NE) list grows, the problems of phonetic confusion in the NE list are exacerbated; for example, homophone ambiguities increase substantially. In view of this, we proposed a novel Description Augmented Named entity CorrEctoR (dubbed DANCER), which leverages entity descriptions to provide additional information to facilitate mitigation of phonetic confusion for NEC on ASR transcription. To this end, an efficient entity description augmented masked language model (EDA-MLM) comprised of a dense retrieval model is introduced, enabling MLM to adapt swiftly to domain-specific entities for the NEC task. A series of experiments conducted on the AISHELL-1 and Homophone datasets confirm the effectiveness of our modeling approach. DANCER outperforms a strong baseline, the phonetic edit-distance-based NEC model (PED-NEC), by a character error rate (CER) reduction of about 7% relatively on AISHELL-1 for named entities. More notably, when tested on Homophone that contain named entities of high phonetic confusion, DANCER offers a more pronounced CER reduction of 46% relatively over PED-NEC for named entities.


title: Uncertainty-aware Distributional Offline Reinforcement Learning

abstract: Offline reinforcement learning (RL) presents distinct challenges as it relies solely on observational data. A central concern in this context is ensuring the safety of the learned policy by quantifying uncertainties associated with various actions and environmental stochasticity. Traditional approaches primarily emphasize mitigating epistemic uncertainty by learning risk-averse policies, often overlooking environmental stochasticity. In this study, we propose an uncertainty-aware distributional offline RL method to simultaneously address both epistemic uncertainty and environmental stochasticity. We propose a model-free offline RL algorithm capable of learning risk-averse policies and characterizing the entire distribution of discounted cumulative rewards, as opposed to merely maximizing the expected value of accumulated discounted returns. Our method is rigorously evaluated through comprehensive experiments in both risk-sensitive and risk-neutral benchmarks, demonstrating its superior performance.


title: Intrinsic Subgraph Generation for Interpretable Graph based Visual Question Answering

abstract: The large success of deep learning based methods in Visual Question Answering (VQA) has concurrently increased the demand for explainable methods. Most methods in Explainable Artificial Intelligence (XAI) focus on generating post-hoc explanations rather than taking an intrinsic approach, the latter characterizing an interpretable model. In this work, we introduce an interpretable approach for graph-based VQA and demonstrate competitive performance on the GQA dataset. This approach bridges the gap between interpretability and performance. Our model is designed to intrinsically produce a subgraph during the question-answering process as its explanation, providing insight into the decision making. To evaluate the quality of these generated subgraphs, we compare them against established post-hoc explainability methods for graph neural networks, and perform a human evaluation. Moreover, we present quantitative metrics that correlate with the evaluations of human assessors, acting as automatic metrics for the generated explanatory subgraphs. Our implementation is available at https://github.com/DigitalPhonetics/Intrinsic-Subgraph-Generation-for-VQA.


title: Healthcare Data Governance, Privacy, and Security -- A Conceptual Framework

abstract: The abundance of data has transformed the world in every aspect. It has become the core element in decision making, problem solving, and innovation in almost all areas of life, including business, science, healthcare, education, and many others. Despite all these advances, privacy and security remain critical concerns of the healthcare industry. It is important to note that healthcare data can also be a liability if it is not managed correctly. This data mismanagement can have severe consequences for patients and healthcare organisations, including patient safety, legal liability, damage to reputation, financial loss, and operational inefficiency. Healthcare organisations must comply with a range of regulations to protect patient data. We perform a classification of data governance elements or components in a manner that thoroughly assesses the healthcare data chain from a privacy and security standpoint. After deeply analysing the existing literature, we propose a conceptual privacy and security driven healthcare data governance framework.


title: Towards a Dutch hybrid quantum/HPC infrastructure

abstract: Quantum Inspire has taken important steps to enable quantum applications by developing a setting that allows the execution of hybrid algorithms. Currently, the setting uses a classical server (HPC node) co-located with the quantum computer for the high frequency coupling needed by hybrid algorithms. A fast task manager (dispatcher) has been developed to orchestrate the interaction between the server and the quantum computer. Although successful, the setting imposes a specific hybrid job-structure. This is most likely always going to be the case and we are currently discussing how to make sure this does not hamper the uptake of the setting. Furthermore, first steps have been taken towards the integration with the Dutch National High-Performance Computing (HPC) Center, hosted by SURF. As a first approach we have setup a setting consisting of two SLURM clusters, one in the HPC (C1) and the second (C2) co-located with Quantum Inspire API. Jobs are submitted from C1 to C2. Quantum Inspire can then schedule with C2 the jobs to the quantum computer. With this setting, we enable control from both SURF and Quantum Inspire on the jobs being executed. By using C1 for the jobs submission we remove the accounting burden from Quantum Inspire. By having C2 co-located with Quantum Inspire API, we make the setting more resilient towards network failures. This setting can be extended for other HPC centers to submit jobs to Quantum Inspire backends.


title: Microscale Morphology Driven Thermal Transport in Fiber Reinforced Polymer Composites

abstract: Fiber-reinforced polymer composite (FRPC) materials are used extensively in various industries, such as aerospace, automobiles, and electronics packaging, due to their remarkable specific strength and desirable properties, such as enhanced durability and corrosion resistance. The evolution of thermal properties in FRPCs is crucial for advancing thermal management systems, optimizing material performance, and enhancing energy efficiency across these diverse sectors. Despite significant research efforts to develop new materials with improved thermal properties and reduced thermal degradation, there is a lack of understanding of the thermal transport phenomena considering the influence of microscale reinforcement morphology in these composites. In the current study, we performed experimental investigations complemented by computations to determine the thermal transport properties and associated phenomena in epoxy and carbon fiber-reinforced epoxy composites. The experimental findings were utilized as input data for numerical analysis to examine the impact of fiber morphology and volume fraction in thermal transport phenomena. Our results revealed that composites incorporating non-circular fibers manifested higher thermal conductivity than traditional circular fibers in the transverse direction. This can be attributed to increased interconnected heat flow pathways facilitated by the increased surface area of non-circular fibers with the same cross-sectional areas, resulting in efficient heat transfer.


title: Exploring Dynamic Transformer for Efficient Object Tracking

abstract: The speed-precision trade-off is a critical problem for visual object tracking which usually requires low latency and deployment on constrained resources. Existing solutions for efficient tracking mainly focus on adopting light-weight backbones or modules, which nevertheless come at the cost of a sacrifice in precision. In this paper, inspired by dynamic network routing, we propose DyTrack, a dynamic transformer framework for efficient tracking. Real-world tracking scenarios exhibit diverse levels of complexity. We argue that a simple network is sufficient for easy frames in video sequences, while more computation could be assigned to difficult ones. DyTrack automatically learns to configure proper reasoning routes for various inputs, gaining better utilization of the available computational budget. Thus, it can achieve higher performance with the same running speed. We formulate instance-specific tracking as a sequential decision problem and attach terminating branches to intermediate layers of the entire model. Especially, to fully utilize the computations, we introduce the feature recycling mechanism to reuse the outputs of predecessors. Furthermore, a target-aware self-distillation strategy is designed to enhance the discriminating capabilities of early predictions by effectively mimicking the representation pattern of the deep model. Extensive experiments on multiple benchmarks demonstrate that DyTrack achieves promising speed-precision trade-offs with only a single model. For instance, DyTrack obtains 64.9% AUC on LaSOT with a speed of 256 fps.


title: Leveraging A Variety of Anchors in Cellular Network for Ubiquitous Sensing

abstract: Integrated sensing and communication (ISAC) has recently attracted tremendous attention from both academia and industry, being envisioned as a key part of the standards for the sixth-generation (6G) cellular network. A key challenge of 6G-oriented ISAC lies in how to perform ubiquitous sensing based on the communication signals and devices. Previous works have made great progresses on studying the signal waveform design that leads to optimal communication-sensing performance tradeoff. In this article, we aim to focus on issues arising from the exploitation of the communication devices for sensing in 6G network. Particularly, we will discuss about how to leverage various nodes available in the cellular network as anchors to perform ubiquitous sensing. On one hand, the base stations (BSs) will be the most important anchors in the future 6G ISAC network, since they can generate/process radio signals with high range/angle resolutions, and their positions are precisely known. Correspondingly, we will first study the BS-based sensing technique. On the other hand, the BSs alone may not enable ubiquitous sensing, since they cannot cover all the places with strong line-of-sight (LOS) links. This motivates us to investigate the possibility of using other nodes that are with higher density in the network to act as the anchors. Along this line, we are interested in two types of new anchors - user equipments (UEs) and reconfigurable intelligent surfaces (RISs). This paper will shed light on the opportunities and challenges brought by UE-assisted sensing and RIS-assisted sensing. Our goal is to devise a novel 6G-oriented sensing architecture where BSs, UEs, and RISs can work together to provide ubiquitous sensing services.


title: An Extension-based Approach for Computing and Verifying Preferences in Abstract Argumentation

abstract: We present an extension-based approach for computing and verifying preferences in an abstract argumentation system. Although numerous argumentation semantics have been developed previously for identifying acceptable sets of arguments from an argumentation framework, there is a lack of justification behind their acceptability based on implicit argument preferences. Preference-based argumentation frameworks allow one to determine what arguments are justified given a set of preferences. Our research considers the inverse of the standard reasoning problem, i.e., given an abstract argumentation framework and a set of justified arguments, we compute what the possible preferences over arguments are. Furthermore, there is a need to verify (i.e., assess) that the computed preferences would lead to the acceptable sets of arguments. This paper presents a novel approach and algorithm for exhaustively computing and enumerating all possible sets of preferences (restricted to three identified cases) for a conflict-free set of arguments in an abstract argumentation framework. We prove the soundness, completeness and termination of the algorithm. The research establishes that preferences are determined using an extension-based approach after the evaluation phase (acceptability of arguments) rather than stated beforehand. In this work, we focus our research study on grounded, preferred and stable semantics. We show that the complexity of computing sets of preferences is exponential in the number of arguments, and thus, describe an approximate approach and algorithm to compute the preferences. Furthermore, we present novel algorithms for verifying (i.e., assessing) the computed preferences. We provide details of the implementation of the algorithms (source code has been made available), various experiments performed to evaluate the algorithms and the analysis of the results.


title: Improving the Spatial Correlation Characteristics of Antenna Arrays using Linear Operators and Wide-band Modelling

abstract: The analysis of wireless communication channels at the mmWave, sub-THz and THz bands gives rise to difficulties in the construction of antenna arrays due to the small maximum inter-element spacing constraints at these frequencies. Arrays with uniform spacing greater than half the wavelength for a certain carrier frequency exhibit aliasing side-lobes in the angular domain, prohibiting non-ambiguous estimates of a propagating wave-front's angle of arrival. In this paper, we present how wide-band modelling of the array response is useful in mitigating this spatial aliasing effect. This approach aims to reduce the grating lobes by exploiting the angle- and frequency-dependent phase-shifts observed in the response of the array to a planar wave-front travelling across it. Furthermore, we propose a method by which the spatial correlation characteristics of an array operating at 33 GHz carrier frequency with an instantaneous bandwidth of 1 GHz can be improved such that the angular-domain side-lobes are reduced by 5-10 dB. This method, applicable to arbitrary antenna array manifolds, makes use of a linear operator that is applied to the base-band samples of the channel transfer function measured in space and frequency domains. By means of synthetically simulated arrays, we show that when operating with a bandwidth of 1 GHz, the use of a derived linear operator applied to the array output results in the spatial correlation characteristics approaching those of the array operating at a bandwidth of 12 GHz. Hence, non-ambiguous angle estimates can be obtained in the field without the use of expensive high-bandwidth RF front-end components.


title: The prime number theorem through one-sided Tauberian theorems

abstract: In this expository article we provide an elegant proof of the one-sided Ingham-Karamata Tauberian theorem. As an application, we present a short deduction of the prime number theorem.


title: SGHormer: An Energy-Saving Graph Transformer Driven by Spikes

abstract: Graph Transformers (GTs) with powerful representation learning ability make a huge success in wide range of graph tasks. However, the costs behind outstanding performances of GTs are higher energy consumption and computational overhead. The complex structure and quadratic complexity during attention calculation in vanilla transformer seriously hinder its scalability on the large-scale graph data. Though existing methods have made strides in simplifying combinations among blocks or attention-learning paradigm to improve GTs' efficiency, a series of energy-saving solutions originated from biologically plausible structures are rarely taken into consideration when constructing GT framework. To this end, we propose a new spiking-based graph transformer (SGHormer). It turns full-precision embeddings into sparse and binarized spikes to reduce memory and computational costs. The spiking graph self-attention and spiking rectify blocks in SGHormer explicitly capture global structure information and recover the expressive power of spiking embeddings, respectively. In experiments, SGHormer achieves comparable performances to other full-precision GTs with extremely low computational energy consumption. The results show that SGHomer makes a remarkable progress in the field of low-energy GTs.


title: Constraining Primordial Non-Gaussianity from Large Scale Structure with the Wavelet Scattering Transform

abstract: We investigate the Wavelet Scattering Transform (WST) as a tool for the study of Primordial non-Gaussianity (PNG) in Large Scale Structure (LSS), and compare its performance with that achievable via a joint analysis with power spectrum and bispectrum (P+B). We consider the three main primordial bispectrum shapes - local, equilateral and orthogonal - and produce Fisher forecast for the corresponding fNL amplitude parameters, jointly with standard cosmological parameters. We analyze simulations from the publicly available "Quijote" and "Quijote-png" N-body suites, studying both the dark matter and halo fields. We find that the WST outperforms the power spectrum alone on all parameters, both on the fNL's and on cosmological ones. In particular, on fNL_loc for halos, the improvement is about 27%. When B is combined with P, halo constraints from WST are weaker for fNL_loc (at ~ 15% level), but stronger for fNL_eq (~ 25%) and fNL_ortho (~ 28%). Our results show that WST, both alone and in combination with P+B, can improve the extraction of information on PNG from LSS data over the one attainable by a standard P+B analysis. Moreover, we identify a class of WST in which the origin of the extra information on PNG can be cleanly isolated.


title: Generalising the maximum independent set algorithm via Boolean networks

abstract: A simple greedy algorithm to find a maximal independent set (MIS) in a graph starts with the empty set and visits every vertex, adding it to the set if and only if none of its neighbours are already in the set. In this paper, we consider the generalisation of this MIS algorithm by letting it start with any set of vertices and we prove the hardness of many decision problems related to this generalisation. Our results are based on two main strategies. Firstly, we view the MIS algorithm as a sequential update of a Boolean network, which we refer to as the MIS network, according to a permutation of the vertex set. The set of fixed points of the MIS network corresponds to the set of MIS of the graph. Our generalisation then consists in starting from any configuration and following a sequential update given by a word of vertices. Secondly, we introduce the concept of a colony of a graph, that is a set of vertices that is dominated by an independent set. Deciding whether a set of vertices is a colony is NP-complete; decision problems related to the MIS algorithm will be reduced from the Colony problem. We first show that deciding whether a configuration can reach all maximal independent sets is coNP-complete. Second, we consider so-called fixing words, that allow to reach a MIS for any initial configuration, and fixing permutations, which we call permises; deciding whether a permutation is fixing is coNP-complete. Third, we show that deciding whether a graph has a permis is coNP-hard. Finally, we generalise the MIS algorithm to digraphs. The algorithm then uses the so-called kernel network, whose fixed points are the kernels of the digraph. Deciding whether the kernel network of a given digraph is fixable is coNP-hard, even for digraphs that have a kernel. Alternatively, we introduce two fixable Boolean networks whose sets of fixed points contain all kernels.