Jun Sakuma (Tsukuba University, Japan)
- Title: Secure outsourcing of statistical analysis and machine learning using homomorphic encryption
- Abstract: In recent years, there has been a growing trend towards outsourcing of computational tasks with the development of cloud services. Homomorphic encryption is known as a promising cryptographic tool to outsource computation with private information securely. In this talk, we consider privacy-preserving statistical analysis and machine learning on data encrypted with HE. In principle, HE allows addition and multiplication of ciphertexts without decryption, which indicates that we can evaluate any arithmetic circuits over the encrypted data. However, it can be impractical to process computation with large-scale data mainly due to the computational inefficiency of homomorphic operations of HE. In the talk, we introduce a framework that enables to process large-scale statistical analysis over FHE by taking advantage of the batched computation. Also, we introduce the application of statistical analysis over ciphertexts to personalized medicine for common diseases.
François Le Gall (Kyoto University, Japan)
- Title: Quantum Distributed Computing
- Abstract: The subject of this talk will be quantum distributed computing, i.e., distributed computing when the processors of the network can exchange quantum information. After describing the basics of quantum computing, I will explain a recent result obtained with Frédéric Magniez (PODC 2018) on quantum algorithms computing the diameter of the network in the CONGEST model. I will then present a very recent result that shows a separation between the computational powers of quantum and classical distributed algorithms in the LOCAL model as well. I will conclude my talk by mentioning interesting and important open questions in quantum distributed computing.
Shay Kutten (Technion, Israel)
- Title: Local checkability: a self stabilization notion that impacts foundations of distributed computing
- Abstract: TBA