Before revision:  We obtain these results by combining recent techniques in interior-point methods (IPMs), sketching, and a novel representation of the solution under a multiscale basis similar to the wavelet basis . This representation further yields the first IPM with o( (A)) time per iteration when the treewidth is small .
After revision:  We obtain these results by combining recent techniques in interior-point methods (IPMs), sketching, and a novel representation of the solution under a multiscale basis similar to the wavelet basis  (A)) time per iteration when the treewidth is small .