Atri Rudra's Research Page

I am a fourth year PhD. student at University of Washington, in the department of Computer Science & Engineering. My advisor is Venkatesan Guruswami. Before this I was a grad student at University of Texas at Austin and a Research Staff Member at IBM India Research Lab.

My research interests still broadly lie in theoretical computer science. I have worked in game theory and algorithmic mechanism design, coding theory, approximation algorithms, cryptography, finite field theory and applications.

Here are some things that I have worked on:

Copyright notice: The documents distributed by this server have been provided as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright © and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holders. ACM published documents are © Copyright 199x by ACM, Inc.; Springer-Verlag published documents are © Springer-Verlag; and IEEE published documents are © 199x IEEE, under these conditions.