| 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".
|