Sciweavers

207 search results - page 15 / 42
» The Polynomial Method for Random Matrices
Sort
View
SODA
2008
ACM
122views Algorithms» more  SODA 2008»
13 years 10 months ago
Fast approximation of the permanent for very dense problems
Approximation of the permanent of a matrix with nonnegative entries is a well studied problem. The most successful approach to date for general matrices uses Markov chains to appr...
Mark Huber, Jenny Law
ISBI
2008
IEEE
14 years 2 months ago
Support vector driven Markov random fields towards DTI segmentation of the human skeletal muscle
In this paper we propose a classification-based method towards the segmentation of diffusion tensor images. We use Support Vector Machines to classify diffusion tensors and we ex...
Radhouène Neji, Gilles Fleury, Jean Francoi...
CORR
2008
Springer
103views Education» more  CORR 2008»
13 years 8 months ago
Generating Random Graphs with Large Girth
We present a simple and efficient algorithm for randomly generating simple graphs without small cycles. These graphs can be used to design high performance Low-Density Parity-Chec...
Mohsen Bayati, Andrea Montanari, Amin Saberi
STACS
2001
Springer
14 years 27 days ago
Myhill-Nerode Relations on Automatic Systems and the Completeness of Kleene Algebra
It is well known that finite square matrices over a Kleene algebra again form a Kleene algebra. This is also true for infinite matrices under suitable restrictions. One can use t...
Dexter Kozen
STACS
2004
Springer
14 years 1 months ago
Local Limit Distributions in Pattern Statistics: Beyond the Markovian Models
Motivated by problems of pattern statistics, we study the limit distribution of the random variable counting the number of occurrences of the symbol a in a word of length n chosen...
Alberto Bertoni, Christian Choffrut, Massimiliano ...