My research interests lie between mathematics and computer science.
I am mainly interested in proving lower bounds on computational complexity of concrete problems.
Most of my papers are available on-line.
My collection of links.
|
|
I hail from Lithuania.
My research interests lie between mathematics and computer science. I am mainly interested in proving lower bounds on computational complexity of concrete problems. Most of my papers are available on-line. My collection of links. |
I have also written several books (click on the images to visit their home pages):
What interesting happened during my stay in Frankfurt:
Mario Szegedy's visit
Sasha Razborov's visit
my student,
Matthias Krieger, has written an interesting paper on monotone circuits.
I am an editor of:
Lithuanian Mathematical Journal
Electronic Colloquium on Computational Complexity
My work is/was supported by:
and
and
Affiliation: Dr. habil., Prof. (German Privatdozent),
Principal Investigator (C4) at Vilnius University, Institute of Mathematics
and Computer Science in Vilnius, Lithuania.
Currently at University of Frankfurt within a DFG project.