ConceptTheory & Algos
Separation oracle
An oracle that, given a point, either confirms it is in the convex set or returns a separating hyperplane.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Hyperplane2Convex optimization1Convex sets1Ellipsoid algorithm1Linear inequalities1Linear program1Linear programming1Membership oracle1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Ryan O'Donnell
An algorithm used to check if a point satisfies a set of constraints and, if not, to return a violated hyperplane.Santosh Vempala
An oracle that determines if a point is in a convex body and, if not, returns a separating hyperplane.
Connections
8The lectures that define it or assume it, and the concepts next to it.