Seiyun Shin

Electrical and Computer Engineering, UIUC.

SeiyunShin_Profile2.jpg
Email: seiyuns2 at illinois dot edu

323 Coordinated Science Laboratory / 3405 Siebel Center for Computer Science

1308 W Main Street MC 228 / 201 North Goodwin Avenue MC 258

Urbana, Illinois 61801

Hello everyone! I am a Ph.D. student in the ECE department at University of Illinois Urbana Champaign. I am under the supervision of Prof. Ilan Shomorony and Prof. Han Zhao. My research is partly supported by Kwanjeong Educational Foundation Fellowship and Mavis Future Faculty Fellow from UIUC. Prior to joining UIUC, I received my M.S. degree from the department of Electrical Engineering at Korea Advanced Institute of Science and Technology (KAIST). I studied information theory under the supervision of Prof. Changho Suh. I also graduated Summa Cum Laude, earning B.S. degrees in Electrical Engineering and Mathematics (double-major) from KAIST.

I also spent time in Electronics and Telecommunications Research Institute (ETRI), a government-funded research institute in South Korea, as part of my mandatory military service.

Research Interests

I seek to gain insight into fundamental problems that are practically relevant. My research interests lie at the intersection of theoretical machine learning, algorithm design, and information theory. Within these disciplines, I seek to achieve two closely-related goals. One is to characterize the fundamental limits of the amount and quality of data required for reliable estimation and learning; the other is to develop computationally efficient algorithms that can provably achieve these limits. Specifically, I am working on establishing sample complexity in GraphML (e.g., graph neural networks), instance-adaptive algorithms, and multi-armed bandits.

News

Aug 8, 2024 Visiting UMass Amherst under the supervision of Prof. Cameron Musco
Jul 27, 2024 Our work on Transfer Learning in Bandits with Latent Continuity is accepted to IEEE Transactions on Information Theory!
Feb 16, 2024 Serving as a reviewer for ICML ‘24.
Jan 26, 2024 Giving an invited talk at UIUC Machine Learning Seminar!
Nov 19, 2023 Serving as a reviewer for AISTATS ‘24.

Selected publications

2024

  1. Transfer Learning in Bandits with Latent Continuity
    Hyejin Park, Seiyun Shin, Kwang-Sung Jun, and 1 more author
    IEEE Transactions on Information Theory, 2024

2023

  1. Efficient Learning of Linear Graph Neural Networks via Node Subsampling
    Seiyun Shin, Ilan Shomorony, and Han Zhao
    In Proceedings of the 37th Advances in Neural Information Processing Systems (NeurIPS), Dec 2023
  2. Adaptive Power Method: Eigenvector Estimation from Sampled Data
    Seiyun Shin, Han Zhao, and Ilan Shomorony
    In Proceedings of The 34th International Conference on Algorithmic Learning Theory (ALT), Feb 2023

2021

  1. Transfer Learning in Bandits with Latent Continuity
    Hyejin Park, Seiyun Shin, Kwang-Sung Jun, and 1 more author
    In 2021 IEEE International Symposium on Information Theory (ISIT), Feb 2021

2020

  1. Capacity of the Erasure Shuffling Channel
    Seiyun Shin, Reinhard Heckel, and Ilan Shomorony
    In ICASSP 2020-2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Feb 2020

2019

  1. Two-way Function Computation
    Seiyun Shin, and Changho Suh
    IEEE Transactions on Information Theory, Feb 2019