How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs.
Massimo BernaschiMauro BissonMassimiliano FaticaEnzo MarinariVictor Martin-MayorGiorgio ParisiFederico Ricci-TersenghiPublished in: CoRR (2021)
Keyphrases
- efficient implementation
- active set
- hardware implementation
- learning algorithm
- single pass
- np hard
- objective function
- detection algorithm
- dynamic programming
- computational complexity
- probabilistic model
- clustering method
- k means
- optimal solution
- energy landscape
- simulated annealing
- linear programming
- convergence rate
- massively parallel
- graphics processing units