A Composition Theorem for Randomized Query Complexity via Max-Conflict Complexity - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

A Composition Theorem for Randomized Query Complexity via Max-Conflict Complexity

Miklos Santha
  • Fonction : Auteur
  • PersonId : 178944
  • IdHAL : santha
Centre National de la Recherche Scientifique
Institut de Recherche en Informatique Fondamentale
Centre for Quantum Technologies [Singapore]
Dmitry Gavinsky
  • Fonction : Auteur
Troy Lee
  • Fonction : Auteur
Swagato Sanyal
  • Fonction : Auteur

Domaines

Complexité [cs.CC]

Miklos Santha  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02350840

Soumis le : mercredi 6 novembre 2019-10:42:40

Dernière modification le : dimanche 9 juillet 2023-10:59:24

Fichier non déposé

Dates et versions

hal-02350840 , version 1 (06-11-2019)

Identifiants

  • HAL Id : hal-02350840 , version 1

Citer

Miklos Santha, Dmitry Gavinsky, Troy Lee, Swagato Sanyal. A Composition Theorem for Randomized Query Complexity via Max-Conflict Complexity. 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 2019, Patras, Greece. ⟨hal-02350840⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS7 CNRS USPC UP-SCIENCES IRIF
8 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More