Ravi Kumar
Affiliations: Yahoo! Research
 IBM Almaden Research Center
 Cornell University, Department of Computer Science
According to our database^{1},
Ravi Kumar
authored at least 312 papers
between 1995 and 2023.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on orcid.org
On csauthors.net:
Bibliography
2023
Found. Trends Optim., 2023
CoRR, 2023
CoRR, 2023
CoRR, 2023
CoRR, 2023
CoRR, 2023
PureDP Aggregation in the Shuffle Model: ErrorOptimal and CommunicationEfficient.
CoRR, 2023
Separating Computational and Statistical Differential Privacy (Under Plausible Assumptions).
CoRR, 2023
Differentially Private AllPairs Shortest Path Distances: Improved Algorithms and Lower Bounds.
Proceedings of the 2023 ACMSIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 42nd ACM SIGMODSIGACTSIGAI Symposium on Principles of Database Systems, 2023
Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
Proceedings of the International Conference on Machine Learning, 2023
Proceedings of the International Conference on Machine Learning, 2023
Proceedings of the Eleventh International Conference on Learning Representations, 2023
Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023
Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023
Proceedings of the 4th Conference on InformationTheoretic Cryptography, 2023
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023
Proceedings of the ThirtySeventh AAAI Conference on Artificial Intelligence, 2023
2022
Theor. Comput. Sci., 2022
Special Section on the FortyNinth Annual ACM Symposium on the Theory of Computing (STOC 2017).
SIAM J. Comput., 2022
Proc. Priv. Enhancing Technol., 2022
Proc. Priv. Enhancing Technol., 2022
Proc. Priv. Enhancing Technol., 2022
IACR Cryptol. ePrint Arch., 2022
CoRR, 2022
Differentially Private AllPairs Shortest Path Distances: Improved Algorithms and Lower Bounds.
CoRR, 2022
Proceedings of the 2022 ACMSIAM Symposium on Discrete Algorithms, 2022
Proceedings of the PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022
NeurIPS, 2022
NeurIPS, 2022
Proceedings of the International Conference on Machine Learning, 2022
Proceedings of the International Conference on Machine Learning, 2022
Proceedings of the International Conference on Machine Learning, 2022
Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2022, 2022
Proceedings of the ThirtySixth AAAI Conference on Artificial Intelligence, 2022
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 Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 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
Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 2024, 2020, 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 Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 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: NearOptimal 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 InformationTheoretic 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 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 TwentyNinth Annual ACMSIAM 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 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 TwentyNinth 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 TwentyFifth Annual ACMSIAM 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 36, 2012
Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 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 (EC2011), 2011
Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 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, 1924 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 TwentyFirst Annual ACMSIAM Symposium on Discrete Algorithms, 2010
Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 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 TwentyEigth ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems, 2009
Proceedings of the TwentyEigth ACM SIGMODSIGACTSIGART 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 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 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 ACMSIAM 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 (EC2008), 2008
Proceedings of the TwentySeventh ACM SIGMODSIGACTSIGART 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 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008
Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008
Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 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 ACMSIAM 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 (EC2007), 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 TwentyFifth ACM SIGACTSIGMODSIGART 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 Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 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 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005
Proceedings of the Twentyfourth ACM SIGACTSIGMODSIGART Symposium on Principles of Database Systems, 2005
Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005
Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 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 ACMSIAM Symposium on Discrete Algorithms, 2004
Proceedings of the Twentythird ACM SIGACTSIGMODSIGART 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 ACMSIAM 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 ACMSIAM 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 SemiAutomated 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 SIGMODSIGACTSIGART 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 ThirtyFirst Annual ACM Symposium on Theory of Computing, 1999
Proceedings of the ThirtyFirst Annual ACM Symposium on Theory of Computing, 1999
Proceedings of the Tenth Annual ACMSIAM 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 (ICCV98), 1998
1997
Inf. Process. Lett., 1997
Combining Supervised Learning with Color Correlograms for ContentBased 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