arXiv research

A CNN method removes atmospheric distortion from video sequences.

Predictive rate-distortion analysis suffers from the curse of dimensionality: clustering arbitrarily long pasts to retain information about arbitrarily long futures requires resources that typically grow exponentially with length. The challenge is compounded for infinite-order Markov processes, since conditioning on fi…

Sequence distortion measures large-scale distances in metric spaces.

New method accelerates gradient descent on curved spaces.

We propose computationally efficient encoders and decoders for lossy compression using a Sparse Regression Code. The codebook is defined by a design matrix and codewords are structured linear combinations of columns of this matrix. The proposed encoding algorithm sequentially chooses columns of the design matrix to suc…

Eye Movement analysis with Hidden Markov Models (EMHMM) is a method for modeling eye fixation sequences using hidden Markov models (HMMs). In this report, we run a simulation study to investigate the estimation error for learning HMMs with variational Bayesian inference, with respect to the number of sequences and the …

We study a variant of the source identification game with training data in which part of the training data is corrupted by an attacker. In the addressed scenario, the defender aims at deciding whether a test sequence has been drawn according to a discrete memoryless source $X \sim P_X$, whose statistics are known to hi…

Study privacy-utility trade-off in IoT time-series data sharing with RL.

Foundation models fail to preserve continuous geometry, identified as the Geometric Alignment Tax.

Linear progress observed in fibered 3-manifold embeddings.

Many machine learning tasks can be expressed as the transformation---or \emph{transduction}---of input sequences into output sequences: speech recognition, machine translation, protein secondary structure prediction and text-to-speech to name but a few. One of the key challenges in sequence transduction is learning to …

Let $1 \rightarrow H \rightarrow G \rightarrow \mathbb{Z} \rightarrow 1$ be an exact sequence of hyperbolic groups induced by a fully irreducible automorphism $φ$ of the free group $H$. Let $H_1 (\subset H)$ be a finitely generated distorted subgroup of $G$. Then $H_1$ is of finite index in $H$. This is an analog of a …

Vertex distortion detects if a knot is unknot.

New method corrects complex distortions in single view images.

Algorithm finds optimal affine transformation to minimize overall distortion.

Automatic video modification to hide faces while maintaining pose, illumination, and expression.

Vertex distortion measures how far lattice knots deviate from straight lines.

We consider the problem of distortion minimal morphing of $n$-dimensional compact connected oriented smooth manifolds without boundary embedded in $\R^{n+1}$. Distortion involves bending and stretching. In this paper, minimal distortion (with respect to stretching) is defined as the infinitesimal relative change in vol…

This paper shows how to calculate risk measures for sums of two counter-monotonic risks.

A new family of stochastic dominance orders based on distortion functions.

Study distortion risk measures for step-weighted distributions.

The distortion of a curve measures the maximum arc/chord length ratio. Gromov showed any closed curve has distortion at least pi/2 and asked about the distortion of knots. Here, we prove that any nontrivial tame knot has distortion at least 5pi/3; examples show that distortion under 7.16 suffices to build a trefoil kno…

New STH distance finds patterns in event timeseries without resampling.

Computed distortion coefficients for the α-Grushin plane.

Study on risk measures using distorted Choquet integrals with random distortions.

We show that an entire branched cover of finite distortion cannot have a compact branch set if its distortion satisfies a certain asymptotic growth condition. We furthermore show that this bound is strict by constructing an entire, continuous, open and discrete mapping of finite distortion which is piecewise smooth, ha…

The distortion of a curve is the supremum, taken over distinct pairs of points of the curve, of the ratio of arclength to spatial distance between the points. Gromov asked in 1981 whether a curve in every knot type can be constructed with distortion less than a universal constant C. Answering Gromov's question seems to…

The usage of deep generative models for image compression has led to impressive performance gains over classical codecs while neural video compression is still in its infancy. Here, we propose an end-to-end, deep generative modeling approach to compress temporal sequences with a focus on video. Our approach builds upon…

The study shows exponential distortion in virtually special groups containing free subgroups.

Estimates rate-distortion function for large datasets using neural networks.

New coding theorem shows achievable rate matches theoretical limit.

We construct 2-dimensional CAT(-1) groups which contain free subgroups with arbitrary iterated exponential distortion, and with distortion higher than any iterated exponential.

Paper proposes a new black-box attack approach to minimize visual distortion.

Sharp bounds for distortion risk metrics under uncertain distributions.

Study dynamic risk measures and performance indices using distortion functions.

New bounds on knot distortion and Seifert surface properties.

In this paper, we compute the subgroup distortion of all finitely generated subgroups of all finitely generated 3-manifold groups, and the subgroup distortion in this case can only be linear, quadratic, exponential and double exponential. It turns out that the subgroup distortion of a subgroup of a 3-manifold group is …

The problem behind this paper is the proper measurement of the degree of quality/acceptability/distance to arbitrage of trades. We are narrowing the class of coherent acceptability indices introduced by Cherny and Madan (2007) by imposing an additional mathematical property. For this, we introduce the notion of a conca…

A method to generate long-range human actions by leveraging graph convolutional networks and self-attention.

New method tests risk measures for various distortions.

Lossy compression algorithms are typically designed and analyzed through the lens of Shannon's rate-distortion theory, where the goal is to achieve the lowest possible distortion (e.g., low MSE or high SSIM) at any given bit rate. However, in recent years, it has become increasingly accepted that "low distortion" is no…

We study the statistical meaning of the minimization of distortion measure and the relation between the equilibrium points of the SOM algorithm and the minima of distortion measure. If we assume that the observations and the map lie in an compact Euclidean space, we prove the strong consistency of the map which almost …

It is known that the surface of a cone over the unit disc with large height has smaller distortion than the standard embedding of the 2-sphere in $\mathbb R^3$. In this note we show that distortion minimisers exist among convex embedded 2-spheres and have uniformly bounded eccentricity. Moreover, we prove that $π/2$ is…

We introduce a new notion of conditional nonlinear expectation under probability distortion. Such a distorted nonlinear expectation is not sub-additive in general, so it is beyond the scope of Peng's framework of nonlinear expectations. A more fundamental problem when extending the distorted expectation to a dynamic se…

We discuss equivalent axiomatic characterizations of distortion risk measures, and give a novel and concise proof of the characterization of elicitable distortion risk measures. Elicitability has recently been discussed as a desirable criterion for risk measures, motivated by statistical considerations of forecasting. …

Machine learning detects and classifies cognitive distortions in mental health texts.

New method optimizes lossy compression models more effectively.

New examples of distorted interval diffeomorphisms found.