Michael Kharitonov

Publication Activity (10 Years)

Years Active: 1989-1995
Publications (10 Years): 0

Publications

Michael Kharitonov
Cryptographic Lower Bounds for Learnability of Boolean Functions on the Uniform Distribution. J. Comput. Syst. Sci. 50 (3) (1995)
Dana Angluin, Michael Kharitonov
When Won't Membership Queries Help? J. Comput. Syst. Sci. 50 (2) (1995)
Michael Kharitonov
Cryptographic hardness of distribution-specific learning. STOC (1993)
Michael Kharitonov
Cryptographic Lower Bounds for Learnability of Boolean Functions on the Uniform Distribution. COLT (1992)
Andrew V. Goldberg, Michael Kharitonov
On Implementing Scaling Push-Relabel Algorithms for the Minimum-Cost Flow Problem. Network Flows And Matching (1991)
Dana Angluin, Michael Kharitonov
When Won't Membership Queries Help? (Extended Abstract) STOC (1991)
Michael Kharitonov, Andrew V. Goldberg, Moti Yung
Lower Bounds for Pseudorandom Number Generators FOCS (1989)