{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:40:03Z","timestamp":1750196403925,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T00:00:00Z","timestamp":1623715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1718549"],"award-info":[{"award-number":["CCF-1718549"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,15]]},"DOI":"10.1145\/3406325.3451120","type":"proceedings-article","created":{"date-parts":[[2021,6,16]],"date-time":"2021-06-16T01:26:13Z","timestamp":1623806773000},"page":"910-918","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Contextual search in the presence of irrational agents"],"prefix":"10.1145","author":[{"given":"Akshay","family":"Krishnamurthy","sequence":"first","affiliation":[{"name":"Microsoft Research, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thodoris","family":"Lykouris","sequence":"additional","affiliation":[{"name":"Microsoft Research, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chara","family":"Podimata","sequence":"additional","affiliation":[{"name":"Harvard University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Schapire","sequence":"additional","affiliation":[{"name":"Microsoft Research, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Kareem Amin Afshin Rostamizadeh and Umar Syed. 2014. Repeated contextual auctions with strategic buyers. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of 32nd Advances in Neural Processing Systems (NeurIPS)","author":"Amir Idan","year":"2020","unstructured":"Idan Amir, Idan Attias, Tomer Koren, Roi Livni, and Yishay Mansour. 2020. Prediction with Corrupted Expert Advice. Proceedings of 32nd Advances in Neural Processing Systems (NeurIPS), 2020."},{"key":"e_1_3_2_1_3_1","volume-title":"Personalized dynamic pricing with machine learning. Available at SSRN 2972985","author":"Ban Gah-Yi","year":"2017","unstructured":"Gah-Yi Ban and N Bora Keskin. 2017. Personalized dynamic pricing with machine learning. Available at SSRN 2972985, 2017."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2019.1902"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0640"},{"key":"e_1_3_2_1_6_1","unstructured":"Avrim Blum John Hopcroft and Ravindran Kannan. 2016. Foundations of data science."},{"key":"e_1_3_2_1_7_1","volume-title":"Corruption-Tolerant Gaussian Process Bandit Optimization. International Conference on Artificial Intelligence and Statistics (AISTATS)","author":"Bogunovic Ilija","year":"2020","unstructured":"Ilija Bogunovic, Andreas Krause, and Jonathan Scarlett. 2020. Corruption-Tolerant Gaussian Process Bandit Optimization. International Conference on Artificial Intelligence and Statistics (AISTATS), 2020."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1120.1057"},{"key":"e_1_3_2_1_9_1","unstructured":"Nicolo Cesa-Bianchi Tommaso Cesari and Vianney Perchet. 2019. Dynamic pricing with finitely many unknown valuations. In Algorithmic Learning Theory. Pages 247\u2013273."},{"key":"e_1_3_2_1_10_1","volume-title":"Robust Dynamic Assortment Optimization in the Presence of Outlier Customers. arXiv:1910.04183","author":"Chen Xi","year":"2019","unstructured":"Xi Chen, Akshay Krishnamurthy, and Yining Wang. 2019. Robust Dynamic Assortment Optimization in the Presence of Outlier Customers. arXiv:1910.04183, 2019."},{"key":"e_1_3_2_1_11_1","volume-title":"Management Science","author":"Cohen Maxime","year":"2019","unstructured":"Maxime Cohen, Ilan Lobel, and Renato Paes Leme. 2019. Feature-based dynamic pricing. Management Science, 2019."},{"key":"e_1_3_2_1_12_1","volume-title":"Dynamic pricing with multiple products and partially specified demand distribution. Mathematics of operations research, 39, 3","author":"den Boer Arnoud V","year":"2014","unstructured":"Arnoud V den Boer. 2014. Dynamic pricing with multiple products and partially specified demand distribution. Mathematics of operations research, 39, 3, 2014. Pages 863\u2013888."},{"key":"e_1_3_2_1_13_1","volume-title":"Dynamic pricing and learning: historical origins, current research, and new directions. Surveys in operations research and management science, 20, 1","author":"den Boer Arnoud V","year":"2015","unstructured":"Arnoud V den Boer. 2015. Dynamic pricing and learning: historical origins, current research, and new directions. Surveys in operations research and management science, 20, 1, 2015. Pages 1\u201318."},{"key":"e_1_3_2_1_14_1","volume-title":"Simultaneously learning and optimizing using controlled variance pricing. Management science, 60, 3","author":"den Boer Arnoud V","year":"2014","unstructured":"Arnoud V den Boer and Bert Zwart. 2014. Simultaneously learning and optimizing using controlled variance pricing. Management science, 60, 3, 2014. Pages 770\u2013783."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897656"},{"key":"e_1_3_2_1_16_1","unstructured":"Michal Feldman Tomer Koren Roi Livni Yishay Mansour Aviv Zohar D. Lee M. Sugiyama U. Luxburg I. Guyon and R. Garnett. 2016. Online Pricing with Strategic and Patient Buyers. In Advances in Neural Information Processing Systems. 29 Curran Associates Inc.."},{"key":"e_1_3_2_1_17_1","volume-title":"Incentive-aware Contextual Pricing with Non-parametric Market Noise. arXiv preprint arXiv:1911.03508","author":"Golrezaei Negin","year":"2019","unstructured":"Negin Golrezaei, Patrick Jaillet, and Jason Cheuk Nam Liang. 2019. Incentive-aware Contextual Pricing with Non-parametric Market Noise. arXiv preprint arXiv:1911.03508, 2019."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Negin Golrezaei Adel Javanmard and Vahab Mirrokni. 2019. Dynamic incentive-aware learning: Robust pricing in contextual auctions. In Advances in Neural Information Processing Systems. Pages 9759\u20139769.","DOI":"10.2139\/ssrn.3144034"},{"key":"e_1_3_2_1_19_1","volume-title":"Conference on Learning Theory.","author":"Gupta Anupam","year":"2019","unstructured":"Anupam Gupta, Tomer Koren, and Kunal Talwar. 2019. Better algorithms for stochastic bandits with adversarial corruptions. In Conference on Learning Theory."},{"key":"e_1_3_2_1_20_1","first-page":"1","article-title":"Dynamic pricing in high-dimensions","volume":"20","author":"Javanmard Adel","year":"2019","unstructured":"Adel Javanmard and Hamid Nazerzadeh. 2019. Dynamic pricing in high-dimensions. The Journal of Machine Learning Research, 20, 1, 2019. Pages 315\u2013363.","journal-title":"The Journal of Machine Learning Research"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1283383.1283478"},{"key":"e_1_3_2_1_22_1","first-page":"5","article-title":"Dynamic pricing with an unknown demand model: Asymptotically optimal semi-myopic policies","volume":"62","author":"Bora Keskin N","year":"2014","unstructured":"N Bora Keskin and Assaf Zeevi. 2014. Dynamic pricing with an unknown demand model: Asymptotically optimal semi-myopic policies. Operations Research, 62, 5, 2014. Pages 1142\u20131167.","journal-title":"Operations Research"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238232"},{"key":"e_1_3_2_1_24_1","unstructured":"Thibault Le Guen. 2008. Data-driven pricing."},{"key":"e_1_3_2_1_25_1","volume-title":"Stochastic Linear Optimization with Adversarial Corruption. arXiv:1909.02109","author":"Li Yingkai","year":"2019","unstructured":"Yingkai Li, Edmund Y Lou, and Liren Shan. 2019. Stochastic Linear Optimization with Adversarial Corruption. arXiv:1909.02109, 2019."},{"key":"e_1_3_2_1_26_1","volume-title":"Optimal Contextual Pricing and Extensions. In Symposium on Discrete Algorithms.","author":"Liu Allen","year":"2021","unstructured":"Allen Liu, Renato Paes Leme, and Jon Schneider. 2021. Optimal Contextual Pricing and Extensions. In Symposium on Discrete Algorithms."},{"key":"e_1_3_2_1_27_1","volume-title":"Renato Paes Leme, and Adrian Vladu","author":"Lobel Ilan","year":"2018","unstructured":"Ilan Lobel, Renato Paes Leme, and Adrian Vladu. 2018. Multidimensional binary search for contextual decision-making. Operations Research, 2018."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188918"},{"key":"e_1_3_2_1_29_1","volume-title":"Corruption Robust Exploration in Episodic Reinforcement Learning. ArXiv, abs\/1911.08689","author":"Lykouris Thodoris","year":"2019","unstructured":"Thodoris Lykouris, Max Simchowitz, Aleksandrs Slivkins, and Wen Sun. 2019. Corruption Robust Exploration in Episodic Reinforcement Learning. ArXiv, abs\/1911.08689, 2019."},{"key":"e_1_3_2_1_30_1","volume-title":"Renato Paes Leme, and Jon Schneider","author":"Mao Jieming","year":"2018","unstructured":"Jieming Mao, Renato Paes Leme, and Jon Schneider. 2018. Contextual pricing for Lipschitz buyers. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_31_1","volume-title":"Z. Ghahramani, M. Welling, C. Cortes, N.","author":"Mohri Mehryar","year":"2014","unstructured":"Mehryar Mohri, Andres Munoz Medina, Z. Ghahramani, M. Welling, C. Cortes, N. Lawrence, and K. Q. Weinberger. 2014. Optimal Regret Minimization in Posted-Price Auctions with Strategic Buyers. In Advances in Neural Information Processing Systems. 27, Curran Associates, Inc.."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2018.3194"},{"key":"e_1_3_2_1_33_1","volume-title":"Symposium on Foundations of Computer Science.","author":"Leme Renato Paes","year":"2018","unstructured":"Renato Paes Leme and Jon Schneider. 2018. Contextual search via intrinsic volumes. In Symposium on Foundations of Computer Science."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00303-6"},{"key":"e_1_3_2_1_35_1","volume-title":"Dynamic pricing with demand covariates. Available at SSRN 2765257","author":"Qiang Sheng","year":"2016","unstructured":"Sheng Qiang and Mohsen Bayati. 2016. Dynamic pricing with demand covariates. Available at SSRN 2765257, 2016."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90014-8"},{"key":"e_1_3_2_1_37_1","volume-title":"The perceptron: a probabilistic model for information storage and organization in the brain.. Psychological review","author":"Rosenblatt Frank","year":"1958","unstructured":"Frank Rosenblatt. 1958. The perceptron: a probabilistic model for information storage and organization in the brain.. Psychological review, 1958."},{"key":"e_1_3_2_1_38_1","unstructured":"Virag Shah Ramesh Johari and Jose Blanchet. 2019. Semi-parametric dynamic contextual pricing. In Advances in Neural Information Processing Systems. Pages 2360\u20132370."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90270-P"},{"key":"e_1_3_2_1_40_1","unstructured":"Stanis\u0142 aw M. Ulam. 1976. Adventures of a mathematician. Charles Scribner's Sons."},{"key":"e_1_3_2_1_41_1","volume-title":"Journal of Machine Learning Research (JMLR)","author":"Zimmert Julian","year":"2021","unstructured":"Julian Zimmert and Yevgeny Seldin. 2021. Tsallis-INF: An optimal algorithm for stochastic and adversarial bandits. Journal of Machine Learning Research (JMLR), 2021."}],"event":{"name":"STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Virtual Italy","acronym":"STOC '21"},"container-title":["Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406325.3451120","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406325.3451120","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406325.3451120","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:53Z","timestamp":1750195493000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406325.3451120"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,15]]},"references-count":41,"alternative-id":["10.1145\/3406325.3451120","10.1145\/3406325"],"URL":"https:\/\/doi.org\/10.1145\/3406325.3451120","relation":{},"subject":[],"published":{"date-parts":[[2021,6,15]]},"assertion":[{"value":"2021-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}