Bio
I'm a
graduate student in Electrical
Engineering at UC Berkeley.
I am in the Sensory
Information Processing and Communication group under Michael Gastpar,
which is part of the Wireless Foundations
Center. I was supported by an NDSEG Graduate Research Fellowship,
but those halcyon days are over. At the moment, my research is on
arbitrarily varying channels, source coding under uncertainty, and
gossip algorithms in sensor networks. Sometimes I also think about
optical packet switching. Before coming to Berkeley, I went to MIT, where I earned S.B. degrees in
Electrical Engineering and Mathematics. I (finally) finished my M.S.
in December 2005 at Berkeley. I used to be the student organizer
for the Networking,
Communications, and DSP Seminar. An bullet-point
summary can be found on my CV.
Journal Papers and Preprints
Copyright is generally held by the publisher, etc. This list does
not contain conference papers still under review.
T.C. Aysal, M. Yildiz, A.D. Sarwate, and A. Scaglione,
Broadcast Gossip Algorithms for Consensus, submitted to
IEEE Transactions on Signal Processing, March 2008.
A.D. Sarwate and M. Gastpar, Rateless coding
with partial state information at the decoder, submitted to
IEEE Transactions on Information Theory,
arXiv:0711.3926v1 [cs.IT].
K. Eswaran, A.D. Sarwate, A. Sahai, and
M. Gastpar, Limited feedback achieves the empirical capacity, submitted to
IEEE Transactions on Information Theory,
arXiv:0711.0237v1 [cs.IT].
A.D. Sarwate and M. Gastpar, Deterministic
list codes for state-constrained arbitrarily varying
channels, submitted to IEEE Transactions on Information Theory,
arXiv:cs/0701146v2 [cs.IT].
A.G. Dimakis, A.D. Sarwate, and M. Wainwright,
Geographic Gossip : Efficient Averaging for Sensor Networks,
IEEE Transactions on Signal Processing, 56 (3), March 2008, p.1205Ð1216.
Old Version : arXiv:0709.3921v1 [cs.IT].
A.D. Sarwate and V. Anantharam, Exact
emulation of a priority queue with a switch and delay lines,
Queuing Systems : Theory and Applications, 53 (3), July 2006.
Conference Papers
A.D. Sarwate and M. Gastpar, Rateless coding with partial CSI at the decoder,
Proceedings of the 2007 Information Theory Workshop (ITW 2007), Lake Tahoe, CA,
September 2007.
A.D. Sarwate, B. Nazer, and M. Gastpar, Spatial Filtering in Sensor Networks
with Computation Codes, Proceedings of the 2007 Statistical Signal Processing Workshop
(SSP 2007), Madison, WI, August 2007.
K. Eswaran, A.D. Sarwate, A. Sahai, and M. Gastpar,
Using zero-rate feedback on binary additive channels with individual noise
sequences, Proceedings of the 2007 Infernational Symposium on Information
Theory (ISIT 2007), Nice, France, June 2007.
A.D. Sarwate and M. Gastpar, Channels with nosy "noise", Proceedings of the
2007 International Symposium on Information Theory (ISIT 2007), Nice,
France, June 2007.
A.D. Sarwate and M. Gastpar, Randomization
for robust communication in networks, or "Brother, can you spare a
bit?", Proceedings of the 44th Annual Allerton Conference on
Commununication, Control and Computation, Monticello, IL, September
2006.
A.D. Sarwate and M. Gastpar, Randomization bounds on Gaussian arbitrarily varying channels, Proceedings of the 2006 International Symposium on Information Theory (ISIT 2006), Seattle, WA, July 2006.
A.G. Dimakis, A.D. Sarwate and M. Wainwright,
Geographic
Gossip : Efficient Aggregation for Sensor Networks,
Proceedings of the 5th International Symposium on Information
Processing in Sensor Networks (IPSN '06), Nashville, TN, April 2006.
ArXiV cs.IT/0602071.
A.D. Sarwate and M. Gastpar, Fading
observation alignment via feedback. Proceedings of the 4th
International Symposium on Information Processing in Sensor Networks
(IPSN '05), Los Angeles, CA, April 2005.
A.D. Sarwate and M. Gastpar, Estimation
from Misaligned Observations with Limited Feedback.
Proceedings of the 39th Conference on Information Sciences and Systems
(CISS 2005), Baltimore, MD, March 2005.
Theses and Old Tech Reports
A.D. Sarwate and M. Gastpar, Deterministic
list codes for state-constrained arbitrarily varying
channels, Technical Memorandum UCB/EECS-2007-6, EECS
Department, University of California, Berkeley, January 8,
2007.
A.D. Sarwate. Observation Uncertainty in Gaussian Sensor Networks. Master's thesis, December 2005.
A.D. Sarwate and V. Anantharam, Exact emulation of priority
queues with a switch and delay lines. UCB/ERL Memo M04/47,
April 2004.
A. Sarwate, Longest Increasing
Subsequences and Random Matrices. MIT Undergraduate Journal
of Mathematics, Volume 4, 2002, p. 157-166.
This was my Phase II paper in Course XXVIII
(Mathematics) at MIT. It's an expository paper based on some of the
material in a paper by Aldous and Diaconis.
Miscellaneous notes
Three classical results on the AVC -- a short reading describing three classical results on randomized and deterministic coding for AVCs. It's hopefully accessible to people who have taken a basic information theory class.
Classes
Math 202B: Real Analysis II (Spring 2006)
Math 249: Algebraic Combinatorics (Fall 2005)
EECS 121: Communications Systems Engineering (TA-ing)
EECS 229B: Coding Theory (MATLAB RS decoder using Koetter-Vardy algorithm)
Stat 241A: Statistical Learning Theory
EECS 290S: Advanced Information Theory
Stat 205B: Probability Theory II(Spring 2004)
Stat 205A: Probability Theory I (Fall 2003)
MCB 262: Topics in Theoretical Neuroscience (Fall 2003)
EECS 290T: Signal Processing for Sensor Networks (Fall 2003)
EECS 229: Information Theory (Spring 2003)
EECS 225A: Signal Processing (Spring 2003)
DA 11: Beginning Acting II (Spring 2003)
MATH 250A: Algebra I (Fall 2002)
EECS 226A: Random Processes (Fall 2002)
EECS 290S: Fundamentals of Wireless Communications (Fall 2002)
Math 249: Algebraic Combinatorics (Fall 2005)
EECS 121: Communications Systems Engineering (TA-ing)
EECS 229B: Coding Theory (MATLAB RS decoder using Koetter-Vardy algorithm)
Stat 241A: Statistical Learning Theory
EECS 290S: Advanced Information Theory
Stat 205B: Probability Theory II(Spring 2004)
Stat 205A: Probability Theory I (Fall 2003)
MCB 262: Topics in Theoretical Neuroscience (Fall 2003)
EECS 290T: Signal Processing for Sensor Networks (Fall 2003)
EECS 229: Information Theory (Spring 2003)
EECS 225A: Signal Processing (Spring 2003)
DA 11: Beginning Acting II (Spring 2003)
MATH 250A: Algebra I (Fall 2002)
EECS 226A: Random Processes (Fall 2002)
EECS 290S: Fundamentals of Wireless Communications (Fall 2002)
Other Interests
I did a minor as an undergraduate in music,
with a focus on composition. Although I don't have much time to
compose these days, I do try to keep singing. I am currently singing
with Choralis.
For the last two years I sang with the San
Francisco Symphony Chorus and the Haydn Singers. At UC Berkeley
I sang with Perfect Fifth
for two years.
I also minored in theater arts. I played the
part of Cucurucu in Marat/Sade, Angelo in Tooth and
Nail, and Jeetu in Harvest with the UC Berkeley Department of Theater, Dance, and
Performance Studies (TDPS). I am also a Reader
for the Berkeley Repertory
Theater.
I used to be the Computing Resources Chair
for Engineers for a
Sustainable World. They are a group interested in how technology
interfaces with development, and how to use technology to help
underserved communities.
Some more of my thoughts can be found on
my blog.
About This Page
