all AI news
Efficient Vertex-Oriented Polytopic Projection for Web-scale Applications. (arXiv:2103.05277v3 [cs.AI] UPDATED)
Jan. 7, 2022, 2:10 a.m. | Rohan Ramanath, S. Sathiya Keerthi, Yao Pan, Konstantin Salomatin, Kinjal Basu
cs.LG updates on arXiv.org arxiv.org
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
these projections efficiently we derive a vertex-oriented incremental algorithm
to project a point onto any arbitrary polytope, as well as give specific
algorithms to cater to simplex projection and polytopes where the unit …
More from arxiv.org / cs.LG updates on arXiv.org
Jobs in AI, ML, Big Data
Senior ML Researcher - 3D Geometry Processing | 3D Shape Generation | 3D Mesh Data
@ Promaton | Europe
Software Engineer, Data Platforms
@ Whatnot | San Francisco, CA, Los Angeles, CA, New York City, Phoenix, AZ, Seattle, WA, Denver, CO
Staff Data Engineer, Data Platform
@ Lilt | Indianapolis
Business Data Analyst - New Division
@ Breakthru Beverage Group | Toronto, ON, Canada
Data Operations Associate
@ iCapital | New York City, United States
Senior Data Scientist, R&D
@ Plusgrade | Toronto, Ontario