Sciweavers

898 search results - page 23 / 180
» A Linear Tabling Mechanism
Sort
View
ALENEX
2010
156views Algorithms» more  ALENEX 2010»
13 years 9 months ago
Tabulation Based 5-Universal Hashing and Linear Probing
Previously [SODA'04] we devised the fastest known algorithm for 4-universal hashing. The hashing was based on small pre-computed 4-universal tables. This led to a five-fold i...
Mikkel Thorup, Yin Zhang
ICRA
1993
IEEE
118views Robotics» more  ICRA 1993»
13 years 11 months ago
Mechanical Computation for Passive Force Control
Force control implemented by a passive mechanical device (perhaps a wrist) has inherent advantages over active implementations. A passive mechanical device can regain some of the ...
Ambarish Goswami, Michael A. Peshkin
SIAMADS
2011
12 years 10 months ago
Breathers in a Pinned Mechanical Lattice
Discrete breathers are found in a nonlinear one dimensional axially loaded mechanical lattice consisting of rigid links supported laterally by linear springs. We find link centere...
S. C. Green, C. J. Budd, G. W. Hunt
CORR
2008
Springer
162views Education» more  CORR 2008»
13 years 7 months ago
Welfare Undominated Groves Mechanisms
A common objective in mechanism design is to choose the outcome (for example, allocation of resources) that maximizes the sum of the agents' valuations, without introducing in...
Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Ev...
DAGSTUHL
2009
13 years 8 months ago
Statistical Mechanics of On-line Learning
We introduce and discuss the application of statistical physics concepts in the context of on-line machine learning processes. The consideration of typical properties of very large...
Michael Biehl, Nestor Caticha, Peter Riegler