{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T20:31:24Z","timestamp":1767990684618,"version":"3.49.0"},"reference-count":47,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2021]]},"DOI":"10.1109\/tkde.2021.3103819","type":"journal-article","created":{"date-parts":[[2021,8,11]],"date-time":"2021-08-11T20:18:38Z","timestamp":1628713118000},"page":"1-1","source":"Crossref","is-referenced-by-count":5,"title":["Frequency Estimation in Data Streams: Learning the Optimal Hashing Scheme"],"prefix":"10.1109","author":[{"given":"Dimitris","family":"Bertsimas","sequence":"first","affiliation":[]},{"given":"Vassilis","family":"Digalakis","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1561\/9781933019604"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28608-0"},{"key":"ref4","article-title":"Netflow services and applications","year":"1999"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_16"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(82)90012-0"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1562764.1562789"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3229543.3229545"},{"key":"ref9","article-title":"Learning-based frequency estimation algorithms","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Hsu"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347107"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1561\/1900000004"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45465-9_59"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882948"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.50"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137652"},{"key":"ref18","first-page":"29","article-title":"Software defined traffic measurement with opensketch","volume-title":"Proc. 10th USENIX Symp. Netw. Syst. Des. Implementation","author":"Yu"},{"key":"ref19","first-page":"1093","article-title":"Sketch algorithms for estimating point queries in nlp","volume-title":"Proc. Joint Conf. Empirical Methods Natural Lang. Process. Comput. Natural Lang. Learn.","author":"Goyal"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2045092"},{"key":"ref21","first-page":"80","article-title":"MISSION: Ultra large-scale feature selection using count-sketches","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Aghazadeh"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"ref23","first-page":"464","article-title":"A model for learned bloom filters and optimizing by sandwiching","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Mitzenmacher"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129096"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2017.2699960"},{"key":"ref27","first-page":"1042","article-title":"Learning to hash with binary reconstructive embeddings","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Kulis"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.317"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.253"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746553"},{"key":"ref31","first-page":"9661","article-title":"Improving online algorithms via ML predictions","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Purohit"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342080"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7447163"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.10080"},{"key":"ref35","first-page":"344","article-title":"Learning to branch","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Balcan"},{"key":"ref36","first-page":"6351","article-title":"Learning combinatorial optimization algorithms over graphs","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Dai"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-020-05893-5"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2022.1181"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jctc.0c00971.s001"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/3209889.3209890"},{"key":"ref41","article-title":"Learned frequency estimation algorithms under zipfian distribution","author":"Aamand","year":"2019"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.32614\/RJ-2011-015"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90039-2"},{"key":"ref44","article-title":"Fast exact k-means, k-medians and Bregman divergence clustering in 1D","author":"Gr\u00f8nlund","year":"2017"},{"key":"ref45","article-title":"Gurobi optimizer reference manual; 2016","year":"2016"},{"key":"ref46","volume-title":"Classification and Regression Trees.","author":"Breiman","year":"1984"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1023\/A:I0I0933404324"},{"key":"ref48","first-page":"2825","article-title":"Scikit-learn: Machine learning in Python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"J. Mach. Learn. Res."}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/4358933\/09511493.pdf?arnumber=9511493","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T22:39:15Z","timestamp":1705012755000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9511493\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":47,"URL":"https:\/\/doi.org\/10.1109\/tkde.2021.3103819","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]}}}