I hail from
Lithuania.
Am
affiliated
with Faculty of Mathematics
of Vilnius University.
My research interests lie between Math and Theoretical CS,
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 (comments, supplementary material, new open problems, etc.).
I serve on editorial teams of:
Lithuanian Mathematical Journal
Electronic Colloquium on Computational Complexity
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
Draft of the 2nd edition
Username and password are these strings in reversed order: "elooB" and "nonnahS."
It is my aim, and every effort bent, that the sum and history of my
life, which in the same sentence is my obit and epitaph too, shall be
them both: He made the books and he died.
- William Faulkner, Writer (1897-1962)