Approximating Permutations with Neural Network Components for Travelling Photographer Problem — mentioned by tartakovsky

Thu, 26 May 2022 20:29:48 GMT

Can we learn permutation matrices? Something like this but applied to learning order that maximizes some objective. Off the cuff it sounds like an NP problem but seems that people have tried before with some success. https://arxiv.org/abs/2205.00242v1 It also reminds me of tuning random seeds (can't find the arxiv link) Or things like this: https://arxiv.org/abs/2104.06338 Overall this stuff seems highly intractable in today's world but the humans are trying to make headway. Such is research.

Paper and discussion history. A mention is not an endorsement.

Approximating Permutations with Neural Network Components for Travelling Photographer Problem · HackerPapers discussions

Approximating Permutations with Neural Network Components for Travelling Photographer Problem — mentioned by tartakovsky