English
Related papers

Related papers: Making up for the deficit in a marathon run

200 papers

We design differentially private algorithms for the problem of prediction with expert advice under dynamic regret, also known as tracking the best expert. Our work addresses three natural types of adversaries, stochastic with shifting…

Machine Learning · Computer Science 2025-03-14 Aadirupa Saha , Vinod Raman , Hilal Asi

In recent years, Evolutionary Algorithms (EAs) have frequently been adopted to evolve instances for optimization problems that pose difficulties for one algorithm while being rather easy for a competitor and vice versa. Typically, this is…

Neural and Evolutionary Computing · Computer Science 2021-04-30 Jakob Bossek , Markus Wagner

We study the problem of matching agents who arrive at a marketplace over time and leave after d time periods. Agents can only be matched while they are present in the marketplace. Each pair of agents can yield a different match value, and…

Data Structures and Algorithms · Computer Science 2018-03-06 Itai Ashlagi , Maximilien Burq , Patrick Jaillet , Amin Saberi

Accurate load forecasting plays a vital role in numerous sectors, but accurately capturing the complex dynamics of dynamic power systems remains a challenge for traditional statistical models. For these reasons, time-series models (ARIMA)…

Neural and Evolutionary Computing · Computer Science 2024-02-06 Anuvab Sen , Arul Rhik Mazumder , Udayon Sen

In general, a multi-objective optimization problem does not have a single optimal solution but a set of Pareto optimal solutions, which forms the Pareto front in the objective space. Various evolutionary algorithms have been proposed to…

Neural and Evolutionary Computing · Computer Science 2020-06-16 Hisao Ishibuchi , Lie Meng Pang , Ke Shang

Human motion prediction is an essential component for enabling closer human-robot collaboration. The task of accurately predicting human motion is non-trivial. It is compounded by the variability of human motion, both at a skeletal level…

Robotics · Computer Science 2021-07-02 Mohammad Samin Yasar , Tariq Iqbal

Advances in machine learning and the increasing availability of high-dimensional data have led to the proliferation of social science research that uses the predictions of machine learning models as proxies for measures of human activity or…

Machine Learning · Computer Science 2025-02-19 Luke C Sanford , Megan Ayers , Matthew Gordon , Eliana Stone

Lactate threshold is considered an essential parameter when assessing performance of elite and recreational runners and prescribing training intensities in endurance sports. However, the measurement of blood lactate concentration requires…

Machine Learning · Statistics 2018-03-20 Urtats Etxegarai , Eva Portillo , Jon Irazusta , Ander Arriandiaga , Itziar Cabanes

Re-identifying participants in ultra-distance running competitions can be daunting due to the extensive distances and constantly changing terrain. To overcome these challenges, computer vision techniques have been developed to analyze…

Computer Vision and Pattern Recognition · Computer Science 2025-08-28 David Freire-Obregón , Javier Lorenzo-Navarro , Oliverio J. Santana , Daniel Hernández-Sosa , Modesto Castrillón-Santana

In this paper, we study optimization problems where the cost function contains time-varying parameters that are unmeasurable and evolve according to linear, yet unknown, dynamics. We propose a solution that leverages control theoretic tools…

Optimization and Control · Mathematics 2025-03-20 Shivanshu Tripathi , Abed AlRahman Al Makdah , Fabio Pasqualetti

Deep neural networks proved to be a very useful and powerful tool with many practical applications. They especially excel at learning from large data sets with labeled samples. However, in order to achieve good learning results, the network…

Neural and Evolutionary Computing · Computer Science 2018-01-03 Włodzimierz Funika , Paweł Koperek

Models for human running performances of various complexities and underlying principles have been proposed, often combining data from world record performances and bio-energetic facts of human physiology. Here we present a novel, minimal…

Quantitative Methods · Quantitative Biology 2019-03-06 Matthew Mulligan , Guillaume Adam , Thorsten Emig

The aim of this research is twofold: Firstly, to model and solve a complex nurse scheduling problem with an integer programming formulation and evolutionary algorithms. Secondly, to detail a novel statistical method of comparing and hence…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Uwe Aickelin , Paul White

Dribbling an opponent player in digital soccer environment is an important practical problem in motion planning. It has special complexities which can be generalized to most important problems in other similar Multi Agent Systems. In this…

Artificial Intelligence · Computer Science 2013-01-08 Masoud Amoozgar , Daniel Khashabi , Milad Heydarian , Mohammad Nokhbeh , Saeed Bagheri Shouraki

The success of autonomous systems will depend upon their ability to safely navigate human-centric environments. This motivates the need for a real-time, probabilistic forecasting algorithm for pedestrians, cyclists, and other agents since…

Robotics · Computer Science 2017-06-21 Henry O. Jacobs , Owen K. Hughes , Matthew Johnson-Roberson , Ram Vasudevan

Understanding what information neural networks capture is an essential problem in deep learning, and studying whether different models capture similar features is an initial step to achieve this goal. Previous works sought to define metrics…

Machine Learning · Computer Science 2020-07-27 Yunzhen Feng , Runtian Zhai , Di He , Liwei Wang , Bin Dong

The utilization of digital health has increased recently, and these services provide extensive guidance to encourage users to exercise frequently by setting daily exercise goals to promote a healthy lifestyle. These comprehensive guides…

Machine Learning · Computer Science 2024-03-05 Ji Fang , Vincent CS Lee , Hao Ji , Haiyan Wang

We study the adversarial multi-armed bandit problem and create a completely online algorithmic framework that is invariant under arbitrary translations and scales of the arm losses. We study the expected performance of our algorithm against…

Machine Learning · Computer Science 2021-09-21 Kaan Gokcesu , Hakan Gokcesu

With the widespread deployment of deep learning models, they influence their environment in various ways. The induced distribution shifts can lead to unexpected performance degradation in deployed models. Existing methods to anticipate…

New contributions in the field of iterative optimisation heuristics are often made in an iterative manner. Novel algorithmic ideas are not proposed in isolation, but usually as an extension of a preexisting algorithm. Although these…

Neural and Evolutionary Computing · Computer Science 2023-04-20 Diederick Vermetten , Fabio Caraffini , Anna V. Kononova , Thomas Bäck