<div dir="ltr"><div>This is a reminder that this talk is tomorrow, Tuesday, March 22nd.</div><div><br></div><div>Best,</div><div>Ellen</div><br><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">Ellen Vitercik</b> <span dir="ltr"><<a href="mailto:vitercik@cs.cmu.edu">vitercik@cs.cmu.edu</a>></span><br>Date: Wed, Mar 16, 2016 at 1:23 PM<br>Subject: AI Lunch -- 3/22 Room Change -- Christian Kroer<br>To: <a href="mailto:ai-seminar-announce@cs.cmu.edu">ai-seminar-announce@cs.cmu.edu</a><br><br><br><div dir="ltr"><span style="font-size:12.8px">Dear faculty and students,</span><br style="font-size:12.8px"><br style="font-size:12.8px"><span style="font-size:12.8px">We look forward to seeing you this Tuesday, March 22nd, at noon in <b>NSH 1507</b> for AI lunch. To learn more about the seminar and lunch, or to volunteer to give a talk, please visit the </span><a href="http://www.cs.cmu.edu/~aiseminar/" style="font-size:12.8px" target="_blank">AI Lunch webpage</a><span style="font-size:12.8px">. <b>We are looking for someone to give a talk on April 5th.</b></span><br style="font-size:12.8px"><br style="font-size:12.8px"><span style="font-size:12.8px">On Tuesday, </span><a href="http://www.cs.cmu.edu/~ckroer/" style="font-size:12.8px" target="_blank">Christian Kroer</a><span style="font-size:12.8px"> will give a t</span>alk titled "Arbitrage-free Combinatorial Market Making via Integer Programming."<br style="font-size:12.8px"><br style="font-size:12.8px"><b style="font-size:12.8px">Abstract</b>: We present a new combinatorial market maker that operates arbitrage-free combinatorial markets specified by integer programs. The problem of arbitrage-free pricing, while maintaining a bound on the subsidy provided by the market maker, is #P-hard in the worst-case. However, we posit that the typical case might be amenable to modern integer programming (IP) solvers. At the crux of our method is the Frank-Wolfe (conditional gradient) algorithm which is used to implement a Bregman projection aligned with the market maker's cost function, using an IP solver as an oracle. We demonstrate the tractability and improved accuracy of our approach on real-world prediction market data from combinatorial bets placed on the 2010 NCAA Men's Division I Basketball Tournament, where the outcome space is of the size 2^63. To our knowledge, this is the first implementation and empirical evaluation of an arbitrage-free market on this scale.<div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px"><span style="font-size:12.8px">Best,</span></div><div style="font-size:12.8px">Ellen and Ariel</div></div>
</div><br></div>