Even on a mobile platform, I think that's okay if it's a major iteration or if the software is designed for power users. e.g. the OmniGroup and their line of apps. I've happily paid for 2 iterations of their omnifocus app now.
'The researchers will present their novel approach at two upcoming conferences: the ACM Symposium on Theory of Computing (STOC), June 25-29 and International Conference on Machine Learning (ICML), July 10 -15.' I couldn't find anything with some googling so I'm assuming this quote describes the first showing of the paper.