Sciweavers

536 search results - page 53 / 108
» Some Lower Bounds for the Complexity of Continuation Methods
Sort
View
FOCS
1999
IEEE
15 years 10 months ago
Near-Optimal Conversion of Hardness into Pseudo-Randomness
Various efforts ([?, ?, ?]) have been made in recent years to derandomize probabilistic algorithms using the complexity theoretic assumption that there exists a problem in E = dti...
Russell Impagliazzo, Ronen Shaltiel, Avi Wigderson
IROS
2006
IEEE
91views Robotics» more  IROS 2006»
16 years 4 days ago
Velocity-Bounding Stiff Position Controller
— High-gain PID position control, which is widely used with robots having complex dynamics, involves some risks in cases of abnormal events, such as unexpected environment contac...
Ryo Kikuuwe, Takahiro Yamamoto, Hideo Fujimoto
NIPS
2007
15 years 7 months ago
A General Boosting Method and its Application to Learning Ranking Functions for Web Search
We present a general boosting method extending functional gradient boosting to optimize complex loss functions that are encountered in many machine learning problems. Our approach...
Zhaohui Zheng, Hongyuan Zha, Tong Zhang, Olivier C...
SAC
2002
ACM
15 years 5 months ago
On optimal temporal locality of stencil codes
Iterative solvers such as the Jacobi and Gauss-Seidel relaxation methods are important, but time-consuming building blocks of many scientific and engineering applications. The per...
Claudia Leopold
RTCSA
2006
IEEE
16 years 3 days ago
Characterization and Analysis of Tasks with Offsets: Monotonic Transactions
This article introduces the concept of monotonic transactions. A monotonic transaction is a particular case of transactions for which the load arrival pattern is (or can be by rot...
Karim Traore, Emmanuel Grolleau, Francis Cottet