267 research outputs found
On the Performance and Optimization for MEC Networks Using Uplink NOMA
In this paper, we investigate a non-orthogonal multiple access (NOMA) based
mobile edge computing (MEC) network, in which two users may partially offload
their respective tasks to a single MEC server through uplink NOMA. We propose a
new offloading scheme that can operate in three different modes, namely the
partial computation offloading, the complete local computation, and the
complete offloading. We further derive a closed-form expression of the
successful computation probability for the proposed scheme. As part of the
proposed offloading scheme, we formulate a problem to maximize the successful
computation probability by jointly optimizing the time for offloading, the
power allocation of the two users and the offloading ratios which decide how
many tasks should be offloaded to the MEC server. We obtain the optimal
solutions in the closed forms. Simulation results show that our proposed scheme
can achieve the highest successful computation probability than the existing
schemes.Comment: This paper has been accepted by IEEE ICC Workshop 201
Propagating functional dependencies with conditions
The dependency propagation problem is to determine, given a view defined on data sources and a set of dependencies on the sources, whether another dependency is guaranteed to hold on the view. This paper investigates dependency propagation for recently proposed conditional functional dependencies (CFDs). The need for this study is evident in data integration, exchange and cleaning since dependencies on data sources often only hold
conditionally
on the view. We investigate dependency propagation for views defined in various fragments of relational algebra, CFDs as view dependencies, and for source dependencies given as either CFDs or traditional functional dependencies (FDs). (a) We establish lower and upper bounds,
all matching
, ranging from PTIME to undecidable. These not only provide the
first
results for CFD propagation, but also extend the classical work of FD propagation by giving new complexity bounds in the presence of finite domains. (b) We provide the first algorithm for computing a minimal cover of
all
CFDs propagated via SPC views; the algorithm has the same complexity as one of the most efficient algorithms for computing a cover of FDs propagated via a projection view, despite the increased expressive power of CFDs and SPC views. (c) We experimentally verify that the algorithm is efficient.
</jats:p
Heterogeneous Power-Splitting Based Two-Way DF Relaying with Non-Linear Energy Harvesting
Simultaneous wireless information and power transfer (SWIPT) has been
recognized as a promising approach to improving the performance of energy
constrained networks. In this paper, we investigate a SWIPT based three-step
two-way decode-and-forward (DF) relay network with a non-linear energy
harvester equipped at the relay. As most existing works require instantaneous
channel state information (CSI) while CSI is not fully utilized when designing
power splitting (PS) schemes, there exists an opportunity for enhancement by
exploiting CSI for PS design. To this end, we propose a novel heterogeneous PS
scheme, where the PS ratios are dynamically changed according to instantaneous
channel gains. In particular, we derive the closed-form expressions of the
optimal PS ratios to maximize the capacity of the investigated network and
analyze the outage probability with the optimal dynamic PS ratios based on the
non-linear energy harvesting (EH) model. The results provide valuable insights
into the effect of various system parameters, such as transmit power of the
source, source transmission rate, and source to relay distance on the
performance of the investigated network. The results show that our proposed PS
scheme outperforms the existing schemes.Comment: This article has been accepted by IEEE GLOBECOM201
Robust Sparse Mean Estimation via Incremental Learning
In this paper, we study the problem of robust sparse mean estimation, where
the goal is to estimate a -sparse mean from a collection of partially
corrupted samples drawn from a heavy-tailed distribution. Existing estimators
face two critical challenges in this setting. First, they are limited by a
conjectured computational-statistical tradeoff, implying that any
computationally efficient algorithm needs samples, while
its statistically-optimal counterpart only requires samples.
Second, the existing estimators fall short of practical use as they scale
poorly with the ambient dimension. This paper presents a simple mean estimator
that overcomes both challenges under moderate conditions: it runs in
near-linear time and memory (both with respect to the ambient dimension) while
requiring only samples to recover the true mean. At the core of
our method lies an incremental learning phenomenon: we introduce a simple
nonconvex framework that can incrementally learn the top- nonzero elements
of the mean while keeping the zero elements arbitrarily small. Unlike existing
estimators, our method does not need any prior knowledge of the sparsity level
. We prove the optimality of our estimator by providing a matching
information-theoretic lower bound. Finally, we conduct a series of simulations
to corroborate our theoretical findings. Our code is available at
https://github.com/huihui0902/Robust_mean_estimation
- …