English
Related papers

Related papers: Module Lattice Security (Part III): Structured CVP…

200 papers

Voronoi constellations (VCs) are finite sets of vectors of a coding lattice enclosed by the translated Voronoi region of a shaping lattice, which is a sublattice of the coding lattice. In conventional VCs, the shaping lattice is a scaled-up…

Information Theory · Computer Science 2024-01-25 S. Li , A. Mirani , M. Karlsson , E. Agrell

We study the complexity of lattice problems in a world where algorithms, reductions, and protocols can run in superpolynomial time, revisiting four foundational results: two worst-case to average-case reductions and two protocols. We also…

We study logarithmic Voronoi cells for linear statistical models and partial linear models. The logarithmic Voronoi cells at points on such model are polytopes. To any $d$-dimensional linear model inside the probability simplex…

Statistics Theory · Mathematics 2024-01-17 Yulia Alexandr

Let $R$ be a finite valuation ring of order $q^r$ where $q$ is odd and $A$ be a subset of $R$. In the present paper, we prove that there exists a point $u$ in the Cartesian product set $A\times A\subset R^2$ such that the size of the pinned…

Combinatorics · Mathematics 2020-08-24 Esen Aksoy Yazici

In this paper we discuss the structure of the tensor product V'_{\alpha,\beta}\otimes L(c,h) of irreducible module from intermediate series and irreducible highest weight module over the Virasoro algebra. We generalize Zhang's…

Representation Theory · Mathematics 2013-08-12 Gordan Radobolja

For a lattice/linear code, we define the Voronoi spherical cumulative density function (CDF) as the CDF of the $\ell_2$-norm/Hamming weight of a random vector uniformly distributed over the Voronoi cell. Using the first moment method…

Information Theory · Computer Science 2026-03-02 Or Ordentlich

Let $g(k)$ be the maximum size of a planar set that determines at most $k$ distances. We prove $$\frac{\pi}{3\,C(\Lambda_{hex})}\ k\sqrt{\log k} (1+o(1)) \le g(k) \le C k\log k,$$ so $g(k) \asymp k\sqrt{\log k}$ with an explicit constant…

Metric Geometry · Mathematics 2025-10-14 Lucas Wang

We study the fundamental problem of \emph{moduli selection} in the Robust Chinese Remainder Theorem (RCRT), where each residue may be perturbed by a bounded error. Consider $L$ moduli of the form $m_i = \Gamma_i m$ ($1 \le i \le L$), where…

Signal Processing · Electrical Eng. & Systems 2025-12-01 Wenyi Yan , Lu Gan , Hongqing Liu , Shaoqing Hu

We report preliminary results for charmonium-nucleon potential $V_{c\bar{c} N}(r)$ from quenched lattice QCD, which is calculated from the equal-time Bethe-Salpeter amplitude through the effective Schr\"odinger equation. Our simulations are…

High Energy Physics - Lattice · Physics 2010-12-15 Taichi Kawanai , Shoichi Sasaki

We enumerate the low dimensional cells in the Voronoi cell complexes attached to the modular groups $SL_N(Z)$ and $GL_N(Z)$ for $N=8,9,10,11$, using quotient sublattices techniques for $N=8,9$ and linear programming methods for higher…

K-Theory and Homology · Mathematics 2019-10-28 Mathieu Dutour Sikirić , Philippe Elbaz-Vincent , Alexander Kupers , Jacques Martinet

Bl\"omer and Seifert showed that $\mathsf{SIVP}_2$ is NP-hard to approximate by giving a reduction from $\mathsf{CVP}_2$ to $\mathsf{SIVP}_2$ for constant approximation factors as long as the $\mathsf{CVP}$ instance has a certain property.…

Computational Complexity · Computer Science 2020-11-03 Divesh Aggarwal , Eldon Chung

We classify the irreducible modules of a rational Lorentzian lattice vertex operator algebra (LLVOA) based on an even, self-dual Lorentzian lattice $\Lambda\subset\mathbb{R}^{m,n}$ of signature $(m,n)$. We show that the set of isomorphism…

High Energy Physics - Theory · Physics 2024-10-30 Ranveer Kumar Singh , Madhav Sinha , Runkai Tao

We study properties of a C_2-cofinite vertex operator algebra of CFT type. If it is also rational and V'\cong V, then the rigidity of the tensor category of modules has been proved by Huang. When we treat an irrational C_2-cofinite VOA, the…

Quantum Algebra · Mathematics 2010-07-28 Masahiko Miyamoto

Current data from neutrino oscillation experiments are in good agreement with $\delta =-\frac{\pi}{2}$ and $\theta_{23}^{} = \frac{\pi}{4}$. We define the notion of "constrained maximal CP violation" (CMCPV) for predicting these features…

High Energy Physics - Phenomenology · Physics 2015-11-23 Hong-Jian He , Werner Rodejohann , Xun-Jie Xu

The discrete Gaussian $D_{L- t, s}$ is the distribution that assigns to each vector $x$ in a shifted lattice $L - t$ probability proportional to $e^{-\pi \|x\|^2/s^2}$. It has long been an important tool in the study of lattices. More…

Computational Complexity · Computer Science 2019-01-28 Noah Stephens-Davidowitz

We propose a long-distance continuous-variable measurement-device-independent quantum key distribution (CV-MDI-QKD) protocol with discrete modulation. This kind of discrete-modulated schemes have good compatibility with efficient error…

Quantum Physics · Physics 2019-02-22 Hong-Xin Ma , Peng Huang , Dong-Yun Bai , Tao Wang , Shi-Yu Wang , Wan-Su Bao , Gui-Hua Zeng

Given a parametric lattice with a basis given by polynomials in Z[t], we give an algorithm to construct an LLL-reduced basis whose elements are eventually quasi-polynomial in t: that is, they are given by formulas that are piecewise…

Combinatorics · Mathematics 2020-09-22 Tristram Bogart , John Goodrick , Kevin Woods

We compute the $B\to\pi\ell\nu$ semileptonic form factors and update the determination of the CKM matrix element $|V_{ub}|$. We use the MILC asqtad ensembles with $N_f=2+1$ sea quarks at four different lattice spacings in the range $a…

The Voronoi Entropy (VE) and the continuous measure of symmetry (CSM) characterize the orderliness of a set of points on a 2D plane. The Voronoi entropy is the Shannon entropy of the Voronoi tessellation of the plane into polygons,…

Statistical Mechanics · Physics 2024-10-30 Edward Bormashenko , Shraga Shoval , Mark Frenkel , Michael Nosonovsky

The codegree of a lattice polytope is the smallest integer dilate that contains a lattice point in the relative interior. The weak maximum likelihood threshold of a statistical model is the smallest number of data points for which there is…

Combinatorics · Mathematics 2025-12-03 Joseph Johnson , Seth Sullivant