Lance's Complexity Year in Review, posted the last week of the year (lets hope that P vs NP is not resolved on Dec 31) is a tradition that goes back to 2002. Bill posting predictions for the coming year is a tradition that goes back to 2016. Here is the last one: here. My predictions were not very good- all of those that came true were obvious (P vs NP will not be resolved, CS enrollment will go up). My biggest goof- that Hillary Clinton would beat .. Ted Cruz, by accusing him of being born in a foreign country.
However, being wrong never stopped me before, so here are my predictions for 2017
1) Some people think Trump be more presidential once he takes office. Some point to Checks and Balances in the System - but the Congress is ruled by his party. Some point to the media as a watchdog. e.g: here. A more accurate picture is due to John Oliver here. Some say Trump is a closet liberal. But I doubt his true beliefs, if he has any, matter. Its going to be bad. I second Scott Aaronson's call to not normalize this: here.
2) Not a prediction but a thought: Prior arguments against Trump were countered with `Well Hillary is just as bad' They can't use this anymore. The following absurd conversation might happen:
NEWS: Today some democrats and John McCain questioned Donald Trumps nominee, Rex Tillerson for Sec of State, about his past dealings with Russia and Putin.
FOX NEWS: But Hillary was the worst Sec of State ever! Bengazi!
3) I will be asked to review at least one paper claiming P=NP (or P NE NP or it won't be clear what they are saying) and at least one paper claiming to determine a Ramsey or VDW number. They will be garbage. Cranks are getting into more sophisticated areas so others may be asked to look at ``solutions'' to open problems in harder areas of math. The Navier-Stokes equations (A Millennium problem, see here) might be a good area for cranks since they might get out some numbers and think they've solved it. I'm glad I'm not in that area.
4) Our Popular Posts links (which is determined by a program, not by us) will continue to have some of our most recent posts AND my very old post on Russell and Whitehead using 300 pages to prove 1+1=2. Why is that post seen as being so popular? I doubt it IS that popular. So--- whats going on?
5) Recall that Josh Alman and Ryan Williams showed that one method for lower bounds prob won't work here . There will be more results that rule out techniques.
6) n-person envy-free cake cutting can now be done with number-of-cuts TOW(n).
There will be better upper bounds or some lower bounds on this proven this year.
7) There will be a big breakthrough on derandomization- possibly L=RL.
8) There will be a big data breach.
9) Some minor celebrity will die the last week of the year and hence not make either the
`who died in 2017' lists, nor the `who died in 2018' lists. In 2016 this happened to William Christopher. Why do people make the `end of the year lists' before the year ends?
10) Fake News will become worse and worse. After Pizzagate there was NO apology or regret from the people who spread the false news.
11) Fake Journals, Schools, and accreditation agencies will continue to grow.