알고리즘 및 계산이론 - 컴퓨터소프트웨어학부 컴퓨터·소프트웨어학과
알고리즘 및 계산이론
관련 교수진: 박희진, 최용석
알고리즘 및 계산이론 분야는 새롭게 알고리즘을 개발하고 개발된 알고리즘의 정확성을 증명하며 시간/공간 복잡도를 연구하는 분야이다. 또한 어떤 문제가 실제로 계산 가능한지 연구하는 분야이다. 최근 스트링 매칭 알고리즘과 효율적인 검색을 위해 인덱스를 생성하는 알고리즘이 많이 연구되고 있으며 이 알고리즘은 생물정보학 분야와 네트워크 보안 분야 그리고 정보 검색 분야에 널리 사용된다.
대표적 연구성과
- Lee, J., Y. Li, G. Jeong, J. Kim, H. Oh, and Heejin Park. “Signing-enhanced forward-secure signatures by leveraging SNARKs.” IEICE Transactions on Information and Systems. (2026).
- Kim, K., E. Jeong, S. Lee, S. Yoon, and Yong Suk Choi. “CLAWS: Creativity detection for LLM-generated solutions using attention window of sections.” In Advances in Neural Information Processing Systems (NeurIPS). Curran Associates, 2025.
- Kim, S., S. J. Hwang, J. Kim, J. Park, and Yong Suk Choi. “ReGraphRAG: Reorganizing fragmented knowledge graphs for multi-perspective retrieval-augmented generation.” In Findings of the Association for Computational Linguistics: EMNLP 2025. Association for Computational Linguistics, 2025.
- Kang, M., and Yong Suk Choi. “FreeMix: Personalized structure and appearance control without finetuning.” Applied Sciences 15, no. 18 (2025): 9889.
- Lee, D., H. Jung, and Yong Suk Choi. “Mind the link: Discourse link-aware hallucination detection in summarization.” Applied Sciences 15, no. 19 (2025): 10506.
- Kim, S., and Yong Suk Choi. “Contextual feature expansion with superordinate concept for compositional zero-shot learning.” Applied Sciences 15, no. 17 (2025): 9837.
- Kim, S., and Yong Suk Choi. “Predict unmatching compositions for compositional zero-shot learning.” IEEE Access (2025).
- Jeong, E., and Yong Suk Choi. “ACR: Adaptive confidence re-scoring for reliable answer selection among multiple candidates.” Applied Sciences 15, no. 17 (2025): 9587.
- Seo, H., and Yong Suk Choi. “V-PRUNE: Semantic-aware patch pruning before tokenization in vision-language model inference.” Applied Sciences 15, no. 17 (2025): 9463.
- Kang, M., and Yong Suk Choi. “Editable noise map inversion: Encoding target-image into noise for high-fidelity image manipulation.” In Proceedings of the International Conference on Machine Learning (ICML). PMLR, 2025.
- Jeong, Y., and Yong Suk Choi. “NuCap: A numerically aware captioning framework for improved numerical reasoning.” Applied Sciences 15, no. 10 (2025): 5608.
- Kim, K., and Yong Suk Choi. “CFP-AL: Combining model features and prediction for active learning in sentence classification.” Applied Sciences 15, no. 1 (2025): 482.