Avner Magen
एवनर मैगेन (30 मार्च, 1968-29 मई, 2010) टोरंटो विश्वविद्यालय में कंप्यूटर विज्ञान के एक सहयोगी प्रोफेसर थे, जिनका शोध मीट्रिक एम्बेडिंग, असतत ज्यामिति और कम्प्यूटेशनल ज्यामिति के सिद्धांत पर केंद्रित था। उन्होंने जेरूसलम के हिब्रू विश्वविद्यालय में अपनी स्नातक और स्नातक की पढ़ाई पूरी की, और 2002 में नाटी लिनियल की देखरेख में कंप्यूटर विज्ञान में पीएचडी प्राप्त की। उन्होंने 2000 से 2002 तक प्रिंसटन, न्यू जर्सी में एन. ई. सी. रिसर्च में पोस्टडॉक्टरल फेलोशिप प्राप्त की। वे 2002 में टोरंटो विश्वविद्यालय में पहले पोस्टडॉक्टरल फेलो के रूप में और फिर 2004 में सहायक प्रोफेसर के रूप में शामिल हुए। 2009 में उन्हें एसोसिएट प्रोफेसर के रूप में पदोन्नत किया गया था। उनके प्रमुख योगदानों में उपरेखीय समय में यूक्लिडियन न्यूनतम फैले हुए पेड़ के वजन का अनुमान लगाने के लिए एक एल्गोरिथ्म शामिल है, और फ्रैंकल-रोडल ग्राफ का उपयोग करके शीर्ष आवरण समस्या के लिए एक तंग समाकलन अंतर खोजना शामिल है। उन्होंने अपने सह-लेखकों के साथ अनिवार्य रूप से साबित किया कि प्रसिद्ध शीर्ष आवरण समस्या के लिए अर्ध-परिमित प्रोग्रामिंग एल्गोरिदम का एक विशाल वर्ग इष्टतम समाधान गुणा दो के कारक के मूल्य से कम मूल्य का समाधान प्राप्त नहीं करेगा। नाटी लिनियल और माइकल सैक्स के साथ, उन्होंने दिखाया कि कम विरूपण के साथ यूक्लिडियन मेट्रिक्स में पेड़ों को कैसे लगाया जाता है। और बाद के परिणाम में, उन्होंने दिखाया कि जे. एल.-शैली की एम्बेडिंग कैसे की जाती है जो न केवल दूरी, बल्कि उच्च क्रम मात्रा को भी संरक्षित करती है। 29 मई, 2010 को अलास्का में एक चढ़ाई दुर्घटना में उनके अच्छे दोस्त एंड्रयू हर्जेनबर्ग के साथ उनकी मृत्यु हो गई, वे अपने पीछे तीन बच्चों, नोआ, ऑफरी और रॉय और एक पत्नी, आयलेट को छोड़ गए। संदर्भ बाहरी लिंक टोरंटो विश्वविद्यालय में एवनर मैगेन का होम पेज है। 1968 जन्म 2010 मृत्यु पर्वतारोहण मृत्यु कनाडाई कंप्यूटर वैज्ञानिक सैद्धांतिक कंप्यूटर वैज्ञानिक हिब्रू विश्वविद्यालय जेरूसलम स्कूल ऑफ कंप्यूटर साइंस एंड इंजीनियरिंग के पूर्व छात्र टोरंटो विश्वविद्यालय के शैक्षणिक कर्मचारी