skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: A new performance bound for submodular maximization problems and its application to multi-agent optimal coverage problems
Award ID(s):
1664644 1931600 1645681
PAR ID:
10423669
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Automatica
Volume:
144
Issue:
C
ISSN:
0005-1098
Page Range / eLocation ID:
110493
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. In this paper, we explore using Parsons problems to scaffold novice programmers who are struggling while solving write-code problems. Parsons problems, in which students put mixed-up code blocks in order, can be created quickly and already serve thousands of students while other types of programming support methods are expensive to develop or do not scale. We conducted two studies in which novices were given equivalent Parsons problems as optional scaffolding while solving write-code problems. We investigated when, why, and how students used the Parsons problems as well as their perceptions of the benefits and challenges. A think-aloud observational study with 11 undergraduate students showed that students utilized the Parsons problem before writing a solution to get ideas about where to start; during writing a solution when they were stuck; and after writing a solution to debug errors and look for better strategies. Semi-structured interviews with the same 11 undergraduate students provided evidence that using Parsons problems to scaffold write-code problems helped students to reduce the difficulty, reduce the problem completion time, learn problem-solving strategies, and refine their programming knowledge. However, some students found them less useful if the Parsons solution did not match their approach or if they did not understand the solution. We then conducted a between-subjects classroom study with 81 undergraduate students to investigate the effects on learning. We found that students who received Parsons problems as scaffolding during write-code problems spent significantly less time solving those problems. However, there was no significant learning gain in either condition from pretest to posttest. We also discuss the design implications of our findings. 
    more » « less
  2. A class of nonlinear, stochastic staticization control problems (including minimization problems with smooth, convex, coercive payoffs) driven by diffusion dynamics with constant diffusion coefficient is considered. A fundamental solution form is obtained where the same solution can be used for a limited variety of terminal costs without re-solution of the problem. One may convert this fundamental solution form from a stochastic control problem form to a deterministic control problem form. This yields an equivalence between certain second-order (in space) Hamilton-Jacobi partial differential equations (HJ PDEs) and associated first-order HJ PDEs. This reformulation has substantial numerical implications. 
    more » « less
  3. null (Ed.)
  4. The relationship between (a) the structure and composition of the landscape around an individual's home and (b) environmental perceptions and health outcomes has been well demonstrated (eg the value of vegetation cover to well‐being). Few studies, however, have examined how multiple landscape features (eg vegetation and water cover) relate to perceptions of multiple environmental problems (eg air or water quality) and whether those relationships hold over time. We utilized a long‐term dataset of geolocated telephone surveys in Baltimore, Maryland, to identify relationships between residents’ perceptions of environmental problems and nearby landcover. Residents of neighborhoods with more vegetation or located closer to water were less likely to perceive environmental problems. Water quality was one exception to this trend, in that people were more likely to perceive water‐quality problems when nearby water cover was greater. These trends endured over time, suggesting that these relationships are stable and therefore useful for informing policy aimed at minimizing perceived environmental problems. 
    more » « less