skysight-inc/HackerNews huggingface dataset:
> This is all too trivial and doesn't need a "secure" hash function, which is not secure at all and can be precomputed. It's plain security theatre by rookies. The "security" may come from the collision resolution or from the seed

Hash "functions" like UHASH, Poly1305, and SipHash are actually families of hash functions, parameterized by seed.

> And on top of that I guess nobody ever heard of "Cache-Conscious Collision Resolution in String Hash Tables" by Nikolas Askitis and Justin Zobel, who measured that a linear search in an array for collisions outperforms a linked lists by 2-4x, even if that can do move-to-front much easier.

If an implementation is vulnerable to hash-flooding attacks because it doesn't have a randomly-seeded almost-universal hash function, then changing the collision mechanism from linked lists to arrays isn't going to fix the problem.

Good collision resolution and good hash functions are both issues worth addressing.
This is an extremely poor analogy. Displaying a weapon is absolutely not a defense. Firearms should never be used to threaten in this manner.
I did not watch that stream, but IIRC the first move Sedol played in the bottom was a ladder breaker, specifically because white had a difficult-to-see ladder that worked a move earlier than black's ladder on the right side. At that point, there was no way Sedol could win, so the commentator you referenced probably did not mean any such ladder would defeat AlphaGo.

Edit: M5 was definitely played as a ladder breaker, so the above is correct.
Replace "encryption" with any of cars, knives, food, rat poison, drain cleaner, plastic wrap, dogs, lasers, urine, syringes, air, water, concrete, VCRs ... to see why this is an inconsequential point.
> They come with Windows by default, but you can pick Ubuntu instead and shave about $100 off the price.

How awesome!
Wow. Something really new and amazing.
Far more impressive than the Deep Blue moment.

This time the computer did not win out of pure bruteforce. Deep Blue relied on an opening book and massive computational power to explore the game tree. After the opening it was pretty much on its own, bruteforcing moves.

This technology used a neural network trained with hundreds of thousands of games which provided the pattern matching aspect, combined with the bruteforce move sequence reading, the montecarlo tree search... and 1200 CPUs + 600 GPUs.
I think I have to disagree, then.

Suppose we have two examples of programs that do X (whatever X may be). Suppose the first program is slightly longer, but takes less time to produce. I would argue that typically the first program produces more value than the second just by virtue of having existed longer.

Or, suppose we have two programs that do X. The first program is slightly longer, but easily extended to do Y as well as X. The second program does X equally as well as the first, but is not as extensible to also do Y. If Y is a thing that is worth doing (i.e. doing Y produces value), then the first program is better than the first.

One more example: suppose the same program to do X can be written in two different languages, but programmers who know language 1 are easier to find and cost less to employ than those who know language 2. Even if the program is longer in language 1, it's probably better to write the program in language 1 rather than language 2.

My point is that there are so many externalities beyond "a non-obfuscated program that does X" that affect how much value a piece of software is going to create, that length of the program is often not a primary concern.
TIS-100
While he may not be number one in the Go rankings afaik, Lee Sedol will be the name in the history books: Deep Blue against Garry Kasparov, AlphaGo against Lee Sedol.
Lots of respect to Sedol for toughing it out.
w.r.t exit, that's just because english borrowed the word from another language:

From exeō ‎(“exit, go out”), from ē ‎(“out”) + eō ‎(“go”).
Well, if there's any silver lining to this ... hopefully this will galvanize Republican opposition to encryption backdoors. Wouldn't want to be seen agreeing with the president, after all.
That would be amazing if it could achieve the same levels (or higher) without the bootstrapping.

The niggling thought in my mind was that AlphaGo's strength is built on human strength.
I agree. I modified my comment right after I posted it.
Are you speaking about AI or about a self-conscious AI? Because self-conscious generally means self-determining (agency).
From what I understand, it really is just Lisp, not any language with multiple return values. The issue here is Lisp semantics for multiple return values being slightly cumbersome (but by no means difficult).
If your home is under physical attack, you abandon your home as a refugee. Maybe some developers feel strongly enough to do the same when their livelihoods are under ideological attack.
You forget the fact that a human can maliciously create an AI to compete with other humans.
I read that too. It's interesting StarCraft is suggested instead of any classic board games. It sounds like Go is the pinnacle of board games then.

Would StarCraft be the last game AI has to beat?
Crypto war one was what?
How to Make Static Featured Post Widget with Thumbnails for Blogger
In that vein, maybe politics is the snow crash.
PyConSK 2016 live streams
Hi,

we are organizing our first-ever Pycon and we have a live stream available.

Conference program: https://pycon.sk/en/schedule-saturday.html

Large auditorium: https://youtu.be/DSOKXe5J4_4 Turing lecture hall / Small auditorium: https://youtu.be/oxyL8sEhXT0

I thought I mind share.
You might want to be careful or emergence might bite you in the ass. Don't play games with things that could be smarter than you are, one mistake and you lose.
Google Now takes the user's voice into account during setup and usually responds only to the user's voice. Such a system should have been implemented in Echo too.
Is anyone also asking themselves when they'll be able to play against this level of AI on their mobile phone? Or formulated differently: when will an "AlphaGo" (or equivalent) app appear in the play/app store?

In 2 years? In 1 year? In 3 months?
https://news.ycombinator.com/item?id=11270133
Bought a used first or second gen Developer Edition XPS13 last year, installed Mint 17.2 on it and have been very pleasantly surprised. Pretty much just as functional as my old MBP for half the price :)
Can it even play a handicapped game? I'm assuming the handicap means the other play can begin with several stones on the board. AlphaGo would have no training on such a configuration and would likely not know how to approach it.
Anyone know how thermal management is on high-end laptop-version Skylakes? I have a three-year-old Dell Precision 15" with a quad core i7 (Sandy Bridge) at work. If I throw work at all the cores simultaneously, it takes about 60 seconds before it starts throttling the CPU to avoid thermal overload... Which makes it a bit useless IMO. Has this improved recently?
Sorry, but what's the difference?
Main discussion here: https://news.ycombinator.com/item?id=11271816
He's also a President who implicitly expresses support for the view that "Snowden is a traitor", by refusing to "pardon" him (which should never even have been necessary).

Sanders may be the only current candidate to differ on that issue.
Its Good i have Checked it but the Better one Is Here
http://map.norsecorp.com/
> Instead of getting involved in bidding wars for apartments in prized locations and driving up the price, you could choose to live somewhere a little further away and commute, for instance.

OK. Say I do that. Are you going to thank me for it? Am I just going to be reviled by a slightly different set of NIMBYs? Am I going to still get lectured about how I'm personally to blame for ruining everything about someone's multiple-decade-old memories?

In order, the answers are: no, yes, and yes.
They didn't provide the exact depth of the search tree in the paper, but IIRC it was mentioned somewhere that it evaluates ~20 moves deep before terminating with the value net.
Must be a highclass phenomenon.
Yeah, I don't imagine this is easy. The applications for even incremental advances here should be obvious.
I gave List<?> as a simple example; usually we're talking about List<? extends Foo> or similar. Anything that involves a ? anywhere is an existential type, and they're the only way to write a whole lot of things safely, e.g. any kind of callback has to involve a "? super" type to avoid disallowing perfectly valid code. Unless the Java community has abandoned generics and decided to go back to using casts everywhere there's really no alternative in the language.
A team of go players usually is not much stronger than the best player of the team. I won't be afraid of playing against a team of players a couple of stones weaker than me. None of them can come up with moves beyond their level so their strategy won't improve. They could get more accurate at reading and that's worth something.
Yes. And you can obfuscate it. You can even encode it using packet timing, which is very hard to detect. It's also very inefficient, on the order of 1%, but that's enough for text over HD video. See True Names by Vernor Vinge.
The target is not so much thought as it is coordination.

Everybody may have dissident thoughts all day long. They're absolutely harmless as long as they can't coordinate.
My (long) commentary here:

https://www.facebook.com/yudkowsky/posts/10154018209759228

Sample:

At this point it seems likely that Sedol is actually far outclassed by a superhuman player. The suspicion is that since AlphaGo plays purely for probability of long-term victory rather than playing for points, the fight against Sedol generates boards that can falsely appear to a human to be balanced even as Sedol's probability of victory diminishes. The 8p and 9p pros who analyzed games 1 and 2 and thought the flow of a seemingly Sedol-favoring game 'eventually' shifted to AlphaGo later, may simply have failed to read the board's true state. The reality may be a slow, steady diminishment of Sedol's win probability as the game goes on and Sedol makes subtly imperfect moves that humans think result in even-looking boards...

The case of AlphaGo is a helpful concrete illustration of these concepts [from AI alignment theory]...

Edge instantiation. Extremely optimized strategies often look to us like 'weird' edges of the possibility space, and may throw away what we think of as 'typical' features of a solution. In many different kinds of optimization problem, the maximizing solution will lie at a vertex of the possibility space (a corner, an edge-case). In the case of AlphaGo, an extremely optimized strategy seems to have thrown away the 'typical' production of a visible point lead that characterizes human play...
Bahamas hacker who targeted celebrities had more victims
A Bahamian man who is already accused of hacking into the email accounts of more than 130 celebrities and professionals in media, sports and entertainment might have had more victims than originally thought
http://www.thzone.net/bahamas-hacker-targeted-celebrities-victims-originally-estimated
I spent pretty much the whole of my Christmas break a after it came out playing it over and over. The art, the writing, the game play, all great.

I'm really looking forward to seeing what happens with this.
You don't design nuclear plant reactors to melt down, but they do. The difference is that an AI only has to escape once to become incredibly harmful.
> Basically, why would an AI want to dominate the world?

Humans are going to program their AI's to try to make as much money as possible. Many corporations are already mindless and reckless amoral machines that relentlessly try to optimize profits despite any externalities. Try to imagine Exxon, Wal-Mart, and Amazon run by an intelligence beyond human understanding or accountability.
The SoCraTes 2015 Germany Unconference
Everything is optional, which is a nightmare for consistency. Using JUnit there's only one style of testing and every test follows it.
https://www.quora.com/Many-articles-about-Drew-Houston-say-t...
This is the first blog post that I've written on the blog that I coded from scratch.

Any received feedback is welcomed!
Challenging Ke Jie is way too small a goal for DeepMind at this point.

I wonder if even the idea from the AGA stream today, to get all the best pros in the world together and challenge AlphaGo as a team, is enough.

Perhaps releasing the core AlphaGo as open source (to the extent it's not dependent on internal Google machinery), or at least publishing its trained model, may be the next step. Let people "challenge themselves" however they want.

EDIT: Also, Lee Sedol had his time in the sun, but commiserations to Ke Jie. He's just 19, already number #1 in the world, his whole career in front of him... and this happens.
It's an absolute beast of a computer: expensive, but I'm glad I bought it.

The only real downside is battery life - it's better than a MBP 13 with Bootcamp but not even close to the MBP with OSX.
> This game is like crack for programmers

Does this mean: not significantly more addicting than other games but used primarily by a minority so punishment is 100 times worse due to scare stories bred by systematic racism?
Yes. We will witness the birth of Marvin the Android.
I wonder why they make the keyboard on XPS 15 so small, there is so much space on the left and right, that they could make those keys slightly bigger (but without the pointless numeric pad).
You can't trust the device - it's compromised. So even if you use encryption with that compromised device the plain text still leaks.
Whom are you fooling? There's a 50/50 chance your PIN is the same as the combination I use on my luggage. And if the PIN is also by voice, a picking a popular PIN will bypass the check for a good fraction of users, particularly if you get 3 tries or something.
Thank you for posting!

I am about to quit my startup and plan on writing free software and trying to find myself a bit again (and what to do next). I am not sure if I will come to the same conclusions (and I think thats something I would have to experience first hand), but it sounds very encouraging.
So what you're saying is that not everybody benefitted?
GeoGuessr – Let's Explore the World
AlphaGo has also improved very quickly.
Without doubt, the AlphaGo seen playing against Fan Hui would have lost against Lee Sedol. But in a couple of months its playing level raised significantly.

Lee Sedol said he could beat AlphaGo, based on the Fan Hui games. Ke Jie said he could beat AlphaGo, based on the Lee Sedol games.

Ke Jie belongs to a similar category than Lee Sedol, and we could see how Lee Sedol was completely dominated by AlphaGo, 3-0 so far. It is not unreasonable to say AlphaGo will most likely beat Ke Jie, and even if that doesn't happen the first time, AlphaGo can be improved by adding more infrastructure and training time.
DeepMind could play Starcraft next
Well, we can't answer that question at this point. We do know that the system is more powerful than a human, so the question becomes "How much hardware can we take away and still be better than the best". That sets the hardware floor we have to reach.

The current answer is, still a long way off. With massive forecasts in GPU power over the next few years it may be reasonable for people to have desktops in their home with this kind of power possibly within a decade. I won't even give a timeline for phones because of the power requirements.
Anybody Heard Of Facebook Bug Bounty | That Can Made Hackers Hack Any Facebook Account Check out
http://www.thzone.net/hack-facebook-account-2016-bug-bounty-...
Deep Blue was the 259th most powerful supercomputer of its time, what might the corresponding placement of Alpha-Go be?
If they wanted ultimate credit, they shouldn't have sold. They made a judgment call and part of that is Google gets a share of the congratulations.
I agree. Lee lost a title 3-2 to Ke Je recently but he lost very convincingly against AlphaGo. Ke Je is not that stronger than Lee. He's going to lose too but he's 18 so I understand that he's feeling he can do anything.

My feeling is that AlphaGo could be a couple of stones stronger than the best pros. Considering that dans are capped at 9 but there are 9 dans that always win against some other 9 dans, the best pros could be 10 dan on their scale. That would also be 10 dan on the amateur scale (European, Americans are usually one stone gentler and Japanese much more than that). AlphaGo could be 12d amateur or, don't know, 14-15 dan pro? (pro levels are on a finer scale)
He was talking about a pretty much forced move. But it makes sense for AlphaGo to still think it through, after all it's pretty young and experimental, and the Monte Carlo is good at catching blunders.

Also, that forced move it's very obvious to us that it's forced, but AlphaGo might not have this concept.
I've got a new XPS13 edition. There's a few downsides like I absolutely have to run the latest kernel - 4.5.0-rc7 - to not have iGPU issues and not all WMI keys being supported properly (running Fedora rawhide). But other than that, I get about a 7w/s power consumption without optimising anything. That makes for 9-10hrs of usage, even under Linux!

Oh, and repairing them seems to be dead cheap as well. My XPS13 took a little dive, replacing pretty much the whole ultrabook put me back 320 EUR.
Scala is a highly versatile hybrid language that can be used in a way that doesn't promote needless complexity. Just like you need not use the most advanced OOP features, you need not use advanced FP features, nor do you have to use macros. If you don't want to.

This choice is what makes it an interesting and pleasant language to work with. I've often dealt with Scala code that is much simpler to understand than comparable Java code, but still more often than not, Scala code is made needlessly complicated.

That choice implies a certain kind of respect for the programmer: here's a very, very powerful tool, and use it wisely.

Go is the antithesis of this, and I get its point, it's the opposite philosophical direction. I think it's a direction that will not move the industry forward, it's a direction that will undoubtedly help us produce value---software, reliably---instead of doing something amazing.
Not very comparable, except that they both produce some form of text interface.

Ink is most similar to ChoiceScript [0], which powers Choice of Games's Games. Twine [1] has the same structure but is a visual editor, not a scripting language. Undum [2] produces the same kind of system, but is Javascript rather than its own syntax. Dendry [3] powered Varytale's games, but the open source version seems abandoned. For completeness, though a webapp not a language, StoryNexus [4] is a hosted platform with a database-like interface (fill in a bunch of forms), it powers Failbetter's Games.

Inform7 is very impressive as a natural language syntax. But the kinds of 'parser' based games it is best suited for have always been rather niche, because they require a certain familiarity with the form.

[0]: https://www.choiceofgames.com/make-your-own-games/choicescri...
[1]: https://twinery.org/2/#welcome
[2]: http://undum.com/
[3]: http://dendry.org/
[4]: http://storynexus.com/s
I agree with your main point, but the equal rights amendment was never passed. Due to the broadening of interpretation of the fourteenth amendment over time, it has not been necessary.
Starcraft is definitely up there. No-limit texas holdem poker is also very difficult.

After that... then we have games that involve physical movement. Although I'm not sure what would be fair for strength & speed of robots vs humans. I'm imagining a team of robot soccer players, for example.
Human strength is also "built on human strength" so I don't see the problem? :)
This is reminding me more and more of the central theme of the book Echopraxia, which was that when dealing with superhuman intelligences, you are by definition not smart enough to even know whether you're winning.
Link's Awakening
Even in that ridiculous hypothetical, the encryption isn't doing anything, the malware couldn't simply delete the data.
Switched back to iOS this year. Totally dumbfounded siri doesn't work with Maps, Outlook, Spotify or any of the other popular apps. That and Siri confusing 'four' with 'for' all the time ('set alarm 415' sets an alarm for 3PM) make it basically unusable.
You won't find any clear bright line violations there though. Doctors can prescribe drugs off-label. Pharmaceutical reps can talk about what other doctors have done, they just can't promote off-label uses. It's very much the kind of judgement call I was talking about.
One of my favourites is "Reißverschlussverfahren", which describes the way in which two lanes of traffic should merge like a zip closing.

https://de.m.wikipedia.org/wiki/Reißverschlussverfahren
Yes, but the team is Google DeepMind, not "Google research team".
A tip for that, similar to the service:

Create a file, where each day you enter a list of positive things that occurred or that you did that day. Can be really anything like "got out of bed again :)", "didn't argue with my brother", "cleaned the dishes", "made a plan to get better".

I did it for about half a year, it does wonders for your self-efficacy.
> It's all ugly and complicated. There's no beauty to these tools.

Which succesful, widely adopted languages have beauty to their tools?
Maybe you should use those skills to read more books about something called "democracy"
The JVM is explicitly designed to run untrusted bytecode.
So is it vanilla Ubuntu, or will sleep stop working with the next distribution upgrade?
I wonder if he could identify those long-term-thinking moves by playing a version of AlphaGo on a smaller board, then gradually increasing the size of the board over successive games once he is able to consistently win or tie at a given board size.

I also wonder if when Alpha Go plays itself, does it always win when it is black or white, does it always tie, or is it a mix?

So much to learn from this.
No, after StarCraft they suggested 3D games (eg: Call of Duty, ...). Mind you, this is playing based on the pixels, not based on direct access to the game structures as bots do today.

The from playing Call of Duty to controling a robot with a gun in the real world it's a small step :)
In RTS world I think AlphaGo == WOPR (War Operation Plan Response) - can only guess who would want to license that box ;-)
> Of course, a cat is not conscious.

How do you know?
The Last Trumpet Project, by Kevin MacArdry

https://anarplex.net/hosted/files/last_trumpet/LTP.pdf
I'm not getting flagged (obviously) using my pi-hole.net device.
I would prefer comments be nestable and root level comments should be collapsed by default.
I think so too. I actually feel really bad for Lee Sedol if he loses 5-0.
A case of life imitating AI koans:

Uncarved block

In the days when Sussman was a novice, Minsky once came to him as he sat hacking at the PDP-6.
"What are you doing?", asked Minsky.
"I am training a randomly wired neural net to play Tic-tac-toe", Sussman replied.
"Why is the net wired randomly?", asked Minsky.
"I do not want it to have any preconceptions of how to play", Sussman said.
Minsky then shut his eyes.
"Why do you close your eyes?" Sussman asked his teacher.
"So that the room will be empty."
At that moment, Sussman was enlightened.

(It seems based on a true story https://en.wikipedia.org/wiki/Hacker_koan )
I wonder if even the idea from the AGA stream today, to get all the best pros in the world together and challenge AlphaGo as a team, is enough.

Has this been tried? That is, have Players 2-9 (or some subset) ever competed as a group against a dominant Player 1? Unless it's been tested, I wouldn't take it for granted that a group would beat an individual.