English
Related papers

Related papers: Enhanced Approximate Cloaking by SH and FSH Lining

200 papers

This work presents a fast direct solver strategy allowing full-wave modeling and dosimetry at terahertz (THz) frequencies. The novel scheme leverages a preconditioned combined field integral equation together with a regularizer for its…

Numerical Analysis · Mathematics 2023-10-25 Viviana Giunzioni , Giuseppe Ciacco , Clément Henry , Adrien Merlini , Francesco P. Andriulli

We study lower bounds for Locality Sensitive Hashing (LSH) in the strongest setting: point sets in {0,1}^d under the Hamming distance. Recall that here H is said to be an (r, cr, p, q)-sensitive hash family if all pairs x, y in {0,1}^d with…

Data Structures and Algorithms · Computer Science 2009-12-02 Ryan O'Donnell , Yi Wu , Yuan Zhou

We give a novel convergence theory for two-level hybrid Schwarz domain-decomposition (DD) methods for finite-element discretisations of the high-frequency Helmholtz equation. This theory gives sufficient conditions for the preconditioned…

Numerical Analysis · Mathematics 2025-09-29 Jeffrey Galkowski , Euan A. Spence

We study the performance of distance-three surface code layouts under realistic multi-parameter noise models. We first calculate their thresholds under depolarizing noise. We then compare a Pauli-twirl approximation of amplitude and phase…

Quantum Physics · Physics 2014-12-12 Yu Tomita , Krysta M. Svore

In this paper, we develop a numerical method for the computation of (quasi-)resonances in spherical symmetric, heterogeneous Helmholtz problems with piecewise smooth refractive index. Our focus lies in resonances very close to the real…

Numerical Analysis · Mathematics 2026-02-19 Bouchra Bensiali , Stefan Sauter

Recently, supervised hashing methods have attracted much attention since they can optimize retrieval speed and storage cost while preserving semantic information. Because hashing codes learning is NP-hard, many methods resort to some form…

Machine Learning · Computer Science 2017-12-05 Zihao Hu , Xiyi Luo , Hongtao Lu , Yong Yu

A new construction of an absorbing boundary condition for indefinite Helmholtz problems on unbounded domains is presented. This construction is based on a near-best uniform rational interpolant of the inverse square root function on the…

Numerical Analysis · Mathematics 2015-07-23 Vladimir Druskin , Stefan Güttel , Leonid Knizhnerman

This chapter consists of three parts. In the first part we recall the elastodynamic equations under coordinate transformations. The idea is to use coordinate transformations to manipulate waves propagating in an elastic material. Then we…

Mathematical Physics · Physics 2015-06-03 Fernando Guevara Vasquez , Graeme W. Milton , Daniel Onofrei , Pierre Seppecher

The approximate nearest neighbor problem ($\epsilon$-ANN) in high dimensional Euclidean space has been mainly addressed by Locality Sensitive Hashing (LSH), which has polynomial dependence in the dimension, sublinear query time, but…

Computational Geometry · Computer Science 2016-12-06 Evangelos Anagnostopoulos , Ioannis Z. Emiris , Ioannis Psarros

Regularization is a long-standing challenge for ill-posed linear inverse problems, and a prototype is the Fredholm integral equation of the first kind with additive Gaussian measurement noise. We introduce a new RKHS regularization adaptive…

Numerical Analysis · Mathematics 2023-12-06 Fei Lu , Miao-Jung Yvonne Ou

Overfitting is one of the most critical challenges in deep neural networks, and there are various types of regularization methods to improve generalization performance. Injecting noises to hidden units during training, e.g., dropout, is…

Machine Learning · Computer Science 2017-11-10 Hyeonwoo Noh , Tackgeun You , Jonghwan Mun , Bohyung Han

An enriched approximation space is the span of a conventional basis with a few extra functions included, for example to capture known features of the solution to a computational problem. Adding functions to a basis makes it overcomplete…

Numerical Analysis · Mathematics 2023-08-11 Astrid Herremans , Daan Huybrechs

We consider an ultra-weak first order system discretization of the Helmholtz equation. When employing the optimal test norm, the `ideal' method yields the best approximation to the pair of the Helmholtz solution and its scaled gradient…

Numerical Analysis · Mathematics 2023-07-13 Harald Monsuur , Rob Stevenson

This paper is concerned with the analysis of time-harmonic electromagnetic scattering from plasmonic inclusions in the finite frequency regime beyond the quasi-static approximation. The electric permittivity and magnetic permeability in the…

Analysis of PDEs · Mathematics 2019-01-29 Hongjie Li , Shanqiang Li , Hongyu Liu , Xianchao Wang

We calculate the dark matter halo correlation function in redshift space using the Gaussian streaming model (GSM). To determine the scale dependent functions entering the streaming model we use local Lagrangian bias together with…

Cosmology and Nongalactic Astrophysics · Physics 2016-12-28 Michael Kopp , Cora Uhlemann , Ixandra Achitouv

Set Cover is a classic NP-hard problem; as shown by Slav\'{i}k (1997) the greedy algorithm gives an approximation ratio of $\ln n - \ln \ln n + \Theta(1)$. A series of works by Lund \& Yannakakis (1994), Feige (1998), Moshkovitz (2015) have…

Data Structures and Algorithms · Computer Science 2017-02-17 David G. Harris

Label Smoothing (LS) is an effective regularizer to improve the generalization of state-of-the-art deep models. For each training sample the LS strategy smooths the one-hot encoded training signal by distributing its distribution mass over…

Machine Learning · Computer Science 2020-12-04 Hongyu Guo

Computing approximate nearest neighbors in high dimensional spaces is a central problem in large-scale data mining with a wide range of applications in machine learning and data science. A popular and effective technique in computing…

Machine Learning · Computer Science 2019-10-29 Lin Chen , Hossein Esfandiari , Thomas Fu , Vahab S. Mirrokni

We introduce new finite-dimensional spaces specifically designed to approximate the solutions to high-frequency Helmholtz problems with smooth variable coefficients in dimension $d$. These discretization spaces are spanned by Gaussian…

Numerical Analysis · Mathematics 2025-02-04 T. Chaumont-Frelet , V. Dolean , M. Ingremeau

Non-Euclidean geometry combined with transformation optics has recently led to the proposal of an invisibility cloak that avoids optical singularities and therefore can work, in principle, in a broad band of the spectrum [U. Leonhardt and…

Optics · Physics 2014-06-16 Tomas Tyc , Huanyang Chen , Che Ting Chan , Ulf Leonhardt