Poisoning Attack on Linear Regression on 3,000 cases Relaxed Setting (test)
1.087Empirical Performance RatioUpper Bound
Evaluation Results
| Method | Links | |
|---|---|---|
| Upper BoundTime Complexity=O(T(n + λ)) or O((n + λ) log(n + λ))2026.02 | 1.087 | |
| Exact Seg+ETime Complexity=O(nλ)2026.02 | 1 | |
| OptimalTime Complexity=O(((n + λ) / λ)^(n + λ - 1))2026.02 | 1 |