March 7, 2019 (15:00 | SR 4): CT-Talk with Bapi Chatterjee

on "Non-blocking Advanced Search Structures"

Abstract: Non-blocking synchronization is a robust mechanism to improve performance and progress conditions in concurrent algorithms. In this talk, I will present some non-blocking search data structures for range queries, nearest neighbor queries, and graph-based queries. In particular, some new lock-free designs for advanced queries in dynamic concurrent graphs will be presented.

About the speaker: Bapi Chatterjee is an ISTPlus Postdoc fellow at IST Austria where he works on distributed machine learning and concurrent data structures. Prior to joining IST Austria, he worked as a researcher with IBM Research Lab, New Delhi, India. At IBM Research he worked on Blockchains and got two patents published. He obtained a Ph.D. in Computer Science and Engineering from Chalmers University of Technology, Gothenburg, Sweden. His Ph.D. thesis presented several new lock-free search data structures.