Sciweavers

157 search results - page 3 / 32
» An algorithmic characterization of multi-dimensional mechani...
Sort
View
ICALP
2004
Springer
13 years 11 months ago
The Power of Verification for One-Parameter Agents
We initiate the study of mechanisms with verification for one-parameter agents. We give an algorithmic characterization of such mechanisms and show that they are provably better ...
Vincenzo Auletta, Roberto De Prisco, Paolo Penna, ...
SIGECOM
2008
ACM
103views ECommerce» more  SIGECOM 2008»
13 years 5 months ago
Mechanism design over discrete domains
Often, we wish to design incentive-compatible algorithms for settings in which the players' private information is drawn from discrete domains (e.g., integer values). Our mai...
Ahuva Mu'alem, Michael Schapira
AINA
2009
IEEE
14 years 18 days ago
CUTER: An Efficient Useful Text Extraction Mechanism
In this paper we present CUTER, a system that processes HTML pages in order to extract the useful text from them. The mechanism is focalized on HTML pages that include news articl...
George Adam, Christos Bouras, Vassilis Poulopoulos
SIGECOM
2008
ACM
131views ECommerce» more  SIGECOM 2008»
13 years 5 months ago
Truthful germs are contagious: a local to global characterization of truthfulness
We study the question of how to easily recognize whether a social unction f from an abstract type space to a set of outcomes is truthful, i.e. implementable by a truthful mechanis...
Aaron Archer, Robert Kleinberg
FBIT
2007
IEEE
14 years 4 days ago
An Efficient Soft Tissue Characterization Method for Haptic Rendering of Soft Tissue Deformation in Medical Simulation
The modeling of soft tissue behavior is essential in haptic rendering for virtual reality based medical simulators, which provide a safe and objective medium for training medical ...
Bummo Ahn, Jung Kim