Concept
Computational problem
Related courses (13)
AR-806: Le bonheur : souci de classe ou de territoire ?
Villes et territoires sont caractérisés par la pluralité des personnes et des usages qui s'y côtoient et y habitent de manière permanente ou temporaire. La Summer school organisée propose de se saisir
MATH-683: Fine-grained and parameterized complexity
The classical distinction between polynomial time solvable and NP-hard problems is often too coarse. This course covers techniques for proving more fine-grained lower and upper bounds on complexity of
CS-605: Computational and statistical learning theory
Statistical learning theory for supervised learning and generalization in PAC and online models (VC theory, MDL/SRM, covering numbers, Radamacher Averages, boosting, compression, stability and connect