Browse "School of Computing(전산학부)" by Author Jung, Kyomin

Showing results 1 to 33 of 33

1
A local decision test for sparse polynomials

Grigorescu, E; Jung, Kyomin; Rubinfeld, R, INFORMATION PROCESSING LETTERS, v.110, no.20, pp.898 - 901, 2010-09

2
Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions

Choi, SS; Jung, Kyomin; Kim, JH, JOURNAL OF COMPUTER AND SYSTEM SCIENCES, v.77, pp.1039 - 1053, 2011-11

3
Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo-Boolean Functions

Choi, Sung-soon; Jung, Kyomin; Kim, Jeong Han, 21st Annual Conference on Learning Theory - COLT 2008, 2008 , pp.123 - 134, COLT, 2008-07

4
Aspects of Rumor Spreading on a Microblog Network

Kwon, Sejeong; Cha, Meeyoung; Jung, Kyomin; Chen, Wei; Wang,Yajun, The 5th International Conference on Social Infomatics, pp.299 - 308, SocInfo, 2013-11-26

5
Coalitional structure generation in Skill Games

Bachracht, Y.; Meir, R.; Jung, Kyomin; KohIit, P., PROCEEDINGS OF THE NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, v.2, no.0, pp.703 - 708, 2010

6
Computing the Capacity Region of a Wireless Network

Gummadi, Ramakrishna; Jung, Kyomin; Shah, Devavrat; Sreenivas, Ramavarapu, IEEE International Conference on Computer Communications (INFOCOM), pp.1341 - 1349, IEEE, 2009-04

7
Detecting Incongruity between News Headline and Body Text via a Deep Hierarchical Encoder

Yoon, Seunghyeon; Park, Kunwoo; Shin, J; Lim, Hongjun; Won, S; Cha, Meeyoung; Jung, Kyomin, 33rd AAAI Conference on Artificial Intelligence / 31st Innovative Applications of Artificial Intelligence Conference / 9th AAAI Symposium on Educational Advances in Artificial Intelligence, pp.791 - 800, AAAI conference on Artificial Intelligence, 2019-01-28

8
Energy minimization under constraints on label counts

Lim Y.; Jung, Kyomin; Kohli P., 11th European Conference on Computer Vision, ECCV 2010, pp.535 - 551, ECCV, 2010-09-05

9
Fast and Slim Lifted Markov Chains

Jung, Kyomin; Shin, Jinwoo; Shah, Devavrat, ALLERTON Conference on Communication, Curran Associates Inc., 2007-09

10
Fast Gossip via Non-reversible Random walk

Jung, Kyomin; Shah, Devavrat, IEEE Information Theory Workshop, pp.67 - 71, IEEE, 2006-03

11
Feasible Rate Allocation in Wireless Networks

Jung, Kyomin; Sreenivas, Ramavarapu; Shah, Devavrat; Gummadi, Ramakrishna, IEEE International Conference on Computer Communications, pp.995 - 1003, IEEE Communications Society, 2008-04

12
Hierarchical ordering with partial pairwise hierarchical relationships on the macaque brain data sets

Lim, Woosang; Lee, Jungsoo; Lim, Yongsub; Bae, Doo-Hwan; Park, Haesun; Kim, Dae-Shik; Jung, Kyomin, PLoS ONE, v.12, no.5, pp.1 - 15, 2017-05

13
Learning to Detect Incongruence in News Headline and Body Text via a Graph Neural Network

Yoon, Seunghyun; Park, Kunwoo; Lee, Minwoo; Kim, Taegyun; Cha, Meeyoung; Jung, Kyomin, IEEE ACCESS, v.9, pp.36195 - 36206, 2021-03

14
LinkSCAN*: Overlapping Community Detection Using the Link-Space Transformation

Lim, Sungsu; Ryu, Seungwoo; Kwon, Sejeong; Jung, Kyomin; Lee, Jae-Gil, 30th Int'l Conf. on Data Engineering, pp.292 - 303, IEEE, 2014-04-01

15
Local Algorithms for Approximate Inference in Minor-Excluded Graphs

Jung, Kyomin; Shah, Devavrat, Annual Conference on Neural Information Processing Systems (NIPS), NIPS, 2007-12-03

16
Local Approximate Inference Algorithms

Shah, Devavrat; Jung, Kyomin, ALLERTON Conference on Communication, Curran Associates Inc., 2007-09

17
Local rules for global MAP: When do they work?

Jung, Kyomin; Kohli, Pushmeet; Shah, Devavrat, ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 22 , v.0, no.0, pp.871 - 879, 2009

18
Local Rules for Global MAP: When Do They Work?

Jung, Kyomin; Pushmeet Kohli; Devavrat Shah, 2009 Annual Conference on Neural Information Processing Systems, pp.871 - 879, Neural Information Processing Systems, 2009-12-07

19
Low Delay Scheduling in Wireless Network

Shah, Devavrat; Jung, Kyomin, IEEE International Symposium on Information Theory, IEEE, 2007-06

20
Lower and Upper Bounds for Linkage Discovery

Choi, SS; Jung, Kyomin; Moon, BR, IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, v.13, no.2, pp.201 - 216, 2009-04

21
LOWER BOUNDS FOR LOCAL MONOTONICITY RECONSTRUCTION FROM TRANSITIVE-CLOSURE SPANNERS

Bhattacharyya, Arnab; Grigorescu, Elena; Jha, Madhav; Jung, Kyomin; Raskhodnikova, Sofya; Woodruff, David P., SIAM JOURNAL ON DISCRETE MATHEMATICS, v.26, no.2, pp.618 - 646, 2012

22
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners

Bhattacharyya, Arnab; Grigorescu, Elena; Jha, Madhav; Jung, Kyomin; Raskhodnikova, Sofya; Woodruff, David P., 2011-08-12

23
Lower bounds for local monotonicity reconstruction from transitive-closure spanners

Bhattacharyya Arnab; Grigorescu Elena; Jha Madhav; Jung, Kyomin; Raskhodnikova Sofya; Woodruff David P., 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2010 and 14th International Workshop on Randomization and Computation, RANDOM 2010, pp.448 - 461, RANDOM, 2010-09-01

24
On Computationally Bounded Adversarial Capacity

Jung, Kyomin; Shah, Devavrat, Information Theory and Application Workshop, 2006-02

25
Phase transition in a random NK landscape model

Choi, SS; Jung, Kyomin; Kim, JH, ARTIFICIAL INTELLIGENCE, v.172, pp.179 - 203, 2008-02

26
Prominent Features of Rumor Propagation in Online Social Media

Kwon, Sejeong; Cha, Meeyoung; Jung, Kyomin; Chen, Wei; WangYajun, International Conference on Data Mining, IEEE, 2013-12-10

27
Revisiting Stochastic Loss Networks: Structures and Algorithms

Jung, Kyomin; Lu, Yingdong; Shah, Devavrat; Sharma, Mayank; Squillante, Mark S., 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'08, v.36, no.1, pp.407 - 418, ACM Press, 2008-06

28
Rumor Detection over Varying Time Windows

Kwon, Sejeong; Cha, Meeyoung; Jung, Kyomin, PLOS ONE, v.12, no.1, 2017-01

29
Scene Text Extraction with Edge Constraint and Text Collinearity

Lee, SeongHun; Cho, Min Su; Jung, Kyomin; Kim, Jin Hyung, 2011-03-24

30
Scene Text Extraction with Edge Constraint and Text Collinearity

Lee, SeongHun; Cho, Min Su; Jung, Kyomin; Kim, Jin Hyung, 20th International Conference on Pattern Recognition (ICPR), pp.3983 - 3986, IEEE Computer Society, 2010-08-23

31
Stability of the Max-Weight Routing and Scheduling Protocol in Dynamic Networks and at Critical Loads

Jung, Kyomin; Stolyar, Alexander; Andrews, Matthew, ACM Symposium on Theory of Computing, ACM Special Interest Group on Algorithms and Computation Theory (SIGACT), 2007-06

32
TRANSITIVE-CLOSURE SPANNERS

Bhattacharyya, Arnab; Grigorescu, Elena; Jung, Kyomin; Raskhodnikova, Sofya; Woodruff, DP, SIAM JOURNAL ON COMPUTING, v.41, no.6, pp.1380 - 1425, 2012

33
Transitive-Closure Spanners

Bhattacharyya, Arnab; Grigorescu, Elena; Jung, Kyomin; Raskhodnikova, Sofya; Woodruff, David, Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2009-01

Discover

Type

. next

Open Access

Date issued

. next

Subject

. next

rss_1.0 rss_2.0 atom_1.0