English
Related papers

Related papers: Machine Learning-powered Iterative Combinatorial A…

200 papers

Advances in computational optimization allow for the organization of large combinatorial markets. We aim for allocations and competitive equilibrium prices, i.e. outcomes that are in the core. The research is motivated by the design of…

Computer Science and Game Theory · Computer Science 2018-07-24 Martin Bichler , Stefan Waldherr

The field of causal Machine Learning (ML) has made significant strides in recent years. Notable breakthroughs include methods such as meta learners (arXiv:1706.03461v6) and heterogeneous doubly robust estimators (arXiv:2004.14497)…

Machine Learning · Computer Science 2024-05-24 Kaihua Ding , Jingsong Cui , Mohammad Soltani , Jing Jin

Advertisement auctions play a crucial role in revenue generation for e-commerce companies. To make the bidding procedure scalable to thousands of auctions, the automatic bidding (autobidding) algorithms are actively developed in the…

Computer Science and Game Theory · Computer Science 2025-10-23 Andrey Pudovikov , Alexandra Khirianova , Ekaterina Solodneva , Aleksandr Katrutsa , Egor Samosvat , Yuriy Dorn

The goal of this paper is to propose a framework for representing and reasoning about the rules governing a combinatorial exchange. Such a framework is at first interest as long as we want to build up digital marketplaces based on auction,…

Computer Science and Game Theory · Computer Science 2021-02-04 Munyque Mittelmann , Sylvain Bouveret , Laurent Perrussel

Training machine learning (ML) models with large datasets can incur significant resource contention on shared clusters. This training typically involves many iterations that continually improve the quality of the model. Yet in exploratory…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-15 Haoyu Zhang , Logan Stafman , Andrew Or , Michael J. Freedman

Large language models (LLMs) enhanced with retrieval augmentation has shown great performance in many applications. However, the computational demands for these models pose a challenge when applying them to real-time tasks, such as…

Computation and Language · Computer Science 2024-10-15 Menglin Xia , Xuchao Zhang , Camille Couturier , Guoqing Zheng , Saravan Rajmohan , Victor Ruhle

We study the course allocation problem, where universities assign course schedules to students. The current state-of-the-art mechanism, Course Match, has one major shortcoming: students make significant mistakes when reporting their…

Computer Science and Game Theory · Computer Science 2025-01-24 Ermis Soumalias , Behnoosh Zamanlooy , Jakob Weissteiner , Sven Seuken

We present a quantum auction protocol using superpositions to represent bids and distributed search to identify the winner(s). Measuring the final quantum state gives the auction outcome while simultaneously destroying the superposition.…

Quantum Physics · Physics 2007-11-26 Tad Hogg , Pavithra Harsha , Kay-Yut Chen

As Large Language Models (LLMs) transition into conversational agents, generative advertising emerges as a crucial monetization strategy. However, embedding advertisements within unstructured LLM outputs introduces a critical trilemma:…

Machine Learning · Computer Science 2026-05-12 Peiran Yun , Wenxin Xu , Jiayuan Liu , Yihang Zhang , Liang Zeng , Lingkai Kong , Tonghan Wang

Matching problems have been widely studied in the research community, especially Ad-Auctions with many applications ranging from network design to advertising. Following the various advancements in machine learning, one natural question is…

Data Structures and Algorithms · Computer Science 2024-02-15 Eniko Kevi , Nguyen Kim Thang

A key challenge in combinatorial auctions is designing bid formats that accurately capture agents' preferences while remaining computationally feasible. This is especially true for electricity auctions, where complex preferences complicate…

General Economics · Economics 2025-08-26 Thomas Hübner , Gabriela Hug

Auctions are key for maximizing sellers' revenue and ensuring truthful bidding among buyers. Recently, an approach known as differentiable economics based on machine learning (ML) has shown promise in learning powerful auction mechanisms…

Computer Science and Game Theory · Computer Science 2025-10-02 Roy Maor Lotan , Inbal Talgam-Cohen , Yaniv Romano

We propose an original application of screening methods using machine learning to detect collusive groups of firms in procurement auctions. As a methodical innovation, we calculate coalition-based screens by forming coalitions of bidders in…

General Economics · Economics 2021-05-04 David Imhof , Hannes Wallimann

This paper surveys the recent attempts, both from the machine learning and operations research communities, at leveraging machine learning to solve combinatorial optimization problems. Given the hard nature of these problems,…

Machine Learning · Computer Science 2020-03-16 Yoshua Bengio , Andrea Lodi , Antoine Prouvost

Context: Machine learning (ML) may enable effective automated test generation. Objective: We characterize emerging research, examining testing practices, researcher goals, ML techniques applied, evaluation, and challenges. Methods: We…

Software Engineering · Computer Science 2023-04-18 Afonso Fontes , Gregory Gay

The key to success in machine learning (ML) is the use of effective data representations. Traditionally, data representations were hand-crafted. Recently it has been demonstrated that, given sufficient data, deep neural networks can learn…

Machine Learning · Computer Science 2018-11-09 Ivan Olier , Oghenejokpeme I. Orhobor , Joaquin Vanschoren , Ross D. King

The merit of ensemble learning lies in having different outputs from many individual models on a single input, i.e., the diversity of the base models. The high quality of diversity can be achieved when each model is specialized to different…

Machine Learning · Computer Science 2021-12-09 Sihwan Kim , Dae Yon Jung , Taejang Park

This paper describes a generalizable model evaluation method that can be adapted to evaluate AI/ML models across multiple criteria including core scientific principles and more practical outcomes. Emerging from prediction competitions in…

Machine Learning · Computer Science 2024-03-19 Jason L. Harman , Jaelle Scheuerman

This paper examines knapsack auctions as a method to solve the knapsack problem with incomplete information, where object values are private and sizes are public. We analyze three auction types-uniform price (UP), discriminatory price (DP),…

Computer Science and Game Theory · Computer Science 2024-05-02 Peyman Khezr , Vijay Mohan , Lionel Page

Machine Learning (ML) provides important techniques for classification and predictions. Most of these are black-box models for users and do not provide decision-makers with an explanation. For the sake of transparency or more validity of…

Machine Learning · Computer Science 2021-02-26 Léonard Kwuida , Dmitry I. Ignatov