Gagan Goel
Gagan Goel
Research Scientist, Google
Verified email at - Homepage
Cited by
Cited by
Online budgeted matching in random input models with applications to Adwords.
G Goel, A Mehta
SODA 8, 982-991, 2008
Online vertex-weighted bipartite matching and single-bid budgeted allocations
G Aggarwal, G Goel, C Karande, A Mehta
Proceedings of the twenty-second annual ACM-SIAM symposium on Discreteá…, 2011
On the approximability of budgeted allocations and improved lower bounds for submodular welfare maximization and GAP
D Chakrabarty, G Goel
SIAM Journal on Computing 39 (6), 2189-2211, 2010
Budget constrained auctions with heterogeneous items
S Bhattacharya, G Goel, S Gollapudi, K Munagala
Proceedings of the forty-second ACM symposium on Theory of computing, 379-388, 2010
Approximability of combinatorial problems with multi-agent submodular cost functions
G Goel, C Karande, P Tripathi, L Wang
2009 50th Annual IEEE Symposium on Foundations of Computer Science, 755-764, 2009
Mechanism design for fair division: allocating divisible items without payments
R Cole, V Gkatzelis, G Goel
Proceedings of the fourteenth ACM conference on Electronic commerce, 251-268, 2013
Polyhedral clinching auctions and the adwords polytope
G Goel, V Mirrokni, RP Leme
Journal of the ACM (JACM) 62 (3), 1-27, 2015
Mechanism design for crowdsourcing: An optimal 1-1/e competitive budget-feasible mechanism for large markets
N Anari, G Goel, A Nikzad
Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium oná…, 2014
Mechanism design for crowdsourcing markets with heterogeneous tasks
G Goel, A Nikzad, A Singla
Second AAAI Conference on Human Computation and Crowdsourcing, 2014
Allocating tasks to workers with matching constraints: truthful mechanisms for crowdsourcing markets
G Goel, A Nikzad, A Singla
Proceedings of the 23rd International Conference on World Wide Web, 279-280, 2014
Matching with our eyes closed
G Goel, P Tripathi
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 718-727, 2012
Clinching auctions with online supply
G Goel, V Mirrokni, RP Leme
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discreteá…, 2013
Towards topology aware networks
C Gkantsidis, G Goel, M Mihail, A Saberi
IEEE INFOCOM 2007-26th IEEE International Conference on Computerá…, 2007
Efficiency of (revenue-) optimal mechanisms
G Aggarwal, G Goel, A Mehta
Proceedings of the 10th ACM conference on Electronic commerce, 235-242, 2009
Positive results for mechanism design without money
R Cole, V Gkatzelis, G Goel
Revenue monotone mechanisms for online advertising
G Goel, MR Khani
Proceedings of the 23rd international conference on World wide web, 723-734, 2014
Matching workers expertise with tasks: Incentives in heterogeneous crowdsourcing markets
G Goel, A Nikzad, A Singla
NIPS Workshop on Crowdsourcing, 2013
Fuzzy logic representation for student modelling
G Goel, S LallÚ, V Luengo
International Conference on Intelligent Tutoring Systems, 428-433, 2012
A perfect price discrimination market model with production, and a rational convex program for it
G Goel, VV Vazirani
Mathematics of Operations Research 36 (4), 762-782, 2011
Combinatorial problems with discounted price functions in multi-agent systems
G Goel, P Tripathi, L Wang
IARCS Annual Conference on Foundations of Software Technology andá…, 2010
The system can't perform the operation now. Try again later.
Articles 1–20