{"id":"https://openalex.org/W2282740631","doi":"https://doi.org/10.1145/2940716.2940723","title":"Ironing in the Dark","display_name":"Ironing in the Dark","publication_year":2016,"publication_date":"2016-07-21","ids":{"openalex":"https://openalex.org/W2282740631","doi":"https://doi.org/10.1145/2940716.2940723","mag":"2282740631"},"language":"en","primary_location":{"id":"doi:10.1145/2940716.2940723","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2940716.2940723","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","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/A5022886322","display_name":"Tim Roughgarden","orcid":"https://orcid.org/0000-0002-7163-8306"},"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":true,"raw_author_name":"Tim Roughgarden","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046785442","display_name":"Okke Schrijvers","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":"Okke Schrijvers","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":2,"corresponding_author_ids":["https://openalex.org/A5022886322"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":6.822,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.96683029,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":0.9937999844551086,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.992900013923645,"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/matroid","display_name":"Matroid","score":0.8081570863723755},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6041507720947266},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.556914746761322},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.5458068251609802},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.538567304611206},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5179935693740845},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4887421131134033},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.4536423683166504},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.4449456036090851},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.33778971433639526},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29200804233551025},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27526670694351196},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.2622072100639343},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.23273664712905884},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.15903672575950623},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.09576806426048279},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0780082643032074}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.8081570863723755},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6041507720947266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.556914746761322},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.5458068251609802},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.538567304611206},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5179935693740845},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4887421131134033},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.4536423683166504},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.4449456036090851},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.33778971433639526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29200804233551025},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27526670694351196},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.2622072100639343},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.23273664712905884},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15903672575950623},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.09576806426048279},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0780082643032074},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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.1145/2940716.2940723","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2940716.2940723","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Economics and Computation","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":38,"referenced_works":["https://openalex.org/W105934940","https://openalex.org/W611768045","https://openalex.org/W1497567842","https://openalex.org/W1585513689","https://openalex.org/W1604468792","https://openalex.org/W1987141758","https://openalex.org/W1988645907","https://openalex.org/W1992428795","https://openalex.org/W2008187569","https://openalex.org/W2019363670","https://openalex.org/W2025533349","https://openalex.org/W2029050771","https://openalex.org/W2043749813","https://openalex.org/W2066957841","https://openalex.org/W2075208090","https://openalex.org/W2078319130","https://openalex.org/W2087691695","https://openalex.org/W2089883131","https://openalex.org/W2099740449","https://openalex.org/W2113700932","https://openalex.org/W2115905049","https://openalex.org/W2137906183","https://openalex.org/W2146268012","https://openalex.org/W2149600441","https://openalex.org/W2163989148","https://openalex.org/W2164143329","https://openalex.org/W2171735304","https://openalex.org/W2293250020","https://openalex.org/W2341727810","https://openalex.org/W2400741692","https://openalex.org/W2560686414","https://openalex.org/W2599134886","https://openalex.org/W3122071263","https://openalex.org/W3122305203","https://openalex.org/W4231144620","https://openalex.org/W4238893454","https://openalex.org/W4247157595","https://openalex.org/W6677137188"],"related_works":["https://openalex.org/W1867635485","https://openalex.org/W4309428412","https://openalex.org/W2366774954","https://openalex.org/W2359683445","https://openalex.org/W3214101734","https://openalex.org/W2965974189","https://openalex.org/W1505710622","https://openalex.org/W2946228122","https://openalex.org/W2380567483","https://openalex.org/W1566554431"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"the":[3,29,44,53,76,80,98,107],"first":[4],"polynomial-time":[5],"algorithm":[6],"for":[7,65,87],"position":[8],"and":[9,49],"matroid":[10],"auction":[11,22,86],"environments":[12],"that":[13,43,52],"learns,":[14],"from":[15,17],"samples":[16],"an":[18,21,58,88],"unknown":[19,45],"distribution,":[20],"with":[23,73],"expected":[24],"revenue":[25],"arbitrarily":[26],"close":[27],"to":[28,34,75],"maximum":[30],"possible.":[31],"In":[32],"contrast":[33],"most":[35],"previous":[36],"work,":[37],"our":[38],"results":[39],"do":[40],"not":[41,56],"assume":[42],"distribution":[46,54,90],"is":[47,72,91],"regular,":[48],"require":[50],"only":[51],"does":[55],"have":[57],"extremely":[59],"heavy":[60],"tail":[61],"(a":[62],"necessary":[63],"assumption":[64],"any":[66],"non-trivial":[67],"results).":[68],"Our":[69],"performance":[70],"guarantee":[71],"respect":[74],"strongest":[77],"possible":[78],"benchmark,":[79],"Myerson-optimal":[81],"auction.":[82],"Learning":[83],"a":[84,102],"near-optimal":[85],"irregular":[89],"technically":[92],"challenging":[93],"because":[94],"it":[95],"requires":[96],"learning":[97],"appropriate":[99],"\"ironed":[100],"intervals\",":[101],"delicate":[103],"global":[104],"property":[105],"of":[106],"distribution.":[108]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}