AISTATS A

424 papers

YearTitle / Authors
2020"Bring Your Own Greedy"+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack.
Grigory Yaroslavtsev, Samson Zhou, Dmitrii Avdiukhin
2020A Characterization of Mean Squared Error for Estimator with Bagging.
Martin Mihelich, Charles Dognin, Yan Shu, Michael Blot
2020A Continuous-time Perspective for Modeling Acceleration in Riemannian Optimization.
Foivos Alimisis, Antonio Orvieto, Gary Bécigneul, Aurélien Lucchi
2020A Deep Generative Model for Fragment-Based Molecule Generation.
Marco Podda, Davide Bacciu, Alessio Micheli
2020A Distributional Analysis of Sampling-Based Reinforcement Learning Algorithms.
Philip Amortila, Doina Precup, Prakash Panangaden, Marc G. Bellemare
2020A Diversity-aware Model for Majority Vote Ensemble Accuracy.
Robert John Durrant, Nick Jin Sean Lim
2020A Double Residual Compression Algorithm for Efficient Distributed Learning.
Xiaorui Liu, Yao Li, Jiliang Tang, Ming Yan
2020A Farewell to Arms: Sequential Reward Maximization on a Budget with a Giving Up Option.
Pon Kumar Sharoff, Nishant A. Mehta, Ravi Ganti
2020A Fast Anderson-Chebyshev Acceleration for Nonlinear Optimization.
Zhize Li, Jian Li
2020A Framework for Sample Efficient Interval Estimation with Control Variates.
Shengjia Zhao, Christopher Yeh, Stefano Ermon
2020A Hybrid Stochastic Policy Gradient Algorithm for Reinforcement Learning.
Nhan H. Pham, Lam M. Nguyen, Dzung T. Phan, Phuong Ha Nguyen, Marten van Dijk, Quoc Tran-Dinh
2020A Linear-time Independence Criterion Based on a Finite Basis Approximation.
Longfei Yan, W. Bastiaan Kleijn, Thushara D. Abhayapala
2020A Locally Adaptive Bayesian Cubature Method.
Matthew Fisher, Chris J. Oates, Catherine E. Powell, Aretha L. Teckentrup
2020A Lyapunov analysis for accelerated gradient methods: from deterministic to stochastic case.
Maxime Laborde, Adam M. Oberman
2020A Multiclass Classification Approach to Label Ranking.
Robin Vogel, Stéphan Clémençon
2020A Nonparametric Off-Policy Policy Gradient.
Samuele Tosatto, João Carvalho, Hany Abdulsamad, Jan Peters
2020A Novel Confidence-Based Algorithm for Structured Bandits.
Andrea Tirinzoni, Alessandro Lazaric, Marcello Restelli
2020A PTAS for the Bayesian Thresholding Bandit Problem.
Yue Qin, Jian Peng, Yuan Zhou
2020A Practical Algorithm for Multiplayer Bandits when Arm Means Vary Among Players.
Abbas Mehrabian, Etienne Boursier, Emilie Kaufmann, Vianney Perchet
2020A Primal-Dual Solver for Large-Scale Tracking-by-Assignment.
Stefan Haller, Mangal Prakash, Lisa Hutschenreiter, Tobias Pietzsch, Carsten Rother, Florian Jug, Paul Swoboda, Bogdan Savchynskyy
2020A Reduction from Reinforcement Learning to No-Regret Online Learning.
Ching-An Cheng, Remi Tachet des Combes, Byron Boots, Geoffrey J. Gordon
2020A Robust Univariate Mean Estimator is All You Need.
Adarsh Prasad, Sivaraman Balakrishnan, Pradeep Ravikumar
2020A Rule for Gradient Estimator Selection, with an Application to Variational Inference.
Tomas Geffner, Justin Domke
2020A Simple Approach for Non-stationary Linear Bandits.
Peng Zhao, Lijun Zhang, Yuan Jiang, Zhi-Hua Zhou
2020A Stein Goodness-of-fit Test for Directional Distributions.
Wenkai Xu, Takeru Matsuda
2020A Theoretical Case Study of Structured Variational Inference for Community Detection.
Mingzhang Yin, Y. X. Rachel Wang, Purnamrita Sarkar
2020A Theoretical and Practical Framework for Regression and Classification from Truncated Samples.
Andrew Ilyas, Emmanouil Zampetakis, Constantinos Daskalakis
2020A Three Sample Hypothesis Test for Evaluating Generative Models.
Casey Meehan, Kamalika Chaudhuri, Sanjoy Dasgupta
2020A Tight and Unified Analysis of Gradient-Based Methods for a Whole Spectrum of Differentiable Games.
Waïss Azizian, Ioannis Mitliagkas, Simon Lacoste-Julien, Gauthier Gidel
2020A Topology Layer for Machine Learning.
Rickard Brüel Gabrielsson, Bradley J. Nelson, Anjan Dwaraknath, Primoz Skraba
2020A Unified Analysis of Extra-gradient and Optimistic Gradient Methods for Saddle Point Problems: Proximal Point Approach.
Aryan Mokhtari, Asuman E. Ozdaglar, Sarath Pattathil
2020A Unified Statistically Efficient Estimation Framework for Unnormalized Models.
Masatoshi Uehara, Takafumi Kanamori, Takashi Takenouchi, Takeru Matsuda
2020A Unified Stochastic Gradient Approach to Designing Bayesian-Optimal Experiments.
Adam Foster, Martin Jankowiak, Matthew O'Meara, Yee Whye Teh, Tom Rainforth
2020A Unified Theory of SGD: Variance Reduction, Sampling, Quantization and Coordinate Descent.
Eduard Gorbunov, Filip Hanzely, Peter Richtárik
2020A Wasserstein Minimum Velocity Approach to Learning Unnormalized Models.
Ziyu Wang, Shuyu Cheng, Yueru Li, Jun Zhu, Bo Zhang
2020A nonasymptotic law of iterated logarithm for general M-estimators.
Arnak S. Dalalyan, Nicolas Schreuder, Victor-Emmanuel Brunel
2020A principled approach for generating adversarial images under non-smooth dissimilarity metrics.
Aram-Alexandre Pooladian, Chris Finlay, Tim Hoheisel, Adam M. Oberman
2020A single algorithm for both restless and rested rotting bandits.
Julien Seznec, Pierre Ménard, Alessandro Lazaric, Michal Valko
2020AMAGOLD: Amortized Metropolis Adjustment for Efficient Stochastic Gradient MCMC.
Ruqi Zhang, A. Feder Cooper, Christopher De Sa
2020AP-Perf: Incorporating Generic Performance Metrics in Differentiable Learning.
Rizal Fathony, J. Zico Kolter
2020ASAP: Architecture Search, Anneal and Prune.
Asaf Noy, Niv Nayman, Tal Ridnik, Nadav Zamir, Sivan Doveh, Itamar Friedman, Raja Giryes, Lihi Zelnik
2020Accelerated Bayesian Optimisation through Weight-Prior Tuning.
Alistair Shilton, Sunil Gupta, Santu Rana, Pratibha Vellanki, Cheng Li, Svetha Venkatesh, Laurence Park, Alessandra Sutti, David Rubin, Thomas Dorin, Alireza Vahid, Murray Height, Teo Slezak
2020Accelerated Factored Gradient Descent for Low-Rank Matrix Factorization.
Dongruo Zhou, Yuan Cao, Quanquan Gu
2020Accelerated Primal-Dual Algorithms for Distributed Smooth Convex Optimization over Networks.
Jinming Xu, Ye Tian, Ying Sun, Gesualdo Scutari
2020Accelerating Gradient Boosting Machines.
Haihao Lu, Sai Praneeth Karimireddy, Natalia Ponomareva, Vahab S. Mirrokni
2020Accelerating Smooth Games by Manipulating Spectral Shapes.
Waïss Azizian, Damien Scieur, Ioannis Mitliagkas, Simon Lacoste-Julien, Gauthier Gidel
2020Active Community Detection with Maximal Expected Model Change.
Dan Kushnir, Benjamin Mirabelli
2020Adaptive Discretization for Evaluation of Probabilistic Cost Functions.
Christoph Zimmer, Danny Driess, Mona Meister, Duy Nguyen-Tuong
2020Adaptive Exploration in Linear Contextual Bandit.
Botao Hao, Tor Lattimore, Csaba Szepesvári
2020Adaptive Online Kernel Sampling for Vertex Classification.
Peng Yang, Ping Li
2020Adaptive Trade-Offs in Off-Policy Learning.
Mark Rowland, Will Dabney, Rémi Munos
2020Adaptive multi-fidelity optimization with fast learning rates.
Côme Fiegel, Victor Gabillon, Michal Valko
2020Adaptive, Distribution-Free Prediction Intervals for Deep Networks.
Danijel Kivaranovic, Kory D. Johnson, Hannes Leeb
2020Additive Tree-Structured Covariance Function for Conditional Parameter Spaces in Bayesian Optimization.
Xingchen Ma, Matthew B. Blaschko
2020Adversarial Risk Bounds through Sparsity based Compression.
Emilio Rafael Balda, Niklas Koep, Arash Behboodi, Rudolf Mathar
2020Adversarial Robustness Guarantees for Classification with Gaussian Processes.
Arno Blaas, Andrea Patane, Luca Laurenti, Luca Cardelli, Marta Kwiatkowska, Stephen J. Roberts
2020Adversarial Robustness of Flow-Based Generative Models.
Phillip Pope, Yogesh Balaji, Soheil Feizi
2020Almost-Matching-Exactly for Treatment Effect Estimation under Network Interference.
M. Usaid Awan, Marco Morucci, Vittorio Orlandi, Sudeepa Roy, Cynthia Rudin, Alexander Volfovsky
2020Alternating Minimization Converges Super-Linearly for Mixed Linear Regression.
Avishek Ghosh, Kannan Ramchandran
2020Amortized Inference of Variational Bounds for Learning Noisy-OR.
Yiming Yan, Melissa Ailem, Fei Sha
2020An Asymptotic Rate for the LASSO Loss.
Cynthia Rush
2020An Empirical Study of Stochastic Gradient Descent with Structured Covariance Noise.
Yeming Wen, Kevin Luk, Maxime Gazeau, Guodong Zhang, Harris Chan, Jimmy Ba
2020An Inverse-free Truncated Rayleigh-Ritz Method for Sparse Generalized Eigenvalue Problem.
Yunfeng Cai, Ping Li
2020An Optimal Algorithm for Adversarial Bandits with Arbitrary Delays.
Julian Zimmert, Yevgeny Seldin
2020An Optimal Algorithm for Bandit Convex Optimization with Strongly-Convex and Smooth Loss.
Shinji Ito
2020An approximate KLD based experimental design for models with intractable likelihoods.
Ziqiao Ao, Jinglai Li
2020Approximate Cross-Validation in High Dimensions with Guarantees.
William T. Stephenson, Tamara Broderick
2020Approximate Cross-validation: Guarantees for Model Assessment and Selection.
Ashia C. Wilson, Maximilian Kasy, Lester Mackey
2020Approximate Inference in Discrete Distributions with Monte Carlo Tree Search and Value Functions.
Lars Buesing, Nicolas Heess, Theophane Weber
2020Approximate Inference with Wasserstein Gradient Flows.
Charlie Frogner, Tomaso A. Poggio
2020Assessing Local Generalization Capability in Deep Models.
Huan Wang, Nitish Shirish Keskar, Caiming Xiong, Richard Socher
2020Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms.
Ping Ma, Xinlian Zhang, Xin Xing, Jingyi Ma, Michael W. Mahoney
2020Asymptotically Efficient Off-Policy Evaluation for Tabular Reinforcement Learning.
Ming Yin, Yu-Xiang Wang
2020AsyncQVI: Asynchronous-Parallel Q-Value Iteration for Discounted Markov Decision Processes with Near-Optimal Sample Complexity.
Yibo Zeng, Fei Feng, Wotao Yin
2020Asynchronous Gibbs Sampling.
Alexander Terenin, Daniel Simpson, David Draper
2020Auditing ML Models for Individual Bias and Unfairness.
Songkai Xue, Mikhail Yurochkin, Yuekai Sun
2020Automated Augmented Conjugate Inference for Non-conjugate Gaussian Process Models.
Théo Galy-Fajou, Florian Wenzel, Manfred Opper
2020Automatic Differentiation of Sketched Regression.
Hang Liao, Barak A. Pearlmutter, Vamsi K. Potluru, David P. Woodruff
2020Automatic Differentiation of Some First-Order Methods in Parametric Optimization.
Sheheryar Mehmood, Peter Ochs
2020Balanced Off-Policy Evaluation in General Action Spaces.
Arjun Sondhi, David Arbour, Drew Dimmery
2020Balancing Learning Speed and Stability in Policy Gradient via Adaptive Exploration.
Matteo Papini, Andrea Battistello, Marcello Restelli
2020Bandit Convex Optimization in Non-stationary Environments.
Peng Zhao, Guanghui Wang, Lijun Zhang, Zhi-Hua Zhou
2020Bandit optimisation of functions in the Matérn kernel RKHS.
David Janz, David R. Burt, Javier González
2020BasisVAE: Translation-invariant feature-level clustering with Variational Autoencoders.
Kaspar Märtens, Christopher Yau
2020Bayesian Image Classification with Deep Convolutional Gaussian Processes.
Vincent Dutordoir, Mark van der Wilk, Artem Artemev, James Hensman
2020Bayesian Reinforcement Learning via Deep, Sparse Sampling.
Divya Grover, Debabrota Basu, Christos Dimitrakakis
2020Bayesian experimental design using regularized determinantal point processes.
Michal Derezinski, Feynman T. Liang, Michael W. Mahoney
2020Best-item Learning in Random Utility Models with Subset Choices.
Aadirupa Saha, Aditya Gopalan
2020Better Long-Range Dependency By Bootstrapping A Mutual Information Regularizer.
Yanshuai Cao, Peng Xu
2020Beyond exploding and vanishing gradients: analysing RNN training using attractors and smoothness.
Antônio H. Ribeiro, Koen Tiels, Luis Antonio Aguirre, Thomas B. Schön
2020Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection.
Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian
2020Black Box Submodular Maximization: Discrete and Continuous Settings.
Lin Chen, Mingrui Zhang, Hamed Hassani, Amin Karbasi
2020Black-Box Inference for Non-Linear Latent Force Models.
Wil O. C. Ward, Tom Ryder, Dennis Prangle, Mauricio A. Álvarez
2020Budget Learning via Bracketing.
Durmus Alp Emre Acar, Aditya Gangrade, Venkatesh Saligrama
2020Budget-Constrained Bandits over General Cost and Reward Distributions.
Semih Cayci, Atilla Eryilmaz, R. Srikant
2020Calibrated Prediction with Covariate Shift via Unsupervised Domain Adaptation.
Sangdon Park, Osbert Bastani, James Weimer, Insup Lee
2020Calibrated Surrogate Maximization of Linear-fractional Utility in Binary Classification.
Han Bao, Masashi Sugiyama
2020Causal Bayesian Optimization.
Virginia Aglietti, Xiaoyu Lu, Andrei Paleyes, Javier González
2020Causal Mosaic: Cause-Effect Inference via Nonlinear ICA and Ensemble Method.
Pengzhou Wu, Kenji Fukumizu
2020Causal inference in degenerate systems: An impossibility result.
Yue Wang, Linbo Wang
2020Censored Quantile Regression Forest.
Alexander Hanbo Li, Jelena Bradic
2020Characterization of Overlap in Observational Studies.
Michael Oberst, Fredrik D. Johansson, Dennis Wei, Tian Gao, Gabriel A. Brat, David A. Sontag, Kush R. Varshney
2020ChemBO: Bayesian Optimization of Small Organic Molecules with Synthesizable Recommendations.
Ksenia Korovina, Sailun Xu, Kirthevasan Kandasamy, Willie Neiswanger, Barnabás Póczos, Jeff Schneider, Eric P. Xing
2020Choosing the Sample with Lowest Loss makes SGD Robust.
Vatsal Shah, Xiaoxia Wu, Sujay Sanghavi
2020Communication-Efficient Asynchronous Stochastic Frank-Wolfe over Nuclear-norm Balls.
Jiacheng Zhuo, Qi Lei, Alex Dimakis, Constantine Caramanis
2020Communication-Efficient Distributed Optimization in Networks with Gradient Tracking and Variance Reduction.
Boyue Li, Shicong Cen, Yuxin Chen, Yuejie Chi
2020Competing Bandits in Matching Markets.
Lydia T. Liu, Horia Mania, Michael I. Jordan
2020Computing Tight Differential Privacy Guarantees Using FFT.
Antti Koskela, Joonas Jälkö, Antti Honkela
2020Conditional Importance Sampling for Off-Policy Learning.
Mark Rowland, Anna Harutyunyan, Hado van Hasselt, Diana Borsa, Tom Schaul, Rémi Munos, Will Dabney
2020Conditional Linear Regression.
Diego Calderon, Brendan Juba, Sirui Li, Zongyi Li, Lisa Ruan
2020Conservative Exploration in Reinforcement Learning.
Evrard Garcelon, Mohammad Ghavamzadeh, Alessandro Lazaric, Matteo Pirotta
2020Constructing a provably adversarially-robust classifier from a high accuracy one.
Grzegorz Gluch, Rüdiger L. Urbanke
2020Context Mover's Distance & Barycenters: Optimal Transport of Contexts for Building Representations.
Sidak Pal Singh, Andreas Hug, Aymeric Dieuleveut, Martin Jaggi
2020Contextual Combinatorial Volatile Multi-armed Bandit with Adaptive Discretization.
Andi Nika, Sepehr Elahi, Cem Tekin
2020Contextual Constrained Learning for Dose-Finding Clinical Trials.
Hyun-Suk Lee, Cong Shen, James Jordon, Mihaela van der Schaar
2020Contextual Online False Discovery Rate Control.
Shiyun Chen, Shiva Prasad Kasiviswanathan
2020Convergence Analysis of Block Coordinate Algorithms with Determinantal Sampling.
Mojmir Mutny, Michal Derezinski, Andreas Krause
2020Convergence Rates of Gradient Descent and MM Algorithms for Bradley-Terry Models.
Milan Vojnovic, Se-Young Yun, Kaifang Zhou
2020Convergence Rates of Smooth Message Passing with Rounding in Entropy-Regularized MAP Inference.
Jonathan N. Lee, Aldo Pacchiano, Michael I. Jordan
2020Convex Geometry of Two-Layer ReLU Networks: Implicit Autoencoding and Interpretable Models.
Tolga Ergen, Mert Pilanci
2020Coping With Simulators That Don't Always Return.
Andrew Warrington, Frank Wood, Saeid Naderiparizi
2020Corruption-Tolerant Gaussian Process Bandit Optimization.
Ilija Bogunovic, Andreas Krause, Jonathan Scarlett
2020DAve-QN: A Distributed Averaged Quasi-Newton Method with Local Superlinear Convergence Rate.
Saeed Soori, Konstantin Mishchenko, Aryan Mokhtari, Maryam Mehri Dehnavi, Mert Gürbüzbalaban
2020DYNOTEARS: Structure Learning from Time-Series Data.
Roxana Pamfil, Nisara Sriwattanaworachai, Shaan Desai, Philip Pilgerstorfer, Konstantinos Georgatzis, Paul Beaumont, Bryon Aragam
2020Data Generation for Neural Programming by Example.
Judith Clymo, Adrià Gascón, Brooks Paige, Nathanaël Fijalkow, Haik Manukian
2020Decentralized Multi-player Multi-armed Bandits with No Collision Information.
Chengshuai Shi, Wei Xiong, Cong Shen, Jing Yang
2020Decentralized gradient methods: does topology matter?
Giovanni Neglia, Chuan Xu, Don Towsley, Gianmarco Calbi
2020Deep Active Learning: Unified and Principled Method for Query and Training.
Changjian Shui, Fan Zhou, Christian Gagné, Boyu Wang
2020Deep Structured Mixtures of Gaussian Processes.
Martin Trapp, Robert Peharz, Franz Pernkopf, Carl Edward Rasmussen
2020Deontological Ethics By Monotonicity Shape Constraints.
Serena Lutong Wang, Maya R. Gupta
2020Dependent randomized rounding for clustering and partition systems with knapsack constraints.
David G. Harris, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh
2020Derivative-Free & Order-Robust Optimisation.
Haitham Ammar, Victor Gabillon, Rasul Tutunov, Michal Valko
2020Deterministic Decoding for Discrete Data in Variational Autoencoders.
Daniil Polykovskiy, Dmitry P. Vetrov
2020Diameter-based Interactive Structure Discovery.
Christopher Tosh, Daniel Hsu
2020Differentiable Causal Backdoor Discovery.
Limor Gultchin, Matt J. Kusner, Varun Kanade, Ricardo Silva
2020Differentiable Feature Selection by Discrete Relaxation.
Rishit Sheth, Nicoló Fusi
2020Discrete Action On-Policy Learning with Action-Value Critic.
Yuguang Yue, Yunhao Tang, Mingzhang Yin, Mingyuan Zhou
2020Distributed, partially collapsed MCMC for Bayesian Nonparametrics.
Kumar Avinava Dubey, Michael Minyi Zhang, Eric P. Xing, Sinead Williamson
2020Distributionally Robust Bayesian Optimization.
Johannes Kirschner, Ilija Bogunovic, Stefanie Jegelka, Andreas Krause
2020Distributionally Robust Bayesian Quadrature Optimization.
Thanh Tang Nguyen, Sunil Gupta, Huong Ha, Santu Rana, Svetha Venkatesh
2020Distributionally Robust Formulation and Model Selection for the Graphical Lasso.
Pedro Cisneros-Velarde, Alexander Petersen, Sang-Yun Oh
2020Domain-Liftability of Relational Marginal Polytopes.
Ondrej Kuzelka, Yuyi Wang
2020Doubly Sparse Variational Gaussian Processes.
Vincent Adam, Stefanos Eleftheriadis, Artem Artemev, Nicolas Durrande, James Hensman
2020Dynamic content based ranking.
Seppo Virtanen, Mark Girolami
2020Dynamical Systems Theory for Causal Inference with Application to Synthetic Control Methods.
Yi Ding, Panos Toulis
2020EM Converges for a Mixture of Many Linear Regressions.
Jeongyeol Kwon, Constantine Caramanis
2020Efficient Distributed Hessian Free Algorithm for Large-scale Empirical Risk Minimization via Accumulating Sample Strategy.
Majid Jahani, Xi He, Chenxin Ma, Aryan Mokhtari, Dheevatsa Mudigere, Alejandro Ribeiro, Martin Takác
2020Efficient Planning under Partial Observability with Unnormalized Q Functions and Spectral Learning.
Tianyu Li, Bogdan Mazoure, Doina Precup, Guillaume Rabusseau
2020Efficient Spectrum-Revealing CUR Matrix Decomposition.
Cheng Chen, Ming Gu, Zhihua Zhang, Weinan Zhang, Yong Yu
2020Elimination of All Bad Local Minima in Deep Learning.
Kenji Kawaguchi, Leslie Pack Kaelbling
2020Enriched mixtures of generalised Gaussian process experts.
Charles W. L. Gadd, Sara Wade, Alexis Boukouvalas
2020Ensemble Gaussian Processes with Spectral Features for Online Interactive Learning with Scalability.
Qin Lu, Georgios Vasileios Karanikolas, Yanning Shen, Georgios B. Giannakis
2020Entropy Weighted Power k-Means Clustering.
Saptarshi Chakraborty, Debolina Paul, Swagatam Das, Jason Q. Xu
2020Equalized odds postprocessing under imperfect group information.
Pranjal Awasthi, Matthäus Kleindessner, Jamie Morgenstern
2020Error bounds in estimating the out-of-sample prediction error using leave-one-out cross validation in high-dimensions.
Kamiar Rahnama Rad, Wenda Zhou, Arian Maleki
2020Explaining the Explainer: A First Theoretical Analysis of LIME.
Damien Garreau, Ulrike von Luxburg
2020Explicit Mean-Square Error Bounds for Monte-Carlo and Linear Stochastic Approximation.
Shuhang Chen, Adithya M. Devraj, Ana Busic, Sean P. Meyn
2020Exploiting Categorical Structure Using Tree-Based Methods.
Brian Lucena
2020Expressiveness and Learning of Hidden Quantum Markov Models.
Sandesh Adhikary, Siddarth Srinivasan, Geoffrey J. Gordon, Byron Boots
2020Fair Correlation Clustering.
Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2020Fair Decisions Despite Imperfect Predictions.
Niki Kilbertus, Manuel Gomez Rodriguez, Bernhard Schölkopf, Krikamol Muandet, Isabel Valera
2020Fairness Evaluation in Presence of Biased Noisy Labels.
Riccardo Fogliato, Alexandra Chouldechova, Max G'Sell
2020Fast Algorithms for Computational Optimal Transport and Wasserstein Barycenter.
Wenshuo Guo, Nhat Ho, Michael I. Jordan
2020Fast Markov chain Monte Carlo algorithms via Lie groups.
Steve Huntsman
2020Fast Noise Removal for k-Means Clustering.
Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou
2020Fast and Accurate Ranking Regression.
Ilkay Yildiz, Jennifer G. Dy, Deniz Erdogmus, Jayashree Kalpathy-Cramer, Susan Ostmo, J. Peter Campbell, Michael F. Chiang, Stratis Ioannidis
2020Fast and Bayes-consistent nearest neighbors.
Klim Efremenko, Aryeh Kontorovich, Moshe Noivirt
2020Fast and Furious Convergence: Stochastic Second Order Methods under Interpolation.
Si Yi Meng, Sharan Vaswani, Issam Hadj Laradji, Mark Schmidt, Simon Lacoste-Julien
2020Feature relevance quantification in explainable AI: A causal problem.
Dominik Janzing, Lenon Minorics, Patrick Blöbaum
2020FedPAQ: A Communication-Efficient Federated Learning Method with Periodic Averaging and Quantization.
Amirhossein Reisizadeh, Aryan Mokhtari, Hamed Hassani, Ali Jadbabaie, Ramtin Pedarsani
2020Federated Heavy Hitters Discovery with Differential Privacy.
Wennan Zhu, Peter Kairouz, Brendan McMahan, Haicheng Sun, Wei Li
2020Fenchel Lifted Networks: A Lagrange Relaxation of Neural Network Training.
Fangda Gu, Armin Askari, Laurent El Ghaoui
2020Finite-Time Analysis of Decentralized Temporal-Difference Learning with Linear Function Approximation.
Jun Sun, Gang Wang, Georgios B. Giannakis, Qinmin Yang, Zaiyue Yang
2020Finite-Time Error Bounds for Biased Stochastic Approximation with Applications to Q-Learning.
Gang Wang, Georgios B. Giannakis
2020Fixed-confidence guarantees for Bayesian best-arm identification.
Xuedong Shang, Rianne de Heide, Pierre Ménard, Emilie Kaufmann, Michal Valko
2020Flexible distribution-free conditional predictive bands using density estimators.
Rafael Izbicki, Gilson Y. Shimizu, Rafael Bassi Stern
2020Formal Limitations on the Measurement of Mutual Information.
David McAllester, Karl Stratos
2020Frequentist Regret Bounds for Randomized Least-Squares Value Iteration.
Andrea Zanette, David Brandfonbrener, Emma Brunskill, Matteo Pirotta, Alessandro Lazaric
2020Fully Decentralized Joint Learning of Personalized Models and Collaboration Graphs.
Valentina Zantedeschi, Aurélien Bellet, Marc Tommasi
2020Functional Gradient Boosting for Learning Residual-like Networks with Statistical Guarantees.
Atsushi Nitanda, Taiji Suzuki
2020GAIT: A Geometric Approach to Information Theory.
Jose Gallego-Posada, Ankit Vani, Max Schwarzer, Simon Lacoste-Julien
2020GP-VAE: Deep Probabilistic Time Series Imputation.
Vincent Fortuin, Dmitry Baranchuk, Gunnar Rätsch, Stephan Mandt
2020Gain with no Pain: Efficiency of Kernel-PCA by Nyström Sampling.
Nicholas Sterge, Bharath K. Sriperumbudur, Lorenzo Rosasco, Alessandro Rudi
2020Gaussian Sketching yields a J-L Lemma in RKHS.
Samory Kpotufe, Bharath K. Sriperumbudur
2020Gaussian-Smoothed Optimal Transport: Metric Structure and Statistical Efficiency.
Ziv Goldfeld, Kristjan H. Greenewald
2020Gaussianization Flows.
Chenlin Meng, Yang Song, Jiaming Song, Stefano Ermon
2020General Identification of Dynamic Treatment Regimes Under Interference.
Eli Sherman, David Arbour, Ilya Shpitser
2020Gradient Descent with Early Stopping is Provably Robust to Label Noise for Overparameterized Neural Networks.
Mingchen Li, Mahdi Soltanolkotabi, Samet Oymak
2020Graph Coarsening with Preserved Spectral Properties.
Yu Jin, Andreas Loukas, Joseph F. JáJá
2020Graph DNA: Deep Neighborhood Aware Graph Encoding for Collaborative Filtering.
Liwei Wu, Hsiang-Fu Yu, Nikhil Rao, James Sharpnack, Cho-Jui Hsieh
2020Greed Meets Sparsity: Understanding and Improving Greedy Coordinate Descent for Sparse Optimization.
Huang Fang, Zhenan Fan, Yifan Sun, Michael P. Friedlander
2020Guaranteed Validity for Empirical Approaches to Adaptive Data Analysis.
Ryan Rogers, Aaron Roth, Adam D. Smith, Nathan Srebro, Om Thakkar, Blake E. Woodworth
2020Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint.
Shinsaku Sakaue
2020Hamiltonian Monte Carlo Swindles.
Dan Piponi, Matthew D. Hoffman, Pavel Sountsov
2020Hermitian matrices for clustering directed graphs: insights and applications.
Mihai Cucuringu, Huan Li, He Sun, Luca Zanetti
2020High Dimensional Robust Sparse Regression.
Liu Liu, Yanyao Shen, Tianyang Li, Constantine Caramanis
2020How To Backdoor Federated Learning.
Eugene Bagdasaryan, Andreas Veit, Yiqing Hua, Deborah Estrin, Vitaly Shmatikov
2020How fine can fine-tuning be? Learning efficient language models.
Evani Radiya-Dixit, Xin Wang
2020Hyperbolic Manifold Regression.
Gian Maria Marconi, Carlo Ciliberto, Lorenzo Rosasco
2020Hypothesis Testing Interpretations and Renyi Differential Privacy.
Borja Balle, Gilles Barthe, Marco Gaboardi, Justin Hsu, Tetsuya Sato
2020Identifying and Correcting Label Bias in Machine Learning.
Heinrich Jiang, Ofir Nachum
2020Importance Sampling via Local Sensitivity.
Anant Raj, Cameron Musco, Lester Mackey
2020Improved Regret Bounds for Projection-free Bandit Convex Optimization.
Dan Garber, Ben Kretzu
2020Improving Maximum Likelihood Training for Text Generation with Density Ratio Estimation.
Yuxuan Song, Ning Miao, Hao Zhou, Lantao Yu, Mingxuan Wang, Lei Li
2020Imputation estimators for unnormalized models with missing data.
Masatoshi Uehara, Takeru Matsuda, Jae Kwang Kim
2020Independent Subspace Analysis for Unsupervised Learning of Disentangled Representations.
Jan Stuehmer, Richard E. Turner, Sebastian Nowozin
2020Inference of Dynamic Graph Changes for Functional Connectome.
Dingjue Ji, Junwei Lu, Yiliang Zhang, Siyuan Gao, Hongyu Zhao
2020Infinitely deep neural networks as diffusion processes.
Stefano Peluchetti, Stefano Favaro
2020Integrals over Gaussians under Linear Domain Constraints.
Alexandra Gessner, Oindrila Kanjilal, Philipp Hennig
2020Interpretable Companions for Black-Box Models.
Danqing Pan, Tong Wang, Satoshi Hara
2020Interpretable Deep Gaussian Processes with Moments.
Chi-Ken Lu, Scott Cheng-Hsin Yang, Xiaoran Hao, Patrick Shafto
2020Invertible Generative Modeling using Linear Rational Splines.
Hadi Mohaghegh Dolatabadi, Sarah M. Erfani, Christopher Leckie
2020Ivy: Instrumental Variable Synthesis for Causal Inference.
Zhaobin Kuang, Frederic Sala, Nimit Sharad Sohoni, Sen Wu, Aldo Córdova-Palomera, Jared Dunnmon, James Priest, Christopher Ré
2020Kernel Conditional Density Operators.
Ingmar Schuster, Mattes Mollenhauer, Stefan Klus, Krikamol Muandet
2020Kernels over Sets of Finite Sets using RKHS Embeddings, with Application to Bayesian (Combinatorial) Optimization.
Poompol Buathong, David Ginsbourger, Tipaluck Krityakierne
2020LIBRE: Learning Interpretable Boolean Rule Ensembles.
Graziano Mita, Paolo Papotti, Maurizio Filippone, Pietro Michiardi
2020Langevin Monte Carlo without smoothness.
Niladri S. Chatterji, Jelena Diakonikolas, Michael I. Jordan, Peter L. Bartlett
2020Laplacian-Regularized Graph Bandits: Algorithms and Theoretical Analysis.
Kaige Yang, Laura Toni, Xiaowen Dong
2020LdSM: Logarithm-depth Streaming Multi-label Decision Trees.
Maryam Majzoubi, Anna Choromanska
2020Learnable Bernoulli Dropout for Bayesian Deep Learning.
Shahin Boluki, Randy Ardywibowo, Siamak Zamani Dadaneh, Mingyuan Zhou, Xiaoning Qian
2020Learning Dynamic Hierarchical Topic Graph with Graph Convolutional Network for Document Classification.
Zhengjue Wang, Chaojie Wang, Hao Zhang, Zhibin Duan, Mingyuan Zhou, Bo Chen
2020Learning Dynamic and Personalized Comorbidity Networks from Event Data using Deep Diffusion Processes.
Zhaozhi Qian, Ahmed M. Alaa, Alexis Bellot, Mihaela van der Schaar, Jem Rashbass
2020Learning Entangled Single-Sample Distributions via Iterative Trimming.
Hui Yuan, Yingyu Liang
2020Learning Fair Representations for Kernel Models.
Zilong Tan, Samuel Yeom, Matt Fredrikson, Ameet Talwalkar
2020Learning Gaussian Graphical Models via Multiplicative Weights.
Anamay Chaturvedi, Jonathan Scarlett
2020Learning Hierarchical Interactions at Scale: A Convex Optimization Approach.
Hussein Hazimeh, Rahul Mazumder
2020Learning High-dimensional Gaussian Graphical Models under Total Positivity without Adjustment of Tuning Parameters.
Yuhao Wang, Uma Roy, Caroline Uhler
2020Learning Ising and Potts Models with Latent Variables.
Surbhi Goel
2020Learning Overlapping Representations for the Estimation of Individualized Treatment Effects.
Yao Zhang, Alexis Bellot, Mihaela van der Schaar
2020Learning Rate Adaptation for Differentially Private Learning.
Antti Koskela, Antti Honkela
2020Learning Sparse Nonparametric DAGs.
Xun Zheng, Chen Dan, Bryon Aragam, Pradeep Ravikumar, Eric P. Xing
2020Learning in Gated Neural Networks.
Ashok Vardhan Makkuva, Sewoong Oh, Sreeram Kannan, Pramod Viswanath
2020Learning piecewise Lipschitz functions in changing environments.
Dravyansh Sharma, Maria-Florina Balcan, Travis Dick
2020Learning spectrograms with convolutional spectral kernels.
Zheyang Shen, Markus Heinonen, Samuel Kaski
2020Learning with minibatch Wasserstein : asymptotic and gradient properties.
Kilian Fatras, Younes Zine, Rémi Flamary, Rémi Gribonval, Nicolas Courty
2020Leave-One-Out Cross-Validation for Bayesian Model Comparison in Large Data.
Måns Magnusson, Aki Vehtari, Johan Jonasson, Michael Riis Andersen
2020Linear Convergence of Adaptive Stochastic Gradient Descent.
Yuege Xie, Xiaoxia Wu, Rachel A. Ward
2020Linear Dynamics: Clustering without identification.
Chloe Ching-Yun Hsu, Michaela Hardt, Moritz Hardt
2020Linear predictor on linearly-generated data with missing values: non consistency and solutions.
Marine Le Morvan, Nicolas Prost, Julie Josse, Erwan Scornet, Gaël Varoquaux
2020Linearly Convergent Frank-Wolfe without Line-Search.
Fabian Pedregosa, Geoffrey Négiar, Armin Askari, Martin Jaggi
2020Lipschitz Continuous Autoencoders in Application to Anomaly Detection.
Young-geun Kim, Yongchan Kwon, Hyunwoong Chang, Myunghee Cho Paik
2020Local Differential Privacy for Sampling.
Hisham Husain, Borja Balle, Zac Cranko, Richard Nock
2020Locally Accelerated Conditional Gradients.
Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta
2020Logistic regression with peer-group effects via inference in higher-order Ising models.
Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
2020Long-and Short-Term Forecasting for Portfolio Selection with Transaction Costs.
Guy Uziel, Ran El-Yaniv
2020Low-rank regularization and solution uniqueness in over-parameterized matrix sensing.
Kelly Geyer, Anastasios Kyrillidis, Amir Kalev
2020MAP Inference for Customized Determinantal Point Processes via Maximum Inner Product Search.
Insu Han, Jennifer Gillenwater
2020Marginal Densities, Factor Graph Duality, and High-Temperature Series Expansions.
Mehdi Molkaraie
2020Measuring Mutual Information Between All Pairs of Variables in Subquadratic Complexity.
Mohsen Ferdosi, Arash Gholami Davoodi, Hosein Mohimani
2020Minimax Bounds for Structured Prediction Based on Factor Graphs.
Kevin Bello, Asish Ghoshal, Jean Honorio
2020Minimax Rank-$1$ Matrix Factorization.
Venkatesh Saligrama, Alexander Olshevsky, Julien M. Hendrickx
2020Minimax Testing of Identity to a Reference Ergodic Markov Chain.
Geoffrey Wolfer, Aryeh Kontorovich
2020Minimizing Dynamic Regret and Adaptive Regret Simultaneously.
Lijun Zhang, Shiyin Lu, Tianbao Yang
2020Mitigating Overfitting in Supervised Classification from Two Unlabeled Datasets: A Consistent Risk Correction Approach.
Nan Lu, Tianyi Zhang, Gang Niu, Masashi Sugiyama
2020Mixed Strategies for Robust Optimization of Unknown Objectives.
Pier Giuseppe Sessa, Ilija Bogunovic, Maryam Kamgarpour, Andreas Krause
2020Model-Agnostic Counterfactual Explanations for Consequential Decisions.
Amir-Hossein Karimi, Gilles Barthe, Borja Balle, Isabel Valera
2020Modular Block-diagonal Curvature Approximations for Feedforward Architectures.
Felix Dangel, Stefan Harmeling, Philipp Hennig
2020Momentum in Reinforcement Learning.
Nino Vieillard, Bruno Scherrer, Olivier Pietquin, Matthieu Geist
2020Monotonic Gaussian Process Flows.
Ivan Ustyuzhaninov, Ieva Kazlauskaite, Carl Henrik Ek, Neill D. F. Campbell
2020More Powerful Selective Kernel Tests for Feature Selection.
Jen Ning Lim, Makoto Yamada, Wittawat Jitkrittum, Yoshikazu Terada, Shigeyuki Matsui, Hidetoshi Shimodaira
2020Multi-attribute Bayesian optimization with interactive preference learning.
Raul Astudillo, Peter I. Frazier
2020Multi-level Gaussian Graphical Models Conditional on Covariates.
Gi-Bum Kim, Seyoung Kim
2020Multiplicative Gaussian Particle Filter.
Xuan Su, Wee Sun Lee, Zhen Zhang
2020Naive Feature Selection: Sparsity in Naive Bayes.
Armin Askari, Alexandre d'Aspremont, Laurent El Ghaoui
2020Neighborhood Growth Determines Geometric Priors for Relational Representation Learning.
Melanie Weber
2020Nested-Wasserstein Self-Imitation Learning for Sequence Generation.
Ruiyi Zhang, Changyou Chen, Zhe Gan, Zheng Wen, Wenlin Wang, Lawrence Carin
2020Neural Decomposition: Functional ANOVA with Variational Autoencoders.
Kaspar Märtens, Christopher Yau
2020Neural Topic Model with Attention for Supervised Learning.
Xinyi Wang, Yi Yang
2020Noisy-Input Entropy Search for Efficient Robust Bayesian Optimization.
Lukas P. Fröhlich, Edgar D. Klenske, Julia Vinogradska, Christian Daniel, Melanie N. Zeilinger
2020Non-Parametric Calibration for Classification.
Jonathan Wenger, Hedvig Kjellström, Rudolph Triebel
2020Non-exchangeable feature allocation models with sublinear growth of the feature sizes.
Giuseppe Di Benedetto, Francois Caron, Yee Whye Teh
2020Nonmyopic Gaussian Process Optimization with Macro-Actions.
Dmitrii Kharkovskii, Chun Kai Ling, Bryan Kian Hsiang Low
2020Nonparametric Estimation in the Dynamic Bradley-Terry Model.
Heejong Bong, Wanshan Li, Shamindra Shrotriya, Alessandro Rinaldo
2020Nonparametric Sequential Prediction While Deep Learning the Kernel.
Guy Uziel
2020OSOM: A simultaneously optimal algorithm for multi-armed and linear contextual bandits.
Niladri S. Chatterji, Vidya Muthukumar, Peter L. Bartlett
2020Obfuscation via Information Density Estimation.
Hsiang Hsu, Shahab Asoodeh, Flávio P. Calmon
2020Old Dog Learns New Tricks: Randomized UCB for Bandit Problems.
Sharan Vaswani, Abbas Mehrabian, Audrey Durand, Branislav Kveton
2020On Generalization Bounds of a Family of Recurrent Neural Networks.
Minshuo Chen, Xingguo Li, Tuo Zhao
2020On Maximization of Weakly Modular Functions: Guarantees of Multi-stage Algorithms, Tractability, and Hardness.
Shinsaku Sakaue
2020On Minimax Optimality of GANs for Robust Mean Estimation.
Kaiwen Wu, Gavin Weiguang Ding, Ruitong Huang, Yaoliang Yu
2020On Pruning for Score-Based Bayesian Network Structure Learning.
Alvaro Henrique Chaim Correia, James Cussens, Cassio P. de Campos
2020On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis.
Kohei Hayashi, Masaaki Imaizumi, Yuichi Yoshida
2020On Thompson Sampling for Smoother-than-Lipschitz Bandits.
James A. Grant, David S. Leslie
2020On casting importance weighted autoencoder to an EM algorithm to learn deep generative models.
Dongha Kim, Jaesung Hwang, Yongdai Kim
2020On the Completeness of Causal Discovery in the Presence of Latent Confounding with Tiered Background Knowledge.
Bryan Andrews
2020On the Convergence Theory of Gradient-Based Model-Agnostic Meta-Learning Algorithms.
Alireza Fallah, Aryan Mokhtari, Asuman E. Ozdaglar
2020On the Convergence of SARAH and Beyond.
Bingcong Li, Meng Ma, Georgios B. Giannakis
2020On the Sample Complexity of Learning Sum-Product Networks.
Ishaq Aden-Ali, Hassan Ashtiani
2020On the interplay between noise and curvature and its effect on optimization and generalization.
Valentin Thomas, Fabian Pedregosa, Bart van Merriënboer, Pierre-Antoine Manzagol, Yoshua Bengio, Nicolas Le Roux
2020On the optimality of kernels for high-dimensional clustering.
Leena Chennuru Vankadara, Debarghya Ghoshdastidar
2020One Sample Stochastic Frank-Wolfe.
Mingrui Zhang, Zebang Shen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi
2020Online Batch Decision-Making with High-Dimensional Covariates.
Chi-hua Wang, Guang Cheng
2020Online Binary Space Partitioning Forests.
Xuhui Fan, Bin Li, Scott A. Sisson
2020Online Continuous DR-Submodular Maximization with Long-Term Budget Constraints.
Omid Sadeghi, Maryam Fazel
2020Online Convex Optimization with Perturbed Constraints: Optimal Rates against Stronger Benchmarks.
Victor Valls, George Iosifidis, Douglas J. Leith, Leandros Tassiulas
2020Online Learning Using Only Peer Prediction.
Yang Liu, David P. Helmbold
2020Online Learning with Continuous Variations: Dynamic Regret and Reductions.
Ching-An Cheng, Jonathan Lee, Ken Goldberg, Byron Boots
2020Optimal Algorithms for Multiplayer Multi-Armed Bandits.
Po-An Wang, Alexandre Proutière, Kaito Ariu, Yassir Jedra, Alessio Russo
2020Optimal Approximation of Doubly Stochastic Matrices.
Nikitas Rontsis, Paul Goulart
2020Optimal Deterministic Coresets for Ridge Regression.
Praneeth Kacham, David P. Woodruff
2020Optimal sampling in unbiased active learning.
Henrik Imberg, Johan Jonasson, Marina Axelson-Fisk
2020Optimization Methods for Interpretable Differentiable Decision Trees Applied to Reinforcement Learning.
Andrew Silva, Matthew C. Gombolay, Taylor W. Killian, Ivan Dario Jimenez Jimenez, Sung-Hyun Son
2020Optimization of Graph Total Variation via Active-Set-based Combinatorial Reconditioning.
Zhenzhang Ye, Thomas Möllenhoff, Tao Wu, Daniel Cremers
2020Optimized Score Transformation for Fair Classification.
Dennis Wei, Karthikeyan Natesan Ramamurthy, Flávio P. Calmon
2020Optimizing Millions of Hyperparameters by Implicit Differentiation.
Jonathan Lorraine, Paul Vicol, David Duvenaud
2020Ordered SGD: A New Stochastic Optimization Framework for Empirical Risk Minimization.
Kenji Kawaguchi, Haihao Lu
2020Ordering-Based Causal Structure Learning in the Presence of Latent Variables.
Daniel Irving Bernstein, Basil Saeed, Chandler Squires, Caroline Uhler
2020Orthogonal Gradient Descent for Continual Learning.
Mehrdad Farajtabar, Navid Azizan, Alex Mott, Ang Li
2020POPCORN: Partially Observed Prediction Constrained Reinforcement Learning.
Joseph Futoma, Michael C. Hughes, Finale Doshi-Velez
2020Patient-Specific Effects of Medication Using Latent Force Models with Gaussian Processes.
Li-Fang Cheng, Bianca Dumitrascu, Michael Minyi Zhang, Corey Chivers, Michael Draugelis, Kai Li, Barbara E. Engelhardt
2020Permutation Invariant Graph Generation via Score-Based Generative Modeling.
Chenhao Niu, Yang Song, Jiaming Song, Shengjia Zhao, Aditya Grover, Stefano Ermon
2020PersLay: A Neural Network Layer for Persistence Diagrams and New Graph Topological Signatures.
Mathieu Carrière, Frédéric Chazal, Yuichi Ike, Théo Lacombe, Martin Royer, Yuhei Umeda
2020Persistence Enhanced Graph Neural Network.
Qi Zhao, Ze Ye, Chao Chen, Yusu Wang
2020Post-Estimation Smoothing: A Simple Baseline for Learning with Side Information.
Esther Rolf, Michael I. Jordan, Benjamin Recht
2020Practical Nonisotropic Monte Carlo Sampling in High Dimensions via Determinantal Point Processes.
Krzysztof Choromanski, Aldo Pacchiano, Jack Parker-Holder, Yunhao Tang
2020Precision-Recall Curves Using Information Divergence Frontiers.
Josip Djolonga, Mario Lucic, Marco Cuturi, Olivier Bachem, Olivier Bousquet, Sylvain Gelly
2020Prediction Focused Topic Models via Feature Selection.
Jason Ren, Russell Kunes, Finale Doshi-Velez
2020Prior-aware Composition Inference for Spectral Topic Models.
Moontae Lee, David Bindel, David Mimno
2020Private Protocols for U-Statistics in the Local Model and Beyond.
James Bell, Aurélien Bellet, Adrià Gascón, Tejas Kulkarni
2020Private k-Means Clustering with Stability Assumptions.
Moshe Shechner, Or Sheffet, Uri Stemmer
2020Prophets, Secretaries, and Maximizing the Probability of Choosing the Best.
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
2020Purifying Interaction Effects with the Functional ANOVA: An Efficient Algorithm for Recovering Identifiable Additive Models.
Benjamin J. Lengerich, Sarah Tan, Chun-Hao Chang, Giles Hooker, Rich Caruana
2020Quantitative stability of optimal transport maps and linearization of the 2-Wasserstein space.
Quentin Mérigot, Alex Delalande, Frédéric Chazal
2020Quantized Frank-Wolfe: Faster Optimization, Lower Communication, and Projection Free.
Mingrui Zhang, Lin Chen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi
2020RATQ: A Universal Fixed-Length Quantizer for Stochastic Optimization.
Prathamesh Mayekar, Himanshu Tyagi
2020RCD: Repetitive causal discovery of linear non-Gaussian acyclic models with latent confounders.
Takashi Nicholas Maeda, Shohei Shimizu
2020Radial Bayesian Neural Networks: Beyond Discrete Support In Large-Scale Bayesian Deep Learning.
Sebastian Farquhar, Michael A. Osborne, Yarin Gal
2020Randomized Exploration in Generalized Linear Bandits.
Branislav Kveton, Manzil Zaheer, Csaba Szepesvári, Lihong Li, Mohammad Ghavamzadeh, Craig Boutilier
2020Recommendation on a Budget: Column Space Recovery from Partially Observed Entries with Random or Active Sampling.
Carolyn Kim, Mohsen Bayati
2020Regularity as Regularization: Smooth and Strongly Convex Brenier Potentials in Optimal Transport.
François-Pierre Paty, Alexandre d'Aspremont, Marco Cuturi
2020Regularization via Structural Label Smoothing.
Weizhi Li, Gautam Dasarathy, Visar Berisha
2020Regularized Autoencoders via Relaxed Injective Probability Flow.
Abhishek Kumar, Ben Poole, Kevin Murphy
2020RelatIF: Identifying Explanatory Training Samples via Relative Influence.
Elnaz Barshan, Marc-Etienne Brunet, Gintare Karolina Dziugaite
2020Rep the Set: Neural Networks for Learning Set Representations.
Konstantinos Skianis, Giannis Nikolentzos, Stratis Limnios, Michalis Vazirgiannis
2020Revisiting Stochastic Extragradient.
Konstantin Mishchenko, Dmitry Kovalev, Egor Shulgin, Peter Richtárik, Yura Malitsky
2020Revisiting the Landscape of Matrix Factorization.
Hossein Valavi, Sulin Liu, Peter J. Ramadge
2020Risk Bounds for Learning Multiple Components with Permutation-Invariant Losses.
Fabien Lauer
2020Rk-means: Fast Clustering for Relational Data.
Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2020Robust Importance Weighting for Covariate Shift.
Fengpei Li, Henry Lam, Siddharth Prusty
2020Robust Learning from Discriminative Feature Feedback.
Sanjoy Dasgupta, Sivan Sabato
2020Robust Optimisation Monte Carlo.
Borislav Ikonomov, Michael U. Gutmann
2020Robust Stackelberg buyers in repeated auctions.
Thomas Nedelec, Clément Calauzènes, Vianney Perchet, Noureddine El Karoui
2020Robust Variational Autoencoders for Outlier Detection and Repair of Mixed-Type Data.
Simão Eduardo, Alfredo Nazábal, Christopher K. I. Williams, Charles Sutton
2020Robustness for Non-Parametric Classification: A Generic Attack and Defense.
Yao-Yuan Yang, Cyrus Rashtchian, Yizhen Wang, Kamalika Chaudhuri
2020Safe-Bayesian Generalized Linear Regression.
Rianne de Heide, Alisa Kirichenko, Peter Grunwald, Nishant A. Mehta
2020Sample Complexity of Estimating the Policy Gradient for Nearly Deterministic Dynamical Systems.
Osbert Bastani
2020Sample Complexity of Reinforcement Learning using Linearly Combined Model Ensembles.
Aditya Modi, Nan Jiang, Ambuj Tewari, Satinder Singh
2020Sample complexity bounds for localized sketching.
Rakshith Sharma Srinivasa, Mark A. Davenport, Justin Romberg
2020Scalable Feature Selection for (Multitask) Gradient Boosted Trees.
Cuize Han, Nikhil Rao, Daria Sorokina, Karthik Subbian
2020Scalable Gradients for Stochastic Differential Equations.
Xuechen Li, Ting-Kam Leonard Wong, Ricky T. Q. Chen, David Duvenaud
2020Scalable Nonparametric Factorization for High-Order Interaction Events.
Zhimeng Pan, Zheng Wang, Shandian Zhe
2020Scaling up Kernel Ridge Regression via Locality Sensitive Hashing.
Amir Zandieh, Navid Nouri, Ameya Velingker, Michael Kapralov, Ilya P. Razenshteyn
2020Screening Data Points in Empirical Risk Minimization via Ellipsoidal Regions and Safe Loss Functions.
Grégoire Mialon, Julien Mairal, Alexandre d'Aspremont
2020Semi-Modular Inference: enhanced learning in multi-modular models by tempering the influence of components.
Christian Carmona, Geoff K. Nicholls
2020Sequential no-Substitution k-Median-Clustering.
Tom Hess, Sivan Sabato
2020Sharp Analysis of Expectation-Maximization for Weakly Identifiable Models.
Raaz Dwivedi, Nhat Ho, Koulik Khamaru, Martin J. Wainwright, Michael I. Jordan, Bin Yu
2020Sharp Asymptotics and Optimal Performance for Inference in Binary Models.
Hossein Taheri, Ramtin Pedarsani, Christos Thrampoulidis
2020Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model.
Wasim Huleihel, Ofer Shayevitz
2020Simulator Calibration under Covariate Shift with Kernels.
Keiichi Kisamori, Motonobu Kanagawa, Keisuke Yamazaki
2020Sketching Transformed Matrices with Applications to Natural Language Processing.
Yingyu Liang, Zhao Song, Mengdi Wang, Lin Yang, Xin Yang
2020Solving Discounted Stochastic Two-Player Games with Near-Optimal Time and Sample Complexity.
Aaron Sidford, Mengdi Wang, Lin Yang, Yinyu Ye
2020Solving the Robust Matrix Completion Problem via a System of Nonlinear Equations.
Yunfeng Cai, Ping Li
2020Sparse Hilbert-Schmidt Independence Criterion Regression.
Benjamin Poignard, Makoto Yamada
2020Sparse Orthogonal Variational Inference for Gaussian Processes.
Jiaxin Shi, Michalis K. Titsias, Andriy Mnih
2020Sparse and Low-rank Tensor Estimation via Cubic Sketchings.
Botao Hao, Anru R. Zhang, Guang Cheng
2020Spatio-temporal alignments: Optimal transport through space and time.
Hicham Janati, Marco Cuturi, Alexandre Gramfort
2020Stable behaviour of infinitely wide deep neural networks.
Stefano Peluchetti, Stefano Favaro, Sandra Fortini
2020Statistical Estimation of the Poincaré constant and Application to Sampling Multimodal Distributions.
Loucas Pillaud-Vivien, Francis R. Bach, Tony Lelièvre, Alessandro Rudi, Gabriel Stoltz
2020Statistical and Computational Rates in Graph Logistic Regression.
Quentin Berthet, Nicolai Baldin
2020Statistical guarantees for local graph clustering.
Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney
2020Stein Variational Inference for Discrete Distributions.
Jun Han, Fan Ding, Xianglong Liu, Lorenzo Torresani, Jian Peng, Qiang Liu
2020Stepwise Model Selection for Sequence Prediction via Deep Kernel Learning.
Yao Zhang, Daniel Jarrett, Mihaela van der Schaar
2020Stochastic Bandits with Delay-Dependent Payoffs.
Leonardo Cella, Nicolò Cesa-Bianchi
2020Stochastic Linear Contextual Bandits with Diverse Contexts.
Weiqiang Wu, Jing Yang, Cong Shen
2020Stochastic Neural Network with Kronecker Flow.
Chin-Wei Huang, Ahmed Touati, Pascal Vincent, Gintare Karolina Dziugaite, Alexandre Lacoste, Aaron C. Courville
2020Stochastic Particle-Optimization Sampling and the Non-Asymptotic Convergence Theory.
Jianyi Zhang, Ruiyi Zhang, Lawrence Carin, Changyou Chen
2020Stochastic Recursive Variance-Reduced Cubic Regularization Methods.
Dongruo Zhou, Quanquan Gu
2020Stochastic Variance-Reduced Algorithms for PCA with Arbitrary Mini-Batch Sizes.
Cheolmin Kim, Diego Klabjan
2020Stopping criterion for active learning based on deterministic generalization bounds.
Hideaki Ishibashi, Hideitsu Hino
2020Stretching the Effectiveness of MLE from Accuracy to Bias for Pairwise Comparisons.
Jingyan Wang, Nihar B. Shah, R. Ravi
2020Structured Conditional Continuous Normalizing Flows for Efficient Amortized Inference in Graphical Models.
Christian Weilbach, Boyan Beronov, Frank Wood, William Harvey
2020Sublinear Optimal Policy Value Estimation in Contextual Bandits.
Weihao Kong, Emma Brunskill, Gregory Valiant
2020Support recovery and sup-norm convergence rates for sparse pivotal estimation.
Mathurin Massias, Quentin Bertrand, Alexandre Gramfort, Joseph Salmon
2020Taxonomy of Dual Block-Coordinate Ascent Methods for Discrete Energy Minimization.
Siddharth Tourani, Alexander Shekhovtsov, Carsten Rother, Bogdan Savchynskyy
2020Tensorized Random Projections.
Beheshteh T. Rakhshan, Guillaume Rabusseau
2020The 23rd International Conference on Artificial Intelligence and Statistics, AISTATS 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]
Silvia Chiappa, Roberto Calandra
2020The Area of the Convex Hull of Sampled Curves: a Robust Functional Statistical Depth measure.
Guillaume Staerman, Pavlo Mozharovskyi, Stéphan Clémençon
2020The Expressive Power of a Class of Normalizing Flow Models.
Zhifeng Kong, Kamalika Chaudhuri
2020The Fast Loaded Dice Roller: A Near-Optimal Exact Sampler for Discrete Probability Distributions.
Feras Saad, Cameron E. Freer, Martin C. Rinard, Vikash Mansinghka
2020The Gossiping Insert-Eliminate Algorithm for Multi-Agent Bandits.
Ronshee Chawla, Abishek Sankararaman, Ayalvadi Ganesh, Sanjay Shakkottai
2020The Implicit Regularization of Ordinary Least Squares Ensembles.
Daniel LeJeune, Hamid Javadi, Richard G. Baraniuk
2020The Power of Batching in Multiple Hypothesis Testing.
Tijana Zrnic, Daniel L. Jiang, Aaditya Ramdas, Michael I. Jordan
2020The Quantile Snapshot Scan: Comparing Quantiles of Spatial Data from Two Snapshots in Time.
Travis Moore, Weng-Keen Wong
2020The Sylvester Graphical Lasso (SyGlasso).
Yu Wang, Byoungwook Jang, Alfred O. Hero III
2020The True Sample Complexity of Identifying Good Arms.
Julian Katz-Samuels, Kevin Jamieson
2020Thompson Sampling for Linearly Constrained Bandits.
Vidit Saxena, Joakim Jaldén, Joseph Gonzalez
2020Thresholding Bandit Problem with Both Duels and Pulls.
Yichong Xu, Xi Chen, Aarti Singh, Artur Dubrawski
2020Thresholding Graph Bandits with GrAPL.
Daniel LeJeune, Gautam Dasarathy, Richard G. Baraniuk
2020Tight Analysis of Privacy and Utility Tradeoff in Approximate Differential Privacy.
Quan Geng, Wei Ding, Ruiqi Guo, Sanjiv Kumar
2020Tighter Theory for Local SGD on Identical and Heterogeneous Data.
Ahmed Khaled, Konstantin Mishchenko, Peter Richtárik
2020Towards Competitive N-gram Smoothing.
Moein Falahatgar, Mesrob I. Ohannessian, Alon Orlitsky, Venkatadheeraj Pichapati
2020Truly Batch Model-Free Inverse Reinforcement Learning about Multiple Intentions.
Giorgia Ramponi, Amarildo Likmeta, Alberto Maria Metelli, Andrea Tirinzoni, Marcello Restelli
2020Two-sample Testing Using Deep Learning.
Matthias Kirchler, Shahryar Khorasani, Marius Kloft, Christoph Lippert
2020Uncertainty Quantification for Deep Context-Aware Mobile Activity Recognition and Unknown Context Discovery.
Zepeng Huo, Arash Pakbin, Xiaohan Chen, Nathan C. Hurley, Ye Yuan, Xiaoning Qian, Zhangyang Wang, Shuai Huang, Bobak Mortazavi
2020Uncertainty Quantification for Sparse Deep Learning.
Yuexi Wang, Veronika Rocková
2020Uncertainty in Neural Networks: Approximately Bayesian Ensembling.
Tim Pearce, Felix Leibfried, Alexandra Brintrup
2020Unconditional Coresets for Regularized Loss Minimization.
Alireza Samadian, Kirk Pruhs, Benjamin Moseley, Sungjin Im, Ryan R. Curtin
2020Understanding Generalization in Deep Learning via Tensor Methods.
Jingling Li, Yanchao Sun, Jiahao Su, Taiji Suzuki, Furong Huang
2020Understanding the Effects of Batching in Online Active Learning.
Kareem Amin, Corinna Cortes, Giulia DeSalvo, Afshin Rostamizadeh
2020Understanding the Intrinsic Robustness of Image Distributions using Conditional Generative Models.
Xiao Zhang, Jinghui Chen, Quanquan Gu, David Evans
2020Unsupervised Hierarchy Matching with Optimal Transport over Hyperbolic Spaces.
David Alvarez-Melis, Youssef Mroueh, Tommi S. Jaakkola
2020Unsupervised Neural Universal Denoiser for Finite-Input General-Output Noisy Channel.
Taeeon Park, Taesup Moon
2020Utility/Privacy Trade-off through the lens of Optimal Transport.
Etienne Boursier, Vianney Perchet
2020Validated Variational Inference via Practical Posterior Error Bounds.
Jonathan H. Huggins, Mikolaj J. Kasprzak, Trevor Campbell, Tamara Broderick
2020Validation of Approximate Likelihood and Emulator Models for Computationally Intensive Simulations.
Niccolò Dalmasso, Ann B. Lee, Rafael Izbicki, Taylor Pospisil, Ilmun Kim, Chieh-An Lin
2020Value Preserving State-Action Abstractions.
David Abel, Nate Umbanhowar, Khimya Khetarpal, Dilip Arumugam, Doina Precup, Michael L. Littman
2020Variance Reduction for Evolution Strategies via Structured Control Variates.
Yunhao Tang, Krzysztof Choromanski, Alp Kucukelbir
2020Variational Autoencoders and Nonlinear ICA: A Unifying Framework.
Ilyes Khemakhem, Diederik P. Kingma, Ricardo Pio Monti, Aapo Hyvärinen
2020Variational Autoencoders for Sparse and Overdispersed Discrete Data.
He Zhao, Piyush Rai, Lan Du, Wray L. Buntine, Dinh Phung, Mingyuan Zhou
2020Variational Integrator Networks for Physically Structured Embeddings.
Steindór Sæmundsson, Alexander Terenin, Katja Hofmann, Marc Peter Deisenroth
2020Variational Optimization on Lie Groups, with Examples of Leading (Generalized) Eigenvalue Problems.
Molei Tao, Tomoki Ohsawa
2020Wasserstein Smoothing: Certified Robustness against Wasserstein Adversarial Attacks.
Alexander Levine, Soheil Feizi
2020Wasserstein Style Transfer.
Youssef Mroueh
2020Why Non-myopic Bayesian Optimization is Promising and How Far Should We Look-ahead? A Study via Rollout.
Xubo Yue, Raed Al Kontar