Search Results - Conditionally optimal algorithms

Conditionally Optimal Algorithms for Generalized Büchi Games by 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…”
Get full text

Conditionally optimal approximation algorithms for the girth of a directed graph by 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…”
Get full text

An conditionally optimal a posteriori algorithm for detection: the change of properties of a class of multidimensional signal by 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…”
Get full text

Conditionally Optimal Task Parallelization for Global EDF on Multi-core Systems by 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…”
Get full text

Methods of Ellipsoidal Filtration in Nonlinear Stochastic Systems on Manifolds by 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…”
Get full text

Analysis of internal loops within the RNA secondary structure in almost quadratic time by 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…”
Get full text

A CONDITIONALLY OPTIMAL STUDENT SECTIONING ALGORITHM by BRAITSCH, RAYMOND JOSEPH

Get full text

Conditionally Optimal Parallel Coloring of Forests by 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…”
Get full text

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

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

Algorithms and Lower Bounds for Replacement Paths under Multiple Edge Failure by 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…”
Get full text

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

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

Accurate and fast parameter identification of conditionally Gaussian Markov jump linear system with input control by 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…”
Get full text

A branch-and-bound algorithm applied to optimal radar search pattern by 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…”
Get full text

Predicting driver takeover performance in conditionally automated driving by 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…”
Get full text

Optimal Priority-Free Conditionally-Preemptive Real-Time Scheduling of Periodic Tasks Based on DES Supervisory Control by 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…”
Get full text

Scale the Data Plane of Software-Defined Networks: a Lazy Rule Placement Approach by 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…”
Get full text

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

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

Improving The Safety Stability Of Algorithms For Recurrent State Estimation Based On The Methods Of Conditionally Gaussian Filtering by 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…”
Get full text

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

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

Application of Conditional-Optimal Filter for Synthesis of Suboptimal Control in the Problem of Optimizing the Output of a Nonlinear Differential Stochastic System by 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…”
Get full text