English
Related papers

Related papers: Prime Coset Sum: A Systematic Method for Designing…

200 papers

We study a broad class of algorithmic problems with an "additive flavor" such as computing sumsets, 3SUM, Subset Sum and geometric pattern matching. Our starting point is that these problems can often be solved efficiently for integers,…

Data Structures and Algorithms · Computer Science 2024-10-30 Nick Fischer

A high-order combined interpolation/finite element technique is developed for solving the coupled groundwater-surface water system that governs flows in karst aquifers. In the proposed high-order scheme we approximate the time derivative…

Numerical Analysis · Mathematics 2025-05-28 Eric Ngondiep , Areej A. Binsultan , Ibtisam M. Aldawish

In this paper, we develop new fast and efficient algorithms for designing single/multiple unimodular waveforms/codes with good auto- and cross-correlation or weighted correlation properties, which are highly desired in radar and…

Information Theory · Computer Science 2018-02-08 Yongzhe Li , Sergiy A. Vorobyov

In this study, we present a parallel topology algorithm with a suitable interpolation method for chimera simulations in CFD. The implementation is done in the unstructured Finite Volume (FV) framework and special attention is given to the…

Fluid Dynamics · Physics 2023-05-29 Spiros Zafeiris , George Papadakis

In many signal processing applications it is required to estimate the unobservable state of a dynamic system from its noisy measurements. For linear dynamic systems with Gaussian Mixture (GM) noise distributions, Gaussian Sum Filters (GSF)…

Systems and Control · Computer Science 2014-05-14 Leila Pishdad , Fabrice Labeau

We present a novel coreset construction algorithm for solving classification tasks using Support Vector Machines (SVMs) in a computationally efficient manner. A coreset is a weighted subset of the original data points that provably…

Data Structures and Algorithms · Computer Science 2017-11-13 Cenk Baykal , Lucas Liebenwein , Wilko Schwarting

In this paper, we propose a new method for the construction of multi-dimensional, wavelet-like families of affine frames, commonly referred to as framelets, with specific directional characteristics, small and compact support in space,…

Information Theory · Computer Science 2019-09-13 Nikolaos Atreas , Nikolaos Karantzas , Manos Papadakis , Theodoros Stavropoulos

We present a wavelet-based dual-stream network that addresses color cast and blurry details in underwater images. We handle these artifacts separately by decomposing an input image into multiple frequency bands using discrete wavelet…

Computer Vision and Pattern Recognition · Computer Science 2022-04-28 Ziyin Ma , Changjae Oh

The important problem of weighted sum rate maximization (WSRM) in a multicellular environment is intrinsically sensitive to channel estimation errors. In this paper, we study ways to maximize the weighted sum rate in a linearly precoded…

Information Theory · Computer Science 2013-10-21 Muhammad Fainan Hanif , Le-Nam Tran , Antti Tölli , Markku Juntti , Savo Glisic

In this paper, we consider the design of wavelet filters based on the Thiran common-factor approach proposed in Selesnick [2001]. This approach aims at building finite impulseresponse filters of a Hilbert-pair of wavelets serving as real…

Methodology · Statistics 2017-10-26 Sophie Achard , Irène Gannaz , Marianne Clausel , François Roueff

Omnidirectional depth sensing has its advantage over the conventional stereo systems since it enables us to recognize the objects of interest in all directions without any blind regions. In this paper, we propose a novel wide-baseline…

Computer Vision and Pattern Recognition · Computer Science 2019-08-19 Changhee Won , Jongbin Ryu , Jongwoo Lim

It is shown how various ideas that are well established for the solution of Poisson's equation using plane wave and multigrid methods can be combined with wavelet concepts. The combination of wavelet concepts and multigrid techniques turns…

Computational Physics · Physics 2007-05-23 S. Goedecker

We present a logarithmic-scale efficient convolutional neural network architecture for edge devices, named WaveletNet. Our model is based on the well-known depthwise convolution, and on two new layers, which we introduce in this work: a…

Machine Learning · Computer Science 2018-11-29 Li Jing , Rumen Dangovski , Marin Soljacic

We introduce a new general purpose multiresolution preconditioner for symmetric linear systems. Most existing multiresolution preconditioners use some standard wavelet basis that relies on knowledge of the geometry of the underlying domain.…

Numerical Analysis · Mathematics 2017-07-10 Pramod Kaushik Mudrakarta , Risi Kondor

An original multiplex scheme is introduced, which is based on Mallat's multiresolution formulation of wavelet systems. This system is adaptable and its implementation is well matched to digital signal processors and computers. The approach…

Information Theory · Computer Science 2015-02-13 H. M. de Oliveira , E. A. Bouton

In this paper, we investigate a cell-free massive MIMO system with both access points and user equipments equipped with multiple antennas over the Weichselberger Rayleigh fading channel. We study the uplink spectral efficiency (SE) based on…

Information Theory · Computer Science 2022-01-28 Zhe Wang , Jiayi Zhang , Hien Quoc Ngo , Bo Ai , Mérouane Debbah

This paper presents an efficient implementation of the Wavenet generation process called Fast Wavenet. Compared to a naive implementation that has complexity O(2^L) (L denotes the number of layers in the network), our proposed approach…

In this paper, we study nonhomogeneous wavelet systems which have close relations to the fast wavelet transform and homogeneous wavelet systems. We introduce and characterize a pair of frequency-based nonhomogeneous dual wavelet frames in…

Functional Analysis · Mathematics 2010-02-11 Bin Han

Reconstructing the early Universe from the evolved present-day Universe is a challenging and computationally demanding problem in modern astrophysics. We devise a novel generative framework, Cosmo3DFlow, designed to address dimensionality…

Instrumentation and Methods for Astrophysics · Physics 2026-02-12 Md. Khairul Islam , Zeyu Xia , Ryan Goudjil , Jialu Wang , Arya Farahi , Judy Fox

Image fusion produces a single fused image from a set of input images. A new method for image fusion is proposed based on Weighted Average Merging Method (WAMM) in the NonSubsampled Contourlet Transform (NSCT) domain. A performance analysis…

Computer Vision and Pattern Recognition · Computer Science 2012-05-09 Manu V T , Philomina Simon