Ronitt Rubinfeld

Ronitt Rubinfeld (born 1964) is a professor of electrical engineering and computer science at the Massachusetts Institute of Technology (MIT) and the School of Computer Science at Tel Aviv University. At MIT she is a faculty lead for the Theory of Computation group at the Computer Science and Artificial Intelligence Laboratory. Provided by Wikipedia
Showing 1 - 20 results of 38 for search 'Rubinfeld, Ronitt', query time: 0.14s Refine Results
  1. 1
    Improved local computation algorithm for set cover via sparsification
    Get fulltext
    Article
  2. 2
    Testing non-uniform k-wise independent distributions over product spaces (extended abstract)
    by Rubinfeld, Ronitt, Xie, Ning
    Published 2012
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
  3. 3
    Monotone probability distributions over the Boolean cube can be learned with sublinear samples
    by Rubinfeld, Ronitt, Vasilyan, Arsen
    Published 2021
    Get fulltext
    Article
  4. 4
    Testing Probability Distributions Underlying Aggregated Data
    by Canonne, Clement, Rubinfeld, Ronitt
    Published 2016
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
  5. 5
    Maintaining a large matching and a small vertex cover
    by Onak, Krzysztof, Rubinfeld, Ronitt
    Published 2012
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
  6. 6
    Approximating the noise sensitivity of a monotone Boolean function
    by Rubinfeld, Ronitt, Vasilyan, Arsen
    Published 2022
    Get fulltext
    Article
  7. 7
    Dynamic Approximate Vertex Cover and Maximum Matching
    by Onak, Krzysztof, Rubinfeld, Ronitt
    Published 2012
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
  8. 8
    Sublinear Time Algorithms
    by Rubinfeld, Ronitt, Shapira, Asaf
    Published 2012
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
  9. 9
    Local Computation Algorithms for Graphs of Non-constant Degrees
    Get fulltext
    Article
  10. 10
    Testing Similar Means
    by Levi, Reut, Ron, Dana, Rubinfeld, Ronitt
    Published 2020
    Get fulltext
    Article
  11. 11
    Local Algorithms for Sparse Spanning Graphs
    by Levi, Reut, Ron, Dana, Rubinfeld, Ronitt
    Published 2016
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
  12. 12
    Local Computation Algorithms for Graphs of Non-constant Degrees
    Get fulltext
    Article
  13. 13
    Approximating and testing k-histogram distributions in sub-linear time
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
  14. 14
    A Local Algorithm for Constructing Spanners in Minor-Free Graphs
    by Levi, Reut, Ron, Dana, Rubinfeld, Ronitt
    Published 2017
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
  15. 15
    A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
  16. 16
    A local decision test for sparse polynomials
    Other Authors: “...rubinfeld, ronitt...”
    Get fulltext
    Article
  17. 17
    Local access to huge random objects through partial sampling
    Get fulltext
    Article
  18. 18
    Local Reconstructors and Tolerant Testers for Connectivity and Diameter
    Get fulltext
    Article
  19. 19
    Sampling correctors
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
  20. 20
    Approximating the influence of monotone boolean functions in O(√n) query complexity
    Other Authors: “...Rubinfeld, Ronitt...”
    Get fulltext
    Article
Search Tools: Get RSS Feed — Email this Search