Sciweavers

1547 search results - page 25 / 310
» Randomized Variable Elimination
Sort
View
64
Voted
CORR
2007
Springer
101views Education» more  CORR 2007»
14 years 9 months ago
Tracking Stopping Times
— Let {(Xi, Yi)}∞ i=1 be a sequence of pairs of random variables, and let S be a bounded stopping time with respect to {Xi}∞
Urs Niesen, Aslan Tchamkerten, Gregory W. Wornell
JFP
2000
163views more  JFP 2000»
14 years 9 months ago
Automatic useless-code elimination for HOT functional programs
In this paper we present two type inference systems for detecting useless-code in higher-order typed functional programs. Type inference can be performed in an efficient and compl...
Ferruccio Damiani, Paola Giannini
TIT
2010
118views Education» more  TIT 2010»
14 years 4 months ago
Counterexamples to a proposed stam inequality on finite groups
Abstract--Gibilisco and Isola have recently proposed a definition of Fisher information for random variables taking values in a finite group that is analogous to the definition for...
Venkat Anantharam
RSA
2006
96views more  RSA 2006»
14 years 9 months ago
Concentration inequalities for functions of independent variables
Following the entropy method this paper presents general concentration inequalities, which can be applied to combinatorial optimization and empirical processes. The inequalities g...
Andreas Maurer
AAAI
1997
14 years 11 months ago
Variable-Selection Heuristics in Local Search for SAT
One of the important components of a local search strategy for satisfiability testing is the variable selection heuristic, which determines the next variable to be flipped. In a...
Alex S. Fukunaga