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
    U.S.A.
    Phone: (716) 645-2464
    FAX: (716) 645-3464
    Email: atri@buffalo.edu
    Personal Page: http://www.cse.buffalo.edu/~atri

Roles

  • Associate Professor

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 »

News

Technical Reports

2014-03
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.
2012-05
Hartlo ff, Jesse ; Bileschi, Maxwell ; Tulyakov, Sergey ; Dobler, Jimmy ; Rudra, Atri ; Govindaraju, Venu . Security analysis for fingerprint fuzzy vaults, December 21, 2012.
2008-14
Demirbas, Murat; Rudra, Carole; Rudra, Atri; Bayir, Murat Ali. iMAP: Indirect Measurement of Air Pollution with Cellphones , September 2, 2008.
2007-11
Krauthgamer, Robert; Mehta, Aranyak; Raman, Vijayshankar; Rudra, Atri. Greedy List Intersection, December 11, 2007.

Wikis

Valid XHTML 1.0 Transitional