Volume 6, Number 1, March 1990
: Selecting relevant projections onto subsets of coordinates: A minimax dependence-based approach.
: s-Numbers in information-based complexity.
Donald G. Saari
: On the design of complex organizations and distributive algorithms.
Volume 6, Number 2, June 1990
: On the asymptotic probabilistic analysis of scheduling problems in the presence of precedence constraints.
: Discontinuity detection from band-limited signals.
: On average case complexity of linear problems with noisy information.
Volume 6, Number 3, September 1990
: Probabilistic complexity analysis for linear problems in bounded domains.
: Computations over Z and R: A comparison.
: The complexity of a simple stochastic OR-tree model in which "directional search" is bad.
Adam W. Bojanczyk
: Some complexity results in parallel matrix-based signal processing.
Volume 6, Number 4, December 1990
: Approximation and optimization on the Wiener space.
: Computing topological degree using noisy information.
: Complexity of multilinear problems in the worst case setting.