The nearest neighbor problem asks where a new point fits in to an existing data set. A few researchers set out to prove that there was no universal way to solve it. Instead, they found such a way.
If you were opening a coffee shop, there's a question you'd want answered: Where's the next closest cafe? This information would help you understand your competition.
This scenario is an example of a type of problem widely studied in computer science called "nearest neighbor" search. It asks, given a data set and a new data point, which point in your existing data is closest to your new point? It's a question that comes up in many everyday situations in areas such as genomics research, image searches and Spotify recommendations.
And unlike the coffee shop example, nearest neighbor questions are often very hard to answer. Over the past few decades, top minds in computer science have applied themselves to finding a better way to solve the problem. In particular, they've tried to address complications that arise because different data sets can use very different definitions of what it means for two points to be "close" to one another.
Now, a team of computer scientists has come up with a radically new way of solving nearest neighbor problems. In a pair of papers, five computer scientists have elaborated the first general-purpose method of solving nearest neighbor questions for complex data.
(Score: 5, Funny) by Kalas on Wednesday August 15 2018, @02:41PM (4 children)
When I find I'm having too much trouble sorting data sets I just send it all to /dev/null.
It may not make the boss too happy but it damn sure relieves my stress, at least until the next job hunt begins. :P
(Score: 4, Funny) by shrewdsheep on Wednesday August 15 2018, @03:35PM (1 child)
I suggest you pipe to /dev/random next time. For starters, you safe the world from global warming by providing free random numbers (they are not sorted, you said) to others. If they data is from HR or marketing, they can even be used for cryptographic purposes (undistinguishable from pure white noise). Finally, your boss will promote you for having gotten rid of his incriminating emails while simultaneously having created marketable property.
(Score: 0) by Anonymous Coward on Wednesday August 15 2018, @05:36PM
Shouldn't you wipe incriminating emails with a cloth instead?
(Score: 3, Funny) by requerdanos on Wednesday August 15 2018, @05:01PM
If /dev/null is fast I will use it... You turn it on and it scales right up.
(Score: 4, Funny) by jasassin on Wednesday August 15 2018, @10:32PM
That technique really speeds up backups also!
firstname.lastname@example.org GPG Key ID: 0x663EB663D1E7F223