Selected Conference Publications on Algorithmic Theory

Adiabatic Persistent Contrastive Divergence Learning

Hyeryung Jang, Hyungwon Choi, Yung Yi and Jinwoo Shin
IEEE International Symposium on Information Theory (ISIT) 2017

Incentivizing Strategic Users for Social Diffusion: Quantity or Quality?

Jungseul Ok, Jinwoo Shin and Yung Yi
IEEE International Conference on Computer Communications (INFOCOM) 2017

Rumor Source Detection under Querying with Untruthful Answers

Jaeyoung Choi, Sangwoo Moon, Jiin Woo, KyunHwan Son, Jinwoo Shin and Yung Yi
IEEE International Conference on Computer Communications (INFOCOM) 2017

Distributed Coordination Maximization over Networks: A Stochastic Approximation Approach

Hyeryung Jang, Se-Young Yun, Jinwoo Shin and Yung Yi
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC) 2016

Just-in-time WLANs: On-demand Interference-managed WLAN Infrastructures

Kimin Lee, Yeonkeun Kim, Seokhyun Kim, Seungwon Shin, Song Chong and Jinwoo Shin
IEEE International Conference on Computer Communications (INFOCOM) 2016

On the Progressive Spread over Strategic Diffusion: Asymptotic and Computation

Jungseul Ok, Jinwoo Shin and Yung Yi
IEEE International Conference on Computer Communications (INFOCOM) 2015

On Maximizing the Diffusion Speed in Social Networks: Impact of Random Seeding and Clustering

Jungseul Ok, Youngmi Jin, Jinwoo Shin and Yung Yi
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2014

Scheduling using Interactive Oracles: Connection between Iterative Optimization and Low-complexity Scheduling

Jinwoo Shin and Tonghoon Suk
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2014 (short paper)

Distributed Learning for Utility Maximization over CSMA-based Wireless Multi-hop Networks

Hyeryung Jang, Se-Young Yun, Jinwoo Shin and Yung Yi
IEEE International Conference on Computer Communications (INFOCOM) 2014

Provable Per-Link Delay-Optimal CSMA for General Wireless Network Topology

Dongmyung Lee, Donggyu Yun, Jinwoo Shin, Yung Yi and Se-Young Yun
IEEE International Conference on Computer Communications (INFOCOM) 2014

CSMA over Time-varying Channels: Optimality, Uniqueness and Limited Backoff Rate

Se-Young Yun, Jinwoo Shin and Yung Yi
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC) 2013
Best Paper Award

Belief Propagation for Linear Programming

Andrew Gelfand, Jinwoo Shin and Michael Chertkov
IEEE International Symposium on Information Theory (ISIT) 2013

CSMA using Bethe Approximation for Utility Optimization

Se-Young Yun, Jinwoo Shin and Yung Yi
IEEE International Symposium on Information Theory (ISIT) 2013

Hybrid Client-Server and Peer-to-Peer Caching Systems with Selfish Peers

Youngmi Jin, Yung Yi, George Kesidis, Fatih Kocak and Jinwoo Shin
IEEE International Conference on Computer Communications (INFOCOM) 2013

Minimally Invasive Mechanism Design: Distributed Covering with Carefully Chosen Advice

Maria-Florina Balcan, Sara Krehbiel, Georgios Piliouras and Jinwoo Shin
IEEE Conference on Decision and Control (CDC) 2012

Medium Access using Queues

Devavrat Shah, Jinwoo Shin and Prasad Tetali
IEEE Symposium on Foundations of Computer Science (FOCS) 2011

Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets

Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda and Linji Yang
IEEE Symposium on Foundations of Computer Science (FOCS) 2011

Dynamics in Congestion Games

Devavrat Shah and Jinwoo Shin
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2010

Delay Optimal Queue-based CSMA

Devavrat Shah and Jinwoo Shin
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2010 (short paper)

Network Adiabatic Theorem: An Efficient Randomized Protocol for Contention Resolution

Shreevatsa Rajagopalan, Devavrat Shah and Jinwoo Shin
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2009
Kenneth C. Sevcik (Best Student Paper) Award