Mangesh Photo

About

I am a PhD student working in the area of applied algorithms. I am being advised by Mike Saks. I also work with S Muthukrishnan, Liviu Iftode and Rebecca Wright.

Education

Rutgers University - Piscataway, NJ

PhD, Computer Science
2005-

Indian Institute of Science - Bangalore, India

Master of Engineering, Computer Science and Engineering
2003-2005

Pune University - Pune, India

Bachelor of Engineering, Computer Science
1998-2002

Research Interests

My Primary research interest is algorithms. I think it is very fruitful to apply algorithmic techniques to real world problems. Currently, i am looking at applications in the following fields.

Algorithmic Game Theory

When we design graph algorithms and apply them to problems on the internet, the input to these algorithms comes from self-interested agents. These agents have economic incentives to give false inputs such that the outcome (though not optimal) is better for them. How should we design algorithms taking these economic incentives that agents have and still achieve optimal solutions.

Privacy

I am looking at a specific definition of privacy called differential privacy. Releasing data in a private manner reduces the utility of the data. I want to quantify this privacy-utility trade-off and device algorithms for private release of data such that the utility is not diminished.

Social Networks

Do people on online social networks behave strategically ? How does their behavior evolve with different parameters the age in the social network, reaction to other peoples behavior ?

Publications

Cardinal Auctions: Revenue and Efficiency Analysis

Under submission
Mangesh Gupte, Darja Krushevskaja, S Muthukrishnan

Motivated by ads on the Internet and other scenarios, we study cardinal auctions in which we let bidders specify not only their bid but also the number of items that will be sold via the auction. There are two natural auctions for this setting, one based on Vickrey-Clarke-Groves (VCG), and the other based on minimum pay property (MPP). We perform detailed analyses of VCG vs MPP for efficiency as well as revenue in equilibrium, for risk neutral and risk averse bidders, and show PoA type results.

Finding hierarchy in directed online social networks
PDF

20th International World Wide Web Conference (WWW '11)
Mangesh Gupte, Pravin Shakar, Jing Li, S Muthukrishnan, Liviu Iftode

We use the direction of links in directed online social networks, to find hierarchy in it. We propose a new measure of heirarchy in directed networks and give an efficient algorithm to calculate this measure for gneral directed graphs. We use this to show how hierarchy emerges in directed online social networks for different networks including YouTube, Flickr, delicious, curated lists on Twitter etc.

News Posting by Strategic Users in a Social Network
PDF

Workshop in Network Economics (WINE '09)
Mangesh Gupte, M.T. Hajiaghayi, Lu Han, Liviu Iftode, Pravin Shankar, Raluca Ursu

We study the spread of news in a Social Network when the users are strategic and show that news propagation follows a threshold phenomenon: “high-quality” news spreads throughout the network while “low quality” news spreads to very few nodes in the network.

Universally Optimal Privacy Mechanisms for Minimax Agents
PDF

Principles of Database Systems (PODS '10)
Mangesh Gupte, Mukund Sundararajan

We give a differentially private mechanism to release the result of any fixed count query(one that counts the number of rows in a database that fit a particular requirement). The output is universally optimal for all minimax information consumers. Additionally, we show how to release query results at multiple levels of privacy in a collusion-resistant manner.

The Turnpike Reconstruction Problem
PDF

Masters Thesis
Mangesh Gupte

In this we study the Turnpike Reconstruction Problem. We give a new algorithm that solves this problem for the case of unique distances. We also give an approach using algebriac number theory to solve the general case.

Experience

Rutgers University

Teaching Assistant + Graduate Research Assistant
2005 - current

Helped with the Topics in Game Theory, Combinatorial Optimization, Discrete Structures, Programming Methodology courses at Rutgers University.

Google

Software Engineering Intern
Summer 2010 + 2007

Worked with real time search team to predict interesting news from posts social networks

Codito Technologies

Software Engineer
2002-2003

Worked with the Networking Team : Implemented the IPSec Protocol for the Network Stack developed on a new Chip Multiprocessor.

Technical

  • C
  • Java
  • Python, Django
  • HTML , PHP
  • SQL
  • git, subversion
  • Windows
  • Linux

Other

You can find my previous web-page here.

Mangesh Gupte — firstname@cs.university.edu — 732-993-4771

Texture from :