UB - University at Buffalo, The State University of New York Computer Science and Engineering
  • Photo of Atri Rudra
  • Atri Rudra

  • Computer Science And Engineering
    University at Buffalo, The State University of New York
    319 Davis Hall
    Buffalo, NY 14260-2500
    Phone: (716) 645-2464
    FAX: (716) 645-3464
    Email: atri@buffalo.edu
    Personal Page: http://www.cse.buffalo.edu/~atri


  • Associate Professor
  • Co-Director of Undergraduate Studies

Research Areas

Theory and Algorithms
image of theory

Methods and techniques for developing efficient algorithms, especially graph algorithms, parallel algorithms and architectures, graph drawing, computational geometry, and group testing algorithms. Obstacles to proving non-trivial lower bounds in complexity theory. Properties of complexity classes, with relationships between classes and with identification of properties of problems that affect their computational complexity. | More »


Technical Reports

Gu, Albert ; Puttagunta, Rohan ; Re, Christopher ; Rudra, Atri . Recurrence Width for Structured Dense Matrix Vector Multiplication, October 13, 2016.
Morse, Matthew ; Hartloff, Jesse ; Effland, Thomas ; Schuler, Jim ; Cordaro, Jennifer ; Tulyakov, Sergey ; Rudra, Atri ; Govindaraju, Venu. Secure Fingerprint Matching With Generic Local Structures, April 1, 2014.
Hartlo ff, Jesse ; Bileschi, Maxwell ; Tulyakov, Sergey ; Dobler, Jimmy ; Rudra, Atri ; Govindaraju, Venu . Security analysis for fingerprint fuzzy vaults, December 21, 2012.
Demirbas, Murat; Rudra, Carole; Rudra, Atri; Bayir, Murat Ali. iMAP: Indirect Measurement of Air Pollution with Cellphones , September 2, 2008.
Krauthgamer, Robert; Mehta, Aranyak; Raman, Vijayshankar; Rudra, Atri. Greedy List Intersection, December 11, 2007.


Valid XHTML 1.0 Transitional