中文
相关论文

相关论文: A Unified Algorithm Framework for Unsupervised Dis…

200 篇论文

Subset selection is central to many wireless communication problems, including link scheduling, power allocation, and spectrum management. However, these problems are often NP-complete, because of which heuristic algorithms applied to solve…

信号处理 · 电气工程与系统科学 2025-03-06 Xiangliu Tu , Chiranjib Saha , Harpreet S. Dhillon

Option discovery and skill acquisition frameworks are integral to the functioning of a Hierarchically organized Reinforcement learning agent. However, such techniques often yield a large number of options or skills, which can potentially be…

机器学习 · 计算机科学 2020-07-06 Arjun Manoharan , Rahul Ramesh , Balaraman Ravindran

A determinantal point process (DPP) on a collection of $M$ items is a model, parameterized by a symmetric kernel matrix, that assigns a probability to every subset of those items. Recent work shows that removing the kernel symmetry…

机器学习 · 计算机科学 2022-04-21 Insu Han , Mike Gartrell , Jennifer Gillenwater , Elvis Dohmatob , Amin Karbasi

Reinforcement learning has achieved great success in many decision-making tasks, and traditional reinforcement learning algorithms are mainly designed for obtaining a single optimal solution. However, recent works show the importance of…

机器学习 · 计算机科学 2023-08-24 Fanqi Lin , Shiyu Huang , Weiwei Tu

Determinantal point processes (DPPs) are elegant probabilistic models of repulsion that arise in quantum physics and random matrix theory. In contrast to traditional structured models like Markov random fields, which become intractable and…

机器学习 · 统计学 2013-01-11 Alex Kulesza , Ben Taskar

Determinantal Point Processes (DPPs) are probabilistic models that arise in quantum physics and random matrix theory and have recently found numerous applications in computer science. DPPs define distributions over subsets of a given ground…

数据结构与算法 · 计算机科学 2017-04-25 L. Elisa Celis , Amit Deshpande , Tarun Kathuria , Damian Straszak , Nisheeth K. Vishnoi

Reinforcement learning agents need a reward signal to learn successful policies. When this signal is sparse or the corresponding gradient is deceptive, such agents need a dedicated mechanism to efficiently explore their search space without…

人工智能 · 计算机科学 2021-04-13 Alexandre Chenu , Nicolas Perrin-Gilbert , Stéphane Doncieux , Olivier Sigaud

Determinantal point processes (DPPs) are probability models over subsets of a ground set that favor diverse selections while suppressing redundancy. That is, they tend to assign higher likelihood to collections whose elements complement one…

最优化与控制 · 数学 2026-04-13 Mohamad H. Kazma , Ahmad F. Taha

Often we consider machine learning models or statistical analysis methods which we endeavour to alter, by introducing a randomized mechanism, to make the model conform to a differential privacy constraint. However, certain models can often…

机器学习 · 计算机科学 2024-05-24 Jack Fitzsimons , Agustín Freitas Pasqualini , Robert Pisarczyk , Dmitrii Usynin

Augmenting an agent's control with useful higher-level behaviors called options can greatly reduce the sample complexity of reinforcement learning, but manually designing options is infeasible in high-dimensional and abstract state spaces.…

机器学习 · 计算机科学 2017-10-06 Roy Fox , Sanjay Krishnan , Ion Stoica , Ken Goldberg

A determinantal point process (DPP) is a random process useful for modeling the combinatorial problem of subset selection. In particular, DPPs encourage a random subset Y to contain a diverse set of items selected from a base set Y. For…

机器学习 · 计算机科学 2012-10-19 Raja Hafiz Affandi , Alex Kulesza , Emily B. Fox

Randomized Numerical Linear Algebra (RandNLA) uses randomness to develop improved algorithms for matrix problems that arise in scientific computing, data science, machine learning, etc. Determinantal Point Processes (DPPs), a seemingly…

数据结构与算法 · 计算机科学 2020-05-08 Michał Dereziński , Michael W. Mahoney

To achieve scenario intelligence, humans must transfer knowledge to robots by developing goal-oriented algorithms, which are sometimes insensitive to dynamically changing environments. While deep reinforcement learning achieves significant…

人工智能 · 计算机科学 2018-07-31 Tingguang Li , Jin Pan , Delong Zhu , Max Q. -H. Meng

Quality-Diversity optimization is a new family of optimization algorithms that, instead of searching for a single optimal solution to solving a task, searches for a large collection of solutions that all solve the task in a different way.…

机器人学 · 计算机科学 2019-05-29 Antoine Cully

The optimal way for a deep reinforcement learning (DRL) agent to explore is to learn a set of skills that achieves a uniform distribution of states. Following this,we introduce DisTop, a new model that simultaneously learns diverse skills…

机器学习 · 计算机科学 2021-06-09 Arthur Aubret , Laetitia matignon , Salima Hassas

Determinantal point processes (DPPs) are point process models that naturally encode diversity between the points of a given realization, through a positive definite kernel $K$. DPPs possess desirable properties, such as exact sampling or…

统计计算 · 统计学 2015-07-07 Rémi Bardenet , Michalis K. Titsias

In this paper, a unified framework for exploration in reinforcement learning (RL) is proposed based on an option-critic model. The proposed framework learns to integrate a set of diverse exploration strategies so that the agent can…

机器学习 · 计算机科学 2024-09-10 Woojun Kim , Jeonghye Kim , Youngchul Sung

A determinantal point process (DPP) is an elegant model that assigns a probability to every subset of a collection of $n$ items. While conventionally a DPP is parameterized by a symmetric kernel matrix, removing this symmetry constraint,…

机器学习 · 计算机科学 2022-07-04 Insu Han , Mike Gartrell , Elvis Dohmatob , Amin Karbasi

The key to personalized recommendation is to predict a personalized ranking on a catalog of items by modeling the user's preferences. There are many personalized ranking approaches for item recommendation from implicit feedback like…

信息检索 · 计算机科学 2024-06-25 Yuli Liu , Christian Walder , Lexing Xie

Determinantal point processes (DPPs) are an elegant model for encoding probabilities over subsets, such as shopping baskets, of a ground set, such as an item catalog. They are useful for a number of machine learning tasks, including product…

机器学习 · 统计学 2016-08-17 Mike Gartrell , Ulrich Paquet , Noam Koenigstein