{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:03:53Z","timestamp":1775815433081,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T00:00:00Z","timestamp":1528675200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,11]]},"DOI":"10.1145\/3219166.3219208","type":"proceedings-article","created":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T12:42:08Z","timestamp":1537533728000},"page":"505-522","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Learning to Bid Without Knowing your Value"],"prefix":"10.1145","author":[{"given":"Zhe","family":"Feng","sequence":"first","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chara","family":"Podimata","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vasilis","family":"Syrgkanis","sequence":"additional","affiliation":[{"name":"Microsoft Research, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,11]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2013.1192"},{"key":"e_1_3_2_2_2_1","unstructured":"Alekh Agarwal Daniel Hsu Satyen Kale John Langford Lihong Li and Robert Schapire. 2014. Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits Proceedings of the 31st International Conference on Machine Learning (Proceedings of Machine Learning Research) Eric P. Xing and Tony Jebara (Eds.) Vol. Vol. 32. PMLR Bejing China 1638--1646.   Alekh Agarwal Daniel Hsu Satyen Kale John Langford Lihong Li and Robert Schapire. 2014. Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits Proceedings of the 31st International Conference on Machine Learning (Proceedings of Machine Learning Research) Eric P. Xing and Tony Jebara (Eds.) Vol. Vol. 32. PMLR Bejing China 1638--1646."},{"key":"e_1_3_2_2_3_1","unstructured":"Noga Alon Nicolo Cesa-Bianchi Ofer Dekel and Tomer Koren. 2015. Online learning with feedback graphs: Beyond bandits Conference on Learning Theory. 23--35.  Noga Alon Nicolo Cesa-Bianchi Ofer Dekel and Tomer Koren. 2015. Online learning with feedback graphs: Beyond bandits Conference on Learning Theory. 23--35."},{"key":"e_1_3_2_2_4_1","unstructured":"Noga Alon Nicolo Cesa-bianchi Claudio Gentile and Yishay Mansour. 2013. From Bandits to Experts: A Tale of Domination and Independence. Advances in Neural Information Processing Systems 26 C.j.c. Burges L. Bottou M. Welling Z. Ghahramani and K.q. Weinberger (Eds.). 1610--1618.   Noga Alon Nicolo Cesa-bianchi Claudio Gentile and Yishay Mansour. 2013. From Bandits to Experts: A Tale of Domination and Independence. Advances in Neural Information Processing Systems 26 C.j.c. Burges L. Bottou M. Welling Z. Ghahramani and K.q. Weinberger (Eds.). 1610--1618."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Kareem Amin Rachel Cummings Lili Dworkin Michael Kearns and Aaron Roth. 2015. Online Learning and Profit Maximization from Revealed Preferences. AAAI. 770--776.   Kareem Amin Rachel Cummings Lili Dworkin Michael Kearns and Aaron Roth. 2015. Online Learning and Profit Maximization from Revealed Preferences. AAAI. 770--776.","DOI":"10.1609\/aaai.v29i1.9332"},{"key":"e_1_3_2_2_6_1","unstructured":"Kareem Amin Afshin Rostamizadeh and Umar Syed. 2014. Repeated contextual auctions with strategic buyers Advances in Neural Information Processing Systems. 622--630.   Kareem Amin Afshin Rostamizadeh and Umar Syed. 2014. Repeated contextual auctions with strategic buyers Advances in Neural Information Processing Systems. 622--630."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a006"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701398375"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Santiago Balseiro and Yonatan Gur. 2017. Learning in Repeated Auctions with Budgets: Regret Minimization and Equilibrium. (2017).  Santiago Balseiro and Yonatan Gur. 2017. Learning in Repeated Auctions with Budgets: Regret Minimization and Equilibrium. (2017).","DOI":"10.1145\/3033274.3084088"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2014.2022"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374430"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.05.012"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Avrim Blum Yishay Mansour and Jamie Morgenstern. 2015. Learning Valuation Distributions from Partial Observation. AAAI. 798--804.   Avrim Blum Yishay Mansour and Jamie Morgenstern. 2015. Learning Valuation Distributions from Partial Observation. AAAI. 798--804.","DOI":"10.1609\/aaai.v29i1.9301"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000024"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2014.04.010"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2365772"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Nicol\u00f2 Cesa-Bianchi and G\u00e1bor Lugosi. 2006. Prediction learning and games. Cambridge University Press.   Nicol\u00f2 Cesa-Bianchi and G\u00e1bor Lugosi. 2006. Prediction learning and games. Cambridge University Press.","DOI":"10.1017\/CBO9780511546921"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602881"},{"key":"e_1_3_2_2_19_1","unstructured":"Alon Cohen Tamir Hazan and Tomer Koren. 2016. Online learning with feedback graphs without the graphs International Conference on Machine Learning. 811--819.   Alon Cohen Tamir Hazan and Tomer Koren. 2016. Online learning with feedback graphs without the graphs International Conference on Machine Learning. 811--819."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591867"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2014.03.011"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-45046-4_11"},{"key":"e_1_3_2_2_23_1","unstructured":"Michal Feldman Tomer Koren Roi Livni Yishay Mansour and Aviv Zohar. 2016. Online Pricing with Strategic and Patient Buyers. Advances in Neural Information Processing Systems 29 D. D. Lee M. Sugiyama U. V. Luxburg I. Guyon and R. Garnett (Eds.). Curran Associates Inc. 3864--3872.   Michal Feldman Tomer Koren Roi Livni Yishay Mansour and Aviv Zohar. 2016. Online Pricing with Strategic and Patient Buyers. Advances in Neural Information Processing Systems 29 D. D. Lee M. Sugiyama U. V. Luxburg I. Guyon and R. Garnett (Eds.). Curran Associates Inc. 3864--3872."},{"key":"e_1_3_2_2_24_1","unstructured":"Google. 2018 a. AdWords Bid Simulator. https:\/\/support.google.com\/adwords\/answer\/2470105?hl=en&ref_topic=3122864. (2018). {Online; accessed 15-February-2018}.  Google. 2018 a. AdWords Bid Simulator. https:\/\/support.google.com\/adwords\/answer\/2470105?hl=en&ref_topic=3122864. (2018). {Online; accessed 15-February-2018}."},{"key":"e_1_3_2_2_25_1","unstructured":"Google. 2018 b. Bid Landscapes. https:\/\/developers.google.com\/adwords\/api\/docs\/guides\/bid-landscapes. (2018). {Online; accessed 15-February-2018}.  Google. 2018 b. Bid Landscapes. https:\/\/developers.google.com\/adwords\/api\/docs\/guides\/bid-landscapes. (2018). {Online; accessed 15-February-2018}."},{"key":"e_1_3_2_2_26_1","unstructured":"Google. 2018 c. Bid Lanscapes. https:\/\/developers.google.com\/adwords\/api\/docs\/reference\/v201710\/DataService.BidLandscape. (2018). {Online; accessed 15-February-2018}.  Google. 2018 c. Bid Lanscapes. https:\/\/developers.google.com\/adwords\/api\/docs\/reference\/v201710\/DataService.BidLandscape. (2018). {Online; accessed 15-February-2018}."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2209627"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2325702.2325705"},{"key":"e_1_3_2_2_29_1","volume-title":"WINE 2014, Beijing, China, December 14--17, 2014. Proceedings. 232","author":"Kanoria Yash","year":"2014"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374475"},{"key":"e_1_3_2_2_31_1","unstructured":"Robert D Kleinberg. 2005. Nearly tight bounds for the continuum-armed bandit problem Advances in Neural Information Processing Systems. 697--704.  Robert D Kleinberg. 2005. Nearly tight bounds for the continuum-armed bandit problem Advances in Neural Information Processing Systems. 697--704."},{"key":"e_1_3_2_2_32_1","volume-title":"Proceedings of the 2017 Conference on Learning Theory (Proceedings of Machine Learning Research), Satyen Kale and Ohad Shamir (Eds.)","volume":"65","author":"Koren Tomer","year":"2017"},{"key":"e_1_3_2_2_33_1","unstructured":"Search Engine Land. 2014. Bing Ads Launches \"Bid Landscape\" A Keyword Level Bid Simulator Tool. https:\/\/searchengineland.com\/bing-ads-launches-bid-landscape-keyword-level-bid-simulator-tool-187219. (2014). {Online; accessed 15-February-2018}.  Search Engine Land. 2014. Bing Ads Launches \"Bid Landscape\" A Keyword Level Bid Simulator Tool. https:\/\/searchengineland.com\/bing-ads-launches-bid-landscape-keyword-level-bid-simulator-tool-187219. (2014). {Online; accessed 15-February-2018}."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Thodoris Lykouris Vasilis Syrgkanis and \u00c9va Tardos. 2016. Learning and efficiency in games with dynamic population Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics 120--129.   Thodoris Lykouris Vasilis Syrgkanis and \u00c9va Tardos. 2016. Learning and efficiency in games with dynamic population Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics 120--129.","DOI":"10.1137\/1.9781611974331.ch9"},{"key":"e_1_3_2_2_35_1","unstructured":"Shie Mannor and Ohad Shamir. 2011. From Bandits to Experts: On the Value of Side-Observations. NIPS John Shawe-Taylor Richard S. Zemel Peter L. Bartlett Fernando C. N. Pereira and Kilian Q. Weinberger (Eds.). 684--692.   Shie Mannor and Ohad Shamir. 2011. From Bandits to Experts: On the Value of Side-Observations. NIPS John Shawe-Taylor Richard S. Zemel Peter L. Bartlett Fernando C. N. Pereira and Kilian Q. Weinberger (Eds.). 684--692."},{"key":"e_1_3_2_2_36_1","volume-title":"Proceedings of the 31st International Conference on Machine Learning (ICML-14)","author":"Medina Andres M","year":"2014"},{"key":"e_1_3_2_2_37_1","unstructured":"Andr\u00e9s Mu noz Medina and Sergei Vassilvitskii. 2017. Revenue Optimization with Approximate Bid Predictions. CoRR Vol. abs\/1706.04732 (2017). {arxiv}1706.04732 http:\/\/arxiv.org\/abs\/1706.04732  Andr\u00e9s Mu noz Medina and Sergei Vassilvitskii. 2017. Revenue Optimization with Approximate Bid Predictions. CoRR Vol. abs\/1706.04732 (2017). {arxiv}1706.04732 http:\/\/arxiv.org\/abs\/1706.04732"},{"key":"e_1_3_2_2_38_1","unstructured":"Microsoft. 2018. BingAds Bid Landscapes. https:\/\/advertise.bingads.microsoft.com\/en-us\/resources\/training\/bidding-and-traffic-estimation. (2018). {Online; accessed 15-February-2018}.  Microsoft. 2018. BingAds Bid Landscapes. https:\/\/advertise.bingads.microsoft.com\/en-us\/resources\/training\/bidding-and-traffic-estimation. (2018). {Online; accessed 15-February-2018}."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993585"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536485"},{"key":"e_1_3_2_2_41_1","unstructured":"Search Marketing Standard. 2014. Google AdWords Improves The Bid Simulator Tool Feature. http:\/\/www.searchmarketingstandard.com\/google-adwords-improves-the-bid-simulator-tool-feature. (2014). {Online; accessed 15-February-2018}.  Search Marketing Standard. 2014. Google AdWords Improves The Bid Simulator Tool Feature. http:\/\/www.searchmarketingstandard.com\/google-adwords-improves-the-bid-simulator-tool-feature. (2014). {Online; accessed 15-February-2018}."},{"key":"e_1_3_2_2_42_1","volume-title":"Conference on Learning Theory. 1562--1583","author":"Weed Jonathan","year":"2016"},{"key":"e_1_3_2_2_43_1","unstructured":"Wordstream. 2018. Bid Management Tools. https:\/\/www.wordstream.com\/bid-management-tools. (2018). {Online; accessed 15-February-2018}.  Wordstream. 2018. Bid Management Tools. https:\/\/www.wordstream.com\/bid-management-tools. (2018). {Online; accessed 15-February-2018}."}],"event":{"name":"EC '18: ACM Conference on Economics and Computation","location":"Ithaca NY USA","acronym":"EC '18","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 2018 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219166.3219208","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3219166.3219208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:16Z","timestamp":1750210756000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219166.3219208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,11]]},"references-count":43,"alternative-id":["10.1145\/3219166.3219208","10.1145\/3219166"],"URL":"https:\/\/doi.org\/10.1145\/3219166.3219208","relation":{},"subject":[],"published":{"date-parts":[[2018,6,11]]},"assertion":[{"value":"2018-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}