Publications
Publications
Show Results For
- All HBS Web
(668)
- Faculty Publications (208)
- Article
Assent-maximizing Social Choice
By: Katherine A. Baldiga and Jerry R. Green
We take a decision theoretic approach to the classic social choice problem, using data on the frequency of choice problems to compute social choice functions. We define a family of social choice rules that depend on the population's preferences and on the probability... View Details
- 2014
- Working Paper
Search-Based Peer Firms: Aggregating Investor Perceptions Through Internet Co-Searches
By: Charles M.C. Lee, Paul Ma and Charles C.Y. Wang
Applying a "co-search" algorithm to Internet traffic at the SEC's EDGAR web-site, we develop a novel method for identifying economically-related peer firms and for measuring their relative importance. Our results show that firms appearing in chronologically adjacent... View Details
- Article
Testing Substitutability
By: John William Hatfield, Nicole Immorlica and Scott Duke Kominers
We provide an algorithm for testing the substitutability of a length-N preference relation over a set of contracts X in time O(|X|3⋅N3). Access to the preference relation is essential for this result: We show that a substitutability-testing algorithm with access only... View Details
- Article
Hinged Dissections Exist
By: Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine and Scott Duke Kominers
We prove that any finite collection of polygons of equal area has a common hinged dissection. That is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be folded in the plane continuously without self-intersection to form... View Details
- September 2011 (Revised July 2012)
- Case
Building Watson: Not So Elementary, My Dear!
By: Willy Shih
This case is set inside IBM Research's efforts to build a computer that can successfully take on human challengers playing the game show Jeopardy! It opens with the machine named Watson offering the incorrect answer "Toronto" to a seemingly simple question during the... View Details
- July 2011
- Article
Kidney Paired Donation
By: C. Bradley Wallis, Kannan P. Samy, Alvin E. Roth and Michael A. Rees
Kidney paired donation (KPD) was first suggested in 1986, but it was not until 2000 when the first paired donation transplant was performed in the U.S. In the past decade, KPD has become the fastest growing source of transplantable kidneys, overcoming the barrier faced... View Details
- March 2011 (Revised December 2012)
- Case
Demand Media
By: John Deighton and Leora Kornfeld
Google search had helped Demand Media grow to be a $1.9 billion online publisher. Then, social media and smartphone apps began to change the way people navigated the Internet. How should Demand Media respond? The business ran on a radically new model in which a stable... View Details
- February 2011 (Revised February 2012)
- Case
Online Marketing at Big Skinny
By: Benjamin Edelman and Scott Duke Kominers
Describes a wallet maker's application of seven Internet marketing technologies: display ads, algorithmic search, sponsored search, social media, interactive content, online distributors, and A/B testing. Provides concise introductions to the key features of each... View Details
- Article
Fast Subset Scan for Multivariate Spatial Biosurveillance
By: Daniel B. Neill, Edward McFowland III and Huanian Zheng
We extend the recently proposed ‘fast subset scan’ framework from univariate to multivariate data, enabling computationally efficient detection of irregular space-time clusters even when the numbers of spatial locations and data streams are large. These fast algorithms... View Details
- March 2010
- Article
Matching with Preferences over Colleagues Solves Classical Matching
In this note, we demonstrate that the problem of "many-to-one matching with (strict) preferences over colleagues" is actually more difficult than the classical many-to-one matching problem, "matching without preferences over colleagues." We give an explicit reduction... View Details
- 2010
- Chapter
Deferred Acceptance Algorithms: History, Theory, Practice
By: Alvin E. Roth
The deferred acceptance algorithm proposed by Gale and Shapley (1962) has had a profound influence on market design, both directly, by being adapted into practical matching mechanisms, and indirectly, by raising new theoretical questions. Deferred acceptance algorithms... View Details
- April 2008
- Article
The Survey of Industrial R&D—Patent Database Link Project
By: William R. Kerr and Shihe Fu
This paper details the construction of a firm-year panel dataset combining the NBER Patent Dataset with the Survey of Industrial R&D conducted by the Census Bureau and National Science Foundation. The dataset constitutes a platform that offers an unprecedented view of... View Details
- March 2008
- Article
Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions
By: Alvin E. Roth
The deferred acceptance algorithm proposed by Gale and Shapley (1962) has had a profound influence on market design, both directly, by being adapted into practical matching mechanisms, and, indirectly, by raising new theoretical questions. Deferred acceptance... View Details
Keywords: History; Market Design; Labor; System; Practice; Performance; Theory; Boston; New York (city, NY)
- 2007
- Working Paper
Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions
By: Alvin E. Roth
The deferred acceptance algorithm proposed by Gale and Shapley (1962) has had a profound influence on market design, both directly, by being adapted into practical matching mechanisms, and, indirectly, by raising new theoretical questions. Deferred acceptance... View Details
- March 2007 (Revised April 2007)
- Case
The University of Utah and the Computer Graphics Revolution
By: H. Kent Bowen and Courtney Purrington
Computer science departments were new to universities in the 1960s, and the one created at the University of Utah by David Evans and Ivan Sutherland had a research mission to invent the field of computer graphics. Details the research process that led to many of the... View Details
- 1999
- Article
Effects of Instructional Style on Problem-Solving Creativity
By: A. M. Ruscio and T. M. Amabile
This study sought to determine the impact of 2 differing instructional approaches on creative problem-solving performance. Eighty-two college students completed a novel structure-building task after receiving algorithmic instruction (providing a rote, step-by-step... View Details
- Forthcoming
- Article
Branch-and-Price for Prescriptive Contagion Analytics
By: Alexandre Jacquillat, Michael Lingzhi Li, Martin Ramé and Kai Wang
Contagion models are ubiquitous in epidemiology, social sciences, engineering, and management. This paper formulates a prescriptive contagion analytics model where a decision maker allocates shared resources across multiple segments of a population, each governed by... View Details
- Forthcoming
- Article
Human-Algorithm Collaboration with Private Information: Naïve Advice Weighting Behavior and Mitigation
By: Maya Balakrishnan, Kris Ferreira and Jordan Tong
Even if algorithms make better predictions than humans on average, humans may sometimes have private information which an algorithm does not have access to that can improve performance. How can we help humans effectively use and adjust recommendations made by... View Details
- 2021
- Chapter
Leapfrog Leaders: Accelerating Systems Leadership Skills
By: Laura Cabrera, Derek Cabrera and Hise O. Gibson
We need leaders who can execute at the Strategic, Operational, and Tactical (SOT) levels. But, research shows it takes time for skills to develop at all three levels—too much time. Why does it take too much time? First, because expertise is borne of experience. An... View Details
Keywords: DSRP; VCML; Strategy; Operations; Leadership Development; Decision Making; Organizational Structure