Yuqui Ian Yang: A decentralized sparse fare splitting algorithm

https://youtu.be/hAgmXErY-xI

A fare splitting algorithm that is guaranteed to remove all redundant transactions is proposed. We proved the equivalence of the non-existence of redundant transactions and the minimization of the total transaction amount in the system. We also showed that although the resulting transaction amount is unique, the final transaction graph is not. By selecting a basic feasible solution, however, we can achieve a sparse solution.

Yuqui Ian Yang
Program: PhD in Biostatistics
Faculty mentor: Daniel Heitjan

Leave a Reply

Your email address will not be published. Required fields are marked *