Ravindran Kannan
रवींद्रन कन्नन (; जन्म 12 मार्च 1953, मद्रास) माइक्रोसॉफ्ट रिसर्च इंडिया में एक प्रमुख शोधकर्ता हैं, जहाँ वे एल्गोरिदम अनुसंधान समूह का नेतृत्व करते हैं। वे भारतीय विज्ञान संस्थान के कंप्यूटर विज्ञान और स्वचालन विभाग के पहले सहायक संकाय भी हैं। माइक्रोसॉफ्ट में शामिल होने से पहले, वे विलियम के. लैनमैन जूनियर थे। कंप्यूटर विज्ञान के प्रोफेसर और येल विश्वविद्यालय में अनुप्रयुक्त गणित के प्रोफेसर। उन्होंने एम. आई. टी., सी. एम. यू. और आई. आई. एस. सी. में भी पढ़ाया है। एल्गोरिदम एंड कम्प्यूटेशन थ्योरी (SIGACT) पर ACM स्पेशल इंटरेस्ट ग्रुप ने लंबे समय से चली आ रही कम्प्यूटेशनल समस्याओं को हल करने के उद्देश्य से प्रभावशाली एल्गोरिदमिक तकनीकों को विकसित करने के लिए रवि कन्नन को अपना 2011 का नॉथ पुरस्कार प्रदान किया। उन्होंने 2012 और 2013 में इंफोसिस पुरस्कार के लिए गणितीय विज्ञान जूरी में भी काम किया। रवि कन्नन ने अपना B.Tech IIT, बॉम्बे में किया। उन्होंने 1980 में कॉर्नेल विश्वविद्यालय में लेस्ली अर्ल ट्रॉटर, जूनियर के तहत पीएचडी प्राप्त की। उनके शोध हितों में एल्गोरिदम, सैद्धांतिक कंप्यूटर विज्ञान और विविक्त गणित के साथ-साथ अनुकूलन शामिल हैं। उनका काम मुख्य रूप से कंप्यूटर विज्ञान में उत्पन्न होने वाली गणितीय (अक्सर ज्यामितीय) स्वाद की समस्याओं के लिए कुशल एल्गोरिदम पर केंद्रित है। उन्होंने पूर्णांक प्रोग्रामिंग और संख्याओं की ज्यामिति के लिए एल्गोरिदम, एन-स्पेस में यादृच्छिक चलने, रैखिक बीजगणित के लिए यादृच्छिक एल्गोरिदम और उत्तल सेट के लिए सीखने के एल्गोरिदम पर काम किया है। उनके कई योगदानों में से दो उत्तल निकायों की मात्रा का अनुमान लगाने के लिए बहुपद-समय एल्गोरिदम हैं-स्ज़ेमेरेडी नियमितता विभाजन के लिए एल्गोरिदमिक संस्करण चयनित कार्य पुस्तकें 2013। डेटा विज्ञान की नींव। (जॉन हॉपक्राफ्ट के साथ)। पी. ड्रिनास, ए. फ्रीज, एस. वेम्पाला और वी. विनय के साथ अन्य प्रतिनिधि प्रकाशन "क्लस्टरिंग इन लार्ज ग्राफ्स एंड मैट्रिक्स", प्रोसीडिंग्स ऑफ द सिम्पोजियम ऑन डिस्क्रीट एल्गोरिदम्स, 1999। ए. ब्लम, ए. फ्रीज और एस. वेम्पाला, एल्गोरिदमिका 22:35-52,1998 के साथ "शोर रैखिक सीमा कार्यों को सीखने के लिए एक बहुपद-समय एल्गोरिदम"। "कवरिंग मिनिमा एंड लैटिस पॉइंट फ्री कन्वेक्स बॉडीज", एल. लोवाज़, एनल्स ऑफ़ मैथेमैटिक्स, 128:577-602,1988 के साथ। उत्तल पिंडों की मात्रा पर उनके काम के लिए असतत गणित में 1991 के फुल्करसन पुरस्कार के संयुक्त विजेता को पुरस्कार और सम्मान। लंबे समय से चली आ रही कम्प्यूटेशनल समस्याओं को हल करने के उद्देश्य से प्रभावशाली एल्गोरिथमिक तकनीकों को विकसित करने के लिए 2011 का क्नुथ पुरस्कार। 2017 में वे एसोसिएशन फॉर कम्प्यूटिंग मशीनरी के फेलो बने। ।