Search Results for author: Tobias Sutter

Found 10 papers, 5 papers with code

Policy Gradient Algorithms for Robust MDPs with Non-Rectangular Uncertainty Sets

no code implementations30 May 2023 Mengmeng Li, Daniel Kuhn, Tobias Sutter

We propose policy gradient algorithms for robust infinite-horizon Markov decision processes (MDPs) with non-rectangular uncertainty sets, thereby addressing an open challenge in the robust MDP literature.

Optimal Learning via Moderate Deviations Theory

no code implementations23 May 2023 Arnab Ganguly, Tobias Sutter

This paper proposes a statistically optimal approach for learning a function value using a confidence interval in a wide range of models, including general non-parametric estimation of an expected loss described as a stochastic programming problem or various SDE models.

ISAAC Newton: Input-based Approximate Curvature for Newton's Method

1 code implementation1 May 2023 Felix Petersen, Tobias Sutter, Christian Borgelt, Dongsung Huh, Hilde Kuehne, Yuekai Sun, Oliver Deussen

We present ISAAC (Input-baSed ApproximAte Curvature), a novel method that conditions the gradient using selected second-order information and has an asymptotically vanishing computational overhead, assuming a batch size smaller than the number of neurons.

Second-order methods

A Robust Optimisation Perspective on Counterexample-Guided Repair of Neural Networks

1 code implementation26 Jan 2023 David Boetius, Stefan Leue, Tobias Sutter

Counterexample-guided repair aims at creating neural networks with mathematical safety guarantees, facilitating the application of neural networks in safety-critical domains.

Open-Ended Question Answering

Distributionally Robust Optimization with Markovian Data

1 code implementation12 Jun 2021 Mengmeng Li, Tobias Sutter, Daniel Kuhn

We study a stochastic program where the probability distribution of the uncertain problem parameters is unknown and only indirectly observed via finitely many correlated samples generated by an unknown Markov chain with $d$ states.

Dimensionality Reduction

Topological Linear System Identification via Moderate Deviations Theory

no code implementations5 Mar 2021 Wouter Jongeneel, Tobias Sutter, Daniel Kuhn

Two dynamical systems are topologically equivalent when their phase-portraits can be morphed into each other by a homeomorphic coordinate transformation on the state space.

Optimization and Control

Generalized maximum entropy estimation

no code implementations24 Aug 2017 Tobias Sutter, David Sutter, Peyman Mohajerin Esfahani, John Lygeros

We consider the problem of estimating a probability distribution that maximizes the entropy while satisfying a finite number of moment constraints, possibly corrupted by noise.

A variational approach to path estimation and parameter inference of hidden diffusion processes

no code implementations3 Aug 2015 Tobias Sutter, Arnab Ganguly, Heinz Koeppl

We consider a hidden Markov model, where the signal process, given by a diffusion, is only indirectly observed through some noisy measurements.

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