Inside Our ProgramProgram Events
Events
-
Apr13
EVENT DETAILS
lessMonday / CS Seminar
April 13 / 12:00 PM
Hybrid / Mudd 3514Speaker
Arindam BanerjeeTalk Title
TBAAbstract
TBABiography
TBA---
Zoom: TBA
Panopto: TBATIME Monday, April 13, 2026 at 12:00 PM - 1:00 PM
LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library) map it
CONTACT Wynante R Charles wynante.charles@northwestern.edu EMAIL
CALENDAR Department of Computer Science (CS)
-
Apr22
EVENT DETAILS
lessWednesday / CS Seminar
April 22 / 12:00 PM
Hybrid / Mudd 3514Speaker
Lev Reyzin, University of Illinois ChicagoTalk Title
On the Hardness of Learning Regular ExpressionsAbstract
"Despite the theoretical significance and wide practical use of regular expressions, the computational complexity of learning them has been largely unexplored. We study the computational hardness of improperly learning regular expressions in the PAC model and with membership queries. We show that PAC learning is hard even under the uniform distribution on the hypercube, and also prove hardness of distribution-free learning with membership queries. Furthermore, if regular expressions are extended with complement or intersection, we establish hardness of learning with membership queries even under the uniform distribution. We emphasize that these results do not follow from existing hardness results for learning DFAs or NFAs, since the descriptive complexity of regular languages can differ exponentially between DFAs, NFAs, and regular expressions.
This work is joint with Idan Attias, Nati Srebro, and Gal Vardi"
Biography
Lev Reyzin is a Professor of Mathematics, Statistics, and Computer Science at the University of Illinois Chicago and Co-Director of the IDEAL Institute. He works on the theory of machine learning, data science, and artificial intelligence. Prior to UIC, Reyzin was a Simons Postdoctoral Fellow at Georgia Tech and an NSF Computing Innovation Fellow at Yahoo! Research. Reyzin received his Ph.D. on an NSF doctoral fellowship from Yale under Dana Angluin and his bachelor’s degree from Princeton. He is currently the Chair of the Steering Committee for the ALT conference and the Editor-in-Chief of Mathematics of Data, Learning, and Intelligence. He has also served as a General Chair for FOCS 2024, the Program Chair for ISAIM 2020, and a Program Chair for ALT 2017. His work has earned awards at ICML, COLT, and AISTATS and has received extensive funding.Research Areas/Interests: theory of machine learning, data science, and artificial intelligence
---
Zoom Link
Panopto LinkTIME Wednesday, April 22, 2026 at 12:00 PM - 1:00 PM
LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library) map it
CONTACT Wynante R Charles wynante.charles@northwestern.edu EMAIL
CALENDAR Department of Computer Science (CS)
-
Apr25
EVENT DETAILSmore info
lessWant to join the decision-makers? Register for Northwestern University's Master of Science in Information Technology (MSIT) Program Information Session and learn how you can enhance your knowledge of IT and gain the business management skills you need to direct effective IT strategy.
TIME Saturday, April 25, 2026 at 11:00 AM - 12:30 PM
LOCATION McCormick Education Center STE 1400
CONTACT Svetlana Korzeniowski msit@northwestern.edu EMAIL
CALENDAR MS in Information Technology (MSIT) Program
-
Apr27
EVENT DETAILS
lessMonday / CS Seminar
April 27 / 12:00 PM
Hybrid / Mudd 3514Speaker
Tushar ChandraTalk Title
TBAAbstract
TBABiography
TBA---
Zoom: TBA
Panopto: TBATIME Monday, April 27, 2026 at 12:00 PM - 1:00 PM
LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library) map it
CONTACT Wynante R Charles wynante.charles@northwestern.edu EMAIL
CALENDAR Department of Computer Science (CS)
-
Apr29
EVENT DETAILS
lessWednesday / CS Seminar
April 29 / 12:00 PM
Hybrid / Mudd 3514Speaker
Bill FeffermanTalk Title
TBAAbstract
TBABiography
TBA---
Zoom: TBA
Panopto: TBATIME Wednesday, April 29, 2026 at 12:00 PM - 1:00 PM
LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library) map it
CONTACT Wynante R Charles wynante.charles@northwestern.edu EMAIL
CALENDAR Department of Computer Science (CS)
-
May1
EVENT DETAILSmore info
lessWant to join the decision-makers? Register for Northwestern University's Master of Science in Information Technology (MSIT) Program Information Session and learn how you can enhance your knowledge of IT and gain the business management skills you need to direct effective IT strategy.
TIME Friday, May 1, 2026 at 12:00 PM - 1:00 PM
CONTACT Svetlana Korzeniowski msit@northwestern.edu EMAIL
CALENDAR MS in Information Technology (MSIT) Program
-
May4
EVENT DETAILS
lessMonday / CS Seminar
May 4 / 12:00 PM
Hybrid / Mudd 3514Speaker
Moon DuchinTalk Title
TBAAbstract
TBABiography
TBA---
Zoom: TBA
Panopto: TBATIME Monday, May 4, 2026 at 12:00 PM - 1:00 PM
LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library) map it
CONTACT Wynante R Charles wynante.charles@northwestern.edu EMAIL
CALENDAR Department of Computer Science (CS)




