BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.4.5//EN
TZID:America/Los_Angeles
X-WR-TIMEZONE:America/Los_Angeles
BEGIN:VEVENT
UID:0-1876@hmc.edu
DTSTART;TZID=America/Los_Angeles:20261119T161500
DTEND;TZID=America/Los_Angeles:20261119T173000
DTSTAMP:20261107T063308Z
URL:https://www.hmc.edu/calendar/events/mathematical-connections-seminar-t
 im-randolph/
SUMMARY:Mathematical Connections Seminar: Tim Randolph
DESCRIPTION:A Human Exposition of Result #138 (Subset Sum in Time O(2^{0.49
 n})\, What That Means\, and How We Got There)\nOn October 6\, 2026\, OpenA
 I announced that an internal AI model had made progress on hundreds of ope
 n problems in mathematics and theoretical computer science. Rough preprint
 s of the results were released to the public in a GitHub repository and ma
 thematicians have spent the subsequent weeks verifying\, explaining\, simp
 lifying\, and building upon them.\n\nTim Randolph will focus on Result #13
 8\, a faster exact algorithm for the NP-Complete Subset Sum problem. He wi
 ll summarize the history of prior work on exact algorithms for this proble
 m\, including the genesis of several important ideas and the runtime "barr
 ier" at time 2^{0.5n}. He will then outline how these ingredients are comb
 ined in the OpenAI proof and the simultaneous work of Li and Ye.\nSpeaker\
 nTim Randolph is an assistant professor of computer science at Harvey Mudd
  College. Prior to Harvey Mudd\, he received his PhD in the Theory of Comp
 utation Group at Columbia University.
CATEGORIES:Faculty,Staff,Students
LOCATION:Shanahan Center\, 320 E. Foothill Blvd.\, Claremont\, CA\, 91711\,
  United States
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=320 E. Foothill Blvd.\, Cla
 remont\, CA\, 91711\, United States;X-APPLE-RADIUS=100;X-TITLE=Shanahan Ce
 nter:geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
X-LIC-LOCATION:America/Los_Angeles
BEGIN:STANDARD
DTSTART:20261101T010000
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
END:STANDARD
END:VTIMEZONE
END:VCALENDAR