English
Related papers

Related papers: SPECTER: Efficient Evaluation of the Spectral EMD

200 papers

Positive definite kernels are an important tool in machine learning that enable efficient solutions to otherwise difficult or intractable problems by implicitly linearizing the problem geometry. In this paper we develop a set-theoretic…

Machine Learning · Computer Science 2018-08-22 Andrew Gardner , Christian A. Duncan , Jinko Kanno , Rastko R. Selmic

When are two collider events similar? Despite the simplicity and generality of this question, there is no established notion of the distance between two events. To address this question, we develop a metric for the space of collider events…

High Energy Physics - Phenomenology · Physics 2019-07-31 Patrick T. Komiske , Eric M. Metodiev , Jesse Thaler

We introduce an efficient framework for computing the distance between collider events using the tools of Linearized Optimal Transport (LOT). This preserves many of the advantages of the recently-introduced Energy Mover's Distance, which…

High Energy Physics - Phenomenology · Physics 2021-01-04 Tianji Cai , Junyi Cheng , Katy Craig , Nathaniel Craig

Sound event detection (SED) has gained increasing attention with its wide application in surveillance, video indexing, etc. Existing models in SED mainly generate frame-level prediction, converting it into a sequence multi-label…

Sound · Computer Science 2021-11-15 Zhirong Ye , Xiangdong Wang , Hong Liu , Yueliang Qian , Rui Tao , Long Yan , Kazushige Ouchi

A novel neural architecture was recently developed that enforces an exact upper bound on the Lipschitz constant of the model by constraining the norm of its weights in a minimal way, resulting in higher expressiveness compared to other…

Machine Learning · Statistics 2022-10-03 Ouail Kitouni , Niklas Nolte , Mike Williams

This paper presents a novel extended dynamic programming approach for energy minimization (EDP) to solve the correspondence problem for stereo and motion. A significant speedup is achieved using a recursive minimum search strategy (RMS).…

Computer Vision and Pattern Recognition · Computer Science 2014-10-30 Mikhail G. Mozerov

The Earth Mover Distance (EMD) between two sets of points $A, B \subseteq \mathbb{R}^d$ with $|A| = |B|$ is the minimum total Euclidean distance of any perfect matching between $A$ and $B$. One of its generalizations is asymmetric EMD,…

Computational Complexity · Computer Science 2019-09-25 Dhruv Rohatgi

A spectral element method (SEM) is developed to solve polarized radiative transfer in multidimensional participating medium. The angular discretization is based on the discrete-ordinates approach, and the spatial discretization is conducted…

Computational Physics · Physics 2011-05-09 J. M. Zhao , L. H. Liu , P. -f. Hsu , J. Y. Tan

The energy-energy correlator (EEC) is an event shape observable which probes the angular correlations of energy depositions in detectors at high energy collider facilities. It has been investigated extensively in the context of precision…

High Energy Physics - Phenomenology · Physics 2021-05-19 Hai Tao Li , Yiannis Makris , Ivan Vitev

This paper presents transient numerical simulations of hydraulic systems in engineering applications using the spectral element method (SEM). Along with a detailed description of the underlying numerical method, it is shown that the SEM…

Computational Physics · Physics 2017-10-24 Jan-Frederik Mennemann , Lukas Marko , Jakob Schmidt , Wolfgang Kemmetmüller , Andreas Kugi

The Earth Mover's Distance (EMD) is a state-of-the art metric for comparing discrete probability distributions, but its high distinguishability comes at a high cost in computational complexity. Even though linear-complexity approximation…

Machine Learning · Computer Science 2019-05-29 Kubilay Atasu , Thomas Mittelholzer

The Electric Dipole Moment of the electron (eEDM) is typically investigated in experiments using paramagnetic molecules. However, the physical observable in these searches consists in a linear combination of CP-violating interactions,…

High Energy Physics - Phenomenology · Physics 2025-03-31 Marco Ardu , Nicola Valori

We explore the potential of optical intensity interferometry to extract angularly resolved information from supernova explosions, introducing the "expanding ejecta method" (EEM) as a robust alternative to the classical expanding photosphere…

High Energy Astrophysical Phenomena · Physics 2025-04-30 I-Kai Chen , David Dunsky , Ken Van Tilburg , Junwu Huang , Robert V. Wagoner

Although several self-indexes for highly repetitive text collections exist, developing an index and search algorithm with editing operations remains a challenge. Edit distance with moves (EDM) is a string-to-string distance measure that…

Data Structures and Algorithms · Computer Science 2016-04-11 Yoshimasa Takabatake , Kenta Nakashima , Tetsuji Kuboyama , Yasuo Tabei , Hiroshi Sakamoto

This paper exploits the Duration-of-Use of the demand patterns as a key concept for dealing with demand side flexibility. Starting from the consideration that fine-grained energy metering is not used at the point of supply of the…

Systems and Control · Electrical Eng. & Systems 2020-04-21 Gianfranco Chicco , Andrea Mazza

In this paper a spatially resolved, fully self-consistent SSC model is presented. The observable spectral energy distribution (SED) evolves entirely from a low energetic delta distribution of injected electrons by means of the implemented…

High Energy Astrophysical Phenomena · Physics 2012-07-19 Stephan Richter , Felix Spanier

This article presents a new distance for measuring shape dissimilarity between objects. Recent publications introduced the use of eigenvalues of the Laplace operator as compact shape descriptors. Here, we revisit the eigenvalues to define a…

Computer Vision and Pattern Recognition · Computer Science 2015-03-20 Ender Konukoglu , Ben Glocker , Antonio Criminisi , Kilian M. Pohl

Perfect Electric Conductors (PECs) are imaged integrating the subspace-based optimizationmethod (SOM) within the iterative multi-scaling scheme (IMSA). Without a-priori information on the number or/and the locations of the scatterers and…

Signal Processing · Electrical Eng. & Systems 2024-01-08 Xiuzhu Ye , Francesco Zardi , Marco Salucci , Andrea Massa

We give a reduction from $(1+\varepsilon)$-approximate Earth Mover's Distance (EMD) to $(1+\varepsilon)$-approximate Closest Pair (CP). As a consequence, we improve the fastest known approximation algorithm for high-dimensional EMD. Here,…

Data Structures and Algorithms · Computer Science 2025-08-27 Lorenzo Beretta , Vincent Cohen-Addad , Rajesh Jayaram , Erik Waingarten

The smooth particle mesh Ewald (SPME) method is an FFT based method for the fast evaluation of electrostatic interactions under periodic boundary conditions. A highly optimized implementation of this method is available in GROMACS, a widely…

Numerical Analysis · Mathematics 2017-12-14 Davood Saffar Shamshirgar , Berk Hess , Anna-Karin Tornberg