Vijay Vazirani
বিজয় ভিরকুমার ভাজিরানি (; খ। 1957) ইরভিনের ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়ের ডোনাল্ড ব্রেন স্কুল অফ ইনফরমেশন অ্যান্ড কম্পিউটার সায়েন্সেসের কম্পিউটার বিজ্ঞানের একজন ভারতীয় আমেরিকান বিশিষ্ট অধ্যাপক। শিক্ষা ও কর্মজীবনে ভাজিরানি প্রথম দিল্লির ইন্ডিয়ান ইনস্টিটিউট অফ টেকনোলজিতে ইলেকট্রিক্যাল ইঞ্জিনিয়ারিংয়ে স্নাতক হন কিন্তু দ্বিতীয় বর্ষে তিনি এম. আই. টি-তে স্থানান্তরিত হন এবং 1979 সালে এম. আই. টি থেকে কম্পিউটার সায়েন্সে স্নাতক ডিগ্রি এবং 1983 সালে ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, বার্কলে থেকে পিএইচ. ডি অর্জন করেন। তাঁর গবেষণামূলক প্রবন্ধ, ম্যাক্সিমাম ম্যাচিংস উইদাউট ব্লসমস, ম্যানুয়েল ব্লুম দ্বারা তত্ত্বাবধান করা হয়েছিল। হার্ভার্ড বিশ্ববিদ্যালয়ে মাইকেল ও. রবিন এবং লেসলি ভ্যালিয়েন্টের সাথে পোস্টডক্টরাল গবেষণার পর, তিনি 1984 সালে কর্নেল বিশ্ববিদ্যালয়ের অনুষদে যোগ দেন। 1990 সালে তিনি আই. আই. টি দিল্লিতে পূর্ণ অধ্যাপক হিসাবে চলে যান এবং 1995 সালে আবার জর্জিয়া ইনস্টিটিউট অফ টেকনোলজিতে চলে যান। তিনি ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, বার্কলে-র ম্যাকে ভিজিটিং অধ্যাপক এবং ক্যালিফোর্নিয়া ইনস্টিটিউট অফ টেকনোলজির সোশ্যাল অ্যান্ড ইনফরমেশন সায়েন্সেস ল্যাবরেটরির বিশিষ্ট এস. আই. এস. এল ভিজিটর ছিলেন। 2017 সালে তিনি বিশিষ্ট অধ্যাপক হিসাবে ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, আরভিনে চলে যান। গবেষণা ভাজিরানির গবেষণা কর্মজীবন গণনামূলক জটিলতা তত্ত্ব, ক্রিপ্টোগ্রাফি এবং অ্যালগরিদমিক গেম তত্ত্বের উপর কাজ সহ অ্যালগরিদমের নকশাকে কেন্দ্র করে গড়ে উঠেছে। 1980-এর দশকে, তিনি ধ্রুপদী সর্বাধিক মিল সমস্যা এবং গণনামূলক জটিলতা তত্ত্বে কিছু মূল অবদান রেখেছিলেন, যেমন, বিচ্ছিন্নতা লেম্মা, ভ্যালিয়েন্ট-ভাজিরানি উপপাদ্য এবং এলোমেলো প্রজন্ম এবং আনুমানিক গণনার মধ্যে সমতা। 1990-এর দশকে তিনি বেশিরভাগ আনুমানিক অ্যালগরিদম নিয়ে কাজ করেছিলেন, প্রাথমিক-দ্বৈত স্কিমা চ্যাম্পিয়ন করেছিলেন, যা তিনি নেটওয়ার্ক ডিজাইন, সুবিধার অবস্থান এবং ওয়েব ক্যাশিং এবং ক্লাস্টারিং-এ উদ্ভূত সমস্যাগুলির ক্ষেত্রে প্রয়োগ করেছিলেন। 2001 সালের জুলাই মাসে তিনি আনুমানিক অ্যালগরিদমের (স্প্রিংগার-ভার্লাগ, বার্লিন) উপর একটি সুনির্দিষ্ট বই প্রকাশ করেন যা ব্যাপকভাবে বিবেচিত হয়। 2002 সাল থেকে, তিনি এই বিষয়ে ব্যাপক কাজ সহ বাজারের ভারসাম্যের গণনাযোগ্যতা বোঝার প্রচেষ্টার অগ্রভাগে রয়েছেন। তাঁর গবেষণার ফলাফলের মধ্যে রয়েছে লেসলি ভ্যালিয়েন্টের সাথে প্রমাণ করা যে যদি ইউনিক-স্যাট পি-তে থাকে তবে এনপি = আরপি (ভ্যালিয়েন্ট-ভাজিরানি উপপাদ্য), এবং 1980 সালে সিলভিও মিকালি সহ সাধারণ গ্রাফগুলিতে সর্বাধিক মিল খুঁজে বের করার জন্য একটি অ্যালগরিদম অর্জন করা; পরেরটি এখনও সমস্যার জন্য সবচেয়ে দক্ষ পরিচিত অ্যালগরিদম। মেহতা, সাবেরি এবং উমেশ ভাজিরানির সাথে তিনি 2007 সালে দেখিয়েছিলেন যে কীভাবে অনলাইন ম্যাচিং সমস্যা হিসাবে অ্যাডওয়ার্ডসের জন্য বিজ্ঞাপন বেছে নেওয়ার সমস্যা তৈরি করা যায় এবং সর্বোত্তম প্রতিযোগিতামূলক অনুপাতের সাথে এই সমস্যার সমাধান খুঁজে পান। পুরস্কার ও সম্মান 2005 সালে ভাজিরানি এবং তাঁর ভাই উমেশ ভাজিরানি (এছাড়াও ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, বার্কলে-র একজন তাত্ত্বিক কম্পিউটার বিজ্ঞানী) উভয়কেই অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারির ফেলো হিসাবে অন্তর্ভুক্ত করা হয়েছিল। 2011 সালে তিনি গুগেনহেইম ফেলোশিপ লাভ করেন। 2022 সালে, ভাজিরানি "আনুমানিক অ্যালগরিদম, গণনামূলক জটিলতা তত্ত্ব এবং অ্যালগরিদমিক গেম তত্ত্ব সহ অ্যালগরিদমের নকশায় মৌলিক এবং টেকসই অবদানের জন্য জন ভন নিউম্যান তত্ত্ব পুরস্কার পেয়েছিলেন, যা অপারেশন গবেষণা এবং পরিচালনা বিজ্ঞানের কেন্দ্রবিন্দু।" আরও দেখুন ভারতীয় গণিতবিদদের তালিকা রেফারেন্স বাহ্যিক লিঙ্ক ইউসি আরভিনের হোম পেজ 1951 জন্ম ম্যাসাচুসেটস ইনস্টিটিউট অফ টেকনোলজির প্রাক্তন শিক্ষার্থী ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, বার্কলে প্রাক্তন শিক্ষার্থী কর্নেল বিশ্ববিদ্যালয় অনুষদ জর্জিয়া টেক অনুষদ ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, আরভিন অনুষদ ফেলো অফ দ্য অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারি তাত্ত্বিক কম্পিউটার বিজ্ঞানী 20শ শতাব্দীর ভারতীয় গণিতবিদ 20শ শতাব্দীর আমেরিকান গণিতবিদ মার্কিন হিন্দু সিন্ধি বংশোদ্ভূত আমেরিকান মানুষ সিন্ধি মানুষ ভারতীয় বংশোদ্ভূত আমেরিকান শিক্ষাবিদ