English
Related papers

Related papers: New Sets of Optimal Odd-length Binary Z-Complement…

200 papers

With the development of wide-field surveys, a large amount of data on short-period W UMa contact binaries have been obtained. Continuous and uninterrupted light curves as well as high-resolution spectroscopic data are crucial in determining…

Let $P$ be an orthogonal polygon of $n$ vertices, without holes. The Orthogonal Polygon Covering with Squares (OPCS) problem takes as input such an orthogonal polygon $P$ with integral vertex coordinates, and asks to find the minimum number…

Computational Geometry · Computer Science 2024-11-19 Anubhav Dhar , Subham Ghosh , Sudeshna Kolay

We investigate the measurement of non-standard ZZV (V = {\gamma}, Z) couplings through Z-boson pair production at the $e^+ e^-$ colliders. We adopt Standard Model Effective Field Theory (SMEFT) approach to study these anomalous neutral…

High Energy Physics - Phenomenology · Physics 2025-11-14 Sahabub Jahedi

Pairing correlations play an important role in a variety of nuclear phenomena. However, a quantitative understanding of proton--neutron $(pn)$ pairing, especially isoscalar $pn$ pairing $(S=1, T=0)$ remains elusive. To clarify the property…

Nuclear Theory · Physics 2024-05-31 K. Uzawa , N. Hinohara , T. Nakatsukasa

Existing Orthogonal Frequency-Division Multiplexing (OFDM) variants based on cyclic prefix (CP) allow for efficient time synchronization, but suffer from lower power efficiency compared to zero-padded (ZP)-OFDM. Because of its power…

Information Theory · Computer Science 2023-02-20 Koosha Pourtahmasi Roshandeh , Mostafa Mohammadkarimi , Masoud Ardakani

There has been recent interest in the study of shortest self-orthogonal embeddings of binary linear codes, since many such codes are optimal self-orthogonal codes. Several authors have studied the length of a shortest self-orthogonal…

Information Theory · Computer Science 2025-11-10 Junmin An , Nathan Kaplan , Jon-Lark Kim , Jinquan Luo , Guodong Wang

The longest common prefix (LCP) array is a versatile auxiliary data structure in indexed string matching. It can be used to speed up searching using the suffix array (SA) and provides an implicit representation of the topology of an…

Data Structures and Algorithms · Computer Science 2016-03-09 German Tischler

In this paper, we consider encoding strategies for the Z-channel with noiseless feedback. We analyze the combinatorial setting where the maximum number of errors inflicted by an adversary is proportional to the number of transmissions,…

Information Theory · Computer Science 2021-02-11 Christian Deppe , Vladimir Lebedev , Georg Maringer , Nikita Polyanskii

We present an efficient algorithm for the min-max correlation clustering problem. The input is a complete graph where edges are labeled as either positive $(+)$ or negative $(-)$, and the objective is to find a clustering that minimizes the…

Data Structures and Algorithms · Computer Science 2025-02-19 Nairen Cao , Steven Roche , Hsin-Hao Su

Ordinal classification has been widely applied in many high-stakes applications, e.g., medical imaging and diagnosis, where reliable uncertainty quantification (UQ) is essential for decision making. Conformal prediction (CP) is a general UQ…

Machine Learning · Computer Science 2025-11-24 Zijian Zhang , Xinyu Chen , Yuanjie Shi , Liyuan Lillian Ma , Zifan Xu , Yan Yan

We consider $CP$-violating $Z'$ models to account for the anomalies in $b \to s \ell \ell$ decays. Using the updated constraints from lepton flavor universality (LFU) violating ratios, $b \to s \mu \mu $ $CP$-conserving and $CP$-violating…

High Energy Physics - Phenomenology · Physics 2022-09-07 Shireen Niteen Gangal

We give new rounding schemes for the standard linear programming relaxation of the correlation clustering problem, achieving approximation factors almost matching the integrality gaps: - For complete graphs our appoximation is $2.06 -…

Data Structures and Algorithms · Computer Science 2015-06-25 Shuchi Chawla , Konstantin Makarychev , Tselil Schramm , Grigory Yaroslavtsev

It is shown that the maximum size of a binary subspace code of packet length $v=6$, minimum subspace distance $d=4$, and constant dimension $k=3$ is $M=77$; in Finite Geometry terms, the maximum number of planes in $\operatorname{PG}(5,2)$…

Combinatorics · Mathematics 2015-10-16 Thomas Honold , Michael Kiermaier , Sascha Kurz

Generalized Bicycle (GB) codes offer a compelling alternative to surface codes for quantum error correction. This paper focuses on (2,2)-Generalized Bicycle codes, constructed from pairs of binary circulant matrices with two non-zero…

Information Theory · Computer Science 2025-07-30 François Arnault , Philippe Gaborit , Nicolas Saussay

Since Massey introduced linear complementary dual (LCD) codes in 1992 and Bhasin et al. later formalized linear complementary pairs (LCPs) of codes - structures with important cryptographic applications - these code families have attracted…

Algebraic Geometry · Mathematics 2025-06-02 Adler Marques , Luciane Quoos

The Gilbert-Varshamov bound (non-constructively) establishes the existence of binary codes of distance $1/2 -\epsilon$ and rate $\Omega(\epsilon^2)$ (where an upper bound of $O(\epsilon^2\log(1/\epsilon))$ is known). Ta-Shma [STOC 2017]…

Data Structures and Algorithms · Computer Science 2020-11-12 Fernando Granha Jeronimo , Dylan Quintana , Shashank Srivastava , Madhur Tulsiani

Out-of-time-order correlators (OTOCs) are central probes of quantum scrambling, and their generalizations have recently become key primitives for both benchmarking quantum advantage and learning the structure of Hamiltonians. Yet their…

Quantum Physics · Physics 2025-12-01 Keisuke Fujii

The range closest-pair (RCP) problem is the range-search version of the classical closest-pair problem, which aims to store a given dataset of points in some data structure such that when a query range $X$ is specified, the closest pair of…

Computational Geometry · Computer Science 2018-07-27 Jie Xue

A semiconducting nanowire with strong Rashba coupling and in proximity of a superconductor hosts Majorana edge modes. An array of such nanowires with inter-wire coupling gives an approximate description of a two-dimensional topological…

Mesoscale and Nanoscale Physics · Physics 2021-01-08 Deepti Rana , Goutam Sheet

Two strings of the same length are said to Cartesian-tree match (CT-match) if their Cartesian-trees are isomorphic [Park et al., TCS 2020]. Cartesian-tree matching is a natural model that allows for capturing similarities of numerical…

Data Structures and Algorithms · Computer Science 2026-01-01 Taketo Tsujimoto , Yuki Yonemoto , Hiroki Shibata , Takuya Mieno , Yuto Nakashima , Shunsuke Inenaga