placeholder image
  • Contact Info
Publications in VIVO

Waggoner, Bo

Assistant Professor

Positions

Research

research overview

  • I'm interested in theory of how information is (algorithmically) gathered, aggregated, and used to make predictions or decisions. Much of my research situates AI, theoretical CS, or machine-learning problems in a societal context where information has privacy implications or is held by strategic agents who might misreport it.

keywords

  • algorithmic game theory, machine learning, theoretical computer science

Publications

selected publications

Teaching

courses taught

  • APPM 4490 - Theory of Machine Learning
    Primary Instructor - Spring 2021
    Presents the underlying theory behind machine learning in proofs-based format. Answers fundamental questions about what learning means and what can be learned via formal models of statistical learning theory. Analyzes some important classes of machine learning methods. Specific topics may include the PAC framework, VC-dimension and Rademacher complexity. Recommended prerequisite: CSCI 5622 (minimum grade C-).
  • APPM 5490 - Theory of Machine Learning
    Primary Instructor - Spring 2021
    Presents the underlying theory behind machine learning in proofs-based format. Answers fundamental questions about what learning means and what can be learned via formal models of statistical learning theory. Analyzes some important classes of machine learning methods. Specific topics may include the PAC framework, VC-dimension and Rademacher complexity. Recommended prerequisites: APPM 4440 and CSCI 5622.
  • CSCI 2824 - Discrete Structures
    Primary Instructor - Fall 2024
    Covers foundational materials for computer science that is often assumed in advanced courses. Topics include set theory, Boolean algebra, functions and relations, graphs, propositional and predicate calculus, proofs, mathematical induction, recurrence relations, combinatorics, discrete probability. Focuses on examples based on diverse applications of computer science. Recommended prerequisite: Calc 2 (APPM 1360 or MATH 2300) is strongly recommended. Same as CSPB 2824.
  • CSCI 2834 - Discrete Structures Workgroup
    Primary Instructor - Fall 2024
    Provides additional problem-solving practice and guidance for students enrolled in CSCI 2824. Students work in a collaborative environment to further develop their problem-solving skills with the assistance of facilitators. Does not count as Computer Science credit for the Computer Science BA, BS, or minor.
  • CSCI 3104 - Algorithms
    Primary Instructor - Fall 2021
    Covers the fundamentals of algorithms and various algorithmic strategies, including time and space complexity, sorting algorithms, recurrence relations, divide and conquer algorithms, greedy algorithms, dynamic programming, linear programming, graph algorithms, problems in P and NP, and approximation algorithms. Same as CSPB 3104.
  • ... more

Background

International Activities