Pages that link to "Item:Q1630385"

The following pages link to An adaptivity hierarchy theorem for property testing (Q1630385):

Displaying 9 items.

• Algorithms that access the input via queries (Q831777) (← links)
• An adaptive algorithm for maximization of non-submodular function with a matroid constraint (Q2097487) (← links)
• The power of adaptivity in source identification with time queries on the path (Q2118878) (← links)
• Round-competitive algorithms for uncertainty problems with parallel queries (Q2684483) (← links)
• On the Power of Relaxed Local Decoding Algorithms (Q4989919) (← links)
• (Q5857610) (← links)
• Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity (Q5885585) (← links)
• (Q6084359) (← links)
• A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification (Q6139835) (← links)