Research

Over the past few years, I have had good fortune to collaborate with several researchers of various backgrounds. Thus, I have a broad range of interests. 

My recent research interests center around networked systems. My primary goal is to identify fundamental limits of the networked systems and furthermore to develop efficient algorithms attaining (or approximating) the limits. To that end, my research crosses disciplinary boundaries of several areas. For example, 

• • stochastic networks: analysis, optimization, and control;

  • machine learning: bandit algorithms and reinforcement learning;

  • complexity theory: approximation algorithms and competitive online algorithms;

  • game theory: game analysis and mechanism design.

My recent research problems include 

• studying highly uncertain networks using competitive analysis, regret analysis, and beyond the worst case analysis;

• studying  joint design of coding and networking for distributed computing networks.

See Google scholar for details.   

Publications

Preprints:

• 1. Y.-P. Hsu, "Timely Information Scheduling for Mobile Users," in preparation 

Journal publications:

• 1. K.-Y Lin, Y.-C. Huang, and Y.-P. Hsu, "Scheduling for periodic multi-source systems with peak-age violation guarantees," IEEE Trans. Commun., 2023 [Technical report]

  2. Y.-C. Huang, S.-L. Shieh, Y.-P. Hsu, and H.-P. Cheng, "Iterative Collision Resolution for Slotted ALOHA with NOMA for Heterogeneous Devices," IEEE Trans. Commun., 2021 [Technical report]

  3. Y.-P. Hsu, "Efficient Broadcast for Timely Updates in Mobile Networks," IEEE  Commun. Lett., 2021 [Technical report]

  4. Y.-P. Hsu, I-H. Hou, and A. Sprintson, "Joint Index Coding and Incentive Design for Selfish Clients," IEEE Trans. Commun., 2021 [Technical report]

  5. Y.-P. Hsu, E. Modiano, and L. Duan, "Scheduling Algorithms for Minimizing Age of Information in Wireless Broadcast Networks with Random Arrivals," IEEE Trans. Mobile Comput., 2020 [Technical report]  

  6. Y.-P. Hsu, "Delay-Aware Wireless Network Coding in Adversarial Traffic," IEEE Trans. Commun., 2020 [Technical report] 

  7. Y.-P. Hsu and L. Duan, "To Motivate Social Grouping in Wireless Networks," IEEE Trans. Wireless Commun., 2017 [Technical report]

  8. Y.-P. Hsu, N. Abedini, N. Gautam, A. Sprintson, and S. Shakkottai, "Opportunities for Network Coding: To Wait or Not to Wait," IEEE/ACM Trans. Netw., 2015

  9. Y.-P. Hsu, and K.-T. Feng, "MCR: MAC-Assisted Congestion-Controlled Routing for Wireless Multihop Networks," Wireless Commun. and Mobile Comput., 2012 

Conference publications:   

• 1. K.-Y. Lin, H.-Y. Lin, Y.-P. Hsu, and Y.-C. Huang, "Age Aware Scheduling for Differentially-Private Federated Learning", IEEE ISIT, 2024

  2. Y.-P. Hsu, Y.-C. Huang, and S.-L.  Shieh, "Scheduling Stochastic Real-Time Jobs in Unreliable Workers," IEEE WCNC, 2020 [Technical report]

  3. Y.-H. Tseng and Y.-P. Hsu, "Online Energy-Efficient Scheduling for Timely Information Downloads in Mobile Networks," IEEE ISIT, 2019 [Technical report]

  4. Y.-P. Hsu, J.-S. Ho, Y.-C. Huang, S.-L. Shieh, "Delay-Optimal Scheduling for Heterogeneous Users in NOMA Networks," IEEE VTC Fall, 2018

  5. Y.-P. Hsu, "Age of Information: Whittle Index for Scheduling Stochastic Arrivals," IEEE ISIT, 2018 [Technical report]

  6. Y.-P. Hsu, E. Modiano, and L. Duan, "Age of Information: Design and Analysis of Optimal Scheduling Algorithms," IEEE ISIT, 2017 [Technical report]

  7. I-H. Hou, Y.-P. Hsu, and A. Sprintson, "Truthful and Non-Monetary Mechanism for Direct Data Exchange," Allerton, 2013

  8. Y.-P. Hsu, I-H. Hou, and A. Sprintson, "The Index Coding Problem: A Game-Theoretical Perspective," IEEE ISIT, 2013

  9. Y.-P. Hsu and A. Sprintson, "Opportunistic Network Coding: Competitive Analysis," IEEE NETCOD, 2012

  10. Y.-P. Hsu, N. Abedini, N. Gautam, A. Sprintson, and S. Shakkottai, "Opportunities for Network Coding: To Wait or Not to Wait," IEEE ISIT, 2011 

  11. C.-M. Lee, J.-S. Lin, Y.-P. Hsu, and K.-T. Feng, "Design and Analysis of Optimal Channel-Hopping Sequence for Cognitive Radio Networks," IEEE WCNC, 2010 

  12. C.-W. Wang, Y.-P. Hsu, and K.-T. Feng, "Dynamic Power Management in Cognitive Radio Networks Based on Constrained Stochastic Games," IEEE GLOBECOM, 2009 

  13. R.-T. Ma, Y.-P. Hsu, and K.-T. Feng, "A POMDP-Based Spectrum Handoff Protocol for Partially Observable Cognitive Radio Networks," IEEE WCNC, 2009 

  14. Y.-P. Hsu and K.-T. Feng, "Cross-Layer Routing for Congestion Control in Wireless Sensor Networks," IEEE RWS, 2008 

  15. Y.-P. Hsu and K.-T. Feng, "Performance Modeling of Power Saving Classes with Multiple Connections for Broadband Wireless Networks," IEEE WCNC, 2008 

  16. H.-L. Tseng, Y.-P. Hsu, C.-H. Hsu, P.-H. Tseng, and K.-T. Feng, "A Maximal Power-Conserving Scheduling Algorithm for Broadband Wireless Networks," IEEE WCNC, 2008 

  17. C.-C. Liao, Y.-P. Hsu, and K.-T. Feng, "Performance Analysis of Cooperative Communications from MAC Layer Perspectives," IEEE PIMRC, 2008         

Projects

• • PI: 於時變環境下的編碼式分散計算系統之研究 (Research on Coded Distributed Computing Systems in Time-Varying Environments), NSTC, 2024 - 2027

  • PI: 於高度不確定的網路之即時資訊更新研究 (Research on timely information updating in highly uncertain networks), MOST, 2021 - 2024

  • PI: 年輕資訊網路之設計與分析 (Design and analysis of age-sensitive networks), MOST, 2018 - 2021

  • PI: 資訊最年輕化之動態排程分析與設計 (Design and analysis of dynamic scheduling for minimizing age of information), MOST, 2017 - 2018

  • PI: 當無線網路編碼遇見控制理論及賽局理論 (When wireless network coding meets control theory and game theory), MOST, 2016 - 2017

  • Co-PI: 系統設計審查(SDR)、初步設計審查(PDR)委託研究, ITIR, 2021 (PI: S.-L. Shieh)

  • Co-PI: 3GPP時間敏感網路標準研析, III, 2020 (PI: S.-L. Shieh)

  • Co-PI: 新無線電非正交多重存取主題監測, ITIR, 2018-2019 (PI: S.-L.  Shieh)

  • Co-PI: uRLLC HARQ enhanced grant-free transmission, III, 2017 (PI: S.-L.  Shieh)