[Alta-Logic] Research and Teaching Presentations - Tuesday, February 4 2025: Tenure-Track Assistant Professor in Theoretical Foundations of Computer Science Candidate, Dr. Dmitry Sokolov

[Richard Zach]

FYI Computer Science is hiring in theoretical computer science. First candidate research talk is tomorrow morning.



Hi All,

The Department of Computer Science is hosting candidates for a Tenure-Track Assistant Professor in Theoretical Foundations of Computer Science.

You are invited to attend the Research Presentation and Teaching Demonstrations being held on Tuesday, February 4, 2025. After each presentation, you will have the opportunity to ask individual questions in a meet and greet style set up.

Bio:
In 2015 Dmitry completed his Ph.D. at Steklov Institute of Mathematics at St. Petersburg in Russia under the supervision of Edward Hirsch and Dmitry Itsykson. In 2017 he was a postdoc at KTH University in Stockholm hosted by Jakob Nordstrom, a postdoc at Lund University and a visitor at University of Copenhagen. In 2020 he got an Associate Professor position at St. Petersburg State University in Russia. In 2022 he moved to EPFL as a researcher. His research interests are concentrated in complexity theory. It mainly focuses on proof, communication, and circuit complexity.
Research Presentation
Date:
Tuesday, February 4, 2025
Time:
10:00-12:00pm (presentation 10:00-11:00, research meet and greet 11:00-12:00pm)
Location:
ICT 517/Zoom https://ucalgary.zoom.us/j/91503836835?pwd=bnqV0OdIRCKdlG7sZOyoahqsdBrjfn.1 (Meeting ID 91503836835, Passcode 101239)
Research Presentation Title:
Monotone computations, bracket formulas, and liftings theorems
Abstract:
In this talk, we consider ideas behind one of my recent results that informally can be stated in the following way: "monotone algorithms cannot be efficiently parallelized". We discuss the result itself and the machinery behind it, which involves several areas: proof, circuit, and communication complexity.

Refs: https://eccc.weizmann.ac.il/report/2024/186/
Teaching Presentation
Date:
Tuesday, February 4, 2025
Time:
14:00-16:00 (teaching presentation from 14:00-15:00, teaching meet and greet 15:00-16:00)
Location:
ICT 517/Zoom https://ucalgary.zoom.us/j/91503836835?pwd=bnqV0OdIRCKdlG7sZOyoahqsdBrjfn.1 (Meeting ID 91503836835, Passcode 101239)
Teaching Talk/
Sample lecture:
Sample undergraduate lecture on a theoretical computer science topic from CPSC 351
Recording:
**Please Note that the Research and Teaching Presentations Will Be Recorded**


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.ucalgary.ca/pipermail/alta-logic-l/attachments/20250203/e6f82a53/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: CPSC - Itinerary (Research) - Dmitry Sokolov.pdf
Type: application/pdf
Size: 239174 bytes
Desc: CPSC - Itinerary (Research) - Dmitry Sokolov.pdf
URL: <https://mailman.ucalgary.ca/pipermail/alta-logic-l/attachments/20250203/e6f82a53/attachment.pdf>