Learning based Methods for Code Runtime Complexity Prediction

Chen, Z., Monperrus, M.: A literature study of embeddings on source code. CoRR abs/1904.03061

Original

1904

Earlier work this paper cites.

Yonai, H., Hayase, Y., Kitagawa, H.: Mercem: Method name recommendation based on call graph embedding. CoRR abs/1907.05690

Original

1907

Earlier work this paper cites.

McCabe, T.J.: A complexity measure. In: Proceedings of the 2Nd International Conference on Software Engineering. pp. 407–. ICSE ’76, IEEE Computer Society Press, Los Alamitos, CA, USA (1976), http://dl.acm.org/citation.cfm?id=800253.807712

1976

Earlier work this paper cites.

Bentley, J.L., Haken, D., Saxe, J.B.: A general method for solving divide-and-conquer recurrences. SIGACT News 12

1980

Earlier work this paper cites.

Asperti, A.: The intensional content of rice’s theorem. In: Proceedings of the 35th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. pp. 113–119. POPL ’08, ACM, New York, NY, USA (2008). https://doi.org/10.1145/1328438.1328455, http://doi.acm.org/10.1145/1328438.1328455

2008

Earlier work this paper cites.

Le, Q.V., Mikolov, T.: Distributed representations of sentences and documents (2014)

2014

Earlier work this paper cites.

Srikant, S., Aggarwal, V.: A system to grade computer programming skills using machine learning. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. pp. 1887–1896. KDD ’14, ACM, New York, NY, USA (2014). https://doi.org/10.1145/2623330.2623377, http://doi.acm.org/10.1145/2623330.2623377

2014

Cited alongside, same era.

Allamanis, M., Peng, H., Sutton, C.: A convolutional attention network for extreme summarization of source code. In: Balcan, M.F., Weinberger, K.Q. (eds.) Proceedings of The 33rd International Conference on Machine Learning. Proceedings of Machine Learning Research, vol. 48, pp. 2091–2100. PMLR, New York, New York, USA (20–22 Jun 2016), http://proceedings.mlr.press/v48/allamanis16.html

2016

Cited alongside, same era.

Li, J., He, P., Zhu, J., Lyu, M.R.: Software defect prediction via convolutional neural network. 2017 IEEE International Conference on Software Quality, Reliability and Security (QRS) pp. 318–328 (2017)

2017

Cited alongside, same era.

Markovtsev, V., Long, W.: Public git archive: a big code dataset for all. CoRR abs/1803.10144

Original

2018

Later among the works it cites.

Yao, Z., Weld, D.S., Chen, W., Sun, H.: Staqc: A systematically mined question-code dataset from stack overflow. CoRR abs/1803.09371

Original

2018

Later among the works it cites.

Yin, P., Deng, B., Chen, E., Vasilescu, B., Neubig, G.: Learning to mine aligned code and natural language pairs from stack overflow. In: International Conference on Mining Software Repositories. pp. 476–486. MSR, ACM (2018). https://doi.org/https://doi.org/10.1145/3196398.3196408

2018

Later among the works it cites.

Alon, U., Zilberstein, M., Levy, O., Yahav, E.: Code2vec: Learning distributed representations of code. Proc. ACM Program. Lang. 3

2019

Closest in time.