title: DPER: Efficient Parameter Estimation for Randomly Missing Data

abstract: The missing data problem has been broadly studied in the last few decades and has various applications in different areas such as statistics or bioinformatics. Even though many methods have been developed to tackle this challenge, most of those are imputation techniques that require multiple iterations through the data before yielding convergence. In addition, such approaches may introduce extra biases and noises to the estimated parameters. In this work, we propose novel algorithms to find the maximum likelihood estimates (MLEs) for a one-class/multiple-class randomly missing data set under some mild assumptions. As the computation is direct without any imputation, our algorithms do not require multiple iterations through the data, thus promising to be less time-consuming than other methods while maintaining superior estimation performance. We validate these claims by empirical results on various data sets of different sizes and release all codes in a GitHub repository to contribute to the research community related to this problem.


title: Quantum-like model for unconscious-conscious interaction and emotional coloring of perceptions and other conscious experiences

abstract: Quantum measurement theory is applied to quantum-like modeling of coherent generation of perceptions and emotions and generally for emotional coloring of conscious experiences. In quantum theory, a system should be separated from an observer. The brain performs self-measurements. To model them, we split the brain into two subsystems, unconsciousness and consciousness. They correspond to a system and an observer. The states of perceptions and emotions are described through the tensor product decomposition of the unconscious state space; similarly, there are two classes of observables, for conscious experiencing of perceptions and emotions, respectively. Emotional coloring is coupled to quantum contextuality: emotional observables determine contexts. Such contextualization reduces degeneration of unconscious states. The quantum-like approach should be distinguished from consideration of the genuine quantum physical processes in the brain (cf. Penrose and Hameroff). In our approach the brain is a macroscopic system which information processing can be described by the formalism of quantum theory.


title: Lepton flavour violation in rare $\Lambda_b$ decays

abstract: Lepton flavour violation (LFV) naturally occurs in many new physics models, specifically in those explaining the $B$ anomalies. While LFV has already been studied for mesonic decays, it is important to consider also baryonic decays mediated by the same quark transition. In this paper, we study LFV in the baryonic $\Lambda_b \to \Lambda \ell_1 \ell_2$ using for the first time a full basis of New Physics operators. We present expected bounds on the branching ratio in a model-independent framework and using two specific new physics models. Finally, we point out the interplay and orthogonality between the baryonic and mesonic LFV searches.


title: A Hybrid APM-CPGSO Approach for Constraint Satisfaction Problem Solving: Application to Remote Sensing

abstract: Constraint satisfaction problem (CSP) has been actively used for modeling and solving a wide range of complex real-world problems. However, it has been proven that developing efficient methods for solving CSP, especially for large problems, is very difficult and challenging. Existing complete methods for problem-solving are in most cases unsuitable. Therefore, proposing hybrid CSP-based methods for problem-solving has been of increasing interest in the last decades. This paper aims at proposing a novel approach that combines incomplete and complete CSP methods for problem-solving. The proposed approach takes advantage of the group search algorithm (GSO) and the constraint propagation (CP) methods to solve problems related to the remote sensing field. To the best of our knowledge, this paper represents the first study that proposes a hybridization between an improved version of GSO and CP in the resolution of complex constraint-based problems. Experiments have been conducted for the resolution of object recognition problems in satellite images. Results show good performances in terms of convergence and running time of the proposed CSP-based method compared to existing state-of-the-art methods.


title: DIGRAC: Digraph Clustering Based on Flow Imbalance

abstract: Node clustering is a powerful tool in the analysis of networks. We introduce a graph neural network framework, named DIGRAC, to obtain node embeddings for directed networks in a self-supervised manner, including a novel probabilistic imbalance loss, which can be used for network clustering. Here, we propose \textit{directed flow imbalance} measures, which are tightly related to directionality, to reveal clusters in the network even when there is no density difference between clusters. In contrast to standard approaches in the literature, in this paper, directionality is not treated as a nuisance, but rather contains the main signal. DIGRAC optimizes directed flow imbalance for clustering without requiring label supervision, unlike existing graph neural network methods, and can naturally incorporate node features, unlike existing spectral methods. Extensive experimental results on synthetic data, in the form of directed stochastic block models, and real-world data at different scales, demonstrate that our method, based on flow imbalance, attains state-of-the-art results on directed graph clustering when compared against 10 state-of-the-art methods from the literature, for a wide range of noise and sparsity levels, graph structures, and topologies, and even outperforms supervised methods.


title: Nonlinear approximation of 3D smectic liquid crystals: sharp lower bound and compactness

abstract: We consider the 3D smectic energy $$\mathcal{E}_{\epsilon }\left( u\right) =\frac{1}{2}\int_{\Omega }\frac{1}{\varepsilon } \left( u_z-\frac{( u_x)^{2}+( u_y)^{2}}{2}\right) ^{2}+\varepsilon \left( u_{xx}+u_{yy}\right)^{2}\,dx\,dy\,dz. $$ The model contains as a special case the well-known 2D Aviles-Giga model. We prove a sharp lower bound on $\mathcal{E}_{\varepsilon}$ as $\varepsilon \to 0$ by introducing 3D analogues of the Jin-Kohn entropies. The sharp bound corresponds to an equipartition of energy between the bending and compression strains and was previously demonstrated in the physics literature only when the approximate Gaussian curvature of each smectic layer vanishes. Also, for $\varepsilon_{n}\rightarrow 0$ and an energy-bounded sequence $\{u_n \}$ with $\|\nabla u_n\|_{L^{p}(\Omega)},\,\|\nabla u_n\|_{L^2(\partial \Omega)}\leq C$ for some $p>6$, we obtain compactness of $\nabla u_{n}$ in $L^{2}$ assuming that $\Delta_{xy}u_{n}$ has constant sign for each $n$.


title: Propagation dynamics of successive emissions in laboratory and astrophysical jets and problem of their collimation

abstract: The paper presents the results of numerical simulation of the propagation of a sequence of plasma knots in laboratory conditions and the astrophysical environment. The physical and geometric parameters of the simulation have been chosen close to the parameters of the PF-3 facility (Kurchatov Institute) and the jet of the star RW Aur. We found that the low-density region formed after the first knot propagation plays an important role for collimation of the subsequent ones. Assuming only the thermal expansion of the subsequent emissions, qualitative estimates of the time taken to fill this area with the surrounding matter and the angle of jet scattering have been made. These estimates are consistent with observations and results of our modeling.


title: Fast generation of mock galaxy catalogues in modified gravity models with COLA

abstract: We investigate the viability of producing galaxy mock catalogues with COmoving Lagrangian Acceleration (COLA) simulations in Modified Gravity (MG) models employing the Halo Occupation Distribution (HOD) formalism. In this work, we focus on two theories of MG: $f(R)$ gravity with the chameleon mechanism, and a braneworld model (nDGP) that incorporates the Vainshtein mechanism. We use a suite of full $N$-body simulations in MG as a benchmark to test the accuracy of COLA simulations. At the level of Dark Matter (DM), we show that COLA accurately reproduces the matter power spectrum up to $k \sim 1 h {\rm Mpc}^{-1}$, while it is less accurate in reproducing the velocity field. To produce halo catalogues, we find that the ROCKSTAR halo-finder does not perform well with COLA simulations. On the other hand, using a simple Friends-of-Friends (FoF) finder and an empirical mass conversion from FoF to spherical over-density masses, we are able to produce halo catalogues in COLA that are in good agreement with those in $N$-body simulations. To consider the effects of the MG fifth force on the halo profile, we derive simple fitting formulae for the concentration-mass and the velocity dispersion-mass relations that we calibrate using ROCKSTAR halo catalogues in $N$-body simulations. We then use these results to extend the HOD formalism to modified gravity simulations in COLA. We use an HOD model with five parameters that we tune to obtain galaxy catalogues in redshift space. We find that despite the great freedom of the HOD model, MG leaves characteristic imprints in the redshift space power spectrum multipoles and these features are well captured by the COLA galaxy catalogues.


title: On homological properties of strict polynomial functors of degree p

abstract: We study the homological algebra in the category $\mathcal{P}_p$ of strict polynomial functors of degree $p$ over a field of positive characteristic $p$. We determine the decomposition matrix of our category and we calculate the Ext-groups between functors important from the point of view of representation theory. Our results include computations of the Ext-algebras of simple functors and Schur functors. We observe that the category $\mathcal{P}_p$ has a Kazhdan-Lusztig theory and we show that the DG algebras computing the Ext-algebras for simple functors and Schur functors are formal. These last results allow one to describe the bounded derived category of $\mathcal{P}_p$ as derived categories of certain explicitly described graded algebras. We also generalize our results to all blocks of $p$-weight $1$ in $\mathcal{P}_e$ for $e>p.$


title: Precision Calorimetry at HL-LHC: Upgrade of the CMS Electromagnetic Calorimeter

abstract: The electromagnetic ealorimeter (ECAL) of the CMS detector has played an important role in the physics program of the experiment, delivering outstanding performance throughout data taking. The High-Luminosity LHC will pose new challenges. The four to five-fold increase of the number of interactions per bunch crossing will require superior time resolution and noise rejection capabilities. For these reasons the electronics readout has been completely redesigned. A dual gain trans-impedance amplifier and an ASIC providing two 160 MHz ADC channels, gain selection, and data compression will be used in the new readout electronics. The trigger decision will be moved off-detector and will be performed by powerful and flexible FPGA processors, allowing for more sophisticated trigger algorithms to be applied. The upgraded ECAL will be capable of high-precision energy measurements throughout HL-LHC and will greatly improve the time resolution for photons and electrons above 10 GeV.


title: Independent mechanism analysis, a new concept?

abstract: Independent component analysis provides a principled framework for unsupervised representation learning, with solid theory on the identifiability of the latent code that generated the data, given only observations of mixtures thereof. Unfortunately, when the mixing is nonlinear, the model is provably nonidentifiable, since statistical independence alone does not sufficiently constrain the problem. Identifiability can be recovered in settings where additional, typically observed variables are included in the generative process. We investigate an alternative path and consider instead including assumptions reflecting the principle of independent causal mechanisms exploited in the field of causality. Specifically, our approach is motivated by thinking of each source as independently influencing the mixing process. This gives rise to a framework which we term independent mechanism analysis. We provide theoretical and empirical evidence that our approach circumvents a number of nonidentifiability issues arising in nonlinear blind source separation.


title: General-order observation-driven models: ergodicity and consistency of the maximum likelihood estimator

abstract: The class of observation-driven models (ODMs) includes many models of non-linear time series which, in a fashion similar to, yet different from, hidden Markov models (HMMs), involve hidden variables. Interestingly, in contrast to most HMMs, ODMs enjoy likelihoods that can be computed exactly with computational complexity of the same order as the number of observations, making maximum likelihood estimation the privileged approach for statistical inference for these models. A celebrated example of general order ODMs is the GARCH$(p,q)$ model, for which ergodicity and inference has been studied extensively. However little is known on more general models, in particular integer-valued ones, such as the log-linear Poisson GARCH or the NBIN-GARCH of order $(p,q)$ about which most of the existing results seem restricted to the case $p=q=1$. Here we fill this gap and derive ergodicity conditions for general ODMs. The consistency and the asymptotic normality of the maximum likelihood estimator (MLE) can then be derived using the method already developed for first order ODMs.


title: Mathematical analysis of a coupling method for the practical computation of homogenized coefficients

abstract: We present the mathematical study of a computational approach originally introduced by R. Cottereau in [R. Cottereau, IJNME 2013]. The approach aims at evaluating the effective (a.k.a. homogenized) coefficient of a medium with some fine-scale structure. It combines, using the Arlequin coupling method, the original fine-scale description of the medium with an effective description and optimizes upon the coefficient of the effective medium to best fit the response of an equivalent purely homogeneous medium. We prove here that the approach is mathematically well-posed and that it provides, under suitable assumptions, the actual value of the homogenized coefficient of the original medium in the limit of asymptotically infinitely fine structures. The theory presented here therefore usefully complements our numerical developments of [O. Gorynina, C. Le Bris and F. Legoll, SIAM J. Sci. Computing 2021].


title: EF21: A New, Simpler, Theoretically Better, and Practically Faster Error Feedback

abstract: Error feedback (EF), also known as error compensation, is an immensely popular convergence stabilization mechanism in the context of distributed training of supervised machine learning models enhanced by the use of contractive communication compression mechanisms, such as Top-$k$. First proposed by Seide et al (2014) as a heuristic, EF resisted any theoretical understanding until recently [Stich et al., 2018, Alistarh et al., 2018]. However, all existing analyses either i) apply to the single node setting only, ii) rely on very strong and often unreasonable assumptions, such global boundedness of the gradients, or iterate-dependent assumptions that cannot be checked a-priori and may not hold in practice, or iii) circumvent these issues via the introduction of additional unbiased compressors, which increase the communication cost. In this work we fix all these deficiencies by proposing and analyzing a new EF mechanism, which we call EF21, which consistently and substantially outperforms EF in practice. Our theoretical analysis relies on standard assumptions only, works in the distributed heterogeneous data setting, and leads to better and more meaningful rates. In particular, we prove that EF21 enjoys a fast $O(1/T)$ convergence rate for smooth nonconvex problems, beating the previous bound of $O(1/T^{2/3})$, which was shown a bounded gradients assumption. We further improve this to a fast linear rate for PL functions, which is the first linear convergence result for an EF-type method not relying on unbiased compressors. Since EF has a large number of applications where it reigns supreme, we believe that our 2021 variant, EF21, can a large impact on the practice of communication efficient distributed learning.


title: Copula-Frailty Models for Recurrent Event Data Based on Monte Carlo EM Algorithm

abstract: Multi-type recurrent events are often encountered in medical applications when two or more different event types could repeatedly occur over an observation period. For example, patients may experience recurrences of multi-type nonmelanoma skin cancers in a clinical trial for skin cancer prevention. The aims in those applications are to characterize features of the marginal processes, evaluate covariate effects, and quantify both the within-subject recurrence dependence and the dependence among different event types. We use copula-frailty models to analyze correlated recurrent events of different types. Parameter estimation and inference are carried out by using a Monte Carlo expectation-maximization (MCEM) algorithm, which can handle a relatively large (i.e., three or more) number of event types. Performances of the proposed methods are evaluated via extensive simulation studies. The developed methods are used to model the recurrences of skin cancer with different types.


title: A Critical Assessment of Black Hole Solutions With a Linear Term in Their Redshift Function

abstract: Different theories of gravity can admit the same black hole solution, but the parameters usually have different physical interpretations. In this work we study in depth the linear term $\beta r$ in the redshift function of black holes, which arises in conformal gravity, de Rham-Gabadadze-Tolley (dRGT) massive gravity, $f(R)$ gravity (as approximate solution) and general relativity. Geometrically we quantify the parameter $\beta$ in terms of the curvature invariants. Astrophysically we found that $\beta$ can be expressed in terms of the cosmological constant, the photon orbit radius and the innermost stable circular orbit (ISCO) radius. The metric degeneracy can be broken once black hole thermodynamics is taken into account. Notably, we show that under Hawking evaporation, different physical theories with the same black hole solution (at the level of the metric) can lead to black hole remnants with different values of their physical masses with direct consequences on their viability as dark matter candidates. In particular, the mass of the graviton in massive gravity can be expressed in terms of the cosmological constant and of the formation epoch of the remnant. Furthermore the upper bound of remnant mass can be estimated to be around $0.5 \times 10^{27}$ kg.


title: Avoiding Traps in Nonconvex Problems

abstract: Iterative projection methods may become trapped at non-solutions when the constraint sets are nonconvex. Two kinds of parameters are available to help avoid this behavior and this study gives examples of both. The first kind of parameter, called a hyperparameter, includes any kind of parameter that appears in the definition of the iteration rule itself. The second kind comprises metric parameters in the definition of the constraint sets, a feature that arises when the problem to be solved has two or more kinds of variables. Through examples we show the importance of properly tuning both kinds of parameters and offer heuristic interpretations of the observed behavior.


title: Relation of internal attenuation, dust emission, and the size of spiral galaxies. Calibration at low-z and how to use it as a cosmological test at high-z

abstract: Dust in spiral galaxies produces emission in the far-infrared (FIR) and internal absorption in visible wavelengths. However, the relation of the two amounts is not trivial because optical absorption may saturate, but the FIR emission does not. Moreover, the volume concentration of dust plays a role in the relation of absorption and emission, which depends on the size of the galaxy. We explore the relation of these three quantities. In order to understand the geometrical problem, we developed a model of dust distribution. We also investigated the relation of the three variables with real data of spiral galaxies at z<0.2 using the spectroscopic SDSS and FIR AKARI surveys. Internal absorptions were derived with two different methods: the ratio of emission lines H$_\alpha $ and H$_\beta $, and a previously calibrated relation based on the color variations as a function of absolute magnitude and concentration index. We find that in our low-z sample, the dependence of the average internal attenuation on galaxy size is negligible on average. It allows us to derive the internal attenuation of the galaxy, $A_V$, even when we only know its FIR flux. This attenuation approximately depends on the inclination of the galaxy $i$ as $\overline {A_V}=\gamma_V \log _{10}\left(\frac{1}{\cos i}\right)$, where $\gamma_V$ is a constant. We found that $\gamma_V$ has a maximum value of $1.45\pm 0.27$ magnitudes. When similar properties of dust are assumed, a general expression can be used at any $z$. For cases of nonsaturation, this might be used as a cosmological test. Although the present-day sensitivity of FIR or mm surveys does not allow us to carry out this cosmological test at z>2 within the standard model, it may be used in the future. For much lower z or different cosmological models, a test might be feasible at present.


title: A Radial Velocity Search for Binary RR Lyrae Variables

abstract: We report 272 radial velocities for 19 RR Lyrae variables. For most of the stars we have radial velocities for the complete pulsation cycle. These data are used to determine robust center--of--mass radial velocities that have been compared to values from the literature in a search for evidence of binary systems. Center--of--mass velocities were determined for each star using Fourier Series and Template fits to the radial velocities. Our center--of--mass velocities have uncertainties from $\pm0.16$ km s$^{-1}$ to $\pm$2.5 km s$^{-1}$, with a mean uncertainty of $\pm$0.92 km s$^{-1}$. We combined our center--of--mass velocities with values from the literature to look for deviations from the mean center--of--mass velocity of each star. Fifteen RR Lyrae show no evidence of binary motion (BK And, CI And, Z CVn, DM Cyg, BK Dra, RR Gem, XX Hya, SZ Leo, BX Leo, TT Lyn, CN Lyr, TU Per, U Tri, RV UMa, and AV Vir). In most cases this conclusion is reached due to the sporadic sampling of the center--of--mass velocities over time. Three RR Lyrae show suspicious variation in the center--of--mass velocities that may indicate binary motion but do not prove it (SS Leo, ST Leo, and AO Peg). TU UMa was observed by us near a predicted periastron passage (at 0.14 in orbital phase) but the absence of additional center--of--mass velocities near periastron make the binary detection, based on radial velocities alone, uncertain. Two stars in our sample show $H\gamma$ emission in phases 0.9--1.0: SS Leo and TU UMa.


title: Distilling Image Classifiers in Object Detectors

abstract: Knowledge distillation constitutes a simple yet effective way to improve the performance of a compact student network by exploiting the knowledge of a more powerful teacher. Nevertheless, the knowledge distillation literature remains limited to the scenario where the student and the teacher tackle the same task. Here, we investigate the problem of transferring knowledge not only across architectures but also across tasks. To this end, we study the case of object detection and, instead of following the standard detector-to-detector distillation approach, introduce a classifier-to-detector knowledge transfer framework. In particular, we propose strategies to exploit the classification teacher to improve both the detector's recognition accuracy and localization performance. Our experiments on several detectors with different backbones demonstrate the effectiveness of our approach, allowing us to outperform the state-of-the-art detector-to-detector distillation methods.


title: Rethinking Space-Time Networks with Improved Memory Coverage for Efficient Video Object Segmentation

abstract: This paper presents a simple yet effective approach to modeling space-time correspondences in the context of video object segmentation. Unlike most existing approaches, we establish correspondences directly between frames without re-encoding the mask features for every object, leading to a highly efficient and robust framework. With the correspondences, every node in the current query frame is inferred by aggregating features from the past in an associative fashion. We cast the aggregation process as a voting problem and find that the existing inner-product affinity leads to poor use of memory with a small (fixed) subset of memory nodes dominating the votes, regardless of the query. In light of this phenomenon, we propose using the negative squared Euclidean distance instead to compute the affinities. We validated that every memory node now has a chance to contribute, and experimentally showed that such diversified voting is beneficial to both memory efficiency and inference accuracy. The synergy of correspondence networks and diversified voting works exceedingly well, achieves new state-of-the-art results on both DAVIS and YouTubeVOS datasets while running significantly faster at 20+ FPS for multiple objects without bells and whistles.


title: Near-Optimal Privacy-Utility Tradeoff in Genomic Studies Using Selective SNP Hiding

abstract: Motivation: Researchers need a rich trove of genomic datasets that they can leverage to gain a better understanding of the genetic basis of the human genome and identify associations between phenotypes and specific parts of DNA. However, sharing genomic datasets that include sensitive genetic or medical information of individuals can lead to serious privacy-related consequences if data lands in the wrong hands. Restricting access to genomic datasets is one solution, but this greatly reduces their usefulness for research purposes. To allow sharing of genomic datasets while addressing these privacy concerns, several studies propose privacy-preserving mechanisms for data sharing. Differential privacy (DP) is one of such mechanisms that formalize rigorous mathematical foundations to provide privacy guarantees while sharing aggregated statistical information about a dataset. However, it has been shown that the original privacy guarantees of DP-based solutions degrade when there are dependent tuples in the dataset, which is a common scenario for genomic datasets (due to the existence of family members). Results: In this work, we introduce a near-optimal mechanism to mitigate the vulnerabilities of the inference attacks on differentially private query results from genomic datasets including dependent tuples. We propose a utility-maximizing and privacy-preserving approach for sharing statistics by hiding selective SNPs of the family members as they participate in a genomic dataset. By evaluating our mechanism on a real-world genomic dataset, we empirically demonstrate that our proposed mechanism can achieve up to 40% better privacy than state-of-the-art DP-based solutions, while near-optimally minimizing the utility loss.


title: When Outliers Are Different

abstract: When does the presence of an outlier in some measured property indicate that the outlying object differs qualitatively, rather than quantitatively, from other members of its apparent class? Historical examples include the many types of supernov\ae\ and short {\it vs.\/} long Gamma Ray Bursts. There may be only one parameter and one outlier, so that principal component analyses are inapplicable. A qualitative difference implies that some parameter has a characteristic scale, and hence its distribution cannot be a power law (that can have no such scale). If the distribution is a power law the objects differ only quantitatively. The applicability of a power law to an empirical distribution may be tested by comparing the most extreme member to its next-most extreme. The probability distribution of their ratio is calculated, and compared to data for stars, radio and X-ray sources, and the fluxes, fluences and rotation measures of Fast Radio Bursts. It is found with high statistical significance that the giant outburst of soft gamma repeater SGR 1806-20 differed qualitatively from its lesser outbursts and FRB 200428 differed qualitatively from other FRB (by location in the Galaxy), but that in some supernova remnant models of rotation measure FRB 121102 is not, statistically significantly, an outlier.


title: Hilbert's Irreducibility, Modular Forms, and Computation of Certain Galois Groups

abstract: In this paper we discuss applications of our earlier work in studying certain Galois groups and splitting fields of rational functions in $\mathbb Q\left(X_0(N)\right)$ using Hilbert's irreducibility theorem and modular forms. We also consider computational aspect of the problem using MAGMA and SAGE.


title: Implicit field learning for unsupervised anomaly detection in medical images

abstract: We propose a novel unsupervised out-of-distribution detection method for medical images based on implicit fields image representations. In our approach, an auto-decoder feed-forward neural network learns the distribution of healthy images in the form of a mapping between spatial coordinates and probabilities over a proxy for tissue types. At inference time, the learnt distribution is used to retrieve, from a given test image, a restoration, i.e. an image maximally consistent with the input one but belonging to the healthy distribution. Anomalies are localized using the voxel-wise probability predicted by our model for the restored image. We tested our approach in the task of unsupervised localization of gliomas on brain MR images and compared it to several other VAE-based anomaly detection methods. Results show that the proposed technique substantially outperforms them (average DICE 0.640 vs 0.518 for the best performing VAE-based alternative) while also requiring considerably less computing time.


title: A machine learning pipeline for aiding school identification from child trafficking images

abstract: Child trafficking in a serious problem around the world. Every year there are more than 4 million victims of child trafficking around the world, many of them for the purposes of child sexual exploitation. In collaboration with UK Police and a non-profit focused on child abuse prevention, Global Emancipation Network, we developed a proof-of-concept machine learning pipeline to aid the identification of children from intercepted images. In this work, we focus on images that contain children wearing school uniforms to identify the school of origin. In the absence of a machine learning pipeline, this hugely time consuming and labor intensive task is manually conducted by law enforcement personnel. Thus, by automating aspects of the school identification process, we hope to significantly impact the speed of this portion of child identification. Our proposed pipeline consists of two machine learning models: i) to identify whether an image of a child contains a school uniform in it, and ii) identification of attributes of different school uniform items (such as color/texture of shirts, sweaters, blazers etc.). We describe the data collection, labeling, model development and validation process, along with strategies for efficient searching of schools using the model predictions.


title: Dynamics for a two phases free boundaries system in an epidemiological model with nonlocal dispersals

abstract: The present paper is devoted to the investigation of the long time dynamics for a double free boundary system with nonlocal diffusions, which models the infectious diseases transmitted via digestive system such as fecal-oral diseases, cholera, hand-foot and mouth, etc...We start by proving the existence and uniqueness of the Cauchy problem, which is not a trivial step due to presence of couple dispersals and new types of nonlinear reaction terms. Next, we provide simple conditions on comparing the basic reproduction numbers $\CR_0$ and $\CR^*$ with some certain numbers to characterize the global dynamics, as $t\to\infty$. We further obtain the sharp criteria for the spreading and vanishing in term of the initial data. This is also called the vanishing-spreading phenomena. The couple dispersals yield significant obstacle that we cannot employ the approach of Zhao, Zhang, Li, Du \cite{WWZ1} and Du-Ni \cite{DN}. To overcome this, we must prove the existence and the variational characterization for the principal eigenvalue of a linear system with nonlocal dispersals, then use it to obtain the right limits as the dispersal rates and domain tend to zero or infinity. The maximum principle and sliding method for the nonlocal operator are ingeniously employed to achieve the desired results.


title: Surface excitations relaxation in the Kondo insulator Sm$_{1-x}$Gd$_{x}$B$_{6}$

abstract: The interplay between non-trivial topological states of matter and strong electronic correlations is one of the most compelling open questions in condensed matter physics. Due to experimental challenges, there is an increasing desire to find more microscopic techniques to complement the results of more traditional experiments. In this work, we locally explore the Kondo insulator Sm$_{1-x}$Gd$_{x}$B$_{6}$ by means of electron spin resonance (ESR) of Gd$^{3+}$ ions at low temperatures. Our analysis reveals that the Gd$^{3+}$ ESR line shape shows an anomalous evolution as a function of temperature, wherein for highly dilute samples (x $\approx$ 0.0002) the Gd$^{3+}$ ESR line shape changes from a localized ESR local moment character to a diffusive-like character. Upon manipulating the sample surface with a focused ion beam we demonstrate, in combination with electrical resistivity measurements, that the localized character of the Gd$^{3+}$ ESR line shape is recovered by increasing the penetration of the microwave in the sample. This provides compelling evidence for the contribution of surface or near-surface excitations to the relaxation mechanism in the Gd$^{3+}$ spin dynamics. Our work brings new insights into the importance of non-trivial surface excitations in ESR, opening new routes to be explored both theoretically and experimentally.


title: Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation

abstract: We analyse parallel overlapping Schwarz domain decomposition methods for the Helmholtz equation, where the subdomain problems satisfy first-order absorbing (impedance) transmission conditions, and exchange of information between subdomains is achieved using a partition of unity. We provide a novel analysis of this method at the PDE level (without discretization). First, we formulate the method as a fixed point iteration, and show (in dimensions 1,2,3) that it is well-defined in a tensor product of appropriate local function spaces, each with $L^2$ impedance boundary data. Given this, we then obtain a bound on the norm of the fixed point operator in terms of the local norms of certain impedance-to-impedance maps arising from local interactions between subdomains. These bounds provide conditions under which (some power of) the fixed point operator is a contraction. In 2-d, for rectangular domains and strip-wise domain decompositions (with each subdomain only overlapping its immediate neighbours), we present two techniques for verifying the assumptions on the impedance-to-impedance maps which ensure power contractivity of the fixed point operator. The first is through semiclassical analysis, which gives rigorous estimates valid as the frequency tends to infinity. These results verify the required assumptions for sufficiently large overlap. For more realistic domain decompositions, we directly compute the norms of the impedance-to-impedance maps by solving certain canonical (local) eigenvalue problems. We give numerical experiments that illustrate the theory. These also show that the iterative method remains convergent and/or provides a good preconditioner in cases not covered by the theory, including for general domain decompositions, such as those obtained via automatic graph-partitioning software.


title: Fast construction of optimal composite likelihoods

abstract: A composite likelihood is a combination of low-dimensional likelihood objects useful in applications where the data have complex structure. Although composite likelihood construction is a crucial aspect influencing both computing and statistical properties of the resulting estimator, currently there does not seem to exist a universal rule to combine low-dimensional likelihood objects that is statistically justified and fast in execution. This paper develops a methodology to select and combine the most informative low-dimensional likelihoods from a large set of candidates while carrying out parameter estimation. The new procedure minimizes the distance between composite likelihood and full likelihood scores subject to a constraint representing the afforded computing cost. The selected composite likelihood is sparse in the sense that it contains a relatively small number of informative sub-likelihoods while the noisy terms are dropped. The resulting estimator is found to have asymptotic variance close to that of the minimum-variance estimator constructed using all the low-dimensional likelihoods.


title: Single-Server Private Linear Transformation: The Joint Privacy Case

abstract: This paper introduces the problem of Private Linear Transformation (PLT) which generalizes the problems of private information retrieval and private linear computation. The PLT problem includes one or more remote server(s) storing (identical copies of) $K$ messages and a user who wants to compute $L$ independent linear combinations of a $D$-subset of messages. The objective of the user is to perform the computation by downloading minimum possible amount of information from the server(s), while protecting the identities of the $D$ messages required for the computation. In this work, we focus on the single-server setting of the PLT problem when the identities of the $D$ messages required for the computation must be protected jointly. We consider two different models, depending on whether the coefficient matrix of the required $L$ linear combinations generates a Maximum Distance Separable (MDS) code. We prove that the capacity for both models is given by $L/(K-D+L)$, where the capacity is defined as the supremum of all achievable download rates. Our converse proofs are based on linear-algebraic and information-theoretic arguments that establish connections between PLT schemes and linear codes. We also present an achievability scheme for each of the models being considered.


title: Multi-hop Graph Convolutional Network with High-order Chebyshev Approximation for Text Reasoning

abstract: Graph convolutional network (GCN) has become popular in various natural language processing (NLP) tasks with its superiority in long-term and non-consecutive word interactions. However, existing single-hop graph reasoning in GCN may miss some important non-consecutive dependencies. In this study, we define the spectral graph convolutional network with the high-order dynamic Chebyshev approximation (HDGCN), which augments the multi-hop graph reasoning by fusing messages aggregated from direct and long-term dependencies into one convolutional layer. To alleviate the over-smoothing in high-order Chebyshev approximation, a multi-vote-based cross-attention (MVCAttn) with linear computation complexity is also proposed. The empirical results on four transductive and inductive NLP tasks and the ablation study verify the efficacy of the proposed model. Our source code is available at https://github.com/MathIsAll/HDGCN-pytorch.


title: Single-Server Private Linear Transformation: The Individual Privacy Case

abstract: This paper considers the single-server Private Linear Transformation (PLT) problem with individual privacy guarantees. In this problem, there is a user that wishes to obtain $L$ independent linear combinations of a $D$-subset of messages belonging to a dataset of $K$ messages stored on a single server. The goal is to minimize the download cost while keeping the identity of each message required for the computation individually private. The individual privacy requirement ensures that the identity of each individual message required for the computation is kept private. This is in contrast to the stricter notion of joint privacy that protects the entire set of identities of all messages used for the computation, including the correlations between these identities. The notion of individual privacy captures a broad set of practical applications. For example, such notion is relevant when the dataset contains information about individuals, each of them requires privacy guarantees for their data access patterns. We focus on the setting in which the required linear transformation is associated with a maximum distance separable (MDS) matrix. In particular, we require that the matrix of coefficients pertaining to the required linear combinations is the generator matrix of an MDS code. We establish lower and upper bounds on the capacity of PLT with individual privacy, where the capacity is defined as the supremum of all achievable download rates. We show that our bounds are tight under certain conditions.


title: Cross-Node Federated Graph Neural Network for Spatio-Temporal Data Modeling

abstract: Vast amount of data generated from networks of sensors, wearables, and the Internet of Things (IoT) devices underscores the need for advanced modeling techniques that leverage the spatio-temporal structure of decentralized data due to the need for edge computation and licensing (data access) issues. While federated learning (FL) has emerged as a framework for model training without requiring direct data sharing and exchange, effectively modeling the complex spatio-temporal dependencies to improve forecasting capabilities still remains an open problem. On the other hand, state-of-the-art spatio-temporal forecasting models assume unfettered access to the data, neglecting constraints on data sharing. To bridge this gap, we propose a federated spatio-temporal model -- Cross-Node Federated Graph Neural Network (CNFGNN) -- which explicitly encodes the underlying graph structure using graph neural network (GNN)-based architecture under the constraint of cross-node federated learning, which requires that data in a network of nodes is generated locally on each node and remains decentralized. CNFGNN operates by disentangling the temporal dynamics modeling on devices and spatial dynamics on the server, utilizing alternating optimization to reduce the communication cost, facilitating computations on the edge devices. Experiments on the traffic flow forecasting task show that CNFGNN achieves the best forecasting performance in both transductive and inductive learning settings with no extra computation cost on edge devices, while incurring modest communication cost.


title: A new approach to the hot spots conjecture

abstract: We introduce a new variational principle for the study of eigenvalues and eigenfunctions of the Laplacians with Neumann and Dirichlet boundary conditions on planar domains. In contrast to the classical variational principles, its minimizers are gradients of eigenfunctions instead of the eigenfunctions themselves. This variational principle enables us to give an elementary analytic proof of the famous hot spots conjecture for the class of so-called lip domains. More specifically, we show that each eigenfunction corresponding to the lowest positive eigenvalue of the Neumann Laplacian on such a domain is strictly monotonous along two mutually orthogonal directions. In particular, its maximum and minimum may only be located on the boundary.


title: Single-layer T'-type nickelates: Ni$^{1+}$ is Ni$^{1+}$

abstract: The discovery of superconductivity in the infinite-layer nickelates has opened new perspectives in the context of quantum materials. We analyze, via first-principles calculations, the electronic properties of La$_2$NiO$_3$F -- the first single-layer T'-type nickelate -- and compare these properties with those of related nickelates and isostructural cuprates. We find that La$_2$NiO$_3$F is essentially a single-band system with a Fermi surface dominated by the Ni-3$d_{x^2-y^2}$ states with an exceptional 2D character. In addition, the hopping ratio is similar to that of the highest $T_c$ cuprates and there is a remarkable $e_g$ splitting together with a charge transfer energy of 3.6~eV. According to these descriptors, along with a comparison to Nd$_2$CuO$_4$, we thus indicate single-layer T'-type nickelates of this class as very promising analogs of cuprate-like physics while keeping distinct Ni$^{1+}$ features.


title: Vector vortex solitons and soliton control in vertical-cavity surface-emitting lasers

abstract: The properties of vector vortex beams in vertical-cavity-surface emitting lasers with frequency-selective feedback is investigated. They are interpreted as high-order vortex solitons with a spatially non-uniform, but locally linear polarization state. In contrast to most schemes to obtain vector vortex beams relying on imprinting the polarization structure, vector vortex solitons form spontaneously due to the near polarization degeneracy in vertical-cavity devices. We observe radially, hyperbolic and spiral polarization configurations depending on small residual anisotropies in the system and multi-stability between different states. In addition, we demonstrate flip-flop operation of laser solitons via in principle local electronic nonlinearities. Combining the two themes might open up a route for a simple device enabling fast switching between different vector vortex beams for applications. The investigations connect nicely the fields of nonlinear science, singular optics, structured light and semiconductor laser technology.


title: Understanding Privacy Attitudes and Concerns Towards Remote Communications During the COVID-19 Pandemic

abstract: Since December 2019, the COVID-19 pandemic has caused people around the world to exercise social distancing, which has led to an abrupt rise in the adoption of remote communications for working, socializing, and learning from home. As remote communications will outlast the pandemic, it is crucial to protect users' security and respect their privacy in this unprecedented setting, and that requires a thorough understanding of their behaviors, attitudes, and concerns toward various aspects of remote communications. To this end, we conducted an online study with 220 worldwide Prolific participants. We found that privacy and security are among the most frequently mentioned factors impacting participants' attitude and comfort level with conferencing tools and meeting locations. Open-ended responses revealed that most participants lacked autonomy when choosing conferencing tools or using microphone/webcam in their remote meetings, which in several cases contradicted their personal privacy and security preferences. Based on our findings, we distill several recommendations on how employers, educators, and tool developers can inform and empower users to make privacy-protective decisions when engaging in remote communications.


title: Revisiting the explodability of single massive star progenitors of stripped-envelope supernovae

abstract: Stripped-envelope supernovae (Types IIb, Ib, and Ic) that show little or no hydrogen comprise roughly one-third of the observed explosions of massive stars. Their origin and the evolution of their progenitors are not yet fully understood. Very massive single stars stripped by their own winds ($\gtrsim 25-30 M_{\odot}$ at solar metallicity) are considered viable progenitors of these events. However, recent 1D core-collapse simulations show that some massive stars may collapse directly into black holes after a failed explosion, with a weak or no visible transient. In this letter, we estimate the effect of direct collapse into a black hole on the rates of stripped-envelope supernovae that arise from single stars. For this, we compute single-star MESA models at solar metallicity and map their final state to their core-collapse outcome following prescriptions commonly used in population synthesis. According to our models, no single stars that have lost their entire hydrogen-rich envelope are able to explode, and only a fraction of progenitors left with a thin hydrogen envelope do (IIb progenitor candidates), unless we use a prescription that takes the effect of turbulence into account or invoke increased wind mass-loss rates. This result increases the existing tension between the single-star paradigm to explain most stripped-envelope supernovae and their observed rates and properties. At face value, our results point toward an even higher contribution of binary progenitors to stripped-envelope supernovae. Alternatively, they may suggest inconsistencies in the common practice of mapping different stellar models to core-collapse outcomes and/or higher overall mass loss in massive stars.


title: Speech Recovery for Real-World Self-powered Intermittent Devices

abstract: The incompleteness of speech inputs severely degrades the performance of all the related speech signal processing applications. Although many researches have been proposed to address this issue, they controlled the data missing conditions by simulation with self-defined masking lengths or sizes. Besides, the masking definitions are different among all these experimental settings. This paper presents a novel intermittent speech recovery (ISR) system for real-world self-powered intermittent devices. Three contributive stages: interpolation, enhancement, and combination are applied to the ISR system for speech reconstruction. The experimental results show that our recovery system increases speech quality by up to 591.7%, while increasing speech intelligibility by up to 80.5%. Most importantly, the proposed ISR system improves the WER scores by up to 52.6%. The promising results not only confirm the effectiveness of the reconstruction but also encourage the utilization of these battery-free wearable/IoT devices.


title: An ordinal CNN approach for the assessment of neurological damage in Parkinson's disease patients

abstract: 3D image scans are an assessment tool for neurological damage in Parkinson's disease (PD) patients. This diagnosis process can be automatized to help medical staff through Decision Support Systems (DSSs), and Convolutional Neural Networks (CNNs) are good candidates, because they are effective when applied to spatial data. This paper proposes a 3D CNN ordinal model for assessing the level or neurological damage in PD patients. Given that CNNs need large datasets to achieve acceptable performance, a data augmentation method is adapted to work with spatial data. We consider the Ordinal Graph-based Oversampling via Shortest Paths (OGO-SP) method, which applies a gamma probability distribution for inter-class data generation. A modification of OGO-SP is proposed, the OGO-SP-$\beta$ algorithm, which applies the beta distribution for generating synthetic samples in the inter-class region, a better suited distribution when compared to gamma. The evaluation of the different methods is based on a novel 3D image dataset provided by the Hospital Universitario 'Reina Sof\'ia' (C\'ordoba, Spain). We show how the ordinal methodology improves the performance with respect to the nominal one, and how OGO-SP-$\beta$ yields better performance than OGO-SP.


title: Intrinsic local symmetry-breaking in nominally cubic paraelectric BaTiO3

abstract: Whereas low-temperature ferroelectrics have a well understood ordered spatial dipole arrangement, the fate of these dipoles in paraelectric phases remains poorly understood. Using density functional theory (DFT), we find that unlike the case in conventional non-polar ABO$_3$ compounds illustrated here for cubic BaZrO$_3$, the origin of the distribution of the B site off-centering in cubic paraelectric such as BaTiO$_3$ is an intrinsic, energy stabilizing symmetry breaking. Minimizing the internal energy E of a constrained cubic phase already reveals the formation of a distribution of intrinsic local displacements that (i) mimic the symmetries of the low temperature phases, while (ii) being the precursors of what finite temperature DFT Molecular Dynamics finds as thermal motifs. The implications of such symmetry breaking on the microscopic structures and anomalous properties in these kinds of PE materials are discussed.


title: Realizing GANs via a Tunable Loss Function

abstract: We introduce a tunable GAN, called $\alpha$-GAN, parameterized by $\alpha \in (0,\infty]$, which interpolates between various $f$-GANs and Integral Probability Metric based GANs (under constrained discriminator set). We construct $\alpha$-GAN using a supervised loss function, namely, $\alpha$-loss, which is a tunable loss function capturing several canonical losses. We show that $\alpha$-GAN is intimately related to the Arimoto divergence, which was first proposed by \"{O}sterriecher (1996), and later studied by Liese and Vajda (2006). We also study the convergence properties of $\alpha$-GAN. We posit that the holistic understanding that $\alpha$-GAN introduces will have practical benefits of addressing both the issues of vanishing gradients and mode collapse.


title: Analysis of convolutional neural network image classifiers in a hierarchical max-pooling model with additional local pooling

abstract: Image classification is considered, and a hierarchical max-pooling model with additional local pooling is introduced. Here the additional local pooling enables the hierachical model to combine parts of the image which have a variable relative distance towards each other. Various convolutional neural network image classifiers are introduced and compared in view of their rate of convergence. The finite sample size performance of the estimates is analyzed by applying them to simulated and real data.


title: Do Transformers Really Perform Bad for Graph Representation?

abstract: The Transformer architecture has become a dominant choice in many domains, such as natural language processing and computer vision. Yet, it has not achieved competitive performance on popular leaderboards of graph-level prediction compared to mainstream GNN variants. Therefore, it remains a mystery how Transformers could perform well for graph representation learning. In this paper, we solve this mystery by presenting Graphormer, which is built upon the standard Transformer architecture, and could attain excellent results on a broad range of graph representation learning tasks, especially on the recent OGB Large-Scale Challenge. Our key insight to utilizing Transformer in the graph is the necessity of effectively encoding the structural information of a graph into the model. To this end, we propose several simple yet effective structural encoding methods to help Graphormer better model graph-structured data. Besides, we mathematically characterize the expressive power of Graphormer and exhibit that with our ways of encoding the structural information of graphs, many popular GNN variants could be covered as the special cases of Graphormer.


title: Machine learning of superconducting critical temperature from Eliashberg theory

abstract: The Eliashberg theory of superconductivity accounts for the fundamental physics of conventional electron-phonon superconductors, including the retardation of the interaction and the effect of the Coulomb pseudopotential, to predict the critical temperature $T_c$ and other properties. McMillan, Allen, and Dynes derived approximate closed-form expressions for the critical temperature predicted by this theory, which depends essentially on the electron-phonon spectral function $\alpha^2F(\omega)$, using $\alpha^2F$ for low-$T_c$ superconductors. Here we show that modern machine learning techniques can substantially improve these formulae, accounting for more general shapes of the $\alpha^2F$ function. Using symbolic regression and the sure independence screening and sparsifying operator (SISSO) framework, together with a database of artificially generated $\alpha^2F$ functions, ranging from multimodal Einstein-like models to calculated spectra of polyhydrides, as well as numerical solutions of the Eliashberg equations, we derive a formula for $T_c$ that performs as well as Allen-Dynes for low-$T_c$ superconductors, and substantially better for higher-$T_c$ ones. The expression identified through our data-driven approach corrects the systematic underestimation of $T_c$ while reproducing the physical constraints originally outlined by Allen and Dynes. This equation should replace the Allen-Dynes formula for the prediction of higher-temperature superconductors and for the estimation of $\lambda$ from experimental data.


title: Design and fabrication of solar powered remote controlled all terrain sprayer and mower robot

abstract: Manual spraying of pesticides and herbicides to crops and weed inhibitors onto the field are quite laborious work to humans. Manual trimming of selected unwanted plants or harvested crops from the field is also difficult. Our project proposes a multipurpose solar powered, flexible, Remote Controlled, semi-automated spraying robot with 4 Degrees of Freedom (DoF) in spatial movement, with an additional plant mowing equipment. The robot is designed to spray pesticide/insecticide directly onto individual lesions minimizing wastage or excess chemical spraying, hence making the system cost effective and also environment friendly. It is designed to cut down undesired plants selectively by remotely controlling the start and stop of the mowing system. Alternatively, it also serves the purpose of maintaining lawns and sports field made of grass. The same system can be used for water spraying and mowing the grass to desired levels, leading to proper maintenance of the field. The robot is designed to move at 1.4m/s, with an effective spraying area of 0.98 sq. m. by the nozzle and an effective cutting area of 0.3 sq. m. by the mower, when stationary. The prototype has a battery back-up of 7.2hrs under minimum load conditions.


title: Knowledge distillation: A good teacher is patient and consistent

abstract: There is a growing discrepancy in computer vision between large-scale models that achieve state-of-the-art performance and models that are affordable in practical applications. In this paper we address this issue and significantly bridge the gap between these two types of models. Throughout our empirical investigation we do not aim to necessarily propose a new method, but strive to identify a robust and effective recipe for making state-of-the-art large scale models affordable in practice. We demonstrate that, when performed correctly, knowledge distillation can be a powerful tool for reducing the size of large models without compromising their performance. In particular, we uncover that there are certain implicit design choices, which may drastically affect the effectiveness of distillation. Our key contribution is the explicit identification of these design choices, which were not previously articulated in the literature. We back up our findings by a comprehensive empirical study, demonstrate compelling results on a wide range of vision datasets and, in particular, obtain a state-of-the-art ResNet-50 model for ImageNet, which achieves 82.8% top-1 accuracy.


title: I Don't Need u: Identifiable Non-Linear ICA Without Side Information

abstract: In this paper, we investigate the algorithmic stability of unsupervised representation learning with deep generative models, as a function of repeated re-training on the same input data. Algorithms for learning low dimensional linear representations -- for example principal components analysis (PCA), or linear independent components analysis (ICA) -- come with guarantees that they will always reveal the same latent representations (perhaps up to an arbitrary rotation or permutation). Unfortunately, for non-linear representation learning, such as in a variational auto-encoder (VAE) model trained by stochastic gradient descent, we have no such guarantees. Recent work on identifiability in non-linear ICA have introduced a family of deep generative models that have identifiable latent representations, achieved by conditioning on side information (e.g. informative labels). We empirically evaluate the stability of these models under repeated re-estimation of parameters, and compare them to both standard VAEs and deep generative models which learn to cluster in their latent space. Surprisingly, we discover side information is not necessary for algorithmic stability: using standard quantitative measures of identifiability, we find deep generative models with latent clusterings are empirically identifiable to the same degree as models which rely on auxiliary labels. We relate these results to the possibility of identifiable non-linear ICA.


title: XBNet : An Extremely Boosted Neural Network

abstract: Neural networks have proved to be very robust at processing unstructured data like images, text, videos, and audio. However, it has been observed that their performance is not up to the mark in tabular data; hence tree-based models are preferred in such scenarios. A popular model for tabular data is boosted trees, a highly efficacious and extensively used machine learning method, and it also provides good interpretability compared to neural networks. In this paper, we describe a novel architecture XBNet, which tries to combine tree-based models with that of neural networks to create a robust architecture trained by using a novel optimization technique, Boosted Gradient Descent for Tabular Data which increases its interpretability and performance.


title: A Century of Economic Policy Uncertainty Through the French-Canadian Lens

abstract: A novel token-distance-based triple approach is proposed for identifying EPU mentions in textual documents. The method is applied to a corpus of French-language news to construct a century-long historical EPU index for the Canadian province of Quebec. The relevance of the index is shown in a macroeconomic nowcasting experiment.


abstract: Work in deep clustering focuses on finding a single partition of data. However, high-dimensional data, such as images, typically feature multiple interesting characteristics one could cluster over. For example, images of objects against a background could be clustered over the shape of the object and separately by the colour of the background. In this paper, we introduce Multi-Facet Clustering Variational Autoencoders (MFCVAE), a novel class of variational autoencoders with a hierarchy of latent variables, each with a Mixture-of-Gaussians prior, that learns multiple clusterings simultaneously, and is trained fully unsupervised and end-to-end. MFCVAE uses a progressively-trained ladder architecture which leads to highly stable performance. We provide novel theoretical results for optimising the ELBO analytically with respect to the categorical variational posterior distribution, correcting earlier influential theoretical work. On image benchmarks, we demonstrate that our approach separates out and clusters over different aspects of the data in a disentangled manner. We also show other advantages of our model: the compositionality of its latent space and that it provides controlled generation of samples.


title: Convergence of the Environment Seen from Geodesics in Exponential Last-Passage Percolation

abstract: A well-known question in the planar first-passage percolation model concerns the convergence of the empirical distribution along geodesics. We demonstrate this convergence for an explicit model, directed last-passage percolation on $\mathbb{Z}^2$ with i.i.d.\ exponential weights, and provide explicit formulae for the limiting distributions, which depend on the asymptotic direction. For example, for geodesics in the direction of the diagonal, the limiting weight distribution has density $(1/4+x/2+x^2/8)e^{-x}$, and so is a mixture of Gamma($1,1$), Gamma($2,1$) and Gamma($3,1$) distributions with weights $1/4$, $1/2$, and $1/4$ respectively. More generally, we study the local environment as seen from vertices along the geodesics (including information about the shape of the path and about the weights on and off the path in a local neighborhood). We consider finite geodesics from $(0,0)$ to $n\boldsymbol{\rho}$ for some vector $\boldsymbol{\rho}$ in the first quadrant, in the limit as $n\to\infty$, as well as the semi-infinite geodesic in direction $\boldsymbol{\rho}$. We show almost sure convergence of the empirical distributions along the geodesic, as well as convergence of the distribution around a typical point, and we give an explicit description of the limiting distribution. We make extensive use of a correspondence with TASEP as seen from a single second-class particle for which we prove new results concerning ergodicity and convergence to equilibrium. Our analysis relies on geometric arguments involving estimates for the last-passage time, available from the integrable probability literature.


title: Analytic Langlands correspondence for PGL(2) on P^1 with parabolic structures over local fields

abstract: We continue to develop the analytic Langlands program for curves over local fields initiated in arXiv:1908.09677, arXiv:2103.01509 following a suggestion of Langlands and a work of Teschner. Namely, we study the Hecke operators introduced in arXiv:2103.01509 in the case of P^1 over a local field with parabolic structures at finitely many points for the group PGL(2). We establish most of the conjectures of arXiv:1908.09677, arXiv:2103.01509 in this case.


title: Coopetition methodology for resource sharing in distributed OFDM-based cognitive radio networks

abstract: In this paper, we present a distributed resource allocation mechanism in cognitive radio networks, based on a new coopeti-tion methodology, which combines advantages of nodes competition and cooperation. We postulate that this new method allows for fully distributed resource management between cognitive radio devices. The presented framework is generic, however, we consider it for the application in OFDMA networks. Coopetition takes the best from cooperative and competitive problem formulation and provides the opportunity to control the balance between fairness and spectral efficiency (SE) of resource allocation. Simulation results confirm that coopetition allows for efficient resource utilization, and may be used practically in wireless cognitive networks.


title: Local Algorithms for Finding Densely Connected Clusters

abstract: Local graph clustering is an important algorithmic technique for analysing massive graphs, and has been widely applied in many research fields of data science. While the objective of most (local) graph clustering algorithms is to find a vertex set of low conductance, there has been a sequence of recent studies that highlight the importance of the inter-connection between clusters when analysing real-world datasets. Following this line of research, in this work we study local algorithms for finding a pair of vertex sets defined with respect to their inter-connection and their relationship with the rest of the graph. The key to our analysis is a new reduction technique that relates the structure of multiple sets to a single vertex set in the reduced graph. Among many potential applications, we show that our algorithms successfully recover densely connected clusters in the Interstate Disputes Dataset and the US Migration Dataset.


title: Optical Responses of Chiral Majorana Edge States in Two-Dimensional Topological Superconductors

abstract: Majorana fermions exist on the boundaries of two-dimensional topological superconductors (TSCs) as charge-neutral quasi-particles. The neutrality makes the detection of such states challenging from both experimental and theoretical points of view. Current methods largely rely on transport measurements in which Majorana fermions manifest themselves by inducing electron-pair tunneling at the lead-contacting point. Here we show that chiral Majorana fermions in TSCs generate {enhanced} local optical response. The features of local optical conductivity distinguish them not only from trivial superconductors or insulators but also from normal fermion edge states such as those in quantum Hall systems. Our results provide a new applicable method to detect dispersive Majorana fermions and may lead to a novel direction of this research field.


title: Disk Masses and Dust Evolution of Protoplanetary Disks Around Brown Dwarfs

abstract: We present the largest sample of brown dwarf (BD) protoplanetary disk spectral energy distributions modeled to date. We compile 49 objects with ALMA observations from four star-forming regions: $\rho$ Ophiuchus, Taurus, Lupus, and Upper Scorpius. Studying multiple regions with various ages enables us to probe disk evolution over time. Specifically, from our models we obtain values for dust grain sizes, dust settling, and disk mass; we compare how each of these parameters vary between the regions. We find that disk mass decreases with age. We also find evidence of disk evolution (i.e., grain growth and significant dust settling) in all four regions, indicating that planet formation and disk evolution may begin to occur at earlier stages. We generally find these disks contain too little mass to form planetary companions, though we cannot rule out that planet formation may have already occurred. Finally, we examine the disk mass -- host mass relationship and find that BD disks are largely consistent with previously-determined relationships for disks around T Tauri stars.


title: Pinnacle sets revisited

abstract: In 2017, Davis, Nelson, Petersen, and Tenner [Discrete Math. 341 (2018),3249--3270] initiated the combinatorics of pinnacles in permutations. We provide a simple and efficient recursion to compute $p_n(S)$, the number of permutations of $S_n$ with pinnacle set $S$, and a conjectural closed formula for the related numbers $q_n(S)$. We determine the lexicographically minimal elements of the orbits of the modified Foata-Strehl action, prove that these elements form a lower ideal of the left weak order and characterize and count the maximal elements of this ideal.


title: What Would a Teacher Do? Predicting Future Talk Moves

abstract: Recent advances in natural language processing (NLP) have the ability to transform how classroom learning takes place. Combined with the increasing integration of technology in today's classrooms, NLP systems leveraging question answering and dialog processing techniques can serve as private tutors or participants in classroom discussions to increase student engagement and learning. To progress towards this goal, we use the classroom discourse framework of academically productive talk (APT) to learn strategies that make for the best learning experience. In this paper, we introduce a new task, called future talk move prediction (FTMP): it consists of predicting the next talk move -- an utterance strategy from APT -- given a conversation history with its corresponding talk moves. We further introduce a neural network model for this task, which outperforms multiple baselines by a large margin. Finally, we compare our model's performance on FTMP to human performance and show several similarities between the two.


title: The zero-rate threshold for adversarial bit-deletions is less than 1/2

abstract: We prove that there exists an absolute constant $\delta>0$ such any binary code $C\subset\{0,1\}^N$ tolerating $(1/2-\delta)N$ adversarial deletions must satisfy $|C|\le 2^{\text{poly}\log N}$ and thus have rate asymptotically approaching 0. This is the first constant fraction improvement over the trivial bound that codes tolerating $N/2$ adversarial deletions must have rate going to 0 asymptotically. Equivalently, we show that there exists absolute constants $A$ and $\delta>0$ such that any set $C\subset\{0,1\}^N$ of $2^{\log^A N}$ binary strings must contain two strings $c$ and $c'$ whose longest common subsequence has length at least $(1/2+\delta)N$. As an immediate corollary, we show that $q$-ary codes tolerating a fraction $1-(1+2\delta)/q$ of adversarial deletions must also have rate approaching 0. Our techniques include string regularity arguments and a structural lemma that classifies binary strings by their oscillation patterns. Leveraging these tools, we find in any large code two strings with similar oscillation patterns, which is exploited to find a long common subsequence.


title: Bayesian Attention Belief Networks

abstract: Attention-based neural networks have achieved state-of-the-art results on a wide range of tasks. Most such models use deterministic attention while stochastic attention is less explored due to the optimization difficulties or complicated model design. This paper introduces Bayesian attention belief networks, which construct a decoder network by modeling unnormalized attention weights with a hierarchy of gamma distributions, and an encoder network by stacking Weibull distributions with a deterministic-upward-stochastic-downward structure to approximate the posterior. The resulting auto-encoding networks can be optimized in a differentiable way with a variational lower bound. It is simple to convert any models with deterministic attention, including pretrained ones, to the proposed Bayesian attention belief networks. On a variety of language understanding tasks, we show that our method outperforms deterministic attention and state-of-the-art stochastic attention in accuracy, uncertainty estimation, generalization across domains, and robustness to adversarial attacks. We further demonstrate the general applicability of our method on neural machine translation and visual question answering, showing great potential of incorporating our method into various attention-related tasks.


title: A brief introduction to quantum groups

abstract: These are lecture notes of a mini-course given by the first author in Moscow in July 2019, taken by the second author and then edited and expanded by the first author. They were also a basis of the lectures given by the first author at the CMSA Math Science Literature Lecture Series in May 2020. We attempt to give a bird's-eye view of basic aspects of the theory of quantum groups.


title: A novel Cosmic Filament catalogue from SDSS data

abstract: In this work we present a new catalogue of Cosmic Filaments obtained from the latest Sloan Digital Sky Survey (SDSS) public data. In order to detect filaments, we implement a version of the Subspace-Constrained Mean-Shift algorithm, boosted by Machine Learning techniques. This allows us to detect cosmic filaments as one-dimensional maxima in the galaxy density distribution. Our filament catalogue uses the cosmological sample of SDSS, including Data Release 16, so it inherits its sky footprint (aside from small border effects) and redshift coverage. In particular, this means that, taking advantage of the quasar sample, our filament reconstruction covers redshifts up to $z=2.2$, making it one of the deepest filament reconstructions to our knowledge. We follow a tomographic approach and slice the galaxy data in 269 shells at different redshift. The reconstruction algorithm is applied to 2D spherical maps. The catalogue provides the position and uncertainty of each detection for each redshift slice. We assess the quality of the detections with several metrics, which show improvement with respect to previous public catalogues obtained with similar methods. We also detect a highly significant correlation between our filament catalogue and galaxy cluster catalogues built from microwave observations of the Planck Satellite and the Atacama Cosmology Telescope.


title: High mobility SiMOSFETs fabricated in a full 300mm CMOS process

abstract: The quality of the semiconductor-barrier interface plays a pivotal role in the demonstration of high quality reproducible quantum dots for quantum information processing. In this work, we have measured SiMOSFET Hall bars on undoped Si substrates in order to investigate the quality of the devices fabricated in a full CMOS process. We report a record mobility of 17'500 cm2/Vs with a sub-10 nm oxide thickness indicating a high quality interface, suitable for future qubit applications. We also study the influence of gate materials on the mobilities and discuss the underlying mechanisms, giving insight into further material optimization for large scale quantum processors.


title: Quantitative Propagation of Chaos for the Mixed-Sign Viscous Vortex Model on the Torus

abstract: We derive a quantiative propagation of chaos result for a mixed-sign point vortex system on $\mathbb{T}^2$ with independent Brownian noise, at an optimal rate. We introduce a pairing between vortices of opposite sign, and using the vorticity formulation of 2D Navier-Stokes, we define an associated tensorized vorticity equation on $\mathbb{T}^2\times\mathbb{T}^2$ with the same well-posedness theory as the original equation. Solutions of the new PDE can be projected onto solutions of Navier-Stokes, and the tensorized equation allows us to exploit existing propagation of chaos theory for identical particles.


title: URLTran: Improving Phishing URL Detection Using Transformers

abstract: Browsers often include security features to detect phishing web pages. In the past, some browsers evaluated an unknown URL for inclusion in a list of known phishing pages. However, as the number of URLs and known phishing pages continued to increase at a rapid pace, browsers started to include one or more machine learning classifiers as part of their security services that aim to better protect end users from harm. While additional information could be used, browsers typically evaluate every unknown URL using some classifier in order to quickly detect these phishing pages. Early phishing detection used standard machine learning classifiers, but recent research has instead proposed the use of deep learning models for the phishing URL detection task. Concurrently, text embedding research using transformers has led to state-of-the-art results in many natural language processing tasks. In this work, we perform a comprehensive analysis of transformer models on the phishing URL detection task. We consider standard masked language model and additional domain-specific pre-training tasks, and compare these models to fine-tuned BERT and RoBERTa models. Combining the insights from these experiments, we propose URLTran which uses transformers to significantly improve the performance of phishing URL detection over a wide range of very low false positive rates (FPRs) compared to other deep learning-based methods. For example, URLTran yields a true positive rate (TPR) of 86.80% compared to 71.20% for the next best baseline at an FPR of 0.01%, resulting in a relative improvement of over 21.9%. Further, we consider some classical adversarial black-box phishing attacks such as those based on homoglyphs and compound word splits to improve the robustness of URLTran. We consider additional fine tuning with these adversarial samples and demonstrate that URLTran can maintain low FPRs under these scenarios.


title: On a certain divisor function in Number fields

abstract: The main aim of this paper is to study an analogue of the generalized divisor function in a number field $\mathbb{K}$, namely, $\sigma_{\mathbb{K},\alpha}(n)$. The Dirichlet series associated to this function is $\zeta_{\mathbb{K}}(s)\zeta_{\mathbb{K}}(s-\alpha)$. We give an expression for the Riesz sum associated to $\sigma_{\mathbb{K},\alpha}(n),$ and also extend the validity of this formula by using convergence theorems. As a special case, when $\mathbb{K}=\mathbb{Q}$, the Riesz sum formula for the generalized divisor function is obtained, which, in turn, for $\alpha=0$, gives the Vorono\"{\i} summation formula associated to the divisor counting function $d(n)$. We also obtain a big $O$-estimate for the Riesz sum associated to $\sigma_{\mathbb{K},\alpha}(n)$.


title: Generative Models as a Data Source for Multiview Representation Learning

abstract: Generative models are now capable of producing highly realistic images that look nearly indistinguishable from the data on which they are trained. This raises the question: if we have good enough generative models, do we still need datasets? We investigate this question in the setting of learning general-purpose visual representations from a black-box generative model rather than directly from data. Given an off-the-shelf image generator without any access to its training data, we train representations from the samples output by this generator. We compare several representation learning methods that can be applied to this setting, using the latent space of the generator to generate multiple "views" of the same semantic content. We show that for contrastive methods, this multiview data can naturally be used to identify positive pairs (nearby in latent space) and negative pairs (far apart in latent space). We find that the resulting representations rival or even outperform those learned directly from real data, but that good performance requires care in the sampling strategy applied and the training method. Generative models can be viewed as a compressed and organized copy of a dataset, and we envision a future where more and more "model zoos" proliferate while datasets become increasingly unwieldy, missing, or private. This paper suggests several techniques for dealing with visual representation learning in such a future. Code is available on our project page https://ali-design.github.io/GenRep/.


title: Bayesian parameter estimation of stellar-mass black-hole binaries with LISA

abstract: We present a Bayesian parameter-estimation pipeline to measure the properties of inspiralling stellar-mass black hole binaries with LISA. Our strategy (i) is based on the coherent analysis of the three noise-orthogonal LISA data streams, (ii) employs accurate and computationally efficient post-Newtonian waveforms accounting for both spin-precession and orbital eccentricity, and (iii) relies on a nested sampling algorithm for the computation of model evidences and posterior probability density functions of the full 17 parameters describing a binary. We demonstrate the performance of this approach by analyzing the LISA Data Challenge (LDC-1) dataset, consisting of 66 quasi-circular, spin-aligned binaries with signal-to-noise ratios ranging from 3 to 14 and times to merger ranging from 3000 to 2 years. We recover 22 binaries with signal-to-noise ratio higher than 8. Their chirp masses are typically measured to better than $0.02 M_\odot$ at $90\%$ confidence, while the sky-location accuracy ranges from 1 to 100 square degrees. The mass ratio and the spin parameters can only be constrained for sources that merge during the mission lifetime. In addition, we report on the successful recovery of an eccentric, spin-precessing source at signal-to-noise ratio 15 for which we can measure an eccentricity of $3\times 10^{-3}$.


title: Sirius: Visualization of Mixed Features as a Mutual Information Network Graph

abstract: Data scientists across disciplines are increasingly in need of exploratory analysis tools for data sets with a high volume of features of mixed data type (quantitative continuous and discrete categorical). We introduce Sirius, a novel visualization package for researchers to explore feature relationships among mixed data types using mutual information. The visualization of feature relationships aids data scientists in finding meaningful dependence among features prior to the development of predictive modeling pipelines, which can inform downstream analysis such as feature selection, feature extraction, and early detection of potential proxy variables. Using an information theoretic approach, Sirius supports network visualization of heterogeneous data sets (consisting of continuous and discrete data types), and provides a user interface for exploring feature pairs with locally significant mutual information scores. Mutual information algorithm and bivariate chart types are assigned on a data type pairing basis (continuous-continuous, discrete-discrete, and discrete-continuous). We show how this tool can be used for tasks such as hypothesis confirmation, identification of predictive features, suggestions for feature extraction, or early warning of data abnormalities. The accompanying website for this paper can be accessed at https://sirius.universalities.com/. All code and supplemental materials can be accessed at https://osf.io/pdm9r/.


title: We Can Always Catch You: Detecting Adversarial Patched Objects WITH or WITHOUT Signature

abstract: Recently, the object detection based on deep learning has proven to be vulnerable to adversarial patch attacks. The attackers holding a specially crafted patch can hide themselves from the state-of-the-art person detectors, e.g., YOLO, even in the physical world. This kind of attack can bring serious security threats, such as escaping from surveillance cameras. In this paper, we deeply explore the detection problems about the adversarial patch attacks to the object detection. First, we identify a leverageable signature of existing adversarial patches from the point of the visualization explanation. A fast signature-based defense method is proposed and demonstrated to be effective. Second, we design an improved patch generation algorithm to reveal the risk that the signature-based way may be bypassed by the techniques emerging in the future. The newly generated adversarial patches can successfully evade the proposed signature-based defense. Finally, we present a novel signature-independent detection method based on the internal content semantics consistency rather than any attack-specific prior knowledge. The fundamental intuition is that the adversarial object can appear locally but disappear globally in an input image. The experiments demonstrate that the signature-independent method can effectively detect the existing and improved attacks. It has also proven to be a general method by detecting unforeseen and even other types of attacks without any attack-specific prior knowledge. The two proposed detection methods can be adopted in different scenarios, and we believe that combining them can offer a comprehensive protection.


title: TempoRL: Learning When to Act

abstract: Reinforcement learning is a powerful approach to learn behaviour through interactions with an environment. However, behaviours are usually learned in a purely reactive fashion, where an appropriate action is selected based on an observation. In this form, it is challenging to learn when it is necessary to execute new decisions. This makes learning inefficient, especially in environments that need various degrees of fine and coarse control. To address this, we propose a proactive setting in which the agent not only selects an action in a state but also for how long to commit to that action. Our TempoRL approach introduces skip connections between states and learns a skip-policy for repeating the same action along these skips. We demonstrate the effectiveness of TempoRL on a variety of traditional and deep RL environments, showing that our approach is capable of learning successful policies up to an order of magnitude faster than vanilla Q-learning.


title: Local Raman Spectroscopy of Chiral Majorana Edge Modes in Kitaev Spin Liquids and Topological Superconductors

abstract: The Raman scattering with local optical excitation from the Majorana edge modes of Kitaev spin liquids and topological superconductors is studied theoretically. Although the effective one-dimensional model is common between these two cases, the coupling to the electromagnetic field is different. It is found that the Raman spectrum at low energy scales with $\omega^3$ in Kitaev spin liquids while it shows the gap in topological superconductors. This is in sharp contrast to the infrared absorption, where the spectrum shows the gap in Kitaev spin liquids, while it behaves as $\sim \omega^2$ in topological superconductors. This indicates that the electrodynamics of Majorana edge modes depends on their higher-dimensional origins. The realistic estimate of the Raman scattering intensity is given for $\alpha$-RuCl$_3$ as the candidate for Kitaev spin liquid.


title: NeRF in detail: Learning to sample for view synthesis

abstract: Neural radiance fields (NeRF) methods have demonstrated impressive novel view synthesis performance. The core approach is to render individual rays by querying a neural network at points sampled along the ray to obtain the density and colour of the sampled points, and integrating this information using the rendering equation. Since dense sampling is computationally prohibitive, a common solution is to perform coarse-to-fine sampling. In this work we address a clear limitation of the vanilla coarse-to-fine approach -- that it is based on a heuristic and not trained end-to-end for the task at hand. We introduce a differentiable module that learns to propose samples and their importance for the fine network, and consider and compare multiple alternatives for its neural architecture. Training the proposal module from scratch can be unstable due to lack of supervision, so an effective pre-training strategy is also put forward. The approach, named `NeRF in detail' (NeRF-ID), achieves superior view synthesis quality over NeRF and the state-of-the-art on the synthetic Blender benchmark and on par or better performance on the real LLFF-NeRF scenes. Furthermore, by leveraging the predicted sample importance, a 25% saving in computation can be achieved without significantly sacrificing the rendering quality.


title: Input design for the optimal control of networked moments

abstract: We study the optimal control of the mean and variance of the network state vector. We develop an algorithm that uses projected gradient descent to optimize the control input placement, subject to constraints on the state that must be achieved at a given time threshold; seeking to design an input that moves the moment at minimum cost. First, we solve the state-selection problem for a number of variants of the first and second moment, and find solutions related to the eigenvalues of the systems' Gramian matrices. We then nest this state selection into projected gradient descent to design optimal inputs.


title: Semi-Supervised 3D Hand-Object Poses Estimation with Interactions in Time

abstract: Estimating 3D hand and object pose from a single image is an extremely challenging problem: hands and objects are often self-occluded during interactions, and the 3D annotations are scarce as even humans cannot directly label the ground-truths from a single image perfectly. To tackle these challenges, we propose a unified framework for estimating the 3D hand and object poses with semi-supervised learning. We build a joint learning framework where we perform explicit contextual reasoning between hand and object representations by a Transformer. Going beyond limited 3D annotations in a single image, we leverage the spatial-temporal consistency in large-scale hand-object videos as a constraint for generating pseudo labels in semi-supervised learning. Our method not only improves hand pose estimation in challenging real-world dataset, but also substantially improve the object pose which has fewer ground-truths per instance. By training with large-scale diverse videos, our model also generalizes better across multiple out-of-domain datasets. Project page and code: https://stevenlsw.github.io/Semi-Hand-Object


title: Cosmological parameter forecasts by a joint 2D tomographic approach to CMB and galaxy clustering

abstract: The cross-correlation between the cosmic microwave background (CMB) fields and matter tracers carries important cosmological information. In this paper, we forecast by a signal-to-noise ratio analysis the information contained in the cross-correlation of the CMB anisotropy fields with source counts for future cosmological observations and its impact on cosmological parameters uncertainties, using a joint tomographic analysis. We include temperature, polarization and lensing for the CMB fields and galaxy number counts for the matter tracers. By restricting ourselves to quasi-linear scales, we forecast by a Fisher matrix formalism the relative importance of the cross-correlation of source counts with the CMB in the constraints on the parameters for several cosmological models. We obtain that the CMB-number counts cross-correlation can improve the dark energy Figure of Merit (FoM) at most up to a factor $\sim 2$ for LiteBIRD+CMB-S4 $\times$ SKA1 compared to the uncorrelated combination of both probes and will enable the Euclid-like photometric survey to reach the highest FoM among those considered here. We also forecast how CMB-galaxy clustering cross-correlation could increase the FoM of the neutrino sector, also enabling a statistically significant ($\gtrsim$ 3$\sigma$ for LiteBIRD+CMB-S4 $\times$ SPHEREx) detection of the minimal neutrino mass allowed in a normal hierarchy by using quasi-linear scales only. Analogously, we find that the uncertainty in the local primordial non-Gaussianity could be as low as $\sigma (f_{\rm NL}) \sim 1.5-2$ by using two-point statistics only with the combination of CMB and radio surveys such as EMU and SKA1. Our results highlight the additional constraining power of the cross-correlation between CMB and galaxy clustering from future surveys which is mainly based on quasi-linear scales and therefore sufficiently robust to non-linear effects.


title: Vector Symbolic Architectures as a Computing Framework for Emerging Hardware

abstract: This article reviews recent progress in the development of the computing framework vector symbolic architectures (VSA) (also known as hyperdimensional computing). This framework is well suited for implementation in stochastic, emerging hardware, and it naturally expresses the types of cognitive operations required for artificial intelligence (AI). We demonstrate in this article that the field-like algebraic structure of VSA offers simple but powerful operations on high-dimensional vectors that can support all data structures and manipulations relevant to modern computing. In addition, we illustrate the distinguishing feature of VSA, "computing in superposition," which sets it apart from conventional computing. It also opens the door to efficient solutions to the difficult combinatorial search problems inherent in AI applications. We sketch ways of demonstrating that VSA are computationally universal. We see them acting as a framework for computing with distributed representations that can play a role of an abstraction layer for emerging computing hardware. This article serves as a reference for computer architects by illustrating the philosophy behind VSA, techniques of distributed computing with them, and their relevance to emerging computing hardware, such as neuromorphic computing.


title: Irreducible multi-partite correlations as an order parameter for k-local nontrivial states

abstract: Geometrically nontrivial quantum states can be defined as states that cannot be prepared by a constant depth geometrically local unitary circuit starting from a product state. However, for topological phases, as well as a large class of quantum error correcting codes without an underlying geometric structure, the required circuit depth remains infinite even if we replace the condition of geometric locality with the weaker condition of k-locality. Motivated by this observation, we look for a non-geometric quantity that can capture k-local non-triviality of a given state, for example, we ask if it is possible to distinguish the ground state of the toric code from a trivial state without having access to the position label of the qubits. We observe that a fundamental property of k-local nontrivial states is the presence of irreducible many-partite correlations shared between an infinitely large number of randomly chosen parties, i.e. correlations that cannot be inferred by accessing only a finite number of parties. We introduce an order parameter designed to capture such correlations. We demonstrate the utility of our order parameter by applying it to a wide variety of examples: The toric code on a square lattice, random stabilizer states, quantum expander codes, and a particular holographic stabilizer state. We discuss general relations between this order parameter and the erasure thresholds of quantum error correcting codes as well as the classical bond percolation problem.


title: Band manipulation and spin texture in interacting moir\'e helical edges

abstract: We develop a theory for manipulating the effective band structure of interacting helical edge states realized on the boundary of two-dimensional time-reversal symmetric topological insulators. For sufficiently strong interaction, an interacting edge band gap develops, spontaneously breaking time-reversal symmetry on the edge. The resulting spin texture, as well as the energy of the the time-reversal breaking gaps, can be tuned by an external moir\'e potential (i.e., a superlattice potential). Remarkably, we establish that by tuning the strength and period of the potential, the interacting gaps can be fully suppressed and interacting Dirac points re-emerge. In addition, nearly flat bands can be created by the moir\'e potential with a sufficiently long period. Our theory provides an unprecedented way to enhance the coherence length of interacting helical edges by suppressing the interacting gap. The implications of this finding for ongoing experiments on helical edge states is discussed.