Which machine learning algorithms result in trained models which have a deterministic execution time?

  • $\begingroup$ What do you mean by deterministic execution time? If an algorithm runs on a computer it will most likely not have the same execution time for each trial. Theoretically, you can often find a bound on the number of calculations in the worst case. $\endgroup$ – MachineLearner Jul 15 '19 at 7:48
  • $\begingroup$ Are you asking for models that, once trained, produce predictions for new examples in constant time? $\endgroup$ – timleathart Jul 15 '19 at 8:07
  • $\begingroup$ @timleathart Exactly that's what I'm asking for. $\endgroup$ – thinwybk Jul 15 '19 at 9:00
  • $\begingroup$ Seems like pre-trained neural networks like MobileNetV2 use a constant MACs/MADDs github.com/tensorflow/models/blob/master/research/slim/nets/… . This should imply a constant execution time, right? $\endgroup$ – thinwybk Jul 15 '19 at 14:39

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.