- Retrait gratuit dans votre magasin Club
- 7.000.000 titres dans notre catalogue
- Payer en toute sécurité
- Toujours un magasin près de chez vous
- Retrait gratuit dans votre magasin Club
- 7.000.0000 titres dans notre catalogue
- Payer en toute sécurité
- Toujours un magasin près de chez vous
-
Scalable Algorithms for Data and Network Analysis
Shang-Hua Teng
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Surveys a family of algorithmic techniques for the design of scalable algorithms. These techniques include local network exploration, advanced samplin... Savoir plus
95,45 €Livraison sous 1 à 4 semaines95,45 €Livraison sous 1 à 4 semaines -
Bayesian Mechanism Design
Jason D. Hartline
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Surveys the classical economic theory of Bayesian mechanism design and recent advances from the perspective of algorithms and approximation. Classical... Savoir plus
106,45 €Livraison sous 1 à 4 semaines106,45 €Livraison sous 1 à 4 semaines -
Partial Derivatives in Arithmetic Complexity and Beyond
Xi Chen, Neeraj Kayal
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Studies polynomials from a computational perspective. The book illustrates that one can learn a great deal about the structure and complexity of polyn... Savoir plus
121,95 €Livraison sous 1 à 4 semaines121,95 €Livraison sous 1 à 4 semaines -
On Doubly-Efficient Interactive Proof Systems
Oded Goldreich
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- An interactive proof system is called doubly-efficient if the prescribed prover strategy can be implemented in polynomial-time and the verifier's stra... Savoir plus
74,45 €Livraison sous 1 à 4 semaines74,45 €Livraison sous 1 à 4 semaines -
Faster Algorithms via Approximation Theory
Sushant Sachdeva, Nisheeth K. Vishnoi
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Illustrates how classical and modern techniques from approximation theory play a crucial role in obtaining results that are relevant to the emerging t... Savoir plus
62,95 €Livraison sous 1 à 4 semaines62,95 €Livraison sous 1 à 4 semaines -
Algorithmic and Analysis Techniques in Property Testing
Dana Ron
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- In the last two decades, property testing algorithms have been designed for many types of objects and properties, amongst them, graph properties, alge... Savoir plus
120,45 €Livraison sous 1 à 4 semaines120,45 €Livraison sous 1 à 4 semaines -
Sketching as a Tool for Numerical Linear Algebra
David P. Woodruff
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Highlights the recent advances in algorithms for numerical linear algebra that have come from the technique of linear sketching, whereby given a matri... Savoir plus
86,95 €Livraison sous 1 à 4 semaines86,95 €Livraison sous 1 à 4 semaines -
Locally Decodable Codes
Sergey Yekhanin
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Introduces locally decodable codes, and discusses the central results of the subject. Locally Decodable Codes assumes basic familiarity with the prope... Savoir plus
97,95 €Livraison sous 1 à 4 semaines97,95 €Livraison sous 1 à 4 semaines -
The Design of Competitive Online Algorithms via a Primal-Dual Approach
Niv Buchbinder
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Extends the primal-dual method to the setting of online algorithms, and shows its applicability to a wide variety of fundamental problems. Among the o... Savoir plus
122,95 €Livraison sous 1 à 4 semaines122,95 €Livraison sous 1 à 4 semaines -
Arithmetic Circuits
Amir Shpilka, Amir Yehudayoff
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Surveys the field of arithmetic circuit complexity, focusing mainly on what the authors find to be the most interesting and accessible research direct... Savoir plus
115,95 €Livraison sous 1 à 4 semaines115,95 €Livraison sous 1 à 4 semaines -
Incidence Theorems and Their Applications
Zeev Dvir
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Incidence theorems describe the way lines, points and other geometric objects intersect each other. Theorems of this sort have found a large number of... Savoir plus
107,95 €Livraison sous 1 à 4 semaines107,95 €Livraison sous 1 à 4 semaines -
Communication Complexity (for Algorithm Designers)
Tim Roughgarden
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- The two primary goals of the text are to learn several canonical problems in communication complexity that are useful for proving lower bounds for alg... Savoir plus
97,95 €Livraison sous 1 à 4 semaines97,95 €Livraison sous 1 à 4 semaines -
The Algorithmic Foundations of Differential Privacy
Cynthia Dwork, Aaron Roth
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Discusses the meaning of differential privacy, and then explores the fundamental techniques for achieving differential privacy, and the application of... Savoir plus
81,45 €Livraison sous 1 à 4 semaines81,45 €Livraison sous 1 à 4 semaines -
Lower Bounds in Communication Complexity
Troy Lee, Adi Shraibman
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Focuses on showing lower bounds on the communication complexity of explicit functions. The book treats different variants of communication complexity,... Savoir plus
120,45 €Livraison sous 1 à 4 semaines120,45 €Livraison sous 1 à 4 semaines -
Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities
Vincent Y. F. Tan, Aaron Roth
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- This self-contained tutorial presents a unified treatment of single- and multi-user problems in Shannon's information theory considering in particular... Savoir plus
83,95 €Livraison sous 1 à 4 semaines83,95 €Livraison sous 1 à 4 semaines -
Complexity Lower Bounds using Linear Algebra
Satya Lokam
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Surveys several techniques for proving lower bounds in Boolean, algebraic, and communication complexity based on certain linear algebraic approaches. ... Savoir plus
122,95 €Livraison sous 1 à 4 semaines122,95 €Livraison sous 1 à 4 semaines -
A Decade of Lattice Cryptography
Chris Peikert
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Surveys most of the major developments in lattice cryptography over the past ten years. The main focus is on the foundational short integer solution a... Savoir plus
97,95 €Livraison sous 1 à 4 semaines97,95 €Livraison sous 1 à 4 semaines -
Online Matching and Ad Allocation
Aranyak Mehta
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Surveys the key problems, models, and algorithms from online matchings, as well as their implication in the practice of ad allocation. The book provid... Savoir plus
93,95 €Livraison sous 1 à 4 semaines93,95 €Livraison sous 1 à 4 semaines -
Quantum Hamiltonian Complexity
Sevag Gharibian, Yichen Huang, Zeph Landau, Seung Woo Shin
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Constraint satisfaction problems are a central pillar of modern computational complexity theory. This monograph provides an introduction to the rapidl... Savoir plus
81,45 €Livraison sous 1 à 4 semaines81,45 €Livraison sous 1 à 4 semaines -
Lx = b
Nisheeth K. Vishnoi
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Illustrates the emerging paradigm of employing Laplacian solvers to design novel fast algorithms for graph problems through a small but carefully chos... Savoir plus
120,45 €Livraison sous 1 à 4 semaines120,45 €Livraison sous 1 à 4 semaines -
Spectral Algorithms
Ravindran Kannan, Santosh Vempala
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Describes modern applications of spectral methods, and novel algorithms for estimating spectral parameters. The first part of the book presents applic... Savoir plus
127,45 €Livraison sous 1 à 4 semaines127,45 €Livraison sous 1 à 4 semaines -
On the Power of Small-Depth Computation
Emanuele Viola
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- An ideal primer for anyone with an interest in computational complexity, random structures and algorithms and theoretical computer science generally. Savoir plus
82,45 €Livraison sous 1 à 4 semaines82,45 €Livraison sous 1 à 4 semaines -
Probabilistic Proof Systems
Oded Goldreich
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- This primer concentrates on three types of probabilistic proof systems: interactive proofs, zero-knowledge proofs, and probabilistically checkable pro... Savoir plus
83,95 €Livraison sous 1 à 4 semaines83,95 €Livraison sous 1 à 4 semaines -
Quantum Proofs
Thomas Vidick, John Watrous
- Livre broché | Foundations and Trends® in Theoretical Computer Science
- Provides an overview of many of the known results concerning quantum proofs, computational models based on this concept, and properties of the complex... Savoir plus
97,95 €Livraison sous 1 à 4 semaines97,95 €Livraison sous 1 à 4 semaines