English
Related papers

Related papers: Automatic Synthesis of Low-Complexity Translation …

200 papers

Developing neural operators that accurately predict the behavior of systems governed by partial differential equations (PDEs) across unseen parameter regimes is crucial for robust generalization in scientific and engineering applications.…

Machine Learning · Computer Science 2026-04-21 Eva van Tegelen , Taniya Kapoor , George A. K. van Voorn , Peter van Heijster , Ioannis N. Athanasiadis

This work presents a highly optimized computational framework for the Discrete Dipole Approximation, a numerical method for calculating the optical properties associated with a target of arbitrary geometry that is widely used in…

Instrumentation and Methods for Astrophysics · Physics 2009-08-07 James Mc Donald , Aaron Golden , S. Gerard Jennings

Recently, triple decomposition has attracted increasing attention for decomposing third-order tensors into three factor tensors. However, this approach is limited to third-order tensors and enforces uniformity in the lower dimensions across…

Numerical Analysis · Mathematics 2025-11-14 Kunjing Yang , Libin Zheng , Minru Bai

In neural machine translation (NMT), monolingual data in the target language are usually exploited through a method so-called "back-translation" to synthesize additional training parallel data. The synthetic data have been shown helpful to…

Computation and Language · Computer Science 2021-02-01 Benjamin Marie , Atsushi Fujita

We propose fast and practical quantum-inspired classical algorithms for solving linear systems. Specifically, given sampling and query access to a matrix $A\in\mathbb{R}^{m\times n}$ and a vector $b\in\mathbb{R}^m$, we propose classical…

Data Structures and Algorithms · Computer Science 2023-12-01 Qian Zuo , Tongyang Li

We present a new algorithm which is named the Dynamical Functional Particle Method, DFPM. It is based on the idea of formulating a finite dimensional damped dynamical system whose stationary points are the solution to the original…

Numerical Analysis · Mathematics 2013-03-25 Mårten Gulliksson , Sverker Edvardsson , Andreas Lind

In this paper, we present a fast multipole method (FMM) for the half-space Green's function in a homogeneous elastic half-space subject to zero normal stress, for which an explicit solution was given by Mindlin (1936). The image structure…

Mathematical Physics · Physics 2014-04-02 Zydrunas Gimbutas , Leslie Greengard

In this paper, a new fast and low complexity transform is introduced for orthogonal frequency division multiplexing (OFDM) wireless systems. The new transform combines the effects of fast complex-Walsh-Hadamard transform (CHT) and the fast…

Signal Processing · Electrical Eng. & Systems 2023-10-30 Said Boussakta , Mounir T. Hamood , Mohammed Sh. Ahmed

Metasurfaces, consisting of large arrays of interacting subwavelength scatterers, pose significant challenges for general-purpose computational methods due to their large electric dimensions and multiscale nature. This paper introduces an…

Computational Physics · Physics 2024-10-07 Emanuele Corsaro , Giovanni Miano , Antonello Tamburrino , Salvatore Ventre , Carlo Forestiere

To evaluate electrostatics interactions, Molecular dynamics (MD) simulations rely on Particle Mesh Ewald (PME), an O(Nlog(N)) algorithm that uses Fast Fourier Transforms (FFTs) or, alternatively, on O(N) Fast Multipole Methods (FMM)…

Numerical Analysis · Mathematics 2023-05-29 Igor Chollet , Louis Lagardère , Jean-Philip Piquemal

Simulating noninteracting fermion systems is a common task in computational many-body physics. In absence of translational symmetries, modeling free fermions on $N$ modes usually requires poly$(N)$ computational resources. While often…

Quantum Physics · Physics 2026-02-24 Maarten Stroeks , Daan Lenterman , Barbara Terhal , Yaroslav Herasymenko

An important component of many image alignment methods is the calculation of inner products (correlations) between an image of $n\times n$ pixels and another image translated by some shift and rotated by some angle. For robust alignment of…

Numerical Analysis · Mathematics 2020-02-19 Aaditya Rangan , Marina Spivak , Joakim Andén , Alex Barnett

In this paper, we consider an unconstrained stochastic optimization problem where the objective function exhibits high-order smoothness. Specifically, we propose a new stochastic first-order method (SFOM) with multi-extrapolated momentum,…

Optimization and Control · Mathematics 2025-04-09 Chuan He

In this paper, we investigate the low-complexity distributed combining scheme design for near-field cell-free extremely large-scale multiple-input-multiple-output (CF XL-MIMO) systems. Firstly, we construct the uplink spectral efficiency…

Signal Processing · Electrical Eng. & Systems 2026-02-04 Zhe Wang , Jiayi Zhang , Bokai Xu , Dusit Niyato , Bo Ai , Shiwen Mao , Zhu Han

We present a new direct logarithmically optimal in theory and fast in practice algorithm to implement the high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. The key points…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Ilya Zlotnik

Differential orthogonal frequency division multiplexing (OFDM) is practically attractive for underwater acoustic communications since it has the potential to obviate channel estimation. However, similar to coherent OFDM, it may suffer from…

Information Theory · Computer Science 2017-11-15 Jing Han , Lingling Zhang , Qunfei Zhang , Geert Leus

Nowadays, Large Language Models (LLMs) have been gradually employed to solve complex tasks. To face the challenge, task decomposition has become an effective way, which proposes to divide a complex task into multiple simpler subtasks and…

Computation and Language · Computer Science 2025-04-14 Yiliu Sun , Yanfang Zhang , Zicheng Zhao , Sheng Wan , Dacheng Tao , Chen Gong

The cylindrical Taylor Interpolation through FFT (TI-FFT) algorithm for computation of the near-field and far-field in the quasi-cylindrical geometry has been introduced. The modal expansion coefficient of the vector potentials ${\bf F}$…

Signal Processing · Electrical Eng. & Systems 2020-07-06 Shaolin Liao

We propose an accelerated computational fluid dynamics framework based on a hybrid Fourier Neural Operator-Lattice Boltzmann Method (FNO-LBM) for steady and unsteady weakly compressible flows. FNO-based initialization significantly…

Fluid Dynamics · Physics 2026-05-01 Alexandra Junk , Josef M. Winter , Meike Tütken , Steffen Schmidt , Nikolaus A. Adams

Faster-than-Nyquist (FTN) signaling is a promising non-orthogonal pulse modulation technique that can improve the spectral efficiency (SE) of next generation communication systems at the expense of higher detection complexity to remove the…

Information Theory · Computer Science 2021-11-18 Ahmed Ibrahim , Ebrahim Bedeer , Halim Yanikomeroglu