Related papers: Near-tight closure bounds for Littlestone and thre…
This work continues to investigate the link between differentially private (DP) and online learning. Alon, Livni, Malliaris, and Moran (2019) showed that for binary concept classes, DP learnability of a given class implies that it has a…
In this paper, we give improved bounds on the Hausdorff dimension of pinned distance sets of planar sets with dimension strictly less than one. As the planar set becomes more regular (i.e., the Hausdorff and packing dimension become…
We investigate the Boundary Harnack Principle in H\"older domains of exponent $\alpha>0$ by the analytical method developed in our previous work "A short proof of Boundary Harnack Principle".
We introduce the bounded packing property for a subgroup of a countable discrete group G. This property gives a finite upper bound on the number of left cosets of the subgroup that are pairwise close in G. We establish basic properties of…
Let $N$ be a finite set, let $p \in (0,1)$, and let $N_p$ denote a random binomial subset of $N$ where every element of $N$ is taken to belong to the subset independently with probability $p$ . This defines a product measure $\mu_p$ on the…
On a closed Riemannian surface of negative curvature, we prove a characterization for configurations of closed geodesics arising from one parameter Allen-Cahn min-max constructions. One of the facts we conclude is that every geodesic occurs…
Classical (or ``global'') Bernstein theory establishes sharp control on entire functions of exponential type that are bounded and real-valued on the real axis. We localize some of this theory to rectangular regions $\{ x+iy: x \in I, 0 \leq…
We obtain all extreme and exposed points of the closed unit ball of the space of bilinear forms $T:\ell_{\infty}^{2}\times\ell_{\infty}^{2}\rightarrow \mathbb{R}.$ We also show that any (norm one) bilinear form $T:\ell_{\infty…
This paper studies explicit and theoretical bounds for several interesting quantities in number theory, conditionally on the Generalized Riemann Hypothesis. Specifically, we improve the existing explicit bounds for the least quadratic…
We quantify the rigidity of branching microstructures in shape memory alloys undergoing cubic-to-tetragonal transformations in the geometrically linearized theory by making use of Tartar's H-measures. The main result is a…
In projective dimension growth results, one bounds the number of rational points of height at most $H$ on an irreducible hypersurface in $\mathbb P^n$ of degree $d>3$ by $C(n)d^2 H^{n-1}(\log H)^{M(n)}$, where the quadratic dependence in…
Central limit theorems (CLTs) for high-dimensional random vectors with dimension possibly growing with the sample size have received a lot of attention in the recent times. Chernozhukov et al. (2017) proved a Berry--Esseen type result for…
Upper bounds on the maximum number of codewords in a binary code of a given length and minimum Hamming distance are considered. New bounds are derived by a combination of linear programming and counting arguments. Some of these bounds…
The approximate degree of a Boolean function is the least degree of a real multilinear polynomial approximating it in the $\ell_\infty$-norm over the Boolean hypercube. We show that the approximate degree of the Bipartite Perfect Matching…
In this paper we prove that if (u, K) is an almost-minimizer of the Griffith functional and K is $\epsilon$-close to a plane in some ball B $\subset$ R N while separating the ball B in two big parts, then K is C 1,$\alpha$ in a slightly…
For a finite set $A\subset \mathbb{R}$ and real $\lambda$, let $A+\lambda A:=\{a+\lambda b :\, a,b\in A\}$. Combining a structural theorem of Freiman on sets with small doubling constants together with a discrete analogue of…
We study a class of second-order boundary-degenerate elliptic equations in two dimensions with minimal regularity assumptions. We prove a maximum principle and a Harnack inequality at the degenerate boundary, and assuming local boundedness,…
Consider the Laplacian in a bounded domain in R^d with general (mixed) homogeneous boundary conditions. We prove that its eigenfunctions are `quasi-orthogonal' on the boundary with respect to a certain norm. Boundary orthogonality is proved…
Lately, to provide a solid ground for quantization of the open string theory with a constant B-field, it has been proposed to treat the boundary conditions as hamiltonian constraints. It seems that this proposal is quite general and should…
We study almost minimizers for the thin obstacle problem with variable H\"older continuous coefficients and zero thin obstacle and establish their $C^{1,\beta}$ regularity on the either side of the thin space. Under an additional assumption…