Assertion: new algorithm | /r/CapableOf | outperform lower bound
Facets:
value: by violating these assumptions
type: MANNER
value: asymptotically
type: MANNER
value: potentially
type: DEGREE
Source sentences:
text: By violating these assumptions, a new algorithm could potentially asymptotically outperform the lower bound and the "asymptotically optimal" algorithms.