title: Kernel Ridge Regression Inference

abstract: We provide uniform inference and confidence bands for kernel ridge regression (KRR), a widely-used non-parametric regression estimator for general data types including rankings, images, and graphs. Despite the prevalence of these data -- e.g., ranked preference lists in school assignment -- the inferential theory of KRR is not fully known, limiting its role in economics and other scientific domains. We construct sharp, uniform confidence sets for KRR, which shrink at nearly the minimax rate, for general regressors. To conduct inference, we develop an efficient bootstrap procedure that uses symmetrization to cancel bias and limit computational overhead. To justify the procedure, we derive finite-sample, uniform Gaussian and bootstrap couplings for partial sums in a reproducing kernel Hilbert space (RKHS). These imply strong approximation for empirical processes indexed by the RKHS unit ball with logarithmic dependence on the covering number. Simulations verify coverage. We use our procedure to construct a novel test for match effects in school assignment, an important question in education economics with consequences for school choice reforms.


title: AbLit: A Resource for Analyzing and Generating Abridged Versions of English Literature

abstract: Creating an abridged version of a text involves shortening it while maintaining its linguistic qualities. In this paper, we examine this task from an NLP perspective for the first time. We present a new resource, AbLit, which is derived from abridged versions of English literature books. The dataset captures passage-level alignments between the original and abridged texts. We characterize the linguistic relations of these alignments, and create automated models to predict these relations as well as to generate abridgements for new texts. Our findings establish abridgement as a challenging task, motivating future resources and research. The dataset is available at github.com/roemmele/AbLit.


title: Comparison Shopping: Learning Before Buying From Duopolists

abstract: We explore a model of duopolistic competition in which consumers learn about the fit of each competitor's product. In equilibrium, consumers comparison shop: they learn only about the relative values of the products. When information is cheap, increasing the cost of information decreases consumer welfare; but when information is expensive, this relationship flips. As information frictions vanish, there is a limiting equilibrium that is ex post efficient.


title: Ergodicity-to-localization transition on random regular graphs with large connectivity and in many-body quantum dots

abstract: Anderson localization on random regular graphs (RRG) serves as a toy-model of many-body localization (MBL). We explore the transition for ergodicity to localization on RRG with large connectivity $m$. In the analytical part, we focus on the inverse participation ratio of eigenstates and identify several regimes on the ergodic side of the transition -- self-consistent golden rule, golden rule, precritical, and critical -- that the system consecutively goes through when the disorder increases towards the point $W_c$ of the localization transition. We also perform exact-diagonalization numerics as well as a population-dynamics analysis that combines analytical and numerical techniques. Results of all the approaches are in excellent mutual agreement. We further explore the evolution from ergodicity to localization in two models of Fock-space MBL: fermionic and spin quantum dots. Large-connectivity RRG models serve as an approximation for this class of many-body problems; one of our central goals is to better understand the status of this approximation. Our numerical simulations support the conjecture that, in the limit of a large system, there is a sharp ergodicity-to-localization transition in the quantum-dot models. Furthermore, our results are consistent the RRG-like scaling of the critical disorder, $W_c \sim m \ln m$. While in the golden-rule range the behavior of quantum-dot models is in agreement with analytical predictions based on RRG model, substantial deviations occur in the pre-critical regime. Our results indicate that the pre-critical and critical behavior (as well as the numerical coefficient in the formula for $W_c$) in the quantum-dot models may be different from what one would expect from the RRG-like approximation.


title: A Convex Hull Cheapest Insertion Heuristic for the Non-Euclidean TSP

abstract: The convex hull cheapest insertion heuristic is known to produce good solutions to the Traveling Salesperson Problem in Euclidean spaces, but it has not been extended to the non-Euclidean case. The proposed adaptation uses multidimensional scaling to first project the points into a Euclidean space, thereby enabling the generation of the convex hull that initializes the algorithm. To evaluate the proposed algorithm, non-Euclidean spaces are created by adding impassable separators to the TSPLIB benchmark data-set, or by using the L1 norm as a metric. This adapted heuristic is demonstrated to outperform the commonly used Nearest Neighbor heuristic and Nearest Insertion heuristic in 89% and 99% of the cases studied, respectively. When the genetic algorithm and ant colony optimization algorithms are provided 1 minute of computation time, the proposed heuristic tour costs are lower than the mean metaheuristic solutions found in 87% and 95% of the instances, respectively.


title: Study of the effect of strain rate on the in-plane shear and transverse compression response of a composite ply using computational micromechanics

abstract: The use of composite materials for structures subjected to impacts requires a deep understanding about the dynamic behaviour of the material. To this end, a physically-based computational micromechanics simulation tool has been developed to predict failure initiation in a composite ply over a wide range of strain rates. The computational micromechanics framework incorporates constitutive models for the fibre, matrix and fibre-matrix interface, which are partly calibrated with novel micromechanical testing techniques. The simulation tool was applied to two matrix-dominated deformation modes of the ply: transverse compression and in-plane shear. The comparison of simulation and experimental results at coupon level have revealed a change in failure initiation mechanism of the composite ply with strain rate, which was then corroborated through observation of the fracture surfaces on the samples.


title: Thermodynamic AI and the fluctuation frontier

abstract: Many Artificial Intelligence (AI) algorithms are inspired by physics and employ stochastic fluctuations. We connect these physics-inspired AI algorithms by unifying them under a single mathematical framework that we call Thermodynamic AI. Seemingly disparate algorithmic classes can be described by this framework, for example, (1) Generative diffusion models, (2) Bayesian neural networks, (3) Monte Carlo sampling and (4) Simulated annealing. Such Thermodynamic AI algorithms are currently run on digital hardware, ultimately limiting their scalability and overall potential. Stochastic fluctuations naturally occur in physical thermodynamic systems, and such fluctuations can be viewed as a computational resource. Hence, we propose a novel computing paradigm, where software and hardware become inseparable. Our algorithmic unification allows us to identify a single full-stack paradigm, involving Thermodynamic AI hardware, that could accelerate such algorithms. We contrast Thermodynamic AI hardware with quantum computing where noise is a roadblock rather than a resource. Thermodynamic AI hardware can be viewed as a novel form of computing, since it uses a novel fundamental building block. We identify stochastic bits (s-bits) and stochastic modes (s-modes) as the respective building blocks for discrete and continuous Thermodynamic AI hardware. In addition to these stochastic units, Thermodynamic AI hardware employs a Maxwell's demon device that guides the system to produce non-trivial states. We provide a few simple physical architectures for building these devices and we develop a formalism for programming the hardware via gate sequences. We hope to stimulate discussion around this new computing paradigm. Beyond acceleration, we believe it will impact the design of both hardware and algorithms, while also deepening our understanding of the connection between physics and intelligence.


title: General Relativity and Gauge Theory: Beyond the Mirror

abstract: Lie pseudogroups are groups of transformations solutions of systems of ordinary (OD) or partial differential (PD) equations. The purpose of this paper is to present an elementary summary of a few recent results obtained through the application of the formal theory of systems of OD or PD equations and Lie pseudogroups to engineering (elasticity, electromagnetism) or mathematical physics (general relativity, gauge theory) and their couplings (piezoelectricity, photoelasticity). The work of Cartan is superseded by the use of the canonical Spencer sequence while the work of Vessiot is superseded by the use of the canonical Janet sequence but the link between these two sequences and thus these two works is still not known today. Using differential duality in the linear framework, the adjoint of the Spencer operator for the group of conformal transformations provides the Cosserat equations, the Maxwell equations and the Weyl equations on equal footing. Such a result allows to unify the finite elements of engineering sciences but also leads to deep contradictions in the case of gravitational waves. Indeed, the Beltrami operator (1892) which is parametrizing the Cauchy operator of elasticity by means of 6 stress functions is nothing else than the self-adjoint Einstein operator (1915) in dimension 3 for the deformation of the metric which is parametrizing the div operator induced from the Bianchi identities. The same confusion between the Cauchy and div operators is existing on space-time as the Cauchy operator can be parametrized by the adjoint of the Ricci operator. Accordingly, the foundations of engineering and mathematical physics must be revisited within this new framework, though striking it may sometimes look like.


title: Stitchable Neural Networks

abstract: The public model zoo containing enormous powerful pretrained model families (e.g., ResNet/DeiT) has reached an unprecedented scope than ever, which significantly contributes to the success of deep learning. As each model family consists of pretrained models with diverse scales (e.g., DeiT-Ti/S/B), it naturally arises a fundamental question of how to efficiently assemble these readily available models in a family for dynamic accuracy-efficiency trade-offs at runtime. To this end, we present Stitchable Neural Networks (SN-Net), a novel scalable and efficient framework for model deployment. It cheaply produces numerous networks with different complexity and performance trade-offs given a family of pretrained neural networks, which we call anchors. Specifically, SN-Net splits the anchors across the blocks/layers and then stitches them together with simple stitching layers to map the activations from one anchor to another. With only a few epochs of training, SN-Net effectively interpolates between the performance of anchors with varying scales. At runtime, SN-Net can instantly adapt to dynamic resource constraints by switching the stitching positions. Extensive experiments on ImageNet classification demonstrate that SN-Net can obtain on-par or even better performance than many individually trained networks while supporting diverse deployment scenarios. For example, by stitching Swin Transformers, we challenge hundreds of models in Timm model zoo with a single network. We believe this new elastic model framework can serve as a strong baseline for further research in wider communities.


title: SLIM: Sparsified Late Interaction for Multi-Vector Retrieval with Inverted Indexes

abstract: This paper introduces Sparsified Late Interaction for Multi-vector (SLIM) retrieval with inverted indexes. Multi-vector retrieval methods have demonstrated their effectiveness on various retrieval datasets, and among them, ColBERT is the most established method based on the late interaction of contextualized token embeddings of pre-trained language models. However, efficient ColBERT implementations require complex engineering and cannot take advantage of off-the-shelf search libraries, impeding their practical use. To address this issue, SLIM first maps each contextualized token vector to a sparse, high-dimensional lexical space before performing late interaction between these sparse token embeddings. We then introduce an efficient two-stage retrieval architecture that includes inverted index retrieval followed by a score refinement module to approximate the sparsified late interaction, which is fully compatible with off-the-shelf lexical search libraries such as Lucene. SLIM achieves competitive accuracy on MS MARCO Passages and BEIR compared to ColBERT while being much smaller and faster on CPUs. To our knowledge, we are the first to explore using sparse token representations for multi-vector retrieval. Source code and data are integrated into the Pyserini IR toolkit.


title: Raising the Cost of Malicious AI-Powered Image Editing

abstract: We present an approach to mitigating the risks of malicious image editing posed by large diffusion models. The key idea is to immunize images so as to make them resistant to manipulation by these models. This immunization relies on injection of imperceptible adversarial perturbations designed to disrupt the operation of the targeted diffusion models, forcing them to generate unrealistic images. We provide two methods for crafting such perturbations, and then demonstrate their efficacy. Finally, we discuss a policy component necessary to make our approach fully effective and practical -- one that involves the organizations developing diffusion models, rather than individual users, to implement (and support) the immunization process.


title: Improving Out-of-Distribution Generalization of Neural Rerankers with Contextualized Late Interaction

abstract: Recent progress in information retrieval finds that embedding query and document representation into multi-vector yields a robust bi-encoder retriever on out-of-distribution datasets. In this paper, we explore whether late interaction, the simplest form of multi-vector, is also helpful to neural rerankers that only use the [CLS] vector to compute the similarity score. Although intuitively, the attention mechanism of rerankers at the previous layers already gathers the token-level information, we find adding late interaction still brings an extra 5% improvement in average on out-of-distribution datasets, with little increase in latency and no degradation in in-domain effectiveness. Through extensive experiments and analysis, we show that the finding is consistent across different model sizes and first-stage retrievers of diverse natures and that the improvement is more prominent on longer queries.


title: The Impact of AI on Developer Productivity: Evidence from GitHub Copilot

abstract: Generative AI tools hold promise to increase human productivity. This paper presents results from a controlled experiment with GitHub Copilot, an AI pair programmer. Recruited software developers were asked to implement an HTTP server in JavaScript as quickly as possible. The treatment group, with access to the AI pair programmer, completed the task 55.8% faster than the control group. Observed heterogenous effects show promise for AI pair programmers to help people transition into software development careers.


title: Local retail electricity markets for distribution grid services

abstract: We propose a hierarchical local electricity market (LEM) at the primary and secondary feeder levels in a distribution grid, to optimally coordinate and schedule distributed energy resources (DER) and provide valuable grid services like voltage control. At the primary level, we use a current injection-based model that is valid for both radial and meshed, balanced and unbalanced, multi-phase systems. The primary and secondary markets leverage the flexibility offered by DERs to optimize grid operation and maximize social welfare. Numerical simulations on an IEEE-123 bus modified to include DERs, show that the LEM successfully achieves voltage control and reduces overall network costs, while also allowing us to decompose the price and value associated with different grid services so as to accurately compensate DERs.


title: A note on the supercritical deformed Hermitian-Yang-Mills equation

abstract: We show that on a compact K\"ahler manifold all real $(1,1)$-classes admitting solutions to the supercritical deformed Hermitian-Yang-Mills equation form a both open and closed subset of those which satisfy the numerical condition proposed by Collins-Jacob-Yau. More importantly, we show by examples that it can be a proper subset. This disproves a conjecture made by Collins-Jacob-Yau.


title: A Statistical Analysis of Galactic Radio Supernova Remnants

abstract: We present an revised table of 390 Galactic radio supernova remnants (SNRs) and their basic parameters. Statistical analyses are performed on SNR diameters, ages, spectral indices, Galactic heights and spherical symmetries. Furthermore, the accuracy of distances estimated using the $\Sigma$-D relation is examined. The arithmetic mean of the Galactic SNR diameters is $30.5$ pc with standard error $1.7$ pc and standard deviation $25.4$ pc. The geometric mean and geometric standard deviation factor of Galactic SNR diameters is $21.9$ pc and $2.4$, respectively. We estimate ages of 97 SNRs and find that the supernova (SN) birth rate to be lower than, but within $2\sigma$ of currently accepted values for SN birth rate. The mean spectral index of shell-type SNRs is $-0.51 \pm 0.01$ and no correlations are found between spectral indices and the SNR parameters of molecular cloud (MC) association, SN type, diameter, Galactic height and surface brightness. The Galactic height distribution of SNRs is best described by an exponential distribution with a scale height of $48 \pm 4$ pc. The spherical symmetry measured by the ovality of radio SNRs is not correlated to any other SNR parameters considered here or to explosion type.


title: Geometric Clifford Algebra Networks

abstract: We propose Geometric Clifford Algebra Networks (GCANs) for modeling dynamical systems. GCANs are based on symmetry group transformations using geometric (Clifford) algebras. We first review the quintessence of modern (plane-based) geometric algebra, which builds on isometries encoded as elements of the $\mathrm{Pin}(p,q,r)$ group. We then propose the concept of group action layers, which linearly combine object transformations using pre-specified group actions. Together with a new activation and normalization scheme, these layers serve as adjustable $\textit{geometric templates}$ that can be refined via gradient descent. Theoretical advantages are strongly reflected in the modeling of three-dimensional rigid body transformations as well as large-scale fluid dynamics simulations, showing significantly improved performance over traditional methods.


title: When Can We Track Significant Preference Shifts in Dueling Bandits?

abstract: The $K$-armed dueling bandits problem, where the feedback is in the form of noisy pairwise preferences, has been widely studied due its applications in information retrieval, recommendation systems, etc. Motivated by concerns that user preferences/tastes can evolve over time, we consider the problem of dueling bandits with distribution shifts. Specifically, we study the recent notion of significant shifts (Suk and Kpotufe, 2022), and ask whether one can design an adaptive algorithm for the dueling problem with $O(\sqrt{K\tilde{L}T})$ dynamic regret, where $\tilde{L}$ is the (unknown) number of significant shifts in preferences. We show that the answer to this question depends on the properties of underlying preference distributions. Firstly, we give an impossibility result that rules out any algorithm with $O(\sqrt{K\tilde{L}T})$ dynamic regret under the well-studied Condorcet and SST classes of preference distributions. Secondly, we show that $\text{SST} \cap \text{STI}$ is the largest amongst popular classes of preference distributions where it is possible to design such an algorithm. Overall, our results provides an almost complete resolution of the above question for the hierarchy of distribution classes.


title: Plaquette Singlet Transition, Magnetic Barocaloric Effect, and Spin Supersolidity in the Shastry-Sutherland Model

abstract: Inspired by recent experimental measurements [Guo \textit{et al.}, Phys. Rev. Lett.~\textbf{124}, 206602 (2020); Jim\'enez \textit{et al.}, Nature \textbf{592}, 370 (2021)] on frustrated quantum magnet SrCu$_2$(BO$_3$)$_2$ under combined pressure and magnetic fields, we study the related spin-$1/2$ Shastry-Sutherland (SS) model using state-of-the-art tensor network methods. By calculating thermodynamics, correlations and susceptibilities, we find, in zero magnetic field, not only a line of first-order plaquette-singlet (PS) to dimer-singlet phase transition ending with a critical point, but also signatures of the ordered PS transition with its critical endpoint terminating on this first-order line. Moreover, we uncover prominent magnetic barocaloric responses, a novel type of quantum correlation induced cooling effect, in the strongly fluctuating supercritical regime. Under finite fields, we identify a quantum phase transition from the PS phase to the spin supersolid phase that breaks simultaneously lattice translational and spin rotational symmetries. The present findings on the SS model are accessible in current experiments and would shed new light on exotic critical and supercritical phenomena in archetypal frustrated quantum magnets.


title: Zero-frequency chiral magnonic edge states protected by non-equilibrium topology

abstract: Topological bosonic excitations must, in contrast to their fermionic counterparts, appear at finite energies. This is a key challenge for magnons, as it prevents straightforward excitation and detection of topologically-protected magnonic edge states and their use in magnonic devices. In this work, we show that in a non-equilibrium state, in which the magnetization is pointing against the external magnetic field, the topologically-protected chiral edge states in a magnon Chern insulator can be lowered to zero frequency, making them directly accessible by existing experimental techniques. We discuss the spin-orbit torque required to stabilize this non-equilibrium state, and show explicitly using numerical Landau-Lifshitz-Gilbert simulations that the edge states can be excited with a microwave field. Finally, we consider a propagating spin wave spectroscopy experiment, and demonstrate that the edge states can be directly detected.


title: Gradient-Based Automated Iterative Recovery for Parameter-Efficient Tuning

abstract: Pretrained large language models (LLMs) are able to solve a wide variety of tasks through transfer learning. Various explainability methods have been developed to investigate their decision making process. TracIn (Pruthi et al., 2020) is one such gradient-based method which explains model inferences based on the influence of training examples. In this paper, we explore the use of TracIn to improve model performance in the parameter-efficient tuning (PET) setting. We develop conversational safety classifiers via the prompt-tuning PET method and show how the unique characteristics of the PET regime enable TracIn to identify the cause for certain misclassifications by LLMs. We develop a new methodology for using gradient-based explainability techniques to improve model performance, G-BAIR: gradient-based automated iterative recovery. We show that G-BAIR can recover LLM performance on benchmarks after manually corrupting training labels. This suggests that influence methods like TracIn can be used to automatically perform data cleaning, and introduces the potential for interactive debugging and relabeling for PET-based transfer learning methods.


title: FilFL: Client Filtering for Optimized Client Participation in Federated Learning

abstract: Federated learning is an emerging machine learning paradigm that enables clients to train collaboratively without exchanging local data. The clients participating in the training process have a crucial impact on the convergence rate, learning efficiency, and model generalization. In this work, we propose FilFL, a new approach to optimizing client participation and training by introducing client filtering. FilFL periodically filters the available clients to identify a subset that maximizes a combinatorial objective function using an efficient greedy filtering algorithm. From this filtered-in subset, clients are then selected for the training process. We provide a thorough analysis of FilFL convergence in a heterogeneous setting and evaluate its performance across diverse vision and language tasks and realistic federated scenarios with time-varying client availability. Our empirical results demonstrate several benefits of our approach, including improved learning efficiency, faster convergence, and up to 10 percentage points higher test accuracy compared to scenarios where client filtering is not utilized.


title: Task-Specific Skill Localization in Fine-tuned Language Models

abstract: Pre-trained language models can be fine-tuned to solve diverse NLP tasks, including in few-shot settings. Thus fine-tuning allows the model to quickly pick up task-specific ``skills,'' but there has been limited study of where these newly-learnt skills reside inside the massive model. This paper introduces the term skill localization for this problem and proposes a solution. Given the downstream task and a model fine-tuned on that task, a simple optimization is used to identify a very small subset of parameters ($\sim0.01$% of model parameters) responsible for ($>95$%) of the model's performance, in the sense that grafting the fine-tuned values for just this tiny subset onto the pre-trained model gives performance almost as well as the fine-tuned model. While reminiscent of recent works on parameter-efficient fine-tuning, the novel aspects here are that: (i) No further re-training is needed on the subset (unlike, say, with lottery tickets). (ii) Notable improvements are seen over vanilla fine-tuning with respect to calibration of predictions in-distribution ($40$-$90$% error reduction) as well as the quality of predictions out-of-distribution (OOD). In models trained on multiple tasks, a stronger notion of skill localization is observed, where the sparse regions corresponding to different tasks are almost disjoint, and their overlap (when it happens) is a proxy for task similarity. Experiments suggest that localization via grafting can assist certain forms of continual learning.


title: Multiple Instance Learning with Trainable Decision Tree Ensembles

abstract: A new random forest based model for solving the Multiple Instance Learning (MIL) problem under small tabular data, called Soft Tree Ensemble MIL (STE-MIL), is proposed. A new type of soft decision trees is considered, which is similar to the well-known soft oblique trees, but with a smaller number of trainable parameters. In order to train the trees, it is proposed to convert them into neural networks of a specific form, which approximate the tree functions. It is also proposed to aggregate the instance and bag embeddings (output vectors) by using the attention mechanism. The whole STE-MIL model, including soft decision trees, neural networks, the attention mechanism and a classifier, is trained in an end-to-end manner. Numerical experiments with tabular datasets illustrate STE-MIL. The corresponding code implementing the model is publicly available.


title: Saturation of spiral instabilities in disk galaxies

abstract: Spiral density waves can arise in galactic disks as linear instabilities of the underlying stellar distribution function. Such an instability grows exponentially in amplitude at some fixed growth rate $\beta$ before saturating nonlinearly. However, the mechanisms behind saturation, and the resulting saturated spiral amplitude, have received little attention. Here we argue that one important saturation mechanism is the nonlinear trapping of stars near the spiral's corotation resonance. Under this mechanism, we show analytically that an $m$-armed spiral instability will saturate when the libration frequency of resonantly trapped orbits reaches $\omega_\mathrm{lib} \sim \mathrm{a\,\, few}\times m^{1/2} \beta$. For a galaxy with a flat rotation curve this implies a maximum relative spiral surface density $\vert \delta\Sigma/\Sigma_0\vert \sim \mathrm{a\,\,few} \times (\beta/\Omega_\mathrm{p})^2 \cot \alpha$, where $\Omega_\mathrm{p}$ is the spiral pattern speed and $\alpha$ is its pitch angle. This result is in reasonable agreement with recent $N$-body simulations, and suggests that spirals driven by internally-generated instabilities reach relative amplitudes of at most a few tens of percent; higher amplitude spirals, like in M51 and NGC 1300, are likely caused by very strong bars and/or tidal perturbations.


title: Isometric evolution in de Sitter quantum gravity

abstract: We study time evolution in two simple models of de Sitter quantum gravity, Jackiw-Teitelboim gravity and a minisuperspace approximation to Einstein gravity with a positive cosmological constant. In the former we find that time evolution is isometric rather than unitary, and find suggestions that this is true in Einstein gravity as well. The states that are projected out under time evolution are initial conditions that crunch. Along the way we establish a matrix model dual for Jackiw-Teitelboim gravity where the dilaton varies on the boundary.


title: ALAN: Autonomously Exploring Robotic Agents in the Real World

abstract: Robotic agents that operate autonomously in the real world need to continuously explore their environment and learn from the data collected, with minimal human supervision. While it is possible to build agents that can learn in such a manner without supervision, current methods struggle to scale to the real world. Thus, we propose ALAN, an autonomously exploring robotic agent, that can perform tasks in the real world with little training and interaction time. This is enabled by measuring environment change, which reflects object movement and ignores changes in the robot position. We use this metric directly as an environment-centric signal, and also maximize the uncertainty of predicted environment change, which provides agent-centric exploration signal. We evaluate our approach on two different real-world play kitchen settings, enabling a robot to efficiently explore and discover manipulation skills, and perform tasks specified via goal images. Website at https://robo-explorer.github.io/


title: UniAdapter: Unified Parameter-Efficient Transfer Learning for Cross-modal Modeling

abstract: Large-scale vision-language pre-trained models have shown promising transferability to various downstream tasks. As the size of these foundation models and the number of downstream tasks grow, the standard full fine-tuning paradigm becomes unsustainable due to heavy computational and storage costs. This paper proposes UniAdapter, which unifies unimodal and multimodal adapters for parameter-efficient cross-modal adaptation on pre-trained vision-language models. Specifically, adapters are distributed to different modalities and their interactions, with the total number of tunable parameters reduced by partial weight sharing. The unified and knowledge-sharing design enables powerful cross-modal representations that can benefit various downstream tasks, requiring only 1.0%-2.0% tunable parameters of the pre-trained model. Extensive experiments on 6 cross-modal downstream benchmarks (including video-text retrieval, image-text retrieval, VideoQA, and VQA) show that in most cases, UniAdapter not only outperforms the state-of-the-arts, but even beats the full fine-tuning strategy. Particularly, on the MSRVTT retrieval task, UniAdapter achieves 49.7% recall@1 with 2.2% model parameters, outperforming the latest competitors by 2.0%. The code and models are available at https://github.com/RERV/UniAdapter.


title: Breaking the Curse of Multiagency: Provably Efficient Decentralized Multi-Agent RL with Function Approximation

abstract: A unique challenge in Multi-Agent Reinforcement Learning (MARL) is the curse of multiagency, where the description length of the game as well as the complexity of many existing learning algorithms scale exponentially with the number of agents. While recent works successfully address this challenge under the model of tabular Markov Games, their mechanisms critically rely on the number of states being finite and small, and do not extend to practical scenarios with enormous state spaces where function approximation must be used to approximate value functions or policies. This paper presents the first line of MARL algorithms that provably resolve the curse of multiagency under function approximation. We design a new decentralized algorithm -- V-Learning with Policy Replay, which gives the first polynomial sample complexity results for learning approximate Coarse Correlated Equilibria (CCEs) of Markov Games under decentralized linear function approximation. Our algorithm always outputs Markov CCEs, and achieves an optimal rate of $\widetilde{\mathcal{O}}(\epsilon^{-2})$ for finding $\epsilon$-optimal solutions. Also, when restricted to the tabular case, our result improves over the current best decentralized result $\widetilde{\mathcal{O}}(\epsilon^{-3})$ for finding Markov CCEs. We further present an alternative algorithm -- Decentralized Optimistic Policy Mirror Descent, which finds policy-class-restricted CCEs using a polynomial number of samples. In exchange for learning a weaker version of CCEs, this algorithm applies to a wider range of problems under generic function approximation, such as linear quadratic games and MARL problems with low ''marginal'' Eluder dimension.


abstract: We introduce the use of generative adversarial learning to compute equilibria in general game-theoretic settings, specifically the generalized Nash equilibrium (GNE) in pseudo-games, and its specific instantiation as the competitive equilibrium (CE) in Arrow-Debreu competitive economies. Pseudo-games are a generalization of games in which players' actions affect not only the payoffs of other players but also their feasible action spaces. Although the computation of GNE and CE is intractable in the worst-case, i.e., PPAD-hard, in practice, many applications only require solutions with high accuracy in expectation over a distribution of problem instances. We introduce Generative Adversarial Equilibrium Solvers (GAES): a family of generative adversarial neural networks that can learn GNE and CE from only a sample of problem instances. We provide computational and sample complexity bounds, and apply the framework to finding Nash equilibria in normal-form games, CE in Arrow-Debreu competitive economies, and GNE in an environmental economic model of the Kyoto mechanism.


title: 3D-aware Blending with Generative NeRFs

abstract: Image blending aims to combine multiple images seamlessly. It remains challenging for existing 2D-based methods, especially when input images are misaligned due to differences in 3D camera poses and object shapes. To tackle these issues, we propose a 3D-aware blending method using generative Neural Radiance Fields (NeRF), including two key components: 3D-aware alignment and 3D-aware blending. For 3D-aware alignment, we first estimate the camera pose of the reference image with respect to generative NeRFs and then perform 3D local alignment for each part. To further leverage 3D information of the generative NeRF, we propose 3D-aware blending that directly blends images on the NeRF's latent representation space, rather than raw pixel space. Collectively, our method outperforms existing 2D baselines, as validated by extensive quantitative and qualitative evaluations with FFHQ and AFHQ-Cat.


title: Invisible Users: Uncovering End-Users' Requirements for Explainable AI via Explanation Forms and Goals

abstract: Non-technical end-users are silent and invisible users of the state-of-the-art explainable artificial intelligence (XAI) technologies. Their demands and requirements for AI explainability are not incorporated into the design and evaluation of XAI techniques, which are developed to explain the rationales of AI decisions to end-users and assist their critical decisions. This makes XAI techniques ineffective or even harmful in high-stakes applications, such as healthcare, criminal justice, finance, and autonomous driving systems. To systematically understand end-users' requirements to support the technical development of XAI, we conducted the EUCA user study with 32 layperson participants in four AI-assisted critical tasks. The study identified comprehensive user requirements for feature-, example-, and rule-based XAI techniques (manifested by the end-user-friendly explanation forms) and XAI evaluation objectives (manifested by the explanation goals), which were shown to be helpful to directly inspire the proposal of new XAI algorithms and evaluation metrics. The EUCA study findings, the identified explanation forms and goals for technical specification, and the EUCA study dataset support the design and evaluation of end-user-centered XAI techniques for accessible, safe, and accountable AI.


title: Calculation of the Electron Swarm Parameters in He/H2 and Ne/H2 Mixtures

abstract: The knowledge of all the electron swarm parameters as a function of the reduced electric field is indispensable for the fluid modeling of electrical discharge at low pressure. In this paper we present the evolution of the swarm parameters as a function of the reduced electric field in the He/H2 and Ne/H2 mixtures. For this we use a BE solver specially designed for this purpose, freely available under the name BOLSIG+, which is more general and easier to use than most other BE available solvers. The solver provides a stable solution state of the BE for the electrons in a uniform electric field, it is based on the conventional two-term approximation. The obtained results are validated through a comparison to experimental swarm parameters already exist in the literature.


title: Deep Learning and Medical Imaging for COVID-19 Diagnosis: A Comprehensive Survey

abstract: COVID-19 (Coronavirus disease 2019) has been quickly spreading since its outbreak, impacting financial markets and healthcare systems globally. Countries all around the world have adopted a number of extraordinary steps to restrict the spreading virus, where early COVID-19 diagnosis is essential. Medical images such as X-ray images and Computed Tomography scans are becoming one of the main diagnostic tools to combat COVID-19 with the aid of deep learning-based systems. In this survey, we investigate the main contributions of deep learning applications using medical images in fighting against COVID-19 from the aspects of image classification, lesion localization, and severity quantification, and review different deep learning architectures and some image preprocessing techniques for achieving a preciser diagnosis. We also provide a summary of the X-ray and CT image datasets used in various studies for COVID-19 detection. The key difficulties and potential applications of deep learning in fighting against COVID-19 are finally discussed. This work summarizes the latest methods of deep learning using medical images to diagnose COVID-19, highlighting the challenges and inspiring more studies to keep utilizing the advantages of deep learning to combat COVID-19.


title: Topological transition in Pb1-xSnxSe using Meta-GGA

abstract: We calculate the mirror Chern number (MCN) and the band gap for the alloy Pb1-xSnxSe as a function of the concentration x by using virtual crystalline approximation. We use the electronic structure from the relativistic density functional theory calculations in the Generalized-Gradient- Approximation (GGA) and meta-GGA approximation. Using the modified Becke-Johnson meta- GGA functional, our results are comparable with the available experimental data for the MCN as well as for the band gap. We advise to use modified Becke-Johnson approximation with the parameter c=1.10 to describe the transition from trivial to topological phase for this class of compounds.


title: Explainable artificial intelligence toward usable and trustworthy computer-aided early diagnosis of multiple sclerosis from Optical Coherence Tomography

abstract: Background: Several studies indicate that the anterior visual pathway provides information about the dynamics of axonal degeneration in Multiple Sclerosis (MS). Current research in the field is focused on the quest for the most discriminative features among patients and controls and the development of machine learning models that yield computer-aided solutions widely usable in clinical practice. However, most studies are conducted with small samples and the models are used as black boxes. Clinicians should not trust machine learning decisions unless they come with comprehensive and easily understandable explanations. Materials and methods: A total of 216 eyes from 111 healthy controls and 100 eyes from 59 patients with relapsing-remitting MS were enrolled. The feature set was obtained from the thickness of the ganglion cell layer (GCL) and the retinal nerve fiber layer (RNFL). Measurements were acquired by the novel Posterior Pole protocol from Spectralis Optical Coherence Tomography (OCT) device. We compared two black-box methods (gradient boosting and random forests) with a glass-box method (explainable boosting machine). Explainability was studied using SHAP for the black-box methods and the scores of the glass-box method. Results: The best-performing models were obtained for the GCL layer. Explainability pointed out to the temporal location of the GCL layer that is usually broken or thinning in MS and the relationship between low thickness values and high probability of MS, which is coherent with clinical knowledge. Conclusions: The insights on how to use explainability shown in this work represent a first important step toward a trustworthy computer-aided solution for the diagnosis of MS with OCT.


title: In-situ detection of Europa's water plumes is harder than previously thought

abstract: Europa's subsurface ocean is a potential candidate for life in the outer solar system. It is thought that plumes may exist which eject ocean material out into space, which may be detected by a spacecraft flyby. Previous work on the feasibility of these detections has assumed a collisionless model of the plume particles. New models of the plumes including particle collisions have shown that a shock can develop in the plume interior as rising particles collide with particles falling back to the moon's surface, limiting the plume's altitude. Results show that the region over Europa's surface within which plumes would be separable from the H$_2$O atmosphere by JUICE (the region of separability) is reduced by up to a half with the collisional model compared to the collisionless model. Putative plume sources which are on the border of the region of separability for the collisionless model cannot be separated from the atmosphere when the shock is considered for a mass flux case of 100kg/s. Increasing the flyby altitude by 100km such that the spacecraft passes above the shock canopy results in a reduction in region of separability by a third, whilst decreasing the flyby altitude by 100km increases the region of separability by the same amount. We recommend flybys pass through or as close to the shock as possible to sample the most high-density region. If the spacecraft flies close to the shock, the structure of the plume could be resolvable using the neutral mass spectrometer on JUICE, allowing us to test models of the plume physics and understand the underlying physics of Europa's plumes. As the altitude of the shock is uncertain and dependent on unpredictable plume parameters, we recommend flybys be lowered where possible to reduce the risk of passing above the shock and losing detection coverage, density and duration.


title: Self-mediated exploration in artificial intelligence inspired by cognitive psychology

abstract: Exploration of the physical environment is an indispensable precursor to data acquisition and enables knowledge generation via analytical or direct trialing. Artificial Intelligence lacks the exploratory capabilities of even the most underdeveloped organisms, hindering its autonomy and adaptability. Supported by cognitive psychology, this works links human behavior and artificial agents to endorse self-development. In accordance with reported data, paradigms of epistemic and achievement emotion are embedded to machine-learning methodology contingent on their impact when decision making. A study is subsequently designed to mirror previous human trials, which artificial agents are made to undergo repeatedly towards convergence. Results demonstrate causality, learned by the vast majority of agents, between their internal states and exploration to match those reported for human counterparts. The ramifications of these findings are pondered for both research into human cognition and betterment of artificial intelligence.


title: Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum Circuit Simulation

abstract: Classically simulating quantum circuits is crucial when developing or testing quantum algorithms. Due to the underlying exponential complexity, efficient data structures are key for performing such simulations. To this end, tensor networks and decision diagrams have independently been developed with differing perspectives, terminologies, and backgrounds in mind. Although this left designers with two complementary data structures for quantum circuit simulation, thus far it remains unclear which one is the better choice for a given use case. In this work, we (1) consider how these techniques approach classical quantum circuit simulation, and (2) examine their (dis)similarities with regard to their most applicable abstraction level, the desired simulation output, the impact of the computation order, and the ease of distributing the workload. As a result, we provide guidelines for when to better use tensor networks and when to better use decision diagrams in classical quantum circuit simulation.


title: Detection of magnetic fields in the circumgalactic medium of nearby galaxies using Faraday rotation

abstract: Context. The existence of magnetic fields in the circumgalactic medium (CGM) is largely unconstrained. Their detection is important as magnetic fields can have a significant impact on the evolution of the CGM and, in turn, the fields can serve as tracers for dynamical processes in the CGM. Aims. With Faraday rotation of polarised background sources, we aim to detect a possible excess of the rotation measure in the surrounding area of nearby galaxies. Methods. We use 2,461 residual rotation measures (RRMs) observed with the LOw Frequency ARray (LOFAR), where the foreground contribution from the Milky Way is subtracted. The RRMs are then studied around a subset of 183 nearby galaxies that was selected by apparent $B$-band magnitude. Results. We find that, in general, the RRMs show no significant excess for small impact parameters (i.e. the perpendicular distance to the line of sight). However, if we only consider galaxies at higher inclination angles and sight lines that pass close to the minor axis of the galaxies, we find significant excess at impact parameters of less than 100 kpc. The excess in |RRM| is 3.7 $\rm rad\,m^{-2}$ with an uncertainty between $\pm 0.9~\rm rad\,m^{-2}$ and $\pm 1.3~\rm rad\,m^{-2}$ depending on the statistical properties of the background (2.8$\sigma$-4.1$\sigma$). With electron densities of ~$10^{-4}~\rm cm^{-3}$ this suggests magnetic field strengths of a few tenths of a micro Gauss. Conclusions. Our results suggest a slow decrease of the magnetic field strength with distance from the galactic disc such as expected if the CGM is magnetised by galactic winds and outflows.


title: A dynamical inflaton coupled to strongly interacting matter

abstract: According to the inflationary theory of cosmology, most elementary particles in the current universe were created during a period of reheating after inflation. In this work we self-consistently couple the Einstein-inflaton equations to a strongly coupled quantum field theory (QFT) as described by holography. We show that this leads to an inflating universe, a reheating phase and finally a universe dominated by the QFT in thermal equilibrium.


title: The Terrestrial Density of Strongly-Coupled Relics

abstract: The simplest cosmologies motivate the consideration of dark matter subcomponents that interact significantly with normal matter. Moreover, such strongly-coupled relics may have evaded detection to date if upon encountering the Earth they rapidly thermalize down to terrestrial temperatures, $T_\oplus \sim 300 \ \text{K} \sim 25 \ \text{meV}$, well below the thresholds of most existing dark matter detectors. This shedding of kinetic energy implies a drastic enhancement to the local density, motivating the consideration of alternative detection techniques sensitive to a large density of slowly-moving dark matter particles. In this work, we provide a rigorous semi-analytic derivation of the terrestrial overdensities of strongly-coupled relics, with a particular focus on millicharged particles (MCPs). We go beyond previous studies by incorporating improved estimates of the MCP-atomic scattering cross section, new contributions to the terrestrial density of sub-GeV relics that are independent of Earth's gravitational field, and local modifications that can arise due to the cryogenic environments of precision sensors. We also generalize our analysis in order to estimate the terrestrial density of thermalized MCPs that are produced from the collisions of high-energy cosmic rays and become bound by Earth's electric field.


title: Automatic Nelson-Barr solutions to the strong CP puzzle

abstract: We discuss a simple model, based on the gauge group ${\rm SU}(3)_C\otimes {\rm SU}(2)_L \otimes \text{U}(1)_Y\otimes \text{U}(1)_R$, where the Nelson-Barr solution to the strong CP problem is implemented. This model automatically provides a high quality solution to the strong CP puzzle. Weak CP violation in the lepton sector arises in the same fashion as in the quark sector. We derive explicit expressions for the flavor changing couplings of the electroweak and Higgs bosons. These expressions are more general than the particular model considered. Constraints from finite naturalness are briefly discussed. We briefly also discuss related models based on the gauge group B-L.


title: Spherical symmetry in the kilonova AT2017gfo/GW170817

abstract: The mergers of neutron stars expel a heavy-element enriched fireball which can be observed as a kilonova. The kilonova's geometry is a key diagnostic of the merger and is dictated by the properties of ultra-dense matter and the energetics of the collapse to a black hole. Current hydrodynamical merger models typically show aspherical ejecta. Previously, Sr$^+$ was identified in the spectrum of the the only well-studied kilonova AT2017gfo, associated with the gravitational wave event GW170817. Here we combine the strong Sr$^+$ P Cygni absorption-emission spectral feature and the blackbody nature of kilonova spectrum, to determine that the kilonova is highly spherical at early epochs. Line shape analysis combined with the known inclination angle of the source also shows the same sphericity independently. We conclude that energy injection by radioactive decay is insufficient to make the ejecta spherical. A magnetar wind or jet from the black hole disk could inject enough energy to induce a more spherical distribution in the overall ejecta, however an additional process seems necessary to make the element distribution uniform


title: Emergent N=4 supersymmetry from N=1

abstract: We discover a four-dimensional $\mathcal{N}=1$ supersymmetric field theory that is dual to the $\mathcal{N}=4$ super Yang-Mills theory with gauge group $SU(2n+1)$ for each $n$. The dual theory is constructed through the diagonal gauging of the $SU(2n+1)$ flavor symmetry of three copies of a strongly-coupled superconformal field theory (SCFT) of Argyres-Douglas type. We find that this theory flows in the infrared to a strongly-coupled $\mathcal{N}=1$ SCFT that lies on the same conformal manifold as $\mathcal{N}=4$ super Yang-Mills with gauge group $SU(2n+1)$. Our construction provides a hint on why certain $\mathcal{N}=1,2$ SCFTs have identical central charges ($a=c$).


title: Two-loop bottom mass effects on the Higgs transverse momentum spectrum in top-induced gluon fusion

abstract: We compute bottom mass ($m_b$) corrections to the transverse momentum ($q_T$) spectrum of Higgs bosons produced by gluon fusion in the regime $q_T \sim m_b \ll m_H$ at leading power in $m_b/m_H$ and $q_T/m_H$, where the gluons couple to the Higgs via a top loop. To this end we calculate the quark mass dependence of the transverse momentum dependent gluon beam functions (aka gluon TMDPDFs) at two loops in the framework of SCET. These functions represent the collinear matrix elements in the factorized gluon-fusion cross section for small $q_T$. We discuss in detail technical subtleties regarding rapidity regulators and zero-bin subtractions in the calculation of the virtual corrections present for massive quarks. Combined with the known soft function for $m_b \neq 0$ our results allow to determine the resummed Higgs $q_T$ distribution in the top-induced gluon fusion channel at NNLL$^\prime$ (and eventually N$^3$LL) with full dependence on $m_b/q_T$. We perform a first phenomenological analysis at fixed order, where the new corrections to the massless approximation lead to percent-level effects in the peak region of the Higgs $q_T$ spectrum. Upon resummation they may thus be relevant for state-of-the-art precision predictions for the LHC.


title: Geometric flows and supersymmetry

abstract: We study the relation between supersymmetry and geometric flows driven by the Bianchi identity for the three-form flux $H$ in heterotic supergravity. We describe how the flow equations can be derived from a functional that appears in a rewriting of the bosonic action in terms of squares of supersymmetry operators. On a complex threefold, the resulting equations match what is known in the mathematics literature as "anomaly flow". We generalise this to seven- and eight-manifolds with G$_2$ or Spin(7) structures and discuss examples where the manifold is a torus fibration over a K3 surface. In the latter cases, the flow simplifies to a single scalar equation, with the existence of the supergravity solution implied by the long-time existence and convergence of the flow. We also comment on the $\alpha'$ expansion and highlight the importance of using the proper connection in the Bianchi identity to ensure that the flow's fixed points satisfy the supergravity equations of motion.


title: A Two-Dimensional String Cosmology

abstract: We study two-dimensional string theory on a time-dependent background, whose worldsheet description consists of Liouville theory at central charge c = 1 and Liouville theory at central charge c = 25, together with the conformal ghosts. We compute the tree-level three-point and four-point cosmological wavefunctions in string perturbation theory. The latter is evaluated numerically by decomposing the Liouville four-point correlation functions into Virasoro conformal blocks and three-point function coefficients and integrating over the moduli space of the four-punctured sphere string diagram. This computation numerically confirms a surprisingly simple conjectural result for the four-point wavefunction whose physical interpretation remains to be clarified.


title: Cosmological forecast of the 21-cm power spectrum using the halo model of reionization

abstract: The 21-cm power spectrum of reionization is a promising probe for cosmology and fundamental physics. Exploiting this new observable, however, requires fast predictors capable of efficiently scanning the very large parameter space of cosmological and astrophysical uncertainties. In this paper, we introduce the halo model of reionization (HMreio), a new analytical tool that combines the halo model of the cosmic dawn with the excursion-set bubble model for reionization, assuming an empirical correction factor to deal with overlapping ionization bubbles. First, HMreio is validated against results from the well-known semi-numerical code 21cmFAST, showing a good overall agreement for wave-modes of $k\lesssim 1$ h/Mpc. Based on this result, we perform a Monte-Carlo Markov-Chain (MCMC) forecast analysis assuming mock data from 1000-hour observations with the low-frequency part of the Square Kilometre Array (SKA) observatory. We simultaneously vary the six standard cosmological parameters together with seven astrophysical nuisance parameters quantifying the abundance and spectral properties of sources. Depending on the assumed theory error, we find very competitive constraints on cosmological parameters. In particular, it will be possible to conclusively test current cosmological tensions related to the Hubble parameter ($H_0$-tension) and the matter clustering amplitude ($S_8$-tension). Furthermore, the sum of the neutrino masses can be strongly constrained, making it possible to determine the neutrino mass hierarchy at the $\sim 90$ percent confidence level. However, these goals can only be achieved if the current modelling uncertainties are substantially reduced to below $\sim 3$ percent.


title: Binary boson stars: Merger dynamics and formation of rotating remnant stars

abstract: Scalar boson stars have attracted attention as simple models for exploring the nonlinear dynamics of a large class of ultra compact and black hole mimicking objects. Here, we study the impact of interactions in the scalar matter making up these stars. In particular, we show the pivotal role the scalar phase and vortex structure play during the late inspiral, merger, and post-merger oscillations of a binary boson star, as well as their impact on the properties of the merger remnant. To that end, we construct constraint satisfying binary boson star initial data and numerically evolve the nonlinear set of Einstein-Klein-Gordon equations. We demonstrate that the scalar interactions can significantly affect the inspiral gravitational wave amplitude and phase, and the length of a potential hypermassive phase shortly after merger. If a black hole is formed after merger, we find its spin angular momentum to be consistent with similar binary black hole and binary neutron star merger remnants. Furthermore, we formulate a mapping that approximately predicts the remnant properties of any given binary boson star merger. Guided by this mapping, we use numerical evolutions to explicitly demonstrate, for the first time, that rotating boson stars can form as remnants from the merger of two non-spinning boson stars. We characterize this new formation mechanism and discuss its robustness. Finally, we comment on the implications for rotating Proca stars.


title: $Z_{2}$-Odd Polonyi Field in Twin Higgs Model

abstract: We consider a supersymmetric mirror Twin Higgs model in a gravity-mediated supersymmetry-breaking scenario. We point out that the Polonyi field can be odd under the $Z_{2}$ symmetry exchanging the Standard Model with the mirror sector while gaugino masses are generated at tree-level. We discuss the dynamics of the Polonyi field during and after inflation and show that the Polonyi problem is absent. The Polonyi field couples to the two sectors with opposite signs, which may serve as origin of the $Z_{2}$-breaking of the Higgs potential in Twin Higgs models. We also estimate the $Z_2$-breaking in soft masses of supersymmetric particles.


title: A sensitive APEX and ALMA CO(1-0), CO(2-1), CO(3-2), and [CI](1-0) spectral survey of 40 local (U)LIRGs

abstract: We present a high sensitivity spectral line survey of CO(1-0), CO(2-1), CO(3-2) and [CI](1-0) in 40 local (ultra) luminous infrared galaxies ((U)LIRGs), all with previous Herschel OH119 $\mu$m observations. We use single-dish observations (PI and archival) conducted with APEX, complemented with ALMA and ACA data. We study the total emission and pay special attention to the extended low-surface brightness components. We find a tight correlation between low-J CO and [CI] line luminosities suggesting their emission arise from similar regions, at least when averaged over galactic scales. We estimate a median CO-to-H$_2$ conversion factor of $1.7\pm 0.5$ M$_{\odot}$ (K km s$^{-1}$ pc$^2)^{-1}$ for ULIRGs, using [CI] as an independent tracer. We derive median galaxy-integrated CO line ratios ($r_{21}$, $r_{31}$ and $r_{32}$), as well as $r_{CICO}$, significantly higher than normal star forming galaxies, confirming the exceptional molecular gas properties of ULIRGs. We find that $r_{21}$ and $r_{32}$ are poor tracers of CO excitation in ULIRGs, while $r_{31}$ shows a positive trend with $L_{IR}$ and SFR, and a negative trend with the H$_2$ gas depletion timescales ($\tau_{dep}$). When studying CO line ratios as a function of gas kinematics, we find a positive relation between $r_{21}$ and $\sigma_v$, which can be explained by CO opacity effects. We find that the linewidths of [CI] lines are ~10% narrower than CO lines, which may suggest that the low optical depth of [CI] can challenge its detection in diffuse, low-surface brightness outflows, and so its use as a tracer of CO-dark H$_2$ gas in these components. Finally, we find that higher $L_{AGN}$ are associated to longer $\tau_{dep}$, consistent with the hypothesis that AGN feedback may reduce the efficiency of star formation.


title: Spin-3/2 and spin-2 charged massive states in a constant electromagnetic background

abstract: We develop in components the superspace action obtained in arXiv:2110.07623 describing the first massive level of the open charged superstring in a flat four-dimensional spacetime. In the absence of an electromagnetic background, we show how the Rarita-Schwinger and Fierz-Pauli Lagrangians are retrieved for spin-3/2 and 2, respectively. We then write different forms of the action in the presence of the electromagnetic background. The resulting equations of motion describe the propagation of fields of charged spin-3/2 and spin-1/2 on the one hand, and spin-2, 1 and 0 on the other.


title: Relaxed blue ellipticals: accretion-driven stellar growth is a key evolutionary channel for low mass elliptical galaxies

abstract: How elliptical galaxies form is a key question in observational cosmology. While the formation of massive ellipticals is strongly linked to mergers, the low mass (Mstar < 10^9.5 MSun) regime remains less well explored. In particular, studying elliptical populations when they are blue, and therefore rapidly building stellar mass, offers strong constraints on their formation. Here, we study 108 blue, low-mass ellipticals (which have a median stellar mass of 10^8.7 MSun) at z < 0.3 in the COSMOS field. Visual inspection of extremely deep optical HSC images indicates that less than 3 per cent of these systems have visible tidal features, a factor of 2 less than the incidence of tidal features in a control sample of galaxies with the same distribution of stellar mass and redshift. This suggests that the star formation activity in these objects is not driven by mergers or interactions but by secular gas accretion. We combine accurate physical parameters from the COSMOS2020 catalog, with measurements of local density and the locations of galaxies in the cosmic web, to show that our blue ellipticals reside in low-density environments, further away from nodes and large-scale filaments than other galaxies. At similar stellar masses and environments, blue ellipticals outnumber their normal (red) counterparts by a factor of 2. Thus, these systems are likely progenitors of not only normal ellipticals at similar stellar mass but, given their high star formation rates, also of ellipticals at higher stellar masses. Secular gas accretion, therefore, likely plays a significant (and possibly dominant) role in the stellar assembly of elliptical galaxies in the low mass regime.


title: Finite-size and finite bond dimension effects of tensor network renormalization

abstract: We propose a general procedure for extracting the running coupling constants of the underlying field theory of a given classical statistical model on a two-dimensional lattice, combining tensor network renormalization (TNR) and the finite-size scaling theory of conformal field theory. By tracking the coupling constants at each scale, we are able to visualize the renormalization group (RG) flow and demonstrate it with the classical Ising and 3-state Potts models. Furthermore, utilizing the new methodology, we reveal the limitations due to finite bond dimension D on TNR applied to critical systems. We find that a finite correlation length is imposed by the finite bond dimension in TNR, and it can be attributed to an emergent relevant perturbation that respects the symmetries of the system. The correlation length shows the same power-law dependence on D as the "finite entanglement scaling" of the Matrix Product States.


title: Fluctuation-dominated quantum oscillations in excitonic insulators

abstract: The realization of excitonic insulators in transition metal dichalcogenide systems has opened the door to explorations of the exotic properties such a state exhibits. We study theoretically the potential for excitonic insulators to show an anomalous form of quantum oscillations: the de Haas-van Alphen effect in an insulating system. We focus on the role of the interactions that generate the energy gap and show that it is crucial to consider quantum fluctuations that go beyond the mean field treatment. Remarkably, quantum fluctuations can be dominant, and lead to quantum oscillations than are significantly larger than those predicted using mean field theory. Indeed, in experimentally accessible parameter regimes these fluctuation-generated quantum oscillations can even be larger than what would be found for the corresponding gapless system.


title: Role of black hole quasinormal mode overtones for ringdown analysis

abstract: Extracting quasinormal modes from compact binary mergers to perform black hole spectroscopy is one of the fundamental pillars in current and future strong-gravity tests. Among the most remarkable findings of recent works is that including a large number of overtones not only reduces the mismatch of the fitted ringdown but also allows one to extract black hole parameters from a ringdown analysis that goes well within the nonlinear merger part. At the same time, it is well understood that several details of the ringdown analysis have important consequences for the question of whether overtones are present or not, and subsequently, to what extent one can claim to perform black hole spectroscopy. To clarify and tackle some aspects of overtone fitting, we revisit the clearer problem of wave propagation in the scalar Regge-Wheeler and P\"oschl-Teller potentials. This setup, which is to some extent qualitatively very similar to the nonlinear merger-ringdown regime, indicates that using even an approximate model for the overtones yields an improved extraction of the black hole mass at early ringdown times. We find that the relevant parameter is the number of included modes rather than using the correct model for the overtones themselves. These results show that some standard tests for verifying the physical contribution of an overtone to a waveform can be misleading, and that even in the linear case it can be difficult to distinguish the presence of an excited mode from the fitting of non-QNM effects.


title: Hybrid Dyons, inverted Lorentz force and magnetic Nernst effect in quantum spin ice

abstract: Topological magnets host two sets of gauge fields: that of native Maxwell electromagnetism, thanks to the magnetic dipole moment of its constituent microscopic moments; and that of the emergent gauge theory describing the topological phase. Here, we show that in quantum spin ice, the emergent magnetic charges of the latter carry native electric charge of the former. We both provide a general symmetry-based analysis underpinning this result, and discuss a microscopic mechanism which binds a native electric charge to the emergent magnetic one. This has important ramifications. First and foremost, an applied electric field gives rise to an emergent magnetic field. This in turn exerts an `inverted' Lorentz force on moving emergent electric/native magnetic charges. This can be probed via what we term a magnetic Nernst effect: applying an electric field perpendicular to a temperature gradient yields a magnetisation perpendicular to both. Finally, and importantly as a further potential experimental signature, a thermal gas of emergent magnetic charges will make an activated contribution to the optical conductivity at low temperatures.


title: Azimuthal instabilities on extremal Kerr

abstract: We prove the existence of instabilities for the geometric linear wave equation on extremal Kerr spacetime backgrounds, which describe stationary black holes rotating at their maximally allowed angular velocity. These instabilities can be associated to non-axisymmetric azimuthal modes and are stronger than the axisymmetric instabilities discovered by Aretakis in [Are15]. The existence of non-axisymmetric instabilities follows from a derivation of very precise stability properties of solutions: we determine therefore the precise, global, leading-order, late-time behaviour of solutions supported on a bounded set of azimuthal modes via energy estimates in both physical and frequency space. In particular, we obtain sharp, uniform decay-in-time estimates and we determine the coefficients and rates of inverse-polynomial late-time tails everywhere in the exterior of extremal Kerr black holes. We also demonstrate how non-axisymmetric instabilities leave an imprint on future null infinity via the coefficients appearing in front of slowly decaying and oscillating late-time tails.


title: PerAda: Parameter-Efficient Federated Learning Personalization with Generalization Guarantees

abstract: Personalized Federated Learning (pFL) has emerged as a promising solution to tackle data heterogeneity across clients in FL. However, existing pFL methods either (1) introduce high communication and computation costs or (2) overfit to local data, which can be limited in scope, and are vulnerable to evolved test samples with natural shifts. In this paper, we propose PerAda, a parameter-efficient pFL framework that reduces communication and computational costs and exhibits superior generalization performance, especially under test-time distribution shifts. PerAda reduces the costs by leveraging the power of pretrained models and only updates and communicates a small number of additional parameters from adapters. PerAda has good generalization since it regularizes each client's personalized adapter with a global adapter, while the global adapter uses knowledge distillation to aggregate generalized information from all clients. Theoretically, we provide generalization bounds to explain why PerAda improves generalization, and we prove its convergence to stationary points under non-convex settings. Empirically, PerAda demonstrates competitive personalized performance (+4.85% on CheXpert) and enables better out-of-distribution generalization (+5.23% on CIFAR-10-C) on different datasets across natural and medical domains compared with baselines, while only updating 12.6% of parameters per model based on the adapter. Our code is available at https://github.com/NVlabs/PerAda.


title: Scalable Quantum Computation of Highly Excited Eigenstates with Spectral Transforms

abstract: We propose a natural application of Quantum Linear Systems Problem (QLSP) solvers such as the HHL algorithm to efficiently prepare highly excited interior eigenstates of physical Hamiltonians in a variational and targeted manner. This is enabled by the efficient computation of the expectation values of inverse Hamiltonians on quantum computers, in situations where Hamiltonian simulation and the representation of eigenstates on quantum computers are efficient. Importantly, the usage of the QLSP solver as a subroutine within our algorithm -- with its inputs and outputs corresponding to physically meaningful objects such as Hamiltonians and eigenstates arising from physical systems -- does not conceal exponentially costly pre/post-processing steps that usually accompanies it in generic linear algebraic applications. We detail implementations of this scheme for both fault-tolerant and near-term quantum computers, analyze their efficiency and implementability, and detail conditions under which the QLSP solvers' exponentially better scaling in problem size render it advantageous over existing classical and quantum approaches. Simulation results for applications in many-body physics and quantum chemistry further demonstrate its effectiveness and scalability over existing approaches.


title: Performance Analysis of a Repetition Cat Code Architecture: Computing 256-bit Elliptic Curve Logarithm in 9 Hours with 126133 Cat Qubits

abstract: Cat qubits provide appealing building blocks for quantum computing. They exhibit a tunable noise bias yielding an exponential suppression of bit flips with the average photon number and a protection against the remaining phase errors can be ensured by a simple repetition code. We here quantify the cost of a repetition code and provide valuable guidance for the choice of a large scale architecture using cat qubits by realizing a performance analysis based on the computation of discrete logarithms on an elliptic curve with Shor's algorithm. By focusing on a 2D grid of cat qubits with neighboring connectivity, we propose to implement 2-qubit gates via lattice surgery and Toffoli gates with off-line fault-tolerant preparation of magic states through projective measurements and subsequent gate teleportations. All-to-all connectivity between logical qubits is ensured by routing qubits. Assuming a ratio between single- and two-photon losses of 1e-5 and a cycle time of 500 ns, we show concretely that such an architecture can compute a 256-bit elliptic curve logarithm in 9 h with 126133 cat qubits and on average 19 photons by cat state. We give the details of the realization of Shor's algorithm so that the proposed performance analysis can be easily reused to guide the choice of architecture for others platforms.


title: Logarithmic integrals with applications to BBP and Euler-type sums

abstract: For real numbers $p,q>1$ we consider the following family of integrals: \begin{equation*} \int_{0}^{1}\frac{(x^{q-2}+1)\log\left(x^{mq}+1\right)}{x^q+1}{\rm d}x \quad \mbox{and}\quad \int_{0}^{1}\frac{(x^{pt-2}+1)\log\left(x^t+1\right)}{x^{pt}+1}{\rm d}x. \end{equation*} We evaluate these integrals for all $m\in\mathbb{N}$, $q=2,3,4$ and $p=2,3$ explicitly. They recover some previously known integrals. We also compute many integrals over the infinite interval $[0,\infty)$. Applying these results we offer many new Euler- BBP- type sums.


title: The Dynamical Consequences of a Super-Earth in the Solar System

abstract: Placing the architecture of the Solar System within the broader context of planetary architectures is one of the primary topics of interest within planetary science. Exoplanet discoveries have revealed a large range of system architectures, many of which differ substantially from the Solar System model. One particular feature of exoplanet demographics is the relative prevalence of super-Earth planets, for which the Solar System lacks a suitable analog, presenting a challenge to modeling their interiors and atmospheres. Here we present the results of a large suite of dynamical simulations that insert a hypothetical planet in the mass range 1-10 $M_\oplus$ within the semi-major axis range 2-4 AU, between the orbits of Mars and Jupiter. We show that, although the system dynamics remain largely unaffected when the additional planet is placed near 3 AU, Mercury experiences substantial instability when the additional planet lies in the range 3.1-4.0 AU, and perturbations to the Martian orbit primarily result when the additional planet lies in the range 2.0-2.7 AU. We further show that, although Jupiter and Saturn experience relatively small orbital perturbations, the angular momentum transferred to the ice giants can result in their ejection from the system at key resonance locations of the additional planet. We discuss the implications of these results for the architecture of the inner and outer solar system planets, and for exoplanetary systems.


title: Raman scattering study of multimagnon (bi- and tri-magnon) excitations and rotonlike points in the distorted triangular lattice antiferromagnet

abstract: We investigate the experimental signatures of Raman spectroscopy of bi- and tri-magnon excitations in the distorted triangular lattice antiferromagnets alpha-LCr2O4 (L=Sr, Ca). We utilize spin wave theory to analyze the nearly 120 degree spin-3/2 spiral ordered antiferromagnetic ground state to compute the single-magnon density of states, single-magnon dispersion, and bimagnon and trimagnon Raman spectra (polarized and unpolarized). It is found that Raman scattering is capable of capturing the effect of the rotonlike M and M' points on the bimagnon Raman spectrum. Our calculation confirms the connection between single-magnon rotonlike excitation energy and bimagnon Raman excitation spectrum observed experimentally. The roton energy minimum in momentum space is half of the energy of a bimagnon excitation signal. The experimental magnetic Raman scattering result displays two peaks which have a Raman shift of 15 meV and 40 meV, respectively. Theoretical modeling and analysis of the experimental spectrum of alpha-SrCr2O4 within our distorted Heisenberg Hamiltonian lattice suggests that the low-energy peak at 15 meV is associated with the bimagnon excitation, whereas the high-energy peak around 40 meV is primarily a trimagnon excitation. Based on our fitting procedure we propose a new set of magnetic interaction parameters for alpha-SrCr2O4. These parameters reproduce not only the experimental Raman spectrum, but also the inelastic neutron scattering response (including capturing high energy magnon branches). We also compute the unpolarized bimagnon and trimagnon Raman spectra for alpha-CaCr2O4. Furhtermore, we found that the polarization sensitivity of Raman spectrum can be utilized to distinguish the bi- and tri-magnon excitation channels.


title: Vision-RADAR fusion for Robotics BEV Detections: A Survey

abstract: Due to the trending need of building autonomous robotic perception system, sensor fusion has attracted a lot of attention amongst researchers and engineers to make best use of cross-modality information. However, in order to build a robotic platform at scale we need to emphasize on autonomous robot platform bring-up cost as well. Cameras and radars, which inherently includes complementary perception information, has potential for developing autonomous robotic platform at scale. However, there is a limited work around radar fused with Vision, compared to LiDAR fused with vision work. In this paper, we tackle this gap with a survey on Vision-Radar fusion approaches for a BEV object detection system. First we go through the background information viz., object detection tasks, choice of sensors, sensor setup, benchmark datasets and evaluation metrics for a robotic perception system. Later, we cover per-modality (Camera and RADAR) data representation, then we go into detail about sensor fusion techniques based on sub-groups viz., early-fusion, deep-fusion, and late-fusion to easily understand the pros and cons of each method. Finally, we propose possible future trends for vision-radar fusion to enlighten future research. Regularly updated summary can be found at: https://github.com/ApoorvRoboticist/Vision-RADAR-Fusion-BEV-Survey


title: Peeking beneath the precision floor -- II. Probing the chemo-dynamical histories of the potential globular cluster siblings, NGC 288 and NGC 362

abstract: The assembly history of the Milky Way (MW) is a rapidly evolving subject, with numerous small accretion events and at least one major merger proposed in the MW's history. Accreted alongside these dwarf galaxies are globular clusters (GCs), which act as spatially coherent remnants of these past events. Using high precision differential abundance measurements from our recently published study, we investigate the likelihood that the MW clusters NGC 362 and NGC 288 are galactic siblings, accreted as part of the Gaia-Sausage-Enceladus (GSE) merger. To do this, we compare the two GCs at the 0.01 dex level for 20+ elements for the first time. Strong similarities are found, with the two showing chemical similarity on the same order as those seen between the three LMC GCs, NGC 1786, NGC 2210 and NGC 2257. However, when comparing GC abundances directly to GSE stars, marked differences are observed. NGC 362 shows good agreement with GSE stars in the ratio of Eu to Mg and Si, as well as a clear dominance in the r- compared to the s-process, while NGC 288 exhibits only a slight r-process dominance. When fitting the two GC abundances with a GSE-like galactic chemical evolution model, NGC 362 shows agreement with both the model predictions and GSE abundance ratios (considering Si, Ni, Ba and Eu) at the same metallicity. This is not the case for NGC 288. We propose that the two are either not galactic siblings, or GSE was chemically inhomogeneous enough to birth two similar, but not identical clusters with distinct chemistry relative to constituent stars.


title: Atomistic modeling of a superconductor-transition-metal dichalcogenide-superconductor Josephson junction

abstract: Using an atomistic tight-binding model, we study the characteristics of a Josephson junction formed by monolayers of MoS$_2$ sandwiched between Pb superconducting electrodes. We derive and apply Green's function-based formulation to compute the Josephson current in this system, as well as the local density of states in the junction. Our analysis of diagonal and off-diagonal components of the local density of states reveals the presence of triplet superconducting correlations in the MoS$_2$ monolayers and spin-polarized subgap (Andreev bound) states. Our formulation can be extended to other systems where atomistic details and large scales are needed to obtain accurate modeling of Josephson junction physics.


title: Simple Hardware-Efficient Long Convolutions for Sequence Modeling

abstract: State space models (SSMs) have high performance on long sequence modeling but require sophisticated initialization techniques and specialized implementations for high quality and runtime performance. We study whether a simple alternative can match SSMs in performance and efficiency: directly learning long convolutions over the sequence. We find that a key requirement to achieving high performance is keeping the convolution kernels smooth. We find that simple interventions--such as squashing the kernel weights--result in smooth kernels and recover SSM performance on a range of tasks including the long range arena, image classification, language modeling, and brain data modeling. Next, we develop FlashButterfly, an IO-aware algorithm to improve the runtime performance of long convolutions. FlashButterfly appeals to classic Butterfly decompositions of the convolution to reduce GPU memory IO and increase FLOP utilization. FlashButterfly speeds up convolutions by 2.2$\times$, and allows us to train on Path256, a challenging task with sequence length 64K, where we set state-of-the-art by 29.1 points while training 7.2$\times$ faster than prior work. Lastly, we introduce an extension to FlashButterfly that learns the coefficients of the Butterfly decomposition, increasing expressivity without increasing runtime. Using this extension, we outperform a Transformer on WikiText103 by 0.2 PPL with 30% fewer parameters.


title: GA-NIFS: A massive black hole in a low-metallicity AGN at $z\sim5.55$ revealed by JWST/NIRSpec IFS

abstract: We present JWST/NIRSpec Integral Field Spectrograph rest-frame optical data of the compact $z=5.55$ galaxy GS_3073. Its prominent broad components in several hydrogen and helium lines (while absent in the forbidden lines), and the detection of a large equivalent width of He II$\lambda4686$, EW(He II) ~ 20A, unambiguously identify it as an active galactic nucleus (AGN). We measure a gas-phase metallicity of $Z_{\rm gas}/Z_\odot\sim0.21^{+0.08}_{-0.04}$, lower than what has been inferred for both more luminous AGN at similar redshift and lower redshift AGN. We empirically show that classical emission line ratio diagnostic diagrams cannot be used to distinguish between the primary ionisation source (AGN or star formation) for such low-metallicity systems, whereas different diagnostic diagrams involving He II$\lambda4686$ prove very useful, independent of metallicity. We measure the central black hole mass to be $\log(M_{\rm BH}/M_\odot)\sim8.2\pm0.4$ based on the luminosity and width of the broad line region of the H$\alpha$ emission. While this places GS_3073 at the lower end of known high-redshift black hole masses, it still appears to be over-massive compared to its host galaxy properties. We detect an outflow with projected velocity $\gtrsim700$ km/s and infer an ionised gas mass outflow rate of about $100\ M_\odot/$yr, suggesting that GS_3073 is able to enrich the intergalactic medium with metals one billion years after the Big Bang.


title: That Escalated Quickly: An ML Framework for Alert Prioritization

abstract: In place of in-house solutions, organizations are increasingly moving towards managed services for cyber defense. Security Operations Centers are specialized cybersecurity units responsible for the defense of an organization, but the large-scale centralization of threat detection is causing SOCs to endure an overwhelming amount of false positive alerts -- a phenomenon known as alert fatigue. Large collections of imprecise sensors, an inability to adapt to known false positives, evolution of the threat landscape, and inefficient use of analyst time all contribute to the alert fatigue problem. To combat these issues, we present That Escalated Quickly (TEQ), a machine learning framework that reduces alert fatigue with minimal changes to SOC workflows by predicting alert-level and incident-level actionability. On real-world data, the system is able to reduce the time it takes to respond to actionable incidents by $22.9\%$, suppress $54\%$ of false positives with a $95.1\%$ detection rate, and reduce the number of alerts an analyst needs to investigate within singular incidents by $14\%$.


title: Wave Conversion, Decay and Heating in a Partially Ionized Two-Fluid Magneto-Atmosphere

abstract: A ray-theoretic phase space description of linear waves in a two-fluid (charges and neutrals) magnetized plasma is used to calculate analytic decay rates and mode transmission and conversion coefficients between fast and slow waves in two dimensions due to finite ion-neutral collision frequencies at arbitrary ionization fraction. This is relevant to partially ionized astrophysical plasmas, in particular solar and stellar atmospheres. The most important parameter governing collisional effects is the ratio of the wave frequency to the neutral-charges collision frequency, $\epsilon=\omega/\nu_{nc}$, with secondary dependence on ionization fraction and wave attack angle. Comparison is made to the one-fluid magnetohydrodynamic (MHD) case, and it is found that acoustic-to-acoustic and magnetic-to-magnetic transmission through the Alfv\'en-acoustic equipartition layer is decreased by a term of $\mathcal{O}(\epsilon^2)$ relative to one-fluid (infinite collision frequency), and correspondingly acoustic-to-magnetic and magnetic-to-acoustic conversion is increased. The neutral acoustic mode is shown to dissipate rapidly as $\nu_{nc}\to\infty$. Away from the mode conversion region, dissipative decay along the remaining magneto-acoustic rays scales as $\mathcal{O}(\epsilon)$ and is found to be much more effective on magnetically dominated rays compared to acoustically dominated rays. This produces a steep jump in dissipation in mode conversion regions, where the rays change character, and can produce localized heating there and beyond. Applications to the solar chromosphere are discussed.


title: Surround-View Vision-based 3D Detection for Autonomous Driving: A Survey

abstract: Vision-based 3D Detection task is fundamental task for the perception of an autonomous driving system, which has peaked interest amongst many researchers and autonomous driving engineers. However achieving a rather good 3D BEV (Bird's Eye View) performance is not an easy task using 2D sensor input-data with cameras. In this paper we provide a literature survey for the existing Vision Based 3D detection methods, focused on autonomous driving. We have made detailed analysis of over $60$ papers leveraging Vision BEV detections approaches and highlighted different sub-groups for detailed understanding of common trends. Moreover, we have highlighted how the literature and industry trend have moved towards surround-view image based methods and note down thoughts on what special cases this method addresses. In conclusion, we provoke thoughts of 3D Vision techniques for future research based on shortcomings of the current techniques including the direction of collaborative perception.


title: Beyond Transactional Democracy: A Study of Civic Tech in Canada

abstract: Technologies are increasingly enrolled in projects to involve civilians in the work of policy-making, often under the label of 'civic technology'. But conventional forms of participation through transactions such as voting provide limited opportunities for engagement. In response, some civic tech groups organize around issues of shared concern to explore new forms of democratic technologies. How does their work affect the relationship between publics and public servants? This paper explores how a Civic Tech Toronto creates a platform for civic engagement through the maintenance of an autonomous community for civic engagement and participation that is casual, social, nonpartisan, experimental, and flexible. Based on two years of action research, including community organizing, interviews, and observations, this paper shows how this grassroots civic tech group creates a civic platform that places a diverse range of participants in contact with the work of public servants, helping to build capacities and relationships that prepare both publics and public servants for the work of participatory democracy. The case shows that understanding civic tech requires a lens beyond the mere analysis or production of technical artifacts. As a practice for making technologies that is social and participatory, civic tech creates alternative modes of technology development and opportunities for experimentation and learning, and it can reconfigure the roles of democratic participants.


title: Achieving Better Regret against Strategic Adversaries

abstract: We study online learning problems in which the learner has extra knowledge about the adversary's behaviour, i.e., in game-theoretic settings where opponents typically follow some no-external regret learning algorithms. Under this assumption, we propose two new online learning algorithms, Accurate Follow the Regularized Leader (AFTRL) and Prod-Best Response (Prod-BR), that intensively exploit this extra knowledge while maintaining the no-regret property in the worst-case scenario of having inaccurate extra information. Specifically, AFTRL achieves $O(1)$ external regret or $O(1)$ \emph{forward regret} against no-external regret adversary in comparison with $O(\sqrt{T})$ \emph{dynamic regret} of Prod-BR. To the best of our knowledge, our algorithm is the first to consider forward regret that achieves $O(1)$ regret against strategic adversaries. When playing zero-sum games with Accurate Multiplicative Weights Update (AMWU), a special case of AFTRL, we achieve \emph{last round convergence} to the Nash Equilibrium. We also provide numerical experiments to further support our theoretical results. In particular, we demonstrate that our methods achieve significantly better regret bounds and rate of last round convergence, compared to the state of the art (e.g., Multiplicative Weights Update (MWU) and its optimistic counterpart, OMWU).


title: Snapshot disjointness in temporal graphs

abstract: In the study of temporal graphs, only paths respecting the flow of time are relevant. In this context, many concepts of walks disjointness were proposed over the years, and the validity of Menger's Theorem, as well as the complexity of related problems, has been investigated. In this paper, we introduce and investigate a type of disjointness that is only time dependent. Two walks are said to be snapshot disjoint if they are not active in a same snapshot (also called timestep). The related paths and cut problems are then defined and proved to be W[1]-hard and XP-time solvable when parameterized by the size of the solution. Additionally, in the light of the definition of Mengerian graphs given by Kempe, Kleinberg and Kumar in their seminal paper (STOC'2000), we define a Mengerian graph for time as a graph $G$ that cannot form an example where Menger's Theorem does not hold in the context of snapshot disjointness. We then give a characterization in terms of forbidden structures and provide a polynomial-time recognition algorithm. Finally, we also prove that, given a temporal graph $(G,\lambda)$ and a pair of vertices $s,z\in V(G)$, deciding whether at most $h$ multiedges can separate $s$ from $z$ is NP-complete.


title: Thermalization in the presence of a time-dependent dissipation and its impact on dark matter production

abstract: In standard cosmological scenarios, a heavy meta-stable field dominates the energy density of the universe after inflation. The dissipation of this field continuously sources high-energy particles. In general, the dissipation rate of this meta-stable field can have a non-trivial time dependence. We study the impact of this time-dependent dissipation rate on the thermalization of the high-energy decay products of the meta-stable field. These energetic particles can contribute substantially to dark matter production in addition to the usual production from the thermal bath particles during reheating. We investigate the impact of this generalized dissipation on dark matter production in a model-independent way. We illustrate the parameter space that explains the observed dark matter relic abundance in various cosmological scenarios. We observed that dark matter having a mass larger than the maximum temperature attained by the thermal bath can be produced from the collision of the high-energy particles which are not yet thermalized.


title: On the importance of AI research beyond disciplines

abstract: As the impact of AI on various scientific fields is increasing, it is crucial to embrace interdisciplinary knowledge to understand the impact of technology on society. The goal is to foster a research environment beyond disciplines that values diversity and creates, critiques and develops new conceptual and theoretical frameworks. Even though research beyond disciplines is essential for understanding complex societal issues and creating positive impact it is notoriously difficult to evaluate and is often not recognized by current academic career progression. The motivation for this paper is to engage in broad discussion across disciplines and identify guiding principles fir AI research beyond disciplines in a structured and inclusive way, revealing new perspectives and contributing to societal and human wellbeing and sustainability.


title: Enhancing User Personalization in Conversational Recommenders

abstract: Conversational recommenders are emerging as a powerful tool to personalize a user's recommendation experience. Through a back-and-forth dialogue, users can quickly hone in on just the right items. Many approaches to conversational recommendation, however, only partially explore the user preference space and make limiting assumptions about how user feedback can be best incorporated, resulting in long dialogues and poor recommendation performance. In this paper, we propose a novel conversational recommendation framework with two unique features: (i) a greedy NDCG attribute selector, to enhance user personalization in the interactive preference elicitation process by prioritizing attributes that most effectively represent the actual preference space of the user; and (ii) a user representation refiner, to effectively fuse together the user preferences collected from the interactive elicitation process to obtain a more personalized understanding of the user. Through extensive experiments on four frequently used datasets, we find the proposed framework not only outperforms all the state-of-the-art conversational recommenders (in terms of both recommendation performance and conversation efficiency), but also provides a more personalized experience for the user under the proposed multi-groundtruth multi-round conversational recommendation setting.


title: Convergence rate for the longest T-contaminated runs of heads. Paper with detailed proofs

abstract: We study the length of $T$-contaminated runs of heads in the well-known coin tossing experiment. A $T$-contaminated run of heads is a sequence of consecutive heads interrupted by $T$ tails. For $T=1$ and $T=2$ we find the asymptotic distribution for the first hitting time of the $T$ contaminated run of heads having length $m$; furthermore, we obtain a limit theorem for the length of the longest $T$-contaminated head run. We prove that the rate of the approximation of our accompanying distribution for the length of the longest $T$-contaminated head run is considerably better than the previous ones. For the proof we use a powerful lemma by Cs\'aki, F\"oldes and Koml\'os.