Dari Olimpiade ke Panggung Dunia: Kisah Shayan Oveis Gharan

Pars Today - Perjalanan Shayan Oveis Gharan dimulai dari kota Isfahan, di mana ia lahir pada tahun 1986 sebagai anak kelima dari sebuah keluarga yang sangat menjunjung tinggi pendidikan. Ibunya, Fatemeh Khoei, yang memiliki cita-cita menjadi matematikawan tetapi terhalang oleh kondisi budaya pada zamannya, menjadi pendorong utama bagi anak-anaknya untuk mengejar ilmu pengetahuan.

Melansir IRNA, Sabtu, 25 Juli 2026, sejak kecil, Shayan sudah akrab dengan tantangan intelektual. Melihat kakaknya, Shahab, yang meraih medali di Olimpiade Informatika Internasional (IOI), membuatnya termotivasi untuk mengikuti jejak tersebut. Ia bahkan mendapatkan buku teka-teki matematika dari sang kakak, yang semakin mengasah kemampuannya dalam memecahkan masalah.

Bakatnya tidak sia-sia. Pada tahun 2004, ia berhasil meraih medali emas di Olimpiade Informatika Internasional (IOI), sebuah pencapaian yang membuka jalannya menuju dunia ilmu komputer tingkat tinggi. Setelah menyelesaikan studi sarjananya di Universitas Teknologi Sharif, ia melanjutkan ke Universitas Stanford untuk meraih gelar doktor di bawah bimbingan Dr. Amin Saberi. Saat ini, ia menjabat sebagai profesor penuh di Universitas Washington di Seattle, tempat ia bersama keluarganya, istrinya, Farnaz Ronaghi, dan putra mereka yang berusia 10 tahun, Faraz.

Memecahkan Rekor 40 Tahun dalam Masalah Penjual Keliling

Salah satu kontribusi paling spektakuler yang diakui oleh medali ini adalah terobosannya dalam memecahkan "masalah penjual keliling" (Travelling Salesperson Problem). Ini adalah masalah optimasi klasik yang menanyakan: rute terpendek apa yang harus diambil untuk mengunjungi sejumlah kota dan kembali ke titik awal? Solusi sempurna untuk masalah ini menjadi semakin rumit seiring bertambahnya jumlah kota, dan hingga kini, para ilmuwan masih mencari algoritma yang paling efisien.

Selama lebih dari 40 tahun, rekor algoritma terbaik untuk masalah ini dipegang oleh Christofides pada tahun 1976, yang menjamin solusi tidak akan lebih dari 50% lebih panjang dari rute optimal. Rekor ini bertahan selama hampir setengah abad. Namun, Oveis Gharan, bersama dengan rekan-rekannya, berhasil meruntuhkan rekor tersebut. Mereka mengembangkan algoritma yang secara signifikan meningkatkan pendekatan Christofides, menghasilkan solusi yang jauh lebih dekat dengan rute terbaik yang mungkin. Analogi yang diberikan oleh mantan dosennya di Stanford, Amin Saberi, sangat tepat: terobosan ini seperti lompatan dari pesawat terbang sederhana ke pesawat Boeing 747.

 Menaklukkan Teori dengan Ide-Ide Segar

Medali Abacus 2026 tidak hanya diberikan untuk satu pencapaian tunggal. Komite pemberian penghargaan juga menyoroti pendekatan revolusioner Oveis Gharan dalam memecahkan masalah-masalah fundamental lainnya di bidang teori algoritma.

Ia dan timnya berhasil memecahkan "Dugaan Mihail-Vazirani" dan membuktikan versi terkuat dari "Dugaan Mason" dengan konsep "independensi spektral" (spectral independence). Dugaan Mason sendiri adalah sebuah teka-teki matematika berusia puluhan tahun mengenai urutan log-konkaf pada himpunan independen dari sebuah matroid, sebuah struktur abstrak yang memodelkan konsep kemandirian dalam aljabar linear dan teori graf. Hal ini menunjukkan bahwa pendekatan mereka mampu membuka jalan untuk memahami fenomena yang lebih luas dalam ilmu komputer dan matematika.

Selain itu, mereka berhasil merevolusi pemahaman tentang algoritma pengambilan sampel Markov Chain Monte Carlo (MCMC). Algoritma MCMC adalah metode penting untuk mengambil sampel dari distribusi probabilitas yang rumit, yang digunakan secara luas dalam statistik, fisika, dan kecerdasan buatan. Dengan membuktikan teorema-teorema fundamental ini, Oveis Gharan telah memperkuat fondasi teoritis dari metode yang sangat penting tersebut.

Rahasia di Balik Keberhasilannya

Kekuatan utama Oveis Gharan terletak pada kemampuannya yang langka untuk melompati batas-batas disiplin ilmu. Ia tidak hanya menggunakan matematika, tetapi ia mampu menemukan koneksi antara bidang-bidang yang tampaknya tidak berhubungan, seperti teori probabilitas, fisika statistik, dan geometri aljabar, lalu menggabungkannya untuk memecahkan masalah-masalah klasik. Pendekatan interdisipliner inilah yang membuatnya mampu menembus batas-batas pemikiran konvensional, membuka cakrawala baru dalam analisis algoritma. Seperti yang diungkapkan oleh rekannya, Anna Karlin, ia menggunakan alat-alat matematika yang bahkan tidak terpikirkan oleh orang lain.

Shayan Oveis Gharan sendiri mengaku bahwa ia selalu mencari hal-hal baru untuk dipelajari dan merasa gelisah jika terlalu lama bekerja dengan pendekatan yang sama. Semangat untuk belajar dan rasa penasaran yang tak pernah padam inilah yang mendorongnya untuk terus mengeksplorasi alat-alat baru dari berbagai cabang matematika, yang pada akhirnya menghasilkan terobosan-terobosan besar yang mengubah wajah ilmu komputer teoretis.(Sail)