CS Events

Computer Science Department Colloquium

Efficient Algorithms for Data Science: Designing Randomized Controlled Trials and Solving Linear Equations

 

Download as iCal file

Tuesday, December 12, 2023, 10:30am - 12:00pm

 

Speaker: Peng Zhang

Bio

Peng Zhang is an assistant professor in the Department of Computer Science at Rutgers University. Peng is broadly interested in designing efficient algorithms for Data Science, particularly in causal inference and linear equation solving. Her work has been recognized with an NSF CAREER Award, an Adobe Data Science Research Award, a Rutgers Research Council Individual Fulcrum Award, and a FOCS Best Student Paper award. Before joining Rutgers, she received her Ph.D. in Computer Science from Georgia Tech and was a postdoc at Yale University.

Location : CoRE 301

Event Type: Computer Science Department Colloquium

Abstract: Two key components of a data science pipeline are collecting data from carefully planned experiments and analyzing data using tools such as linear equations and linear programs. I will discuss my recent work on fast algorithms for designing randomized controlled trials and solving structured linear equations.In the first part of the talk, I will present efficient algorithms that improve the design of randomized controlled trials (RCTs). In an RCT, we want to randomly partition experimental subjects into two treatment groups to balance subject-specific variables, which might correlate with treatment outcomes. We formulate such a task as a discrepancy question and employ recent advances in algorithmic discrepancy theory to improve the design of RCTs. In the second part of the talk, I will briefly present my recent research on fast solvers for linear equations in generalized Laplacians arising from topological data analysis.

Contact  Professor Ulrich Kremer

Join Zoom Meeting
https://rutgers.zoom.us/j/2014444359?pwd=WW9ybFNCNVFrUWlycHowSHdNZjhzUT09

Meeting ID: 201 444 4359
Password: 550978