English
Related papers

Related papers: Robust and learning-augmented algorithms for degra…

200 papers

Variable renewable generation increases the challenge of balancing power supply and demand. Grid-scale batteries co-located with generation can help mitigate this misalignment. This paper explores the use of reinforcement learning (RL) for…

Machine Learning · Computer Science 2024-11-26 Caleb Ju , Constance Crozier

This paper studies the problem of allocating bandwidth and computation resources to data analytics tasks in Internet of Things (IoT) networks. IoT nodes are powered by batteries, can process (some of) the data locally, and the quality grade…

Networking and Internet Architecture · Computer Science 2019-04-23 Victor Valls , George Iosifidis , Theodoros Salonidis

We consider the residential energy storage management system with integrated renewable generation, with the availability of bidirectional energy flow from and to the grid thorough buying and selling. We propose a real-time bidirectional…

Systems and Control · Computer Science 2018-05-15 Tianyi Li , Min Dong

The growing availability of second-life batteries (SLBs) from electric vehicles is reshaping future microgrid design, requiring planning frameworks that explicitly account for reduced capacity and efficiency over time. However, traditional…

Systems and Control · Electrical Eng. & Systems 2026-03-27 Hassan Zahid Butt , Xingpeng Li

This paper studies an online replication problem for distributed data access. The goal is to dynamically create and delete data copies in a multi-server system as time passes to minimize the total storage and network cost of serving access…

Data Structures and Algorithms · Computer Science 2024-04-26 Tianyu Zuo , Xueyan Tang , Bu Sung Lee

Uncertainty in the aging of batteries in battery electric vehicles impacts both the daily driving range as well as the expected economic lifetime. This paper presents a method to determine online the capacity and internal resistance of a…

Systems and Control · Electrical Eng. & Systems 2024-11-26 Camiel J. J. Beckers , Feye S. J. Hoekstra , Frank Willems

We consider online optimization with binary decision variables and convex loss functions. We design a new algorithm, binary online gradient descent (bOGD) and bound its expected dynamic regret. We provide a regret bound that holds for any…

Optimization and Control · Mathematics 2022-01-21 Antoine Lesage-Landry , Joshua A. Taylor , Duncan S. Callaway

The increasing electricity demand and the need for clean and renewable energy resources to satisfy this demand in a cost-effective manner, imposes new challenges on researchers and developers to maximize the output of these renewable…

Systems and Control · Electrical Eng. & Systems 2023-01-05 Muhy Eddin Za'ter , Sandy Yacoub Miguel , Majd Ghazi Batarseh

Battery storage is essential to enhance the flexibility and reliability of electric power systems by providing auxiliary services and load shifting. Storage owners typically gains incentives from quick responses to auxiliary service prices,…

Systems and Control · Electrical Eng. & Systems 2023-05-30 Yinguo Yang , Yiling Ye , Zhuoxiao Cheng , Guangchun Ruan , Qiuyu Lu , Xuan Wang , Haiwang Zhong

Online bidding is a classical problem in online decision-making, with applications in resource allocation, hierarchical clustering, and the analysis of approximation algorithms. We study its randomized learning-augmented variant, where an…

Data Structures and Algorithms · Computer Science 2026-05-15 Mathis Degryse , Imrane Saakour , Christoph Dürr , Spyros Angelopoulos

The goal of a learner in standard online learning is to maintain an average loss close to the loss of the best-performing single function in some class. In many real-world problems, such as rating or ranking items, there is no single best…

Machine Learning · Computer Science 2013-03-18 Edward Moroshko , Koby Crammer

We propose a novel gradient-based online optimization framework for solving stochastic programming problems that frequently arise in the context of cyber-physical and robotic systems. Our problem formulation accommodates constraints that…

Machine Learning · Computer Science 2026-01-06 Hao Ma , Melanie Zeilinger , Michael Muehlebach

There is growing interest in the use of grid-level storage to smooth variations in supply that are likely to arise with increased use of wind and solar energy. Energy arbitrage, the process of buying, storing, and selling electricity to…

Optimization and Control · Mathematics 2015-09-01 Daniel R. Jiang , Warren B. Powell

We study stochastic online resource allocation: a decision maker needs to allocate limited resources to stochastically-generated sequentially-arriving requests in order to maximize reward. At each time step, requests are drawn independently…

Data Structures and Algorithms · Computer Science 2023-06-26 Santiago Balseiro , Christian Kroer , Rachitesh Kumar

We consider the problem of analyzing and designing gradient-based discrete-time optimization algorithms for a class of unconstrained optimization problems having strongly convex objective functions with Lipschitz continuous gradient. By…

Optimization and Control · Mathematics 2025-10-20 Simon Michalowsky , Carsten Scherer , Christian Ebenbauer

Any gradient descent optimization requires to choose a learning rate. With deeper and deeper models, tuning that learning rate can easily become tedious and does not necessarily lead to an ideal convergence. We propose a variation of the…

Machine Learning · Statistics 2018-04-10 Mathieu Ravaut , Satya Gorti

Contemporary industrial parks are challenged by the growing concerns about high cost and low efficiency of energy supply. Moreover, in the case of uncertain supply/demand, how to mobilize delay-tolerant elastic loads and compensate…

Systems and Control · Electrical Eng. & Systems 2022-04-11 Dafeng Zhu , Bo Yang , Chengbin Ma , Zhaojian Wang , Shanying Zhu , Kai Ma , Xinping Guan

Energy arbitrage is one of the most profitable sources of income for battery operators, generating revenues by buying and selling electricity at different prices. Forecasting these revenues is challenging due to the inherent uncertainty of…

Machine Learning · Computer Science 2024-10-29 Manuel Sage , Joshua Campbell , Yaoyao Fiona Zhao

We study the optimal control of storage which is used for arbitrage, i.e. for buying a commodity when it is cheap and selling it when it is expensive. Our particular concern is with the management of energy systems, although the results are…

Optimization and Control · Mathematics 2014-06-17 James Cruise , Richard Gibbens , Stan Zachary

We consider the problem of learning from revealed preferences in an online setting. In our framework, each period a consumer buys an optimal bundle of goods from a merchant according to her (linear) utility function and current prices,…

Data Structures and Algorithms · Computer Science 2014-12-02 Kareem Amin , Rachel Cummings , Lili Dworkin , Michael Kearns , Aaron Roth