English
Related papers

Related papers: Graph-based analysis of nonreciprocity in coupled-…

200 papers

This study proposes an unsupervised anomaly detection method for distributed backend service systems, addressing practical challenges such as complex structural dependencies, diverse behavioral evolution, and the absence of labeled data.…

Machine Learning · Computer Science 2025-08-14 Yun Zi , Ming Gong , Zhihao Xue , Yujun Zou , Nia Qi , Yingnan Deng

We give an exposure to diagrammatic techniques in waveguide QED systems. A particular emphasis is placed on the systems with delayed coherent quantum feedback. Specifically, we show that the $N$-photon scattering matrices in single-qubit…

Quantum Physics · Physics 2021-09-01 Kiryl Piasotski , Mikhail Pletyukhov

A set of independence statements may define the independence structure of interest in a family of joint probability distributions. This structure is often captured by a graph that consists of nodes representing the random variables and of…

Methodology · Statistics 2011-07-15 Nanny Wermuth

Graphical models have proven to be powerful tools for representing high-dimensional systems of random variables. One example of such a model is the undirected graph, in which lack of an edge represents conditional independence between two…

Probability · Mathematics 2013-10-11 Dhafer Malouche , Bala Rajaratnam , Benjamin T. Rolfs

Diffuse interface methods have recently been introduced for the task of semi-supervised learning. The underlying model is well-known in materials science but was extended to graphs using a Ginzburg--Landau functional and the graph…

Machine Learning · Statistics 2016-11-21 Jessica Bosch , Steffen Klamt , Martin Stoll

Many tools from the field of graph signal processing exploit knowledge of the underlying graph's structure (e.g., as encoded in the Laplacian matrix) to process signals on the graph. Therefore, in the case when no graph is available, graph…

Data Structures and Algorithms · Computer Science 2017-06-07 Bastien Pasdeloup , Vincent Gripon , Grégoire Mercier , Dominique Pastor , Michael G. Rabbat

The modeling of diffusion processes on graphs is the basis for many network science and machine learning approaches. Entropic measures of network-based diffusion have recently been employed to investigate the reversibility of these…

Dynamical Systems · Mathematics 2025-10-23 Samuel Koovely , Alexandre Bovet

We introduce a graph-signal generalisation of Sample Entropy, denoted SampEn$_{G}$, to quantify irregularity of graph signals on a continuous state space, complementing existing methods on symbolic dynamics. Our approach replaces the…

Signal Processing · Electrical Eng. & Systems 2026-04-23 Mei-San Maggie Lei , John Stewart Fabila Carrasco , Javier Escudero

In this paper, we develop a two-stage distributed algorithm that enables nodes in a graph to cooperatively estimate the spectrum of a matrix $W$ associated with the graph, which includes the adjacency and Laplacian matrices as special…

Systems and Control · Computer Science 2015-03-30 Mu Yang , Choon Yik Tang

We study the asymptotics of large, simple, labeled graphs constrained by the densities of edges and of $k$-star subgraphs, $k\ge 2$ fixed. We prove that under such constraints graphs are "multipodal": asymptotically in the number of…

Combinatorics · Mathematics 2017-03-16 Richard Kenyon , Charles Radin , Kui Ren , Lorenzo Sadun

In this paper, it is shown that non-reciprocity can be observed in time-varying media without employing spatio-temporal modulated permittivities. We show that by using only two one dimensional Fabry-Perot slabs with time-periodic…

Optics · Physics 2020-01-08 Mahdi Chegnizadeh , Mohammad Memarian , Khashayar Mehrany

We have generalised the concept of graph states to what we have called mixed graph states, which we define in terms of mixed graphs, that is graphs with both directed and undirected edges, as the density matrix stabilized by the associated…

Quantum Physics · Physics 2016-03-17 Constanza Riera , Ramij Rahaman , Matthew G. Parker

We show that nonreciprocal optical Bloch-like oscillations can emerge in transversely magnetized waveguide arrays in the presence of an effective index step between the waveguides. Normal modes of the system are shown to acquire different…

Optics · Physics 2015-05-19 Miguel Levy , Pradeep Kumar

This paper studies a novel problem of out-of-distribution graph models merging, which aims to construct a generalized model from multiple graph models pre-trained on different domains with distribution discrepancy. This problem is…

Machine Learning · Computer Science 2026-03-18 Yidi Wang , Ziyue Qiao , Jiawei Gu , Xubin Zheng , Pengyang Wang , Xiaobing Pei , Xiao Luo

We develop a scattering theory to investigate the multi-photon transmission in a one-dimensional waveguide in the presence of quantum emitters. It is based on a path integral formalism, uses displacement transformations, and does not…

Quantum Physics · Physics 2015-11-25 Tao Shi , Darrick E. Chang , J. Ignacio Cirac

In recent years a significant progress has been made in the development of magnet-less nonreciprocity using space-time modulation, both in electromagnetics and acoustics. This approach has so far resulted in a plethora of non-reciprocal…

Applied Physics · Physics 2019-06-18 Yakir Hadad , Dimitrios Sounas

We take a general approach to uncertainty on product spaces, and give sufficient conditions for the independence structures of uncertainty measures to satisfy graphoid properties. Since these conditions are arguably more intuitive than some…

Artificial Intelligence · Computer Science 2013-02-28 Nic Wilson

The sampling of graph signals has recently drawn much attention due to the wide applications of graph signal processing. While a lot of efficient methods and interesting results have been reported to the sampling of band-limited or smooth…

Signal Processing · Electrical Eng. & Systems 2025-01-01 Yingcheng Lai , Li Chai , Jinming Xu

We consider distributed optimization on undirected connected graphs. We propose a novel distributed conditional gradient method with (O(1/\sqrt{k})) convergence. Compared with existing methods, each iteration of our method uses both…

Optimization and Control · Mathematics 2020-03-17 Yue Yu , Behçet Açıkmeşe

Spectral sparsification is a technique that is used to reduce the number of non-zero entries in a positive semidefinite matrix with little changes to its spectrum. In particular, the main application of spectral sparsification is to…

Data Structures and Algorithms · Computer Science 2021-04-13 Fabricio Mendoza-Granada , Marcos Villagra