BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Jung Hoon Lee

Jung Hoon Lee contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.GTInformation Theorymath.ITMachine Learningmath.CO

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
12works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2022arXiv

Linearly Free Graphs

In this paper we are interested in an intrinsic property of graphs which is derived from their embeddings into the Euclidean 3-space $\mathbb{R}^3$. An embedding of a graph into $\mathbb{R}^3$ is said to be linear, if it sends every edge to be a line segment. And we say that an embedding $f$ of a graph $G$ into $\mathbb{R}^3$ is free, if $π_1(\mathbb{R}^3-f(G))$ is a free group. Lastly a simple connected graph is said to be linearly free if every its linear embedding is free. In 1980s it was proved that every complete graph is linearly free, by Nicholson. In this paper, we develop Nicholson's arguments into a general notion, and establish a sufficient condition for a linear embedding to be free. As an application of the condition we give a partial answer for a question: how much can the complete graph $K_n$ be enlarged so that the linear freeness is preserved and the clique number does not increase? And an example supporting our answer is provided. As the second application it is shown that a simple connected graph of minimal valency at least $3$ is linearly free, if it has less than 8 vertices. The conditional inequality is strict, because we found a graph with $8$ vertices which is not linearly free. It is also proved that for $n, m \leq 6$ the complete bipartite graph $K_{n,m}$ is linearly free.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Note on primitive disk complexes

Given a Heegaard splitting of the $3$-sphere, the primitive disk complex is defined to be the full subcomplex of the disk complex for one of the handlebodies of the splitting. It is an open question whether the primitive disk complex is connected or not when the genus of the splitting is greater than three. In this note, we prove that a quotient of the primitive disk complex, called the homotopy primitive disk complex, is connected.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Unperturbed weakly reducible non-minimal bridge positions

A bridge position of a knot is said to be perturbed if there exists a cancelling pair of bridge disks. Motivated by the examples of knots admitting unperturbed strongly irreducible non-minimal bridge positions due to Jang-Kobayashi-Ozawa-Takao, we derive examples of unperturbed weakly reducible non-minimal bridge positions. Also, a bridge version of Gordon's Conjecture is proposed: the connected sum of unperturbed bridge positions is unperturbed.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Library network, a possible path to explainable neural networks

Deep neural networks (DNNs) may outperform human brains in complex tasks, but the lack of transparency in their decision-making processes makes us question whether we could fully trust DNNs with high stakes problems. As DNNs' operations rely on a massive number of both parallel and sequential linear/nonlinear computations, predicting their mistakes is nearly impossible. Also, a line of studies suggests that DNNs can be easily deceived by adversarial attacks, indicating that their decisions can easily be corrupted by unexpected factors. Such vulnerability must be overcome if we intend to take advantage of DNNs' efficiency in high stakes problems. Here, we propose an algorithm that can help us better understand DNNs' decision-making processes. Our empirical evaluations suggest that this algorithm can effectively trace DNNs' decision processes from one layer to another and detect adversarial attacks.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Multiuser Diversity in Interfering Broadcast Channels: Achievable Degrees of Freedom and User Scaling Law

This paper investigates how multiuser dimensions can effectively be exploited for target degrees of freedom (DoF) in interfering broadcast channels (IBC) consisting of K-transmitters and their user groups. First, each transmitter is assumed to have a single antenna and serve a singe user in its user group where each user has receive antennas less than K. In this case, a K-transmitter single-input multiple-output (SIMO) interference channel (IC) is constituted after user selection. Without help of multiuser diversity, K-1 interfering signals cannot be perfectly removed at each user since the number of receive antennas is smaller than or equal to the number of interferers. Only with proper user selection, non-zero DoF per transmitter is achievable as the number of users increases. Through geometric interpretation of interfering channels, we show that the multiuser dimensions have to be used first for reducing the DoF loss caused by the interfering signals, and then have to be used for increasing the DoF gain from its own signal. The sufficient number of users for the target DoF is derived. We also discuss how the optimal strategy of exploiting multiuser diversity can be realized by practical user selection schemes. Finally, the single transmit antenna case is extended to the multiple-input multiple-output (MIMO) IBC where each transmitter with multiple antennas serves multiple users.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Optimal Feedback Rate Sharing Strategy in Zero-Forcing MIMO Broadcast Channels

In this paper, we consider a multiple-input multiple-output broadcast channel with limited feedback where all users share the feedback rates. Firstly, we find the optimal feedback rate sharing strategy using zero-forcing transmission scheme at the transmitter and random vector quantization at each user. We mathematically prove that equal sharing of sum feedback size among all users is the optimal strategy in the low signal-to-noise ratio (SNR) region, while allocating whole feedback size to a single user is the optimal strategy in the high SNR region. For the mid-SNR region, we propose a simple numerical method to find the optimal feedback rate sharing strategy based on our analysis and show that the equal allocation of sum feedback rate to a partial number of users is the optimal strategy. It is also shown that the proposed simple numerical method can be applicable to finding the optimal feedback rate sharing strategy when different path losses of the users are taken into account. We show that our proposed feedback rate sharing scheme can be extended to the system with stream control and is still useful for the systems with other techniques such as regularized zero-forcing and spherical cap codebook.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Critical Heegaard surfaces obtained by amalgamation

Critical surfaces are defined by Bachman as topological index 2 surfaces, generalizing incompressible surfaces and strongly irreducible surfaces. In this paper we give a condition to obtain critical Heegaard surfaces by amalgamation. As a special case, we obtain critical Heegaard surfaces by boundary stabilization. It gives critical Heegaard surfaces of non-minimal genus, for 3-manifolds which do not admit distinct Heegaard splittings (up to isotopy).

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Rectangle condition for compression body and 2-fold branched covering

We give the rectangle condition for strong irreducibility of Heegaard splittings of $3$-manifolds with non-empty boundary. We apply this to a generalized Heegaard splitting of a $2$-fold covering of $S^3$ branched along a link. The condition implies that any thin meridional level surface in the link complement is incompressible. We also show that the additivity of knot width holds for a composite knot satisfying the condition.

0 citations0 reviewsNo code linkedOpen access