AISTATS 2017

167 papers

A Fast and Scalable Joint Estimator for Learning Multiple Related Sparse Gaussian Graphical Models Beilun Wang, Ji Gao, Yanjun Qi
PDF
A Framework for Optimal Matching for Causal Inference Nathan Kallus
PDF
A Learning Theory of Ranking Aggregation Anna Korba, Stéphan Clémençon, Eric Sibony
PDF
A Lower Bound on the Partition Function of Attractive Graphical Models in the Continuous Case Nicholas Ruozzi
PDF
A Maximum Matching Algorithm for Basis Selection in Spectral Learning Ariadna Quattoni, Xavier Carreras, Matthias Gallé
PDF
A New Class of Private Chi-Square Hypothesis Tests Ryan Rogers, Daniel Kifer
PDF
A Stochastic Nonconvex Splitting Method for Symmetric Nonnegative Matrix Factorization Songtao Lu, Mingyi Hong, Zhengdao Wang
PDF
A Sub-Quadratic Exact Medoid Algorithm James Newling, François Fleuret
PDF
A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation Lingxiao Wang, Xiao Zhang, Quanquan Gu
PDF
A Unified Optimization View on Generalized Matching Pursuit and Frank-Wolfe Francesco Locatello, Rajiv Khanna, Michael Tschannen, Martin Jaggi
PDF
Active Positive Semidefinite Matrix Completion: Algorithms, Theory and Applications Aniruddha Bhargava, Ravi Ganti, Robert D. Nowak
PDF
Adaptive ADMM with Spectral Penalty Parameter Selection Zheng Xu, Mário A. T. Figueiredo, Tom Goldstein
PDF
An Information-Theoretic Route from Generalization in Expectation to Generalization in Probability Ibrahim M. Alabdulmohsin
PDF
Annular Augmentation Sampling Francois Fagan, Jalaj Bhandari, John P. Cunningham
PDF
Anomaly Detection in Extreme Regions via Empirical MV-Sets on the Sphere Albert Thomas, Stéphan Clémençon, Alexandre Gramfort, Anne Sabourin
PDF
ASAGA: Asynchronous Parallel SAGA Rémi Leblond, Fabian Pedregosa, Simon Lacoste-Julien
PDF
Asymptotically Exact Inference in Differentiable Generative Models Matthew M. Graham, Amos J. Storkey
PDF
Attributing Hacks Ziqi Liu, Alexander J. Smola, Kyle Soska, Yu-Xiang Wang, Qinghua Zheng
PDF
Automated Inference with Adaptive Batches Soham De, Abhay Kumar Yadav, David W. Jacobs, Tom Goldstein
PDF
Bayesian Hybrid Matrix Factorisation for Data Integration Thomas Brouwer, Pietro Liò
PDF
Bayesian Learning and Inference in Recurrent Switching Linear Dynamical Systems Scott W. Linderman, Matthew J. Johnson, Andrew C. Miller, Ryan P. Adams, David M. Blei, Liam Paninski
PDF
Belief Propagation in Conditional RBMs for Structured Prediction Wei Ping, Alexander Ihler
PDF
Beta Calibration: A Well-Founded and Easily Implemented Improvement on Logistic Calibration for Binary Classifiers Meelis Kull, Telmo de Menezes e Silva Filho, Peter A. Flach
PDF
Binary and Multi-Bit Coding for Stable Random Projections Ping Li
PDF
Black-Box Importance Sampling Qiang Liu, Jason D. Lee
PDF
Clustering from Multiple Uncertain Experts Yale Chang, Junxiang Chen, Michael H. Cho, Peter J. Castaldi, Edwin K. Silverman, Jennifer G. Dy
PDF
Co-Occurring Directions Sketching for Approximate Matrix Multiply Youssef Mroueh, Etienne Marcheret, Vaibhava Goel
PDF
Combinatorial Topic Models Using Small-Variance Asymptotics Ke Jiang, Suvrit Sra, Brian Kulis
PDF
Communication-Efficient Distributed Sparse Linear Discriminant Analysis Lu Tian, Quanquan Gu
PDF
Communication-Efficient Learning of Deep Networks from Decentralized Data Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, Blaise Agüera y Arcas
PDF
Comparison-Based Nearest Neighbor Search Siavash Haghiri, Debarghya Ghoshdastidar, Ulrike von Luxburg
PDF
Complementary Sum Sampling for Likelihood Approximation in Large Scale Classification Aleksandar Botev, Bowen Zheng, David Barber
PDF
Compressed Least Squares Regression Revisited Martin Slawski
PDF
Conditions Beyond Treewidth for Tightness of Higher-Order LP Relaxations Mark Rowland, Aldo Pacchiano, Adrian Weller
PDF
Conjugate-Computation Variational Inference: Converting Variational Inference in Non-Conjugate Models to Inferences in Conjugate Models Mohammad Emtiyaz Khan, Wu Lin
PDF
Consistent and Efficient Nonparametric Different-Feature Selection Satoshi Hara, Takayuki Katsuki, Hiroki Yanagisawa, Takafumi Ono, Ryo Okamoto, Shigeki Takeuchi
PDF
Contextual Bandits with Latent Confounders: An NMF Approach Rajat Sen, Karthikeyan Shanmugam, Murat Kocaoglu, Alexandros G. Dimakis, Sanjay Shakkottai
PDF
Convergence Rate of Stochastic K-Means Cheng Tang, Claire Monteleoni
PDF
ConvNets with Smooth Adaptive Activation Functions for Regression Le Hou, Dimitris Samaras, Tahsin M. Kurç, Yi Gao, Joel H. Saltz
PDF
CPSG-MCMC: Clustering-Based Preprocessing Method for Stochastic Gradient MCMC Tianfan Fu, Zhihua Zhang
PDF
Data Driven Resource Allocation for Distributed Learning Travis Dick, Mu Li, Venkata Krishna Pillutla, Colin White, Nina Balcan, Alexander J. Smola
PDF
Decentralized Collaborative Learning of Personalized Models over Networks Paul Vanhaesebrouck, Aurélien Bellet, Marc Tommasi
PDF
Detecting Dependencies in Sparse, Multivariate Databases Using Probabilistic Programming and Non-Parametric Bayes Feras Saad, Vikash Mansinghka
PDF
Discovering and Exploiting Additive Structure for Bayesian Optimization Jacob R. Gardner, Chuan Guo, Kilian Q. Weinberger, Roman Garnett, Roger B. Grosse
PDF
Distance Covariance Analysis Benjamin Cowley, João D. Semedo, Amin Zandvakili, Matthew A. Smith, Adam Kohn, Byron M. Yu
PDF
Distributed Adaptive Sampling for Kernel Matrix Approximation Daniele Calandriello, Alessandro Lazaric, Michal Valko
PDF
Distribution of Gaussian Process Arc Lengths Justin Bewsher, Alessandra Tosi, Michael A. Osborne, Stephen J. Roberts
PDF
Diverse Neural Network Learns True Target Functions Bo Xie, Yingyu Liang, Le Song
PDF
DP-EM: Differentially Private Expectation Maximization Mijung Park, James R. Foulds, Kamalika Choudhary, Max Welling
PDF
Dynamic Collaborative Filtering with Compound Poisson Factorization Ghassen Jerfel, Mehmet Emin Basbug, Barbara E. Engelhardt
PDF
Efficient Algorithm for Sparse Tensor-Variate Gaussian Graphical Models via Gradient Descent Pan Xu, Tingting Zhang, Quanquan Gu
PDF
Efficient Online Multiclass Prediction on Graphs via Surrogate Losses Alexander Rakhlin, Karthik Sridharan
PDF
Efficient Rank Aggregation via Lehmer Codes Pan Li, Arya Mazumdar, Olgica Milenkovic
PDF
Encrypted Accelerated Least Squares Regression Pedro M. Esperança, Louis J. M. Aslett, Chris C. Holmes
PDF
Estimating Density Ridges by Direct Estimation of Density-Derivative-Ratios Hiroaki Sasaki, Takafumi Kanamori, Masashi Sugiyama
PDF
Exploration-Exploitation in MDPs with Options Ronan Fruit, Alessandro Lazaric
PDF
Fairness Constraints: Mechanisms for Fair Classification Muhammad Bilal Zafar, Isabel Valera, Manuel Gomez-Rodriguez, Krishna P. Gummadi
PDF
Fast Bayesian Optimization of Machine Learning Hyperparameters on Large Datasets Aaron Klein, Stefan Falkner, Simon Bartels, Philipp Hennig, Frank Hutter
PDF
Fast Classification with Binary Prototypes Kai Zhong, Ruiqi Guo, Sanjiv Kumar, Bowei Yan, David Simcha, Inderjit S. Dhillon
PDF
Fast Column Generation for Atomic Norm Regularization Marina Vinyes, Guillaume Obozinski
PDF
Fast Rates with High Probability in Exp-Concave Statistical Learning Nishant A. Mehta
PDF
Faster Coordinate Descent via Adaptive Importance Sampling Dmytro Perekrestenko, Volkan Cevher, Martin Jaggi
PDF
Finite-Sum Composition Optimization via Variance Reduced Gradient Descent Xiangru Lian, Mengdi Wang, Ji Liu
PDF
Frank-Wolfe Algorithms for Saddle Point Problems Gauthier Gidel, Tony Jebara, Simon Lacoste-Julien
PDF
Frequency Domain Predictive Modelling with Aggregated Data Avradeep Bhowmik, Joydeep Ghosh, Oluwasanmi Koyejo
PDF
Generalization Error of Invariant Classifiers Jure Sokolic, Raja Giryes, Guillermo Sapiro, Miguel R. D. Rodrigues
PDF
Generalized Pseudolikelihood Methods for Inverse Covariance Estimation Alnur Ali, Kshitij Khare, Sang-Yun Oh, Bala Rajaratnam
PDF
Global Convergence of Non-Convex Gradient Descent for Computing Matrix Squareroot Prateek Jain, Chi Jin, Sham M. Kakade, Praneeth Netrapalli
PDF
Gradient Boosting on Stochastic Data Streams Hanzhang Hu, Wen Sun, Arun Venkatraman, Martial Hebert, J. Andrew Bagnell
PDF
Gray-Box Inference for Structured Gaussian Process Models Pietro Galliani, Amir Dezfouli, Edwin V. Bonilla, Novi Quadrianto
PDF
Greedy Direction Method of Multiplier for MAP Inference of Large Output Domain Xiangru Huang, Ian En-Hsu Yen, Ruohan Zhang, Qixing Huang, Pradeep Ravikumar, Inderjit S. Dhillon
PDF
Guaranteed Non-Convex Optimization: Submodular Maximization over Continuous Domains Andrew An Bian, Baharan Mirzasoleiman, Joachim M. Buhmann, Andreas Krause
PDF
Hierarchically-Partitioned Gaussian Process Approximation Byung-Jun Lee, Jongmin Lee, Kee-Eung Kim
PDF
High-Dimensional Time Series Clustering via Cross-Predictability Dezhi Hong, Quanquan Gu, Kamin Whitehouse
PDF
Hit-and-Run for Sampling and Planning in Non-Convex Spaces Yasin Abbasi-Yadkori, Peter L. Bartlett, Victor Gabillon, Alan Malek
PDF
Horde of Bandits Using Gaussian Markov Random Fields Sharan Vaswani, Mark Schmidt, Laks V. S. Lakshmanan
PDF
Identifying Groups of Strongly Correlated Variables Through Smoothed Ordered Weighted L1-Norms Raman Sankaran, Francis R. Bach, Chiranjib Bhattacharyya
PDF
Improved Strongly Adaptive Online Learning Using Coin Betting Kwang-Sung Jun, Francesco Orabona, Stephen J. Wright, Rebecca Willett
PDF
Inference Compilation and Universal Probabilistic Programming Tuan Anh Le, Atilim Gunes Baydin, Frank D. Wood
PDF
Information Projection and Approximate Inference for Structured Sparse Variables Rajiv Khanna, Joydeep Ghosh, Russell A. Poldrack, Oluwasanmi Koyejo
PDF
Information-Theoretic Limits of Bayesian Network Structure Learning Asish Ghoshal, Jean Honorio
PDF
Initialization and Coordinate Optimization for Multi-Way Matching Da Tang, Tony Jebara
PDF
Label Filters for Large Scale Multilabel Classification Alexandru Niculescu-Mizil, Ehsan Abbasnejad
PDF
Large-Scale Data-Dependent Kernel Approximation Catalin Ionescu, Alin-Ionut Popa, Cristian Sminchisescu
PDF
Learning Cost-Effective and Interpretable Treatment Regimes Himabindu Lakkaraju, Cynthia Rudin
PDF
Learning from Conditional Distributions via Dual Embeddings Bo Dai, Niao He, Yunpeng Pan, Byron Boots, Le Song
PDF
Learning Graphical Games from Behavioral Data: Sufficient and Necessary Conditions Asish Ghoshal, Jean Honorio
PDF
Learning Nash Equilibrium for General-Sum Markov Games from Batch Data Julien Pérolat, Florian Strub, Bilal Piot, Olivier Pietquin
PDF
Learning Nonparametric Forest Graphical Models with Prior Information Yuancheng Zhu, Zhe Liu, Siqi Sun
PDF
Learning Optimal Interventions Jonas Mueller, David Reshef, George Du, Tommi S. Jaakkola
PDF
Learning Structured Weight Uncertainty in Bayesian Neural Networks Shengyang Sun, Changyou Chen, Lawrence Carin
PDF
Learning the Network Structure of Heterogeneous Data via Pairwise Exponential Markov Random Fields Youngsuk Park, David Hallac, Stephen P. Boyd, Jure Leskovec
PDF
Learning Theory for Conditional Risk Minimization Alexander Zimin, Christoph H. Lampert
PDF
Learning Time Series Detection Models from Temporally Imprecise Labels Roy J. Adams, Benjamin M. Marlin
PDF
Learning with Feature Feedback: From Theory to Practice Stefanos Poulis, Sanjoy Dasgupta
PDF
Least-Squares Log-Density Gradient Clustering for Riemannian Manifolds Mina Ashizawa, Hiroaki Sasaki, Tomoya Sakai, Masashi Sugiyama
PDF
Less than a Single Pass: Stochastically Controlled Stochastic Gradient Lihua Lei, Michael I. Jordan
PDF
Linear Convergence of Stochastic Frank Wolfe Variants Donald Goldfarb, Garud Iyengar, Chaoxu Zhou
PDF
Linear Thompson Sampling Revisited Marc Abeille, Alessandro Lazaric
PDF
Linking Micro Event History to Macro Prediction in Point Process Models Yichen Wang, Xiaojing Ye, Haomin Zhou, Hongyuan Zha, Le Song
PDF
Lipschitz Density-Ratios, Structured Data, and Data-Driven Tuning Samory Kpotufe
PDF
Local Group Invariant Representations via Orbit Embeddings Anant Raj, Abhishek Kumar, Youssef Mroueh, Tom Fletcher, Bernhard Schölkopf
PDF
Local Perturb-and-MAP for Structured Prediction Gedas Bertasius, Qiang Liu, Lorenzo Torresani, Jianbo Shi
PDF
Localized Lasso for High-Dimensional Regression Makoto Yamada, Koh Takeuchi, Tomoharu Iwata, John Shawe-Taylor, Samuel Kaski
PDF
Lower Bounds on Active Learning for Graphical Model Selection Jonathan Scarlett, Volkan Cevher
PDF
Markov Chain Truncation for Doubly-Intractable Inference Colin Wei, Iain Murray
PDF
Minimax Approach to Variable Fidelity Data Interpolation Alexey Zaytsev, Evgeny Burnaev
PDF
Minimax Density Estimation for Growing Dimension Daniel McDonald
PDF
Minimax Gaussian Classification & Clustering Tianyang Li, Xinyang Yi, Constantine Caramanis, Pradeep Ravikumar
PDF
Minimax-Optimal Semi-Supervised Regression on Unknown Manifolds Amit Moscovich, Ariel Jaffe, Boaz Nadler
PDF
Modal-Set Estimation with an Application to Clustering Heinrich Jiang, Samory Kpotufe
PDF
Near-Optimal Bayesian Active Learning with Correlated and Noisy Tests Yuxin Chen, Seyed Hamed Hassani, Andreas Krause
PDF
Nearly Instance Optimal Sample Complexity Bounds for Top-K Arm Selection Lijie Chen, Jian Li, Mingda Qiao
PDF
Non-Count Symmetries in Boolean & Multi-Valued Prob. Graphical Models Ankit Anand, Ritesh Noothigattu, Parag Singla, Mausam
PDF
Non-Square Matrix Sensing Without Spurious Local Minima via the Burer-Monteiro Approach Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, Sujay Sanghavi
PDF
Nonlinear ICA of Temporally Dependent Stationary Sources Aapo Hyvärinen, Hiroshi Morioka
PDF
On the Hyperprior Choice for the Global Shrinkage Parameter in the Horseshoe Prior Juho Piironen, Aki Vehtari
PDF
On the Interpretability of Conditional Probability Estimates in the Agnostic Setting Yihan Gao, Aditya G. Parameswaran, Jian Peng
PDF
On the Learnability of Fully-Connected Neural Networks Yuchen Zhang, Jason D. Lee, Martin J. Wainwright, Michael I. Jordan
PDF
On the Troll-Trust Model for Edge Sign Prediction in Social Networks Géraud Le Falher, Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale
PDF
Online Learning and Blackwell Approachability with Partial Monitoring: Optimal Convergence Rates Joon Kwon, Vianney Perchet
PDF
Online Nonnegative Matrix Factorization with General Divergences Renbo Zhao, Vincent Yan Fu Tan, Huan Xu
PDF
Online Optimization of Smoothed Piecewise Constant Functions Vincent Cohen-Addad, Varun Kanade
PDF
Optimal Recovery of Tensor Slices Vivek F. Farias, Andrew A. Li
PDF
Optimistic Planning for the Stochastic Knapsack Problem Ciara Pike-Burke, Steffen Grünewälder
PDF
Performance Bounds for Graphical Record Linkage Rebecca C. Steorts, Matt Barnes, Willie Neiswanger
PDF
Phase Retrieval Meets Statistical Learning Theory: A Flexible Convex Relaxation Sohail Bahmani, Justin Romberg
PDF
Poisson Intensity Estimation with Reproducing Kernels Seth R. Flaxman, Yee Whye Teh, Dino Sejdinovic
PDF
Prediction Performance After Learning in Gaussian Process Regression Johan Wågberg, Dave Zachariah, Thomas B. Schön, Petre Stoica
PDF
Quantifying the Accuracy of Approximate Diffusions and Markov Chains Jonathan Huggins, James Zou
PDF
Random Consensus Robust PCA Daniel L. Pimentel-Alarcón, Robert D. Nowak
PDF
Random Projection Design for Scalable Implicit Smoothing of Randomly Observed Stochastic Processes Francois Belletti, Evan Randall Sparks, Alexandre M. Bayen, Joseph Gonzalez
PDF
Rank Aggregation and Prediction with Item Features Kai-Yang Chiang, Cho-Jui Hsieh, Inderjit S. Dhillon
PDF
Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic, Eric Vigoda
PDF
Regression Uncertainty on the Grassmannian Yi Hong, Xiao Yang, Roland Kwitt, Martin Styner, Marc Niethammer
PDF
Regret Bounds for Lifelong Learning Pierre Alquier, The Tien Mai, Massimiliano Pontil
PDF
Regret Bounds for Transfer Learning in Bayesian Optimisation Alistair Shilton, Sunil Gupta, Santu Rana, Svetha Venkatesh
PDF
Relativistic Monte Carlo Xiaoyu Lu, Valerio Perrone, Leonard Hasenclever, Yee Whye Teh, Sebastian J. Vollmer
PDF
Removing Phase Transitions from Gibbs Measures Ian Fellows, Mark Handcock
PDF
Reparameterization Gradients Through Acceptance-Rejection Sampling Algorithms Christian A. Naesseth, Francisco J. R. Ruiz, Scott W. Linderman, David M. Blei
PDF
Robust and Efficient Computation of Eigenvectors in a Generalized Spectral Method for Constrained Clustering Chengming Jiang, Huiqing Xie, Zhaojun Bai
PDF
Robust Causal Estimation in the Large-Sample Limit Without Strict Faithfulness Ioan Gabriel Bucur, Tom Claassen, Tom Heskes
PDF
Scalable Convex Multiple Sequence Alignment via Entropy-Regularized Dual Decomposition Jiong Zhang, Ian En-Hsu Yen, Pradeep Ravikumar, Inderjit S. Dhillon
PDF
Scalable Greedy Feature Selection via Weak Submodularity Rajiv Khanna, Ethan R. Elenberg, Alexandros G. Dimakis, Sahand N. Negahban, Joydeep Ghosh
PDF
Scalable Learning of Non-Decomposable Objectives Elad Eban, Mariano Schain, Alan Mackey, Ariel Gordon, Ryan Rifkin, Gal Elidan
PDF
Scalable Variational Inference for Super Resolution Microscopy Ruoxi Sun, Evan Archer, Liam Paninski
PDF
Scaling Submodular Maximization via Pruned Submodularity Graphs Tianyi Zhou, Hua Ouyang, Jeff A. Bilmes, Yi Chang, Carlos Guestrin
PDF
Sequential Graph Matching with Sequential Monte Carlo Seong-Hwan Jun, Samuel W. K. Wong, James V. Zidek, Alexandre Bouchard-Côté
PDF
Sequential Multiple Hypothesis Testing with Type I Error Control Alan Malek, Sumeet Katariya, Yinlam Chow, Mohammad Ghavamzadeh
PDF
Signal-Based Bayesian Seismic Monitoring David A. Moore, Stuart Russell
PDF
Sketching Meets Random Projection in the Dual: A Provable Recovery Algorithm for Big and High-Dimensional Data Jialei Wang, Jason D. Lee, Mehrdad Mahdavi, Mladen Kolar, Nati Srebro
PDF
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage Alp Yurtsever, Madeleine Udell, Joel A. Tropp, Volkan Cevher
PDF
Sparse Accelerated Exponential Weights Pierre Gaillard, Olivier Wintenberger
PDF
Sparse Randomized Partition Trees for Nearest Neighbor Search Kaushik Sinha, Omid Keivani
PDF
Spatial Decompositions for Large Scale SVMs Philipp Thomann, Ingrid Blaschzyk, Mona Meister, Ingo Steinwart
PDF
Spectral Methods for Correlated Topic Models Forough Arabshahi, Anima Anandkumar
PDF
Stochastic Difference of Convex Algorithm and Its Application to Training Deep Boltzmann Machines Atsushi Nitanda, Taiji Suzuki
PDF
Stochastic Rank-1 Bandits Sumeet Katariya, Branislav Kveton, Csaba Szepesvári, Claire Vernade, Zheng Wen
PDF
Structured Adaptive and Random Spinners for Fast Machine Learning Computations Mariusz Bojarski, Anna Choromanska, Krzysztof Choromanski, Francois Fagan, Cédric Gouy-Pailler, Anne Morvan, Nourhan Sakr, Tamás Sarlós, Jamal Atif
PDF
Tensor Decompositions via Two-Mode Higher-Order SVD (HOSVD) Miaoyan Wang, Yun S. Song
PDF
Tensor-Dictionary Learning with Deep Kruskal-Factor Analysis Andrew Stevens, Yunchen Pu, Yannan Sun, Gregory Spell, Lawrence Carin
PDF
The End of Optimism? an Asymptotic Analysis of Finite-Armed Linear Bandits Tor Lattimore, Csaba Szepesvári
PDF
Thompson Sampling for Linear-Quadratic Control Problems Marc Abeille, Alessandro Lazaric
PDF
Tracking Objects with Higher Order Interactions via Delayed Column Generation Shaofei Wang, Steffen Wolf, Charless C. Fowlkes, Julian Yarkony
PDF
Trading Off Rewards and Errors in Multi-Armed Bandits Akram Erraqabi, Alessandro Lazaric, Michal Valko, Emma Brunskill, Yun-En Liu
PDF
Unsupervised Sequential Sensor Acquisition Manjesh Kumar Hanawal, Csaba Szepesvári, Venkatesh Saligrama
PDF
Value-Aware Loss Function for Model-Based Reinforcement Learning Amir Massoud Farahmand, André Barreto, Daniel Nikovski
PDF