English
Related papers

Related papers: Multi-Objective Optimization of Consumer Group Aut…

200 papers

In crowd labeling, a large amount of unlabeled data instances are outsourced to a crowd of workers. Workers will be paid for each label they provide, but the labeling requester usually has only a limited amount of the budget. Since data…

Machine Learning · Computer Science 2014-04-25 Xi Chen , Qihang Lin , Dengyong Zhou

This work studies the $K$-user broadcast channel with $\Lambda$ caches, when the association between users and caches is random, i.e., for the scenario where each user can appear within the coverage area of -- and subsequently is assisted…

Information Theory · Computer Science 2021-12-30 Adeel Malik , Berksan Serbetci , Petros Elia

We propose an easy-to-use methodology to allocate one of the groups which have been previously built from a complete learning data base, to new individuals. The learning data base contains continuous and categorical variables for each…

Statistics Theory · Mathematics 2016-08-14 Patrick Letrémy , Marie Cottrell , Eric Esposito , Valérie Laffite , Sally Showk

Bin packing is a classic optimization problem with a wide range of applications, from load balancing to supply chain management. In this work, we study the online variant of the problem, in which a sequence of items of various sizes must be…

Data Structures and Algorithms · Computer Science 2024-04-18 Spyros Angelopoulos , Shahin Kamali , Kimia Shadkami

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

Data Structures and Algorithms · Computer Science 2025-10-06 Omar El Housni , Rajan Udwani

In many resource allocation problems, a centralized controller needs to award some resource to a user selected from a collection of distributed users with the goal of maximizing the utility the user would receive from the resource. This can…

Information Theory · Computer Science 2016-04-20 Bradford D. Boyle , Jie Ren , John MacLaren Walsh , Steven Weber

Consider the problem of a Multiple-Input Multiple-Output (MIMO) Multiple-Access Channel (MAC) at the limit of large number of users. Clearly, in practical scenarios, only a small subset of the users can be scheduled to utilize the channel…

Information Theory · Computer Science 2018-01-16 Joseph Kampeas , Asaf Cohen , Omer Gurewitz

Having the right assortment of shipping boxes in the fulfillment warehouse to pack and ship customer's online orders is an indispensable and integral part of nowadays eCommerce business, as it will not only help maintain a profitable…

Machine Learning · Statistics 2019-03-27 Guang Yang , Cun Mu

In this paper we study the data exchange problem where a set of users is interested in gaining access to a common file, but where each has only partial knowledge about it as side-information. Assuming that the file is broken into packets,…

Information Theory · Computer Science 2015-02-24 Nebojsa Milosavljevic , Sameer Pawar , Salim El Rouayheb , Michael Gastpar , Kannan Ramchandran

Energy efficiency and quality of service (QoS) guarantees are the key design goals for the 5G wireless communication systems. In this context, we discuss a multiuser scheduling scheme over fading channels for loss tolerant applications. The…

Information Theory · Computer Science 2016-11-10 M. Majid Butt , Eduard A. Jorswieck , Amr Mohamed

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

Machine Learning · Computer Science 2017-07-06 Jakub Konečný

Information exchange is a crucial component of many real-world multi-agent systems. However, the communication between the agents involves two major challenges: the limited bandwidth, and the shared communication medium between the agents,…

Multiagent Systems · Computer Science 2021-02-18 Majid Raeis , S. Jamaloddin Golestani

This paper surveys the message brokers that are in vogue today for distributed communication. Their primary goal is to facilitate the construction of decentralized topologies without single points of failure, enabling fault tolerance and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-04 Vineet John , Xia Liu

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

Performance · Computer Science 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

We investigate the problem of allocating energy from renewable sources to flexible consumers in electricity markets. We assume there is a renewable energy supplier that provides energy according to a time-varying (and possibly…

Optimization and Control · Mathematics 2010-06-25 Michael J. Neely , Arash Saber Tehrani , Alexandros G. Dimakis

Allocating scarce resources among agents to maximize global utility is, in general, computationally challenging. We focus on problems where resources enable agents to execute actions in stochastic environments, modeled as Markov decision…

Multiagent Systems · Computer Science 2011-10-13 D. A. Dolgov , E. H. Durfee

This paper investigates a critical resource allocation problem in the first party cloud: scheduling containers to machines. There are tens of services and each service runs a set of homogeneous containers with dynamic resource usage;…

Optimization and Control · Mathematics 2022-07-25 Jie Yan , Yunlei Lu , Liting Chen , Si Qin , Yixin Fang , Qingwei Lin , Thomas Moscibroda , Saravan Rajmohan , Dongmei Zhang

Modern recommender systems face significant computational challenges due to growing model complexity and traffic scale, making efficient computation allocation critical for maximizing business revenue. Existing approaches typically simplify…

Information Retrieval · Computer Science 2026-01-01 Wan Jiang , Xinyi Zang , Yudong Zhao , Yusi Zou , Yunfei Lu , Junbo Tong , Yang Liu , Ming Li , Jiani Shi , Xin Yang

In collective systems, the available agents are a limited resource that must be allocated among tasks to maximize collective performance. Computing the optimal allocation of several agents to numerous tasks through a brute-force approach…

Robotics · Computer Science 2025-12-30 Simay Atasoy Bingöl , Tobias Töpfer , Sven Kosub , Heiko Hamann , Andreagiovanni Reina

Black-box optimization is often encountered for decision-making in complex systems management, where the knowledge of system is limited. Under these circumstances, it is essential to balance the utilization of new information with…

Computation · Statistics 2025-01-15 Teng Lian , Jian-Qiang Hu , Yuhang Wu , Zeyu Zheng