You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
All algorithms should count and report in the state structure:
Number of first-order oracle calls so far \nabla f(x)
Number of zeroth-order oracle calls so far f(x)
Number of LMO calls so far computer_extreme_points
Number of active set accesses (if active set is used - otherwise simply report 0)
so that we can measure run time performance also in these typical measures. Note that many, except for maybe the most basic FW algorithms, might have more or less of 1 - 4 per iteration
We should then also in unit test check the number of oracle calls that should be done for certain tests to make sure that a change to the code did not (unintentionally) affects the algorithms' behavior.
I also would like to derive a notion of deterministic time from these measures -> to be discussed separately.
The text was updated successfully, but these errors were encountered:
pokutta
changed the title
All algorithms should count Oracle Complexities
All algorithms should count Oracle Complexities (and deterministic time)
Nov 5, 2021
All algorithms should count and report in the state structure:
\nabla f(x)
f(x)
computer_extreme_points
so that we can measure run time performance also in these typical measures. Note that many, except for maybe the most basic FW algorithms, might have more or less of 1 - 4 per iteration
We should then also in unit test check the number of oracle calls that should be done for certain tests to make sure that a change to the code did not (unintentionally) affects the algorithms' behavior.
I also would like to derive a notion of
deterministic time
from these measures -> to be discussed separately.The text was updated successfully, but these errors were encountered: