Related papers: Local Maxima of Quadratic Boolean Functions

We introduce a simply stated conjecture regarding the maximum mutual information a Boolean function can reveal about noisy inputs. Specifically, let $X^n$ be i.i.d. Bernoulli(1/2), and let $Y^n$ be the result of passing $X^n$ through a…

We consider two dependent Brownian motions with (possibly) different drift, and apply a result by le Gall on cone points of two dimensional Brownian motion to show that with probability one, there will not be a time that is a local maximum…

We prove that when n >= 5, the Dehn function of SL(n;Z) is quadratic. The proof involves decomposing a disc in SL(n;R)/SO(n) into triangles of varying sizes. By mapping these triangles into SL(n;Z) and replacing large elementary matrices by…

The best uniform polynomial approximation of the checkmark function $f(x)=|x-\alpha |$ is considered, as $\alpha$ varies in $(-1,1)$. For each fixed degree $n$, the minimax error $E_n (\alpha)$ is shown to be piecewise analytic in $\alpha$.…

Let $0<\alpha<n$ and $M_{\alpha}$ be the fractional maximal function. The nonlinear commutator of $M_{\alpha}$ and a locally integrable function $b$ is given by $[b,M_{\alpha}](f)=bM_{\alpha}(f)-M_{\alpha}(bf)$. In this paper, we mainly…

We prove an upper bound for the exponential sum associated to a localized $k-$divisor function, i.e., the counting function of the number of ways to write a positive integer $n$ as a product of $k\ge 2$ positive integers, each of them…

We show that there exist 0/1 polytopes in R^n with as many as (cn / (log n)^2)^(n/2) facets (or more), where c>0 is an absolute constant.

The optimal $L^p \to L^q$ mapping properties for the (local) helical maximal function are obtained, except for endpoints. The proof relies on tools from multilinear harmonic analysis and, in particular, a localised version of the…

For 24 years, it has been an open problem to obtain improved bounds, for the maximal function over a sparse sequence of discrete spherical averages, going beyond the range for the full discrete spherical maximal function. I formulate a…

The bilinear maximal operator defined below maps $L^p\times L^q$ into $L^r$ provided $1<p,q<\zI$, $1/p+1/q=1/r$ and $2/3<r\le1$. $$ Mfg(x)=\sup_{t>0}\frac1{2t}\int_{-t}^t\abs{f(x+y)g(x-y)} dy.$$ In particular $Mfg$ is integrable\thinspace…

Let $\mathcal{H}(n)$ be the maximum number of limit cycles that a planar polynomial vector field of degree $n$ can have. In this paper we prove that $\mathcal{H}(n)$ is realizable by structurally stable vector fields with only hyperbolic…

It is well known and readily seen that the maximum of $n$ independent and uniformly on $[0,1]$ distributed random variables, suitably standardised, converges in total variation distance, as $n$ increases, to the standard negative…

We construct monomial ideals with the property that their depth function has any given number of strict local maxima.

We study the maximum number of quads among $\ell$ cards from an EvenQuads deck of size $2^n$. This corresponds to enumerating quadruples of integers in the range $[0,\ell-1]$ such that their bitwise XOR is zero. In this paper, we conjecture…

The function on the Teichmueller space of complete, orientable, finite-area hyperbolic surfaces of a fixed topological type that assigns to a hyperbolic surface its maximal injectivity radius has no local maxima that are not global maxima.

We find the sharp range for boundedness of the discrete bilinear spherical maximal function for dimensions $d \geq 5$. That is, we show that this operator is bounded on $l^{p}(\mathbb{Z}^d)\times l^{q}(\mathbb{Z}^d) \to l^{r}(\mathbb{Z}^d)$…

For $X(n)$ a Steinhaus random multiplicative function, we study the maximal size of the random Dirichlet polynomial $$ D_N(t) = \frac1{\sqrt{N}} \sum_{n \leq N} X(n) n^{it}, $$ with $t$ in various ranges. In particular, for fixed $C>0$ and…

Consider the hyperplanes at a fixed distance $t$ from the center of the hypercube $[0,1]^d$. Significant attention has been given to determining the hyperplanes $H$ among these such that the $(d-1)$-dimensional volume of $H\cap[0,1]^d$ is…

The approximate degree of a Boolean function $f(x_{1},x_{2},\ldots,x_{n})$ is the minimum degree of a real polynomial that approximates $f$ pointwise within $1/3$. Upper bounds on approximate degree have a variety of applications in…

We consider the task of locally correcting, and locally list-correcting, multivariate linear functions over the domain $\{0,1\}^n$ over arbitrary fields and more generally Abelian groups. Such functions form error-correcting codes of…