INDEX
577
Kernel function, 498, 502
Key component, 149
Key-value pair, 25, 27
Keyword, 303, 331
KL-divergence, 538
Kleinberg, J.M., 212
Knuth, D.E., 20
Koren, Y., 353
Krioukov, A., 78
Krizhevsky, A., 569
Kumar, R., 20, 79, 212, 426
Kumar, V., 20
Kyrola, A., 79
Label, 356, 464
Lagrangean multipliers, 58
Landauer, T.K., 460
Lang, K.J., 426, 570
Laplacian matrix, 376
Layer, 523
Lazy evaluation, 46
LCS, see Longest common subsequence
Leaf, 365
Leaky ReLU, 535
Learning rate, 472, 545
LeCun, Y., 569, 570
Leich, M., 78
Leiser, N, 79
Length, 158, 405
Length indexing, 131
Leser, U., 78
Leskovec, J., 426, 427
Leung, S.-T., 78
Li, P., 142
Likelihood, 381
Lin, S., 142
Linden, G., 353
Lineage, 47
Linear equations, 180
Linear separability, 471, 475
Linear transitive closure, 410, 415
Link, 33, 176, 190
Link matrix of the Web, 205
Link spam, 195, 199
Littlestone, N., 521
Livny, M., 292
Local minimum, 342
Locality, 356
Locality-sensitive family, 116
Locality-sensitive function, 112
Locality-sensitive hashing, 1, 81, 100,
111, 326, 504
Log likelihood, 387
Logarithm, 13
Logistic sigmoid, 532
Long short-term memory network, 18,
523, 562
Long tail, 216, 320, 321
Longest common subsequence, 108
Low, Y., 79
Lower bound, 68
Lower hyperplane, 487
LSH, see Locality-sensitive hashing
LSTM, see Long short-term memory
network
Ma, J., 79
Machine learning, 2, 18, 330, 463
Maggioni, M., 460
Maghoul, F., 20, 212
Mahalanobis distance, 273
Mahoney, M.W., 426, 460
Main memory, 221, 222, 230, 255
Malewicz, G, 79
Malik, J., 427
Manber, U., 142
Manhattan distance, 106
Manning, C.P., 20
Many-many matching, 126
Many-many relationship, 64, 214
Many-one matching, 126
Map, 44
Map task, 25, 27
Map worker, 28, 30
Mapping schema, 65
MapReduce, 21, 25, 30, 189, 191, 241,
287, 401, 408, 483
Margin, 485
Market basket, 5, 17, 213, 214, 221
Markl, V., 78
