Improved approximation algorithms for the min-max tree cover and bounded tree cover problems MR Khani, MR Salavatipour
Algorithmica 69 (2), 443-460, 2014
57 2014 Fast core pricing for rich advertising auctions J Hartline, N Immorlica, MR Khani, B Lucier, R Niazadeh
Proceedings of the 2018 ACM Conference on Economics and Computation, 111-112, 2018
17 2018 Revenue monotone mechanisms for online advertising G Goel, MR Khani
Proceedings of the 23rd international conference on World wide web, 723-734, 2014
15 2014 Core-competitive auctions G Goel, MR Khani, RP Leme
Proceedings of the Sixteenth ACM Conference on Economics and Computation …, 2015
11 2015 Online stochastic reordering buffer scheduling H Esfandiari, MT Hajiaghayi, MR Khani, V Liaghat, H Mahini, H Räcke
Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014
8 2014 Mechanism design for mixed bidders Y Bachrach, S Ceppi, IA Kash, P Key, MR Khani
Proceedings of the 25th International Conference on World Wide Web, 215-225, 2016
7 2016 Hierarchical graph partitioning M Hajiaghayi, T Johnson, MR Khani, B Saha
Proceedings of the 26th ACM symposium on Parallelism in algorithms and …, 2014
7 2014 Fast core pricing for rich advertising auctions R Niazadeh, J Hartline, N Immorlica, MR Khani, B Lucier
Operations Research 70 (1), 223-240, 2022
6 2022 Improved approximations for buy-at-bulk and shallow-light -Steiner trees and -subgraph MR Khani, MR Salavatipour
Journal of Combinatorial Optimization 31, 669-685, 2016
5 2016 Mechanism design for mixed ads Y Bachrach, S Ceppi, IA Kash, P Key, MR Khani
11th Workshop on Sponsored Search Auctions, 2015
5 2015 Approximation algorithms for movement repairmen MT Hajiaghayi, R Khandekar, MR Khani, G Kortsarz
ACM Transactions on Algorithms (TALG) 12 (4), 1-38, 2016
3 2016 Improved Approximations for Buy-at-Bulk and Shallow-Light k -Steiner Trees and (k ,2)-Subgraph MR Khani, MR Salavatipour
International Symposium on Algorithms and Computation, 20-29, 2011
3 2011 Frugal auction design for set systems: Vertex cover and knapsack M Hajiaghayi, MR Khani, S Seddighin
Proceedings of the 2018 ACM conference on economics and computation, 645-662, 2018
2 2018 Randomized revenue monotone mechanisms for online advertising G Goel, MT Hajiaghayi, MR Khani
International Conference on Web and Internet Economics, 324-337, 2014
2 2014 Online Algorithms for the Santa Claus Problem MT Hajiaghayi, MR Khani, D Panigrahi, M Springer
arXiv preprint arXiv:2210.07333, 2022
1 2022 Online Algorithms for the Santa Claus Problem M Springer, MT Hajiaghayi, D Panigrahi, M Khani
Advances in Neural Information Processing Systems 35, 30732-30743, 2022
2022 Revenue Monotone Auctions. G Goel, MR Khani
Encyclopedia of Algorithms, 1824-1839, 2016
2016 Revenue Efficient Mechanisms for Online Advertising MR Khani
2015 Hierarchical Graph Partitioning T Johnson, MR Khani, B Saha
2014 Improved approximation algorithms for Min-Max Tree Cover, Bounded Tree Cover, Shallow-Light and Buy-at-Bulk k-Steiner Tree, and (k, 2)-Subgraph MR Khani
2011