Proving Weak Approximability Without Algorithms.

Ridwan Syed Madhur Tulsiani

Published in: APPROX-RANDOM (2016)

Keyphrases

learning algorithm
theoretical analysis
orders of magnitude
recently developed
case study
computational cost
worst case
computationally efficient
computational efficiency
error bounds
efficient implementation
social networks
website
significant improvement
approximation algorithms
graph theory