Gyanit Singh

---

Second year graduate student
Department of Computer Science and Engineering
University of Washington
email: [my first name]@cs.washington.edu
My advisor is Paul Beame

Before that I completed my B.Tech from CSE, Indian Institute of Technology, Delhi

Click here for my CV.

---

Publications

(1) Gyanit Singh, Eden Chlamtac. Improved Approximation Guarantees Through Higher Levels of SDP Hierarchies. Approx-Random 2008 [pdf]

(2) Gyanit Singh, Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra. Improved Approximation Algorithms for the Spanning Star Forest Problem.. APPROX-RANDOM 2007: 44-58 [pdf]

---

Some useful links
Google
Cricket
ECCC