Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems.

Kazuki Matoya Taihei Oki

Published in: SIAM J. Discret. Math. (2022)

Keyphrases

uniform distribution
greedy algorithm
active learning

combinatorial optimization
noise tolerant
objective function

special case
upper bound
learning theory

linear constraints
decision lists
attribute efficient learning