안형찬 교수 연구실
Yonsei University · Computer Science
This lab is recruiting graduate students
근사 알고리즘·조합 최적화 분야에 의욕적인 학생을 모집한다.
Check the professor and homepage links below for how to reach out.
Professor
Prof. 안형찬
Professor's page · publicationsAbout
안형찬 교수 연구실은 연세대 컴퓨터과학과 소속으로, 알고리즘 설계와 조합 최적화·근사 알고리즘(시설 입지, TSP 변형 등)을 연구한다. 안형찬 교수는 코넬대에서 David Shmoys·Bobby Kleinberg 지도로 박사 학위를 받고 EPFL에서 Ola Svensson·Aleksander Mądry와 박사후연구를 수행했다.
Research keywords
Selected publications
- 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
Other labs in this department
- Human-Data Interaction LabRecruiting
Min-Suk Kang
데이터 시각화, AI 안전 및 윤리, 휴먼-컴퓨터 인터랙션, 인간 중심 AI
- Human-Data Interaction Lab (HDIL)Recruiting
Dae-Hyun Kim
휴먼-컴퓨터 인터랙션, 휴먼-데이터 인터랙션, 휴먼-AI 인터랙션, 데이터 시각화, 멀티모달 인터랙션, 메타버스
- Formal Computing and AI Lab (FCAI)Recruiting
Jiyoung Kim
프로그래밍 언어 이론, 정형 검증, 시스템 소프트웨어 신뢰성, 인공신경망 신뢰성
- Big Data Systems & Artificial Intelligence Lab (BDAI)Recruiting
Kwang-Hyun Park
데이터 중심 인공지능, DBMS for ML lifecycle, ML 기반 DBMS 최적화, 빅데이터 시스템, 클라우드 시스템, 하드웨어-데이터 플랫폼 co-design
- Application-aware System Optimization Lab (ASO)Recruiting
Young-Joon Park
딥러닝 컴파일러, GPU/NPU/PIM 대상 시스템 SW 최적화 (컴파일러, 런타임), 인공지능 가속기 설계 및 컴파일러 지원
- Secure Systems Lab (SSLab)Recruiting
Do-Kyoung Song
시스템 보안, 운영체제 보안, 바이너리 역공학, 프로그램 분석, 기밀 컴퓨팅