Sciweavers

7380 search results - page 269 / 1476
» time 2008
Sort
View
SODA
2008
ACM
135views Algorithms» more  SODA 2008»
15 years 8 months ago
Rapid mixing of Gibbs sampling on graphs that are sparse on average
Gibbs sampling also known as Glauber dynamics is a popular technique for sampling high dimensional distributions defined on graphs. Of special interest is the behavior of Gibbs sa...
Elchanan Mossel, Allan Sly
SYRCODIS
2007
106views Database» more  SYRCODIS 2007»
15 years 7 months ago
Geometrical Approach for Modeling Semantics in Linguistics
The information is at the present time often saved and available in electronic form. With still increasing quantity of accessible, most frequently text information, the need of or...
Milan Gudaba, Stanislav Horal, Ladislav Izakovic, ...
IPL
2007
122views more  IPL 2007»
15 years 6 months ago
On the longest increasing subsequence of a circular list
The longest increasing circular subsequence (LICS) of a list is considered. A Monte-Carlo algorithm to compute it is given which has worst case execution time O(n3/2 log n) and st...
Michael H. Albert, Mike D. Atkinson, Doron Nussbau...
TPDS
2002
80views more  TPDS 2002»
15 years 6 months ago
Analysis of Transposition-Table-Driven Work Scheduling in Distributed Search
This paper discusses a new work-scheduling algorithm for parallel search of single-agent state spaces, called Transposition-Table-Driven Work Scheduling, that places the transposit...
John W. Romein, Henri E. Bal, Jonathan Schaeffer, ...
CDC
2008
IEEE
120views Control Systems» more  CDC 2008»
16 years 1 months ago
Space-time scaling laws for self-triggered control
— Feedback control laws have been traditionally treated as periodic tasks when implemented on digital platforms. However, the growing complexity of systems calls for efficient i...
Adolfo Anta Martinez, Paulo Tabuada