Computer Science Theory at Northeastern

People    Courses    Seminar


Click here to subscribe to our mailing list.

Spring Semester, 2016

Apr 14, 2016
2:50PM
Gabor Lippner, Northeastern University Dept. of Mathematics
Local algorithms on sparse graphs
366 WVH
(Abstract)
Apr 7, 2016
1:30PM
Huy Nguyen, TTI Chicago
Small summaries, efficient algorithms and fundamental limits
366 WVH
(Abstract)
Apr 4, 2016
10:30AM
Matt Weinberg, Princeton
Algorithms for Strategic Agents
366 WVH
(Abstract)
Mar 23, 2016
10:30AM
Sofya Raskhodnikova, Penn State
Sublinear-Time Algorithms
366 WVH
(Abstract)
Mar 16, 2016
10:30AM
Mohit Singh, Microsoft Research Redmond
Computability of Maximum Entropy Distributions and its Applications in Approximation Algorithms
366 WVH
(Abstract)
Mar 15, 2016
4:00PM
Nils Olberg, Aachen
Approximation Algorithms for Group Communication Networks
366 WVH
(Abstract)
Mar 14, 2016
10:30AM
Vipul Goyal, Microsoft Research India
Advances in Non-Malleable Cryptography
366 WVH
(Abstract)
Feb 29, 2016
10:30AM
Timothy Chan, University of Waterloo
Geometric Data Structures: A Whirlwind Tour
366 WVH
(Abstract)
Feb 9, 2016
10:30AM
Mary Wootters, Carnegie Mellon University
Reed-Solomon Codes: from theory to practice
366 WVH
(Abstract)
Jan 21, 2016
3:30PM
Zhiwei Steven Wu, University of Pennsylvania
Coordination Complexity: Small Information Coordinating Large Populations
366 WVH
(Abstract)
Jan 6, 2016
12:00PM
Chien-Chung Huang, Chalmers University of Technology
Exact and Approximation Algorithms for Weighted Matroid Intersection
366 WVH
(Abstract)

Fall Semester, 2015

Dec 8, 2015
3:30PM
Elliot Anshelevich, RPI
Approximating Optimal Social Choice under Metric Preferences
366 WVH
(Abstract)
Nov 12, 2015
3:30PM
Cris Moore, Santa Fe Institute
Community Detection in Networks
177 Huntington Ave, 11th Floor
(Abstract)
Nov 10, 2015
12:00PM
Bobby Kleinberg
Inference-Based Privacy Guarantees for Differentially Private Mechanisms
366 WVH
(Abstract)
Nov 5, 2015
3:30PM
Cris Moore, Santa Fe Institute
Phase Transitions in Random k-SAT
177 Huntington Ave, 11th Floor
(Abstract)
Oct 29, 2015
3:30PM
Cris Moore, Santa Fe Institute
Phase Transitions in Random Graphs
177 Huntington Ave, 11th Floor
(Abstract)
Oct 22, 2015
3:30PM
Cris Moore, Santa Fe Institute
Computational Complexity and Landscapes
177 Huntington Ave, 11th Floor
(Abstract)

See List of Past Theory Seminars