Hyperbolica, game dedicated to Non-Euclidean geometry just released on Steam for pi day!

Here are some of my favorite semi-recent papers with women authors, for international women's day:
Anna Karlin: A (slighlty) Improved Approximation Algorithm
for Metric TSP
Sigal Oren: Mechanism Design with Moral Bidders
Shuchi Chawla: Optimal crowdsourcing contests
Kira Goldner & Anna R Karlin: The FedEx Problem

Pretty big breakthrough. mincut/maxflow can now be computed in almost linear time. Be warned paper is pretty lengthy.

FreddyR boosted

The 13th Innovations in Theoretical Computer Science (ITCS) conference is taking place this week virtually, mostly aligned with EST. Registration is free.


Taken from the computer science subreddit, u/forestfrontier, these are art prints of the Lorenz attractor and logistical map graphs.

New blog post on Cosmic Encounter and the iterated prisoners' dilemma. Nothing to heavy, just some light game theory.

FreddyR boosted

Find out how good you are at placing historical events in the right order with this cool new game based on Wikidata's data:


This is awesome!

Really cool Henry Segerman video on how we see circles when attempting to draw on circle on a cubic grid.

Grad schools applications are finally behind me! Looking forward to having some free time. I should also be more active on here, and have a few new blog posts in the works

I have seen a couple of video's on Conway's Angel problem, but no videos on one of the (recent?) solutions. Until today!

Was studying gradient descent for a course, only to find out that a recent result has shown it to be PPAD complete, a class shared with a the problem of finding Nash Equilibrium,
Quanta Article - quantamagazine.org/computer-sc

The second of my mini posts is up! Its on the VCG-auction/mechanism, a mechanism for multiparameter auctions.

FreddyR boosted

The SIGACT Committee for the Advancement of Theoretical Computer Science is collecting information on women in theoretical computer science; if this is you, please see thmatters.wordpress.com/2021/1 for details of how to be counted.

One of my classes this quarter has assigned weekly writing assignments. I have decided to use this to write a couple of "mini" blog posts about some fun and not too complex topics. The first of which is the Vickrey auction, although one on the general VCG-mechanism may follow...

This has got to be one of the most useful websites I have ever come across.

Discovered by a member of a CGT Discord, this video is a great introduction to Combinatorial Game Theory, based on Winning Ways.

Show older

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!