Boolean functions are central to computer science. This presentation will focus on Boolean functions from the perspective of certain measures of complexity.

Abstract: High dimensional problems are ubiquitous in machine learning and many other fields such as biology, finance, environmental science, medicine, etc.

Abstract: In this talk, we shall discuss three problems respectively from stochastic approximation, stochastic algebraic topology, and optimization in high dimensions.