Anand Bhalgat
Anand Bhalgat
Facebook Inc, University of Pennsylvania, Indian Institute of Science
Verified email at seas.upenn.edu
Title
Cited by
Cited by
Year
Improved approximation results for stochastic knapsack problems
A Bhalgat, A Goel, S Khanna
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
952011
An O (mn) Gomory-Hu tree construction algorithm for unweighted graphs
R Hariharan, T Kavitha, D Panigrahi, A Bhalgat
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
722007
Social welfare in one-sided matching markets without money
A Bhalgat, D Chakrabarty, S Khanna
Approximation, randomization, and combinatorial optimization. Algorithms and …, 2011
472011
Online allocation of display ads with smooth delivery
A Bhalgat, J Feldman, V Mirrokni
Proceedings of the 18th ACM SIGKDD international conference on Knowledge …, 2012
462012
Approximating pure Nash equilibrium in cut, party affiliation, and satisfiability games
A Bhalgat, T Chakraborty, S Khanna
Proceedings of the 11th ACM conference on Electronic commerce, 73-82, 2010
462010
Fast edge splitting and edmonds' arborescence construction for unweighted graphs
A Bhalgat, R Hariharan, T Kavitha, D Panigrahi
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008
392008
Optimal auctions via the multiplicative weight method
A Bhalgat, S Gollapudi, K Munagala
Proceedings of the fourteenth ACM conference on Electronic commerce, 73-90, 2013
302013
Mechanism design for a risk averse seller
A Bhalgat, T Chakraborty, S Khanna
International Workshop on Internet and Network Economics, 198-211, 2012
22*2012
A (2+ e)-approximation algorithm for the stochastic knapsack problem
A Bhalgat
Unpublished manuscript, 2011
19*2011
Mechanisms and allocations with positive network externalities
A Bhalgat, S Gollapudi, K Munagala
Proceedings of the 13th ACM Conference on Electronic Commerce, 179-196, 2012
132012
Optimal lower bounds for universal and differentially private steiner trees and tsps
A Bhalgat, D Chakrabarty, S Khanna
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011
132011
Selecting Content for Presentation to Social Networking System Users Based On User Engagement with Content
AS Bhalgat, S Li, K Pan, JP Parrella, Y Tang
US Patent App. 14/731,565, 2016
112016
Nash dynamics in congestion games with similar resources
A Bhalgat, T Chakraborty, S Khanna
International Workshop on Internet and Network Economics, 362-373, 2009
112009
Taking the" dis" out of disability: Attending to pre-service teacher dispositions related to students with special needs
CS Bialka
8*2012
Predicting latent metrics about user interactions with content based on combination of predicted user interactions with the content
ROB Zeldin, NJ Davis, AS Bhalgat, H Doshi, H Song
US Patent 11,094,021, 2021
52021
Evaluating performance of content item presentation by modifying parameters determining whether to present content item to users of an online system
AS Bhalgat, H Doshi
US Patent App. 15/006,897, 2017
52017
Evenly presenting content items from a campaign over a time interval by modifying bid amounts associated with the content items
AS Bhalgat, CD Karande, T Chakraborty
US Patent App. 14/678,897, 2016
52016
Adjusting content item specific bid amounts to bias selection of content items from an ad campaign
AS Bhalgat, CD Karande, T Chakraborty
US Patent App. 14/678,862, 2016
52016
A utility equivalence theorem for concave functions
A Bhalgat, S Khanna
International Conference on Integer Programming and Combinatorial …, 2014
52014
Partner tiering in display advertising
A Bhalgat, N Korula, H Leontyev, M Lin, V Mirrokni
Proceedings of the 7th ACM international conference on Web search and data …, 2014
52014
The system can't perform the operation now. Try again later.
Articles 1–20