BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Xiaoyue Li contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We propose a model of the situational context of a person and show how it can be used to organize and, consequently, reason about massive streams of sensor data and annotations, as they can be collected from mobile devices, e.g. smartphones, smartwatches or fitness trackers. The proposed model is validated on a very large dataset about the everyday life of one hundred and fifty-eight people over four weeks, twenty-four hours a day.
Since it is difficult to implement implicit schemes on the infinite-dimensional space, we aim to develop the explicit numerical method for approximating super-linear stochastic functional differential equations (SFDEs). Precisely, borrowing the truncation idea and linear interpolation we propose an explicit truncated Euler-Maruyama scheme for super-linear SFDEs, and obtain the boundedness and convergence in L^p. We also yield the convergence rate with 1/2 order. Different from some previous works, we release the global Lipschitz restriction on the diffusion coefficient. Furthermore, we reveal that numerical solutions preserve the underlying exponential stability. Moreover, we give several examples to support our theory.
Combinatorial optimization problems are a prominent application area of evolutionary algorithms, where the (1+1) EA is one of the most investigated. We extend this algorithm by introducing some problem knowledge with a specialized mutation operator which works under the assumption that the number of 1s of a solution is critical, as frequently happens in combinatorial optimization. This slight modification increases the chance to correct wrongly placed bits while preserving the simplicity and problem independence of the (1+1) EA. As an application of our algorithm we examine the vertex cover problem on certain instances, where we show that it leads to asymptotically better runtimes and even finds with higher probability optimal solutions in comparison with the usual (1+1) EA. Precisely, we compare the performance of both algorithms on paths and on complete bipartite graphs of size $n$. Regarding the path we prove that, for a particular initial configuration, the \alg1+1 takes in expectation $Θ(n^4)$ iterations while the modification reduces this to $Θ(n^3)$, and present experimental evidence that such a configuration is reached. Concerning the complete bipartite graph our modification finds the optimum in polynomial time with probability $1-1/2^{Ω(n^ξ)}$ for every positive constant $ξ< 1$, which improves the known probability of $1-1/\text{poly}(n)$ for the (1+1) EA..
We focus on the development of AIs which live in lifelong symbiosis with a human. The key prerequisite for this task is that the AI understands - at any moment in time - the personal situational context that the human is in. We outline the key challenges that this task brings forth, namely (i) handling the human-like and ego-centric nature of the the user's context, necessary for understanding and providing useful suggestions, (ii) performing lifelong context recognition using machine learning in a way that is robust to change, and (iii) maintaining alignment between the AI's and human's representations of the world through continual bidirectional interaction. In this short paper, we summarize our recent attempts at tackling these challenges, discuss the lessons learned, and highlight directions of future research. The main take-away message is that pursuing this project requires research which lies at the intersection of knowledge representation and machine learning. Neither technology can achieve this goal without the other.
This paper introduces the MCTS algorithm to the financial world and focuses on solving significant multi-period financial planning models by combining a Monte Carlo Tree Search algorithm with a deep neural network. The MCTS provides an advanced start for the neural network so that the combined method outperforms either approach alone, yielding competitive results. Several innovations improve the computations, including a variant of the upper confidence bound applied to trees (UTC) and a special lookup search. We compare the two-step algorithm with employing dynamic programs/neural networks. Both approaches solve regime switching models with 50-time steps and transaction costs with twelve asset categories. Heretofore, these problems have been outside the range of solvable optimization models via traditional algorithms.
For the sake of saving time and costs the feedback control based on discrete-time observations is used to stabilize the switching diffusion systems. Response lags are required by most of physical systems and play a key role in the feedback control. The aim of this paper is to design delay feedback control functions based on the discrete-time observations of the system states and the Markovian states in order for the controlled switching diffusion system (SDS) to be exponentially stable in $p$th moment and probability one as well as stable in $H_\infty$. The designed control principles are implementable to stablize quasi-linear and highly nonlinear SDSs. For quasi-linear SDSs the criteria are sharp that under the control with high strength the controlled SDSs will be stable (bounded) while under the weaker control they will be unstable (unbounded) in mean square. The sample and moment Lyapunov exponents are estimated which have close relationship with the time delays.
In this article we introduce several kinds of easily implementable explicit schemes, which are amenable to Khasminski's techniques and are particularly suitable for highly nonlinear stochastic differential equations (SDEs). We show that without additional restriction conditions except those which guarantee the exact solutions possess their boundedness in expectation with respect to certain Lyapunov functions, the numerical solutions converge strongly to the exact solutions in finite-time. Moreover, based on the nonnegative semimartingale convergence theorem, positive results about the ability of explicit numerical approximation to reproduce the well-known LaSalle-type theorem of SDEs are proved here, from which we deduce the asymptotic stability of numerical solutions. Some examples and simulations are provided to support the theoretical results and to demonstrate the validity of the approach.
This paper focuses on explicit approximations for nonlinear stochastic delay differential equations (SDDEs). Under the weakly local Lipschitz and some suitable conditions, a generic truncated Euler-Maruyama (TEM) scheme for SDDEs is proposed, which numerical solutions are bounded and converge to the exact solutions in qth moment for q>0. Furthermore, the 1/2 order convergent rate is yielded. Under the Khasminskii-type condition, a more precise TEM scheme is given, which numerical solutions are exponential stable in mean square and P-1. Finally, several numerical experiments are carried out to illustrate our results.