No photo of Roi Livni

View Scopus Profile

Roi Livni

Professor

Former affiliation
 https://orcid.org/0000-0001-5067-1011
20092024

Research activity per year

Filter
Conference contribution

Search results

  • 2024

    Can Copyright Be Reduced to Privacy?

    Elkin-Koren, N., Hacohen, U., Livni, R. & Moran, S., Jun 2024, 5th Symposium on Foundations of Responsible Computing, FORC 2024. Rothblum, G. N. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 3. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 295).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Making Progress Based on False Discoveries

    Livni, R., Jan 2024, 15th Innovations in Theoretical Computer Science Conference, ITCS 2024. Guruswami, V. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 76. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 287).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2022

    Benign Underfitting of Stochastic Gradient Descent

    Koren, T., Livni, R., Mansour, Y. & Sherman, U., 2022, Advances in Neural Information Processing Systems 35 - 36th Conference on Neural Information Processing Systems, NeurIPS 2022. Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K. & Oh, A. (eds.). Neural information processing systems foundation, (Advances in Neural Information Processing Systems; vol. 35).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Better Best of Both Worlds Bounds for Bandits with Switching Costs

    Amir, I., Azov, G., Koren, T. & Livni, R., 2022, Advances in Neural Information Processing Systems 35 - 36th Conference on Neural Information Processing Systems, NeurIPS 2022. Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K. & Oh, A. (eds.). Neural information processing systems foundation, (Advances in Neural Information Processing Systems; vol. 35).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    9 Scopus citations

  • Thinking Outside the Ball: Optimal Learning with Gradient Descent for Generalized Linear Stochastic Convex Optimization

    Amir, I., Livni, R. & Srebro, N., 2022, Advances in Neural Information Processing Systems 35 - 36th Conference on Neural Information Processing Systems, NeurIPS 2022. Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K. & Oh, A. (eds.). Neural information processing systems foundation, (Advances in Neural Information Processing Systems; vol. 35).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations
  • 2021

    Littlestone Classes are Privately Online Learnable

    Golowich, N. & Livni, R., 2021, Advances in Neural Information Processing Systems 34 - 35th Conference on Neural Information Processing Systems, NeurIPS 2021. Ranzato, M., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Wortman Vaughan, J. (eds.). Neural information processing systems foundation, p. 11462-11473 12 p. (Advances in Neural Information Processing Systems; vol. 14).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    5 Scopus citations

  • Never Go Full Batch (in Stochastic Convex Optimization)

    Amir, I., Koren, T., Carmon, Y. & Livni, R., 2021, Advances in Neural Information Processing Systems 34 - 35th Conference on Neural Information Processing Systems, NeurIPS 2021. Ranzato, M., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Wortman Vaughan, J. (eds.). Neural information processing systems foundation, p. 25033-25043 11 p. (Advances in Neural Information Processing Systems; vol. 30).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    8 Scopus citations

  • SGD Generalizes Better Than GD (And Regularization Doesn't Help)

    Amir, I., Koren, T. & Livni, R., 2021, Proceedings of Thirty Fourth Conference on Learning Theory. Belkin, M. & Kpotufe, S. (eds.). PMLR, p. 63-92 30 p. (Proceedings of Machine Learning Research; vol. 134).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2020

    An equivalence between private classification and online prediction

    Bun, M., Livni, R. & Moran, S., Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society, p. 389-402 14 p. 9317912. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    37 Scopus citations
  • 2019

    Private PAC learning implies finite littlestone dimension

    Alon, N., Livni, R., Malliaris, M. & Moran, S., 23 Jun 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 852-860 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    64 Scopus citations
  • 2018

    Agnostic learning by refuting

    Kothari, P. K. & Livni, R., 1 Jan 2018, 9th Innovations in Theoretical Computer Science, ITCS 2018. Karlin, A. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 55. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 94).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations
  • 2017

    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 proceeding › Conference contribution › peer-review

  • Learning infinite layer networks without the kernel trick

    Livni, R., Carmon, D. & Globerson, A., 2017, 34th International Conference on Machine Learning, ICML 2017. International Machine Learning Society (IMLS), p. 3460-3469 10 p. (34th International Conference on Machine Learning, ICML 2017; vol. 5).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2016

    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 proceeding › Conference contribution › peer-review

    8 Scopus citations
  • 2015

    Classification with low rank and missing data

    Hazan, E., Livni, R. & Mansour, Y., 2015, 32nd International Conference on Machine Learning, ICML 2015. Blei, D. & Bach, F. (eds.). International Machine Learning Society (IMLS), p. 257-266 10 p. (32nd International Conference on Machine Learning, ICML 2015; vol. 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    35 Scopus citations