Profile cover photo
Profile photo
David Eppstein
1,417 followers
1,417 followers
About
Posts

Post has shared content
Urmila Mahadev’s earlier accomplishments had given her the makings of a “very beautiful Ph.D. dissertation,” her doctoral adviser said. But she wasn’t ready to graduate just yet. She had an even bigger problem to solve. “I was never thinking of graduation, because my goal was never graduation,” she said. Now, at the end of eight years as a graduate student, Mahadev’s work has culminated in a solution to one of quantum computing’s most fundamental problems: How do you know whether a quantum computer has done anything quantum at all?
Add a comment...

Post has attachment
The link shows four in-progress views of a hand-drawn dual pair of a Voronoi diagram and Delaunay triangulation. Doing the Delaunay part first does seem like the right way to do it, even if what you want is only the Voronoi diagram, since that way the triangles guide you in making the bisectors meet in the right places. Some of the dual pairs of edges seem a bit non-perpendicular in this example, though...
Add a comment...

Post has attachment

Post has attachment
A post on the history of the Apollonian Gasket, a fractal formed by tangent circles, inspired by its use as the logo of the San Joaquin Math Teachers’ Circle.
Add a comment...

Post has attachment
A new blog post by Vijay Vazirani on the new "algorithms, combinatorics, and optimization" center he's been organizing at UC Irvine, connecting researchers in CS, mathematics, and the business school, and modeled after the success of similar programs at CMU and Georgia Tech.
Add a comment...

Post has attachment
The list of accepted papers at SODA (the annual ACM–SIAM conference on discrete algorithms, to be held next January in San Diego) is now out.

Via +Jukka Suomela's retweet of https://twitter.com/hoonoseme/status/1049369274182029312
Jukka posts his G+ migration plans at https://plus.google.com/+JukkaSuomela/posts/gqmGuvZ55Rh
My own current plan is to continue here in the short term but mirror my posts at https://mathstodon.xyz/@11011110 and then eventually shift to only using that.
Add a comment...

Post has attachment
The impending doom of G+ is unsurprising, but it makes more urgent the need for me to find a better way to hold discussions online, rather than merely making blog posts into the void. Facebook is for personal friends and family only. Twitter atomizes conversations into individual tweets, making them hard to follow, is overrun by robots and spammers, and has been welcoming nazis at its highest levels (https://mashable.com/article/twitter-ceo-jack-dorsey-kept-alex-jones-on-twitter/) while shutting down left-wing academics (https://www.chronicle.com/article/Why-Did-These-Scholars/244686). Mastodon is like a combination of the bad aspects of twitter (no continuity) and Google+ (nobody home). Instagram really only works for snapshots. I've been using G+, despite its limited audience, both for smaller postings to links elsewhere and as a host for comment threads for my blog posts. Is there something else I should be trying?
Add a comment...

Post has attachment
Another new preprint, from my student Elham Havvaei's talk last month at IPEC.
Add a comment...

Post has attachment
Three University of Washington professors and three current and former students respond to an earlier piece by Stuart Reges arguing (falsely, I and the respondents believe) that most of the discrimination against women in CS has been eliminated and that most of the remaining gender gap comes from inherent gender differences.
Add a comment...

Post has attachment
Wait while more posts are being loaded