„Property Testing“

Suchergebnisse

245 Treffer

• Testing Intersectingness of Uniform Families
  Haviv, Ishay ; Parnas, Michal 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Quantum) Complexity of Testing Signed Graph Clusterability
  Chen, Kuo-Chin ; Apers, Simon ; Hsieh, Min-Hsiu 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distribution-Free Proofs of Proximity
  Aaronson, Hugo ; Gur, Tom ; Rajgopal, Ninad ; Rothblum, Ron D. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing C_k-Freeness in Bounded-Arboricity Graphs
  Eden, Talya ; Levi, Reut ; Ron, Dana 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Intersecting and Union-Closed Families
  Chen, Xi ; De, Anindya ; Li, Yuhao ; Nadimpalli, Shivam ; Servedio, Rocco A. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sample-Optimal Identity Testing with High Probability
  Diakonikolas, Ilias ; Gouleakis, Themis ; Peebles, John ; Price, Eric 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Linearity against Non-Signaling Strategies
  Chiesa, Alessandro ; Manohar, Peter ; Shinkar, Igor 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sample-Based High-Dimensional Convexity Testing
  Chen, Xi ; Freilich, Adam ; Servedio, Rocco A. ; Sun, Timothy 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Higher-Order Fourier Analysis over Non-Prime Fields
  Bhattacharyya, Arnab ; Bhowmick, Abhishek ; Gupta, Chetan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Results on H-Freeness Testing in Graphs of Bounded r-Admissibility
  Awofeso, Christine ; Greaves, Patrick ; Lachish, Oded ; Reidl, Felix 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Inner Product Estimation with Limited Quantum Communication
  Arunachalam, Srinivasan ; Schatzki, Louis 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Versus Offline Adversaries in Property Testing
  Kelman, Esty ; Linder, Ephraim ; Raskhodnikova, Sofya 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Estimating Euclidean Distance to Linearity
  Bogdanov, Andrej ; Taschin, Lorenzo 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cube Testers and Key Recovery Attacks On Reduced-Round MD6 and Trivium
  Aumasson, Jean-Philippe ; Dinur, Itai ; Meier, Willi ; Shamir, Adi
• 08341 Abstracts Collection – Sublinear Algorithms
  Czumaj, Artur ; Muthukrishnan, S. Muthu ; Rubinfeld, Ronitt ; Sohler, Christian
• Distribution Testing with a Confused Collector
  Ferreira Pinto Jr., Renato ; Harms, Nathaniel 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing and Learning Convex Sets in the Ternary Hypercube
  Black, Hadley ; Blais, Eric ; Harms, Nathaniel 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Property Testing with Online Adversaries
  Ben-Eliezer, Omri ; Kelman, Esty ; Meir, Uri ; Raskhodnikova, Sofya 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Properties of Distributions in the Streaming Model
  Roy, Sampriti ; Vasudev, Yadu 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Connectedness of Images
  Berman, Piotr ; Murzabulatov, Meiram ; Raskhodnikova, Sofya ; Ristache, Dragos 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik