BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Rubinfeld:Ronitt

Facilitated 1 volumes:

STOC 2015Ed

Contributed to:

PODS 20152015
VLDB 20152015
ICALP (1) 20142014
ICALP (1) 20122012
PODS 20122012
ICALP (1) 20102010
STOC 20102010
ICALP (1) 20092009
STOC 20072007
STOC 20052005
STOC 20042004
STOC 20032003
STOC 20022002
ICALP 20012001
STOC 20002000
STOC 19991999
STOC 19981998
STOC 19941994
STOC 19931993
STOC 19911991
STOC 19901990

Wrote 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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.