20112025

Research activity per year

Search results

  • 2018

    Online Linear Quadratic Control

    Cohen, A., Hassidim, A., Koren, T., Lazic, N., Mansour, Y. & Talwar, K., 2018, 35th International Conference on Machine Learning, ICML 2018. Krause, A. & Dy, J. (eds.). International Machine Learning Society (IMLS), p. 1667-1681 15 p. (35th International Conference on Machine Learning, ICML 2018; vol. 3).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    22 Scopus citations
  • Shampoo: Preconditioned stochastic tensor optimization

    Gupta, V., Koren, T. & Singer, Y., 2018, 35th International Conference on Machine Learning, ICML 2018. Dy, J. & Krause, A. (eds.). International Machine Learning Society (IMLS), p. 2956-2964 9 p. (35th International Conference on Machine Learning, ICML 2018; vol. 4).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    30 Scopus citations
  • 2017

    Affine-invariant online optimization and the low-rank experts problem

    Koren, T. & Livni, R., 2017, In: Advances in Neural Information Processing Systems. 2017-December, p. 4748-4756 9 p.

    Research output: Contribution to journalConference articlepeer-review

    5 Scopus citations
  • Bandits with Movement Costs and Adaptive Pricing

    Koren, T., Livni, R. & Mansour, Y., 2017, Proceedings of the 2017 Conference on Learning Theory. Kale, S. & Shamir, O. (eds.). PMLR, p. 1242-1268 27 p. (Proceedings of Machine Learning Research; vol. 65).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Chasing ghosts: Competing with stateful policies

    Feige, U., Koren, T. & Tennenholtz, M., 2017, In: SIAM Journal on Computing. 46, 1, p. 190-223 34 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    5 Scopus citations
  • Multi-armed bandits with metric movement costs

    Koren, T., Livni, R. & Mansour, Y., 2017, In: Advances in Neural Information Processing Systems. 2017-December, p. 4120-4129 10 p.

    Research output: Contribution to journalConference articlepeer-review

    17 Scopus citations
  • Tight Bounds for Bandit Combinatorial Optimization.

    Cohen, A., Hazan, T. & Koren, T., 2017, Proceedings of the 2017 Conference on Learning Theory. Kale, S. & Shamir, O. (eds.). PMLR, p. 629-642 14 p. (Proceedings of Machine Learning Research; vol. 65).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2016

    A linear-time algorithm for trust region problems

    Hazan, E. & Koren, T., 1 Jul 2016, In: Mathematical Programming. 158, 1-2, p. 363-381 19 p.

    Research output: Contribution to journalArticlepeer-review

    36 Scopus citations
  • Online Learning with Feedback Graphs Without the Graphs.

    Cohen, A., Hazan, T. & Koren, T., 2016, International Conference on Machine Learning, 20-22 June 2016, New York, New York, USA. Balcan, M. F. & Weinberger, K. Q. (eds.). PMLR, p. 811-819 9 p. (Proceedings of Machine Learning Research; vol. 48).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Online learning with low rank experts

    Hazan, E., Koren, T., Livni, R. & Mansour, Y., 6 Jun 2016, 29th Annual Conference on Learning Theory. Feldman, V., Rakhlin, A. & Shamir, O. (eds.). PMLR, p. 1096-1114 19 p. (Proceedings of Machine Learning Research; vol. 49).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    8 Scopus citations
  • Online pricing with strategic and patient buyers

    Feldman, M., Koren, T., Livni, R., Mansour, Y. & Zohar, A., 2016, In: Advances in Neural Information Processing Systems. p. 3871-3879 9 p.

    Research output: Contribution to journalConference articlepeer-review

    18 Scopus citations
  • The computational power of optimization in online learning

    Hazan, E. & Koren, T., 19 Jun 2016, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. Mansour, Y. & Wichs, D. (eds.). Association for Computing Machinery, p. 128-141 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 19-21-June-2016).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    47 Scopus citations
  • The limits of learning with missing data

    Bullins, B., Hazan, E. & Koren, T., 2016, In: Advances in Neural Information Processing Systems. p. 3503-3511 9 p.

    Research output: Contribution to journalConference articlepeer-review

    11 Scopus citations
  • 2015

    Bandit convex optimization: √T regret in one dimension

    Bubeck, S., Dekel, O., Koren, T. & Peres, Y., 2015, Proceedings of The 28th Conference on Learning Theory. Grünwald, P., Hazan, E. & Kale, S. (eds.). 2015 ed. PMLR, Vol. 40. (Proceedings of Machine Learning Research; vol. 40).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    23 Scopus citations
  • Bandit smooth convex optimization: Improving the bias-variance tradeoff

    Dekel, O., Eldan, R. & Koren, T., 2015, In: Advances in Neural Information Processing Systems. 2015-January, p. 2926-2934 9 p.

    Research output: Contribution to journalConference articlepeer-review

    22 Scopus citations
  • Fast rates for exp-concave empirical risk minimization

    Koren, T. & Levy, K. Y., 2015, In: Advances in Neural Information Processing Systems. 2015-January, p. 1477-1485 9 p.

    Research output: Contribution to journalConference articlepeer-review

    34 Scopus citations
  • Online learning with feedback graphs: Beyond bandits

    Alon, N., Cesa-Bianchi, N., Dekel, O. & Koren, T., 2015, Proceedings of The 28th Conference on Learning Theory. Grünwald, P., Hazan, E. & Kale, S. (eds.). PMLR, Vol. 40. p. 23-35 13 p. (Proceedings of Machine Learning Research; vol. 40).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    73 Scopus citations
  • Oracle-based robust optimization via online learning

    Ben-Tal, A., Hazan, E., Koren, T. & Mannor, S., 1 May 2015, In: Operations Research. 63, 3, p. 628-638 11 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    44 Scopus citations
  • 2014

    Bandits with switching costs: T2/3 regret

    Dekel, O., Ding, J., Koren, T. & Peres, Y., 2014, STOC 2014 - Proceedings of the 2014 ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 459-467 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    77 Scopus citations
  • Chasing ghosts: Competing with stateful policies

    Feige, U., Koren, T. & Tennenholtz, M., 7 Dec 2014, Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. IEEE Computer Society, p. 100-109 10 p. 6978994. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    2 Scopus citations
  • Logistic regression: Tight bounds for stochastic and online optimization

    Hazan, E., Koren, T. & Levy, K. Y., 2014, Proceedings of The 27th Conference on Learning Theory. Balcan, M. F., Feldman, V. & Szepesvári, C. (eds.). Vol. 35. p. 197-209 13 p. (Proceedings of Machine Learning Research; vol. 35).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    38 Scopus citations
  • Online learning with composite loss functions

    Dekel, O., Ding, J., Koren, T. & Peres, Y., 2014, Proceedings of The 27th Conference on Learning Theory. Balcan, M. F., Feldman, V. & Szepesvári, C. (eds.). PMLR, p. 1214-1231 18 p. (Proceedings of Machine Learning Research; vol. 35).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations
  • The blinded bandit: Learning with adaptive feedback

    Dekel, O., Hazan, E. & Koren, T., 2014, In: Advances in Neural Information Processing Systems. 2, January, p. 1610-1618 9 p.

    Research output: Contribution to journalConference articlepeer-review

    3 Scopus citations
  • 2013

    Almost optimal exploration in multi-armed bandits

    Karnin, Z., Koren, T. & Somekh, O., 2013, p. 2275-2283. 9 p.

    Research output: Contribution to conferencePaperpeer-review

    165 Scopus citations
  • Distributed exploration in Multi-Armed Bandits

    Hillel, E., Karnin, Z., Koren, T., Lempel, R. & Somekh, O., 2013, In: Advances in Neural Information Processing Systems.

    Research output: Contribution to journalConference articlepeer-review

    75 Scopus citations
  • Open problem: Fast stochastic exp-concave optimization

    Koren, T., 2013, Proceedings of the 26th Annual Conference on Learning Theory. Shalev-Shwartz, S. & Steinwart, I. (eds.). PMLR, p. 1073-1075 3 p. (Proceedings of Machine Learning Research; vol. 30).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • 2012

    Linear regression with limited observation

    Hazan, E. & Koren, T., 2012, Proceedings of the 29th International Conference on Machine Learning, ICML 2012. p. 807-814 8 p. (Proceedings of the 29th International Conference on Machine Learning, ICML 2012; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    23 Scopus citations
  • Supervised system identification based on local PCA models

    Koren, T., Talmon, R. & Cohen, I., 2012, 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings. p. 541-544 4 p. 6287936. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • 2011

    Beating SGD: Learning SVMs in sublinear time

    Hazan, E., Koren, T. & Srebro, N., 2011, Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011. Neural Information Processing Systems, (Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    40 Scopus citations