Jan Arpe - Research
General research interests
- Computational Complexity Theory
- Approximation Algorithms
- Computational Learning Theory
- Fourier Analysis of Boolean Functions
- Algebraic Topology
Recent research topics
- Algorithms for inference of relevant attributes from noisy data
- Grammar-based compression
- Approximation algorithms for circuit design problems
- Communication complexity