About me

Hi, I'm a postdoctoral researcher in the IEOR department at Columbia University, where I have the pleasure of working with Vineet Goyal. Previously, I did a PhD in Operations Research at MIT, where I had the privilege of being advised by James B. Orlin and Andreas S. Schulz.

My research interests lie in the design and analysis of practically useful and theoretically sound algorithms for solving combinatorial optimization problems arising in diverse domains.

After joining MIT, I spent a summer at IBM Research, Zurich, where I worked on algorithms for their train scheduling and re-scheduling project for European railways. Prior to joining MIT I spent an year at WorldQuant LLC in Mumbai, India working as a Quantitative Researcher. Before that I was an undergraduate at IIT Bombay, where I did a B.Tech. in Electrical Engineering with a minor in Computer Science.

Publications & Preprints (in reverse chronological order)

Multi-Objective Maximization of Monotone Submodular Functions with Cardinality Constraint .
Full version under review.
Conference version in proceedings of NeurIPS 2018.

Robust Monotone Submodular Function Maximization with James B. Orlin and Andreas S. Schulz.
Full version in Mathematical Programming 172.1-2 (2018): 505-537.
Preliminary version in proceedings of Integer Programming and Combinatorial Optimization (IPCO) 2016.
Finalist in INFORMS George Nicholson Student Paper Competition 2016.

Distributed Single Source Reachability with Mohsen Ghaffari.
In the proceedings of ACM Symposium on Principles of Distributed Computing (PODC) 2015.

Call Admission Control for Real-Time Applications in Wireless Networks with Siddhanth Agarwal and Prasanna Chaporkar.
In the proceedings of International Conference on Computer Communications (INFOCOM) 2013.

PhD Thesis

Vignettes on Robust Combinatorial Optimization.

Working Papers

Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation with Vineet Goyal.

Online Assortment Optimization with Reusable Resources with Xiao-Yue Gong, Vineet Goyal, Garud Iyengar, David Simchi-Levi and Shuangyu Wang.
Under review (R & R in Management Science).

Robust Appointment Scheduling with Heterogeneous Costs with Andreas S. Schulz.
Under Review. Draft available upon request.

Teaching Experience

I was a TA for the course 15.053: Optimization Methods in Business Analytics in Spring 2016 and Spring 2017. This is an undergraduate level course, taught by Prof. James B. Orlin.

Email: r followed by udwani@alum.mit.edu

ORC logo mit logo col

My favourite book of puzzles.