From post

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.

 

Другие публикации лиц с тем же именем

A Useful Inequality for the Binary Entropy Function.. CoRR, (2023)Brief Announcement: Simple and Local Independent Set Approximation., , и . PODC, стр. 163-165. ACM, (2018)Simple and Local Independent Set Approximation., , и . SIROCCO, том 11085 из Lecture Notes in Computer Science, стр. 88-101. Springer, (2018)The biased coin problem., и . STOC, стр. 252-257. ACM, (1993)Amplification of Probabilistic Boolean Formulas. FOCS, стр. 20-29. IEEE Computer Society, (1985)Eigenvalues and Graph Bisection: An Average-Case Analysis (Extended Abstract). FOCS, стр. 280-285. IEEE Computer Society, (1987)Optimal Separations Between Concurrent-Write Parallel Machines. STOC, стр. 320-326. ACM, (1989)Approximating Maximum Independent Sets by Excluding Subgraphs., и . SWAT, том 447 из Lecture Notes in Computer Science, стр. 13-25. Springer, (1990)Threshold Functions and Bounded Depth Monotone Circuits. STOC, стр. 475-479. ACM, (1984)The Biased Coin Problem., и . SIAM J. Discret. Math., 9 (1): 29-36 (1996)