{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T16:32:07Z","timestamp":1764001927938},"reference-count":42,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2014,3,1]],"date-time":"2014-03-01T00:00:00Z","timestamp":1393632000000},"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":[[2014,3]]},"DOI":"10.1109\/tit.2013.2290027","type":"journal-article","created":{"date-parts":[[2013,11,19]],"date-time":"2013-11-19T18:51:34Z","timestamp":1384887094000},"page":"1733-1741","source":"Crossref","is-referenced-by-count":16,"title":["Deterministic Sparse Fourier Approximation Via Approximating Arithmetic Progressions"],"prefix":"10.1109","volume":"60","author":[{"given":"Adi","family":"Akavia","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2006.15"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300000870"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2002.1004328"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20112"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807188"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-008-0329-9"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1145\/1374376.1374458","article-title":"Some topics in analysis of boolean functions (tutorial)","author":"o'donnell","year":"2008","journal-title":"Proc 40th Ann ACM STOC"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/0222053"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100244"},{"key":"ref34","author":"naor","year":"1992","journal-title":"Constructing ramsey graphs from small probability spaces"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780631"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511755149"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/060676258"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/129712.129714"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509933"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73010"},{"key":"ref18","first-page":"59141a","article-title":"Improved time bounds for near-optimal sparse Fourier representations","author":"gilbert","year":"2005","journal-title":"Proc Int Soc Opt Photon"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214029"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/174130.174138"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03356-8_20"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/0222080"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/22.6.583"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00032-8"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792239291"},{"key":"ref5","first-page":"381","article-title":"Deterministic sparse fourier approximation via fooling arithmetic progressions","author":"akavia","year":"2010","journal-title":"Proc 23rd COLT"},{"key":"ref8","first-page":"32","article-title":"Learning unions of <formula formulatype=\"inline\"><tex Notation=\"TeX\">$\\omega(1)$<\/tex><\/formula>-Dimensional rectangles","author":"atici","year":"2006","journal-title":"Proc 17th Int Conf ALT"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240050203"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238189"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(92)90047-M"},{"key":"ref1","first-page":"69","article-title":"Efficient similarity search in sequence databases","author":"agrawal","year":"1993","journal-title":"Proc 4th Int Conf FODO"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90076-L"},{"key":"ref22","first-page":"20","article-title":"A deterministic sub-linear time sparse fourier algorithm via non-adaptive compressed sensing methods","author":"iwen","year":"2007","journal-title":"Proc 19th Annnu ACM-SIAM"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2008.4558570"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2008.v004a007"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2012.03.007"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-009-0273-5"},{"key":"ref23","first-page":"20","article-title":"A deterministic sub-linear time sparse fourier algorithm via non-adaptive compressed sensing methods","author":"iwen","year":"2008","journal-title":"Proc 19th Annu ACM-SIAM"},{"key":"ref26","first-page":"68","article-title":"The influence of variables on Boolean functions (extended abstract)","author":"kahn","year":"1988","journal-title":"Proc 34th Annu IEEE Symp FOCS"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.2307\/1990974"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/6739111\/06657776.pdf?arnumber=6657776","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:31:39Z","timestamp":1642005099000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6657776\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3]]},"references-count":42,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tit.2013.2290027","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3]]}}}