Questions tagged [complexity-theory]
For questions related to the (computational) complexity (e.g. time and space complexity) of AI algorithms.
2
questions
6
votes
1answer
361 views
What is the time complexity of the forward pass algorithm of a neural network?
How do I determine the time complexity of the forward pass algorithm of a feedforward neural network? How many multiplications are done to generate the output?
2
votes
1answer
55 views
What are some resources regarding the complexity of training neural networks?
In the paper "Provable bounds for learning some deep representations", an autoencoder like a model is constructed with discrete weights and several results are proven using some random-graph theory, ...
