635:
166:
40:
319:
under Leslie Earl
Trotter, Jr. His research interests include Algorithms, Theoretical Computer Science and Discrete Mathematics as well as Optimization. His work has mainly focused on efficient algorithms for problems of a mathematical (often geometric) flavor that arise in Computer Science. He has
363:
935:
304:
to Ravi Kannan for developing influential algorithmic techniques aimed at solving long-standing computational problems. He also served on the
Mathematical Sciences jury for the
925:
368:
57:
64:
521:
458:
672:
277:
India, where he leads the algorithms research group. He is also the first adjunct faculty of
Computer Science and Automation Department of
930:
890:
945:
284:
Before joining
Microsoft, he was the William K. Lanman Jr. Professor of Computer Science and Professor of Applied Mathematics at
48:
115:
640:
564:
207:
87:
885:
665:
94:
910:
410:"A Polynomial-Time Algorithm for learning noisy Linear Threshold functions," with A. Blum, A. Frieze and S. Vempala,
134:
895:
790:
101:
940:
658:
453:
2011 for developing influential algorithmic techniques aimed at solving long-standing computational problems.
83:
470:
518:
297:
278:
17:
905:
293:
900:
582:
300:. The ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) presented its 2011
53:
403:"Clustering in large graphs and matrices," with P. Drineas, A. Frieze, S. Vempala and V. Vinay,
915:
726:
108:
421:
710:
485:
920:
440:
340:
8:
325:
321:
620:
742:
634:
599:
316:
274:
212:
806:
798:
603:
766:
591:
561:
246:
645:
758:
568:
525:
436:
333:
285:
228:
72:
830:
734:
537:
67:. Contentious material about living persons that is unsourced or poorly sourced
822:
718:
702:
475:
344:
262:
879:
846:
838:
390:
305:
782:
412:
329:
854:
750:
681:
450:
312:
301:
223:
650:
419:"Covering Minima and lattice point free convex bodies," with L. Lovász,
814:
694:
480:
444:
364:
Polynomial-time algorithm for approximating the volume of convex bodies
348:
862:
625:
595:
39:
165:
28:
270:
192:
196:
629:
289:
936:
2016 fellows of the
Association for Computing Machinery
580:
Cacm Staff (March 2017), "ACM Recognizes New
Fellows",
519:
Microsoft
Researcher to Receive ACM SIGACT Knuth Prize
369:
Algorithmic version for Szemerédi regularity partition
505:
Who's Who in
Frontiers in Science and Technology 1985
397:
405:
Proceedings of the
Symposium on Discrete Algorithms
27:For the Hindu deity known as Kannan in Tamil, see
926:Academic staff of the Indian Institute of Science
459:Fellow of the Association for Computing Machinery
877:
641:Distinguished Alumni Awardees 1999, IIT Bombay
666:
673:
659:
633:
579:
164:
680:
135:Learn how and when to remove this message
14:
878:
359:Among his many contributions, two are
654:
514:
512:
208:Indian Institute of Technology Bombay
429:
354:
33:
24:
931:21st-century Indian mathematicians
891:20th-century Indian mathematicians
509:
25:
957:
614:
542:The Mathematics Genealogy Project
398:Other representative publications
374:
315:. He received his PhD in 1980 at
170:Ravindran Kannan Prix Knuth 2011
38:
946:Theoretical computer scientists
443:for his work on the volumes of
273:) is a Principal Researcher at
573:
555:
530:
498:
311:Ravi Kannan did his B.Tech at
13:
1:
491:
65:secondary or tertiary sources
347:and learning algorithms for
71:, especially if potentially
49:biography of a living person
7:
464:
387:Foundations of Data Science
279:Indian Institute of Science
69:must be removed immediately
10:
962:
886:Indian computer scientists
471:Szemerédi regularity lemma
425:, 128:577–602, 1988.
26:
911:Cornell University alumni
689:
583:Communications of the ACM
435:Joint Winner of the 1991
320:worked on algorithms for
288:. He has also taught at
266:
252:
242:
235:
219:
203:
175:
163:
151:
379:
896:Yale University faculty
621:Ravi Kannan's home page
269:; born 12 March 1953,
63:Please help by adding
941:Knuth Prize laureates
646:Fulkerson Prize Award
562:Distinguished Alumnus
422:Annals of Mathematics
416:22:35–52, 1998.
341:randomized algorithms
632:Bibliography Server
457:In 2017 he became a
441:Discrete Mathematics
326:geometry of numbers
322:integer programming
52:relies too much on
567:2011-10-07 at the
538:"Ravindran Kannan"
524:2011-04-29 at the
317:Cornell University
308:in 2012 and 2013.
275:Microsoft Research
213:Cornell University
84:"Ravindran Kannan"
906:IIT Bombay alumni
873:
872:
430:Awards and honors
355:Key contributions
267:ரவீந்திரன் கண்ணன்
256:
255:
237:Scientific career
158:ரவீந்திரன் கண்ணன்
145:
144:
137:
119:
16:(Redirected from
953:
901:Tamil scientists
866:
858:
850:
842:
834:
826:
818:
810:
802:
794:
786:
778:
770:
762:
754:
746:
738:
730:
722:
714:
706:
698:
675:
668:
661:
652:
651:
637:
608:
606:
577:
571:
559:
553:
552:
550:
548:
534:
528:
516:
507:
502:
268:
259:Ravindran Kannan
247:Computer science
189:
185:
183:
168:
156:Ravindran Kannan
149:
148:
140:
133:
129:
126:
120:
118:
77:
42:
34:
21:
961:
960:
956:
955:
954:
952:
951:
950:
876:
875:
874:
869:
861:
853:
845:
837:
829:
821:
813:
805:
797:
789:
781:
773:
765:
757:
749:
741:
733:
725:
717:
709:
701:
693:
685:
679:
617:
612:
611:
596:10.1145/3039921
578:
574:
569:Wayback Machine
560:
556:
546:
544:
536:
535:
531:
526:Wayback Machine
517:
510:
503:
499:
494:
467:
437:Fulkerson Prize
432:
400:
382:
377:
357:
286:Yale University
229:Fulkerson Prize
227:
211:
204:Alma mater
199:
190:
187:
181:
179:
171:
159:
157:
154:
141:
130:
124:
121:
78:
76:
62:
58:primary sources
43:
32:
23:
22:
15:
12:
11:
5:
959:
949:
948:
943:
938:
933:
928:
923:
918:
913:
908:
903:
898:
893:
888:
871:
870:
868:
867:
859:
851:
843:
835:
827:
819:
811:
803:
795:
787:
779:
771:
763:
755:
747:
739:
731:
723:
715:
707:
699:
690:
687:
686:
678:
677:
670:
663:
655:
649:
648:
643:
638:
623:
616:
615:External links
613:
610:
609:
572:
554:
529:
508:
496:
495:
493:
490:
489:
488:
483:
478:
476:Alan M. Frieze
473:
466:
463:
455:
454:
448:
431:
428:
427:
426:
417:
408:
399:
396:
395:
394:
381:
378:
376:
375:Selected works
373:
372:
371:
366:
356:
353:
345:linear algebra
254:
253:
250:
249:
244:
240:
239:
233:
232:
221:
217:
216:
205:
201:
200:
191:
177:
173:
172:
169:
161:
160:
155:
152:
143:
142:
46:
44:
37:
9:
6:
4:
3:
2:
958:
947:
944:
942:
939:
937:
934:
932:
929:
927:
924:
922:
919:
917:
916:Living people
914:
912:
909:
907:
904:
902:
899:
897:
894:
892:
889:
887:
884:
883:
881:
864:
860:
856:
852:
848:
844:
840:
836:
832:
828:
824:
820:
816:
812:
808:
804:
800:
796:
792:
788:
784:
780:
776:
772:
768:
764:
760:
756:
752:
748:
744:
740:
736:
732:
728:
727:Papadimitriou
724:
720:
716:
712:
708:
704:
700:
696:
692:
691:
688:
683:
676:
671:
669:
664:
662:
657:
656:
653:
647:
644:
642:
639:
636:
631:
627:
624:
622:
619:
618:
605:
601:
597:
593:
589:
585:
584:
576:
570:
566:
563:
558:
543:
539:
533:
527:
523:
520:
515:
513:
506:
501:
497:
487:
486:László Lovász
484:
482:
479:
477:
474:
472:
469:
468:
462:
460:
452:
449:
446:
442:
438:
434:
433:
424:
423:
418:
415:
414:
409:
406:
402:
401:
392:
391:John Hopcroft
388:
384:
383:
370:
367:
365:
362:
361:
360:
352:
350:
346:
342:
338:
336:
331:
327:
323:
318:
314:
309:
307:
306:Infosys Prize
303:
299:
295:
291:
287:
282:
280:
276:
272:
264:
260:
251:
248:
245:
241:
238:
234:
230:
225:
222:
218:
214:
209:
206:
202:
198:
194:
188:(age 71)
186:12 March 1953
178:
174:
167:
162:
150:
147:
139:
136:
128:
117:
114:
110:
107:
103:
100:
96:
93:
89:
86: –
85:
81:
80:Find sources:
74:
70:
66:
60:
59:
55:
50:
45:
41:
36:
35:
30:
19:
774:
587:
581:
575:
557:
545:. Retrieved
541:
532:
504:
500:
456:
420:
413:Algorithmica
411:
404:
386:
358:
334:
330:random walks
310:
283:
258:
257:
236:
146:
131:
122:
112:
105:
98:
91:
79:
68:
51:
921:1953 births
682:Knuth Prize
626:Ravi Kannan
451:Knuth Prize
349:convex sets
313:IIT, Bombay
302:Knuth Prize
224:Knuth Prize
75:or harmful.
18:Ravi Kannan
880:Categories
743:Yannakakis
492:References
481:Avrim Blum
182:1953-03-12
125:April 2013
95:newspapers
54:references
839:Wigderson
823:Goldreich
684:laureates
590:(3): 23,
210:(B.Tech.)
153:Professor
759:Strassen
604:31701275
565:Archived
522:Archived
465:See also
389:. (with
324:and the
73:libelous
767:Johnson
703:Valiant
547:23 June
447:bodies.
407:, 1999.
226:(2011)
215:(Ph.D.)
109:scholar
29:Krishna
865:(2022)
857:(2021)
849:(2020)
841:(2019)
833:(2018)
831:HĂĄstad
825:(2017)
817:(2016)
809:(2015)
801:(2014)
799:Lipton
793:(2013)
791:Miller
785:(2012)
777:(2011)
775:Kannan
769:(2010)
761:(2008)
753:(2007)
745:(2005)
737:(2003)
729:(2002)
721:(2000)
719:Ullman
713:(1999)
711:Lovász
705:(1997)
697:(1996)
602:
445:convex
385:2013.
337:-space
271:Madras
243:Fields
231:(1991)
220:Awards
193:Madras
111:
104:
97:
90:
82:
855:Vardi
847:Dwork
815:Nisan
807:Babai
783:Levin
751:Lynch
735:Ajtai
600:S2CID
380:Books
263:Tamil
197:India
116:JSTOR
102:books
47:This
863:Alon
630:DBLP
549:2022
343:for
298:IISc
296:and
176:Born
88:news
695:Yao
628:at
592:doi
439:in
332:in
294:CMU
290:MIT
56:to
882::
598:,
588:60
586:,
540:.
511:^
461:.
393:).
351:.
339:,
328:,
292:,
281:.
265::
195:,
184:)
674:e
667:t
660:v
607:.
594::
551:.
335:n
261:(
180:(
138:)
132:(
127:)
123:(
113:·
106:·
99:·
92:·
61:.
31:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.