Blum, Avrim; Haghtalab, Nika; Hajiaghayi, Mohammad Taghi; Seddighin, Saeed Computing Stackelberg equilibria of large general-sum games. (English) Zbl 1431.91069 Fotakis, Dimitris (ed.) et al., Algorithmic game theory. 12th International symposium, SAGT 2019, Athens, Greece, September 30 – October 3, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11801, 168-182 (2019). MSC: 91A65 91A68 91A07 PDFBibTeX XMLCite \textit{A. Blum} et al., Lect. Notes Comput. Sci. 11801, 168--182 (2019; Zbl 1431.91069) Full Text: DOI arXiv Link
Blum, Avrim; Mansour, Yishay On price versus quality. (English) Zbl 1466.91119 Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 16, 12 p. (2018). MSC: 91B24 91A68 PDFBibTeX XMLCite \textit{A. Blum} and \textit{Y. Mansour}, LIPIcs -- Leibniz Int. Proc. Inform. 94, Article 16, 12 p. (2018; Zbl 1466.91119) Full Text: DOI
Behnezhad, Soheil; Blum, Avrim; Derakhshan, Mahsa; HajiAghayi, Mohammad Taghi; Mahdian, Mohammad; Papadimitriou, Christos H.; Rivest, Ronald L.; Seddighin, Saeed; Stark, Philip B. From battlefields to elections: winning strategies of Blotto and auditing games. (English) Zbl 1403.91013 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 2291-2310 (2018). MSC: 91A05 91B12 91-04 PDFBibTeX XMLCite \textit{S. Behnezhad} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2291--2310 (2018; Zbl 1403.91013) Full Text: Link
Blum, Avrim; Caragiannis, Ioannis; Haghtalab, Nika; Procaccia, Ariel D.; Procaccia, Eviatar B.; Vaish, Rohit Opting into optimal matchings. (English) Zbl 1410.05160 Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2351-2363 (2017). MSC: 05C70 91A43 91B68 PDFBibTeX XMLCite \textit{A. Blum} et al., in: Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16--19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2351--2363 (2017; Zbl 1410.05160) Full Text: DOI arXiv
Blum, Avrim; Morgenstern, Jamie; Sharma, Ankit; Smith, Adam Privacy-preserving public information for sequential games. (English) Zbl 1364.91027 Proceedings of the 6th conference on innovations in theoretical computer science, ITCS’15, Rehovot, Israel, January 11–13, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3333-7). 173-180 (2015). MSC: 91A20 91A43 91B32 PDFBibTeX XMLCite \textit{A. Blum} et al., in: Proceedings of the 6th conference on innovations in theoretical computer science, ITCS'15, Rehovot, Israel, January 11--13, 2015. New York, NY: Association for Computing Machinery (ACM). 173--180 (2015; Zbl 1364.91027) Full Text: DOI arXiv
Blum, Avrim; Mansour, Yishay; Yang, Liu Online allocation and pricing with economies of scale. (English) Zbl 1406.91213 Markakis, Evangelos (ed.) et al., Web and internet economics. 11th international conference, WINE 2015, Amsterdam, The Netherlands, December 9–12, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48994-9/pbk; 978-3-662-48995-6/ebook). Lecture Notes in Computer Science 9470, 159-172 (2015). MSC: 91B32 91B24 PDFBibTeX XMLCite \textit{A. Blum} et al., Lect. Notes Comput. Sci. 9470, 159--172 (2015; Zbl 1406.91213) Full Text: DOI
Blocki, Jeremiah; Blum, Avrim; Datta, Anupam; Sheffet, Or Differentially private data analysis of social networks via restricted sensitivity. (English) Zbl 1361.68078 Proceedings of the 4th conference on innovations in theoretical computer science, ITCS’13, Berkeley, CA, USA, January 9–12, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1859-4). 87-96 (2013). MSC: 68P30 91D30 PDFBibTeX XMLCite \textit{J. Blocki} et al., in: Proceedings of the 4th conference on innovations in theoretical computer science, ITCS'13, Berkeley, CA, USA, January 9--12, 2013. New York, NY: Association for Computing Machinery (ACM). 87--96 (2013; Zbl 1361.68078) Full Text: DOI arXiv
Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay Circumventing the price of anarchy: leading dynamics to good behavior. (English) Zbl 1286.68221 SIAM J. Comput. 42, No. 1, 230-264 (2013). MSC: 68Q25 68T05 91A06 91A40 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., SIAM J. Comput. 42, No. 1, 230--264 (2013; Zbl 1286.68221) Full Text: DOI
Blum, Avrim; Gupta, Anupam; Mansour, Yishay; Sharma, Ankit Welfare and profit maximization with production costs. (English) Zbl 1292.91078 Ostrovsky, Rafail (ed.), Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science – FOCS 2011, Palm Springs, CA, USA, October 22–25. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-4571-4; 978-1-4577-1843-4/ebook). 77-86 (2011). MSC: 91B26 PDFBibTeX XMLCite \textit{A. Blum} et al., in: Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science -- FOCS 2011, Palm Springs, CA, USA, October 22--25. Los Alamitos, CA: IEEE Computer Society. 77--86 (2011; Zbl 1292.91078) Full Text: DOI arXiv
Blum, Avrim; Even-Dar, Eyal; Ligett, Katrina Routing without regret: on convergence to Nash equilibria of regret-minimizing algorithms in routing games. (English) Zbl 1213.91041 Theory Comput. 6, Paper No. 8, 179-199 (2010). MSC: 91A43 68W40 91A20 PDFBibTeX XMLCite \textit{A. Blum} et al., Theory Comput. 6, Paper No. 8, 179--199 (2010; Zbl 1213.91041) Full Text: DOI
Awasthi, Pranjal; Balcan, Maria-Florina; Blum, Avrim; Sheffet, Or; Vempala, Santosh On Nash-equilibria of approximation-stable games. (English) Zbl 1310.91009 Kontogiannis, Spyros (ed.) et al., Algorithmic game theory. Third international symposium, SAGT 2010, Athens, Greece, October 18–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-16169-8/pbk). Lecture Notes in Computer Science 6386, 78-89 (2010). MSC: 91A10 68Q25 PDFBibTeX XMLCite \textit{P. Awasthi} et al., Lect. Notes Comput. Sci. 6386, 78--89 (2010; Zbl 1310.91009) Full Text: DOI
Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay Improved equilibria via public service advertising. (English) Zbl 1422.91047 Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 728-737 (2009). MSC: 91A10 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., in: Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4--6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 728--737 (2009; Zbl 1422.91047) Full Text: Link
Blum, Avrim; Hajiaghayi, Mohammad Taghi; Ligett, Katrina; Roth, Aaron Regret minimization and the price of total anarchy. (English) Zbl 1231.91062 STOC’08. Proceedings of the 40th annual ACM symposium on theory of computing 2008, Victoria, Canada, May 17–20, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-047-0). 373-382 (2008). MSC: 91B06 PDFBibTeX XMLCite \textit{A. Blum} et al., in: Proceedings of the 40th annual ACM symposium on theory of computing, STOC 2008. Victoria, Canada, May 17--20, 2008. New York, NY: Association for Computing Machinery (ACM). 373--382 (2008; Zbl 1231.91062)
Balcan, Maria-Florina; Blum, Avrim; Hartline, Jason D.; Mansour, Yishay Reducing mechanism design to algorithm design via machine learning. (English) Zbl 1157.68055 J. Comput. Syst. Sci. 74, No. 8, 1245-1270 (2008). MSC: 68T05 91B24 91B26 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., J. Comput. Syst. Sci. 74, No. 8, 1245--1270 (2008; Zbl 1157.68055) Full Text: DOI
Balcan, Maria-Florina; Blum, Avrim Approximation algorithms and online mechanisms for item pricing. (English) Zbl 1213.68699 Theory Comput. 3, Paper No. 9, 179-195 (2007). MSC: 68W25 68W20 68Q32 91B26 PDFBibTeX XMLCite \textit{M.-F. Balcan} and \textit{A. Blum}, Theory Comput. 3, Paper No. 9, 179--195 (2007; Zbl 1213.68699) Full Text: DOI
Blum, Avrim; Mansour, Yishay Learning, regret minimization, and equilibria. (English) Zbl 1143.91311 Nisan, Noam (ed.) et al., Algorithmic game theory. Foreword by Christos H. Papadimitriou. Cambridge: Cambridge University Press (ISBN 978-0-521-87282-9/hbk). 79-101 (2007). MSC: 91A26 PDFBibTeX XMLCite \textit{A. Blum} and \textit{Y. Mansour}, in: Algorithmic game theory. Foreword by Christos H. Papadimitriou. Cambridge: Cambridge University Press. 79--101 (2007; Zbl 1143.91311)
Blum, Avrim; Sandholm, Tuomas; Zinkevich, Martin Online algorithms for market clearing. (English) Zbl 1326.91010 J. ACM 53, No. 5, 845-879 (2006). MSC: 91B26 68W27 PDFBibTeX XMLCite \textit{A. Blum} et al., J. ACM 53, No. 5, 845--879 (2006; Zbl 1326.91010) Full Text: DOI
Blum, Avrim; Even-Dar, Eyal; Ligett, Katrina Routing without regret, on convergence to Nash equilibria of regret-minimizing algorithms in routing games. (English) Zbl 1314.91050 Proceedings of the 25th annual ACM symposium on principles of distributed computing, PODC ’06, Denver, CO, USA, July 23–26, 2006. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-59593-384-0). 45-52 (2006). MSC: 91A43 05C85 68M14 68R10 68W27 91A06 91A10 PDFBibTeX XMLCite \textit{A. Blum} et al., in: Proceedings of the 25th annual ACM symposium on principles of distributed computing, PODC '06, Denver, CO, USA, July 23--26, 2006. New York, NY: Association for Computing Machinery (ACM). 45--52 (2006; Zbl 1314.91050) Full Text: DOI
Blum, Avrim; Hartline, Jason D. Near-optimal online auctions. (English) Zbl 1297.91075 Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 1156-1163 (2005). MSC: 91B26 PDFBibTeX XMLCite \textit{A. Blum} and \textit{J. D. Hartline}, in: Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23--25, 2005. New York, NY: ACM Press. 1156--1163 (2005; Zbl 1297.91075)
Blum, Avrim; Mansour, Yishay From external to internal regret. (English) Zbl 1137.68523 Auer, Peter (ed.) et al., Learning theory. 18th annual conference on learning theory, COLT 2005, Bertinoro, Italy, June 27–30, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26556-2/pbk). Lecture Notes in Computer Science 3559. Lecture Notes in Artificial Intelligence, 621-636 (2005). MSC: 68T05 90B50 91A26 PDFBibTeX XMLCite \textit{A. Blum} and \textit{Y. Mansour}, Lect. Notes Comput. Sci. 3559, 621--636 (2005; Zbl 1137.68523) Full Text: DOI
Blum, Avrim; Jackson, Jeffrey; Sandholm, Tuomas; Zinkevich, Martin Preference elicitation and query learning. (English) Zbl 1222.68092 J. Mach. Learn. Res. 5, 649-667 (2004). MSC: 68Q32 91B26 PDFBibTeX XMLCite \textit{A. Blum} et al., J. Mach. Learn. Res. 5, 649--667 (2004; Zbl 1222.68092) Full Text: Link
Blum, Avrim; Kumar, Vijay; Rudra, Atri; Wu, Felix Online learning in online auctions. (English) Zbl 1091.91028 Theor. Comput. Sci. 324, No. 2-3, 137-146 (2004). MSC: 91B26 68T05 PDFBibTeX XMLCite \textit{A. Blum} et al., Theor. Comput. Sci. 324, No. 2--3, 137--146 (2004; Zbl 1091.91028) Full Text: DOI
Blum, Avrim; Jackson, Jeffrey C.; Sandholm, Tuomas; Zinkevich, Martin Preference elicitation and query learning. (English) Zbl 1274.91211 Schölkopf, Bernhard (ed.) et al., Learning theory and kernel machines. 16th annual conference on learning theory and 7th kernel workshop, COLT/Kernel 2003, Washington, DC, USA, August 24–27, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40720-0/pbk). Lect. Notes Comput. Sci. 2777, 13-25 (2003). MSC: 91B26 68T05 PDFBibTeX XMLCite \textit{A. Blum} et al., Lect. Notes Comput. Sci. 2777, 13--25 (2003; Zbl 1274.91211) Full Text: DOI
Blum, Avrim; Sandholm, Tuomas; Zinkevich, Martin Online algorithms for market clearing. (English) Zbl 1092.91523 Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 971-978 (2002). MSC: 91B26 PDFBibTeX XMLCite \textit{A. Blum} et al., in: Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2002, San Francisco, CA, USA, January 6--8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 971--978 (2002; Zbl 1092.91523)
Blum, Avrim; Karloff, Howard; Rabani, Yuval; Saks, Michael A decomposition theorem for task systems and bounds for randomized server problems. (English) Zbl 0977.68039 SIAM J. Comput. 30, No. 5, 1624-1661 (2000). MSC: 68Q17 68W20 91A46 68Q25 PDFBibTeX XMLCite \textit{A. Blum} et al., SIAM J. Comput. 30, No. 5, 1624--1661 (2000; Zbl 0977.68039) Full Text: DOI
Blum, Avrim; Kalai, Adam Universal portfolios with and without transaction costs. (English) Zbl 1083.91509 Mach. Learn. 35, No. 3, 193-205 (1999). MSC: 91B28 PDFBibTeX XMLCite \textit{A. Blum} and \textit{A. Kalai}, Mach. Learn. 35, No. 3, 193--205 (1999; Zbl 1083.91509) Full Text: DOI