×
Edit Profile (opens in new tab)

Orlitsky, Alon

Co-Author Distance
Author ID: orlitsky.alon Recent zbMATH articles by "Orlitsky, Alon"
Published as: Orlitsky, Alon; Orlitsky, A.
Documents Indexed: 41 Publications since 1988
1 Contribution as Editor
Co-Authors: 38 Co-Authors with 35 Joint Publications
1,569 Co-Co-Authors
all top 5

Co-Authors

7 single-authored
5 Santhanam, Narayana P.
4 Acharya, Jayadev
4 Roychowdhury, Vwani P.
4 Siu, Kaiyeung
4 Suresh, Ananda Theertha
4 Zhang, Junan
3 Alon, Noga
3 Viswanathan, Krishnamurthy
2 Dhulipala, Anand K.
2 Jevtić, Nikola
2 Moision, Bruce E.
2 Roche, James R.
2 Shepp, Lawrence Alan
2 Siegel, Paul H.
2 Tyagi, Himanshu
1 Bar-Yehuda, Reuven
1 Berger, Toby
1 Bruckstein, Alfred Marcel
1 Chor, Benny
1 Das, Hirakendu
1 Doyle, Peter G.
1 Dubins, Lester E.
1 Falahatgar, Moein
1 Fragouli, Christina
1 Gamal, Abbas El
1 Hekstra, Andries P.
1 Jafarpour, Ashkan
1 Kailath, Thomas
1 Klautau, Aldebaro
1 Körner, János
1 Kushilevitz, Eyal
1 Mallows, Colin Lingwood
1 Naor, Moni
1 O’Gorman, Larry
1 Pan, Shengjun
1 Reeds, James A.
1 Shor, Peter Williston
1 Venkatesh, Santosh S.
all top 5

Serials

24 IEEE Transactions on Information Theory
2 SIAM Journal on Discrete Mathematics
2 Journal of Machine Learning Research (JMLR)
1 Discrete Applied Mathematics
1 Israel Journal of Mathematics
1 Theoretical Computer Science
1 Algorithmica
1 Information and Computation
1 Linear Algebra and its Applications
1 Proceedings of the National Academy of Sciences of the United States of America
1 Science
all top 5

Fields

29 Information and communication theory, circuits (94-XX)
16 Computer science (68-XX)
5 Combinatorics (05-XX)
5 Statistics (62-XX)
3 Biology and other natural sciences (92-XX)
2 Probability theory and stochastic processes (60-XX)
1 General and overarching topics; collections (00-XX)
1 History and biography (01-XX)
1 Number theory (11-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Special functions (33-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

38 Publications have been cited 259 times in 220 Documents Cited by ▼ Year ▼
Zero-error information theory. Zbl 0932.94019
Körner, János; Orlitsky, Alon
29
1998
Repeated communication and Ramsey graphs. Zbl 0831.94003
Alon, Noga; Orlitsky, Alon
23
1995
On codes that avoid specified differences. Zbl 0998.94563
Moision, Bruce E.; Orlitsky, Alon; Siegel, Paul H.
21
2001
Always Good Turing: asymptotically optimal probability estimation. Zbl 1226.01008
Orlitsky, Alon; Santhanam, Narayana P.; Zhang, Junan
20
2003
Privacy, additional information, and communication. Zbl 0806.94001
Bar-Yehuda, Reuven; Chor, Benny; Kushilevitz, Eyal; Orlitsky, Alon
17
1993
Universal compression of memoryless sources over unknown alphabets. Zbl 1303.94049
Orlitsky, Alon; Santhanam, Narayana P.; Zhang, Junan
13
2004
Source coding and graph entropies. Zbl 0868.94017
Alon, Noga; Orlitsky, Alon
12
1996
Optimal prediction of the number of unseen species. Zbl 1407.62409
Orlitsky, Alon; Suresh, Ananda Theertha; Wu, Yihong
12
2016
Neural models and spectral methods. Zbl 0835.68099
Roychowdhury, Vwani; Siu, Kai-Yeung; Orlitsky, Alon
8
1994
String reconstruction from substring compositions. Zbl 1320.68228
Acharya, Jayadev; Das, Hirakendu; Milenkovic, Olgica; Orlitsky, Alon; Pan, Shengjun
7
2015
Worst-case interactive communication. I: Two messages are almost optimal. Zbl 0738.94002
Orlitsky, Alon
7
1990
Average and randomized communication complexity. Zbl 0702.94001
Orlitsky, Alon; Gamal, Abbas El
6
1990
Theoretical advances in neural computation and learning. Foreword by Bernard Widrow and David E. Rumelhart. Zbl 0813.00003
6
1994
Lower bounds on threshold and related circuits via communication complexity. Zbl 0810.94043
Roychowdhury, Vwani P.; Orlitsky, Alon; Siu, Kai-Yeung
6
1994
Coding for computing. Zbl 0997.94543
Orlitsky, Alon; Roche, James R.
6
2001
The complexity of estimating Rényi entropy. Zbl 1373.62029
Acharya, Jayadev; Orlitsky, Alon; Suresh, Ananda Theertha; Tyagi, Himanshu
6
2015
Interactive communication of balanced distributions and of correlated files. Zbl 0795.94002
Orlitsky, Alon
5
1993
On codes with local joint constraints. Zbl 1180.68207
Moision, Bruce; Orlitsky, Alon; Siegel, Paul H.
4
2007
Vector analysis of threshold functions. Zbl 0838.94024
Roychowdhury, Vwani; Siu, Kai-Yeung; Orlitsky, Alon; Kailath, Thomas
4
1995
Worst-case interactive communication. II: Two messages are not optimal. Zbl 0738.94003
Orlitsky, Alon
4
1991
Average-case interactive communication. Zbl 0775.94020
Orlitsky, Alon
4
1992
Stopping set distribution of LDPC code ensembles. Zbl 1309.94180
Orlitsky, Alon; Viswanathan, Krishnamurthy; Zhang, Junan
4
2005
Self-avoiding random loops. Zbl 0673.60076
Dubins, Lester E.; Orlitsky, Alon; Reeds, Jim A.; Shepp, L. A.
4
1988
Coding for computing. Zbl 0938.68597
Orlitsky, Alon; Roche, James R.
3
1995
A lower bound on the expected length of one-to-one codes. Zbl 0811.94019
Alon, Noga; Orlitsky, Alon
3
1994
Estimating Rényi entropy of discrete distributions. Zbl 1359.94290
Acharya, Jayadev; Orlitsky, Alon; Suresh, Ananda Theertha; Tyagi, Himanshu
3
2017
On nearest-neighbor error-correcting output codes with application to all-pairs multiclass support vector machines. Zbl 1084.68653
Klautau, Aldebaro; Jevtić, Nikola; Orlitsky, Alon
3
2004
One-way communication and error-correcting codes. Zbl 1301.94167
Orlitsky, Alon; Viswanathan, Krishnamurthy
3
2003
Limit results on pattern entropy. Zbl 1309.94056
Orlitsky, Alon; Santhanam, Narayana P.; Viswanathan, Krishnamurthy; Zhang, Junan
3
2006
On edge-colored interior planar graphs on a circle and the expected number of RNA secondary structures. Zbl 0919.92019
Orlitsky, Alon; Venkatesh, Santosh S.
2
1996
Three results on interactive communication. Zbl 0798.94003
Naor, Moni; Orlitsky, Alon; Shor, Peter
2
1993
Silence-based communication. Zbl 1366.94014
Dhulipala, Anand K.; Fragouli, Christina; Orlitsky, Alon
2
2010
Speaking of infinity [i.i.d. strings]. Zbl 1288.94039
Orlitsky, Alon; Santhanam, Narayana P.
2
2004
Design of shapes for precise image registration. Zbl 0932.94006
Bruckstein, Alfred M.; O’Gorman, Larry; Orlitsky, Alon
1
1998
A lower bound on compression of unknown alphabets. Zbl 1070.68037
Jevtić, Nikola; Orlitsky, Alon; Santhanam, Narayana P.
1
2005
Scalar versus vector quantization: worst case analysis. Zbl 1061.94026
Orlitsky, Alon
1
2002
On the evolution of islands. Zbl 0685.05037
Doyle, Peter G.; Mallows, Colin; Orlitsky, Alon; Shepp, Larry
1
1989
Maximum selection and sorting with adversarial comparators. Zbl 1407.68118
Acharya, Jayadev; Falahatgar, Moein; Jafarpour, Ashkan; Orlitsky, Alon; Suresh, Ananda Theertha
1
2018
Maximum selection and sorting with adversarial comparators. Zbl 1407.68118
Acharya, Jayadev; Falahatgar, Moein; Jafarpour, Ashkan; Orlitsky, Alon; Suresh, Ananda Theertha
1
2018
Estimating Rényi entropy of discrete distributions. Zbl 1359.94290
Acharya, Jayadev; Orlitsky, Alon; Suresh, Ananda Theertha; Tyagi, Himanshu
3
2017
Optimal prediction of the number of unseen species. Zbl 1407.62409
Orlitsky, Alon; Suresh, Ananda Theertha; Wu, Yihong
12
2016
String reconstruction from substring compositions. Zbl 1320.68228
Acharya, Jayadev; Das, Hirakendu; Milenkovic, Olgica; Orlitsky, Alon; Pan, Shengjun
7
2015
The complexity of estimating Rényi entropy. Zbl 1373.62029
Acharya, Jayadev; Orlitsky, Alon; Suresh, Ananda Theertha; Tyagi, Himanshu
6
2015
Silence-based communication. Zbl 1366.94014
Dhulipala, Anand K.; Fragouli, Christina; Orlitsky, Alon
2
2010
On codes with local joint constraints. Zbl 1180.68207
Moision, Bruce; Orlitsky, Alon; Siegel, Paul H.
4
2007
Limit results on pattern entropy. Zbl 1309.94056
Orlitsky, Alon; Santhanam, Narayana P.; Viswanathan, Krishnamurthy; Zhang, Junan
3
2006
Stopping set distribution of LDPC code ensembles. Zbl 1309.94180
Orlitsky, Alon; Viswanathan, Krishnamurthy; Zhang, Junan
4
2005
A lower bound on compression of unknown alphabets. Zbl 1070.68037
Jevtić, Nikola; Orlitsky, Alon; Santhanam, Narayana P.
1
2005
Universal compression of memoryless sources over unknown alphabets. Zbl 1303.94049
Orlitsky, Alon; Santhanam, Narayana P.; Zhang, Junan
13
2004
On nearest-neighbor error-correcting output codes with application to all-pairs multiclass support vector machines. Zbl 1084.68653
Klautau, Aldebaro; Jevtić, Nikola; Orlitsky, Alon
3
2004
Speaking of infinity [i.i.d. strings]. Zbl 1288.94039
Orlitsky, Alon; Santhanam, Narayana P.
2
2004
Always Good Turing: asymptotically optimal probability estimation. Zbl 1226.01008
Orlitsky, Alon; Santhanam, Narayana P.; Zhang, Junan
20
2003
One-way communication and error-correcting codes. Zbl 1301.94167
Orlitsky, Alon; Viswanathan, Krishnamurthy
3
2003
Scalar versus vector quantization: worst case analysis. Zbl 1061.94026
Orlitsky, Alon
1
2002
On codes that avoid specified differences. Zbl 0998.94563
Moision, Bruce E.; Orlitsky, Alon; Siegel, Paul H.
21
2001
Coding for computing. Zbl 0997.94543
Orlitsky, Alon; Roche, James R.
6
2001
Zero-error information theory. Zbl 0932.94019
Körner, János; Orlitsky, Alon
29
1998
Design of shapes for precise image registration. Zbl 0932.94006
Bruckstein, Alfred M.; O’Gorman, Larry; Orlitsky, Alon
1
1998
Source coding and graph entropies. Zbl 0868.94017
Alon, Noga; Orlitsky, Alon
12
1996
On edge-colored interior planar graphs on a circle and the expected number of RNA secondary structures. Zbl 0919.92019
Orlitsky, Alon; Venkatesh, Santosh S.
2
1996
Repeated communication and Ramsey graphs. Zbl 0831.94003
Alon, Noga; Orlitsky, Alon
23
1995
Vector analysis of threshold functions. Zbl 0838.94024
Roychowdhury, Vwani; Siu, Kai-Yeung; Orlitsky, Alon; Kailath, Thomas
4
1995
Coding for computing. Zbl 0938.68597
Orlitsky, Alon; Roche, James R.
3
1995
Neural models and spectral methods. Zbl 0835.68099
Roychowdhury, Vwani; Siu, Kai-Yeung; Orlitsky, Alon
8
1994
Theoretical advances in neural computation and learning. Foreword by Bernard Widrow and David E. Rumelhart. Zbl 0813.00003
6
1994
Lower bounds on threshold and related circuits via communication complexity. Zbl 0810.94043
Roychowdhury, Vwani P.; Orlitsky, Alon; Siu, Kai-Yeung
6
1994
A lower bound on the expected length of one-to-one codes. Zbl 0811.94019
Alon, Noga; Orlitsky, Alon
3
1994
Privacy, additional information, and communication. Zbl 0806.94001
Bar-Yehuda, Reuven; Chor, Benny; Kushilevitz, Eyal; Orlitsky, Alon
17
1993
Interactive communication of balanced distributions and of correlated files. Zbl 0795.94002
Orlitsky, Alon
5
1993
Three results on interactive communication. Zbl 0798.94003
Naor, Moni; Orlitsky, Alon; Shor, Peter
2
1993
Average-case interactive communication. Zbl 0775.94020
Orlitsky, Alon
4
1992
Worst-case interactive communication. II: Two messages are not optimal. Zbl 0738.94003
Orlitsky, Alon
4
1991
Worst-case interactive communication. I: Two messages are almost optimal. Zbl 0738.94002
Orlitsky, Alon
7
1990
Average and randomized communication complexity. Zbl 0702.94001
Orlitsky, Alon; Gamal, Abbas El
6
1990
On the evolution of islands. Zbl 0685.05037
Doyle, Peter G.; Mallows, Colin; Orlitsky, Alon; Shepp, Larry
1
1989
Self-avoiding random loops. Zbl 0673.60076
Dubins, Lester E.; Orlitsky, Alon; Reeds, Jim A.; Shepp, L. A.
4
1988
all cited Publications top 5 cited Publications
all top 5

Cited by 412 Authors

8 Braverman, Mark
7 Alon, Noga
6 Camerlenghi, Federico
6 Favaro, Stefano
5 Morris, Ian D.
4 Cardinal, Jean
4 Fiorini, Samuel
4 Freixas, Josep
4 Joret, Gwenaël
4 Matveev, Alexey S.
4 Simonyi, Gábor
3 Blondel, Vincent D.
3 Bohman, Tom
3 Jungers, Raphaël M.
3 Kozyakin, Viktor Sergeevich
3 Kumar, Ravi
3 Naor, Assaf
3 Orlitsky, Alon
3 Sgarro, Andrea
3 Sivakumar, Dandapani
3 Skorski, Maciej
3 Williams, Richard Ryan
2 Ayed, Fadhel
2 Battiston, Marco
2 Bonchiş, Cosmin
2 Caracciolo, Sergio
2 Cereda, Giulia
2 Chen, Guanrong
2 Dai, Xiongping
2 DasGupta, Bhaskar
2 De Santis, Alfredo
2 Diakonikolas, Ilias
2 Dietzfelbinger, Martin
2 Fontes, Lila
2 Franco, Giuditta
2 Fu, Xinchu
2 Istrate, Gabriel I.
2 Jayram, T. S.
2 Jurkiewicz, Marcin
2 Kol, Gillat
2 Körner, János
2 Kozachinskiy, Alexander
2 Laplante, Sophie
2 Liang, Meilian
2 Makarychev, Konstantin S.
2 Makarychev, Yury S.
2 Manca, Vincenzo
2 Mejstrik, Thomas
2 Mereghetti, Carlo
2 Mishura, Yuliya Stepanivna
2 Nissim, Kobbi
2 Oztop, Erhan
2 Palano, Beatrice
2 Pelissetto, Andrea
2 Rajsbaum, Sergio
2 Santhanam, Narayana P.
2 Savkin, Andrey V.
2 Servedio, Rocco A.
2 Shparlinski, Igor E.
2 Sokal, Alan D.
2 Srinivasan, Venkatakumar
2 Toussaint, Godfried Theodore
2 Wu, Zhaoyan
2 Wunderlich, Henning
2 Xiao, Mingqing
2 Xu, Xiaodong
2 Xu, Xinjian
1 Abarbanel, Henry D. I.
1 Abdel-Ghaffar, Khaled A. S.
1 Acharya, Jayadev
1 Ada, Anil
1 Adler, Micah
1 Afzal, Deeba
1 Agnihotri, Samar
1 Ahlswede, Rudolf
1 Ahn, Hyunchul
1 Aldous, David John
1 Allender, Eric W.
1 Aloupis, Greg
1 Amano, Kazuyuki
1 Ambainis, Andris
1 Anantharam, Venkatachalam
1 Andreolli, Marco
1 Andrievskii, B. R.
1 Asada, Minoru
1 Avraham, Daniel
1 Babai, László
1 Backes, Lucas H.
1 Baek, Seungchul
1 Banerjee, Siddhartha
1 Bar-Yossef, Ziv
1 Barg, Alexander M.
1 Beimel, Amos
1 Berend, Daniel
1 Bernasconi, Anna
1 Bjelaković, Igor
1 Bläser, Markus
1 Bocharova, Irina E.
1 Boche, Holger
1 Bochi, Jairo
...and 312 more Authors
all top 5

Cited in 116 Serials

13 Theoretical Computer Science
8 Linear Algebra and its Applications
4 Neural Computation
4 Theory of Computing Systems
3 Discrete Applied Mathematics
3 Discrete Mathematics
3 Information Processing Letters
3 The Annals of Statistics
3 Automatica
3 Journal of the American Statistical Association
3 Journal of Computer and System Sciences
3 Algorithmica
3 The Electronic Journal of Combinatorics
3 Entropy
3 Journal of Machine Learning Research (JMLR)
3 Foundations and Trends in Communications and Information Theory
2 Communications in Mathematical Physics
2 Israel Journal of Mathematics
2 Journal of Statistical Physics
2 Advances in Mathematics
2 Information Sciences
2 Journal of Applied Probability
2 Proceedings of the American Mathematical Society
2 SIAM Journal on Computing
2 Theory and Decision
2 European Journal of Combinatorics
2 Combinatorica
2 Graphs and Combinatorics
2 Information and Computation
2 SIAM Journal on Discrete Mathematics
2 The Annals of Applied Probability
2 Automation and Remote Control
2 Computational Complexity
2 Journal of Combinatorial Optimization
2 Journal of the ACM
2 ACM Transactions on Computation Theory
1 Acta Informatica
1 Communications on Pure and Applied Mathematics
1 International Journal of Control
1 International Journal of General Systems
1 International Journal of Theoretical Physics
1 Journal of the Franklin Institute
1 Journal of Mathematical Biology
1 Journal of Mathematical Physics
1 Physica A
1 Problems of Information Transmission
1 Scandinavian Journal of Statistics
1 ACM Transactions on Mathematical Software
1 Applied Mathematics and Computation
1 Biometrical Journal
1 Fuzzy Sets and Systems
1 Inventiones Mathematicae
1 Journal of Combinatorial Theory. Series B
1 Journal of Functional Analysis
1 Journal of Graph Theory
1 Journal of Multivariate Analysis
1 Journal of Number Theory
1 Proceedings of the London Mathematical Society. Third Series
1 SIAM Journal on Numerical Analysis
1 Statistica Neerlandica
1 Systems & Control Letters
1 Statistics & Probability Letters
1 Computers & Operations Research
1 Journal of Theoretical Probability
1 Applied Mathematics Letters
1 Journal of the American Mathematical Society
1 MCSS. Mathematics of Control, Signals, and Systems
1 Queueing Systems
1 Neural Networks
1 Random Structures & Algorithms
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 Designs, Codes and Cryptography
1 Numerical Algorithms
1 Computational Statistics
1 Journal of Statistical Computation and Simulation
1 Pattern Recognition
1 SIAM Review
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 Distributed Computing
1 Chinese Science Bulletin
1 Foundations of Computing and Decision Sciences
1 SIAM Journal on Optimization
1 Journal of Algebraic Combinatorics
1 Combinatorics, Probability and Computing
1 Bernoulli
1 Discrete and Continuous Dynamical Systems
1 The Journal of Fourier Analysis and Applications
1 European Journal of Control
1 Soft Computing
1 Chaos
1 Discrete Dynamics in Nature and Society
1 Journal of Discrete Mathematical Sciences & Cryptography
1 RAIRO. Theoretical Informatics and Applications
1 Probability in the Engineering and Informational Sciences
1 RAIRO. Operations Research
1 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
1 Nonlinear Analysis. Modelling and Control
1 Stochastics and Dynamics
1 Computational Intelligence
...and 16 more Serials
all top 5

Cited in 25 Fields

83 Computer science (68-XX)
59 Information and communication theory, circuits (94-XX)
46 Combinatorics (05-XX)
33 Statistics (62-XX)
25 Linear and multilinear algebra; matrix theory (15-XX)
15 Operations research, mathematical programming (90-XX)
14 Probability theory and stochastic processes (60-XX)
14 Numerical analysis (65-XX)
12 Systems theory; control (93-XX)
11 Biology and other natural sciences (92-XX)
6 Quantum theory (81-XX)
6 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
5 Order, lattices, ordered algebraic structures (06-XX)
5 Dynamical systems and ergodic theory (37-XX)
5 Convex and discrete geometry (52-XX)
4 Statistical mechanics, structure of matter (82-XX)
3 Number theory (11-XX)
3 Operator theory (47-XX)
2 Ordinary differential equations (34-XX)
2 Functional analysis (46-XX)
1 Mathematical logic and foundations (03-XX)
1 Field theory and polynomials (12-XX)
1 Measure and integration (28-XX)
1 Difference and functional equations (39-XX)
1 Approximations and expansions (41-XX)

Citations by Year