You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
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 ...
Spectral methods refer to the use of eigenvalues, eigenvectors, singular values and singular vectors. They are widely used in Engineering, Applied Mathematics and Statistics. More recently, spectral methods have found numerous applications in Computer Science to "discrete" as well as "continuous" problems. Spectral Algorithms describes modern applications of spectral methods, and novel algorithms for estimating spectral parameters. The first part of the book presents applications of spectral methods to problems from a variety of topics including combinatorial optimization, learning and clustering. The second part of the book is motivated by efficiency considerations. A feature of many modern...
Intended to help individuals in self development for business ownership, this volume presents personal characteristics, planning and control and the variety and use of resources for the entrepreneur. Includes numerous checklists, formula and graphic analytical devices and practical techniques.
Continuing the theme of the previous volumes, these seminar notes reflect general trends in the study of Geometric Aspects of Functional Analysis, understood in a broad sense. Two classical topics represented are the Concentration of Measure Phenomenon in the Local Theory of Banach Spaces, which has recently had triumphs in Random Matrix Theory, and the Central Limit Theorem, one of the earliest examples of regularity and order in high dimensions. Central to the text is the study of the Poincaré and log-Sobolev functional inequalities, their reverses, and other inequalities, in which a crucial role is often played by convexity assumptions such as Log-Concavity. The concept and properties of...
Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is László Lovász, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in August 2008 in Hungary, both celebrating Lovász’s 60th birthday, have contributed their latest research papers to this volume. This collection of articles offers an excellent view on the state of combinatorics and related topics and will be of interest for experienced specialists as well as young researchers.
RANDOM is concerned with applications of randomness to computational and combinatorial problems, and was the 13th workshop in the series following Bologna (1997), Barcelona (1998),Berkeley(1999),Geneva(2000),Berkeley(2001),Harvard(2002),Prin- ton (2003), Cambridge (2004), Berkeley (2005), Barcelona (2006), Princeton (2007), and Boston (2008).
This book reflects general trends in the study of geometric aspects of functional analysis, understood in a broad sense. A classical theme in the local theory of Banach spaces is the study of probability measures in high dimension and the concentration of measure phenomenon. Here this phenomenon is approached from different angles, including through analysis on the Hamming cube, and via quantitative estimates in the Central Limit Theorem under thin-shell and related assumptions. Classical convexity theory plays a central role in this volume, as well as the study of geometric inequalities. These inequalities, which are somewhat in spirit of the Brunn-Minkowski inequality, in turn shed light o...
Provides a comprehensive introduction to the theory of random orthogonal, unitary, and symplectic matrices.
Information theory has recently attracted renewed attention because of key developments spawning challenging research problems." "The book is suitable for graduate students and research mathematicians interested in communications and network information theory."--Jacket.