Ashish Sangwan

First Year Graduate Student
Algorithms, Combinatorics and Optimization
College of Computing
Georgia Tech

Research interests: Algorithmic game theory, Approximation Algorithms, and Combinatorics.
I am working with Vijay V. Vazirani. I received Bachelor of Technology degree in Computer Science from Indian Institute of Technology Delhi in 2007.
Curriculum Vitae (PDF)

Publications and preprints

Adam O'Neill and Ashish Sangwan. Honesty, Rationality, and Malice in Secret Sharing and MPC: Improved Protocols for Real-World Populations. [work in progress]

Deeparnab Chakrabarty, Chinmay Karande and Ashish Sangwan, The effect of malice on social optimum in congestion games. [in submission]

Ashwin Rao, Ashish Sangwan, Arzad A. Kherani, Anitha Varghese, Bhargav Bellur and Rajeev Shorey. "Secure V2V Communication With Certificate. Revocations", 2007 Mobile Networking for Vehicular Environments, 6-12 May 2007, Anchorage, Alaska, USA. [pdf]

Ashish Sangwan, Venkatesh Ramaiyan and Rajeev Shorey, "Reliable Multihop Broadcast Protocols for Inter-Vehicular Communication in a Fading Channel", 2nd IEEE/ICST COMSWARE, January 2007, Bangalore, India. [pdf]

Ashish Sangwan, Ghanshyam Dass, Pradipta De and Huzur Saran, "Throughput Enhancement through Efficient Channel Assignment in Multi-radio Ad Hoc Networks", 12th International Telecommunications Network Strategy and Planning Symposium, November 2006, New Delhi, India. [pdf]

Ashish Sangwan, Shashwat Sehgal and Huzur Saran, "Performance Analysis of IEEE 802.16a standard", National Conference of Communications, January 2006, New Delhi, India. [pdf]

Technical Reports

Graph coloring using eigenvalue decomposition, Spectral algorithms project report, Georgia Tech, December 2007. [pdf] [talk]
Wardrop Equilibrium and Potential Games in wireless ad-hoc networks, B.Tech Project Report, IIT Delhi, May 2007. [pdf]
Approximating the stochastic multiple knapsack problem. [available on request]

Contact Information:

Room 2116, Klaus Advanced Computing Building
266, Ferst Drive
Georgia Institute of Technology
Atlanta, GA 30332
Phone: 1-404-894-4650 (office)
sangwan at gatech dot edu, ashish dot sangwan at gmail dot com

Last Modified: May 2008