{"id":"https://openalex.org/W2151381210","doi":"https://doi.org/10.1145/1401890.1401916","title":"Bypass rates","display_name":"Bypass rates","publication_year":2008,"publication_date":"2008-08-24","ids":{"openalex":"https://openalex.org/W2151381210","doi":"https://doi.org/10.1145/1401890.1401916","mag":"2151381210"},"language":"en","primary_location":{"id":"doi:10.1145/1401890.1401916","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1401890.1401916","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery 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/A5113577071","display_name":"Atish Das Sarma","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Atish Das Sarma","raw_affiliation_strings":["Georgia Tech, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Tech, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039201046","display_name":"Sreenivas Gollapudi","orcid":"https://orcid.org/0000-0002-5732-3164"},"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":"Sreenivas Gollapudi","raw_affiliation_strings":["Microsoft Research, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054897493","display_name":"Samuel Ieong","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel Ieong","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113577071"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":8.4596,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.97352337,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"185"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.9936000108718872,"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.7938094139099121},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5983483791351318},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5972588062286377},{"id":"https://openalex.org/keywords/reciprocal","display_name":"Reciprocal","score":0.5685585141181946},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.5217890739440918},{"id":"https://openalex.org/keywords/mean-reciprocal-rank","display_name":"Mean reciprocal rank","score":0.5202944874763489},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.48031848669052124},{"id":"https://openalex.org/keywords/abandonment","display_name":"Abandonment (legal)","score":0.4537990987300873},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34453970193862915},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2131286859512329},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1340806782245636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12335118651390076}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7938094139099121},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5983483791351318},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5972588062286377},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.5685585141181946},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5217890739440918},{"id":"https://openalex.org/C44083865","wikidata":"https://www.wikidata.org/wiki/Q3853443","display_name":"Mean reciprocal rank","level":2,"score":0.5202944874763489},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.48031848669052124},{"id":"https://openalex.org/C2779816988","wikidata":"https://www.wikidata.org/wiki/Q305418","display_name":"Abandonment (legal)","level":2,"score":0.4537990987300873},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34453970193862915},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2131286859512329},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1340806782245636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12335118651390076},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1401890.1401916","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1401890.1401916","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery 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":29,"referenced_works":["https://openalex.org/W131411689","https://openalex.org/W135807975","https://openalex.org/W1578099820","https://openalex.org/W1586180959","https://openalex.org/W1787140601","https://openalex.org/W1972636593","https://openalex.org/W2023599408","https://openalex.org/W2024666707","https://openalex.org/W2037098674","https://openalex.org/W2047221353","https://openalex.org/W2048045485","https://openalex.org/W2083305840","https://openalex.org/W2131381130","https://openalex.org/W2136647665","https://openalex.org/W2141911850","https://openalex.org/W2142927605","https://openalex.org/W2152314154","https://openalex.org/W2154897810","https://openalex.org/W2160555926","https://openalex.org/W2161984370","https://openalex.org/W2167064216","https://openalex.org/W2197919320","https://openalex.org/W2799004609","https://openalex.org/W2949867427","https://openalex.org/W3138773240","https://openalex.org/W4230624213","https://openalex.org/W6634702315","https://openalex.org/W6656409175","https://openalex.org/W6680543675"],"related_works":["https://openalex.org/W2025252807","https://openalex.org/W4297883370","https://openalex.org/W4231510080","https://openalex.org/W146601322","https://openalex.org/W2980701895","https://openalex.org/W3118323771","https://openalex.org/W2096699795","https://openalex.org/W2111227719","https://openalex.org/W1923577452","https://openalex.org/W1974228362"],"abstract_inverted_index":{"We":[0,54,86,102],"introduce":[1],"a":[2,56,72,88,107,125],"new":[3],"approach":[4,37,90,105,123],"to":[5,46,67,79,91,118],"analyzing":[6],"click":[7,52],"logs":[8],"by":[9,33,71],"examining":[10],"both":[11],"the":[12,25,28,34,39,51,80,119],"documents":[13],"that":[14,19,59,64,114],"are":[15,20,65],"clicked":[16],"and":[17,44,95,112,133],"those":[18],"bypassed-documents":[21],"returned":[22],"higher":[23],"in":[24,50],"ordering":[26],"of":[27,62,82,99,110,127],"search":[29],"results":[30,63],"but":[31],"skipped":[32],"user.":[35,74],"This":[36,75],"complements":[38],"popular":[40],"click-through":[41],"rate":[42],"analysis,":[43],"helps":[45],"draw":[47],"negative":[48],"inferences":[49],"logs.":[53],"formulate":[55],"natural":[57],"objective":[58],"finds":[60],"sets":[61],"unlikely":[66],"be":[68],"collectively":[69],"bypassed":[70],"typical":[73],"is":[76],"closely":[77],"related":[78],"problem":[81],"reducing":[83],"query":[84],"abandonment.":[85],"analyze":[87],"greedy":[89],"optimizing":[92],"this":[93],"objective,":[94],"establish":[96],"theoretical":[97],"guarantees":[98],"its":[100],"performance.":[101],"evaluate":[103],"our":[104],"on":[106,124],"large":[108],"set":[109],"queries,":[111],"demonstrate":[113],"it":[115],"compares":[116],"favorably":[117],"maximal":[120],"marginal":[121],"relevance":[122],"number":[126],"metrics":[128],"including":[129],"mean":[130,134],"average":[131],"precision":[132],"reciprocal":[135],"rank.":[136]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}