4

There are two classes of binary functions, $F_1,F_2$. The VC-dimension of $F_i$ is $d_i$. Is there any simple formula for the VC-dimension of the following classes?

  • $F_\lor := \{ f_1(x) \lor f_2(x) | f_1\in F_1 \text{ and } f_2\in F_2\} $
  • $F_\land := \{ f_1(x) \land f_2(x) | f_1\in F_1 \text{ and } f_2\in F_2\} $
Yuval Filmus
  • 280,205
  • 27
  • 317
  • 514
Erel Segal-Halevi
  • 6,088
  • 1
  • 25
  • 60

0 Answers0