Sciweavers

2520 search results - page 340 / 504
» The complexity of approximating entropy
Sort
View
WINE
2007
Springer
124views Economy» more  WINE 2007»
16 years 7 days ago
Stochastic Models for Budget Optimization in Search-Based Advertising
Internet search companies sell advertisement slots based on users’ search queries via an auction. Advertisers have to solve a complex optimization problem of how to place bids o...
S. Muthukrishnan, Martin Pál, Zoya Svitkina
FOCS
2006
IEEE
16 years 6 days ago
Higher Lower Bounds for Near-Neighbor and Further Rich Problems
We convert cell-probe lower bounds for polynomial space into stronger lower bounds for near-linear space. Our technique applies to any lower bound proved through the richness meth...
Mihai Patrascu, Mikkel Thorup
ICDM
2006
IEEE
138views Data Mining» more  ICDM 2006»
16 years 6 days ago
Belief Propagation in Large, Highly Connected Graphs for 3D Part-Based Object Recognition
We describe a part-based object-recognition framework, specialized to mining complex 3D objects from detailed 3D images. Objects are modeled as a collection of parts together with...
Frank DiMaio, Jude W. Shavlik
IROS
2006
IEEE
110views Robotics» more  IROS 2006»
16 years 5 days ago
Attitude Control of a Quadruped Trot While Turning
— During a complete running stride, which involves significant periods of flight during which no legs are contacting the ground, a quadruped cannot employ static stability tech...
Luther R. Palmer, David E. Orin
162
Voted
IWCMC
2006
ACM
16 years 3 days ago
Energy efficient distributed connected dominating sets construction in wireless sensor networks
One important characteristic of wireless sensor networks is energy stringency. Constructing a connected dominating set (CDS) has been widely used as a topology control strategy to...
Yuanyuan Zeng, Xiaohua Jia, Yanxiang He