Improved Lower Bounds for Reachability in Vector Addition Systems.

Wojciech Czerwinski Slawomir Lasota Lukasz Orlikowski

Published in: ICALP (2021)

Keyphrases

vc dimension
lower bound
upper bound
sample size
worst case
data sets
artificial intelligence
information systems
expert systems
feature vectors
state space
management system
distributed systems
building blocks