{"id":1600,"date":"2025-06-24T00:28:14","date_gmt":"2025-06-24T07:28:14","guid":{"rendered":"https:\/\/labs.wsu.edu\/scads\/?page_id=1600"},"modified":"2025-08-18T16:36:17","modified_gmt":"2025-08-18T23:36:17","slug":"ai-machine-learning","status":"publish","type":"page","link":"https:\/\/labs.wsu.edu\/scads\/ai-machine-learning\/","title":{"rendered":"AI\/ Machine Learning"},"content":{"rendered":"\n<h1 class=\"wp-block-heading\">AI &amp; Machine Learning<\/h1>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\" \/>\n\n\n\n<p><strong>Lucid Dreaming for Experience Replay<\/strong><\/p>\n\n\n\n<p> Reinforcement-learning agents typically learn from a static buffer of past transitions. <em>Lucid Dreaming for Experience Replay (LiDER)<\/em> \u201cre-dreams\u201d those memories under the agent\u2019s current policy, keeping only refreshed trajectories that improve on the originals. The result is higher sample-efficiency and better Atari scores\u2014all without altering the underlying off-policy algorithm.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\" \/>\n\n\n\n<p><strong>Accountability &amp; Legally-Aligned Fairness Metrics<\/strong><\/p>\n\n\n\n<p>When datasets are small or highly imbalanced, popular evaluation metrics can become mathematically unstable, masking bias. One study (AISTATS 2025) pinpoints this <em>sample-size-induced bias<\/em> and supplies reliability corrections. A companion effort (CIKM 2024) introduces the Objective Fairness Index (OFI), translating civil-rights doctrine into a robust numerical test. Together, these works give practitioners a principled toolkit for auditing models under real-world legal and data constraints.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\" \/>\n\n\n\n<h2 class=\"wp-block-heading\">Papers<\/h2>\n\n\n\n<ul>\n<li>R.A. Rossi, D.F. Gleich and A.H. Gebremedhin, <strong>Parallel Maximum Clique Algorithms with Applications to Network Analysis<\/strong>, SIAM Journal on Scientific Computing, Vol 37, Issue 5, pages C589-C618, 2015.<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#parallel_max_cliques\">Abstract<\/a>&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"http:\/\/eecs.wsu.edu\/~assefaw\/publications\/sisc2015-cliques.pdf\">Paper in PDF<\/a><\/li>\n\n\n\n<li>B. Pattabiraman, M.M.A Patwary, A.H. Gebremedhin, W.K. Liao, A. Choudhary, <strong>Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection<\/strong>, Internet Mathematics, Vol 11, No 4-5, pp 421-448, 2015.<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#fast_algorithms_max_clique\">Abstract<\/a>&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"http:\/\/eecs.wsu.edu\/~assefaw\/publications\/MaxCliques-IM.pdf\">Paper in PDF<\/a><\/li>\n\n\n\n<li>R.A. Rossi, D.F. Gleich, A.H. Gebremedhin and M.M.A Patwary, <strong>Fast Maximum Clique Algorithms for Large Graphs<\/strong>, Proceedings of WWW2014.<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#fast_clique_large_graph\">Abstract<\/a>&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"http:\/\/eecs.wsu.edu\/~assefaw\/publications\/cliques-WWW2014.pdf\">Paper in PDF<\/a><\/li>\n\n\n\n<li>B. Pattabiraman, M.M.A Patwary, A.H. Gebremedhin, W.K. Liao, A. Choudhary, <strong>Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs<\/strong>, WAW 2013: 10th Workshop on Algorithms and Models for the Web Graph, Lecture Notes in Computer Science 8305, pp 156-169, 2013.<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#fast_clique_sparse_graphs_2013\">Abstract<\/a>&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"http:\/\/eecs.wsu.edu\/~assefaw\/publications\/fastClq-WAW13.pdf\">Paper in PDF<\/a><\/li>\n<\/ul>\n\n\n\n<ul>\n<li>C. Soss, A. Rajam, J. Layne, E. Serra, M. Halappanavar, A. Gebremedhin.<br><strong><a>ScaWL: Scaling k-WL (Weisfeiler-Leman) Algorithms in Memory and Performance on Shared and Distributed-Memory Systems<\/a><\/strong>, <em>ACM TACO<\/em> (accepted 2024).<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#scawl_2024\">Abstract<\/a> | <a href=\"https:\/\/doi.org\/10.1145\/3715124\">Paper in PDF<\/a><\/li>\n<\/ul>\n\n\n\n<ul>\n<li>X. Liu, M. Halappanavar, K. Barker, A. Lumsdaine, A. H. Gebremedhin.<br><strong><a>Direction-Optimizing Label Propagation Framework for Structure Detection in Graphs: Design, Implementation, and Experimental Analysis<\/a><\/strong>, <em>ACM Journal of Experimental Algorithmics<\/em> 27 (1.12), 1\u201331 (2022).<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#dolp_framework_2022\">Abstract<\/a> | <a href=\"https:\/\/dl.acm.org\/doi\/10.1145\/3564593\">Paper in PDF<\/a><\/li>\n\n\n\n<li>X. Liu, M. Halappanavar, K. Baker, A. Lumsdaine, A. H. Gebremedhin.<br><strong><a>Direction-Optimizing Label Propagation and Its Application to Community Detection<\/a><\/strong>, <em>Computing Frontiers<\/em> 2020.<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#dolp_community_cf2020\">Abstract<\/a> | <a href=\"https:\/\/dl.acm.org\/doi\/10.1145\/3387902.3392634\">Paper in PDF<\/a><\/li>\n\n\n\n<li>X. Liu, J. Firos, M. Zalewski, M. Halappanavar, K. Baker, A. Lumsdaine, A. H. Gebremedhin.<br><strong><a>Distributed Direction-Optimizing Label Propagation for Community Detection<\/a><\/strong>, IEEE HPEC 2019 (Graph Challenge Innovation Award).<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#distributed_dolp_hpec2019\">Abstract<\/a> | <a href=\"https:\/\/ieeexplore.ieee.org\/abstract\/document\/8916215\">Paper in PDF<\/a><\/li>\n\n\n\n<li>K. Sasani, MH. Namaki, Y. Wu, A.H. Gebremedhin, <strong>Multi-metric Graph Query Performance Prediction<\/strong>,  23rd International Conference on Database Systems for Advanced Applications (DASFAA 2018).<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#multi_metric_prediction_2018\">Abstract<\/a>&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"https:\/\/labs.wsu.edu\/scads\/wp-content\/uploads\/2021\/02\/paper-1.pdf\">Paper in PDF<\/a><\/li>\n\n\n\n<li>K. Sasani, MH. Namaki, A.H. Gebremedhin, <strong>Network Similarity Prediction in Time-evolving Graphs: A Machine Learning Approach<\/strong>, 32nd IEEE International Parallel and Distributed Processing Workshop on the Intersection of Graph Algorithms and Machine Learning (GraML 2018).<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#network_similarity_2018\">Abstract<\/a>&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"https:\/\/labs.wsu.edu\/scads\/wp-content\/uploads\/2021\/02\/paper.pdf\">Paper in PDF<\/a><\/li>\n\n\n\n<li>M.H. Namaki, K. Sasani, Y. Wu and A.H. Gebremedhin, <strong>Performance Prediction for Graph Queries<\/strong>, ACM SIGMOD International Conference on Management of Data Workshop on Network Data Analytics (NDA 2017).<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#performance_predict_nda2017\">Abstract<\/a>&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"http:\/\/eecs.wsu.edu\/~assefaw\/publications\/queryPerf-NDA17.pdf\">Paper in PDF<\/a><\/li>\n<\/ul>\n\n\n\n<ul>\n<li>J. Stachofsky, A. H. Gebremedhin and R. Crossler.<br><strong><a href=\"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3501031\">Cast to Vote: A Socio-technical Network Analysis of an Election Smartphone Application, <em>Digital Government: Research and Practice<\/em> 3 (1), <\/a><\/strong>Article 3, 117 (2022).<strong><a href=\"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3501031\"><br><\/a><\/strong><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#cast_to_vote_2022\">Abstract<\/a> | <a href=\"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3501031\">Paper in PDF<\/a><\/li>\n<\/ul>\n\n\n\n<ul>\n<li>X. Liu, J. Firoz, S. Aksoy, I. Amburg, A. Lumsdaine, C. Joslyn, B. Praggastis, A. H. Gebremedhin.<br><strong><a class=\"\" href=\"https:\/\/arxiv.org\/abs\/2201.11326\">High-Order Line Graphs of Non-Uniform Hypergraphs: Algorithms, Applications, and Experimental Analysis<\/a><\/strong>, IEEE IPDPS 2022.<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#high_order_line_graphs_2022\">Abstract<\/a> | <a class=\"\" href=\"https:\/\/arxiv.org\/pdf\/2201.11326.pdf\">Paper in PDF<\/a><\/li>\n<\/ul>\n\n\n\n<ul>\n<li>X. Liu, J. Firoz, A. H. Gebremedhin, A. Lumsdaine.<br><strong><a>NWHy: A Framework for Hypergraph Analytics\u2014Representations, Data Structures, and Algorithms<\/a><\/strong>, IEEE IPDPS Workshops 2022.<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#nwhy_framework_2022\">Abstract<\/a> | <a href=\"https:\/\/doi.org\/10.1109\/IPDPSW55747.2022.00057\">Paper in PDF<\/a><\/li>\n<\/ul>\n\n\n\n<ul>\n<li>X. Liu, J. Firoz, A. Lumsdaine, C. Joslyn, S. Aksoy, B. Praggastis, A. H. Gebremedhin.<br><strong><a>Parallel Algorithms for Efficient Computation of High-Order Line Graphs of Hypergraphs<\/a><\/strong>, IEEE HiPC 2021.<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#parallel_algorithms_hipc2021\">Abstract<\/a> | <a href=\"https:\/\/doi.org\/10.1109\/HiPC53243.2021.00045\">Paper in PDF<\/a><\/li>\n<\/ul>\n\n\n\n<ul>\n<li>S. Ghosh, M. Halappanavar, A. Kalyanaraman, A. Khan, A. H. Gebremedhin.<br><strong><a>Exploring MPI Communication Models for Graph Applications Using Graph Matching as a Case Study<\/a><\/strong>, IEEE IPDPS 2019.<br><a href=\"https:\/\/labs.wsu.edu\/scads\/research\/#mpi_graph_matching_2019\">Abstract<\/a> | <a href=\"https:\/\/doi.org\/10.1109\/IPDPS.2019.00085\">Paper in PDF<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>AI &amp; Machine Learning Lucid Dreaming for Experience Replay Reinforcement-learning agents typically learn from a static buffer of past transitions. Lucid Dreaming for Experience Replay (LiDER) \u201cre-dreams\u201d those memories under the agent\u2019s current policy, keeping only refreshed trajectories that improve on the originals. The result is higher sample-efficiency and better Atari scores\u2014all without altering the [&hellip;]<\/p>\n","protected":false},"author":44146,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"categories":[],"tags":[],"university_category":[],"location":[],"organization":[],"_links":{"self":[{"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/pages\/1600"}],"collection":[{"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/users\/44146"}],"replies":[{"embeddable":true,"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/comments?post=1600"}],"version-history":[{"count":8,"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/pages\/1600\/revisions"}],"predecessor-version":[{"id":1842,"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/pages\/1600\/revisions\/1842"}],"wp:attachment":[{"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/media?parent=1600"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/categories?post=1600"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/tags?post=1600"},{"taxonomy":"wsuwp_university_category","embeddable":true,"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/university_category?post=1600"},{"taxonomy":"wsuwp_university_location","embeddable":true,"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/location?post=1600"},{"taxonomy":"wsuwp_university_org","embeddable":true,"href":"https:\/\/labs.wsu.edu\/scads\/wp-json\/wp\/v2\/organization?post=1600"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}