Learnability can be independent of set theory (invited paper).

Shai Ben-David, Pavel Hrubes, Shay Moran, Amir Shpilka, Amir Yehudayoff

Browse the full STOC paper archive.