English
Related papers

Related papers: Matching Mechanisms For Real-Time Computational Re…

200 papers

In several applications of real-time matching of demand to supply in online marketplaces, the platform allows for some latency to batch the demand and improve the efficiency. Motivated by these applications, we study the optimal trade-off…

Data Structures and Algorithms · Computer Science 2022-12-01 Yiding Feng , Rad Niazadeh

Recently, there has been a rising awareness that when machine learning (ML) algorithms are used to automate choices, they may treat/affect individuals unfairly, with legal, ethical, or economic consequences. Recommender systems are…

Information Retrieval · Computer Science 2022-04-19 Mohammadmehdi Naghiaei , Hossein A. Rahmani , Yashar Deldjoo

This paper studies the use of conformal prediction (CP), an emerging probabilistic forecasting method, for day-ahead photovoltaic power predictions to enhance participation in electricity markets. First, machine learning models are used to…

Machine Learning · Computer Science 2024-04-01 Yvet Renkema , Nico Brinkel , Tarek Alskaif

We study the classic online bipartite matching problem with a twist: offline vertices, called resources, are $\textit{reusable}$. In particular, when a resource is matched to an online vertex it is unavailable for a deterministic time…

Data Structures and Algorithms · Computer Science 2022-10-25 Steven Delong , Alireza Farhadi , Rad Niazadeh , Balasubramanian Sivan , Rajan Udwani

Bipartite matching markets pair agents on one side of a market with agents, items, or contracts on the opposing side. Prior work addresses online bipartite matching markets, where agents arrive over time and are dynamically matched to a…

Artificial Intelligence · Computer Science 2017-12-13 John P Dickerson , Karthik A Sankararaman , Aravind Srinivasan , Pan Xu

In this paper, we introduce a novel, non-recursive, maximal matching algorithm for double auctions, which aims to maximize the amount of commodities to be traded. It differs from the usual equilibrium matching, which clears a market at the…

Computer Science and Game Theory · Computer Science 2013-04-12 Jinzhong Niu , Simon Parsons

Data-management-as-a-service systems are increasingly being used in collaborative settings, where multiple users access common datasets. Cloud providers have the choice to implement various optimizations, such as indexing or materialized…

Databases · Computer Science 2015-03-20 Prasang Upadhyaya , Magdalena Balazinska , Dan Suciu

Recommender systems have been acknowledged as efficacious tools for managing information overload. Nevertheless, conventional algorithms adopted in such systems primarily emphasize precise recommendations and, consequently, overlook other…

Information Retrieval · Computer Science 2023-07-10 Huiyu Li , Pei Liang , Junhua Hu

The internet is considered as the most extensive market in the world. To keep its gradual reputation, it must confront real problems that result from its distribution and from the diversity of the protocols used to insure communications.…

Information Retrieval · Computer Science 2015-01-27 J. Boutahar , T. Rachad , S. El ghazi

Matching algorithms are used routinely to match donors to recipients for solid organs transplantation, for the assignment of medical residents to hospitals, record linkage in databases, scheduling jobs on machines, network switching, online…

Data Structures and Algorithms · Computer Science 2020-01-09 David García-Soriano , Francesco Bonchi

We consider a trading marketplace that is populated by traders with diverse trading strategies and objectives. The marketplace allows the suppliers to list their goods and facilitates matching between buyers and sellers. In return, such a…

Computer Science and Game Theory · Computer Science 2022-10-03 Kshama Dwarakanath , Svitlana S Vyetrenko , Tucker Balch

We study generalizations of online bipartite matching in which each arriving vertex (customer) views a ranked list of offline vertices (products) and matches to (purchases) the first one they deem acceptable. The number of products that the…

Data Structures and Algorithms · Computer Science 2023-06-27 Brian Brubach , Nathaniel Grammel , Will Ma , Aravind Srinivasan

Peer-to-Peer networks are designed to rely on resources of their own users. Therefore, resource management plays an important role in P2P protocols. Therefore, resource management plays an important role in P2P protocols. Early P2P networks…

Networking and Internet Architecture · Computer Science 2019-07-01 Samaneh Berenjian , Saeed Hajizadeh , Reza Ebrahimi Atani

We study a Markov matching market involving a planner and a set of strategic agents on the two sides of the market. At each step, the agents are presented with a dynamical context, where the contexts determine the utilities. The planner…

Machine Learning · Computer Science 2022-03-09 Yifei Min , Tianhao Wang , Ruitu Xu , Zhaoran Wang , Michael I. Jordan , Zhuoran Yang

Recent scholarly work has extensively examined the phenomenon of algorithmic collusion driven by AI-enabled pricing algorithms. However, online platforms commonly deploy recommender systems that influence how consumers discover and purchase…

Artificial Intelligence · Computer Science 2024-12-17 Xingchen Xu , Stephanie Lee , Yong Tan

In this paper, a multi-user cooperative computing framework is applied to enable mobile users to utilize available computing resources from other neighboring users via direct communication links. An incentive scheme based on Bertrand game…

Computer Science and Game Theory · Computer Science 2021-08-10 Nan Zhang , Guopeng Zhang , Kezhi Wang , Kun Yang

This paper focuses on the operation of an electricity market that accounts for participants that bid at a sub-minute timescale. To that end, we model the market-clearing process as a dynamical system, called market dynamics, which is…

Optimization and Control · Mathematics 2021-12-14 Pengcheng You , Yan Jiang , Enoch Yeung , Dennice F. Gayme , Enrique Mallada

Crowdsourcing websites (e.g. Yahoo! Answers, Amazon Mechanical Turk, and etc.) emerged in recent years that allow requesters from all around the world to post tasks and seek help from an equally global pool of workers. However, intrinsic…

Artificial Intelligence · Computer Science 2011-08-11 Yu Zhang , Mihaela van der Schaar

We consider a cooperative device-to-device (D2D) communication system, where the D2D transmitters (DTs) act as relays to assist cellular users (CUs) in exchange for the opportunities to use the licensed spectrum. To reduce the overhead, we…

Information Theory · Computer Science 2019-09-23 Yiling Yuan , Tao Yang , Yulin Hu , Hui Feng , Bo Hu

As with other commodities, markets could help us efficiently produce machine intelligence. We propose a market where intelligence is priced by other intelligence systems peer-to-peer across the internet. Peers rank each other by training…

Artificial Intelligence · Computer Science 2021-11-11 Yuma Rao , Jacob Steeves , Ala Shaabana , Daniel Attevelt , Matthew McAteer
‹ Prev 1 3 4 5 6 7 10 Next ›