Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 289 p.
ISBN 978-0-8218-2167-1
C.M.S. conference proceedings , 0027
Localisation : Collection 1er étage
théorie des nombres # analyse numérique # calcul de variation # optimisation # analyse non-linéaire # analyse constructive # fonction de Lyapunov # algorithme # calcul formel # calcul numérique # théorie du contrôle
11Y16 ; 11J70 ; 11Y65 ; 35J20 ; 41A65 ; 44A12 ; 46B20 ; 47A15 ; 49J52 ; 49K24 ; 58C20 ; 65K10 ; 90C25 ; 90C48
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
ISBN 978-3-540-57624-2
Lecture notes in economics and mathematical systems , 0405
Localisation : Colloque 1er étage (PECS)
application monotone généralisée # convexité généralisée # fonction convexe généralisée # optimalité et dualité # programmation fractionnaire # programmation multi-objectif # programmation quasi-convexe
52A41 ; 52Axx ; 90C25 ; 90C26 ; 90C29
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- xiii, 279 p.
ISBN 978-3-642-11338-3
Lecture notes in mathematics , 1989
Localisation : Collection 1er étage
optimisation # programmation non-linéaire # problème quadratique
90C30 ; 90C26 ; 90C25 ; 90C55
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Special events;30 Years of Wavelets;Analysis and its Applications;Probability and Statistics;Numerical Analysis and Scientific Computing
One of the important "products" of wavelet theory consists in the insight that it is often beneficial to consider sparsity in signal processing applications. In fact, wavelet compression relies on the fact that wavelet expansions of real-world signals and images are usually sparse. Compressive sensing builds on sparsity and tells us that sparse signals (expansions) can be recovered from incomplete linear measurements (samples) efficiently. This finding triggered an enormous research activity in recent years both in signal processing applications as well as their mathematical foundations. The present talk discusses connections of compressive sensing and time-frequency analysis (the sister of wavelet theory). In particular, we give on overview on recent results on compressive sensing with time-frequency structured random matrices.
Keywords: compressive sensing - time-frequency analysis - wavelets - sparsity - random matrices - $\ell_1$-minimization - radar - wireless communications
One of the important "products" of wavelet theory consists in the insight that it is often beneficial to consider sparsity in signal processing applications. In fact, wavelet compression relies on the fact that wavelet expansions of real-world signals and images are usually sparse. Compressive sensing builds on sparsity and tells us that sparse signals (expansions) can be recovered from incomplete linear measurements (samples) efficiently. This ...
94A20 ; 94A08 ; 42C40 ; 60B20 ; 90C25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Research talks;Computer Science;Control Theory and Optimization;Probability and Statistics
Many machine learning and signal processing problems are traditionally cast as convex optimization problems. A common difficulty in solving these problems is the size of the data, where there are many observations ("large n") and each of these is large ("large p"). In this setting, online algorithms such as stochastic gradient descent which pass over the data only once, are usually preferred over batch algorithms, which require multiple passes over the data. Given n observations/iterations, the optimal convergence rates of these algorithms are $O(1/\sqrt{n})$ for general convex functions and reaches $O(1/n)$ for strongly-convex functions. In this tutorial, I will first present the classical results in stochastic approximation and relate them to classical optimization and statistics results. I will then show how the smoothness of loss functions may be used to design novel algorithms with improved behavior, both in theory and practice: in the ideal infinite-data setting, an efficient novel Newton-based stochastic approximation algorithm leads to a convergence rate of $O(1/n)$ without strong convexity assumptions, while in the practical finite-data setting, an appropriate combination of batch and online algorithms leads to unexpected behaviors, such as a linear convergence rate for strongly convex problems, with an iteration cost similar to stochastic gradient descent.
Many machine learning and signal processing problems are traditionally cast as convex optimization problems. A common difficulty in solving these problems is the size of the data, where there are many observations ("large n") and each of these is large ("large p"). In this setting, online algorithms such as stochastic gradient descent which pass over the data only once, are usually preferred over batch algorithms, which require multiple passes ...
62L20 ; 68T05 ; 90C06 ; 90C25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Research talks;Computer Science;Control Theory and Optimization;Probability and Statistics
Many machine learning and signal processing problems are traditionally cast as convex optimization problems. A common difficulty in solving these problems is the size of the data, where there are many observations ("large n") and each of these is large ("large p"). In this setting, online algorithms such as stochastic gradient descent which pass over the data only once, are usually preferred over batch algorithms, which require multiple passes over the data. Given n observations/iterations, the optimal convergence rates of these algorithms are $O(1/\sqrt{n})$ for general convex functions and reaches $O(1/n)$ for strongly-convex functions. In this tutorial, I will first present the classical results in stochastic approximation and relate them to classical optimization and statistics results. I will then show how the smoothness of loss functions may be used to design novel algorithms with improved behavior, both in theory and practice: in the ideal infinite-data setting, an efficient novel Newton-based stochastic approximation algorithm leads to a convergence rate of $O(1/n)$ without strong convexity assumptions, while in the practical finite-data setting, an appropriate combination of batch and online algorithms leads to unexpected behaviors, such as a linear convergence rate for strongly convex problems, with an iteration cost similar to stochastic gradient descent.
Many machine learning and signal processing problems are traditionally cast as convex optimization problems. A common difficulty in solving these problems is the size of the data, where there are many observations ("large n") and each of these is large ("large p"). In this setting, online algorithms such as stochastic gradient descent which pass over the data only once, are usually preferred over batch algorithms, which require multiple passes ...
62L20 ; 68T05 ; 90C06 ; 90C25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Estudos e comunicacoes do im , 0023
Localisation : Salle de manutention
algorithmique # programmation mathemathique
90C25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 74 p.
ISBN 978-0-89871-013-7
CBMS-NSF regional conference series in applied mathematics , 0016
Localisation : Collection 1er étage
Lagrangien # calcul de conjugué et de sous-gradient # dualité conjuguée # dérivée de fonction convexe # fonction convexe conjuguée en espace appareillé # fonctionnelle intégrale # optimisation convexe
26B25 ; 52A41 ; 90C25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 451 p.
ISBN 978-0-691-08069-7
Princeton mathematical series , 0028
Localisation : Ouvrage RdC (ROCK)
algèbre convexe # analyse convexe # correspondance de dualité # dérivée directionnelle et sous- gradient # fonction selle # problème d'extrenum contraint # représentation et inégalité # théorie du minimax
26A51 ; 90C25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 339 p.
ISBN 978-0-7923-4818-4
Nonconvex optimization and its applications , 0022
Localisation : Ouvrage RdC (TUY)
analyse convexe # fonction convexe # géométrie discrète # optimisation # programmation convexe # programmation mathématique # technique variationnelle
26B25 ; 52A41 ; 65K05 ; 90-02 ; 90C25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 418 p.
ISBN 978-3-540-56850-6
Grundlehren der mathematischen wissenschaften , 0305
Localisation : Collection 1er étage
fonction réelle # convexité # optimisation convexe # ensemble convexe # algorithme # analyse convexe # calcul de variation # fonction sous-linéaire # sous-différentiel # fonction lagrangienne # théorie de la dualité # gradient conjugué
26B25 ; 49-01 ; 90-01 ; 49J52 ; 90C25 ; 52A41 ; 65K10
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 310 p.
ISBN 978-0-387-29570-1
CMS Books in mathematics
Localisation : Ouvrage RdC (BORW)
fonction convexe # optimisation # théorie non-linéaire # calcul de variations # point intérieur # programmation convexe # dualité de Frenckel # théorème de Karush-Kuhn-Tucker # point fixe # théorème de Radenacker
90-01 ; 49-01 ; 90C51 ; 90C25 ; 49J53 ; 52A41 ; 46N10 ; 47H10
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 293 p.
Grundlehren der mathematischen wissenschaften in einzeldarstellungen , 0163
Localisation : Collection 1er étage
convexité # dualité # ensemble convexe # fonction convexe # optimisation # théorème du point de selle
49-01 ; 49M45 ; 49N05 ; 49N15 ; 90C25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 230 p.
ISBN 978-2-7298-9751-2
Mathématiques pour le 2ème cycle
Localisation : Enseignement RdC (AZE)
analyse convexe # analyse fonctionnelle # analyse variationnelle # conjugaison # espace de Sobolev # fonction convexe # fonction lipschitzienne # optimisation convexe # problème aux limites # sous-différentiel # trace
46-01 ; 46E35 ; 49-01 ; 90-01 ; 90C25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 146 p.
ISBN 978-2-86601-320-2
Collection informatique
Localisation : Ouvrage RdC (TERR)
algorithmique # mathématique économique # modélisation # optimisation # optimisation sans contrainte # problème faiblement non linéaire # programmation linéaire # programmation mathématique
90A05 ; 90Bxx ; 90C25 ; 90C90 ; 90Cxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- xx; 347 p.
ISBN 978-1-4822-2207-4
Localisation : Ouvrage RdC (ALME)
théorie du point fixe # optimisation mathématique # analyse variationnelle # analyse convexe # analyse quasi-convexe # inégalités variationnelles # optimisation vectorielle # optimisation combinatoire multiobjectif
90-06 ; 90C25 ; 90C29 ; 90C27 ; 49J40 ; 49J53 ; 54C60 ; 54H25 ; 47H10 ; 26B25 ; 00B15
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.