Well that didn't take long.
Worlde is NP-hard
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.
The 13th Innovations in Theoretical Computer Science (ITCS) conference is taking place this week virtually, mostly aligned with EST. Registration is free.
New blog post on Cosmic Encounter and the iterated prisoners' dilemma. Nothing to heavy, just some light game theory.
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.
I have seen a couple of video's on Conway's Angel problem, but no videos on one of the (recent?) solutions. Until today!
Recently saw a well done video on Arrow's Theorem, thought I would share!
Mini post three is up and is on the Clarke-Pivot Rule and examples!
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 - https://www.quantamagazine.org/computer-scientists-discover-limits-of-major-research-algorithm-20210817/
The second of my mini posts is up! Its on the VCG-auction/mechanism, a mechanism for multiparameter auctions.
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 https://thmatters.wordpress.com/2021/10/08/soliciting-information-about-women-in-tcs/ 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.
Undergraduate CS Student at UCI. Heavy interest in Algorithmic Game Theory, Theory of Computation, Graph Theory and some other stuff!
The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!