Am affiliated with Vilnius University.
My research interests lie between Math and TCS.
Mainly in proving lower bounds on circuit complexity.
My collection of links ➩
|
|
I hail from Lithuania, am a Samogitian. Am affiliated with Vilnius University. My research interests lie between Math and TCS. Mainly in proving lower bounds on circuit complexity. My collection of links ➩ |
;
|
Most of my papers are available online.
In my free time, I have also written several books, one with Igor Sergeev. Click on the images to visit their home pages with additional information.
I have not applied to any founding for these book projects - have done just for fun in my free time from projects.
Temporal NOTE:
I am currently working on the 2nd edition of the BFC book
and will be not able
to accept any refereeing requests in the next time.
What interesting happened during my stay in Frankfurt:
Sasha Razborov's visit (2002)
Mario Szegedy's visit (2010)
Ben Rossman's visit (2013)
my student,
Matthias Krieger, has written (2005) an interesting paper on
monotone circuits.
My work
is/was supported by:
and 
and
and
