Week of March 1Week of March 8Week of March 15Week of March 22

Chemical Engineering

CHE Seminar: Fancy new materials are not ALWAYS the answer ... until they are: A case study in how ENGINEERING intuition might have saved anion exchange membrane fuel cells

Thursday, March 4, 2021; 10:35 a.m.
via Zoom
Speaker: William E. Mustain from University of South Carolina

More information »

Hosted by: Lisa Haines,  luv1@psu.edu

Electrical Engineering and Computer Science

CSE Colloquium: Fine-grained Approximation Algorithms for String Similarity

Friday, March 5, 2021; 12:30 p.m.
Zoom
Speaker: Debarati Das from Basic Algorithms Research Copenhagen

Zoom Information: Join from PC, Mac, Linux, iOS or Android: https://psu.zoom.us/j/97464641322?pwd=eUNsTFhUZnFVR1dudnNkUHowcnBqUT09 Password: 489880 

Or iPhone one-tap (US Toll): +13017158592,97464641322# or +13126266799,97464641322# 

Or Telephone: Dial: +1 301 715 8592 (US Toll) +1 312 626 6799 (US Toll) +1 646 876 9923 (US Toll) +1 253 215 8782 (US Toll) +1 346 248 7799 (US Toll) +1 669 900 6833 (US Toll) Meeting ID: 974 6464 1322 Password: 489880 International numbers available: https://psu.zoom.us/u/aeFaW83LAx 

ABSTRACT: Recent years have seen a surge of methods for analyzing the complexity landscape within the polynomial-time regime. Through the lens of fine-grained complexity, we are able to classify which problems are unlikely to have faster solutions than currently known under some strong complexity assumptions like Strong Exponential Time Hypothesis (SETH), All-Pairs Shortest Path (APSP), Orthogonal Vectors (OV), 3-SUM, etc. 

Approximation algorithms are useful for escaping these hardness barriers. In this talk, I will discuss the recent advances in fine-grained approximation algorithms with a special focus on problems related to string similarity. I will also explain the algorithm computing a constant approximation of edit distance in truly sub-quadratic time. 

BIOGRAPHY: Debarati is a postdoctoral researcher at Basic Algorithms Research Copenhagen (BARC) hosted by Prof. Mikkel Thorup. 

Prior to this, she completed her PhD. from the Computer Science Institute of Charles University, Prague under the guidance of Prof. Michal Koucky. Her work '' Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time'' won the best paper award at FOCS 2018. 

Her research interest lies in theoretical computer science with a special focus on fine-grained complexity, string algorithms, randomized algorithms, clustering algorithms and graph algorithms. 

Hosted by: Antonio Blanca,  azb1015@psu.edu

EE Colloquium: Motion as an Information Signal in Physical Human-Robot Interaction

Friday, March 5, 2021; 1:25 p.m.
Zoom
Speaker: Katie Fitzsimons from Penn State Mechanical Engineering

Abstract: Robotics and haptics have the potential to enhance human performance and learning as well as provide unique insight into neuromotor function through sensing and quantification of human motion. At the same time, human behavior can inform the development of control strategies for complex tasks and human-robot interactions. The methods used for evaluation of motion greatly influences our ability to recognize the effects of assistance and training from a statistical standpoint, but more importantly, the mathematical structure imposed by unique measures of motion quality has significant impact on the algorithmic tools that are available to manage the interactions between robots and humans. This presentation will discuss alternatives to traditional measures of motion (e.g., energy or error) for quantifying motion quality and synthesizing controls during physical human-robot interaction.

Biography: Katie Fitzsimons received a BS in Mechanical Engineering from Michigan State University in 2013, an MS in Mechanical Engineering from Northwestern University in 2017, and a PhD from Northwestern in 2020. Dr. Fitzsimons’ research interests lie at the interaction between humans and autonomous systems at both the level of an individual human-robot pair and the broader exchange between the fields of human motion analysis and robotic control. She was awarded the National Science Foundation Graduate Research Fellowship in 2014 as an undergraduate and was awarded the National Defense Science and Engineering Graduate Fellowship in 2016. Dr. Fitzsimons joined the Mechanical Engineering Department at Penn State this past January. Further information about her lab can be found on the Human-Centered Robotics Lab Website: https://sites.psu.edu/fitz/

Hosted by: Minghui Zhu,  muz16@psu.edu

If you would like to receive a weekly email about upcoming seminars, please log in here to sign up.