It seems that at least for simplex, theory has finally caught up to practice (https://doi.org/10.1145/3798129.3800742). Although theory had to change considerably. So perhaps now we can finally say that we we know (theoretically) that simplex runs in polynomial time.
A long long time ago I was a freshly admitted ms/phd student in brazil. At the time, the federal government scientific funding organization wasn't super into the weirdness of computer science, and so it applied the same rules to it that it applied to other sciences, and considered publications on Biggest Brazillian Journal of X to be superior to publications in Serious International Conference of X. It quickly dawned on me that this was a bizarre perverse incentive, and you could easily create a situation where a clique of researchers got rewarded for writing a lot of papers on local journals that wouldn't fly on international conferences, and get funding. My impression at the time was that many did do indeed that, and you ended up with all sorts of weird interesting but irrelevant computer science locked in the brazillian journals, and few tried to publish in international conferences. I eventually left the country chasing research that to me felt better / more real.
Now, 20y later, I realize this phenomenon is far more widespread, and often covers entire fields.
> I’m not a betting man
We have all read the sports forecasting blogs Ben
It seems that at least for simplex, theory has finally caught up to practice (https://doi.org/10.1145/3798129.3800742). Although theory had to change considerably. So perhaps now we can finally say that we we know (theoretically) that simplex runs in polynomial time.
Hi professor, you should send a bill to openai for reading their paper(s).
A long long time ago I was a freshly admitted ms/phd student in brazil. At the time, the federal government scientific funding organization wasn't super into the weirdness of computer science, and so it applied the same rules to it that it applied to other sciences, and considered publications on Biggest Brazillian Journal of X to be superior to publications in Serious International Conference of X. It quickly dawned on me that this was a bizarre perverse incentive, and you could easily create a situation where a clique of researchers got rewarded for writing a lot of papers on local journals that wouldn't fly on international conferences, and get funding. My impression at the time was that many did do indeed that, and you ended up with all sorts of weird interesting but irrelevant computer science locked in the brazillian journals, and few tried to publish in international conferences. I eventually left the country chasing research that to me felt better / more real.
Now, 20y later, I realize this phenomenon is far more widespread, and often covers entire fields.