Photo credit: Sami Davies
Robbie Weber

Contact: rtweber2 [at] cs [dot] washington [dot] edu

I'm an assistant teaching professor in the Paul G. Allen School of Computer Science & Engineering at the University of Washington.

I earned my Ph.D. in 2020 as part of UW CSE's Theory Group; I was advised by Shayan Oveis Gharan and Anna Karlin

I spend most of my time teaching a wide array of theory and theory-adjacent CSE courses. I try to make theoretical CS accessible, interesting, and useful for all of my students.

When I still do theory research, I work broadly in algorithm design for graph problems and combinatorial questions.


Publications and Pre-prints

Pairing Things Off: Counting Stable Matchings, Finding Your Ride, and Designing Tournaments
Ph.D. Thesis
Dissertation pdf

A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings
With Anna Karlin and Shayan Oveis Gharan
STOC 2018
Arxiv version STOC version STOC talk video STOC slides (pdf)

Embedded-width: A variant of treewidth for plane graphs
With Glencora Borradaile, Jeff Erickson, and Hung Le
Arxiv version

Talk Notes

Every week the theory group has a talk where a group member describes a (hopefully) cute and interesting result over lunch. Notes from some of my talks are below. Trying to fit the contents of these notes into the 30 minute time slot is still an open problem.
Designing Better (Sports) Tournaments
Stable Matchings With Couples
Perfect Graphs Part 1: The Weak Perfect Graph Theorem


Teaching

For 2020-2021, I'll be teaching CSE 417 and 332 in Fall, CSE 312 in Winter, and CSE 311 in Spring.

In the past, I've taught:
CSE 311 (Foundations of Computing I): AU 20
CSE 312 (Foundations of Computing II): SP 21
CSE 332 (Data Structures and Parallelism): SU 18
CSE 373 (Data Structures, for non-CSE majors): SU 19
CSE 417 (Algorithms and Complexity, for non-CSE majors): WI 21


Contact

If you have a question about enrolling in one of my classes, you probably need to talk to CSE's advising staff, not me.
If you're considering asking me for a letter of recommendation read this.
Thinking about trying research? I have some general advice.
Interested in TAing for me? Send me an email when the TA application opens! Or read this.


Fun

PoCSci Talks

Every year, UW CSE Ph.D. students hold PoCSci (a conference on "research" that is Potentially Computer Science) and HotPoCSci (a workshop on hot topics in PoCSci). These are absolutely, totally 100% serious conferences, with definitely-real and possibly-reviewed research. They are definitely not just joke talks about grad school life given at the usual happy hour time. Slides and notes from my talks are below:

HotPoCSci 2018: A New Branch of Graph Theory
Winner of Best Presentation
written with help from John Thickstun
Slides (PPTX) Script (PDF)
An examination of graph theory naming conventions and powerpoint transitions

HotPocSci 2019: A Workshop Proposal
co-written and co-presented with Jennifer Brennan
Slides (PPTX) Script (PDF)
A call for improvements to the current method of eating leftover lunches.

PocSci 2019: A New Course Offering
Winner of Best Presentation
Slides (PPTX) Script (PDF)
An idea for improving grad student quality of life.


I recently started a blog. So far I just use it to try to convince everyone the probability of getting a perfect March Madness bracket is much much better than 1 in 9 quintillion.

When I'm not teaching computer science or staring at a whiteboard, I'm usually playing intramural softball or watching UW sports.

Oak, Robbie, Maureen, Erin, Anna, and Jennifer in rally caps for the last inning of an elimination game in the Summer 2019 IM playoffs. In keeping with team tradition, we did not rally.