{"id":46675,"date":"2023-10-26T13:54:54","date_gmt":"2023-10-26T17:54:54","guid":{"rendered":"https:\/\/engineering.jhu.edu\/ams\/?post_type=tribe_events&#038;p=46675"},"modified":"2023-10-31T11:15:38","modified_gmt":"2023-10-31T15:15:38","slug":"ams-weekly-seminar-assistant-professor-ilias-zadik","status":"publish","type":"tribe_events","link":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-assistant-professor-ilias-zadik\/","title":{"rendered":"AMS Weekly Seminar | Assistant Professor Ilias Zadik"},"content":{"rendered":"<div>\n<p><strong><span>Location:\u00a0<\/span><\/strong><span>Gilman 132<\/span><\/p>\n<\/div>\n<div>\n<p><strong><span>When: <\/span><\/strong>November 2nd at 1:30 p.m.<span><\/span><\/p>\n<\/div>\n<div>\n<p><strong>Title: <\/strong>Revisiting the\u00a0Metropolis Process for the Planted Clique Model Revisiting Process<\/p>\n<p style=\"font-weight: 400;\"><strong>Abstract:\u00a0<\/strong>Jerrum in 1992 (co-)introduced the planted clique model by proving the (worst-case initialization) failure of the Metropolis process to recover any o(sqrt(n))-sized clique planted in the Erdos-Renyi graph G(n,1\/2). This result is classically cited in the literature of the problem, as the &#8220;first evidence&#8221; the o(sqrt(n))-sized planted clique recovery task is &#8220;algorithmically hard&#8221;. In this work, we show that the Metropolis process actually fails to work (under worst-case initialization) for any o(n)-sized planted clique, that is the failure applies well beyond the sqrt(n) &#8220;conjectured algorithmic threshold&#8221;. Moreover we also prove, for a large number of temperature values, that the Metropolis process fails also under &#8220;natural initialization&#8221; resolving an open question by Jerrum in 1992.<\/p>\n<p style=\"font-weight: 400;\">This is joint work with Zongchen Chen and Elchanan Mossel.<\/p>\n<p><b><span>Bio:<\/span><\/b><span> <\/span><span>Ilias Zadik is an Assistant Professor of Statistics and Data Science at Yale. He received his PhD from MIT in 2019, advised by David Gamarnik. Prior to Yale he held postdoctoral positions at MIT, mentored by Elchanan Mossel and Nike Sun, and at NYU. His interests span high dimensional statistics, probability theory and theoretical computer science, and some of his recent work focuses on the study of computational-statistical trade-offs and sharp threshold phenomena.<\/span><\/p>\n<p><strong>Zoom link:<\/strong> https:\/\/wse.zoom.us\/j\/94601022340<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Location:\u00a0Gilman 132 When: November 2nd at 1:30 p.m. Title: Revisiting the\u00a0Metropolis Process for the Planted Clique Model Revisiting Process Abstract:\u00a0Jerrum in 1992 (co-)introduced the planted clique model by proving the&hellip;<\/p>\n","protected":false},"author":69,"featured_media":0,"template":"","meta":{"_acf_changed":false,"_relevanssi_hide_post":"","_relevanssi_hide_content":"","_relevanssi_pin_for_all":"","_relevanssi_pin_keywords":"","_relevanssi_unpin_keywords":"","_relevanssi_related_keywords":"","_relevanssi_related_include_ids":"","_relevanssi_related_exclude_ids":"","_relevanssi_related_no_append":"","_relevanssi_related_not_related":"","_relevanssi_related_posts":"","_relevanssi_noindex_reason":"","_tribe_events_status":"","_tribe_events_status_reason":"","footnotes":""},"tags":[],"tribe_events_cat":[260],"class_list":["post-46675","tribe_events","type-tribe_events","status-publish","hentry","tribe_events_cat-seminars-and-endowed-lectures","cat_seminars-and-endowed-lectures"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v28.0 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>AMS Weekly Seminar | Assistant Professor Ilias Zadik | Department of Applied Mathematics and Statistics<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-assistant-professor-ilias-zadik\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"AMS Weekly Seminar | Assistant Professor Ilias Zadik | Department of Applied Mathematics and Statistics\" \/>\n<meta property=\"og:description\" content=\"Location:\u00a0Gilman 132 When: November 2nd at 1:30 p.m. Title: Revisiting the\u00a0Metropolis Process for the Planted Clique Model Revisiting Process Abstract:\u00a0Jerrum in 1992 (co-)introduced the planted clique model by proving the&hellip;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-assistant-professor-ilias-zadik\/\" \/>\n<meta property=\"og:site_name\" content=\"Department of Applied Mathematics and Statistics\" \/>\n<meta property=\"article:modified_time\" content=\"2023-10-31T15:15:38+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"AMS Weekly Seminar | Assistant Professor Ilias Zadik | Department of Applied Mathematics and Statistics","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-assistant-professor-ilias-zadik\/","og_locale":"en_US","og_type":"article","og_title":"AMS Weekly Seminar | Assistant Professor Ilias Zadik | Department of Applied Mathematics and Statistics","og_description":"Location:\u00a0Gilman 132 When: November 2nd at 1:30 p.m. Title: Revisiting the\u00a0Metropolis Process for the Planted Clique Model Revisiting Process Abstract:\u00a0Jerrum in 1992 (co-)introduced the planted clique model by proving the&hellip;","og_url":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-assistant-professor-ilias-zadik\/","og_site_name":"Department of Applied Mathematics and Statistics","article_modified_time":"2023-10-31T15:15:38+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-assistant-professor-ilias-zadik\/","url":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-assistant-professor-ilias-zadik\/","name":"AMS Weekly Seminar | Assistant Professor Ilias Zadik | Department of Applied Mathematics and Statistics","isPartOf":{"@id":"https:\/\/engineering.jhu.edu\/ams\/#website"},"datePublished":"2023-10-26T17:54:54+00:00","dateModified":"2023-10-31T15:15:38+00:00","breadcrumb":{"@id":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-assistant-professor-ilias-zadik\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-assistant-professor-ilias-zadik\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-assistant-professor-ilias-zadik\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/engineering.jhu.edu\/ams\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/engineering.jhu.edu\/ams\/events\/"},{"@type":"ListItem","position":3,"name":"AMS Weekly Seminar | Assistant Professor Ilias Zadik"}]},{"@type":"WebSite","@id":"https:\/\/engineering.jhu.edu\/ams\/#website","url":"https:\/\/engineering.jhu.edu\/ams\/","name":"Hopkins Applied Math & Statistics","description":"Department of Applied Mathematics and Statistics","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/engineering.jhu.edu\/ams\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"distributor_meta":false,"distributor_terms":false,"distributor_media":false,"distributor_original_site_name":"Department of Applied Mathematics and Statistics","distributor_original_site_url":"https:\/\/engineering.jhu.edu\/ams","push-errors":false,"_links":{"self":[{"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events\/46675","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events"}],"about":[{"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/types\/tribe_events"}],"author":[{"embeddable":true,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/users\/69"}],"version-history":[{"count":4,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events\/46675\/revisions"}],"predecessor-version":[{"id":46747,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events\/46675\/revisions\/46747"}],"wp:attachment":[{"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/media?parent=46675"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tags?post=46675"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events_cat?post=46675"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}