TY - GEN
T1 - Let’s Try to Be More Tolerant
T2 - 52nd EATCS International Colloquium on Automata, Languages, and Programming, ICALP 2025
AU - Ron, Dana
N1 - Publisher Copyright:
© Dana Ron.
PY - 2025/6/30
Y1 - 2025/6/30
N2 - This short paper accompanies an invited talk given at ICALP2025. It is an informal, high-level presentation of tolerant testing and distance approximation. It includes some general results as well as a few specific ones, with the aim of providing a taste of this research direction within the area of sublinear algorithms.
AB - This short paper accompanies an invited talk given at ICALP2025. It is an informal, high-level presentation of tolerant testing and distance approximation. It includes some general results as well as a few specific ones, with the aim of providing a taste of this research direction within the area of sublinear algorithms.
KW - Distance Approximation
KW - Sublinear Algorithms
KW - Tolerant Property Testing
UR - https://www.scopus.com/pages/publications/105009900874
U2 - 10.4230/LIPIcs.ICALP.2025.2
DO - 10.4230/LIPIcs.ICALP.2025.2
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:105009900874
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025
A2 - Censor-Hillel, Keren
A2 - Grandoni, Fabrizio
A2 - Ouaknine, Joel
A2 - Puppis, Gabriele
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Y2 - 8 July 2025 through 11 July 2025
ER -