Viswanath Nagarajan

Viswanath Nagarajan

University of Michigan

H-index: 31

North America-United States

About Viswanath Nagarajan

Viswanath Nagarajan, With an exceptional h-index of 31 and a recent h-index of 20 (since 2020), a distinguished researcher at University of Michigan, specializes in the field of Approximation Algorithms, Combinatorial Optimization.

His recent articles reflect a diverse array of research interests and contributions to the field:

Online generalized network design under (dis) economies of scale

Informative Path Planning with Limited Adaptivity

ACM Transactions on

Semi-Bandit Learning for Monotone Stochastic Optimization

Minimum Cost Adaptive Submodular Cover

Efficient Algorithms for Stochastic Ride-Pooling Assignment with Mixed Fleets

Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Improving column generation for vehicle routing problems via random coloring and parallelization

Viswanath Nagarajan Information

University

Position

___

Citations(all)

2952

Citations(since 2020)

1414

Cited By

2224

hIndex(all)

31

hIndex(since 2020)

20

i10Index(all)

53

i10Index(since 2020)

42

Email

University Profile Page

University of Michigan

Google Scholar

View Google Scholar Profile

Viswanath Nagarajan Skills & Research Interests

Approximation Algorithms

Combinatorial Optimization

Top articles of Viswanath Nagarajan

Title

Journal

Author(s)

Publication Date

Online generalized network design under (dis) economies of scale

Mathematics of Operations Research

Viswanath Nagarajan

Lily Wang

2024/2

Informative Path Planning with Limited Adaptivity

Rayen Tan

Rohan Ghuge

Viswanath Nagarajan

2024/4/18

ACM Transactions on

ACM Transactions on

Edith Cohen

Susanne Albers

Glencora Borradaile

Andrei A Bulatov

Keren Censor-Hillel

...

2023

Semi-Bandit Learning for Monotone Stochastic Optimization

arXiv preprint arXiv:2312.15427

Arpit Agarwal

Rohan Ghuge

Viswanath Nagarajan

2023/12/24

Minimum Cost Adaptive Submodular Cover

Hessa Al-Thani

Yubing Cui

Viswanath Nagarajan

2023/11/18

Efficient Algorithms for Stochastic Ride-Pooling Assignment with Mixed Fleets

Transportation Science

Qi Luo

Viswanath Nagarajan

Alexander Sundt

Yafeng Yin

John Vincent

...

2023/7

Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Nikhil Bansal

Viswanath Nagarajan

2023

Improving column generation for vehicle routing problems via random coloring and parallelization

INFORMS Journal on Computing

Miao Yu

Viswanath Nagarajan

Siqian Shen

2022/3

An Asymptotically Optimal Batched Algorithm for the Dueling Bandit Problem

Advances in Neural Information Processing Systems

Arpit Agarwal

Rohan Ghuge

2022/12/6

Stochastic makespan minimization in structured set systems

Mathematical Programming

Anupam Gupta

Amit Kumar

Viswanath Nagarajan

Xiangkun Shen

2022/3

Batched dueling bandits

Arpit Agarwal

Rohan Ghuge

Viswanath Nagarajan

2022/6/28

Constrained assortment optimization under the paired combinatorial logit model

Operations Research

Rohan Ghuge

Joseph Kwon

Viswanath Nagarajan

Adetee Sharma

2022/3

Non-adaptive stochastic score classification and explainable halfspace evaluation

Rohan Ghuge

Anupam Gupta

Viswanath Nagarajan

2022/5/27

Quasi-polynomial algorithms for submodular tree orienteering and directed network design problems

Mathematics of Operations Research

Rohan Ghuge

Viswanath Nagarajan

2022/5

On some variants of Euclidean k-supplier

Operations Research Letters

Euiwoong Lee

Viswanath Nagarajan

Lily Wang

2022/3/1

The power of adaptivity for stochastic submodular cover

Rohan Ghuge

Anupam Gupta

Viswanath Nagarajan

2021/7/1

Stochastic load balancing on unrelated machines

Mathematics of Operations Research

Anupam Gupta

Amit Kumar

Viswanath Nagarajan

Xiangkun Shen

2021/2

We thank all authors and in particular the referees who reviewed the papers thoroughly and in a timely manner, helping us to complete this special issue 1 year after the IPCO …

Mathematical Programming

Andrea Lodi

Viswanath Nagarajan

2020

Online covering withlq\documentclass 12pt minimal amsmath wasysym amsfonts amssymb amsbsy mathrsfs upgreek\oddsidemargin-69pt ℓ _q-norm objectives and applications to network …

MATHEMATICAL PROGRAMMING

Xiangkun Shen

Viswanath Nagarajan

2020/11/1

Hallucination helps: Energy efficient virtual circuit routing

SIAM Journal on Computing

Antonios Antoniadis

Sungjin Im

Ravishankar Krishnaswamy

Benjamin Moseley

Viswanath Nagarajan

...

2020

See List of Professors in Viswanath Nagarajan University(University of Michigan)