On the Exact Learnability of Graph Parameters: The Case of Partition Functions.
Nadia LabaiJohann A. MakowskyPublished in: MFCS (2016)
Keyphrases
- partitioning algorithm
- maximum likelihood
- boolean functions
- parameter values
- parameter estimation
- learning algorithm
- graph theory
- graph databases
- graph representation
- membership queries
- basis functions
- parameter space
- random walk
- graph cuts
- bipartite graph
- weighted graph
- directed acyclic graph
- graph mining
- graph theoretic