Date |
Speaker |
Title/Abstract |
|
Fall 2021 |
|
November 24, 2021 |
Igor Shinkar |
Worst case to average case reduction for the matrix multiplication problem
|
November 17, 2021 |
Kathryn Nurse |
Bouchet’s conjecture on nowhere-zero flows in signed graphs
|
November 10 2021 |
Kathryn Nurse |
Bouchet’s conjecture on nowhere-zero flows in signed graphs
|
November 3, 2021 |
Amirhosein Mozafari |
An Efficient Algorithm for the Proximity Connected Two Center Problem in the Plane
|
October 27, 2021 |
Amirhosein Mozafari |
An Efficient Algorithm for the Proximity Connected Two Center Problem in the Plane
|
October 20, 2021 |
Amirhosein Mozafari |
An Efficient Algorithm for the Proximity Connected Two Center Problem in the Plane
|
October 13, 2021 |
Amirhosein Kazeminia |
Modular counting of graph homomorphisms
|
October 6, 2021 |
Amirhosein Kazeminia |
Modular counting of graph homomorphisms
|
September 29, 2021 |
Amirhosein Kazeminia |
Modular counting of graph homomorphisms
|
|
Fall 2020 |
|
|
|
December 17, 2020 |
Fatemeh Hasiri |
Tree codes and their applications to Interactive Communication
|
November 12, 2020 |
Akbar Rafiey |
Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints
|
October 29, 2020 |
Vahid Asadi |
Relaxed Locally Correctable Codes with Improved Parameters
|
October 22, 2020 |
Mohammadmahdi Jahanara |
Toward Probabilistic Checking against Non-Signaling Strategies with Constant Locality
|
|
Spring 2020 |
|
|
|
March 10, 2020 |
Vahid Asadi
| PCP theorem by gap amplification
|
March 3, 2020 |
Vahid Asadi
| PCP theorem by gap amplification
|
February 25, 2020 |
Vahid Asadi
| PCP theorem by gap amplification
|
February 18, 2020 |
Mohammadmahdi Jahanara |
Introduction to Expander Graphs
|
February 11, 2020 |
Mohammadmahdi Jahanara |
Introduction to Expander Graphs
|
January 28, 2020 |
Anurag Sanyal |
Domination Problems in Nowhere-Dense Classes of Graphs
|
|
Fall 2019 |
|
|
|
November 19, 2019 |
Amirhosein Kazeminia |
Lovasz Local Lemma and applications to counting
|
November 12, 2019 |
Amirhosein Kazeminia |
Lovasz Local Lemma and applications to counting
|
November 5, 2019 |
Mohammadmahdi Jahanara |
Improved bounds for the sunflower lemma.
|
October 29, 2019 |
Mohammadmahdi Jahanara |
Improved bounds for the sunflower lemma.
|
October 22, 2019 |
Amineh Dadsetan |
Approximate counting DNF solutions using hash functions.
|
October 15, 2019 |
Amineh Dadsetan |
Approximate counting DNF solutions using hash functions.
|
October 8, 2019 |
Igor Shinkar |
On relaxed locally decodable/correctable codes
|
October 1, 2019 |
Noah Fleming |
Stabbing Planes
|
September 24, 2019 |
Igor Shinkar |
On locally decodable codes
|
September 17, 2019 |
Young Shin Oh |
The paper of Linial, Mansour and Nissan "Constant Depth Circuits, Fourier Transform, and Learnability".
|
September 10, 2019 |
Young Shin Oh |
The paper of Linial, Mansour and Nissan "Constant Depth Circuits, Fourier Transform, and Learnability".
|