Computer Science Theory at Northeastern

People

Courses

Seminar

Click here to subscribe to our mailing list.
Click here to subscribe to our Google Calendar.

Theory Lunch (New)

This semester we are instituting a new theory lunch! Lunch will be every Wednesday from 12:30-2:00PM in West Village H 366 (map). Theory lunch will occur every week whether or not we have a speaker. If we do not have a speaker, we will have short presentations from students or faculty. Write to Jonathan Ullman with suggestions for speakers or food!

Fall Semester, 2016

Sep 21, 2016
12:30PM
Daniel Wichs and Jack Doerner
Welcome Back + Short Talks
366 WVH
Sep 28, 2016
12:30PM
Yaron Singer, Harvard
Submodular Optimization under Noise
366 WVH
Abstract
Oct 05, 2016
12:15PM
Huy Nguyen, Northeastern
Heavy hitters via cluster-preserving clustering
366 WVH
Abstract
Oct 12, 2016
12:30PM
Mohsen Ghaffari, MIT/ETH Zurich
Improved Local Distributed Graph Algorithms
366 WVH
(Abstract)
Oct 19, 2016
12:30PM
Mor Weiss, Northeastern
From Secure Computation to Zero-Knowledge Probabilistic Checking and Back Again
366 WVH
(Abstract)
Oct 26, 2016
12:30PM
Matt Dippel and Chin Ho Lee
Short Talks
366 WVH
November 1, 2016
12:30PM
Lorenzo Orecchia, Boston University
First-Order Iterative Methods in the Design of Fast Algorithms: from Multiplicative Weight Updates to Nesterov's Method
366 WVH
(Abstract)
Nov 9, 2016
12:30PM
Mitali Bafna and Hamid Jahanjou
Short Talks
366 WVH
Nov 16, 2016
12:30PM
Harry Lang, Johns Hopkins
New Frameworks for Offline and Streaming Coreset Constructions
366 WVH
(Abstract)
Nov 23, 2016
Thanksgiving - No Seminar
Nov 30, 2016
12:30PM
Ankit Garg, MSR
Algorithmic and optimization aspects of Brascamp-Lieb inequalities
411 Ell Hall
(Abstract)
Dec 07, 2016
12:30PM
Vitaly Shmatikov, Cornell Tech
Breaking web applications built on top of encrypted data
411 Ell Hall
(Abstract)


Spring Semester, 2016

Fall Semester, 2015

Prehistorical Theory Seminars