Sciweavers

3229 search results - page 34 / 646
» Theories with the Independence Property
Sort
View
ISMVL
2007
IEEE
82views Hardware» more  ISMVL 2007»
14 years 2 months ago
New Fastest Linearly Independent Transforms over GF(3)
New fastest linearly independent (LI) transforms for ternary functions are introduced in this paper. The transforms operate over Galois Field (3) (GF(3)) and have smaller computat...
Bogdan J. Falkowski, Cicilia C. Lozano, Tadeusz Lu...
AGP
1995
IEEE
14 years 6 days ago
Domain Independent Ask Approximation in CCP
The main difficulty in the formalization of a static analysis framework for CC programs is probably related to the correct approximation of the entailment relation between constrai...
Enea Zaffanella
SODA
2004
ACM
111views Algorithms» more  SODA 2004»
13 years 10 months ago
Fast mixing for independent sets, colorings and other models on trees
We study the mixing time of the Glauber dynamics for general spin systems on bounded-degree trees, including the Ising model, the hard-core model (independent sets) and the antife...
Fabio Martinelli, Alistair Sinclair, Dror Weitz
IJWIN
2007
68views more  IJWIN 2007»
13 years 8 months ago
Density-Independent, Scalable Search in Ad Hoc Networks
— We analyze the asymptotic cost of discovering a route within a flat ad hoc network and we show that one can discover a route with cost that is proportional only to the area of...
Zygmunt J. Haas, Rimon Barr
JMLR
2002
160views more  JMLR 2002»
13 years 8 months ago
Kernel Independent Component Analysis
We present a class of algorithms for independent component analysis (ICA) which use contrast functions based on canonical correlations in a reproducing kernel Hilbert space. On th...
Francis R. Bach, Michael I. Jordan