Viswanath Nagarajan
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
50
Venues
11
Active years
2006–2025
Best venue rank
A*
Where they publish
Papers
50 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ICALP | Identifying Approximate Minimizers Under Stochastic Uncertainity. | Hessa Al-Thani, Viswanath Nagarajan |
| 2025 | IPCO | Sequential Testing with Subadditive Costs. | Blake Harris, Viswanath Nagarajan, Rayen Tan |
| 2024 | AISTATS | Informative Path Planning with Limited Adaptivity. | Rayen Tan, Rohan Ghuge, Viswanath Nagarajan |
| 2024 | FOCS | Semi-Bandit Learning for Monotone Stochastic Optimization. | Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan |
| 2022 | ICML | Batched Dueling Bandits. | Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan |
| 2022 | IPCO | Non-adaptive Stochastic Score Classification and Explainable Halfspace Evaluation. | Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan |
| 2021 | ICML | The Power of Adaptivity for Stochastic Submodular Cover. | Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan |
| 2021 | SODA | Online Generalized Network Design Under (Dis)Economies of Scale. | Viswanath Nagarajan, Lily Wang |
| 2020 | IPCO | Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract). | Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen |
| 2020 | SODA | Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other Directed Network Design Problems. | Rohan Ghuge, Viswanath Nagarajan |
| 2018 | SODA | Stochastic Load Balancing on Unrelated Machines. | Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen |
| 2017 | CPAIOR | Minimum Makespan Vehicle Routing Problem with Compatibility Constraints. | Miao Yu, Viswanath Nagarajan, Siqian Shen |
| 2017 | ICALP | Online Covering with Sum of $ell_q$-Norm Objectives. | Viswanath Nagarajan, Xiangkun Shen |
| 2017 | IPCO | Adaptive Submodular Ranking. | Prabhanjan Kambadur, Viswanath Nagarajan, Fatemeh Navidi |
| 2017 | SODA | Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions. | Anupam Gupta, Viswanath Nagarajan, Sahil Singla |
| 2016 | FOCS | Online Algorithms for Covering and Packing Problems with Convex Objectives. | Yossi Azar, Niv Buchbinder, T.-H. Hubert Chan, Shahar Chen, Ilan Reuven Cohen, Anupam Gupta, Zhiyi Huang, Ning Kang, Viswanath Nagarajan, Joseph Naor, Debmalya Panigrahi |
| 2016 | IPCO | Approximation-Friendly Discrepancy Rounding. | Nikhil Bansal, Viswanath Nagarajan |
| 2016 | IPCO | Max-Cut Under Graph Constraints. | Jon Lee, Viswanath Nagarajan, Xiangkun Shen |
| 2016 | SODA | Algorithms and Adaptivity Gaps for Stochastic Probing. | Anupam Gupta, Viswanath Nagarajan, Sahil Singla |
| 2014 | IPCO | On the Adaptivity Gap of Stochastic Orienteering. | Nikhil Bansal, Viswanath Nagarajan |
| 2014 | Middleware | The X-flex cross-platform scheduler: who's the fairest of them all? | Joel L. Wolf, Zubair Nabi, Viswanath Nagarajan, Robert Saccone, Rohit Wagle, Kirsten Hildrum, Edward Pring, Kanthi K. Sarpatwar |
| 2014 | SODA | Hallucination Helps: Energy Efficient Virtual Circuit Routing. | Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2014 | STOC | Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. | Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2013 | ICALP | Algorithms for Hub Label Optimization. | Maxim A. Babenko, Andrew V. Goldberg, Anupam Gupta, Viswanath Nagarajan |
| 2013 | IPCO | A Stochastic Probing Problem with Applications. | Anupam Gupta, Viswanath Nagarajan |
| 2013 | IPCO | Thrifty Algorithms for Multistage Robust Optimization. | Anupam Gupta, Viswanath Nagarajan, Vijay V. Vazirani |
| 2013 | IPCO | The Euclidean k-Supplier Problem. | Viswanath Nagarajan, Baruch Schieber, Hadas Shachnai |
| 2013 | Middleware | FlowFlex: Malleable Scheduling for Flows of MapReduce Jobs. | Viswanath Nagarajan, Joel L. Wolf, Andrey Balmin, Kirsten Hildrum |
| 2012 | ICALP | Stochastic Vehicle Routing with Recourse. | Inge Li Grtz, Viswanath Nagarajan, Rishi Saket |
| 2012 | ICALP | Approximating Sparse Covering Integer Programs Online. | Anupam Gupta, Viswanath Nagarajan |
| 2012 | ICALP | Minimum Latency Submodular Cover. | Sungjin Im, Viswanath Nagarajan, Ruben van der Zwaan |
| 2012 | SODA | Approximation algorithms for stochastic orienteering. | Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi |
| 2011 | FOCS | Min-max Graph Partitioning and Small Set Expansion. | Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz |
| 2011 | IPCO | Capacitated Vehicle Routing with Non-uniform Speeds. | Inge Li Grtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi |
| 2011 | PODC | Minimum congestion mapping in a cloud. | Nikhil Bansal, Kang-Won Lee, Viswanath Nagarajan, Murtaza Zafer |
| 2011 | SODA | The Matroid Median Problem. | Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha |
| 2010 | ESA | When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings - (Extended Abstract). | Nikhil Bansal, Anupam Gupta, Jian Li, Julin Mestre, Viswanath Nagarajan, Atri Rudra |
| 2010 | ICALP | Better Scalable Algorithms for Broadcast Scheduling. | Nikhil Bansal, Ravishankar Krishnaswamy, Viswanath Nagarajan |
| 2010 | ICALP | Thresholded Covering Algorithms for Robust and Max-min Optimization. | Anupam Gupta, Viswanath Nagarajan, R. Ravi |
| 2010 | ICALP | Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems. | Anupam Gupta, Viswanath Nagarajan, R. Ravi |
| 2010 | IPCO | On Generalizations of Network Design Problems with Degree Bounds. | Nikhil Bansal, Rohit Khandekar, Jochen Knemann, Viswanath Nagarajan, Britta Peis |
| 2010 | IPCO | On | Nikhil Bansal, Nitish Korula, Viswanath Nagarajan, Aravind Srinivasan |
| 2009 | ESA | Minimum Makespan Multi-vehicle Dial-a-Ride. | Inge Li Grtz, Viswanath Nagarajan, R. Ravi |
| 2009 | SODA | On the maximum quadratic assignment problem. | Viswanath Nagarajan, Maxim Sviridenko |
| 2009 | STOC | Non-monotone submodular maximization under matroid and knapsack constraints. | Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko |
| 2008 | IPCO | Tight Bounds for Permutation Flow Shop Scheduling. | Viswanath Nagarajan, Maxim Sviridenko |
| 2008 | SODA | A plant location guide for the unsure. | Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan |
| 2008 | STOC | Additive guarantees for degree bounded directed network design. | Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan |
| 2007 | ESA | Dial a Ride from | Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi |
| 2006 | SODA | Approximating the | Daniel Golovin, Viswanath Nagarajan, Mohit Singh |