David Karger
ডেভিড রন কারগার (জন্ম মে 1,1967) একজন আমেরিকান কম্পিউটার বিজ্ঞানী যিনি ম্যাসাচুসেটস ইনস্টিটিউট অফ টেকনোলজির কম্পিউটার সায়েন্স অ্যান্ড আর্টিফিশিয়াল ইন্টেলিজেন্স ল্যাবরেটরির (সিএসএআইএল) অধ্যাপক এবং সদস্য। এডুকেশন কারগার হার্ভার্ড বিশ্ববিদ্যালয় থেকে ব্যাচেলর অফ আর্টস ডিগ্রি এবং স্ট্যানফোর্ড বিশ্ববিদ্যালয় থেকে কম্পিউটার সায়েন্সে পিএইচডি অর্জন করেন। অ্যালগরিদমগুলিতে গবেষণা কারগারের কাজ অপ্টিমাইজেশান সমস্যার জন্য র্যান্ডমাইজেশনের প্রয়োগের উপর দৃষ্টি নিবদ্ধ করেছে এবং বেশ কয়েকটি মূল সমস্যার ক্ষেত্রে উল্লেখযোগ্য অগ্রগতির দিকে পরিচালিত করেছে। তিনি কারগারের অ্যালগরিদমের জন্য দায়ী, একটি সংযুক্ত গ্রাফের ন্যূনতম কাট গণনা করার জন্য একটি মন্টে কার্লো পদ্ধতি। কারগার ফিলিপ ক্লেইন এবং রবার্ট টারজানের সাথে আজ অবধি দ্রুততম ন্যূনতম স্প্যানিং ট্রি অ্যালগরিদম তৈরি করেছেন। তারা বরুভকার অ্যালগরিদম এবং বিপরীত-মুছে ফেলার অ্যালগরিদমের সংমিশ্রণের উপর ভিত্তি করে একটি রৈখিক সময় র্যান্ডমাইজড অ্যালগরিদম খুঁজে পেয়েছে। আয়ন স্টোইকা, রবার্ট মরিস, ফ্রান্স কাশোক এবং হরি বালাকৃষ্ণনের সাথে তিনি চারটি মূল বিতরণকৃত হ্যাশ টেবিল প্রোটোকলের মধ্যে একটি কর্ডও তৈরি করেছিলেন। কারগার তথ্য পুনরুদ্ধার এবং ব্যক্তিগত তথ্য ব্যবস্থাপনার ক্ষেত্রে গবেষণা পরিচালনা করেছেন। এই কাজটি নতুন ইন্টারফেস এবং অ্যালগরিদমের উপর দৃষ্টি নিবদ্ধ করেছে যাতে মানুষকে প্রচুর পরিমাণে তথ্যের মাধ্যমে কার্যকরভাবে অনুসন্ধান করতে সহায়তা করা যায়। জেরক্স পিএআরসি-তে থাকাকালীন তিনি স্ক্যাটার/গ্যাদার সিস্টেমে কাজ করেছিলেন, যা ক্রমানুসারে একটি নথি সংগ্রহকে গুচ্ছবদ্ধ করে এবং ব্যবহারকারীকে বিভিন্ন স্তরে গুচ্ছ সংগ্রহ করতে এবং সেগুলিকে পুনরায় ছড়িয়ে দেওয়ার অনুমতি দেয়। আরও সম্প্রতি তিনি পুনরুদ্ধারের পদ্ধতিগুলি নিয়ে গবেষণা করছেন যা হেস্ট্যাক প্রকল্পের নেতৃত্ব দিয়ে তাদের ব্যক্তিগত ব্যবহারকারীদের চাহিদা এবং আচরণের সাথে সর্বোত্তমভাবে খাপ খাইয়ে নেওয়ার জন্য নিজেকে ব্যক্তিগতকৃত করে। ডেভিড কারগারও সম্মেলনের অংশঃ সম্মেলনে অংশগ্রহণকারীদের জন্য একটি সরঞ্জাম যা অনেক গবেষণা সম্মেলনে ব্যবহৃত হয়। অ্যাওয়ার্ডস কারগারের গবেষণামূলক প্রবন্ধটি 1994 সালে এসিএম ডক্টরাল গবেষণামূলক পুরস্কার এবং ম্যাথমেটিকাল প্রোগ্রামিং সোসাইটির 1997 টাকার পুরস্কার লাভ করে। তিনি 2004 সালে ন্যাশনাল অ্যাকাডেমি অফ সায়েন্সেস অ্যাওয়ার্ড ফর ইনিশিয়েটিভ ইন রিসার্চও পেয়েছিলেন। পার্সোনাল কারগার মার্কিন লেখিকা অ্যালেগ্রা গুডম্যানকে বিয়ে করেছেন। এই দম্পতি ম্যাসাচুসেটসের কেমব্রিজে থাকেন এবং তাদের চারটি সন্তান রয়েছে, তিনটি ছেলে ও একটি মেয়ে। তথ্যসূত্র 1967 জন্ম তথ্য প্রযুক্তিতে মানুষ জীবিত মানুষ আমেরিকান কম্পিউটার বিজ্ঞানী বালেই তেশুভা আমেরিকান অর্থোডক্স ইহুদি আমেরিকান বিজ্ঞানী হার্ভার্ড বিশ্ববিদ্যালয়ের প্রাক্তন ছাত্র স্ট্যানফোর্ড বিশ্ববিদ্যালয়ের প্রাক্তন ছাত্র ম্যাসাচুসেটস ইনস্টিটিউট অফ টেকনোলজি অনুষদ 21 শতকের আমেরিকান ইহুদি