Vijay Vazirani
وجے ویر کمار وزیرانی (؛ b. 1957) یونیورسٹی آف کیلیفورنیا، ارون میں ڈونلڈ برین اسکول آف انفارمیشن اینڈ کمپیوٹر سائنسز میں کمپیوٹر سائنس کے ایک ہندوستانی امریکی ممتاز پروفیسر ہیں۔ تعلیم اور کیریئر وزیرانی نے پہلی بار انڈین انسٹی ٹیوٹ آف ٹیکنالوجی، دہلی میں الیکٹریکل انجینئرنگ میں مہارت حاصل کی لیکن اپنے دوسرے سال میں وہ ایم آئی ٹی منتقل ہو گئے اور انہوں نے 1979 میں ایم آئی ٹی سے کمپیوٹر سائنس میں بیچلر کی ڈگری حاصل کی اور 1983 میں یونیورسٹی آف کیلیفورنیا، برکلے سے پی ایچ ڈی کی۔ ان کے مقالے، بلاسمز کے بغیر زیادہ سے زیادہ ملاپ، کی نگرانی مینوئل بلم نے کی تھی۔ ہارورڈ یونیورسٹی میں مائیکل او رابن اور لیسلی ویلینٹ کے ساتھ پوسٹ ڈاکٹریٹ کی تحقیق کے بعد، انہوں نے 1984 میں کارنیل یونیورسٹی میں فیکلٹی میں شمولیت اختیار کی۔ وہ 1990 میں مکمل پروفیسر کے طور پر آئی آئی ٹی دہلی چلے گئے، اور 1995 میں دوبارہ جارجیا انسٹی ٹیوٹ آف ٹیکنالوجی چلے گئے۔ وہ یونیورسٹی آف کیلیفورنیا، برکلے میں میککے وزٹنگ پروفیسر اور کیلیفورنیا انسٹی ٹیوٹ آف ٹیکنالوجی میں سوشل اینڈ انفارمیشن سائنسز لیبارٹری میں ممتاز ایس آئی ایس ایل وزیٹر بھی تھے۔ 2017 میں وہ یونیورسٹی آف کیلیفورنیا، ارون میں ممتاز پروفیسر کے طور پر چلے گئے۔ ریسرچ وزیرانی کا تحقیقی کیریئر الگورتھم کے ڈیزائن کے ارد گرد مرکوز رہا ہے، جس میں کمپیوٹیشنل پیچیدگی تھیوری، کرپٹوگرافی، اور الگورتھمک گیم تھیوری پر کام شامل ہے۔ 1980 کی دہائی کے دوران، انہوں نے کلاسیکی زیادہ سے زیادہ مماثلت کے مسئلے میں بنیادی شراکت کی، اور کمپیوٹیشنل پیچیدگی کے نظریہ میں کچھ اہم شراکت کی، مثال کے طور پر، آئسولیشن لیما، ویلینٹ-وزیرانی تھیوریم، اور بے ترتیب نسل اور لگ بھگ گنتی کے درمیان مساوات۔ 1990 کی دہائی کے دوران انہوں نے زیادہ تر تخمینہ الگورتھم پر کام کیا، ابتدائی دوہری اسکیما کی حمایت کی، جس کا اطلاق انہوں نے نیٹ ورک ڈیزائن، سہولت کے مقام اور ویب کیشنگ، اور کلسٹرنگ میں پیدا ہونے والے مسائل پر کیا۔ جولائی 2001 میں انہوں نے وہ کتاب شائع کی جسے وسیع پیمانے پر تخمینہ الگورتھم (سپرنگر-ورلاگ، برلن) پر حتمی کتاب سمجھا جاتا ہے۔ 2002 سے، وہ مارکیٹ کے توازن کی کمپیوٹیبلٹی کو سمجھنے کی کوشش میں سب سے آگے رہے ہیں، اور اس موضوع پر وسیع پیمانے پر کام کر رہے ہیں۔ ان کے تحقیقی نتائج میں لیسلی ویلینٹ کے ساتھ یہ ثابت کرنا بھی شامل ہے کہ اگر UNIQUE-SAT P میں ہے، تو NP = RP (ویلینٹ-وزیرانی تھیوریم)، اور 1980 میں حاصل کرنا، سلویو میکالی کے ساتھ، عام گرافوں میں زیادہ سے زیادہ ملاپ تلاش کرنے کے لیے ایک الگورتھم ؛ مؤخر الذکر اب بھی مسئلے کے لیے سب سے موثر معروف الگورتھم ہے۔ مہتا، صابری اور امیش وزیرانی کے ساتھ، انہوں نے 2007 میں دکھایا کہ ایڈورڈز کے لیے اشتہارات کو آن لائن مماثلت کے مسئلے کے طور پر منتخب کرنے کے مسئلے کو کیسے وضع کیا جائے، اور زیادہ سے زیادہ مسابقتی تناسب کے ساتھ اس مسئلے کا حل تلاش کیا۔ 2005 میں وزیرانی اور ان کے بھائی امیش وزیرانی (جو یونیورسٹی آف کیلیفورنیا، برکلے میں ایک نظریاتی کمپیوٹر سائنسدان بھی ہیں) دونوں کو ایسوسی ایشن فار کمپیوٹنگ مشینری کے فیلو کے طور پر شامل کیا گیا۔ 2011 میں انہیں گگنہیم فیلوشپ سے نوازا گیا۔ 2022 میں، وزیرانی کو "الگورتھم کے ڈیزائن میں بنیادی اور مستقل شراکت کے لیے جان وان نیومن تھیوری پرائز ملا، جس میں تخمینہ الگورتھم، کمپیوٹیشنل پیچیدگی تھیوری، اور الگورتھمک گیم تھیوری شامل ہیں، جو آپریشنز ریسرچ اور مینجمنٹ سائنسز کے لیے مرکزی ہے۔" ۔