I would like to thank Ofer Zeitouni for his enlightening insight and advice. I am also grateful to Ronen Eldan for some influential discussions and for the remark 1.2.1, as well as to Anirban Basak for many helpful discussions.

We prove general nonlinear large deviation estimates similar to Chatterjee-Dembo's original bounds except that we do not require any second order smo…

Motivated by proving hardness for the basic k-spanner problem (one of the only spanner problems for which strong hardness was not already known), we gave a proof that Label Cover and Min-Rep are hard to approximate even when restricted to instances …

We study the well-known Label Cover problem under the additional requirement that problem instances have large girth. We show that if the girth is so…

We conclude with some open questions.

In this work, we construct the first locally-correctable codes (LCCs), and locally-testable codes (LTCs) with constant rate, constant relative distan…

In this section we prove our main result. Recall that the expected matching size of π (with respect to μ) is Eμ[|^M(Π)∩E(G)|]. We shall prove the following theorem.

We continue the study of welfare maximization in unit-demand (matching) markets, in a distributed information model where agent's valuations are unkn…

In this section we investigate invariant measures for the Toom interface on \mathbb{Z}, using the coupling from § 2. Throughout the section we assume that \sigma=(\sigma^{1},\sigma^{2}) is a pair of Toom processes on \mathbb{Z} coupled as in Definit…

We consider a one dimensional interacting particle system which describes the effective interface dynamics of the two dimensional Toom model at low t…

While we do not compute all explicit constants in this paper in the interest of space, all of the estimates presented for holomorphic-Pfaffian varieties and their admissible projections are entirely effective in the complexity of the holomorphic-Pfa…

We consider the structure ${\mathbb R}^{\mathrm{RE}}$ obtained from $({\mathbb R},<,+,\cdot)$ by adjoining the restricted exponential and sine functi…

We propose an approach to distinguish between correct and incorrect image classifications. Our approach can detect misclassifications which either oc…

We present the first constraints on the spin-dependent, inelastic scattering cross section of Weakly Interacting Massive Particles (WIMPs) on nucleon…

The solar disk is a bright source of multi-GeV gamma rays, due to the interactions of hadronic cosmic rays with the solar atmosphere. However, the un…

We study transitions of a particle between two wells, separated by a reservoir, under the condition that the particle is not detected in the reservoi…

Methods for teaching machines to answer visual questions have made significant progress in the last few years, but although demonstrating impressive …

Narrow high-mass states can arise despite large phase space when two nearly degenerate states are coupled to the same dominant decay mode. Mixing via…

We show that dynamical relaxation in the aftermath of a galactic merger and the ensuing formation and decay of a binary massive black hole (MBH), are…

We study the effect of the coupling of a helical mode at the hinges of an intrinsic higher order topological insulator (HOTI) to a proximate ferromag…

We study spectral algorithms for the high-dimensional Nearest Neighbor Search problem (NNS). In particular, we consider a semi-random setting where a…

We study the interplay of three phenomena that occur in 2+1 dimensional $p$-wave superconductors. The first is emergent gravity, where interacting fe…

The ATLAS and CMS experiments at the LHC have reported an excess of diphoton events with invariant mass around 750 GeV, with local significance of ab…

Let $\mathsf{S}_1$ (the Schatten--von Neumann trace class) denote the Banach space of all compact linear operators $T:\ell_2\to \ell_2$ whose nuclear…

The two-dimensional oscillatory crack instability, experimentally observed in a class of brittle materials under strongly dynamic conditions, has bee…

The concept of Feshbach resonances developed for quantum mechanical scattering is applied in the analysis of classical light scattering off photonic …

By signing up you accept our content policy

Already have an account? Sign in

No a member yet? Create an account