Konstantin Salomatin

Efficient Vertex-Oriented Polytopic Projection for Web-Scale Applications

We consider applications involving a large set of instances of projecting points to polytopes. We develop an intuition guided by theoretical and empirical analysis to show that when these instances follow certain structures, a large majority of the projections lie on vertices of the polytopes. To do…