Improved bounds for the randomized decision tree Complexity of recursive majority - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Random Structures & Algorithms Année : 2016

Improved bounds for the randomized decision tree Complexity of recursive majority

Ashwin Nayak
  • Fonction : Auteur
Miklos Santha
  • Fonction : Auteur
Jonah Sherman
  • Fonction : Auteur
Gábor Tardos
  • Fonction : Auteur
David Xiao
  • Fonction : Auteur

Dates et versions

hal-03752910 , version 1 (17-08-2022)

Identifiants

Citer

Frédéric Magniez, Ashwin Nayak, Miklos Santha, Jonah Sherman, Gábor Tardos, et al.. Improved bounds for the randomized decision tree Complexity of recursive majority. Random Structures & Algorithms, 2016, 48 (3), pp.612-638. ⟨10.1002/rsa.20598⟩. ⟨hal-03752910⟩
10 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More