Montant total (1 article articles) :
Destination de la commande :
monotonicity testing 2 to 2 games de minzer dor (37 résultats)
Commentaires
Passer aux résultats principaux de la recherche
Filtres de recherche
Type d'article
- Tous les types de produits
- Livres (37)
- Magazines & Périodiques (Aucun autre résultat ne correspond à ces critères)
- Bandes dessinées (Aucun autre résultat ne correspond à ces critères)
- Partitions de musique (Aucun autre résultat ne correspond à ces critères)
- Art, Affiches et Gravures (Aucun autre résultat ne correspond à ces critères)
- Photographies (Aucun autre résultat ne correspond à ces critères)
- Cartes (Aucun autre résultat ne correspond à ces critères)
- Manuscrits & Papiers anciens (Aucun autre résultat ne correspond à ces critères)
Etat En savoir plus
- Neuf (33)
- Comme neuf, Très bon ou Bon (4)
- Assez bon ou satisfaisant (Aucun autre résultat ne correspond à ces critères)
- Moyen ou mauvais (Aucun autre résultat ne correspond à ces critères)
- Conformément à la description (Aucun autre résultat ne correspond à ces critères)
Particularités
- Ed. originale (Aucun autre résultat ne correspond à ces critères)
- Signé (Aucun autre résultat ne correspond à ces critères)
- Jaquette (Aucun autre résultat ne correspond à ces critères)
- Avec images (14)
- Sans impressions à la demande (33)
Langue (1)
Livraison gratuite
Pays
Evaluation du vendeur
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (eng)
Vendeur : Brook Bookstore On Demand, Napoli, NA, Italie
Évaluation du vendeur 5 sur 5 étoiles
EUR 52,47
Autre deviseEUR 4 expédition depuis Italie vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : new.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Vendeur : GreatBookPrices, Columbia, MD, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 57,48
Autre deviseEUR 2,23 expédition vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (Association for Computing Machinery, 49)
Vendeur : Best Price, Torrance, CA, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 52,17
Autre deviseEUR 7,59 expédition vers Etats-UnisQuantité disponible : 1 disponible(s)
Ajouter au panierEtat : New. SUPER FAST SHIPPING.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (Association for Computing Machinery, 49)
Vendeur : California Books, Miami, FL, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 63,58
Autre deviseGratuit expédition vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Vendeur : GreatBookPrices, Columbia, MD, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 65,53
Autre deviseEUR 2,23 expédition vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : As New. Unread book in perfect condition.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Vendeur : Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irlande
Évaluation du vendeur 5 sur 5 étoiles
EUR 60,10
Autre deviseEUR 10,50 expédition depuis Irlande vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New. 2022. paperback. . . . . .
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (eng)
Vendeur : Brook Bookstore On Demand, Napoli, NA, Italie
Évaluation du vendeur 5 sur 5 étoiles
EUR 67,27
Autre deviseEUR 5,50 expédition depuis Italie vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : new.
-
On Monotonicity Testing and the 2-To-2 Games Conjecture (ACM Books)
Vendeur : Majestic Books, Hounslow, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 68,70
Autre deviseEUR 7,49 expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : 3 disponible(s)
Ajouter au panierEtat : New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Edité par Association for Computing Machinery, 2022
ISBN 10 : 1450399681 ISBN 13 : 9781450399685
Langue: anglais
Vendeur : GreatBookPrices, Columbia, MD, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 74,72
Autre deviseEUR 2,23 expédition vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Edité par Association for Computing Machinery, 2022
ISBN 10 : 1450399681 ISBN 13 : 9781450399685
Langue: anglais
Vendeur : Best Price, Torrance, CA, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 69,42
Autre deviseEUR 7,59 expédition vers Etats-UnisQuantité disponible : 1 disponible(s)
Ajouter au panierEtat : New. SUPER FAST SHIPPING.
-
On Monotonicity Testing and the 2-To-2 Games Conjecture (ACM Books)
Vendeur : Books Puddle, New York, NY, Etats-Unis
Évaluation du vendeur 4 sur 5 étoiles
EUR 74,34
Autre deviseEUR 3,37 expédition vers Etats-UnisQuantité disponible : 3 disponible(s)
Ajouter au panierEtat : New. 1st edition NO-PA16APR2015-KAP.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Edité par Association of Computing Machinery,U.S., US, 2022
ISBN 10 : 1450399665 ISBN 13 : 9781450399661
Langue: anglais
Vendeur : Rarewaves USA, OSWEGO, IL, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 78,21
Autre deviseGratuit expédition vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierPaperback. Etat : New. 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.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (Association for Computing Machinery, 49)
Vendeur : Ria Christie Collections, Uxbridge, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 66,64
Autre deviseEUR 13,81 expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New. In.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Vendeur : Kennys Bookstore, Olney, MD, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 73,40
Autre deviseEUR 8,88 expédition vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New. 2022. paperback. . . . . . Books ship from the US and Ireland.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Vendeur : GreatBookPricesUK, Woodford Green, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 65,58
Autre deviseEUR 17,29 expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Edité par Association for Computing Machinery, 2022
ISBN 10 : 1450399681 ISBN 13 : 9781450399685
Langue: anglais
Vendeur : California Books, Miami, FL, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 84,49
Autre deviseGratuit expédition vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Edité par Association of Computing Machinery,U.S., US, 2022
ISBN 10 : 1450399665 ISBN 13 : 9781450399661
Langue: anglais
Vendeur : Rarewaves.com USA, London, LONDO, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 88,75
Autre deviseGratuit expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierPaperback. Etat : New. 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.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Edité par Association for Computing Machinery, 2022
ISBN 10 : 1450399681 ISBN 13 : 9781450399685
Langue: anglais
Vendeur : GreatBookPrices, Columbia, MD, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 86,71
Autre deviseEUR 2,23 expédition vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : As New. Unread book in perfect condition.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Vendeur : GreatBookPricesUK, Woodford Green, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 71,47
Autre deviseEUR 17,29 expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : As New. Unread book in perfect condition.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Vendeur : Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irlande
Évaluation du vendeur 5 sur 5 étoiles
EUR 77,73
Autre deviseEUR 10,50 expédition depuis Irlande vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New. 2022. hardcover. . . . . .
-
On Monotonicity Testing and the 2-To-2 Games Conjecture (ACM Books)
Edité par Association for Computing Machinery, 2022
ISBN 10 : 1450399681 ISBN 13 : 9781450399685
Langue: anglais
Vendeur : Majestic Books, Hounslow, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 90
Autre deviseEUR 7,49 expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : 3 disponible(s)
Ajouter au panierEtat : New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Edité par Association for Computing Machinery, 2022
ISBN 10 : 1450399681 ISBN 13 : 9781450399685
Langue: anglais
Vendeur : Ria Christie Collections, Uxbridge, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 85,63
Autre deviseEUR 13,81 expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New. In.
-
On Monotonicity Testing and the 2-To-2 Games Conjecture (ACM Books)
Edité par Association for Computing Machinery, 2022
ISBN 10 : 1450399681 ISBN 13 : 9781450399685
Langue: anglais
Vendeur : Books Puddle, New York, NY, Etats-Unis
Évaluation du vendeur 4 sur 5 étoiles
EUR 97,03
Autre deviseEUR 3,37 expédition vers Etats-UnisQuantité disponible : 3 disponible(s)
Ajouter au panierEtat : New. 1st edition NO-PA16APR2015-KAP.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Edité par Association for Computing Machinery, 2022
ISBN 10 : 1450399681 ISBN 13 : 9781450399685
Langue: anglais
Vendeur : GreatBookPricesUK, Woodford Green, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 85,31
Autre deviseEUR 17,29 expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Vendeur : Kennys Bookstore, Olney, MD, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 95,28
Autre deviseEUR 8,88 expédition vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : New. 2022. hardcover. . . . . . Books ship from the US and Ireland.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Edité par Association for Computing Machinery, 2022
ISBN 10 : 1450399681 ISBN 13 : 9781450399685
Langue: anglais
Vendeur : GreatBookPricesUK, Woodford Green, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 93,01
Autre deviseEUR 17,29 expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierEtat : As New. Unread book in perfect condition.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture (ACM Books)
Vendeur : Revaluation Books, Exeter, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 83,44
Autre deviseEUR 28,81 expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : 2 disponible(s)
Ajouter au panierPaperback. Etat : Brand New. 233 pages. 9.21x7.56x2.83 inches. In Stock.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Edité par Association of Computing Machinery,U.S., US, 2022
ISBN 10 : 1450399665 ISBN 13 : 9781450399661
Langue: anglais
Vendeur : Rarewaves USA United, OSWEGO, IL, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
EUR 80,27
Autre deviseEUR 42,28 expédition vers Etats-UnisQuantité disponible : Plus de 20 disponibles
Ajouter au panierPaperback. Etat : New. 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.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Edité par Association For Computing Machinery 6504698 Dez 2022, 2022
ISBN 10 : 1450399665 ISBN 13 : 9781450399661
Langue: anglais
Vendeur : AHA-BUCH GmbH, Einbeck, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
EUR 66,66
Autre deviseEUR 62,04 expédition depuis Allemagne vers Etats-UnisQuantité disponible : 2 disponible(s)
Ajouter au panierTaschenbuch. Etat : Neu. Neuware - 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.
-
On Monotonicity Testing and the 2-to-2 Games Conjecture
Vendeur : Revaluation Books, Exeter, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
EUR 112,08
Autre deviseEUR 28,81 expédition depuis Royaume-Uni vers Etats-UnisQuantité disponible : 2 disponible(s)
Ajouter au panierHardcover. Etat : Brand New. 218 pages. 9.50x7.50x0.75 inches. In Stock.
