{"id":"https://openalex.org/W2798634418","doi":"https://doi.org/10.1145/3209978.3210045","title":"Efficient Exploration of Gradient Space for Online Learning to Rank","display_name":"Efficient Exploration of Gradient Space for Online Learning to Rank","publication_year":2018,"publication_date":"2018-06-27","ids":{"openalex":"https://openalex.org/W2798634418","doi":"https://doi.org/10.1145/3209978.3210045","mag":"2798634418"},"language":"en","primary_location":{"id":"doi:10.1145/3209978.3210045","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3209978.3210045","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3209978.3210045","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3209978.3210045","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Huazheng Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Huazheng Wang","raw_affiliation_strings":["University of Virginia, Charlottesville, VA, USA"],"affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ramsey Langley","orcid":null},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramsey Langley","raw_affiliation_strings":["University of Virginia, Charlottesville, VA, USA"],"affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sonwoo Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sonwoo Kim","raw_affiliation_strings":["University of Virginia, Charlottesville, VA, USA"],"affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Eric McCord-Snook","orcid":null},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric McCord-Snook","raw_affiliation_strings":["University of Virginia, Charlottesville, VA, USA"],"affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":null,"display_name":"Hongning Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongning Wang","raw_affiliation_strings":["University of Virginia, Charlottesville, VA, USA"],"affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":1.0623,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.822086,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"145","last_page":"154"},"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.9968000054359436,"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.9968000054359436,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9958000183105469,"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/T12288","display_name":"Optimization and Search Problems","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/learning-to-rank","display_name":"Learning to rank","score":0.7567999958992004},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7179999947547913},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5471000075340271},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5056999921798706},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.4740999937057495},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4675999879837036},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.40470001101493835}],"concepts":[{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.7567999958992004},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7179999947547913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6541000008583069},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6315000057220459},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5471000075340271},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5217000246047974},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5056999921798706},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.4740999937057495},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4675999879837036},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.40470001101493835},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40400001406669617},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.39640000462532043},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.37400001287460327},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.373199999332428},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3702000081539154},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.289900004863739},{"id":"https://openalex.org/C2781002164","wikidata":"https://www.wikidata.org/wiki/Q6822311","display_name":"Meta learning (computer science)","level":3,"score":0.28949999809265137},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.25119999051094055}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3209978.3210045","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3209978.3210045","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3209978.3210045","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1805.07317","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.07317","pdf_url":"https://arxiv.org/pdf/1805.07317","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"doi:10.1145/3209978.3210045","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3209978.3210045","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3209978.3210045","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2798634418.pdf","grobid_xml":"https://content.openalex.org/works/W2798634418.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1984770088","https://openalex.org/W1998068185","https://openalex.org/W2003473029","https://openalex.org/W2009979684","https://openalex.org/W2023599408","https://openalex.org/W2044493620","https://openalex.org/W2047221353","https://openalex.org/W2047778511","https://openalex.org/W2094790959","https://openalex.org/W2099213975","https://openalex.org/W2115584760","https://openalex.org/W2115711489","https://openalex.org/W2147892741","https://openalex.org/W2149427297","https://openalex.org/W2149590690","https://openalex.org/W2154739689","https://openalex.org/W2168405694","https://openalex.org/W2279385734","https://openalex.org/W2535047536","https://openalex.org/W2767455847","https://openalex.org/W2997842202","https://openalex.org/W3005391178"],"related_works":[],"abstract_inverted_index":{"Online":[0],"learning":[1,27,148],"to":[2,48,90,113],"rank":[3],"(OL2R)":[4],"optimizes":[5],"the":[6,25,33,45,50,60,71,81,92,104,115,123,129,138],"utility":[7],"of":[8,53,80,140],"returned":[9],"search":[10],"results":[11],"based":[12],"on":[13,133],"implicit":[14],"feedback":[15],"gathered":[16],"directly":[17],"from":[18,62],"users.":[19,76],"In":[20],"this":[21],"paper,":[22],"we":[23,85,108],"accelerate":[24],"online":[26],"process":[28],"by":[29,70,99],"efficient":[30],"exploration":[31,46],"in":[32,103,121,145],"gradient":[34],"space.":[35],"Our":[36],"algorithm,":[37,143],"named":[38],"as":[39],"Null":[40],"Space":[41],"Gradient":[42],"Descent,":[43],"reduces":[44],"space":[47,52],"only":[49],"null":[51],"recent":[54,73],"poorly":[55],"performing":[56],"gradients.":[57],"This":[58],"prevents":[59],"algorithm":[61],"repeatedly":[63],"exploring":[64],"directions":[65],"that":[66,94],"have":[67],"been":[68],"discouraged":[69],"most":[72],"interactions":[74],"with":[75,128],"To":[77],"improve":[78],"sensitivity":[79],"resulting":[82],"interleaved":[83],"test,":[84],"selectively":[86],"construct":[87],"candidate":[88,100],"rankers":[89],"maximize":[91],"chance":[93],"they":[95],"can":[96],"be":[97],"differentiated":[98],"ranking":[101,152],"documents":[102],"current":[105],"query;":[106],"and":[107,150],"use":[109],"historically":[110],"difficult":[111],"queries":[112],"identify":[114],"best":[116],"ranker":[117],"when":[118],"tie":[119],"occurs":[120],"comparing":[122],"rankers.":[124],"Extensive":[125],"experimental":[126],"comparisons":[127],"state-of-the-art":[130],"OL2R":[131],"algorithms":[132],"several":[134],"public":[135],"benchmarks":[136],"confirmed":[137],"effectiveness":[139],"our":[141],"proposal":[142],"especially":[144],"its":[146],"fast":[147],"convergence":[149],"promising":[151],"quality":[153],"at":[154],"an":[155],"early":[156],"stage.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2018-05-07T00:00:00"}