{"id":495,"date":"2018-09-03T04:29:53","date_gmt":"2018-09-03T04:29:53","guid":{"rendered":"https:\/\/asarg.hackresearch.com\/main\/?page_id=495"},"modified":"2023-10-26T17:24:42","modified_gmt":"2023-10-26T17:24:42","slug":"xtreme","status":"publish","type":"page","link":"https:\/\/asarg.hackresearch.com\/main\/xtreme\/","title":{"rendered":"Xtreme"},"content":{"rendered":"<p><img decoding=\"async\" loading=\"lazy\" class=\" wp-image-496 alignnone\" src=\"https:\/\/asarg.hackresearch.com\/main\/wp-content\/uploads\/2018\/09\/XTREME-300x185.png\" alt=\"\" width=\"229\" height=\"141\" srcset=\"https:\/\/asarg.hackresearch.com\/main\/wp-content\/uploads\/2018\/09\/XTREME-300x185.png 300w, https:\/\/asarg.hackresearch.com\/main\/wp-content\/uploads\/2018\/09\/XTREME-768x474.png 768w, https:\/\/asarg.hackresearch.com\/main\/wp-content\/uploads\/2018\/09\/XTREME.png 802w\" sizes=\"(max-width: 229px) 100vw, 229px\" \/><\/p>\n<p>The ASARG group hosts a weekly research seminar each semester called Xtreme Algorithms. This is the best place to see what we&#8217;re up to and get involved. The seminar is designed to be inviting for new researchers and curious students. We share short talks based on our research, and we have a lot of workshop sessions to push into other areas.<\/p>\n<p>Occasionally, there&#8217;s even food! Games may also follow. Please come and see if you&#8217;d like to get involved.<\/p>\n<p><strong>Current Meeting Times:<\/strong> Thursdays at 2:00 p.m., room EIEAB 2.208.<\/p>\n<h6>23 Fall Semester<\/h6>\n<ul>\n<li>9\/14 &#8211; Kickoff meeting with a discussion on CRNs.<\/li>\n<li>9\/21 &#8211; Christian Narcia discussing ML research on IntelliBeeHive.<\/li>\n<li>9\/28 &#8211; Ryan Knobel discussing Fractals in TA.<\/li>\n<li>10\/5 &#8211; Dr. Ayati&#8217;s student presenting summer bioinformatics research.<\/li>\n<li>10\/12 &#8211; Eric Rodriguez presenting on drone motion planning with Dr. Qi.<\/li>\n<li>10\/19 &#8211; Sergio Valdez presenting data mining work with Dr. Zhang.<\/li>\n<li>10\/26 &#8211; Dr. Gao&#8217;s student presenting.<\/li>\n<\/ul>\n<h6>2023 Spring Semester<\/h6>\n<ul>\n<li>2\/9 &#8211; Introduction to simple TA problems<\/li>\n<li>2\/16 &#8211; Optimal Small Lines in seeded TA.<\/li>\n<li>2\/23 &#8211; Dr. Li Zhang presenting research.<\/li>\n<li>3\/2 &#8211; Andrew Rodriguez discussing Pikmin hardness<\/li>\n<li>3\/9 &#8211; Andrew Rodriguez talking on simulating staged self-assembly with TA.<\/li>\n<li>3\/16 &#8211; Spring Break<\/li>\n<li>3\/23 &#8211; Gadget framework<\/li>\n<li>3\/30 &#8211; Gadget framework<\/li>\n<li>Games<\/li>\n<\/ul>\n<h6>2022 Fall Semester<\/h6>\n<ul>\n<li>9\/15 &#8211; Andrew Rodriguez sharing work from JCDCG3 2022 on Pikmin sub-level games.<\/li>\n<li>9\/22 &#8211; Michael Alaniz introducing Tile Automata with some challenge problems.<\/li>\n<li>9\/29 &#8211; Amit Das will present bioinformatic results from analyzing molecular biology data from diabetic hearts.<\/li>\n<li>10\/6 &#8211; Grad students posing some introductory Tile Automata problems related to lines and patterns.<\/li>\n<li>10\/13 &#8211; More Tile Automata work with patterns.<\/li>\n<li>10\/20 &#8211; Robot swarm foraging with Dr. Qi Lu.<\/li>\n<li>10\/27 &#8211; 3SAT reductions with Luigi&#8217;s Mansion.<\/li>\n<li>11\/3 &#8211; Chemical Reaction Network reachability.<\/li>\n<li>11\/10 &#8211; Surface Chemical Reaction Networks.<\/li>\n<li>11\/17 &#8211; Brainstorming problems for Hack Research.<\/li>\n<li>12\/1 &#8211; Playing games for the end of the semester.<\/li>\n<\/ul>\n<h6>2020 Spring Semester<\/h6>\n<ul>\n<li>1\/23 &#8211; Tim Gomez presents work shown at SODA 2020.<\/li>\n<li>1\/30 &#8211; Some open problems related to covert computation<\/li>\n<li>2\/6 &#8211; Working on some game reductions<\/li>\n<li>2\/13 &#8211; Overview of posters for eweek<\/li>\n<li>2\/20 &#8211; Working on some game reductions<\/li>\n<\/ul>\n<h6>2019 Fall Semester<\/h6>\n<ul>\n<li>8\/29 &#8211; Angel Cantu is presenting the work that he will present at JCDCG3 next week.<\/li>\n<li>9\/4 &#8211; Austin Luchsinger and Timothy Gomez presenting open problems in discrete tile self-assembly<\/li>\n<li>9\/11 &#8211; Probabilistic Assembly of 1 x n lines<\/li>\n<li>9\/18 &#8211; Presentation of Simulator by Frank Gonzalez and Mason Garza<\/li>\n<li>9\/25 &#8211; Formula for Single line probability<\/li>\n<li>10\/2 &#8211; Workshop for multiple lines<\/li>\n<li>10\/9 &#8211; Simulator update forum<\/li>\n<li>10\/16 &#8211; Simulator updates and expected results for multiple lines<\/li>\n<li>We continued meeting without updating the website<\/li>\n<\/ul>\n<h6>2019 Spring Semester<\/h6>\n<ul>\n<li>1\/23 &#8211; Austin Luchsinger will present the talk that he gave at the \u00a0ACM-SIAM Symposium on Discrete Algorithms (SODA 2019) on January 9th.<\/li>\n<li>1\/31 &#8211; Tim Gomez will present an overview of some of the single step complexity results the research group has been working on.<\/li>\n<li>2\/7 &#8211; Michael Alaniz and Eden Canales will cover some results from a recent paper on sorting polyominoes. The paper is <a href=\"https:\/\/asarg.hackresearch.com\/main\/wp-content\/uploads\/2018\/09\/Keldenich_2018_IROS.pdf\">here<\/a>, and there&#8217;s an overview video <a href=\"https:\/\/www.youtube.com\/watch?v=ZeBur5F7sIo\">here<\/a> as well.<\/li>\n<li>2\/14 &#8211; Michael and Eden continue the discussion of sorting polyominoes.<\/li>\n<li>2\/21 &#8211; Open problem posing session.<\/li>\n<li>2\/28 &#8211; Updates on open problems<\/li>\n<li>3\/7 &#8211;\u00a0Here are links to the papers the group will be presenting at the next Xtreme Algorithms meeting. <a href=\"https:\/\/link.springer.com\/chapter\/10.1007\/978-3-319-66799-7_16\">paper1<\/a>, <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0304397518306480\">paper2.<\/a><\/li>\n<li>3\/14 &#8211; Spring Break<\/li>\n<li>3\/21 &#8211; A special presentation by Dr. Ken Schweller on his work related to interactive and virtual world simulations with Bonobos.<\/li>\n<li>3\/28 &#8211; Open problem session<\/li>\n<li>4\/4 &#8211; Tim Gomez on Binary Counter in Full-Tilt with 1x1s<\/li>\n<li>4\/11 &#8211; Tim Gomez on PSPACE-Completeness of the Full Tilt Occupancy Problem<\/li>\n<li>4\/18 &#8211; Some open problems were presented and workshopped<\/li>\n<\/ul>\n<h6>2018 Fall Semester<\/h6>\n<ul>\n<li>9\/6 &#8211; First meeting, welcome and overview of ASARG and research\/software<\/li>\n<li>9\/13 &#8211; Angel Cantu on work done for his Engaged scholarship<\/li>\n<li>9\/20 &#8211; Austin on game complexity results for Nonads from a recent conference.<\/li>\n<li>9\/27 &#8211; Tim Gomez on external robot motion planning with hardness for relocation in 2 and 3 directions<\/li>\n<li>10\/4 &#8211; Bryan Guerra and Angel Cantu discuss pattern building in full-tilt with k colors.<\/li>\n<li>10\/11 &#8211; Austin on showing Tile Automata with sticky transition rules can simulate general Tile Automata.<\/li>\n<li>10\/18 &#8211; Austin presenting some biologically and privacy motivated self-assembly research about covert computation.<\/li>\n<li>10\/25 &#8211; Angel presenting some work in the step model.<\/li>\n<li>11\/1 &#8211; A workshop day based on logic and arithmetic in the full tilt model.<\/li>\n<li>11\/8 &#8211; Austin covering Becker&#8217;s universal constructor in the single step tilt model.<\/li>\n<li>11\/15 &#8211; Some ideas related to replication and other student projects.<\/li>\n<li>11\/22 &#8211; Thanksgiving! no meeting.<\/li>\n<li>11\/29 &#8211; Open problems for Hack Research.<\/li>\n<li>12\/6 &#8211; Last meeting of the semester. Games!<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>The ASARG group hosts a weekly research seminar each semester called Xtreme Algorithms. This is the best place to see what we&#8217;re up to and get involved. The seminar is designed to be inviting for new researchers and curious students. We share short talks based on our research, and we have a lot of workshop &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/asarg.hackresearch.com\/main\/xtreme\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Xtreme&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/pages\/495"}],"collection":[{"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/comments?post=495"}],"version-history":[{"count":10,"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/pages\/495\/revisions"}],"predecessor-version":[{"id":982,"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/pages\/495\/revisions\/982"}],"wp:attachment":[{"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/media?parent=495"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}