 | 2012 |
| 25 |  | Sungsu Lim,
Kyomin Jung,
Matthew Andrews:
Stability of the Max-Weight protocol in adversarial wireless networks.
INFOCOM 2012: 1251-1259 |
| 24 |  | Sungsu Lim,
Kyomin Jung,
Matthew Andrews:
Stability of the Max-Weight Protocol in Adversarial Wireless Networks
CoRR abs/1201.3066: (2012) |
| 2011 |
| 23 |  | Kyomin Jung,
Wooram Heo,
Wei Chen:
IRIE: A Scalable Influence Maximization Algorithm for Independent Cascade Model and Its Extensions
CoRR abs/1111.4795: (2011) |
| 22 |  | Sung-Soon Choi,
Kyomin Jung,
Jeong Han Kim:
Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions.
J. Comput. Syst. Sci. 77(6): 1039-1053 (2011) |
| 2010 |
| 21 |  | Yoram Bachrach,
Reshef Meir,
Kyomin Jung,
Pushmeet Kohli:
Coalitional Structure Generation in Skill Games.
AAAI 2010 |
| 20 |  | Arnab Bhattacharyya,
Elena Grigorescu,
Madhav Jha,
Kyomin Jung,
Sofya Raskhodnikova,
David P. Woodruff:
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners.
APPROX-RANDOM 2010: 448-461 |
| 19 |  | Yongsub Lim,
Kyomin Jung,
Pushmeet Kohli:
Energy Minimization under Constraints on Label Counts.
ECCV (2) 2010: 535-551 |
| 18 |  | Seonghun Lee,
Min Su Cho,
Kyomin Jung,
Jin Hyung Kim:
Scene Text Extraction with Edge Constraint and Text Collinearity.
ICPR 2010: 3983-3986 |
| 17 |  | Kyomin Jung,
Devavrat Shah,
Jinwoo Shin:
Distributed averaging via lifted Markov chains.
IEEE Transactions on Information Theory 56(1): 634-647 (2010) |
| 16 |  | Elena Grigorescu,
Kyomin Jung,
Ronitt Rubinfeld:
A local decision test for sparse polynomials.
Inf. Process. Lett. 110(20): 898-901 (2010) |
| 2009 |
| 15 |  | Ramakrishna Gummadi,
Kyomin Jung,
Devavrat Shah,
Ramavarapu S. Sreenivas:
Computing the Capacity Region of a Wireless Network.
INFOCOM 2009: 1341-1349 |
| 14 |  | Kyomin Jung,
Pushmeet Kohli,
Devavrat Shah:
Local Rules for Global MAP: When Do They Work ?
NIPS 2009: 871-879 |
| 13 |  | Arnab Bhattacharyya,
Elena Grigorescu,
Kyomin Jung,
Sofya Raskhodnikova,
David P. Woodruff:
Transitive-closure spanners.
SODA 2009: 932-941 |
| 12 |  | Kyomin Jung,
Devavrat Shah,
Jinwoo Shin:
Distributed Averaging via Lifted Markov Chains
CoRR abs/0908.4073: (2009) |
| 11 |  | Arnab Bhattacharyya,
Elena Grigorescu,
Kyomin Jung,
Sofya Raskhodnikova,
David P. Woodruff:
Transitive-Closure Spanners of the Hypercube and the Hypergrid.
Electronic Colloquium on Computational Complexity (ECCC) 16: 46 (2009) |
| 10 |  | Sung-Soon Choi,
Kyomin Jung,
Byung Ro Moon:
Lower and Upper Bounds for Linkage Discovery.
IEEE Trans. Evolutionary Computation 13(2): 201-216 (2009) |
| 2008 |
| 9 |  | Sung-Soon Choi,
Kyomin Jung,
Jeong Han Kim:
Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions.
COLT 2008: 123-134 |
| 8 |  | Ramakrishna Gummadi,
Kyomin Jung,
Devavrat Shah,
Ramavarapu S. Sreenivas:
Feasible Rate Allocation in Wireless Networks.
INFOCOM 2008: 995-1003 |
| 7 |  | Kyomin Jung,
Yingdong Lu,
Devavrat Shah,
Mayank Sharma,
Mark S. Squillante:
Revisiting stochastic loss networks: structures and algorithms.
SIGMETRICS 2008: 407-418 |
| 6 |  | Sung-Soon Choi,
Kyomin Jung,
Jeong Han Kim:
Phase transition in a random NK landscape model.
Artif. Intell. 172(2-3): 179-203 (2008) |
| 5 |  | Arnab Bhattacharyya,
Elena Grigorescu,
Kyomin Jung,
Sofya Raskhodnikova,
David P. Woodruff:
Transitive-Closure Spanners
CoRR abs/0808.1787: (2008) |
| 2007 |
| 4 |  | Kyomin Jung,
Devavrat Shah:
Local Algorithms for Approximate Inference in Minor-Excluded Graphs.
NIPS 2007 |
| 3 |  | Matthew Andrews,
Kyomin Jung,
Alexander L. Stolyar:
Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads.
STOC 2007: 145-154 |
| 2006 |
| 2 |  | Kyomin Jung,
Devavrat Shah:
Local approximate inference algorithms
CoRR abs/cs/0610111: (2006) |
| 2005 |
| 1 |  | Sung-Soon Choi,
Kyomin Jung,
Jeong Han Kim:
Phase transition in a random NK landscape model.
GECCO 2005: 1241-1248 |