Supertech Seminar Talk-'Cache-Adaptive Algorithms'
, 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
Host: Bradley Kuszmaul, CSAIL
Contact: Cree Bruins, 617-235-2629, email@example.com
Speaker URL: None
TALK: Cache-Adaptive Algorithms
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.
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.
Created by Cree Bruins at Tuesday, January 07, 2014 at 4:37 PM.