Rivest, Ronald L.

17 publications

COLT 1995 Being Taught Can Be Faster than Asking Questions Ronald L. Rivest, Yiqun Lisa Yin

AISTATS 1995 Picking the Best Expert from a Sequence Ruth Bergman, Ronald L. Rivest

COLT 1995 Piecemeal Graph Exploration by a Mobile Robot (Extended Abstract) Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh

MLJ 1995 Piecemeal Learning of an Unknown Environment Margrit Betke, Ronald L. Rivest, Mona Singh

COLT 1993 Piecemeal Learning of an Unknown Environment Margrit Betke, Ronald L. Rivest, Mona Singh

NeurIPS 1991 Incrementally Learning Time-Varying Half-Planes Anthony Kuh, Thomas Petsche, Ronald L. Rivest

COLT 1990 Inferring Graphs from Walks Javed A. Aslam, Ronald L. Rivest

NeurIPS 1990 Learning Time-Varying Concepts Anthony Kuh, Thomas Petsche, Ronald L. Rivest

COLT 1990 On the Sample Complexity of PAC-Learning Using Random and Chosen Examples Bonnie Eisenberg, Ronald L. Rivest

COLT 1989 Proceedings of the Second Annual Workshop on Computational Learning Theory, COLT 1989, Santa Cruz, CA, USA, July 31 - August 2, 1989 Ronald L. Rivest, David Haussler, Manfred K. Warmuth

AAAI 1988 Learning Complicated Concepts Reliably and Usefully Ronald L. Rivest, Robert H. Sloan

COLT 1988 Learning Complicated Concepts Reliably and Usefully Ronald L. Rivest, Robert Sloan

COLT 1988 Results on Learnability and the Vapnick-Chervonenkis Dimension Nathan Linial, Yishay Mansour, Ronald L. Rivest

NeurIPS 1988 Training a 3-Node Neural Network Is NP-Complete Avrim Blum, Ronald L. Rivest

COLT 1988 Training a 3-Node Neural Network Is NP-Complete Avrim Blum, Ronald L. Rivest

MLJ 1987 Learning Decision Lists Ronald L. Rivest

UAI 1986 A Non-Iterative Maximum Entropy Algorithm Sally A. Goldman, Ronald L. Rivest