On Monotonicity Testing and the 2-to-2 Games Conjecture - Dor Minzer
- Format: Relié Voir le descriptif
Vous en avez un à vendre ?
Vendez-le-vôtre113,23 €
Produit Neuf
Ou 28,31 € /mois
- Livraison à 0,01 €
- Livré entre le 26 mai et le 2 juin
Brand new, In English, Fast shipping from London, UK; Tout neuf, en anglais, expédition rapide depuis Londres, Royaume-Uni;ria9781450399685_dbm
- Payez directement sur Rakuten (CB, PayPal, 4xCB...)
- Récupérez le produit directement chez le vendeur
- Rakuten vous rembourse en cas de problème
Gratuit et sans engagement
Félicitations !
Nous sommes heureux de vous compter parmi nos membres du Club Rakuten !
TROUVER UN MAGASIN
Retour
Avis sur On Monotonicity Testing And The 2 - To - 2 Games Conjecture de Dor Minzer Format Relié - Livre Informatique
0 avis sur On Monotonicity Testing And The 2 - To - 2 Games Conjecture de Dor Minzer Format Relié - Livre Informatique
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
-
Erazer Beast 16 X1 Ultimate (Md 62732) Intel Core Ultra 9 275hx Ordinateur Portable 16" Quad Hd+ 32 Go Ddr5-Sdram 2 To Ssd Nvidia Geforce Rtx 5090 Wi-Fi 6e (802.11ax) Windows 11 Home Noir
Neuf dès 120,22 €
-
Bruegel. The Complete Works
Neuf dès 95,23 €
-
Ocp Oracle Certified Professional Java Se 21 Developer Study Guide
Neuf dès 72,73 €
-
Western Technology And Soviet Economic Development 1945-1968
Neuf dès 60,23 €
-
Mies Van Der Rohe
Occasion dès 96,00 €
-
Instability, Skew-T & Hodograph Handbook
Neuf dès 86,43 €
-
Understanding Greek Religion
Neuf dès 71,08 €
-
Marianne North At Kew Gardens
Occasion dès 68,62 €
-
Giorgio Morandi Artista D'europa
Occasion dès 150,00 €
-
The Oxford Handbook Of Latin American History
Neuf dès 80,98 €
-
Lingua Latina Per Se Illustrata Pars I I
Occasion dès 119,17 €
-
Lee Miller: An Exhibition Of Photographs, 1929-1964
Occasion dès 125,00 €
-
The Dhammapada
Neuf dès 56,68 €
-
David Hockney Paintings (Art & Design)
Occasion dès 78,26 €
-
The Chronicles Of Narnia (7 Volume Set)
Occasion dès 58,99 €
-
Whiteness Just Isn't What Is Used To Be
Occasion dès 64,99 €
-
The Lost Language Of The Stars
Occasion dès 61,99 €
-
Hollywood Jewels: Movies, Jewelry, Stars
Occasion dès 131,99 €
-
Calvin Klein
Neuf dès 121,62 €
-
David Yarrow
Neuf dès 123,00 €
Occasion dès 192,86 €
Produits similaires
Présentation On Monotonicity Testing And The 2 - To - 2 Games Conjecture de Dor Minzer Format Relié
- Livre Informatique
Résumé : This book discusses two questions in Complexity Theory: the Monotonicity Testing problem and the 2-to-2 Games Conjecture. Monotonicity testing is a problem from the field of property testing, first considered by Goldreich et al. in 2000. The input of the algorithm is a function, and the goal is to design a tester that makes as few queries to the function as possible, accepts monotone functions and rejects far-from monotone functions with a probability close to 1. The first result of this book is an essentially optimal algorithm for this problem. The analysis of the algorithm heavily relies on a novel, directed, and robust analogue of a Boolean isoperimetric inequality of Talagrand from 1993. The probabilistically checkable proofs (PCP) theorem is one of the cornerstones of modern theoretical computer science. One area in which PCPs are essential is the area of hardness of approximation. Therein, the goal is to prove that some optimization problems are hard to solve, even approximately. Many hardness of approximation results were proved using the PCP theorem; however, for some problems optimal results were not obtained. This book touches on some of these problems, and in particular the 2-to-2 games problem and the vertex cover problem. The second result of this book is a proof of the 2-to-2 games conjecture (with imperfect completeness), which implies new hardness of approximation results for problems such as vertex cover and independent set. It also serves as strong evidence towards the unique games conjecture, a notorious related open problem in theoretical computer science. At the core of the proof is a characterization of small sets of vertices in Grassmann graphs whose edge expansion is bounded away from 1.
Biographie:
Discusses two questions in Complexity Theory: the Monotonicity Testing problem and the 2-to-2 Games Conjecture. Monotonicity testing is a problem from the field of property testing, first considered by Goldreich et al. in 2000....
Sommaire:
Dor Minzer is an Assistant Professor of Mathematics and Massachusetts Institute of Technology (MIT), working in the areas of theoretical computer science and discrete mathematics. Prior to joining MIT, he received his BSc and PhD from Tel-Aviv University followed by a postdoc at the Institute for Advanced Study, Princeton. A central theme in his works is the application and development of tools from analysis of Boolean functions towards questions in mathematics of computing, and in particular the fields of probablistically checkable proofs (PCPs) and hardness of approximation....
Détails de conformité du produit
Personne responsable dans l'UE