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

Ping-Cheng Yeh

Ping-Cheng Yeh appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Information Theorymath.ITEmerging TechnologiesMachine Learningmath.STMolecular Networksquant-phStatistics Theory

Catalog footprint

What is connected

8works
8topics
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

8 published item(s)

preprint2015arXiv

The Learnability of Unknown Quantum Measurements

Quantum machine learning has received significant attention in recent years, and promising progress has been made in the development of quantum algorithms to speed up traditional machine learning tasks. In this work, however, we focus on investigating the information-theoretic upper bounds of sample complexity - how many training samples are sufficient to predict the future behaviour of an unknown target function. This kind of problem is, arguably, one of the most fundamental problems in statistical learning theory and the bounds for practical settings can be completely characterised by a simple measure of complexity. Our main result in the paper is that, for learning an unknown quantum measurement, the upper bound, given by the fat-shattering dimension, is linearly proportional to the dimension of the underlying Hilbert space. Learning an unknown quantum state becomes a dual problem to ours, and as a byproduct, we can recover Aaronson's famous result [Proc. R. Soc. A 463:3089-3144 (2007)] solely using a classical machine learning technique. In addition, other famous complexity measures like covering numbers and Rademacher complexities are derived explicitly. We are able to connect measures of sample complexity with various areas in quantum information science, e.g. quantum state/measurement tomography, quantum state discrimination and quantum random access codes, which may be of independent interest. Lastly, with the assistance of general Bloch-sphere representation, we show that learning quantum measurements/states can be mathematically formulated as a neural network. Consequently, classical ML algorithms can be applied to efficiently accomplish the two quantum learning tasks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On Timing Synchronization for Quantity-based Modulation in Additive Inverse Gaussian Channel with Drift

In Diffusion-based Molecular Communications, the channel between Transmitter Nano-machine (TN) and Receiver Nano-machine (RN) can be modeled by Additive Inverse Gaussian Channel, that is the first hitting time of messenger molecule released from TN and captured by RN follows Inverse Gaussian distribution. In this channel, a quantity-based modulation embedding message on the different quantity levels of messenger molecules relies on a time-slotted system between TN and RN. Accordingly, their clocks need to synchronize with each other. In this paper, we discuss the approaches to make RN estimate its timing offset between TN efficiently by the arrival times of molecules. We propose many methods such as Maximum Likelihood Estimation (MLE), Unbiased Linear Estimation (ULE), Iterative ULE, and Decision Feedback (DF). The numerical results shows the comparison of them. We evaluate these methods by not only the Mean Square Error, but also the computational complexity.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Mathematical Foundations for Information Theory in Diffusion-Based Molecular Communications

Molecular communication emerges as a promising communication paradigm for nanotechnology. However, solid mathematical foundations for information-theoretic analysis of molecular communication have not yet been built. In particular, no one has ever proven that the channel coding theorem applies for molecular communication, and no relationship between information rate capacity (maximum mutual information) and code rate capacity (supremum achievable code rate) has been established. In this paper, we focus on a major subclass of molecular communication - the diffusion-based molecular communication. We provide solid mathematical foundations for information theory in diffusion-based molecular communication by creating a general diffusion-based molecular channel model in measure-theoretic form and prove its channel coding theorems. Various equivalence relationships between statistical and operational definitions of channel capacity are also established, including the most classic information rate capacity and code rate capacity. As byproducts, we have shown that the diffusion-based molecular channel is with "asymptotically decreasing input memory and anticipation" and "d-continuous". Other properties of diffusion-based molecular channel such as stationarity or ergodicity are also proven.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A Cramer-Rao Bound for Semi-Blind Channel Estimation in Redundant Block Transmission Systems

A Cramer-Rao bound (CRB) for semi-blind channel estimators in redundant block transmission systems is derived. The derived CRB is valid for any system adopting a full-rank linear redundant precoder, including the popular cyclic-prefixed orthogonal frequency-division multiplexing system. Simple forms of CRBs for multiple complex parameters, either unconstrained or constrained by a holomorphic function, are also derived, which facilitate the CRB derivation of the problem of interest. The derived CRB is a lower bound on the variance of any unbiased semi-blind channel estimator, and can serve as a tractable performance metric for system design.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

An Interpretation of the Moore-Penrose Generalized Inverse of a Singular Fisher Information Matrix

It is proved that in a non-Bayesian parametric estimation problem, if the Fisher information matrix (FIM) is singular, unbiased estimators for the unknown parameter will not exist. Cramer-Rao bound (CRB), a popular tool to lower bound the variances of unbiased estimators, seems inapplicable in such situations. In this paper, we show that the Moore-Penrose generalized inverse of a singular FIM can be interpreted as the CRB corresponding to the minimum variance among all choices of minimum constraint functions. This result ensures the logical validity of applying the Moore-Penrose generalized inverse of an FIM as the covariance lower bound when the FIM is singular. Furthermore, the result can be applied as a performance bound on the joint design of constraint functions and unbiased estimators.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Cramer-Rao Bound for Blind Channel Estimators in Redundant Block Transmission Systems

In this paper, we derive the Cramer-Rao bound (CRB) for blind channel estimation in redundant block transmission systems, a lower bound for the mean squared error of any blind channel estimators. The derived CRB is valid for any full-rank linear redundant precoder, including both zero-padded (ZP) and cyclic-prefixed (CP) precoders. A simple form of CRBs for multiple complex parameters is also derived and presented which facilitates the CRB derivation of the problem of interest. A comparison is made between the derived CRBs and performances of existing subspace-based blind channel estimators for both CP and ZP systems. Numerical results show that there is still some room for performance improvement of blind channel estimators.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

PMI-based MIMO OFDM PHY Integrated Key Exchange (P-MOPI) Scheme

In the literature, J.-P. Cheng et al. have proposed the MIMO-OFDM PHY integrated (MOPI) scheme for achieving physical-layer security in practice without using any cryptographic ciphers. The MOPI scheme uses channel sounding and physical-layer network coding (PNC) to prevent eavesdroppers from learning the channel state information (CSI). Nevertheless, due to the use of multiple antennas for PNC at transmitter and beamforming at receiver, it is not possible to have spatial multiplexing nor use space-time codes in our previous MOPI scheme. In this paper, we propose a variant of the MOPI scheme, called P-MOPI, that works with a cryptographic cipher and utilizes precoding matrix index (PMI) as an efficient key-exchange mechanism. With channel sounding, the PMI is only known between the transmitter and the legal receiver. The shared key can then be used, e.g., as the seed to generate pseudo random bit sequences for securing subsequent transmissions using a stream cipher. By applying the same techniques at independent subcarriers of the OFDM system, the P-MOPI scheme easily allows two communicating parties to exchange over 100 secret bits. As a result, not only secure communication but also the MIMO gain can be guaranteed by using the P-MOPI scheme.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Prediction-based Adaptation (PRADA) Algorithm for Modulation and Coding

In this paper, we propose a novel adaptive modulation and coding (AMC) algorithm dedicated to reduce the feedback frequency of the channel state information (CSI). There have been already plenty of works on AMC so as to exploit the bandwidth more efficiently with the CSI feedback to the transmitter. However, in some occasions, frequent CSI feedback is not favorable in these systems. This work considers finite-state Markov chain (FSMC) based channel prediction to alleviate the feedback while maximizing the overall throughput. We derive the close-form of the frame error rate (FER) based on channel prediction using limited CSI feedback. In addition, instead of switching settings according to the CSI, we also provide means to combine both CSI and FER as the switching parameter. Numerical results illustrate that the average throughput of the proposed algorithm has significant performance improvement over fixed modulation and coding while the CSI feedback being largely reduced.

0 citations0 reviewsNo code linkedOpen access