Sciweavers

2150 search results - page 14 / 430
» On a restricted cross-intersection problem
Sort
View
ESA
2010
Springer
172views Algorithms» more  ESA 2010»
14 years 10 months ago
Algorithmic Meta-theorems for Restrictions of Treewidth
Abstract. Possibly the most famous algorithmic meta-theorem is Courcelle's theorem, which states that all MSO-expressible graph properties are decidable in linear time for gra...
Michael Lampis
94
Voted
ICML
2010
IEEE
14 years 10 months ago
Restricted Boltzmann Machines are Hard to Approximately Evaluate or Simulate
Restricted Boltzmann Machines (RBMs) are a type of probability model over the Boolean cube {-1, 1}n that have recently received much attention. We establish the intractability of ...
Philip M. Long, Rocco A. Servedio
WWW
2001
ACM
15 years 10 months ago
Efficient Acquisition of Web Data through Restricted Query Interfaces
A wealth of information is available on the Web. But often, such data are hidden behind form interfaces which allow only a restrictive set of queries over the underlying databases...
Cláudio T. Silva, Juliana Freire, Simon Bye...
WAOA
2007
Springer
103views Algorithms» more  WAOA 2007»
15 years 3 months ago
Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations
How should a seller price his goods in a market where each buyer prefers a single good among his desired goods, and will buy the cheapest such good, as long as it is within his bud...
Robert Krauthgamer, Aranyak Mehta, Atri Rudra
CAEPIA
2005
Springer
15 years 3 months ago
Combining Human Perception and Geometric Restrictions for Automatic Pedestrian Detection
Automatic detection systems do not perform as well as human observers, even on simple detection tasks. A potential solution to this problem is training vision systems on appropriat...
Modesto Castrillón Santana, Quoc C. Vuong