Pushkar Tripathi

PhD Student
Algorithms Combinatorics and Optimization(ACO)
Georgia Institute of Technology

email: pushkar dot tripathi at gatech dot edu

Publications | Links | Resume(pdf) | Research Statement (pdf) | Thesis (pdf)

I finished my PhD student in the ACO program at Gatech in May 2012. I was advised by Vijay Vazirani. I did my undergraduate studies at IIT Delhi where I worked with the ever-enthusiastic Naveen Garg.

Research Interests: Algorithms & Combinatorial Optimization, particularly in the area of Online Algorithms.

Top

Publications and Preprints

Gagan Goel and Pushkar Tripathi. “Matching with our Eyes Closed”. In IEEE Symposium on Foundations of Computer Science (FOCS) 2012, New Brunswick, USA. [pdf]
Chinmay Karande, Aranyak Mehta, Pushkar Tripathi. “Online Bipartite Matching in the Unknown Distributional Model”. In ACM Symposium on Theory of Computing (STOC) 2011, San Jose, USA. [pdf]
Gagan Goel, Chinmay Karande, Pushkar Tripathi and Lei Wang. “Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions”. In IEEE Symposium on Foundations of Computer Science (FOCS) 2009, Atlanta, USA. [pdf]
Kevin Costello, Prasad Tetali and Pushkar Tripathi. “Matching with Commitment”. International Colloquium on Automata, Languages and Programming (ICALP) 2012. [pdf]
Satoru Iwata, Prasad Tetali and Pushkar Tripathi. “Approximating Minimum Linear Ordering Problems”. APPROX 2012. [pdf]
Gagan Goel, Pushkar Tripathi and Lei Wang. “Optimal Approximation Algorithms for Multi-agent Combinatorial Problems with Discounted Price Functions”. Foundations of Software Technology and Theoretical Computer Science(FSTTCS) 2010. [pdf]
Pushkar Tripathi, Rohan Jain, Srikanth Kurra and P.R. Panda. “REWIRED: Register Write Inhibition by Resource Dedication”, In Asia Pacific Design Automation Conference (ASPDAC) 2008, Seoul, Korea. [pdf]
Ravish Mehra, Pushkar Tripathi, Niloy Mitra, Alla Sheffer. “Visibility of Noisy Point Cloud Data”. In Shape Modelling International 2010. Invited to special issue of Computers & Graphics. [pdf]
Naveen Garg, Shubham Mittal and Pushkar Tripathi. “Computing minimum cost multicommodity flows for large graphs”. Submitted 2009. [pdf]
G. Ramalingam, Pushkar Tripathi and L. Valega. “Inferring Top-Level Variables from Executables”. Technical Report, Microsoft Research India, Dec 2007. [pdf]

Top

Work Experience

Worked as a summer intern at Google, New York City, USA from May 2011 to August 2011 in the Ad-exchange team with Gagan Goel.
Worked as a summer intern at Google, Mountainview, USA from May 2010 to August 2010 in the CS-Econ team with Aranyak Mehta.
Worked as a summer intern at Google, Pittsburgh, USA from May 2009 to August 2009 with Andrew Bernard.
Worked as a summer intern at Microsoft Research, India, Bangalore from May 2007 to August 2007 with Ganeshan Rammalingam.

Top

Links

My puzzle contests -Contains papers and software that I developed for various puzzle and algorithms competitions

Top

Site last updated: Tuesday, November 30, 2011 9:01 PM (IST)