Sergei Artemenko

According to our database, Sergei Artemenko authored at least 7 papers between 2014 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2017

Pseudorandom Generators with Optimal Seed Length for Non-Boolean Poly-Size Circuits.

Sergei Artemenko, Ronen Shaltiel

ACM Trans. Comput. Theory, 2017

2016

Constructions of generalized pseudorandom objects.

Sergei Artemenko

PhD thesis, 2016

Pseudorandomness when the odds are against you.

Sergei Artemenko, Russell Impagliazzo, Valentine Kabanets, Ronen Shaltiel

Electron. Colloquium Comput. Complex., 2016

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions.

Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang

Comput. Complex., 2016

2015

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterminsitic Reductions.

Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang

Electron. Colloquium Comput. Complex., 2015

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions (Extended Abstract).

Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang

Proceedings of the 30th Conference on Computational Complexity, 2015

2014

Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification.

Sergei Artemenko, Ronen Shaltiel

Comput. Complex., 2014