The Worst Case
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
The Worst-Case Scenario and Discounting the Very Long Term
... the worst-case attitude to define the social discount ...the worst case scenario is possible, and that if it turns to happen future generations will support the highest possible ...
12
WORST CASE INSTANCES ARE FRAGILE
... the worst case the heuristic might have no ...average case analysis showing that on random input a significant fraction of queue operations is saved by the ...
125
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
Worst Case Synchronous Grammar Rules
... the worst case the exponent grows linearly with the rule ...root case of Satta and Peserico (2005), but in fact the probability that a randomly chosen permutation will have higher complexity ...
8
On Stochastic and Worst-case Models for Investing
... the worst-case robustness. Furthermore, in an average-case model such as GBM, the variation can be tied very nicely to the volatility parameter, which explains the experimental observation the regret ...
9
Worst-case analysis of clique MIPs
... 5 Worst-Case Analysis for New Clique MIPs Now, we analyze the worst-case performance of the sparse-Jeroslow and conflict- Balas models when solved with simple branch-and-bound ...
37
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
Best-Case and Worst-Case Sparsifiability of Boolean CSPs
... We continue the investigation of polynomial-time sparsification for NP-complete Boolean Con- straint Satisfaction Problems (CSPs). The goal in sparsification is to reduce the number of constraints in a problem instance ...
13
Modified Quick Sort: Worst Case Made Best Case
... Omar Khan Durrani 1 , Dr. Khalid Nazim S. A 2 1,2 Department of Computer Science & EngineeringVidya Vikas Institute of Engineering & Technology, Mysore Abstract— Sufficient work has been carried out on analysis of quick ...
6
Relativized Separations of Worst-Case and Average-Case Complexities for NP
... The most important open problem is to give complexity-theoretic evidence that some problems in N P are in fact average-case intractable, and more particularly, to base this conclusion on a plausible worst- ...
11
CiteSeerX — On the probabilistic worst-case time of "FIND"
... PROBABILISTIC WORST-CASE TIME OF “FIND” Luc Devroye ...the worst-case number of comparisons T n of Hoare’s selection algorithm find when the input is a random permutation, and worst ...
16
Exact Worst-Case TCAM Rule Expansion
... the worst-case number of TCAM entries needed to encode a ...the worst-case rule ...the worst-case expansion can be improved using more general codes such as Gray ...
13
Partial Worst-Case Execution Time Analysis
... the case of expint, the function consists in a conditional statement whose branches are heavily unbalanced: the right branch is almost 9× longer than the left one in the worst ...the worst ...
9
Worst-Case Nash Equilibria in Restricted Routing
... are n users, and each with a traffic of weight w i . We assume that the traffic of each user can not be split and as a result each user chooses exactly one link. After all the users choose their links, the delay of a ...
8
Lattices that Admit Logarithmic Worst-Case to Average-Case Connection Factors
... The worst-case assumption we rely on is that in some ` p length, it is hard to find approximate shortest vectors in these lattices, under an appropriate form of preprocessing of the number ...
28
Evolutionary multi-objective worst-case robust optimisation
... In order to improve the efficiency of those algorithms, we propose and compare several simple strategies to reduce the number of fitness evaluations. Later, two surrogate-assisted algorithms are suggested to combine ...
120
Worst-case-optimal dynamic reinsurance for large claims
... the worst-case or, more generally, for some ’bad case’ specified by the insurance ...company. Worst-case optimization is finding its way to theory and practice these years where ...
35
Worst-Case Mahler Measure in Polytopic Uncertain Systems
... the worst-case Mahler measure in systems depending polynomially on uncertain parameters constrained in a ...the worst-case Mahler measure is provided in terms of linear matrix inequality (LMI) ...
7