title: Time-Adaptive Recurrent Neural Networks

abstract: Data are often sampled irregularly in time. Dealing with this using Recurrent Neural Networks (RNNs) traditionally involved ignoring the fact, feeding the time differences as additional inputs, or resampling the data. All these methods have their shortcomings. We propose an elegant alternative approach where instead the RNN is in effect resampled in time to match the time of the data. We use Echo State Network (ESN) and Gated Recurrent Unit (GRU) as the basis for our solution. Such RNNs can be seen as discretizations of continuous-time dynamical systems, which gives a solid theoretical ground for our approach. Similar recent observations have been made in feed-forward neural networks as neural ordinary differential equations. Our Time-Adaptive ESN (TAESN) and GRU (TAGRU) models allow for a direct model time setting and require no additional training, parameter tuning, or computation compared to the regular counterparts, thus retaining their original efficiency. We confirm empirically that our models can effectively compensate for the time-non-uniformity of the data and demonstrate that they compare favorably to data resampling, classical RNN methods, and alternative RNN models proposed to deal with time irregularities on several real-world nonuniform-time datasets.


title: Worldwide city transport typology prediction with sentence-BERT based supervised learning via Wikipedia

abstract: An overwhelming majority of the world's human population lives in urban areas and cities. Understanding a city's transportation typology is immensely valuable for planners and policy makers whose decisions can potentially impact millions of city residents. Despite the value of understanding a city's typology, labeled data (city and it's typology) is scarce, and spans at most a few hundred cities in the current transportation literature. To break this barrier, we propose a supervised machine learning approach to predict a city's typology given the information in its Wikipedia page. Our method leverages recent breakthroughs in natural language processing, namely sentence-BERT, and shows how the text-based information from Wikipedia can be effectively used as a data source for city typology prediction tasks that can be applied to over 2000 cities worldwide. We propose a novel method for low-dimensional city representation using a city's Wikipedia page, which makes supervised learning of city typology labels tractable even with a few hundred labeled samples. These features are used with labeled city samples to train binary classifiers (logistic regression) for four different city typologies: (i) congestion, (ii) auto-heavy, (iii) transit-heavy, and (iv) bike-friendly cities resulting in reasonably high AUC scores of 0.87, 0.86, 0.61 and 0.94 respectively. Our approach provides sufficient flexibility for incorporating additional variables in the city typology models and can be applied to study other city typologies as well. Our findings can assist a diverse group of stakeholders in transportation and urban planning fields, and opens up new opportunities for using text-based information from Wikipedia (or similar platforms) as data sources in such fields.


title: Snowmass White Paper: Gravitational Waves and Scattering Amplitudes

abstract: We review recent progress and future prospects for harnessing powerful tools from theoretical high-energy physics, such as scattering amplitudes and effective field theory, to develop a precise and systematically improvable framework for calculating gravitational-wave signals from binary systems composed of black holes and/or neutron stars. This effort aims to provide state-of-the-art predictions that will enable high-precision measurements at future gravitational-wave detectors. In turn, applying the tools of quantum field theory in this new arena will uncover theoretical structures that can transform our understanding of basic phenomena and lead to new tools that will further the cycle of innovation. While still in a nascent stage, this research direction has already derived new analytic results in general relativity, and promises to advance the development of highly accurate waveform models for ever more sensitive detectors.


title: The KKL inequality and Rademacher type 2

abstract: We show that a vector-valued Kahn--Kalai--Linial inequality holds in every Banach space of Rademacher type 2. We also show that for any nondecreasing function $h\geq 0$ with $0<\int_{1}^{\infty}\frac{h(t)}{t^{2}}\mathrm{dt}<\infty$ we have the inequality \begin{align*} \|f - \mathbb{E}f\|_2 \leq 12 \, T_{2}(X) \left(\int_{1}^{\infty}\frac{h(t)}{t^{2}} \mathrm{dt} \right)^{1/2} \, \left(\sum_{j=1}^n \frac{\|D_j f\|^{2}_2}{h\left( \log \frac{\|D_j f\|_2}{\|D_j f\|_1} \right)}\right)^{1/2} \end{align*} for all $f :\{-1,1\}^{n} \to X$ and all $n\geq 1$, where $X$ is a normed space and $T_{2}(X)$ is the associated type 2 constant.


title: Automatically Learning Fallback Strategies with Model-Free Reinforcement Learning in Safety-Critical Driving Scenarios

abstract: When learning to behave in a stochastic environment where safety is critical, such as driving a vehicle in traffic, it is natural for human drivers to plan fallback strategies as a backup to use if ever there is an unexpected change in the environment. Knowing to expect the unexpected, and planning for such outcomes, increases our capability for being robust to unseen scenarios and may help prevent catastrophic failures. Control of Autonomous Vehicles (AVs) has a particular interest in knowing when and how to use fallback strategies in the interest of safety. Due to imperfect information available to an AV about its environment, it is important to have alternate strategies at the ready which might not have been deduced from the original training data distribution. In this paper we present a principled approach for a model-free Reinforcement Learning (RL) agent to capture multiple modes of behaviour in an environment. We introduce an extra pseudo-reward term to the reward model, to encourage exploration to areas of state-space different from areas privileged by the optimal policy. We base this reward term on a distance metric between the trajectories of agents, in order to force policies to focus on different areas of state-space than the initial exploring agent. Throughout the paper, we refer to this particular training paradigm as learning fallback strategies. We apply this method to an autonomous driving scenario, and show that we are able to learn useful policies that would have otherwise been missed out on during training, and unavailable to use when executing the control algorithm.


title: Compared analysis of time-like hyperon form factors

abstract: Data on hyperon form factors recently obtained from annihilation reactions are compared each other, and to proton and neutron form factors, in terms of two kinematical variables: the transferred momentum square, $q^2$, and the modulus $P$ of the relative momentum between the outgoing baryons. They are critically discussed in terms of possible correlated structures. The present status of the time-like form factor data for baryons is described and suggestions are given on the reactions and the kinematical range where data are desirable in order to clarify the arisen questions.


title: Coexistence of localization and transport in many-body two-dimensional Aubry-Andr\'e models

abstract: Whether disordered and quasiperiodic many-body quantum systems host a long-lived localized phase in the thermodynamic limit has been the subject of intense recent debate. While in one dimension substantial evidence for the existence of such a many-body localized (MBL) phase exists, the behavior in higher dimensions remains an open puzzle. In two-dimensional disordered systems, for instance, it has been argued that rare regions may lead to thermalization of the whole system through a mechanism dubbed the avalanche instability. In quasiperiodic systems, rare regions are altogether absent and the fate of a putative many-body localized phase has hitherto remained largely unexplored. In this work, we investigate the localization properties of two many-body quasiperiodic models, which are two-dimensional generalizations of the Aubry-Andr\'e model. By studying the out-of-equilibrium dynamics of large systems, we find a long-lived MBL phase, in contrast to random systems. Furthermore, we show that deterministic lines of weak potential, which appear in investigated quasiperiodic models, support large-scale transport, while the system as a whole does not thermalize. Our results demonstrate that quasiperiodic many-body systems have the remarkable and counter-intuitive capability of exhibiting coexisting localization and transport properties - a phenomenon reminiscent of the behavior of supersolids. Our findings are of direct experimental relevance and can be tested, for instance, using state-of-the-art cold atomic systems.


title: The short-term effect of COVID-19 pandemic on China's crude oil futures market: A study based on multifractal analysis

abstract: The ongoing COVID-19 shocked financial markets globally, including China's crude oil future market, which is the third most traded crude oil futures after WTI and Brent. As China's first crude oil futures accessible to foreign investors, the Shanghai crude oil futures (SC) have attracted significant interest since launch at the Shanghai International Energy Exchange. The impact of COVID-19 on the new crude oil futures is an important issue for investors and policy makers. Therefore this paper studies the short-term influence of COVID-19 pandemic on SC via multifractal analysis. We compare market efficiency of SC before and during the pandemic with the multifractal detrended fluctuation analysis and other commonly-used random walk tests. Then we generate shuffled and surrogate data to investigate the components of multifractal nature in SC. And we examine cross-correlations between SC returns and other financial assets returns as well as SC trading volume changes by the multifractal detrended cross-correlation analysis. The results show that market efficiency of SC and its cross-correlations with other assets increase significantly after the outbreak of COVID-19. Besides that, the sources of its multifractal nature have changed since the pandemic. The findings provide evidence for the short-term impacts of COVID-19 on SC. The results may have important implications for assets allocation, investment strategies and risk monitoring.


title: Human vs Objective Evaluation of Colourisation Performance

abstract: Automatic colourisation of grey-scale images is the process of creating a full-colour image from the grey-scale prior. It is an ill-posed problem, as there are many plausible colourisations for a given grey-scale prior. The current SOTA in auto-colourisation involves image-to-image type Deep Convolutional Neural Networks with Generative Adversarial Networks showing the greatest promise. The end goal of colourisation is to produce full colour images that appear plausible to the human viewer, but human assessment is costly and time consuming. This work assesses how well commonly used objective measures correlate with human opinion. We also attempt to determine what facets of colourisation have the most significant effect on human opinion. For each of 20 images from the BSD dataset, we create 65 recolourisations made up of local and global changes. Opinion scores are then crowd sourced using the Amazon Mechanical Turk and together with the images this forms an extensible dataset called the Human Evaluated Colourisation Dataset (HECD). While we find statistically significant correlations between human-opinion scores and a small number of objective measures, the strength of the correlations is low. There is also evidence that human observers are most intolerant to an incorrect hue of naturally occurring objects.


title: A Post-Processing Tool and Feasibility Study for Three-Dimensional Imaging with Electrical Impedance Tomography During Deep Brain Stimulation Surgery

abstract: Electrical impedance tomography (EIT) is a promising technique for biomedical imaging. The strength of EIT is its ability to reconstruct images of the body's internal structures through radiation-safe techniques. EIT is regarded as safe for patients' health, and it is currently being actively researched. This paper investigates the application of EIT during deep brain stimulation (DBS) surgery as a means to identify targets during operations. DBS involves a surgical procedure in which a lead or electrode array is implanted in a specific target area in the brain. Electrical stimulations are then used to modulate neural circuits within the target area to reduce disabling neurological symptoms. The main difficulty in performing DBS surgery is to accurately position the lead in the target area before commencing the treatment. Brain tissue shifts during DBS surgery can be as large as the target size when compared with the pre-operative magnetic resonance imaging (MRI) or computed tomography (CT) images. To address this problem, a solution based on open-domain EIT to reconstruct images surrounding the probe during DBS surgery is proposed. Data acquisition and image reconstruction were performed, and artificial intelligence was applied to enhance the resulting images. The results showed that the proposed method is rapid, produces valuable high-quality images, and constitutes a first step towards in-vivo study.


title: Perturbative region on non-Gaussian parameter space in single-field inflation

abstract: We calculate one-loop correction to the two-point functions of curvature perturbation in single-field inflation generated by cubic self-interaction. Incorporating the observed red-tilted spectrum of curvature perturbation, the relevant one-loop correction takes a finite value and inversely proportional to the spectral tilt. Requiring one-loop correction to be much smaller than the tree-level contribution leads to an upper bound on primordial non-Gaussianity. While observationally allowed region of non-Gaussian parameter space is found to be entirely included by the region, where one-loop correction is smaller than the tree-level contribution, an appreciably large region has one-loop correction larger than 1% or even 10% of the latter. If future observations conclude non-Gaussianity falls in such a region, then it would be important to incorporate higher-order corrections to the spectrum in order to achieve precise cosmology. In some extreme cases, where one-loop correction has a comparable magnitude to the tree-level contribution, it might indicate breakdown of the cosmological perturbation theory in the context of single-field inflation.


title: CXR-FL: Deep Learning-Based Chest X-ray Image Analysis Using Federated Learning

abstract: Federated learning enables building a shared model from multicentre data while storing the training data locally for privacy. In this paper, we present an evaluation (called CXR-FL) of deep learning-based models for chest X-ray image analysis using the federated learning method. We examine the impact of federated learning parameters on the performance of central models. Additionally, we show that classification models perform worse if trained on a region of interest reduced to segmentation of the lung compared to the full image. However, focusing training of the classification model on the lung area may result in improved pathology interpretability during inference. We also find that federated learning helps maintain model generalizability. The pre-trained weights and code are publicly available at (https://github.com/SanoScience/CXR-FL).


title: Automatic Adjoint Differentiation for special functions involving expectations

abstract: We explain how to compute gradients of functions of the form $G = \frac{1}{2} \sum_{i=1}^{m} (E y_i - C_i)^2$, which often appear in the calibration of stochastic models, using Automatic Adjoint Differentiation and parallelization. We expand on the work of arXiv:1901.04200 and give faster and easier to implement approaches. We also provide an implementation of our methods and apply the technique to calibrate European options.


title: Rethinking Machine Learning Model Evaluation in Pathology

abstract: Machine Learning has been applied to pathology images in research and clinical practice with promising outcomes. However, standard ML models often lack the rigorous evaluation required for clinical decisions. Machine learning techniques for natural images are ill-equipped to deal with pathology images that are significantly large and noisy, require expensive labeling, are hard to interpret, and are susceptible to spurious correlations. We propose a set of practical guidelines for ML evaluation in pathology that address the above concerns. The paper includes measures for setting up the evaluation framework, effectively dealing with variability in labels, and a recommended suite of tests to address issues related to domain shift, robustness, and confounding variables. We hope that the proposed framework will bridge the gap between ML researchers and domain experts, leading to wider adoption of ML techniques in pathology and improving patient outcomes.


title: Access to care: analysis of the geographical distribution of healthcare using Linked Open Data

abstract: Background: Access to medical care is strongly dependent on resource allocation, such as the geographical distribution of medical facilities. Nevertheless, this data is usually restricted to country official documentation, not available to the public. While some medical facilities' data is accessible as semantic resources on the Web, it is not consistent in its modeling and has yet to be integrated into a complete, open, and specialized repository. This work focuses on generating a comprehensive semantic dataset of medical facilities worldwide containing extensive information about such facilities' geo-location. Results: For this purpose, we collect, align, and link various open-source databases where medical facilities' information may be present. This work allows us to evaluate each data source along various dimensions, such as completeness, correctness, and interlinking with other sources, all critical aspects of current knowledge representation technologies. Conclusions: Our contributions directly benefit stakeholders in the biomedical and health domain (patients, healthcare professionals, companies, regulatory authorities, and researchers), who will now have a better overview of the access to and distribution of medical facilities.


title: Constraining Global Solar Models through Helioseismic Analysis

abstract: Global hydrodynamic simulations of internal solar dynamics have focused on replicating the conditions for solar-like differential rotation and meridional circulation using the results of helioseismic inversions as a constraint. Inferences of meridional circulation, however, have provided controversial results showing the possibility of one, two, or multiple cells along the radius. To resolve this controversy and develop a more robust understanding of global flow regimes in the solar interior, we apply a "forward-modeling" approach to the analysis of helioseismic signatures of meridional circulation profiles obtained from numerical simulations. We employ the global acoustic modeling code GALE to simulate the propagation of acoustic waves through regimes of mean mass flows generated by global hydrodynamic and magnetohydrodynamic models: EULAG, the Pencil Code, and the Rayleigh code. These models are used to create synthetic dopplergram data products, used as inputs for local time-distance helioseismology techniques. Helioseismic travel-time signals from solutions obtained through global numerical simulations are compared directly with inferences from solar observations, in order to set additional constraints on global model parameters in a direct way. We show that even though these models are able to replicate solar-like differential rotation, the resulting rotationally-constrained convection develops a multi-cell global meridional circulation profile that is measurably inconsistent with local time-distance inferences of solar observations. However, we find that the development of rotationally-unconstrained convection close to the model surface is able to maintain solar-like differential rotation, while having a significant impact on the helioseismic travel-time signal, replicating solar observations within one standard deviation of the error due to noise.


title: "FIJO": a French Insurance Soft Skill Detection Dataset

abstract: Understanding the evolution of job requirements is becoming more important for workers, companies and public organizations to follow the fast transformation of the employment market. Fortunately, recent natural language processing (NLP) approaches allow for the development of methods to automatically extract information from job ads and recognize skills more precisely. However, these efficient approaches need a large amount of annotated data from the studied domain which is difficult to access, mainly due to intellectual property. This article proposes a new public dataset, FIJO, containing insurance job offers, including many soft skill annotations. To understand the potential of this dataset, we detail some characteristics and some limitations. Then, we present the results of skill detection algorithms using a named entity recognition approach and show that transformers-based models have good token-wise performances on this dataset. Lastly, we analyze some errors made by our best model to emphasize the difficulties that may arise when applying NLP approaches.


title: Can instability variations warn developers when open-source projects boost?

abstract: Although architecture instability has been studied and measured using a variety of metrics, a deeper analysis of which project parts are less stable and how such instability varies over time is still needed. While having more information on architecture instability is, in general, useful for any software development project, it is especially important in Open Source Software (OSS) projects where the supervision of the development process is more difficult to achieve. In particular, we are interested when OSS projects grow from a small controlled environment (i.e., the cathedral phase) to a community-driven project (i.e., the bazaar phase). In such a transition, the project often explodes in terms of software size and number of contributing developers. Hence, the complexity of the newly added features, and the frequency of the commits and files modified may cause significant variations of the instability of the structure of the classes and packages. Consequently, in this registered report we suggest ways to analyze the instability in OSS projects, especially during that sensitive phase where they become community-driven. We intend to suggest ways to predict the evolution of the instability in several OSS projects. Our preliminary results show that it seems possible to provide meaningful estimations that can be useful for OSS teams before a project grows in excess.


title: Bridging the Gap between Language Models and Cross-Lingual Sequence Labeling

abstract: Large-scale cross-lingual pre-trained language models (xPLMs) have shown effectiveness in cross-lingual sequence labeling tasks (xSL), such as cross-lingual machine reading comprehension (xMRC) by transferring knowledge from a high-resource language to low-resource languages. Despite the great success, we draw an empirical observation that there is a training objective gap between pre-training and fine-tuning stages: e.g., mask language modeling objective requires local understanding of the masked token and the span-extraction objective requires global understanding and reasoning of the input passage/paragraph and question, leading to the discrepancy between pre-training and xMRC. In this paper, we first design a pre-training task tailored for xSL named Cross-lingual Language Informative Span Masking (CLISM) to eliminate the objective gap in a self-supervised manner. Second, we present ContrAstive-Consistency Regularization (CACR), which utilizes contrastive learning to encourage the consistency between representations of input parallel sequences via unsupervised cross-lingual instance-wise training signals during pre-training. By these means, our methods not only bridge the gap between pretrain-finetune, but also enhance PLMs to better capture the alignment between different languages. Extensive experiments prove that our method achieves clearly superior results on multiple xSL benchmarks with limited pre-training data. Our methods also surpass the previous state-of-the-art methods by a large margin in few-shot data settings, where only a few hundred training examples are available.


title: Entities, Dates, and Languages: Zero-Shot on Historical Texts with T0

abstract: In this work, we explore whether the recently demonstrated zero-shot abilities of the T0 model extend to Named Entity Recognition for out-of-distribution languages and time periods. Using a historical newspaper corpus in 3 languages as test-bed, we use prompts to extract possible named entities. Our results show that a naive approach for prompt-based zero-shot multilingual Named Entity Recognition is error-prone, but highlights the potential of such an approach for historical languages lacking labeled datasets. Moreover, we also find that T0-like models can be probed to predict the publication date and language of a document, which could be very relevant for the study of historical texts.


title: Single-Turn Debate Does Not Help Humans Answer Hard Reading-Comprehension Questions

abstract: Current QA systems can generate reasonable-sounding yet false answers without explanation or evidence for the generated answer, which is especially problematic when humans cannot readily check the model's answers. This presents a challenge for building trust in machine learning systems. We take inspiration from real-world situations where difficult questions are answered by considering opposing sides (see Irving et al., 2018). For multiple-choice QA examples, we build a dataset of single arguments for both a correct and incorrect answer option in a debate-style set-up as an initial step in training models to produce explanations for two candidate answers. We use long contexts -- humans familiar with the context write convincing explanations for pre-selected correct and incorrect answers, and we test if those explanations allow humans who have not read the full context to more accurately determine the correct answer. We do not find that explanations in our set-up improve human accuracy, but a baseline condition shows that providing human-selected text snippets does improve accuracy. We use these findings to suggest ways of improving the debate set up for future data collection efforts.


title: Anisotropic magnetotransport in the layered antiferromagnet TaFe$_{1.25}$Te$_3$

abstract: The discovery of fascinating ways to control and manipulate antiferromagnetic materials have garnered considerable attention as an attractive platform to explore novel spintronic phenomena and functionalities. Layered antiferromagnets (AFMs) exhibiting interesting magnetic structures, can serve as an attractive starting point to establish novel functionalities down to the two-dimensional limit. In this work, we explore the magnetoresistive properties of the spin-ladder AFM TaFe$_{1.25}$Te$_3$. Magnetization studies reveal an anisotropic magnetic behavior resulting in the stabilization of a spin-flop configuration for H $\perp$ (10-1) plane (i.e., out-of-plane direction). Angle-dependent longitudinal and transverse magnetoresistances show an unusual anharmonic behavior. A significant anisotropic enhancement of magnetoresistance when H $\perp$ (10-1) plane compared to H $\parallel$ (10-1) directions has been observed. The present results deepen our understanding of the magnetoresistive properties of low-dimensional layered AFMs, and point towards the possibility of utilizing these novel material systems for antiferromagnetic spintronics.


title: An extended Rayleigh model: Properties, regression and COVID-19 application

abstract: We define a four-parameter extended Rayleigh distribution, and obtain several mathematical properties including a stochastic representation. We construct a regression from the new distribution. The estimation is done by maximum likelihood. The utility of the new models is proved in two real applications.


title: Simple Proof of Security of the multiparty Prepare and Measure QKD

abstract: The majority of research to date has concentrated on the quantum key distribution (QKD) between two parties. In general, the QKD protocols proposed for the multiparty scenario often involve the usage of a maximally entangled state, such as GHZ, which is challenging to implement in practice. This paper examines the prepare and measure version of multiparty communication through quantum key distribution. It is sufficient to have the capability of preparing and measuring a single qubit state. The security of the multiparty prepare and measure QKD is demonstrated by utilizing the well-known techniques of quantum error correction and entanglement purification. We begin by establishing the security of the entangled-based version and progress through a series of reductions to arrive at our equivalent multiparty prepare and measure version of QKD. We establish the security proof of multiparty entangled-based version by combining FTQC and classical statistics on the GHZ basis. Then proved the conditional security of the multiparty prepare-and-measure QKD by the equivalency.


title: Lattice dynamics in the charge-density-wave metal at a van-Hove-singularity filling

abstract: The charge-density-wave (CDW) order with macroscopically occupied electrons distorts the underlying lattice and usually causes the softening of the associated phonon mode. However, previous studies demonstrated that the spin-Peierls transition does not always induce an associated phonon softening, but the central-peak scenario applied in the quasi-one-dimensional compound CuGeO$_3$. We generalize the lattice-dynamics studies on the two-dimensional CDW state at van-Hove-singularity (VHS) filling and find that the CDW ordering could develop a central peak at zero frequency while the associated phonon undergoes hardening. The particle-hole scatterings between VHS points give rise to a low-energy increased charge-density susceptibility, and their coupling to the lattice dynamics induces two poles in the Green function for the CDW-associated phonon mode. The zero-frequency pole corresponds to the collective charge-density and phonon coupling mode. The high-frequency one is related to the high-temperature phonon mode that hardens as reaching the CDW transition. Our result may have the potential implication for the recently discovered Kagome metal $A$V$_3$Sb$_5$ ($A$ = K, Rb, Cs) in which no soft phonon is observed during the CDW transition.


title: Persona-driven Dominant/Submissive Map (PDSM) Generation for Tutorials

abstract: In this paper, we present a method for automated persona-driven video game tutorial level generation. Tutorial levels are scenarios in which the player can explore and discover different rules and game mechanics. Procedural personas can guide generators to create content which encourages or discourages certain playstyle behaviors. In this system, we use procedural personas to calculate the behavioral characteristics of levels which are evolved using the quality-diversity algorithm known as Constrained MAP-Elites. An evolved map's quality is determined by its simplicity: the simpler it is, the better it is. Within this work, we show that the generated maps can strongly encourage or discourage different persona-like behaviors and range from simple solutions to complex puzzle-levels, making them perfect candidates for a tutorial generative system.


title: An Optimal Experimental Design Approach for Light Configurations in Photometric Stereo

abstract: This paper presents a technique for finding the surface normal of an object from a set of images obtained under different lighting positions. The method presented is based on the principles of Photometric Stereo (PS) combined with Optimum Experimental Design (OED) and Parameter Estimation (PE). Unclear by the approach of photometric stereo, and many models based thereon, is how to position the light sources. So far, this is done by using heuristic approaches this leads to suboptimal and non-data driven positioning of the light sources. But what if the optimal positions of the light sources are calculated for photometric stereo? To this end, in this contribution, the effect of positioning the light sources on the quality of the normal vector for PS is evaluated. Furthermore, a new approach in this direction is derived and formulated. For the calculation of the surface normal of a Lambertian surface, the approach based on calibrated photometric stereo; for the estimation the optimal position of the light sources the approach is premised on parameter estimation and optimum experimental design. The approach is tested using synthetic and real-data. Based on results it can be seen that the surface normal estimated with the new method is more detailed than with conventional methods.


title: Properties of IR selected Active Galactic Nuclei

abstract: Context. Active galactic nuclei (AGN) of galaxies play an important role in the life and evolution of galaxies due to the impact they exert on certain properties and the evolutionary path of galaxies. It is well known that infrared (IR) emission is useful for selecting galaxies with AGNs, although it has been observed that there is contamination by star-forming galaxies. Aims. In this work we investigate galaxy properties hosting AGNs identified at mid and near-IR wavelengths. The sample of AGNs selected at IR wavelengths was confirmed using optical spectroscopy and X-ray photometry. We study the near-UV, optical, near and mid-IR (MIR) properties, as well as [O III] {\lambda}5007 luminosity, black hole mass and morphology properties of optical and IR colour selected AGNs. Methods. We selected AGN candidates using two mid-IR colour selection techniques, a power-law emission method and a combination of mid and near-IR selection techniques. We confirm the AGN selection with two line diagnostic diagrams that use the ratio [O III]/H\b{eta} and the emission line width {\sigma} [O III] (kinematics-excitation diagram, KEx) and the host galaxy stellar mass (mass-excitation diagram, MEx), as well as X-ray photometry. Results. According to the diagnostic diagrams, the methods with the greatest success in selecting AGNs are those that use a combination of a mid and near-IR selection technique and a power-law emission. The method that use a combination of mid and near-IR observation selects a large number of AGNs, and is reasonably efficient in both the success rate (61%) and total number of AGN recovered. We also find that the KEx method presents contamination of SF galaxies within the AGN selection box. According to morphological studies based on the S\'ersic index, AGN samples have higher percentages of galaxy morphologies with bulge+disk components compared to galaxies without AGNs.


title: CFA: Constraint-based Finetuning Approach for Generalized Few-Shot Object Detection

abstract: Few-shot object detection (FSOD) seeks to detect novel categories with limited data by leveraging prior knowledge from abundant base data. Generalized few-shot object detection (G-FSOD) aims to tackle FSOD without forgetting previously seen base classes and, thus, accounts for a more realistic scenario, where both classes are encountered during test time. While current FSOD methods suffer from catastrophic forgetting, G-FSOD addresses this limitation yet exhibits a performance drop on novel tasks compared to the state-of-the-art FSOD. In this work, we propose a constraint-based finetuning approach (CFA) to alleviate catastrophic forgetting, while achieving competitive results on the novel task without increasing the model capacity. CFA adapts a continual learning method, namely Average Gradient Episodic Memory (A-GEM) to G-FSOD. Specifically, more constraints on the gradient search strategy are imposed from which a new gradient update rule is derived, allowing for better knowledge exchange between base and novel classes. To evaluate our method, we conduct extensive experiments on MS-COCO and PASCAL-VOC datasets. Our method outperforms current FSOD and G-FSOD approaches on the novel task with minor degeneration on the base task. Moreover, CFA is orthogonal to FSOD approaches and operates as a plug-and-play module without increasing the model capacity or inference time.


title: Hyperons, deconfinement and the speed of sound in neutron stars

abstract: The effects of the presence of hyperons and a phase transition to deconfined quark matter on the speed of sound in neutron stars is investigated. For this purpose a composite description consisting of a model of the covariant field theory of hadrons and one for unbound quarks are used. A phase transition with continuous and monotonous variation of the equation of state is assumed. The predictions are contrasted with recent observational data on isolated neutron stars as well as on binary systems. Only one candidate is finally obtained from six different descriptions. According to the present calculations the onset of the hyperons causes the equilibrium speed of sound to exceed the conformal limit. Qualitative agreement with recent work about the influence of the speed of sound on the g-modes of oscillation in neutron stars is obtained.


title: INTERSPEECH 2022 Audio Deep Packet Loss Concealment Challenge

abstract: Audio Packet Loss Concealment (PLC) is the hiding of gaps in audio streams caused by data transmission failures in packet switched networks. This is a common problem, and of increasing importance as end-to-end VoIP telephony and teleconference systems become the default and ever more widely used form of communication in business as well as in personal usage. This paper presents the INTERSPEECH 2022 Audio Deep Packet Loss Concealment challenge. We first give an overview of the PLC problem, and introduce some classical approaches to PLC as well as recent work. We then present the open source dataset released as part of this challenge as well as the evaluation methods and metrics used to determine the winner. We also briefly introduce PLCMOS, a novel data-driven metric that can be used to quickly evaluate the performance PLC systems. Finally, we present the results of the INTERSPEECH 2022 Audio Deep PLC Challenge, and provide a summary of important takeaways.


title: Resource Allocation for Multiuser Edge Inference with Batching and Early Exiting (Extended Version)

abstract: The deployment of inference services at the network edge, called edge inference, offloads computation-intensive inference tasks from mobile devices to edge servers, thereby enhancing the former's capabilities and battery lives. In a multiuser system, the joint allocation of communication-and-computation ($\text{C}^\text{2}$) resources (i.e., scheduling and bandwidth allocation) is made challenging by adopting efficient inference techniques, batching and early exiting, and further complicated by the heterogeneity in users' requirements on accuracy and latency. Batching groups multiple tasks into one batch for parallel processing to reduce time-consuming memory access and thereby boosts the throughput (i.e., completed task per second). On the other hand, early exiting allows a task to exit from a deep-neural network without traversing the whole network to support a tradeoff between accuracy and latency. In this work, we study optimal $\text{C}^\text{2}$ resource allocation with batching and early exiting, which is an NP-complete integer programming problem. A set of efficient algorithms are designed under the criterion of maximum throughput by tackling the challenge. Experimental results demonstrate that both optimal and sub-optimal $\text{C}^\text{2}$ resource allocation algorithms can leverage integrated batching and early exiting to double the inference throughput compared with conventional schemes.


title: Performance analysis of WDM in LoS communications with arbitrary orientation and position

abstract: This letter considers the wavenumber-division-multiplexing (WDM) scheme that was recently proposed in [1] for line-of-sight communications between parallel (side-by-side) spatially-continuous electromagnetic segments. Our aim is to analyze the performance of WDM, combined with different digital processing architectures, when the electromagnetic segments have an arbitrary orientation and position. To this end, we first show how the general electromagnetic MIMO (multiple-input multiple-output) model from [1] can be particularized to the case of interest and then use numerical results to evaluate the impact of geometric parameters (e.g., horizontal and vertical distances, azimuth and elevation orientations). It turns out that WDM performs satisfactorily also when the transmit and receive segments are not in boresight direction of each other.


title: ZH production in gluon fusion at NLO in QCD

abstract: We present fully differential next-to-leading order results for Higgs production in association with a $Z$ boson in gluon fusion. Our two-loop virtual contributions are evaluated numerically using sector decomposition, including full top-quark mass effects, and supplemented at high $p_T$ by an analytic high-energy expansion to order ($m_Z^4, m_H^4, m_t^{32}$). Using the expanded results we also present a study of the top-quark mass scheme uncertainty at large $p_T$.


title: A Gamma-ray Pulsar Timing Array Constrains the Nanohertz Gravitational Wave Background

abstract: After large galaxies merge, their central supermassive black holes are expected to form binary systems whose orbital motion generates a gravitational wave background (GWB) at nanohertz frequencies. Searches for this background utilize pulsar timing arrays, which perform long-term monitoring of millisecond pulsars (MSPs) at radio wavelengths. We use 12.5 years of Fermi Large Area Telescope data to form a gamma-ray pulsar timing array. Results from 35 bright gamma-ray pulsars place a 95\% credible limit on the GWB characteristic strain of $1.0\times10^{-14}$ at 1 yr$^{-1}$, which scales as the observing time span $t_{\mathrm{obs}}^{-13/6}$. This direct measurement provides an independent probe of the GWB while offering a check on radio noise models.


title: The self-learning AI controller for adaptive power beaming with fiber-array laser transmitter system

abstract: In this study we consider adaptive power beaming with fiber-array laser transmitter system in presence of atmospheric turbulence. For optimization of power transition through the atmosphere fiber-array is traditionally controlled by stochastic parallel gradient descent (SPGD) algorithm where control feedback is provided via radio frequency link by an optical-to-electrical power conversion sensor, attached to a cooperative target. The SPGD algorithm continuously and randomly perturbs voltages applied to fiber-array phase shifters and fiber tip positioners in order to maximize sensor signal, i.e. uses, so-called, "blind" optimization principle. In opposite to this approach a perspective artificially intelligent (AI) control systems for synthesis of optimal control can utilize various pupil- or target-plane data available for the analysis including wavefront sensor data, photo-voltaic array (PVA) data, other optical or atmospheric parameters, and potentially can eliminate well-known drawbacks of SPGD-based controllers. In this study an optimal control is synthesized by a deep neural network (DNN) using target-plane PVA sensor data as its input. A DNN training is occurred online in sync with control system operation and is performed by applying of small perturbations to DNN's outputs. This approach does not require initial DNN's pre-training as well as guarantees optimization of system performance in time. All theoretical results are verified by numerical experiments.


title: The Tor algebra of trimmings of Gorenstein ideals

abstract: Let $(R,\mathfrak{m},\Bbbk)$ be a regular local ring of dimension 3. Let $I$ be a Gorenstein ideal of $R$ of grade 3. Buchsbaum and Eisenbud proved that there is a skew-symmetric matrix of odd size such that $I$ is generated by the sub-maximal pfaffians of this matrix. Let $J$ be the ideal obtained by multiplying some of the pfaffian generators of $I$ by $\mathfrak{m}$; we say that $J$ is a trimming of $I$. Building on a recent paper of Vandebogert, we construct an explicit free resolution of $R/J$ and compute a partial DG algebra structure on this resolution. We provide the full DG algebra structure in the appendix. We use the products on this resolution to study the Tor algebra of such trimmed ideals and we use the information obtained to prove that recent conjectures of Christensen, Veliche and Weyman on ideals of class $\mathbf{G}$ hold true in our context. Furthermore, we address the realizability question for ideals of class $\mathbf{G}$.


title: Mixture-of-experts VAEs can disregard variation in surjective multimodal data

abstract: Machine learning systems are often deployed in domains that entail data from multiple modalities, for example, phenotypic and genotypic characteristics describe patients in healthcare. Previous works have developed multimodal variational autoencoders (VAEs) that generate several modalities. We consider subjective data, where single datapoints from one modality (such as class labels) describe multiple datapoints from another modality (such as images). We theoretically and empirically demonstrate that multimodal VAEs with a mixture of experts posterior can struggle to capture variability in such surjective data.


title: GDC- Generalized Distribution Calibration for Few-Shot Learning

abstract: Few shot learning is an important problem in machine learning as large labelled datasets take considerable time and effort to assemble. Most few-shot learning algorithms suffer from one of two limitations- they either require the design of sophisticated models and loss functions, thus hampering interpretability; or employ statistical techniques but make assumptions that may not hold across different datasets or features. Developing on recent work in extrapolating distributions of small sample classes from the most similar larger classes, we propose a Generalized sampling method that learns to estimate few-shot distributions for classification as weighted random variables of all large classes. We use a form of covariance shrinkage to provide robustness against singular covariances due to overparameterized features or small datasets. We show that our sampled points are close to few-shot classes even in cases when there are no similar large classes in the training set. Our method works with arbitrary off-the-shelf feature extractors and outperforms existing state-of-the-art on miniImagenet, CUB and Stanford Dogs datasets by 3% to 5% on 5way-1shot and 5way-5shot tasks and by 1% in challenging cross domain tasks.


title: Towards Generalizable Semantic Product Search by Text Similarity Pre-training on Search Click Logs

abstract: Recently, semantic search has been successfully applied to e-commerce product search and the learned semantic space(s) for query and product encoding are expected to generalize to unseen queries or products. Yet, whether generalization can conveniently emerge has not been thoroughly studied in the domain thus far. In this paper, we examine several general-domain and domain-specific pre-trained Roberta variants and discover that general-domain fine-tuning does not help generalization, which aligns with the discovery of prior art. Proper domain-specific fine-tuning with clickstream data can lead to better model generalization, based on a bucketed analysis of a publicly available manual annotated query-product pair da


title: Survey of Aspect-based Sentiment Analysis Datasets

abstract: Aspect-based sentiment analysis (ABSA) is a natural language processing problem that requires analyzing user-generated reviews to determine: a) The target entity being reviewed, b) The high-level aspect to which it belongs, and c) The sentiment expressed toward the targets and the aspects. Numerous yet scattered corpora for ABSA make it difficult for researchers to identify corpora best suited for a specific ABSA subtask quickly. This study aims to present a database of corpora that can be used to train and assess autonomous ABSA systems. Additionally, we provide an overview of the major corpora for ABSA and its subtasks and highlight several features that researchers should consider when selecting a corpus. Finally, we discuss the advantages and disadvantages of current collection approaches and make recommendations for future corpora creation. This survey examines 65 publicly available ABSA datasets covering over 25 domains, including 45 English and 20 other languages datasets.


title: Detector Challenges at the LUXE Experiment

abstract: The LUXE experiment, currently in design and planning, aims to perform analyses of strong-field quantum electrodynamics interactions by colliding the high-quality high-energy EU.XFEL electron beam with a powerful laser. With the ability to collide laser pulses with bunches of $1.5 \times 10^9$ electrons / $1 \times 10^8$ photons at 1Hz, this high-statistics environment presents an opportunity to probe rare interactions in a new parameter space of a novel regime. To do this requires a unique suite of detectors to measure three types of particles, at highly varying fluxes dependent on laser interaction parameters. The detectors measure electrons, positrons, or photons, and balance sensitivity with high dynamic range and hardness to radiation damage. Presented in brief in this note are the function, design, and reconstruction methods of each of these detectors.


title: Modeling of the nonlinear flame response of a Bunsen-type flame via multi-layer perceptron

abstract: This paper demonstrates the ability of neural networks to reliably learn the nonlinear flame response of a laminar premixed flame, while carrying out only one unsteady CFD simulation. The system is excited with a broadband, low-pass filtered velocity signal that exhibits a uniform distribution of amplitudes within a predetermined range. The obtained time series of flow velocity upstream of the flame and heat release rate fluctuations are used to train the nonlinear model using a multi-layer perceptron. Several models with varying hyperparameters are trained and the dropout strategy is used as regularizer to avoid overfitting. The best performing model is subsequently used to compute the flame describing function (FDF) using mono-frequent excitations. In addition to accurately predicting the FDF, the trained neural network model also captures the presence of higher harmonics in the flame response. As a result, when coupled with an acoustic solver, the obtained neural network model is better suited than a classical FDF model to predict limit cycle oscillations characterized by more than one frequency. The latter is demonstrated in the final part of the present study. We show that the RMS value of the predicted acoustic oscillations together with the associated dominant frequencies are in excellent agreement with CFD reference data.


title: Data Splits and Metrics for Method Benchmarking on Surgical Action Triplet Datasets

abstract: In addition to generating data and annotations, devising sensible data splitting strategies and evaluation metrics is essential for the creation of a benchmark dataset. This practice ensures consensus on the usage of the data, homogeneous assessment, and uniform comparison of research methods on the dataset. This study focuses on CholecT50, which is a 50 video surgical dataset that formalizes surgical activities as triplets of <instrument, verb, target>. In this paper, we introduce the standard splits for the CholecT50 and CholecT45 datasets and show how they compare with existing use of the dataset. CholecT45 is the first public release of 45 videos of CholecT50 dataset. We also develop a metrics library, ivtmetrics, for model evaluation on surgical triplets. Furthermore, we conduct a benchmark study by reproducing baseline methods in the most predominantly used deep learning frameworks (PyTorch and TensorFlow) to evaluate them using the proposed data splits and metrics and release them publicly to support future research. The proposed data splits and evaluation metrics will enable global tracking of research progress on the dataset and facilitate optimal model selection for further deployment.


title: On irreducibility of a certain class of homogeneous operators obtained from quotient modules

abstract: Let $ \Omega \subset \mathbb{C}^m $ be an open, connected and bounded set and $\mathcal{A}(\Omega)$ be a function algebra of holomorphic functions on $\Omega$. Suppose that $\mathcal{M}_q$ is the quotient Hilbert module obtained from a submodule of functions in a Hilbert module $\mathcal{M}$ vanishing to order $k$ along a smooth irreducible complex analytic set $\mathcal{Z}\subset\Omega$ of codimension at least $2$. In this article, we prove that the compression of the multiplication operators onto $\mathcal{M}_q$ is homogeneous with respect to a suitable subgroup of the automorphism group Aut$(\Omega)$ of $\Omega$ depending upon a subgroup $G$ of Aut$(\Omega)$ whenever the tuple of multiplication operators on $\mathcal{M}$ is homogeneous with respect to $G$ and both $\mathcal{M}$ as well as $\mathcal{M}_q$ are in the Cowen-Douglas class. We show that these compression of multiplication operators might be reducible even if the tuple of multiplication operators on $\mathcal{M}$ is irreducible by exhibiting a concrete example. Moreover, the irreducible components of these reducible operators are identified as Generalized Wilkins' operators.


title: Full one-loop radiative corrections to $e^+ e^-\to H^+H^-$ in the inert doublet model

abstract: We compute the full one-loop radiative corrections for charged scalar pair production $e^{+}e^{-}\to H^{+}H^{-}$ in the inert doublet model. The on-shell renormalization scheme has been used. We take into account both the weak contributions as well as the soft and hard QED corrections. We compute both the real emission and the one-loop virtual corrections using the Feynman diagrammatic method. The resummed cross section is introduced to cure the Coulomb singularity which occurs in the QED corrections. We have analyzed the parameter space of the inert doublet model in three scenarios after taking into account theoretical constraints, the collider experimental bounds, and dark matter search bounds as well. It is found that the weak interaction dominates the radiative corrections, and its size is determined by the triple Higgs coupling $\lambda_{h^0 H^+ H^-}$, which is further connected to the mass of the charged scalar. In the scenario where all the constraints are taken into account, we find that for $\sqrt{s}=250$ GeV and $\sqrt{s}=500$ GeV, the weak corrections are around $-6\% \sim-5\%$ and $-10\% \sim -3\%$, respectively. While for $\sqrt{s}=1000$ GeV, the weak corrections can reach $-15\% \sim +25\%$. The new feature is that the weak corrections can be positive near the threshold when the charged scalar is heavier than 470 GeV. Six benchmark points for future collider searches have been proposed.


title: Optimal Routing for Constant Function Market Makers

abstract: We consider the problem of optimally executing an order involving multiple crypto-assets, sometimes called tokens, on a network of multiple constant function market makers (CFMMs). When we ignore the fixed cost associated with executing an order on a CFMM, this optimal routing problem can be cast as a convex optimization problem, which is computationally tractable. When we include the fixed costs, the optimal routing problem is a mixed-integer convex problem, which can be solved using (sometimes slow) global optimization methods, or approximately solved using various heuristics based on convex optimization. The optimal routing problem includes as a special case the problem of identifying an arbitrage present in a network of CFMMs, or certifying that none exists.


title: Exploring the Universal Vulnerability of Prompt-based Learning Paradigm

abstract: Prompt-based learning paradigm bridges the gap between pre-training and fine-tuning, and works effectively under the few-shot setting. However, we find that this learning paradigm inherits the vulnerability from the pre-training stage, where model predictions can be misled by inserting certain triggers into the text. In this paper, we explore this universal vulnerability by either injecting backdoor triggers or searching for adversarial triggers on pre-trained language models using only plain text. In both scenarios, we demonstrate that our triggers can totally control or severely decrease the performance of prompt-based models fine-tuned on arbitrary downstream tasks, reflecting the universal vulnerability of the prompt-based learning paradigm. Further experiments show that adversarial triggers have good transferability among language models. We also find conventional fine-tuning models are not vulnerable to adversarial triggers constructed from pre-trained language models. We conclude by proposing a potential solution to mitigate our attack methods. Code and data are publicly available at https://github.com/leix28/prompt-universal-vulnerability


title: The Kolmogorov backward equation for stochastic Burgers equations and for stochastic 2D-Navier-Stokes equations

abstract: In this book we establish under suitable assumptions the uniqueness and existence of viscosity solutions of Kolmogorov backward equations for stochastic partial differential equations (SPDEs). In addition, we show that this solution is the semigroup of the corresponding SPDE. This generalizes the Feynman-Kac formula to SPDEs and establishes a link between solutions of Kolmogorov equations and solutions of the corresponding SPDEs. In contrast to the literature we only assume that the nonlinear part of the drift is Lipschitz continuous on bounded sets (and not globally Lipschitz continuous) and we allow the diffusion coefficient to be degenerate and non-constant. In the last part of this book we apply our results to stochastic Burgers equations and to stochastic 2-D Navier-Stokes equations.


title: Hybrid photonic-plasmonic cavity design for very large Purcell factors at telecom wavelengths

abstract: Hybrid photonic-plasmonic cavities can be tailored to display high Q-factors and extremely small mode volumes simultaneously, which results in large values of the Purcell factor, FP. Amongst the different hybrid configurations, those based on a nanoparticle-on-a-mirror (NPoM) plasmonic cavity provide one of the lowest mode volumes, though so far their operation has been constrained to wavelengths below 1 {\mu}m. Here, we propose a hybrid configuration consisting of a silicon photonic crystal cavity with a slot at its center in which a gold nanoparticle is introduced. This hybrid system operates at telecom wavelengths and provides high Q-factor values (Q ${\approx} 10^{5}$) and small normalized mode volumes (Vm ${\approx} 10^{-4}$), leading to extremely large Purcell factor values, FP ${\approx} 10^{7}$ - ${10^{8}}$. The proposed cavity could be used in different applications such as molecular optomechanics, bio- and chemo-sensing, all-optical signal processing or enhanced Raman spectroscopy in the relevant telecom wavelength regime.


title: Demonstration of $\mathbb{C}P^2$ skyrmions in three-band superconductors by self-consistent solutions to a Bogoliubov-de Gennes model

abstract: Topological defects, such as magnetic-flux-carrying quantum vortices determine the magnetic response of superconductors and hence are of fundamental importance. Here, we show that stable $\mathbb{C}P^2$ skyrmions exist in three-band $s+\rm{i} s$ superconductors as fully self-consistent solutions to a microscopic Bogoluibov-de Gennes model. This allows us to calculate microscopically the magnetic signatures of $\mathbb{C}P^2$ skyrmions and their footprint in the local density of states.


title: Bounds on Efficiency Metrics in Photonics

abstract: In this paper, we present a method for computing bounds for a variety of efficiency metrics in photonics, such as the focusing efficiency or the mode purity. We focus on the special case where the objective function can be written as the ratio of two quadratic functions of the field and show that there exists a simple semidefinite programming relaxation for this problem. We provide a numerical example of bounding the maximal mode conversion purity for a device of given size. This paper is accompanied by an open source Julia package for basic simulations and bounds.


title: Probing the Ellis-Bronnikov wormhole geometry with a scalar field: clouds, waves and Q-balls

abstract: The Ellis-Bronnikov solution provides a simple toy model for the study of various aspects of wormhole physics. In this work we solve the Klein-Gordon equation in this background and find an exact solution in terms of Heun's function. This may describe 'scalar clouds' ($i.e.$ localized, particle-like configuration) or scalar waves. However, in the former case, the radial derivative of the scalar field is discontinuous at the wormhole's throat (except for the spherical case). This pathology is absent for a suitable scalar field self-interaction, and we provide evidence for the existence of spherically symmetric and spinning Q-balls in a Ellis-Bronnikov wormhole background.


title: Approximate Top-$m$ Arm Identification with Heterogeneous Reward Variances

abstract: We study the effect of reward variance heterogeneity in the approximate top-$m$ arm identification setting. In this setting, the reward for the $i$-th arm follows a $\sigma^2_i$-sub-Gaussian distribution, and the agent needs to incorporate this knowledge to minimize the expected number of arm pulls to identify $m$ arms with the largest means within error $\epsilon$ out of the $n$ arms, with probability at least $1-\delta$. We show that the worst-case sample complexity of this problem is $$\Theta\left( \sum_{i =1}^n \frac{\sigma_i^2}{\epsilon^2} \ln\frac{1}{\delta} + \sum_{i \in G^{m}} \frac{\sigma_i^2}{\epsilon^2} \ln(m) + \sum_{j \in G^{l}} \frac{\sigma_j^2}{\epsilon^2} \text{Ent}(\sigma^2_{G^{r}}) \right),$$ where $G^{m}, G^{l}, G^{r}$ are certain specific subsets of the overall arm set $\{1, 2, \ldots, n\}$, and $\text{Ent}(\cdot)$ is an entropy-like function which measures the heterogeneity of the variance proxies. The upper bound of the complexity is obtained using a divide-and-conquer style algorithm, while the matching lower bound relies on the study of a dual formulation.


title: Position fixing with cold atom gravity gradiometers

abstract: This paper proposes a position fixing method for autonomous navigation using partial gravity gradient solutions from cold atom interferometers. Cold atom quantum sensors can provide ultra-precise measurements of inertial quantities, such as acceleration and rotation rates. However, we investigate the use of pairs of cold atom interferometers to measure the local gravity gradient and to provide position information by referencing these measurements against a suitable database. Simulating the motion of a vehicle, we use partial gravity gradient measurements to reduce the positional drift associated with inertial navigation systems. Using standard open source global gravity databases, we show stable navigation solutions for trajectories of over 1000km.


title: The Navier-Stokes equations with body forces decaying coherently in time

abstract: The long-time behavior of solutions of the three-dimensional Navier--Stokes equations in a periodic domain is studied. The time-dependent body force decays, as time $t$ tends to infinity, in a coherent manner. In fact, it is assumed to have a general and complicated asymptotic expansion which involves complex powers of $e^t$, $t$, $\ln t$, or other iterated logarithmic functions of $t$. We prove that all Leray-Hopf weak solutions admit an asymptotic expansion which is independent of the solutions and is uniquely determined by the asymptotic expansion of the body force. The proof makes use of the complexifications of the Gevrey-Sobolev spaces together with those of the Stokes operator and the bilinear form of the Navier-Stokes equations.


title: Learning Downstream Task by Selectively Capturing Complementary Knowledge from Multiple Self-supervisedly Learning Pretexts

abstract: Self-supervised learning (SSL), as a newly emerging unsupervised representation learning paradigm, generally follows a two-stage learning pipeline: 1) learning invariant and discriminative representations with auto-annotation pretext(s), then 2) transferring the representations to assist downstream task(s). Such two stages are usually implemented separately, making the learned representation learned agnostic to the downstream tasks. Currently, most works are devoted to exploring the first stage. Whereas, it is less studied on how to learn downstream tasks with limited labeled data using the already learned representations. Especially, it is crucial and challenging to selectively utilize the complementary representations from diverse pretexts for a downstream task. In this paper, we technically propose a novel solution by leveraging the attention mechanism to adaptively squeeze suitable representations for the tasks. Meanwhile, resorting to information theory, we theoretically prove that gathering representation from diverse pretexts is more effective than a single one. Extensive experiments validate that our scheme significantly exceeds current popular pretext-matching based methods in gathering knowledge and relieving negative transfer in downstream tasks.


title: Learning Local Equivariant Representations for Large-Scale Atomistic Dynamics

abstract: A simultaneously accurate and computationally efficient parametrization of the energy and atomic forces of molecules and materials is a long-standing goal in the natural sciences. In pursuit of this goal, neural message passing has lead to a paradigm shift by describing many-body correlations of atoms through iteratively passing messages along an atomistic graph. This propagation of information, however, makes parallel computation difficult and limits the length scales that can be studied. Strictly local descriptor-based methods, on the other hand, can scale to large systems but do not currently match the high accuracy observed with message passing approaches. This work introduces Allegro, a strictly local equivariant deep learning interatomic potential that simultaneously exhibits excellent accuracy and scalability of parallel computation. Allegro learns many-body functions of atomic coordinates using a series of tensor products of learned equivariant representations, but without relying on message passing. Allegro obtains improvements over state-of-the-art methods on the QM9 and revised MD-17 data sets. A single tensor product layer is shown to outperform existing deep message passing neural networks and transformers on the QM9 benchmark. Furthermore, Allegro displays remarkable generalization to out-of-distribution data. Molecular dynamics simulations based on Allegro recover structural and kinetic properties of an amorphous phosphate electrolyte in excellent agreement with first principles calculations. Finally, we demonstrate the parallel scaling of Allegro with a dynamics simulation of 100 million atoms.

categories: physics.comp-ph cond-mat.mtrl-sci cs.LG physics.chem-ph


title: Revisiting and improving upper bounds for identifying codes

abstract: An identifying code $C$ of a graph $G$ is a dominating set of $G$ such that any two distinct vertices of $G$ have distinct closed neighbourhoods within $C$. These codes have been widely studied for over two decades. We give an improvement over all the best known upper bounds, some of which have stood for over 20 years, for identifying codes in trees, proving the upper bound of $(n+\ell)/2$, where $n$ is the order and $\ell$ is the number of leaves (pendant vertices) of the graph. In addition to being an improvement in size, the new upper bound is also an improvement in generality, as it actually holds for bipartite graphs having no twins (pairs of vertices with the same closed or open neighbourhood) of degree 2 or greater. We also show that the bound is tight for an infinite class of graphs and that there are several structurally different families of trees attaining the bound. We then use our bound to derive a tight upper bound of $2n/3$ for twin-free bipartite graphs of order $n$, and characterize the extremal examples, as $2$-corona graphs of bipartite graphs. This is best possible, as there exist twin-free graphs, and trees with twins, that need $n-1$ vertices in any of their identifying codes. We also generalize the existing upper bound of $5n/7$ for graphs of order $n$ and girth at least 5 when there are no leaves, to the upper bound $\frac{5n+2\ell}{7}$ when leaves are allowed. This is tight for the $7$-cycle $C_7$ and for all stars.


title: Bayes Point Rule Set Learning

abstract: Interpretability is having an increasingly important role in the design of machine learning algorithms. However, interpretable methods tend to be less accurate than their black-box counterparts. Among others, DNFs (Disjunctive Normal Forms) are arguably the most interpretable way to express a set of rules. In this paper, we propose an effective bottom-up extension of the popular FIND-S algorithm to learn DNF-type rulesets. The algorithm greedily finds a partition of the positive examples. The produced DNF is a set of conjunctive rules, each corresponding to the most specific rule consistent with a part of positive and all negative examples. We also propose two principled extensions of this method, approximating the Bayes Optimal Classifier by aggregating DNF decision rules. Finally, we provide a methodology to significantly improve the explainability of the learned rules while retaining their generalization capabilities. An extensive comparison with state-of-the-art symbolic and statistical methods on several benchmark data sets shows that our proposal provides an excellent balance between explainability and accuracy.


title: Finite-size effects on the ferroelectricity in rhombohedral HfO$_2$

abstract: In this work we analyze the finite-size effects on the structural properties and on the polarization of the rhombohedral phase of HfO$_2$ subjected to a biaxial compressive strain. We show how the presence of surface charges affects the polarization, leading to a strong reduction with respect to its bulk value. This reduction can be ascribed to two mechanisms: the coupling between compressive strain and the phase-transition order parameter; the changes in the ferroelectric distortion. We give two alternative explanations of this phenomenon: from an atomistic point of view, analyzing the evolution of the bond lengths, and from a symmetry-analysis point of view, considering the changes in the amplitude of the symmetry-allowed distortions, when a slab configuration is considered. These results are independent on the slab-thickness in the considered range, suggesting the absence of a critical thickness for ferroelectricity in HfO$_2$, in agreement with the proposed improper nature of hafnia ferroelectricity.


title: Nonconvex ancient solutions to Curve Shortening Flow

abstract: We construct an ancient solution to planar curve shortening. The solution is at all times compact and embedded. For $t\ll0$ it is approximated by the rotating Yin-Yang soliton, truncated at a finite angle $\alpha(t) = -t$, and closed off by a small copy of the Grim Reaper translating soliton.


title: Experimentally finding dense subgraphs using a time-bin encoded Gaussian boson sampling device

abstract: Gaussian Boson Sampling (GBS) is a quantum computing concept based on drawing samples from a multimode nonclassical Gaussian state using photon-number resolving detectors. It was initially posed as a near-term approach aiming to achieve quantum advantage, but several applications have been proposed ever since, such as the calculation of graph features or molecular vibronic spectra, among others. For the first time, we use a time-bin encoded interferometer to implement GBS experimentally and extract samples to enhance the search for dense subgraphs in a graph. Our results indicate an improvement over classical methods for subgraphs of sizes three and four in a graph containing ten nodes. In addition, we numerically explore the role of imperfections in the optical circuit and on the performance of the algorithm.


title: Narcissus: A Practical Clean-Label Backdoor Attack with Limited Information

abstract: Backdoor attacks insert malicious data into a training set so that, during inference time, it misclassifies inputs that have been patched with a backdoor trigger as the malware specified label. For backdoor attacks to bypass human inspection, it is essential that the injected data appear to be correctly labeled. The attacks with such property are often referred to as "clean-label attacks." Existing clean-label backdoor attacks require knowledge of the entire training set to be effective. Obtaining such knowledge is difficult or impossible because training data are often gathered from multiple sources (e.g., face images from different users). It remains a question whether backdoor attacks still present a real threat. This paper provides an affirmative answer to this question by designing an algorithm to mount clean-label backdoor attacks based only on the knowledge of representative examples from the target class. With poisoning equal to or less than 0.5% of the target-class data and 0.05% of the training set, we can train a model to classify test examples from arbitrary classes into the target class when the examples are patched with a backdoor trigger. Our attack works well across datasets and models, even when the trigger presents in the physical world. We explore the space of defenses and find that, surprisingly, our attack can evade the latest state-of-the-art defenses in their vanilla form, or after a simple twist, we can adapt to the downstream defenses. We study the cause of the intriguing effectiveness and find that because the trigger synthesized by our attack contains features as persistent as the original semantic features of the target class, any attempt to remove such triggers would inevitably hurt the model accuracy first.


title: Invariant Smoothing with low process noise

abstract: In this paper we address smoothing-that is, optimisation-based-estimation techniques for localisation problems in the case where motion sensors are very accurate. Our mathematical analysis focuses on the difficult limit case where motion sensors are infinitely precise, resulting in the absence of process noise. Then the formulation degenerates, as the dynamical model that serves as a soft constraint becomes an equality constraint, and conventional smoothing methods are not able to fully respect it. By contrast, once an appropriate Lie group embedding has been found, we prove theoretically that invariant smoothing gracefully accommodates this limit case in that the estimates tend to be consistent with the induced constraints when the noise tends to zero. Simulations on the important problem of initial alignement in inertial navigation show that, in a low noise setting, invariant smoothing may favorably compare to state-of-the-art smoothers when using precise inertial measurements units (IMU).


title: Moduli spaces of complex affine and dilation surfaces

abstract: We construct moduli spaces of complex affine and dilation surfaces. Using ideas of Veech, we show that the the moduli space of affine surfaces with fixed genus and with cone points of fixed complex order is a holomorphic affine bundle over the moduli space of Riemann surfaces. Similarly, the moduli space of dilation surfaces is a covering space of the moduli space of Riemann surfaces. We classify the connected components of the moduli space of dilation surfaces and show that any component is an orbifold K(G,1) where G is the framed mapping class group of Calderon-Salter.


title: Multi-view graph structure learning using subspace merging on Grassmann manifold

abstract: Many successful learning algorithms have been recently developed to represent graph-structured data. For example, Graph Neural Networks (GNNs) have achieved considerable successes in various tasks such as node classification, graph classification, and link prediction. However, these methods are highly dependent on the quality of the input graph structure. One used approach to alleviate this problem is to learn the graph structure instead of relying on a manually designed graph. In this paper, we introduce a new graph structure learning approach using multi-view learning, named MV-GSL (Multi-View Graph Structure Learning), in which we aggregate different graph structure learning methods using subspace merging on Grassmann manifold to improve the quality of the learned graph structures. Extensive experiments are performed to evaluate the effectiveness of the proposed method on two benchmark datasets, Cora and Citeseer. Our experiments show that the proposed method has promising performance compared to single and other combined graph structure learning methods.


title: Strictly increasing and decreasing sequences in subintervals of words and a conjecture of Guo and Poznanovi\'c

abstract: We prove a conjecture of Guo and Poznanovi\'{c} concerning chains in certain 01-fillings of moon polyominoes. A key ingredient of our proof is a correspondence between words $w$ and pairs $(\mathcal{W}(w), \mathcal{M}(w))$ of increasing tableaux such that $\mathcal{M}(w)$ determines the lengths of the longest strictly increasing and strictly decreasing sequences in every subinterval of $w$. We define this correspondence by using Thomas and Yong's K-infusion operator and then use it to obtain the bijections that prove the conjecture of Guo and Poznanovi\'{c}. In constructing our bijections we introduce new variants of the RSK correspondence and Knuth equivalence.


title: SMEFT Analysis of $m_{W}$

abstract: We use the Fitmaker tool to incorporate the recent CDF measurement of $m_W$ in a global fit to electroweak, Higgs, and diboson data in the Standard Model Effective Field Theory (SMEFT) including dimension-6 operators at linear order. We find that including any one of the SMEFT operators ${\cal O}_{HWB}$, ${\cal O}_{HD}$, ${\cal O}_{\ell \ell}$ or ${\cal O}_{H \ell}^{(3)}$ with a non-zero coefficient could provide a better fit than the Standard Model, with the strongest pull for ${\cal O}_{HD}$ and no tension with other electroweak precision data. We then analyse which tree-level single-field extensions of the Standard Model could generate such operator coefficients with the appropriate sign, and discuss the masses and couplings of these fields that best fit the CDF measurement and other data. In particular, the global fit favours either a singlet $Z^\prime$ vector boson, a scalar electroweak triplet with zero hypercharge, or a vector electroweak triplet with unit hypercharge, followed by a singlet heavy neutral lepton, all with masses in the multi-TeV range for unit coupling.


title: A-type antiferromagnetic order in semiconducting EuMg$_2$Sb$_2$ single crystals

abstract: Eu-based Zintl-phase materials EuA$_2$Pn$_2$ (A = Mg, In, Cd, Zn; Pn = Bi, Sb, As, P) have generated significant recent interest owing to the complex interplay of magnetism and band topology. Here, we investigated the electronic, magnetic, and electronic properties of the layered Zintl-phase single crystals of EuMg$_2$Sb$_2$ with the trigonal CaAl$_2$Si$_2$ crystal structure (space group $P\bar{3}m1$). Electrical resistivity measurements complemented with angle-resolved photoemission spectroscopy (ARPES) studies find an activated behavior with the intrinsic conductivity at high temperatures indicating a semiconducting electronic ground state with a narrow energy gap of 370 meV. Magnetic susceptibility and zero-field heat-capacity measurements indicate that the compound undergoes antiferromagnetic (AFM) ordering at the Neel temperature $T_{\rm N}$ = 8.0(2) K. Zero-field neutron-diffraction measurements reveal that the AFM ordering is A-type where the Eu ordered moments (Eu$^{2+}$, S= 7/2) arranged in ab-plane layers are aligned ferromagnetically in the ab plane with the Eu moments in adjacent layers aligned antiferromagnetically. We also find that Eu-moment reorientation in the trigonal AFM domains within the ab planes occurs below $T_{\rm N}$ at low fields < 0.05 T due to very small in-plane anisotropy. Although isostructural semimetallic EuMg$_2$Bi$_2$ is reported to host Dirac surface states, the observation of narrow-gap semiconducting behavior in EuMg$_2$Sb$_2$ implies a strong role of spin-orbit coupling in tuning the electronic states of these materials.


title: Line Operators in Chern-Simons-Matter Theories and Bosonization in Three Dimensions

abstract: We study Chern-Simons theories at large $N$ with either bosonic or fermionic matter in the fundamental representation. The most fundamental operators in these theories are mesonic line operators, the simplest example being Wilson lines ending on fundamentals. We classify the conformal line operators along an arbitrary smooth path as well as the spectrum of conformal dimensions and transverse spins of their boundary operators at finite 't Hooft coupling. These line operators are shown to satisfy first-order chiral evolution equations, in which a smooth variation of the path is given by a factorized product of two line operators. We argue that this equation together with the spectrum of boundary operators are sufficient to uniquely determine the expectation values of these operators. We demonstrate this by bootstrapping the two-point function of the displacement operator on a straight line. We show that the line operators in the theory of bosons and the theory of fermions satisfy the same evolution equation and have the same spectrum of boundary operators.


title: Maximum entropy optimal density control of discrete-time linear systems and Schr\"odinger bridges

abstract: We consider an entropy-regularized version of optimal density control of deterministic discrete-time linear systems. Entropy regularization, or a maximum entropy (MaxEnt) method for optimal control has attracted much attention especially in reinforcement learning due to its many advantages such as a natural exploration strategy. Despite the merits, high-entropy control policies induced by the regularization introduce probabilistic uncertainty into systems, which severely limits the applicability of MaxEnt optimal control to safety-critical systems. To remedy this situation, we impose a Gaussian density constraint at a specified time on the MaxEnt optimal control to directly control state uncertainty. Specifically, we derive the explicit form of the MaxEnt optimal density control. In addition, we also consider the case where density constraints are replaced by fixed point constraints. Then, we characterize the associated state process as a pinned process, which is a generalization of the Brownian bridge to linear systems. Finally, we reveal that the MaxEnt optimal density control gives the so-called Schr\"odinger bridge associated to a discrete-time linear system.


title: A Julia Framework for Graph-Structured Nonlinear Optimization

abstract: Graph theory provides a convenient framework for modeling and solving structured optimization problems. Under this framework, the modeler can arrange/assemble the components of an optimization model (variables, constraints, objective functions, and data) within nodes and edges of a graph, and this representation can be used to visualize, manipulate, and solve the problem. In this work, we present a ${\tt Julia}$ framework for modeling and solving graph-structured nonlinear optimization problems. Our framework integrates the modeling package ${\tt Plasmo.jl}$ (which facilitates the construction and manipulation of graph models) and the nonlinear optimization solver ${\tt MadNLP.jl}$ (which provides capabilities for exploiting graph structures to accelerate solution). We illustrate with a simple example how model construction and manipulation can be performed in an intuitive manner using ${\tt Plasmo.jl}$ and how the model structure can be exploited by ${\tt MadNLP.jl}$. We also demonstrate the scalability of the framework by targeting a large-scale, stochastic gas network problem that contains over 1.7 million variables.


title: The Importance of Future Information in Credit Card Fraud Detection

abstract: Fraud detection systems (FDS) mainly perform two tasks: (i) real-time detection while the payment is being processed and (ii) posterior detection to block the card retrospectively and avoid further frauds. Since human verification is often necessary and the payment processing time is limited, the second task manages the largest volume of transactions. In the literature, fraud detection challenges and algorithms performance are widely studied but the very formulation of the problem is never disrupted: it aims at predicting if a transaction is fraudulent based on its characteristics and the past transactions of the cardholder. Yet, in posterior detection, verification often takes days, so new payments on the card become available before a decision is taken. This is our motivation to propose a new paradigm: posterior fraud detection with "future" information. We start by providing evidence of the on-time availability of subsequent transactions, usable as extra context to improve detection. We then design a Bidirectional LSTM to make use of these transactions. On a real-world dataset with over 30 million transactions, it achieves higher performance than a regular LSTM, which is the state-of-the-art classifier for fraud detection that only uses the past context. We also introduce new metrics to show that the proposal catches more frauds, more compromised cards, and based on their earliest frauds. We believe that future works on this new paradigm will have a significant impact on the detection of compromised cards.


title: Minimizing a low-dimensional convex function over a high-dimensional cube

abstract: For a matrix $W \in \mathbb{Z}^{m \times n}$, $m \leq n$, and a convex function $g: \mathbb{R}^m \rightarrow \mathbb{R}$, we are interested in minimizing $f(x) = g(Wx)$ over the set $\{0,1\}^n$. We will study separable convex functions and sharp convex functions $g$. Moreover, the matrix $W$ is unknown to us. Only the number of rows $m \leq n$ and $\|W\|_{\infty}$ is revealed. The composite function $f(x)$ is presented by a zeroth and first order oracle only. Our main result is a proximity theorem that ensures that an integral minimum and a continuous minimum for separable convex and sharp convex functions are always "close" by. This will be a key ingredient to develop an algorithm for detecting an integer minimum that achieves a running time of roughly $(m \| W \|_{\infty})^{\mathcal{O}(m^3)} \cdot \text{poly}(n)$. In the special case when $(i)$ $W$ is given explicitly and $(ii)$ $g$ is separable convex one can also adapt an algorithm of Hochbaum and Shanthikumar. The running time of this adapted algorithm matches with the running time of our general algorithm.


title: Violation of custodial symmetry from W-boson mass measurements

abstract: The new measurement of the $W$-boson mass from the CDF collaboration shows a significant tension with the Standard Model prediction. We quantify this discrepancy within a state-of-the-art analysis of electroweak precision data and scrutinize the leading deformations of the Standard Model Effective Field Theory arising at dimension six. We find evidence for a non-zero value of the $T$ parameter, i.e. for a novel source of violation of custodial symmetry, pointing to physics beyond the Standard Model at the 4.5$\sigma$ level. We contextualize the implications of our findings in light of other present anomalies in Particle Physics.


title: Constraining the reionization and thermal history of the Universe using a semi-numerical photon-conserving code SCRIPT

abstract: Given that the reionization history of cosmic hydrogen is yet to be stringently constrained, it is worth checking the prospects of doing so using physically motivated models and available observational data. For this purpose, we use an extended version of the explicitly photon-conserving semi-numerical model of reionization, $\texttt{SCRIPT}$, which also includes thermal evolution of the intergalactic medium (IGM). The model incorporates the effects of inhomogeneous recombination and radiative feedback self-consistently and is characterized by five free parameters (two for the redshift-dependent ionization efficiency, two for the ionizing escape fraction, and another for reionization temperature increment). We constrain these free parameters by simultaneously matching with various observational probes, e.g., estimates of the ionized hydrogen fraction, the CMB scattering optical depth and the galaxy UV luminosity function. In addition, we include the low-density IGM temperature measurements obtained from Lyman-$\alpha$ absorption spectra at $z \sim 5.5$, a probe not commonly used for Bayesian analysis of reionization parameters. We find that the interplay of the various data sets, particularly inclusion of the temperature data, leads to tightening of the parameter constraints. Our default models prefer a late end of reionization (at $z \lesssim 6$), in agreement with other recent studies. We can also derive constraints on the duration of reionization, $\Delta z=1.81^{+0.51}_{-0.67}$ and the midpoint of reionization, $z_{\mathrm{mid}}=7.0^{+0.30}_{-0.40}$. The constraints can be further tightened by including other available and upcoming data sets.


title: New physics effects on the $W$-boson mass from a doublet extension of the SM Higgs sector

abstract: Recently, the CDF collaboration has reported a new precision measurement of the $W$-boson mass, $M_W$, showing a large deviation from the value predicted by the Standard Model (SM). In this paper, we analyse possible new physics contributions to $M_W$ from extended Higgs sectors. We focus on the Two-Higgs-Doublet Model (2HDM) as a concrete example. Employing predictions for the electroweak precision observables in the 2HDM at the two-loop level and taking into account further theoretical and experimental constraints, we identify parameter regions of the 2HDM in which the prediction for $M_W$ is close to the new CDF value. We assess the compatibility of these regions with precision measurements of the effective weak mixing angle and the total width of the $Z$ boson.


title: On the large-time behaviour of affine Volterra processes

abstract: We show the existence of a stationary measure for a class of multidimensional stochastic Volterra systems of affine type. These processes are in general not Markovian, a shortcoming which hinders their large-time analysis. We circumvent this issue by lifting the system to a measure-valued stochastic PDE introduced by Cuchiero and Teichmann, whence we retrieve the Markov property. Leveraging on the associated generalised Feller property, we extend the Krylov-Bogoliubov theorem to this infinite-dimensional setting and thus establish an approach to the existence of invariant measures. We present concrete examples, including the rough Heston model from Mathematical Finance.


title: Perfect stimulated Raman adiabatic passage with imperfect finite-time pulses

abstract: We present a well-tailored sequence of two Gaussian-pulsed drives that achieves perfect population transfer in STImulated Raman Adiabatic Passage (STIRAP). We give a theoretical analysis of the optimal truncation and relative placement of the Stokes and pump pulses. Further, we obtain the power and the duration of the protocol for a given pulse width. Importantly, the duration of the protocol required to attain a desired value of fidelity depends only logarithmically on the infidelity. Subject to optimal truncation of the drives and with reference to the point of fastest transfer, we obtain a new adiabaticity criteria, which is remarkably simple and effective.


title: Braided Thompson groups with and without quasimorphisms

abstract: We study quasimorphisms and bounded cohomology of a variety of braided versions of Thompson groups. Our first main result is that the Brin--Dehornoy braided Thompson group $bV$ has an infinite-dimensional space of quasimorphisms and thus infinite-dimensional second bounded cohomology. This implies that despite being perfect, $bV$ is not uniformly perfect, in contrast to Thompson's group $V$. We also prove that relatives of $bV$ like the ribbon braided Thompson group $rV$ and the pure braided Thompson group $bF$ similarly have an infinite-dimensional space of quasimorphisms. Our second main result is that, in stark contrast, the close relative of $bV$ denoted $\hat{bV}$, which was introduced concurrently by Brin, has trivial second bounded cohomology. This makes $\hat{bV}$ the first example of a left-orderable group of type $\operatorname{F}_\infty$ that is not locally indicable and has trivial second bounded cohomology. This also makes $\hat{bV}$ an interesting example of a subgroup of the mapping class group of the plane minus a Cantor set that is non-amenable but has trivial second bounded cohomology, behaviour that cannot happen for finite-type mapping class groups.


title: The evolution of the high-frequency variability in the black hole candidate GRS 1915+105 as seen by RXTE

abstract: GRS 1915+105 can show type-C quasi-periodic oscillations (QPOs) in the power density spectrum. A high-frequency QPO (HFQPO) at 67 Hz has been observed in this source, albeit less often than the type-C QPOs. Besides these features, GRS 1915+105 sometimes shows a broad bump in the power spectrum at around 30-150 Hz. We study the power spectra of GRS 1915+105 with the Rossi X-ray Timing Explorer when the source was in the $\chi$ class. We find that the rms amplitude of the bump depends strongly upon both the frequency of the type-C QPO and the hardness ratio, and is correlated with the corona temperature and anti-correlated with the radio flux at 15 GHz. The characteristic frequency of the bump is better correlated with a combination of the frequency of the type-C QPO and the hardness ratio than with the frequency of the type-C QPO alone. The rms amplitude of the bump generally increases with energy from ~1-2% at ~3 keV to ~10-15% at ~30 keV. We suggest that the bump and the high-frequency QPO may be the same variability component but the properties of the corona affect the coherence of this variability, leading either to a HFQPO when the spectrum is in the relatively soft $\gamma$ class, or to a bump when the spectrum is in the hard $\chi$ class. Finally, we discuss the anti-correlation between the rms amplitude of the bump and the radio flux in the context of the relation between the corona and the jet.


title: MIME: Adapting a Single Neural Network for Multi-task Inference with Memory-efficient Dynamic Pruning

abstract: Recent years have seen a paradigm shift towards multi-task learning. This calls for memory and energy-efficient solutions for inference in a multi-task scenario. We propose an algorithm-hardware co-design approach called MIME. MIME reuses the weight parameters of a trained parent task and learns task-specific threshold parameters for inference on multiple child tasks. We find that MIME results in highly memory-efficient DRAM storage of neural-network parameters for multiple tasks compared to conventional multi-task inference. In addition, MIME results in input-dependent dynamic neuronal pruning, thereby enabling energy-efficient inference with higher throughput on a systolic-array hardware. Our experiments with benchmark datasets (child tasks)- CIFAR10, CIFAR100, and Fashion-MNIST, show that MIME achieves ~3.48x memory-efficiency and ~2.4-3.1x energy-savings compared to conventional multi-task inference in Pipelined task mode.


title: Settling the Sample Complexity of Model-Based Offline Reinforcement Learning

abstract: This paper is concerned with offline reinforcement learning (RL), which learns using pre-collected data without further exploration. Effective offline RL would be able to accommodate distribution shift and limited data coverage. However, prior algorithms or analyses either suffer from suboptimal sample complexities or incur high burn-in cost to reach sample optimality, thus posing an impediment to efficient offline RL in sample-starved applications. We demonstrate that the model-based (or "plug-in") approach achieves minimax-optimal sample complexity without burn-in cost for tabular Markov decision processes (MDPs). Concretely, consider a finite-horizon (resp. $\gamma$-discounted infinite-horizon) MDP with $S$ states and horizon $H$ (resp. effective horizon $\frac{1}{1-\gamma}$), and suppose the distribution shift of data is reflected by some single-policy clipped concentrability coefficient $C^{\star}_{\text{clipped}}$. We prove that model-based offline RL yields $\varepsilon$-accuracy with a sample complexity of \[ \begin{cases} \frac{H^{4}SC_{\text{clipped}}^{\star}}{\varepsilon^{2}} & (\text{finite-horizon MDPs}) \frac{SC_{\text{clipped}}^{\star}}{(1-\gamma)^{3}\varepsilon^{2}} & (\text{infinite-horizon MDPs}) \end{cases} \] up to log factor, which is minimax optimal for the entire $\varepsilon$-range. The proposed algorithms are "pessimistic" variants of value iteration with Bernstein-style penalties, and do not require sophisticated variance reduction. Our analysis framework is established upon delicate leave-one-out decoupling arguments in conjunction with careful self-bounding techniques tailored to MDPs.

categories: stat.ML cs.IT cs.LG cs.SY eess.SY math.IT math.ST stat.TH