Welcome to Barna Saha's homepage

Barna Saha
AT&T Shannon Research Laboratory
180 Park Avenue, Florham Park, Room No. C257
Phone No. 973-360-7214
Email. [my first name]@research.att.com
I am a Senior Member of Research at AT&T Shannon Research Laboratory, Florham Park. I am also a Permanent Member of Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) at Rutgers. I joined AT&T Research in August 2011 after completing my Ph.D. from University of Maryland College Park under supervision of Professor Samir Khuller (August 2007-July 2011). Prior to that, I got my M.Tech from the Computer Science Department of Indian Institute of Technology, Kanpur and my B.E. degree in Computer Science from Jadavpur University, India. During my doctoral studies, I also worked at AT&T Research and IBM Almaden and T.J. Watson Research Centers.

Link to My Publications (Chronological / by Topics)

Link to My CV (Updated May 21, 2012)

I am a program committee member for GHC, 2012 .

I will be giving an invited talk on Lovasz Local Lemma and its constructive version at ISMP, 2012 .

Research Interest

  • Design and Analysis of Algorithms
    • Algorithms for Big Data Analysis/ Resource Allocation on Cloud
    Scheduling/ Resource Allocation/ Graph Algorithms
    Randomized Algorithms
    Approximation Algorithms
  • Probabilistic Methods
  • Combinatorial Optimization
  • Data Management

    • Students (Interns)

  • Donatella Firmani , Sapienza University of Rome, (April 2012-July 2012), Project: Map reduce algorithms for graph clustering
  • Kook Jin Ahn University of Pennsylvania, (Joining in June 2012), Project: Resource allocation problems on cloud
  • Harmeet Jandu, Rutgers University, (Joining in September 2012), Project: Optimization on Hadoop