D. Sivakumar

According to our database, D. Sivakumar authored at least 54 papers between 1995 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2021

ShopTalk: A System for Conversational Faceted Search.

Gurmeet Manku, James Lee-Thorp, Bhargav Kanagal, Joshua Ainslie, Jingchen Feng, Zach Pearson, Ebenezer Anjorin, Sudeep Gandhe, Ilya Eckstein, Jim Rosswog, Sumit Sanghai, Michael Pohl, Larry Adams, D. Sivakumar

CoRR, 2021

2020

Learning Robust Algorithms for Online Allocation Problems Using Adversarial Training.

Goran Zuzic, Di Wang, Aranyak Mehta, D. Sivakumar

CoRR, 2020

Learning to Extract Attribute Value from Product via Question Answering: A Multi-task Approach.

Qifan Wang, Li Yang, Bhargav Kanagal, Sumit Sanghai, D. Sivakumar, Bin Shu, Zac Yu, Jon Elsas

Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020

2019

A new dog learns old tricks: RL finds classic optimization algorithms.

Weiwei Kong, Christopher Liaw, Aranyak Mehta, D. Sivakumar

Proceedings of the 7th International Conference on Learning Representations, 2019

Constructing a Comprehensive Events Database from the Web.

Qifan Wang, Bhargav Kanagal, Vijay Garg, D. Sivakumar

Proceedings of the 28th ACM International Conference on Information and Knowledge Management, 2019

2016

An Algorithmic View of Voting.

Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee

SIAM J. Discret. Math., 2016

2012

Introduction to the Special Issue on Algorithms and Models for the Web Graph.

Anthony Bonato, Ravi Kumar, D. Sivakumar

Internet Math., 2012

Attention and Selection in Online Choice Tasks.

Vidhya Navalpakkam, Ravi Kumar, Lihong Li, D. Sivakumar

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

Social sampling.

Anirban Dasgupta, Ravi Kumar, D. Sivakumar

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

Sparse and Lopsided Set Disjointness via Information Theory.

Anirban Dasgupta, Ravi Kumar, D. Sivakumar

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

2011

Milgram-routing in social networks.

Silvio Lattanzi, Alessandro Panconesi, D. Sivakumar

Proceedings of the 20th International Conference on World Wide Web, 2011

2009

Affiliation networks.

Silvio Lattanzi, D. Sivakumar

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

2008

The One-Way Communication Complexity of Hamming Distance.

T. S. Jayram, Ravi Kumar, D. Sivakumar

Theory Comput., 2008

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

Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar

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

2007

Communication Lower Bounds Via the Chromatic Number.

Ravi Kumar, D. Sivakumar

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

2006

Comparing Partial Rankings.

Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee

SIAM J. Discret. Math., 2006

On the Hardness of Approximating Multicut and Sparsest-Cut.

Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar

Comput. Complex., 2006

Programmable clustering.

Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar

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

2005

Efficient Implementation of Large-Scale Multi-Structural Databases.

Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins

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

Multi-structural databases.

Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins

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

Unweaving a web of documents.

Ramanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram

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

Exploiting anarchy in networks: a game-theoretic approach to combining fairness and throughput.

Sreenivas Gollapudi, D. Sivakumar, Aidong Zhang

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

2004

An information statistics approach to data stream and communication complexity.

Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar

J. Comput. Syst. Sci., 2004

Comparing and Aggregating Rankings with Ties.

Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee

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

A graph-theoretic approach to extract storylines from search results.

Ravi Kumar, Uma Mahadevan, D. Sivakumar

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

A mechanism for equitable bandwidth allocation under QoS and budget constraints.

Sreenivas Gollapudi, D. Sivakumar

Proceedings of the Quality of Service, 2004

Data stream algorithms for scalable bandwidth management.

Sreenivas Gollapudi, D. Sivakumar

Proceedings of IEEE International Conference on Communications, 2004

Framework and algorithms for trend analysis in massive temporal data sets.

Sreenivas Gollapudi, D. Sivakumar

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

2003

On Polynomial-Factor Approximations to the Shortest Lattice Vector Length.

Ravi Kumar, D. Sivakumar

SIAM J. Discret. Math., 2003

Comparing Top k Lists.

Ronald Fagin, Ravi Kumar, D. Sivakumar

SIAM J. Discret. Math., 2003

Link Evolution: Analysis and Algorithms.

Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar

Internet Math., 2003

Searching the workplace web.

Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson

Proceedings of the Twelfth International World Wide Web Conference, 2003

Two applications of information complexity.

T. S. Jayram, Ravi Kumar, D. Sivakumar

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

Efficient similarity search and classification via rank aggregation.

Ronald Fagin, Ravi Kumar, D. Sivakumar

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

2002

Self-similarity in the web.

Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins

ACM Trans. Internet Techn., 2002

Approximate counting of inversions in a data stream.

Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar

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.

Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar

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

Counting Distinct Elements in a Data Stream.

Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan

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

Information Theory Methods in Communication Complexity.

Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar

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

Sampling Short Lattice Vectors and the Closest Lattice Vector Problem.

Miklós Ajtai, Ravi Kumar, D. Sivakumar

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

2001

On the unique shortest lattice vector problem.

Ravi Kumar, D. Sivakumar

Theor. Comput. Sci., 2001

Rank aggregation methods for the Web.

Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar

Proceedings of the Tenth International World Wide Web Conference, 2001

Sampling algorithms: lower bounds and applications.

Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar

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

A sieve algorithm for the shortest lattice vector problem.

Miklós Ajtai, Ravi Kumar, D. Sivakumar

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

On polynomial approximation to the shortest lattice vector length.

Ravi Kumar, D. Sivakumar

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

An Overview of the Sieve Algorithm for the Shortest Lattice Vector Problem.

Miklós Ajtai, Ravi Kumar, D. Sivakumar

Proceedings of the Cryptography and Lattices, International Conference, 2001

2000

Self-Testing without the Generator Bottleneck.

Funda Ergün, Ravi Kumar, D. Sivakumar

SIAM J. Comput., 2000

The Web as a Graph.

Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal

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

Random graph models for the web graph.

Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal

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

1999

Roundness Estimation via Random Sampling.

Ravi Kumar, D. Sivakumar

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

A Note on the Shortest Lattice Vector Problem.

Ravi Kumar, D. Sivakumar

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

Proofs, Codes, and Polynomial-Time Reducibilities.

Ravi Kumar, D. Sivakumar

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

1996

Efficient Self-Testing/Self-Correction of Linear Recurrences.

Ravi Kumar, D. Sivakumar

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

1995

On Self-Testing without the Generator Bottleneck.

Ravi Kumar, D. Sivakumar

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