English
Related papers

Related papers: How to Price Shared Optimizations in the Cloud

200 papers

Often times, in many design problems, there is a need to select a small set of informative or representative elements from a large ground set of entities in an optimal fashion. Submodular optimization that provides for a formal way to solve…

Machine Learning · Computer Science 2018-10-09 Arun V Sathanur

The Shapley value (SV) and Least core (LC) are classic methods in cooperative game theory for cost/profit sharing problems. Both methods have recently been proposed as a principled solution for data valuation tasks, i.e., quantifying the…

Machine Learning · Computer Science 2022-04-08 Tianhao Wang , Yu Yang , Ruoxi Jia

Federated learning is an emerging decentralized machine learning scheme that allows multiple data owners to work collaboratively while ensuring data privacy. The success of federated learning depends largely on the participation of data…

Machine Learning · Computer Science 2022-09-19 Zhenan Fan , Huang Fang , Zirui Zhou , Jian Pei , Michael P. Friedlander , Changxin Liu , Yong Zhang

Shapley value is a concept in cooperative game theory for measuring the contribution of each participant, which was named in honor of Lloyd Shapley. Shapley value has been recently applied in data marketplaces for compensation allocation…

Machine Learning · Computer Science 2020-03-24 Jinfei Liu

This paper studies allocation mechanisms in max-flow games with players' capacities as private information. We first show that no core-selection mechanism is truthful: there may exist a player whose payoff increases if she under-reports her…

Computer Science and Game Theory · Computer Science 2025-02-13 Shengyuan Huang , Wenjun Mei , Xiaoguang Yang , Zhigang Cao

Recent advances in technology enable public or commercial establishments and individual data plan subscribers to operate as Wi-Fi providers, offering Internet access. However, the model of a monthly flat service fee charged by ISP to…

Networking and Internet Architecture · Computer Science 2017-05-16 Hengky Susanto , Bhanu Kaushik , Benyuan Liu , Honggang Zhang , ByungGuk Kim

Infrastructure-as-a-Service (IaaS) clouds offer diverse instance purchasing options. A user can either run instances on demand and pay only for what it uses, or it can prepay to reserve instances for a long period, during which a usage…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-05-27 Wei Wang , Baochun Li , Ben Liang

Structured pruning is a well-known technique to reduce the storage size and inference cost of neural networks. The usual pruning pipeline consists of ranking the network internal filters and activations with respect to their contributions…

Machine Learning · Computer Science 2020-06-03 Marco Ancona , Cengiz Öztireli , Markus Gross

In the current era of artificial intelligence, federated learning has emerged as a novel approach to addressing data privacy concerns inherent in centralized learning paradigms. This decentralized learning model not only mitigates the risk…

Machine Learning · Computer Science 2024-10-22 Ketin Yin , Zonghao Guo , ZhengHan Qin

Additive feature explanations using Shapley values have become popular for providing transparency into the relative importance of each feature to an individual prediction of a machine learning model. While Shapley values provide a unique…

Machine Learning · Computer Science 2021-12-21 Thomas W. Campbell , Heinrich Roder , Robert W. Georgantas , Joanna Roder

Systems across different industries consist of interrelated processes and decisions in different time scales including long-time decisions and short-term decisions. To optimize such systems, the most effective approach is to formulate and…

Optimization and Control · Mathematics 2025-03-25 Asha Ramanujam , Can Li

Cloud computing has recently emerged as a major trend in distributed computing. We proposed a platform for selecting and configuring automatically an appropriate cloud environment that meets a set of consumer and provider requirements. It…

Software Engineering · Computer Science 2021-04-05 Asmae Benali , Bouchra El Asri

Cloud computing helps reduce costs, increase business agility and deploy solutions with a high return on investment for many types of applications. However, data security is of premium importance to many users and often restrains their…

Databases · Computer Science 2018-01-01 Varunya Attasena , Jérôme Darmont , Nouria Harbi

This paper considers a combination of intelligent repositioning decisions and dynamic pricing for the improved operation of shared mobility systems. The approach is applied to London's Barclays Cycle Hire scheme, which the authors have…

Systems and Control · Computer Science 2014-04-29 Julius Pfrommer , Joseph Warrington , Georg Schildbach , Manfred Morari

The allocation of computing tasks for networked distributed services poses a question to service providers on whether centralized allocation management be worth its cost. Existing analytical models were conceived for users accessing…

Computer Science and Game Theory · Computer Science 2024-04-09 Vincenzo Mancuso , Paolo Castagno , Leonardo Badia , Matteo Sereno , Marco Ajmone Marsan

This paper examines how data inputs shape competition among artificial intelligences (AIs) in pricing games. The dataset assigns labels to consumers and divides them into different markets, thereby inducing multimarket contact among AIs. We…

General Economics · Economics 2025-12-30 Zhang Xu , Mingsheng Zhang , Wei Zhao

Multiple machine learning and prediction models are often used for the same prediction or recommendation task. In our recent work, where we develop and deploy airline ancillary pricing models in an online setting, we found that among…

Machine Learning · Computer Science 2019-05-23 Naman Shukla , Arinbjörn Kolbeinsson , Lavanya Marla , Kartik Yellepeddi

In this paper we consider the problem of pricing multiple differentiated products. This is challenging as a price change in one product, not only changes the demand of that particular product, but also the demand for the other products. To…

Optimization and Control · Mathematics 2017-10-27 Ruben van de Geer , Sandjai Bhulai

A smartphone user's personal hotspot (pH) allows him to share cellular connection to another (e.g., a traveler) in the vicinity, but such sharing consumes the limited data quota in his two-part tariff plan and may lead to overage charge.…

Computer Science and Game Theory · Computer Science 2018-06-28 Feng Wang , Lingjie Duan , Jianwei Niu

We consider collaborative systems where users make contributions across multiple available projects and are rewarded for their contributions in individual projects according to a local sharing of the value produced. This serves as a model…

Computer Science and Game Theory · Computer Science 2013-08-06 Yoram Bachrach , Vasilis Syrgkanis , Milan Vojnovic