<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
</head>
<body style="overflow-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;">
<i>Department of Computer Science Seminar</i>
<div><i><br>
</i></div>
<div><b>Raghuvansh Saxena</b></div>
<div><b>Postdoctoral Researcher </b></div>
<div><b>Microsoft Research New England </b></div>
<div><b><br>
</b></div>
<div><b>Tuesday, March 21st</b></div>
<div><b>2:00pm - 3:00pm </b></div>
<div><b style="background-color: rgb(245, 236, 0);">In Person: JCL 298 </b></div>
<div><b><br>
</b></div>
<div><b>Zoom: </b></div>
<div><b>
<div><a href="https://uchicagogroup.zoom.us/j/99785601726?pwd=YlFTM3MrdzlKcFVBbUUxVzJUYklrZz09">https://uchicagogroup.zoom.us/j/99785601726?pwd=YlFTM3MrdzlKcFVBbUUxVzJUYklrZz09</a></div>
<div><br>
</div>
<div>Meeting ID: 997 8560 1726</div>
<div>Passcode: 711612</div>
</b></div>
<div><b><br>
</b></div>
<div><b>Title: Communication is Everything. Everything is Communication</b></div>
<div><b><br>
</b></div>
<div><b>Abstract:</b></div>
<div>
<div>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><br>
</div>
<div>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><b><br>
</b></div>
<div><b>Bio: </b></div>
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>
<div><br class="webkit-block-placeholder">
</div>
<div><img id="<18349DAE-62D3-451C-9F1E-6B4A0C344884>" src="cid:B85B4B97-52B3-497E-B7D8-E5826DD87330" alt="370ED311-EA29-4600-96B6-784F39961BC4_4_5005_c.jpeg" apple-inline="yes" class="Apple-web-attachment Singleton" style="opacity: 1;"></div>
<div><br class="webkit-block-placeholder">
</div>
<div>---</div>
<div>
<div>Holly Santos<br>
Executive Assistant to Michael J. Franklin, Chairman<br>
Department of Computer Science<br>
The University of Chicago<br>
5730 S Ellis Ave-217 Chicago, IL 60637<br>
P: 773-834-8977<br>
hsantos@uchicago.edu<br>
</div>
</div>
<br>
</body>
</html>