Photo by Heather Bellini
Katherine Johnson Chair in Artificial Intelligence
Professor
Department of Computer Science & Engineering
University at Buffalo, The State University of New York
B.Tech, IIT Kharagpur, 2000. Ph.D., University of Washington, 2007.
CV
Contact Information
Office: 319 Davis Hall
Phone: (716) 645-2464
Fax: (716) 645-3654
Research
I am interested in Theoretical Computer Science and belong to the Algorithms and Theory group at UB.
Of late I am also interested in questions at the intersection of computing and society and belong to the Computing for Social Good group at UB.
Theory Seminar
Specific topics of interest include structured linear algebra (with applications in machine learning), database algorithms, theory of error-correcting codes, algorithms and society.
Publications
(DBLP listing, Google Scholar profile).
- A Science Magazine article on list and local decoding of error correcting codes.
- Slides from my CSE501 Research Overview talk.
- Thesis (Co-winner, William Chan Memorial Dissertation Award, 2007) .
Current Ph.D. Student(s)
- Jessica Grogan
- Isys Johnson
- Dylan Zinsley
- Swapnoneel Roy (Ph.D., 2013. First Employment: University of North Florida, Jacksonville.)
- Steve Uurtamo (Ph.D., 2013. First Employment: Groupon, Palo Alto.)
- Jesse Hartloff (Ph.D. 2015. First Employment: UB.)
- Jimmy Dobler (Ph.D., 2018. First Employment: Yieldbook, Buffalo.)
- Sai Vikneshwar Mani Jayaraman. (Ph.D., 2020. First Employment: Amazon.)
My work is currently supported by
The support is gratefully acknowledged. Teaching (Previous Courses)Draft of a book on Coding Theory
- CSE 331, Algorithms and Complexity. Fall 2024.
Service
- Editorial board: IEEE Transactions on Information Theory (2016- 2019), Theory of Computing Systems (2015- present).
- Program Committee Member: PODS 2024, PODS 2023, PODS 2022, ICDT 2021, FSTTCS 2019, SODA 2019, RANDOM 2018, ITCS 2018, TAMC 2013, ITCS 2013, CATS 2013, RANDOM 2012, RANDOM 2010.
- Co-organizer: STOC 2024 Workshop on Algorithmic Opportunities in the Modern LLM Revolution, 2024.
- Co-organizer: Simons workshop on Fine-Grained Complexity, Logic, and Query Evaluation, 2023.
- Co-organizer: ICERM workshop on Algorithmic Coding Theory, 2016.
- Co-organizer: SPARC-II, SPARC-I.
- Co-organizer: EaGL-V, EaGL-IV, EaGL-III, EaGL-II, EaGL-I.
- Chair, Organizing Committee: 15th COCOON, July 13-15, 2009.