Travelled to:1 × Australia
1 × Denmark
1 × France
1 × United Kingdom
12 × USA
2 × Canada
2 × Greece
Collaborated with:R.Kumar P.Indyk R.Levi K.Onak T.Batu F.Ergün D.Ron N.Xie C.L.Canonne R.A.Servedio A.Andoni B.Chazelle L.Trevisan M.J.Kearns R.E.Schapire L.Sellie M.Blum M.Luby M.Sudan S.Raskhodnikova S.Dasgupta S.Kannan M.Viswanathan P.Gemmell R.J.Lipton A.Wigderson A.Kim E.Blais A.G.Parameswaran S.Madden N.Alon T.Kaufman K.Matulef E.Fischer E.Lehman I.Newman A.Samorodnitsky Y.Mansour Y.Freund J.Kilian A.Magen R.Sami R.Fagin A.R.Karlin J.M.Kleinberg P.Raghavan S.Rajagopalan A.Tomkins
Talks about:test (11) distribut (7) approxim (7) sublinear (3) monoton (3) wise (3) time (3) histogram (2) algorithm (2) independ (2)
Person: Ronitt Rubinfeld
DBLP: Rubinfeld:Ronitt
Facilitated 1 volumes:
EdContributed to:
2015
2015
2014201220122010201020092007200520042003200220012000199919981994199319911990Wrote 22 papers:
- PODS-2015-IndykLR #approximate #testing
- Erratum for: Approximating and Testing k-Histogram Distributions in Sub-linear Time (PI, RL, RR), p. 343.
- VLDB-2015-KimBPIMR #agile #visualisation
- Rapid Sampling for Visualizations with Ordering Guarantees (AK, EB, AGP, PI, SM, RR), pp. 521–532.
- ICALP-v1-2014-CanonneR #probability #testing
- Testing Probability Distributions Underlying Aggregated Data (CLC, RR), pp. 283–295.
- ICALP-v1-2012-LeviRR #testing
- Testing Similar Means (RL, DR, RR), pp. 629–640.
- PODS-2012-IndykLR #approximate #testing
- Approximating and testing k-histogram distributions in sub-linear time (PI, RL, RR), pp. 15–22.
- ICALP-v1-2010-RubinfeldX #independence #testing
- Testing Non-uniform k-Wise Independent Distributions over Product Spaces (RR, NX), pp. 565–581.
- STOC-2010-OnakR #maintenance #scalability
- Maintaining a large matching and a small vertex cover (KO, RR), pp. 457–464.
- ICALP-v1-2009-AndoniIOR
- External Sampling (AA, PI, KO, RR), pp. 83–94.
- STOC-2007-AlonAKMRX #independence #testing
- Testing k-wise and almost k-wise independence (NA, AA, TK, KM, RR, NX), pp. 496–505.
- STOC-2005-RubinfeldS #testing
- Testing monotone high-dimensional distributions (RR, RAS), pp. 147–156.
- STOC-2004-BatuKR #algorithm #sublinear #testing
- Sublinear algorithms for testing monotone and unimodal distributions (TB, RK, RR), pp. 381–390.
- STOC-2003-BatuEKMRRS #algorithm #approximate #distance #edit distance #sublinear
- A sublinear algorithm for weakly approximating edit distance (TB, FE, JK, AM, SR, RR, RS), pp. 316–324.
- STOC-2002-BatuDKR #approximate #complexity
- The complexity of approximating entropy (TB, SD, RK, RR), pp. 678–687.
- STOC-2002-FischerLNRRS #testing
- Monotonicity testing over general poset domains (EF, EL, IN, SR, RR, AS), pp. 474–483.
- ICALP-2001-ChazelleRT #approximate #sublinear
- Approximating the Minimum Spanning Tree Weight in Sublinear Time (BC, RR, LT), pp. 190–200.
- STOC-2000-FaginKKRRRST #random
- Random walks with “back buttons” (RF, ARK, JMK, PR, SR, RR, MS, AT), pp. 484–493.
- STOC-1999-ErgunKR #approximate #performance
- Fast Approximate PCPs (FE, RK, RR), pp. 41–50.
- STOC-1998-ErgunKKRV
- Spot-Checkers (FE, SK, RK, RR, MV), pp. 259–268.
- STOC-1994-KearnsMRRSS #on the
- On the learnability of discrete distributions (MJK, YM, DR, RR, RES, LS), pp. 273–282.
- STOC-1993-FreundKRRSS #automaton #finite #learning #performance #random
- Efficient learning of typical finite automata from random walks (YF, MJK, DR, RR, RES, LS), pp. 315–324.
- STOC-1991-GemmellLRSW #approximate #self
- Self-Testing/Correcting for Polynomials and for Approximate Functions (PG, RJL, RR, MS, AW), pp. 32–42.
- STOC-1990-BlumLR #problem #self
- Self-Testing/Correcting with Applications to Numerical Problems (MB, ML, RR), pp. 73–83.