Related papers: On the Stability of Sparse Convolutions

We show that the patterns in the Abelian sandpile are stable. The proof combines the structure theory for the patterns with the regularity machinery for non-divergence form elliptic equations. The stability results allows one to improve…

We define a natural notion of higher order stability and show that subsets of $\mathbb{F}_p^n$ that are tame in this sense can be approximately described by a union of low-complexity quadratic varieties, up to linear error. This generalizes…

Let $G$ be a non-compact group, $K$ the compact subgroup fixed by a Cartan involution and assume $G/K$ is an exceptional, symmetric space, one of Cartan type $E,F $ or $G$. We find the minimal integer, $L(G),$ such that any convolution…

In this paper we provide the criteria for any generally covariant, parity preserving, and torsion free theory of gravity to possess a stable de Sitter (dS) or anti-de Sitter (AdS) background. By stability we mean the absence of tachyonic or…

Gradient descent on overparameterized neural networks typically operates at the Edge of Stability (EoS), where the largest Hessian eigenvalue hovers around a step-size-dependent threshold. We study how sparse connectivity changes…

It is well-known that wave-type equations with memory, under appropriate assumptions on the memory kernel, are uniformly exponentially stable. On the other hand, time delay effects may destroy this behavior. Here, we consider the…

We present a new proof of descent for stably dominated types in any theory, dropping the hypothesis of the existence of global invariant extensions. Additionally, we give a much simpler proof of descent for stably dominated types in…

We introduce a new class of sparse sequences that are ergodic and pointwise universally $L^2$-good for ergodic averages. That is, sequences along which the ergodic averages converge almost surely to the projection to invariant functions.…

Let $X$ be an affine algebraic variety with a transitive action of the algebraic automorphism group. Suppose that $X$ is equipped with several non-degenerate fixed point free $SL_2$-actions satisfying some mild additional assumption. Then…

We introduce sparse versions of function spaces that are relevant to characterize the solutions of Euler equations without concentration. The standard Sobolev space $H^{-1}$ is given a sparse structure that allows to measure the degree of…

Let $A, B$ be finite subsets of a torsion-free group $G$. We prove that for every positive integer $k$ there is a $c(k)$ such that if $|B|\ge c(k)$ then the inequality $|AB|\ge |A|+|B|+k$ holds unless a left translate of $A$ is contained in…

A group pair $(G, X)$ consists of a group $G$ together with a $G$-set $X$. Such a pair encodes properties of $G$ relative to the stabilisers of points in $X$. In this paper, we show how to combine properties of group pairs and their…

According to the well-known Heyde theorem, the Gaussian distribution on the real line is characterized by the symmetry of the conditional distribution of one linear form of $n$ independent random variables given another. In the article, we…

In previous work we constructed new boson star solutions consisting of a family of massive complex scalar fields minimally coupled to gravity in which the individual fields have angular momentum, yet the configuration as a whole is static…

We revisit the definition and some of the characteristics of quadratic theories of gravity with torsion. We start from the most general Lagrangian density quadratic in the curvature and torsion tensors. By assuming that General Relativity…

A theorem of Waldspurger states that the Fourier transform of a stable distribution on the Lie algebra of a simply-connected semisimple group $G$ over a p-adic field, is again stable. We generalize this theorem to representations whose…

We prove a compactness result related to $G$-convergence for autonomous evolutionary equations in the sense of Picard. Compared to previous work related to applications, we do not require any boundedness or regularity of the underlying…

Let $G$ be a connected semisimple algebraic group with Lie algebra $g$ and $P$ a parabolic subgroup of $G$ with $Lie(P)=p$. The parabolic contraction of $g$ is the semi-direct product of $p$ and a $p$-module $g/p$ regarded as an abelian…

It has been claimed by Halmos in [Comment on the real line, Bull. Amer. Math. Soc., 50 (1944), 877-878] that if G is a Hausdorff locally compact topological abelian group and if the character group of G is torsion free then G is divisible.…

In this work, we study the problem of stability of Graph Convolutional Neural Networks (GCNs) under random small perturbations in the underlying graph topology, i.e. under a limited number of insertions or deletions of edges. We derive a…