On the Efficient Determination of Most Near Neighbors: Horseshoes, Hand Grenades, Web Search and Other Situations When Close Is Close Enough . Concepts, Retrieval, and Services) (Paperback)

Mark S. Manasse

Published by Morgan & Claypool Publishers, 2015
ISBN 10: 1627058087 / ISBN 13: 9781627058087
New / Quantity Available: 0
From Speedy Hen LLC (Sunrise, FL, U.S.A.)
Available From More Booksellers
View all  copies of this book

About the Book

We're sorry; this specific copy is no longer available. AbeBooks has millions of books. We've listed similar copies below.

Description:

Bookseller Inventory # ST1627058087. Bookseller Inventory # ST1627058087

About this title:

Synopsis: 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.

About the Author:

Mark Manasse was a Principal Researcher at Microsoft Research, which he joined in 2001, while writing the first edition of this book, and where he performed the research presented in the additional chapters that comprise the additional work presented in this second edition.

From 1985 until he joined Microsoft, Mark was a researcher at Compaq's Systems Research Center in Palo Alto, California (previously Digital Equipment Corporation, subsequently Hewlett-Packard and now extinct).

Mark worked at Microsoft until late 2014. He is now a Principal Architect (working on infrastructure security) at Salesforce(R), which he thanks for their support while writing the final chapter of this second edition.

Mark Manasse works in a variety of theory-related areas of distributed computer systems research. He was the inventor of MilliCent; as such, Wired Magazine dubbed him "the guru of micropayments," and he was co-chair of the microcommerce working group for the World Wide Web Consortium. Mark has worked on Web search technologies; with Andrei Broder, Steve Glassman, and Geoff Zweig, his work on syntactic similarity was awarded best paper at the Sixth International World Wide Web Conference. Mark was a member the design committee for the Inter-Client Communications Manual for the X Window System. Mark's work on on line algorithms helped to establish this field, and remain among his most often cited papers. Mark organized, ran, and developed much of the code for some of the earliest uses of the Internet in distributed computations when he and Arjen Lenstra factored many large integers, the most noteworthy being the first factorization of a "hard" 100-digit number, and the factorization of the ninth Fermat number; for several years thereafter, Mark's license plate read "IDIDF9," leaving most other drivers puzzled.

Mark holds U.S. patents in three of the previously mentioned areas. His doctorate was earned at the University of Wisconsin in Mathematical Logic in 1982, and he spent the following three years at Bell Labs and the University of Chicago.

Mark's projects after joining Microsoft included Koh-i-Noor, PageTurner, Dryad, a minor role in Penny Black, and work in various unnamed projects. Additionally, Mark worked on aspects of deduplication with product groups in MSN Search (now Bing) and with the Windows Server group on aspects of file systems and storage, starting with Windows Server 2003, and continuing through Windows 8.

In 1994, Newsweek described Severe Tire Damage (the band Mark helped found and for which he played bass) as "lesser-known" than the Rolling Stones, following STD's unauthorized appearance as the opening act in a multicast performance headlined by the Stones. The band is content with that.

"About this title" may belong to another edition of this title.

Bibliographic Details

Title: On the Efficient Determination of Most Near ...
Publisher: Morgan & Claypool Publishers
Publication Date: 2015
Book Condition: New

Top Search Results from the AbeBooks Marketplace

1.

Mark S. Manasse
Published by Morgan and Claypool Publishers (2015)
ISBN 10: 1627058087 ISBN 13: 9781627058087
New Quantity Available: 2
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Morgan and Claypool Publishers, 2015. PAP. Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Seller Inventory # CE-9781627058087

More information about this seller | Contact this seller

Buy New
US$ 31.70
Convert Currency

Add to Basket

Shipping: US$ 12.60
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Mark S. Manasse
Published by Morgan and Claypool Publishers (2015)
ISBN 10: 1627058087 ISBN 13: 9781627058087
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Morgan and Claypool Publishers, 2015. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9781627058087

More information about this seller | Contact this seller

Buy New
US$ 30.98
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

3.

Mark S. Manasse
Published by Morgan Claypool Publishers, United States (2015)
ISBN 10: 1627058087 ISBN 13: 9781627058087
New Paperback Quantity Available: 1
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description Morgan Claypool Publishers, United States, 2015. Paperback. Condition: New. 2nd Revised edition. Language: English . Brand New Book. 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. Seller Inventory # AAN9781627058087

More information about this seller | Contact this seller

Buy New
US$ 38.83
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Mark S. Manasse
Published by Morgan Claypool Publishers, United States (2015)
ISBN 10: 1627058087 ISBN 13: 9781627058087
New Paperback Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Morgan Claypool Publishers, United States, 2015. Paperback. Condition: New. 2nd Revised edition. Language: English . Brand New Book. 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. Seller Inventory # AAN9781627058087

More information about this seller | Contact this seller

Buy New
US$ 39.43
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

ISBN 10: 1627058087 ISBN 13: 9781627058087
New Quantity Available: 5
Seller:
ReadWhiz
(Portland, OR, U.S.A.)
Rating
[?]

Book Description Condition: New. Seller Inventory # ria9781627058087_ing

More information about this seller | Contact this seller

Buy New
US$ 43.12
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

6.

Manasse, Mark S.
Published by Morgan & Claypool (2015)
ISBN 10: 1627058087 ISBN 13: 9781627058087
New Paperback Quantity Available: 2
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Morgan & Claypool, 2015. Paperback. Condition: Brand New. 2nd edition. 100 pages. 9.00x7.25x0.25 inches. In Stock. Seller Inventory # __1627058087

More information about this seller | Contact this seller

Buy New
US$ 46.85
Convert Currency

Add to Basket

Shipping: US$ 8.40
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Manasse, Mark S.
Published by Morgan & Claypool (2015)
ISBN 10: 1627058087 ISBN 13: 9781627058087
New Paperback Quantity Available: 2
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Morgan & Claypool, 2015. Paperback. Condition: Brand New. 2nd edition. 100 pages. 9.00x7.25x0.25 inches. In Stock. Seller Inventory # x-1627058087

More information about this seller | Contact this seller

Buy New
US$ 50.57
Convert Currency

Add to Basket

Shipping: US$ 8.39
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Manasse, Mark S.
Published by Morgan & Claypool Publishers (2016)
ISBN 10: 1627058087 ISBN 13: 9781627058087
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Morgan & Claypool Publishers, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9781627058087_lsuk

More information about this seller | Contact this seller

Buy New
US$ 54.37
Convert Currency

Add to Basket

Shipping: US$ 5.40
From United Kingdom to U.S.A.
Destination, Rates & Speeds

9.

Manasse, Mark S.
Published by Morgan & Claypool Publishers
ISBN 10: 1627058087 ISBN 13: 9781627058087
New PAPERBACK Quantity Available: > 20
Seller:
Russell Books
(Victoria, BC, Canada)
Rating
[?]

Book Description Morgan & Claypool Publishers. PAPERBACK. Condition: New. 1627058087 Special order direct from the distributor. Seller Inventory # ING9781627058087

More information about this seller | Contact this seller

Buy New
US$ 47.25
Convert Currency

Add to Basket

Shipping: US$ 7.00
From Canada to U.S.A.
Destination, Rates & Speeds

10.

Mark S. Manasse
Published by Morgan & Claypool Publishers (2015)
ISBN 10: 1627058087 ISBN 13: 9781627058087
New Softcover Quantity Available: 15
Print on Demand
Seller:
Rating
[?]

Book Description Morgan & Claypool Publishers, 2015. Condition: New. This item is printed on demand for shipment within 3 working days. Seller Inventory # LP9781627058087

More information about this seller | Contact this seller

Buy New
US$ 67.13
Convert Currency

Add to Basket

Shipping: US$ 3.68
From Germany to U.S.A.
Destination, Rates & Speeds