A Deterministic PTAS for the Algebraic Rank of Bounded Degree Polynomials.

Vishwas Bhargava Markus Bläser Gorav Jindal Anurag Pandey

Published in: SODA (2019)

Keyphrases

bounded degree
algebraic curves
algebraic geometry
graph theoretic
approximation algorithms
polynomial time approximation
approximation schemes
databases
curve fitting
invariant representations
learning algorithm
database systems
evolutionary algorithm
ranked list
bounded treewidth