Student Theory Seminar - SFU

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