UB - University at Buffalo, The State University of New York

Roles

• Associate Professor
• Undergraduate Advisor

Awards

• NSF CAREER Award (2009 - 2014)
• UB Exceptional Scholar-Young Investigator Award (2011)

Research Areas

Theory and Algorithms

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 »

Students

• James Dobler
• Jesse Hartloff

News

• 4th annual Eastern Great Lakes Theory of Computation Workshop (EaGL IV) Announced

  The 4th annual Eastern Great Lakes Theory of Computation Workshop (EaGL-IV) will be held on Saturday and Sunday, September 10-11, 2011 at UB's Center for Tomorrow.

  http://www.cse.buffalo.edu/events/theory-IV/

  (July 18, 2011)

• Corso, Rudra Win UB Exceptional Scholars-Young Investigator Awards

  CSE Assistant Professors Jason Corso and Atri Rudra have each been honored with the 2011 UB Exceptional Scholars - Young Investigator Award. Congratulations, Atri and Jason! (April 5, 2011)

• Rudra wins Best Paper award

  "When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings", written by CSE Assistant Professor Atri Rudra and five co-authors, selected as co-winner of Best Paper Award at ESA 2010. (August 2, 2010)

• Welcome to Buffalo, Drs. Corso and Rudra

  CSE welcomes new faculty Jason Corso (Ph.D., Johns Hopkins U) and Atri Rudra (Ph.D., U Washington). (July 1, 2007)

Courses

• CSE 331: Introduction to Algorithm Analysis and Design
• CSE 331: Introduction to Algorithm Analysis and Design
• CSE 499: Independent Study
• CSE 510: Special Topics
• CSE 545: Error Correcting Codes: Combinatorics, Algorithms, and Applications
• CSE 700: Independent Study
• CSE 704: Advanced Computing on High-End Computational Systems
• CSE 704: Advanced Computing on High-End Computational Systems
• CSE 709: Compressed Sensing and Group Testing-I
• CSE 728: Seminars
• CSE 736: Seminars
• CSE 799: Supervised Research
• CSE 800: Thesis Guidance

Technical Reports

2012-05

Hartloff, 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.