{"id":"https://openalex.org/W3156192120","doi":"https://doi.org/10.1145/3404835.3462888","title":"Long-Tail Hashing","display_name":"Long-Tail Hashing","publication_year":2021,"publication_date":"2021-07-11","ids":{"openalex":"https://openalex.org/W3156192120","doi":"https://doi.org/10.1145/3404835.3462888","mag":"3156192120"},"language":"en","primary_location":{"id":"doi:10.1145/3404835.3462888","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3404835.3462888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprints.bbk.ac.uk/id/eprint/45119/1/LTH_SIGIR.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100630707","display_name":"Yong Chen","orcid":"https://orcid.org/0000-0002-1348-9218"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Chen","raw_affiliation_strings":["Peking University & Pazhou Lab, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University & Pazhou Lab, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101152067","display_name":"Yuqing Hou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087373","display_name":"Meizu (China)","ror":"https://ror.org/0067g4302","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210087373"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuqing Hou","raw_affiliation_strings":["Meituan, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meituan, Beijing, China","institution_ids":["https://openalex.org/I4210087373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010742490","display_name":"Shu Leng","orcid":"https://orcid.org/0000-0002-0562-2250"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu Leng","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084442621","display_name":"Qing Zhang","orcid":"https://orcid.org/0000-0001-7393-5649"},"institutions":[{"id":"https://openalex.org/I4210087373","display_name":"Meizu (China)","ror":"https://ror.org/0067g4302","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210087373"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Zhang","raw_affiliation_strings":["Meituan, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meituan, Beijing, China","institution_ids":["https://openalex.org/I4210087373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016399094","display_name":"Zhouchen Lin","orcid":"https://orcid.org/0000-0003-1493-7569"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhouchen Lin","raw_affiliation_strings":["Peking University & Pazhou Lab, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University & Pazhou Lab, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015784640","display_name":"Dell Zhang","orcid":"https://orcid.org/0000-0002-8774-3725"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dell Zhang","raw_affiliation_strings":["Blue Prism AI Labs & Birkbeck, University of London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Blue Prism AI Labs & Birkbeck, University of London, London, United Kingdom","institution_ids":["https://openalex.org/I98259816"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7762,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.73066563,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1328","last_page":"1338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.776988685131073},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7635980844497681},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5700898766517639},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5120978355407715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47995713353157043},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.46216320991516113},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.4242342412471771},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.41707301139831543},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.41263970732688904},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4057333767414093},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4044702351093292},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33830487728118896},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.2811621427536011},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1500810980796814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.776988685131073},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7635980844497681},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5700898766517639},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5120978355407715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47995713353157043},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46216320991516113},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.4242342412471771},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.41707301139831543},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.41263970732688904},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4057333767414093},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4044702351093292},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33830487728118896},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.2811621427536011},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1500810980796814},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3404835.3462888","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3404835.3462888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.bbk.ac.uk.oai2:45119","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.bbk.ac.uk/id/eprint/45119/1/LTH_SIGIR.pdf","source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"pmh:oai:eprints.bbk.ac.uk.oai2:45119","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.bbk.ac.uk/id/eprint/45119/1/LTH_SIGIR.pdf","source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3156192120.pdf","grobid_xml":"https://content.openalex.org/works/W3156192120.grobid-xml"},"referenced_works_count":98,"referenced_works":["https://openalex.org/W1498436455","https://openalex.org/W1502916507","https://openalex.org/W1835419070","https://openalex.org/W1910300841","https://openalex.org/W1965985282","https://openalex.org/W1971187657","https://openalex.org/W1973435495","https://openalex.org/W1974647172","https://openalex.org/W1992371516","https://openalex.org/W1996936615","https://openalex.org/W1999529867","https://openalex.org/W2000042664","https://openalex.org/W2023060295","https://openalex.org/W2084363474","https://openalex.org/W2087573683","https://openalex.org/W2108598243","https://openalex.org/W2108862644","https://openalex.org/W2117539524","https://openalex.org/W2118978333","https://openalex.org/W2121881251","https://openalex.org/W2126210882","https://openalex.org/W2132791018","https://openalex.org/W2142881874","https://openalex.org/W2148143831","https://openalex.org/W2153273131","https://openalex.org/W2162670057","https://openalex.org/W2163605009","https://openalex.org/W2194775991","https://openalex.org/W2275236596","https://openalex.org/W2403689645","https://openalex.org/W2411707397","https://openalex.org/W2461086877","https://openalex.org/W2472819217","https://openalex.org/W2510911086","https://openalex.org/W2531607313","https://openalex.org/W2565993688","https://openalex.org/W2586811659","https://openalex.org/W2594227027","https://openalex.org/W2626778328","https://openalex.org/W2739996966","https://openalex.org/W2753300133","https://openalex.org/W2769159728","https://openalex.org/W2781292787","https://openalex.org/W2794432940","https://openalex.org/W2795832645","https://openalex.org/W2798381792","https://openalex.org/W2798666412","https://openalex.org/W2798702669","https://openalex.org/W2798762763","https://openalex.org/W2799012401","https://openalex.org/W2803794535","https://openalex.org/W2808282156","https://openalex.org/W2809153957","https://openalex.org/W2884561390","https://openalex.org/W2887466836","https://openalex.org/W2939117106","https://openalex.org/W2949049896","https://openalex.org/W2950627632","https://openalex.org/W2952464588","https://openalex.org/W2952866723","https://openalex.org/W2954055270","https://openalex.org/W2954487216","https://openalex.org/W2954778009","https://openalex.org/W2955273087","https://openalex.org/W2962835968","https://openalex.org/W2963276379","https://openalex.org/W2963326422","https://openalex.org/W2963398644","https://openalex.org/W2966852161","https://openalex.org/W2981076146","https://openalex.org/W2995197345","https://openalex.org/W2999412666","https://openalex.org/W3017281870","https://openalex.org/W3028201915","https://openalex.org/W3028385587","https://openalex.org/W3034239448","https://openalex.org/W3034601242","https://openalex.org/W3034616364","https://openalex.org/W3034707247","https://openalex.org/W3034759158","https://openalex.org/W3034876737","https://openalex.org/W3034907508","https://openalex.org/W3035606589","https://openalex.org/W3035640753","https://openalex.org/W3035730922","https://openalex.org/W3035747010","https://openalex.org/W3098559571","https://openalex.org/W3098878485","https://openalex.org/W3102099102","https://openalex.org/W3102844761","https://openalex.org/W3103362336","https://openalex.org/W3104674875","https://openalex.org/W3118608800","https://openalex.org/W3132995484","https://openalex.org/W4239072543","https://openalex.org/W6600002382","https://openalex.org/W6600577311","https://openalex.org/W6677954473"],"related_works":["https://openalex.org/W4381744218","https://openalex.org/W2767764284","https://openalex.org/W2144265691","https://openalex.org/W2059244188","https://openalex.org/W1981124010","https://openalex.org/W3192025065","https://openalex.org/W3087964089","https://openalex.org/W4205587245","https://openalex.org/W2088296667","https://openalex.org/W2963758661"],"abstract_inverted_index":{"Hashing,":[0],"which":[1,52,147],"represents":[2],"data":[3,89],"items":[4],"as":[5,30,32],"compact":[6],"binary":[7,46],"codes,":[8],"has":[9,207],"been":[10],"becoming":[11],"a":[12,69,93,143],"more":[13,15,84],"and":[14,156,159,224],"popular":[16],"technique,":[17],"e.g.,":[18],"for":[19,83,164,229],"large-scale":[20],"image":[21,162],"retrieval,":[22],"owing":[23],"to":[24,44,81,101,126,196,233],"its":[25,33,110,137],"super":[26],"fast":[27],"search":[28],"speed":[29],"well":[31],"extremely":[34],"economical":[35],"memory":[36],"consumption.":[37],"However,":[38],"existing":[39],"hashing":[40,73],"methods":[41],"all":[42,177,231],"try":[43],"learn":[45,102],"codes":[47],"from":[48],"artificially":[49],"balanced":[50,189],"datasets":[51,86],"are":[53],"not":[54],"commonly":[55],"available":[56],"in":[57,203],"real-world":[58],"scenarios.":[59],"In":[60],"this":[61],"paper,":[62],"we":[63],"propose":[64],"Long-Tail":[65],"Hashing":[66],"Network":[67],"(LTHNet),":[68],"novel":[70],"two-stage":[71],"deep":[72,119],"approach":[74],"that":[75,170,194],"addresses":[76],"the":[77,88,97,106,122,204,210,215,225],"problem":[78],"of":[79,105,134,217,221],"learning":[80],"hash":[82],"realistic":[85],"where":[87],"labels":[90],"roughly":[91],"exhibit":[92],"long-tail":[94,111,181],"distribution.":[95],"Specifically,":[96],"first":[98],"stage":[99,124],"is":[100,125,136],"relaxed":[103],"embeddings":[104],"given":[107],"dataset":[108],"with":[109,142,183],"characteristic":[112],"taken":[113],"into":[114],"account":[115],"via":[116],"an":[117],"end-to-end":[118],"neural":[120],"network;":[121],"second":[123],"binarize":[127],"those":[128],"obtained":[129],"embeddings.":[130],"A":[131],"critical":[132],"part":[133],"LTHNet":[135,171],"dynamic":[138,212],"meta-embedding":[139,213],"module":[140],"extended":[141,211],"determinantal":[144],"point":[145],"process":[146],"can":[148],"adaptively":[149],"realize":[150],"visual":[151],"knowledge":[152],"transfer":[153],"between":[154],"head":[155],"tail":[157],"classes,":[158],"thus":[160],"enrich":[161],"representations":[163],"hashing.":[165],"Our":[166],"experiments":[167],"have":[168],"shown":[169],"achieves":[172],"dramatic":[173],"performance":[174],"improvements":[175],"over":[176],"state-of-the-art":[178],"competitors":[179],"on":[180,188],"datasets,":[182],"no":[184],"or":[185],"little":[186,208],"sacrifice":[187],"datasets.":[190],"Further":[191],"analyses":[192],"reveal":[193],"while":[195],"our":[197],"surprise":[198],"directly":[199],"manipulating":[200],"class":[201],"weights":[202],"loss":[205,219],"function":[206],"effect,":[209],"module,":[214],"usage":[216],"cross-entropy":[218],"instead":[220],"square":[222],"loss,":[223],"relatively":[226],"small":[227],"batch-size":[228],"training":[230],"contribute":[232],"LTHNet's":[234],"success.":[235]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2021-04-26T00:00:00"}