/explore
|
You are here 
|
blog.computationalcomplexity.org | ||
| | | | |
yozh.org
|
|
| | | | | ||
| | | | |
11011110.github.io
|
|
| | | | | The second preprint from my CCCG papers is now online. It is "Reflections in an octagonal mirror maze", arXiv:2206.11413. The title is quite literal: suppose... | |
| | | | |
theorydish.blog
|
|
| | | | | I recently finished my qualifying exam for which I surveyed worst-case to average-case reductions for problems in NP. As part of my survey, I reviewed recent results on average-case hardness in P (a.k.a. average-case fine-grained hardness). I would like to give an overview of some of these results in a series of blog posts, and... | |
| | | | |
possiblywrong.wordpress.com
|
|
| | | Introduction Let's play a game: I will repeatedly flip a fair coin, showing you the result of each flip, until you say to stop, at which point you win an amount equal to the fraction of observed flips that were heads. What is your strategy for deciding when to stop? This weekend 6/28 is "Two-Pi... | ||
