Skip to main content

Utility navigation

  • Calendar
  • Contact
  • Login
  • MAKE A GIFT
Berkeley University of California
Home Home

Main navigation

  • Programs & Events
    • Research Programs
    • Workshops & Symposia
    • Public Lectures
    • Research Pods
    • Internal Program Activities
    • Algorithms, Society, and the Law
  • Participate
    • Apply to Participate
    • Propose a Program
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Circles
    • Breakthroughs Workshops and Goldwasser Exploratory Workshops
  • People
    • Scientific Leadership
    • Staff
    • Current Long-Term Visitors
    • Research Fellows
    • Postdoctoral Researchers
    • Scientific Advisory Board
    • Governance Board
    • Industry Advisory Council
    • Affiliated Faculty
    • Science Communicators in Residence
    • Law and Society Fellows
  • News & Videos
    • News
    • Videos
  • Support for the Institute
    • Annual Fund
    • All Funders
    • Institutional Partnerships
  • For Visitors
    • Visitor Guide
    • Plan Your Visit
    • Location & Directions
    • Accessibility
    • Building Access
    • IT Guide
  • About
Image
Ronitt Rubinfeld_Wider_Homepage image

RR-Fest

Location

Calvin Lab Auditorium

Date
Thursday, Aug. 8, 2024
Back to calendar

Breadcrumb

  1. Home
  2. Workshop & Symposia
  3. Schedule | RR-Fest

Secondary tabs

  • The Workshop
  • Schedule
  • Videos

8:30 – 8:55 a.m.
Coffee and Check-In
8:55 – 9 a.m.
Opening Remarks
9 – 9:18 a.m.
The Conscious Turing Machine (CTM) as a model for Artificial General Intelligence (AGI)

Manuel Blum (Carnegie Mellon University)
Video
9:18 – 9:36 a.m.
From oracles to learning-based algorithms

Piotr Indyk (Massachusetts Institute of Technology)
9:36 – 9:54 a.m.
34 years with Ronitt: On jogging, food and a mouse

Michal Parnas (Academic College of Tel-Aviv)
Video
9:54 – 10:12 a.m.
From fallible DFAs to DFA-therapy (and some things in-between)

Dana Ron (Tel Aviv University)
Video
10:12 – 10:30 a.m.
On the importance of scale: Some Reflections on Ronitt's work

Oded Goldreich (Weizmann Institute of Science)
Video
10:30 – 11 a.m.
Break
11 – 11:18 a.m.
The Magic of Ruzsa-Szemeredi Graphs

Ankur Moitra (Massachusetts Institute of Technology)
Video
11:18 – 11:36 a.m.
Simple Sublinear Algorithms for Vertex Coloring

Sepehr Assadi (University of Waterloo)
Video
11:36 – 11:54 a.m.
Approximating the Weight …

Artur Czumaj (University of Warwick)
Video
11:54 a.m. – 12:12 p.m.
Sampling Multiple Edges Efficiently

Talya Eden (Massachusetts Institute of Technology)
Video
12:12 – 12:30 p.m.
Sublinear vignettes

Elena Grigorescu (Purdue University)
Video
12:30 – 1:30 p.m.
Lunch (provided)
1:30 – 3:30 p.m.
Brief Talks
3:30 – 4 p.m.
Break
4 – 5 p.m.
Closing Remarks
5:30 – 6:30 p.m.
Reception
Share this page
Copy URL of this page
Home
The Simons Institute for the Theory of Computing is the world's leading venue for collaborative research in theoretical computer science.

Footer

  • Programs & Events
  • Participate
  • Workshops & Symposia
  • Contact Us
  • Calendar
  • Accessibility

Footer social media

  • Twitter
  • Facebook
  • Youtube
© 2013–2026 Simons Institute for the Theory of Computing. All Rights Reserved.
link to homepage

Main navigation

  • Programs & Events
    • Research Programs
    • Workshops & Symposia
    • Public Lectures
    • Research Pods
    • Internal Program Activities
    • Algorithms, Society, and the Law
  • Participate
    • Apply to Participate
    • Propose a Program
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Circles
    • Breakthroughs Workshops and Goldwasser Exploratory Workshops
  • People
    • Scientific Leadership
    • Staff
    • Current Long-Term Visitors
    • Research Fellows
    • Postdoctoral Researchers
    • Scientific Advisory Board
    • Governance Board
    • Industry Advisory Council
    • Affiliated Faculty
    • Science Communicators in Residence
    • Law and Society Fellows
  • News & Videos
    • News
    • Videos
  • Support for the Institute
    • Annual Fund
    • All Funders
    • Institutional Partnerships
  • For Visitors
    • Visitor Guide
    • Plan Your Visit
    • Location & Directions
    • Accessibility
    • Building Access
    • IT Guide
  • About

Utility navigation

  • Calendar
  • Contact
  • Login
  • MAKE A GIFT
link to homepage