English
Related papers

Related papers: A Spectral Sequence for a Graded Linear Map

200 papers

Spectral algorithms are an important building block in machine learning and graph algorithms. We are interested in studying when such algorithms can be applied directly to provide optimal solutions to inference tasks. Previous works by…

Data Structures and Algorithms · Computer Science 2022-10-13 Souvik Dhara , Julia Gaudio , Elchanan Mossel , Colin Sandon

Graph neural networks (GNNs) have attracted considerable attention from the research community. It is well established that GNNs are usually roughly divided into spatial and spectral methods. Despite that spectral GNNs play an important…

Machine Learning · Computer Science 2023-02-14 Deyu Bo , Xiao Wang , Yang Liu , Yuan Fang , Yawen Li , Chuan Shi

We develop the method of similar operators to study the spectral properties of unbounded perturbed linear operators that can be represented by matrices of various kinds. The class of operators under consideration includes various…

Functional Analysis · Mathematics 2019-08-13 Anatoly G. Baskakov , Ilya A. Krishtal , Natalia B. Uskova

We examine the slice spectral sequence for the cohomology of singular schemes with respect to various motivic T-spectra, especially the motivic cobordism spectrum. When the base field k admits resolution of singularities and X is a scheme…

Algebraic Geometry · Mathematics 2018-12-26 Amalendu Krishna , Pablo Pelaez

It has been found that complex non-Hermitian quantum-mechanical Hamiltonians may have entirely real spectra and generate unitary time evolution if they possess an unbroken $\cP\cT$ symmetry. A well-studied class of such Hamiltonians is $H=…

Mathematical Physics · Physics 2009-11-11 Carl M. Bender , Jun-Hua Chen , Daniel W. Darg , Kimball A. Milton

This work studies the parameterized complexity of finding secluded solutions to classical combinatorial optimization problems on graphs such as finding minimum s-t separators, feedback vertex sets, dominating sets, maximum independent sets,…

Computational Complexity · Computer Science 2019-11-14 René van Bevern , Till Fluschnik , George B. Mertzios , Hendrik Molter , Manuel Sorge , Ondřej Suchý

We generalize recent developments on normal forms and the spectral sequences method to make a foundation for parametric normal forms. We further introduce a new style and costyle to obtain unique parametric normal forms. The results are…

Dynamical Systems · Mathematics 2013-06-11 Majid Gazor , Pei Yu

In order to perform numerical studies of long-term stability in nonlinear Hamiltonian systems, one needs a numerical integration algorithm which is symplectic. Further, this algorithm should be fast and accurate. In this paper, we propose…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 Govindan Rangarajan

We construct a canonical correspondence from a wide class of reproducing kernels on infinite-dimensional Hermitian vector bundles to linear connections on these bundles. The linear connection in question is obtained through a pull-back…

Representation Theory · Mathematics 2013-10-23 Daniel Beltita , José E. Galé

In graph learning, maps between graphs and their subgraphs frequently arise. For instance, when coarsening or rewiring operations are present along the pipeline, one needs to keep track of the corresponding nodes between the original and…

Machine Learning · Computer Science 2023-02-01 Marco Pegoraro , Riccardo Marin , Arianna Rampini , Simone Melzi , Luca Cosmo , Emanuele Rodolà

A tensor network is a diagram that specifies a way to "multiply" a collection of tensors together to produce another tensor (or matrix). Many existing algorithms for tensor problems (such as tensor decomposition and tensor PCA), although…

Data Structures and Algorithms · Computer Science 2018-11-05 Ankur Moitra , Alexander S. Wein

Analyzing scalar and vector fields on the sphere, such as temperature or wind speed and direction on Earth, is a difficult task. Models should respect both the rotational symmetries of the sphere and the inherent symmetries of the vector…

Machine Learning · Computer Science 2026-04-01 Francesco Ballerin , Nello Blaser , Erlend Grong

Topological data analysis and its main method, persistent homology, provide a toolkit for computing topological information of high-dimensional and noisy data sets. Kernels for one-parameter persistent homology have been established to…

Machine Learning · Computer Science 2019-06-06 René Corbet , Ulderico Fugacci , Michael Kerber , Claudia Landi , Bei Wang

We consider a system of differential equations and obtain its solutions with exponential asymptotics and analyticity with respect to the spectral parameter. Solutions of such type have importance in studying spectral properties of…

Classical Analysis and ODEs · Mathematics 2024-05-09 Maria Kuznetsova

The prevalent approach to sequence to sequence learning maps an input sequence to a variable length output sequence via recurrent neural networks. We introduce an architecture based entirely on convolutional neural networks. Compared to…

Computation and Language · Computer Science 2017-07-26 Jonas Gehring , Michael Auli , David Grangier , Denis Yarats , Yann N. Dauphin

This work explores new classes of nonstationary stochastic sequences associated with polynomial hypergroups. Their covariance structures are analyzed through positive definite kernels and corresponding Hilbert spaces. Novel consistent…

Functional Analysis · Mathematics 2024-11-27 Volker Hösel

We propose an iterative solution method for the 3D high-frequency Helmholtz equation that exploits a contour integral formulation of spectral projectors. In this framework, the solution in certain invariant subspaces is approximated by…

Numerical Analysis · Mathematics 2018-11-30 Xiao Liu , Yuanzhe Xi , Yousef Saad , Maarten V. de Hoop

This paper introduces a mathematical approach that allows one to numerically solve the nonclassical transport equation in a deterministic fashion using classical numerical procedures. The nonclassical transport equation describes particle…

Nuclear Theory · Physics 2020-05-14 R. Vasques , L. R. C. Moraes , R. C. Barros , R. N. Slaybaugh

In this work, we construct a persistent version of the well-known Leray spectral sequence. More precisely, we construct a spectral sequence that computes the persistent cohomology of a space from the persistent cohomology in each open set…

Algebraic Topology · Mathematics 2026-04-07 Edivaldo L. dos Santos , Telmo I. Acosta Vellozo

Spectral clustering has become a popular technique due to its high performance in many contexts. It comprises three main steps: create a similarity graph between N objects to cluster, compute the first k eigenvectors of its Laplacian matrix…

Data Structures and Algorithms · Computer Science 2016-05-24 Nicolas Tremblay , Gilles Puy , Remi Gribonval , Pierre Vandergheynst