Stability of Boolean Function Classes with Respect to Clones of Linear Functions.

Miguel Couceiro Erkko Lehtonen

Published in: Order (2024)

Keyphrases

linear functions
function classes
boolean functions
upper bound
knapsack problem
data dependent
covering numbers
markov networks
uniform convergence
real valued
uniform distribution
objective function
generalization bounds
lower bound
learning problems
reproducing kernel hilbert space