Differences

This shows you the differences between two versions of the page.

Link to this comparison view

en:projects:details:mah01 [2009/06/05 23:13]
cangiani
en:projects:details:mah01 [2016/06/23 11:26]
Line 1: Line 1:
----- dataentry project ---- 
-title : Private Information Retrieval and Locally Decodable Codes 
-contactname:​ Mahdi Cheraghchi 
-contactmail_mail:​ mahdi.cheraghchi@epfl.ch 
-contacttel: 021 6931316 ​ 
-contactroom:​ BC 148 
-type : master semester, master thesis 
-status : available 
-table : projects 
-created_dt : 2009-01-01 
-taken_dt :  
-completed_dt : 
-by :  
-output_media : 
-====== 
-template:​datatemplates:​project 
----- 
- 
-In the "​Private Information Retrieval (PIR)" problem, a database is shared between several servers. ​ 
-The goal is to query the database for a particular piece of information without giving any of the  
-servers a clue on what information we are actually interested in. If there was only one server, the  
-only solution would be to acquire the whole database and then keep the relevant information. ​ 
-But it turns out that with more than one server (that do not communicate with each other), one  
-can do much better. ​ 
- 
-This problem is closely related to a fundamental problem in theoretical computer science and  
-coding theory, namely, Locally Decodable Codes (LDC). An LDC is an error correcting code with  
-the property that, given a possibly corrupted encoded message, one can decode any particular ​ 
-bit of the sent message (with high confidence) by reading the received sequence only at a small 
- ​number of (random) coordinates. ​ 
- 
-The aim of this project is to study and understand the major results on the two aforementioned ​ 
-problems and their connections. The project is suitable for Masters students with a theoretical ​ 
-interest. It may or may not involve computer programming,​ depending on the student'​s preference.