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.
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
Summer 2020
Summer 2019
Undergraduate University of Pennsylvania Lovász Local Lemma |
![]() Undergraduate University of California, Los Angeles Matrix Multiplication Verification, Polynomial Multiplication Verification, Polynomial Identity Verification, Complexity Classes for Randomized Algorithms |
![]() Undergraduate Rutgers University Communication Complexity |
![]() Professor University of Pennsylvania Voting Theory, Fourier Analysis of Boolean Functions |
![]() PhD Student Columbia University Differential Privacy |
![]() Assistant Professor Rutgers University Spanners |
![]() Professor University of California, Berkeley Streaming Algorithms |
![]() PhD Student Harvard University Sensitivity Conjecture |
![]() Henry Salvatori Professor University of Pennsylvania Markov Chains and Random Walks |
![]() Professor University of Illinois, Urbana-Champaign Packing and Covering Problems, Randomized Rounding |
![]() Professor Cornell University Minimum Cut, Multiplicative Weights, EkSAT, and Maximum Cut |
![]() Assistant Professor Princeton University Job Scheduling on Unrelated Machines |
![]() Undergraduate Princeton University IP and ♯P Complexity Classes, ♯SAT |
![]() Postdoc Princeton University Sublinear Algorithms for Graph Coloring |
![]() Silver Professor New York University Unicyclic Graphs and Algorithmic Lovász Local Lemma |
![]() PhD Student Columbia University Optimal Transport Problem |
![]() Research Engineer, Facebook AI Research Facebook AI Research Reinforcement Learning |
![]() Research Engineer, ASAPP Harvard University Machine Learning |
Summer 2018
![]() Professor Cornell University Submodular Function Maximization, TSP, Max-SAT, and Max-Cut |
![]() PhD Student Harvard University Tree Metrics |
![]() PhD Student University of Pennsylvania Communication Complexity |
![]() Assistant Professor Princeton University Prophet Inequalities |
![]() Henry Salvatori Professor University of Pennsylvania Edge Disjoint Paths |
![]() Assistant Professor Princeton University Private Information Retrieval |
![]() Research Instructor Princeton University Quantum Computing |
![]() Associate Professor Princeton University Modern Cryptography |
![]() PhD Student University of Pennsylvania Secretary Problems |
Undergraduate University of Pennsylvania Blockchain |
Summer 2017
![]() Undergraduate Princeton University High Dimensional Geometry and the Multiplicative Weights Method |
![]() Assistant Professor Princeton University Department of Computer Science Secretary Problems |
![]() Software Engineer, Facebook University of Pennsylvania Zero-Knowledge Proofs |
![]() Henry Salvatori Professor Computer and Information Science University of Pennsylvania Random Walks, LP-rounding |
![]() Professor Department of Computer Science University of Maryland, College Park Lovász Local Lemma |
![]() Undergraduate Princeton University Introduction to Coding Theory, Tree Metrics |
![]() Graduate Student University of Iowa Distributed Algorithms (MIS and 3-Coloring Directed Rooted Trees) |
![]() Assistant Professor University of Michigan Industrial & Operations Engineering Department Stochastic Optimizations |
![]() Professor University of Iowa Graph Sketches |
Summer 2016
![]() Professor School of Operations Research and Information Engineering Department of Information Science Cornell University The Design of Approximation Algorithms Submodular Maximization |
![]() Assistant Professor Department of Computer Science Department of Mathematics Princeton University Incidence Theorems |
![]() Researcher Mathematics of Networks and Systems Research Department Minimum Inconsistency |
![]() Undergraduate Carnegie Mellon University Reconciliation Clustering |
![]() Assistant Professor Department of Computer Science Princeton University Cryptography |
![]() Undergraduate Rutgers University Algorithmic Game Theory |
![]() Henry Salvatori Professor Computer and Information Science University of Pennsylvania Fingerprinting and Sublinear Algorithms |
![]() Professor University of Pennsylvania Turing Machines |
![]() Charles C. Fitzmorris Professor Department of Computer Science Princeton University Decision Theory |
![]() Undergraduate Harvard University PTAS For Scheduling with Parallel Machines |
![]() Undergraduate Princeton University Fibonacci Heaps |
![]() Undergraduate Princeton University Tree Metrics |
![]() Undergraduate Harvard University Local Search Algorithms |
Summer 2015
Assistant Professor Department of Computer Science Data Science Institute Columbia University High Dimensional Geometry |
![]() PostDoc Fellow Department of Computer Science Princeton University Clustering |
![]() Professor School of Operations Research and Information Engineering Department of Information Science Cornell University The Design of Approximation Algorithms Submodular Maximization |
![]() PostDoc Fellow Department of Computer Science Princeton University Machine Learning |
![]() PostDoc Fellow Department of Computer Science University of California, Berkeley Singular Value Decomposition |
![]() Undergraduate Princeton University Mathematics and Computer Science: Revolutionizing Biology and Medicine |
![]() Undergraduate University of Pennsylvania The Probabilistic Method |
![]() 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 |
![]() Professor and Elizabeth Iribe Chair School of Computer Science University of Maryland Scheduling |
![]() Assistant Professor Department of Computer Science Johns Hopkins University Spanners |
![]() Assistant Professor of Statistics Department of Statistics Wharton School University of Pennsylvania Graphical Models |
![]() Assistant Professor Operations Research & Financial Engineering Princeton University Fast Search Algorithms |
![]() Charles C. Fitzmorris Professor Department of Computer Science Princeton University Semantic Vectors |
![]() Undergraduate Harvard University Steiner Tree-Related Problems, Local Search Algorithms, Polynomial-Time Approximation Schemes |
![]() Undergraduate Princeton University Tree Metrics |
Summer 2014
![]() Assistant Professor Program in Applied and Computational Mathematics Department of Computer Science Princeton University Interactive Proofs |
![]() Assistant Professor Department of Computer Science Department of Mathematics Princeton University Incidence Theorems |
![]() Undergraduate Princeton University Mathematics and Computer Science: Revolutionizing Biology and Medicine |
![]() Henry Salvatori Professor Computer and Information Science University of Pennsylvania Fingerprinting and PCP Theorem |
![]() Professor Department of Mathematics Rutgers University Coloring Planar Graphs |
![]() 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 |
![]() Undergraduate Princeton University Game Theory |
Summer 2013
![]() Assistant Professor Program in Applied and Computational Mathematics Department of Electrical Engineering Princeton University Coding Theory |
![]() Distinguished Professor Department of Computer Science Rutgers University Complexity and Randomness |
![]() Ph.D. Student Department of Computer Science Rutgers University Arithmetic Circuit Complexity |
![]() Assistant Professor Program in Applied and Computational Mathematics Department of Computer Science Princeton University Probabilistic Method |
![]() Assistant Professor Department of Computer Science Department of Mathematics Princeton University Cryptography |
![]() Professor and Chair School of Computer Science University of Maryland Primal-Dual Algorithms for Vertex Cover |
![]() 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
![]() Ph.D Student Department of Computer Science Rutgers University Huffman Encoding |
![]() Post-Doctorate Department of Computer Science Princeton University Sub-Linear Algorithms |
![]() Assistant Professor Department of Computer Science Princeton University Probabilistic Method |
![]() Assistant Professor Department of Computer Science Department of Mathematics Princeton University Incidence Theorems |
![]() Professor Department of Mathematics Department of Computer Science Rutgers University Secure Multiparty Computation and Secret Sharing |
![]() Member School of Mathematics Institute for Advanced Study Coding Theory |
![]() Member School of Mathematics Institute for Advanced Study Zero-Sum Games in Combinatorial Optimization |
![]() Professor Department of Mathematics Rutgers University Coloring Planar Graphs |
Summer 2011
![]() Charles C. Fitzmorris Professor Department of Computer Science Princeton University A Polynomial Time Approximation Scheme for the Euclidean Traveling Salesperson Problem |
![]() Professor Department of Computer Science Princeton University Streaming Algorithms |
![]() Eugene Higgins Professor Director of the Center for Computational Intractability Department of Computer Science Princeton University Computational Geometry |
![]() Assistant Professor Department of Computer Science Department of Mathematics Princeton University Cryptography |
![]() Associate Professor Department of Computer Science Courant Institute of Mathematical Sciences New York University Hardness of Approximation Results and the PCP Theorem |
![]() Research Associate Department of Computer Science Princeton University Metric Embeddings for Graphs |
![]() Student Department of Computer Science Princeton University Quantum Computation and Semidefinite Programming |
![]() Member School of Mathematics Institute for Advanced Study Spanners in Graphs |
![]() James S. McDonnell Distinguished University Professor Senior HP Fellow Department of Computer Science Princeton University Algorithms for MST and Shortest Path in a Graph |