Zum Inhalt springen

  2. Ben-David, Shalev [VerfasserIn]; Göös, Mika [VerfasserIn]; Kothari, Robin [VerfasserIn]; Watson, Thomas [VerfasserIn] ; Shalev Ben-David and Mika Göös and Robin Kothari and Thomas Watson [MitwirkendeR]

    When Is Amplification Necessary for Composition in Randomized Query Complexity?

    Aufsätze
    Online ansehen
    Schließen

    Zugang

    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020

  3. Gavinsky, Dmitry [VerfasserIn]; Lee, Troy [VerfasserIn]; Santha, Miklos [VerfasserIn]; Sanyal, Swagato [VerfasserIn] ; Dmitry Gavinsky and Troy Lee and Miklos Santha and Swagato Sanyal [MitwirkendeR]

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

    Aufsätze
    Online ansehen
    Schließen

    Zugang

    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019

  5. Ambainis, Andris [VerfasserIn]; Kokainis, Martins [VerfasserIn]; Prusis, Krisjanis [VerfasserIn]; Vihrovs, Jevgenijs [VerfasserIn] ; Andris Ambainis and Martins Kokainis and Krisjanis Prusis and Jevgenijs Vihrovs [MitwirkendeR]

    All Classical Adversary Methods are Equivalent for Total Functions

    Aufsätze
    Online ansehen
    Schließen

    Zugang

    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018

  9. Chakraborty, Sourav [VerfasserIn]; Kayal, Chandrima [VerfasserIn]; Mittal, Rajat [VerfasserIn]; Paraashar, Manaswi [VerfasserIn]; Sanyal, Swagato [VerfasserIn]; Saurabh, Nitin [VerfasserIn] ; Sourav Chakraborty and Chandrima Kayal and Rajat Mittal and Manaswi Paraashar and Swagato Sanyal and Nitin Saurabh [MitwirkendeR]

    On the Composition of Randomized Query Complexity and Approximate Degree

    Aufsätze
    Online ansehen
    Schließen

    Zugang

    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023

  13. Halldórsson, Magnús M. [VerfasserIn]; de Lima, Murilo Santos [VerfasserIn] ; Magnús M. Halldórsson and Murilo Santos de Lima [MitwirkendeR]

    Query-Competitive Sorting with Uncertainty

    Aufsätze
    Online ansehen
    Schließen

    Zugang

    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019

  14. Anshu, Anurag [VerfasserIn]; Gavinsky, Dmitry [VerfasserIn]; Jain, Rahul [VerfasserIn]; Kundu, Srijita [VerfasserIn]; Lee, Troy [VerfasserIn]; Mukhopadhyay, Priyanka [VerfasserIn]; Santha, Miklos [VerfasserIn]; Sanyal, Swagato [VerfasserIn] ; Anurag Anshu and Dmitry Gavinsky and Rahul Jain and Srijita Kundu and Troy Lee and Priyanka Mukhopadhyay and Miklos Santha and Swagato Sanyal [MitwirkendeR]

    A Composition Theorem for Randomized Query Complexity

    Aufsätze
    Online ansehen
    Schließen

    Zugang

    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018

  19. Jain, Rahul; Klauck, Hartmut; Kundu, Srijita; Lee, Troy; Santha, Miklos; Sanyal, Swagato; Vihrovs, Jevgēnijs

    Computer Science – Theory and Applications: Quadratically Tight Relations for Randomized Query Complexity

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Springer International Publishing, 2018

    Erschienen in: Computer Science – Theory and Applications