English
Related papers

Related papers: Lecture Notes on Spectral Graph Methods

200 papers

These lecture notes are based on lectures given in 2019 Saint-Flour Probability School.

Probability · Mathematics 2020-12-21 Elchanan Mossel

Lecture notes for an introductory course in elementary particles.

Physics Education · Physics 2015-03-13 Luis Anchordoqui , Francis Halzen

The study of spectral graph determination is a fascinating area of research in spectral graph theory and algebraic combinatorics. This field focuses on examining the spectral characterization of various classes of graphs, developing methods…

Combinatorics · Mathematics 2025-04-14 Igal Sason , Noam Krupnik , Suleiman Hamud , Abraham Berman

These notes are for the author's lectures, "Integral Reduction and Applied Algebraic Geometry Techniques" in the School and Workshop on Amplitudes in Beijing 2016. I introduce the applications of algebraic geometry methods on multi-loop…

High Energy Physics - Theory · Physics 2018-12-14 Yang Zhang

This volume contains the proceedings of the (first) Graphs as Models (GaM) 2015 workshop, held on 10-11 April 2015 in London, U.K., as a satellite workshop of ETAPS 2015, the European Joint Conferences on Theory and Practice of Software.…

Software Engineering · Computer Science 2015-04-10 Arend Rensink , Eduardo Zambon

Spectral methods have emerged as a simple yet surprisingly effective approach for extracting information from massive, noisy and incomplete data. In a nutshell, spectral methods refer to a collection of algorithms built upon the eigenvalues…

Machine Learning · Statistics 2021-10-26 Yuxin Chen , Yuejie Chi , Jianqing Fan , Cong Ma

We give upper and lower bounds on the spectral radius of a graph in terms of the number of walks. We generalize a number of known results.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

The goal of these lecture notes is to introduce the developing research area of gravitational-wave phenomenology. In more concrete terms, they are meant to provide an overview of gravitational-wave sources and an introduction to the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Lee Samuel Finn

These notes, based on a graduate course I gave at Hamburg University in 2003, are intended to students having basic knowledges of differential geometry. Their main purpose is to provide a quick and accessible introduction to different…

Differential Geometry · Mathematics 2007-05-23 Andrei Moroianu

These are lecture notes mainly aimed at graduate students on selected aspects of generalized geometry: in particular generalized complex and Kaehler structures and generalized holomorphic bundles. They are based on lectures given in March…

Differential Geometry · Mathematics 2010-08-06 Nigel Hitchin

Lecture notes written for a one-semester course in mathematical relativity aimed at mathematics and physics students. Not meant as an introduction to general relativity, but rather as a complementary, more advanced text.

General Relativity and Quantum Cosmology · Physics 2020-03-09 José Natário

This is lecture notes on the course "Stochastic Processes". In this format, the course was taught in the spring semesters 2017 and 2018 for third-year bachelor students of the Department of Control and Applied Mathematics, School of Applied…

The area of Data Analytics on graphs promises a paradigm shift as we approach information processing of classes of data, which are typically acquired on irregular but structured domains (social networks, various ad-hoc sensor networks).…

Information Theory · Computer Science 2019-08-13 Ljubisa Stankovic , Danilo Mandic , Milos Dakovic , Milos Brajovic , Bruno Scalzo , Tony Constantinides

These are notes based on a course that I gave at the University of Chicago in Fall 2016 on "Loop measures and the loop-erased random walk." This is not intended to be a comprehensive view but rather a personal selection of some key ideas…

Probability · Mathematics 2017-09-25 Gregory F. Lawler

Graph spectra have been successfully used to classify network types, compute the similarity between graphs, and determine the number of communities in a network. For large graphs, where an eigen-decomposition is infeasible, iterative moment…

Machine Learning · Statistics 2019-03-27 Diego Granziol , Binxin Ru , Stefan Zohren , Xiaowen Dong , Michael Osborne , Stephen Roberts

We present a number of relations involving the number of cliques in a graph and its spectral radius.

Combinatorics · Mathematics 2007-05-23 Bela Bollobas , Vladimir Nikiforov

These lecture notes provide an introduction to quantum information and quantum computation, which are strongly related disciplines and subject of intense research. The lecture notes contain only a small selection of topics in these…

Quantum Physics · Physics 2023-11-22 Christoph Dittel

Deep Neural Networks have shown tremendous success in the area of object recognition, image classification and natural language processing. However, designing optimal Neural Network architectures that can learn and output arbitrary graphs…

Machine Learning · Computer Science 2019-07-02 Mital Kinderkhedia

Recent years have witnessed the remarkable success of recommendation systems (RSs) in alleviating the information overload problem. As a new paradigm of RSs, session-based recommendation (SR) specializes in users' short-term preference…

Information Retrieval · Computer Science 2025-07-15 Zihao Li , Chao Yang , Yakun Chen , Xianzhi Wang , Hongxu Chen , Guandong Xu , Lina Yao , Quan Z. Sheng

Graph Neural Networks (GNNs) are the subject of intense focus by the machine learning community for problems involving relational reasoning. GNNs can be broadly divided into spatial and spectral approaches. Spatial approaches use a form of…

Machine Learning · Statistics 2021-01-05 Kimberly Stachenfeld , Jonathan Godwin , Peter Battaglia