Award Abstract # 1263082
REU Site: DIMACS REU in Computing Theory and Multidisciplinary Applications

NSF Org: CCF
Division of Computing and Communication Foundations
Recipient: RUTGERS, THE STATE UNIVERSITY
Initial Amendment Date: March 18, 2013
Latest Amendment Date: May 27, 2015
Award Number: 1263082
Award Instrument: Continuing Grant
Program Manager: Anindya Banerjee
[email protected]
�(703)292-7885
CCF
�Division of Computing and Communication Foundations
CSE
�Direct For Computer & Info Scie & Enginr
Start Date: April 1, 2013
End Date: March 31, 2017�(Estimated)
Total Intended Award Amount: $323,997.00
Total Awarded Amount to Date: $360,699.00
Funds Obligated to Date: FY 2013 = $107,999.00
FY 2014 = $117,999.00

FY 2015 = $134,701.00
History of Investigator:
  • Rebecca Wright (Principal Investigator)
    [email protected]
  • Eugene Fiorini (Co-Principal Investigator)
Recipient Sponsored Research Office: Rutgers University New Brunswick
3 RUTGERS PLZ
NEW BRUNSWICK
NJ �US �08901-8559
(848)932-0150
Sponsor Congressional District: 12
Primary Place of Performance: Rutgers University New Brunswick
NJ �US �08854-8018
Primary Place of Performance
Congressional District:
06
Unique Entity Identifier (UEI): M1LVPE5GLSD9
Parent UEI:
NSF Program(s): RSCH EXPER FOR UNDERGRAD SITES,
Special Projects - CNS,
International Research Collab
Primary Program Source: 01001314DB�NSF RESEARCH & RELATED ACTIVIT
01001415DB�NSF RESEARCH & RELATED ACTIVIT

01001516DB�NSF RESEARCH & RELATED ACTIVIT

04001213RB�NSF Education & Human Resource

04001415RB�NSF Education & Human Resource
Program Reference Code(s): 5930, 5979, 7736, 9250
Program Element Code(s): 113900, 171400, 729800, L64400, N53200
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

This funding renews a highly-successful CISE Research Experiences for Undergraduates (REU) site at the Center for Discrete Mathematics and Theoretical Computer Science, headquartered at Rutgers University (DIMACS). The site focuses on research in theoretical computer science, discrete mathematics, and their multidisciplinary applications. It exposes students to a broad range of Computer Science topics, applied in contexts that range from bioinformatics to big data. The site uses mentoring teams to support interdisciplinary research projects. The site has a long-standing collaboration with The DIMATIA Center at Charles University in the Czech Republic, and five students from the Czech Republic will participate in the first 7 weeks of the program each summer.

This REU site will allow 10 undergraduate students per year from the United States to experience research in theoretical computer science, discrete mathematics, and their application to multidisciplinary research. These students will be joined by five Czech students each year and will have the opportunity to participate in the full range of scientific activities at DIMACS. The program aims to influence the choices about further education and future careers of the students involved, and to give them the confidence to pursue these choices. The site has a strong record of recruiting students from underrepresented groups and of publication of research results by the participating students.

This site is co-funded by the Department of Defense in partnership with the NSF REU program.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 11)
L. Diao, A. Marcais, S. Norton (REU2013), and K. Chen "MixMir: microRNA Motif Discovery from Gene Expression Data Using Mixed Linear Models" Journal of Nucleic Acids Research , v.42 , 2014 , p.135
P. Dvorak (REU2014) and D. Knop (REU2014) "Hardness of the L-bounded Cut" IUUK-CE-ITI , v.2014-61 , 2014 , p.34
L. Folwarczny (REU2014) and D. Knop (REU2014) "Hardness of IV-matching" IUUK-CE-ITI , v.2014-61 , 2014 , p.43
D. Knop (ed., REU2014) "DIMACS-DIMATIA International REU Research Experience for Undergraduates 2014" IUUK-CE-ITI , v.2014-61 , 2014
D. Knop (REU2014), P. Korcsok (REU2014), and K. Kral "Kakeya Problem for Binary Strings" IUUK-CE-ITI , v.2014-61 , 2014 , p.49
V. Steffanova (REU2014) "L(2,1) ? Labeling on Interval Graphs" IUUK-CE-ITI , v.2014-61 , 2014 , p.54
Eric Allender and Asa Goodwillie "Arithmetic circuit classes over Zm" Electronic Colloquium on Computational Complexity (ECCC) , v.TR15 , 2015 , p.145
C. Nelson, V. Chaudhary (REU2015), J. Edman (REU2015), and P. Kantor "Walk-Through Metal Detectors for Stadium Security" Proc. of 2016 IEEE-HST Conference, Waltham, MA , 2016
J. Wiedenhoeft (REU2014), E. Brugel, and A. Schliep "Fast Bayesian Inference of Copy Number Variants using Hidden Markov Models with Wavelet Compression" PLoS Computational Biology , v.12 , 2016 , p.e1004871
L. Behe, Z. Wheeler (REU2014), C. Nelson, B. Knopp, and W.M. Pottenger "To Be Or Not To Be IID: Can Zipf?s Law Help?" Proc. of 2015 IEEE International Conference on Technologies for Homeland Security, Waltham, MA , 2015
N. Clauvelin, P. Lo (REU2014), O.I. Kulaeva, E.V. Nizovtseva, J. Dias, J. Zola, M. Parashar, V. Studitsky, and W.K. Olson "Nucleosome Positioning and Composition Modulate in silico Chromatin Flexibility" J. Phys.: Condens. Matter , v.27 , 2015 , p.064112
(Showing: 1 - 10 of 11)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

The DIMACS Research Experience for Undergraduate (REU) program prepares students to become the next generation of computer scientists and mathematical scientists—the most successful of whom will have the capacity to look both within and beyond the confines of computer science (CS) or the mathematical sciences (MS) for inspiration. Our program nurtures this capacity by exposing REU students to a broad range of CS topics, applied in contexts that range from bioinformatics to big data, but also cognizant of the need for foundational and potentially transformative theory. A particular emphasis of our program is on crossing boundaries—between disciplines, between theory and practice, between academia and industry, and between nations—to solve problems. We achieve this goal by involving mentors from different areas of CS and MS and even different disciplines, by integrating activities with nearby industry partners, by involving graduate students as assistant mentors, and by combining with other REU programs that add cultural diversity and an international element.

The broader impact of our Research Experiences for Undergraduates program is to inform the students about their future education and career choices and give them the confidence and grounding to pursue and succeed in these choices. Our program enriches students by exposing them to the varied perspectives offered by different cultures, different fields, by theory and application, and by industry and academia. DIMACS is a well-established research center with many scientific activities (seminars, workshops, etc.), open to REU students, and with long-standing relationships with industrial partners. Each year of the program, students visit DIMACS industry partners to gain a broadened view of career possibilities.

The intellectual merit of the DIMACS REU program stems from the research projects introduced to students by their mentors. Students were invited to participate in other activities at DIMACS, which included workshops, seminars, and research meetings that are part of the broader intellectual life at DIMACS. We had 125 US undergraduate students in our REU program between 2013 and 2016. Since 2013, project research has led to at least 18 publications co-authored by students and their mentors and at least 24 presentations at regional, national, and international conferences. Students were mentored on research topics as varied as network science and security, game theory and machine learning, algorithmic applications in biology and medicine, and discrete mathematics and theoretical computer science.

The scientific output of the students work can be seen in the numerous publications of their original research in scientific journals or conference proceedings. For example, Asa Goodwillie (REU2015, Amherst) with his mentor Eric Allender (CS, Rutgers) published a technical report on the complexity of arithmetic circuit classes. Eric Brugel (REU2014, Rutgers) worked with Alexander Schliep (CS, Rutgers) to develop an open-source software that bridges computing and biology via new computational methods for the analysis of the human genome. This work resulted in a paper which was published in PLOS Computational Biology and was also accepted at the RECOMB 2016. James Abello (DIMACS) mentored David  Desimone (REU2014, Rutgers) and Mika Sumida (REU2013, Yale) on a network science project, where the students implemented a novel and useful way for observing graph streams. The work was published as the first chapter in the book “Big Data for Complex Networks”, CRC Press (2016).

Our program also includes an international component, where 5-6 Czech students participate in the REU program at Rutgers and 5-6 US students work in Prague for the last two weeks of the program. The response of the participating students is overwhelmingly positive, and they all praise the experience of conducting research in another country, where they are mentored by local faculty and they have the chance to attend a research workshop. 

For most student participants in our program, this was their first introduction to a research environment in which they worked on open-ended problems that did not have a clear pathway to a predetermined solution. Most of our participants have gone on to, or are planning on going on to, graduate school. Many of them cited their DIMACS REU experience as a determining factor in their decision and in their later success. An evaluation by the Center for Evaluating the Research Pipeline (CERP) that surveyed the computer science majors and minors in our 2015 program showed that “participants of the DIMACS REU program report satisfaction with their experience in the program, particularly regarding their research mentor and feeling a sense of belonging in the research community. Participants also indicated a great deal of involvement with research projects, and felt their REU experience influenced the likelihood of pursuing a PhD and getting a job related to discrete mathematics and theoretical computer science. These findings indicate that the DIMACS REU program is running smoothly and is successful at creating an environment conducive to inspiring research among undergraduate students.”

 


Last Modified: 07/24/2017
Modified by: Rebecca N Wright

Please report errors in award information by writing to: [email protected].

Print this page

Back to Top of page