<div dir="ltr">Hi all — please join us on <b>today at 12:30pm</b> for another theory lunch! Details below.<div><br></div><div><div>*****</div><div><b>Date: </b>February 21, 2024</div><div><b>Time: </b>12:30 CT</div><div><b>Location: </b>JCL 390</div><div><br></div><div><b>Title: </b>A Brief Introduction to Private Information Retrieval</div><div><br></div><div><b>Speaker: </b>Alex Hoover (UChicago)</div><div><br></div><div><b>Abstract:</b> Private Information Retrieval (PIR) was originally defined by <a href="https://dl.acm.org/doi/abs/10.1145/293347.293350" target="_blank">Chor et al.</a> in 1995 and has had many new and interesting variants/ideas in the nearly 30 years since its introduction. In this talk, we’ll work through the original result which shows how to build perfectly secure PIR for 2-servers with n^1/3 bandwidth. I’ll then discuss, at a very high level, some of the other variants, techniques, and barriers to improving PIR.</div></div></div>