Publications
Publications
Show Results For
- All HBS Web
(120,188)
- Faculty Publications (269)
- 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
- Article
Stability and Competitive Equilibrium in Matching Markets with Transfers
By: John William Hatfield and Scott Duke Kominers
This note surveys recent work in generalized matching theory, focusing on trading networks with transferable utility. In trading networks with a finite set of contractual opportunities, the substitutability of agents’ preferences is essential for the guaranteed... View Details
Keywords: Matching; Networks; Joint Ventures; Stability; Competitive Equilibrium; Core; Efficiency; Economics; Theory
- October 2011
- Supplement
Online Marketing at Big Skinny — slide supplement
By: Benjamin Edelman and Scott Duke Kominers
Slide Supplement for 911-034 View Details
Keywords: Consumer Products Industry
- 2011
- Book
Success with Science: The Winners' Guide to High School Research
By: Shiv Gaglani, Maria Elena De Obaldia, Scott Duke Kominers, Dayan Li and Carol Y. Suh
Do you want to develop useful skills, gain admission to top colleges, win scholarship money, excel at science competitions, and explore career options all while having fun? By reading this book and using the advice within it, you will learn how to formulate a research... View Details
- February 2011 (Revised June 2014)
- Teaching Note
Online Marketing at Big Skinny
By: Benjamin Edelman and Scott Kominers
Teaching Note for 911033. 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
Every Large Point Set Contains Many Collinear Points or an Empty Pentagon
By: Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmović, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór and David Wood
We prove the following generalised empty pentagon theorem for every integer ℓ ≥ 2, every sufficiently large set of points in the plane contains ℓ collinear points or an empty pentagon. As an application, we settle the next open case of the “big line or big clique”... View Details
- 2010
- Working Paper
Agglomerative Forces and Cluster Shapes
By: William R. Kerr and Scott Duke Kominers
We model spatial clusters of similar firms. Our model highlights how agglomerative forces lead to localized, individual connections among firms, while interaction costs generate a defined distance over which attraction forces operate. Overlapping firm interactions... View Details
- Article
A Constant Bound for the Periods of Parallel Chip-firing Games with Many Chips
By: Paul Myer Kominers and Scott Duke Kominers
We prove that any parallel chip-firing game on a graph G with at least 4|E(G)| − |V(G)| chips stabilizes, i.e., such a game has eventual period of length 1. Furthermore, we obtain a polynomial bound on the number of rounds before stabilization. This result is a... View Details
- 2010
- Article
A Categorical Construction of Ultrafilters
By: Daniel Litt, Zachary Abel and Scott Duke Kominers
- March 2010
- Article
Further Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions
By: Shaofang Hong and Scott Duke Kominers
For relatively prime positive integers u_0 and r, we consider the arithmetic progression {u_k := u_0+k*r} (0 <= k <= n). Define L_n := lcm{u_0,u_1,...,u_n} and let a >= 2 be any integer. In this paper, we show that, for integers alpha,r >= a and n >=... View Details
Keywords: Mathematical Methods
- 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
- Article
Shape Replication Through Self-Assembly and RNase Enzymes
By: Zachary Abel, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Robin Flatland, Scott Duke Kominers, Robert Schweller and Martin L. Demaine
- Article
Improved Bounds on the Sizes of S.P Numbers
By: Paul Myer Kominers and Scott Duke Kominers
A number which is S.P in base r is a positive integer which is equal to the sum of its base-r digits multiplied by the product of its base-r digits. These numbers have been studied extensively in The Mathematical Gazette. Recently, Shah Ali... View Details
Keywords: Mathematical Methods
- Article
Information Can Wreck Cooperation: A Counterpoint to Kandori (1992)
By: Yuichiro Kamada and Scott Duke Kominers