Sciweavers

5115 search results - page 98 / 1023
» On Randomized Lanczos Algorithms
Sort
View
132
Voted
ICARCV
2002
IEEE
132views Robotics» more  ICARCV 2002»
15 years 7 months ago
Handling of randomly located moving parts using FPGA-based realtime vision
We will develop a manipulator system that can handle randomly located, moving parts. Vision algorithm to detect the planar motion of a part is implemented on an FPGA-based realtim...
Shinichi Hirai, Tatsuhiko Tsuboi, Masakazu Zakouji...
120
Voted
STOC
1994
ACM
93views Algorithms» more  STOC 1994»
15 years 6 months ago
Scalable expanders: exploiting hierarchical random wiring
Recent work has shown many advantages to randomly wired expander-based networks. Unfortunately, the wiring complexity of such networks becomes physically problematic as they becom...
Eric A. Brewer, Frederic T. Chong, Tom Leighton
APPROX
2008
Springer
91views Algorithms» more  APPROX 2008»
15 years 4 months ago
Improved Separations between Nondeterministic and Randomized Multiparty Communication
We exhibit an explicit function f : {0,1}n {0,1} that can be computed by a nondeterministic number-on-forehead protocol communicating O(logn) bits, but that requires n(1) bits of...
Matei David, Toniann Pitassi, Emanuele Viola
150
Voted
SODA
2001
ACM
138views Algorithms» more  SODA 2001»
15 years 4 months ago
The diameter of random massive graphs
Many massive graphs (such as the WWW graph and Call graphs) share certain universal characteristics which can be described by so-called the "power law". Here we determin...
Linyuan Lu
CORR
2007
Springer
123views Education» more  CORR 2007»
15 years 2 months ago
On Distributed Computation in Noisy Random Planar Networks
THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD. We consider distributed computation of functions of distributed data in random planar networks with noisy wireless links. We pre...
Yashodhan Kanoria, D. Manjunath