scientific article; zbMATH DE number 7559095
From MaRDI portal
Publication:5090430
DOI10.4230/LIPIcs.ITCS.2019.52zbMath1495.68247arXiv1805.01074MaRDI QIDQ5090430
Publication date: 18 July 2022
Full work available at URL: https://arxiv.org/abs/1805.01074
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)
Related Items (1)
Cites Work
- Testing juntas
- A lower bound for testing juntas
- Tolerant property testing and distance approximation
- On Being Far from Far and on Dual Problems in Property Testing
- An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube
- Local Reconstructors and Tolerant Testers for Connectivity and Diameter
- Approximating the distance to monotonicity in high dimensions
- On the power of conditional samples in distribution testing
- Property testing and its connection to learning and approximation
- Improved Bounds for Testing Juntas
- Tolerant Linearity Testing and Locally Testable Codes
- Tolerant testers of image properties
- An ~O(n) Queries Adaptive Tester for Unateness
- Approximating the distance to properties in bounded-degree and general sparse graphs
- On Sample-Based Testers
- Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness
- Optimal unateness testers for real-valued functions: Adaptivity helps
- Testing juntas nearly optimally
- lgorithmic and Analysis Techniques in Property Testing
- Testing Probability Distributions using Conditional Samples
- L p -testing
- A polynomial lower bound for testing monotonicity
- Introduction to Property Testing
- Testing versus Estimation of Graph Properties
- Estimating the distance to a monotone function
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- A o(n) monotonicity tester for boolean functions over the hypercube
- Testing monotonicity
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication:
