activity
20072024
most citedPipeDream: Fast and Efficient Pipeline Parallel DNN Training

95 citations · 322 across the 36 of their papers we have counts for

collaborators

40 papers

cs.DS2024

Ranking with Multiple Objectives

Nikhil R. Devanur, Sivakanth Gopi

In search and advertisement ranking, it is often required to simultaneously maximize multiple objectives. For example, the objectives can correspond to multiple intents of a search…

cs.GT2021★ 1 cited

Designing a Combinatorial Financial Options Market

Xintong Wang, David M. Pennock, Nikhil R. Devanur +3

Financial options are contracts that specify the right to buy or sell an underlying asset at a strike price by an expiration date. Standard exchanges offer options of predetermined…

cs.GT2020★ 3 cited

Static pricing for multi-unit prophet inequalities

Shuchi Chawla, Nikhil Devanur, Thodoris Lykouris

We study a pricing problem where a seller has identical copies of a product, buyers arrive sequentially, and the seller prices the items aiming to maximize social welfare. When…

cs.LG2020★ 15 cited

Efficient Algorithms for Device Placement of DNN Graph Operators

Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur +2

Modern machine learning workloads use large models, with complex structures, that are very expensive to execute. The devices that execute complex models are becoming increasingly h…

cs.GT2020

Optimal Mechanism Design for Single-Minded Agents

Nikhil Devanur, Kira Goldner, Raghuvansh Saxena +2

We consider revenue-optimal mechanism design in the interdimensional setting, where one dimension is the 'value' of the buyer, and one is a 'type' that captures some auxiliary info…

cs.GT2019

Algorithmic Price Discrimination

Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang +1

We consider a generalization of the third degree price discrimination problem studied in Bergemann et al. (2015), where an intermediary between the buyer and the seller can design…