Knowledge (XXG)

Rajeev Motwani

Source 📝

641: 33: 394:
Motwani joined Stanford soon after U.C. Berkeley. He founded the Mining Data at Stanford project (MIDAS), an umbrella organization for several groups looking into new and innovative data management concepts. His research included
441:
with those same authors. PageRank was the basis for search techniques of Google (founded by Page and Brin), and Motwani advised or taught many of Google's developers and researchers, including the first employee,
561:
Motwani, and his wife Asha Jadeja Motwani, had two daughters named Naitri and Anya. After his death, his family donated US$ 1.5 million in 2011 and a building was named in his honor at IIT Kanpur.
459: 1589: 503: 1614: 1131: 1634: 1584: 1062: 885: 1649: 1639: 1669: 1654: 720: 1664: 1594: 1124: 1599: 1033: 865: 835: 806: 351: 1100: 1659: 656: 478:
and helped fund a number of startups to emerge from Stanford. He sat on boards including Google, Kaboodle, Mimosa Systems (acquired by
319: 64: 1013: 367: 131: 1644: 1558: 1604: 1117: 582: 1499: 993: 771: 343: 112: 1471: 620: 1304: 542: 534: 295: 171: 1070: 1609: 851:
NeoPath Networks Locks Up $ 6M Equity Financing; August Capital and DCM-Doll Capital Management Lead the Investment
479: 412: 518: 250: 1187: 1284: 750: 966: 850: 1619: 1411: 732: 126: 1262: 1395: 1095: 550: 1532: 707: 290:: राजीव मोटवानी , 24 March 1962 – 5 June 2009) was an Indian-American professor of computer science at 1629: 1624: 1562: 530: 371: 135: 86: 1548: 1437: 1104: 553:
was 0.26 percent. He could not swim, but was planning on taking lessons, according to his friends.
291: 1037: 862: 673: 1522: 1451: 1346: 947: 930: 669: 454: 1155: 708:
Rajeev Motwani, computer scientist at Stanford; adviser, investor in Silicon Valley, dead at 47
1407: 1312: 1197: 831: 802: 443: 483: 1475: 1332: 1254: 1159: 939: 688: 546: 347: 212: 1010: 1554: 1461: 1415: 1360: 1300: 1294: 1171: 1017: 869: 383: 299: 217: 1526: 1401: 1177: 1485: 1465: 1356: 1236: 1213: 1203: 1140: 824: 746: 640: 570: 510: 475: 468: 427: 303: 245: 230: 154: 32: 1578: 1493: 1481: 1419: 1391: 1374: 1366: 1350: 1326: 1278: 1246: 1240: 1183: 1163: 925: 909: 491: 464: 379: 359: 339: 652: 1489: 1447: 1441: 1370: 1340: 1336: 1322: 1270: 1258: 1167: 951: 913: 396: 315: 240: 175: 60: 775: 549:, ruled the death an accidental drowning. Toxicology tests showed that Motwani's 1544: 1290: 1274: 1250: 1207: 1193: 921: 514: 423: 408: 331: 235: 187: 897: 1536: 1505: 1427: 1423: 1308: 1219: 693: 576: 538: 419: 400: 375: 179: 122: 90: 1034:"The Rajeev Motwani Building: Department of Computer Science and Engineering" 1455: 1433: 1318: 616: 449:
He was an author of two widely used theoretical computer science textbooks:
434: 327: 102: 200: 943: 928:(1998). "Proof verification and the hardness of approximation problems". 593:
Bergmann Memorial Award from the US-Israel Bi-National Science Foundation
495: 431: 404: 183: 1109: 1540: 719:
Brin, Sergey; Motwani, Rajeev; Page, Lawrence; Winograd, Terry (1998).
631: 587:
National Young Investigator Award from the National Science Foundation
499: 487: 355: 268: 194: 886:
Rajeev Motwani, Google founders’ professor and early investor, dies
363: 335: 323: 287: 68: 635: 1113: 822:
Ullman, Jeffrey D.; Hopcroft, John E.; Motwani, Rajeev (2007).
334:. He had two brothers. As a child, inspired by luminaries like 201:
Probabilistic Analysis of Matching and network flow Algorithms
826:
Introduction to automata theory, languages, and computation
460:
Introduction to Automata Theory, Languages, and Computation
529:
Motwani was found dead in his pool in the backyard of his
504:
Business Association of Stanford Entrepreneurial Students
994:"Google founders' mentor found dead in swimming pool" 437:. He also co-authored another seminal search paper 1515: 1384: 1229: 1148: 1011:
Google mentor Rajeev Motwani dies in freak accident
590:
Distinguished Alumnus Award from IIT Kanpur in 2006
263: 223: 211: 193: 167: 150: 142: 118: 108: 98: 75: 42: 23: 823: 1590:Stanford University School of Engineering faculty 967:"Stanford tech mentor was drunk when he drowned" 1125: 801:. Cambridge, UK: Cambridge University Press. 797:Raghavan, Prabhakar; Motwani, Rajeev (1995). 8: 721:"What can you do with a Web in your Pocket?" 411:. He is also one of the originators of the 1132: 1118: 1110: 973:. Hearst Communications, Inc. pp. D–4 639: 612: 610: 31: 20: 1615:University of California, Berkeley alumni 1028: 1026: 692: 439:What Can You Do With A Web In Your Pocket 418:Motwani was one of the co-authors (with 863:"Cisco kisses NeoPath products goodbye" 606: 430:) of an influential early paper on the 1057: 1055: 1585:Indian emigrants to the United States 774:. Stanford University. Archived from 352:Indian Institute of Technology Kanpur 16:Indian computer scientist (1962–2009) 7: 876:, 2007-04-04. Retrieved 2009-06-06. 326:, on 24 March 1962, and grew up in 1650:20th-century Indian mathematicians 1635:St. Columba's School, Delhi alumni 1000:. Guardian News and Media Limited. 830:. Boston: Pearson/Addison Wesley. 382:in 1988, under the supervision of 368:University of California, Berkeley 132:University of California, Berkeley 14: 1640:Scientists from Jammu and Kashmir 1670:Deaths by drowning in California 1655:People from Atherton, California 749:, VP of Research (8 June 2009). 583:Arthur Sloan Research Fellowship 490:, NeoPath Networks (acquired by 1665:Accidental deaths in California 1595:Theoretical computer scientists 992:Weaver, Matthew (7 June 2009). 965:Lee, Henry K. (16 July 2009). 725:IEEE Data Engineering Bulletin 346:. He completed his B.Tech. in 344:St Columba's School, New Delhi 298:. He was a special advisor to 1: 1069:. 6 June 2009. Archived from 772:"Craig Silverstein's website" 621:Mathematics Genealogy Project 366:in Computer Science from the 1600:American computer scientists 1063:"Rajeev Motwani passes away" 751:"Remembering Rajeev Motwani" 674:"Rajeev Motwani (1962-2009)" 513:in 2001 for his work on the 500:Stanford Student Enterprises 296:theoretical computer science 172:Theoretical computer science 655:author profile page at the 314:Rajeev Motwani was born in 113:St. Columba's School, Delhi 1686: 1660:Indian computer scientists 731:(2): 37–47. Archived from 480:Iron Mountain Incorporated 413:Locality-sensitive hashing 294:whose research focused on 898:2001 Gödel Prize citation 694:10.4086/toc.2012.v008a003 579:Foundation Research Award 541:home on 5 June 2009. The 519:hardness of approximation 409:computational drug design 302:. He was a winner of the 259: 251:Suresh Venkatasubramanian 188:Computational drug design 160: 30: 1645:People from Jammu (city) 1101:Professor Rajeev Motwani 517:and its applications to 338:, he wanted to become a 330:. His father was in the 310:Early life and education 971:San Francisco Chronicle 509:He was a winner of the 502:. He was active in the 37:Rajeev Motwani in 2006 1096:Mathematician at heart 1605:Gödel Prize laureates 944:10.1145/278298.278306 799:Randomized algorithms 551:blood alcohol content 451:Randomized Algorithms 638:Bibliography Server 362:in 1983 and got his 681:Theory of Computing 670:Raghavan, Prabhakar 292:Stanford University 146:Asha Jadeja Motwani 1016:2009-06-10 at the 931:Journal of the ACM 868:2009-06-10 at the 455:Prabhakar Raghavan 342:. Motwani went to 1610:IIT Kanpur alumni 1572: 1571: 837:978-0-321-45536-9 808:978-0-521-47465-8 778:on 2 October 1999 596:IBM Faculty Award 444:Craig Silverstein 320:Jammu and Kashmir 281: 280: 224:Doctoral students 162:Scientific career 1677: 1134: 1127: 1120: 1111: 1083: 1082: 1080: 1078: 1059: 1050: 1049: 1047: 1045: 1036:. Archived from 1030: 1021: 1008: 1002: 1001: 989: 983: 982: 980: 978: 962: 956: 955: 906: 900: 895: 889: 883: 877: 872:by Deni Connor, 860: 854: 848: 842: 841: 829: 819: 813: 812: 794: 788: 787: 785: 783: 768: 762: 761: 759: 757: 743: 737: 736: 735:on 10 June 2009. 716: 710: 705: 699: 698: 696: 678: 666: 660: 650: 644: 643: 629: 623: 614: 547:Robert Foucrault 543:San Mateo County 535:San Mateo County 348:Computer Science 277: 274: 272: 270: 213:Doctoral advisor 207: 82: 56: 54: 35: 21: 1685: 1684: 1680: 1679: 1678: 1676: 1675: 1674: 1575: 1574: 1573: 1568: 1511: 1380: 1225: 1144: 1138: 1092: 1087: 1086: 1076: 1074: 1073:on 7 April 2012 1061: 1060: 1053: 1043: 1041: 1032: 1031: 1024: 1018:Wayback Machine 1009: 1005: 991: 990: 986: 976: 974: 964: 963: 959: 908: 907: 903: 896: 892: 884: 880: 870:Wayback Machine 861: 857: 849: 845: 838: 821: 820: 816: 809: 796: 795: 791: 781: 779: 770: 769: 765: 755: 753: 745: 744: 740: 718: 717: 713: 706: 702: 676: 668: 667: 663: 659:Digital Library 651: 647: 630: 626: 615: 608: 603: 567: 559: 527: 474:He was an avid 392: 384:Richard M. Karp 312: 300:Sequoia Capital 267: 255: 218:Richard M. Karp 205: 186: 182: 178: 174: 130: 119:Alma mater 94: 84: 80: 71: 58: 52: 50: 49: 48: 38: 26: 17: 12: 11: 5: 1683: 1681: 1673: 1672: 1667: 1662: 1657: 1652: 1647: 1642: 1637: 1632: 1627: 1622: 1617: 1612: 1607: 1602: 1597: 1592: 1587: 1577: 1576: 1570: 1569: 1567: 1566: 1563:Vaikuntanathan 1552: 1530: 1519: 1517: 1513: 1512: 1510: 1509: 1503: 1497: 1479: 1469: 1459: 1445: 1431: 1405: 1399: 1388: 1386: 1382: 1381: 1379: 1378: 1364: 1354: 1344: 1330: 1316: 1298: 1288: 1282: 1244: 1233: 1231: 1227: 1226: 1224: 1223: 1217: 1211: 1201: 1191: 1181: 1175: 1152: 1150: 1146: 1145: 1139: 1137: 1136: 1129: 1122: 1114: 1108: 1107: 1098: 1091: 1090:External links 1088: 1085: 1084: 1051: 1040:on 22 May 2013 1022: 1003: 998:guardian.co.uk 984: 957: 938:(3): 501–555. 901: 890: 878: 855: 843: 836: 814: 807: 789: 763: 747:Alfred Spector 738: 711: 700: 661: 653:Rajeev Motwani 645: 632:Rajeev Motwani 624: 617:Rajeev Motwani 605: 604: 602: 599: 598: 597: 594: 591: 588: 585: 580: 574: 566: 563: 558: 555: 526: 523: 476:angel investor 469:Jeffrey Ullman 428:Terry Winograd 391: 388: 311: 308: 284:Rajeev Motwani 279: 278: 265: 261: 260: 257: 256: 254: 253: 248: 246:Sanjeev Khanna 243: 238: 233: 231:Moses Charikar 227: 225: 221: 220: 215: 209: 208: 197: 191: 190: 169: 165: 164: 158: 157: 152: 148: 147: 144: 140: 139: 120: 116: 115: 110: 106: 105: 100: 96: 95: 85: 83:(aged 47) 77: 73: 72: 59: 47:Rajeev Motwani 46: 44: 40: 39: 36: 28: 27: 25:Rajeev Motwani 24: 15: 13: 10: 9: 6: 4: 3: 2: 1682: 1671: 1668: 1666: 1663: 1661: 1658: 1656: 1653: 1651: 1648: 1646: 1643: 1641: 1638: 1636: 1633: 1631: 1628: 1626: 1623: 1621: 1620:Google people 1618: 1616: 1613: 1611: 1608: 1606: 1603: 1601: 1598: 1596: 1593: 1591: 1588: 1586: 1583: 1582: 1580: 1564: 1560: 1556: 1553: 1550: 1546: 1542: 1538: 1534: 1531: 1528: 1524: 1521: 1520: 1518: 1514: 1507: 1504: 1501: 1498: 1495: 1491: 1487: 1483: 1480: 1477: 1473: 1470: 1467: 1463: 1460: 1457: 1453: 1449: 1446: 1443: 1439: 1435: 1432: 1429: 1425: 1421: 1417: 1413: 1412:Papadimitriou 1409: 1406: 1403: 1400: 1397: 1393: 1390: 1389: 1387: 1383: 1376: 1372: 1368: 1365: 1362: 1358: 1355: 1352: 1348: 1345: 1342: 1338: 1334: 1331: 1328: 1324: 1320: 1317: 1314: 1310: 1306: 1302: 1299: 1296: 1292: 1289: 1286: 1283: 1280: 1276: 1272: 1268: 1264: 1260: 1256: 1252: 1248: 1245: 1242: 1238: 1235: 1234: 1232: 1228: 1221: 1218: 1215: 1212: 1209: 1205: 1202: 1199: 1195: 1192: 1189: 1185: 1182: 1179: 1176: 1173: 1169: 1165: 1161: 1157: 1154: 1153: 1151: 1147: 1142: 1135: 1130: 1128: 1123: 1121: 1116: 1115: 1112: 1106: 1105:The Telegraph 1102: 1099: 1097: 1094: 1093: 1089: 1072: 1068: 1064: 1058: 1056: 1052: 1039: 1035: 1029: 1027: 1023: 1019: 1015: 1012: 1007: 1004: 999: 995: 988: 985: 972: 968: 961: 958: 953: 949: 945: 941: 937: 933: 932: 927: 923: 919: 915: 911: 905: 902: 899: 894: 891: 887: 882: 879: 875: 874:Network World 871: 867: 864: 859: 856: 852: 847: 844: 839: 833: 828: 827: 818: 815: 810: 804: 800: 793: 790: 777: 773: 767: 764: 752: 748: 742: 739: 734: 730: 726: 722: 715: 712: 709: 704: 701: 695: 690: 686: 682: 675: 671: 665: 662: 658: 654: 649: 646: 642: 637: 633: 628: 625: 622: 618: 613: 611: 607: 600: 595: 592: 589: 586: 584: 581: 578: 575: 572: 569: 568: 564: 562: 557:Personal life 556: 554: 552: 548: 544: 540: 536: 532: 524: 522: 520: 516: 512: 507: 505: 501: 497: 493: 492:Cisco Systems 489: 485: 481: 477: 472: 470: 466: 465:John Hopcroft 462: 461: 456: 452: 447: 445: 440: 436: 433: 429: 425: 421: 416: 414: 410: 406: 402: 398: 389: 387: 385: 381: 380:United States 377: 373: 369: 365: 361: 360:Uttar Pradesh 357: 353: 349: 345: 341: 340:mathematician 337: 333: 329: 325: 321: 317: 309: 307: 305: 301: 297: 293: 289: 285: 276: 266: 262: 258: 252: 249: 247: 244: 242: 239: 237: 234: 232: 229: 228: 226: 222: 219: 216: 214: 210: 203: 202: 198: 196: 192: 189: 185: 181: 177: 173: 170: 166: 163: 159: 156: 153: 149: 145: 141: 137: 133: 128: 124: 121: 117: 114: 111: 107: 104: 101: 97: 92: 88: 78: 74: 70: 66: 62: 57:24 March 1962 45: 41: 34: 29: 22: 19: 1266: 1188:Szelepcsényi 1077:11 September 1075:. Retrieved 1071:the original 1066: 1044:11 September 1042:. Retrieved 1038:the original 1006: 997: 987: 975:. Retrieved 970: 960: 935: 929: 917: 904: 893: 881: 873: 858: 846: 825: 817: 798: 792: 780:. Retrieved 776:the original 766: 756:11 September 754:. Retrieved 741: 733:the original 728: 724: 714: 703: 684: 680: 664: 648: 627: 560: 528: 508: 482:), Adchemy, 473: 458: 450: 448: 438: 417: 397:data privacy 393: 313: 283: 282: 241:David Karger 199: 176:Data privacy 161: 81:(2009-06-05) 18: 1630:2009 deaths 1625:1962 births 1416:Roughgarden 1408:Koutsoupias 1285:Sénizergues 1141:Gödel Prize 926:Szegedy, M. 918:Motwani, R. 571:Gödel Prize 515:PCP theorem 511:Gödel Prize 424:Sergey Brin 415:algorithm. 332:Indian Army 304:Gödel Prize 236:Piotr Indyk 155:Gödel Prize 99:Citizenship 79:5 June 2009 1579:Categories 1313:Zaharoglou 1255:Goldwasser 1160:Goldwasser 1020:2009-06-07 888:2009-06-05 853:2004-03-08 782:12 October 601:References 539:California 494:in 2007), 420:Larry Page 401:web search 376:California 180:Web search 123:IIT Kanpur 91:California 53:1962-03-24 1555:Brakerski 1527:G. Tardos 1420:É. Tardos 1375:Wigderson 1143:laureates 1067:Thaindian 922:Sudan, M. 910:Arora, S. 687:: 55–57. 545:coroner, 506:(BASES). 435:algorithm 350:from the 328:New Delhi 306:in 2001. 271:.stanford 109:Education 1549:Richerby 1486:McSherry 1462:Spielman 1438:Franklin 1396:Mitchell 1367:Reingold 1361:Spielman 1347:Razborov 1295:Schapire 1198:Sinclair 1184:Immerman 1014:Archived 914:Lund, C. 866:Archived 672:(2012). 531:Atherton 496:Tapulous 432:PageRank 405:robotics 372:Berkeley 275:/~rajeev 184:Robotics 103:American 87:Atherton 1533:Bulatov 1476:O'Hearn 1472:Brookes 1333:Agrawal 1327:Szegedy 1301:Herlihy 1279:Szegedy 1267:Motwani 1204:Halpern 1172:Rackoff 977:17 July 952:8561542 619:at the 573:in 2001 484:Baynote 264:Website 65:J&K 1565:(2022) 1559:Gentry 1551:(2021) 1529:(2020) 1508:(2019) 1502:(2018) 1496:(2017) 1490:Nissim 1478:(2016) 1468:(2015) 1458:(2014) 1444:(2013) 1430:(2012) 1404:(2011) 1402:Håstad 1398:(2010) 1377:(2009) 1371:Vadhan 1363:(2008) 1353:(2007) 1351:Rudich 1343:(2006) 1341:Saxena 1329:(2005) 1323:Matias 1315:(2004) 1309:Shavit 1297:(2003) 1291:Freund 1287:(2002) 1281:(2001) 1263:Lovász 1243:(2000) 1241:Wolper 1222:(1999) 1216:(1998) 1210:(1997) 1200:(1996) 1194:Jerrum 1190:(1995) 1180:(1994) 1178:Håstad 1174:(1993) 1164:Micali 950:  834:  805:  565:Awards 488:Vuclip 426:, and 407:, and 390:Career 356:Kanpur 269:theory 206:(1988) 204:  195:Thesis 168:Fields 151:Awards 143:Spouse 93:, U.S. 1523:Moser 1516:2020s 1506:Dinur 1500:Regev 1494:Smith 1482:Dwork 1452:Lotem 1448:Fagin 1434:Boneh 1428:Ronen 1424:Nisan 1392:Arora 1385:2010s 1337:Kayal 1275:Sudan 1271:Safra 1251:Feige 1247:Arora 1237:Vardi 1230:2000s 1208:Moses 1168:Moran 1156:Babai 1149:1990s 948:S2CID 677:(PDF) 577:Okawa 525:Death 463:with 453:with 364:Ph.D. 336:Gauss 324:India 316:Jammu 288:Hindi 127:BTech 69:India 61:Jammu 1545:Dyer 1541:Chen 1466:Teng 1456:Naor 1442:Joux 1357:Teng 1319:Alon 1305:Saks 1259:Lund 1220:Shor 1214:Toda 1079:2013 1046:2013 979:2009 832:ISBN 803:ISBN 784:2010 758:2013 636:DBLP 498:and 467:and 457:and 422:and 273:.edu 76:Died 43:Born 1537:Cai 1103:at 940:doi 689:doi 657:ACM 634:at 370:in 354:in 318:, 136:PhD 1581:: 1561:/ 1557:/ 1547:/ 1543:/ 1539:/ 1535:/ 1525:/ 1492:/ 1488:/ 1484:/ 1474:/ 1464:/ 1454:/ 1450:/ 1440:/ 1436:/ 1426:/ 1422:/ 1418:/ 1414:/ 1410:/ 1394:/ 1373:/ 1369:/ 1359:/ 1349:/ 1339:/ 1335:/ 1325:/ 1321:/ 1311:/ 1307:/ 1303:/ 1293:/ 1277:/ 1273:/ 1269:/ 1265:/ 1261:/ 1257:/ 1253:/ 1249:/ 1239:/ 1206:/ 1196:/ 1186:/ 1170:/ 1166:/ 1162:/ 1158:/ 1065:. 1054:^ 1025:^ 996:. 969:. 946:. 936:45 934:. 924:; 920:; 916:; 912:; 729:21 727:. 723:. 683:. 679:. 609:^ 537:, 533:, 521:. 486:, 471:. 446:. 403:, 399:, 386:. 378:, 374:, 358:, 322:, 129:) 89:, 67:, 63:, 1133:e 1126:t 1119:v 1081:. 1048:. 981:. 954:. 942:: 840:. 811:. 786:. 760:. 697:. 691:: 685:8 286:( 138:) 134:( 125:( 55:) 51:(

Index


Jammu
J&K
India
Atherton
California
American
St. Columba's School, Delhi
IIT Kanpur
BTech
University of California, Berkeley
PhD
Gödel Prize
Theoretical computer science
Data privacy
Web search
Robotics
Computational drug design
Thesis
Probabilistic Analysis of Matching and network flow Algorithms
Doctoral advisor
Richard M. Karp
Moses Charikar
Piotr Indyk
David Karger
Sanjeev Khanna
Suresh Venkatasubramanian
theory.stanford.edu/~rajeev
Hindi
Stanford University

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.