Ali Devin Sezer
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Ali Devin Sezer has a total of 10 co-authors. Here are the top co-authors by number of shared publications:
- Alexandre Popier
Laboratoire Manceau de Mathématiques Le Mans Université Avenue O. Messiaen 72085 Le Mans cedex 9 France
6 shared publications - Benjamin Legros
Université Côte d’Azur
2 shared publications - Mahdi Ahmadi
Institute of Applied Mathematics Middle East Technical University
2 shared publications - Thomas Kruse
Department of Mathematics & Informatics, University of Wuppertal, Wuppertal, Germany
2 shared publications - Fatma Başoğlu Kabran
Izmir Yuksek Teknoloji Enstitusu
1 shared publication Ferruh Özbudak
Middle East Technical University
1 shared publication
Latest Publications
- Open Access
- 13 August 2025
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 40 (1) , 90-145
Hitting probabilities of constrained random walks representing tandem networks
We develop anapproximation for the buffer overflow probability of a stable tandem network in dimensions three or more. The overflow event in terms of the constrained random walk representing the network is the following: the sum of the components of the process hits n before hitting 0. This is one of the most commonly studied rare events in the context of queueing systems and the constrained processes representing them. The approximation is valid for almost all initial points of the process and its relative error decays exponentially in n . The analysis is based on an affine transformation of the process and the problem; as $n\rightarrow \infty$ the transformed process converges to an unstable constrained random walk. The approximation formula consists of the probability of the limit unstable process hitting a limit boundary in finite time. We give an explicit formula for this probability in terms of the utilization rates of the nodes of the network.- 13 August 2025
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 40 (1) , 90-145
Open AccessHitting probabilities of constrained random walks representing tandem networks
We develop anapproximation for the buffer overflow probability of a stable tandem network in dimensions three or more. The overflow event in terms of the constrained random walk representing the network is the following: the sum of the components of the process hits n before hitting 0. This is one of the most commonly studied rare events in the context of queueing systems and the constrained processes representing them. The approximation is valid for almost all initial points of the process and its relative error decays exponentially in n . The analysis is based on an affine transformation of the process and the problem; as $n\rightarrow \infty$ the transformed process converges to an unstable constrained random walk. The approximation formula consists of the probability of the limit unstable process hitting a limit boundary in finite time. We give an explicit formula for this probability in terms of the utilization rates of the nodes of the network. - Open Access
- 20 March 2025
- Published by EDP Sciences in ESAIM: Control, Optimisation and Calculus of Variations
- Vol. 31, 19
Optimal liquidation with conditions on minimum price
The classical optimal trading problem is the closure of an initial position in a financial asset over a fixed time interval; the trader tries to maximize an expected utility under the constraint that the position is fully closed by terminal time. Given that the asset price is stochastic, the liquidation constraint may be too restrictive; the trader may want to relax the full liquidation constraint or slow down/stop trading depending on price behavior.We consider two additional parameters that serve these purposes within the Almgren-Chriss liquidation framework: a binary valued process I that prescribes when trading takes place and a measurable set S that prescribes when full liquidation is required. We give four examples for S and I which are all based on a lower bound specified for the price process. The terminal cost of the stochastic optimal control problem is ∞ over S; this represents the liquidation constraint. The permanent price impact defines the negative part of the terminal cost over the complement of S. The I parameter enters the stochastic optimal control problem as a multiplier of the running cost. Except for quadratic liquidation costs the problem turns out to be non-convex. A terminal cost that can take negative values implies 1) the backward stochastic differential equation (BSDE) associated with the value function of the control problem can explode to −∞ backward in time and 2) the existence results on minimal supersolutions of BSDE with singular terminal values and monotone drivers are not directly applicable. To tackle these we introduce an assumption that balances the market volume process and the permanent price impact in the model over the trading horizon. In the quadratic case, assuming only that the noise driving the asset price is a martingale, we show that the minimal supersolution of the BSDE gives both the value function and the optimal control of the stochastic optimal control problem. For the non-quadratic case, we assume a Brownian motion driven stochastic volatility model and focus on choices of I and S that are either Markovian or can be broken into Markovian pieces. These assumptions allow us to represent the value functions as solutions of PDE or PDE systems. The PDE arguments are based on the smoothness of the value functions and do not require convexity. We quantify the financial performance of the resulting liquidation algorithms by the percentage difference between the initial stock price and the average price at which the position is (partially) closed in the time interval [0, T]. We note that this difference can be divided into three pieces: one corresponding to permanent price impact (A1), one corresponding to random fluctuations in the price (A2) and one corresponding to transaction/bid-ask spread costs (A3). We provide a numerical study of the distribution of the closed portion under the assumption that the price process is Brownian for I = 1 and an S corresponding to a lower bound on terminal price.
- 20 March 2025
- Published by EDP Sciences in ESAIM: Control, Optimisation and Calculus of Variations
- Vol. 31, 19
Open AccessOptimal liquidation with conditions on minimum price
The classical optimal trading problem is the closure of an initial position in a financial asset over a fixed time interval; the trader tries to maximize an expected utility under the constraint that the position is fully closed by terminal time. Given that the asset price is stochastic, the liquidation constraint may be too restrictive; the trader may want to relax the full liquidation constraint or slow down/stop trading depending on price behavior.We consider two additional parameters that serve these purposes within the Almgren-Chriss liquidation framework: a binary valued process I that prescribes when trading takes place and a measurable set S that prescribes when full liquidation is required. We give four examples for S and I which are all based on a lower bound specified for the price process. The terminal cost of the stochastic optimal control problem is ∞ over S; this represents the liquidation constraint. The permanent price impact defines the negative part of the terminal cost over the complement of S. The I parameter enters the stochastic optimal control problem as a multiplier of the running cost. Except for quadratic liquidation costs the problem turns out to be non-convex. A terminal cost that can take negative values implies 1) the backward stochastic differential equation (BSDE) associated with the value function of the control problem can explode to −∞ backward in time and 2) the existence results on minimal supersolutions of BSDE with singular terminal values and monotone drivers are not directly applicable. To tackle these we introduce an assumption that balances the market volume process and the permanent price impact in the model over the trading horizon. In the quadratic case, assuming only that the noise driving the asset price is a martingale, we show that the minimal supersolution of the BSDE gives both the value function and the optimal control of the stochastic optimal control problem. For the non-quadratic case, we assume a Brownian motion driven stochastic volatility model and focus on choices of I and S that are either Markovian or can be broken into Markovian pieces. These assumptions allow us to represent the value functions as solutions of PDE or PDE systems. The PDE arguments are based on the smoothness of the value functions and do not require convexity. We quantify the financial performance of the resulting liquidation algorithms by the percentage difference between the initial stock price and the average price at which the position is (partially) closed in the time interval [0, T]. We note that this difference can be divided into three pieces: one corresponding to permanent price impact (A1), one corresponding to random fluctuations in the price (A2) and one corresponding to transaction/bid-ask spread costs (A3). We provide a numerical study of the distribution of the closed portion under the assumption that the price process is Brownian for I = 1 and an S corresponding to a lower bound on terminal price.
- Open Access
Continuity problem for singular BSDE with random terminal time
We study a class of nonlinear BSDEs with a superlinear driver process f adapted to a filtration F and over a random time interval [[0, S]] where S is a stopping time of F. The terminal condition $\xi$ is allowed to take the value +$\infty$, i.e., singular. Our goal is to show existence of solutions to the BSDE in this setting. We will do so by proving that the minimal supersolution to the BSDE is a solution, i.e., attains the terminal values with probability 1. We consider three types of terminal values: 1) Markovian: i.e., $\xi$ is of the form $\xi$ = g($\Xi$ S) where $\Xi$ is a continuous Markovian diffusion process and S is a hitting time of $\Xi$ and g is a deterministic function 2) terminal conditions of the form $\xi$ = $\infty$ $\times$ 1 {$\tau$ $\le$S} and 3) $\xi$ 2 = $\infty$ $\times$ 1 {$\tau$ >S} where $\tau$ is another stopping time. For general $\xi$ we prove the minimal supersolution is continuous at time S provided that F is left continuous at time S. We call a stopping time S solvable with respect to a given BSDE and filtration if the BSDE has a minimal supersolution with terminal value $\infty$ at terminal time S. The concept of solvability plays a key role in many of the arguments. Finally, we discuss implications of our results on the Markovian terminal conditions to solution of nonlinear elliptic PDE with singular boundary conditions.Open AccessContinuity problem for singular BSDE with random terminal time
We study a class of nonlinear BSDEs with a superlinear driver process f adapted to a filtration F and over a random time interval [[0, S]] where S is a stopping time of F. The terminal condition $\xi$ is allowed to take the value +$\infty$, i.e., singular. Our goal is to show existence of solutions to the BSDE in this setting. We will do so by proving that the minimal supersolution to the BSDE is a solution, i.e., attains the terminal values with probability 1. We consider three types of terminal values: 1) Markovian: i.e., $\xi$ is of the form $\xi$ = g($\Xi$ S) where $\Xi$ is a continuous Markovian diffusion process and S is a hitting time of $\Xi$ and g is a deterministic function 2) terminal conditions of the form $\xi$ = $\infty$ $\times$ 1 {$\tau$ $\le$S} and 3) $\xi$ 2 = $\infty$ $\times$ 1 {$\tau$ >S} where $\tau$ is another stopping time. For general $\xi$ we prove the minimal supersolution is continuous at time S provided that F is left continuous at time S. We call a stopping time S solvable with respect to a given BSDE and filtration if the BSDE has a minimal supersolution with terminal value $\infty$ at terminal time S. The concept of solvability plays a key role in many of the arguments. Finally, we discuss implications of our results on the Markovian terminal conditions to solution of nonlinear elliptic PDE with singular boundary conditions. - Open Access
- 30 June 2020
- Published by Springer Nature in Annals of Operations Research
- Vol. 310 (2) , 431-475
Approximation of the exit probability of a stable Markov modulated constrained random walk
- 30 June 2020
- Published by Springer Nature in Annals of Operations Research
- Vol. 310 (2) , 431-475
Open AccessApproximation of the exit probability of a stable Markov modulated constrained random walk
- Open Access
Backward Stochastic Differential Equations with Non-Markovian Singular Terminal Conditions with General Driver and Filtration
We consider a class of Backward Stochastic Differential Equations with superlinear driver process f adapted to a filtration supporting at least a d dimensional Brownian motion and a Poisson random measure on R m − {0}. We consider the following class of terminal conditions ξ 1 = ∞·1 {τ1≤T } where τ 1 is any stopping time with a bounded density in a neighborhood of T and ξ 2 = ∞ · 1 A T where A t , t ∈ [0, T ] is a decreasing sequence of events adapted to the filtration F t that is continuous in probability at T. A special case for ξ 2 is A T = {τ 2 > T } where τ 2 is any stopping time such that P (τ 2 = T) = 0. In this setting we prove that the minimal supersolutions of the BSDE are in fact solutions, i.e., they attain almost surely their terminal values. We further show that the first exit time from a time varying domain of a d-dimensional diffusion process driven by the Brownian motion with strongly elliptic covariance matrix does have a continuous density; therefore such exit times can be used as τ 1 and τ 2 to define the terminal conditions ξ 1 and ξ 2. The proof of existence of the density is based on the classical Green's functions for the associated PDE.
Open AccessBackward Stochastic Differential Equations with Non-Markovian Singular Terminal Conditions with General Driver and Filtration
We consider a class of Backward Stochastic Differential Equations with superlinear driver process f adapted to a filtration supporting at least a d dimensional Brownian motion and a Poisson random measure on R m − {0}. We consider the following class of terminal conditions ξ 1 = ∞·1 {τ1≤T } where τ 1 is any stopping time with a bounded density in a neighborhood of T and ξ 2 = ∞ · 1 A T where A t , t ∈ [0, T ] is a decreasing sequence of events adapted to the filtration F t that is continuous in probability at T. A special case for ξ 2 is A T = {τ 2 > T } where τ 2 is any stopping time such that P (τ 2 = T) = 0. In this setting we prove that the minimal supersolutions of the BSDE are in fact solutions, i.e., they attain almost surely their terminal values. We further show that the first exit time from a time varying domain of a d-dimensional diffusion process driven by the Brownian motion with strongly elliptic covariance matrix does have a continuous density; therefore such exit times can be used as τ 1 and τ 2 to define the terminal conditions ξ 1 and ξ 2. The proof of existence of the density is based on the classical Green's functions for the associated PDE.
- Open Access
Backward Stochastic Differential Equations with Non-Markovian Singular Terminal Conditions with General Driver and Filtration
We consider a class of Backward Stochastic Differential Equations with superlinear driver process $f$ adapted to a filtration supporting at least a $d$ dimensional Brownian motion and a Poisson random measure on ${\mathbb R}^m- \{0\}.$ We consider the following class of terminal conditions $\xi_1 = \infty \cdot 1_{\{\tau_1 \le T\}}$ where $\tau_1$ is any stopping time with a bounded density in a neighborhood of $T$ and $\xi_2 = \infty \cdot 1_{A_T}$ where $A_t$, $t \in [0,T]$ is a decreasing sequence of events adapted to the filtration ${\mathcal F}_t$ that is continuous in probability at $T$. A special case for $\xi_2$ is $A_T = \{\tau_2 > T\}$ where $\tau_2$ is any stopping time such that $P(\tau_2 =T) =0.$ In this setting we prove that the minimal supersolutions of the BSDE are in fact solutions, i.e., they attain almost surely their terminal values. We further show that the first exit time from a time varying domain of a $d$-dimensional diffusion process driven by the Brownian motion with strongly elliptic covariance matrix does have a continuous density; therefore such exit times can be used as $\tau_1$ and $\tau_2$ to define the terminal conditions $\xi_1$ and $\xi_2.$ The proof of existence of the density is based on the classical Green's functions for the associated PDE.Open AccessBackward Stochastic Differential Equations with Non-Markovian Singular Terminal Conditions with General Driver and Filtration
We consider a class of Backward Stochastic Differential Equations with superlinear driver process $f$ adapted to a filtration supporting at least a $d$ dimensional Brownian motion and a Poisson random measure on ${\mathbb R}^m- \{0\}.$ We consider the following class of terminal conditions $\xi_1 = \infty \cdot 1_{\{\tau_1 \le T\}}$ where $\tau_1$ is any stopping time with a bounded density in a neighborhood of $T$ and $\xi_2 = \infty \cdot 1_{A_T}$ where $A_t$, $t \in [0,T]$ is a decreasing sequence of events adapted to the filtration ${\mathcal F}_t$ that is continuous in probability at $T$. A special case for $\xi_2$ is $A_T = \{\tau_2 > T\}$ where $\tau_2$ is any stopping time such that $P(\tau_2 =T) =0.$ In this setting we prove that the minimal supersolutions of the BSDE are in fact solutions, i.e., they attain almost surely their terminal values. We further show that the first exit time from a time varying domain of a $d$-dimensional diffusion process driven by the Brownian motion with strongly elliptic covariance matrix does have a continuous density; therefore such exit times can be used as $\tau_1$ and $\tau_2$ to define the terminal conditions $\xi_1$ and $\xi_2.$ The proof of existence of the density is based on the classical Green's functions for the associated PDE. - 20 July 2019
- Published by Springer Nature in Annals of Operations Research
- Vol. 293 (1) , 141-174
Excessive backlog probabilities of two parallel queues
- 20 July 2019
- Published by Springer Nature in Annals of Operations Research
- Vol. 293 (1) , 141-174
Excessive backlog probabilities of two parallel queues
- Open Access
- 1 September 2018
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 55 (3) , 968-997
Approximation of excessive backlog probabilities of two tandem queues
LetXbe the constrained random walk on ℤ+2having increments (1,0), (-1,1), and (0,-1) with respective probabilities λ, µ1, and µ2representing the lengths of two tandem queues. We assume thatXis stable and µ1≠µ2. Let τnbe the first time when the sum of the components ofXequalsn. LetYbe the constrained random walk on ℤ×ℤ+having increments (-1,0), (1,1), and (0,-1) with probabilities λ, µ1, and µ2. Let τ be the first time that the components ofYare equal to each other. We prove thatPn-xn(1),xn(2)(τ<∞) approximatespn(xn) with relative errorexponentially decayinginnforxn=⌊nx⌋,x∈ℝ+2, 0<x(1)+x(2)0. An affine transformation moving the origin to the point (n,0) and lettingn→∞ connect theXandYprocesses. We use a linear combination of basis functions constructed from single and conjugate points on a characteristic surface associated withXto derive a simple expression for ℙy(τ<∞) in terms of the utilization rates of the nodes. The proof that the relative error decays exponentially innuses a sequence of subsolutions of a related Hamilton‒Jacobi‒Bellman equation on a manifold consisting of three copies of ℝ+2glued to each other along the constraining boundaries. We indicate how the ideas of the paper can be generalized to more general processes and other exit boundaries.
- 1 September 2018
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 55 (3) , 968-997
Open AccessApproximation of excessive backlog probabilities of two tandem queues
LetXbe the constrained random walk on ℤ+2having increments (1,0), (-1,1), and (0,-1) with respective probabilities λ, µ1, and µ2representing the lengths of two tandem queues. We assume thatXis stable and µ1≠µ2. Let τnbe the first time when the sum of the components ofXequalsn. LetYbe the constrained random walk on ℤ×ℤ+having increments (-1,0), (1,1), and (0,-1) with probabilities λ, µ1, and µ2. Let τ be the first time that the components ofYare equal to each other. We prove thatPn-xn(1),xn(2)(τ<∞) approximatespn(xn) with relative errorexponentially decayinginnforxn=⌊nx⌋,x∈ℝ+2, 0<x(1)+x(2)0. An affine transformation moving the origin to the point (n,0) and lettingn→∞ connect theXandYprocesses. We use a linear combination of basis functions constructed from single and conjugate points on a characteristic surface associated withXto derive a simple expression for ℙy(τ<∞) in terms of the utilization rates of the nodes. The proof that the relative error decays exponentially innuses a sequence of subsolutions of a related Hamilton‒Jacobi‒Bellman equation on a manifold consisting of three copies of ℝ+2glued to each other along the constraining boundaries. We indicate how the ideas of the paper can be generalized to more general processes and other exit boundaries.
- Open Access
Backward Stochastic Differential Equations with Nonmarkovian Singular Terminal Values
We solve a class of BSDE with a power function f(y) = y^q , q > 1, driving its drift and with the singular terminal boundary condition given by the indicator function of the ball B(m,r) or of its complement, where B(m, r) is the ball in the path space of continuous paths on [0,T] of the underlying Brownian motion centered at the constant function m and radius r. The solution involves the derivation and solution of a related heat equation in which f serves as a reaction term and which is accompanied by singular and discontinuous Dirichlet boundary conditions. Although the solution of the heat equation is discontinuous at the corners of the domain the BSDE has continuous sample paths with the prescribed terminal value.
Open AccessBackward Stochastic Differential Equations with Nonmarkovian Singular Terminal Values
We solve a class of BSDE with a power function f(y) = y^q , q > 1, driving its drift and with the singular terminal boundary condition given by the indicator function of the ball B(m,r) or of its complement, where B(m, r) is the ball in the path space of continuous paths on [0,T] of the underlying Brownian motion centered at the constant function m and radius r. The solution involves the derivation and solution of a related heat equation in which f serves as a reaction term and which is accompanied by singular and discontinuous Dirichlet boundary conditions. Although the solution of the heat equation is discontinuous at the corners of the domain the BSDE has continuous sample paths with the prescribed terminal value.
- 11 October 2017
- Published by Springer Nature in Queueing Systems
- Vol. 88 (1-2) , 139-165
Stationary analysis of a single queue with remaining service time-dependent arrivals
- 11 October 2017
- Published by Springer Nature in Queueing Systems
- Vol. 88 (1-2) , 139-165
Stationary analysis of a single queue with remaining service time-dependent arrivals