D. Sivakumar

	2009
70		Shumeet Baluja, Deepak Ravichandran, D. Sivakumar: Text Classification through Time - Efficient Label Propagation in Time-Based Graphs. KDIR 2009: 174-182
69		Silvio Lattanzi, D. Sivakumar: Affiliation networks. STOC 2009: 427-434
	2008
68		G. Yamuna, D. Sivakumar: Secured and Lossless Watermarking Technique for Patent Infringement. ITNG 2008: 1295-1296
67		Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar: Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03). SIGMOD Conference 2008: 1375-1376
66		Shumeet Baluja, Rohan Seth, D. Sivakumar, Yushi Jing, Jay Yagnik, Shankar Kumar, Deepak Ravichandran, Mohamed Aly: Video suggestion and discovery for youtube: taking random walks through the view graph. WWW 2008: 895-904
65		T. S. Jayram, Ravi Kumar, D. Sivakumar: The One-Way Communication Complexity of Hamming Distance. Theory of Computing 4(1): 129-135 (2008)
	2007
64		Ravi Kumar, D. Sivakumar: Communication Lower Bounds Via the Chromatic Number. FSTTCS 2007: 228-240
	2006
63		Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar: Programmable clustering. PODS 2006: 348-354
62		Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar: On the Hardness of Approximating Multicut and Sparsest-Cut. Computational Complexity 15(2): 94-114 (2006)
61		Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing Partial Rankings. SIAM J. Discrete Math. 20(3): 628-648 (2006)
	2005
60		Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar: On the Hardness of Approximating Multicut and Sparsest-Cut. IEEE Conference on Computational Complexity 2005: 144-153
59		Sreenivas Gollapudi, D. Sivakumar, Aidong Zhang: Exploiting anarchy in networks: a game-theoretic approach to combining fairness and throughput. INFOCOM 2005: 2147-2158
58		Ramanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram: Unweaving a web of documents. KDD 2005: 574-579
57		Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Multi-structural databases. PODS 2005: 184-195
56		Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB 2005: 958-969
	2004
55		Sreenivas Gollapudi, D. Sivakumar: Framework and algorithms for trend analysis in massive temporal data sets. CIKM 2004: 168-177
54		Sreenivas Gollapudi, D. Sivakumar: A mechanism for equitable bandwidth allocation under QoS and budget constraints. IWQoS 2004: 138-147
53		Ravi Kumar, Uma Mahadevan, D. Sivakumar: A graph-theoretic approach to extract storylines from search results. KDD 2004: 216-225
52		Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58
51		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: An information statistics approach to data stream and communication complexity. J. Comput. Syst. Sci. 68(4): 702-732 (2004)
	2003
50		Ronald Fagin, Ravi Kumar, D. Sivakumar: Efficient similarity search and classification via rank aggregation. SIGMOD Conference 2003: 301-312
49		Ronald Fagin, Ravi Kumar, D. Sivakumar: Comparing top k lists. SODA 2003: 28-36
48		T. S. Jayram, Ravi Kumar, D. Sivakumar: Two applications of information complexity. STOC 2003: 673-682
47		Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson: Searching the workplace web. WWW 2003: 366-375
46		Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar: Link Evolution: Analysis and Algorithms. Internet Mathematics 1(3): (2003)
45		Ravi Kumar, D. Sivakumar: On Polynomial-Factor Approximations to the Shortest Lattice Vector Length. SIAM J. Discrete Math. 16(3): 422-425 (2003)
44		Ronald Fagin, Ravi Kumar, D. Sivakumar: Comparing Top k Lists. SIAM J. Discrete Math. 17(1): 134-160 (2003)
	2002
43		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: An Information Statistics Approach to Data Stream and Communication Complexity. FOCS 2002: 209-218
42		D. Sivakumar: Algorithmic Derandomization via Complexity Theory. IEEE Conference on Computational Complexity 2002: 10
41		Miklós Ajtai, Ravi Kumar, D. Sivakumar: Sampling Short Lattice Vectors and the Closest Lattice Vector Problem. IEEE Conference on Computational Complexity 2002: 53-57
40		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: Information Theory Methods in Communication Complexity. IEEE Conference on Computational Complexity 2002: 93-102
39		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan: Counting Distinct Elements in a Data Stream. RANDOM 2002: 1-10
38		Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar: Reductions in streaming algorithms, with an application to counting triangles in graphs. SODA 2002: 623-632
37		Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar: Approximate counting of inversions in a data stream. STOC 2002: 370-379
36		D. Sivakumar: Algorithmic derandomization via complexity theory. STOC 2002: 619-626
35		Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins: Self-similarity in the web. ACM Trans. Internet Techn. 2(3): 205-223 (2002)
	2001
34		Miklós Ajtai, Ravi Kumar, D. Sivakumar: An Overview of the Sieve Algorithm for the Shortest Lattice Vector Problem. CaLC 2001: 1-3
33		Ravi Kumar, D. Sivakumar: On polynomial approximation to the shortest lattice vector length. SODA 2001: 126-127
32		Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar: Sampling algorithms: lower bounds and applications. STOC 2001: 266-275
31		Miklós Ajtai, Ravi Kumar, D. Sivakumar: A sieve algorithm for the shortest lattice vector problem. STOC 2001: 601-610
30		Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins: Self-similarity in the Web. VLDB 2001: 69-78
29		Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar: Rank aggregation methods for the Web. WWW 2001: 613-622
28		Ravi Kumar, D. Sivakumar: On the unique shortest lattice vector problem. Theor. Comput. Sci. 255(1-2): 641-648 (2001)
	2000
27		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: Random graph models for the web graph. FOCS 2000: 57-65
26		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10
25		Funda Ergün, Ravi Kumar, D. Sivakumar: Self-Testing without the Generator Bottleneck. SIAM J. Comput. 29(5): 1630-1651 (2000)
24		Harry Buhrman, Dieter van Melkebeek, Kenneth W. Regan, D. Sivakumar, Martin Strauss: A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem. SIAM J. Comput. 30(2): 576-601 (2000)
23		Jin-yi Cai, D. Sivakumar: Resolution of Hartmanis' conjecture for NL-hard sparse sets. Theor. Comput. Sci. 240(2): 257-269 (2000)
	1999
22		Ravi Kumar, D. Sivakumar: A Note on the Shortest Lattice Vector Problem. IEEE Conference on Computational Complexity 1999: 200-204
21		Ravi Kumar, D. Sivakumar: Proofs, Codes, and Polynomial-Time Reducibilities. IEEE Conference on Computational Complexity 1999: 46-53
20		Ravi Kumar, D. Sivakumar: Roundness Estimation via Random Sampling. SODA 1999: 603-612
19		Jin-yi Cai, Aduri Pavan, D. Sivakumar: On the Hardness of Permanent. STACS 1999: 90-99
18		Jin-yi Cai, Ajay Nerurkar, D. Sivakumar: Hardness and Hierarchy Theorems for Probabilistic Quasi-Polynomial Time. STOC 1999: 726-735
17		Jin-yi Cai, D. Sivakumar: Sparse Hard Sets for P: Resolution of a Conjecture of Hartmanis. J. Comput. Syst. Sci. 58(2): 280-296 (1999)
16		D. Sivakumar: On Membership Comparable Sets. J. Comput. Syst. Sci. 59(2): 270-280 (1999)
	1998
15		Kenneth W. Regan, D. Sivakumar: Probabilistic Martingales and BPTIME Classes. IEEE Conference on Computational Complexity 1998: 186-
14		D. Sivakumar: On Membership Comparable Sets. IEEE Conference on Computational Complexity 1998: 2-7
13		Harry Buhrman, Dieter van Melkebeek, Kenneth W. Regan, D. Sivakumar, Martin Strauss: A Generalization of Resource-Bounded Measure, With an Application (Extended Abstract). STACS 1998: 161-171
12		Harry Buhrman, Dieter van Melkebeek, Kenneth W. Regan, Martin Strauss, D. Sivakumar: A Generalization of Resource-Bounded Measure, With Application to the BPP vs. EXP Problem Electronic Colloquium on Computational Complexity (ECCC) 5(58): (1998)
	1997
11		Jin-yi Cai, D. Sivakumar: Resolution of Hartmanis' Conjecture for NL-Hard Sparse Sets. COCOON 1997: 62-71
10		Jin-yi Cai, D. Sivakumar, Martin Strauss: Constant Depth Circuits and the Lutz Hypothesis. FOCS 1997: 595-604
	1996
9		Ravi Kumar, D. Sivakumar: Efficient Self-Testing/Self-Correction of Linear Recurrences. FOCS 1996: 602-611
8		Jin-yi Cai, Ashish V. Naik, D. Sivakumar: On the Existence of Hard Sparse Sets under Weak Reductions. STACS 1996: 307-318
	1995
7		Kenneth W. Regan, D. Sivakumar, Jin-yi Cai: Pseudorandom Generators, Measure Theory, and Natural Proofs. FOCS 1995: 26-35
6		Jin-yi Cai, D. Sivakumar: The Resolution of a Hartmanis Conjecture. FOCS 1995: 362-371
5		Ravi Kumar, D. Sivakumar: On Self-Testing without the Generator Bottleneck. FSTTCS 1995: 248-262
4		Jin-yi Cai, Richard J. Lipton, Luc Longpré, Mitsunori Ogihara, Kenneth W. Regan, D. Sivakumar: Communication Complexity of Key Agreement on Small Ranges. STACS 1995: 38-49
3		Kenneth W. Regan, D. Sivakumar, Jin-yi Cai: Pseudorandom Generators, Measure Theory, and Natural Proofs Electronic Colloquium on Computational Complexity (ECCC) 2(6): (1995)
2		Ashish V. Naik, Kenneth W. Regan, D. Sivakumar: On Quasilinear-Time Complexity Theory. Theor. Comput. Sci. 148(2): 325-349 (1995)
	1994
1		Ashish V. Naik, Kenneth W. Regan, D. Sivakumar: Quasilinear Time Complexity Theory. STACS 1994: 97-108

Coauthor Index

1	Miklós Ajtai	[31] [34] [37] [41]
2	Mohamed Aly	[66]
3	Alexandr Andoni	[67]
4	Shumeet Baluja	[66] [70]
5	Ziv Bar-Yossef	[32] [38] [39] [40] [43] [51]
6	Harry Buhrman	[12] [13] [24]
7	Jin-yi Cai	[3] [4] [6] [7] [8] [10] [11] [17] [18] [19] [23]
8	Shuchi Chawla	[60] [62]
9	Steve Chien	[46]
10	Stephen Dill	[30] [35]
11	Cynthia Dwork	[29] [46]
12	Funda Ergün	[25]
13	Ronald Fagin	[44] [47] [49] [50] [52] [56] [57] [61] [67]
14	Sreenivas Gollapudi	[54] [55] [59] [63]
15	Ramanathan V. Guha	[57] [58]
16	T. S. Jayram (Jayram S. Thathachar)	[37] [39] [40] [43] [48] [51] [65]
17	Yushi Jing	[66]
18	Phokion G. Kolaitis	[56]
19	Robert Krauthgamer	[60] [62]
20	Ravi Kumar (S. Ravi Kumar)	[5] [9] [20] [21] [22] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [37] [38] [39] [40] [41] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [56] [57] [58] [60] [61] [62] [63] [64] [65] [67]
21	Shankar Kumar	[66]
22	Silvio Lattanzi	[69]
23	Richard J. Lipton	[4]
24	Luc Longpré	[4]
25	Uma Mahadevan	[53]
26	Mohammad Mahdian	[52] [61]
27	Kevin S. McCurley	[30] [35] [47]
28	Dieter van Melkebeek	[12] [13] [24]
29	Ashish V. Naik	[1] [2] [8]
30	Moni Naor	[29]
31	Ajay Nerurkar	[18]
32	Jasmine Novak	[47] [56] [57]
33	Mitsunori Ogihara (Mitsunori Ogiwara)	[4]
34	Mihai Patrascu	[67]
35	Aduri Pavan	[19]
36	Yuval Rabani	[60] [62]
37	Prabhakar Raghavan	[26] [27]
38	Sridhar Rajagopalan	[26] [27] [30] [35]
39	Deepak Ravichandran	[66] [70]
40	Kenneth W. Regan	[1] [2] [3] [4] [7] [12] [13] [15] [24]
41	Rohan Seth	[66]
42	Daniel R. Simon	[46]
43	Martin Strauss (Martin J. Strauss)	[10] [12] [13] [24]
44	Ravi Sundaram	[58]
45	Andrew Tomkins	[26] [27] [30] [35] [56] [57]
46	John A. Tomlin	[47]
47	Luca Trevisan	[39]
48	Eli Upfal	[26] [27]
49	Erik Vee	[52] [61]
50	David P. Williamson	[47]
51	Jay Yagnik	[66]
52	G. Yamuna	[68]
53	Aidong Zhang	[59]

Colors in the list of coauthors