Alon Orlitsky

From MaRDI portal
Person:874994


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 comparators
 
2019-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