Tight Polynomial Bounds for Loop Programs in Polynomial Space.
Amir M. Ben-AmramGeoff W. HamiltonPublished in: CoRR (2020)
Keyphrases
- lower bound
- upper bound
- worst case
- generalization error bounds
- lower and upper bounds
- upper and lower bounds
- computer programs
- automatic programming
- tight bounds
- vc dimension
- neural network
- information technology
- objective function
- knowledge base
- artificial intelligence
- information retrieval
- logic programming
- operating system
- error bounds
- answer sets
- website
- learning algorithm
- fixpoint
- data mining
- polynomially bounded
- database