Sciweavers

1274 search results - page 46 / 255
» New Proofs for
Sort
View
109
Voted
SIGSOFT
2006
ACM
16 years 1 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
15 years 4 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»
15 years 18 days 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»
15 years 17 days 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
71
Voted
JSYML
2000
109views more  JSYML 2000»
15 years 11 days 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