The query complexity of estimating weighted averages.

Amit Chakrabarti Venkatesan Guruswami Andrew Wirth Anthony Wirth

Published in: Acta Informatica (2011)

Keyphrases

query complexity
data complexity
membership queries
database
special case
worst case
concept class
exact learning