Follow
Anupam Gupta
Anupam Gupta
Professor of Computer Science at New York University
Verified email at nyu.edu - Homepage
Title
Cited by
Cited by
Year
An elementary proof of a theorem of Johnson and Lindenstrauss
S Dasgupta, A Gupta
Random Structures & Algorithms 22 (1), 60-65, 2003
16852003
Near-optimal sensor placements: Maximizing information while minimizing communication cost
A Krause, C Guestrin, A Gupta, J Kleinberg
Proceedings of the 5th international conference on Information processing in …, 2006
6052006
AMP-activated protein kinase, super metabolic regulator
BE Kemp, D Stapleton, DJ Campbell, ZP Chen, S Murthy, M Walter, ...
Biochemical Society Transactions 31 (1), 162-168, 2003
5972003
Bounded geometries, fractals, and low-distortion embeddings
A Gupta, R Krauthgamer, JR Lee
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
5262003
Production of pions, kaons and protons in pp collisions at with ALICE at the LHC
Alice Collaboration, K Aamodt, N Abel, U Abeysekara, ...
The European Physical Journal C 71, 1-22, 2011
4922011
Provisioning a virtual private network: a network design problem for multicommodity flow
A Gupta, J Kleinberg, A Kumar, R Rastogi, B Yener
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
4182001
Robust Submodular Observation Selection.
A Krause, HB McMahan, C Guestrin, A Gupta
Journal of Machine Learning Research 9 (12), 2008
3742008
Differentially private combinatorial optimization
A Gupta, K Ligett, F McSherry, A Roth, K Talwar
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
2772010
Iterative constructions and private data release
A Gupta, A Roth, J Ullman
Theory of Cryptography: 9th Theory of Cryptography Conference, TCC 2012 …, 2012
2312012
Constrained non-monotone submodular maximization: Offline and secretary algorithms
A Gupta, A Roth, G Schoenebeck, K Talwar
International Workshop on Internet and Network Economics, 246-257, 2010
2312010
, and correlations studied via femtoscopy in reactions at
S Acharya, D Adamová, J Adolfsson, MM Aggarwal, G Aglieri Rinella, ...
Physical review C 99 (2), 024001, 2019
2202019
Cuts, Trees and ℓ1-Embeddings of Graphs
A Gupta, I Newman, Y Rabinovich, A Sinclair
Combinatorica 24 (2), 233-269, 2004
2162004
Simpler and better approximation algorithms for network design
A Gupta, A Kumar, T Roughgarden
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
2142003
Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode
WT Glover, G Singh, A Gupta, P Newman
US Patent 5,379,297, 1995
2131995
Boosted sampling: approximation algorithms for stochastic optimization
A Gupta, M Pál, R Ravi, A Sinha
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004
2122004
Cumulants and correlation functions of net-proton, proton, and antiproton multiplicity distributions in collisions at energies available at the BNL Relativistic …
MS Abdallah, J Adam, L Adamczyk, JR Adams, JK Adkins, G Agakishiev, ...
Physical Review C 104 (2), 024902, 2021
1882021
Better algorithms for stochastic bandits with adversarial corruptions
A Gupta, T Koren, K Talwar
Conference on Learning Theory, 1562-1578, 2019
1822019
Approximate clustering without the approximation
MF Balcan, A Blum, A Gupta
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1712009
On hierarchical routing in doubling metrics
THH Chan, A Gupta, BM Maggs, S Zhou
ACM Transactions on Algorithms (TALG) 12 (4), 1-22, 2016
1672016
Privately releasing conjunctions and the statistical query barrier
A Gupta, M Hardt, A Roth, J Ullman
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1662011
The system can't perform the operation now. Try again later.
Articles 1–20