{"id":110009,"date":"2024-12-15T21:11:43","date_gmt":"2024-12-15T21:11:43","guid":{"rendered":"https:\/\/lassonde.yorku.ca\/ical\/?page_id=110009"},"modified":"2025-01-27T16:25:54","modified_gmt":"2025-01-27T16:25:54","slug":"eric-ruppert","status":"publish","type":"page","link":"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/","title":{"rendered":"Eric Ruppert"},"content":{"rendered":"\n
<\/div>\n\n\n\n
\n
\n
\n
\n
\"\"<\/figure>\n\n\n\n
<\/div>\n\n\n\n

Eric Ruppert<\/h3>\n\n\n\n

Associate Professor, EECS Department
General Member, IC@L
Member, Theory of Computing

Website <\/a>| Email<\/a><\/p>\n<\/div>\n\n\n\n

\n

2023 – 2024 Research Highlights<\/h3>\n\n\n\n

Overview<\/h3>\n\n\n\n

Dr. Eric Ruppert was educated at the University of Toronto. He has taught computer science at York University since 2000. He has also spent time as a postdoctoral fellow at Brown University and as a visiting professor at the \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne.<\/p>\n\n\n\n

His research interests are in the theory of distributed computing, including both algorithm design and lower bound proofs. Lately, his research has been focused on the design and analysis of shared-memory data structures that can be used to exploit the power of multi-core architectures.<\/p>\n\n\n\n

At York, he teaches courses on the foundations of computer science and enjoys coaching students for the annual ACM programming contest.<\/p>\n\n\n\n

Research Interests<\/h3>\n\n\n\n
    \n
  • Distributed computing<\/li>\n\n\n\n
  • Dhared-memory<\/li>\n\n\n\n
  • Algorithms<\/li>\n\n\n\n
  • Data structures<\/li>\n\n\n\n
  • Lower bounds<\/li>\n<\/ul>\n\n\n\n

    Selected Publications<\/strong><\/h3>\n\n\n\n
      \n
    • Aggregating Funnels for Faster Fetch&Add and Queues<\/strong>. Y. Roh, Y. Wei, E. Ruppert, P. Fatourou, S. Jayanti, & J. Shun. arXiv preprint arXiv:2411.14420, 2024.<\/li>\n\n\n\n
    • Lock-Free Augmented Trees<\/strong>. P. Fatourou & E. Ruppert. arXiv preprint arXiv:2405.10506, 3, 2024.<\/li>\n\n\n\n
    • A Wait-Free Deque with Polylogarithmic Step Complexity<\/strong>. S. M. Asbell & E. Ruppert. 27th International Conference on Principles of Distributed Systems (OPODIS 2023), 2, 2024.<\/li>\n\n\n\n
    • A Wait-Free Queue with Polylogarithmic Step Complexity<\/strong>. H. Naderibeni & E. Ruppert. Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 4, 2023.<\/li>\n\n\n\n
    • Practically and Theoretically Efficient Garbage Collection for Multiversioning<\/strong>. Y. Wei, G. E. Blelloch, P. Fatourou, & E. Ruppert. Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and …, 2024.<\/li>\n<\/ul>\n\n\n\n
        \n
      1. <\/li>\n<\/ol>\n<\/div>\n<\/div>\n\n\n\n
        <\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

        Eric Ruppert Associate Professor, EECS DepartmentGeneral Member, IC@LMember, Theory of Computing Website | Email 2023 – 2024 Research Highlights Overview Dr. Eric Ruppert was educated at the University of Toronto. He has taught computer science at York University since 2000. He has also spent time as a postdoctoral fellow at Brown University and as a…<\/p>\n","protected":false},"author":255,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[],"tags":[],"class_list":["post-110009","page","type-page","status-publish","hentry"],"yoast_head":"\nEric Ruppert - Centre for Innovation in Computing at Lassonde<\/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:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Eric Ruppert - Centre for Innovation in Computing at Lassonde\" \/>\n<meta property=\"og:description\" content=\"Eric Ruppert Associate Professor, EECS DepartmentGeneral Member, IC@LMember, Theory of Computing Website | Email 2023 – 2024 Research Highlights Overview Dr. Eric Ruppert was educated at the University of Toronto. He has taught computer science at York University since 2000. He has also spent time as a postdoctoral fellow at Brown University and as a...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/\" \/>\n<meta property=\"og:site_name\" content=\"Centre for Innovation in Computing at Lassonde\" \/>\n<meta property=\"article:modified_time\" content=\"2025-01-27T16:25:54+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/lassonde.yorku.ca\/ical\/wp-content\/uploads\/sites\/14\/2024\/12\/RW_12-EricRuppert_4891_0.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"2250\" \/>\n\t<meta property=\"og:image:height\" content=\"1500\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\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=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/\",\"url\":\"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/\",\"name\":\"Eric Ruppert - Centre for Innovation in Computing at Lassonde\",\"isPartOf\":{\"@id\":\"https:\/\/lassonde.yorku.ca\/ical\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/lassonde.yorku.ca\/ical\/wp-content\/uploads\/sites\/14\/2024\/12\/RW_12-EricRuppert_4891_0-1024x683.jpg\",\"datePublished\":\"2024-12-15T21:11:43+00:00\",\"dateModified\":\"2025-01-27T16:25:54+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/#primaryimage\",\"url\":\"https:\/\/lassonde.yorku.ca\/ical\/wp-content\/uploads\/sites\/14\/2024\/12\/RW_12-EricRuppert_4891_0.jpg\",\"contentUrl\":\"https:\/\/lassonde.yorku.ca\/ical\/wp-content\/uploads\/sites\/14\/2024\/12\/RW_12-EricRuppert_4891_0.jpg\",\"width\":2250,\"height\":1500},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/lassonde.yorku.ca\/ical\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Eric Ruppert\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/lassonde.yorku.ca\/ical\/#website\",\"url\":\"https:\/\/lassonde.yorku.ca\/ical\/\",\"name\":\"Centre for Innovation in Computing at Lassonde\",\"description\":\"Just another Lassonde - Site Network Sites site\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/lassonde.yorku.ca\/ical\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Eric Ruppert - Centre for Innovation in Computing at Lassonde","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:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/","og_locale":"en_US","og_type":"article","og_title":"Eric Ruppert - Centre for Innovation in Computing at Lassonde","og_description":"Eric Ruppert Associate Professor, EECS DepartmentGeneral Member, IC@LMember, Theory of Computing Website | Email 2023 – 2024 Research Highlights Overview Dr. Eric Ruppert was educated at the University of Toronto. He has taught computer science at York University since 2000. He has also spent time as a postdoctoral fellow at Brown University and as a...","og_url":"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/","og_site_name":"Centre for Innovation in Computing at Lassonde","article_modified_time":"2025-01-27T16:25:54+00:00","og_image":[{"width":2250,"height":1500,"url":"https:\/\/lassonde.yorku.ca\/ical\/wp-content\/uploads\/sites\/14\/2024\/12\/RW_12-EricRuppert_4891_0.jpg","type":"image\/jpeg"}],"twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/","url":"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/","name":"Eric Ruppert - Centre for Innovation in Computing at Lassonde","isPartOf":{"@id":"https:\/\/lassonde.yorku.ca\/ical\/#website"},"primaryImageOfPage":{"@id":"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/#primaryimage"},"image":{"@id":"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/#primaryimage"},"thumbnailUrl":"https:\/\/lassonde.yorku.ca\/ical\/wp-content\/uploads\/sites\/14\/2024\/12\/RW_12-EricRuppert_4891_0-1024x683.jpg","datePublished":"2024-12-15T21:11:43+00:00","dateModified":"2025-01-27T16:25:54+00:00","breadcrumb":{"@id":"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/#primaryimage","url":"https:\/\/lassonde.yorku.ca\/ical\/wp-content\/uploads\/sites\/14\/2024\/12\/RW_12-EricRuppert_4891_0.jpg","contentUrl":"https:\/\/lassonde.yorku.ca\/ical\/wp-content\/uploads\/sites\/14\/2024\/12\/RW_12-EricRuppert_4891_0.jpg","width":2250,"height":1500},{"@type":"BreadcrumbList","@id":"https:\/\/lassonde.yorku.ca\/ical\/eric-ruppert\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/lassonde.yorku.ca\/ical\/"},{"@type":"ListItem","position":2,"name":"Eric Ruppert"}]},{"@type":"WebSite","@id":"https:\/\/lassonde.yorku.ca\/ical\/#website","url":"https:\/\/lassonde.yorku.ca\/ical\/","name":"Centre for Innovation in Computing at Lassonde","description":"Just another Lassonde - Site Network Sites site","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/lassonde.yorku.ca\/ical\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"publishpress_future_action":{"enabled":false,"date":"2026-05-20 17:10:52","action":"change-status","newStatus":"draft","terms":[],"taxonomy":"category","extraData":[]},"publishpress_future_workflow_manual_trigger":{"enabledWorkflows":[]},"_links":{"self":[{"href":"https:\/\/lassonde.yorku.ca\/ical\/wp-json\/wp\/v2\/pages\/110009","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lassonde.yorku.ca\/ical\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/lassonde.yorku.ca\/ical\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/lassonde.yorku.ca\/ical\/wp-json\/wp\/v2\/users\/255"}],"replies":[{"embeddable":true,"href":"https:\/\/lassonde.yorku.ca\/ical\/wp-json\/wp\/v2\/comments?post=110009"}],"version-history":[{"count":5,"href":"https:\/\/lassonde.yorku.ca\/ical\/wp-json\/wp\/v2\/pages\/110009\/revisions"}],"predecessor-version":[{"id":110174,"href":"https:\/\/lassonde.yorku.ca\/ical\/wp-json\/wp\/v2\/pages\/110009\/revisions\/110174"}],"wp:attachment":[{"href":"https:\/\/lassonde.yorku.ca\/ical\/wp-json\/wp\/v2\/media?parent=110009"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lassonde.yorku.ca\/ical\/wp-json\/wp\/v2\/categories?post=110009"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lassonde.yorku.ca\/ical\/wp-json\/wp\/v2\/tags?post=110009"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}