In this paper we study the support recovery problem for single index models Y=f(X⊺β,ε), where f is an unknown link function, X∼Np(0,𝕀p) and β is an s-sparse unit vector such that βi∈{±1s√,0}. In particular, we look into the performance of two computationally inexpensive algorithms: (a) the diagonal thresholding sliced inverse regression (DT-SIR) introduced by Lin et al. (2015); and (b) a semi-definite programming (SDP) approach inspired by Amini & Wainwright (2008). When s=O(p1−δ) for some δ>0, we demonstrate that both procedures can succeed in recovering the support of β as long as the rescaled sample size κ=nslog(p−s) is larger than a certain critical threshold. On the other hand, when κ is smaller than a critical value, any algorithm fails to recover the support with probability at least 12 asymptotically. In other words, we demonstrate that both DT-SIR and the SDP approach are optimal (up to a scalar) for recovering the support of β in terms of sample size. We provide extensive simulations, as well as a real dataset application to help verify our theoretical observations.

We show existence and uniqueness of solutions to the Monge-Ampere equation on compact almost complex manifolds with non-integrable almost complex structure.

The operators with large scaling dimensions can be labeled by Young diagrams. Among other bases, the operators using restricted Schur polynomials have been known to have a large N but nonplanar limit under which they map to states of a system of harmonic oscillators. We analyze the oscillator algebra acting on pairs of long rows or long columns in the Young diagrams of the operators. The oscillator algebra can be reached by a Inonu– Wigner contraction of the u(2) algebra inside of the u(p) algebra of p giant gravitons. We present evidences that integrability in this case can persist at higher loops due to the presence of the oscillator algebra which is expected to be robust under loop corrections in the nonplanar large N limit.

In this paper, we show the equivalence between two seemingly distinct 2d TQFTs: one comes from the "Coulomb branch index" of the class S theory T[Σ,G] on L(k,1)×S1, the other is the LG "equivariant Verlinde formula", or equivalently partition function of LGℂ complex Chern-Simons theory on Σ×S1. We first derive this equivalence using the M-theory geometry and show that the gauge groups appearing on the two sides are naturally G and its Langlands dual LG. When G is not simply-connected, we provide a recipe of computing the index of T[Σ,G] as summation over indices of T[Σ,G̃ ] with non-trivial background 't Hooft fluxes, where G̃ is the simply-connected group with the same Lie algebra. Then we check explicitly this relation between the Coulomb index and the equivariant Verlinde formula for G=SU(2) or SO(3). In the end, as an application of this newly found relation, we consider the more general case where G is SU(N) or PSU(N) and show that equivariant Verlinde algebra can be derived using field theory via (generalized) Argyres-Seiberg duality. We also attach a Mathematica notebook that can be used to compute the SU(3) equivariant Verlinde coefficients.

We apply the geometric-topology surgery theory on spacetime manifolds to study the constraints of quantum statistics data in 2+1 and 3+1 spacetime dimensions. First, we introduce the fusion data for worldline and worldsheet operators capable creating anyon excitations of particles and strings, well-defined in gapped states of matter with intrinsic topological orders. Second, we introduce the braiding statistics data of particles and strings, such as the geometric Berry matrices for particle-string Aharonov-Bohm and multi-loop adiabatic braiding process, encoded by submanifold linkings, in the closed spacetime 3-manifolds and 4-manifolds. Third, we derive new quantum surgery constraints analogous to Verlinde formula associating fusion and braiding statistics data via spacetime surgery, essential for defining the theory of topological orders, and potentially correlated to bootstrap boundary physics such as gapless modes, conformal field theories or quantum anomalies.