AISTATS 2020

423 papers

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