Enjoy 2020 without limits!
Add this book to bookshelf
Grey
Write a new comment Default profile 50px
Grey
Read online the first chapters of this book!
All characters reduced
On the Efficient Determination of Most Near Neighbors - Horseshoes Hand Grenades Web Search and Other Situations When Close Is Close Enough Second Edition - cover

On the Efficient Determination of Most Near Neighbors - Horseshoes Hand Grenades Web Search and Other Situations When Close Is Close Enough Second Edition

Mark S. Manasse

Publisher: Morgan & Claypool Publishers

  • 0
  • 0
  • 0

Summary

The time-worn aphorism "close only counts in horseshoes and hand grenades" is clearly inadequate. Close also counts in golf, shuffleboard, archery, darts, curling, and other games of accuracy in which hitting the precise center of the target isn't to be expected every time, or in which we can expect to be driven from the target by skilled opponents.

This book is not devoted to sports discussions, but to efficient algorithms for determining pairs of closely related web pages—and a few other situations in which we have found that inexact matching is good enough — where proximity suffices. We will not, however, attempt to be comprehensive in the investigation of probabilistic algorithms, approximation algorithms, or even techniques for organizing the discovery of nearest neighbors. We are more concerned with finding nearby neighbors; if they are not particularly close by, we are not particularly interested.

In thinking of when approximation is sufficient, remember the oft-told joke about two campers sitting around after dinner. They hear noises coming towards them. One of them reaches for a pair of running shoes, and starts to don them. The second then notes that even with running shoes, they cannot hope to outrun a bear, to which the first notes that most likely the bear will be satiated after catching the slower of them. We seek problems in which we don't need to be faster than the bear, just faster than the others fleeing the bear.

Other books that might interest you

  • The Complete Julius Caesar Collection - cover

    The Complete Julius Caesar...

    Julius Caesar

    • 0
    • 1
    • 0
    Karpathos publishes the greatest works of history’s greatest authors and collects them all together to make it easy and affordable for readers to have them all at the push of a button. All of our collections include a linked table of contents.
    
    The Complete Julius Caesar Collection includes the following:
    The Gallic Wars 
    The Civil Wars 
    Alexandrian War 
    African War 
    Spanish War
    Show book
  • Common People - An Anthology of Working-Class Writers - cover

    Common People - An Anthology of...

    Kit de Waal

    • 0
    • 1
    • 0
    Common People is the latest campaigning anthology from the publisher of bestsellers The Good Immigrant (70k copies sold to date) and Repeal the 8th.It features original work from some of our best-known writers: Kit De Waal, Malorie Blackman, Lisa McInerney, Cathy Rentzenbrink, Stuart Maconie, Louise Doughty, Damian Barr and Daljit Nagra among others.Kit de Waal’s debut novel, My Name is Leon, was an international bestseller. It won Kerry Group Irish Novel of the Year 2017 and was shortlisted for the Costa First Book Award, the Desmond Elliott Prize and the British Book Awards 2017 Best Debut Book of the Year.Kit is one of the UK’s most prominent voices calling for inclusivity and working-class representation in the arts, and has established a creative writing scholarship at Birkbeck University.Almost half of all authors, writers and
    translators in the UK come from professional, middle-class backgrounds,
    compared with just 10 per cent of those from working-class backgrounds. This
    anthology addresses that pressing imbalance.There will be events across the UK on publication, including all the major literary festivals.For fans of The Good Immigrant, Know Your Place: Essays on the Working Class by the Working Class, Brit(ish) by Afua Hirsch.
    Show book
  • Eyewitness to the Gods - What I Kept Secret for Decades - cover

    Eyewitness to the Gods - What I...

    Erich von Daniken

    • 0
    • 1
    • 0
    The father of the ancient alien theory with more than 65 million books sold reveals everything he has withheld for years.In all his years of service, why didn't Erich von Däniken ever doubt his theory that inhabitants of other planets had come into contact with humanity ages ago, and that they still observe us today? How could von Däniken in all these years say firmly that the UFO phenomenon is real and that people are being abducted by aliens? Why does he repeatedly criticize the official historiography and our religions and thus accept scorn and hostility?The answers to these questions are: Because Erich von Däniken spoke to people who supported his theories. Because people who saw UFOs or were kidnapped by aliens trusted him. And because experts and insiders inaugurated secrets known to only a few people.In this book, the now 81-year-old presents selected eyewitnesses and insiders for the first time, reveals secrets and stories that he has hitherto kept private, and presents reports and revelations that leave one speechless!
    Show book
  • Heracles - cover

    Heracles

    Euripides

    • 0
    • 1
    • 0
    Euripides was one of the greatest Greek tragedians and is considered one of the most important figures in ancient literature.  Euripides is thought to have written close to 100 plays and almost 20 of them have survived.  This edition of Heracles includes a table of contents.
    Show book
  • Primitive Mythology - cover

    Primitive Mythology

    Joseph Campbell

    • 0
    • 1
    • 0
    Explore the power of myth as humanity first discovered it
     
    Collected Works of Joseph Campbell edition — with up-to-date science
     
    In this first volume of The Masks of God — Joseph Campbell’s major work of comparative mythology — the preeminent mythologist looks at the wellsprings of myth. From the earliest expressions of religious awe in pre-modern humans to the rites and art of contemporary primal tribes, myth has informed humankind's understanding of the world, seen and unseen. Exploring these archetypal mythic images and practices, Campbell examines the basic concepts that underlie all human myth, even to this day.
     
    The Masks of God is a four-volume study of world religion and myth that stands as one of Joseph Campbell’s masterworks. On completing it, he wrote:
     
    Its main result for me has been the confirmation of a thought I have long and faithfully entertained: of the unity of the race of man, not only in its biology, but also in its spiritual history, which has everywhere unfolded in the manner of a single symphony, with its themes announced, developed, amplified and turned about, distorted, reasserted, and today, in a grand fortissimo of all sections sounding together, irresistibly advancing to some kind of mighty climax, out of which the next great movement will emerge.
     
    This new digital edition is part of the Collected Works of Joseph Campbell series. Joseph Campbell Foundation has worked with scientists and academics to bring the anthropological and paleontological information Campbell explores in line with the best twenty-first century scholarship.
     
    (Comparative Mythology: paleontology, Neanderthal and Cro-magnon culture, neolithic and paleolithic art and religion.)
     
    "[T]he mask in a primitive festival is revered and experienced as a veritable apparition of the mythical being that it represents — even though everyone knows that a man made the mask and that a man is wearing it. The one wearing it, furthermore, is identified with the god during the time of the ritual of which the mask is a part. He does not merely represent the god; he is the god."— Joseph Campbell, Primitive Mythology
    Show book
  • Widdershins - cover

    Widdershins

    Helen Steadman

    • 0
    • 7
    • 0
    'Did all women have something of the witch about them?' Jane Chandler is an apprentice healer. From childhood, she and her mother have used herbs to cure the sick. But Jane will soon learn that her sheltered life in a small village is not safe from the troubles of the wider world. From his father's beatings to his uncle's raging sermons, John Sharpe is beset by bad fortune. Fighting through personal tragedy, he finds his purpose: to become a witch-finder and save innocents from the scourge of witchcraft. Inspired by true events, Widdershins tells the story of the women who were persecuted and the men who condemned them.
    Show book