Anupam Gupta
Affiliations: Carnegie Mellon University, Department of Computer Science, Pittsburgh, PA, USA
 Lucent Bell Labs, Murray Hill, NJ, USA
 University of California, Berkeley, Computer Science Division, CA, USA (PhD 2000)
According to our database^{1},
Anupam Gupta
authored at least 198 papers
between 2000 and 2021.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Online presence:

on cs.cmu.edu

on csd.cmu.edu

on dl.acm.org
On csauthors.net:
Bibliography
2021
Math. Oper. Res., 2021
CoRR, 2021
CoRR, 2021
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021
Proceedings of the 2021 ACMSIAM Symposium on Discrete Algorithms, 2021
Proceedings of the 38th International Conference on Machine Learning, 2021
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
Proceedings of the Approximation, 2021
2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
Proceedings of the Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the 2020 ACMSIAM Symposium on Discrete Algorithms, 2020
Proceedings of the 2020 ACMSIAM Symposium on Discrete Algorithms, 2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the Integer Programming and Combinatorial Optimization, 2020
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020
Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020
Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020
Proceedings of the Conference on Learning Theory, 2020
Proceedings of the Beyond the WorstCase Analysis of Algorithms, 2020
2019
Theory Comput., 2019
Approximation Algorithms for LowDistortion Embeddings into LowDimensional Spaces.
SIAM J. Discret. Math., 2019
Cops, Robbers, and Threatening Skeletons: Padded Decomposition for MinorFree Graphs.
SIAM J. Comput., 2019
CoRR, 2019
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019
Proceedings of the Thirtieth Annual ACMSIAM Symposium on Discrete Algorithms, 2019
Proceedings of the Thirtieth Annual ACMSIAM Symposium on Discrete Algorithms, 2019
Proceedings of the Thirtieth Annual ACMSIAM Symposium on Discrete Algorithms, 2019
Proceedings of the Thirtieth Annual ACMSIAM Symposium on Discrete Algorithms, 2019
Proceedings of the Integer Programming and Combinatorial Optimization, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the Conference on Learning Theory, 2019
2018
SIAM J. Comput., 2018
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
Proceedings of the TwentyNinth Annual ACMSIAM Symposium on Discrete Algorithms, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018
2017
Math. Oper. Res., 2017
CoRR, 2017
CoRR, 2017
CoRR, 2017
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
Proceedings of the TwentyEighth Annual ACMSIAM Symposium on Discrete Algorithms, 2017
Proceedings of the TwentyEighth Annual ACMSIAM Symposium on Discrete Algorithms, 2017
Proceedings of the 30th Conference on Learning Theory, 2017
Proceedings of the Approximation, 2017
2016
ACM Trans. Algorithms, 2016
ACM Trans. Algorithms, 2016
ACM Trans. Algorithms, 2016
SIAM J. Comput., 2016
Math. Oper. Res., 2016
Math. Oper. Res., 2016
Proceedings of the TwentySeventh Annual ACMSIAM Symposium on Discrete Algorithms, 2016
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016
Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016
Proceedings of the 29th Conference on Learning Theory, 2016
2015
Math. Oper. Res., 2015
Proceedings of the FortySeventh Annual ACM on Symposium on Theory of Computing, 2015
Proceedings of the Approximation, 2015
2014
SIAM J. Comput., 2014
NearlyLinear Work Parallel SDD Solvers, LowDiameter Decomposition, and LowStretch Subgraphs.
Theory Comput. Syst., 2014
Math. Program., 2014
Math. Oper. Res., 2014
CoRR, 2014
Algorithmica, 2014
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
Proceedings of the Automata, Languages, and Programming  41st International Colloquium, 2014
Proceedings of the Algorithms  ESA 2014, 2014
2013
SIAM J. Comput., 2013
SIAM J. Comput., 2013
J. ACM, 2013
CoRR, 2013
CoRR, 2013
CoRR, 2013
Proceedings of the Symposium on Theory of Computing Conference, 2013
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013
Proceedings of the Integer Programming and Combinatorial Optimization, 2013
Proceedings of the Integer Programming and Combinatorial Optimization, 2013
Proceedings of the Integer Programming and Combinatorial Optimization, 2013
Proceedings of the Innovations in Theoretical Computer Science, 2013
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013
2012
SIAM J. Comput., 2012
SIAM J. Comput., 2012
Oper. Res., 2012
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings.
Algorithmica, 2012
Online PrimalDual for Nonlinear Optimization with Applications to Speed Scaling.
Proceedings of the Approximation and Online Algorithms  10th International Workshop, 2012
Proceedings of the Theory of Cryptography  9th Theory of Cryptography Conference, 2012
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012
Proceedings of the TwentyThird Annual ACMSIAM Symposium on Discrete Algorithms, 2012
Proceedings of the TwentyThird Annual ACMSIAM Symposium on Discrete Algorithms, 2012
Proceedings of the Design and Analysis of Algorithms, 2012
Proceedings of the Automata, Languages, and Programming  39th International Colloquium, 2012
2011
ACM Trans. Sens. Networks, 2011
Set connectivity problems in undirected graphs and the directed steiner network problem.
ACM Trans. Algorithms, 2011
IEEE Trans. Autom. Control., 2011
Sustain. Comput. Informatics Syst., 2011
Sampling and CostSharing: Approximation Algorithms for Stochastic Optimization Problems.
SIAM J. Comput., 2011
J. Mach. Learn. Res., 2011
Algorithmica, 2011
Near linearwork parallel SDD solvers, lowdiameter decomposition, and lowstretch subgraphs.
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
2010
ACM Trans. Algorithms, 2010
Oper. Res. Lett., 2010
A Plant Location Guide for the Unsure: Approximation Algorithms for MinMax Location Problems.
Math. Oper. Res., 2010
J. ACM, 2010
CoRR, 2010
Constrained Nonmonotone Submodular Maximization: Offline and Secretary Algorithms.
Proceedings of the Internet and Network Economics  6th International Workshop, 2010
Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010
Proceedings of the TwentyFirst Annual ACMSIAM Symposium on Discrete Algorithms, 2010
Proceedings of the TwentyFirst Annual ACMSIAM Symposium on Discrete Algorithms, 2010
Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings  (Extended Abstract).
Proceedings of the Algorithms, 2010
Proceedings of the Flexible Network Design, 24.05.  28.05.2010, 2010
Proceedings of the 2010 ACM Conference on Emerging Networking Experiments and Technology, 2010
Coordinated sampling sans OriginDestination identifiers: Algorithms and analysis.
Proceedings of the Second International Conference on Communication Systems and Networks, 2010
Proceedings of the COLT 2010, 2010
2009
SIAM J. Comput., 2009
Discret. Comput. Geom., 2009
CoRR, 2009
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009
Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms, 2009
Proceedings of the 8th International Conference on Information Processing in Sensor Networks, 2009
Proceedings of the Parameterized complexity and approximation algorithms, 13.12., 2009
Proceedings of the Approximation, 2009
2008
IEEE ACM Trans. Comput. Biol. Bioinform., 2008
ACM Trans. Algorithms, 2008
Embeddings of negativetype metrics and an improved approximation to generalized sparsest cut.
ACM Trans. Algorithms, 2008
CoRR, 2008
Algorithmica, 2008
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008
Proceedings of the LATIN 2008: Theoretical Informatics, 2008
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2008
2007
Math. Oper. Res., 2007
Approximation via cost sharing: Simpler and better approximation algorithms for network design.
J. ACM, 2007
CoRR, 2007
Algorithmica, 2007
An efficient costsharing mechanism for the prizecollecting Steiner forest problem.
Proceedings of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2007
Proceedings of the Advances in Neural Information Processing Systems 20, 2007
Proceedings of the Integer Programming and Combinatorial Optimization, 2007
Proceedings of the Algorithms, 2007
An <i>O</i> (log<sup>2</sup> <i>k</i> )Competitive Algorithm for Metric Bipartite Matching.
Proceedings of the Algorithms, 2007
Proceedings of the Second International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE 2007), 2007
Proceedings of the Approximation, 2007
2006
Theory Comput., 2006
SIAM J. Discret. Math., 2006
Theory Comput. Syst., 2006
Proceedings of the Seventeenth Annual ACMSIAM Symposium on Discrete Algorithms, 2006
Proceedings of the Seventeenth Annual ACMSIAM Symposium on Discrete Algorithms, 2006
Proceedings of the Seventeenth Annual ACMSIAM Symposium on Discrete Algorithms, 2006
Proceedings of the TwentyFifth Annual ACM Symposium on Principles of Distributed Computing, 2006
Nearoptimal sensor placements: maximizing information while minimizing communication cost.
Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, 2006
Proceedings of the Algorithms, 2006
2005
Discret. Appl. Math., 2005
Algorithmica, 2005
Approximation algorithms for lowdistortion embeddings into lowdimensional spaces.
Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2005
Proceedings of the TwentyFourth Annual ACM Symposium on Principles of Distributed Computing, 2005
Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
What About Wednesday? Approximation Algorithms for Multistage Stochastic Optimization.
Proceedings of the Approximation, 2005
Proceedings of the Approximation, 2005
2004
SIAM J. Comput., 2004
Comb., 2004
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004
An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design.
Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004
2003
Random Struct. Algorithms, 2003
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003
Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003
Proceedings of the Fourteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2003
Proceedings of the Fourteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2003
Proceedings of the Fourteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2003
Proceedings of the Fourteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2003
Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003
Proceedings of the FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 2003
Approximation Via CostSharing: A Simple Approximation Algorithm for the Multicommodity RentorBuy Problem.
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003
2002
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002
2001
J. Algorithms, 2001
Provisioning a virtual private network: a network design problem for multicommodity flow.
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
2000
Discret. Comput. Geom., 2000
Proceedings of the ThirtySecond Annual ACM Symposium on Theory of Computing, 2000
Proceedings of the Eleventh Annual ACMSIAM Symposium on Discrete Algorithms, 2000