Randomized competitive algorithms for generalized caching
- Nikhil Bansal
- Niv Buchbinder
- et al.
- 2008
- STOC 2008
Publications
Date
Featured collections
Popular topics
60 results for Nikhil Bansal
Robust reductions from ranking to classification
- Maria-Florina Balcan
- Nikhil Bansal
- et al.
- 2008
- Machine Learning
On the longest common rigid subsequence problem
- Nikhil Bansal
- Moshe Lewenstein
- et al.
- 2008
- Algorithmica (New York)
A primal-dual randomized algorithm for weighted paging
- Nikhil Bansal
- Niv Buchbinder
- et al.
- 2007
- FOCS 2007
Non-preemptive min-sum scheduling with resource augmentation
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2007
- FOCS 2007
Bin-packing with fragile objects and frequency allocation in cellular networks
- Nikhil Bansal
- Zhen Liu
- et al.
- 2007
- Wireless Networks
Minimizing weighted flow time
- Nikhil Bansal
- Kedar Dhamdhere
- 2007
- ACM Transactions on Algorithms
Two-dimensional bin packing with one-dimensional resource augmentation
- Nikhil Bansal
- Maxim Sviridenko
- 2007
- Discrete Optimization
Finding submasses in weighted strings with Fast Fourier Transform
- Nikhil Bansal
- Mark Cieliebak
- et al.
- 2007
- Discrete Applied Mathematics
Speed scaling to manage energy and temperature
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2007
- Journal of the ACM