Alon Orlitsky

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Maximum selection and sorting with adversarial comparators2019-01-30Paper
The complexity of estimating Rényi entropy
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Silence-Based Communication
IEEE Transactions on Information Theory
2017-07-27Paper
Estimating Renyi Entropy of Discrete Distributions
IEEE Transactions on Information Theory
2017-05-02Paper
Always Good Turing: asymptotically optimal probability estimation
Science
2011-11-28Paper
Limit results on pattern entropy
IEEE Transactions on Information Theory
2008-12-21Paper
Universal Compression of Memoryless Sources Over Unknown Alphabets
IEEE Transactions on Information Theory
2008-12-21Paper
Speaking of Infinity
IEEE Transactions on Information Theory
2008-12-21Paper
Stopping Set Distribution of LDPC Code Ensembles
IEEE Transactions on Information Theory
2008-12-21Paper
One-way communication and error-correcting codes
IEEE Transactions on Information Theory
2008-12-21Paper
Universal Compression of Markov and Related Sources Over Arbitrary Alphabets
IEEE Transactions on Information Theory
2008-12-21Paper
On codes with local joint constraints
Linear Algebra and its Applications
2007-04-10Paper
Scalar versus vector quantization: worst case analysis
IEEE Transactions on Information Theory
2005-05-11Paper
A lower bound on compression of unknown alphabets
Theoretical Computer Science
2005-04-06Paper
10.1162/153244304322765612
CrossRef Listing of Deleted DOIs
2004-11-01Paper
On codes that avoid specified differences
IEEE Transactions on Information Theory
2002-08-04Paper
Coding for computing
IEEE Transactions on Information Theory
2002-08-04Paper
scientific article; zbMATH DE number 1306882 (Why is no real title available?)2000-04-26Paper
Zero-error information theory
IEEE Transactions on Information Theory
1999-11-21Paper
Design of shapes for precise image registration
IEEE Transactions on Information Theory
1999-11-21Paper
On edge-colored interior planar graphs on a circle and the expected number of RNA secondary structures
Discrete Applied Mathematics
1999-08-22Paper
Source coding and graph entropies
IEEE Transactions on Information Theory
1997-07-31Paper
scientific article; zbMATH DE number 826048 (Why is no real title available?)1996-09-23Paper
Repeated communication and Ramsey graphs
IEEE Transactions on Information Theory
1996-02-12Paper
Vector analysis of threshold functions
Information and Computation
1995-09-17Paper
scientific article; zbMATH DE number 773997 (Why is no real title available?)1995-07-13Paper
A lower bound on the expected length of one-to-one codes
IEEE Transactions on Information Theory
1995-03-01Paper
Lower bounds on threshold and related circuits via communication complexity
IEEE Transactions on Information Theory
1994-11-28Paper
Privacy, additional information and communication
IEEE Transactions on Information Theory
1994-10-26Paper
Three results on interactive communication
IEEE Transactions on Information Theory
1994-10-03Paper
Interactive Communication of Balanced Distributions and of Correlated Files
SIAM Journal on Discrete Mathematics
1994-08-14Paper
Asymptotic component densities in programmable gate arrays realizing all circuits of a given size
Algorithmica
1993-04-01Paper
Average-case interactive communication
IEEE Transactions on Information Theory
1992-10-12Paper
Worst-case interactive communication. I. Two messages are almost optimal
IEEE Transactions on Information Theory
1992-06-27Paper
Worst-case interactive communication. II. Two messages are not optimal
IEEE Transactions on Information Theory
1992-06-26Paper
scientific article; zbMATH DE number 4191079 (Why is no real title available?)1991-01-01Paper
Average and randomized communication complexity
IEEE Transactions on Information Theory
1990-01-01Paper
On the evolution of islands
Israel Journal of Mathematics
1989-01-01Paper
Self-avoiding random loops
IEEE Transactions on Information Theory
1988-01-01Paper


Research outcomes over time


This page was built for person: Alon Orlitsky