ARC Colloquium: Vedat Levi Alev (Waterloo)

Event Details
  • Date/Time:
    • Monday February 10, 2020 - Tuesday February 11, 2020
      11:00 am - 11:59 am
  • Location: Klaus 1116 East
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: Improved Analysis of Higher Order Random Walks and Applications - Klaus 1116 East at 11am

Full Summary: No summary paragraph submitted.

Algorithms & Randomness Center (ARC)

Vedat Levi Alev (Waterloo)

Monday, February 10, 2020

Klaus 1116 East - 11:00 am

 

Title:  Improved Analysis of Higher Order Random Walks and Applications

Abstract:  Local spectral expansion is a very useful method for arguing about the spectral properties of several random walk matrices over simplicial complexes. The motivation of this work is to extend this method to analyze the mixing times of Markov chains for combinatorial problems. Our main result is a sharp upper bound on the second eigenvalue of the down-up walk on a pure simplicial complex, in terms of the second eigenvalues of its links. We show some applications of this result in analyzing mixing times of Markov chains including sampling independent sets of a graph.

(https://arxiv.org/abs/2001.02827)
Joint work with: Lap Chi Lau

----------------------------------

Speaker's Webpage

Videos of recent talks are available at: https://smartech.gatech.edu/handle/1853/46836

Click here to subscribe to the seminar email list: arc-colloq@Klauscc.gatech.edu

Additional Information

In Campus Calendar
No
Groups

ARC

Invited Audience
Postdoc, Graduate students, Undergraduate students
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Francella Tonge
  • Workflow Status: Published
  • Created On: Jan 29, 2020 - 1:42pm
  • Last Updated: Feb 3, 2020 - 4:10pm