<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
</head>
<body style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;" class="">
<i class="">Department of Computer Science Seminar</i>
<div class=""><i class=""><br class="">
</i></div>
<div class=""><span style="font-style: normal;" class=""><b class="">Raghuvansh Saxena</b></span></div>
<div class=""><span style="font-style: normal;" class=""><b class="">Postdoctoral Researcher </b></span></div>
<div class=""><b class="">Microsoft Research New England </b></div>
<div class=""><b class=""><br class="">
</b></div>
<div class=""><span style="font-style: normal;" class=""><b class="">Thursday, March 21st</b></span></div>
<div class=""><span style="font-style: normal;" class=""><b class="">2:00pm - 3:00pm </b></span></div>
<div class=""><span style="font-style: normal;" class=""><b class="">In Person: JCL 390 </b></span></div>
<div class=""><span style="font-style: normal;" class=""><b class=""><br class="">
</b></span></div>
<div class=""><span style="font-style: normal;" class=""><b class="">Zoom: </b></span></div>
<div class=""><b class="">
<div class=""><a href="https://uchicagogroup.zoom.us/j/99785601726?pwd=YlFTM3MrdzlKcFVBbUUxVzJUYklrZz09" class="">https://uchicagogroup.zoom.us/j/99785601726?pwd=YlFTM3MrdzlKcFVBbUUxVzJUYklrZz09</a></div>
<div class=""><br class="">
</div>
<div class="">Meeting ID: 997 8560 1726</div>
<div class="">Passcode: 711612</div>
</b></div>
<div class=""><b class=""><br class="">
</b></div>
<div class=""><b class="">Title: Communication is Everything. Everything is Communication</b></div>
<div class=""><b class=""><br class="">
</b></div>
<div class=""><b class="">Abstract:</b></div>
<div class="">
<div class="">Communication complexity is the study of how two or more parties with private inputs compute a function that depends on all their inputs. The scarce resource is communication, or the number of bits exchanged between the parties. What is amazing
about this field is that it has applications not only in areas where there is actual communication between parties, such as auction design and distributed computing, but also in areas which superficially may seem completely unrelated to communication, such
as graph streaming and data structures. This is because bounds on communication can often be translated into bounds on other resources of interest, such as memory and the number of wires.</div>
<div class=""><br class="">
</div>
<div class="">In this talk, I will cover my work in developing and applying new communication complexity tools to mechanism design, streaming algorithms, error-resilient circuits, and interactive coding, with a special focus on the latter. Specifically, I shall
cover two of my recent results [EKS20a] and [EKSZ22], that develop new codes resilient to a larger fraction of noise than the previous state-of-the-art. In the case of [EKSZ22], I will also explain why our result opens a whole new paradigm for error correcting
codes that was previously unexplored. No prior background will be assumed.</div>
</div>
<div class=""><b class=""><br class="">
</b></div>
<div class=""><b class="">Bio: </b></div>
<span class="">Raghuvansh R. Saxena is a researcher with a wide interest in theoretical computer science, especially in developing new complexity theoretic tools for emergent problems in several areas of computing, such as interactive coding, streaming algorithms,
and electronic markets. Many of his works are driven by his search for `efficient' and `practical' solutions to modern day problems.He did his PhD from Princeton University (2021) and his Bachelors from IIT Delhi (2016). Some of the honors that he has received
are the Microsoft PhD Fellowship and a Siebel Scholarship in 2019 and the President's Gold Medal (IIT Delhi) in 2016.<br class="">
<div class=""><br class="webkit-block-placeholder">
</div>
<div class=""><img apple-inline="yes" id="FAC5D0C6-14E3-4B70-81F2-D9EE18B719FF" src="cid:9F860A89-6FB8-43DF-AE23-A15A3A51EF2D" class=""></div>
<div class=""><br class="webkit-block-placeholder">
</div>
<div class="">---</div>
<div class="">Holly Santos<br class="">
Executive Assistant to Michael J. Franklin, Chairman<br class="">
Department of Computer Science<br class="">
The University of Chicago<br class="">
5730 S Ellis Ave-217 Chicago, IL 60637<br class="">
P: 773-834-8977<br class="">
<a href="mailto:hsantos@uchicago.edu" class="">hsantos@uchicago.edu</a><br class="">
<br class="">
<br class="">
</div>
<br class="">
</span>
</body>
</html>