Výsledky vyhledávání - Conditionally optimal algorithms

Conditionally Optimal Algorithms for Generalized Büchi Games Autor 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…”
Získat plný text

Conditionally optimal approximation algorithms for the girth of a directed graph Autor 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…”
Získat plný text

An conditionally optimal a posteriori algorithm for detection: the change of properties of a class of multidimensional signal Autor 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…”
Získat plný text

Conditionally Optimal Task Parallelization for Global EDF on Multi-core Systems Autor 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…”
Získat plný text

Methods of Ellipsoidal Filtration in Nonlinear Stochastic Systems on Manifolds Autor 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…”
Získat plný text

Analysis of internal loops within the RNA secondary structure in almost quadratic time Autor 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…”
Získat plný text

A CONDITIONALLY OPTIMAL STUDENT SECTIONING ALGORITHM Autor BRAITSCH, RAYMOND JOSEPH

Získat plný text

Conditionally Optimal Parallel Coloring of Forests Autor 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…”
Získat plný text

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

“… Optimal inference under G-flow reduces to a conditionally Gaussian stochastic filtering problem…”
Získat plný text

Algorithms and Lower Bounds for Replacement Paths under Multiple Edge Failure Autor 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…”
Získat plný text

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

“… Given a bidirected graph with n nodes and m edges, we present: (i) an algorithm with worst…”
Získat plný text

Accurate and fast parameter identification of conditionally Gaussian Markov jump linear system with input control Autor 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…”
Získat plný text

A branch-and-bound algorithm applied to optimal radar search pattern Autor 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…”
Získat plný text

Predicting driver takeover performance in conditionally automated driving Autor 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…”
Získat plný text

Optimal Priority-Free Conditionally-Preemptive Real-Time Scheduling of Periodic Tasks Based on DES Supervisory Control Autor 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…”
Získat plný text

Scale the Data Plane of Software-Defined Networks: a Lazy Rule Placement Approach Autor 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…”
Získat plný text

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

“…‐movement among conditionally heteroscedastic financial returns and switching between different unobservable regimes…”
Získat plný text

Improving The Safety Stability Of Algorithms For Recurrent State Estimation Based On The Methods Of Conditionally Gaussian Filtering Autor 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…”
Získat plný text

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

“… for the threshold value below and above which the choice of conditionally optimal decision options changes…”
Získat plný text

Application of Conditional-Optimal Filter for Synthesis of Suboptimal Control in the Problem of Optimizing the Output of a Nonlinear Differential Stochastic System Autor 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…”
Získat plný text