English
Related papers

Related papers: Geometric influences

200 papers

In a recent paper, we presented a new definition of influences in product spaces of continuous distributions, and showed that analogues of the most fundamental results on discrete influences, such as the KKL theorem, hold for the new…

Probability · Mathematics 2012-06-07 Nathan Keller , Elchanan Mossel , Arnab Sen

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

The k-fold Cartesian product of a graph G is defined as a graph on k-tuples of vertices, where two tuples are connected if they form an edge in one of the positions and are equal in the rest. Starting with G as a single edge gives G^k as a…

Discrete Mathematics · Computer Science 2013-09-25 Sushant Sachdeva , Madhur Tulsiani

This note is concerned with an extension, at second order, of an inequality on the discrete cube $C_n=\{-1,1\}$ (equipped with the uniform measure) due to Talagrand (\cite{TalL1L2}). As an application, the main result of this note is a…

Probability · Mathematics 2019-10-22 Kevin Tanguy

We survey several Talagrand type inequalities and their application to influences with the tool of hypercontractivity for both discrete and continuous, and product and non-product models. The approach covers similarly by a simple…

Probability · Mathematics 2011-05-24 D. Cordero-Erausquin , M. Ledoux

We extend three related results from the analysis of influences of Boolean functions to the quantum setting, namely the KKL Theorem, Friedgut's Junta Theorem and Talagrand's variance inequality for geometric influences. Our results are…

Functional Analysis · Mathematics 2024-04-05 Cambyse Rouzé , Melchior Wirth , Haonan Zhang

We establish a structure theorem for minimizing sequences for the isoperimetric problem on noncompact $\mathsf{RCD}(K,N)$ spaces $(X,\mathsf{d},\mathcal{H}^N)$. Under the sole (necessary) assumption that the measure of unit balls is…

Differential Geometry · Mathematics 2022-08-30 Gioacchino Antonelli , Stefano Nardulli , Marco Pozzetta

Let K be a self-similar or self-affine set in R^d, let \mu be a self-similar or self-affine measure on it, and let G be the group of affine maps, similitudes, isometries or translations of R^d. Under various assumptions (such as separation…

General Mathematics · Mathematics 2008-07-14 Márton Elekes , Tamás Keleti , András Máthé

Karush-Kuhn-Tucker (KKT) conditions for equality and inequality constrained optimization problems on smooth manifolds are formulated. Under the Guignard constraint qualification, local minimizers are shown to admit Lagrange multipliers. The…

Numerical Analysis · Mathematics 2020-07-29 Ronny Bergmann , Roland Herzog

We study direct limits $(G,K) = \varinjlim (G_n,K_n)$ of compact Gelfand pairs. First, we develop a criterion for a direct limit representation to be a multiplicity--free discrete direct sum of irreducible representations. Then we look at…

Representation Theory · Mathematics 2008-01-28 Joseph A. Wolf

In this paper we consider the influences of variables on Boolean functions in general product spaces. Unlike the case of functions on the discrete cube where there is a clear definition of influence, in the general case at least three…

Combinatorics · Mathematics 2009-05-27 Nathan Keller

The space of $G$-invariant metrics on a homogeneous space $G/H$ is in one-to-one correspondence with the set of inner products on the tangent space $\fr{m}\cong T_{{\it o}}(G/H)$, which are invariant under the isotropy representation. When…

Differential Geometry · Mathematics 2016-03-22 Marina Statha

We characterize the absolute continuity of convolution products of orbital measures on the classical, irreducible Riemannian symmetric spaces $G/K$ of Cartan type $III$, where $G$ is a non-compact, connected Lie group and $K$ is a compact,…

Representation Theory · Mathematics 2015-05-07 Sanjiv Kumar Gupta , Kathryn E. Hare

Influence network of events is a view of the universe based on events that may be related to one another via influence. The network of events form a partially-ordered set which, when quantified consistently via a technique called chain…

Mathematical Physics · Physics 2024-10-29 Newshaw Bahreyni , Carlo Cafaro , Leonardo Rossetti

We study the sigma-finite measures in the space of vector-valued distributions on the manifold $X$ with Laplace transform $$\Psi(f)=\exp\{-\theta\int_X\ln||f(x)||dx\}, \theta>0.$$ We also consider the weak limit of Haar measures on the…

Mathematical Physics · Physics 2008-02-02 Anatoly Vershik

Purpose: A new point of view in the study of impact is introduced. Approach: Using fundamental theorems in real analysis we study the convergence of well-known impact measures. Findings: We show that pointwise convergence is maintained by…

General Mathematics · Mathematics 2023-04-21 Leo Egghe

The theory of influence and sharp threshold is a key tool in probability and probabilistic combinatorics, with numerous applications. One significant aspect of the theory is directed at identifying the level of generality of the product…

Probability · Mathematics 2015-04-27 Geoffrey Grimmett , Svante Janson , James Norris

In this work, we study three problems related to the $L_1$-influence on quantum Boolean cubes. In the first place, we obtain a dimension free bound for $L_1$-influence, which implies the quantum $L^1$-KKL Theorem result obtained by Rouze,…

Functional Analysis · Mathematics 2024-09-04 David P. Blecher , Li Gao , Bang Xu

A space for gauge theories is defined, using projective limits as subsets of Cartesian products of homomorphisms from a lattice on the structure group. In this space, non-interacting and interacting measures are defined as well as functions…

Mathematical Physics · Physics 2015-05-18 Rui Vilela Mendes

The influence theorem for product measures on the discrete space {0,1}^N may be extended to probability measures with the property of monotonicity (which is equivalent to `strong positive-association'). Corresponding results are valid for…

Probability · Mathematics 2007-05-23 B. T. Graham , G. R. Grimmett
‹ Prev 1 2 3 10 Next ›