„Property Testing“

Suchergebnisse

245 Treffer

• Exponentially Small Soundness for the Direct Product Z-Test
  Dinur, Irit ; Livni Navon, Inbal 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Adaptivity Hierarchy Theorem for Property Testing
  Canonne, Clément L. ; Gur, Tom 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Settling the Query Complexity of Non-Adaptive Junta Testing
  Chen, Xi ; Servedio, Rocco A. ; Tan, Li-Yang ; Waingarten, Erik ; Xie, Jinyu 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Hierarchy Theorem for Interactive Proofs of Proximity
  Gur, Tom ; Rothblum, Ron D. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Submodularity and Other Properties of Valuation Functions
  Blais, Eric ; Bommireddi, Abhinav 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing k-Monotonicity
  Canonne, Clément L. ; Grigorescu, Elena ; Guo, Siyao ; Kumar, Akash ; Wimmer, Karl 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Property Testing of Functions
  Pallavoor, Ramesh Krishnan S. ; Raskhodnikova, Sofya ; Varma, Nithin 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improving and Extending the Testing of Distributions for Shape-Restricted Properties
  Fischer, Eldar ; Lachish, Oded ; Vasudev, Yadu 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Testing for Membership in Lattices
  Chandrasekaran, Karthekeyan ; Cheraghchi, Mahdi ; Gandikota, Venkata ; Grigorescu, Elena 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Power and Limitations of Uniform Samples in Testing Properties of Figures
  Berman, Piotr ; Murzabulatov, Meiram ; Raskhodnikova, Sofya 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An ~O(n) Queries Adaptive Tester for Unateness
  Khot, Subhash ; Shinkar, Igor 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Every Property of Outerplanar Graphs is Testable
  Babu, Jasine ; Khoury, Areej ; Newman, Ilan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Property Testing of Visibly Pushdown Languages
  François, Nathanaël ; Magniez, Frédéric ; de Rougemont, Michel ; Serre, Olivier 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Erasure-Resilient Property Testing
  Dixit, Kashyap ; Raskhodnikova, Sofya ; Thakurta, Abhradeep ; Varma, Nithin 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tolerant Testers of Image Properties
  Berman, Piotr ; Murzabulatov, Meiram ; Raskhodnikova, Sofya 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Graph Stream Algorithms in o(n) Space
  Huang, Zengfeng ; Peng, Pan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Convexity of Figures Under the Uniform Distribution
  Berman, Piotr ; Murzabulatov, Meiram ; Raskhodnikova, Sofya 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Shape Restrictions of Discrete Distributions
  Canonne, Clément L. ; Diakonikolas, Ilias ; Gouleakis, Themis ; Rubinfeld, Ronitt 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Chasm Between Identity and Equivalence Testing with Conditional Queries
  Acharya, Jayadev ; Canonne, Clément L. ; Kamath, Gautam 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Adaptivity Helps for Testing Juntas
  Servedio, Rocco A. ; Tan, Li-Yang ; Wright, John 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik