Anupam Gupta

Identifiers

• name variant Anupam Gupta 0.60 · backfill

Papers (83)

1. Bayesian Probing on Graphs cs.DS · 2026 · author #1
2. DNA Replication under Thermal, Chemical, and Genotoxic Stress physics.bio-ph · 2026 · author #5
3. FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering cs.DS · 2026 · author #2
4. The Number of Minimum $k$-Cuts: Improving the Karger-Stein Bound cs.DS · 2019 · author #1
5. Non-clairvoyant Precedence Constrained Scheduling cs.DS · 2019 · author #2
6. Tight FPT Approximations for $k$-Median and $k$-Means cs.DS · 2019 · author #2
7. Stochastic Online Metric Matching cs.DS · 2019 · author #1
8. Stochastic Load Balancing on Unrelated Machines cs.DS · 2019 · author #1
9. Spatiotemporal Filtering for Event-Based Action Recognition cs.CV · 2019 · author #2
10. Spatiotemporal Feature Learning for Event-Based Vision cs.CV · 2019 · author #2
11. Better Algorithms for Stochastic Bandits with Adversarial Corruptions cs.LG · 2019 · author #1
12. The Markovian Price of Information cs.DS · 2019 · author #1
13. Conditional stability of particle alignment in finite-Reynolds-number channel flow physics.flu-dyn · 2018 · author #1
14. $k$-Servers with a Smile: Online Algorithms via Projections cs.DS · 2018 · author #2
15. Effect of polymer-stress diffusion in the numerical simulation of elastic turbulence physics.flu-dyn · 2018 · author #1
16. Inertial spheroids in homogeneous, isotropic turbulence physics.flu-dyn · 2018 · author #2
17. Faster Exact and Approximate Algorithms for $k$-Cut cs.DS · 2018 · author #1
18. A Nearly-Linear Bound for Chasing Nested Convex Bodies cs.DS · 2018 · author #4
19. Non-Preemptive Flow-Time Minimization via Rejections cs.DS · 2018 · author #1
20. Maximizing Profit with Convex Costs in the Random-order Model cs.DS · 2018 · author #1
21. Losing Treewidth by Separating Subsets cs.DS · 2018 · author #1
22. Potential-Function Proofs for First-Order Methods cs.LG · 2017 · author #2
23. Heavy inertial particles in turbulent flows gain energy slowly but lose it rapidly physics.flu-dyn · 2017 · author #2
24. Fully-Dynamic Bin Packing with Limited Repacking cs.DS · 2017 · author #1
25. An FPT Algorithm Beating 2-Approximation for $k$-Cut cs.DS · 2017 · author #1
26. A Local-Search Algorithm for Steiner Forest cs.DS · 2017 · author #2
27. The role of BKM-type theorems in $3D$ Euler, Navier-Stokes and Cahn-Hilliard-Navier-Stokes analysis nlin.CD · 2017 · author #2
28. Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration cs.LG · 2017 · author #2
29. The statistical properties of spiral- and scroll-wave turbulence in cardiac tissue physics.bio-ph · 2017 · author #2
30. Lyapunov dimension of elastic turbulence physics.flu-dyn · 2017 · author #2
31. Online and Dynamic Algorithms for Set Cover cs.DS · 2016 · author #1
32. LAST but not Least: Online Spanners for Buy-at-Bulk cs.DS · 2016 · author #1
33. Droplet breakup driven by shear thinning solutions in a microfluidic T-Junction cond-mat.soft · 2016 · author #2
34. How long do particles spend in vortical regions in turbulent flows? physics.flu-dyn · 2016 · author #2
35. A regularity criterion for solutions of the three-dimensional Cahn-Hilliard-Navier-Stokes equations and associated computations physics.flu-dyn · 2016 · author #3
36. Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions cs.DS · 2016 · author #1
37. Pure Exploration of Multi-armed Bandit Under Matroid Constraints cs.LG · 2016 · author #2
38. Melting of a nonequilibrium vortex crystal in a fluid film with polymers : elastic versus fluid turbulence physics.flu-dyn · 2016 · author #1
39. Binary-Fluid Turbulence: Signatures of Multifractal Droplet Dynamics and Dissipation Reduction physics.flu-dyn · 2015 · author #3
40. Effects of viscoelasticity on droplet dynamics and break-up in microfluidic T-Junctions: a lattice Boltzmann study physics.flu-dyn · 2015 · author #1
41. A Lattice Boltzmann study of the effects of viscoelasticity on droplet formation in microfluidic cross-junctions physics.flu-dyn · 2015 · author #1
42. On the Lov\'asz Theta function for Independent Sets in Sparse Graphs cs.DS · 2015 · author #2
43. Online Packing and Covering Framework with Convex Objectives cs.DS · 2014 · author #3
44. Greedy Algorithms for Steiner Forest cs.DS · 2014 · author #1
45. Universal Statistical Properties of Inertial-particle Trajectories in Three-dimensional, Homogeneous, Isotropic, Fluid Turbulence physics.flu-dyn · 2014 · author #2
46. Deformation and break-up of viscoelastic droplets Using Lattice Boltzmann Models cond-mat.soft · 2014 · author #1
47. Homogeneous Isotropic Superfluid Turbulence in Two Dimensions: Inverse and Forward Cascades in the Hall-Vinen-Bekharevich-Khalatnikov model physics.flu-dyn · 2014 · author #2
48. How the Experts Algorithm Can Help Solve LPs Online cs.DS · 2014 · author #1
49. Changing Bases: Multistage Optimization for Matroids and Matchings cs.DS · 2014 · author #1
50. Regimes of nonlinear depletion and regularity in the 3D Navier-Stokes equations nlin.CD · 2014 · author #3
51. Online Steiner Tree with Deletions cs.DS · 2013 · author #1
52. Some Efficient Solutions to Yao's Millionaire Problem cs.CR · 2013 · author #2
53. Towards (1+\epsilon)-Approximate Flow Sparsifiers cs.DS · 2013 · author #2
54. Elliptical Tracers in Two-dimensional, Homogeneous, Isotropic Fluid Turbulence: the Statistics of Alignment, Rotation, and Nematic Order physics.flu-dyn · 2013 · author #1
55. Minimum d-dimensional arrangement with fixed points cs.DS · 2013 · author #1
56. Random Rates for 0-Extension and Low-Diameter Decompositions cs.DS · 2013 · author #1
57. The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online cs.DS · 2013 · author #2
58. Sparsest Cut on Bounded Treewidth Graphs: Algorithms and Hardness Results cs.DS · 2013 · author #1
59. A Stochastic Probing Problem with Applications cs.DS · 2013 · author #1
60. Thrifty Algorithms for Multistage Robust Optimization cs.DS · 2013 · author #1
61. An Improved Integrality Gap for Asymmetric TSP Paths cs.DS · 2013 · author #2
62. Two-dimensional, homogeneous, isotropic fluid turbulence with polymer additives physics.flu-dyn · 2012 · author #1
63. Approximating Sparse Covering Integer Programs Online cs.DS · 2012 · author #1
64. Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs cs.DS · 2011 · author #2
65. Welfare and Profit Maximization with Production Costs cs.GT · 2011 · author #2
66. Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling cs.DS · 2011 · author #1
67. Iterative Constructions and Private Data Release cs.DS · 2011 · author #1
68. Scalably Scheduling Power-Heterogeneous Processors cs.DS · 2011 · author #1
69. Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits cs.DS · 2011 · author #1
70. Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets cs.DS · 2010 · author #1
71. Privately Releasing Conjunctions and the Statistical Query Barrier cs.DS · 2010 · author #1
72. When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings cs.DS · 2010 · author #2
73. Vertex Sparsifiers: New Results from Old Techniques cs.DS · 2010 · author #2
74. Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms cs.DS · 2010 · author #1
75. Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems cs.DS · 2010 · author #1
76. When LP is the Cure for Your Matching Woes: Approximating Stochastic Matchings cs.DS · 2010 · author #2
77. Forest Density Estimation stat.ML · 2010 · author #4
78. Thresholded Covering Algorithms for Robust and Max-Min Optimization cs.DS · 2009 · author #1
79. Scheduling with Outliers cs.DS · 2009 · author #1
80. Differentially Private Combinatorial Optimization cs.DS · 2009 · author #1
81. Simpler Analyses of Local Search Algorithms for Facility Location cs.DS · 2008 · author #1
82. How to Complete a Doubling Metric cs.DM · 2007 · author #1
83. Dial a Ride from k-forest cs.DS · 2007 · author #1

Mentions

• 2606.09729 #1 · arxiv_oai · confidence 0.70 Anupam Gupta
• 2606.08138 #5 · arxiv_oai · confidence 0.70 Anupam Gupta
• 1508.00559 #1 · backfill · confidence 0.70 Anupam Gupta
• 1508.00141 #1 · backfill · confidence 0.70 Anupam Gupta
• 1111.1750 #2 · arxiv_oai · confidence 0.70 Anupam Gupta
• 1504.04767 #2 · backfill · confidence 0.70 Anupam Gupta
• 1412.8347 #3 · backfill · confidence 0.70 Anupam Gupta
• 1412.7693 #1 · backfill · confidence 0.70 Anupam Gupta
• 1412.2686 #2 · backfill · confidence 0.70 Anupam Gupta
• 1411.2181 #1 · backfill · confidence 0.70 Anupam Gupta
• 1409.4537 #2 · backfill · confidence 0.70 Anupam Gupta
• 1407.5298 #1 · backfill · confidence 0.70 Anupam Gupta
• 1404.3768 #1 · backfill · confidence 0.70 Anupam Gupta
• 1402.1080 #3 · backfill · confidence 0.70 Anupam Gupta
• 1312.7296 #1 · backfill · confidence 0.70 Anupam Gupta
• 1310.8063 #2 · backfill · confidence 0.70 Anupam Gupta
• 1310.3252 #2 · backfill · confidence 0.70 Anupam Gupta
• 1308.6244 #1 · backfill · confidence 0.70 Anupam Gupta
• 1307.6627 #1 · backfill · confidence 0.70 Anupam Gupta
• 1307.5582 #1 · backfill · confidence 0.70 Anupam Gupta
• 1307.3757 #2 · backfill · confidence 0.70 Anupam Gupta
• 1305.1347 #1 · backfill · confidence 0.70 Anupam Gupta
• 1302.5913 #1 · backfill · confidence 0.70 Anupam Gupta
• 1302.5445 #1 · backfill · confidence 0.70 Anupam Gupta
• 1302.3145 #2 · backfill · confidence 0.70 Anupam Gupta
• 1207.4774 #1 · backfill · confidence 0.70 Anupam Gupta
• 1205.0175 #1 · backfill · confidence 0.70 Anupam Gupta
• 1111.1750 #2 · backfill · confidence 0.70 Anupam Gupta
• 1110.4992 #2 · backfill · confidence 0.70 Anupam Gupta
• 1109.5931 #1 · backfill · confidence 0.70 Anupam Gupta
• 1107.3731 #1 · backfill · confidence 0.70 Anupam Gupta
• 1105.3748 #1 · backfill · confidence 0.70 Anupam Gupta
• 1102.3749 #1 · backfill · confidence 0.70 Anupam Gupta
• 1012.4962 #1 · backfill · confidence 0.70 Anupam Gupta
• 1011.1296 #1 · backfill · confidence 0.70 Anupam Gupta
• 1008.5356 #2 · backfill · confidence 0.70 Anupam Gupta
• 1006.4586 #2 · backfill · confidence 0.70 Anupam Gupta
• 1003.1517 #1 · backfill · confidence 0.70 Anupam Gupta
• 1003.0722 #1 · backfill · confidence 0.70 Anupam Gupta
• 1003.0167 #2 · backfill · confidence 0.70 Anupam Gupta
• 1001.1557 #4 · backfill · confidence 0.70 Anupam Gupta
• 0912.1045 #1 · backfill · confidence 0.70 Anupam Gupta
• 0906.2020 #1 · backfill · confidence 0.70 Anupam Gupta
• 0903.4510 #1 · backfill · confidence 0.70 Anupam Gupta
• 0809.2554 #1 · backfill · confidence 0.70 Anupam Gupta
• 0712.3331 #1 · backfill · confidence 0.70 Anupam Gupta
• 0707.0648 #1 · backfill · confidence 0.70 Anupam Gupta

Frequent Coauthors

• Rahul Pandit 12 shared papers
• Viswanath Nagarajan 12 shared papers
• Amit Kumar 11 shared papers
• Kunal Talwar 9 shared papers
• Jason Li 6 shared papers
• R. Ravi 6 shared papers
• Euiwoong Lee 5 shared papers
• Ravishankar Krishnaswamy 5 shared papers
• Aaron Roth 4 shared papers
• Dario Vincenzi 4 shared papers
• Marco Molinaro 4 shared papers
• Mauro Sbragaglia 4 shared papers
• Nikhil Bansal 4 shared papers
• Prasad Perlekar 4 shared papers
• Akshay Bhatnagar 3 shared papers
• Dhrubaditya Mitra 3 shared papers
• Guru Guruganesh 3 shared papers
• Jian Li 3 shared papers
• John D. Gibbon 3 shared papers
• Nairita Pal 3 shared papers