Randomized Sketches of Convex Programs With Sharp Guarantees

Mert Pilanci, Martin J. Wainwright. Randomized Sketches of Convex Programs With Sharp Guarantees. IEEE Transactions on Information Theory, 61(9):5096-5115, 2015. [doi]

@article{PilanciW15,
  title = {Randomized Sketches of Convex Programs With Sharp Guarantees},
  author = {Mert Pilanci and Martin J. Wainwright},
  year = {2015},
  doi = {10.1109/TIT.2015.2450722},
  url = {http://dx.doi.org/10.1109/TIT.2015.2450722},
  researchr = {https://researchr.org/publication/PilanciW15},
  cites = {0},
  citedby = {0},
  journal = {IEEE Transactions on Information Theory},
  volume = {61},
  number = {9},
  pages = {5096-5115},
}