English
Related papers

Related papers: Coupled quasi-harmonic bases

200 papers

We show that a two-dimensional totally real concordance can be approximated by a Lagrangian concordance whose Legendrian boundary has been stabilised both positively and negatively sufficiently many times. The main applications that we…

Symplectic Geometry · Mathematics 2025-03-26 Georgios Dimitroglou Rizell

We study the degrees of homogeneous harmonic maps between simplicial cones. Such maps have been used to model the local behavior of harmonic maps between singular spaces, where the degrees of homogeneous approximations describe the…

Differential Geometry · Mathematics 2024-11-06 Brian Freidin

We give a combinatorial characterization of graphs whose normalized Laplacian has three distinct eigenvalues. Strongly regular graphs and complete bipartite graphs are examples of such graphs, but we also construct more exotic families of…

Combinatorics · Mathematics 2012-02-15 Edwin R. van Dam , Gholamreza Omidi

Many computational algorithms applied to geometry operate on discrete representations of shape. It is sometimes necessary to first simplify, or coarsen, representations found in modern datasets for practicable or expedited processing. The…

Computational Geometry · Computer Science 2023-02-10 Alexandros Dimitrios Keros , Kartic Subr

We study the Laplacian on a metrized graph, and its eigenfunctions.

Combinatorics · Mathematics 2007-05-23 Matthew Baker , Robert Rumely

The approximate joint diagonalization of a set of matrices consists in finding a basis in which these matrices are as diagonal as possible. This problem naturally appears in several statistical learning tasks such as blind signal…

Numerical Analysis · Computer Science 2018-12-03 Pierre Ablin , Jean-François Cardoso , Alexandre Gramfort

This paper introduces a new method to stylize 3D geometry. The key observation is that the surface normal is an effective instrument to capture different geometric styles. Centered around this observation, we cast stylization as a shape…

Graphics · Computer Science 2021-07-13 Hsueh-Ti Derek Liu , Alec Jacobson

A computer-assisted proof is proposed for the Laplacian eigenvalue minimization problems over triangular domains under diameter constraints. The proof utilizes recently developed guaranteed computation methods for both eigenvalues and…

Numerical Analysis · Mathematics 2022-09-30 Ryoki Endo , Xuefeng Liu

We introduce a new method of symmetrization of mappings on the $n$-sphere ($n\geq 2$). They are applied to estimate solutions of quasilinear elliptic partial differential equations of $p$-Laplacian type, with combinations of Dirac measures…

Analysis of PDEs · Mathematics 2025-07-18 Satyanad Kichenassamy

Network representations often cannot fully account for the structural richness of complex systems spanning multiple levels of organisation. Recently proposed high-order information-theoretic signals are well-suited to capture synergistic…

Algebraic Topology · Mathematics 2021-02-24 Anibal M. Medina-Mardones , Fernando E. Rosas , Sebastián E. Rodríguez , Rodrigo Cofré

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in order to facilitate the understanding and locating…

Discrete Mathematics · Computer Science 2015-03-12 Elisângela Silva Dias , Diane Castonguay , Mitre Costa Dourado

The graph Laplacian plays key roles in information processing of relational data, and has analogies with the Laplacian in differential geometry. In this paper, we generalize the analogy between graph Laplacian and differential geometry to…

Machine Learning · Statistics 2022-08-17 Shota Saito , Danilo P Mandic , Hideyuki Suzuki

Many problems in machine learning can be expressed by means of a graph with nodes representing training samples and edges representing the relationship between samples in terms of similarity, temporal proximity, or label information. Graphs…

Machine Learning · Computer Science 2019-09-19 Laurenz Wiskott , Fabian Schönfeld

Here we have investigated a few properties of the eigenvalues of normalized (geometric) graph Laplacian in different graphs. Preservation of eigenvalue 1 from a particular subgraph to the entire graph, the spectrum of the graph constructed…

Combinatorics · Mathematics 2014-03-07 Anirban Banerjee

Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to…

We study approximations to the Moreau envelope -- and infimal convolutions more broadly -- based on Laplace's method, a classical tool in analysis which ties certain integrals to suprema of their integrands. We believe the connection…

Optimization and Control · Mathematics 2024-06-05 Ryan J. Tibshirani , Samy Wu Fung , Howard Heaton , Stanley Osher

We enhance the approximation capabilities of algebraic polynomials by composing them with homeomorphisms. This composition yields families of functions that remain dense in the space of continuous functions, while enabling more accurate…

Numerical Analysis · Mathematics 2025-12-17 Álvaro Fernández Corral , Yahya Saleh

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

Machine Learning · Computer Science 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

Our previous multiscale graph basis dictionaries/graph signal transforms -- Generalized Haar-Walsh Transform (GHWT); Hierarchical Graph Laplacian Eigen Transform (HGLET); Natural Graph Wavelet Packets (NGWPs); and their relatives -- were…

Social and Information Networks · Computer Science 2023-10-18 Naoki Saito , Stefan C. Schonsheck , Eugene Shvarts

Many models require integrals of high-dimensional functions: for instance, to obtain marginal likelihoods. Such integrals may be intractable, or too expensive to compute numerically. Instead, we can use the Laplace approximation (LA). The…

Methodology · Statistics 2024-11-05 Shaun McDonald , David Campbell