{"id":"https://openalex.org/W2526140607","doi":"https://doi.org/10.1145/2964284.2964331","title":"Binary Optimized Hashing","display_name":"Binary Optimized Hashing","publication_year":2016,"publication_date":"2016-09-29","ids":{"openalex":"https://openalex.org/W2526140607","doi":"https://doi.org/10.1145/2964284.2964331","mag":"2526140607"},"language":"en","primary_location":{"id":"doi:10.1145/2964284.2964331","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2964284.2964331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM international conference on Multimedia","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101456786","display_name":"Qi Dai","orcid":"https://orcid.org/0000-0002-4693-2968"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qi Dai","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100368377","display_name":"Jianguo Li","orcid":"https://orcid.org/0000-0002-8645-0680"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianguo Li","raw_affiliation_strings":["Intel Labs China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Intel Labs China, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075880303","display_name":"Jingdong Wang","orcid":"https://orcid.org/0000-0002-4888-4445"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingdong Wang","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047962986","display_name":"Yu\u2013Gang Jiang","orcid":"https://orcid.org/0000-0002-1907-8567"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Gang Jiang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101456786"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":5.0101,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.97063118,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1247","last_page":"1256"},"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.9850999712944031,"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.9848999977111816,"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/hash-function","display_name":"Hash function","score":0.8412514925003052},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.567906379699707},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.5502403974533081},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.5436732769012451},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5154110193252563},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5056314468383789},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.4930717647075653},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46421554684638977},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.44008758664131165},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.43867623805999756},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.42795857787132263},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42485445737838745},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3979606032371521}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8412514925003052},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.567906379699707},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.5502403974533081},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.5436732769012451},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5154110193252563},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5056314468383789},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.4930717647075653},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46421554684638977},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.44008758664131165},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.43867623805999756},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.42795857787132263},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42485445737838745},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3979606032371521},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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":1,"locations":[{"id":"doi:10.1145/2964284.2964331","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2964284.2964331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM international conference on Multimedia","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2906668703","display_name":null,"funder_award_id":"2014AA015101","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G5011873184","display_name":null,"funder_award_id":"U1509206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320335773","display_name":"National High-tech Research and Development Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W88177036","https://openalex.org/W1502916507","https://openalex.org/W1566135517","https://openalex.org/W1686810756","https://openalex.org/W1870428314","https://openalex.org/W1910300841","https://openalex.org/W1939575207","https://openalex.org/W1956333070","https://openalex.org/W1990537115","https://openalex.org/W1992371516","https://openalex.org/W2007972815","https://openalex.org/W2074668987","https://openalex.org/W2084363474","https://openalex.org/W2094034289","https://openalex.org/W2105572632","https://openalex.org/W2113307832","https://openalex.org/W2134514757","https://openalex.org/W2138621090","https://openalex.org/W2142881874","https://openalex.org/W2143321506","https://openalex.org/W2153273131","https://openalex.org/W2155893237","https://openalex.org/W2164338181","https://openalex.org/W2171103562","https://openalex.org/W2171790913","https://openalex.org/W2251864938","https://openalex.org/W2292992741","https://openalex.org/W2293597654","https://openalex.org/W2293824885","https://openalex.org/W2335728318","https://openalex.org/W2594481151","https://openalex.org/W2618530766","https://openalex.org/W2913932916","https://openalex.org/W2949235290","https://openalex.org/W2949478753","https://openalex.org/W2963213486","https://openalex.org/W3118608800","https://openalex.org/W4242486132"],"related_works":["https://openalex.org/W2094127768","https://openalex.org/W102859714","https://openalex.org/W1994360333","https://openalex.org/W3108021595","https://openalex.org/W2333289748","https://openalex.org/W2084899141","https://openalex.org/W2740037903","https://openalex.org/W2334522381","https://openalex.org/W2076162755","https://openalex.org/W2136399778"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,19,25,29,45,49,63,69,100,112,119,125,130,136],"problem":[4,72,131],"of":[5,48],"learning":[6],"to":[7,76,107,110,139],"hash,":[8],"which":[9,39,58,89],"is":[10,66,122,127,132],"essentially":[11],"a":[12,77,85,167],"mixed":[13],"integer":[14],"optimization":[15,71,80],"problem,":[16],"containing":[17],"both":[18],"binary":[20,53,70],"hash":[21,30,94,105,141],"code":[22],"output":[23],"and":[24,96,124],"(continuous)":[26],"parameters":[27],"forming":[28],"functions.":[31],"Different":[32],"from":[33,143],"existing":[34],"relaxation":[35],"methods":[36],"in":[37,57],"hashing,":[38],"have":[40],"no":[41],"theoretical":[42],"guarantees":[43],"for":[44],"error":[46,121],"bound":[47,126],"relaxations,":[50],"we":[51,59,83],"propose":[52],"optimized":[54],"hashing":[55],"(BOH),":[56],"prove":[60],"that":[61,118,161],"if":[62],"loss":[64],"function":[65],"Lipschitz":[67],"continuous,":[68],"can":[73],"be":[74],"relaxed":[75,113],"bound-constrained":[78],"continuous":[79],"problem.":[81],"Then":[82],"introduce":[84],"surrogate":[86],"objective":[87,114],"function,":[88],"only":[90],"depends":[91],"on":[92,157,170],"unbinarized":[93,104],"functions":[95,106],"does":[97],"not":[98],"need":[99],"slack":[101],"variables":[102],"transforming":[103],"discrete":[108],"functions,":[109],"approximate":[111],"function.":[115],"We":[116,134],"show":[117],"approximation":[120],"bounded":[123],"small":[128],"when":[129],"optimized.":[133],"apply":[135],"proposed":[137],"approach":[138,163],"learn":[140],"codes":[142],"either":[144],"handcraft":[145],"feature":[146],"inputs":[147],"or":[148],"raw":[149],"image":[150],"inputs.":[151],"Extensive":[152],"experiments":[153],"are":[154],"carried":[155],"out":[156],"three":[158],"benchmarks,":[159],"demonstrating":[160],"our":[162],"outperforms":[164],"state-of-the-arts":[165],"with":[166],"significant":[168],"margin":[169],"search":[171],"accuracies.":[172]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":12}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}