Travelled to:1 × China
1 × Greece
1 × Poland
1 × Spain
1 × United Kingdom
2 × Canada
6 × USA
Collaborated with:S.Gollapudi M.Charikar R.Motwani M.Kapralov Y.Xu T.Feder A.D.Sarma L.O'Callaghan P.Indyk E.Lehman A.Andoni G.Valiant L.Zhang A.Das M.Salek V.A.Saraswat S.Venkatasubramanian C.Olston J.Widom D.R.Karger F.T.Leighton M.S.Levine D.Lewin G.Aggarwal K.Kenthapadi S.Khuller D.Thomas A.Zhu D.Liu M.Prabhakaran A.Rasala A.Sahai A.Shelat A.Z.Broder M.Fontoura V.Josifovski R.Kumar S.U.Nabar A.Tomkins
Talks about:cluster (4) search (4) problem (3) estim (3) algorithm (2) hierarch (2) approxim (2) stream (2) queri (2) hash (2)
Person: Rina Panigrahy
DBLP: Panigrahy:Rina
Contributed to:
2014
2013
2012
20082007
20062006
200320022002200120001997Wrote 17 papers:
- ICML-c2-2014-AndoniPV0 #learning #network
- Learning Polynomials with Neural Networks (AA, RP, GV, LZ), pp. 1908–1916.
- KDD-2013-DasGPS #social
- Debiasing social wisdom (AD, SG, RP, MS), pp. 500–508.
- ICALP-v1-2012-KapralovP #bound #metric
- NNS Lower Bounds via Metric Expansion for l ∞ and EMD (MK, RP), pp. 545–556.
- PODS-2008-GollapudiP #power of #similarity
- The power of two min-hashes for similarity search among hierarchical data objects (SG, RP), pp. 211–220.
- PODS-2008-SarmaGP #graph #rank
- Estimating PageRank on graph streams (ADS, SG, RP), pp. 69–78.
- ICALP-2007-MotwaniPX
- Estimating Sum by Weighted Sampling (RM, RP, YX), pp. 53–64.
- CIKM-2006-BroderFJKMNPTX #corpus #query
- Estimating corpus size via queries (AZB, MF, VJ, RK, RM, SUN, RP, AT, YX), pp. 594–603.
- CIKM-2006-GollapudiP #symmetry #topic
- Exploiting asymmetry in hierarchical topic extraction (SG, RP), pp. 475–482.
- CIKM-2006-GollapudiP06a #approximate #string #taxonomy
- A dictionary for approximate string search and longest prefix search (SG, RP), pp. 768–775.
- PODS-2006-AggarwalFKKPTZ #clustering
- Achieving anonymity via clustering (GA, TF, KK, SK, RP, DT, AZ), pp. 153–162.
- STOC-2003-CharikarOP #algorithm #clustering #problem #streaming
- Better streaming algorithms for clustering problems (MC, LO, RP), pp. 30–39.
- ICALP-2002-CharikarIP #algorithm #orthogonal #problem #query #set
- New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems (MC, PI, RP), pp. 451–462.
- STOC-2002-CharikarLLPPRSS #approximate #complexity #modelling
- Approximating the smallest grammar: Kolmogorov complexity in natural models (MC, EL, DL, RP, MP, AR, AS, AS), pp. 792–801.
- STOC-2001-CharikarP #clustering
- Clustering to minimize the sum of cluster diameters (MC, RP), pp. 1–10.
- STOC-2000-FederMPOW #nondeterminism
- Computing the median with uncertainty (TF, RM, RP, CO, JW), pp. 602–607.
- STOC-2000-MotwaniPSV #decidability #on the #problem
- On the decidability of accessibility problems (RM, RP, VAS, SV), pp. 306–315.
- STOC-1997-KargerLLPLL #consistency #distributed #protocol #random #web
- Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web (DRK, EL, FTL, RP, MSL, DL), pp. 654–663.