Yogi Sharma

Graduate Student in the Department of Computer Science at Cornell University, Ithaca NY.

Recent updates

• I am teaching CS4820 (Introduction to Analysis of Algorithms) during Summer 2010. Here is the website.

Job application

• Resume
• Research statement
• Teaching statement

Contact Information

• Full name: Yogeshwer Sharma
• Email address: y o g i @ c s . c o r n e l l . e d u ,   y o g e s h w e r s h a r m a @ g m a i l . c o m 
• Office: 4106 Upson Hall, 1-607-255-8758 (phone)
• Mailing address (office)
  
  Yogeshwer Sharma
  4106 Upson Hall,
  Department of Computer Science,
  Cornell University,
  Ithaca, NY 14853. USA
• Mailing address (home)
  
  Yogeshwer Sharma
  406 Cascadilla St., Apt 2,
  Ithaca, NY 14850, USA.

Publications

• Characterizing Truthful Multi-Armed Bandit Mechanisms (Full version at arXiv)
  • Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivkins.
  • To appear in 10th ACM Conference on Electronic Commerce, 2009, pp. 79-88.
  • Full version available at arXiv.
• Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements. (pdf)
  • Chandrashekhar Nagarajan, Yogeshwer Sharma, David P. Williamson.
  • WAOA 2008: 174--187.
• Regret Bounds for Sleeping Experts and Bandits. (ps, pdf)
  • Robert Kleinberg, Alexandru Niculescu-Mizil, Yogeshwer Sharma
  • Proceedings of the 21st Annual Conference on Learning Theory (COLT 2008). Best Student Paper Award.
• Stackelberg thresholds in network routing games or The value of altruism. (Game and Economic Behaviour version, Conference version)
  • Yogeshwer Sharma and David Williamson
  • In Proceedings of the 8th ACM conference on Electronic Commerce, 2007, San Diego, California.
  • Invited to Games and Economic Behavior.
• Approximation algorithms for prize-collecting forest problems with submodular penalty functions. (pdf, ps)
  • Yogeshwer Sharma, Chaitanya Swamy, and David Williamson
  • In Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2007, pp. 1275--1284.
  • Slides from SODA Presentation (pdf)

Education

• Cornell University (August 2004--present)
  • Graduate School, Department of Computer Science.
  • Cornell University, Ithaca NY, 14853, United States.
  • Advisor: David Williamson, Robert Kleinberg.
• Indian Institute of Technology, Kanpur (July 2000--May 2004)
  • Undergraduate Studies in Department of Computer Science and Engineering.
  • Indian Institute of Technology Kanpur at Kanpur, 208016, UP, India 
• The Army Public School, New Delhi (April 1999--March 2000)
  • High School (Twelfth grade).
  • Army Public School, Upper Ridge Road, Dhaula Kuan, New Delhi, 110010, India.
• Jawahar Navodaya Vidyalaya, Kareera (July 1993--March 1999)
  • High School (Sixth grade to Eleventh grade).
  • Jawahar Navodaya Vidyalaya, Kareera, Mohindergarh, 123027, Haryana, India.
• Government Middle School, Gudha (April 1988--March 1993)
  
  • Primary School (First grade to Fifth grade)
  • Government Middle School, Gudha, Mohindergarh, 123027, Haryana, India.