Search Results for author: Paul Rubenstein

Found 2 papers, 0 papers with code

The VC-Dimension of Similarity Hypotheses Spaces

no code implementations25 Feb 2015 Mark Herbster, Paul Rubenstein, James Townsend

Given a set $X$ and a function $h:X\longrightarrow\{0, 1\}$ which labels each element of $X$ with either $0$ or $1$, we may define a function $h^{(s)}$ to measure the similarity of pairs of points in $X$ according to $h$.

PAC learning

Cannot find the paper you are looking for? You can Submit a new open access paper.