On Monotonicity Testing and the 2-to-2 Games Conjecture - Dor Minzer
- Format: Broché Voir le descriptif
Vous en avez un à vendre ?
Vendez-le-vôtre87,56 €
Produit Neuf
Ou 21,89 € /mois
- Livraison à 0,01 €
- Livré entre le 6 et le 13 mai
Brand new, In English, Fast shipping from London, UK; Tout neuf, en anglais, expédition rapide depuis Londres, Royaume-Uni;ria9781450399661_dbm
Nos autres offres
-
120,74 €
Occasion · Comme Neuf
Ou 30,19 € /mois
- Livraison : 25,00 €
- Livré entre le 13 et le 23 mai
Service client à l'écoute et une politique de retour sans tracas - Livraison des USA en 3 a 4 semaines (2 mois si circonstances exceptionnelles) - La plupart de nos titres sont en anglais, sauf indication contraire. N'hésitez pas à nous envoyer un e-... Voir plus
- 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 Broché - Livre Informatique
0 avis sur On Monotonicity Testing And The 2 - To - 2 Games Conjecture de Dor Minzer Format Broché - 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 107,15 €
-
Diego Rivera. The Complete Murals
Neuf dès 97,04 €
Occasion dès 65,00 €
-
Encyclopedie Musicale Michael Jackson
6 avis
Occasion dès 115,00 €
-
Francois Catroux
Occasion dès 71,38 €
-
Photographing Iceland Volume 1
Neuf dès 66,88 €
-
Exposition Générale
Neuf dès 65,60 €
Occasion dès 105,99 €
-
Martin Chambi: 1920-1950 (Spanish Edition)
Occasion dès 87,72 €
-
Le Medecin Des Pauvres: 2000 Remèdes Et Savoirs De La Médecine Populaire (Édition Illustrée)
Occasion dès 65,89 €
-
Animal Eyes
Neuf dès 101,75 €
Occasion dès 114,87 €
-
Conformal Field Theory
Neuf dès 190,65 €
Occasion dès 130,39 €
-
Art Of Modern Rock
2 avis
Occasion dès 50,00 €
-
Conversations With Wilder
Occasion dès 105,00 €
-
Fotografias 1976 - 2003 Photographs 1976 - 2003
Occasion dès 120,00 €
-
Frobenius Splitting Methods In Geometry And Representation Theory
Occasion dès 69,32 €
-
Guerre Et Paix - Tomes 1 Et 2
6 avis
Occasion dès 116,90 €
-
The Art Of Dragon Age: The Veilguard
Neuf dès 44,99 €
Occasion dès 82,81 €
-
Arda Reconstructed
Neuf dès 67,42 €
-
Warehouse Management
Neuf dès 66,26 €
-
Dosso Dossi: Court Painter In Renaissance Ferrara
Occasion dès 55,00 €
-
Introduction To Chaos, Fractals And Dynamical Systems
Neuf dès 45,69 €
Occasion dès 87,99 €
Produits similaires
Présentation On Monotonicity Testing And The 2 - To - 2 Games Conjecture de Dor Minzer Format Broché
- 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