Vijay Vazirani
વિજય વિરકુમાર વઝીરાની (; બી. 1957) યુનિવર્સિટી ઓફ કેલિફોર્નિયા, ઇર્વિન ખાતે ડોનાલ્ડ બ્રેન સ્કૂલ ઓફ ઇન્ફર્મેશન એન્ડ કમ્પ્યુટર સાયન્સમાં કોમ્પ્યુટર સાયન્સના ભારતીય અમેરિકન પ્રતિષ્ઠિત પ્રોફેસર છે. શિક્ષણ અને કારકિર્દી વઝીરાનીએ પ્રથમ વખત ઇન્ડિયન ઇન્સ્ટિટ્યૂટ ઓફ ટેકનોલોજી, દિલ્હી ખાતે ઇલેક્ટ્રિકલ એન્જિનિયરિંગમાં સ્નાતકની પદવી મેળવી હતી, પરંતુ તેમના બીજા વર્ષમાં તેમણે એમ. આઈ. ટી. માં બદલી કરી હતી અને 1979માં એમ. આઈ. ટી. માંથી કોમ્પ્યુટર સાયન્સમાં સ્નાતકની ડિગ્રી અને 1983માં યુનિવર્સિટી ઓફ કેલિફોર્નિયા, બર્કલેમાંથી પીએચ. ડી. પ્રાપ્ત કરી હતી. તેમના મહાનિબંધ, મેક્સિમમ મેચિંગ્સ વિથઆઉટ બ્લોસમની દેખરેખ મેન્યુઅલ બ્લુમ દ્વારા કરવામાં આવી હતી. હાર્વર્ડ યુનિવર્સિટીમાં માઈકલ ઓ. રાબિન અને લેસ્લી વેલિયન્ટ સાથે પોસ્ટડૉક્ટરલ સંશોધન કર્યા પછી, તેઓ 1984માં કોર્નેલ યુનિવર્સિટીમાં ફેકલ્ટીમાં જોડાયા હતા. તેઓ 1990માં સંપૂર્ણ પ્રોફેસર તરીકે આઇઆઇટી દિલ્હીમાં ગયા અને 1995માં ફરીથી જ્યોર્જિયા ઇન્સ્ટિટ્યૂટ ઓફ ટેકનોલોજીમાં ગયા. તેઓ યુનિવર્સિટી ઓફ કેલિફોર્નિયા, બર્કલે ખાતે મેકકે વિઝિટિંગ પ્રોફેસર અને કેલિફોર્નિયા ઇન્સ્ટિટ્યૂટ ઓફ ટેકનોલોજી ખાતે સામાજિક અને માહિતી વિજ્ઞાન પ્રયોગશાળામાં પ્રતિષ્ઠિત એસ. આઈ. એસ. એલ. વિઝિટર પણ હતા. 2017 માં તેઓ યુનિવર્સિટી ઓફ કેલિફોર્નિયા, ઇર્વિનમાં પ્રતિષ્ઠિત પ્રોફેસર તરીકે ગયા. વઝીરાનીની સંશોધન કારકિર્દી ગણતરીત્મક જટિલતા સિદ્ધાંત, સંકેતલિપી અને અલ્ગોરિધમિક રમત સિદ્ધાંત પર કામ સાથે અલ્ગોરિધમ્સની રચનાની આસપાસ કેન્દ્રિત રહી છે. 1980 ના દાયકા દરમિયાન, તેમણે શાસ્ત્રીય મહત્તમ મેળ ખાતી સમસ્યામાં મહત્ત્વપૂર્ણ યોગદાન આપ્યું હતું, અને કોમ્પ્યુટેશનલ જટિલતા સિદ્ધાંતમાં કેટલાક મુખ્ય યોગદાન આપ્યા હતા, દા. ત., આઇસોલેશન લેમ્મા, વેલિયન્ટ-વઝીરાની પ્રમેય અને રેન્ડમ જનરેશન અને અંદાજિત ગણતરી વચ્ચેની સમાનતા. 1990ના દાયકા દરમિયાન તેમણે મોટે ભાગે અંદાજિત અલ્ગોરિધમ્સ પર કામ કર્યું હતું, જેમાં તેમણે પ્રાથમિક-દ્વૈત યોજનાનું સમર્થન કર્યું હતું, જેને તેમણે નેટવર્ક ડિઝાઇન, સુવિધાનું સ્થાન અને વેબ કેશીંગ અને ક્લસ્ટરિંગમાં ઊભી થતી સમસ્યાઓ પર લાગુ કરી હતી. જુલાઈ 2001 માં તેમણે અંદાજિત અલ્ગોરિધમ્સ (સ્પ્રિંગર-વેરલેગ, બર્લિન) પર નિર્ણાયક પુસ્તક તરીકે વ્યાપકપણે ગણવામાં આવે છે તે પ્રકાશિત કર્યું. 2002 થી, તેઓ આ વિષય પર વ્યાપક કાર્ય સાથે, બજાર સંતુલનની ગણતરીક્ષમતાને સમજવાના પ્રયાસોમાં મોખરે રહ્યા છે. તેમના સંશોધન પરિણામોમાં લેસ્લી વેલિયન્ટ સાથે એ સાબિત કરવાનો પણ સમાવેશ થાય છે કે જો UNIQUE-SAT એ P માં હોય, તો NP = RP (વેલિયન્ટ-વઝીરાની પ્રમેય), અને સામાન્ય આલેખમાં મહત્તમ મેળ શોધવા માટેના અલ્ગોરિધમ સિલ્વિયો મિકાલી સાથે 1980 માં મેળવવું; બાદમાં હજુ પણ સમસ્યા માટે સૌથી કાર્યક્ષમ જાણીતા અલ્ગોરિધમ છે. મહેતા, સાબેરી અને ઉમેશ વઝીરાની સાથે, તેમણે 2007માં બતાવ્યું હતું કે એડવર્ડ્સ માટે જાહેરાતોને ઓનલાઇન મેળ ખાતી સમસ્યા તરીકે કેવી રીતે પસંદ કરવી અને શ્રેષ્ઠ સ્પર્ધાત્મક ગુણોત્તર સાથે આ સમસ્યાનું સમાધાન કેવી રીતે શોધવું. પુરસ્કારો અને સન્માન 2005 માં વઝીરાની અને તેમના ભાઈ ઉમેશ વઝીરાની (યુનિવર્સિટી ઓફ કેલિફોર્નિયા, બર્કલે ખાતે સૈદ્ધાંતિક કમ્પ્યુટર વૈજ્ઞાનિક પણ) બંનેને એસોસિએશન ફોર કમ્પ્યુટિંગ મશીનરીના ફેલો તરીકે સામેલ કરવામાં આવ્યા હતા. 2011માં તેમને ગુગેનહેમ ફેલોશિપ એનાયત કરવામાં આવી હતી. 2022 માં, વઝીરાનીને "અંદાજિત અલ્ગોરિધમ્સ, કોમ્પ્યુટેશનલ કોમ્પ્લેક્સિટી થિયરી અને અલ્ગોરિધમિક ગેમ થિયરી, ઓપરેશન્સ રિસર્ચ અને મેનેજમેન્ટ સાયન્સના કેન્દ્ર સહિત અલ્ગોરિધમ્સની ડિઝાઇનમાં મૂળભૂત અને સતત યોગદાન" માટે જ્હોન વોન ન્યુમેન થિયરી પુરસ્કાર મળ્યો હતો. આ પણ જુઓ ભારતીય ગણિતશાસ્ત્રીઓની યાદી સંદર્ભો બાહ્ય કડીઓ હોમ પેજ યુસી ઇર્વિન 1951 જન્મ જીવંત લોકો મેસેચ્યુસેટ્સ ઇન્સ્ટિટ્યૂટ ઓફ ટેક્નોલોજી ભૂતપૂર્વ વિદ્યાર્થીઓ યુનિવર્સિટી ઓફ કેલિફોર્નિયા, બર્કલે ભૂતપૂર્વ વિદ્યાર્થીઓ કોર્નેલ યુનિવર્સિટી ફેકલ્ટી જ્યોર્જિયા ટેક ફેકલ્ટી યુનિવર્સિટી ઓફ કેલિફોર્નિયા, ઇર્વિન ફેકલ્ટી ફેલો ઓફ ધ એસોસિએશન ફોર કમ્પ્યુટિંગ મશીનરી સૈદ્ધાંતિક કમ્પ્યુટર વૈજ્ઞાનિકો 20મી સદીના ભારતીય ગણિતશાસ્ત્રીઓ 20મી સદીના અમેરિકન ગણિતશાસ્ત્રીઓ અમેરિકન હિંદુઓ સિંધી મૂળના અમેરિકન લોકો સિંધી લોકો ભારતીય મૂળના અમેરિકન વિદ્વાનો