Great new result by @barcdk affiliates @JakubTetek and Richard Hladik, with collaborators. A fun fact is that the key technique was conceived to solve another, not well-studied, problem. Attacking a hard problem head on is not always the way!
Great new result by @barcdk affiliates @JakubTetek and Richard Hladik, with collaborators. A fun fact is that the key technique was conceived to solve another, not well-studied, problem. Attacking a hard problem head on is not always the way!
@RasmusPagh1 @barcdk @JakubTetek This reminds me...not the same problem, but do you know if there was ever any improvement to the main result of cis.upenn.edu/~sanjeev/paper… on 'Generalized Sorting', or is their O(n^{3/2} log n) still state of the art?