BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Ali Devin Sezer

Ali Devin Sezer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PR

Catalog footprint

What is connected

4works
1topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

4 published item(s)

preprint2016arXiv

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 terminal boundary condition $ ξ= \infty \cdot \mathbf{1}_{B(m,r)^c}$ (for which $q > 2$ is assumed) or $ ξ= \infty \cdot \mathbf{1}_{B(m,r)}$, where $B(m,r)$ is the ball in the path space $C([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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Exit Probabilities and Balayage of Constrained Random Walks

Let $X$ be the constrained random walk on ${\mathbb Z}_+^d$ representing the queue lengths of a stable Jackson network and $x$ its initial position. Let $τ_n$ be the first time the sum of the components of $X$ equals $n$. $p_n \doteq P_x(τ_n < τ_0)$ is a key performance measure for the queueing system represented by $X$, stability implies $p_n\rightarrow 0$ exponentially. Currently the only analytic method available to approximate $p_n$ is large deviations analysis, which gives the exponential decay rate of $p_n$. Finer results are available via rare event simulation. The present article develops a new method to approximate $p_n$ and related expectations. The method has two steps: 1) with an affine transformation, move the origin onto the exit boundary of $τ_n$, take limits to remove some of the constraints on the dynamics, this yields a limit unstable constrained walk $Y$ 2) Construct a basis of harmonic functions of $Y$ and use them to apply the classical superposition principle of linear analysis. The basis functions are linear combinations of $\log$-linear functions and come from solutions of "harmonic systems," which are graphs whose vertices represent points on the "characteristic surface" of $Y$, the edges between the vertices represent conjugacy relations between the points, the loops represent membership in "the boundary characteristic surfaces." Using our method we derive explicit, simple and almost exact formulas for $P_x(τ_n < τ_0)$ for $d$-tandem queues, similar to the product form formulas for the stationary distribution of $X$. The same method allows us to approximate the Balayage operator mapping $f$ to $x \rightarrow {\mathbb E}_x \left[ f(X_{τ_n}) 1_{\{τ_n < τ_0\}} \right]$ for a range of stable constrained random walks in $2$ dimensions. We indicate how the ideas of the paper relate to more general processes and exit boundaries.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Analysis of Push-type Epidemic Data Dissemination in Fully Connected Networks

Consider a fully connected network of nodes, some of which have a piece of data to be disseminated to the whole network. We analyze the following push-type epidemic algorithm: in each push round, every node that has the data, i.e., every infected node, randomly chooses $c \in {\mathbb Z}_+$ other nodes in the network and transmits, i.e., pushes, the data to them. We write this round as a random walk whose each step corresponds to a random selection of one of the infected nodes; this gives recursive formulas for the distribution and the moments of the number of newly infected nodes in a push round. We use the formula for the distribution to compute the expected number of rounds so that a given percentage of the network is infected and continue a numerical comparison of the push algorithm and the pull algorithm (where the susceptible nodes randomly choose peers) initiated in an earlier work. We then derive the fluid and diffusion limits of the random walk as the network size goes to $\infty$ and deduce a number of properties of the push algorithm: 1) the number of newly infected nodes in a push round, and the number of random selections needed so that a given percent of the network is infected, are both asymptotically normal 2) for large networks, starting with a nonzero proportion of infected nodes, a pull round infects slightly more nodes on average 3) the number of rounds until a given proportion $λ$ of the network is infected converges to a constant for almost all $λ\in (0,1)$. Numerical examples for theoretical results are provided.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Joint Hitting-Time Densities for Finite State Markov Processes

For a finite state Markov process and a finite collection $\{ Γ_k, k \in K \}$ of subsets of its state space, let $τ_k$ be the first time the process visits the set $Γ_k$. We derive explicit/recursive formulas for the joint density and tail probabilities of the stopping times $\{ τ_k, k \in K\}$. The formulas are natural generalizations of those associated with the jump times of a simple Poisson process. We give a numerical example and indicate the relevance of our results to credit risk modeling.

0 citations0 reviewsNo code linkedOpen access