{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T11:51:36Z","timestamp":1776081096570,"version":"3.50.1"},"reference-count":18,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1109\/isit.2014.6874967","type":"proceedings-article","created":{"date-parts":[[2014,8,19]],"date-time":"2014-08-19T21:50:30Z","timestamp":1408485030000},"page":"921-925","source":"Crossref","is-referenced-by-count":9,"title":["Randomized sketches of convex programs with sharp guarantees"],"prefix":"10.1109","author":[{"given":"Mert","family":"Pilanci","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin J.","family":"Wainwright","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"17","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the Lasso","volume":"58","author":"tibshirani","year":"1996","journal-title":"Journal of the Royal Statistical Society Series B"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.2009605"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6874967"},{"key":"16","first-page":"167","article-title":"Probablistic methods in the geometry of Banach spaces","author":"pisier","year":"1989","journal-title":"Probability and Analysis"},{"key":"13","article-title":"Randomized algorithms for matrices and data","volume":"3","author":"mahoney","year":"2011","journal-title":"Foundations and Trends in Machine Learning"},{"key":"14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","author":"nesterov","year":"2004","journal-title":"Introductory Lectures on Convex Optimization"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20212-4"},{"key":"12","first-page":"344","article-title":"Tighter and convex maximum margin clustering","author":"li","year":"2009","journal-title":"International Conference on Artificial Intelligence and Statistics"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2272457"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1214\/009053605000000282"},{"key":"10","article-title":"The concentration of measure phenomenon","author":"ledoux","year":"2001","journal-title":"Mathematical Surveys and Monographs"},{"key":"7","author":"de la pena","year":"1999","journal-title":"Decoupling From Dependence to Independence"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304010"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-012-9135-7"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"9","article-title":"Faster least squares approximation","author":"drineas","year":"2009","journal-title":"Num Math"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2239356"}],"event":{"name":"2014 IEEE International Symposium on Information Theory (ISIT)","location":"Honolulu, HI, USA","start":{"date-parts":[[2014,6,29]]},"end":{"date-parts":[[2014,7,4]]}},"container-title":["2014 IEEE International Symposium on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6867217\/6874773\/06874967.pdf?arnumber=6874967","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T08:24:00Z","timestamp":1746347040000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/6874967"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/isit.2014.6874967","relation":{},"subject":[],"published":{"date-parts":[[2014,6]]}}}