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

Junghoon Kim

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

ResearcherUnclaimed source record
cond-mat.mes-hallBiological PhysicsMachine LearningSocial and Information NetworksArtificial Intelligencecond-mat.mtrl-scicond-mat.softeess.SPInformation Theorymath.ITphysics.chem-phcond-mat.str-elcs.CYeess.SYHuman-Computer InteractionNetworking and Internet ArchitectureSystems and Control

Catalog footprint

What is connected

15works
17topics
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

15 published item(s)

preprint2022arXiv

Deep Reinforcement Learning-Based Adaptive IRS Control with Limited Feedback Codebooks

Intelligent reflecting surfaces (IRS) consist of configurable meta-atoms, which can alter the wireless propagation environment through design of their reflection coefficients. We consider adaptive IRS control in the practical setting where (i) the IRS reflection coefficients are attained by adjusting tunable elements embedded in the meta-atoms, (ii) the IRS reflection coefficients are affected by the incident angles of the incoming signals, (iii) the IRS is deployed in multi-path, time-varying channels, and (iv) the feedback link from the base station (BS) to the IRS has a low data rate. Conventional optimization-based IRS control protocols, which rely on channel estimation and conveying the optimized variables to the IRS, are not practical in this setting due to the difficulty of channel estimation and the low data rate of the feedback channel. To address these challenges, we develop a novel adaptive codebook-based limited feedback protocol to control the IRS. We propose two solutions for adaptive IRS codebook design: (i) random adjacency (RA), which utilizes correlations across the channel realizations, and (ii) deep neural network policy-based IRS control (DPIC), which is based on a deep reinforcement learning. Numerical evaluations show that the data rate and average data rate over one coherence time are improved substantially by the proposed schemes.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

DMCS : Density Modularity based Community Search

Community Search, or finding a connected subgraph (known as a community) containing the given query nodes in a social network, is a fundamental problem. Most of the existing community search models only focus on the internal cohesiveness of a community. However, a high-quality community often has high modularity, which means dense connections inside communities and sparse connections to the nodes outside the community. In this paper, we conduct a pioneer study on searching a community with high modularity. We point out that while modularity has been popularly used in community detection (without query nodes), it has not been adopted for community search, surprisingly, and its application in community search (related to query nodes) brings in new challenges. We address these challenges by designing a new graph modularity function named Density Modularity. To the best of our knowledge, this is the first work on the community search problem using graph modularity. The community search based on the density modularity, termed as DMCS, is to find a community in a social network that contains all the query nodes and has high density-modularity. We prove that the DMCS problem is NP-hard. To efficiently address DMCS, we present new algorithms that run in log-linear time to the graph size. We conduct extensive experimental studies in real-world and synthetic networks, which offer insights into the efficiency and effectiveness of our algorithms. In particular, our algorithm achieves up to 8.5 times higher accuracy in terms of NMI than baseline algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Foundations of Wireless Information and Power Transfer: Theory, Prototypes, and Experiments

As wireless has disrupted communications, wireless will also disrupt the delivery of energy. Future wireless networks will be equipped with (radiative) wireless power transfer (WPT) capability and exploit radio waves to carry both energy and information through a unified wireless information and power transfer (WIPT). Such networks will make the best use of the RF spectrum and radiation as well as the network infrastructure for the dual purpose of communicating and energizing. Consequently those networks will enable trillions of future low-power devices to sense, compute, connect, and energize anywhere, anytime, and on the move. In this paper, we review the foundations of such future system. We first give an overview of the fundamental theoretical building blocks of WPT and WIPT. Then we discuss some state-of-the-art experimental setups and prototypes of both WPT and WIPT and contrast theoretical and experimental results. We draw a special attention to how the integration of RF, signal and system designs in WPT and WIPT leads to new theoretical and experimental design challenges for both microwave and communication engineers and highlight some promising solutions. Topics and experimental testbeds discussed include closed-loop WPT and WIPT architectures with beamforming, waveform, channel acquisition, and single/multi-antenna energy harvester, centralized and distributed WPT, reconfigurable metasurfaces and intelligent surfaces for WPT, transmitter and receiver architecture for WIPT, modulation, rate-energy trade-off. Moreover, we highlight important theoretical and experimental research directions to be addressed for WPT and WIPT to become a foundational technology of future wireless networks.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

LUEM : Local User Engagement Maximization in Networks

Understanding a social network is a fundamental problem in social network analysis because of its numerous applications. Recently, user engagement in networks has received extensive attention from many research groups. However, most user engagement models focus on global user engagement to maximize (or minimize) the number of engaged users. In this study, we formulate the so-called Local User Engagement Maximization (LUEM) problem. We prove that the LUEM problem is NP-hard. To obtain high-quality results, we propose an approximation algorithm that incorporates a traditional hill-climbing method. To improve efficiency, we propose an efficient pruning strategy while maintaining effectiveness. In addition, by observing the relationship between the degree and user engagement, we propose an efficient heuristic algorithm that preserves effectiveness. Finally, we conducted extensive experiments on ten real-world networks to demonstrate the superiority of the proposed algorithms. We observed that the proposed algorithm achieved up to 605% more engaged users compared to the best baseline algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Minimum Overhead Beamforming and Resource Allocation in D2D Edge Networks

Device-to-device (D2D) communications is expected to be a critical enabler of distributed computing in edge networks at scale. A key challenge in providing this capability is the requirement for judicious management of the heterogeneous communication and computation resources that exist at the edge to meet processing needs. In this paper, we develop an optimization methodology that considers the network topology jointly with device and network resource allocation to minimize total D2D overhead, which we quantify in terms of time and energy required for task processing. Variables in our model include task assignment, CPU allocation, subchannel selection, and beamforming design for multiple-input multiple-output (MIMO) wireless devices. We propose two methods to solve the resulting non-convex mixed integer program: semi-exhaustive search optimization, which represents a "best-effort" at obtaining the optimal solution, and efficient alternate optimization, which is more computationally efficient. As a component of these two methods, we develop a novel coordinated beamforming algorithm which we show obtains the optimal beamformer for a common receiver characteristic. Through numerical experiments, we find that our methodology yields substantial improvements in network overhead compared with local computation and partially optimized methods, which validates our joint optimization approach. Further, we find that the efficient alternate optimization scales well with the number of nodes, and thus can be a practical solution for D2D computing in large networks.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

No Task Left Behind: Multi-Task Learning of Knowledge Tracing and Option Tracing for Better Student Assessment

Student assessment is one of the most fundamental tasks in the field of AI Education (AIEd). One of the most common approach to student assessment is Knowledge Tracing (KT), which evaluates a student's knowledge state by predicting whether the student will answer a given question correctly or not. However, in the context of multiple choice (polytomous) questions, conventional KT approaches are limited in that they only consider the binary (dichotomous) correctness label (i.e., correct or incorrect), and disregard the specific option chosen by the student. Meanwhile, Option Tracing (OT) attempts to model a student by predicting which option they will choose for a given question, but overlooks the correctness information. In this paper, we propose Dichotomous-Polytomous Multi-Task Learning (DP-MTL), a multi-task learning framework that combines KT and OT for more precise student assessment. In particular, we show that the KT objective acts as a regularization term for OT in the DP-MTL framework, and propose an appropriate architecture for applying our method on top of existing deep learning-based KT models. We experimentally confirm that DP-MTL significantly improves both KT and OT performances, and also benefits downstream tasks such as Score Prediction (SP).

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

OCSM : Finding Overlapping Cohesive Subgraphs with Minimum Degree

Cohesive subgraph discovery in a network is one of the fundamental problems and investigated for several decades. In this paper, we propose the Overlapping Cohesive Subgraphs with Minimum degree (OCSM) problem which combines three key concepts for OCSM : (i) edge-based overlapping, (ii) the minimum degree constraint, and (iii) the graph density. To the best of our knowledge, this is the first work to identify overlapping cohesive subgraphs with minimum degree by incorporating the graph density. Since the OCSM problem is NP-hard, we propose two algorithms: advanced peeling algorithm and seed-based expansion algorithm. Finally, we show the experimental study with real-world networks to demonstrate the effectiveness and efficiency of our proposed algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Prescribing Deep Attentive Score Prediction Attracts Improved Student Engagement

Intelligent Tutoring Systems (ITSs) have been developed to provide students with personalized learning experiences by adaptively generating learning paths optimized for each individual. Within the vast scope of ITS, score prediction stands out as an area of study that enables students to construct individually realistic goals based on their current position. Via the expected score provided by the ITS, a student can instantaneously compare one's expected score to one's actual score, which directly corresponds to the reliability that the ITS can instill. In other words, refining the precision of predicted scores strictly correlates to the level of confidence that a student may have with an ITS, which will evidently ensue improved student engagement. However, previous studies have solely concentrated on improving the performance of a prediction model, largely lacking focus on the benefits generated by its practical application. In this paper, we demonstrate that the accuracy of the score prediction model deployed in a real-world setting significantly impacts user engagement by providing empirical evidence. To that end, we apply a state-of-the-art deep attentive neural network-based score prediction model to Santa, a multi-platform English ITS with approximately 780K users in South Korea that exclusively focuses on the TOEIC (Test of English for International Communications) standardized examinations. We run a controlled A/B test on the ITS with two models, respectively based on collaborative filtering and deep attentive neural networks, to verify whether the more accurate model engenders any student engagement. The results conclude that the attentive model not only induces high student morale (e.g. higher diagnostic test completion ratio, number of questions answered, etc.) but also encourages active engagement (e.g. higher purchase rate, improved total profit, etc.) on Santa.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Signal and System Design for Wireless Power Transfer : Prototype, Experiment and Validation

A new line of research on communications and signals design for Wireless Power Transfer (WPT) has recently emerged in the communication literature. Promising signal strategies to maximize the power transfer efficiency of WPT rely on (energy) beamforming, waveform, modulation and transmit diversity, and a combination thereof. To a great extent, the study of those strategies has so far been limited to theoretical performance analysis. In this paper, we study the real over-the-air performance of all the aforementioned signal strategies for WPT. To that end, we have designed, prototyped and experimented an innovative radiative WPT architecture based on Software-Defined Radio (SDR) that can operate in open-loop and closed-loop (with channel acquisition at the transmitter) modes. The prototype consists of three important blocks, namely the channel estimator, the signal generator, and the energy harvester. The experiments have been conducted in a variety of deployments, including frequency flat and frequency selective channels, under static and mobility conditions. Experiments highlight that a channeladaptive WPT architecture based on joint beamforming and waveform design offers significant performance improvements in harvested DC power over conventional single-antenna/multiantenna continuous wave systems. The experimental results fully validate the observations predicted from the theoretical signal designs and confirm the crucial and beneficial role played by the energy harvester nonlinearity.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Substrate-assisted 2D DNA lattices and algorithmic lattices from single-stranded tiles

We present a simple route to circumvent kinetic traps which affect many types of DNA nanostructures in their self-assembly process. Using this method, a new 2D DNA lattice made up of short, single-stranded tile (SST) motifs was created. Previously, the growth of SST DNA assemblies was restricted to 1D (tubes and ribbons) or finite-sized 2D (molecular canvases). By utilizing the substrate-assisted growth method, sets of SSTs were designed as unit cells to self-assemble into periodic and aperiodic 2D lattices which continuously grow both along and orthogonal to the helical axis. Notably, large-scale ($\sim 1$ $μ$m$^2$) fully periodic 2D lattices were fabricated using a minimum of just 2 strand species. Furthermore, the ability to create 2D lattices from a few motifs enables certain rules to be encoded into these SSTs to carry out algorithmic self-assembly. A set of these motifs were designed to execute simple 1-input 1-output COPY and NOT algorithms, the space-time manifestations which were aperiodic 2D algorithmic SST lattices. The methodology presented here can be straightforwardly applied to other motifs which fall into this type of kinetic trap to create novel DNA crystals.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Ternary and senary representations using DNA double-crossover tiles

The information capacity of double-crossover (DX) tiles was successfully increased beyond a binary representation to higher base representations. By controlling the length and the position of DNA hairpins on the DX tile, ternary and senary (base-3 and base-6) digit representations were realized and verified by atomic force microscopy (AFM). Also, normal mode analysis (NMA) was carried out to study the mechanical characteristics of each structure.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Artificial DNA Lattice Fabrication by Non-Complementarity and Geometrical Incompatibility

Fabrication of DNA nanostructures primarily follows two fundamental rules. First, DNA oligonucleotides mutually combine by Watson-Crick base pairing rules between complementary base sequences. Second, the geometrical compatibility of the DNA oligonucleotide must match for lattices to form. Here we present a fabrication scheme of DNA nanostructures with non-complementary and/or geometrically incompatible DNA oligonucleotides, which contradicts conventional DNA structure creation rules. Quantitative analyses of DNA lattice sizes were carried out to verify the unfavorable binding occurrences which correspond to errors in algorithmic self-assembly. Further studies of these types of bindings may shed more light on the exact mechanisms at work in the self-assembly of DNA nanostructures.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Coverage Control of Silica-Assisted Grown DNA Crystals

One of the main goals of DNA nanotechnology is to provide a viable solution to the limitations of top-down approaches in microfabrication schemes. Although a completely practical bottom-up approach is yet to be realized, there has been great progress in integrating the two approaches in the past few years. In this vein, we present a novel surface assisted fabrication scheme able to directly control the coverage rate, from 0 to 100%, of functionalized DNA nanostructures on centimeter-scaled silica (SiO_2) substrates which is one key to harnessing DNA's unique properties in electronics and photonics. Furthermore, electrostatic interactions between the DNA structures and the surface lead to dramatic topological changes of the structures, creating novel formations of the crystals. These results provide a direct route to applying fully functionalized layers of DNA nanostructures to current technologies in SiO_2-based electronics and photonics.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Intrinsic DNA Curvature of Double-Crossover Tiles

A theoretical model which takes into account the structural distortion of double-crossover DNA tiles has been studied to investigate its effect on lattice formation sizes. It has been found that a single vector appropriately describes the curvature of the tiles, of which a higher magnitude hinders lattice growth. In conjunction with these calculations, normal mode analysis reveals that tiles with relative higher frequencies have an analogous effect. All the theoretical results are shown to be in good agreement with experimental data.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

RKKY Interaction in Disordered Graphene

We investigate the effects of nonmagnetic disorder on the Ruderman-Kittel-Kasuya-Yoshida (RKKY) interaction in graphene by studying numerically the Anderson model with on-site and hopping disorder on a honeycomb lattice at half filling. We evaluate the strength of the interaction as a function of the distance R between two magnetic ions, as well as their lattice positions and orientations. In the clean limit, we find that the strength of the interaction decays as 1/R^3, with its sign and oscillation amplitude showing strong anisotropy. With increasing on-site disorder, the mean amplitude decreases exponentially at distances exceeding the elastic mean free path. At smaller distances, however, the oscillation amplitude increases strongly and its sign changes on the same sublattice for all directions but the armchair direction. For random hopping disorder, no sign change is observed. No significant changes to the geometrical average values of the RKKY interaction are found at small distances, while exponential suppression is observed at distances exceeding the localization length.

0 citations0 reviewsNo code linkedOpen access