Sciweavers

5606 search results - page 222 / 1122
» Randomization Techniques for Graphs.
Sort
View
TSP
2008
151views more  TSP 2008»
15 years 20 days ago
Convergence Analysis of Reweighted Sum-Product Algorithms
Markov random fields are designed to represent structured dependencies among large collections of random variables, and are well-suited to capture the structure of real-world sign...
Tanya Roosta, Martin J. Wainwright, Shankar S. Sas...
123
Voted
TCAD
2002
145views more  TCAD 2002»
15 years 13 days ago
Automatic generation of synthetic sequential benchmark circuits
The design of programmable logic architectures and supporting computer-aided design tools fundamentally requires both a good understanding of the combinatorial nature of netlist gr...
Michael D. Hutton, Jonathan Rose, Derek G. Corneil
95
Voted
COMPSAC
2008
IEEE
15 years 7 months ago
Constraint Reasoning in Path-Oriented Random Testing
Path-oriented Random Testing (PRT) aims at generating a uniformly spread out sequence of random test data that activate a single control flow path within an imperative program. T...
Arnaud Gotlieb, Matthieu Petit
STOC
1998
ACM
96views Algorithms» more  STOC 1998»
15 years 5 months ago
Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks
In this paper we study randomized algorithms for circuit switching on multistage networks related to the butterfly. We devise algorithms that route messages by constructing circu...
Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf ...
109
Voted
IJRR
2007
186views more  IJRR 2007»
15 years 21 days ago
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields
Learning patterns of human behavior from sensor data is extremely important for high-level activity inference. We show how to extract a person’s activities and significant plac...
Lin Liao, Dieter Fox, Henry A. Kautz