Refining the adaptivity notion in the huge object model

DOI10.4230/LIPICS.APPROX/RANDOM.2024.45MaRDI QIDQ6920793zbMATH OpenFDO

Authors Tomer Adar, Eldar Fischer

Publication date 6 October 2025

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.APPROX/RANDOM.2024.45

zbMATH Keywords

huge-object modelproperty testing

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Cites work

• Distributed Computing: A Locality-Sensitive Approach
• Fast approximate PCPs
• scientific article; zbMATH DE number 742944 (Why is no real title available?)
• scientific article; zbMATH DE number 7829310 (Why is no real title available?)
• Introduction to Property Testing
• On testing expansion in bounded-degree graphs
• Regular languages are testable with a constant number of queries
• Robust Characterizations of Polynomials with Applications to Program Testing

Cited in

(1)

• Testing support size more efficiently than learning histograms

This page was built for publication: Refining the adaptivity notion in the huge object model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6920793)