Daniel Frishberg

About me

I am an assistant professor in the Computer Science and Software Engineering department at Cal Poly.

I use he/him pronouns.

See my CV for research, teaching, and professional experience.

Email address: dfrishbe AT calpoly DOT edu

Cal Poly students: I am advising a club! It is called the Computing Research Society (CRS). If you are interested in joining or learning more about it, please email me and I will put you in touch with the club officers. Also, CRS will have a table at the ASI winter club fair on Wednesday, January 29, 2025, 11am-2pm in the Chumash Auditorium (building 65).

Also, Cal Poly students: I am seeking graduate and undergraduate students to work on research: both theorem-proving and experimental aspects. Please email me if you are a Cal Poly student and you are interested, and see my research interests below!

Education

Teaching

Current teaching (Winter 2025)

CSC 248: Discrete Structures

  • Syllabus
  • Class times and locations:
    • Tue/Thu 9:10-11:00am, 020-131 (Engineering East 020)
    • Tue/Thu 12:10-2:00pm, 020-129 (Engineering East 020)
  • Office Hours:
    • Time: Wed 2:10-4:00pm (in person), Fri 10:10am-12:00pm (Zoom - link on Canvas or by email request)
    • Exceptions: Week 1 Friday (1/10) Zoom office hours will be 3:10-5:00pm; no Week 2 Friday (1/17) office hours; extra Week 3 Zoom office hours on Tuesday 1/21
    • In-Person Location: My Office (Building 14 #223)

Past teaching

Cal Poly

  • Advanced Algorithm Design and Analysis (CSC 549), Fall 2024 (Syllabus)
  • Theory of Computation (CSC 445), Fall 2024 (Syllabus)
  • Theory of Computation (CSC 445), Spring 2024 (Syllabus)
  • Discrete Structures (CSC 248), Winter 2024 (Syllabus)
  • Discrete Structures (CSC 248), Fall 2023

UC Irvine

  • Instructor of Record, Data Structure Implementation and Analysis (ICS 46), Summer 2022
  • Teaching Assistant, 12 quarters, Fall 2018-Fall 2022
    • Four upper-division Computer Science theory courses
    • Machine Learning
    • Discrete Mathematics
    • Data Structure Implementation and Analysis

Fellowships, awards, certifications, and training

Fellowships and awards

  • 2022 Pedagoical Fellow, Division of Teaching Excellence and Innovation (DTEI), UC Irvine
  • Summer Teaching Apprenticeship Program Fellow, Spring-Summer 2022, DTEI, UC Irvine

Certifications

Research

My recent algorithms research has largely focused on rapidly mixing Markov chains: using methods from graph theory and linear algebra to determine how fast randomized sampling algorithms, known as Markov chain Monte Carlo algorithms, converge to an accurate sample. I have recently incorporated empirical methods into this analysis.

Other interests include hierarchical clustering algorithms and their relationship to combinatorial optimization problems; graph simplification; Hanoi graphs, which arise from the Tower of Hanoi puzzle; and graph drawing.

See DBLP or my CV for a list of publications.

Service

Reviewer, Theoretical Computer Science (TCS) journal, 2023

Reviewer, European Symposium on Algorithms (ESA) conference, 2019

UC Irvine Teaching Assistant Professional Development Program (TAPDP) 2022 Computer Science facilitator

Teaching observations and interviews of Pedagogical Fellows at UC Irvine, 2022

Professional experience

My 12 years of professional software engineering experience have included: