Sciweavers

2767 search results - page 106 / 554
» Universal Exponentiation Algorithm
Sort
View
FOCS
2009
IEEE
15 years 4 months ago
On the Power of Randomization in Algorithmic Mechanism Design
In many settings the power of truthful mechanisms is severely bounded. In this paper we use randomization to overcome this problem. In particular, we construct an FPTAS for multi-...
Shahar Dobzinski, Shaddin Dughmi
TACAS
2010
Springer
167views Algorithms» more  TACAS 2010»
15 years 5 months ago
Antichain Algorithms for Finite Automata
Abstract. We present a general theory that exploits simulation relations on transition systems to obtain antichain algorithms for solving the reachability and repeated reachability...
Laurent Doyen, Jean-François Raskin
BIBM
2007
IEEE
149views Bioinformatics» more  BIBM 2007»
15 years 1 months ago
An Algorithm for Assigning Unique Keys to Metabolic Pathways
Different databases of metabolic pathways assign pathways different keys. For this reason, it is difficult to automatically compare pathways across databases. We introduce an algo...
Fang Fang, Robert L. Grossman, Xiangjun Liu
CORR
2011
Springer
170views Education» more  CORR 2011»
14 years 1 months ago
A Modular Type-checking algorithm for Type Theory with Singleton Types and Proof Irrelevance
We define a logical framework with singleton types and one universe of small types. We give the semantics using a PER model; it is used for constructing a normalisation-by-evaluat...
Andreas Abel, Thierry Coquand, Miguel Pagano
CVPR
2009
IEEE
16 years 5 months ago
Intrinsic Mean Shift for Clustering on Stiefel and Grassmann Manifolds
The mean shift algorithm, which is a nonparametric density estimator for detecting the modes of a distribution on a Euclidean space, was recently extended to operate on analytic ...
Hasan Ertan Çetingül, René Vida...