Log-concave functions are convex functions whose logarithm is concave. Examples of such functions include 0-1 indicator functions and the Gaussian function. Log-convex functions are the reverse, with their logarithm being convex.
Stanford University
Autumn 2022
The course addresses both classic and recent developments in counting and sampling. It covers counting complexity, exact counting via determinants, sampling via Markov chains, and high-dimensional expanders.
No concepts data
+ 52 more concepts