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