Vineet Goyal

75 papers A* 12A 2B 3Journal 50Unranked 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Thompson Sampling for the Multinomial Logit Bandit.
Math. Oper. Res.
Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi
2025 J jnl
Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources.
Oper. Res.
Vineet Goyal, Garud Iyengar, Rajan Udwani
2025 J jnl
Collaborative Min-Max Regret in Grouped Multi-Armed Bandits.
CoRR
Moïse Blanchard, Vineet Goyal
2025 A* conf
Distributionally Robust Newsvendor on a Metric.
EC
Ayoub Foussoul, Vineet Goyal
2024 J jnl
Distributionally Robust Newsvendor on a Metric.
CoRR
Ayoub Foussoul, Vineet Goyal
2024 B conf
Fully-Dynamic Load Balancing.
IPCO
Ayoub Foussoul, Vineet Goyal, Amit Kumar
2024 J jnl
LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization.
Math. Program.
Omar El Housni, Ayoub Foussoul, Vineet Goyal
2024 J jnl
Robust Assortment Optimization Under the Markov Chain Choice Model.
Oper. Res.
Antoine Désir, Vineet Goyal, Bo Jiang, Tian Xie, Jiawei Zhang
2024 J jnl
Workforce Scheduling with Heterogeneous Time Preferences: Effective Wages and Workers' Supply.
Manuf. Serv. Oper. Manag.
Omar Besbes, Vineet Goyal, Garud Iyengar, Raghav Singal
2023 J jnl
A First-Order Approach to Accelerated Value Iteration.
Oper. Res.
Vineet Goyal, Julien Grand-Clément
2023 A* conf
Last Switch Dependent Bandits with Monotone Payoff Functions.
ICML
Ayoub Foussoul, Vineet Goyal, Orestis Papadigenopoulos, Assaf Zeevi
2023 J jnl
Last Switch Dependent Bandits with Monotone Payoff Functions.
CoRR
Ayoub Foussoul, Vineet Goyal, Orestis Papadigenopoulos, Assaf Zeevi
2023 J jnl
MNL-Bandit in non-stationary environments.
CoRR
Ayoub Foussoul, Vineet Goyal, Varun Gupta
2023 J jnl
MNL-Prophet: Sequential Assortment Selection under Uncertainty.
CoRR
Vineet Goyal, Salal Humair, Orestis Papadigenopoulos, Assaf Zeevi
2023 J jnl
Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation.
Oper. Res.
Vineet Goyal, Rajan Udwani
2023 J jnl
Robust Markov Decision Processes: Beyond Rectangularity.
Math. Oper. Res.
Vineet Goyal, Julien Grand-Clément
2023 J jnl
Robustness of Proactive Intensive Care Unit Transfer Policies.
Oper. Res.
Julien Grand-Clément, Carri W. Chan, Vineet Goyal, Gabriel J. Escobar
2022 A* conf
Dynamic pricing and assortment under a contextual MNL demand.
NeurIPS
Noémie Périvier, Vineet Goyal
2022 B conf
LP-Based Approximations for Disjoint Bilinear and Two-Stage Adjustable Robust Optimization.
IPCO
Omar El Housni, Ayoub Foussoul, Vineet Goyal
2022 J jnl
Online Assortment Optimization with Reusable Resources.
Manag. Sci.
Xiao-Yue Gong, Vineet Goyal, Garud N. Iyengar, David Simchi-Levi, Rajan Udwani, Shuangyu Wang
2022 — conf
Revenue Management with Product Retirement and Customer Selection.
WINE
Adam N. Elmachtoub, Vineet Goyal, Roger Lederman, Harsh Sheth
2022 J jnl
Shapley Meets Uniform: An Axiomatic Framework for Attribution in Online Advertising.
Manag. Sci.
Raghav Singal, Omar Besbes, Antoine Désir, Vineet Goyal, Garud Iyengar
2022 J jnl
Technical Note - Capacitated Assortment Optimization: Hardness and Approximation.
Oper. Res.
Antoine Désir, Vineet Goyal, Jiawei Zhang
2021 — conf
Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources.
WINE
Vineet Goyal, Garud Iyengar, Rajan Udwani
2021 J jnl
Dynamic pricing and assortment under a contextual MNL demand.
CoRR
Vineet Goyal, Noémie Périvier
2021 J jnl
Interpretable Machine Learning for Resource Allocation with Application to Ventilator Triage.
CoRR
Julien Grand-Clément, Carri W. Chan, Vineet Goyal, Elizabeth Chuang
2021 A* conf
MNL-Bandit with Knapsacks.
EC
Abdellah Aznag, Vineet Goyal, Noémie Périvier
2021 J jnl
MNL-Bandit with Knapsacks.
CoRR
Abdellah Aznag, Vineet Goyal, Noémie Périvier
2021 J jnl
Mallows-Smoothed Distribution over Rankings Approach for Modeling Choice.
Oper. Res.
Antoine Désir, Vineet Goyal, Srikanth Jagabathula, Danny Segev
2021 — conf
Matching Drivers to Riders: A Two-Stage Robust Approach.
APPROX-RANDOM
Omar El Housni, Vineet Goyal, Oussama Hanguir, Clifford Stein
2021 J jnl
On the Optimality of Affine Policies for Budgeted Uncertainty Sets.
Math. Oper. Res.
Omar El Housni, Vineet Goyal
2021 B conf
On the Power of Static Assignment Policies for Robust Facility Location Problems.
IPCO
Omar El Housni, Vineet Goyal, David B. Shmoys
2020 J jnl
A tractable approach for designing piecewise affine policies in two-stage adjustable robust optimization.
Math. Program.
Aharon Ben-Tal, Omar El Housni, Vineet Goyal
2020 J jnl
Constrained Assortment Optimization Under the Markov Chain-based Choice Model.
Manag. Sci.
Antoine Désir, Vineet Goyal, Danny Segev, Chun Ye
2020 J jnl
Online Allocation of Reusable Resources via Algorithms Guided by Fluid Approximations.
CoRR
Vineet Goyal, Garud Iyengar, Rajan Udwani
2020 J jnl
Online Allocation of Reusable Resources: Achieving Optimal Competitive Ratio.
CoRR
Vineet Goyal, Garud Iyengar, Rajan Udwani
2020 A* conf
Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation.
EC
Vineet Goyal, Rajan Udwani
2020 J jnl
Robust Policies For Proactive ICU Transfers.
CoRR
Julien Grand-Clément, Carri W. Chan, Vineet Goyal, Gabriel J. Escobar
2019 J jnl
A Generalized Markov Chain Model to Capture Dynamic Preferences and Choice Overload.
CoRR
Kumar Goutam, Vineet Goyal, Agathe Soret
2019 J jnl
MNL-Bandit: A Dynamic Learning Approach to Assortment Selection.
Oper. Res.
Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi
2019 J jnl
On the adaptivity gap in two-stage robust linear optimization under uncertain packing constraints.
Math. Program.
Pranjal Awasthi, Vineet Goyal, Brian Y. Lu
2019 J jnl
Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation.
CoRR
Vineet Goyal, Rajan Udwani
2019 A* conf
Shapley Meets Uniform: An Axiomatic Framework for Attribution in Online Advertising.
WWW
Omar Besbes, Antoine Désir, Vineet Goyal, Garud Iyengar, Raghav Singal
2018 J jnl
Piecewise static policies for two-stage adjustable robust linear optimization.
Math. Program.
Omar El Housni, Vineet Goyal
2017 — conf
Beyond Worst-case: A Probabilistic Analysis of Affine Policies in Dynamic Optimization.
NIPS
Omar El Housni, Vineet Goyal
2017 J jnl
MNL-Bandit: A Dynamic Learning Approach to Assortment Selection.
CoRR
Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi
2017 A* conf
Thompson Sampling for the MNL-Bandit.
COLT
Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi
2017 J jnl
Thompson Sampling for the MNL-Bandit.
CoRR
Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi
2016 J jnl
A Markov Chain Approximation to Choice Modeling.
Oper. Res.
Jose H. Blanchet, Guillermo Gallego, Vineet Goyal
2016 A* conf
A Near-Optimal Exploration-Exploitation Approach for Assortment Selection.
EC
Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi
2016 — conf
Assortment Optimization Under the Mallows model.
NIPS
Antoine Désir, Vineet Goyal, Srikanth Jagabathula, Danny Segev
2016 A* conf
Assortment Optimization under a Random Swap based Distribution over Permutations Model.
EC
Antoine Désir, Vineet Goyal, Danny Segev
2016 J jnl
Near-Optimal Algorithms for the Assortment Planning Problem Under Dynamic Substitution and Stochastic Demand.
Oper. Res.
Vineet Goyal, Retsef Levi, Danny Segev
2016 J jnl
On the tightness of an LP relaxation for rational optimization and its applications.
Oper. Res. Lett.
Vashist Avadhanula, Jalaj Bhandari, Vineet Goyal, Assaf Zeevi
2016 J jnl
Sparse Process Flexibility Designs: Is the Long Chain Really Optimal?
Oper. Res.
Antoine Désir, Vineet Goyal, Yehua Wei, Jiawei Zhang
2015 J jnl
A tight characterization of the performance of static solutions in two-stage adjustable robust linear optimization.
Math. Program.
Dimitris Bertsimas, Vineet Goyal, Brian Y. Lu
2015 J jnl
Improved approximations for two-stage min-cut and shortest path problems under uncertainty.
Math. Program.
Daniel Golovin, Vineet Goyal, Valentin Polishchuk, R. Ravi, Mikko Sysikaski
2014 — conf
Optimal price rebates for demand response under power flow constraints.
SmartGridComm
Vineet Goyal, Garud Iyengar, Quique Schwarz, Shuangyu Wang
2013 A* conf
A markov chain approximation to choice modeling.
EC
Jose H. Blanchet, Guillermo Gallego, Vineet Goyal
2013 J jnl
An FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set.
Oper. Res. Lett.
Vineet Goyal, R. Ravi
2013 — conf
Near-optimal execution policies for demand-response contracts in electricity markets.
CDC
Vineet Goyal, Garud Iyengar, Zhen Qiu
2013 J jnl
On the approximability of adjustable robust convex optimization under uncertainty.
Math. Methods Oper. Res.
Dimitris Bertsimas, Vineet Goyal
2012 J jnl
On simulating a class of Bernstein polynomials.
ACM Trans. Model. Comput. Simul.
Vineet Goyal, Karl Sigman
2012 J jnl
On the power and limitations of affine policies in two-stage adaptive optimization.
Math. Program.
Dimitris Bertsimas, Vineet Goyal
2011 J jnl
A Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization.
Math. Oper. Res.
Dimitris Bertsimas, Vineet Goyal, Xu Andy Sun
2011 J jnl
An FPTAS for minimizing the product of two non-negative linear cost functions.
Math. Program.
Vineet Goyal, Latife Genç Kaya, R. Ravi
2010 J jnl
A PTAS for the chance-constrained knapsack problem with random item sizes.
Oper. Res. Lett.
Vineet Goyal, R. Ravi
2010 J jnl
A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems.
Math. Oper. Res.
Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan
2010 J jnl
MIP reformulations of the probabilistic set covering problem.
Math. Program.
Anureet Saxena, Vineet Goyal, Miguel A. Lejeune
2010 J jnl
On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems.
Math. Oper. Res.
Dimitris Bertsimas, Vineet Goyal
2008 A* conf
A plant location guide for the unsure.
SODA
Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan
2007 A conf
Pricing Tree Access Networks with Connected Backbones.
ESA
Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi
2006 A conf
Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems.
STACS
Daniel Golovin, Vineet Goyal, R. Ravi
2005 A* conf
How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems.
FOCS
Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh
2004 — conf
On the Crossing Spanning Tree Problem.
APPROX-RANDOM
Vittorio Bilò, Vineet Goyal, R. Ravi, Mohit Singh