1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.LO2024
Parallel Play Saves Quantifiers
Marco Carmosino, Ronald Fagin, Neil Immerman +4
The number of quantifiers needed to express first-order properties is captured by two-player combinatorial games called multi-structural (MS) games. We play these games on linear o…
cs.LG2021★ 1 cited
Learning with distributional inverters
Eric Binnendyk, Marco Carmosino, Antonina Kolokolova +2
We generalize the "indirect learning" technique of Furst et. al., 1991 to reduce from learning a concept class over a samplable distribution to learning the same concept class…