Results 271 to 280 of about 457,473 (310)

Fast DCT+: A Family of Fast Transforms Based on Rank-One Updates of the Path Graph

arXiv.org
This paper develops fast graph Fourier transform (GFT) algorithms with O(n log n) runtime complexity for rank-one updates of the path graph. We first show that several commonly-used audio and video coding transforms belong to this class of GFTs, which we
Samuel Fern'andez-Menduina, Eduardo Pavez, Antonio Ortega   +2 more
semanticscholar   +1 more source

Column and row subset selection using nuclear scores: algorithms and theory for Nyström approximation, CUR decomposition, and graph Laplacian reduction

arXiv.org
Column selection is an essential tool for structure-preserving low-rank approximation, with wide-ranging applications across many fields, such as data science, machine learning, and theoretical chemistry.
M. Fornace, Michael Lindsey
semanticscholar   +1 more source

Applying Genetic Algorithms to Validate a Conjecture in Graph Theory: The Minimum Dominating Set Problem

Mexican International Conference on Artificial Intelligence, 2023
J. Cervantes-Ojeda, María del Carmen Gómez Fuentes, Julián Fresán-Figueroa   +2 more
semanticscholar   +1 more source

A novel graph-based multiple kernel learning framework for hyperspectral image classification

International Journal of Remote Sensing
Multiple kernel learning (MKL) is an efficient way to improve hyperspectral image classification with few training samples by integrating spectral and spatial features.
Shirin Hassanzadeh, H. Danyali, A. Karami, M. Helfroush   +3 more
semanticscholar   +1 more source

The Rank-Ramsey Problem and the Log-Rank Conjecture

arXiv.org
A graph is called Rank-Ramsey if (i) Its clique number is small, and (ii) The adjacency matrix of its complement has small rank. We initiate a systematic study of such graphs.
Gal Beniamini, N. Linial, Adi Shraibman
semanticscholar   +1 more source

Algebraic Graph Theory

Graduate texts in mathematics, 2001
Christopher D. Godsil, G. Royle
semanticscholar   +1 more source

Graph Theory

, 2016
Frank de Zeeuw
semanticscholar   +1 more source

Dimensional reduction of 3D building models using graph theory and its application in building energy simulation

Engineering computations, 2007
C. Treeck, E. Rank
semanticscholar   +1 more source

A Graph Theory Based Method to Extract Social Structure in the Society

INTAP, 2018
Wajid Rafique, Maqbool Khan, N. Sarwar, Muhammad Sohail, Asma Irshad   +4 more
semanticscholar   +1 more source

Behavioural & Tempo-Spatial Knowledge Graph for Crime Matching through Graph Theory

European Intelligence and Security Informatics Conference, 2017
Nadeem Qazi, W. Wong
semanticscholar   +1 more source