Improved algorithms via approximations of probability distributions (extended abstract).
Suresh ChariPankaj RohatgiAravind SrinivasanPublished in: STOC (1994)
Keyphrases
- extended abstract
- probability distribution
- real world
- computationally efficient
- theoretical analysis
- times faster
- data structure
- orders of magnitude
- computational efficiency
- classification algorithm
- machine learning
- state space
- recently developed
- database
- computational cost
- computational complexity
- reinforcement learning
- information systems
- learning algorithm