Equivalence of Learning Algorithms

J Audiffren, H Kadri - arXiv preprint arXiv:1406.2622, 2014 - arxiv.org
… introduce a concept of equivalence between machine learning algorithms. We define two
notions of algorithmic equivalence, namely, weak and strong equivalence. These notions are …

Limit learning equivalence structures

E Fokina, T Kötzing… - Algorithmic Learning …, 2019 - proceedings.mlr.press
… how learning families of structures relates to learning classes of languages by mapping learning
tasks for structures to equivalent learninglearning, learning from informant, equivalence

Learning equivalence classes of Bayesian-network structures

DM Chickering - Journal of machine learning research, 2002 - jmlr.org
… More important, however, is the number of DAG elements contained in the equivalence
classes over which our algorithm searches; as we shall see in Section 6, this number can be …

[PDF][PDF] Learning distance functions using equivalence relations

A Bar-Hillel, T Hertz, N Shental… - … on machine learning  …, 2003 - cdn.aaai.org
… We propose to use the RCA algorithm, which is a simple and efficient algorithm for learning
… by RCA is the optimal dimensionality reduction algorithm under the same criterion. We then …

Complexity of equivalence and learning for multiplicity tree automata

I Marušic, J Worrell - The Journal of Machine Learning Research, 2015 - dl.acm.org
… On the other hand, traditional sequential online algorithms … with the efficiency of streaming
algorithms. Examples of these … data mining and machine learning algorithms on a distributed …

The value equivalence principle for model-based reinforcement learning

C Grimm, A Barreto, S Singh… - Advances in neural …, 2020 - proceedings.neurips.cc
… Besides helping to explain some past initiatives, we believe the concept of value equivalence
may also give rise to theoretical and algorithmic innovations that leverage the insights …

Efficiency of equivalence algorithms

MJ Fischer - Complexity of Computer Computations: Proceedings of …, 1972 - Springer
… two algorithms which can be used to implement equivalence programs. … algorithm requires
more than linear time. We leave as an open problem to construct any equivalence algorithm

Non-convex online learning via algorithmic equivalence

U Ghai, Z Lu, E Hazan - Advances in Neural Information …, 2022 - proceedings.neurips.cc
… We study an algorithmic equivalence technique between … equivalent to continuous-time
mirror descent by Amid and Warmuth [4], but theory for the analogous discrete time algorithms is …

Equivalence learning in protein classification

A Kertész-Farkas, A Kocsor, S Pongor - … Workshop on Machine Learning …, 2007 - Springer
… The method is based on a vectorisation of the similarity between the objects and the
application of a machine learning algorithm (SVM, ANN, LogReg, Random Forests) to …

[PDF][PDF] On equivalence relationships between classification and ranking algorithms

Ş Ertekin, C Rudin - The Journal of Machine Learning Research, 2011 - jmlr.org
… We demonstrate that there are machine learning algorithms that can achieve success for …
time for training the algorithm. It also means that some algorithms are robust to the choice of …