{"id":55680,"date":"2026-02-09T13:24:04","date_gmt":"2026-02-09T18:24:04","guid":{"rendered":"https:\/\/engineering.jhu.edu\/ams\/?post_type=tribe_events&#038;p=55680"},"modified":"2026-03-09T12:36:08","modified_gmt":"2026-03-09T16:36:08","slug":"ams-weekly-seminar-jiaming-xu","status":"publish","type":"tribe_events","link":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-jiaming-xu\/","title":{"rendered":"AMS Weekly Seminar | Jiaming Xu"},"content":{"rendered":"<p><strong>Location: <\/strong>Shaffer 3<\/p>\n<p><strong>When:<\/strong> March 12th at 1:30 p.m.<\/p>\n<p><strong>Title: <\/strong><span>Optimality of Random Regular Graphs in Sparse Network Designs<\/span><\/p>\n<p><span><strong>Abstract:\u00a0<\/strong><\/span>Designing sparse networks that remain efficient under demand uncertainty is a central challenge in operations research. This problem arises in settings such as supply\u2013demand allocation, where firms seek the sparsest bipartite network that performs nearly as well as full flexibility, and in middle-mile logistics, where delivery routes must remain effective despite random fluctuations in station demand.<\/p>\n<p>Prior work has established order-wise optimal sparse designs for both bipartite and unipartite networks. In this talk, I show that a simple construction\u2014the random d-regular graph\u2014achieves the sharp theoretical limit: its average degree matches the minimum possible degree required to attain a given performance loss under uncertainty. This optimality holds in both bipartite and unipartite settings. I will discuss the intuition behind this result, outline the key ideas in the analysis, and present numerical experiments complementing the theory. Our results\u00a0point to a clear design principle for sparse flexibility networks: enforcing degree regularity while keeping correlations low\u00a0can achieve optimal performance under uncertainty.<\/p>\n<p><strong>Zoom link:<\/strong> https:\/\/wse.zoom.us\/j\/92366532431<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Location: Shaffer 3 When: March 12th at 1:30 p.m. Title: Optimality of Random Regular Graphs in Sparse Network Designs Abstract:\u00a0Designing sparse networks that remain efficient under demand uncertainty is a&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-55680","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 v27.7 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>AMS Weekly Seminar | Jiaming Xu | 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-jiaming-xu\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"AMS Weekly Seminar | Jiaming Xu | Department of Applied Mathematics and Statistics\" \/>\n<meta property=\"og:description\" content=\"Location: Shaffer 3 When: March 12th at 1:30 p.m. Title: Optimality of Random Regular Graphs in Sparse Network Designs Abstract:\u00a0Designing sparse networks that remain efficient under demand uncertainty is a&hellip;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-jiaming-xu\/\" \/>\n<meta property=\"og:site_name\" content=\"Department of Applied Mathematics and Statistics\" \/>\n<meta property=\"article:modified_time\" content=\"2026-03-09T16:36:08+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 | Jiaming Xu | 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-jiaming-xu\/","og_locale":"en_US","og_type":"article","og_title":"AMS Weekly Seminar | Jiaming Xu | Department of Applied Mathematics and Statistics","og_description":"Location: Shaffer 3 When: March 12th at 1:30 p.m. Title: Optimality of Random Regular Graphs in Sparse Network Designs Abstract:\u00a0Designing sparse networks that remain efficient under demand uncertainty is a&hellip;","og_url":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-jiaming-xu\/","og_site_name":"Department of Applied Mathematics and Statistics","article_modified_time":"2026-03-09T16:36:08+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-jiaming-xu\/","url":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-jiaming-xu\/","name":"AMS Weekly Seminar | Jiaming Xu | Department of Applied Mathematics and Statistics","isPartOf":{"@id":"https:\/\/engineering.jhu.edu\/ams\/#website"},"datePublished":"2026-02-09T18:24:04+00:00","dateModified":"2026-03-09T16:36:08+00:00","breadcrumb":{"@id":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-jiaming-xu\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-jiaming-xu\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-weekly-seminar-jiaming-xu\/#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 | Jiaming Xu"}]},{"@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\/55680","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":2,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events\/55680\/revisions"}],"predecessor-version":[{"id":55873,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events\/55680\/revisions\/55873"}],"wp:attachment":[{"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/media?parent=55680"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tags?post=55680"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events_cat?post=55680"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}