Media Summary: Consider a setting in which inputs to and outputs from a computational problem are so large, that there is not time to read them in ... Ronitt Rubinfeld, Massachusetts Institute of Technology Real-Time Decision Making ... The Computer Science Distinguished Lecture Series is proud to present Ronitt Rubinfeld, Professor of Electrical Engineering and ...

Local Computation Algorithms - Detailed Analysis & Overview

Consider a setting in which inputs to and outputs from a computational problem are so large, that there is not time to read them in ... Ronitt Rubinfeld, Massachusetts Institute of Technology Real-Time Decision Making ... The Computer Science Distinguished Lecture Series is proud to present Ronitt Rubinfeld, Professor of Electrical Engineering and ... IGAFIT Algorithmic Colloquium June 10, 2021, Ronitt Rubinfeld, MIT Consider a setting in which inputs to and outputs from a ... Brown CS Theory Seminar on March 18, 2026. Authors: A. Azarmehr, S. Behnezhad, A. Ghafari, M. Sudan FOCS 2025 - session 9A.

Perfect Simulation of Las Vegas Algorithms via Local Computation Mohsen Ghaffari (Massachusetts Institute of Technology) ... Elchanan Mossel, UC Berkeley Approximate Counting, Markov Chains and Phase Transitions ...

Photo Gallery

Local Computation Algorithms with Ronitt Rubinfeld
Local Computation Algorithms
Local Computation Algorithms
Local Computation Algorithms
Alma Ghafari: Lower Bounds for Non adaptive Local Computation Algorithms
Lower Bounds for Non-adaptive Local Computation Algorithms
Simple Local Computation Algorithms for the General Lovasz Local Lemma
PODC 2021 — Session 5 Talk 5 — The Randomized Local Computation Complexity of the Lovász Local Lemma
Perfect Simulation of Las Vegas Algorithms via Local Computation
An Introduction to Distributed, Massively Parallel, and Local Computation Algorithms
UMass Amherst CICS Distinguished Lecture: Ronitt Rubinfeld (MIT)
SSS 01 04 01: Locality in Computation by Ronitt Rubinfeld
View Detailed Profile
Local Computation Algorithms with Ronitt Rubinfeld

Local Computation Algorithms with Ronitt Rubinfeld

Consider a setting in which inputs to and outputs from a computational problem are so large, that there is not time to read them in ...

Local Computation Algorithms

Local Computation Algorithms

Ronitt Rubinfeld, Massachusetts Institute of Technology Real-Time Decision Making ...

Local Computation Algorithms

Local Computation Algorithms

The Computer Science Distinguished Lecture Series is proud to present Ronitt Rubinfeld, Professor of Electrical Engineering and ...

Local Computation Algorithms

Local Computation Algorithms

IGAFIT Algorithmic Colloquium #15 June 10, 2021, Ronitt Rubinfeld, MIT Consider a setting in which inputs to and outputs from a ...

Alma Ghafari: Lower Bounds for Non adaptive Local Computation Algorithms

Alma Ghafari: Lower Bounds for Non adaptive Local Computation Algorithms

Brown CS Theory Seminar on March 18, 2026.

Lower Bounds for Non-adaptive Local Computation Algorithms

Lower Bounds for Non-adaptive Local Computation Algorithms

Authors: A. Azarmehr, S. Behnezhad, A. Ghafari, M. Sudan FOCS 2025 - session 9A.

Simple Local Computation Algorithms for the General Lovasz Local Lemma

Simple Local Computation Algorithms for the General Lovasz Local Lemma

Simple

PODC 2021 — Session 5 Talk 5 — The Randomized Local Computation Complexity of the Lovász Local Lemma

PODC 2021 — Session 5 Talk 5 — The Randomized Local Computation Complexity of the Lovász Local Lemma

Local Computation Algorithms

Perfect Simulation of Las Vegas Algorithms via Local Computation

Perfect Simulation of Las Vegas Algorithms via Local Computation

Perfect Simulation of Las Vegas Algorithms via Local Computation

An Introduction to Distributed, Massively Parallel, and Local Computation Algorithms

An Introduction to Distributed, Massively Parallel, and Local Computation Algorithms

Mohsen Ghaffari (Massachusetts Institute of Technology) ...

UMass Amherst CICS Distinguished Lecture: Ronitt Rubinfeld (MIT)

UMass Amherst CICS Distinguished Lecture: Ronitt Rubinfeld (MIT)

We survey recent work in the model of "

SSS 01 04 01: Locality in Computation by Ronitt Rubinfeld

SSS 01 04 01: Locality in Computation by Ronitt Rubinfeld

We survey recent work in the model of "

Local Algorithms for Community Detection

Local Algorithms for Community Detection

Elchanan Mossel, UC Berkeley Approximate Counting, Markov Chains and Phase Transitions ...