Guinness Book of World Records, The
gun violence
halting problem
Hammerbacher, Jeff
Hansson, David Heinemeier
Hardin, Garrett
Hardy, G. H.
Haxton, Isaac
health care reform
Hedberg, Mitch
Hennessy, John
herd behavior
heuristics
hierarchies. See dominance hierarchies; dynamic hierarchies; flat hierarchies
High Cost of Free Parking, The (Shoup)
Hill Climbing
Random-Restart or Shotgun
Hillis, Danny
Hirshleifer, David
Ho, Jordan
Hoffman, David
Hollerith, Herman
Hollerith Machine
home, caching and
honesty
Hoover Dam
HOPE
Hosken, J. C.
hourly rate
house selling
housing bubble
humans
complexity penalty and
creativity and
ear design
explore/exploit and
fads vs. tradition and
flow control and
life spans of
memory and
nervous system design
time costs and
Hume, David
IBM
Ice-T
“If—” (Kipling)
IKEA
importance, prioritizing tasks by
impossibilities, turned into penalties
impossibility result
inaction, irrevocability of
incentive structures
income distributions
industrial accidents
information. See also full-information games; no-information games
information cascades
information hierarchies
information processing
Insertion Sort
International Business Times
Internet. See also bandwidth, latency vs.; networking; websites
fast connections
geography of
infrastructure of
protocols and
security and
interrupt coalescing
interruptions
intractable problems
defined
equilibrium and
relaxation and
scheduling and
Introduction to Relaxation Methods, An (Shaw)
intuitive hunches
investment strategies
invitations
involuntary selflessness
Jacobson, Van
Jain, Kamal
James, William
Jarvis, Richard
Jaws (film)
Jay, Francine
Jeffreys, Harold
Jet Propulsion Laboratory (JPL)
jitter
Jobs, Steve
job search
Johnson, Selmer
Jones, William
Joy of Less, The (Jay)
judgment
“just play the game” approach
just society
Kaelbling, Leslie
Kahn, Robert “Bob”
Kant, Immanuel
Karels, Michael
Karp, Richard
Kaushik, Avinash
Kayal, Neeraj
Keats, John
Keeping Found Things Found (Jones)
Kenney, Richard
Kepler, Johannes
Kerr, Clark
Keynes, John Maynard
al-Khwārizmī
King County Library System (KCLS)
king of the hill
Kipling, Rudyard
Kirkpatrick, Scott
Kleinrock, Leonard
Kline, Charley
knapsack problem
Knuth, Donald
Koomen, Pete
Ladder tournaments
Lagrange, Joseph-Louis
Lagrangian Relaxation
Lai, Tze Leung
lancet liver fluke
Lange, Rebecca
language
Lao Tzu
Laplace, Pierre-Simon
Laplace’s Law
Lasso
latency
lateness, minimizing maximum
laundry
law enforcement
Lawler, Eugene “Gene”
“Lawn Tennis Tournaments” (Dodgson)
Law of Gross Tonnage
Lawrence, Peter A.
Lawrence Berkeley Laboratory (LBL)
lawsuits
Lazzarini, Mario
Least Recently Used (LRU)
Lee, Michael
left-side insertion rule
Le Guin, Ursula K.
Lenstra, Jan Karel
Lerner, Ben
leveling
liberty
Libin, Phil
libraries
likelihood
like-with-like grouping
Lincoln, Abraham
linearithmic time (O(n log n))
linear time (O(n))
linguistics
Linux
lobster trap
local maximum
logarithmic rates
outsmarting
Look-Then-Leap Rule
Los Alamos
Los Angeles Times
love. See also marriage
dating and
game theory and
gold digging vs.
recall scenario
rejection scenario
Ludin, Stephen
Luria, Salvador
Mach, Ernst
Magaddino, Salvatore
Major League Baseball
Making of a Fly, The (Lawrence)
Malthus, Thomas
Manhattan Project
manning control
marathon
March Madness
maritime right-of-way
market behavior. See also auctions; bubbles, financial; economics; investment strategies
Markowitz, Harry
marriage. See also love
Cross-Validation and
Darwin’s pro-con list and
life satisfaction models
prisoner’s dilemma and
marshmallow test
Mars Pathfinder
matching algorithms
McLay, Laura Albert
mean-variance portfolio optimization
mechanical reproduction
mechanism design
honesty as goal of
media
Mellen, Andrew
memory hierarchy
memoryless distributions
memory management
memory wall
Menger, Karl
Mergesort
Mertes, Micah
mess
search-sort tradeoff
self-organizing
sorting and
metabolism
metawork
metrics
overfitting and
proxy
scheduling and
Metropolis, Nicholas
Metropolis Algorithm
Meyer, Mathias
Meyer, Robert
Milgrom, Paul
military
communications and
training scars and
Mill, John Stuart
Miller, Gary
Miller-Rabin primality test
minimum slice
minimum spanning tree
Mintzberg, Henry
Mischel, Walter
Mitzenmacher, Michael
Monte Carlo Method
Moore, Gordon
Moore’s Algorithm
Moore’s Law
Morgenstern, Julie
Morse, Samuel F. B.
mortgage crisis of
Moser, Leo
Mosteller, Frederick
&nb
sp; movies
box-office grosses and
running times and
sequels and
Mozart, Wolfgang Amadeus
multi-armed bandits
Multiplicative Rule
multitasking
murder rate
Murphy, Tom
Myerson, Roger
myopic algorithm
Nakamura, Hikaru
Nash, John
Nash equilibrium
National Library Sorting Champion
Nature
NBA
NCAA
nervous system
Netflix
networking. See also Internet
network queues
Neumann, Christof
neural networks
news reports
Newton, Isaac
New York Public Library (NYPL)
New York Times
Nichols, Kathleen
Nietzsche, Friedrich
nine-factor models
Nisan, Noam
Noguchi, Yukio
Noguchi Filing System
no-information games
noise
normal distribution
Norvig, Peter
not giving up, ever
Now Habit, The (Fiore)
nuclear reactions
nuclear war
Obama, Barack
Oblique Strategies
Occam’s razor
occupancy rate
oil rights auctions
Oligarchs, The (Hoffman)
Olympics
one-factor models
one-way function
On the Origin of Species (Darwin)
optimal stopping
“triple-or-nothing” and
optimism
optimization problems
intractable, defined
randomness and
relaxation and
order, cost of. See also sorting
ordinal numbers
Organizing from the Inside Out (Morgenstern)
Ortega y Gasset, José
outcome, process vs.
overfitting
packet acknowledgment. See also acknowledgment packets (ACKs)
packet drops
packet routing
packet switching
page faults
page views, measuring
Palmer, T. H.
Papadimitriou, Christos
Papworth, Neil
parasites
parking lots
parking meters
parking spot hunt
Pascal, Blaise
password failures
pecking orders
Penicillium mold
pen size
perfect solution
performance measurements
Perry, Katy
Peter, Laurence J.
Peter Principle
Philosophical Essay on Probabilities
pi (π), estimating value of
pigeons
piles, self-organizing
ping attack
Pinkham, Roger
Pirsig, Robert
Pitchfork
Pizza Hut
Plagenhoef, Scott
play-the-winner algorithms
poetry
Poincaré, Henri
poker
heads-up
no-limit
political campaigns
polynomial identity testing
polynomial time (O(n2), O(n3), etc.)
pomodoros
popularity
portfolio management
postal mail
postal messenger problem
power-law distributions
Prabhakar, Balaji
Pratt, Vaughan
precedence constraints
prediction. See also Bayes’s Rule; Copernican Principle
decision making as
Early Stopping and
idolatry of data and
influence of media on
overfitting and
prior distributions and
preemption
preexisting beliefs
preferences
preferential attachment
Preston Sort Center
Price, Richard
price of anarchy
primality testing
witness against
prime numbers
Princess Bride, The (film)
Principles of Psychology (James)
priority inheritance
priority inversion
prior probabilities or priors
normal
power-law
reverse-engineering
uniform
uninformative
Prisoner’s Dilemma
probation violations
problems. See also intractable problems
defining intractable
picking
process, outcome vs.
processor cycles
procrastination
project management
pros and cons list
protocols
proverbs
Pruhs, Kirk
punch cards
purchasing choices
Putin, Vladimir
quadratic time (O(n2))
breaking barrier
queueing
quitting while you’re ahead
Rabin, Michael
race vs. fight
raffle problem
Ramscar, Michael
“Random article” link
Random Eviction
randomized algorithms
randomness
how much to use
networking and breaking symmetry and
random restarts
Rapoport, Amnon
Raskin, Aza
Rawls, John
real-time analytics
recall scenario
recipes
recursion
luring opponent into
strategies that cut
Reddit
redwood forest
Reeves, Glenn
regret, minimizing
Regularization
rejection
relaxation
randomness vs.
religious laws
replacement policies
responsiveness-throughput tradeoff
restaurant
choice of
open seating and
restless bandit
Reuttinger, Susanna
revelation principle
revenge
revenue equivalence principle
reverse-engineering prior distributions
reverse game theory
Revusky, Samuel
Rhinehart, Luke. See Cockcroft, George
Ridgway, V. F.
Rivest, Ron
Robbins, Herbert
Robinson, Julia
robustness
rock band set list
rock-paper-scissors
Rogers, Kenny
Romney, Mitt
Rosenbaum, David
Roughgarden, Tim
Round-Robin
Rousso, Vanessa
route planning. See also traveling salesman problem; vacation, itinerary of
rule bending
Rush, Barbara
Russell, Bertrand
Russian oligarchs
Rybka chess program
Sagan, Carl
sampling. See also randomness
San Francisco
Sartre, Jean-Paul
Saxena, Nitin
saying no
scale, sorting and
scale-free distributions
scheduling
Schmidt, Eric
Schmidt, Peter
Schooler, Lael
Science
Scientific American
Scientific Management
Scientist in the Crib, The (Gopnik)
Seale, Darryl
>
search, gap between verification and
search engines
search-sort tradeoff
self-organizing lists
second-chance scenario
secretary problem
burglar variant
full-information variant
recall variant
rejection variant
seeding
selfish routing
self-organizing lists
sequential information processing
serendipity
Shallit, Jeffrey
Shaw, George Bernard
Shi, Yong
Shoenfield, Joseph
shop hours
Shortest Processing Time
unweighted
weighted
Shoup, Donald
Sibneft oil company
Sieve of Erastothenes
Silicon Valley
Simulated Annealing
Sinatra, Frank
Single Elimination
single-machine scheduling
Siroker, Dan
size
dominance hierarchies and
memory hierarchy and
sorting and
Skype
Sleator, Daniel
slot machines
small data
as big data in disguise
Smith, Adam
Smith, Dan
soccer
social media
Social Network, The (film)
social networks
social policy
socks, sorting
software, term coined
solid-state drives
solitaire
sorting
Sorting and Searching (Knuth)
sort-search tradeoff
soy milk
space-time tradeoffs
SpaceX
spinning
sports
league commissioner
overfitting and
season scheduling
tournament structures
Sports Scheduling Group
squirrels
SRAM
standardized tests
Statistical Science
status
pecking order and
races vs. fights and
Stewart, Martha
Steyvers, Mark
stock market. See also investment strategies
algorithmic trading and
flash crash of 2010
storage
storytelling
Stucchio, Chris
sum of completion times
sum of weighted completion times
sum of weighted lateness of jobs
super filing system
Tail Drop
Tardos, Éva
Tarjan, Robert
task switching
Taylor, Frederick
TCP sawtooth. See also Transmission Control Protocol (TCP)
teaching to the test
technical investors
telegraph
telephone
temperature
temporal locality
Tenenbaum, Josh
tennis tournaments
Texas Hold ’Em
text messages
“TeX Tuneup of 2012, The” (Knuth)
Thanksgiving commerce
theft, irrational responses and
Things a Computer Scientist Rarely Talks About (Knuth)
37% rule
Thoreau, Henry David
thrashing
threading
Three Princes of Serendip, The
Threshold Rule
throughput
Tibshirani, Robert
Tikhonov, Andrey
time
interval of
timeboxing
time costs
time management
time-space tradeoffs
Tolins, Jackson
Algorithms to Live By Page 47