Domingo, Carlos; Gavaldà, Ricard; Watanabe, Osamu Adaptive sampling methods for scaling up knowledge discovery algorithms. (English) Zbl 1009.68036 Data Mining and Knowledge Discovery 6, No. 2, 131-152 (2002). MSC: 68P15 PDFBibTeX XMLCite \textit{C. Domingo} et al., Data Min. Knowl. Discov. 6, No. 2, 131--152 (2002; Zbl 1009.68036) Full Text: DOI
Gavaldà, Ricard; Watanabe, Osamu Sequential sampling algorithms: Unified analysis and lower bounds. (English) Zbl 1054.68111 Steinhöfel, Kathleen (ed.), Stochastic algorithms: Foundations and applications. International symposium, SAGA 2001, Berlin, Germany, December 13–14, 2001. Proceedings. Berlin: Springer (ISBN 3-540-43025-3). Lect. Notes Comput. Sci. 2264, 173-187 (2001). MSC: 68T05 PDFBibTeX XMLCite \textit{R. Gavaldà} and \textit{O. Watanabe}, Lect. Notes Comput. Sci. 2264, 173--187 (2001; Zbl 1054.68111) Full Text: Link
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu An optimal parallel algorithm for learning DFA. (English) Zbl 0956.68160 Maurer, Hermann (ed.) et al., J.UCS. Journal of Universal Computer Science. Vol. 2, 1996. Annual print and CD-ROM archive edition. With 1 CD-ROM (Windows and UNIX) containing full archive, 1994-1996. Berlin: Springer. 97-112 (1998). MSC: 68W10 68Q45 PDFBibTeX XMLCite \textit{J. L. Balcázar} et al., in: J. UCS. Journal of Universal Computer Science. Vol. 2, 1996. Annual print and CD-ROM archive edition. With 1 CD-ROM (Windows and UNIX) containing full archive, 1994--1996. Berlin: Springer. 97--112 (1998; Zbl 0956.68160)
Balcázar, José L.; Gavaldà, Ricard; Watanabe, Osamu Coding complexity: The computational complexity of succinct descriptions. (English) Zbl 0874.68149 Du, Ding-Zhu (ed.) et al., Advances in algorithms, languages, and complexity. Dordrecht: Kluwer Academic Publishers. 73-91 (1997). MSC: 68Q25 PDFBibTeX XMLCite \textit{J. L. Balcázar} et al., in: Advances in algorithms, languages, and complexity. Dordrecht: Kluwer Academic Publishers. 73--91 (1997; Zbl 0874.68149)
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu Algorithms for learning finite automata from queries: A unified view. (English) Zbl 0874.68260 Du, Ding-Zhu (ed.) et al., Advances in algorithms, languages, and complexity. Dordrecht: Kluwer Academic Publishers. 53-72 (1997). MSC: 68T05 68Q45 PDFBibTeX XMLCite \textit{J. L. Balcázar} et al., in: Advances in algorithms, languages, and complexity. Dordrecht: Kluwer Academic Publishers. 53--72 (1997; Zbl 0874.68260)
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu An optimal parallel algorithm for learning DFA. (English) Zbl 0960.68789 J. UCS 2, No. 3, 97-112 (1996). MSC: 68W10 68T05 PDFBibTeX XMLCite \textit{J. L. Balcázar} et al., J. UCS 2, No. 3, 97--112 (1996; Zbl 0960.68789) Full Text: Link
Balcázar, José L.; Díaz, Josep; Gavaldà, Ricard; Watanabe, Osamu The query complexity of learning DFA. (English) Zbl 0812.68107 New Generation Comput. 12, No. 4, 337-358 (1994). MSC: 68T05 68Q05 PDFBibTeX XMLCite \textit{J. L. Balcázar} et al., New Generation Comput. 12, No. 4, 337--358 (1994; Zbl 0812.68107) Full Text: DOI
Watanabe, Osamu; Gavaldà, Ricard Structural analysis of polynomial-time query learnability. (English) Zbl 0809.68098 Math. Syst. Theory 27, No. 3, 231-256 (1994). MSC: 68T05 68Q25 PDFBibTeX XMLCite \textit{O. Watanabe} and \textit{R. Gavaldà}, Math. Syst. Theory 27, No. 3, 231--256 (1994; Zbl 0809.68098) Full Text: DOI
Gavaldà, Ricard; Watanabe, Osamu On the computational complexity of small descriptions. (English) Zbl 0799.68085 SIAM J. Comput. 22, No. 6, 1257-1275 (1993). MSC: 68Q15 68Q05 68Q30 68Q25 PDFBibTeX XMLCite \textit{R. Gavaldà} and \textit{O. Watanabe}, SIAM J. Comput. 22, No. 6, 1257--1275 (1993; Zbl 0799.68085) Full Text: DOI Link
Gavaldà, Ricard; Torenvliet, Leen; Watanabe, Osamu; Balcázar, José L. Generalized Kolmogorov complexity in relativized separations. (English) Zbl 0825.68428 Mathematical foundations of computer science, Proc. 15th Symp., MFCS ’90, Banská Bystrica/Czech. 1990, Lect. Notes Comput. Sci. 452, 269-276 (1990). MSC: 68Q30 PDFBibTeX XMLCite \textit{R. Gavaldà} et al., Lect. Notes Comput. Sci. None, 269--276 (1990; Zbl 0825.68428)