Varun Gupta – Publications

Google Scholar · ORCID: 0000-0001-7373-1734

Working papers

• Constrained High Dimensional Statistical Inference V. Gupta, M. Kolar and M. Yu arXiv
• Dynamic Auctions for Truckload Marketplaces V. Gupta
• Inducing Optimal Scheduling with Selfish Users L. Debo, P. Enders, A. Gandhi, V. Gupta, M. Harchol-Balter and A. Scheller-Wolf PDF
• MNL-Bandit in non-stationary environments (Under submission) A. Foussoul, V. Goyal and V. Gupta arXiv
• Oracle Bounds for Forecasting in Time-Varying Environments (Work in progress) V. Gupta and M. Molinaro
• Reneging and Balking in Resource Sharing Systems V. Gupta SSRN
• Time-series models for variable capacity resources V. Gupta
• Trade-offs in Preferential Access Auctions (Work in progress) N. Thakurele and V. Gupta

Published

• Arrival-Time Incentive Compatibility in Random Order Online Bipartite Matching
  WINE 2026A. Chakraborty and V. GuptaarXiv
• Causal Multi-Task Demand Learning
  NeurIPS 2026V. Gupta and V. KambleOpenReview
• Fundamental Limits for Weighted Empirical Approximations of Exponentially Tilted Distributions
  AISTATS 2026S. Ravichandran Iyer, H. Mandal, D. Gupta, R. Gupta, A. Bandyopadhyay, A. Bassamboo, S. Juneja and V. GuptaarXivOpenReview
• Designing Service Menus for Bipartite Queueing Systems
  Operations Research 2025R. Caldentey, V. Gupta and L. HillasDOIPDFVideo
• Managing Resources for Shared Micromobility: Approximate Optimality in Large-Scale Systems
  Management Science 2025D. Akturk, O. Candogan and V. GuptaDOISSRN
• Greedy Algorithm for Multiway Matching with Bounded Regret
  Operations Research 2024V. GuptaDOIarXiv
• Look Before, Before You Leap: Online Vector Load Balancing with Few Reassignments
  ITCS 2023V. Gupta, R. Krishnaswamy, S. Sandeep and J. SundaresanDOI
• Online Stabilization of Unknown Linear Time-Varying systems
  CDC 2023J. Yu, V. Gupta and A. WiermanDOIarXiv
• Diffusion Approximation and Optimal Control for State-dependent Limited Processor Sharing Queues
  Stochastic Systems 2022V. Gupta and J. ZhangDOIarXiv
• Dynamic Regret Minimization for Control of Non-stationary Linear Dynamical Systems
  SIGMETRICS 2022Y. Luo, V. Gupta and M. KolarProc. ACM Meas. Anal. Comput. Syst. 6(1)DOIarXivVideo
• On the Optimal Design of a Bipartite Matching Queueing System
  Operations Research 2022P. Afeche, R. Caldentey and V. GuptaDOISSRN
• Approximation Schemes for Multiperiod Binary Knapsack Problems
  CSR 2021Z. Gao, J. Birge and V. GuptaarXiv
• Estimation of a Low-rank Topic-Based Model for Information Cascades
  JMLR 2020M. Yu, V. Gupta and M. KolarDOI
• Greed Works — Online Algorithms for Unrelated Machine Stochastic Scheduling
  Mathematics of Operations Research 2020V. Gupta, B. Moseley, M. Uetz and Q. XieDOIarXiv
• Interior-point Based Online Stochastic Bin Packing
  Operations Research 2020V. Gupta and A. RadovanovicDOISSRN
• Permutation Strikes Back: The Power of Recourse in Online Metric Matching
  APPROX 2020V. Gupta, R. Krishnaswamy and S. SandeepDOIarXiv
• Simultaneous Inference for Pairwise Graphical Models with Generalized Score Matching
  JMLR 2020V. Gupta, M. Kolar and M. YuDOI
• Information Models: Creating and Preserving Value in Volatile Cloud Resources
  IC2E 2019C. Zhang, V. Gupta and A. ChienDOI
• Learning Influence-Receptivity Network Structure with Guarantee
  AISTATS 2019M. Yu, V. Gupta and M. KolarDOI
• Load Balancing in the Non-Degenerate Slowdown Regime
  Operations Research 2019V. Gupta and N. WaltonDOIarXiv
• Search among Queues under Quality Differentiation
  Management Science 2019L. Yang, L. Debo and V. GuptaDOISSRN
• An Influence-Receptivity Model for Topic Based Information Cascades
  ICDM 2017M. Yu, V. Gupta and M. KolarDOI
• Stochastic Online Scheduling on Unrelated Machines
  IPCO 2017V. Gupta, B. Moseley, M. Uetz and Q. XieDOIPDF
• Statistical Inference for Pairwise Graphical Models Using Score Matching
  NeurIPS 2016M. Yu, V. Gupta and M. KolarDOIPDF
• Trading Time in a Congested Environment
  Management Science 2016L. Yang, L. Debo and V. GuptaDOISSRN
  MSOM Service Management SIG Best Publication Award, 2020
• Lagrangian-Based Online Stochastic Bin Packing
  SIGMETRICS 2015V. Gupta and A. RadovanovicPDF
• Stability of the Bipartite Matching Model
  Advances in Applied Probability 2013A. Busic, V. Gupta and J. MairesseDOIarXiv
• On Markov-Krein Characterization of the Mean Sojourn Time in M/G/k and Other Queueing Systems
  Queueing Systems 2011V. Gupta and T. OsogamiDOITech report
• Analysis of Scheduling Policies under Correlated Job Sizes
  Performance Evaluation 2010V. Gupta, M. Burroughs and M. Harchol-BalterDOIPDFTech report
• Distributed Caching Algorithms for Content Distribution Networks
  INFOCOM 2010S. Borst, V. Gupta and A. WalidPDF
  INFOCOM Test of Time Award, 2022
• On the Inapproximability of M/G/k: Why Two Moments of Job Size Distribution Are Not Enough
  Queueing Systems 2010V. Gupta, J. Dai, M. Harchol-Balter and B. ZwartDOIPDF
• Optimality Analysis of Energy-Performance Trade-off for Server Farm Management
  Performance Evaluation 2010V. Gupta, A. Gandhi, M. Harchol-Balter and M. KozuchDOIPDF
• Robust and Flexible Power-proportional Storage
  SOCC 2010H. Amur, J. Cipar, V. Gupta, M. Kozuch, G. Ganger and K. SchwanPDF
• Sampling Strategies for Epidemic-style Information Dissemination
  IEEE Transactions on Networking 2010M. Vojnovic, V. Gupta, T. Karagiannis and C. GkantsidisDOITech report
• Self-Adaptive Admission Control Policies for Resource-Sharing Systems
  SIGMETRICS 2009V. Gupta and M. Harchol-BalterPDF
• Finding the Optimal Quantum Size: Sensitivity Analysis of the M/G/1 Round-Robin Queue
  MAMA 2008V. GuptaPDF
• Fluid Level in a Reservoir with an On-Off Source
  MAMA 2008V. Gupta and P. HarrisonPDF
• Sampling Strategies for Epidemic-style Information Dissemination
  INFOCOM 2008M. Vojnovic, V. Gupta, T. Karagiannis and C. GkantsidisTech report
• Analysis of Join-the-Shortest-Queue Routing for Web Server Farms
  Performance Evaluation 2007V. Gupta, M. Harchol-Balter, K. Sigman and W. WhittDOIPDF
• The Effect of Higher Moments of Job Size Distribution on the Performance of an M/G/s Queueing System
  MAMA 2007V. Gupta, J. Dai, M. Harchol-Balter and B. ZwartACM SIGMETRICS Perf. Eval. Review 35(2)PDF
• Fundamental Characteristics of Queues with Fluctuating Load
  SIGMETRICS 2006V. Gupta, M. Harchol-Balter, A. Scheller-Wolf and U. YechialiPDF

Book chapters

• Risk-Aware Demand Management of Aggregators Participating in Energy Programs with Utilities
  Springer 2018W. Heavlin, V. Gupta, A. Radovanovic and S. Youin Energy Markets and Responsive Grids, IMA Volumes 162

Thesis

• Stochastic Models and Analysis for Resource Management in Server Farms
  Carnegie Mellon University 2011V. GuptaPhD thesisPDFSlides