
랩실 소개
조합최적화와 기하 문제에서 근사 알고리즘의 설계와 분석을 연구해요. 차등정보보호를 만족하는 그래프·거리·클러스터링 알고리즘과 예측 정보를 활용하는 학습 보강 알고리즘도 다뤄요.
AI가 최신 논문을 바탕으로 쓴 소개예요
- 주로 내는 곳
- NeurIPS탑티어SODAAAAI탑티어
연구 내용
- 근사 알고리즘: chromatic correlation clustering의 LP 기반 근사, metric·ultrametric의 최소 불일치 적합, ℓ0 저랭크 근사
- 차등정보보호: graph cuts의 shifting mechanism, all-pairs shortest distances의 generalized binary tree mechanism, gradient clipping 기반 DP-SGD
- 학습 보강 알고리즘: 이산 분포를 활용한 Bayesian ski rental, graph k-clustering
- 클러스터링·머신러닝: dual sampling 기반 k-means++, metric embedding을 활용한 차등정보보호 k-median
- 기하·불확실 데이터: directional·multiplicative Voronoi diagrams의 기대 복잡도, uncertain curves의 Fréchet distance
연구 주제별 논문
차등정보보호 알고리즘
클러스터링과 근사 알고리즘
학습 보강 알고리즘
연도별 논문
주요 학회·저널
컨택 전 확인
학교 교수 페이지에서 연락처 확인교수께 첫 메일 보내는 법
미리 읽어 두면 좋은 최근 논문
- Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian ApproachAAAI 2026 탑티어
- A Generalized Binary Tree Mechanism for Private Approximation of All-Pair Shortest DistancesNeurIPS 2025 탑티어
문라이트로 한글로 읽기 - Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation ClusteringNeurIPS 2025 탑티어
문라이트로 한글로 읽기
지원 가능 학과
이 교수가 소속되어 있거나 겸직하는 학과·대학원이에요. 대학원 과정이 있는 곳이면 대개 그 학과로 지원해 이 교수에게 지도를 받을 수 있어요.
- 컴퓨터공학부소속교수 페이지
모집 학과와 전형은 학기마다 달라져요. 지원하기 전에 학과별 입학 안내를 확인해 주세요.
2026. 11. 11. 기준으로 학과·연구실 홈페이지에서 모은 정보예요. 잘못된 정보가 있거나 내리고 싶으시면 [email protected]로 알려 주세요.
비슷한 랩실 더 보기
| 연구실 | 대학 | 대표 연구 주제 | 탑티어 논문 | 전체 논문 | 구성원 | 비교 |
|---|---|---|---|---|---|---|
최적화및응용안형찬 교수모집 안내 | 연세대 | 2 | 8 | 7 | ||
박건웅 연구실박건웅 교수모집 안내 | 서울대 | AI 안전·정렬 | 0 | 5 | 9 |













NeurIPS
COLT
ICLR
ICML 




