Related papers: Hardy's paradox for multi-settings and high-dimens…
Neglecting many motivating details for the Park-Pham theorem (previously known as the Kahn-Kalai conjecture), the result starts with a finite set $X$, a non-trivial upper set $\mathcal{F} \subseteq 2^X$, and a particular parameterized…
The Douglas--Rachford algorithm is a popular algorithm for solving both convex and nonconvex feasibility problems. While its behaviour is settled in the convex inconsistent case, the general nonconvex inconsistent case is far from being…
Optimal model reduction for large-scale linear dynamical systems is studied. In contrast to most existing works, the systems under consideration are not required to be stable, neither in discrete nor in continuous time. As a consequence,…
Quantum systems that violate the eigenstate thermalisation hypothesis thereby falling outside the paradigm of conventional statistical mechanics are of both intellectual and practical interest. We show that such a breaking of ergodicity may…
We connect the mixing behaviour of random walks over a graph to the power of the local-consistency algorithm for the solution of the corresponding constraint satisfaction problem (CSP). We extend this connection to arbitrary CSPs and their…
We study the problem of maximizing a non-monotone submodular function under multiple knapsack constraints. We propose a simple discrete greedy algorithm to approach this problem, and prove that it yields strong approximation guarantees for…
Hardy conjectured that the error term arising from approximating the number of lattice points lying in a radius-$R$ disc by its area is $O(R^{1/2+o(1)})$. One source of support for this conjecture is a folklore heuristic that uses i.i.d.…
We prove here that in the Theorem on Local Ergodicity for Semi-Dispersive Billiards (proved by N. I. Chernov and Ya. G. Sinai in 1987) the condition of the so called ``Ansatz'' can be dropped. That condition assumed that almost every…
In this paper, a new two-dimensional Hardy type inequality is given in terms of pseudo-analysis dealing with set-valued functions. The first one is given for a pseudo-integral of set-valued function where pseudo-addition and…
One fascinating way of revealing the quantum nonlocality is the all-versus-nothing test due to Greenberger, Horne, and Zeilinger (GHZ) known as GHZ paradox. So far genuine multipartite and multilevel GHZ paradoxes are known to exist only in…
We introduce locality: a new property of multi-bidder auctions that formally separates the simplicity of optimal single-dimensional multi-bidder auctions from the complexity of optimal multi-dimensional multi-bidder auctions. Specifically,…
We consider a higher order in (time) semilinear evolution inequality posed on the Kor\'{a}nyi ball under an inhomogeneous Dirichlet-type boundary condition. The problem involves an inverse-square potential $\lambda/|\xi|_\mathbb{H}^2$,…
In recent years much effort has been concentrated towards achieving polynomial time lower bounds on algorithms for solving various well-known problems. A useful technique for showing such lower bounds is to prove them conditionally based on…
Schmidt rank of bipartite pure state serves as a testimony of entanglement. It is a monotone under local operation + classical communications (LOCC) and puts restrictions in LOCC convertibility of quantum states. Identifying the Schmidt…
This article advocates factorized and hybrid dimensional decompositions (FDD/HDD), as alternatives to analysis-of-variance dimensional decomposition (ADD), for second-moment statistical analysis of multivariate functions. New formulae…
This paper is devoted to the Cauchy problem for the modified multi-component Camassa-Holm system in higher dimensions. On the one hand, we establish an almost complete local well-posedness results for the system in the framework of Besov…
Two recent papers on prediction of chaotic systems, one on multi-view embedding1 , and the second on prediction in projection2 provide empirical evidence to support particular prediction methods for chaotic systems. Multi-view embedding1 is…
It is a well-known fact that all the statistical predictions of quantum mechanics on the state of any physical system represented by a two-dimensional Hilbert space can always be duplicated by a noncontextual hidden-variables model. In this…
We consider fits to two or more datasets for which results from the sa me experiment share a common systematic uncertainty in addition to their individ ual statistical errors. This is important in extracting the maximum information from a…
This paper proposes a unified framework to quantify local and global inferential uncertainty for high dimensional nonparanormal graphical models. In particular, we consider the problems of testing the presence of a single edge and…