English
Related papers

Related papers: Optimal Bounds for Weak Consistent Digital Rays in…

200 papers

Strong difference families are an interesting class of discrete structures which can be used to derive relative difference families. Relative difference families are closely related to $2$-designs, and have applications in constructions for…

Combinatorics · Mathematics 2017-08-14 Simone Costa , Tao Feng , Xiaomiao Wang

A simple and general definition of quasi cyclic low density parity check (QC LDPC) codes which are constructed based on circulant permutation matrices (CPM) is proposed. As an special case of this definition, we first represent one type of…

Information Theory · Computer Science 2017-01-24 A. Tasdighi , M. R. Sadeghi

In the context of kernel methods, the similarity between data points is encoded by the kernel function which is often defined thanks to the Euclidean distance, a common example being the squared exponential kernel. Recently, other distances…

Machine Learning · Computer Science 2020-02-06 Henri De Plaen , Michaël Fanuel , Johan A. K. Suykens

Persistence diagrams (PD)s play a central role in topological data analysis, and are used in an ever increasing variety of applications. The comparison of PD data requires computing comparison metrics among large sets of PDs, with metrics…

Computational Geometry · Computer Science 2024-02-23 Rolando Kindelan Nuñez , Mircea Petrache , Mauricio Cerda , Nancy Hitschfeld

The hull of a linear code over finite fields is the intersection of the code and its dual, and linear codes with small hulls have applications in computational complexity and information protection. Linear codes with the smallest hull are…

Information Theory · Computer Science 2023-06-08 Shitao Li , Minjia Shi , Jon-Lark Kim

We study the complexity of geometric problems on spaces of low fractal dimension. It was recently shown by [Sidiropoulos & Sridhar, SoCG 2017] that several problems admit improved solutions when the input is a pointset in Euclidean space…

Computational Complexity · Computer Science 2017-12-14 Anastasios Sidiropoulos , Kritika Singhal , Vijay Sridhar

Many components used in signal processing and communication applications, such as power amplifiers and analog-to-digital converters, are nonlinear and have a finite dynamic range. The nonlinearity associated with these devices distorts the…

Information Theory · Computer Science 2014-10-29 Kai Ying , Zhenhua Yu , Robert J. Baxley , G. Tong Zhou

Neural implicit representation of geometric shapes has witnessed considerable advancements in recent years. However, common distance field based implicit representations, specifically signed distance field (SDF) for watertight shapes or…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Yujie Lu , Long Wan , Nayu Ding , Yulong Wang , Shuhan Shen , Shen Cai , Lin Gao

We present submillimeter continuum observations at 870 microns of the cores of low redshift 3CRR radio galaxies, observed at the Heinrich Hertz Submillimeter Telescope. The cores are nearly flat spectrum between the radio and submillimeter…

Astrophysics · Physics 2009-11-10 A. C. Quillen , Jessica Almog , Mihoko Yukita

Distributionally robust control (DRC) aims to effectively manage distributional ambiguity in stochastic systems. While most existing works address inaccurate distributional information in fully observable settings, we consider a partially…

Systems and Control · Electrical Eng. & Systems 2022-12-23 Astghik Hakobyan , Insoon Yang

High-resolution coherent x-ray diffraction experiment has been performed on the charge density wave (CDW) system K$_{0.3}$MoO$_3$. The $2k_F$ satellite reflection associated with the CDW has been measured with respect to external dc…

Strongly Correlated Electrons · Physics 2025-01-08 D. Le Bolloc'h , V. L. R. Jacques , N. Kirova , J. Dumas , S. Ravy , J. Marcus , F. Livet

Given a set ${\cal D}$ of unit disks in the Euclidean plane, we consider (i) the {\it discrete unit disk cover} (DUDC) problem and (ii) the {\it rectangular region cover} (RRC) problem. In the DUDC problem, for a given set ${\cal P}$ of…

Computational Geometry · Computer Science 2012-09-14 Rashmisnata Acharyya , Manjanna B. , Gautam K. Das

For any conformal iterated function system (CIFS) consisting of finitely or countably many maps, and any closed shift-invariant set of right-infinite sequences of such maps, one can associate a limit set, which we call a shift-generated…

Dynamical Systems · Mathematics 2023-08-30 Andrei E. Ghenciu , Ronnie Pavlov

This is a survey on recent developments on the Hausdorff dimension of projections and intersections for general subsets of Euclidean spaces, with an emphasis on estimates of the Hausdorff dimension of exceptional sets and on restricted…

Classical Analysis and ODEs · Mathematics 2018-01-03 Pertti Mattila

A graph is said to be distance-hereditary if the distance function in every connected induced subgraph is the same as in the graph itself. We prove that the ordinary Weisfeiler-Leman algorithm correctly tests the isomorphism of any two…

Combinatorics · Mathematics 2020-05-26 Alexander L. Gavrilyuk , Roman Nedela , Ilia Ponomarenko

We recently initiated a search for ultra-compact dwarf galaxies (UCDs) in the Centaurus galaxy cluster (Mieske et al. 2007), resulting in the discovery of 27 compact objects with -12.2<M_V<-10.9 mag. Our overall survey completeness was…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-13 S. Mieske , M. Hilker , I. Misgeld , A. Jordan , L. Infante , M. Kissler-Patig

We investigate the stability of the Wasserstein distance, a metric structure on the space of probability measures arising from the theory of optimal transport, under metric ultralimits. We first show that if $(X_{i},d_{i})_{i\in\mathbb{N}}$…

Metric Geometry · Mathematics 2023-03-09 Andrew Warren

We provide a new lower bound on the minimum distance of a family of quantum LDPC codes based on Cayley graphs proposed by MacKay, Mitchison and Shokrollahi. Our bound is exponential, improving on the quadratic bound of Couvreur, Delfosse…

Quantum Physics · Physics 2016-01-15 Nicolas Delfosse , Zhentao Li , Stéphan Thomassé

Achieving high-precision light manipulation is crucial for delivering information through complex media with high fidelity. However, existing spatial light modulation devices face a fundamental tradeoff between speed and accuracy. Digital…

Optics · Physics 2026-03-16 Li-Yu Yu , Sixian You

The assessment of segmentation quality plays a fundamental role in the development, optimization, and comparison of segmentation methods which are used in a wide range of applications. With few exceptions, quality assessment is performed…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Niklas Rottmayer , Claudia Redenbach