Design and Analysis of Algorithms (Spring 2015) at MIT

# click the upper-left icon to select videos from the playlist

source: MIT OpenCourseWare 2016年3月4日/上次更新：2016年6月13日

MIT 6.046J Design and Analysis of Algorithms (Spring 2015) introduces students to the design of computer algorithms, as well as analysis of sophisticated algorithms.
View the complete course: http://ocw.mit.edu/6-046JS15
Instructors: Erik Demaine, Srinivas Devadas, Nancy Ann Lynch
License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu

1. Course Overview, Interval Scheduling 1:23:35
2. Divide & Conquer: Convex Hull, Median Finding 1:20:35
R1. Matrix Multiplication and the Master Theorem 53:46
3. Divide & Conquer: FFT 1:20:52
R2. 2-3 Trees and B-Trees 30:45
4. Divide & Conquer: van Emde Boas Trees 1:20:15
5. Amortization: Amortized Analysis 1:15:53
6. Randomization: Matrix Multiply, Quicksort 1:21:52
R4. Randomized Select and Randomized Quicksort 39:30
7. Randomization: Skip Lists 1:20:56
8. Randomization: Universal & Perfect Hashing 1:21:51
R5. Dynamic Programming 52:03
9. Augmentation: Range Trees 1:24:34
10. Dynamic Programming: Advanced DP 1:20:08
11. Dynamic Programming: All-Pairs Shortest Paths 1:21:49
12. Greedy Algorithms: Minimum Spanning Tree 1:22:10
R6. Greedy Algorithms 22:24
13. Incremental Improvement: Max Flow, Min Cut 1:22:58
14. Incremental Improvement: Matching 1:22:33
R7. Network Flow and Matching 51:12
15. Linear Programming: LP, reductions, Simplex 1:22:27
16. Complexity: P, NP, NP-completeness, Reductions 1:25:25
R8. NP-Complete Problems 45:47
17. Complexity: Approximation Algorithms 1:21:08
18. Complexity: Fixed-Parameter Algorithms 1:17:43
R9. Approximation Algorithms: Traveling Salesman Problem 31:59
19. Synchronous Distributed Algorithms: Symmetry-Breaking. Shortest-Paths Spanning Trees 1:17:34
20. Asynchronous Distributed Algorithms: Shortest-Paths Spanning Trees 1:12:03
R10. Distributed Algorithms 50:19
21. Cryptography: Hash Functions 1:22:01
22. Cryptography: Encryption 1:24:15
R11. Cryptography: More Primitives 49:30
23. Cache-Oblivious Algorithms: Medians & Matrices 57:57
24. Cache-Oblivious Algorithms: Searching & Sorting 1:17:41

Summer Science Exhibition 2016: Mosquito Diaries

source: The Royal Society    2016年6月7日
Keeping the bloodsuckers out of your bed.
Mosquitoes transmit malaria, a disease that kills over 430,000 people every year. Following a period of great progress in reducing malaria, the emergence of insecticide resistance in mosquito populations is a major threat to the future of malaria control.
This exhibit invites you to explore two of our research projects, that use technology to regain the upper hand in the fight against mosquitoes.
Our free, week-long festival (Monday 4 July - Sunday 10 July) features 22 curated exhibits and a series of inspiring talks and activities for all ages.
https://royalsociety.org/events/summe...

Michael Pollan | One Writer's Trip || Radcliffe Institute

source: Harvard University     2016年4月25日
As part of the 2015–2016 Fellows’ Presentation Series at the Radcliffe Institute for Advanced Study, Michael Pollan RI ’16, the Suzanne Young Murray Fellow, delivered an autobiographical talk—"One Writer’s Trip”—about his thinking and writing on nature as we find it closer to home: the garden, the farm, the table, and most recently, the altered states of consciousness that certain plants and fungi allow us to achieve. These excerpts are from that talk.

EQUALITY RE-IMAGINED Keynote Address with Lani Guinier: "The Tyranny of the Meritocracy"

source: Yale University     2016年5月12日
Lani Guinier gave the keynote address at a day-long event hosted by the Center for the Study of Inequality at the Yale Institution for Social and Policy Studies (ISPS). Guinier is the Bennett Boskey Professor of Law at Harvard Law School and her talk was based on her book, "The Tyranny of the Meritocracy: Democratizing Higher Education in America."
This day-long conference titled “Equality Re-Imagined” was held in February of 2015. It was intended to mark the 50th anniversary of the Voting Rights Act by looking at the civil rights issues of our time and the prospects for reform. The event was organized by Vesla Weaver, Assistant Professor of Political Science and African American Studies at Yale, and Director of the ISPS Center for the Study of Inequality.

Jason J. Campbell: Epistemology Lectures (1-41)

# automatic playing for the 41 videos (click the up-left corner for the list)

source: drjasonjcampbell    2012年3月11日/上次更新：2014年5月27日
http://jasonjcampbell.org/uploads/Epi...

RSA Replay: The Inequality Debate

source: The RSA    2016年4月12日
Is growing inequality a price worth paying for London’s continued economic success?
RSA / Trust for London Event
As London’s economy continues to outpace the rest of the UK, so does the inequality gap. Is such inequality an inevitable by-product of the city’s growth, rewarding those who risk their capital to create employment, for example? Or, will it eventually derail the city’s upward progression, and push out those whom London relies on to keep it moving?

Panel: Danny Dorling, Professor of Geography, University of Oxford; Mark Littlewood, Director General, Institute of Economic Affairs; Lynda Gratton, Professor of Management Practice, London Business School and Faiza Shaheen, director, Centre for Labour and Social Studies (Class).

The Ethics of A.I. on the Battlefield Are Less Clear-Cut Than You Might ...

source: Big Think     2016年5月30日
Jerry Kaplan's latest book is "Humans Need Not Apply: A Guide to Wealth and Work in the Age of Artificial Intelligence" (http://goo.gl/bSVV8K).
Read more at BigThink.com: http://bigthink.com/videos/jerry-kapl...

Transcript - Everybody’s concerned about killer robots. We should ban them. We shouldn’t do any research into them. It may be unethical to do so. There’s a wonderful paper in fact by a professor at the post naval graduate school in Monterrey I believe, B.J. Strawser. I believe the title is the moral requirement to deploy autonomous drones. And his basic point in that is really pretty straightforward. We have obligations to our military forces to protect them and things that we can do which may protect them. A failure to do that is itself an ethical decision which may cause – may be the wrong thing to do if you have technologies.
So let me give you an interesting scale that whole thing down to show you this doesn’t have to be about terminator like robots coming in and shooting at people and things like that. Think about a landmine. Now a landmine has a sensor, a little switch. You step on it and it blows up. There’s a sensor, there’s an action that’s taken as a result of a change in its environment. Now it’s a fairly straightforward matter to take some artificial intelligence technologies right off the shelf today and just put a little camera on that. It’s not expensive, same kind you have in your cell phone. There’s a little bit of processing power that could look at what’s actually happening around that landmine. And you might think well okay, I can see that the person who is nearby me is carrying a gun. I can see that they’re wearing a military uniform so I’m going to blow up. But if you see it’s just some peasant out in a field with a rake or a hoe we can avoid blowing up under the circumstances. Oh, that’s a child. I don’t want to blow up. I’m begin stepped on by an animal. Okay, I’m not going to blow up. Now that is an autonomous military technology of just the sort that there was a recent letter signed by a great many scientists. This falls into that class.
And in the emerging that devices like that be banned. But I give this as an example of the device for which there’s a good argument that if we can’t deploy that technology it’s more humane, it’s more targeted and it’s more ethical to do so. Now that isn’t always the case. My point is not that that’s right and you should just go ahead willy nilly and develop killer robots. My point is this is a much more subtle area which requires considerable more thought and research. And we should let the people who are working on it think through these problems and make sure that they understand the kinds of sensitivities and concerns that we have as a society about the use and deployment of these types of technologies.

Chris Voss: "Never Split the Difference" | Talks at Google

source: Talks at Google     2016年5月27日
Everything we’ve previously been taught about negotiation is wrong: people are not rational; there is no such thing as ‘fair’; compromise is the worst thing you can do; the real art of negotiation lies in mastering the intricacies of No, not Yes. These surprising tactics—which radically diverge from conventional negotiating strategy—weren’t cooked up in a classroom, but are the field-tested tools FBI agents used to talk criminals and hostage-takers around the world into (or out of) just about any scenario you can imagine.

In NEVER SPLIT THE DIFFERENCE: Negotiating As If Your Life Depended On It, former FBI lead international kidnapping negotiator Chris Voss breaks down these strategies so that anyone can use them in the workplace, in business, or at home.
This talk was moderated by Mairin Chesney.

Dan Lyons: "Disrupted: My Misadventure in the Start-Up Bubble" | Talks at Google

source: Talks at Google     2016年5月11日
Dan Lyons visited Google's office in Cambridge, MA to discuss his book, "Disrupted: My Misadventure in the Start-Up Bubble".
When he lost his job at Newsweek, Lyons - who had long reported on Silicon Valley companies - accepted an offer from HubSpot, a red-hot Boston startup, as a "marketing fellow". Non-hilarity ensued.
Dan Lyons is a novelist, journalist, and screenwriter. He is currently a co-producer and -writer for the HBO series Silicon Valley. Previously, he was technology editor at Newsweek and the creator of the viral blog "The Secret Diary of Steve Jobs" (a/k/a "Fake Steve Jobs"). He has written for the New York Times Magazine, GQ, Vanity Fair, and Wired.

(2015下-學院) 法律與生活--劉瀚宇 / 空中進修學院 (1-18)

# 播放清單 (請按影片的左上角選取)

source: 華視教學頻道  2016年3月6日
更多法律與生活（學院）請見 http://vod.cts.com.tw/?type=education...