Sciweavers

2252 search results - page 100 / 451
» Improving Random Forests
Sort
View
SIGMOD
2007
ACM
112views Database» more  SIGMOD 2007»
16 years 3 months ago
A random walk approach to sampling hidden databases
A large part of the data on the World Wide Web is hidden behind form-like interfaces. These interfaces interact with a hidden backend database to provide answers to user queries. ...
Arjun Dasgupta, Gautam Das, Heikki Mannila
129
Voted
FOCS
2009
IEEE
15 years 10 months ago
Faster Generation of Random Spanning Trees
In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is wi...
Jonathan A. Kelner, Aleksander Madry
ISCAS
2007
IEEE
207views Hardware» more  ISCAS 2007»
15 years 9 months ago
Low-delay View Random Access for Multi-view Video Coding
—Multi-view video coding is becoming a very active research topic, as multi-view video system provides the interactive feature which makes viewers experience the free viewpoint n...
Yanwei Liu, Qingming Huang, Debin Zhao, Wen Gao
COCOON
2007
Springer
15 years 9 months ago
Online Interval Scheduling: Randomized and Multiprocessor Cases
We consider the problem of scheduling a set of equal-length intervals arriving online, where each interval is associated with a weight and the objective is to maximize the total we...
Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zhen...
DATE
2008
IEEE
113views Hardware» more  DATE 2008»
15 years 9 months ago
Random Stimulus Generation using Entropy and XOR Constraints
Despite the growing research effort in formal verification, constraint-based random simulation remains an integral part of design validation, especially for large design componen...
Stephen Plaza, Igor L. Markov, Valeria Bertacco