Publications (80)
Vertex Sparsifiers: New Results from Old Techniques
Matthias Englert, Anupam Gupta, Robert Krauthgamer +3
Homogeneous Isotropic Superfluid Turbulence in Two Dimensions: Inverse and Forward Cascades in the Hall-Vinen-Bekharevich-Khalatnikov model
Vishwanath Shukla, Anupam Gupta, Rahul Pandit
Scalably Scheduling Power-Heterogeneous Processors
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
Scheduling with Outliers
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar +1
A Lattice Boltzmann study of the effects of viscoelasticity on droplet formation in microfluidic cross-junctions
Anupam Gupta, Mauro Sbragaglia
Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
Losing Treewidth by Separating Subsets
Anupam Gupta, Euiwoong Lee, Jason Li +2
An Improved Integrality Gap for Asymmetric TSP Paths
Zachary Friggstad, Anupam Gupta, Mohit Singh
Elliptical Tracers in Two-dimensional, Homogeneous, Isotropic Fluid Turbulence: the Statistics of Alignment, Rotation, and Nematic Order
Anupam Gupta, Dario Vincenzi, Rahul Pandit
Stochastic Load Balancing on Unrelated Machines
Anupam Gupta, Amit Kumar, Viswanath Nagarajan +1
Greedy Algorithms for Steiner Forest
Anupam Gupta, Amit Kumar
Stochastic Online Metric Matching
Anupam Gupta, Guru Guruganesh, Binghui Peng +1
Forest Density Estimation
Han Liu, Min Xu, Haijie Gu +3
Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms
Anupam Gupta, Aaron Roth, Grant Schoenebeck +1
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration
Lijie Chen, Anupam Gupta, Jian Li +2
A Nearly-Linear Bound for Chasing Nested Convex Bodies
C. J. Argue, Sébastien Bubeck, Michael B. Cohen +2
Effects of viscoelasticity on droplet dynamics and break-up in microfluidic T-Junctions: a lattice Boltzmann study
Anupam Gupta, Mauro Sbragaglia
Potential-Function Proofs for First-Order Methods
Nikhil Bansal, Anupam Gupta
Pure Exploration of Multi-armed Bandit Under Matroid Constraints
Lijie Chen, Anupam Gupta, Jian Li
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
Anupam Gupta, Viswanath Nagarajan, R. Ravi
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions
Anupam Gupta, Viswanath Nagarajan, Sahil Singla
Lyapunov dimension of elastic turbulence
Emmanuel Lance Christopher VI Medillo Plan, Anupam Gupta, Dario Vincenzi +1
Thresholded Covering Algorithms for Robust and Max-Min Optimization
Anupam Gupta, Viswanath Nagarajan, R. Ravi
An FPT Algorithm Beating 2-Approximation for $k$-Cut
Anupam Gupta, Euiwoong Lee, Jason Li
Minimum d-dimensional arrangement with fixed points
Anupam Gupta, Anastasios Sidiropoulos
A regularity criterion for solutions of the three-dimensional Cahn-Hilliard-Navier-Stokes equations and associated computations
John D. Gibbon, Nairita Pal, Anupam Gupta +1
Online and Dynamic Algorithms for Set Cover
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar +1
Effect of polymer-stress diffusion in the numerical simulation of elastic turbulence
Anupam Gupta, Dario Vincenzi
Online Steiner Tree with Deletions
Anupam Gupta, Amit Kumar
Online Packing and Covering Framework with Convex Objectives
Niv Buchbinder, Shahar Chen, Anupam Gupta +3
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets
Anupam Gupta, Viswanath Nagarajan, R. Ravi
When LP is the Cure for Your Matching Woes: Approximating Stochastic Matchings
Nikhil Bansal, Anupam Gupta, Viswanath Nagarajan +1
The statistical properties of spiral- and scroll-wave turbulence in cardiac tissue
K. V. Rajany, Anupam Gupta, Alexander V. Panfilov +1
Non-Preemptive Flow-Time Minimization via Rejections
Anupam Gupta, Amit Kumar, Jason Li
Conditional stability of particle alignment in finite-Reynolds-number channel flow
Anupam Gupta, Pascale Magaud, Christine Lafforgue +1
Binary-Fluid Turbulence: Signatures of Multifractal Droplet Dynamics and Dissipation Reduction
Nairita Pal, Prasad Perlekar, Anupam Gupta +1
Deformation and break-up of viscoelastic droplets Using Lattice Boltzmann Models
Anupam Gupta, Mauro Sbragaglia
LAST but not Least: Online Spanners for Buy-at-Bulk
Anupam Gupta, R. Ravi, Kunal Talwar +1
Thrifty Algorithms for Multistage Robust Optimization
Anupam Gupta, Viswanath Nagarajan, Vijay V. Vazirani
Simpler Analyses of Local Search Algorithms for Facility Location
Anupam Gupta, Kanat Tangwongsan
The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online
Albert Gu, Anupam Gupta, Amit Kumar
When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
Nikhil Bansal, Anupam Gupta, Jian Li +3
The role of BKM-type theorems in $3D$ Euler, Navier-Stokes and Cahn-Hilliard-Navier-Stokes analysis
John D. Gibbon, Anupam Gupta, Nairita Pal +1
Heavy inertial particles in turbulent flows gain energy slowly but lose it rapidly
Akshay Bhatnagar, Anupam Gupta, Dhrubaditya Mitra +1
How long do particles spend in vortical regions in turbulent flows?
Akshay Bhatnagar, Anupam Gupta, Dhrubaditya Mitra +2
Changing Bases: Multistage Optimization for Matroids and Matchings
Anupam Gupta, Kunal Talwar, Udi Wieder
Statistical Properties of the Intrinsic Geometry of Heavy-particle Trajectories in Two-dimensional, Homogeneous, Isotropic Turbulence
Anupam Gupta, Dhrubaditya Mitra, Prasad Perlekar +1
Welfare and Profit Maximization with Production Costs
Avrim Blum, Anupam Gupta, Yishay Mansour +1
The Number of Minimum $k$-Cuts: Improving the Karger-Stein Bound
Anupam Gupta, Euiwoong Lee, Jason Li
Iterative Constructions and Private Data Release
Anupam Gupta, Aaron Roth, Jonathan Ullman
Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits
Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro +1
How to Complete a Doubling Metric
Anupam Gupta, Kunal Talwar
Faster Exact and Approximate Algorithms for $k$-Cut
Anupam Gupta, Euiwoong Lee, Jason Li
Towards (1+ε)-Approximate Flow Sparsifiers
Alexandr Andoni, Anupam Gupta, Robert Krauthgamer
Some Efficient Solutions to Yao's Millionaire Problem
Ashish Kumar, Anupam Gupta
Inertial spheroids in homogeneous, isotropic turbulence
Amal Roy, Anupam Gupta, Samriddhi Sankar Ray
$k$-Servers with a Smile: Online Algorithms via Projections
Niv Buchbinder, Anupam Gupta, Marco Molinaro +2
Non-clairvoyant Precedence Constrained Scheduling
Naveen Garg, Anupam Gupta, Amit Kumar +1
Differentially Private Combinatorial Optimization
Anupam Gupta, Katrina Ligett, Frank McSherry +2
Approximating Sparse Covering Integer Programs Online
Anupam Gupta, Viswanath Nagarajan
Regimes of nonlinear depletion and regularity in the 3D Navier-Stokes equations
John D. Gibbon, Diego A. Donzis, Anupam Gupta +3
A Local-Search Algorithm for Steiner Forest
Martin GroÃ, Anupam Gupta, Amit Kumar +4
Sparsest Cut on Bounded Treewidth Graphs: Algorithms and Hardness Results
Anupam Gupta, Kunal Talwar, David Witmer
Droplet breakup driven by shear thinning solutions in a microfluidic T-Junction
Enrico Chiarello, Anupam Gupta, Giampaolo Mistura +2
Melting of a nonequilibrium vortex crystal in a fluid film with polymers : elastic versus fluid turbulence
Anupam Gupta, Rahul Pandit
Random Rates for 0-Extension and Low-Diameter Decompositions
Anupam Gupta, Kunal Talwar
Privately Releasing Conjunctions and the Statistical Query Barrier
Anupam Gupta, Moritz Hardt, Aaron Roth +1
Better Algorithms for Stochastic Bandits with Adversarial Corruptions
Anupam Gupta, Tomer Koren, Kunal Talwar
Tight FPT Approximations for $k$-Median and $k$-Means
Vincent Cohen-Addad, Anupam Gupta, Amit Kumar +2
Fully-Dynamic Bin Packing with Limited Repacking
Anupam Gupta, Guru Guruganesh, Amit Kumar +1
How the Experts Algorithm Can Help Solve LPs Online
Anupam Gupta, Marco Molinaro
On the Lovász Theta function for Independent Sets in Sparse Graphs
Nikhil Bansal, Anupam Gupta, Guru Guruganesh
Dial a Ride from k-forest
Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan +1
Universal Statistical Properties of Inertial-particle Trajectories in Three-dimensional, Homogeneous, Isotropic, Fluid Turbulence
Akshay Bhatnagar, Anupam Gupta, Dhrubaditya Mitra +2
Two-dimensional, homogeneous, isotropic fluid turbulence with polymer additives
Anupam Gupta, Prasad Perlekar, Rahul Pandit
The Markovian Price of Information
Anupam Gupta, Haotian Jiang, Ziv Scully +1
A Stochastic Probing Problem with Applications
Anupam Gupta, Viswanath Nagarajan
Spatiotemporal Filtering for Event-Based Action Recognition
Rohan Ghosh, Anupam Gupta, Andrei Nakagawa +2
Spatiotemporal Feature Learning for Event-Based Vision
Rohan Ghosh, Anupam Gupta, Siyi Tang +2
Maximizing Profit with Convex Costs in the Random-order Model
Anupam Gupta, Ruta Mehta, Marco Molinaro