{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T05:47:59Z","timestamp":1751435279190,"version":"3.37.3"},"reference-count":60,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2023,9,1]]},"DOI":"10.1109\/tkde.2023.3237857","type":"journal-article","created":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T18:44:02Z","timestamp":1674672242000},"page":"9350-9363","source":"Crossref","is-referenced-by-count":4,"title":["Fast Gumbel-Max Sketch and its Applications"],"prefix":"10.1109","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5579-638X","authenticated-orcid":false,"given":"Yuanming","family":"Zhang","sequence":"first","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5779-6108","authenticated-orcid":false,"given":"Pinghui","family":"Wang","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8078-5834","authenticated-orcid":false,"given":"Yiyan","family":"Qi","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kuankuan","family":"Cheng","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junzhou","family":"Zhao","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangjian","family":"Tian","sequence":"additional","affiliation":[{"name":"Huawei Noah's Ark Lab, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohong","family":"Guan","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref13","first-page":"518","article-title":"Similarity search in high dimensions via hashing","author":"gionis","year":"1999","journal-title":"Proc 5th Int Conf Very Large Data Bases"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00101"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568017"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/2745844.2745870"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319897"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1690"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2975625"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/1330107.1330117"},{"article-title":"New cardinality estimation algorithms for HyperLogLog sketches","year":"2017","author":"ertl","key":"ref52"},{"key":"ref11","first-page":"2016","article-title":"Sketching techniques for collaborative filtering","author":"bachrach","year":"2009","journal-title":"Proc 21st Int Joint Conf Artif Intell"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2011.2123094"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242592"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5061956"},{"key":"ref17","first-page":"732","article-title":"Improved densification of one permutation hashing","author":"shrivastava","year":"2014","journal-title":"Proc Conf Uncertainty of Artificial Intelligence"},{"key":"ref16","first-page":"841","article-title":"Self-similar epochs: Value in arrangement","author":"buchnik","year":"2019","journal-title":"Proc 36th Int Conf Mach Learn"},{"key":"ref19","first-page":"3154","article-title":"Optimal densification for fast and accurate minwise hashing","author":"shrivastava","year":"2017","journal-title":"Proc 34th Int Conf Mach Learn"},{"key":"ref18","first-page":"557","article-title":"Densifying one permutation hashing via rotation for fast near neighbor search","author":"shrivastava","year":"2014","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623669"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452456"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_55"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/78922.78925"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807094"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.46298\/dmtcs.3545"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052598"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0174"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-020-00149-7"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2876250"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057088"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461553"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330951"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148222"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.64"},{"key":"ref3","first-page":"2697","article-title":"POIsketch: Semantic place labeling over user activity streams","author":"yang","year":"2016","journal-title":"Proc 25th Int Joint Conf Artif Intell"},{"key":"ref6","first-page":"347","article-title":"Maximally consistent sampling and the Jaccard index of probability distributions","author":"moulton","year":"2018","journal-title":"Proc IEEE Int Conf Data Mining"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2867468"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783406"},{"key":"ref35","first-page":"129","article-title":"Scalable techniques for clustering the web","author":"haveliwala","year":"2000","journal-title":"Proc WebDB Workshop"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.67"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183683"},{"article-title":"Consistent weighted sampling made fast, small, and easy","year":"2014","author":"haeupler","key":"ref36"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772759"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220089"},{"key":"ref33","first-page":"3122","article-title":"One permutation hashing","author":"li","year":"2012","journal-title":"Proc 25th Int Conf Neural Inf Process Syst"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330825"},{"journal-title":"Individual Choice Behavior A Theoretical Analysis","year":"1959","author":"luce","key":"ref2"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380160"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.80"},{"article-title":"Consistent weighted sampling","year":"2010","author":"manasse","key":"ref38"},{"key":"ref24","first-page":"1035","article-title":"Consistent weighted sampling made more practical","author":"wei","year":"2017","journal-title":"Proc Int World Wide Web Conf"},{"year":"2019","key":"ref23"},{"key":"ref26","first-page":"341","article-title":"A modified finite newton method for fast solution of large scale linear SVMs","volume":"6","author":"keerthi","year":"2005","journal-title":"J Mach Learn Res"},{"key":"ref25","first-page":"361","article-title":"RCV1: A new benchmark collection for text categorization research","volume":"5","author":"lewis","year":"2004","journal-title":"J Mach Learn Res"},{"article-title":"3.6 the coupon collector's problem, randomized algorithms","year":"1995","author":"motwani","key":"ref20"},{"journal-title":"Statistical Tables for Biological Agricultural and Medical Research","year":"1953","author":"fisher","key":"ref22"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02127580"},{"key":"ref28","article-title":"Enhancing navigation on wikipedia with social tags","author":"zubiaga","year":"2009","journal-title":"Proc Wikimania"},{"year":"2017","key":"ref27"},{"year":"2017","key":"ref29"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2014.10.009"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/10210449\/10026245.pdf?arnumber=10026245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,28]],"date-time":"2023-08-28T18:13:09Z","timestamp":1693246389000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10026245\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,1]]},"references-count":60,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2023.3237857","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"type":"print","value":"1041-4347"},{"type":"electronic","value":"1558-2191"},{"type":"electronic","value":"2326-3865"}],"subject":[],"published":{"date-parts":[[2023,9,1]]}}}