Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Possible concept check for SGD #52

Open
davidrosenberg opened this issue Jan 23, 2018 · 1 comment
Open

Possible concept check for SGD #52

davidrosenberg opened this issue Jan 23, 2018 · 1 comment

Comments

@davidrosenberg
Copy link
Owner

For a differentiable function that is Lipschitz continuous with constant L, give a bound on the derivative (for functions mapping R to R). (Write down the limit form of the derivative -- each quotient is bounded by Lipschitz constant, so limit is too. modulo some absolute values ) For functions mapping R^d --> R^d, give a bound on the determinant of the Jacobian. (it's L^d) (use the same strategy but with directional derivatives in coordinate directions -- also https://math.stackexchange.com/questions/1195715/jacobian-determinant-of-lipschitz-function

@brett1479
Copy link
Collaborator

This question (for the gradient) already exists. Do a search for Lipschitz in https://github.com/davidrosenberg/mlcourse/blob/gh-pages/ConceptChecks/AllChecks_sol.pdf . It is in the L1/L2 regularization section.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants