On the possibility of an instance-based complexity theory
… Below some links related to the lecture’s coverage: Computational complexity theory. Minimum cut. 2-satisfiability. 3-SAT. Worst-case complexity. Average-case complexity. Max-Cut. Karp’s 21...
View ArticleA recent perspective on invariant theory
… Some time ago I covered here on the blog a lecture with a somewhat technical introduction to invariant theory. Even though I didn’t recommend the lecture, I do recommend that you don’t watch the...
View ArticleDesigning Fast and Robust Learning Algorithms – Yu Cheng
… Some links related to the lecture’s coverage: Recommender system. Collaborative filtering. Matrix completion. Non-Convex Matrix Completion Against a Semi-Random Adversary (Cheng & Ge, 2018)....
View ArticleAlgorithms to live by…
“…algorithms are not confined to mathematics alone. When you cook bread from a recipe, you’re following an algorithm. When you knit a sweater from a pattern, you’re following an algorithm. When you put...
View ArticleImitation Games – Avi Wigderson
… If you wish to skip the introduction the talk starts at 5.20. The talk itself lasts roughly an hour, with the last ca. 20 minutes devoted to Q&A – that part is worth watching as well. Some links...
View ArticleCode Complete (I)
Here’s what I wrote about the book elsewhere not long ago: “I recently started reading the book Code Complete by Steve McConnell. I’ve only read the first 100 pages so far (Kindle estimate of time...
View ArticleSoftware requirements
I’m currently reading this book. Some learnings and quotes from the first third of it below (I’m slightly confused if the linked version is exactly the same version as the one I’m reading, as the...
View ArticleRecreational math, a few videos
I seem to recall the box game above from when I was a child, and I think I actually tentatively reached a similar conclusion as Bradlow did in the video, namely that one of the example combinations...
View ArticleThe Pragmatic Programmer
I recently read this book by David Thomas & Andrew Hunt. It’s quite decent. Some sample quotes from the book below: … “Programming is a craft. At its simplest, it comes down to getting a computer...
View ArticleQuotes
i. “Every age has its peculiar folly; some scheme, project, or phantasy into which it plunges, spurred on either by the love of gain, the necessity of excitement, or the mere force of imitation....
View Article