Research interests: Theoretical computer science with emphasis
on design and analysis of algorithms for discrete optimization problems.
I also dabble in related areas such as discrete math, complexity theory, machine learning and probability.
Selected Recent Publications:
Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs. Nikhil Bansal, Daniel Reichman, Seeun William Umboh. SODA 2017.
New Bounds for the $(h, k)$-Server Problem. Nikhil Bansal, Marek Elias, Greg Koumousos. SODA 2017
Algorithm for Komlos Conjecture: Matching Banaszczyk’s bound. Nikhil Bansal, Daniel Dadush and Shashwat Garg. FOCS 2016. Invited to FOCS special issue.
Lift and Round to improve weighted completion time on unrelated machines. Nikhil Bansal, Aravind Srinivasan and Ola Svensson. STOC 2016. Invited to STOC special issue.
Approximation-Friendly Discrepancy Rounding. Nikhil Bansal and Viswanath Nagarajan. IPCO 2016. To appear in Journey Through Discrete Mathematics. A Tribute to Jiri Matousek, a list of articles honoring Jirka.
Improved Approximation for Vector Bin Packing. Nikhil Bansal, Marek Elias and Arindam Khan. SODA 2016.
On the Lovasz theta function for independent sets. Nikhil Bansal, Anupam Gupta and Guru Guruganesh. STOC 2015. Invited to STOC special issue.
Approximating independent set in sparse graphs. Nikhil Bansal. SODA 2015.
Minimizing flow-time on unrelated machines. Nikhil Bansal and Janardhan Kulkarni. STOC 2015.
Postdoc: William Seeun Umboh
Advanced Semidefinite Programming (Spring 2017)
Algorithms and Uncertainty: Fall 2016 (at UC Berkeley)
of the ACM
SIAM Journal on Computing
Mathematics of Operations Research
SIAM Journal of Discrete Mathematics
Recent Program Committees: IPCO 2017, SPAA 2017, IPDPS 2017, WAOA2016, ITCS 2016, ESA 2015 (chair), STOC 2014, FOCS 2014, ICALP 2014
Semester on Bridging Continuous and Discrete Optimization, Fall 2017 at UC Berkeley
Optimization and Decision-Making Under Uncertainty, Oct 2016, UC Berkeley
5th SDP Days, Jun 2016, CWI Amsterdam
Dagstuhl Seminar on Scheduling, Feb 2016
Relaxation Workshop, Nov 2015, HIM, Bonn
Scheduling under Uncertainty, June 2015, Eindhoven
Stochastic Activity Month: Probability and Combinatorics, Jan 2014, Eindoven
4th SDP Days, March 2013, CWI Amsterdam