Header logo is


2016


no image
The usable capacity of porous materials for hydrogen storage

Schlichtenmayer, M., Hirscher, M.

{Applied Physics A}, 122(4), Springer-Verlag Heidelberg, Heidelberg, 2016 (article)

mms

DOI [BibTex]

2016


DOI [BibTex]


no image
Ferromagnetic behaviour of ZnO: the role of grain boundaries

Straumal, B. B., Protasova, S. G., Mazilkin, A. A., Goering, E., Schütz, G., Straumal, P. B., Baretzky, B.

{Beilstein Journal of Nanotechnology}, 7, pages: 1936-1947, Beilstein-Institut, Frankfurt am Main, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Localized domain wall nucleation dynamics in asymmetric ferromagnetic rings revealed by direct time-resolved magnetic imaging

Richter, K., Krone, A., Mawass, M., Krüger, B., Weigand, M., Stoll, H., Schütz, G., Kläui, M.

{Physical Review B}, 94(2), American Physical Society, Woodbury, NY, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Observation of room-temperature magnetic skyrmions and their current-driven dynamics in ultrathin metallic ferromagnets

Woo, S., Litzius, K., Krüger, B., Im, M., Caretta, L., Richter, K., Mann, M., Krone, A., Reeve, R. M., Weigand, M., Agrawal, P., Lemesh, I., Mawass, M., Fischer, P., Kläui, M., Beach, G. S. D.

{Nature Materials}, 15(5):501-506, Nature Pub. Group, London, UK, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Decision-Making under Ambiguity Is Modulated by Visual Framing, but Not by Motor vs. Non-Motor Context: Experiments and an Information-Theoretic Ambiguity Model

Grau-Moya, J, Ortega, PA, Braun, DA

PLoS ONE, 11(4):1-21, April 2016 (article)

Abstract
A number of recent studies have investigated differences in human choice behavior depending on task framing, especially comparing economic decision-making to choice behavior in equivalent sensorimotor tasks. Here we test whether decision-making under ambiguity exhibits effects of task framing in motor vs. non-motor context. In a first experiment, we designed an experience-based urn task with varying degrees of ambiguity and an equivalent motor task where subjects chose between hitting partially occluded targets. In a second experiment, we controlled for the different stimulus design in the two tasks by introducing an urn task with bar stimuli matching those in the motor task. We found ambiguity attitudes to be mainly influenced by stimulus design. In particular, we found that the same subjects tended to be ambiguity-preferring when choosing between ambiguous bar stimuli, but ambiguity-avoiding when choosing between ambiguous urn sample stimuli. In contrast, subjects’ choice pattern was not affected by changing from a target hitting task to a non-motor context when keeping the stimulus design unchanged. In both tasks subjects’ choice behavior was continuously modulated by the degree of ambiguity. We show that this modulation of behavior can be explained by an information-theoretic model of ambiguity that generalizes Bayes-optimal decision-making by combining Bayesian inference with robust decision-making under model uncertainty. Our results demonstrate the benefits of information-theoretic models of decision-making under varying degrees of ambiguity for a given context, but also demonstrate the sensitivity of ambiguity attitudes across contexts that theoretical models struggle to explain.

ei

DOI [BibTex]


no image
Outlook and challenges for hydrogen storage in nanoporous materials

Broom, D. P., Webb, C. J., Hurst, K. E., Parilla, P. A., Gennett, T., Brown, C. M., Zacharia, R., Tylianakis, E., Klontzas, E., Froudakis, G. E., Steriotis, T. A., Trikalitis, P. N., Anton, D. L., Hardy, B., Tamburello, D., Corgnale, C., van Hassel, B. A., Cossement, D., Chahine, R., Hirscher, M.

{Applied Physics A}, 122(3), Springer-Verlag Heidelberg, Heidelberg, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Quantum sieving for separation of hydrogen isotopes using MOFs

Oh, H., Hirscher, M.

{European Journal of Inorganic Chemistry}, 2016(27):4278-4289, Wiley-VCH, Weinheim, Germany, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Direct patterning of vortex generators on a fiber tip using a focused ion beam

Vayalamkuzhi, P., Bhattacharya, S., Eigenthaler, U., Keskinbora, K., Salman, C. T., Hirscher, M., Spatz, J. P., Viswanathan, N. K.

{Optics Letters}, 41(10):2133-2136, Optical Society of America, Washington, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Two-body problem of core-region coupled magnetic vortex stacks

Hänze, M., Adolff, C. F., Velten, S., Weigand, M., Meier, G.

{Physical Review B}, 93(5), American Physical Society, Woodbury, NY, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Irreproducibility in hydrogen storage material research

Broom, D. P., Hirscher, M.

{Energy \& Environmental Science}, 9(11):3368-3380, Royal Society of Chemistry, Cambridge, UK, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Effect of surface configurations on the room-temperature magnetism of pure ZnO

Chen, Y., Wang, Z., Leineweber, A., Baier, J., Tietze, T., Phillipp, F., Schütz, G., Goering, E.

{Journal of Materials Chemistry C}, 4(19):4166-4175, Royal Society of Chemistry, London, UK, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
On the synthesis and microstructure analysis of high performance MnBi

Chen, Y., Sawatzki, S., Ener, S., Sepehri-Amin, H., Leineweber, A., Gregori, G., Qu, F., Muralidhar, S., Ohkubo, T., Hono, K., Gutfleisch, O., Kronmüller, H., Schütz, G., Goering, E.

{AIP Advances}, 6(12), 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
The role of individual defects on the magnetic screening of HTSC films

Ruoß, S., Stahl, C., Weigand, M., Zahn, P., Bayer, J., Schütz, G., Albrecht, J.

{New Journal of Physics}, 18(10), IOP Publishing, Bristol, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Magnetic switching of nanoscale antidot lattices

Wiedwald, U., Gräfe, J., Lebecki, K. M., Skripnik, M., Haering, F., Schütz, G., Ziemann, P., Goering, E., Nowak, U.

{Beilstein Journal of Nanotechnology}, 7, pages: 733-750, Beilstein-Institut, Frankfurt am Main, 2016 (article)

mms

DOI Project Page [BibTex]

DOI Project Page [BibTex]


no image
Hydrogen-based energy storage (IEA-HIA Task 32)

Buckley, C. E., Chen, P., van Hassel, B. A., Hirscher, M.

{Applied Physics A}, 122(2), Springer-Verlag Heidelberg, Heidelberg, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Local domain-wall velocity engineering via tailored potential landscapes in ferromagnetic rings

Richter, K., Krone, A., Mawass, M., Krüger, B., Weigand, M., Stoll, H., Schütz, G., Kläui, M.

{Physical Review Applied}, 5(2), American Physical Society, College Park, Md. [u.a.], 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Geometric control of the magnetization reversal in antidot lattices with perpendicular magnetic anisotropy

Gräfe, J., Weigand, M., Träger, N., Schütz, G., Goering, E. J., Skripnik, M., Nowak, U., Haering, F., Ziemann, P., Wiedwald, U.

{Physical Review B}, 93(10), American Physical Society, Woodbury, NY, 2016 (article)

mms

DOI Project Page Project Page [BibTex]

DOI Project Page Project Page [BibTex]


no image
Growth and characterizationof large weak topological insulator Bi2Tel single crystal by Bismuth self-flux method

Ryu, G., Son, K., Schütz, G.

{Journal of Crystal Growth}, 440, pages: 26-30, North-Holland, Amsterdam, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Additive interfacial chiral interaction in multilayers for stabilization of small individual skyrmions at room temperature

Moreau-Luchaire, C., Moutafis, C., Reyren, N., Sampaio, J., Vaz, C. A. F., Van Horne, N., Bouzehouane, K., Garcia, K., Deranlot, C., Warnicke, P., Wohlhüter, P., George, J.-M., Weigand, M., Raabe, J., Cros, V., Fert, A.

{Nature Nanotechnology}, 11(5):444-448, Nature Publishing Group, London, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Surface defect free growth of a spin dimer TlCuCl3 compound crystals and investigations on its optical and magnetic properties

Ryu, G., Son, K.

{Journal of Solid State Chemistry}, 237, pages: 358-363, Academic Press, Orlando, Fla., 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Physical and mathematical justification of the numerical Brillouin zone integration of the Boltzmann rate equation by Gaussian smearing

Illg, C., Haag, M., Teeny, N., Wirth, J., Fähnle, M.

{Journal of Theoretical and Applied Physics}, 10(1):1-6, Springer, Berlin, Heidelberg, Tehran, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Pinned orbital moments - A new contribution to magnetic anisotropy

Audehm, P., Schmidt, M., Brück, S., Tietze, T., Gräfe, J., Macke, S., Schütz, G., Goering, E.

{Scientific Reports}, 6, Nature Publishing Group, London, UK, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Comparative study of ALD SiO2 thin films for optical applications

Pfeiffer, K., Shestaeva, S., Bingel, A., Munzert, P., Ghazaryan, L., van Helvoirt, C., Kessels, W. M. M., Sanli, U. T., Grévent, C., Schütz, G., Putkonen, M., Buchanan, I., Jensen, L., Ristau, D., Tünnermann, A., Szeghalmi, A.

{Optical materials express}, 6(2):660-670, OSA, Washington, DC, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Combined first-order reversal curve and x-ray microscopy investigation of magnetization reversal mechanisms in hexagonal antidot lattices

Gräfe, J., Weigand, M., Stahl, C., Träger, N., Kopp, M., Schütz, G., Goering, E. J., Haering, F., Ziemann, P., Wiedwald, U.

{Physical Review B}, 93(1), American Physical Society, Woodbury, NY, 2016 (article)

mms

DOI Project Page Project Page [BibTex]

DOI Project Page Project Page [BibTex]


no image
Switching probabilities of magnetic vortex core reversal studied by table top magneto optic Kerr microscopy

Dieterle, G., Gangwar, A., Gräfe, J., Noske, M., Förster, J., Woltersdorf, G., Stoll, H., Back, C. H., Schütz, G.

{Applied Physics Letters}, 108(2), American Institute of Physics, Melville, NY, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Ultrafast demagnetization after femtosecond laser pulses: Transfer of angular momentum from the electronic system to magnetoelastic spin-phonon modes

Tsatsoulis, T., Illg, C., Haag, M., Müller, B. Y., Zhang, L., Fähnle, M.

{Physical Review B}, 93(13), American Physical Society, Woodbury, NY, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Developments in the Ni-Nb-Zr amorphous alloy membranes

Sarker, S., Chandra, D., Hirscher, M., Dolan, M., Isheim, D., Wermer, J., Viano, D., Baricco, M., Udovic, T. J., Grant, D., Palumbo, O., Paolone, A., Cantelli, R.

{Applied Physics A}, 122(3), Springer-Verlag Heidelberg, Heidelberg, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Resistance to the transport of H2 through the external surface of as-made and modified silicalite-1 (MFI)

Kalantzopoulos, G. N., Policicchio, A., Maccallini, E., Krkljus, I., Ciuchi, F., Hirscher, M., Agostino, R. G., Golemme, G.

{Microporous and Mesoporous Materials}, 220, pages: 290-297, Elsevier, Amsterdam, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]


no image
Observation of pseudopartial grain boundary wetting in the NdFeB-based alloy

Straumal, B. B., Mazilkin, A. A., Protasova, S. G., Schütz, G., Straumal, A. B., Baretzky, B.

{Journal of Materials Engineering and Performance}, 25(8):3303-3309, 2016 (article)

mms

DOI [BibTex]

DOI [BibTex]

2010


no image
Computationally efficient algorithms for statistical image processing: Implementation in R

Langovoy, M., Wittich, O.

(2010-053), EURANDOM, Technische Universiteit Eindhoven, December 2010 (techreport)

Abstract
In the series of our earlier papers on the subject, we proposed a novel statistical hy- pothesis testing method for detection of objects in noisy images. The method uses results from percolation theory and random graph theory. We developed algorithms that allowed to detect objects of unknown shapes in the presence of nonparametric noise of unknown level and of un- known distribution. No boundary shape constraints were imposed on the objects, only a weak bulk condition for the object's interior was required. Our algorithms have linear complexity and exponential accuracy. In the present paper, we describe an implementation of our nonparametric hypothesis testing method. We provide a program that can be used for statistical experiments in image processing. This program is written in the statistical programming language R.

ei

PDF [BibTex]

2010


PDF [BibTex]


no image
Fast Convergent Algorithms for Expectation Propagation Approximate Bayesian Inference

Seeger, M., Nickisch, H.

Max Planck Institute for Biological Cybernetics, December 2010 (techreport)

Abstract
We propose a novel algorithm to solve the expectation propagation relaxation of Bayesian inference for continuous-variable graphical models. In contrast to most previous algorithms, our method is provably convergent. By marrying convergent EP ideas from (Opper&Winther 05) with covariance decoupling techniques (Wipf&Nagarajan 08, Nickisch&Seeger 09), it runs at least an order of magnitude faster than the most commonly used EP solver.

ei

Web [BibTex]

Web [BibTex]


no image
Causal relationships between frequency bands of extracellular signals in visual cortex revealed by an information theoretic analysis

Besserve, M., Schölkopf, B., Logothetis, N., Panzeri, S.

Journal of Computational Neuroscience, 29(3):547-566, December 2010 (article)

ei

PDF DOI [BibTex]

PDF DOI [BibTex]


no image
Tackling Box-Constrained Optimization via a New Projected Quasi-Newton Approach

Kim, D., Sra, S., Dhillon, I.

SIAM Journal on Scientific Computing, 32(6):3548-3563 , December 2010 (article)

Abstract
Numerous scientific applications across a variety of fields depend on box-constrained convex optimization. Box-constrained problems therefore continue to attract research interest. We address box-constrained (strictly convex) problems by deriving two new quasi-Newton algorithms. Our algorithms are positioned between the projected-gradient [J. B. Rosen, J. SIAM, 8 (1960), pp. 181–217] and projected-Newton [D. P. Bertsekas, SIAM J. Control Optim., 20 (1982), pp. 221–246] methods. We also prove their convergence under a simple Armijo step-size rule. We provide experimental results for two particular box-constrained problems: nonnegative least squares (NNLS), and nonnegative Kullback–Leibler (NNKL) minimization. For both NNLS and NNKL our algorithms perform competitively as compared to well-established methods on medium-sized problems; for larger problems our approach frequently outperforms the competition.

ei

Web DOI [BibTex]

Web DOI [BibTex]


no image
Algorithmen zum Automatischen Erlernen von Motorfähigkeiten

Peters, J., Kober, J., Schaal, S.

at - Automatisierungstechnik, 58(12):688-694, December 2010 (article)

Abstract
Robot learning methods which allow autonomous robots to adapt to novel situations have been a long standing vision of robotics, artificial intelligence, and cognitive sciences. However, to date, learning techniques have yet to fulfill this promise as only few methods manage to scale into the high-dimensional domains of manipulator robotics, or even the new upcoming trend of humanoid robotics. If possible, scaling was usually only achieved in precisely pre-structured domains. In this paper, we investigate the ingredients for a general approach policy learning with the goal of an application to motor skill refinement in order to get one step closer towards human-like performance. For doing so, we study two major components for such an approach, i. e., firstly, we study policy learning algorithms which can be applied in the general setting of motor skill learning, and, secondly, we study a theoretically well-founded general approach to representing the required control structures for task representation and execution.

ei

Web DOI [BibTex]

Web DOI [BibTex]


no image
PAC-Bayesian Analysis of Co-clustering and Beyond

Seldin, Y., Tishby, N.

Journal of Machine Learning Research, 11, pages: 3595-3646, December 2010 (article)

ei

PDF PDF [BibTex]

PDF PDF [BibTex]


no image
Gaussian Processes for Machine Learning (GPML) Toolbox

Rasmussen, C., Nickisch, H.

Journal of Machine Learning Research, 11, pages: 3011-3015, November 2010 (article)

Abstract
The GPML toolbox provides a wide range of functionality for Gaussian process (GP) inference and prediction. GPs are specified by mean and covariance functions; we offer a library of simple mean and covariance functions and mechanisms to compose more complex ones. Several likelihood functions are supported including Gaussian and heavy-tailed for regression as well as others suitable for classification. Finally, a range of inference methods is provided, including exact and variational inference, Expectation Propagation, and Laplace's method dealing with non-Gaussian likelihoods and FITC for dealing with large regression tasks.

ei

Web [BibTex]

Web [BibTex]


no image
Cryo-EM structure and rRNA model of a translating eukaryotic 80S ribosome at 5.5-Å resolution

Armache, J-P., Jarasch, A., Anger, AM., Villa, E., Becker, T., Bhushan, S., Jossinet, F., Habeck, M., Dindar, G., Franckenberg, S., Marquez, V., Mielke, T., Thomm, M., Berninghausen, O., Beatrix, B., Söding, J., Westhof, E., Wilson, DN., Beckmann, R.

Proceedings of the National Academy of Sciences of the United States of America, 107(46):19748-19753, November 2010 (article)

Abstract
Protein biosynthesis, the translation of the genetic code into polypeptides, occurs on ribonucleoprotein particles called ribosomes. Although X-ray structures of bacterial ribosomes are available, high-resolution structures of eukaryotic 80S ribosomes are lacking. Using cryoelectron microscopy and single-particle reconstruction, we have determined the structure of a translating plant (Triticum aestivum) 80S ribosome at 5.5-Å resolution. This map, together with a 6.1-Å map of a Saccharomyces cerevisiae 80S ribosome, has enabled us to model ∼98% of the rRNA. Accurate assignment of the rRNA expansion segments (ES) and variable regions has revealed unique ES–ES and r-protein–ES interactions, providing insight into the structure and evolution of the eukaryotic ribosome.

ei

Web DOI [BibTex]

Web DOI [BibTex]


no image
Policy gradient methods

Peters, J.

Scholarpedia, 5(11):3698, November 2010 (article)

Abstract
Policy gradient methods are a type of reinforcement learning techniques that rely upon optimizing parametrized policies with respect to the expected return (long-term cumulative reward) by gradient descent. They do not suffer from many of the problems that have been marring traditional reinforcement learning approaches such as the lack of guarantees of a value function, the intractability problem resulting from uncertain state information and the complexity arising from continuous states & actions.

ei

Web DOI [BibTex]

Web DOI [BibTex]


no image
Localization of eukaryote-specific ribosomal proteins in a 5.5-Å cryo-EM map of the 80S eukaryotic ribosome

Armache, J-P., Jarasch, A., Anger, AM., Villa, E., Becker, T., Bhushan, S., Jossinet, F., Habeck, M., Dindar, G., Franckenberg, S., Marquez, V., Mielke, T., Thomm, M., Berninghausen, O., Beatrix, B., Söding, J., Westhof, E., Wilson, DN., Beckmann, R.

Proceedings of the National Academy of Sciences of the United States of America, 107(46):19754-19759, November 2010 (article)

Abstract
Protein synthesis in all living organisms occurs on ribonucleoprotein particles, called ribosomes. Despite the universality of this process, eukaryotic ribosomes are significantly larger in size than their bacterial counterparts due in part to the presence of 80 r proteins rather than 54 in bacteria. Using cryoelectron microscopy reconstructions of a translating plant (Triticum aestivum) 80S ribosome at 5.5-Å resolution, together with a 6.1-Å map of a translating Saccharomyces cerevisiae 80S ribosome, we have localized and modeled 74/80 (92.5%) of the ribosomal proteins, encompassing 12 archaeal/eukaryote-specific small subunit proteins as well as the complete complement of the ribosomal proteins of the eukaryotic large subunit. Near-complete atomic models of the 80S ribosome provide insights into the structure, function, and evolution of the eukaryotic translational apparatus.

ei

Web DOI [BibTex]

Web DOI [BibTex]


no image
Spatio-Spectral Remote Sensing Image Classification With Graph Kernels

Camps-Valls, G., Shervashidze, N., Borgwardt, K.

IEEE Geoscience and Remote Sensing Letters, 7(4):741-745, October 2010 (article)

Abstract
This letter presents a graph kernel for spatio-spectral remote sensing image classification with support vector machines (SVMs). The method considers higher order relations in the neighborhood (beyond pairwise spatial relations) to iteratively compute a kernel matrix for SVM learning. The proposed kernel is easy to compute and constitutes a powerful alternative to existing approaches. The capabilities of the method are illustrated in several multi- and hyperspectral remote sensing images acquired over both urban and agricultural areas.

ei

Web DOI [BibTex]

Web DOI [BibTex]


no image
Causal Inference Using the Algorithmic Markov Condition

Janzing, D., Schölkopf, B.

IEEE Transactions on Information Theory, 56(10):5168-5194, October 2010 (article)

Abstract
Inferring the causal structure that links $n$ observables is usually based upon detecting statistical dependences and choosing simple graphs that make the joint measure Markovian. Here we argue why causal inference is also possible when the sample size is one. We develop a theory how to generate causal graphs explaining similarities between single objects. To this end, we replace the notion of conditional stochastic independence in the causal Markov condition with the vanishing of conditional algorithmic mutual information and describe the corresponding causal inference rules. We explain why a consistent reformulation of causal inference in terms of algorithmic complexity implies a new inference principle that takes into account also the complexity of conditional probability densities, making it possible to select among Markov equivalent causal graphs. This insight provides a theoretical foundation of a heuristic principle proposed in earlier work. We also sketch some ideas on how to replace Kolmogorov complexity with decidable complexity criteria. This can be seen as an algorithmic analog of replacing the empirically undecidable question of statistical independence with practical independence tests that are based on implicit or explicit assumptions on the underlying distribution.

ei

PDF Web DOI [BibTex]

PDF Web DOI [BibTex]


no image
Recurrent Policy Gradients

Wierstra, D., Förster, A., Peters, J., Schmidhuber, J.

Logic Journal of the IGPL, 18(5):620-634, October 2010 (article)

Abstract
Reinforcement learning for partially observable Markov decision problems (POMDPs) is a challenge as it requires policies with an internal state. Traditional approaches suffer significantly from this shortcoming and usually make strong assumptions on the problem domain such as perfect system models, state-estimators and a Markovian hidden system. Recurrent neural networks (RNNs) offer a natural framework for dealing with policy learning using hidden state and require only few limiting assumptions. As they can be trained well using gradient descent, they are suited for policy gradient approaches. In this paper, we present a policy gradient method, the Recurrent Policy Gradient which constitutes a model-free reinforcement learning method. It is aimed at training limited-memory stochastic policies on problems which require long-term memories of past observations. The approach involves approximating a policy gradient for a recurrent neural network by backpropagating return-weighted characteristic eligibilities through time. Using a ‘‘Long Short-Term Memory’’ RNN architecture, we are able to outperform previous RL methods on three important benchmark tasks. Furthermore, we show that using history-dependent baselines helps reducing estimation variance significantly, thus enabling our approach to tackle more challenging, highly stochastic environments.

ei

PDF Web DOI [BibTex]

PDF Web DOI [BibTex]


no image
Discriminative frequent subgraph mining with optimality guarantees

Thoma, M., Cheng, H., Gretton, A., Han, J., Kriegel, H., Smola, A., Song, L., Yu, P., Yan, X., Borgwardt, K.

Journal of Statistical Analysis and Data Mining, 3(5):302–318, October 2010 (article)

Abstract
The goal of frequent subgraph mining is to detect subgraphs that frequently occur in a dataset of graphs. In classification settings, one is often interested in discovering discriminative frequent subgraphs, whose presence or absence is indicative of the class membership of a graph. In this article, we propose an approach to feature selection on frequent subgraphs, called CORK, that combines two central advantages. First, it optimizes a submodular quality criterion, which means that we can yield a near-optimal solution using greedy feature selection. Second, our submodular quality function criterion can be integrated into gSpan, the state-of-the-art tool for frequent subgraph mining, and help to prune the search space for discriminative frequent subgraphs even during frequent subgraph mining.

ei

Web DOI [BibTex]

Web DOI [BibTex]


no image
Combining active learning and reactive control for robot grasping

Kroemer, O., Detry, R., Piater, J., Peters, J.

Robotics and Autonomous Systems, 58(9):1105-1116, September 2010 (article)

Abstract
Grasping an object is a task that inherently needs to be treated in a hybrid fashion. The system must decide both where and how to grasp the object. While selecting where to grasp requires learning about the object as a whole, the execution only needs to reactively adapt to the context close to the grasp’s location. We propose a hierarchical controller that reflects the structure of these two sub-problems, and attempts to learn solutions that work for both. A hybrid architecture is employed by the controller to make use of various machine learning methods that can cope with the large amount of uncertainty inherent to the task. The controller’s upper level selects where to grasp the object using a reinforcement learner, while the lower level comprises an imitation learner and a vision-based reactive controller to determine appropriate grasping motions. The resulting system is able to quickly learn good grasps of a novel object in an unstructured environment, by executing smooth reaching motions and preshapin g the hand depending on the object’s geometry. The system was evaluated both in simulation and on a real robot.

ei

PDF Web DOI [BibTex]

PDF Web DOI [BibTex]


no image
A PAC-Bayesian Analysis of Graph Clustering and Pairwise Clustering

Seldin, Y.

Max Planck Institute for Biological Cybernetics, Tübingen, Germany, September 2010 (techreport)

Abstract
We formulate weighted graph clustering as a prediction problem: given a subset of edge weights we analyze the ability of graph clustering to predict the remaining edge weights. This formulation enables practical and theoretical comparison of different approaches to graph clustering as well as comparison of graph clustering with other possible ways to model the graph. We adapt the PAC-Bayesian analysis of co-clustering (Seldin and Tishby, 2008; Seldin, 2009) to derive a PAC-Bayesian generalization bound for graph clustering. The bound shows that graph clustering should optimize a trade-off between empirical data fit and the mutual information that clusters preserve on the graph nodes. A similar trade-off derived from information-theoretic considerations was already shown to produce state-of-the-art results in practice (Slonim et al., 2005; Yom-Tov and Slonim, 2009). This paper supports the empirical evidence by providing a better theoretical foundation, suggesting formal generalization guarantees, and offering a more accurate way to deal with finite sample issues. We derive a bound minimization algorithm and show that it provides good results in real-life problems and that the derived PAC-Bayesian bound is reasonably tight.

ei

PDF Web [BibTex]

PDF Web [BibTex]


no image
Nonparametric Regression between General Riemannian Manifolds

Steinke, F., Hein, M., Schölkopf, B.

SIAM Journal on Imaging Sciences, 3(3):527-563, September 2010 (article)

Abstract
We study nonparametric regression between Riemannian manifolds based on regularized empirical risk minimization. Regularization functionals for mappings between manifolds should respect the geometry of input and output manifold and be independent of the chosen parametrization of the manifolds. We define and analyze the three most simple regularization functionals with these properties and present a rather general scheme for solving the resulting optimization problem. As application examples we discuss interpolation on the sphere, fingerprint processing, and correspondence computations between three-dimensional surfaces. We conclude with characterizing interesting and sometimes counterintuitive implications and new open problems that are specific to learning between Riemannian manifolds and are not encountered in multivariate regression in Euclidean space.

ei

Web DOI [BibTex]

Web DOI [BibTex]


no image
Sparse nonnegative matrix approximation: new formulations and algorithms

Tandon, R., Sra, S.

(193), Max Planck Institute for Biological Cybernetics, Tübingen, Germany, September 2010 (techreport)

Abstract
We introduce several new formulations for sparse nonnegative matrix approximation. Subsequently, we solve these formulations by developing generic algorithms. Further, to help selecting a particular sparse formulation, we briefly discuss the interpretation of each formulation. Finally, preliminary experiments are presented to illustrate the behavior of our formulations and algorithms.

ei

PDF [BibTex]

PDF [BibTex]


no image
Robust nonparametric detection of objects in noisy images

Langovoy, M., Wittich, O.

(2010-049), EURANDOM, Technische Universiteit Eindhoven, September 2010 (techreport)

Abstract
We propose a novel statistical hypothesis testing method for detection of objects in noisy images. The method uses results from percolation theory and random graph theory. We present an algorithm that allows to detect objects of unknown shapes in the presence of nonparametric noise of unknown level and of unknown distribution. No boundary shape constraints are imposed on the object, only a weak bulk condition for the object's interior is required. The algorithm has linear complexity and exponential accuracy and is appropriate for real-time systems. In this paper, we develop further the mathematical formalism of our method and explore im- portant connections to the mathematical theory of percolation and statistical physics. We prove results on consistency and algorithmic complexity of our testing procedure. In addition, we address not only an asymptotic behavior of the method, but also a nite sample performance of our test.

ei

PDF [BibTex]

PDF [BibTex]


no image
Large Scale Variational Inference and Experimental Design for Sparse Generalized Linear Models

Seeger, M., Nickisch, H.

Max Planck Institute for Biological Cybernetics, August 2010 (techreport)

Abstract
Many problems of low-level computer vision and image processing, such as denoising, deconvolution, tomographic reconstruction or super-resolution, can be addressed by maximizing the posterior distribution of a sparse linear model (SLM). We show how higher-order Bayesian decision-making problems, such as optimizing image acquisition in magnetic resonance scanners, can be addressed by querying the SLM posterior covariance, unrelated to the density's mode. We propose a scalable algorithmic framework, with which SLM posteriors over full, high-resolution images can be approximated for the first time, solving a variational optimization problem which is convex iff posterior mode finding is convex. These methods successfully drive the optimization of sampling trajectories for real-world magnetic resonance imaging through Bayesian experimental design, which has not been attempted before. Our methodology provides new insight into similarities and differences between sparse reconstruction and approximate Bayesian inference, and has important implications for compressive sensing of real-world images.

ei

Web [BibTex]


no image
Hybrid PET/MRI of Intracranial Masses: Initial Experiences and Comparison to PET/CT

Boss, A., Bisdas, S., Kolb, A., Hofmann, M., Ernemann, U., Claussen, C., Pfannenberg, C., Pichler, B., Reimold, M., Stegger, L.

Journal of Nuclear Medicine, 51(8):1198-1205, August 2010 (article)

ei

Web DOI [BibTex]

Web DOI [BibTex]