Vineet Goyal

According to our database, Vineet Goyal authored at least 56 papers between 2004 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

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

Vineet Goyal, Rajan Udwani

Oper. Res., March, 2023

A First-Order Approach to Accelerated Value Iteration.

Vineet Goyal, Julien Grand-Clément

Oper. Res., March, 2023

Robust Markov Decision Processes: Beyond Rectangularity.

Vineet Goyal, Julien Grand-Clément

Math. Oper. Res., February, 2023

MNL-Prophet: Sequential Assortment Selection under Uncertainty.

Vineet Goyal, Salal Humair, Orestis Papadigenopoulos, Assaf Zeevi

CoRR, 2023

MNL-Bandit in non-stationary environments.

Ayoub Foussoul, Vineet Goyal, Varun Gupta

CoRR, 2023

Last Switch Dependent Bandits with Monotone Payoff Functions.

Ayoub Foussoul, Vineet Goyal, Orestis Papadigenopoulos, Assaf Zeevi

Proceedings of the International Conference on Machine Learning, 2023

2022

Shapley Meets Uniform: An Axiomatic Framework for Attribution in Online Advertising.

Raghav Singal, Omar Besbes, Antoine Désir, Vineet Goyal, Garud Iyengar

Manag. Sci., 2022

Online Assortment Optimization with Reusable Resources.

Xiao-Yue Gong, Vineet Goyal, Garud N. Iyengar, David Simchi-Levi, Rajan Udwani, Shuangyu Wang

Manag. Sci., 2022

Technical Note - Capacitated Assortment Optimization: Hardness and Approximation.

Antoine Désir, Vineet Goyal, Jiawei Zhang

Oper. Res., 2022

Revenue Management with Product Retirement and Customer Selection.

Adam N. Elmachtoub, Vineet Goyal, Roger Lederman, Harsh Sheth

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Dynamic pricing and assortment under a contextual MNL demand.

Noémie Périvier, Vineet Goyal

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

LP-Based Approximations for Disjoint Bilinear and Two-Stage Adjustable Robust Optimization.

Omar El Housni, Ayoub Foussoul, Vineet Goyal

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021

On the Optimality of Affine Policies for Budgeted Uncertainty Sets.

Omar El Housni, Vineet Goyal

Math. Oper. Res., 2021

Mallows-Smoothed Distribution over Rankings Approach for Modeling Choice.

Antoine Désir, Vineet Goyal, Srikanth Jagabathula, Danny Segev

Oper. Res., 2021

Interpretable Machine Learning for Resource Allocation with Application to Ventilator Triage.

Julien Grand-Clément, Carri W. Chan, Vineet Goyal, Elizabeth Chuang

CoRR, 2021

Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources.

Vineet Goyal, Garud Iyengar, Rajan Udwani

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

MNL-Bandit with Knapsacks.

Abdellah Aznag, Vineet Goyal, Noémie Périvier

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

On the Power of Static Assignment Policies for Robust Facility Location Problems.

Omar El Housni, Vineet Goyal, David B. Shmoys

Proceedings of the Integer Programming and Combinatorial Optimization, 2021

Matching Drivers to Riders: A Two-Stage Robust Approach.

Omar El Housni, Vineet Goyal, Oussama Hanguir, Clifford Stein

Proceedings of the Approximation, 2021

2020

A tractable approach for designing piecewise affine policies in two-stage adjustable robust optimization.

Aharon Ben-Tal, Omar El Housni, Vineet Goyal

Math. Program., 2020

Constrained Assortment Optimization Under the Markov Chain-based Choice Model.

Antoine Désir, Vineet Goyal, Danny Segev, Chun Ye

Manag. Sci., 2020

Online Allocation of Reusable Resources via Algorithms Guided by Fluid Approximations.

Vineet Goyal, Garud Iyengar, Rajan Udwani

CoRR, 2020

Robust Policies For Proactive ICU Transfers.

Julien Grand-Clément, Carri W. Chan, Vineet Goyal, Gabriel J. Escobar

CoRR, 2020

Online Allocation of Reusable Resources: Achieving Optimal Competitive Ratio.

Vineet Goyal, Garud Iyengar, Rajan Udwani

CoRR, 2020

2019

On the adaptivity gap in two-stage robust linear optimization under uncertain packing constraints.

Pranjal Awasthi, Vineet Goyal, Brian Y. Lu

Math. Program., 2019

MNL-Bandit: A Dynamic Learning Approach to Assortment Selection.

Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi

Oper. Res., 2019

A Generalized Markov Chain Model to Capture Dynamic Preferences and Choice Overload.

Kumar Goutam, Vineet Goyal, Agathe Soret

CoRR, 2019

2018

Piecewise static policies for two-stage adjustable robust linear optimization.

Omar El Housni, Vineet Goyal

Math. Program., 2018

2017

Beyond Worst-case: A Probabilistic Analysis of Affine Policies in Dynamic Optimization.

Omar El Housni, Vineet Goyal

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Thompson Sampling for the MNL-Bandit.

Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi

Proceedings of the 30th Conference on Learning Theory, 2017

2016

On the tightness of an LP relaxation for rational optimization and its applications.

Vashist Avadhanula, Jalaj Bhandari, Vineet Goyal, Assaf Zeevi

Oper. Res. Lett., 2016

Near-Optimal Algorithms for the Assortment Planning Problem Under Dynamic Substitution and Stochastic Demand.

Vineet Goyal, Retsef Levi, Danny Segev

Oper. Res., 2016

Sparse Process Flexibility Designs: Is the Long Chain Really Optimal?

Antoine Désir, Vineet Goyal, Yehua Wei, Jiawei Zhang

Oper. Res., 2016

A Markov Chain Approximation to Choice Modeling.

Jose H. Blanchet, Guillermo Gallego, Vineet Goyal

Oper. Res., 2016

Assortment Optimization under a Random Swap based Distribution over Permutations Model.

Antoine Désir, Vineet Goyal, Danny Segev

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

A Near-Optimal Exploration-Exploitation Approach for Assortment Selection.

Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Assortment Optimization Under the Mallows model.

Antoine Désir, Vineet Goyal, Srikanth Jagabathula, Danny Segev

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015

Improved approximations for two-stage min-cut and shortest path problems under uncertainty.

Daniel Golovin, Vineet Goyal, Valentin Polishchuk, R. Ravi, Mikko Sysikaski

Math. Program., 2015

A tight characterization of the performance of static solutions in two-stage adjustable robust linear optimization.

Dimitris Bertsimas, Vineet Goyal, Brian Y. Lu

Math. Program., 2015

2014

Optimal price rebates for demand response under power flow constraints.

Vineet Goyal, Garud Iyengar, Quique Schwarz, Shuangyu Wang

Proceedings of the 2014 IEEE International Conference on Smart Grid Communications, 2014

2013

An FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set.

Vineet Goyal, R. Ravi

Oper. Res. Lett., 2013

On the approximability of adjustable robust convex optimization under uncertainty.

Dimitris Bertsimas, Vineet Goyal

Math. Methods Oper. Res., 2013

Near-optimal execution policies for demand-response contracts in electricity markets.

Vineet Goyal, Garud Iyengar, Zhen Qiu

Proceedings of the 52nd IEEE Conference on Decision and Control, 2013

2012

On simulating a class of Bernstein polynomials.

Vineet Goyal, Karl Sigman

ACM Trans. Model. Comput. Simul., 2012

On the power and limitations of affine policies in two-stage adaptive optimization.

Dimitris Bertsimas, Vineet Goyal

Math. Program., 2012

2011

An FPTAS for minimizing the product of two non-negative linear cost functions.

Vineet Goyal, Latife Genç Kaya, R. Ravi

Math. Program., 2011

A Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization.

Dimitris Bertsimas, Vineet Goyal, Xu Andy Sun

Math. Oper. Res., 2011

2010

A PTAS for the chance-constrained knapsack problem with random item sizes.

Vineet Goyal, R. Ravi

Oper. Res. Lett., 2010

MIP reformulations of the probabilistic set covering problem.

Anureet Saxena, Vineet Goyal, Miguel A. Lejeune

Math. Program., 2010

On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems.

Dimitris Bertsimas, Vineet Goyal

Math. Oper. Res., 2010

A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems.

Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan

Math. Oper. Res., 2010

2008

A plant location guide for the unsure.

Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2007

Pricing Tree Access Networks with Connected Backbones.

Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi

Proceedings of the Algorithms, 2007

2006

Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems.

Daniel Golovin, Vineet Goyal, R. Ravi

Proceedings of the STACS 2006, 2006

2005

How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems.

Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004

On the Crossing Spanning Tree Problem.

Vittorio Bilò, Vineet Goyal, R. Ravi, Mohit Singh

Proceedings of the Approximation, 2004