Publications

Conference

Jie Hu, Yi-Ting Ma, and Do Young Eun, “Does Worst-Performing Agent Lead the Pack? Analyzing Agent Dynamics in Unified Distributed SGD“, Neural Information Processing Systems (NeurIPS), Vancouver, Canada, Dec. 2024
Vishwaraj Doshi, Jie Hu, and Do Young Eun, “Self-Repellent Random Walks on General Graphs – Achieving Minimal Sampling Variance via Nonlinear Markov Chains (Extended Abstract)”, International Joint Conference on Artificial Intelligence (IJCAI), Jeju, Korea, Aug. 2024
Jie Hu, Vishwaraj Doshi, and Do Young Eun, “Accelerating Distributed Stochastic Optimization via Self-Repellent Random Walks”, in International Conference on Learning Representations (ICLR), Vienna, Austria, May 2024 (Oral Presentation) (arXiv Link)
Jie Hu, Vishwaraj Doshi, and Do Young Eun, “Central Limit Theorem for Two-Timescale Stochastic Approximation with Markovian Noise: Theory and Applications”, in Artificial Intelligence and Statistics (AISTATS), Valencia, Spain, May 2024
Shailaja Mallick, Vishwaraj Doshi, and Do Young Eun, “Keeping Up With the Winner! Targeted Advertisement to Communities in Social Networks“, in AAAI Conference on Web and Social Media (ICWSM), June, 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), Hawaii, 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“, IEEE Conference on Decision and Control (CDC), 2022
Jie Hu, Vishwaraj Doshi, and Do Young Eun, “Opportunistic Spectrum Access: Does Maximizing Throughput Minimize File Transfer Time?“, in WiOpt, Oct. 2021
Vishwaraj Doshi, Shailaja Mallick, and Do Young Eun, “Competing Epidemics on Graphs – Global Convergence and Coexistence“, in IEEE INFOCOM, 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. (arXiv link) (Presentation Video)
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)
Xin Xu, Chul-Ho Lee, and Do Young Eun, “Challenging the Limits: Sampling Online Social Networks with Cost Constraints”, in IEEE INFOCOM, Atlanta, GA, May 2017 (9 pages)(full tech. report)
Chul-Ho Lee, Xin Xu, and Do Young Eun, “On the Rao-Blackwellization and Its Application for Graph Sampling via Neighborhood Exploration”, in IEEE INFOCOM, Atlanta, GA, May 2017 (9 pages) (full tech. report)
Jaewook Kwak and Do Young Eun, “An Antithetic Coupling Approach to Multi-Chain based CSMA Scheduling Algorithms”, in IEEE INFOCOM, San Francisco, CA, April 2016 (9 pages) (full tech. report)
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
Jaewook Kwak, Chul-Ho Lee, and Do Young Eun, “A High-order Markov Chain Based Scheduling Algorithm for Low Delay in CSMA Networks“, in IEEE INFOCOM, Toronto, Canada, April 2014
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
Jaewook Kwak, Chul-Ho Lee, and Do Young Eun, “Exploiting the Past to Reduce Delay in CSMA Scheduling: A High-Order Markov Chain Approach,” in ACM SIGMETRICS (short paper), Pittsburgh, PA, June 2013 (full paper)
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
Jaeseong Jung, Yung Yi, Jeong-woo Cho, Do Young Eun, Song Chong, “Wi-Fi Sensing: Should Mobiles Sleep Longer As They Age?“, in IEEE INFOCOM, Turin, Italy, April 2013
Se-Young Yun, Yung Yi, Jinwoo Shin and Do Young Eun, “Optimal CSMA: A Survey” (invited), in IEEE ICCS, Singapore, Nov. 2012
Chul-Ho Lee, Do Young Eun, Se-Young Yun, Yung Yi, “From Glauber Dynamics To Metropolis Algorithm: Smaller Delay in Optimal CSMA“, in IEEE International Symposium on Information Theory (ISIT), Cambridge, MA, July 2012 (short 5 page version)
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 2012 (31 out of 203), London, UK, June 2012 (short 12-page version, ful l paper in double-column ACM format)
Chul-Ho Lee and Do Young Eun, “Toward Distributed Optimal Movement Strategy for Data Harvesting in Wireless Sensor Networks“, in IEEE SECON, Seoul, Korea, June 2012
Chul-Ho Lee and Do Young Eun, “Exploiting Heterogeneity to Prolong the Lifetime of Large-Scale Wireless Sensor Networks“, in IEEE ICC, Kyoto, Japan, June 2011
Chul-Ho Lee and Do Young Eun, “Smart Sleep: Sleep More to Reduce Delay in Duty-Cycled Wireless Sensor Networks“, in IEEE INFOCOM miniconference, Shanghai, China, April 2011 (Full version technical report)
Chul-Ho Lee and Do Young Eun, “A Distributed Wake-up Scheduling for Opportunistic Forwarding in Wireless Sensor Networks“, in IEEE GLOBECOM, Miami, FL, Dec. 2010
Sungwon Kim and Do Young Eun, “Age Invariant Regime for Multi-Source Content Update in Mobile Opportunistic Networks”, in IEEE GLOBECOM, Miami, FL, Dec. 2010
Chul-Ho Lee and Do Young Eun, “Exploiting Heterogeneity in Mobile Opportunistic Networks: An Analytic Approach“, in IEEE SECON, Boston, MA, June 2010 (talk slides)
Chul-Ho Lee and Do Young Eun, “Heterogeneity in Contact Dynamics: Helpful or Harmful to Forwarding Algorithms in DTNs?“, in IEEE WiOpt, Seoul, Korea, June 2009 (talk slides)
Han Cai and Do Young Eun, “Stochastic Link-level Dynamics in Mobile Ad-Hoc Networks: Several Interesting Aspects”, in ACM MobiHoc S3 Workshop, New Orleans, LA, May, 2009 (Invited)
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)
Han Cai and Do Young Eun, “Toward Stochastic Anatomy of Inter-meeting Time Distribution under General Mobility Models“, in ACM MobiHoc, Hong Kong, May, 2008
Sungwon Kim and Do Young Eun, “Impact of Super-Diffusive Behavior on Routing Performance in Delay Tolerant Networks,” in IEEE International Conference on Communications (ICC), Beijing, China, May 2008
Han Cai, Chul-Ho Lee, and Do Young Eun, “Invariance Property of Isotropic Random Walk Mobility Patterns in Mobile Ad-Hoc Networks,” in IEEE International Conference on Communications (ICC), Beijing, China, May 2008
Han Cai and Do Young Eun, “Tuning Up the Performance of Constant-Time Distributed Scheduling Algorithms via Majorization,” in IEEE International Conference on Communications (ICC), Beijing, China, May 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)
Yuh-Ming Chiu and Do Young Eun, “On the Performance of Download Strategies in a P2P Like Network”, IEEE GLOBECOM, Washington DC, Nov. 2007
Han Cai, Do Young Eun, Sangtae Ha, Injong Rhee, Lisong Xu, “Stochastic Ordering for Internet Congestion Control,” in PFLDnet, Marina Del Rey, CA, Feb. 2007
Hyungsuk Won, Han Cai, Do Young Eun, Katherine Guo, Arun Netravali, Krishan Sabnani, Injong Rhee, “Multicast Scheduling in Cellular Data Networks,” in Proceedings of IEEE INFOCOM, Anchorage, AK, May 2007
Han Cai, Do Young Eun, Sangtae Ha, Injong Rhee, Lisong Xu, “Stochastic Ordering for Internet Congestion Control and its Applications,” in Proceedings of IEEE INFOCOM, Anchorage, AK, May 2007
Han Cai and Do Young Eun, “Stability of Internet Congestion Control with Asynchronous Updates,” IEEE CDC06, San Diego, CA, Dec. 2006
Do Young Eun and Xinbing Wang, “Performance Modeling of TCP/AQM with Generalized AIMD under Intermediate Buffer Sizes,” in proceedings of IEEE International Performance Computing and Communications Conference (IPCCC), Phoenix, AZ, April 2006. (Best Paper Award) [technical report with proofs]
Xinbing Wang, Do Young Eun, and Wenye Wang, “A TCP-Aware Call Admission Control Scheme for Packet-Switched Wireless Networks,” in proceedings of IEEE International Performance Computing and Communications Conference (IPCCC), Phoenix, AZ, April 2006.
Do Young Eun and Xinbing Wang, “A Doubly-Stochastic Model for a TCP/AQM System under Aggressive Packet Marking,” in proceedings of Conference on Information Science and Systems (CISS), Princeton, NJ, March 2006 [talk slides]
Yuh-Ming Chiu and Do Young Eun, “Minimizing File Download Time over Stochastic Channels in Peer-to-Peer Networks,” in proceedings of Conference on Information Science and Systems (CISS), Princeton, NJ, March 2006
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 Xinbing Wang, “Stationary Behavior of TCP/AQM with Many Flows Under Aggressive Packet Marking,” in Proceedings of IEEE ICC, Seoul, Korea, May 2005
Xinbing Wang and Do Young Eun, “Global Stability of TCP/RED with Many-Flows: A Numerical Approach,” in Proceedings of IEEE ICC, Seoul, Korea, May 2005
Do Young Eun and Ness B. Shroff, “Simplification of Network Analysis in Large-Bandwidth Systems,” in Proceedings of IEEE INFOCOM, San Francisco, CA, April 2003.
Do Young Eun, Han S. Kim, and Ness B. Shroff, “End-to-End Traffic Analysis in Large Networked Systems,” in Proceedings of the 39th Allerton Conference on Communications, Control, and Computing, Oct. 2001, Monticello, IL
Do Young Eun and Ness B. Shroff, “A Measurement-Analytic Framework for QoS Estimation based on the Dominant Time Scale ,” in Proceedings of IEEE INFOCOM, Anchorage, AK, March 2001
Do Young Eun, Heejune Ahn, Byung-hee Roh, and Jae-kyoon Kim, “Effects of Long-Range Dependence of VBR Video Traffic on Queueing Performances,” in Proceedings of IEEE GLOBECOM, Phoenix, AZ, Nov. 1997

Journal

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
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
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
Vishwaraj Doshi and Do Young Eun, “Fiedler Vector Approximation via Interacting RandomWalks” in Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), March 2020 (POMACS link)
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
Srinjoy Chattopadhyay, Huaiyu Dai, Do Young Eun, “Maximization of Robustness of Interdependent Networks Under Budget Constraints“, in IEEE Transactions on Network Science and Engineering, Aug. 2019
Chul-Ho Lee, Min Kang, and Do Young Eun, “Non-Markovian Monte Carlo on Directed Graphs“, in Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), Vol 3, Issue 1, March 2019
Srinjoy Chattopadhyay, Huaiyu Dai, Do Young Eun, and Seyyedali Hosseinalipour, “Designing Optimal Interlink Patterns to Maximize Robustness of Interdependent Networks Against Cascading Failures”, in IEEE Transactions on Communications, Vol 65, Issue 9, pages 3847-3862, Sept. 2017
Jin-Ghoo Choi and Do Young Eun, “Optimal CSMA Scheduling with Look Ahead Mechanism for Multihop Wireless Networks”, IEEE Wireless Communications Letters, Vol. 5, No. 5, pages 508–511, Oct.2016 (pdf)
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)
Jaeseong Jeong, Yung Yi, Jeong-woo Cho, Do Young Eun, Song Chong, “Energy-Efficient Wi-Fi Sensing Policy under Generalized Mobility Patterns with Aging”, IEEE/ACM Transactions on Networking, Vol. 24, No. 4, pages 2416-2428, Aug. 2016
Chul-Ho Lee and Do Young Eun, “Exploiting Heterogeneity for Improving Forwarding Performance in Mobile Opportunistic Networks: An Analytic Approach“, IEEE Transactions on Mobile Computing, Vol. 15, No. 1, pages 150-162, Jan. 2016
Chul-Ho Lee, Jaewook Kwak, and Do Young Eun, “Towards Distributed Optimal Movement Strategy for Data Gathering in Wireless Sensor Networks,” IEEE Transactions on Parallel and Distributed Computing, Vol. 27, No. 2, pages 574-584, Feb. 2016
Chul-Ho Lee and Do Young Eun, “On the Forwarding Performance under Heterogeneous Contact Dynamics in Mobile Opportunistic Networks”, in IEEE Transactions on Mobile Computing, Vol. 12, No. 6, pages 1107-1119, June 2013 (current version)
Chul-Ho Lee and Do Young Eun, “Characterizing link connectivity in opportunistic networks,” book chapter in Opportunistic Mobile Social Networks, CRC Press, Taylor & Francis Group, Aug. 2014
Yuh-Ming Chiu and Do Young Eun, “On the Performance of Content Delivery under Competition in a Stochastic Unstructured Peer-to-Peer Network“, IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 10, pages 1487-1500, Oct. 2010
Sungwon Kim, Chul-Ho Lee, and Do Young Eun, “Super-Diffusive Behavior of Mobile Nodes and its Impact on Routing Protocol Performance“, IEEE Transactions on Mobile Computing, Vol. 9, No. 2, pages 288-304, Feb. 2010
Han Cai and Do Young Eun, “Crossing Over the Bounded Domain: From Exponential to Power-law Inter-meeting Time in Mobile Ad-Hoc Networks“, IEEE/ACM Transactions on Networking, Vol. 17, No. 5, pages 1578-1591, Oct. 2009
Hyungsuk Won, Han Cai, Do Young Eun, Katherine Guo, Arun Netravali, Krishan Sabnani, Injong Rhee, “Multicast Scheduling in Cellular Data Networks,” IEEE Transactions on Wireless Communications, Vol. 8, No. 9, pages 4540-4549, Sept. 2009
Han Cai, Do Young Eun, Sangtae Ha, Injong Rhee, Lisong Xu, “Stochastic Convex Ordering for Multiplicative Decrease Internet Congestion Control,” Computer Networks, Vol. 23, Issue 3, pages 365-381, Feb. 2009
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
Sungwon Kim, Chul-Ho Lee, and Do Young Eun, “Super-diffusive Behavior of Mobile Nodes from GPS Traces“, Mobile Computing and Communications Review (MC2R), Vol. 12, Issue 1, pages 28-30, Jan. 2008
Xinbing Wang, Do Young Eun, and Wenye Wang, “A Dynamic TCP-Aware Call Admission Control Scheme for Next Generation Wireless Communications,” IEEE Transactions on Wireless Communications, Vol. 6, No. 9, pages 3344-3352 Sept. 2007
Do Young Eun and Xinbing Wang, “Performance Analysis of TCP/AQM with Generalized AIMD under Intermediate Buffer Sizes”, Computer Networks, Vol. 51, Issue 12, pages 3655-3671, Aug. 2007.
Xinbing Wang and Do Young Eun, “Local and Global Stability of TCP-newReno/RED with Many Flows,” Computer Communications, Vol. 30, No. 5, pages 1091-1105, March 2007
Do Young Eun, “On the Limitation of Fluid-based Approach for Internet Congestion Control”, Telecommunication Systems, Vol. 34, No. 1-2, pages 3-11, Feb. 2007
Do Young Eun and Ness B. Shroff, “Network Decomposition: Theory and Practice,” IEEE/ACM Transactions on Networking, 13(3), pages 526-539, June 2005.
Do Young Eun and Ness B. Shroff, “Analyzing a two-stage queueing system with many Point Process arrivals at upstream queue,” Queueing Systems (QUESTA), Vol. 48, Issues 1-2, pages 23-43, Sept. 2004.
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