NeurIPS 2020

1,898 papers

Shared Experience Actor-Critic for Multi-Agent Reinforcement Learning

Filippos Christianos, Lukas Schäfer, Stefano Albrecht

Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth

Guy Bresler, Dheeraj Nagaraj

FrugalML: How to use ML Prediction APIs more accurately and cheaply

Lingjiao Chen, Matei Zaharia, James Y Zou

HM-ANN: Efficient Billion-Point Nearest Neighbor Search on Heterogeneous Memory

Jie Ren, Minjia Zhang, Dong Li

Gibbs Sampling with People

Peter Harrison, Raja Marjieh, Federico Adolfi, Pol van Rijn, Manuel Anglada-Tort

Constraining Variational Inference with Geometric Jensen-Shannon Divergence

Jacob Deasy, Nikola Simidjievski, Pietro Lió

Non-Euclidean Universal Approximation

Anastasis Kratsios, Ievgen Bilokopytov

Depth Uncertainty in Neural Networks

Javier Antoran, James Allingham, José Miguel Hernández-Lobato

Make One-Shot Video Object Segmentation Efficient Again

Tim Meinhardt, Laura Leal-Taixé

Adaptive Shrinkage Estimation for Streaming Graphs

Nesreen Ahmed, Nick Duffield

SIRI: Spatial Relation Induced Network For Spatial Description Resolution

peiyao wang, Weixin Luo, Yanyu Xu, Haojie Li, Shugong Xu

Robust Multi-Agent Reinforcement Learning with Model Uncertainty

Kaiqing Zhang, Tao Sun, Yunzhe Tao, Sahika Genc, Sunil Mallya

Consistency Regularization for Certified Robustness of Smoothed Classifiers

Jongheon Jeong, Jinwoo Shin

Semi-Supervised Neural Architecture Search

Renqian Luo, Xu Tan, Rui Wang, Tao Qin, Enhong Chen

Trust the Model When It Is Confident: Masked Model-based Actor-Critic

Feiyang Pan, Jia He, Dandan Tu, Qing He

Regularizing Black-box Models for Improved Interpretability

Gregory Plumb, Maruan Al-Shedivat, Ángel Alexander Cabrera, Adam Perer, Eric P. Xing

Rel3D: A Minimally Contrastive Benchmark for Grounding Spatial Relations in 3D

Ankit Goyal, Kaiyu Yang, Dawei Yang, Jia Deng

ISTA-NAS: Efficient and Consistent Neural Architecture Search by Sparse Coding

Yibo Yang, Hongyang Li, Shan You, Fei Wang, Chen Qian

Deep Shells: Unsupervised Shape Correspondence with Optimal Transport

Marvin Eisenberger, Aysim Toker, Laura Leal-Taixé, Daniel Cremers

BRP-NAS: Prediction-based NAS using GCNs

Lukasz Dudziak, Thomas Chau, Mohamed Abdelfattah, Royson Lee, Hyeji Kim

Entropic Optimal Transport between Unbalanced Gaussian Measures has a Closed Form

Hicham Janati, Boris Muzellec, Gabriel Peyré, Marco Cuturi

Stable and expressive recurrent vision models

Drew Linsley, Alekh Karkada Ashok, Lakshmi Narasimhan Govindarajan, Rex Liu, Thomas Serre

Learning Discrete Energy-based Models via Auxiliary-variable Local Exploration

Hanjun Dai, Rishabh Singh, Bo Dai, Charles A. Sutton, Dale Schuurmans

Provably Efficient Neural GTD for Off-Policy Learning

Hoi-To Wai, Zhuoran Yang, Zhaoran Wang, Mingyi Hong

Doubly Robust Off-Policy Value and Gradient Estimation for Deterministic Policies

Nathan Kallus, Masatoshi Uehara

On the Modularity of Hypernetworks

Tomer Galanti, Lior Wolf

A Bayesian Perspective on Training Speed and Model Selection

Clare Lyle, Lisa Schut, Robin Ru, Yarin Gal, Mark van der Wilk

Can Graph Neural Networks Count Substructures?

Zhengdao Chen, Lei Chen, Soledad Villar, Joan Bruna

An Empirical Process Approach to the Union Bound: Practical Algorithms for Combinatorial and Linear Bandits

Julian Katz-Samuels, Lalit Jain, Zohar Karnin, Kevin G. Jamieson

Deep Subspace Clustering with Data Augmentation

Mahdi Abavisani, Alireza Naghizadeh, Dimitris Metaxas, Vishal Patel

Incorporating Pragmatic Reasoning Communication into Emergent Language

Yipeng Kang, Tonghan Wang, Gerard de Melo

Truncated Linear Regression in High Dimensions

Constantinos Daskalakis, Dhruv Rohatgi, Emmanouil Zampetakis

Model Selection in Contextual Stochastic Bandit Problems

Aldo Pacchiano, My Phan, Yasin Abbasi Yadkori, Anup Rao, Julian Zimmert

Consistent Structural Relation Learning for Zero-Shot Segmentation

Peike Li, Yunchao Wei, Yi Yang

GPS-Net: Graph-based Photometric Stereo Network

Zhuokun Yao, Kun Li, Ying Fu, Haofeng Hu, Boxin Shi

Self-supervised Auxiliary Learning with Meta-paths for Heterogeneous Graphs

Dasol Hwang, Jinyoung Park, Sunyoung Kwon, KyungMin Kim, Jung-Woo Ha

Stochastic Optimization with Laggard Data Pipelines

Naman Agarwal, Rohan Anil, Tomer Koren, Kunal Talwar, Cyril Zhang

Pushing the Limits of Narrow Precision Inferencing at Cloud Scale with Microsoft Floating Point

Bita Darvish Rouhani, Daniel Lo, Ritchie Zhao, Ming Liu, Jeremy Fowers

AutoBSS: An Efficient Algorithm for Block Stacking Style Search

Yikang Zhang, Jian Zhang, Zhao Zhong

An Unbiased Risk Estimator for Learning with Augmented Classes

Yu-Jie Zhang, Peng Zhao, Lanjihong Ma, Zhi-Hua Zhou

Evidential Sparsification of Multimodal Latent Spaces in Conditional Variational Autoencoders

Masha Itkina, Boris Ivanovic, Ransalu Senanayake, Mykel J Kochenderfer, Marco Pavone

UDH: Universal Deep Hiding for Steganography, Watermarking, and Light Field Messaging

Chaoning Zhang, Philipp Benz, Adil Karjauv, Geng Sun, In So Kweon

BanditPAM: Almost Linear Time k-Medoids Clustering via Multi-Armed Bandits

Mo Tiwari, Martin J Zhang, James Mayclin, Sebastian Thrun, Chris Piech

Weighted QMIX: Expanding Monotonic Value Function Factorisation for Deep Multi-Agent Reinforcement Learning

Tabish Rashid, Gregory Farquhar, Bei Peng, Shimon Whiteson

Towards a Better Global Loss Landscape of GANs

Ruoyu Sun, Tiantian Fang, Alexander Schwing

Graph Policy Network for Transferable Active Learning on Graphs

Shengding Hu, Zheng Xiong, Meng Qu, Xingdi Yuan, Marc-Alexandre Côté

Model-based Adversarial Meta-Reinforcement Learning

Zichuan Lin, Garrett Thomas, Guangwen Yang, Tengyu Ma

Simple and Scalable Sparse k-means Clustering via Feature Ranking

Zhiyue Zhang, Kenneth Lange, Jason Xu

MetaSDF: Meta-Learning Signed Distance Functions

Vincent Sitzmann, Eric Chan, Richard Tucker, Noah Snavely, Gordon Wetzstein

An Efficient Asynchronous Method for Integrating Evolutionary and Gradient-based Policy Search

Kyunghyun Lee, Byeong-Uk Lee, Ukcheol Shin, In So Kweon

On the Optimal Weighted ℓ_2 Regularization in Overparameterized Linear Regression

Denny Wu, Ji Xu

Private Identity Testing for High-Dimensional Distributions

Clément L Canonne, Gautam Kamath, Audra McMillan, Jonathan Ullman, Lydia Zakynthinou

Learning Multi-Agent Communication through Structured Attentive Reasoning

Murtaza Rangwala, Ryan Williams

Discriminative Sounding Objects Localization via Self-supervised Audiovisual Matching

Di Hu, Rui Qian, Minyue Jiang, Xiao Tan, Shilei Wen

Biological credit assignment through dynamic inversion of feedforward networks

Bill Podlaski, Christian K. Machens

Learning Multi-Agent Coordination for Enhancing Target Coverage in Directional Sensor Networks

Jing Xu, Fangwei Zhong, Yizhou Wang

CoSE: Compositional Stroke Embeddings

Emre Aksan, Thomas Deselaers, Andrea Tagliasacchi, Otmar Hilliges

Interstellar: Searching Recurrent Architecture for Knowledge Graph Embedding

Yongqi Zhang, Quanming Yao, Lei Chen

Data Diversification: A Simple Strategy For Neural Machine Translation

Xuan-Phi Nguyen, Shafiq Joty, Kui Wu, Ai Ti Aw

Optimal Best-arm Identification in Linear Bandits

Yassir Jedra, Alexandre Proutiere

What shapes feature representations? Exploring datasets, architectures, and training

Katherine Hermann, Andrew Lampinen

A game-theoretic analysis of networked system control for common-pool resource management using multi-agent reinforcement learning

Arnu Pretorius, Scott Cameron, Elan van Biljon, Thomas Makkink, Shahil Mawjee

Unsupervised Semantic Aggregation and Deformable Template Matching for Semi-Supervised Learning

Tao Han, Junyu Gao, Yuan Yuan, Qi Wang

Self-supervised learning through the eyes of a child

Emin Orhan, Vaibhav Gupta, Brenden M Lake

Information theoretic limits of learning a sparse rule

Clément Luneau, jean barbier, Nicolas Macris

Learning Deformable Tetrahedral Meshes for 3D Reconstruction

Jun Gao, Wenzheng Chen, Tommy Xiang, Alec Jacobson, Morgan McGuire

Sharpened Generalization Bounds based on Conditional Mutual Information and an Application to Noisy, Iterative Algorithms

Mahdi Haghifam, Jeffrey Negrea, Ashish Khisti, Daniel M. Roy, Gintare Karolina Dziugaite

Unsupervised Learning of Visual Features by Contrasting Cluster Assignments

Mathilde Caron, Ishan Misra, Julien Mairal, Priya Goyal, Piotr Bojanowski

Continual Learning in Low-rank Orthogonal Subspaces

Arslan Chaudhry, Naeemullah Khan, Puneet Dokania, Philip Torr

Field-wise Learning for Multi-field Categorical Data

Zhibin Li, Jian Zhang, Yongshun Gong, Yazhou Yao, Qiang Wu

Limits on Testing Structural Changes in Ising Models

Aditya Gangrade, Bobak Nazer, Venkatesh Saligrama

Neuron-level Structured Pruning using Polarization Regularizer

Tao Zhuang, Zhixuan Zhang, Yuheng Huang, Xiaoyi Zeng, Kai Shuang

Differentiable Expected Hypervolume Improvement for Parallel Multi-Objective Bayesian Optimization

Samuel Daulton, Maximilian Balandat, Eytan Bakshy

GANSpace: Discovering Interpretable GAN Controls

Erik Härkönen, Aaron Hertzmann, Jaakko Lehtinen, Sylvain Paris

Approximate Cross-Validation with Low-Rank Data in High Dimensions

Will Stephenson, Madeleine Udell, Tamara Broderick

Inference for Batched Bandits

Kelly Zhang, Lucas Janson, Susan Murphy

Dynamic Submodular Maximization

Morteza Monemizadeh

Generalization Bound of Gradient Descent for Non-Convex Metric Learning

MINGZHI DONG, Xiaochen Yang, Rui Zhu, Yujiang Wang, Jing-Hao Xue

DynaBERT: Dynamic BERT with Adaptive Width and Depth

Lu Hou, Zhiqi Huang, Lifeng Shang, Xin Jiang, Xiao Chen

Optimal Query Complexity of Secure Stochastic Convex Optimization

Wei Tang, Chien-Ju Ho, Yang Liu

Self-Supervised Learning by Cross-Modal Audio-Video Clustering

Humam Alwassel, Dhruv Mahajan, Bruno Korbar, Lorenzo Torresani, Bernard Ghanem

ShapeFlow: Learnable Deformation Flows Among 3D Shapes

Chiyu Jiang, Jingwei Huang, Andrea Tagliasacchi, Leonidas Guibas

Provably adaptive reinforcement learning in metric spaces

Tongyi Cao, Akshay Krishnamurthy

Optimal Iterative Sketching Methods with the Subsampled Randomized Hadamard Transform

Jonathan Lacotte, Sifan Liu, Edgar Dobriban, Mert Pilanci

Neural Complexity Measures

Yoonho Lee, Juho Lee, Sung Ju Hwang, Eunho Yang, Seungjin Choi

MultiON: Benchmarking Semantic Map Memory using Multi-Object Navigation

Saim Wani, Shivansh Patel, Unnat Jain, Angel Chang, Manolis Savva

Federated Bayesian Optimization via Thompson Sampling

Zhongxiang Dai, Bryan Kian Hsiang Low, Patrick Jaillet

Walsh-Hadamard Variational Inference for Bayesian Deep Learning

Simone Rossi, Sebastien Marmin, Maurizio Filippone

Coherent Hierarchical Multi-Label Classification Networks

Eleonora Giunchiglia, Thomas Lukasiewicz

BoxE: A Box Embedding Model for Knowledge Base Completion

Ralph Abboud, Ismail Ceylan, Thomas Lukasiewicz, Tommaso Salvatori

Listening to Sounds of Silence for Speech Denoising

Ruilin Xu, Rundi Wu, Yuko Ishiwaka, Carl Vondrick, Changxi Zheng

Non-reversible Gaussian processes for identifying latent dynamical structure in neural data

Virginia Rutten, Alberto Bernacchia, Maneesh Sahani, Guillaume Hennequin

Can Q-Learning with Graph Networks Learn a Generalizable Branching Heuristic for a SAT Solver?

Vitaly Kurin, Saad Godil, Shimon Whiteson, Bryan Catanzaro

Empirical Likelihood for Contextual Bandits

Nikos Karampatziakis, John Langford, Paul Mineiro

Automatically Learning Compact Quality-aware Surrogates for Optimization Problems

Kai Wang, Bryan Wilder, Andrew Perrault, Milind Tambe

The Pitfalls of Simplicity Bias in Neural Networks

Harshay Shah, Kaustav Tamuly, Aditi Raghunathan, Prateek Jain, Praneeth Netrapalli

Exploiting the Surrogate Gap in Online Multiclass Classification

Dirk van der Hoeven

Causal Discovery from Soft Interventions with Unknown Targets: Characterization and Learning

Amin Jaber, Murat Kocaoglu, Karthikeyan Shanmugam, Elias Bareinboim

Dynamical mean-field theory for stochastic gradient descent in Gaussian mixture classification

Francesca Mignacco, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

Online Linear Optimization with Many Hints

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit