Concepedia

Michael Kharitonov

MK

Statistics

Publications

6

Citations

443

H-Index

6

Active since

1989

Affiliations

Stanford University(Current)

D. E. Shaw Research

Michael Kharitonov is an author at Stanford University specializing in computer science, computing, and cryptography.

Publications per year

1989–1995

6

Publications

6

When won't membership queries help?

Dana Angluin, Michael Kharitonov · 1991 · 196 citations · Full text

Computing, Computer Science, Data Mining +4

Cryptographic hardness of distribution-specific learning

Michael Kharitonov · 1993 · 141 citations · Full text

Computing, Computer Science, Computer Security +5

Cryptographic Lower Bounds for Learnability of Boolean Functions on the Uniform Distribution

Michael Kharitonov · Journal of Computer and System Sciences · 1995 · 47 citations

Computing, Computer Science, Mathematics +15

On Implementing Scaling Push-Relabel Algorithms for the Minimum-Cost Flow Problem.

Andrew V. Goldberg, Michael Kharitonov · 1991 · 22 citations

Computing, Computer Science, Algorithms +12

Lower bounds for pseudorandom number generators

Michael Kharitonov, Andrew V. Goldberg, Moti Yung · 1989 · 20 citations

Computing, Computer Science, Mathematics +17

1–5 of 6