English
Related papers

Related papers: Fast yet Safe: Early-Exiting with Risk Control

200 papers

To provide rigorous uncertainty quantification for online learning models, we develop a framework for constructing uncertainty sets that provably control risk -- such as coverage of confidence intervals, false negative rate, or F1 score --…

Machine Learning · Computer Science 2023-01-30 Shai Feldman , Liran Ringel , Stephen Bates , Yaniv Romano

Emergence in machine learning refers to the spontaneous appearance of complex behaviors or capabilities that arise from the scale and structure of training data and model architectures, despite not being explicitly programmed. We introduce…

Machine Learning · Computer Science 2025-01-07 Johnny Jingze Li , Vivek Kurien George , Gabriel A. Silva

Machine learning (ML) inference platforms are tasked with balancing two competing goals: ensuring high throughput given many requests, and delivering low-latency responses to support interactive applications. Unfortunately, existing…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-25 Yinwei Dai , Rui Pan , Anand Iyer , Kai Li , Ravi Netravali

End-to-end trained neural networks (NNs) are a compelling approach to autonomous vehicle control because of their ability to learn complex tasks without manual engineering of rule-based decisions. However, challenging road conditions,…

Artificial Intelligence · Computer Science 2021-11-24 Alexander Amini , Ava Soleimany , Sertac Karaman , Daniela Rus

The natural world often follows a long-tailed data distribution where only a few classes account for most of the examples. This long-tail causes classifiers to overfit to the majority class. To mitigate this, prior solutions commonly adopt…

Machine Learning · Computer Science 2020-09-15 Rahul Duggal , Scott Freitas , Sunny Dhamnani , Duen Horng Chau , Jimeng Sun

Over the last several years, end-to-end neural conversational agents have vastly improved in their ability to carry a chit-chat conversation with humans. However, these models are often trained on large datasets from the internet, and as a…

Computation and Language · Computer Science 2021-07-26 Emily Dinan , Gavin Abercrombie , A. Stevie Bergman , Shannon Spruit , Dirk Hovy , Y-Lan Boureau , Verena Rieser

With the rapid advancement of autonomous driving, deploying Vision-Language Models (VLMs) to enhance perception and decision-making has become increasingly common. However, the real-time application of VLMs is hindered by high latency and…

Computer Vision and Pattern Recognition · Computer Science 2025-10-13 Lianming Huang , Haibo Hu , Yufei Cui , Jiacheng Zuo , Shangyu Wu , Nan Guan , Chun Jason Xue

On-device machine learning is becoming a reality thanks to the availability of powerful hardware and model compression techniques. Typically, these models are pretrained on large GPU clusters and have enough parameters to generalise across…

Machine Learning · Computer Science 2021-02-03 Ilias Leontiadis , Stefanos Laskaridis , Stylianos I. Venieris , Nicholas D. Lane

This extended abstract introduces the initial steps taken to develop a system for Rapid Internal Simulation of Knowledge (RISK). RISK aims to enable more transparency in artificial intelligence systems, especially those created by deep…

Robotics · Computer Science 2022-08-16 Christopher D. Wallbridge , Qiyuan Zhang

Large Reasoning Language Models (LRLMs) demonstrate impressive capabilities on complex tasks by utilizing long Chain-of-Thought reasoning. However, they are prone to overthinking, which generates redundant reasoning steps that degrade both…

Computation and Language · Computer Science 2026-03-17 Weixin Guan , Liang Li , Jiapeng Liu , Bing Li , Peng Fu , Chengyang Fang , Xiaoshuai Hao , Can Ma , Weiping Wang

With the increasing use of neural networks in critical systems, runtime monitoring becomes essential to reject unsafe predictions during inference. Various techniques have emerged to establish rejection scores that maximize the separability…

Machine Learning · Computer Science 2024-05-22 Khoi Tran Dang , Kevin Delmas , Jérémie Guiochet , Joris Guérin

Early action prediction seeks to anticipate an action before it fully unfolds, but limited visual evidence makes this task especially challenging. We introduce EAST, a simple and efficient framework that enables a model to reason about…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Iva Sović , Ivan Martinović , Marin Oršić

Encoder-decoder transformer models have achieved great success on various vision-language (VL) tasks, but they suffer from high inference latency. Typically, the decoder takes up most of the latency because of the auto-regressive decoding.…

Computer Vision and Pattern Recognition · Computer Science 2023-11-16 Peng Tang , Pengkai Zhu , Tian Li , Srikar Appalaraju , Vijay Mahadevan , R. Manmatha

Minimizing the empirical risk is a popular training strategy, but for learning tasks where the data may be noisy or heavy-tailed, one may require many observations in order to generalize well. To achieve better performance under less…

Machine Learning · Statistics 2018-10-16 Matthew J. Holland , Kazushi Ikeda

Large Language Models (LLMs) based on transformers achieve cutting-edge results on a variety of applications. However, their enormous size and processing requirements hinder deployment on constrained resources. To enhance efficiency,…

Computation and Language · Computer Science 2026-05-13 Wazib Ansar , Saptarsi Goswami , Amlan Chakrabarti

Many online platforms have deployed anti-fraud systems to detect and prevent fraudulent activities. However, there is usually a gap between the time that a user commits a fraudulent action and the time that the user is suspended by the…

Machine Learning · Computer Science 2018-11-15 Panpan Zheng , Shuhan Yuan , Xintao Wu

Financial markets of emerging economies are vulnerable to extreme and cascading information spillovers, surges, sudden stops and reversals. With this in mind, we develop a new online early warning system (EWS) to detect what is referred to…

Econometrics · Economics 2025-05-21 Artem Kraevskiy , Artem Prokhorov , Evgeniy Sokolovskiy

A fundamental open challenge in modern LLM scaling is the lack of understanding around emergent capabilities. In particular, language model pretraining loss is known to be highly predictable as a function of compute. However, downstream…

Machine Learning · Computer Science 2024-11-26 Charlie Snell , Eric Wallace , Dan Klein , Sergey Levine

Scaling the test-time compute of large language models has demonstrated impressive performance on reasoning benchmarks. However, existing evaluations of test-time scaling make the strong assumption that a reasoning system should always give…

Computation and Language · Computer Science 2025-07-21 William Jurayj , Jeffrey Cheng , Benjamin Van Durme

Search engine ranking pipelines are commonly based on large ensembles of machine-learned decision trees. The tight constraints on query response time recently motivated researchers to investigate algorithms to make faster the traversal of…

Information Retrieval · Computer Science 2020-05-01 Claudio Lucchese , Franco Maria Nardini , Salvatore Orlando , Raffaele Perego , Salvatore Trani