Algorithm Design Complexity

Research Frontiers in Complexity of Learning and Inference in Graphical Models

This category investigates the computational complexity of inference, learning, and sampling in probabilistic graphical models, including hardness results and approximation algorithms for these problems.

All Algorithm Design & Complexity PhD categories