Computer Science in Finland 2000-2006 Evaluation Form Evaluation of Computer Science in Finland (2000-2006) Helsinki Institute for Information Technology HIIT GENERAL INFORMATION .......................................................................................................................................... 2 G.1. PERCENTAGE THAT COMPUTER SCIENCE REPRESENTS IN THE RESEARCH CARRIED OUT IN THE UNIT ....................... 3 G.2. THE UNIT’S RESEARCH PROFILE WITHIN COMPUTER SCIENCE .................................................................................. 4 G.3. OTHER RELEVANT FIELDS CONNECTED TO THE UNIT'S RESEARCH PROFILE.............................................................. 5 1. RESOURCES ................................................................................................................................................................ 6 1.1. STAFF IN 2000-2006 (PERSON-MONTHS) .................................................................................................................. 6 1.2. SENIOR AND POSTDOCTORAL RESEARCHERS ............................................................................................................ 6 2. RESEARCH OUTPUT ................................................................................................................................................ 8 2.1. DESCRIBE THE UNIT’S RESEARCH (MAX. 4 PAGES) ................................................................................................... 8 2.2. NUMBER OF SCIENTIFIC PUBLICATIONS AND OTHER OUTPUTS 2000-2006 .............................................................. 14 2.3. LISTS OF MOST IMPORTANT PUBLICATIONS BY RESEARCHERS WITH DOCTORAL DEGREE (MAX 7 PUBLICATIONS/PERSON) ................................................................................................................................................ 14 2.4. COPIES OF THE UNIT’S BEST PUBLICATIONS ........................................................................................................... 40 3. DOCTORAL TRAINING .......................................................................................................................................... 43 3.1. NUMBER OF STUDENTS WHO IN 2000-2006 ............................................................................................................ 43 3.2. LIST OF DOCTORAL DISSERTATIONS IN 2000-2006 AND PRESENT EMPLOYMENT .................................................... 43 4. NATIONAL AND INTERNATIONAL COLLABORATION ............................................................................... 45 4.1. NATIONAL COLLABORATION .................................................................................................................................. 45 4.2. VISITS ABROAD (MINIMUM DURATION OF VISIT: ONE MONTH) ............................................................................... 52 4.3. VISITS TO THE UNIT (MINIMUM DURATION OF VISIT: ONE MONTH)......................................................................... 55 4.4. SHORT BUT PARTICULARLY IMPORTANT VISITS ...................................................................................................... 57 4.5. MOST IMPORTANT FOREIGN COLLABORATORS ....................................................................................................... 59 4.6. DESCRIBE THE MOST IMPORTANT OUTCOMES OF THE VISITS AND COLLABORATION CONTACTS (MAX. 1 PAGE) ..... 71 4.7. NON-ACADEMIC COLLABORATION ......................................................................................................................... 73 5. OTHER SCIENTIFIC AND SOCIETAL ACTIVITIES ........................................................................................ 75 5.1. INVITED PRESENTATIONS IN SCIENTIFIC CONFERENCES .......................................................................................... 75 5.2. MEMBERSHIPS IN EDITORIAL BOARDS OF SCIENTIFIC JOURNALS ............................................................................ 80 5.3. PRIZES AWARDED TO RESEARCHERS, HONOURS AND SCIENTIFIC POSITIONS OF TRUST ........................................... 81 5.4. MEMBERSHIPS IN COMMITTEES AND IN SCIENTIFIC ADVISORY BOARDS OF BUSINESS COMPANIES OR OTHER SIMILAR TASKS OF NO PRIMARILY ACADEMIC NATURE ............................................................................................................... 86 6. THE UNIT’S SELF-ASSESSMENT ......................................................................................................................... 88 6.1 SWOT – EVALUATION OF THE UNIT’S SCIENTIFIC STRENGTHS, WEAKNESSES, OPPORTUNITIES AND THREATS (EXPERTISE, FUNDING, FACILITIES, ORGANISATION; MAX. 2 PAGES). ............................................................................ 88 6.2. EVALUATE THE UNIT IN RELATION TO ITS LEADING SCIENTIFIC COMPETITORS (MAX 1 PAGE). .............................. 89 6.3. THE UNIT’S RESEARCH STRATEGY 2008–2010 (RELATION TO THE PARENT ORGANISATION’S STRATEGY, PRIORITY AREAS IN RESEARCH, DEVELOPMENT MEASURES; MAX 2 PAGES) .................................................................................. 90 6.4. THE SOCIETAL IMPACT OF THE UNIT’S ACTIVITIES (MAX. 1 PAGE) ......................................................................... 91 6.5. ASSESS THE ACADEMIC AND SOCIETAL NEED FOR DOCTORAL TRAINING WITHIN THE UNIT’S RESEARCH FIELDS AND THE UNIT’S ROLE IN DOCTORAL TRAINING (MAX. 1 PAGE). ........................................................................................... 92 6.6. ASSESS THE RESEARCH INFRASTRUCTURE AVAILABLE (MAX 1 PAGE) .................................................................... 92 7. FUNDING.................................................................................................................................................................... 94 7.1. THE UNIT’S CORE AND EXTERNAL FUNDING RECEIVED FROM THE PARENT ORGANISATION. .................................. 94 7.2. EVALUATE THE ROLE OF THE FUNDING BY ACADEMY OF FINLAND IN PROMOTING THE SCIENTIFIC AND SOCIETAL IMPACT OF RESEARCH (MAX. 1 PAGE) ........................................................................................................................... 95 7.3. EVALUATE THE ROLE OF FUNDING AWARDED BY DIFFERENT FUNDING ORGANISATIONS IN PROMOTING THE SCIENTIFIC AND SOCIETAL IMPACTS OF RESEARCH, EXCLUDING FUNDING FROM THE ACADEMY OF FINLAND (MAX. 1 PAGE) ............................................................................................................................................................................ 95 1 Computer Science in Finland 2000-2006 Evaluation Form GENERAL INFORMATION Organisation Department or equivalent Address Helsinki University of Technology & University of Helsinki Helsinki Institute for Information Technology HIIT P.O. Box 9800 (Metsäneidonkuja 4, Espoo) FI-02015 TKK Finland P.O. Box 5400 (Konemiehentie 2, Espoo) FI-02015 TKK Finland Internet home page P.O. Box 68 (Gustaf Hällströmin katu 2b, Helsinki), FI-00014 UNIVERSITY OF HELSINKI, Finland +358-9-6949768 +358-9-4513277 +358-9-1911 http://www.hiit.fi Head of the Department Phone Email Contact person for the Evaluation Phone Email Head of the Department Phone Email Contact person for the Evaluation Phone Email Professor Martti Mäntylä +358-9-4518138 [email protected] Päivi Saarinen +358-9-4518139 [email protected] Professor Esko Ukkonen +358-9-19151280 [email protected] Greger Lindén +358-9-19151233 [email protected] Phone 2 Computer Science in Finland 2000-2006 Evaluation Form G.1. Percentage that computer science represents in the research carried out in the unit1 95 1 Please see the instructions at the end of this document 3 Computer Science in Finland 2000-2006 Evaluation Form G.2. The unit’s research profile within computer science (give estimate of the percentage) Research field (%) Theory of computation Algorithms and data structures 5 Programming languages Software engineering Parallel and distributed systems 5 Databases, data mining 25 Communications 25 Computer architecture Human-computer interaction 10 Artificial intelligence, machine learning, computer vision Computer graphics 20 Other: Digital media 10 4 Computer Science in Finland 2000-2006 Evaluation Form G.3. Other relevant fields connected to the unit's research profile (Mark with x the columns 1, 2 or 3, where 1=collaboration, 2=joint projects, 3=integrated in the group. More than one column can be marked in the same row.) Research field 1 Mathematics x Physics x 2 3 x Chemistry Process technology Automation technology Signal processing x Electrical engineering Information systems science Bioinformatics x x x Psychology x x x Modelling and simulation, computational science x x x Biology x x Medicine x x x Industrial art and design x x x Linguistics and language technology x x x Neuroscience x x x Law and social sciences x x Statistics x x Forestry x Economics x Paper and printing technology x Biomedical engineering Nanoscience Other (what) x Architecture x Drama x Media art x 5 Computer Science in Finland 2000-2006 Evaluation Form 1. RESOURCES 1.1. Staff in 2000-2006 (person-months) See fill-in instructions at the end of the report. 2000 2001 2002 2003 2004 2005 2006 Total Professors Other senior researchers Postdoctoral researchers Postgraduate students Other academic staff Visiting researchers and visiting research students Total active research staff Administrative personnel1) Technical personnel2) Other (e.g., teachers)3) Total staff at the unit 12 13 57 60 52 60 63 315 0 0 0 0 20 22 69 42 75 101 87 138 102 165 354 467 25 5 120 127 374 139 541 182 587 213 604 215 601 268 2850 1149 1 43 12 0 5 264 28 2 21 633 53 11 53 948 48 18 93 1120 50 32 120 1211 52 34 170 1367 70 30 423 5585 313 126 0 55 0 293 0 696 0 1014 0 1202 0 1296 0 1467 0 6024 1) Includes all administrative personnel at the unit Includes all technical personnel at the unit 3) Includes all personnel not included in the other categories in the table. 2) 1.2. Senior and postdoctoral researchers In case person's duties have changed during the period under review (e.g. from technical personnel to active research staff), indicate the person's both tasks and period according to the format. Name Senior staff Buntine, Wray Floréen, Patrik Gurtov, Andrei Gionis, Aristides Himanen, Jari Pekka Hollmén, Jaakko Hyvärinen, Aapo Karila, Arto Lindén, Greger Title Period Senior Research Scientist Research Coordinator Senior Research Scientist University Lecturer, Senior Researcher, Postdoc Research Fellow Senior Research Scientist Principal Scientist Chief Research Scientist Senior Research Scientist, Academy Research Fellow Principal Scientist University Lecturer, Senior 1/20038/20028/20048/2003-11/2006 2/2003-7/2005 8/2005-7/2010 1/20025/200310/20063/20026 Computer Science in Finland 2000-2006 Evaluation Form Lindström, Jan Mannila, Heikki Mäntylä, Martti Myllymäki, Petri Nikander, Pekka Raatikainen, Kimmo Rimey, Kenneth Rissanen, Jorma Saari Timo Stenborg, Markku Ilmari Tirri, Henry Toivonen, Hannu Turpeinen, Marko Ukkonen, Esko Postdoctoral staff Bingham, Ella Geerts, Floris Goethals, Bart Hoyer, Patrik Hurri, Jarmo Hyvönen, Saara Ilmonen, Tommi Inki, Mika Jacucci, Giulio Kääriäinen, Matti Kankainen Anu Kaski, Petteri Koivisto, Mikko Korzun, Dmitry Mielikäinen, Taneli Ollikainen, Vesa Onkamo, Päivi Oulasvirta, Antti Researcher, Senior Research Scientist Research Director, Academy Professor Research Director, Professor Professor Academy Research Fellow Ericsson Affiliate Senior Research Scientist Professor Senior Research Scientist HIIT Research Fellow Senior Research Scientist Senior Research Scientist Professor, Senior Researcher Professor Senior Research Scientist Principal Scientist Academy Professor, Professor, Research Director University Researcher Researcher Researcher Researcher, Postdoc Research Fellow Doctoral Assistant, Researcher Researcher Researcher Researcher Researcher Research Scientist University Researcher Researcher Research Scientist Postdoc Researcher Researcher University Researcher Postdoc Research Fellow, Researcher Researcher Research Scientist Researcher PhD student Researcher Researcher Researcher Researcher Researcher 8/2003-9/2004 12/2001 1/200008/2003 1/2000-7/2003 1/20005/20027/2002-11/2002 8/20034-8/2004 1/2000-7/2003 11/200612/2002- 9/2005 10/20059/2004- 8/20059/2002-4/2004 1/2003-9/2004 1/20041/20041/20049/2003-10/2003 8/2002-10/2002 1/2006-12/2006 1/20077/20068/2004-12/2004 1/200511/20041-12/2003 1/20064/20041/2002-3/2004 1/20057/2005-2/2007 1/2003-6/2005 9/2002-12/2002 6/2002-12/2002 1/2002-5/2002 11/2002-12/2004 8/2002-11/2006 7 Computer Science in Finland 2000-2006 Evaluation Form Pitkänen, Olli Puolamäki, Kai Salmenkivi, Marko Sarvas, Risto Seppänen, Jouni Sevon, Petteri Tarkoma, Sasu Tsaparas, Panayiotis Virtanen, Veli Perttu Research Scientist Researcher Research coordinator Research Scientist University Lecturer, Postdoc Research Fellow, Doctoral Assistant Researcher Research Scientist Researcher Researcher PhD student Researcher Research Scientist Researcher, Postdoc Research Fellow Researcher Research Scientist 12/20066/2000-12/2001 1/2002-3/2006 4/200620058/2002- 1/2002-12/2006 1/20071/200510/200410/2002-9/2004 2/2002-4/2006 5/20062/2004-6/2006 6/2001-2/2005 3-7/2005 2. RESEARCH OUTPUT 2.1. Describe the Unit’s research (max. 4 pages) This question surveys how the research carried out in the Unit has impacted research in its own field(s). Describe the orientation of scientific publishing, most important research results and the role of multidisciplinarity or interdisciplinarity etc. Also, describe the role of basic and applied research. In case the research carried out in the Unit is clearly specialised in the different fields of computer science, describe each field separately (see also question 6.3). The Helsinki Institute for Information Technology HIIT is a joint research institute of the two leading research universities in Finland, the University of Helsinki (UH) and the Helsinki University of Technology (TKK). It was founded in 1999. At present, HIIT has some 135 researchers and staff. It operates in close collaboration with the Computer Science Departments of the parent universities at three locations: Ruoholahti, Otaniemi (TKK campus) and Kumpula (UH campus). Administratively, HIIT presently consists of two units: the Advanced Research Unit (ARU) founded in 1999 and the Basic Research Unit (BRU) founded in late 2001. The ARU is located in TKK and the BRU in UH. HIIT conducts internationally high-level strategic research in information technology and related multi-disciplinary topics, especially in areas where Finnish IT industry has a significant role. It works in close co-operation with Finnish universities, research institutes, and industry, aiming at significant scientific impact that also benefits the industry and the progress of the Finnish information society. HIIT has a strong network of international partnerships with leading foreign research universities and institutions. HIIT's work is organised in long-term research programmes, each consisting of several co-operating groups with a total of 25-40 researchers and led by a senior professor-level researcher. Each programme has an Advisory Board consisting of representatives from industry and academia. An 8 Computer Science in Finland 2000-2006 Evaluation Form internal Management Board consisting of the senior researchers participating in the programme coordinates the research of each programme. Programmes operate through various instruments, such as externally funded projects (TEKES, Academy of Finland, EU, companies), research positions (internal and Academy of Finland funding) and graduate school positions. Programmes combine basic and strategic research with activities aimed at innovations. Through this, they aim at scientific impact through publications and influence on the scientific community, industrial impact through research prototypes and demonstrations, standardization activities, and close linkage with leading companies, and societal impact through participation in information society research, innovation-oriented activities, direct links with decision-makers, and active participation in public debate. For scientific impact, HIIT publishes its results in high-quality scientific journals and leading conferences, and also in open-source software. It also maintains close links with leading researchers in its fields through research visits and personal communication. The present research programmes of HIIT (since 1.1.2006) are as follows: Algorithmic Data Analysis (ADA). Director: Academy Professor Heikki Mannila The development in measurement and data collection technologies have made it possible to gather and store large amount of information in many areas of science and industry. The ability to analyze these masses of raw data has increased at a much slower speed, however. The research programme on data analysis develops data mining and computational statistics methods for various application tasks. Future Internet (FI). Director: Prof. Kimmo Raatikainen Enhancing Internet infrastructure to enable efficient, secure and trusted always-on connectivity and services. Network Society (NS). Director: Prof. Marko Turpeinen Human-centric multidisciplinary anticipation and development of ubiquitous information and communication technology, which is based on deep understanding of needs and practices of our everyday life and our social relations in a network society. Probabilistic Adaptive Systems (PAS). Director: Prof. Petri Myllymäki Study and further development of the theory of sophisticated probabilistic models and exploring their applications for solving problems appearing in complex real-world stochastic systems. The following paragraphs give selected highlights of HIIT’s research results. They have been chosen to display different research approaches and forms of impact as well as multi-disciplinary research lines covering bioinformatics, behavioural sciences, political science, and law. Host Identity Protocol and related Internet infrastructure The Host Identity Protocol is an approach to solving the present architectural deficiencies of the Internet protocol stack, especially support for mobility and multihoming, by introducing a new protocol layer at the “waist” of the stack. The layer introduces a new name space of Host Identities (HI) in the stack, effectively replacing IP numbers from the higher levels of the protocols. This separates the presently bundled functions of IP numbers as both locators and identities. 9 Computer Science in Finland 2000-2006 Evaluation Form HIIT has been involved in the (initially small) HIP research community since 2002. We have developed our own HIP implementation, HIP for Linux (HIPL), and also various network infrastructure components related to rendezvous service, HI-IP mapping, and support of various kinds of middleboxes. Jointly with UC Berkeley, HIIT also developed the Hi3 overlay infrastructure for managing HIP sessions, and has performed extensive testing of it on the PlanetLab network. HIIT is presently a central node in the increasing network of HIP-inspired researchers. In particular, HIIT’s Dr. Andrei Gurtov co-leads the IRTF working group related to HIP, and HIIT has contributed significantly to the Internet Drafts related to HIP infrastructure. As another direct result of our work, HIP support was in late 2006 integrated with the standard Linux kernel, with the results that all Linuxes now are HIP-compatible. Fuego Core middleware platform The Fuego Core middleware platform is the result of a series of related projects focusing on middleware for future mobile Internet. It covers various themes considered of fundamental significance: XML processing and messaging, mobile distributed event system, XML synchronization and data access, and software configuration management. With this, the work has contributed to international standardization, particularly to IETF (SIMPLE WG) and W3C (Mobile Web Initiative and Device Independence Activity). The platform has also been adopted by industry for its own research and development. ContextPhone In the area of context-awareness and smart phones, there has been significant success in recognizing context by analysing user situation data. The results include a prototyping platform ContextPhone for context-aware applications running on Smartphones, specifically on Nokia’s S60 platform. ContextPhone consists of about 30 distinct components that implement data gathering, generalized event services, data logging, user interfaces, network protocols and debugging facilities. The platform has been published in both the sense of academic publications and as freely downloadable software, licensed both under GPL version 2 and MIT free software licenses. Applications built on top of ContextPhone have been used in several research institutes. The data logging application ContextLogger was used to gather a unique dataset from one hundred participants over nine months by Nathan Eagle at the MIT Media Lab, and has been the basis for data analysis method development at HIIT. ContextMedia, a contextual mobile media gathering tool, has been used together with the University of Art and Design Helsinki in several artist-led workshops around the world as well as by the Garage Cinema Research Group at UCB, with an end-user version released for public consumption under the name Merkitys—Meaning. A special-purpose sensor network version of ContextPhone is used in a artist-led cross-disciplinary project (Evans in press). Datasets from these experiments have been released publicly and have been used amongst others by research at the University of Helsinki and University of Jyväskylä (Mazhelis et al., HICSS, 2006). 10 Computer Science in Finland 2000-2006 Evaluation Form Future Internet search Future Internet search technologies have been a focus area of the PAS programme since 2002. The work uses probabilistic and information-theoretic methods to model information retrieval, also following the principles of open source software development. The underlying hypothesis of the work is that distributed, semantic-based and multilingual methods will have a central role in the future of information retrieval. The work has been carried out in several parallel projects funded by the Academy of Finland, TEKES, and EU’s 6th framework programme. Highlights of this work include algorithms and freely available software for learning latent variable models for text analysis, developed by W. Buntine and others, which have made it possible to create radically novel, semantic (content-based) search engines. In another line of work, new results in the Minimum Description Length (MDL) theory by J. Rissanen, P. Myllymäki and others, have been successfully applied in clustering, density estimation and image denoising. Methods and tools for gene mapping, haplotyping, diagnostic markers and gene regulation This line of research is based on a fruitful long-term collaboration of HIIT researchers with medical geneticists. We started with the problem of how to find loci in the genome that predispose to certain diseases. The first important results included tools for association analysis of haplotype data using techniques from data mining (Toivonen et al., American Journal of Human Genetics, 2000). This algorithm was then successfully used by geneticists in the Karolinska Institutet, Stockholm, to locate the asthma gene, a highly significant finding that was published in Science. Later, we developed a novel model for genomes of a population which led to a new efficient algorithm for haplotyping genome data, using hidden Markov techniques (Ukkonen, WABI 2003; Koivisto et al., WABI 2005). The resulting haplotyping software has accuracy and speed that is among the very best available at the moment. A similar founder approach has recently been applied by at least two leading groups elsewhere. With gene copy number analyses, one patent application has been filed covering the diagnostic use of the chromosomal copy number change regions. Most recently, we have developed in collaboration with Professor Jussi Taipale (Biomedicum, Helsinki) a new model for so-called gene enhancer elements in mammalian genomes. Such elements have important role in the regulation of gene activity. We carried out a genomewide comparative analysis and predicted several new enhancer elements that were successfully verified in vivo (Hallikas et al., Cell 2006; Palin et al., Nature Protocols 2006). Finding orders from data In certain data analysis applications there is a natural ordering for the rows or columns of the data. For example, in paleontological presence/absence data the rows represent sites and the columns represent species: the task is to find an ordering for the sites so that for each species its occurrences are in consecutive observations. In the error-free case this seriation problem reduces to consecutive ones problem, but it is NP-hard for realistic data. We have in the last years developed novel algorithms for this seriation task (Gionis et al., Paleobiology 2006; Puolamäki et al., PLoS Computational Biology 2006); their performance is excellent compared to previous approaches. Recent results (Gionis et al., KDD 2006) show also that finding partial orders can be done efficiently. 11 Computer Science in Finland 2000-2006 Evaluation Form Techniques and tools for learning linear latent variable models A common data-analysis framework for continuous data is to describe the data as a linear mixture of some underlying hidden variables. This family of methods includes Independent Component Analysis (ICA) and Non-negative Matrix Factorization (NMF), which both have received considerable attention in the machine learning community. We have contributed significantly to the problem formulation, solution algorithms, and software for these methods. In particular, we have published a book which is now the standard reference on ICA (Hyvärinen et al., Independent Component Analysis, Wiley, 2001). We have also developed and improved the FastICA MATLAB package (www.cis.hut.fi/projects/ica/fastica/), implementing the world-wide most widely-used ICA algorithm, which we developed in the 1990’s. Furthermore, we have focused on the important problem of estimating the reliability of ICA components (Himberg et al., NeuroImage, 2004). We have extended the standard NMF method to include sparseness constraints. The resulting method (Hoyer, JMLR, 2004) has become a main reference for modern approaches to NMF, and our corresponding MATLAB package is widelyused. Social media, especially mobile photography and mobile spectator media In this line of work, mobile media services, especially for social photography and large-scale events, have been conceptualized, developed and extensively tested. This work has resulted in service design principles for mobile group media, as well as explorative implementations in commercial products (Kuvaboxi, Jaiku, Comeks), service prototypes (Comedia), and open mobile application platforms (MUPE). The work has been performed in close co-operation with UC Berkeley (prof. Marc Davis and prof. Nancy van House). Mobility and cognition The long-term objective of this line of research is to understand qualitatively and quantitatively the impact of mobile computing and communication to the interactive behaviour of users and user groups. To this end, the research has focused on three major lines: 1) the investigation of cognitive regulation of action in mobile human-computer interaction; 2) the description of the fundamental limitations in interacting with mobile devices when mobile; and 3) the charting of possible user interface solutions. During the research, several innovative research methods and instruments have been developed to facilitate experimental research in naturalistic real-world settings. For instance, HIIT has developed a state-of-the art wearable video recording system that makes it possible to collect rich data for mobile human-computer interaction studies. Availability of such data has enabled us to study phenomena that would not appear in a laboratory setting. As an example, we built a predictive model of a mobile user’s attention, basing on Bayesian networks and data collected from 28 users of mobile web browsers. The results are promising, with accuracy in binary classification reaching 72% (22% above default), even with realistic sensors. 12 Computer Science in Finland 2000-2006 Evaluation Form Creative Commons licenses for media sharing After introducing the Creative Commons (CC) licenses in Finland in 2003, HIIT researchers have focused on pros and cons of applying CC-licenses to community-created content and peer-to-peer media creation and delivery. We have also aimed to understand the new media business models and large-scale societal implications of Creative Commons approach. We are also building concrete experiments especially related to media archive sharing (the P2P Fusion EU project) and educational material distribution (the EduGrid initiative). The work has had a significant societal impact through facilitating the adoption and use of CC licenses in Finland and elsewhere. Global network society research The aim of this research line is to analyse at macroscopic societal level the logic and global challenges of the network society. The baseline of the work is given by the studies of Prof. Pekka Himanen with Prof. Manual Castells, who have analysed comparatively the Finnish/European, the Silicon Valley/USA, and Singapore/Chinese network society models. An interim goal of the work is to develop an integrated set of indicators, the Global Future Index, for describing the relations of network society development to innovation systems and social context. Outcomes of the work include a draft version of the index that has been presented to the World Economic Forum. 13 Computer Science in Finland 2000-2006 Evaluation Form 2.2. Number of scientific publications and other outputs 2000-2006 In the summary table, calculate the number of each type of outcome in the list during the period under review. Type of output 1. Articles in refereed scientific journals 2. Articles in refereed scientific edited volumes and conference proceedings 3. Monographs published1) 2000 2001 1 2002 2003 2004 2005 2006 2 17 23 20 30 41 3 60 77 103 115 108 15 5 5 1 8 4. Other scientific 22 14 19 13 14 2) publications 5. Text books and other research-related publications3) 6. Patents 1 2 5 3 7. Computer programs and ca 5 ca 5 ca 10 ca 10 ca 10 ca 10 3) algorithms numerous numerous numerous numerous numerous numerous numerous 8. Visiting lectures numerous numerous numerous numerous numerous numerous numerous 9. Articles, radio and television programmes and journals popularising science 10. Other output 1) Includes PhD theses and monographs in university series Includes edited proceedings, collections and special issues of scientific journals, and unrefereed scientific articles 3) Approximates the number of programs and algorithms that have been in use outside the unit. 2) 2.3. Lists of most important publications by researchers with doctoral degree (max 7 publications/person) Each senior researcher will list seven of his/her key publications during the period under review, indicated in the order of quality. Unlike other information, the list may also include manuscripts published in 2007 or manuscripts approved for publication but still unpublished. References to books should give the names of any editors, place of publication, editor, and year. Only publications of researchers that have obtained their doctoral degree or who have defended their thesis before 31 December 2006 are listed. Ella Bingham Bingham Ella & Gionis, Aristides & Haiminen, Niina & Hiisilä, Heli & Mannila, Heikki & Terzi, Evimaria: Segmentation and dimensionality reduction. Proc. 2006 SIAM Conference on Data Mining, April 20-22, 2006, Bethesda, Maryland, USA, 372-383. 14 Computer Science in Finland 2000-2006 Evaluation Form Kaban, Ata & Bingham, Ella: ICA-based Binary Feature Construction". Independent Component Analysis and Blind Signal Separation. Proc. 6th International Conference, ICA 2006, Charleston, SC, USA, March 5-8, 2006, edited by Justinian Rosca, Deniz Erdogmus, Jose C. Principe, Simon Haykin, 140 - 148. Hiisilä, Heli & Bingham, Ella: Dependencies between transcription factor binding sites: comparison between ICA, NMF, PLSA and frequent sets. Proceedings of the 4th IEEE International Conference on Data Mining, November 1-4, 2004, Brighton, UK, 114-121. Kaban, Ata & Bingham, Ella & Hirsimäki, Teemu: Learning to read between the lines: The aspect Bernoulli model. Proceedings of the 4th SIAM International Conference on Data Mining, April 2224, 2004, Lake Buena Vista, Florida, USA, 462-466. Seppänen, Jouni K. & Bingham, Ella & Mannila, Heikki: A simple algorithm for topic identification in 0-1 data. Proc. 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2003), Cavtat-Dubrovnik, Croatia, September 2003, Number 2838 in Lecture Notes in Artificial Intelligence, Springer, 423-434. Bingham, Ella & Kaban, Ata & Girolami, Mark: Topic identification in dynamical text by complexity pursuit. Neural Processing Letters 17, 1 (2003), 69-83. Hyvärinen, Aapo & Bingham, Ella: Connection between multi-layer perceptrons and regression using independent component analysis, Neurocomputing 50C (January 2003), 211-222. Wray Buntine Buntine, Wray L. & Jakulin, Aleks: Discrete Component Analysis. In C. Saunders, M. Grobelnik, S. Gunn, and J. Shawe-Taylor, editors, Subspace, Latent Structure and Feature Selection Techniques. Springer-Verlag, 2006. Buntine, Wray L.: Open source search: A data mining platform. SIGIR Forum, 39, 2005. Gray, A. G. & Fischer, B. & Schumann, J. & Buntine, Wray L.: Automatic derivation of statistical algorithms: The EM family and beyond. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 673-680. MIT Press, 2003. Buntine, Wray L. & Jakulin, Aleks: Applying discrete PCA in data analysis. In UAI-2004, Banff, Canada, 2004 Kontkanen, Petri & Myllymäki, Petri & Buntine, Wray & Rissanen, Jorma & Tirri, Henry: An MDL Framework for Data Clustering. In P. Grünwald, I.J. Myung and M. Pitt, editors, Advances in Minimum Description Length: Theory and Applications, The MIT Press, 2005. Perkiö, Jukka & Buntine, Wray L. & Tirri, Henry: A temporally adaptive content-based relevance ranking algorithm. In SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval. ACM Press, 2005. 15 Computer Science in Finland 2000-2006 Evaluation Form Patrik Floréen Floréen, Patrik & Kaski, Petteri & Kohonen, Jukka & Orponen, Pekka: Exact and approximate balanced data gathering in energy-constrained sensor networks. Theoretical Computer Science 344 (2005), 30-46. Floréen, Patrik & Kaski, Petteri & Kohonen, Jukka & Orponen, Pekka: Lifetime maximization for multicasting in energy-constrained wireless networks. IEEE Journal on Selected Areas in Communications 23 (2005), 117-126. Floréen, Patrik & Kaski, Petteri & Suomela, Jukka: A distributed approximation scheme for sleep scheduling in sensor networks. To appear in Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON, San Diego, California USA June 2007). Nurmi, Petteri & Przybilski, Michael & Lindén, Greger & Floréen, Patrik: An architecture for distributed agent-based data preprocessing. Proceedings of the Workshop on Autonomous Intelligent Systems: Agents and Data Mining (AIS-ADM 2005, St. Petersburg, Russia, 6-8 June 2005). Eds. V. Gorodetsky, J. Liu and V. A. Skormin, Lecture Notes in Computer Science 3505, Springer-Verlag, Berlin, 2005, 123-133. Falck, Emil & Floréen, Patrik & Kaski, Petteri & Kohonen, Jukka & Orponen, Pekka: Balanced data gathering in energy-constrained sensor networks. Proceedings of the 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (Algosensors 2004, Turku, July 16, 2004). Lecture Notes in Computer Science 3121, Springer-Verlag, Berlin, 2004, 59-70. Floréen, Patrik & Kaski, Petteri & Kohonen, Jukka & Orponen, Pekka: Multicast time maximization in energy constrained wireless networks. Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing (DIALM-POMC 2003 at MobiCom 2003, San Diego, Sept. 19, 2003), ACM, 2003, 50-58. Nokelainen, Petri & Miettinen, Miikka & Kurhila, Jaakko & Floréen, Patrik & Tirri, Henry: A shared document-based annotation tool to support learner-centered collaborative learning. British Journal of Educational Technology 36 (2005) 5, 757-770. Floris Geerts Geerts, Floris & Goethals, Bart & Mielikäinen, Taneli: Tiling Databases. The 7th International Conference on Discovery Science (DS'04), 2004. LNAI 3245, 278-289. Geerts, Floris & Mannila, Heikki & Terzi, Evimaria: Relational Link-Based Ranking. The 30th International Conference on Very Large Data Bases (VLDB'04) , 2004, 552-563. Eronen, Lauri & Geerts, Floris & Toivonen, Hannu: A Markov Chain Approach to Reconstruction of Long Haplotypes. The 9th Pacific Symposium on Biocomputing (PSB'04), 2004, 104-115 Geerts, Floris & Goethals, Bart & Mielikäinen, Taneli: What You Store Is What You Get. The 2nd International Workshop on Knowledge Discovery in Inductive Databases (KDID'03), 2003, 60-69. 16 Computer Science in Finland 2000-2006 Evaluation Form Aristides Gionis Gionis, Aristides & Mannila, Heikki & Tsaparas, Panayoitis: Clustering aggregation. 21st International Conference on Data Engineering (ICDE) 2005. Afrati, Foto & Gionis, Aristides & Mannila, Heikki: Approximating a collection of frequent sets. 10th International Conference on Knowledge Discovery and Data Mining (KDD) 2004. Bawa, Mayank & Garcia-Molina, Hector & Gionis, Aristides & Motwani, Rajeev: The price of validity in dynamic networks. 23rd International Conference on Management of Data (SIGMOD) 2004. Gionis, Aristides & Kujala, Teija & Mannila, Heikki: Fragments of orders. 9th International Conference on Knowledge Discovery and Data Mining (KDD) 2003, pp. 129-136. Gionis, Aristides & Mannila, Heikki: Finding recurrent sources in sequences. 7th International Conference on Research in Computational Molecular Biology (RECOMB) 2003, pp. 123-130. Datar, Mayur & Gionis, Aristides & Indyk, Piotr & Motwani, Rajeev: Maintaining Stream Statistics over Sliding Windows. SIAM Journal on Computing, 31(6). Haveliwala, Taher & Gionis, Aristides & Klein, Dan & Indyk, Piotr: Similarity Search on the Web: Evaluation and Scalability Considerations. 11th International World Wide Web Conference 2002. Bart Goethals Geerts, Floris & Goethals, Bart & Van den Bussche, Jan: Tight upper bounds on the number of candidate patterns. ACM Trans. on Database Systems, 30, 2 (2005), 333–363. Calders, Toon & Goethals, Bart: Minimal k-Free Representations of Frequent Sets. Proceedings of the International Conference on Principles of Data Mining and Knowledge Discovery (PKDD), 2003, 71–82. Geerts, Floris & Goethals, Bart & Mielikäinen, Taneli: What You Store is What You Get. Proceedings of the Second International Workshop on Inductive Databases, 2003, 60-69. Goethals, Bart & Zaki, Mohammed Javeed: Advances in Frequent Itemset Mining Implementations. ACM SIGKDD Explorations 6, 1 (2004), 109–117. Goethals, Bart: Memory issues in frequent itemset mining. Proceedings of the 2004 ACM Symposium on Applied Computing (SAC) 2004, 530–534. Goethals, Bart & Laur, Sven & Lipmaa, Helger & Mielikäinen, Taneli: On private scalar product computation for privacy-preserving data mining. In Choonsik Park and Seongtaek Chee (Eds.): Proceedings of the 7th International Conference on Information Security and Cryptology – ICISC 2004, Seoul, Korea, December 2–3, 2004, Volume 3506 of Lecture Notes in Computer Science, pages 104–120. Springer, 2005. 17 Computer Science in Finland 2000-2006 Evaluation Form Geerts, Floris & Goethals, Bart & Mielikäinen, Taneli: Tiling Databases. The 7th International Conference on Discovery Science (DS'04), 2004. LNAI 3245, 278-289. Andrei Gurtov Dmitry Korzun and Andrei Gurtov, On Scalability Properties of the Hi3 Control Planes, Elsevier Computer Communications, 29(17):3591-3601, November 2006. Tuomas Aura, Aarthi Nagarajan, Andrei Gurtov, Analysis of the HIP Base Exchange Protocol, in Proc. of ACISP'05, July 2005. Teemu Koponen, Andrei Gurtov and Pekka Nikander, Application Mobility with HIP, in Proc. of ICT'05, May 2005. H. Tschofenig, A. Gurtov, J. Ylitalo, A. Nagarajan, M. Shanmugam, Traversing Middleboxes with the Host Identity Protocol, in Proc. of the 10th Australasian Conference on Information Security and Privacy (ACISP), July 2005. Miika Komu, Sasu Tarkoma, Jaakko Kangasharju and Andrei Gurtov, Applying a Cryptographic Namespace to Applications, Proceedings of the 1st ACM workshop on Dynamic interconnection of networks, 2005 D. Korzun, A. Gurtov, On Applying Linear Diophantine Equations to Route Modeling in SelfOrganizing Networks, Elektrosvyaz, 6:34-38, June 2006. ISSN 0013-5771. A. Gurtov, A. D. Joseph, Friends or Rivals: Insights from Integrating HIP and i3, Workshop on HIP and Related Architectures, November 2004 Pekka Himanen “The Hacker Ethic as the Culture of the Informational Economy” in Castells, Manuel (ed.), The Network Society: A Global Perspective. Edward Elgar, 2004. “Comparison of Silicon Valley and Finnish Models of the Information Society” (with Manuel Castells) in Castells, Manuel (ed.), The Network Society: A Global Perspective. Edward Elgar, 2004. “The Nordic Model of Information Society: The Case of Finland” in Palme, Joakim and Kangas, Olli (eds.) Social Policy in Late Industrializers: The Nordic Countries. United Nations Research Institute for Social Development, 2004. “Managing the Culture of Innovation” (with Matti Alahuhta) in Harvard Business Review (forthcoming). “The E-Welfare State: The Public Culture of Innovation” (with Antti Hautamäki). Berkeley Center for Information Society Working Papers, 2004. 18 Computer Science in Finland 2000-2006 Evaluation Form “The Social Web” (with Jerome Feldman and Steve Weber). Berkeley Center for Information Society Working Papers, 2003. The Challenges of Finland: The Global Information Society Development and Finland (Suomen haasteet: Globaali tietoyhteiskuntakehitys ja Suomi). Helsinki: The National Technology Agency, 2004. Jaakko Hollmén Wikman, Harriet & Kettunen, Eeva & Seppänen, Jouni K. & Karjalainen, Antti & Hollmén, Jaakko & Anttila, Sisko & Knuutila, Sakari: Identification of differentially expressed genes in pulmonary adenocarcinoma by using a cDNA array. Oncogene, 21(37):5804-5813, 2002. Nature Publishing Group. Kettunen, Eeva & Anttila, Sisko & Seppänen, Jouni K. & Karjalainen, Antti & Edgren, Henrik & Lindström, Irmeli & Salovaara, Reijo & Nissén, Anna-Maria & Salo, Jarmo & Mattson, Karin & Hollmén, Jaakko & Knuutila, Sakari & Wikman, Harriet: Differentially expressed genes in nonsmall cell lung cancer: expression profiling of cancer-related genes in squamous cell lung cancer. Cancer Genetics and Cytogenetics, 149(2):98-106, 2004. Luyssaert, Sebastiaan & Sulkava, Mika & Raitio, Hannu & Hollmén, Jaakko: Evaluation of forest nutrition based on large-scale foliar surveys: are nutrition profiles the way of the future? Journal of Environmental Monitoring, 6(2):160-167, 2004. Wikman, Harriet & Seppänen, Jouni K. & Sarhadi, Virinder K. & Kettunen, Eeva & Salmenkivi, Kaisa & Kuosma, Eeva & Vainio-Siukola, Katri & Nagy, Balint & Karjalainen, Antti & Sioris, Thanos & Salo, Jarmo & Hollmén, Jaakko & Knuutila, Sakari & Anttila, Sisko: Caveolins as tumor markers in lung cancer detected by combined use of cDNA and tissue microarrays. Journal of Pathology, 203:584-593, 2004. Gopalacharyulu, Peddinti V. & Lindfors, Erno & Bounsaythip, Catherine & Kivioja, Teemu & Yetukuri, Laxman & Hollmén, Jaakko & Oresic, Matej; Data integration and visualization system for enabling conceptual biology. Bioinformatics, 21(Suppl.1):i177-i185, 2005. Luyssaert, Sebastiaan & Sulkava, Mika & Raitio, Hannu & Hollmén, Jaakko: Are N and S deposition altering the chemical composition of Norway spruce and Scots pine needles in Finland? Environmental Pollution, 138(1):5-17, 2005. Sulkava, Mika & Tikka, Jarkko & Hollmén, Jaakko: Sparse regression for analyzing the development of foliar nutrient concentrations in coniferous trees. Ecological Modeling, 191(1):118130, 2006. Patrik Hoyer Shimizu, Shohei & Hoyer, Patrik, O. & Hyvärinen, Aapo & Kerminen, Antti, J.: A linear nongaussian acyclic model for causal discovery. Journal of Machine Learning Research 7:2003-2030, 2006. 19 Computer Science in Finland 2000-2006 Evaluation Form Hoyer, Patrik, O.: Non-negative Matrix Factorization with sparseness constraints. Journal of Machine Learning Research, 5, pp. 1457-1469, 2004. Vicente, Asun & Hoyer, Patrik, O. & Hyvärinen, Aapo: Equivalence of some common linear feature extraction techniques for appearance-based object recognition tasks. IEEE Transactions on Pattern Analysis and Machine Intelligence, in press. Hoyer, Patrik, O. & Shimizu, Shohei & Kerminen, Antti, J.: Estimation of linear, non-gaussian causal models in the presence of confounding latent variables. In Proc. Third European Workshop on Probabilistic Graphical Models (PGM'06), pp. 155-162, Prague, Czech Republic, 2006. Shimizu, Shohei & Hyvärinen, Aapo, P.O. & Hoyer Kano, Yutaka: Finding a causal ordering via independent component analysis. Computational Statistics & Data Analysis 50 (11): 3278-3293, 2006. Hyvärinen, Aapo & Gutmann, Michael &Hoyer, Patrik. O.: Statistical model of natural stimuli predicts edge-like pooling of spatial frequency channels in V2. BMC Neuroscience, 6 (12), 2005. Shimizu, Shohei & Hyvärinen, Aapo & Kano, Yutaka & Hoyer, Patrik, O.: Discovery of nongaussian linear causal models using ICA. In Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence (UAI-2005), pp. 526-533, 2005. Jarmo Hurri Hurri, Jarmo: Learning Cue-Invariant Visual Responses. Advances in Neural Information Processing Systems, volume 18, edited by Y. Weiss, B. Schölkopf and J. Platt. The MIT Press, 2006. Bas, Patrick & Hurri, Jarmo: Vulnerability of DM watermarking of non-iid host signals to attacks utilising the statistics of independent components. IEE Proceedings - Information Security 153, 3 (2006), 127-139. Lindgren, Jussi & Hurri, Jarmo & Hyvärinen, Aapo. The statistical properties of local log-contrast in natural images. Proceedings of the 15th Scandinavian Conference on Image Analysis, accepted, 2007. Bas, Patrick & Hurri Jarmo. Security of DM quantization watermarking schemes: A practical study for digital images. Proceedings of the International Workshop on Digital Watermarking, edited by M. Barni, I. Cox, T. Kalker and H. J. Kim. Springer, 2005. Hyvärinen, Aapo & Hoyer, Patrik & Hurri, Jarmo & Michael Gutmann: Statistical models of images and early vision. Proceedings of the International and Interdisciplinary Conference on Adaptive Knowledge Representation and Reasoning, edited by T. Honkela, V. Könönen, M. Pöllä and O. Simula, Olli. Helsinki University of Technology, 2005. 20 Computer Science in Finland 2000-2006 Evaluation Form Aapo Hyvärinen Hyvärinen, Aapo: Estimation of non-normalized statistical models using score matching. Journal of Machine Learning Research, 6, pp. 695-709, 2005. Shimizu, Shohei & Hoyer, Patrik. O. & Hyvärinen, Aapo & Kerminen, Antti. A linear nongaussian acyclic model for causal discovery. J. of Machine Learning Research 7:2003-2030, 2006. Himberg, Johan & Hyvärinen, Aapo & Esposito, Fabrizio: Validating the independent components of neuroimaging time-series via clustering and visualization. NeuroImage, 22 (3), pp. 1214-1222, 2004. Hyvärinen, Aapo & Hurri, Jarmo. Blind separation of sources that have spatiotemporal variance dependencies. Signal Processing, 84(2):247?254, 2004. Hyvärinen, Aapo & Gutmann, Michael & Hoyer, Patrik, O.. Statistical model of natural stimuli predicts edge-like pooling of spatial frequency channels in V2. BMC Neuroscience, 6(12), 2005. Hyvärinen, Aapo. A unifying model for blind separation of independent sources. Signal Processing, 85(7):1419?1427, 2005. Esposito, Fabrizio & Scarabino, Tommaso & Hyvärinen, Aapo & Himberg, Johan & Formisano, Elia & Comani, Silvia & Tedeschi, Giaocchino & Goebel, Rainer & Seifritz, Erich & Di Salle, Francesco: Independent component analysis of fMRI group studies by self-organizing clustering. NeuroImage, 25(1):193?205, 2005. Saara Hyvönen Hyvönen, Saara & Junninen, Heikki & Laakso, Lauri & Dal Maso, Miikka & Grönholm, Tiia & Bonn, Boris & Keronen, Petri & Aalto, Pasi & Hiltunen, Veijo & Pohja, Petri & Launiainen, Samuli & Hari, Pertti & Mannila, Heikki & Kulmala, Markku: A look at aerosol formation using data mining techniques. Atmospheric Chemistry and Physics, Vol. 5, pp 3345-3356, 14-12-2005. Hyvönen, Saara, & Leino, Antti & Salmenkivi, Marko: Multivariate Analysis of Finnish Dialect Data - an overview of lexical variation. To appear in Literary and Linguistic Computing. Leino, Antti & Hyvönen, Saara & Salmenkivi, Marko: Mitä murteita Suomessa onkaan? Murresanaston levikin kvantitatiivista analyysiä. Virittäjä 1/2006, 26-45. Toivonen, Hannu & Hyvönen, Saara & Sevon, Petteri: Combining phenotypic and genotypic data to discover multiple disease genes. Symposium on Knowledge Representation in Bioinformatics (KRBIO'05), 7-14, Espoo, Finland, June 2005. Hyvönen, Saara & Junninen, Heikki & Laakso, Lauri & Dal Maso, Miikka & Grönholm, Tiia & Bonn, Boris & Keronen, Petri & Aalto, Pasi & Hiltunen, Veijo & Pohja, Petri & Launiainen, Samuli & Tunved, Peter & Hanssen, HC & Hari, Pertti & Mannila, Heikki & Kulmala, Markku: Data mining approaches to explaining aerosol formation. In: Voinov, A., Jakeman, A., Rizzoli, A. (eds). Proceedings of the iEMSs Third Biennial Meeting: "Summit on Environmental Modelling 21 Computer Science in Finland 2000-2006 Evaluation Form and Software". International Environmental Modelling and Software Society, Burlington, USA, July 2006. CD ROM. Internet: http://www.iemss.org/iemss2006/sessions/all.html Salmenkivi, Marko & Hyvönen, Saara & Leino, Antti & Tuominen, Heikki: Computational survey of clustering in Finnish place name elements. In: Proceedings of the twenty-second International Congress of Onomastic Sciences (ICOS XXII), Pisa, Italy, August-September 2005. To appear. Grönholm, Tiia & Hiltunen, Veijo & Laakso, Lauri & Aalto, Pasi P.& Rinne, Janne & Hyvönen, Saara & Rannik, Ullar & Kulmala, Markku: Measurements of aerosol particle dry deposition velocities using relaxed eddy accumulation technique. To appear in Tellus. Tommi Ilmonen Ilmonen, Tommi, Tools and Experiments on Multimodal Interaction, Doctoral Thesis, Espoo, Finland, 2006. Ilmonen, Tommi & Lokki, Tapio. Extreme Filters — Cache-Efficient Implementation of High Order IIR and FIR Filters. In IEEE Signal Processing Letters 13(7), Editor –in-Chief: Gershman, B. 2006. Jacucci, Giulio & Oulasvirta, Antti & Ilmonen, Tommi & Evans, John & Salovaara, Antti. CoMedia: Mobile Group Media for Active Spectatorship. Accepted to CHI2007, 28 April - 3 May, 2007 San Jose, USA, ACM Press, 2007. Ilmonen, Tommi & Takala, Tapio & Laitinen, Juha. Collision Avoidance and Surface Flow for Particle Systems Using Distance/Normal Grid. In Full Papers Proceedings of the Winter School on Computer Graphics, Editors: Joaquim Jorge and Vaclav Skala, Plzen, Czech Republic, 2006. Ilmonen, Tommi & Takala, Tapio & Laitinen, Juha. Soft Edges and Burning Things — Enhanced Real-Time Rendering of Particle Systems. In Full Papers Proceedings of the Winter School on Computer Graphics, Editors: Joaquim Jorge and Vaclav Skala, Plzen, Czech Republic, 2006. Mika Inki Inki, Mika: Least mean square covariance transformations and generalized orthogonalization. Submitted manuscript. Giulio Jacucci Macaulay, C., G. Jacucci, S. O'Neill, T. Kankaineen and M. Simpson. The emerging roles of performance within HCI and interaction design. In Interacting with Computers, 6 (2006), Elsevier, pp.942-955. Jacucci, G.; Oulasvirta, A.; Salovaara, A.: Active construction of experience through multimedia: a field study with implications for recording and sharing. Personal and Ubiquitous Computing, 2006. http://dx.doi.org/10.1007/s00779-006-0084-5 22 Computer Science in Finland 2000-2006 Evaluation Form Jacucci, G., Oulasvirta, A., Ilmonen, T., Evans, J., Salovaara, A., (2007) CoMedia: Mobile Group Media for Active Spectatorship. Accepted to CHI2007, 28 April - 3 May, 2007 San Jose, USA, ACM Press. Salovaara, A., Jacucci, G., Oulasvirta, A., Kanerva, P., Kurvinen, E., Tiitta, S., (2006) Collective creation and sense-making of mobile media, Proceedings of the SIGCHI conference on Human Factors in Computing Systems, Montréal, Québec, Canada. ACM Press, Pp: 1211 – 1220. Jacucci, G., Wagner, I. (2005) Performative Uses of Space in Mixed Media Environments. In: Davenport, E., Turner P., Spaces, Spatiality and Technologies, Springer, London, 2005. Jacucci, G., Linde, P., Wagner, I., (2005) Exploring relationships between learning, artifacts, physical space, and computing. In Digital Creativity Journal, 2005, Vol. 16, No. 1, pp. 19–30. Jacucci Giulio, Oulasvirta, A., Salovaara, A., Psik, T., Wagner, I., (2005) Augmented Reality Painting and Collage: Evaluating Tangible Interaction in a Field Study. Tenth IFIP TC13 International Conference on Human-Computer Interaction, Rome, September 2005. Matti Kääriäinen Kääriäinen, Matti: Generalization error bounds using unlabeled data. In Learning Theory: 18th Annual Conference on Learning Theory, COLT '05 (pp. 127-142). Springer, 2005. Kääriäinen, Matti: Active Learning in the Non-realizable Case. In Algorithmic Learning Theory, ALT 2006 (pp. 63-77). LNCS 4264. Springer, 2006. Kääriäinen, Matti & Langford, John: A comparison of tight generalization error bounds. In The 22nd International Conference on Machine Learning (ICML 2005). Kääriäinen, Matti & Malinen, Tuomo & Elomaa, Tapio: Selective Rademacher penalization and reduced error pruning of decision trees. Journal of Machine Learning Research, volume 5: 11071126, 2004. Nock, Richard & Elomaa, Tapio & Kääriäinen, Matti: Reduced Error Pruning of Branching Programs Cannot Be Approximated to within a Logarithmic Factor. Information Processing Letters 87, 2 (2003) 73-78. Elomaa, Tapio & Kääriäinen, Matti: Progressive Rademacher sampling. Proc. 18th National Conference on Artificial Intelligence, AAAI-2002 (pp. 140-145). AAAI Press & MIT Press, 2002. Elomaa, Tapio & Kääriäinen, Matti: An analysis of reduced error pruning. Journal of Artificial Intelligence Research 15 (Sept. 2001) 163-187. Petteri Kaski Björklund, Andreas & Husfeldt, Thore & Kaski, Petteri & Koivisto: Mikko: Fourier meets Möbius: fast subset convolution, Proceedings of the 39th ACM Symposium on Theory of Computing (San Diego, CA, June 11-13, 2007), to appear. 23 Computer Science in Finland 2000-2006 Evaluation Form Kaski, Petteri & Östergård, Patrik, R. J.: Classification Algorithms for Codes and Designs, Springer-Verlag, Berlin Heidelberg, 2006. Greig, Malcolm &. Haanpää, Harri & Kaski, Petteri: On the coexistence of conference matrices and near resolvable 2-(2k+1,k,k-1) designs, Journal of Combinatorial Theory, Series A 113 (2006), 703711. Kaski, Petteri & Östergård, Patrik &. J. & Pottonen, Olli: The Steiner quadruple systems of order 16, Journal of Combinatorial Theory, Series A 113 (2006), 1764-1770. Kaski, Petteri & Östergård, Patrik, R. J.: There are exactly five biplanes with k=11, Journal of Combinatorial Designs, to appear. T. Junttila & Kaski, Petteri: Engineering an efficient canonical labeling tool for large and sparse graphs, Proceedings of ALENEX07 Workshop on Algorithm Engineering and Experiments (New Orleans, January 6, 2007), to appear. Floréen, Patrik & Kaski, Petteri & Suomela, Jukka: A distributed approximation scheme for sleep scheduling in sensor networks, Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (San Diego, CA, June 18-21, 2007), to appear. Jukka Kemppinen Kemppinen, Jukka Digitaaliongelma - Kirjoitus oikeudesta ja ympäristöstä. Lappeenranta 2006, Lappeenranta University of Technology. 502 pp. Martikainen, Petri (editor); Karila, Arto; Kemppinen, Jukka; Kontiainen, Mikko; Kurvinen, Esko; Mäntylä, Martti; Oulasvirta, Antti; Pitkänen, Olli; Raento, Mika; Salovaara, Antti; Sarkio, Katri; Sarvas, Risto; Turpeinen, Marko; Virtanen, Perttu Towards Ubiquitous Network Society. Helsinki: Tietotekniikan tutkimuslaitos HIIT, 2006. 96 pp. (HIIT Report Series 2006-3). Pitkänen, Olli; Mäntylä, Martti; Välimäki, Mikko; Kemppinen, Jukka Assessing Legal Challenges on the Mobile Internet. International Journal of Electronic Commerce, 2003. Vol. 8, No. 1, 101-120. Pitkänen, Olli; Välimäki, Mikko; Kemppinen, Jukka; Mäntylä, Martti Assessing Legal Challenges on the Mobile Web. First International Conference of Mobile Business, Athens, Greece, July 2002. Mikko Koivisto Koivisto, Mikko. An O(2^n) algorithm for graph coloring and other partitioning problems via inclusion-exclusion. Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), pp. 583-590, IEEE Computer Society, 2006. Björklund, Andreas & Husfeldt, Thore & Kaski, Petteri & Mikko Koivisto. Fourier meets Möbius: fast subset convolution. 39th ACM Symposium on Theory of Computing (STOC 2007), to appear. 24 Computer Science in Finland 2000-2006 Evaluation Form Koivisto, Mikko & Sood, Kismat: Exact Bayesian structure discovery in Bayesian networks. Journal of Machine Learning Research, 5 (2004), 549-573. Koivisto, Mikko & Perola, Markus & Varilo, Teppo & Hennah, William & Ekelund, Jesper & Lukk, Margus & Peltonen, Leena & Ukkonen, Esko & Mannila, Heikki. An MDL method for finding haplotype blocks and for estimating the strength of haplotype block boundaries. Pacific Symposium on Biocomputing 2003 (PSB 2003), edited by R.B. Altman, A.K. Dukner, L. Hunter, T.A. Jung and T.E. Klein, pp. 502-513. World Scientific, 2002. Koivisto, Mikko & Mannila, Heikki: Offspring risk and sibling risk for multilocus traits. Human Heredity, 51 (2001), 209-216. Rastas, Pasi & Koivisto, Mikko & Mannila, Heikki & Ukkonen, Esko. A hidden Markov technique for haplotype reconstruction. Algorithms in Bioinformatics: 5th International Workshop (WABI 2005), edited by R. Casadio and G. Myers. LNCS 3692, pp. 140-151, Springer, 2005. Koivisto, Mikko. Parent assignment is hard for the MDL, AIC, and NML costs. The 19th Annual Conference on Learning Theory (COLT 2006), edited by G. Lugosi and H.U. Simon. LNAI 4005, pp. 289-303, Springer, 2006. Greger Lindén Nurmi, Petteri & Przybilski, Michael & Lindén, Greger & Floréen, Patrik: An architecture for distributed agent-based data preprocessing. In proceedings of the Autonomous Intelligent Systems: Agents and Data Mining Workshop (AIS-ADM 2005), No. 3505 in Series Lecture Notes in Artificial Intelligence, V. Gorodetsky, J. Liu and V.A. Skormin (eds.), 123 - 133, Springer-Verlag, 2005. Nurmi, Petteri & Floréen, Patrik & Przybilski, Michael & Lindén, Greger: A Framework for Distributed Activity Recognition in Ubiquitous Systems Proceedings of the International Conference on Artificial Intelligence, Las Vegas, 27 - 30 June, 2005. Lehtonen, Miro & Petit, Renaud & Heinonen, Oskari & Lindén, Greger: A Dynamic User Interface for Document Assembly. In Proceedings of the ACM Symposium on Document Engineering (DocEng'02), 134-141. ACM Press, 2002. Heikki Mannila Hand, David, J. & Mannila, Heikki & Smyth, Padhraic: Principles of Data Mining. MIT Press 2001 Chinese translation, China Machine Press, ISBN 7-111-11577-5, 2003. Polish translation "Eksploracja danych", Wydawnictwa Naukowo-Techniczne, ISBN 83-204-3053-4, 2005. Gunopulos, Dimitrios & Khardon, Roni & Mannila, Heikki & Saluja, Sanjeev & Toivonen, Hannu & Sharma, Ram Shewak: Discovering all most specific sentences. ACM Transactions on Database Systems 28 (2): 140 - 174, June 2003. Fortelius, Mikael & Gionis, Aristides & Jernvall, Jukka & Mannila, Heikki: Spectral Ordering and Biochronology of European Fossil Mammals, Paleobiology 32, 2, 206-214, 2006. 25 Computer Science in Finland 2000-2006 Evaluation Form Gionis, Aristides & Mannila, Heikki & Mielikäinen, Taneli & Tsaparas, Panayoitis: Assessing Data Mining Results via Swap Randomization, 12th International Conference on Knowledge Discovery and Data Mining (KDD) 2006, 167-176. Han, Jiawei & Altman, Russ B. & Kumar, Vipin & Mannila, Heikki, Pregibon, Daryl: Emerging Scientific Applications in Data Mining. Communications of the ACM 45, 8 (August 2002), 54-58. Gionis, Aristides & Mannila, Heikki & Tsaparas, Panayoitis: Clustering aggregation, In 21st International Conference on Data Engineering (ICDE) 2005, 341-352; journal version to appear in ACM Transactions on Knowledge discovery from Data (TKDD). Geerts, Floris & , Mannila, Heikki & Terzi, Evimaria: Relational link-based ranking . The 30th International Conference on Very Large Data Bases (VLDB'04), 2004, 552-563. Martti Mäntylä Olli Pitkänen, Martti Mäntylä, Mikko Välimäki, and Jukka Kemppinen: Assessing Legal Challenges on the Mobile Internet. International Journal of Electronic Commerce, Vol. 8, nr 1, 101120, Fall 2003. Matti Rantanen, Antti Oulasvirta, Jan Blom, Sauli Tiitta, and Martti Mäntylä, M. InfoRadar: Group and public messaging in mobile context. Proc. NordiCHI’04, November 2004, Tampere, Finland. Sari Kujala and Martti Mäntylä. Is User Involvement Harmful or Useful in the Early Stages of Product Development? Proc. CHI'2000 Conference, The Hague, The Netherlands, 1-6 April. U.S.A. 2000, ACM Press, pp. 285-286. Pekka Isto, Juha Tuominen, and Martti Mäntylä: Adaptive Strategies for Probabilistic Roadmap Construction. 2003 International Conference on Advanced Robotics. 682-687, 2003. Sari Kujala and Martti Mäntylä. How Effective Are User Studies? HCI'2000, Sunderland, UK, 6-8 September, 2000. GB 2000, Springer, pp. 61-71. Katri Sarkio and Martti Mäntylä, Is Your Neighbor a Traitor? Distributed Reputation Management in Member-Initiated Virtual Communities. HIIT Technical Report 2006-1, March 2006. Alex G. Büchner, Mervi Ranta, John G. Hughes, and Martti Mäntylä. Semantic information mediation among multiple product ontologies. Presented at the Fifth World Conference on Integrated Design and Process Technology, Dallas, Texas, June 4–8, 2000. Taneli Mielikäinen Gionis, Aristides & Mannila, Heikki & Mielikäinen, Taneli & Tsaparas, Panayiotis: Assessing data mining results via swap randomization. In Mark Craven and Dimitrios Gunopulos (Eds.): Proceedings of the Twelfth Annual SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2006), Philadelphia, USA, August 20–23, 2006. ACM, 2006. 26 Computer Science in Finland 2000-2006 Evaluation Form Goethals, Bart & Laur, Sven & Lipmaa, Helger & Mielikäinen, Taneli: On private scalar product computation for privacy-preserving data mining. In Choonsik Park and Seongtaek Chee (Eds.): Proceedings of the 7th International Conference on Information Security and Cryptology – ICISC 2004, Seoul, Korea, December 2–3, 2004, Volume 3506 of Lecture Notes in Computer Science, pages 104–120. Springer, 2005. Mielikäinen, Taneli: Frequency-based views to pattern collections. Discrete Applied Mathematics 154(7), pages 1113–1139. Elsevier, 2006. Mielikäinen, Taneli & Ravantti, Janne & Ukkonen, Esko: The computational complexity of orientation search in cryo-electron microscopy. In Marian Bubak, G. Dick van Albada, Peter M. A. Sloot, and Jack J. Dongarra (Eds.): Computational Science – ICCS 2004: 4th International Conference, Krakow, Poland, June 6–9, 2004, Proceedings, Part I. Volume 3036 of Lecture Notes in Computer Science, pages 231–238. Springer, 2004. Mielikäinen, Taneli & Terzi, Evimaria & Tsaparas, Panayiotis: Aggregating Time Partitions. In Mark Craven and Dimitrios Gunopulos (Eds.): Proceedings of the Twelfth Annual SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2006), Philadelphia, USA, August 20–23, 2006. ACM, 2006. Mielikäinen, Taneli & Ukkonen, Esko: The complexity of maximum matroid-greedoid intersection and weighted greedoid maximization. Discrete Applied Mathematics 154(4), pages 684–691. Elsevier, 2006. Rantanen, Ari & Mielikäinen, Taneli & Rousu, Juho & Maaheimo, Hannu & Ukkonen, Esko: Planning optimal measurements of isotopomer distributions for estimation of metabolic fluxes. Bioinformatics 22(10):1198–1206. Oxford University Press, 2006. Petri Myllymäki Kontkanen, Petri & P. Myllymäki: MDL Histogram Density Estimation. In Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, Puerto Rico, March 2007. Kontkanen, Petri & Myllymäki, Petri & Buntine, Wray & Rissanen, Jorma & Tirri, Henry: An MDL Framework for Data Clustering. In Advances in Minimum Description Length: Theory and Applications, edited by P. Grünwald, I.J. Myung and M. Pitt. The MIT Press, 2005. Roos, Teemu & Wettig, Hannes & Grünwald, Peter & Myllymäki, Petri & Tirri, Henry: On Discriminative Bayesian Network Classifiers and Logistic Regression. Machine Learning 59 (2005):3, pp. 267-296. Roos, Teemu & Grünwald, Peter & Myllymäki, Petri & Tirri, Henry: Generalization to Unseen Cases. In Proceedings of the 19th Annual Conference on Neural Information Processing Systems (NIPS 2005). MIT Press, 2006. Kontkanen, Petri & Myllymäki, Petri & Roos, Teemu & Tirri, Henry & Valtonen, Kimmo & Wettig, Hannes: Probabilistic Methods for Location Estimation in Wireless Networks. Chapter 11 27 Computer Science in Finland 2000-2006 Evaluation Form in Emerging Location Aware Broadband Wireless Adhoc Networks, edited by R.Ganesh, S.Kota, K.Pahlavan and R.Agusti. Kluwer Academic Publishers, 2004 Silander, Tomi & Myllymäki, Petri: A Simple Approach for Finding the Globally Optimal Bayesian Network Structure. Pp. 445-452 in Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence (UAI-2006), edited by R. Dechter and T. Richardson. AUAI Press, 2006. Myllymäki, Petri & Silander, Tomi & Tirri, Henry & Uronen, Pekka: B-Course: A Web-Based Tool for Bayesian and Causal Data Analysis. International Journal on Artificial Intelligence Tools, Vol. 11 (2002), No. 3, 369-387. Pekka Nikander Tuomas Aura, Pekka Nikander, and Jussipekka Leiwo, "DOS-resistant Authentication with Client Puzzles," in Christianson, Malcolm, Crispo, and Roe (Eds.) Security Protocols, 8th International Workshop, Cambridge, UK, April 3-5, 2000; revised papers, LNCS 2133, pp. 170-177, Springer 2001. Robert Moskowitz and Pekka Nikander, “Host Identity Protocol (HIP) Architecture”, RFC 4423, Internet Engineering Task Force, May 2006. Pekka Nikander, Jukka Ylitalo, and Jorma Wall, "Integrating Security, Mobility, and Multi-Homing in a HIP Way," in Proceedings of Network and Distributed Systems Security Symposium (NDSS'03), February 6-7, 2003, San Diego, CA, pp. 87-99, Internet Society, February, 2003. Tuomas Aura, Pekka Nikander, and Gonzalo Camarillo, "Effects of Mobility and Multihoming on Transport-Layer Security," in Proceedings of IEEE Symposium on Security and Privacy, Berkeley/Oakland, California, May 9-12, 2004, IEEE Computer Society. Pasi Eronen and Pekka Nikander, "Decentralized Jini Security," in Proceedings of Network and Distributed System Security 2001 (NDSS2001), San Diego, California, February 8-9, pp. 161-172, 2001. Pekka Nikander and Kristiina Karvonen, "Users and Trust in Cyberspace," in Christianson, Malcolm, Crispo and Roe (Eds.) Security Protocols, 8th International Workshop, Cambridge, UK, April 3-5, 2000; revised papers, LNCS 2133, pp. 24-35, Springer 2001. Pekka Nikander, "Denial-of-Service, Address Ownership, and Early Authentication in the IPv6 World," in Security Protocols, 9th International Workshop, Cambridge, UK, April 25-27 2001, LNCS 2467, pp. 12-26, Springer 2002. Päivi Onkamo Onkamo, Päivi & Ollikainen, Vesa & Sevon, Petteri & Toivonen, Hannu & Mannila, Heikki & Kere, Juha. Association analysis for quantitative traits by data mining: QHPM. Annals of Human Genetics 66 (2002), 419-429. 28 Computer Science in Finland 2000-2006 Evaluation Form Paunu, Niina & Lahermo, Päivi & Onkamo, Päivi & Ollikainen, Vesa & Rantala, Immo & Helén, Pauli & Simola, Kalle O. J. & Kere, Juha & Haapasalo, Hannu. A novel low-penetrance locus for familial glioma at 15q23-q26.3. Cancer Research 62 (2002), 3798-3802. Koskenmies, Sari & Widen, Elisabeth & Onkamo, Päivi & Sevon, Petteri & Julkunen, Heikki & Kere, Juha. Haplotype associations define target regions for susceptibility loci in systemic lupus erythematosus. European Journal of Human Genetics 12, 6 (2004), 489 - 494. Peyrard-Janvid, Myriam & Anthoni, Heidi & Onkamo, Päivi & Lahermo, Päivi & Zucchelli, Marco & Kaminen, Nina & Hannula-Jouppi, Katariina & Nopola-Hemmi, Jaana & Voutilainen, Arja & Lyytinen, Heikki & Kere, Juha. Fine mapping of the 2p11 dyslexia locus and exclusion of TACR1 as a candidate gene. Human Genetics 114, 5 (2004), 510-516. Pitkäniemi, Janne & Onkamo, Päivi & Tuomilehto, Jaakko & Arjas, Elja. Increasing incidence of type I diabetes - role for genes? [electronic]. BMC Medical Genetics 5, 5 (2004). Sevon, Petteri & Toivonen, Hannu T. T. & Onkamo, Päivi. Gene Mapping by Pattern Discovery: chapter 6. Data mining in bioinformatics. Springer 2004, 105-126. Antti Oulasvirta Oulasvirta, A., & Saariluoma, P. (2006). Surviving task interruptions: Investigating the implications of long-term working memory theory. International Journal of Human-Computer Studies, 64 (10), 941-961. Oulasvirta, A., Petit, R., Raento, M., & Tiitta, S. (2007). Inferring and acting upon mobile awareness cues. Human-Computer Interaction, 22 (1). Miettinen, M., & Oulasvirta, A. (accepted, under revision). Predicting time-sharing in mobile interaction. User Modeling and User-Adapted Interaction (UMUAI). Tamminen, S., Oulasvirta, A., Toiskallio, K., & Kankainen, A. (2004). Understanding mobile contexts. Personal and Ubiquitous Computing, 8 (2), 135-143. Oulasvirta, A. & Sumari, L. (2007). Mobile kits and laptop trays: Managing multiple devices in mobile information work. Proceedings of CHI 2007. Oulasvirta, A., Tamminen, S., Roto, V., and Kuorelahti, J. (2005). Interaction in 4-second bursts: The fragmented nature of attentional resources in mobile HCI. Proceedings of CHI 2005, ACM Press, New York, pp. 919-928. Oulasvirta, A. (2004). Finding meaningful uses for context-aware technologies: The humanistic research strategy. Proceedings of CHI 2004, ACM Press, New York, pp. 247-254. Olli Pitkänen Pitkänen, O., Niemelä, M. "Privacy and Data Protection in Emerging RFID-Applications", Proceedings of the EU RFID Forum 2007, Brussels, Belgium, 13-14 March, 2007. 29 Computer Science in Finland 2000-2006 Evaluation Form Pitkänen, O., Virtanen, P., Kemppinen, J. "Legal Research Topics in Customer-Oriented Services", in review, tentatively accepted for publication in IBM Systems Journal. Pitkänen O. "Legal Research Topics within Services Sciences", CASCON 2006, Toronto, Canada, 2006. Pitkänen O. "Technology-Based Research Agenda on the Data Protection Law", International Conference on Law and Technology (LawTech 2006), Cambridge, MA, USA, 2006. Pitkänen O.: "Legal Challenges to Future Information Businesses", Doctoral thesis at Helsinki University of Technology, Department of Computer Science and Engineering, HIIT Publications 2006-1, Helsinki Institute for Information Technology HIIT, 2006. Abie, H., Foyn, B., Bing, J., Blobel, B., Pharow, P., Delgado, J., Karnouskos, S., Pitkänen, O. and Tzovaras, D. "The need for a digital rights management framework for the next generation of egovernment services", Electronic Government, No. 1, pp. 8-28, 2004. Pitkänen O., Mäntylä M., Välimäki M., Kemppinen J.: "Assessing Legal Challenges on the Mobile Internet", International Journal of Electronic Commerce, Fall 2003, Vol. 8, No. 1, pp. 101-120, 2003. Kai Puolamäki Puolamäki Kai & Fortelius, Mikael & Mannila, Heikki: Seriation in Paleontological Data Using Markov Chain Monte Carlo Methods. PLoS Computational Biology 2, 2 (2006): e6. Puolamäki, Kai, Salojärvi, Jarkko, Savia E, Simola J, Kaski, Sami: Combining Eye Movements and Collaborative Filtering for Proactive Information Retrieval. In Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR 2005), 146-153. ACM Press, New York, NY, USA. Salojärvi, Jarkko & Puolamäki, Kai & Kaski, Sami: Expectation Maximization Algorithms for Conditional Likelihoods. In Proceedings of the 22nd international conference on Machine learning (ICML 2005), 752-759. ACM Press, New York, NY, USA. Gionis Aristides & Mannila Heikki & Puolamäki, Kai & Ukkonen, Antti: Algorithms for Discovering Bucket Orders from Data. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 561-566). ACM Press, New York, NY, USA. Savia Eerika & Puolamäki, Kai & Sinkkonen Janne & Kaski, Sami: Two-Way Latent Grouping Model for User Preference Prediction. In Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence (UAI) 2005, 518-525. Salojärvi, Jarkko & Puolamäki, Kai & Kaski, Sami: On Discriminative Joint Density Modeling. Lecture Notes in Computer Science 3720/2005, 341-352. In Proceedings of the 16th European 30 Computer Science in Finland 2000-2006 Evaluation Form Conference on Machine Learning (ECML 2005), Porto, Portugal, October 3-7, 2005. Springer Berlin/Heidelberg. Salojärvi, Jarkko & Puolamäki, Kai & Kaski, Sami: Implicit Relevance Feedback from Eye Movements. Lecture Notes in Computer Science 3696/2005, 513-518. In Proceedings of the 15th International Conference on Artificial Neural Networks: Biological Inspirations (ICANN 2005), Warsaw, Poland, September 11-15, 2005, Part I. Springer Berlin/Heidelberg. Kimmo Raatikainen Raatikainen, Kimmo: Wireless Access and Terminal Mobility in CORBA. International Journal on Wireless and Optical Communications, Vol 1, No 2 (December 2003), 147-163. Raatikainen, Kimmo & Christensen, Henrik Bærbak & Nakajima, Tatsuo: Application Requirements for Middleware for Mobile and Pervasive Systems. ACM SIGMOBILE Mobile Computing and Communications Review 6, 4 (Oct 2002) 16-24. Arbanowski, Stefan & Ballon, Pieter & David, Klaus & Droegehorn, Olaf & Eertink, Henk & Kellerer, Wolfgang & van Kranenburg, Herma & Raatikainen, Kimmo & Popescu-Zeletin, Radu: Icentric Communications: Personalization, Ambient Awareness, and Adaptability for Future Mobile Services. IEEE Communications Magazine, September 2004, pp. 63-69. Sasu Tarkoma, Jaakko Kangasharju, Tancred Lindholm, and Kimmo Raatikainen. Fuego: Experiences with Mobile Data Communication and Synchronization. In 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), September 2006. Koskimies, Oskari & Raatikainen, Kimmo: Partitioning Applications with Agents. Networking and Information Systems Journal, Vol 3, No 5/6, 2000, pp 689-708. Raatikainen, Kimmo: Operating System Issues in Future End-User Systems Proceedings of PIMRC 2005 in Berlin, September 12-14, 2005. Källström, Linda & Leggio, Simone & Manner, Jukka & Mikkonen, Tommi & Raatikainen, Kimmo & Saarinen, Jussi & Suoranta, Sanna and Ylä-Jääski, Antti: A Framework for Seamless Service Interworking in Ad-hoc Networks. Elvevier Computer Communications, 29, 12 (October 2006) pp. 3277–3294. Kenneth Rimey Ken Rimey. Version Headers for Flexible Synchronization and Conflict Resolution. HIIT Technical Report 2004-3, November 2004. Jorma Rissanen Rissanen, Jorma: Information and Complexity in Statistical Modeling. Springer, New York, NY, (2007). 144 pages. 31 Computer Science in Finland 2000-2006 Evaluation Form Rissanen, Jorma: Complexity of simple nonlogarithmic loss functions. IEEE Transactions on Information Theory 49(2): 476-484 (2003). Rissanen, Jorma: The structure function and distinguishable models of data. Computer Journal 49(6): 657-664 (2006). Kontkanen, Petri & Myllymäki, Petri & Buntine, Wray & Rissanen, Jorma & Tirri, Henry: An MDL framework for data clustering. Pp. 323-354 in: Advances in Minimum Description Length: Theory and Applications, edited by P. Grünwald, I.J. Myung and M. Pitt. The MIT Press, Cambridge, MA, (2005). Rissanen, Jorma: Complexity and information in data. Pp. 299-312 in: Entropy, edited by A. Greven, G. Keller, and G. Warnecke. Princeton University Press, Princeton and Oxford, (2003). Kontkanen, Petri & Buntine, Wray & Myllymäki, Petri & Rissanen, Jorma & Tirri, Henry: Efficient computation of stochastic complexity. Pp. 181-188 in: Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics, edited by C.M. Bishop and B.J. Frey. Society for Artificial Intelligence and Statistics, (2003). Rissanen, Jorma & Roos, Teemu: Conditional NML universal models. To appear in: Proceedings of the Information Theory and Applications Workshop, San Diego, CA, January-February, (2007). Timo Saari Ravaja, N., Saari, T., Laarni, J., Kallinen, K. (in press) Phasic emotional reactions to video game events. A psychophysiological investigation. Media Psychology. Reviewer refereed. Ravaja, N., Saari, T., Kallinen, K., & Laarni, J. (2006). The role of mood in the processing of media messages from a small screen: Effects on subjective and physiological responses. Media Psychology. Reviewer refereed. Saari, Timo and Turpeinen, Marko (2004) Towards Psychological Customization of Information for Individuals and Social Groups. In Karat, J., Blom,. J. and Karat. M.-C. (eds.) Personalization of User Experiences for eCommerce, Kluwer. Editorial board refereed. Saari, T., Ravaja, N., Turpeinen, M. and Kallinen, K. (2005) Emotional Regulation System for Emotionally Adapted Games. Proceedings of FuturePlay 2005 conference, 13.-15.10. 2005 Michigan State University, USA. Saari, T.; Turpeinen, M.; Laarni, J. and Ravaja, N. (2005) User Experience-Based Adaptation of Information in Mobile Contexts for Mobile Messaging. Proceedings of HCI International 2005, Las Vegas, USA, 24.-26.7. 2005. Timo Saari, Jari Laarni, Niklas Ravaja and Marko Turpeinen (2005) Group-Centered Personalization Technologies for Facilitating Organizational Learning. Proceedings of HCI International 2005, Las Vegas, USA, 24.-26.7. 2005. Saari, Timo (2004) Emotionally Loaded Mobile Multimedia Messaging. ICEC, 3rd International Conference on Entertainment Computing. Eindhoven, the Netherlands, 1st Sep. 2004. 32 Computer Science in Finland 2000-2006 Evaluation Form Marko Salmenkivi Makkonen, Juha &, Ahonen-Myka, Helena & Salmenkivi, Marko. Simple semantics in topic detection and tracking. Information Retrieval 7, 3-4 (2004), 347-368. Salmenkivi, Marko & Mannila, Heikki. Using Markov chain Monte Carlo and dynamic programming for event sequence data. Knowledge and Information Systems 7, 3 (2005), 267-288. Salmenkivi, Marko & Kere, Juha & Mannila, Heikki. Genome segmentation using piecewise constant intensity models and reversible jump MCMC. Bioinformatics (European Conference on Computational Biology) 18, 2 (2002), 211-218. Mannila, Heikki & Salmenkivi, Marko. Finding simple intensity descriptions from event sequence data. Proceedings of 7th ACM SIGKDD (KDD'2001) Conference on Knowledge Discovery and Data Mining (KDD 2001), 341-346, San Francisco, CA, August 2001. Salmenkivi, Marko: Efficient mining of correlation patterns in spatial point data. In Proceedings of 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD-06), 359-370. Berlin, September 2006. Salmenkivi, Marko & Mannila, Heikki. Piecewise constant modeling of sequential data using reversible jump Markov chain Monte Carlo. Chapter 5 (pages 85-103) in Data Mining in Bioinformatics edited by J. Wang, M. Zaki, H. Toivonen and D. Shasha. Springer-Verlag, 2005. Hyvönen, Saara & Leino, Antti & Salmenkivi, Marko. Multivariate analysis of Finnish dialect data – an overview of lexical variation. Literary & Linguistic Computing. Oxford Journals, forthcoming. Jouni Seppänen Seppänen, Jouni K.: Upper bound for the approximation ratio of a class of hypercube segmentation algorithms. Information Processing Letters, Vol. 93, Issue 3, pp. 139-141, 2005. doi:10.1016/j.ipl.2004.10.006 Gionis, Aristides & Mannila, Heikki & Seppänen, Jouni K.: Geometric and combinatorial tiles in 01 data. In J.-F. Boulicaut, F. Esposito, F. Giannotti, D. Pedreschi, eds., 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2004), pp. 173-184, September 20-24, 2004, Pisa, Italy. LNAI 3202, Springer. Seppänen, Jouni K. & Mannila, Heikki: Dense Itemsets. In Ronny Kohavi, Johannes Gehrke, William DuMouchel, and Joydeep Ghosh, eds., Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2004), pp. 683-688, Seattle, WA, USA 2004. Salmela, Elina & Taskinen, Olli & Seppänen, Jouni K. & Sistonen, Pertti & Daly, Mark J. & Lahermo, Päivi & Savontaus, Marja-Liisa & Kere, Juha: Subpopulation difference scanning: a strategy for exclusion mapping of susceptibility genes. Journal of Medical Genetics, Vol. 43, pp. 590-597, 2006. Published Online First: 27 January 2006. doi:10.1136/jmg.2005.038414 33 Computer Science in Finland 2000-2006 Evaluation Form Kettunen, Eeva & Anttila, Sisko & Seppänen, Jouni K. & Karjalainen, Antti & Edgren, Henrik & Lindström, Irmeli & Salovaara, Reijo & Nissén, Anna-Maria & Salo, Jarmo & Mattson, Karin & Hollmén, Jaakko & Knuutila, Sakari & Wikman, Harriet: Differentially expressed genes in nonsmall cell lung cancer: expression profiling of cancer-related genes in squamous cell lung cancer. Cancer Genetics and Cytogenetics, Vol. 149, Issue 2, pp. 98-106, March 2004. doi:10.1016/S0165-4608(03)00300-5 Niini, Tarja & Vettenranta, Kim & Hollmén, Jaakko & Larramendy, Marcelo L. & Aalto, Yan & Wikman, Harriet & Nagy, Bálint & Seppänen, Jouni K. & Ferrer Salvador, Anna & Mannila, Heikki & Saarinen-Pihkala, Ulla M. & Knuutila, Sakari: Expression of myeloid-specific genes in childhood acute lymphoblastic leukemia - a cDNA array study. Leukemia, Vol. 16, No. 11, pp. 2213-2221, November 2002. Nature Publishing Group. doi:10.1038/sj.leu.2402685 Wikman, Harriet & Kettunen, Eeva & Seppänen, Jouni K. & Karjalainen, Antti & Hollmén, Jaakko & Anttila, Sisko & Knuutila, Sakari: Identification of differentially expressed genes in pulmonary adenocarcinoma by using a cDNA array. Oncogene, Vol. 21, No. 37, pp. 5804-5813, August 2002. Nature Publishing Group. doi:10.1038/sj.onc.1205726 Petteri Sevon Sevon, Petteri & Eronen, Lauri & Hintsanen, Petteri & Kulovesi, Kimmo & Toivonen, Hannu: Link discovery in graphs derived from biological databases. Accepted for publication in Proceedings of the 3rd International Workshop on Data Integration in the Life Sciences 2006. Sevon, Petteri & Toivonen, Hannu & Ollikainen, Vesa: TreeDT: Tree pattern mining for gene mapping. IEEE/ACM Transactions on Computational Biology and Bioinformatics 3(2):174-185, 2006. Hintsanen, Petteri & Sevon, Petteri & Onkamo, Päivi & Eronen, Lauri & Toivonen, Hannu: An empirical comparison of case-control and trio-based study designs in high-throughput association mapping. Journal of medical Genetics, Published Online First: 28 October 2005. doi:10.1136/jmg.2005.036020. Sevon, Petteri & Toivonen, Hannu & Onkamo, Päivi: Gene Mapping by Pattern Discovery. In J. Wang et al. (eds.) Data Mining in Bioinformatics, 2005, pp. 105-126. Toivonen, Hannu & Onkamo, Päivi & Hintsanen, Petteri & Terzi, Evimaria & Sevon, Petteri: Data Mining for Gene Mapping. In M. Kantardzic and J. Zurada (eds.) Next Generation of Data-Mining Applications, 2005, pp. 263-294. Sevon, Petteri: Algorithms for Association-based Gene Mapping (PhD thesis). University of Helsinki, Report A-2004-4. Onkamo, Päivi & Ollikainen, Vesa & Sevon, Petteri & Toivonen, Hannu & Mannila, Heikki & Kere, Juha: Association analysis for quantitative traits by data mining: QHPM. Annals of Human Genetics 66:419-429, 2002. 34 Computer Science in Finland 2000-2006 Evaluation Form Toivonen, Hannu TT & Onkamo, Päivi & Vasko, Kari & Ollikainen, Vesa, & Sevon, Petteri & Mannila, Heikki & Herr, Mathias & Kere, Juha: Data mining applied to linkage disequilibrium mapping. American Journal of Human Genetics 67(1): 133 - 145, July 2000. Toivonen, Hannu TT & Onkamo, Päivi & Vasko, Kari & Ollikainen, Vesa & Sevon, Petteri & Mannila, Heikki & Kere, Juha: Gene mapping by haplotype pattern mining. In IEEE International Symposium on Bio-Informatics and Biomedical Engineering (BIBE 2000), 99 - 108, Arlington, Virginia, November 2000. IEEE. Sasu Tarkoma Sasu Tarkoma and Jaakko Kangasharju. Optimizing Content-based Routers: Posets and Forests. Distributed Computing 19 (1), September 2006. Available at: http://dx.doi.org/10.1007/s00446006-0002-0 Sasu Tarkoma and Jaakko Kangasharju. On the Cost and Safety of Handoffs in Content-based Routing Systems. Elsevier Computer Networks Journal. 2007 (in press). Available at: http://dx.doi.org/10.1016/j.comnet.2006.07.016 Jaakko Kangasharju, Tancred Lindholm, Sasu Tarkoma. XML Messaging for Mobile Devices: From Requirements to Implementation. Accepted for publication in Elsevier Computer Networks, Special issue: Middleware Challenges for Next Generation Networks and Seamless Services. To appear in 2007. Sasu Tarkoma. Dynamic Filter Merging for Publish/Subscribe. Accepted as Extended Paper (top paper), IEEE WoWMoM 2007. Acceptance rate for Extended Papers was 10.1% (15/148). To appear. Sasu Tarkoma. TSR: Temporal Subspace Routing for Peer-to-Peer Data Sharing. IEEE Globecom 2006. Sasu Tarkoma, Jaakko Kangasharju, Tancred Lindholm, and Kimmo Raatikainen. Fuego: Experiences with Mobile Data Communication and Synchronization. In 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), September 2006. Sasu Tarkoma, Mikko Laukkanen, Kimmo Raatikainen. Software Agents for Ubiquitous Computing. Book chapter in the Design of Intelligent Multi-Agent Systems - Human-Centredness, Architectures, Learning and Adaptation Series: Studies in Fuzziness and Soft Computing , Vol. 162. Edited by Khosla, R., Ichalkaranje, N., Jain, L.C. 2004, Hardcover. ISBN: 978-3-540-22913-1. Evimaria Terzi Mielikäinen, Taneli & Terzi, Evimaria & Tsaparas, Panayiotis. Aggregating Time Partitions. In Mark Craven and Dimitrios Gunopulos (Eds.): The Twelfth Annual SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2006). pp. 347-356. ACM, 2006. 35 Computer Science in Finland 2000-2006 Evaluation Form Agrawal, Rakesh & Rantzau, Ralf & Terzi, Evimaria. Context-sensitive ranking. In Surajit Chaudhuri and Vagelis Hristidis and Neoklis Polyzotis (Eds.): SIGMOD Conference (SIGMOD 2006). pp. 383-394, ACM, 2006. Geerts, Floris & Mannila, Heikki & Terzi, Evimaria. Relational link-based ranking. In Mario A. Nascimento and M. Tamer Özsu and Donald Kossmann and Renée J. Miller and José A. Blakeley and K. Bernhard Schiefer (Eds.): Proceedings of the Thirtieth International Conference on Very Large Data Bases (VLDB 2004). pp. 552-563, 2004. Terzi, Evimaria & Tsaparas, Panayiotis. Efficient Algorithms for Sequence Segmentation. In Joydeep Ghosh and Diane Lambert and David B. Skillicorn and Jaideep Srivastava (Eds.). Proceedings of the Sixth SIAM International Conference on Data Mining (SDM 2006). Agrawal, Rakesh & Terzi, Evimaria. On Honesty in Sovereign Information Sharing. In Yannis E. Ioannidis and Marc H. Scholl and Joachim W. Schmidt and Florian Matthes and Michael Hatzopoulos and Klemens Böhm and Alfons Kemper and Torsten Grust and Christian Böhm (Eds.). In Proceedings of Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology (EDBT 2006). pp. 240-256, 2006 Henry Tirri Nokelainen, Pekka & Miettinen, Miikka & Kurhila, Jaakko & Floréen, Patrik & Tirri, Henry: A Shared Document-Based Annotation Tool to Support Learner-Centered Collaborative Learning. British Journal of Educational Technology, Vol. 36, No. 5, 757-770. Miettinen, Miikka & Nokelainen, Pekka & Kurhila, Jaakko & Silander, Tomi & Tirri, Henry: EDUFORM - A Tool for Creating Adaptive Questionnaires. International Journal on E-Learning, Vol. 4 (2005), No. 3, 365-373. Roos, Teemu, Myllymäki, Petri, Tirri, Henry, On the Behavior of MDL Denoising. Pp. 309-316 in Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics (AISTATS), edited by R. Cowell and Z. Ghahramani. Society for Artificial Intelligence and Statistics, 2005. Kontkanen, Petri & Myllymäki, Petri & Tirri, Henry: Classifier Learning with Supervised Marginal Likelihood. Pp. 277- 284 in Proceedings of the 17th International Conference on Uncertainty in Artificial Intelligence (UAI'01), edited by J.Breese and D.Koller. Morgan Kaufmann Publishers, 2001. Kontkanen, Petri & Myllymäki, Petri & Silander, Tomi & Tirri, Henry & Grünwald, Peter: On Predictive Distributions and Bayesian Networks. Statistics and Computing 10 (2000), 39-54. Kontkanen, Petri & Myllymäki, Petri & Roos, Teemu, & Tirri, Henry & Valtonen, Kimmo & Wettig, Hannes: Topics in Probabilistic Location Estimation in Wireless Networks. Invited paper in Proceedings of the 15th IEEE Symposium on Personal, Indoor and Mobile Radio Communications, Barcelona, Spain. IEEE Press, 2004. 36 Computer Science in Finland 2000-2006 Evaluation Form Kontkanen, Petri & Lahtinen, Jussi & Myllymäki, Petri & Silander, Tomi & Tirri, Henry, Supervised Model-Based Visualization of High-Dimensional Data. Intelligent Data Analysis 4 (2000), 213-227. Hannu Toivonen Toivonen, Hannu & Onkamo, Päivi & Vasko, Kari & Ollikainen, Vesa & Sevon, Petteri & Mannila, Heikki & Herr, Mathias & Kere, Juha: Data mining applied to linkage disequilibrium mapping. American Journal of Human Genetics 67, 1 (2000), 133 - 145. Eronen, Lauri & Geerts, Floris & Toivonen, Hannu: HaploRec: Efficient and accurate large-scale reconstruction of haplotypes. BMC Bioinformatics 7:542 (2006). Gunopulos, Dimitrios & Khardon, Roni & Mannila, Heikki & Saluja, Sanjeev & Toivonen, Hannu & Sharma, Ram Sewak: Discovering all most specific sentences. ACM Transactions on Database Systems 28, 2 (2003), 140-174. De Raedt, Luc & Kimmig, Angelika & Toivonen, Hannu: ProbLog: A Probabilistic Prolog and its Application in Link Discovery. In Twentieth International Joint Conference on Artificial Intelligence (IJCAI-07), 2468-2473, Hyderabad, India, January 2007. Raento, Mika & Oulasvirta, Antti & Petit, Renaud & Toivonen, Hannu: ContextPhone - A prototyping platform for context-aware mobile applications. IEEE Pervasive Computing, 4, 2 (2005), 51-59. Toivonen, Hannu & Mannila, Heikki & Korhola, Atte & Olander, Heikki: Applying Bayesian statistics to organism-based environmental reconstruction. Ecological Applications 11, 2 (2001), 618-630. Dehaspe, Luc & Toivonen, Hannu: Discovery of relational association rules. In N. Lavrac and S. Dzeroski, editors, Relational Data Mining, 189-212. Springer-Verlag, 2001. Panyiotis Tsaparas Tsaparas, Panayoitis & Marino-Ramirez, Leonardo & Bodenreider, Olivier & Koonin, Eugene V. & Jordan, I. King: Global similarity and local divergence in human and mouse gene co-expression networks. BMC Evolutionary Biology 2006, 6:70. Gionis, Aristides & Mannila, Heikki & Tsaparas, Panayiotis: Clustering aggregation. 21st International Conference on Data Engineering (ICDE) 2005. Gionis, Aristides & Mannila, Heikki & Mielikäinen, Taneli & Tsaparas, Panayiotis: Assessing Data Mining Results via Swap Randomization, 12th International Conference on Knowledge Discovery and Data Mining (KDD) 2006, 167-176. Mielikäinen, Taneli & Terzi, Evimaria & Tsaparas, Panayiotis: Aggregating time partitions. Proc. International Conference on Knowledge Discovery and Data Mining: KDD-2006, 347-356. 37 Computer Science in Finland 2000-2006 Evaluation Form Terzi, Evimaria & Tsaparas, Panayiotis. Efficient Algorithms for Sequence Segmentation. In Joydeep Ghosh and Diane Lambert and David B. Skillicorn and Jaideep Srivastava (Eds.). Proceedings of the Sixth SIAM International Conference on Data Mining (SDM 2006). Papadimitriou, Spiros & Gionis, Aristides & Tsaparas, Panayiotis & Väisänen, Risto A. & Mannila, Heikki & Faloutsos, Christos: Parameter-free spatial data mining using MDL. Fifth IEEE International Conference on Data Mining. IEEE Computer Society 2005, 346-353. Turpeinen Marko Ravaja, N., Saari, T., Turpeinen, M., Laarni, J., Salminen, M., & Kivikangas, M. (2006). Spatial presence and emotions during video game playing: Does it matter with whom you play? Presence, Vol. 15, No. 4, August 2006, 381–392. Turpeinen, M. (2003). Co-Evolution of Broadcast, Customized and Community-Created Media in Broadcasting & Convergence: New Articulations of the Public Service Remit, Lowe G. F.& Hujanen T. (eds.), Nordicom, Göteborg. Turpeinen, M. (2002). Augmenting Financial News for Individuals and Organizations, Special Issue on Intelligent Agents for Education and Training Systems, International Journal of Continuous Engineering Education and Life-Long Learning (IJCEELL), Vol. 12, Nos 1-4. Turpeinen, M., Sarvas, R. and Herrera, F. (2005). It’s a phone not a console! GDC Mobile white paper, Game Developers Conference, San Francisco, March 2005. Kuikkaniemi, K., Turpeinen, M., Salovaara, A., Saari, T., Vuorenmaa, J. (2006). Toolkit for usercreated augmented reality games, 5th International Conference on Mobile and Ubiquitous Multimedia, Stanford, USA. Salovaara, A., Johnson, M., Toiskallio, K., Tiitta, S., and Turpeinen, M. (2005). Playmakers in Multiplayer Game Communities: Their Importance and Motivations for Participation. In ACM SIGCHI International Conference on Advances in Computer Entertainment Technology, ACE 2005, Valencia, Spain. Turpeinen, M., Saari T. (2004). System Architecture for Psychological Customization of Communication Technology, Proceedings of HICSS-37 Minitrack on Personalization Management Systems, Hawaii International Conference on System Sciences, January 5-8, 2004. Esko Ukkonen Hallikas, Outi & Palin, Kimmo & Sinjushina, Natalia & Rautiainen, Reetta & Partanen, Juha & Ukkonen, Esko & Taipale, Jussi: Genome-wide prediction of mammalian enhancers based on analysis of transcription-factor binding affinity. Cell 124 (January 13, 2006), pp. 47-59. Vilo, Jaak & Brazma, Alvis & Jonassen, Inge & Robinson, Alan and Ukkonen, Esko: Mining for putative regulatory elements in the yeast genome using gene expression data. In: Proc. Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB-2000), AAAI Press, 2000, pages 384-394. 38 Computer Science in Finland 2000-2006 Evaluation Form Fredriksson, Kimmo & Navarro, Gonzalo & Ukkonen, Esko: Sequential and indexed twodimensional combinatorial template matching allowing rotations. Theoretical Computer Science 347 (2005), pp. 239-275. Navarro, Gonzalo & Mäkinen, Veli & Ukkonen, Esko: Transposition invariant string matching. Journal of Algorithms 56 (2005), pp. 124-153. Rastas, Pasi & Koivisto, Mikko & Mannila, Heikki & Ukkonen, Esko: A Hidden Markov Technique for Haplotype Reconstruction. Algorithms in Bioinformatics (WABI-2005), Lecture Notes in Computer Science 3692, pp. 140-151. Nykänen, Matti & Ukkonen, Esko: The exact path length problem. Journal of Algorithms 42 (2002), pp. 41-53. Kivioja, Teemu & Arvas, Mikko & Kataja, Kari & Penttilä, Merja & Söderlund, Hans & Ukkonen, Esko: Assigning probes into a small number of pools separable by electrophoresis. Proc. Tenth International Conference on Intelligent Systems for Molecular Biology (ISMB-2002), Bioinformatics 18, Suppl 1 (2002), pp. 199-206. Perttu Virtanen Virtanen, Perttu: Intellectual Property Rights on Geographic and Location Data, A NaviProgramme Report 24.12.2001 ; http://www.vtt.fi/virtual/navi/cd/IPRreport011231.pdf Virtanen, Perttu: Legal Protection of Mobile P2P Databases, together with Olli Pitkänen and Mikko Välimäki, published in the Proceedings of International Conference on Law and Technology 2002 ; http://www.hiit.fi/de/mobileipr/database_lawtech2002.pdf Virtanen, Perttu: Finnish AIPPI report Q 182: Database protection at national and international level, together with K. Harenko, M-L. Mansala, E. Mrena, T. Mylly, R. Oesch, J.Sandström 2003; http://www.aippi.org/reports/q182/q182_finland.pdf Virtanen, Perttu: You can’t lose by doing the pools – Fixtures v Veikkaus decision of the European Court of Justice (Veikaten voitat –tietokantasuojan tulkinta selkeytyy, in Finnish) 2004 IPRInfo 4 http://www.iprinfo.com/showPage.php?page_id=35&action=articleDetails&a_id=281&id=22 Virtanen, Perttu: Database Rights in Safe European Home-The Path to More Rigorous Protection of Information, Acta Universitatis Lappeenrantaensis, 2005, ISBN 9591-764-996-7 Virtanen, Perttu: The ubiquitous network society (Uusi arjen tietoyhteiskunta), Background report for The Ministry of Transport and Communications, 6.3.2006, in Finnish at: http://www.hiit.fi/events/1.3.2006/UUSI%20ARJEN%20TIETOYHTEISKUNTA%20060306.pdf# search=%22uuden%20arjen%20yhteiskunta%22 (contributions) 39 Computer Science in Finland 2000-2006 Evaluation Form 2.4. Copies of the Unit’s best publications (Append copies of publications, maximum number of publications = number of senior researchers but a minimum of five publications) For ensuring easy readability do not make the font size smaller when copying publications. The copies of publications shall be two-sided. Agrawal, Rakesh & Rantzau, Ralf & Terzi, Evimaria. Context-sensitive ranking. In Surajit Chaudhuri and Vagelis Hristidis and Neoklis Polyzotis (Eds.): SIGMOD Conference (SIGMOD 2006). pp. 383-394, ACM, 2006. Arbanowski, Stefan & Ballon, Pieter & David, Klaus & Droegehorn, Olaf & Eertink, Henk & Kellerer, Wolfgang & van Kranenburg, Herma & Raatikainen, Kimmo & Popescu-Zeletin, Radu: Icentric Communications: Personalization, Ambient Awareness, and Adaptability for Future Mobile Services. IEEE Communications Magazine, September 2004, pp. 63-69. Aura, Tuomas, Pekka Nikander, and Jussipekka Leiwo, "DOS-resistant Authentication with Client Puzzles," in Christianson, Malcolm, Crispo, and Roe (Eds.) Security Protocols, 8th International Workshop, Cambridge, UK, April 3-5, 2000; revised papers, LNCS 2133, pp. 170-177, Springer 2001. Buntine, Wray L. & Jakulin, Aleks: Discrete Component Analysis. In C. Saunders, M. Grobelnik, S. Gunn, and J. Shawe-Taylor, editors, Subspace, Latent Structure and Feature Selection Techniques. Springer-Verlag, 2006. Floréen, Patrik & Kaski, Petteri & Kohonen, Jukka & Orponen, Pekka. Lifetime maximization for multicasting in energy-constrained wireless networks. IEEE Journal on Selected Areas in Communications 23 (2005), 117-126. Gunopulos, Dimitrios & Khardon, Roni & Mannila, Heikki & Saluja, Sanjeev & Toivonen, Hannu & Sharma, Ram Sewak: Discovering all most specific sentences. ACM Transactions on Database Systems 28, 2 (2003), 140-174. Hallikas, Outi & Palin, Kimmo & Sinjushina, Natalia & Rautiainen, Reetta & Partanen, Juha & Ukkonen, Esko & Taipale, Jussi: Genome-wide prediction of mammalian enhancers based on analysis of transcription-factor binding affinity. Cell 124 (January 13, 2006), pp. 47-59. Hyvärinen, Aapo: Estimation of non-normalized statistical models using score matching. Journal of Machine Learning Research, 6, pp. 695-709, 2005. Jacucci, Giulio & Oulasvirta, Antti & Ilmonen, Tommi & Evans, John & Salovaara, Antti. CoMedia: Mobile Group Media for Active Spectatorship. Accepted to CHI2007, 28 April - 3 May, 2007 San Jose, USA, ACM Press, 2007. Koivisto, Mikko. An O(2^n) algorithm for graph coloring and other partitioning problems via inclusion-exclusion. Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), pp. 583-590, IEEE Computer Society, 2006. 40 Computer Science in Finland 2000-2006 Evaluation Form Kontkanen, Petri & Myllymäki, Petri & Buntine, Wray & Rissanen, Jorma & Tirri, Henry: An MDL Framework for Data Clustering. In P. Grünwald, I.J. Myung and M. Pitt, editors, Advances in Minimum Description Length: Theory and Applications, The MIT Press, 2005. Korzun, Dmitri, Andrei Gurtov, On Scalability Properties of the Hi3 Control Plane, Elsevier Computer Communications, 29(17):3591-3601, November 2006. Oulasvirta, A., & Saariluoma, P. (2006). Surviving task interruptions: Investigating the implications of long-term working memory theory. International Journal of Human-Computer Studies, 64 (10), 941-961. Pitkänen O., Mäntylä M., Välimäki M., Kemppinen J.: "Assessing Legal Challenges on the Mobile Internet", International Journal of Electronic Commerce, Fall 2003, Vol. 8, No. 1, pp. 101-120, 2003. Puolamäki Kai & Fortelius, Mikael & Mannila, Heikki: Seriation in Paleontological Data Using Markov Chain Monte Carlo Methods. PLoS Computational Biology 2, 2 (2006): e6. Raatikainen, Kimmo & Christensen, Henrik Bærbak & Nakajima, Tatsuo: Application Requirements for Middleware for Mobile and Pervasive Systems. ACM SIGMOBILE Mobile Computing and Communications Review 6, 4 (Oct 2002) 16-24. Raento, Mika & Oulasvirta, Antti & Petit, Renaud & Toivonen, Hannu: ContextPhone - A prototyping platform for context-aware mobile applications. IEEE Pervasive Computing, 4, 2 (2005), 51-59. Ravaja, N., Saari, T., Turpeinen, M., Laarni, J., Salminen, M., & Kivikangas, M. (2006). Spatial presence and emotions during video game playing: Does it matter with whom you play? Presence, Vol. 15, No. 4, August 2006, 381–392. Roos, Teemu & Wettig, Hannes & Grünwald, Peter & Myllymäki, Petri & Tirri, Henry: On Discriminative Bayesian Network Classifiers and Logistic Regression. Machine Learning 59 (2005):3, pp. 267-296. Sarvas, R. Viikari, M., Pesonen, J., and Nevanlinna., H. MobShare: Controlled and Immediate Sharing of Mobile Images. In the Proceedings of ACM Multimedia 2004, New York, NY, USA, ACM Press 2004. Shimizu, Shohei & Hoyer, Patrik O. & Hyvärinen, Aapo & Kerminen, Antti: A linear nongaussian acyclic model for causal discovery. J. of Machine Learning Research 7:2003-2030, 2006. Tarkoma, Sasu and Jaakko Kangasharju. Optimizing Content-based Routers: Posets and Forests. Distributed Computing 19 (1), September 2006. Available at: http://dx.doi.org/10.1007/s00446006-0002-0 Sasu Tarkoma, Jaakko Kangasharju, Tancred Lindholm, and Kimmo Raatikainen. Fuego: Experiences with Mobile Data Communication and Synchronization. In 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), September 2006. 41 Computer Science in Finland 2000-2006 Evaluation Form Toivonen, Hannu & Onkamo, Päivi & Vasko, Kari & Ollikainen, Vesa & Sevon, Petteri & Mannila, Heikki & Herr, Mathias & Kere, Juha: Data mining applied to linkage disequilibrium mapping. American Journal of Human Genetics 67, 1 (2000), 133 - 145. Books Hand, David, J. & Mannila, Heikki & Smyth, Padhraic: Principles of Data Mining. MIT Press 2001 Chinese translation, China Machine Press, ISBN 7-111-11577-5, 2003. Polish translation "Eksploracja danych", Wydawnictwa Naukowo-Techniczne, ISBN 83-204-3053-4, 2005. Himanen, Pekka and Manuel Castells, The Information Society and the Welfare State: The Finnish Model. Oxford: Oxford University Press, 2002. Kaski, Petteri & Östergård, Patrik, R. J.: Classification Algorithms for Codes and Designs, Springer-Verlag, Berlin Heidelberg, 2006. 42 Computer Science in Finland 2000-2006 Evaluation Form 3. Doctoral training 3.1. Number of students who in 2000-2006 Give the number of Master degrees and of those, new post-graduate students to indicate the ratio enrolled in the doctoral training. 2000 2001 2002 2003 2004 2005 2006 Completed their Master degree1) Started post-graduate studies2) 1) MSc students are enrolled at the host universities and complete their degree there. HIIT personnel is also involved in supervising MSc theses. 2) PhD students are enrolled at the host universities, not at HIIT. However, a large number of PhD students have been working at HIIT during 2000-2006, their person-months being almost 50 percent of the total. 3.2. List of doctoral dissertations in 2000-2006 and present employment If at least half of the doctoral dissertation has been supervised and done at a research institute, the research institute can also list the doctoral dissertation as its own outcome. In this case indicate also the university (in year of completion) where the doctoral dissertation has been presented for approval. In present employment, indicate the type of organisation (university, business company, research institute, state, municipality or other). Name (family name, given name) Year of birth Turpeinen Marko 1968 M Kankainen Anu Gen Topic of der dissertation F Ollikainen, Vesa 1971 M Jacucci Giulio 1972 M Customizing News Content for Individuals and Communities Thinking Model and Tools for Understanding User Experience Related to Information Appliance Product Concept Simulation techniques for disease gene localization in isolated populations Cases of Configuring Year of completing the degree Present employment (job description, organisation) 2000 Professor at KTH Sweden and Research Programme Director at HIIT 2002 Principal researcher, Ideanresearch Ltd 2002 Lecturer, Information and Communications Technology, Helsinki, Polytechnic Stadia 2004 Postdoctoral Researcher, HIIT 43 Computer Science in Finland 2000-2006 Evaluation Form Koivisto, Mikko 1974 M Vasko, Kari 1974 M Sevon, Petteri 1971 M Mielikäinen, Taneli 1978 M Virtanen Perttu 1963 M Ilmonen Tommi 1973 M Oulasvirta Antti 1979 M Pitkänen Olli 1965 M Sarvas Risto 1976 M Tarkoma, 1976 M Physical Interfaces in Mixed Media Sum-product algorithms for the analysis of genetic risks Computational methods and models for paleoecology Algorithms for associationbased gene mapping Summarization techniques for pattern collections in data mining Database rights in safe European home. The path to more rigorous protection of information Tools and Experiments in Multimodal Interaction Studies of Working Memory in Interrupted HumanComputer Interaction. Doctoral Dissertation Legal Challenges to Future Information Businesses Designing UserCentric Metadata for Digital Snapshot Photography Efficient 2004 Postdoctoral Research Fellow of Academy of Finland, HIIT 2004 Senior Scientist, Ekahau Ltd. 2004 Postdoctoral Researcher, HIIT 2005 Senior Research Scientist, Nokia Research Center, Palo Alto, CA, USA 2005 University 2006 TKK/ HIIT 2006 Postdoctoral Researcher, HIIT 2006 TKK/ HIIT 2006 Postdoctoral Researcher, HIIT 2006 Teaching Researcher, 44 Computer Science in Finland 2000-2006 Evaluation Form Sasu Terzi, Evimaria 1978 F Content-based Routing, Mobility-aware Topologies, and Temporal Subspace Matching Problems and Algorithms for Sequence Segmentations Telecommunications Software and Multimedia Laboratory, Helsinki University of Technology 2006 Research Staff Member, IBM Almaden Research Center, San Jose, CA, USA (May 2007-) 4. National and international collaboration 4.1. National collaboration List the national collaboration partners of the Unit. Collaborator refers to a person or a research team with whom the cooperation has either generated or is expected to generate within the next three (3) years one of the outcomes indicated in item 2.2. Types of collaboration include e.g. joint projects, researcher mobility. In "Field of science", give the main field of the collaborator (physics, chemistry, mechanical engineering etc.) Organisation UNIVERSITIES University of Helsinki Department of Comparative Religion: Dr. Risto Pulkkinen Department of Ecology and Systematics, Division of Population Biology, Professor Ilkka Hanski Department of Education, Professor Hannele Niemi Department of English, CoE of Variation, Contacts, and Change in English: Professor Terttu Nevalainen Department of Finnish Language and Literature: Professor Ritva-Liisa Pitkänen Department of Finno-Ugric Studies: Professor UllaMaija Kulonen, Department of Geology: Type of collaboration Field of science Joint research Linguistics: Linguistic population history Joint research Ecology: meta-population dynamics Joint Tekes project Behavioral sciences Joint research Linguistics: Sequence analysis, structure discovery in highdimensional data. Joint research, joint supervision of Ph.D. student. Onomastics: discovery of colocation rules in complex point data Joint research Linguistics: Linguistic population history Joint projects. A Ph.D. Ecology and Paleontology: 45 Computer Science in Finland 2000-2006 Evaluation Form Professor Mikael Fortelius student is funded by Professor Fortelius. Department of History, Docent Tuomas Heikkilä Department of Mathematics and Statistics: Professor Elja Arjas Department of Medical Genetics CoE on Disease Genetics, Academy Professor Leena Peltonen-Palotie Joint research project Academy Professor Lauri Aaltonen Professor Juha Kere Research cooperation Exchange of personnel, joint projects, joint supervision of Ph.D. students Joint research projects, exchange of researchers Genome structure: Sequence analysis, mining complex data. Joint research projects, exchange of researchers Joint research, jointly funded postdoc Gene mapping: methods for complex diseases Department of Physical Sciences, Division of Atmospheric Sciences, CoE on Atmospheric Composition and Climate Change: Professor Markku Kulmala Department of Psychology: Joint projects and Dr. Pentti Laurinen supervision of a PhD student (Ilmari Kurki) Drug Discovery and Development Technology Center: Professor Arto Urtti Haartman Institute, Department of Pathology, Laboratory of Cytomolecular Genetics: Professor Sakari Knuutila Helsinki Institute of Physics Institute of Biomedicine, Molecular and Cancer Biology Program, CoE in Translational GenomeScale Biology: Professor Jussi Taipale, Academy Professor Lauri Sequence analysis, structure discovery in high-dimensional data. Field of science: Historical analysis, stemmatology Computational statistics Joint project Gene regulation: Gene regulatory motifs, effect of SNPs on regulation, regulatory networks Atmospheric data analysis: Mining complex data, structure discovery in high-dimensional data. Neuroinformatics: vision modelling: Data analysis for experimental visual psychophysics. Gene regulation: Gene regulatory motifs Shared funding for a joint Ph.D. student, joint project Genome structure: cytomolecular genetics Joint Tekes project on grid computing Joint research projects, exchange of researchers Field: computer science Gene regulation: Gene regulatory motifs, effect of SNPs on regulation, regulatory networks. 46 Computer Science in Finland 2000-2006 Evaluation Form Aaltonen Professor Tomi Mäkelä Institute of Biotechnology, CoE in Developmental Biology: Professor Irma Thesleff, Professor Jukka Jernvall Rolf Nevanlinna Institute Faculty of Social Science, Department of Economics, Professor Klaus Kultti Helsinki University of Technology Department of Computer Science and Engineering Adaptive Informatics CoE at, Dr. Timo Honkela Professor Antti Ylä-Jääski, Professor Petri Vuorimaa, Professor Jorma Virtamo Professor Marko Nieminen Professor Tapio Takala Professor Samuel Kaski Brain Research Unit of the Helsinki, University of Technology, Dr. Simo Vanni Laboratory of Computational Engineering, Dr. Jukka Heikkonen Other universities Helsinki School of Economics, Center for Joint Tekes project on microarray data analysis Joint research Bioinformatics Gene regulation: Gene regulatory motifs Ecology and Paleontology: Sequence analysis, structure discovery in high-dimensional data. Statistics Joint EU project on statistical modeling of animal populations Joint research Microeconomics of Internet consumer behaviour Joint research Joint Tekes projects, adjunct professor (docent) Joint Tekes projects, joint research in EU projects Joint academy project on proactive information retrieval. Joint EU project on information retrieval Dr. Hyvärinen is leader of an interdisciplinary brain research consortium funded by the Academy of Finland which includes this group and the one above Joint Tekes projects Language technology: Computational language modeling. Mobile computing and communications, context-aware mobile systems User interfaces, interaction research Computer science Neuroinformatics: Brain imaging in vision research. Computer science Joint Academy project cognitive science, psychology on proactive 47 Computer Science in Finland 2000-2006 Evaluation Form Knowledge and Innovation Research (CKIR), Dr. Ilpo Kojo Center for Knowledge and Innovation Research (CKIR), Dr. Timo Saari Center for Knowledge and Innovation Research (CKIR), Dr. Niklas Ravaja University of Kuopio Department of Health Policy and Management Professor Olli-Pekka Ryynänen Oulu University Central Hospital: Dr. Vesa Kiviniemi University of Tampere Department of Computer Sciences, Tampere Unit for Human-Computer Interfaces: Professor KariJouko Räihä Game Research Lab, Hypermedia Laboratory, University of Tampere, Professor Frans Mäyrä Research Centre for Vocational Education, Professor Pekka Ruohotie Graduate schools Helsinki University of Technology Department of Computer Science and Engineering information retrieval. Joint Academy project on data visualization Joint projects on social User experience, psychologically media and media adaptive media experience Joint EU project on User experience, game research gaming experience Joint Tekes project on analysis of medical patient records Medical diagnosis Neuroinformatics: Brain imaging data analysis methods. Joint Tekes project on information retrieval Computer science Joint Tekes project on social gaming Digital media A joint Academy project on Computational Intelligence Techniques for Social Sciences Social sciences Joint graduate school: Helsinki Graduate School in Computer Science and Engineering (Hecse) University of Helsinki, Joint graduate school: University of Turku, Graduate School in Helsinki University of Biology, Technology (3 universities, Bioinformatics and 4 departments/laboratories) Biometry (ComBi) Helsinki University of Joint graduate school: Technology, Helsinki Graduate school of School of Economics electronic business and software industry (GEBSI) University of Tampere, Joint graduate school: Core computer science Biology, Bioinformatics and Biometry Digital economy, user interfaces Interaction research, digital media 48 Computer Science in Finland 2000-2006 Evaluation Form Tampere University of Technology, Helsinki University of Technology, Helsinki School of Economics, University of Industrial Arts and Design Public research institutes Finnish Defence Forces, Catharina Candolin Finnish Forest Research Institute METLA: Professor Erkki Tomppo, Professor Kari Mielikäinen Finnish IT Center for Science (CSC) Finnish Game and Fisheries Research Institute: Dr. Sakari Kuikka User-centric information technology (UCIT) Joint research Finland Joint research Forest research: Structure discovery in high-dimensional data, spatio-temporal data Joint research Bioinformatics Joint project on statistical analysis of Baltic salmon population Institute of Occupational Shared funding for a Health: Dr. Sisko Anttila, joint Ph.D. student, Finnish joint project National Board of Patents Joint project on and Registration of Finland statistical analysis of patent texts National Public Health Institute (KTL), Department of Molecular Medicine: Academy Professor Leena Exchange of Peltonen-Palotie researchers, joint projects, joint supervision of Ph.D. students Professor Jussi Taipale Joint projects, exchange of researchers Biological and Environmental Sciences, statistics Research Institute for the Joint research Languages of Finland (Kotus): Professor RitvaLiisa Pitkänen, Dialect dictionary editor Ulla Takala TEKES – Finnish Funding R&D projects (funded Agency for Technology and by Tekes) Innovation VTT Technical Research Centre of Finland Onomastics and dialectology: structure discovery in highdimensional data Genome structure: cytomolecular genetics Computer science Genome structure: Sequence analysis, mining complex data Gene regulation: Gene regulatory motifs, effect of SNPs on regulation, regulatory networks. Computer science 49 Computer Science in Finland 2000-2006 Evaluation Form Biotechnology: Professor Merja Penttilä, Professor Hans Söderlund, Dr. Matej Oresic Information technology: Professor Caj Södergård, Professor Charles Woodward, Dr. Leena Norros Enterprises 3eyes Ltd, Finland: John Evans ABB Accenture AlmaMedia BayesIT Biocomputing Platforms Finland Ltd BookIT Joint projects Codetoys Cyberell Ltd Joint project Joint research and funding Joint projects Joint projects, research subcontracting Joint projects, joint research Danisco Sugar Oy Digital Chocolate Elisa R&D Pasi Kyheröinen, Annakaisa Häyrynen Fibrogen Europe Oyj Finnair Joint TEKES projects Digital media, interaction research Joint research and art installations Joint project Joint projects Joint projects Joint project Joint research and funding Joint project Joint project Joint project Finnet Joint projects Futurice Oy Joint development, research, consulting, prototyping Joint research and funding Research, development, prototyping, consulting Joint research, joint TEKES projects Joint project Joint research and funding Research and GeneOS Ltd Helsinki University Press Idean research, Anu Kankainen Indagon Jurilab Ltd Keskuslaboratorio KCL Bioinformatics: biological network analysis Context-awareness and privacy: Location Oriented Critical Arts Configuration problems Social media News analysis, digital media Applications of data visualization Bioinformatics Mobile computing and communications Game research Bioinformatics Biotechnology Digital media, game research Mobile computing and communications, context-aware mobile systems Biotechnology Mobile computing and communications Mobile computing and communications Social media Bioinformatics Hybrid media User interfaces, interaction research Signal denoising Bioinformatics Hybrid media 50 Computer Science in Finland 2000-2006 Evaluation Form Kone Corporation Licentia Ltd LM Ericsson Oy/Ab subcontracting Joint project Joint research Joint project, joint research personnel M-Brain MediCel Oy Medipolis GMP Oy Medix Biochemica Joint project Joint projects Mobidiag Oy Nokia Mobile Phones Joint project Nokia Networks Joint projects Nokia Research Center Joint projects Nokia Design, Jan Blom, Phil Lindberg Orion Pharma Joint research Palodexgroup Panimolaboratorio – Bryggerilaboratorium, Oy Perkin-Elmer Joint project Joint projects Profium Roal Oy Sinebrychoff, Oy Solidtech Starcut StoraEnso Joint projects Joint projects Joint projects Joint project Joint projects Joint project Sulake Suunto Oy Swelcom TeliaSonera Finland Joint projects Joint project Joint projects Joint projects Tietoenator Joint projects Joint projects Joint projects Joint projects Joint projects Elevator configuration problems Bioinformatics Mobile computing and communications, Context-aware mobile systems Text analysis Biotechnology Biotechnology Pharmacogenomics, genome structure and gene mapping Biotechnology Mobile computing and communications Mobile computing and communications Ubiquitous and proactive computing; telecommunications; Mobile computing and communications, real-time databases, operating systems; Data analysis applications; Context-aware mobile systems User interfaces Pharmacogenomics, genome structure and gene mapping Signal denoising Biotechnology Pharmacogenomics, genome structure and gene mapping Social media Biotechnology Biotechnology Context-aware mobile systems Social media Constrained optimization problems with respect to paper container packing Social media, game research Context-aware mobile systems Social media Mobile computing and communications Service-oriented architecture, service composition, enterprise architecture development, and 51 Computer Science in Finland 2000-2006 Evaluation Form inter-enterprise computing Mobile computing and communications Veikkaus VTI Technologies Whitelake Software Point Oy Wisane Yleisradio Joint projects Joint project Joint projects Joint project Joint projects Optimization problems Social media Signal denoising Biotechnology Medical patient records analysis Social media, peer-to-peer systems Hybrid media Yliopistopaino Joint projects Research Networks Regular co-operation Language technology Language Technology with language the Research Network technology industry (LANTERN) University of Helsinki, cluster in Finland (e.g. Departments of Linguistics AAC Global, Lingsoft, and Computer Science; Sanako, Master's Helsinki University of Innovations, Technology, Adaptive Kielikone). Informatics CoE; Lappeenranta University of Technology National conferences and workshops organised by the unit "New Everyday National conference Information society Information Society", a with about 100 conference organized by participants HIIT and the Ministry of Communications and Transportation. March 1, 2006. 4.2. Visits abroad (minimum duration of visit: one month) List the visits per year. List the visits of each year by country in the alphabetical order. In item "Purpose of the visit" indicate clearly the objective of the visit. Name Kemppinen Jukka Saari, Timo Tirri, Henry Pitkänen, Olli Target organisation UC Berkeley, SIMS; Boalt Stanford University Stanford University University of Country USA Purpose of the visit Permanent collaboration Visiting Scholar USA Research 19992000 2000 USA Visiting scholar 2000- U.S.A. Year Duration in months 1 13 17 1 52 Computer Science in Finland 2000-2006 Evaluation Form California, Berkeley Oksanen, Ville UC Berkeley Välimäki, Mikko UC Berkeley Sevon, Petteri Karolinska Institutet, Stockholm Doucet, Antoine University of Caen Roos, Teemu Centrum voor Wiskunde en Informatica (CWI), Amsterdam Raatikainen, University of Kimmo Canterbury Oulasvirta, Antti University of California, Berkeley Sarvas, Risto UC Berkeley Virtanen Perttu Gurtov, Andrei Pitkänen, Olli Tirri, Henry Tirri, Henry Soininen, Aura Sarvas, Risto Saari, Timo Saari, Timo Hietanen, Herkko Oxford University, Balliol College International Computer Science Institute (ICSI), Berkeley University of California, Berkeley Stanford University University of California at Berkeley UC Berkeley University of Berkeley University of Cologne University of California at Berkeley University of Berkeley 2001 U.S.A. U.S.A. Sweden Research Research Research 2001 2001 20012002 3 12 13 France Research 2002 3 Netherlands, Research The 2002 4 New Zealand Teaching & Research USA Postgraduate studies and research USA Research collaboration England Doctoral Studies 2002 3 20022003 10 20022003 2003 15 1 USA Research 2003 6 USA Visiting scholar 2003 3 USA Research 2003 1 USA Research 2003 2 U.S.A. Research 13 USA Visiting Researcher Visiting Professor 20032004 20032004 2004 1.5 Germany 12 USA Visiting Researcher 2004 1.5 USA Visiting Researcher 20042005 12 53 Computer Science in Finland 2000-2006 Evaluation Form Rantanen. Matti Poroshin, Vladimir Riva, Oriana University of Berkeley Tsinghua University INRIA Roos, Teemu USA Visiting Researcher Research 20042005 2005 11 Summer Internship Research 2005 1.5 2005 2 U.S.A USA Research Research 2005 2005 2 3 USA 2005 3.5 2005 1 2005 2 China France 1 Centrum voor Wiskunde en Informatica (CWI), Amsterdam Gurtov Andrei ICSI Berkeley Haiminen, Niina IBM T. J. Watson Research Center Koponen, ICSI Teemu Rantanen, Matti MIT Netherlands, The Saari, Timo USA Research collaboration Visiting Researcher Visiting Scientist USA Visiting Professor 2005 3 USA Research 2005 3 USA Research 2005 6 USA Visiting Scientist 2005 1 Germany Research 12 USA Research 20052006 20052006 Germany Research 2006 3 Japan Research 2006 1 Saari, Timo Sarolahti, Pasi Terzi, Evimaria Turpeinen, Marko Toivonen, Hannu Kääriäinen, Matti University of Michigan Michigan State University International Computer Science Institute (ICSI), Berkeley IBM Almaden Research Center, San Jose, CA MIT University of Freiburg International Computer Science Institute (ICSI), Berkeley Oulasvirta, Antti Deutsche Telekom Laboratories Hyvärinen, Aapo Institute for Statistical Mathematics USA 12 54 Computer Science in Finland 2000-2006 Evaluation Form Lehdonvirta, Vili Turpeinen, Marko Raento, Mika Waseda University KTH Mixed Reality Laboratory, University of Nottingham Haiminen, Niina IBM Almaden Research Center Koponen, ICSI Teemu Reti, Tommo University of Berkeley Saari, Timo Stanford University Saari, Timo Stanford University Terzi, Evimaria Microsoft Search Labs, Mountain View, CA Japan Visiting Researcher Professorship 2006 4 2006 2 United Kingdom Research 2006 2 USA Research 2006 3 USA Postgraduate studies Visiting Researcher Visiting Scientist 2006 6 2006 5 2006 2 Sweden USA USA USA USA Visiting Researcher Research 2006 2006 1.5 4 4.3. Visits to the Unit (minimum duration of visit: one month) List the visits per year. List the visits of each year by country in the alphabetical order. In item "Purpose of the visit" indicate clearly the objective of the visit. Name of visitor Home organisation Jaeger, Manfred Max-Planck Institut für Informatik Gionis, Aristides Stanford University Geerts, Floris University of Limburg Goethals, Bart University of Limburg Hinneburg, Martin-Luther Alexander University Zaki, Mohammed Rensselaer Polytechnic Institute Gutmann, Michael ETH Zurich Country Shimizu, Shohei University of Germany Purpose of the visit Research Year Duration in months 2002 4 USA Research 2002 2 Belgium Research 16 Belgium Research 20022003 2003 Germany Research 2003 1 USA Research 2003 1 Switzerland Research 6 Japan Research 20032004 2003- 12 20 55 Computer Science in Finland 2000-2006 Evaluation Form Zhou, Qiang Burkhardt, Stefan Wexler, Ydo Vicente, Asun Joseph, Anthony Lacoste-Julien, Simon Obozinski, Giullaume Hang, Guo Donato, Deborah Hinneburg, Alexander Afrati, Foto Osaka Tsinghua University Max-Planck Institute, Saarbrücken Israel Institute of Technology University of Valencia University of California at Berkeley University of California at Berkeley University of California at Berkeley Tsinghua University University of Rome Martin-Luther University National Technical Institute of Athens IIT Guwarati Thanniru, Ramakrishna di Flora, Cristiano Federico II University of Naples Nakajima, Tatsuo Waseda University Das, Gautam University of Texas at Arlington Gwadera, Robert Purdue University Wang Xuefei CATR Heer, Tobias China Research 2005 2004 Germany Research 2004 6 Israel Research 2004 2 Spain Research 2004 3 USA Research 2004 3 USA Research 2004 1 USA Research 2004 1 China Research 6 Italy Research Germany Research 20042005 20042005 2005 Greece Research 2005 3 India Research 2005 3 Italy Research 2005 1 Japan 2005 6 USA Research & teaching Research 2005 2 USA China Research Research 2005 20052006 20052006 2006 2 12 2006 3 2006 6 Abhijit Bagri Universität Germany Tübingen Finnish IT Center Finland for Science (CSC) IIT Kanpur India Abhinav Pathak IIT Kanpur Leino, Yrjö India Research Research Student exchange Student 1 3 1 6 2 56 Computer Science in Finland 2000-2006 Evaluation Form Nakajima, Tatsuo Vorobyeva, Ekaterina Vicente, Asun Yaqub Kamran Blankinship, Erik Cutting, Doug Gunopulos, Dimitrios Jaakkola, Tommi Yu, Huizhen (Janey) Madden, Michael Russia exchange Research collaboration Research Spain Research 2006 4 Sweden Research 2006 5 USA 2006 1 USA USA Research collaboration Research Research 2006 2006 1 1 USA Research 2006 1 USA Research 2006 9 Ireland Research 20062007 3 Waseda University University of Petroskoi University of Valencia Lulea University of Technology MIT Japan Yahoo! Berkeley University of California, Riverside MIT Computer Science and Artificial Intelligence Laboratory MIT Computer Science and Artificial Intelligence Laboratory National University of Ireland 2006 2 2006 4 4.4. Short but particularly important visits List the visits per year. List the visits of each year by country in the alphabetical order. In item "Purpose of the visit" indicate clearly the objective of the visit. Name of visitor Cochrane, Tom Eggert, Lars Götz, Stefan Home organisation Queensland University of Technology NEC RWTH Aachen RWTH Aachen NEC Landsiedel, Olaf Stiemerling, Martin Wehrle, Klaus RWTH Aachen Country Year Purpose of the visit Australia Research co-operation Germany Germany Standardization Standardization and research Germany Standardization and research Germany Standardization Germany Standardization and research 57 Computer Science in Finland 2000-2006 Evaluation Form Harison, Elad Ahlgren, Bength Paxson, Vern Anderson, Ross Varian, Hal University of Groeningen SICS Netherlands Research co-operation Sweden NordicHIP research ICSI Cambridge University UC Berkeley USA UK Halonen, Republic of Tarja, Finland President Ojanperä, Tero Nokia Research Center Faloutsos, Carnegie Christos Mellon University Finland Research collaboration 2003 Keynote speech at MobileIPR workshop on August 27 2003 Keynote speech at MobileIPR workshop on August 27, 2004 Presentation of HIIT research Finland 2004 Presentation of HIIT research USA Karp, Richard, University of M. California USA Iannucci, Bob Finland 2004 Member of HIIT scientific advisory board; Lecture course on discovering patterns in streams and graphs 2004 Representative of ICSI, setting up post doc visit for Dr. Kääriäinen 2005 Presentation of HIIT research Barron, Andrew Nokia Research Center Yale Davis, Marc USA USA USA 2005 Exploring possibilities for joint work in minimum description length research 2005 Research collaboration (5 days, 2005) 2005 Guest lecture on Convolutive Blind Source Separation for Speech Enhancement 2005 HIIT/ICS collaboration USA 2005 Establishment of co-operation USA 2005 Research collaboration (10 days) 2006 Seminar and research on interaction design, mixed reality and urban environments 2006 Research collaboration between FI and his group at TU Darmstadt 2006 Invited presentation, research collaboration (3 days) 2006 Thesis defence and research University of Berkeley Douglas, Southern Scott, C. Methodist University Halperin, Eran University of California Iftodé, Liviu Rutgers University Van House, University of Nancy Berkeley Wagner, Ina Vienna University of Technology USA Kangasharju, Jussi Germany Technische Universität Darmstadt Whang, Leo Yonsei Sang-Min University Bender, Walter MIT & One USA Austria South Korea USA 58 Computer Science in Finland 2000-2006 Evaluation Form Bertsekas, Dimitri Jaakkola, Tommi de Raedt, Luc Apostpolico, Alberto Laptop Per Child (OLPC) MIT collaboration (3 days) USA MIT Computer USA Science and Artificial Intelligence Laboratory University of Germany Freiburg Universities of USA, Italy Padova and Purdue 2006 Exploring possible future collaborative research projects between MIT and Helsinki 2006 Exploring possible future collaborative research projects between MIT and Helsinki 2002, 2003 2002, 2004 Shawe-Taylor, University of John Southampton United Kingdom 2004, 2006 Katz, Randy USA 2001, 2002, 2004 University of California at Berkeley Research collaboration, among others in EU projects Member of HIIT scientific advisory board; lectures on combinatorial pattern matching Research collaboration; lecture course on Kernel Methods for Pattern Analysis, Member of HIIT Scientific Advisory Board Long-term research collaboration, Member of HIIT scientific advisory board 4.5. Most important foreign collaborators List the most important foreign collaborators, as defined in item 4.1. Name and Organisation UNIVERSITIES Aalborg University, Hans Andersen Aalborg University, Lars Roost, Gustav Haraldsson, Per Toft Aarhus University Hospital Albert-Ludwigs Universität Freiburg Type of collaboration Country Research collaboration (machine vision techniques, IPCity) Joint research on HIP evaluation, OpenDHT-HIP interface Denmark Joint research to develop methods for finding regulatory motifs and cascades. Integrated approach that combines computational and wet lab techniques. Fields: Regulatory patterns in genomes, effect of SNPs on gene regulation. Exchange of researchers. Fields: Inductive databases targeted to applications in bioinformatics. Joint research, exchange of researchers. Fields: Probabilistic modeling using inductive logic programming. Denmark Denmark Germany 59 Computer Science in Finland 2000-2006 Evaluation Form Centre for Network Computing, Multimedia University Danish Center for Design Research, Copenhagen, Director Thomas Binder Ecole Nationale Supérieure d’Ingénieurs de Constructions Aéronautiques (Ensica) Ecole Polytechnique Federale de Lausanne, Distributed Information Systems Lab (EPFL): Karl Aberer Eindhoven University of Technology Joint EU project on the are of mobile communication applied in developing countries Book writing and research on design theory and studies Malaysia Joint ESA project in the area of satellite communication France A joint EU project on next-generation search technologies Switzerland Open Distributed Processing Reference Model and component standards, editors, national delegate, Involvement in the standardisation; context-aware mobile systems Netherlands, the Gary Bente Research collaboration in European projects Exchange of researchers. Field: String algorithmics. Georgia Tech, and University of Padova: Professor Alberto Apostolico Graz University of Technology, Professor Dieter Schmalstieg Hannover School of Music and Drama, Christoph Klimmt Imperial College of Science, Technology and Medicine Renewable Resources Assessment Group (RRAG) Indian Institute of Technology, Bhaskar Raman INSA Lyon Institute of Statistical Mathematics, Tokyo: Dr. Shohei Shimizu Denmark USA, Italy EU IPCity project Joint development on Austria mobile mixed reality, Research collaboration (software development, IPCity) Research collaboration in European Germany projects Joint research, exchange of researchers. Fields: Probabilistic modeling using inductive logic programming United Kingdom A joint EU project on statistical analysis of Baltic salmon population Student exchange, code development, conference papers India Exchange of researchers. France Fields: Inductive databases targeted to applications in bioinformatics. Dr. Hyvärinen visited Institute of Japan Statistical Mathematics for one month in 2006. 60 Computer Science in Finland 2000-2006 Evaluation Form Jozef Stefan Institute Fields: Non-Gaussian probabilistic modeling. Joint EU project Fields: statistical multilingual analysis for retrieval and translation Slovenia Exchange of researchers. Fields: Inductive databases targeted to applications in bioinformatics Marko Grobelnik Karolinska Institutet, Sweden: Professor Juha Kere Katholieke Universiteit Leuven: A joint EU project on next-generation search technologies Research collaboration, joint supervision Sweden of Ph.D. students, sharing of personnel, and funding of some researchers from sources of the application groups Field: medical genetics Belgium Professor Luc De Raedt Collaboration in joint research projects (currently April II and IQ), exchange of personnel Fields: Machine learning in relational data The VISICS team A joint EU project on video summarization The ICRI-LIIR team A joint EU project on text summarization Joint projects, exchange of researchers. Fields: Algorithms and software for retrieval and analysis of music sequences. Joint EU projects in the area of mobile computing and communications A joint EU project on next-generation search technologies King’s College, London: Professor Costas Iliopoulos Lund University, Department of Information Technology: Anders Ardö Massachusetts Institute of Technology (MIT), Nathan Eagle Computer Science and Artificial Intelligence Laboratory (CSAIL): Associate Professor Tommi Jaakkola United Kingdom Sweden Research USA Yearly visits, joint research. Fields: Machine learning methods and their applications in modeling and analysis of molecular biological systems. USA 61 Computer Science in Finland 2000-2006 Evaluation Form Media Lab: Nathan Eagle National Technical University of Athens, Image, Video and Multimedia Systems Laboratory, Professor Stefanos Kollias Professor Foto Afrati Michigan State University, Frank Biocca Osaka University, Division of Mathematical Sciences: Professor Yutaka Kano Polytechnique de Grenoble : Dr. Patrick Bas, Institut Pomeranian Medical University Joint field experiment leading to Eagle's PhD, joint journal paper Joint EU projects in the area of Greece mobile computing and communications =? EU CALLAS project, development of multimodal empathic applications data mining Research collaboration on projects and USA publications Joint supervision of PhD student (Shohei Japan Shimizu), who visited us for 18 months during his PhD and is now back for a post-doc period. Fields: Non-Gaussian probabilistic modeling. Fields. Image processing. France Joint research to develop methods for finding regulatory motifs and cascades. Integrated approach that combines computational and wet lab techniques. Fields: Regulatory patterns in genomes, effect of SNPs on gene regulation. Queen Mary and Joint EU project in the area of Westfield College London mobile computing and communications Rutgers University: Joint Ph.D. workshops Associate Professor Liviu Iftodé: RWTH Aachen University Joint EU projects in the area of of Technology mobile computing and communications Scottish Agriculture Joint EU project on the are of mobile College communication applied in developing countries Stanford University, Research collaboration and information Byron Reeves exchange Swedish University of A joint EU project on statistical analysis Agricultural Sciences of Baltic salmon population. Technical University of A joint EU project on next-generation Denmark, Center of search technologies Knowledge Technology (DTU): Gert Schmeltz Pedersen Technical University of Joint EU projects in the area of Madrid mobile computing and communications Tsinghua University, A joint EU project on next-generation Department of Computer search technologies, research exchange, Poland UK USA Germany UK USA Sweden Denmark Spain China 62 Computer Science in Finland 2000-2006 Evaluation Form Science and Technology, China: Lizhu Zhou Université Paris-Nord, Laboratoire d'Informatique (Paris 13): Adeline Nazarenko University Carlos III of Madrid, Marcelo Bagnulo University College London; Professor John Shawe-Taylor joint workshop organization activities A joint EU project on next-generation search technologies France Standardization, research Spain Exchange of researchers and joint projects. Fields: Machine learning, statistical machine translation, bioinformatics Joint EU project Fields: statistical multilingual analysis for retrieval and translation University Medical Center Fields: Genome structure and gene Hamburg-Eppendorf, mapping: Cytomolecular genetics. Department of Tumor Biology, Hamburg: Dr. Harriet Wikman University of Amsterdam, Research collaboration Instituut voor Informatierecht IVIR, Professor Berndt Hugenholtz University of Antwerp Exchange of researchers. Fields: Inductive databases targeted to applications in bioinformatics. University of Antwerp, Fields: Environmental research, forest Department of Biology, research, ecology; high-dimensional Research Group of Plant data. and Vegetation Ecology, Antwerp: Professor Ivan Janssens University of Athens Joint EU project in the area of mobile computing and communications University of Augsburg, EU CALLAS project HCI studies of Professor Elisabeth André Emotion recognition in multimodal installations University of Bielefeld: Exchange of researchers, joint actions in Professors Robert PhD education Giegerich and Jens Stoye Field: Biological sequence analysis, bioinformatics. University of California at Joint research Riverside: Professor Fields: Pattern discovery in complex Dimitrios Gunopulos data sets, spatiotemporal data University of California at Santa Cruz Professor Dimitris United Kingdom Germany Netherlands, the Belgium Belgium Greece Germany Germany USA USA NSF proposal in preparation. 63 Computer Science in Finland 2000-2006 Evaluation Form Achlioptas University of California, Berkeley SIMS, Garage Cinema Research Group: Marc Davis Fields: High-dimensional data, sums of products USA Joint construction of a mobile media application leading to several publications at SIMS CS Department, Professor Joint Ph.D. workshops, joint research Randy Katz, Associate Professor Anthony Joseph CS Department, Professor Michael Jordan SIMS, Professor Hal Varian SIMS, Professor Annalee Saxenian ICSI & CS Department, Professor Scott Shenker SIMS, Professor Mark Davis SIMS, Professor Nancy Van House Sociology, Professor Manuel Castells (also at University of Southern California) University of Cambridge University of Catania Student exchange visits Joint research, research visits Joint research, research visits Joint research, research visits, joint experiments, joint research centre (in preparation) Joint research, research visits Joint research, research visits Joint research, research visits Examining doctoral theses Joint EU projects in the area of mobile computing and communications University of Cologne, Research collaboration in European Gary Bente projects University of Copenhagen Examining doctoral thesises University of Edinburgh, Research collaboration AHRC Centre for Studies in Intellectual Property and Technology Law, Dean Hector MacQueen University of Florence, Joint research, exchange of researchers. Florence Fields: Probabilistic modeling using inductive logic programming. University of HamburgJoint research on HIP registration Harburg (Murugarag protocol Shanmugam, Aarthi Nagarajan) University of Kassel Joint project Fields: Context-aware mobile systems United Kingdom Italy Germany Denmark United Kingdom Italy Germany Germany 64 Computer Science in Finland 2000-2006 Evaluation Form University of Konstanz: Professor Michael Berthold, Professor Dietmar Saupe University of Maastricht: Professor Elia Formisano and Professor Rainer Goebel University of Malmö, Professor Pelle Ehn University of Milan – Bicocca, Professor Giorgio De Michelis University of Naples: Dr. Fabrizio Esposito University of Oxford, Department of Engineering Science, The Visual Geometry Group University of Paris 6 University of Parma (UNIPR), Department of Information Engineering, Dr. Natalya Fedotova University of Sao Paulo, Laboratory of Computer Architecture and Networks, Prof. Tereza Cristina M. B. Carvalho University of Salford: Drew Hemment University of Southampton, Professor John-ShawTaylor University of Surrey University of Texas at Arlington: Professor Gautam Das University of Tübingen Cooperation in PhD programme Fields: computer science Germany Fields: Brain imaging data analysis methods. Specific topic: Stability analysis of ICA and application of ICA on data from different subjects. Book writing and research on design theory and studies Book writing and research on design theory and studies Netherlands, The Fields: Brain imaging data analysis methods. Specific topic: Stability analysis of ICA and application of ICA on data from different subjects. Joint EU project on image & video analysis Italy Joint EU projects in the area of mobile computing and communications Joint research on HIP for P2P France Joint research on HIP measurements, Hi3 Brazil Sweden Italy United Kingdom Italy Location Oriented Critical Arts (LOCA) United Kingdom project with two book chapters, a large installation at the 2006 International Symposium on Electronic Art and a joint journal article Joint EU project United Kingdom Fields: statistical multilingual analysis for retrieval and translation Joint EU project on information retrieval methods, researcher visits Joint EU projects in the area of United Kingdom mobile computing and communications, context-aware mobile systems Joint research. USA Fields: Pattern discovery, highdimensional data. Joint research, research visits, joint Germany 65 Computer Science in Finland 2000-2006 Evaluation Form and RWTH Aachen, Klaus Wehrle University of Utah, Thomas Henderson University of Wales Aberysthwyth Valencia Technical University, Mariano Alcaniz Vienna University of Technology, Professor Ina Wagner, Thomas Psik Waseda University, Tatsuo Nakajima RESEARCH INSTITUTES Centrum voor Wiskunde en Informatica (CWI), The Netherlands: Peter Grünwald, Vitanyi CNRS European Bioinformatics Institute (EBI): Dr. Alvis Brazma Foundation for Research and Technology - Hellas (FORTH) Fraunhofer Institute (GMD), Dr Wolfgang Broll Jan Ohlenburg German Cancer Research Center (DKFZ) workshops, Standardization, research USA Exchange of researchers. Fields: Inductive databases targeted to applications in bioinformatics. Research collaboration in European projects United Kingdom Spain EU IPCity project Mixed reality in Austria urban environments and joint analysis of field material Research visits Japan A joint EU project on compressionbased modeling, a joint EU project on MDL theory, several short- and longterm research visits; Joint project Fields: context-aware mobile systems A joint EU project on visual recognition Type: research collaboration on analysis of gene expression and gene regulation, exchange of researchers, joint project Field: gene expression data analysis Joint EU projects in the area of mobile computing and communications Netherlands, the France United Kingdom Greece Joint EU projects in the area of Germany mobile computing and communications, context-aware mobile systems =? Research collaboration (software infrastructure, IPCity) Joint research to develop methods for Germany finding regulatory motifs and cascades. Fields: Regulatory patterns in genomes, effect of SNPs on gene regulation. German Research Centre Joint research for Artificial Intelligence (DFKI), Anthony Jameson INRA - Institut National A joint EU project on next-generation de la Recherche search technologies Agronomique: Claire Nédellec INRIA Germany France France 66 Computer Science in Finland 2000-2006 Evaluation Form Joint EU and ESA projects in the area of mobile computing and communications INRIA Rocquencourt Joint research, exchange of researchers. Fields: Probabilistic modeling using inductive logic programming. INRIA Lyon, the LEAR team Joint Research Centre (JRC), Ispra, Institute for the Protection and Security of the Citizen: Clive Best Max-Planck Institute for Biological Cybernetics, Tübingen, the Empirical Inference for Machine Learning and Perception department Swedish Institute of Computer Science (SICS), Kristina Höök, Bengt Ahlgren Swedish National Board of Fisheries SNBF Enterprises 3eyes Ltd: Theo Humphries Agora Systems A joint EU project on visual recognition Alcatel Alcatel-CIT ALMA Bioinformatica, S.L., BellStream SP.z.o.o, Szczecin Boeing Phantom Works, Dr. Tom Henderson British Telecom CIT CSEM Centre Suisse d’electronique et de Microtechnique Deutsche Telekom Joint research regarding Europe Media Monitor. - Applying language technology to process epidemiological text collections A joint EU project on semi-supervised learning Italy Research, joint project Sweden Germany A joint EU project on statistical analysis Sweden of Baltic salmon population Joint research and art installations Fields: Context-awareness and privacy Joint EU projects in the area of mobile computing and communications Joint research projects Fields: context-aware mobile systems Joint research project Fields: context-aware mobile systems A joint EU project on next-generation search technologies Joint project Fields: Context-aware mobile systems Co-chairing IRTF research group on HIP, joint research on HIP deployment Joint EU projects in the area of mobile computing and communications Joint EU projects in the area of mobile computing and communications Joint project Fields: context-aware mobile systems United Kingdom Joint research Germany Spain Belgium France Spain Poland USA UK Denmark Switzerland 67 Computer Science in Finland 2000-2006 Evaluation Form Laboratories, Sebastian Möller, Michael Rohs DoCoMo Communications Laboratories Europe GmbH, Munich Engineering, Massimo Bertoncini European Media Laboratory GmbH (EML) European Software Institute Exalead SA Joint project Fields: Mobile computing and communications; Context-aware mobile systems EU CALLAS project Partners in demonstration and trials Joint EU project in the area of mobile computing and communications Joint project Fields: context-aware mobile systems A joint EU project on next-generation search technologies Fagor Joint project Fields: context-aware mobile systems Febit Biotech GmbH Joint research Fields: Regulatory patterns in genomes, effect of SNPs on gene regulation. France Telecom Joint EU projects in the area of mobile computing and communications Google Inc. Fields: database systems Hewlett-Packard Italiana Joint project srl. Cernusco Sul Naviglio Fields: Context-aware mobile systems Ikerlan Joint project Fields: context-aware mobile systems Index Data Aps A joint EU project on next-generation search technologies Intel Research Seattle: Ian Co-organisation of a workshop in Smith MobileHCI 2004, researcher exchange Intracom Joint EU projects in the area of mobile computing and communications Italtel Joint EU projects in the area of mobile computing and communications LM Ericsson Ab Joint projects Fields: Mobile computing and communications; Context-aware mobile systems Megaskills Joint EU project on the are of mobile communication applied in developing countries Microsoft, Search Labs; Fields: information technology, database Dr. Rakesh Agrawal systems Microsoft Cambridge, Conference papers, joint research on Tuomas Aura HIP security analysis Motorola Ltd, Joint project Basingstoke Hants Fields: Context-aware mobile systems Motorola SAS, Gif Sur Joint project Yvette Fields: Context-aware mobile systems Germany Italy Germany Spain France Spain Germany France USA Italy Spain Denmark USA Greece Italy Sweden United Kingdom USA United Kingdom United Kingdom France 68 Computer Science in Finland 2000-2006 Evaluation Form NEC Europe Ltd NEOS Engineering SRL, Brescia NTT DoKoMo Océ Philips Portugal Telecom Inovação Robotiker Saia burgess Siemens Hannes Tschofenig Sony Stichting Telematica Instituut, Enschede, Netherlands Telecom Italia SpA Joint EU projects in the area of mobile computing and communications, context-aware mobile systems Joint research on RVS implementation for HIP Joint project Fields: Context-aware mobile systems Joint EU projects in the area of mobile computing and communications Joint project Fields: context-aware mobile systems Joint research projects Fields: context-aware mobile systems Joint EU projects in the area of mobile computing and communications Joint project Fields: context-aware mobile systems Joint project Fields: context-aware mobile systems Joint EU projects in the area of mobile computing and communications, context-aware mobile systems Germany Italy Germany/Japan Netherlands, the Netherlands, The Portugal Spain Spain Germany Standardization, conference papers, joint research on HIP middleboxes Joint EU projects in the area of Germany/Japan mobile computing and communications Joint project Netherlands, the Fields: Context-aware mobile systems Joint project Fields: Context-aware mobile systems Joint research on HIP implementation evaluation Telematica Instituut Joint project Fields: context-aware mobile systems TeliaSonera Sweden, Owe Research on service science and design Lavin Thales Joint EU projects in the area of mobile computing and communications T-Mobile Joint EU projects in the area of mobile computing and communications UNIS, spol. S.r.o., Brno Joint project Fields: Context-aware mobile systems Visual Tools Joint project Fields: context-aware mobile systems Xerox Research Centre Joint EU project Europe, Grenoble Fields: statistical multilingual analysis for retrieval and translation Italy Netherlands, the Sweden France/UK Germany Czech Republic Spain France 69 Computer Science in Finland 2000-2006 Evaluation Form Nicola Cancedda Yahoo! Research Barcelona: Professor Ricardo Baeza-Yates, Professor Raghu Ramakrishnan Yahoo! Research Berkeley: Marc Davis, Mor Naaman Networks of Excellence, European projects, other networks Biosapiens – European Network of Excellence for Integrated Genome Annotation, Dr. Janet Thornton, European Bioinformatics Institute, Hinxton, UK Canadian Institute for Advanced Research network Neural Computation and Adaptive Perception, organized by Geoffrey Hinton, Toronto. MINEMA, Middleware for Network Eccentric and Mobile Applications (ESF programme) PASCAL – European Network of Excellence on Pattern Analysis, Statistical Modeling and Computational Learning. Joint EU projects in the area of text analysis and information retrieval Exchange of researchers, joint projects Field: Web mining, text mining, information retrieval Spain Joint research on social media USA Joint research, exchange of researchers, researcher education. Fields: Analysis and annotation of biological sequences. Europe Joint research Canada Exchange of researchers, researcher Europe education Fields: mobile computing and communications Exchange of researchers, researcher Europe education, research seminars. Fields: Europe-wide Distributed Institute which will pioneer principled methods of pattern analysis, statistical modelling and computational learning. 13th European Conference International scientific conference with International on Machine Learning about 200 participants (ECML'02) and 6th European Conference on Program chairs: Tapio Elomaa, Heikki Principles and Practice of Mannila, Hannu Toivonen; organizing Knowledge Discovery in chair: Helena Ahonen-Myka Databases (PKDD'02), 1923 August, 2002, Helsinki 1st International Mobile International workshop, organiser: Olli International IPR Workshop: Rights Pitkänen Management of Information Products on the Mobile Internet 70 Computer Science in Finland 2000-2006 Evaluation Form Proactive Computing Workshop (PROW 2004), 25-26 November, 2004, Helsinki Seminar on Challenge of Creative Economy, 1 June 2005, Helsinki,. Finland Workshop on ContextAwareness for Proactive Systems (CAPS 2005), 16-17 June, 2005, Helsinki International PhD student workshop conference with 54 participants Organiser: Greger Lindén International The Finnish Parliament's Committee and International HIIT co-organisers. Speakers at the event included the Minister of Treasury Antti Kalliomäki, Professor Manuel Castells, PhD Pekka Himanen and CEO Matti Alahuhta. The seminar was chaired by the chairman of the Committee for the Future, Member of Parliament Jyrki Katainen. International scientific workshop International conference with 33 participants Program Chairs: Patrik Floréen, Kimmo Raatikainen, organisers: Greger Lindén, Tiina Niklander International Workshop International scientific workshop International on Intelligent Information conference with 45 participants Access (IIIA 2006), 6-8 July, 2006, Helsinki Co-chairs: Wray Buntine, Henry Tirri Organising chair: Petri Myllymäki, Dagstuhl Seminar 06441: Co-Chair: Andrei Gurtov International Naming and Addressing for Next-Generation Internetworks 4.6. Describe the most important outcomes of the visits and collaboration contacts (max. 1 page) Describe here e.g. key joint publications, researcher training, adoption and use of new technologies or new approaches. At the scale of HIIT, a one-page summary can only mention the outcomes that have largest importance to the unit. Strategically, the most important link is the co-operation with University of California at Berkeley, launched in 2000. This work has focused on four thematic areas: 1. The work on Digital Economy was carried out in co-operation with prof. Hal Varian during 2000-2005. To date, this has contributed directly to three doctoral dissertations in HIIT and also one at LTKK. 2. The work on Social Media has been in collaboration with Profs. Annalee Saxenian, Nancy Van House, and Marc Davis since 2004. To date, one doctoral dissertation has resulted directly from this ongoing work. The work has also spilled over to Yahoo! Research Berkeley. 3. The line of work on Internet Architecture with prof. Scott Shenker et al. was launched in 2004. It has been carried out through researcher visits at ICSI, joint publications, and joint experimentations using the PlanetLab test infrastructure. At present, ICSI and HIIT have agreed to establish a joint Center for Novel Internet Architecture, expected to be launched in 71 Computer Science in Finland 2000-2006 Evaluation Form June, 2007. The center will carry out long-term research on the basis of a joint research agenda, and facilitate further research visits, joint research projects, and industry co-operation. 4. The line of work on Mobile Middleware with Professor Randy Katz was launched in 2001. In this line, joint doctoral student workshops (“Summer Schools”) were run in 2001-2004. The research visit of Professor Anthony Joseph in 2004 was thematically connected with this line. The doctoral student workshop on Spontaneous Networking carried out at Rutgers University in 2006 continues the tradition of the Mobile Middleware summer schools with a new partner, Prof. Liviu Iftode. The first workshop was run in May, 2006 and a second will take place on May 28 – June 1, 2007. The international network on Internet Architecture covers also Prof. Klaus Wehrle from Universität Tübingen and lately RWTH Aachen, Dr. Bengt Ahlgren from SICS, Dr. Thomas Henderson from Boeing, Prof. Raman Bhaskaran from IIT Kanpur, and many others worldwide. The co-operation has been carried out by mutual research visits and joint workshops (e.g., joint Dagstuhl seminar in 2006). HIIT’s work also has a strong presence in the IETF/IRTF community resulting to c. 10 Internet drafts related to the HIP protocol and its infrastructure. The on-going co-operation with Professor Manuel Castells (UC Berkeley, University of Southern California) has focused on Global Network Society research. The work has resulted in several monographs and has also contributed to the vision and goal-setting of HIIT’s Network Society research. We have started a long-term collaboration and research visit programme, focusing on statistical inference methods, with Professor Tommi Jaakkola’s group at MIT, Laboratory of Computer Science and Artificial Intelligence. The co-operation with Tsinghua University (Professor Zhou Lizhu) has focused on Future Search research. The work has been carried out in connection with the ALVIS EU IST project. Research visits in both directions have been facilitated also by national funding in both sites. A main result of this research has been support for Chinese language preprocessing and indexing in the nextgeneration search engine created in the research. Other proposals with Tsinghua are being prepared. The 4-month research visit of Professor Tatsuo Nakajima from Waseda University in 2005 resulted in a researcher exchange starting from 2006. The present joint line of research focuses on Ubiquitous Computing and Virtual Economy. A joint project is currently submitted. Lately, HIIT has become well integrated in the European scene related to Multimodal Interfaces and Mixed Reality. This has resulted in several joint projects, demonstrations, and installations. We are also we are writing a monograph on design between digital and physical with Professors Pelle Ehn, Giorgio de Michelis, Ina Wagner and Thomas Binder. In addition to the above-mentioned co-operations, in 2000-2006 we have published more than 30 archive-level articles with foreign collaborators. We have also participated in 13 EU projects and several Networks of Excellence. Most other projects, too, have included international co-operation, especially the 4 Eureka activities we have participated in. Another dimension of the collaborations is HIIT’s significant impact on several other sciences. New computational methods designed in HIIT-BRU have produced new and important methods and results for the various applications (published, e.g., in Science (ISI impact factor 30.9), Cell (29.4), American journal of human genetics (12.6), Genetic epidemiology (5.1), Genomics (3.2), Nature protocols, Ecology (4.5), Ecological applications (3.8), Paleobiology (2.6), Vision research (2.0), 72 Computer Science in Finland 2000-2006 Evaluation Form Atmospheric chemistry and physics (3.5), Bioinformatics (6.0), BMC Bioinformatics (5.0)). Furthermore, the use of novel methods is changing the way many researchers in other sciences operate: study designs are changing when new possibilities for data analysis are opened. In such fields as gene regulation, gene mapping, paleontology, and linguistics our work is currently strongly influencing the future plans of the application sciences. 4.7. Non-academic collaboration List here the Non-academic collaboration, e.g. industry contacts. Name and Organisation Type of collaboration Enterprises and standardisation organisations Allied Telesyn Research Guest lecture: Wireless Internet Research at the University of Helsinki, Kimmo Raatikainen BayesIT Spin-off company focusing on data visualization tools Docomo, Julien Laganier Standardization work Ekahau Inc Spin-off company focusing on real-time location systems in wireless networks Ericsson, Petri Jokela Standardization Ericsson, Shinta Standardization work Sugimoto Helsingin Sanomat Consultation on candidate selection assistant systems used in several national elections (Finnish parliament elections in 2003 and 2007, EU parliament election in 2004) Jaiku Ltd. Commercialization of the ContexContacts application on top of the ContextPhone platform at Jaiku Ltd, Finland. Kibron Inc. Consultation on Multivariate Biological Data Analysis NEC, Martin Stiemerling Standardization, research Nokia (NRC, NET, Consultation on Multimedia, NMP, TP, middleware research and SIR) standardization Nokia Research Center Professor Kimmo (NRC) Raatikainen, part-time Country New Zealand Finland Germany Finland Finland Japan Finland Finland Finland Germany Finland Finland 73 Computer Science in Finland 2000-2006 Evaluation Form Space Systems Finland IETF IETF IETF IRTF OMG Telia-Sonera, Jouni Korhonen, W3C Principal Scientist 2000Joint project on fault diagnosis of space satellites Active participation is the following working groups: dccp, mobots, nsis, pilc, seamoby, tcpimpl, tcpsat, tcpm, tsvwg Editorship of the following RFCs: 2757, 3135, 3150, 3155, 3753, 4094, 4138 Contributions to the following RFCs: 3374, 3726, 4081, 4230 Co-chairing HIP research group, many RFC’s Leadership in Wireless Access and Terminal Mobility in CORBA standard Standardization Member of Binary XML Characterization WG, Efficient XML Interchange WG, Mobile Web Initiative W3C Active participation in Advisory Committee Wireless World Research Contributions to Service Forum Architectures for the Wireless Future Other organisations Deutsche Welle Partners in demonstration Germany, Wilfried and trials Runde European Space Agency Joint project on fault (ESA) diagnosis of space satellites Helsinki Information Consultation on a ITTechnology Association specific candidate (HITA) selection assistant system used in the Finnish parliament election in 2007 Finland International International International International International Finland International International International Germany Europe Finland 74 Computer Science in Finland 2000-2006 Evaluation Form 5. Other scientific and societal activities 5.1. Invited presentations in scientific conferences Invited plenary talks, and other invited talks. Name Topic of presentation Buntine, Wray Opportunities from Open Source Search Name and time of the conference 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2005), Compiegne, France, September 2005 Buntine, Wray Discrete Principal PASCAL's Subspace, Latent Components Analysis Structure and Feature Selection techniques: Statistical and Optimisation perspectives Workshop, Bohinj, Slovenia, February 2005 Buntine, Wray Open Source Search: A 4th IEEE International Conference on Data Data Mining Platform Mining (ICDM 2004), Brighton, United Kingdom, November 2004 Buntine, Wray Automated Synthesis of 14th International Conference on Inductive Data Analysis Logic Programming (ILP 2004), Porto, Portugal, Programs: Learning in September 2004 Logic Hyvärinen, Why would factors of Factor Analysis Centennial Symposium, Osaka, Aapo components be nonJapan, October 2004 normal and squarecorrelated? Hyvärinen, Statistical models of International and Interdisciplinary Conference on Aapo images and early vision Adaptive Knowledge Representation and Reasoning (AKRR 2005), Espoo, Finland, June 2005 Hyvärinen, Score matching: a new International Conference on Neural Information Aapo alternative to MCMC Processing (ICONIP), Hong Kong, 2006. matching for estimation of non-normalized statistical models Jacucci, Giulio Ubiquitous Interaction E1 “Interface” projects assembly, EU Challenges commission, Luxembourg January 2006 Komu, Miika An Indirect Approach Naming and Addressing for Next Generation to Application Layer Internetworks, Dagstuhl, November 2006 Identifiers Lehmuskallio, Pictures of Models as Media Rituals, 10.–11.11.2006 Asko Superhuman Beings? Lehmuskallio, Asko Is the medium still the Performing Places - Media and Embodiment in message? Notes on the Urban Environment, 7.–9.11-2006 agency and mediated communication practices Lehmuskallio, Käyttäjätutkimuksen Käyttäjätutkimus, 3.10.2006 Asko poliittiset ulottuvuudet Leino, Antti Spatial data mining as United Nations Group of Experts on 75 Computer Science in Finland 2000-2006 Evaluation Form an onomastic tool Geographical Names, Norden Division, Helsinki, October 2003 Lindén, Greger Proactive Computing Tales of the Disappearing Computer conference, and PROACT Santorini, Greece, June 2003 Mannila, Data mining methods 7th ACM Conference on Computer and Heikki for hunting rare Communications Security (CCS-2000), Athens, phenomena Greece, November 2000 Mannila, Decomposition of event First SIAM Conference on Data Mining Heikki sequences into Chicago, USA, April 2001 independent components Mannila, Global and local 29th International Colloquium on Automata, Heikki methods in data Languages, and Programming (ICALP 2002), mining: basic Málaga, Spain, July 2002 techniques and open problems Mannila, Global structure from IEEE International Conference on Data Mining Heikki sequences (ICDM 2003), Melbourne, USA, November 2003 Mannila, Finding fragments of 6èmes journées francophones Extraction et Heikki orders and total orders Gestion des Connaissances (EGC 2006), from 0-1 data Villeneuve d’Ascq, France, January 2006 Myllymäki, Intelligent Information seminar on technologies of the future, Finnish Petri Access Defence Forces, Helsinki, Finland, May 2006 Myllymäki, B-course: a web-based Finnish Mathematical Days 2006 (Tampere, Petri tool for Bayesian and January 2006 causal data analysis Mäntylä, Towards PSIPS-2004 workshop (Oulu, January 2004) Martti Understanding User Experience of Contexts: Work-inProgress Report Nikander, Trustworthiness as an Credential-basierte Zugriffskontrolle in offenen, Pekka Asset interoperablen IT-Systemen, Dortmund, Germany, October 2, 2002. Nikander, TCP and UDP in the NordU'2001, Stockholm, Sweden, February 14Pekka Mobile World, or What 16, 2001. is Wrong with Mobile IP version 6, and How to Fix it Nikander, HIP Research Group Internet Engineering Task Force, Plenary, 10 Pekka Activities and March 2005 Roadmap Näsänen, Jaana Visual Interaction: A presentation at the Closer Look conference in Photos on the Internet Roskilde November, 23 – 24, 2006 Pitkänen, Olli What Is Wrong with Workshop on Context-Awareness for Proactive Maria? Privacy Systems (CAPS 2005) Concerns in ISTAG Scenario 76 Computer Science in Finland 2000-2006 Evaluation Form Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Wireless CORBA Interworking Issues in Parlay Specifications Integrating Parlay Into Mobile Network Architectures CORBA in Mobile Computing Middleware for Mobile Computing Middleware for Mobile Applications Beyond 3G Introduction to Mobile Internet Technical Architecture CORBA in Mobile Computing Internet Protocols for Wireless World XML in Wireless World Wireless Internet Challenges and Solutions Wireless Internet Challenges and Solutions Recent Developments in Middleware Standardization for Mobile Computing Wireless Internet Challenges and Solutions A New Look at Mobile Computing Research and International Standardization Operating System Issues in Wireless Adhoc Networks A New Look at Mobile Computing Recent Developments in Middleware Standardization for IIR CORBA in Telecom Conference, March 2000, Dublin, Ireland Parlay Meeting, January 9, 2001, Singapore. IIR Parlay Workshop, September 21, 2001, Cannes, France Tieturi Wireless Developer Conference, November 8, 2001, Helsinki TecIT Forum, January 23-24, 2002, Helsinki SmarNet 2002, April 8-10, 2002, Saariselkä IEEE NZ Wireless Workshop, September 5, 2002, Christchurch, New Zealand OMG Information Day, March 3, 2003, Helsinki ANWIRE Workshop on Wireless, Mobile, & Always Best Connected, April 22, 2003, Glasgow, UK W3C-Finland Workshop on Web Services and Semantic Web, Espoo on May 6, 2003 Finnish Data Processing Week (FDPW'2003), Petrozavodsk, Russia on June 25, 2003 NETS Workshop, Tokyo, November 12-17, 2003 ANWIRE Winter School, January 20-23, 2004, Nicosia, Cyprus MiNEMA Workshop, Dublin, January 29-30, 2004 ANWIRE Workshop on Wireless Internet and Reconfigurability, Athens, May 14, 2004 NETS/Tekes: Finland-Japan Workshop on Future Networks, Oulu, June 4, 2004 IWWAN 2005 in London, May 25, 2005 IWTC'05 in Oulu, June 8, 2005 MiNEMA Summer School in Klagenfurt, Austria, June 11-15, 2005 77 Computer Science in Finland 2000-2006 Evaluation Form Raatikainen, Kimmo Raatikainen, Kimmo Raento, Mika Raento, Mika Raento, Mika Raento, Mika Raento, Mika Rissanen, Jorma Rissanen, Jorma Saari, Timo Saari, Timo Saari, Timo Saari, Timo Saari, Timo Saari, Timo Mobile Computing Operating System Issues in Future EndUser Systems Are we forking in Web data access Zero-effort media use The ContextPhone Concept on the Nokia Series 60 Smart Phone Social Peripheral Vision PIMRC 2005 in Berlin, September 13, 2005 Lightning talk at W3C AC Meeting, Montreal, November 30, 2005 Reboot 8.0, Copenhagen, Denmark, June 2006 International Research Workshop on Ubiquitous Services, Mobile Virtual Center of Excellence, Basingstoke, United Kingdom, December2006 Aula 2006, invitation-only session, Helsinki, Finland, June 2006, with Jyri Engeström Jaiku: Jabber the 7th Free and Open source Software Developers' mobile European Meeting (FOSDEM 2007), Brussels, Belgium, February 2007 Ubiikkiteknologia tulee Interaktiivinen tulevaisuus & IHMINEN - miten käy yksityisyyden? The Structure Function and Distinguishable Model of Data Information and Complexity in Statistical Modelling Multidisciplinary research collaboration with Stanford University in technology research. Opportunities for Finland. Mind-Based Media and Communications Technologies Mind-Based Media and Communications Technologies. Implications for Media Business Mind-Based Technologies. Overview, Research Methods and Key Application Areas. Researching the new mass media Mobile media psychology (ITI’06), Tampere, Finland, November 2006 The Kolmogorov Medal and Lecture Annual Series, Royal Holloway, Univ. London, February 2006 IEEE Information Theory Workshop, Punta del Este, Uruguay, March 2006 Annual seminar of Fenix- technology program of the National Technology Foundation (TEKES) in Dipoli, Espoo, Finland, 19.4. 2005. ATR Media Information Science Lab, Kyoto, Japan, 14.5. 2002. NHK Science & Technical Research Laboratories, Human Science Group, Tokyo, Japan, 16.5. 2002. A 3 hour lecture at Department of Computer Science, University of Oulu, Finland, 29.9. 2004. A lecture in Michigan State University, Department of Information, Telecommunication and Media. 12th Oct, 2005. A lecture at Temple University, 19.1. 2006. 78 Computer Science in Finland 2000-2006 Evaluation Form Saari, Timo Researching mobile media. Methods and examples from the wild. Saari, Timo Psychology of mobile social media. Toivonen, Gene mapping - a case Hannu study in pattern discovery and evaluation Turpeinen, Proposals for MediaMarko related R&D at EU Turpeinen, Future Challenges of a Marko Media Company Turpeinen, Open Content – Second Marko Wave of Digital Openness Turpeinen, Media Consumers as Marko Media Producers Turpeinen, It’s a Phone, not a Marko Console! Turpeinen, Interactive Media Five Marko Years After the Techno-boom Turpeinen, Will there be losers or Marko winners in the future media? Ukkonen, Esko Hidden Markov Modelling Techniques for Haplotype Analysis Ukkonen, Esko In the search of motifs (and other hidden structures) Ukkonen, Esko Suffix-tree techniques & Haplotyping with hidden Markov models & Prediction of gene regulatory elements Ukkonen, Esko Bioinformatics calling Ukkonen, Esko Computational methods for haplotype reconstruction and for enhancer element prediction A lecture in UC Berkeley, School of Information Systems and Management, 27.1. 2006. A lecture at Yahoo! Research at Berkeley. 17.11. 2005. 11th International Conference on Inductive Logic Programming (ILP-2001), Strasbourg, France, September 2001 Knowledge Management and Content Creation Expert Roundtable, Luxembourg, 1.12.2003 eGlobal Conference, Tampere, 22.3.2004 Open Mind 2004, Tampere, 10.11.2004 Mediamorphosis seminar, Helsinki, 30.11.2004 Game Developers Conference, San Francisco, 8.3.2005 VaikuttajaForum, Kontakti.net, Kirkkonummi, 12.5.2005 KCL’s 90th Anniversary Symposium, Espoo, 24.1.2006 7th International Conference on Discovery Science / 15th International Conference on Algorithmic Learning Theory (DS 2004 / ALT 2004), Padova, Italy, October 2004 16th Annual Symposium Combinatorial Pattern Matching (CPM 2005), Jeju, Korea, June 2005 Erice International School " The Analysis of Patterns " (4 hours of lectures); Erice, Italy, November 2005 Finnish Computer Science Days, May 2006 Workshop “Algorithms in Bioinformatics” (AlBio 2006), J.V. Poncelet Laboratory, Moscow, Russia, July 2006 79 Computer Science in Finland 2000-2006 Evaluation Form 5.2. Memberships in editorial boards of scientific journals Give only the most important memberships and prizes. Name Buntine, Wray Buntine, Wray Buntine, Wray Hyvärinen, Aapo Hyvärinen, Aapo Hyvärinen, Aapo Hyvärinen, Aapo Hyvönen, Eero Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mäntylä, Martti Myllymäki, Petri Raatikainen, Kimmo Saari, Timo Saari, Timo Saari, Timo Tirri, Henry Tirri, Henry Tirri, Henry Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Ukkonen, Esko Ukkonen, Esko Ukkonen, Esko Journal Data Mining and Knowledge Discovery New Generation Computing Statistics and Computing Action Editor of Journal of Machine Learning Research Editor-in-Chief of the International Journal of Neural Systems Action Editor of Neural Computation Faculty of 1000 Biology, Theoretical Neuroscience Section International Journal of Metadata, Semantics and Ontologies IEEE Transactions on Knowledge and Data Engineering Associate Editor of ACM Transactions on Internet Technology Editor-in-Chief of Data Mining and Knowledge Discovery Associate Editor of ACM Transactions on Database Systems ACM Transactions on Knowledge Discovery from Data Journal of Computing and Information Science in Engineering (Transactions of the ASME) Entropy: An International Journal of Entropy and Information Studies International Journal of Wireless and Optical Communications Human Communication Research Intermedia Communications of the ACM International Journal of Mobile Communications International Journal of Neural Systems Web Intelligence and Agent Systems An International Journal Action Editor of Data Mining and Knowledge Discovery International Journal of Data Mining and Bioinformatics The Open Applied Informatics Journal Period 2004200120062004- Associate Editor of the IEEE-ACM Transactions on Computational Biology and Bioinformatics Editor-in-Chief of the Nordic Journal of Computing Journal of Universal Computer Science 2004- 2001-2006 20052006200420022002-2004 2002-2005 200420061999-2004 2000-2006 20031/200620001/2006200220022002200520062007- 1994200180 Computer Science in Finland 2000-2006 Evaluation Form Name Myllymäki, Petri, Rissanen, Jorma, Rousu, Juho, Roos, Teemu Raatikainen, Kimmo Edited special issues of scientific journals Year The EURASIP Journal on Bioinformatics and Systems 2006-2007 Biology, Guest editors for a special issue on Information-Theoretic Methods for Bioinformatics, 2006-2007. Special feature on middleware for mobile & pervasive 2002 computing: special issue, Mobile computing and communications review 2002(4) 5.3. Prizes awarded to researchers, honours and scientific positions of trust Give only the most important memberships and prizes. Name Alanko, Timo Gurtov, Andrei Himanen, Pekka Himanen, Pekka Himanen, Pekka Hyvönen, Eero Hyvönen, Eero Prize, position etc. Honorary Doctor of Petrozavodsk State University 2002 Co-chair of HIP Research group in Internet Research Task Force Global Leader for Tomorrow, World Economic Forum 2003 Expert to the Finnish Parliament, The Committee for the Future, 20032004 Expert to the International Labor Organization High-Level Commission on Globalization Finnish Prime minister’s honourable mention for most innovative web application (MuseoSuomi), in the Laatua verkkoon competition (Quality on the web), 2004. Nordic Digital Excellence in Museums (Nodem 2004), nominee for the prize, 2004. Semantic Web Challenge Award 2004 to MuseoSuomi, 11 November 2004 Hyvönen, Eero and the Seco research group Kemppinen Jukka TeliaSonera prize of Information Technology, especially education 10 000 eur 2006 Kontkanen, Petri CoIL Challenge 2000, 2nd prize Lepola, Tuomas Pascal Challenge on Inferring Relevance From Eye Movements, 1st prize, 2005 Mannila, Heikki ACM Special Interest Group on Knowledge Discovery and Data Mining (SIGKDD) Innovations Award 2003 Mannila, Heikki Steering Committee Member, European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) 2001-2005 Mannila, Heikki Steering Committee Member, European Conference on Machine Learning (ECML) 2003-2005 Mannila, Heikki Member of ACM SIGKDD Curriculum Committee, 2003-2005 Mannila, Heikki Chairman of the ESFRI Expert Group on Computing and Data Treatment, 2005-2006 Mannila, Heikki Member of ESFRI Steering group for Physical Sciences and Engineering, 2005-2006 81 Computer Science in Finland 2000-2006 Evaluation Form Mannila, Heikki Senior Scientific Advisor of the Finnish IT Center for Science (CSC), 2006-2007 Mannila, Heikki Vice Chair of the Finnish Genome Center, 2006-, Board Member of the Finnish Genome Center, 1998Mannila, Heikki Vice member of the board of the Finnish Institute for Molecular Medicine, 2007Mäntylä, Martti Information Technology Distinction Award 2005, The Finnish Information Processing Association (FIPA) Mielikäinen, The doctoral dissertation award of the Finnish Society for Computer Taneli Science, 2006 Miettinen, Miikka, Outstanding Paper Award: Adaptive Profiling Tool for Teacher Nokelainen, Education. Pp. 1153-1157 in Proceedings of the SITE 2002 Conference Pekka, Kurhila, (Nashville, USA, March 2002). Jaakko Silander, Tomi Tirri, Henry Miettinen, Pauli, Best paper, The Discrete Basis Problem, 10th European Conference on Mielikäinen, Principles and Practice of Knowledge Discovery in Databases (PKDD Taneli, Gionis, 2006) Aristides, Das, Gautam, Mannila, Heikki Myllymäki, Petri Pascal EU Network of Excellence, member of the Pascal steering committee, 2003-2007, and manager of the special interest group on Information-Theoretic Modelling, 2005-2007 Myllymäki, Petri The 24th Conference on Uncertainty in Artificial Intelligence (UAI 2008), programme chair Raento, Mika Forum Nokia Champion 2005 (www.forum.nokia.com) Raatikainen, Erskine Fellowship, University of Canterbury, New Zealand, 2002 Kimmo Rissanen, Jorma Kolmogorov medal 2004 (Royal Holloway, University of London.) Reti, Tommo, The DiMaS system won the title "The Best e-Business Application in Sarvas, Risto Finland" and the nomination to represent Finland in World Summit Award 2005. Rissanen, Jorma Member of Finnish Academy of Science and Letters, 2002Riva, Oriana Nokia scholarship (November 2005) Roos, Teemu, Best paper award: Generalization to Unseen Cases, The 17th BelgianGrünwald, Peter, Dutch Conference on Artificial Intelligence (BNAIC 2005). Myllymäki, Petri, and Tirri, Henry Sarvas, Risto Nominated for best doctoral dissertation of year 2006 (The Finnish Society for Computer Science) Silander, Tomi KDD Cup 2001, 2nd prize Toivonen, Hannu Steering Committee Member, European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) 2003-2005 Toivonen, Hannu Steering Committee Member, European Conference on Machine Learning (ECML) 2003-2005 Toivonen, Hannu International Conference on Machine Learning (ICML 08), July 2008, Helsinki, local chair Ukkonen, Esko Member of Finnish Academy of Science and Letters, 200082 Computer Science in Finland 2000-2006 Evaluation Form Ukkonen, Esko Ukkonen, Esko Ukkonen, Esko Name Bingham, Ella Bingham, Ella Buntine, Wray Buntine, Wray Buntine, Wray Buntine, Wray Buntine, Wray Buntine, Wray Buntine, Wray Buntine, Wray Buntine, Wray Buntine, Wray Floréen, Patrik Floréen, Patrik Gurtov, Andrei Gurtov, Andrei Gurtov, Andrei Hollmén, Jaakko Hollmén, Jaakko Hollmén, Jaakko Hollmén, Jaakko Hyvärinen, Aapo Hyvärinen, Aapo Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Board member of the Institute of Biotechnology 2002Board member of the Helsinki Area Master's Programme in Biotechnology 2003Steering Committee Member of the Scandinavian Workshops on Algorithm Theory (SWAT), 1991Scientific program committee membership Data Warehousing and Knowledge Discovery (DaWaK), 2005 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2006 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2003-2005 Conference on AI and Statistics (AISTATS), 2003, 2005 Conference on Uncertainty in Artificial Intelligence (UAI), 2002-2005 European Conference on Information Retrieval (ECIR), 2007 European Conference on Machine Learning & European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD), 2003-2006 International Conference on Discovery Science (DS), 2004-2005 International Conference on Machine Learning (ICML), 2004-2006 International World Wide Web Conference (WWW), 2007 National Conference on Artificial Intelligence (AAAI), 2005 Neural Information Processing Systems (NIPS), 2003, 2005 European Conference on Smart Sensing and Context (EuroSSC), 2007 International Conference on Current Trends in Theory and Practice of Computers Science (SOFSEM), 2006 7th International Conference on Next generation Teletraffic and Wired/Wireless Advanced Netowrking (NEW2AN), 2006 ACM SIGCOMM shadow 2005 Wired/Wireless Internet Communications (WWIC), 2005 European Conference on Artificial Intelligence (ECAI), 2004 International Conference on Data Warehousing and Knowledge Discovery (DaWaK), 2005 Symposium on Knowledge Representation in Bioinformatics (KRBIO), 2005 Workshop on Self-Organizing Maps (WSOM), 2003 International Workshop on Generative-Model-Based Vision (GMBV), 2002, 2004 International Workshop on Independent Component Analysis and Blind Source Separation (ICA), 2001, 2003-2004, 2006 ACM SIGACT-SIGART-SIGMOD Symposium on Principles of Database and Knowledgebase Systems (PODS), 2001 ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), 2005 ACM Symposium on Management of Data (SIGMOD), 2003, 2006 Combinatorial Pattern Matching (CPM), 2007 Conference on Very Large Data Bases (VLDB), 2005 European Conference on Machine Learning (ECML), 2002, co-chair European Symposium on Principles of Data Mining and Knowledge 83 Computer Science in Finland 2000-2006 Evaluation Form Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mannila, Heikki Mielikäinen, Taneli Mielikäinen, Taneli Mielikäinen, Taneli Mielikäinen, Taneli Mielikäinen, Taneli Myllymäki, Petri Myllymäki, Petri Myllymäki, Petri Discovery (PKDD), 2001-2002; co-chair 2002 IEEE International Conference on Data Mining (ICDM), 2002-2003, 2005 International Colloquium on Automata, Languages and Programming – (ICALP), 2002 International Conference on Database Theory (ICDT), 2003 International Conference on Discovery Science (DS), 2002 International Conference on Machine Learning (ICML), 2001, 2003; Area Chair 2001 International Conference on Scientific and Statistical Database Management (SSDBM), 2003 International Joint Conference on Artificial Intelligence (IJCAI), 2001 SIAM International Conference on Data Mining (SDM), 2002, program co-chair SIGKDD Conference on Data Mining and Knowledge Discovery (KDD), 2001-2002, 2004-2007; best paper chair 2005 Fifth International Conference on Computational Science (ICCS 2005), Atlanta, USA, May 22–25, 2005 The 17th European Conference on Machine Learning and the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2006), Berlin, Germany, September 18–22, 2006 2007 ACM Symposium on Applied Computing (SAC 2007), Special Track on Data Mining (DM), Seoul, Korea, March 11–15, 2007 The Tenth International Conference on Discovery Science (DS-2007), Sendai, Japan, October 1–4, 2007 The 18th European Conference on Machine Learning and the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2007), Warsaw, Poland, September 17–21, 2007 Uncertainty in Artificial Intelligence (UAI) 2003-2004, 2006-2007 Artificial Intelligence and Statistics (AISTATS), 2005, 2007 Myllymäki, Petri International and Interdisciplinary Conference on Adaptive Knowledge Representation and Reasoning (AKRR), 2005 International Conference on Applied Artificial Intelligence (ICAAI), 2003) International Conference on Machine Learning (ICML), 2001 Myllymäki, Petri International Conference on Case-Based Reasoning (ICCBR), 2001 Mäntylä, Martti Mäntylä, Martti International Conference on Mobile Business (ICMB), 2005, 2007 International Conference on Engineering Design (ICED), 2001, 2003, 2005, 2007 Int. Workshop on Context Awareness for Proactive Systems (CAPS), 2005-2007 Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2002, 2005-2006 Asia-Pacific Conference on Communications (APCC) 2004 Myllymäki, Petri Mäntylä, Martti Raatikainen, Kimmo Raatikainen, 84 Computer Science in Finland 2000-2006 Evaluation Form Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Raatikainen, Kimmo Terzi, Evimaria Terzi, Evimaria Terzi, Evimaria Terzi, Evimaria Terzi, Evimaria Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu EC/ACTS Integrated Networks and Services 2000 Eurescom 3G Summit 2001 Eurescom Summit 2005 on Ubiquitous Services and Applications Exploiting the Potential, International Conference on Web Information Systems and Technologies (WEBIST), 2005 Global Internet and Next Generation Networks Symposium (Globecom), 2004 IEE International Networking Conference 2000, 2002, 2004 IEEE International Conference on Telecommunications (ICT) 2001 IEEE International Conference on Wireless Internet (WICON), 2006 IEEE Wireless Communications and Networking Conference (WCNC) 2002 IFIP IEEE International Conference on Mobile and Wireless Communication Networks (MWCN), 2004 IFIP TC6 WG6.7 International Conference on Intelligence in Networks (SmartNet) 2002, chair of program committee International Conference on Mobile Technology, Applications and Systems (Mobility), 2005-2006 International IFIP-TC6 Networking Conference 2004-2006 International Service Availability Symposium (ISAS) 2006, Co-chair of the organization committee SCS International Conference On Web-Based Modelling & Simulation (WebSim) 2000 Annual Computer Security Applications Conference (ACSAC), 2006 Conference on Data Warehousing and Knowledge Discovery (DaWak), 2006-2007) Conference on Knowledge Discovery and Data mining (KDD), 2007 European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), 2005 International Conference on Extending DataBase Technology (EDBT), 2004 ACM Conference on Information and Knowledge Management (CIKM), 2006-2007 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2000-2007; senior program committee member (2006) ACM Symposium on Applied Computing (ACM SAC), 2007 Data Mining and Knowledge Discovery: Theory, Tools, and Technology, 2000-2002 European Conference on Artificial Intelligence (ECAI), 2004 European Conference on Machine Learning (ECML), 2002, 2006, 2007; tutorial co-chair (2001), program co-chair (2002), area chair 85 Computer Science in Finland 2000-2006 Evaluation Form Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Toivonen, Hannu Ukkonen, Esko Ukkonen, Esko Ukkonen, Esko Ukkonen, Esko Ukkonen, Esko Ukkonen, Esko (2006, 2007) European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), 2002-2004, 2006, 2007; tutorial cochair (2001), program co-chair (2002), area chair (2006, 2007) IEEE International Conference on Data Mining (ICDM), 2001-2004, 2006; program vice-chair (2002) IEEE Symposium on Computational Intelligence and Data Mining (CIDM), 2007 International Conference on Data Engineering (ICDE), 2000, 2007; best paper award committee (2007) International Conference on Data Warehousing and Knowledge Discovery (DaWaK), 2000-2003 International Conference on Discovery Science (DS), 2004 International Conference on Machine Learning (ICML), 2001-2002, 2005-2006; senior program committee member (2006), local chair (2008) International Conference on Scientific and Statistical Database Management (SSDBM), 2003 International Symposium on Computational Life Science (CompLife), 2006 International Symposium on Intelligent Data Analysis (IDA), 2007 National Conference on Artificial Intelligence (AAAI), 2000 Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2002-2004, 2007 SIAM International Conference on Data Mining (SDM), 2002-2007; best paper award committee (2005) SPIE Data Mining 2000, 2001, 2002; Combinatorial Pattern Matching (CPM), 2006 International Colloquium on Grammatical Inference (ICGI), 2002, 2004 International Conference on Algorithmic Learning Theory (ALT), 2005 International Conference on Computational Molecular Biology (RECOMB), 2006 International Conference on Intelligent Systems for Molecular Biology (ISMB), 2005 Workshop on Algorithms in Bioinformatics (WABI), 2004-2005 5.4. Memberships in committees and in scientific advisory boards of business companies or other similar tasks of no primarily academic nature Give only the most important memberships and prizes. Name Tasks Period Kangasharju, Jaakko Member, W3C's XML Binary Characterization Working Group?? May 2004 – March 2005 86 Computer Science in Finland 2000-2006 Evaluation Form Kemppinen Finnish Government / Expert Jukka Mannila, Heikki Verity Inc., Member of the Technical Advisory Board Myllymäki, Ekahau Inc., Chairman of the Board of Directors Petri Myllymäki, Bayes Information Technology Inc., Member of Petri the Board of Directors Mäntylä, Martti Otaverkko Oy, Chairman of the Board Pitkänen, Olli BookIT Oy, Member of the Board Turpeinen, Tekes, Fenix technology programme, Member of Marko the Board Turpeinen, Tampere University of Technology, Digital Media Marko Institute, Member of the Board 2000-2007 2000-2004 2000-2004 2000-2003 200320042003-06 2002-04 87 Computer Science in Finland 2000-2006 Evaluation Form 6. The Unit’s self-assessment 6.1 SWOT – evaluation of the Unit’s scientific strengths, weaknesses, opportunities and threats (expertise, funding, facilities, organisation; max. 2 pages). In addition to strengths and weaknesses it is also important to assess what the present strengths or developable strengths enable in the future and what kinds of threats are related to the weaknesses. The SWOT of the institute are summarised in the following table: Strengths Good brand – best in Finland Good research themes that provide opportunities for top level research Highly motivated and competent multidisciplinary personnel Finnish and international networks (Helsinki School of Economics, University of Arts and Design; UC Berkeley, MIT, Tsinghua University, IIT; EU networks) Parent organisations and their competence (TKK, UH) Close relationships with industry and industry clusters (Dimes, Forum Virium) Good links with key decisionmakers of research and technology policy Opportunities New research programmes Importance of research and technology policy is recognised by decision-makers The new university to be created by combining TKK, HSE and UIAH offers possibilities of multi-disciplinary research Strategic centers of excellence offer further opportunities New EU funding schemes (esp. ERC) Further close international collaboration by duplicating the model developed with UC Berkeley Weaknesses High dependency on external funding High workload of senior researchers caused by shortterm funding Insufficient administrative resources Limited capability of risk taking limits the rapid launch of new activities Long-term development of research infrastructure difficult because of short-term and project-oriented funding Lack of post-doc and senior researcher positions (fellowships) limits researcher career development Finnish policies make foreign recruiting in practice difficult Threats Health and sanity of key people = senior researchers Parent organisations cannot agree on the future development of HIIT Organisational havoc of new initiatives devours key person’s energy Limited added value of HIIT in the eyes of high-quality candidate groups Diminishing number of qualified students entering the universities restricts the recruiting basis of HIIT 88 Computer Science in Finland 2000-2006 Evaluation Form The present strengths and visible opportunities put the institute in a very good position to develop its scientific, industrial, and societal impact also in the future. We also believe that most of the existing weaknesses can be addressed, or that they do not constitute serious bottlenecks. The weakness high dependency on external funding, however, will likely to remain in place, but the severity of this weakness is limited by the expected development of funding instruments (e.g., strategic research funding of TEKES, Strategic Centers of Excellence initiative) and spreading the project portfolio between different funding organisations (TEKES, Academy of Finland, EU). The high workload of senior researchers can be relieved with more post-doc level researchers and improved administrative services. Of course, these require sufficient funding and success in recruiting the best people. A threat that is difficult to contain is the diminishing number of qualified students entering the universities in areas relevant to HIIT. This requires joint activities of HIIT with the home universities, and the entire CS research community, to send the message to talented high school graduates that CS and IT are areas where they will be able to excel and find interesting things to do. We do not believe that the other threats will turn out to be serious. 6.2. Evaluate the Unit in relation to its leading scientific competitors (max 1 page). In addition to strengths and weaknesses it is also important to assess what the present strengths or developable strengths enable in the future and what kinds of threats are related to the weaknesses. HIIT compares itself with the leading research institutions of the world. The quality of our research has been assessed by the HIIT Scientific Advisory Board in 2004. HIIT-BRU was also evaluated by an international expert panel in connection of the Research Assessment Exercise 2005 of the University of Helsinki. The unit received the highest possible grade, 7/7, verbally justified by the panel as "Indeed, the senior personnel qualifies well for the grade 7, since all the submitted work is on a high international level, and nothing even on the good level. The unit can without hesitation be declared leading in its chosen area of research. It has a strong international colour." On the basis of these assessments and our own self-assessment, we believe that of HIIT’s research programmes, Adaptive Data Analysis (ADA) and Probabilistic Adaptive Systems (PAS) have clearly reached a world-class status, as indicated by peer recognition, scientific competence, focused research agenda, and quality and quantity of contributions. This is also evidenced by that many groups participating in these programmes are members of the Center-of-Excellence "From Data to Knowledge" of the Academy of Finland. This CoE status with associated funding was given by the Academy for a six-year period from 2002, and again in a renewed form from 2008 under the name Algodan (Algorithmic Data Analysis). We also believe that the two other programmes, Future Internet (FI) and Network Society (NS), have made and are making solid progress towards this status. Especially their progress since 2004 is considerable. The position that FI now has in HIP-related research, and more generally Internet 89 Computer Science in Finland 2000-2006 Evaluation Form architecture research is promising sign of this. Compared with our leading competitors (the best universities of the world), HIIT does not enjoy a similar recruiting base of talented students, nor can it exploit their efforts with similar freedom as they do. To some degree, this weakness can be contained by reaching out to talented students early enough so that they can be integrated with research groups. However, mostly we must continue to be very choosy as to the topics of our research and focus our limited resources in areas where we can be competitive with the best. 6.3. The Unit’s research strategy 2008–2010 (relation to the parent organisation’s strategy, priority areas in research, development measures; max 2 pages) Describe the Unit’s research programme for the next few years, the key research objectives and means to achieve these objectives. What is the role of basic and applied research? Is there need for new knowledge, facilities, is the present level of funding sufficient for attaining the objectives laid down? Do the strategies of the parent organisation and the Unit support each other? How do you take into account the possible ethical questions within research? At present, HIIT consists of two administrative units: the Advanced Research Unit founded in 1999 and the Basic Research Unit founded in late 2001. The ARU is located in TKK and the BRU in UH. The basic framework of HIIT’s strategy was defined by HIIT Board in May, 2005. According to this, the two units will be merged from 1.1.2009. During 2006-2008, the activities and processes of the two units will be aligned to facilitate the eventual merger. With this goal, several developments have already taken place. Most importantly, the institute has been reorganized according to the research programmes. The activities presently located in Ruoholahti will be moved to TKK campus in April, 2007. The remaining decisions of the future institutional form of HIIT from 2009 onwards will be made during the rest of 2007. Obviously, the present turmoil around the Finnish university system – especially the new university supposedly to be formed by merging TKK, HSE, and UIAH – is likely to influence the future of HIIT (and vice versa). Also HIIT’s possible role in the Strategic Centre of Excellence in ICT area may have an impact. These external and institutional developments will set the stage for the actual research strategy of the institute. It can be summarized as follows: 1. The present research programmes will be continued until end of 2008, and most likely also after that for 2009-2001. Their research agendas will be continuously updated, with the aim of reaching and maintaining a world-class status. New research groups with matching competences may be included in the programmes; however, this is not likely to constitute a bottleneck. 2. Existing research groups are strengthened by recruiting talented researchers worldwide, with the aim that all HIIT research groups have reached world-class status, or are making clear progress towards it. 3. One or two new research programmes will be launched, with the intention that they will have reached a full scale by 2009. At the time or preparing this report, some candidate themes have already been identified. Through the new programmes, several new research 90 Computer Science in Finland 2000-2006 Evaluation Form groups are likely to join the institute. 4. HIIT had a total of 13 projects in the 6th Framework Programme of EU. In the 7th Framework, it intends to strengthen its presence further, while also participating in new initiatives such as the European Research Council and possibly European Institute of Technology. 5. Existing international research partnerships will be maintained and deepened also beyond EU programmes. New partnerships will be launched, especially in rapidly developing parts of the world such as China and India. 6. Starting in 2007, the operation of research programmes is facilitated by internal funding that the programmes can spend autonomously. This is likely to increase in the coming year. If financially possible, also internally funded post-doc positions will be made available. 7. The administrative services will be strengthened with the aim of lessening the burden on senior researchers and insulating them from the mad chaos of university administration. This is of course severely constrained by the administrative resources available. 8. The research infrastructure will be developed to provide state-of-the-art basic tools for researchers and facilitate larger-scale experimental research. In latter regard, HIIT will develop partnerships with related initiatives such as so-called “living labs”, with the aim of getting access to larger user communities for field testing and experimental service deployment. 9. The institute is well positioned in doctoral schools, especially HeCSE, GEBSI, UCIT, and COMBI. This allows it to increase its presence in post-graduate education. From the viewpoint of potential applications and users, HIIT’s present research programmes are oriented toward the ICT/telecommunications cluster, the media cluster, and the life science cluster. The orientation of possible future programmes is at present an open issue of deep strategic importance. At any rate, the choice will be made by taking into account the intrinsic scientific potential of the field for ICT research, the availability and quality of potential partners both in academia and industry, and the available research funding and instruments. 6.4. The societal impact of the Unit’s activities (max. 1 page) Describe here how the Unit’s research activities and cooperation with other actors in society have promoted the activities of other societal actors, e.g. industry of SMEs. HIIT’s societal impact plays out in two main theatres: co-operation with industry and influencing the research and information society policies. HIIT’s research is oriented toward three industrial clusters: the ICT cluster, the (digital) media cluster, and the life sciences cluster. In each cluster, the institute has developed close and durable relationships with the key Finnish companies and consortia such as Nokia, Ericsson, TeliaSonera, Elisa, and Dimes ry.; SanomaWSOY, Alma Media, Yleisradio, and Forum Virium Helsinki; Cyberell Ltd, GeneOS Ltd, and Jurilab Ltd. Especially with Nokia and Ericsson, the co-operation is almost symbiotic, reinforced by shared personnel. Through EU programmes, it has also developed links to many leading European companies in these fields such as Siemens, DoCoMo, France Telecom, Alcatel, BT, Telefonica, and many others. HIIT has also contributed directly to industry through several new ventures originating from HIIT’s research (e.g., Ekahau, Ltd. and Jaiku.com). More indirectly, HIIT’s industrial impact through releasing publicly available software has also been substantial. We have produced software such as Context, a system for running data gathering 91 Computer Science in Finland 2000-2006 Evaluation Form and building contextual applications on Nokia Series 60 Phones; HaploRec, population-based haplotyping of genotype data; HPM (Haplotype Pattern Mining) and TreeDT, gene mapping software; Icasso, a software package for evaluating the reliability of results given by independent component analysis. HIIT researchers have also obtained one patent for a method for gene mapping using chromosome and phenotype data and eight patents are pending in the fields of genetics and telecommunications. HIIT has reached the profile of a vocal and visible participant in the public debate related to various important themes of information society, especially the discussion on immaterial rights, regulation, security, privacy and trust, and the basic infrastructure of the information society. It has also contributed to policy development by co-operating with the various branches of public administration. HIIT’s research has also figured in newspapers and periodicals as well as on TV and radio and through lectures to a general audience (e.g., at Heureka, the Finnish science centre). 6.5. Assess the academic and societal need for doctoral training within the Unit’s research fields and the Unit’s role in doctoral training (max. 1 page). The “market” of young doctors in the areas of HIIT’s research consists of several segments: 1. 2. 3. 4. 5. Finnish universities Other Finnish research institutes Finnish companies, especially Nokia and its research centre Finnish public administration and third sector Foreign companies and universities Our experience is that all doctors find employment very easily in one of these segments. Roughly half of them are employed in universities; perhaps one in five finds foreign employment (e.g., post-doc position), and only the remaining 30% are available to other segments. Our perception is that this fails to satisfy the demand especially in industry. Especially “multi-disciplinary” doctors (doctors who have experience of working in multidisciplinary teams) have continuous high demand. Taking into account that the demand also in universities is likely to remain healthy if the present plans to strengthen the post-doc positions in universities are implemented, there is a clear need to increase doctoral training in the fields of HIIT. To this end, HIIT applies several strategies. Most of its researchers are also post-graduate students. The progress of their studies is closely monitored, and reasonable efforts are spent to provide them good conditions for doctoral research. HIIT also participates in doctoral schools related to the themes of its research programmes and has also made initiatives in this regard. With the exception of the Future Internet programme, all HIIT’s research programmes are affiliated with doctoral programs with matching themes. 6.6. Assess the research infrastructure available (max 1 page) Describe the use and availability of research infrastructures, e.g. computer resources, research equipment, both from the parent organisation and outside. 92 Computer Science in Finland 2000-2006 Evaluation Form The key elements of the research infrastructure for HIIT’s work consist of the following elements: general scientific infrastructure (literature, networks, …); computational infrastructure needed for experimental ICT research; access to interesting data; and access to interesting users and user communities. As to the general research infrastructure, HIIT’s present situation is reasonably good. For instance, HIIT-BRU’s research groups located in the new Exactum building at the Kumpula campus of UH can utilize the excellent administrative and computing infrastructure of the Department of Computer Science. In providing computational infrastructure for experimental ICT research, the bottlenecks are not severe and can be eliminated relatively easily. For instance, intensive field studies in mobile computing seem to consume mobile phones like potato chips; fortunately, they are not very expensive, and projects mostly can afford them (with the exception of projects funded by the Academy of Finland, that must make do with what they can borrow from others). Networking research requires HIIT to essentially duplicate its basic networking infrastructure and use commercial services free from the restrictions of the FUNET network. Access to the PlanetLab test platform has proved to be critical. As to the third item (access to data), HIIT is also in a good position due to its close links to industry and other research institutes “owning” the data. To maintain this position is a vital part of HIIT’s partnership strategy. The fourth item (access to users) is tricky. On its own, HIIT can conduct experimental research only on small sets of users (or sometimes, students). Unfortunately, it is thinkable that some phenomena of potential scientific interest e.g. in social computing will become visible only if instead of tens, 100’s, 1000’s, or perhaps millions of users can be studied. This is a challenge that HIIT cannot solve itself, but that requires partnerships with companies and other actors. From HIIT’s viewpoint, this is the key issue that must be addressed by the “living labs” and other initiatives aiming to create large-scale experimental platforms. HIIT has followed closely the related activities both in Finland and in Europe. 93 Computer Science in Finland 2000-2006 Evaluation Form 7. Funding 7.1. The Unit’s core and external funding received from the parent organisation. Core funding applies to the Unit’s budget funding and possible other funding for research awarded by the parent organisation. The funding covers both the salary costs with social charges of the staff and the operational costs which include consumption costs and investment costs for research activities. Use of research funding received from external sources, indicated per year. Academy of Finland fellowships should also be involved and counted. Salaries should be counted as 1.33 * gross salary. Source of Funding Core fundin g Extern al fundin g Budget funding Other Total core funding Academy of Finland Tekes Other public sources Industry Private foundatio ns EU Other foreign organisat ions Total external funding Total 2000 2001 2002 2003 2004 2005 2006 Total 185 582 258 874 258 188 168 188 165 688 164 359 263 272 1 464 151 95 740 276 034 702 500 950 751 880 994 968 070 1 153 497 5 027 586 281 322 534 908 960 688 1 118 939 1 046 682 1 132 429 1 416 769 6 491 737 65 425 118 825 270 238 624 996 1 001 204 1 358 917 934 854 4 374 459 244 729 947 062 1 644 796 2 182 743 2 266 426 2 212 017 2 405 109 11 902 882 0 21 864 100 950 71 694 44 779 22 242 99 727 361 256 67 859 508 403 643 724 659 699 761 020 521 546 647 066 3 809 317 0 0 0 6 728 9 636 52 104 115 007 183 475 0 0 0 0 251 883 566 385 1 039 487 1 857 755 0 0 0 0 0 0 16 233 16 233 378 013 1 596 154 2 659 708 3 545 860 4 334 948 4 733 211 5 257 483 22 505 377 659 335 2 131 062 3 620 396 4 664 799 5 381 630 5 865 640 6 674 252 28 997 114 94 Computer Science in Finland 2000-2006 Evaluation Form 7.2. Evaluate the role of the funding by Academy of Finland in promoting the scientific and societal impact of research (max. 1 page) Describe how the funding awarded by the Academy has promoted the scientific and societal impact of the Unit’s activities. Scientific impact refers to the contribution of the research carried out by the Unit to the development of the field. Societal impact refers to the ability of the research activities to promote values that are considered as important in society. HIIT is heavily dependent on external funding. The basic funding given to HIIT by its parent universities is presently only about 20 percent of total while the rest comes from competitive sources. The funding from Academy of Finland (presently about 18 percent) has been substantial in maintaining the high quality of the basic research of HIIT, also including multi-disciplinary research. Some of HIIT’s groups, mostly in the Algorithmic Data Analysis programme, are members of the Center-Of-Excellence “From Data to Knowledge”, granted by the Academy for 2002-2007. This long-term funding has substantially fueled our research. Although the focus of the Acadamy funded work has been on basic research, the funding also has helped us to form a long-term vision in societally important themes such as privacy issues in ubiquitous computing or search as an infrastructure of the future Internet. Academy of Finland funding has also seeded research lines and themes for which we have later received funding from other sources. HIIT also received research infrastructure funding from the Academy of Finland. It was used to acquire a computational cluster that has been indispensable in computation-intensive research, especially in the Future Search research line. Finally, the Academy of Finland funding to doctoral programmes (especially HeCSE, COMBI, GEBSI, UCIT) has also benefited HIIT’s work. 7.3. Evaluate the role of funding awarded by different funding organisations in promoting the scientific and societal impacts of research, excluding funding from the Academy of Finland (max. 1 page) Describe the contribution of the funding awarded by different funding organisations to the scientific and societal impacts. The quite extensive funding HIIT has been able to obtain from Technology Development Agency TEKES (at present, roughly 38 percent of the total) has been especially instrumental for developing research collaboration with industry. Industrial funding (12 percent) is mostly connected with TEKES funding; in a few cases, HIIT has also acted in a subcontractor position to industry’s own research projects that have been deemed attractive for our research portfolio or industrial impact. TEKES’ sustained interest in building and maintaining the co-operation with UC Berkeley has been quite significant for HIIT, especially our work on Social Media and Future Internet. To date, 17 HIIT researchers have visited UCB for periods of 6-18 months; at present, four researchers are in place. 95 Computer Science in Finland 2000-2006 Evaluation Form Lately, TEKES has diversified its project funding to include also the “strategic basic research” category for long-term research expected to have major impact in 3-5 years. HIIT has been able to receive significant funding under this scheme, especially for its Future Internet research line. It has enabled us to form set quite bold objectives for the research, with the aim of contributing significantly to the so-called “clean slate” approach to Internet architecture. At present, we negotiate with TEKES for funding to the proposed joint Center for Novel Internet Architecture with UCB/ICSI. The rapidly growing funding from EU (presently 12 percent) has helped us developing and maintaining European research collaborations both with major companies (large industry-led integrated projects) and other research institutes (smaller IP’s, STREP’s). From HIIT’s perspective, the company-led activities have mainly contributed to our industrial and societal impact. In the case of smaller projects, EU funding has enabled us to launch research activities in themes not covered adequately by Finnish funding instruments and to connect our work with European networks. Other EU funding instruments have played minor roles; however, we hope to receive significant funding from the future ERC calls. 96 Computer Science in Finland 2000-2006 Evaluation Form Instructions to submission form General information G.1. This evaluation covers research only in computer science. The branches of computer science are defined in question G.2. In your Unit there may be many other fields of science represented, but we ask you to give the percentage that computer science stands for. In the following questions, you are asked to concentrate only in this portion of research. G.2. Unit's research profile The percentages should add up to 100. If there are more "Other" fields, you may add more lines. A more detailed division of computer science could be: Theory of computation Automata theory Computability theory Computational complexity theory Quantum computing theory Algorithms and data structures Analysis of algorithms Algorithms Data structures Programming languages and compilers Compilers Programming languages Software engineering Formal methods Software engineering Reverse engineering Algorithm design Computer programming Concurrent, parallel, and distributed systems Concurrency Distributed computing Parallel computing Databases Relational databases Data mining Communications Game theory Networking Cryptography 97 Computer Science in Finland 2000-2006 Evaluation Form Computer Audio Computer architecture Computer architecture Computer organization Operating systems Human-Computer Interaction Artificial intelligence Artificial intelligence Automated reasoning Robotics Computer vision Machine learning Natural language processing/Computational linguistics Computer graphics Computer graphics Image processing G.3. Other relevant fields The interaction between computer science and other fields are studied. Three levels are given: 1, normal collaboration with joint publications; 2, common scientific projects i.e. consortia; 3, integration through scientists working in the group 1. Staff 1.1. Indicate information on the staff in full time equivalents (FTE) in computer science. Full time equivalent refers to annual full-time work including paid holidays and other statutory days off. Other holidays, leaves of absence etc. shall be deducted from the calculatory working time. One person-workday is 8 hours 15 minutes and one person workweek 41 hours 15 minutes effective working time (lunch hours included, 1 hour/day). If the person’s working time is less than the norms of normal office hours, the amount of person-work is calculated using the working time norm as divider. Active research staff includes persons who plan, produce and publish new knowledge, theories and methods as well as products and processes based on them and lead research projects. Technical personnel refer to persons working under the supervision of active research staff to carry out projects but who are not involved in the theoretical planning, publishing or other related activities. Administrative personnel refer to persons who take care of administrative tasks related to the research, such as financial and personnel administration or other office duties but who are not normally involved with the technical implementation of the projects. Persons under the following titles will always be listed in the active research staff: ● Academy Professor (In Finnish: akatemiaprofessori) 98 Computer Science in Finland 2000-2006 Evaluation Form ● Academy Research Fellow (akatemiatutkija) ● Assistant (assistentti) ● Chief Research Scientist (johtava tutkija) ● Clinical Teacher (kliininen opettaja, apulaisopettaja) ● Doctoral Assistant (tohtoriassistentti) ● Group Leader (ryhmänjohtaja) ● Head of Research (tutkimuspäällikkö) ● Laboratory Director (laboratorionjohtaja) ● Postdoctoral Research Fellow (tutkijatohtori) ● Professor (professori) ● Research Professor (tutkimusprofessori) ● Research Director (tutkimusjohtaja) ● Research Lecturer (tutkijalehtori) ● Senior Curators (yli-intendentti) ● Senior Researcher (vanhempi tutkija) ● Specialist Researcher (erikoistutkija) ● University Lecturer (yliopistonlehtori) Moreover, the following persons should always be included in the active research staff: a) Postdoctoral researchers b) Postgraduate students belonging to either of the following groups: ● Persons with at least an MA or MSc (or equivalent) degree who have been employed by the university as full-time researchers or assistant researchers to do doctoral studies for a period of no less than six months. ● Persons with at least an MA or MSc (or equivalent) degree who, for a period of no less than six months, have fulfilled the following two criteria: they a) have been affiliated with the Unit as fulltime researchers or assistant researchers to do doctoral studies and b) have been receiving research funding from some other source than another university or research institute. These groups include, e.g. postgraduate students employed by graduate schools. Postgraduate students who do not fulfil either of the above criteria, i.e. who have not been employed by the university and have not been receiving other funding, can also be included in the active research staff for the period they are not holding a post in another university or research institute. The Unit can decide case by case whether to include these postgraduate students. It is worth observing that it is not necessarily advisable to include postgraduate students who do not have substantial publications from the period 2000-2006. According to its choice, the Unit can also include other members of the staff in the active research staff, e.g. departmental amanuenses (amanuenssi). 1.2. In case person's duties have changed during the period under review (e.g. from technical personnel to active research staff), indicate the person's both tasks and period according to the format. 99 Computer Science in Finland 2000-2006 Evaluation Form 2. Research output 2.1. This question surveys how the research carried out in the Unit has impacted research in its own field(s). Describe the orientation of scientific publishing, most important research results and the role of multidisciplinarity or interdisciplinarity etc. Also, describe the role of basic and applied research. In case the research carried out in the Unit is clearly specialised in the different fields of computer science, describe each field separately (see also question 6.3). 2.2. In the summary table, calculate the number of each type of outcome in the list during the period under review. 2.3. Each senior researcher will list seven of his/her key publications during the period under review, indicated in the order of quality. Unlike other information, the list may also include manuscripts published in 2007 or manuscripts approved for publication but still unpublished. References to books should give the names of any editors, place of publication, editor, and year. 2.4. For ensuring easy readability do not make the font size smaller when copying publications. The copies of publications shall be two-sided. 3. Doctoral training 3.1 Give the number of Master degrees and of those, new post-graduate students to indicate the ratio enrolled in the doctoral training. 3.2 If at least half of the doctoral dissertation has been supervised and done at a research institute, the research institute can also list the doctoral dissertation as its own outcome. In this case indicate also the university (in year of completion) where the doctoral dissertation has been presented for approval. In present employment, indicate the type of organisation (university, business company, research institute, state, municipality or other). 4. National and international collaboration 4.1. List the national collaboration partners of the Unit. Collaborator refers to a person or a research team with whom the cooperation has either generated or is expected to generate within the next three (3) years one of the outcomes indicated in item 2.2. Types of collaboration include e.g. joint projects, researcher mobility. In "Field of science", give the main field of the collaborator (physics, chemistry, mechanical engineering etc.). 4.2–4.4. List the visits per year. List the visits of each year by country in the alphabetical order. In item "Purpose of the visit" indicate clearly the objective of the visit. 4.5. List the most important foreign collaborators, as defined in item 4.1. 4.6. Describe here e.g. key joint publications, researcher training, adoption and use of new technologies or new approaches. 4.7. List here the Non-academic collaboration, e.g. industry contacts. 100 Computer Science in Finland 2000-2006 Evaluation Form 5. Other scientific and societal activities 5.1. Invited plenary talks, and other invited talks 5.2.-5.4. Give only the most important memberships and prizes 6. The Unit’s self-assessment Self-assessment is an important part of the evaluation. Please answer carefully. 6.1. and 6.2. In addition to strengths and weaknesses it is also important to assess what the present strengths or developable strengths enable in the future and what kinds of threats are related to the weaknesses. 6.3. Describe the Unit’s research programme for the next few years, the key research objectives and means to achieve these objectives. What is the role of basic and applied research? Is there need for new knowledge, facilities, is the present level of funding sufficient for attaining the objectives laid down? Do the strategies of the parent organisation and the Unit support each other? How do you take into account the possible ethical questions within research? 6.4. Describe here how the Unit’s research activities and cooperation with other actors in society have promoted the activities of other societal actors, e.g. industry of SMEs. 6.6. Describe the use and availability of research infrastructures, e.g. computer resources, research equipment, both from the parent organisation and outside. 7. Funding 7.1. Core funding applies to the Unit’s budget funding and possible other funding for research awarded by the parent organisation. The funding covers both the salary costs with social charges of the staff and the operational costs which include consumption costs and investment costs for research activities. Use of research funding received from external sources, indicated per year. Academy of Finland fellowships should also be involved and counted. Salaries should be counted as 1.33 * gross salary. 7.2 Describe how the funding awarded by the Academy has promoted the scientific and societal impact of the Unit’s activities. Scientific impact refers to the contribution of the research carried out by the Unit to the development of the field. Societal impact refers to the ability of the research activities to promote values that are considered as important in society. 7.3 Describe the contribution of the funding awarded by different funding organisations to the scientific and societal impacts. 101
© Copyright 2026 Paperzz