Jeong Han Kim

66 papers A* 11A 1Misc 1Journal 49Unranked 4
YearRankTypeTitle / Venue / Authors
2025 J jnl
A new density limit for unanimity in majority dynamics on random graphs.
CoRR
Jeong Han Kim, BaoLinh Tran
2023 J jnl
Amortized efficient zk-SNARK from linear-only RLWE encodings.
J. Commun. Networks
Heewon Chung, Dongwoo Kim, Jeong Han Kim, Jiseung Kim
2023 J jnl
Majority dynamics on sparse random graphs.
Random Struct. Algorithms
Debsoumya Chakraborti, Jeong Han Kim, Joonkyung Lee, Tuan Tran
2023 J jnl
Threshold functions for incidence properties in finite vector spaces.
Finite Fields Their Appl.
Jeong Han Kim, Ben Lund, Thang Pham, Semin Yoo
2022 J jnl
Adventures in crypto dark matter: attacks, fixes and analysis for weak pseudorandom functions.
Des. Codes Cryptogr.
Jung Hee Cheon, Wonhee Cho, Jeong Han Kim, Jiseung Kim
2021 — conf
Adventures in Crypto Dark Matter: Attacks and Fixes for Weak Pseudorandom Functions.
Public Key Cryptography (2)
Jung Hee Cheon, Wonhee Cho, Jeong Han Kim, Jiseung Kim
2020 J jnl
Adventures in Crypto Dark Matter: Attacks, Fixes and Analysis for Weak Pseudorandom Function Candidates.
IACR Cryptol. ePrint Arch.
Jung Hee Cheon, Wonhee Cho, Jeong Han Kim, Jiseung Kim
2018 J jnl
On the total variation distance between the binomial random graph and the random intersection graph.
Random Struct. Algorithms
Jeong Han Kim, Sang June Lee, Joohan Na
2018 J jnl
Some advances on Sidorenko's conjecture.
J. Lond. Math. Soc.
David Conlon, Jeong Han Kim, Choongbum Lee, Joonkyung Lee
2015 J jnl
On coupon colorings of graphs.
Discret. Appl. Math.
Bob Chen, Jeong Han Kim, Michael Tait, Jacques Verstraëte
2015 J jnl
The BirdMan: hybrid perception.
Digit. Creativity
Jeong Han Kim, Hong-Gee Kim, Hyun-Jean Lee
2014 J jnl
Universality of Random Graphs for Graphs of Maximum Degree Two.
SIAM J. Discret. Math.
Jeong Han Kim, Sangjune Lee
2012 J jnl
Finding Weighted Graphs by Combinatorial Search
CoRR
Jeong Han Kim
2011 J jnl
Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions.
J. Comput. Syst. Sci.
Sung-Soon Choi, Kyomin Jung, Jeong Han Kim
2011 J jnl
Anatomy of a young giant component in the random graph.
Random Struct. Algorithms
Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres
2010 J jnl
A Sequential Algorithm for Generating Random Graphs.
Algorithmica
Mohsen Bayati, Jeong Han Kim, Amin Saberi
2010 J jnl
Diameters in Supercritical Random Graphs Via First Passage Percolation.
Comb. Probab. Comput.
Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres
2010 J jnl
Optimal query complexity bounds for finding graphs.
Artif. Intell.
Sung-Soon Choi, Jeong Han Kim
2008 — conf
A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm.
ANTS
Jeong Han Kim, Ravi Montenegro, Yuval Peres, Prasad Tetali
2008 A* conf
Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions.
COLT
Sung-Soon Choi, Kyomin Jung, Jeong Han Kim
2008 J jnl
Finding cores of random 2-SAT formulae via Poisson cloning
CoRR
Jeong Han Kim
2008 A* conf
Optimal query complexity bounds for finding graphs.
STOC
Sung-Soon Choi, Jeong Han Kim
2008 J jnl
Phase transition in a random NK landscape model.
Artif. Intell.
Sung-Soon Choi, Kyomin Jung, Jeong Han Kim
2007 J jnl
A Sequential Algorithm for Generating Random Graphs
CoRR
Mohsen Bayati, Jeong Han Kim, Amin Saberi
2007 — conf
A Sequential Algorithm for Generating Random Graphs.
APPROX-RANDOM
Mohsen Bayati, Jeong Han Kim, Amin Saberi
2007 A* conf
Near Optimal Bounds for Collision in Pollard Rho for Discrete Log.
FOCS
Jeong Han Kim, Ravi Montenegro, Prasad Tetali
2007 J jnl
Small subgraphs of random regular graphs.
Discret. Math.
Jeong Han Kim, Benny Sudakov, Van H. Vu
2006 J jnl
A phase transition for avoiding a giant component.
Random Struct. Algorithms
Tom Bohman, Jeong Han Kim
2006 J jnl
Generating Random Regular Graphs.
Comb.
Jeong Han Kim, Van H. Vu
2006 J jnl
Regular subgraphs of random graphs.
Random Struct. Algorithms
Béla Bollobás, Jeong Han Kim, Jacques Verstraëte
2006 A* conf
Witnesses for non-satisfiability of dense random 3CNF formulas.
FOCS
Uriel Feige, Jeong Han Kim, Eran Ofek
2005 J jnl
Discrepancy After Adding A Single Set.
Comb.
Jeong Han Kim, Jirí Matousek, Van H. Vu
2005 J jnl
How complex are random graphs in first order logic?
Random Struct. Algorithms
Jeong Han Kim, Oleg Pikhurko, Joel H. Spencer, Oleg Verbitsky
2005 A* conf
Oblivious routing in directed graphs with random demands.
STOC
Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leighton, Harald Räcke
2005 A conf
Phase transition in a random NK landscape model.
GECCO
Sung-Soon Choi, Kyomin Jung, Jeong Han Kim
2004 J jnl
Divide and conquer martingales and the number of triangles in a random graph.
Random Struct. Algorithms
Jeong Han Kim, Van H. Vu
2004 J jnl
Hamiltonian decompositions of random bipartite regular graphs.
J. Comb. Theory B
Catherine S. Greenhill, Jeong Han Kim, Nicholas C. Wormald
2004 Misc conf
The Poisson Cloning Model for Random Graphs, Random Directed Graphs and Random k-SAT Problems.
COCOON
Jeong Han Kim
2003 A* conf
Generating random regular graphs.
STOC
Jeong Han Kim, Van H. Vu
2003 J jnl
Perfect matchings in random uniform hypergraphs.
Random Struct. Algorithms
Jeong Han Kim
2003 J jnl
Small Complete Arcs in Projective Planes.
Comb.
Jeong Han Kim, Van H. Vu
2002 J jnl
On the asymmetry of random regular graphs and random graphs.
Random Struct. Algorithms
Jeong Han Kim, Benny Sudakov, Van H. Vu
2002 J jnl
Permutation Pseudographs And Contiguity.
Comb. Probab. Comput.
Catherine S. Greenhill, Svante Janson, Jeong Han Kim, Nicholas C. Wormald
2002 J jnl
Two-coloring random hypergraphs.
Random Struct. Algorithms
Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali
2001 J jnl
Large Deviations for Small Buffers: An Insensitivity Result.
Queueing Syst. Theory Appl.
Michel Mandjes, Jeong Han Kim
2001 J jnl
Nearly Optimal Partial Steiner Systems.
Electron. Notes Discret. Math.
Jeong Han Kim
2001 J jnl
Random Matchings Which Induce Hamilton Cycles and Hamiltonian Decompositions of Random Regular Graphs.
J. Comb. Theory B
Jeong Han Kim, Nicholas C. Wormald
2001 J jnl
The scaling window of the 2-SAT transition.
Random Struct. Algorithms
Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Jeong Han Kim, David Bruce Wilson
2000 J jnl
Concentration of Multivariate Polynomials and Its Applications.
Comb.
Jeong Han Kim, Van H. Vu
2000 J jnl
Confirming the Kleitman-Winston Conjecture on the Largest Coefficient in a q-Catalan Number.
J. Comb. Theory A
Jeong Han Kim, Boris G. Pittel
2000 J jnl
On Tail Distribution of Interpost Distance.
J. Comb. Theory B
Jeong Han Kim, Boris G. Pittel
2000 A* conf
The Cover Time, the Blanket Time, and the Matthews Bound.
FOCS
Jeff Kahn, Jeong Han Kim, László Lovász, Van H. Vu
2000 — conf
Two-coloring Random Hypergraphs.
ICALP Satellite Workshops
Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali
1999 A* conf
Limits on the Efficiency of One-Way Permutation-Based Hash Functions.
FOCS
Jeong Han Kim, Daniel R. Simon, Prasad Tetali
1999 A* conf
Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics.
FOCS
Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu
1998 J jnl
Covering Cubes by Random Half Cubes with Applications to Binary Neural Networks.
J. Comput. Syst. Sci.
Jeong Han Kim, James R. Roche
1998 J jnl
Random Matchings in Regular Graphs.
Comb.
Jeff Kahn, Jeong Han Kim
1997 J jnl
On the Degree, Size, and Chromatic Index of a Uniform Hypergraph.
J. Comb. Theory A
Noga Alon, Jeong Han Kim
1997 J jnl
Score certificates for tournaments.
J. Graph Theory
Jeong Han Kim, Prasad Tetali, Peter C. Fishburn
1996 J jnl
On Increasing Subsequences of Random Permutations.
J. Comb. Theory A
Jeong Han Kim
1995 J jnl
Entropy and Sorting.
J. Comput. Syst. Sci.
Jeff Kahn, Jeong Han Kim
1995 J jnl
On Brooks' Theorem for Sparse Graphs.
Comb. Probab. Comput.
Jeong Han Kim
1995 A* conf
On the Optimal Capacity of Binary Neural Networks: Rigorous Combinatorial Approaches.
COLT
Jeong Han Kim, James R. Roche
1995 J jnl
The Ramsey Number R(3, t) Has Order of Magnitude t
Random Struct. Algorithms
Jeong Han Kim
1993 J jnl
On 3-colorings of E(K
Discret. Math.
Jeong Han Kim
1992 A* conf
Entropy and Sorting
STOC
Jeff Kahn, Jeong Han Kim