title: Cycle counts and affinities in stochastic models of non-equilibrium systems

abstract: For non-equilibrium systems described by finite Markov processes, we consider the number of times that a system traverses a cyclic sequence of states (a cycle). The joint distribution of the number of forward and backward instances of any given cycle is described by universal formulae which depend on the cycle affinity, but are otherwise independent of system details. We discuss the similarities and differences of this result to fluctuation theorems, and generalize the result to families of cycles, relevant under coarse-graining. Finally, we describe the application of large deviation theory to this cycle counting problem.


title: A Method to Analyze Multiple Social Identities in Twitter Bios

abstract: Twitter users signal social identity in their profile descriptions, or bios, in a number of important but complex ways that are not well-captured by existing characterizations of how identity is expressed in language. Better ways of defining and measuring these expressions may therefore be useful both in understanding how social identity is expressed in text, and how the self is presented on Twitter. To this end, the present work makes three contributions. First, using qualitative methods, we identify and define the concept of a personal identifier, which is more representative of the ways in which identity is signaled in Twitter bios. Second, we propose a method to extract all personal identifiers expressed in a given bio. Finally, we present a series of validation analyses that explore the strengths and limitations of our proposed method. Our work opens up exciting new opportunities at the intersection between the social psychological study of social identity and the study of how we compose the self through markers of identity on Twitter and in social media more generally.


title: Stabilizing volume-law entangled states of fermions and qubits using local dissipation

abstract: We analyze a general method for the dissipative preparation and stabilization of volume-law entangled states of fermionic and qubit lattice systems in 1D (and higher dimensions for fermions). Our approach requires minimal resources: nearest-neighbour Hamiltonian interactions that obey a suitable chiral symmetry, and the realization of just a single, spatially-localized dissipative pairing interaction. In the case of a qubit array, the dissipative model we study is not integrable and maps to an interacting fermionic problem. Nonetheless, we analytically show the existence of a unique pure entangled steady state (a so-called rainbow state). Our ideas are compatible with a number of experimental platforms, including superconducting circuits and trapped ions.


title: Safest Nearby Neighbor Queries in Road Networks (Full Version)

abstract: Traditional route planning and k nearest neighbors queries only consider distance or travel time and ignore road safety altogether. However, many travellers prefer to avoid risky or unpleasant road conditions such as roads with high crime rates (e.g., robberies, kidnapping, riots etc.) and bumpy roads. To facilitate safe travel, we introduce a novel query for road networks called the k safest nearby neighbors (kSNN) query. Given a query location $v_l$, a distance constraint $d_c$ and a point of interest $p_i$, we define the safest path from $v_l$ to $p_i$ as the path with the highest path safety score among all the paths from $v_l$ to $p_i$ with length less than $d_c$. The path safety score is computed considering the road safety of each road segment on the path. Given a query location $v_l$, a distance constraint $d_c$ and a set of POIs P, a kSNN query returns k POIs with the k highest path safety scores in P along with their respective safest paths from the query location. We develop two novel indexing structures called Ct-tree and a safety score based Voronoi diagram (SNVD). We propose two efficient query processing algorithms each exploiting one of the proposed indexes to effectively refine the search space using the properties of the index. Our extensive experimental study on real datasets demonstrates that our solution is on average an order of magnitude faster than the baselines.


title: Mapping Vulnerable Populations with AI

abstract: Humanitarian actions require accurate information to efficiently delegate support operations. Such information can be maps of building footprints, building functions, and population densities. While the access to this information is comparably easy in industrialized countries thanks to reliable census data and national geo-data infrastructures, this is not the case for developing countries, where that data is often incomplete or outdated. Building maps derived from remote sensing images may partially remedy this challenge in such countries, but are not always accurate due to different landscape configurations and lack of validation data. Even when they exist, building footprint layers usually do not reveal more fine-grained building properties, such as the number of stories or the building's function (e.g., office, residential, school, etc.). In this project we aim to automate building footprint and function mapping using heterogeneous data sources. In a first step, we intend to delineate buildings from satellite data, using deep learning models for semantic image segmentation. Building functions shall be retrieved by parsing social media data like for instance tweets, as well as ground-based imagery, to automatically identify different buildings functions and retrieve further information such as the number of building stories. Building maps augmented with those additional attributes make it possible to derive more accurate population density maps, needed to support the targeted provision of humanitarian aid.


title: Calculating elements of matrix functions using divided differences

abstract: We introduce a method for calculating individual elements of matrix functions. Our technique makes use of a novel series expansion for the action of matrix functions on basis vectors that is memory efficient even for very large matrices. We showcase our approach by calculating the matrix elements of the exponential of a transverse-field Ising model and evaluating quantum transition amplitudes for large many-body Hamiltonians of sizes up to $2^{64} \times 2^{64}$ on a single workstation. We also discuss the application of the method to matrix inverses. We relate and compare our method to the state-of-the-art and demonstrate its advantages. We also discuss practical applications of our method.

categories: physics.comp-ph cond-mat.other cs.NA math.NA quant-ph


title: A large sub-Neptune transiting the thick-disk M4V TOI-2406

abstract: Large sub-Neptunes are uncommon around the coolest stars in the Galaxy and are rarer still around those that are metal-poor. However, owing to the large planet-to-star radius ratio, these planets are highly suitable for atmospheric study via transmission spectroscopy in the infrared, such as with JWST. Here we report the discovery and validation of a sub-Neptune orbiting the thick-disk, mid-M dwarf star TOI-2406. We first infer properties of the host star by analysing the star's near-infrared spectrum, spectral energy distribution, and Gaia parallax. We use multi-band photometry to confirm that the transit event is on-target and achromatic, and we statistically validate the TESS signal as a transiting exoplanet. We then determine physical properties of the planet through global transit modelling of the TESS and ground-based time-series data. We determine the host to be a metal-poor M4V star, located at a distance of 56 pc, with a sub-solar metallicity $(\mathrm{[Fe/H] = -0.38 \pm 0.07})$, and a member of the thick disk. The planet is a relatively large sub-Neptune for the M-dwarf planet population, with $\mathrm{R_p = 2.94 \pm 0.17} \mathrm{R_\oplus}$ and $\mathrm{P = 3.077}$ d, producing transits of 2% depth. We note the orbit has a non-zero eccentricity to 3$\mathrm{\sigma}$, prompting questions about the dynamical history of the system. This system is an interesting outcome of planet formation and presents a benchmark for large-planet formation around metal-poor, low-mass stars. The system warrants further study, in particular radial velocity follow-up to determine the planet mass and constrain possible bound companions. Furthermore, TOI-2406 b is a good target for future atmospheric study through transmission spectroscopy, particularly in the category of warm sub-Neptunes.


title: The Complexity of Growing a Graph

abstract: We study a new algorithmic process of graph growth which starts from a single initial vertex and operates in discrete time-steps, called \emph{slots}. In every slot, the graph grows via two operations (i) vertex generation and (ii) edge activation. The process completes at the last slot where a (possibly empty) subset of the edges of the graph will be removed. Removed edges are called \emph{excess edges}. The main problem investigated in this paper is: Given a target graph $G$, we are asked to design an algorithm that outputs such a process growing $G$, called a \emph{growth schedule}. Additionally, the algorithm should try to minimize the total number of slots $k$ and of excess edges $\ell$ used by the process. We provide both positive and negative results for different values of $k$ and $\ell$, with our main focus being either schedules with sub-linear number of slots or with zero excess edges.


title: Quantum state preparation protocol for encoding classical data into the amplitudes of a quantum information processing register's wave function

abstract: We present a protocol for encoding $N$ real numbers stored in $N$ memory registers into the amplitudes of the quantum superposition that describes the state of $\log_2N$ qubits. This task is one of the main steps in quantum machine learning algorithms applied to classical data. The protocol combines partial CNOT gate rotations with probabilistic projection onto the desired state. The number of additional ancilla qubits used during the implementation of the protocol, as well as the number of quantum gates, scale linearly with the number of qubits in the processing register and hence logarithmically with $N$. The average time needed to successfully perform the encoding scales logarithmically with the number of qubits, in addition to being inversely proportional to the acceptable error in the encoded amplitudes. It also depends on the structure of the data set in such a way that the protocol is most efficient for non-sparse data.


title: Quantum Systems at the Brink: Existence of Bound States, Critical Potentials and Dimensionality

abstract: One of the crucial properties of a quantum system is the existence of bound states. While the existence of eigenvalues below zero, i.e., below the essential spectrum, is well understood, the situation of zero energy bound states at the edge of the essential spectrum is far less understood. We present necessary and sufficient conditions for Schr\"odinger operators to have a zero energy bound state. Our sharp criteria show that the existence and non-existence of zero energy ground states depends strongly on the dimension and the asymptotic behavior of the potential. There is a spectral phase transition with dimension four being critical.


title: Constraining the dark energy models using Baryon Acoustic Oscillations: An approach independent of $H_0 \cdot r_d$

abstract: The $H_0$ tension and the accompanying $r_d$ tension are a hot topic in current cosmology. In order to remove the degeneracy between the Hubble parameter $H_0$ and the sound horizon scale $r_d$ from the Baryon Acoustic Oscillations (BAO) datasets, we redefine the likelihood by marginalizing over the $H_0 \cdot r_d$ parameter and then we perform full Bayesian analysis for different models of dark energy (DE). We find that our uncalibrated by early or late physics {datasets cannot} constrain the DE models properly without further assumptions. By adding the type IA supernova dataset, the models are constrained better with smaller errors on the DE parameters. The two BAO datasets we use -- one with angular measurements and one with angular and radial ones with their covariances, show statistical preferences for different models, with $\Lambda$CDM being the best model for one of them. Adding the Pantheon SnIA dataset with its covariance matrix boosts the statistical preference for $\Lambda$CDM.


title: Characterizing current structures in 3D hybrid-kinetic simulations of plasma turbulence

abstract: In space and astrophysical plasmas turbulence leads to the development of coherent structures characterized by a strong current density and important magnetic shears. Using hybrid-kinetic simulations of turbulence (3D with different energy injection scales) we investigate the development of these coherent structures and characterize their shape. First, we present different methods to estimate the overall shape of the 3D structure using local measurements, foreseeing application on satellite data. Then we study the local magnetic configuration inside and outside current peak regions, comparing the statistics in the two cases. Last, we compare the statistical properties of the local configuration obtained in simulations with the ones obtained analyzing an MMS dataset having similar plasma parameters. Thanks to our analysis, 1) we validate the possibility to study the overall shape of 3D structures using local methods, 2) we provide an overview of local magnetic configuration emerging in different turbulent regimes, 3) we show that our 3D-3V simulations can reproduce the structures that emerge in MMS data for the periods studied by Phan et al. (2018), Stawarz et al. (2019).


title: Time synchronization system of Baikal-GVD

abstract: The Baikal-GVD neutrino telescope currently consists of 8 clusters of 288 optical modules (photodetectors). One cluster comprises 8 strings, each of which is subdivided into 3 sections of 12 optical modules. This paper presents the methods of time synchronization between the different GVD components (optical modules, sections, clusters) and estimations of time synchronization accuracy.


title: Multi-Task Learning in Utterance-Level and Segmental-Level Spoof Detection

abstract: In this paper, we provide a series of multi-tasking benchmarks for simultaneously detecting spoofing at the segmental and utterance levels in the PartialSpoof database. First, we propose the SELCNN network, which inserts squeeze-and-excitation (SE) blocks into a light convolutional neural network (LCNN) to enhance the capacity of hidden feature selection. Then, we implement multi-task learning (MTL) frameworks with SELCNN followed by bidirectional long short-term memory (Bi-LSTM) as the basic model. We discuss MTL in PartialSpoof in terms of architecture (uni-branch/multi-branch) and training strategies (from-scratch/warm-up) step-by-step. Experiments show that the multi-task model performs relatively better than single-task models. Also, in MTL, a binary-branch architecture more adequately utilizes information from two levels than a uni-branch model. For the binary-branch architecture, fine-tuning a warm-up model works better than training from scratch. Models can handle both segment-level and utterance-level predictions simultaneously overall under a binary-branch multi-task architecture. Furthermore, the multi-task model trained by fine-tuning a segmental warm-up model performs relatively better at both levels except on the evaluation set for segmental detection. Segmental detection should be explored further.


title: Sub-Nyquist Sampling with Optical Pulses for Photonic Blind Source Separation

abstract: We proposed and demonstrated an optical pulse sampling method for photonic blind source separation. It can separate large bandwidth of mixed signals by small sampling frequency, which can reduce the workload of digital signal processing.


title: Photonic Interference Cancellation with Hybrid Free Space Optical Communication and MIMO Receiver

abstract: We proposed and demonstrated a hybrid blind source separation system which can switch between multiple-input and multi-output mode and free space optical communication mode depends on different situation to get best condition for separation.


title: Modifications of FastICA in Convolutive Blind Source Separation

abstract: Convolutive blind source separation (BSS) is intended to recover the unknown components from their convolutive mixtures. Contrary to the contrast functions used in instantaneous cases, the spatial-temporal prewhitening stage and the para-unitary filters constraint are difficult to implement in a convolutive context. In this paper, we propose several modifications of FastICA to alleviate these difficulties. Our method performs the simple prewhitening step on convolutive mixtures prior to the separation and optimizes the contrast function under the diagonalization constraint implemented by single value decomposition (SVD). Numerical simulations are implemented to verify the performance of the proposed method.


title: BIoTA Control-Aware Attack Analytics for Building Internet of Things

abstract: Modern building control systems adopt demand control heating, ventilation, and cooling (HVAC) for increased energy efficiency. The integration of the Internet of Things (IoT) in the building control system can determine real-time demand, which has made the buildings smarter, reliable, and efficient. As occupants in a building are the main source of continuous heat and $CO_2$ generation, estimating the accurate number of people in real-time using building IoT (BIoT) system facilities is essential for optimal energy consumption and occupants' comfort. However, the incorporation of less secured IoT sensor nodes and open communication network in the building control system eventually increases the number of vulnerable points to be compromised. Exploiting these vulnerabilities, attackers can manipulate the controller with false sensor measurements and disrupt the system's consistency. The attackers with the knowledge of overall system topology and control logics can launch attacks without alarming the system. This paper proposes a building internet of things analyzer (BIoTA) framework\footnote{https://github.com/imtiazulhaque/research-implementations/tree/main/biota} that assesses the smart building HVAC control system's security using formal attack modeling. We evaluate the proposed attack analyzer's effectiveness on the commercial occupancy dataset (COD) and the KTH live-in lab dataset. To the best of our knowledge, this is the first research attempt to formally model a BIoT-based HVAC control system and perform an attack analysis.


title: Radio Frequency Interference Management with Free-Space Optical Communication and Photonic Signal Processing

abstract: We design and experimentally demonstrate a radio frequency interference management system with free-space optical communication and photonic signal processing. The system provides real-time interference cancellation in 6 GHz wide bandwidth.


title: Fast Beam Training for RIS-Assisted Uplink Communication

abstract: In this work, we propose a beam training codebook for Reconfigurable Intelligent Surface (RIS) assisted mmWave uplink communication. Beam training procedure is important to establish a reliable link between user node and Access point (AP). A codebook based training procedure reduces the search time to obtain best possible phase shift by RIS controller to align incident beam at RIS in the direction of receiving node. We consider a semi passive RIS to assist RIS controller with a feedback of minimum overhead. It is shown that the procedure detects a mobile node with high probability in a short interval of time. Further we use the same codebook at user node to know the desired direction of communication via RIS.


title: Vaccination Worldwide: Strategies, Distribution and Challenges

abstract: The Coronavirus 2019 (Covid-19) pandemic caused by the SARS-CoV-2 virus represents an unprecedented crisis for our planet. It is a bane of the \"uber connected world that we live in that this virus has affected almost all countries and caused mortality and economic upheaval at a scale whose effects are going to be felt for generations to come. While we can all be buoyed at the pace at which vaccines have been developed and brought to market, there are still challenges ahead for all countries to get their populations vaccinated equitably and effectively. This paper provides an overview of ongoing immunization efforts in various countries. In this early draft, we have identified a few key factors that we use to review different countries' current COVID-19 immunization strategies and their strengths and draw conclusions so that policymakers worldwide can learn from them. Our paper focuses on processes related to vaccine approval, allocation and prioritization, distribution strategies, population to vaccine ratio, vaccination governance, accessibility and use of digital solutions, and government policies. The statistics and numbers are dated as per the draft date [June 24th, 2021].


title: Methodology and Analysis of Smart Contracts in Blockchain-Based International Trade Application

abstract: Blokchain is used in a variety of applications where trustworthy computing is re-quired. Trade finance is one of these areas that would benefit immensely from a decentralized way of doing transactions. This paper presents the preliminary as-sessment of Accepire-BT, a software platform developed for the practice of col-laborative Trade Finance. The proposed solution is enforced by smart contracts using Solidity, the underlying programming language for the Ethereum block-chain. We evaluated the performance in the Rinkeby test network by using Remix and MetaMask. The results of the preliminary trial show that smart contracts take less than one minute per cycle. Also, we present a discussion about costs for us-ing the public Ethereum Rinkeby network.


title: Joins and meets in effect algebras

abstract: We know that each effect algebra $E$ is isomorphic to $\pi(X)$ for some $E$-test spaces $(X,{\cal T})$.We describe when $\pi(x)\lor \pi(y)$ and $\pi(x)\land\pi(y)$ exists for $x,y\in{\cal E}(X,{\cal T})$. Moreover we give the formula for $\pi(x)\lor\pi(x)$ and $\pi(x)\land\pi(y)$ using only $x,y$ and tests which are elements of ${\cal T}$. We obtain an example of finite, not homogeneous effect algebra $E$ such that sharp elements of $E$ form a lattice, whereas $E$ is not a lattice.


title: Zero-knowledge Based Proof-chain -- A methodology for blockchain-partial system

abstract: Intuitively there is a drastic distinction between the pure decentralized block-chain systems like Defis and those that only utilize block-chain as an enhancing technology but remain centralized with real-world business model and conventional technologies like database, application server, etc. Our study explores extensively this distinction from a methodological point of view, classifies them into blockchain-complete and blockchain-partial, analyzes key features of the two types, and reveals the root cause of this distinction. We analyze the function or, in more strong words, the "ultimate purpose" of blockchain in the blockchain-partial systems, and present a conceptual model we named proof-chain that quite satisfactorily represented the general paradigm of blockchain in blockchain-partial systems. A universal tension between strength of proof-chain and privacy is then revealed and the zero-knowledge based proof-chain takes shape. Several case studies demonstrate the explaining power of our proof-chain methodology. We then apply proof-chain methodology to the analysis of the ecosystem of a collaborating group of blockchain-partial systems, representing the paradigm of public and private data domain whose border the proof-chain crosses. Finally, some derived guidelines from this methodology speak usefulness of our methodology.


title: Impact of individual behavioral changes on epidemic spreading in time-varying networks

abstract: Changs in individual behavior often entangles with the dynamic interaction of individuals, which complicates the epidemic process and brings great challenges for the understanding and control of the epidemic. In this work, we consider three kinds of typical behavioral changes in epidemic process that is, self-quarantine of infected individuals, self-protection of susceptible individuals, and social distancing between them. We connect the behavioral changes with individual's social attributes by the activity-driven network with attractiveness. A mean-field theory is established to derive an analytical estimate of epidemic threshold for SIS models with individual behavioral changes, which depends on the correlations between activity, attractiveness and the number of generative links in the susceptible and infected states. We find that individual behaviors play different roles in suppressing the epidemic. Although all the behavioral changes could delay the epidemic by increasing the epidemic threshold, self-quarantine and social distancing of infected individuals could effectively decrease the epidemic size. In addition, simultaneous changes in these behaviors and the timing of implement of them also play a key role in suppressing the epidemic. These results provide helpful significance for understanding the interaction of individual behaviors in the epidemic process.


title: Reduction of balance laws in (3+1)--dimensions to autonomous conservation laws by means of equivalence transformations

abstract: A class of partial differential equations (a conservation law and four balance laws), with four independent variables and involving sixteen arbitrary continuously differentiable functions, is considered in the framework of equivalence transformations. These are point transformations of differential equations involving arbitrary elements and live in an augmented space of independent, dependent and additional variables representing values taken by the arbitrary elements. Projecting the admitted symmetries into the space of independent and dependent variables, we determine some finite transformations mapping the system of balance laws to an equivalent one with the same differential structure but involving different arbitrary elements; in particular, the target system we want to recover is an autonomous system of conservation laws. An application to a physical problem is considered.


title: Breakdown of the topological protection by cavity vacuum fields in the integer quantum Hall effect

abstract: The control of the electronic properties of materials via the vacuum fields of cavity electromagnetic resonators is one of the emerging frontiers of condensed matter physics. We show here that the enhancement of vacuum field fluctuations in subwavelength split-ring resonators dramatically affects arguably one of the most paradigmatic quantum protectorates, namely the quantum Hall electron transport in high-mobility 2D electron gases. The observed breakdown of the topological protection of the integer quantum Hall effect is interpreted in terms of a long-range cavity-mediated electron hopping where the anti-resonant terms of the light-matter coupling finally result into a finite resistivity induced by the vacuum fluctuations. The present experimental platform can be used for any 2D material and provides new ways to manipulate electron phases in matter thanks to vacuum-field engineering


title: Energy Storage Peak Shaving Feasibility: Case Studies in Upstate New York

abstract: This paper presents the results of a benefit-cost analysis involving the application of battery energy storage systems (BESS) for three of New York State's municipal electric departments (MEDs). New York's municipal electric utilities generally have allocations to receive hydroelectric energy from the New York Power Authority (NYPA). When the NYPA firm hydro allocation is exceeded, the utility must procure energy from other sources, generally at significantly higher prices. Additionally, the municipal utility pays to transmit the energy from the generation source to the utility gateway. There are multiple ways that these MED's can use energy storage technology to reduce their costs. This paper develops benefit and cost analyses, and concludes that BESS technology is cost-effective in some cases, and will become more cost-effective in the future as battery prices decrease.


title: Revisiting $\gamma^*\to\gamma\pi^0\eta$ near the $\phi(1020)$ using analyticity and the left-cut structure

abstract: Amplitudes of the form $\gamma^*(q^2)\to \gamma P_1P_2$ appear as sub-processes in the computation of the muon $g-2$. We test a proposed theoretical modelling against very precise experimental measurements by the KLOE collaboration at $q^2=m^2_\phi$. Starting from an exact parameter-free dispersive representation for the $S$-wave satisfying QCD asymptotic constraints and Low's soft photon theorem we derive, in an effective theory spirit, a two-channel Omn\`es integral representation which involves two subtraction parameters. The discontinuities along the left-hand cuts which, for timelike virtualities, extend both on the real axis and into the complex plane are saturated by the contributions from the light vector mesons. In the case of $P_1P_2=\pi\eta$, we show that a very good fit of the KLOE data can be achieved with two real parameters, using a $T$-matrix previously determined from $\gamma\gamma$ scattering data. This indicates a good compatibility between the two data sets and confirms the validity of the $T$-matrix. The resulting amplitude is also found to be compatible with the chiral soft pion theorem. Applications to the $I=1$ scalar form factors and to the $a_0(980)$ resonance complex pole are presented.


title: Character of Doped Holes in Nd$_{1-x}$Sr$_x$NiO$_2$

abstract: We investigate charge distribution in the recently discovered high-$T_c$ superconductors, layered nickelates. With increasing value of charge-transfer energy we observe the expected crossover from the cuprate to the local triplet regime upon hole doping. We find that the $d-p$ Coulomb interaction $U_{dp}$ plays a role and makes Zhang-Rice singlets less favorable, while the amplitude of local triplets is enhanced. By investigating the effective two-band model with orbitals of $x^2-y^2$ and $s$ symmetries we show that antiferromagnetic interactions dominate for electron doping. The screened interactions for the $s$ band suggest the importance of rare-earth atoms in superconducting nickelates.


title: Tensor network approach to 2D Yang-Mills theories

abstract: We propose a novel tensor network representation for two-dimensional Yang-Mills theories with arbitrary compact gauge groups. In this method, tensor indices are directly given by group elements with no direct use of the character expansion. We apply the tensor renormalization group method to this tensor network for $SU(2)$ and $SU(3)$, and find that the free energy density and the energy density are accurately evaluated. We also show that the singular value decomposition of a tensor has a group theoretic structure and can be associated with the character expansion.


title: Beyond runaway: initiation of the post-runaway greenhouse state on rocky exoplanets

abstract: The runaway greenhouse represents the ultimate climate catastrophe for rocky, Earth-like worlds: when the incoming stellar flux cannot be balanced by radiation to space, the oceans evaporate and exacerbate heating, turning the planet into a hot wasteland with a steam atmosphere overlying a possibly molten magma surface. The equilibrium state beyond the runaway greenhouse instellation limit depends on the radiative properties of the atmosphere and its temperature structure. Here, we use 1-D radiative-convective models of steam atmospheres to explore the transition from the tropospheric radiation limit to the post-runaway climate state. To facilitate eventual simulations with 3-D global circulation models, a computationally efficient band-grey model is developed, which is capable of reproducing the key features of the more comprehensive calculations. We analyze two factors which determine the equilibrated surface temperature of post-runaway planets. The infrared cooling of the planet is strongly enhanced by the penetration of the dry adiabat into the optically thin upper regions of the atmosphere. In addition, thermal emission of both shortwave and near-IR fluxes from the hot lower atmospheric layers, which can radiate through window regions of the spectrum, is quantified. Astronomical surveys of rocky exoplanets in the runaway greenhouse state may discriminate these features using multi-wavelength observations.


title: Modern Non-Linear Function-on-Function Regression

abstract: We introduce a new class of non-linear function-on-function regression models for functional data using neural networks. We propose a framework using a hidden layer consisting of continuous neurons, called a continuous hidden layer, for functional response modeling and give two model fitting strategies, Functional Direct Neural Network (FDNN) and Functional Basis Neural Network (FBNN). Both are designed explicitly to exploit the structure inherent in functional data and capture the complex relations existing between the functional predictors and the functional response. We fit these models by deriving functional gradients and implement regularization techniques for more parsimonious results. We demonstrate the power and flexibility of our proposed method in handling complex functional models through extensive simulation studies as well as real data examples.


title: On a Non-Newtonian Calculus of Variations

abstract: The calculus of variations is a field of mathematical analysis born in 1687 with Newton's problem of minimal resistance, which is concerned with the maxima or minima of integral functionals. Finding the solution of such problems leads to solving the associated Euler-Lagrange equations. The subject has found many applications over the centuries, e.g., in physics, economics, engineering and biology. Up to this moment, however, the theory of the calculus of variations has been confined to Newton's approach to calculus. As in many applications negative values of admissible functions are not physically plausible, we propose here to develop an alternative calculus of variations based on the non-Newtonian approach first introduced by Grossman and Katz in the period between 1967 and 1970, which provides a calculus defined, from the very beginning, for positive real numbers only, and it is based on a (non-Newtonian) derivative that permits one to compare relative changes between a dependent positive variable and an independent variable that is also positive. In this way, the non-Newtonian calculus of variations we introduce here provides a natural framework for problems involving functions with positive images. Our main result is a first-order optimality condition of Euler-Lagrange type. The new calculus of variations complements the standard one in a nontrivial/multiplicative way, guaranteeing that the solution remains in the physically admissible positive range. An illustrative example is given.


title: Semi-Supervised Active Learning with Temporal Output Discrepancy

abstract: While deep learning succeeds in a wide range of tasks, it highly depends on the massive collection of annotated data which is expensive and time-consuming. To lower the cost of data annotation, active learning has been proposed to interactively query an oracle to annotate a small proportion of informative samples in an unlabeled dataset. Inspired by the fact that the samples with higher loss are usually more informative to the model than the samples with lower loss, in this paper we present a novel deep active learning approach that queries the oracle for data annotation when the unlabeled sample is believed to incorporate high loss. The core of our approach is a measurement Temporal Output Discrepancy (TOD) that estimates the sample loss by evaluating the discrepancy of outputs given by models at different optimization steps. Our theoretical investigation shows that TOD lower-bounds the accumulated sample loss thus it can be used to select informative unlabeled samples. On basis of TOD, we further develop an effective unlabeled data sampling strategy as well as an unsupervised learning criterion that enhances model performance by incorporating the unlabeled data. Due to the simplicity of TOD, our active learning approach is efficient, flexible, and task-agnostic. Extensive experimental results demonstrate that our approach achieves superior performances than the state-of-the-art active learning methods on image classification and semantic segmentation tasks.


title: SeqScore: Addressing Barriers to Reproducible Named Entity Recognition Evaluation

abstract: To address a looming crisis of unreproducible evaluation for named entity recognition, we propose guidelines and introduce SeqScore, a software package to improve reproducibility. The guidelines we propose are extremely simple and center around transparency regarding how chunks are encoded and scored. We demonstrate that despite the apparent simplicity of NER evaluation, unreported differences in the scoring procedure can result in changes to scores that are both of noticeable magnitude and statistically significant. We describe SeqScore, which addresses many of the issues that cause replication failures.


title: Brexit and bots: characterizing the behaviour of automated accounts on Twitter during the UK election

abstract: Online Social Networks represent a novel opportunity for political campaigns, revolutionising the paradigm of political communication. Nevertheless, many studies uncovered the presence of d/misinformation campaigns or of malicious activities by genuine or automated users, putting at severe risk the credibility of online platforms. This phenomenon is particularly evident during crucial political events, as political elections. In the present paper, we provide a comprehensive description of the structure of the networks of interactions among users and bots during the UK elections of 2019. In particular, we focus on the polarised discussion about Brexit on Twitter analysing a data set made of more than 10 million tweets posted for over a month. We found that the presence of automated accounts fostered the debate particularly in the days before the UK national elections, in which we find a steep increase of bots in the discussion; in the days after the election day, their incidence returned to values similar to the ones observed few weeks before the elections. On the other hand, we found that the number of suspended users (i.e. accounts that were removed by the platform for some violation of the Twitter policy) remained constant until the election day, after which it reached significantly higher values. Remarkably, after the TV debate between Boris Johnson and Jeremy Corbyn, we observed the injection of a large number of novel bots whose behaviour is markedly different from that of pre-existing ones. Finally, we explored the bots' stance, finding that their activity is spread across the whole political spectrum, although in different proportions, and we studied the different usage of hashtags by automated accounts and suspended users, thus targeting the formation of common narratives in different sides of the debate.


title: High speed microcircuit and synthetic biosignal widefield imaging using nitrogen vacancies in diamond

abstract: The ability to measure the passage of electrical current with high spatial and temporal resolution is vital for applications ranging from inspection of microscopic electronic circuits to biosensing. Being able to image such signals passively and remotely at the same time is of high importance, to measure without invasive disruption of the system under study or the signal itself. A new approach to achieve this utilises point defects in solid state materials, in particular nitrogen vacancy (NV) centres in diamond. Acting as a high density array of independent sensors, addressable opto-electronically and highly sensitive to factors including temperature and magnetic field, these are ideally suited to microscopic widefield imaging. In this work we demonstrate such imaging of signals from a microscopic lithographically patterned circuit at the micrometer scale. Using a new type of lock-in amplifier camera, we demonstrate sub-millisecond (up to 3500 frames-per-second) spatially resolved recovery of AC and pulsed electrical current signals, without aliasing or undersampling. Finally, we demonstrate as a proof of principle the recovery of synthetic signals replicating the exact form of signals in a biological neural network: the hippocampus of a mouse.

categories: quant-ph cond-mat.mes-hall cond-mat.mtrl-sci physics.app-ph physics.bio-ph physics.optics


title: Exploration of Characteristic Temperature Contributions to Metallic Glass Forming Ability

abstract: Various combinations of characteristic temperatures, such as the glass transition temperature, liquidus temperature, and crystallization temperature, have been proposed as predictions of the glass forming ability of metal alloys. We have used statistical approaches from machine learning to systematically explore a wide range of possible characteristic temperature functions for predicting glass forming ability in the form of critical casting diameter, $D_{max}$. Both linear and non-linear models were used to learn on the largest database of $D_{max}$ values to date consisting of 747 compositions. We find that no combination of temperatures for features offers a better prediction of $D_{max}$ in a machine learning model than the temperatures themselves, and that regression models suffer from poor performance on standard machine learning metrics like root mean square error (minimum value of $3.3 \pm 0.1$ $mm$ for data with a standard deviation of 4.8 $mm$). Examination of the errors vs. database size suggest that a larger database may improve results, although a database significantly larger than that used here would likely be required. Shifting a focus from regression to categorization models learning from characteristic temperatures can be used to weakly distinguish glasses likely to be above vs. below our database's median $D_{max}$ value of 4.0 $mm$, with a mean F1 score of $0.77 \pm 0.02$ for this categorization. The overall weak results on predicting $D_{max}$ suggests that critical cooling rate might be a better target for machine learning model prediction.


title: The cutoff phenomenon for the stochastic heat and the wave equation subject to small L\'evy noise

abstract: This article generalizes the small noise cutoff phenomenon to the strong solutions of the stochastic heat equation and the damped stochastic wave equation over a bounded domain subject to additive and multiplicative Wiener and L\'evy noises in the Wasserstein distance. For the additive noise case, we obtain analogous infinite dimensional results to the respective finite dimensional cases obtained recently by Barrera, H\"ogele and Pardo (JSP2021), that is, the (stronger) profile cutoff phenomenon for the stochastic heat equation and the (weaker) window cutoff phenomenon for the stochastic wave equation. For the multiplicative noise case, which is studied in this context for the first time, the stochastic heat equation also exhibits profile cutoff phenomenon, while for the stochastic wave equation the methods break down due to the lack of symmetry. The methods rely strongly on the explicit knowledge of the respective eigensystem of the stochastic heat and wave operator and the explicit representation of the stochastic solution flows in terms of stochastic exponentials.


title: Security of Distributed Parameter Cyber-Physical Systems: Cyber-Attack Detection in Linear Parabolic PDEs

abstract: Security of Distributed Parameter Cyber-Physical Systems (DPCPSs) is of critical importance in the face of cyber-attack threats. Although security aspects of Cyber-Physical Systems (CPSs) modelled by Ordinary differential Equations (ODEs) have been extensively explored during the past decade, security of DPCPSs has not received its due attention despite its safety-critical nature. In this work, we explore the security aspects of DPCPSs from a system theoretic viewpoint. Specifically, we focus on DPCPSs modelled by linear parabolic Partial Differential Equations (PDEs) subject to cyber-attacks in actuation channel. First, we explore the detectability of such attacks and derive conditions for stealthy attacks. Next, we develop a design framework for cyber-attack detection algorithms based on output injection observers. Such attack detection algorithms explicitly consider stability, robustness and attack sensitivity in their design. Finally, theoretical analysis and simulation studies are performed to illustrate the effectiveness of the proposed approach.


title: Probabilistic and Geometric Depth: Detecting Objects in Perspective

abstract: 3D object detection is an important capability needed in various practical applications such as driver assistance systems. Monocular 3D detection, as a representative general setting among image-based approaches, provides a more economical solution than conventional settings relying on LiDARs but still yields unsatisfactory results. This paper first presents a systematic study on this problem. We observe that the current monocular 3D detection can be simplified as an instance depth estimation problem: The inaccurate instance depth blocks all the other 3D attribute predictions from improving the overall detection performance. Moreover, recent methods directly estimate the depth based on isolated instances or pixels while ignoring the geometric relations across different objects. To this end, we construct geometric relation graphs across predicted objects and use the graph to facilitate depth estimation. As the preliminary depth estimation of each instance is usually inaccurate in this ill-posed setting, we incorporate a probabilistic representation to capture the uncertainty. It provides an important indicator to identify confident predictions and further guide the depth propagation. Despite the simplicity of the basic idea, our method, PGD, obtains significant improvements on KITTI and nuScenes benchmarks, achieving 1st place out of all monocular vision-only methods while still maintaining real-time efficiency. Code and models will be released at https://github.com/open-mmlab/mmdetection3d.


title: A tight lower bound for the online bounded space hypercube bin packing problem

abstract: In the $d$-dimensional hypercube bin packing problem, a given list of $d$-dimensional hypercubes must be packed into the smallest number of hypercube bins. Epstein and van Stee [SIAM J. Comput. 35 (2005)] showed that the asymptotic performance ratio $\rho$ of the online bounded space variant is $\Omega(\log d)$ and $O(d/\log d)$, and conjectured that it is $\Theta(\log d)$. We show that $\rho$ is in fact $\Theta(d/\log d)$, using probabilistic arguments.


title: Complementarity relations for design-structured POVMs in terms of generalized entropies of order $\alpha\in(0,2)$

abstract: Information entropies give a genuine way to characterize quantitatively an incompatibility in quantum measurements. Together with the Shannon entropy, few families of parametrized entropies have found use in various questions. It is also known that a possibility to vary the parameter can often provide more restrictions on elements of probability distributions. In quantum information processing, one often deals with measurements having some special structure. Quantum designs are currently the subject of active research, whence the aim to formulate complementarity relations for related measurements occurs. Using generalized entropies of order $\alpha\in(0,2)$, we obtain uncertainty and certainty relations for POVMs assigned to a quantum design. The structure of quantum designs leads to several restrictions on generated probabilities. We show how to convert these restrictions into two-sided entropic estimates. One of the used ways is based on truncated expansions of the Taylor type. The recently found method to get two-sided entropic estimates uses polynomials with flexible coefficients. We illustrate the utility of this method with respect to both the R\'{e}nyi and Tsallis entropies. Possible applications of the derived complementarity relations are briefly discussed.


title: Achievable Regions and Precoder Designs for the Multiple Access Wiretap Channels with Confidential and Open Messages

abstract: This paper investigates the secrecy capacity region of multiple access wiretap (MAC-WT) channels where, besides confidential messages, the users have also open messages to transmit. All these messages are intended for the legitimate receiver (or Bob for brevity) but only the confidential messages need to be protected from the eavesdropper (Eve). We first consider a discrete memoryless (DM) MAC-WT channel where both Bob and Eve jointly decode their interested messages. By using random coding, we find an achievable rate region, within which perfect secrecy can be realized, i.e., all users can communicate with Bob with arbitrarily small probability of error, while the confidential information leaked to Eve tends to zero. Due to the high implementation complexity of joint decoding, we also consider the DM MAC-WT channel where Bob simply decodes messages independently while Eve still applies joint decoding. We then extend the results in the DM case to a Gaussian vector (GV) MAC-WT channel. Based on the information theoretic results, we further maximize the sum secrecy rate of the GV MAC-WT system by designing precoders for all users. Since the problems are non-convex, we provide iterative algorithms to obtain suboptimal solutions. Simulation results show that compared with existing schemes, secure communication can be greatly enhanced by the proposed algorithms, and in contrast to the works which only focus on the network secrecy performance, the system spectrum efficiency can be effectively improved since open messages can be simultaneously transmitted.


title: Quantifying uncertainties in crystal electric field Hamiltonian fits to neutron data

abstract: We systematically examine uncertainties from fitting rare earth single-ion crystal electric field (CEF) Hamiltonians to inelastic neutron scattering data. Using pyrochlore and delafossite structures as test cases, we find that uncertainty in CEF parameters can be large despite visually excellent fits. These results show Yb$^{3+}$ compounds have particularly large $g$-tensor uncertainty because of the few available peaks. In such cases, additional constraints are necessary for meaningful fits.


title: Collider signatures of vector-like fermions from a flavor symmetric model

abstract: We propose a model with two Higgs doublets and several $SU(2)$ scalar singlets with a global non-Abelian flavor symmetry $\mathcal{Q}_6\times\mathcal{Z}_2$. This discrete group accounts for the observed pattern of fermion masses and mixing angles after spontaneous symmetry breaking. In this scenario only the third generation of fermions get their masses as in the Standard Model (SM). The masses of the remaining fermions are generated through a seesaw-like mechanism. To that end, the matter content of the model is enlarged by introducing electrically charged vector-like fermions (VLFs), right handed Majorana neutrinos and several SM scalar singlets. Here we study the processes involving VLFs that are within the reach of the Large Hadron Collider (LHC). We perform collider studies for vector-like leptons (VLLs) and vector-like quarks (VLQs), focusing on double production channels for both cases, while for VLLs single production topologies are also included. Utilizing genetic algorithms for neural network optimization, we determine the statistical significance for a hypothetical discovery at future LHC runs. In particular, we show that we can not safely exclude VLLs for masses greater than $200~\mathrm{GeV}$. For VLQ's in our model, we show that we can probe their masses up to 3.8 TeV, if we take only into account the high-luminosity phase of the LHC. Considering Run-III luminosities, we can also exclude VLQs for masses up to $3.4~\mathrm{TeV}$. We also show how the model with predicted VLL masses accommodates the muon anomalous magnetic moment.


title: Why Do Polls Fail? The Case of Four US Presidential Elections, Brexit, and Two India General Elections

abstract: One of the most widely known and important applications of probability and statistics is scientific polling to forecast election results. In 1936, Gallup predicted correctly the victory of Roosevelt over Landon in the US presidential election, using scientific sampling of a few thousand persons, whereas the Literary Digest failed using 2.4 million answers to 10 million mailed questionnaires to automobile and telephone owners. Since then, polls have grown to be a multibillion flourishing and very influential and important industry, spreading around the world. Polls have mostly been accurate in the US presidential elections, with a few exceptions. Their two most notable failures were their wrong predictions of the US 1948 and 2016 presidential elections. Most polls failed too in the 2016 UK Referendum, in the 2014 and 2019 India Lok Sabha elections, and in the US 2020 presidential election, even though in the latter three they did predict the winner. We discuss these polls in the present paper. The failure in 1948 was due to non-random sampling. In 2016 and 2020 it was mainly due to the problem of non-response and possible biases of the pollsters. In 2014 and 2019 it was due to non-response and political biases of the polling agencies and news outlets that produced the polls.


title: The role of advective inertia in active nematic turbulence

abstract: Suspensions of active agents with nematic interactions exhibit complex spatio-temporal dynamics such as mesoscale turbulence. Since the Reynolds number of microscopic flows is very small on the scale of individual agents, inertial effects are typically excluded in continuum theories of active nematic turbulence. Whether active stresses can collectively excite inertial flows is currently unclear. To address this question, we investigate a two-dimensional continuum theory for active nematic turbulence. In particular, we compare mesoscale turbulence with and without the effects of advective inertia. We find that inertial effects can influence the flow already close to the onset of the turbulent state and, moreover, give rise to large-scale fluid motion for strong active driving. A detailed analysis of the kinetic energy budget reveals an energy transfer to large scales mediated by inertial advection. While this transfer is small in comparison to energy injection and dissipation, its effects accumulate over time. The inclusion of friction, which is typically present in experiments, can compensate for this effect. The findings suggest that the inclusion of inertia and friction may be necessary for dynamically consistent theories of active nematic turbulence.


title: Rational matrix digit systems

abstract: Let $A$ be a $d \times d$ matrix with rational entries which has no eigenvalue $\lambda \in \mathbb{C}$ of absolute value $|\lambda| < 1$ and let $\mathbb{Z}^d[A]$ be the smallest nontrivial $A$-invariant $\mathbb{Z}$-module. We lay down a theoretical framework for the construction of digit systems $(A, \mathcal{D})$, where $\mathcal{D}\subset \mathbb{Z}^d[A]$ finite, that admit finite expansions of the form \[ \mathbf{x}= \mathbf{d}_0 + A \mathbf{d}_1 + \cdots + A^{\ell-1}\mathbf{d}_{\ell-1} \qquad(\ell\in \mathbb{N},\;\mathbf{d}_0,\ldots,\mathbf{d}_{\ell-1} \in \mathcal{D}) \] for every element $\mathbf{x}\in \mathbb{Z}^d[A]$. We put special emphasis on the explicit computation of small digit sets $\mathcal{D}$ that admit this property for a given matrix $A$, using techniques from matrix theory, convex geometry, and the Smith Normal Form. Moreover, we provide a new proof of general results on this finiteness property and recover analogous finiteness results for digit systems in number fields a unified way.


title: Galaxy clusters, cosmic chronometers and the Einstein equivalence principle

abstract: The Einstein equivalence principle in the electromagnetic sector can be violated in modifications of gravity theory generated by a multiplicative coupling of a scalar field to the electromagnetic Lagrangian. In such theories, deviations of the standard result for the cosmic distance duality relation, and a variation of the fine structure constant are expected and are unequivocally intertwined. In this paper, we search for these possible cosmological signatures by using galaxy cluster gas mass fraction measurements and cosmic chronometers. No significant departure from general relativity is found regardless of our assumptions about cosmic curvature or a possible depletion factor evolution in cluster measurements.


title: Weakly self-avoiding walk on a high-dimensional torus

abstract: How long does a self-avoiding walk on a discrete $d$-dimensional torus have to be before it begins to behave differently from a self-avoiding walk on $\mathbb{Z}^d$? We consider a version of this question for weakly self-avoiding walk on a torus in dimensions $d>4$. On $\mathbb{Z}^d$ for $d>4$, the partition function for $n$-step weakly self-avoiding walk is known to be asymptotically purely exponential, of the form $A\mu^n$, where $\mu$ is the growth constant for weakly self-avoiding walk on $\mathbb{Z}^d$. We prove the identical asymptotic behaviour $A\mu^n$ on the torus (with the same $A$ and $\mu$ as on $\mathbb{Z}^d$) until $n$ reaches order $V^{1/2}$, where $V$ is the number of vertices in the torus. This shows that the walk must have length of order at least $V^{1/2}$ before it "feels" the torus in its leading asymptotics. Our results support the conjecture that the behaviour of the partition function does change once $n$ reaches $V^{1/2}$, and we relate this to a conjectural critical scaling window which separates the dilute phase $n \ll V^{1/2}$ from the dense phase $n \gg V^{1/2}$. To prove the conjecture and to establish the existence of the scaling window remains a challenging open problem. The proof uses a novel lace expansion analysis based on the "plateau" for the torus two-point function obtained in previous work.


title: Tianshou: a Highly Modularized Deep Reinforcement Learning Library

abstract: In this paper, we present Tianshou, a highly modularized Python library for deep reinforcement learning (DRL) that uses PyTorch as its backend. Tianshou intends to be research-friendly by providing a flexible and reliable infrastructure of DRL algorithms. It supports online and offline training with more than 20 classic algorithms through a unified interface. To facilitate related research and prove Tianshou's reliability, we have released Tianshou's benchmark of MuJoCo environments, covering eight classic algorithms with state-of-the-art performance. We open-sourced Tianshou at https://github.com/thu-ml/tianshou/.


title: CAD: Debiasing the Lasso with inaccurate covariate model

abstract: We consider the problem of estimating a low-dimensional parameter in high-dimensional linear regression. Constructing an approximately unbiased estimate of the parameter of interest is a crucial step towards performing statistical inference. Several authors suggest to orthogonalize both the variable of interest and the outcome with respect to the nuisance variables, and then regress the residual outcome with respect to the residual variable. This is possible if the covariance structure of the regressors is perfectly known, or is sufficiently structured that it can be estimated accurately from data (e.g., the precision matrix is sufficiently sparse). Here we consider a regime in which the covariate model can only be estimated inaccurately, and hence existing debiasing approaches are not guaranteed to work. When errors in estimating the covariate model are correlated with errors in estimating the linear model parameter, an incomplete elimination of the bias occurs. We propose the Correlation Adjusted Debiased Lasso (CAD), which nearly eliminates this bias in some cases, including cases in which the estimation errors are neither negligible nor orthogonal. We consider a setting in which some unlabeled samples might be available to the statistician alongside labeled ones (semi-supervised learning), and our guarantees hold under the assumption of jointly Gaussian covariates. The new debiased estimator is guaranteed to cancel the bias in two cases: (1) when the total number of samples (labeled and unlabeled) is larger than the number of parameters, or (2) when the covariance of the nuisance (but not the effect of the nuisance on the variable of interest) is known. Neither of these cases is treated by state-of-the-art methods.


title: An upper bound for $p_c$ in range-$R$ bond percolation in two and three dimensions

abstract: An upper bound for the critical probability of long range bond percolation in $d=2$ and $d=3$ is obtained by connecting the bond percolation with the SIR epidemic model, thus complementing the lower bound result in Frei and Perkins arXiv:arch-ive/1603.04130. A key ingredient is that we establish a uniform bound for the local times of branching random walk by calculating their exponential moments and by using the discrete versions of Tanaka's formula and Garsia's Lemma.


title: A model structure for locally constant factorization algebras

abstract: Several model structures related to the homotopy theory of locally constant factorization algebras are constructed. This answers a question raised by D. Calaque in his habilitation thesis. Our methods also solve a problem related to cosheafification and factorization algebras identified by O. Gwilliam - K. Rejzner in the locally constant case.


title: Swap-Free Fat-Water Separation in Dixon MRI using Conditional Generative Adversarial Networks

abstract: Dixon MRI is widely used for body composition studies. Current processing methods associated with large whole-body volumes are time intensive and prone to artifacts during fat-water separation performed on the scanner, making the data difficult to analyse. The most common artifact are fat-water swaps, where the labels are inverted at the voxel level. It is common for researchers to discard swapped data (generally around 10%), which can be wasteful and lead to unintended biases. The UK Biobank is acquiring Dixon MRI for over 100,000 participants, and thousands of swaps will occur. If those go undetected, errors will propagate into processes such as abdominal organ segmentation and dilute the results in population-based analyses. There is a clear need for a fast and robust method to accurately separate fat and water channels. In this work we propose such a method based on style transfer using a conditional generative adversarial network. We also introduce a new Dixon loss function for the generator model. Using data from the UK Biobank Dixon MRI, our model is able to predict highly accurate fat and water channels that are free from artifacts. We show that the model separates fat and water channels using either single input (in-phase) or dual input (in-phase and opposed-phase), with the latter producing improved results. Our proposed method enables faster and more accurate downstream analysis of body composition from Dixon MRI in population studies by eliminating the need for visual inspection or discarding data due to fat-water swaps.


title: New model structures for Algebraic Quantum Field Theory

abstract: In this paper we define and compare several new Quillen model structures which present the homotopy theory of algebraic quantum field theories. In this way, we expand foundational work of Benini et al. by providing a richer framework to detect and treat homotopical phenomena in quantum field theory. Our main technical tool is a new extension model structure on operadic algebras which is constructed via (right) Bousfield localization. We expect that this tool is useful in other contexts.


title: Parallel and real-time post-processing for quantum random number generators

abstract: Quantum random number generators (QRNG) based on continuous variable (CV) quantum fluctuations offer great potential for their advantages in measurement bandwidth, stability and integrability. More importantly, it provides an efficient and extensible path for significant promotion of QRNG generation rate. During this process, real-time randomness extraction using information theoretically secure randomness extractors is vital, because it plays critical role in the limit of throughput rate and implementation cost of QRNGs. In this work, we investigate parallel and real-time realization of several Toeplitz-hashing extractors within one field-programmable gate array (FPGA) for parallel QRNG. Elaborate layout of Toeplitz matrixes and efficient utilization of hardware computing resource in the FPGA are emphatically studied. Logic source occupation for different scale and quantity of Toeplitz matrices is analyzed and two-layer parallel pipeline algorithm is delicately designed to fully exploit the parallel algorithm advantage and hardware source of the FPGA. This work finally achieves a real-time post-processing rate of QRNG above 8 Gbps. Matching up with integrated circuit for parallel extraction of multiple quantum sideband modes of vacuum state, our demonstration shows an important step towards chip-based parallel QRNG, which could effectively improve the practicality of CV QRNGs, including device trusted, device-independent, and semi-device-independent schemes.


title: ReFormer: The Relational Transformer for Image Captioning

abstract: Image captioning is shown to be able to achieve a better performance by using scene graphs to represent the relations of objects in the image. The current captioning encoders generally use a Graph Convolutional Net (GCN) to represent the relation information and merge it with the object region features via concatenation or convolution to get the final input for sentence decoding. However, the GCN-based encoders in the existing methods are less effective for captioning due to two reasons. First, using the image captioning as the objective (i.e., Maximum Likelihood Estimation) rather than a relation-centric loss cannot fully explore the potential of the encoder. Second, using a pre-trained model instead of the encoder itself to extract the relationships is not flexible and cannot contribute to the explainability of the model. To improve the quality of image captioning, we propose a novel architecture ReFormer -- a RElational transFORMER to generate features with relation information embedded and to explicitly express the pair-wise relationships between objects in the image. ReFormer incorporates the objective of scene graph generation with that of image captioning using one modified Transformer model. This design allows ReFormer to generate not only better image captions with the bene-fit of extracting strong relational image features, but also scene graphs to explicitly describe the pair-wise relation-ships. Experiments on publicly available datasets show that our model significantly outperforms state-of-the-art methods on image captioning and scene graph generation


title: Video-based Point Cloud Compression Artifact Removal

abstract: Photo-realistic point cloud capture and transmission are the fundamental enablers for immersive visual communication. The coding process of dynamic point clouds, especially video-based point cloud compression (V-PCC) developed by the MPEG standardization group, is now delivering state-of-the-art performance in compression efficiency. V-PCC is based on the projection of the point cloud patches to 2D planes and encoding the sequence as 2D texture and geometry patch sequences. However, the resulting quantization errors from coding can introduce compression artifacts, which can be very unpleasant for the quality of experience (QoE). In this work, we developed a novel out-of-the-loop point cloud geometry artifact removal solution that can significantly improve reconstruction quality without additional bandwidth cost. Our novel framework consists of a point cloud sampling scheme, an artifact removal network, and an aggregation scheme. The point cloud sampling scheme employs a cube-based neighborhood patch extraction to divide the point cloud into patches. The geometry artifact removal network then processes these patches to obtain artifact-removed patches. The artifact-removed patches are then merged together using an aggregation scheme to obtain the final artifact-removed point cloud. We employ 3D deep convolutional feature learning for geometry artifact removal that jointly recovers both the quantization direction and the quantization noise level by exploiting projection and quantization prior. The simulation results demonstrate that the proposed method is highly effective and can considerably improve the quality of the reconstructed point cloud.


title: Two-Loop Hexa-Box Integrals for Non-Planar Five-Point One-Mass Processes

abstract: We present the calculation of the three distinct non-planar hexa-box topologies for five-point one-mass processes. These three topologies are required to obtain the two-loop virtual QCD corrections for two-jet-associated W, Z or Higgs-boson production. Each topology is solved by obtaining a pure basis of master integrals and efficiently constructing the associated differential equation with numerical sampling and unitarity-cut techniques. We present compact expressions for the alphabet of these non-planar integrals, and discuss some properties of their symbol. Notably, we observe that the extended Steinmann relations are in general not satisfied. Finally, we solve the differential equations in terms of generalized power series and provide high-precision values in different regions of phase space which can be used as boundary conditions for subsequent evaluations.


title: Infinitesimal reference frames suffice to determine the asymmetry properties of a quantum system

abstract: Symmetry principles are fundamental in physics, and while they are well understood within Lagrangian mechanics, their impact on quantum channels has a range of open questions. The theory of asymmetry grew out of information-theoretic work on entanglement and quantum reference frames, and allows us to quantify the degree to which a quantum system encodes coordinates of a symmetry group. Recently, a complete set of entropic conditions was found for asymmetry in terms of correlations relative to infinitely many quantum reference frames. However, these conditions are difficult to use in practice and their physical implications unclear. In the present theoretical work, we show that this set of conditions has extensive redundancy, and one can restrict to reference frames forming any closed surface in the state space that has the maximally mixed state in its interior. This in turn implies that asymmetry can be reduced to just a single entropic condition evaluated at the maximally mixed state. Contrary to intuition, this shows that we do not need macroscopic, classical reference frames to determine the asymmetry properties of a quantum system, but instead infinitesimally small frames suffice. Building on this analysis, we provide simple, closed conditions to estimate the minimal depolarization needed to make a given quantum state accessible under channels covariant with any given symmetry group.


title: X(6200) as a compact tetraquark in the QCD string model

abstract: Recently the LHCb Collaboration announced the first observation of nontrivial structures in the double-$J/\psi$ mass spectrum in the mass range 6.2-7.2 GeV, and a theoretical coupled-channel analysis of these data performed in Phys. Rev. Lett. 126, 132001 (2021) evidenced the existence of a new state $X(6200)$ close to the double-$J/\psi$ threshold. Although its molecular interpretation seems the most plausible assumption, the present data do not exclude an admixture of a compact component in its wave function, for which a fully-charmed compact tetraquark is the most natural candidate. It is argued in this work that the QCD string model is compatible with the existence of a compact $cc\bar{c}\bar{c}$ state bound by QCD forces just below the double-$J/\psi$ threshold. A nontrivial interplay of the quark dynamics associated with this compact state and the molecular dynamics provided by soft gluon exchanges between $J/\psi$ mesons is discussed and the physical $X(6200)$ is argued to be a shallow bound state, in agreement with the results of the aforementioned coupled-channel analysis of the LHCb data.


title: Proposal for fiber optic data acquisition system for Baikal-GVD

abstract: The first stage of the construction of the deep underwater neutrino telescope Baikal-GVD is planned to be completed in 2024. The second stage of the detector deployment is planned to be carried out using a data acquisition system based on fibre optic technologies, which will allow for increased data throughput and more flexible trigger conditions. A dedicated test facility has been built and deployed at the Baikal-GVD site to test the new technological solutions. We present the principles of operation and results of tests of the new data acquisition system.


title: Wasserstein Conditional Independence Testing

abstract: We introduce a test for the conditional independence of random variables $X$ and $Y$ given a random variable $Z$, specifically by sampling from the joint distribution $(X,Y,Z)$, binning the support of the distribution of $Z$, and conducting multiple $p$-Wasserstein two-sample tests. Under a $p$-Wasserstein Lipschitz assumption on the conditional distributions $\mathcal{L}_{X|Z}$, $\mathcal{L}_{Y|Z}$, and $\mathcal{L}_{(X,Y)|Z}$, we show that it is possible to control the Type I and Type II error of this test, and give examples of explicit finite-sample error bounds in the case where the distribution of $Z$ has compact support.


title: Feature Importance-aware Transferable Adversarial Attacks

abstract: Transferability of adversarial examples is of central importance for attacking an unknown model, which facilitates adversarial attacks in more practical scenarios, e.g., black-box attacks. Existing transferable attacks tend to craft adversarial examples by indiscriminately distorting features to degrade prediction accuracy in a source model without aware of intrinsic features of objects in the images. We argue that such brute-force degradation would introduce model-specific local optimum into adversarial examples, thus limiting the transferability. By contrast, we propose the Feature Importance-aware Attack (FIA), which disrupts important object-aware features that dominate model decisions consistently. More specifically, we obtain feature importance by introducing the aggregate gradient, which averages the gradients with respect to feature maps of the source model, computed on a batch of random transforms of the original clean image. The gradients will be highly correlated to objects of interest, and such correlation presents invariance across different models. Besides, the random transforms will preserve intrinsic features of objects and suppress model-specific information. Finally, the feature importance guides to search for adversarial examples towards disrupting critical features, achieving stronger transferability. Extensive experimental evaluation demonstrates the effectiveness and superior performance of the proposed FIA, i.e., improving the success rate by 9.5% against normally trained models and 12.8% against defense models as compared to the state-of-the-art transferable attacks. Code is available at: https://github.com/hcguoO0/FIA


title: Spin and velocity correlations in a confined two-dimensional fluid of disk-shaped active rotors

abstract: We study the velocity autocorrelations in an experimental configuration of confined two-dimensional active rotors (disks). We report persistent small scale oscillations in both rotational and translational velocity autocorrelations, with their characteristic frequency increasing as rotational activity increases. While these small oscillations are qualitatively similar in all experiments, we found that, at strong particle rotational activity, the large scale particle spin fluctuations tend to vanish, with the small oscillations around zero persisting in this case, and spins remain predominantly and strongly anti-correlated at longer times. For weaker rotational activity, however, spin fluctuations become increasingly larger and angular velocities remain de-correlated at longer times. We discuss in detail how the autocorrelation oscillations are related to the rotational activity and why this feature is generically a signal of the emergence of chirality in the dynamics of a particulate system.


title: Counting independent sets in amenable groups

abstract: Given a locally finite graph $\Gamma$, an amenable subgroup $G$ of graph automorphisms acting freely and almost transitively on its vertices, and a $G$-invariant activity function $\lambda$, consider the free energy $f_G(\Gamma,\lambda)$ of the hardcore model defined on the set of independent sets in $\Gamma$ weighted by $\lambda$. Under the assumption that $G$ is finitely generated and its word problem can be solved in exponential time, we define suitable ensembles of hardcore models and prove the following: if $\|\lambda\|_\infty < \lambda_c(\Delta)$, there exists a randomized $\epsilon$-additive approximation scheme for $f_G(\Gamma,\lambda)$ that runs in time $\mathrm{poly}((1+\epsilon^{-1})\lvert \Gamma/G \rvert)$, where $\lambda_c(\Delta)$ denotes the critical activity on the $\Delta$-regular tree. In addition, if $G$ has a finite index linearly ordered subgroup such that its algebraic past can be decided in exponential time, we show that the algorithm can be chosen to be deterministic. On the other hand, we observe that if $\|\lambda\|_\infty > \lambda_c(\Delta)$, there is no efficient approximation scheme, unless $\mathrm{NP} = \mathrm{RP}$. This recovers the computational phase transition for the partition function of the hardcore model on finite graphs and provides an extension to the infinite setting. As an application in symbolic dynamics, we use these results to develop efficient approximation algorithms for the topological entropy of subshifts of finite type with enough safe symbols, we obtain a representation formula of pressure in terms of random trees of self-avoiding walks, and we provide new conditions for the uniqueness of the measure of maximal entropy based on the connective constant of a particular associated graph.


title: The asymptotic Samuel function and invariants of singularities

abstract: The asymptotic Samuel function generalizes to arbitrary rings the usual order function of a regular local ring. In this paper, we use this function to introduce the notion of the Samuel slope of a Noetherian local ring, and we study some of its properties. In particular, we focus on the case of a local ring at singular point of a variety, and, among other results, we prove that the Samuel slope of these rings is related to some invariants used in algorithmic resolution of singularities.


title: Derivations of Quantum and Involution Generalized Weyl Algebras

abstract: We classify the derivations of degree-one generalized Weyl algebras over a univariate Laurent polynomial ring. In particular, our results cover the Weyl-Hayashi algebra, a quantization of the first Weyl algebra arising as a primitive factor algebra of $U_q^+(\mathfrak{so}_5)$, and a family of algebras which localize to the group algebra of the infinite group with generators $x$ and $y$, subject to the relation $xy = y^{-1}x.$


title: Vortex counting and the quantum Hall effect

abstract: We provide evidence for conjectural dualities between nonrelativistic Chern-Simons-matter theories and theories of (fractional, nonAbelian) quantum Hall fluids in $2+1$ dimensions. At low temperatures, the dynamics of nonrelativistic Chern-Simons-matter theories can be described in terms of a nonrelativistic quantum mechanics of vortices. At critical coupling, this may be solved by geometric quantisation of the vortex moduli space. Using localisation techniques, we compute the Euler characteristic ${\chi}(\mathcal{L}^\lambda)$ of an arbitrary power $\lambda$ of a quantum line bundle $\mathcal{L}$ on the moduli space of vortices in $U(N_c)$ gauge theory with $N_f$ fundamental scalar flavours on an arbitrary closed Riemann surface. We conjecture that this is equal to the dimension of the Hilbert space of vortex states when the area of the metric on the spatial surface is sufficiently large. We find that the vortices in theories with $N_c = N_f = \lambda$ behave as fermions in the lowest nonAbelian Landau level, with strikingly simple quantum degeneracy. More generally, we find evidence that the quantum vortices may be regarded as composite objects, made of dual anyons. We comment on potential links between the dualities and three-dimensional mirror symmetry. We also compute the expected degeneracy of local Abelian vortices on the $\Omega$-deformed sphere, finding it to be a $q$-analog of the undeformed case.


title: Ontology in quantum mechanics

abstract: It is suspected that the quantum evolution equations describing the micro-world as we know it are of a special kind that allows transformations to a special set of basis states in Hilbert space, such that, in this basis, the evolution is given by elements of the permutation group. This would restore an ontological interpretation. It is shown how, at low energies per particle degree of freedom, almost any quantum system allows for such a transformation. This contradicts Bell's theorem, and we emphasise why some of the assumptions made by Bell to prove his theorem cannot hold for the models studied here. We speculate how an approach of this kind may become helpful in isolating the most likely version of the Standard Model, combined with General Relativity. A link is suggested with black hole physics.


title: Compatibility aspects of the method of phase synchronization for decoupling linear second-order differential equations

abstract: The so-called method of phase synchronization has been advocated in a number of papers as a way of decoupling a system of linear second-order differential equations by a linear transformation of coordinates and velocities. This is a rather unusual approach because velocity-dependent transformations in general do not preserve the second-order character of differential equations. Moreover, at least in the case of linear transformations, such a velocity-dependent one defines by itself a second-order system, which need not have anything to do, in principle, with the given system or its reformulation. This aspect, and the related questions of compatibility it raises, seem to have been overlooked in the existing literature. The purpose of this paper is to clarify this issue and to suggest topics for further research in conjunction with the general theory of decoupling in a differential geometric context.


title: Catching an infinitely fast robber on a grid

abstract: We consider a variant of Cops and Robbers in which the robber may traverse as many edges as he likes in each turn, with the constraint that he cannot pass through any vertex occupied by a cop. We study this model on several classes of grid-like graphs. In particular, we determine the cop numbers for two-dimensional Cartesian grids and tori up to an additive constant, and we give asymptotic bounds for the cop numbers of higher-dimensional grids and hypercubes.


title: On the combined effect of class imbalance and concept complexity in deep learning

abstract: Structural concept complexity, class overlap, and data scarcity are some of the most important factors influencing the performance of classifiers under class imbalance conditions. When these effects were uncovered in the early 2000s, understandably, the classifiers on which they were demonstrated belonged to the classical rather than Deep Learning categories of approaches. As Deep Learning is gaining ground over classical machine learning and is beginning to be used in critical applied settings, it is important to assess systematically how well they respond to the kind of challenges their classical counterparts have struggled with in the past two decades. The purpose of this paper is to study the behavior of deep learning systems in settings that have previously been deemed challenging to classical machine learning systems to find out whether the depth of the systems is an asset in such settings. The results in both artificial and real-world image datasets (MNIST Fashion, CIFAR-10) show that these settings remain mostly challenging for Deep Learning systems and that deeper architectures seem to help with structural concept complexity but not with overlap challenges in simple artificial domains. Data scarcity is not overcome by deeper layers, either. In the real-world image domains, where overfitting is a greater concern than in the artificial domains, the advantage of deeper architectures is less obvious: while it is observed in certain cases, it is quickly cancelled as models get deeper and perform worse than their shallower counterparts.


title: Overtones, mirror modes, and mode-mixing in binary black hole mergers

abstract: Gravitational waves emitted in the aftermath of a black hole binary coalescence have characteristic complex frequencies called quasinormal modes (QNMs). These can be used to test the nature of the merger remnant, e.g. a test of the black hole "no-hair" theorem. The relative excitation amplitudes of the QNMs contain information about the progenitor system and can be employed to test the consistency between the pre- and post-merger signals. The post-merger signal from numerical relativity (NR) simulations of binary black holes exhibit a rich structure that has to be understood to fully exploit the information contained therein. In this study, we examine the importance of \emph{overtones} and \emph{mirror} modes for a set of mass ratios of non-spinning black hole binaries and a host of multipole modes corresponding to spherical harmonic indices $l\leq4$ and $m\leq3.$ We find that the first overtone is most important in the leading mode for a given $m$ and decreases for sub-dominant modes. The contribution of the fundamental mirror mode is most significant for $m=1$ and increases with mass ratio, although the model systematics are not affected significantly by mirror modes. Mode-mixing is the dominant effect for the sub-leading modes of a given $m$ and minimally affects the leading mode.


title: Correlations between azimuthal asymmetries and multiplicity and mean transverse momentum in small collisions systems in the CGC

abstract: Considering a dilute-dense situation suitable for pA collisions, we compute in the Color Glass Condensate the correlation between azimuthal asymmetries, specifically the squared second Fourier coefficient $v_2^2$, and the total multiplicity in the event. We also analyse the correlation between $v_2^2$ and the mean squared transverse momentum of particles in the event. In both cases, we find that the correlations are generally very small, consistent with the observations. We also note an interesting sharp change in the value of $v_2^2$ and its correlations as a function of the width of the transverse momentum bin, related with a change of the dominance of Bose and HBT quantum correlations.


title: Randomization does not imply unconfoundedness

abstract: A common assumption in causal inference is that random treatment assignment ensures that potential outcomes are independent of treatment, or in one word, unconfoundedness. This paper highlights that randomization and unconfoundedness are separate properties, and neither implies the other. A study with random treatment assignment does not have to be unconfounded, and a study with deterministic assignment can still be unconfounded. A corollary is that a propensity score is not the same thing as a treatment assignment probability. These facts should not be taken as arguments against randomization. The moral of this paper is that randomization is useful only when investigators know or can reconstruct the assignment process.


title: Twist structures and Nelson conuclei

abstract: Motivated by Kalman residuated lattices, Nelson residuated lattices and Nelson paraconsistent residuated lattices, we provide a natural common generalization of them. Nelson conucleus algebras unify these examples and further extend them to the non-commutative setting. We study their structure, establish a representation theorem for them in terms of twist structures and conuclei that results in a categorical adjunction, and explore situations where the representation is actually an isomorphism. In the latter case, the adjunction is elevated to a categorical equivalence. By applying this representation to the original motivating special cases we bring to the surface their underlying similarities.


title: RSO: A Novel Reinforced Swarm Optimization Algorithm for Feature Selection

abstract: Swarm optimization algorithms are widely used for feature selection before data mining and machine learning applications. The metaheuristic nature-inspired feature selection approaches are used for single-objective optimization tasks, though the major problem is their frequent premature convergence, leading to weak contribution to data mining. In this paper, we propose a novel feature selection algorithm named Reinforced Swarm Optimization (RSO) leveraging some of the existing problems in feature selection. This algorithm embeds the widely used Bee Swarm Optimization (BSO) algorithm along with Reinforcement Learning (RL) to maximize the reward of a superior search agent and punish the inferior ones. This hybrid optimization algorithm is more adaptive and robust with a good balance between exploitation and exploration of the search space. The proposed method is evaluated on 25 widely known UCI datasets containing a perfect blend of balanced and imbalanced data. The obtained results are compared with several other popular and recent feature selection algorithms with similar classifier configurations. The experimental outcome shows that our proposed model outperforms BSO in 22 out of 25 instances (88%). Moreover, experimental results also show that RSO performs the best among all the methods compared in this paper in 19 out of 25 cases (76%), establishing the superiority of our proposed method.


title: Holography of time machines

abstract: We use holography to examine the response of interacting quantum fields to the appearance of closed timelike curves in a dynamically evolving background that initially does not contain them. For this purpose, we study a family of two-dimensional spacetimes that model very broad classes of wormhole time machines. The behavior of strongly coupled conformal theories in these spacetimes is then holographically described by three-dimensional AdS bulk geometries that we explicitly construct. The dual bulk spacetime is free from any divergences, but splits into two disconnected components, without and with CTCs, which are joined only through the boundary; then, passages across the chronology horizon are impossible for any field excitations. In dual terms, the strong self-interaction of the CFT decouples the pathological part from the rest of the spacetime. We also find that entangling the CFTs in two separate time machines connects them through a traversable bulk wormhole. Nevertheless, any entanglement-assisted chronology violations will be prevented by quantum bulk corrections, i.e., subleading 1/N effects, again without needing any gravitational backreaction of the CFT. We are led to speculate that chronology may be protected without involving Planck scale physics.


title: A Study of Feasibility and Diversity of Web Audio Fingerprints

abstract: Prior measurement studies on browser fingerprinting have unfortunately largely excluded Web Audio API-based fingerprinting in their analysis. We address this issue by conducting the first systematic study of effectiveness of web audio fingerprinting mechanisms. We focus on studying the feasibility and diversity properties of web audio fingerprinting. Along with 3 known audio fingerprinting vectors, we designed and implemented 4 new audio fingerprint vectors that work by obtaining FFTs of waveforms generated via different methods. Our study analyzed audio fingerprints from 2093 web users and presents new insights into the nature of Web Audio fingerprints. First, we show that audio fingeprinting vectors, unlike other prior vectors, reveal an apparent fickleness with some users' browsers giving away differing fingerprints in repeated attempts. However, we show that it is possible to devise a graph-based analysis mechanism to collectively consider all the different fingerprints of users and thus craft a stable fingerprinting mechanism. Our analysis also shows that it is possible to do this in a timely fashion. Next, we investigate the diversity of audio fingerprints and compare this with prior techniques. Our results show that audio fingerprints are much less diverse than other vectors with only 95 distinct fingerprints among 2093 users. At the same time, further analysis shows that web audio fingerprinting can potentially bring considerable additive value (in terms of entropy) to existing fingerprinting mechanisms. We also show that our results contradict the current security and privacy recommendations provided by W3C regarding audio fingerprinting. Overall, our systematic study allows browser developers to gauge the degree of privacy invasion presented by audio fingerprinting thus helping them take a more informed stance when designing privacy protection features in the future.


title: Human Trajectory Prediction via Counterfactual Analysis

abstract: Forecasting human trajectories in complex dynamic environments plays a critical role in autonomous vehicles and intelligent robots. Most existing methods learn to predict future trajectories by behavior clues from history trajectories and interaction clues from environments. However, the inherent bias between training and deployment environments is ignored. Hence, we propose a counterfactual analysis method for human trajectory prediction to investigate the causality between the predicted trajectories and input clues and alleviate the negative effects brought by environment bias. We first build a causal graph for trajectory forecasting with history trajectory, future trajectory, and the environment interactions. Then, we cut off the inference from environment to trajectory by constructing the counterfactual intervention on the trajectory itself. Finally, we compare the factual and counterfactual trajectory clues to alleviate the effects of environment bias and highlight the trajectory clues. Our counterfactual analysis is a plug-and-play module that can be applied to any baseline prediction methods including RNN- and CNN-based ones. We show that our method achieves consistent improvement for different baselines and obtains the state-of-the-art results on public pedestrian trajectory forecasting benchmarks.


title: Did the Model Change? Efficiently Assessing Machine Learning API Shifts

abstract: Machine learning (ML) prediction APIs are increasingly widely used. An ML API can change over time due to model updates or retraining. This presents a key challenge in the usage of the API because it is often not clear to the user if and how the ML model has changed. Model shifts can affect downstream application performance and also create oversight issues (e.g. if consistency is desired). In this paper, we initiate a systematic investigation of ML API shifts. We first quantify the performance shifts from 2020 to 2021 of popular ML APIs from Google, Microsoft, Amazon, and others on a variety of datasets. We identified significant model shifts in 12 out of 36 cases we investigated. Interestingly, we found several datasets where the API's predictions became significantly worse over time. This motivated us to formulate the API shift assessment problem at a more fine-grained level as estimating how the API model's confusion matrix changes over time when the data distribution is constant. Monitoring confusion matrix shifts using standard random sampling can require a large number of samples, which is expensive as each API call costs a fee. We propose a principled adaptive sampling algorithm, MASA, to efficiently estimate confusion matrix shifts. MASA can accurately estimate the confusion matrix shifts in commercial ML APIs using up to 90% fewer samples compared to random sampling. This work establishes ML API shifts as an important problem to study and provides a cost-effective approach to monitor such shifts.


title: Personalized Trajectory Prediction via Distribution Discrimination

abstract: Trajectory prediction is confronted with the dilemma to capture the multi-modal nature of future dynamics with both diversity and accuracy. In this paper, we present a distribution discrimination (DisDis) method to predict personalized motion patterns by distinguishing the potential distributions. Motivated by that the motion pattern of each person is personalized due to his/her habit, our DisDis learns the latent distribution to represent different motion patterns and optimize it by the contrastive discrimination. This distribution discrimination encourages latent distributions to be more discriminative. Our method can be integrated with existing multi-modal stochastic predictive models as a plug-and-play module to learn the more discriminative latent distribution. To evaluate the latent distribution, we further propose a new metric, probability cumulative minimum distance (PCMD) curve, which cumulatively calculates the minimum distance on the sorted probabilities. Experimental results on the ETH and UCY datasets show the effectiveness of our method.


title: On $\alpha$-type (equivariant) cohomology of Hom-pre-Lie algebras

abstract: In this paper, we define a new cohomology theory for multiplicative Hom-pre-Lie algebras which controls deformations of Hom-pre-Lie algebra structure. This new cohomology is a natural one by considering the structure map. We develop equivariant cohomology theory for a Hom-pre-Lie algebra equipped with a finite group action by formulating a proper notion of coefficients system for the equivariant cohomology. We also study the associated formal deformation theory for Hom-pre-Lie algebras in the equivariant context.