Abstract: Highlights•Separating exponential signals from a mixture.•Dealing with non-uniform samples and apllying a lifted structure.•Matrix completion by using a an adaptive weighting scheme.•Including both theoretical guarantees and numerical results.