Vijay Vazirani
विजय विरकुमार वजीरानी (; बी। 1957) कैलिफोर्निया विश्वविद्यालय, इरविन में डोनाल्ड ब्रेन स्कूल ऑफ इंफॉर्मेशन एंड कंप्यूटर साइंसेज में कंप्यूटर विज्ञान के एक भारतीय अमेरिकी प्रतिष्ठित प्रोफेसर हैं। शिक्षा और करियर वजीरानी ने पहली बार भारतीय प्रौद्योगिकी संस्थान, दिल्ली में इलेक्ट्रिकल इंजीनियरिंग में महारत हासिल की, लेकिन अपने दूसरे वर्ष में उन्होंने एम. आई. टी. में स्थानांतरण किया और 1979 में एम. आई. टी. से कंप्यूटर विज्ञान में स्नातक की डिग्री और 1983 में कैलिफोर्निया विश्वविद्यालय, बर्कले से पीएचडी प्राप्त की। उनका शोध प्रबंध, बिना फूलों के अधिकतम मिलान, मैनुअल ब्लम द्वारा पर्यवेक्षित किया गया था। हार्वर्ड विश्वविद्यालय में माइकल ओ. राबिन और लेस्ली वैलियंट के साथ पोस्टडॉक्टरल शोध के बाद, वे 1984 में कॉर्नेल विश्वविद्यालय में संकाय में शामिल हुए। वे 1990 में पूर्ण प्रोफेसर के रूप में आई. आई. टी. दिल्ली चले गए और 1995 में जॉर्जिया प्रौद्योगिकी संस्थान में फिर से चले गए। वे कैलिफोर्निया विश्वविद्यालय, बर्कले में मैके विजिटिंग प्रोफेसर और कैलिफोर्निया प्रौद्योगिकी संस्थान में सामाजिक और सूचना विज्ञान प्रयोगशाला में एक प्रतिष्ठित एस. आई. एस. एल. आगंतुक भी थे। 2017 में वे कैलिफोर्निया विश्वविद्यालय, इरविन में प्रतिष्ठित प्रोफेसर के रूप में चले गए। अनुसंधान वजीरानी का शोध जीवन संगणकीय जटिलता सिद्धांत, क्रिप्टोग्राफी और एल्गोरिथमिक खेल सिद्धांत पर काम के साथ-साथ एल्गोरिदम के डिजाइन के आसपास केंद्रित रहा है। 1980 के दशक के दौरान, उन्होंने शास्त्रीय अधिकतम मिलान समस्या में मौलिक योगदान दिया, और कम्प्यूटेशनल जटिलता सिद्धांत में कुछ प्रमुख योगदान दिए, जैसे, अलगाव लेम्मा, वीरता-वजीरानी प्रमेय, और यादृच्छिक पीढ़ी और अनुमानित गिनती के बीच समानता। 1990 के दशक के दौरान उन्होंने ज्यादातर सन्निकटन एल्गोरिदम पर काम किया, प्राथमिक-दोहरी योजना का समर्थन किया, जिसे उन्होंने नेटवर्क डिजाइन, सुविधा स्थान और वेब कैशिंग और क्लस्टरिंग में उत्पन्न होने वाली समस्याओं पर लागू किया। जुलाई 2001 में उन्होंने वह प्रकाशित किया जिसे व्यापक रूप से सन्निकटन एल्गोरिदम (स्प्रिंगर-वेरलैग, बर्लिन) पर निश्चित पुस्तक के रूप में माना जाता है। 2002 से, वह इस विषय पर व्यापक कार्य के साथ बाजार संतुलन की संगणनीयता को समझने के प्रयास में सबसे आगे रहे हैं। उनके शोध परिणामों में लेस्ली वैलियंट के साथ यह साबित करना भी शामिल है कि यदि यूनिक-सैट पी में है, तो एनपी = आरपी (वैलियंट-वजीरानी प्रमेय), और 1980 में सिल्वियो मिकाली के साथ प्राप्त करना, सामान्य ग्राफ में अधिकतम मिलान खोजने के लिए एक एल्गोरिथ्म; बाद वाला अभी भी समस्या के लिए सबसे कुशल ज्ञात एल्गोरिथ्म है। मेहता, साबेरी और उमेश वजीरानी के साथ, उन्होंने 2007 में दिखाया कि कैसे ऑनलाइन मिलान समस्या के रूप में एडवर्ड्स के लिए विज्ञापनों को चुनने की समस्या को तैयार किया जाए, और इष्टतम प्रतिस्पर्धी अनुपात के साथ इस समस्या का समाधान खोजा। पुरस्कार और सम्मान 2005 में वजीरानी और उनके भाई उमेश वजीरानी (कैलिफोर्निया विश्वविद्यालय, बर्कले में एक सैद्धांतिक कंप्यूटर वैज्ञानिक भी) दोनों को एसोसिएशन फॉर कम्प्यूटिंग मशीनरी के अध्येता के रूप में शामिल किया गया था। 2011 में, उन्हें गुगेनहेम फैलोशिप से सम्मानित किया गया था। 2022 में, वजीरानी को "संचालन अनुसंधान और प्रबंधन विज्ञान के लिए केंद्रीय, सन्निकटन एल्गोरिदम, कम्प्यूटेशनल जटिलता सिद्धांत और एल्गोरिदमिक गेम सिद्धांत सहित एल्गोरिदम के डिजाइन में मौलिक और निरंतर योगदान" के लिए जॉन वॉन न्यूमैन सिद्धांत पुरस्कार मिला। यह भी देखें भारतीय गणितविदों की सूची संदर्भ बाहरी लिंक यू. सी. इरविन में होम पेज 1951 जन्म जीवित लोग मैसाचुसेट्स इंस्टीट्यूट ऑफ टेक्नोलॉजी पूर्व छात्र कैलिफोर्निया विश्वविद्यालय, बर्कले पूर्व छात्र कॉर्नेल विश्वविद्यालय संकाय जॉर्जिया टेक संकाय कैलिफोर्निया विश्वविद्यालय, इरविन संकाय 20 वीं शताब्दी के भारतीय गणितविदों 20 वीं शताब्दी के अमेरिकी गणितविदों अमेरिकी हिंदू सिंधी मूल के अमेरिकी लोग सिंधी लोग भारतीय मूल के अमेरिकी शिक्षाविद