| 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 | 111 | 2011 |
| 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 | 94 | 2007 |
| 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 | 56 | 2012 |
| Social welfare in one-sided matching markets without money A Bhalgat, D Chakrabarty, S Khanna International Workshop on Approximation Algorithms for Combinatorial …, 2011 | 54 | 2011 |
| 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 | 52 | 2010 |
| 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 | 51 | 2008 |
| 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 | 34 | 2013 |
| Mechanism design for a risk averse seller A Bhalgat, T Chakraborty, S Khanna Internet and Network Economics: 8th International Workshop, WINE 2012 …, 2012 | 25* | 2012 |
| 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 | 23 | 2016 |
| Digitally manufactured spatially variant photonic crystals JJ Pazos The University of Texas at El Paso, 2014 | 20* | 2014 |
| A (2+ ϵ)-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 | 15 | 2012 |
| Optimal lower bounds for universal and differentially private steiner trees and tsps A Bhalgat, D Chakrabarty, S Khanna International Workshop on Approximation Algorithms for Combinatorial …, 2011 | 15 | 2011 |
| Nash dynamics in congestion games with similar resources A Bhalgat, T Chakraborty, S Khanna Internet and Network Economics: 5th International Workshop, WINE 2009, Rome …, 2009 | 13 | 2009 |
| Generating data to predict user affinity for a component to be included in a content item optimized for an online system user Z Zhang, H Zhang, J Tang, JT Kleban, AS Gavlovski, H Song, DB Lue, ... US Patent 10,846,751, 2020 | 12 | 2020 |
| 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 | 12 | 2016 |
| Repositioning Previously Presented Content Items For Presentation To A User Via An Updated News Feed T Chakraborty, AS Bhalgat, CD Karande US Patent App. 14/341,680, 2016 | 11 | 2016 |
| Relaxing policy rules for regulating the presentation of sponsored content to a user of an online system AS Bhalgat, T Chakraborty, X Li, K Pan US Patent App. 14/839,885, 2017 | 10 | 2017 |
| Determining intent based on user interaction data CA Martine, ROB Zeldin, D Jain, JAFM Van Gael, AS Bhalgat, T Gao US Patent 10,896,380, 2021 | 8 | 2021 |
| Presenting and ordering content items within a scrollable content unit to a social networking system user AS Bhalgat, CD Karande US Patent 11,107,124, 2021 | 6 | 2021 |
