Pages that link to "Item:Q4562273"
From MaRDI portal
The following pages link to On Monotonicity Testing and Boolean Isoperimetric-type Theorems (Q4562273):
Displaying 21 items.
- Log-Sobolev inequality for the multislice, with applications (Q2119683) (← links)
- Quantum and classical query complexities for generalized Deutsch-Jozsa problems (Q2677211) (← links)
- An optimal tester for \(k\)-Linear (Q2690878) (← links)
- An \(o(n)\) monotonicity tester for Boolean functions over the hypercube (Q2805510) (← links)
- LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY (Q4635501) (← links)
- Parameterized property testing of functions (Q4638061) (← links)
- Testing \(k\)-monotonicity (Q4638079) (← links)
- Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness (Q4977999) (← links)
- A Polynomial Lower Bound for Testing Monotonicity (Q4994983) (← links)
- Sample-Based High-Dimensional Convexity Testing. (Q5002640) (← links)
- Adaptive Lower Bound for Testing Monotonicity on the Line (Q5009526) (← links)
- (Q5009536) (← links)
- Adaptive Boolean Monotonicity Testing in Total Influence Time (Q5090393) (← links)
- Optimal unateness testers for real-valued functions: adaptivity helps (Q5140837) (← links)
- Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity (Q5243170) (← links)
- A o(n) monotonicity tester for boolean functions over the hypercube (Q5495811) (← links)
- Discrete and Computational Geometry (Q5897088) (← links)
- Testing monotonicity (Q5932642) (← links)
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality (Q6062150) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
- Isoperimetric inequalities for real-valued functions with applications to monotonicity testing (Q6641061) (← links)
