Skip to content

D. Sivakumar

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

46

Venues

15

Active years

1994–2020

Best venue rank

A*

Where they publish

Papers

46 indexed papers, newest first.

YearVenueTitleAuthors
2020KDDLearning 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
2019CIKMConstructing a Comprehensive Events Database from the Web.Qifan Wang, Bhargav Kanagal, Vijay Garg, D. Sivakumar
2019ICLRA new dog learns old tricks: RL finds classic optimization algorithms.Weiwei Kong, Christopher Liaw, Aranyak Mehta, D. Sivakumar
2012KDDSocial sampling.Anirban Dasgupta, Ravi Kumar, D. Sivakumar
2011IC3KA Tale of Two (Similar) Cities - Inferring City Similarity through Geo-spatial Query Log Analysis.Rohan Seth, Michele Covell, Deepak Ravichandran, D. Sivakumar, Shumeet Baluja
2011WWWMilgram-routing in social networks.Silvio Lattanzi, Alessandro Panconesi, D. Sivakumar
2009IC3KText Classification through Time - Efficient Label Propagation in Time-Based Graphs.Shumeet Baluja, Deepak Ravichandran, D. Sivakumar
2009STOCAffiliation networks.Silvio Lattanzi, D. Sivakumar
2008WWWVideo suggestion and discovery for youtube: taking random walks through the view graph.Shumeet Baluja, Rohan Seth, D. Sivakumar, Yushi Jing, Jay Yagnik, Shankar Kumar, Deepak Ravichandran, Mohamed Aly
2008SIGMODCorrigendum 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
2006PODSProgrammable clustering.Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar
2005INFOCOMExploiting anarchy in networks: a game-theoretic approach to combining fairness and throughput.Sreenivas Gollapudi, D. Sivakumar, Aidong Zhang
2005KDDUnweaving a web of documents.Ramanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram
2005PODSMulti-structural databases.Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
2005VLDBEfficient Implementation of Large-Scale Multi-Structural Databases.Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
2004CIKMFramework and algorithms for trend analysis in massive temporal data sets.Sreenivas Gollapudi, D. Sivakumar
2004IWQoSA mechanism for equitable bandwidth allocation under QoS and budget constraints.Sreenivas Gollapudi, D. Sivakumar
2004KDDA graph-theoretic approach to extract storylines from search results.Ravi Kumar, Uma Mahadevan, D. Sivakumar
2004PODSComparing and Aggregating Rankings with Ties.Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee
2003WWWSearching the workplace web.Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson
2003SIGMODEfficient similarity search and classification via rank aggregation.Ronald Fagin, Ravi Kumar, D. Sivakumar
2003SODAComparing top k lists.Ronald Fagin, Ravi Kumar, D. Sivakumar
2003STOCTwo applications of information complexity.T. S. Jayram, Ravi Kumar, D. Sivakumar
2002FOCSAn Information Statistics Approach to Data Stream and Communication Complexity.Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
2002SODAReductions in streaming algorithms, with an application to counting triangles in graphs.Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar
2002STOCApproximate counting of inversions in a data stream.Mikls Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar
2002STOCAlgorithmic derandomization via complexity theory.D. Sivakumar
2001WWWRank aggregation methods for the Web.Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar
2001SODAOn polynomial approximation to the shortest lattice vector length.Ravi Kumar, D. Sivakumar
2001STOCA sieve algorithm for the shortest lattice vector problem.Mikls Ajtai, Ravi Kumar, D. Sivakumar
2001STOCSampling algorithms: lower bounds and applications.Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar
2001VLDBSelf-similarity in the Web.Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins
2000FOCSRandom graph models for the web graph.Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
2000PODSThe Web as a Graph.Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
1999SODARoundness Estimation via Random Sampling.Ravi Kumar, D. Sivakumar
1999STOCHardness and Hierarchy Theorems for Probabilistic Quasi-Polynomial Time.Jin-yi Cai, Ajay Nerurkar, D. Sivakumar
1999STACSOn the Hardness of Permanent.Jin-yi Cai, Aduri Pavan, D. Sivakumar
1998STACSA Generalization of Resource-Bounded Measure, With an Application (Extended Abstract).Harry Buhrman, Dieter van Melkebeek, Kenneth W. Regan, D. Sivakumar, Martin Strauss
1997COCOONResolution of Hartmanis' Conjecture for NL-Hard Sparse Sets.Jin-yi Cai, D. Sivakumar
1997FOCSConstant Depth Circuits and the Lutz Hypothesis.Jin-yi Cai, D. Sivakumar, Martin Strauss
1996FOCSEfficient Self-Testing/Self-Correction of Linear Recurrences.Ravi Kumar, D. Sivakumar
1996STACSOn the Existence of Hard Sparse Sets under Weak Reductions.Jin-yi Cai, Ashish V. Naik, D. Sivakumar
1995FOCSThe Resolution of a Hartmanis Conjecture.Jin-yi Cai, D. Sivakumar
1995FOCSPseudorandom Generators, Measure Theory, and Natural Proofs.Kenneth W. Regan, D. Sivakumar, Jin-yi Cai
1995STACSCommunication Complexity of Key Agreement on Small Ranges.Jin-yi Cai, Richard J. Lipton, Luc Longpr, Mitsunori Ogihara, Kenneth W. Regan, D. Sivakumar
1994STACSQuasilinear Time Complexity Theory.Ashish V. Naik, Kenneth W. Regan, D. Sivakumar