Would love to know more, maybe some pointers to tools/utils for getting these more difficult games going. I haven’t had the time to go further than using Steam and Lutris, which covers most of what I play, but would be good to have more options.
It's not even poor people, in some "advanced economies" we're getting to a point where income means very little, and inheriting means a lot. I've only seen such a lack of empathy in teenagers or silver spoons.
Using neural networks to solve combinatorial or discrete problems is a waste of time imo, but I'd be more than happy if somebody could convince me of the opposite.
There are recent papers based on diffusion that perform quite well. Here's an example of a recent paper https://arxiv.org/pdf/2406.01661. I am also working on ML-based CO. My approach has a close 1% gap on hard instances with 800-1200 nodes and less than 0.1% for 200-300 nodes on Maximum Cut, Minimum Independent Set, and Maximum Clique problems. I think these are very promising times for neural network-based discrete optimization.
Thanks, will try to give it a read this weekend. Would you say that diffusion is the architectural change that opened up CO for neural nets? Haven't followed this particular niche in a while
I believe it helps but not the sole reason. Because there are also autoregressive models that perform slightly worse. Unsupervised learning + Diffusion + Neural Search is the way to go in my opinion. However, currently, the literature lacks efficient Neural search space exploration. The diffusion process is a good starting point for neural search space exploration, especially when it is used not just to create a solution from scratch but also as a local search method. Still, there is no clear exploration and exploration control in current papers. We need to incorporate more ideas from heuristic search paradigms to neural network CO pipelines to take it to the next step.
I hope they don't use Hungary as the scapegoat to pass this kind of stuff, the fact that something like Chat Control is even discussed is gross already.
I think Hungary recently has had some spats with the EU so maybe they will use the approval of Chat Control as some sort of trade with something else they want to keep doing.
I feel like the gist of this could have been "rent seekers bad", something I'd strongly agree with. A non-trivial part of society is checked out of real work and milking others dry because of existing conditions or acquired leverage.
