Author of the publication

Analysis of Randomized Selection Algorithm Motivated by the LZ'77 Scheme.

, and . ALENEX/ANALC, page 153-160. SIAM, (2004)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Joint String Complexity for Markov Sources: Small Data Matters., , and . CoRR, (2018)A Master Theorem for Discrete Divide and Conquer Recurrences., and . J. ACM, 60 (3): 16:1-16:49 (2013)Profile of Tries., , , and . LATIN, volume 4957 of Lecture Notes in Computer Science, page 1-11. Springer, (2008)Toward universal testing of dynamic network models., and . ALT, volume 117 of Proceedings of Machine Learning Research, page 615-633. PMLR, (2020)Average Case Analysis of Algorithms.. Algorithms and Theory of Computation Handbook, CRC Press, (1999)Enumeration of Binary Trees and Universal Types., and . Discret. Math. Theor. Comput. Sci., 7 (1): 313-400 (2005)On the Concentration of the Maximum Degree in the Duplication-Divergence Models., , and . SIAM J. Discret. Math., 38 (1): 988-1006 (March 2024)Expected Worst Case Regret via Stochastic Sequential Covering., , , and . CoRR, (2022)Error-Resilient LZW Data Compression., , and . DCC, page 193-202. IEEE Computer Society, (2006)Statistical and computational thresholds for the planted k-densest sub-hypergraph problem., , , and . AISTATS, volume 151 of Proceedings of Machine Learning Research, page 11615-11640. PMLR, (2022)