{"id":"https://openalex.org/W2006612128","doi":"https://doi.org/10.1137/07070629x","title":"The Hiring Problem and Lake Wobegon Strategies","display_name":"The Hiring Problem and Lake Wobegon Strategies","publication_year":2009,"publication_date":"2009-09-10","ids":{"openalex":"https://openalex.org/W2006612128","doi":"https://doi.org/10.1137/07070629x","mag":"2006612128"},"language":"en","primary_location":{"id":"doi:10.1137/07070629x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/07070629x","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-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/A5108541542","display_name":"Andrei Broder","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Andrei Z. Broder","raw_affiliation_strings":["broder@yahoo-inc.com and ravikumar@ yahoo-inc.com"],"affiliations":[{"raw_affiliation_string":"broder@yahoo-inc.com and ravikumar@ yahoo-inc.com","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111963396","display_name":"Adam Kirsch","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adam Kirsch","raw_affiliation_strings":["kirsch@eecs.harvard.edu and michaelm@eecs.harvard.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"kirsch@eecs.harvard.edu and michaelm@eecs.harvard.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101772779","display_name":"Ravi Kumar","orcid":"https://orcid.org/0000-0002-2203-2586"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ravi Kumar","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045507561","display_name":"Michael Mitzenmacher","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Mitzenmacher","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028869858","display_name":"Eli Upfal","orcid":"https://orcid.org/0000-0002-9321-9460"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eli Upfal","raw_affiliation_strings":["eli@cs.brown.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"eli@cs.brown.edu#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070795618","display_name":"Sergei Vassilvitskii","orcid":"https://orcid.org/0000-0003-0235-1624"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sergei Vassilvitskii","raw_affiliation_strings":["sergei@yahoo-inc.com#TAB#"],"affiliations":[{"raw_affiliation_string":"sergei@yahoo-inc.com#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5108541542"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3999,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.89024923,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"39","issue":"4","first_page":"1233","last_page":"1255"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/log-normal-distribution","display_name":"Log-normal distribution","score":0.699654757976532},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6283025145530701},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.5390244722366333},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5041426420211792},{"id":"https://openalex.org/keywords/decision-problem","display_name":"Decision problem","score":0.45122474431991577},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.43890780210494995},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.42381545901298523},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3961213231086731},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3786594569683075},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.30508196353912354},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2717800736427307},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16832906007766724},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.16239184141159058},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.07416251301765442}],"concepts":[{"id":"https://openalex.org/C151620405","wikidata":"https://www.wikidata.org/wiki/Q826116","display_name":"Log-normal distribution","level":2,"score":0.699654757976532},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6283025145530701},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.5390244722366333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5041426420211792},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.45122474431991577},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.43890780210494995},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.42381545901298523},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3961213231086731},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3786594569683075},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.30508196353912354},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2717800736427307},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16832906007766724},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.16239184141159058},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07416251301765442},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/07070629x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/07070629x","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.75}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W616377252","https://openalex.org/W1570034847","https://openalex.org/W1989174203","https://openalex.org/W1993803315","https://openalex.org/W2021154117","https://openalex.org/W2022013502","https://openalex.org/W2044981507","https://openalex.org/W2082137560","https://openalex.org/W2082363487","https://openalex.org/W2085480884","https://openalex.org/W2150582214","https://openalex.org/W4233169722","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1887191277","https://openalex.org/W2334954212","https://openalex.org/W2776018879","https://openalex.org/W4235288607","https://openalex.org/W2230691193","https://openalex.org/W4248389398","https://openalex.org/W63865487","https://openalex.org/W2950915791","https://openalex.org/W4293034463","https://openalex.org/W4206253525"],"abstract_inverted_index":{"We":[0,50,94,117],"introduce":[1],"the":[2,28,33,57,62,65,75,100,111,115,127,138,142,147],"hiring":[3,55,76,109],"problem,":[4,35],"in":[5,22],"which":[6],"a":[7],"growing":[8],"company":[9],"continuously":[10],"interviews":[11],"and":[12,45,64,86,90,113,137],"decides":[13],"whether":[14],"to":[15,84,88,126,131],"hire":[16],"applicants.":[17],"This":[18],"problem":[19,77],"is":[20],"similar":[21],"spirit":[23],"but":[24],"quite":[25],"different":[26],"from":[27],"well-studied":[29],"secretary":[30,34],"problem.":[31],"Like":[32,74],"it":[36],"captures":[37],"fundamental":[38],"aspects":[39],"of":[40,54,99,141],"decision":[41],"making":[42],"under":[43],"uncertainty":[44],"has":[46],"many":[47],"possible":[48],"applications.":[49],"analyze":[51],"natural":[52],"strategies":[53,80,122],"above":[56,110,114],"current":[58],"average,":[59],"considering":[60],"both":[61,121],"mean":[63,112],"median":[66],"averages;":[67],"we":[68,104],"call":[69],"these":[70],"Lake":[71],"Wobegon":[72],"strategies.":[73,102],"itself,":[78],"our":[79],"are":[81,123],"intuitive,":[82],"simple":[83],"describe,":[85],"amenable":[87],"mathematically":[89],"economically":[91],"significant":[92],"modifications.":[93],"demonstrate":[95],"several":[96],"intriguing":[97],"behaviors":[98],"two":[101],"Specifically,":[103],"show":[105,119],"dramatic":[106],"differences":[107],"between":[108],"median.":[116],"also":[118],"that":[120],"intrinsically":[124],"connected":[125],"lognormal":[128],"distribution,":[129],"leading":[130],"only":[132],"very":[133],"weak":[134],"concentration":[135],"results,":[136],"marked":[139],"importance":[140],"first":[143],"few":[144],"hires":[145],"on":[146],"overall":[148],"outcome.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}