Creativity & Problem-Solving

2022
Frank Nagle, James Dana, Jennifer Hoffman, Steven Randazzo, and Yanuo Zhou. 3/2/2022. Census II of Free and Open Source Software — Application Libraries. The Linux Foundation. Harvard Laboratory for Innovation Science (LISH) and Open Source Security Foundation (OpenSSF). Publisher's VersionAbstract

Free and Open Source Software (FOSS) has become a critical part of the modern economy. There are tens of millions of FOSS projects, many of which are built into software and products we use every day. However, it is difficult to fully understand the health, economic value, and security of FOSS because it is produced in a decentralized and distributed manner. This distributed development approach makes it unclear how much FOSS, and precisely what FOSS projects, are most widely used. This lack of understanding is a critical problem faced by those who want to help enhance the security of FOSS (e.g., companies, governments, individuals), yet do not know what projects to start with. This problem has garnered widespread attention with the Heartbleed and log4shell vulnerabilities that resulted in the susceptibility of hundreds of millions of devices to exploitation.

This report, Census II, is the second investigation into the widespread use of FOSS and aggregates data from over half a million observations of FOSS libraries used in production applications at thousands of companies, which aims to shed light on the most commonly used FOSS packages at the application library level. This effort builds on the Census I report that focused on the lower level critical operating system libraries and utilities, improving our understanding of the FOSS packages that software applications rely on. Such insights will help to identify critical FOSS packages to allow for resource prioritization to address security issues in this widely used software.

The Census II effort utilizes data from partner Software Composition Analysis (SCA) companies including Snyk, the Synopsys Cybersecurity Research Center (CyRC), and FOSSA, which partnered with Harvard to advance the state of open source research. Our goal is to not only identify the most widely used FOSS, but to also provide an example of how the distributed nature of FOSS requires a multi-party effort to fully understand the value and security of the FOSS ecosystem. Only through data-sharing, coordination, and investment will the value of this critical component of the digital economy be preserved for generations to come.

In addition to the detailed results on FOSS usage provided in the report, we identified five high-level findings: 1) the need for a standardized naming schema for software components, 2) the complexities associated with package versions, 3) much of the most widely used FOSS is developed by only a handful of contributors, 4) the increasing importance of individual developer account security, and 5) the persistence of legacy software in the open source space.

lfresearch_harvard_census_ii_1.pdf
2020
Karim R. Lakhani, Anne-Laure Fayard, Manos Gkeredakis, and Jin Hyun Paik. 10/5/2020. “OpenIDEO (B)”. Publisher's VersionAbstract
In the midst of 2020, as the coronavirus pandemic was unfolding, OpenIDEO - an online open innovation platform focused on design-driven solutions to social issues - rapidly launched a new challenge to improve access to health information, empower communities to stay safe during the COVID-19 crisis, and inspire global leaders to communicate effectively. OpenIDEO was particularly suited to challenges which required cross-system or sector-wide collaboration due to its focus on social impact and ecosystem design, but its leadership pondered how they could continue to improve virtual collaboration and to share their insights from nearly a decade of running online challenges. Conceived as an exercise of disruptive digital innovation, OpenIDEO successfully created a strong open innovation community, but how could they sustain - or even improve - their support to community members and increase the social impact of their online challenges in the coming years?
2019
Elizabeth E. Richard, Jeffrey R. Davis, Jin H. Paik, and Karim R. Lakhani. 4/25/2019. “Sustaining open innovation through a “Center of Excellence”.” Strategy & Leadership. Publisher's VersionAbstract

This paper presents NASA’s experience using a Center of Excellence (CoE) to scale and sustain an open innovation program as an effective problem-solving tool and includes strategic management recommendations for other organizations based on lessons learned.

This paper defines four phases of implementing an open innovation program: Learn, Pilot, Scale and Sustain. It provides guidance on the time required for each phase and recommendations for how to utilize a CoE to succeed. Recommendations are based upon the experience of NASA’s Human Health and Performance Directorate, and experience at the Laboratory for Innovation Science at Harvard running hundreds of challenges with research and development organizations.

Lessons learned include the importance of grounding innovation initiatives in the business strategy, assessing the portfolio of work to select problems most amenable to solving via crowdsourcing methodology, framing problems that external parties can solve, thinking strategically about early wins, selecting the right platforms, developing criteria for evaluation, and advancing a culture of innovation. Establishing a CoE provides an effective infrastructure to address both technical and cultural issues.

The NASA experience spanned more than seven years from initial learnings about open innovation concepts to the successful scaling and sustaining of an open innovation program; this paper provides recommendations on how to decrease this timeline to three years.

2017
Karim R. Lakhani, Andrew Hill, Po-Ru Loh, Ragu B. Bharadwaj, Pascal Pons, Jingbo Shang, Eva C. Guinan, Iain Kilty, and Scott Jelinsky. 2017. “Stepwise Distributed Open Innovation Contests for Software Development: Acceleration of Genome-Wide Association Analysis.” GigaScience, 6, 5, Pp. 1-10. Publisher's VersionAbstract

BACKGROUND: The association of differing genotypes with disease-related phenotypic traits offers great potential to both help identify new therapeutic targets and support stratification of patients who would gain the greatest benefit from specific drug classes. Development of low-cost genotyping and sequencing has made collecting large-scale genotyping data routine in population and therapeutic intervention studies. In addition, a range of new technologies is being used to capture numerous new and complex phenotypic descriptors. As a result, genotype and phenotype datasets have grown exponentially. Genome-wide association studies associate genotypes and phenotypes using methods such as logistic regression. As existing tools for association analysis limit the efficiency by which value can be extracted from increasing volumes of data, there is a pressing need for new software tools that can accelerate association analyses on large genotype-phenotype datasets.

RESULTS: Using open innovation (OI) and contest-based crowdsourcing, the logistic regression analysis in a leading, community-standard genetics software package (PLINK 1.07) was substantially accelerated. OI allowed us to do this in <6 months by providing rapid access to highly skilled programmers with specialized, difficult-to-find skill sets. Through a crowd-based contest a combination of computational, numeric, and algorithmic approaches was identified that accelerated the logistic regression in PLINK 1.07 by 18- to 45-fold. Combining contest-derived logistic regression code with coarse-grained parallelization, multithreading, and associated changes to data initialization code further developed through distributed innovation, we achieved an end-to-end speedup of 591-fold for a data set size of 6678 subjects by 645 863 variants, compared to PLINK 1.07's logistic regression. This represents a reduction in run time from 4.8 hours to 29 seconds. Accelerated logistic regression code developed in this project has been incorporated into the PLINK2 project.

CONCLUSIONS: Using iterative competition-based OI, we have developed a new, faster implementation of logistic regression for genome-wide association studies analysis. We present lessons learned and recommendations on running a successful OI process for bioinformatics.

Stepwise_Distributed_Open_Innovation_Contests.pdf
Karim R. Lakhani and Akiko Kanno. 2017. Weathernews. Harvard Business School Case. Harvard Business School. Publisher's VersionAbstract

Tomohiro Ishibashi (Bashi), chief executive officer for B to S, and Julia Foote LeStage, chief innovation officer of Weathernews Inc., were addressing a panel at the HBS Digital Summit on creative uses of big data. They told the summit attendees about how the Sakura (cherry blossoms) Project, where the company asked users in Japan to report about how cherry blossoms were blooming near them day by day, had opened up opportunities for the company's consumer business in Japan. The project ultimately garnered positive publicity and became a foothold to building the company's crowdsourcing weather-forecasting service in Japan. It changed the face of weather forecasting in Japan. Bashi and LeStage wondered whether the experience could be applied to the U.S. market.

2016
Christoph Riedl, Richard Zanibbi, Marti A. Hearst, Siyu Zhu, Michael Menietti, Jason Crusan, Ivan Metelsky, and Karim R. Lakhani. 2016. “Detecting Figures and Part Labels in Patents: Competition-Based Development of Image Processing Algorithms.” International Journal on Document Analysis and Recognition (IJDAR), 19, 2, Pp. 155-172. Publisher's VersionAbstract

Most United States Patent and Trademark Office (USPTO) patent documents contain drawing pages which describe inventions graphically. By convention and by rule, these drawings contain figures and parts that are annotated with numbered labels but not with text. As a result, readers must scan the document to find the description of a given part label. To make progress toward automatic creation of ‘tool-tips’ and hyperlinks from part labels to their associated descriptions, the USPTO hosted a monthlong online competition in which participants developed algorithms to detect figures and diagram part labels. The challenge drew 232 teams of two, of which 70 teams (30 %) submitted solutions. An unusual feature was that each patent was represented by a 300-dpi page scan along with an HTML file containing patent text, allowing integration of text processing and graphics recognition in participant algorithms. The design and performance of the top-5 systems are presented along with a system developed after the competition, illustrating that the winning teams produced near state-of-the-art results under strict time and computation constraints. The first place system used the provided HTML text, obtaining a harmonic mean of recall and precision (F-measure) of 88.57 % for figure region detection, 78.81 % for figure regions with correctly recognized figure titles, and 70.98 % for part label detection and recognition. Data and source code for the top-5 systems are available through the online UCI Machine Learning Repository to support follow-on work by others in the document recognition community.

Detecting_Figures_and_Part_Labels_in_Patents.pdf
Dietmar Harhoff and Karim R. Lakhani. 2016. Revolutionizing Innovation: Users, Communities, and Open Innovation. Cambridge, MA: MIT Press. Publisher's VersionAbstract

The last two decades have witnessed an extraordinary growth of new models of managing and organizing the innovation process, which emphasize users over producers. Large parts of the knowledge economy now routinely rely on users, communities, and open innovation approaches to solve important technological and organizational problems. This view of innovation, pioneered by the economist Eric von Hippel, counters the dominant paradigm, which casts the profit-seeking incentives of firms as the main driver of technical change. In a series of influential writings, von Hippel and colleagues found empirical evidence that flatly contradicted the producer-centered model of innovation. Since then, the study of user-driven innovation has continued and expanded, with further empirical exploration of a distributed model of innovation that includes communities and platforms in a variety of contexts and with the development of theory to explain the economic underpinnings of this still emerging paradigm. This volume provides a comprehensive and multidisciplinary view of the field of user and open innovation, reflecting advances in the field over the last several decades.

The contributors—including many colleagues of Eric von Hippel—offer both theoretical and empirical perspectives from such diverse fields as economics, the history of science and technology, law, management, and policy. The empirical contexts for their studies range from household goods to financial services. After discussing the fundamentals of user innovation, the contributors cover communities and innovation; legal aspects of user and community innovation; new roles for user innovators; user interactions with firms; and user innovation in practice, describing experiments, toolkits, and crowdsourcing and crowdfunding.

2015
Karim R. Lakhani and Greta Friar. 2015. Havas: Change Faster. Harvard Business School Teaching Notes. Harvard Business School. Publisher's VersionAbstract

Teaching Note for HBS Case 615-702.

As of 2013, Havas was the 6th largest global advertising, digital, and communications group in the world. Headquartered in Paris, France, the group was highly decentralized, with semi-independent agencies in more than 100 countries offering a variety of services. The largest unit of Havas was Havas Worldwide, an integrated marketing communications agency headquartered in New York, NY. CEO David Jones was determined to make Havas Worldwide the most future-focused agency in the industry by becoming a leader in digital innovation. The case explores the tensions within the company as David Jones attempts to change the company to compete in an industry undergoing digital transformation. The case uses the example of the acquisition of Victors & Spoils, a crowdsourcing advertising agency, to examine internal reactions.

Karim R. Lakhani. 2015. Innovating with the Crowd. Harvard Business School Case. Harvard Business School. Publisher's VersionAbstract

This note outlines the structure and content of a seven-session module that is designed to introduce students to the fundamentals of innovating with the "crowd." The module has been taught in a second year elective course at the Harvard Business School on "Digital Innovation and Transformation" and is aimed at students that already have an understanding of how to structure an innovation process inside of a company. The module expands the students' innovation toolkit by exposing them to the theory and practice of extending the innovation process to external participants.

Karim R. Lakhani and Greta Friar. 2015. Nivea (A) and (B). Harvard Business School Teaching Notes. Harvard Business School. Publisher's VersionAbstract

Teaching Note for HBS Cases 614-042 and 614-043.

The first case describes the efforts of Beiersdorf, a worldwide leader in the cosmetics and skin care industries, to generate and commercialize new R&D through open innovation using external crowds and "netnographic" analysis. Beiersdorf, best known for its consumer brand Nivea, has a rigorous R&D process that has led to many successful product launches, but are there areas of customer need that are undervalued by the traditional process? A novel online customer analysis approach suggests untapped opportunities for innovation, but can the company justify a launch based on this new model of research?
The supplementary case follows up on an innovative R&D approach by Beiersdorf, a skin care and cosmetics company. The case relates what happened to the product launched by Beiersdorf, to its Nivea line, following the events of the first case, and how the commercial success of the product informed thinking by leaders in R&D for the future.

Karim R. Lakhani, Anne-Laure Fayard, Natalia Levina, and Greta Friar. 2015. OpenIDEO. Harvard Business School Teaching Notes. Harvard Business School. Publisher's VersionAbstract

Teaching Note for HBS Case 612-066.

The case describes OpenIDEO, an online offshoot of IDEO, one of the world's leading product design firms. OpenIDEO leverages IDEO's innovative design process and an online community to create solutions for social issues. Emphasis is placed on comparing the IDEO and OpenIDEO processes using real-world project examples. For IDEO this includes the redesign of Air New Zealand's long haul flights. For OpenIDEO this includes increasing bone marrow donor registrations and improving personal sanitation in Ghana. In addition, the importance of fostering a collaborative online environment is explored.

Karim R. Lakhani and Greta Friar. 2015. Prodigy Network: Democratizing Real Estate Design and Financing. Harvard Business School Teaching Notes. Harvard Business School. Publisher's VersionAbstract

Teaching Note for HBS Case 614-064.

This case follows Rodrigo Nino, founder and CEO of commercial real estate development company Prodigy Network, as he develops an equity-based crowdfunding model for small investors to access commercial real estate in Colombia, then tries out the model in the U.S. U.S. regulations, starting with the Securities Act of 1933, effectively barred sponsors from soliciting small investors for large commercial real estate. However, the JOBS Act of 2013 loosened U.S. restrictions on equity crowdfunding. Nino believes that crowdfunding will democratize real estate development by providing a new asset class for small investors, revolutionizing the industry. The case also follows Nino's development of an online platform to crowdsource design for his crowdfunded buildings, maximizing shared value throughout the development process. Nino faces many challenges as he attempts to crowdfund an extended stay hotel in Manhattan, New York. For example, crowdfunded real estate faces resistance from industry leaders, especially in regards to the concern of fraud, and SEC regulations on crowdfunding remain undetermined at the time of the case.

2014
Karim R. Lakhani and Greta Friar. 2014. Bioinspiration at the San Diego Zoo. Harvard Business School Teaching Plan. Harvard Business School. Publisher's VersionAbstract
This teaching plan describes an 80 minute class plan for the case Bioinspiration at the San Diego Zoo.
Traditionally, human ingenuity has been considered the main source of innovation. However, recent research and the development of new products by firms as diverse as P&G, Speedo and Nike has shown that nature can provide inspiration for new innovative products. The San Diego Zoo, which has established a Center for Bioinspiration, defines bioinspiration as a methodology in which biological systems, processes, and elements are studied to draw analogies that can be applied to human design challenges in a sustainable manner.
Karim R. Lakhani, Vish V. Krishnan, and Ruth Page. 2014. Bioinspiration at the San Diego Zoo. Harvard Business School Multimedia/Video Case. Harvard Business School. Publisher's VersionAbstract

Traditionally, human ingenuity has been considered the main source of innovation. However, recent research and the development of new products by firms as diverse as P&G, Speedo and Nike has shown that nature can provide inspiration for new innovative products. The San Diego Zoo, which has established a Center for Bioinspiration, defines bioinspiration as a methodology in which biological systems, processes, and elements are studied to draw analogies that can be applied to human design challenges in a sustainable manner.

Karim R. Lakhani and Michael L. Tushman. 2014. Havas: Change Faster. Harvard Business School Multimedia/Video Case. Harvard Business School. Publisher's VersionAbstract

As of 2013, Havas was the 6th largest global advertising, digital, and communications group in the world. Headquartered in Paris, France, the group was highly decentralized, with semi-independent agencies in more than 100 countries offering a variety of services. The largest unit of Havas was Havas Worldwide, an integrated marketing communications agency headquartered in New York, NY. CEO David Jones was determined to make Havas Worldwide the most future-focused agency in the industry by becoming a leader in digital innovation. The case explores the tensions within the company as David Jones attempts to change the company to compete in an industry undergoing digital transformation. The case uses the example of the acquisition of Victors & Spoils, a crowdsourcing advertising agency, to examine internal reactions.

Karim Lakhani and Michael Tushman. 2014. Havas: Change Faster. Harvard Business School Teaching Plan. Harvard Business School. Publisher's VersionAbstract
This teaching plan describes an 80 minute class plan for the case Havas: Change Faster.
As of 2013, Havas was the 6th largest global advertising, digital, and communications group in the world. Headquartered in Paris, France, the group was highly decentralized, with semi-independent agencies in more than 100 countries offering a variety of services. The largest unit of Havas was Havas Worldwide, an integrated marketing communications agency headquartered in New York, NY. CEO David Jones was determined to make Havas Worldwide the most future-focused agency in the industry by becoming a leader in digital innovation. The case explores the tensions within the company as David Jones attempts to change the company to compete in an industry undergoing digital transformation. The case uses the example of the acquisition of Victors & Spoils, a crowdsourcing advertising agency, to examine internal reactions.
Karim R. Lakhani, Wesley M. Cohen, Kynon Ingram, Tushar Kothalkar, Maxim Kuzemchenko, Santosh Malik, Cynthia Meyn, Greta Friar, and Stephanie Healy Pokrywa. 2014. Netflix: Designing the Netflix Prize (A). Harvard Business School Case. Harvard Business School. Publisher's VersionAbstract
In 2006, Reed Hastings, CEO of Netflix, was looking for a way to solve Netflix's customer churn problem. Netflix used Cinematch, its proprietary movie recommendation software, to promote individually determined best-fit movies to customers. Hastings determined that a 10% improvement to the Cinematch algorithm would decrease customer churn and increase annual revenue by up to $89 million. However, traditional options for improving the algorithm, such as hiring and training new employees, were time intensive and costly. Hastings decided to improve Netflix's software by crowdsourcing, and began planning the Netflix Prize, an open contest searching for a 10% improvement on Cinematch. The case examines the dilemmas Hastings faced as he planned the contest, such as whether to use an existing crowdsourcing platform or create his own, what company information to expose, how to protect customer privacy while making internal datasets public, how to allocate IP, and how to manage the crowd.
Karim R. Lakhani, Wesley M. Cohen, Kynon Ingram, and Tushar Kothalkar. 2014. Netflix: Designing the Netflix Prize (B). Harvard Business School Case Supplement. Harvard Business School. Publisher's VersionAbstract

This supplemental case follows up on the Netflix Prize Contest described in Netflix: Designing the Netflix Prize (A). In the A case, Netflix CEO Reed Hastings must decide how to organize a crowdsourcing contest to improve the algorithms for Netflix's movie recommendation software. The B case follows the contest from the building of the platform in 2006 to the awarding of the highest prize in 2009. The B cause also considers the aftermath of the contest, and the issues of successfully implementing a winning idea from a contest.

Karim R. Lakhani, Johann Fuller, Volker Bilgram, and Greta Friar. 2014. Nivea (A). Harvard Business School Case. Harvard Business School. Publisher's VersionAbstract

The case describes the efforts of Beiersdorf, a worldwide leader in the cosmetics and skin care industries, to generate and commercialize new R&D through open innovation using external crowds and "netnographic" analysis. Beiersdorf, best known for its consumer brand Nivea, has a rigorous R&D process that has led to many successful product launches, but are there areas of customer need that are undervalued by the traditional process? A novel online customer analysis approach suggests untapped opportunities for innovation, but can the company justify a launch based on this new model of research?

Karim R. Lakhani, Johann Fuller, Volker Bilgram, and Greta Friar. 2014. Nivea (B). Harvard Business School Case Supplement. Harvard Business School. Publisher's VersionAbstract

This supplementary case follows up on an innovative R&D approach by Beiersdorf,a skin care and cosmetics company. The case relates what happened to the product launched by Beiersdorf, to its Nivea line, following the events of the A case, and how the commercial success of the product informed thinking by leaders in R&D for the future.

Pages