English
Related papers

Related papers: Low-complexity Voronoi shaping for the Gaussian ch…

200 papers

Fine-grained categories are more difficulty distinguished than generic categories due to the similarity of inter-class and the diversity of intra-class. Therefore, the fine-grained visual categorization (FGVC) is considered as one of…

Computer Vision and Pattern Recognition · Computer Science 2015-05-12 Guo Lihua , Guo Chenggan

We present a simple framework to compute hyperbolic Voronoi diagrams of finite point sets as affine diagrams. We prove that bisectors in Klein's non-conformal disk model are hyperplanes that can be interpreted as power bisectors of…

Computational Geometry · Computer Science 2021-04-28 Frank Nielsen , Richard Nock

In this article, we propose a numerical method to solve semi-discrete optimal transport problems for gigantic pointsets (108 points and more). By pushing the limits by several orders of magnitude, it opens the path to new applications in…

Computational Physics · Physics 2025-09-16 Bruno Lévy , Nicolas Ray , Quentin Mérigot , Hugo Leclerc

Since the discovery of turbo codes 20 years ago and the subsequent re-discovery of low-density parity-check codes a few years later, the field of channel coding has experienced a number of major advances. Up until that time, code designers…

Information Theory · Computer Science 2016-11-17 Daniel J. Costello, , Lara Dolecek , Thomas E. Fuja , Joerg Kliewer , David G. M. Mitchell , Roxana Smarandache

We present a new open source code for massive parallel computation of Voronoi tessellations(VT hereafter) in large data sets. The code is focused for astrophysical purposes where VT densities and neighbors are widely used. There are several…

Instrumentation and Methods for Astrophysics · Physics 2016-07-04 Roberto E. Gonzalez

Weakly supervised semantic segmentation is a challenging task as it only takes image-level information as supervision for training but produces pixel-level predictions for testing. To address such a challenging task, most recent…

Computer Vision and Pattern Recognition · Computer Science 2019-11-20 Bingfeng Zhang , Jimin Xiao , Yunchao Wei , Mingjie Sun , Kaizhu Huang

Low-complexity precoding {algorithms} are proposed in this work to reduce the computational complexity and improve the performance of regularized block diagonalization (RBD) {based} precoding {schemes} for large multi-user {MIMO} (MU-MIMO)…

Information Theory · Computer Science 2013-04-25 Keke Zu , Rodrigo C. de Lamare , Martin Haardt

In this paper, we investigate the optimization of Centroidal Voronoi Tessellations (CVT) under geometric constraints. For this purpose, we minimize a linear combination of the standard CVT energy functional with terms involving geometric…

Optimization and Control · Mathematics 2025-08-26 Ernesto G. Birgin , Juan S. C. Franco , Antoine Laurain

We revisit the approximate Voronoi cells approach for solving the closest vector problem with preprocessing (CVPP) on high-dimensional lattices, and settle the open problem of Doulgerakis-Laarhoven-De Weger [PQCrypto, 2019] of determining…

Data Structures and Algorithms · Computer Science 2019-07-11 Thijs Laarhoven

The upcoming video coding standard, Versatile Video Coding (VVC), has shown great improvement compared to its predecessor, High Efficiency Video Coding (HEVC), in terms of bitrate saving. Despite its substantial performance, compressed…

Image and Video Processing · Electrical Eng. & Systems 2021-12-09 Fatemeh Nasiri , Wassim Hamidouche , Luce Morin , Nicolas Dhollande , Gildas Cocherel

Visible light communication (VLC) has been recognized as a promising technology for handling the continuously increasing quality of service and connectivity requirements in modern wireless communications, particularly in indoor scenarios.…

Information Theory · Computer Science 2021-11-09 Shimaa Naser , Lina Bariah , Sami Muhaidat , Mahmoud Al-Qutayri , Murat Uysal , Paschalis C. Sofotasios

Minimization diagrams encompass a large class of diagrams of interest in the literature, such as generalized Voronoi diagrams. We develop an abstract perturbation theory and perform a sensitivity analysis for functions depending on sets…

Optimization and Control · Mathematics 2023-04-28 Ernesto G. Birgin , Antoine Laurain , Tiago C. Menezes

LDPC (Low Density Parity Check) codes are among the most powerful and widely adopted modern error correcting codes. The iterative decoding algorithms required for these codes involve high computational complexity and high processing…

Hardware Architecture · Computer Science 2011-05-16 Carlo Condo , Guido Masera

Variational autoencoders (VAEs) are widely used deep generative models capable of learning unsupervised latent representations of data. Such representations are often difficult to interpret or control. We consider the problem of…

Machine Learning · Computer Science 2018-12-18 Jack Klys , Jake Snell , Richard Zemel

In this paper, we study a new problem arising from the emerging MPEG standardization effort Video Coding for Machine (VCM), which aims to bridge the gap between visual feature compression and classical video coding. VCM is committed to…

Image and Video Processing · Electrical Eng. & Systems 2020-01-10 Sifeng Xia , Kunchangtai Liang , Wenhan Yang , Ling-Yu Duan , Jiaying Liu

Understanding vortex matter in type-II superconductors is central to controlling dissipation and flux pinning in superconducting materials and devices. Here, we use cryogenic scanning nitrogen vacancy magnetometry (NVM) to image Abrikosov…

We continue the development of our Voronoi Galaxy Cluster Finder (VGCF) technique by applying it to galaxy catalogs obtained with B and R band observations of four high galactic latitude fields of 0.5x0.5 square degrees each. These fields…

Astrophysics · Physics 2009-11-11 R. Barrena , M. Ramella , W. Boschin , M. Nonino , A. Biviano , E. Mediavilla

Neural compression has brought tremendous progress in designing lossy compressors with good rate-distortion (RD) performance at low complexity. Thus far, neural compression design involves transforming the source to a latent vector, which…

Information Theory · Computer Science 2025-07-15 Eric Lei , Hamed Hassani , Shirin Saeedi Bidokhti

We present a new particle-merging algorithm for the particle-in-cell method. Based on the concept of the Voronoi diagram, the algorithm partitions the phase space into smaller subsets, which consist of only particles that are in close…

Computational Physics · Physics 2016-04-20 Phuc T. Luu , T. Tückmantel , A. Pukhov

A $(v,k,t)$ {\em covering design}, or {\em covering}, is a family of $k$-subsets, called blocks, chosen from a $v$-set, such that each $t$-subset is contained in at least one of the blocks. The number of blocks is the covering's {\em size},…

Combinatorics · Mathematics 2008-02-03 Daniel Gordon , Greg Kuperberg , Oren Patashnik
‹ Prev 1 8 9 10 Next ›