Professor Goldberg works on algorithms with mathematically proven performance guarantees. He has worked extensively in computational learning theory - algorithms for machine learning. Most of his recent work is in algorithmic game theory, and he has worked in computational biology and approximation algorithms.
- Machine learning
- Game theory
- Computational and query complexity