Sciweavers

8437 search results - page 686 / 1688
» Preferences over Sets
Sort
View
IPL
2008
95views more  IPL 2008»
15 years 7 months ago
Approximating maximum satisfiable subsystems of linear equations of bounded width
We consider the problem known as MAX-SATISFY: given a system of m linear equations over the rationals, find a maximum set of equations that can be satisfied. Let r be the width of...
Zeev Nutov, Daniel Reichman
COMBINATORICS
2007
74views more  COMBINATORICS 2007»
15 years 7 months ago
Statistics on the Multi-Colored Permutation Groups
We define an excedance number for the multi-colored permutation group i.e. the wreath product (Zr1 × · · · × Zrk ) Sn and calculate its multi-distribution with some natural ...
Eli Bagno, Ayelet Butman, David Garber
JPDC
2006
106views more  JPDC 2006»
15 years 7 months ago
Computing nearest neighbors in real time
The nearest-neighbor method can successfully be applied to correct possible errors induced into bit strings transmitted over noisy communication channels or to classify samples in...
Marius Nagy, Selim G. Akl
FOCM
2007
54views more  FOCM 2007»
15 years 7 months ago
Smooth and Algebraic Invariants of a Group Action: Local and Global Constructions
We provide an algebraic formulation of the moving frame method for constructing local smooth invariants on a manifold under an action of a Lie group. This formulation gives rise t...
Evelyne Hubert, Irina A. Kogan
SIGIR
2008
ACM
15 years 7 months ago
Modeling expert finding as an absorbing random walk
We introduce a novel approach to expert finding based on multi-step relevance propagation from documents to related candidates. Relevance propagation is modeled with an absorbing ...
Pavel Serdyukov, Henning Rode, Djoerd Hiemstra