paper-with-me

Papers

Self-Certifying Classification by Linearized Deep Assignment

2022-01-26 · Bastian Boll, Alexander Zeilmann, Stefania Petra, Christoph Schnörr

We propose a novel class of deep stochastic predictors for classifying metric data on graphs within the PAC-Bayes risk certification paradigm. Classifiers are realized as linearly parametrized deep assignment flows with random initial conditions. Building on the recent PAC-Bayes literature and data-dependent priors, this approach enables (i) to use risk bounds as training objectives for learning posterior distributions on the hypothesis space and (ii) to compute tight out-of-sample risk certificates of randomized classifiers more efficiently than related work. Comparison with empirical test set errors illustrates the performance and practicality of this self-certifying classification method.

📄 PDF Abstract BibTeX arXiv:2201.11162

Code (1)

ipa-hd/ldaf_classification 공식 구현 pytorch

Tasks

Classification

Similar Papers 제목 키워드 기반

Learning Linearized Assignment Flows for Image Labeling

2021-08-02 · Alexander Zeilmann, Stefania Petra, Christoph Schnörr

We introduce a novel algorithm for estimating optimal parameters of linearized assignment flows for image labeling. An exact formula is derived for the parameter gradient of any loss function that is constrained by the l…

Simple yet Effective Gradient-Free Graph Convolutional Networks

2023-02-01 · Yulin Zhu, Xing Ai, Qimai Li, Xiao-Ming Wu 외

Linearized Graph Neural Networks (GNNs) have attracted great attention in recent years for graph representation learning. Compared with nonlinear Graph Neural Network (GNN) models, linearized GNNs are much more time-effi…

Graph Neural NetworkGraph Representation LearningNode ClassificationRepresentation Learning

An Online Feedback-Based Linearized Power Flow Model for Unbalanced Distribution Networks

2021-03-27 · Rui Cheng, Zhaoyu Wang, Yifei Guo

The non-linearity and non-convexity of power flow models and the phase coupling challenge the analysis and optimization of unbalanced distribution networks. To tackle the challenges, this paper proposes an online feedbac…

Certifying clusters from sum-of-norms clustering

2020-06-19 · Tao Jiang, Stephen Vavasis

Sum-of-norms clustering is a clustering formulation based on convex optimization that automatically induces hierarchy. Multiple algorithms have been proposed to solve the optimization problem: subgradient descent by Hock…

Clustering

A Feedback Linearized Model Predictive Control Strategy for Input-Constrained Self-Driving Cars

2024-05-02 · Cristian Tiriolo, Walter Lucia

This paper proposes a novel real-time affordable solution to the trajectory tracking control problem for self-driving cars subject to longitudinal and steering angular velocity constraints. To this end, we develop a dual…

Model Predictive ControlSelf-Driving Cars