中文
相关论文

相关论文: Large Scale Diverse Combinatorial Optimization: ES…

200 篇论文

In e-commerce advertising, the ad platform usually relies on auction mechanisms to optimize different performance metrics, such as user experience, advertiser utility, and platform revenue. However, most of the state-of-the-art auction…

计算机科学与博弈论 · 计算机科学 2021-01-11 Zhilin Zhang , Xiangyu Liu , Zhenzhe Zheng , Chenrui Zhang , Miao Xu , Junwei Pan , Chuan Yu , Fan Wu , Jian Xu , Kun Gai

Combinatorial optimization is a promising application for near-term quantum computers, however, identifying performant algorithms suited to noisy quantum hardware remains as an important goal to potentially realizing quantum computational…

量子物理 · 物理学 2025-04-01 Titus D. Morris , Ananth Kaushik , Martin Roetteler , Phillip C. Lotshaw

Evaluating football player transfers is challenging because player actions depend strongly on tactical systems, teammates, and match context. Despite this complexity, recruitment decisions often rely on static statistics and subjective…

人工智能 · 计算机科学 2026-03-17 Miru Hong , Minho Lee , Geonhee Jo , Hyeokje Jo , Pascal Bauer , Sang-Ki Ko

Forecast reconciliation is considered an effective method to achieve coherence (within a forecast hierarchy) and to improve forecast quality. However, the value of reconciled forecasts in downstream decision-making tasks has been mostly…

机器学习 · 统计学 2025-12-02 Honglin Wen , Pierre Pinson

We present a practical, reproducible framework for identifying undervalued football players grounded in objective mispricing. Instead of relying on subjective expert labels, we estimate an expected market value from structured data…

机器学习 · 计算机科学 2026-03-19 Chinenye Omejieke , Shuyao Chen , Xia Cui

The objective of the present study is to present a computational model of the motion of a single athlete in a team and to compare the resulting trajectory with experimental data obtained in the field during competitions by match analysis…

生物物理 · 物理学 2008-11-25 E. Grimpampi , A. Pasculli , A. Sacripanti

We investigate the problem of fairly allocating $m$ indivisible items among $n$ sequentially arriving agents with additive valuations, under the sought-after fairness notion of maximin share (MMS). We first observe a strong impossibility:…

计算机科学与博弈论 · 计算机科学 2025-07-25 Pooja Kulkarni , Ruta Mehta , Parnian Shahkar

In stochastic combinatorial optimization, algorithms differ in their adaptivity: whether or not they query realized randomness and adapt to it. Dean et al. (FOCS '04) formalize the adaptivity gap, which compares the performance of fully…

数据结构与算法 · 计算机科学 2026-03-03 Zohar Barak , Inbal Talgam-Cohen

We consider a two-way trading problem, where investors buy and sell a stock whose price moves within a certain range. Naturally they want to maximize their profit. Investors can perform up to $k$ trades, where each trade must involve the…

数据结构与算法 · 计算机科学 2017-06-19 Stanley P. Y. Fung

Algorithm selection is crucial in the field of optimization, as no single algorithm performs perfectly across all types of optimization problems. Finding the best algorithm among a given set of algorithms for a given problem requires a…

神经与进化计算 · 计算机科学 2025-01-27 Saba Sadeghi Ahouei , Denis Antipov , Aneta Neumann , Frank Neumann

Federated Learning (FL) has increasingly been recognized as an innovative and secure distributed model training paradigm, aiming to coordinate multiple edge clients to collaboratively train a shared model without uploading their private…

计算机科学与博弈论 · 计算机科学 2024-04-15 Wenhao Yuan , Xuehe Wang

In settings where full incentive-compatibility is not available, such as core-constraint combinatorial auctions and budget-balanced combinatorial exchanges, we may wish to design mechanisms that are as incentive-compatible as possible. This…

计算机科学与博弈论 · 计算机科学 2015-03-24 Benjamin Lubin

Combinatorial optimization problems are pivotal across many fields. Among these, Quadratic Unconstrained Binary Optimization (QUBO) problems, central to fields like portfolio optimization, network design, and computational biology, are…

最优化与控制 · 数学 2024-06-07 Yuhan Huang , Siyuan Jin , Yichi Zhang , Ling Pan , Qiming Shao

In this paper, we describe an approach to rank sport players based on their efficiency. Although is extremely useful to analyze the performance of team games there is no unanimity on the use of a single index to perform such a ranking. We…

最优化与控制 · 数学 2018-02-21 Víctor Blanco , Román Salmerón , Samuel Gómez-Haro

Quantum computation has demonstrated a promising alternative to solving the NP-hard combinatorial problems. Specifically, when it comes to optimization, classical approaches become intractable to account for large-scale solutions.…

量子物理 · 物理学 2026-01-29 Farzan Moosavi , Bilal Farooq

In this paper, we develop a recommender system for a game that suggests potential items to players based on their interactive behaviors to maximize revenue for the game provider. Our approach is built on a reinforcement learning-based…

人工智能 · 计算机科学 2021-11-18 Hung Nguyen , Minh Nguyen , Long Pham , Jennifer Adorno Nieves

We present herein a new approach based on the simultaneous application of the deep learning and statistical physics methods to solve the combinatorial optimization problems. The recent modern advanced techniques, such as an artificial…

无序系统与神经网络 · 物理学 2019-11-26 Semyon Sinchenko , Dmitry Bazhanov

The promise of quantum computing to address complex problems requiring high computational resources has long been hindered by the intrinsic and demanding requirements of quantum hardware development. Nonetheless, the current state of…

量子物理 · 物理学 2024-07-10 Daniel F Perez-Ramirez

In recent years, high-frequency trading has emerged as a crucial strategy in stock trading. This study aims to develop an advanced high-frequency trading algorithm and compare the performance of three different mathematical models: the…

交易与市场微观结构 · 定量金融 2023-11-21 Jiahao Chen , Xiaofei Li

Collaborative Vehicle Routing is where delivery companies cooperate by sharing their delivery information and performing delivery requests on behalf of each other. This achieves economies of scale and thus reduces cost, greenhouse gas…

机器学习 · 计算机科学 2023-10-27 Stephen Mak , Liming Xu , Tim Pearce , Michael Ostroumov , Alexandra Brintrup