II - Computer Science (Theory)

  • We solve a 20-year old problem posed by Yannakakis and prove that there exists no polynomial-size linear program (LP) whose associated polytope projects to the traveling salesman polytope, even if the LP is not required to be symmetric.
  • Shafi Goldwasser, the RSA professor of electrical engineering and computer science at MIT and principal investigator with the Computer Science and Artificial Intelligence Lab, is among three at MIT selected as Simons Investigator by the Simons Foundation.
  • Professor of applied math and computer science at MIT and head of the Computation and Biology Group, Bonnie Berger, with former and current students, has developed an algorithm that allows researchers to access huge amounts of data in geneome databases despite the rate of genome sequencing that threatens to outpace researchers' ability to analyze the added data.
  • Daskalakis, students use game theory to tackle 30 year economics problem - extending Nobel winner’s work on single-item auctions to auctions involving multiple items.
  • The goal of this project is to develop powerful algorithmic sampling techniques which allow one to estimate parameters of the data by viewing only a miniscule portion of it. Such parameters may be combinatorial, such as whether a large network has the "six degrees of separation property", algebraic, such as whether the data is well-approximated by a linear function, or even distributional, such as whether the data comes from a distribution over a large number of distinct elements.
  • At a major Computer Science and Artificial Intelligence event held May 31, 2012 at the MIT Stata Center, a new CSAIL initiative known as "bigdata@CSAIL" was announced by MIT president Susan Hockfield as Intel’s CTO, Justin Rattner announced that MIT would house a new Intel research center to focus on techniques for the science and engineering of big data -- the huge amounts of information generated by Web users and networked sensors. In addition, Massachusetts Gov. Deval Patrick announced the Massachusetts Big Data Initiative to investigate how big-data technologies can improve government.
  • Academic programs for graduate students in the field of computer science lead to the Master of Engineering, Master of Science, Engineer's, and either Doctor of Philosophy or Doctor of Science degree. 
  • Indyk/Katabi's sparse Fourier transform (SFT) has been named to MIT Technology Review’s 2012 list of the world’s 10 most important emerging technologies.


Subscribe to II - Computer Science (Theory)