English
Related papers

Related papers: Template-based searches for gravitational waves: e…

200 papers

Nearly orthogonal lattices were formally defined in [4], where their applications to image compression were also discussed. The idea of ``near orthogonality" in $2$-dimensions goes back to the work of Gauss. In this paper, we focus on…

Metric Geometry · Mathematics 2021-07-20 Lenny Fukshansky , David Kogan

We prove explicit stability estimates for the sphere packing problem in dimensions 8 and 24, showing that, in the lattice case, if a lattice is $\sim \varepsilon$ close to satisfying the optimal density, then it is, in a suitable sense,…

Metric Geometry · Mathematics 2024-01-11 Károly J. Böröczky , Danylo Radchenko , João P. G. Ramos

The effective Fisher matrix method recently introduced by Cho et al. is a semi-analytic approach to the Fisher matrix, in which a local overlap surface is fitted by using a quadratic fitting function. Mathematically, the effective Fisher…

General Relativity and Quantum Cosmology · Physics 2013-10-14 Hee-Suk Cho , Chang-Hwan Lee

Pattern matching is a fundamental process in almost every scientific domain. The problem involves finding the positions of a given pattern (usually of short length) in a reference stream of data (usually of large length). The matching can…

Data Structures and Algorithms · Computer Science 2022-07-01 Anas Al-okaily , Abdelghani Tbakhi

Automatic search of neural architectures for various vision and natural language tasks is becoming a prominent tool as it allows to discover high-performing structures on any dataset of interest. Nevertheless, on more difficult domains,…

Computer Vision and Pattern Recognition · Computer Science 2020-05-25 Vladimir Nekrasov , Chunhua Shen , Ian Reid

Searches for gravitational-wave signals are often based on maximizing a detection statistic over a bank of waveform templates, covering a given parameter space with a variable level of correlation. Results are often evaluated using a…

General Relativity and Quantum Cosmology · Physics 2022-02-15 Rodrigo Tenorio , Luana M. Modafferi , David Keitel , Alicia M. Sintes

We derive optimal filters on the sphere in the context of detecting compact objects embedded in a stochastic background process. The matched filter and the scale adaptive filter are derived on the sphere in the most general setting,…

Astrophysics · Physics 2011-10-28 J. D. McEwen , M. P. Hobson , A. N. Lasenby

We systematically investigate the parameter space of neutrino and charged lepton mass matrices for textures motivated by an extended quark-lepton complementarity. As the basic hypothesis, we postulate that all mixing angles in U_l and U_nu…

High Energy Physics - Phenomenology · Physics 2008-11-26 Florian Plentinger , Gerhart Seidl , Walter Winter

The detection of gravitational waves from inspiraling compact binaries using matched filtering depends crucially on the availability of accurate template waveforms. We determine whether the accuracy of the templates' phasing can be improved…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Wolfgang Tichy , Eanna E. Flanagan , Eric Poisson

In this paper we describe an algorithm that quickly computes a maximal a-valued lattice in an F-vector space equipped with a non-degenerate bilinear form, where a is a fractional ideal in a number field F. We then apply this construction to…

Number Theory · Mathematics 2012-10-26 Jonathan Hanke

We derive a simple algebraic criterion to select the optimal detector network for a coherent wide parameter-space (all-sky) search for continuous gravitational waves. Optimality in this context is defined as providing the highest (average)…

General Relativity and Quantum Cosmology · Physics 2016-11-15 Reinhard Prix

We consider the approximate recovery of multivariate periodic functions from a discrete set of function values taken on a rank-$s$ integration lattice. The main result is the fact that any (non-)linear reconstruction algorithm taking…

Numerical Analysis · Mathematics 2016-08-02 Glenn Byrenheid , Lutz Kämmerer , Tino Ullrich , Toni Volkmer

Graph-based nearest neighbor search methods have seen a surge of popularity in recent years, offering state-of-the-art performance across a wide variety of applications. Central to these methods is the task of constructing a sparse…

Data Structures and Algorithms · Computer Science 2025-10-24 Alex Conway , Laxman Dhulipala , Martin Farach-Colton , Rob Johnson , Ben Landrum , Christopher Musco , Yarin Shechter , Torsten Suel , Richard Wen

Geometric consistency, i.e. the preservation of neighbourhoods, is a natural and strong prior in 3D shape matching. Geometrically consistent matchings are crucial for many downstream applications, such as texture transfer or statistical…

Graphics · Computer Science 2025-07-30 Paul Roetzer , Florian Bernard

We study noncompact and static membrane solutions in Matrix theory. Demanding axial symmetry on a membrane embedded in three spatial dimensions, we obtain a wormhole solution whose shape is the same with the catenoidal solution of…

High Energy Physics - Theory · Physics 2016-08-25 Nakwoo Kim

Accurate geometric modeling of the aortic valve from 3D CT images is essential for biomechanical analysis and patient-specific simulations to assess valve health or make a preoperative plan. However, it remains challenging to generate…

Image and Video Processing · Electrical Eng. & Systems 2025-11-07 Linchen Qian , Jiasong Chen , Ruonan Gong , Wei Sun , Minliang Liu , Liang Liang

A new geometrically-motivated algorithm for nonnegative matrix factorization is developed and applied to the discovery of latent "topics" for text and image "document" corpora. The algorithm is based on robustly finding and clustering…

Machine Learning · Statistics 2016-11-17 Weicong Ding , Mohammad H. Rohban , Prakash Ishwar , Venkatesh Saligrama

Given a source of iid samples of edges of an input graph $G$ with $n$ vertices and $m$ edges, how many samples does one need to compute a constant factor approximation to the maximum matching size in $G$? Moreover, is it possible to obtain…

Data Structures and Algorithms · Computer Science 2019-07-15 Michael Kapralov , Slobodan Mitrović , Ashkan Norouzi-Fard , Jakab Tardos

We give a novel algorithm for enumerating lattice points in any convex body, and give applications to several classic lattice problems, including the Shortest and Closest Vector Problems (SVP and CVP, respectively) and Integer Programming…

Data Structures and Algorithms · Computer Science 2011-06-14 Daniel Dadush , Chris Peikert , Santosh Vempala

The spin-free binary-inspiral parameter-space introduced by Tanaka and Tagoshi to construct a uniformly-spaced lattice of templates at (and possibly beyond) $2.5PN$ order is shown to work for all first generation interferometric…

General Relativity and Quantum Cosmology · Physics 2011-04-12 R. P. Croce , Th. Demma , V. Pierro , I. M. Pinto