Average Case Optimality for Linear Problems

Joseph F. Traub, Grzegorz W. Wasilkowski, Henryk Wozniakowski. Average Case Optimality for Linear Problems. Theoretical Computer Science, 29:1-25, 1984.

@article{TraubWW84,
  title = {Average Case Optimality for Linear Problems},
  author = {Joseph F. Traub and Grzegorz W. Wasilkowski and Henryk Wozniakowski},
  year = {1984},
  researchr = {https://researchr.org/publication/TraubWW84},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {29},
  pages = {1-25},
}