There are two main directions of our research:
- Foundations of software security including obfuscation theory, computations with encrypted (encoded) data, cryptographyc issues of software security. The main aim is to develop methods for protecting programs from undesirable information extraction. Our research has close relations with Chernov which consider applied aspects of the same problems.
- Discrete optimization.
The main aim is analysis and development of efficient algorithms for different discrete optimization problems. We consider mainly computationally hard (NP-hard) problems and propose various ways to solve them efficiently using:
- randomized algorithms
- approximation algorithms
- communication-efficient algorithms
- different heuristics (genetic algorithms, local search, etc)