Sciweavers

3422 search results - page 89 / 685
» Random Subset Optimization
Sort
View
107
Voted
EUSFLAT
2007
134views Fuzzy Logic» more  EUSFLAT 2007»
15 years 4 months ago
Selection of Optimal Set of Diagnostic Tests with Use of Evolutionary Approach in Intelligent Systems
This paper concerns problem of selection of optimal subset of irredundant unconditional diagnostic tests by means of evolutionary approach. The method of correction of features’...
A. E. Yankovskaya, Y. R. Tsoy
124
Voted
SCHEDULING
2010
116views more  SCHEDULING 2010»
15 years 27 days ago
Characterizing sets of jobs that admit optimal greedy-like algorithms
The “ Priority Algorithm” is a model of computation introduced by Borodin, Nielsen and Rackoff [BNR03] which formulates a wide class of greedy algorithms. For an arbitrary se...
Periklis A. Papakonstantinou, Charles Rackoff
108
Voted
ICFEM
2009
Springer
15 years 7 days ago
A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties
One of the most important open problems of parallel LTL model-checking is to design an on-the-fly scalable parallel algorithm with linear time complexity. Such an algorithm would g...
Jiri Barnat, Lubos Brim, Petr Rockai
CORR
2012
Springer
183views Education» more  CORR 2012»
13 years 10 months ago
Learning Determinantal Point Processes
Determinantal point processes (DPPs), which arise in random matrix theory and quantum physics, are natural models for subset selection problems where diversity is preferred. Among...
Alex Kulesza, Ben Taskar
INFOCOM
2007
IEEE
15 years 8 months ago
Randomized Decentralized Broadcasting Algorithms
— We consider the problem of broadcasting a live stream of data in an unstructured network. Broadcasting has been studied extensively for networks with capacity constraints at th...
Laurent Massoulié, Andrew Twigg, Christos G...