安妮武
This was my final project for CS254. You can find the full PDF version here . Abstract The $k$-server problem asks how $k$ mobile servers in a metric space should be dispatched to serve an online sequence of requests so as to minimize total distance traveled. Introduced by Manasse, McGeoch, and Sleator [MMS88], it has driven the development of competitive analysis for over three decades. This…
The code is here . This was a solo class project. I wanted to see what happens when you take a language designed for functional programming and force it to talk to hardware registers. What Is This HaskellOS is a bare-metal operating system for the Raspberry Pi Zero. It boots on real hardware, gives you a shell with 18 commands, reads files off an SD card, blinks LEDs, talks over wireless radio,…
The short and sweet of this is that I tried to apply a cool method (the entropy method) to a problem (chvatals conjecture) that it could never work on. Specifically, Chvatal’s conjecture is a local statement (there exists a maximal star), but my early formulations of the entropy method gave global gaurentees over all maximal intersecting families. However, I realized much of my approach needed to…
Alternatively: I showed Prof. Brian Conrad something new (the Koiran result), though he later made fun of the fact that I forgot how to read a clock on the spot (I was checking for my timer on my phone, but instead looked at the clock and forgot when I had started). I now think that reading Fulton is probably not the best way to “learn algebraic geometry,” most notably because he avoids talking…
I was scrolling through my subscriptions list because I was talking to a creator and got reminded about a lot of different content I consume. This is me after scrolling through my youtube subscriptions and choosing the nonmusical/ones that I click on and watch in the corner when I see them on youtube. I subscribe to more but I think this is a solid list to represent myself. This is me fleshing out…
This, this is a story about dorm lectures. While in Oxford, I felt extraordinarily restless. I do not know nearly enough mathematics and I do not think this feeling of lacking will ever go away. I imagine adulthood is accepting this . But how do you even, you know, convince yourself that you know math? Do you just read a lot? The answer is yes. But you also need to communicate it. It is not that…
I wrote this while in Utah and revised it while in Utah. a precursor This is a draft piece that I do not really know what to do with. I wrote it in a day while sitting in Utah because I was tired and wanted to get into the writing flow state. If you read this, you will learn little bits and pieces of things I have seen. Much of this feels more descriptive than focused on a singular idea.…
See this pdf . I ended the last orchard session in Hilary ‘25 by reading this. This has Michelle Cliff’s “Spirit of a Place,” Rilke’s “Letters to a Young Poet,” Danez Smith’s “I’m going back to Minnesota where Sadness Makes Sense,” Mary Oliver’s “Wild Geese,” Rilke’s letter to Lou Andreas-Salomé, Rilke’s “Turning,” a 1950s essay from Beauvoir, Elizabeth Bishop’s draft of “One Art,” Ken Liu’s “The…
A friend of mine ( Jacob ) wrote an essay on Alphabetical Diaries , which is an interesting book because the author was able to craft a coherent story by shuffling around her writing in her journal. I also recently read Chemistry because another friend had mentioned it to me (almost in passing) and it is another book that is structured like a journal that I found quite moving. I agree mostly with…