연구실 목록
안형찬 교수 연구실
대학원생 모집 중
연세대학교 · 컴퓨터과학과
정보 출처아직 확인되지 않음
이 랩은 대학원생을 모집하고 있어요
근사 알고리즘·조합 최적화 분야에 의욕적인 학생을 모집한다.
아래 교수·홈페이지 링크에서 컨택 방법을 확인하세요.
교수 소개
안형찬 교수
교수 홈페이지·논문소개
안형찬 교수 연구실은 연세대 컴퓨터과학과 소속으로, 알고리즘 설계와 조합 최적화·근사 알고리즘(시설 입지, TSP 변형 등)을 연구한다. 안형찬 교수는 코넬대에서 David Shmoys·Bobby Kleinberg 지도로 박사 학위를 받고 EPFL에서 Ola Svensson·Aleksander Mądry와 박사후연구를 수행했다.
연구 키워드
알고리즘 설계조합 최적화근사 알고리즘온라인 알고리즘이론 컴퓨터과학최적화 기법 응용
대표 논문
- Handling LP-rounding for hierarchical clustering and fitting distances by ultrametricsFOCS · 2025
- Improved algorithms for overlapping and robust clustering of edge-colored hypergraphs: an LP-based combinatorial approachNeurIPS · 2025
- Improved learning-augmented algorithms and (tight) lower bounds for multi-option ski rental problemACM Transactions on Algorithms · 2025
- On the connected minimum sum of radii problemISAAC · 2024
- Constant-factor approximation algorithms for parity-constrained facility location and k-centerAlgorithmica · 2023
- Approximation algorithms for the bottleneck asymmetric traveling salesman problemACM Transactions on Algorithms · 2021
같은 학과의 다른 연구실
- 강민석 교수 연구실모집 중
데이터 시각화, AI 안전 및 윤리, 휴먼-컴퓨터 인터랙션, 인간 중심 AI
- 김대현 교수 연구실모집 중
휴먼-컴퓨터 인터랙션, 휴먼-데이터 인터랙션, 휴먼-AI 인터랙션, 데이터 시각화, 멀티모달 인터랙션, 메타버스
- 김지응 교수 연구실모집 중
프로그래밍 언어 이론, 정형 검증, 시스템 소프트웨어 신뢰성, 인공신경망 신뢰성
- 박광현 교수 연구실모집 중
데이터 중심 인공지능, DBMS for ML lifecycle, ML 기반 DBMS 최적화, 빅데이터 시스템, 클라우드 시스템, 하드웨어-데이터 플랫폼 co-design
- 박영준 교수 연구실모집 중
딥러닝 컴파일러, GPU/NPU/PIM 대상 시스템 SW 최적화 (컴파일러, 런타임), 인공지능 가속기 설계 및 컴파일러 지원
- 송도경 교수 연구실모집 중
시스템 보안, 운영체제 보안, 바이너리 역공학, 프로그램 분석, 기밀 컴퓨팅