English
Related papers

Related papers: Doubly Exponential Solution for Randomized Load Ba…

200 papers

Continuous-time Markov decision processes are an important class of models in a wide range of applications, ranging from cyber-physical systems to synthetic biology. A central problem is how to devise a policy to control the system in order…

Systems and Control · Computer Science 2016-06-01 Ezio Bartocci , Luca Bortolussi , Tomǎš Brázdil , Dimitrios Milios , Guido Sanguinetti

Motivated by their broad applications in reinforcement learning, we study the linear two-time-scale stochastic approximation, an iterative method using two different step sizes for finding the solutions of a system of two equations. Our…

Machine Learning · Computer Science 2020-01-13 Thinh T. Doan

We develop a methodology that utilizes deep learning to simultaneously solve and estimate canonical continuous-time general equilibrium models in financial economics. We illustrate our method in two examples: (1) industrial dynamics of…

Computational Finance · Quantitative Finance 2023-05-18 Benjamin Fan , Edward Qiao , Anran Jiao , Zhouzhou Gu , Wenhao Li , Lu Lu

We described a method to solve deterministic and stochastic Walras equilibrium models based on associating with the given problem a bifunction whose maxinf-points turn out to be equilibrium points. The numerical procedure relies on an…

Optimization and Control · Mathematics 2018-02-23 Julio Deride , Alejandro Jofré , Roger J-B Wets

We present a novel adaptive optimization algorithm for large-scale machine learning problems. Equipped with a low-cost estimate of local curvature and Lipschitz smoothness, our method dynamically adapts the search direction and step-size.…

Machine Learning · Computer Science 2021-09-14 Majid Jahani , Sergey Rusakov , Zheng Shi , Peter Richtárik , Michael W. Mahoney , Martin Takáč

This paper proposes a new test for a change point in the mean of high-dimensional data based on the spatial sign and self-normalization. The test is easy to implement with no tuning parameters, robust to heavy-tailedness and theoretically…

Methodology · Statistics 2022-06-07 Feiyu Jiang , Runmin Wang , Xiaofeng Shao

The stochastic block model is a popular tool for detecting community structures in network data. Detecting the difference between two community structures is an important issue for stochastic block models. However, the two-sample test has…

Methodology · Statistics 2022-12-21 Kang Fu , Jianwei Hu , Seydou Keita , Hao Liu

We consider a meal delivery service fulfilling dynamic customer requests given a set of couriers over the course of a day. A courier's duty is to pick-up an order from a restaurant and deliver it to a customer. We model this service as a…

Machine Learning · Computer Science 2022-03-01 Hadi Jahanshahi , Aysun Bozanta , Mucahit Cevik , Eray Mert Kavuk , Ayşe Tosun , Sibel B. Sonuc , Bilgin Kosucu , Ayşe Başar

We characterise the learning of a mixture of two clouds of data points with generic centroids via empirical risk minimisation in the high dimensional regime, under the assumptions of generic convex loss and convex regularisation. Each cloud…

Machine Learning · Statistics 2024-03-19 Urte Adomaityte , Gabriele Sicuro , Pierpaolo Vivo

Here we show that a particular one-parameter generalization of the exponential function is suitable to unify most of the popular one-species discrete population dynamics models into a simple formula. A physical interpretation is given to…

Biological Physics · Physics 2009-10-20 Alexandre Souto Martinez , Rodrigo Silva Gonzalez , Aquino Lauri Espindola

We introduce a binary regression accounting-based model for bankruptcy prediction of small and medium enterprises (SMEs). The main advantage of the model lies in its predictive performance in identifying defaulted SMEs. Another advantage,…

Methodology · Statistics 2013-12-11 Raffaella Calabrese , Giampiero Marra , Silvia Angela Osmetti

We present a possible kind of generalization of the notion of ordered pairs of cyclic maps and coupled fixed points and its application in modelling of equilibrium in oligopoly markets. We have obtained sufficient conditions for the…

Optimization and Control · Mathematics 2020-09-11 Yulia Dzhabarova , Stanimir Kabaivanov , Margarita Ruseva , Boyan Zlatanov

In this paper we analyze an $M/M/1$ queueing system with an arbitrary number of customer classes, with class-dependent exponential service rates and preemptive priorities between classes. The queuing system can be described by a…

Probability · Mathematics 2015-11-13 Andrei Sleptchenko , Jori Selen , Ivo Adan , Geert-Jan van Houtum

We study an open discrete-time queueing network that models the collection of data in a multi-hop sensor network. We assume data is generated at the sensor nodes as a discrete-time Bernoulli process. All nodes in the network maintain a…

Networking and Internet Architecture · Computer Science 2019-07-26 Iqra Altaf Gillani , Amitabha Bagchi , Pooja Vyavahare

Attention mechanisms have been extensively employed in various applications, including time series modeling, owing to their capacity to capture intricate dependencies; however, their utility is often constrained by quadratic computational…

Machine Learning · Computer Science 2025-11-06 Mingtao Zhang , Guoli Yang , Zhanxing Zhu , Mengzhu Wang , Xiaoying Bai

The double Pareto distribution is a heavy-tailed distribution with a power-law tail, that is generated via geometric Brownian motion with an exponentially distributed observation time. In this study, we examine a modified model wherein the…

Statistical Mechanics · Physics 2024-04-30 Ken Yamamoto , Takashi Bando , Hirokazu Yanagawa , Yoshihiro Yamazaki

We consider a queueing system with $n$ parallel queues operating according to the so-called "supermarket model" in which arriving customers join the shortest of $d$ randomly selected queues. Assuming rate $n\lambda_{n}$ Poisson arrivals and…

Probability · Mathematics 2017-01-19 Patrick Eschenfeldt , David Gamarnik

The double-exponential Sinc-collocation method is known as a super-accurate method for solving initial value problems of ordinary differential equations, for which the error decreases almost exponentially as a function of the number of…

Numerical Analysis · Mathematics 2026-04-29 Yusaku Yamamoto , Ken'ichiro Tanaka

We study randomized experiments in a service system when stochastic congestion can arise from temporarily limited supply or excess demand. Such congestion gives rise to cross-unit interference between the waiting customers, and analytic…

Systems and Control · Electrical Eng. & Systems 2026-02-17 Shuangning Li , Ramesh Johari , Xu Kuang , Stefan Wager

The paper analyzes the performance of tandem network of polling queue with setups. For a system with two-products and two-stations, we propose a new approach based on a partially-collapsible state-space characterization to reduce…

Performance · Computer Science 2022-02-22 Ravi Suman , Ananth Krishnamurthy