Related papers: The Average Sensitivity of Bounded-Depth Formulas
A density-based superfluid bound called Leggett's bound has been proved to be a good estimator of the superfluid fraction for cold atomic gases in the mean-field regime. Here, we investigate the accuracy of such bound in the strongly…
Let the kissing number $K(d)$ be the maximum number of non-overlapping unit balls in $\mathbb R^d$ that can touch a given unit ball. Determining or estimating the number $K(d)$ has a long history, with the value of $K(3)$ being the subject…
We obtain spectral inequalities and asymptotic formulae for the discrete spectrum of the operator $\frac12\, \log(-\Delta)$ in an open set $\Omega\in\Bbb R^d$, $d\ge2$, of finite measure with Dirichlet boundary conditions. We also derive…
We study percolation properties of the upper invariant measure of the contact process on $\mathbb{Z}^d$. Our main result is a sharp percolation phase transition with exponentially small clusters throughout the subcritical regime and a…
We analytically demonstrate the essential role of the logarithmic average phonon frequency in describing the superconducting critical temperature, directly from a predictive function. The current study assumes that the Eliashberg spectral…
This paper considers the query complexity of the functions in the family F_{N,M} of N-variable Boolean functions with onset size M, i.e., the number of inputs for which the function value is 1, where 1<= M <= 2^{N}/2 is assumed without loss…
It is common to model a deterministic response function, such as the output of a computer experiment, as a Gaussian process with a Mat\'ern covariance kernel. The smoothness parameter of a Mat\'ern kernel determines many important…
In the present work, we established almost-sharp error estimates for linear elasticity systems in periodically perforated domains. The first result was $L^{\frac{2d}{d-1-\tau}}$-error estimates $O\big(\varepsilon^{1-\frac{\tau}{2}}\big)$…
Polynomial threshold functions (PTFs) are an important low-complexity class of Boolean functions, with strong connections to learning theory and approximation theory. Recent work on learning and testing PTFs has exploited structural and…
In recent years, many peculiar sensors have been proposed, such as the sensors based on exceptional points, Parity-Time symmetric structures or non-reciprocal systems. It is crucial to evaluate the fundamental limit of these sensing schemes…
We show that for every $\alpha > 0$, there exist $n$-point metric spaces (X,d) where every "scale" admits a Euclidean embedding with distortion at most $\alpha$, but the whole space requires distortion at least $\Omega(\sqrt{\alpha \log…
Loop-mediated processes characterized by dynamical scale M indirectly measure space-time dimension d at this scale. Assuming the latter to be scale-dependent d=d(L) and taking as examples B-oscillations and muon (g-2) experimental results…
Exploiting an iterative formula already introduced in a previous manuscript to count the number $O_d$ of finite $O$-sequences of multiplicity $d$, we obtain some new information about $O_d$. Letting $A_d$ be the number of the finite…
Frequentist coverage of $(1-\alpha)$-highest posterior density (HPD) credible sets is studied in a signal plus noise model under a large class of noise distributions. We consider a specific class of spike-and-slab prior distributions.…
We prove that for any decision tree calculating a boolean function $f:\{-1,1\}^n\to\{-1,1\}$, \[ \Var[f] \le \sum_{i=1}^n \delta_i \Inf_i(f), \] where $\delta_i$ is the probability that the $i$th input variable is read and $\Inf_i(f)$ is…
We derive a lower and upper bound on the reliability function of discrete memoryless multiple-access channel (MAC) with noiseless feedback and variable-length codes (VLCs). For the upper-bound, we use proof techniques of Burnashev for the…
We study the problem of {\em properly} learning large margin halfspaces in the agnostic PAC model. In more detail, we study the complexity of properly learning $d$-dimensional halfspaces on the unit ball within misclassification error…
In the study of stochastic PDEs with colored, non-trace class space-time noise, one frequently encounters Gaussian series of the form $$g \sum_{n\geq 1} \gamma_n \mu_n f_n, $$ where $(\gamma_n)_{n}$ is a sequence of standard independent…
In 1981 Beck and Fiala proved an upper bound for the discrepancy of a set system of degree d that is independent of the size of the ground set. In the intervening years the bound has been decreased from 2d-2 to 2d-4. We improve the bound to…
The properties of the phonon-induced interaction between electrons are studied using the local density approximation (LDA). Restricting the electron momenta to the Fermi surface we find generally that this interaction has a pronounced peak…