作业Algorithm | quiz – Quiz 4 : Gradient Descent

Quiz 4 : Gradient Descent

作业Algorithm | quiz – 这是一个关于Algorithm的题目, 主要考察了关于Algorithm的内容,是一个比较经典的题目, 涉及了Algorithm等代写方面, 这个项目是quiz代写的代写题目

Started: Oct 27 at 8:28pm

quiz Instructions

This quiz will be on Gradient Descent (Chapter 6). You have 30 minutes to complete the quiz from when you start.

You can use the text book, including the one linked off of the website, any class notes linked off of the website, and one sheet of pre-pared notes. You will be able to turn in these notes via upload, for up to 5 points of extra credit (not exceeding 100 total points). So either create it on your computer, or take a picture before the start, and transfer that to your computer ahead of time.

Remember not to discuss with other students while the Quiz is still available.

Question 1 10 pts

convex

strongly convex

polynomial

continuous

For which type of the following functions, you expect faster convergence using
gradient descent? Choose one.

Question 2 40 pts

 This Quiz Will Be Submitted In Thirty Minutes 

a (^) [ Choose ] b (^) [ Choose ] c (^) [ Choose ] d (^) [ Choose ] Identify the kind of points a, b, c, d in the figure as a global maximum, global minimum, local maximum, local minimum, or regular point.

Question 3 10 pts

 This Quiz Will Be Submitted In Thirty Minutes 

True

False

Is the function convex?

Question 4 10 pts

1

(-1,2)

(1,2)

3

Consider a decomposable function. Lets say we know the gradient of each part as

.

What is the gradient of at?

Question 5 30 pts

 This Quiz Will Be Submitted In Thirty Minutes 

Let and let be the learning rate.

Note that.

Evaluate the gradient at :

Using this value how big is the step?

Take one step of the gradient descent Algorithm with starting point. What is the

new value of? (hint: use the values you calculated above)

Question 6 0 pts

For a chance at partial credit for the decomposable or gradient descent problem, you can sketch your work here, or you can upload a picture of your work with the cheatsheet.

Edit View Insert Format Tools Table

12pt Paragraph

 This Quiz Will Be Submitted In Thirty Minutes 

Not saved

p 0 words </>

Question 7 0 pts

Upload

Upload your 1-page cheat sheet.

Choose a File

Submit Quiz

 This Quiz Will Be Submitted In Thirty Minutes