# Anupam Gupta

According to our database

Collaborative distances:

^{1}, Anupam Gupta authored at least 202 papers between 2000 and 2021.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### 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 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

CoRR, 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 ACM-SIAM Symposium on Discrete Algorithms, 2020

Proceedings of the 2020 ACM-SIAM 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 Worst-Case Analysis of Algorithms, 2020

2019

Theory Comput., 2019

Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces.

SIAM J. Discret. Math., 2019

Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs.

SIAM J. Comput., 2019

CoRR, 2019

CoRR, 2019

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Proceedings of the Thirtieth Annual ACM-SIAM 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 Twenty-Ninth Annual ACM-SIAM 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

Interactively Modeling and Visualizing Neighborhood Accessibility at Scale: An Initial Study of Washington DC.

Proceedings of the 20th International ACM SIGACCESS Conference on Computers and Accessibility, 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 Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Proceedings of the Twenty-Eighth Annual ACM-SIAM 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 Twenty-Seventh Annual ACM-SIAM 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

Hybrid Lattice Boltzmann/Finite Difference simulations of viscoelastic multicomponent flows in confined geometries.

J. Comput. Phys., 2015

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Proceedings of the Approximation, 2015

2014

SIAM J. Comput., 2014

Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs.

Theory Comput. Syst., 2014

Math. Program., 2014

Math. Oper. Res., 2014

CoRR, 2014

Algorithmica, 2014

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Proceedings of the Algorithms - ESA 2014, 2014

Proceedings of the Sixth International Conference on Communication Systems and Networks, 2014

2013

SIAM J. Comput., 2013

SIAM J. Comput., 2013

J. ACM, 2013

CoRR, 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 Primal-Dual for Non-linear 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 Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Proceedings of the Twenty-Third Annual ACM-SIAM 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

Cancer data investigation using variable precision Rough set with flexible classification.

Proceedings of the Second International Conference on Computational Science, 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 Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems.

SIAM J. Comput., 2011

J. Mach. Learn. Res., 2011

Algorithmica, 2011

Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch 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 Min-Max Location Problems.

Math. Oper. Res., 2010

J. ACM, 2010

CoRR, 2010

Constrained Non-monotone 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 Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Proceedings of the Twenty-First Annual ACM-SIAM 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 Origin-Destination 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 ACM-SIAM Symposium on Discrete Algorithms, 2009

Proceedings of the Twentieth Annual ACM-SIAM 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 negative-type metrics and an improved approximation to generalized sparsest cut.

ACM Trans. Algorithms, 2008

CoRR, 2008

Algorithmica, 2008

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Proceedings of the Nineteenth Annual ACM-SIAM 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 cost-sharing mechanism for the prize-collecting Steiner forest problem.

Proceedings of the Eighteenth Annual ACM-SIAM 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 ACM-SIAM Symposium on Discrete Algorithms, 2006

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Near-optimal 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 low-distortion embeddings into low-dimensional spaces.

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Proceedings of the Twenty-Fourth 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 ACM-SIAM Symposium on Discrete Algorithms, 2003

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Proceedings of the Fourteenth Annual ACM-SIAM 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 Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy 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 Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000