What is time complexity for linear SVM and logistic regression . Google says SVM is O(N2) and logistic is O(N), but i want some paper which i can keep in my reference of thesis to justify result of my research.
https://www.google.com/search?q=logistic+regression+time+complexity&ie=utf-8&oe=utf-8&client=firefox-b-1
and
https://www.google.com/search?client=firefox-b-1&ei=RpTrWqPLIay4jwTOgaSgCQ&q=linear+svm+time+complexity&oq=linear+svm+time+complexity&gs_l=psy-ab.12..0.118504.127480.0.133362.29.17.1.0.0.0.182.1684.11j6.17.0....0...1c.1.64.psy-ab..17.12.1166...0i13k1j0i67k1j0i7i30k1j0i8i7i30k1.0.3mw4q17jFZ0
These two links should answer your questions. HTH. Best, David Booth
Check the following:
https://www2.isye.gatech.edu/~ms79/publications/insertion-final.pdf
Article Complexity of vehicle routing and scheduling problems
Article Complexity of vehicle routing and scheduling problems
Article Vehicle routing with time windows: An overview of exact, heu...
Article An iterated local search algorithm for the vehicle routing p...
David Eugene Booth , whilst hilarious, posting links which merely google the question is not very helpful if the top search result is the page which you have posted those links...
TYVM. Of course you could have done it yourself. May the force be with you
Useful link with code implementation:
https://www.thekerneltrip.com/machine/learning/computational-complexity-learning-algorithms/
Maybe the following paper can be of help for you:
" On the complexity of logistic regression models" (https://arxiv.org/pdf/1903.00386.pdf).
- Badges
- Science topic
- Similar topics
- Geoscience
- Asia
- India