Mansour, Yishay; Slivkins, Aleksandrs; Wu, Zhiwei Steven Competing bandits: learning under competition. (English) Zbl 1462.68160 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 48, 27 p. (2018). MSC: 68T05 91A26 91A60 PDFBibTeX XMLCite \textit{Y. Mansour} et al., LIPIcs -- Leibniz Int. Proc. Inform. 94, Article 48, 27 p. (2018; Zbl 1462.68160) Full Text: DOI arXiv
Feige, Uriel; Mansour, Yishay; Schapire, Robert E. Robust inference for multiclass classification. (English) Zbl 1405.68287 Janoos, Firdaus (ed.) et al., Algorithmic learning theory 2018. Proceedings of the 29th international conference (ALT 2018), Lanzarote, Spain, April 7–9, 2018. [s.l.]: Proceedings of Machine Learning Research PMLR. Proceedings of Machine Learning Research (PMLR) 83, 368-386 (2018). MSC: 68T05 62H30 91A26 PDFBibTeX XMLCite \textit{U. Feige} et al., Proc. Mach. Learn. Res. (PMLR) 83, 368--386 (2018; Zbl 1405.68287) Full Text: Link
Alon, Noga; Cesa-Bianchi, Nicolò; Gentile, Claudio; Mannor, Shie; Mansour, Yishay; Shamir, Ohad Nonstochastic multi-armed bandits with graph-structured feedback. (English) Zbl 1375.68097 SIAM J. Comput. 46, No. 6, 1785-1826 (2017). MSC: 68T05 68T20 68W27 68W40 91A80 PDFBibTeX XMLCite \textit{N. Alon} et al., SIAM J. Comput. 46, No. 6, 1785--1826 (2017; Zbl 1375.68097) Full Text: DOI arXiv
Fiat, Amos; Mansour, Yishay; Schain, Mariano History-independent distributed multi-agent learning. (English) Zbl 1403.91285 Gairing, Martin (ed.) et al., Algorithmic game theory. 9th international symposium, SAGT 2016, Liverpool, UK, September 19–21, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-53353-6/pbk; 978-3-662-53354-3/ebook). Lecture Notes in Computer Science 9928, 77-89 (2016). MSC: 91D30 91A26 PDFBibTeX XMLCite \textit{A. Fiat} et al., Lect. Notes Comput. Sci. 9928, 77--89 (2016; Zbl 1403.91285) Full Text: DOI
Mansour, Yishay Robust inference and local algorithms. (English) Zbl 1465.68117 Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9234, 53-60 (2015). MSC: 68Q32 91A80 PDFBibTeX XMLCite \textit{Y. Mansour}, Lect. Notes Comput. Sci. 9234, 53--60 (2015; Zbl 1465.68117) Full Text: DOI
Hart, Sergiu; Mas-Colell, Andreu [Babichenko, Yakov; Cahn, Amotz; Mansour, Yishay; Schmeidler, David] Simple adaptive strategies. From regret-matching to uncoupled dynamics. With the collaboration of Yakov Babichenko, Amotz Cahn, Yishay Mansour and David Schmeidler. (English) Zbl 1298.91019 World Scientific Series in Economic Theory 4. Hackensack, NJ: World Scientific (ISBN 978-981-4390-69-9/hbk; 978-981-4401-59-3/ebook). xxxviii, 296 p. (2013). Reviewer: Fernando Tohmé (Bahia Blanca) MSC: 91-02 91-06 91A26 91B02 00B60 PDFBibTeX XMLCite \textit{S. Hart} and \textit{A. Mas-Colell}, Simple adaptive strategies. From regret-matching to uncoupled dynamics. With the collaboration of Yakov Babichenko, Amotz Cahn, Yishay Mansour and David Schmeidler. Hackensack, NJ: World Scientific (2013; Zbl 1298.91019) Full Text: DOI
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
Even-dar, Eyal; Mansour, Yishay; Nadav, Uri On the convergence of regret minimization dynamics in concave games. (English) Zbl 1304.91015 Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 523-532 (2009). MSC: 91A06 91A22 PDFBibTeX XMLCite \textit{E. Even-dar} et al., in: Proceedings of the 41st annual ACM symposium on theory of computing, STOC '09. Bethesda, MD, USA, May 31 -- June 2, 2009. New York, NY: Association for Computing Machinery (ACM). 523--532 (2009; Zbl 1304.91015) Full Text: DOI
Even-Dar, Eyal; Kakade, Sham. M.; Mansour, Yishay Online Markov decision processes. (English) Zbl 1218.90207 Math. Oper. Res. 34, No. 3, 726-736 (2009). MSC: 90C40 68T05 68Q32 PDFBibTeX XMLCite \textit{E. Even-Dar} et al., Math. Oper. Res. 34, No. 3, 726--736 (2009; Zbl 1218.90207) Full Text: DOI Link
Kalai, Adam Tauman; Mansour, Yishay; Verbin, Elad On agnostic boosting and parity learning. (English) Zbl 1231.68204 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). 629-638 (2008). MSC: 68T05 68Q32 PDFBibTeX XMLCite \textit{A. T. Kalai} 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). 629--638 (2008; Zbl 1231.68204)
Kalai, Adam Tauman; Klivans, Adam R.; Mansour, Yishay; Servedio, Rocco A. Agnostically learning halfspaces. (English) Zbl 1155.68030 SIAM J. Comput. 37, No. 6, 1777-1805 (2008). MSC: 68T05 68Q32 PDFBibTeX XMLCite \textit{A. T. Kalai} et al., SIAM J. Comput. 37, No. 6, 1777--1805 (2008; Zbl 1155.68030) Full Text: DOI
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
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)
Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay Learning with attribute costs. (English) Zbl 1192.68392 STOC’05: Proceedings of the 37th annual ACM symposium on theory of computing, Baltimore, MD, USA, May 22–24, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-960-8). 356-365 (2005). MSC: 68Q32 PDFBibTeX XMLCite \textit{H. Kaplan} et al., in: Proceedings of the 37th annual ACM symposium on theory of computing, STOC'05. Baltimore, MD, USA, May 22--24, 2005. New York, NY: Association for Computing Machinery (ACM). 356--365 (2005; Zbl 1192.68392) Full Text: DOI
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
Drukh, Evgeny; Mansour, Yishay Concentration bounds for unigrams language model. (English) Zbl 1078.68048 Shawe-Taylor, John (ed.) et al., Learning theory. 17th annual conference on learning theory, COLT 2004, Banff, Canada, July 1–4, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22282-0/pbk). Lecture Notes in Computer Science 3120. Lecture Notes in Artificial Intelligence, 170-185 (2004). MSC: 68Q32 68T50 PDFBibTeX XMLCite \textit{E. Drukh} and \textit{Y. Mansour}, Lect. Notes Comput. Sci. 3120, 170--185 (2004; Zbl 1078.68048) Full Text: DOI
Even-Dar, Eyal; Mannor, Shie; Mansour, Yishay PAC bounds for multi-armed bandit and Markov decision processes. (English) Zbl 1050.68059 Kivinen, Jyrki (ed.) et al., Computational learning theory. 15th annual conference, COLT 2002, Sydney, Australia, July 8–10, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43836-X). Lect. Notes Comput. Sci. 2375, 255-270 (2002). MSC: 68Q32 90C40 PDFBibTeX XMLCite \textit{E. Even-Dar} et al., Lect. Notes Comput. Sci. 2375, 255--270 (2002; Zbl 1050.68059) Full Text: Link
Bshouty, Nader H.; Mansour, Yishay Simple learning algorithms for decision trees and multivariate polynomials. (English) Zbl 1008.68060 SIAM J. Comput. 31, No. 6, 1909-1925 (2002). MSC: 68Q32 68Q25 PDFBibTeX XMLCite \textit{N. H. Bshouty} and \textit{Y. Mansour}, SIAM J. Comput. 31, No. 6, 1909--1925 (2002; Zbl 1008.68060) Full Text: DOI
Even-Dar, Eyal; Mansour, Yishay Learning rates for Q-learning. (English) Zbl 0992.68097 Helmbold, David (ed.) et al., Computational learning theory. 14th annual conference, COLT 2001, and 5th European conference, EuroCOLT 2001, Amsterdam, Netherlands, July 16-19, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2111, 589-604 (2001). MSC: 68Q32 PDFBibTeX XMLCite \textit{E. Even-Dar} and \textit{Y. Mansour}, Lect. Notes Comput. Sci. 2111, 589--604 (2001; Zbl 0992.68097) Full Text: Link
Ben-David, Shai; Long, Philip M.; Mansour, Yishay Agnostic boosting. (English) Zbl 0992.68089 Helmbold, David (ed.) et al., Computational learning theory. 14th annual conference, COLT 2001, and 5th European conference, EuroCOLT 2001, Amsterdam, Netherlands, July 16-19, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2111, 507-516 (2001). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Ben-David} et al., Lect. Notes Comput. Sci. 2111, 507--516 (2001; Zbl 0992.68089) Full Text: Link
Mansour, Yishay; Sahar, Sigal Implementation issues in the Fourier transform algorithm. (English) Zbl 0959.68053 Mach. Learn. 40, No. 1, 5-33 (2000). MSC: 68Q32 PDFBibTeX XMLCite \textit{Y. Mansour} and \textit{S. Sahar}, Mach. Learn. 40, No. 1, 5--33 (2000; Zbl 0959.68053) Full Text: DOI
Mansour, Yishay; Parnas, Michal Learning conjunctions with noise under product distributions. (English) Zbl 1339.68134 Inf. Process. Lett. 68, No. 4, 189-196 (1998). MSC: 68Q32 PDFBibTeX XMLCite \textit{Y. Mansour} and \textit{M. Parnas}, Inf. Process. Lett. 68, No. 4, 189--196 (1998; Zbl 1339.68134) Full Text: DOI Link
Blum, Avrim; Furst, Merrick; Jackson, Jeffrey; Kearns, Michael; Mansour, Yishay; Rudich, Steven Weakly learning DNF and characterizing statistical query learning using Fourier analysis. (English) Zbl 1345.68186 Proceedings of the 26th annual ACM symposium on theory of computing, STOC ’94, Montreal, Canada, May 23–25, 1994. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-663-8). 253-262 (1994). MSC: 68Q32 68T05 PDFBibTeX XMLCite \textit{A. Blum} et al., in: Proceedings of the 26th annual ACM symposium on theory of computing, STOC '94, Montreal, Canada, May 23--25, 1994. New York, NY: Association for Computing Machinery (ACM). 253--262 (1994; Zbl 1345.68186) Full Text: DOI
Linial, Nathan; Mansour, Yishay; Nisan, Noam Constant depth circuits, Fourier transform, and learnability. (English) Zbl 0781.94006 J. Assoc. Comput. Mach. 40, No. 3, 607-620 (1993). MSC: 94C10 68T05 68Q10 65T99 PDFBibTeX XMLCite \textit{N. Linial} et al., J. Assoc. Comput. Mach. 40, No. 3, 607--620 (1993; Zbl 0781.94006) Full Text: DOI