췐링 판(범성림) 교수 사진

서울대학교컴퓨터공학부신생 랩최근 탑티어 논문 많음

Algorithmic Foundations of Data Science Lab

췐링 판(범성림) 조교수 (Chenglin Fan)

탑티어 논문
8편
전체 논문
15편
랩실 소개

조합최적화와 기하 문제에서 근사 알고리즘의 설계와 분석을 연구해요. 차등정보보호를 만족하는 그래프·거리·클러스터링 알고리즘과 예측 정보를 활용하는 학습 보강 알고리즘도 다뤄요.

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

연구 주제별 논문

  1. 차등정보보호 알고리즘

  2. 클러스터링과 근사 알고리즘

  3. 학습 보강 알고리즘

연구실 홈페이지에서 소개 읽기
핵심 연구 주제

Algorithms Theory · Differential Privacy · Machine Learning

연도별 논문
지원 가능 학과

이 교수가 소속되어 있거나 겸직하는 학과·대학원이에요. 대학원 과정이 있는 곳이면 대개 그 학과로 지원해 이 교수에게 지도를 받을 수 있어요.

모집 학과와 전형은 학기마다 달라져요. 지원하기 전에 학과별 입학 안내를 확인해 주세요.

2026. 11. 11. 기준으로 학과·연구실 홈페이지에서 모은 정보예요. 잘못된 정보가 있거나 내리고 싶으시면 [email protected]로 알려 주세요.

비슷한 랩실 더 보기

  • 연세대 안형찬 교수모집 안내

    탑티어 2논문 8구성원 7

  • 서울대 박건웅 교수모집 안내

    탑티어 0논문 5구성원 9

    AI 안전·정렬