CS 201 - Spring 2025. 3/24/2025.


[Home]

Welcome to CS 201!

Video of the Day

Tail-call optimization: The Musical!

I hereby solicit suggestions for the video of the day. Please email me your ideas with explanations. Selected entries will win 5 homework points. If your video is played at the beginning of class, you must also briefly explain something about the video and something about yourself - in person.

Logical Problem of the day

Who played for the New York Rangers, the Brooklyn Dodgers, and the New York Knicks?

https://pollev.com/slade You may also download the app to your phone. Use the "slade" poll id.

Canvas Quiz of the Day (need daily password)

Most days, there will be a simple canvas quiz related to the lecture. You need a password to activate the quiz, which I will provide in class. These quizzes will count toward your class participation grade. The quiz is available only during class.

Click for today's quiz.

Lecture 24: Gates and Circuits.

  • I have office hours Wednesdays from 4-6 pm, on zoom, id 459 434 2854.

  • I am available for lunch on Mondays at 1 pm in Morse.

  • ULA office hours are found at https://csofficehours.org/CS201/schedule. Sign up via the queue.

  • Homework assignments: [Assignments]. hw5 and hw6 are now available.

    Midterm Exam II: Tuesday April 1st, 7pm

  • Midterm: Tuesday April 1st, 2 hours, Davies Auditorium. The accessibility exam room will be Becton C031.

    Here is a practice exam. (solutions to practice exam) Ignore problems 3, 4, 5(a), and 5(e). TC-201 is not in scope for this exam. However, tail recursion is.

    There will be a UNIX question, as in the first midterm. sample UNIX transcript (solutions)

    Review session: TBA.

    As before, I recommend using Yale's Clarity and Google experimental tutor as sources for review questions.

    Announcements

  • If you have an upcoming performance or athletic event, I am happy to promote it during class. Just send me a note.

  • The 2025 Terry Forum: The Question Concerning AI Friday, March 28, 2025, 4pm. Kline.

  • Information Society Project Yale Law School. Weekly Events

  • CS Colloquium, Mirella Lapata, University of Edinburgh, Tuesday, March 25 @ 4:00 p.m. DL 220.
    Title: Prompting is *not* all you need! Or why Multi-LLM Collaboration Matters

    Abstract:

    Recent years have witnessed the rise of increasingly larger and more sophisticated language models (LMs) capable of performing every task imaginable, sometimes at (super)human level. In this talk, I will argue that in many realistic scenarios solely relying on a single general-purpose LLM is suboptimal. A single LLM is likely to under-represent real-world data distributions, heterogeneous skills, and task-specific requirements. Instead, I will discuss Multi-LLM collaboration as an alternative for compositional generative modeling. This approach leads to more effective problem-solving while being more inclusive and explainable. I will focus on two case studies, video summarization for movies (long input) and narrative story generation (long output). I will demonstrate how these tasks can be tackled by orchestrating a society of agents — each pursing individual goals while collectively working toward the overall task objective. Additionally, I will explore how these agent societies leverage heterogeneous tools, collaborate, and share information to improve performance.

    Bio:

    Mirella Lapata is professor of natural language processing in the School of Informatics at the University of Edinburgh. Her research focuses on getting computers to understand, reason with, and generate natural language. She is the first recipient (2009) of the British Computer Society and Information Retrieval Specialist Group (BCS/IRSG) Karen Sparck Jones award and a Fellow of the Royal Society of Edinburgh, the ACL, and Academia Europaea.

    Mirella has also received best paper awards in leading NLP conferences and has served on the editorial boards of the Journal of Artificial Intelligence Research, the Transactions of the ACL, and Computational Linguistics. She was president of SIGDAT (the group that organizes EMNLP) in 2018. She has been awarded an ERC consolidator grant, a Royal Society Wolfson Research Merit Award, and a UKRI Turing AI World-Leading Researcher Fellowship.

    Website: https://homepages.inf.ed.ac.uk/mlap/

  • CS Colloquium - Vivek Srikumar, University of Utah Thursday, March 27th @ 10:30 a.m. DL 220
    Title: Robust NLP: Can We Do Better Than Bigger?

    Abstract: The robust text understanding and generation capabilities of today’s NLP has been driven by the assumption that larger models and larger datasets improve predictive performance. However, this approach may not be sufficient to address real-world challenges, particularly in low-resource languages and domains.

    In this talk, I will argue that robust NLP requires us to move beyond accuracy and perplexity as evaluation metrics. Towards this goal, I will present the idea of learning from knowledge rather than data, which exploits input and label meaning, in the presence of invariant domain knowledge. This approach generalizes traditional machine learning and has shown promise across multiple NLP problems. I will connect back to the theme of low-resource domains by presenting a text-based crisis counseling application. I will conclude by outlining future research directions around the theme of making inferences about text across domains despite limited data and compute resources.

    Bio: Vivek Srikumar is an associate professor in the Kahlert School of Computing at the University of Utah. His research lies in the areas of artificial intelligence, natural language processing and machine learning, and has been primarily driven by questions arising from the need to efficiently reason about textual data with limited supervision. His research has been published at various AI, NLP and ML venues, and has been recognized by a paper award at EMNLP 2014, and honorable mentions from CoNLL 2019 and the IEEE Micro magazine. His work has been supported by research grants from NSF, US-Israel BSF, NIH, and awards from Google, Intel, Nvidia and Verisk. He has served as associate program chair of AAAI 2022 and the program co-chair of CoNLL 2022 and ACL 2024. Furthermore, he has organized several workshops hosted at the primary ML and NLP conferences around the theme of how learning and structured knowledge intersect. He was a post-doctoral scholar at Stanford University before moving to Utah, and prior to that, in 2013, he obtained his PhD from the University of Illinois at Urbana-Champaign.

    Website: https://svivek.com

    CS 201 Video Contest

    In the tradition of the racket/beat it song we have a song for Turing Machines: Would It Be Computable? to the tune of "Wouldn't It be Loverly?" from My Fair Lady.

    You are invited to create a music video for this song. Here are the rules:

    Second song contest: The Internet Fugue.

    In class on February 3rd, I introduced Toch's Geographical Fugue (wiki + score) as well as my derived Internet Fugue Here is a sample recording of the first 32 bars by a guest artist using GarageBand. It took 10 minutes and it shows.

    You are invited to perform the Internet Fugue either on video, or (preferably) live in class. The rules and rewards are the same as above.

    Lecture: Gates and Circuits.

  • Grace Hopper on David Letterman, 10/2/86.
  • Apollo Guidance Computer "the Block I version used 4,100 ICs, each containing a single three-input NOR gate."

    Gates.html (jupyter) computer memory - sequential circuits.

    hw5 review.

    racket hash tables We use mutable hashes in this assignment.

      make-hash
      hash-ref
      hash-keys
      hash-set!
      hash-copy
      hash-has-key?
    

    Getting to know UNIX

    UNIX Introduction Principle 4.
    [Home]
    Last modified: 03/24/2025 13:36:16