English
Related papers

Related papers: Matrix valued inverse problems on graphs with appl…

200 papers

We consider the dynamical system with boundary control for the vector Schr\"odinger equation on the interval with a non-self-adjoint matrix potential. For this system, we study the inverse problem of recovering the matrix potential from the…

Analysis of PDEs · Mathematics 2025-05-12 Sergei Avdonin , Alexander Mikhaylov , Victor Mikhaylov , Jeff Park

We prove that the electromagnetic material parameters are uniquely determined by boundary measurements for the time-harmonic Maxwell equations in certain anisotropic settings. We give a uniqueness result in the inverse problem for Maxwell…

Analysis of PDEs · Mathematics 2019-12-19 Carlos E. Kenig , Mikko Salo , Gunther Uhlmann

We address the problem of learning the topology of directed acyclic graphs (DAGs) from nodal observations, which adhere to a linear structural equation model. Recent advances framed the combinatorial DAG structure learning task as a…

Machine Learning · Computer Science 2024-09-13 Samuel Rey , Seyed Saman Saboksayr , Gonzalo Mateos

Graphs are fundamental mathematical structures used in various fields to model statistical and physical relationships between data, signals, and processes. In some applications, such as data processing in graphs that represent physical…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Shlomit Shaked , Tirza Routtenberg

Partial differential equations are central to describing many physical phenomena. In many applications these phenomena are observed through a sensor network, with the aim of inferring their underlying properties. Leveraging from certain…

Information Theory · Computer Science 2017-11-22 John Murray-Bruce , Pier Luigi Dragotti

This paper consists of a few results, discovered and proved during the 2012-2013 research group at Eastern Oregon University. Inertia tables are a visual representation of the possible inertias of a given graph. The inertia of a graph…

Combinatorics · Mathematics 2015-11-10 E. B. Cohen , N. H. Nguyen , J. G. Winde , A. A Yielding

Many real world network problems often concern multivariate nodal attributes such as image, textual, and multi-view feature vectors on nodes, rather than simple univariate nodal attributes. The existing graph estimation methods built on…

Machine Learning · Statistics 2013-04-23 Mladen Kolar , Han Liu , Eric P. Xing

An inverse problem of identifying locations and certain properties of small dielectric inhomogeneities in a homogeneous background medium from boundary measurements on a part of the boundary is studied. Using as weights particular…

Mathematical Physics · Physics 2007-05-23 H. Ammari , A. G. Ramm

Many well-known NP-hard algorithmic problems on directed graphs resist efficient parametrisations with most known width measures for directed graphs, such as directed treewidth, DAG-width, Kelly-width and many others. While these focus on…

Discrete Mathematics · Computer Science 2019-05-31 Raphael Steiner , Sebastian Wiederrecht

Continuous-depth neural networks, such as Neural ODEs, have refashioned the understanding of residual neural networks in terms of non-linear vector-valued optimal control problems. The common solution is to use the adjoint sensitivity…

Machine Learning · Computer Science 2022-02-16 Andrew Corbett , Dmitry Kangin

We consider an inverse problem for a finite graph $(X,E)$ where we are given a subset of vertices $B\subset X$ and the distances $d_{(X,E)}(b_1,b_2)$ of all vertices $b_1,b_2\in B$. The distance of points $x_1,x_2\in X$ is defined as the…

Combinatorics · Mathematics 2024-02-13 Joonas Ilmavirta , Matti Lassas , Jinpeng Lu , Lauri Oksanen , Lauri Ylinen

An inverse boundary value problem for the Helmholtz equation in a bounded domain is considered. The problem is to extract information about an unknown obstacle embedded in the domain with unknown impedance boundary condition (the Robin…

Analysis of PDEs · Mathematics 2010-02-16 Masaru Ikehata

For the two dimensional Schr\"odinger equation in a bounded domain, we prove uniqueness of determination of potentials in $W^1_p(\Omega),\,\, p>2$ in the case where we apply all possible Neumann data supported on an arbitrarily non-empty…

Mathematical Physics · Physics 2012-10-05 O. Imanuvilov , G. Uhlmann , M. Yamamoto

Across the sciences, the statistical analysis of networks is central to the production of knowledge on relational phenomena. Because of their ability to model the structural generation of networks, exponential random graph models are a…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Bruce A. Desmarais , Skyler J. Cranmer

We consider uniqueness in an inverse Schr\"odinger problem in a bounded domain in $\mathbb{R}^2$ given the Dirichlet-to-Neumann map on part of the boundary. On the remaining boundary we impose a new type of singular boundary condition with…

Analysis of PDEs · Mathematics 2018-09-19 Freddy J. F. Symons

A multigrid method is proposed in this paper to solve eigenvalue problems by the finite element method based on the shifted-inverse power iteration technique. With this scheme, solving eigenvalue problem is transformed to a series of…

Numerical Analysis · Mathematics 2014-10-28 Hongtao Chen , Yunhui He , Yu Li , Hehu Xie

Given an undirected graph G, the edge orientation problem asks for assigning a direction to each edge to convert G into a directed graph. The aim is to minimize the maximum out degree of a vertex in the resulting directed graph. This…

Data Structures and Algorithms · Computer Science 2024-04-23 H. Reinstädtler , C. Schulz , B. Uçar

Threshold graphs are recursive deterministic network models that have been proposed for describing certain economic and social interactions. One drawback of this graph family is that it has limited generative attachment rules. To mitigate…

Social and Information Networks · Computer Science 2018-05-24 Vida Ravanmehr , Gregory J. Puleo , Sadegh Bolouki , Olgica Milenkovic

Node classification on graphs can be formulated as the Dirichlet problem on graphs where the signal is given at the labeled nodes, and the harmonic extension is done on the unlabeled nodes. This paper considers a time-dependent version of…

Machine Learning · Computer Science 2022-05-04 Amitoz Azad

The ring of graph invariants is spanned by the basic graph invariants which calculate the number of subgraphs isomorphic to a given graph in other graphs. These subgraphs counting invariants are not algebraically independent. In our view…

Combinatorics · Mathematics 2008-12-11 Tomi Mikkonen
‹ Prev 1 8 9 10 Next ›