Home Page of Venkatesh Srinivasan








Associate Professor
Department of Computer Science
University of Victoria, Canada





Education

Ph.D, Tata Institute of Fundamental Research , 2000.

B.Eng, Birla Institute of Technology and Science, 1994.


Research

My research interests are in algorithms and computational complexity. I am particularly interested in algorithms for data science, approximability of optimization problems, lower bounds in concrete models, and the connections between complexity and cryptography.

Please click here for my research publications.


Teaching

  • CSc 225-Algorithms and Data Structures I: Spring 2008, Spring 2012, Fall 2012, Spring 2013, Spring 2014, Summer 2014, Fall 2015, Spring 2016.

  • CSc 226-Algorithms and Data Structures II: Spring 2017 (scheduled).

  • CSc 320-Foundations of Computer Science: Fall 2004, Spring 2006, Fall 2006, Spring 2010.

  • CSc 426/526-Computational Geometry: Spring 2004, Spring 2005, Spring 2006, Spring 2008.

  • CSc 429/529-Cryptography: Summer 2004, Spring 2007, Spring 2009, Fall 2013.

  • CSc 482/524-Computational Complexity: Spring 2005, Spring 2008, Spring 2012.

  • CSc 423/523-Randomized Algorithms: Fall 2013.

  • CSc 482/582-Algorithmics for Hard Problems: Summer 2014.

  • CSc 425/520-Design and Analysis of Algorithms: Spring 2016.

  • CSc 499-Honours Seminar and Project: Spring 2013.


    Service

  • Program Committee, FSTTCS 2004.

  • Program Committee, FCST 2010.

  • Program Committee, IWOCA 2012.

  • Program Committee, IWOCA 2013.

  • Program Committee, AINA 2014.

  • Program Committee, WADS 2015.

  • Organizing Committee, STOC 2008.

  • Organizing Committee, IWPEC 2008.

  • Organizer, Mini-symposium, CanaDAM 2011.

  • Organizing Committee, IWOCA 2011.

  • Organizing Committee, WADS 2015.


    Students

    Please click here for a list of my current and graduated students.


    Contact Information


    Address:
    Department of Computer Science
    University of Victoria, ECS 504
    PO Box 1700, STN CSC
    Victoria, BC, Canada V8W 2Y2.

    Phone: +1 250 472 5731
    Fax: +1 250 472 5708
    Email: srinivas@uvic.ca


    Useful Links

    Theoretical Computer Science On The Web
    Electronic Colloquium on Computational Complexity (ECCC)
    List of Home Pages of Complexity Theorists