Research

Research Areas & Interests

Current Interests:

Distributed Optimization, Machine Learning
Distributed and Randomized Algorithms for Large Social Networks and Wireless Networks
Epidemic Spreading on Networks
Graph Analytics, Graph Sampling/Mining Techniques
Network Modeling and Performance Analysis
Stochastic Analysis and Probability Theory, Probabilistic Algorithms

Past:

Recent Publications

Jie Hu, Vishwaraj Doshi, and Do Young Eun, “Accelerating Distributed Stochastic Optimization via Self-Repellent Random Walks”, to appear in International Conference on Learning Representations (ICLR), May, Vienna, Austria, 2024 (Oral Presentation) (within 1.2% out of 7262 submissions) (arXiv link)
Jie Hu, Vishwaraj Doshi, and Do Young Eun, “Central Limit Theorem for Two-Timescale Stochastic Approximation with Markovian Noise: Theory and Applications”, to appear in Artificial Intelligence and Statistics (AISTATS), May, Valencia, Spain, 2024
Vishwaraj Doshi, Jie Hu, and Do Young Eun, “Self-Repellent Random Walks on General Graphs – Achieving Minimal Sampling Variance via Nonlinear Markov Chains”, in International Conference on Machine Learning (ICML), July 2023 (Outstanding Paper Award) (ECE Dept. news)
Shiju Li, Xin Huang, Chul-Ho Lee, and Do Young Eun, “Controlling Epidemic Spread Under Immunization Delay Constraints”, in IFIP Networking, June 2023
Jie Hu, Vishwaraj Doshi, and Do Young Eun, “Efficiency Ordering of Stochastic Gradient Descent“, Neural Information Processing Systems (NeurIPS) 2022
Vishwaraj Doshi, Jie Hu, and Do Young Eun, “ Bi-SIS Epidemics on Graphs — Quantitative Analysis of Coexistence Equilibria“, Neural Information Processing Systems (NeurIPS) 2022
Jie Hu, Vishwaraj Doshi, and Do Young Eun, “Minimizing File Transfer Time in Opportunistic Spectrum Access Model“, IEEE Transactions on Mobile Computing, Oct. 2022
Vishwaraj Doshi, Shailaja Mallick, and Do Young Eun, “Convergence of Bi-Virus Epidemic Models with Non-Linear Rates on Networks – A Monotone Dynamical Systems Approach“, IEEE/ACM Transactions on Networking, Oct. 2022
Jie Hu, Vishwaraj Doshi, and Do Young Eun, “Opportunistic Spectrum Access: Does Maximizing Throughput Minimize File Transfer Time?“, in WiOpt, Oct. 2021
Srinjoy Chattopadhyay, Huaiyu Dai, and Do Young Eun “Controlling Metastable Infection Patterns in Multilayer Networks via Interlink Design “, IEEE Transactions on Network Science and Engineering, Aug. 2021
Vishwaraj Doshi, Shailaja Mallick, and Do Young Eun, “Competing Epidemics on Graphs – Global Convergence and Coexistence“, in IEEE INFOCOM, May 2021
Seyyedali Hosseinalipour, Ali Rahmati, Do Young Eun, and Huaiyu Dai, “Energy-Aware Stochastic UAV-Assisted Surveillance“, IEEE Transactions on Wireless Communications, Vol. 20, No. 5, May 2021
Shiju Li, Chul-Ho Lee, and Do Young Eun, “Trapping Malicious Crawlers in Social Networks”, ACM International Conference on Information and Knowledge Management (CIKM), Full Research Track, Oct. 2020 (full technical report)
Vishwaraj Doshi and Do Young Eun, “Fiedler Vector Approximation via Interacting RandomWalks” in ACM SIGMETRICS, Boston, MA, June 2020. (Also in Proc. ACM Meas. Anal. Comput. Syst (POMACS), March 2020) (arXiv link) (POMACS link) (Presentation Video)
Seyyedali Hosseinalipour, Jiayu Mao, Do Young Eun, and Huaiyu Dai, “Prevention and Mitigation of Catastrophic Failures in Demand-Supply Interdependent Networks“, in IEEE Transactions on Network Science and Engineering, Nov. 2019
Chul-Ho Lee, Srinivas Tenneti, and Do Young Eun, “Transient Dynamics of Epidemic Spreading and its Mitigation on Large Networks”, in ACM MobiHoc, Catania, Italy, July 2019 (Best Paper Award Finalists)
Chul-Ho Lee, Min Kang, and Do Young Eun, “Non-Markovian Monte Carlo on Directed Graphs” in ACM SIGMETRICS, Phoenix, AZ, June 2019 (arXiv link) (POMACS link)

Selected Publications

Jaewook Kwak, Chul-Ho Lee, Do Young Eun, “A High-order Markov Chain Based Scheduling Algorithm for Low Delay in CSMA Networks”, IEEE/ACM Transactions on Networking, Vol. 24, No. 4, pages 2278-2290, Aug. 2016 (full version)
Xin Xu, Xin Chen, and Do Young Eun, “Modeling Time-Sensitive Information Diffusion in Online Social Networks“, in IEEE NetSciCom 2015 (Best Paper Award!)
Chul-Ho Lee and Do Young Eun, “On the Efficiency-Optimal Markov Chains for Distributed Networking Applications“, in IEEE INFOCOM, Hong Kong, May 2015
Xin Xu, Chul-Ho Lee, and Do Young Eun, “A General Framework of Hybrid Graph Sampling for Complex Network Analysis“, in IEEE INFOCOM, Toronto, Canada, April 2014
Chul-Ho Lee, Jaewook Kwak, and Do Young Eun, “Characterizing Link Connectivity for Opportunistic Mobile Networking: Does Mobility Suffice?“, in IEEE INFOCOM, Turin, Italy, April 2013
Chul-Ho Lee, Xin Xu, and Do Young Eun, “Beyond Random Walk and Metropolis-Hastings Samplers: Why You Should Not Backtrack for Unbiased Graph Sampling“, in ACM SIGMETRICS/Performance (31 out of 203), London, UK, June 2012 (short 12-page version, full paper in double-column ACM format)
Han Cai and Do Young Eun, “Aging Rules: What Does the Past Tell About the Future in Mobile Ad-Hoc Networks?“, in ACM MobiHoc, New Orleans, LA, May, 2009 (talk slides)
Do Young Eun and Xinbing Wang, “Achieving 100% Throughput in TCP/AQM under Aggressive Packet Marking with Small Buffer,” IEEE/ACM Transactions on Networking, Vol. 16, No. 4, pages 945-956, August 2008
Yuh-Ming Chiu and Do Young Eun, “Minimizing File Download Time in Stochastic Peer-to-Peer Networks,” IEEE/ACM Transactions on Networking, Vol. 16, No. 2, pages 253-266, April 2008
Han Cai and Do Young Eun, “Crossing Over the Bounded Domain: From Exponential to Power-law Inter-meeting Time in MANET“, ACM MobiCom, Montreal, Canada, Sept. 2007 (Best Student Paper Award) (talk slides)
Do Young Eun, “On the Limitation of Fluid-based Approach for Internet Congestion Control,” IEEE International Conference on Computer Communications and Networks (ICCCN), San Diego, CA, Oct. 2005 (Best Paper Award) [talk slides]
Do Young Eun and Nes s B. Shroff, “Network Decomposition in the Many-Sources Regime,” Advances in Applied Probability, Vol. 36, No. 3, pages 893-918, Sept. 2004.
Do Young Eun and Ness B. Shroff, “A Measurement-Analytic Approach for QoS Estimation in a Network based on the Dominant Time Scale,” IEEE/ACM Transactions on Networking, 11(2), pages 222-235, April. 2003

Grants (current)

NSF Grant: “RI: Small: Toward Maximally Efficient Sampling and Optimization for Decentralized Learning: Beyond Markovian Regime“, PI: Do Young Eun, Oct. 2024 — Sept. 2027

NSF Grant: ”CNS-Core: Closing the Theory-Practice Gap in Understanding and Combating Epidemic Spreading on Resource-Constrained Large-Scale Networks“, PIs: Do Young Eun, Chul-Ho Lee (Lee’s award), Oct. 2020 — Sept. 2025

NSF Grant: ”III: Cost-Efficient Sampling and Estimation from Large-Scale Networks“, PIs: Do Young Eun, Chul-Ho Lee (Lee’s award), Oct. 2019 — Sept. 2024

Grants (past)

NSF Grant: “SpecEES: Efficient Monitoring and Spectrum Utilization in Multi-Layer Wireless Networks“, PIs: Wenye Wang, Do Young Eun, Huaiyu Dai, Oct. 2018 — Sept. 2023
NSF Grant: “Exploring Theoretical Foundation of Mobile Cloud: From One-Hop Neighbors to the Internet“, PI: Wenye Wang, Co-PI: Do Young Eun, Oct. 2014 — Sept. 2019
NSF Grant: “Distributed and Efficient Randomized Algorithms for Large Networks“, PI: Do Young Eun, Aug. 2012 — July. 2017 (dept. news)
NSF Grant: “Efficient Design and Control of Heterogeneous Mobile Networks: Beyond Poisson Regime”, PI: Do Young Eun, Sept. 2008 — Aug. 2013 (dept. news)
NSF Grant: “A Theoretical Foundation of Spatio-Temporal Mobility Modeling and Induced Link-Level Dynamics“, PI: Do Young Eun, Co-PI: Wenye Wang, Sept. 2008 — Aug. 2012 (dept. news)
NSF CAREER Award: “A Stochastic Approach to the Design of Communication Networks: An Alternative to Fluid Modeling“, PI: Do Young Eun, March. 2006 — Feb. 2012