Questions tagged [homework]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
1answer
47 views

How to show Sauer's Lemma when the inequalities are strict or they are equalities?

I have the following homework. We proved Sauer's lemma by proving that for every class $H$ of finite VC-dimension $d$, and every subset $A$ of the domain, $$ \left|\mathcal{H}_{A}\right| \leq |\...
1
vote
1answer
41 views

Prove that in such cases, it is possible to find an ERM hypothesis for $H_n$ in the unrealizable case in time $O(mnm^{O(n)})$

Let $H_1$ , $H_2$ ,... be a sequence of hypothesis classes for binary classification. Assume that there is a learning algorithm that implements the ERM rule in the realizable case such that the ...
1
vote
1answer
131 views

Is this ExpectiMinimax Tree correctly drawn?

I need help with ExpectiMinimax problem: Start a game. The first player flips a coin. The second player flips a coin. The first player decides if he wants to flip another coin. The second player ...
0
votes
2answers
340 views

How can I solve part b of exercise 3.6 from the book “Artificial Intelligence: A Modern Approach”?

I am trying to solve part b of the exercise 3.6 (page 113) from the book Artificial Intelligence: A Modern Approach. More specifically, I need to give a complete problem formulation (that is precise ...
1
vote
1answer
129 views

How can I manually calculate the output a specific neural network given some input?

I have the following problem, which I am unable to solve. A neural network with the following structure is given: 1 input neuron, 4 elements in the hidden layer, 1 output neuron. The output ...