Andrej Bogdanov

• Average-case complexity