Gasarch, William I.

11 publications

ALT 2006 The Complexity of Learning SUBSEQ (a) Stephen A. Fenner, William I. Gasarch

COLT 1997 Inferring Answers to Queries William I. Gasarch, Andrew C. Y. Lee

ALT 1997 Team Learning as a Game Andris Ambainis, Kalvis Apsitis, Rusins Freivalds, William I. Gasarch, Carl H. Smith

COLT 1995 Reductions for Learning via Queries William I. Gasarch, Geoffrey R. Hird

ALT 1994 Classification Using Information William I. Gasarch, Mark G. Pleszkoch, Mahendran Velauthapillai

COLT 1992 Degrees of Inferability Peter Cholak, Efim B. Kinber, Rodney G. Downey, Martin Kummer, Lance Fortnow, Stuart A. Kurtz, William I. Gasarch, Theodore A. Slaman

COLT 1990 Learning via Queries in [+, <] William I. Gasarch, Mark G. Pleszkoch, Robert Solovay

COLT 1990 Learning via Queries with Teams and Anomilies Efim B. Kinber, William I. Gasarch, Thomas Zeugmann, Mark G. Pleszkoch, Carl H. Smith

COLT 1989 Learning via Queries to an Oracle William I. Gasarch, Mark G. Pleszkoch

COLT 1988 Learning Programs with an Easy to Calculate Set of Errors William I. Gasarch, Ramesh K. Sitaraman, Carl H. Smith, Mahendran Velauthapillai

COLT 1988 Learning via Queries William I. Gasarch, Carl H. Smith