title: GaitSet: Cross-view Gait Recognition through Utilizing Gait as a Deep Set

abstract: Gait is a unique biometric feature that can be recognized at a distance; thus, it has broad applications in crime prevention, forensic identification, and social security. To portray a gait, existing gait recognition methods utilize either a gait template which makes it difficult to preserve temporal information, or a gait sequence that maintains unnecessary sequential constraints and thus loses the flexibility of gait recognition. In this paper, we present a novel perspective that utilizes gait as a deep set, which means that a set of gait frames are integrated by a global-local fused deep network inspired by the way our left- and right-hemisphere processes information to learn information that can be used in identification. Based on this deep set perspective, our method is immune to frame permutations, and can naturally integrate frames from different videos that have been acquired under different scenarios, such as diverse viewing angles, different clothes, or different item-carrying conditions. Experiments show that under normal walking conditions, our single-model method achieves an average rank-1 accuracy of 96.1% on the CASIA-B gait dataset and an accuracy of 87.9% on the OU-MVLP gait dataset. Under various complex scenarios, our model also exhibits a high level of robustness. It achieves accuracies of 90.8% and 70.3% on CASIA-B under bag-carrying and coat-wearing walking conditions respectively, significantly outperforming the best existing methods. Moreover, the proposed method maintains a satisfactory accuracy even when only small numbers of frames are available in the test samples; for example, it achieves 85.0% on CASIA-B even when using only 7 frames. The source code has been released at https://github.com/AbnerHqC/GaitSet.


title: Quantum computing hardware in the cloud: Should a computational chemist care?

abstract: Within the last decade much progress has been made in the experimental realisation of quantum computing hardware based on a variety of physical systems. Rapid progress has been fuelled by the conviction that sufficiently powerful quantum machines will herald enormous computational advantages in many fields, including chemical research. A quantum computer capable of simulating the electronic structures of complex molecules would be a game changer for the design of new drugs and materials. Given the potential implications of this technology, there is a need within the chemistry community to keep abreast with the latest developments as well as becoming involved in experimentation with quantum prototypes. To facilitate this, here we review the types of quantum computing hardware that have been made available to the public through cloud services. We focus on three architectures, namely superconductors, trapped ions and semiconductors. For each one we summarise the basic physical operations, requirements and performance. We discuss to what extent each system has been used for molecular chemistry problems and highlight the most pressing hardware issues to be solved for a chemistry-relevant quantum advantage to eventually emerge.


title: Spatial Functional Data Modeling of Plant Reflectances

abstract: Plant reflectance spectra - the profile of light reflected by leaves across different wavelengths - supply the spectral signature for a species at a spatial location to enable estimation of functional and taxonomic diversity for plants. We consider leaf spectra as "responses" to be explained spatially. These spectra/reflectances are functions over a wavelength band that respond to the environment. Our motivating data are gathered for several families from the Cape Floristic Region (CFR) in South Africa and lead us to develop rich novel spatial models that can explain spectra for genera within families. Wavelength responses for an individual leaf are viewed as a function of wavelength, leading to functional data modeling. Local environmental features become covariates. We introduce wavelength - covariate interaction since the response to environmental regressors may vary with wavelength, so may variance. Formal spatial modeling enables prediction of reflectances for genera at unobserved locations with known environmental features. We incorporate spatial dependence, wavelength dependence, and space-wavelength interaction (in the spirit of space-time interaction). We implement out-of-sample validation to select a best model, discovering that the model features listed above are all informative for the functional data analysis. We then supply interpretation of the results under the selected model.


title: Effect of forename string on author name disambiguation

abstract: In author name disambiguation, author forenames are used to decide which name instances are disambiguated together and how much they are likely to refer to the same author. Despite such a crucial role of forenames, their effect on the performances of heuristic (string matching) and algorithmic disambiguation is not well understood. This study assesses the contributions of forenames in author name disambiguation using multiple labeled datasets under varying ratios and lengths of full forenames, reflecting real-world scenarios in which an author is represented by forename variants (synonym) and some authors share the same forenames (homonym). Results show that increasing the ratios of full forenames improves substantially the performances of both heuristic and machine-learning-based disambiguation. Performance gains by algorithmic disambiguation are pronounced when many forenames are initialized or homonym is prevalent. As the ratios of full forenames increase, however, they become marginal compared to the performances by string matching. Using a small portion of forename strings does not reduce much the performances of both heuristic and algorithmic disambiguation compared to using full-length strings. These findings provide practical suggestions such as restoring initialized forenames into a full-string format via record linkage for improved disambiguation performances.


title: A fast and integrative algorithm for clustering performance evaluation in author name disambiguation

abstract: Author name disambiguation results are often evaluated by measures such as Cluster-F, K-metric, Pairwise-F, Splitting & Lumping Error, and B-cubed. Although these measures have distinctive evaluation schemes, this paper shows that they can be calculated in a single framework by a set of common steps that compare truth and predicted clusters through two hash tables recording information about name instances with their predicted cluster indices and frequencies of those indices per truth cluster. This integrative calculation reduces greatly calculation runtime, which is scalable to a clustering task involving millions of name instances within a few seconds. During the integration process, B-cubed and K-metric are shown to produce the same precision and recall scores. In this framework, especially, name instance pairs for Pairwise-F are counted using a heuristic, surpassing a state-of-the-art algorithm in speedy calculation. Details of the integrative calculation are described with examples and pseudo-code to assist scholars to implement each measure easily and validate the correctness of implementation. The integrative calculation will help scholars compare similarities and differences of multiple measures before they select ones that characterize best the clustering performances of their disambiguation methods.


title: Stable numerical evaluation of multi-degree B-splines

abstract: Multi-degree splines are piecewise polynomial functions having sections of different degrees. They offer significant advantages over the classical uniform-degree framework, as they allow for modeling complex geometries with fewer degrees of freedom and, at the same time, for a more efficient engineering analysis. Moreover they possess a set of basis functions with similar properties to standard B-splines. In this paper we develop an algorithm for efficient evaluation of multi-degree B-splines, which, unlike previous approaches, is numerically stable. The proposed method consists in explicitly constructing a mapping between a known basis and the multi degree B-spline basis of the space of interest, exploiting the fact that the two bases are related by a sequence of knot insertion and/or degree elevation steps and performing only numerically stable operations. In addition to theoretically justifying the stability of the algorithm, we will illustrate its performance through numerical experiments that will serve us to demonstrate its excellent behavior in comparison with existing methods, which, in some cases, suffer from apparent numerical problems.


title: Analyzing Host-Viral Interactome of SARS-CoV-2 for Identifying Vulnerable Host Proteins during COVID-19 Pathogenesis

abstract: The development of therapeutic targets for COVID-19 treatment is based on the understanding of the molecular mechanism of pathogenesis. The identification of genes and proteins involved in the infection mechanism is the key to shed out light into the complex molecular mechanisms. The combined effort of many laboratories distributed throughout the world has produced the accumulation of both protein and genetic interactions. In this work we integrate these available results and we obtain an host protein-protein interaction network composed by 1432 human proteins. We calculate network centrality measures to identify key proteins. Then we perform functional enrichment of central proteins. We observed that the identified proteins are mostly associated with several crucial pathways, including cellular process, signalling transduction, neurodegenerative disease. Finally, we focused on proteins involved in causing disease in the human respiratory tract. We conclude that COVID19 is a complex disease, and we highlighted many potential therapeutic targets including RBX1, HSPA5, ITCH, RAB7A, RAB5A, RAB8A, PSMC5, CAPZB, CANX, IGF2R, HSPA1A, which are central and also associated with multiple diseases


title: No-go for device independent protocols with Tan-Walls-Collett `nonlocality of a single photon'

abstract: We investigate the interferometric scheme put forward by Tan, Walls and Collett [Phys. Rev. Lett. {\bf 66}, 256 (1991)] that aims to reveal Bell non-classicality of a single photon. By providing a local hidden variable model that reproduces their results, we decisively refute this claim. In particular, this means that the scheme cannot be used in device-independent protocols.


title: 3-D climate simulations for the detectability of Proxima Centauri b

abstract: The discovery of a planet orbiting around Proxima Centauri, the closest star to the Sun, opens new avenues for the remote observations of the atmosphere and surface of an exoplanet, Proxima b. To date, three-dimensional (3D) General Circulation Models (GCMs) are the best available tools to investigate the properties of the exo-atmospheres, waiting for the next generation of space and groundbased telescopes. In this work, we use the PlanetSimulator (PlaSim), an intermediate complexity 3D GCM, a flexible and fast model, suited to handle all the orbital and physical parameters of a planet and to study the dynamics of its atmosphere. Assuming an Earth-like atmosphere and a 1:1 spin/orbit configuration (tidal locking), our simulations of Proxima b are consistent with a day-side open ocean planet with a superrotating atmosphere. Moreover, because of the limited representation of the radiative transfer in PlaSim, we compute the spectrum of the exoplanet with an offline Radiative Transfer Code with a spectral resolution of 1 nm. This spectrum is used to derive the thermal phase curves for different orbital inclination angles. In combination with instrumental detection sensitivities, the different thermal phase curves are used to evaluate observation conditions at ground level (e.g., ELT) or in space (e.g., JWST). We estimated the exposure time to detect Proxima b (assuming an Earth-like atmosphere) thermal phase curve in the FIR with JWST with signal-to-noise ratio $\simeq$1. Under the hypothesis of total noise dominated by shot noise, neglecting other possible extra contribution producing a noise floor, the exposure time is equal to 5 hours for each orbital epoch.


title: $t\bar{t}H$ production at NNLO: the flavour off-diagonal channels

abstract: We consider QCD radiative corrections to the associated production of a heavy-quark pair ($Q{\bar Q}$) with a generic colourless system $F$ at hadron colliders. We discuss the resummation formalism for the production of the $Q{\bar Q}F$ system at small values of its total transverse momentum $q_T$. The perturbative expansion of the resummation formula leads to the explicit ingredients that can be used to apply the $q_T$ subtraction formalism to fixed-order calculations for this class of processes. We use the $q_T$ subtraction formalism to perform a fully differential perturbative computation for the production of a top-antitop quark pair and a Higgs boson. At next-to-leading order we compare our results with those obtained with established subtraction methods and we find complete agreement. We present, for the first time, the results for the flavour off-diagonal partonic channels at the next-to-next-to-leading order.


title: Vine copula mixture models and clustering for non-Gaussian data

abstract: The majority of finite mixture models suffer from not allowing asymmetric tail dependencies within components and not capturing non-elliptical clusters in clustering applications. Since vine copulas are very flexible in capturing these types of dependencies, we propose a novel vine copula mixture model for continuous data. We discuss the model selection and parameter estimation problems and further formulate a new model-based clustering algorithm. The use of vine copulas in clustering allows for a range of shapes and dependency structures for the clusters. Our simulation experiments illustrate a significant gain in clustering accuracy when notably asymmetric tail dependencies or/and non-Gaussian margins within the components exist. The analysis of real data sets accompanies the proposed method. We show that the model-based clustering algorithm with vine copula mixture models outperforms the other model-based clustering techniques, especially for the non-Gaussian multivariate data.


title: Formational bounds of link prediction in collaboration networks

abstract: Link prediction in collaboration networks is often solved by identifying structural properties of existing nodes that are disconnected at one point in time, and that share a link later on. The maximally possible recall rate or upper bound of this approach's success is capped by the proportion of links that are formed among existing nodes embedded in these properties. Consequentially, sustained ties as well as links that involve one or two new network participants are typically not predicted. The purpose of this study is to highlight formational constraints that need to be considered to increase the practical value of link prediction methods for collaboration networks. In this study, we identify the distribution of basic link formation types based on four large-scale, over-time collaboration networks, showing that current link predictors can maximally anticipate around 25% of links that involve at least one prior network member. This implies that for collaboration networks, increasing the accuracy of computational link prediction solutions may not be a reasonable goal when the ratio of collaboration ties that are eligible to the classic link prediction process is low.


title: Flat band properties of twisted transition metal dichalcogenide homo- and heterobilayers of MoS$_2$, MoSe$_2$, WS$_2$ and WSe$_2$

abstract: Twisted bilayers of two-dimensional materials, such as twisted bilayer graphene, often feature flat electronic bands that enable the observation of electron correlation effects. In this work, we study the electronic structure of twisted transition metal dichalcogenide (TMD) homo- and heterobilayers that are obtained by combining MoS$_2$, WS$_2$, MoSe$_2$ and WSe$_2$ monolayers, and show how flat band properties depend on the chemical composition of the bilayer as well as its twist angle. We determine the relaxed atomic structure of the twisted bilayers using classical force fields and calculate the electronic band structure using a tight-binding model parametrized from first-principles density-functional theory. We find that the highest valence bands in these systems can derive either from $\Gamma$-point or $K$/$K'$-point states of the constituent monolayers. For homobilayers, the two highest valence bands are composed of monolayer $\Gamma$-point states, exhibit a graphene-like dispersion and become flat as the twist angle is reduced. The situation is more complicated for heterobilayers where the ordering of $\Gamma$-derived and $K$/$K'$-derived states depends both on the material composition and also the twist angle. In all systems, qualitatively different band structures are obtained when atomic relaxations are neglected.


title: External field-induced dynamics of a charged particle on a closed helix

abstract: We investigate the dynamics of a charged particle confined to move on a toroidal helix while being driven by an external time-dependent electric field. The underlying phase space is analyzed for linearly and circularly polarized fields. For small driving amplitudes and a linearly polarized field, we find a split-up of the chaotic part of the phase space which prevents the particle from inverting its direction of motion. This allows for a non-zero average velocity of chaotic trajectories without breaking the well-known symmetries commonly responsible for directed transport. Within our chosen normalized units, the resulting average transport velocity is constant and does not change significantly with the driving amplitude. A very similar effect is found in case of the circularly polarized field and low driving amplitudes. Furthermore, when driving with a circularly polarized field, we unravel a second mechanism of the split-up of the chaotic phase space region for very large driving amplitudes. There exists a wide range of parameter values for which trajectories may travel between the two chaotic regions by crossing a permeable cantorus. The limitations of these phenomena, as well as their implication on manipulating directed transport in helical geometries are discussed.


title: Revisiting Prioritized Experience Replay: A Value Perspective

abstract: Experience replay enables off-policy reinforcement learning (RL) agents to utilize past experiences to maximize the cumulative reward. Prioritized experience replay that weighs experiences by the magnitude of their temporal-difference error ($|\text{TD}|$) significantly improves the learning efficiency. But how $|\text{TD}|$ is related to the importance of experience is not well understood. We address this problem from an economic perspective, by linking $|\text{TD}|$ to value of experience, which is defined as the value added to the cumulative reward by accessing the experience. We theoretically show the value metrics of experience are upper-bounded by $|\text{TD}|$ for Q-learning. Furthermore, we successfully extend our theoretical framework to maximum-entropy RL by deriving the lower and upper bounds of these value metrics for soft Q-learning, which turn out to be the product of $|\text{TD}|$ and "on-policyness" of the experiences. Our framework links two important quantities in RL: $|\text{TD}|$ and value of experience. We empirically show that the bounds hold in practice, and experience replay using the upper bound as priority improves maximum-entropy RL in Atari games.


title: On the estimating equations and objective functions for parameters of exponential power distribution: Application for disorder

abstract: The efficient modeling for disorder in a phenomena depends on the chosen score and objective functions. The main parameters in modeling are location, scale and shape. The exponential power distribution known as generalized Gaussian is extensively used in modeling. In real world, the observations are member of different parametric models or disorder in a data set exists. In this study, estimating equations for the parameters of exponential power distribution are derived to have robust and also efficient M-estimators when the data set includes disorder or contamination. The robustness property of M-estimators for the parameters is examined. Fisher information matrices based on the derivative of score functions from $\log$, $\log_q$ and distorted log-likelihoods are proposed by use of Tsallis $q$-entropy in order to have variances of M-estimators. It is shown that matrices derived by score functions are positive semidefinite if conditions are satisfied. Information criteria inspired by Akaike and Bayesian are arranged by taking the absolute value of score functions. Fitting performances of score functions from estimating equations and objective functions are tested by applying volume, information criteria and mean absolute error which are essential tools in modeling to assess the fitting competence of the proposed functions. Applications from simulation and real data sets are carried out to compare the performance of estimating equations and objective functions. It is generally observed that the distorted log-likelihood for the estimations of parameters of exponential power distribution has superior performance than other score and objective functions for the contaminated data sets.


title: Motile dislocations knead odd crystals into whorls

abstract: The competition between thermal fluctuations and potential forces is the foundation of our understanding of phase transitions and matter in equilibrium. Driving matter out of equilibrium allows for a new class of interactions which are neither attractive nor repulsive but transverse. The existence of such transverse forces immediately raises the question of how they interfere with basic principles of material self-organization. Despite a recent surge of interest, this question remains open. Here, we show that activating transverse forces by homogeneous rotation of colloidal units generically turns otherwise quiescent solids into a crystal whorl state dynamically shaped by self-propelled dislocations. Simulations of both a minimal model and a full hydrodynamics model establish the generic nature of the chaotic dynamics of these self-kneading polycrystals. Using a continuum theory, we explain how odd and Hall stresses conspire to destabilize chiral crystals from within. This chiral instability produces dislocations that are unbound by their self-propulsion. Their proliferation eventually leads to a crystalline whorl state out of reach of equilibrium matter.


title: Radioplasmonics: design of plasmonic milli-particles in air and absorbing media for antenna communication and human-body in-vivo applications

abstract: Surface plasmons with MHz-GHz energies are predicted by using milliparticles made of metamaterials that behave like metals in the radiofrequency range. In this work, the so-called Radioplasmonics is exploited to design scatterers embedded in different realistic media with tunable absorption or scattering properties. High-quality scattering/absorption based on plasmon excitation is demonstrated through a few simple examples, useful to build antennas with better performance than conventional ones. Systems embedded in absorbing media as saline solutions or biological tissues are also considered to improve biomedical applications and contribute with real-time, in-vivo monitoring tools in body tissues. In this regard, any possible implementation is criticized by calculating the radiofrequency heating with full thermal simulations. As proof of the versatility offered by radioplasmonic systems, plasmon "hybridization" is used to enhance near-fields to unprecedented values or to tune resonances as in optical spectra, minimizing the heating effects. Finally, a monitorable drug-delivery in human tissue is illustrated with a hypothetical example. This study has remarkable consequences on the conception of plasmonics at macroscales. The recently-developed concept of "spoof" plasmons achieved by complicated structures is simplified in Radioplasmonics since bulk materials with elemental geometries are considered.


title: Diversification in Session-based News Recommender Systems

abstract: Recommender systems are widely applied in digital platforms such as news websites to personalize services based on user preferences. In news websites most of users are anonymous and the only available data is sequences of items in anonymous sessions. Due to this, typical collaborative filtering methods, which are highly applied in many applications, are not effective in news recommendations. In this context, session-based recommenders are able to recommend next items given the sequence of previous items in the active session. Neighborhood-based session-based recommenders has been shown to be highly effective compared to more sophisticated approaches. In this study we propose scenarios to make these session-based recommender systems diversity-aware and to address the filter bubble phenomenon. The filter bubble phenomenon is a common concern in news recommendation systems and it occurs when the system narrows the information and deprives users of diverse information. The results of applying the proposed scenarios show that these diversification scenarios improve the diversity measures in these session-based recommender systems based on four news datasets.


title: Transductive Zero-Shot Learning by Decoupled Feature Generation

abstract: In this paper, we address zero-shot learning (ZSL), the problem of recognizing categories for which no labeled visual data are available during training. We focus on the transductive setting, in which unlabelled visual data from unseen classes is available. State-of-the-art paradigms in ZSL typically exploit generative adversarial networks to synthesize visual features from semantic attributes. We posit that the main limitation of these approaches is to adopt a single model to face two problems: 1) generating realistic visual features, and 2) translating semantic attributes into visual cues. Differently, we propose to decouple such tasks, solving them separately. In particular, we train an unconditional generator to solely capture the complexity of the distribution of visual data and we subsequently pair it with a conditional generator devoted to enrich the prior knowledge of the data distribution with the semantic content of the class embeddings. We present a detailed ablation study to dissect the effect of our proposed decoupling approach, while demonstrating its superiority over the related state-of-the-art.


title: Estimating 2-Sinkhorn Divergence between Gaussian Processes from Finite-Dimensional Marginals

abstract: \emph{Optimal Transport} (OT) has emerged as an important computational tool in machine learning and computer vision, providing a geometrical framework for studying probability measures. OT unfortunately suffers from the curse of dimensionality and requires regularization for practical computations, of which the \emph{entropic regularization} is a popular choice, which can be 'unbiased', resulting in a \emph{Sinkhorn divergence}. In this work, we study the convergence of estimating the 2-Sinkhorn divergence between \emph{Gaussian processes} (GPs) using their finite-dimensional marginal distributions. We show almost sure convergence of the divergence when the marginals are sampled according to some base measure. Furthermore, we show that using $n$ marginals the estimation error of the divergence scales in a dimension-free way as $\mathcal{O}\left(\epsilon^ {-1}n^{-\frac{1}{2}}\right)$, where $\epsilon$ is the magnitude of entropic regularization.


title: Indirect Domain Shift for Single Image Dehazing

abstract: Despite their remarkable expressibility, convolution neural networks (CNNs) still fall short of delivering satisfactory results on single image dehazing, especially in terms of faithful recovery of fine texture details. In this paper, we argue that the inadequacy of conventional CNN-based dehazing methods can be attributed to the fact that the domain of hazy images is too far away from that of clear images, rendering it difficult to train a CNN for learning direct domain shift through an end-to-end manner and recovering texture details simultaneously. To address this issue, we propose to add explicit constraints inside a deep CNN model to guide the restoration process. In contrast to direct learning, the proposed mechanism shifts and narrows the candidate region for the estimation output via multiple confident neighborhoods. Therefore, it is capable of consolidating the expressibility of different architectures, resulting in a more accurate indirect domain shift (IDS) from the hazy images to that of clear images. We also propose two different training schemes, including hard IDS and soft IDS, which further reveal the effectiveness of the proposed method. Our extensive experimental results indicate that the dehazing method based on this mechanism outperforms the state-of-the-arts.


title: A Framework for Federated SPARQL Query Processing over Heterogeneous Linked Data Fragments

abstract: Linked Data Fragments (LDFs) refer to Web interfaces that allow for accessing and querying Knowledge Graphs on the Web. These interfaces, such as SPARQL endpoints or Triple Pattern Fragment servers, differ in the SPARQL expressions they can evaluate and the metadata they provide. Client-side query processing approaches have been proposed and are tailored to evaluate queries over individual interfaces. Moreover, federated query processing has focused on federations with a single type of LDF interface, typically SPARQL endpoints. In this work, we address the challenges of SPARQL query processing over federations with heterogeneous LDF interfaces. To this end, we formalize the concept of federations of Linked Data Fragment and propose a framework for federated querying over heterogeneous federations with different LDF interfaces. The framework comprises query decomposition, query planning, and physical operators adapted to the particularities of different LDF interfaces. Further, we propose an approach for each component of our framework and evaluate them in an experimental study on the well-known FedBench benchmark. The results show a substantial improvement in performance achieved by devising these interface-aware approaches exploiting the capabilities of heterogeneous interfaces in federations.


title: Over-time measurement of triadic closure in coauthorship networks

abstract: Applying the concept of triadic closure to coauthorship networks means that scholars are likely to publish a joint paper if they have previously coauthored with the same people. Prior research has identified moderate to high (20% to 40%) closure rates; suggesting that this mechanism is a reasonable explanation for tie formation between future coauthors. We show how calculating triadic closure based on prior operationalizations of closure, namely Newman's measure for one-mode networks (NCC) and Opsahl's measure for two-mode networks (OCC), may lead to higher amounts of closure as compared to measuring closure over time via a metric that we introduce and test in this paper. Based on empirical experiments using four large-scale, longitudinal datasets, we find a lower bound of about 1~3% closure rates and an upper bound of about 4~7%. These results motivate research on new explanatory factors for the formation of coauthorship links.


title: Precise, Sub-Nanosecond, and High-Voltage Switching of Complex Loads Enabled by Gallium Nitride Electronics

abstract: In this work, we report the use of commercial Gallium Nitride (GaN) power electronics to precisely switch complex distributed loads, such as electron lenses and deflectors, without impedance matching. Depending on the chosen GaN field effect transistor (GaNFET) and driver, these GaN pulsers are capable of generating pulses ranging from 100 - 650 V and 5 - 60 A in 0.25 - 8 ns using simple designs with easy control, few-nanosecond propagation delays, and MHz repetition rates. We experimentally demonstrate a simple 250 ps, 100 V pulser measured by a directly coupled 2 GHz oscilloscope. By introducing resistive dampening, we can eliminate ringing to allow for precise 100 V transitions that complete a -10 V to -90 V transition in 1.5 ns, limited primarily by the inductance of the oscilloscope measurement path. The performance of the pulser attached to various load structures is simulated, demonstrating the possibility of even faster switching of internal fields in these loads. These circuits also have 0.25 cm$\mathrm{^2}$ active regions and <1 W power dissipation, enabling their integration into a wide variety of environments and apparatus. The proximity of the GaNFETs to the load due to this integration minimizes parasitic quantities that slow switching as well as remove the need to match from 50 ${\Omega}$ lines by allowing for a lumped element approximation small loads. We expect these GaN pulsers to have broad application in fields such as optics, nuclear sciences, charged particle optics, and atomic physics that require nanosecond, high-voltage transitions.


title: Generating automatically labeled data for author name disambiguation: An iterative clustering method

abstract: To train algorithms for supervised author name disambiguation, many studies have relied on hand-labeled truth data that are very laborious to generate. This paper shows that labeled training data can be automatically generated using information features such as email address, coauthor names, and cited references that are available from publication records. For this purpose, high-precision rules for matching name instances on each feature are decided using an external-authority database. Then, selected name instances in target ambiguous data go through the process of pairwise matching based on the rules. Next, they are merged into clusters by a generic entity resolution algorithm. The clustering procedure is repeated over other features until further merging is impossible. Tested on 26,566 instances out of the population of 228K author name instances, this iterative clustering produced accurately labeled data with pairwise F1 = 0.99. The labeled data represented the population data in terms of name ethnicity and co-disambiguating name group size distributions. In addition, trained on the labeled data, machine learning algorithms disambiguated 24K names in test data with performance of pairwise F1 = 0.90 ~ 0.92. Several challenges are discussed for applying this method to resolving author name ambiguity in large-scale scholarly data.


title: Calibration of diamond detectors for dosimetry in beam-loss monitoring

abstract: Artificially-grown diamond crystals have unique properties that make them suitable as solid-state particle detectors and dosimeters in high-radiation environments. We have been using sensors based on single-crystal diamond grown by chemical vapour deposition for dosimetry and beam-loss monitoring at the SuperKEKB collider. Here we describe the assembly and the suite of test and calibration procedures adopted to characterise the diamond-based detectors of this monitoring system. We report the results obtained on 28 detectors and assess the stability and uniformity of response of these devices.


title: On the Sample Complexity of Causal Discovery and the Value of Domain Expertise

abstract: Causal discovery methods seek to identify causal relations between random variables from purely observational data, as opposed to actively collected experimental data where an experimenter intervenes on a subset of correlates. One of the seminal works in this area is the Inferred Causation algorithm, which guarantees successful causal discovery under the assumption of a conditional independence (CI) oracle: an oracle that can states whether two random variables are conditionally independent given another set of random variables. Practical implementations of this algorithm incorporate statistical tests for conditional independence, in place of a CI oracle. In this paper, we analyze the sample complexity of causal discovery algorithms without a CI oracle: given a certain level of confidence, how many data points are needed for a causal discovery algorithm to identify a causal structure? Furthermore, our methods allow us to quantify the value of domain expertise in terms of data samples. Finally, we demonstrate the accuracy of these sample rates with numerical examples, and quantify the benefits of sparsity priors and known causal directions.


title: In-Loop Meta-Learning with Gradient-Alignment Reward

abstract: At the heart of the standard deep learning training loop is a greedy gradient step minimizing a given loss. We propose to add a second step to maximize training generalization. To do this, we optimize the loss of the next training step. While computing the gradient for this generally is very expensive and many interesting applications consider non-differentiable parameters (e.g. due to hard samples), we present a cheap-to-compute and memory-saving reward, the gradient-alignment reward (GAR), that can guide the optimization. We use this reward to optimize multiple distributions during model training. First, we present the application of GAR to choosing the data distribution as a mixture of multiple dataset splits in a small scale setting. Second, we show that it can successfully guide learning augmentation strategies competitive with state-of-the-art augmentation strategies on CIFAR-10 and CIFAR-100.


title: Does Non-Genetic Heterogeneity Facilitate the Development of Genetic Drug Resistance?

abstract: Non-genetic forms of antimicrobial drug resistance can result from cell-to-cell variability that is not encoded in the genetic material. Data from recent studies also suggest that non-genetic mechanisms can facilitate the development of genetic drug resistance. In this Perspective article, we speculate on how the interplay between non-genetic and genetic mechanisms may affect microbial adaptation and evolution during drug treatment. We argue that cellular heterogeneity arising from fluctuations in gene expression, epigenetic modifications, as well as genetic changes contributes to drug resistance at different timescales, and that the interplay between these mechanisms may influence the evolutionary dynamics of pathogen resistance. Accordingly, developing a better understanding of non-genetic mechanisms in drug resistance and how they interact with genetic mechanisms will enhance our ability to combat antimicrobial resistance.


title: Minimum projective linearizations of trees in linear time

abstract: The Minimum Linear Arrangement problem (MLA) consists of finding a mapping $\pi$ from vertices of a graph to distinct integers that minimizes $\sum_{\{u,v\}\in E}|\pi(u) - \pi(v)|$. In that setting, vertices are often assumed to lie on a horizontal line and edges are drawn as semicircles above said line. For trees, various algorithms are available to solve the problem in polynomial time in $n=|V|$. There exist variants of the MLA in which the arrangements are constrained. Iordanskii, and later Hochberg and Stallmann (HS), put forward $O(n)$-time algorithms that solve the problem when arrangements are constrained to be planar (also known as one-page book embeddings). We also consider linear arrangements of rooted trees that are constrained to be projective (planar embeddings where the root is not covered by any edge). Gildea and Temperley (GT) sketched an algorithm for projective arrangements which they claimed runs in $O(n)$ but did not provide any justification of its cost. In contrast, Park and Levy claimed that GT's algorithm runs in $O(n \log d_{max})$ where $d_{max}$ is the maximum degree but did not provide sufficient detail. Here we correct an error in HS's algorithm for the planar case, show its relationship with the projective case, and derive simple algorithms for the projective and planar cases that run without a doubt in $O(n)$ time.


title: Recent Development in Disease Diagnosis by Information, Communication and Technology

abstract: The usage of Information, Communication and Technology (ICT) in health sector has a great potential in improving the health of individuals and communities, disease detection, prevention and overall strengthening the healthcare systems, vital for development and poverty reduction. Large ICT establishments offer a variety of Artificial Intelligence (AI) based solutions; and their tenacities are inclusive of wearable therapeutic devices, healthcare management arrangements, extrapolative healthcare diagnostics, ailment prevention systems, detection and screening of diseases and automated tactics. In the field of healthcare related instrumentation, AI plays a prevalent role with the amalgamation of several technological progressions. This enables machines to sense, comprehend, act and learn to perform organisational and clinical healthcare functions as well as serves the research and training purposes. Additionally, it enables to accomplish the anticipated directorial and medicinal benefits. The major causes of life threats reported in literature are; heart and brain diseases. In this paper, an extensive review is presented exploring the evolving ICT technologies in machine learning and AI to help ICT enthusiasts to be able to catch up with the emerging trends in healthcare.


title: Correlative statistical microstructural assessment of precipitates and their distribution, with simultaneous electron backscatter diffraction and energy dispersive X-ray spectroscopy

abstract: Modern engineering alloys have bespoke microstructures, where features such as precipitates are used to control properties. In many Ni-based alloys, carbo-nitride precipitates are introduced to strengthen and improve performance. These precipitates can be distributed throughout the microstructure and niobium rich carbides are often found at grain boundaries. In this work, we used combined energy dispersive X-ray spectroscopy (EDS) and electron backscatter diffraction (EBSD) to characterise the population of these precipitates. Processing of the EDS signal is used to label the Mo/Nb-rich precipitates, and their size and location are measured from maps using a circular Hough transform. This label map is combined with the grain boundary network (from EBSD analysis). Statistical analysis, using ANOVA testing, reveals differences in chemistry between carbides found in Ni-rich matrix grain interiors, on random high angle boundaries and on special boundaries ({\Sigma}3 and {\Sigma}9). These results are compared between wrought and power metallurgy product forms. These distributions are discussed in the context of their performance within demanding environments, such as reactor core internals.


title: Multi-Sample Online Learning for Spiking Neural Networks based on Generalized Expectation Maximization

abstract: Spiking Neural Networks (SNNs) offer a novel computational paradigm that captures some of the efficiency of biological brains by processing through binary neural dynamic activations. Probabilistic SNN models are typically trained to maximize the likelihood of the desired outputs by using unbiased estimates of the log-likelihood gradients. While prior work used single-sample estimators obtained from a single run of the network, this paper proposes to leverage multiple compartments that sample independent spiking signals while sharing synaptic weights. The key idea is to use these signals to obtain more accurate statistical estimates of the log-likelihood training criterion, as well as of its gradient. The approach is based on generalized expectation-maximization (GEM), which optimizes a tighter approximation of the log-likelihood using importance sampling. The derived online learning algorithm implements a three-factor rule with global per-compartment learning signals. Experimental results on a classification task on the neuromorphic MNIST-DVS data set demonstrate significant improvements in terms of log-likelihood, accuracy, and calibration when increasing the number of compartments used for training and inference.


title: Automated brainstem parcellation using multi-atlas segmentation and deep neural network

abstract: About 5-8% of individuals over the age of 60 have dementia. With our ever-aging population this number is likely to increase, making dementia one of the most important threats to public health in the 21st century. Given the phenotypic overlap of individual dementias the diagnosis of dementia is a major clinical challenge, even with current gold standard diagnostic approaches. However, it has been shown that certain dementias show specific structural characteristics in the brain. Progressive supranuclear palsy (PSP) and multiple system atrophy (MSA) are prototypical examples of this phenomenon, as they often present with characteristic brainstem atrophy. More detailed characterization of brain atrophy due to individual diseases is urgently required to select biomarkers and therapeutic targets that are meaningful to each disease. Here we present a joint multi-atlas-segmentation and deep-learning-based segmentation method for fast and robust parcellation of the brainstem into its four sub-structures, i.e., the midbrain, pons, medulla, and superior cerebellar peduncles (SCP), that in turn can provide detailed volumetric information on the brainstem sub-structures affected in PSP and MSA. The method may also benefit other neurodegenerative diseases, such as Parkinson's disease; a condition which is often considered in the differential diagnosis of PSP and MSA. Comparison with state-of-the-art labeling techniques evaluated on ground truth manual segmentations demonstrate that our method is significantly faster than prior methods as well as showing improvement in labeling the brainstem indicating that this strategy may be a viable option to provide a better characterization of the brainstem atrophy seen in PSP and MSA.


title: Effects of quantum resources on the statistical complexity of quantum circuits

abstract: We investigate how the addition of quantum resources changes the statistical complexity of quantum circuits by utilizing the framework of quantum resource theories. Measures of statistical complexity that we consider include the Rademacher complexity and the Gaussian complexity, which are well-known measures in computational learning theory that quantify the richness of classes of real-valued functions. We derive bounds for the statistical complexities of quantum circuits that have limited access to certain resources and apply our results to two special cases: (1) stabilizer circuits that are supplemented with a limited number of T gates and (2) instantaneous quantum polynomial-time Clifford circuits that are supplemented with a limited number of CCZ gates. We show that the increase in the statistical complexity of a quantum circuit when an additional quantum channel is added to it is upper bounded by the free robustness of the added channel. Finally, we derive bounds for the generalization error associated with learning from training data arising from quantum circuits.


title: Evidence of Andreev blockade in a double quantum dot coupled to a superconductor

abstract: We design and investigate an experimental system capable of entering an electron transport blockade regime in which a spin-triplet localized in the path of current is forbidden from entering a spin-singlet superconductor. To stabilize the triplet a double quantum dot is created electrostatically near a superconducting lead in an InAs nanowire. The dots are filled stochastically with electrons of either spin. The superconducting lead is a molecular beam epitaxy grown Al shell. The shell is etched away over a wire segment to make room for the double dot and the normal metal gold lead. The quantum dot closest to the normal lead exhibits Coulomb diamonds, the dot closest to the superconducting lead exhibits Andreev bound states and an induced gap. The experimental observations compare favorably to a theoretical model of Andreev blockade, named so because the triplet double dot configuration suppresses Andreev reflections. Observed leakage currents can be accounted for by finite temperature. We observe the predicted quadruple level degeneracy points of high current and a periodic conductance pattern controlled by the occupation of the normal dot. Even-odd transport asymmetry is lifted with increased temperature and magnetic field. This blockade phenomenon can be used to study spin structure of superconductors. It may also find utility in quantum computing devices that utilize Andreev or Majorana states.


title: Categorical data as a stone guest in a data science project for predicting defective water meters

abstract: After a one-year long effort of research on the field, we developed a machine learning-based classifier, tailored to predict whether a mechanical water meter would fail with passage of time and intensive use as well. A recurrent deep neural network (RNN) was trained with data extrapolated from 15 million readings of water consumption, gathered from 1 million meters. The data we used for training were essentially of two types: continuous vs categorical. Categorical being a type of data that can take on one of a limited and fixed number of possible values, on the basis of some qualitative property; while continuous, in this case, are the values of the measurements. taken at the meters, of the quantity of consumed water (cubic meters). In this paper, we want to discuss the fact that while the prediction accuracy of our RNN has exceeded the 80% on average, based on the use of continuous data, those performances did not improve, significantly, with the introduction of categorical information during the training phase. From a specific viewpoint, this remains an unsolved and critical problem of our research. Yet, if we reason about this controversial case from a data science perspective, we realize that we have had a confirmation that accurate machine learning solutions cannot be built without the participation of domain experts, who can differentiate on the importance of (the relation between) different types of data, each with its own sense, validity, and implications. Past all the original hype, the science of data is thus evolving towards a multifaceted discipline, where the designitations of data scientist/machine learning expert and domain expert are symbiotic


title: Unsupervised Novel View Synthesis from a Single Image

abstract: Novel view synthesis from a single image has recently achieved remarkable results, although the requirement of some form of 3D, pose, or multi-view supervision at training time limits the deployment in real scenarios. This work aims at relaxing these assumptions enabling training of conditional generative models for novel view synthesis in a completely unsupervised manner. We first pre-train a purely generative decoder model using a 3D-aware GAN formulation while at the same time train an encoder network to invert the mapping from latent space to images. Then, we swap encoder and decoder and train the network as a conditioned GAN with a mixture of an autoencoder-like objective and self-distillation. At test time, given a view of an object, our model first embeds the image content in a latent code and regresses its pose, then generates novel views of it by keeping the code fixed and varying the pose. We test our framework on both synthetic datasets such as ShapeNet and on unconstrained collections of natural images, where no competing methods can be trained.


title: Stable Online Computation Offloading via Lyapunov-guided Deep Reinforcement Learning

abstract: In this paper, we consider a multi-user mobile-edge computing (MEC) network with time-varying wireless channels and stochastic user task data arrivals in sequential time frames. In particular, we aim to design an online computation offloading algorithm to maximize the network data processing capability subject to the long-term data queue stability and average power constraints. The online algorithm is practical in the sense that the decisions for each time frame are made without the assumption of knowing future channel conditions and data arrivals. We formulate the problem as a multi-stage stochastic mixed integer non-linear programming (MINLP) problem that jointly determines the binary offloading (each user computes the task either locally or at the edge server) and system resource allocation decisions in sequential time frames. To address the coupling in the decisions of different time frames, we propose a novel framework, named LyDROO, that combines the advantages of Lyapunov optimization and deep reinforcement learning (DRL). Specifically, LyDROO first applies Lyapunov optimization to decouple the multi-stage stochastic MINLP into deterministic per-frame MINLP subproblems of much smaller size. Then, it integrates model-based optimization and model-free DRL to solve the per-frame MINLP problems with very low computational complexity. Simulation results show that the proposed LyDROO achieves optimal computation performance while satisfying all the long-term constraints. Besides, it induces very low execution latency that is particularly suitable for real-time implementation in fast fading environments.


title: Ideals with Smital properties

abstract: A $\sigma$-ideal $\mathcal{I}$ on a Polish group $(X,+)$ has Smital Property if for every dense set $D$ and a Borel $\mathcal{I}$-positive set $B$ the algebraic sum $D+B$ is a complement of a set from $\mathcal{I}$. We consider several variants of this property and study their connections with countable chain condition, maximality and how well they are preserved via Fubini products.


title: Expansion of approximate Bessel sequences to approximate Schauder frames for Banach spaces

abstract: It is known in Hilbert space frame theory that a Bessel sequence can be expanded to a frame. Contrary to Hilbert space situation, using a result of Casazza and Christensen, we show that there are Banach spaces and approximate Bessel sequences which can not be expanded to approximate Schauder frames. We characterize Banach spaces in which one can expand approximate Bessel sequences to approximate Schauder frames.


title: Pedestrian Simulation: A Review

abstract: This article focuses on different aspects of pedestrian (crowd) modeling and simulation. The review includes: various modeling criteria, such as granularity, techniques, and factors involved in modeling pedestrian behavior, and different pedestrian simulation methods with a more detailed look at two approaches for simulating pedestrian behavior in traffic scenes. At the end, benefits and drawbacks of different simulation techniques are discussed and recommendations are made for future research.


title: Openslice: An opensource OSS for Delivering Network Slice as a Service

abstract: As the 5G standards mature and awareness of the capabilities of the technology increases, industry verticals are becoming more eager to test new services and develop them to the level of maturity required for market adoption. Network slicing, i.e. multiple virtual networks running on a common infrastructure, is considered a key mechanism to serve the multitude of tenants (e.g. vertical industries) targeted by forthcoming fifth generation (5G) systems, in a flexible and cost-efficient manner. It is predicted that one of the most popular models for customers will be the Network Slice as a Service (NSaaS) model. This model allows a Network Service Customer to order and configure a Network Slice and offered it as a service. This work presents Openlice a Service based, opens-ource OSS for delivering NSaaS following emerging standards from SDOs. We strongly believe that such open source solutions make it easier for organizations to enable complex scenarios especially in the are of Non-Public Networks.


title: baller2vec: A Multi-Entity Transformer For Multi-Agent Spatiotemporal Modeling

abstract: Multi-agent spatiotemporal modeling is a challenging task from both an algorithmic design and computational complexity perspective. Recent work has explored the efficacy of traditional deep sequential models in this domain, but these architectures are slow and cumbersome to train, particularly as model size increases. Further, prior attempts to model interactions between agents across time have limitations, such as imposing an order on the agents, or making assumptions about their relationships. In this paper, we introduce baller2vec, a multi-entity generalization of the standard Transformer that can, with minimal assumptions, simultaneously and efficiently integrate information across entities and time. We test the effectiveness of baller2vec for multi-agent spatiotemporal modeling by training it to perform two different basketball-related tasks: (1) simultaneously modeling the trajectories of all players on the court and (2) modeling the trajectory of the ball. Not only does baller2vec learn to perform these tasks well (outperforming a graph recurrent neural network with a similar number of parameters by a wide margin), it also appears to "understand" the game of basketball, encoding idiosyncratic qualities of players in its embeddings, and performing basketball-relevant functions with its attention heads.


title: Graph Transformation for Enzymatic Mechanisms

abstract: Motivation: The design of enzymes is as challenging as it is consequential for making chemical synthesis in medical and industrial applications more efficient, cost-effective and environmentally friendly. While several aspects of this complex problem are computationally assisted, the drafting of catalytic mechanisms, i.e. the specification of the chemical steps-and hence intermediate states-that the enzyme is meant to implement, is largely left to human expertise. The ability to capture specific chemistries of multi-step catalysis in a fashion that enables its computational construction and design is therefore highly desirable and would equally impact the elucidation of existing enzymatic reactions whose mechanisms are unknown. Results: We use the mathematical framework of graph transformation to express the distinction between rules and reactions in chemistry. We derive about 1000 rules for amino acid side chain chemistry from the M-CSA database, a curated repository of enzymatic mechanisms. Using graph transformation we are able to propose hundreds of hypothetical catalytic mechanisms for a large number of unrelated reactions in the Rhea database. We analyze these mechanisms to find that they combine in chemically sound fashion individual steps from a variety of known multi-step mechanisms, showing that plausible novel mechanisms for catalysis can be constructed computationally.


title: Linearized Learning Methods with Multiscale Deep Neural Networks for Stationary Navier-Stokes Equations with Oscillatory Solutions

abstract: In this paper, we present linearized learning methods to accelerate the convergence of training for stationary nonlinear Navier-Stokes equations. To solve the stationary nonlinear Navier-Stokes (NS) equation, we integrate the procedure of linearization of the nonlinear convection term in the NS equation into the training process of multi-scale deep neural network approximation of the NS solution. Four forms of linearizations are considered. After a benchmark problem, we solve the highly oscillating stationary flows utilizing the proposed linearized learning with multi-scale neural network for complex domains. The results show that multiscale deep neural network combining with the linearized schemes can be trained fast and accurately.


title: Designing a Concentrated High-Efficiency Thermionic Solar Cell Enabled by Graphene Collector

abstract: We propose a concentrated thermionic emission solar cell design, which demonstrates a high solar-to-electricity energy conversion efficiency larger than 10\% under 600 sun, by harnessing the exceptional electrical, thermal and radiative properties of the graphene as a collector electrode. By constructing an analytical model that explicitly takes into account the non-Richardson behavior of the thermionic emission current from graphene, space charge effect in vacuum gap, and the various irreversible energy losses within the subcomponents, we perform a detailed characterization on the conversion efficiency limit and electrical power output characteristics of the proposed system. We systematically model and compare the energy conversion efficiency of various configurations of graphene-graphene and graphene-diamond and diamond-diamond thermionic emitter, and show that utilizing diamond films as an emitter and graphene as a collector offers the highest maximum efficiency, thus revealing the important role of graphene in achieving high-performance thermionic emission solar cell. A maximum efficiency of 12.8\% under 800 sun has been revealed, which is significantly higher than several existing solid-state solar cell designs, such as the solar-driven thermoelectric and thermophotovoltaic converters. Our work thus opens up new avenues to advance the efficiency limit of thermionic solar energy conversion and the development of next-generation novel-nanomaterial-based solar energy harvesting technology.


title: Phantom Bethe excitations and spin helix eigenstates in integrable periodic and open spin chains

abstract: We demonstrate the existence of special phantom excitations for open and periodically closed integrable systems at the example of the $XXZ$ Heisenberg spin chain. The phantom excitations do not contribute to the energy of the Bethe state and correspond to special solutions to the Bethe Ansatz equations with infinite "phantom" Bethe roots. The phantom Bethe roots lead to degeneracies between different magnetization sectors in the periodic case and to the appearance of spin helix states (SHS), i.e. periodically modulated states of chiral nature in both open and closed systems. For the periodic chain, phantom Bethe root (PBR) solutions appear for anisotropies $\De=\cosh\eta$ with $\exp(\eta)$ being a root of unity, thus restricting the phenomenon to the critical region $|\De|<1$. For the open chain, PBR solutions appear for any value of anisotropy, both in the critical and in the non-critical region, provided that the boundary fields satisfy a criterion which we derive in this paper. There exist PBR solutions with all Bethe roots being phantom, and PBR solutions that consist of phantom roots as well as regular (finite) roots. Implications of our results for an experiment are discussed.

categories: cond-mat.stat-mech math-ph math.MP quant-ph


title: Quantum Work and Information Geometry of a Quantum Myers-Perry Black Hole

abstract: In this paper, we will obtain quantum work for a quantum scale five dimensional Myers-Perry black hole. Unlike heat represented by Hawking radiation, the quantum work is represented by a unitary information preserving process, and becomes important for black holes only at small quantum scales. It will be observed that at such short distances, the quantum work will be corrected by non-perturbative quantum gravitational corrections. We will use the Jarzynski equality to obtain this quantum work modified by non-perturbative quantum gravitational corrections. These non-perturbative corrections will also modify the stability of a quantum Myers-Perry black hole. We will define a quantum corrected information geometry by incorporating the non-perturbative quantum corrections in the information geometry of a Myers-Perry black hole. We will use several different quantum corrected effective information metrics to analyze the stability of a quantum Myers-Perry black hole.


title: Sample canonical correlation coefficients of high-dimensional random vectors with finite rank correlations

abstract: Consider two random vectors $\widetilde{\mathbf x} \in \mathbb R^p$ and $\widetilde{\mathbf y} \in \mathbb R^q$ of the forms $\widetilde{\mathbf x}=A\mathbf z+\mathbf C_1^{1/2}\mathbf x$ and $\widetilde{\mathbf y}=B\mathbf z+\mathbf C_2^{1/2}\mathbf y$, where $\mathbf x\in \mathbb R^p$, $\mathbf y\in \mathbb R^q$ and $\mathbf z\in \mathbb R^r$ are independent vectors with i.i.d. entries of mean 0 and variance 1, $\mathbf C_1$ and $\mathbf C_2$ are $p \times p$ and $q\times q$ deterministic covariance matrices, and $A$ and $B$ are $p\times r$ and $q\times r$ deterministic matrices. With $n$ independent observations of $(\widetilde{\mathbf x},\widetilde{\mathbf y})$, we study the sample canonical correlations between $\widetilde{\mathbf x} $ and $\widetilde{\mathbf y}$. We consider the high-dimensional setting with finite rank correlations. Let $t_1\ge t_2 \ge \cdots\ge t_r$ be the squares of the nontrivial population canonical correlation coefficients, and let $\widetilde\lambda_1 \ge\widetilde\lambda_2\ge\cdots\ge\widetilde\lambda_{p\wedge q}$ be the squares of the sample canonical correlation coefficients. If the entries of $\mathbf x$, $\mathbf y$ and $\mathbf z$ are i.i.d. Gaussian, then the following dichotomy has been shown in [7] for a fixed threshold $t_c \in(0, 1)$: for $1\le i \le r$, if $t_i < t_c$, then $\widetilde\lambda_i$ converges to the right-edge $\lambda_+$ of the limiting eigenvalue spectrum of the sample canonical correlation matrix; if $t_i>t_c$, then $\widetilde\lambda_i$ converges to a deterministic limit $\theta_i \in (\lambda_+,1)$ determined by $t_i$. In this paper, we prove that these results hold universally under the sharp fourth moment conditions on the entries of $\mathbf x$ and $\mathbf y$. Moreover, we prove the results in full generality, in the sense that they also hold for near-degenerate $t_i$'s and for $t_i$'s that are close to the threshold $t_c$.


title: Maintaining driver attentiveness in shared-control autonomous driving

abstract: We present a work-in-progress approach to improving driver attentiveness in cars provided with automated driving systems. The approach is based on a control loop that monitors the driver's biometrics (eye movement, heart rate, etc.) and the state of the car; analyses the driver's attentiveness level using a deep neural network; plans driver alerts and changes in the speed of the car using a formally verified controller; and executes this plan using actuators ranging from acoustic and visual to haptic devices. The paper presents (i) the self-adaptive system formed by this monitor-analyse-plan-execute (MAPE) control loop, the car and the monitored driver, and (ii) the use of probabilistic model checking to synthesise the controller for the planning step of the MAPE loop.


title: Phantom Bethe roots in the integrable open spin $1/2$ $XXZ$ chain

abstract: We investigate special solutions to the Bethe Ansatz equations (BAE) for open integrable $XXZ$ Heisenberg spin chains containing phantom (infinite) Bethe roots. The phantom Bethe roots do not contribute to the energy of the Bethe state, so the energy is determined exclusively by the remaining regular excitations. We rederive the phantom Bethe roots criterion and focus on BAE solutions for mixtures of phantom roots and regular (finite) Bethe roots. We prove that in the presence of phantom Bethe roots, all eigenstates are split between two invariant subspaces, spanned by chiral shock states. Bethe eigenstates are described by two complementary sets of Bethe Ansatz equations for regular roots, one for each invariant subspace. The respective "semi-phantom" Bethe vectors are states of chiral nature, with chirality properties getting less pronounced when more regular Bethe roots are added. For the easy plane case "semi-phantom" Bethe states carry nonzero magnetic current, and are characterized by quasi-periodic modulation of the magnetization profile, the most prominent example being the spin helix states (SHS). We illustrate our results investigating "semi-phantom" Bethe states generated by one regular Bethe root (the other Bethe roots being phantom), with simple structure of the invariant subspace, in all details. We obtain the explicit expressions for Bethe vectors, and calculate the simplest correlation functions, including the spin-current for all the states in the single particle multiplet.


title: Evaluating SZZ Implementations Through a Developer-informed Oracle

abstract: The SZZ algorithm for identifying bug-inducing changes has been widely used to evaluate defect prediction techniques and to empirically investigate when, how, and by whom bugs are introduced. Over the years, researchers have proposed several heuristics to improve the SZZ accuracy, providing various implementations of SZZ. However, fairly evaluating those implementations on a reliable oracle is an open problem: SZZ evaluations usually rely on (i) the manual analysis of the SZZ output to classify the identified bug-inducing commits as true or false positives; or (ii) a golden set linking bug-fixing and bug-inducing commits. In both cases, these manual evaluations are performed by researchers with limited knowledge of the studied subject systems. Ideally, there should be a golden set created by the original developers of the studied systems. We propose a methodology to build a "developer-informed" oracle for the evaluation of SZZ variants. We use Natural Language Processing (NLP) to identify bug-fixing commits in which developers explicitly reference the commit(s) that introduced a fixed bug. This was followed by a manual filtering step aimed at ensuring the quality and accuracy of the oracle. Once built, we used the oracle to evaluate several variants of the SZZ algorithm in terms of their accuracy. Our evaluation helped us to distill a set of lessons learned to further improve the SZZ algorithm.


title: Turbulence/wave transmission at an ICME-driven shock observed by Solar Orbiter and Wind

abstract: Solar Orbiter observed an interplanetary coronal mass ejection (ICME) event at 0.8 AU on 2020 April 19. The ICME was also observed by Wind at 1 AU on 2020 April 20. An interplanetary shock wave was driven in front of the ICME. We focus on the transmission of the magnetic fluctuations across the shock and analyze the characteristic wave modes of solar wind turbulence near the shock observed by both spacecraft. The ICME event is characterized by a magnetic helicity based technique. The shock normal is determined by magnetic coplanarity method for Solar Orbiter and using a mixed coplanarity approach for Wind. The power spectra of magnetic field fluctuations are generated by applying both a fast Fourier transform and Morlet wavelet analysis. To understand the nature of waves observed near the shock, we use the normalized magnetic helicity as a diagnostic parameter. The wavelet reconstructed magnetic field fluctuation hodograms are used to further study the polarization properties of waves. We find that the ICME-driven shock observed by Solar Orbiter and Wind is a fast forward oblique shock with a more perpendicular shock angle at 1 AU. After the shock crossing, the magnetic field fluctuation power increases. Most of the magnetic field fluctuation power resides in the transverse fluctuations. In the vicinity of the shock, both spacecraft observe right-hand polarized waves in the spacecraft frame. The upstream wave signatures fall in a relatively broad and low-frequency band, which might be attributed to low-frequency MHD waves excited by the streaming particles. For the downstream magnetic wave activity, we find oblique kinetic Alfven waves with frequencies near the proton cyclotron frequency in the spacecraft frame. The frequency of the downstream waves increases by a factor of 7-10 due to the shock compression and the Doppler effect.


title: Self-Supervised Deep Graph Embedding with High-Order Information Fusion for Community Discovery

abstract: Deep graph embedding is an important approach for community discovery. Deep graph neural network with self-supervised mechanism can obtain the low-dimensional embedding vectors of nodes from unlabeled and unstructured graph data. The high-order information of graph can provide more abundant structure information for the representation learning of nodes. However, most self-supervised graph neural networks only use adjacency matrix as the input topology information of graph and cannot obtain too high-order information since the number of layers of graph neural network is fairly limited. If there are too many layers, the phenomenon of over smoothing will appear. Therefore how to obtain and fuse high-order information of graph by a shallow graph neural network is an important problem. In this paper, a deep graph embedding algorithm with self-supervised mechanism for community discovery is proposed. The proposed algorithm uses self-supervised mechanism and different high-order information of graph to train multiple deep graph convolution neural networks. The outputs of multiple graph convolution neural networks are fused to extract the representations of nodes which include the attribute and structure information of a graph. In addition, data augmentation and negative sampling are introduced into the training process to facilitate the improvement of embedding result. The proposed algorithm and the comparison algorithms are conducted on the five experimental data sets. The experimental results show that the proposed algorithm outperforms the comparison algorithms on the most experimental data sets. The experimental results demonstrate that the proposed algorithm is an effective algorithm for community discovery.


title: Length of a Full Steiner Tree as a Function of Terminal Coordinates

abstract: Given the coordinates of the terminals $ \{(x_j,y_j)\}_{j=1}^n $ of the full Euclidean Steiner tree, its length equals $$ \left| \sum_{j=1}^n z_j U_j \right| \, , $$ where $ \{z_j:=x_j+ \mathbf i y_j\}_{j=1}^n $ and $ \{U_j\}_{j=1}^n $ are suitably chosen $ 6 $th roots of unity. We also extend this result for the cost of the optimal Weber networks which are topologically equivalent to some full Steiner trees.


title: A $2$-Approximation Algorithm for Flexible Graph Connectivity

abstract: We present a $2$-approximation algorithm for the Flexible Graph Connectivity problem [AHM20] via a reduction to the minimum cost $r$-out $2$-arborescence problem.


title: Accurate Evaluation on the Interactions of SARS-CoV-2 with Its Receptor ACE2 and Antibodies CR3022/CB6

abstract: The spread of the coronavirus disease 2019 (COVID-19) caused by severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) has become a global health crisis. The binding affinity of SARS-CoV-2 (in particular the receptor binding domain, RBD) to its receptor angiotensin converting enzyme 2 (ACE2) and the antibodies is of great importance in understanding the infectivity of COVID-19 and evaluating the candidate therapeutic for COVID-19. In this work, we propose a new method based on molecular mechanics/Poisson-Boltzmann surface area (MM/PBSA) to accurately calculate the free energy of SARS-CoV-2 RBD binding to ACE2 and antibodies. The calculated binding free energy of SARS-CoV-2 RBD to ACE2 is -13.3 kcal/mol, and that of SARS-CoV RBD to ACE2 is -11.4 kcal/mol, which agrees well with experimental result (-11.3 kcal/mol and -10.1 kcal/mol, respectively). Moreover, we take two recently reported antibodies as the example, and calculate the free energy of antibodies binding to SARS-CoV-2 RBD, which is also consistent with the experimental findings. Further, within the framework of the modified MM/PBSA, we determine the key residues and the main driving forces for the SARS-CoV-2 RBD/CB6 interaction by the computational alanine scanning method. The present study offers a computationally efficient and numerically reliable method to evaluate the free energy of SARS-CoV-2 binding to other proteins, which may stimulate the development of the therapeutics against the COVID-19 disease in real applications.


title: Differential equations, splines and Gaussian processes

abstract: We explore the connections between Green's functions for certain differential equations, covariance functions for Gaussian processes, and the smoothing splines problem. Conventionally, the smoothing spline problem is considered in a setting of reproducing kernel Hilbert spaces, but here we present a more direct approach. With this approach, some choices that are implicit in the reproducing kernel Hilbert space setting stand out, one example being choice of boundary conditions and more elaborate shape restrictions. The paper first explores the Laplace operator and the Poisson equation and studies the corresponding Green's functions under various boundary conditions and constraints. Explicit functional forms are derived in a range of examples. These examples include several novel forms of the Green's function that, to the author's knowledge, have not previously been presented. Next we present a smoothing spline problem where we penalize the integrated squared derivative of the function to be estimated. We then show how the solution can be explicitly computed using the Green's function for the Laplace operator. In the last part of the paper, we explore the connection between Gaussian processes and differential equations, and show how the Laplace operator is related to Brownian processes and how processes that arise due to boundary conditions and shape constraints can be viewed as conditional Gaussian processes. The presented connection between Green's functions for the Laplace operator and covariance functions for Brownian processes allows us to introduce several new novel Brownian processes with specific behaviors. Finally, we consider the connection between Gaussian process priors and smoothing splines.


title: Solving linear difference equations with coefficients in rings with idempotent representations

abstract: We introduce a general reduction strategy that enables one to search for solutions of parameterized linear difference equations in difference rings. Here we assume that the ring itself can be decomposed by a direct sum of integral domains (using idempotent elements) that enjoys certain technical features and that the coefficients of the difference equation are not degenerated. Using this mechanism we can reduce the problem to find solutions in a ring (with zero-divisors) to search solutions in several copies of integral domains. Utilizing existing solvers in this integral domain setting, we obtain a general solver where the components of the linear difference equations and the solutions can be taken from difference rings that are built e.g., by $R\Pi\Sigma$-extensions over $\Pi\Sigma$-fields. This class of difference rings contains, e.g., nested sums and products, products over roots of unity and nested sums defined over such objects.


title: On the Signed Complete Graphs with Maximum Index

abstract: Let $\Gamma=(K_{n},H^-)$ be a signed complete graph whose negative edges induce a subgraph $H$. The index of $\Gamma$ is the largest eigenvalue of its adjacency matrix. In this paper we study the index of $\Gamma$ when $H$ is a unicyclic graph. We show that among all signed complete graphs of order $n>5$ whose negative edges induce a unicyclic graph of order $k$ and maximizes the index, the negative edges induce a triangle with all remaining vertices being pendant at the same vertex of the triangle.


title: Activity pulses induce spontaneous flow reversals in viscoelastic environments

abstract: Complex interactions between cellular systems and their surrounding extracellular matrices are emerging as important mechanical regulators of cell functions such as proliferation, motility, and cell death, and such cellular systems are often characterized by pulsating acto-myosin activities. Here, using an active gel model, we numerically explore the spontaneous flow generation by activity pulses in the presence of a viscoelastic medium. The results show that cross-talk between the activity-induced deformations of the viscoelastic surroundings with the time-dependent response of the active medium to these deformations can lead to the reversal of spontaneously generated active flows. We explain the mechanism behind this phenomenon based on the interaction between the active flow and the viscoelastic medium. We show the importance of relaxation timescales of both the polymers and the active particles and provide a phase-space over which such spontaneous flow reversals can be observed. Our results suggest new experiments investigating the role of controlled pulses of activity in living systems ensnared in complex mircoenvironments.


title: Improving state estimation through projection post-processing for activity recognition with application to football

abstract: The past decade has seen an increased interest in human activity recognition based on sensor data. Most often, the sensor data come unannotated, creating the need for fast labelling methods. For assessing the quality of the labelling, an appropriate performance measure has to be chosen. Our main contribution is a novel post-processing method for activity recognition. It improves the accuracy of the classification methods by correcting for unrealistic short activities in the estimate. We also propose a new performance measure, the Locally Time-Shifted Measure (LTS measure), which addresses uncertainty in the times of state changes. The effectiveness of the post-processing method is evaluated, using the novel LTS measure, on the basis of a simulated dataset and a real application on sensor data from football. The simulation study is also used to discuss the choice of the parameters of the post-processing method and the LTS measure.


title: Online Bin Packing with Predictions

abstract: Bin packing is a classic optimization problem with a wide range of applications, from load balancing to supply chain management. In this work, we study the online variant of the problem, in which a sequence of items of various sizes must be placed into a minimum number of bins of uniform capacity. The online algorithm is enhanced with a (potentially erroneous) prediction concerning the frequency of item sizes in the sequence. We design and analyze online algorithms with efficient tradeoffs between the consistency (i.e., the competitive ratio assuming no prediction error) and the robustness (i.e., the competitive ratio under adversarial error), and whose performance degrades near-optimally as a function of the prediction error. This is the first theoretical and experimental study of online bin packing under competitive analysis, in the realistic setting of learnable predictions. Previous work addressed only extreme cases with respect to the prediction error, and relied on overly powerful and error-free oracles.


title: Emulating heavy fermions in twisted trilayer graphene

abstract: Twisted van der Waals materials have been shown to host a variety of tunable electronic structures. Here we put forward twisted trilayer graphene (TTG) as a platform to emulate heavy fermion physics. We demonstrate that TTG hosts extended and localized modes with an electronic structure that can be controlled by interlayer bias. In the presence of interactions, the existence of localized modes leads to the development of local moments, which are Kondo coupled to coexisting extended states. By electrically controlling the effective exchange between local moments, the system can be driven from a magnetic into a heavy fermion regime, passing through a quantum critical point. Our results put forward twisted graphene multilayers as a platform for the realization of strongly correlated heavy fermion physics in a purely carbon-based platform.


title: Rethinking Neural Networks With Benford's Law

abstract: Benford's Law (BL) or the Significant Digit Law defines the probability distribution of the first digit of numerical values in a data sample. This Law is observed in many naturally occurring datasets. It can be seen as a measure of naturalness of a given distribution and finds its application in areas like anomaly and fraud detection. In this work, we address the following question: Is the distribution of the Neural Network parameters related to the network's generalization capability? To that end, we first define a metric, MLH (Model Enthalpy), that measures the closeness of a set of numbers to Benford's Law and we show empirically that it is a strong predictor of Validation Accuracy. Second, we use MLH as an alternative to Validation Accuracy for Early Stopping, removing the need for a Validation set. We provide experimental evidence that even if the optimal size of the validation set is known before-hand, the peak test accuracy attained is lower than not using a validation set at all. Finally, we investigate the connection of BL to Free Energy Principle and First Law of Thermodynamics, showing that MLH is a component of the internal energy of the learning system and optimization as an analogy to minimizing the total energy to attain equilibrium.


title: On Utility and Privacy in Synthetic Genomic Data

abstract: The availability of genomic data is essential to progress in biomedical research, personalized medicine, etc. However, its extreme sensitivity makes it problematic, if not outright impossible, to publish or share it. As a result, several initiatives have been launched to experiment with synthetic genomic data, e.g., using generative models to learn the underlying distribution of the real data and generate artificial datasets that preserve its salient characteristics without exposing it. This paper provides the first evaluation of both utility and privacy protection of six state-of-the-art models for generating synthetic genomic data. We assess the performance of the synthetic data on several common tasks, such as allele population statistics and linkage disequilibrium. We then measure privacy through the lens of membership inference attacks, i.e., inferring whether a record was part of the training data. Our experiments show that no single approach to generate synthetic genomic data yields both high utility and strong privacy across the board. Also, the size and nature of the training dataset matter. Moreover, while some combinations of datasets and models produce synthetic data with distributions close to the real data, there often are target data points that are vulnerable to membership inference. Looking forward, our techniques can be used by practitioners to assess the risks of deploying synthetic genomic data in the wild and serve as a benchmark for future work.


title: Think you have Solved Direct-Answer Question Answering? Try ARC-DA, the Direct-Answer AI2 Reasoning Challenge

abstract: We present the ARC-DA dataset, a direct-answer ("open response", "freeform") version of the ARC (AI2 Reasoning Challenge) multiple-choice dataset. While ARC has been influential in the community, its multiple-choice format is unrepresentative of real-world questions, and multiple choice formats can be particularly susceptible to artifacts. The ARC-DA dataset addresses these concerns by converting questions to direct-answer format using a combination of crowdsourcing and expert review. The resulting dataset contains 2985 questions with a total of 8436 valid answers (questions typically have more than one valid answer). ARC-DA is one of the first DA datasets of natural questions that often require reasoning, and where appropriate question decompositions are not evident from the questions themselves. We describe the conversion approach taken, appropriate evaluation metrics, and several strong models. Although high, the best scores (81% GENIE, 61.4% F1, 63.2% ROUGE-L) still leave considerable room for improvement. In addition, the dataset provides a natural setting for new research on explanation, as many questions require reasoning to construct answers. We hope the dataset spurs further advances in complex question-answering by the community. ARC-DA is available at https://allenai.org/data/arc-da


title: Randomized Controlled Trials without Data Retention

abstract: Amidst rising appreciation for privacy and data usage rights, researchers have increasingly acknowledged the principle of data minimization, which holds that the accessibility, collection, and retention of subjects' data should be kept to the bare amount needed to answer focused research questions. Applying this principle to randomized controlled trials (RCTs), this paper presents algorithms for making accurate inferences from RCTs under stringent data retention and anonymization policies. In particular, we show how to use recursive algorithms to construct running estimates of treatment effects in RCTs, which allow individualized records to be deleted or anonymized shortly after collection. Devoting special attention to non-i.i.d. data, we further show how to draw robust inferences from RCTs by combining recursive algorithms with bootstrap and federated strategies.


title: Numerical simulation of hot accretion flows (IV): effects of black hole spin and magnetic field strength on the wind and the comparison between wind and jet properties

abstract: This is the fourth paper of our series of works studying winds from hot accretion flows around black holes. In the first two papers, we have shown the existence of strong winds in hot accretion flows using hydrodynamical and magnetohydrodynamical (MHD) simulations. In the third paper, by using three dimensional general relativity MHD numerical simulation data of hot accretion flows and adopting a "virtual particle trajectory" data analysis approach, we have calculated the properties of wind, such as its mass flux and velocity. However, that paper focuses only on a non-spinning black hole and SANE (standard and normal accretion). In the present paper, we extend the third paper by including cases of a rapidly rotating black hole and MAD (magnetically arrested disk). We focus on investigating the effect of spin and magnetic field on the properties of wind and jet. It is found that a larger spin and stronger magnetic field usually enhance the wind and jet. The formulae describing the mass flux, poloidal velocity, and fluxes of momentum, kinetic energy, and total energy of wind and jet are presented. One interesting finding, among others, is that even in the case of very rapidly spinning black hole where the jet is supposed to be the strongest, the momentum flux of jet is smaller than that of wind, while the total energy flux of jet is larger than that of wind by at most a factor of 10. This result suggests that wind potentially plays a more important role than jet at least for some problems in active galactic nuclei feedback.


title: Towards integrated tactile sensorimotor control in anthropomorphic soft robotic hands

abstract: In this work, we report on the integrated sensorimotor control of the Pisa/IIT SoftHand, an anthropomorphic soft robot hand designed around the principle of adaptive synergies, with the BRL tactile fingertip (TacTip), a soft biomimetic optical tactile sensor based on the human sense of touch. Our focus is how a sense of touch can be used to control an anthropomorphic hand with one degree of actuation, based on an integration that respects the hand's mechanical functionality. We consider: (i) closed-loop tactile control to establish a light contact on an unknown held object, based on the structural similarity with an undeformed tactile image; and (ii) controlling the estimated pose of an edge feature of a held object, using a convolutional neural network approach developed for controlling other sensors in the TacTip family. Overall, this gives a foundation to endow soft robotic hands with human-like touch, with implications for autonomous grasping, manipulation, human-robot interaction and prosthetics. Supplemental video: https://youtu.be/ndsxj659bkQ


title: Electron power absorption dynamics in a low pressure radio frequency driven capacitively coupled discharge in oxygen

abstract: We use the one-dimensional object-oriented particle-in-cell Monte Carlo collision code oopd1 to explore the properties and the origins of both the electric field and electron power absorption within the plasma bulk for a capacitively coupled oxygen discharge operated at 10 and 100 mTorr for 45 mm of gap distance. The properties of the electric field at three different time slices as well as time averaged have been explored considering the moments of the Boltzmann equation. The electron power absorption is distinctly different at these operating pressures. The most relevant contributions to the electric field at different time steps come from the pressure terms, the ambipolar and the electron temperature gradient terms, along with the ohmic term. The same applies for the electron power absorption. At both 10 and 100 mTorr the relative ohmic contribution to the electron power absorption remains roughly the same, while the ambipolar term contributes to power absorption and the temperature gradient term to electron cooling at 100 mTorr, and the opposite applies at 10 mTorr. At 100 mTorr the discharge is weekly electronegative, and electron power absorption is mainly due to sheath expansion while at 10 mTorr it is strongly electronegative, and the electron power absorption occurs mainly within the electronegative core and drift-ambipolar mode dominates. The agreement between the calculated values and the simulations is good for both the electric field and the electron power absorption within the plasma bulk and in the collapsed sheath region for all the cases considered.


title: Complex Networks of Functions

abstract: Functions correspond to one of the key concepts in mathematics and science, allowing the representation and modeling of several types of signals and systems. The present work develops an approach for characterizing the coverage and interrelationship between discrete signals that can be fitted by a set of reference functions, allowing the definition of transition networks between the considered discrete signals. While the adjacency between discrete signals is defined in terms of respective Euclidean distances, the property of being adjustable by the reference functions provides an additional constraint leading to a surprisingly diversity of transition networks topologies. First, we motivate the possibility to define transitions between parametric continuous functions, a concept that is subsequently extended to discrete functions and signals. Given that the set of all possible discrete signals in a bound region corresponds to a finite number of cases, it becomes feasible to verify the adherence of each of these signals with respect to a reference set of functions. Then, by taking into account also the Euclidean proximity between those discrete signals found to be adjustable, it becomes possible to obtain a respective transition network that can be not only used to study the properties and interrelationships of the involved discrete signals as underlain by the reference functions, but which also provide an interesting complex network theoretical model on itself, presenting a surprising diversity of topological features, including modular organization coexisting with more uniform portions, tails and handles, as well as hubs. Examples of the proposed concepts and methodologies are provided respectively with respect to three case examples involving power, sinusoidal and polynomial functions.


title: Growth Functions, Rates and Classes of String-Based Multiway Systems

abstract: In context of the Wolfram Physics Project, a certain class of abstract rewrite systems known as "multiway systems" have played an important role in discrete models of spacetime and quantum mechanics. However, as abstract mathematical entities, these rewrite systems are interesting in their own right. This paper undertakes the effort to establish computational properties of multiway systems. Specifically, we investigate growth rates and growth classes of string-based multiway systems. After introducing the concepts of "growth functions", "growth rates" and "growth classes" to quantify a system's state-space growth over "time" (successive steps of evolution) on different levels of precision, we use them to show that multiway systems can, in a specific sense, grow slower than all computable functions while never exceeding the growth rate of exponential functions. In addition, we start developing a classification scheme for multiway systems based on their growth class. Furthermore, we find that multiway growth functions are not trivially regular but instead "computationally diverse", meaning that they are capable of computing or approximating various commonly encountered mathematical functions. We discuss several implications of these properties as well as their physical relevance. Apart from that, we present and exemplify methods for explicitly constructing multiway systems to yield desired growth functions.


title: CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networks

abstract: Given the increasing promise of graph neural networks (GNNs) in real-world applications, several methods have been developed for explaining their predictions. Existing methods for interpreting predictions from GNNs have primarily focused on generating subgraphs that are especially relevant for a particular prediction. However, such methods are not counterfactual (CF) in nature: given a prediction, we want to understand how the prediction can be changed in order to achieve an alternative outcome. In this work, we propose a method for generating CF explanations for GNNs: the minimal perturbation to the input (graph) data such that the prediction changes. Using only edge deletions, we find that our method, CF-GNNExplainer, can generate CF explanations for the majority of instances across three widely used datasets for GNN explanations, while removing less than 3 edges on average, with at least 94\% accuracy. This indicates that CF-GNNExplainer primarily removes edges that are crucial for the original predictions, resulting in minimal CF explanations.