Toward efficient agnostic learning

MJ Kearns, RE Schapire, LM Sellie - … on Computational learning theory, 1992 - dl.acm.org
… that our prospects of finding efficient agnostic PAC learning algorithms may be bleak, we …
trivial situations, efficient agnostic learning is in fact tractable. We give a learning method based …

Efficient agnostic learning of neural networks with bounded fan-in

WS Lee, PL Bartlett… - IEEE Transactions on …, 1996 - ieeexplore.ieee.org
… with bounded fan-in is efficiently learnable in an agnostic learning model. However, the …
that efficient agnostic learning of this class of neural network is as hard as learning polynomial-…

Centering the value of every modality: Towards efficient and resilient modality-agnostic semantic segmentation

X Zheng, Y Lyu, J Zhou, L Wang - European Conference on Computer …, 2024 - Springer
… we propose an efficient and robust Modality-agnostic (… efficient to high-performance models.
Our method comprises two plug-and-play modules that enable efficient multi-modal learning

[PDF][PDF] More or less efficient agnostic learning of convex polygons

P Fischer - … eighth annual conference on Computational learning …, 1995 - dl.acm.org
In this paper we present a polynomial time algorithm for agnostic PAC-learning with convex
polygons. This hypothesis class is interesting for applied machine learning, where …

Gradient Transformation: Towards Efficient and Model-Agnostic Unlearning for Dynamic Graph Neural Networks

H Zhang, B Wu, X Yang, X Yuan, C Zhang… - arXiv preprint arXiv …, 2024 - arxiv.org
… To this end, we propose an effective, efficient, model-agnostic, and post-processing method
to implement DGNN unlearning. Specifically, we first define the unlearning requests and …

Bridging multi-task learning and meta-learning: Towards efficient training and effective adaptation

H Wang, H Zhao, B Li - … conference on machine learning, 2021 - proceedings.mlr.press
towards bridging the gap between MTL and meta-learning, both theoretically and empirically.
Theoretically, we show that MTL and gradientbased meta-learning (… -agnostic metalearning

Towards efficient and data agnostic image classification training pipeline for embedded systems

K Prokofiev, V Sovrasov - International Conference on Image Analysis and …, 2022 - Springer
… For efficient training we have to adapt to different data. To achieve this, we need a flexible
learning rate schedule and reliable early stopping criterion. Popular SOTA schedulers like …

Towards efficient and domain-agnostic evasion attack with high-dimensional categorical inputs

H Bao, Y Han, Y Zhou, X Gao, X Zhang - Proceedings of the AAAI …, 2023 - ojs.aaai.org
… Our objective is to achieve highly efficient and effective attack using an Orthogonal Match…
In empirical analysis, we compare FEAT with other state-ofthe-art domain-agnostic attack …

Deep graph library: Towards efficient and scalable deep learning on graphs

MY Wang - … workshop on representation learning on graphs and …, 2019 - par.nsf.gov
Advancing research in the emerging field of deep graph learning requires new tools to
support tensor computation over graphs. In this paper, we present the design principles and …

Reliable agnostic learning

AT Kalai, V Kanade, Y Mansour - Journal of Computer and System …, 2012 - Elsevier
agnostic learning is extremely computationally demanding, it is interesting that we can find
efficient algorithms for reliably agnostic learning … results in agnostic learning, one for learning