m

F Nous contacter

0

Documents  Critères de recherche : "Algorithms" | enregistrements trouvés : 286

O

-A +A

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks

Markov chain Monte Carlo methods have become ubiquitous across science and engineering to model dynamics and explore large combinatorial sets. Over the last 20 years there have been tremendous advances in the design and analysis of efficient sampling algorithms for this purpose. One of the striking discoveries has been the realization that many natural Markov chains undergo phase transitions, whereby they abruptly change from being efficient to inefficient as some parameter of the system is modified. Generating functions can offer an alternative approach to sampling and they play a role in showing when certain Markov chains are efficient or not. We will explore the interplay between Markov chains, generating functions, and phase transitions for a variety of combinatorial problems, including graded posets, Boltzmann sampling, and 3-colorings on $Z^{2}$. Markov chain Monte Carlo methods have become ubiquitous across science and engineering to model dynamics and explore large combinatorial sets. Over the last 20 years there have been tremendous advances in the design and analysis of efficient sampling algorithms for this purpose. One of the striking discoveries has been the realization that many natural Markov chains undergo phase transitions, whereby they abruptly change from being efficient to ...

60C05 ; 68R05 ; 60J20

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Computer Science

The performance of numerical algorithms, both regarding stability and complexity, can be understood in a unified way in terms of condition numbers. This requires to identify the appropriate geometric settings and to characterize condition in geometric ways.
A probabilistic analysis of numerical algorithms can be reduced to a corresponding analysis of condition numbers, which leads to fascinating problems of geometric probability and integral geometry. The most well known example is Smale's 17th problem, which asks to find a solution of a given system of n complex homogeneous polynomial equations in $n$ + 1 unknowns. This problem can be solved in average (and even smoothed) polynomial time.
In the course we will explain the concepts necessary to state and solve Smale's 17th problem. We also show how these ideas lead to new numerical algorithms for computing eigenpairs of matrices that provably run in average polynomial time. Making these algorithms more efficient or adapting them to structured settings are challenging and rewarding research problems. We intend to address some of these issues at the end of the course.
The performance of numerical algorithms, both regarding stability and complexity, can be understood in a unified way in terms of condition numbers. This requires to identify the appropriate geometric settings and to characterize condition in geometric ways.
A probabilistic analysis of numerical algorithms can be reduced to a corresponding analysis of condition numbers, which leads to fascinating problems of geometric probability and integral ...

65F35 ; 65K05 ; 68Q15 ; 68W01 ; 15A12 ; 65F10 ; 90C51 ; 65H10

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- vii; 229 p.
ISBN 978-1-4704-2303-2

Contemporary mathematics , 0677

Localisation : Collection 1er étage

logique mathématique # algèbre # informatique

20-XX ; 68-XX ; 00B25 ; 20-06 ; 68-06 ; 03B70

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- ix; 523 p.
ISBN 978-0-12-697540-6

Localisation : Colloque 1er étage (PITT)

analyse numérique # algorithme # complexité de calcul # programmation

00Bxx ; 68-06 ; 68W99 ; 68Q25

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 158 p.
ISBN 978-83-01-12891-3

Advanced topics in mathematics

Localisation : Colloque 1er étage (ANTO)

approximation # algorithme aléatoire

00B25 ; 65-06

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xii; 598 p.
ISBN 978-3-540-60313-9

Lecture notes in computer science , 0979

Localisation : Collection 1er étage

informatique # algorithme

00B25 ; 68-06

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- x; 510 p.
ISBN 978-3-540-58434-6

Lecture notes in computer science , 0855

Localisation : Collection 1er étage

algorithme # informatique # mathématiques discrètes

00B25 ; 68-06

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- x; 410 p.
ISBN 978-3-540-60688-8

Lecture notes in computer science , 1023

Localisation : Collection 1er étage

algorithme # parallélisme informatique # représentation des connaissances

00B25 ; 68-06

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- ix; 418 p.
ISBN 978-3-540-57273-2

Lecture notes in computer science , 0726

Localisation : Collection 1er étage

00B25 ; 68-06

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- viii; 531 p.
ISBN 978-3-540-51295-0

Lecture notes in computer science , 0367

Localisation : Collection 1er étage

gestion de bases de données # structure des données # algorithmes # hachage # tri # données multidimensionnelles # interface # partage de données

68-06 ; 68P05 ; 68P15 ; 68P10 ; 68P20

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xv; 554 p.
ISBN 978-3-7643-7128-9

Trends in mathematics

Localisation : Colloque 1er étage (VIEN)

informatique # arbre # algorithme # combinatoire # générateur de nombres aléatoires # optimisation # évaluation de la performance

05-XX ; 60C05 ; 60Gxx ; 68P30 ; 68Q25 ; 68Rxx ; 68W20 ; 68W40 ; 90B15 ; 68-06 ; 68R10 ; 68R05 ; 00B25

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xiii; 557 p.
ISBN 978-3-7643-6933-0

Trends in mathematics

Localisation : Colloque 1er étage (VERS)

informatique # arbre # algorithme # combinatoire # générateur de nombres aléatoires # optimisation # évaluation de la performance

68M20 ; 68Q25 ; 68P30 ; 68Rxx ; 68W20 ; 90B15 ; 00B25 ; 05-06 ; 68-06

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xi; 340 p.
ISBN 978-3-7643-6430-4

Trends in mathematics

Localisation : Colloque 1er étage (VERS)

informatique # arbre # algorithme # combinatoire # générateur de nombres aléatoires # optimisation # évaluation de la performance

68W05 ; 00B25 ; 68-06 ; 68Rxx ; 68Q25

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xiv; 234 p.
ISBN 978-1-4614-5573-8

Springer proceedings in mathematics & statistics , 0032

Localisation : Colloque 1er étage (GAIN)

réseaux # sciences de l'ingénieur # ingénierie de trafic # maladie neurodégénérative # réseaux informatiques

68M12 ; 91D30 ; 92B20 ; 94Cxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xii; 566 p.
ISBN 978-3-540-61680-1

Lecture notes in computer science , 1136

Localisation : Collection 1er étage

algorithme # informatique

00B25 ; 68-06

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xii; 552 p.
ISBN 978-3-540-66251-8

Lecture notes in computer science , 1643

Localisation : Collection 1er étage

algorithme

00B25 ; 68-06

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xi; 513 p.
ISBN 978-3-540-63397-6

Lecture notes in computer science , 1284

Localisation : Collection 1er étage

algorithme # programmation

00B25 ; 68-06 ; 68Wxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xiv; 790 p.
ISBN 978-3-540-20064-2

Lecture notes in computer science , 2832

Localisation : Collection 1er étage

informatique # structures de données # logiciel # système de gestion de fichers # graphisme # algorithme # complexité # analyse d'algorithme

00B25 ; 68-06 ; 68Wxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- x; 319 p.
ISBN 978-0-444-87699-7

North-Holland mathematics studies , 0109

Localisation : Colloque 1er étage (UDIN)

analyse combinatoire # algorithme

00Bxx ; 68Rxx ; 05-06 ; 68-06

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- viii; 260 p.
ISBN 978-3-642-15013-5

Mathematics and visualization

Localisation : Colloque 1er étage (SNOW)

théorie des graphes # topologie

57Q05 ; 68U05 ; 68U20 ; 00B25 ; 00A69 ; 05C90 ; 68R10 ; 54H99

... Lire [+]

Z