HIIT Kumpula Seminar: Secure genome sequence search based on homomorphic encryption

Lecturer : 
Prof. Kana Shimizu, Waseda University, Japan
Event type: 
HIIT seminar
Doctoral dissertation
Respondent: 
Opponent: 
Custos: 
Event time: 
2016-08-26 10:15 to 11:00
Place: 
Exactum B119
Description: 

Speaker: Prof. Kana Shimizu

Affiliation: Department of computer science and engineering, Faculty of science and engineering, Waseda University, Japan

Short bio: Dr. Kana Shimizu is an associate professor of Waseda university. After receiving Dr.Eng. in computer science from Waseda University in 2006, she joined the National Institute of Advanced Industrial Science and Technology (AIST). She also worked at the Memorial Sloan-Kettering Cancer Center in 2013-2015 as Visiting Investigator. In April 2016, she started her lab at Waseda University. Her research interest mainly centers on algorithms for biological sequence analyses. Her recent interest also includes privacy-preserving datamining for biological/biomedical data analyses. URL: http://iskana.github.io/web/index.html

Title: Secure genome sequence search based on homomorphic encryption.

Abstract: The state-of-the-art DNA sequencer generates 160 Giga bases per day, which is hundreds of thousands times as large amount of data as the technology of 15 years ago can generate. The huge cost down in DNA sequencing has encouraged large-scale personal genome sequencing, which eventually spotlighted privacy issues in genomics. In our work, we assumed the frequent case such that the user wish to query the server while hiding the contents of the query, and developed a novel algorithm that enables searching on DNA sequences without leaking user’s query to the server. The proposed algorithm combines a searchable string data structure such as (positional) Burrows-Wheeler Transform and a cryptographic technique called oblivious transfer, and allows variable length substring match. In an experiment using the dataset created from 1000 Genome project, our algorithm was order of magnitude efficient both in run time and data transfer overhead compared to the base line exhaustive method.

Guest Talk on The Economics of Cloud Computing

Lecturer : 
Liang Zheng
Event type: 
Event
Event time: 
2016-08-15 13:00 to 14:00
Place: 
Kumpula, Exactum, C 222
Description: 

The Economics of Cloud Computing
by Dr. Liang Zheng, Princeton University, Electrical Engineering Dept.
August 15, 2016 @Exactum C 222 
Time: 13:00 - 14:00

Abstract: As a form of could computing, Infrastructure-as-a-Service (IaaS) provides shared computingresources over the Internet, and has revolutionized the way that computing resources are utilized: they are virtualized in units of instances associated with remote virtual machines with specified amounts of CPU, memory, storage, and other attributes. Users can then lease these cloud computing capacities and pay for the execution of their jobs only as they are using the resources, eliminating setup and maintenance costs for the physical machines. With the growth of cloud services, cloud providers face highly dynamic user demands for their resources, making it difficult for them to maintain consistent quality-of-service (QoS).

We propose to use price incentives to stabilize user demands. Although cloud resources are often charged simply by usage-based pricing, it cannot handle in real-time the available capacity within datacenter networks and individual jobs' required instance hours and interruptibility. Thus, many cloud providers are turning to different pricing schemes to match their prices to real-time user demands. For example, auction-based pricing allows users to bid for spare cloud resources at a highly reduced rate, and volume-discount pricing encourages users' long-term usage by charging longer jobs a lower unit price. We provide insights into these pricing schemes by quantifying user demands with different prices, and derive optimal strategies to benefit both cloud providers and users.

Bio: Liang Zheng is a postdoc in Department of Electrical Engineering at Princeton University. She received her Ph.D. in Computer Science from the City University of Hong Kong in 2015. Her research interests are in user behavior analytics, network economicscloud computing, communication networks, nonlinear optimization and its applications. She was a finalist of the Microsoft Research Asia Fellowship in 2013. She was a recipient of the CityU Outstanding Academic Performance Award and first-class Student Research Excellence Award.

HIIT Kumpula Seminar: Energy-efficient communication and computation for IoT

Lecturer : 
Pulkit Grover
Event type: 
HIIT seminar
Event time: 
2016-08-19 10:15 to 11:00
Place: 
Exactum B119
Description: 

Title: Energy-efficient communication and computation for IoT:  fundamental limits, efficient strategies, and application to biosensing wearables

Abstract: How do we minimize energy required in short-distance communications? What is the minimum energy required to compute reliably using error and delay-prone gates or processors? With the advent of IoT and saturation of Moore's law (and Dennard's scaling), these questions have becoming increasingly important as researchers seek technologies for high-speed low-energy communications, and efficient alternatives to ultra-reliable CMOS devices. I’ll talk about our work on both fundamental limits on energy requirements (and how Shannon theory changes when computation is brought in), as well as novel strategies and architectures for minimizing communication and computation energy. This includes new coding techniques as well as strategies that perform reliable machine-learning on error/delay-prone and energy-limited components and sensors. Finally, I’ll talk about application of these ideas in design and implementation of IoT for noninvasive biopotential measurement, e.g. for neural interfaces. I'll discuss how a novel “hierarchical” architecture that limits error-accumulation turns out to have a substantially improved information-energy dissipation tradeoff than simply “compressing innovations” (a strategy known to be suboptimal from a work of Kim and Berger). This is a part of a larger work on utilizing information theory to motivate and engineer ultra-high-density neural sensing interfaces, as well as provide fundamental limits on their precision and performance.

Bio: Pulkit Grover (Ph.D. UC Berkeley'10, B.Tech.'03, M.Tech.'05 IIT Kanpur) is an assistant professor at CMU (2013-), working on information theory, circuit design, and biomedical engineering. His main contributions to science are towards developing a new theory of information (fundamental limits and practical designs) for low-energy communication, sensing, and computing by incorporating novel (noisy and noiseless) circuit-energy models to add to classical communication or sensing energy models. To apply these ideas to a variety of problems including communication, computing, sensing, and novel biomedical systems, his lab works extensively with circuit engineers, neuroscientists, and doctors. Pulkit is the recipient of the 2010 best student paper award at the IEEE Conference in Decision and Control (CDC); a 2010 best student paper finalist at the IEEE International Symposium on Information Theory (ISIT); the 2011 Eli Jury Dissertation Award from UC Berkeley; the 2012 Leonard G. Abraham best journal paper award from the IEEE Communications Society; a 2014 best paper award at the International Symposium on Integrated Circuits (ISIC); a 2014 NSF CAREER award; and a 2015 Google Research Award.

Ultrahack MyData 2016

Event type: 
Event
Event time: 
2016-08-30 09:00 to 2016-09-02 16:00
Place: 
Helsinki, Finland
Description: 

Ultrahack 2016, launching on June 2nd, invites participants to compete for more than 1 million euro investment prize and other significant prizes. The investments will be awarded by Nestholma in cooperation with Ultrahack, surpassing previous investments in hackathons in Finland. MyData is one horizontal theme in the whole Ultrahack tournament.

The Personal Data focused Ultrahack MyData -event will be organized in conjunction with the international MyData 2016 -conference in Helsinki on Aug 30th – Sep 2nd. Teams behind the best MyData -concepts and applications can continue to the Ultrahack finals which will be held between 25th and 27th of November, just before the biggest startup event in Europe, Slush.

Ultrahack is an international innovation contest and hackathon tournament in which student teams, hacktivists, entrepreneurial minds, start-ups and corporations solve up-to-date challenges with the newest technologies. This cooperation fosters new innovations with business potential and economic growth, which also makes it attractive for investors.

More information from the hackathon website.

MyData 2016

Event type: 
Conference
Event time: 
2016-08-31 09:30 to 2016-09-02 16:00
Place: 
Helsinki House of Culture, Sturenkatu 4
Description: 

 

MyData is an initiative to help people gain more control over their personal data. Let’s shape the future of personal data management together!

The conference brings together engineers, business representatives, researchers, government officials, and civil society activists to discuss the future of personal data management.

Conference venue: Helsinki House of Culture, Sturenkatu 4

Come to MyData 2016 conference to find out!

Organizers: Open Knowledge Finland, Aalto University, Fing

 

Pages