leastfixedpoint

Tony's Link Log

5 links tagged with “paper”

94 links in 40 categories.

Atom 1.0 feed Atom feed for links tagged with paper

Links added 25 August 2026

The Generative AI Learning Penalty: Evidence from Chinese Secondary Education.

David Strömberg, Victor Lei, Yanhui Wu (2 June 2026)
🔗 https://papers.ssrn.com/sol3/papers.cfm?abstract_id=6868618
#llm #nuance #paper #academia #bcs

An interesting and (to this non-statistician) reasonable-looking paper on the effects of generative AI on exam scores (as a proxy for learning). As The Economist pithily puts it:

Homework scores once predicted exam performance; now those who score highest are, perversely, more likely to do worse in exams.

The paper’s own abstract reports:

AI adoption raises homework scores by 18% and reduces completion time by 30%, but lowers monthly exam scores by 20% within six months. High-stakes entrance-exam scores fall by 18 and 24%, with the full penalty emerging only after about two years.

But all is not lost:

Those who used AI but spent as long on assignments as non-users paid little penalty.

Perhaps the crucial ingredient for exam success is simply putting in the effort to become familiar with the material.

These figures from The Economist’s article reproduce figures A11 and A5 from the paper, respectively, and capture the core results well:

Exam scores vs Homework scores

Effect of using AI

Links added 10 July 2026

Memory Safety.

Arthur Azevedo de Amorim, Cătălin Hrițcu, Benjamin C. Pierce (April 2018)
🔗 https://link.springer.com/content/pdf/10.1007/978-3-319-89722-6_4.pdf
#pdf #programming-languages #bcs2220 #bcs #paper

A concrete and formal definition of memory safety from (inter alia) Benjamin C. Pierce.

We give a rigorous characterization of what it means for a programming language to be memory safe, capturing the intuition that memory safety supports local reasoning about state.

Paper in the proceedings of the Principles of Security and Trust conference 2018.

Quick-Sort: A Pet Peeve.

Arthur Nunes-Harwitt, Matt Gambogi, Travis Whitaker (21 February 2018)
🔗 https://dl.acm.org/doi/abs/10.1145/3159450.3159535
#functional-programming #pdf #bcs2220 #bcs #paper

Development of incremental improvements to a pure-functional quicksort implementation, eliminating multiple passes over the input and unnecessary append operations by introducing accumulators.

Back to the Future: The Story of Squeak, a Practical Smalltalk Written in Itself.

Dan Ingalls, Ted Kaehler, John Maloney, Scott Wallace, Alan Kay (9 October 1997)
🔗 https://dl.acm.org/doi/10.1145/263700.263754
#personal-computing #operating-systems #programming-languages #smalltalk #bcs2220 #bcs2140 #bcs #paper

The OOPSLA 1997 paper that introduced Squeak, a Smalltalk implementation “written in itself”:

Squeak is an open, highly-portable Smalltalk implementation whose virtual machine is written entirely in Smalltalk, making it easy to debug, analyze, and change. To achieve practical performance, a translator produces an equivalent C program whose performance is comparable to commercial Smalltalks.

The paper discusses the bootstrapping process, the VM’s object format and garbage collector, the Smalltalk-subset-to-C translation process, the implementations’ approach to the BitBlt graphics primitive, performance, and the fledgling Squeak community. The latter is still going strong thirty-some years later.

A Hundred Impossibility Proofs for Distributed Computing.

Nancy A. Lynch (July 1989)
🔗 https://dl.acm.org/doi/abs/10.1145/72981.72982
#paper #distributed-systems #bcs2110 #bcs

A collection of 100 impossibility results and some discussion of commonalities and differences among them:

This talk is about impossibility results in the area of distributed computing. In this category, I include not just results that say that a particular task cannot be accomplished, but also lower bound results, which say that a task cannot be accomplished within a certain bound on cost.

You may ask yourself why impossibility proofs are important: my answer is that if you don’t know what’s impossible, you run the risk of wasting a lot of time trying to achieve the unachievable!