PAC learning: an example

[@andyfeng6]

Thanks for your video, struggling with this question for a long time.

[@MLClassroom]

Thanks, glad it helped.

[@mionome501]

thank you a lot, very clear explanation!

[@MLClassroom]

Thank you, glad to hear.

[@robmarks6800]

Log is not a polynomial. Add one more step to bound the log with polynomial?

[@MLClassroom]

You are technically correct and for clarity it could have been included. Typically this step is skipped over as "obvious". This is the case in basically all computational complexity considerations.

[@robmarks6800]

@@MLClassroom thanks!