<div><div><br></div><div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">---------- Forwarded message ---------<br>From: <strong class="gmail_sendername" dir="auto">TheoryBot (via Airtable)</strong> <span dir="auto"><<a href="mailto:noreply%2Bautomations@airtableemail.com" target="_blank">noreply+automations@airtableemail.com</a>></span><br>Date: Wed, Jan 25, 2023 at 7:54 AM<br>Subject: Theory Lunch 2023-01-25T18:30:00.000Z<br>To:  <<a href="mailto:antaresc@uchicago.edu" target="_blank">antaresc@uchicago.edu</a>><br>CC:  <<a href="mailto:ctkang@uchicago.edu" target="_blank">ctkang@uchicago.edu</a>><br></div><br><br>
<u></u>

    
        
        
        
        
        
    
    <div style="width:100%;height:100%;line-height:1.6em;font-weight:400;background-color:rgb(250,250,250);color:rgb(51,51,51)"><div></div><table style="border-spacing:0px;margin:0px auto;clear:both;font-size:16px;font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif;padding:20px;width:720px"><tbody style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><tr style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><td colspan="2" style="vertical-align:top;margin:0px;font-size:16px;line-height:24px;word-wrap:break-word;font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif;padding:40px;border-radius:6px;background-color:rgb(255,255,255)"><p style="margin-top:0px;font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif" dir="auto"><em style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif">Jinshuo Dong (Northwestern): Exact Privacy via Isoperimetry</em></p><p style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><span style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"> <a href="https://uchicago.zoom.us/j/91616319229?pwd=dDdXQnFXeGNubFRkZy9hTDQrcWlXdz09" style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif" target="_blank">https://uchicago.zoom.us/j/91616319229?pwd=dDdXQnFXeGNubFRkZy9hTDQrcWlXdz09</a></span></p><p style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"></p><p style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><span style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif">Description: Differential privacy has been a popular approach for formal data privacy. An important part of a successful practice is the characterization of the exact amount of privacy offered by algorithms. Existing approaches for private convex optimization involve noisy gradient descent with various artificial tweaks and tricks, which make it challenging to compute the exact amount of privacy. The line of work by Gopi et al (arXiv:2203.00263 and 2207.08347) suggested a beautiful and intriguing path via the isoperimetric inequality for log-concave measures, partly built on my own work. I will discuss how the two concepts are related and do some of the most intriguing proofs, with the hope of getting comments and ideas that can help us (mostly me) better understand the underlying math.</span></p><p style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"></p><p style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"></p><p style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><span style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif">Yours always,</span></p><p style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><span style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif">TheoryBot</span></p></td></tr><tr style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><td colspan="2" style="font-size:12px;margin:0px;vertical-align:baseline;padding:20px 40px;font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif;color:rgb(136,136,136)"><table style="border-spacing:0px;font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><tbody style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><tr style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><td style="vertical-align:top;margin:0px;font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif">Sent via Automations on </td><td style="vertical-align:top;margin:0px;font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><img src="https://static.airtable.com/images/type_logo@116h.png?v=3" width="74" height="18" alt="Airtable" style="max-width:100%;width:74px;height:18px;margin:0px 0px 0px 5px;font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"></td></tr><tr style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><td colspan="2" style="vertical-align:top;margin:0px;font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif"><div style="font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Oxygen,Ubuntu,Cantarell,"Fira Sans","Droid Sans","Helvetica Neue",sans-serif">©2023 Airtable</div></td></tr></tbody></table></td></tr></tbody></table></div>

</div></div>
</div>