바하브 미로크니
개요
바하브 미로크니(Vahab Mirrokni, 풀네임 Vahab S. Mirrokni)는 Google Fellow이자 Google Research의 Vice President로, 알고리즘과 최적화 연구의 세계적 권위자입니다. 뉴욕에 위치한 Google Research의 Algorithms and Optimization 그룹을 오랫동안 이끌어 왔으며, 현재는 Gemini Data Area Lead를 겸임하여 대형 언어 모델과 데이터 인프라 연구까지 총괄하고 있습니다.
그의 전문 영역은 알고리즘 이론, 분산 및 확률적 최적화, 계산 경제학에 걸쳐 있습니다. 시장 알고리즘, 대규모 그래프 마이닝, LLM 압축을 위한 양자화(예: TurboQuant), GenAI 알고리즘 등 이론과 실용을 잇는 연구를 지속하고 있습니다. KDD, ACM EC, SODA 등 최우수 학술대회의 베스트 페이퍼 어워드를 수상하였습니다.
2025년 7월에는 범용 Gemini 시스템이 국제수학올림피아드(IMO 2025)에서 금메달 수준의 성과를 달성한 것을 직접 발표하는 등, 이론 알고리즘과 현실 AI 시스템을 연결하는 역할을 이어가고 있습니다.
생애
바하브 미로크니는 이란 출신으로, 샤리프 공과대학교(Sharif University of Technology)에서 2001년 학사 학위를 취득하였습니다. 이후 미국으로 건너가 MIT에서 이론 전산학을 전공하여 2005년 박사 학위를 받았습니다. 지도교수는 알고리즘 이론의 권위자 Michel Goemans였으며, 박사 논문 제목은 "Approximation Algorithms for Selfish and Distributed Agents"로 게임이론과 알고리즘을 결합하는 연구였습니다.
박사 취득 후 Microsoft Research, MIT, Amazon에서 연구원 과정을 거쳤습니다. 2008년 Google Research에 합류하였으며, 이후 Distinguished Scientist, Senior Research Director를 거쳐 현재의 Google Fellow 및 VP 직책에 이르렀습니다. 스탠퍼드 데이터사이언스센터(Stanford Data Science)와도 협력 관계를 유지하고 있습니다.
Google Research 뉴욕 오피스는 그의 재임 기간 동안 알고리즘, 경제학, 최적화 분야의 주요 연구 허브로 성장하였습니다. 그가 이끄는 팀은 시장 알고리즘, 대규모 그래프 마이닝, 대규모 최적화의 세 축으로 구성되어 있으며, 최근에는 GenAI 알고리즘과 ML 효율성 연구도 담당합니다.
업적
미로크니의 연구는 이론 알고리즘과 산업 응용을 동시에 겨냥하는 방식으로 구분됩니다. 이론 측면에서는 게임이론적 알고리즘, 준모듈(submodular) 함수 최대화, Nash 균형 수렴 등에서 영향력 있는 결과들을 발표하였습니다. 이러한 연구는 광고 시장 설계와 최적 입찰 알고리즘에 직접 적용되어 구글 광고 시스템의 이론적 토대를 제공하고 있습니다.
산업 연구 측면에서는 LLM 및 벡터 검색 엔진의 압축을 위한 양자화 기술(TurboQuant 등)과 대규모 그래프 처리 인프라를 이끌어 왔습니다. 또한 Nested Learning 프로젝트에서는 시니어 저자로서 메모리, 최적화, 연속 학습을 하나의 패러다임으로 통합하는 연구 방향을 설정하였습니다.
2025년에는 Gemini 시스템이 국제수학올림피아드(IMO 2025)에서 금메달 수준을 달성하는 데 핵심 역할을 담당하였으며, Thang Luong과 함께 Gemini Deep Think 프로젝트의 전체 연구 방향을 이끌었습니다. IMO 위원회가 이 결과를 공식 인증하였으며, 미로크니는 이를 팀과 AI 추론의 미래에 있어 중요한 이정표로 직접 발표했습니다.
여담
미로크니는 이란의 Sharif 공과대학 출신으로, 이 학교는 이란 최고의 이공계 명문으로 꼽히며 구글, OpenAI 등 빅테크에 적지 않은 연구자를 배출한 것으로 유명합니다.
게임이론과 알고리즘의 경계에서 출발한 그의 연구는 현실 광고 경매 시스템에 직접 적용된다는 점에서, 순수 이론과 응용의 거리를 좁힌 사례로 자주 소개됩니다. "온라인 광고와 준모듈 최대화"를 주제로 한 강연은 알고리즘 커뮤니티에서 여러 차례 초청 발표로 이어졌습니다.
Google Research 뉴욕 오피스의 알고리즘 그룹은 박사과정 인턴 프로그램을 활발히 운영하는 것으로도 알려져 있으며, 미로크니는 이 프로그램을 통해 Cornell, USC, MIT 등 주요 대학의 연구자들과 지속적으로 협업하고 있습니다.
관련 문서
주요 논문
- Maximizing Non-Monotone Submodular Functions (2011, SIAM J. Computing) -- 비단조 준모듈 함수에 대한 최초 상수 비율 근사 알고리즘 (Feige, Vondrák 공저)
- Non-Monotone Submodular Maximization under Matroid and Knapsack Constraints (2009, STOC) -- 다중 매트로이드/배낭 제약 하에서의 준모듈 최대화 알고리즘
- Online Stochastic Matching: Beating 1-1/e (2009, FOCS) -- 온라인 확률적 매칭에서 이론적 하한 1-1/e를 넘는 알고리즘
- Simultaneous Approximations for Adversarial and Stochastic Online Budgeted Allocation (2012, SODA) -- 적대적, 확률적 두 모델을 동시에 근사하는 온라인 예산 배분 알고리즘
- Convergence Issues in Competitive Games (2004, APPROX) -- 혼잡 게임에서 최선 응답 동학의 순환 수렴 문제 분석
- Sink Equilibria and Convergence (2006, FOCS) -- 싱크 균형 개념 도입과 게임 동학 수렴성 분석
- Balanced Graph Partitioning (2004, SPAA) -- 대규모 그래프의 균형 분할 근사 알고리즘
- Spinner: Scalable Graph Partitioning in the Cloud (2017, ICDE) -- 클라우드 환경의 확장 가능한 그래프 분할 시스템
- Distributed Balanced Partitioning via Linear Embedding (2016, WSDM) -- 선형 임베딩 기반 분산 균형 파티셔닝
- TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate (2025) -- LLM 벡터 압축을 위한 근최적 온라인 양자화 알고리즘