Keyword: counting process

Found 5 papers in total
On the de-randomization of space-bounded approximate counting problems
On the de-randomization of space-bounded approximate counting problems
2015,
It was recently shown that ‐ SVD and matrix inversion can be approximated in...
From Holant to #CSP and Back: Dichotomy for Holantc Problems
From Holant to #CSP and Back: Dichotomy for Holantc Problems
2012,
We explore the intricate interdependent relationship among counting problems,...
A Statistical Analysis of Probabilistic Counting Algorithms
A Statistical Analysis of Probabilistic Counting Algorithms
2012,
This article considers the problem of cardinality estimation in data stream...
Counting Hexagonal Patches and Independent Sets in Circle Graphs
Counting Hexagonal Patches and Independent Sets in Circle Graphs
2012,
A hexagonal patch is a plane graph in which inner faces have length 6, inner vertices...
Estimation of a counting model by the method of maximum partial and stratified likelihood
Estimation of a counting model by the method of maximum partial and stratified likelihood
1993,
The author defines a counting model by giving the intensity function as a product of...
Papers per page: