Sciweavers

436 search results - page 2 / 88
» A Note on Negligible Functions
Sort
View
ECCC
2008
93views more  ECCC 2008»
13 years 8 months ago
A Note on the Distance to Monotonicity of Boolean Functions
Given a function f : {0, 1}n {0, 1}, let M (f) denote the smallest distance between f and a monotone function on {0, 1}n . Let M (f) denote the fraction of hypercube edges where f...
Arnab Bhattacharyya
AMC
2007
67views more  AMC 2007»
13 years 8 months ago
A note on a sum associated with the generalized hypergeometric function
A new summation formula that is connected to the generalized hypergeometric function is presented. The formula can be applied in the Taylor series method for the solution of ordin...
Markus Neher
SCL
2008
109views more  SCL 2008»
13 years 8 months ago
A note on linear function approximation using random projections
ABSTRACT: Linear function approximations based on random projections are proposed and justified for a class of fixed point and minimization problems. KEY WORDS: random projections,...
Kishor Barman, Vivek S. Borkar
MP
2006
99views more  MP 2006»
13 years 8 months ago
A note on the Lipschitz continuity of the gradient of the squared norm of the matrix-valued Fischer-Burmeister function
Based on a formula of Tseng, we show that the squared norm of the matrix-valued Fischer-Burmeister function has a Lipschitz continuous gradient.
Chee-Khian Sim, Jie Sun, Daniel Ralph
CORR
2010
Springer
127views Education» more  CORR 2010»
13 years 8 months ago
A note on concentration of submodular functions
We survey a few concentration inequalities for submodular and fractionally subadditive functions of independent random variables, implied by the entropy method for self-bounding f...
Jan Vondrák