Questions tagged [complexity-theory]
For questions related to the (computational) complexity (e.g. time and space complexity) of AI algorithms.
4
questions
1
vote
1answer
109 views
Are mult-adds and FLOPs equivalent?
I am comparing different CNN architectures for edge implementation. Some papers describing architectures refer to mult-adds, like the MobileNet V1 paper, where it is claimed that this net has 569M ...
2
votes
0answers
27 views
Is there any published research on the information-carrying capacity of the human face?
Is there any published research on the information-carrying capacity of the human face?
Here I mean "how much information can be conveyed via facial expressions & micro-expressions".
This is a ...
8
votes
1answer
1k views
What is the time complexity of the forward pass algorithm of a feedforward 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
76 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, ...