skysight-inc/HackerNews huggingface dataset:
Sure! That is a classic paper, I didn't know there was a video too. Let me try:

Highway Dimension-
Say we are given a bidirectional graph G and a radius r. Now take a vertex v, and find the set of all shortest paths from v of length > r and <= 4r. Let us call this set P(v, r). Iterate for all vertices in the graph and real radii, and obtain similar sets. Then, highway dimension is the size of the smallest set (H) of vertices such that all sets collected in the previous step have at least one vertex in H.

Why is this useful-
Empirically, we know that road networks have small highway dimensions. This is interesting because it implies that there are only a handful of vertices from which you can take the shortest paths to all the vertices in the network. Intuitively, it makes sense too. If you want to travel long distances, it's best to take the highway as early as possible, and travel along it for as long as you can, then descend to the local roads as you reach closer to the destination.

Highway dimension basically gives us a theoretical way of capturing the inherent 'hierarchy' of the road network edges and explains why Contraction Hierarchies works so well on road networks (as opposed to random graphs, where CH can be easily beaten). HTH!
When people fell into the believe that neoliberalism politics, conservative politicians and deniers of the genocide during the last dictatorship were right.
The interview took place in 1986? Well, he's definitely pretty spot-on with his prediction of the future of game design.
People are focusing on cars though, and many are looking forward to electric cars because they're less noisy.

Just because the noise battle was lost against cars at least temporarily doesn't mean people don't care.
Disclaimer: I'm not directly involved in any of this, though I've followed some general discussions.

1. The Web is much less diverse than you think it is, for two reasons.

2. Zipf/Power functions: the largest sites are a huge part of the Web. If people are spending (say) an hour online per day, and 40 minutes of that are FB/Insta, then all the rest of the Web gets 20 minutes. And much of that will be the next most popular site. Attention is fundamentally limited. In terms of experience, the Web is fairly small.

3. Which of course isn't content, but here again, much of the original content only hits a relatively small number of sites. I have looked into news site stats, and what you'll see for national papers of record (NYT, WSJ, WashPo, etc.) is about 150-500 items per day (Sundays are highest). The news services (AP, UPI, AFP, Reuters) tend to run 1,000 - 5,000 items/day. User-generated content sites are obviously higher than this, though much of that content is derivative (sourced/linked elsewhere).

4. Web engines. Even with a diversity of sites, there are a limited number of systems driving this. I've been noting a consolidation around news sites of a number of standard templates, and of course FB, YT, Instagram, Reddit, etc., will get you a bunch of specific Web engines. Which means it's less "one site per archiver" and more "what sites does this archiver work on?". And worse: over what period of time -- just because an archiver works on www.example.com from 2018-1-1 to 2018-12-31 doesn't mean it works from 2019-1-1 onward.

There are a few other approaches. Archive.today (archive.is / archive.fo) basically translate pages to their own representation. There are standardised presentation engines based on Readability (now defunct as a site, though its parser remains), used by Mozilla's Pocket and other tools (InstaPaper, etc.).

5. I also suspect we may see at least some normalisation around HTML5 (or subsequent) elements. Which I'd really like to have happen. NY Times, for example, has abandoned <table> for its own custom, and horribly broken, table-presentation alternative crap.

6. Yes, this leaves one-off SPAs which may be hard to archive. I don't know what the plans are for that.

(Now to see what IA have had to say about any of this.)

Update: from an IA response in this thread, "brozzler":

https://github.com/internetarchive/brozzler
Such pessimism! But why not instead begin with a different set of assumptions. Consciousness may well not exist, it's just a word. People have made up words for patterns they perceive but do not exist all the time. Osiris does not exist, afterlife does not exist, yet they moved thousands of tons of rock to build pyramids.

- Free will does not exist either, let's face it, the evidence will keep getting more and more conclusive. So, why despair? Our brains are not "magic machines acting on a dangerous world", our brains generate the world. Free will is our little game.

- All of our thinking is ex-post facto rationalizations. We seem to be good at creating models of this generated world. There is no distinct boundary between "reasoned thinking", "a hunch" and "trust your feelings", they re all beliefs that stem from different sets of assumptions.

- Our feelings are calculations, for which we don't yet have a model, but a hunch (e.g. time is absolute) is not to be discarded lightly, but only when reasoned thinking provides a much more satisfactory view of the world (time is relative). Very few tools are of guidance in that respect, only Occam's razor.

- The world that our brain generates includes the AI machines of the future, for which we will have to somehow rationalize and reason about even without a good model.

- Until we build a better model of our individual and collective behavior, our motivations and our beliefs, we must stick with the current political/judicial model. Neuroscience has not yet deciphered human intention to a comprehensive mathematical theory. Patience, we 'll get there.
And year 0.
A Go cache library with multiple stores, chaining, invalidation and marshaler
Because of one thought experiment? It certainly generated a lot of conversation for being so trivially debunked. But it's not like it's the only thing he's ever talked about. And the old white dude reference is unnecessary.

But anyway, I think Searle had a point about semantics not being syntax with the Chinese Room. They system doesn't understand anything other than how to translate from A to B. And that's not what understanding language is about (see the later Wittgenstein or any philosophy of language).

However, as Daniel Dennett pointed out in his rebuttal, although one can produce a somewhat convincing fake to some people, similar to "passing" the Turing Test with ELIZA or any bot we've created so far, a genuine Chinese room would have to know the nuances of language at such a level that there would be no question that it understands what Chinese words mean. So Searle was wrong in his setup of the thought experiment, becuase it assumes the room is only following syntatic rules, instead of understanding the web of context and meaning that words take place in.
> Except a black hole.

The Black Hole Bomb and Black Hole Civilizations - Kurzgesagt: https://www.youtube.com/watch?v=ulCdoCfw-bY
There are some excellent ready-to-use libraries too, if you don't want to code everything yourself. Please see the following gist for a list:
https://gist.github.com/PayasR/bc46af938195a827e42006c3f5544...
I highly recommend scalingo.com - it’s actually a better product (imo) and costs about half as much.
Show HN: Building a Meetup alternative without code
Mindustry have small maps, Factorio have endless procedurally generated maps, that is a big difference.
That is if we count the development of D1 which appeared in 1999. Later in 2007 D2 emerged with breaking changes. D1 was discontinued in 2011 and D2 became simply D. So, yes formally D is 20 years old but one could say that it's newer reworked version is just 12.
> laws should be agnostic to whether the technology is emerging or traditional

In a world where everyone can anticipate the consequences of everything, this would be correct. However, such a world does not exist.

Traditional technology has the benefit of having known social cost/benefit consequences. Emerging technology has no track record, and there is not enough data to perform a proper cost benefit analysis.

A relevant example: Cities have a lot of experience regulating taxis and analyzing how they affect traffic, transportation, public safety, and cost of living. In contrast, the consequences of adding scooters to the streets are unclear. They likely improve transportation options, but they may also slow down vehicular traffic, create public safety hazards, and siphon money away from public transportation systems. A comprehensive cost-benefit analysis may eventually show scooters are a net positive or a net negative. However, because it's an emerging technology, there is not enough data to do such an analysis.

When there is less confidence and data, it's entirely reasonable to take that uncertainty into account when drafting policy. Some localities may choose to be faster adopters, a higher risk tolerance for risk in exchange for faster innovation. Others may have a lower tolerance for risk, preferring to value stability over quick improvements.

Reasonable people can disagree on the appropriate risk tolerance, but regardless, risk of the unknown is still a legitimate factor to weigh when crafting policy.
As an ex-derivatives trader, the Vanity Fair article leaves me short of evidence for anything nefarious.

First of all, Trump tweets a lot. You wonder if he does anything else.

Second, the market trades a lot. S&P minis are possibly the most liquid market anyone can think of (10yr future? Dunno).

Third, a lot of derivs trades are misunderstood. For example, when I was running a fund someone sent me an article suggesting China had abandoned capitalism. Their evidence was a massive open interest in some S&P put strike. Turned out it was just a big box trade, which by its nature can take up a lot more contracts than risky bets.

https://en.wikipedia.org/wiki/Box_spread_(options)

My main thought about these big trades is they might well be hedges. Perhaps someone running an ETF or other index linked product managed to land some customers and needed to match the exposure.

In any case, I doubt it's insider trading. The regulators are very good at finding even very small cases. You read about it now and again that someone who isn't even in the US got busted making themselves a few hundred grand.
To be clear, there are other types of experiments providing evidence for the absence of deliberate free will.

https://en.wikipedia.org/wiki/Neuroscience_of_free_will#Unco...
Am I understanding correctly that this is in fact literally the same issue as the voter registration problem in the US? (or was it the voting booths. anyway, the problem of being too far away and during "working hours" strongly selecting against the underclass)

Same thing right? There's a large underclass in the US that simply cannot take part in public society activities because they are indentured?
SPN can be run from a script using wget, curl, or any other HTTP GET request generator.

If you can come up with a set of URLs for your content, you can archive it by prefixing it with "https://web.archive.org/save"

So if you have:

https://www.example.com/page-1
https://www.example.com/page-2
https://www.example.com/page-3

You'd generate (and request):

https://web.archive.com/save/https://www.example.com/page-1
https://web.archive.com/save/https://www.example.com/page-2
https://web.archive.com/save/https://www.example.com/page-3

This is trivially scripted, or there are a few existing generators.

I've created archives of ~12,000 or so posts, from an old desktop Linux system over modest residential broadband, in less than an hour, running up to 20 parallel requests via xargs or GNU parallel.

For a basic curl-based URL archiver (call once per URL on your list):

curl -s -I -H "Accept: application/json" "https://web.archive.org/save/${1}" |
grep '^x-cache-key:' |
sed "s,https,&://,; s,\(${1}\).*$,\1,"
Since it's currently[1] the 8th best-rated game on Steam of all time, I'd say really well.

-[1]: https://store.steampowered.com/search/?sort_by=Reviews_DESC
type -p also works in bash/zsh
No, they either assume immutable maps or graph based maps like road networks.
Brexit effect: How Bitcoin, gold and the pound reacted to Europe's biggest story
Also, there's some recent work on similar metrics, if you are interested. Do check out (https://arxiv.org/abs/1609.00512) and Sabine Storandt's work on how route planning algorithms behave as graphs scale (https://aaai.org/ocs/index.php/ICAPS/ICAPS18/paper/view/1774...)
Male brain is programmed to seek out sex over food (2015)
RSS is really common terminology for the topic (memory allocation). You couldn't Google for 'RSS memory'? I don't agree that every article should cater to a layperson who has zero domain knowledge.
You can read the original experiments for these questions. They were carefully designed and the latencies are accounted for.

https://www.nature.com/news/2008/080411/full/news.2008.751.h...
> I doubt it's insider trading. The regulators are very good at finding even very small cases.

I am not a trader, but I have anecdotally come across many instances where minutes or hours before a company releases big stock-moving news, the stock price creeps up or down in the direction that the news will eventually move the stock. It seems like insider trading is rampant.
Kubernetes deployment strategies (2017)
That doesn't make any sense, any program accessing blocks on the disk via the OS gets the OS cache with no action required on its part. Which includes all databases except those like Oracle that can be set to bypass the OS. The reason most databases do their additional caching is that they can be smarter about access patterns since they have more information. The proportion of DB to OS cache in any individual system is a matter of tuning.
Billion-scale semi-supervised learning for state-of-the-art image & video class
I meant compiling and executing V from C++, calling V functions from C++, and C++ function from V.
Insanely enough, this is set up wrong in Debian and derivatives, where bash_profile sources bashrc as a default from /etc/skel, leading to damning "not a tty" messages because at some point it calls some tty requiring command unconditionally.
I actually really like what you have done. I like seeing the first paragraph of the story and the images. Loads pretty fast when I'm at home on wifi
Lol — I always joke with my partner (an artist) about how much chaos he brings when he loads the dishwasher.

There’s a proper way!! I swear it!
We don't reason. We adapt. Even if a protagonist was dumped into an crazy isekai world where science and math doesn't apply, he would still do ok.
And now you’re the floss master!
Can you at least try to understand what people are trying to tell you?
OpenCL doesn't run on Android.

Google has the poorly documented C99 dialect named Renderscript.

Some OEMs do actually ship OpenCL drivers, which can only be safely accessed via a device specific SDK.
Microsoft Releases Tamper Protection for Defender ATP Enterprise Customers
> If we're going to allow other industries (such as energy) to hire lobbyists or advertisers to change peoples' viewpoints, and even worse, going straight to the decision-makers with lobbyist $$$, then criticizing Google is hypocritical.

I'm curious that you would assume that as being the default position ?
Solar is not fireproof either, batteries do catch fire and you can protect yourself from it, but bad things happen nevertheless.
>>In a world where everyone can anticipate the consequences of everything, this would be correct. However, such a world does not exist.

That's the wrong way to approach the issue of what laws to craft. The action itself should be judged on its own merit, in its cost to society, independent of its connection to other factors that may have negative or positive impacts on society.

The cost to society of an object being place in a pedestrian path way should be measured, regardless of whether that object is a scooter that improves transportation options or a rock that doesn't.

If those imposing negative externalities are made to stop, or made to pay for them, then only those activities that have a net positive impact on society will be economically sustainable.

With the scooter example, if the benefits scooters provide in increasing mobility outweigh the charges levied on scooter rental companies for the costs of increased sidewalk congestion, then the business model will be viable. The cost-benefit analysis should be done by entrepeneurs, not by one set of regulators making all decisions. The regulator's job should be to calculate the negative externalities each action imposes and ensure entrepeneurs pay for them. That in turn will align the financial success of entrepreneurs with the social good.

Each party confining itself to its own role is a more scalable way to organize society than the state attempting to model every factor as part of a large-scale cost-benefit analysis and effectively make business decisions that should be made by numerous private investors with their own capital on the line for their respective business. Central economic planning is not an effective way to organize and run society.

>>Cities have a lot of experience regulating taxis and analyzing how they affect traffic, transportation, public safety, and cost of living.

If cities knew what they were doing, there wouldn't be so many poorly run regulated taxi services.
The problem with feature bloat is related to a very well known fact: Code is read more often than it is written. As a consequence, if you don't know the little details of a language, it might be a harder to read code written by someone else that is more knowledgeable.

Consider for instance Lua, which is often read by people that have superficial knowledge of the language. Lua has a very standard syntax that anyone with basic general programming knowledge will understand:

> player:set_pos({x=0, y=0})

But it also has syntactic sugar:

> player:set_pos{x=0, y=0} -- note the braces instead of parens

This is where you lose half of your readers because they have to look for that weird syntax in the manual.

In defense of language implementers, it is sometimes difficult to "resist" feature requests. It's difficult to say "no" in general, in particular when you are not Niklaus Wirth and have half a dozen languages designs on your resumé; all you have is your gut feelings as justification.
We have Nest thermostats without a google account or any mobile app connected to them. They work fine.

This Google account stuff is only for extended automation or integration with other "smart" home stuff. I doubt many people really need or want all that, and it's mostly a gimmick anyway.
I bought the book attempted to study from it and I am not a fan. It covers topics too briefly to be called an "introduction" to mathematics. If you have a solid math background and need a refresher you may find it useful, otherwise I found MIT OCW Mathematics for Computer Science to be a much more suitable introduction, and it comes with problem sets and answers (for the 2010 course). You can also purchase the course notes in book form on Amazon.

https://ocw.mit.edu/courses/electrical-engineering-and-compu...

solutions
https://drive.google.com/drive/folders/0B4G5KBKimr07WXRlT0VK...

physical book
https://www.amazon.com/Mathematics-Computer-Science-Eric-Leh...
It's not so much off-putting as it is unprofessional. I don't mind "bad words" in conversations with people I know, but I can't recall a single instance of their use in a software sales pitch (which is what your landing page should be). It implies familiarity where there is none: I simply don't know you. This is not the place to use Reddit slang.
We don't have to deride the philosopher. But yeah, his ideas are coming from another age, and philosophers ought to move on.
Are deliveries right now being fulfilled by drones flying to a location being loaded up and then flown to the destination? Or are the good being sent to a central location and then dispatched?
You're underestimating the complexity of the game. It's not certain that not sticking your neck out protects your paycheck or the company's profits. Some other company or employee may be willing to take more risk and succeed.

https://www.cio.com/article/2379013/satya-nadella-to-succeed...

https://www.cnet.com/news/google-buys-android/
>Not every company makes you the product.

yeah, but since that has been a workable angle we'd had an explosion of companies that do make you the product.

I wouldn't assume the inverse over time related to a reduction in effort from better devices and competition; i'd assume further growth.
Yep, I didn't get it. But I swear I didn't downvote you.
Mars Technology for Earth(3D-printed biopolymer basalt composite habitat)
Why not just fly them over roads? The network is already there to reach any residence and it's less noisy than a car. A crash would probably not hurt anyone, and assuming the crash rate is insignificant, they would probably reduce the overall incidence of traffic accidents, considering the likely reduced number of cars (the delivery services that will be displaced).
The problem with many phd's is that they don't understand how useless research papers are in most cases. You have very tight constraints and the algorithms written by researchers are almost never optimal, you have to do significant tweaks or reinvent it entirely to fit it into your constraints.

In this case you just linked a bunch of irrelevant papers that didn't solve the problem (pathfinding on an infinite and mutable map) and calling the developers ignorant for not looking at them. It is you who are ignorant thinking that you being a grad student means that you must know better than professionals, and also you lack reading comprehension since they didn't even claim their approach is new. This blog was not meant to contribute as a research paper, it was meant to show the community what improvements for the game they were working on.
I use docker, docker-machine, and virtualbox, the former two built and packaged from ArchMac. Too bad docker-machine-driver-xhyve is not seeing more love.

Docker for Mac is a mess, it regularly pegs CPUs for no obvious reason at all on idling containers among other things. Plus now it packages k8s which made it balloon in size.
I’m ditching Nest when my contract is up. They’re forcing everyone to convert to Google accounts. I guess I’ll replace them with Ring cams? Doesn’t seem like there are many other good cheap alternatives with a data storage plan.

I also have a 4G Arlo security camera and wish there were more 4G/5G remote camera options.... hoping we’re about to get more options as 5G spreads.
Like, personally, I regard statistics and machine learning as the same subject from different perspectives (mathematics vs computer science). Their differences are primarily driven by the context of the time of their development. Back when we had very little data, we needed strong assumptions to make inferences. As compute increased, this became less necessary and we could just bootstrap instead of needing normal theory confidence intervals.

But apparently, this is a controversial view.
I think what she/he meant is that they are the fastest in body length per second.
Why nuclear power must be part of the energy solution
First they come for search.

Then they come for e-mail.

Then they come for mobile.

Then they come for your home.

Then no privacy is left.

Then we lose.
That's for the Steam release, the initial crowdfunding itself is 6.5 years old :
https://www.indiegogo.com/projects/factorio#/updates/all
Oh wow! To confirm I understand this, is the following correct? "The radius-r highway dimension of a graph G is the(/a?) minimal set of vertices that must be visited when traveling a distance ∈ (r, 4r]." I'm actually a little unclear on r—I assumed HD is a function of r, but you said you iterate over all real radii to obtain HD, which would mean HD is independent of r?

Yes this is helpful, thank you so much! :)