II - Computer Science (Theory)

SHARE:
  • The MIT Electrical Engineering and Computer Science Department held a reception, October 18, to celebrate the official launch of the new SuperUROP undergraduate research program. Members of the inaugural class of the SuperUROP program, sponsors (and donors), MIT administrators who contributed to its implementation, and EECS faculty mentors and guests, joined EECS Department Head Anantha Chandrakasan in the Stata Center R&D Dining area to celebrate. Read more and view photos of the event and the 6.UAR class held just before the reception.
  • Cited for his work developing the RSA algorithm, a method for public-key cryptography, Ronald Rivest is named to the National Cyber Security Hall of Fame, Oct. 17, 2012.
  • This fall, the faculty and students in the Electrical Engineering and Computer Science (EECS) Department at MIT are coming together for a new program that has created a buzz since its announcement last spring. The Advanced Undergraduate Research Program — now officially called the SuperUROP — for EECS department juniors and seniors has already enticed over 200 students with more than 100 exciting research projects proposed by the department's faculty. Read more!
  • We study several natural problems in which an {\em unknown} distribution over an {\em unknown} population of vectors needs to be recovered from partial or noisy samples. Such problems naturally arise in a variety of contexts in learning, clustering, statistics, data mining and database privacy, where loss and error may be introduced by nature, inaccurate measurements, or on purpose.
  • Applying random linear projections, a.k.a. "sketching", has become a standard technique when analyzing high-dimensional data sets. The resulting algorithms are embarrassingly parallelizable and suitable for stream processing.
  • In his seminal paper, Myerson [1981] provides a revenue-optimal auction for a seller who is looking to sell a single item to multiple bidders. Extending this auction to simultaneously selling multiple heterogeneous items has been one of the central problems in Mathematical Economics. We provide such an extension that is also computationally efficient.

Pages

Subscribe to II - Computer Science (Theory)