Optimal Fine-Grained Hardness of Approximation of Linear Equations.

Mitali Bafna Nikhil Vyas

Published in: ICALP (2021)

Keyphrases

fine grained
linear equations
coarse grained
worst case
access control
tightly coupled
linear systems
dynamic programming
approximation algorithms
massively parallel
real time
databases