Vitaly Kuznetsov

Google Research
firstname@cims.nyu.edu

Short Bio

I am a Research Scientist at
Google. Prior to joining Google Research, I completed a Ph.D. degree in mathematics at the Courant Institute of Mathematical Sciences, where I worked with Professor Mehryar Mohri. Before coming to the Courant Institute, I received Bachelor's and Master's degrees in mathematics and computer science from the University of Toronto.

Research Interests

My current research interest is machine learning theory with practical impact. Within machine learning, my recent focus is on time series analysis and ensemble methods. More generally, I am interested in probability theory, theoretical computer science and optimization.

Workshops, Tutorials & Seminars

Publications

  1. Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri and Scott Yang.
    Structured prediction theory based on factor graph complexity.
    In Advances in Neural Information Processing Systems (NIPS 2016). Barcelona, Spain, December 2016.
  2. Vitaly Kuznetsov, Hank Liao, Mehryar Mohri, Michael Riley and Brian Roark.
    Learning N-gram language models from uncertain data.
    In Proceedings of the 17th Annual Conference of the International Speech Communication Association (Interspeech 2016). San Francisco, USA, September 2016.
  3. Vitaly Kuznetsov and Mehryar Mohri.
    Time series prediction and online learning.
    In Proceedings of The 29th Annual Conference on Learning Theory (COLT 2016). New York, USA, June 2016.
  4. Vitaly Kuznetsov and Mehryar Mohri.
    Generalization bounds for non-stationary mixing processes.
    Machine Learning Journal, to appear, 2016.
  5. Corinna Cortes, Prasoon Goyal, Vitaly Kuznetsov and Mehryar Mohri.
    Kernel extraction via voted risk minimization.
    Journal of Machine Learning Research (JMLR), 44:72-89, 2015.
  6. Vitaly Kuznetsov and Mehryar Mohri.
    Learning theory and algorithms for forecasting non-stationary time series.
    In Advances in Neural Information Processing Systems (NIPS 2015). Montreal, Canada, December 2015.
    (full oral, top 15 papers out of 1838 submissions)
  7. Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri and Manfred Warmuth.
    On-line learning algorithms for path experts with non-additive losses.
    In Proceedings of The 28th Annual Conference on Learning Theory (COLT 2015). Paris, France, July 2015.
  8. Corinna Cortes, Vitaly Kuznetsov, Mehryar Mohri and Umar Syed.
    Structural maximum entropy models.
    In Proceedings of the 32st International Conference on Machine Learning (ICML 2015). Lille, France, July 2015.
  9. Vitaly Kuznetsov, Mehryar Mohri and Umar Syed.
    Multi-class deep boosting.
    In Advances in Neural Information Processing Systems (NIPS 2014). Montreal, Canada, December 2014.
  10. Vitaly Kuznetsov and Mehryar Mohri.
    Generalization bounds for time series prediction with non-stationary processes.
    In Proceedings of the 25th International Conference on Algorithmic Learning Theory (ALT 2014). Bled, Slovenia, October 2014.
  11. Corinna Cortes, Vitaly Kuznetsov and Mehryar Mohri.
    Learning ensembles of structured prediction rules.
    In Proceedings of the 52nd Annual Meeting of Association for Computational Linguistics (ACL 2014). Baltimore, USA, June 2014.
  12. Corinna Cortes, Vitaly Kuznetsov and Mehryar Mohri.
    Ensemble methods for structured prediction.
    In Proceedings of the 31st International Conference on Machine Learning (ICML 2014). Beijing, China, June 2014.
  13. Abraham Isgur, Vitaly Kuznetsov, Mustazee Rahman and Stephen Tanny.
    Nested recursions, simultaneous parameters and tree superpositions.
    Electronic Journal of Combinatorics. Volume 21, Issue 1, 2014.
  14. Abraham Isgur, Vitaly Kuznetsov and Stephen Tanny.
    A combinatorial approach for solving certain nested recursions with non-slow solutions.
    Journal of Difference Equations and Applications, Volume 19, Issue 4, 2013.
  15. Rafal Drabek, Abraham Isgur, Vitaly Kuznetsov and Stephen Tanny.
    Sums of ceiling functions solve nested recursions
    Journal of Difference Equations and Applications, Volume 18, Issue 12, 2012.
  16. Abraham Isgur, Vitaly Kuznetsov and Stephen Tanny.
    Nested recursions with ceiling function solutions
    Journal of Difference Equations and Applications, Volume 18, Issue 6, 2012.

Other manuscripts

  1. Vitaly Kuznetsov, Mehryar Mohri and Umar Syed.
    Rademacher complexity margin bounds for learning with a large number of classes.
    In ICML 2015 Workshop on Extreme Classification. Lille, France, July 2015.
  2. Corinna Cortes, Vitaly Kuznetsov and Mehryar Mohri.
    Boosting ensembles of structured prediction rules.
    In NIPS 2014 Workshop on Modern Machine Learning and Natural Language Processing. Montreal, Canada, December 2014.
  3. Corinna Cortes, Vitaly Kuznetsov and Mehryar Mohri.
    On-line learning approach to ensemble methods for structured prediction.
    In NIPS 2014 Workshop on Representation and Learning Methods Complex Outputs. Montreal, Canada, December 2014.
  4. Vitaly Kuznetsov and Mehryar Mohri.
    Forecasting non-stationary time series: from theory to algorithms.
    In NIPS 2014 Workshop on Transfer and Multi-task Learning. Montreal, Canada, December 2014.

Selected talks

  • Time Series Prediction and Online Learning. COLT 2016, New York, USA, June 2016. Video
  • Learning Theory and Algorithms for Time Series Prediction. NIPS 2015, Montreal, Canada, December 2015. Video
  • Ensemble methods for structured prediction.
    ICML Workshop on Features and Structures 2015 (invited lecture), Lille, Frace, July 2015. Slides
  • Structural maximum entropy models. ICML 2015, Lille, Frace, July 2015. Video
  • On-line learning algorithms for path experts with non-additive losses. COLT 2015, Paris, France, July 2015. Video
  • On-line learning approach to ensemble methods for structured prediction.
    NIPS 2014 Workshop on Representation and Learning Methods Complex Outputs, Montreal, Canada, December 2014. Video
  • Ensemble methods for structured prediction. ICML 2014, Beijing, China, June 2014. Video

Recent teaching