On Finer Separations between Subclasses of Read-once Oblivious ABPs.

C. Ramya Anamay Tengse

Published in: Electron. Colloquium Comput. Complex. (2022)

Keyphrases

monotone dnf formulas
dnf formulas
coarse to fine
max sat
recursive functions
neural network
learning algorithm
databases
membership queries
monotone dnf
private information retrieval
information systems
np hard
scheduling problem