Sciweavers

110 search results - page 6 / 22
» An L-like model containing very large cardinals
Sort
View
FOCS
2009
IEEE
15 years 4 months ago
Symmetry and Approximability of Submodular Maximization Problems
Abstract— A number of recent results on optimization problems involving submodular functions have made use of the ”multilinear relaxation” of the problem [3], [8], [24], [14]...
Jan Vondrák
DAGSTUHL
2009
14 years 10 months ago
Statistical Mechanics of On-line Learning
We introduce and discuss the application of statistical physics concepts in the context of on-line machine learning processes. The consideration of typical properties of very large...
Michael Biehl, Nestor Caticha, Peter Riegler
ICDE
2002
IEEE
146views Database» more  ICDE 2002»
15 years 11 months ago
Data Mining Meets Performance Evaluation: Fast Algorithms for Modeling Bursty Traffic
Network, web, and disk I/O traffic are usually bursty, self-similar [9, 3, 5, 6] and therefore can not be modeled adequately with Poisson arrivals[9]. However, we do want to model...
Mengzhi Wang, Ngai Hang Chan, Spiros Papadimitriou...
PAMI
2002
101views more  PAMI 2002»
14 years 9 months ago
On the Dependence of Handwritten Word Recognizers on Lexicons
The performance of any word recognizer depends on the lexicon presented. Usually large lexicons or lexicons containing similar entries pose greater difficulty for recognizers. How...
Hanhong Xue, Venu Govindaraju
COLING
2000
14 years 11 months ago
Statistical Morphological Disambiguation for Agglutinative Languages
We present statistical models for morphological disambiguation in agglutinative languages, with a specific application to Turkish. Turkish presents an interesting problem for stati...
Dilek Z. Hakkani-Tür, Kemal Oflazer, Gök...