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 | 55 | 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 |