Index of papers in Proc. ACL 2013 that mention
  • time complexity
Seen in text as:
  • time complexity (7)
Seen in 8 sentences in 2 papers.
1. Statistical Machine Translation Improves Question Retrieval in Community Question Answering via Matrix Factorization
Zhou, Guangyou and Liu, Fang and Liu, Yang and He, Shizhu and Zhao, Jun
In Proc. ACL 2013.
Our Approach
2.4 Time Complexity Analysis
Our Approach
In this subsection, we discuss the time complexity of our proposed method.
Our Approach
Similarly, the time complexity of optimization V,- using Algorithm 3 is 0(MpK2 + MpNK).
time complexity is mentioned in 5 sentences in this paper.
Topics mentioned in this paper:
2. An Infinite Hierarchical Bayesian Model of Phrasal Translation
Cohn, Trevor and Haffari, Gholamreza
In Proc. ACL 2013.
Experiments
The time complexity of our inference algorithm is 0(n6), which can be prohibitive for large scale machine translation tasks.
Experiments
The average time complexity for the latter is roughly 0(l4), as plotted in green 75 = 2 X 10—7l4.
Experiments
However, the time complexity is still high, so we set the maximum sentence length to 30 to keep our experiments practicable.
time complexity is mentioned in 3 sentences in this paper.
Topics mentioned in this paper:
Send us an email