中文
相关论文

相关论文: Modifying Squint for Prediction with Expert Advice…

200 篇论文

Visual learning often occurs in a specific context, where an agent acquires skills through exploration and tracking of its location in a consistent environment. The historical spatial context of the agent provides a similarity signal for…

计算机视觉与模式识别 · 计算机科学 2024-03-28 Lizhen Zhu , James Z. Wang , Wonseuk Lee , Brad Wyble

The selection of the most appropriate algorithm to solve a given problem instance, known as algorithm selection, is driven by the potential to capitalize on the complementary performance of different algorithms across sets of problem…

机器学习 · 计算机科学 2024-06-12 Gjorgjina Cenikj , Ana Nikolikj , Gašper Petelin , Niki van Stein , Carola Doerr , Tome Eftimov

This paper proposes to leverage the emerging~learning techniques and devise a multi-agent online source {seeking} algorithm under unknown environment. Of particular significance in our problem setups are: i) the underlying environment is…

系统与控制 · 电气工程与系统科学 2023-05-02 Bin Du , Kun Qian , Christian Claudel , Dengfeng Sun

The need for transparency of predictive systems based on Machine Learning algorithms arises as a consequence of their ever-increasing proliferation in the industry. Whenever black-box algorithmic predictions influence human affairs, the…

机器学习 · 计算机科学 2020-02-11 Kacper Sokol , Peter Flach

Trajectory prediction is a critical functionality of autonomous systems that share environments with uncontrolled agents, one prominent example being self-driving vehicles. Currently, most prediction methods do not enforce scene…

人工智能 · 计算机科学 2022-06-28 Yuxiao Chen , Boris Ivanovic , Marco Pavone

We consider online forecasting problems for non-convex machine learning models. Forecasting introduces several challenges such as (i) frequent updates are necessary to deal with concept drift issues since the dynamics of the environment…

机器学习 · 计算机科学 2019-10-28 Sergul Aydore , Tianhao Zhu , Dean Foster

Online learning via Bayes' theorem allows new data to be continuously integrated into an agent's current beliefs. However, a naive application of Bayesian methods in non stationary environments leads to slow adaptation and results in state…

机器学习 · 计算机科学 2022-02-09 Josue Nassar , Jennifer Brennan , Ben Evans , Kendall Lowrey

We consider the problem of binary prediction with expert advice in settings where experts have agency and seek to maximize their credibility. This paper makes three main contributions. First, it defines a model to reason formally about…

计算机科学与博弈论 · 计算机科学 2021-03-16 Tim Roughgarden , Okke Schrijvers

Conformal prediction is an uncertainty quantification method that constructs a prediction set for a previously unseen datum, ensuring the true label is included with a predetermined coverage probability. Adaptive conformal prediction has…

机器学习 · 计算机科学 2024-11-07 Erfan Hajihashemi , Yanning Shen

We develop methods for forming prediction sets in an online setting where the data generating distribution is allowed to vary over time in an unknown fashion. Our framework builds on ideas from conformal inference to provide a general…

统计方法学 · 统计学 2021-12-10 Isaac Gibbs , Emmanuel Candès

Citizen science projects are successful at gathering rich datasets for various applications. However, the data collected by citizen scientists are often biased --- in particular, aligned more with the citizens' preferences than with…

机器学习 · 计算机科学 2018-11-15 Di Chen , Carla P. Gomes

Contextual bandit and reinforcement learning algorithms have been successfully used in various interactive learning systems such as online advertising, recommender systems, and dynamic pricing. However, they have yet to be widely adopted in…

机器学习 · 计算机科学 2022-09-23 Sorawit Saengkyongam , Nikolaj Thams , Jonas Peters , Niklas Pfister

Recently, the prediction-correction method has been developed to solve nonlinear convex optimization problems. However, its convergence rate is often poor since large regularization parameters are set to ensure convergence conditions. In…

最优化与控制 · 数学 2024-11-05 Sai Wang

Subspace clustering algorithms are used for understanding the cluster structure that explains the dataset well. These methods are extensively used for data-exploration tasks in various areas of Natural Sciences. However, most of these…

机器学习 · 计算机科学 2022-11-15 Ashutosh Singh , Ashish Singh , Aria Masoomi , Tales Imbiriba , Erik Learned-Miller , Deniz Erdogmus

We study the problem of uncertainty quantification via prediction sets, in an online setting where the data distribution may vary arbitrarily over time. Recent work develops online conformal prediction techniques that leverage regret…

机器学习 · 计算机科学 2023-02-16 Aadyot Bhatnagar , Huan Wang , Caiming Xiong , Yu Bai

This paper studies how global dynamics and knowledge of high-level features can inform decision-making for robots in flow-like environments. Specifically, we investigate how coherent sets, an environmental feature found in these…

机器人学 · 计算机科学 2022-01-10 Tahiya Salam , Victoria Edwards , M. Ani Hsieh

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

Recently, much effort has been devoted by researchers from both academia and industry to develop novel congestion control methods. LearningCC is presented in this letter, in which the congestion control problem is solved by reinforce…

网络与互联网体系结构 · 计算机科学 2020-08-04 Songyang Zhang

Climate change has led to an increase in frequency of extreme weather events. Early warning systems can prevent disasters and loss of life. Managing such events remain a challenge for both public and private institutions. Precipitation…

大气与海洋物理 · 物理学 2023-12-13 Ajitabh Kumar

We consider the problem of convex function chasing with black-box advice, where an online decision-maker aims to minimize the total cost of making and switching between decisions in a normed vector space, aided by black-box advice such as…

机器学习 · 计算机科学 2022-06-27 Nicolas Christianson , Tinashe Handina , Adam Wierman