Can one compute a low-dimensional representation of any given data by looking only at its small sample, chosen cleverly on the fly? Motivated by the above question, we consider the problem of low-rank matrix approximation: ...

In this thesis we develop a version of classical scissors congruence theory from the perspective of algebraic K-theory. Classically, two polytopes in a manifold X are defined to be scissors congruent if they can be decomposed ...

A secure multi-party computation (MPC) protocol for computing a function f allows a group of parties to jointly evaluate f over their private inputs, such that a computationally bounded adversary who corrupts a subset of ...

In this thesis I study the Seiberg-Witten equations on the product of a genus g surface [Sigma] and a circle. I exploit S1 invariance to reduce to the vortex equations on [Sigma] and thus completely describe the Seiberg-Witten ...

In this thesis, first, joint with Longzhi Lin, we establish estimates for the harmonic map heat flow from the unit circle into a closed manifold, and use it to construct sweepouts with the following good property: each ...

This dissertation is concerned with the foundations of a new approach to Floer theory. As opposed to the traditional approach, which can be viewed as a generalization of Morse theory to an infinite dimensional setting, our ...