ADVANCES IN NEURAL INFORMATION

PROCESSING SYSTEMS 18

Proceedings ofthe 2005 Conference

edited byYair Weiss, Bernard Schölkopf, and John C. Piatt

A Bradford BookThe MIT Press

Cambridge, MassachusettsLondon, England

Contents

Contents ν

Preface xvi

Donors xvii

NIPS Foundation xvii

Committees xviii

Reviewers xix

Learning vehicular dynamics, with application to modeling heli-copters, PIETER ABBEEL, VARUN GANAPATHI, ANDREW NG 1

Policy-Gradient Methods for Planning, DOUGLAS ABERDEEN 9

Kernelized Infomax Clustering, FELIX AGAKOV, DAVID BARBER 17

Large-scale biophysical parameter estimation in single neurons viaconstrained linear regression, MiSHA AHRENS, QUENTIN HUYS, LIAM

PANINSKI 25

Maximum Margin Semi-Supervised Learning for Structured Vari-ables, YASEMIN ALTUN, DAVID MCALLESTER, MIKHAIL BELKIN 33

Large scale networks fingerprinting and visualization using the k-core decomposition, J. IGNACIO ALVAREZ-HAMELIN, LUCA DALL'ASTA,

ALAIN BARRAT, ALESSANDRO VESPIGNANI 41

Fast Information Value for Graphical Models, BRIGHAM ANDERSON,

ANDREW MOORE 51

A Cortically-Plausible Inverse Problem Solving Method Appliedto Recognizing Static and Kinematic 3D Objects, DAVID ARATHORN .. 59

Combining Graph Laplacians for Semi-Supervised Learning, AN-DREAS ARGYRIOU, MARK HERBSTER, MASSIMILANO PONTIL 67

Learning in Silicon: Timing is Everything, JOHN ARTHUR, KWABENA

BOAHEN 75

Learning Topology with the Generative Gaussian Graph and theEM Algorithm, MICHAEL AUPETIT 83

On Local Rewards and Scaling Distributed Reinforcement Learn-ing, DREW BAGNELL, ANDREW NG 91

Bayesian models of human action understanding, CHRIS BAKER,

JOSH TENENBAUM, REBECCA SAXE 99

The Curse of Highly Variable Functions for Local Kernel Machines,YOSHUA BENGIO, OLIVIER DELALLEAU, NICOLAS LE ROUX 107

Non-Local Manifold Parzen Windows, YOSHUA BENGIO, HUGOLAROCHELLE, PASCAL VINCENT 115

Convex Neural Networks, YOSHUA BENGIO, NICOLAS LE ROUX, PAS-CAL VINCENT, OLIVIER DELALLEAU, PATRICE MARCOTTE 123

Non-Gaussian Component Analysis: a Semi-parametric Frame-work for Linear Dimension Reduction, GILLES BLANCHARD, MASASHISUGIYAMA, MOTOAKI KAWANABE, VLADIMIR SPOKOINY, KLAUS-ROBERTMÜLLER 131

From Weighted Classification to Policy Search, DORON BLATT, AL-FRED HERO 139

Correlated Topic Models, DAVID BLEI, JOHN LAFFERTY 147

Saliency Based on Information Maximization, NEIL BRUCE, JOHNTSOTSOS 155

Active Learning For Identifying Function Threshold Bound-aries, BRENT BRYAN, JEFF SCHNEIDER, ROBERT NICHOL, CHRISTOPHERMILLER, CHRISTOPHER GENOVESE, LARRY WASSERMAN 163

Subsequence Kernels for Relation Extraction, RAZVAN BUNESCU,RAYMOND MOONEY 171

Faster Rates in Regression via Active Learning, Rui CASTRO, R E -BECCA WiLLETT, ROBERT NOWAK 179

Gradient Flow Independent Component Analysis in MicropowerVLSI, ABDULLAH CELIK, MILUTIN STANACEVIC, G E R T CAUWENBERGHS . . . 187

Improved risk tail bounds for on-line algorithms, NiCOLÖ CESA-BIANCHI, CLAUDIO GENTILE 195

Layered Dynamic Textures, ANTONI CHAN, NUNO VASCONCELOS 203

Size Regularized Cut for Data Clustering, YixiN CHEN, YΑ ZHANG,XlANG Ji 211

Learning from Data of Variable Quality, KOBY CRAMMER, MICHAELKEARNS, JENNIFER WORTMAN 219

Efficient estimation of hidden state dynamics from spike trains,MÄRTON DANÓCZY, RICHARD HAHNLOSER 227

Coarse sample complexity bounds for active learning, SANJOY DAS-GUPTA 235

Norepinephrine and Neural Interrupts, PETER DAYAN, ANGELA YU . . . 243

Fast Krylov Methods for N-Body Learning, NANDO DE FREITAS,YANG WANG, MARYAM MAHDAVIANI, DUSTIN LANG 251

The Forgetron: A Kernel-Based Perceptron on a Fixed Budget,OFER DEKEL, SHAI SHALEV-SHWARTZ, YORAM SINGER 259

Data-Driven Online to Batch Conversions, OFER DEKEL, YORAMSINGER 267

Beyond Gaussian Processes: On the Distributions of Infinite Net-works, RICKY DER, DANIEL LEE 275

Generalized Nonnegative Matrix Approximations with BregmanDivergences, INDERJIT DHILLON, SUVRIT SRA 283

An Application of Markov Random Fields to Range Sensing, JAMES

DIEBEL, SEBASTIAN THRUN 291

Transfer learning for text classification, CHUONG DO, ANDREW NG 299

A Theoretical Analysis of Robust Coding over Noisy OvercompleteChannels, EizABURO DOL DoRU C. BALCAN, MICHAEL S. LEWICKI 307

Optimizing spatio-temporal filters for improving Brain-ComputerInterfacing, GUIDO DORNHEGE, BENJAMIN BLANKERTZ, MATTHIAS

KRAULEDAT, FLORIAN LOSCH, GABRIEL CURIO, KLAUS-ROBERT MÜLLER . . 315

Correcting sample selection bias in maximum entropy density es-timation, MIROSLAV DUDÎK, ROBERT SCHAPIRE, STEVEN PHILLIPS 323

Searching for Character Models, JAETY EDWARDS, DAVID FORSYTH 331

Hierarchical Linear/Constant Time SLAM Using Particle Filtersfor Dense Maps, AUSTIN ELIAZAR, PARR RONALD 339

Learning to Control an Octopus Arm with Gaussian Process Tem-poral Difference Methods, YAAKOV ENGEL, PETER SZABO, DMITRY

VOLKINSHTEIN 347

Two view learning: SVM-2K, Theory and Practice, JASON D . Κ.FARQUHAR, DAVID HARDOON, HONGYING MENG, JOHN SHAWE-TAYLOR,

SANDOR SZEDMAK 355

Robust design of biological experiments, PATRICK FLAHERTY,MICHAEL JORDAN, ADAM ARKIN 363

Pattern Recognition from One Example by Chopping, FRANCOISFLEURET, GILLES BLANCHARD 371

Mixture Modeling by Affinity Propagation, BRENDAN FREY, DEL-BERT DUECK 379

Statistical Convergence of Kernel CCA, KENJI FUKUMIZU, FRANCIS

BACH, ARTHUR GRETTON 387

Learning Rankings via Convex Hull Separation, GLENN FUNC,ROMER ROSALES, BALAJI KRISHNAPURAM 395

A Connectionist Model for Constructive Modal Reasoning, ARTURGARCEZ, LUIS LAMB, DOV GABBAY 403

Large-Scale Multiclass Transduction, THOMAS GÄRTNER, QUOC V.LE, SIMON BURTON, ALEX SMOLA, S V Ν VISHWANATHAN 411

Products of "Edge-perts", PETER GEHLER, MAX WELLING 419

Fast biped walking with a reflexive controller and real-time policysearching, TAO GENG, BERND PORR, FLORENTIN WÖRGÖTTER 427

Bayesian Sets, ZOUBIN GHAHRAMANI. KATHERINE HELLER 435

Query by Committee Made Real, RAN GILAD-BACHRACH, AMIR

NAVOT, NAFTALI TISHBY 443

Metric Learning by Collapsing Classes, AMIR GLOBERSON. SAM

RowEis 451

Interpolating between types and tokens by estimating power-lawgenerators, SHARON GOLDWATER, TOM GRIFFITHS, MARK JOHNSON 459

A Probabilistic Interpretation of SVMs with an Application toUnbalanced Classification, YVES GRANDVALET, JOHNNY MARIÉTHOZ,SAMY BENGIO 467

Infinite latent feature models and the Indian buffet process, TOMGRIFFITHS, ZOUBIN GHAHRAMANI 475

Computing the Solution Path for the Regularized Support VectorRegression, LACEY GUNTER, J I ZHU 483

Hot Coupling: A Particle Approach to Inference and Normaliza-tion on Pairwise Undirected Graphs, FiRAS HAMZE, NANDO DE FRE-ITAS 491

Tensor Subspace Analysis, XIAOFEI HE, DENG CAI, PARTHA NIYOGI 499

Laplacian Score for Feature Selection, XIAOFEI HE, DENG CAI,PARTHA NIYOGI 507

Inferring Motor Programs from Images of Handwritten Digits, GE-OFF HlNTON, VlNOD N A I R 515

Response Analysis of Neuronal Population with Synaptic Depres-sion, WENTAO HUANG, LICHENG JIAO, SHAN TAN, MAOGUO GONG 523

Non-itérât ive Estimation with Perturbed Gaussian MarkovProcesses, YUNSONG HUANG, B. KEITH JENKINS 531

Learning Cue-Invariant Visual Responses, JARMO HURRI 539

Bayesian Surprise Attracts Human Attention, LAURENT ITTI,PIERRE BALDI 547

Efficient Estimation of OOMs, HERBERT JAEGER, MINGJIE ZHAO, AN-DREAS KOLLING 555

Representing Part-Whole Relationships in Recurrent Neural Net-works, VIREN JAIN, VALENTIN ZHIGULIN, H. SEBASTIAN SEUNG 563

A Probabilistic Approach for Optimizing Spectral Clustering,RONG JIN, CHRIS DING, FENG KANG 571

Walk-Sum Interpretation and Analysis of Gaussian Belief Propa-gation, JASON JOHNSON, DMITRY MALIOUTOV, ALAN WILLSKY 579

Using "epitomes" to model genetic diversity: Rational design ofHIV vaccine cocktails, NEBOJSA JOJIC, VLADIMIR JOJIC, BRENDANFREY, CHRISTOPHER MEEK, DAVID HECKERMAN 587

Integrate-and-Fire models with adaptation are good enough, RE-NAUD JoLiVET, ALEXANDER RAUCH, HANS-RUDOLF LUSCHER, WULFRAMGERSTNER 595

Generalization Error Bounds for Aggregation by Mirror Descentwith Averaging, ANATOLI JUDITSKY, ALEXANDER NAZIN, ALEXANDRETsYBAKov, NICOLAS VAYATIS 603

From Batch to Transductive Online Learning, SHAM KAKADE, ADAMKALA

Worst-Case Bounds for Gaussian Process Models, SHAM KAKADE,MATTHIAS SEEGER, DEAN FOSTER 619

Hyperparameter and Kernel Learning for Graph Based Semi-Supervised Classification, AsHiSH KAPOOR, YUAN (ALAN) QI,HYUNGIL AHN, ROSALIND PICARD 627

Is Early Vision Optimized for Extracting Higher-order Dependen-cies?, YAN KARKLIN, MICHAEL S. LEWICKI 635

A matching pursuit approach to sparse Gaussian process regres-sion, SATHIYA KEERTHI, WEI CHU 643

Benchmarking Non-Parametric Statistical Tests, MIKAELA KELLER,SAMY BENGIO, SIEW YEUNG WONG 651

Robust Fisher Discriminant Analysis, SEUNG-JEAN KIM, ALESSANDROMAGNANI, STEPHEN BOYD 659

Measuring Shared Information and Coordinated Activity in Neu-ronal Networks, KRISTINA KLINKNER, COSMA SHALIZI, MARCELOCAMPERI 667

Inference with Minimal Communication: a Decision-TheoreticVariational Approach, 0 . PATRICK KREIDL, ALAN WILLSKY 675

Generalization in Clustering with Unobserved Features, EYALKRUPKA, NAFTALI TISHBY 683

Variable KD-Tree Algorithms for Spatial Pattern Search and Dis-covery, JEREMY KUBICA, JOSEPH MASIERO, ANDREW MOORE, ROBERTJEDICKE, ANDREW CONNOLLY 691

Assessing Approximations for Gaussian Process Classification,MALTE KUSS, CARL EDWARD RASMUSSEN 699

Rodeo: Sparse Nonparametric Regression in High Dimensions,JOHN LAFFERTY, LARRY WASSERMAN 707

Fixing two weaknesses of the Spectral Method, KEVIN LANG 715

Fusion of Similarity Data in Clustering, TILMAN LANGE, JOACHIMBUHMANN 723

A PAC-Bayes approach to the Set Covering Machine, FRANÇOISLAVIOLETTE, MARIO MARCHAND, MOHAK SHAH 731

Off-Road Obstacle Avoidance through End-to-End Learning, YANNLECUN, URS MULLER, JAN BEN, ERIC COSATTO, BEAT FLEPP 739

Dual-Tree Fast Gauss Transforms, DONGRYEOL LEE, ALEXANDERGRAY, ANDREW MOORE 747

CMOL CrossNets: Possible Neuromorphic Nanoelectronic Cir-cuits, JUNG HOON LEE, XIAOLONG MA, KONSTANTIN LIKHAREV 755

A Criterion for the Convergence of Learning with Spike TimingDependent Plasticity, ROBERT LEGENSTEIN, WOLFGANG MAASS 763

Dynamical Synapses Give Rise to a Power-Law Distribution ofNeuronal Avalanches, ANNA LEVINA, MICHAEL HERRMANN 771

From Lasso regression to Feature vector machine, FAN LL YIMING

YANG, ERIC XING 779

Location-based activity recognition, LIN LiAO, DIETER FOX, HENRY

KAUTZ

Radial Basis Function Network for Multi-task Learning, XUEJUNLIAO, LAWRENCE CARIN 795

Asymptotics of Gaussian Regularized Least Squares, Ross LIPPERT,RYAN RIFKIN 803

Efficient Unsupervised Learning for Localization and Detection inObject Categories, NICOLAS LOEFF, HIMANSHU ARORA, ALEXANDERSOROKIN, DAVID FORSYTH 811

Convergence and Consistency of Regularized Boosting Algorithmswith Stationary /3-Mixing Observations, AURELIE LOZANO, SANJEEVKuLKARNi, ROBERT SCHAPIRE 819

Ideal Observers for Detecting Motion: Correspondence Noise,HoNGJiNG Lu, ALAN YUILLE 827

Principles of real-time computing with feedback applied to corticalmicrocircuit models, WOLFGANG MAASS, PRASHANT JOSHI, EDUARDOD. SONTAG 835

Value Function Approximation with Diffusion Wavelets and Lapla-cian Eigenfunctions, SRIDHAR MAHADEVAN, MAURO MAGGIONI 843

Noise and the two-thirds power Law, URI MAOZ, ELON PORTUGALY,TAMAR FLASH, YAIR WEISS 851

Modeling Memory Transfer and Saving in Cerebellar Motor Learn-ing, NAOKI MASUDA, SHUN-ICHI AMARI 859

An exploration-exploitation model based on norepinepherine anddopamine activity, SAMUEL MCCLURE, MARK GILZENRAT, JONATHANCOHEN 867

Online Discovery and Learning of Predictive State Representa-tions, PETER MCCRACKEN, MICHAEL BOWLING 875

An Alternative Infinite Mixture Of Gaussian Process Experts, ED-WARD MEEDS, SIMON OSINDERO 883

Unbiased Estimator of Shape Parameter for Spiking Irregularitiesunder Changing Environments, KEIJI MIURA, MASATO OKADA, SHUN-ICHI AMARI 891

Consensus Propagation, CIAMAC MOALLEMI, BENJAMIN VAN ROY 899

Context as Filtering, DAICHI MOCHIHASHI, YUJI MATSUMOTO 907

Spectral Bounds for Sparse PCA: Exact and Greedy Algorithms,BABACK MOGHADDAM, YAIR WEISS, SHAI AVIDAN 915

Top-Down Control of Visual Attention: A Rational Account,MICHAEL MOZER, MICHAEL SHETTEL, SHAUN VECERA 923

Rate Distortion Codes in Sensor Networks, TATSUTO MURAYAMA,PETER DAVIS 931

Gaussian Processes for Multiuser Detection in CDMA receivers,JUAN JOSÉ MURILLO-FUENTES, SEBASTIAN CARO, FERNANDO PÉREZ-C R U Z 939

Nested sampling for Potts models, IAIN MURRAY, DAVID MACKAY,ZOUBIN GHAHRAMANI, JOHN SKILLING 947

Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck Operators, BoAZ NADLER, STEPHANE LAFON, RONALD COIF-MAN, lOANNis KEVREKIDIS 955

Stimulus Evoked Independent Factor Analysis of MEG Data withLarge Background Activity, SRIKANTAN NAGARAJAN, HAGAI ATTIAS,KENNETH HILD, KENSUKE SEKIHARA 963

An Analog Visual Pre-Processing Processor Employing CyclicLine Access in Only-Nearest-Neighbor-Interconnects Architecture,

YUSUKE NAKASHITA, YOSHIO MITA, TADASHI SHIBATA 971

Q-Clustering, MUKUND NARASIMHAN, NEBOJSA JOJIC, JEFF BILMES 979

Optimal cue selection strategy, VIDHYA NAVALPAKKAM, LAURENT ITTI . 987Nearest Neighbor Based Feature Selection for Regression and itsApplication to Neural Activity, AMIR NAVOT, LAVI SHPIGELMAN, NAF-

TALI TlSHBY, ElLON VAADIA 995

A Bayesian Spatial Scan Statistic, DANIEL NEILL, ANDREW MOORE,GREGORY COOPER 1003

Divergences, surrogate loss functions and experimental design, Xu-ANLONG NGUYEN, MARTIN WAINWRIGHT, MICHAEL JORDAN 1011

How fast to work: Response vigor, motivation and tonic dopamine,YAEL NIV, NATHANIEL DAW, PETER DAYAN 1019

Analyzing Coupled Brain Sources: Distinguishing True from Spu-rious Interaction, GUIDO NOLTE, ANDREAS ZIEHE, FRANK MEINECKE,KLAUS-ROBERT MÜLLER 1027

An Approximate Inference Approach for the PCA ReconstructionError, MANFRED OPPER 1035

Bayesian model learning in human visual perception, GEROÖURBAN, JÓZSEF FlSER, RICHARD ASLIN, MATE LENGYEI 1043

Spiking Inputs to a Winner-take-all Network, MATTHIAS OSTER,

SHIH-CHII LIU 1051

Variational EM Algorithms for Non-Gaussian Latent VariableModels, JASON PALMER, DAVID WIPF, KENNETH KREUTZ-DELGADO.BHASKAR RAO 1059

Nonparametric inference of prior probabilities from Bayes-optimalbehavior, LIAM PANINSKI 1067

Neuronal Fiber Delineation in Area of Edema from DiffusionWeighted MRI, OFER PASTERNAK, NIR SOCHEN, NATHAN INTRATOR.

YANIV ASSAF 1075

Beyond Pair-Based STDP: a Phenomenological Rule for SpikeTriplet and Frequency Effects, JEAN-PASCAL PFISTER, WOLFRAM

GERSTNER 1081

Scaling Laws in Natural Scenes and the Inference of 3D Shape,BRIAN POTETZ, TAI-SING LEE 1089

Off-policy Learning with Options and Recognizers, DOINA PRECUP,RICHARD SUTTON, COSMIN PADURARU, ANNA KOOP, SATINDER S I N G H — 1097

Estimation of Intrinsic Dimensionality Using High-Rate VectorQuantization, MAXIM RAGINSKY, SVETLANA LAZEBNIK 1105

Preconditioner Approximations for Probabilistic Graphical Mod-els, PRADEEP RAVIKUMAR, JOHN LAFFERTY 1113

Cue Integration for Figure/Ground Labeling, XIAOFENG REN, CHAR-LESS FOWLKES, JITENDRA MALIK 1121

Generalization to Unseen Cases, TEEMU ROOS, PETER GRÜNWALD,PETRI MYLLYMÄKI, HENRY TIRRI 1129

Visual Encoding with Jittering Eyes, MICHELE RUCCI 1137

Dynamic Social Network Analysis using Latent Space Models, PuR-NAMRiTA SARKAR, ANDREW MOORE 1145

Logic and MRF Circuitry for Labeling Occluding and ThinlineVisual Contours, ERIC SAUND 1153

Learning Depth from Single Monocular Images, ASHUTOSH SAXENA,SUNG H. CHUNG, ANDREW NG 1161

Identifying Distributed Object Representations in Human Extras-triate Visual Cortex, RoRY SAYRES, DAVID RESS, KALANIT GRILL-SPECTOR 1169

On the Accuracy of Bounded Rationality: How Far from Optimalls Fast and Frugal?, MICHAEL SCHMITT, LAURA MARTIGNON 1177

Fast Online Policy Gradient Learning with SMD Gain VectorAdaptation, NicoL SCHRAUDOLPH, JIN YU, DOUGLAS ABERDEEN 1185

The Information-Form Data Association Filter, BRAD SCHUMITSCH,SEBASTIAN THRUN, GARY BRADSKI, KUNLE OLUKOTUN 1193

A Bayesian Framework for Tilt Perception and Confidence, ODELIASCHWARTZ, TERRENCE SEJNOWSKI, PETER DAYAN 1201

Learning Minimum Volume Sets, CLAYTON SCOTT, ROBERT NOWAK.. 1209

AER Building Blocks for Multi-Layer Multi-Chip NeuromorphicVision Systems, RAFAEL SERRANO-GOTARREDONA, MATTHIAS OSTER,PATRICK LICHTSTEINER, ALEJANDRO LINARES-BARRANCO, RAFAEL PAZ-ViCENTE, FRANCISCO GÓMEZ-RODRIGUEZ, HAVARD KOLLE R I S , TOBIDELBRÜCK, SHIH-CHII LIU, SAM ZAHND, ADRIAN WHATLEY, RODNEYDOUGLAS, PHILIPP HÄFLIGER, GABRIEL JIMENEZ-MORENO, ANTON CIVIT,TERESA SERRANO-GOTARREDONA, ANTONIO ACOSTA-JIMENEZ, BERNABELINARES-BARRANCO 1217

Fast Gaussian Process Regression using KD-Trees, YIRONG S HEN,ANDREW NG, MATTHIAS SEEGER 1225

Learning Shared Latent Structure for Image Synthesis and Ro-botic Imitation, AARON SHON, KEITH GROCHOW, AARON HERTZMANN,RAJESH RAO 1233

Selecting Landmark Points for Sparse Manifold Learning, JORGESILVA, JORGE MARQUES, JOÄO LEMOS 1241

Conditional Visual Tracking in Kernel Space, CRISTIAN SMINCHIS-ESCU, ATUL KANAUJIA, ZHIGUO LI, DIMITRIS METAXAS 1249

Sparse Gaussian Processes using Pseudo-inputs, EDWARD SNELSON,ZOUBIN GHAHRAMANI 1257

Phase Synchrony Rate for the Recognition of Motor Imagery inBrain-Computer Interface, LE SONG, EVIAN GORDON, ELLY GYSELS. . . 1265

A General and Efficient Multiple Kernel Learning Algorithm,SÖREN SONNENBURG, GUNNAR RATSCH, CHRISTIN SCHÄFER 1273

Prediction and Change Detection, MARK STEYVERS, SCOTT BROWN.. 1281

Sensory Adaptation within a Bayesian Framework for Perception,ALAN STOCKER, EERO SIMONCELLI 1289Describing Visual Scenes using Transformed Dirichlet Processes,ERIK SUDDERTH, ANTONIO TORRALBA, WILLIAM FREEMAN, ALAN WILL-SKY 1297

Active Learning for Misspecified Models, MASASHI SUGIYAMA 1305

Temporal Abstraction in Temp oral-difference Networks, RICHARDSUTTON, EDDIE RAFOLS, ANNA KOOP 1313

Sequence and Tree Kernels with Statistical Feature Mining, JUNSUZUKI, HIDEKI ISOZAKI 1321

Silicon growth cones map silicon retina, BRIAN TABA, KWABENA BOA-HEN 1329

Temporally changing synaptic plasticity, MiNUA TAMOSIUNAITE,BERND PORR, FLORENTIN WÖRGÖTTER 1337

Structured Prediction via the Extragradient Method, BEN TASKAR,SIMON LACOSTE-JULIEN, MICHAEL JORDAN 1345

Affine Structure From Sound, SEBASTIAN THRUN 1353

Predicting EMG Data from Ml Neurons with Variational BayesianLeast Squares, JO-ANNE TING, AARON D'SOUZA, KENJI YAMAMOTO,TOSHINORI YOSHIOKA, DONNA HOFFMAN, SHINJI KAKEI, LAUREN SERGIO,JOHN KALASKA, MITSUO KAWATO, PETER STRICK, STEFAN SCHAAL 1361

Generalization error bounds for classifiers trained with interdepen-dent data, NICOLAS USUNIER, MASSIH-REZA AMINI, PATRICK GALLINARI 1369

TD(0) Leads to Better Policies than Approximate Value Iteration,BENJAMIN VAN ROY 1377

An aVLSI Cricket Ear Model, ANDRE VAN SCHAIK, RICHARD REEVE,CRAIG JIN, TARA HAMILTON 1385

Goal-Based Imitation as Probabilistic Inference over GraphicalModels, DEEPAK VERMA, RAJESH RAO 1393

Kernels for gene regulatory regions, JEAN-PHILIPPE VERT, ROBERTTHURMAN, WILLIAM STAFFORD NOBLE 1401

Consistency of one-class SVM and related algorithms, RÉGIS VERT,

JEAN-PHILIPPE VERT 1409

Multiple Instance Boosting for Object Detection, PAUL VIOLA, JOHN

PLATT, CHA ZHANG 1417

Estimating the wrong Markov random field: Benefits in thecomputation-limited setting, MARTIN WAINWRIGHT 1425

Recovery of Jointly Sparse Signals from Few Random Projections,MICHAEL WAKIN, MARCO DUARTE, SHRIRAM SARVOTHAM, DROR BARON,RICHARD BARANIUK 1433

Gaussian Process Dynamical Models, JACK WANG. DAVID FLEET,AARON HERTZMANN 1441

Group and Topic Discovery from Relations and Their Attributes,

XUERUI WANG, NATASHA MOHANTY, ANDREW MCCALLUM 1449

A Bayes Rule for Density Matrices, MANFRED WARMUTH 1457

Variational Bayesian Stochastic Complexity of Mixture Models,KAZUHO WATANABE, SUMIO WATANABE 1465Distance Metric Learning for Large Margin Nearest NeighborClassification, KILIAN WEINBERGER, JOHN BLITZER, LAWRENCE SAUL. . . 1473

Analyzing Auditory Neurons by Learning Distance Functions, INNAWEINER, TOMER HERTZ, ISRAEL NELKEN, DAPHNA WEINSHALL 1481

Oblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games, GABRIEL Y. WEINTRAUB, C. LANIER BENKARD,BENJAMIN VAN ROY 1489

Active Bidirectional Coupling in a Cochlear Chip, Bo WEN,KWABENA BOAHEN 1497

Neural mechanisms of contrast dependent receptive field size inVI, JIM WIELAARD, PAUL SAJDA 1505

Factorial Switching Kalman Filters for Condition Monitoring inNeonatal Intensive Care, CHRISTOPHER K. I. WILLIAMS, JOHN QUINN,NEIL MCINTOSH 1513

Comparing the Effects of Different Weight Distributions on Find-ing Sparse Representations, DAVID WIPE, BHASKAR RAO 1521

Message passing for task redistribution on sparse graphs, K. Y.MICHAEL WONG, DAVID SAAD, ZHUO GAO 1529

Modeling Neural Population Spiking Activity with Gibbs Distrib-utions, FRANK WOOD, STEFAN ROTH, MICHAEL BLACK 1537

Extracting Dynamical Structure Embedded in Neural Activity, BY-RON Yu, AFSHEEN AFSHAR, GOPAL SANTHANAM, STEPHEN I. RYU, KR-ISHNA SHENOY, MANEESH SAHANI 1545

Soft Clustering on Graphs, KAI YU, SHIPENG YU, VOLKER TRESP 1553

Augmented Rescorla-Wagner and Maximum Likelihood Estima-tion, ALAN YUILLE 1561

The Role of Top-down and Bottom-up Processes in Guiding EyeMovements during Visual Search, GREGORY ZELINSKY, W E I ZHANG,BING YU, XIN CHEN, DIMITRIS SAMARAS 1569

Learning Influence among Interacting Markov Chains, DONGZHANG, DANIEL GATICA-PEREZ, SAMY BENGIO, DEB ROY 1577

Learning Multiple Related Tasks using Latent Independent Com-ponent Analysis, JiAN ZHANG, ZOUBIN GHAHRAMANI, YIMING YANG 1585

Modeling Neuronal Interactivity using Dynamic Bayesian Net-works, LEI ZHANG, DIMITRIS SAMARAS, NELLY ALIA-KLEIN, NORAVOLKOW, RITA GOLDSTEIN 1593

Analysis of Spectral Kernel Design based Semi-supervised Learn-ing, TONG ZHANG, RIE ANDO 1601

A Computational Model of Eye Movements during Object ClassDetection, WEI ZHANG, HYEJIN YANG, DIMITRIS SAMARAS, GREGORYZELINSKY 1609

Separation of Music Signals by Harmonic Structure Modeling,YUN-GANG ZHANG, CHANG-SHUI ZHANG 1617

A Domain Decomposition Method for Fast Manifold Learning,ZHENYUE ZHANG, HONGYUAN ZHA 1625

A Hierarchical Compositional System for Rapid Object Detection,LONG ZHU, ALAN YUILLE 1633

Cyclic Equilibria in Markov Games, MARTIN ZINKEVICH, AMYGREENWALD, MICHAEL LITTMAN 1641

On the Convergence of Eigenspaces in Kernel Principal Compo-nent Analysis, LAURENT ZWALD, GILLES BLANCHARD 1649

Subject Index 1657

Author Index 1664