Related papers: On The "Majority is Least Stable" Conjecture

We show that there is an absolute $c>0$ such that any subset of $\mathbb{F}_2^\infty$ of size $N$ is $O(N^{1-c})$-stable in the sense of Terry and Wolf. By contrast a size $N$ arithmetic progression in the integers is not $N$-stable.

We use the equivariant $\mu$-bubbles technique to prove that for any compact manifold $M^n$ with non-empty boundary, $n\in\{3,5,6\}$, the Yamabe invariant of $M^n$ is positive if and only if the Yamabe invariant of $M^n\times S^1$ is…

Colloquially, there are two groups, $n$ men and $n$ women, each man (woman) ranking women (men) as potential marriage partners. A complete matching is called stable if no unmatched pair prefer each other to their partners in the matching.…

A sofic group $G$ is said to be flexibly stable if every sofic approximation to $G$ can converted to a sequence of disjoint unions of Schreier graphs by modifying an asymptotically vanishing proportion of edges. We establish that if…

A famous conjecture of Erd\H os and Straus is that for every integer $n\ge2$, $4/n$ can be represented as $1/x+1/y+1/z$, where $x,y,z$ are positive integers. This conjecture was generalized to $5/n$ by Sierpi\'nski, and then Schinzel…

Consider the group of $n$ men and $n$ women, each with their own preference list for a potential marriage partner. The stable marriage is a bipartite matching such that no unmatched pair (man, woman) prefer each other to their partners in…

An equilibrium statistical system is known to be stable if the fluctuations of global observables are normal, when their dispersions are proportional to the number of particles, or to the system volume. A general theorem is rigorously…

We provide an example of minimum size of a finite semigroup with $\mathcal{J}^{\ast}\neq\mathcal{D}^{\ast}$. We introduce the notion of starred stability and prove that every starred stable semigroup has…

We show that positive $\alpha$-stable densities are hyperbolically completely monotone if and only if $\alpha \le 1/2$. This gives a positive answer to a question raised by L. Bondesson in 1977.

The Langberg-M\'{e}dard multiple unicast conjecture claims that for a strongly reachable $k$-pair network, there exists a multi-flow with rate $(1,1,\dots,1)$. In this paper, we show that the conjecture holds true for {\em stable} $3$-pair…

In this paper we study the Mixed Littlewood Conjecture with pseudo-absolute values. We show that if p is a prime and D is a pseudo-absolute value sequence satisfying mild conditions then then the infimum over natural numbers n of the…

We study the typical behavior of the least common multiple of the elements of a random subset $A\subset \{1,\dots, n\}$. For example we prove that $\text{lcm}\{a:\ a\in A\}=2^{n(1+o(1))}$ for almost all subsets $A\subset\{1,\dots,n\}$.

We continue our study of the topology of the spaces of $m$ tuples of real polynomials with common degree $d$ and without common roots of multiplicity $n$, and in particular their stability properties with respect to $d$. In an earlier paper…

The Legendre conjecture has resisted analysis over a century, even under assumption of the Riemann Hypothesis. We present, a significant improvement on previous results by greatly reducing the assumption to a more modest statement called…

The stable Ramsey's theorem for pairs has been the subject of numerous investigations in mathematical logic. We introduce a weaker form of it by restricting from the class of all stable colorings to subclasses of it that are non-null in a…

We prove an effective restriction theorem for stable vector bundles $E$ on a smooth projective variety: $E|_D$ is (semi)stable for all irreducible divisors $D \in |kH|$ for all $k$ greater than an explicit constant. As an application, we…

We consider a variant of the classical notion of noise on the Boolean hypercube which gives rise to a new approach to inequalities regarding noise stability. We use this approach to give a new proof of the Majority is Stablest theorem by…

Let $A$ be a (not necessarily unital) separable non-elementary simple amenable C*-algebra whose tracial basis may not have finite covering dimension and may not be compact but satisfies certain condition (C). We show that $A$ is ${\cal…

As attribution-based explanation methods are increasingly used to establish model trustworthiness in high-stakes situations, it is critical to ensure that these explanations are stable, e.g., robust to infinitesimal perturbations to an…

Measuring the stability of conclusions derived from Ordinary Least Squares linear regression is critically important, but most metrics either only measure local stability (i.e. against infinitesimal changes in the data), or are only…