See All Faculty![]()
Current position
Senior Research Fellow, St. Petersburg Department of Steklov Institute of Mathematics
Experience
- Computer Science Center: coordinator and lecturer
Yandex
April 2011 – Present - Researcher
Steklov Institute of Mathematics at St. Petersburg
October 2009 – Present - Lecturer
Academic University
2008 – Present - Coordinator and Lecturer
Computer Science Club
September 2007 – Present - Researcher
Algorithmic Biology Lab
January 2011 – December 2012 - Software Engineer
Transas Technologies
September 2005 – February 2007 - Senior Software Engineer
St.Petersburg Department of Steklov Institute of Mathematics
September 2004 – September 2005
Honors & awards
- Euler Award, The Government of St. Petersburg, May 2012
- Scopus Award Russia, Elsevier, April 2015
Education
- St.Petersburg Department of Steklov Institute of Mathematics
PhD, Computer Science
2005 – 2008 - St.Petersburg State University, Department of Mathematics and Mechanics
MSc, Mathematics
2000 – 2005
Selected publications
- Magnus Find, Alexander Golovnev, Edward A. Hirsch, Alexander S. Kulikov. A Better-than-3n Lower Bound for the Circuit Complexity of an Explicit Function
FOCS
2016 - Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin. Families with Infants: Speeding Up Algorithms for NP-Hard Problems Using FFT
ACM Transactions on Algorithms
2016 - Alexander Golovnev, Alexander S. Kulikov. Weighted Gate Elimination: Boolean Dispersers for Quadratic Varieties Imply Improved Circuit Lower Bounds
ITCS
2016