A Deterministic Polynomial Time Algorithm for Non-commutative Rational Identity Testing.
Ankit GargLeonid GurvitsRafael Mendes de OliveiraAvi WigdersonPublished in: FOCS (2016)
Keyphrases
- worst case
- computational complexity
- learning algorithm
- dynamic programming
- k means
- improved algorithm
- optimal solution
- cost function
- significant improvement
- times faster
- neural network
- tree structure
- decision making
- preprocessing
- detection algorithm
- expectation maximization
- segmentation algorithm
- optimization algorithm
- high accuracy
- particle swarm optimization
- experimental evaluation
- np hard
- search space