<div dir="ltr"><div dir="ltr">Hi all — please join us on <b>Wednesday at 12:30pm</b> for another theory lunch! Details below:<div><br></div><div>*****</div><div><b>Date: </b>May 15, 2024</div><div><b>Time:</b> 12:30pm</div><div><b>Location: </b>JCL 390</div><div><b><br></b></div><div><b>Title: </b>Half graphs and Full special trees in Learning theory</div><div><b><br></b></div><div><b>Speaker: </b>Olga Medrano Martin del Campo</div><div><b><br></b></div><div><b>Abstract: </b>In this (history-based) talk, we will begin diving into the proof of Hodges Lemma, a combinatorial follow-up of part of Shelah's Unstable Formula Theorem. This lemma establishes a correspondence between the size of appearing half graphs and the depth of appearing full special trees in a simple graph structure. We will briefly see some connections and applications of this lemma in Learning Theory, particularly via Vapnik-Chervonenkis dimension and Littlestone dimension.</div></div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"></div></div></div></div></div>