A tight -approximation for Linear 3-Cut.
Kristóf BércziKarthekeyan ChandrasekaranTamás KirályVivek MadanPublished in: SODA (2018)
Keyphrases
- closed form
- lower bound
- linear approximation
- upper bound
- error bounds
- error tolerance
- worst case
- learning algorithm
- linear functions
- linear constraints
- sequential monte carlo methods
- taylor series
- minimum error
- approximation error
- relative error
- piecewise constant
- linear model
- approximation algorithms
- sufficient conditions
- computational complexity