English
Related papers

Related papers: Measuring the Algorithmic Efficiency of Neural Net…

200 papers

Though recent advanced convolutional neural networks (CNNs) have been improving the image recognition accuracy, the models are getting more complex and time-consuming. For real-world applications in industrial and commercial scenarios,…

Computer Vision and Pattern Recognition · Computer Science 2014-12-05 Kaiming He , Jian Sun

We reframe the analysis of progress in AI by incorporating into an overall framework both the task performance of a system, and the time and resource costs incurred in the development and deployment of the system. These costs include: data,…

Artificial Intelligence · Computer Science 2022-07-05 Fernando Martínez-Plumed , Shahar Avin , Miles Brundage , Allan Dafoe , Sean Ó hÉigeartaigh , José Hernández-Orallo

Although deep learning has made great progress in recent years, the exploding economic and environmental costs of training neural networks are becoming unsustainable. To address this problem, there has been a great deal of research on…

Machine Learning · Computer Science 2023-03-22 Brian R. Bartoldson , Bhavya Kailkhura , Davis Blalock

While time complexity and space complexity of an algorithm helps to determine its efficiency when time or space needs to be optimized respectively, they fail to determine the more efficient algorithm when time and space both need to be…

Data Structures and Algorithms · Computer Science 2024-06-25 Arya Chakraborty

We examine the computational energy requirements of different systems driven by the geometrical scaling law, and increasing use of Artificial Intelligence or Machine Learning (AI-ML) over the last decade. With more scientific and technology…

Hardware Architecture · Computer Science 2022-11-30 Sadasivan Shankar , Albert Reuther

Machine learning algorithms, especially Neural Networks (NNs), are a valuable tool used to approximate non-linear relationships, like the AC-Optimal Power Flow (AC-OPF), with considerable accuracy -- and achieving a speedup of several…

Machine Learning · Computer Science 2023-03-24 Rahul Nellikkath , Spyros Chatzivasileiadis

Machine learning models excel with abundant annotated data, but annotation is often costly and time-intensive. Active learning (AL) aims to improve the performance-to-annotation ratio by using query methods (QMs) to iteratively select the…

Machine Learning · Computer Science 2026-02-17 Hannes Kath , Thiago S. Gouvêa , Daniel Sonntag

Learning and Artificial Intelligence (ML/AI) techniques have become increasingly prevalent in high performance computing (HPC). However, these methods depend on vast volumes of floating point data for training and validation which need…

Machine Learning · Computer Science 2024-03-26 Robert Underwood , Jon C. Calhoun , Sheng Di , Franck Cappello

The evolution of floating-point computation has been shaped by algorithmic advancements, architectural innovations, and the increasing computational demands of modern technologies, such as artificial intelligence (AI) and high-performance…

Numerical Analysis · Mathematics 2024-12-23 Jack Dongarra , John Gunnels , Harun Bayraktar , Azzam Haidar , Dan Ernst

In this paper we present theory and algorithms enabling classes of Artificial Intelligence (AI) systems to continuously and incrementally improve with a-priori quantifiable guarantees - or more specifically remove classification errors -…

Machine Learning · Computer Science 2022-05-18 Ivan Y. Tyukin , Alexander N. Gorban , Alistair A. McEwan , Sepehr Meshkinfamfard , Lixin Tang

In nearly every discipline, scientific computations are limited by the cost and speed of computation. For example, the best-known exact algorithms for the canonical Traveling Salesman Problem would take centuries to run on an instance of…

Data Structures and Algorithms · Computer Science 2026-05-04 Jeffery Li , Jayson Lynch , Liva Olina , Cecilia Chen , Andrew Lucas , Neil Thompson

Research on recommender systems algorithms, like other areas of applied machine learning, is largely dominated by efforts to improve the state-of-the-art, typically in terms of accuracy measures. Several recent research works however…

Information Retrieval · Computer Science 2022-05-16 Vito Walter Anelli , Alejandro Bellogín , Tommaso Di Noia , Dietmar Jannach , Claudio Pomo

Fine-tuning policies learned offline remains a major challenge in application domains. Monotonic performance improvement during \emph{fine-tuning} is often challenging, as agents typically experience performance degradation at the early…

Machine Learning · Computer Science 2025-05-05 Han Wang , Adam White , Martha White

Image classification has become one of the main tasks in the field of computer vision technologies. In this context, a recent algorithm called CapsNet that implements an approach based on activity vectors and dynamic routing between…

Computer Vision and Pattern Recognition · Computer Science 2018-05-30 Rinat Mukhometzianov , Juan Carrillo

Learning to learn has emerged as an important direction for achieving artificial intelligence. Two of the primary barriers to its adoption are an inability to scale to larger problems and a limited ability to generalize to new tasks. We…

Major advancements in the capabilities of computer vision models have been primarily fueled by rapid expansion of datasets, model parameters, and computational budgets, leading to ever-increasing demands on computational infrastructure.…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Steven Walton

The expansion of artificial intelligence (AI) applications has driven substantial investment in computational infrastructure, especially by cloud computing providers. Quantifying the energy footprint of this infrastructure requires models…

Hardware Architecture · Computer Science 2025-03-25 Imran Latif , Alex C. Newkirk , Matthew R. Carbone , Arslan Munir , Yuewei Lin , Jonathan Koomey , Xi Yu , Zhiuha Dong

Algorithmic innovation in the pretraining of large language models has driven a massive reduction in the total compute required to reach a given level of capability. In this paper we empirically investigate the compute requirements for…

Machine Learning · Computer Science 2025-07-16 Peter Barnett

The FlowNet demonstrated that optical flow estimation can be cast as a learning problem. However, the state of the art with regard to the quality of the flow has still been defined by traditional methods. Particularly on small displacements…

Computer Vision and Pattern Recognition · Computer Science 2016-12-07 Eddy Ilg , Nikolaus Mayer , Tonmoy Saikia , Margret Keuper , Alexey Dosovitskiy , Thomas Brox

Deep learning's success has been attributed to the training of large, overparameterized models on massive amounts of data. As this trend continues, model training has become prohibitively costly, requiring access to powerful computing…

Machine Learning · Computer Science 2021-11-25 Ravi S Raju , Kyle Daruwalla , Mikko Lipasti