Alek Westover

Email: alekw at mit dot edu

alek

I am a student at MIT studying math and computer science. My research focuses on applying combinatorics to develop algorithms.

Tutoring Services

I enjoy helping people understand math and computer science. I offer private tutoring in the following subjects:

Contact me for more information.

Alek Westover cv (pdf)

Publications

  1. “New Memory Allocation Algorithms”.
    William Kuszmaul and Alek Westover.
    To appear in Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2024)
    Maintain memory under item inserts and deletes, minimizing the overhead of moving other items.
  2. “Choosing a Parallel or Serial Task Implementation”.
    William Kuszmaul and Alek Westover.
    To appear in Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2024)
    On-line scheduling problem: receive tasks with serial and parallel implementations, have to choose what to run.
  3. “On the Relationship Between Several Variants of the Linear Hashing Conjecture”
    Alek Westover
    Studied the expected maxload (number of items in the fullest bin) of several variants of linear hashing.
    Involved some neat elementary number theory and combinatorics.
  4. “The Variable-Processor Cup Game”.
    William Kuszmaul and Alek Westover.
    In 12th Innovations in Theoretical Computer Science Conference (ITCS 2021).
    Proved upper and lower bounds for a two player game involving filling and emptying cups.
  5. “Cache-Efficient Parallel-Partition Algorithms using Exclusive-Read-and-Write Memory.”
    William Kuszmaul and Alek Westover.
    Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2020).
    Designed and implemented a cache optimal randomized algorithm for the parallel partition problem.
    Visualization of the algorithm
    Parallel-Partition on GitHub



Blog

I have a blog which consists of notes from various math problems that I think about and also some contemplations on life. Here are some of the best posts: