Autor der Publikation

Improved bounds for the randomized decision tree complexity of recursive majority.

, , , und . Electron. Colloquium Comput. Complex., (2010)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Weak coin flipping with small bias., und . Inf. Process. Lett., 89 (3): 131-135 (2004)Deterministic algorithms for the hidden subgroup problem.. Quantum Inf. Comput., 22 (9&10): 755-769 (2022)Invertible quantum operations and perfect encryption of quantum states., und . Quantum Inf. Comput., 7 (1): 103-110 (2007)Improved bounds for the randomized decision tree complexity of recursive majority., , , und . Electron. Colloquium Comput. Complex., (2010)Capacity Approaching Coding for Low Noise Interactive Quantum Communication Part I: Large Alphabets., , , , , und . IEEE Trans. Inf. Theory, 67 (8): 5443-5490 (2021)One-Shot Quantum State Redistribution and Quantum Markov Chains., , , , und . IEEE Trans. Inf. Theory, 69 (9): 5788-5804 (September 2023)Diagnostic Reasoning Prompts Reveal the Potential for Large Language Model Interpretability in Medicine., , , , und . CoRR, (2023)The Space Complexity of Recognizing Well-Parenthesized Expressions in the Streaming Model: The Index Function Revisited., und . IEEE Trans. Inf. Theory, 60 (10): 6646-6668 (2014)Interaction in Quantum Communication Complexity, , und . CoRR, (2000)Recognizing well-parenthesized expressions in the streaming model, , und . CoRR, (2009)