arXiv subjects

Yanling Chen

Publications and source records attributed to Yanling Chen.

13 recordsLinked to original sources

arXiv2026

Two-Way Wiretap Channel under Mixed Secrecy Constraint

This paper studies the two-way wiretap channel (TW-WC) with an external eavesdropper under strong one-sided (mixed) secrecy: only User~1's message is required to be secure from the eavesdropper, while no secrecy constraint is imposed on User~2's message. Secrecy is measured by the information leakage of User~1's message to the eavesdropper. Applying a non-adaptive construction and a one-sided reduction of the key-exchange construction, we obtain exponential error and leakage bounds for every fixed number of adaptive rounds. A quantitative one-time-pad argument propagates the leakage of the key used in the next round, and an explicit padding construction removes the initialization-rate loss for all sufficiently large blocklengths. We derive the corresponding strong mixed-secrecy achievable regions. The non-adaptive construction recovers the previously reported weak one-sided single-letter inner bound under the stronger secrecy criterion. The overall adaptive achievable region includes the non-adaptive construction as a fallback and also contains a key-exchange subregion that can be strictly larger.

cs.IT↗

arXiv2025

Suzaku Observation of Merging Clusters Abell 222 and Abell 223

Previous X-ray and optical studies of the galaxy cluster pair Abell 222/223 suggested the possible presence of a filamentary structure connecting the two clusters, a result that appears to be supported by subsequent weak-lensing analyses. This filament has been reported to host a primordial warm-hot intergalactic medium (WHIM), which existed prior to being heated by the interactions of the clusters. In this study, we made an attempt to examine the reported emission feature with data from an archival Suzaku observation, taking advantage of its low detector background. Because the emission is expected to be very weak, we first carefully examined all potential sources of "contamination", and then modelled the residual emission. Due to large uncertainties, unfortunately, our results can neither confirm the presence of the reported emission feature nor rule it out. We discuss the sources of uncertainties.

astro-ph.CO↗

arXiv2025

A new shock in the pre-merging cluster pair 1E2215-2216

The galaxy cluster pair 1E2216.0-0401 and 1E2215.7-0404 represents a major cluster merger in its early stages, a phase that has been scarcely explored in previous studies. Within this system, both axial and equatorial merger shocks have been identified. Recent XMM-Newton observations of the southern region of the cluster pair have increased the total exposure time to approximately 300 ks, enhancing the sensitivity to detect faint shock features in the cluster outskirts. Through a combined analysis of XMM-Newton and Chandra data, including both imaging and spectral techniques, a new shock front has been identified at approximately 2'.3 south of the X-ray brightness peak of 1E2215. This shock front exhibits a surface brightness ratio of $1.33 \pm 0.07$ and a temperature ratio of $1.22^{+0.13}_{-0.14}$ in XMM-Newton, consistent with Chandra results. The Mach number, independently calculated from both the temperature and surface brightness discontinuities, yields consistent values of $\mathcal{M} \approx 1.2$ . The age, velocity, and spatial distribution of this shock suggest that it shares a common physical origin with the previously identified equatorial shock.

astro-ph.CO↗

arXiv2025

Graded discrepancy of graphs and hypergraphs

This paper studies the following question of Bollob\'as and Scott: Let $G$ be a graph with $n$ vertices and $p\binom{n}{2}$ edges. What is the smallest $c(p, n)$ such that there is an ordering $v_1, \ldots, v_n$ of the vertices in $G$ with $\left|e(\{v_1, \ldots, v_i\})-p\binom{i}{2}\right|\leq c(p, n)$ for all $i\in \{1,\ldots,n\}$ ? We obtain upper and lower bounds for $c(p,n)$ that are both linear in $n$. Furthermore, we generalize the result to $k$-uniform hypergraphs.

math.CO↗

arXiv2024

Ask-Before-Detection: Identifying and Mitigating Conformity Bias in LLM-Powered Error Detector for Math Word Problem Solutions

The rise of large language models (LLMs) offers new opportunities for automatic error detection in education, particularly for math word problems (MWPs). While prior studies demonstrate the promise of LLMs as error detectors, they overlook the presence of multiple valid solutions for a single MWP. Our preliminary analysis reveals a significant performance gap between conventional and alternative solutions in MWPs, a phenomenon we term conformity bias in this work. To mitigate this bias, we introduce the Ask-Before-Detect (AskBD) framework, which generates adaptive reference solutions using LLMs to enhance error detection. Experiments on 200 examples of GSM8K show that AskBD effectively mitigates bias and improves performance, especially when combined with reasoning-enhancing techniques like chain-of-thought prompting.

cs.CL↗

arXiv2024

Adaptive Coding for Two-Way Wiretap Channel under Strong Secrecy

This paper studies adaptive coding for the two-way wiretap channel. Especially, the strong secrecy metric is of our interest that is defined by the information leakage of transmitted messages to the eavesdropper. First, we consider an adaptive coding, the construction of which is based on running the well studied non-adaptive coding in several rounds and the dependency between the adjacent rounds of transmission is introduced by the key exchange mechanism that is embedded in the non-adaptive coding in each transmission round. As a result, we analyze the reliability and strong secrecy that are measured by the decoding error probability and information leakage, characterize them in terms of the conditional R\'enyi mutual information, and derive inner bounds on the secrecy capacity regions for the TW-WC under strong joint and individual secrecy constraints. Second, we introduce another adaptive coding method that explores the correlation among the outputs at the receivers. With this approach, we show that for the two-way wiretap channel that fulfills the conditionally independent condition, positive transmission rates can be always guaranteed even under the joint secrecy constraint.

cs.IT↗

arXiv2023

Non-Adaptive Coding for Two-Way Wiretap Channel with or without Cost Constraints

This paper studies the secrecy results for the two-way wiretap channel (TW-WC) with an external eavesdropper under a strong secrecy metric. Employing non-adaptive coding, we analyze the information leakage and the decoding error probability, and derive inner bounds on the secrecy capacity regions for the TW-WC under strong joint and individual secrecy constraints. For the TW-WC without cost constraint, both the secrecy and error exponents could be characterized by the conditional R\'enyi mutual information in a concise and compact form. And, some special cases secrecy capacity region and sum-rate capacity results are established, demonstrating that adaption is useless in some cases or the maximum sum-rate that could be achieved by non-adaptive coding. For the TW-WC with cost constraint, we consider the peak cost constraint and extend our secrecy results by using the constant composition codes. Accordingly, we characterize both the secrecy and error exponents by a modification of R\'enyi mutual information, which yields inner bounds on the secrecy capacity regions for the general discrete memoryless TW-WC with cost constraint. Our method works even when a pre-noisy processing is employed based on a conditional distribution in the encoder and can be easily extended to other multi-user communication scenarios.

cs.IT↗

arXiv2017

Proceedings of Workshop AEW10: Concepts in Information Theory and Communications

The 10th Asia-Europe workshop in "Concepts in Information Theory and Communications" AEW10 was held in Boppard, Germany on June 21-23, 2017. It is based on a longstanding cooperation between Asian and European scientists. The first workshop was held in Eindhoven, the Netherlands in 1989. The idea of the workshop is threefold: 1) to improve the communication between the scientist in the different parts of the world; 2) to exchange knowledge and ideas; and 3) to pay a tribute to a well respected and special scientist.

cs.IT↗

arXiv2017

Effects of Feedback on the One-sided Secrecy of Two-way Wiretap through Multiple Transmissions

In this paper, the one-sided secrecy of two-way wiretap channel with feedback is investigated, where the confidential messages of one user through multiple transmissions is guaranteed secure against an external eavesdropper. For one thing, one-sided secrecy satisfies the secure demand of many practical scenarios. For another, the secrecy is measured over many blocks since the correlation between eavesdropper's observation and the confidential messages in successive blocks, instead of secrecy measurement of one block in previous works. Thus, firstly, an achievable secrecy rate region is derived for the general two-way wiretap channel with feedback through multiple transmissions under one-sided secrecy. Secondly, outer bounds on the secrecy capacity region are also obtained. The gap between inner and outer bounds on the secrecy capacity region is explored via the binary input two-way wiretap channels. Most notably, the secrecy capacity regions are established for the XOR channel. Furthermore, the result shows that the achievable rate region with feedback is larger than that without feedback. Therefore, the benefit role of feedback is precisely characterized for two-way wiretap channel with feedback under one-sided secrecy.

cs.IT↗

arXiv2017

Joint secrecy over the K-Transmitter Multiple Access Channel

This paper studies the problem of secure communication over a K-transmitter multiple access channel in the presence of an external eavesdropper, subject to a joint secrecy constraint (i.e., information leakage rate from the collection of K messages to an eavesdropper is made vanishing). As a result, we establish the joint secrecy achievable rate region. To this end, our results build upon two techniques in addition to the standard information-theoretic methods. The first is a generalization of Chia-El Gamal's lemma on entropy bound for a set of codewords given partial information. The second is to utilize a compact representation of a list of sets that, together with properties of mutual information, leads to an efficient Fourier-Motzkin elimination. These two approaches could also be of independent interests in other contexts.

cs.IT↗

arXiv2015

Individual Secrecy for the Broadcast Channel

This paper studies the problem of secure communication over broadcast channels under the individual secrecy constraints. That is, the transmitter wants to send two independent messages to two legitimate receivers in the presence of an eavesdropper, while keeping the eavesdropper ignorant of each message (i.e., the information leakage from each message to the eavesdropper is made vanishing). Building upon Carleial-Hellman's secrecy coding, Wyner's secrecy coding, the frameworks of superposition coding and Marton's coding together with techniques such as rate splitting and indirect decoding, achievable rate regions are developed. The proposed regions are compared with those satisfying joint secrecy and without secrecy constraints, and the individual secrecy capacity regions for special cases are characterized. In particular, capacity region for the deterministic case is established, and for the Gaussian model, a constant gap (i.e., 0.5 bits within the individual secrecy capacity region) result is obtained. Overall, when compared with the joint secrecy constraint, the results allow for trading-off secrecy level and throughput in the system.

cs.IT↗

arXiv2015

Individual secrecy for broadcast channels with receiver side information

This paper studies the problem of secure communication over the broadcast channel with receiver side information under the lens of individual secrecy constraints. That is, the transmitter wants to send two independent messages to two receivers which have, respectively, the desired message of the other receiver as side information, while keeping the eavesdropper ignorant of each message (i.e., the information leakage from each message to the eavesdropper is made vanishing). Building upon one-time pad, secrecy coding, and broadcasting schemes, achievable rate regions are investigated, and the capacity region for special cases of either a weak or strong eavesdropper (compared to both legitimate receivers) are characterized. Interestingly, the capacity region for the former corresponds to a line and the latter corresponds to a square with missing corners; a phenomenon occurring due to the coupling between user's rates. Moreover, the individual secrecy capacity region is also fully characterized for the case where the eavesdropper's channel is deterministic. In addition to discrete memoryless setup, Gaussian scenarios are studied. For the Gaussian model, in addition to the strong and weak eavesdropper cases, the capacity region is characterized for the low and high SNR regimes when the eavesdropper's channel is stronger than one receiver but weaker than the other. Remarkably, positive secure transmission rates are always guaranteed under the individual secrecy constraint, unlike the case of the joint secrecy constraint (i.e., the information leakage from both messages to the eavesdropper is made vanishing). Thus, this notion of secrecy serves as an appropriate candidate for trading off secrecy level and transmission rate; making secrecy more affordable but still acceptable to the end user.

cs.IT↗

arXiv2009

Notes on Reed-Muller Codes

In this paper, we consider the Reed-Muller (RM) codes. For the first order RM code, we prove that it is unique in the sense that any linear code with the same length, dimension and minimum distance must be the first order RM code; For the second order RM code, we give a constructive linear sub-code family for the case when m is even. This is an extension of Corollary 17 of Ch. 15 in the coding book by MacWilliams and Sloane. Furthermore, we show that the specified sub-codes of length <= 256 have minimum distance equal to the upper bound or the best known lower bound for all linear codes of the same length and dimension. As another interesting result, we derive an additive commutative group of the symplectic matrices with full rank.

cs.IT↗