中文
相关论文

相关论文: Fighting Pickpocketing using a Choice-based Resour…

200 篇论文

We examine the problem of allocating a given total storage budget in a distributed storage system for maximum reliability. A source has a single data object that is to be coded and stored over a set of storage nodes; it is allowed to store…

信息论 · 计算机科学 2016-11-15 Derek Leong , Alexandros G. Dimakis , Tracey Ho

We study a sequential resource allocation problem between a fixed number of arms. On each iteration the algorithm distributes a resource among the arms in order to maximize the expected success rate. Allocating more of the resource to a…

机器学习 · 计算机科学 2018-03-29 Yuval Dagan , Koby Crammer

We study a multi-objective model on the allocation of reusable resources under model uncertainty. Heterogeneous customers arrive sequentially according to a latent stochastic process, request for certain amounts of resources, and occupy…

最优化与控制 · 数学 2023-08-02 Xilin Zhang , Wang Chi Cheung

In this chapter, we consider the problem of designing protection strategies to contain spreading processes in complex cyber-physical networks. We illustrate our ideas using a family of bio-motivated spreading models originally proposed in…

社会与信息网络 · 计算机科学 2016-09-30 Victor M. Preciado , Michael Zargham , Chinwendu Enyioha , Cameron Nowzari , Shuo Han , Masaki Ogura , Ali Jadbabaie , George Pappas

We study the problem of eliciting the preferences of a decision-maker through a moderate number of pairwise comparison queries to make them a high quality recommendation for a specific problem. We are motivated by applications in high…

最优化与控制 · 数学 2021-12-09 Phebe Vayanos , Yingxiao Ye , Duncan McElfresh , John Dickerson , Eric Rice

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

Efficient allocation of scarce law enforcement resources is a hard problem to tackle. In a previous study (forthcoming Barreras et.al (2019)) it has been shown that a simplified version of the self-exciting point process explained in Mohler…

应用统计 · 统计学 2018-12-03 Mateo Dulce , Simón Ramírez-Amaya , Álvaro Riascos

In this paper, we propose an information-theoretic exploration strategy for stochastic, discrete multi-armed bandits that achieves optimal regret. Our strategy is based on the value of information criterion. This criterion measures the…

人工智能 · 计算机科学 2018-03-06 Isaac J. Sledge , Jose C. Principe

We analyze a tree search problem with an underlying Markov decision process, in which the goal is to identify the best action at the root that achieves the highest cumulative reward. We present a new tree policy that optimally allocates a…

系统与控制 · 电气工程与系统科学 2020-09-29 Yunchuan Li , Michael C. Fu , Jie Xu

Frequent emergence of communicable diseases has been a major concern worldwide. Lack of sufficient resources to mitigate the disease-burden makes the situation even more challenging for lower-income countries. Hence, strategy development…

种群与进化 · 定量生物学 2023-02-03 Biplab Maity , Swarnendu Banerjee , Abhishek Senapati , Joydev Chattopadhyay

Modifying the reward-biased maximum likelihood method originally proposed in the adaptive control literature, we propose novel learning algorithms to handle the explore-exploit trade-off in linear bandits problems as well as generalized…

机器学习 · 计算机科学 2020-10-09 Yu-Heng Hung , Ping-Chun Hsieh , Xi Liu , P. R. Kumar

In our time cybersecurity has grown to be a topic of massive proportion at the national and enterprise levels. Our thesis is that the economic perspective and investment decision-making are vital factors in determining the outcome of the…

密码学与安全 · 计算机科学 2022-07-21 Austin Ebel , Debasis Mitra

Restless and collapsing bandits are often used to model budget-constrained resource allocation in settings where arms have action-dependent transition probabilities, such as the allocation of health interventions among patients. However,…

机器学习 · 计算机科学 2023-07-20 Christine Herlihy , Aviva Prins , Aravind Srinivasan , John P. Dickerson

The effective usages of computational resources are a primary concern of up-to-date distributed applications. In this paper, we present a methodology to reason about resource usages (acquisition, release, revision, ...), and therefore the…

分布式、并行与集群计算 · 计算机科学 2011-08-02 Chiara Bodei , Viet Dung Dinh , Gian Luigi Ferrari

This paper addresses the security allocation problem within networked control systems, which consist of multiple interconnected control systems under the influence of two opposing agents: a defender and a malicious adversary. The adversary…

系统与控制 · 电气工程与系统科学 2026-03-31 Anh Tung Nguyen , Andreas Hertzberg , André MH Teixeira

Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve the allocation without reassigning resources. We consider a…

计算机科学与博弈论 · 计算机科学 2021-12-15 Robert Bredereck , Andrzej Kaczmarczyk , Junjie Luo , Rolf Niedermeier , Florian Sachse

In this paper we present efficient algorithmic solutions for several constrained resource allocation, management and discovery problems. We consider new types of resource allocation models and constraints, and we present new geometric…

数据结构与算法 · 计算机科学 2009-06-09 Mugurel Ionut Andreica , Madalina Ecaterina Andreica , Daniel Ardelean

In this paper we consider a defending problem on a network. In the model, the defender holds a total defending resource of R, which can be distributed to the nodes of the network. The defending resource allocated to a node can be shared by…

计算机科学与博弈论 · 计算机科学 2019-11-20 Minming Li , Long Tran-Thanh , Xiaowei Wu

In many embedded systems, such as imaging sys- tems, the system has a single designated purpose, and same threads are executed repeatedly. Profiling thread behavior, allows the system to allocate each thread its resources in a way that…

机器学习 · 计算机科学 2016-02-02 Yonatan Glassner , Koby Crammer

Recent studies have demonstrated the vulnerability of recommender systems to data privacy attacks. However, research on the threat to model privacy in recommender systems, such as model stealing attacks, is still in its infancy. Some…

密码学与安全 · 计算机科学 2023-12-27 Zhihao Zhu , Rui Fan , Chenwang Wu , Yi Yang , Defu Lian , Enhong Chen