Current leading approaches to this problem are based on estimating the full covariance matrix between the proxy time series and instrumental time series over a "calibration" interval and then using ...

While the worst-case complexity of most scheduling problems is known, the average-case complexity has not been studied. This paper examines the average-case complexity of the following NP-hard open ...