More Like this

1. Embeddings and labeling schemes for A*

   T Eden, T.; Indyk, P.; Xu, H. (January 2022, Innovations in Theoretical Computer Science (ITCS))

   A* is a classic and popular method for graphs search and path finding. It assumes the existence of a heuristic function h(u,t) that estimates the shortest distance from any input node u to the destination t. Traditionally, heuristics have been handcrafted by domain experts. However, over the last few years, there has been a growing interest in learning heuristic functions. Such learned heuristics estimate the distance between given nodes based on "features" of those nodes. In this paper we formalize and initiate the study of such feature-based heuristics. In particular, we consider heuristics induced by norm embeddings and distance labeling schemes, and provide lower bounds for the tradeoffs between the number of dimensions or bits used to represent each graph node, and the running time of the A* algorithm. We also show that, under natural assumptions, our lower bounds are almost optimal. 

   more » « less
2. Engineering Biology for Climate and Sustainability: A research roadmap for a cleaner future

   Engineering Biology Research Consortium (September 2022, Engineering Biology Research Consortium)

   Strategic research roadmap document outlining critical gaps and future needs to develop sustainable biotechnologies through engineering biology. 

   more » « less
3. A Candidate for a Strong Separation of Information and Communication

   https://doi.org/10.4230/LIPIcs.ITCS.2018.11  

   Braverman, Mark; Ganor, Anat; Kol, Gillat; Raz, Ran (January 2018, Innovations in Theoretical Computer Science Conference (ITCS 2018))
4. A fit-for-purpose framework for urban occupancy modeling: Theory and a case study

   https://doi.org/10.1016/j.buildenv.2025.113113  

   Yang, Yiting; Dong, Bing (July 2025, Building and Environment)
5. Between a Dry Marsh and a Salty Place: Estuarine Habitat Suitability for a Freshwater Fish (Florida Bass) and Implications for Ecosystem Restoration and Climate Change

   https://doi.org/10.1007/s12237-025-01561-w  

   Viadero, Natasha M; Massie, Jordan A; Eggenberger, Cody W; James, W Ryan; Boucek, Ross E; Rezek, Ryan J; Santos, Rolando O; Rehage, Jennifer S (September 2025, Estuaries and Coasts)

   Numerous species face redistribution and compression of habitat due to climate change. Compounded with anthropogenic stressors, coastal systems are among those experiencing the largest shifts in distribution and degradation of habitats. We coupled long-term movement and environmental data to assess how a freshwater species responds to changes in a coastal refuge habitat to quantify distributional changes, identify key environmental variables, and provide restoration targets. Salinity, variation in salinity, and stage of surrounding marsh habitat were the most important variables driving Florida bass (Micropterus salmoides) occurrence in the estuary. Salinity below 8.7 ppt had the largest positive effect on Florida bass occurrence, while low levels of daily variation in salinity (< 1.3 SD) and marsh stages between 11.4 and 27.7 cm were associated with an increased probability of Florida bass occurrence. Years with above average freshwater inputs that shifted mesohaline boundaries downstream generated 15.3 km2 of both core and conditional habitat for Florida bass, average conditions generated 4.4 km2 of core and conditional habitat, whereas dry conditions compressed Florida bass habitat to 1.7 km2. These results suggest that varying environmental scenarios can shift the amount of suitable habitat available for freshwater species using conditional coastal habitats. Our study provides salinity and marsh depth thresholds that offer actionable management targets to maximize the presence of Florida bass in coastal rivers, with population and fishing quality benefits. Climate change will likely result in large-scale reductions of critical dry season habitat for these species, while restoration efforts and adaptive management can bolster the resiliency of these habitats. 

   more » « less