{"id":"https://openalex.org/W2038135052","doi":"https://doi.org/10.1145/2766462.2767729","title":"Sequential Testing for Early Stopping of Online Experiments","display_name":"Sequential Testing for Early Stopping of Online Experiments","publication_year":2015,"publication_date":"2015-08-04","ids":{"openalex":"https://openalex.org/W2038135052","doi":"https://doi.org/10.1145/2766462.2767729","mag":"2038135052"},"language":"en","primary_location":{"id":"doi:10.1145/2766462.2767729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766462.2767729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","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/A5102924622","display_name":"Eugene Kharitonov","orcid":"https://orcid.org/0009-0000-8653-721X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Eugene Kharitonov","raw_affiliation_strings":["Yandex & University of Glasgow, Moscow, Russian Fed"],"affiliations":[{"raw_affiliation_string":"Yandex & University of Glasgow, Moscow, Russian Fed","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027870050","display_name":"Aleksandr Vorobev","orcid":"https://orcid.org/0009-0006-2694-1337"},"institutions":[{"id":"https://openalex.org/I58957048","display_name":"Yandex (Russia)","ror":"https://ror.org/04dbch786","country_code":"RU","type":"company","lineage":["https://openalex.org/I58957048"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Aleksandr Vorobev","raw_affiliation_strings":["Yandex, Moscow, Russian Fed","Yandex, Moscow, Russian Fed.#TAB#"],"affiliations":[{"raw_affiliation_string":"Yandex, Moscow, Russian Fed","institution_ids":[]},{"raw_affiliation_string":"Yandex, Moscow, Russian Fed.#TAB#","institution_ids":["https://openalex.org/I58957048"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057643560","display_name":"Craig Macdonald","orcid":"https://orcid.org/0000-0003-3143-279X"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Craig Macdonald","raw_affiliation_strings":["University of Glasgow, Glasgow, United Kingdom","University of Glasgow, Glasgow, United Kingdom#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]},{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom#TAB#","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069551961","display_name":"Pavel Serdyukov","orcid":null},"institutions":[{"id":"https://openalex.org/I58957048","display_name":"Yandex (Russia)","ror":"https://ror.org/04dbch786","country_code":"RU","type":"company","lineage":["https://openalex.org/I58957048"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Pavel Serdyukov","raw_affiliation_strings":["Yandex, Moscow, Russian Fed","Yandex, Moscow, Russian Fed.#TAB#"],"affiliations":[{"raw_affiliation_string":"Yandex, Moscow, Russian Fed","institution_ids":[]},{"raw_affiliation_string":"Yandex, Moscow, Russian Fed.#TAB#","institution_ids":["https://openalex.org/I58957048"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079046603","display_name":"Iadh Ounis","orcid":"https://orcid.org/0000-0003-4701-3223"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Iadh Ounis","raw_affiliation_strings":["University of Glasgow, Glasgow, United Kingdom","University of Glasgow, Glasgow, United Kingdom#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]},{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom#TAB#","institution_ids":["https://openalex.org/I7882870"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102924622"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0338,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.95812036,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"473","last_page":"482"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9986000061035156,"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/T10260","display_name":"Software Engineering Research","score":0.963699996471405,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9557999968528748,"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/interleaving","display_name":"Interleaving","score":0.9514533877372742},{"id":"https://openalex.org/keywords/sequential-analysis","display_name":"Sequential analysis","score":0.7894582152366638},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7253603339195251},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.5356743931770325},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.5041965246200562},{"id":"https://openalex.org/keywords/sequential-probability-ratio-test","display_name":"Sequential probability ratio test","score":0.46490609645843506},{"id":"https://openalex.org/keywords/design-of-experiments","display_name":"Design of experiments","score":0.4554634988307953},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.43366172909736633},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.344818651676178},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2726767659187317},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26196229457855225},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18118426203727722}],"concepts":[{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.9514533877372742},{"id":"https://openalex.org/C80478641","wikidata":"https://www.wikidata.org/wiki/Q195771","display_name":"Sequential analysis","level":2,"score":0.7894582152366638},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7253603339195251},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.5356743931770325},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.5041965246200562},{"id":"https://openalex.org/C34602496","wikidata":"https://www.wikidata.org/wiki/Q2271882","display_name":"Sequential probability ratio test","level":2,"score":0.46490609645843506},{"id":"https://openalex.org/C34559072","wikidata":"https://www.wikidata.org/wiki/Q2334061","display_name":"Design of experiments","level":2,"score":0.4554634988307953},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.43366172909736633},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.344818651676178},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2726767659187317},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26196229457855225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18118426203727722},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2766462.2767729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766462.2767729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.gla.ac.uk:105812","is_oa":false,"landing_page_url":"http://eprints.gla.ac.uk/view/author/3545.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":false,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"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/W611528516","https://openalex.org/W1982530130","https://openalex.org/W1990639292","https://openalex.org/W2011285051","https://openalex.org/W2012037220","https://openalex.org/W2023071006","https://openalex.org/W2023616424","https://openalex.org/W2047221353","https://openalex.org/W2059707463","https://openalex.org/W2069997576","https://openalex.org/W2084664053","https://openalex.org/W2090824711","https://openalex.org/W2091082553","https://openalex.org/W2094790959","https://openalex.org/W2108126284","https://openalex.org/W2112508839","https://openalex.org/W2113304784","https://openalex.org/W2126002144","https://openalex.org/W2127151679","https://openalex.org/W2156541733","https://openalex.org/W2160471965","https://openalex.org/W2163996478","https://openalex.org/W2167770337","https://openalex.org/W2169113736","https://openalex.org/W2490627639","https://openalex.org/W4230704549","https://openalex.org/W4242589154","https://openalex.org/W4256232412","https://openalex.org/W6676237016"],"related_works":["https://openalex.org/W2038135052","https://openalex.org/W2397397884","https://openalex.org/W1992242051","https://openalex.org/W2978844261","https://openalex.org/W2542048200","https://openalex.org/W2356828428","https://openalex.org/W2050385455","https://openalex.org/W2055767408","https://openalex.org/W2151934678","https://openalex.org/W3164236191"],"abstract_inverted_index":{"Online":[0],"evaluation":[1,65],"methods,":[2],"such":[3],"as":[4,143,145],"A/B":[5,105,131,164,188],"and":[6,104,116,162,209],"interleaving":[7,103,127,161,234],"experiments,":[8,132,166,189],"are":[9,121],"widely":[10],"used":[11],"for":[12,58,63,101,123,130,187],"search":[13],"engine":[14],"evaluation.":[15],"Since":[16],"they":[17],"rely":[18],"on":[19,157],"noisy":[20],"implicit":[21],"user":[22],"feedback,":[23],"running":[24],"each":[25],"experiment":[26,76,175,192],"takes":[27],"a":[28,88,204,223],"considerable":[29,170],"time.":[30],"Recently,":[31],"the":[32,36,46,50,60,64,81,95,112,126,135,138,173,190,217,230,233],"problem":[33],"of":[34,38,52,97,111,137,147,227,232],"reducing":[35,59],"duration":[37,176,231],"online":[39],"experiments":[40,66,156,235],"has":[41],"received":[42],"substantial":[43],"attention":[44],"from":[45],"research":[47],"community.":[48],"However,":[49],"possibility":[51],"using":[53,181],"sequential":[54,71,98,118,151],"statistical":[55],"testing":[56,72,99,124,152,165],"procedures":[57,73,100],"time":[61],"required":[62],"remains":[67],"less":[68],"studied.":[69],"Such":[70],"allow":[74],"an":[75],"to":[77,86,199,212],"stop":[78],"early,":[79],"once":[80],"data":[82],"collected":[83],"is":[84],"sufficient":[85],"make":[87],"conclusion.":[89],"In":[90,154,185],"this":[91],"work,":[92],"we":[93,133,167],"study":[94],"usefulness":[96,136],"both":[102],"testing.":[106],"We":[107],"propose":[108],"modified":[109],"versions":[110],"O'Brien":[113,139,218],"&":[114,140,219],"Fleming":[115,141,220],"MaxSPRT":[117],"tests":[119],"that":[120,146,169],"applicable":[122],"in":[125,172,201,214,229],"scenario.":[128],"Similarly,":[129,222],"assess":[134],"test,":[142],"well":[144],"our":[148,155,182],"proposed":[149,183],"MaxSPRT-based":[150],"procedure.":[153],"datasets":[158],"containing":[159],"115":[160],"41":[163],"observe":[168],"reductions":[171],"average":[174,191],"can":[177,194,236],"be":[178,195,237],"achieved":[179],"by":[180,197,210],"tests.":[184],"particular,":[186],"durations":[193],"reduced":[196],"up":[198,211],"66%":[200],"comparison":[202,215],"with":[203,216],"single":[205],"step":[206],"test":[207],"procedure,":[208],"44%":[213],"test.":[221],"marked":[224],"relative":[225],"reduction":[226],"63%":[228],"achieved.":[238]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}