中文
相关论文

相关论文: Adaptive sampling by information maximization

200 篇论文

As a part of the Data-Centric AI Competition, we propose a data-centric approach to improve the diversity of the training samples by iterative sampling. The method itself relies strongly on the fidelity of augmented samples and the…

机器学习 · 计算机科学 2021-11-09 Devrim Cavusoglu , Ogulcan Eryuksel , Sinan Altinuc

Physical dynamical systems can be viewed as natural information processors: their systems preserve, transform, and disperse input information. This perspective motivates learning not only from data generated by such systems, but also how to…

机器学习 · 计算机科学 2026-03-05 Felix Köster , Atsushi Uchida

We present a powerful general framework for designing data-dependent optimization algorithms, building upon and unifying recent techniques in adaptive regularization, optimistic gradient predictions, and problem-dependent randomization. We…

机器学习 · 统计学 2015-10-14 Mehryar Mohri , Scott Yang

A framework is introduced for actively and adaptively solving a sequence of machine learning problems, which are changing in bounded manner from one time step to the next. An algorithm is developed that actively queries the labels of the…

机器学习 · 计算机科学 2018-05-31 Yuheng Bu , Jiaxun Lu , Venugopal V. Veeravalli

Adaptive sampling is a useful algorithmic tool for data summarization problems in the classical centralized setting, where the entire dataset is available to the single processor performing the computation. Adaptive sampling repeatedly…

数据结构与算法 · 计算机科学 2020-04-24 Sepideh Mahabadi , Ilya Razenshteyn , David P. Woodruff , Samson Zhou

Optimization of expensive computer models with the help of Gaussian process emulators in now commonplace. However, when several (competing) objectives are considered, choosing an appropriate sampling strategy remains an open question. We…

最优化与控制 · 数学 2013-10-03 Victor Picheny

Inverse optimization is a powerful paradigm for learning preferences and restrictions that explain the behavior of a decision maker, based on a set of external signal and the corresponding decision pairs. However, most inverse optimization…

机器学习 · 计算机科学 2018-11-05 Chaosheng Dong , Yiran Chen , Bo Zeng

Model selection is a strategy aimed at creating accurate and robust models. A key challenge in designing these algorithms is identifying the optimal model for classifying any particular input sample. This paper addresses this challenge and…

机器学习 · 计算机科学 2023-05-22 James Kotary , Vincenzo Di Vito , Ferdinando Fioretto

Lifelong learning can be viewed as a continuous transfer learning procedure over consecutive tasks, where learning a given task depends on accumulated knowledge --- the so-called knowledge base. Most published work on lifelong learning…

机器学习 · 统计学 2018-10-30 Changjian Shui , Ihsen Hedhli , Christian Gagné

The paper presents a machine learning approach to design digital interfaces that can dynamically adapt to different users and usage strategies. The algorithm uses Bayesian statistics to model users' browsing behavior, focusing on their…

机器学习 · 计算机科学 2025-09-24 Eric Petit , Denis Chêne

We consider adaptive decision-making problems where an agent optimizes a cumulative performance objective by repeatedly choosing among a finite set of options. Compared to the classical prediction-with-expert-advice set-up, we consider…

机器学习 · 计算机科学 2023-04-10 Michael Muehlebach

We provide an information-theoretic analysis of Thompson sampling that applies across a broad range of online optimization problems in which a decision-maker must learn from partial feedback. This analysis inherits the simplicity and…

机器学习 · 计算机科学 2015-06-09 Daniel Russo , Benjamin Van Roy

We introduce a novel approach based on stochastic optimization to find the optimal sampling distribution for the data-driven stability analysis of switched linear systems. Our goal is to address limitations of existing approaches, in…

最优化与控制 · 数学 2025-09-01 Alexis Vuille , Guillaume O. Berger , Raphaël M. Jungers

Effective optimization is essential for interactive systems to provide a satisfactory user experience. However, it is often challenging to find an objective to optimize for. Generally, such objectives are manually crafted and rarely capture…

人工智能 · 计算机科学 2019-12-17 Ziming Li , Julia Kiseleva , Alekh Agarwal , Maarten de Rijke

The aim of this study was to predict university students' learning performance using different sources of data from an Intelligent Tutoring System. We collected and preprocessed data from 40 students from different multimodal sources:…

计算机与社会 · 计算机科学 2024-03-13 W. Chango , R. Cerezo , M. Sanchez-Santillan , R. Azevedo , C. Romero

In a conventional supervised learning setting, a machine learning model has access to examples of all object classes that are desired to be recognized during the inference stage. This results in a fixed model that lacks the flexibility to…

计算机视觉与模式识别 · 计算机科学 2020-01-27 Jathushan Rajasegaran , Munawar Hayat , Salman Khan , Fahad Shahbaz Khan , Ling Shao , Ming-Hsuan Yang

This paper presents a novel algorithm solving the classic problem of generating a random sample of size s from population of size n with non-uniform probabilities. The sampling is done with replacement. The algorithm requires constant…

数据结构与算法 · 计算机科学 2016-11-03 Michał Startek

Adaptive experimentation is increasingly used in educational platforms to personalize learning through dynamic content and feedback. However, standard adaptive strategies such as Thompson Sampling often underperform in real-world…

We propose an adaptive Metropolis-Hastings algorithm in which sampled data are used to update the proposal distribution. We use the samples found by the algorithm at a particular step to form the information-theoretically optimal mean-field…

其他凝聚态物理 · 物理学 2007-05-23 David H. Wolpert , Chiu Fan Lee

This dissertation shows that careful injection of noise into sample data can substantially speed up Expectation-Maximization algorithms. Expectation-Maximization algorithms are a class of iterative algorithms for extracting maximum…

机器学习 · 统计学 2014-11-26 Osonde Adekorede Osoba