publications

publications in reverse chronological order. generated by jekyll-scholar.

  1. Simplifying adversarially robust PAC learning with tolerance
    Hassan Ashtiani, Vinayak Pathak, and Ruth Urner
    In Conference on Learning Theory, 2025
    HTML PDF
    N/A Google Scholar citations
  2. Market making without regret
    Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Luigi Foscari, and Vinayak Pathak
    In Conference on Learning Theory, 2025
    HTML PDF
    N/A Google Scholar citations
  3. Adversarially robust learning with tolerance
    Hassan Ashtiani, Vinayak Pathak, and Ruth Urner
    In International Conference on Algorithmic Learning Theory, 2023
    HTML PDF
    N/A Google Scholar citations
  4. Adversarially robust learning with uncertain perturbation sets
    Tosca Lechner, Vinayak Pathak, and Ruth Urner
    In Advances in Neural Information Processing Systems, 2023
    HTML PDF
    N/A Google Scholar citations
  5. Black-box certification and learning under adversarial perturbations
    Hassan Ashtiani, Vinayak Pathak, and Ruth Urner
    In Proceedings of the 37th International Conference on Machine Learning, 2020
    HTML PDF
    N/A Google Scholar citations
  6. Flipping edge-labelled triangulations
    Prosenjit Bose, Anna Lubiw, Vinayak Pathak, and Sander Verdonschot
    Computational Geometry, 2018
    DOI
    N/A Google Scholar citations
  7. Shortest reconfiguration paths in the solution space of Boolean formulas
    Amer E. Mouawad, Naomi Nishimura, Vinayak Pathak, and Venkatesh Raman
    SIAM Journal on Discrete Mathematics, 2017
    DOI
    N/A Google Scholar citations
  8. Reconfiguring ordered bases of a matroid
    Anna Lubiw, and Vinayak Pathak
    CoRR, 2016
    arXiv preprint arXiv:1612.00958
    arXiv
    N/A Google Scholar citations
  9. Flip distance between two triangulations of a point set is NP-complete
    Anna Lubiw, and Vinayak Pathak
    Computational Geometry, 2015
    DOI
    N/A Google Scholar citations
  10. Reconfiguring triangulations
    Vinayak Pathak
    University of Waterloo, 2015
    PhD thesis
    HTML
    N/A Google Scholar citations
  11. Streaming and dynamic algorithms for minimum enclosing balls in high dimensions
    Timothy M. Chan, and Vinayak Pathak
    Computational Geometry, 2014
    DOI
    N/A Google Scholar citations
  12. Smart-grid electricity allocation via strip packing with slicing
    Soroush Alamdari, Therese Biedl, Timothy M. Chan, Elyot Grant, Krishnam Raju Jampani, Srinivasan Keshav, Anna Lubiw, and Vinayak Pathak
    In Workshop on Algorithms and Data Structures, 2013
    DOI
    N/A Google Scholar citations
  13. Self-approaching graphs
    Soroush Alamdari, Timothy M. Chan, Elyot Grant, Anna Lubiw, and Vinayak Pathak
    In International Symposium on Graph Drawing, 2012
    DOI
    N/A Google Scholar citations
  14. Streaming and dynamic algorithms for minimum enclosing balls in high dimensions
    Vinayak Pathak
    University of Waterloo, 2011
    Master’s thesis
    HTML
    N/A Google Scholar citations