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