arXiv research

Autoregressive models struggle with hard-to-compute distributions, alternatives like energy-based and latent-variable models solve this.

Consider a noisy linear observation model with an unknown permutation, based on observing $y = Π^* A x^* + w$, where $x^* \in \mathbb{R}^d$ is an unknown vector, $Π^*$ is an unknown $n \times n$ permutation matrix, and $w \in \mathbb{R}^n$ is additive Gaussian noise. We analyze the problem of permutation recovery in a …

Generative Adversarial Networks (GANs) are one of the most practical methods for learning data distributions. A popular GAN formulation is based on the use of Wasserstein distance as a metric between probability distributions. Unfortunately, minimizing the Wasserstein distance between the data distribution and the gene…

We seek to infer the parameters of an ergodic Markov process from samples taken independently from the steady state. Our focus is on non-equilibrium processes, where the steady state is not described by the Boltzmann measure, but is generally unknown and hard to compute, which prevents the application of established eq…

The paper studies how different entropic regularizations affect GAN solutions.

Online algorithms stabilize in feedback loops of performative prediction.

Many polynomial invariants of knots and links, including the Jones and HOMFLY-PT polynomials, are widely used in practice but #P-hard to compute. It was shown by Makowsky in 2001 that computing the Jones polynomial is fixed-parameter tractable in the treewidth of the link diagram, but the parameterised complexity of th…

Variational problems that involve Wasserstein distances have been recently proposed to summarize and learn from probability measures. Despite being conceptually simple, such problems are computationally challenging because they involve minimizing over quantities (Wasserstein distances) that are themselves hard to compu…

Quantum kernels offer potential speed-ups but require encoding problem-specific knowledge.

We introduce a methodology for efficiently computing a lower bound to empowerment, allowing it to be used as an unsupervised cost function for policy learning in real-time control. Empowerment, being the channel capacity between actions and states, maximises the influence of an agent on its near future. It has been sho…

Algorithm calculates quantum invariants of 3-manifolds with polynomial time complexity.

Optimal Morse matchings reveal essential structures of cell complexes which lead to powerful tools to study discrete geometrical objects, in particular discrete 3-manifolds. However, such matchings are known to be NP-hard to compute on 3-manifolds, through a reduction to the erasability problem. Here, we refine the stu…

Gradient-free method solves infinite-dimensional optimization problems.

TQFT invariants are either easy or hard to compute, depending on the TQFT type.

Integrals of linearly constrained multivariate Gaussian densities are a frequent problem in machine learning and statistics, arising in tasks like generalized linear models and Bayesian optimization. Yet they are notoriously hard to compute, and to further complicate matters, the numerical values of such integrals may …

New invariants derived from Seifert graphs help distinguish alternating links.

We present a method based on the orthogonal symmetric non-negative matrix tri-factorization of the normalized Laplacian matrix for community detection in complex networks. While the exact factorization of a given order may not exist and is NP hard to compute, we obtain an approximate factorization by solving an optimiz…

New invariant $c_{sm}$ simplifies computing geometric invariants of recursive group orbits.

Variational problems that involve Wasserstein distances and more generally optimal transport (OT) theory are playing an increasingly important role in data sciences. Such problems can be used to form an examplar measure out of various probability measures, as in the Wasserstein barycenter problem, or to carry out param…

Preference are central to decision making by both machines and humans. Representing, learning, and reasoning with preferences is an important area of study both within computer science and across the sciences. When working with preferences it is necessary to understand and compute the distance between sets of objects, …

Paper approximates XVA for European contingent claims using BSDEs and polynomial expansions.

The Perona-Malik model has been very successful at restoring images from noisy input. In this paper, we reinterpret the Perona-Malik model in the language of Gaussian scale mixtures and derive some extensions of the model. Specifically, we show that the expectation-maximization (EM) algorithm applied to Gaussian scale …

Energy game-theoretic frameworks have emerged to be a successful strategy to encourage energy efficient behavior in large scale by leveraging human-in-the-loop strategy. A number of such frameworks have been introduced over the years which formulate the energy saving process as a competitive game with appropriate incen…

Efficient local Lipschitz bounds improve neural network robustness.

Optimal transport for measures on noisy tree metrics is solved with robust approach.

We simplify Thurston norm computation for 2-bridge link complements.

Efficiently constructs sparse ROMs for high-dimensional data using causation entropy.

We consider a class of nonconvex nonsmooth optimization problems whose objective is the sum of a smooth function and a finite number of nonnegative proper closed possibly nonsmooth functions (whose proximal mappings are easy to compute), some of which are further composed with linear maps. This kind of problems arises …

Survey of Graph Neural Networks for efficient computation.

The paper explores solutions to the distributional Bellman equation in reinforcement learning.

Proposes vMF distribution for skewed elliptical distributions.

Study calculates tail risk for various mixture distributions.

We realise the first and second Grushin distributions as symmetry reductions of the 3-dimensional Heisenberg distribution and 4-dimensional Engel distribution respectively. Similarly, we realise the Martinet distribution as an alternative symmetry reduction of the Engel distribution. These reductions allow us to derive…

Recent work has shown that deep generative models assign higher likelihood to out-of-distribution inputs than to training data. We show that a factor underlying this phenomenon is a mismatch between the nature of the prior distribution and that of the data distribution, a problem found in widely used deep generative mo…

Method uses optimal transport to complete distributional matrices.

Income and wealth distribution affect stability of a society to a large extent and high inequality affects it negatively. Moreover, in the case of developed countries, recently has been proven that inequality is closely related to all negative phenomena affecting society. So far, Econophysics papers tried to analyse in…

Study clusters distributions with known or unknown clusters using distribution testing.

Gradually Truncated Log-normal distribution - Size distribution of firms Abstract Many natural and economical phenomena are described through power law or log- normal distributions. In these cases, probability decreases very slowly with step size compared to normal distribution. Thus it is essential to cut-off these di…

A new distribution family extends the $\alpha$-stable distribution with a degree of freedom parameter.

Paper develops a new method to improve model calibration under distribution shifts.

New class of heavy-tailed distributions shows weighted averages dominate individual variables.

Researchers derived formulas for joint moments of elliptical distributions.

Paper proposes a new method for designing materials using deep learning.

One-shot algorithm for feature-distributed kernel PCA reduces communication costs.

Paper finds how many neurons are needed to approximate histogram distributions.

Paper analyzes origami slope gaps and their distribution, finding a unique pattern.

A new distributed clustering framework using distributional kernel.

Paper introduces a new distributional successor measure for reinforcement learning.