{"id":18011,"date":"2023-05-08T14:15:03","date_gmt":"2023-05-08T18:15:03","guid":{"rendered":"https:\/\/cscan-infocan.ca\/?page_id=18011"},"modified":"2024-12-23T12:43:37","modified_gmt":"2024-12-23T17:43:37","slug":"yasha-pushak","status":"publish","type":"page","link":"https:\/\/cscan-infocan.ca\/fr\/yasha-pushak\/","title":{"rendered":"Yasha Pushak"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"18011\" class=\"elementor elementor-18011\">\n\t\t\t\t<div class=\"elementor-element elementor-element-5b06519 e-flex e-con-boxed e-con e-parent\" data-id=\"5b06519\" data-element_type=\"container\" data-e-type=\"container\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t<div class=\"elementor-element elementor-element-1ab7210 e-con-full e-flex e-con e-child\" data-id=\"1ab7210\" data-element_type=\"container\" data-e-type=\"container\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t<div class=\"elementor-element elementor-element-3eca635b e-con-full e-flex e-con e-child\" data-id=\"3eca635b\" data-element_type=\"container\" data-e-type=\"container\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t<div class=\"elementor-element elementor-element-61408e25 e-con-full e-flex e-con e-child\" data-id=\"61408e25\" data-element_type=\"container\" data-e-type=\"container\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t\t\t<div class=\"elementor-element elementor-element-42727a16 elementor-widget elementor-widget-heading\" data-id=\"42727a16\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Yasha Pushak\n<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-2dedc4bd e-con-full e-flex e-con e-child\" data-id=\"2dedc4bd\" data-element_type=\"container\" data-e-type=\"container\">\n\t\t\t\t<div class=\"elementor-element elementor-element-eb43e8d elementor-icon-list--layout-traditional elementor-list-item-link-full_width elementor-widget elementor-widget-icon-list\" data-id=\"eb43e8d\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"icon-list.default\">\n\t\t\t\t\t\t\t<ul class=\"elementor-icon-list-items\">\n\t\t\t\t\t\t\t<li class=\"elementor-icon-list-item\">\n\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-icon\">\n\t\t\t\t\t\t\t<svg aria-hidden=\"true\" class=\"e-font-icon-svg e-fas-university\" viewbox=\"0 0 512 512\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><path d=\"M496 128v16a8 8 0 0 1-8 8h-24v12c0 6.627-5.373 12-12 12H60c-6.627 0-12-5.373-12-12v-12H24a8 8 0 0 1-8-8v-16a8 8 0 0 1 4.941-7.392l232-88a7.996 7.996 0 0 1 6.118 0l232 88A8 8 0 0 1 496 128zm-24 304H40c-13.255 0-24 10.745-24 24v16a8 8 0 0 0 8 8h464a8 8 0 0 0 8-8v-16c0-13.255-10.745-24-24-24zM96 192v192H60c-6.627 0-12 5.373-12 12v20h416v-20c0-6.627-5.373-12-12-12h-36V192h-64v192h-64V192h-64v192h-64V192H96z\"><\/path><\/svg>\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-text\">Universit\u00e9 de la Colombie-Britannique.<\/span>\n\t\t\t\t\t\t\t\t\t<\/li>\n\t\t\t\t\t\t<\/ul>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-1be6d58 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"1be6d58\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-407fd89f elementor-widget elementor-widget-text-editor\" data-id=\"407fd89f\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t\t\t\t\t\t<p>Les concepteurs d'algorithmes sont r\u00e9guli\u00e8rement confront\u00e9s \u00e0 la t\u00e2che fastidieuse de trouver des valeurs par d\u00e9faut appropri\u00e9es pour les param\u00e8tres qui influencent les performances des algorithmes. L'\u00e9valuation approfondie de la configuration d'un seul param\u00e8tre n\u00e9cessite g\u00e9n\u00e9ralement l'ex\u00e9cution de l'algorithme sur un grand nombre d'instances de probl\u00e8mes, ce qui peut rendre le processus tr\u00e8s lent. Pour r\u00e9soudre ce probl\u00e8me, de nombreuses proc\u00e9dures automatis\u00e9es de configuration d'algorithmes ont \u00e9t\u00e9 propos\u00e9es. La grande majorit\u00e9 d'entre elles sont bas\u00e9es sur de puissantes m\u00e9ta-heuristiques dot\u00e9es de m\u00e9canismes de diversification puissants, garantissant ainsi qu'elles explorent suffisamment l'espace de configuration des param\u00e8tres.<\/p><p>Cependant, malgr\u00e9 l'importance de la configuration automatis\u00e9e des algorithmes, on sait relativement peu de choses sur les paysages de configuration d'algorithmes recherch\u00e9s par ces proc\u00e9dures, qui \u00e9tablissent un lien entre les valeurs des param\u00e8tres et les performances des algorithmes. Par cons\u00e9quent, bien que ces m\u00e9canismes de forte diversification rendent les configurateurs existants plus robustes, on ne sait pas s'ils sont r\u00e9ellement n\u00e9cessaires ou s'ils augmentent simplement le temps d'ex\u00e9cution des configurateurs.<\/p><p>L'un des premiers travaux particuli\u00e8rement remarquables dans ce domaine a montr\u00e9 que les paysages de configuration de deux algorithmes d'optimisation sont, en fait, proches de l'uni-modalit\u00e9. Cependant, les techniques existantes d'analyse du paysage de la forme physique sont incapables de tenir compte de la stochasticit\u00e9 des mesures de performance des algorithmes d'une mani\u00e8re statistiquement fond\u00e9e, ce qui constitue un obstacle majeur \u00e0 leur application \u00e0 l'\u00e9tude des sc\u00e9narios de configuration des algorithmes. Nous comblons cette lacune en d\u00e9veloppant la premi\u00e8re m\u00e9thode statistiquement fond\u00e9e pour d\u00e9tecter les \u00e9carts significatifs par rapport \u00e0 l'uni-modalit\u00e9 dans un paysage stochastique.<\/p><p>Nous appliquons cette m\u00e9thode, ainsi que d'autres techniques (nouvelles et existantes) d'analyse des paysages, \u00e0 une vari\u00e9t\u00e9 de sc\u00e9narios de configuration d'algorithmes apparaissant dans l'apprentissage automatique des machines (AutoML) et la minimisation du temps d'ex\u00e9cution des algorithmes pour la r\u00e9solution de N P-probl\u00e8mes difficiles. Nous montrons que les paysages de configuration d'algorithmes sont le plus souvent tr\u00e8s structur\u00e9s et relativement simples.<\/p><p>En utilisant l'intuition de cette analyse, nous d\u00e9veloppons deux prototypes de proc\u00e9dures de configuration d'algorithmes con\u00e7us pour AutoML. Nous montrons que les m\u00e9thodes font des hypoth\u00e8ses trop fortes, ce qui conduit \u00e0 des r\u00e9sultats mitig\u00e9s. Cependant, nous nous appuyons sur cette intuition et d\u00e9veloppons une autre proc\u00e9dure pour la configuration de N P algorithmes difficiles. Compar\u00e9e \u00e0 l'\u00e9tat de l'art, nous montrons que notre nouvelle m\u00e9thode trouve souvent des configurations similaires ou meilleures dans le m\u00eame temps ou moins de temps.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Yasha Pushak University of British Columbia. Algorithm designers are regularly faced with the tedious task of finding suitable default values for the parameters that impact the performance of algorithms. Thoroughly evaluating even a single parameter configuration typically requires running the algorithm on a large number of problem instances, which can make the process very slow. [&hellip;]<\/p>\n","protected":false},"author":76,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"site-sidebar-layout":"no-sidebar","site-content-layout":"page-builder","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"disabled","ast-breadcrumbs-content":"","ast-featured-img":"disabled","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"class_list":["post-18011","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/18011","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/users\/76"}],"replies":[{"embeddable":true,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/comments?post=18011"}],"version-history":[{"count":6,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/18011\/revisions"}],"predecessor-version":[{"id":25029,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/18011\/revisions\/25029"}],"wp:attachment":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/media?parent=18011"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}