English
Related papers

Related papers: Strong Contraction and Influences in Tail Spaces

200 papers

The total influence of a function is a central notion in analysis of Boolean functions, and characterizing functions that have small total influence is one of the most fundamental questions associated with it. The KKL theorem and the…

Discrete Mathematics · Computer Science 2020-05-08 Esty Kelman , Guy Kindler , Noam Lifshitz , Dor Minzer , Muli Safra

The Fourier Entropy-Influence (FEI) Conjecture of Friedgut and Kalai states that ${\bf H}[f] \leq C \cdot {\bf I}[f]$ holds for every Boolean function $f$, where ${\bf H}[f]$ denotes the spectral entropy of $f$, ${\bf I}[f]$ is its total…

Computational Complexity · Computer Science 2019-01-25 Guy Shalev

We establish a Fenchel-Moreau type theorem for proper convex functions $f\colon X\to \bar{L}^0$, where $(X, Y, \langle \cdot,\cdot \rangle)$ is a dual pair of Banach spaces and $\bar L^0$ is the space of all extended real-valued functions…

Functional Analysis · Mathematics 2020-10-15 Samuel Drapeau , Asgar Jamneshan , Michael Kupper

We study probability inequalities leading to tail estimates in a general semigroup $\mathscr{G}$ with a translation-invariant metric $d_{\mathscr{G}}$. (An important and central example of this in the functional analysis literature is that…

Probability · Mathematics 2020-07-27 Apoorva Khare , Bala Rajaratnam

Every Boolean function can be uniquely represented as a multilinear polynomial. The entropy and the total influence are two ways to measure the concentration of its Fourier coefficients, namely the monomial coefficients in this…

Computational Complexity · Computer Science 2017-11-03 Rani Hod

We introduce a new notion of influence for symmetric convex sets over Gaussian space, which we term "convex influence". We show that this new notion of influence shares many of the familiar properties of influences of variables for monotone…

Computational Complexity · Computer Science 2021-09-08 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

A space of entire functions of several complex variables rapidly decreasing on ${\mathbb R}^n$ and such that their growth along $i{\mathbb R}^n$ is majorized with a help of a family of weight functions is considered in the paper. For this…

Complex Variables · Mathematics 2014-11-14 I. Kh. Musin , M. I. Musin

We prove an inversion theorem for the Fourier transform defined for normal functions, in the case when such functions are of moderate decrease, and in dimensions 2 and 3. This improves on Carleson's general almost everywhere convergence…

Mathematical Physics · Physics 2024-04-01 Tristram de Piro

A space of entire functions of several complex variables rapidly decreasing on ${\mathbb R}^n$ and such that their growth along $i{\mathbb R}^n$ is majorized with a help of a family of weight functions (not radial in general) is considered…

Complex Variables · Mathematics 2015-01-14 I. Kh. Musin

We introduce a Markov product structure for multivariate tail dependence functions, building upon the well-known Markov product for copulas. We investigate algebraic and monotonicity properties of this new product as well as its role in…

Statistics Theory · Mathematics 2021-01-21 Karl Friedrich Siburg , Christopher Strothmann

This paper studies properties of functions having monotone tails. We extend Theorem 1 of Dhaene et al. (2002a) and show how the tail quantiles of a random variable transformed with a monotone tail function can be expressed as the…

Probability · Mathematics 2025-08-19 Hamza Hanbali , Daniel Linders

Continuing [Fuchino, Ottenbreit and Sakai[9, 10]] and [Fuchino and Ottenbreit[11]], we further study reflection principles in connection with the L\"owenheim-Skolem Theorems of stationary logics. In this paper, we mainly analyze the…

The Fourier Entropy-Influence (FEI) conjecture of Friedgut and Kalai [FK96] seeks to relate two fundamental measures of Boolean function complexity: it states that $H[f] \leq C Inf[f]$ holds for every Boolean function $f$, where $H[f]$…

Computational Complexity · Computer Science 2013-04-05 Ryan O'Donnell , Li-Yang Tan

A space of entire functions of several complex variables rapidly decreasing on ${\mathbb R}^n$ and such that their growth along $i{\mathbb R}^n$ is majorized with the help of a family of weight functions is considered in this paper. For…

Functional Analysis · Mathematics 2017-03-14 I. Kh. Musin

Our starting point is a theorem of de Leeuw and Rudin that describes the extreme points of the unit ball in the Hardy space $H^1$. We extend this result to subspaces of $H^1$ formed by functions with smaller spectra. More precisely, given a…

Functional Analysis · Mathematics 2022-03-18 Konstantin M. Dyakonov

We study inequalities between general integral moduli of continuity of a function and the tail integral of its Fourier transform. We obtain, in particular, a refinement of a result due to D. B. H. Cline [2] (Theorem 1.1 below). We note that…

Classical Analysis and ODEs · Mathematics 2011-11-10 Dimitri Gioev

In this paper, we study lower tail probabilities of the height function $\mathfrak{h}(M,N)$ of the stochastic six-vertex model. We introduce a novel combinatorial approach to demonstrate that the tail probabilities…

Probability · Mathematics 2025-08-26 Sayan Das , Yuchen Liao , Matteo Mucciconi

We study contractions of Markov chains on general metric spaces with respect to some carefully designed distance-like functions, which are comparable to the total variation and the standard $L^p$-Wasserstein distances for $p \ge 1$. We…

Probability · Mathematics 2021-09-03 Lu-Jing Huang , Mateusz B. Majka , Jian Wang

In our recent research endeavors, we have delved into the realm of tail bounds problems concerning bivariate random tensor means. In this context, tensors are treated as finite-dimensional operators. However, the longstanding challenge of…

Probability · Mathematics 2023-08-15 Shih-Yu Chang

We consider normalized univalent functions with prescribed second Taylor coefficient $a_2$. For convex functions $f$ we study the Hardy spaces to which $f$ and $f'$ belong, refining in particular on a theorem of Eenigenburg and Keogh, and…

Complex Variables · Mathematics 2025-10-08 Martin Chuaqui , Iason Efraimidis , Rodrigo Hernández
‹ Prev 1 2 3 10 Next ›