BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.cam.ac.uk//v3//EN
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CATEGORIES:Isaac Newton Institute Seminar Series
SUMMARY:Simplicity bias in random design - Ard Louis (Univ
ersity of Cambridge\; University of Oxford)
DTSTART;TZID=Europe/London:20190513T141000
DTEND;TZID=Europe/London:20190513T145000
UID:TALK124279AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/124279
DESCRIPTION:The design of a soft-matter system can be recast a
s an input-output map\, where the inputs are the p
arameters that fix the components and their intera
ctions\, and the outputs describe the outcome of a
self-assembly process. By extending the coding th
eory from algorithmic information theory\, we have
recently shown [K Dingle\, C. Camargo and AAL\, N
at Comm. 9\, 761 (2018)] that for many computable
maps\, the a priori probability P(x) that randomly
sampled inputs generate a particular output x dec
ays exponentially with the approximate Kolmogorov
complexity $\\tilde{K}(x)$ \;of that output. W
hile Kolmogorov complexity is technically uncomput
able\, we show how to make approximations that wor
k in practice\, allowing for a tight upper bound o
n P(x). For soft matter systems\, simplicity bias
implies that randomly sampling design inputs will
naturally lead to outputs that have low descriptio
nal complexity. Since high symmetry structures typ
ically have low descriptional complexity\, simplic
ity bias implies that randomly picking design patt
erns can lead to the spontaneous emergence of high
ly symmetric self-assembled structure. We provide
evidence for these trends for self-assembled RNA a
nd protein structures. \;
LOCATION:Seminar Room 1\, Newton Institute
CONTACT:INI IT
END:VEVENT
END:VCALENDAR