ARC and Indo-US Virtual Center Seminar: Shayan Oveis Gharan (Univ. of Washington)

Event Details
  • Date/Time:
    • Monday July 27, 2020
      11:30 am - 1:00 pm
  • Location: Virtual via Bluejeans
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: A (slightly) Improved Approximation algorithm for Metric TSP - Virtual via Bluejeans at 11:30am

Full Summary: No summary paragraph submitted.

Algorithms & Randomness Center (ARC) and Indo-US Virtual Center Seminar

Shayan Oveis Gharan (University of Washington)

Monday, July 27, 2020

Virtual via Bluejeans - 11:30 am

 

Title:  A (slightly) Improved Approximation algorithm for Metric TSP

Abstract:  I will sketch some of the ideas in our recent 3/2-eps approximation algorithm for Metric TSP. The field of geometry of polynomials plays a fundamental role in our proof as we use and prove several (new) properties of strongly Rayleigh distributions.

Based on a joint work with Anna Karlin and Nathan Klein

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

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
Faculty/Staff, Postdoc, Graduate students, Undergraduate students
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Francella Tonge
  • Workflow Status: Published
  • Created On: Jul 21, 2020 - 1:43pm
  • Last Updated: Jul 21, 2020 - 1:44pm