pith. sign in

Ronitt Rubinfeld

Identifiers

  • name variant Ronitt Rubinfeld 0.60 · backfill

Papers (23)

  1. Testing Mixtures of Discrete Distributions math.ST · 2019 · author #3
  2. Towards Testing Monotonicity of Distributions Over General Posets cs.DS · 2019 · author #4
  3. Approximating the noise sensitivity of a monotone Boolean function cs.DS · 2019 · author #1
  4. Local Computation Algorithms for Spanners cs.DS · 2019 · author #2
  5. Set Cover in Sub-linear Time cs.DS · 2019 · author #3
  6. Differentially Private Identity and Closeness Testing of Discrete Distributions cs.LG · 2017 · author #3
  7. Sublinear-Time Algorithms for Counting Star Subgraphs with Applications to Join Selectivity Estimation cs.DS · 2016 · author #5
  8. Testing Shape Restrictions of Discrete Distributions cs.DS · 2015 · author #4
  9. Sampling Correctors cs.DS · 2015 · author #3
  10. Local Computation Algorithms for Graphs of Non-Constant Degrees cs.DS · 2015 · author #2
  11. Constructing Near Spanning Trees with Few Local Inspections math.CO · 2015 · author #4
  12. A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness cs.CC · 2014 · author #2
  13. Rapid Sampling for Visualizations with Ordering Guarantees cs.DB · 2014 · author #6
  14. Testing probability distributions underlying aggregated data cs.DS · 2014 · author #2
  15. A simple online competitive adaptation of Lempel-Ziv compression with efficient random access support cs.DS · 2013 · author #4
  16. Local reconstructors and tolerant testers for connectivity and diameter cs.DS · 2012 · author #3
  17. A Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover Size cs.DS · 2011 · author #4
  18. Space-efficient Local Computation Algorithms cs.DS · 2011 · author #2
  19. Fast Local Computation Algorithms cs.DS · 2011 · author #1
  20. Approximating the Influence of a monotone Boolean function in O(\sqrt{n}) query complexity cs.DS · 2011 · author #2
  21. Testing Closeness of Discrete Distributions cs.DS · 2010 · author #3
  22. Sublinear Time Algorithms for Earth Mover's Distance cs.DS · 2009 · author #4
  23. Sublinear Algorithms for Approximating String Compressibility cs.DS · 2007 · author #3

Mentions

  • 1507.03558 #4 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1504.06544 #3 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1502.04022 #2 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1502.00413 #4 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1412.5484 #2 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1412.3040 #6 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1402.3835 #2 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1301.2495 #4 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1208.2956 #3 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1110.1079 #4 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1109.6178 #2 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1104.1377 #1 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1101.5345 #2 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 1009.5397 #3 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 0904.0292 #4 · backfill · confidence 0.70 Ronitt Rubinfeld
  • 0706.1084 #3 · backfill · confidence 0.70 Ronitt Rubinfeld

Frequent Coauthors