Related papers: Half-Wormholes and Ensemble Averages
Skewness measures can be used to measure the level of asymmetry of a distribution. Given the prevalence of statistical methods that assume underlying symmetry, and also the desire for symmetry in order to make meaningful judgements for…
We consider the semi-supervised clustering problem where crowdsourcing provides noisy information about the pairwise comparisons on a small subset of data, i.e., whether a sample pair is in the same cluster. We propose a new approach that…
We consider convex-concave saddle-point problems where the objective functions may be split in many components, and extend recent stochastic variance reduction methods (such as SVRG or SAGA) to provide the first large-scale linearly…
We introduce a correlation coefficient that is designed to deal with a variety of ranking formats including those containing non-strict (i.e., with-ties) and incomplete (i.e., unknown) preferences. The correlation coefficient is designed to…
We establish sharp well-posedness and approximation estimates for variational saddle point systems at the continuous level. The main results of this note have been known to be true only in the finite dimensional case. Known spectral results…
A set of semi-analytical techniques based on Fourier analysis is used to solve wave scattering problems in variously shaped waveguides with varying normal admittance boundary conditions. Key components are newly developed conformal mapping…
We characterize the squared prediction risk of ensemble estimators obtained through subagging (subsample bootstrap aggregating) regularized M-estimators and construct a consistent estimator for the risk. Specifically, we consider a…
Does the assignment order of a fixed collection of slightly distinct subsystems into given communication channels influence the overall ensemble behavior? We discuss this question in the context of complex networks of non-identical…
Semi-supervised anomaly detection (AD) has shown great promise by effectively leveraging limited labeled data. However, existing methods are typically structured around scoring individual points or simple pairs. Such {point- or…
A new estimation method for the two-component mixture model introduced in \cite{Van13} is proposed. This model consists of a two-component mixture of linear regressions in which one component is entirely known while the proportion, the…
A feature the $\mathcal{N}=2$ supersymmetric Sachdev-Ye-Kitaev (SYK) model shares with extremal black holes is an exponentially large number of ground states that preserve supersymmetry. In fact, the dimension of the ground state subsector…
In anomaly detection, the degree of irregularity is often summarized as a real-valued anomaly score. We address the problem of attributing such anomaly scores to input features for interpreting the results of anomaly detection. We…
Network analysis has become an increasingly prevalent research tool across a vast range of scientific fields. Here, we focus on the particular issue of comparing network statistics, i.e. graph-level measures of network structural features,…
We report on calculations of smoothed spectral correlations in the two-dimensional Anderson model for weak disorder. As pointed out in (M. Wilkinson, J. Phys. A: Math. Gen. 21, 1173 (1988)), an analysis of the smoothing dependence of the…
The entanglement asymmetry measures the extent to which a symmetry is broken within a subsystem of an extended quantum system. Here, we analyse this quantity in Haar random states for arbitrary compact, semi-simple Lie groups, building on…
Many approximate Bayesian inference methods assume a particular parametric form for approximating the posterior distribution. A multivariate Gaussian distribution provides a convenient density for such approaches; examples include the…
Quasinormal modes describe the ringdown of compact objects deformed by small perturbations. In generic theories of gravity that extend General Relativity, the linearized dynamics of these perturbations is described by a system of coupled…
We present algorithmic, complexity, and implementation results on the problem of sampling points from a spectrahedron, that is the feasible region of a semidefinite program. Our main tool is geometric random walks. We analyze the arithmetic…
We study the large $N$ saddle points of two SYK chains coupled by an interaction that is nonlocal in Euclidean time. We start from analytic treatment of the free case with $q=2$ and perform the numerical study of the interacting case $q=4$.…
We give a short summary of Varopoulos' generalised Hardy-Littlewood-Sobolev inequality for self-adjoint $C_{0}$ semigroups and give a new probabilistic representation of the classical fractional integral operators on $\R^n$ as projections…