Ankit Sharma

According to our database, Ankit Sharma authored at least 9 papers between 2010 and 2020.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2020

Ignorance Is Almost Bliss: Near-Optimal Stochastic Matching with Few Queries.

Avrim Blum, John P. Dickerson, Nika Haghtalab, Ariel D. Procaccia, Tuomas Sandholm, Ankit Sharma

Oper. Res., 2020

2015

Privacy-Preserving Public Information for Sequential Games.

Avrim Blum, Jamie Morgenstern, Ankit Sharma, Adam D. Smith

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

2014

Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries.

Avrim Blum, Nika Haghtalab, Ariel D. Procaccia, Ankit Sharma

CoRR, 2014

Multiway cut, pairwise realizable distributions, and descending thresholds.

Ankit Sharma, Jan Vondrák

Proceedings of the Symposium on Theory of Computing, 2014

2013

On the Approximation of Submodular Functions

Nikhil R. Devanur, Shaddin Dughmi, Roy Schwartz, Ankit Sharma, Mohit Singh

CoRR, 2013

Multiway Cut, the Golden Ratio, and Descending Thresholds.

Ankit Sharma, Jan Vondrák

CoRR, 2013

Harnessing the power of two crossmatches.

Avrim Blum, Anupam Gupta, Ariel D. Procaccia, Ankit Sharma

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2011

Welfare and Profit Maximization with Production Costs.

Avrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Asymmetric Spite in Auctions.

Ankit Sharma, Tuomas Sandholm

Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010