Petr Savicky

Institute of Computer Science
Academy of Sciences of the Czech Republic
Pod Vodarenskou Vezi 2
182 07 Praha 8
Czech Republic

phone: (+4202) 6605 3461
fax: (+4202) 8658 5789
in order to obtain my electronic address, combine savicky with cs.cas.cz in the standard way

Research interests

Representations of Boolean functions using decision trees and other models like OBDDs, parity OBDDs, read-once branching programs.
Upper and lower bounds on the size of the representation of Boolean functions in different models.
Algorithms and heuristics for approximation of empirical functions for machine learning.
Experiments with learning empirical functions using decision trees and random forests.

A list of publications including some on-line.
Nektere informace o vyuce (in czech).
A link to ECCC - Electronic Colloquium on Computational Complexity.
The MAGIC telescope project.