# Ravi Kumar

Affiliations:- Yahoo! Research
- IBM Almaden Research Center
- Cornell University, Department of Computer Science

According to our database

Collaborative distances:

^{1}, Ravi Kumar authored at least 281 papers between 1995 and 2022.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Online presence:

#### On csauthors.net:

## Bibliography

2022

Proc. Priv. Enhancing Technol., 2022

Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds.

CoRR, 2022

CoRR, 2022

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

CoRR, 2021

CoRR, 2021

CoRR, 2021

CoRR, 2021

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message.

Proceedings of the 38th International Conference on Machine Learning, 2021

Proceedings of the 38th International Conference on Machine Learning, 2021

Proceedings of the 38th International Conference on Machine Learning, 2021

On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy.

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

On Avoiding the Union Bound When Answering Multiple Differentially Private Queries.

Proceedings of the Conference on Learning Theory, 2021

Proceedings of the Algorithmic Learning Theory, 2021

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

CoRR, 2020

CoRR, 2020

CoRR, 2020

CoRR, 2020

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 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

Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead.

Proceedings of the 37th International Conference on Machine Learning, 2020

Proceedings of the 37th International Conference on Machine Learning, 2020

Proceedings of the 1st Conference on Information-Theoretic Cryptography, 2020

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

SIAM J. Comput., 2019

IACR Cryptol. ePrint Arch., 2019

CoRR, 2019

CoRR, 2019

CoRR, 2019

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Proceedings of the 36th International Conference on Machine Learning, 2019

Proceedings of the Conference on Learning Theory, 2019

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

ACM Trans. Knowl. Discov. Data, 2018

Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 2018

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018

Proceedings of the 35th International Conference on Machine Learning, 2018

2017

Proc. VLDB Endow., 2017

Proceedings of the 26th International Conference on World Wide Web, 2017

Proceedings of the 26th International Conference on World Wide Web Companion, 2017

Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, 2017

Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2017

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Proceedings of the 34th International Conference on Machine Learning, 2017

Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, 2017

2016

Current and Future Challenges in Mining Large Networks: Report on the Second SDM Workshop on Mining Networks and Graphs.

SIGKDD Explor., 2016

SIAM J. Discret. Math., 2016

Computer, 2016

Proceedings of the 25th International Conference on World Wide Web, 2016

Proceedings of the 25th International Conference on World Wide Web, 2016

Proceedings of the 25th International Conference on World Wide Web, 2016

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Proceedings of the NAACL HLT 2016, 2016

Sequences, Choices, and their Dynamics.

Proceedings of the 21st International Conference on Management of Data, 2016

Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces.

Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, 2016

2015

ACM Trans. Parallel Comput., 2015

J. ACM, 2015

CoRR, 2015

Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, 2015

Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, 2015

Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014

Theor. Comput. Sci., 2014

Proceedings of the 23rd International World Wide Web Conference, 2014

Proceedings of the 23rd International World Wide Web Conference, 2014

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

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

Proceedings of the Eighth International Conference on Weblogs and Social Media, 2014

Proceedings of the Eighth International Conference on Weblogs and Social Media, 2014

Proceedings of the Approximation, 2014

2013

SIAM J. Comput., 2013

Proceedings of the 22nd International World Wide Web Conference, 2013

Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013

Proceedings of the Seventh International Conference on Weblogs and Social Media, 2013

Proceedings of the 30th International Conference on Machine Learning, 2013

Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, 2013

2012

Theory Comput., 2012

Proc. VLDB Endow., 2012

Proc. VLDB Endow., 2012

Internet Math., 2012

Proceedings of the 21st World Wide Web Conference 2012, 2012

Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

Proceedings of the User Modeling, Adaptation, and Personalization, 2012

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011

Theor. Comput. Sci., 2011

Proc. VLDB Endow., 2011

Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011

Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011

Proceedings of the Innovations in Computer Science, 2011

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Search in the Lost Sense of "Query": Question Formulation in Web Search Queries and its Temporal Changes.

Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference, 19-24 June, 2011, Portland, Oregon, USA, 2011

2010

Proceedings of the 19th International Conference on World Wide Web, 2010

Proceedings of the 19th International Conference on World Wide Web, 2010

Proceedings of the 19th International Conference on World Wide Web, 2010

Proceedings of the 19th International Conference on World Wide Web, 2010

Proceedings of the Third International Conference on Web Search and Web Data Mining, 2010

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2010

Proceedings of the Link Mining: Models, Algorithms, and Applications, 2010

2009

Proceedings of the Encyclopedia of Database Systems, 2009

SIAM J. Comput., 2009

SIAM J. Comput., 2009

IEEE Data Eng. Bull., 2009

Proceedings of the 18th International Conference on World Wide Web, 2009

Proceedings of the 18th International Conference on World Wide Web, 2009

Proceedings of the 18th International Conference on World Wide Web, 2009

Proceedings of the Second International Conference on Web Search and Web Data Mining, 2009

Proceedings of the Second International Conference on Web Search and Web Data Mining, 2009

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Proceedings of the SIAM International Conference on Data Mining, 2009

Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2009

Proceedings of the Human Language Technologies: Conference of the North American Chapter of the Association of Computational Linguistics, Proceedings, May 31, 2009

Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009

Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009

Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, 2009

Proceedings of the Combinatorial Pattern Matching, 20th Annual Symposium, 2009

Proceedings of the 18th ACM Conference on Information and Knowledge Management, 2009

Proceedings of the 18th ACM Conference on Information and Knowledge Management, 2009

2008

Theory Comput., 2008

Proc. VLDB Endow., 2008

Internet Math., 2008

Proceedings of the 17th International Conference on World Wide Web, 2008

Proceedings of the 17th International Conference on World Wide Web, 2008

Proceedings of the International Conference on Web Search and Web Data Mining, 2008

Proceedings of the International Conference on Web Search and Web Data Mining, 2008

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

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008

Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03).

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008

Proceedings of the Proceedings 9th ACM Conference on Electronic Commerce (EC-2008), 2008

Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2008

Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008

Proceedings of the 24th International Conference on Data Engineering, 2008

Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

2007

ACM Trans. Web, 2007

Internet Math., 2007

CoRR, 2007

Proceedings of the 16th International Conference on World Wide Web, 2007

Proceedings of the 16th International Conference on World Wide Web, 2007

Proceedings of the 16th International Conference on World Wide Web, 2007

Proceedings of the 16th International Conference on World Wide Web, 2007

Proceedings of the STACS 2007, 2007

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Proceedings of the SIGIR 2007: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2007

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Proceedings of the FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 2007

Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, 2007

Proceedings of the Approximation, 2007

2006

ACM Trans. Internet Techn., 2006

Theor. Comput. Sci., 2006

SIAM J. Discret. Math., 2006

IEEE Data Eng. Bull., 2006

Comput. Complex., 2006

Proceedings of the 15th international conference on World Wide Web, 2006

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006

Proceedings of the Algorithms, 2006

Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, 2006

2005

World Wide Web, 2005

SIAM J. Comput., 2005

Proc. Natl. Acad. Sci. USA, 2005

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005

2004

SIAM J. Discret. Math., 2004

J. Comput. Syst. Sci., 2004

J. Comput. Syst. Sci., 2004

Inf. Comput., 2004

Commun. ACM, 2004

Proceedings of the 13th international conference on World Wide Web, 2004

Proceedings of the 13th international conference on World Wide Web, 2004

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2004

Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

Proceedings of the Approximation, 2004

2003

SIGACT News, 2003

SIAM J. Discret. Math., 2003

SIAM J. Discret. Math., 2003

Internet Math., 2003

EURASIP J. Adv. Signal Process., 2003

Proceedings of the Twelfth International World Wide Web Conference, 2003

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

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

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

2002

ACM Trans. Internet Techn., 2002

Computer, 2002

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Reductions in streaming algorithms, with an application to counting triangles in graphs.

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Proceedings of the Randomization and Approximation Techniques, 6th International Workshop, 2002

Proceedings of the 17th Annual IEEE Conference on Computational Complexity, 2002

Proceedings of the 17th Annual IEEE Conference on Computational Complexity, 2002

2001

Theor. Comput. Sci., 2001

SIAM J. Comput., 2001

J. Comput. Syst. Sci., 2001

Proceedings of the Tenth International World Wide Web Conference, 2001

On Semi-Automated Web Taxonomy Construction.

Proceedings of the Fourth International Workshop on the Web and Databases, 2001

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

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 Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

Proceedings of the Cryptography and Lattices, International Conference, 2001

2000

SIAM J. Comput., 2000

J. Comput. Syst. Sci., 2000

Comput. Networks, 2000

Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2000

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

1999

Int. J. Comput. Vis., 1999

Computer, 1999

Comput. Networks, 1999

Algorithmica, 1999

Artif. Intell. Rev., 1999

Proceedings of the VLDB'99, 1999

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Proceedings of the Advances in Cryptology, 1999

Proceedings of the Advances in Cryptology, 1999

Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999

Proceedings of the 14th Annual IEEE Conference on Computational Complexity, 1999

Proceedings of the 14th Annual IEEE Conference on Computational Complexity, 1999

1998

Proceedings of the 6th ACM International Conference on Multimedia '98, 1998

Proceedings of the Sixth International Conference on Computer Vision (ICCV-98), 1998

1997

Inf. Process. Lett., 1997

Combining Supervised Learning with Color Correlograms for Content-Based Image Retrieval.

Proceedings of the Fifth ACM International Conference on Multimedia '97, 1997

Proceedings of the 1997 IEEE International Conference on Communications: Towards the Knowledge Millennium, 1997

Proceedings of the Automata, Languages and Programming, 24th International Colloquium, 1997

Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97), 1997

Proceedings of the Tenth Annual Conference on Computational Learning Theory, 1997

1996

Parallel Comput., 1996

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

1995

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1995

Proceedings of the Eigth Annual Conference on Computational Learning Theory, 1995