Quantcast
Channel: MIT EECS
Viewing all 1281 articles
Browse latest View live

Determined to make a change

$
0
0

Catherine Curro Caruso | MIT News correspondent

EECS senior Ruth Park draws on her background as she strives for educational reform.

Ruth Park

“I realized I wanted to work on systemic changes in education,” Ruth Park says. “Currently education is supposed to be the one leveling ground between people of different economic statuses, and it's not doing that. Image: Ian MacLellan


The first education course Ruth Park took at MIT explored the history of U.S.’s education system, its complex, deep-rooted problems, and the many reforms that have backfired in some way. While many of her classmates were disheartened by what they learned, Park had a very different reaction.

“I found it really empowering,” she says. “Understanding the problem more in depth showed me where I might be able to make a difference and that this is something that really needs to be changed. This is one thing that can sustainably help people out of poverty.”

Experiencing education

Much of Park’s interest in the education system stems from her own background. Park’s parents were volunteer circuit missionaries, which meant her family periodically moved to new communities and often struggled financially. Park, who at times juggled three part-time jobs to help her family make ends meet, attended nine different schools between kindergarten and the end of high school. “I think it was really cool to see a lot of different schools and experience a wide range of teaching and different school cultures,” says Park. “Especially because a lot of the schools I went to were in the more low-income areas.”

Park has always been an intrinsically motivated student, which helped her beat the odds and make it to MIT, but many of her friends were not as fortunate. In fact, it was watching her friends fail to overcome the many obstacles they faced that pushed her to think more deeply about the U.S. education system.

“A lot of my friends found school to be a chore, something that they were forced to go to,” she says. “So they didn't do well, which closed doors to options beyond low-skilled labor. And the thing is, I feel like that didn't have to happen — if school was engaging, it might have enabled them to break out of the poverty cycle they’re stuck in.”

Finding her calling

When Park first arrived at MIT, she was set on becoming a doctor. However, during her junior year, as she began taking education courses and became increasingly involved in extracurriculars focused on education and outreach, things started to click. It became clear to her that she would find it most fulfilling to combine her own experiences with everything she was learning, to improve the lives of students all over the U.S.

“I realized I wanted to work on systemic changes in education,” she says. “Currently education is supposed to be the one leveling ground between people of different economic statuses, and it's not doing that. But it's definitely possible, and I feel that if I worked my entire life to make a change, and inspired other people along the way to continue to make changes, even if the actual change I ended up making was small, I would still be happy.”

At the beginning of her senior year, Park changed her major from biology to computational biology. Although it was a late change, she felt it made the best use of her time left at MIT. “Computer science is a field that permeates all others,” she says. “And technology enables scalability, efficiency, and effectiveness — something education could use more of.”

Improving learning

Park immediately immersed herself in computer science courses and is currently working on an education-based research project through MIT’s SuperUROP program. The project centers on platforms for online courses, where students have been known to create multiple user accounts to help them cheat their way to better grades. Park’s work focuses on learning-gain differences among users based on their approach to the course material — not only whether they’re cheating or not, but how they’re cheating.

“If it's true that people using a certain method of cheating actually learn better, then maybe instead of punishing and discouraging students from this approach, the system itself should change to accommodate this kind of behavior,” she explains. “Because the whole point of this platform is to facilitate learning.”

Park appreciates the importance of this project, given that online courses are becoming more relevant and need to continue evolving to best serve their students. However, working with these online platforms also helped her further consider the challenges that students from low-income backgrounds face.

“It's easy to feel like if we just give low-income students more tools and more access to valuable resources, then things will get better,” she explains. “But honestly, coming from a low-income background, the biggest barrier I was constantly coming up against was just not thinking of it in the first place. I never thought to look for these kinds of tools and resources online, and I know I’m not alone.”

Park is also involved in MIT Design for America, an organization that uses design and engineering to create social impact. Park and her team spent her senior fall semester tackling the problem of gauging how well high school students understand the material being presented in class. Park and her team recognized that it is often hard for students to interrupt the teacher for clarification, so they wanted to find a better way. They designed a clicker that students could use to either indicate when they were confused while their teacher was talking, or specify their understanding of the material at designated check-in points.

However, the team soon realized that the clicker was largely ineffective, which revealed an even more fundamental issue.

“The thing is, students have to be actively engaged to be able to report whether they understand something,” Park says. “So gauging student understanding is dependent on a much larger problem, which is, how do you engage students?”

It is the same problem Park frequently encountered growing up in low-income areas, and one she hopes to someday address.

This semester, Park is leading a Design for America project aimed at improving mental wellness on campus. Again, Park’s passion for the project was born out of her own experiences. Her senior fall semester, overwhelmed by a demanding course load and other pressures, Park began isolating herself from her friends and was unable to recognize that things needed to change. Eventually she sought help and bounced back, but she wants to prevent other students from ending up in a similar situation.

She and her Design for America team are designing an online program called InTouch that will have smartphone application and browser-based forms. The program allows users to track their mood over time.

“The idea is that it helps you be more mindful of how you're feeling and be more in touch with yourself,” says Park. “And you can see trends. You can see how you're changing over time.” Users share some of that information with close friends through the tool, raising awareness for the emotional states of friends and family in their close network and allowing them to easily reach out to seek or provide support as needed.

The final component of the program is a digital mailbox that collects notes of encouragement and gratitude from friends and family until the user is feeling down.

“You open it then, and then you're showered with a lot of encouragement, and you're reminded how much you're appreciated and loved,” explains Park. “The idea is that it will give you enough of a boost to reach out for help or make another plan of action to address whatever is bringing you down.”

The project is a work in progress, but Park hopes it can help college students lead happier and healthier lives, first at MIT and then beyond.

After MIT

Park is currently taking some extra time to finish her degree at MIT, and this summer she will utilize her computer science skills during an internship at Athena Health, a company that works on digital tools to improve health care services.

Park isn’t sure exactly where her passion for educational reform will take her after graduation, but she is excited about the many possibilities that exist, and carries with her a determination to make a difference no matter what route she takes.

“Being at MIT, surrounded by other high-achieving people with big dreams, made me realize that just because there are tragedies in the world that have been there for generations doesn't mean it can't change, and doesn't mean that I can't be the one to help make that change,” she says. “It needs to be people like us who have access to opportunities, that make these changes because we're the ones who can.”

Read this article on MIT News.

May 12, 2016

News Image: 


Department launches new undergraduate curriculum

$
0
0

Updates emphasize flexibility, earlier engagement with core material, and smoother introduction to software.


New degree requirements have been approved for undergraduates in the Department of Electrical Engineering and Computer Science (EECS). The new curriculum will take effect in Fall 2016 for the Class of 2020 (students entering MIT as freshmen in Fall 2016).

“The new curriculum puts more choice in students’ hands, while providing a solid grounding in the essential elements of an education in electrical engineering and computer science,” EECS Department Head Anantha Chandrakasan, the Vannevar Bush Professor of Electrical Engineering and Computer Science, wrote in a note to the EECS community announcing the update.

The changes introduce greater flexibility into the degree requirements, allowing students to tailor the breadth and depth of their studies to fit their interests. Students will now choose a single introductory (level 0) laboratory subject from an expanded list, reducing the number of introductory requirements from two to one. This will allow earlier engagement with core subject areas.

The new curriculum will serve students with a broad range of backgrounds by providing a smoother introduction to software construction. The introductory software engineering subject, 6.005 (Elements of Software Construction) has been split into two new courses: 6.009 (Fundamentals of Programming), which focuses on building medium-sized programs in Python; and 6.031 (Elements of Software Construction), which addresses large-scale software engineering programs in Java. This update will prepare students for higher level coursework by giving them the skills needed to write software that operates robustly, is easy to understand, and ready for change.

The new degree requirements for courses 6-1, 6-2, and 6-3 have been approved for EECS majors in the class of 2020 (students entering MIT as freshmen in Fall 2016). A corresponding update to the 6-7 requirements is still pending approval. Students in the classes of 2017, 2018, or 2019 may continue using the old requirements, or choose to switch to the new requirements starting in Fall 2016. The graduate requirements for the Masters of Engineering (6-P and 6-7P) are unchanged.

“I would like to extend my sincere thanks to the members of the EECS community who have made these changes possible through their time and dedicated effort over the last several years,” Chandrakasan wrote. “In particular, I would like to thank Professor Leslie Kaelbling, who led the efforts to update the curriculum as chair of the Educational Implementation Committee (EIC) and past chair of the Educational Curriculum Committee (ECC).”

Chandrakasan also acknowledged the contributions of the Undergraduate Student Advisory Group in EECS (USAGE), who advised and helped shape the changes to the curriculum.

ECC members who helped shape the proposal included: Marc Baldo, Constantinos Daskalakis, Srini Devadas, Polina Golland, Katrina LaCurts, Harry Lee, Albert Meyer, David Perreault, Gerald Sussman, Joel Voldman, Jacob White, and Gregory Wornell;

EIC members: Marc Baldo, Dennis Freeman, Ron Rivest, Christopher Terman, and Joel Voldman.  

Details of the changes to the curriculum here: http://www.eecs.mit.edu/curriculum2016

Date Posted: 

Friday, May 13, 2016 - 4:00pm

Card Title Color: 

Black

Card Description: 

Updated degree requirements emphasize flexibility, earlier engagement with core material, and smoother introduction to software.

Photo: 

Card Title: 

Department launches new undergraduate curriculum

Barzilay named Delta Electronics Professor

$
0
0

Regina Barzilay has been appointed the Delta Electronics Professor of Electrical Engineering and Computer Science. The appointment recognizes Professor Barzilay’s leadership in the area of human language technologies and her outstanding mentorship and educational contributions.

"Prof. Barzilay is internationally known in the fields of natural language processing and computational linguistics, and is widely respected as a creative thought leader," EECS Department Head Anantha Chandrakasan, the Vannevar Bush Professor of Electrical Engineering and Computer Science wrote in a note announcing the appointment. "In addition to this research, she has made truly outstanding educational contributions."

Prof. Barzilay's research on natural languages focuses on the development of models of natural language, and uses those models to solve real-world language processing tasks. Her research in computational linguistics deals with multilingual learning, interpreting text for solving control problems, and finding document-level structure within text. Professor Barzilay’s work enables the automated summarization of documents, machine interpretation of natural language instructions, and the deciphering of ancient languages. As the world has more and more text to be searched and interpreted, applications for this work increase year by year.

Jointly with Prof. Tommi Jaakkola, Barzilay developed 6.036, Introduction to Machine Learning. The class is a header subject that has over 300 students enrolled in each offering. Given the importance of Big Data, machine learning has become a core subject for our undergraduates. The class prepares students for working in applied machine learning areas. Barzilay has also recently revised the format of 6.864, Advanced Natural Language Processing. The content of the class was modified to incorporate applications of deep neural networks to NLP, material covered almost exclusively in research papers. The class was reformatted to emphasize project-driven learning. This format helped multiple students (especially undergraduates) to start their own research in natural language processing. Barzilay was recognized for her educational contributions by the Jamieson Teaching Award in 2016.

Barzilay has also made valuable professional contributions in her field and in the department. She serves as the Action Editor for the Transactions of the Association for Computational Linguistics. She served as the Program Co-Chair for the Conference on Empirical Methods in Natural Language Processing (EMNLP 2011), and is a Chair of Association of Computational Linguistics Conference (ACL 2017). She did a tremendous job as the Program Co-Chair of the 2015 Rising Stars workshop at MIT, for which she solicited applications from top groups in CS. She is a recipient of various awards including of the NSF Career Award, the MIT Technology Review TR-35 Award, Microsoft Faculty Fellowship and several Best Paper Awards in top NLP conferences.

 

Date Posted: 

Wednesday, May 18, 2016 - 3:30pm

Card Title Color: 

Black

Card Description: 

Regina Barzilay has been named the Delta Electronics Professor of Electrical Engineering and Computer Science.

Photo: 

Card Title: 

Barzilay named Delta Electronics Professor

EECS celebrates 2015-2016 award winners

$
0
0

EECS celebrated its 2015-2016 departmental award recipients in a ceremony at the Museum of Fine Arts, Boston on Sunday, May 15. Click below to scroll through photos of the event. All images are courtesy of Gretchen Ertl and the Museum of Fine Arts, Boston. 

EECS Celebrates

This year's award winners are: 

EECS Faculty Research Innovation Fellowship
Manolis Kellis

Frank Quick Faculty Research Innovation Fellowship
Jongyoon Han
Polina Golland

Louis D. Smullin ('39) Award for Teaching Excellence
Thomas Heldt

Jerome H. Saltzer Award
Yury Polyanskiy

Burgess ('52) & Elizabeth Jamieson Award for Excellence in Teaching
Regina Barzilay
Samuel Madden

Ruth and Joel Spira Teaching Award
Luca Daniel
Vinod Vaikuntanathan

EECS Outstanding Educator Award
Katrina LaCurts

StartMIT Competition First Place
De-Ice team: Alexandru Bratianu-Badea, Ruben Toubiana, Jelena Stojakovic, Hayden K. Cornwell

StartMIT Competition Runner Up
Steph Speirs

Paul L. Penfield Student Service Award
Pratheek Nagaraj
Joel Jean

Carlton E. Tucker Teaching Award
Jessica Noss

Harold L. Hazen Teaching Award
Ilia A. Lebedev

Frederick C. Hennie III Teaching Award
Atulya Yellepeddi
Tarek A. Lahlou
Jonathan D. Terry
Harihar G. Subramanyam

Undergraduate Teaching Assistant (UTA) Award
Austin J. Liew
Ethan C. Payne

SuperUROP TA Award
Zoya Bylinskii

Jeremy Gerstle UROP Award
Eric C. Chen
Fernando A. Yordan
Project: 3-D Arm Reconstruction for Lymphedema Detection
Supervisor: Regina Barzilay

Morais (1986) and Rosenblum (1986) Award
Rachel Devlin
Eric Ponce
Project: Practical Magic
Supervisor: Steve Leeb

Anna Pogosyants UROP Award
Hayke Saribekyan
Project: Big Data Agglomeration for Connectomics
Supervisor: Nir Shavit

Lidlicker UROP Award
Ian M. Reynolds
Project: Human Echolocation in a Wearable Mobility
Supervisory: Aude Oliva

SuperUROP Outstanding Research Project Award
Julia Belk
Project: Control of DC Electrical Networks to Enable Peer-to-Peer Energy Sharing
Supervisor: David Perreault

SuperUROP Outstanding Research Project Award
Damon Doucet
Project: Creating a Compiler Instrumentation Framework
Supervisor: Charles Leiserson

SuperUROP Technical Report Award
Tally E. Portnoi
Project: Lipid Suppression for Magnetic Resonance Spectroscopic Imaging of Infants: Improving Lipid-Basis Penalty Reconstruction with Multiple-TE Acquisition
Supervisor: Elfar Adalsteinsson

SuperUROP Technical Report Award
Nischal Bhandari
Project: Plane-Based Depth Image Completion
Supervisor: John Fisher

SuperUROP Technical Report Award
Alyssa P. Cartwright
Project: Optical Control of Engineered Mammalian Cells
Supervisor: Rajeev Ram

Northern Telecom/BNR Project Award Best 6.111 Project
Samuel M. Jacobs
Valerie Y. Sarge
Project: Surfing on a Sine Wave

Northern Telecom/BNR Project Award Best 6.111 Project
Kevin S. Chan
David J. Gomez
Battushig Myanganbayar
Project: Autonomous RC Car

George C. Newton Undergraduate Laboratory Prize: 6.111
Yanni E. Caroneos
Valentina I. Chamorro
Project: A DSP Audio PreAmplifier

David A. Chanen Writing Award for writing in 6.033
Dustin Doss
Project: Critique 2: MapReduce

Morris Joseph Levin Award Masterworks Thesis Presentation
Curtis Northcutt
Project: Detecting and Preventing "Multiple-Account" Cheating in Massice Open Online Courses
Supervisor: Isaac Chuang

Morris Joseph Levin Award Masterworks Thesis Presentation
Preet Garcha
Project: Fully Integrated Therman Energy Harvesting System to Start up at 20 mV
Supervisor: Anantha Chandrakasan

Charles & Jennifer Johnson CS MEng Thesis First Place
Jeevana Priya Inala
Project: Synthesis of Domain Specific CNF Encoders for Bit-Vector Solvers
Supervisor: Armando Solar-Lezama

Charles & Jennifer Johnson CS MEng Thesis Second Place
Casey M. O'Brien
Project: Solving ANTS with Loneliness Detection and Constant Memory
Supervisor: Nancy Lynch

David Adler EE MEng Thesis Award
Max H. Dunitz
Project: Predicting Hyperlactatemia in the ICU
Supervisors: Thomas Heldt, George Verghese

J. Francis Reintjes Excellence in VI-A Industrial Practice Award
Rebecca Kekelishvili
Faculty Advisor: Katrina LaCurts
Company Supervisor: Padmanabhan Iyer (NetApp)

ACM/IEEE Best Advisor Award
Bob Berwick

HKN Best Advisor Award
Katrina LaCurts

Richard J. Caloggero Award
Myron (Fletch) Freeman

Department Head Special Recognition Award
Lisa Bella
Kate Boison

Presentation from the cermony (all photos are courtesy of Gretchen Ertl and the Museum of Fine Arts, Boston)

Date Posted: 

Thursday, May 19, 2016 - 4:15pm

Card Title Color: 

Black

Card Description: 

Excellence in teaching, advising, undergraduate research, and more recognized in annual awards ceremony.

Photo: 

A learn-by-doing approach to coding

$
0
0

Eric Smalley | Department of Electrical Engineering and Computer Science

New class lays a strong foundation for learning computer science.

Students in software 6.S04 lab

Katherine Young (center), a sophomore enrolled in 6.S04 (Fundamentals of Programming), works with Professor Srini Devadas on one of the class's software labs. Photo: Audrey Resutek


Computer science and engineering, a.k.a. CS or Course 6-3, was the most heavily enrolled major at MIT in the 2015-2016 academic year, with 594 undergraduates. The major has grown rapidly over the last several years, and with this growth CS faculty noticed students were starting out with a range of programming experience.

Some students entering the major already had experience as programmers, whereas many others were underprepared for introductory classes, says Srini Devadas, the Edwin Sibley Webster Professor of Electrical Engineering and Computer Science. CS faculty recognized that it was time to give students a solid foundation in programming. In response, they have developed 6.S04 (Fundamentals of Programming), a new course focused exclusively on programming ability.

“The teaching staff collectively saw an opportunity to improve the entire curriculum by addressing the programming ability gap early and thoroughly,” said Ilia Lebedev, a CS PhD candidate and head teaching assistant.

The new class was developed by Lebedev, Devadas and Associate Professor of Electrical Engineering and Computer Science Adam Chlipala. The class was piloted in the Fall 2015 semester with 42 students, and has an enrollment of 106 this semester. A cornerstone of the Department of Electrical Engineering and Computer Science's (EECS) updated curriculum, the class will be renumbered 6.009 when new undergraduate degree requirements take effect in Fall 2016.

The class is part of a series of subjects designed to step students from one level to the next in an unbroken staircase. One of the beginning classes, 6.01, is being redesigned to focus more on the basics of programming than previously, and is designed to accommodate students with arbitrary backgrounds, said Chlipala. Students with no programming background can alternately take 6.0001, an established class that teaches rudimentary programming, to prepare for 6.S04, which in turn will better prepare students for higher-level coursework.

Introductory-level computer science courses in general are under pressure to teach students skills they can use immediately, such as Java, to help them land internships. This can be at odds with the mission of laying a strong foundation for learning computer science, said Lebedev. “We compromised by teaching the class in Python, a popular language used all over, and focusing on developing the students’ programming and problem-solving skills, which will help them get more out of the curriculum,” he said.

Function over form

Software has many dimensions of quality: performance, algorithm and data structure choice, security, usability, clarity and maintainability, decoupling, and interface design, said Rob Miller, professor of electrical engineering and EECS education co-officer. “But the very first step is being able to write something that actually works and does what it’s supposed to, functionally,” he said. “That’s what 6.S04 focuses on.”

The defining principle of 6.S04 is to write a lot of code. “This class is about blank-slate programming,” said Devadas. “Given a specification, write an implementation. We think of it as a gym class,” he said. “You jump in and you do stuff. We think of ourselves as being the trainers and the laboratories are training exercises.”

The course teaches students good principles of design indirectly by giving them good examples. Students aren’t assessed on the readability or performance of their code. Grading is based on whether the program gives the right output for particular inputs. “If your code is way too verbose and cluttered, chances are it’s not going to work properly,” said Devadas.

The core of the coursework in 6.S04 is weekly labs. Each assignment requires students to write a functioning program, one that does something the students might find interesting. The lab assignments this semester are:

  • a Pandora-like music service;
  • an image filter;
  • a degrees-of-separation mapping;
  • a real-time physics simulation;
  • a solution to a tent packing problem;
  • path collecting the maximum number of coins on a grid;
  • a text auto completer;
  • a route planner that avoids left turns;
  • a variation of the board game Clue;
  • and a variation of the arcade game Breakout.

Students learn a particular programming concept in the once-a-week lecture and then apply the concept in that week’s lab. The programming concepts include distance functions, matrix transforms, loops and control flow, recursive search, trees and linked data structures, and hybrid data structures. The labs are designed to produce programs with well-defined behavior that can be unambiguously assessed as working or not. Lebedev built a user interface for the course based on the Chrome browser so the students can see their programs working, which helps them to debug. The only software required for the course is Python 2.7 and Chrome, which means the students can work offline and with any operating system they choose.

Auto grading

The instructors have developed an elaborate auto grader to evaluate the student’s work. The auto grader decouples evaluation from instruction. The result is the auto grader becomes a well-quantified challenge for the students to overcome and the instructors are free to be the friendly 6.S04 staff, said Lebedev. “This allows us much greater access to help them when they struggle,” he said.

EECS expects as many as 700 students to take the class each year, once it becomes a required course. One reason for the large enrollment is the class will be required for the forthcoming computer science minor, slated to begin in the fall. “6.S04 is well-positioned to become the definitive ‘this class makes you a programmer’ course, allowing other coursework to craft a more focused, more effective syllabus,” said Lebedev.

Read this article on MIT News.

May 20, 2016

News Image: 

Helping others in daily doses

$
0
0

Catherine Curro Caruso | MIT News correspondent

EECS senior Donald Little uses computer science to improve people’s everyday lives.

Donald Little

“I think just by talking to each other and helping people, not only do you potentially inspire someone, or help them make the right choice, but also you learn a lot yourself,” Donald Little says. Photo: Ian MacLellan


When senior Donald Little saw a need for better day-to-day organization in his fraternity house, he got to work on a Web application to address it. The app, called FratWorks, is just one example of how Little has improved people’s daily lives during his time at MIT. Whether he is developing useful apps or mentoring other students, the computer science and engineering major strives to connect with others and help them in ways big and small.

A broad perspective

Little credits his background with helping him gain a broad perspective on the world at a young age. Little’s family moved from Texas to Argentina when he was 2 and moved to Egypt when he was 13. In Egypt, he attended an international high school along with students from all over the world.

“There were a bunch of different cultures, a bunch of different languages, a bunch of different ideologies,” says Little. “But ultimately everyone worked together, so that opened up my mind as to how the world as a whole is a big place, but at the same time it is a small place.”

It was his experience in high school that taught Little the importance of connecting with people and keeping an open mind.

“Every time you met someone new, you learned a new cultural bit from wherever that person was from,” says Little. “That made me realize that you always learn something new from the people you meet, and the people you meet also shape you. And that kept encouraging me to meet new people.”

Helping others with computer science

When Little arrived at MIT, he was confident that he would major in either electrical engineering or mechanical engineering, but he soon realized that he enjoyed computer science even more. During an advanced Python course, Little, along with classmates Sami Alsheikh and Michael Handley, designed a computer game called “Balloon Boy,” where a boy with a balloon must move left and right to avoid falling nails. The game, which required the team to apply a lot of physics, showed Little the interdisciplinary nature of computer science and also taught him how much fun it can be.

“Because I saw a lot of my friends playing the game and having fun, I was like ‘hey, I think I can do something that other people are going to make use of and enjoy,’” he says. “And at the end of the day it's also something that I enjoy doing.”

Since then, Little has focused on using his computer science skills to create programs that help people by improving or facilitating their lives. During his sophomore year, he noticed that many MIT students have difficulty navigating MIT’s numbering system for courses. Little responded by designing a plug-in that allowed students to click on a course number in a Facebook conversation, and see a pop-up window with the course name, description, and evaluations.

Along the same lines, when Little was frustrated that he could only access MIT’s printers from his laptop, he developed an app that allows students to print from their phones.

“Technology evolves very quickly and it's always hard for institutions or groups to keep up,” says Little. “So creating these accessibility tools allows groups to catch up or see a glimpse of what's possible with technology.”

Little’s most successful app to date is Ranger Dave Sent Me, which he developed with the goal of improving people’s experiences at music festivals. These festivals tend to last all day or all weekend long, and people often know only a few of the many artists performing. The app uses festival-goers’ individual preferences to help them build full schedules of music they might enjoy. The app won first place at the OutsideHacks hackathon and became the official app of the OutsideLands 2015 music and art festival, growing from zero to 18,000 users in 48 hours.

Finally, FratWorks is the task management system that Little created this past January to help the 50 brothers living in his fraternity house stay on top of their chores and divide the housework evenly. The app, which won first place in 6.148 (Independent Activities Period Programming Competition), allows people to sign up for tasks that need to be done, and sends frequent reminders. Little sees FratWorks as his way of giving back to his fraternity. He also thinks it has applications beyond fraternities and eventually hopes to release it to the public.

Connecting through mentoring

When Little and his classmates were struggling with their “Balloon Boy” game, an older student stepped in to help, an experience that opened Little’s eyes to the value of mentorship.

“It made me realize how much of an impact you can have just by guiding people or helping people, which is something that I've done ever since,” he says. As an orientation leader, Little helped freshmen adjust to MIT during their first week on campus. And as an academic advisor, he guided freshmen through their first semester, providing suggestions about what courses they should take and checking up on them throughout the term. Little has also mentored underclassmen within the unofficial mentoring system at his fraternity.

“I think just by talking to each other and helping people, not only do you potentially inspire someone, or help them make the right choice, but also you learn a lot yourself,” says Little. “There’s always something someone else can teach you.”

After MIT

Immediately after graduation, Little will join Lob, a San Francisco-based company that is working on automating printing and mailing around the world. Little, who interned at Lob last summer, looks forward to working at a small company, where he can learn about every aspect of running a business, while experiencing the company’s successes and failures.

“Just as you can learn from the successes, you can always learn from the failures,” says Little. “Once you make a mistake you realize how you did it and why it was bad, and you learn to try to avoid it and never do it again.”

In the long-term, Little hopes to start his own company, and while he isn’t sure exactly what the company will do, he sees himself continuing on his current path.

“I want to create a product that will help people improve their daily lives,” he says. “I still don't know what that product might be, but I do want something that will have a big impact.”

Read this article on MIT News.

May 24, 2016

“Super Mario Brothers” is hard

$
0
0

Larry Hardesty | MIT News

Analysis shows popular video game is among the hardest problems in the “complexity class” PSPACE.

Illustration

Illustration: Christine Daniloff/MIT


Completing a game of “Super Mario Brothers” can be hard — very, very hard.

That’s the conclusion of a new paper from researchers at MIT, the University of Ottawa, and Bard College at Simon’s Rock. They show that the problem of solving a level in “Super Mario Brothers” is as hard as the hardest problems in the “complexity class” PSPACE, meaning that it’s even more complex than the traveling-salesman problem, or the problem of factoring large numbers, or any of the other hard problems belonging to the better-known complexity class NP.

In a standard “Super Mario Brothers” game, Mario runs across terrain that unspools from the right side of the screen. While battling monsters, he must complete various tasks, which can involve navigating brick structures that may rise from the ground plane of the game but may also hang in the air unsupported. The completion of a level is marked by Mario’s reaching a flagpole.

The new paper doesn’t attempt to establish that any of the levels in commercial versions of “Super Mario Brothers” are PSPACE-hard, only that it’s possible to construct PSPACE-hard levels from the raw materials of the “Super Mario” world.

The work follows on a paper from two years ago, with two of the same coauthors, which showed that “Super Mario Brothers” is at least as hard as the hardest problems in NP. But at the time, the researchers couldn’t determine whether it was any harder. “PSPACE is its final home,” says Erik Demaine, an MIT professor of electrical engineering and computer science and a co-author on both papers.

Demaine and his colleagues — Giovanni Viglietta, a postdoc in electrical engineering and computer science at the University of Ottawa and a coauthor of the earlier paper; and Aaron Williams, a professor of computer science at Bard College at Simon’s Rock — will present their new paper at the International Conference on Fun with Algorithms next week.

Questions of proportion

Theoretical computer scientists categorize algorithms according to their execution times, which they measure in terms of the number of data items the algorithms manipulate. An algorithm for finding the largest number in a list of N numbers, for instance, has a running time proportional to N. An algorithm that, say, calculates the flying distances between N airports on a map has a running time proportional to N2, because for every airport, it has to calculate the distance to each of the others.

Algorithms whose running times are proportional to N raised to a power are called “polynomial.” A polynomial algorithm whose running time is proportional to, say, N3 is slower than one whose running time is proportional to N. But those differences pale in comparison to the running times of exponential algorithms, whose running time is proportional to 2N.

If an algorithm whose execution time is proportional to N takes a second to perform a computation involving 100 elements, an algorithm whose execution time is proportional to N3 takes almost three hours. But an algorithm whose execution time is proportional to 2N takes 300 quintillion years.

The complexity class NP is a set of problems whose solutions can be verified in polynomial time, even if finding those solutions takes — as far as anyone knows — exponential time. To use the most familiar example, factoring a 1,000-digit number is probably beyond the capacity of all the computers in the world in the lifetime of the universe, but verifying a solution — multiplying the factors together — is something a smartphone could do.

Like NP, PSPACE contains problems that appear to require exponential time to solve. But the hardest problems in PSPACE — the PSPACE-hard problems — also take exponential time to verify. In some sense, that makes PSPACE a natural place for a video game to reside. Figuring out how to complete a fiendishly difficult level of “Super Mario Brothers” could take a long time, but so could navigating that level, even with the solution in hand.

Fundamental components

In their earlier paper, Demaine, Viglietta, and colleagues described a generic video-game structure that they call a locked door. The structure must have a path through it that can be either safe to traverse or not, and there must be a way for the player to switch the state of the path.

Because the locked door has two possible states, it can represent a bit of computer memory, and because it has a path through it that can be opened or closed, it can serve as an element of a computational circuit. The researchers were able to show that any computational problem could be described by locked doors strung together in the right configuration. If the problem is exponentially hard, then figuring out how to complete the level is exponentially hard, too.

In the earlier paper, Demaine, Viglietta, and their colleagues demonstrated how to build locked doors in several versions of the game “Donkey Kong Country,” but they couldn’t figure out how to build one in “Super Mario Brothers.” “We thought it was impossible,” Demaine says.

But it’s not. The locked door described in the new paper uses a monster from the “Mario Brothers” world called a “spiny,” which will move back and forth continuously between two barriers but will never spontaneously jump either of them. As the spiny approaches a barrier, however, Mario can bump the floor beneath it and send it over. In the researchers’ new locked door, if the spiny is on one side of a barrier, the path through the structure is untraversable; if it’s on the other, the path is open. And separate paths through the structure allow Mario to bump the spiny from one side to the other.

Fun and games

The result could have implications beyond the design of ever-more-baffling games of “Super Mario Brothers.” Mathematically, video games are not very different from computational models of real-world physical systems, and the tools used to prove complexity results in one could be adapted to the other.

“I’m really excited about these kinds of hardness proofs, and I’ve been pushing them a lot in the last couple years,” Demaine says. “I even taught an entire course about them. I’m pretty good at them, just through practice, and I wanted to somehow distill that into a form that other people could learn. So the class was a first attempt to do that. But it’s already a really useful reference. I go and look at these lecture notes all the time to see, ‘Is that variation of this problem hard?’”

“My hope is through this class and these kinds of papers to encourage more people to do this, because it really does build up a lot of expertise that makes it easier to conquer problems,” he continues. “The more practice we get as a collective, the better we are at solving these types of problems. And it’s important to know the limitations of algorithms.”

“From the point of view of complexity theory, studying video games is interesting mostly for didactical reasons,” says Fabrizio Grandoni, a research professor at the University of Applied Sciences and Arts of Southern Switzerland. “It’s a simple, natural way to attract students to study this specific topic.”

But, he adds, “we know that when we solve mathematical problems, there are chances that at some point in the future, we will need those mathematical results. The mathematics that we use now for some problems was developed centuries ago, in some cases. It was not possible to forecast the applications at the time.”

Read this article onMIT News.

June 1, 2016

News Image: 

2016 Doctoral Hooding

$
0
0

EECS doctoral candidates donned their regalia today in Johnson Athletic Center for the Investiture of Doctoral Hoods, a ceremony where students receive their doctoral hood from MIT's Chancellor Cynthia Barnhart and EECS Department Head Anantha Chandrakasan. The ceremony was followed by a reception for students and their families in the Stata Center's R&D Commons. 

Click the picture below to scroll through photos from the event. 

2016 Doctoral Hooding

June 2, 2016

EECS Doctoral Hooding Lineup

$
0
0
Thursday, June 2, 2016 - 5:30pm

EECS doctoral candidates lined up in Johnson Athletic Center before the Doctoral Hooding Ceremony on June 2, 2016.

Congratulations, Class of 2016!

$
0
0

It's Commencement Day at MIT!

EECS undergraduates and graduate students joined the department for lunch after receiving their diplomas on Killian Court. Click below to see photos from the reception.

Commencement 2016

 

June 3, 2016

2016 Connector

$
0
0

Card Title: 

2016 Connector

Card URL: 

https://www.eecs.mit.edu/outreach/2016-connector

Card Description: 

Whether it's through groundbreaking research or creating the next generation of global innovators, we are working to make a better world through transformative technologies and new approaches to learning. Find out more about what we've been up to in our newsletter for EECS alumni and friends.

Card Title Color: 

Black

Card Image: 

Supercharging undergraduate research

$
0
0

School of Engineering | MIT News

Now open to the entire School of Engineering, SuperUROP is creating an interdisciplinary community of scholars.

SuperUROP

Image credit: Gretchen Ertl


The experiment worked. Four years ago, Anantha Chandrakasan had a hunch that MIT engineering undergraduates didn’t just want to “do” research — they wanted to immerse themselves in it. This year the experiment, the Advanced Undergraduate Research Opportunities Program (SuperUROP), has expanded across the School of Engineering.

SuperUROP lets students dive into independent lab work, model the commitment and depth of graduate work, and talk shop with faculty mentors and industry experts. The experience helps them discover, at heart, what it takes to do research and what it means to love it.

This is exactly the high-level engagement that Chandrakasan, the Vannevar Bush Professor of Electrical Engineering and head of the Department of Electrical Engineering and Computer Science (EECS), envisioned when he created the program in 2012. “We hope to create an interdisciplinary community of scholars,” he said at the time. “It is amazing to see the enthusiasm and innovative ideas that emerge as students interact with peers in their own and other areas.”

Here is how SuperUROP works in practice: Students are paired with a faculty member or MIT researcher, take a two-semester course on undergraduate research, and spend 10 hours (or more) in the lab. Often their year-long projects evolve into graduate theses, startup plans, or industry positions. A sampling of what MIT’s SuperUROP students have been up to in 2015-16:

  • Rising senior Julia Belk, an electrical science and engineering major, helped build small-scale electrical networks to enable people in developing countries to trade energy with neighbors. Belk learned to take ownership of a research project — the conception, theory, simulation, and experiment.
  • Michael Burton, an aeronautics and astronautics undergraduate, created a model using Geometric Programming that will allow the exploration and evaluation of trade-offs in fixed-wing unpiloted aerial vehicle designs that will improve the overall design space of UAVs. “I worked at Boeing for military applications and believe research projects like this one can be total game changers for the aerospace industry.”
  • Juan D. Castrillon ’16, an electrical engineering and computer science major, created an augmented reality system to model new objects using hand gestures. As a member of the Computational Fabrication Group at the Computer Science and Artificial Intelligence Laboratory (CSAIL), Castrillon witnessed firsthand the power of interdisciplinary research — and learned the results of such projects can be “new and amazing.”
  • Justin Cheung ’16, a double major in physics and mechanical engineering and a minor in architecture, worked on a teleoperated humanoid robot designed for use in disaster relief. Immersed in the MIT Biomimetic Robotics Lab, he learned that being with people who love the same thing — in his case, robots — is a major draw. “I have been working in this lab for two years — and it has become another family for me,” he says.
  • Josh Haimson ’16, a computer science and engineering major, developed a computational account for how humans can understand ungrammatical language. As a member of the Genesis Group at CSAIL led by Patrick Winston, the Ford Professor of Artificial Intelligence and Computer Science, Haimson learned the power of a great mentor. “I felt like I was taken under the wing of one of the preeminent minds in AI and given the opportunity to learn how he thinks about AI, academia, and life in a broader sense,” he says.
  • Rising senior Tally Portnoi, an electrical engineering and computer science major, improved an imaging technique, MRSI, that provides clinicians with critical information about the chemical environment in the infant brain. “I saw that my lab work and that of others could actually lead to improved medical imaging and better care,” she says. “I learned how things actually get accomplished through research.” Rising senior Nalini Singh, an electrical engineering and computer science major, designed controllers for prostheses that operate better across different terrains as part of the Biomechatronics Group in the MIT Media Lab. Singh says she learned what it takes to be a good researcher: diligence and the perseverance to solve a problem no matter the obstacles.
  • Jamila Smith-Dell, a chemical engineering major, built a device that intakes methanol vapor as fuel in order to generate electrical energy from chemical energy. Developments in such continual, one-dimensional thermopower wave fuel cells could lead to a whole new class of smaller and cheaper portable energy sources. “I had the opportunity to intern at Procter and Gamble and ExxonMobil during my summers, and I gained an understanding of both the consumer products industry and the energy industry.”

 

For Berj Chilingirian ’16, a double major in EECS and mathematics, and a member of the Cybersecurity Group at CSAIL, SuperUROP has enabled nothing short of a transformative intellectual and academic experience. “SuperUROP shaped my life — it has led me to pursue a PhD,” he said. “It was powerful.”

Read this article on MIT News.

June 21, 2016

News Image: 

Q&A: Robert Metcalfe on the “Inoversity”

$
0
0

Terri Park | MIT Innovation Initiative

Ethernet co-inventor and 3Com co-founder on how universities can drive innovation.

Bob Metcalfe

Image credit: Gretchen Ertl


Ethernet co-inventor and 3Com co-founder Robert Metcalfe ’68 served as MIT Visiting Innovation Fellow with the Innovation Initiative and Department of Electrical Engineering and Computer Science during the 2015-16 academic year. As part of the fellowship, Metcalfe spent four days a month engaging with the MIT community to better understand the complex processes involved in taking innovation beyond invention to address urgent global problems.

Metcalfe, professor of innovation in the Cocknell School of Engineering at the University of Texas, Austin, hosted countless MIT students during office hours, offering his expertise and mentorship to those involved in startup and entrepreneurial activities. In addition, he participated in a number of events and workshops across campus, including StartMIT, a two-and-a-half-week program that exposes students, postdocs, and staff to various entrepreneurial pathways over the January Independent Activities Period.

Metcalfe wrapped up his fellowship year in May with a roundtable discussion he helped organize in collaboration with the MIT Innovation Initiative Lab for Innovation Science and Policy. The multi-stakeholder webinar, Reshaping Research Universities for Impact in the Innovation Economy, convened pioneers in research and education to consider the role of universities in innovation ecosystems.

What are some things you learned as Visiting Innovation Fellow?

I’ll tell you one key thing I learned. These were nine four-day trips. On each of those days, I held office hours, dedicating three to six hours for startups that were sent here by the Innovation Initiative and the Venture Mentoring Service. I learned that a one-hour consultation with a startup is a hundred times more valuable and fun than a 20-minute one! I’ve been using the 20-minute office hour model for the last five years at the University of Texas and I’ve learned I’m never going to do that again because I’ve so much enjoyed these one-hour sessions. The other thing is with the Innovation Initiative, I’ve had time to collect my thoughts on what I’m calling the “Inoversity,” which stands for the Innovation University.

Tell us about the “Inoversity”

A lot of people really want to know how to make research universities more effective at innovation. Somehow there’s a feeling that these universities have an opportunity to have more impact on the world. By innovation, what I mean are startups. Having watched startups build the Internet, including my own, my hypothesis is that startups coming out of research universities are one of the most effective means of innovation and impact. So that’s my business, encouraging and supporting startups out of research universities, of which there are three kinds: professor-led startups, student-led startups, and alumni-led startups. I hate to generalize, but students are very enthusiastic about starting companies. The problem is they don’t have any experience. Faculty know a lot, but are generally more reluctant than they should be because of the culture and structure of the modern university, so I’m striving to combine those two. The way that works is there’s generally a flock of students behind every professor and by focusing on professor-led startups, I’m not abandoning students, I’m even encouraging them along. The fact that they show up with their professors is strong.

What did you enjoy most about meeting with startups at MIT?

Well I like people and meeting new people. I think that’s kind of important. It’s hard to start companies if you don’t like people. Then there’s the novelty of their ideas and the coolness of their scientific developments when they have such things. Only some of them do, some of them just have ideas which I tell them are not worth much. Some of these, let me call them ‘kids’ for the moment, although many of them are 30 years old, they’ve been working in the lab here at MIT and they figured out how to do something and it’s really cool to learn about that. There was a group at the $100K competition, they take aluminum and alloy it and it has 30 times the energy density of lithium batteries. Well that’s huge. It’s some guys in a lab who figured out that these are cheap non-toxic materials. The metal reacts and creates hydrogen which you then burn to drive an engine. It’s non-polluting because when you burn hydrogen you don’t get carbon dioxide, you get water. So that’s an example of learning about something cool. I like solving puzzles and a startup is like a puzzle. What pieces do you need to arrange in what order to get success?

What’s the most difficult aspect of being an entrepreneur?

You’ve heard the expression, ‘if you’re going to make an omelet you have to break some eggs.’ If you’re going to be a successful entrepreneur, you have to break some eggs. It’s certainly true of startups. There are a lot of people around you telling you that you’re an idiot for doing what you’re doing. In my case, it was the IBM Corporation. I was peddling a local area network called Ethernet that IBM had a contending technology for. IBM, which was 95% of the computer industry at the time, telling you everyday that what you’re doing is stupid. That’s the hardest part. So it’s sorting out, ‘geez, are they right?’ ‘Is this stupid or should I change it and make it right?’ Pivot as we say these days. Need I pivot or should I persist. Pivot or persist. That’s the hardest.

How do you work through that?

The answer is pre-ordained. I’m using a model that I call the Langer model. Bob Langer, MIT professor and one of the gods of innovation. He talks about the need for new technologies in order to have impact. We need champions, people whose lives are invested in these new technologies. These people are to some degree, irrationally connected to their idea. I was Ethernet champion. I walked around thinking Ethernet is the answer, what is the question? So when you get to that big question, pivot or persist, there’s no choice. And this goes back to when I retired from my company 3Com Corporation in 1990. We put a big stone outside of our brand new corporate headquarters which was completed just as I was leaving. The stone had a likeness of me and then a quote, which I didn’t approve. It was put on there without checking with me. It said “the only difference between being a visionary and being stubborn is whether you are right or not.” I guess people thought I was stubborn and they turned out to be right, about Ethernet that is.

You graduated in 1969 and have remained active in the MIT community and as a trustee in the MIT Corporation. What draws you back?

I’ve come to MIT on several occasions. I came as a Freshmen in 1964, as a member of the research staff in 1969, and as a consultant in 1979. Every time I’ve come back, good things have happened to me. I don’t think of it as giving back, I’m still taking. Coming to MIT generally works out for me positively, so I’m going to keep doing it until it stops working. The University of Texas was delighted to learn I was going to be Visiting Innovation Fellow here because it’s an opportunity to pick up some best practices. We’ve already mimicked something MIT does. We recently created an innovation grants program fashioned after the Deshpande Center, giving small amounts of money to professors, not to do more research, but to assess the commercializability of their successful research results.

What is your overall sense of MIT today?

I attended the announcement of the MIT Campaign for a Better World and it was really good. MIT is famous for poor production values, but this time it was breathtaking. The speaker system they had in Killian Court could kill you. It was powerful, they made the ground shake. It was just perfect, fantastic, awesome. But, it was more than the production values. I think President Reif agrees with me in that the university in general needs to pay more attention to impact. It’s part of our going forward to help a better world. We should learn how to have more impact and that’s why he tacked innovation on. It used to be two things, teaching and research, that’s what faculty did. He now wants it to be three things, teaching, research, and innovation, which for me means startups as a way of having impact. So I’m tickled pink at the tone coming out of my alma mater.

What’s next for you?

Professors have a day a week to do outside stuff and this fellowship has been my outside stuff. I’ll find another, though I’m not sure what it will be yet. I’ve cleverly arranged to have a nine-month appointment at the University of Texas so I’ll spend the summer in Maine. I have an island camp in the middle of Penobscot Bay. I have five carefully selected pairs of trees on the island which one can easily tie a hammock, so my next major goal is to get into one of those hammocks and read a book. After that, one idea would be to do a fellowship somewhere else, once again as a cross-pollination of best practices kind of angle. I haven’t thought beyond that. Tomorrow is another day.

Read this article on the MIT Innovation Initiative's website.

June 21, 2016

News Image: 

Boning appointed to Lebel Professorship

$
0
0

Duane Boning

Duane Boning has been named the Clarence J. LeBel Professor of Electrical Engineering. The chair is named for Clarence Joseph LeBel ‘26, SM ‘27, who co-founded Audio Devices in 1937, and was a pioneer in recording discs, magnetic media for tapes, and in hearing aids and stethoscopes.

“Boning’s teaching is recognized as outstanding at both the undergraduate and graduate levels, and he is a leader in the field of manufacturing and design,” said EECS Department Head Anantha Chandrakasan, the Vannevar Bush Professor of Electrical Engineering. “This is fitting recognition of his outstanding contributions to research, teaching, mentoring, and service.”

Boning’s research focuses on manufacturing and design, with emphasis on statistical modeling, control, and variation reduction in semiconductor, MEMS, photonic, and nanomanufacturing processes. His early work developed computer integrated manufacturing approaches for flexible design of IC fabrication processes. He also drove the development and adoption of run-by-run, sensor-based, and real-time model-based control methods in the semiconductor industry. He is a leader in the characterization and modeling of spatial variation in IC and nanofabrication processes, including plasma etch and chemical-mechanical polishing (CMP), where test mask design and modeling tools developed in his group have been commercialized and adopted in industry. Boning served as Editor in Chief for the IEEE Transactions on Semiconductor Manufacturing from 2001 to 2011, and was named a Fellow of the IEEE for contributions to modeling and control in semiconductor manufacturing in 2005.

In addition to creating a graduate manufacturing process control subject, 6.780J/2.830J, he has lectured in several core EECS subjects, including 6.003 and 6.001, and is also an outstanding recitation and laboratory instructor. His teaching has been recognized with the MIT Ruth and Joel Spira Teaching Award. Professor Boning won the Best Advisor Award from the MIT ACM/IEEE student organization in 2012 and the 2016 Capers and Marion McDonald Award for Excellence in Mentoring and Advising in the School of Engineering.

Boning served as Associate Head from Electrical Engineering in the EECS Department from 2004 to 2011. He has previously and presently serves as Associate Director in the Microsystems Technology Laboratories, where he oversees the IT and CAD services organization in MTL. He is a long-standing and active participant in the MIT Leaders for Global Operations program. Since 2011, he has served as the Director for the MIT/Masdar Institute Cooperative Program, fostering many joint activities between MIT and Masdar Institute. From 2011 through 2013, he served as founding Faculty Lead in the MIT Skoltech Initiative, working to launch the Skolkovo Institute of Science and Technology (Skoltech). Within MIT, Duane has served on several Institute Committees, including as chair of the Committee on Undergraduate Admissions and Financial Aid (CUAFA) in 2007, and he will serve as chair of the Committee on the Undergraduate Program (CUP) in 2016-2017.

Date Posted: 

Tuesday, June 28, 2016 - 12:15pm

Card Title Color: 

Black

Card Description: 

Duane Boning has been named the Clarence J. LeBel Professor of Electrical Engineering.

Photo: 

Card Title: 

Boning appointed to Lebel Professorship

Broderick doubly awarded at ISBA 2016 World Meeting

$
0
0

MIT Center for Statistics

Tamara Broderick

Image credit: Lillie Paquette, School of Engineering


Tamara Broderick has received two awards at the 2016 World Meeting of the International Society for Bayesian Analysis (ISBA) that took place in June 2016 in Sardinia. ISBA is the largest scientific society devoted to the development and promotion of Bayesian methods and their analysis.

The first award is the prestigious 2015 Savage Award for an outstanding doctoral dissertation in Bayesian theory and methods. At the same ceremony, she also received the ISBA Lifetime Members Junior Researchers Award for her “distinctive work on the characterization of exchangeability in feature allocation, and the study of the stick-breaking properties of the beta process.”

Tamara was also “recommended for [her] service record in the Bayesian community, by promoting ties with the machine learning community and being a major promoter of the recent ISBA@NIPS initiative.”

Tamara Broderick is the ITT Career Development Assistant Professor of Electrical Engineering and Computer Science, a core member of the Center for Statistics at MIT, and a Principal Investigator in the Computer Science and Artificial Intelligency Laboratory (CSAIL).

Read this article on stat.mit.edu.

June 23, 2016

News Image: 


Robert Fano, computing pioneer and founder of CSAIL, dies at 98

$
0
0
July 15, 2016

Adam Conner-Simons and Rachel Gordon | CSAIL

Professor emeritus helped launch field of information theory and developed early time-sharing computers.

Robert Fano

Robert Fano's work on information theory and time-sharing computers were vital precursors to today's computing technologies. Photo: Jason Dorfman/MIT CSAIL


Robert “Bob” Fano, a professor emeritus in the Department of Electrical Engineering and Computer Science (EECS) whose work helped usher in the personal computing age, died in Naples, Florida on July 13. He was 98.

During his time on the faculty at MIT, Fano conducted research across multiple disciplines, including information theory, networks, electrical engineering and radar technologies. His work on “time-sharing” — systems that allow multiple people to use a computer at the same time — helped pave the way for the more widespread use of computers in society.

Much of his early work in information theory has directly impacted modern technologies. His research with Claude Shannon, for example, spurred data-compression techniques like Huffman coding that are used in today’s high-definition TVs and computer networks.

In 1961, Fano and Fernando Corbató, professor emeritus in EECS, developed the Compatible Time-Sharing System (CTSS), one of the earliest time-sharing systems. The success of CTSS helped convince MIT to launch Project MAC, a pivotal early center for computing research for which Fano served as its founding director. Project MAC has since dramatically expanded to become MIT’s largest interdepartmental research lab, the Computer Science and Artificial Intelligence Laboratory (CSAIL).

“Bob did pioneering work in computer science at a time when many people viewed the field as a curiosity rather than a rigorous academic discipline,” CSAIL Director Daniela Rus says. “None of our work here would have been possible without his passion, insight, and drive."

Fano was the Ford Professor of Engineering in EECS and a dedicated teacher who would often labor into the late hours of the morning, working on new lectures. He was also a member of multiple research labs at MIT, including the Laboratory for Computer Science, the Research Laboratory for Electronics, the MIT Radiation Laboratory, and the MIT Lincoln Laboratory. He helped create MIT’s first official curriculum for computer science, which is now the most popular major at the Institute.

In many respects, Fano was one of the world’s first open-source advocates. He frequently described computing as a public utility that, like water or electricity, should be accessible to all. His writings in the 1960s often discussed computing’s place in society, and predated today’s debates about the ethical implications of technology.

“One must consider the security of a system that may hold in its mass memory detailed information on individuals and organizations,” he wrote in a 1966 paper he co-authored with Corbató. “How will access to the utility be controlled? Who will regulate its use?”

A native of Italy, Fano studied at the School of Engineering of Torino before moving to the United States in 1939. He earned both his bachelor’s degree (1941) and his doctorate (1947) from MIT in electrical engineering, and was a member of the MIT faculty from 1947 until 1984.

During World War II, Fano worked on microwave components at the MIT Radiation Laboratory and on radar technologies at the Lincoln Lab. He also served as associate head of EECS from 1971 to 1974.

Over the years, Fano won many notable awards, including the IEEE’s Educational Medal for teaching and the Claude E. Shannon Award for his work in information theory and microwave filters. He was a member of the National Academy of Sciences and the National Academy of Engineering, and a fellow of the American Academy of Arts and Sciences and the Institute of Electrical and Electronic Engineers.

He is survived by his daughters Paola Nisonger SM ’79, Linda Ryan SM ’82, and Carol Fano, as well as five grandchildren.

A memorial to celebrate his life will be held at MIT in September. In lieu of flowers, his family has asked that donations be made to EECS or a charity of the donor’s choice.

Read this article on MIT News.

News Image: 

Labs: 

Scientists program cells to remember and respond to series of stimuli

$
0
0

Anne Trafton | MIT News

New approach to biological circuit design enables scientists to track cell histories.

illustration

“You can build very complex computing systems if you integrate the element of memory together with computation,” says Timothy Lu, an associate professor of electrical engineering and computer science and of biological engineering, and head of the Synthetic Biology Group at MIT’s Research Laboratory of Electronics. Courtesy of the researchers


Synthetic biology allows researchers to program cells to perform novel functions such as fluorescing in response to a particular chemical or producing drugs in response to disease markers. In a step toward devising much more complex cellular circuits, MIT engineers have now programmed cells to remember and respond to a series of events.

These cells can remember, in the correct order, up to three different inputs, but this approach should be scalable to incorporate many more stimuli, the researchers say. Using this system, scientists can track cellular events that occur in a particular order, create environmental sensors that store complex histories, or program cellular trajectories.

“You can build very complex computing systems if you integrate the element of memory together with computation,” says Timothy Lu, an associate professor of electrical engineering and computer science and of biological engineering, and head of the Synthetic Biology Group at MIT’s Research Laboratory of Electronics.

This approach allows scientists to create biological “state machines” — devices that exist in different states depending on the identities and orders of inputs they receive. The researchers also created software that helps users design circuits that implement state machines with different behaviors, which can then be tested in cells.

Lu is the senior author of the new study, which appears in the 22 July issue of Science. Nathaniel Roquet, an MIT and Harvard graduate student, is the paper’s lead author. Other authors on the paper include Scott Aaronson, an associate professor of electrical engineering and computer science, recent MIT graduate Ava Soleimany, and recent Wellesley College graduate Alyssa Ferris.

Long-term memory

In 2013, Lu and colleagues designed cell circuits that could perform a logic function and then store a memory of the event by encoding it in their DNA.

The state machine circuits that they designed in the new paper rely on enzymes called recombinases. When activated by a specific input in the cell, such as a chemical signal, recombinases either delete or invert a particular stretch of DNA, depending on the orientation of two DNA target sequences known as recognition sites. The stretch of DNA between those sites may contain recognition sites for other recombinases that respond to different inputs. Flipping or deleting those sites alters what will happen to the DNA if a second or third recombinase is later activated. Therefore, a cell’s history can be determined by sequencing its DNA.

In the simplest version of this system, with just two inputs, there are five possible states for the circuit: states corresponding to neither input, input A only, input B only, A followed by B, and B followed by A. The researchers also designed and built circuits that record three inputs, in which 16 states are possible.

For this study, the researchers programmed E. coli cells to respond to substances commonly used in lab experiments, including ATc (an analogue of the antibiotic tetracycline), a sugar called arabinose, and a chemical called DAPG. However, for medical or environmental applications, the recombinases could be re-engineered to respond to other conditions such as acidity or the presence of specific transcription factors (proteins that control gene expression).

Gene control

After creating circuits that could record events, the researchers then incorporated genes into the array of recombinase binding sites, along with genetic regulatory elements. In these circuits, when recombinases rearrange the DNA, the circuits not only record information but also control which genes get turned on or off.

The researchers tested this approach with three genes that code for different fluorescent proteins — green, red, and blue, constructing a circuit that expressed a different combination of the fluorescent proteins for each identity and order of two inputs. For example, when cells carrying this circuit recieved input A followed by input B they fluoresced red and green, while cells that recieved B before A fluoresced red and blue.

Lu’s lab now hopes to use this approach to study cellular processes that are controlled by a series of events, such as the appearance of cytokines or other signaling molecules, or the activation of certain genes.

“This idea that we can record and respond to not just combinations of biological events but also their orders opens up a lot of potential applications. A lot is known about what factors regulate differentiation of specific cell types or lead to the progression of certain diseases, but not much is known about the temporal organization of those factors. That’s one of the areas we hope to dive into with our device,” Roquet says.

For example, scientists could use this technique to follow the trajectory of stem cells or other immature cells into differentiated, mature cell types. They could also follow the progression of diseases such as cancer. A recent study has shown that the order in which cancer-causing mutations are acquired can determine the behavior of the disease, including how cancer cells respond to drugs and develop into tumors. Furthermore, engineers could use the state machine platform developed here to program cell functions and differentiation pathways.

The MIT study represents “a new benchmark in the use of living cells to perform computation and to record information,” says Tom Ellis, a senior lecturer at the Centre for Synthetic Biology at Imperial College London.

“These recombinase-based state machines open up the possibility of cells being engineered to become recorders of temporal information about their environment, and they can be built to lead the cells to take actions in response to the appropriate string of inputs,” says Ellis, who was not involved in the research. “It's an excellent paper that puts these recombinase-based switches to good use.”

Read this article on MIT News.

July 21, 2016

News Image: 

$1 million gift to support diversity in STEM education

$
0
0

Audrey Resutek | Department of Electrical Engineering and Computer Science

Gift from Hopper-Dean Foundation will enhance computer science and engineering programs for high school and middle school students.

Photo of WTP student and tutor

Women's Technology Program tutor Katherine Ward '16 works on a programming exercise with a student.


The best way to spark an interest in computer science and engineering? Start early. That’s the goal behind a two-year $1 million gift from the Hopper-Dean Foundation to three STEM education programs at MIT.

The programs—Saturday Engineering Enrichment and Discovery (SEED) Academy, CodeIt, and the Women’s Technology Program (WTP) in Electrical Engineering and Computer Science—aim to diversify the computer science and engineering community by introducing students who are underrepresented and underserved in the field to computer science. These include women and students who come from low socioeconomic backgrounds, and students who identify as African American/Black, Hispanic/Latino, or Native American/Pacific Islander.

“We are so pleased to receive generous support from the Hopper-Dean Foundation for these critically important programs,” said Anantha Chandrakasan, head of the Department of Electrical Engineering and Computer Science and the Vannevar Bush Professor of Electrical Engineering and Computer Science. “We hope that, with these resources, we can help an even broader range of students learn to love engineering and computer science.”

A key focus of the gift is removing obstacles some students may face, for example, through reducing or eliminating program fees, or providing transportation for students who cannot get to weekend programs on their own.

The gift will also support publicity and outreach for MIT’s Society of Women Engineers (SWE) chapter, including support for other K-12 STEM education initiatives organized through SWE, and expanding SWE’s impact on undergraduate women at MIT.

About the programs:

  • SEED Academy, based in the MIT Office of Engineering Outreach Programs, is a nine-semester academic enrichment and career exploration program for public middle and high school students from Boston, Cambridge, and Lawrence, Massachusetts. Students who have a strong academic record and interest in science and engineering complete semester-long modules on subjects from mechanical engineering to robotics to synthetic biology. The program aims to provide highly talented students from underserved and underrepresented communities with challenging experiences that will prepare them to apply to competitive universities and pursue studies in technical fields.
  • CodeIt, founded by a team of undergraduate women engineers at MIT, teaches middle school (6th to 8th grade) girls fundamental programming concepts. Organized by the MIT Society for Women Engineers (SWE), the program is aimed at teaching coding principles in a friendly learning environment with undergraduate mentors, and ultimately equipping girls with the skills to continue pursuing computer science.
  • The Women’s Technology Program, or WTP, encourages high-school girls to pursue engineering and computer science by introducing them to these subjects in a hands-on, team-based format with female teachers and mentors. The four-week residential and academic summer program targets girls who are outstanding math and science students, but who have not yet had opportunities to explore engineering or computer science.

 

The Hopper-Dean Foundation is a California non-profit corporation supported by the generosity of Heidi Hopper and Jeffrey Dean.

“With the growing importance of computing and computer science across many fields of endeavor, we feel very strongly that the world's computer scientist population should reflect the world's population and diversity,” said Jeffrey Dean and Heidi Hopper. “This gift is designed to explore ways that we can all do better at bringing traditionally underrepresented groups into this important and exciting field."

August 1, 2016

News Image: 

Martin Schmidt named Ray and Maria Stata Professor

$
0
0

Martin Schmidt

Photo credit: Tony Rinaldo

Martin Schmidt, MIT’s Provost and a professor of electrical engineering, has been appointed to the Ray and Maria Stata Professorship of Electrical Engineering and Computer Science.

The professorship, formerly known as the Distinguished Professorship, was established in 1984 through the generous support of Ray and Maria Stata, and reflects the Statas’ interest in education and semiconductor electronics. The chair is currently also held by Professor Dimitri Antoniadis. The chair was previously held by the late Professor Richard B. Adler and then by Professor Alan Oppenheim.

“Marty is an internationally recognized leader in the field of microscale and nanoscale fabrication and a dedicated teacher,” said EECS Department Head Anantha Chandrakasan, the Vannevar Bush Professor of Electrical Engineering and Computer Science. “The Ray and Maria Stata Professorship is fitting recognition of his many outstanding contributions to research, teaching, mentoring, and service.”

Schmidt’s research focuses on microscale and nanoscale fabrication and its application to micro-electro-mechanical systems (MEMS). His current focus is on new micromanufacturing and nanomanufacturing processes and equipment. Throughout his career he has transferred such technology to both large companies and startups and has co-founded or been the co-inventor of the core technology of six companies focusing on MEMS-enabled products. He was named a Fellow of the IEEE for his contributions to design and fabrication of micro-electro-mechanical systems in 2004.

In addition to research, Schmidt has taught courses in micro/nanofabrication and MEMS, as well as core undergraduate subjects in EECS. His teaching has been recognized with the Ruth and Joel Spira Teaching Award and the Eta Kappa Nu Teaching Award.

Schmidt served as Director of the Microsystems Technology Laboratories from 1999-2006 and Associate Provost from 2008-2014. While Associate Provost, he served on the Coordinating Team of the Institute-wide Planning Task Force, which was created in response to the financial crisis of 2008. He assumed his current role as Provost of MIT in 2014.

Schmidt has been actively involved in work at MIT and at the national level in manufacturing. At MIT, he was a member of the Production in the Innovation Economy (PIE) Commission and served as the faculty lead to the White House sponsored Advanced Manufacturing Partnership (AMP).

Date Posted: 

Tuesday, August 2, 2016 - 4:30pm

Card Title Color: 

Black

Card Description: 

MIT Provost and leader in microscale and nanoscale fabrication appointed to the Ray and Maria Stata Professorship in Electrical Engineering and Computer Science

Photo: 

Card Title: 

Schmidt named Ray and Maria Stata Professor

Berwick gives 2016 STOQ lecture at the Vatican

$
0
0
August 5, 2016

Laboratory for Information & Decision Systems

Robert Berwick, professor of computer science and engineering and computational linguistics, delivers lecture on the evolution of human language.

Bob Berwick


On July 18, 2016, LIDS professor Robert Berwick delivered the 2016 STOQ Lecture at the Vatican. Organized by the Pontifical Council for Culture, this is a major lecture series that provides a space to reflect on key, emerging, and sometimes crucial issues in the area of Faith, Science, and Theology. Previous speakers have included Noam Chomsky (MIT) and John Barrow (University of Cambridge).

Berwick, a professor of computer science and engineering and computational linguistics, spoke about his recent book, Why Only Us, co-authored with linguistics professor Noam Chomsky and published by the MIT Press.

The book, which was recently reviewed in The New York Review of Books, discusses the evolution of human language through a range of interesting topics—from biolinguistics to the computational efficiency of language as a system of thought and understanding.

“People don’t realize how uniform the human population is,” Berwick told MIT News in March. “We’re all very alike as humans, and this language capacity is incredibly uniform. If you take a baby from Southern Africa and put it in Beijing, they’ll speak Chinese.”

To learn more about Why Only Us see:
http://news.mit.edu/2016/book-chomsky-berwick-language-skills-0301

News Image: 

Labs: 

Viewing all 1281 articles
Browse latest View live


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>