{"id":"https://openalex.org/W2944486034","doi":"https://doi.org/10.1145/3328526.3329594","title":"LP-based Approximation for Personalized Reserve Prices","display_name":"LP-based Approximation for Personalized Reserve Prices","publication_year":2019,"publication_date":"2019-06-17","ids":{"openalex":"https://openalex.org/W2944486034","doi":"https://doi.org/10.1145/3328526.3329594","mag":"2944486034"},"language":"en","primary_location":{"id":"doi:10.1145/3328526.3329594","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3328526.3329594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 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/A5049873439","display_name":"Mahsa Derakhshan","orcid":"https://orcid.org/0000-0002-8147-0113"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mahsa Derakhshan","raw_affiliation_strings":["University of Maryland, College Park, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007061409","display_name":"Negin Golrezaei","orcid":"https://orcid.org/0000-0001-9066-2304"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Negin Golrezaei","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge , MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge , MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019999334","display_name":"Renato Paes Leme","orcid":"https://orcid.org/0000-0002-9799-5766"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Renato Paes Leme","raw_affiliation_strings":["Google Research, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Google Research, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049873439"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":1.7825,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8577211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"589","last_page":"589"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9991000294685364,"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":0.9991000294685364,"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.9772999882698059,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9610000252723694,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.8353170156478882},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.7408109903335571},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.6743428707122803},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6230041980743408},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.6171897649765015},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5266589522361755},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.5211065411567688},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.51146399974823},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4483253061771393},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30679288506507874},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2613561749458313},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.21113553643226624},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.12200888991355896}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.8353170156478882},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.7408109903335571},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.6743428707122803},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6230041980743408},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6171897649765015},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5266589522361755},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.5211065411567688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.51146399974823},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4483253061771393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30679288506507874},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2613561749458313},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.21113553643226624},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.12200888991355896},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3328526.3329594","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3328526.3329594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 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":0,"referenced_works":[],"related_works":["https://openalex.org/W2062373125","https://openalex.org/W1627548948","https://openalex.org/W2007201570","https://openalex.org/W4286793620","https://openalex.org/W2951690206","https://openalex.org/W3148293307","https://openalex.org/W3013740245","https://openalex.org/W2944486034","https://openalex.org/W3113702227","https://openalex.org/W3044011835"],"abstract_inverted_index":{"We":[0,67,95,106],"study":[1],"the":[2,22,29,41,52,87,109,113,117],"problem":[3,75],"of":[4,32,38,112,119],"computing":[5],"personalized":[6,46],"reserve":[7,47,65],"prices":[8,48],"in":[9,35],"eager":[10,60],"second":[11,61],"price":[12,62],"auctions":[13,39,57,63],"without":[14],"having":[15],"any":[16,120],"assumption":[17],"on":[18,55,123],"valuation":[19],"distributions.":[20],"Here,":[21],"input":[23],"is":[24,43,100],"a":[25,36,69,77,82],"dataset":[26],"that":[27,50,97],"contains":[28],"submitted":[30],"bids":[31],"n":[33],"buyers":[34],"set":[37],"and":[40,76,93],"goal":[42],"to":[44,73,91],"return":[45],"r":[49],"maximize":[51],"revenue":[53],"earned":[54],"these":[56],"by":[58],"running":[59],"with":[64],"r.":[66],"present":[68],"novel":[70],"LP":[71],"formulation":[72],"this":[74,103,124],"rounding":[78,104],"procedure":[79],"which":[80,115],"achieves":[81],"(1+2(\u221a2-1)e\u221a2-2)-1\u22450.684-approximation.":[83],"This":[84],"improves":[85],"over":[86],"1/2-approximation":[88],"Algorithm":[89],"due":[90],"Roughgarden":[92],"Wang.":[94],"show":[96],"our":[98],"analysis":[99],"tight":[101],"for":[102],"procedure.":[105],"also":[107],"bound":[108],"integrality":[110],"gap":[111],"LP,":[114],"bounds":[116],"performance":[118],"algorithm":[121],"based":[122],"LP.":[125]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}