Nikhil Bansal

	2009
80		Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz: Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. ICALP (1) 2009: 144-155
79		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: 169-189
78		Nikhil Bansal, Ho-Leung Chan: Weighted flow time does not admit O(1)-competitive algorithms. SODA 2009: 1238-1244
77		Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Speed scaling with an arbitrary power function. SODA 2009: 693-701
76		Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour: A logarithmic approximation for unsplittable flow on line graphs. SODA 2009: 702-709
75		Nikhil Bansal, Nitish Korula, Viswanath Nagarajan: On k-Column Sparse Packing Programs CoRR abs/0908.2256: (2009)
74		Nikhil Bansal, Zhen Liu, Arvind Sankar: Bin-packing with fragile objects and frequency allocation in cellular networks. Wireless Networks 15(6): 821-830 (2009)
	2008
73		Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Speed Scaling with a Solar Cell. AAIM 2008: 15-26
72		Nikhil Bansal, Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee: Scheduling for Speed Bounded Processors. ICALP (1) 2008: 409-420
71		Nikhil Bansal, Ranjita Bhagwan, Navendu Jain, Yoonho Park, Deepak S. Turaga, Chitra Venkatramani: Towards Optimal Resource Allocation in Partial-Fault Tolerant Applications. INFOCOM 2008: 1319-1327
70		Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs: Average Rate Speed Scaling. LATIN 2008: 240-251
69		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: 306-325
68		Nikhil Bansal, Niv Buchbinder, Joseph Naor: Randomized competitive algorithms for generalized caching. STOC 2008: 235-244
67		Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan: Additive guarantees for degree bounded directed network design. STOC 2008: 769-778
66		Nikhil Bansal: Approximation Schemes for Bin Packing. Encyclopedia of Algorithms 2008
65		Nikhil Bansal: Minimum Flow Time. Encyclopedia of Algorithms 2008
64		Nikhil Bansal: Multi-level Feedback Queues. Encyclopedia of Algorithms 2008
63		Nikhil Bansal: Oblivious Routing. Encyclopedia of Algorithms 2008
62		Nikhil Bansal: Shortest Elapsed Time First Scheduling. Encyclopedia of Algorithms 2008
61		Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin: Robust reductions from ranking to classification. Machine Learning 72(1-2): 139-153 (2008)
60		Nikhil Bansal, Don Coppersmith, Maxim Sviridenko: Improved Approximation Algorithms for Broadcast Scheduling. SIAM J. Comput. 38(3): 1157-1174 (2008)
	2007
59		Nikhil Bansal, Kirk Pruhs, Clifford Stein: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 SIAM 2007
58		Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin: Robust Reductions from Ranking to Classification. COLT 2007: 604-619
57		Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor: An O (log2 k )-Competitive Algorithm for Metric Bipartite Matching. ESA 2007: 522-533
56		Nikhil Bansal, Niv Buchbinder, Joseph Naor: A Primal-Dual Randomized Algorithm for Weighted Paging. FOCS 2007: 507-517
55		Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber: Non-Preemptive Min-Sum Scheduling with Resource Augmentation. FOCS 2007: 614-624
54		Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Competitive Algorithms for Due Date Scheduling. ICALP 2007: 28-39
53		Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang: Harmonic algorithm for 3-dimensional strip packing problem. SODA 2007: 1197-1206
52		Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko: Dynamic pricing for impatient bidders. SODA 2007: 726-735
51		Nikhil Bansal, Kirk Pruhs, Clifford Stein: Speed scaling for weighted flow time. SODA 2007: 805-813
50		Nikhil Bansal, Kanishka Lahiri, Anand Raghunathan: Automatic Power Modeling of Infrastructure IP for System-on-Chip Power Analysis. VLSI Design 2007: 513-520
49		Nikhil Bansal, Kedar Dhamdhere: Minimizing weighted flow time. ACM Transactions on Algorithms 3(4): (2007)
48		Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták: Finding submasses in weighted strings with Fast Fourier Transform. Discrete Applied Mathematics 155(6-7): 707-718 (2007)
47		Nikhil Bansal, Maxim Sviridenko: Two-dimensional bin packing with one-dimensional resource augmentation. Discrete Optimization 4(2): 143-153 (2007)
46		Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs: Speed scaling to manage energy and temperature. J. ACM 54(1): (2007)
	2006
45		Nikhil Bansal, Don Coppersmith, Baruch Schieber: Minimizing Setup and Beam-On Times in Radiation Therapy. APPROX-RANDOM 2006: 27-38
44		Nikhil Bansal, Alberto Caprara, Maxim Sviridenko: Improved approximation algorithms for multidimensional bin packing problems. FOCS 2006: 697-708
43		Nikhil Bansal, Don Coppersmith, Maxim Sviridenko: Improved approximation algorithms for broadcast scheduling. SODA 2006: 344-353
42		Nikhil Bansal, Maxim Sviridenko: The Santa Claus problem. STOC 2006: 31-40
41		Nikhil Bansal, Amit Chakrabarti, Amir Epstein, Baruch Schieber: A quasi-PTAS for unsplittable flow on line graphs. STOC 2006: 721-729
40		Nikhil Bansal, José R. Correa, Claire Kenyon, Maxim Sviridenko: Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes. Math. Oper. Res. 31(1): 31-49 (2006)
39		Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko: Job Shop Scheduling with Unit Processing Times. Math. Oper. Res. 31(2): 381-389 (2006)
38		Nikhil Bansal, David Gamarnik: Handling load with less stress. Queueing Syst. 54(1): 45-54 (2006)
	2005
37		Nikhil Bansal, Andrea Lodi, Maxim Sviridenko: A Tale of Two Dimensional Bin Packing. FOCS 2005: 657-666
36		Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko: Job shop scheduling with unit processing times. SODA 2005: 207-214
35		Nikhil Bansal, Moses Charikar, Sanjeev Khanna, Joseph Naor: Approximating the average response time in broadcast scheduling. SODA 2005: 215-221
34		Nikhil Bansal, Kirk Pruhs: Speed Scaling to Manage Temperature. STACS 2005: 460-471
33		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: 579-585
32		Nikhil Bansal, Mohammad Mahdian, Maxim Sviridenko: Minimizing Makespan in No-Wait Job Shops. Math. Oper. Res. 30(4): 817-831 (2005)
31		Nikhil Bansal: On the average sojourn time under M/M/1/SRPT. Oper. Res. Lett. 33(2): 195-200 (2005)
30		Nikhil Bansal: Minimizing flow time on a constant number of machines with preemption. Oper. Res. Lett. 33(3): 267-273 (2005)
	2004
29		Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták: Efficient Algorithms for Finding Submasses in Weighted Strings. CPM 2004: 194-204
28		Nikhil Bansal, Sumit Gupta, Nikil Dutt, Alexandru Nicolau, Rajesh Gupta: Network Topology Exploration of Mesh-Based Coarse-Grain Reconfigurable Architectures. DATE 2004: 474-479
27		Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs: Dynamic Speed Scaling to Manage Energy and Temperature. FOCS 2004: 520-529
26		Nikhil Bansal, Sumit Gupta, Nikil D. Dutt, Alexandru Nicolau, Rajesh K. Gupta: Interconnect-Aware Mapping of Applications to Coarse-Grain Reconfigurable Architectures. FPL 2004: 891-899
25		Nikhil Bansal, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko: Further Improvements in Competitive Guarantees for QoS Buffering. ICALP 2004: 196-207
24		Nikhil Bansal, Kirk Pruhs: Server Scheduling in the Weighted lp Norm. LATIN 2004: 434-443
23		Nikhil Bansal, Maxim Sviridenko: New approximability and inapproximability results for 2-dimensional Bin Packing. SODA 2004: 196-203
22		Nikhil Bansal: On minimizing the total flow time on multiple machines. SODA 2004: 572-574
21		Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson: Approximation algorithms for deadline-TSP and vehicle routing with time-windows. STOC 2004: 166-174
20		Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha: Non-Clairvoyant Scheduling for Minimizing Mean Slowdown. Algorithmica 40(4): 305-318 (2004)
19		Nikhil Bansal, Avrim Blum, Shuchi Chawla: Correlation Clustering. Machine Learning 56(1-3): 89-113 (2004)
18		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. 32(1): 73-76 (2004)
	2003
17		Mehrdad Reshadi, Nikhil Bansal, Prabhat Mishra, Nikil D. Dutt: An efficient retargetable framework for instruction-set simulation. CODES+ISSS 2003: 13-18
16		Nikhil Bansal, Avrim Blum, Shuchi Chawla, Kedar Dhamdhere: Scheduling for Flow-Time with Admission Control. ESA 2003: 43-54
15		Nikhil Bansal, Zhen Liu: Capacity, Delay and Mobility in Wireless Ad-Hoc Networks. INFOCOM 2003
14		Mukesh Agrawal, Amit Manjhi, Nikhil Bansal, Srinivasan Seshan: Improving Web Performance in Broadcast-Unicast Networks. INFOCOM 2003
13		Nikhil Bansal, Kedar Dhamdhere: Minimizing weighted flow time. SODA 2003: 508-516
12		Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson: Online oblivious routing. SPAA 2003: 44-49
11		Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha: Non-clairvoyant Scheduling for Minimizing Mean Slowdown. STACS 2003: 260-270
10		Nikhil Bansal, Kirk Pruhs: Server scheduling in the Lp norm: a rising tide lifts all boat. STOC 2003: 242-250
9		Mor Harchol-Balter, Bianca Schroeder, Nikhil Bansal, Mukesh Agrawal: Size-based scheduling to improve web performance. ACM Trans. Comput. Syst. 21(2): 207-233 (2003)
8		Nikhil Bansal: Analysis of the M/G/1 processor-sharing queue with bulk arrivals. Oper. Res. Lett. 31(3): 401-405 (2003)
7		Nikhil Bansal: On the average sojourn time under M/M/1/SRPT. SIGMETRICS Performance Evaluation Review 31(2): 34-35 (2003)
	2002
6		Nikhil Bansal, Avrim Blum, Shuchi Chawla: Correlation Clustering. FOCS 2002: 238-
5		Nikhil Bansal, Zhen Liu, Arvind Sankar: Bin-Packing with Fragile Objects. IFIP TCS 2002: 38-46
	2001
4		Mor Harchol-Balter, Nikhil Bansal, Bianca Schroeder, Mukesh Agrawal: SRPT Scheduling for Web Servers. JSSPP 2001: 11-20
3		Nikhil Bansal, Mor Harchol-Balter: Analysis of SRPT scheduling: investigating unfairness. SIGMETRICS/Performance 2001: 279-290
2		Nikhil Bansal, Mor Harchol-Balter: Analysis of M/G/1/SRPT under transient overload. SIGMETRICS Performance Evaluation Review 29(3): 12-14 (2001)
	1999
1		Nikhil Bansal, Venkatesh Raman: Upper Bounds for MaxSat: Further Improved. ISAAC 1999: 247-258

Coauthor Index

1	Mukesh Agrawal	[4] [9] [14]
2	Maria-Florina Balcan (Maria-Florina Popa)	[58] [61]
3	Alina Beygelzimer	[58] [61]
4	Ranjita Bhagwan	[71]
5	Avrim Blum	[6] [12] [16] [19] [21]
6	Niv Buchbinder	[56] [57] [68]
7	David P. Bunde	[70]
8	Alberto Caprara	[44]
9	Amit Chakrabarti	[41]
10	Srimat T. Chakradhar	[33]
11	Ho-Leung Chan	[54] [55] [70] [72] [73] [77] [78] [80]
12	Moses Charikar	[35]
13	Shuchi Chawla	[6] [12] [16] [19] [21]
14	Ning Chen	[52]
15	Neva Cherniavsky	[52]
16	Mark Cieliebak	[29] [48]
17	Don Coppersmith	[43] [45] [58] [60] [61]
18	José R. Correa	[40]
19	Kedar Dhamdhere	[11] [13] [16] [20] [49]
20	Nikil D. Dutt (Nikil Dutt)	[17] [26] [28]
21	Amir Epstein	[41]
22	Lisa Fleischer	[25] [69]
23	Zachary Friggstad	[76]
24	David Gamarnik	[38]
25	Anupam Gupta	[57]
26	Rajesh K. Gupta (Rajesh Gupta)	[26] [28]
27	Sumit Gupta	[26] [28]
28	Xin Han	[53]
29	Mor Harchol-Balter	[2] [3] [4] [9] [18]
30	Kirsten Hildrum (Kris Hildrum)	[69] [79]
31	Kazuo Iwama	[53]
32	Navendu Jain	[71]
33	Dmitriy Katz	[80]
34	Rohit Khandekar	[55] [67] [76]
35	Sanjeev Khanna	[35]
36	Tracy Kimbrel	[25] [27] [36] [39] [46]
37	Jochen Könemann	[11] [20]
38	Nitish Korula	[75]
39	Kanishka Lahiri	[33] [50]
40	Tak Wah Lam	[72]
41	John Langford	[58] [61]
42	Lap-Kei Lee	[72]
43	Zsuzsanna Lipták	[29] [48]
44	Zhen Liu	[5] [15] [74]
45	Andrea Lodi	[37]
46	Mohammad Mahdian	[25] [32]
47	Amit Manjhi	[14]
48	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[40]
49	Adam Meyerson	[12] [21]
50	Prabhat Mishra	[17]
51	Viswanath Nagarajan	[67] [75]
52	Joseph Naor (Seffi Naor)	[35] [56] [57] [68]
53	Alexandru Nicolau (Alex Nicolau)	[26] [28]
54	Sujay Parekh	[69] [79]
55	Yoonho Park	[71]
56	Kirk Pruhs	[10] [24] [27] [34] [46] [51] [54] [55] [59] [70] [73] [77] [80]
57	Anand Raghunathan	[33] [50]
58	Deepak Rajan	[69] [79]
59	Venkatesh Raman	[1]
60	Mehrdad Reshadi	[17]
61	Atri Rudra	[52]
62	Mohammad R. Salavatipour	[76]
63	Arvind Sankar	[5] [74]
64	Baruch Schieber	[25] [41] [45] [52] [55]
65	Bianca Schroeder (Bianca Schröder)	[4] [9]
66	Srinivasan Seshan	[14]
67	Amitabh Sinha	[11] [20]
68	Gregory B. Sorkin	[58] [61]
69	Clifford Stein	[51] [55] [59]
70	Maxim Sviridenko	[23] [25] [32] [36] [37] [39] [40] [42] [43] [44] [47] [52] [53] [60]
71	Deepak S. Turaga	[71]
72	Chitra Venkatramani	[71]
73	Rohit Wagle	[69] [79]
74	Adam Wierman	[18]
75	Joel L. Wolf	[69] [79]
76	Kun-Lung Wu	[69] [79]
77	Guochuan Zhang	[53]

Colors in the list of coauthors