The following pages link to Ronitt Rubinfeld (Q315531):
Displaying 50 items.
- A self-tester for linear functions over the integers with an elementary proof of correctness (Q315532) (← links)
- A local decision test for sparse polynomials (Q407596) (← links)
- Local computation algorithms for graphs of non-constant degrees (Q524360) (← links)
- The cover time of a regular expander is O(n log n) (Q918708) (← links)
- A competitive 2-server algorithm (Q1182124) (← links)
- Batch checking with applications to linear functions (Q1198028) (← links)
- Self-testing/correcting with applications to numerical problems (Q1317490) (← links)
- Efficient learning of typical finite automata from random walks (Q1373138) (← links)
- Spot-checkers (Q1577018) (← links)
- Testing shape restrictions of discrete distributions (Q1702847) (← links)
- Sublinear-time algorithms for counting star subgraphs via edge sampling (Q1709591) (← links)
- Fast approximate PCPs for multidimensional bin-packing problems (Q1767978) (← links)
- Random walks with ``back buttons'' (Q1872455) (← links)
- Fast approximate probabilistically checkable proofs (Q1881217) (← links)
- Learning fallible deterministic finite automata (Q1900974) (← links)
- Designing checkers for programs that run in parallel (Q1911462) (← links)
- Local algorithms for sparse spanning graphs (Q2300722) (← links)
- Can we locally compute sparse connected subgraphs? (Q2399362) (← links)
- Tolerant property testing and distance approximation (Q2507697) (← links)
- Learning Polynomials with Queries: The Highly Noisy Case (Q2706184) (← links)
- Checking Approximate Computations of Polynomials and Functional Equations (Q2784470) (← links)
- Selective private function evaluation with applications to private statistics (Q2787694) (← links)
- Sampling Correctors (Q2800556) (← links)
- On the learnability of discrete distributions (Q2817618) (← links)
- Fast approximate PCPs (Q2819532) (← links)
- Testing Similar Means (Q2843288) (← links)
- Local Reconstructors and Tolerant Testers for Connectivity and Diameter (Q2851874) (← links)
- Robust characterizations of <i>k</i> -wise independence over product spaces and related testing results (Q2856576) (← links)
- Maintaining a large matching and a small vertex cover (Q2875173) (← links)
- Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity (Q2947571) (← links)
- Local Algorithms for Sparse Spanning Graphs (Q2969665) (← links)
- Constructing near spanning trees with few local inspections (Q2977565) (← links)
- Testing Halfspaces (Q3053158) (← links)
- Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity (Q3088135) (← links)
- (Q3191576) (← links)
- Random walks with “back buttons” (extended abstract) (Q3192018) (← links)
- (Q3212297) (← links)
- Sublinear Time Algorithms (Q3225140) (← links)
- (Q4601877) (← links)
- A Local Algorithm for Constructing Spanners in Minor-Free Graphs (Q4636471) (← links)
- Testing membership in parenthesis languages (Q4798183) (← links)
- Fractional Set Cover in the Streaming Model. (Q5002615) (← links)
- (Q5090437) (← links)
- Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions (Q5436976) (← links)
- Approximating the Noise Sensitivity of a Monotone Boolean Function (Q5875511) (← links)
- (Q5875721) (← links)
- (Q5875722) (← links)
- Sampling Multiple Edges Efficiently (Q6070395) (← links)
- Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time (Q6090913) (← links)
- (Q6126250) (← links)
