CSCI 5541, NLP

Fall 2024, Tuesdays and Thursdays , 11:15am to 12:30pm, Keller Hall 3-125

---

Course Information

Summary The purpose of this course is to provide an overview of the computational techniques developed to enable computers to interpret and respond appropriately to ideas expressed using natural languages, rather than formal languages, such as C++ or Python. This course will cover text classification, distributional representation methods of language, large language models, and advanced techniques in chatGPT. The course will cover a wide range of topics related to NLP, including theories, computational models, and applications with their societal and ethical impacts. Prerequisite: Maturity in linear algebra, calculus, and basic probability. Familiarity with Python. 5521 (recommended) or grad,

Natural Language Processing (NLP) is an interdisciplinary field that is based on theories in linguistics, cognitive science, and social science. The main focus of NLP is building computational models for applications such as machine translation and dialogue systems that can then interact with real users. Research and development in NLP therefore also includes considering important issues related to real-world AI systems, such as bias, controllability, interpretability, and ethics. This course will cover a broad range of topics related to NLP, from theories to computational models and applications to data annotation and evaluation. Students will read papers on those topics, create an annotated dataset, and implement algorithms on applications they are interested in. There will be a semester-long class project where you collect your own dataset, ensure it is accurate, develop a model using existing computing tools, evaluate the system, and consider its ethical and societal impacts.

The grade will be evaluated based on the course project, participation, and programming and reading assignments. All class material will be posted on the class site. We will use Canvas for homework and project submissions and grading, and Slack for discussion and QA. Email inquiries will be not be replied.

Instructors

Class meets

Tuesday and Thursday, 11:15AM to 12:30PM, Keller Hall 3-125

Office hours

DK: Friday 2:30pm - 3pm in Shepherd 259

Shirley: Monday 3:30pm - 4pm via Zoom

James: Wednesday 3pm - 4pm via Zoom

Robert: Tuesday 9-11am in Lind L103 Table 3

Class page

https://dykang.github.io/classes/csci5541/F24

Slack

csci5541f24.slack.com/

Canvas

canvas.umn.edu/courses/460609

Grading and Late Policy

Grading

• 60% Homework (hw1/2/3/6 for individual, hw4/5 for team)
• 30% Project (team)
• 10% Class Participation (individual)

Late policy for deliverables

Each student will be granted 5 late days to use for homeworks over the duration of the semester. After all free late days are used up, penalty is 1 point for each additional late day. The late days and penalty will be applied to all team members for group homework and project.

Schedule

We will cover basic NLP representations g(x), to build text classifiers P_theta(y|g(x)) , language models P_theta(g(x)), and large language models P_{theta is large}(g(x)). Based on knowledge you gain during the class, your team will develop your own NLP systems during the semester-long project. Pay attention to due dates and homework release. Lecture slides and homework/project description will be available in .

Date	Lectures and Dues	Readings
Sep 3	Class Overview
Sep 5	Intro to NLP HW1 out
Sep 9	Recitation on comptuing basics (Robert) Env Setup Colab+JupyterNotebook Tutorial PyTorch Basics
Sep 10	Text Classification Tutorial on Scikit-Learn and PyTorch: (Shirley)	Determining the sentiment of opinions From Tweets to Polls: Linking Text Sentiment to Public Opinion Time Series Recursive Deep Models for Semantic Compositionality Over a Sentiment Treebank Text classifier with NLTK and Scikit-Learn
Sep 12	Text Classification (2) Tutorial on Finetuning (James)	Does BERT Learn as Humans Perceive? Understanding Linguistic Styles through Lexica Style is NOT a single variable: Case Studies for Cross-Style Language Understanding Beyond Accuracy: Behavioral Testing of NLP Models with CheckList Blog post on Pre-training vs Fine-tuning in LLM: Examples Tutorial on Text classification using HuggingFace's Transformers
Sep 17	Distributional Semantics and Word Vectors HW1 due HW2 out Project description out	From Frequency to Meaning: Vector Space Models of Semantics Efficient Estimation of Word Representations in Vector Space Linguistic Regularities in Continuous Space Word Representations GloVe: Global Vectors for Word Representation Retrofitting Word Vectors to Semantic Lexicons Gensim's word2vec tutorial
Sep 19	Distributional Semantics and Word Vectors (2) Project Team Formation due
Sep 24	Language Models (1): Ngram LM, Neural LM HW2 due	Chapter 3 of Jurafsky and Martin A Neural Probabilistic Language Model
Sep 26	Project Guideline Language Models (2): RNNs, LSTMs and Sequence-to-Sequence HW3 out	Recurrent neural network based language model Long Short-Term Memory Multivariable chain rule, simple version Long Short-Term Memory Sequence to Sequence Learning with Neural Networks
Oct 1	Language Models (3): Search and Decoding Project brainstorming due	The Curious Case of Neural Text Degeneration Mutual Information and Diverse Decoding Improve Neural Machine Translation Sequence Level Training with Recurrent Neural Networks An Actor-Critic Algorithm for Sequence Prediction Training language models to follow instructions with human feedback
Oct 3	Language Models (4): Evaluation and Applications HW4 out	Neural Machine Translation by Jointly Learning to Align and Translate Perplexity of fixed-length models BLEU: a Method for Automatic Evaluation of Machine Translation ROUGE: A Package for Automatic Evaluation of Summaries
Oct 8	Project Proposal Pitch (1) HW3 due Slides Deck for Group A	Group A: Visual Linguists (Koustav Banerjee, Hardik Gupta, Lin Xie) (mentor: Shirley, James) Scale is all you need (Weiwen Chen) (mentor: James, DK) LinguaTech (Yuxin Chen, Tong Liao, Jacob Sun) (mentor: James, Robert) Mosaic Pineapple (Nhi Dang, Harrison Wallander, Riana Hoagland) (mentor: Shirley, James) NextGenGenerative(Yi-ching Ho, Oran Frenstad, Weixuan Lin) (mentor: DK, Robert) Netflix, Lazy, Procrastinate (Charles Hart, Isaac Blumhoefer, Lane Versteeg) (DK, Robert) Rimika & Akansha (Rimika Dhara, Akansha Kamineni) (mentor: Shirley, Robert) Backpropagation Nation (Thomas Knickerbocker, Owen Ratgen, Yashas Acharya) (mentor: Shirley, DK) Tired Tokenizers (Nicholas Padilla, Jack LeGeault, Jacob Cadavez) (mentor: DK, James)
Oct 10	Project Proposal Pitch (2) Slides Deck for Group B Project proposal due (Oct 13)	Group B: NLP Nexus (Abishek Chaudhari, Guruvasanth Amirthapandian, Sureshkumar Shesha Sai Kumar Reddy Sadu) (mentor: DK, Robert) Auto "Encoder" Bots (Isaac Berlin, Kyle Anthes, Jerome Newhouse, Yasar Utku Alcalar) (mentor: Shirley, DK) GorillaChow (Elijah Carlson, Lucas Harrison) (mentor: DK, Shirley) Not ChatGPT (Ziyu Yuki Ge, Rajan Singh, Raj Surya, Cuong Ha) (mentor: James, Robert) RoboNLP (Joseph Lisk, Franklin Xavier, Anthony Albin Anbaiya, Jiawei He, Felix Su) (mentor: James, Robert) Phish and Chips (Ronit Motwani, Jeremiah Johnson, Jundong Zhang) (mentor: DK, Robert) No Name (This is not their name) (Philip Nguyen, William Walker, Emilie Bourget) (mentor: Shirley, James) ALP (Artificial Language Processing) (Alireza Sharbafchi, Mahdi Saberi) (mentor: DK, James) TransScribeAI (Anwesha Samaddar, Sharan Rajamanoharan, Ruizi Wang, Shizra Tariq) (mentor: Robert, Shirley) Sentimental (Abbas Booshehrian, Alex Besch, Mohit Yadav, Ruolei Zeng) (mentor: DK, James)
Oct 15	Contextualized Word Embeddings	Deep contextualized word representations BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding A Primer in BERTology: What we know about how BERT works
Oct 17	Transformers	Attention is All you Need Tutorial on Illustrated Transformer Language Models are Unsupervised Multitask Learners Language Models are Few-Shot Learners Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformer
Oct 22	Pretraining and Scaling Laws HW4 due	Scaling Laws for Neural Language Models On the Opportunities and Risks of Foundation Models On the Dangers of Stochastic Parrots: Can Language Models Be Too Big?
Oct 24	Prompting	Chain-of-Thought Prompting Elicits Reasoning in Large Language Models Pre-train, Prompt, and Predict: A Systematic Survey of Prompting Methods in Natural Language Processing Prefix-Tuning: Optimizing Continuous Prompts for Generation
Oct 29	Instructing and augmenting LLMs HW5 out	Training language models to follow instructions with human feedback Augmented Language Models: a Survey Toolformer: Language Models Can Teach Themselves to Use Tools Internet-augmented language models through few-shot prompting for open-domain question answering
Oct 31	LLMs as Agents (Zae) Project midterm office-hour due	ReAct: Synergizing Reasoning and Acting in Language Models MetaGPT: Meta Programming for A Multi-Agent Collaborative Framework Generative Agents: Interactive Simulacra of Human Behavior WebArena: A Realistic Web Environment for Building Autonomous Agents
Nov 5	Ethics and Explainability (Shirley)	The Ethics of Artificial Intelligence On Calibration of Modern Neural Networks Man is to Computer Programmer as Woman is to Homemaker? Debiasing Word Embeddings Calibrate Before Use: Improving Few-Shot Performance of Language Models "Why Should I Trust You?": Explaining the Predictions of Any Classifier Differential Privacy Case Studies in Princeton Dialogues on AI and Ethics
Nov 7	All about Data and Annotation HW6 out	Annotation Artifacts in Natural Language Inference Data Dataset Cartography: Mapping and Diagnosing Datasets with Training Dynamics Everyone's Voice Matters: Quantifying Annotation Disagreement Using Demographic Information ChatGPT Outperforms Crowd-Workers for Text-Annotation Tasks
Nov 12	No Class (EMNLP) HW5 due
Nov 14	Efficient NLP (James)	Deep Compression: Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffman Coding LLM.int8(): 8-bit Matrix Multiplication for Transformers at Scale Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layer The Power of Scale for Parameter-Efficient Prompt Tuning
Nov 19	Alignment (with Karin and Ryan)	Learning to summarize from human feedback Deep Reinforcement Learning from Human Preferences Proximal Policy Optimization Algorithms Direct preference optimization: Your language model is secretly a reward model Open Problems and Fundamental Limitations of Reinforcement Learning from Human Feedback Dynamic Multi-Reward Weighting for Multi-Style Controllable Generation Benchmarking Cognitive Biases in Large Language Models as Evaluators
Nov 21	Multimodal NLP (James) HW6 due	Robust Speech Recognition via Large-Scale Weak Supervision High-Resolution Image Synthesis with Latent Diffusion Models Learning Transferable Visual Models From Natural Language Supervision The Llama 3 Herd of Models
Nov 26	Human-centric NLP Concluding Remark
Nov 28	No Class (Thanksgiving)
Dec 3	Final Project Poster (1) Project poster due	Posters for Group B ALP (Artificial Language Processing), "LLMs’ Robustness Against Prompt-Based Adversarial Attacks" GorillaChow, "Semantic Music Search" LLMs (Language Learning Mentors), "Personalized Language Tutor/Partner" NLP Nexus, "FarmTalk: A Real Rime Platform for Plant Disease Identification and Management" Not ChatGPT, "VocabEase: A Text Simplification and Summarization Pipeline" Phish and Chips, "Phish or Chips? Message Trustworthiness Detection" RoboNLP, "Kinova Teleoperation using LLM and VAE" Sentimental, "Scene Descriptions for the Visually Impaired" TransScribeAI, "ccurate Subtitle Generation in videos"
Dec 5	Final Project Poster (2) Project final report due (Dec 12)	Posters for Group A Auto "Encoder" Bots, "Exploring Bias in Different Large Language Models and its Discrepancies to Human Judgment" Backpropagation Nation, "Automated School Planner" LinguaTech, "Math Problem Generator： Using NLP and Computer Algebra System" Mosaic Pineapple, "Language Proficiency Detection and Generation" NextGenGenerative, "Chat Doctor Next" Rimika & Akansha, "Improving Student Engagement Using NLP Techniques" Scale is all you need, "Multi-dimensional Byte Pair Encoding (MBPE)" Tired Tokenizers, "Lairs and Language Models: Tabletop Gaming Narrative Assistant" Visual Linguists, "Not all images are worth a thousand words!"

Homework Details (60%)

All questions regarding homework MUST be communicated with the lead TA over Slack homework channels (e.g., #hw1, #hw2) or during their office hours. Homework 1, 2, 3, and 6 should be done individually, while homework 4 and 5 are team-based (maximum of 4 people). Your team for homework 4 and 5 should be the same for the project team. The use of outside resources (books, research papers, websites, etc.) or collaboration (students, professors, chatGPT, etc.) must be explicitly acknowledged in your report. Check out the notes for academic intergrity.

The deadline for all homework is by Friday midnight (11:59PM) of the due date. Due to a tight schedule, there will be no deadline extension, but you can still use your late days. For the delayed team homework, late days for every team member will be counted. Check out the homework description and link to canvas for submission:

Here are homework assignments with dues:

• HW1: Building MLP-based text classifier with pytorch (5 points, Individual, due: Sep 13 Friday 17 Tuesday) (, )
• HW2: Finetuning text classifier using HuggingFace (10 points, Individual, due: Sep 20 Friday 24 Tuesday) (, )
• HW3: Authorship attribution using language models (LMs) (10 points, Individual, due: Oct 4 Friday 8 Tuesday) (, )
• HW4: Generating and evaluating text generated from pretrained LMs (15 points, Team, due: Oct 18 Friday 22 Tuesday) (, )
• HW5: Prompting with large language models (LLMs) (15 points, Team, due: Nov 12 Tuesday) (, )
• HW6: Essay writing with ChatGPT (5 points, Individual, due: Nov 22 Friday) (, )

Project Details (30%)

First, carefully read the project description , as most project information, dues, rubric, and answers to your questions are in the description document. It is your responsbililty to miss any information regarding the project. Your team (maximum of 4 people) should submit their report, link to code (or a zipped code), and presentation slides/poster to Canvas before the deadline. Use official ACL style templates (Overleaf or links). Here are some dues you have to submit for project (note that some dues are during week days):

• Team formation (1 point, due: Sep 19) ()
• Project brainstorming (1 point, due: Oct 1) ()
• Proposal pitch (3 points, due: Oct 8 and 10) (Slides decks for Group A and Group B)
• Proposal report (5 points, due: Oct 13) ()
• Midterm office hour participation (5 points, due: Oct 31) ()
• Poster presetnation (5 points, due: Dec 3 and 5) ()
• Final report (10 points, due: Dec 12) () (evaluation rubric)

You can find some selected project reports and posters from the previous years' NLP classes below. Some projects are extended and published top-tier workshop and conferences:

• [CSCI 5541 S23] Simulating Everyone's Voice: Exploring ChatGPTs Ability to Simulate Human Annotators
• [CSCI 5541 S23] Vision & Language-guided Generalized Object Grasping
• [CSCI 5541 S23] Generalizability of FLAN-T5 Model Using Composite Task Prompting
• [CSCI 5541 S23] Comparing the Effectiveness of Fine-tuning vs. One-Shot Learning on the Kidz Bopification Task
• [CSCI 5980 F22] Generating Controllable Long-dialogue with Coherence → Published in AAAI 2024
• [CSCI 8980 S22] Understanding Narrative Transportation in Fantasy Fanfiction → Published in Workshop on Narrative Understanding (WNU) @ACL 2023

Class Participation (10%)

Your class participation is thoroughly evaluated. Put your profile picture on Canvas and Slack so we can match you for the final evaluation. The following metrics will be used to grade your participation:

• Participation and discussion in class
• Discussion on Slack and during Office Hours for both instructor and TAs
• Discussion and QA during the presentation of the project proposal and poster

We explicility count the number of your offline and online participation, and (min/max) normalize them at the end of the class. Your participation score will be zero if you haven't participated in class, Slack or other discussions..

Prerequisites

Required: CSCI 2041 Advanced Programming Principles

Recommended: CSCI 5521 Introduction to Machine Learning or any other course that covers fundamental machine learning algorithms.

Furthermore, this course assumes:

• Good coding ability, corresponding to at least a third or fourth-year undergraduate CS major. Assignments will be in Python.
• Background in basic probability, linear algebra, and calculus.

Notes to students

Academic Integrity

Assignments and project reports for the class must represent individual effort unless group work is explicitly allowed. Verbal collaboration on your assignments or class projects with your classmates and instructor is acceptable. But, everything you turn in must be your own work, and you must note the names of anyone you collaborated with on each problem and cite resources that you used to learn about the problem. If you have any doubts about whether a particular action may be construed as cheating, ask the instructor for clarification before you do it. Cheating in this course will result in a grade of F for course and the University policies will be followed.

Students with Disabilities

If you have a disability for which you are or may be requesting an accommodation, you are encouraged to contact both your instructor and Disability Resources Center (DRC).

COVID-19

All students are expected to abide by campus policies regarding COVID-19 including masking and vaccination requirements. This is an in-person class with daily in-person activities, but we may consider a hybrid or online option. If you're feeling sick, stay at home and catch up with the course materials instead of coming to class!

Textbook / Related Classes / Online Resources

Book

Textbook is not required but the following books are primarily referred:

• Jurafsky and Martin, Speech and Language Processing, 3rd edition [online]
• Jacob Eisenstein. Natural Language Processing

Resources

Some course materials are inspired by the slides of Chris Manning at Stanford, Carlos Guestrin at Stanford, David Bamman at UC Berkeley, and Graham Neubig at CMU.