A
Alon Orlitsky
Researcher at University of California, San Diego
Publications - 171
Citations - 5507
Alon Orlitsky is an academic researcher from University of California, San Diego. The author has contributed to research in topics: Estimator & Probability distribution. The author has an hindex of 38, co-authored 169 publications receiving 5163 citations. Previous affiliations of Alon Orlitsky include Tel Aviv University & Hebrew University of Jerusalem.
Papers
More filters
Proceedings ArticleDOI
On the query computation and verification of functions
TL;DR: It is shown that for all symmetric functions of independent binary random variables, the computation and verification complexities coincide, and this provides a simple method for finding the query complexity and the optimal query order for computing many functions.
Proceedings ArticleDOI
Expected query complexity of symmetric boolean functions
TL;DR: Instead of considering the optimal policy to compute the functions, the problem of verification of the function value is defined and this idea is used to provide a simpler proof of the optimal querying policy for threshold functions.
Proceedings ArticleDOI
Bounds of compression of unknown alphabets
TL;DR: It is shown that the patterns of iid strings drawn from any, possibly infinite or even unknown, alphabet, can be universally compressed with diminishing worst-case redundancy, both in block, and sequentially.
Posted Content
String Reconstruction from Substring Compositions
TL;DR: In this article, the authors consider the problem of reconstructing a string from the multiset of its substring compositions and derive lower and upper bounds on the largest number of strings with given substring composition.
Proceedings ArticleDOI
Server-assisted speech recognition over the Internet
TL;DR: A Java-based Web-navigation system where the precomputed HMM models of the hyperlinked words are stored on the Web page and downloaded by the client and assisted by the server who computes the speech parameters.