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 49 for search 'Rubinfeld, Ronitt', query time: 0.05s Refine Results
  1. 1
    Testing Probability Distributions Underlying Aggregated Data

    Testing Probability Distributions Underlying Aggregated Data by Canonne, Clement, Rubinfeld, Ronitt

    Published 2016
    Get full text
    Get full text
    Article
  2. 2
    Improved local computation algorithm for set cover via sparsification

    Improved local computation algorithm for set cover via sparsification by Mitrović, Slobodan, Rubinfeld, Ronitt

    Published 2021
    Get full text
    Article
  3. 3
    Monotone probability distributions over the Boolean cube can be learned with sublinear samples

    Monotone probability distributions over the Boolean cube can be learned with sublinear samples by Rubinfeld, Ronitt, Vasilyan, Arsen

    Published 2021
    Get full text
    Article
  4. 4
    Approximating the noise sensitivity of a monotone Boolean function

    Approximating the noise sensitivity of a monotone Boolean function by Rubinfeld, Ronitt, Vasilyan, Arsen

    Published 2022
    Get full text
    Article
  5. 5
    Testing Distributional Assumptions of Learning Algorithms

    Testing Distributional Assumptions of Learning Algorithms by Rubinfeld, Ronitt, Vasilyan, Arsen

    Published 2023
    Get full text
    Article
  6. 6
    Sublinear Time Algorithms

    Sublinear Time Algorithms by Rubinfeld, Ronitt, Shapira, Asaf

    Published 2012
    Get full text
    Get full text
    Article
  7. 7
    Testing non-uniform k-wise independent distributions over product spaces (extended abstract)

    Testing non-uniform k-wise independent distributions over product spaces (extended abstract) by Rubinfeld, Ronitt, Xie, Ning

    Published 2012
    Get full text
    Get full text
    Article
  8. 8
    Maintaining a large matching and a small vertex cover

    Maintaining a large matching and a small vertex cover by Onak, Krzysztof, Rubinfeld, Ronitt

    Published 2012
    Get full text
    Get full text
    Article
  9. 9
    Dynamic Approximate Vertex Cover and Maximum Matching

    Dynamic Approximate Vertex Cover and Maximum Matching by Onak, Krzysztof, Rubinfeld, Ronitt

    Published 2012
    Get full text
    Get full text
    Article
  10. 10
    Local Algorithms for Sparse Spanning Graphs

    Local Algorithms for Sparse Spanning Graphs by Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

    Published 2016
    Get full text
    Get full text
    Article
  11. 11
    A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness

    A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness by Devadas, Sheela, Rubinfeld, Ronitt, Devadas, Srinivas

    Published 2016
    Get full text
    Get full text
    Get full text
    Article
  12. 12
    A local decision test for sparse polynomials

    A local decision test for sparse polynomials by Grigorescu, Elena, Jung, Kyomin, Rubinfeld, Ronitt

    Published 2017
    Get full text
    Get full text
    Article
  13. 13
    A Local Algorithm for Constructing Spanners in Minor-Free Graphs

    A Local Algorithm for Constructing Spanners in Minor-Free Graphs by Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

    Published 2017
    Get full text
    Get full text
    Article
  14. 14
    Testing Similar Means

    Testing Similar Means by Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

    Published 2020
    Get full text
    Article
  15. 15
    Local Algorithms for Sparse Spanning Graphs

    Local Algorithms for Sparse Spanning Graphs by Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

    Published 2021
    Get full text
    Article
  16. 16
    Local Computation Algorithms for Graphs of Non-constant Degrees

    Local Computation Algorithms for Graphs of Non-constant Degrees by Levi, Reut, Rubinfeld, Ronitt, Yodpinyanee, Anak

    Published 2021
    Get full text
    Article
  17. 17
    Local Computation Algorithms for Graphs of Non-constant Degrees

    Local Computation Algorithms for Graphs of Non-constant Degrees by Levi, Reut, Rubinfeld, Ronitt, Yodpinyanee, Anak

    Published 2022
    Get full text
    Article
  18. 18
    Approximating and testing k-histogram distributions in sub-linear time

    Approximating and testing k-histogram distributions in sub-linear time by Indyk, Piotr, Levi, Reut, Rubinfeld, Ronitt

    Published 2014
    Get full text
    Get full text
    Get full text
    Article
  19. 19
    Sampling correctors

    Sampling correctors by Canonne, Clement L, Gouleakis, Themistoklis, Rubinfeld, Ronitt

    Published 2017
    Get full text
    Get full text
    Get full text
    Article
  20. 20
    Sampling Correctors

    Sampling Correctors by Canonne, Clément L, Gouleakis, Themis, Rubinfeld, Ronitt

    Published 2021
    Get full text
    Article

Search Tools: