Back to people Anak Yodpinyanee Graduate Student Contact Me Projects Research Groups Contact Me Email anak@mit.edu Last updated Sep 25 '17 Email anak@mit.edu Projects Project Sublinear/Streaming Algorithms for Covering Problem Theory of Computation Group Our goal is to develop efficient algorithms for the fundamental set cover problem in the massive data model. Piotr Indyk Ronitt Rubinfeld Leads Piotr Indyk Ronitt Rubinfeld Research Areas Algorithms & Theory Piotr Indyk Ronitt Rubinfeld Groups Research Group Complexity Theory Group Our interests span quantum complexity theory, barriers to solving P versus NP, theoretical computer science with a focus on probabilistically checkable proofs (PCP), pseudo-randomness, coding theory, and algorithms. +6 Leads Shafi Goldwasser Ronitt Rubinfeld Michael Sipser Ryan Williams Virginia Vassilevska Williams Research Areas Algorithms & Theory Impact Areas Big Data Cybersecurity Lead Shafi Goldwasser Ronitt Rubinfeld Michael Sipser Ryan Williams Virginia Vassilevska Williams +6
Project Sublinear/Streaming Algorithms for Covering Problem Theory of Computation Group Our goal is to develop efficient algorithms for the fundamental set cover problem in the massive data model. Piotr Indyk Ronitt Rubinfeld Leads Piotr Indyk Ronitt Rubinfeld Research Areas Algorithms & Theory Piotr Indyk Ronitt Rubinfeld
Research Group Complexity Theory Group Our interests span quantum complexity theory, barriers to solving P versus NP, theoretical computer science with a focus on probabilistically checkable proofs (PCP), pseudo-randomness, coding theory, and algorithms. +6 Leads Shafi Goldwasser Ronitt Rubinfeld Michael Sipser Ryan Williams Virginia Vassilevska Williams Research Areas Algorithms & Theory Impact Areas Big Data Cybersecurity Lead Shafi Goldwasser Ronitt Rubinfeld Michael Sipser Ryan Williams Virginia Vassilevska Williams +6