(1 + Ω(1))-Αpproximation to MAX-CUT Requires Linear Space

प्रकाशन
SODA 2017
Ameya Velingker
Research Scientist

मैं शोधकर्ता हूँ,और मेरी रुचियाँ मोटे तौर पर यंत्र शिक्षण और सैद्धांतिक संगणक विज्ञान के क्षेत्रों में हैं। आजकल मेरी रुचियाँ यंत्र शिक्षण प्रतिरूपों की तर्कशक्ति (उदाहरणार्थ, गणित/विज्ञान के लिए कृत्रिम बुद्धि) तथा ग्राफ़-संरचित और संबंधपरक आंकड़ों पर यंत्र शिक्षण में हैं, जिनमें मैं यंत्र शिक्षण को कलनविधियों की तकनीक से जोड़ता हूँ। मैंने प्रवाही (स्ट्रीमिंग) कलनविधियों, गोपनीयता, त्रुटि-संशोधन कूटों, इत्यादि पर भी काम किया है। मैं पहले गूगल अनुसंधान में शोधकर्ता था (2024 तक), जहाँ मेरे कार्य विविध तंत्रों में प्रयुक्त किया गया है, जैसे AlphaProof (प्रमेय प्रमाणन), Google Maps (पथ-निर्धारण/नौसंचालन), और Gboard (निजी विश्लेषिकी)।