David Karger
ડેવિડ રોન કાર્ગર (જન્મ 1 મે, 1967) એક અમેરિકન કોમ્પ્યુટર વૈજ્ઞાનિક છે જે પ્રોફેસર છે અને મેસેચ્યુસેટ્સ ઇન્સ્ટિટ્યૂટ ઓફ ટેકનોલોજી ખાતે કોમ્પ્યુટર સાયન્સ એન્ડ આર્ટિફિશિયલ ઇન્ટેલિજન્સ લેબોરેટરી (CSAIL) ના સભ્ય છે. એજ્યુકેશન કાર્ગરે હાર્વર્ડ યુનિવર્સિટીમાંથી બેચલર ઓફ આર્ટ્સની ડિગ્રી અને સ્ટેનફોર્ડ યુનિવર્સિટીમાંથી કમ્પ્યુટર સાયન્સમાં પીએચડી પ્રાપ્ત કરી હતી. એલ્ગોરિધમ્સમાં રિસર્ચ કાર્ગરનું કાર્ય ઓપ્ટિમાઇઝેશન સમસ્યાઓ માટે રેન્ડમાઇઝેશનના ઉપયોગો પર કેન્દ્રિત છે અને કેટલીક મુખ્ય સમસ્યાઓ પર નોંધપાત્ર પ્રગતિ તરફ દોરી જાય છે. તે કાર્જરના અલ્ગોરિધમ માટે જવાબદાર છે, જે જોડાયેલ ગ્રાફના લઘુતમ કટની ગણતરી કરવા માટેની મોન્ટે કાર્લો પદ્ધતિ છે. કાર્ગરે ફિલિપ ક્લેઈન અને રોબર્ટ ટાર્જન સાથે અત્યાર સુધીની સૌથી ઝડપી લઘુતમ સ્પૅનિંગ ટ્રી અલ્ગોરિધમ વિકસાવી છે. તેમને બોરુવ્કાના અલ્ગોરિધમ અને રિવર્સ-ડીલીટ અલ્ગોરિધમના સંયોજન પર આધારિત રેખીય સમય રેન્ડમાઇઝ્ડ અલ્ગોરિધમ મળ્યું. આયન સ્ટોઇકા, રોબર્ટ મોરિસ, ફ્રાન્સ કાશોક અને હરિ બાલકૃષ્ણન સાથે, તેમણે ચાર મૂળ વિતરિત હેશ ટેબલ પ્રોટોકોલમાંથી એક, કોર્ડ પણ વિકસાવ્યું હતું. કાર્ગરે માહિતી પુનઃપ્રાપ્તિ અને વ્યક્તિગત માહિતી વ્યવસ્થાપનના ક્ષેત્રમાં સંશોધન કર્યું છે. આ કાર્ય નવા ઇન્ટરફેસો અને અલ્ગોરિધમ્સ પર કેન્દ્રિત છે જે લોકોને માહિતીના મોટા જથ્થા દ્વારા અસરકારક રીતે શોધવામાં મદદ કરે છે. ઝેરોક્સ પી. એ. આર. સી. ખાતે, તેમણે સ્કેટર/ગેધર સિસ્ટમ પર કામ કર્યું હતું, જે ક્રમવાર રીતે દસ્તાવેજ સંગ્રહને ક્લસ્ટર કરે છે અને વપરાશકર્તાને વિવિધ સ્તરે ક્લસ્ટરો એકત્રિત કરવાની અને તેમને ફરીથી વિભાજિત કરવાની મંજૂરી આપે છે. તાજેતરમાં જ તેઓ પુનઃપ્રાપ્તિ પ્રણાલીઓ પર સંશોધન કરી રહ્યા છે જે તેમના વ્યક્તિગત વપરાશકર્તાઓની જરૂરિયાતો અને વર્તણૂકોને શ્રેષ્ઠ રીતે ફિટ કરવા માટે પોતાને વ્યક્તિગત બનાવે છે, જે હેસ્ટેક પ્રોજેક્ટનું નેતૃત્વ કરે છે. ડેવિડ કાર્ગર પણ કોન્ફરનો એક ભાગ છેઃ ઘણા સંશોધન પરિષદો દ્વારા ઉપયોગમાં લેવાતા પરિષદમાં હાજરી આપનારાઓ માટેનું એક સાધન. કાર્ગરના મહાનિબંધને 1994નો એસીએમ ડોક્ટરલ મહાનિબંધ પુરસ્કાર અને મેથેમેટિકલ પ્રોગ્રામિંગ સોસાયટીનો 1997નો ટકર પુરસ્કાર મળ્યો હતો. તેમને સંશોધનમાં પહેલ માટે રાષ્ટ્રીય વિજ્ઞાન અકાદમીનો 2004નો પુરસ્કાર પણ મળ્યો હતો. પર્સનલ કાર્ગરે અમેરિકન લેખક એલેગ્રા ગુડમેન સાથે લગ્ન કર્યા છે. આ દંપતી કેમ્બ્રિજ, મેસેચ્યુસેટ્સમાં રહે છે અને તેમને ચાર બાળકો છે, જેમાં ત્રણ છોકરાઓ અને એક છોકરી છે. સંદર્ભો 1967 જન્મ માહિતી ટેકનોલોજીમાં લોકો જીવંત લોકો અમેરિકન કમ્પ્યુટર વૈજ્ઞાનિકો બાલેઈ તેશુવા અમેરિકન ઓર્થોડોક્સ યહૂદીઓ યહૂદી અમેરિકન વૈજ્ઞાનિકો હાર્વર્ડ યુનિવર્સિટીના ભૂતપૂર્વ વિદ્યાર્થીઓ સ્ટેનફોર્ડ યુનિવર્સિટીના ભૂતપૂર્વ વિદ્યાર્થીઓ મેસેચ્યુસેટ્સ ઇન્સ્ટિટ્યૂટ ઓફ ટેકનોલોજી ફેકલ્ટી 21મી સદીના અમેરિકન યહૂદીઓ