Han Huang

collaborators

3 papers

math.PR2026

Well-invertible column subsets of sparse matrices are rare

Han Huang, Mark Rudelson, Konstantin Tikhomirov

A random $n \times k$ matrix $S$ is an \emph{ $(r, I^\pm)$ -oblivious subspace injection} (OSI) if $E ∥ S^{⊤} x ∥_{2}^{2} = ∥ x ∥_{2}^{2}$ for every $x \in R^{n}$ , and for every fixed…

math.FA2026

Hardness of approximation of centered convex bodies by polytopes

Han Huang, Mark Rudelson

The distance between convex bodies $K, L \subseteq \R^n$ is defined as \[ d(K,L)= \inf \left\{ Î»\ge 1: \ L-x \subseteq T (K-y) \subseteq Î»(L-x) \right\}, \] where the infimum i…

math.PR2025

Rank of Sparse Bernoulli Matrices

Han Huang

Let $A_{n}$ be an $n \times n$ random matrix with i.i.d Bernoulli( $p$ ) entries. For a fixed positive integer $I^^{2}$ , suppose $p$ satisfies $\frac{lo g ( n )}{n} \leq p \leq c_{I^}^{2}$ w…