Statistical inference is a procedure of using collected observations to deduce properties of the underlying data generating process. In this thesis, we investigate three important problems in high-dimensional statistics and develop some new methods and theory, which show the limitation of some existing approaches and motivate the use of our proposed methods. In the first chapter, we study distance covariance, Hilbert-Schmidt covariance (aka Hilbert-Schmidt independence criterion [Gretton et al. (2008)] and related independence tests under the high dimensional scenario. We show that the sample distance/Hilbert-Schmidt covariance between two random vectors can be approximated by the sum of squared componentwise sample cross-covariances u...