title: CheXplaining in Style: Counterfactual Explanations for Chest X-rays using StyleGAN

abstract: Deep learning models used in medical image analysis are prone to raising reliability concerns due to their black-box nature. To shed light on these black-box models, previous works predominantly focus on identifying the contribution of input features to the diagnosis, i.e., feature attribution. In this work, we explore counterfactual explanations to identify what patterns the models rely on for diagnosis. Specifically, we investigate the effect of changing features within chest X-rays on the classifier's output to understand its decision mechanism. We leverage a StyleGAN-based approach (StyleEx) to create counterfactual explanations for chest X-rays by manipulating specific latent directions in their latent space. In addition, we propose EigenFind to significantly reduce the computation time of generated explanations. We clinically evaluate the relevancy of our counterfactual explanations with the help of radiologists. Our code is publicly available.


title: Renyi Entropy Rate of Stationary Ergodic Processes

abstract: In this paper, we examine the Renyi entropy rate of stationary ergodic processes. For a special class of stationary ergodic processes, we prove that the Renyi entropy rate always exists and can be polynomially approximated by its defining sequence; moreover, using the Markov approximation method, we show that the Renyi entropy rate can be exponentially approximated by that of the Markov approximating sequence, as the Markov order goes to infinity. For the general case, by constructing a counterexample, we disprove the conjecture that the Renyi entropy rate of a general stationary ergodic process always converges to its Shannon entropy rate as {\alpha} goes to 1.


title: Measurement of the branching fraction and search for CP violation in $D^0\rightarrow K^0_S\,K^0_S\,\pi^+\pi^-$ decays at Belle

abstract: We measure the branching fraction for the Cabibbo-suppressed decay $D^0\rightarrow K^0_S\,K^0_S\,\pi^+\pi^-$ and search for $CP$ violation via a measurement of the $CP$ asymmetry $A_{\rm CP}$ as well as the $T$-odd triple-product asymmetry $a^T_{\rm CP}$. We use 922 fb$^{-1}$ of data recorded by the Belle experiment, which ran at the KEKB asymmetric-energy $e^+e^-$ collider. The branching fraction is measured relative to the Cabibbo-favored normalization channel $D^0\rightarrow K^0_S\,\pi^+\pi^-$; the result is $\mathcal{B}(D^0\rightarrow K^0_S\,K^0_S\,\pi^+\pi^-) = [4.79 \pm 0.08\,({\rm stat}) \pm 0.10\,({\rm syst}) \pm 0.31\,({\rm norm})]\times 10^{-4}$, where the first uncertainty is statistical, the second is systematic, and the third is from uncertainty in the normalization channel. We also measure $A_{\rm CP} = [-2.51\,\pm 1.44\,({\rm stat})\,^{+0.11}_{-0.10}\,({\rm syst})]\%$, and $a^T_{\rm CP} = [-1.95\,\pm 1.42\,({\rm stat})\,^{+0.14}_{-0.12}\,({\rm syst})]\%$. These results show no evidence of CP violation.


title: Neural network design of multilayer metamaterial for temporal differentiation

abstract: Controlling wave-matter interactions with metamaterials (MTMs) for the calculation of mathematical operations has become an important paradigm for analogue computing given their ability to dramatically increase computational processing speeds. Here, motivated by the importance of performing mathematical operations on temporal signals, we propose, design and study multilayer MTMs with the ability to calculate the derivative of incident modulated temporal signals, as an example of a significant computing process for signal processing. To do this, we make use of a neural network (NN) based algorithm to design the multilayer structures (alternating layers of indium tin oxide (ITO) and titanium dioxide (TiO2)) that can calculate the first temporal derivative of the envelope of an impinging electromagnetic signal at telecom wavelengths (modulated wavelength of 1550 nm). Different designs are presented using multiple incident temporal signals including a modulated Gaussian as well as modulated arbitrary functions, demonstrating an excellent agreement between the predicted results (NN results) and the theoretical (ideal) values. It is shown how, for all the designs, the proposed NN-based algorithm can complete its search of design space for the layer thicknesses of the multilayer MTM after just a few seconds, with a low mean square error in the order of (or below) 10^-4 when comparing the predicted results with the theoretical spectrum of the ideal temporal derivative.


title: The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points

abstract: Kakutani's Fixed Point theorem is a fundamental theorem in topology with numerous applications in game theory and economics. Computational formulations of Kakutani exist only in special cases and are too restrictive to be useful in reductions. In this paper, we provide a general computational formulation of Kakutani's Fixed Point Theorem and we prove that it is PPAD-complete. As an application of our theorem we are able to characterize the computational complexity of the following fundamental problems: (1) Concave Games. Introduced by the celebrated works of Debreu and Rosen in the 1950s and 60s, concave $n$-person games have found many important applications in Economics and Game Theory. We characterize the computational complexity of finding an equilibrium in such games. We show that a general formulation of this problem belongs to PPAD, and that finding an equilibrium is PPAD-hard even for a rather restricted games of this kind: strongly-concave utilities that can be expressed as multivariate polynomials of a constant degree with axis aligned box constraints. (2) Walrasian Equilibrium. Using Kakutani's fixed point Arrow and Debreu we resolve an open problem related to Walras's theorem on the existence of price equilibria in general economies. There are many results about the PPAD-hardness of Walrasian equilibria, but the inclusion in PPAD is only known for piecewise linear utilities. We show that the problem with general convex utilities is in PPAD. Along the way we provide a Lipschitz continuous version of Berge's maximum theorem that may be of independent interest.


title: Toward Systematic Design Considerations of Organizing Multiple Views

abstract: Multiple-view visualization (MV) has been used for visual analytics in various fields (e.g., bioinformatics, cybersecurity, and intelligence analysis). Because each view encodes data from a particular perspective, analysts often use a set of views laid out in 2D space to link and synthesize information. The difficulty of this process is impacted by the spatial organization of these views. For instance, connecting information from views far from each other can be more challenging than neighboring ones. However, most visual analysis tools currently either fix the positions of the views or completely delegate this organization of views to users (who must manually drag and move views). This either limits user involvement in managing the layout of MV or is overly flexible without much guidance. Then, a key design challenge in MV layout is determining the factors in a spatial organization that impact understanding. To address this, we review a set of MV-based systems and identify considerations for MV layout rooted in two key concerns: perception, which considers how users perceive view relationships, and content, which considers the relationships in the data. We show how these allow us to study and analyze the design of MV layout systematically.


title: Polyhedral approximations of Riemannian manifolds

abstract: We give a condition on the curvature tensors of Riemannian manifolds that admit Lipschitz approximation by polyhedral metrics with curvature bounded below or above. We show that this condition is also sufficient for the existence of local approximations. We conjecture that it is also sufficient for the global approximations and prove it in some special cases.


title: Skill-based Model-based Reinforcement Learning

abstract: Model-based reinforcement learning (RL) is a sample-efficient way of learning complex behaviors by leveraging a learned single-step dynamics model to plan actions in imagination. However, planning every action for long-horizon tasks is not practical, akin to a human planning out every muscle movement. Instead, humans efficiently plan with high-level skills to solve complex tasks. From this intuition, we propose a Skill-based Model-based RL framework (SkiMo) that enables planning in the skill space using a skill dynamics model, which directly predicts the skill outcomes, rather than predicting all small details in the intermediate states, step by step. For accurate and efficient long-term planning, we jointly learn the skill dynamics model and a skill repertoire from prior experience. We then harness the learned skill dynamics model to accurately simulate and plan over long horizons in the skill space, which enables efficient downstream learning of long-horizon, sparse reward tasks. Experimental results in navigation and manipulation domains show that SkiMo extends the temporal horizon of model-based approaches and improves the sample efficiency for both model-based RL and skill-based RL. Code and videos are available at https://clvrai.com/skimo


title: Generalized Wake-Up: Amortized Shared Memory Lower Bounds for Linearizable Data Structures

abstract: In this work, we define the generalized wake-up problem, $GWU(s)$, for a shared memory asynchronous system with $n$ processes. Informally, the problem, which is parametrized by an increasing sequence $s = s_1,\ldots,s_p$, asks that at least $n - i + 1$ processes identify that at least $s_i$ other processes have "woken up" and taken at least one step for each $1 \le i \le n$. We prove that any solution to $GWU(s)$ that uses read/write/compare-and-swap variables requires at least $\Omega\left(\sum_{i = 1}^n \log s_i \right)$ steps to solve. The generalized wake-up lower bound serves as a technique for proving lower bounds on the amortized complexities of operations on many linearizable concurrent data types through reductions. We illustrate this with several examples: (1) We show an $\Omega(\log n)$ amortized lower bound on the complexity of implementing counters and {\em fetch-and-increment} objects which match the complexities of the algorithms given by Jayanti and Ellen & Woelfel; the lower bound even extends to a significantly relaxed version of the object. (2) We show an $\Omega(\log n)$ amortized lower bound on the complexity of the pop, dequeue, and deleteMin operations of a concurrent stack, queue, and priority queue respectively that hold even if the data type definitions are significantly relaxed; (3) In another paper, we have shown an $\Omega(\log\log(n \ell/m))$ amortized lower bound on the complexity of operations on a union-find object of size $\ell$ (when $m$ operations are performed).


title: How many others have shared this? Experimentally investigating the effects of social cues on engagement, misinformation, and unpredictability on social media

abstract: Unlike traditional media, social media typically provides quantified metrics of how many users have engaged with each piece of content. Some have argued that the presence of these cues promotes the spread of misinformation. Here we investigate the causal effect of social cues on users' engagement with social media posts. We conducted an experiment with N=628 Americans on a custom-built newsfeed interface where we systematically varied the presence and strength of social cues. We find that when cues are shown, indicating that a larger number of others have engaged with a post, users were more likely to share and like that post. Furthermore, relative to a control without social cues, the presence of social cues increased the sharing of true relative to false news. The presence of social cues also makes it more difficult to precisely predict how popular any given post would be. Together, our results suggest that -- instead of distracting users or causing them to share low-quality news -- social cues may, in certain circumstances, actually boost truth discernment and reduce the sharing of misinformation. Our work suggests that social cues play important roles in shaping users' attention and engagement on social media, and platforms should understand the effects of different cues before making changes to what cues are displayed and how.


title: QSAN: A Near-term Achievable Quantum Self-Attention Network

abstract: Self-Attention Mechanism (SAM) is good at capturing the internal connections of features and greatly improves the performance of machine learning models, espeacially requiring efficient characterization and feature extraction of high-dimensional data. A novel Quantum Self-Attention Network (QSAN) is proposed for image classification tasks on near-term quantum devices. First, a Quantum Self-Attention Mechanism (QSAM) including Quantum Logic Similarity (QLS) and Quantum Bit Self-Attention Score Matrix (QBSASM) is explored as the theoretical basis of QSAN to enhance the data representation of SAM. QLS is employed to prevent measurements from obtaining inner products to allow QSAN to be fully implemented on quantum computers, and QBSASM as a result of the evolution of QSAN to produce a density matrix that effectively reflects the attention distribution of the output. Then, the framework for one-step realization and quantum circuits of QSAN are designed for fully considering the compression of the measurement times to acquire QBSASM in the intermediate process, in which a quantum coordinate prototype is introduced as well in the quantum circuit for describing the mathematical relation between the output and control bits to facilitate programming. Ultimately, the method comparision and binary classification experiments on MNIST with the pennylane platform demonstrate that QSAN converges about 1.7x and 2.3x faster than hardware-efficient ansatz and QAOA ansatz respevtively with similar parameter configurations and 100% prediction accuracy, which indicates it has a better learning capability. QSAN is quite suitable for fast and in-depth analysis of the primary and secondary relationships of image and other data, which has great potential for applications of quantum computer vision from the perspective of enhancing the information extraction ability of models.


title: Rethinking Attention Mechanism in Time Series Classification

abstract: Attention-based models have been widely used in many areas, such as computer vision and natural language processing. However, relevant applications in time series classification (TSC) have not been explored deeply yet, causing a significant number of TSC algorithms still suffer from general problems of attention mechanism, like quadratic complexity. In this paper, we promote the efficiency and performance of the attention mechanism by proposing our flexible multi-head linear attention (FMLA), which enhances locality awareness by layer-wise interactions with deformable convolutional blocks and online knowledge distillation. What's more, we propose a simple but effective mask mechanism that helps reduce the noise influence in time series and decrease the redundancy of the proposed FMLA by masking some positions of each given series proportionally. To stabilize this mechanism, samples are forwarded through the model with random mask layers several times and their outputs are aggregated to teach the same model with regular mask layers. We conduct extensive experiments on 85 UCR2018 datasets to compare our algorithm with 11 well-known ones and the results show that our algorithm has comparable performance in terms of top-1 accuracy. We also compare our model with three Transformer-based models with respect to the floating-point operations per second and number of parameters and find that our algorithm achieves significantly better efficiency with lower complexity.


title: Variance as a predictor of health outcomes: Subject-level trajectories and variability of sex hormones to predict body fat changes in peri- and post-menopausal women

abstract: Longitudinal biomarker data and cross-sectional outcomes are routinely collected in modern epidemiology studies, often with the goal of informing tailored early intervention decisions. For example, hormones such as estradiol and follicle-stimulating hormone may predict changes in womens' health during the midlife. Most existing methods focus on constructing predictors from mean marker trajectories. However, subject-level biomarker variability may also provide critical information about disease risks and health outcomes. In this paper, we develop a joint model that estimates subject-level means and variances of longitudinal biomarkers to predict a cross-sectional health outcome. Simulations demonstrate excellent recovery of true model parameters. The proposed method provides less biased and more efficient estimates, relative to alternative approaches that either ignore subject-level differences in variances or perform two-stage estimation where estimated marker variances are treated as observed. Analyses of women's health data reveal larger variability of E2 or larger variability of FSH were associated with higher levels of fat mass change and higher levels of lean mass change across the menopausal transition.


title: The higher Du Bois and higher rational properties for isolated singularities

abstract: Higher rational and higher Du Bois singularities have recently been introduced as natural generalizations of the standard definitions of rational and Du Bois singularities. In this note, we discuss these properties for isolated singularities, especially in the locally complete intersection (lci) case. First, we reprove the fact that a $k$-rational isolated singularity is $k$-Du Bois without any lci assumption. For isolated lci singularities, we give a complete characterization of the $k$-Du Bois and $k$-rational singularities in terms of standard invariants of singularities. In particular, we show that $k$-Du Bois singularities are $(k-1)$-rational for isolated lci singularities. In the course of the proof, we establish some new relations between invariants of isolated lci singularities and show that many of these vanish. The methods also lead to a quick proof of an inversion of adjunction theorem in the isolated lci case. Finally, we discuss some results specific to the hypersurface case.


title: First JWST observations of a gravitational lens: Mass model from new multiple images with near-infrared observations of SMACS J0723.3-7327

abstract: We present our lens mass model of SMACS J0723, the first strong gravitational lens observed by the James Webb Space Telescope (JWST). We use data from the Hubble Space Telescope and Multi Unit Spectroscopic Explorer (MUSE) to build our 'pre-JWST' lens model, and refine it with newly available JWST near-infrared imaging in our JWST model. To reproduce the positions of all multiple lensed images with good accuracy, the adopted mass parameterization consists of one cluster-scale component, accounting mainly for the dark matter distribution, the galaxy cluster members and an external shear component. The pre-JWST model has, as constraints, 19 multiple images from six background sources, of which four have secure spectroscopic redshift measurements from this work. The JWST model has more than twice the number of constraints, 30 additional multiple images from another eleven lensed sources. Both models can reproduce very well the multiple image positions with a $\delta_{rms}$ of $0.39''$ and $0.51''$, for the pre-JWST and JWST models, respectively. The total mass estimates within a radius of 128~kpc (~ the Einstein radius) are $7.9_{-0.2}^{+0.3}\times 10^{13}\rm M_{\odot}$ and $8.7_{-0.2}^{+0.2}\times 10^{13}\rm M_{\odot}$, for the pre-JWST and JWST models, respectively. We predict with our mass models the redshifts of the newly detected JWST sources, which are crucial information for systems without spectroscopic measurements for further studies and follow-up observations. Interestingly, one family detected with JWST is found to be at a very high redshift, $z>7.5$ (68% confidence level) and with one image having lensing magnification of $|\mu|=9.5_{-0.8}^{+0.9}$, making it an interesting case for future studies. The lens models, including magnification maps and redshifts estimated from the model are made publicly available, along with the full spectroscopic redshift catalogue from MUSE.


title: Reasoning about Actions over Visual and Linguistic Modalities: A Survey

abstract: 'Actions' play a vital role in how humans interact with the world and enable them to achieve desired goals. As a result, most common sense (CS) knowledge for humans revolves around actions. While 'Reasoning about Actions & Change' (RAC) has been widely studied in the Knowledge Representation community, it has recently piqued the interest of NLP and computer vision researchers. This paper surveys existing tasks, benchmark datasets, various techniques and models, and their respective performance concerning advancements in RAC in the vision and language domain. Towards the end, we summarize our key takeaways, discuss the present challenges facing this research area, and outline potential directions for future research.


title: Detectability of satellites around directly imaged exoplanets and brown dwarfs

abstract: Satellites around substellar companions are a heterogeneous class of objects with a variety of different formation histories. Focusing on potentially detectable satellites around exoplanets and brown dwarfs, we might expect to find objects belonging to two main populations: planet-like satellites similar to Titan or the Galileian Satellites - likely formed within the scope of core accretion; and binary-like objects, formed within different scenarios, such as disk instability. The properties of these potential satellites would be very different from each other. Additionally, we expect that their characterization would provide insightful information about the history of the system. This is particularly important for planets/brown dwarfs discovered via direct imaging (DI) with ambiguous origins. In this paper, we review different techniques, applied to DI planets/brown dwarfs, that can be used to discover such satellites. This was achieved by simulating a population of satellites around the exoplanet $\beta$ Pic b, which served as a test case. For each simulated satellite, the amplitude of DI, radial velocity, transit and astrometric signals, with respect to the planet, were retrieved and compared with the detection limits of current and future instruments. Furthermore, we compiled a list of 38 substellar companions discovered via DI to give a preliminary estimate on the probability of finding satellites extracted from the two populations mentioned above, with different techniques. This simplified approach shows that detection of planet-like satellites, though not strictly impossible, is very improbable. On the other hand, detection of binary-like satellites is within the capabilities of current instrumentation.


title: The Nature of Temporal Difference Errors in Multi-step Distributional Reinforcement Learning

abstract: We study the multi-step off-policy learning approach to distributional RL. Despite the apparent similarity between value-based RL and distributional RL, our study reveals intriguing and fundamental differences between the two cases in the multi-step setting. We identify a novel notion of path-dependent distributional TD error, which is indispensable for principled multi-step distributional RL. The distinction from the value-based case bears important implications on concepts such as backward-view algorithms. Our work provides the first theoretical guarantees on multi-step off-policy distributional RL algorithms, including results that apply to the small number of existing approaches to multi-step distributional RL. In addition, we derive a novel algorithm, Quantile Regression-Retrace, which leads to a deep RL agent QR-DQN-Retrace that shows empirical improvements over QR-DQN on the Atari-57 benchmark. Collectively, we shed light on how unique challenges in multi-step distributional RL can be addressed both in theory and practice.


title: Towards coordinated site monitoring and common strategies for mitigation of Radio Frequency Interference at the Italian radio telescopes

abstract: We present a project to implement a national common strategy for the mitigation of the steadily deteriorating Radio Frequency Interference (RFI) situation at the Italian radio telescopes. The project involves the Medicina, Noto, and Sardinia dish antennas and comprised the definition of a coordinated plan for site monitoring as well as the implementation of state-of-the-art hardware and software tools for RFI mitigation. Coordinated monitoring of frequency bands up to 40 GHz has been performed by means of continuous observations and dedicated measurement campaigns with fixed stations and mobile laboratories. Measurements were executed on the frequency bands allocated to the radio astronomy and space research service for shared or exclusive use and on the wider ones employed by the current and under-development receivers at the telescopes. Results of the monitoring campaigns provide a reference scenario useful to evaluate the evolution of the interference situation at the telescopes sites and a case series to test and improve the hardware and software tools we conceived to counteract radio frequency interference. We developed a multi-purpose digital backend for high spectral and time resolution observations over large bandwidths. Observational results demonstrate that the spectrometer robustness and sensitivity enable the efficient detection and analysis of interfering signals in radio astronomical data. A prototype off-line software tool for interference detection and flagging has been also implemented. This package is capable to handle the huge amount of data delivered by the most modern instrumentation on board of the Italian radio telecsopes, like dense focal plane arrays, and its modularity easen the integration of new algorithms and the re-usability in different contexts or telescopes.


title: Outlier detection of vital sign trajectories from COVID-19 patients

abstract: In this work, we present a novel trajectory comparison algorithm to identify abnormal vital sign trends, with the aim of improving recognition of deteriorating health. There is growing interest in continuous wearable vital sign sensors for monitoring patients remotely at home. These monitors are usually coupled to an alerting system, which is triggered when vital sign measurements fall outside a predefined normal range. Trends in vital signs, such as increasing heart rate, are often indicative of deteriorating health, but are rarely incorporated into alerting systems. We introduce a dynamic time warp distance-based measure to compare time series trajectories. We split each multi-variable sign time series into 180 minute, non-overlapping epochs. We then calculate the distance between all pairs of epochs. Each epoch is characterized by its mean pairwise distance (average link distance) to all other epochs, with clusters forming with nearby epochs. We demonstrate in synthetically generated data that this method can identify abnormal epochs and cluster epochs with similar trajectories. We then apply this method to a real-world data set of vital signs from 8 patients who had recently been discharged from hospital after contracting COVID-19. We show how outlier epochs correspond well with the abnormal vital signs and identify patients who were subsequently readmitted to hospital.


title: Evidence of quadrupole-quadrupole interactions in ultracold gases

abstract: Van der Waals interactions are interactions between dipoles. Similarly, quadrupole-quadrupole interactions are interactions between quadrupoles. In this article, we focus on the interactions between two dipoles or two quadrupoles. Classically, we treat one Rydberg atom as a dipole; an outer excited electron and an ion core are the two poles of a dipole. Quantum mechanically, we consider Rydberg transition dipoles. Therefore, dipole-dipole interactions are the interactions between two Rydberg atoms. Rydberg atoms have quadrupole components; consequently, the interactions between two Rydberg atoms have quadrupole-quadrupole interaction components. In this article, we examine the dipole-dipole and quadrupole-quadrupole contribution to the interactions between ultracold Rydberg atoms. It is shown that the evidence of quadrupole-blockade has been observed, which is essential for fabricating more compact quantum computers, quantum electronics, as well as quantum sensing.


title: Systemic-risk and evolutionary stable strategies in a financial network

abstract: We consider a financial network represented at any time instance by a random liability graph which evolves over time. The agents connect through credit instruments borrowed from each other or through direct lending, and these create the liability edges. These random edges are modified (locally) by the agents over time, as they learn from their experiences and (possibly imperfect) observations. The settlement of the liabilities of various agents at the end of the contract period (at any time instance) can be expressed as solutions of random fixed point equations. Our first step is to derive the solutions of these equations (asymptotically and one for each time instance), using a recent result on random fixed point equations. The agents, at any time instance, adapt one of the two available strategies, risky or less risky investments, with an aim to maximize their returns. We aim to study the emerging strategies of such replicator dynamics that drives the financial network. We theoretically reduce the analysis of the complex system to that of an appropriate ordinary differential equation (ODE). Using the attractors of the resulting ODE we show that the replicator dynamics converges to one of the two pure evolutionary stable strategies (all risky or all less risky agents); one can have mixed limit only when the observations are imperfect. We verify our theoretical findings using exhaustive Monte Carlo simulations. The dynamics avoid the emergence of the systemic-risk regime (where majority default). However, if all the agents blindly adapt risky strategy it can lead to systemic risk regime.


title: Low energy structures in nuclear reactions with 4n in the final state

abstract: We present a reaction model to describe the fast removal of the $\alpha$-particle core in $^8$He nucleus with eventual emission of four neutrons. The obtained four neutron energy distributions allows to explain the sharp low energy peak observed by studying the missing mass spectra of four neutrons in [Nature Vol. 606, p. 678], as a consequence of dineutron-dineutron correlations.


title: Measuring dark matter spikes around primordial black holes with Einstein Telescope and Cosmic Explorer

abstract: Future ground-based gravitational wave observatories will be ideal probes of the environments surrounding black holes with masses $1 - 10\,\mathrm{M_\odot}$. Binary black hole mergers with mass ratios of order $q=m_2/m_1\lesssim10^{-3}$ can remain in the frequency band of such detectors for months or years, enabling precision searches for modifications of their gravitational waveforms with respect to vacuum inspirals. As a concrete example of an environmental effect, we consider here a population of binary primordial black holes which are expected to be embedded in dense cold dark matter spikes. We provide a viable formation scenario for these systems compatible with all observational constraints, and predict upper and lower limits on the merger rates of small mass ratio pairs. Given a detected signal of one such system by either Einstein Telescope or Cosmic Explorer, we show that the properties of the binary and of the dark matter spike can be measured to excellent precision with one week's worth of data, if the effect of the dark matter spike on the waveform is taken into account. However, we show that there is a risk of biased parameter inference or missing the events entirely if the effect of the predicted dark matter overdensity around these objects is not properly accounted for.


title: Unification and Extension of Classic Information Principles

abstract: To formulate a universal framework of information theory is beneficial. This study proves that the sextuple model of the objective information theory (OIT) is a sufficient and necessary condition for discussing information with four basic postulations. It is demonstrated for each metric defined in the OIT, there is a corresponding example in classical information theories or commonly used principles. Furthermore, atomic information is defined as the indivisible elementary information and the volume additivity is proven for combinations of atomic information. Consequently, the information volume that a single quantum carrier can carry is derived and a theorem relating information volume to mass, energy, and time is proved. All these efforts illustrate that the OIT is a novel information theory that can unify a variety of classical information principles and even accurately reveal the quantitative relationship between information, matter and energy.


title: Quantitative Stock Investment by Routing Uncertainty-Aware Trading Experts: A Multi-Task Learning Approach

abstract: Quantitative investment is a fundamental financial task that highly relies on accurate stock prediction and profitable investment decision making. Despite recent advances in deep learning (DL) have shown stellar performance on capturing trading opportunities in the stochastic stock market, we observe that the performance of existing DL methods is sensitive to random seeds and network initialization. To design more profitable DL methods, we analyze this phenomenon and find two major limitations of existing works. First, there is a noticeable gap between accurate financial predictions and profitable investment strategies. Second, investment decisions are made based on only one individual predictor without consideration of model uncertainty, which is inconsistent with the workflow in real-world trading firms. To tackle these two limitations, we first reformulate quantitative investment as a multi-task learning problem. Later on, we propose AlphaMix, a novel two-stage mixture-of-experts (MoE) framework for quantitative investment to mimic the efficient bottom-up trading strategy design workflow of successful trading firms. In Stage one, multiple independent trading experts are jointly optimized with an individual uncertainty-aware loss function. In Stage two, we train neural routers (corresponding to the role of a portfolio manager) to dynamically deploy these experts on an as-needed basis. AlphaMix is also a universal framework that is applicable to various backbone network architectures with consistent performance gains. Through extensive experiments on long-term real-world data spanning over five years on two of the most influential financial markets (US and China), we demonstrate that AlphaMix significantly outperforms many state-of-the-art baselines in terms of four financial criteria.


title: Double-degenerate Fermi mixtures of $^6$Li and $^{53}$Cr atoms

abstract: We report on the realization of a novel degenerate mixture of ultracold fermionic lithium and chromium atoms. Based on an all-optical approach, with an overall duty-cycle of about 13 seconds, we produce large and degenerate samples of more than 2$\times 10^5$ $^6$Li atoms and $10^5$ $^{53}$Cr atoms, with both species exhibiting normalized temperatures of about $T/T_{F}$=0.25. Additionally, through the exploitation of a crossed bichromatic optical dipole trap, we can controllably vary the density and degree of degeneracy of the two components almost independently, and widely tune the lithium-to-chromium density ratio. Our $^{6}$Li-$^{53}$Cr Fermi mixture opens the way to the investigation of a variety of exotic few- and many-body regimes of quantum matter, and it appears as an optimally-suited system to realize ultracold paramagnetic polar molecules, characterized by both electric and magnetic dipole moments. Ultimately, our strategy also provides an efficient pathway to produce dipolar Fermi gases, or spin-mixtures, of ultracold $^{53}$Cr atoms.


title: Analysis, Characterization, Prediction and Attribution of Extreme Atmospheric Events with Machine Learning: a Review

abstract: Atmospheric Extreme Events (EEs) cause severe damages to human societies and ecosystems. The frequency and intensity of EEs and other associated events are increasing in the current climate change and global warming risk. The accurate prediction, characterization, and attribution of atmospheric EEs is therefore a key research field, in which many groups are currently working by applying different methodologies and computational tools. Machine Learning (ML) methods have arisen in the last years as powerful techniques to tackle many of the problems related to atmospheric EEs. This paper reviews the ML algorithms applied to the analysis, characterization, prediction, and attribution of the most important atmospheric EEs. A summary of the most used ML techniques in this area, and a comprehensive critical review of literature related to ML in EEs, are provided. A number of examples is discussed and perspectives and outlooks on the field are drawn.

categories: cs.LG cs.NE physics.ao-ph physics.soc-ph


title: New strange pentaquarks

abstract: The new strange pentaquarks observed by LHCb are very likely hadronic molecules consisting of $\Xi_c \bar D$ and $\Xi_c \bar D^{*}.$ We discuss the experimental evidence supporting this conclusion, pointing out the similarities and differences with the $P_c(4312)$, $P_c(4440)$ and $P_c(4457)$ pentaquarks in the non-strange sector. The latter clearly are hadronic molecules consisting of $\Sigma_c \bar D$ and $\Sigma_c \bar D^{*}.$ Following this line of thought, we predict three additional strange pentaquarks, consisting of $\Xi_c^{\prime} \bar D$ and $\Xi_c^{\prime} \bar D^{*}.$ The masses of these states are expected to be shifted upwards by $M(\Xi_c^{\prime})-M(\Xi_c) \approx 110$ MeV with respect to the corresponding known strange pentaquarks.


title: Completeness of the exponential system in geometric terms of width, breadth and diameter

abstract: We establish a criterion for the completeness of an exponential system in the spaces of functions continuous on a convex compact set and holomorphic in the interior of this compact set, as well as in the spaces of holomorphic functions in the convex domain in terms of the breadth of the compact set or the domain in the direction. The main results are formulated exclusively through the relations between the breadth in the direction, width or diameter of the compact set or domain on the one hand and the logarithmic submeasures or logarithmic block densities of the distribution of exponents of exponential system on the other.


title: Complexity of representations of coefficients of power series in classical statistical mechanics. Their classification and complexity criteria

abstract: It is declared that the aim of simplifying representations of coefficients of power series of classical statistical mechanics is to simplify a process of obtaining estimates of the coefficients using their simplified representations. The aim of the article is: to formulate criteria for the complexity (from the above point of view) of these representations and to demonstrate their application by examples of comparing Ree-Hoover representations of virial coefficients and such representations of power series coefficients that are based on the conception of the frame classification of labeled graphs. To solve these problems, mathematical notions were introduced (such as a base product, a base integral, a base linear combination of integrals, a base linear combination of integrals with coefficients of negligible complexity, a base set of base linear combinations of integrals with coefficients of negligible complexity); and a classification of representations of coefficients of power series of classical statistical mechanics is proposed. In this classification the class of base linear combinations of integrals with coefficients of negligible complexity is the most important class. It includes the most well-known representations of the coefficients of power series of classical statistical mechanics. Three criteria are formulated to estimate the comparative complexity of base linear combinations of integrals with coefficients of negligible complexity and their extensions to the totality of base sets of base linear combinations of integrals with coefficients of negligible complexity are constructed. The application of all the constructed criteria is demonstrated by examples of comparing with each other of the above power series coefficients representations. The obtained results are presented in the tables and commented.

categories: math-ph cs.NA math.CO math.GN math.MP math.NA


title: Experimental Examination of Entanglement Estimates

abstract: Recently a proper genuine multipartite entanglement (GME) measure has been found for three-qubit pure states [see Xie and Eberly, Phys. Rev. Lett. 127, 040403 (2021)], but capturing useful entanglement measures for mixed states has remained an open challenge. So far, it requires not only a full tomography in experiments, but also huge calculational labor. A leading proposal was made by G\"uhne, Reimpell, and Werner [Phys. Rev. Lett. 98, 110502 (2007)], who used expectation values of entanglement witnesses to describe a lower bound estimation of entanglement. We provide here an extension that also gives genuine upper bounds of entanglement. This advance requires only the expectation value of {\em any} Hermitian operator. Moreover, we identify a class of operators $\A_1$ which not only give good estimates, but also require a remarkably small number of experimental measurements. In this note we define our approach and illustrate it by estimating entanglement measures for a number of pure and mixed states prepared in our recent experiments.


title: Composition dependent electrochemical properties of earth-abundant ternary nitride anodes

abstract: Growing energy storage demands on lithium-ion batteries necessitate exploration of new electrochemical materials as next-generation battery electrode materials. In this work, we investigate the previously unexplored electrochemical properties of earth-abundant and tunable Zn1-xSn1+xN2 (x = -0.4 to x = 0.4) thin films, which show high electrical conductivity and high gravimetric capacity for Li insertion. Enhanced cycling performance is achieved compared to previously published end-members Zn3N2 and Sn3N4, showing decreased irreversible loss and increased total capacity and cycle stability. The average reversible capacity observed is > 1050 mAh/g for all compositions and 1220 mAh/g for Zn-poor (x = 0.2) films. Extremely Zn-rich films (x = -0.4) show improved adhesion; however, Zn-rich films undergo a phase transformation on the first cycle. Zn-poor and stoichiometric films do not exhibit significant phase transformations which often plague nitride materials and show no required overpotential at the 0.5 V plateau. Cation composition x is explored as a mechanism for tuning relevant mechanical and electrochemical properties, such as capacity, overpotential, phase transformation, electrical conductivity, and adhesion. The lithiation/delithiation experiments confirm the reversible electrochemical reactions. Without any binding additives, the as-deposited electrodes delaminate resulting in fast capacity degradation. We demonstrate the mechanical nature of this degradation through decreased electrode thinning, resulting in cells with improved cycling stability due to increased mechanical stability. Combining composition and electrochemical analysis, this work demonstrates for the first time composition dependent electrochemical properties for the ternary Zn1-xSn1+xN2 and proposes earth-abundant ternary nitride anodes for increased reversible capacity and cycling stability.


title: Does Twitter know your political views? POLiTweets dataset and semi-automatic method for political leaning discovery

abstract: Every day, the world is flooded by millions of messages and statements posted on Twitter or Facebook. Social media platforms try to protect users' personal data, but there still is a real risk of misuse, including elections manipulation. Did you know, that only 13 posts addressing important or controversial topics for society are enough to predict one's political affiliation with a 0.85 F1-score? To examine this phenomenon, we created a novel universal method of semi-automated political leaning discovery. It relies on a heuristical data annotation procedure, which was evaluated to achieve 0.95 agreement with human annotators (counted as an accuracy metric). We also present POLiTweets - the first publicly open Polish dataset for political affiliation discovery in a multi-party setup, consisting of over 147k tweets from almost 10k Polish-writing users annotated heuristically and almost 40k tweets from 166 users annotated manually as a test set. We used our data to study the aspects of domain shift in the context of topics and the type of content writers - ordinary citizens vs. professional politicians.


title: This is the Way: Differential Bayesian Filtering for Agile Trajectory Synthesis

abstract: One of the main challenges in autonomous racing is to design algorithms for motion planning at high speed, and across complex racing courses. End-to-end trajectory synthesis has been previously proposed where the trajectory for the ego vehicle is computed based on camera images from the racecar. This is done in a supervised learning setting using behavioral cloning techniques. In this paper, we address the limitations of behavioral cloning methods for trajectory synthesis by introducing Differential Bayesian Filtering (DBF), which uses probabilistic B\'ezier curves as a basis for inferring optimal autonomous racing trajectories based on Bayesian inference. We introduce a trajectory sampling mechanism and combine it with a filtering process which is able to push the car to its physical driving limits. The performance of DBF is evaluated on the DeepRacing Formula One simulation environment and compared with several other trajectory synthesis approaches as well as human driving performance. DBF achieves the fastest lap time, and the fastest speed, by pushing the racecar closer to its limits of control while always remaining inside track bounds.


title: Target normal single-spin asymmetry in inclusive electron-nucleon scattering with two-photon exchange: Analysis using $1/N_c$ expansion

abstract: We calculate the target normal single-spin asymmetry caused by two-photon exchange in inclusive electron-nucleon scattering in the resonance region. Our analysis uses the $1/N_c$ expansion of low-energy QCD and combines $N$ and $\Delta$ intermediate and final states using the contracted $SU(4)$ spin-flavor symmetry. The normal spin asymmetry obtained in leading-order accuracy in $1/N_c$ has magnitude $\sim 10^{-2}$ and different sign in $ep$ and $en$ scattering. It can be measured in electron scattering at lab energies $\sim$ 0.5-1.5 GeV and provides a clean probe of two-photon exchange dynamics.


title: A two-step machine learning approach to statistical post-processing of weather forecasts for power generation

abstract: By the end of 2021, the renewable energy share of the global electricity capacity reached 38.3% and the new installations are dominated by wind and solar energy, showing global increases of 12.7% and 18.5%, respectively. However, both wind and photovoltaic energy sources are highly volatile making planning difficult for grid operators, so accurate forecasts of the corresponding weather variables are essential for reliable electricity predictions. The most advanced approach in weather prediction is the ensemble method, which opens the door for probabilistic forecasting; though ensemble forecast are often underdispersive and subject to systematic bias. Hence, they require some form of statistical post-processing, where parametric models provide full predictive distributions of the weather variables at hand. We propose a general two-step machine learning-based approach to calibrating ensemble weather forecasts, where in the first step improved point forecasts are generated, which are then together with various ensemble statistics serve as input features of the neural network estimating the parameters of the predictive distribution. In two case studies based of 100m wind speed and global horizontal irradiance forecasts of the operational ensemble pre diction system of the Hungarian Meteorological Service, the predictive performance of this novel method is compared with the forecast skill of the raw ensemble and the state-of-the-art parametric approaches. Both case studies confirm that at least up to 48h statistical post-processing substantially improves the predictive performance of the raw ensemble for all considered forecast horizons. The investigated variants of the proposed two-step method outperform in skill their competitors and the suggested new approach is well applicable for different weather quantities and for a fair range of predictive distributions.


title: Charm production and hadronization in pp and p-Pb collisions at the LHC with ALICE

abstract: Studies of open-charm hadron production in pp and \pPb collisions are performed by the ALICE Collaboration at the LHC to investigate charm-quark hadronization mechanisms. Recent measurements of charm meson (${\rm D^0}$, ${\rm D^+}$, ${\rm D^+_{\rm s}}$, and ${\rm D^{*+}}$) and baryon ($\Lambda^+_{\rm c}$, $\Xi^{0,+}_{\rm c}$, $\Sigma^{0,++}_{\rm c}$, and $\Omega^0_{\rm c}$) production in pp collisions at $\sqrt{s}$ = 5.02 TeV and $\sqrt{s}$ = 13 TeV allow the determination of the charm cross section and the fragmentation fractions at $\sqrt{s}$ = 5.02 TeV with unprecedented precision. The measurements show that the fragmentation fractions significantly differ from the ones measured in ${\rm e^+e^-}$ and \ep collisions. This highlights possible differences in the hadronization process between electron induced collisions and pp collisions at the LHC. \\ Furthermore, the first measurement of the baryon-to-meson yield ratio $\Lambda^+_{\rm c}/{\rm D^0}$, down to $p_{\rm T}=0$ in pp and \pPb collisions will be discussed. In p--Pb collisions a modification of the hadronization mechanisms could be present due to cold nuclear matter effects and collective phenomena. A systematic comparison between data and model calculations will help to understand charm quark hadronization in pp and p--Pb collisions.


title: mAPN: Modeling, Analysis, and Exploration of Algorithmic and Parallelism Adaptivity

abstract: Using parallel embedded systems these days is increasing. They are getting more complex due to integrating multiple functionalities in one application or running numerous ones concurrently. This concerns a wide range of applications, including streaming applications, commonly used in embedded systems. These applications must implement adaptable and reliable algorithms to deliver the required performance under varying circumstances (e.g., running applications on the platform, input data, platform variety, etc.). Given the complexity of streaming applications, target systems, and adaptivity requirements, designing such systems with traditional programming models is daunting. This is why model-based strategies with an appropriate Model of Computation (MoC) have long been studied for embedded system design. This work provides algorithmic adaptivity on top of parallelism for dynamic dataflow to express larger sets of variants. We present a multi-Alternative Process Network (mAPN), a high-level abstract representation in which several variants of the same application coexist in the same graph expressing different implementations. We introduce mAPN properties and its formalism to describe various local implementation alternatives. Furthermore, mAPNs are enriched with metadata to Provide the alternatives with quantitative annotations in terms of a specific metric. To help the user analyze the rich space of variants, we propose a methodology to extract feasible variants under user and hardware constraints. At the core of the methodology is an algorithm for computing global metrics of an execution of different alternatives from a compact mAPN specification. We validate our approach by exploring several possible variants created for the Automatic Subtitling Application (ASA) on two hardware platforms.


title: Spin-split collinear antiferromagnets: a large-scale ab-initio study

abstract: It was recently discovered that, depending on their symmetries, collinear antiferromagnets can actually break the spin degeneracy in momentum space, even in the absence of spin-orbit coupling. Such systems, recently dubbed altermagnets, are signalled by the emergence of a spin-momentum texture set mainly by the crystal and magnetic structure, relativistic effects playing a secondary role. Here we consider all collinear $q$=0 antiferromagnetic compounds in the MAGNDATA database allowing for spin-split bands. Based on density-functional calculations for the experimentally reported crystal and magnetic structures, we study more than sixty compounds and introduce numerical measures for the average momentum-space spin splitting. We highlight some compounds that are of particular interest, either due to a relatively large spin splitting, such as CoF$_2$ and FeSO$_4$F, or because of their low-energy electronic structure. The latter include LiFe$_2$F$_6$, which hosts nearly flat spin-split bands next to the Fermi energy, as well as RuO$_2$, CrNb$_4$S$_8$, and CrSb, which are spin-split antiferromagnetic metals.


title: Symmetric Ghost Lagrange Densities for the Coupling of Gravity to Gauge Theories

abstract: We derive and present symmetric ghost Lagrange densities for the coupling of General Relativity to Yang--Mills theories. The graviton-ghost is constructed with respect to the linearized de Donder gauge fixing and the gauge ghost is constructed with respect to the covariant Lorenz gauge fixing. Both ghost Lagrange densities together with their accompanying gauge fixing Lagrange densities are obtained from the action of the diffeomorphism and gauge BRST and anti-BRST operators on suitable gauge fixing bosons. In addition, we introduce a total gauge fixing boson and show that the complete ghost and gauge fixing Lagrange density can be generated thereof using the total BRST operator and the total anti-BRST operator, introduced by the author in a previous article (2022). This generalizes results from Baulieu and Thierry-Mieg (1982) to General Relativity and covariant Yang--Mills theories.


title: Morse theory on Lie groupoids

abstract: In this paper we introduce Morse Lie groupoid morphisms and study their main properties. We show that this notion is Morita invariant which gives rise to a well defined notion of Morse function on differentiable stacks. We show a groupoid version of the Morse lemma which is used to describe the topological behavior of the critical subgroupoid levels of a Morse Lie groupoid morphism around its nondegenerate critical orbits. We also prove Morse type inequalities for certain separated differentiable stacks and construct a Morse double complex whose total cohomology is isomorphic to the Bott-Shulman-Stasheff cohomology of the underlying Lie groupoid. We provide several examples and applications.


title: PROTOCALC: an artificial calibrator source for CMB telescopes

abstract: Cosmic Microwave Background experiments need to measure polarization properties of the incoming radiation very accurately to achieve their scientific goals. As a result of that, it is necessary to properly characterize these instruments. However, there are not natural sources that can be used for this purpose. For this reason, we developed the PROTOtype CALibrator for Cosmology, PROTOCALC, which is a calibrator source designed for the 90GHz band of these telescopes. This source is purely polarized and the direction of the polarization vector is known with an accuracy better than 0.1deg. This source flew for the first time in May 2022 showing promising result


title: Mobile Keystroke Biometrics Using Transformers

abstract: Among user authentication methods, behavioural biometrics has proven to be effective against identity theft as well as user-friendly and unobtrusive. One of the most popular traits in the literature is keystroke dynamics due to the large deployment of computers and mobile devices in our society. This paper focuses on improving keystroke biometric systems on the free-text scenario. This scenario is characterised as very challenging due to the uncontrolled text conditions, the influence of the user's emotional and physical state, and the in-use application. To overcome these drawbacks, methods based on deep learning such as Convolutional Neural Networks (CNNs) and Recurrent Neural Networks (RNNs) have been proposed in the literature, outperforming traditional machine learning methods. However, these architectures still have aspects that need to be reviewed and improved. To the best of our knowledge, this is the first study that proposes keystroke biometric systems based on Transformers. The proposed Transformer architecture has achieved Equal Error Rate (EER) values of 3.84\% in the popular Aalto mobile keystroke database using only 5 enrolment sessions, outperforming by a large margin other state-of-the-art approaches in the literature.


title: OASYS: Domain-Agnostic Automated System for Constructing Knowledge Base from Unstructured Text

abstract: In recent years, creating and managing knowledge bases have become crucial to the retail product and enterprise domains. We present an automatic knowledge base construction system that mines data from documents. This system can generate training data during the training process without human intervention. Therefore, it is domain-agnostic trainable using only the target domain text corpus and a pre-defined knowledge base. This system is called OASYS and is the first system built with the Korean language in mind. In addition, we also have constructed a new human-annotated benchmark dataset of the Korean Wikipedia corpus paired with a Korean DBpedia to aid system evaluation. The system performance results on human-annotated benchmark test dataset are meaningful and show that the generated knowledge base from OASYS trained on only auto-generated data is useful. We provide both a human-annotated test dataset and an auto-generated dataset.


title: Stable determination of an anisotropic inclusion in the Schr\"odinger equation from local Cauchy data

abstract: We consider the inverse problem of determining an inclusion contained in a body for a Schr\"odinger type equation by means of local Cauchy data. Both the body and the inclusion are made by inhomogeneous and anisotropic materials. Under mild a priori assumptions on the unknown inclusion, we establish a logarithmic stability estimate in terms of the local Cauchy data. In view of possible applications, we also provide a stability estimate in terms of an ad-hoc misfit functional.


title: Value-based Engineering with IEEE 7000TM

abstract: Digital ethics is being discussed worldwide as a necessity to create more reliable IT systems. This discussion, fueled by the fear of uncontrollable artificial intelligence (AI) has moved many institutions and scientists to demand a value-based system engineering. This article presents how organizations can build responsible and ethically founded systems with the 'Value-based Engineering' (VBE) approach that was standardized in the IEEE 7000TM standard. VBE is a transparent, clearly-structured, step-by-step methodology combining innovation management, risk management, system and software engineering in one process framework. It embeds a robust value ontology and terminology. It has been tested in various case studies. This article introduces readers to the most important steps and contributions of the approach.


title: Infall Profiles for Supercluster-Scale Filaments

abstract: We present theoretical expectations for infall toward supercluster-scale cosmological filaments, motivated by the Arecibo Pisces-Perseus Supercluster Survey (APPSS) to map the velocity field around the Pisces-Perseus Supercluster (PPS) filament. We use a minimum spanning tree applied to dark matter halos the size of galaxy clusters to identify 236 large filaments within the Millennium simulation. Stacking the filaments along their principal axes, we determine a well-defined, sharp-peaked velocity profile function that can be expressed in terms of the maximum infall rate $V_{\rm max}$ and the distance $\rho_{\rm max}$ between the location of maximum infall and the principal axis of the filament. This simple, two-parameter functional form is surprisingly universal across a wide range of linear mass densities. $V_{\rm max}$ is positively correlated with the halo mass per length along the filament, and $\rho_{\rm max}$ is negatively correlated with the degree to which the halos are concentrated along the principal axis. We also assess an alternative, single parameter method using $V_{25}$, the infall rate at a distance of 25 Mpc from the axis of the filament. Filaments similar to the PPS have $V_{\rm max} = 612 \ \pm$ 116 km s$^{-1}$, $\rho_{\rm max} = 8.9 \pm 2.1$ Mpc, and $V_{25} =329 \ \pm$ 68 km s$^{-1}$. We create mock observations to model uncertainties associated with viewing angle, lack of three-dimensional velocity information, limited sample size, and distance uncertainties. Our results suggest that it would be especially useful to measure infall for a larger sample of filaments to test our predictions for the shape of the infall profile and the relationships among infall rates and filament properties.


title: ST-P3: End-to-end Vision-based Autonomous Driving via Spatial-Temporal Feature Learning

abstract: Many existing autonomous driving paradigms involve a multi-stage discrete pipeline of tasks. To better predict the control signals and enhance user safety, an end-to-end approach that benefits from joint spatial-temporal feature learning is desirable. While there are some pioneering works on LiDAR-based input or implicit design, in this paper we formulate the problem in an interpretable vision-based setting. In particular, we propose a spatial-temporal feature learning scheme towards a set of more representative features for perception, prediction and planning tasks simultaneously, which is called ST-P3. Specifically, an egocentric-aligned accumulation technique is proposed to preserve geometry information in 3D space before the bird's eye view transformation for perception; a dual pathway modeling is devised to take past motion variations into account for future prediction; a temporal-based refinement unit is introduced to compensate for recognizing vision-based elements for planning. To the best of our knowledge, we are the first to systematically investigate each part of an interpretable end-to-end vision-based autonomous driving system. We benchmark our approach against previous state-of-the-arts on both open-loop nuScenes dataset as well as closed-loop CARLA simulation. The results show the effectiveness of our method. Source code, model and protocol details are made publicly available at https://github.com/OpenPerceptionX/ST-P3.


title: Composite Scores for Transplant Center Evaluation: A New Individualized Empirical Null Method

abstract: Risk-adjusted quality measures are used to evaluate healthcare providers while controlling for factors beyond their control. Existing healthcare provider profiling approaches typically assume that the risk adjustment is perfect and the between-provider variation in quality measures is entirely due to the quality of care. However, in practice, even with very good models for risk adjustment, some between-provider variation will be due to incomplete risk adjustment, which should be recognized in assessing and monitoring providers. Otherwise, conventional methods disproportionately identify larger providers as outliers, even though their provider effects need not be "extreme.'' Motivated by efforts to evaluate the quality of care provided by transplant centers, we develop a composite evaluation score based on a novel individualized empirical null method, which robustly accounts for overdispersion due to unobserved risk factors, models the marginal variance of standardized scores as a function of the effective center size, and only requires the use of publicly-available center-level statistics. The evaluations of United States kidney transplant centers based on the proposed composite score are substantially different from those based on conventional methods. Simulations show that the proposed empirical null approach more accurately classifies centers in terms of quality of care, compared to existing methods.


title: Non-Abelian correlation inequalities and stable determinantal polynomials

abstract: We consider the correlations of invariant observables for the $O(N)$ and $\mathbb{C}\mathbb{P}^{N-1}$ models at zero coupling, namely, with respect to the natural group-invariant measure. In the limit where one takes a large power of the integrand, we show that these correlations become inverse powers of the Kirchhoff polynomial. The latter therefore provide a simplified toy model for the investigation of inequalities between products of correlations. Properties such as ferromagnetic behavior for spin model correlations correspond, in this asymptotic limit, to log-ultramodularity which is a consequence of the Rayleigh property of the Kirchhoff polynomial. In addition to the above rigorous asymptotics, the main result of this article is a general theorem which shows that inverse half-integer powers of certain determinantal stable polynomials, such as the Kirchhoff polynomials, satisfy generalizations of the GKS 2 inequalities and the Ginibre inequalities. We conclude with some open problems, e.g., the question of whether the last statement holds for powers which are not half-integers. This leads to a Hirota-bilinear analogue of the complete monotonicity property recently investigated by Scott and Sokal.

categories: math-ph hep-th math.CO math.MP math.PR math.RT


title: Image and Texture Independent Deep Learning Noise Estimation using Multiple Frames

abstract: In this study, a novel multiple-frame based image and texture independent convolutional Neural Network (CNN) noise estimator is introduced. The estimator works.


title: Algorithms to estimate Shapley value feature attributions

abstract: Feature attributions based on the Shapley value are popular for explaining machine learning models; however, their estimation is complex from both a theoretical and computational standpoint. We disentangle this complexity into two factors: (1)~the approach to removing feature information, and (2)~the tractable estimation strategy. These two factors provide a natural lens through which we can better understand and compare 24 distinct algorithms. Based on the various feature removal approaches, we describe the multiple types of Shapley value feature attributions and methods to calculate each one. Then, based on the tractable estimation strategies, we characterize two distinct families of approaches: model-agnostic and model-specific approximations. For the model-agnostic approximations, we benchmark a wide class of estimation approaches and tie them to alternative yet equivalent characterizations of the Shapley value. For the model-specific approximations, we clarify the assumptions crucial to each method's tractability for linear, tree, and deep models. Finally, we identify gaps in the literature and promising future research directions.


title: Theory of Caroli-de Gennes-Matricon analogs in full-shell hybrid nanowires

abstract: Full-shell nanowires are hybrid nanostructures consisting of a semiconducting core encapsulated in an epitaxial superconducting shell. When subject to an external magnetic flux, they exhibit the Little-Parks (LP) phenomenon of flux-modulated superconductivity, an effect connected to the physics of Abrikosov vortex lines in type-II superconductors. We show theoretically that full-shell nanowires can host subgap states that are a variant of the Caroli-de Gennes-Matricon (CdGM) states in vortices. These CdGM analogs are shell-induced Van Hove singularities in core subbands. We elucidate their structure, parameter dependence and behavior in tunneling spectroscopy through a series of models of growing complexity. Using microscopic numerical simulations, we show that CdGM analogs exhibit a characteristic skewness towards higher flux values inside non-zero LP lobes resulting from the interplay of three ingredients. First, the orbital coupling to the field shifts the energy of the CdGM analogs proportionally to the flux and to their generalized angular momentum. Second, CdGM analogs coalesce into degeneracy points at flux values for which their corresponding radial wavefunctions are threaded by an integer multiple of the flux quantum. And third, the average radii of all CdGM-analog wavefunctions inside the core are approximately equal and are controlled by the electrostatic band bending at the core/shell interface. As the average radius moves away from the interface, the degeneracy points shift towards larger fluxes from the center of the LP lobes, causing the skewness. This analysis provides a transparent interpretation of the nanowire spectrum that allows to extract microscopic information by measuring the number and skewness of CdGM analogs. Moreover, it allows to derive an efficient Hamiltonian of the full-shell nanowire in terms of a modified hollow-core model at the average radius.


title: Dynamic Algorithms for Maximum Matching Size

abstract: We study fully dynamic algorithms for maximum matching. This is a well-studied problem, known to admit several update-time/approximation trade-offs. For instance, it is known how to maintain a 1/2-approximate matching in $\log^{O(1)} n$ update time or a $2/3$-approximate matching in $O(\sqrt{n})$ update time, where $n$ is the number of vertices. It has been a long-standing open problem to determine whether either of these bounds can be improved. In this paper, we show that when the goal is to maintain just the size of the matching (and not its edge-set), then these bounds can indeed be improved. First, we give an algorithm that takes $\log^{O(1)} n$ update-time and maintains a $.501$-approximation ($.585$-approximation if the graph is bipartite). Second, we give an algorithm that maintains a $(2/3 + \Omega(1))$-approximation in $O(\sqrt{n})$ time for bipartite graphs. Our results build on new connections to sublinear time algorithms. In particular, a key tool for both is an algorithm of the author for estimating the size of maximal matchings in $\widetilde{O}(n)$ time [Behnezhad; FOCS 2021]. Our second result also builds on the edge-degree constrained subgraph (EDCS) of Bernstein and Stein [ICALP'15, SODA'16]. In particular, while it has been known that EDCS may not include a better than 2/3-approximation, we give a new characterization of such tight instances which allows us to break it. We believe this characterization might be of independent interest.


title: Shadows and gravitational weak lensing by the Schwarzschild black hole in the string cloud background with quintessential field

abstract: In this work, we observe that in the presence of the string cloud parameter $a$ and the quintessence parameter $\gamma$, with the equation of state parameter $\omega_q={-2}/{3}$ the radius of the shadow of the Schwarzschild black hole increases as compared with the pure Schwarzschild black hole case. The existence of both quintessential dark energy and cloud of strings magnify the shadow size and hence the strength of the gravitational field around the Schwarzschild black hole increases. Using the data collected by the Event Horizon Telescope (EHT) collaboration for the M87* and Sgr A*, we obtain upper bounds on the values of the parameters $a$ and $\gamma$. Further, we see the effects of the parameters $a$ and $\gamma$ on the rate of emission energy for the Schwarzschild black hole. We notice that the rate of emission energy is higher in the presence of clouds of string and quintessence. Moreover, we study the weak deflection angle using the Gauss-Bonnet theorem. We show the influence of the cloud of string parameter $a$ and the quintessential parameter $\gamma$ on the weak deflection angle. We notice that both the parameters $a$ and $\gamma$ increase the deflection angle $\alpha$.


title: DOLPHINS: Dataset for Collaborative Perception enabled Harmonious and Interconnected Self-driving

abstract: Vehicle-to-Everything (V2X) network has enabled collaborative perception in autonomous driving, which is a promising solution to the fundamental defect of stand-alone intelligence including blind zones and long-range perception. However, the lack of datasets has severely blocked the development of collaborative perception algorithms. In this work, we release DOLPHINS: Dataset for cOllaborative Perception enabled Harmonious and INterconnected Self-driving, as a new simulated large-scale various-scenario multi-view multi-modality autonomous driving dataset, which provides a ground-breaking benchmark platform for interconnected autonomous driving. DOLPHINS outperforms current datasets in six dimensions: temporally-aligned images and point clouds from both vehicles and Road Side Units (RSUs) enabling both Vehicle-to-Vehicle (V2V) and Vehicle-to-Infrastructure (V2I) based collaborative perception; 6 typical scenarios with dynamic weather conditions make the most various interconnected autonomous driving dataset; meticulously selected viewpoints providing full coverage of the key areas and every object; 42376 frames and 292549 objects, as well as the corresponding 3D annotations, geo-positions, and calibrations, compose the largest dataset for collaborative perception; Full-HD images and 64-line LiDARs construct high-resolution data with sufficient details; well-organized APIs and open-source codes ensure the extensibility of DOLPHINS. We also construct a benchmark of 2D detection, 3D detection, and multi-view collaborative perception tasks on DOLPHINS. The experiment results show that the raw-level fusion scheme through V2X communication can help to improve the precision as well as to reduce the necessity of expensive LiDAR equipment on vehicles when RSUs exist, which may accelerate the popularity of interconnected self-driving vehicles. DOLPHINS is now available on https://dolphins-dataset.net/.


title: Numerical simulations of a two-fluid jet at a magnetic null point in a solar arcade

abstract: We study the formation and evolution of jets in the solar atmosphere using numerical simulations of partially ionized plasma. The two-fluid magnetohydrodynamic equations with ion+electron and neutral hydrogen components are used in two-dimensional (2D) Cartesian geometry. Numerical simulations show that a localized nonlinear Gaussian pulse of ion and neutral pressures initially launched from the magnetic null point of a potential arcade located below the transition region quickly develops into a shock due to the decrease of density with height. The shock propagates upwards into the solar corona and lifts the cold and dense chromospheric plasma behind in the form of a collimated jet with an inverted-Y shape. The inverted-Y shape of jets is connected with the topology of a magnetic null point. The pulse also excites a nonlinear wake in the chromosphere, which leads to quasi-periodic secondary shocks. The secondary shocks lift the chromospheric plasma upwards and create quasi-periodic jets in the lower corona. Ion and neutral fluids show generally similar behavior, but their relative velocity is higher near the upper part of jets, which leads to enhanced temperature or heating due to ion-neutral collisions. Simulations of jets with inverted-Y shape and their heating may explain the properties of some jets observed in the solar atmosphere.


title: Position Prediction as an Effective Pretraining Strategy

abstract: Transformers have gained increasing popularity in a wide range of applications, including Natural Language Processing (NLP), Computer Vision and Speech Recognition, because of their powerful representational capacity. However, harnessing this representational capacity effectively requires a large amount of data, strong regularization, or both, to mitigate overfitting. Recently, the power of the Transformer has been unlocked by self-supervised pretraining strategies based on masked autoencoders which rely on reconstructing masked inputs, directly, or contrastively from unmasked content. This pretraining strategy which has been used in BERT models in NLP, Wav2Vec models in Speech and, recently, in MAE models in Vision, forces the model to learn about relationships between the content in different parts of the input using autoencoding related objectives. In this paper, we propose a novel, but surprisingly simple alternative to content reconstruction~-- that of predicting locations from content, without providing positional information for it. Doing so requires the Transformer to understand the positional relationships between different parts of the input, from their content alone. This amounts to an efficient implementation where the pretext task is a classification problem among all possible positions for each input token. We experiment on both Vision and Speech benchmarks, where our approach brings improvements over strong supervised training baselines and is comparable to modern unsupervised/self-supervised pretraining methods. Our method also enables Transformers trained without position embeddings to outperform ones trained with full position information.


title: Blessing of Nonconvexity in Deep Linear Models: Depth Flattens the Optimization Landscape Around the True Solution

abstract: This work characterizes the effect of depth on the optimization landscape of linear regression, showing that, despite their nonconvexity, deeper models have more desirable optimization landscape. We consider a robust and over-parameterized setting, where a subset of measurements are grossly corrupted with noise and the true linear model is captured via an $N$-layer linear neural network. On the negative side, we show that this problem \textit{does not} have a benign landscape: given any $N\geq 1$, with constant probability, there exists a solution corresponding to the ground truth that is neither local nor global minimum. However, on the positive side, we prove that, for any $N$-layer model with $N\geq 2$, a simple sub-gradient method becomes oblivious to such ``problematic'' solutions; instead, it converges to a balanced solution that is not only close to the ground truth but also enjoys a flat local landscape, thereby eschewing the need for "early stopping". Lastly, we empirically verify that the desirable optimization landscape of deeper models extends to other robust learning tasks, including deep matrix recovery and deep ReLU networks with $\ell_1$-loss.


title: Improved Algorithms for Recognizing Perfect Graphs and Finding Shortest Odd and Even Holes

abstract: Various classes of induced subgraphs are involved in the deepest results of graph theory and graph algorithms. A prominent example concerns the {\em perfection} of $G$ that the chromatic number of each induced subgraph $H$ of $G$ equals the clique number of $H$. The seminal Strong Perfect Graph Theorem confirms that the perfection of $G$ can be determined by detecting odd holes in $G$ and its complement. Chudnovsky et al. show in 2005 an $O(n^9)$ algorithm for recognizing perfect graphs, which can be implemented to run in $O(n^{6+\omega})$ time for the exponent $\omega<2.373$ of square-matrix multiplication. We show the following improved algorithms. 1. The tractability of detecting odd holes was open for decades until the major breakthrough of Chudnovsky et al. in 2020. Their $O(n^9)$ algorithm is later implemented by Lai et al. to run in $O(n^8)$ time, leading to the best formerly known algorithm for recognizing perfect graphs. Our first result is an $O(n^7)$ algorithm for detecting odd holes, implying an $O(n^7)$ algorithm for recognizing perfect graphs. 2. Chudnovsky et al. extend in 2021 the $O(n^9)$ algorithms for detecting odd holes (2020) and recognizing perfect graphs (2005) into the first polynomial algorithm for obtaining a shortest odd hole, which runs in $O(n^{14})$ time. We reduce the time for finding a shortest odd hole to $O(n^{13})$. 3. Conforti et al. show in 1997 the first polynomial algorithm for detecting even holes, running in about $O(n^{40})$ time. It then takes a line of intensive efforts in the literature to bring down the complexity to $O(n^{31})$, $O(n^{19})$, $O(n^{11})$, and finally $O(n^9)$. On the other hand, the tractability of finding a shortest even hole has been open for 16 years until the very recent $O(n^{31})$ algorithm of Cheong and Lu in 2022. We improve the time of finding a shortest even hole to $O(n^{23})$.


title: Fixed Points and Noetherian Topologies

abstract: This paper provides a canonical construction of a Noetherian least fixed point topology. While such least fixed point are not Noetherian in general, we prove that under a mild assumption, one can use a topological minimal bad sequence argument to prove that they are. We then apply this fixed point theorem to rebuild known Noetherian topologies with a uniform proof. In the case of spaces that are defined inductively (such as finite words and finite trees), we provide a uniform definition of a divisibility topology using our fixed point theorem. We then prove that the divisibility topology is a generalisation of the divisibility preorder introduced by Hasegawa in the case of well-quasi-orders.


title: PLSS: A Projected Linear Systems Solver

abstract: We propose iterative projection methods for solving square or rectangular consistent linear systems Ax = b. Existing projection methods use sketching matrices (possibly randomized) to generate a sequence of small projected subproblems, but even the smaller systems can be costly. We develop a process that appends one column to the sketching matrix each iteration and converges in a finite number of iterations whether the sketch is random or deterministic. In general, our process generates orthogonal updates to the approximate solution xk. By choosing the sketch to be the set of all previous residuals, we obtain a simple recursive update and convergence in at most rank(A) iterations (in exact arithmetic). By choosing a sequence of identity columns for the sketch, we develop a generalization of the Kaczmarz method. In experiments on large sparse systems, our method (PLSS) with residual sketches is competitive with LSQR and LSMR, and with residual and identity sketches compares favorably with state-of-the-art randomized methods.


title: Parton distributions with scale uncertainties: a MonteCarlo sampling approach

abstract: We present the MCscales approach for incorporating scale uncertainties in parton distribution functions (PDFs). The new methodology builds on the Monte Carlo sampling for propagating experimental uncertainties into the PDF space that underlies the NNPDF approach, but it extends it to the space of factorisation and renomalisation scales. A prior probability is assigned to each scale combinations set in the theoretical predictions used to obtain each PDF replica in the Monte Carlo ensemble and a posterior probability is obtained by selecting replicas that satisfy fit-quality criteria. Our approach allows one to exactly match the scale variations in the PDFs with those in the computation of the partonic cross sections, thus accounting for the full correlations between the two. We illustrate the opportunities for phenomenological exploration made possible by our methodology for a variety of LHC observables. Sets of PDFs enriched with scale information are provided, along with a set of tools to use them.


title: A Bayesian Monte Carlo assessment of orbital stability in the late stages of planetary system formation

abstract: The final orbital configuration of a planetary system is shaped by both its early star-disk environment and late-stage gravitational interactions. Assessing the relative importance of each of these factors is not straightforward due to the observed diversity of planetary systems compounded by observational biases. Our goal is to understand how a planetary system may change when planetesimal accretion and planet migrations stop and secular gravitational effects take over. Our approach starts with a novel classification of planetary systems based on their orbital architecture, validated using Approximate Bayesian Computation methods. We apply this scheme to observed planetary systems and also to $\sim 400$ synthetic systems hosting $\sim 5000$ planets, synthesized from a Monte Carlo planet population model. Our classification scheme robustly yields four system classes according to their planet masses and semi-major axes, for both observed and synthetic systems. We then estimate the orbital distribution density of each of the synthetic systems before and after dynamically evolving them for up to 1 Myr with a gravitational+collisional $N$-body code. Using the Kullback-Leibler divergence to statistically measure orbital configuration changes, we find that $\lesssim 10 \%$ of synthetic planetary systems experience such changes. We also find that this fraction belongs to a class of systems for which their center of mass is very close to their host star. Although changes in the orbital configuration of planetary systems may not very common, they are more likely to happen in systems with close-in, massive planets, with F- and G-type host-stars and stellar metallicities $\mathrm{[Fe/H]} > 0.2$.


title: Aberration-corrected time aperture of an electro-optic time lens

abstract: Recently, there has been renewed interest in electro-optic time lenses due to their favorable properties for quantum photonic applications. Here, we propose a new analytical approach to estimate the chirp rate of a time lens implemented using an electro-optic phase modulator driven with a single-tone radio frequency voltage. Our approach is based on a user-defined time aperture for the time lens. We observe that the temporal aberrations depend on the amplitude of the phase modulation and the effective time aperture of the time lens. We derive an analytical expression for the maximum phase error that will allow the user to choose the maximal aberration-limited time aperture of the time lens. We apply our formalism to a Fourier-time lens system for the spectral compression of Gaussian pulses and find the optimal parameters of the setup. Our approach will provide a handy tool for efficient temporal system design based on electro-optical time lenses.


title: A Non-Anatomical Graph Structure for isolated hand gesture separation in continuous gesture sequences

abstract: Continuous Hand Gesture Recognition (CHGR) has been extensively studied by researchers in the last few decades. Recently, one model has been presented to deal with the challenge of the boundary detection of isolated gestures in a continuous gesture video [17]. To enhance the model performance and also replace the handcrafted feature extractor in the presented model in [17], we propose a GCN model and combine it with the stacked Bi-LSTM and Attention modules to push the temporal information in the video stream. Considering the breakthroughs of GCN models for skeleton modality, we propose a two-layer GCN model to empower the 3D hand skeleton features. Finally, the class probabilities of each isolated gesture are fed to the post-processing module, borrowed from [17]. Furthermore, we replace the anatomical graph structure with some non-anatomical graph structures. Due to the lack of a large dataset, including both the continuous gesture sequences and the corresponding isolated gestures, three public datasets in Dynamic Hand Gesture Recognition (DHGR), RKS-PERSIANSIGN, and ASLVID, are used for evaluation. Experimental results show the superiority of the proposed model in dealing with isolated gesture boundaries detection in continuous gesture sequences


title: Weak Markov Blankets in High-Dimensional, Sparsely-Coupled Random Dynamical Systems

abstract: This paper formulates a notion of high-dimensional random dynamical systems that couple to another system, like an embedding environment, in such a way that each system engages in controlled exchange with the other system. Using the adiabatic theorem and asymptotic arguments about the behaviour of systems with many degrees of freedom, we show that this sort of controlled, but not strictly sparse, coupling structure is ubiquitous in high-dimensional systems. In doing so we prove a conjecture of K Friston.

categories: math-ph cond-mat.stat-mech math.DS math.MP math.PR


title: MegaPortraits: One-shot Megapixel Neural Head Avatars

abstract: In this work, we advance the neural head avatar technology to the megapixel resolution while focusing on the particularly challenging task of cross-driving synthesis, i.e., when the appearance of the driving image is substantially different from the animated source image. We propose a set of new neural architectures and training methods that can leverage both medium-resolution video data and high-resolution image data to achieve the desired levels of rendered image quality and generalization to novel views and motion. We demonstrate that suggested architectures and methods produce convincing high-resolution neural avatars, outperforming the competitors in the cross-driving scenario. Lastly, we show how a trained high-resolution neural avatar model can be distilled into a lightweight student model which runs in real-time and locks the identities of neural avatars to several dozens of pre-defined source images. Real-time operation and identity lock are essential for many practical applications head avatar systems.


title: Brain MRI study for glioma segmentation using convolutional neural networks and original post-processing techniques with low computational demand

abstract: Gliomas are brain tumors composed of different highly heterogeneous histological subregions. Image analysis techniques to identify relevant tumor substructures have high potential for improving patient diagnosis, treatment and prognosis. However, due to the high heterogeneity of gliomas, the segmentation task is currently a major challenge in the field of medical image analysis. In the present work, the database of the Brain Tumor Segmentation (BraTS) Challenge 2018, composed of multimodal MRI scans of gliomas, was studied. A segmentation methodology based on the design and application of convolutional neural networks (CNNs) combined with original post-processing techniques with low computational demand was proposed. The post-processing techniques were the main responsible for the results obtained in the segmentations. The segmented regions were the whole tumor, the tumor core, and the enhancing tumor core, obtaining averaged Dice coefficients equal to 0.8934, 0.8376, and 0.8113, respectively. These results reached the state of the art in glioma segmentation determined by the winners of the challenge.


title: $G$-torsors on perfectoid spaces

abstract: For any rigid analytic group variety $G$ over a non-archimedean field $K$ over $\mathbb Q_p$, we study $G$-torsors on adic spaces over $K$ in the $v$-topology. Our main result is that on perfectoid spaces, $G$-torsors in the \'etale and $v$-topology are equivalent. This generalises the known cases of $G=\mathbb G_a$ and $G=\mathrm{GL}_n$ due to Scholze and Kedlaya--Liu. On a general adic space $X$ over $K$, where there can be more $v$-topological $G$-torsors than \'etale ones, we show that for any open subgroup $U\subseteq G$, any $G$-torsor on $X_v$ admits a reduction of structure group to $U$ \'etale-locally on $X$. This has applications in the context of the $p$-adic Simpson correspondence: For example, we use it to show that on any adic space, generalised $\mathbb Q_p$-representations are equivalent to $v$-vector bundles.


title: Feed-Forward Latent Domain Adaptation

abstract: We study a new highly-practical problem setting that enables resource-constrained edge devices to adapt a pre-trained model to their local data distributions. Recognizing that device's data are likely to come from multiple latent domains that include a mixture of unlabelled domain-relevant and domain-irrelevant examples, we focus on the comparatively under-studied problem of latent domain adaptation. Considering limitations of edge devices, we aim to only use a pre-trained model and adapt it in a feed-forward way, without using back-propagation and without access to the source data. Modelling these realistic constraints bring us to the novel and practically important problem setting of feed-forward latent domain adaptation. Our solution is to meta-learn a network capable of embedding the mixed-relevance target dataset and dynamically adapting inference for target examples using cross-attention. The resulting framework leads to consistent improvements over strong ERM baselines. We also show that our framework sometimes even improves on the upper bound of domain-supervised adaptation, where only domain-relevant instances are provided for adaptation. This suggests that human annotated domain labels may not always be optimal, and raises the possibility of doing better through automated instance selection.


title: Holographic properties of superposed quantum geometries

abstract: We study the holographic properties of a class of quantum geometry states characterized by a superposition of discrete geometric data, in the form of generalised tensor networks. This class specifically includes spin networks, the kinematic states of lattice gauge theory and discrete quantum gravity. We employ an algebraic, operatorial definition of holography based on quantum information channels, an approach which is particularly valuable in settings, such as the one we consider, where the relevant Hilbert space of states does not factorize into subsystem Hilbert spaces due to gauge invariance. We apply random tensor network techniques (successfully used in the AdS/CFT context) to analyse information transport properties of the bulk-to-boundary and boundary-to-boundary maps associated with this superposition of quantum geometries, and produce typicality results about the average over the geometric data colouring the fixed graph structure. In this context, one naturally obtains a nontrivial area operator encoding the dominant contribution to entropy calculations. Among our main results is the requirement that one can only isometrically map a bulk region onto boundaries with fixed total area. We furthermore inquire about similar state-induced mappings between segments of the boundary, and discuss related conditions for isometric behaviour. These generalisations make further steps towards quantum gravity implementations of tensor network holography.


title: Computing-In-Memory Neural Network Accelerators for Safety-Critical Systems: Can Small Device Variations Be Disastrous?

abstract: Computing-in-Memory (CiM) architectures based on emerging non-volatile memory (NVM) devices have demonstrated great potential for deep neural network (DNN) acceleration thanks to their high energy efficiency. However, NVM devices suffer from various non-idealities, especially device-to-device variations due to fabrication defects and cycle-to-cycle variations due to the stochastic behavior of devices. As such, the DNN weights actually mapped to NVM devices could deviate significantly from the expected values, leading to large performance degradation. To address this issue, most existing works focus on maximizing average performance under device variations. This objective would work well for general-purpose scenarios. But for safety-critical applications, the worst-case performance must also be considered. Unfortunately, this has been rarely explored in the literature. In this work, we formulate the problem of determining the worst-case performance of CiM DNN accelerators under the impact of device variations. We further propose a method to effectively find the specific combination of device variation in the high-dimensional space that leads to the worst-case performance. We find that even with very small device variations, the accuracy of a DNN can drop drastically, causing concerns when deploying CiM accelerators in safety-critical applications. Finally, we show that surprisingly none of the existing methods used to enhance average DNN performance in CiM accelerators are very effective when extended to enhance the worst-case performance, and further research down the road is needed to address this problem.


title: Dual-space Compressed Sensing

abstract: Compressed sensing (CS) is a powerful method routinely employed to accelerate image acquisition. It is particularly suited to situations when the image under consideration is sparse but can be sampled in a basis where it is non-sparse. Here we propose an alternate CS regime in situations where the image can be sampled in two incoherent spaces simultaneously, with a special focus on image sampling in Fourier reciprocal spaces (e.g. real-space and k-space). Information is fed-forward from one space to the other, allowing new opportunities to efficiently solve the optimization problem at the heart of CS image reconstruction. We show that considerable gains in imaging acceleration are then possible over conventional CS. The technique provides enhanced robustness to noise, and is well suited to edge-detection problems. We envision applications for imaging collections of nanodiamond (ND) particles targeting specific regions in a volume of interest, exploiting the ability of lattice defects (NV centers) to allow ND particles to be imaged in reciprocal spaces simultaneously via optical fluorescence and 13C magnetic resonance imaging (MRI) respectively. Broadly this work suggests the potential to interface CS principles with hybrid sampling strategies to yield speedup in signal acquisition in many practical settings.