skip to main content


Title: Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark
Award ID(s):
2023505
NSF-PAR ID:
10344485
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
23rd ACM Conference on economics and Computation
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Motivation: Although CS Education researchers and practitioners have found ways to improve CS classroom inclusivity, few researchers have considered inclusivity of online CS education. We are interested in two such improvements in online CS education—besides being inclusive to each other, online CS students also need to be able to create inclusive technology. Objectives: We have begun developing a new approach that we term “embedded inclusive design” to address both of these goals. The essence of the approach is to integrate elements of inclusive design education into mainstream CS coursework. This paper presents three curricular interventions we have developed in this approach and empirically investigates their efficacy in online CS post-baccalaureate education. Our research questions were: How do these three curricular interventions affect (RQ1) the climate among online CS students and (RQ2) how online CS students honor the diversity of their users in the tech they create? Method: To answer these research questions, we implemented the curricular interventions in four asynchronous online CS classes across two CS courses within Oregon State University’s Ecampus and conducted an action research study to investigate the impacts. Results: Online CS students who experienced these interventions reported feeling more included in the major than they had before, reported positive impacts on their team dynamics, increased their interest in accommodating diverse users, and created more inclusive technology designs than they had before. Discussion: These results provide encouraging evidence that embedding elements of inclusive design into mainstream CS coursework, via the interventions presented here, can increase both online CS students’ inclusivity toward one another and the inclusivity of the technology these future CS practitioners create. 
    more » « less
  2. Access to lower-division engineering courses in the community college substantially influences whether or not community college students pursue and successfully achieve an engineering degree. With about 60% of students from under-represented minority (URM) groups beginning their post-secondary education in the community colleges, providing this access is critical if the US is to diversify and expand its engineering workforce. Still many community college lack the faculty, equipment, or local expertise to offer a comprehensive transfer engineering program, thus compromising participation in engineering courses for underrepresented groups as well as for students residing in rural and remote areas, where distance is a key barrier to post-secondary enrollment. An additional obstacle to participation is the need for so many community college students to work, many in inflexible positions that compromise their ability to attend traditional face-to-face courses. Through a grant from the National Science Foundation Improving Undergraduate STEM Education program (NSF IUSE), three community colleges from Northern California collaborated to increase the availability and accessibility of the engineering curriculum by developing resources and teaching strategies to enable small-to-medium community college engineering programs to support a comprehensive set of lower-division engineering courses that are delivered either completely online, or with limited face-to-face interactions. This paper focuses on the development and testing of the teaching and learning resources for Introduction to Engineering, a three-unit course (two units of lecture and one unit of lab). The course has special significance as a gateway course for students who without the role models that their middle class peers so often have readily available enter college with very limited awareness of the exciting projects and fulfilling careers the engineering profession offers as well as with apprehension about their ability to succeed in a demanding STEM curriculum. To this end, the course covers academic success skills in engineering including mindset and metacognition, academic pathways, career awareness and job functions in the engineering profession, team building and communications, the engineering design process, and a broad range of fundamental and engaging topics and projects in engineering including electronics, basic test equipment, programming in MATLAB and Arduino, robotics, bridge design, and materials science. The paper presents the results of a pilot implementation of the teaching materials in a regular face-to-face course which will be used to inform subsequent on-line delivery. Additionally, student surveys and interviews are used to assess students’ perceptions of the effectiveness of the course resources, along with their sense of self-efficacy and identity as aspiring engineers. 
    more » « less
  3. Community college engineering transfer programs prepare a significant fraction of the graduates from university engineering programs, yet face challenges from a fragmented lower division engineering core curriculum, limited scheduling options for students, and sometimes marginal enrollment patterns. In addition, most small college programs are run by one permanent faculty, making it difficult to provide lower-division engineering courses with the breadth and frequency needed for effective and timely transfer preparation. Through a grant from the National Science Foundation Improving Undergraduate STEM Education program (NSF IUSE), three community colleges from Northern California collaborated to increase the availability and accessibility of the engineering curriculum by developing resources and teaching strategies to enable small-to-medium community college engineering programs to support a comprehensive set of lower-division engineering courses. These courses can be delivered either completely online, or with limited face-to-face interactions. This paper presents the development and testing of the teaching and learning resources for an online Engineering Circuits Laboratory class, a one-unit laboratory course offered alongside the circuit theory course, which is already available in an online format. The class materials cover the use of basic instrumentation (DMM, Oscilloscope), analysis and interpretation of experimental data, circuit simulation, use of MATLAB to solve circuit equations in the real and complex domain, and exposure to the Arduino microcontroller. A systems approach to selected topics is also introduced as a way to contextualize student exposure to the material. The paper presents the results of the pilot and a second implementation of the curriculum, as well as a comparison of the outcomes of the online course with those from a regular, face-to-face course. Additionally, student surveys and interviews are used to determine student perceptions of the course resources, student use of these resources, and overall satisfaction with the course. 
    more » « less
  4. Community colleges play an important role in educating future scientists and engineers, especially among students from groups that are traditionally underrepresented in science, technology, engineering, and mathematics. Community college transfer programs offer lower-division courses that students can take in preparation for transfer to a four-year program. For many small community colleges, however, developing a comprehensive transfer engineering program that prepares students to be competitive for transfer can be challenging due to a lack of facilities, resources, and local expertise. As a result, engineering education becomes inaccessible to many community college students. Through a grant from the National Science Foundation Improving Undergraduate STEM Education program (NSF IUSE), three community colleges from Northern California collaborated to develop resources and teaching strategies to enable small-to-medium community college engineering programs to support a comprehensive set of lower-division engineering courses that are delivered either completely online, or with limited face-to-face interactions. This paper focuses on the development and testing of the teaching and learning resources for Engineering Graphics, which is a four-unit course (three units of lecture and one unit of lab) covering the principles of engineering drawings, computer-aided design (using both AutoCAD and SolidWorks), and the engineering design process. The paper also presents the results of the pilot implementation of the curriculum, as well as a comparison of the outcomes of the online course with those from a regular, face-to-face course. Student performance on labs and tests in the two parallel sections of the course are compared. Additionally student surveys and interviews, conducted in both the online and face-to-face course are used to document and compare students’ perceptions of their learning experience, the effectiveness of the course resources, their use of these resources, and their overall satisfaction with the course. 
    more » « less
  5. Healthy online discourse is becoming less and less accessible beneath the growing noise of controversy, mis- and dis-information, and toxic speech. While IR is crucial in detecting harmful speech, researchers must work across disciplines to develop interventions, and partner with industry to deploy them rapidly and effectively. In this position paper, we argue that both detecting online information disorders and deploying novel, real-world content moderation tools is crucial in promoting empathy in social networks, and maintaining free expression and discourse. We detail our insights in studying different social networks such as Parler and Reddit. Finally, we discuss the joys and challenges as a lab-grown startup working with both academia and other industrial partners in finding a path toward a better, more trustworthy online ecosystem. 
    more » « less