Sergei Artemenko

Available identifiers

zbMath Open artemenko.sergeiMaRDI QIDQ301521

List of research outcomes

Publication	Date of Publication	Type
Pseudorandom generators with optimal seed length for non-Boolean poly-size circuits	2019-12-06	Paper
Incompressible functions, relative-error extractors, and the power of nondeterministic reductions (extended abstract)	2018-01-24	Paper
Pseudorandomness when the odds are against you	2017-10-10	Paper
Incompressible functions, relative-error extractors, and the power of nondeterministic reductions	2016-06-30	Paper
Pseudorandom generators with optimal seed length for non-Boolean poly-size circuits	2015-06-26	Paper
Lower bounds on the query complexity of non-uniform and adaptive reductions showing hardness amplification	2014-09-25	Paper
Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification	2011-08-17	Paper

Research outcomes over time

This page was built for person: Sergei Artemenko