Seiffarth, Florian; Horváth, Tamás; Wrobel, Stefan Maximal closed set and half-space separations in finite closure systems. (English) Zbl 1520.68158 Theor. Comput. Sci. 973, Article ID 114105, 17 p. (2023). MSC: 68T05 06A15 PDFBibTeX XMLCite \textit{F. Seiffarth} et al., Theor. Comput. Sci. 973, Article ID 114105, 17 p. (2023; Zbl 1520.68158) Full Text: DOI arXiv
Feng, Raymond; Geneson, Jesse; Lee, Andrew; Slettnes, Espen Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning. (English) Zbl 1517.68150 Theor. Comput. Sci. 965, Article ID 113980, 12 p. (2023). MSC: 68Q32 68T05 68W27 PDFBibTeX XMLCite \textit{R. Feng} et al., Theor. Comput. Sci. 965, Article ID 113980, 12 p. (2023; Zbl 1517.68150) Full Text: DOI arXiv
Xu, Honghui; Li, Wei; Cai, Zhipeng Analysis on methods to effectively improve transfer learning performance. (English) Zbl 1519.68225 Theor. Comput. Sci. 940, 90-107 (2023). MSC: 68T05 PDFBibTeX XMLCite \textit{H. Xu} et al., Theor. Comput. Sci. 940, 90--107 (2023; Zbl 1519.68225) Full Text: DOI
Laber, Eduardo Sany; Saadi Murtinho, Lucas Nearly tight bounds on the price of explainability for the \(k\)-center and the maximum-spacing clustering problems. (English) Zbl 1511.68225 Theor. Comput. Sci. 949, Article ID 113744, 9 p. (2023). Reviewer: Catalin Stoean (Craiova) MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{E. S. Laber} and \textit{L. Saadi Murtinho}, Theor. Comput. Sci. 949, Article ID 113744, 9 p. (2023; Zbl 1511.68225) Full Text: DOI
Mihelčić, Matej; Kurdija, Adrian Satja On the complexity of redescription mining. (English) Zbl 1512.68282 Theor. Comput. Sci. 944, Article ID 113673, 12 p. (2023). MSC: 68T05 68Q17 PDFBibTeX XMLCite \textit{M. Mihelčić} and \textit{A. S. Kurdija}, Theor. Comput. Sci. 944, Article ID 113673, 12 p. (2023; Zbl 1512.68282) Full Text: DOI
Tang, Shaojie; Yuan, Jing Streaming adaptive submodular maximization. (English) Zbl 1512.68461 Theor. Comput. Sci. 944, Article ID 113644, 11 p. (2023). MSC: 68W27 68T05 68W25 PDFBibTeX XMLCite \textit{S. Tang} and \textit{J. Yuan}, Theor. Comput. Sci. 944, Article ID 113644, 11 p. (2023; Zbl 1512.68461) Full Text: DOI arXiv
Guo, Longkun; Liao, Kewen; Xiao, Di; Yao, Pei Submodular maximization over data streams with differential privacy noise. (English) Zbl 1512.68459 Theor. Comput. Sci. 944, Article ID 113625, 12 p. (2023). MSC: 68W27 68P27 68T05 68W25 PDFBibTeX XMLCite \textit{L. Guo} et al., Theor. Comput. Sci. 944, Article ID 113625, 12 p. (2023; Zbl 1512.68459) Full Text: DOI
Lakshmi, Takkolu Sree; Govindarajan, Muthukumarasamy; Sreenivasulu, Asadi Malware visual resemblance analysis with minimum losses using Siamese neural networks. (English) Zbl 1512.68279 Theor. Comput. Sci. 943, 219-229 (2023). MSC: 68T05 68M25 68T07 PDFBibTeX XMLCite \textit{T. S. Lakshmi} et al., Theor. Comput. Sci. 943, 219--229 (2023; Zbl 1512.68279) Full Text: DOI
Anand, M.; Sahay, Kishan Bhushan; Ahmed, Mohammed Altaf; Sultan, Daniyar; Chandan, Radha Raman; Singh, Bharat Deep learning and natural language processing in computation for offensive language detection in online social networks by feature selection and ensemble classification techniques. (English) Zbl 1512.68295 Theor. Comput. Sci. 943, 203-218 (2023). MSC: 68T07 68T05 68T50 PDFBibTeX XMLCite \textit{M. Anand} et al., Theor. Comput. Sci. 943, 203--218 (2023; Zbl 1512.68295) Full Text: DOI
Sudha, C.; Suresh, D.; Nagesh, A. Accurate data aggregation created by neural network and data classification processed through machine learning in wireless sensor networks. (English) Zbl 1489.68232 Theor. Comput. Sci. 925, 25-36 (2022). MSC: 68T05 62H30 68M18 PDFBibTeX XMLCite \textit{C. Sudha} et al., Theor. Comput. Sci. 925, 25--36 (2022; Zbl 1489.68232) Full Text: DOI
Fici, Gabriele; Prezza, Nicola; Venturini, Rossano Adaptive learning of compressible strings. (English) Zbl 1514.68329 Theor. Comput. Sci. 896, 46-52 (2021). MSC: 68W32 68P30 68Q30 68T05 68W40 PDFBibTeX XMLCite \textit{G. Fici} et al., Theor. Comput. Sci. 896, 46--52 (2021; Zbl 1514.68329) Full Text: DOI arXiv
Fujii, Kaito; Soma, Tasuku; Yoshida, Yuichi Polynomial-time algorithms for submodular Laplacian systems. (English) Zbl 1514.68216 Theor. Comput. Sci. 892, 170-186 (2021). MSC: 68R10 05C50 68Q25 68T05 PDFBibTeX XMLCite \textit{K. Fujii} et al., Theor. Comput. Sci. 892, 170--186 (2021; Zbl 1514.68216) Full Text: DOI arXiv
Tukan, Murad; Baykal, Cenk; Feldman, Dan; Rus, Daniela On coresets for support vector machines. (English) Zbl 1514.68263 Theor. Comput. Sci. 890, 171-191 (2021). MSC: 68T05 68T09 PDFBibTeX XMLCite \textit{M. Tukan} et al., Theor. Comput. Sci. 890, 171--191 (2021; Zbl 1514.68263) Full Text: DOI arXiv Link
Li, Yang; Allison, Lloyd; Korb, Kevin B. The difficulty of being moral. (English) Zbl 1514.68257 Theor. Comput. Sci. 885, 77-90 (2021). MSC: 68T05 68Q17 68R10 68W40 PDFBibTeX XMLCite \textit{Y. Li} et al., Theor. Comput. Sci. 885, 77--90 (2021; Zbl 1514.68257) Full Text: DOI
Geneson, Jesse A note on the price of bandit feedback for mistake-bounded online learning. (English) Zbl 1504.68085 Theor. Comput. Sci. 874, 42-45 (2021). MSC: 68Q32 62H30 62L15 68T05 68W27 PDFBibTeX XMLCite \textit{J. Geneson}, Theor. Comput. Sci. 874, 42--45 (2021; Zbl 1504.68085) Full Text: DOI arXiv
Yan, Di; Yu, Yu; Liu, Hanlin; Zhao, Shuoyao; Zhang, Jiang An improved algorithm for learning sparse parities in the presence of noise. (English) Zbl 1504.68088 Theor. Comput. Sci. 873, 76-86 (2021). MSC: 68Q32 68T05 PDFBibTeX XMLCite \textit{D. Yan} et al., Theor. Comput. Sci. 873, 76--86 (2021; Zbl 1504.68088) Full Text: DOI
Ferragina, Paolo; Lillo, Fabrizio; Vinciguerra, Giorgio On the performance of learned data structures. (English) Zbl 1503.68050 Theor. Comput. Sci. 871, 107-120 (2021). MSC: 68P05 68T05 PDFBibTeX XMLCite \textit{P. Ferragina} et al., Theor. Comput. Sci. 871, 107--120 (2021; Zbl 1503.68050) Full Text: DOI
Wang, Di; Xu, Jinhui Inferring ground truth from crowdsourced data under local attribute differential privacy. (English) Zbl 1497.68442 Theor. Comput. Sci. 865, 85-98 (2021). MSC: 68T05 68P27 PDFBibTeX XMLCite \textit{D. Wang} and \textit{J. Xu}, Theor. Comput. Sci. 865, 85--98 (2021; Zbl 1497.68442) Full Text: DOI
Koponen, Vera Conditional probability logic, lifted Bayesian networks, and almost sure quantifier elimination. (English) Zbl 1483.03023 Theor. Comput. Sci. 848, 1-27 (2020). Reviewer: Jürgen Landes (München) MSC: 03C13 03B42 03B48 03C10 68Q11 68Q87 68T05 PDFBibTeX XMLCite \textit{V. Koponen}, Theor. Comput. Sci. 848, 1--27 (2020; Zbl 1483.03023) Full Text: DOI arXiv
Belot, Gordon Absolutely no free lunches! (English) Zbl 1454.68117 Theor. Comput. Sci. 845, 159-180 (2020). MSC: 68T05 68T20 90C59 PDFBibTeX XMLCite \textit{G. Belot}, Theor. Comput. Sci. 845, 159--180 (2020; Zbl 1454.68117) Full Text: DOI arXiv
Bhattacharyya, Arnab; Gadekar, Ameet; Rajgopal, Ninad Improved learning of \(k\)-parities. (English) Zbl 1455.68160 Theor. Comput. Sci. 840, 249-256 (2020). MSC: 68T05 PDFBibTeX XMLCite \textit{A. Bhattacharyya} et al., Theor. Comput. Sci. 840, 249--256 (2020; Zbl 1455.68160) Full Text: DOI
Hu, Juan; Peng, Hong; Wang, Jun; Yu, Wenping kNN-P: a kNN classifier optimized by P systems. (English) Zbl 1432.68386 Theor. Comput. Sci. 817, 55-65 (2020). MSC: 68T05 68Q07 PDFBibTeX XMLCite \textit{J. Hu} et al., Theor. Comput. Sci. 817, 55--65 (2020; Zbl 1432.68386) Full Text: DOI
Smiti, Abir; Elouedi, Zied Dynamic maintenance case base using knowledge discovery techniques for case based reasoning systems. (English) Zbl 1432.68400 Theor. Comput. Sci. 817, 24-32 (2020). MSC: 68T05 PDFBibTeX XMLCite \textit{A. Smiti} and \textit{Z. Elouedi}, Theor. Comput. Sci. 817, 24--32 (2020; Zbl 1432.68400) Full Text: DOI
Panahi, Ashkan; Chehreghani, Morteza Haghir; Dubhashi, Devdatt Accelerated proximal incremental algorithm schemes for non-strongly convex functions. (English) Zbl 1435.68280 Theor. Comput. Sci. 812, 203-213 (2020). MSC: 68T05 62H30 90C15 90C25 PDFBibTeX XMLCite \textit{A. Panahi} et al., Theor. Comput. Sci. 812, 203--213 (2020; Zbl 1435.68280) Full Text: DOI
Long, Philip M. New bounds on the price of bandit feedback for mistake-bounded online multiclass learning. (English) Zbl 1436.68153 Theor. Comput. Sci. 808, 159-163 (2020). MSC: 68Q32 62H30 62L15 68T05 68W27 PDFBibTeX XMLCite \textit{P. M. Long}, Theor. Comput. Sci. 808, 159--163 (2020; Zbl 1436.68153) Full Text: DOI
Kotłowski, Wojciech Scale-invariant unconstrained online learning. (English) Zbl 1436.68309 Theor. Comput. Sci. 808, 139-158 (2020). MSC: 68T05 62H30 68W27 90C25 PDFBibTeX XMLCite \textit{W. Kotłowski}, Theor. Comput. Sci. 808, 139--158 (2020; Zbl 1436.68309) Full Text: DOI
Joulani, Pooria; György, András; Szepesvári, Csaba A modular analysis of adaptive (non-)convex optimization: optimism, composite objectives, variance reduction, and variational bounds. (English) Zbl 1436.68306 Theor. Comput. Sci. 808, 108-138 (2020). MSC: 68T05 68W27 90C15 PDFBibTeX XMLCite \textit{P. Joulani} et al., Theor. Comput. Sci. 808, 108--138 (2020; Zbl 1436.68306) Full Text: DOI
Balcan, Maria-Florina; Blum, Avrim; Nagarajan, Vaishnavh Lifelong learning in costly feature spaces. (English) Zbl 1436.68292 Theor. Comput. Sci. 808, 14-37 (2020). MSC: 68T05 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., Theor. Comput. Sci. 808, 14--37 (2020; Zbl 1436.68292) Full Text: DOI arXiv
Hanneke, Steve (ed.); Reyzin, Lev (ed.) Special issue on ALT 2017: Guest editors’ introduction. (English) Zbl 1436.68030 Theor. Comput. Sci. 808, 1 (2020). MSC: 68-06 68Q32 68T05 00B25 PDFBibTeX XMLCite \textit{S. Hanneke} (ed.) and \textit{L. Reyzin} (ed.), Theor. Comput. Sci. 808, 1 (2020; Zbl 1436.68030) Full Text: DOI
Fujita, Takahiro; Hatano, Kohei; Takimoto, Eiji Boosting over non-deterministic ZDDs. (English) Zbl 1436.68301 Theor. Comput. Sci. 806, 81-89 (2020). MSC: 68T05 68P05 68P30 PDFBibTeX XMLCite \textit{T. Fujita} et al., Theor. Comput. Sci. 806, 81--89 (2020; Zbl 1436.68301) Full Text: DOI Link
Dantas, Augusto; Pozo, Aurora On the use of fitness landscape features in meta-learning based algorithm selection for the quadratic assignment problem. (English) Zbl 1436.68324 Theor. Comput. Sci. 805, 62-75 (2020). MSC: 68T20 68T05 90B80 90C27 90C59 PDFBibTeX XMLCite \textit{A. Dantas} and \textit{A. Pozo}, Theor. Comput. Sci. 805, 62--75 (2020; Zbl 1436.68324) Full Text: DOI
Xavier-Júnior, João C.; Freitas, Alex A.; Ludermir, Teresa B.; Feitosa-Neto, Antonino; Barreto, Cephas A. S. An evolutionary algorithm for automated machine learning focusing on classifier ensembles: an improved algorithm and extended results. (English) Zbl 1436.68315 Theor. Comput. Sci. 805, 1-18 (2020). MSC: 68T05 62H30 68T20 68W50 PDFBibTeX XMLCite \textit{J. C. Xavier-Júnior} et al., Theor. Comput. Sci. 805, 1--18 (2020; Zbl 1436.68315) Full Text: DOI Link
Shir, Ofer M.; Yehudayoff, Amir On the covariance-Hessian relation in evolution strategies. (English) Zbl 1436.68326 Theor. Comput. Sci. 801, 157-174 (2020). MSC: 68T20 62H10 68T05 90C59 PDFBibTeX XMLCite \textit{O. M. Shir} and \textit{A. Yehudayoff}, Theor. Comput. Sci. 801, 157--174 (2020; Zbl 1436.68326) Full Text: DOI arXiv
Hanneke, Steve; Kontorovich, Aryeh Optimality of SVM: novel proofs and tighter bounds. (English) Zbl 1436.68304 Theor. Comput. Sci. 796, 99-113 (2019). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{S. Hanneke} and \textit{A. Kontorovich}, Theor. Comput. Sci. 796, 99--113 (2019; Zbl 1436.68304) Full Text: DOI
Hanneke, Steve; Yang, Liu Testing piecewise functions. (English) Zbl 1400.68260 Theor. Comput. Sci. 745, 23-35 (2018). MSC: 68W20 68T05 PDFBibTeX XMLCite \textit{S. Hanneke} and \textit{L. Yang}, Theor. Comput. Sci. 745, 23--35 (2018; Zbl 1400.68260) Full Text: DOI arXiv
Sabato, Sivan Submodular learning and covering with response-dependent costs. (English) Zbl 1398.68456 Theor. Comput. Sci. 742, 98-113 (2018). MSC: 68T05 68T20 90C59 PDFBibTeX XMLCite \textit{S. Sabato}, Theor. Comput. Sci. 742, 98--113 (2018; Zbl 1398.68456) Full Text: DOI arXiv
Bshouty, Nader H.; Costa, Areej Exact learning of juntas from membership queries. (English) Zbl 1398.68432 Theor. Comput. Sci. 742, 82-97 (2018). MSC: 68T05 PDFBibTeX XMLCite \textit{N. H. Bshouty} and \textit{A. Costa}, Theor. Comput. Sci. 742, 82--97 (2018; Zbl 1398.68432) Full Text: DOI arXiv
Kotłowski, Wojciech On minimaxity of follow the leader strategy in the stochastic setting. (English) Zbl 1398.68444 Theor. Comput. Sci. 742, 50-65 (2018). MSC: 68T05 62C20 62M20 91A26 PDFBibTeX XMLCite \textit{W. Kotłowski}, Theor. Comput. Sci. 742, 50--65 (2018; Zbl 1398.68444) Full Text: DOI
Zhivotovskiy, N.; Hanneke, S. Localization of VC classes: beyond local Rademacher complexities. (English) Zbl 1398.68471 Theor. Comput. Sci. 742, 27-49 (2018). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{N. Zhivotovskiy} and \textit{S. Hanneke}, Theor. Comput. Sci. 742, 27--49 (2018; Zbl 1398.68471) Full Text: DOI arXiv
Kaufmann, Emilie; Bonald, Thomas; Lelarge, Marc A spectral algorithm with additive clustering for the recovery of overlapping communities in networks. (English) Zbl 1398.68442 Theor. Comput. Sci. 742, 3-26 (2018). MSC: 68T05 05C50 05C80 62H30 91D30 PDFBibTeX XMLCite \textit{E. Kaufmann} et al., Theor. Comput. Sci. 742, 3--26 (2018; Zbl 1398.68442) Full Text: DOI arXiv
Ortner, Ronald (ed.); Simon, Hans Ulrich (ed.) Guest editors’ foreword. (English) Zbl 1398.00108 Theor. Comput. Sci. 742, 1-2 (2018). MSC: 00B25 68-06 68Q32 68T05 PDFBibTeX XMLCite \textit{R. Ortner} (ed.) and \textit{H. U. Simon} (ed.), Theor. Comput. Sci. 742, 1--2 (2018; Zbl 1398.00108) Full Text: DOI
Anthony, Martin; Ratsaby, Joel Large width nearest prototype classification on general distance spaces. (English) Zbl 1395.68227 Theor. Comput. Sci. 738, 65-79 (2018). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{M. Anthony} and \textit{J. Ratsaby}, Theor. Comput. Sci. 738, 65--79 (2018; Zbl 1395.68227) Full Text: DOI Link
Ma, Yuzhe; He, Kun; Hopcroft, John; Shi, Pan Neighbourhood-preserving dimension reduction via localised multidimensional scaling. (English) Zbl 1393.68154 Theor. Comput. Sci. 734, 58-71 (2018). MSC: 68T05 PDFBibTeX XMLCite \textit{Y. Ma} et al., Theor. Comput. Sci. 734, 58--71 (2018; Zbl 1393.68154) Full Text: DOI
Kawachi, Akinori Circuit lower bounds from learning-theoretic approaches. (English) Zbl 1393.68152 Theor. Comput. Sci. 733, 83-98 (2018). MSC: 68T05 68Q17 94C10 PDFBibTeX XMLCite \textit{A. Kawachi}, Theor. Comput. Sci. 733, 83--98 (2018; Zbl 1393.68152) Full Text: DOI
Hutter, Marcus Tractability of batch to sequential conversion. (English) Zbl 1393.68151 Theor. Comput. Sci. 733, 71-82 (2018). MSC: 68T05 62L12 68Q25 PDFBibTeX XMLCite \textit{M. Hutter}, Theor. Comput. Sci. 733, 71--82 (2018; Zbl 1393.68151) Full Text: DOI
Bshouty, Nader H. Exact learning from an honest teacher that answers membership queries. (English) Zbl 1393.68146 Theor. Comput. Sci. 733, 4-43 (2018). MSC: 68T05 PDFBibTeX XMLCite \textit{N. H. Bshouty}, Theor. Comput. Sci. 733, 4--43 (2018; Zbl 1393.68146) Full Text: DOI arXiv
Zeugmann, Thomas (ed.) Guest editor’s foreword. (English) Zbl 1395.00086 Theor. Comput. Sci. 733, 1-3 (2018). MSC: 00B25 68-06 68Q32 68T05 PDFBibTeX XMLCite \textit{T. Zeugmann} (ed.), Theor. Comput. Sci. 733, 1--3 (2018; Zbl 1395.00086) Full Text: DOI
Goldwurm, Massimiliano; Lin, Jianyi; Saccà, Francesco On the complexity of clustering with relaxed size constraints in fixed dimension. (English) Zbl 1388.68116 Theor. Comput. Sci. 717, 37-46 (2018). MSC: 68Q25 62H30 68T05 68U05 PDFBibTeX XMLCite \textit{M. Goldwurm} et al., Theor. Comput. Sci. 717, 37--46 (2018; Zbl 1388.68116) Full Text: DOI Link
Yang, Liu; Hanneke, Steve; Carbonell, Jaime Bounds on the minimax rate for estimating a prior over a VC class from independent learning tasks. (English) Zbl 1388.68257 Theor. Comput. Sci. 716, 124-140 (2018). MSC: 68T05 62G05 PDFBibTeX XMLCite \textit{L. Yang} et al., Theor. Comput. Sci. 716, 124--140 (2018; Zbl 1388.68257) Full Text: DOI arXiv
Darnstädt, Malte; Ries, Christoph; Simon, Hans Ulrich Hierarchical design of fast minimum disagreement algorithms. (English) Zbl 1388.68249 Theor. Comput. Sci. 716, 70-88 (2018). MSC: 68T05 68P05 68Q25 PDFBibTeX XMLCite \textit{M. Darnstädt} et al., Theor. Comput. Sci. 716, 70--88 (2018; Zbl 1388.68249) Full Text: DOI
Orabona, Francesco; Pál, Dávid Scale-free online learning. (English) Zbl 1388.68255 Theor. Comput. Sci. 716, 50-69 (2018). MSC: 68T05 68W27 90C25 PDFBibTeX XMLCite \textit{F. Orabona} and \textit{D. Pál}, Theor. Comput. Sci. 716, 50--69 (2018; Zbl 1388.68255) Full Text: DOI arXiv
Leike, Jan; Hutter, Marcus On the computability of Solomonoff induction and AIXI. (English) Zbl 1388.68253 Theor. Comput. Sci. 716, 28-49 (2018). MSC: 68T05 03D15 68Q30 PDFBibTeX XMLCite \textit{J. Leike} and \textit{M. Hutter}, Theor. Comput. Sci. 716, 28--49 (2018; Zbl 1388.68253) Full Text: DOI Link
Maurer, Andreas A chain rule for the expected suprema of Gaussian processes. (English) Zbl 1353.68242 Theor. Comput. Sci. 650, 109-122 (2016). MSC: 68T05 60G15 60G60 60G70 PDFBibTeX XMLCite \textit{A. Maurer}, Theor. Comput. Sci. 650, 109--122 (2016; Zbl 1353.68242) Full Text: DOI
Hutter, Marcus Extreme state aggregation beyond Markov decision processes. (English) Zbl 1353.68236 Theor. Comput. Sci. 650, 73-91 (2016). MSC: 68T05 90C40 PDFBibTeX XMLCite \textit{M. Hutter}, Theor. Comput. Sci. 650, 73--91 (2016; Zbl 1353.68236) Full Text: DOI
Mandai, Yusaku; Kaneko, Tomoyuki LinUCB applied to Monte Carlo tree search. (English) Zbl 1370.68266 Theor. Comput. Sci. 644, 114-126 (2016). MSC: 68T20 68T05 91A46 PDFBibTeX XMLCite \textit{Y. Mandai} and \textit{T. Kaneko}, Theor. Comput. Sci. 644, 114--126 (2016; Zbl 1370.68266) Full Text: DOI
Hsueh, Chu-Hsuan; Wu, I-Chen; Tseng, Wen-Jie; Yen, Shi-Jim; Chen, Jr-Chang An analysis for strength improvement of an MCTS-based program playing Chinese dark chess. (English) Zbl 1370.68262 Theor. Comput. Sci. 644, 63-75 (2016). MSC: 68T20 68T05 91A46 PDFBibTeX XMLCite \textit{C.-H. Hsueh} et al., Theor. Comput. Sci. 644, 63--75 (2016; Zbl 1370.68262) Full Text: DOI
Graf, Tobias; Platzner, Marco Adaptive playouts for online learning of policies during Monte Carlo tree search. (English) Zbl 1370.68260 Theor. Comput. Sci. 644, 53-62 (2016). MSC: 68T20 68T05 91A46 PDFBibTeX XMLCite \textit{T. Graf} and \textit{M. Platzner}, Theor. Comput. Sci. 644, 53--62 (2016; Zbl 1370.68260) Full Text: DOI
Cazenave, Tristan Playout policy adaptation with move features. (English) Zbl 1370.68259 Theor. Comput. Sci. 644, 43-52 (2016). MSC: 68T20 68T05 91A46 PDFBibTeX XMLCite \textit{T. Cazenave}, Theor. Comput. Sci. 644, 43--52 (2016; Zbl 1370.68259) Full Text: DOI
Anselmi, Fabio; Leibo, Joel Z.; Rosasco, Lorenzo; Mutch, Jim; Tacchetti, Andrea; Poggio, Tomaso Unsupervised learning of invariant representations. (English) Zbl 1342.68264 Theor. Comput. Sci. 633, 112-121 (2016). MSC: 68T05 PDFBibTeX XMLCite \textit{F. Anselmi} et al., Theor. Comput. Sci. 633, 112--121 (2016; Zbl 1342.68264) Full Text: DOI
Betti, Alessandro; Gori, Marco The principle of least cognitive action. (English) Zbl 1342.68266 Theor. Comput. Sci. 633, 83-99 (2016). MSC: 68T05 70F99 91E40 PDFBibTeX XMLCite \textit{A. Betti} and \textit{M. Gori}, Theor. Comput. Sci. 633, 83--99 (2016; Zbl 1342.68266) Full Text: DOI
Kozma, Robert; Puljic, Marko Pattern-based computing via sequential phase transitions in hierarchical mean field neuropercolation. (English) Zbl 1342.68130 Theor. Comput. Sci. 633, 54-70 (2016). MSC: 68Q05 68T05 68T10 PDFBibTeX XMLCite \textit{R. Kozma} and \textit{M. Puljic}, Theor. Comput. Sci. 633, 54--70 (2016; Zbl 1342.68130) Full Text: DOI
Alden, Matthew; Miikkulainen, Risto MARLEDA: effective distribution estimation through Markov random fields. (English) Zbl 1342.68263 Theor. Comput. Sci. 633, 4-18 (2016). MSC: 68T05 62M40 68T20 90C59 PDFBibTeX XMLCite \textit{M. Alden} and \textit{R. Miikkulainen}, Theor. Comput. Sci. 633, 4--18 (2016; Zbl 1342.68263) Full Text: DOI
Lin, Jianyi; Bertoni, Alberto; Goldwurm, Massimiliano Exact algorithms for size constrained 2-clustering in the plane. (English) Zbl 1339.68226 Theor. Comput. Sci. 629, 80-95 (2016). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{J. Lin} et al., Theor. Comput. Sci. 629, 80--95 (2016; Zbl 1339.68226) Full Text: DOI
Bhattacharya, Anup; Jaiswal, Ragesh; Ailon, Nir Tight lower bound instances for \(k\)-means++ in two dimensions. (English) Zbl 1339.68218 Theor. Comput. Sci. 634, 55-66 (2016). MSC: 68T05 62H30 68Q17 68W25 PDFBibTeX XMLCite \textit{A. Bhattacharya} et al., Theor. Comput. Sci. 634, 55--66 (2016; Zbl 1339.68218) Full Text: DOI
Khaleghi, Azadeh; Ryabko, Daniil Nonparametric multiple change point estimation in highly dependent time series. (English) Zbl 1343.62063 Theor. Comput. Sci. 620, 119-133 (2016). MSC: 62M10 68T05 PDFBibTeX XMLCite \textit{A. Khaleghi} and \textit{D. Ryabko}, Theor. Comput. Sci. 620, 119--133 (2016; Zbl 1343.62063) Full Text: DOI
Gottlieb, Lee-Ad; Kontorovich, Aryeh; Krauthgamer, Robert Adaptive metric dimensionality reduction. (English) Zbl 1335.68202 Theor. Comput. Sci. 620, 105-118 (2016). MSC: 68T05 62H25 PDFBibTeX XMLCite \textit{L.-A. Gottlieb} et al., Theor. Comput. Sci. 620, 105--118 (2016; Zbl 1335.68202) Full Text: DOI
Choromanska, Anna; Choromanski, Krzysztof; Jagannathan, Geetha; Monteleoni, Claire Differentially-private learning of low dimensional manifolds. (English) Zbl 1335.68198 Theor. Comput. Sci. 620, 91-104 (2016). MSC: 68T05 PDFBibTeX XMLCite \textit{A. Choromanska} et al., Theor. Comput. Sci. 620, 91--104 (2016; Zbl 1335.68198) Full Text: DOI
Uitto, Jara; Wattenhofer, Roger On competitive recommendations. (English) Zbl 1335.68211 Theor. Comput. Sci. 620, 4-14 (2016). MSC: 68T05 68W27 PDFBibTeX XMLCite \textit{J. Uitto} and \textit{R. Wattenhofer}, Theor. Comput. Sci. 620, 4--14 (2016; Zbl 1335.68211) Full Text: DOI
Biswas, Tamal T.; Regan, Kenneth W. Approximation of function evaluation over sequence arguments via specialized data structures. (English) Zbl 1332.68029 Theor. Comput. Sci. 607, Part 1, 113-123 (2015). MSC: 68P05 26B99 65A99 68P15 68P20 68T05 PDFBibTeX XMLCite \textit{T. T. Biswas} and \textit{K. W. Regan}, Theor. Comput. Sci. 607, Part 1, 113--123 (2015; Zbl 1332.68029) Full Text: DOI
Fischer, Asja; Igel, Christian A bound for the convergence rate of parallel tempering for sampling restricted Boltzmann machines. (English) Zbl 1329.68214 Theor. Comput. Sci. 598, 102-117 (2015). MSC: 68T05 60J22 PDFBibTeX XMLCite \textit{A. Fischer} and \textit{C. Igel}, Theor. Comput. Sci. 598, 102--117 (2015; Zbl 1329.68214) Full Text: DOI
Echegoyen, Carlos; Santana, Roberto; Mendiburu, Alexander; Lozano, Jose A. Comprehensive characterization of the behaviors of estimation of distribution algorithms. (English) Zbl 1329.68237 Theor. Comput. Sci. 598, 64-86 (2015). MSC: 68T20 68T05 90C59 PDFBibTeX XMLCite \textit{C. Echegoyen} et al., Theor. Comput. Sci. 598, 64--86 (2015; Zbl 1329.68237) Full Text: DOI
Anthony, Martin; Ratsaby, Joel A probabilistic approach to case-based inference. (English) Zbl 1317.68141 Theor. Comput. Sci. 589, 61-75 (2015). MSC: 68T05 68T10 PDFBibTeX XMLCite \textit{M. Anthony} and \textit{J. Ratsaby}, Theor. Comput. Sci. 589, 61--75 (2015; Zbl 1317.68141) Full Text: DOI
Ma, Huan; Lu, Zaixin; Li, Deying; Zhu, Yuqing; Fan, Lidan; Wu, Weili Mining hidden links in social networks to achieve equilibrium. (English) Zbl 1339.91100 Theor. Comput. Sci. 556, 13-24 (2014). MSC: 91D30 68T05 68W25 91A43 PDFBibTeX XMLCite \textit{H. Ma} et al., Theor. Comput. Sci. 556, 13--24 (2014; Zbl 1339.91100) Full Text: DOI
Warmuth, Manfred K.; Kotłowski, Wojciech; Zhou, Shuisheng Kernelization of matrix updates, when and how? (English) Zbl 1360.68719 Theor. Comput. Sci. 558, 159-178 (2014). MSC: 68T05 15A16 PDFBibTeX XMLCite \textit{M. K. Warmuth} et al., Theor. Comput. Sci. 558, 159--178 (2014; Zbl 1360.68719) Full Text: DOI
Moroshko, Edward; Crammer, Koby Weighted last-step min-max algorithm with improved sub-logarithmic regret. (English) Zbl 1360.68701 Theor. Comput. Sci. 558, 107-124 (2014). MSC: 68T05 68W27 PDFBibTeX XMLCite \textit{E. Moroshko} and \textit{K. Crammer}, Theor. Comput. Sci. 558, 107--124 (2014; Zbl 1360.68701) Full Text: DOI
Friedrich, Tobias (ed.); Rowe, Jonathan (ed.) Preface: Genetic and evolutionary computation. (English) Zbl 1298.00284 Theor. Comput. Sci. 545, 1 (2014). MSC: 00B25 68-06 68T05 68T20 PDFBibTeX XMLCite \textit{T. Friedrich} (ed.) and \textit{J. Rowe} (ed.), Theor. Comput. Sci. 545, 1 (2014; Zbl 1298.00284) Full Text: DOI
Anthony, Martin; Ratsaby, Joel Learning bounds via sample width for classifiers on finite metric spaces. (English) Zbl 1348.68178 Theor. Comput. Sci. 529, 2-10 (2014). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{M. Anthony} and \textit{J. Ratsaby}, Theor. Comput. Sci. 529, 2--10 (2014; Zbl 1348.68178) Full Text: DOI
Orseau, Laurent Universal knowledge-seeking agents. (English) Zbl 1358.68238 Theor. Comput. Sci. 519, 127-139 (2014). MSC: 68T05 68T42 PDFBibTeX XMLCite \textit{L. Orseau}, Theor. Comput. Sci. 519, 127--139 (2014; Zbl 1358.68238) Full Text: DOI
Cortes, Corinna; Mohri, Mehryar Domain adaptation and sample bias correction theory and algorithm for regression. (English) Zbl 1358.68232 Theor. Comput. Sci. 519, 103-126 (2014). MSC: 68T05 PDFBibTeX XMLCite \textit{C. Cortes} and \textit{M. Mohri}, Theor. Comput. Sci. 519, 103--126 (2014; Zbl 1358.68232) Full Text: DOI
Zhang, Xinhua; Saha, Ankan; Vishwanathan, S. V. N. Accelerated training of max-margin Markov networks with kernels. (English) Zbl 1358.68244 Theor. Comput. Sci. 519, 88-102 (2014). MSC: 68T05 PDFBibTeX XMLCite \textit{X. Zhang} et al., Theor. Comput. Sci. 519, 88--102 (2014; Zbl 1358.68244) Full Text: DOI
Darnstädt, Malte; Simon, Hans Ulrich; Szörényi, Balázs Supervised learning and co-training. (English) Zbl 1358.68233 Theor. Comput. Sci. 519, 68-87 (2014). MSC: 68T05 PDFBibTeX XMLCite \textit{M. Darnstädt} et al., Theor. Comput. Sci. 519, 68--87 (2014; Zbl 1358.68233) Full Text: DOI
Salomon, Antoine; Audibert, Jean-Yves Robustness of stochastic bandit policies. (English) Zbl 1371.68239 Theor. Comput. Sci. 519, 46-67 (2014). MSC: 68T05 62C05 62L10 91A60 PDFBibTeX XMLCite \textit{A. Salomon} and \textit{J.-Y. Audibert}, Theor. Comput. Sci. 519, 46--67 (2014; Zbl 1371.68239) Full Text: DOI arXiv
Gerchinovitz, Sébastien; Yu, Jia Yuan Adaptive and optimal online linear regression on \(\ell^1\)-balls. (English) Zbl 1352.62108 Theor. Comput. Sci. 519, 4-28 (2014). MSC: 62J05 68T05 68W27 PDFBibTeX XMLCite \textit{S. Gerchinovitz} and \textit{J. Y. Yu}, Theor. Comput. Sci. 519, 4--28 (2014; Zbl 1352.62108) Full Text: DOI
Brunsch, Tobias; Röglin, Heiko A bad instance for k-means++. (English) Zbl 1341.68307 Theor. Comput. Sci. 505, 19-26 (2013). MSC: 68W25 62H30 68T05 PDFBibTeX XMLCite \textit{T. Brunsch} and \textit{H. Röglin}, Theor. Comput. Sci. 505, 19--26 (2013; Zbl 1341.68307) Full Text: DOI
Costa, José Félix; Leong, Raimundo The ARNN model relativises \(\mathrm{P}=\mathrm{NP}\) and \(\mathrm{P}\neq \mathrm{NP}\). (English) Zbl 1296.68059 Theor. Comput. Sci. 499, 2-22 (2013). MSC: 68Q15 68T05 68Q05 PDFBibTeX XMLCite \textit{J. F. Costa} and \textit{R. Leong}, Theor. Comput. Sci. 499, 2--22 (2013; Zbl 1296.68059) Full Text: DOI
Elzinga, Cees H.; Wang, Hui Versatile string kernels. (English) Zbl 1294.68167 Theor. Comput. Sci. 495, 50-65 (2013). MSC: 68W32 68T05 PDFBibTeX XMLCite \textit{C. H. Elzinga} and \textit{H. Wang}, Theor. Comput. Sci. 495, 50--65 (2013; Zbl 1294.68167) Full Text: DOI
Jain, Sanjay; Martin, Eric; Stephan, Frank Learning and classifying. (English) Zbl 1291.68193 Theor. Comput. Sci. 482, 73-85 (2013). MSC: 68Q32 68T05 PDFBibTeX XMLCite \textit{S. Jain} et al., Theor. Comput. Sci. 482, 73--85 (2013; Zbl 1291.68193) Full Text: DOI
Jung, Achim; Rowe, Jonathan E. Convergence of preference functions. (English) Zbl 1293.68267 Theor. Comput. Sci. 488, 66-77 (2013). MSC: 68T37 68T05 91B08 06E05 PDFBibTeX XMLCite \textit{A. Jung} and \textit{J. E. Rowe}, Theor. Comput. Sci. 488, 66--77 (2013; Zbl 1293.68267) Full Text: DOI
Zhdanov, Fedor; Kalnishkan, Yuri An identity for kernel ridge regression. (English) Zbl 1297.68210 Theor. Comput. Sci. 473, 157-178 (2013). Reviewer: Hongwei Sun (Jinan) MSC: 68T05 62J07 68W27 PDFBibTeX XMLCite \textit{F. Zhdanov} and \textit{Y. Kalnishkan}, Theor. Comput. Sci. 473, 157--178 (2013; Zbl 1297.68210) Full Text: DOI arXiv
Orseau, Laurent Asymptotic non-learnability of universal agents with computable horizon functions. (English) Zbl 1277.68279 Theor. Comput. Sci. 473, 149-156 (2013). MSC: 68T42 68T01 68T05 PDFBibTeX XMLCite \textit{L. Orseau}, Theor. Comput. Sci. 473, 149--156 (2013; Zbl 1277.68279) Full Text: DOI
Pestov, Vladimir PAC learnability under non-atomic measures: a problem by Vidyasagar. (English) Zbl 1290.68065 Theor. Comput. Sci. 473, 29-45 (2013). MSC: 68Q32 68T05 03E50 62F15 62H30 PDFBibTeX XMLCite \textit{V. Pestov}, Theor. Comput. Sci. 473, 29--45 (2013; Zbl 1290.68065) Full Text: DOI arXiv
Lever, Guy; Laviolette, François; Shawe-Taylor, John Tighter PAC-Bayes bounds through distribution-dependent priors. (English) Zbl 1277.68233 Theor. Comput. Sci. 473, 4-28 (2013). MSC: 68T05 68Q32 PDFBibTeX XMLCite \textit{G. Lever} et al., Theor. Comput. Sci. 473, 4--28 (2013; Zbl 1277.68233) Full Text: DOI
Hutter, Marcus (ed.); Stephan, Frank (ed.); Vovk, Vladimir (ed.); Zeugmann, Thomas (ed.) Special issue: Selected papers based on the presentations at the 21st international conference on algorithmic learning theory, ALT 2010, Canberra, Australia, October 6–8, 2010. (English) Zbl 1283.68035 Theor. Comput. Sci. 473, 178 p. (2013). MSC: 68-06 00B25 68Q32 91A80 68T05 PDFBibTeX XML
Ganivada, Avatharam; Ray, Shubhra Sankar; Pal, Sankar K. Fuzzy rough granular self-organizing map and fuzzy rough entropy. (English) Zbl 1259.68175 Theor. Comput. Sci. 466, 37-63 (2012). MSC: 68T10 68T05 PDFBibTeX XMLCite \textit{A. Ganivada} et al., Theor. Comput. Sci. 466, 37--63 (2012; Zbl 1259.68175) Full Text: DOI
Michael, Loizos Evolvability via the Fourier transform. (English) Zbl 1319.92037 Theor. Comput. Sci. 462, 88-98 (2012). MSC: 92D15 68T05 PDFBibTeX XMLCite \textit{L. Michael}, Theor. Comput. Sci. 462, 88--98 (2012; Zbl 1319.92037) Full Text: DOI
Sun, Zhengya; Jin, Wei; Wang, Jue Generic subset ranking using binary classifiers. (English) Zbl 1280.68202 Theor. Comput. Sci. 456, 89-99 (2012). MSC: 68T05 68Q32 PDFBibTeX XMLCite \textit{Z. Sun} et al., Theor. Comput. Sci. 456, 89--99 (2012; Zbl 1280.68202) Full Text: DOI
Heinz, Jeffrey; Kasprzik, Anna; Kötzing, Timo Learning in the limit with lattice-structured hypothesis spaces. (English) Zbl 1253.68188 Theor. Comput. Sci. 457, 111-127 (2012). MSC: 68Q32 68T05 68Q45 06B35 PDFBibTeX XMLCite \textit{J. Heinz} et al., Theor. Comput. Sci. 457, 111--127 (2012; Zbl 1253.68188) Full Text: DOI
Cabessa, Jérémie; Villa, Alessandro E. P. The expressive power of analog recurrent neural networks on infinite input streams. (English) Zbl 1253.68202 Theor. Comput. Sci. 436, 23-34 (2012). MSC: 68Q45 68T05 68Q05 PDFBibTeX XMLCite \textit{J. Cabessa} and \textit{A. E. P. Villa}, Theor. Comput. Sci. 436, 23--34 (2012; Zbl 1253.68202) Full Text: DOI
Giancarlo, R.; Utro, F. Algorithmic paradigms for stability-based cluster validity and model selection statistical methods, with applications to microarray data analysis. (English) Zbl 1238.68124 Theor. Comput. Sci. 428, 58-79 (2012). MSC: 68T05 68P05 92B05 PDFBibTeX XMLCite \textit{R. Giancarlo} and \textit{F. Utro}, Theor. Comput. Sci. 428, 58--79 (2012; Zbl 1238.68124) Full Text: DOI
Stalph, Patrick O.; Llorà, Xavier; Goldberg, David E.; Butz, Martin V. Resource management and scalability of the XCSF learning classifier system. (English) Zbl 1237.68164 Theor. Comput. Sci. 425, 126-141 (2012). MSC: 68T05 68T20 PDFBibTeX XMLCite \textit{P. O. Stalph} et al., Theor. Comput. Sci. 425, 126--141 (2012; Zbl 1237.68164) Full Text: DOI