„Property Testing“
Suchergebnisse
245 Treffer
-
Testing Hamiltonicity (And Other Problems) in Minor-Free Graphs
-
Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube
-
GSF-Locality Is Not Sufficient For Proximity-Oblivious Testing
-
Junta Distance Approximation with Sub-Exponential Queries
-
Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing
-
Property Testing of Regular Languages with Applications to Streaming Property Testing of Visibly Pushdown Languages
-
Testing Dynamic Environments: Back to Basics
-
Testing Triangle Freeness in the General Model in Graphs with Arboricity O(√n)
-
Direct Sum and Partitionability Testing over General Groups
-
Two Applications of Logic Programming to Coq
-
Erasure-Resilient Sublinear-Time Graph Algorithms
-
Sample Efficient Identity Testing and Independence Testing of Quantum States
-
Faster Property Testers in a Variation of the Bounded Degree Model
-
Partial Function Extension with Applications to Learning and Property Testing
-
Almost Optimal Distribution-Free Sample-Based Testing of k-Modality
-
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems
-
Testing Data Binnings
-
Distributed Testing of Graph Isomorphism in the CONGEST Model
-
Testable Properties in General Graphs and Random Order Streaming
-
Almost Optimal Testers for Concise Representations