Related papers: A note on concentration of submodular functions

Probability measures satisfying a Poincar{\'e} inequality are known to enjoy a dimension free concentration inequality with exponential rate. A celebrated result of Bobkov and Ledoux shows that a Poincar{\'e} inequality automatically…

This is mostly a survey paper, where we collect results concerning the spectral bounds of deterministic and random Schr\"odinger operators with complex potentials, both on \(\mathbb{R}^d\) and on compact manifolds. The survey part is…

We propose a novel approach to concentration for non-independent random variables. The main idea is to ``pretend'' that the random variables are independent and pay a multiplicative price measuring how far they are from actually being…

We establish upper and lower bounds for the metric entropy and bracketing entropy of the class of $d$-dimensional bounded monotonic functions under $L^p$ norms. It is interesting to see that both the metric entropy and bracketing entropy…

We get stationary solutions of a free stochastic partial differential equation. As an application, we prove equality of non-microstate and microstate free entropy dimensions under a Lipschitz like condition on conjugate variables, assuming…

We obtain a uniform stability of recovering entire functions of a special form from their zeros. To this form, one can reduce the characteristic determinants of strongly regular differential operators and pencils of the first and the second…

We introduce the Clifford entropy, a measure of how close an arbitrary unitary is to a Clifford unitary, which generalizes the stabilizer entropy for states. We show that this quantity vanishes if and only if a unitary is Clifford, is…

The entropy power inequality for independent random vectors is a foundational result of information theory, with deep connections to probability and geometric functional analysis. Several extensions of the entropy power inequality have been…

Given a continuous real-valued function on [0, 1], and a closed subset E \subset [0, 1] we denote by f E the restriction of f to E, that is, the function defined only on E that takes the same values as f at every point of E >. The…

A real-valued set function is (additively) approximately submodular if it satisfies the submodularity conditions with an additive error. Approximate submodularity arises in many settings, especially in machine learning, where the function…

We consider the fluctuations of the number of eigenvalues of $n\times n$ random normal matrices depending on a potential $Q$ in a given set $A$. These eigenvalues are known to form a determinantal point process, and are known to accumulate…

We derive positivity bounds on EFT coefficients in theories where boosts are spontaneously broken. We employ the analytic properties of the retarded Green's function of conserved currents (or of the stress-energy tensor) and assume the…

Measure-theoretic slow entropy is a more refined invariant than the classical measure-theoretic entropy to characterize the complexity of dynamical systems with subexponential growth rates of distinguishable orbit types. In this paper we…

Entropy and differential entropy are important quantities in information theory. A tractable extension to singular random variables-which are neither discrete nor continuous-has not been available so far. Here, we present such an extension…

We show that under local detailed balance the expected entropy production rate is always bounded in terms of the dynamical activity. The activity refers to the time-symmetric contribution in the action functional for path-space…

For a wide class of monotonic functions $f$, we develop a Chernoff-style concentration inequality for quadratic forms $Q_f \sim \sum\limits_{i=1}^n f(\eta_i) (Z_i + \delta_i)^2$, where $Z_i \sim N(0,1)$. The inequality is expressed in terms…

We give examples of $L^{1}$-functions that are essentially unbounded on every nonempty open subset of their domains of definition. We obtain such functions as limits of weighted sums of functions with the unboundedly increasing number of…

We consider eigenfunctions of a semiclassical Schr{\"o}dinger operator on an interval, with a single-well type potential and Dirichlet boundary conditions. We give upper/lower bounds on the L^2 density of the eigenfunctions that are uniform…

We initiate the study of the Stam region, defined as the subset of the positive orthant in $\mathbb{R}^{2^n-1}$ that arises from considering entropy powers of subset sums of $n$ independent random vectors in a Euclidean space of finite…

We use a new eigenvalue concentration bound for the fluctuation of the sample mean of the random extternal potential in the multi-particle Anderson model and prove the spectral exponential and the strong dynamical localization. The results…