Scaffolding Research Projects in Theory of Computing Courses

• URL: http://arxiv.org/abs/2410.01712v1
• Date: Wed, 2 Oct 2024 16:20:27 GMT
• Title: Scaffolding Research Projects in Theory of Computing Courses
• Authors: Ryan E. Dougherty,
• Abstract summary: Theory of Computing (ToC) is an important course in CS curricula because of its connections to other CS courses as a foundation for them. Recent work experimented with a new type of assignment, namely a mock conference'' project wherein students approach and present ToC problems as if they were submitting to a real'' CS conference.
• Score: 0.30458514384586394
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Theory of Computing (ToC) is an important course in CS curricula because of its connections to other CS courses as a foundation for them. Traditional ToC course grading schemes are mostly exam-based, and sometimes a small weight for traditional proof-type assignments. Recent work experimented with a new type of assignment, namely a ``mock conference'' project wherein students approach and present ToC problems as if they were submitting to a ``real'' CS conference. In this paper we massively scaffold this existing project and provide our experiences in running such a conference in our own ToC course.

Related papers

• Density Distribution-based Learning Framework for Addressing Online Continual Learning Challenges [4.715630709185073]
  We introduce a density distribution-based learning framework for online Continual Learning. Our framework achieves superior average accuracy and time-space efficiency. Our method outperforms popular CL approaches by a significant margin.
  arXiv  Detail & Related papers  (2023-11-22T09:21:28Z)
• Designing Theory of Computing Backwards [0.30458514384586394]
  Theory of computing (ToC) courses within undergraduate CS programs are often placed near the end of the program. What is often intuitive for students about what a computer'' is--a Turing machine--is taught at the end of the course, which necessitates motivation for earlier models. This poster contains our experiences in designing a ToC course that teaches the material effectively backwards''
  arXiv  Detail & Related papers  (2023-11-13T23:32:41Z)
• Experiences with Research Processes in an Undergraduate Theory of Computing Course [0.30458514384586394]
  Theory of computing (ToC) courses are a staple in many undergraduate CS curricula. We emulated a common research environment within our ToC course by creating a mock conference assignment.
  arXiv  Detail & Related papers  (2023-10-03T11:37:06Z)
• UKP-SQuARE: An Interactive Tool for Teaching Question Answering [61.93372227117229]
  The exponential growth of question answering (QA) has made it an indispensable topic in any Natural Language Processing (NLP) course. We introduce UKP-SQuARE as a platform for QA education. Students can run, compare, and analyze various QA models from different perspectives.
  arXiv  Detail & Related papers  (2023-05-31T11:29:04Z)
• Introducing the Quantum Research Kernels: Lessons from Classical Parallel Computing [0.0]
  We describe the Parallel Research Kernels (PRK), a tool that was very useful for designing classical parallel computing systems. We hypothesize that an analogous tool for quantum computing, Quantum Research Kernels (QRK), may similarly aid the co-design of software and hardware for quantum computing systems.
  arXiv  Detail & Related papers  (2022-11-02T03:19:58Z)
• A Quantum Computing View on Unitary Coupled Cluster Theory [0.39323007669342247]
  Unitary Coupled Cluster (UCC) ansatz and related ans"atze are used to variationally solve the electronic structure problem on quantum computers. The review concludes with a unified perspective on the discussed ans"atze, attempting to bring them under a common framework.
  arXiv  Detail & Related papers  (2021-09-30T14:47:06Z)
• Near-Optimal Reviewer Splitting in Two-Phase Paper Reviewing and Conference Experiment Design [76.40919326501512]
  We consider the question: how should reviewers be divided between phases or conditions in order to maximize total assignment similarity? We empirically show that across several datasets pertaining to real conference data, dividing reviewers between phases/conditions uniformly at random allows an assignment that is nearly as good as the oracle optimal assignment.
  arXiv  Detail & Related papers  (2021-08-13T19:29:41Z)
• Distributed Deep Learning in Open Collaborations [49.240611132653456]
  We propose a novel algorithmic framework designed specifically for collaborative training. We demonstrate the effectiveness of our approach for SwAV and ALBERT pretraining in realistic conditions and achieve performance comparable to traditional setups at a fraction of the cost.
  arXiv  Detail & Related papers  (2021-06-18T16:23:13Z)
• Exemplar-Based Open-Set Panoptic Segmentation Network [79.99748041746592]
  We extend panoptic segmentation to the open-world and introduce an open-set panoptic segmentation (OPS) task. We investigate the practical challenges of the task and construct a benchmark on top of an existing dataset, COCO. We propose a novel exemplar-based open-set panoptic segmentation network (EOPSN) inspired by exemplar theory.
  arXiv  Detail & Related papers  (2021-05-18T07:59:21Z)
• One-Class Classification: A Survey [96.17410674315816]
  One-Class Classification (OCC) is a special case of multi-class classification, where data observed during training is from a single positive class. We provide a survey of classical statistical and recent deep learning-based OCC methods for visual recognition.
  arXiv  Detail & Related papers  (2021-01-08T15:30:29Z)
• Exploiting the Matching Information in the Support Set for Few Shot Event Classification [66.31312496170139]
  We investigate event classification under the few-shot learningsetting. We propose a novel training method for this problem that exten-sively exploit the support set during the training process. Our experiments ontwo benchmark EC datasets show that the proposed method can improvethe best reported few-shot learning models by up to 10% on accuracy for event classification.
  arXiv  Detail & Related papers  (2020-02-13T00:40:36Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.