AISTATS 2021

455 papers

A Limited-Capacity Minimax Theorem for Non-Convex Games or: How I Learned to Stop Worrying About Mixed-Nash and Love Neural Nets Gauthier Gidel, David Balduzzi, Wojciech Czarnecki, Marta Garnelo, Yoram Bachrach
PDF
A Linearly Convergent Algorithm for Decentralized Optimization: Sending Less Bits for Free! Dmitry Kovalev, Anastasia Koloskova, Martin Jaggi, Peter Richtarik, Sebastian Stich
PDF
Amortized Bayesian Prototype Meta-Learning: A New Probabilistic Meta-Learning Approach to Few-Shot Image Classification Zhuo Sun, Jijie Wu, Xiaoxu Li, Wenming Yang, Jing-Hao Xue
PDF
An Efficient Algorithm for Generalized Linear Bandit: Online Stochastic Gradient Descent and Thompson Sampling Qin Ding, Cho-Jui Hsieh, James Sharpnack
PDF
ATOL: Measure Vectorization for Automatic Topologically-Oriented Learning Martin Royer, Frederic Chazal, Clément Levrard, Yuhei Umeda, Yuichi Ike
PDF
Bandit Algorithms: Letting Go of Logarithmic Regret for Statistical Robustness Kumar Ashutosh, Jayakrishnan Nair, Anmol Kagrecha, Krishna Jagannathan
PDF
Bayesian Coresets: Revisiting the Nonconvex Optimization Perspective Jacky Zhang, Rajiv Khanna, Anastasios Kyrillidis, Sanmi Koyejo
PDF
Beyond Marginal Uncertainty: How Accurately Can Bayesian Regression Models Estimate Posterior Predictive Correlations? Chaoqi Wang, Shengyang Sun, Roger Grosse
PDF
Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances Hunter Lang, Aravind Reddy, David Sontag, Aravindan Vijayaraghavan
PDF
CADA: Communication-Adaptive Distributed Adam Tianyi Chen, Ziye Guo, Yuejiao Sun, Wotao Yin
PDF
CLAR: Contrastive Learning of Auditory Representations Haider Al-Tahan, Yalda Mohsenzadeh
PDF
Cluster Trellis: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering Sebastian Macaluso, Craig Greenberg, Nicholas Monath, Ji Ah Lee, Patrick Flaherty, Kyle Cranmer, Andrew McGregor, Andrew McCallum
PDF
Competing AI: How Does Competition Feedback Affect Machine Learning? Tony Ginart, Eva Zhang, Yongchan Kwon, James Zou
PDF
Completing the Picture: Randomized Smoothing Suffers from the Curse of Dimensionality for a Large Family of Distributions Yihan Wu, Aleksandar Bojchevski, Aleksei Kuvshinov, Stephan Günnemann
PDF
Consistent K-Median: Simpler, Better and Robust Xiangyu Guo, Janardhan Kulkarni, Shi Li, Jiayi Xian
PDF
Continuum-Armed Bandits: A Function Space Perspective Shashank Singh
PDF
CONTRA: Contrarian Statistics for Controlled Variable Selection Mukund Sudarshan, Aahlad Puli, Lakshmi Subramanian, Sriram Sankararaman, Rajesh Ranganath
PDF
CWY Parametrization: A Solution for Parallelized Optimization of Orthogonal and Stiefel Matrices Valerii Likhosherstov, Jared Davis, Krzysztof Choromanski, Adrian Weller
PDF
DebiNet: Debiasing Linear Models with Nonlinear Overparameterized Neural Networks Shiyun Xu, Zhiqi Bu
PDF
Decision Making Problems with Funnel Structure: A Multi-Task Learning Approach with Application to Email Marketing Campaigns Ziping Xu, Amirhossein Meisami, Ambuj Tewari
PDF
Deep Neural Networks Are Congestion Games: From Loss Landscape to Wardrop Equilibrium and Beyond Nina Vesseron, Ievgen Redko, Charlotte Laclau
PDF
Deep Probabilistic Accelerated Evaluation: A Robust Certifiable Rare-Event Simulation Methodology for Black-Box Safety-Critical Systems Mansur Arief, Zhiyuan Huang, Guru Koushik Senthil Kumar, Yuanlu Bai, Shengyi He, Wenhao Ding, Henry Lam, Ding Zhao
PDF
Diagnostic Uncertainty Calibration: Towards Reliable Machine Predictions in Medical Domain Takahiro Mimori, Keiko Sasada, Hirotaka Matsui, Issei Sato
PDF
Differentiable Greedy Algorithm for Monotone Submodular Maximization: Guarantees, Gradient Estimators, and Applications Shinsaku Sakaue
PDF
Does Invariant Risk Minimization Capture Invariance? Pritish Kamath, Akilesh Tangella, Danica Sutherland, Nathan Srebro
PDF
Dominate or Delete: Decentralized Competing Bandits in Serial Dictatorship Abishek Sankararaman, Soumya Basu, Karthik Abinav Sankararaman
PDF
DP-MERF: Differentially Private Mean Embeddings with RandomFeatures for Practical Privacy-Preserving Data Generation Frederik Harder, Kamil Adamczewski, Mijung Park
PDF
Dual Principal Component Pursuit for Learning a Union of Hyperplanes: Theory and Algorithms Tianyu Ding, Zhihui Zhu, Manolis Tsakiris, Rene Vidal, Daniel Robinson
PDF
Entropy Partial Transport with Tree Metrics: Theory and Practice Tam Le, Truyen Nguyen
PDF
Explore the Context: Optimal Data Collection for Context-Conditional Dynamics Models Jan Achterhold, Joerg Stueckler
PDF
Fair for All: Best-Effort Fairness Guarantees for Classification Anilesh Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala
PDF
Faster & More Reliable Tuning of Neural Networks: Bayesian Optimization with Importance Sampling Setareh Ariafar, Zelda Mariet, Dana Brooks, Jennifer Dy, Jasper Snoek
PDF
Federated Learning with Compression: Unified Analysis and Sharp Guarantees Farzin Haddadpour, Mohammad Mahdi Kamani, Aryan Mokhtari, Mehrdad Mahdavi
PDF
Follow Your Star: New Frameworks for Online Stochastic Matching with Known and Unknown Patience Brian Brubach, Nathaniel Grammel, Will Ma, Aravind Srinivasan
PDF
Fork or Fail: Cycle-Consistent Training with Many-to-One Mappings Qipeng Guo, Zhijing Jin, Ziyu Wang, Xipeng Qiu, Weinan Zhang, Jun Zhu, Zheng Zhang, Wipf David
PDF
Gaming Helps! Learning from Strategic Interactions in Natural Dynamics Yahav Bechavod, Katrina Ligett, Steven Wu, Juba Ziani
PDF
GANs with Conditional Independence Graphs: On Subadditivity of Probability Divergences Mucong Ding, Constantinos Daskalakis, Soheil Feizi
PDF
Generalization of Quasi-Newton Methods: Application to Robust Symmetric Multisecant Updates Damien Scieur, Lewis Liu, Thomas Pumir, Nicolas Boumal
PDF
Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model Nafiseh Ghoroghchian, Gautam Dasarathy, Stark Draper
PDF
Have We Learned to Explain?: How Interpretability Methods Can Learn to Encode Predictions in Their Interpretations. Neil Jethani, Mukund Sudarshan, Yindalon Aphinyanaphongs, Rajesh Ranganath
PDF
Hogwild! over Distributed Local Data Sets with Linearly Increasing Mini-Batch Sizes Nhuong Nguyen, Toan Nguyen, Phuong Ha Nguyen, Quoc Tran-Dinh, Lam Nguyen, Marten Dijk
PDF
Homeomorphic-Invariance of EM: Non-Asymptotic Convergence in KL Divergence for Exponential Families via Mirror Descent Frederik Kunstner, Raunak Kumar, Mark Schmidt
PDF
Improving KernelSHAP: Practical Shapley Value Estimation Using Linear Regression Ian Covert, Su-In Lee
PDF
Inductive Mutual Information Estimation: A Convex Maximum-Entropy Copula Approach Yves-Laurent Kom Samo
PDF
Kernel Distributionally Robust Optimization: Generalized Duality Theorem and Stochastic Approximation Jia-Jie Zhu, Wittawat Jitkrittum, Moritz Diehl, Bernhard Schölkopf
PDF
Kernel Regression in High Dimensions: Refined Analysis Beyond Double Descent Fanghui Liu, Zhenyu Liao, Johan Suykens
PDF
LassoNet: Neural Networks with Feature Sparsity Ismael Lemhadri, Feng Ruan, Rob Tibshirani
PDF
Last Iterate Convergence in No-Regret Learning: Constrained Min-Max Optimization for Convex-Concave Landscapes Qi Lei, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
PDF
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization Vikas Garg, Adam Tauman Kalai, Katrina Ligett, Steven Wu
PDF
Learning Fair Scoring Functions: Bipartite Ranking Under ROC-Based Fairness Constraints Robin Vogel, Aurélien Bellet, Stephan Clémençon
PDF
Learning Prediction Intervals for Regression: Generalization and Calibration Haoxian Chen, Ziyi Huang, Henry Lam, Huajie Qian, Haofeng Zhang
PDF
Learning-to-Rank with Partitioned Preference: Fast Estimation for the Plackett-Luce Model Jiaqi Ma, Xinyang Yi, Weijing Tang, Zhe Zhao, Lichan Hong, Ed Chi, Qiaozhu Mei
PDF
LENA: Communication-Efficient Distributed Learning with Self-Triggered Gradient Uploads Hossein Shokri Ghadikolaei, Sebastian Stich, Martin Jaggi
PDF
Linear Regression Games: Convergence Guarantees to Approximate Out-of-Distribution Solutions Kartik Ahuja, Karthikeyan Shanmugam, Amit Dhurandhar
PDF
Local SGD: Unified Theory and New Efficient Methods Eduard Gorbunov, Filip Hanzely, Peter Richtarik
PDF
Local Stochastic Gradient Descent Ascent: Convergence Analysis and Communication Efficiency Yuyang Deng, Mehrdad Mahdavi
PDF
Logical Team Q-Learning: An Approach Towards Factored Policies in Cooperative MARL Lucas Cassano, Ali H. Sayed
PDF
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian
PDF
Mirrorless Mirror Descent: A Natural Derivation of Mirror Descent Suriya Gunasekar, Blake Woodworth, Nathan Srebro
PDF
Nearest Neighbour Based Estimates of Gradients: Sharp Nonasymptotic Bounds and Applications Guillaume Ausset, Stephan Clémencon, François Portier
PDF
Neural Empirical Bayes: Source Distribution Estimation and Its Applications to Simulation-Based Inference Maxime Vandegar, Michael Kagan, Antoine Wehenkel, Gilles Louppe
PDF
Neural Function Modules with Sparse Arguments: A Dynamic Approach to Integrating Information Across Layers Alex Lamb, Anirudh Goyal, Agnieszka Słowik, Michael Mozer, Philippe Beaudoin, Yoshua Bengio
PDF
Nonlinear Functional Output Regression: A Dictionary Approach Dimitri Bouche, Marianne Clausel, François Roueff, Florence d’Alché-Buc
PDF
Nonparametric Estimation of Heterogeneous Treatment Effects: From Theory to Learning Algorithms Alicia Curth, Mihaela Schaar
PDF
On Projection Robust Optimal Transport: Sample Complexity and Model Misspecification Tianyi Lin, Zeyu Zheng, Elynn Chen, Marco Cuturi, Michael I. Jordan
PDF
On the Convergence of Gradient Descent in GANs: MMD GAN as a Gradient Flow Youssef Mroueh, Truyen Nguyen
PDF
On the Number of Linear Functions Composing Deep Neural Network: Towards a Refined Definition of Neural Networks Complexity Yuuki Takai, Akiyoshi Sannai, Matthieu Cordonnier
PDF
One-Sketch-for-All: Non-Linear Random Features from Compressed Linear Measurements Xiaoyun Li, Ping Li
PDF
PClean: Bayesian Data Cleaning at Scale with Domain-Specific Probabilistic Programming Alexander Lew, Monica Agrawal, David Sontag, Vikash Mansinghka
PDF
Provably Efficient Actor-Critic for Risk-Sensitive and Robust Adversarial RL: A Linear-Quadratic Case Yufeng Zhang, Zhuoran Yang, Zhaoran Wang
PDF
Quantum Tensor Networks, Stochastic Processes, and Weighted Automata Sandesh Adhikary, Siddarth Srinivasan, Jacob Miller, Guillaume Rabusseau, Byron Boots
PDF
RankDistil: Knowledge Distillation for Ranking Sashank Reddi, Rama Kumar Pasumarthi, Aditya Menon, Ankit Singh Rawat, Felix Yu, Seungyeon Kim, Andreas Veit, Sanjiv Kumar
PDF
Regularization Matters: A Nonparametric Perspective on Overparametrized Neural Network Tianyang Hu, Wenjia Wang, Cong Lin, Guang Cheng
PDF
Revisiting Model-Agnostic Private Learning: Faster Rates and Active Learning Chong Liu, Yuqing Zhu, Kamalika Chaudhuri, Yu-Xiang Wang
PDF
Revisiting Projection-Free Online Learning: The Strongly Convex Case Ben Kretzu, Dan Garber
PDF
Right Decisions from Wrong Predictions: A Mechanism Design Alternative to Individual Calibration Shengjia Zhao, Stefano Ermon
PDF
Robustness and Scalability Under Heavy Tails, Without Strong Convexity Matthew Holland
PDF
SDF-Bayes: Cautious Optimism in Safe Dose-Finding Clinical Trials with Drug Combinations and Heterogeneous Patient Groups Hyun-Suk Lee, Cong Shen, William Zame, Jang-Won Lee, Mihaela Schaar
PDF
Sequential Random Sampling Revisited: Hidden Shuffle Method Michael Shekelyan, Graham Cormode
PDF
SGD for Structured Nonconvex Functions: Learning Rates, Minibatching and Interpolation Robert Gower, Othmane Sebbouh, Nicolas Loizou
PDF
Shapley Flow: A Graph-Based Approach to Interpreting Model Predictions Jiaxuan Wang, Jenna Wiens, Scott Lundberg
PDF
Smooth Bandit Optimization: Generalization to Holder Space Yusha Liu, Yining Wang, Aarti Singh
PDF
SONIA: A Symmetric Blockwise Truncated Optimization Algorithm Majid Jahani, MohammadReza Nazari, Rachael Tappenden, Albert Berahas, Martin Takac
PDF
Sparse Gaussian Processes Revisited: Bayesian Approaches to Inducing-Variable Approximations Simone Rossi, Markus Heinonen, Edwin Bonilla, Zheyang Shen, Maurizio Filippone
PDF
Stochastic Polyak Step-Size for SGD: An Adaptive Learning Rate for Fast Convergence Nicolas Loizou, Sharan Vaswani, Issam Hadj Laradji, Simon Lacoste-Julien
PDF
TenIPS: Inverse Propensity Sampling for Tensor Completion Chengrun Yang, Lijun Ding, Ziyang Wu, Madeleine Udell
PDF
The Minecraft Kernel: Modelling Correlated Gaussian Processes in the Fourier Domain Fergus Simpson, Alexis Boukouvalas, Vaclav Cadek, Elvijs Sarkans, Nicolas Durrande
PDF
Thresholded Adaptive Validation: Tuning the Graphical Lasso for Graph Recovery Mike Laszkiewicz, Asja Fischer, Johannes Lederer
PDF
Toward a General Theory of Online Selective Sampling: Trading Off Mistakes and Queries Steve Hanneke, Liu Yang
PDF
Unconstrained MAP Inference, Exponentiated Determinantal Point Processes, and Exponential Inapproximability Naoto Ohsaka
PDF
Understanding Robustness in Teacher-Student Setting: A New Perspective Zhuolin Yang, Zhaoxi Chen, Tiffany Cai, Xinyun Chen, Bo Li, Yuandong Tian
PDF
Variable Selection with Rigorous Uncertainty Quantification Using Deep Bayesian Neural Networks: Posterior Concentration and Bernstein-Von Mises Phenomenon Jeremiah Liu
PDF
Variational Selective Autoencoder: Learning from Partially-Observed Heterogeneous Data Yu Gong, Hossein Hajimirsadeghi, Jiawei He, Thibaut Durand, Greg Mori
PDF
vqSGD: Vector Quantized Stochastic Gradient Descent Venkata Gandikota, Daniel Kane, Raj Kumar Maity, Arya Mazumdar
PDF
When OT Meets MoM: Robust Estimation of Wasserstein Distance Guillaume Staerman, Pierre Laforgue, Pavlo Mozharovskyi, Florence d’Alché-Buc
PDF
Why Did the Distribution Change? Kailash Budhathoki, Dominik Janzing, Patrick Bloebaum, Hoiyi Ng
PDF
Wyner-Ziv Estimators: Efficient Distributed Mean Estimation with Side-Information Prathamesh Mayekar, Ananda Theertha Suresh, Himanshu Tyagi
PDF
Γ-ABC: Outlier-Robust Approximate Bayesian Computation Based on a Robust Divergence Estimator Masahiro Fujisawa, Takeshi Teshima, Issei Sato, Masashi Sugiyama
PDF
A Bayesian Nonparametric Approach to Count-Min Sketch Under Power-Law Data Streams Emanuele Dolera, Stefano Favaro, Stefano Peluchetti
PDF
A Change of Variables Method for Rectangular Matrix-Vector Products Edmond Cunningham, Madalina Fiterau
PDF
A Comparative Study on Sampling with Replacement vs Poisson Sampling in Optimal Subsampling HaiYing Wang, Jiahui Zou
PDF
A Constrained Risk Inequality for General Losses John Duchi, Feng Ruan
PDF
A Contraction Approach to Model-Based Reinforcement Learning Ting-Han Fan, Peter Ramadge
PDF
A Deterministic Streaming Sketch for Ridge Regression Benwei Shi, Jeff Phillips
PDF
A Dynamical View on Optimization Algorithms of Overparameterized Neural Networks Zhiqi Bu, Shiyun Xu, Kan Chen
PDF
A Fast and Robust Method for Global Topological Functional Optimization Yitzchak Solomon, Alexander Wagner, Paul Bendich
PDF
A Hybrid Approximation to the Marginal Likelihood Eric Chuu, Debdeep Pati, Anirban Bhattacharya
PDF
A Kernel-Based Approach to Non-Stationary Reinforcement Learning in Metric Spaces Omar Darwiche Domingues, Pierre Menard, Matteo Pirotta, Emilie Kaufmann, Michal Valko
PDF
A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
PDF
A Scalable Gradient Free Method for Bayesian Experimental Design with Implicit Models Jiaxin Zhang, Sirui Bi, Guannan Zhang
PDF
A Spectral Analysis of Dot-Product Kernels Meyer Scetbon, Zaid Harchaoui
PDF
A Statistical Perspective on Coreset Density Estimation Paxton Turner, Jingbo Liu, Philippe Rigollet
PDF
A Stein Goodness-of-Test for Exponential Random Graph Models Wenkai Xu, Gesine Reinert
PDF
A Study of Condition Numbers for First-Order Optimization Charles Guille-Escuret, Manuela Girotti, Baptiste Goujaud, Ioannis Mitliagkas
PDF
A Theoretical Analysis of Catastrophic Forgetting Through the NTK Overlap Matrix Thang Doan, Mehdi Abbana Bennani, Bogdan Mazoure, Guillaume Rabusseau, Pierre Alquier
PDF
A Theoretical Characterization of Semi-Supervised Learning with Self-Training for Gaussian Mixture Models Samet Oymak, Talha Cihad Gulcu
PDF
A Theory of Multiple-Source Adaptation with Limited Target Labeled Data Yishay Mansour, Mehryar Mohri, Jae Ro, Ananda Theertha Suresh, Ke Wu
PDF
A Unified View of Likelihood Ratio and Reparameterization Gradients Paavo Parmas, Masashi Sugiyama
PDF
A Variational Inference Approach to Learning Multivariate Wold Processes Jalal Etesami, William Trouleau, Negar Kiyavash, Matthias Grossglauser, Patrick Thiran
PDF
A Variational Information Bottleneck Approach to Multi-Omics Data Integration Changhee Lee, Mihaela Schaar
PDF
Abstract Value Iteration for Hierarchical Reinforcement Learning Kishor Jothimurugan, Osbert Bastani, Rajeev Alur
PDF
Accelerating Metropolis-Hastings with Lightweight Inference Compilation Feynman Liang, Nimar Arora, Nazanin Tehrani, Yucen Li, Michael Tingley, Erik Meijer
PDF
Accumulations of Projections—A Unified Framework for Random Sketches in Kernel Ridge Regression Yifan Chen, Yun Yang
PDF
Active Learning Under Label Shift Eric Zhao, Anqi Liu, Animashree Anandkumar, Yisong Yue
PDF
Active Learning with Maximum Margin Sparse Gaussian Processes Weishi Shi, Qi Yu
PDF
Active Online Learning with Hidden Shifting Domains Yining Chen, Haipeng Luo, Tengyu Ma, Chicheng Zhang
PDF
Adaptive Approximate Policy Iteration Botao Hao, Nevena Lazic, Yasin Abbasi-Yadkori, Pooria Joulani, Csaba Szepesvari
PDF
Adaptive Sampling for Fast Constrained Maximization of Submodular Functions Francesco Quinzan, Vanja Doskoc, Andreas Göbel, Tobias Friedrich
PDF
Adaptive Wavelet Pooling for Convolutional Neural Networks Moritz Wolter, Jochen Garcke
PDF
Adversarially Robust Estimate and Risk Analysis in Linear Regression Yue Xing, Ruizhi Zhang, Guang Cheng
PDF
Aggregating Incomplete and Noisy Rankings Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos
PDF
Algorithms for Fairness in Sequential Decision Making Min Wen, Osbert Bastani, Ufuk Topcu
PDF
Aligning Time Series on Incomparable Spaces Samuel Cohen, Giulia Luise, Alexander Terenin, Brandon Amos, Marc Deisenroth
PDF
All of the Fairness for Edge Prediction with Optimal Transport Charlotte Laclau, Ievgen Redko, Manvi Choudhary, Christine Largeron
PDF
Alternating Direction Method of Multipliers for Quantization Tianjian Huang, Prajwal Singhania, Maziar Sanjabi, Pabitra Mitra, Meisam Razaviyayn
PDF
An Adaptive-MCMC Scheme for Setting Trajectory Lengths in Hamiltonian Monte Carlo Matthew Hoffman, Alexey Radul, Pavel Sountsov
PDF
An Analysis of LIME for Text Data Dina Mardaoui, Damien Garreau
PDF
An Analysis of the Adaptation Speed of Causal Models Rémi Le Priol, Reza Babanezhad, Yoshua Bengio, Simon Lacoste-Julien
PDF
An Optimal Reduction of TV-Denoising to Adaptive Online Learning Dheeraj Baby, Xuandong Zhao, Yu-Xiang Wang
PDF
Anderson Acceleration of Coordinate Descent Quentin Bertrand, Mathurin Massias
PDF
Animal Pose Estimation from Video Data with a Hierarchical Von Mises-Fisher-Gaussian Model Libby Zhang, Tim Dunn, Jesse Marshall, Bence Olveczky, Scott Linderman
PDF
Approximate Data Deletion from Machine Learning Models Zachary Izzo, Mary Anne Smart, Kamalika Chaudhuri, James Zou
PDF
Approximate Message Passing with Spectral Initialization for Generalized Linear Models Marco Mondelli, Ramji Venkataramanan
PDF
Approximately Solving Mean Field Games via Entropy-Regularized Deep Reinforcement Learning Kai Cui, Heinz Koeppl
PDF
Approximating Lipschitz Continuous Functions with GroupSort Neural Networks Ugo Tanielian, Gerard Biau
PDF
Approximation Algorithms for Orthogonal Non-Negative Matrix Factorization Moses Charikar, Lunjia Hu
PDF
Associative Convolutional Layers Hamed Omidvar, Vahideh Akhlaghi, Hao Su, Massimo Franceschetti, Rajesh Gupta
PDF
Asymptotics of Ridge(less) Regression Under General Source Condition Dominic Richards, Jaouad Mourtada, Lorenzo Rosasco
PDF
Automatic Differentiation Variational Inference with Mixtures Warren Morningstar, Sharad Vikram, Cusuh Ham, Andrew Gallagher, Joshua Dillon
PDF
Automatic Structured Variational Inference Luca Ambrogioni, Kate Lin, Emily Fertig, Sharad Vikram, Max Hinne, Dave Moore, Marcel Gerven
PDF
Bayesian Active Learning by Soft Mean Objective Cost of Uncertainty Guang Zhao, Edward Dougherty, Byung-Jun Yoon, Francis J. Alexander, Xiaoning Qian
PDF
Bayesian Inference with Certifiable Adversarial Robustness Matthew Wicker, Luca Laurenti, Andrea Patane, Zhuotong Chen, Zheng Zhang, Marta Kwiatkowska
PDF
Bayesian Model Averaging for Causality Estimation and Its Approximation Based on Gaussian Scale Mixture Distributions Shunsuke Horii
PDF
Benchmarking Simulation-Based Inference Jan-Matthis Lueckmann, Jan Boelts, David Greenberg, Pedro Goncalves, Jakob Macke
PDF
Budgeted and Non-Budgeted Causal Bandits Vineet Nair, Vishakha Patil, Gaurav Sinha
PDF
Calibrated Adaptive Probabilistic ODE Solvers Nathanael Bosch, Philipp Hennig, Filip Tronarp
PDF
Causal Autoregressive Flows Ilyes Khemakhem, Ricardo Monti, Robert Leech, Aapo Hyvarinen
PDF
Causal Inference Under Networked Interference and Intervention Policy Enhancement Yunpu Ma, Volker Tresp
PDF
Causal Inference with Selectively Deconfounded Data Kyra Gan, Andrew Li, Zachary Lipton, Sridhar Tayur
PDF
Causal Modeling with Stochastic Confounders Thanh Vinh Vo, Pengfei Wei, Wicher Bergsma, Tze Yun Leong
PDF
Clustering Multilayer Graphs with Missing Nodes Guillaume Braun, Hemant Tyagi, Christophe Biernacki
PDF
Collaborative Classification from Noisy Labels Lucas Maystre, Nagarjuna Kumarappan, Judith Bütepage, Mounia Lalmas
PDF
Combinatorial Gaussian Process Bandits with Probabilistically Triggered Arms Ilker Demirel, Cem Tekin
PDF
Communication Efficient Primal-Dual Algorithm for Nonconvex Nonsmooth Distributed Optimization Congliang Chen, Jiawei Zhang, Li Shen, Peilin Zhao, Zhiquan Luo
PDF
Comparing the Value of Labeled and Unlabeled Data in Method-of-Moments Latent Variable Estimation Mayee Chen, Benjamin Cohen-Wang, Stephen Mussmann, Frederic Sala, Christopher Re
PDF
Confident Off-Policy Evaluation and Selection Through Self-Normalized Importance Weighting Ilja Kuzborskij, Claire Vernade, Andras Gyorgy, Csaba Szepesvari
PDF
Context-Specific Likelihood Weighting Nitesh Kumar, Ondřej Kuželka
PDF
Contextual Blocking Bandits Soumya Basu, Orestis Papadigenopoulos, Constantine Caramanis, Sanjay Shakkottai
PDF
Continual Learning Using a Bayesian Nonparametric Dictionary of Weight Factors Nikhil Mehta, Kevin Liang, Vinay Kumar Verma, Lawrence Carin
PDF
Contrastive Learning of Strong-Mixing Continuous-Time Stochastic Processes Bingbin Liu, Pradeep Ravikumar, Andrej Risteski
PDF
Convergence and Accuracy Trade-Offs in Federated Learning and Meta-Learning Zachary Charles, Jakub Konečný
PDF
Convergence of Gaussian-Smoothed Optimal Transport Distance with Sub-Gamma Distributions and Dependent Samples Yixing Zhang, Xiuyuan Cheng, Galen Reeves
PDF
Convergence Properties of Stochastic Hypergradients Riccardo Grazzi, Massimiliano Pontil, Saverio Salzo
PDF
Corralling Stochastic Bandit Algorithms Raman Arora, Teodor Vanislavov Marinov, Mehryar Mohri
PDF
Counterfactual Representation Learning with Balancing Weights Serge Assaad, Shuxi Zeng, Chenyang Tao, Shounak Datta, Nikhil Mehta, Ricardo Henao, Fan Li, Lawrence Carin
PDF
Couplings for Multinomial Hamiltonian Monte Carlo Kai Xu, Tor Erlend Fjelde, Charles Sutton, Hong Ge
PDF
Critical Parameters for Scalable Distributed Learning with Large Batches and Asynchronous Updates Sebastian Stich, Amirkeivan Mohtashami, Martin Jaggi
PDF
Curriculum Learning by Optimizing Learning Dynamics Tianyi Zhou, Shengjie Wang, Jeff Bilmes
PDF
DAG-Structured Clustering by Nearest Neighbors Nicholas Monath, Manzil Zaheer, Kumar Avinava Dubey, Amr Ahmed, Andrew McCallum
PDF
Deep Fourier Kernel for Self-Attentive Point Processes Shixiang Zhu, Minghe Zhang, Ruyi Ding, Yao Xie
PDF
Deep Generative Missingness Pattern-Set Mixture Models Sahra Ghalebikesabi, Rob Cornish, Chris Holmes, Luke Kelly
PDF
Deep Spectral Ranking Ilkay Yildiz, Jennifer Dy, Deniz Erdogmus, Susan Ostmo, J. Peter Campbell, Michael F. Chiang, Stratis Ioannidis
PDF
Density of States Estimation for Out of Distribution Detection Warren Morningstar, Cusuh Ham, Andrew Gallagher, Balaji Lakshminarayanan, Alex Alemi, Joshua Dillon
PDF
Designing Transportable Experiments Under S-Admissability My Phan, David Arbour, Drew Dimmery, Anup Rao
PDF
Detection and Defense of Topological Adversarial Attacks on Graphs Yingxue Zhang, Florence Regol, Soumyasundar Pal, Sakif Khan, Liheng Ma, Mark Coates
PDF
Differentiable Causal Discovery Under Unmeasured Confounding Rohit Bhattacharya, Tushar Nagarajan, Daniel Malinsky, Ilya Shpitser
PDF
Differentiable Divergences Between Time Series Mathieu Blondel, Arthur Mensch, Jean-Philippe Vert
PDF
Differentially Private Analysis on Graph Streams Jalaj Upadhyay, Sarvagya Upadhyay, Raman Arora
PDF
Differentially Private Monotone Submodular Maximization Under Matroid and Knapsack Constraints Omid Sadeghi, Maryam Fazel
PDF
Differentially Private Online Submodular Maximization Sebastian Perez Salazar, Rachel Cummings
PDF
Differentially Private Weighted Sampling Edith Cohen, Ofir Geri, Tamas Sarlos, Uri Stemmer
PDF
Differentiating the Value Function by Using Convex Duality Sheheryar Mehmood, Peter Ochs
PDF
Direct Loss Minimization for Sparse Gaussian Processes Yadi Wei, Rishit Sheth, Roni Khardon
PDF
Direct-Search for a Class of Stochastic Min-Max Problems Sotirios-Konstantinos Anagnostidis, Aurelien Lucchi, Youssef Diouane
PDF
Dirichlet Pruning for Convolutional Neural Networks Kamil Adamczewski, Mijung Park
PDF
Distribution Regression for Sequential Data Maud Lemercier, Cristopher Salvi, Theodoros Damoulas, Edwin Bonilla, Terry Lyons
PDF
Distributionally Robust Optimization for Deep Kernel Multiple Instance Learning Hitesh Sapkota, Yiming Ying, Feng Chen, Qi Yu
PDF
Dynamic Cutset Networks Chiradeep Roy, Tahrima Rahman, Hailiang Dong, Nicholas Ruozzi, Vibhav Gogate
PDF
Efficient Balanced Treatment Assignments for Experimentation David Arbour, Drew Dimmery, Anup Rao
PDF
Efficient Computation and Analysis of Distributional Shapley Values Yongchan Kwon, Manuel A. Rivas, James Zou
PDF
Efficient Designs of SLOPE Penalty Sequences in Finite Dimension Yiliang Zhang, Zhiqi Bu
PDF
Efficient Interpolation of Density Estimators Paxton Turner, Jingbo Liu, Philippe Rigollet
PDF
Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization Jelena Diakonikolas, Constantinos Daskalakis, Michael I. Jordan
PDF
Efficient Statistics for Sparse Graphical Models from Truncated Samples Arnab Bhattacharyya, Rathin Desai, Sai Ganesh Nagarajan, Ioannis Panageas
PDF
Equitable and Optimal Transport with Multiple Agents Meyer Scetbon, Laurent Meunier, Jamal Atif, Marco Cuturi
PDF
Evading the Curse of Dimensionality in Unconstrained Private GLMs Shuang Song, Thomas Steinke, Om Thakkar, Abhradeep Thakurta
PDF
Evaluating Model Robustness and Stability to Dataset Shift Adarsh Subbaswamy, Roy Adams, Suchi Saria
PDF
Experimental Design for Regret Minimization in Linear Bandits Andrew Wagenmaker, Julian Katz-Samuels, Kevin Jamieson
PDF
Explicit Regularization of Stochastic Gradient Methods Through Duality Anant Raj, Francis Bach
PDF
Exploiting Equality Constraints in Causal Inference Chi Zhang, Carlos Cinelli, Bryant Chen, Judea Pearl
PDF
Exponential Convergence Rates of Classification Errors on Learning with SGD and Random Features Shingo Yashima, Atsushi Nitanda, Taiji Suzuki
PDF
False Discovery Rates in Biological Networks Lu Yu, Tobias Kaufmann, Johannes Lederer
PDF
Fast Adaptation with Linearized Neural Networks Wesley Maddox, Shuai Tang, Pablo Moreno, Andrew Gordon Wilson, Andreas Damianou
PDF
Fast and Smooth Interpolation on Wasserstein Space Sinho Chewi, Julien Clancy, Thibaut Le Gouic, Philippe Rigollet, George Stepaniants, Austin Stromme
PDF
Fast Learning in Reproducing Kernel Krein Spaces via Signed Measures Fanghui Liu, Xiaolin Huang, Yingyi Chen, Johan Suykens
PDF
Fast Statistical Leverage Score Approximation in Kernel Ridge Regression Yifan Chen, Yun Yang
PDF
Faster Kernel Interpolation for Gaussian Processes Mohit Yadav, Daniel Sheldon, Cameron Musco
PDF
Federated F-Differential Privacy Qinqing Zheng, Shuxiao Chen, Qi Long, Weijie Su
PDF
Federated Multi-Armed Bandits with Personalization Chengshuai Shi, Cong Shen, Jing Yang
PDF
Feedback Coding for Active Learning Gregory Canal, Matthieu Bloch, Christopher Rozell
PDF
Fenchel-Young Losses with Skewed Entropies for Class-Posterior Probability Estimation Han Bao, Masashi Sugiyama
PDF
Finding First-Order Nash Equilibria of Zero-Sum Games with the Regularized Nikaido-Isoda Function Ioannis Tsaknakis, Mingyi Hong
PDF
Finite-Sample Regret Bound for Distributionally Robust Offline Tabular Reinforcement Learning Zhengqing Zhou, Zhengyuan Zhou, Qinxun Bai, Linhai Qiu, Jose Blanchet, Peter Glynn
PDF
Fisher Auto-Encoders Khalil Elkhalil, Ali Hasan, Jie Ding, Sina Farsiu, Vahid Tarokh
PDF
Flow-Based Alignment Approaches for Probability Measures in Different Spaces Tam Le, Nhat Ho, Makoto Yamada
PDF
Foundations of Bayesian Learning from Synthetic Data Harrison Wilde, Jack Jewson, Sebastian Vollmer, Chris Holmes
PDF
Fourier Bases for Solving Permutation Puzzles Horace Pan, Risi Kondor
PDF
Fractional Moment-Preserving Initialization Schemes for Training Deep Neural Networks Mert Gurbuzbalaban, Yuanhan Hu
PDF
Free-Rider Attacks on Model Aggregation in Federated Learning Yann Fraboni, Richard Vidal, Marco Lorenzi
PDF
Fully Gap-Dependent Bounds for Multinomial Logit Bandit Jiaqi Yang
PDF
Fundamental Limits of Ridge-Regularized Empirical Risk Minimization in High Dimensions Hossein Taheri, Ramtin Pedarsani, Christos Thrampoulidis
PDF
Generalization Bounds for Stochastic Saddle Point Problems Junyu Zhang, Mingyi Hong, Mengdi Wang, Shuzhong Zhang
PDF
Generalized Spectral Clustering via Gromov-Wasserstein Learning Samir Chowdhury, Tom Needham
PDF
Generating Interpretable Counterfactual Explanations by Implicit Minimisation of Epistemic and Aleatoric Uncertainties Lisa Schut, Oscar Key, Rory Mc Grath, Luca Costabello, Bogdan Sacaleanu, Medb Corcoran, Yarin Gal
PDF
Geometrically Enriched Latent Spaces Georgios Arvanitidis, Soren Hauberg, Bernhard Schölkopf
PDF
Good Classifiers Are Abundant in the Interpolating Regime Ryan Theisen, Jason Klusowski, Michael Mahoney
PDF
Goodness-of-Fit Test for Mismatched Self-Exciting Processes Song Wei, Shixiang Zhu, Minghe Zhang, Yao Xie
PDF
Gradient Descent in RKHS with Importance Labeling Tomoya Murata, Taiji Suzuki
PDF
Graph Gamma Process Linear Dynamical Systems Rahi Kalantari, Mingyuan Zhou
PDF
Graphical Normalizing Flows Antoine Wehenkel, Gilles Louppe
PDF
Group Testing for Connected Communities Pavlos Nikolopoulos, Sundara Rajan Srinivasavaradhan, Tao Guo, Christina Fragouli, Suhas Diggavi
PDF
Hadamard Wirtinger Flow for Sparse Phase Retrieval Fan Wu, Patrick Rebeschini
PDF
Hidden Cost of Randomized Smoothing Jeet Mohapatra, Ching-Yun Ko, Lily Weng, Pin-Yu Chen, Sijia Liu, Luca Daniel
PDF
Hierarchical Clustering in General Metric Spaces Using Approximate Nearest Neighbors Benjamin Moseley, Sergei Vassilvtiskii, Yuyan Wang
PDF
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar
PDF
Hierarchical Inducing Point Gaussian Process for Inter-Domian Observations Luhuan Wu, Andrew Miller, Lauren Anderson, Geoff Pleiss, David Blei, John Cunningham
PDF
High-Dimensional Feature Selection for Sample Efficient Treatment Effect Estimation Kristjan Greenewald, Karthikeyan Shanmugam, Dmitriy Katz
PDF
High-Dimensional Multi-Task Averaging and Application to Kernel Mean Embedding Hannah Marienwald, Jean-Baptiste Fermanian, Gilles Blanchard
PDF
Hindsight Expectation Maximization for Goal-Conditioned Reinforcement Learning Yunhao Tang, Alp Kucukelbir
PDF
Hyperbolic Graph Embedding with Enhanced Semi-Implicit Variational Inference. Ali Lotfi Rezaabad, Rahi Kalantari, Sriram Vishwanath, Mingyuan Zhou, Jonathan Tamir
PDF
Hyperparameter Transfer Learning with Adaptive Complexity Samuel Horváth, Aaron Klein, Peter Richtarik, Cedric Archambeau
PDF
Identification of Matrix Joint Block Diagonalization Yunfeng Cai, Ping Li
PDF
Implicit Regularization via Neural Feature Alignment Aristide Baratin, Thomas George, César Laurent, R Devon Hjelm, Guillaume Lajoie, Pascal Vincent, Simon Lacoste-Julien
PDF
Improved Complexity Bounds in Wasserstein Barycenter Problem Darina Dvinskikh, Daniil Tiapkin
PDF
Improved Exploration in Factored Average-Reward MDPs Mohammad Sadegh Talebi, Anders Jonsson, Odalric Maillard
PDF
Improving Adversarial Robustness via Unlabeled Out-of-Domain Data Zhun Deng, Linjun Zhang, Amirata Ghorbani, James Zou
PDF
Improving Classifier Confidence Using Lossy Label-Invariant Transformations Sooyong Jang, Insup Lee, James Weimer
PDF
Improving Predictions of Bayesian Neural Nets via Local Linearization Alexander Immer, Maciej Korzepa, Matthias Bauer
PDF
Independent Innovation Analysis for Nonlinear Vector Autoregressive Process Hiroshi Morioka, Hermanni Hälvä, Aapo Hyvarinen
PDF
Inference in Stochastic Epidemic Models via Multinomial Approximations Nick Whiteley, Lorenzo Rimella
PDF
Influence Decompositions for Neural Network Attribution Kyle Reing, Greg Ver Steeg, Aram Galstyan
PDF
Instance-Wise Minimax-Optimal Algorithms for Logistic Bandits Marc Abeille, Louis Faury, Clement Calauzenes
PDF
Interpretable Random Forests via Rule Extraction Clément Bénard, Gérard Biau, Sébastien Veiga, Erwan Scornet
PDF
Iterative Regularization for Convex Regularizers Cesare Molinari, Mathurin Massias, Lorenzo Rosasco, Silvia Villa
PDF
Kernel Interpolation for Scalable Online Gaussian Processes Samuel Stanton, Wesley Maddox, Ian Delbridge, Andrew Gordon Wilson
PDF
Large Scale K-Median Clustering for Stable Clustering Instances Konstantin Voevodski
PDF
Latent Derivative Bayesian Last Layer Networks Joe Watson, Jihao Andreas Lin, Pascal Klink, Joni Pajarinen, Jan Peters
PDF
Latent Gaussian Process with Composite Likelihoods and Numerical Quadrature Siddharth Ramchandran, Miika Koskinen, Harri Lähdesmäki
PDF
Latent Variable Modeling with Random Features Gregory Gundersen, Michael Zhang, Barbara Engelhardt
PDF
Learning Bijective Feature Maps for Linear ICA Alexander Camuto, Matthew Willetts, Chris Holmes, Brooks Paige, Stephen Roberts
PDF
Learning Complexity of Simulated Annealing Avrim Blum, Chen Dan, Saeed Seddighin
PDF
Learning Contact Dynamics Using Physically Structured Neural Networks Andreas Hochlehnert, Alexander Terenin, Steindor Saemundsson, Marc Deisenroth
PDF
Learning GPLVM with Arbitrary Kernels Using the Unscented Transformation Daniel Souza, Diego Mesquita, João Paulo Gomes, César Lincoln Mattos
PDF
Learning Individually Fair Classifier with Path-Specific Causal-Effect Constraint Yoichi Chikahara, Shinsaku Sakaue, Akinori Fujino, Hisashi Kashima
PDF
Learning Infinite-Horizon Average-Reward MDPs with Linear Function Approximation Chen-Yu Wei, Mehdi Jafarnia Jahromi, Haipeng Luo, Rahul Jain
PDF
Learning Matching Representations for Individualized Organ Transplantation Allocation Can Xu, Ahmed Alaa, Ioana Bica, Brent Ershoff, Maxime Cannesson, Mihaela Schaar
PDF
Learning Partially Known Stochastic Dynamics with Empirical PAC Bayes Manuel Haußmann, Sebastian Gerwinn, Andreas Look, Barbara Rakitsch, Melih Kandemir
PDF
Learning Shared Subgraphs in Ising Model Pairs Burak Varici, Saurabh Sihag, Ali Tajer
PDF
Learning Smooth and Fair Representations Xavier Gitiaux, Huzefa Rangwala
PDF
Learning Temporal Point Processes with Intermittent Observations Vinayak Gupta, Srikanta Bedathur, Sourangshu Bhattacharya, Abir De
PDF
Learning the Truth from Only One Side of the Story Heinrich Jiang, Qijia Jiang, Aldo Pacchiano
PDF
Learning to Defend by Learning to Attack Haoming Jiang, Zhehui Chen, Yuyang Shi, Bo Dai, Tuo Zhao
PDF
Learning User Preferences in Non-Stationary Environments Wasim Huleihel, Soumyabrata Pal, Ofer Shayevitz
PDF
Learning with Gradient Descent and Weakly Convex Losses Dominic Richards, Mike Rabbat
PDF
Learning with Hyperspherical Uniformity Weiyang Liu, Rongmei Lin, Zhen Liu, Li Xiong, Bernhard Schölkopf, Adrian Weller
PDF
Learning with Risk-Averse Feedback Under Potentially Heavy Tails Matthew Holland, El Mehdi Haress
PDF
Linear Models Are Robust Optimal Under Strategic Behavior Wei Tang, Chien-Ju Ho, Yang Liu
PDF
Linearly Constrained Gaussian Processes with Boundary Conditions Markus Lange-Hegermann
PDF
List Learning with Attribute Noise Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
PDF
Local Competition and Stochasticity for Adversarial Robustness in Deep Learning Konstantinos Panousis, Sotirios Chatzis, Antonios Alexos, Sergios Theodoridis
PDF
Localizing Changes in High-Dimensional Regression Models Alessandro Rinaldo, Daren Wang, Qin Wen, Rebecca Willett, Yi Yu
PDF
Location Trace Privacy Under Conditional Priors Casey Meehan, Kamalika Chaudhuri
PDF
Logistic Q-Learning Joan Bas-Serrano, Sebastian Curi, Andreas Krause, Gergely Neu
PDF
Longitudinal Variational Autoencoder Siddharth Ramchandran, Gleb Tikhonov, Kalle Kujanpää, Miika Koskinen, Harri Lähdesmäki
PDF
Low-Rank Generalized Linear Bandit Problems Yangyi Lu, Amirhossein Meisami, Ambuj Tewari
PDF
Matérn Gaussian Processes on Graphs Viacheslav Borovitskiy, Iskander Azangulov, Alexander Terenin, Peter Mostowsky, Marc Deisenroth, Nicolas Durrande
PDF
Maximal Couplings of the Metropolis-Hastings Algorithm Guanyang Wang, John O’Leary, Pierre Jacob
PDF
Mean-Variance Analysis in Bayesian Optimization Under Uncertainty Shogo Iwazaki, Yu Inatsu, Ichiro Takeuchi
PDF
Measure Transport with Kernel Stein Discrepancy Matthew Fisher, Tui Nolan, Matthew Graham, Dennis Prangle, Chris Oates
PDF
Meta Learning in the Continuous Time Limit Ruitu Xu, Lin Chen, Amin Karbasi
PDF
Meta-Learning Divergences for Variational Inference Ruqi Zhang, Yingzhen Li, Christopher De Sa, Sam Devlin, Cheng Zhang
PDF
Minimal Enumeration of All Possible Total Effects in a Markov Equivalence Class Richard Guo, Emilija Perkovic
PDF
Minimax Estimation of Laplacian Constrained Precision Matrices Jiaxi Ying, José Miranda Cardoso, Daniel Palomar
PDF
Minimax Model Learning Cameron Voloshin, Nan Jiang, Yisong Yue
PDF
Minimax Optimal Regression over Sobolev Spaces via Laplacian Regularization on Neighborhood Graphs Alden Green, Sivaraman Balakrishnan, Ryan Tibshirani
PDF
Mirror Descent View for Neural Network Quantization Thalaiyasingam Ajanthan, Kartik Gupta, Philip Torr, Richad Hartley, Puneet Dokania
PDF
Misspecification in Prediction Problems and Robustness via Improper Learning Annie Marsden, John Duchi, Gregory Valiant
PDF
Model Updating After Interventions Paradoxically Introduces Bias James Liley, Samuel Emerson, Bilal Mateen, Catalina Vallejos, Louis Aslett, Sebastian Vollmer
PDF
Moment-Based Variational Inference for Stochastic Differential Equations Christian Wildner, Heinz Koeppl
PDF
Momentum Improves Optimization on Riemannian Manifolds Foivos Alimisis, Antonio Orvieto, Gary Becigneul, Aurelien Lucchi
PDF
Multi-Armed Bandits with Cost Subsidy Deeksha Sinha, Karthik Abinav Sankararaman, Abbas Kazerouni, Vashist Avadhanula
PDF
Multi-Fidelity High-Order Gaussian Processes for Physical Simulation Zheng Wang, Wei Xing, Robert Kirby, Shandian Zhe
PDF
Multitask Bandit Learning Through Heterogeneous Feedback Aggregation Zhi Wang, Chicheng Zhang, Manish Kumar Singh, Laurel Riek, Kamalika Chaudhuri
PDF
Near-Optimal Provable Uniform Convergence in Offline Policy Evaluation for Reinforcement Learning Ming Yin, Yu Bai, Yu-Xiang Wang
PDF
Nested Barycentric Coordinate System as an Explicit Feature mAP Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch, Ofir Pele
PDF
Neural Enhanced Belief Propagation on Factor Graphs Víctor Garcia Satorras, Max Welling
PDF
No-Regret Algorithms for Multi-Task Bayesian Optimization Sayak Ray Chowdhury, Aditya Gopalan
PDF
No-Regret Algorithms for Private Gaussian Process Bandit Optimization Abhimanyu Dubey
PDF
No-Regret Reinforcement Learning with Heavy-Tailed Rewards Vincent Zhuang, Yanan Sui
PDF
Noise Contrastive Meta-Learning for Conditional Density Estimation Using Kernel Mean Embeddings Jean-Francois Ton, Lucian Chan, Yee Whye Teh, Dino Sejdinovic
PDF
Noisy Gradient Descent Converges to Flat Minima for Nonconvex Matrix Factorization Tianyi Liu, Yan Li, Song Wei, Enlu Zhou, Tuo Zhao
PDF
Non-Asymptotic Performance Guarantees for Neural Estimation of F-Divergences Sreejith Sreekumar, Zhengxin Zhang, Ziv Goldfeld
PDF
Non-Stationary Off-Policy Optimization Joey Hong, Branislav Kveton, Manzil Zaheer, Yinlam Chow, Amr Ahmed
PDF
Non-Volume Preserving Hamiltonian Monte Carlo and No-U-TurnSamplers Hadi Mohasel Afshar, Rafael Oliveira, Sally Cripps
PDF
Nonlinear Projection Based Gradient Estimation for Query Efficient Blackbox Attacks Huichen Li, Linyi Li, Xiaojun Xu, Xiaolu Zhang, Shuang Yang, Bo Li
PDF
Nonparametric Variable Screening with Optimal Decision Stumps Jason Klusowski, Peter Tian
PDF
Novel Change of Measure Inequalities with Applications to PAC-Bayesian Bounds and Monte Carlo Estimation Yuki Ohnishi, Jean Honorio
PDF
Off-Policy Evaluation in Infinite-Horizon Reinforcement Learning with Latent Confounders Andrew Bennett, Nathan Kallus, Lihong Li, Ali Mousavi
PDF
Offline Detection of Change-Points in the Mean for Stationary Graph Signals. Alejandro Concha Duarte, Nicolas Vayatis, Argyris Kalogeratos
PDF
On Data Efficiency of Meta-Learning Maruan Al-Shedivat, Liam Li, Eric Xing, Ameet Talwalkar
PDF
On Information Gain and Regret Bounds in Gaussian Process Bandits Sattar Vakili, Kia Khezeli, Victor Picheny
PDF
On Learning Continuous Pairwise Markov Random Fields Abhin Shah, Devavrat Shah, Gregory Wornell
PDF
On Multilevel Monte Carlo Unbiased Gradient Estimation for Deep Latent Variable Models Yuyang Shi, Rob Cornish
PDF
On Riemannian Stochastic Approximation Schemes with Fixed Step-Size Alain Durmus, Pablo Jiménez, Eric Moulines, Salem Said
PDF
On the Absence of Spurious Local Minima in Nonlinear Low-Rank Matrix Recovery Problems Yingjie Bi, Javad Lavaei
PDF
On the Consistency of Metric and Non-Metric K-Medoids He Jiang, Ery Arias-Castro
PDF
On the Convergence of the Metropolis Algorithm with Fixed-Order Updates for Multivariate Binary Probability Distributions Kai Brügge, Asja Fischer, Christian Igel
PDF
On the Effect of Auxiliary Tasks on Representation Dynamics Clare Lyle, Mark Rowland, Georg Ostrovski, Will Dabney
PDF
On the Faster Alternating Least-Squares for CCA Zhiqiang Xu, Ping Li
PDF
On the Generalization Properties of Adversarial Training Yue Xing, Qifan Song, Guang Cheng
PDF
On the High Accuracy Limitation of Adaptive Property Estimation Yanjun Han
PDF
On the Importance of Hyperparameter Optimization for Model-Based Reinforcement Learning Baohe Zhang, Raghu Rajan, Luis Pineda, Nathan Lambert, André Biedenkapp, Kurtland Chua, Frank Hutter, Roberto Calandra
PDF
On the Linear Convergence of Policy Gradient Methods for Finite MDPs Jalaj Bhandari, Daniel Russo
PDF
On the Memory Mechanism of Tensor-Power Recurrent Models Hejia Qiu, Chao Li, Ying Weng, Zhun Sun, Xingyu He, Qibin Zhao
PDF
On the Minimax Optimality of the EM Algorithm for Learning Two-Component Mixed Linear Regression Jeongyeol Kwon, Nhat Ho, Constantine Caramanis
PDF
On the Privacy Properties of GAN-Generated Samples Zinan Lin, Vyas Sekar, Giulia Fanti
PDF
On the Proliferation of Support Vectors in High Dimensions Daniel Hsu, Vidya Muthukumar, Ji Xu
PDF
On the Role of Data in PAC-Bayes Bounds Gintare Karolina Dziugaite, Kyle Hsu, Waseem Gharbieh, Gabriel Arpino, Daniel Roy
PDF
On the Suboptimality of Negative Momentum for Minimax Optimization Guodong Zhang, Yuanhao Wang
PDF
One-Pass Stochastic Gradient Descent in Overparametrized Two-Layer Neural Networks Hanjing Zhu, Jiaming Xu
PDF
One-Round Communication Efficient Distributed M-Estimation Yajie Bao, Weijia Xiong
PDF
Online Active Model Selection for Pre-Trained Classifiers Mohammad Reza Karimi, Nezihe Merve Gürel, Bojan Karlaš, Johannes Rausch, Ce Zhang, Andreas Krause
PDF
Online Forgetting Process for Linear Regression Models Yuantong Li, Chi-Hua Wang, Guang Cheng
PDF
Online K-Means Clustering Vincent Cohen-Addad, Benjamin Guedj, Varun Kanade, Guy Rom
PDF
Online Model Selection for Reinforcement Learning with Function Approximation Jonathan Lee, Aldo Pacchiano, Vidya Muthukumar, Weihao Kong, Emma Brunskill
PDF
Online Probabilistic Label Trees Kalina Jasinska-Kobus, Marek Wydmuch, Devanathan Thiruvenkatachari, Krzysztof Dembczynski
PDF
Online Robust Control of Nonlinear Systems with Large Uncertainty Dimitar Ho, Hoang Le, John Doyle, Yisong Yue
PDF
Online Sparse Reinforcement Learning Botao Hao, Tor Lattimore, Csaba Szepesvari, Mengdi Wang
PDF
Optimal Quantisation of Probability Measures Using Maximum Mean Discrepancy Onur Teymur, Jackson Gorham, Marina Riabiz, Chris Oates
PDF
Optimal Query Complexity for Private Sequential Learning Against Eavesdropping Jiaming Xu, Kuang Xu, Dana Yang
PDF
Optimizing Percentile Criterion Using Robust MDPs Bahram Behzadian, Reazul Hasan Russel, Marek Petrik, Chin Pang Ho
PDF
Parametric Programming Approach for More Powerful and General Lasso Selective Inference Vo Nguyen Le Duy, Ichiro Takeuchi
PDF
Power of Hints for Online Learning with Movement Costs Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
PDF
Prediction with Finitely Many Errors Almost Surely Changlong Wu, Narayana Santhanam
PDF
Predictive Complexity Priors Eric Nalisnick, Jonathan Gordon, Jose Miguel Hernandez-Lobato
PDF
Predictive Power of Nearest Neighbors Algorithm Under Random Perturbation Yue Xing, Qifan Song, Guang Cheng
PDF
Principal Component Regression with Semirandom Observations via Matrix Completion Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana, Maheshakya Wijewardena
PDF
Principal Subspace Estimation Under Information Diffusion Fan Zhou, Ping Li, Zhixin Zhou
PDF
Private Optimization Without Constraint Violations Andres Munoz, Umar Syed, Sergei Vassilvtiskii, Ellen Vitercik
PDF
Probabilistic Sequential Matrix Factorization Omer Deniz Akyildiz, Gerrit Burg, Theodoros Damoulas, Mark Steel
PDF
Problem-Complexity Adaptive Model Selection for Stochastic Linear Bandits Avishek Ghosh, Abishek Sankararaman, Ramchandran Kannan
PDF
Product Manifold Learning Sharon Zhang, Amit Moscovich, Amit Singer
PDF
Projection-Free Optimization on Uniformly Convex Sets Thomas Kerdreux, Alexandre d’Aspremont, Sebastian Pokutta
PDF
Provable Hierarchical Imitation Learning via EM Zhiyu Zhang, Ioannis Paschalidis
PDF
Provably Efficient Safe Exploration via Primal-Dual Policy Optimization Dongsheng Ding, Xiaohan Wei, Zhuoran Yang, Zhaoran Wang, Mihailo Jovanovic
PDF
Provably Safe PAC-MDP Exploration Using Analogies Melrose Roderick, Vaishnavh Nagarajan, Zico Kolter
PDF
Q-Learning with Logarithmic Regret Kunhe Yang, Lin Yang, Simon Du
PDF
Quantifying the Privacy Risks of Learning High-Dimensional Graphical Models Sasi Kumar Murakonda, Reza Shokri, George Theodorakopoulos
PDF
Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time Alan Kuhnle
PDF
Random Coordinate Underdamped Langevin Monte Carlo Zhiyan Ding, Qin Li, Jianfeng Lu, Stephen Wright
PDF
Rao-Blackwellised Parallel MCMC Tobias Schwedes, Ben Calderhead
PDF
Rate-Improved Inexact Augmented Lagrangian Method for Constrained Nonconvex Optimization Zichong Li, Pin-Yu Chen, Sijia Liu, Songtao Lu, Yangyang Xu
PDF
Rate-Regularization and Generalization in Variational Autoencoders Alican Bozkurt, Babak Esmaeili, Jean-Baptiste Tristan, Dana Brooks, Jennifer Dy, Jan-Willem van de Meent
PDF
Reaping the Benefits of Bundling Under High Production Costs Will Ma, David Simchi-Levi
PDF
Recovery Guarantees for Kernel-Based Clustering Under Non-Parametric Mixture Models Leena C. Vankadara, Sebastian Bordt, Ulrike Luxburg, Debarghya Ghoshdastidar
PDF
Regression Discontinuity Design Under Self-Selection Sida Peng, Yang Ning
PDF
Regret Minimization for Causal Inference on Large Treatment Space Akira Tanimoto, Tomoya Sakai, Takashi Takenouchi, Hisashi Kashima
PDF
Regret-Optimal Filtering Oron Sabag, Babak Hassibi
PDF
Regularized ERM on Random Subspaces Andrea Della Vecchia, Jaouad Mourtada, Ernesto De Vito, Lorenzo Rosasco
PDF
Regularized Policies Are Reward Robust Hisham Husain, Kamil Ciosek, Ryota Tomioka
PDF
Reinforcement Learning for Constrained Markov Decision Processes Ather Gattami, Qinbo Bai, Vaneet Aggarwal
PDF
Reinforcement Learning for Mean Field Games with Strategic Complementarities Kiyeob Lee, Desik Rengarajan, Dileep Kalathil, Srinivas Shakkottai
PDF
Reinforcement Learning in Parametric MDPs with Exponential Families Sayak Ray Chowdhury, Aditya Gopalan, Odalric-Ambrym Maillard
PDF
Revisiting the Role of Euler Numerical Integration on Acceleration and Stability in Convex Optimization Peiyuan Zhang, Antonio Orvieto, Hadi Daneshmand, Thomas Hofmann, Roy S. Smith
PDF
Ridge Regression with Over-Parametrized Two-Layer Networks Converge to Ridgelet Spectrum Sho Sonoda, Isao Ishikawa, Masahiro Ikeda
PDF
Robust and Private Learning of Halfspaces Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thao Nguyen
PDF
Robust Hypothesis Testing and Distribution Estimation in Hellinger Distance Ananda Theertha Suresh
PDF
Robust Imitation Learning from Noisy Demonstrations Voot Tangkaratt, Nontawat Charoenphakdee, Masashi Sugiyama
PDF
Robust Learning Under Strong Noise via SQs Ioannis Anagnostides, Themis Gouleakis, Ali Marashian
PDF
Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers Lunjia Hu, Omer Reingold
PDF
Sample Complexity Bounds for Two Timescale Value-Based Reinforcement Learning Algorithms Tengyu Xu, Yingbin Liang
PDF
Sample Efficient Learning of Image-Based Diagnostic Classifiers via Probabilistic Labels Roberto Vega, Pouneh Gorji, Zichen Zhang, Xuebin Qin, Abhilash Rakkunedeth, Jeevesh Kapur, Jacob Jaremko, Russell Greiner
PDF
Sample Elicitation Jiaheng Wei, Zuyue Fu, Yang Liu, Xingyu Li, Zhuoran Yang, Zhaoran Wang
PDF
Sampling in Combinatorial Spaces with SurVAE Flow Augmented MCMC Priyank Jaini, Didrik Nielsen, Max Welling
PDF
Scalable Constrained Bayesian Optimization David Eriksson, Matthias Poloczek
PDF
Scalable Gaussian Process Variational Autoencoders Metod Jazbec, Matt Ashman, Vincent Fortuin, Michael Pearce, Stephan Mandt, Gunnar Rätsch
PDF
Selective Classification via One-Sided Prediction Aditya Gangrade, Anil Kag, Venkatesh Saligrama
PDF
Self-Concordant Analysis of Generalized Linear Bandits with Forgetting Yoan Russac, Louis Faury, Olivier Cappé, Aurélien Garivier
PDF
Self-Supervised Steering Angle Prediction for Vehicle Control Using Visual Odometry Qadeer Khan, Patrick Wenzel, Daniel Cremers
PDF
Semi-Supervised Aggregation of Dependent Weak Supervision Sources with Performance Guarantees Alessio Mazzetto, Dylan Sam, Andrew Park, Eli Upfal, Stephen Bach
PDF
Semi-Supervised Learning with Meta-Gradient Taihong Xiao, Xin-Yu Zhang, Haolin Jia, Ming-Ming Cheng, Ming-Hsuan Yang
PDF
Shadow Manifold Hamiltonian Monte Carlo Chris Heide, Fred Roosta, Liam Hodgkinson, Dirk Kroese
PDF
Sharp Analysis of a Simple Model for Random Forests Jason Klusowski
PDF
Shuffled Model of Differential Privacy in Federated Learning Antonious Girgis, Deepesh Data, Suhas Diggavi, Peter Kairouz, Ananda Theertha Suresh
PDF
Significance of Gradient Information in Bayesian Optimization Shubhanshu Shekhar, Tara Javidi
PDF
Simultaneously Reconciled Quantile Forecasting of Hierarchically Related Time Series Xing Han, Sambarta Dasgupta, Joydeep Ghosh
PDF
Sketch Based Memory for Neural Networks Rina Panigrahy, Xin Wang, Manzil Zaheer
PDF
Sparse Algorithms for Markovian Gaussian Processes William Wilkinson, Arno Solin, Vincent Adam
PDF
Spectral Tensor Train Parameterization of Deep Learning Layers Anton Obukhov, Maxim Rakhuba, Alexander Liniger, Zhiwu Huang, Stamatios Georgoulis, Dengxin Dai, Luc Van Gool
PDF
Stability and Differential Privacy of Stochastic Gradient Descent for Pairwise Learning with Non-Smooth Loss Zhenhuan Yang, Yunwen Lei, Siwei Lyu, Yiming Ying
PDF
Stability and Risk Bounds of Iterative Hard Thresholding Xiaotong Yuan, Ping Li
PDF
Stable ResNet Soufiane Hayou, Eugenio Clerico, Bobby He, George Deligiannidis, Arnaud Doucet, Judith Rousseau
PDF
Statistical Guarantees for Transformation Based Models with Applications to Implicit Variational Inference Sean Plummer, Shuang Zhou, Anirban Bhattacharya, David Dunson, Debdeep Pati
PDF
Stochastic Bandits with Linear Constraints Aldo Pacchiano, Mohammad Ghavamzadeh, Peter Bartlett, Heinrich Jiang
PDF
Stochastic Gradient Descent Meets Distribution Regression Nicole Muecke
PDF
Stochastic Linear Bandits Robust to Adversarial Attacks Ilija Bogunovic, Arpan Losalka, Andreas Krause, Jonathan Scarlett
PDF
Taming Heavy-Tailed Features by Shrinkage Ziwei Zhu, Wenjing Zhou
PDF
Tensor Networks for Probabilistic Sequence Modeling Jacob Miller, Guillaume Rabusseau, John Terilla
PDF
The Base Measure Problem and Its Solution Alexey Radul, Boris Alexeev
PDF
The Multiple Instance Learning Gaussian Process Probit Model Fulton Wang, Ali Pinar
PDF
The Sample Complexity of Level Set Approximation François Bachoc, Tommaso Cesari, Sébastien Gerchinovitz
PDF
The Sample Complexity of Meta Sparse Regression Zhanyu Wang, Jean Honorio
PDF
The Spectrum of Fisher Information of Deep Networks Achieving Dynamical Isometry Tomohiro Hayase, Ryo Karakida
PDF
The Teaching Dimension of Kernel Perceptron Akash Kumar, Hanqi Zhang, Adish Singla, Yuxin Chen
PDF
The Unexpected Deterministic and Universal Behavior of Large SoftMax Classifiers Mohamed El Amine Seddik, Cosme Louart, Romain Couillet, Mohamed Tamaazousti
PDF
Tight Differential Privacy for Discrete-Valued Mechanisms and for the Subsampled Gaussian Mechanism Using FFT Antti Koskela, Joonas Jälkö, Lukas Prediger, Antti Honkela
PDF
Tight Regret Bounds for Infinite-Armed Linear Contextual Bandits Yingkai Li, Yining Wang, Xi Chen, Yuan Zhou
PDF
Top-M Identification for Linear Bandits Clémence Réda, Emilie Kaufmann, Andrée Delahaye-Duriez
PDF
Towards a Theoretical Understanding of the Robustness of Variational Autoencoders Alexander Camuto, Matthew Willetts, Stephen Roberts, Chris Holmes, Tom Rainforth
PDF
Towards Flexible Device Participation in Federated Learning Yichen Ruan, Xiaoxi Zhang, Shu-Che Liang, Carlee Joe-Wong
PDF
Towards Understanding the Behaviors of Optimal Deep Active Learning Algorithms Yilun Zhou, Adithya Renduchintala, Xian Li, Sida Wang, Yashar Mehdad, Asish Ghoshal
PDF
Tracking Regret Bounds for Online Submodular Optimization Tatsuya Matsuoka, Shinji Ito, Naoto Ohsaka
PDF
Tractable Contextual Bandits Beyond Realizability Sanath Kumar Krishnamurthy, Vitor Hadad, Susan Athey
PDF
Training a Single Bandit Arm Eren Ozbay, Vijay Kamble
PDF
Transforming Gaussian Processes with Normalizing Flows Juan Maroñas, Oliver Hamelijnck, Jeremias Knoblauch, Theodoros Damoulas
PDF
Understanding and Mitigating Exploding Inverses in Invertible Neural Networks Jens Behrmann, Paul Vicol, Kuan-Chieh Wang, Roger Grosse, Joern-Henrik Jacobsen
PDF
Understanding Gradient Clipping in Incremental Gradient Methods Jiang Qian, Yuren Wu, Bojin Zhuang, Shaojun Wang, Jing Xiao
PDF
Understanding the Wiring Evolution in Differentiable Neural Architecture Search Sirui Xie, Shoukang Hu, Xinjiang Wang, Chunxiao Liu, Jianping Shi, Xunying Liu, Dahua Lin
PDF
Uniform Consistency of Cross-Validation Estimators for High-Dimensional Ridge Regression Pratik Patil, Yuting Wei, Alessandro Rinaldo, Ryan Tibshirani
PDF
Unifying Clustered and Non-Stationary Bandits Chuanhao Li, Qingyun Wu, Hongning Wang
PDF
Variational Autoencoder with Learned Latent Structure Marissa Connor, Gregory Canal, Christopher Rozell
PDF
Variational Inference for Nonlinear Ordinary Differential Equations Sanmitra Ghosh, Paul Birrell, Daniela De Angelis
PDF
Wasserstein Random Forests and Applications in Heterogeneous Treatment Effects Qiming Du, Gérard Biau, Francois Petit, Raphaël Porcher
PDF
When MAML Can Adapt Fast and How to Assist When It Cannot Sébastien Arnold, Shariq Iqbal, Fei Sha
PDF
When Will Generative Adversarial Imitation Learning Algorithms Attain Global Convergence Ziwei Guan, Tengyu Xu, Yingbin Liang
PDF