News for hackers. Stuff that matters.
Re:New algorithm can dramatically streamline solutions to th... by ckaygusu on Tuesday January 07, 2014 @05:48PM (#7020553)
I just skimmed through the paper thinking maybe I can grab one thing or two. What I've found there is completely black magic.
Re:New algorithm can dramatically streamline solutions to th... by GarvielLoken on Saturday January 11, 2014 @06:03AM (#7042290)
Your method of learnings is flawed. The specific lesson to be learned here is that they changed their view on the solution for a max-flow problem from a serial probing algorithm to a parallel electrical probing solution and lowered the time-complexity. The general lesson to be learned here is that they changed their view on the solution for a massive parallel multiple choice problem from a serial probing algorithm to a parallel probing solution and lowered the time-complexity.

The actual implementation is uninteresting and will always vary according to domain and optimization, but the intuition lesson is always a valid tool that we now have. And in hindsight this was a really obvious solution, carouse one should try all the routes and identify the bottlenecks.

Food for thought, single cpu core vs GPGPU.