CQT PhD Thesis Defense by Ved Prakash
Title: Efficient Delegation Alogrithms for outsourcing computations on massive data streams
Date/Time: Fri 10-Jul, 3:00pm
Venue: CQT Level 3 Conference Room, S15-03-18
This thesis closely examines algorithms for verifying computations on massive data streams motivated by the surging popularity of cloud computing. The cloud not only stores the massive data set, but executes computations on it and communicates the results to the client. Although the promise of third-party computation is enormous, many things can possibly go wrong. Errors could occur due to a buggy algorithm or the third party could have been externally compromised.
The main central question we wish to address in this thesis is how can we trust the results provided by the third-party. We design and analyze algorithms to achieve this in different streaming models, depending on the type of interaction between the client and the third party. We also introduce a new streaming model which differs from the previously known models and study its power and limitations
CQT Cartoon Workshop by Otto Fong and Tan Peng Kian
Title: Workshop: Manga your Science
Date/Time: Tue 21-Jul, 9:00am
Venue: CQT Level 3 Seminar Room, S15-03-15
Is a picture worth a thousand words? Comic book artist Otto Fong, creator of the Sir Fong’s Adventures in Science series, and research scientist Tan Peng Kian, offer this workshop for participants aged 13 to 16 to explore cartoons as a way of showing scientific ideas. Participants will take a tour of science in famous cartoons and learn first-hand how to shape and draw comics with science in them. To apply to take part, draw a cartoon with science in it and email it along with your name, age and school to firstname.lastname@example.org. The workshop is free for accepted participants.
Centre for Quantum Technologies, National University of Singapore, Block S15, Room 03-15, Science Drive 2, Singapore 117543