{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T19:31:22Z","timestamp":1778268682820,"version":"3.51.4"},"reference-count":46,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2015,3,1]],"date-time":"2015-03-01T00:00:00Z","timestamp":1425168000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1109\/tit.2015.2391251","type":"journal-article","created":{"date-parts":[[2015,1,13]],"date-time":"2015-01-13T21:47:03Z","timestamp":1421185623000},"page":"1373-1388","source":"Crossref","is-referenced-by-count":43,"title":["Sketching Sparse Matrices, Covariances, and Graphs via Tensor Products"],"prefix":"10.1109","volume":"61","author":[{"given":"Gautam","family":"Dasarathy","sequence":"first","affiliation":[]},{"given":"Parikshit","family":"Shah","sequence":"additional","affiliation":[]},{"given":"Badri Narayan","family":"Bhaskar","sequence":"additional","affiliation":[]},{"given":"Robert D.","family":"Nowak","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/18.959265"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.834793"},{"key":"ref33","article-title":"Introduction to the non-asymptotic analysis of random matrices","author":"vershynin","year":"2010"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2070191"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2010.2082536"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993735"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.820031"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0437847100"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286461"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20227"},{"key":"ref10","author":"bertsimas","year":"1997","journal-title":"Introduction to Linear Optimization"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00610-3"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2010.5464722"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2010.5495900"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2009.0101"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797639"},{"key":"ref15","author":"hedges","year":"1985","journal-title":"Statistical Methods for Meta-Analysis"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213560"},{"key":"ref17","article-title":"Compressing network graphs","author":"gilbert","year":"2004","journal-title":"Proc LinkKDD Workshop 10th ACM Conf KDD"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000000281"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016018"},{"key":"ref28","first-page":"1","article-title":"Extensions of Lipschitz mappings into a Hilbert space","volume":"26","author":"johnson","year":"1984","journal-title":"Contemp Math"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1126\/science.1105809","article-title":"Causal protein-signaling networks derived from multiparameter single-cell data","volume":"308","author":"sachs","year":"2005","journal-title":"Science"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970395"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814068"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.25"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.2307\/3109751"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2009.08.005"},{"key":"ref7","doi-asserted-by":"crossref","DOI":"10.1561\/9781933019604","author":"muthukrishnan","year":"2005","journal-title":"Data streams Algorithms and applications"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2165289"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(79)90045-X"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeconom.2008.09.017"},{"key":"ref45","first-page":"924","article-title":"Equitable coloring extends Chernoff–Hoeffding bounds","author":"pemmaraju","year":"2001","journal-title":"Proc 12th Annu ACM-SIAM Symp Discrete Algorithms (SODA)"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1214\/009053607000000758"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOS600"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/978-1-84800-155-8_7","article-title":"Graph implementations for nonsmooth convex programs","author":"grant","year":"2008","journal-title":"Recent Advances in Learning and Control"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1214\/11-EJS631"},{"key":"ref41","author":"grant","year":"2014","journal-title":"CVX Matlab Software for Disciplined Convex Programming Version 2 1"},{"key":"ref23","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","author":"lauritzen","year":"1996","journal-title":"Graphical Models"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548307008619"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-012-9135-7"},{"key":"ref43","first-page":"601","article-title":"A proof of a conjecture of Erdös","volume":"2","author":"hajnal","year":"1970","journal-title":"Combinat Theory Appl"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5706976"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7041268\/07008533.pdf?arnumber=7008533","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,6]],"date-time":"2024-06-06T15:00:20Z","timestamp":1717686020000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7008533"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3]]},"references-count":46,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tit.2015.2391251","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3]]}}}