More Like this

1. Universally-optimal distributed algorithms for known topologies

   https://doi.org/10.1145/3406325.3451081  

   Haeupler, Bernhard; Wajc, David; Zuzic, Goran (June 2021, Symposium on Theory of Computing (STOC))

   null (Ed.)

   Many distributed optimization algorithms achieve existentially-optimal running times, meaning that there exists some pathological worst-case topology on which no algorithm can do better. Still, most networks of interest allow for exponentially faster algorithms. This motivates two questions: (i) What network topology parameters determine the complexity of distributed optimization? (ii) Are there universally-optimal algorithms that are as fast as possible on every topology? We resolve these 25-year-old open problems in the known-topology setting (i.e., supported CONGEST) for a wide class of global network optimization problems including MST, (1+є)-min cut, various approximate shortest paths problems, sub-graph connectivity, etc. In particular, we provide several (equivalent) graph parameters and show they are tight universal lower bounds for the above problems, fully characterizing their inherent complexity. Our results also imply that algorithms based on the low-congestion shortcut framework match the above lower bound, making them universally optimal if shortcuts are efficiently approximable. 

   more » « less
2. Learning a Partially-Known Discrete Event System

   https://doi.org/10.1109/ACCESS.2020.2983074  

   Wendell Bates, Ira; Karimoddini, Ali; Karimadini, Mohammad (January 2020, IEEE Access)
3. Purple bacteria and their less known applications

   https://doi.org/10.56367/OAG-042-11034  

   Bose, Arpita; Lee, Jungwoo (January 2024, Open Access Government)

   Purple bacteria and their less known applicationsJungwoo Lee, High-School Student, and Arpita Bose, Associate Professor at Washington University in St. Louis, guide us through purple bacteria and their less-known applications, including wastewater treatment and biofertilization. Purple bacteria, also known as purple photosynthetic bacteria, which belong to the phylum Proteobacteria, can be classified into purple sulfur bacteria (PSB) and purple non-sulfur bacteria (PNSB). In contrast to PSB, PNSB demonstrate the ability to utilize various electron donors and acceptors, which further expands their applications. Their adaptable metabolism, coupled with well-defined genetic manipulation techniques, positions PNSB as ideal models for elucidating the intricacies of metabolic pathways, which hold significant implications for diverse biotechnological applications, including wastewater treatment, and as biofertilizers. 

   more » « less
4. A checklist of lichens known from the Philippines

   https://doi.org/10.5943/cream/10/1/29  

   Paguirigan, JAG (January 2020, Current Research in Environmental & Applied Mycology)
5. Urban-adapted mammal species have more known pathogens

   https://doi.org/10.1038/s41559-022-01723-0  

   Albery, Gregory F.; Carlson, Colin J.; Cohen, Lily E.; Eskew, Evan A.; Gibb, Rory; Ryan, Sadie J.; Sweeny, Amy R.; Becker, Daniel J. (June 2022, Nature Ecology & Evolution)