A (simple) classical algorithm for estimating Betti numbers.
Simon ApersSander GriblingSayantan SenDániel SzabóPublished in: Quantum (2023)
Keyphrases
- experimental evaluation
- learning algorithm
- times faster
- computational complexity
- linear programming
- worst case
- detection algorithm
- dynamic programming
- convergence rate
- expectation maximization
- input data
- simulated annealing
- np hard
- search space
- objective function
- segmentation algorithm
- matching algorithm
- theoretical analysis
- path planning
- betti numbers
- random walk
- high accuracy
- probabilistic model
- cost function
- k means
- association rules
- optimal solution
- bayesian networks
- social networks