Analyzing Robustness of Angluin's L$^*$ Algorithm in Presence of Noise.
Lina YeIgor KhmelnitskySerge HaddadBenoît BarbotBenedikt BolligMartin LeuckerDaniel NeiderRajarshi RoyPublished in: Log. Methods Comput. Sci. (2024)
Keyphrases
- times faster
- noisy data
- computational efficiency
- computational complexity
- search space
- cost function
- optimization algorithm
- dynamic programming
- experimental evaluation
- learning algorithm
- theoretical analysis
- input data
- improved algorithm
- clustering method
- segmentation algorithm
- recognition algorithm
- high accuracy
- worst case
- np hard
- significant improvement
- search algorithm
- anti noise
- noise immunity
- tree structure
- image restoration
- computationally efficient
- super resolution
- input image
- probabilistic model
- computational cost