Learning first-order definable concepts over structures of small degree.

Martin Grohe, Martin Ritzert

Browse the full LICS paper archive.