William I. Gasarch
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
22
Venues
8
Active years
1988–2011
Best venue rank
A*
Where they publish
Papers
22 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2011 | ICALP | Limits on the Computational Power of Random Strings. | Eric Allender, Luke Friedman, William I. Gasarch |
| 2006 | ALT | The Complexity of Learning SUBSEQ ( | Stephen A. Fenner, William I. Gasarch |
| 2006 | ISAAC | Lower Bounds on the Deterministic and Quantum Communication Complexities of Hamming-Distance Problems. | Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis |
| 2006 | MFCS | The Multiparty Communication Complexity of Exact- | Richard Beigel, William I. Gasarch, James Glenn |
| 2002 | SIGCSE | Aha! an illuminating perspective. | David Ginat, Daniel D. Garcia, William I. Gasarch |
| 1997 | ALT | Team Learning as a Game. | Andris Ambainis, Kalvis Apsitis, Rusins Freivalds, William I. Gasarch, Carl H. Smith |
| 1997 | COLT | Inferring Answers to Queries. | William I. Gasarch, Andrew C. Y. Lee |
| 1996 | MFCS | On the Query Complexity of Sets. | Richard Beigel, William I. Gasarch, Martin Kummer, Timothy H. McNicholl, Frank Stephan |
| 1995 | COLT | Reductions for Learning via Queries. | William I. Gasarch, Geoffrey R. Hird |
| 1995 | ICALP | Measure, Category and Learning Theory. | Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan |
| 1995 | LATIN | Unbounded Search and Recursive Graph Problems. | William I. Gasarch, Katia S. Guimares |
| 1994 | ALT | Classification Using Information. | William I. Gasarch, Mark G. Pleszkoch, Mahendran Velauthapillai |
| 1993 | FOCS | On Bounded Queries and Approximation | Richard Chang, William I. Gasarch |
| 1992 | COLT | Degrees of Inferability. | Peter Cholak, Efim B. Kinber, Rodney G. Downey, Martin Kummer, Lance Fortnow, Stuart A. Kurtz, William I. Gasarch, Theodore A. Slaman |
| 1992 | LATIN | On the Number Components of a Recursive Graph. | William I. Gasarch, Katia S. Guimares |
| 1990 | COLT | Learning Via Queries in [+, <]. | William I. Gasarch, Mark G. Pleszkoch, Robert Solovay |
| 1990 | COLT | Learning Via Queries With Teams and Anomilies. | Efim B. Kinber, William I. Gasarch, Thomas Zeugmann, Mark G. Pleszkoch, Carl H. Smith |
| 1990 | MFCS | On Checking Versus Evaluation of Multiple Queries. | William I. Gasarch, Lane A. Hemachandra, Albrecht Hoene |
| 1989 | COLT | Learning via Queries to an Oracle. | William I. Gasarch, Mark G. Pleszkoch |
| 1988 | COLT | Learning via Queries. | William I. Gasarch, Carl H. Smith |
| 1988 | COLT | Learning Programs with an Easy to Calculate Set of Errors. | William I. Gasarch, Ramesh K. Sitaraman, Carl H. Smith, Mahendran Velauthapillai |
| 1988 | FOCS | Learning via Queries | William I. Gasarch, Carl H. Smith |