English
Related papers

Related papers: The Design and Implementation of Modern Online Pro…

200 papers

Recent years have seen a significant surge in complex AI systems for competitive programming, capable of performing at admirable levels against human competitors. While steady progress has been made, the highest percentiles still remain out…

Machine Learning · Computer Science 2024-12-02 Petar Veličković , Alex Vitvitskyi , Larisa Markeeva , Borja Ibarz , Lars Buesing , Matej Balog , Alexander Novikov

This paper describes the computational challenge developed for a computational competition held in 2023 for the $20^{\textrm{th}}$ anniversary of the Mixed Integer Programming Workshop. The topic of this competition was reoptimization, also…

Competitive programming has emerged as a critical benchmark for evaluating the reasoning and coding capabilities of Large Language Models (LLMs). Despite impressive progress on existing benchmarks, we argue that current evaluations…

The algorithm selection problem is to choose the most suitable algorithm for solving a given problem instance. It leverages the complementarity between different approaches that is present in many areas of AI. We report on the state of the…

Artificial Intelligence · Computer Science 2018-10-05 Marius Lindauer , Jan N. van Rijn , Lars Kotthoff

"Plat_Forms" is a competition in which top-class teams of three programmers compete to implement the same requirements for a web-based system within 30 hours, each team using a different technology platform (Java EE, .NET, PHP, Perl,…

Software Engineering · Computer Science 2008-05-07 Lutz Prechelt

The article presents a system for testing the independence of solutions to algorithmic problems sent by students as part of the student programming competition. First, the context was discussed, as well as the need to organize programming…

Software Engineering · Computer Science 2019-12-18 Zenon Gniazdowski , Maciej Boniecki

Virtual environments have been utilised in robotics research as a tool to assess systems before deploying them in the field. The COVID-19 pandemic has brought about additional motivation for the development of virtual benchmarks in order to…

Ludii is a general game system being developed as part of the ERC-funded Digital Ludeme Project (DLP). While its primary aim is to model, play, and analyse the full range of traditional strategy games, Ludii also has the potential to…

Artificial Intelligence · Computer Science 2019-07-02 Matthew Stephenson , Éric Piette , Dennis J. N. J. Soemers , Cameron Browne

Hackathons are time-bounded collaborative events of intense teamwork to build prototypes usually in the form of software, aiming to specific challenges proposed by the organizers. These events became a widespread practice in the IT…

Software Engineering · Computer Science 2022-06-13 Kiev Gama , George Valença , Pedro Alessio , Rafael Formiga , André Neves , Nycolas Lacerda

Modern hardware platforms, from the very small to the very large, increasingly provide parallel and distributed computing resources for applications to maximise performance. Many applications therefore need to make effective use of tens,…

Programming Languages · Computer Science 2020-04-03 Stephanie Balzer , Luca Padovani

In this paper, we introduce a new online scheduling framework for minimizing total weighted completion time in a general setting. The framework is inspired by the work of Hall et al. [Mathematics of Operations Research, Vol 22(3):513-544,…

Data Structures and Algorithms · Computer Science 2017-04-25 Samir Khuller , Jingling Li , Pascal Sturmfels , Kevin Sun , Prayaag Venkat

For a recent student conference, the authors developed a day-long design problem and competition suitable for engineering, mathematics and science undergraduates. The competition included a cryptography problem, for which a workshop was run…

Cryptography and Security · Computer Science 2007-05-23 Joshua Holden , Richard Layton , Laurence Merkle , Tina Hudson

Strong foundations in basic AI techniques are key to understanding more advanced concepts. We believe that introducing AI techniques, such as search methods, early in higher education helps create a deeper understanding of the concepts seen…

Artificial Intelligence · Computer Science 2024-04-26 Ken Hasselmann , Quentin Lurkin

Round robin tournaments are omnipresent in sport competitions and beyond. We propose two new integer programming formulations for scheduling a round robin tournament, one of which we call the matching formulation. We analytically compare…

Optimization and Control · Mathematics 2022-10-18 Jasper van Doornmalen , Christopher Hojny , Roel Lambers , Frits C. R. Spieksma

Rating systems play an important role in competitive sports and games. They provide a measure of player skill, which incentivizes competitive performances and enables balanced match-ups. In this paper, we present a novel Bayesian rating…

Information Retrieval · Computer Science 2021-01-05 Aram Ebtekar , Paul Liu

In 2016, 2017, and 2018 at the IEEE Conference on Computational Intelligence in Games, the authors of this paper ran a competition for agents that can play classic text-based adventure games. This competition fills a gap in existing game AI…

Artificial Intelligence · Computer Science 2019-01-25 Timothy Atkinson , Hendrik Baier , Tara Copplestone , Sam Devlin , Jerry Swan

Modern society is full of computational challenges that rely on probabilistic reasoning, statistics, and combinatorics. Interestingly, many of these questions can be formulated by encoding them into propositional formulas and then asking…

Artificial Intelligence · Computer Science 2025-04-22 Johannes K. Fichte , Markus Hecher

The game of bridge consists of two stages: bidding and playing. While playing is proved to be relatively easy for computer programs, bidding is very challenging. During the bidding stage, each player knowing only his/her own cards needs to…

Artificial Intelligence · Computer Science 2019-03-06 Jiang Rong , Tao Qin , Bo An

With an exploding global market and the recent introduction of online cash prize tournaments, fantasy sports contests are quickly becoming a central part of the social gaming and sports industries. For sports fans and online media…

Data Structures and Algorithms · Computer Science 2016-11-07 Christopher Musco , Maxim Sviridenko , Justin Thaler

Data competitions have become a popular approach to crowdsource new data analysis methods for general and specialized data science problems. In plant phenotyping, data competitions have a rich history, and new outdoor field datasets have…

Computer Vision and Pattern Recognition · Computer Science 2021-05-14 Etienne David , Franklin Ogidi , Wei Guo , Frederic Baret , Ian Stavness