BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Jung Hoon Lee

Jung Hoon Lee appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.GTInformation Theorymath.ITMachine Learningmath.COphysics.comp-phphysics.optics

Catalog footprint

What is connected

20works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

20 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
preprint2016arXiv

Reduction of bridge positions along a bridge disk

Suppose a knot in a $3$-manifold is in $n$-bridge position. We consider a reduction of the knot along a bridge disk $D$ and show that the result is an $(n-1)$-bridge position if and only if there is a bridge disk $E$ such that $(D, E)$ is a cancelling pair. We apply this to an unknot $K$, in $n$-bridge position with respect to a bridge sphere $S$ in the $3$-sphere, to consider the relationship between a bridge disk $D$ and a disk in the $3$-sphere that $K$ bounds. We show that if a reduction of $K$ along $D$ yields an $(n-1)$-bridge position, then $K$ bounds a disk that contains $D$ as a subdisk and intersects $S$ in $n$ arcs.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Linearly embedded graphs in 3-space with homotopically free exteriors

An embedding of a graph into $\mathbb{R}^3$ is said to be linear, if any edge of the graph is sent 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. It was known that for any complete graph its linear embedding is always free. In this paper we investigate the freeness of linear embeddings considering the number of vertices. It is shown that for any simple connected graph with at most 6 vertices, if its minimal valency is at least 3, then its linear embedding is always free. On the contrary when the number of vertices is much larger than the minimal valency or connectivity, the freeness may not be an intrinsic property of such graphs. In fact we show that for any $n \geq 1$ there are infinitely many connected graphs with minimal valency $n$ which have non-free linear embeddings, and furthermore, that there are infinitely many $n$-connected graphs which have non-free linear embeddings.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the connectedness of subcomplexes of a disk complex

For a boundary-reducible $3$-manifold $M$ with $\partial M$ a genus $g$ surface, we show that if $M$ admits a genus $g+1$ Heegaard surface $S$, then the disk complex of $S$ is simply connected. Also we consider the connectedness of the complex of reducing spheres. We investigate the intersection of two reducing spheres for a genus three Heegaard splitting of $\mathrm{(torus)} \times I$.

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

On the Achievable DoF and User Scaling Law of Opportunistic Interference Alignment in 3-Transmitter MIMO Interference Channels

In this paper, we propose opportunistic interference alignment (OIA) schemes for three-transmitter multiple-input multiple-output (MIMO) interference channels (ICs). In the proposed OIA, each transmitter has its own user group and selects a single user who has the most aligned interference signals. The user dimensions provided by multiple users are exploited to align interfering signals. Contrary to conventional IA, perfect channel state information of all channel links is not required at the transmitter, and each user just feeds back one scalar value to indicate how well the interfering channels are aligned. We prove that each transmitter can achieve the same degrees of freedom (DoF) as the interference free case via user selection in our system model that the number of receive antennas is twice of the number of transmit antennas. Using the geometric interpretation, we find the required user scaling to obtain an arbitrary non-zero DoF. Two OIA schemes are proposed and compared with various user selection schemes in terms of achievable rate/DoF and complexity.

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

A novel boundary element method using surface conductive absorbers for full-wave analysis of 3-D nanophotonics

Fast surface integral equation (SIE) solvers seem to be ideal approaches for simulating 3-D nanophotonic devices, as these devices generate fields both in an interior channel and in the infinite exterior domain. However, many devices of interest, such as optical couplers, have channels that can not be terminated without generating reflections. Generating absorbers for these channels is a new problem for SIE methods, as the methods were initially developed for problems with finite surfaces. In this paper we show that the obvious approach for eliminating reflections, making the channel mildly conductive outside the domain of interest, is inaccurate. We describe a new method, in which the absorber has a gradually increasing surface conductivity; such an absorber can be easily incorporated in fast integral equation solvers. Numerical experiments from a surface-conductivity modified FFT-accelerated PMCHW-based solver are correlated with analytic results, demonstrating that this new method is orders of magnitude more effective than a volume absorber, and that the smoothness of the surface conductivity function determines the performance of the absorber. In particular, we show that the magnitude of the transition reflection is proportional to 1/L^(2d+2), where L is the absorber length and d is the order of the differentiability of the surface conductivity function.

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