BEGIN:VCALENDAR
VERSION:2.0
X-WR-CALNAME;VALUE=TEXT:Seminar: Leslie Valiant (Harvard University): "Holographic Algorithms"
PRODID:-//Harvard events data//EN
BEGIN:VEVENT
UID:event_1619026_0
SUMMARY:Seminar: Leslie Valiant (Harvard University): "Holographic Algorithms"
DESCRIPTION:<p>	Zoom link: <a href="https://harvard.zoom.us/j/779283357?pwd=MitXVm1pYUlJVzZqT3lwV2pCT1ZUQT09" title="">https://harvard.zoom.us/j/779283357?pwd=MitXVm1pYUlJVzZqT3lwV2pCT1ZUQT09</a><br><br><drupal-media data-entity-type="media" data-entity-uuid="c6e38ca4-08e3-45f3-b587-ec68f536fa84" data-align="left" alt="Leslie Valiant" data-view-mode="hwp_small"></drupal-media>Title: Holographic Algorithms<br>Speaker: Leslie Valiant<br>Affiliation: Harvard University<br>Abstract: When are two mathematical functions the same? One might think that this can be generally answered immediately from their definitions. However, functions may have numerous dissimilar alternative definitions. Fortunately, sameness can be often demonstrated systematically by certain linear mappings internal to the function definitions. These mappings, called holographic transformations, offer a powerful tool for showing that a function class is equivalent to one known to be efficiently computable, or, alternatively, that it is equivalent to one known to be in a completeness class suspected to be computationally intractable. We shall survey these ideas and their applications in computational complexity.</p>
LOCATION:
STATUS:CONFIRMED
DTSTART:20211116T143000Z
DTEND:20211116T143000Z
END:VEVENT
END:VCALENDAR