AISTATS 2016

164 papers

(Bandit) Convex Optimization with Biased Noisy Gradient Oracles Xiaowei Hu, Prashanth L. A., András György, Csaba Szepesvári
PDF
A Column Generation Bound Minimization Approach with PAC-Bayesian Generalization Guarantees Jean-Francis Roy, Mario Marchand, François Laviolette
PDF
A Convex Surrogate Operator for General Non-Modular Loss Functions Jiaqian Yu, Matthew B. Blaschko
PDF
A Deep Generative Deconvolutional Image Model Yunchen Pu, Xin Yuan, Andrew Stevens, Chunyuan Li, Lawrence Carin
PDF
A Fast and Reliable Policy Improvement Algorithm Yasin Abbasi-Yadkori, Peter L. Bartlett, Stephen J. Wright
PDF
A Fixed-Point Operator for Inference in Variational Bayesian Latent Gaussian Models Rishit Sheth, Roni Khardon
PDF
A Lasso-Based Sparse Knowledge Gradient Policy for Sequential Optimal Learning Yan Li, Han Liu, Warren B. Powell
PDF
A Linearly-Convergent Stochastic L-BFGS Algorithm Philipp Moritz, Robert Nishihara, Michael I. Jordan
PDF
A PAC RL Algorithm for Episodic POMDPs Zhaohan Daniel Guo, Shayan Doroudi, Emma Brunskill
PDF
A Robust-Equitable Copula Dependence Measure for Feature Selection Yale Chang, Yi Li, A. Adam Ding, Jennifer G. Dy
PDF
Accelerated Stochastic Gradient Descent for Minimizing Finite Sums Atsushi Nitanda
PDF
Accelerating Online Convex Optimization via Adaptive Prediction Mehryar Mohri, Scott Yang
PDF
Active Learning Algorithms for Graphical Model Selection Gautam Dasarathy, Aarti Singh, Maria-Florina Balcan, Jong Hyuk Park
PDF
AdaDelay: Delay Adaptive Distributed Stochastic Optimization Suvrit Sra, Adams Wei Yu, Mu Li, Alexander J. Smola
PDF
An Improved Convergence Analysis of Cyclic Block Coordinate Descent-Type Methods for Strongly Convex Minimization Xingguo Li, Tuo Zhao, Raman Arora, Han Liu, Mingyi Hong
PDF
Approximate Inference Using DC Programming for Collective Graphical Models Duc Thien Nguyen, Akshat Kumar, Hoong Chuin Lau, Daniel Sheldon
PDF
Back to the Future: Radial Basis Function Networks Revisited Qichao Que, Mikhail Belkin
PDF
Batch Bayesian Optimization via Local Penalization Javier González, Zhenwen Dai, Philipp Hennig, Neil D. Lawrence
PDF
Bayes-Optimal Effort Allocation in Crowdsourcing: Bounds and Index Policies Weici Hu, Peter I. Frazier
PDF
Bayesian Generalised Ensemble Markov Chain Monte Carlo Jes Frellsen, Ole Winther, Zoubin Ghahramani, Jesper Ferkinghoff-Borg
PDF
Bayesian Markov Blanket Estimation Dinu Kaufmann, Sonali Parbhoo, Aleksander Wieczorek, Sebastian Keller, David Adametz, Volker Roth
PDF
Bayesian Nonparametric Kernel-Learning Junier B. Oliva, Avinava Dubey, Andrew Gordon Wilson, Barnabás Póczos, Jeff G. Schneider, Eric P. Xing
PDF
Bethe Learning of Graphical Models via MAP Decoding Kui Tang, Nicholas Ruozzi, David Belanger, Tony Jebara
PDF
Bipartite Correlation Clustering: Maximizing Agreements Megasthenis Asteris, Anastasios Kyrillidis, Dimitris S. Papailiopoulos, Alexandros G. Dimakis
PDF
Black-Box Policy Search with Probabilistic Programs Jan-Willem van de Meent, Brooks Paige, David Tolpin, Frank D. Wood
PDF
Breaking Sticks and Ambiguities with Adaptive Skip-Gram Sergey Bartunov, Dmitry Kondrashkin, Anton Osokin, Dmitry P. Vetrov
PDF
Bridging the Gap Between Stochastic Gradient MCMC and Stochastic Optimization Changyou Chen, David E. Carlson, Zhe Gan, Chunyuan Li, Lawrence Carin
PDF
C3: Lightweight Incrementalized MCMC for Probabilistic Programs Using Continuations and Callsite Caching Daniel Ritchie, Andreas Stuhlmüller, Noah D. Goodman
PDF
Chained Gaussian Processes Alan D. Saul, James Hensman, Aki Vehtari, Neil D. Lawrence
PDF
Clamping Improves TRW and Mean Field Approximations Adrian Weller, Justin Domke
PDF
Communication Efficient Distributed Agnostic Boosting Shang-Tse Chen, Maria-Florina Balcan, Duen Horng Chau
PDF
Computationally Efficient Bayesian Learning of Gaussian Process State Space Models Andreas Svensson, Arno Solin, Simo Särkkä, Thomas B. Schön
PDF
Consistently Estimating Markov Chains with Noisy Aggregate Data Garrett Bernstein, Daniel Sheldon
PDF
Control Functionals for Quasi-Monte Carlo Integration Chris J. Oates, Mark A. Girolami
PDF
Controlling Bias in Adaptive Data Analysis Using Information Theory Daniel Russo, James Zou
PDF
Convex Block-Sparse Linear Regression with Expanders - Provably Anastasios Kyrillidis, Bubacarr Bah, Rouzbeh Hasheminezhad, Quoc Tran-Dinh, Luca Baldassarre, Volkan Cevher
PDF
CRAFT: ClusteR-Specific Assorted Feature selecTion Vikas K. Garg, Cynthia Rudin, Tommi S. Jaakkola
PDF
Cut Pursuit: Fast Algorithms to Learn Piecewise Constant Functions Loïc Landrieu, Guillaume Obozinski
PDF
Deep Kernel Learning Andrew Gordon Wilson, Zhiting Hu, Ruslan Salakhutdinov, Eric P. Xing
PDF
Determinantal Regularization for Ensemble Variable Selection Veronika Rocková, Gemma E. Moran, Edward I. George
PDF
Discriminative Structure Learning of Arithmetic Circuits Amirmohammad Rooshenas, Daniel Lowd
PDF
Distributed Multi-Task Learning Jialei Wang, Mladen Kolar, Nathan Srebro
PDF
Dreaming More Data: Class-Dependent Distributions over Diffeomorphisms for Learned Data Augmentation Søren Hauberg, Oren Freifeld, Anders Boesen Lindbo Larsen, John W. Fisher Iii, Lars Kai Hansen
PDF
DUAL-LOCO: Distributing Statistical Estimation Using Random Projections Christina Heinze, Brian McWilliams, Nicolai Meinshausen
PDF
Early Stopping as Nonparametric Variational Inference David Duvenaud, Dougal Maclaurin, Ryan P. Adams
PDF
Efficient Bregman Projections onto the Permutahedron and Related Polytopes Cong Han Lim, Stephen J. Wright
PDF
Efficient Sampling for K-Determinantal Point Processes Chengtao Li, Stefanie Jegelka, Suvrit Sra
PDF
Enumerating Equivalence Classes of Bayesian Networks Using EC Graphs Eunice Yuh-Jie Chen, Arthur Choi, Adnan Darwiche
PDF
Exponential Stochastic Cellular Automata for Massively Parallel Inference Manzil Zaheer, Michael L. Wick, Jean-Baptiste Tristan, Alexander J. Smola, Guy L. Steele Jr.
PDF
Fast and Scalable Structural SVM with Slack Rescaling Heejin Choi, Ofer Meshi, Nathan Srebro
PDF
Fast Convergence of Online Pairwise Learning Algorithms Martin Boissier, Siwei Lyu, Yiming Ying, Ding-Xuan Zhou
PDF
Fast Dictionary Learning with a Smoothed Wasserstein Loss Antoine Rolet, Marco Cuturi, Gabriel Peyré
PDF
Fast Saddle-Point Algorithm for Generalized Dantzig Selector and FDR Control with Ordered L1-Norm Sangkyun Lee, Damian Brzyski, Malgorzata Bogdan
PDF
Fitting Spectral Decay with the K-Support Norm Andrew M. McDonald, Massimiliano Pontil, Dimitris Stamos
PDF
Generalized Ideal Parent (GIP): Discovering Non-Gaussian Hidden Variables Yaniv Tenzer, Gal Elidan
PDF
Generalizing Pooling Functions in Convolutional Neural Networks: Mixed, Gated, and Tree Chen-Yu Lee, Patrick W. Gallagher, Zhuowen Tu
PDF
Geometry Aware Mappings for High Dimensional Sparse Factors Avradeep Bhowmik, Nathan Liu, Erheng Zhong, Badri Narayan Bhaskar, Suju Rajan
PDF
GLASSES: Relieving the Myopia of Bayesian Optimisation Javier González, Michael A. Osborne, Neil D. Lawrence
PDF
Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation Dejiao Zhang, Laura Balzano
PDF
Globally Sparse Probabilistic PCA Pierre-Alexandre Mattei, Charles Bouveyron, Pierre Latouche
PDF
Graph Connectivity in Noisy Sparse Subspace Clustering Yining Wang, Yu-Xiang Wang, Aarti Singh
PDF
Graph Sparsification Approaches for Laplacian Smoothing Veeranjaneyulu Sadhanala, Yu-Xiang Wang, Ryan J. Tibshirani
PDF
High Dimensional Bayesian Optimization via Restricted Projection Pursuit Models Chun-Liang Li, Kirthevasan Kandasamy, Barnabás Póczos, Jeff G. Schneider
PDF
How to Learn a Graph from Smooth Signals Vassilis Kalofolias
PDF
Improper Deep Kernels Uri Heinemann, Roi Livni, Elad Eban, Gal Elidan, Amir Globerson
PDF
Improved Learning Complexity in Combinatorial Pure Exploration Bandits Victor Gabillon, Alessandro Lazaric, Mohammad Ghavamzadeh, Ronald Ortner, Peter L. Bartlett
PDF
Inference for High-Dimensional Exponential Family Graphical Models Jialei Wang, Mladen Kolar
PDF
Inverse Reinforcement Learning with Simultaneous Estimation of Rewards and Dynamics Michael Herman, Tobias Gindele, Jörg Wagner, Felix Schmitt, Wolfram Burgard
PDF
K2-ABC: Approximate Bayesian Computation with Kernel Embeddings Mijung Park, Wittawat Jitkrittum, Dino Sejdinovic
PDF
Large Scale Distributed Semi-Supervised Learning Using Streaming Approximation Sujith Ravi, Qiming Diao
PDF
Large-Scale Optimization Algorithms for Sparse Conditional Gaussian Graphical Models Calvin McCarter, Seyoung Kim
PDF
Latent Point Process Allocation Chris M. Lloyd, Tom Gunter, Michael A. Osborne, Stephen J. Roberts, Tom Nickson
PDF
Learning Probabilistic Submodular Diversity Models via Noise Contrastive Estimation Sebastian Tschiatschek, Josip Djolonga, Andreas Krause
PDF
Learning Relationships Between Data Obtained Independently Alexandra Carpentier, Teresa Schlueter
PDF
Learning Sigmoid Belief Networks via Monte Carlo Expectation Maximization Zhao Song, Ricardo Henao, David E. Carlson, Lawrence Carin
PDF
Learning Sparse Additive Models with Interactions in High Dimensions Hemant Tyagi, Anastasios Kyrillidis, Bernd Gärtner, Andreas Krause
PDF
Learning Structured Low-Rank Representation via Matrix Factorization Jie Shen, Ping Li
PDF
Limits on Sparse Support Recovery via Linear Sketching with Random Expander Matrices Jonathan Scarlett, Volkan Cevher
PDF
Loss Bounds and Time Complexity for Speed Priors Daniel Filan, Jan Leike, Marcus Hutter
PDF
Low-Rank and Sparse Structure Pursuit via Alternating Minimization Quanquan Gu, Zhaoran Wang, Han Liu
PDF
Low-Rank Approximation of Weighted Tree Automata Guillaume Rabusseau, Borja Balle, Shay B. Cohen
PDF
Maximum Likelihood for Variance Estimation in High-Dimensional Linear Models Lee H. Dicker, Murat A. Erdogdu
PDF
Model-Based Co-Clustering for High Dimensional Sparse Data Aghiles Salah, Nicoleta Rogovschi, Mohamed Nadif
PDF
Mondrian Forests for Large-Scale Regression When Uncertainty Matters Balaji Lakshminarayanan, Daniel M. Roy, Yee Whye Teh
PDF
Multi-Level Cause-Effect Systems Krzysztof Chalupka, Frederick Eberhardt, Pietro Perona
PDF
Multiresolution Matrix Compression Nedelina Teneva, Pramod Kaushik Mudrakarta, Risi Kondor
PDF
Nearly Optimal Classification for Semimetrics Lee-Ad Gottlieb, Aryeh Kontorovich, Pinhas Nisnevitch
PDF
New Resistance Distances with Global Information on Large Graphs Canh Hao Nguyen, Hiroshi Mamitsuka
PDF
No Regret Bound for Extreme Bandits Robert Nishihara, David Lopez-Paz, Léon Bottou
PDF
Non-Gaussian Component Analysis with Log-Density Gradient Estimation Hiroaki Sasaki, Gang Niu, Masashi Sugiyama
PDF
Non-Negative Matrix Factorization for Discrete Data with Hierarchical Side-Information Changwei Hu, Piyush Rai, Lawrence Carin
PDF
Non-Stationary Gaussian Process Regression with Hamiltonian Monte Carlo Markus Heinonen, Henrik Mannerström, Juho Rousu, Samuel Kaski, Harri Lähdesmäki
PDF
Non-Stochastic Best Arm Identification and Hyperparameter Optimization Kevin G. Jamieson, Ameet Talwalkar
PDF
Nonparametric Budgeted Stochastic Gradient Descent Trung Le, Vu Nguyen, Tu Dinh Nguyen, Dinh Q. Phung
PDF
NuC-MKL: A Convex Approach to Non Linear Multiple Kernel Learning Eli A. Meirom, Pavel Kisilev
PDF
NYTRO: When Subsampling Meets Early Stopping Raffaello Camoriano, Tomás Angles, Alessandro Rudi, Lorenzo Rosasco
PDF
On Convergence of Model Parallel Proximal Gradient Algorithm for Stale Synchronous Parallel System Yi Zhou, Yaoliang Yu, Wei Dai, Yingbin Liang, Eric P. Xing
PDF
On Lloyd's Algorithm: New Theoretical Insights for Clustering in Practice Cheng Tang, Claire Monteleoni
PDF
On Searching for Generalized Instrumental Variables Benito van der Zander, Maciej Liskiewicz
PDF
On Sparse Variational Methods and the Kullback-Leibler Divergence Between Stochastic Processes Alexander G. de G. Matthews, James Hensman, Richard E. Turner, Zoubin Ghahramani
PDF
On the Reducibility of Submodular Functions Jincheng Mei, Hao Zhang, Bao-Liang Lu
PDF
On the Use of Non-Stationary Strategies for Solving Two-Player Zero-Sum Markov Games Julien Pérolat, Bilal Piot, Bruno Scherrer, Olivier Pietquin
PDF
One Scan 1-Bit Compressed Sensing Ping Li
PDF
Online (and Offline) Robust PCA: Novel Algorithms and Performance Guarantees Jinchun Zhan, Brian Lois, Han Guo, Namrata Vaswani
PDF
Online and Distributed Bayesian Moment Matching for Parameter Learning in Sum-Product Networks Abdullah Rashwan, Han Zhao, Pascal Poupart
PDF
Online Learning to Rank with Feedback at the Top Sougata Chaudhuri, Ambuj Tewari
PDF
Online Learning with Noisy Side Observations Tomás Kocák, Gergely Neu, Michal Valko
PDF
Online Relative Entropy Policy Search Using Reproducing Kernel Hilbert Space Embeddings Zhitang Chen, Pascal Poupart, Yanhui Geng
PDF
Optimal Statistical and Computational Rates for One Bit Matrix Completion Renkun Ni, Quanquan Gu
PDF
Optimization as Estimation with Gaussian Processes in Bandit Settings Zi Wang, Bolei Zhou, Stefanie Jegelka
PDF
Ordered Weighted L1 Regularized Regression with Strongly Correlated Covariates: Theoretical Aspects Mário A. T. Figueiredo, Robert D. Nowak
PDF
PAC-Bayesian Bounds Based on the Rényi Divergence Luc Bégin, Pascal Germain, François Laviolette, Jean-Francis Roy
PDF
Parallel Majorization Minimization with Dynamically Restricted Domains for Nonconvex Optimization Yan Kaganovsky, Ikenna Odinaka, David E. Carlson, Lawrence Carin
PDF
Parallel Markov Chain Monte Carlo via Spectral Clustering Guillaume W. Basse, Aaron Smith, Natesh S. Pillai
PDF
Pareto Front Identification from Stochastic Bandit Feedback Peter Auer, Chao-Kai Chiang, Ronald Ortner, Madalina M. Drugan
PDF
Precision Matrix Estimation in High Dimensional Gaussian Graphical Models with Faster Rates Lingxiao Wang, Xiang Ren, Quanquan Gu
PDF
Private Causal Inference Matt J. Kusner, Yu Sun, Karthik Sridharan, Kilian Q. Weinberger
PDF
Probabilistic Approximate Least-Squares Simon Bartels, Philipp Hennig
PDF
Probability Inequalities for Kernel Embeddings in Sampling Without Replacement Markus Schneider
PDF
Provable Bayesian Inference via Particle Mirror Descent Bo Dai, Niao He, Hanjun Dai, Le Song
PDF
Provable Tensor Methods for Learning Mixtures of Generalized Linear Models Hanie Sedghi, Majid Janzamin, Anima Anandkumar
PDF
Pseudo-Marginal Slice Sampling Iain Murray, Matthew M. Graham
PDF
Quantization Based Fast Inner Product Search Ruiqi Guo, Sanjiv Kumar, Krzysztof Choromanski, David Simcha
PDF
Random Forest for the Contextual Bandit Problem Raphaël Féraud, Robin Allesiardo, Tanguy Urvoy, Fabrice Clérot
PDF
Randomization and the Pernicious Effects of Limited Budgets on Auction Experiments Guillaume W. Basse, Hossein Azari Soufiani, Diane Lambert
PDF
Relationship Between PreTraining and Maximum Likelihood Estimation in Deep Boltzmann Machines Muneki Yasuda
PDF
Revealing Graph Bandits for Maximizing Local Influence Alexandra Carpentier, Michal Valko
PDF
Rivalry of Two Families of Algorithms for Memory-Restricted Streaming PCA Chun-Liang Li, Hsuan-Tien Lin, Chi-Jen Lu
PDF
Robust Covariate Shift Regression Xiangli Chen, Mathew Monfort, Anqi Liu, Brian D. Ziebart
PDF
Scalable and Sound Low-Rank Tensor Learning Hao Cheng, Yaoliang Yu, Xinhua Zhang, Eric P. Xing, Dale Schuurmans
PDF
Scalable Exemplar Clustering and Facility Location via Augmented Block Coordinate Descent with Column Generation Ian En-Hsu Yen, Dmitry Malioutov, Abhishek Kumar
PDF
Scalable Gaussian Process Classification via Expectation Propagation Daniel Hernández-Lobato, José Miguel Hernández-Lobato
PDF
Scalable Gaussian Processes for Characterizing Multidimensional Change Surfaces William Herlands, Andrew Gordon Wilson, Hannes Nickisch, Seth R. Flaxman, Daniel B. Neill, Wilbert Van Panhuis, Eric P. Xing
PDF
Scalable Geometric Density Estimation Ye Wang, Antonio Canale, David B. Dunson
PDF
Scalable MCMC for Mixed Membership Stochastic Blockmodels Wenzhe Li, Sungjin Ahn, Max Welling
PDF
Score Permutation Based Finite Sample Inference for Generalized AutoRegressive Conditional Heteroskedasticity (GARCH) Models Balázs Csanád Csáji
PDF
Semi-Supervised Learning with Adaptive Spectral Transform Hanxiao Liu, Yiming Yang
PDF
Sequential Inference for Deep Gaussian Process Yali Wang, Marcus A. Brubaker, Brahim Chaib-draa, Raquel Urtasun
PDF
Simple and Scalable Constrained Clustering: A Generalized Spectral Method Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng
PDF
Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian
PDF
Sparse Representation of Multivariate Extremes with Applications to Anomaly Ranking Nicolas Goix, Anne Sabourin, Stéphan Clémençon
PDF
Spectral M-Estimation with Applications to Hidden Markov Models Dustin Tran, Minjae Kim, Finale Doshi-Velez
PDF
Stochastic Neural Networks with Monotonic Activation Functions Siamak Ravanbakhsh, Barnabás Póczos, Jeff G. Schneider, Dale Schuurmans, Russell Greiner
PDF
Stochastic Variational Inference for the HDP-HMM Aonan Zhang, San Gultekin, John W. Paisley
PDF
Streaming Kernel Principal Component Analysis Mina Ghashami, Daniel J. Perry, Jeff M. Phillips
PDF
Strong Coresets for Hard and Soft Bregman Clustering with Applications to Exponential Family Mixtures Mario Lucic, Olivier Bachem, Andreas Krause
PDF
Supervised Neighborhoods for Distributed Nonparametric Regression Adam E. Bloniarz, Ameet Talwalkar, Bin Yu, Christopher Wu
PDF
Survey Propagation Beyond Constraint Satisfaction Problems Christopher Srinivasa, Siamak Ravanbakhsh, Brendan J. Frey
PDF
Tensor vs. Matrix Methods: Robust Tensor Decomposition Under Block Sparse Perturbations Anima Anandkumar, Prateek Jain, Yang Shi, U. N. Niranjan
PDF
The Nonparametric Kernel Bayes Smoother Yu Nishiyama, Amir Afsharinejad, Shunsuke Naruse, Byron Boots, Le Song
PDF
Tight Variational Bounds via Random Projections and I-Projections Lun-Kai Hsu, Tudor Achim, Stefano Ermon
PDF
Tightness of LP Relaxations for Almost Balanced Models Adrian Weller, Mark Rowland, David A. Sontag
PDF
Time-Varying Gaussian Process Bandit Optimization Ilija Bogunovic, Jonathan Scarlett, Volkan Cevher
PDF
Top Arm Identification in Multi-Armed Bandits with Batch Arm Pulls Kwang-Sung Jun, Kevin G. Jamieson, Robert D. Nowak, Xiaojin Zhu
PDF
Topic-Based Embeddings for Learning from Large Knowledge Graphs Changwei Hu, Piyush Rai, Lawrence Carin
PDF
Towards Stability and Optimality in Stochastic Gradient Descent Panos Toulis, Dustin Tran, Edoardo M. Airoldi
PDF
Tractable and Scalable Schatten Quasi-Norm Approximations for Rank Minimization Fanhua Shang, Yuanyuan Liu, James Cheng
PDF
Unbounded Bayesian Optimization via Regularization Bobak Shahriari, Alexandre Bouchard-Côté, Nando de Freitas
PDF
Universal Models of Multivariate Temporal Point Processes Asela Gunawardana, Christopher Meek
PDF
Unsupervised Ensemble Learning with Dependent Classifiers Ariel Jaffe, Ethan Fetaya, Boaz Nadler, Tingting Jiang, Yuval Kluger
PDF
Unsupervised Feature Selection by Preserving Stochastic Neighbors Xiaokai Wei, Philip S. Yu
PDF
Unwrapping ADMM: Efficient Distributed Computing via Transpose Reduction Tom Goldstein, Gavin Taylor, Kawika Barabin, Kent Sayre
PDF
Variational Gaussian Copula Inference Shaobo Han, Xuejun Liao, David B. Dunson, Lawrence Carin
PDF
Variational Tempering Stephan Mandt, James McInerney, Farhan Abrol, Rajesh Ranganath, David M. Blei
PDF