Rina Panigrahy

2008
47	EE	Rina Panigrahy: An Improved Algorithm Finding Nearest Neighbor Using Kd-trees. LATIN 2008: 387-398
46	EE	Thomas Holenstein, Michael Mitzenmacher, Rina Panigrahy, Udi Wieder: Trace reconstruction with constant deletion probability and related results. SODA 2008: 389-398
2007
45	EE	Ravi Kumar, Rina Panigrahy: On Finding Frequent Elements in a Data Stream. APPROX-RANDOM 2007: 584-595
44	EE	Rina Panigrahy, Dilys Thomas: Finding Frequent Elements in Non-bursty Streams. ESA 2007: 53-62
43	EE	Rajeev Motwani, Rina Panigrahy, Ying Xu: Estimating Sum by Weighted Sampling. ICALP 2007: 53-64
42	EE	Sreenivas Gollapudi, Marc Najork, Rina Panigrahy: Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms. WAW 2007: 195-201
41	EE	Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas: Querying priced information in databases: The conjunctive case. ACM Transactions on Algorithms 3(1): (2007)
40	EE	Mohammad J. Akhbarizadeh, Mehrdad Nourani, Rina Panigrahy, Samar Sharma: A TCAM-Based Parallel Architecture for High-Speed Packet Forwarding. IEEE Trans. Computers 56(1): 58-72 (2007)
39	EE	Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy: Computing shortest paths with uncertainty. J. Algorithms 62(1): 1-18 (2007)
2006
38	EE	Rajeev Motwani, Rina Panigrahy, Ying Xu: Fractional Matching Via Balls-and-Bins. APPROX-RANDOM 2006: 487-498
37	EE	Sreenivas Gollapudi, Rina Panigrahy: Exploiting asymmetry in hierarchical topic extraction. CIKM 2006: 475-482
36	EE	Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu: Estimating corpus size via queries. CIKM 2006: 594-603
35	EE	Sreenivas Gollapudi, Rina Panigrahy: A dictionary for approximate string search and longest prefix search. CIKM 2006: 768-775
34	EE	Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese: An Improved Construction for Counting Bloom Filters. ESA 2006: 684-695
33	EE	Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu: Achieving anonymity via clustering. PODS 2006: 153-162
32	EE	Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese: Beyond bloom filters: from approximate membership checks to approximate state machines. SIGCOMM 2006: 315-326
31	EE	Rina Panigrahy: Entropy based nearest neighbor search in high dimensions. SODA 2006: 1186-1195
30	EE	Krishnaram Kenthapadi, Rina Panigrahy: Balanced allocation on graphs. SODA 2006: 434-443
29	EE	David Arthur, Rina Panigrahy: Analyzing BitTorrent and related peer-to-peer networks. SODA 2006: 961-969
28	EE	Rajeev Motwani, Assaf Naor, Rina Panigrahy: Lower bounds on locality sensitive hashing. Symposium on Computational Geometry 2006: 154-157
2005
27	EE	Mohammad J. Akhbarizadeh, Mehrdad Nourani, Rina Panigrahy, Samar Sharma: High-Speed and Low-Power Network Search Engine Using Adaptive Block-Selection Scheme. Hot Interconnects 2005: 73-78
26	EE	Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu: Algorithms for the Database Layout Problem. ICDT 2005: 189-203
25	EE	Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu: Anonymizing Tables. ICDT 2005: 246-258
24	EE	Rina Panigrahy: Efficient hashing with lookups in two memory accesses. SODA 2005: 830-839
23	EE	Rina Panigrahy: Entropy based Nearest Neighbor Search in High Dimensions CoRR abs/cs/0510019: (2005)
22	EE	Krishnaram Kenthapadi, Rina Panigrahy: Balanced Allocation on Graphs CoRR abs/cs/0510086: (2005)
21	EE	Rajeev Motwani, Assaf Naor, Rina Panigrahy: Lower bounds on Locality Sensitive Hashing CoRR abs/cs/0510088: (2005)
20	EE	Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat: The smallest grammar problem. IEEE Transactions on Information Theory 51(7): 2554-2576 (2005)
2004
19	EE	Rina Panigrahy: Minimum Enclosing Polytope in High Dimensions CoRR cs.CG/0407020: (2004)
18	EE	Rina Panigrahy: Efficient Hashing with Lookups in two Memory Accesses CoRR cs.DS/0407023: (2004)
17	EE	Moses Charikar, Rina Panigrahy: Clustering to minimize the sum of cluster diameters. J. Comput. Syst. Sci. 68(2): 417-441 (2004)
16	EE	Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu: Combining request scheduling with web caching. Theor. Comput. Sci. 324(2-3): 201-218 (2004)
2003
15	EE	Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy: Representing Graph Metrics with Fewest Edges. STACS 2003: 355-366
14	EE	Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy: Computing Shortest Paths with Uncertainty. STACS 2003: 367-378
13	EE	Moses Charikar, Liadan O'Callaghan, Rina Panigrahy: Better streaming algorithms for clustering problems. STOC 2003: 30-39
12	EE	Rina Panigrahy, Samar Sharma: Sorting and Searching using Ternary CAMs. IEEE Micro 23(1): 44-53 (2003)
11	EE	Mayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy: A combinatorial algorithm for MAX CSP. Inf. Process. Lett. 85(6): 307-315 (2003)
10	EE	Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom: Computing the Median with Uncertainty. SIAM J. Comput. 32(2): 538-547 (2003)
2002
9	EE	Moses Charikar, Piotr Indyk, Rina Panigrahy: New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems. ICALP 2002: 451-462
8	EE	Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu: Web caching with request reordering. SODA 2002: 104-105
7	EE	Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat: Approximating the smallest grammar: Kolmogorov complexity in natural models. STOC 2002: 792-801
2001
6	EE	Moses Charikar, Rina Panigrahy: Clustering to minimize the sum of cluster diameters. STOC 2001: 1-10
2000
5	EE	Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian: On the decidability of accessibility problems (extended abstract). STOC 2000: 306-315
4	EE	Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom: Computing the median with uncertainty. STOC 2000: 602-607
1998
3		Rina Panigrahy, Sundar Vishwanathan: An O(log* n) Approximation Algorithm for the Asymmetric p-Center Problem. J. Algorithms 27(2): 259-268 (1998)
1997
2	EE	David R. Karger, Eric Lehman, Frank Thomson Leighton, Rina Panigrahy, Matthew S. Levine, Daniel Lewin: Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. STOC 1997: 654-663
1	EE	Ravi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram: A Note on Optical Routing on Trees. Inf. Process. Lett. 62(6): 295-300 (1997)

Coauthor Index

1	Gagan Aggarwal	[25] [26] [33]
2	Mohammad J. Akhbarizadeh	[27] [40]
3	David Arthur	[29]
4	Flavio Bonomi	[32] [34]
5	Andrei Z. Broder	[36]
6	Renato Carmo	[41]
7	Moses Charikar	[6] [7] [9] [13] [17] [20]
8	Mayur Datar	[11]
9	Tomás Feder	[4] [8] [10] [11] [14] [15] [16] [25] [26] [33] [39] [41]
10	Marcus Fontoura	[36]
11	Aristides Gionis	[11]
12	Sreenivas Gollapudi	[35] [37] [42]
13	Thomas Holenstein	[46]
14	Piotr Indyk	[9]
15	Vanja Josifovski	[36]
16	David R. Karger	[2]
17	Krishnaram Kenthapadi	[22] [25] [30] [33]
18	Samir Khuller	[33]
19	Yoshiharu Kohayakawa	[41]
20	Ravi Kumar (S. Ravi Kumar)	[1] [36] [45]
21	Eduardo Sany Laber	[41]
22	April Rasala Lehman (April Rasala)	[7]
23	Eric Lehman	[2] [7] [20]
24	Frank Thomson Leighton (Tom Leighton)	[2]
25	Matthew S. Levine	[2]
26	Daniel Lewin	[2]
27	Ding Liu	[7] [20]
28	Adam Meyerson	[15]
29	Michael Mitzenmacher	[32] [34] [46]
30	Rajeev Motwani	[4] [5] [8] [10] [11] [14] [15] [16] [21] [25] [26] [28] [36] [38] [39] [41] [43]
31	Shubha U. Nabar	[36]
32	Marc Najork	[42]
33	Assaf Naor	[21] [28]
34	Mehrdad Nourani	[27] [40]
35	Liadan O'Callaghan	[13] [14] [15] [39] [41]
36	Christopher Olston (Chris Olston)	[4] [10] [14] [39]
37	Manoj Prabhakaran	[7] [20]
38	Alexander Russell	[1]
39	Amit Sahai	[7] [20]
40	Vijay A. Saraswat	[5]
41	Steven S. Seiden	[16]
42	Samar Sharma	[12] [27] [40]
43	Abhi Shelat	[7] [20]
44	Sushil Singh	[32] [34]
45	Rob van Stee	[16]
46	Ravi Sundaram	[1]
47	Dilys Thomas	[25] [33] [41] [44]
48	Andrew Tomkins	[36]
49	George Varghese	[32] [34]
50	Suresh Venkatasubramanian	[5]
51	Sundar Vishwanathan	[3]
52	Jennifer Widom	[4] [10]
53	Udi Wieder	[46]
54	Ying Xu	[36] [38] [43]
55	An Zhu	[8] [16] [25] [26] [33]

Colors in the list of coauthors