# Krishnamurthy Viswanathan

Researcher

Information Analytics Lab

Palo Alto

Krishnamurthy Viswanathan received the B.Tech. degree in electrical engineering from the Indian Institute of Technology, Madras, in 1999, and the M.S. and Ph.D. degress in electrical engineering from University of California, San Diego, in 2001 and 2005 respectively. Since February 2005, he has been with HP Labs, where he works on applying ideas from information theory and statistical estimation to problems associated with new information ecosystems.

- Data compression
- Statistical estimation
- Error-correction coding
- Denoising
- Information theoretic ideas in machine learning

Journal (reverse chronological order)

K. Viswanathan and E. Ordentlich, ``Lower limits of discrete universal denoising," IEEE Transactions on Information Theory, March 2009.
E. Ordentlich, G. Seroussi, S. Verdu and K. Viswanathan, ``Universal algorithms for channel decoding of uncompressed sources,'' IEEE Transactions on Information Theory, May 2008.
R.M. Roth and K. Viswanathan, ``On the hardness of decoding the Gale-Berlekamp code,'' IEEE Transactions on Information Theory, March 2008.
A. Orlitsky, N. P. Santhanam, K. Viswanathan and J. Zhang, ``Limit results on pattern entropy,'' IEEE Transactions on Information Theory, July 2006.
A. Orlitsky, K. Viswanathan and J. Zhang, ``Stopping set distribution of LDPC code ensembles,'' IEEE Transactions on Information Theory, March 2005.
A. Orlitsky and K. Viswanathan, ``One-way communication and error-correcting codes,'' IEEE Transactions on Information Theory, June 2003.
Conference (reverse chronological order)

K. Viswanathan, ``Information-theoretic analysis of function computation on streams," in Proceedings of Forty-Eighth Annual Allerton Conference on Communication, Control and Computing, Sep-Oct. 2010.
K. Viswanathan, ``On the memory required to compute functions of streaming data," in Proceedings of 2010 IEEE International Symposium on Information Theory, June 2010.
E. Ordentlich, K. Viswanathan and M.J. Weinberger, ``Toward properties of twice-universality in denoising," in Proceedings of 2010 IEEE International Symposium on Information Theory, June 2010.
E. Ordentlich, K. Viswanathan and M. Weinberger, ``On concentration for denoiser-loss estimators," in Proceedings of 2009 IEEE International Symposium on Information Theory, June, 2009
R. Bekkerman, M. Scholz and K. Viswanathan, ``Improving clustering stability with combinatorial MRFs," to appear in Proceedings of the 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, June, 2009.
K. Viswanathan and R. Swaminathan, ``Framework and algorithms for collaborative compression,'' in Proceedings of 2008 IEEE International Symposium on Information Theory, July, 2008.
K. Viswanathan and R. Swaminathan, ``Improved string reconstruction over insertion-deletion channels,'' in Proceedings of 19th ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, Jan. 2008.
A. Orlitsky, N. P. Santhanam and K. Viswanathan, ``Population estimation with performance guarantees,'' in Proceedings of 2007 IEEE International Symposium on Information Theory, June 2007.
R.M. Roth and K. Viswanathan, ``On the hardness of decoding the Gale-Berlekamp code,'' in Proceedings of 2007 IEEE International Symposium on Information Theory, June 2007.
K. Viswanathan and E. Ordentlich, ``Lower limits of discrete universal denoising,'' in Proceedings of 2006 IEEE International Symposium on Information Theory, July 2006.
A. Orlitsky, N. P. Santhanam, K. Viswanathan and J. Zhang, ``Theoretical and experimental results on modeling low probabilities,'' in Proceedings of 2006 IEEE Information Theory Workshop, March 2006.
A. Orlitsky, N. P. Santhanam, K. Viswanathan and J. Zhang, ``Innovation and pattern entropy of stationary processes,'' in Proceedings of 2005 IEEE Symposium on Information Theory, September 2005.
A. Orlitsky, N. P. Santhanam, K. Viswanathan and J. Zhang, ``Convergence of profile based estimators,'' in Proceedings of 2005 IEEE Symposium on Information Theory, September 2005.
A. Orlitsky, N. P. Santhanam, K. Viswanathan and J. Zhang, ``An information theoretic approach to modeling low probabilities,'' in Proceedings of Allerton Conference on Communication, Control and Computing, September 2004.
A. Orlitsky, N. P. Santhanam, K. Viswanathan and J. Zhang, ``On modeling profiles instead of values,'' in Proceedings of Uncertainty in Artificial Intelligence, July 2004.
A. Orlitsky, Sajama, N. P. Santhanam, K. Viswanathan, J. Zhang, ``Algorithms for modeling distributions over large alphabets,'' in Proceedings of 2004 IEEE International Symposium on Information Theory, June 2004.
E. Ordentlich, G. Seroussi, S. Verdu, K. Viswanathan, M. Weinberger, T. Weissman, ``Channel Decoding of systematically encoded unknown redundant sources,'' in Proceedings of 2004 IEEE International Symposium on Information Theory, June 2004.
A. Orlitsky, N. P. Santhanam, K. Viswanathan and J. Zhang, ``Low size and order in distribution modeling,'' in Proceedings of Conference on Information Systems and Sciences, March 2004.
A. Orlitsky, K. Viswanathan and J. Zhang, ``Stopping set distribution of LDPC code ensembles,'' in Proceedings of 2003 IEEE International Symposium on Information Theory, June 2003.
A. Orlitsky, K. Viswanathan and J. Zhang, ``On Capacity achieving sequences of degree distributions and their optimality,'' in Proceedings of 2003 IEEE International Symposium on Information Theory, June 2003.
A. Orlitsky and K. Viswanathan, ``One-way communication and

error-correcting codes,'' in Proceedings of 2002 IEEE Symposium on Information Theory, June 2002.
A. Orlitsky, R. Urbanke, K. Viswanathan, and J. Zhang, ``Stopping

sets and the girth of Tanner graphs,'' in Proceedings of 2002 IEEE International Symposium on Information Theory, June 2002.
A. Orlitsky and K. Viswanathan, ``Practical protocols for interactive communication,'' in Proceedings of 2001 IEEE International Symposium on Information Theory, June 2001.