English
Related papers

Related papers: Dynamic Transaction Scheduling and Pricing in the …

200 papers

We study the joint scheduling of behind-the-meter distributed energy resources (DERs), including flexible loads, renewable generation, and battery energy storage systems, under net energy metering tariffs with demand charges. The problem is…

Systems and Control · Electrical Eng. & Systems 2026-01-07 Ruixiao Yang , Gulai Shen , Ahmed S. Alahmed , Chuchu Fan

As the core issue of blockchain, the mining requires solving a proof-of-work puzzle, which is resource expensive to implement in mobile devices due to high computing power needed. Thus, the development of blockchain in mobile applications…

Computer Science and Game Theory · Computer Science 2018-11-20 Zehui Xiong , Shaohan Feng , Dusit Niyato , Ping Wang , Zhu Han

Rollups have become the de facto scalability solution for Ethereum, securing more than $55B in assets. They achieve scale by executing transactions on a Layer 2 ledger, while periodically posting data and finalizing state on the Layer 1,…

Cryptography and Security · Computer Science 2025-09-23 Stefanos Chaliasos , Conner Swann , Sina Pilehchiha , Nicolas Mohnblatt , Benjamin Livshits , Assimakis Kattis

We propose a new, nonparametric approach to learning and representing transition dynamics in Markov decision processes (MDPs), which can be combined easily with dynamic programming methods for policy optimisation and value estimation. This…

Machine Learning · Computer Science 2012-06-22 Steffen Grunewalder , Guy Lever , Luca Baldassarre , Massi Pontil , Arthur Gretton

The increasing adoption of Digital Assets (DAs), such as Bitcoin (BTC), rises the need for accurate option pricing models. Yet, existing methodologies fail to cope with the volatile nature of the emerging DAs. Many models have been proposed…

Computational Finance · Quantitative Finance 2022-09-28 Danial Saef , Yuanrong Wang , Tomaso Aste

Online learning algorithms are designed to perform in non-stationary environments, but generally there is no notion of a dynamic state to model constraints on current and future actions as a function of past actions. State-based models are…

Machine Learning · Computer Science 2015-09-01 Peng Guan , Maxim Raginsky , Rebecca Willett

Despite the success in various scenarios, blockchain systems, especially EVM-compatible ones that serially execute transactions, still face the significant challenge of limited throughput. Concurrent transaction execution is a promising…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Haoran Lin , Yajin Zhou , Lei Wu

Block production on the Ethereum blockchain has adopted an auction-based mechanism known as Proposer--Builder Separation (PBS), where validators outsource block creation to builders competing in MEV--Boost auctions for Maximal Extractable…

Computer Science and Game Theory · Computer Science 2025-10-01 Fei Wu , Thomas Thiery , Stefanos Leonardos , Carmine Ventre

We study the optimal dynamic pricing of an expiring ticket or voucher, sold by a time-sensitive seller to strategic buyers who arrive stochastically with private values. The expiring nature creates a conflict: the seller's urgency to sell…

Computer Science and Game Theory · Computer Science 2025-09-30 Suyeon Choi , Changhyun Kwon , Seungki Min

The lack of proper interoperability poses a significant challenge in leveraging use cases within the blockchain industry. Unlike typical solutions that rely on third parties such as oracles and witnesses, the interpool design operates as a…

Computational Finance · Quantitative Finance 2024-10-02 Henrique de Carvalho Videira

This paper proposes a slot-based energy storage approach for decision-making in the context of an Off-Grid telecommunication operator. We consider network systems powered by solar panels, where harvest energy is stored in a battery that can…

Optimization and Control · Mathematics 2025-12-09 Youssef Ait El Mahjoub , Jean-Michel Fourneau

A new emerging class of parallel database management systems (DBMS) is designed to take advantage of the partitionable workloads of on-line transaction processing (OLTP) applications. Transactions in these systems are optimized to execute…

Databases · Computer Science 2011-11-01 Andrew Pavlo , Evan P. C. Jones , Stanley Zdonik

Markov Decision Processes (MDPs) have been used to formulate many decision-making problems in science and engineering. The objective is to synthesize the best decision (action selection) policies to maximize expected rewards (minimize…

Optimization and Control · Mathematics 2015-07-08 Mahmoud El Chamie , Behcet Acikmese

The goal of a traditional Markov decision process (MDP) is to maximize expected cumulative reward over a defined horizon (possibly infinite). In many applications, however, a decision maker may be interested in optimizing a specific…

Artificial Intelligence · Computer Science 2025-10-16 Xiaocheng Li , Huaiyang Zhong , Margaret L. Brandeau

We address a cost optimization problem faced by a user who runs instances of applications in a remote cloud configuration constructed of multiple virtual machines (VMs). Each VM runs a single application instance which can execute tasks…

Networking and Internet Architecture · Computer Science 2019-04-05 Mark Shifrin , Roy Mitrany , Erez Biton , Omer Gurewitz

We propose empirical dynamic programming algorithms for Markov decision processes (MDPs). In these algorithms, the exact expectation in the Bellman operator in classical value iteration is replaced by an empirical estimate to get `empirical…

Optimization and Control · Mathematics 2013-11-26 William B. Haskell , Rahul Jain , Dileep Kalathil

Howard's Policy Iteration (HPI) is a classic algorithm for solving Markov Decision Problems (MDPs). HPI uses a "greedy" switching rule to update from any non-optimal policy to a dominating one, iterating until an optimal policy is found.…

Artificial Intelligence · Computer Science 2025-05-05 Dibyangshu Mukherjee , Shivaram Kalyanakrishnan

Automated market makers (AMMs) quote prices from pool state rather than from a limit order book. AMM pools often stay close to a reference price because arbitrageurs correct profitable mispricing. A large part of decentralized finance…

Computational Engineering, Finance, and Science · Computer Science 2026-05-08 Peihao Li , Nadia Dahmani , Wenqi Cai

Following the occurrence of an extreme natural or man-made event, community recovery management should aim at providing optimal restoration policies for a community over a planning horizon. Calculating such optimal restoration polices in…

Systems and Control · Computer Science 2019-09-16 Saeed Nozhati , Yugandhar Sarkale , Edwin K. P. Chong , Bruce R. Ellingwood

Ethereum's Gas mechanism attempts to set transaction fees in accordance with the computational cost of transaction execution: a cost borne by default by every node on the network to ensure correct smart contract execution. Gas encourages…

Cryptography and Security · Computer Science 2019-05-03 Renlord Yang , Toby Murray , Paul Rimba , Udaya Parampalli