Follow
Alon Orlitsky
Alon Orlitsky
Verified email at eng.ucsd.edu
Title
Cited by
Cited by
Year
Coding for computing
A Orlitsky, JR Roche
Proceedings of IEEE 36th Annual Foundations of Computer Science, 502-511, 1995
4241995
Zero-error information theory
J Korner, A Orlitsky
IEEE Transactions on Information Theory 44 (6), 2207-2229, 1998
2731998
Stopping set distribution of LDPC code ensembles
A Orlitsky, K Viswanathan, J Zhang
IEEE Transactions on Information Theory 51 (3), 929-953, 2005
2332005
Always good turing: Asymptotically optimal probability estimation
A Orlitsky, NP Santhanam, J Zhang
Science 302 (5644), 427-431, 2003
2142003
Universal compression of memoryless sources over unknown alphabets
A Orlitsky, NP Santhanam, J Zhang
IEEE Transactions on Information Theory 50 (7), 1469-1481, 2004
1842004
Source coding and graph entropies
N Alon, A Orlitsky
IEEE Transactions on Information Theory 42 (5), 1329-1339, 1996
1741996
Worst-case interactive communication. I. Two messages are almost optimal
A Orlitsky
IEEE Transactions on Information Theory 36 (5), 1111-1126, 1990
1421990
Optimal prediction of the number of unseen species
A Orlitsky, AT Suresh, Y Wu
Proceedings of the National Academy of Sciences 113 (47), 13283-13288, 2016
1362016
On learning distributions from their samples
S Kamath, A Orlitsky, D Pichapati, AT Suresh
Conference on Learning Theory, 1066-1100, 2015
1242015
Monte Carlo generation of self-avoiding walks with fixed endpoints and fixed length
N Madras, A Orlitsky, LA Shepp
Journal of Statistical Physics 58, 159-183, 1990
1191990
Stopping sets and the girth of Tanner graphs
A Orlitsky, R Urbanke, K Viswanathan, J Zhang
Proceedings IEEE International Symposium on Information Theory,, 2, 2002
1082002
On modeling profiles instead of values
A Orlitsky, N Santhanam, K Viswanathan, J Zhang
arXiv preprint arXiv:1207.4175, 2012
972012
Near-optimal-sample estimators for spherical gaussian mixtures
AT Suresh, A Orlitsky, J Acharya, A Jafarpour
Advances in Neural Information Processing Systems 27, 2014
932014
Competitive distribution estimation: Why is good-turing good
A Orlitsky, AT Suresh
Advances in Neural Information Processing Systems 28, 2015
922015
On codes that avoid specified differences
BE Moision, A Orlitsky, PH Siegel
IEEE Transactions on Information Theory 47 (1), 433-442, 2001
882001
Interactive communication of balanced distributions and of correlated files
A Orlitsky
SIAM Journal on Discrete Mathematics 6 (4), 548-564, 1993
861993
Speaking of infinity [iid strings]
A Orlitsky, NP Santhanam
IEEE Transactions on Information Theory 50 (10), 2215-2230, 2004
842004
Repeated communication and Ramsey graphs
N Alon, A Orlitsky
IEEE Transactions on Information Theory 41 (5), 1276-1289, 1995
841995
Worst-case interactive communication. ii. two messages are not optimal
A Orlitsky
IEEE Transactions on Information Theory 37 (4), 995-1005, 1991
841991
The complexity of estimating Rényi entropy
J Acharya, A Orlitsky, AT Suresh, H Tyagi
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
832014
The system can't perform the operation now. Try again later.
Articles 1–20