v1v2v3 (latest)

Information-Theoretic Generalization Bounds for Transductive Learning and its Applications

8 November 2023

Papers citing "Information-Theoretic Generalization Bounds for Transductive Learning and its Applications"

37 / 87 papers shown

Title
LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation Xiangnan He Kuan Deng Xiang Wang Yan Li Yongdong Zhang Meng Wang GNN 208 3,722 0 06 Feb 2020
Reasoning About Generalization via Conditional Mutual Information Thomas Steinke Lydia Zakynthinou 161 166 0 24 Jan 2020
Generalization Error Bounds Via Rényi-, $f$ -Divergences and Maximal Leakage A. Esposito Michael C. Gastpar Ibrahim Issa 82 76 0 01 Dec 2019
Information-Theoretic Generalization Bounds for SGLD via Data-Dependent Estimates Jeffrey Negrea Mahdi Haghifam Gintare Karolina Dziugaite Ashish Khisti Daniel M. Roy FedML 195 153 0 06 Nov 2019
Fast-rate PAC-Bayes Generalization Bounds via Shifted Rademacher Processes Jun Yang Shengyang Sun Daniel M. Roy 78 28 0 20 Aug 2019
Generalization error bounds for kernel matrix completion and extrapolation Pere Giménez-Febrer A. Pagés-Zamora G. Giannakis 67 8 0 20 Jun 2019
Neural Graph Collaborative Filtering Xiang Wang Xiangnan He Meng Wang Fuli Feng Tat-Seng Chua 196 3,017 0 20 May 2019
On Generalization Error Bounds of Noisy Gradient Methods for Non-Convex Learning Jian Li Xuanyuan Luo Mingda Qiao 69 89 0 02 Feb 2019
Tightening Mutual Information Based Bounds on Generalization Error Yuheng Bu Shaofeng Zou Venugopal V. Veeravalli 64 177 0 15 Jan 2019
Formal Limitations on the Measurement of Mutual Information David A. McAllester K. Stratos SSL 91 277 0 10 Nov 2018
Predict then Propagate: Graph Neural Networks meet Personalized PageRank Johannes Klicpera Aleksandar Bojchevski Stephan Günnemann GNN 227 1,701 0 14 Oct 2018
Contextual Stochastic Block Models Y. Deshpande Andrea Montanari Elchanan Mossel S. Sen 166 159 0 23 Jul 2018
PAC-Bayes bounds for stable algorithms with instance-dependent priors Omar Rivasplata E. Parrado-Hernández John Shawe-Taylor Shiliang Sun Csaba Szepesvári 55 54 0 18 Jun 2018
Chaining Mutual Information and Tightening Generalization Bounds Amir-Reza Asadi Emmanuel Abbe S. Verdú AI4CE 54 124 0 11 Jun 2018
Non-Vacuous Generalization Bounds at the ImageNet Scale: A PAC-Bayesian Compression Approach Wenda Zhou Victor Veitch Morgane Austern Ryan P. Adams Peter Orbanz 87 215 0 16 Apr 2018
Stronger generalization bounds for deep nets via a compression approach Sanjeev Arora Rong Ge Behnam Neyshabur Yi Zhang MLT AI4CE 151 643 0 14 Feb 2018
Generalization Error Bounds for Noisy, Iterative Algorithms Ankit Pensia Varun Jog Po-Ling Loh 96 113 0 12 Jan 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 535 20,351 0 30 Oct 2017
A PAC-Bayesian Analysis of Randomized Learning with Application to Stochastic Gradient Descent Ben London 81 79 0 19 Sep 2017
A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks Behnam Neyshabur Srinadh Bhojanapalli Nathan Srebro 94 610 0 29 Jul 2017
Generalization Bounds of SGLD for Non-convex Learning: Two Theoretical Viewpoints Wenlong Mou Liwei Wang Xiyu Zhai Kai Zheng MLT 64 159 0 19 Jul 2017
Information-theoretic analysis of generalization capability of learning algorithms Aolin Xu Maxim Raginsky 216 448 0 22 May 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 602 7,512 0 04 Apr 2017
Computing Nonvacuous Generalization Bounds for Deep (Stochastic) Neural Networks with Many More Parameters than Training Data Gintare Karolina Dziugaite Daniel M. Roy 126 820 0 31 Mar 2017
Opening the Black Box of Deep Neural Networks via Information Ravid Shwartz-Ziv Naftali Tishby AI4CE 138 1,420 0 02 Mar 2017
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 745 29,275 0 09 Sep 2016
Wide Residual Networks Sergey Zagoruyko N. Komodakis 377 8,013 0 23 May 2016
Revisiting Semi-Supervised Learning with Graph Embeddings Zhilin Yang William W. Cohen Ruslan Salakhutdinov GNN SSL 195 2,113 0 29 Mar 2016
How much does your data exploration overfit? Controlling bias via information usage D. Russo James Zou 95 193 0 16 Nov 2015
Algorithmic Stability for Adaptive Data Analysis Raef Bassily Kobbi Nissim Adam D. Smith Thomas Steinke Uri Stemmer Jonathan R. Ullman 104 268 0 08 Nov 2015
Permutational Rademacher Complexity: a New Complexity Measure for Transductive Learning Ilya O. Tolstikhin Nikita Zhivotovskiy Gilles Blanchard 64 5 0 12 May 2015
Deep Learning and the Information Bottleneck Principle Naftali Tishby Noga Zaslavsky DRL 240 1,597 0 09 Mar 2015
Localized Complexities for Transductive Learning Ilya O. Tolstikhin Gilles Blanchard Marius Kloft 85 15 0 26 Nov 2014
Transductive Rademacher Complexity and its Applications Ran El-Yaniv Dmitry Pechyony 107 121 0 15 Jan 2014
Almost-everywhere algorithmic stability and generalization error S. Kutin P. Niyogi 110 173 0 12 Dec 2012
Explicit Learning Curves for Transduction and Application to Clustering and Compression Algorithms Philip Derbeko Ran El-Yaniv Ron Meir 100 73 0 30 Jun 2011
Pac-Bayesian Supervised Classification: The Thermodynamics of Statistical Learning O. Catoni 317 461 0 03 Dec 2007