Notice: Function _load_textdomain_just_in_time was called incorrectly. Translation loading for the twentyfifteen domain was triggered too early. This is usually an indicator for some code in the plugin or theme running too early. Translations should be loaded at the init action or later. Please see Debugging in WordPress for more information. (This message was added in version 6.7.0.) in /var/www/sunapi386.ca/wordpress/wp-includes/functions.php on line 6121
sunapi386's Blog – Page 16 – Hacker/scientist/entrepreneur.

On the Information Age

To say we live in interesting times would be a vast understatement. Trying to keep up with the technological advances made is a job in itself. We are exposed to a huge amount of content, causing us to feel overwhelmed and frustrated; too much data can drag us back into the very same inertia we would be experiencing if there was absolutely nothing of interest going on.

We are at a pivotal point in history where we have an abundance of access to technology. Many of us are having trouble coming to terms with that. There is simply too much to do, an unlimited amount of potential. In a way, it can be easier to be forced down a narrow path than to figure out how to traverse down a huge boulevard. That is why we cannot be afraid to make mistakes and false starts as we refine our talents.

In computer science talk, technology has given us a large amount of edges per node (and this is greater than any point in our history), and our best choice to traverse down this exponentially large tree is do breadth first search with heuristics.

The learning process has changed on virtually every level and the old rules just don’t apply anymore. Rather than wait for someone to issue new rules, we need to plunge into our own era of experimentation and innovation and shape it for our own purposes of expression.

As easy and accessible as technology has made things, actual skill remains an achievement that can’t be bought or even given away. Social media has been known to drag people down to pits of trivia and irrelevance, wasting vast amounts of valuable time, potentially causing us to lose privacy and lose basic social skills. But social media can also be an invaluable resource if we /choose/ to use it in that way. Social media is a tool that has great potential, if it got people to think and to see results. People have tremendous potential power and most people don’t even realize it. This is precisely why governments in every country keep tight control over these new outlets, for example.

The abundance access to technology (and thus increased productivity) means as an individual, we are more empowered than ever – whether we work individually or in groups. As hackers, we generally like to explore our own interests and take our own paths. Writing from our own perspective is essential, but there is also strength in numbers. In groups, there are varieties of opinions and even disagreements, which, contrary to the belief of many, only serve to strengthen and help define the basic premise of the cause we are united on. In both cases, our skill and experience matters more than ever, as these technological tools can be leveraged to more devastating effects in their hands. The list of social media tools available today is huge, but the issue of skill and experience are just as relevant and vital as they’ve ever been.

Look forward to the explosion of creativity and productivity ahead in our new age.

Note: Contents in this post is inspired by 2600 The Hacker Quarterly Volume Thirty-One, Number Four, article title “Tools for a New Future”.

Parallel Algorithms: Prefix Sum Application On Graph

Preparing for advanced algorithms exam (CS450 at EPFL), and I just truly understood a problem. First reaction is: “TIL prefix sum is a stack. So powerful!”.


The problem:

You are given a cycle of n vertices with an additional set T of edges between these n vertices (in addition to the n edges that form the cycle). You are to determine whether it is possible to draw the edges of T inside the cycle in such a manner that no two edges cross. Develop a parallel algorithm that runs on O(logn) time and uses linear total work to solve this problem.

Continue reading Parallel Algorithms: Prefix Sum Application On Graph

A Beautiful Nash Equilibrium

I just re-watched one of my favourite movies again – A Beautiful Mind. Lately I’ve been reading about artificial intelligence, in particular, multi-agent systems and cooperation methods. (The textbook our class uses is called MultiAgent Systems Wooldridge, 2009.) And of course, agents have some autonomicity and need to work together to cooperate. We can’t discuss cooperation without talking about strategies, and consequently, economics. John Forbes Nash influenced a paradigm shift in perspective in how we look at negotiations, through the Nash equilibrium. It states: “Every game in which every player has a finite set of possible strategies has a Nash equilibrium in mixed strategies”. By mixed strategies, it means a strategy that allows you to choose between possible choices by introducing randomness into the selection. For example, in rock-paper-scissors, the crucial mixed strategy is to choose between rock, paper, and scissor at random, with equal probability. This strategy is in Nash equilibrium with itself.

I’ve been feeling unmotivated to work recently, falling behind in all of my courses. Homework wise, I think having partners gave me a (wrong) impression that I can do less work and still make it through the course. I’m very much aware that I’m falling behind, but feel helpless to stop it. It feels like tumbling into the rabbit hole. In my spare time, instead of studying things I’m interested in learning about, I often find myself playing dota. I desperately need to fix this. I’m writing this just after I watched the movie, and I feel so much more motivation now. I can’t help but tear up during the pen ceremony, recognition of one’s achievements is quite touching.

Artificial Intelligence

Background

Lately I’ve been fascinated about learning about AI. I’ve been reading AIMA (aima.cs.berkeley.edu), the entire book from front. I do this for fun, it’s very enjoyable. Sometimes friends ask me how I’ve been and what I’ve been up to, and they’re often surprised to hear that I enjoy reading an textbook. Well this isn’t the first textbook, and those that I do read, I love to get a deeper understanding. Some textbooks I loved reading were CLRS,  Operating System Concepts (Silberschatz, et al.), uC++ book on concurrency and parallel programming (Buhr, http://plg.uwaterloo.ca/usystem/pub/uSystem/uC++book.pdf). Currently it’s AIMA, and also http://neuralnetworksanddeeplearning.com/chap1.html. They’re fascinating stuff.

Thoughts

Oh while on the bed and letting mind wander, I had a thought. Self taught learning is better than following instructional learning. Because self taught is like an informed search in AI whereby you have an idea of what you want to learn about, so in a sense you have a heuristic function.

And although unproven, brain memory is limited. And so to cope with that, we “forget” things over time. This means we need to review things periodically to freshen up, and it’s a way of the body deallocating and allocating memory.