575 search results - page 27 / 115 » A Note on Karr's Algorithm |
118
click to vote
ATAL
2010
Springer
15 years 2 months ago
2010
Springer
We present a series of results providing evidence that the incentive problem with VCG-based mechanisms is not very severe. Our first result uses average-case analysis to show that ...
143
click to vote
ICIP
2003
IEEE
16 years 3 months ago
2003
IEEE
Curvature flows have been extensively considered from a deterministic point of view. They have been shown to be useful for a number of applications including crystal growth, flame...
108
click to vote
ISPD
1998
ACM
15 years 5 months ago
1998
ACM
We describe a novel iterationless approach for computing the effective capacitance of an interconnect load at a driving gate output. Our new approach is considerably faster than p...
115
click to vote
MLG
2007
Springer
15 years 7 months ago
2007
Springer
Recent investigations [12, 2, 8, 5, 6] and [11, 9] indicate the use of a probabilistic (’learning’) perspective of tasks defined on a single graph, as opposed to the traditio...
100
click to vote
WINE
2007
Springer
15 years 7 months ago
2007
Springer
In addition to useful Economic interpretation, auction based algorithms are generally found to be efficient. In this note, we observe that the auction-based mechanism can also be u...