Publications | Max Planck Institute for Intelligent Systems

ics Solowjow, F., Trimpe, S. Event-triggered Learning 2019 (techreport) Submitted

Event-triggered Learning for Linear Quadratic Control

Schlüter, H., Solowjow, F., Trimpe, S.

2019 (techreport)

ics

ics Schlüter, H., Solowjow, F., Trimpe, S. Event-triggered Learning for Linear Quadratic Control 2019 (techreport)

2017

Method of molding simple or complex micro and/or nanopatterned features on both planar or non-planar molded objects and surfaces and the molded objects produced using same

Sitti, M., Glass, P. S., Aksak, B.

2017, US Patent 9,566,722 (patent)

2017

pi Sitti, M., Glass, P. S., Aksak, B. Method of molding simple or complex micro and/or nanopatterned features on both planar or non-planar molded objects and surfaces and the molded objects produced using same 2017, US Patent 9,566,722 (patent)

arXiv follow-up paper Project Page [BibTex]

From Optimal Transport to Generative Modeling: the VEGAN cookbook

Bousquet, O., Gelly, S., Tolstikhin, I., Simon-Gabriel, C. J., Schölkopf, B.

2017 (techreport)

ei Bousquet, O., Gelly, S., Tolstikhin, I., Simon-Gabriel, C. J., Schölkopf, B. From Optimal Transport to Generative Modeling: the VEGAN cookbook 2017 (techreport)

arXiv follow-up paper Project Page [BibTex]

Methods, apparatuses, and systems for micromanipulation with adhesive fibrillar structures

Sitti, M., Mengüç, Y.

US Patent 9,731,422, 2017 (patent)

Abstract

The present invention are methods for fabrication of micro- and/or nano-scale adhesive fibers and their use for movement and manipulation of objects. Further disclosed is a method of manipulating a part by providing a manipulation device with a plurality of fibers, where each fiber has a tip with a flat surface that is parallel to a backing layer, contacting the flat surfaces on an object, moving the object to a new location, then disengaging the tips from the object.

link (url) [BibTex]

pi Sitti, M., Mengüç, Y. Methods, apparatuses, and systems for micromanipulation with adhesive fibrillar structures US Patent 9,731,422, 2017 (patent)

link (url) [BibTex]

2012

Method for determining a property map of an object, particularly of a living being, based on at least a first image, particularly a magnetic resonance image

Pichler, B., Hofmann, M., Schölkopf, B., Steinke, F.

United States Patent, No. 8290568, October 2012 (patent)

2012

ei Pichler, B., Hofmann, M., Schölkopf, B., Steinke, F. Method for determining a property map of an object, particularly of a living being, based on at least a first image, particularly a magnetic resonance image United States Patent, No. 8290568, October 2012 (patent)

Freifeld, O., Black, M. J.

Coregistration: Supplemental Material

Hirshberg, D., Loper, M., Rachlin, E., Black, M. J.

(No. 4), Max Planck Institute for Intelligent Systems, October 2012 (techreport)

pdf [BibTex]

ps Hirshberg, D., Loper, M., Rachlin, E., Black, M. J. Coregistration: Supplemental Material (No. 4), Max Planck Institute for Intelligent Systems, October 2012 (techreport)

pdf [BibTex]

Lie Bodies: A Manifold Representation of 3D Human Shape. Supplemental Material

(No. 5), Max Planck Institute for Intelligent Systems, October 2012 (techreport)

ps Freifeld, O., Black, M. J. Lie Bodies: A Manifold Representation of 3D Human Shape. Supplemental Material (No. 5), Max Planck Institute for Intelligent Systems, October 2012 (techreport)

MPI-Sintel Optical Flow Benchmark: Supplemental Material

Butler, D. J., Wulff, J., Stanley, G. B., Black, M. J.

(No. 6), Max Planck Institute for Intelligent Systems, October 2012 (techreport)

ps Butler, D. J., Wulff, J., Stanley, G. B., Black, M. J. MPI-Sintel Optical Flow Benchmark: Supplemental Material (No. 6), Max Planck Institute for Intelligent Systems, October 2012 (techreport)

Grosse-Wentrup, M., Schölkopf, B.

High Gamma-Power Predicts Performance in Brain-Computer Interfacing

(3), Max-Planck-Institut für Intelligente Systeme, Tübingen, February 2012 (techreport)

Abstract

Subjects operating a brain-computer interface (BCI) based on sensorimotor rhythms exhibit large variations in performance over the course of an experimental session. Here, we show that high-frequency gamma-oscillations, originating in fronto-parietal networks, predict such variations on a trial-to-trial basis. We interpret this nding as empirical support for an in uence of attentional networks on BCI-performance via modulation of the sensorimotor rhythm.

ei Grosse-Wentrup, M., Schölkopf, B. High Gamma-Power Predicts Performance in Brain-Computer Interfacing (3), Max-Planck-Institut für Intelligente Systeme, Tübingen, February 2012 (techreport)

2011

PAC-Bayesian Analysis of Martingales and Multiarmed Bandits

Seldin, Y., Laviolette, F., Shawe-Taylor, J., Peters, J., Auer, P.

Max Planck Institute for Biological Cybernetics, Tübingen, Germany, May 2011 (techreport)

Abstract

We present two alternative ways to apply PAC-Bayesian analysis to sequences of dependent random variables. The first is based on a new lemma that enables to bound expectations of convex functions of certain dependent random variables by expectations of the same functions of independent Bernoulli random variables. This lemma provides an alternative tool to Hoeffding-Azuma inequality to bound concentration of martingale values. Our second approach is based on integration of Hoeffding-Azuma inequality with PAC-Bayesian analysis. We also introduce a way to apply PAC-Bayesian analysis in situation of limited feedback. We combine the new tools to derive PAC-Bayesian generalization and regret bounds for the multiarmed bandit problem. Although our regret bound is not yet as tight as state-of-the-art regret bounds based on other well-established techniques, our results significantly expand the range of potential applications of PAC-Bayesian analysis and introduce a new analysis tool to reinforcement learning and many other fields, where martingales and limited feedback are encountered.

PDF Web [BibTex]

2011

ei Seldin, Y., Laviolette, F., Shawe-Taylor, J., Peters, J., Auer, P. PAC-Bayesian Analysis of Martingales and Multiarmed Bandits Max Planck Institute for Biological Cybernetics, Tübingen, Germany, May 2011 (techreport)

PDF Web [BibTex]

Non-stationary Correction of Optical Aberrations

Schuler, C., Hirsch, M., Harmeling, S., Schölkopf, B.

(1), Max Planck Institute for Intelligent Systems, Tübingen, Germany, May 2011 (techreport)

Abstract

Taking a sharp photo at several megapixel resolution traditionally relies on high grade lenses. In this paper, we present an approach to alleviate image degradations caused by imperfect optics. We rely on a calibration step to encode the optical aberrations in a space-variant point spread function and obtain a corrected image by non-stationary deconvolution. By including the Bayer array in our image formation model, we can perform demosaicing as part of the deconvolution.

ei Schuler, C., Hirsch, M., Harmeling, S., Schölkopf, B. Non-stationary Correction of Optical Aberrations (1), Max Planck Institute for Intelligent Systems, Tübingen, Germany, May 2011 (techreport)

Multiple Kernel Learning: A Unifying Probabilistic Viewpoint

Nickisch, H., Seeger, M.

Max Planck Institute for Biological Cybernetics, March 2011 (techreport)

Abstract

We present a probabilistic viewpoint to multiple kernel learning unifying well-known regularised risk approaches and recent advances in approximate Bayesian inference relaxations. The framework proposes a general objective function suitable for regression, robust regression and classification that is lower bound of the marginal likelihood and contains many regularised risk approaches as special cases. Furthermore, we derive an efficient and provably convergent optimisation algorithm.

Web [BibTex]

ei Nickisch, H., Seeger, M. Multiple Kernel Learning: A Unifying Probabilistic Viewpoint Max Planck Institute for Biological Cybernetics, March 2011 (techreport)

Web [BibTex]

Multiple testing, uncertainty and realistic pictures

Langovoy, M., Wittich, O.

(2011-004), EURANDOM, Technische Universiteit Eindhoven, January 2011 (techreport)

Abstract

We study statistical detection of grayscale objects in noisy images. The object of interest is of unknown shape and has an unknown intensity, that can be varying over the object and can be negative. No boundary shape constraints are imposed on the object, only a weak bulk condition for the object's interior is required. We propose an algorithm that can be used to detect grayscale objects of unknown shapes in the presence of nonparametric noise of unknown level. Our algorithm is based on a nonparametric multiple testing procedure. We establish the limit of applicability of our method via an explicit, closed-form, non-asymptotic and nonparametric consistency bound. This bound is valid for a wide class of nonparametric noise distributions. We achieve this by proving an uncertainty principle for percolation on nite lattices.

ei Langovoy, M., Wittich, O. Multiple testing, uncertainty and realistic pictures (2011-004), EURANDOM, Technische Universiteit Eindhoven, January 2011 (techreport)

Nonconvex proximal splitting: batch and incremental algorithms

Sra, S.

(2), Max Planck Institute for Intelligent Systems, Tübingen, Germany, 2011 (techreport)

Abstract

Within the unmanageably large class of nonconvex optimization, we consider the rich subclass of nonsmooth problems having composite objectives (this includes the extensively studied convex, composite objective problems as a special case). For this subclass, we introduce a powerful, new framework that permits asymptotically non-vanishing perturbations. In particular, we develop perturbation-based batch and incremental (online like) nonconvex proximal splitting algorithms. To our knowledge, this is the rst time that such perturbation-based nonconvex splitting algorithms are being proposed and analyzed. While the main contribution of the paper is the theoretical framework, we complement our results by presenting some empirical results on matrix factorization.

ei Sra, S. Nonconvex proximal splitting: batch and incremental algorithms (2), Max Planck Institute for Intelligent Systems, Tübingen, Germany, 2011 (techreport)

Circular birefringence refractometer: method and apparatus for measuring optical activity

Peer, F. W. A. G.

2011 (patent)

pf Peer, F. W. A. G. Circular birefringence refractometer: method and apparatus for measuring optical activity 2011 (patent)

2002

Kernel Dependency Estimation

Weston, J., Chapelle, O., Elisseeff, A., Schölkopf, B., Vapnik, V.

(98), Max Planck Institute for Biological Cybernetics, August 2002 (techreport)

Abstract

We consider the learning problem of finding a dependency between a general class of objects and another, possibly different, general class of objects. The objects can be for example: vectors, images, strings, trees or graphs. Such a task is made possible by employing similarity measures in both input and output spaces using kernel functions, thus embedding the objects into vector spaces. Output kernels also make it possible to encode prior information and/or invariances in the loss function in an elegant way. We experimentally validate our approach on several tasks: mapping strings to strings, pattern recognition, and reconstruction from partial images.

2002

ei Weston, J., Chapelle, O., Elisseeff, A., Schölkopf, B., Vapnik, V. Kernel Dependency Estimation (98), Max Planck Institute for Biological Cybernetics, August 2002 (techreport)

von Luxburg, U., Bousquet, O., Schölkopf, B.

A compression approach to support vector model selection

(101), Max Planck Institute for Biological Cybernetics, 2002, see more detailed JMLR version (techreport)

Abstract

In this paper we investigate connections between statistical learning theory and data compression on the basis of support vector machine (SVM) model selection. Inspired by several generalization bounds we construct ``compression coefficients'' for SVMs, which measure the amount by which the training labels can be compressed by some classification hypothesis. The main idea is to relate the coding precision of this hypothesis to the width of the margin of the SVM. The compression coefficients connect well known quantities such as the radius-margin ratio R^2/rho^2, the eigenvalues of the kernel matrix and the number of support vectors. To test whether they are useful in practice we ran model selection experiments on several real world datasets. As a result we found that compression coefficients can fairly accurately predict the parameters for which the test error is minimized.

ei von Luxburg, U., Bousquet, O., Schölkopf, B. A compression approach to support vector model selection (101), Max Planck Institute for Biological Cybernetics, 2002, see more detailed JMLR version (techreport)