Volume 55, Number 1, August 1997
26th Annual ACM Symposium on the Theory of Computing (STOC'94) May 23-25, 1994
Second Annual European Conference on Computational Learning Theory (Euro COLT '95) March 13-15, 1995
V. G. Vovk
: Learning about the Parameter of the Bernoulli Model.
: On-Line Maximum Likelihood Prediction with Respect to General Loss Functions.
: Characterizing Rational Versus Exponential learning Curves.
Volume 55, Number 2, October 1997
13th Annual ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS
) May 24-26, 1994
Foto N. Afrati
: Bounded Arity Datalog (not-)Queries on Graphs.
Volume 55, Number 3, December 1997
35th Annual Symposium of Computer Science November 20-22, 1994
Jeffrey C. Jackson
: An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution.
: Size-Estimation Framework with Applications to Transitive Closure and Reachability.
: Maximum (s, t)-Flows in Planar Networks in O(|V|log|V|)-Time.