English
Related papers

Related papers: TIP-Search: Time-Predictable Inference Scheduling …

200 papers

Accurate spectrum demand prediction is crucial for informed spectrum allocation, effective regulatory planning, and fostering sustainable growth in modern wireless communication networks. It supports governmental efforts, particularly those…

Machine Learning · Computer Science 2025-08-07 Amin Farajzadeh , Hongzhao Zheng , Sarah Dumoulin , Trevor Ha , Halim Yanikomeroglu , Amir Ghasemi

User response prediction is essential in industrial recommendation systems, such as online display advertising. Among all the features in recommendation models, user behaviors are among the most critical. Many works have revealed that a…

Information Retrieval · Computer Science 2024-07-08 Haolin Zhou , Junwei Pan , Xinyi Zhou , Xihua Chen , Jie Jiang , Xiaofeng Gao , Guihai Chen

Maximum Inner Product Search (MIPS) is an important task in many machine learning applications such as the prediction phase of a low-rank matrix factorization model for a recommender system. There have been some works on how to perform MIPS…

Data Structures and Algorithms · Computer Science 2016-10-12 Hsiang-Fu Yu , Cho-Jui Hsieh , Qi Lei , Inderjit S. Dhillon

Imprecise computations provide an avenue for scheduling algorithms developed for energy-constrained computing devices by trading off output quality with the utilization of system resources. This work proposes a method for scheduling task…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-14 Amirhossein Esmaili , Mahdi Nazemi , Massoud Pedram

This paper develops learning-augmented algorithms for energy trading in volatile electricity markets. The basic problem is to sell (or buy) $k$ units of energy for the highest revenue (lowest cost) over uncertain time-varying prices, which…

Machine Learning · Computer Science 2024-02-29 Russell Lee , Bo Sun , Mohammad Hajiesmaili , John C. S. Lui

Large Language Models (LLMs) are increasingly deployed in time-critical systems, such as robotics, autonomous driving, embodied intelligence, and industrial automation, where generating accurate responses within a given time budget is…

Computation and Language · Computer Science 2025-12-29 Qi Fan , An Zou , Yehan Ma

There is intense interest in investigating how inference time compute (ITC) (e.g. repeated sampling, refinements, etc) can improve large language model (LLM) capabilities. At the same time, recent breakthroughs in reasoning models, such as…

Artificial Intelligence · Computer Science 2025-04-22 Junlin Wang , Shang Zhu , Jon Saad-Falcon , Ben Athiwaratkun , Qingyang Wu , Jue Wang , Shuaiwen Leon Song , Ce Zhang , Bhuwan Dhingra , James Zou

Sparse and intermittent demand forecasting in supply chains presents a critical challenge, as frequent zero-demand periods hinder traditional model accuracy and impact inventory management. We propose and evaluate a Model-Router framework…

Machine Learning · Computer Science 2025-07-02 Qiwen Zhang

Deciding the best future execution time is a critical task in many business activities while evolving time series forecasting, and optimal timing strategy provides such a solution, which is driven by observed data. This solution has plenty…

Artificial Intelligence · Computer Science 2023-10-10 Chen Pan , Fan Zhou , Xuanwei Hu , Xinxin Zhu , Wenxin Ning , Zi Zhuang , Siqiao Xue , James Zhang , Yunhua Hu

This paper introduces a novel stochastic control framework to enhance the capabilities of automated investment managers, or robo-advisors, by accurately inferring clients' investment preferences from past activities. Our approach leverages…

Optimization and Control · Mathematics 2024-06-05 Haoyang Cao , Zhengqi Wu , Renyuan Xu

We consider the problem of efficiently scheduling the production of goods for a model steel manufacturing company. We propose a new approach for solving this classic problem, using techniques from the statistical physics of complex networks…

Physics and Society · Physics 2012-06-14 Osamu Yamaguchi , Soumen Roy , Raissa M. D'Souza

Tensor program tuning is a non-convex objective optimization problem, to which search-based approaches have proven to be effective. At the core of the search-based approaches lies the design of the cost model. Though deep learning-based…

Machine Learning · Computer Science 2022-11-23 Yi Zhai , Yu Zhang , Shuo Liu , Xiaomeng Chu , Jie Peng , Jianmin Ji , Yanyong Zhang

The global ambitions of a carbon-neutral society necessitate a stable and robust smart grid that capitalises on frequency reserves of renewable energy. Frequency reserves are resources that adjust power production or consumption in real…

Artificial Intelligence · Computer Science 2021-04-15 Thimal Kempitiya , Seppo Sierla , Daswin De Silva , Matti Yli-Ojanpera , Damminda Alahakoon , Valeriy Vyatkin

Financial time-series forecasting has long been a challenging problem because of the inherently noisy and stochastic nature of the market. In the High-Frequency Trading (HFT), forecasting for trading purposes is even a more challenging task…

Computational Engineering, Finance, and Science · Computer Science 2019-06-11 Dat Thanh Tran , Alexandros Iosifidis , Juho Kanniainen , Moncef Gabbouj

Motivated by the increasing importance of providing delay-guaranteed services in general computing and communication systems, and the recent wide adoption of learning and prediction in network control, in this work, we consider a general…

Networking and Internet Architecture · Computer Science 2018-01-08 Kun Chen , Longbo Huang

Inference-time scaling has emerged as a powerful way to improve large language model (LLM) performance by generating multiple candidate responses and selecting among them. However, existing work on dynamic allocation for test-time compute…

Machine Learning · Computer Science 2025-09-15 Jenny Y. Huang , Mehul Damani , Yousef El-Kurdi , Ramon Astudillo , Wei Sun

Speculative decoding can substantially accelerate LLM inference, but realizing its benefits in practice is challenging due to evolving workloads and system-level constraints. We present TIDE (Temporal Incremental Draft Engine), a…

Machine Learning · Computer Science 2026-02-06 Jiyoung Park , Hankyu Jang , Changseok Song , Wookeun Jung

We present a flexible framework for the automated competitive analysis of on-line scheduling algorithms for firm-deadline real-time tasks based on multi-objective graphs: Given a taskset and an on-line scheduling algorithm specified as a…

Data Structures and Algorithms · Computer Science 2014-09-16 Krishnendu Chatterjee , Andreas Pavlogiannis , Alexander Kößler , Ulrich Schmid

Contract scheduling is a widely studied framework for designing real-time systems with interruptible capabilities. Previous work has showed that a prediction on the interruption time can help improve the performance of contract-based…

Data Structures and Algorithms · Computer Science 2024-04-22 Spyros Angelopoulos , Marcin Bienkowski , Christoph Dürr , Bertrand Simon

An increasing number of applications require real-time reasoning under uncertainty with streaming input. The temporal (dynamic) Bayes net formalism provides a powerful representational framework for such applications. However, existing…

Artificial Intelligence · Computer Science 2013-01-07 Masami Takikawa , Bruce D'Ambrosio , Ed Wright