Slim “Sarah” Lim

UC Berkeley Computer Science

Notion Labs

she/her/hers

slim [at] sarahlim [dot] com

Smiling woman with shoulder-length black hair, wearing glasses and a striped shirt, her arms folded
I’m in a business meeting

About

My name is Slim. I am a computer scientist and 17th grade student at UC Berkeley, advised by Sarah Chasins under the NSF Graduate Research Fellowship. I have also been known to collaborate with Ink & Switch and Notion.

My research interests span programming languages, human factors, learning sciences, and personal computing. I’m interested in programming languages as user interfaces: in short, how language design affects the way people think about and write programs. For instance, I ask questions about the usability of static type systems, the role of functional programming within computing education, and how provable guarantees might alleviate cognitive load while writing software.

Previously I helped build tools for personal computing and collaboration at Notion; worked in the Early Product Development group at Khan Academy; and interned with the Human Experience and Design group at Microsoft Research Cambridge.

I received my BA in Computer Science from Northwestern University, concentrating in human-computer interaction and theoretical computer science. My studies were supported by scholarships from Google, Microsoft, Palantir, Box, Quip, and others, for which I am grateful, though these companies do not necessarily represent my views. During school I was affiliated with the following research groups:

I am a classically-trained flutist, currently studying with Evan Pengra Sult. I spend the rest of my time enjoying browser engines, type systems, text editors, Amtrak long-distance routes, WebAssembly, Rust, Haskell, crossword puzzles, jazz, policy debate, document preparation, the Nintendo Switch, backpacking, and critical theory.

Here are a few of my 99 theses:

News

Nov 2021

New essay with Geoffrey Litt, Martin Kleppman, and Peter van Hardenberg: Peritext: A CRDT for Rich-Text Collaboration chronicles our efforts to create a working CRDT for rich text.

Oct 2021

Attending SPLASH in Chicago. It’s good to be back!

Aug 2021

I started my PhD at Berkeley and transitioned to a contracting role at Notion.

Jun 2021

Spending the summer with Ink & Switch, collaborating with Geoffrey Litt on CRDT-based approaches to rich text collaboration.

Mar 2021

I received an NSF Graduate Research Fellowship to support my forthcoming PhD.

Aug 2020

I’m co-organizing social sessions for the PL/HCI Swimmer School, along with Yanyan Ren and Zeeshan Lakhani.

Jun 2020

I’ve finally implemented inline mathematics in Notion! (See the release notes.) This was a very personally satisfying project, given my longstanding interests in mathematics and document preparation. We’re using the wonderful KaTeX library created by my alma mater, Khan Academy.

Apr 2020

I will be joining the UC Berkeley Computer Science PhD program in 2021, working with Sarah Chasins and supported by a Chancellor’s Fellowship. I’m very excited!

Jan 2020

Notion 2.7 is released, featuring search that actually works. Previously, Notion search was a major pain point: it was slow, inaccurate, and the interface was clunky. I spent the past several months rethinking and rewriting this feature from head to toe, and I’m really proud of what we came up with!

Oct 2019

Firefox 70 is released with Inactive CSS, a new inspection feature which highlights ineffective CSS properties arising from unsatisfied implicit dependencies. This work was directly inspired by Ply. Give it a try!

Sep 2019

Attending Papers We Love Conf and Strange Loop in St. Louis, through generous support from Project Alloy.

Aug 2019

Attending React Rally in Salt Lake City, where I gave an invited talk on WebAssembly entitled “All the memory safety of C combined with all the blazing speed of JavaScript” (slides). The title is a reference to James Iry's timeless blog post.

Jun 2019

Attending OPLSS in Eugene. Say hi if you’re around!

Apr 2019

New CSS inspection features inspired by our research are now available to test on Firefox Nightly, targeting Firefox 69 for a stable release!

Oct 2018

Attending UIST in Berlin, where our paper Ply: A Visual Web Inspector for Learning from Professional Webpages received Best Paper Honorable Mention. I presented this work (recording; slides).

Sep 2018

Attending ICFP, Strange Loop, and RacketCon in St. Louis, via PLMW.

Jul 2018

Attending Curry On! in Amsterdam.

Started an internship at MSR Cambridge.

Jun 2018

I graduated! I was honored to be named Outstanding Senior in Computer Science.

May 2017

Spoke at the Northwestern Big Ideas Forum, “How We Learn About Learning,” with professors Nell O’Rourke and David Uttal, and fellow undergrad Gabby Ashenafi.

Attending CHI in Denver. Ply won first place in the Student Research Competition!

Apr 2017

Received a Microsoft Tuition Scholarship for 2017-18.

Jan 2017

Ply: Visual Regression Pruning for Web Design Source Inspection is accepted to the CHI 2017 SRC.

Projects

Escapades in research and development, ranging from serious research projects to one-off diversions.

RNG mechanics in Pokémon Sword and Shield

development

I wrote a tool for RNG manipulation in Pokémon Sword and Shield, written using wasm-bindgen. Users enter a seed for an active raid den and the tool calculates the corresponding stats for each possible encounter. Raid generation is implemented in Rust, which is much faster than other Web-based seed searching tools.

Ply: Visual Web Inspection

Delta Lab

researchdevelopment

CSS is syntactically straightforward, but has a steep learning curve and complicated semantics. Inspecting the source of existing webpages can help illustrate concepts, but such webpages are typically too complex to serve as useful learning materials. Drawing inspiration from prior research in both software engineering and the learning sciences, we present a novel web inspection tool and set of techniques for analyzing relevant CSS. We introduce the concept of implicit dependencies between CSS properties, which represent a major source of confusion for programmers. As a result of this work, Mozilla Firefox 70 ships with Inactive CSS to help identify and surface implicit dependencies within the Firefox Developer Tools. Supervised by Haoqi Zhang and Nell O’Rourke. Honorable Mention Paper at UIST 2018, Berlin.

Tracing WebAssembly function calls

development

With Meg Grasse and mentorship from Nick Fitzgerald and Jim Blandy, we developed a proof-of-concept tool for instrumenting WebAssembly binaries written in Rust to log function calls at runtime.

Spelling correction with prefix tries

development

A more performant implementation of Peter Norvig's statistical spelling corrector, written in Go using prefix tries.

Theorems in Markdown

development

Pandoc is my single favorite piece of software. I use it to compile Markdown documents into slideshows, academic papers, course notes, blog posts, and more. Pandoc already handles LaTeX very well, but I wanted to typeset my notes with proper definition, theorem, and lemma environments using Markdown. This filter compiles definition lists into amsthm environments. It's written in Haskell.

Evaluating peer graders

Northwestern University

research

Existing models for peer grading borrow from the literature on crowdsourcing and forecasting, using a random variable to represent the score reported by a peer reviewer on a given submission. Most models attribute error in reporting solely to the skill of the peer reviewer, which unfairly penalizes peers who report noisy scores on unclear submissions. Building on the vancouver algorithm by de Alfaro and Shavlovsky, we use low-rank approximations to factor out reviewer skill and submission clarity. Supervised by Jason Hartline; paper in progress.

Visual regression pruning

Delta Lab

researchdevelopment

We introduce a visual significance heuristic for removing irrelevant CSS source code during web design reverse-engineering tasks. CHI 2017 Student Research Competition Winner, Denver, Colorado.

Guiding Web Inspection with Tutorial Keyword Frequency

Delta Lab

researchdevelopment

In order to bridge the gap between web design tutorials and real-world examples, we extend a web inspector to highlight CSS properties frequently mentioned across a given set of tutorials. Google Scholars’ Retreat 2016, Mountain View, California.

Teaching

I was a teaching assistant every quarter beginning my sophomore year, sometimes for two courses at once. Terms marked with an asterisk (*) denote a head or sole teaching assistant role.