Potential improvement and worst-case loss
Preliminary Analysis of Aircraft Loss of Control Accidents: Worst Case Precursor Combinations and Temporal Sequencing
... identifying worst-case precursor combinations, and determining the temporal sequencing of precursors leading to LOC accidents and incidents from the ...Dynamics. Worst-case precursor ...
32
CiteSeerX — Worst-case equilibria
... It is nontrivial to arrive at a compelling mathematical formulation of this question. Independent, non-cooperative agents obviously evoke game theory 8], and its main concept of rational behavior, the Nash equilibrium: ...
10
WORST CASE INSTANCES ARE FRAGILE
... heuristic improvement for a vari- ant of a shortest path problem, which we termed the single-source many-targets shortest path ...an improvement in running time by a factor of up to ...average case ...
125
Worst Case Synchronous Grammar Rules
... a potential function, which is a function of the variables in the ...cluster’s potential function is set to be the product of its factors, for all combina- tions of variable ...
8
On Stochastic and Worst-case Models for Investing
... relating worst case regret to the variation in the data for the related learning problem of prediction from expert advice, and conjec- tured that the optimal regret bounds should depend on the observed ...
9
Worst-Case to Average-Case Reductions for Module Lattices
... the worst-case hardness of standard lattice problems for more general classes of ...the case of an exponential modulus q, which is of limited practical ...
29
Minimizing worst-case and average-case makespan over scenarios
... The running time follows from the observation that any time we invert the color and/or update the label of a vertex, it ends up in a component of at least twice the size of the com- ponent it belonged to before. Hence, ...
11
Minimizing worst-case and average-case makespan over scenarios
... The running time follows from the observation that any time we invert the color and/or update the label of a vertex, it ends up in a component of at least twice the size of the com- ponent it belonged to before. Hence, ...
13
Faster Worst Case Deterministic Dynamic Connectivity
... without loss of generality that Euler(T ) = (P 0 , u, v, P 1 , v, u, P 2 ) where P 0 , P 1 , and P 2 are sequences of 3 Amortized data structures are most useful when employed by offline algorithms that do not ...
15
Certified Algorithms: Worst-Case Analysis and Beyond
... Iterative Improvement Algorithms We use an iterative approach to design certified algorithms: our certified algorithms start with an arbitrary solution and then iteratively improve ...
14
Partial Worst-Case Execution Time Analysis
... We are not aware of any previous work computing estimations of partial WCET, which makes it impossible to compare with prior techniques. To illustrate the potential of our technique, we show that we can encompass ...
9
Improvement potential of today’s WEEE recycling performance: The case of LCD TVs in Belgium
... instance, improvement of the recovery ef ficiency and quality of the obtained secondary materials can be achieved using manual disassembly steps; however, the bene fits regarding eco- nomic and ecological ...
15
Evolutionary multi-objective worst-case robust optimisation
... as Case 2 in Fig- ure ...for Case 2 has a rank ...the potential to contribute to the upper level front, and we would like to search more around these ...
120
Worst-Case Value-at-Risk of Non-Linear Portfolios
... portfolio loss distribution obtained via Monte-Carlo ...portfolio loss distribution, which is still skewed, although considerably less than in Example ...
45
Worst-case estimation for econometric models with unobservable components.
... Fig. 2. Normal probability plot for wc of model (i), with T = 30 and = 0. Figs. 1 and 2 show that the normal approximation is satisfactory for T =30, although there is room for improvement. Second order ...
25
A worst-case bound for topology computation of algebraic curves
... The improvement is based on new techniques to compute and refine isolating intervals for the real roots of polynomials, and on the consequent amortized analysis of the critical fibers of the algebraic ...
20
Worst-Case Portfolio Optimization: Transaction Costs and Bubbles
... the worst-case optimal strategy π KW n,∗ (t) in the Korn/Wilmott model with at most n ∈ {1, 2, 3} ...limiting case of our model as λ → 0 and is given as the solution of ...of potential crashes ...
232
Selecting the Worst-Case Portfolio
... Figure 4.2 JAVA output: Summary of results, Margin Ratio comparison of Criteria 2 and 3, 10,000 randomized order books of size 10. Appendix The results are revealing. While not in consensus every time, Criteria 2 and 3 ...
74
Worst-Case TCAM Rule Expansion
... Haifa 32000, Israel {or@tx,isaac@ee}.technion.ac.il Abstract—Designers of TCAMs (Ternary CAMs) for packet classification deal with unpredictable sets of rules, resulting in highly variable rule expansions, and rely on ...
5
Worst case complexity of direct search
... the worst case complexity bound of steepest descent when sufficient decrease is imposed using a quadratic function of the step size ...the worst case complexity of direct search when only ...
12