title: A new computationally efficient algorithm to solve Feature Selection for Functional Data Classification in high-dimensional spaces

abstract: This paper introduces a novel methodology for Feature Selection for Functional Classification, FSFC, that addresses the challenge of jointly performing feature selection and classification of functional data in scenarios with categorical responses and multivariate longitudinal features. FSFC tackles a newly defined optimization problem that integrates logistic loss and functional features to identify the most crucial variables for classification. To address the minimization procedure, we employ functional principal components and develop a new adaptive version of the Dual Augmented Lagrangian algorithm. The computational efficiency of FSFC enables handling high-dimensional scenarios where the number of features may considerably exceed the number of statistical units. Simulation experiments demonstrate that FSFC outperforms other machine learning and deep learning methods in computational time and classification accuracy. Furthermore, the FSFC feature selection capability can be leveraged to significantly reduce the problem's dimensionality and enhance the performances of other classification algorithms. The efficacy of FSFC is also demonstrated through a real data application, analyzing relationships between four chronic diseases and other health and demographic factors.


title: Open-loop quantum control of small-size networks for high-order cumulants and cross-correlations sensing

abstract: Quantum control techniques represent one of the most efficient tools to attain high-fidelity quantum operations and a convenient approach for quantum sensing and quantum noise spectroscopy. In this work, we investigate dynamical decoupling while processing an entangling two-qubit gate based on an Ising-xx interaction, each qubit being affected by pure dephasing classical correlated 1/ f -noises. To evaluate the gate error, we used the Magnus expansion introducing generalized filter functions that describe decoupling while processing and allow us to derive an approximate analytic expression as a hierarchy of nested integrals of noise cumulants. The error is separated in contributions of Gaussian and non-Gaussian noise, the corresponding generalized filter functions being calculated up to the fourth order. By exploiting the properties of selected pulse sequences, we show that it is possible to extract the second-order statistics (spectrum and cross-spectrum) and to highlight non-Gaussian features contained in the fourth-order cumulant. We discuss the applicability of these results to state-of-the-art small networks based on solid-state platforms.


title: Lifelogging As An Extreme Form of Personal Information Management -- What Lessons To Learn

abstract: Personal data includes the digital footprints that we leave behind as part of our everyday activities, both online and offline in the real world. It includes data we collect ourselves, such as from wearables, as well as the data collected by others about our online behaviour and activities. Sometimes we are able to use the personal data we ourselves collect, in order to examine some parts of our lives but for the most part, our personal data is leveraged by third parties including internet companies, for services like targeted advertising and recommendations. Lifelogging is a form of extreme personal data gathering and in this article we present an overview of the tools used to manage access to lifelogs as demonstrated at the most recent of the annual Lifelog Search Challenge benchmarking workshops. Here, experimental systems are showcased in live, real time information seeking tasks by real users. This overview of these systems' capabilities show the range of possibilities for accessing our own personal data which may, in time, become more easily available as consumer-level services.


title: Evaluating Data Augmentation Techniques for Coffee Leaf Disease Classification

abstract: The detection and classification of diseases in Robusta coffee leaves are essential to ensure that plants are healthy and the crop yield is kept high. However, this job requires extensive botanical knowledge and much wasted time. Therefore, this task and others similar to it have been extensively researched subjects in image classification. Regarding leaf disease classification, most approaches have used the more popular PlantVillage dataset while completely disregarding other datasets, like the Robusta Coffee Leaf (RoCoLe) dataset. As the RoCoLe dataset is imbalanced and does not have many samples, fine-tuning of pre-trained models and multiple augmentation techniques need to be used. The current paper uses the RoCoLe dataset and approaches based on deep learning for classifying coffee leaf diseases from images, incorporating the pix2pix model for segmentation and cycle-generative adversarial network (CycleGAN) for augmentation. Our study demonstrates the effectiveness of Transformer-based models, online augmentations, and CycleGAN augmentation in improving leaf disease classification. While synthetic data has limitations, it complements real data, enhancing model performance. These findings contribute to developing robust techniques for plant disease detection and classification.


title: Fate of $\kappa$-Minkowski space-time in non-relativistic (Galilean) and ultra-relativistic (Carrollian) regimes

abstract: Here, we present an algebraic and kinematical analysis of non-commutative $\kappa$-Minkowski spaces within Galilean (non-relativistic) and Carrollian (ultra-relativistic) regimes. Utilizing the theory of Wigner-In\"{o}nu contractions, we begin with a brief review of how one can apply these contractions to the well-known Poincar\'{e} algebra, yielding the corresponding Galilean (both massive and mass-less) and Carrollian algebras as $c \to \infty$ and $c\to 0$, respectively. Subsequently, we methodically apply these contractions to non-commutative $\kappa$-deformed spaces, revealing compelling insights into the interplay among the non-commutative parameters $a^\mu$ (with $|a^\nu|$ being of the order of Planck length scale) and the speed of light $c$ as it approaches both infinity and zero. Our exploration predicts a sort of "branching" of the non-commutative parameters $a^\mu$, leading to the emergence of a novel length scale and time scale in either limit. Furthermore, our investigation extends to the examination of curved momentum spaces and their geodesic distances in appropriate subspaces of the $\kappa$-deformed Newtonian and Carrollian space-times. We finally delve into the study of their deformed dispersion relations, arising from these deformed geodesic distances, providing a comprehensive understanding of the nature of these space-times.


title: From NS observations to nuclear matter properties: a machine learning approach

abstract: This study is devoted to the inference problem of extracting the nuclear matter properties directly from a set of mass-radius observations. We employ Bayesian neural networks (BNNs), which is a probabilistic model capable of estimating the uncertainties associated with its predictions. To simulate different noise levels on the $M(R)$ observations, we create three different sets of mock data. Our results show BNNs as an accurate and reliable tool for predicting the nuclear matter properties whenever the true values are not completely outside the training dataset statistics, i.e., if the model is not heavily dependent on its extrapolating capacities. Using real mass-radius pulsar data, the model predicted, for instance, $L_{\text{sym}}=39.80\pm17.52 $ MeV and $K_{\text{sym}}=-101.67\pm62.86 $ MeV ($2\sigma$ interval). Our study provides a valuable inference framework when new NS data becomes available.


title: Learn From Zoom: Decoupled Supervised Contrastive Learning For WCE Image Classification

abstract: Accurate lesion classification in Wireless Capsule Endoscopy (WCE) images is vital for early diagnosis and treatment of gastrointestinal (GI) cancers. However, this task is confronted with challenges like tiny lesions and background interference. Additionally, WCE images exhibit higher intra-class variance and inter-class similarities, adding complexity. To tackle these challenges, we propose Decoupled Supervised Contrastive Learning for WCE image classification, learning robust representations from zoomed-in WCE images generated by Saliency Augmentor. Specifically, We use uniformly down-sampled WCE images as anchors and WCE images from the same class, especially their zoomed-in images, as positives. This approach empowers the Feature Extractor to capture rich representations from various views of the same image, facilitated by Decoupled Supervised Contrastive Learning. Training a linear Classifier on these representations within 10 epochs yields an impressive 92.01% overall accuracy, surpassing the prior state-of-the-art (SOTA) by 0.72% on a blend of two publicly accessible WCE datasets. Code is available at: https://github.com/Qiukunpeng/DSCL.


title: Knowledge Translation: A New Pathway for Model Compression

abstract: Deep learning has witnessed significant advancements in recent years at the cost of increasing training, inference, and model storage overhead. While existing model compression methods strive to reduce the number of model parameters while maintaining high accuracy, they inevitably necessitate the re-training of the compressed model or impose architectural constraints. To overcome these limitations, this paper presents a novel framework, termed \textbf{K}nowledge \textbf{T}ranslation (KT), wherein a ``translation'' model is trained to receive the parameters of a larger model and generate compressed parameters. The concept of KT draws inspiration from language translation, which effectively employs neural networks to convert different languages, maintaining identical meaning. Accordingly, we explore the potential of neural networks to convert models of disparate sizes, while preserving their functionality. We propose a comprehensive framework for KT, introduce data augmentation strategies to enhance model performance despite restricted training data, and successfully demonstrate the feasibility of KT on the MNIST dataset. Code is available at \url{https://github.com/zju-SWJ/KT}.


title: Enhanced Stability in Quantum Optimal Transport Pseudometrics: From Hartree to Vlasov-Poisson

abstract: In this paper we establish almost-optimal stability estimates in quantum optimal transport pseudometrics for the semiclassical limit of the Hartree dynamics to the Vlasov-Poisson equation, in the regime where the solutions have bounded densities. We combine Golse and Paul's method from [Arch. Ration. Mech. Anal. 223:57-94, 2017], which uses a semiclassical version of the optimal transport distance and which was adapted to the case of the Coulomb and gravitational interactions by the second author in [J. Stat. Phys. 177:20-60, 2019], with a new approach developed by the first author in [Arch. Ration. Mech. Anal. 244:27-50, 2022] to quantitatively improve stability estimates in kinetic theory.


title: Data-driven h2 model reduction for linear discrete-time systems

abstract: We present a new framework of $h^{2}$ optimal model reduction for linear discrete-time systems. Our main contribution is to create optimal reduced order models in the $h^{2}$-norm sense directly from the measurement data alone, without using the information of the original system. In particular, we focus on the fact that the gradient of the $h^{2}$ model reduction problem is expressed using the discrete-time Lyapunov equation and the discrete-time Sylvester equation, and derive the data-driven gradient. In the proposed algorithm, the initial point is chosen as the output of the existing data-driven methods. Numerical experiments are conducted to show that the proposed method produce better reduced order models in the $h^{2}$-norm sense than other data-driven model order reduction approaches.


title: Classical and Quantum solutions in Scalar field cosmology via the Eisenhart lift and linearization

abstract: This study introduces a novel approach for solving the cosmological field equations within scalar field theory by employing the Eisenhart lift. The field equations are reformulated as a system of geodesic equations for the Eisenhart metric. In the case of an exponential potential, the Eisenhart metric is shown to be conformally flat. By applying basic geometric principles, a new set of dynamical variables is identified, allowing for the linearization of the field equations and the derivation of classical cosmological solutions. However, the quantization of the Eisenhart system reveals a distinct set of solutions for the wavefunction, particularly in the presence of symmetry breaking at the quantum level.


title: Quadrupole dynamics of carbon isotopes and 10Be

abstract: Electric quadrupole (E2) moments and transitions provide measures of nuclear deformation and related collective structure. However, matrix elements of the E2 operator are sensitive to the nuclear wave function at large distances and are poorly convergent within the ab initio no-core shell model approach. We demonstrate for the first time that the ratio of neutron to proton quadrupole transition matrix elements, Mn/Mp, is well-converged in the ab initio no-core shell model and provides a new and robust tool for comparing with experimental results. We find that our parameter-free results for Mn/Mp for the carbon isotopes and 10Be compare well with experiment, where available, and offer new insight into the quadrupole dynamics of nuclear response.


title: How Proficient Are Large Language Models in Formal Languages? An In-Depth Insight for Knowledge Base Question Answering

abstract: Knowledge Base Question Answering (KBQA) aims to answer natural language questions based on facts in knowledge bases. A typical approach to KBQA is semantic parsing, which translates a question into an executable logical form in a formal language. Recent works leverage the capabilities of large language models (LLMs) for logical form generation to improve performance. However, although it is validated that LLMs are capable of solving some KBQA problems, there has been little discussion on the differences in LLMs' proficiency in formal languages used in semantic parsing. In this work, we propose to evaluate the understanding and generation ability of LLMs to deal with differently structured logical forms by examining the inter-conversion of natural and formal language through in-context learning of LLMs. Extensive experiments with models of different sizes show that state-of-the-art LLMs can understand formal languages as well as humans, but generating correct logical forms given a few examples remains a challenge. Most importantly, our results also indicate that LLMs exhibit considerable sensitivity. In general, the formal language with a lower formalization level, i.e., the more similar it is to natural language, is more friendly to LLMs.


title: Risk Taxonomy, Mitigation, and Assessment Benchmarks of Large Language Model Systems

abstract: Large language models (LLMs) have strong capabilities in solving diverse natural language processing tasks. However, the safety and security issues of LLM systems have become the major obstacle to their widespread application. Many studies have extensively investigated risks in LLM systems and developed the corresponding mitigation strategies. Leading-edge enterprises such as OpenAI, Google, Meta, and Anthropic have also made lots of efforts on responsible LLMs. Therefore, there is a growing need to organize the existing studies and establish comprehensive taxonomies for the community. In this paper, we delve into four essential modules of an LLM system, including an input module for receiving prompts, a language model trained on extensive corpora, a toolchain module for development and deployment, and an output module for exporting LLM-generated content. Based on this, we propose a comprehensive taxonomy, which systematically analyzes potential risks associated with each module of an LLM system and discusses the corresponding mitigation strategies. Furthermore, we review prevalent benchmarks, aiming to facilitate the risk assessment of LLM systems. We hope that this paper can help LLM participants embrace a systematic perspective to build their responsible LLM systems.


title: EraseDiff: Erasing Data Influence in Diffusion Models

abstract: In this work, we introduce an unlearning algorithm for diffusion models. Our algorithm equips a diffusion model with a mechanism to mitigate the concerns related to data memorization. To achieve this, we formulate the unlearning problem as a constraint optimization problem, aiming to preserve the utility of the diffusion model on the remaining data and scrub the information associated with forgetting data by deviating the learnable generative process from the ground-truth denoising procedure. To solve the resulting problem, we adopt a first-order method, having superior practical performance while being vigilant about the diffusion process. Empirically, we demonstrate that our algorithm can preserve the model utility, effectiveness, and efficiency while removing across the widely-used diffusion models and in both conditional and unconditional image generation scenarios.


title: Tunable terahertz photodetector using ferroelectric-integrated graphene plasmonics for portable spectrometer

abstract: Terahertz (THz) detector has great potential for use in imaging, spectroscopy, and communications due to its fascinating interactions between radiation and matter. However, current THz detection devices have limitations in sensitivity, operating frequency range, and bulky footprint. While recent ferroelectric-integrated graphene plasmonic devices show promise in overcoming these limitations, they are not yet extended to the THz range. Here, we propose a wavelength-sensitive terahertz detector that uses a single layer graphene integrated onto the ferroelectric thin film with patterned polarization domains. This device works at room temperature, with high responsivity and detectivity by coupling graphene plasmons with THz frequencies through spatial modulation of carrier behaviors using ferroelectric polarization, without requiring additional local electrodes. By reconfiguring an interweaving squared ferroelectric domain array with alternating upward and downward polarizations to highly confine graphene surface plasmon polaritons, our device achieves an ultrahigh responsivity of 1717 A W-1 and a normalized detectivity of 1.07*10^13 Jones at a resonance frequency of 6.30 THz and a 0.3 V bias voltage. We also show that the device makes possible for spectrum reconstruction application of portable spectrometer combining the mathematical algorithms.


title: On a Hardy-Morrey inequality

abstract: Morrey's classical inequality implies the H\"older continuity of a function whose gradient is sufficiently integrable. Another consequence is the Hardy-type inequality $$ \lambda\biggl\|\frac{u}{d_\Omega^{1-n/p}}\biggr\|_{\infty}^p\le \int_\Omega |Du|^p \,dx $$ for any open set $\Omega\subsetneq \mathbb{R}^n$. This inequality is valid for functions supported in $\Omega$ and with $\lambda$ a positive constant independent of $u$. The crucial hypothesis is that the exponent $p$ exceeds the dimension $n$. This paper aims to develop a basic theory for this inequality and the associated variational problem. In particular, we study the relationship between the geometry of $\Omega$, sharp constants, and the existence of a nontrivial $u$ which saturates the inequality.


title: Online input design for discrimination of linear models using concave minimization

abstract: Stochastic Closed-Loop Active Fault Diagnosis (CLAFD) aims to select the input sequentially in order to improve the discrimination of different models by minimizing the predicted error probability. As computation of these error probabilities encompasses the evaluation of multidimensional probability integrals, relaxation methods are of interest. This manuscript presents a new method that allows to make an improved trade-off between three factors -- namely maximized accuracy of diagnosis, minimized number of consecutive measurements to achieve that accuracy, and minimized computational effort per time step -- with respect to the state-of-the-art. It relies on minimizing an upper bound on the error probability, which is in the case of linear models with Gaussian noise proven to be concave in the most challenging discrimination conditions. A simulation study is conducted both for open-loop and feedback controlled candidate models. The results demonstrate the favorable trade-off using the new contributions in this manuscript.


title: What Else Would I Like? A User Simulator using Alternatives for Improved Evaluation of Fashion Conversational Recommendation Systems

abstract: In Conversational Recommendation Systems (CRS), a user can provide feedback on recommended items at each interaction turn, leading the CRS towards more desirable recommendations. Currently, different types of CRS offer various possibilities for feedback, i.e., natural language feedback, or answering clarifying questions. In most cases, a user simulator is employed for training as well as evaluating the CRS. Such user simulators typically critique the current retrieved items based on knowledge of a single target item. Still, evaluating systems in offline settings with simulators suffers from problems, such as focusing entirely on a single target item (not addressing the exploratory nature of a recommender system), and exhibiting extreme patience (consistent feedback over a large number of turns). To overcome these limitations, we obtain extra judgements for a selection of alternative items in common CRS datasets, namely Shoes and Fashion IQ Dresses. Going further, we propose improved user simulators that allow simulated users not only to express their preferences about alternative items to their original target, but also to change their mind and level of patience. In our experiments using the relative image captioning CRS setting and different CRS models, we find that using the knowledge of alternatives by the simulator can have a considerable impact on the evaluation of existing CRS models, specifically that the existing single-target evaluation underestimates their effectiveness, and when simulated users are allowed to instead consider alternatives, the system can rapidly respond to more quickly satisfy the user.


title: Covariance Function Estimation for High-Dimensional Functional Time Series with Dual Factor Structures

abstract: We propose a flexible dual functional factor model for modelling high-dimensional functional time series. In this model, a high-dimensional fully functional factor parametrisation is imposed on the observed functional processes, whereas a low-dimensional version (via series approximation) is assumed for the latent functional factors. We extend the classic principal component analysis technique for the estimation of a low-rank structure to the estimation of a large covariance matrix of random functions that satisfies a notion of (approximate) functional "low-rank plus sparse" structure; and generalise the matrix shrinkage method to functional shrinkage in order to estimate the sparse structure of functional idiosyncratic components. Under appropriate regularity conditions, we derive the large sample theory of the developed estimators, including the consistency of the estimated factors and functional factor loadings and the convergence rates of the estimated matrices of covariance functions measured by various (functional) matrix norms. Consistent selection of the number of factors and a data-driven rule to choose the shrinkage parameter are discussed. Simulation and empirical studies are provided to demonstrate the finite-sample performance of the developed model and estimation methodology.


title: There and back again: bridging meso- and nanoscales to understand lipid vesicle patterning

abstract: We describe a complete methodology to bridge the scales between nanoscale Molecular Dynamics and (micrometer) mesoscale Monte Carlo simulations in lipid membranes and vesicles undergoing phase separation, in which curving molecular species are furthermore embedded. To go from the molecular to the mesoscale, we notably appeal to physical renormalization arguments enabling us to rigorously infer the mesoscale interaction parameters from its molecular counterpart. We also explain how to deal with the physical timescales at stake at the mesoscale. Simulating the so-obtained mesoscale system enables us to equilibrate the long wavelengths of the vesicles of interest, up to the vesicle size. Conversely, we then backmap from the meso- to the nano- scale, which enables us to equilibrate in turn the short wavelengths down to the molecular length-scales. By applying our approach to the specific situation of the patterning of a vesicle membrane, we show that macroscopic membranes can thus be equilibrated at all length-scales in achievable computational time offering an original strategy to address the fundamental challenge of time scale in simulations of large bio-membrane systems.


title: Spectral extremal results on trees

abstract: Let ${\rm spex}(n,F)$ be the maximum spectral radius over all $F$-free graphs of order $n$, and ${\rm SPEX}(n,F)$ be the family of $F$-free graphs of order $n$ with spectral radius equal to ${\rm spex}(n,F)$. Given integers $n,k,p$ with $n>k>0$ and $0\leq p\leq \lfloor(n-k)/2\rfloor$, let $S_{n,k}^{p}$ be the graph obtained from $K_k\nabla(n-k)K_1$ by embedding $p$ independent edges within its independent set, where `$\nabla$' means the join product. For $n\geq\ell\geq 4$, let $G_{n,\ell}=S_{n,(\ell-2)/2}^{0}$ if $\ell$ is even, and $G_{n,\ell}=S_{n,(\ell-3)/2}^{1}$ if $\ell$ is odd. Cioab\u{a}, Desai and Tait [SIAM J. Discrete Math. 37 (3) (2023) 2228--2239] showed that for $\ell\geq 6$ and sufficiently large $n$, if $\rho(G)\geq \rho(G_{n,\ell})$, then $G$ contains all trees of order $\ell$ unless $G=G_{n,\ell}$. They further posed a problem to study ${\rm spex}(n,F)$ for various specific trees $F$. Fix a tree $F$ of order $\ell\geq 6$, let $A$ and $B$ be two partite sets of $F$ with $|A|\leq |B|$, and set $q=|A|-1$. We first show that any graph in ${\rm SPEX}(n,F)$ contains a spanning subgraph $K_{q,n-q}$ for $q\geq 1$ and sufficiently large $n$. Consequently, $\rho(K_{q,n-q})\leq {\rm spex}(n,F)\leq \rho(G_{n,\ell})$, we further respectively characterize all trees $F$ with these two equalities holding. Secondly, we characterize the spectral extremal graphs for some specific trees and provide asymptotic spectral extremal values of the remaining trees. In particular, we characterize the spectral extremal graphs for all spiders, surprisingly, the extremal graphs are not always the spanning subgraph of $G_{n,\ell}$.


title: Evidence to Generate (E2G): A Single-agent Two-step Prompting for Context Grounded and Retrieval Augmented Reasoning

abstract: While chain-of-thought (CoT) prompting has revolutionized how LLMs perform reasoning tasks, its current methods and variations (e.g, Self-consistency, ReACT, Reflexion, Tree-of-Thoughts (ToT), Cumulative Reasoning (CR)) suffer from limitations like slowness, limited context grounding, hallucination and inconsistent outputs. To overcome these challenges, we introduce Evidence to Generate (E2G), a novel single-agent, two-step prompting framework. Instead of unverified reasoning claims, this innovative approach leverages the power of "evidence for decision making" by first focusing exclusively on the thought sequences (the series of intermediate steps) explicitly mentioned in the context which then serve as extracted evidence, guiding the LLM's output generation process with greater precision and efficiency. This simple yet powerful approach unlocks the true potential of chain-of-thought like prompting, paving the way for faster, more reliable, and more contextually aware reasoning in LLMs. \tool achieves remarkable results robustly across a wide range of knowledge-intensive reasoning and generation tasks, surpassing baseline approaches with state-of-the-art LLMs. For example, (i) on LogiQA benchmark using GPT-4 as backbone model, \tool achieves a new state-of-the Accuracy of 53.8% exceeding CoT by 18%, ToT by 11%, CR by 9% (ii) a variant of E2G with PaLM2 outperforms the variable-shot performance of Gemini Ultra by 0.9 F1 points, reaching an F1 score of 83.3 on a subset of DROP.


title: Constraints on Dark Matter Self-Interactions from weak lensing of galaxies from the Dark Energy Survey around clusters from the Atacama Cosmology Telescope Survey

abstract: Self--interactions of dark matter particles impact the distribution of dark matter in halos. The exact nature of the self--interactions can lead to either expansion or collapse of the core within the halo lifetime, leaving distinctive signatures in the dark matter distributions not only at the halo center but throughout the virial region. Optical galaxy surveys, which precisely measure the weak lensing of background galaxies by massive foreground clusters, allow us to directly measure the matter distribution within clusters and probe subtle effects of self--interacting dark matter (SIDM) throughout the halo's full radial range. We compare the weak--lensing measurements reported by Shin et al. 2021, which use lens clusters identified by the Atacama Cosmology Telescope Survey and source galaxies from the Dark Energy Survey, with predictions from SIDM models having either elastic or dissipative self--interactions. To model the weak--lensing observables, we use cosmological N-body simulations for elastic self--interactions and semi-analytical fluid simulations for dissipative self--interactions. We find that current weak--lensing measurements already constrain the isotropic and elastic SIDM to a cross-section per mass of $\sigma/m<1~{\rm cm^2/g}$ at a $95\%$ confidence level. The same measurements also impose novel constraints on the energy loss per unit mass for dissipative SIDM. Upcoming surveys are anticipated to enhance the signal-to-noise of weak--lensing observables significantly making them effective tools for investigating the nature of dark matter, including self--interactions, through weak lensing.


title: Giant piezoelectric effects of topological structures in stretched ferroelectric membranes

abstract: Freestanding ferroelectric oxide membranes emerge as a promising platform for exploring the interplay between topological polar ordering and dipolar interactions that are continuously tunable by strain. Our investigations combining density functional theory (DFT) and deep-learning-assisted molecular dynamics simulations demonstrate that DFT-predicted strain-driven morphotropic phase boundary involving monoclinic phases manifest as diverse domain structures at room temperatures, featuring continuous distributions of dipole orientations and mobile domain walls. Detailed analysis of dynamic structures reveals that the enhanced piezoelectric response observed in stretched PbTiO$_3$ membranes results from small-angle rotations of dipoles at domain walls, distinct from conventional polarization rotation mechanism and adaptive phase theory inferred from static structures. We identify a ferroelectric topological structure, termed "dipole spiral," which exhibits a giant intrinsic piezoelectric response ($>$320 pC/N). This helical structure, primarily stabilized by entropy and possessing a rotational zero-energy mode, unlocks new possibilities for exploring chiral phonon dynamics and dipolar Dzyaloshinskii-Moriya-like interactions.


title: Development in times of hype: How freelancers explore Generative AI?

abstract: The rise of generative AI has led many companies to hire freelancers to harness its potential. However, this technology presents unique challenges to developers who have not previously engaged with it. Freelancers may find these challenges daunting due to the absence of organizational support and their reliance on positive client feedback. In a study involving 52 freelance developers, we identified multiple challenges associated with developing solutions based on generative AI. Freelancers often struggle with aspects they perceive as unique to generative AI such as unpredictability of its output, the occurrence of hallucinations, and the inconsistent effort required due to trial-and-error prompting cycles. Further, the limitations of specific frameworks, such as token limits and long response times, add to the complexity. Hype-related issues, such as inflated client expectations and a rapidly evolving technological ecosystem, further exacerbate the difficulties. To address these issues, we propose Software Engineering for Generative AI (SE4GenAI) and Hype-Induced Software Engineering (HypeSE) as areas where the software engineering community can provide effective guidance. This support is essential for freelancers working with generative AI and other emerging technologies.


title: A non-perturbative determination of $b_{\rm g}$

abstract: Close to the continuum limit, lattice QCD with mass-degenerate Wilson quarks can be described by Symanzik's effective continuum action, which contains the dimension 5 operator, $m\,{\rm tr}(F_{\mu\nu}F_{\mu\nu})$. Its effect can be eliminated by an O($am_{\rm q}$) rescaling of the bare lattice coupling constant. Until recently, the corresponding improvement coefficient, $b_{\rm g}$, was only known perturbatively to 1-loop order and an estimate of the remaining uncertainty is the dominant systematic error in the ALPHA collaboration's recent determination of $\alpha_s(m_Z)$ with the decoupling method. To remove this error we have determined $b_{\rm g}$ non-perturbatively for the corresponding parameter range. We here briefly review improvement conditions for $b_{\rm g}$, perform a perturbative test and report on our non-perturbative results for $b_{\rm g}$.


title: Discovering Low-rank Subspaces for Language-agnostic Multilingual Representations

abstract: Large pretrained multilingual language models (ML-LMs) have shown remarkable capabilities of zero-shot cross-lingual transfer, without direct cross-lingual supervision. While these results are promising, follow-up works found that, within the multilingual embedding spaces, there exists strong language identity information which hinders the expression of linguistic factors shared across languages. For semantic tasks like cross-lingual sentence retrieval, it is desired to remove such language identity signals to fully leverage semantic information. In this work, we provide a novel view of projecting away language-specific factors from a multilingual embedding space. Specifically, we discover that there exists a low-rank subspace that primarily encodes information irrelevant to semantics (e.g., syntactic information). To identify this subspace, we present a simple but effective unsupervised method based on singular value decomposition with multiple monolingual corpora as input. Once the subspace is found, we can directly project the original embeddings into the null space to boost language agnosticism without finetuning. We systematically evaluate our method on various tasks including the challenging language-agnostic QA retrieval task. Empirical results show that applying our method consistently leads to improvements over commonly used ML-LMs.


title: Spatial Characterization of Fraunhofer Diffraction in a Four-Level Light-Matter Coupling System

abstract: We explore the spatial features of various orders of Fraunhofer diffraction patterns in a four-level N-type atomic system. The system interacts with a weak probe light, a standing wave (SW) coupling field in the x-direction, and a cylindrical beam of composite optical vortex type. We derive the first-order linear and third-order cross-Kerr nonlinear parts of the probe susceptibility by expanding the probe susceptibility of the system into the second order of the SW beam. This allows us to solve the integral equation of Fraunhofer diffraction, decoding its varying degrees to specific degrees of Bessel functions containing the nonlinear susceptibility. Notably, the nonlinear susceptibility exhibits dependence on the Orbital Angular Momentum (OAM) of the light beam, leading to spatial variations in the Bessel functions and, consequently, in the different orders of Fraunhofer diffraction. Leveraging the manipulation of OAM, we achieve precise control over the spatial mapping of diverse diffraction orders at various locations. Our research sheds new light on the spatial behavior of Fraunhofer diffraction in complex atomic systems. It presents exciting prospects for harnessing the OAM characteristics of light in future optical technologies.


title: Bounds on the price of feedback for mistake-bounded online learning

abstract: We improve several worst-case bounds for various online learning scenarios from (Auer and Long, Machine Learning, 1999). In particular, we sharpen an upper bound for delayed ambiguous reinforcement learning by a factor of 2 and an upper bound for learning compositions of families of functions by a factor of 2.41. We also improve a lower bound from the same paper for learning compositions of $k$ families of functions by a factor of $\Theta(\ln{k})$, matching the upper bound up to a constant factor. In addition, we solve a problem from (Long, Theoretical Computer Science, 2020) on the price of bandit feedback with respect to standard feedback for multiclass learning, and we improve an upper bound from (Feng et al., Theoretical Computer Science, 2023) on the price of $r$-input delayed ambiguous reinforcement learning by a factor of $r$, matching a lower bound from the same paper up to the leading term.


title: Chaotic scattering of He atoms off a Cu surface with corrugated Morse potential

abstract: We consider a Hamiltonian system that models the scattering of helium atoms off a copper surface. The interaction between the He and the Cu atoms is described by a corrugated Morse potential. Using corrugation coefficients values in the potential obtained by fitting to experimental values, we prove that, provided some coefficient of an auxiliary function is different from 0, there are regions of the phase space, corresponding to sufficiently large energy of the incident atom, where the scattering is chaotic. Furthermore, we prove that the system has oscillatory motions.


title: Tuning the Electronic and Magnetic Properties of Double Transition Metal MCrCT$_2$ (M = Ti, Mo) Janus MXenes for Enhanced Spintronics and Nanoelectronics

abstract: Janus MXenes, a new category of two-dimensional (2D) materials, shows promising potential for advances in optoelectronics, spintronics and nanoelectronics. Our theoretical investigations not only provide interesting insights but also highlight the promise of Janus MCrCT$_2$ (M = Ti, Mo; T = O, F, OH) MXenes for future spintronic applications and highlight the need for their synthesis. Electronic structure analysis shows different metallic and semi-metallic properties: MoCrCF$_2$ exhibits metallic properties, TiCrC(OH)$_2$ and MoCrCO$_2$ exhibit near semi-metallicity with spin polarization values of 61\% and 86\%, respectively, while TiCrCO$_2$ and TiCrCF$_2$ are completely half-metallic with 100\% spin polarization at the Fermi level. All studied Janus MXenes exhibit intrinsic ferromagnetism, which is mainly attributed to the chromium (Cr) atoms, as shown by the spin density difference plots. Among them, the TiCrCO$_2$ monolayer stands out with the highest exchange constant and ferromagnetic transition temperature (T$_c$). Notably, the O-terminated Janus MXenes exhibit weak perpendicular magnetic anisotropy, in contrast to the in-plane anisotropy observed for F and OH-terminated MXenes, making them particularly interesting for future spintronic applications which we further demonstrate with micromagnetic simulation which reveal distinct current-induced switching behaviors in these Janus MXenes with different surface terminations.


title: STAKESURE: Proof of Stake Mechanisms with Strong Cryptoeconomic Safety

abstract: As of July 15, 2023, Ethererum, which is a Proof-of-Stake (PoS) blockchain [1] has around 410 Billion USD in total assets on chain (popularly referred to as total-value-locked, TVL) but has only 33 Billion USD worth of ETH staked in securing the underlying consensus of the chain [2]. A preliminary analysis might suggest that as the amount staked is far less (11x less) than the value secured, the Ethereum blockchain is insecure and "over-leveraged" in a purely cryptoeconomic sense. In this work, we investigate how Ethereum, or, more generally, any PoS blockchain can be made secure despite this apparent imbalance. Towards that end, we attempt to formalize a model for analyzing the cryptoeconomic safety of PoS blockchain, which separately analyzes the cost-of-corruption, the cost incurred by an attacker, and the profit-from-corruption, the profit gained by an attacker. We derive sharper bounds on profit-from-corruption, as well as new confirmation rules that significantly decrease this upper-bound. We evaluate cost-of-corruption and profit-from-corruption only from the perspective of attacking safety. Finally, we present a new "insurance" mechanism, STAKESURE, for allocating the slashed funds in a PoS system, that has several highly desirable properties: solving common information problem in existing blockchains, creating a mechanism for provably safe bridging, and providing the first sharp solution for automatically adjusting how much economic security is sufficient in a PoS system. Finally, we show that the system satisfies a notion of strong cryptoeconomic safety, which guarantees that no honest transactor ever loses money, and creates a closed system of Karma, which not only ensures that the attacker suffers a loss of funds but also that the harmed parties are sufficiently compensated.


title: Correlation between accretion rate and free-free emission in protoplanetary disks -- A multi-wavelength analysis of central mm/cm emission in transition disks

abstract: The inner regions of protoplanetary disks are the locations where most of planets are thought to form and where processes that influence the global evolution of the disk, such as MHD-winds and photoevaporation, originate. Transition disks (TDs) with large inner dust cavities are the ideal targets to study the inner tens of au of disks, as the central emission can be fully disentangled from the outer disk emission. We present a homogeneous multi-wavelength analysis of the continuum emission in a sample of 11 TDs. We investigate the nature of the central emission close to the star, distinguishing between thermal dust and free-free emission. Spatially resolved measurements of continuum emission from archival ALMA data are combined with literature cm-wave observations to study the spectral indices of the inner and outer disks separately. While the emission from the outer disks is consistent with thermal dust emission, 10/11 of the spectral indices estimated for the central emission close to the star suggest that this emission is free-free emission, likely associated with an ionized jet or a disk wind. No correlation between the free-free luminosity and the accretion luminosity or the X-ray luminosity is found, arguing against the photoevaporative wind origin. A sub-linear correlation between the ionized mass loss rate and the accretion rate onto the star is observed, suggesting an origin in an ionized jet. The relative lack of mm-dust grains in the majority of inner disks in transition disks suggests that either such dust grains have drifted quickly towards the central star, grain growth is less efficient in the inner disk, or grains grow rapidly to planetesimal sizes in the inner disk. The observed correlation between the ionized mass loss rate and the accretion rate suggests the outflow is strictly connected with the stellar accretion and that accretion in these disks is driven by a jet.


title: Designing Heterogeneous LLM Agents for Financial Sentiment Analysis

abstract: Large language models (LLMs) have drastically changed the possible ways to design intelligent systems, shifting the focuses from massive data acquisition and new modeling training to human alignment and strategical elicitation of the full potential of existing pre-trained models. This paradigm shift, however, is not fully realized in financial sentiment analysis (FSA), due to the discriminative nature of this task and a lack of prescriptive knowledge of how to leverage generative models in such a context. This study investigates the effectiveness of the new paradigm, i.e., using LLMs without fine-tuning for FSA. Rooted in Minsky's theory of mind and emotions, a design framework with heterogeneous LLM agents is proposed. The framework instantiates specialized agents using prior domain knowledge of the types of FSA errors and reasons on the aggregated agent discussions. Comprehensive evaluation on FSA datasets show that the framework yields better accuracies, especially when the discussions are substantial. This study contributes to the design foundations and paves new avenues for LLMs-based FSA. Implications on business and management are also discussed.


title: Graph Spatiotemporal Process for Multivariate Time Series Anomaly Detection with Missing Values

abstract: The detection of anomalies in multivariate time series data is crucial for various practical applications, including smart power grids, traffic flow forecasting, and industrial process control. However, real-world time series data is usually not well-structured, posting significant challenges to existing approaches: (1) The existence of missing values in multivariate time series data along variable and time dimensions hinders the effective modeling of interwoven spatial and temporal dependencies, resulting in important patterns being overlooked during model training; (2) Anomaly scoring with irregularly-sampled observations is less explored, making it difficult to use existing detectors for multivariate series without fully-observed values. In this work, we introduce a novel framework called GST-Pro, which utilizes a graph spatiotemporal process and anomaly scorer to tackle the aforementioned challenges in detecting anomalies on irregularly-sampled multivariate time series. Our approach comprises two main components. First, we propose a graph spatiotemporal process based on neural controlled differential equations. This process enables effective modeling of multivariate time series from both spatial and temporal perspectives, even when the data contains missing values. Second, we present a novel distribution-based anomaly scoring mechanism that alleviates the reliance on complete uniform observations. By analyzing the predictions of the graph spatiotemporal process, our approach allows anomalies to be easily detected. Our experimental results show that the GST-Pro method can effectively detect anomalies in time series data and outperforms state-of-the-art methods, regardless of whether there are missing values present in the data. Our code is available: https://github.com/huankoh/GST-Pro.


title: Coplanar waveguide ground potentials imbalance as a source of useful signal in Near-Field Scanning Microwave Microscopy

abstract: Various techniques are available in order to obtain information on samples of a different nature in near-field scanning microwave microscopy (NSMM), with transmission-line resonator (TLR) techniques considered as the most advanced in terms of sensitivity and resolution. In this paper, we focus on development of a TLR-based NSMM supplied by a new source of useful signal: coplanar waveguide ground potentials imbalance. Electromagnetic modeling of the device and experimental scanning of two planar structures are conducted to examine the performance of the proposed technique. Both modeling and experimental results demonstrate the ability to distinguish symmetric inhomogeneity positions with respect to the central conductor of the coplanar waveguide by the phase of imbalance signal. The thin-film structure scanning procedure displays the possibility of proposed approach to resolve low-contrast structures with accuracy up to 98.7 %.


title: Transferability of HRI Research: Potential and Challenges

abstract: With advancement of robotics and artificial intelligence, applications for robotics are flourishing. Human-robot interaction (HRI) is an important area of robotics as it allows robots to work closer to humans (with them or for them). One crucial factor for the success of HRI research is transferability, which refers to the ability of research outputs to be adopted by industry and provide benefits to society. In this paper, we explore the potentials and challenges of transferability in HRI research. Firstly, we examine the current state of HRI research and identify various types of contributions that could lead to successful outcomes. Secondly, we discuss the potential benefits for each type of contribution and identify factors that could facilitate industry adoption of HRI research. However, we also recognize that there are several challenges associated with transferability, such as the diversity of well-defined job/skill-sets required from HRI practitioners, the lack of industry-led research, and the lack of standardization in HRI research methods. We discuss these challenges and propose potential solutions to bridge the gap between industry expectations and academic research in HRI.


title: Impact of the molecular resonances on the 12C+12C fusion reaction rate

abstract: The properties of the low-energy 12C+12C molecular resonances, which potentially enhance the fusion reaction rate at low temperatures, have been investigated by a full-microscopic nuclear model employing various nuclear energy density functionals. We show that some density functionals plausibly describe the observed high-spin 12C+12C molecular resonances and predict many 0+ and 2+ resonances at low energies, which enhance the reaction rate. We also discuss how the uncertainty in the nuclear energy density functionals propagates to that of the reaction rate.


title: A Microscopic study of Magnetic monopoles in Topological Insulators

abstract: In this article, we analyze a magnetic monopole in topological insulators. The monopole obtain a fractional electric charge because of the Witten effect. We consider this system with a microscopic view by adding the Wilson term to the ordinary Dirac Hamiltonian. The Wilson term yields the positive mass shift to the effective mass of the electrons, then the curved domain-wall is dynamically generated around the monopole. The zero-modes of the electrons are localized on the domain-wall, which can be identified as the source of the electric charge.


title: Finiteness properties of torsion fields of abelian varieties

abstract: For an abelian variety $A/K$ we study finite generation properties of the profinite group $\Gal(K_\tors(A)/K)$ and of certain closed normal subgroups thereof, where $K_\tors(A)$ is the torsion field of $A/K$. We use this in order to generalize a recent result of Checcoli and Dill about small exponent subfields of $K_\tors(A)/K$ in the number field case. We answer a question of Habegger, mentioned in the recent preprint of Checcoli and Dill, on an analogous statement over other ground fields $K$ such as global fuction fields or local fields, for example. In fact we have suitable finite generation results and can answer the question affirmatively in the case when $K$ is finitely generated over its prime field, in the case where $K$ is finitely generated over an algebraically closed field and in the case where $K$ is finitely generated over a local field. We also give an application of our finite generation results in the realm of permanence principles for varieties with the weak Hilbert property.


title: CLIP-Driven Semantic Discovery Network for Visible-Infrared Person Re-Identification

abstract: Visible-infrared person re-identification (VIReID) primarily deals with matching identities across person images from different modalities. Due to the modality gap between visible and infrared images, cross-modality identity matching poses significant challenges. Recognizing that high-level semantics of pedestrian appearance, such as gender, shape, and clothing style, remain consistent across modalities, this paper intends to bridge the modality gap by infusing visual features with high-level semantics. Given the capability of CLIP to sense high-level semantic information corresponding to visual representations, we explore the application of CLIP within the domain of VIReID. Consequently, we propose a CLIP-Driven Semantic Discovery Network (CSDN) that consists of Modality-specific Prompt Learner, Semantic Information Integration (SII), and High-level Semantic Embedding (HSE). Specifically, considering the diversity stemming from modality discrepancies in language descriptions, we devise bimodal learnable text tokens to capture modality-private semantic information for visible and infrared images, respectively. Additionally, acknowledging the complementary nature of semantic details across different modalities, we integrate text features from the bimodal language descriptions to achieve comprehensive semantics. Finally, we establish a connection between the integrated text features and the visual features across modalities. This process embed rich high-level semantic information into visual representations, thereby promoting the modality invariance of visual representations. The effectiveness and superiority of our proposed CSDN over existing methods have been substantiated through experimental evaluations on multiple widely used benchmarks. The code will be released at \url{https://github.com/nengdong96/CSDN}.


title: On the representation and methodology for wide and short range head pose estimation

abstract: Head pose estimation (HPE) is a problem of interest in computer vision to improve the performance of face processing tasks in semi-frontal or profile settings. Recent applications require the analysis of faces in the full 360{\deg} rotation range. Traditional approaches to solve the semi-frontal and profile cases are not directly amenable for the full rotation case. In this paper we analyze the methodology for short- and wide-range HPE and discuss which representations and metrics are adequate for each case. We show that the popular Euler angles representation is a good choice for short-range HPE, but not at extreme rotations. However, the Euler angles' gimbal lock problem prevents them from being used as a valid metric in any setting. We also revisit the current cross-data set evaluation methodology and note that the lack of alignment between the reference systems of the training and test data sets negatively biases the results of all articles in the literature. We introduce a procedure to quantify this misalignment and a new methodology for cross-data set HPE that establishes new, more accurate, SOTA for the 300W-LP|Biwi benchmark. We also propose a generalization of the geodesic angular distance metric that enables the construction of a loss that controls the contribution of each training sample to the optimization of the model. Finally, we introduce a wide range HPE benchmark based on the CMU Panoptic data set.


title: Tracking Consensus of Networked Random Nonlinear Multi-agent Systems with Intermittent Communications

abstract: The paper proposes an intermittent communication mechanism for the tracking consensus of high-order nonlinear multi-agent systems (MASs) surrounded by random disturbances. Each collaborating agent is described by a class of high-order nonlinear uncertain strict-feedback dynamics which is disturbed by a wide stationary process representing the external noise. The resiliency level of this networked control system (NCS) to the failures of physical devices or unreliability of communication channels is analyzed by introducing a linear auxiliary trajectory of the system. More precisely, the unreliability of communication channels sometimes makes an agent incapable of sensing the local information or receiving it from neighboring nodes. Therefore, an intermittent communication scheme is proposed among the follower agents as a consequence of employing the linear auxiliary dynamics. The closed-loop networked system signals are proved to be noise-to-state practically stable in probability (NSpS-P). It has been justified that each agent follows the trajectory of the corresponding local auxiliary virtual system practically in probability. The simulation experiments finally quantify the effectiveness of our proposed approach in terms of providing a resilient performance against unreliability of communication channels and reaching the tracking consensus.


title: Localizing Acoustic Energy in Sound Field Synthesis by Directionally Weighted Exterior Radiation Suppression

abstract: A method for synthesizing the desired sound field while suppressing the exterior radiation power with directional weighting is proposed. The exterior radiation from the loudspeakers in sound field synthesis systems can be problematic in practical situations. Although several methods to suppress the exterior radiation have been proposed, suppression in all outward directions is generally difficult, especially when the number of loudspeakers is not sufficiently large. We propose the directionally weighted exterior radiation representation to prioritize the suppression directions by incorporating it into the optimization problem of sound field synthesis. By using the proposed representation, the exterior radiation in the prioritized directions can be significantly reduced while maintaining high interior synthesis accuracy, owing to the relaxed constraint on the exterior radiation. Its performance is evaluated with the application of the proposed representation to amplitude matching in numerical experiments.


title: Relativistic modeling of cosmological structures with Bianchi IX spacetimes

abstract: We develop a relativistic framework to investigate the evolution of cosmological structures from the initial density perturbations to the highly nonlinear regime. Our approach involves proposing a procedure to match ``best-fit", exact Bianchi IX (BIX) spacetimes to finite regions within the perturbed Friedmann-Lemaitre-Robertson-Walker universe characterized by a positive averaged spatial curvature. This method enables us to approximately track the nonlinear evolution of the initial perturbation using an exact solution. Unlike standard perturbation theory and exact solutions with a high degree of symmetry (such as spherical symmetry), our approach is applicable to generic initial data, with the only requirement being positive spatial curvature. By employing the BIX symmetries, we can systematically incorporate the approximate effects of shear and curvature into the process of collapse. Our approach addresses the limitations of both standard perturbation theory and highly symmetric exact solutions, providing valuable insights into the nonlinear evolution of cosmological structures.


title: Tuning LLMs with Contrastive Alignment Instructions for Machine Translation in Unseen, Low-resource Languages

abstract: This article introduces contrastive alignment instructions (AlignInstruct) to address two challenges in machine translation (MT) on large language models (LLMs). One is the expansion of supported languages to previously unseen ones. The second relates to the lack of data in low-resource languages. Model fine-tuning through MT instructions (MTInstruct) is a straightforward approach to the first challenge. However, MTInstruct is limited by weak cross-lingual signals inherent in the second challenge. AlignInstruct emphasizes cross-lingual supervision via a cross-lingual discriminator built using statistical word alignments. Our results based on fine-tuning the BLOOMZ models (1b1, 3b, and 7b1) in up to 24 unseen languages showed that: (1) LLMs can effectively translate unseen languages using MTInstruct; (2) AlignInstruct led to consistent improvements in translation quality across 48 translation directions involving English; (3) Discriminator-based instructions outperformed their generative counterparts as cross-lingual instructions; (4) AlignInstruct improved performance in 30 zero-shot directions.


title: A Tidy Framework and Infrastructure to Systematically Assemble Spatio-temporal Indexes from Multivariate Data

abstract: Indexes are useful for summarizing multivariate information into single metrics for monitoring, communicating, and decision-making. While most work has focused on defining new indexes for specific purposes, more attention needs to be directed towards making it possible to understand index behavior in different data conditions, and to determine how their structure affects their values and variation in values. Here we discuss a modular data pipeline recommendation to assemble indexes. It is universally applicable to index computation and allows investigation of index behavior as part of the development procedure. One can compute indexes with different parameter choices, adjust steps in the index definition by adding, removing, and swapping them to experiment with various index designs, calculate uncertainty measures, and assess indexes robustness. The paper presents three examples to illustrate the pipeline framework usage: comparison of two different indexes designed to monitor the spatio-temporal distribution of drought in Queensland, Australia; the effect of dimension reduction choices on the Global Gender Gap Index (GGGI) on countries ranking; and how to calculate bootstrap confidence intervals for the Standardized Precipitation Index (SPI). The methods are supported by a new R package, called tidyindex.


title: Revisiting the Lindemann's criterion from a minimal viscosity perspective

abstract: A revisiting of the Lindemann criterion under the recently established minimal viscosity formulation is proposed which uncovers intriguing insights into the melting process. The approach suggests that melting involves competition between the electron rest energy and the thermal one caused by temperature increase when considering a defect-free crystal structure. However, when accounting for the role of vacancies in the melting process, the analysis suggests that the key competing factors are the thermal energy and the one needed for vacancy migration. The estimated value of the Lindemann constant, in this case, is close to the reported values and with recent simulations studying the correlation between Born and Lindemann melting criteria.


title: Quantum chaos in the presence of non-conformality

abstract: The behaviour of a chaotic system and its effect on existing quantum correlation has been holographically studied in presence of non-conformality. Keeping in mind the gauge/gravity duality framework, the non-conformality in the dual field theory has been introduced by considering a Liouville type dilaton potential for the gravitational theory. The resulting black brane solution is associated with a parameter $\eta$ which represents the deviation from conformality. The parameters of chaos, namely, the Lyapunov exponent and butterfly velocity are computed by following the well-known shock wave analysis. The obtained results reveal that presence of non-conformality leads to suppression of the chaotic nature of a system. Further, for a particular value of the non-conformal parameter $\eta$, the system achieves Lyapunov stability resulting from the vanishing of both the Lyapunov exponent and as well as butterfly velocity. Interestingly, this particular value of $\eta$ matches with the previously given upper bound of $\eta$ known as Gubser bound in the literature. The effects of chaos and non-conformality on the existing correlation of a thermofield doublet state have been quantified by holographically computing the thermo mutual information in both the presence and absence of the shock wave. Furthermore, the entanglement velocity is also computed and the effect of non-conformality on it has been observed. Finally, the obtained results for the Lyapunov exponent and the butterfly velocity have also been computed from the pole-skipping analysis. The results from the two approaches agree with each other.


title: Cheetah: Bridging the Gap Between Machine Learning and Particle Accelerator Physics with High-Speed, Differentiable Simulations

abstract: Machine learning has emerged as a powerful solution to the modern challenges in accelerator physics. However, the limited availability of beam time, the computational cost of simulations, and the high-dimensionality of optimisation problems pose significant challenges in generating the required data for training state-of-the-art machine learning models. In this work, we introduce Cheetah, a PyTorch-based high-speed differentiable linear-beam dynamics code. Cheetah enables the fast collection of large data sets by reducing computation times by multiple orders of magnitude and facilitates efficient gradient-based optimisation for accelerator tuning and system identification. This positions Cheetah as a user-friendly, readily extensible tool that integrates seamlessly with widely adopted machine learning tools. We showcase the utility of Cheetah through five examples, including reinforcement learning training, gradient-based beamline tuning, gradient-based system identification, physics-informed Bayesian optimisation priors, and modular neural network surrogate modelling of space charge effects. The use of such a high-speed differentiable simulation code will simplify the development of machine learning-based methods for particle accelerators and fast-track their integration into everyday operations of accelerator facilities.


title: Decomposition numbers for weight 3 blocks of Iwahori--Hecke algebras of type B

abstract: Let B be a weight-$3$ block of an Iwahori--Hecke algebra of type B over any field. We develop the combinatorics of B to prove that the decomposition numbers for B are all 0 or 1.


title: Testing for similarity of multivariate mixed outcomes using generalised joint regression models with application to efficacy-toxicity responses

abstract: A common problem in clinical trials is to test whether the effect of an explanatory variable on a response of interest is similar between two groups, e.g. patient or treatment groups. In this regard, similarity is defined as equivalence up to a pre-specified threshold that denotes an acceptable deviation between the two groups. This issue is typically tackled by assessing if the explanatory variable's effect on the response is similar. This assessment is based on, for example, confidence intervals of differences or a suitable distance between two parametric regression models. Typically, these approaches build on the assumption of a univariate continuous or binary outcome variable. However, multivariate outcomes, especially beyond the case of bivariate binary response, remain underexplored. This paper introduces an approach based on a generalised joint regression framework exploiting the Gaussian copula. Compared to existing methods, our approach accommodates various outcome variable scales, such as continuous, binary, categorical, and ordinal, including mixed outcomes in multi-dimensional spaces. We demonstrate the validity of this approach through a simulation study and an efficacy-toxicity case study, hence highlighting its practical relevance.


title: How to write a CHI paper (asking for a friend)

abstract: Writing and genre conventions are extant to any scientific community, and CHI is no different. In this paper, we present the early phases of an AI tool we created called KITSUNE, which supports authors in placing their work into the format of a CHI paper, taking into account many conventions that are ever-present in CHI papers. We describe the development of the tool with the intent to promote discussion around how writing conventions are upheld and unquestioned by the CHI community, and how this translates to the work produced. In addition, we bring up questions surrounding how the introduction of LLMs into academic writing fundamentally change how conventions will be upheld now and in the future


title: TAnet: A New Temporal Attention Network for EEG-based Auditory Spatial Attention Decoding with a Short Decision Window

abstract: Auditory spatial attention detection (ASAD) is used to determine the direction of a listener's attention to a speaker by analyzing her/his electroencephalographic (EEG) signals. This study aimed to further improve the performance of ASAD with a short decision window (i.e., <1 s) rather than with long decision windows ranging from 1 to 5 seconds in previous studies. An end-to-end temporal attention network (i.e., TAnet) was introduced in this work. TAnet employs a multi-head attention (MHA) mechanism, which can more effectively capture the interactions among time steps in collected EEG signals and efficiently assign corresponding weights to those EEG time steps. Experiments demonstrated that, compared with the CNN-based method and recent ASAD methods, TAnet provided improved decoding performance in the KUL dataset, with decoding accuracies of 92.4% (decision window 0.1 s), 94.9% (0.25 s), 95.1% (0.3 s), 95.4% (0.4 s), and 95.5% (0.5 s) with short decision windows (i.e., <1 s). As a new ASAD model with a short decision window, TAnet can potentially facilitate the design of EEG-controlled intelligent hearing aids and sound recognition systems.


title: Implications of Noise in Resistive Memory on Deep Neural Networks for Image Classification

abstract: Resistive memory is a promising alternative to SRAM, but is also an inherently unstable device that requires substantial effort to ensure correct read and write operations. To avoid the associated costs in terms of area, time and energy, the present work is concerned with exploring how much noise in memory operations can be tolerated by image classification tasks based on neural networks. We introduce a special noisy operator that mimics the noise in an exemplary resistive memory unit, explore the resilience of convolutional neural networks on the CIFAR-10 classification task, and discuss a couple of countermeasures to improve this resilience.


title: Interpretable Concept Bottlenecks to Align Reinforcement Learning Agents

abstract: Goal misalignment, reward sparsity and difficult credit assignment are only a few of the many issues that make it difficult for deep reinforcement learning (RL) agents to learn optimal policies. Unfortunately, the black-box nature of deep neural networks impedes the inclusion of domain experts for inspecting the model and revising suboptimal policies. To this end, we introduce *Successive Concept Bottleneck Agents* (SCoBots), that integrate consecutive concept bottleneck (CB) layers. In contrast to current CB models, SCoBots do not just represent concepts as properties of individual objects, but also as relations between objects which is crucial for many RL tasks. Our experimental results provide evidence of SCoBots' competitive performances, but also of their potential for domain experts to understand and regularize their behavior. Among other things, SCoBots enabled us to identify a previously unknown misalignment problem in the iconic video game, Pong, and resolve it. Overall, SCoBots thus result in more human-aligned RL agents. Our code is available at https://github.com/k4ntz/SCoBots .


title: Towards Goal-Oriented Agents for Evolving Problems Observed via Conversation

abstract: The objective of this work is to train a chatbot capable of solving evolving problems through conversing with a user about a problem the chatbot cannot directly observe. The system consists of a virtual problem (in this case a simple game), a simulated user capable of answering natural language questions that can observe and perform actions on the problem, and a Deep Q-Network (DQN)-based chatbot architecture. The chatbot is trained with the goal of solving the problem through dialogue with the simulated user using reinforcement learning. The contributions of this paper are as follows: a proposed architecture to apply a conversational DQN-based agent to evolving problems, an exploration of training methods such as curriculum learning on model performance and the effect of modified reward functions in the case of increasing environment complexity.


title: Quantum Probability Theoretic Asset Return Modeling: A Novel Schr\"odinger-Like Trading Equation and Multimodal Distribution

abstract: Quantum theory provides a comprehensive framework for quantifying uncertainty, often applied in quantum finance to explore the stochastic nature of asset returns. This perspective likens returns to microscopic particle motion, governed by quantum probabilities akin to physical laws. However, such approaches presuppose specific microscopic quantum effects in return changes, a premise criticized for lack of guarantee. This paper diverges by asserting that quantum probability is a mathematical extension of classical probability to complex numbers. It isn't exclusively tied to microscopic quantum phenomena, bypassing the need for quantum effects in returns.By directly linking quantum probability's mathematical structure to traders' decisions and market behaviors, it avoids assuming quantum effects for returns and invoking the wave function. The complex phase of quantum probability, capturing transitions between long and short decisions while considering information interaction among traders, offers an inherent advantage over classical probability in characterizing the multimodal distribution of asset returns.Utilizing Fourier decomposition, we derive a Schr\"odinger-like trading equation, where each term explicitly corresponds to implications of market trading. The equation indicates discrete energy levels in financial trading, with returns following a normal distribution at the lowest level. As the market transitions to higher trading levels, a phase shift occurs in the return distribution, leading to multimodality and fat tails. Empirical research on the Chinese stock market supports the existence of energy levels and multimodal distributions derived from this quantum probability asset returns model.


title: Youth WellTech: A Global Remote Co-Design Sprint for Youth Mental Health Technology

abstract: Mental health is a pressing concern in today's digital age, particularly among youth who are deeply intertwined with technology. Despite the influx of technology solutions addressing mental health issues, youth often remain sidelined during the design process. While co-design methods have been employed to improve participation by youth, many such initiatives are limited to design activities and lack training for youth to research and develop solutions for themselves. In this case study, we detail our 8-week remote, collaborative research initiative called Youth WellTech, designed to facilitate remote co-design sprints aimed at equipping youth with the tools and knowledge to envision and design tech futures for their own communities. We pilot this initiative with 12 student technology evangelists across 8 countries globally to foster the sharing of mental health challenges and diverse perspectives. We highlight insights from our experiences running this global program remotely, its structure, and recommendations for co-research.


title: Ions and dipoles in electric field: Nonlinear polarization and field-dependent chemical reaction

abstract: We investigate electric-field effects in dilute electrolytes with nonlinear polarization. As a first example of such systems, we add a dipolar component with a relatively large dipole moment $\mu_0$ to an aqueous electrolyte. As a second example, the solvent itself exhibits nonlinear polarization near charged objects. For such systems, we present a Ginzburg-Landau free energy and introduce field-dependent chemical potentials, entropy density, and stress tensor, which satisfy general thermodynamic relations. In the first example, the dipoles accumulate in high-field regions, as predicted by Abrashikin {\it et al}.$[$Phys.Rev.Lett. {\bf 99}, 077801 (2007)$]$. Finally, we consider the case, where Bjerrum ion pairs form a dipolar component with nonlinear polarization. The Bjerrum dipoles accumulate in high-field regions, while field-induced dissociation was predicted by Onsager $[$J. Chem. Phys.{\bf 2}, 599 (1934)$]$. We present an expression for the field-dependent association constant $K(E)$, which depends on the field strength nonmonotonically.


title: Crumbled Cookie Exploring E-commerce Websites Cookie Policies with Data Protection Regulations

abstract: Despite stringent data protection regulations such as the General Data Protection Regulation (GDPR), the California Consumer Privacy Act (CCPA), and other country-specific regulations, many websites continue to use cookies to track user activities. Recent studies have revealed several data protection violations, resulting in significant penalties, especially for multinational corporations. Motivated by the question of why these data protection violations continue to occur despite strong data protection regulations, we examined 360 popular e-commerce websites in multiple countries to analyze whether they comply with regulations to protect user privacy from a cookie perspective.


title: Hallucination Benchmark in Medical Visual Question Answering

abstract: The recent success of large language and vision models (LLVMs) on vision question answering (VQA), particularly their applications in medicine (Med-VQA), has shown a great potential of realizing effective visual assistants for healthcare. However, these models are not extensively tested on the hallucination phenomenon in clinical settings. Here, we created a hallucination benchmark of medical images paired with question-answer sets and conducted a comprehensive evaluation of the state-of-the-art models. The study provides an in-depth analysis of current models' limitations and reveals the effectiveness of various prompting strategies.


title: Optimized Distillation Profiles for Heavy-Light Spectroscopy

abstract: It has been demonstrated that distillation profiles can be employed to build optimized quarkonium interpolators for spectroscopy calculations in lattice QCD. We test their usefulness for heavy-light systems on (3+1)-flavor ensembles with mass-degenerate light and a charm quark in the sea in preparation for a future $D\bar{D}$-scattering analysis. The additional cost of light inversions naturally leads to the question if knowledge of optimal profiles can be used to avoid superfluous computations. We show such optimal profiles for different lattice sizes and pion masses and discuss general trends. Furthermore, we discuss the handling of momenta in this framework.


title: Asymptotic behavior for fully nonlinear elliptic equations in exterior domains

abstract: In this paper, we obtain the asymptotic behavior at infinity for viscosity solutions of fully nonlinear elliptic equations in exterior domains. We show that if the solution $u$ grows linearly, there exists a linear polynomial $P$ such that $u-P$ is controlled by fundamental solutions of the Pucci's operators. In addition, with proper ellipticity constants, $u(x)-P(x)\to 0$ as $x\to \infty$ (see Theorem 1.11). If $u$ grows quadratically, we obtain similar asymptotic behavior (see Theorem 1.16). In this paper, we don't require any smoothness of the fully nonlinear operator.


title: The inverse Mpemba effect demonstrated on a single trapped ion qubit

abstract: The Mpemba effect is a counter-intuitive phenomena in which a hot system reaches a cold temperature faster than a colder system, under otherwise identical conditions. Here we propose a quantum analog of the Mpemba effect, on the simplest quantum system, a qubit. Specifically, we show it exhibits an inverse effect, in which a cold qubit reaches a hot temperature faster than a hot qubit. Furthermore, in our system a cold qubit can heat up exponentially faster, manifesting the strong version of the effect. This occurs only for sufficiently coherent systems, making this effect quantum mechanical, i.e. due to interference effects. We experimentally demonstrate our findings on a single $^{88}\text{Sr}^+$ trapped ion qubit. The existence of this anomalous relaxation effect in simple quantum systems reveals its fundamentality, and may have a role in designing and operating quantum information processing devices.


title: Revisiting Silhouette Aggregation

abstract: Silhouette coefficient is an established internal clustering evaluation measure that produces a score per data point, assessing the quality of its clustering assignment. To assess the quality of the clustering of the whole dataset, the scores of all the points in the dataset are typically (micro) averaged into a single value. An alternative path, however, that is rarely employed, is to average first at the cluster level and then (macro) average across clusters. As we illustrate in this work with a synthetic example, the typical micro-averaging strategy is sensitive to cluster imbalance while the overlooked macro-averaging strategy is far more robust. By investigating macro-Silhouette further, we find that uniform sub-sampling, the only available strategy in existing libraries, harms the measure's robustness against imbalance. We address this issue by proposing a per-cluster sampling method. An experimental study on eight real-world datasets is then used to analyse both coefficients in two clustering tasks.


title: Interactions between dynamic team composition and coordination: An agent-based modeling approach

abstract: This paper examines the interactions between selected coordination modes and dynamic team composition, and their joint effects on task performance under different task complexity and individual learning conditions. Prior research often treats dynamic team composition as a consequence of suboptimal organizational design choices. The emergence of new organizational forms that consciously employ teams that change their composition periodically challenges this perspective. In this paper, we follow the contingency theory and characterize dynamic team composition as a design choice that interacts with other choices such as the coordination mode, and with additional contextual factors such as individual learning and task complexity. We employ an agent-based modeling approach based on the NK framework, which includes a reinforcement learning mechanism, a recurring team formation mechanism based on signaling, and three different coordination modes. Our results suggest that by implementing lateral communication or sequential decision-making, teams may exploit the benefits of dynamic composition more than if decision-making is fully autonomous. The choice of a proper coordination mode, however, is partly moderated by the task complexity and individual learning. Additionally, we show that only a coordination mode based on lateral communication may prevent the negative effects of individual learning.


title: Multivariate Extreme Value Theory Based Channel Modeling for Ultra-Reliable Communications

abstract: Attaining ultra-reliable communication (URC) in fifth-generation (5G) and beyond networks requires deriving statistics of channel in ultra-reliable region by modeling the extreme events. Extreme value theory (EVT) has been previously adopted in channel modeling to characterize the lower tail of received powers in URC systems. In this paper, we propose a multivariate EVT (MEVT)-based channel modeling methodology for tail of the joint distribution of multi-channel by characterizing the multivariate extremes of multiple-input multiple-output (MIMO) system. The proposed approach derives lower tail statistics of received power of each channel by using the generalized Pareto distribution (GPD). Then, tail of the joint distribution is modeled as a function of estimated GPD parameters based on two approaches: logistic distribution, which utilizes logistic distribution to determine dependency factors among the Frechet transformed tail sequence and obtain a bi-variate extreme value model, and Poisson point process, which estimates probability measure function of the Pickands angular component to model bi-variate extreme values. Finally, validity of the proposed models is assessed by incorporating the mean constraint on probability measure function of Pichanks coordinates. Based on the data collected within the engine compartment of Fiat Linea, we demonstrate the superiority of proposed methodology compared to the conventional extrapolation-based methods in providing the best fit to the multivariate extremes.


title: Modeling Online Paging in Multi-Core Systems

abstract: Web requests are growing exponentially since the 90s due to the rapid development of the Internet. This process was further accelerated by the introduction of cloud services. It has been observed statistically that memory or web requests generally follow power-law distribution, Breslau et al. INFOCOM'99. That is, the $i^{\text{th}}$ most popular web page is requested with a probability proportional to $1 / i^{\alpha}$ ($\alpha > 0$ is a constant). Furthermore, this study, which was performed more than 20 years ago, indicated Zipf-like behavior, i.e., that $\alpha \le 1$. Surprisingly, the memory access traces coming from petabyte-size modern cloud systems not only show that $\alpha$ can be bigger than one but also illustrate a shifted power-law distribution -- called Pareto type II or Lomax. These previously not reported phenomenon calls for statistical explanation. Our first contribution is a new statistical {\it multi-core power-law} model indicating that double-power law can be attributed to the presence of multiple cores running many virtual machines in parallel on such systems. We verify experimentally the applicability of this model using the Kolmogorov-Smirnov test (K-S test). The second contribution of this paper is a theoretical analysis indicating why LRU and LFU-based algorithms perform well in practice on data satisfying power-law or multi-core assumptions. We provide an explanation by studying the online paging problem in the stochastic input model, i.e., the input is a random sequence with each request independently drawn from a page set according to a distribution $\pi$. We derive formulas (as a function of the page probabilities in $\pi$) to upper bound their ratio-of-expectations, which help in establishing O(1) performance ratio given the random sequence following power-law and multi-core power-law distributions.


title: Privacy Analysis of Affine Transformations in Cloud-based MPC: Vulnerability to Side-knowledge

abstract: Search for the optimizer in computationally demanding model predictive control (MPC) setups can be facilitated by Cloud as a service provider in cyber-physical systems. This advantage introduces the risk that Cloud can obtain unauthorized access to the privacy-sensitive parameters of the system and cost function. To solve this issue, i.e., preventing Cloud from accessing the parameters while benefiting from Cloud computation, random affine transformations provide an exact yet light weight in computation solution. This research deals with analyzing privacy preserving properties of these transformations when they are adopted for MPC problems. We consider two common strategies for outsourcing the optimization required in MPC problems, namely separate and dense forms, and establish that random affine transformations utilized in these forms are vulnerable to side-knowledge from Cloud. Specifically, we prove that the privacy guarantees of these methods and their extensions for separate form are undermined when a mild side-knowledge about the problem in terms of structure of MPC cost function is available. In addition, while we prove that outsourcing the MPC problem in the dense form inherently leads to some degree of privacy for the system and cost function parameters, we also establish that affine transformations applied to this form are nevertheless prone to be undermined by a Cloud with mild side-knowledge. Numerical simulations confirm our results.


title: On State Estimation in Multi-Sensor Fusion Navigation: Optimization and Filtering

abstract: The essential of navigation, perception, and decision-making which are basic tasks for intelligent robots, is to estimate necessary system states. Among them, navigation is fundamental for other upper applications, providing precise position and orientation, by integrating measurements from multiple sensors. With observations of each sensor appropriately modelled, multi-sensor fusion tasks for navigation are reduced to the state estimation problem which can be solved by two approaches: optimization and filtering. Recent research has shown that optimization-based frameworks outperform filtering-based ones in terms of accuracy. However, both methods are based on maximum likelihood estimation (MLE) and should be theoretically equivalent with the same linearization points, observation model, measurements, and Gaussian noise assumption. In this paper, we deeply dig into the theories and existing strategies utilized in both optimization-based and filtering-based approaches. It is demonstrated that the two methods are equal theoretically, but this equivalence corrupts due to different strategies applied in real-time operation. By adjusting existing strategies of the filtering-based approaches, the Monte-Carlo simulation and vehicular ablation experiments based on visual odometry (VO) indicate that the strategy adjusted filtering strictly equals to optimization. Therefore, future research on sensor-fusion problems should concentrate on their own algorithms and strategies rather than state estimation approaches.


title: Intermediate-luminosity Type IIP SN 2021gmj: a low-energy explosion with signatures of circumstellar material

abstract: We present photometric, spectroscopic and polarimetric observations of the intermediate-luminosity Type IIP supernova (SN) 2021gmj from 1 to 386 days after the explosion. The peak absolute V-band magnitude of SN 2021gmj is -15.5 mag, which is fainter than that of normal Type IIP SNe. The spectral evolution of SN 2021gmj resembles that of other sub-luminous supernovae: the optical spectra show narrow P-Cygni profiles, indicating a low expansion velocity. We estimate the progenitor mass to be about 12 Msun from the nebular spectrum and the 56Ni mass to be about 0.02 Msun from the bolometric light curve. We also derive the explosion energy to be about 3 x 10^{50} erg by comparing numerical light curve models with the observed light curves. Polarization in the plateau phase is not very large, suggesting nearly spherical outer envelope. The early photometric observations capture the rapid rise of the light curve, which is likely due to the interaction with a circumstellar material (CSM). The broad emission feature formed by highly-ionized lines on top of a blue continuum in the earliest spectrum gives further indication of the CSM at the vicinity of the progenitor. Our work suggests that a relatively low-mass progenitor of an intermediate-luminosity Type IIP SN can also experience an enhanced mass loss just before the explosion, as suggested for normal Type IIP SNe.


title: NIR spectral classification of the companion in the gamma-ray binary HESS J1832-093 as an O6 V star

abstract: HESS J1832-093 is a member of the rare class of gamma-ray binaries, as recently confirmed by the detection of orbitally modulated X-ray and gamma-ray emission with a period of ~86 d. The spectral type of the massive companion star has been difficult to retrieve as there is no optical counterpart, but the system is coincident with a near-infrared source. Previous results have shown that the infrared counterpart is consistent with an O or B type star, but a clear classification is still lacking. We observed the counterpart twice, in 2019 and 2021, with the X-Shooter spectrograph operating on the VLT. The obtained spectra classify the counterpart as an O6 V type star. We estimate a distance to the source of $6.7 \pm 0.5$ kpc, although this estimate can be severely affected by the high extinction towards the source. This new O6 V classification for the companion star in HESS J1832-093 provides further support to an apparent grouping around a given spectral type for all discovered gamma-ray binaries that contain an O-type star. This may be due to the interplay between the initial mass function and the wind-momentum-luminosity relation.


title: Modelling physical activity profiles in COPD patients: a fully functional approach to variable domain functional regression models

abstract: Physical activity plays a significant role in the well-being of individuals with Chronic obstructive Pulmonary Disease (COPD). Specifically, it has been directly associated with changes in hospitalization rates for these patients. However, previous investigations have primarily been conducted in a cross-sectional or longitudinal manner and have not considered a continuous perspective. Using the telEPOC program we use telemonitoring data to analyze the impact of physical activity adopting a functional data approach. However, Traditional functional data methods, including functional regression models, typically assume a consistent data domain. However, the data in the telEPOC program exhibits variable domains, presenting a challenge since the majority of functional data methods, are based on the fact that data are observed in the same domain. To address this challenge, we introduce a novel fully functional methodology tailored to variable domain functional data, eliminating the need for data alignment, which can be computationally taxing. Although models designed for variable domain data are relatively scarce and may have inherent limitations in their estimation methods, our approach circumvents these issues. We substantiate the effectiveness of our methodology through a simulation study, comparing our results with those obtained using established methodologies. Finally, we apply our methodology to analyze the impact of physical activity in COPD patients using the telEPOC program's data. Software for our method is available in the form of R code on request at \url{https://github.com/Pavel-Hernadez-Amaro/V.D.F.R.M-new-estimation-approach.git}.


title: Decoding AI's Nudge: A Unified Framework to Predict Human Behavior in AI-assisted Decision Making

abstract: With the rapid development of AI-based decision aids, different forms of AI assistance have been increasingly integrated into the human decision making processes. To best support humans in decision making, it is essential to quantitatively understand how diverse forms of AI assistance influence humans' decision making behavior. To this end, much of the current research focuses on the end-to-end prediction of human behavior using ``black-box'' models, often lacking interpretations of the nuanced ways in which AI assistance impacts the human decision making process. Meanwhile, methods that prioritize the interpretability of human behavior predictions are often tailored for one specific form of AI assistance, making adaptations to other forms of assistance difficult. In this paper, we propose a computational framework that can provide an interpretable characterization of the influence of different forms of AI assistance on decision makers in AI-assisted decision making. By conceptualizing AI assistance as the ``{\em nudge}'' in human decision making processes, our approach centers around modelling how different forms of AI assistance modify humans' strategy in weighing different information in making their decisions. Evaluations on behavior data collected from real human decision makers show that the proposed framework outperforms various baselines in accurately predicting human behavior in AI-assisted decision making. Based on the proposed framework, we further provide insights into how individuals with different cognitive styles are nudged by AI assistance differently.


title: On the number of iterations of the DBA algorithm

abstract: The DTW Barycenter Averaging (DBA) algorithm is a widely used algorithm for estimating the mean of a given set of point sequences. In this context, the mean is defined as a point sequence that minimises the sum of dynamic time warping distances (DTW). The algorithm is similar to the $k$-means algorithm in the sense that it alternately repeats two steps: (1) computing an optimal assignment to the points of the current mean, and (2) computing an optimal mean under the current assignment. The popularity of DBA can be attributed to the fact that it works well in practice, despite any theoretical guarantees to be known. In our paper, we aim to initiate a theoretical study of the number of iterations that DBA performs until convergence. We assume the algorithm is given $n$ sequences of $m$ points in $\mathbb{R}^d$ and a parameter $k$ that specifies the length of the mean sequence to be computed. We show that, in contrast to its fast running time in practice, the number of iterations can be exponential in $k$ in the worst case - even if the number of input sequences is $n=2$. We complement these findings with experiments on real-world data that suggest this worst-case behaviour is likely degenerate. To better understand the performance of the algorithm on non-degenerate input, we study DBA in the model of smoothed analysis, upper-bounding the expected number of iterations in the worst case under random perturbations of the input. Our smoothed upper bound is polynomial in $k$, $n$ and $d$, and for constant $n$, it is also polynomial in $m$. For our analysis, we adapt the set of techniques that were developed for analysing $k$-means and observe that this set of techniques is not sufficient to obtain tight bounds for general $n$.