Computer Science 248/448

Homework

Fall 2022

• No late homework
• To get a class account, see https://accounts.csug.rochester.edu
• Turn in assignments using /u/cs248/TURN_IN from class account
• Programming assignments must be in python, and must run on class account

Homework 1, Due Th 9/8 11am

Implement the perceptron decoder using the data and weights given in /u/cs248/data/pos. Here is a simple test case. What is your accuracy on the test file?

Homework 2, Due Th 9/22 11am

Implement the perceptron decoder using pytorch. Do your results match those from hw 1?

Homework 3, Due Th 10/13 11am

Implement CRF training in pytorch. You should: 1) use tensor operations 2) implement the gradient descent update yourself and 3) report results on the data from assignment 2.

Here is a simple test case.

Homework 4, Due Tu 10/25 in class

Review problems posted to piazza.

Homework 5, Due Fri 12/2 5pm

Part 1: implement a viterbi cyk decoder using the following features:

• rule: (A,B,C)
• first word: (A, x_i+1 )
• last word: (A, x_k )

Here is a test case and description of the file format.

Part 2: implement perceptron training for this set of features. See test case.

Homework 6, Due Tu 12/13 in class

Review problems handed out in class.