English
Related papers

Related papers: Augmenting Automatic Differentiation for a Single-…

200 papers

The Riemann-Liouville formula for fractional derivatives and integrals (differintegration) is used to derive formulae for matrix order derivatives and integrals. That is, the parameter for integration and differentiation is allowed to…

Mathematical Physics · Physics 2007-05-23 Mark Naber

We consider the coupling of a single server queue and a storage model defined as a Queue/Store model in Draief et al. 2004. We establish that if the input variables, arrivals at the queue and store, satisfy large deviations principles and…

Probability · Mathematics 2007-05-23 Moez Draief

We consider a Markovian many server queueing system in which customers are preemptively scheduled according to exogenously assigned priority levels. The priority levels are randomly assigned from a continuous probability measure rather than…

Performance · Computer Science 2017-01-06 Neal Master , Zhengyuan Zhou , Nicholas Bambos

We consider a model of queues in discrete time, with batch services and arrivals. The case where arrival and service batches both have Bernoulli distributions corresponds to a discrete-time M/M/1 queue, and the case where both have…

Probability · Mathematics 2009-08-10 James B. Martin

We consider a system consisting of a server alternating between two service points. At both service points there is an infinite queue of customers that have to undergo a preparation phase before being served. We are interested in the…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Ivo J. B. F. Adan

We suppose that a L\'evy process is observed at discrete time points. Starting from an asymptotically minimax family of estimators for the continuous part of the L\'evy Khinchine characteristics, i.e., the covariance, we derive a…

Statistics Theory · Mathematics 2020-12-01 Katerina Papagiannouli

In this note, we derive a Leibniz rule for difference quotient.

Number Theory · Mathematics 2026-02-03 Taekyun Kim , Dae san Kim

Classically, the time complexity of a first-order method is estimated by its number of gradient computations. In this paper, we study a more refined complexity by taking into account the `lingering' of gradients: once a gradient is computed…

Optimization and Control · Mathematics 2019-05-29 Zeyuan Allen-Zhu , David Simchi-Levi , Xinshang Wang

We address numerical differentiation under coarse, non-uniform sampling and Gaussian noise. A maximum-likelihood estimator with $L_2$-norm constraint on a higher-order derivative is obtained, yielding spline-based solution. We introduce a…

Methodology · Statistics 2025-07-31 Konstantin E. Avrachenkov , Leonid B. Freidovich

This paper considers the mean waiting times in discrete-time preemptive-resume and nonpreemptive priority single-server queues fed by K independent batch Markovian arrival streams with geometrically distributed idle periods. While being…

Probability · Mathematics 2026-04-28 Tetsuya Takine

Compared to the the classical first-order Gr\"unwald-Letnikov formula at time $t_{k+1} (\textmd{or}\, t_{k})$, we firstly propose a second-order numerical approximate scheme for discretizing the Riemann-Liouvile derivative at time…

Numerical Analysis · Mathematics 2017-11-21 Hengfei Ding , Changpin Li

A class of high-order numerical algorithms for Riesz derivatives are established through constructing new generating functions. Such new high-order formulas can be regarded as the modification of the classical (or shifted) Lubich's…

Numerical Analysis · Mathematics 2016-11-23 Hengfei Ding , Changpin Li

This paper studies a diffusion model that arises as the limit of a queueing system scheduling problem in the asymptotic heavy traffic regime of Halfin and Whitt. The queueing system consists of several customer classes and many servers…

Probability · Mathematics 2007-05-23 Rami Atar

This manuscript is dedicated to prove a new inequality that involves an important case of Leibniz rule regarding Riemann-Liouville and Caputo fractional derivatives of order $\alpha\in(0,1)$. In the context of partial differential…

Analysis of PDEs · Mathematics 2019-01-30 Paulo M. de Carvalho Neto , Renato Fehlberg Junior

The Leibniz rule for fractional Riemann-Liouville derivative is studied in algebra of functions defined by Laplace convolution. This algebra and the derived Leibniz rule are used in construction of explicit form of stationary-conserved…

Mathematical Physics · Physics 2009-11-07 M. Klimek

We develop a robust queueing network analyzer algorithm to approximate the steady-state performance of a single-class open queueing network of single-server queues with Markovian routing. The algorithm allows non-renewal external arrival…

Probability · Mathematics 2020-03-26 Ward Whitt , Wei You

The bicovariant differential calculi on quantum groups of Woronowicz have the drawback that their dimensions do not agree with that of the corresponding classical calculus. In this paper we discuss the first-order differential calculus…

q-alg · Mathematics 2009-10-30 Gustav W. Delius

The infinite servers queue with Poisson arrivals state transient probabilities, considering the time origin at the beginning of a busy period, mean and variance monotony as time functions is studied. These studies, for which results it is…

Probability · Mathematics 2021-09-29 Manuel Alberto M. Ferreira

Causal functions of sequences occur throughout computer science, from theory to hardware to machine learning. Mealy machines, synchronous digital circuits, signal flow graphs, and recurrent neural networks all have behaviour that can be…

Logic in Computer Science · Computer Science 2019-04-25 David Sprunger , Bart Jacobs

We prove the uniqueness in determining both orders of fractional time derivatives and spatial derivatives in diffusion equations by pointwise data. The proof relies on the eigenfunction expansion and the asymptotics of the Mittag-Leffler…

Analysis of PDEs · Mathematics 2020-06-29 Masahiro Yamamoto