This course is organized around algorithmic issues that arise in machine learning. …
This course is organized around algorithmic issues that arise in machine learning. Modern machine learning systems are often built on top of algorithms that do not have provable guarantees, and it is the subject of debate when and why they work. In this class, we focus on designing algorithms whose performance we can rigorously analyze for fundamental machine learning problems.
6.890 Algorithmic Lower Bounds: Fun with Hardness Proofs is a class taking …
6.890 Algorithmic Lower Bounds: Fun with Hardness Proofs is a class taking a practical approach to proving problems can’t be solved efficiently (in polynomial time and assuming standard complexity-theoretic assumptions like P ≠ NP). The class focuses on reductions and techniques for proving problems are computationally hard for a variety of complexity classes. Along the way, the class will create many interesting gadgets, learn many hardness proof styles, explore the connection between games and computation, survey several important problems and complexity classes, and crush hopes and dreams (for fast optimal solutions).
This course is offered to undergraduates and addresses several algorithmic challenges in …
This course is offered to undergraduates and addresses several algorithmic challenges in computational biology. The principles of algorithmic design for biological datasets are studied and existing algorithms analyzed for application to real datasets. Topics covered include: biological sequence analysis, gene identification, regulatory motif discovery, genome assembly, genome duplication and rearrangements, evolutionary theory, clustering algorithms, and scale-free networks.
Animation is a compelling and effective form of expression; it engages viewers …
Animation is a compelling and effective form of expression; it engages viewers and makes difficult concepts easier to grasp. Today’s animation industry creates films, special effects, and games with stunning visual detail and quality. This graduate class will investigate the algorithms that make these animations possible: keyframing, inverse kinematics, physical simulation, optimization, optimal control, motion capture, and data-driven methods. Our study will also reveal the shortcomings of these sophisticated tools. The students will propose improvements and explore new methods for computer animation in semester-long research projects. The course should appeal to both students with general interest in computer graphics and students interested in new applications of machine learning, robotics, biomechanics, physics, applied mathematics and scientific computing.
This is a graduate-level introduction to the principles of statistical inference with …
This is a graduate-level introduction to the principles of statistical inference with probabilistic models defined using graphical representations. The material in this course constitutes a common foundation for work in machine learning, signal processing, artificial intelligence, computer vision, control, and communication. Ultimately, the subject is about teaching you contemporary approaches to, and perspectives on, problems of statistical inference.
This course treats various methods to design and analyze datastructures and algorithms …
This course treats various methods to design and analyze datastructures and algorithms for a wide range of problems. The most important new datastructure treated is the graph, and the general methods introduced are: greedy algorithms, divide and conquer, dynamic programming and network flow algorithms. These general methods are explained by a number of concrete examples, such as simple scheduling algorithms, Dijkstra, Ford-Fulkerson, minimum spanning tree, closest-pair-of-points, knapsack, and Bellman-Ford. Throughout this course there is significant attention to proving the correctness of the discussed algorithms. All material for this course is in English. The recorded lectures, however, are in Dutch.
What kiddo doesn't want to launch something across the room?! In this …
What kiddo doesn't want to launch something across the room?! In this challenge, students work to launch an alien the greatest distance using everyday materials. This is a challenge that can easily be adapted to different age groups and a variety of circumstances such as needing substitute plans or just beginning the wonderful world of STEM.
What kiddo doesn't want to launch something across the room?! In this …
What kiddo doesn't want to launch something across the room?! In this challenge, students work to launch an alien the greatest distance using everyday materials. This is a challenge that can easily be adapted to different age groups and a variety of circumstances such as needing substitute plans or just beginning the wonderful world of STEM.
Students learn about the differences between types of water (surface and ground), …
Students learn about the differences between types of water (surface and ground), as well as the differences between streams, rivers and lakes. Then, they learn about dissolved organic matter (DOM), and the role it plays in identifying drinking water sources. Finally, students are introduced to conventional drinking water treatment processes.
Commercial fishing nets often trap "unprofitable" animals in the process of catching …
Commercial fishing nets often trap "unprofitable" animals in the process of catching target species. In this activity, students experience the difficulty that fishermen experience while trying to isolate a target species when a variety of sea animals are found in the area of interest. Then the class discusses the large magnitude of this problem. Students practice data acquisition and analysis skills by collecting data and processing it to deduce trends on target species distribution. They conclude by discussing how bycatch impacts their lives and whether or not it is an important environmental issue that needs attention. As an extension, students use their creativity and innovative skills to design nets or other methods, theoretically and/or through hands-on prototyping, that fisherman could use to help avoid bycatch.
Bycatch, the unintended capture of animals in commercial fishing gear, is a …
Bycatch, the unintended capture of animals in commercial fishing gear, is a hot topic in marine conservation today. The surprisingly high level of bycatch about 25% of the entire global catch is responsible for the decline of hundreds of thousands of dolphins, whales, porpoises, seabirds and sea turtles each year. Through this curricular unit, students analyze the significance of bycatch in the global ecosystem and propose solutions to help reduce bycatch. They become familiar with current attempts to reduce the fishing mortality of these animals. Through the associated activities, the challenges faced today are reinforced and students are stimulated to brainstorm about possible engineering designs or policy changes that could reduce the magnitude of bycatch.
Aerogel, commonly called "frozen smoke," is a super-material with some amazing properties. …
Aerogel, commonly called "frozen smoke," is a super-material with some amazing properties. In this lesson and its associated activity, students learn about this silicon-based solid with a sponge-like structure. Students also learn about density and how aerogel is 99.8% air by volume, making it the lightest solid known to humans! Further, students learn about basic heat transfer and how aerogel is a great thermal insulator, having 39 times more insulation than the best fiberglass insulation. Students also learn about the wide array of aerogel applications.
Students learn how nanoparticles can be creatively used for medical diagnostic purposes. …
Students learn how nanoparticles can be creatively used for medical diagnostic purposes. They learn about buckminsterfullerenes, more commonly known as buckyballs, and about the potential for these complex carbon molecules to deliver drugs and other treatments into the human body. They brainstorm methods to track buckyballs in the body, then build a buckyball from pipe cleaners with a fluorescent tag to model how nanoparticles might be labeled and detected for use in a living organism. As an extension, students research and select appropriate radioisotopes for different medical applications.
This course will provide an overview of a new vision for Human-Computer …
This course will provide an overview of a new vision for Human-Computer Interaction (HCI) in which people are surrounded by intelligent and intuitive interfaces embedded in the everyday objects around them. It will focus on understanding enabling technologies and studying applications and experiments, and, to a lesser extent, it will address the socio-cultural impact. Students will read and discuss the most relevant articles in related areas: smart environments, smart networked objects, augmented and mixed realities, ubiquitous computing, pervasive computing, tangible computing, intelligent interfaces and wearable computing. Finally, they will be asked to come up with new ideas and start innovative projects in this area.
On October 11, 1984, a female American astronaut stepped outside her spacecraft …
On October 11, 1984, a female American astronaut stepped outside her spacecraft for the first time. Kathryn D. "Kathy" Sullivan had work to do in the payload bay of the Space Shuttle Challenger,
This course discusses the fundamental material science behind amorphous solids, or non-crystalline …
This course discusses the fundamental material science behind amorphous solids, or non-crystalline materials. It covers formation of amorphous solids; amorphous structures and their electrical and optical properties; and characterization methods and technical applications.
The lesson begins with a demonstration introducing students to the force between …
The lesson begins with a demonstration introducing students to the force between two current carrying loops, comparing the attraction and repulsion between the loops to that between two magnets. After formal lecture on Ampere's law, students begin to use the concepts to calculate the magnetic field around a loop. This is applied to determine the magnetic field of a toroid, imagining a toroid as a looped solenoid.
Students design, build and test model roller coasters using foam tubing. The …
Students design, build and test model roller coasters using foam tubing. The design process integrates energy concepts as they test and evaluate designs that address the task as an engineer would. The goal is for students to understand the basics of engineering design associated with kinetic and potential energy to build an optimal roller coaster. The marble starts with potential energy that is converted to kinetic energy as it moves along the track. The diameter of the loops that the marble traverses without falling out depends on the kinetic energy obtained by the marble.
No restrictions on your remixing, redistributing, or making derivative works. Give credit to the author, as required.
Your remixing, redistributing, or making derivatives works comes with some restrictions, including how it is shared.
Your redistributing comes with some restrictions. Do not remix or make derivative works.
Most restrictive license type. Prohibits most uses, sharing, and any changes.
Copyrighted materials, available under Fair Use and the TEACH Act for US-based educators, or other custom arrangements. Go to the resource provider to see their individual restrictions.
