espeed

That's precisely what I'm looking at. I'm not as familiar with the front-end space as I used to be. What's the SOTA these days?

NB: D4M was the original name before it was changed to GraphBLAS and became a standard.

[0] GraphBLAS: Building Blocks For High Performance Graph Analytics https://crd.lbl.gov/news-and-publications/news/2017/graphbla...

[1] A Billion Updates per Second Using 30,000 Hierarchical In-Memory D4M Databases https://arxiv.org/abs/1902.00846

http://www.mit.edu/~kepner/

mm-ADT: A Multi-Model Abstract Data Type http://rredux.com/mm-adt/

[1] Sparse versus dense in GraphBLAS: sometimes dense is better http://aldenmath.com/sparse-verses-dense-in-graphblas-someti...

[2] RedisGraph: A Graph Database Module for Redis http://graphblas.org/?title=Graph_BLAS_Forum#Graph_analysis_...

[3] Graph Processing with Postgres and GraphBLAS https://news.ycombinator.com/item?id=19379800

Search GraphBLAS https://hn.algolia.com/?query=GraphBLAS&sort=byPopularity&pr...

[1] Tim Davis Research http://faculty.cse.tamu.edu/davis/research.html

[0] RFS 9: Kill Hollywood https://twitter.com/paulg/status/160491053080776706

[1] 2012 Discussion: https://news.ycombinator.com/item?id=3491542

https://web.archive.org/web/20120127114157/http://ycombinato...

Previous: https://hn.algolia.com/?query=GraphBLAS&sort=byPopularity&pr...

  1. ROCK      is better than scissors
  2. SCISSORS  is better than paper
  3. PAPER     is better than rock 
 
  ?? PAPER     is better than rock ?? 
  ?? ROCK      is better than rock ??

     DOES NOT COMPUTE

See Eric Weinstein discuss this concept in the context of Gauge Theory on Joe Rogan's podcast #1203: https://podscribe.app/feeds/http-joeroganexpjoeroganlibsynpr...

[1] https://en.wikipedia.org/wiki/Rock–paper–scissors

[2] https://en.wikipedia.org/wiki/Holonomy

[3] https://en.wikipedia.org/wiki/Transitive_relation#Intransiti...

Arrow's Impossibility Theorem : "When voters have three or more distinct alternatives (options), no ranked voting electoral system can convert the ranked preferences of individuals into a community-wide (complete and transitive) ranking while also meeting a specified set of criteria: unrestricted domain, non-dictatorship, Pareto efficiency, and independence of irrelevant alternatives" [1].

[1] https://en.wikipedia.org/wiki/Arrow's_impossibility_theorem

  The celebrated pigeonhole principle says...

  If we have disjoint sets S_1, S_2, ..., S_m subsets in [n]
  each of size s, then m (the number of sets) is at most [n/s]. 
 
  Suppose that instead of being disjoint, we require that every 
  pair of sets has intersection at most 1. How much can this 
  change the maximum number of sets m? Is it still roughly n/s, 
  or could the number be much larger?

  Interestingly, it turns out that there is a sharp phase 
  transition at s = √n .

[1] Interval (graph theory) https://en.wikipedia.org/wiki/Interval_(graph_theory)

[2] Flow Graph Theory http://infolab.stanford.edu/~ullman/dragon/w06/lectures/dfa3...

[3] Does robustness imply tractability? A lower bound for planted clique in the semi-random model (2018) - Jacob Steinhardt, Stanford https://arxiv.org/pdf/1704.05120.pdf

For example, see Prof Sussman's 2011 StrangeLoop talk (circuit analysis example begins at ~25 min mark)...

We Really Don't Know How To Compute! https://www.infoq.com/presentations/We-Really-Dont-Know-How-...

If you have the hardware schematic or the physical hardware and enough time, you can figure out what the hardware does. You can determine what its constraints are, and if you understand it well enough (for simplicity's sake, let's say you understand the hardware up to the level of the engineers who designed it), you can tell what the hardware system can and can't do and what type of codes are required to make the hardware work. You can tell at a low level what the GarageBand developers had to work with when they designed their game. And once you know the required codes, you can write software to generate the codes to make it work. And if you're really good and have the right tools, you can analyze the hardware and/or model the data flows to determine what the optimal data structures must be based on the hardware capacity constraints and data flow.

Google "reverse engineering hardware chip circuits" or watch Ken Shirriff's 2016 Hackaday talk...

Reading Silicon: How to Reverse Engineer Integrated Circuits https://www.youtube.com/watch?v=aHx-XUA6f9g

[1] https://news.ycombinator.com/item?id=20047607

What if the underlying structure these nets are modeling isn't the brain but something else...maybe something more fundamental...like the curvature of spacetime, a path integral representation of information, or some other crude representation of an underlying quantum structure. And if so, what if learning is just the brain optimizing itself in accordance with this structure, and has this idea been explored before? Evidently it has. The idea of the brain as a quantum information processor has been explored to some degree in holonomic brain theory [5].

[1] "What I cannot create, I do not understand" https://en.wikiquote.org/wiki/Richard_Feynman

[2] Programmers on Data Structures https://news.ycombinator.com/item?id=20047607

[3] Jony Ive talking about Steve Jobs' Dopey Ideas [video] https://www.youtube.com/watch?v=4WNYYCX3Tg0

[4] Artificial intelligence pioneer says we need to start over https://www.axios.com/artificial-intelligence-pioneer-says-w...

[5] Holonomic Brain Theory https://en.wikipedia.org/wiki/Holonomic_brain_theory

https://lexfridman.com/eric-weinstein/

Discussion: https://news.ycombinator.com/item?id=19458503

[1] Open vs Closed System (social science) https://en.wikipedia.org/wiki/Open_and_closed_systems_in_soc...

[2] Open System (systems theory) https://en.wikipedia.org/wiki/Open_system_(systems_theory)

[3] Open System (computing) https://en.wikipedia.org/wiki/Open_system_(computing)

[4] Open API https://en.wikipedia.org/wiki/Open_API

[5] Open Market https://en.wikipedia.org/wiki/Open_market

Wikipedia defines social media as [1]:

  Social media are interactive computer-mediated technologies 
  that facilitate the creation and sharing of information, 
  ideas, career interests and other forms of expression via 
  virtual communities and networks.

The Internet provided the foundational infrastructure and was the prerequisite layer that made social media interaction possible. What we do with social media -- how we use it, build upon it, and optimize for it -- is yet to be determined.

For example, who would have envisioned the mobile phone as we use it today when the telephone was invented. Phones aren't just used for phone calls anymore. The iPhone changed that, but the iPhone couldn't exist in its present form until the foundation for the Internet infrastructure was laid. Today our vision of the Internet is not what it was when it was invented. It continues to evolve, as does its uses and definition. Social media will be like that too -- it's part of the next layer to build upon, and we're still learning what that is -- its definition is still being formed, and its optimal form is still to come.

[1] https://en.wikipedia.org/wiki/Social_media

[2] https://en.wikipedia.org/wiki/Mass_media

Paul Graham has said, "he hopes to avoid the Eternal September that results in the general decline of intelligent discourse within a community" [1]. Hacker News launched 12 years ago in 2007, it's a testament to Graham, the moderators, the algorithms behind it, and the community members that HN has been able to keep its system for high quality intelligent discourse from devolving over time.

If HN doesn't resemble most other social media systems -- so much so that people have to ask -- this is why. Establishing such a system is hard to do, and even harder to maintain. So far HN has been an exception, not the rule.

[1] https://en.wikipedia.org/wiki/Hacker_News

The American War of Independence [1] is how the country was founded. If you think that narrative is false, how did the US come to be?

[1] https://en.wikipedia.org/wiki/American_Revolutionary_War

"In this moment of national trial, Stephen and his son Hugh published an op-ed piece in The Times-Picayune. Recalling an episode from the Day after the Japanese attack at Pearl Harbor, the piece started this way:

  “On Dec. 8, 1941, a large group of Navajo Indians saddled
   their horses, loaded their rifles and rode off their
   reservation to the nearest Army recruiting center. They 
   told the surprised recruiting officer that they were ready
   not just to enlist, but to start fighting that very day.
   Their country had been attacked. They would go to war.”

These Native Americans had not been treated well by their government, by American society at large. Their culture and their language had been under attack, marginalized, discriminated against, for many years. Their opportunities in education and work were few.

But even these Navajo in their hardscrabble existence had a sense of the American ideal, the promise of individual rights, of opportunity for a good life as pursued first by our Puritan forebears, then by this country’s Founding Fathers—and as spelled out in the Bill of Rights.

In 1941 these Native Americans knew this promise, this ideal—and their country too now—was under attack. So they joined millions of other Americans to fight Japan and Germany in faraway places.

In fact, the Navajo Code Talkers [2] became a legendary weapon in our WWII military arsenal, for they were able to speak openly over the radio in the field—confident that the enemy would never crack their language. The Navajo reflected the common sentiment of the day: “We’re all in this together.” And their selfless acts spoke to the enduring American Spirit, the bright connecting thread in the fabric of our Democracy. This spirit is sometimes difficult to define or to quantify, but it holds great power—and you know it when you see it.

Our country would never have survived and prospered without this spirit. In fact, it wouldn’t have survived its earliest days. But where did this spirit come from? ..."

[1] The American Spirit: What Does It Mean? https://www.nationalww2museum.org/war/articles/american-spir...

[2] Navajo Code Talkers https://en.wikipedia.org/wiki/Code_talker#Navajo_code_talker...

At the international level, the international corporations located in multiple countries don't want the different countries they're in going to war with each other, and so the massive leverage of international corporations in open markets provide an invisible hand of unseen forces that keep wars at bay.