It is a curious fact that even notoriously difficult computational problems can be expressed in the form of a high-dimensional Venn diagram, where solutions lie in the overlap of a pair of remarkably simple sets, A and B. The simplicity of these sets enables operations called projections that locate the nearest point of A, or B, starting anywhere within the high-dimensional space. This book introduces a novel method for tackling complex problems that exploits projections and the two-set structure, offering an effective alternative to traditional, gradient-based approaches. Beginning with phase retrieval, where A and B address the properties of an image and its Fourier transform, it progresses to more diverse challenges, such as sphere packing, origami design, sudoku and tiling puzzles, data dimension reduction, and neural network training. The text presents a detailed description of this powerful and original approach and is essential reading for physicists and applied mathematicians.
It is a curious fact that even notoriously difficult computational problems can be expressed in the form of a high-dimensional Venn diagram, where solutions lie in the overlap of a pair of remarkably simple sets, A and B. The simplicity of these sets enables operations called projections that locate the nearest point of A, or B, starting anywhere within the high-dimensional space. This book introduces a novel method for tackling complex problems that exploits projections and the two-set structure, offering an effective alternative to traditional, gradient-based approaches. Beginning with phase retrieval, where A and B address the properties of an image and its Fourier transform, it progresses to more diverse challenges, such as sphere packing, origami design, sudoku and tiling puzzles, data dimension reduction, and neural network training. The text presents a detailed description of this powerful and original approach and is essential reading for physicists and applied mathematicians.
Barnes & Noble is the world’s largest retail bookseller and a leading retailer of content, digital media and educational products. Our Nook Digital business offers a lineup of NOOK® tablets and e-Readers and an expansive collection of digital reading content through the NOOK Store®. Barnes & Noble’s mission is to operate the best omni-channel specialty retail business in America, helping both our customers and booksellers reach their aspirations, while being a credit to the communities we serve.
