Related papers: Bounds for the local properties problem for differ…
In this paper we show that any increasing functional of the first k eigenvalues of the Dirichlet Laplacian admits a (quasi-)open minimizer among the subsets of R^N of unit measure. In particular, there exists such a minimizer which is…
The $k$-Even Set problem is a parameterized variant of the Minimum Distance Problem of linear codes over $\mathbb F_2$, which can be stated as follows: given a generator matrix $\mathbf A$ and an integer $k$, determine whether the code…
We deal with the first eigenvalue for a system of two $p-$Laplacians with Dirichlet and Neumann boundary conditions. If $\Delta_{p}w=\mbox{div}(|\nabla w|^{p-2}w)$ stands for the $p-$Laplacian and $\frac{\alpha}{p}+\frac{\beta}{q}=1,$ we…
EPR showed that two particles emitted from a source can be entangled by a shared wavefunction where two non-commuting observables (position, momentum) can be simultaneously real, leading to a contradiction with quantum mechanics (two…
In prior work, we showed that subsets of $\mathbb{F}_{p}^{n}$ of $\mathrm{VC_{2}}$-dimension at most $k$ are well approximated by a union of atoms of a quadratic factor of complexity $(\ell,q)$, where the complexity $\ell$ of the linear…
In this article we give a criterion for a mod $\ell$ eigenvalue system attached to a mod $\ell$ Katz cuspform to arise from lower level or weight. Namely, we prove the following: the eigenvalue system associated to a ring homomorphism…
The independent set reconfiguration problem asks whether one can transform one given independent set of a graph into another, by changing vertices one by one in such a way the intermediate sets remain independent. Extremal problems on…
Local certification is a distributed mechanism enabling the nodes of a network to check the correctness of the current configuration, thanks to small pieces of information called certificates. For many classic global properties, like…
We study asymptotic behavior of the bottom point of the spectrum of convolution type operators in environments with locally periodic microstructure. We show that its limit is described by an additive eigenvalue problem for Hamilton-Jacobi…
Bell's theorem shows that local measurements on entangled states give rise to correlations incompatible with local hidden variable models. The degree of quantum nonlocality is not maximal though, as there are even more nonlocal theories…
The following question was proposed by Nenadov and Pehova and reiterated by Knierim and Su: Given integers $\ell,r$ and $n$ with $n\in r\mathbb{N}$, is it true that every $n$-vertex graph $G$ with $\delta(G) \ge \max \{ \frac{1}{2},\frac{r…
The \emph{local boxicity} of a graph $G$, denoted by $lbox(G)$, is the minimum positive integer $l$ such that $G$ can be obtained using the intersection of $k$ (, where $k \geq l$,) interval graphs where each vertex of $G$ appears as a…
We derive a new asymptotic expansion for the global excess risk of a local-$k$-nearest neighbour classifier, where the choice of $k$ may depend upon the test point. This expansion elucidates conditions under which the dominant contribution…
We define a family of binary outcome $n$-party $m\leq n$ settings per party Bell inequalities whose members require the least detection efficiency for their violation among all known inequalities of the same type. This gives upper bounds…
It is known that the local bound of a Bell inequality is sensitive to the knowledge of the external observer about the settings statistics. Here we ask how that sensitivity depends on the structure of that knowledge. It turns out that in…
In this paper we give an estimate on the asymptotic behavior of eigenvalues of discretized elliptic boundary values problems. We first prove a simple min-max principle for selfadjoint operators on a Hilbert space. Then we show two sided…
Bell inequalities reveal the fundamentally nonlocal character of quantum mechanics. In this regard, one of the interesting problems is to explore all possible Bell inequalities that demonstrate a gap between local and nonlocal quantum…
We show that for any union-closed family $\mathcal{F} \subseteq 2^{[n]}, \mathcal{F} \neq \{\emptyset\}$, there exists an $i \in [n]$ which is contained in a $0.01$ fraction of the sets in $\mathcal{F}$. This is the first known constant…
We study the time complexity of the discrete $k$-center problem and related (exact) geometric set cover problems when $k$ or the size of the cover is small. We obtain a plethora of new results: - We give the first subquadratic algorithm for…
Quantum mechanics has always proven emphatically as one of the main cornerstones in all of science since its inception. Initially, it has also faced many skeptics from many scientific proponents of its complete description of reality.…