Sciweavers

1274 search results - page 46 / 255
» New Proofs for
Sort
View
SIGSOFT
2006
ACM
14 years 8 months ago
SYNERGY: a new algorithm for property checking
We consider the problem if a given program satisfies a specified safety property. Interesting programs have infinite state spaces, with inputs ranging over infinite domains, and f...
Bhargav S. Gulavani, Thomas A. Henzinger, Yamini K...
DAGM
2004
Springer
13 years 11 months ago
MinOver Revisited for Incremental Support-Vector-Classification
The well-known and very simple MinOver algorithm is reformulated for incremental support vector classification with and without kernels. A modified proof for its O(t-1/2 ) converge...
Thomas Martinetz
CPC
2006
102views more  CPC 2006»
13 years 7 months ago
Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
Abstract. The main results of this paper are regularity and counting lemmas for 3uniform hypergraphs. A combination of these two results gives a new proof of a theorem of Frankl an...
W. T. Gowers
COMBINATORICS
2007
85views more  COMBINATORICS 2007»
13 years 7 months ago
Eigenvectors and Reconstruction
In this paper, we study the simple eigenvectors of two hypomorphic matrices using linear algebra. We also give new proofs of results of Godsil and McKay.
Hongyu He
JSYML
2000
109views more  JSYML 2000»
13 years 7 months ago
Categorical Quasivarieties via Morita Equivalence
We give a new proof of the classification of 0-categorical quasivarieties by using Morita equivalence to reduce to term minimal quasivarieties.
Keith A. Kearnes