Linear workload rate for a local convex action

ID: linear-workload-rate-for-a-local-convex-action

For a stable input with path action , a workload x requires some interval of length t with average input near . Jensen inequality bounds its cost below by ; taking the supremum workload and then the infimum over t yields the displayed lower bound. Constant-rate burst paths give the matching upper bound. At zero the typical-rate path has zero cost; negative workloads have infinite rate. If no finite-cost rate exceeds C, every positive workload has infinite rate.

New to topics? Read the docs here!