Supertech Seminar Talk-'Cache-Adaptive Algorithms'

Speaker: Rob Johnson , Stony Brook University

Date: Thursday, January 09, 2014

Time: 1:00 PM to 2:30 PM Note: all times are in the Eastern Time Zone

Refreshments: 12:45 PM

Public: Yes

Location: 32-G463

Event Type:

Room Description:

Host: Bradley Kuszmaul, CSAIL

Contact: Cree Bruins, 617-235-2629, cbruins@csail.mit.edu

Relevant URL:

Speaker URL: None

Speaker Photo:
None

Reminders to: cbruins@csail.mit.edu

Reminder Subject: TALK: Cache-Adaptive Algorithms

Abstract:
We show that many, but not all, cache-oblivious algorithms remain optimal even when the size of the cache changes dynamically during their execution. Our model captures real-world system behavior, where the amount of memory available to an algorithm may change arbitrarily and without warning in response to external events, such as the arrival or completion of other jobs.
Bio:
Rob Johnson is an Assistant Professor at Stony Brook University and conducts research in Software Security, System Security, Usable Security, Cryptography, and Big Data Algorithms. Rob is Director of the Security, Privacy, And Theory (SPLAT) lab at Stony Brook, the Cryptography Lab at the New York Center for Excellence in Wireless and Information Technology (CEWIT), and the Smart Grid Cyber-security Testing Lab of the New York Advanced Energy Research and Technology Center (AERTC). He graduated from UC Berkeley in 2006, where he studied with David Wagner.

Research Areas:

Impact Areas:

This event is not part of a series.

Created by Cree Bruins Email at Tuesday, January 07, 2014 at 4:37 PM.