Yao Pan — accepted AI-conference papers

2022

Efficient Vertex-Oriented Polytopic Projection for Web-Scale Applications

Rohan Ramanath, S. Sathiya Keerthi, Yao Pan, Konstantin Salomatin, Kinjal Basu

AAAI 2022technical

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…

Cited by 6 Source ↗PDF ↗code ↗Scholar ↗

2020

ECLIPSE: An Extreme-Scale Linear Program Solver for Web-Applications

Kinjal Basu, Amol Ghoting, Rahul Mazumder, Yao Pan

ICML 2020poster

Key problems arising in web applications (with millions of users and thousands of items) can be formulated as linear programs involving billions to trillions of decision variables and constraints. Despite the appeal of linear program (LP) formulations, solving problems at these scales appear to be w…

Cited by 31 Source ↗PDF ↗Scholar ↗