Fine-grained complexity analysis of some combinatorial data science problems