Suchergebnisse - Conditionally optimal algorithms

Conditionally Optimal Algorithms for Generalized Büchi Games von Chatterjee, Krishnendu, Dvořák, Wolfgang, Henzinger, Monika, Loitzenbauer, Veronika

“… ), that arise in numerous applications in computer-aided verification. We present improved algorithms and conditional super-linear lower bounds based on widely believed assumptions about the complexity of (A1 …”
Volltext

Conditionally optimal approximation algorithms for the girth of a directed graph von Dalirrooyfard, Mina, Williams, Virginia Vassilevska

“… \). Is the true answer \(2\) or \(3\)? The main result of this paper is a (conditionally) tight approximation algorithm for directed graphs …”
Volltext

An conditionally optimal a posteriori algorithm for detection: the change of properties of a class of multidimensional signal von Milosavljevic, Obradovic, Kovacevic

“… The problem of a posteriori detection of abrupt changes in the parameters of multidimensional autoregressive (AR) processes on the condition of full a priori …”
Volltext

Conditionally Optimal Task Parallelization for Global EDF on Multi-core Systems von Cho, Youngeun, Kim, Do Hyung, Park, Daechul, Lee, Seung Su, Lee, Chang-Gun

“… Targeting global EDF scheduling, this paper proposes a conditionally optimal algorithm for parallelizing tasks with parallelization freedom …”
Volltext

Methods of Ellipsoidal Filtration in Nonlinear Stochastic Systems on Manifolds von Sinitsyn, I. N., Sinitsyn, V. I., Sergeev, I. V., Korepanov, E. R.

“… The algorithms of modified ellipsoidal conditionally optimal filters are simpler than the suboptimal algorithms for the normalized a posteriori distributions …”
Volltext

Analysis of internal loops within the RNA secondary structure in almost quadratic time von Ogurtsov, Aleksey Y., Shabalina, Svetlana A., Kondrashov, Alexey S., Roytberg, Mikhail A.

“… We also propose algorithms constructing sets of conditionally optimal multi-branch loop free (MLF) structures, e.g …”
Volltext

A CONDITIONALLY OPTIMAL STUDENT SECTIONING ALGORITHM von BRAITSCH, RAYMOND JOSEPH

Volltext

Conditionally Optimal Parallel Coloring of Forests von Grunau, Christoph, Latypov, Rustam, Maus, Yannic, Pai, Shreyas, Uitto, Jara

“… We show the first conditionally optimal deterministic algorithm for \(3\)-coloring forests in the low-space massively parallel computation (MPC) model …”
Volltext

Tracking Motion, Deformation, and Texture Using Conditionally Gaussian Processes von Marks, T.K., Hershey, J.R., Movellan, J.R.

“… Optimal inference under G-flow reduces to a conditionally Gaussian stochastic filtering problem …”
Volltext

Algorithms and Lower Bounds for Replacement Paths under Multiple Edge Failure von Williams, Virginia Vassilevska, Woldeghebriel, Eyob, Xu, Yinzhan

“… We call this problem f-Fault Replacement Paths (f FRP).We first present an \tilde{O}(n^{3}) time algorithm for 2FRP in n-vertex directed graphs with arbitrary edge weights and no negative cycles …”
Volltext

Optimal Dyck reachability for data-dependence and alias analysis von Chatterjee, Krishnendu, Choudhary, Bhavya, Pavlogiannis, Andreas

“… Given a bidirected graph with n nodes and m edges, we present: (i) an algorithm with worst …”
Volltext

Accurate and fast parameter identification of conditionally Gaussian Markov jump linear system with input control von Li, Haoyu, Zhang, Ke

“… A parameter identification algorithm relies on the optimal estimator and expectation–maximization (EM) algorithm is proposed for this special model, meanwhile, the local optima problem of EM is moderated via proper method …”
Volltext

A branch-and-bound algorithm applied to optimal radar search pattern von Dodin, Pierre, Minvielle, Pierre, Le Cadre, Jean-Pierre

“… A few years ago, a Branch and Bound algorithm was proposed to determine the optimal sequence for a conditionally deterministic target …”
Volltext

Predicting driver takeover performance in conditionally automated driving von Du, Na, Zhou, Feng, Pulver, Elizabeth M., Tilbury, Dawn M., Robert, Lionel P., Pradhan, Anuj K., Yang, X. Jessie

“… •The model predicts takeover performance when drivers have an NDRT with varying load.•We recommend 3 s as the optimal time window to predict takeover performance …”
Volltext

Optimal Priority-Free Conditionally-Preemptive Real-Time Scheduling of Periodic Tasks Based on DES Supervisory Control von Xi Wang, Zhiwu Li, Wonham, Walter Murray

“… Based on supervisory control theory (SCT), an optimal priority-free real-time scheduling technique is proposed to process all the tasks running in uniprocessor or multiprocessor real-time systems (RTS …”
Volltext

Scale the Data Plane of Software-Defined Networks: a Lazy Rule Placement Approach von Li, Qing, Huang, Nanyang, Jiang, Yong, Sinnott, Richard, Xu, Mingwei

“… To handle dynamic traffic and perform incremental rule updates, we design an online matching rule deployment algorithm to place rules in polynomial time and prove it to be conditionally-optimal …”
Volltext

Conditionally heteroscedastic factorial HMMs for time series in finance von Saidane, Mohamed, Lavergne, Christian

“… ‐movement among conditionally heteroscedastic financial returns and switching between different unobservable regimes …”
Volltext

Improving The Safety Stability Of Algorithms For Recurrent State Estimation Based On The Methods Of Conditionally Gaussian Filtering von Kadirov, D T, Rasulev, A X, Gaibnazarov, S B, Nosirova, S Sh, Urmanov, I R

“… In this regard, an important task is to improve and modify methods and algorithms for adaptive estimation of the state of stochastic control objects based on the methods of conditionally Gaussian …”
Volltext

Probabilistic threshold analysis by pairwise stochastic approximation for decision-making under uncertainty von Goda, Takashi, Yamada, Yuki

“… for the threshold value below and above which the choice of conditionally optimal decision options changes …”
Volltext

Application of Conditional-Optimal Filter for Synthesis of Suboptimal Control in the Problem of Optimizing the Output of a Nonlinear Differential Stochastic System von Bosov, A. V.

“… We use the previously obtained solution of the problem with complete information, the concept of separation between control and filtering problems, and the method of conditionally optimal filtering developed by V.S. Pugachev …”
Volltext