Guest Lecturers

Students in the program also get the exciting opportunity to learn from guest lecturers! Read on to see which lecturers have made great presentations for PACT students.

2016
2015
2014
2013
2012
2011

Summer 2016

Zeev Dvir
Zeev Dvir
Assistant Professor
Department of Computer Science
Department of Mathematics
Princeton University
Incidence Theorems
Lisa Zhang
Lisa Zhang
Researcher
Mathematics of Networks and Systems
Research Department

Minimum Inconsistency
Ricson ChengRicson Cheng
Undergraduate
Carnegie Mellon University
Reconciliation Clustering
Arvind Narayanan
Arvind Narayanan
Assistant Professor
Department of Computer Science
Princeton University
Cryptography
Hoon OhHoon Oh
Undergraduate
Rutgers University
Algorithmic Game Theory
Sanjeev Khanna
Sanjeev Khanna
Henry Salvatori Professor
Computer and Information Science
University of Pennsylvania
Fingerprinting and Sublinear Algorithms
Sampath KannanSampath Kannan
Professor
University of Pennsylvania
Turing Machines
Sanjeev AroraSanjeev Arora
Charles C. Fitzmorris Professor
Department of Computer Science
Princeton University
Decision Theory
Olenka JainOlenka Jain
Undergraduate
Harvard University
PTAS For Scheduling with Parallel Machines
Hrishikesh KhandeparkarHrishikesh Khandeparkar
Undergraduate
Princeton University
Fibonacci Heaps
the true real one and only dpwDavid Williamson
Professor
School of Operations Research and Information Engineering
Department of Information Science
Cornell University
The Design of Approximation Algorithms
Submodular Maximization
Ben EdelmanBen Edelman
Undergraduate
Princeton University
Tree Metrics
Alex LinAlex Lin
Undergraduate
Harvard University
Local Search Algorithms
Summer 2015

Daniel HsuDaniel Hsu
Assistant Professor
Department of Computer Science
Data Science Institute
Columbia University
High Dimensional Geometry
Yingyu LiangYingyu Liang
PostDoc Fellow
Department of Computer Science
Princeton University
Clustering
the true real one and only dpwDavid Williamson
Professor
School of Operations Research and Information Engineering
Department of Information Science
Cornell University
The Design of Approximation Algorithms
Submodular Maximization
Pranjal AwasthiPranjal Awasthi
PostDoc Fellow
Department of Computer Science
Princeton University
Machine Learning
Aaditya RamdasAaditya Ramdas
PostDoc Fellow
Department of Computer Science
University of California, Berkeley
Singular Value Decomposition
David JacobowitzDavid Jacobowitz
Undergraduate
Princeton University
Mathematics and Computer Science: Revolutionizing Biology and Medicine
Varun PrabhakarVarun Prabhakar
Undergraduate
University of Pennsylvania
The Probabilistic Method
Rakesh VohraRakesh Vohra
George A. Weiss and Lydia Bravo Weiss University Professor
Department of Electrical and Systems Engineering
Department of Computer and Information Science
University of Pennsylvania
Linear Programming
Samir KhullerSamir Khuller
Professor and Elizabeth Iribe Chair
School of Computer Science
University of Maryland
Scheduling
Michael DinitzMichael Dinitz
Assistant Professor
Department of Computer Science
Johns Hopkins University
Spanners
Po-Ling LohPo-Ling Loh
Assistant Professor of Statistics
Department of Statistics
Wharton School
University of Pennsylvania
Graphical Models
Samory KpotufeSamory Kpotufe
Assistant Professor
Operations Research & Financial Engineering
Princeton University
Fast Search Algorithms
Sanjeev Arora
Sanjeev Arora
Charles C. Fitzmorris Professor
Department of Computer Science
Princeton University
Semantic Vectors
Alex LinAlex Lin
Undergraduate
Harvard University
Steiner Tree-Related Problems, Local Search Algorithms, Polynomial-Time Approximation Schemes
Ben EdelmanBen Edelman
Undergraduate
Princeton University
Tree Metrics

Summer 2014

Mark Braverman
Mark Braverman
Assistant Professor
Program in Applied and Computational Mathematics
Department of Computer Science
Princeton University
Interactive Proofs
Zeev Dvir
Zeev Dvir
Assistant Professor
Department of Computer Science
Department of Mathematics
Princeton University
Incidence Theorems
David Jacobowitz
David Jacobowitz
Undergraduate
Princeton University
Mathematics and Computer Science: Revolutionizing Biology and Medicine
Sanjeev Khanna
Sanjeev Khanna
Henry Salvatori Professor
Computer and Information Science
University of Pennsylvania
Fingerprinting and PCP Theorem
Michael Saks
Michael Saks
Professor
Department of Mathematics
Rutgers University
Coloring Planar Graphs
Aravind SrinivasanAravind Srinivasan
Professor
Department of Computer Science
Institute for Advanced Computer Studies
Applied Mathematics & Statistics, and Scientific Computation Program
University of Maryland, College Park
Lovász Local Lemma
Ricky Zhao
Zhongxia (Ricky) Zhao
Undergraduate
Princeton University
Game Theory

Summer 2013

last_profile
Emmanuel Abbe
Assistant Professor
Program in Applied and Computational Mathematics
Department of Electrical Engineering
Princeton University
Coding Theory
eric allenderEric Allender
Distinguished Professor
Department of Computer Science
Rutgers University
Complexity and Randomness
Screen shot 2013-08-05 at 2.16.07 PMAmey Bhangale
Ph.D. Student
Department of Computer Science
Rutgers University
Arithmetic Circuit Complexity
Mark Braverman
Mark Braverman
Assistant Professor
Program in Applied and Computational Mathematics
Department of Computer Science
Princeton University
Probabilistic Method
Zeev Dvir
Zeev Dvir
Assistant Professor
Department of Computer Science
Department of Mathematics
Princeton University
Cryptography
Samir KhullerSamir Khuller
Professor and Chair
School of Computer Science
University of Maryland
Primal-Dual Algorithms for Vertex Cover

the true real one and only dpw
David Williamson
Professor
School of Operations Research and Information Engineering
Department of Information Science
Cornell University
The Design of Approximation Algorithms
Advanced Topics in Approximation Algorithms

Summer 2012

Monica Babes-Vroman
Monica Babes-Vroman
Ph.D Student
Department of Computer Science
Rutgers University
Huffman Encoding
Arnab Bhattacharyya
Arnab Bhattacharyya
Post-Doctorate
Department of Computer Science
Princeton University
Sub-Linear Algorithms
Mark Braverman
Mark Braverman
Assistant Professor
Department of Computer Science
Princeton University
Probabilistic Method
Zeev Dvir
Zeev Dvir
Assistant Professor
Department of Computer Science
Department of Mathematics
Princeton University
Incidence Theorems
Swastik Kopparty
Swastik Kopparty
Professor
Department of Mathematics
Department of Computer Science
Rutgers University
Secure Multiparty Computation and Secret Sharing
Shachar Lovett
Shachar Lovett
Member
School of Mathematics
Institute for Advanced Study
Coding Theory
Ankur Moitra
Ankur Moitra
Member
School of Mathematics
Institute for Advanced Study
Zero-Sum Games in Combinatorial Optimization
Michael Saks
Michael Saks
Professor
Department of Mathematics
Rutgers University
Coloring Planar Graphs

Summer 2011

Sanjeev Arora
Sanjeev Arora
Charles C. Fitzmorris Professor
Department of Computer Science
Princeton University
A Polynomial Time Approximation Scheme for the Euclidean Traveling Salesperson Problem
Moses Charikar
Moses Charikar
Professor
Department of Computer Science
Princeton University
Streaming Algorithms
Bernard Chazelle
Bernard Chazelle
Eugene Higgins Professor
Director of the Center for Computational Intractibility
Department of Computer Science
Princeton University
Computational Geometry
Zeev Dvir
Zeev Dvir
Assistant Professor
Department of Computer Science
Department of Mathematics
Princeton University
Cryptography
Subhash Khot
Subhash Khot
Associate Professor
Department of Computer Science
Courant Institute of Mathematical Sciences
New York University
Hardness of Approximation Results and the PCP Theorem
Ofer Neiman
Ofer Neiman
Research Associate
Department of Computer Science
Princeton University
Metric Embeddings for Graphs
Ajay Roopakalu
Ajay Roopakalu
Student
Department of Computer Science
Princeton University
Quantum Computation and Semidefinite Programming
Nikhil Srivastava
Nikhil Srivastava
Member
School of Mathematics
Institute for Advanced Study
Spanners in Graphs
Robert E. Tarjan
Robert E. Tarjan
James S. McDonnell Distinguished University Professor
Senior HP Fellow
Department of Computer Science
Princeton University
Algorithms for MST and Shortest  Path in a Graph