English
Related papers

Related papers: A Generalized Multidimensional Chinese Remainder T…

200 papers

Tomography deals with the reconstruction of objects from their projections, acquired along a range of angles. Discrete tomography is concerned with objects that consist of a small number of materials, which makes it possible to compute…

Computer Vision and Pattern Recognition · Computer Science 2020-09-07 Mathé Zeegers , Felix Lucka , Kees Joost Batenburg

Orthogonal frequency division multiplexing (OFDM) is a widely adopted wireless communication technique but is sensitive to the carrier frequency offset (CFO). For high-mobility environments, severe Doppler shifts cause the CFO to extend…

Signal Processing · Electrical Eng. & Systems 2023-12-29 Wei Huang , Jun Wang , Xiaoping Li , Qihang Peng

This paper considers the problem of designing maximum distance separable (MDS) codes over small fields with constraints on the support of their generator matrices. For any given $m\times n$ binary matrix $M$, the GM-MDS conjecture, due to…

Information Theory · Computer Science 2017-05-15 Anoosheh Heidarzadeh , Alex Sprintson

A basic problem for the constant dimension subspace coding is to determine the maximal possible size A_q (n, d, k) of a set of k-dimensional subspaces in Fnq such that the subspace distance satisfies d(U, V )> or =d for any two different…

Information Theory · Computer Science 2020-01-06 Hao Chen , Xianmang He , Jian Weng , Liqing Xu

The flourishing blossom of deep learning has witnessed the rapid development of Chinese character recognition. However, it remains a great challenge that the characters for testing may have different distributions from those of the training…

Computer Vision and Pattern Recognition · Computer Science 2022-11-28 Haiyang Yu , Jingye Chen , Bin Li , Xiangyang Xue

The principle of Maximal Coding Rate Reduction (MCR$^2$) has recently been proposed as a training objective for learning discriminative low-dimensional structures intrinsic to high-dimensional data to allow for more robust training than…

Machine Learning · Computer Science 2022-04-04 Christina Baek , Ziyang Wu , Kwan Ho Ryan Chan , Tianjiao Ding , Yi Ma , Benjamin D. Haeffele

Multi-Energy Computed Tomography (ME-CT) is a medical imaging modality aiming to reconstruct the spatial density of materials from the attenuation properties of probing x-rays. For each line in two- or three-dimensional space, ME-CT…

Numerical Analysis · Mathematics 2020-06-24 Guillaume Bal , Fatma Terzioglu

We extend Deuber's theorem on $(m,p,c)$-sets to hold over the multidimensional positive integer lattices. This leads to a multidimensional Rado theorem where we are guaranteed monochromatic multidimensional points in all finite colorings of…

Combinatorics · Mathematics 2024-06-26 Aaron Robertson

The maximal coding rate reduction (MCR$^2$) objective for learning structured and compact deep representations is drawing increasing attention, especially after its recent usage in the derivation of fully explainable and highly effective…

Machine Learning · Computer Science 2025-11-17 Peng Wang , Huikang Liu , Druv Pai , Yaodong Yu , Zhihui Zhu , Qing Qu , Yi Ma

In this paper we propose several strategies for the exact computation of the determinant of a rational matrix. First, we use the Chinese Remaindering Theorem and the rational reconstruction to recover the rational determinant from its…

Symbolic Computation · Computer Science 2009-04-16 Anna Urbanska

Deep learning is changing many areas in molecular physics, and it has shown great potential to deliver new solutions to challenging molecular modeling problems. Along with this trend arises the increasing demand of expressive and versatile…

Machine Learning · Computer Science 2023-12-27 Jun Zhang , Yao-Kun Lei , Yaqiang Zhou , Yi Isaac Yang , Yi Qin Gao

The Minimum Covariance Determinant (MCD) method is a highly robust estimator of multivariate location and scatter, for which a fast algorithm is available. Since estimating the covariance matrix is the cornerstone of many multivariate…

Methodology · Statistics 2021-01-13 Mia Hubert , Michiel Debruyne , Peter J. Rousseeuw

Basic algebraic and combinatorial properties of finite vector spaces in which individual vectors are allowed to have multiplicities larger than $ 1 $ are derived. An application in coding theory is illustrated by showing that multispace…

Information Theory · Computer Science 2024-09-04 Mladen Kovačević

We study an inverse problem involving the unique recovery of several lower order anisotropic tensor perturbations of a polyharmonic operator in a bounded domain from the knowledge of the Dirichlet to Neumann map on a part of boundary. The…

Analysis of PDEs · Mathematics 2021-11-16 Sombuddha Bhattacharyya , Venkateswaran P. Krishnan , Suman Kumar Sahoo

Massive multiple-input multiple-output (M-MIMO) technique brings better energy efficiency and coverage but higher computational complexity than small-scale MIMO. For linear detections such as minimum mean square error (MMSE), prohibitive…

Signal Processing · Electrical Eng. & Systems 2018-02-19 Chuan Zhang , Yufeng Yang , Shunqing Zhang , Zaichen Zhang , Xiaohu You

Reachability queries ask whether there exists a path from the source vertex to the target vertex on a graph. Recently, several powerful reachability queries, such as Label-Constrained Reachability (LCR) queries and Regular Path Queries…

Databases · Computer Science 2025-11-04 Huihui Yang , Pingpeng Yuan

This paper is concerned with a rate-distortion theory for sequences of i.i.d. random variables with general distribution supported on general sets including manifolds and fractal sets. Manifold structures are prevalent in data science,…

Information Theory · Computer Science 2018-04-25 Erwin Riegler , Günther Koliander , Helmut Bölcskei

A recent work of Harn and Fuyou presents the first multilevel (disjunctive) threshold secret sharing scheme based on the Chinese Remainder Theorem. In this work, we first show that the proposed method is not secure and also fails to work…

Cryptography and Security · Computer Science 2016-05-26 Oguzhan Ersoy , Kamer Kaya , Kerem Kaskaloglu

We extend the generalize conservation law of light propagating in a one-dimensional $\cal PT$-symmetric system, i.e., $|T-1|=\sqrt{R_LR_R}$ for the transmittance $T$ and the reflectance $R_{L,R}$ from the left and right, to a multimode…

We adapt the CRT approach for computing Hilbert class polynomials to handle a wide range of class invariants. For suitable discriminants D, this improves its performance by a large constant factor, more than 200 in the most favourable…

Number Theory · Mathematics 2013-02-05 Andreas Enge , Andrew V. Sutherland