14.2k citations
- Seoul National UniversityKR254 papers
- California Institute of TechnologyUS181 papers
- Korea Institute of Science & Technology InformationKR179 papers
- University of FloridaUS179 papers
- Cardiff UniversityGB176 papers
- Max Planck Institute for Gravitational PhysicsDE176 papers
- University of Wisconsin–MilwaukeeUS176 papers
- Syracuse UniversityUS174 papers
- The University of MelbourneAU174 papers
- Inter-University Centre for Astronomy and AstrophysicsIN173 papers
- LIGO Scientific CollaborationUS173 papers
- Louisiana State UniversityUS173 papers
7 papers · 1 filter
A Birthday Paradox for Markov chains with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm
Jeong Han Kim, Ravi Montenegro, Yuval Peres +1
We show a Birthday Paradox for self-intersections of Markov chains with uniform stationary distribution. As an application, we analyze Pollard's Rho algorithm for finding the discr…
Some matrices associated with the split decomposition for a Q-polynomial distance-regular graph
Joohyung Kim
We consider a -polynomial distance-regular graph with vertex set and diameter . For we define a direct sum decom…
Conditions for Generic Initial Ideals to be Almost Reverse Lexicographic
Young Hyun Cho, Jung Pil Park
Let be a homogeneous Artinian ideal in a polynomial ring over a field of characteristic 0. We study an equivalent condition for the generic initial ideal…
Efficient Batch Update of Unique Identifiers in a Distributed Hash Table for Resources in a Mobile Host
Yoo Chung
Resources in a distributed system can be identified using identifiers based on random numbers. When using a distributed hash table to resolve such identifiers to network locations,…
Stringy Jacobi fields in Morse theory
Yong Seung Cho, Soon-Tae Hong
We consider the variation of the surface spanned by closed strings in a spacetime manifold. Using the Nambu-Goto string action, we induce the geodesic surface equation, the geodesi…
Saturated actions by finite dimensional Hopf *-algebras on C*-algebras
J. A. Jeong, G. H. Park
If a finite group action on a unital -algebra is saturated, the canonical conditional expectation onto the fixed point algebra is known to be of index fin…