The Random Projection Method - DIMACS: Series in Discrete Mathematics and Theoretical Computer Science (Paperback)
  • The Random Projection Method - DIMACS: Series in Discrete Mathematics and Theoretical Computer Science (Paperback)
zoom

The Random Projection Method - DIMACS: Series in Discrete Mathematics and Theoretical Computer Science (Paperback)

(author)
£44.50
Paperback 105 Pages / Published: 28/02/2005
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
Random projection is a simple geometric technique for reducing the dimensionality of a set of points in Euclidean space while preserving pairwise distances approximately. The technique plays a key role in several breakthrough developments in the field of algorithms. In other cases, it provides elegant alternative proofs. The book begins with an elementary description of the technique and its basic properties. Then it develops the method in the context of applications, which are divided into three groups. The first group consists of combinatorial optimization problems such as maxcut, graph coloring, minimum multicut, graph bandwidth and VLSI layout.Presented in this context is the theory of Euclidean embeddings of graphs. The next group is machine learning problems, specifically, learning intersections of halfspaces and learning large margin hypotheses. The projection method is further refined for the latter application. The last set consists of problems inspired by information retrieval, namely, nearest neighbor search, geometric clustering and efficient low-rank approximation. Motivated by the first two applications, an extension of random projection to the hypercube is developed here. Throughout the book, random projection is used as a way to understand, simplify and connect progress on these important and seemingly unrelated problems. The book is suitable for graduate students and research mathematicians interested in computational geometry.

Publisher: American Mathematical Society
ISBN: 9780821837931
Number of pages: 105
Dimensions: 253 x 178 x 7 mm

You may also be interested in...

Naked Statistics
Added to basket
£12.99
Paperback
Mental Arithmetic 3 Answers
Added to basket
GCSE Maths AQA Foundation Student Book
Added to basket
How to Study for a Mathematics Degree
Added to basket
Mental Arithmetic 4
Added to basket
£3.50
Paperback
Fermat's Last Theorem
Added to basket
Logicomix
Added to basket
£16.99
Paperback
The Signal and the Noise
Added to basket
£10.99   £8.99
Paperback
Chaos
Added to basket
£10.99
Paperback
CfE Higher Maths Student Book
Added to basket
Game Theory: A Very Short Introduction
Added to basket
Godel's Proof
Added to basket
£10.99
Paperback
CfE Higher Maths Success Guide
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.