The Power of an Example

DOI10.1145/2930657zbMath1427.68221arXiv1404.5568OpenAlexW1550373769MaRDI QIDQ4973860

Gilad Tsur, Dana Ron

Publication date: 6 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.5568

zbMATH Keywords

samplingapproximation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (3)

On triangle estimation using tripartite independent set queries ⋮ Almost optimal query algorithm for hitting set using a subset query ⋮ Unnamed Item

This page was built for publication: The Power of an Example