Martin Anthony

Publication Activity (10 Years)

Years Active: 1990-2020
Publications (10 Years): 8

Top Topics

Nearest Neighbor

Nonlinear Optimization Problems

Boolean Functions

Top Venues

Discret. Appl. Math.

Theor. Comput. Sci.

J. Comput. Syst. Sci.

Publications

Martin Anthony, Joel Ratsaby
Large-width machine learning algorithm. Prog. Artif. Intell. 9 (3) (2020)
Martin Anthony, Joel Ratsaby
Large-width bounds for learning half-spaces on distance spaces. Discret. Appl. Math. 243 (2018)
Martin Anthony, Joel Ratsaby
Large width nearest prototype classification on general distance spaces. Theor. Comput. Sci. 738 (2018)
Martin Anthony, Endre Boros, Yves Crama, Aritanan Gruber
Quadratic reformulations of nonlinear binary optimization problems. Math. Program. 162 (1-2) (2017)
Martin Anthony, Joel Ratsaby
Classification based on prototypes with spheres of influence. Inf. Comput. 256 (2017)
Martin Anthony, Joel Ratsaby
Multi-category classifiers and sample width. J. Comput. Syst. Sci. 82 (8) (2016)
Martin Anthony, Endre Boros, Yves Crama, Aritanan Gruber
Quadratization of symmetric pseudo-Boolean functions. Discret. Appl. Math. 203 (2016)
Martin Anthony, Joel Ratsaby
A probabilistic approach to case-based inference. Theor. Comput. Sci. 589 (2015)
Martin Anthony, Endre Boros, Yves Crama, Aritanan Gruber
Quadratization of Symmetric Pseudo-Boolean Functions. CoRR (2014)
Martin Anthony, Joel Ratsaby
A hybrid classifier based on boxes and nearest neighbors. Discret. Appl. Math. 172 (2014)
Martin Anthony, Joel Ratsaby
Learning bounds via sample width for classifiers on finite metric spaces. Theor. Comput. Sci. 529 (2014)
Martin Anthony, Joel Ratsaby
Quantifying accuracy of learning via sample width. FOCI (2013)
Martin Anthony, Joel Ratsaby
Maximal-margin case-based inference. UKCI (2013)
Martin Anthony, Joel Ratsaby
Analysis of a multi-category classifier. Discret. Appl. Math. 160 (16-17) (2012)
Martin Anthony, Joel Ratsaby
Robust cutpoints in the logical analysis of numerical data. Discret. Appl. Math. 160 (4-5) (2012)
Martin Anthony, Joel Ratsaby
The performance of a new hybrid classifier based on boxes and nearest neighbors. ISAIM (2012)
Munevver Mine Subasi, Peter L. Hammer, Ersoy Subasi, Martin Anthony
A new imputation method for incomplete binary data. ISAIM (2012)
Martin Anthony
Generalization error bounds for the logical analysis of data. Discret. Appl. Math. 160 (10-11) (2012)
Munevver Mine Subasi, Ersoy Subasi, Martin Anthony, Peter L. Hammer
A new imputation method for incomplete binary data. Discret. Appl. Math. 159 (10) (2011)
Martin Anthony, Joel Ratsaby
Maximal width learning of binary functions. Theor. Comput. Sci. 411 (1) (2010)
Munevver Mine Subasi, Ersoy Subasi, Martin Anthony, Peter L. Hammer
Using a similarity measure for credible classification. Discret. Appl. Math. 157 (5) (2009)
Martin Anthony
Aspects of discrete mathematics and probability in the theory of machine learning. Discret. Appl. Math. 156 (6) (2008)
Martin Anthony, Endre Boros, Alexander Kogan
Preface. Discret. Appl. Math. 156 (6) (2008)
Martin Anthony
On the generalization error of fixed combinations of classifiers. J. Comput. Syst. Sci. 73 (5) (2007)
Martin Anthony, Peter L. Hammer
A Boolean measure of similarity. Discret. Appl. Math. 154 (16) (2006)
Leonardo Franco, José Luis Subirats, Martin Anthony, José M. Jerez
A New Constructive Approach for Creating All Linearly Separable (Threshold) Functions. IJCNN (2006)
Leonardo Franco, Martin Anthony
The influence of oppositely classified examples on the generalization complexity of Boolean functions. IEEE Trans. Neural Networks 17 (3) (2006)
Martin Anthony, Endre Boros, Peter L. Hammer, Alexander Kogan
Preface. Discret. Appl. Math. 154 (7) (2006)
Martin Anthony
On data classification by iterative linear partitioning. Discret. Appl. Math. 144 (1-2) (2004)
Martin Anthony
Generalization Error Bounds for Threshold Decision Lists. J. Mach. Learn. Res. 5 (2004)
Martin Anthony
Partitioning points by parallel planes. Discret. Math. 282 (1-3) (2004)
Martin Anthony
Some connections between learning and optimization. Discret. Appl. Math. 144 (1-2) (2004)
Martin Anthony, Endre Boros, Peter L. Hammer, Alexander Kogan
Introduction to special volume of Discrete Applied Mathematics. Discret. Appl. Math. 144 (1-2) (2004)
Martin Anthony
Mathematical Modelling of Generalization. WIRN (2002)
Martin Anthony, Peter L. Bartlett
Function Learning From Interpolation. Comb. Probab. Comput. 9 (3) (2000)
Martin Anthony
Accuracy of Techniques for the Logical Analysis of Data. Discret. Appl. Math. (1999)
Martin Anthony
Probabilistic 'generalization' of functions and dimension-based uniform convergence results. Stat. Comput. 8 (1) (1998)
John Shawe-Taylor, Peter L. Bartlett, Robert C. Williamson, Martin Anthony
Structural Risk Minimization Over Data-Dependent Hierarchies. IEEE Trans. Inf. Theory 44 (5) (1998)
Martin Anthony, Sean B. Holden
Cross-Validation for Binary Classification by Real-Valued Functions: Theoretical Analysis. COLT (1998)
Martin Anthony, John Shawe-Taylor
A Sufficient Condition for Polynomial Distribution-dependent Learnability. Discret. Appl. Math. 77 (1) (1997)
Martin Anthony, Peter L. Bartlett, Yuval Ishai, John Shawe-Taylor
Valid Generalisation from Approximate Interpolation. Comb. Probab. Comput. 5 (1996)
John Shawe-Taylor, Peter L. Bartlett, Robert C. Williamson, Martin Anthony
A Framework for Structural Risk Minimisation. COLT (1996)
Martin Anthony
Interpolation and Learning in Artificial Neural Networks. ICNN (1995)
Martin Anthony, Graham R. Brightwell, John Shawe-Taylor
On Specifying Boolean Functions by Labelled Examples. Discret. Appl. Math. 61 (1) (1995)
Martin Anthony, Peter L. Bartlett
Function learning from interpolation. EuroCOLT (1995)
Martin Anthony
Classification by Polynomial Surfaces. Discret. Appl. Math. 61 (2) (1995)
Martin Anthony, Graham R. Brightwell, Colin Cooper
The vapnik-chervonenkis dimension of a random graph. Discret. Math. 138 (1-3) (1995)
Martin Anthony, John Shawe-Taylor
A Result of Vapnik with Applications. Discret. Appl. Math. 52 (2) (1994)
Martin Anthony
On the mean chromatic number. Discret. Math. 125 (1-3) (1994)
Martin Anthony, Sean B. Holden
Quantifying Generalization in Linearly Weighted Neural Networks. Complex Syst. 8 (2) (1994)
John Shawe-Taylor, Martin Anthony, Norman Biggs
Bounding Sample Size with the Vapnik-Chervonenkis Dimension. Discret. Appl. Math. 42 (1) (1993)
Martin Anthony, Norman Biggs
The mean chromatic number of paths and cycles. Discret. Math. 120 (1-3) (1993)
Martin Anthony, John Shawe-Taylor
Using the Perceptron Algorithm to Find Consistent Hypotheses. Comb. Probab. Comput. 2 (1993)
Martin Anthony, John Shawe-Taylor
Valid generalisation of functions from close approximations on a sample. EuroCOLT (1993)
Martin Anthony, John Shawe-Taylor
A Result of Vapnik with Applications. Discret. Appl. Math. 47 (3) (1993)
Martin Anthony, Sean B. Holden
On the Power of Polynomial Discriminators and Radial Basis Function Networks. COLT (1993)
Martin Anthony, Graham R. Brightwell, David A. Cohen, John Shawe-Taylor
On Exact Specification by Examples. COLT (1992)
John Shawe-Taylor, Martin Anthony, Walter Kern
Classes of feedforward neural networks and their circuit complexity. Neural Networks 5 (6) (1992)
Martin Anthony, Keith M. Martin, Jennifer Seberry, Peter R. Wild
Some Remarks on Authentication Systems. AUSCRYPT (1990)
Martin Anthony, Norman Biggs, John Shawe-Taylor
The Learnability of Formal Concepts. COLT (1990)