A lot of people are complaining that NP-hard doesn't mean you can't get good approximations. I would like to remind you people that we are not talking about abstract problem spaces where you can count on the problems being essentially "randomly selected" for some suitable definition of random. We are talking human-created financial instruments, being created by agents with every incentive to game the system. Complexi…
I wonder if some sort of game theory and/or randomized algorithms can help...
In any event, the root problem was still giving loans to people who shouldn't have gotten them. Regulation really needs to focus on that...