Differentiating-total domination: Approximation and hardness results.
B. S. PandaPooja GoyalDinabandhu PradhanPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- agnostic learning
- approximation ratio
- image processing
- computational complexity
- np hard
- np complete
- real world
- approximation error
- learning theory
- approximation algorithms
- closed form
- information theoretic
- computer vision
- graphical models
- error bounds
- website
- phase transition
- knowledge base
- efficient computation
- piecewise constant
- approximation methods
- learning algorithm
- real time
- approximation schemes