Browsing Theses by Subject "convexity"
Now showing items 1-1 of 1
-
Complexity of Sublinear Algorithms for Convexity in Higher Dimensions
(University of Waterloo, 2022-07-19)Convexity plays a prominent role in both mathematics and computer science. It is defined for sets and functions, and many related problems can be solved efficiently if the set/function is convex. In this thesis, we focus ...