Search Results for author: Gitta Kutyniok

Found 29 papers, 9 papers with code

A Rate-Distortion Framework for Explaining Black-box Model Decisions

no code implementations12 Oct 2021 Stefan Kolek, Duc Anh Nguyen, Ron Levie, Joan Bruna, Gitta Kutyniok

We present the Rate-Distortion Explanation (RDE) framework, a mathematically well-founded method for explaining black-box model decisions.

Physical Simulations

Cartoon Explanations of Image Classifiers

1 code implementation7 Oct 2021 Stefan Kolek, Duc Anh Nguyen, Ron Levie, Joan Bruna, Gitta Kutyniok

We present {CartoonX} (Cartoon Explanation), a novel model-agnostic explanation method tailored towards image classifiers and based on the rate-distortion explanation (RDE) framework.

Transferability of Graph Neural Networks: an Extended Graphon Approach

no code implementations21 Sep 2021 Sohir Maskey, Ron Levie, Gitta Kutyniok

Our main contributions can be summarized as follows: 1) we prove that any fixed GCNN with continuous filters is transferable under graphs that approximate the same graphon, 2) we prove transferability for graphs that approximate unbounded graphon shift operators, which are defined in this paper, and, 3) we obtain non-asymptotic approximation results, proving linear stability of GCNNs.

Deep Microlocal Reconstruction for Limited-Angle Tomography

no code implementations12 Aug 2021 Héctor Andrade-Loarca, Gitta Kutyniok, Ozan Öktem, Philipp Petersen

We present a deep learning-based algorithm to jointly solve a reconstruction problem and a wavefront set extraction problem in tomographic imaging.

Real-time Outdoor Localization Using Radio Maps: A Deep Learning Approach

1 code implementation23 Jun 2021 Çağkan Yapar, Ron Levie, Gitta Kutyniok, Giuseppe Caire

For each base station we have good approximation of the pathloss at every location in a dense grid in the map.

Analyzing Finite Neural Networks: Can We Trust Neural Tangent Kernel Theory?

no code implementations8 Dec 2020 Mariia Seleznova, Gitta Kutyniok

We find out that whether a network is in the NTK regime depends on the hyperparameters of random initialization and the network's depth.

Expressivity of Deep Neural Networks

no code implementations9 Jul 2020 Ingo Gühring, Mones Raslan, Gitta Kutyniok

In this review paper, we give a comprehensive overview of the large variety of approximation results for neural networks.

The Restricted Isometry of ReLU Networks: Generalization through Norm Concentration

no code implementations1 Jul 2020 Alex Goeßmann, Gitta Kutyniok

In case of the NeuRIP event, we then provide bounds on the expected risk, which hold for networks in any sublevel set of the empirical risk.

In-Distribution Interpretability for Challenging Modalities

no code implementations1 Jul 2020 Cosmas Heiß, Ron Levie, Cinjon Resnick, Gitta Kutyniok, Joan Bruna

It is widely recognized that the predictions of deep neural networks are difficult to parse relative to simpler approaches.

Physical Simulations

Real-time Localization Using Radio Maps

no code implementations9 Jun 2020 Çağkan Yapar, Ron Levie, Gitta Kutyniok, Giuseppe Caire

Using the approximations of the pathloss functions of all base stations and the reported signal strengths, we are able to extract a very accurate approximation of the location of the user.

Numerical Solution of the Parametric Diffusion Equation by Deep Neural Networks

1 code implementation25 Apr 2020 Moritz Geist, Philipp Petersen, Mones Raslan, Reinhold Schneider, Gitta Kutyniok

Here, approximation theory predicts that the performance of the model should depend only very mildly on the dimension of the parameter space and is determined by the intrinsic dimension of the solution manifold of the parametric partial differential equation.

Interval Neural Networks: Uncertainty Scores

1 code implementation25 Mar 2020 Luis Oala, Cosmas Heiß, Jan Macdonald, Maximilian März, Wojciech Samek, Gitta Kutyniok

We propose a fast, non-Bayesian method for producing uncertainty scores in the output of pre-trained deep neural networks (DNNs) using a data-driven interval propagating network.

Image Reconstruction

RadioUNet: Fast Radio Map Estimation with Convolutional Neural Networks

1 code implementation17 Nov 2019 Ron Levie, Çağkan Yapar, Gitta Kutyniok, Giuseppe Caire

In this paper we propose a highly efficient and very accurate deep learning method for estimating the propagation pathloss from a point $x$ (transmitter location) to any point $y$ on a planar domain.

Transferability of Spectral Graph Convolutional Neural Networks

no code implementations30 Jul 2019 Ron Levie, Wei Huang, Lorenzo Bucci, Michael M. Bronstein, Gitta Kutyniok

Transferability, which is a certain type of generalization capability, can be loosely defined as follows: if two graphs describe the same phenomenon, then a single filter or ConvNet should have similar repercussions on both graphs.

A Rate-Distortion Framework for Explaining Neural Network Decisions

no code implementations27 May 2019 Jan Macdonald, Stephan Wäldchen, Sascha Hauch, Gitta Kutyniok

We formalise the widespread idea of interpreting neural network decisions as an explicit optimisation problem in a rate-distortion framework.

General Classification Image Classification

A Theoretical Analysis of Deep Neural Networks and Parametric PDEs

no code implementations31 Mar 2019 Gitta Kutyniok, Philipp Petersen, Mones Raslan, Reinhold Schneider

We derive upper bounds on the complexity of ReLU neural networks approximating the solution maps of parametric partial differential equations.

Error bounds for approximations with deep ReLU neural networks in $W^{s,p}$ norms

no code implementations21 Feb 2019 Ingo Gühring, Gitta Kutyniok, Philipp Petersen

We analyze approximation rates of deep ReLU neural networks for Sobolev-regular functions with respect to weaker Sobolev norms.

On the Transferability of Spectral Graph Filters

no code implementations29 Jan 2019 Ron Levie, Elvin Isufi, Gitta Kutyniok

For filters in this space, the perturbation in the filter is bounded by a constant times the perturbation in the graph, and filters in the Cayley smoothness space are thus termed linearly stable.

Extraction of digital wavefront sets using applied harmonic analysis and deep neural networks

1 code implementation5 Jan 2019 Héctor Andrade-Loarca, Gitta Kutyniok, Ozan Öktem, Philipp Petersen

Microlocal analysis provides deep insight into singularity structures and is often crucial for solving inverse problems, predominately, in imaging sciences.

The Mismatch Principle: The Generalized Lasso Under Large Model Uncertainties

no code implementations20 Aug 2018 Martin Genzel, Gitta Kutyniok

We study the estimation capacity of the generalized Lasso, i. e., least squares minimization combined with a (convex) structural constraint.

Learning Theory Variable Selection

Optimal Approximation with Sparsely Connected Deep Neural Networks

no code implementations4 May 2017 Helmut Bölcskei, Philipp Grohs, Gitta Kutyniok, Philipp Petersen

Specifically, all function classes that are optimally approximated by a general class of representation systems---so-called \emph{affine systems}---can be approximated by deep neural networks with minimal connectivity and memory requirements.

Shearlet-based compressed sensing for fast 3D cardiac MR imaging using iterative reweighting

no code implementations1 May 2017 Jackie Ma, Maximilian März, Stephanie Funk, Jeanette Schulz-Menger, Gitta Kutyniok, Tobias Schaeffter, Christoph Kolbitsch

High-resolution three-dimensional (3D) cardiovascular magnetic resonance (CMR) is a valuable medical imaging technique, but its widespread application in clinical practice is hampered by long acquisition times.

Image Reconstruction

A Mathematical Framework for Feature Selection from Real-World Data with Non-Linear Observations

no code implementations31 Aug 2016 Martin Genzel, Gitta Kutyniok

In this paper, we study the challenge of feature selection based on a relatively small collection of sample pairs $\{(x_i, y_i)\}_{1 \leq i \leq m}$.

Feature Selection Variable Selection

A Haar Wavelet-Based Perceptual Similarity Index for Image Quality Assessment

1 code implementation20 Jul 2016 Rafael Reisenhofer, Sebastian Bosse, Gitta Kutyniok, Thomas Wiegand

In most practical situations, the compression or transmission of images and videos creates distortions that will eventually be perceived by a human observer.

Denoising Image Quality Assessment +2

Sparse Proteomics Analysis - A compressed sensing-based approach for feature selection and classification of high-dimensional proteomics mass spectrometry data

no code implementations11 Jun 2015 Tim Conrad, Martin Genzel, Nada Cvetkovic, Niklas Wulkow, Alexander Leichtle, Jan Vybiral, Gitta Kutyniok, Christof Schütte

Results: We present a new algorithm, Sparse Proteomics Analysis (SPA), based on the theory of compressed sensing that allows us to identify a minimal discriminating set of features from mass spectrometry data-sets.

Feature Selection General Classification

Cannot find the paper you are looking for? You can Submit a new open access paper.