Advanced Algorithms: A Free Course from Harvard University

From Harvard professor Jelani Nelson comes "Advanced Algorithms," a course intended for graduate students and advanced undergraduate students. All 25 lectures you can find on Youtube here.

Here's a quick course description:

"An algorithm is a well-defined procedure for carrying out some computational task. Typically the task is given, and the job of the algorithmist is to find such a procedure which is efficient, for example in terms of processing time and/or memory consumption. CS 224 is an advanced course in algorithm design, and topics we will cover include the word RAM model, data structures, amortization, online algorithms, linear programming, semidefinite programming, approximation algorithms, hashing, randomized algorithms, fast exponential time algorithms, graph algorithms, and computational geometry"

"Advanced Algorithms" will be added to our collection of Free Computer Science Courses, a subset of our collection, 1,300 Free Online Courses from Top Universities.

Related Content:

Learn Digital Photography with Harvard University’s Free Online Course

Harvard Course on Positive Psychology: Watch 30 Lectures from the University’s Extremely Popular Course

Learn to Code with Harvard’s Popular Intro to Computer Science Course: The 2016 Edition

Algorithms for Big Data: A Free Course from Harvard

Algorithms for Big Data: A Free Course from Harvard

From Harvard professor Jelani Nelson comes "Algorithms for Big Data," a course intended for graduate students and advanced undergraduate students. All 25 lectures you can find on Youtube here.

Here's a quick course description:

"Big data is data so large that it does not fit in the main memory of a single machine, and the need to process big data by efficient algorithms arises in Internet search, network traffic monitoring, machine learning, scientific computing, signal processing, and several other areas. This course will cover mathematically rigorous models for developing such algorithms, as well as some provable limitations of algorithms operating in those models. Some topics we will cover include":

  • Sketching and Streaming. Extremely small-space data structures that can be updated on the fly in a fast-moving stream of input.
  • Dimensionality reduction. General techniques and impossibility results for reducing data dimension while still preserving geometric structure.
  • Numerical linear algebra. Algorithms for big matrices (e.g. a user/product rating matrix for Netflix or Amazon). Regression, low rank approximation, matrix completion, ...
  • Compressed sensing. Recovery of (approximately) sparse signals based on few linear measurements.
  • External memory and cache-obliviousness. Algorithms and data structures minimizing I/Os for data not fitting on memory but fitting on disk. B-trees, buffer trees, multiway mergesort.

"Algorithms for Big Data" will be added to our collection of Free Computer Science Courses, a subset of our collection, 1,300 Free Online Courses from Top Universities.

Related Content:

Learn Digital Photography with Harvard University’s Free Online Course

Harvard Course on Positive Psychology: Watch 30 Lectures from the University’s Extremely Popular Course

Learn to Code with Harvard’s Popular Intro to Computer Science Course: The 2016 Edition

Harvard Course on Positive Psychology: Watch 30 Lectures from the University’s Extremely Popular Course

Several years back Tal Ben-Shahar taught a course on Positive Psychology at Harvard, which became, at least for a while, the most popular course at the university. About the course NPR wrote: "Twice a week, some 900 students attend Tal Ben-Shahar's class on what he calls 'how to get happy.' ... His class offers research from the relatively new field of positive psychology, which focuses on what makes people happy, rather than just their pathologies."

Available in an admittedly grainy format, you can watch the 30 lectures from that course above, or over on YouTube. According to the original syllabus, topics discussed include "happiness, self-esteem, empathy, friendship, love, achievement, creativity, music, spirituality, and humor."

If you're interested in delving deeper into Positive Psychology, we'd recommend reading the works of Martin Seligman, the University of Pennsylvania professor who effectively invented the field. Or better yet, you can sign up for a Coursera course that Seligman helped create--Positive Psychology: Well-Being for Life. The next round of that course starts on August 21st.

For related subjects visit our collection of Free Psychology Courses, a subset of our meta collection, 1,300 Free Online Courses from Top Universities.

Follow Open Culture on Facebook and Twitter and share intelligent media with your friends. Or better yet, sign up for our daily email and get a daily dose of Open Culture in your inbox. 

If you'd like to support Open Culture and our mission, please consider making a donation to our site. It's hard to rely 100% on ads, and your contributions will help us provide the best free cultural and educational materials.

Related Content:

Introduction to Psychology: A Free Course from Yale University

A Crash Course on Psychology: A 30-Part Video Series from Hank Green

All You Need is Love: The Keys to Happiness Revealed by a 75-Year Harvard Study

Explore Harvard’s Iconic Spaces with 360° Interactive Videos

For me, nothing captures those occasional feelings of post-graduate yearning like "I Wish I Could Go Back to College," a N-quite-SFW track from the Broadway musical, Avenue Q.

With all due respect, it feels like the five members of Harvard University’s just-graduated Class of 2016 sharing their recollections in the interactive 360° video project, Harvard Students Say Farewell, left a few crucial details out. (Note: Youtube 360 videos only work in Chrome, Firefox, Internet Explorer, or Opera browsers.)

It’s completely safe for prospective parents, not a keg or condom wrapper in sight. (The project is hosted on Harvard’s official Youtube channel.)

Unsurprisingly, Harvard appears to have been the participants’ universal first choice of college. Hasty Pudding performer, Joshuah Campbell, above, a self-described “Black kid from the country,” confides that it was the only place he applied to.

He may have arrived wondering how he would fit in, but four years later, his grubby dorm room is one of the “iconic” Harvard locations viewers can explore digitally as he briefly reflects upon his experience.

That’s about as down and dirty as this series gets. The human subjects seem to have been selected with an eye toward diversity and humility, rather than the clenched Boston Brahmin jaw that once defined the institution.

Meanwhile, the libraries, quads, and theaters through which this new breed of Harvard men and women wander attest to the place's ongoing exclusivity.

Sreeja Kalapurakkel, above, a member of the Harvard South Asian Dance Company, knew what she was getting into, as a student at a respected Boston secondary school. Shortly after graduation, she sung Harvard's praises somewhat more frankly on her Facebook page:

Each day of my time at Harvard was filled with everything that makes life beautiful: darkness, struggle, despair, loneliness, friendship, hope, perseverance, light. Every experience, every lesson, every friend transformed me into someone more human and gave me something new to fight for.

Harvard, like every other college in the land, has relaxed its policy on ending a sentence in a preposition.

Ana-Maria Constantin arrived sight unseen from her native Romania to pull us out onto the deck of the Smithsonian Astrophysical Observatory.

On to the locker room! Hockey captain Kyle Criscuolo joins the Detroit Red Wings, reflecting that Harvard student athletes enjoy no special treatment. In future, the university may want to require them to listen to Will Stephen’s lecture, "How to Sound Smart in a TED Talk." Criscuolo sounds sincere, but also stiff, as if reading from a sheet of paper, or the digital equivalent thereof.

(Thereof is an adverb, by the way. Not a preposition. I checked.)

Harvard Art Museums Student Board member Rachel Thompson paints herself so meekly, I’m tempted to check with her freshman year roommate. Was she really so filled with self doubt? I've always assumed Harvard acceptance letters would puff the recipient up. Good lord, imagine the effect the rejection letters must have!

Use a mouse to explore the immersive environment on your computer, or the YouTube app to navigate on a mobile device. Use a virtual reality headset and the Harvard Crimson staff’s vocabulary list to enhance the experience even more.

The complete playlist is here.

Related Content:

Harvard Presents Free Courses with the Open Learning Initiative

NPR Launches Database of Best Commencement Speeches Ever

The Harvard Classics: Download All 51 Volumes as Free eBooks

Ayun Halliday is an author, illustrator, Chief Primatologist of the East Village Inky zine, and a Northwestern University grad. Follow her @AyunHalliday

Daily Meditation Boosts & Revitalizes the Brain and Reduces Stress, Harvard Study Finds

I don’t mean to sound dramatic, but meditation may have saved my life. During a particularly challenging time of overwork, underpay, and serious family distress, I found myself at dangerous, near-stroke levels of high cholesterol and blood pressure, and the beginnings of near-crippling early-onset arthritis. My doctors were alarmed. Something had to change. Unable to make stressful outer circumstances disappear, I had to find constructive ways to manage my responses to them instead. Yoga and meditation made the difference.

I’m hardly alone in this journey. The leading cause of death in the U.S. is heart disease, followed closely by stroke, diabetes, and depression leading to suicide---all conditions exacerbated by high levels of stress and anxiety. In my own case, a changed diet and daily exercise played a crucial role in my physical recovery, but those disciplines would not even have been possible to adopt were it not for the calming, centering effects of a daily meditation practice.

Anecdotes, however, are not evidence. We are bombarded with claims about the miracle magic of “mindfulness,” a word that comes from Buddhism and describes a kind of meditation that focuses on the breath and body sensations as anchors for present-moment awareness. Some form of “mindfulness based stress reduction” has entered nearly every kind of therapy, rehabilitation, corporate training, and pain management, and the word has been a marketing totem for at least a solid decade now. No one ever needs to mention the B-word in all this meditation talk. As one meditation teacher tells his beginner students, “Buddhism cannot exist without mindfulness, but mindfulness can exist perfectly well without Buddhism.”

So, no need to believe in reincarnation, renunciation, or higher states of consciousness, fine. But does meditation really change your brain? Yes. Academic researchers have conducted dozens of studies on how the practice works, and have nearly all concluded that it does. “There’s more than an article a day on the subject in peer-reviewed journals,” says University of Toronto psychiatrist Steven Selchen, “The research is vast now.” One research team at Harvard, led by Harvard Medical School psychology instructor Sara Lazar, published a study in 2011 that shows how mindfulness meditation results in physical changes to the brain.

The paper details the results of MRI scans from 16 subjects “before and after they took part in the eight-week Mindfulness-Based Stress Reduction (MBSR) Program at the University of Massachusetts Center for Mindfulness,” reports the Harvard Gazette. Each of the participants spent “an average of 27 minutes each day practicing mindfulness exercises.” After the program, they reported significant stress reduction on a questionnaire, and analysis of their MRIs “found increased gray-matter density in the hippocampus, known to be important for learning and memory, and in structures associated with self-awareness, compassion, and introspection.”

The Harvard Business Review points to a another survey study in which scientists from the University of British Columbia and the Chemnitz University of Technology “were able to pool data from more than 20 studies to determine which areas of the brain are consistently affected. They identified at least eight different regions.” Highlighting two areas “of particular concern to business professionals,” the HBR describes changes to the anterior cingulate cortex (ACC), an area of the frontal lobe associated with self-regulation, learning, and decision-making. The ACC “may be particularly important in the face of uncertain and fast-changing conditions.” Like Lazar’s Harvard study, the researchers also identified “increased amounts of gray matter” in the hippocampus, an area highly subject to damage from chronic stress.

These studies and many others bring mindfulness together with another current psychological buzzword that has proven to be true: neuroplasticity, the idea that we can change our brains for the better—that we are not “hardwired” to repeat patterns of behavior despite our best efforts. In the TEDx Cambridge talk at the top of the post, Lazar explains her results, and connects them with her own experiences with meditation. She is, you’ll see right away, a skeptic, not inclined to accept medical claims proffered by yoga and meditation teachers. But she found that those practices worked in her own life, and also had “scientifically validated benefits” in reducing stress, depression, anxiety, and physical pain. In other words, they work.

None of the research invalidates the Buddhist and Hindu traditions from which yoga and meditation come, but it does show that one needn’t adopt any particular belief system in order to reap the health benefits of the practices. For some secular introductions to meditation, you may wish to try UCLA’s free guided meditation sessions or check out the Meditation 101 animated beginner’s guide above. If you’re not too put off by the occasional Buddhist reference, I would also highly recommend the Insight Meditation Center’s free six-part introduction to mindfulness meditation. Chronic stress is literally killing us. We have it in our power to change the way we respond to circumstances, change the physical structure of our brains, and become happier and healthier as a result.

Related Content:

Free Guided Meditations From UCLA: Boost Your Awareness & Ease Your Stress

Meditation 101: A Short, Animated Beginner’s Guide

David Lynch Explains How Meditation Enhances Our Creativity

Alan Watts Introduces America to Meditation & Eastern Philosophy: Watch the 1960 TV Show, Eastern Wisdom and Modern Life

Josh Jones is a writer and musician based in Durham, NC. Follow him at @jdmagness

Discover Harvard’s Collection of 2,500 Pigments: Preserving the World’s Rare, Wonderful Colors

If modern paint companies’ pretentiously-named color palettes gall you to the point of an exclusively black-and-white existence, the Harvard Art Museums’ Forbes pigment collection will prove a welcome balm.

The hand and typewritten labels identifying the collection’s 2500+ pigments boast none of the flashy “creativity” that J. Crew employs to peddle its cashmere Boyfriend Cardigans.
Pigment Collection

Images by Harvard News

The benign, and wholly unexciting-sounding “emerald green” is ---unsurprisingly---the exact shade legions of Oz fans have come to expect. The thrills here are chemical, not conferred. A mix of crystalline powder copper acetoarsenite, this emerald’s fumes sickened penniless artists as adroitly as they repelled insects.

Look how nicely it goes with Van Gogh’s ruddy hair…

Van Gogh Harvard

“Mummy” is perhaps the closest the Forbes collection comes to 21st- century pigment naming. As Harvard’s Director of the Straus Center for Conservation and Technical Studies, Narayan Khandekar, notes in the video above, its mushroom shade is no great shakes. The source---the resin used to seal mummies’ bandages---is what distinguishes it.


The collection’s crown jewel is a rich ball of mustard-y Indian Yellow. This pigment comes not from maize, nor earth, but from the dehydrated urine of a cow subsisting exclusively on mango leaves. I'm drawn to it like a moth to the living room walls. I'm sure Benjamin Moore had his reasons for dubbing its urine-free facsimile "Sunny Days."

pigment_vault India Yellow

The images above, save the Van Gogh painting, comes courtesy of by Harvard News. The video above was created by Great Big Story.

Related Content:

How Ink is Made: A Voluptuous Process Revealed in a Mouth-Watering Video

The Art of Collotype: See a Near Extinct Printing Technique, as Lovingly Practiced by a Japanese Master Craftsman

Watch the First 10 Seasons of Bob Ross’ The Joy of Painting Free Online

Ayun Halliday is an author, illustrator, and Chief Primatologist of the East Village Inky zine. Follow her @AyunHalliday

What Does the Spleen Do? A Music Video Starring Harvard School of Medicine’s Class of 2016

According to Harvard Medical School’s Admissions department, "to study medicine at Harvard is to prepare to play a leading role" in the "quest to improve the human condition."

It might also prepare you to play a giant spleen, as Richard Ngo, Class of 2016, does in this video for the Harvard Medical School and Harvard School of Dental Medicine's 107th Annual Second Year Show. 

In this anatomical homage to  "The Fox," Norwegian comedy duo Ylvis' deliberately bizarre hit, the Crimsonites demonstrate a pretty straightforward grasp of their studies:

Lungs go whoosh

Help you breathe

Kidneys filter

Make your pee

If, as they freely admit,  they're a bit murky on splenetic function, well, that's why they're at the top ranked medical school in the country, right? To learn?

And to dance?

Their parents, particularly the hard working immigrant ones, must have been so relieved to learn that music videos are a fallback should the doctor thing not work out.

Though why wouldn't it? Secret male uterus? Vestigial fin? Possibly a backup tongue?

They may be guesses, but they're educated guesses!

For comparison's sake, here are two of the winning entries in the Medical and Dental School's Organ Challenge, an anatomy-based music video contest for kids K-12Oakland's Pacific Boychoir Academy’s Miley Cyrus-inspired take on the Digestive System (above) and Poolesville, Maryland's local high school's  "Happy”-flavored anthem to healthy cardiac function (below).

I'd say those kids stand a good chance of getting into Harvard.

(Don't be embarrassed if you remain a bit shaky on what exactly the spleen's there to do. This simple, non-musical primer on the "Queen of Clean," compliments of I Heart Guts, should clear things up right away.


Related Content:

Download 100,000+ Images From The History of Medicine, All Free Courtesy of The Wellcome Library

The Stanford Mini Med School: The Complete Collection

Science & Cooking: Harvard Profs Meet World-Class Chefs in Unique Online Course

Learn to Code with Harvard’s Intro to Computer Science Course And Other Free Tech Classes

Ayun Halliday is an author, homeschooler and the Chief Primatologist of The East Village Inky zine. Follow her @AyunHalliday

More in this category... »