Sciweavers

3356 search results - page 134 / 672
» Thresholds and Expectation Thresholds
Sort
View
IVC
2002
85views more  IVC 2002»
15 years 5 months ago
Multi-modal gray-level histogram modeling and decomposition
In this paper, we present a novel multi-modal histogram thresholding method in which no a priori knowledge about the number of clusters to be extracted is needed. The proposed met...
Jeng-Horng Chang, Kuo-Chin Fan, Yang-Lang Chang
FOCS
2010
IEEE
15 years 3 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman
EMNLP
2009
15 years 3 months ago
Unsupervised morphological segmentation and clustering with document boundaries
Many approaches to unsupervised morphology acquisition incorporate the frequency of character sequences with respect to each other to identify word stems and affixes. This typical...
Taesun Moon, Katrin Erk, Jason Baldridge
222
Voted
SIAMCOMP
2011
15 years 20 days ago
The Chow Parameters Problem
Abstract. In the 2nd Annual FOCS (1961), Chao-Kong Chow proved that every Boolean threshold function is uniquely determined by its degree-0 and degree-1 Fourier coefficients. These...
Ryan O'Donnell, Rocco A. Servedio
ICASSP
2011
IEEE
14 years 9 months ago
Diffusions of innovations on deterministic topologies
In this paper, we are interested in modeling diffusion of innovations on social networks. We focus on a scenario where innovation emerges at a small number of nodes in the society...
Mehmet Ercan Yildiz, Daron Acemoglu, Asuman E. Ozd...