<div dir="ltr"><div class="gmail_default" style=""><div class="gmail_default" style="color:rgb(34,34,34)">Dear faculty and students:<br><br>We look forward to seeing you next Tuesday, Apr. 9th, at noon in <b>NSH 3305 </b>for our <span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-m_-7381204479734663679gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-il"><span class="gmail-m_-176518769651046395gmail-il"><span class="gmail-il">AI</span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span> <span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-m_-7381204479734663679gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-il"><span class="gmail-m_-176518769651046395gmail-il"><span class="gmail-il">Seminar</span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span> sponsored by Apple. To learn more about the <span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-m_-7381204479734663679gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-m_-1718654114962995597gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-m_5275091207080920940gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-m_-5537467798694470925gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-m_-1996664372483602181gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-m_-326624396944850582gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-m_9145822535838125078gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-m_-5913670720702683560gmail-il"><span class="gmail-m_-176518769651046395gmail-m_-2200870774027609835gmail-il"><span class="gmail-m_-176518769651046395gmail-il"><span class="gmail-il">seminar</span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span> series, please visit the <a href="http://www.cs.cmu.edu/~aiseminar/">website</a>. </div><div class="gmail_default" style="color:rgb(34,34,34)">On Tuesday, Omer Ben-Porat will give the following talk:</div><b style="color:rgb(34,34,34)">Title: </b><b>Regression Equilibrium</b><br clear="all"></div><div class="gmail_default" style=""><b><br></b></div><div class="gmail_default" style=""><b>Abstract: </b>Prediction is a well-studied machine learning task, and prediction algorithms are core ingredients in online products and services. Despite their centrality in the competition between online companies who offer prediction-based products, the strategic use of prediction algorithms remains unexplored. The goal of this presentation is to examine strategic use of prediction algorithms. We introduce a novel game-theoretic setting that is based on the PAC learning framework, where each player (aka a prediction algorithm aimed at competition) seeks to maximize the sum of points for which it produces an accurate prediction and the others do not.<br>We show that algorithms aiming at generalization may wittingly mispredict some points to perform better than others in expectation. We analyze the empirical game, i.e., the game induced on a given sample, prove that it always possesses a pure Nash equilibrium, and show that every better-response learning process converges. Moreover, our learning-theoretic analysis suggests that players can, with high probability, learn an<br>approximate pure Nash equilibrium for the whole population using a small number of samples.<br><br>Based on a joint work with Moshe Tennenholtz.</div>-- <br><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><span style="font-size:13px;border-collapse:collapse;color:rgb(136,136,136)"><b>Han Zhao<br>Machine Learning Department</b></span></div><div><span style="font-size:13px;border-collapse:collapse;color:rgb(136,136,136)"><b>School of Computer Science<br>Carnegie Mellon University<br>Mobile: +1-</b></span><b style="color:rgb(136,136,136);font-size:13px">412-652-4404</b></div></div></div></div></div></div>