[Colloquium] 3/21 Raghuvansh Saxena (Microsoft Research) Communication is Everything. Everything is Communication.

[Holly Santos]

Department of Computer Science Seminar

Raghuvansh Saxena
Postdoctoral Researcher
Microsoft Research New England

Tuesday, March 21st
2:00pm - 3:00pm
In Person: JCL 390

Zoom:
https://uchicagogroup.zoom.us/j/99785601726?pwd=YlFTM3MrdzlKcFVBbUUxVzJUYklrZz09

Meeting ID: 997 8560 1726
Passcode: 711612

Title: Communication is Everything. Everything is Communication

Abstract:
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.

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.

Bio:
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.

[370ED311-EA29-4600-96B6-784F39961BC4_4_5005_c.jpeg]

---
Holly Santos
Executive Assistant to Michael J. Franklin, Chairman
Department of Computer Science
The University of Chicago
5730 S Ellis Ave-217   Chicago, IL 60637
P: 773-834-8977
hsantos at uchicago.edu

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20230316/30fa9035/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 370ED311-EA29-4600-96B6-784F39961BC4_4_5005_c.jpeg
Type: image/jpeg
Size: 16538 bytes
Desc: 370ED311-EA29-4600-96B6-784F39961BC4_4_5005_c.jpeg
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20230316/30fa9035/attachment-0001.jpeg>