{"id":"https://openalex.org/W4321485459","doi":"https://doi.org/10.1145/3539597.3570392","title":"NGAME: Negative Mining-aware Mini-batching for Extreme Classification","display_name":"NGAME: Negative Mining-aware Mini-batching for Extreme Classification","publication_year":2023,"publication_date":"2023-02-22","ids":{"openalex":"https://openalex.org/W4321485459","doi":"https://doi.org/10.1145/3539597.3570392"},"language":"en","primary_location":{"id":"doi:10.1145/3539597.3570392","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3539597.3570392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining","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/A5081553743","display_name":"Kunal Dahiya","orcid":"https://orcid.org/0000-0002-1500-0295"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Kunal Dahiya","raw_affiliation_strings":["IIT Delhi, New Delhi, India"],"affiliations":[{"raw_affiliation_string":"IIT Delhi, New Delhi, India","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034510032","display_name":"Nilesh Gupta","orcid":"https://orcid.org/0000-0002-6065-8475"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nilesh Gupta","raw_affiliation_strings":["UT Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"UT Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059937402","display_name":"Deepak Saini","orcid":"https://orcid.org/0000-0002-6057-4351"},"institutions":[{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deepak Saini","raw_affiliation_strings":["Microsoft, Bellevue , WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Bellevue , WA, USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210108985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029379554","display_name":"Akshay Soni","orcid":"https://orcid.org/0000-0002-3518-7667"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Akshay Soni","raw_affiliation_strings":["Microsoft, Sunnyvale , CA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Sunnyvale , CA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085711868","display_name":"Yajun Wang","orcid":"https://orcid.org/0000-0001-6828-0545"},"institutions":[{"id":"https://openalex.org/I1316064682","display_name":"LinkedIn (United States)","ror":"https://ror.org/02fyxhe35","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I1316064682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yajun Wang","raw_affiliation_strings":["Linkedin, Sunnyvale , CA, USA"],"affiliations":[{"raw_affiliation_string":"Linkedin, Sunnyvale , CA, USA","institution_ids":["https://openalex.org/I1316064682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004283227","display_name":"Kushal Dave","orcid":"https://orcid.org/0000-0001-5963-1470"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kushal Dave","raw_affiliation_strings":["Microsoft, Sunnyvale , CA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Sunnyvale , CA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074199611","display_name":"Jian Jiao","orcid":"https://orcid.org/0000-0003-4779-9588"},"institutions":[{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Jiao","raw_affiliation_strings":["Microsoft, Bellevue , WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Bellevue , WA, USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210108985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082602981","display_name":"K Gururaj","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gururaj K","raw_affiliation_strings":["Microsoft, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018241832","display_name":"Prasenjit Dey","orcid":"https://orcid.org/0000-0002-2831-8120"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prasenjit Dey","raw_affiliation_strings":["Microsoft, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028650298","display_name":"Amit Prakash Singh","orcid":"https://orcid.org/0000-0002-0669-5283"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amit Singh","raw_affiliation_strings":["Microsoft, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051313004","display_name":"Deepesh Hada","orcid":"https://orcid.org/0000-0002-6530-2806"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Deepesh Hada","raw_affiliation_strings":["Microsoft Research, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028305029","display_name":"Vidit Jain","orcid":"https://orcid.org/0000-0002-7911-1074"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vidit Jain","raw_affiliation_strings":["Microsoft Research, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056266550","display_name":"Bhawna Paliwal","orcid":"https://orcid.org/0000-0001-8529-7664"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bhawna Paliwal","raw_affiliation_strings":["Microsoft Research, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101944479","display_name":"Anshul Mittal","orcid":"https://orcid.org/0000-0002-4137-0126"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anshul Mittal","raw_affiliation_strings":["IIT Delhi, New Delhi, India"],"affiliations":[{"raw_affiliation_string":"IIT Delhi, New Delhi, India","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004409285","display_name":"Sonu Mehta","orcid":"https://orcid.org/0000-0003-1654-3766"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]},{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sonu Mehta","raw_affiliation_strings":["Microsoft Research & IIT Delhi, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft Research & IIT Delhi, Bangalore, India","institution_ids":["https://openalex.org/I4210124949","https://openalex.org/I68891433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015355530","display_name":"Ramachandran Ramjee","orcid":"https://orcid.org/0000-0003-0007-6040"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ramachandran Ramjee","raw_affiliation_strings":["Microsoft Research, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001668151","display_name":"Sumeet Agarwal","orcid":"https://orcid.org/0000-0002-5714-3921"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sumeet Agarwal","raw_affiliation_strings":["IIT Delhi, New Delhi, India"],"affiliations":[{"raw_affiliation_string":"IIT Delhi, New Delhi, India","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081725635","display_name":"Purushottam Kar","orcid":"https://orcid.org/0000-0003-2096-5267"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Purushottam Kar","raw_affiliation_strings":["IIT Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"IIT Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051880496","display_name":"Manik Varma","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manik Varma","raw_affiliation_strings":["Microsoft Research, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":19,"corresponding_author_ids":["https://openalex.org/A5081553743"],"corresponding_institution_ids":["https://openalex.org/I68891433"],"apc_list":null,"apc_paid":null,"fwci":2.0979,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.89229279,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"258","last_page":"266"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12535","display_name":"Machine Learning and Data Classification","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7931255102157593},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5716629028320312},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5202720761299133},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5087905526161194},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5072740912437439},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5044428110122681},{"id":"https://openalex.org/keywords/extreme-point","display_name":"Extreme point","score":0.475973516702652},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.442058265209198},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42437124252319336},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.42131417989730835},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08511129021644592}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7931255102157593},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5716629028320312},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5202720761299133},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5087905526161194},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5072740912437439},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5044428110122681},{"id":"https://openalex.org/C39847760","wikidata":"https://www.wikidata.org/wiki/Q1385465","display_name":"Extreme point","level":2,"score":0.475973516702652},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.442058265209198},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42437124252319336},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.42131417989730835},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08511129021644592},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3539597.3570392","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3539597.3570392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1834987204","https://openalex.org/W2068074736","https://openalex.org/W2136189984","https://openalex.org/W2362855512","https://openalex.org/W2520348554","https://openalex.org/W2606611007","https://openalex.org/W2607041163","https://openalex.org/W2739996966","https://openalex.org/W2782759081","https://openalex.org/W2788125153","https://openalex.org/W2809577315","https://openalex.org/W2903995686","https://openalex.org/W2906963924","https://openalex.org/W2921113176","https://openalex.org/W2945456403","https://openalex.org/W2963469388","https://openalex.org/W2963626623","https://openalex.org/W2964240234","https://openalex.org/W2964818371","https://openalex.org/W2999508688","https://openalex.org/W3035524453","https://openalex.org/W3037422790","https://openalex.org/W3080802002","https://openalex.org/W3081146346","https://openalex.org/W3094444847","https://openalex.org/W3099700870","https://openalex.org/W3102124616","https://openalex.org/W3114079967","https://openalex.org/W3152616003","https://openalex.org/W3154670582","https://openalex.org/W3157758108","https://openalex.org/W3168875417","https://openalex.org/W3169488402","https://openalex.org/W3177232285","https://openalex.org/W4312697098","https://openalex.org/W6601944498","https://openalex.org/W6818795685"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2745001401","https://openalex.org/W3189643850","https://openalex.org/W2130974462","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W4246352526","https://openalex.org/W2121910908","https://openalex.org/W3081644756"],"abstract_inverted_index":{"Extreme":[0],"Classification":[1],"(XC)":[2],"seeks":[3],"to":[4,38,66,68,104,150,153,183,188,204],"tag":[5],"data":[6,29],"points":[7,30],"with":[8,24,80,132],"the":[9],"most":[10],"relevant":[11],"subset":[12],"of":[13,59,70,95,164],"labels":[14,32],"from":[15],"an":[16],"extremely":[17],"large":[18,81],"label":[19],"set.":[20],"Performing":[21],"deep":[22,61,77],"XC":[23,43,62,78],"dense,":[25],"learnt":[26],"representations":[27],"for":[28,167,210],"and":[31,107,139],"has":[33],"attracted":[34],"much":[35],"attention":[36],"due":[37],"its":[39],"superiority":[40],"over":[41],"earlier":[42],"methods":[44,159],"that":[45,92,122],"used":[46],"sparse,":[47],"hand-crafted":[48],"features.":[49],"Negative":[50],"mining":[51,98],"techniques":[52,99],"have":[53],"emerged":[54],"as":[55,85,170,172],"a":[56,117,161,184,197],"critical":[57],"component":[58],"all":[60],"methods,":[63],"allowing":[64],"them":[65],"scale":[67],"millions":[69],"labels.":[71],"However,":[72],"despite":[73],"recent":[74],"advances,":[75],"training":[76,109,131],"models":[79],"encoder":[82],"architectures":[83],"such":[84],"transformers":[86],"remains":[87],"challenging.":[88],"This":[89,129],"paper":[90,114],"notices":[91],"memory":[93],"overheads":[94],"popular":[96,198],"negative":[97,127,144],"often":[100],"force":[101],"mini-batch":[102,119],"sizes":[103],"remain":[105],"small":[106],"slow":[108],"down.":[110],"In":[111,192],"response,":[112],"this":[113],"introduces":[115],"NGAME,":[116],"light-weight":[118],"creation":[120],"technique":[121],"offers":[123],"provably":[124],"accurate":[125,156,175],"in-batch":[126],"samples.":[128],"allows":[130],"larger":[133],"mini-batches":[134],"offering":[135],"significantly":[136],"faster":[137],"convergence":[138],"higher":[140],"accuracies":[141],"than":[142,157],"existing":[143],"sampling":[145],"techniques.":[146],"NGAME":[147,201,211],"was":[148],"found":[149],"be":[151],"up":[152,203],"16%":[154],"more":[155,174],"state-of-the-art":[158],"on":[160,196],"wide":[162],"array":[163],"benchmark":[165],"datasets":[166],"extreme":[168],"classification,":[169],"well":[171],"3%":[173],"at":[176,214],"retrieving":[177],"search":[178,199],"engine":[179],"queries":[180],"in":[181,207],"response":[182],"user":[185],"webpage":[186],"visit":[187],"show":[189],"personalized":[190],"ads.":[191],"live":[193],"A/B":[194],"tests":[195],"engine,":[200],"yielded":[202],"23%":[205],"gains":[206],"click-through-rates.":[208],"Code":[209],"is":[212],"available":[213],"https://github.com/Extreme-classification/ngame":[215]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}