中文
相关论文

相关论文: Active Learning for Single Neuron Models with Lips…

200 篇论文

There is a large body of work on convergence rates either in passive or active learning. Here we first outline some of the main results that have been obtained, more specifically in a nonparametric setting under assumptions about the…

机器学习 · 计算机科学 2020-07-14 Boris Ndjia Njike , Xavier Siebert

Inspired by the problem of improving classification accuracy on rare or hard subsets of a population, there has been recent interest in models of learning where the goal is to generalize to a collection of distributions, each representing a…

机器学习 · 计算机科学 2023-06-06 Nick Rittler , Kamalika Chaudhuri

In this paper, we study the problem of optimizing a two-layer artificial neural network that best fits a training dataset. We look at this problem in the setting where the number of parameters is greater than the number of sampled points.…

机器学习 · 计算机科学 2017-11-01 Digvijay Boob , Guanghui Lan

We consider the fundamental problem of learning a single neuron $x \mapsto\sigma(w^\top x)$ using standard gradient methods. As opposed to previous works, which considered specific (and not always realistic) input distributions and…

机器学习 · 计算机科学 2022-03-01 Gilad Yehudai , Ohad Shamir

We propose a theoretical framework for an adaptive learning rate policy for the Mean Absolute Error loss function and Quantile loss function and evaluate its effectiveness for regression tasks. The framework is based on the theory of…

A new non-linear variant of a quantitative extension of the uniform boundedness principle is used to show sharpness of error bounds for univariate approximation by sums of sigmoid and ReLU functions. Single hidden layer feedforward neural…

泛函分析 · 数学 2020-06-18 Steffen Goebbels

Sequential learning, also called lifelong learning, studies the problem of learning tasks in a sequence with access restricted to only the data of the current task. In this paper we look at a scenario with fixed model capacity, and…

机器学习 · 统计学 2019-04-15 Rahaf Aljundi , Marcus Rohrbach , Tinne Tuytelaars

In this work, we initiate the study of one-round active learning, which aims to select a subset of unlabeled data points that achieve the highest model performance after being labeled with only the information from initially labeled data…

机器学习 · 计算机科学 2021-09-20 Tianhao Wang , Si Chen , Ruoxi Jia

In this work we consider active local learning: given a query point $x$, and active access to an unlabeled training set $S$, output the prediction $h(x)$ of a near-optimal $h \in H$ using significantly fewer labels than would be needed to…

机器学习 · 计算机科学 2020-09-07 Arturs Backurs , Avrim Blum , Neha Gupta

In the world of big data, large but costly to label datasets dominate many fields. Active learning, a semi-supervised alternative to the standard PAC-learning model, was introduced to explore whether adaptive labeling could learn concepts…

机器学习 · 计算机科学 2020-06-02 Max Hopkins , Daniel M. Kane , Shachar Lovett

Active learning in semi-supervised classification involves introducing additional labels for unlabelled data to improve the accuracy of the underlying classifier. A challenge is to identify which points to label to best improve performance…

机器学习 · 统计学 2024-11-18 Kevin Miller , Andrea L. Bertozzi

We consider the problem of noisy Bayesian active learning, where we are given a finite set of functions $\mathcal{H}$, a sample space $\mathcal{X}$, and a label set $\mathcal{L}$. One of the functions in $\mathcal{H}$ assigns labels to…

信息论 · 计算机科学 2016-11-15 Mohammad Naghshvar , Tara Javidi , Kamalika Chaudhuri

The Lipschitz constant of a network plays an important role in many applications of deep learning, such as robustness certification and Wasserstein Generative Adversarial Network. We introduce a semidefinite programming hierarchy to…

最优化与控制 · 数学 2020-10-29 Tong Chen , Jean-Bernard Lasserre , Victor Magron , Edouard Pauwels

We study the problem of PAC learning a single neuron in the presence of Massart noise. Specifically, for a known activation function $f: \mathbb{R} \to \mathbb{R}$, the learner is given access to labeled examples $(\mathbf{x}, y) \in…

机器学习 · 计算机科学 2022-10-19 Ilias Diakonikolas , Daniel M. Kane , Lisheng Ren , Yuxin Sun

Aligning large language models (LLMs) depends on high-quality datasets of human preference labels, which are costly to collect. Although active learning has been studied to improve sample efficiency relative to passive collection, many…

机器学习 · 计算机科学 2026-02-03 Yao Zhao , Kwang-Sung Jun

Active learning is a promising paradigm to reduce the labeling cost by strategically requesting labels to improve model performance. However, existing active learning methods often rely on expensive acquisition function to compute,…

机器学习 · 计算机科学 2023-10-27 Zixin Ding , Si Chen , Ruoxi Jia , Yuxin Chen

We consider spatially extended conductance based neuronal models with noise described by a stochastic reaction diffusion equation with additive noise coupled to a control variable with multiplicative noise but no diffusion. We only assume a…

概率论 · 数学 2020-01-16 Martin Sauer , Wilhelm Stannat

An ongoing challenge in neural information processing is: how do neurons adjust their connectivity to improve task performance over time (i.e., actualize learning)? It is widely believed that there is a consistent, synaptic-level learning…

神经与进化计算 · 计算机科学 2021-06-01 Aman Bhargava , Mohammad R. Rezaei , Milad Lankarany

We prove a precise geometric description of all one layer ReLU networks $z(x;\theta)$ with a single linear unit and input/output dimensions equal to one that interpolate a given dataset $\mathcal D=\{(x_i,f(x_i))\}$ and, among all such…

机器学习 · 统计学 2021-09-28 Boris Hanin

During recent years, active learning has evolved into a popular paradigm for utilizing user's feedback to improve accuracy of learning algorithms. Active learning works by selecting the most informative sample among unlabeled data and…

机器学习 · 计算机科学 2016-11-17 Alireza Ghasemi , Hamid R. Rabiee , Mohsen Fadaee , Mohammad T. Manzuri , Mohammad H. Rohban