| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra |
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
Randomized Competitive Algorithms for Generalized Caching. |
SIAM J. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Vibhor Bhatt, Prasad Jayanti, Ranganath Kondapally |
Tight time-space tradeoff for mutual exclusion. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs |
Average Rate Speed Scaling. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Danny Z. Chen, Don Coppersmith, Xiaobo Sharon Hu, Shuang Luan, Ewa Misiolek, Baruch Schieber, Chao Wang |
Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
Competitive Algorithms for Due Date Scheduling. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz |
Min-Max Graph Partitioning and Small Set Expansion |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Niv Buchbinder, Aleksander Madry, Joseph Naor |
A Polylogarithmic-Competitive Algorithm for the k-Server Problem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Joel Spencer |
Deterministic Discrepancy Minimization. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kang-Won Lee, Viswanath Nagarajan, Murtaza Zafer |
Minimum congestion mapping in a cloud. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ravishankar Krishnaswamy, Barna Saha |
On Capacitated Set Cover Problems. |
APPROX-RANDOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Niv Buchbinder, Aleksander Madry, Joseph Naor |
A Polylogarithmic-Competitive Algorithm for the k-Server Problem. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz |
Min-max Graph Partitioning and Small Set Expansion. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Moshe Lewenstein, Bin Ma, Kaizhong Zhang |
On the Longest Common Rigid Subsequence Problem. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko |
Dynamic pricing for impatient bidders. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
The Geometry of Scheduling |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra |
When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis |
On Generalizations of Network Design Problems with Degree Bounds |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Anupam Gupta, Viswanath Nagarajan, Atri Rudra |
When LP is the Cure for Your Matching Woes: Approximating Stochastic Matchings |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal |
Constructive Algorithms for Discrepancy Minimization |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra |
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings - (Extended Abstract). |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy |
A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
Towards the Randomized k-Server Conjecture: A Primal-Dual Approach. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Ravishankar Krishnaswamy, Viswanath Nagarajan |
Better Scalable Algorithms for Broadcast Scheduling. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kamal Jain, Anna Kazeykina, Joseph Naor |
Approximation Algorithms for Diversified Search Ranking. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
Metrical Task Systems and the k-Server Problem on HSTs. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Subhash Khot |
Inapproximability of Hypergraph Vertex Cover and Applications to Scheduling Problems. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Nitish Korula, Viswanath Nagarajan, Aravind Srinivasan |
On k-Column Sparse Packing Programs. |
IPCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis |
On Generalizations of Network Design Problems with Degree Bounds. |
IPCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal |
Constructive Algorithms for Discrepancy Minimization. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
The Geometry of Scheduling. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
Speed scaling with a solar cell. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Zhen Liu, Arvind Sankar |
Bin-packing with fragile objects and frequency allocation in cellular networks. |
Wireless Networks |
2009 |
DBLP DOI BibTeX RDF |
Approximation, Wireless communication, Cellular network, Bin-packing, Frequency allocation |
| 1 | Nikhil Bansal, Sergey Bravyi, Barbara M. Terhal |
Classical approximation schemes for the ground-state energy of quantum and classical ising spin hamiltonians on planar graphs. |
Quantum Information & Computation |
2009 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Nitish Korula, Viswanath Nagarajan |
On k-Column Sparse Packing Programs |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan |
Additive Guarantees for Degree-Bounded Directed Network Design. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Alberto Caprara, Maxim Sviridenko |
A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs, Clifford Stein |
Speed Scaling for Weighted Flow Time. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
Speed scaling with an arbitrary power function. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour |
A logarithmic approximation for unsplittable flow on line graphs. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan |
Weighted flow time does not admit O(1)-competitive algorithms. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz |
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Joel L. Wolf, Nikhil Bansal, Kirsten Hildrum, Sujay Parekh, Deepak Rajan, Rohit Wagle, Kun-Lung Wu |
Job Admission and Resource Allocation in Distributed Streaming Systems. |
JSSPP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ryan Williams |
Regularity Lemmas and Combinatorial Algorithms. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
Weak Regularity, Independent Set Query, Combinatorial Algorithms, Boolean Matrix Multiplication |
| 1 | Nikhil Bansal, Subhash Khot |
Optimal Long Code Test with One Free Bit. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
Unique Games, 1 Free bit, Precedence constrained scheduling, Vertex Cover |
| 1 | Nikhil Bansal, Alberto Caprara, Klaus Jansen, Lars Prädel, Maxim Sviridenko |
A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability. |
ISAAC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin |
Robust reductions from ranking to classification. |
Machine Learning |
2008 |
DBLP DOI BibTeX RDF |
Classification, Ranking, Reductions |
| 1 | Nikhil Bansal, Don Coppersmith, Maxim Sviridenko |
Improved Approximation Algorithms for Broadcast Scheduling. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal |
Oblivious Routing. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal |
Approximation Schemes for Bin Packing. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal |
Shortest Elapsed Time First Scheduling. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal |
Multi-level Feedback Queues. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal |
Minimum Flow Time. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
Speed Scaling with a Solar Cell. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee |
Scheduling for Speed Bounded Processors. |
ICALP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs |
Average Rate Speed Scaling. |
LATIN |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ranjita Bhagwan, Navendu Jain, Yoonho Park, Deepak S. Turaga, Chitra Venkatramani |
Towards Optimal Resource Allocation in Partial-Fault Tolerant Applications. |
INFOCOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Joel L. Wolf, Nikhil Bansal, Kirsten Hildrum, Sujay Parekh, Deepak Rajan, Rohit Wagle, Kun-Lung Wu, Lisa Fleischer |
SODA: An Optimizing Scheduler for Large-Scale Stream-Based Distributed Computer Systems. |
Middleware |
2008 |
DBLP DOI BibTeX RDF |
flow balancing, scheduling, admission control, stream processing |
| 1 | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
Randomized competitive algorithms for generalized caching. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
arbitrary sizes, arbitrary weights, knapsack cover inequalities, primal-dual analysis, caching, online algorithms |
| 1 | Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan |
Additive guarantees for degree bounded directed network design. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
approximation algorithms, directed graphs, network design |
| 1 | Nikhil Bansal, Maxim Sviridenko |
Two-dimensional bin packing with one-dimensional resource augmentation. |
Discrete Optimization |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kedar Dhamdhere |
Minimizing weighted flow time. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
nonclairvoyant scheduling, Scheduling, online algorithms, response time |
| 1 | Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs |
Speed scaling to manage energy and temperature. |
J. ACM |
2007 |
DBLP DOI BibTeX RDF |
power management, voltage scaling, Speed scaling |
| 1 | Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták |
Finding submasses in weighted strings with Fast Fourier Transform. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor |
An O (log2 k )-Competitive Algorithm for Metric Bipartite Matching. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs, Clifford Stein (eds.) |
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 |
SODA |
2007 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko |
Dynamic pricing for impatient bidders. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs, Clifford Stein |
Speed scaling for weighted flow time. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang |
Harmonic algorithm for 3-dimensional strip packing problem. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
Competitive Algorithms for Due Date Scheduling. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kanishka Lahiri, Anand Raghunathan |
Automatic Power Modeling of Infrastructure IP for System-on-Chip Power Analysis. |
VLSI Design |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin |
Robust Reductions from Ranking to Classification. |
COLT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber |
Non-Preemptive Min-Sum Scheduling with Resource Augmentation. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
A Primal-Dual Randomized Algorithm for Weighted Paging. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, David Gamarnik |
Handling load with less stress. |
Queueing Syst. |
2006 |
DBLP DOI BibTeX RDF |
Average solourn time, Large deviations, Heavy traffic, Heavy tailed distributions, M/G/1 queues |
| 1 | Nikhil Bansal, José R. Correa, Claire Kenyon, Maxim Sviridenko |
Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes. |
Math. Oper. Res. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko |
Job Shop Scheduling with Unit Processing Times. |
Math. Oper. Res. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Don Coppersmith, Maxim Sviridenko |
Improved approximation algorithms for broadcast scheduling. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Don Coppersmith, Baruch Schieber |
Minimizing Setup and Beam-On Times in Radiation Therapy. |
APPROX-RANDOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Alberto Caprara, Maxim Sviridenko |
Improved approximation algorithms for multidimensional bin packing problems. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Amit Chakrabarti, Amir Epstein, Baruch Schieber |
A quasi-PTAS for unsplittable flow on line graphs. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
scheduling, approximation algorithms, resource allocation, approximation scheme, unsplittable flow |
| 1 | Nikhil Bansal, Maxim Sviridenko |
The Santa Claus problem. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
maximin, unrelated machines, scheduling, approximation algorithms, resource allocation |
| 1 | Nikhil Bansal |
Minimizing flow time on a constant number of machines with preemption. |
Oper. Res. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal |
On the average sojourn time under M/M/1/SRPT. |
Oper. Res. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Mohammad Mahdian, Maxim Sviridenko |
Minimizing Makespan in No-Wait Job Shops. |
Math. Oper. Res. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Moses Charikar, Sanjeev Khanna, Joseph Naor |
Approximating the average response time in broadcast scheduling. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko |
Job shop scheduling with unit processing times. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
Speed Scaling to Manage Temperature. |
STACS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kanishka Lahiri, Anand Raghunathan, Srimat T. Chakradhar |
Power Monitors: A Framework for System-Level Power Estimation Using Heterogeneous Power Models. |
VLSI Design |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Andrea Lodi, Maxim Sviridenko |
A Tale of Two Dimensional Bin Packing. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Wierman, Nikhil Bansal, Mor Harchol-Balter |
A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues. |
Oper. Res. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha |
Non-Clairvoyant Scheduling for Minimizing Mean Slowdown. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Non-clairvoyant algorithms, Resourcelinebreak[4] augmentation, Scheduling, Online algorithms, Slowdown |
| 1 | Nikhil Bansal, Avrim Blum, Shuchi Chawla |
Correlation Clustering. |
Machine Learning |
2004 |
DBLP DOI BibTeX RDF |
clustering, approximation algorithm, document classification |
| 1 | Nikhil Bansal, Sumit Gupta, Nikil D. Dutt, Alexandru Nicolau, Rajesh K. Gupta |
Interconnect-Aware Mapping of Applications to Coarse-Grain Reconfigurable Architectures. |
FPL |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal |
On minimizing the total flow time on multiple machines. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Maxim Sviridenko |
New approximability and inapproximability results for 2-dimensional Bin Packing. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko |
Further Improvements in Competitive Guarantees for QoS Buffering. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
Server Scheduling in the Weighted lp Norm. |
LATIN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták |
Efficient Algorithms for Finding Submasses in Weighted Strings. |
CPM |
2004 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")